0 1
1 1
2 1
3 7
4 1
5 14
6 1
7 21
8 49
9 1
10 28
11 147
12 1
13 35
14 294
15 343
16 1
17 42
18 490
19 1372
20 1
21 49
22 735
23 3430
24 2401
25 1
26 56
27 1029
28 6860
29 12005
30 1
31 63
32 1372
33 12005
34 36015
35 16807
36 1
37 70
38 1764
39 19208
40 84035
41 100842
42 1
43 77
44 2205
45 28812
46 168070
47 352947
48 117649
49 1
50 84
51 2695
52 41160
53 302526
54 941192
55 823543
56 1
57 91
58 3234
59 56595
60 504210
61 2117682
62 3294172
63 823543
64 1
65 98
66 3822
67 75460
68 792330
69 4235364
70 9882516
71 6588344
72 1
73 105
74 4459
75 98098
76 1188495
77 7764834
78 24706290
79 29647548
80 5764801
81 1
82 112
83 5145
84 124852
85 1716715
86 13311144
87 54353838
88 98825160
89 51883209
90 1
91 119
92 5880
93 156065
94 2403401
95 21630609
96 108707676
97 271769190
98 259416045
99 40353607
100 1
101 126
102 6664
103 192080
104 3277365
105 33647614
106 201885684
107 652246056
108 951192165
109 403536070
110 1
111 133
112 7497
113 233240
114 4369820
115 50471421
116 353299947
117 1413199788
118 2853576495
119 2219448385
120 282475249
121 1
122 140
123 8379
124 279888
125 5714380
126 73412976
127 588833245
128 2826399576
129 7419298887
130 8877793540
131 3107227739
132 1
133 147
134 9310
135 332367
136 7347060
137 104001716
138 942133192
139 5299499205
140 17311697403
141 28852829005
142 18643366434
143 1977326743
144 1
145 154
146 10290
147 391020
148 9306276
149 144002376
150 1456024024
151 9421331920
152 37096494435
153 80787921214
154 80787921214
155 23727920916
156 1
157 161
158 11319
159 456190
160 11632845
161 195431796
162 2184036036
163 16016264264
164 74192988870
165 201969803035
166 282757724249
167 154231485954
168 13841287201
169 1
170 168
171 12397
172 528220
173 14369985
174 260575728
175 3192052668
176 26208432432
177 140142312310
178 461645264080
179 848273172747
180 719746934452
181 179936733613
182 1
183 175
184 13524
185 607453
186 17563315
187 342005643
188 4560075240
189 41496684684
190 252256162158
191 980996186170
192 2262061793992
193 2699051004195
194 1259557135291
195 96889010407
196 1
197 182
198 14700
199 694232
200 21260855
201 442595538
202 6384105336
203 63841053360
204 435715189182
205 1961992372340
206 5493578642552
207 8636963213424
208 6297785676455
209 1356446145698
210 1
211 189
212 15925
213 788900
214 25513026
215 565538743
216 8778144837
217 95761580040
218 726191981970
219 3727785507446
220 12360551945742
221 24471395771368
222 25191142705820
223 10173346092735
224 678223072849
225 1
226 196
227 17199
228 891800
229 30372650
230 714364728
231 11876313603
232 140450317392
233 1173079355490
234 6777791831720
235 26094498552122
236 62926446269232
237 85649885199788
238 54257845827920
239 10173346092735
240 1
241 203
242 18522
243 1003275
244 35894950
245 892955910
246 15835084804
247 201897331251
248 1843410415770
249 11861135705510
250 52188997104244
251 149450309889426
252 256949655599364
253 230595844768660
254 81386768741880
255 4747561509943
256 1
257 210
258 19894
259 1123668
260 42137550
261 1105564460
262 20835637900
263 285031526472
264 2826562637514
265 20072691193940
266 99633539926284
267 332111799754280
268 697434779483988
269 830145041167176
270 461191689537320
271 75960984159088
272 1
273 217
274 21315
275 1253322
276 49160475
277 1356829110
278 27086329270
279 395877120100
280 4239843956271
281 32976564104330
282 182661489864854
283 697434779483988
284 1743586948709970
285 2628792630362724
286 2075362602917940
287 645668365352248
288 33232930569601
289 1
290 224
291 22785
292 1392580
293 57026151
294 1651791960
295 34825280490
296 541726585400
297 6235064641575
298 52762502566928
299 323170328222434
300 1394869558967976
301 4068369546989930
302 7510836086750640
303 7886377891088172
304 3874010192113488
305 564959819683217
306 1
307 231
308 24304
309 1541785
310 65799405
311 1995915285
312 44323084260
313 731330890290
314 9006204482275
315 82441410260825
316 554006276952744
317 2673499988021954
318 8950413003377846
319 19715944727720430
320 26287926303627240
321 18401548412539068
322 5084638377148953
323 232630513987207
324 1
325 238
326 25872
327 1701280
328 75547465
329 2395098342
330 55885627980
331 975107853720
332 12798290580075
333 126086862751850
334 923343794921240
335 4935692285578992
336 18714499916153678
337 48194531556649940
338 78863778910881720
339 73606193650156272
340 32202709721943369
341 4187349251769726
342 1
343 245
344 27489
345 1871408
346 86339960
347 2855694177
348 69857034975
349 1285369443540
350 17917606812105
351 189130294127775
352 1500433666747015
353 8813736224248200
354 37428999832307356
355 110847422580294862
356 216875392004924730
357 257621677775546952
358 161013548609716845
359 39779817891812397
360 1628413597910449
361 1
362 252
363 29155
364 2052512
365 98248920
366 3384526432
367 86622723369
368 1676568839400
369 24743361788145
370 278718328188300
371 2383041706009965
372 15277142788696880
373 71978845831360300
374 241848921993370608
375 554237112901474310
376 809668130151718992
377 676256904160810749
378 265198785945415980
379 30939858360298531
380 1
381 259
382 30870
383 2244935
384 111348776
385 3988906152
386 106612582608
387 2165568084225
388 33740947892925
389 404141575873035
390 3706953764904390
391 25780178455925985
392 133674999401097700
393 503851920819522100
394 1330169070963538344
395 2327795874186192102
396 2479608648589639413
397 1392293626213433895
398 309398583602985310
399 11398895185373143
400 1
401 266
402 32634
403 2449020
404 125716360
405 4676648592
406 130304267632
407 2771927147808
408 45476929768725
409 577345108390050
410 5657982062222490
411 42461470397995740
412 240614998921975860
413 1007703841639044200
414 3023111524917132600
415 6207455664496512272
416 8147285559651672357
417 6126091955339109138
418 2165790085220897170
419 227977903707462860
420 1
421 273
422 34447
423 2665110
424 141430905
425 5456090024
426 158226610696
427 3518215226064
428 60635906358300
429 813531743640525
430 8486973093333735
431 68410146752326470
432 421076248113457755
433 1943428837446728100
434 6550074970653787300
435 15518639161241280680
436 24441856678955017071
437 23483352495466585029
438 11911845468714934435
439 2393767988928360030
440 79792266297612001
441 1
442 280
443 36309
444 2893548
445 158574045
446 6336104544
447 190963150840
448 4430345099488
449 80039396392956
450 1131870252021600
451 12528388852064085
452 108016021187883900
453 718306540899427935
454 3627733829900559120
455 13604001862127096700
456 36680419835661208880
457 67894046330430602975
458 80514351413028291528
459 54794489156088698401
460 17554298585474640220
461 1675637592249852021
462 1
463 287
464 38220
465 3134677
466 177229815
467 7326120879
468 229155781008
469 5537931374360
470 104666902975404
471 1556321596529700
472 18223111057547760
473 167424832841220045
474 1197177568165713225
475 6575267566694763405
476 27208003724254193400
477 82530944630237719980
478 176524520459119567735
479 251607348165713411025
480 219177956624354793604
481 100937216866479181265
482 18432013514748372231
483 558545864083284007
484 1
485 294
486 40180
487 3388840
488 197484651
489 8436139194
490 273508512816
491 6874673430240
492 135679318671820
493 2116597371280392
494 26146202821698960
495 255123554805668640
496 1953289716480900525
497 11603413352990758950
498 52602140533558107240
499 177758957665127396880
500 433287459308748029895
501 726865672478727631850
502 782778416515552834300
503 484498640959100070072
504 141312103613070853771
505 12288009009832248154
506 1
507 301
508 42189
509 3656380
510 219427390
511 9676747899
512 324791358969
513 8478763897296
514 174444838292340
515 2849265692108220
516 37040453997406860
517 382685332208502960
518 3125263546369440840
519 19983656330150751525
520 98629013500421451075
521 368214983734906750680
522 1011004071720412069755
523 1962537315692564605995
524 2544029853675546711475
525 2018744337329583625300
526 847872621678425122626
527 141312103613070853771
528 3909821048582988049
529 1
530 308
531 44247
532 3937640
533 243149270
534 11059140456
535 383844333327
536 10393323487008
537 222567552304020
538 3799020922810960
539 51856635596369604
540 565708751960395680
541 4911128430009121320
542 33656684345517055200
543 179852906971356763725
544 736429967469813501360
545 2255316775376303847915
546 4995549530853800815260
547 7632089561026640134425
548 7498193252938453465400
549 4239363108392125613130
550 1130496828904566830168
551 89925884117408725127
552 1
553 315
554 46354
555 4232963
556 268743930
557 12595132186
558 451581568620
559 12666862999791
560 281918899585092
561 5020134790857340
562 71801495441127144
563 824991929942243700
564 7589925755468642040
565 55533529170103141080
566 319738501282412024400
567 1426833061972763658885
568 4832821661520651102675
569 12072578032896685303545
570 21369850770874592376390
571 25306402228667280445725
572 18370573469699210990230
573 7065605180653542688550
574 1079110609408904701524
575 27368747340080916343
576 1
577 322
578 48510
579 4542692
580 296307410
581 14297177076
582 528995551812
583 15353773333080
584 354672163994148
585 6578107656985480
586 98394641900803864
587 1187988379116830928
588 11549887019191411800
589 89911428180166990320
590 555335291701031410800
591 2685803410772261004960
592 9987831433809345612195
593 27859795460530812238950
594 56338697486851198083210
595 78731029155853761386700
596 70857926240268385248030
597 36741146939398421980460
598 8992588411740872512700
599 656849936161941992232
600 1
601 329
602 50715
603 4867170
604 325938151
605 16178384586
606 617161477114
607 18514844313420
608 443340204992685
609 8551539954081124
610 133535585436805244
611 1690598847204720936
612 17324830528787117700
613 143040908468447484600
614 944069995891753398360
615 4923972919749145175760
616 19975662867618691224390
617 61689547091175369957675
618 140846743717127995208025
619 228319984551975908021430
620 248002741840939348368105
621 165335161227292898912070
622 58451824676315671332550
623 8210624202024274902900
624 191581231380566414401
625 1
626 336
627 52969
628 5206740
629 357736995
630 18252536456
631 717241716646
632 22217813176104
633 550816618324245
634 11034245102040160
635 179582339035703604
636 2379361340510347984
637 25640749182604934196
638 223890117602787367200
639 1573449993152922330600
640 8811319961656365051360
641 38776286743024518259110
642 131604367127840789243040
643 335865311940843680880675
644 622690866959934294603900
645 799119945931915678075005
646 661340644909171595648280
647 315639853252104625195770
648 71158743084210382491800
649 4789530784514160360025
650 1
651 343
652 55272
653 5561745
654 391807185
655 20534103513
656 830490408748
657 26537943515902
658 680420528518185
659 14137626536988955
660 239443118714271472
661 3314110438567984692
662 37474941113037980748
663 345163931304297191100
664 2574736352432054722800
665 15419809932898638839880
666 73244097181268534489430
667 271434007201171627813770
668 767692141579071270584400
669 1608618072979830261060075
670 2397359837795747034225015
671 2397359837795747034225015
672 1472985981843154917580260
673 480321515818420081819650
674 62263900198684084680325
675 1341068619663964900807
676 1
677 350
678 57624
679 5932528
680 428254365
681 23038262478
682 958258163940
683 31558635532424
684 835945220750913
685 17993342865258670
686 316682834428552592
687 4571186811817909920
688 54130470496610416636
689 524649175582531730472
690 4141967175651566293200
691 26433959884969095154080
692 134923336912863089848950
693 542868014402343255627540
694 1688922711473956795285680
695 3959675256565736027224800
696 6756195906515287096452315
697 7991199459319156780750050
698 6102370496207356087118220
699 2689800488583152458190040
700 560375101788156762122925
701 34867784111263087420982
702 1
703 357
704 60025
705 6319432
706 467186580
707 25780912773
708 1101996888531
709 37372068393660
710 1021710825362227
711 22756286564885965
712 415646220187475277
713 6247288642817810224
714 77329243566586309480
715 786973763373797595708
716 6558114694781646630900
717 44457114351993478213680
718 242862006443153561728110
719 1055576694671222997053550
720 3588960761882158189982070
721 9333520247619234921315600
722 18016522417374098923872840
723 24772718323889386020325155
724 22883889360777585326693325
725 13000702361485236881251860
726 3922625712517097334860475
727 470715085502051680183257
728 9387480337647754305649
729 1
730 364
731 62475
732 6722800
733 508714276
734 28778693328
735 1263264725877
736 44079875541240
737 1242621274089195
738 28607903110142356
739 541599620244285967
740 8464068483817678368
741 109327551249311678920
742 1165887056850070512160
743 10230658923859368744204
744 73450884581554442266080
745 427899725637937227806670
746 2000040053061264625996200
747 7389036862698560979374850
748 21155979227936932488315360
749 45734249213334251114446440
750 72066089669496395695491360
751 78822285576011682791943675
752 55717295834936729491079400
753 22751229132599164542190755
754 4393340798019149015043732
755 253461969116489366252523
756 1
757 371
758 64974
759 7142975
760 552950300
761 32048999388
762 1443731115288
763 51793853760957
764 1504225752844815
765 35759878887677945
766 700893626198487722
767 11373592025130005307
768 153058571749036350488
769 1707191761816174678520
770 15739475267475951914160
771 119357687445025968682380
772 739099526101891575302430
773 3700074098163339558092970
774 14778073725397121958749700
775 46278704561112039818189850
776 111068890946668895563655640
777 198181746591115088162601240
778 252231313843237384934219760
779 215904521360379826777932675
780 113756145662995822710953775
781 31851720785638830359067057
782 3548467567630851127535322
783 65712362363534280139543
784 1
785 378
786 67522
787 7580300
788 600009900
789 35609999320
790 1645181968584
791 60636706842096
792 1812784881633495
793 44458227806302310
794 901148947969484214
795 15164789366840007076
796 212307051135760099064
797 2472484620561356430960
798 23900684665426445499280
799 190972299912041549891808
800 1253255718172772671164990
801 6695372177628900152739660
802 28778354096825974340723100
803 98001962600001966673813800
804 259160745542227422981863160
805 518321491084454845963726320
806 756693941529712154802659280
807 767660520392461606321538400
808 503777216507552929148509575
809 191110324713832982154402342
810 34301853153764894232841446
811 1839946146178959843907204
812 1
813 385
814 70119
815 8035118
816 650010725
817 39480651420
818 1869524964300
819 70742824649112
820 2175341857960194
821 54987808076216015
822 1151468100183229829
823 20071044750229421130
824 291922195311670136213
825 3543894622804610884376
826 35851026998139668248920
827 301148626784373213290928
828 2088759530287954451941650
829 11869068860342141179856670
830 54678872783969351247373890
831 201448478677781820385061700
832 583111677470011701709192110
833 1295803727711137114909315800
834 2143966167667517771940867960
835 2533279717295123300861076720
836 2015108866030211716594038300
837 987403344354803741131078767
838 257263898653236706746310845
839 26679219119594917736654458
840 459986536544739960976801
841 1
842 392
843 72765
844 8507772
845 703072825
846 43680720720
847 2118794959540
848 82259098429200
849 2599798805854866
850 67677302247650480
851 1462675694827345999
852 26379087386015810628
853 398075720879550185745
854 5030043980754931577824
855 53158419342069163265640
856 468453419442358331785888
857 3425565629672245301184306
858 20641858887551549878011600
859 101546478027371652316551510
860 402896957355563640770123400
861 1269125415670025468425888710
862 3109928946506729075782357920
863 5772216605258701693686952200
864 7830137308003108384479691680
865 7388732508777442960844807100
866 4513843859907674245170645792
867 1595036171650067581827127239
868 266792191195949177366544580
869 13339609559797458868327229
870 1
871 399
872 75460
873 8998605
874 759318651
875 48230795795
876 2395159519480
877 95345773179300
878 3094998578398650
879 82904695253371838
880 1847590351360858104
881 34439364087298419431
882 538573034131156133655
883 7073499347936622531315
884 77965681701701439456272
885 719410608429336009528328
886 5533606017162857794220802
887 35263175599567231041603150
888 184629960049766640575548200
889 785649066843349099501740630
890 2679264766414498211121320610
891 7191710688796810987746702690
892 14842842699236661498052162800
893 22837900481675732788065767400
894 25121690529843306066872344140
895 18619605922119156261328913892
896 8506859582133693769744678608
897 2067639481768606124590720495
898 200094143396961883024908435
899 3219905755813179726837607
900 1
901 406
902 78204
903 9507960
904 818873055
905 53152305570
906 2700924564520
907 110177337896080
908 3670812267403050
909 101103286894355900
910 2321331467094411464
911 44678093951089841424
912 723226645833266808051
913 9860029394093473831530
914 113175989566985960501040
915 1091519543823820152387808
916 8812779953259366116722018
917 59242135007272948149893292
918 329122972262627489721629400
919 1496474413034950665717601200
920 5499543467903443696512184410
921 16075588598486989266727923660
922 36612345324783765028528668240
923 63243416718486644643874432800
924 79932651685865064758230185900
925 70340733483561256987242563592
926 40103766601487413485939199152
927 13232892683319079197380611168
928 2067639481768606124590720495
929 96597172674395391805128210
930 1
931 413
932 80997
933 10036180
934 881863290
935 58467536127
936 3038540135085
937 126943454532440
938 4338232679658150
939 122768276943146450
940 2901664333868014330
941 57611226410615848152
942 964302194444355744068
943 13630040633011566767115
944 162690485002542318220245
945 1637279315735730228581712
946 13848654212264718183420314
947 97977377127412952709438906
948 575965201459598107012851450
949 2788884133383317149746438600
950 10999086935806887393024368820
951 34830441963388476744577167930
952 86954320146361441942755587070
953 167143315613143275130239572400
954 239797955057595194274690557700
955 246192567192464399455348972572
956 170441008056321507315241596396
957 72780909758254935585593361424
958 16541115854148848996725763960
959 1497256176453128572979487255
960 22539340290692258087863249
961 1
962 420
963 83839
964 10583608
965 948419010
966 64199647512
967 3410606274075
968 145849926484080
969 5109474044930710
970 148463962814967800
971 3609387342128505630
972 73860546680276728400
973 1277048852101984634036
974 18692627153844434423472
975 231710690761196635040955
976 2429511242704631952088992
977 21489291019031459250134970
978 159666836800228515526493032
979 990660146510508744062104494
980 5092744939221709577797844400
981 21474407827051542053047577220
982 73327246238712582620162458800
983 199483440335770366809851052690
984 423429732886629630329940250080
985 682501872087001706781811587300
986 805721128993519852762960273872
987 662826142441250306225939541540
988 353507275968666829987167755488
989 109171364637382403378390042136
990 15970732548833371445114530720
991 698719549011460000723760719