0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 2
14 1
15 1
16 1
17 1
18 2
19 3
20 1
21 1
22 1
23 1
24 3
25 3
26 6
27 1
28 1
29 1
30 1
31 3
32 5
33 7
34 10
35 1
36 1
37 1
38 1
39 4
40 5
41 16
42 12
43 20
44 1
45 1
46 1
47 1
48 4
49 7
50 18
51 31
52 30
53 35
54 1
55 1
56 1
57 1
58 5
59 7
60 31
61 35
62 102
63 55
64 70
65 1
66 1
67 1
68 1
69 5
70 9
71 34
72 64
73 136
74 213
75 143
76 126
77 1
78 1
79 1
80 1
81 6
82 9
83 51
84 70
85 296
86 285
87 712
88 273
89 252
90 1
91 1
92 1
93 1
94 6
95 11
96 55
97 109
98 368
99 663
100 1155
101 1556
102 728
103 462
104 1
105 1
106 1
107 1
108 7
109 11
110 76
111 117
112 651
113 819
114 3142
115 2530
116 5255
117 1428
118 924
119 1
120 1
121 1
122 1
123 7
124 13
125 81
126 166
127 775
128 1513
129 4495
130 7391
131 10530
132 11843
133 3876
134 1716
135 1
136 1
137 1
138 1
139 8
140 13
141 106
142 176
143 1216
144 1785
145 9304
146 10472
147 35580
148 23751
149 40288
150 7752
151 3432
152 1
153 1
154 1
155 1
156 8
157 15
158 112
159 235
160 1406
161 2891
162 12350
163 22731
164 59052
165 86488
166 100688
167 92842
168 21318
169 6435
170 1
171 1
172 1
173 1
174 9
175 15
176 141
177 247
178 2040
179 3311
180 21871
181 29799
182 142410
183 141778
184 420941
185 231880
186 317548
187 43263
188 12870
189 1
190 1
191 1
192 1
193 9
194 17
195 148
196 316
197 2310
198 4925
199 27636
200 54676
201 211876
202 359685
203 814506
204 1047628
205 996336
206 744277
207 120175
208 24310
209 1
210 1
211 1
212 1
213 10
214 17
215 181
216 330
217 3172
218 5525
219 44245
220 68211
221 422182
222 527085
223 2282788
224 1997688
225 5140384
226 2330445
227 2556376
228 246675
229 48620
230 1
231 1
232 1
233 1
234 10
235 19
236 189
237 409
238 3536
239 7743
240 53998
241 112326
242 585162
243 1091138
244 3818430
245 5904123
246 11633440
247 13022615
248 10116873
249 6072124
250 690690
251 92378
252 1
253 1
254 1
255 1
256 11
257 19
258 226
259 425
260 4661
261 8555
262 80557
263 135408
264 1031228
265 1489488
266 8545304
267 9706503
268 37829850
269 28989675
270 64298506
271 23950355
272 20926236
273 1430715
274 184756
275 1
276 1
277 1
278 1
279 11
280 21
281 235
282 514
283 5133
284 11473
285 95810
286 206781
287 1360289
288 2706439
289 13019909
290 22614880
291 71282640
292 99600105
293 170574723
294 165170998
295 104819165
296 50244660
297 4032015
298 352716
299 1
300 1
301 1
302 1
303 12
304 21
305 276
306 532
307 6556
308 12529
309 135667
310 243090
311 2200416
312 3518515
313 25221340
314 33870540
315 178956856
316 184138713
317 642852264
318 430321633
319 819583064
320 250543370
321 173634752
322 8414640
323 705432
324 1
325 1
326 1
327 1
328 12
329 23
330 286
331 631
332 7150
333 16243
334 158175
335 351141
336 2798496
337 5838540
338 36017352
339 67773308
340 300138696
341 482074187
342 1366368375
343 1716159880
344 2552698720
345 2128974817
346 1103722620
347 420634039
348 23841480
349 1352078
350 1
351 1
352 1
353 1
354 13
355 23
356 331
357 651
358 8906
359 17575
360 215164
361 404957
362 4249791
363 7324878
364 63102222
365 95223414
366 638530312
367 793542167
368 3845164058
369 3573805950
370 11140892129
371 6503352856
372 10606817303
373 2658968130
374 1456967358
375 50067108
376 2704156
377 1
378 1
379 1
380 1
381 13
382 25
383 342
384 760
385 9636
386 22181
387 246925
388 560506
389 5255523
390 11369225
391 85928032
392 171415672
393 988172368
394 1746336445
395 7105216833
396 10501713679
397 26735839650
398 30073781219
399 38832808586
400 27806184792
401 11777187240
402 3556069395
403 142498692
404 5200300
405 1
406 1
407 1
408 1
409 14
410 25
411 391
412 782
413 11760
414 23821
415 325366
416 636709
417 7603216
418 13881945
419 139814143
420 229906300
421 1873784628
422 2655417765
423 16591289180
424 19022318084
425 84291455990
426 70625252863
427 196149620514
428 99726673130
429 138999436544
430 28558343775
431 12341344216
432 300830572
433 10400600
434 1
435 1
436 1
437 1
438 14
439 27
440 403
441 901
442 12640
443 29415
444 368621
445 851976
446 9196252
447 20470582
448 183587283
449 382898741
450 2734180416
451 5180148543
452 27844071255
453 46000740745
454 171717015470
455 232759962636
456 531838637759
457 534323146314
458 598724403680
459 367194508152
460 127067830773
461 30314970076
462 859515920
463 20058300
464 1
465 1
466 1
467 1
468 15
469 27
470 456
471 925
472 15167
473 31395
474 473320
475 956046
476 12803013
477 24467212
478 282245848
479 495729741
480 4763920339
481 7435946115
482 57117670950
483 75769712590
484 439925884450
485 464333035881
486 1877744410352
487 1416298046436
488 3498563008857
489 1547847846090
490 1840758931056
491 309831575760
492 105384541314
493 1822766520
494 40116600
495 1
496 1
497 1
498 1
499 15
500 29
501 469
502 1054
503 16211
504 38073
505 530553
506 1244651
507 15209348
508 34646475
509 360118990
510 777853084
511 6646344975
512 13276393169
513 89356415775
514 160064656813
515 801012669457
516 1233119438238
517 4219267597578
518 5232017016854
519 10723307329700
520 9602834729509
521 9335085772194
522 4894446144589
523 1383914371728
524 260295610706
525 5225264024
526 77558760
527 1
528 1
529 1
530 1
531 16
532 29
533 526
534 1080
535 19176
536 40425
537 666802
538 1382668
539 20524604
540 40703775
541 529347612
542 979511104
543 10853188480
544 18243038385
545 166654378768
546 246102164880
547 1776992867264
548 2201663313200
549 11855924843790
550 11502251937176
551 42385716171472
552 28748759731965
553 63081808201176
554 24269405074740
555 24595474879732
556 3390416787880
557 906188676224
558 11124755664
559 155117520
560 1
561 1
562 1
563 1
564 16
565 31
566 540
567 1219
568 20398
569 48283
570 740740
571 1759631
572 24021900
573 55774016
574 659877372
575 1466212014
576 14615692930
577 30435554419
578 247143899574
579 470765479027
580 2981601357720
581 5034071567595
582 23428926096576
583 33530026330560
584 105085831400550
585 118989143833346
586 218658647805780
587 174262024062452
588 146936230074004
589 65764050905756
590 15194457001440
591 2249045501636
592 31983672534
593 300540195
594 1
595 1
596 1
597 1
598 17
599 31
600 601
601 1247
602 23836
603 51039
604 914317
605 1938275
606 31591152
607 64601802
608 935301511
609 1805487684
610 22673709336
611 40411916335
612 428521098991
613 687002577695
614 5950828746282
615 8294711334910
616 56195794911446
617 64924369564353
618 323799426549632
619 288417894029200
620 967361946147951
621 589546754316126
622 1147937043410312
623 383846168712104
624 331168625223658
625 37377257159280
626 7839788763224
627 68328754959
628 601080390
629 1
630 1
631 1
632 1
633 17
634 33
635 616
636 1396
637 25250
638 60173
639 1007930
640 2420016
641 36514062
642 86145037
643 1143760058
644 2601316180
645 29673845916
646 63900982053
647 609306057100
648 1217988123724
649 9383313279340
650 16992117970677
651 101156342312740
652 160613352460584
653 694644371065372
654 922566858151799
655 2647012241261856
656 2732941006643472
657 4501362056183300
658 3188665521938787
659 2331703871687400
660 889796760483944
661 167996704221280
662 19539954962261
663 196947587823
664 1166803110
665 1
666 1
667 1
668 1
669 18
670 33
671 681
672 1426
673 29196
674 63365
675 1225099
676 2646567
677 46988202
678 98600005
679 1573062986
680 3144805456
681 44159416192
682 82536059133
683 997297011225
684 1706201567785
685 17271410234930
686 26347344209901
687 216009664817924
688 283725920643048
689 1801115491056612
690 1938034271677595
691 8942220497693506
692 7306488667126803
693 22285216859303904
694 12195537924351375
695 21055685643234708
696 6116574500860880
697 4488957396916864
698 414741863546285
699 68189882357624
700 422030545335
701 2333606220
702 1
703 1
704 1
705 1
706 18
707 35
708 697
709 1585
710 30816
711 73871
712 1341600
713 3250906
714 53733694
715 128507562
716 1892892456
717 4390093807
718 56446451568
719 124960494055
720 1370692212010
721 2848623731722
722 25935930861500
723 49620233347854
724 362236569119370
725 622248703380591
726 3478913974866928
727 5185816355308908
728 20829931845958872
729 25638452030510580
730 67316157557021436
731 63302030732487712
732 93426735902060000
733 58767206643516714
734 37263447339612480
735 12112560500364695
736 1868870731122405
737 170596993489004
738 1219199353190
739 4537567650
740 1
741 1
742 1
743 1
744 19
745 35
746 766
747 1617
748 35305
749 77531
750 1609111
751 3533244
752 67878322
753 145607112
754 2538273700
755 5226083475
756 81162514708
757 157777071387
758 2141130021295
759 3861208027677
760 44780785439439
761 73362952525863
762 707687912363422
763 1025498371658371
764 7947171191790166
765 9824294829146550
766 58376071838110591
767 58448142042957576
768 249290895112433620
769 186719056586568660
770 517522963691255936
771 254184908607118800
772 388872165764586436
773 98106248306858715
774 61205475539939874
775 4628362722856425
776 595942751236292
777 2619631042665
778 9075135300
779 1
780 1
781 1
782 1
783 19
784 37
785 783
786 1786
787 37145
788 89505
789 1751956
790 4279401
791 76911003
792 186107279
793 3012683415
794 7104316584
795 101713686646
796 230447871929
797 2861569999080
798 6140445284920
799 64649488847944
800 129283764299896
801 1122550215450664
802 2051040889644176
803 14175645461442504
804 23061125941791049
805 121008807855687778
806 169126731761364222
807 630627550719282025
808 718598487588461500
809 1726006087183713615
810 1476981135411013816
811 1952884185072496992
812 1089906189565562601
813 599206511767593099
814 165773599468681242
815 20903064321375315
816 1495940509968380
817 7583142491925
818 17672631900
819 1
820 1
821 1
822 1
823 20
824 37
825 856
826 1820
827 42212
828 93665
829 2077045
830 4626006
831 95615744
832 209043339
833 3953545688
834 8347053924
835 142083848544
836 285487026825
837 4300661160829
838 8100876697475
839 105985693405780
840 183964864369286
841 2044254836512684
842 3201466470842120
843 29391172153797996
844 40405786921339385
845 295682766325444456
846 343688726144945040
847 1910033994725851904
848 1778197364075525550
849 7006145505338410960
850 4807757550367267056
851 12102286679193087312
852 5332692942907262361
853 7225414171454065416
854 1582638261961640247
855 838862686566783336
856 51912988256282175
857 5230451316862912
858 16332922290300
859 35345263800
860 1
861 1
862 1
863 1
864 20
865 39
866 874
867 1999
868 44286
869 107203
870 2249933
871 5534601
872 107473184
873 262729012
874 4637252180
875 11092931200
876 175089222660
877 404577803163
878 5614455277002
879 12374971218082
880 148128404382564
881 307206328147973
882 3100517051922246
883 5953506793294941
884 49252694457202530
885 85804432590768118
886 561076112247743274
887 863331322889207823
888 4249676815638961280
889 5563287253919275728
890 19249708818889409608
891 20289901515911483460
892 44570883175043934384
893 34681788982827492939
894 41074876852203972645
895 20325856362423940056
896 9688121925389895636
897 2279668140723090778
898 234927317665726686
899 13169218409400748
900 47365474641870
901 68923264410
902 1
903 1
904 1
905 1
906 21
907 39
908 951
909 2035
910 49966
911 111895
912 2640322
913 5954553
914 131761005
915 292881862
916 5973116800
917 12887277810
918 238628561860
919 493176842055
920 8168450302065
921 15960294621700
922 232656357048852
923 423601805745460
924 5333858553873620
925 8895637920654660
926 94591644128797992
927 141428233263332860
928 1234467125471215976
929 1608489311089166835
930 11106236364799695462
931 12129248258088578100
932 63005141772498402192
933 54509031966588283344
934 198289079164234559280
935 124609430032127192295
936 284744872164960552838
937 112524941404978156215
938 134968798603499231496
939 25661404527790252375
940 11550542798862610994
941 584909606696793885
942 46082719298571192
943 102240109897695
944 137846528820
945 1
946 1
947 1
948 1
949 21
950 41
951 970
952 2224
953 52288
954 127093
955 2847195
956 7047606
957 147059061
958 362738193
959 6934226640
960 16795466528
961 289829044620
962 681147825293
963 10453158543660
964 23570847169741
965 316452193186415
966 676607183753655
967 7796888886822828
968 15595397593336848
969 150739851811908008
970 277483336200870107
971 2185682187480970685
972 3626110566743993784
973 22421814519671463420
974 32599814518019720933
975 150475437796077311760
976 184360928937588129696
977 591788534581763174880
978 576589614118141302461
979 1158139943222389790715
980 818970194150977790810
981 868669222741822476975
982 380930652024594132168
983 157401957319775436400
984 31483845562048334752
985 2651742092288483280
986 116344028305589108
987 296983176369495
988 269128937220
989 1
990 1
991 1
992 1
993 22
994 41
995 1051
996 2262
997 58616
998 132349
999 3311092
1000 7550585
1001 178095588
1002 401690289
1003 8787877437
1004 19321936308
1005 386698449316
1006 818864234837
1007 14793199675163
1008 29820992806242
1009 479454392516100
1010 908735751398475
1011 12796636638904481
1012 22481126691009350
1013 272094983271845120
1014 435449649601941975
1015 4426578576837687276
1016 6312374918257351482
1017 52345595662740978472
1018 64595315110014533629
1019 420579503592021594964
1020 431306008583779517040
1021 2093011479189246924168
1022 1681960147664045625285
1023 5646601841396637841028
1024 3248403420844673986345
1025 6735753243791777135116
1026 2386558769725904249070
1027 2533174359565073216595
1028 417980115131315136400
1029 159704753341911878936
1030 6617078646960613370
1031 407420110891009312
1032 642312451217745
1033 538257874440
1034 1
1035 1
1036 1
1037 1
1038 22
1039 43
1040 1071
1041 2461
1042 61200
1043 149303
1044 3556135
1045 8851516
1046 197533728
1047 491122334
1048 10109912869
1049 24756516457
1050 463781513536
1051 1106140825999
1052 18608513304150
1053 42790500456223
1054 637254637096000
1055 1398247226338912
1056 18136852530688736
1057 37538598253210528
1058 416038085428372992
1059 801327543573800928
1060 7412392115042250336
1061 13064979832123924784
1062 97930396016926480000
1063 154570006448594511668
1064 903428996759614176390
1065 1240178713445877379539
1066 5366241896214622698880
1067 6149150533076787751743
1068 18306870516537761456585
1069 16478349328275304894460
1070 30258998169003866657016
1071 19435737474501087241877
1072 18460669540059117038250
1073 7170584516881370907513
1074 2568427016865897264000
1075 436494929109588452593
1076 30048109412718882870
1077 1031157857275793488
1078 1868545312633440
1079 1052049481860
1080 1
1081 1
1082 1
1083 1
1084 23
1085 43
1086 1156
1087 2501
1088 68211
1089 155155
1090 4102234
1091 9447802
1092 236636563
1093 540672132
1094 12630768580
1095 28236697753
1096 607432384197
1097 1313834821299
1098 25713482013977
1099 53249713830560
1100 936321719796411
1101 1836485670031221
1102 28613126504871936
1103 52513639293534510
1104 713460401688958498
1105 1207813703751293730
1106 14037998385732002356
1107 21536300499213398556
1108 209136360790938603251
1109 284223796513617487040
1110 2237842295663780159616
1111 2613784129155164386575
1112 16039819006951224273418
1113 15438280311293473537331
1114 69959604407533183354146
1115 52200801027958647946167
1116 161671107701310638705415
1117 85116655019238877798764
1118 160103335373501738242324
1119 50848495433999570877570
1120 47746742266861399436693
1121 6836064539925118356600
1122 2216464056069798328346
1123 75134301594081389660
1124 3613393386648632407
1125 4048514844039120
1126 2104098963720
1127 1
1128 1
1129 1
1130 1
1131 23
1132 45
1133 1177
1134 2710
1135 71071
1136 173961
1137 4389875
1138 10981431
1139 261003190
1140 653532499
1141 14414835960
1142 35641298372
1143 720490063293
1144 1740761653665
1145 31865662180482
1146 74534046292855
1147 1220009360963250
1148 2737167638306114
1149 39503487841609715
1150 84169080794872074
1151 1053774435656851363
1152 2108029485715335021
1153 22453501436688294427
1154 41594976042219410695
1155 368014492732436104940
1156 620501500994523694182
1157 4424100988592501584500
1158 6638206652169610601344
1159 36661906145625679677600
1160 47486828547867434106577
1161 192567563675972427649707
1162 206269168960560592389798
1163 569441271935865431920230
1164 473307826625074257187045
1165 794451449820409488810780
1166 463308407379050604060598
1167 394033629095915025876750
1168 135513640405831103577603
1169 42074892286587392832600
1170 6072780071319768405271
1171 341689353921439904380
1172 9166013652956299243
1173 11793499763070480
1174 4116715363800
1175 1
1176 1
1177 1
1178 1
1179 24
1180 45
1181 1266
1182 2752
1183 78800
1184 180441
1185 5027356
1186 11681904
1187 309651228
1188 715708279
1189 17782551112
1190 40343660280
1191 928406215288
1192 2045849906529
1193 43126090494915
1194 91430190610330
1195 1745748284706848
1196 3526728027925388
1197 60256805744939336
1198 114787230567284016
1199 1730945030397245664
1200 3072067179091617525
1201 40230543490533140216
1202 65562639859013720472
1203 731209847725169281200
1204 1074527268900672758388
1205 9961987482726235774812
1206 12894845472624839105560
1207 96350908056763155496112
1208 106463932364272178140209
1209 615515112257623566113712
1210 555813507464465838674625
1211 2351199409183797475185912
1212 1628422601742753717725110
1213 4651300138168381620262030
1214 2240502835131462815673760
1215 3821915664123910684326560
1216 1087839166817343155355855
1217 903414394859586581259528
1218 112217382010337651183136
1219 30865915593197655231068
1220 855968478541707217050
1221 32139376493886014752
1222 25594403741131680
1223 8233430727600
1224 1
1225 1
1226 1
1227 1
1228 24
1229 47
1230 1288
1231 2971
1232 81950
1233 201195
1234 5362266
1235 13474451
1236 339829004
1237 856324776
1238 20149652152
1239 50252287282
1240 1090459922526
1241 2664941392835
1242 52748186890575
1243 125235649226485
1244 2235722853213248
1245 5113963308058031
1246 81334489349238840
1247 177674199138992062
1248 2482518533044328884
1249 5128454975000597098
1250 61926289310999943908
1251 119591450360534220394
1252 1223526991286133521400
1253 2177917277102111433940
1254 18422589261059721118920
1255 29691070075442461030056
1256 201294775040726030071352
1257 286948600648997883690099
1258 1497085596797834011574655
1259 1828706722578416674599440
1260 6948416573364835258684800
1261 6954204575486248121260851
1262 17799429064785416548922800
1263 13656019309871774362384510
1264 20949650668177253833368030
1265 11088691518476096565277516
1266 8443512680148379948569910
1267 2570200602478217777176098
1268 691697704632146099030220
1269 84757070677134517748544
1270 3897948763820697480720
1271 81696421477859357218
1272 74650344244967400
1273 16123801841550
1274 1
1275 1
1276 1
1277 1
1278 25
1279 47
1280 1381
1281 3015
1282 90432
1283 208335
1284 6100795
1285 14290591
1286 399671750
1287 933398466
1288 24577946433
1289 56498370112
1290 1385003523124
1291 3102834522975
1292 70094537972188
1293 151703615945805
1294 3126239311274535
1295 6480233474961466
1296 120511047081321447
1297 237066204257917723
1298 3930906865650686220
1299 7263163165618323432
1300 105905484087891914856
1301 181579079140458085800
1302 2290335500061617150272
1303 3590276484176833946480
1304 38400680205844438780515
1305 54019877805299081247036
1306 477908328348129245454504
1307 588894813538193130767295
1308 4174223201825000113569058
1309 4361681481115351827455670
1310 23749301716912476517479101
1311 20113602711453467172090480
1312 79402887937113951376864128
1313 51032391655491578491544385
1314 134398272863636898702707440
1315 59218885239575819854859301
1316 91588985612437487782454612
1317 23359268999294050635806895
1318 17152928013392879625078540
1319 1848287308595474361079710
1320 431163311047465223919352
1321 9781318368306495431400
1322 286619042056279113052
1323 162250238001816900
1324 32247603683100
1325 1