0 1
1 1
2 3
3 1
4 2
5 10
6 1
7 3
8 7
9 36
10 1
11 4
12 5
13 26
14 137
15 1
16 5
17 9
18 19
19 101
20 543
21 1
22 6
23 14
24 14
25 75
26 406
27 2219
28 1
29 7
30 20
31 28
32 56
33 305
34 1676
35 9285
36 1
37 8
38 27
39 48
40 42
41 230
42 1270
43 7066
44 39587
45 1
46 9
47 35
48 75
49 90
50 174
51 965
52 5390
53 30302
54 171369
55 1
56 10
57 44
58 110
59 165
60 132
61 735
62 4120
63 23236
64 131782
65 751236
66 1
67 11
68 54
69 154
70 275
71 297
72 561
73 3155
74 17846
75 101480
76 579867
77 3328218
78 1
79 12
80 65
81 208
82 429
83 572
84 429
85 2420
86 13726
87 78244
88 448085
89 2576982
90 14878455
91 1
92 13
93 77
94 273
95 637
96 1001
97 1001
98 1859
99 10571
100 60398
101 346605
102 1997115
103 11550237
104 67030785
105 1
106 14
107 90
108 350
109 910
110 1638
111 2002
112 1430
113 8151
114 46672
115 268361
116 1549030
117 8973255
118 52152330
119 304036170
120 1
121 15
122 104
123 440
124 1260
125 2548
126 3640
127 3432
128 6292
129 36101
130 207963
131 1202425
132 6976140
133 40602093
134 237005385
135 1387247580
136 1
137 16
138 119
139 544
140 1700
141 3808
142 6188
143 7072
144 4862
145 27950
146 161291
147 934064
148 5427110
149 31628838
150 184853055
151 1083211410
152 6363044315
153 1
154 17
155 135
156 663
157 2244
158 5508
159 9996
160 13260
161 11934
162 21658
163 125190
164 726101
165 4224685
166 24652698
167 144250962
168 846206025
169 4975796735
170 29323149825
171 1
172 18
173 152
174 798
175 2907
176 7752
177 15504
178 23256
179 25194
180 16796
181 97240
182 564810
183 3290621
184 19225588
185 112622124
186 661352970
187 3892585325
188 22960105510
189 135700543190
190 1
191 19
192 170
193 950
194 3705
195 10659
196 23256
197 38760
198 48450
199 41990
200 75582
201 439620
202 2564520
203 15000903
204 87969426
205 517102008
206 3046379300
207 17984308775
208 106377393365
209 630375241380
210 1
211 20
212 189
213 1120
214 4655
215 14364
216 33915
217 62016
218 87210
219 90440
220 58786
221 342380
222 1999710
223 11710282
224 68743838
225 404479884
226 2385026330
227 14091723450
228 83417287855
229 494674698190
230 2938391049395
231 1
232 21
233 209
234 1309
235 5775
236 19019
237 48279
238 95931
239 149226
240 177650
241 149226
242 266798
243 1560090
244 9145762
245 53742935
246 316510458
247 1867924322
248 11045344150
249 65432979080
250 388297304825
251 2308015808015
252 13739779184085
253 1
254 22
255 230
256 1518
257 7084
258 24794
259 67298
260 144210
261 245157
262 326876
263 326876
264 208012
265 1217710
266 7146052
267 42032653
268 247766620
269 1463444438
270 8660317820
271 51341255630
272 304880016970
273 1813341109825
274 10801388134690
275 64430797069375
276 1
277 23
278 252
279 1748
280 8602
281 31878
282 92092
283 211508
284 389367
285 572033
286 653752
287 534888
288 950912
289 5585962
290 32886891
291 194023685
292 1146933980
293 6792393498
294 40295911480
295 239447037890
296 1425043805000
297 8493372326675
298 50691017885290
299 302934667061301
300 1
301 24
302 275
303 2000
304 10350
305 40480
306 123970
307 303600
308 600875
309 961400
310 1225785
311 1188640
312 742900
313 4368252
314 25740839
315 151991032
316 899167360
317 5328949060
318 31635593660
319 188105782260
320 1120163788030
321 6680031216850
322 39889629750600
323 238503869991926
324 1427763630578197
325 1
326 25
327 299
328 2275
329 12350
330 50830
331 164450
332 427570
333 904475
334 1562275
335 2187185
336 2414425
337 1931540
338 3417340
339 20154877
340 119104141
341 705143675
342 4182015080
343 24843200162
344 147809870780
345 880716750140
346 5254987411850
347 31396257423925
348 187812852106636
349 1124828963516896
350 6744284275226223
351 1
352 26
353 324
354 2574
355 14625
356 63180
357 215280
358 592020
359 1332045
360 2466750
361 3749460
362 4601610
363 4345965
364 2674440
365 15786625
366 93363302
367 553152643
368 3282847720
369 19514251102
370 116174277120
371 692610967880
372 4134823623820
373 24716226207075
374 147923222356036
375 886325093524970
376 5316520644648026
377 31923955212096244
378 1
379 27
380 350
381 2898
382 17199
383 77805
384 278460
385 807300
386 1924065
387 3798795
388 6216210
389 8351070
390 8947575
391 7020405
392 12369285
393 73208425
394 434048502
395 2577704045
396 15332236022
397 91331076958
398 544801097100
399 3254106873680
400 19461238795225
401 116526964932111
402 698512241418334
403 4191691681131130
404 25179670936870021
405 151403298421257630
406 1
407 28
408 377
409 3248
410 20097
411 95004
412 356265
413 1085760
414 2731365
415 5722860
416 10015005
417 14567280
418 17298645
419 15967980
420 9694845
421 57421800
422 340685200
423 2024551402
424 12049388302
425 71816825856
426 428626819980
427 2561495905800
428 15326415171405
429 91810738725036
430 550589019062298
431 3305366587606160
432 19863150292221995
433 119479343209161386
434 719341002546735393
435 1
436 29
437 405
438 3625
439 23345
440 115101
441 451269
442 1442025
443 3817125
444 8454225
445 15737865
446 24582285
447 31865925
448 33266625
449 25662825
450 45052515
451 267476775
452 1590502900
453 9471684257
454 56484589834
455 337295743022
456 2016694808700
457 12072308297725
458 72349499929811
459 434062054130187
460 2606854346187826
461 15671458611090865
462 94299672272291365
463 567937704125477763
464 3423448247477293431
465 1
466 30
467 434
468 4030
469 26970
470 138446
471 566370
472 1893294
473 5259150
474 12271350
475 24192090
476 40320150
477 56448210
478 65132550
479 58929450
480 35357670
481 210054975
482 1249817700
483 7447132855
484 44435201532
485 265478917166
486 1588067988720
487 9510812391925
488 57023084758406
489 342251315405151
490 2056265327125528
491 12366092023484705
492 74436521980069370
493 448458360916316377
494 2704107244930558038
495 16318330747470877059
496 1
497 31
498 464
499 4464
500 31000
501 165416
502 704816
503 2459664
504 7152444
505 17530500
506 36463440
507 64512240
508 96768360
509 121580760
510 124062000
511 94287120
512 165002460
513 982340925
514 5856629955
515 34963517275
516 208994327332
517 1250772245698
518 7494117583225
519 44950776460681
520 269901815475340
521 1622203272995341
522 9759237677296879
523 58765063368978505
524 354158688644025012
525 2136169540805080275
526 12894882499993583628
527 77898402246981871197
528 1
529 32
530 495
531 4928
532 35464
533 196416
534 870232
535 3164480
536 9612108
537 24682944
538 53993940
539 100975680
540 161280600
541 218349120
542 245642760
543 218349120
544 129644790
545 772285950
546 4606812255
547 27516384420
548 164559125800
549 985293328532
550 5906049594505
551 35439964068756
552 212878730716934
553 1279951957590190
554 7702972350171351
555 46398971345493800
556 279722166663955642
557 1687711179888763898
558 10190775255063025590
559 61580071499510994138
560 372377858008925851155
561 1
562 33
563 527
564 5423
565 40392
566 231880
567 1066648
568 4034712
569 12776588
570 34295052
571 78676884
572 154969620
573 262256280
574 379629720
575 463991880
576 463991880
577 347993910
578 607283490
579 3624471330
580 21659754465
581 129595608525
582 776299001200
583 4655277348807
584 27945846485531
585 167927954256253
586 1010050142114850
587 6080769077176010
588 36639733668196921
589 220957103294977137
590 1333552491244738886
591 8054605714257945315
592 48685188999517410510
593 294479455761943979958
594 1782405860007914191161
595 1
596 34
597 560
598 5950
599 45815
600 272272
601 1298528
602 5101360
603 16811300
604 47071640
605 112971936
606 233646504
607 417225900
608 641886000
609 843621600
610 927983760
611 811985790
612 477638700
613 2852185380
614 17052942210
615 102079224105
616 611739875400
617 3669984020275
618 22039796891026
619 132487990187497
620 797171411397916
621 4800817119585820
622 28936761318025570
623 174558131949483337
624 1053830324580783244
625 6366894534369181417
626 38494413744454384920
627 232899384262432985820
628 1410028001998988340006
629 8542101845837929781382
630 1
631 35
632 594
633 6510
634 51765
635 318087
636 1570800
637 6399888
638 21912660
639 63882940
640 160043576
641 346618440
642 650872404
643 1059111900
644 1485507600
645 1771605360
646 1739969550
647 1289624490
648 2244901890
649 13428470880
650 80419469640
651 482144266875
652 2893685019075
653 17384519542219
654 104542143701966
655 629243457141663
656 3790766977470970
657 22855992240849560
658 137918398281286416
659 832873221285806107
660 5033342043124442531
661 30439808030196439605
662 184214195262915575310
663 1115548546237044360048
664 6759695985830015590221
665 40985370188165773809108
666 1
667 36
668 629
669 7104
670 58275
671 369852
672 1888887
673 7970688
674 28312548
675 85795600
676 223926516
677 506662016
678 997490844
679 1709984304
680 2544619500
681 3257112960
682 3511574910
683 3029594040
684 1767263190
685 10576285500
686 63366527430
687 380065042770
688 2281945143675
689 13714535521944
690 82502346810940
691 496755466954166
692 2993595566073054
693 18055175121263740
694 108981636963260846
695 658315089336322770
696 3979511718543659287
697 24072913495827258188
698 145719781518461190390
699 882649161974611374228
700 5349667983831027250215
701 32443268342327844027726
702 196866532847017546117179
703 1
704 37
705 665
706 7733
707 65379
708 428127
709 2258739
710 9859575
711 36283236
712 114108148
713 309722116
714 730588532
715 1504152860
716 2707475148
717 4254603804
718 5801732460
719 6768687870
720 6541168950
721 4796857230
722 8331383610
723 49938056550
724 299645573130
725 1799800876800
726 10820850502869
727 65117827268721
728 392213323252200
729 2364352108931391
730 14264408143792770
731 86125644722411286
732 520396691055036354
733 3146638497257853180
734 19039571452702815657
735 115279973488264750785
736 698434966711695798918
737 4234119437593982890167
738 25683572356497828437505
739 155881162658851772308071
740 946605211710489963864765
741 1
742 38
743 702
744 8398
745 73112
746 493506
747 2686866
748 12118314
749 46142811
750 150391384
751 423830264
752 1040310648
753 2234741392
754 4211628008
755 6962078952
756 10056336264
757 12570420330
758 13309856820
759 11338026180
760 6564120420
761 39361771050
762 236279045700
763 1419735834030
764 8538905359194
765 51403291746777
766 309710976441260
767 1867596641977225
768 11270812577719716
769 68070469601147546
770 411415054091775508
771 2488323407921530410
772 15060059734159156370
773 91207059992437492597
774 552715185193234608528
775 3351470275619371515939
776 20333904372666801187290
777 123437894316523928280345
778 749738678863472417747586
779 4556137383210623390527065
780 1
781 39
782 740
783 9100
784 81510
785 566618
786 3180372
787 14805180
788 58261125
789 196534195
790 574221648
791 1464140912
792 3275052040
793 6446369400
794 11173706960
795 17018415216
796 22626756594
797 25880277150
798 24647883000
799 17902146600
800 31030387440
801 186340989150
802 1120090260900
803 6739104482394
804 40582441243908
805 244593149172539
806 1475383318725025
807 8906460468788325
808 53806061457354776
809 325289409369364222
810 1967926716866494056
811 11913421236901303190
812 72167488539734676940
813 437435211704969857743
814 2653035308907675717021
815 16099784935072818297123
816 97754321960026099842840
817 593857516204620645439515
818 3609532171500133426662300
819 21949989502339625620014855
820 1
821 40
822 779
823 9840
824 90610
825 648128
826 3746990
827 17985552
828 73066305
829 254795320
830 770755843
831 2038362560
832 4739192952
833 9721421440
834 17620076360
835 28192122176
836 39645171810
837 48507033744
838 50528160150
839 42550029600
840 24466267020
841 146979218100
842 883811215200
843 5319368648364
844 32043535884714
845 193189857425762
846 1165672342283765
847 7038863826811100
848 42535248879635060
849 257218939768216676
850 1556511662774718548
851 9425097828979772780
852 57107428805575520570
853 346228151712532365146
854 2100320123714441108493
855 12748314659453446781184
856 77420417587359298655550
857 470419621888096717159170
858 2859793492636661008914714
859 17393852119129002229487790
860 105842872841487082488353145
861 1
862 41
863 819
864 10619
865 100450
866 738738
867 4395118
868 21732542
869 91051857
870 327861625
871 1025551163
872 2809118403
873 6777555512
874 14460614392
875 27341497800
876 45812198536
877 67837293986
878 88152205554
879 99035193894
880 93078189750
881 67016296620
882 115948830660
883 697470226050
884 4199278387464
885 25304431402320
886 152607416181854
887 921079193111226
888 5563480508086075
889 33628788410846735
890 203412878310861900
891 1231222253405354326
892 7457171112113278724
893 45194007568674217380
894 274060663172797688206
895 1662884912009471250750
896 10095279350545771064163
897 61320632652286480358427
898 372665299928070617316330
899 2265935976432040363475199
900 13784319947628868802825490
901 83892883339147456868338290
902 510811103187496707339464235
903 1
904 42
905 860
906 11438
907 111069
908 839188
909 5133856
910 26127660
911 112784399
912 418913482
913 1353412788
914 3834669566
915 9586673915
916 21238169904
917 41802112192
918 73153696336
919 113649492522
920 155989499540
921 187187399448
922 192113383644
923 160094486370
924 91482563640
925 550491007950
926 3315467172264
927 19985062753956
928 120563880297140
929 727889335685464
930 4397808165802310
931 26589924584035635
932 160877629431226840
933 974003313637137650
934 5900659449338560176
935 35768909739694444600
936 216953234367222167636
937 1316656760296938885604
938 7994959226831329955670
939 48572317992833033577243
940 295244882340711318660780
941 1795516354543943646316029
942 10924526454992207793910776
943 66499031220018454638850500
944 404968230346009624851111090
945 2467250963188791101396613300
946 1
947 43
948 902
949 12298
950 122507
951 950257
952 5973044
953 31261516
954 138912059
955 531697881
956 1772326270
957 5188082354
958 13421343481
959 30824843819
960 63040282096
961 114955808528
962 186803188858
963 269638992062
964 343176898988
965 379300783092
966 352207870014
967 251577050010
968 434542177290
969 2617996946214
970 15785784366492
971 95259448894820
972 575281919503610
973 3476728972691084
974 21026444075949560
975 127248841020380105
976 770590435326275750
977 4669437195933205850
978 28311738627581165876
979 171759226798547950256
980 1042596097124141197398
981 6332074314821858704920
982 38477038642287262513080
983 233924249688424838302353
984 1422851054615873028999699
985 8658590478560167430435577
986 52714711272389585836025010
987 321075347006862167982772800
988 1956439860001294394057149065
989 11926270438286670420516190710
990 1
991 44
992 945
993 13200
994 134805
995 1072764
996 6923301
997 37234560
998 170173575
999 670609940
1000 2304024151
1001 6960408624
1002 18609425835
1003 44246187300
1004 93865125915
1005 177996090624
1006 301758997386
1007 456442180920
1008 612815891050
1009 722477682080
1010 731508653106
1011 603784920024
1012 343059613650
1013 2067505938264
1014 12470317194228
1015 75274386140864
1016 454718039206470
1017 2748839637005620
1018 16628635910147250
1019 100658916436344470
1020 609712805895048910
1021 3695433882296068200
1022 22411079178242605700
1023 135990317058853505656
1024 825642862756919029762
1025 5015417554524919819316
1026 30482079415455932557410
1027 185351931695591804725110
1028 1127606172275161710338919
1029 6863074124016223784119548
1030 41790184817397378042114234
1031 254576315786843713343922300
1032 1551471629655284769206037975
1033 9459019475097879319119577410
1034 57692505433411976423425023045
1035 1
1036 45
1037 989
1038 14145
1039 148005
1040 1207569
1041 7996065
1042 44157861
1043 207408135
1044 840783515
1045 2974634091
1046 9264432775
1047 25569834459
1048 62855613135
1049 138111313215
1050 271861216539
1051 479755088010
1052 758201178306
1053 1069258071970
1054 1335293573130
1055 1453986335186
1056 1335293573130
1057 946844533674
1058 1632963760974
1059 9852320248014
1060 59488601774372
1061 359458590311650
1062 2173557717502010
1063 13151906937456166
1064 79632472360394910
1065 482463964874668805
1066 2924843446969792450
1067 17741641982309399850
1068 107678578431272339780
1069 653883635958371079506
1070 3972821457400778621918
1071 24150005100634073852490
1072 146874893053304542212030
1073 893681922586736872036566
1074 5440223069400350755119849
1075 33131594338837210611678657
1076 201861604514454127507897290
1077 1230396282648422601223265175
1078 7502579615096584925062428345
1079 45766234995125306002908832335
1080 279282435891455363214499347555
1081 1
1082 46
1083 1034
1084 15134
1085 162150
1086 1355574
1087 9203634
1088 52153926
1089 251565996
1090 1048191650
1091 3815417606
1092 12239066866
1093 34834267234
1094 88425447594
1095 200966926350
1096 409972529754
1097 751616304549
1098 1237956266316
1099 1827459250276
1100 2404551645100
1101 2789279908316
1102 2789279908316
1103 2282138106804
1104 1289904147324
1105 7784814309750
1106 47018284580144
1107 284184204170786
1108 1718839678295540
1109 10403067300450546
1110 63003836450247660
1111 381805048438324335
1112 2315130641074743540
1113 14046208100013331650
1114 85267499253029734080
1115 517893318899517573850
1116 3147178594643859592156
1117 19134587546109154033174
1118 116392813637848609654620
1119 708329990891145067311456
1120 4312616897125189044780930
1121 26268520214820986827559109
1122 160071419697056749465783056
1123 975819966861578887879342875
1124 5951107985441300155856390370
1125 36307215520027426683789254925
1126 221589930458043386791074324510
1127 1352895539399965659199472662140
1128 1
1129 47
1130 1080
1131 16168
1132 177284
1133 1517724
1134 10559208
1135 61357560
1136 303719922
1137 1299757646
1138 4863609256
1139 16054484472
1140 47073334100
1141 123259714828
1142 289392373944
1143 610939456104
1144 1161588834303
1145 1989572570865
1146 3065415516592
1147 4232010895376
1148 5193831553416
1149 5578559816632
1150 5071418015120
1151 3572042254128
1152 6151850548776
1153 37165964332130
1154 224695602396414
1155 1359381087983890
1156 8229509582948536
1157 49851929512791494
1158 302172576077929425
1159 1832666676200074735
1160 11121364653043539200
1161 67525857270720334230
1162 410214740468245234070
1163 2493294958685488512650
1164 15161766088708375411256
1165 92242808537214535802130
1166 561455097837840525099426
1167 3418934974538452172744364
1168 20828297145420636072439260
1169 126939825358219538854104399
1170 773958362347124760371445585
1171 4720711702792877554633125195
1172 28804635904930841758726826580
1173 175823695462918080788165492175
1174 1073613103508510295984973314585
1175 6557964662733785292500303240250
1176 1
1177 48
1178 1127
1179 17248
1180 193452
1181 1695008
1182 12076932
1183 71916768
1184 365077482
1185 1603477568
1186 6163366902
1187 20918093728
1188 63127818572
1189 170333048928
1190 412652088772
1191 900331830048
1192 1772528290407
1193 3151161405168
1194 5054988087457
1195 7297426411968
1196 9425842448792
1197 10772391370048
1198 10649977831752
1199 8643460269248
1200 4861946401452
1201 29381150022380
1202 177677317816270
1203 1075196883813104
1204 6510669904652996
1205 39448862212340948
1206 239168739627681765
1207 1450861627761750400
1208 8806234011968795660
1209 53479649170707002580
1210 324947241215215499990
1211 1975401639785970938800
1212 12014587494064515819100
1213 73108220991105381768956
1214 445062284199991915444806
1215 2710604983647307105432908
1216 16515680248295447027658330
1217 100671305143398552026545290
1218 613886942650068010905662529
1219 3744891735931298666753782320
1220 22853527919489541602870436210
1221 139516479942890654104376237250
1222 852023173050466909193898990075
1223 5205069123333819633300830578110
1224 31808745301930791804114243346197
1225 1
1226 49
1227 1175
1228 18375
1229 210700
1230 1888460
1231 13771940
1232 83993700
1233 436994250
1234 1968555050
1235 7766844470
1236 27081460630
1237 84045912300
1238 233460867500
1239 582985137700
1240 1312983918820
1241 2672860120455
1242 4923689695575
1243 8206149492625
1244 12352414499425
1245 16723268860760
1246 20198233818840
1247 21422369201800
1248 19293438101000
1249 13505406670700
1250 23229299473604
1251 140511353484140
1252 850501281416690
1253 5151288816669106
1254 31219352629392412
1255 189316810114890271
1256 1148689051683820975
1257 6973567335768720925
1258 42358284517663463380
1259 257421383944495165760
1260 1565186899317725704730
1261 9521292535379027306450
1262 57946454902397006357700
1263 352819475662777379642676
1264 2149149885809466580333482
1265 13096745273756994854913966
1266 79843007997977915954106030
1267 486947117291848472051558130
1268 2970933373584173906382336735
1269 18132816216696664048237311015
1270 110711844037959812345649410670
1271 676199477587548828405733497900
1272 4131456019825309337315857263525
1273 25250780639197006511613940105947
1274 154378153639555621482781519532559
1275 1
1276 50
1277 1224
1278 19550
1279 229075
1280 2099160
1281 15660400
1282 97765640
1283 520987950
1284 2405549300
1285 9735399520
1286 34848305100
1287 111127372930
1288 317506779800
1289 816446005200
1290 1895969056520
1291 3985844039275
1292 7596549816030
1293 13129839188200
1294 20558563992050
1295 29075683360185
1296 36921502679600
1297 41620603020640
1298 40715807302800
1299 32798844771700
1300 18367353072152
1301 111130203461760
1302 672823963600420
1303 4076091932856002
1304 24708682724739416
1305 149867947902549323
1306 909520312056139210
1307 5522705708006970525
1308 33552050505694667720
1309 203941734773788163180
1310 1240239658102510204740
1311 7545890895593056367650
1312 45931867408332490538600
1313 279711254671671997873720
1314 1704087601609474664888676
1315 10386140290109687749481058
1316 63327327749682468926447700
1317 386275812148449920025012840
1318 2357046430934105895476674206
1319 14387924480765365381483528695
1320 87858316118470270742778974460
1321 536682997644658174301357260650
1322 3279432846774842428121958273450
1323 20045711515863186878313109527837
1324 122569408337624829678667276186362
1325 749681499111775179178361746125906