0 1
1 1
2 11
3 1
4 22
5 121
6 1
7 33
8 363
9 1331
10 1
11 44
12 726
13 5324
14 14641
15 1
16 55
17 1210
18 13310
19 73205
20 161051
21 1
22 66
23 1815
24 26620
25 219615
26 966306
27 1771561
28 1
29 77
30 2541
31 46585
32 512435
33 3382071
34 12400927
35 19487171
36 1
37 88
38 3388
39 74536
40 1024870
41 9018856
42 49603708
43 155897368
44 214358881
45 1
46 99
47 4356
48 111804
49 1844766
50 20292426
51 148811124
52 701538156
53 1929229929
54 2357947691
55 1
56 110
57 5445
58 159720
59 3074610
60 40584852
61 372027810
62 2338460520
63 9646149645
64 23579476910
65 25937424601
66 1
67 121
68 6655
69 219615
70 4831530
71 74405562
72 818461182
73 6430766430
74 35369215365
75 129687123005
76 285311670611
77 285311670611
78 1
79 132
80 7986
81 292820
82 7247295
83 127552392
84 1636922364
85 15433839432
86 106107646095
87 518748492020
88 1711870023666
89 3423740047332
90 3138428376721
91 1
92 143
93 9438
94 380666
95 10468315
96 207272637
97 3039998676
98 33439985436
99 275879879847
100 1685932599065
101 7418103435886
102 22254310307658
103 40799568897373
104 34522712143931
105 1
106 154
107 11011
108 484484
109 14655641
110 322424102
111 5319997683
112 66879970872
113 643719719643
114 4720611277382
115 25963362025601
116 103853448102404
117 285596982281611
118 483317970015034
119 379749833583241
120 1
121 165
122 12705
123 605605
124 19984965
125 483636153
126 8866662805
127 125399945385
128 1379399399235
129 11801528193455
130 77890086076803
131 389450430384015
132 1427984911408055
133 3624884775112755
134 5696247503748615
135 4177248169415651
136 1
137 176
138 14520
139 745360
140 26646620
141 703470768
142 14186660488
143 222933236240
144 2758798798470
145 26974921585040
146 207706896204808
147 1246241377228848
148 5711939645632220
149 19332718800601360
150 45569980029988920
151 66835970710650416
152 45949729863572161
153 1
154 187
155 16456
156 905080
157 34845580
158 996583588
159 21924838936
160 378986501608
161 5211064397110
162 57321708368210
163 504431033640248
164 3531017235481736
165 19420594795149548
166 82164054902555780
167 258229886836603880
168 568105751040528536
169 781145407680726737
170 505447028499293771
171 1
172 198
173 18513
174 1086096
175 44801460
176 1379884968
177 32887258404
178 620159729904
179 9379915914798
180 114643416736420
181 1134969825690558
182 9079758605524464
183 58261784385448644
184 295790597649200808
185 1162034490764717460
186 3408634506243171216
187 7030308669126540633
188 9098046512987287878
189 5559917313492231481
190 1
191 209
192 20691
193 1289739
194 56748516
195 1872701028
196 48065993052
197 981919572348
198 16201672943742
199 217822491799198
200 2396047409791178
201 21564426688120602
202 158139129046217748
203 936670225889135892
204 4415731064905926348
205 16191013904655063276
206 44525288237801424009
207 86431441873379234841
208 105638428956352398139
209 61159090448414546291
210 1
211 220
212 22990
213 1517340
214 70935645
215 2496934704
216 68665704360
217 1510645495920
218 27002788239570
219 396040894180360
220 4792094819582356
221 47920948195823560
222 395347822615544370
223 2676200645397531120
224 14719103549686421160
225 64764055618620253104
226 222626441189007120045
227 576209612489194898940
228 1056384289563523981390
229 1223181808968290925820
230 672749994932560009201
231 1
232 231
233 25410
234 1770230
235 87626385
236 3277226799
237 96131986104
238 2265968243880
239 43619888694690
240 693071564815630
241 9148544655566316
242 100633991211229476
243 922478252769603530
244 7025026694168519190
245 44157310649059263480
246 226674194665170885864
247 935031052993829904189
248 3025100465568273219435
249 7394690026944667869730
250 12843408994167054721110
251 14127749893583760193221
252 7400249944258160101211
253 1
254 242
255 27951
256 2049740
257 107098915
258 4241117034
259 132181480893
260 3323420091024
261 68545539377370
262 1172890340457220
263 16772331868538246
264 201267982422458952
265 2029452156093127766
266 17172287474634158020
267 121432604284912974570
268 712404611804822784144
269 3428447194310709648693
270 13310442048500402165514
271 40670795148195673283515
272 94184999290558401288140
273 155405248829421362125431
274 162805498773679522226642
275 81402749386839761113321
276 1
277 253
278 30613
279 2357201
280 129646055
281 5419205099
282 178833768267
283 4777416380847
284 105103160378634
285 1926891273608290
286 29674125613567666
287 385763632976379658
288 4243399962740176238
289 39496261191658563446
290 310327766505888712790
291 2048163258938865504414
292 11264897924163760274277
293 51023361185918208301137
294 187085657681700097104169
295 541563745920710807406805
296 1191440241025563776294971
297 1872263235897314505606383
298 1872263235897314505606383
299 895430243255237372246531
300 1
301 264
302 33396
303 2693944
304 155575266
305 6845311704
306 238445024356
307 6744587831784
308 157654740567951
309 3083026037773264
310 50869929623258856
311 712179014725623984
312 8486799925480352476
313 86173660781800502064
314 744786639614132910696
315 5461768690503641345104
316 33794693772491280822831
317 174937238351719571318184
318 748342630726800388416676
319 2599505980419411875552664
320 7148641446153382657769826
321 14978105887178516044851064
322 22467158830767774067276596
323 21490325838125696933916744
324 9849732675807611094711841
325 1
326 275
327 36300
328 3061300
329 185208650
330 8556639630
331 313743453100
332 9367483099700
333 231845206717575
334 4817228184020725
335 84783216038764760
336 1271748240581471400
337 16320769087462216300
338 179528459962084379300
339 1692696908213938433400
340 13654421726259103362760
341 93874149368031335618975
342 546678869849123660369325
343 2672652252595715672916700
344 10831274918414216148136100
345 35743207230766913288849130
346 93613161794865725280319150
347 187226323589731450560638300
348 268629072976571211673959300
349 246243316895190277367796025
350 108347059433883722041830251
351 1
352 286
353 39325
354 3460600
355 218882950
356 10593934780
357 407866489030
358 12818661083800
359 334887520814275
360 7367525457914050
361 137772726062992735
362 2204363617007883760
363 30309999733858401700
364 359056919924168758600
365 3667509967796866605700
366 32274087716612426130160
367 244072788356881472609335
368 1579294512897468352178050
369 8686119820936075936979275
370 40230449696967088550219800
371 154887231333323290918346230
372 486788441333301771457659580
373 1216971103333254428644148950
374 2328118632463617167840980600
375 3201163119637473605781348325
376 2817023545280976773087586526
377 1191817653772720942460132761
378 1
379 297
380 42471
381 3893175
382 256949550
383 13001647230
384 524399771610
385 17305192463130
386 475892792736075
387 11051288186871075
388 218815506100047285
389 3719863603700803845
390 54557999520945123060
391 692466916996611177300
392 7617136086962722950300
393 72616697362377958792860
394 599087753239618160041095
395 4264095184823164550880735
396 26058359462808227810937825
397 135777767727263923856991825
398 597422177999961264970764030
399 2190547985999857971559468110
400 6571643957999573914678404330
401 15714800769129415882926619050
402 28810468076737262452032134925
403 38029817861293186436682418101
404 32179076651863465446423584547
405 13109994191499930367061460371
406 1
407 308
408 45738
409 4360356
410 299774475
411 15828092280
412 667417891140
413 23073589950840
414 666249909830505
415 16286108906967900
416 340379676155629110
417 6126834170801323980
418 95476499161653965355
419 1292604911727007530960
420 15234272173925445900600
421 156405194318967911246160
422 1397871424225775706762555
423 10854060470458964311332780
424 72963406495863037870625910
425 422419721818154429777307900
426 2090977622999864427397674105
427 8762191943999431886237872440
428 30667671803998011601832553540
429 88002884307124728944389066680
430 201673276537160837164224944475
431 354944966705403073409035902276
432 450507073126088516249930183658
433 367079837361998050277720890388
434 144209936106499234037676064081
435 1
436 319
437 49126
438 4863474
439 347738391
440 19125611505
441 841526906220
442 30415186753380
443 920059399289745
444 23614857915103455
445 519526874132276010
446 9871010608513244190
447 162871675040468529135
448 2342846402505201149865
449 29452926202922528741160
450 323982188232147816152760
451 3118328561734422730470315
452 26230646136942497085720885
453 192358071670911645295286490
454 1225017193272647846354192910
455 6737594562999563154948061005
456 31762945796997940587612287595
457 127051783187991762350449150380
458 425347274151102856564547155620
459 1169705003915532855552504677955
460 2573351008614172282215510291501
461 4354901706885522323749325108694
462 5322657641748971729026952910626
463 4182088147088477787092605858349
464 1586309297171491574414436704891
465 1
466 330
467 52635
468 5403860
469 401236605
470 22950733806
471 1051908632775
472 39671982721800
473 1254626453576925
474 33735511307290650
475 779290311198414015
476 15585806223968280300
477 271452791734114215225
478 4134434827950354970350
479 55224236630479741389675
480 647964376464295632305520
481 6682132632288048708150675
482 60532260316021147120894350
483 480895179177279113238216225
484 3340955981652675944602344300
485 20212783688998689464844183015
486 105876485989993135292040958650
487 476444186954969108814184313925
488 1822916889219012242419487809800
489 5848525019577664277762523389775
490 15440106051685033693293061749006
491 32661762801641417428119938315205
492 53226576417489717290269529106260
493 62731322206327166806389087875235
494 47589278915144747232433101146730
495 17449402268886407318558803753801
496 1
497 341
498 56265
499 5982845
500 460679065
501 27364336461
502 1304366704641
503 51242977682325
504 1691018263516725
505 47536402296636825
506 1150380935578611165
507 24157999647150834465
508 442896660197765298525
509 7120415537025611337825
510 100703019737933646063525
511 1255430979399572787591945
512 13809740773395300663511395
513 134035719271189682910551775
514 1146750042653511731568054075
515 8630802952602746190222722775
516 56963299487178124855469970315
517 328217106568978719405326971815
518 1641085532844893597026634859075
519 7063802945723672439375515262975
520 25900610800986798944376889297575
521 79773881267039340748680819036531
522 202502929370176788054343617554271
523 412505967235545308999588850573515
524 648223662798714056999353908044095
525 737633823184743582102713067774315
526 540931470335478626875322916367831
527 191943424957750480504146841291811
528 1
529 352
530 60016
531 6601760
532 526490360
533 32431806176
534 1605374405712
535 65591011433376
536 2254691018022300
537 66137603195320800
538 1673281360841616240
539 36812189938515557280
540 708634656316424477640
541 11992278799201029621600
542 179027590645215370779600
543 2363164196516842894290720
544 27619481546790601327022790
545 285942867778537990209177120
546 2621142954636598243584123600
547 21245053421791375237471317600
548 151902131965808332947919920840
549 954813400927938092815496645280
550 5251473705103659510485231549040
551 25115743807017502006668498712800
552 103602443203947195777507557190300
553 364680600077894129136826601309856
554 1080015623307609536289832626956112
555 2640038190307489977597368643670496
556 5185789302389712455994831264352760
557 7868094113970598209095606056259360
558 8654903525367658030005166661885296
559 6142189598648015376132698921337952
560 2111377674535255285545615254209921
561 1
562 363
563 63888
564 7261936
565 599109720
566 38223200136
567 1962124273648
568 83250129896208
569 2976192143789436
570 90939204393566100
571 2400794995990145040
572 55218284907773335920
573 1113568745640095607720
574 19787260018681698875640
575 310942657436426696617200
576 4332467693614211972866320
577 53614287708475873164220710
578 589757164793234604806427810
579 5766514500200516135885071920
580 50077625922793955916896677200
581 385597719605513460560104414440
582 2625736852551829755242615774520
583 15754421115310978531455694647120
584 82881954563157756622006045752240
585 379875625081139717850861043031100
586 1504307475321313282689409730403156
587 5091502224164444956794925241364528
588 14520210046691194876785527540187728
589 34226209395772102209565886344728216
590 64911776440257435225038749964139720
591 95203938779044238330056833280738256
592 101346128377692253706189532202076208
593 69675463259663424423005303388927393
594 23225154419887808141001767796309131
595 1
596 374
597 67881
598 7964704
599 678991016
600 44813407056
601 2382579475144
602 104833496906336
603 3891943572647724
604 123677317975249896
605 3401126244319372140
606 81627029863664931360
607 1720969879625602302840
608 32036516220722750560560
609 528602517641925384249240
610 7752836925414905635655520
611 101271432338232204865750230
612 1179514329586469209612855620
613 12253843312926096788755777830
614 113509285424999633411632468320
615 936451604756246975645967863640
616 6867311768212477821403764333360
617 44637526493381105839124468166840
618 256180586831578520468018686870560
619 1291577125275875040692927546305740
620 5682939351213850179048881203745256
621 21638884452698891066378432275799244
622 70526734512500089401529705195197536
623 193948519909375245854206689286793224
624 441400079793750559530263499756150096
625 809233479621876025805483082886275176
626 1148589454947178875336814698290197024
627 1184482875414278215191090157611765681
628 789655250276185476794060105074510454
629 255476698618765889551019445759400441
630 1
631 385
632 71995
633 8711395
634 766602760
635 52282308232
636 2875526952760
637 131041871132920
638 5045112038617420
639 166488697274374860
640 4761576742047120996
641 119039418551178024900
642 2618867208125916547800
643 50967184896604375891800
644 881004196069875640415400
645 13567464619476084862397160
646 186552638517796166857960950
647 2293500085307023463136108150
648 25228500938377258094497189650
649 248301561867186698087946024450
650 2185053744431242943173925015160
651 17168279420531194553509410833400
652 120177955943718361874565875833800
653 747193378258770684698387836705800
654 4109563580423238765841133101881900
655 19890287729248475626671084213108396
656 84151217316051243035916125516997060
657 308554463492187891131692460228989220
658 969742599546876229271033446433966120
659 2574833798796878263926537081910875560
660 5664634357353132180638381580203926232
661 10050157730787815159197128610039223960
662 13818966879833245843896051838803932945
663 13818966879833245843896051838803932945
664 8941684451656806134285680601579015435
665 2810243684806424785061213903353404851
666 1
667 396
668 76230
669 9503340
670 862428105
671 60714938592
672 3450632343312
673 162672667613280
674 6486572621079540
675 221984929699166480
676 6592952412065244456
677 171416762713696355856
678 3928300812188874821700
679 79774724185989457917600
680 1441643229932523775225200
681 23258510776244716906966560
682 335794749332033100344329710
683 4345579109002781298573678600
684 50457001876754516188994379300
685 525815072189336537127415110600
686 4916370924970296622141331284110
687 41203870609274866928422586000160
688 309029029569561501963169395001200
689 2069150893639672665318612470877600
690 12328690741269716297523399305645700
691 65095487113904102050923548333809296
692 302944382337784474929298051861189416
693 1234217853968751564526769840915956880
694 4363841697960943031719650508952847540
695 13242002393812516785907904992684502880
696 33987806144118793083830289481223557392
697 72361135661672269146219325992282412512
698 124370701918499212595064466549235396505
699 165827602557998950126752622065647195340
700 160950320129822510417142250828422277830
701 101168772653031292262203700520722574636
702 30912680532870672635673352936887453361
703 1
704 407
705 80586
706 10341870
707 966964845
708 70201647747
709 4118496667824
710 200629623389712
711 8275971964825620
712 293337228531041420
713 9034786638756075736
714 243939239246414044872
715 5813885202039534736116
716 122986033120067080956300
717 2319165195978407812318800
718 39116586305502478434443760
719 591638367870724986320961870
720 8039321351655145402361305410
721 98258372075785110473304843900
722 1080842092833636215206353282900
723 10700336719052998530542897500710
724 95283950783948129771977230125370
725 762271606271585038175817841002960
726 5468470218904849186913475815890800
727 35089350571306115616028136485299300
728 200711085267870981323680940695911996
729 1018994740590729597489457083533091672
730 4566606059684380788749048411389040456
731 17940238091617210241514118759028373220
732 61244261071382890134824060591165825820
733 179649832476056477728817244400753089072
734 446227003246978993068352510285741543824
735 920343194196894173203477052464341934137
736 1533905323661490288672461754107236556895
737 1985053948267810961811421093550541426570
738 1871622294081078906850768459633367630766
739 1143769179716214887519914058664835774357
740 340039485861577398992406882305761986971
741 1
742 418
743 85063
744 11228316
745 1080725415
746 80838261042
747 4890714793041
748 245933086735776
749 10482897822112452
750 384372920144123240
751 12261496152597531356
752 343321892272730877968
753 8497216833750089229708
754 186938770342501963053576
755 3672011560299145702838100
756 64627403461264964369950560
757 1021920817231252249099843230
758 14547343398233120251891885980
759 186690906943991709899279203410
760 2161684185667272430412706565800
761 22589599740222996897812783612610
762 212987654693531113607949102633180
763 1810395064895014465667567372382030
764 13853457887892284606847472066923360
765 95242522979259456672076370460098100
766 586693941552238253099990442034204296
767 3226816678537310392049947431188123628
768 15775548206182406361133076330253048848
769 68172904748145398917753651284307818236
770 258586880079172202791479366940477931240
771 853336704261268269211881910903577173092
772 2422375160483600248085342198694025523616
773 5828840229913663096955354665607498916201
774 11657680459827326193910709331214997832402
775 18858012508544204137208500388730143552415
776 23707215725026999486776400488689323323036
777 21731614414608082862878367114631879712783
778 12921500462739941161711461527618955504898
779 3740434344477351388916475705363381856681
780 1
781 429
782 89661
783 12164009
784 1204236891
785 92726240607
786 5779935664503
787 299730949459227
788 13188161776205988
789 499684796187360212
790 16489598274182886996
791 478198349951303722884
792 12273757648750128887356
793 280408155513752944580364
794 5728338034066667296427436
795 105019530624555567101169660
796 1732822255305166857169299390
797 25788472387776894991990161510
798 346711684324556032670089949190
799 4215284162051181239304777803310
800 46368125782562993632352555836410
801 461473251835984079483889722371890
802 4153259266523856715355007501347010
803 33767803601737443729190713163125690
804 247630559746074587347398563196255060
805 1634361694324092276492830517095283396
806 9680450035611931176149842293564370884
807 51270531670092820673682498073322408756
808 241703935016151868890217490917091355564
809 1008488832308771590886769531067863931836
810 3697792385132162499918154947248834416732
811 11809078907357551209416043218633374427628
812 32474966995233265825894118851241779675977
813 75774922988877620260419610652897485910613
814 147092497566644792270226303032095119708837
815 231145353319013244996069904764720902399601
816 282510987389905077217418772490214436266179
817 251969259023428852653373499788569632345511
818 145876939434616704167742552509171892410559
819 41144777789250865278081232758997200423491
820 1
821 440
822 94380
823 13150280
824 1338040990
825 105972846408
826 6799924311180
827 363310241768760
828 16485202220257485
829 644754575725626080
830 21986131032243849328
831 659583930967315479840
832 17533939498214469839080
833 415419489650004362341280
834 8812827744717949686811440
835 168031248999288907361871456
836 2888037092175278095282165650
837 44849517196133730420852454800
838 630384880590101877581981725800
839 8029112689621297598675767244400
840 92736251565125987264705111672820
841 971522635444177009439767836572400
842 9229465036719681589677794447437800
843 79453655533499867598095795677942800
844 619076399365186468368496407990637650
845 4358297851530912737314214712254089056
846 27658428673176946217570977981612488240
847 157755482061824063611330763302530488480
848 805679783387172896300724969723637851880
849 3667232117486442148679161931155868843040
850 14791169540528649999672619788995337666928
851 52484795143811338708515747638370553011680
852 162374834976166329129470594256208898379885
853 432999559936443544345254918016557062346360
854 980616650444298615134842020213967464725580
855 1849162826552105959968559238117767219196808
856 2825109873899050772174187724902144362661790
857 3359590120312384702044979997180928431273480
858 2917538788692334083354851050183437848211180
859 1645791111570034611123249310359888016939640
860 452592555681759518058893560348969204658401
861 1
862 451
863 99220
864 14188460
865 1482694070
866 120691297298
867 7965625621668
868 438109409191740
869 20481614879713845
870 826091800148458415
871 29078431365225736208
872 901431372321997822448
873 24789362738854940117320
874 608292824130363530571160
875 13382442130867997672565520
876 264972354191186353916797296
877 4736380831167456076262751666
878 76617925210061789468956276950
879 1123729569747572912211358728600
880 14963346376112418252077566228200
881 181056491150960260850138551361220
882 1991621402660562869351524064973420
883 19916214026605628693515240649734200
884 180977770937416365084551534599758600
885 1493066610233685011947550160448008450
886 11168138244547963889367675200151103206
887 75599705040016986328027339816407467856
888 461998197466770472004611521100267859120
889 2540990086067237596025363366051473225160
890 12529709734745344007987136598115885213720
891 55130722832879513635143401031709894940368
892 215187660089626488704914565317319267347888
893 739707581558091054923143818278284981508365
894 2219122744674273164769431454834854944525095
895 5743611809745177602932646118396095150535540
896 12635945981439390726451821460471409331178188
897 23165900965972216331828339344197583773826678
898 34435798733201943195961044971104516420553170
899 39873030112128565805849631019173650592219460
900 33738717787185709528026610862377704347262620
901 18556294782952140240414635974307737390994441
902 4978518112499354698647829163838661251242411
903 1
904 462
905 104181
906 15279880
907 1638767130
908 137000932068
909 9293229891946
910 525731291030088
911 25300818380822985
912 1051389563825310710
913 38165441166858778773
914 1221294117339480920736
915 34705107834396916164248
916 880975814257767871861680
917 20073663196301996508848280
918 412179217630734328315018016
919 7651076727270505969347521922
920 128718114352903806307846545276
921 1966526747058252596369877775050
922 27324371643335720286402512242800
923 345653301288196861622991779871420
924 3983242805321125738703048129946840
925 41824049455871820256382005364441820
926 400056125230078280713219181746834800
927 3483822090545265027877617041045353050
928 27591870957118499020790726965079196156
929 198449225730044589111071767018069603122
930 1293594952906957321612912259080750005536
931 7622970258201712788076090098154419675480
932 40480600681484957564266133624682090690480
933 192957529915078297723001903610984632291288
934 821625611251301138691491976666128111691936
935 3106771842543982430677204036768796922335133
936 10355906141813274768924013455895989741117110
937 30153962001162182415396392121579499540311585
938 75815675888636344358710928762828455987069128
939 162161306761805514322798375409383086416786746
940 289260709358896322846072777757277937932646628
941 418666816177349940961421125701323331218304330
942 472342049020599933392372552073287860861676680
943 389682190441994945048707355460462485210883261
944 209097760724972897343208824881223772552181262
945 54763699237492901685126120802225273763666521
946 1
947 473
948 109263
949 16425871
950 1806845810
951 155027370498
952 10800240144694
953 627956819841494
954 31083862582153953
955 1329698566014363545
956 49730726368937196583
957 1641113970174927487239
958 48139343125131206292344
959 1262732000436133949668408
960 29764397153137443099326760
961 632989512790056289912349096
962 12185048121208583580812720098
963 212879958352879371970669286418
964 3382426004940194465756189773086
965 48956165860976498846471167768350
966 646221389364889784773419414542220
967 7785429119491291216555957708532460
968 85639720314404203382115534793857060
969 860120669244668303533421240755694820
970 7884439468076126115723028040260535850
971 65913913953116414327444514416578079706
972 501959806258348078339769763633940760838
973 3476536435937447801834701696279515639878
974 21852514740178243325818124948042669736376
975 124333273521703798233103124704380707120760
976 638244137411412830929929373482487629886568
977 2944158440317162413644512916386959066896104
978 12144653566308294956283615780096206150946429
979 44530396409797081506373257860352755886803573
980 144068929561108204873560540136435386692599795
981 407509257901420350928071242100202950930496563
982 996133741536805302268618591800496102274547154
983 2073035083738756980396854907260491888517300834
984 3600534619125209492268221681031380648477417238
985 5077677026971449283968004934787844504263024310
986 5585444729668594212364805428266628954689326741
987 4495601855586917292878989734946311109871897133
988 2354839067212194772460423194495686771837660403
989 602400691612421918536387328824478011400331731