0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 3
8 3
9 1
10 1
11 4
12 6
13 4
14 1
15 1
16 5
17 11
18 11
19 5
20 1
21 1
22 6
23 20
24 29
25 17
26 6
27 1
28 1
29 7
30 36
31 70
32 54
33 26
34 7
35 1
36 1
37 8
38 63
39 157
40 165
41 99
42 35
43 8
44 1
45 1
46 9
47 106
48 337
49 482
50 357
51 163
52 45
53 9
54 1
55 1
56 10
57 171
58 702
59 1319
60 1203
61 688
62 239
63 58
64 10
65 1
66 1
67 11
68 265
69 1420
70 3390
71 3819
72 2673
73 1154
74 344
75 73
76 11
77 1
78 1
79 12
80 396
81 2780
82 8262
83 11496
84 9763
85 5139
86 1867
87 486
88 90
89 12
90 1
91 1
92 13
93 573
94 5258
95 19250
96 33044
97 33792
98 21374
99 9389
100 2907
101 648
102 106
103 13
104 1
105 1
106 14
107 806
108 9615
109 43154
110 91067
111 111155
112 83877
113 43774
114 15930
115 4272
116 847
117 123
118 14
119 1
120 1
121 15
122 1106
123 17043
124 93601
125 241283
126 349122
127 312913
128 191433
129 81586
130 25810
131 6070
132 1069
133 146
134 15
135 1
136 1
137 16
138 1485
139 29381
140 197381
141 616618
142 1053323
143 1115334
144 793049
145 394251
146 145138
147 39855
148 8357
149 1355
150 168
151 16
152 1
153 1
154 17
155 1956
156 49430
157 406200
158 1525908
159 3070003
160 3813001
161 3134307
162 1807754
163 766518
164 243345
165 59711
166 11307
167 1680
168 193
169 17
170 1
171 1
172 18
173 2533
174 81404
175 817954
176 3670422
177 8681103
178 12556041
179 11887373
180 7903501
181 3834490
182 1397065
183 394696
184 86346
185 14998
186 2046
187 216
188 18
189 1
190 1
191 19
192 3231
193 131563
194 1614348
195 8609234
196 23885604
197 39993741
198 43482354
199 33107532
200 18286018
201 7601982
202 2446316
203 612274
204 122467
205 19470
206 2446
207 243
208 19
209 1
210 1
211 20
212 4066
213 209084
214 3126068
215 19739642
216 64075075
217 123663399
218 154000286
219 133503791
220 83570177
221 39418159
222 14333819
223 4076126
224 928616
225 168957
226 24809
227 2911
228 271
229 20
230 1
231 1
232 21
233 5055
234 327237
235 5943728
236 44323092
237 167836570
238 372232239
239 529571812
240 520255432
241 367774928
242 195642892
243 79946582
244 25683401
245 6601783
246 1363401
247 229743
248 31211
249 3443
250 302
251 21
252 1
253 1
254 22
255 6216
256 504945
257 11103912
258 97594520
259 429817326
260 1093036739
261 1771709727
262 1965535471
263 1564548863
264 933697153
265 427116918
266 154050794
267 44367189
268 10324698
269 1967428
270 305153
271 38928
272 4022
273 335
274 22
275 1
276 1
277 23
278 7568
279 768820
280 20396957
281 210952363
282 1077457554
283 3136328324
284 5775999764
285 7218099342
286 6452004367
287 4302013797
288 2196188163
289 883782766
290 283766861
291 73913316
292 15776495
293 2762729
294 400844
295 47816
296 4662
297 365
298 23
299 1
300 1
301 24
302 9131
303 1155781
304 36869790
305 448015366
306 2646942189
307 8805588398
308 18376959165
309 25820149509
310 25847879345
311 19198369584
312 10905583809
313 4871996463
314 1736506732
315 503208408
316 119544010
317 23436651
318 3825273
319 518154
320 58201
321 5395
322 402
323 24
324 1
325 1
326 25
327 10926
328 1716375
329 65637607
330 935625977
331 6379963205
332 24218635622
333 57141981155
334 90120974981
335 100777951798
336 83193663250
337 52436654599
338 25910016851
339 10214973334
340 3275680338
341 861586362
342 187884853
343 34198045
344 5197436
345 662629
346 70361
347 6145
348 437
349 25
350 1
351 1
352 26
353 12975
354 2518938
355 115178814
356 1922870258
357 15104418023
358 65321490327
359 173888869424
360 307356231936
361 383035877989
362 350788187060
363 244677095496
364 133352809334
365 57976251115
366 20482423692
367 5938894018
368 1432132554
369 288597817
370 48828417
371 6974412
372 835490
373 83962
374 6998
375 473
376 26
377 1
378 1
379 27
380 15301
381 3654750
382 199377387
383 3891946458
384 35160248084
385 172947226965
386 518545311255
387 1025551245320
388 1421435174008
389 1441716548227
390 1110133034790
391 665902894287
392 318373313223
393 123480139804
394 39330615648
395 10431199387
396 2314882321
397 433331391
398 68680634
399 9198648
400 1044410
401 99648
402 7913
403 516
404 27
405 1
406 1
407 28
408 17928
409 5244356
410 340708159
411 7763818914
412 80550746390
413 449923333530
414 1517106917098
415 3351842646799
416 5157779243758
417 5784272806353
418 4906262536760
419 3232971677032
420 1695473999478
421 719920399515
422 251152604322
423 72936968187
424 17749369808
425 3655071196
426 638511294
427 94868383
428 12019669
429 1292216
430 117519
431 8913
432 557
433 28
434 1
435 1
436 29
437 20881
438 7445244
439 575150851
440 15275110988
441 181768697529
442 1151130040924
443 4359360903570
444 10742435671415
445 18324309623403
446 22685096227530
447 21155814334889
448 15287933872310
449 8773822123558
450 4069733560616
451 1550783199243
452 491463064392
453 130690090482
454 29449543675
455 5640732550
456 923461382
457 129404333
458 15500750
459 1588236
460 137521
461 10006
462 600
463 29
464 1
465 1
466 30
467 24186
468 10461091
469 959691775
470 29660831057
471 404315283705
472 2898924657663
473 12314479965763
474 33795997997912
475 63818201253153
476 87076170724863
477 89138319021458
478 70522972840738
479 44200590512034
480 22354920990148
481 9280786249308
482 3201166779413
483 927319889400
484 227697285074
485 47615028191
486 8538547541
487 1314459790
488 173984393
489 19827441
490 1930057
491 160270
492 11194
493 642
494 30
495 1
496 1
497 31
498 27870
499 14552809
500 1583660542
501 56877293437
502 887066502657
503 7191353008728
504 34226130421830
505 104468710139131
506 218111308978537
507 327514191038334
508 367490876775059
509 317804750920805
510 217139517085227
511 119534540612800
512 53943617422000
513 20207083231670
514 6358898274526
515 1695850580577
516 385788214786
517 75399727379
518 12683700617
519 1842974369
520 231540046
521 25050955
522 2334622
523 185528
524 12437
525 687
526 31
527 1
528 1
529 32
530 31961
531 20051645
532 2585696684
533 107769041017
534 1920797764786
535 17585240349882
536 93663536835907
537 317572770558248
538 732217197035874
539 1208366621140588
540 1484239278314729
541 1400882356047304
542 1041796895477329
543 623189262513252
544 305096197935075
545 123882189390082
546 42243808898306
547 12204172699309
548 3011023478186
549 638773274806
550 116888553198
551 18541085573
552 2550288371
553 304058667
554 31438147
555 2798143
556 213615
557 13751
558 736
559 32
560 1
561 1
562 33
563 36488
564 27374612
565 4178906555
566 201868544865
567 4107037380428
568 42415405605083
569 252549233965027
570 950117910737787
571 2416553874253729
572 4377531589436304
573 5879004290848067
574 6047466646500301
575 4888267673534257
576 3172359881565662
577 1681968409088819
578 738975331948571
579 272459949435939
580 85080323739452
581 22703473860411
582 5210813803105
583 1033507173398
584 178072486709
585 26673850536
586 3481921703
587 395837165
588 39053729
589 3340038
590 244649
591 15216
592 782
593 33
594 1
595 1
596 34
597 41481
598 37042552
599 6687832047
600 373992218543
601 8675848924796
602 100968215760062
603 671354859085501
604 2799607015847107
605 7846554112300411
606 15584938284137909
607 22859214763984361
608 25594693243326885
609 22458671157120457
610 15789142848314084
611 9052151934254416
612 4296142551821184
613 1709336655228475
614 575826861186640
615 165783143879167
616 41056834946081
617 8799395615865
618 1640182190302
619 266437323405
620 37858242234
621 4700722062
622 509862987
623 48254762
624 3955063
625 279370
626 16710
627 835
628 34
629 1
630 1
631 35
632 46971
633 49701157
634 10602311799
635 685580115624
636 18114751295428
637 237333116094094
638 1760506096114325
639 8129834556576923
640 25083644415875373
641 54572259169131465
642 87327207992571610
643 106306606082663078
644 101144126336388117
645 76926526002129050
646 47625186879302405
647 24377933138818762
648 10449227305002855
649 3790652862709399
650 1174888059188416
651 313270676002354
652 72353294480617
653 14543095004345
654 2552923293082
655 392876611212
656 53002467534
657 6276809690
658 651710875
659 59082569
660 4663169
661 317006
662 18361
663 886
664 35
665 1
666 1
667 36
668 52990
669 66145300
670 16655305835
671 1244009507730
672 37400600348910
673 551129912478823
674 4556535638200672
675 23280248606507795
676 78997291703866921
677 188080301744294463
678 328026030037493067
679 433702238399855052
680 446935630058548342
681 367294214786021806
682 245247387570709179
683 135197859577146014
684 62336908825014452
685 24311853277573625
686 8096622036944000
687 2319865143926615
688 575978579486717
689 124517285225158
690 23547000713809
691 3909132432840
692 570460986637
693 73343392603
694 8298820888
695 825139732
696 71959815
697 5465074
698 358809
699 20123
700 941
701 36
702 1
703 1
704 37
705 59571
706 87347055
707 25934447807
708 2235194319087
709 76388561950175
710 1264929967872857
711 11645596084466099
712 65773593782784897
713 245247834406117115
714 638418874768225042
715 1212412412286427453
716 1739379283963281198
717 1939440848218667337
718 1720303473276637370
719 1237452255320314245
720 733720607391510338
721 363422771737589529
722 152143989151170408
723 54352310460492351
724 16704597084246236
725 4448841599096521
726 1032120155682552
727 209684760779722
728 37433913684828
729 5887442258948
730 817856101582
731 100309257061
732 10866380925
733 1037812151
734 87005972
735 6379040
736 404823
737 21950
738 999
739 37
740 1
741 1
742 38
743 66748
744 114487813
745 40040705235
746 3978133041450
747 154400609040508
748 2870637295498447
749 29405087230502997
750 183439990555128293
751 750954596535302888
752 2135616503795643321
753 4412309548824014136
754 6862571566096265173
755 8271464128308875766
756 7911151560465583436
757 6123975649325043950
758 3900878724682503532
759 2073094802028793502
760 930284705538262688
761 355970802005883506
762 117157120272644832
763 33406356153197582
764 8300744820265052
765 1807303464622563
766 346057255998084
767 58476629174151
768 8742747288383
769 1157194144000
770 135811927639
771 14107536005
772 1294619121
773 104694773
774 7403305
775 454838
776 23919
777 1050
778 38
779 1
780 1
781 39
782 74556
783 148994930
784 61312346664
785 7015417756668
786 308956927888628
787 6444081192713860
788 73385112603989127
789 505267250272530239
790 2269162117830284620
791 7044354661751281427
792 15820679766984562908
793 26653978212521728551
794 34696268152129660493
795 35749683416195448797
796 29751195416089590856
797 20337646185770942463
798 11583577810416135382
799 5564659759066551139
800 2277693823886258107
801 801529717994823708
802 244293388092040079
803 64896996607836746
804 15110887235163755
805 3096372827137090
806 560633517375264
807 89921966188984
808 12798423393468
809 1619472077172
810 181986642278
811 18160749283
812 1605436349
813 125128078
814 8564576
815 509486
816 25956
817 1111
818 39
819 1
820 1
821 40
822 83031
823 192583373
824 93138787451
825 12262193243669
826 612241658525481
827 14314492417080361
828 181090934875527078
829 1375074683470233533
830 6769758580989318530
831 22923892261673387175
832 55921561540698496714
833 101974216545961454598
834 143243403535966723719
835 158864180604059005519
836 142001932551822373594
837 104073249322737505462
838 63461662385861718525
839 32599325876875917279
840 14255992611680074754
841 5356562731487322612
842 1742497569526445347
843 494073013773208152
844 122799042733687237
845 26874819409047055
846 5201338775615485
847 892639450349460
848 136195814697730
849 18508216174699
850 2240252718621
851 241738402706
852 23202862012
853 1976606288
854 148967252
855 9859611
856 568493
857 28150
858 1167
859 40
860 1
861 1
862 41
863 92210
864 247302861
865 140397253136
866 21249383864369
867 1201883921159622
868 31475684744715778
869 442033944125284055
870 3699055420590835584
871 19949625754095477171
872 73634049628249376983
873 194967588829019366491
874 384524111512115591212
875 582416776950879009486
876 694702291184363009944
877 666390485524989141774
878 523161093216010349185
879 341204815111107390386
880 187225079934576904471
881 87377634165371635198
882 35011327851436708762
883 12139887121890631949
884 3668426441935563981
885 971644616248070984
886 226707457230432485
887 46801233624649404
888 8574742242567679
889 1398693117609627
890 203485621912032
891 26433614897667
892 3069524169922
893 318191096405
894 29425687408
895 2420612123
896 176313281
897 11315317
898 632731
899 30415
900 1234
901 41
902 1
903 1
904 42
905 102131
906 315591030
907 210056107705
908 36517811731829
909 2338014261427190
910 68533334562074762
911 1067679630416638217
912 9839772876069221226
913 58094512683956151044
914 233567549850785812679
915 670798867295025006864
916 1429869543678758059973
917 2333548687443428856525
918 2991342651552678220479
919 3076875586796233873892
920 2585336555452182820119
921 1801820497711772661646
922 1055118526848308907250
923 524971896929269476678
924 224065160215526683317
925 82713767868489867879
926 26600567933645599091
927 7497360508043188276
928 1861906531737255189
929 409227458480916803
930 79886117239416452
931 13897498547566368
932 2158848892017333
933 300037933629020
934 37349103862619
935 4163001265710
936 415579821081
937 37065173127
938 2945834227
939 207911249
940 12926082
941 702294
942 32876
943 1297
944 42
945 1
946 1
947 43
948 112833
949 400333184
950 312002817884
951 62252076423673
952 4508159775411475
953 147805577599365281
954 2552697320795267166
955 25892194686940588594
956 167242680662536697192
957 731943254151889695472
958 2278619970219664477593
959 5245999269571755809351
960 9218533903026998569983
961 12690676537976834556060
962 13986781951169716710568
963 12568570558312306194263
964 9352564104694374568839
965 5839573616638798934731
966 3094556362618005261794
967 1405476977253790649225
968 551751986993566763501
969 188611111889366055342
970 56494256663147426167
971 14910400015516731697
972 3483391148182167289
973 723217257975689031
974 133899916116750250
975 22159656788443390
976 3285946379999916
977 437112361310458
978 52196612380384
979 5598348452503
980 538455264795
981 46385207901
982 3568552988
983 243829568
984 14724552
985 777764
986 35385
987 1357
988 43
989 1
990 1
991 44
992 124356
993 504929228
994 460172690508
995 105292700300220
996 8618554531426756
997 315841469848994050
998 6043222728190600482
999 67420572743393952315
1000 476137965791963210074
1001 2266987942658719231506
1002 7645230619288334157187
1003 18998707656055151097706
1004 35924478583034944855268
1005 53075451237568046826032
1006 62634319870648638207419
1007 60148054806235866965332
1008 47750540567535136322767
1009 31763949253604456718634
1010 17912191699448430611134
1011 8648797753760436124838
1012 3607018540134004189466
1013 1309177926488107884337
1014 416231905592254438499
1015 116590540239845678912
1016 28910183829905497032
1017 6373254865716852250
1018 1253480144709966158
1019 220562053676039635
1020 34812469325993836
1021 4935738972193389
1022 629469817449452
1023 72259555377316
1024 7461312432807
1025 692831176194
1026 57703612055
1027 4296823314
1028 285020645
1029 16710343
1030 858463
1031 38049
1032 1424
1033 44
1034 1
1035 1
1036 45
1037 136741
1038 633368414
1039 674077735048
1040 176740925603208
1041 16340360431155768
1042 668893174234548751
1043 14170292269040818064
1044 173778946533570950707
1045 1341048553549075267848
1046 6942131509761576871865
1047 25346950719132356522055
1048 67947857692211323182921
1049 138168567863740793815582
1050 218935465204265609996446
1051 276461766070928810228659
1052 283520425307514191772476
1053 239959308852559346643541
1054 169928617622147794477368
1055 101887425370295487742610
1056 52255733063695071230330
1057 23130665485061167719993
1058 8904864581110510308240
1059 3001828659186109688647
1060 891301823481483107855
1061 234270666064621590364
1062 54754677079262019472
1063 11421293374003149309
1064 2132928740138525002
1065 357583182243630725
1066 53913037322094806
1067 7323382801177465
1068 896922928815708
1069 99065550682197
1070 9869006550390
1071 885055780582
1072 71348830962
1073 5152603289
1074 331637738
1075 18920038
1076 945531
1077 40876
1078 1491
1079 45
1080 1
1081 1
1082 46
1083 150030
1084 790312567
1085 980864487408
1086 294485801461943
1087 30731527304448602
1088 1404322890590625741
1089 32919469027874968130
1090 443523147642979310177
1091 3737883191666266686025
1092 21026321334529077292458
1093 83069912213055758148848
1094 240083918375291397470961
1095 524700153781205519636081
1096 891169984694454264980479
1097 1203401506437314385037809
1098 1317093452268414923430215
1099 1187603239948068078819971
1100 894664405757977693417426
1101 569931337813772258050354
1102 310235841661080931160595
1103 145622232510821498772409
1104 59409271981770121868565
1105 21212606666118849393605
1106 6669067843655014908055
1107 1855862281812415075136
1108 459255893378248782860
1109 101451076193174776366
1110 20074846107836595510
1111 3568204197494546606
1112 570948306427862122
1113 82408229547285897
1114 10739644009380270
1115 1264913149524553
1116 134672095655504
1117 12948524079378
1118 1123709695933
1119 87752839778
1120 6148071896
1121 384783802
1122 21336414
1123 1039650
1124 43801
1125 1564
1126 46
1127 1
1128 1
1129 47
1130 164266
1131 981188495
1132 1418066853647
1133 487157129652851
1134 57345574081661265
1135 2923526600301511005
1136 75789143130509562986
1137 1121180905668546131388
1138 10313641676965566808389
1139 63009575847450258516163
1140 269216300862476547145604
1141 838406461488071674507790
1142 1968235758591350187934497
1143 3581145869824142406595759
1144 5168306007079837479523106
1145 6033154158727401138715472
1146 5791933908793614654048168
1147 4638509419275301136861868
1148 3137186701600701557614834
1149 1811080659358751135479909
1150 900747995311521842989740
1151 389085762932967819520828
1152 147014287880502044118157
1153 48890925992090965036834
1154 14388684219333954669108
1155 3765373340510338092122
1156 879731789305571371870
1157 184175806802364311870
1158 34651418760732129843
1159 5873756453592919860
1160 898948732190959776
1161 124379472096389589
1162 15579068648714581
1163 1767094033469430
1164 181496460368003
1165 16875633456367
1166 1417490872330
1167 107367459620
1168 7306965171
1169 444404116
1170 24007564
1171 1139878
1172 46892
1173 1636
1174 47
1175 1
1176 1
1177 48
1178 179493
1179 1212290325
1180 2037266754407
1181 800268688513884
1182 106194483848428725
1183 6036409645900021799
1184 172962391363530859734
1185 2807982997107856925026
1186 28179396110011254272471
1187 186878934781312834545268
1188 863070543111195533415840
1189 2894736260197012944405854
1190 7295867665506305282177358
1191 14212916792764252723381530
1192 21910077989976854246846937
1193 27263337079385181941010568
1194 27849749906287365698887389
1195 23695525615873052315139796
1196 17003528112602947680215424
1197 10402959659046021589481888
1198 5478048564791762285809702
1199 2503437226628395280345080
1200 1000113977572624896780048
1201 351493350508547809673707
1202 109291004216160762998608
1203 30211604368800719547799
1204 7456585704746918173681
1205 1649396867258885766871
1206 328001775112659138576
1207 58804042880905499463
1208 9525203715722321137
1209 1396411270599398703
1210 185562726855686469
1211 22364793168060769
1212 2446113490916755
1213 242757091123713
1214 21834595780969
1215 1778130609257
1216 130715816239
1217 8643975741
1218 511858336
1219 26932565
1220 1247549
1221 50159
1222 1703
1223 48
1224 1
1225 1
1226 49
1227 195756
1228 1490892546
1229 2908933672530
1230 1305704984061302
1231 195199558167078574
1232 12364556743786587259
1233 391373715096568318869
1234 6969241991271569799847
1235 76261640176803861338839
1236 548725202416634052690196
1237 2737903864305553435658651
1238 9884977490743548019082523
1239 26734415739198420050124165
1240 55733420341043475468352136
1241 91723645174436982380768170
1242 121595602996928405239891224
1243 132091928832418909662970486
1244 119330729386054196861156562
1245 90795565004040133442296157
1246 58832146268269639610742033
1247 32778058171091048034617384
1248 15835749495847753925702483
1249 6683475529181101618454510
1250 2480274064445786558676747
1251 814025080874913230198569
1252 237463855081430885766767
1253 61846400666429649157350
1254 14437033559348088805631
1255 3030577964572331882194
1256 573782429297814192969
1257 98210778112211365534
1258 15227853316688206503
1259 2142370451795971165
1260 273738694062082513
1261 31795703703477126
1262 3357433542275712
1263 322177655050637
1264 28078603429415
1265 2217595268819
1266 158379509893
1267 10190310944
1268 587373628
1269 30153010
1270 1363177
1271 53469
1272 1778
1273 49
1274 1