0 1
1 3
2 1
3 5
4 5
5 1
6 7
7 14
8 7
9 1
10 9
11 30
12 27
13 9
14 1
15 11
16 55
17 77
18 44
19 11
20 1
21 13
22 91
23 182
24 156
25 65
26 13
27 1
28 15
29 140
30 378
31 450
32 275
33 90
34 15
35 1
36 17
37 204
38 714
39 1122
40 935
41 442
42 119
43 17
44 1
45 19
46 285
47 1254
48 2508
49 2717
50 1729
51 665
52 152
53 19
54 1
55 21
56 385
57 2079
58 5148
59 7007
60 5733
61 2940
62 952
63 189
64 21
65 1
66 23
67 506
68 3289
69 9867
70 16445
71 16744
72 10948
73 4692
74 1311
75 230
76 23
77 1
78 25
79 650
80 5005
81 17875
82 35750
83 44200
84 35700
85 19380
86 7125
87 1750
88 275
89 25
90 1
91 27
92 819
93 7371
94 30888
95 72930
96 107406
97 104652
98 69768
99 32319
100 10395
101 2277
102 324
103 27
104 1
105 29
106 1015
107 10556
108 51272
109 140998
110 243542
111 281010
112 224808
113 127281
114 51359
115 14674
116 2900
117 377
118 29
119 1
120 31
121 1240
122 14756
123 82212
124 260338
125 520676
126 700910
127 660858
128 447051
129 219604
130 78430
131 20150
132 3627
133 434
134 31
135 1
136 33
137 1496
138 20196
139 127908
140 461890
141 1058148
142 1641486
143 1797818
144 1427679
145 834900
146 361790
147 115830
148 27027
149 4466
150 495
151 33
152 1
153 35
154 1785
155 27132
156 193800
157 791350
158 2057510
159 3640210
160 4576264
161 4206125
162 2877875
163 1480050
164 573300
165 166257
166 35525
167 5425
168 560
169 35
170 1
171 37
172 2109
173 35853
174 286824
175 1314610
176 3848222
177 7696444
178 10994920
179 11560835
180 9126975
181 5476185
182 2510820
183 878787
184 232841
185 45880
186 6512
187 629
188 37
189 1
190 39
191 2470
192 46683
193 415701
194 2124694
195 6953544
196 15600900
197 25110020
198 29910465
199 26936910
200 18599295
201 9924525
202 4102137
203 1308944
204 319176
205 58344
206 7735
207 702
208 39
209 1
210 41
211 2870
212 59983
213 591261
214 3350479
215 12183560
216 30458900
217 54826020
218 73370115
219 74657310
220 58659315
221 35937525
222 17250012
223 6487184
224 1901416
225 429352
226 73185
227 9102
228 779
229 41
230 1
231 43
232 3311
233 76153
234 826804
235 5167525
236 20764055
237 57500460
238 115000920
239 171655785
240 195747825
241 173376645
242 120609840
243 66335412
244 28915436
245 9970840
246 2701776
247 567987
248 90687
249 10621
250 860
251 43
252 1
253 45
254 3795
255 95634
256 1138500
257 7811375
258 34512075
259 105306075
260 232676280
261 384942375
262 488494125
263 483841800
264 378658800
265 236030652
266 117679100
267 46955700
268 14945040
269 3764565
270 740259
271 111150
272 12300
273 945
274 45
275 1
276 47
277 4324
278 118910
279 1545830
280 11593725
281 56071470
282 187623765
283 455657715
284 830905245
285 1166182800
286 1282801080
287 1120549560
288 784384692
289 442473416
290 201619660
291 74144004
292 21906183
293 5154396
294 951938
295 134890
296 14147
297 1034
298 47
299 1
300 49
301 4900
302 146510
303 2072070
304 16921905
305 89224590
306 326012925
307 866262915
308 1732525830
309 2674776720
310 3247943160
311 3145241400
312 2453288292
313 1551652424
314 798757036
315 334962628
316 114191805
317 31474716
318 6947122
319 1209418
320 162239
321 16170
322 1127
323 49
324 1
325 51
326 5525
327 179010
328 2744820
329 24322155
330 139299615
331 553626675
332 1602881040
333 3500409330
334 5915896470
335 7887861960
336 8417876400
337 7267433292
338 5114119724
339 2947546836
340 1394538288
341 541440055
342 171986841
343 44417022
344 9231068
345 1519749
346 193545
347 18377
348 1224
349 51
350 1
351 53
352 6201
353 217035
354 3596580
355 34467225
356 213696795
357 920540040
358 2893125840
359 6871173870
360 12657425550
361 18443677230
362 21578373360
363 20499454692
364 15944020316
365 10210456360
366 5401660784
367 2363226593
368 853939021
369 253873763
370 61669740
371 12108327
372 1890669
373 229172
374 20776
375 1325
376 53
377 1
378 55
379 6930
380 261261
381 4665375
382 48208875
383 322561200
384 1501150200
385 5103910680
386 13135064250
387 26270128500
388 41656918050
389 53182547550
390 55309849452
391 47273375600
392 33417386200
393 19619239640
394 9586673915
395 3899117794
396 1317269525
397 367982175
398 84366645
399 15696120
400 2330636
401 269500
402 23375
403 1430
404 55
405 1
406 57
407 7714
408 312417
409 5995431
410 66615900
411 479634480
412 2404321560
413 8815845720
414 24502865310
415 53017895700
416 91140287370
417 126443639790
418 143302791762
419 133912580336
420 103897691640
421 67254204696
422 36429360877
423 16530970482
424 6279783081
425 1991564135
426 524607138
427 113868216
428 20128220
429 2848860
430 314925
431 26182
432 1539
433 57
434 1
435 59
436 8555
437 371287
438 7637904
439 91018356
440 703323660
441 3787127400
442 14932102320
443 44686512090
444 104268528210
445 193641552390
446 290845019400
447 357739373862
448 363854576834
449 308290577416
450 218786861392
451 130526252535
452 65592184047
453 27773267119
454 9894929176
455 2956411766
456 736647450
457 151794020
458 25556440
459 3455335
460 365859
461 29205
462 1652
463 59
464 1
465 61
466 9455
467 438712
468 9651664
469 123058716
470 1018031196
471 5873256900
472 24835486320
473 79802261190
474 200205672810
475 400411345620
476 648887951400
477 863020975362
478 951535947194
479 876538040026
480 678610095504
481 443410005585
482 245179650147
483 114858935204
484 45571561336
485 15283145570
486 4315838450
487 1020107270
488 200058040
489 32152185
490 4160871
491 422730
492 32452
493 1769
494 61
495 1
496 63
497 10416
498 515592
499 12104136
500 164750740
501 1455797448
502 8977417596
503 40612127220
504 139753496610
505 375945078600
506 807386811660
507 1407342229020
508 2017190528262
509 2402238292916
510 2396321449830
511 2014971369642
512 1434903854139
513 868177121832
514 447124253436
515 196107128700
516 73181440710
517 23178175020
518 6204258970
519 1394666910
520 260907075
521 40108068
522 4977126
523 485982
524 35931
525 1890
526 63
527 1
528 65
529 11440
530 602888
531 15072200
532 218546900
533 2058314440
534 13537375740
535 65366185716
536 240316859250
537 691437981000
538 1590307356300
539 2973183318300
540 4578702310182
541 5870131166900
542 6318343152550
543 5747654093610
544 4441369072335
545 2926078447656
546 1647566693500
547 793766949500
548 327186864550
549 115221952300
550 34566585690
551 8793534750
552 1884328875
553 336962340
554 49639590
555 5916638
556 556075
557 39650
558 2015
559 65
560 1
561 67
562 12529
563 701624
564 18643152
565 287415260
566 2879378332
567 20155648324
568 103657619952
569 406246407606
570 1247247742650
571 3064665881940
572 6129331763880
573 10113397410402
574 13916726351066
575 16110496022170
576 15798679970128
577 13195488384141
578 9425348845815
579 5774087581220
580 3038993463800
581 1374959237890
582 534452594130
583 178150864710
584 50758988280
585 12301285425
586 2518145487
587 431264394
588 60986884
589 6992857
590 633485
591 43617
592 2144
593 67
594 1
595 69
596 13685
597 812889
598 22915728
599 374926772
600 3987857484
601 29653299240
602 162104702512
603 675833575914
604 2209303911906
605 5786272150230
606 12350146091400
607 21777424274502
608 32076718945634
609 39819375242856
610 41960201868816
611 37748287666075
612 29120107628115
613 19325957314755
614 11058307559320
615 5461725075030
616 2328642473850
617 856187737860
618 270875306520
619 73477230255
620 17000614059
621 3331034685
622 547321524
623 74416523
624 8220177
625 718704
626 47840
627 2277
628 69
629 1
630 71
631 14910
632 937839
633 28001193
634 485354012
635 5471263408
636 43138807640
637 250205084312
638 1107525446734
639 3847193657076
640 10717182330426
641 24357232569150
642 45791597230002
643 72014135814704
644 95604973409176
645 107941099010360
646 104261288816825
647 86563154076490
648 61997934676405
649 38403578969595
650 20606798471490
651 9584557428600
652 3862867084860
653 1347179362620
654 405528481605
655 104960312886
656 23231419035
657 4364690849
658 689161713
659 90223392
660 9613968
661 812240
662 52327
663 2414
664 71
665 1
666 73
667 16206
668 1077699
669 34024497
670 623782445
671 7440023344
672 62095579448
673 381444273752
674 1789422401866
675 6592608848980
676 19495286167698
677 47081501377326
678 94163002754652
679 157743149913776
680 223404707390200
681 269526969561080
682 278715388977935
683 248267489341690
684 191233066114545
685 127746785056275
686 74155450837545
687 37447270854840
688 16454103860460
689 6286350503580
690 2084759095575
691 598448493318
692 148092116271
693 31413479209
694 5668597752
695 861388320
696 108732624
697 11190608
698 914617
699 57086
700 2555
701 73
702 1
703 75
704 17575
705 1233765
706 41125500
707 796235375
708 10032565725
709 88492374600
710 574779042640
711 2852763630750
712 11127446442750
713 34865998853950
714 89301056353200
715 189615909656628
716 337635166767500
717 508947591285000
718 654517547502000
719 722696458700125
720 688687213584825
721 568735686894375
722 408323057257500
723 255450888259875
724 139465435118625
725 66492611490900
726 27679625505000
727 10050340213125
728 3176695769325
729 871401306825
730 206554383840
731 42061513000
732 7301151000
733 1069239600
734 130301600
735 12967515
736 1026375
737 62125
738 2700
739 75
740 1
741 77
742 19019
743 1407406
744 49460268
745 1009813805
746 13421343481
747 124921735477
748 856606186128
749 4490883902274
750 18515047667270
751 61364157982952
752 166386610183024
753 374369872911804
754 707143093277852
755 1132125641947300
756 1548455716727920
757 1821195075924315
758 1851803396528085
759 1634925521259030
760 1257635016353100
761 845069382939705
762 496934487642285
763 255996554239965
764 115565511997320
765 45695546835675
766 15805283258457
767 4771406266704
768 1253096595296
769 285008812088
770 55802426680
771 9330897576
772 1318652192
773 155322013
774 14963179
775 1148070
776 67452
777 2849
778 77
779 1
780 79
781 20540
782 1600066
783 59202442
784 1272852503
785 17819935042
786 174772439835
787 1263355065093
788 6985610359926
789 30393532794064
790 106377364779224
791 304836321995800
792 725510446350004
793 1451020892700008
794 2462446785887452
795 3574519527901140
796 4468149409876425
797 4836114655395660
798 4552918752151770
799 3741872496707730
800 2692322893972635
801 1699472923105650
802 942434984631315
803 459447952729605
804 196906265455545
805 74129417583264
806 24476694485040
807 7071045073456
808 1781052706472
809 389312514448
810 73394982232
811 11837900360
812 1616328703
813 184221996
814 17197194
815 1280274
816 73075
817 3002
818 79
819 1
820 81
821 22140
822 1813266
823 70544682
824 1595093643
825 23491379106
826 242443079235
827 1844876383893
828 10743691882671
829 49257628280784
830 181784104369560
831 549663398587800
832 1381487341784004
833 2920409138472168
834 5243788822527612
835 8063030124961812
836 10689623271729675
837 12288575324139660
838 12307026638440170
839 10779028729214130
840 8281448901713295
841 5594334252541650
842 3328346338128315
843 1745765378093205
844 807564936805020
845 329359817363616
846 118311400286640
847 37365688036656
848 10348141674312
849 2503875308688
850 526771581336
851 95752130760
852 14915235753
853 1969809516
854 217468314
855 19690290
856 1423575
857 79002
858 3159
859 81
860 1
861 83
862 23821
863 2048606
864 83700188
865 1987879465
866 30757916813
867 333605097741
868 2668840781928
869 16346649789309
870 78865415650175
871 306448472240680
872 976274579549360
873 2587127635805804
874 5771284726028332
875 10945539997639940
876 17795329544550096
877 24974127258544737
878 30430659264613335
879 32349709848868230
880 30123211600160700
881 24649603638668085
882 17770644483690945
883 11308591944166965
884 6360429141585120
885 3163988986247700
886 1392155153948988
887 541505923451856
888 185971731286496
889 56280918678808
890 14966579777240
891 3484023489128
892 706437942496
893 123966273563
894 18670632789
895 2387548950
896 255568620
897 22464365
898 1578577
899 85241
900 3320
901 83
902 1
903 85
904 25585
905 2307767
906 98904300
907 2464365475
908 40012333985
909 455525033060
910 3826410277704
911 24618448477875
912 124819852808875
913 509978255761975
914 1709334232751600
915 4769042509376964
916 11209287949390300
917 22418575898780600
918 38473168961778320
919 57053960789909895
920 73546870463631747
921 82823052323909625
922 81817104319975500
923 71140969975783575
924 54596558353508325
925 37059482033896560
926 22283684849244000
927 11880842177275500
928 5618939476782060
929 2356855600566060
930 876083697988192
931 288185426969800
932 83710202924600
933 21407855174160
934 4801147243360
935 939455253869
936 159337729625
937 23228262375
938 2878995900
939 299073775
940 25542517
941 1745900
942 91800
943 3485
944 85
945 1
946 87
947 27434
948 2592513
949 116416179
950 3039755785
951 51731116632
952 617457302364
953 5439504806540
954 36716657444145
955 195392738445450
956 838327892092145
957 2952372141715815
958 8660291615699724
959 21416333682129232
960 45100899749311560
961 81569584277787144
962 127606963283053373
963 173717042452560054
964 206843265262582767
965 216334049363699925
966 199449440632874565
967 162563442199109280
968 117406930477134480
969 75266422590799440
970 42881380217547300
971 21726565976890632
972 9791144754462324
973 3923051265255948
974 1396173633248984
975 440639253041760
976 123041889783792
977 30303711718384
978 6556091477535
979 1239460080330
980 203406705425
981 28730685555
982 3454679085
983 348580232
984 28949076
985 1926180
986 98687
987 3654
988 87
989 1
990 89
991 29370
992 2904693
993 136520571
994 3731562274
995 66489655064
996 831120688300
997 7670056637740
998 54254371216955
999 302682281526170
1000 1362070266867765
1001 5033737942772175
1002 15503912863738299
1003 40283671030567888
1004 89199557281971752
1005 169766899343107528
1006 279729550053983995
1007 401494177724541734
1008 504580520653815963
1009 557694259670007117
1010 544091960653665480
1011 469979766677584800
1012 360317821119481680
1013 245656090809489360
1014 149148340848618540
1015 80715572694546504
1016 38951999885249220
1017 16761163586986028
1018 6427213104784116
1019 2193741936407904
1020 665315177435184
1021 178848165977200
1022 42476439419585
1023 8875673908570
1024 1623045228805
1025 257989080635
1026 35340969950
1027 4126297032
1028 404732484
1029 32709636
1030 2120069
1031 105910
1032 3827
1033 89
1034 1
1035 91
1036 31395
1037 3246243
1038 159529656
1039 4559889334
1040 84979755770
1041 1111273729300
1042 10731729157240
1043 79462141627505
1044 464226195823845
1045 2188494923169555
1046 8477174010696300
1047 27381272054549049
1048 74654921242744843
1049 173581885845199832
1050 347163771690399664
1051 601619036168022145
1052 909000863050507409
1053 1203811953769590893
1054 1403634990630130272
1055 1446428740344463512
1056 1321488051809725800
1057 1073208478439413680
1058 776363580147660960
1059 501071392289179140
1060 288852920260820916
1061 148828427710582620
1062 68551275793965328
1063 28219416163305276
1064 10374057724558164
1065 3401330401494480
1066 992707797671200
1067 257244953338835
1068 58988327156395
1069 11918357660755
1070 2110292704520
1071 325216341450
1072 43244983782
1073 4906812924
1074 468225576
1075 36851087
1076 2328235
1077 113477
1078 4004
1079 91
1080 1
1081 93
1082 33511
1083 3619188
1084 185784984
1085 5547746050
1086 108029745810
1087 1476406526070
1088 14904675406040
1089 115401641195295
1090 705232251749025
1091 3479145775295190
1092 14109105001789980
1093 47735805256056099
1094 136407443509470847
1095 332619135651172755
1096 698142529882891632
1097 1270672293972459959
1098 2018126584544495229
1099 2812044249935873232
1100 3453387675359844320
1101 3752400510665391816
1102 3619425077286330312
1103 3107587187569071480
1104 2380279547925246240
1105 1629358023877400700
1106 998061660116274468
1107 547557775796736936
1108 269169815711527248
1109 118562895015791764
1110 46773789676013700
1111 16511403350111940
1112 5207897830859680
1113 1464721264929285
1114 366345933743055
1115 81201997249100
1116 15880953989160
1117 2725384417470
1118 407580011982
1119 52653877146
1120 5810554440
1121 539807681
1122 41401647
1123 2551362
1124 121396
1125 4185
1126 93
1127 1
1128 95
1129 35720
1130 4025644
1131 215659500
1132 6721387750
1133 136627481900
1134 1949569068650
1135 20554028180910
1136 166245816169125
1137 1061639948869500
1138 5475028879169850
1139 23220181768178850
1140 82199443459353129
1141 245895771032252950
1142 628063828966616525
1143 1381740423726556355
1144 2637868081659789405
1145 4397924600010943008
1146 6438403130646650800
1147 8315184610025431600
1148 9511759956346164440
1149 9669762613428326640
1150 8761390973985059592
1151 7091782703271903000
1152 5137924203390868500
1153 3336628423849128720
1154 1944348783999165720
1155 1017346131425826104
1156 478076189579805500
1157 201736416643261000
1158 76395265974743100
1159 25934491214160100
1160 7880095407379415
1161 2138424805259000
1162 516831570580500
1163 110853612522900
1164 21006506482650
1165 3497299457652
1166 507980953350
1167 63806760450
1168 6853318715
1169 620282740
1170 46390894
1171 2790150
1172 129675
1173 4370
1174 95
1175 1
1176 97
1177 38024
1178 4467820
1179 249559660
1180 8110688950
1181 171946605740
1182 2559359093130
1183 28152950024430
1184 237644019323865
1185 1584293462159100
1186 8532551931914010
1187 37806287413737570
1188 139883263430829009
1189 437583542014388182
1190 1169404293314313245
1191 2693402146536837603
1192 5386804293073675206
1193 9415590697137180192
1194 14462686611368371376
1195 19615384675337669680
1196 23586304012052368664
1197 25231860105916487408
1198 24084957373829374344
1199 20564676832603619352
1200 15738273086176239300
1201 10813119390972851472
1202 6677768216050723224
1203 3709871231139290680
1204 1854935615569645340
1205 834775233190313800
1206 338015545242635260
1207 123056350572203620
1208 40229960763989645
1209 11790599084154360
1210 3090885949170900
1211 722657841637140
1212 150141241070730
1213 27593525385972
1214 4460607487206
1215 629783919810
1216 76973590199
1217 8052482548
1218 710513166
1219 51849798
1220 3045315
1221 138322
1222 4559
1223 97
1224 1
1225 99
1226 40425
1227 4948020
1228 287927640
1229 9749549810
1230 215376418530
1231 3341095723350
1232 38311230961080
1233 337195172503035
1234 2344590994772565
1235 13174368446817270
1236 60924944991210300
1237 235373370816042459
1238 769154576427352423
1239 2148328299676398147
1240 5174468162661432096
1241 10829142651024398610
1242 19820061087337092582
1243 31902560789227272144
1244 45378271352018279136
1245 57276232743096242568
1246 64380261610457016840
1247 64640383879590176504
1248 58122528335764710048
1249 46903298801565229452
1250 34027883444272813524
1251 22224307039075132200
1252 13080164546903478480
1253 6941666272698775860
1254 3322749665307011940
1255 1434411057700841220
1256 558193755172882400
1257 195636176692803495
1258 61672734127039365
1259 17455539411915660
1260 4425348019922280
1261 1001933817295950
1262 201830992385022
1263 36006759407034
1264 5656368566376
1265 776877781493
1266 92458272555
1267 9427117986
1268 811422612
1269 57810753
1270 3317589
1271 147345
1272 4752
1273 99
1274 1
1275 101
1276 42925
1277 5468645
1278 331243640
1279 11676338310
1280 268555781130
1281 4338208772100
1282 51810607621080
1283 475057556643285
1284 3442083699889065
1285 20160775956493095
1286 97217971015500300
1287 391788423192466209
1288 1336098981656359123
1289 3896406882465835472
1290 9803862478462424736
1291 21445949171636554110
1292 41053674128561403582
1293 69162496054423265494
1294 103043718817926160736
1295 136344432826158395608
1296 160804895858093788840
1297 169576071995807995504
1298 160320763718515977248
1299 136190852852718929652
1300 104145946299138005028
1301 71798729306372354700
1302 44674764901742798480
1303 25108561476731384860
1304 12752390370122485940
1305 5853556235466059120
1306 2427742217474402400
1307 909236147794499745
1308 307191045862727865
1309 93492927001699785
1310 25583577610123080
1311 6279074413443450
1312 1378002276680022
1313 269383903711884
1314 46689712619976
1315 7133150539163
1316 953741844055
1317 110601995361
1318 10998113412
1319 923998803
1320 64307609
1321 3607720
1322 156752
1323 4949
1324 101
1325 1