1 1
2 1
3 1
4 1
5 3
6 1
7 7
8 2
9 1
10 15
11 5
12 1
13 25
14 21
15 3
16 1
17 49
18 42
19 7
20 1
21 79
22 122
23 44
24 4
25 1
26 129
27 225
28 90
29 9
30 1
31 211
32 570
33 375
34 80
35 5
36 1
37 341
38 990
39 715
40 165
41 11
42 1
43 517
44 2321
45 2487
46 930
47 132
48 6
49 1
50 819
51 3913
52 4550
53 1820
54 273
55 13
56 1
57 1275
58 8827
59 14350
60 8330
61 2009
62 203
63 7
64 1
65 1863
66 14480
67 25515
68 15750
69 3990
70 420
71 15
72 1
73 2959
74 31802
75 75724
76 64004
77 23296
78 3920
79 296
80 8
81 1
82 4335
83 51425
84 132090
85 118167
86 44982
87 7854
88 612
89 17
90 1
91 6703
92 110928
93 376779
94 445275
95 229257
96 57078
97 7074
98 414
99 9
100 1
101 9709
102 177270
103 647995
104 807975
105 433713
106 111720
107 14250
108 855
109 19
110 1
111 15067
112 377722
113 1798175
114 2892470
115 2023135
116 698670
117 126300
118 12000
119 560
120 10
121 1
122 21367
123 598437
124 3060736
125 5181330
126 3769227
127 1343727
128 249480
129 24255
130 1155
131 21
132 1
133 33419
134 1264307
135 8329046
136 17887265
137 16534518
138 7605213
139 1879977
140 257730
141 19360
142 737
143 11
144 1
145 47081
146 1990098
147 14064523
148 31726200
149 30443996
150 14430108
151 3657621
152 512325
153 39215
154 1518
155 23
156 1
157 72949
158 4175201
159 37725791
160 106653874
161 127739436
162 76113834
163 24703668
164 4581324
165 492360
166 29964
167 948
168 12
169 1
170 102315
171 6540605
172 63313250
173 187712525
174 233032800
175 142885600
176 47490300
177 8987550
178 983125
179 60775
180 1950
181 25
182 1
183 158887
184 13653822
185 168011025
186 618584148
187 945849632
188 715581139
189 296555116
190 71430216
191 10297001
192 890461
193 44785
194 1196
195 13
196 1
197 220881
198 21301740
199 280576935
200 1082025927
201 1712782071
202 1331890560
203 564632640
204 138648510
205 20324304
206 1783782
207 90909
208 2457
209 27
210 1
211 342615
212 44288071
213 738453366
214 3511779040
215 6777813035
216 6412988379
217 3325562233
218 1011690680
219 187815628
220 21637616
221 1537718
222 64974
223 1484
224 14
225 1
226 475107
227 68877929
228 1228322550
229 6112240680
230 12200104917
231 11853498657
232 6282207360
233 1946726210
234 367216850
235 42904862
236 3087630
237 131950
238 3045
239 29
240 1
241 734815
242 142736091
243 3212296488
244 19604346140
245 47334293465
246 55359358635
247 35375878380
248 13318691100
249 3096264600
250 456245790
251 42953820
252 2552550
253 91875
254 1815
255 15
256 1
257 1015777
258 221392266
259 5325765931
260 33981907050
261 84782723298
262 101738360724
263 66394685643
264 25444311750
265 6006404690
266 897044148
267 85470658
268 5134220
269 186620
270 3720
271 31
272 1
273 1569679
274 457560122
275 13858103244
276 107983011204
277 323850800000
278 463839794320
279 360924145000
280 165593704840
281 47233426240
282 8655966176
283 1036471072
284 81212768
285 4094720
286 127040
287 2192
288 16
289 1
290 2161943
291 708106245
292 22913129140
293 186540804153
294 577689746612
295 848367457938
296 673727835924
297 314451135999
298 91025026950
299 16898012274
300 2046736692
301 162035874
302 8246700
303 258060
304 4488
305 33
306 1
307 3337951
308 1460194770
309 59383320585
310 588384284165
311 2179280970947
312 3793899991308
313 3560685020034
314 1966971706969
315 677798465201
316 151352120062
317 22411970230
318 2223001872
319 147197526
320 6375340
321 172244
322 2618
323 17
324 1
325 4587199
326 2255365152
327 97958244447
328 1013533344075
329 3874053786365
330 6911186919000
331 6616262275350
332 3716138851425
333 1298925733105
334 293685171780
335 43971510310
336 4404912330
337 294307230
338 12852000
339 349860
340 5355
341 35
342 1
343 7069747
344 4641851924
345 253052148891
346 3177852397437
347 14467839121203
348 30426968071212
349 34178167225746
350 22514220405666
351 9259365556575
352 2480476008582
353 445019042988
354 54329288364
355 4535753544
356 257111604
357 9668376
358 229500
359 3096
360 18
361 1
362 9699291
363 7157579737
364 416607677150
365 5460803534270
366 25644019265823
367 55238211489043
368 63260787128760
369 42350741191785
370 17659990250045
371 4788289058267
372 868277198100
373 107020248920
374 9012368610
375 514920786
376 19504032
377 466089
378 6327
379 37
380 1
381 14932443
382 14706859123
383 1073343226174
384 17039111321015
385 94984049012384
386 240093094817609
387 320732989642771
388 249962048158215
389 121502757970341
390 38574857298263
391 8255188109129
392 1215260891260
393 124375940090
394 8858673582
395 434683710
396 14323758
397 301074
398 3629
399 19
400 1
401 20445519
402 22643643568
403 1764052511039
404 29219037525860
405 167937076919430
406 434598607780402
407 591666373844481
408 468440023144275
409 230785813621545
410 74132854749954
411 16029648702249
412 2381677754820
413 245798458620
414 17640838800
415 871687206
416 28910115
417 611325
418 7410
419 39
420 1
421 31441339
422 46458622042
423 4534821919919
424 90809370285374
425 617835165140615
426 1869090224513330
427 2953638960068960
428 2705675182186580
429 1542094345118040
430 574553882369730
431 144881173271380
432 25319557574220
433 3112130581600
434 270795835600
435 16645908360
436 713881680
437 20782200
438 389500
439 4220
440 20
441 1
442 42991575
443 71436088625
444 7441871872050
445 155441765304441
446 1090012857974964
447 3374749245812868
448 5432951629230444
449 5054171535073364
450 2918672423942275
451 1099900919249041
452 280154723237298
453 49401277951571
454 6121464184500
455 536585965780
456 33207723024
457 1433064759
458 41960835
459 790685
460 8610
461 41
462 1
463 66036051
464 146378268274
465 19095038481907
466 481510768891586
467 3987711391195364
468 14386540079486015
469 26773112001863290
470 28669951379957349
471 19032949565052654
472 8255296403745006
473 2428784359707615
474 497737192823052
475 72333855002451
476 7532771521380
477 563986887828
478 30220991766
479 1142359344
480 29591835
481 497595
482 4872
483 21
484 1
485 90177493
486 224807416350
487 31294480824475
488 822926342218365
489 7022129591844675
490 25918782338599920
491 49123160439639660
492 53404422051958560
493 35911183373252022
494 15750147537422298
495 4679404310198891
496 967365060344683
497 141692107097233
498 14861485557600
499 1120002682172
500 60378108021
501 2295109047
502 59763550
503 1009855
504 9933
505 43
506 1
507 138377807
508 460115862615
509 80170658038174
510 2542203604227815
511 25570054324695320
512 109678896332259177
513 239455790195744463
514 298364706537020310
515 229427992127191748
516 115071743816069755
517 39181694849771463
518 9323147288617162
519 1582335503945812
520 194150448195682
521 17344969427896
522 1129064878700
523 53201719956
524 1785775838
525 41426770
526 628474
527 5588
528 22
529 1
530 188739279
531 705885067655
532 131235415812360
533 4338759968252964
534 44953643609245245
535 197218889960277885
536 438387975895517970
537 554403096530860500
538 431703058379105700
539 218891308902799500
540 75247324806776850
541 18057715215362550
542 3088312911320175
543 381573199319895
544 34306250726880
545 2246264496135
546 106419841605
547 3590180055
548 83679750
549 1275120
550 11385
551 45
552 1
553 289359827
554 1443237344963
555 335740167748250
556 13372606416898850
557 163051735533118509
558 829382434556772327
559 2117385455095423194
560 3057680792170483875
561 2710492110891594865
562 1563181591108711662
563 611854449377570347
564 167672728220057970
565 32906564541306645
566 4698891873557453
567 493109502634837
568 38199939291514
569 2181545648722
570 91091981827
571 2733143567
572 57107666
573 785565
574 6371
575 23
576 1
577 394264529
578 2211970437882
579 549009661821547
580 22795036824276750
581 286241093695972910
582 1488840801034813380
583 3868959261441063735
584 5669260993325407500
585 5087941843891780500
586 2965707787701451320
587 1171719615765638220
588 323775294722334000
589 64018278017127000
590 9203551385612760
591 971827575881085
592 75714647035005
593 4346791495915
594 182394740990
595 5497720613
596 115366482
597 1593394
598 12972
599 47
600 1
601 603899509
602 4518264360161
603 1402856275077151
604 70120458075760274
605 1034799672738300748
606 6228238724336378714
607 18541008078615833780
608 30925056610052510780
609 31474019375047163640
610 20770945683221687316
611 9292627809015189612
612 2912973825639990228
613 655684833180888000
614 107885157542262720
615 13135976259876360
616 1192182751920600
617 80835924488880
618 4082393012280
619 152092020696
620 4103378664
621 77624448
622 972624
623 7224
624 24
625 1
626 822083241
627 6918701559973
628 2291793197201648
629 119397563731426799
630 1814294433000119070
631 11163791666937099190
632 33820962334800060420
633 57228151103555677245
634 58955006216593987500
635 39315439317484670340
636 17750868418458859320
637 5609768593843468740
638 1271947407683904000
639 210670338112012800
640 25806102923102040
641 2355103238262390
642 160508251151325
643 8144729514075
644 304789542750
645 8257455745
646 156822050
647 1972250
648 14700
649 49
650 1
651 1258187911
652 14120211989970
653 5849941103812125
654 366672028172370055
655 6540540099120161205
656 46492157024600437150
657 160996149326553347950
658 309235955801193478200
659 360067969125554904500
660 270785856135923424725
661 137794249366045835550
662 49126341189932357975
663 12596418218929606500
664 2368710621161280000
665 331313310104463000
666 34794878169298500
667 2757530617417125
668 165001449710625
669 7421076485625
670 248190596500
671 6053246375
672 104161250
673 1193750
674 8150
675 25
676 1
677 1711267263
678 21604148161940
679 9548544203995335
680 623740004174684481
681 11454354535680301917
682 83224543697541830892
683 293230734849228911226
684 571277355828711406841
685 673177324015189248255
686 511482995390922314760
687 262624875046704899820
688 94378997286931053060
689 24372829538210701260
690 4612900539746304000
691 649019739366610560
692 68530321564320330
693 5458302851189760
694 328125789956250
695 14821766098425
696 497714322105
697 12185399655
698 210436200
699 2419950
700 16575
701 51
702 1
703 2617085023
704 44056376783694
705 24350440114501865
706 1912778485667655242
707 41194309128512566754
708 345265064842743130241
709 1387839805702755474784
710 3061884541598848520984
711 4066312272939021498679
712 3472260882085541906789
713 2001289522469612432135
714 807494152228573149964
715 234495244105144722947
716 50052160637802758760
717 7976512526145995520
718 959739288541839000
719 87807646454119020
720 6128260488395760
721 325959898600050
722 13138402172610
723 396616497420
724 8786913330
725 138123700
726 1453400
727 9152
728 26
729 1
730 3556769739
731 67355887680953
732 39714439042373550
733 3250924979395681770
734 72069469854267361203
735 617321303964295801143
736 2524328086118485818600
737 5647853483868715165475
738 7589444736999451100775
739 6546529107562994895345
740 3806627829125945077800
741 1547965637415114808800
742 452680909285484042100
743 97235605776930957780
744 15585342501753722880
745 1885173841487901510
746 173320156136157030
747 12151229835274530
748 649053704549250
749 26264894974890
750 795824217045
751 17693096265
752 279045000
753 2945475
754 18603
755 53
756 1
757 5435583199
758 137255297387637
759 101193733297684686
760 9957021442619810535
761 258658580694517224984
762 2552590138533632368857
763 11888290568562228571149
764 30058062244712167233312
765 45406738319873419041678
766 43886612051875385495703
767 28544955734479388295546
768 12979433251496488956543
769 4247751706996776167673
770 1023172948044193262220
771 184510067250605559660
772 25226391217178691540
773 2637979883358903720
774 212100157108009170
775 13133899170412020
776 625015049771970
777 22704886851075
778 621743023395
779 12567339135
780 181168650
781 1756404
782 10233
783 27
784 1
785 7381973471
786 209696548858120
787 164922286097065695
788 16909220065681943340
789 452108036335377201736
790 4559104205061105439740
791 21597302445474906212205
792 55368406023613787300625
793 84619368810612781877875
794 82605086237935504192950
795 54196857889416763596075
796 24833206817994982407000
797 8183064343540642017000
798 1983336316540937028000
799 359680372061782619100
800 49430780743163069250
801 5193802185974151750
802 419446108780198500
803 26080692753665550
804 1245922782003900
805 45424840117800
806 1248152805900
807 25310560275
808 365990625
809 3558555
810 20790
811 55
812 1
813 11273943207
814 427022140563511
815 419908936660749230
816 51733941724584286304
817 1619756968785459018963
818 18798152126376826650335
819 101275911527294625670269
820 292870511910638221365988
821 502056017496907500598972
822 547720932775336111115324
823 400738157934725381487262
824 204584165337412772375646
825 75131214821653257353716
826 20321099480535959363986
827 4122568617537359335920
828 636075707496074549760
829 75402993159032994000
830 6914841493167043800
831 492362516090925480
832 27231778742127960
833 1166171544217680
834 38375531070240
835 957557650140
836 17729761140
837 235236456
838 2107980
839 11396
840 28
841 1
842 15300801463
843 651973283790885
844 683895162424463500
845 87791423436850874007
846 2828814072189869565606
847 33542777016190864703064
848 183786160996818913477512
849 538818882354653500713132
850 934346170279914028118587
851 1029394419879827085382155
852 759620740216788909794790
853 390738675487837045246605
854 144465056995839024123000
855 39312494876805777343800
856 8019612170239621076640
857 1243640140866302243490
858 148116282639450448050
859 13641942916536029550
860 975280326175455300
861 54144891945774630
862 2326915419671700
863 76828076640900
864 1923082843500
865 35713428660
866 475186257
867 4269699
868 23142
869 57
870 1
871 23353409479
872 1326830539625166
873 1740065012402823825
874 268342818199548816824
875 10119214174272228318140
876 137964208348230022036551
877 858612781642787954774004
878 2834864465820300925185694
879 5503196068553991325600199
880 6760092930812233861102683
881 5547885214706042180574095
882 3169629889725416118362270
883 1301293357584864031675140
884 393517267995038813808571
885 89363704409745626907960
886 15469279060862434777620
887 2064519926657192314680
888 214170159440964212850
889 17360737951235037450
890 1102238079306884520
891 54776393883306810
892 2121980500220100
893 63548233054800
894 1450830310020
895 24697548603
896 302585913
897 2513749
898 12644
899 29
900 1
901 31675383749
902 2024564456880270
903 2832240785197259995
904 455067012779905339425
905 17659296062069972459663
906 245966086630632097722720
907 1556598102358838389570200
908 5209758070686549557481330
909 10229027272352172511090604
910 12687778992079345720561710
911 10500802716603444669688745
912 6044108557402834375123485
913 2497924893549919642020135
914 759912216293466936360000
915 173507913797153388765480
916 30184704900579627960390
917 4046916850424705406930
918 421604889213411676500
919 34310621350222157850
920 2186439655529239110
921 109033067360255610
922 4237608943198800
923 127297225056300
924 2914722720000
925 49754877354
926 611186310
927 5090225
928 25665
929 59
930 1
931 48317610607
932 4117774179979891
933 7201641602094137072
934 1389780161403082696190
935 63086511583310142612967
936 1009519316495093836315071
937 7248482546369546456337390
938 27281785835198800561479900
939 59862232915200224283129860
940 82618156869815756064685270
941 75863498800639386275613330
942 48365248739106674194778400
943 22125245064738116443344825
944 7452467976734944384971135
945 1886210212294105701037185
946 364491153563179673925000
947 54445487317957134250200
948 6345261678657426578100
949 580743019102412029500
950 41904556155185805900
951 2386881460075483800
952 107153736608657700
953 3772901476071000
954 103261024971000
955 2165137834860
956 34000725780
957 385831950
958 2979750
959 13980
960 30