0 1
1 1
2 1
3 2
4 2
5 1
6 5
7 5
8 3
9 1
10 12
11 14
12 9
13 4
14 1
15 29
16 38
17 28
18 14
19 5
20 1
21 70
22 102
23 84
24 48
25 20
26 6
27 1
28 169
29 271
30 246
31 157
32 75
33 27
34 7
35 1
36 408
37 714
38 707
39 496
40 265
41 110
42 35
43 8
44 1
45 985
46 1868
47 2001
48 1526
49 896
50 417
51 154
52 44
53 9
54 1
55 2378
56 4858
57 5592
58 4596
59 2930
60 1500
61 623
62 208
63 54
64 10
65 1
66 5741
67 12569
68 15461
69 13602
70 9330
71 5186
72 2373
73 894
74 273
75 65
76 11
77 1
78 13860
79 32374
80 42357
81 39668
82 29070
83 17376
84 8638
85 3592
86 1242
87 350
88 77
89 12
90 1
91 33461
92 83058
93 115122
94 114242
95 88940
96 56748
97 30339
98 13720
99 5247
100 1680
101 440
102 90
103 13
104 1
105 80782
106 212350
107 310716
108 325456
109 267922
110 181412
111 103502
112 50360
113 20970
114 7442
115 2222
116 544
117 104
118 14
119 1
120 195025
121 541219
122 833472
123 918391
124 796330
125 569484
126 344631
127 178965
128 80235
129 31045
130 10296
131 2883
132 663
133 119
134 15
135 1
136 470832
137 1375570
138 2223471
139 2569872
140 2339275
141 1759848
142 1124088
143 619080
144 296325
145 123550
146 44737
147 13944
148 3679
149 798
150 135
151 16
152 1
153 1136689
154 3487384
155 5902415
156 7137418
157 6800905
158 5364203
159 3601759
160 2093080
161 1062640
162 473265
163 184833
164 62990
165 18538
166 4627
167 950
168 152
169 17
170 1
171 2744210
172 8821170
173 15598896
174 19690180
175 19590240
176 16153554
177 11362477
178 6938280
179 3716640
180 1756160
181 733073
182 269724
183 86918
184 24248
185 5745
186 1120
187 170
188 18
189 1
190 6625109
191 22266413
192 41058423
193 53990788
194 55964275
195 48121371
196 35356216
197 22606270
198 12722040
199 6343260
200 2810324
201 1105941
202 385164
203 117824
204 31263
205 7052
206 1309
207 189
208 19
209 1
210 15994428
211 56098206
212 107673601
213 147228868
214 158681980
215 141969426
216 108678523
217 72542800
218 42735630
219 22385440
220 10467556
221 4374024
222 1630473
223 539604
224 157220
225 39792
226 8568
227 1518
228 209
229 20
230 1
231 38613965
232 141087934
233 281416248
234 399464806
235 446876135
236 415187688
237 330407763
238 229651700
239 141191550
240 77411090
241 38031456
242 16778148
243 6644469
244 2355423
245 743235
246 206848
247 50065
248 10314
249 1748
250 230
251 21
252 1
253 93222358
254 354268502
255 733229412
256 1078842704
257 1250679400
258 1204574682
259 994590940
260 718219224
261 459621360
262 262941500
263 135212858
264 62683896
265 26217594
266 9879282
267 3341685
268 1008240
269 268702
270 62334
271 12312
272 2000
273 252
274 22
275 1
276 225058681
277 888238903
278 1904957434
279 2901289777
280 3480383965
281 3469458337
282 2967007211
283 2221594802
284 1476458994
285 878988270
286 471602142
287 228859786
288 100611381
289 40056639
290 14410860
291 4664558
292 1349069
293 345051
294 76874
295 14585
296 2275
297 275
298 23
299 1
300 543339720
301 2223968666
302 4936026747
303 7771734032
304 9634429597
305 9926319786
306 8778301329
307 6803417336
308 4686263226
309 2896564124
310 1617052822
311 818761296
312 376838098
313 157741878
314 59985339
315 20663296
316 6416310
317 1782738
318 438463
319 93984
320 17157
321 2574
322 299
323 24
324 1
325 1311738121
326 5561234916
327 12758472189
328 20742597742
329 26540844710
330 28225464141
331 25775896636
332 20645132652
333 14712588756
334 9422299390
335 5460342140
336 2876620200
337 1381505191
338 605549518
339 242187495
340 88223944
341 29172187
342 8709066
343 2329153
344 551830
345 113988
346 20053
347 2898
348 324
349 25
350 1
351 3166815962
352 13889778218
353 32901998472
354 55174417524
355 72785692950
356 79803279216
357 75159780619
358 62124270736
359 45731561252
360 30291029440
361 18184484098
362 9943688872
363 4968847598
364 2272896626
365 952111330
366 364902480
367 127656774
368 40607678
369 11678046
370 3011460
371 688394
372 137236
373 23299
374 3248
375 350
376 26
377 1
378 7645370045
379 34652529473
380 84667043769
381 146298932326
382 198772316360
383 224442441216
384 217746953163
385 185499256778
386 140851432008
387 96337067540
388 59801476262
389 33871087080
390 17567507763
391 8361847079
392 3656015385
393 1467967400
394 540500975
395 181992699
396 55801119
397 15485180
398 3856422
399 851774
400 164105
401 26922
402 3625
403 377
404 27
405 1
406 18457556052
407 86361653126
408 217437602349
409 386778855284
410 540712242730
411 628133940348
412 627067384804
413 549934060200
414 430164278658
415 303372446520
416 194411175332
417 113842513056
418 61154641132
419 30213745758
420 13747543035
421 5762553840
422 2223499700
423 788265090
424 255956239
425 75775740
426 20323128
427 4894824
428 1045994
429 195000
430 30950
431 4030
432 405
433 28
434 1
435 44560482149
436 215021205770
437 557361593902
438 1019725203002
439 1465502307254
440 1749864555332
441 1795769942687
442 1619528028200
443 1303490522010
444 946663245978
445 625368176466
446 377981328164
447 209904527131
448 107407624366
449 50730103508
450 22132491400
451 8917184335
452 3313864830
453 1133378310
454 355513734
455 101781778
456 26419734
457 6161907
458 1275512
459 230355
460 35412
461 4464
462 434
463 29
464 1
465 107578520350
466 534861620718
467 1426167813324
468 2681486209072
469 3958364272630
470 4853880799176
471 5115895443946
472 4739945721320
473 3921240033900
474 2929173749820
475 1992101260182
476 1240960694256
477 711231423422
478 376211372726
479 184039781580
480 83354081728
481 34959838530
482 13569178410
483 4866319900
484 1608424160
485 488139498
486 135336520
487 34042944
488 7697832
489 1545250
490 270634
491 40338
492 4928
493 464
494 30
495 1
496 259717522849
497 1329304929355
498 3643175982372
499 7034066238219
500 10657213003300
501 13409775876330
502 14503443134075
503 13792477587295
504 11716454222730
505 8992595978850
506 6288708754152
507 4032224625060
508 2381504227011
509 1300002624977
510 657399669270
511 308402789893
512 134295897883
513 54271376145
514 20333066600
515 7049347405
516 2255195460
517 663127366
518 178269757
519 43506219
520 9548175
521 1860625
522 316332
523 45759
524 5423
525 495
526 31
527 1
528 627013566048
529 3301049999778
530 9291941880935
531 18409265260656
532 28605645105375
533 36906778975252
534 40928812233918
535 39916678643352
536 34787152317135
537 27406089374340
538 19686277751538
539 12976649261880
540 7887522480084
541 4436584899138
542 2315222748005
543 1122789445696
544 506467851061
545 212530805718
546 82920786005
547 30040487360
548 10083939929
549 3126865436
550 891953570
551 232775176
552 55174475
553 11764454
554 2227581
555 367976
556 51707
557 5950
558 527
559 32
560 1
561 1513744654945
562 8191122451760
563 23663943193947
564 48075194844770
565 76562216027415
566 101213401656279
567 115004189901657
568 114935308529896
569 102675014191737
570 82954232788035
571 61145583902898
572 41390990886024
573 25860013129743
574 14967959252904
575 8048216066715
576 4027764978440
577 1878264174080
578 816545102229
579 330864889773
580 124851721630
581 43805791113
582 14257463209
583 4290578447
584 1188697440
585 301468250
586 69470583
587 14404689
588 2652622
589 426126
590 58215
591 6510
592 560
593 33
594 1
595 3654502875938
596 20310308469346
597 60180595791456
598 125288480280836
599 204361940506100
600 276632940206550
601 321834038841929
602 329359230236808
603 301363332999858
604 249485962602282
605 188532992992179
606 130929228431136
607 83989665738654
608 49963489827594
609 27643026610224
610 14253913052016
611 6859568942072
612 3083121435312
613 1294393485917
614 507354967788
615 185457409020
616 63108447578
617 19940580871
618 5830525176
619 1570527020
620 387451220
621 86882463
622 17533996
623 3142846
624 491376
625 65317
626 7104
627 594
628 34
629 1
630 8822750406821
631 50325484045397
632 152843270794667
633 325876866123016
634 544090117215025
635 753673361442689
636 897185027160534
637 939554805709866
638 879908923255013
639 745827324483585
640 577337210327163
641 410950579086039
642 270400932890283
643 165137069036919
644 93893214962715
645 49815178877976
646 24700760686104
647 11457624889784
648 4973697388972
649 2020169467345
650 767183367951
651 272042036343
652 89895859122
653 27607796646
654 7851574850
655 2058257318
656 494385798
657 107970807
658 21225216
659 3705980
660 564355
661 73048
662 7733
663 629
664 35
665 1
666 21300003689580
667 124615779436078
668 387691190505081
669 846040944336132
670 1445055365933560
671 2047145623773438
672 2492031112742857
673 2668815640073488
674 2556441446453046
675 2217011187632870
676 1756594542739773
677 1280489020035300
678 863421891288099
679 540788881923318
680 315635076492075
681 172086243093744
682 87794591161800
683 41961298784832
684 18799746616104
685 7896132915760
686 3107786922849
687 1145112688082
688 394408424671
689 126710818272
690 37862250750
691 10483545436
692 2676989574
693 626574256
694 133377467
695 25559580
696 4350416
697 645728
698 81444
699 8398
700 665
701 36
702 1
703 51422757785981
704 308379793324374
705 982205638726164
706 2192626078714238
707 3829076447014425
708 5544567917202000
709 6898086574770447
710 7550198132597236
711 7392693420287919
712 6555018889947500
713 5312224196353712
714 3962652958577070
715 2735853927984606
716 1755746125542717
717 1050851691005670
718 588086499984600
719 308307094173456
720 151614483993072
721 69993743080916
722 30344091040080
723 12351365694276
724 4717413558385
725 1688674912625
726 565601417868
727 176848572800
728 51465497070
729 13886201844
730 3456840632
731 789049603
732 163834545
733 30627411
734 5085248
735 736197
736 90542
737 9100
738 702
739 37
740 1
741 124145519261542
742 762675369774406
743 2485540997800308
744 5672964279191024
745 10123916528217500
746 14976212422043278
747 19031953194269624
748 21278082340135016
749 21283655973842766
750 19283392018107730
751 15973223313278242
752 12184087380476216
753 8606343106713042
754 5654312236814976
755 3467158633085895
756 1989582642613824
757 1070593857521592
758 541002009096528
759 256982793096392
760 114804614071760
761 48238306968376
762 19056335208328
763 7072017083881
764 2462284282840
765 802842199300
766 244549286776
767 69373087578
768 18255081992
769 4433772242
770 987675590
771 200174223
772 36528864
773 5920310
774 836502
775 100380
776 9840
777 740
778 38
779 1
780 299713796309065
781 1885153290659167
782 6282967431340734
783 14654198805665349
784 26711206759590079
785 40346777476558071
786 52346491844377535
787 59748198319623588
788 61019073935437743
789 56456324033264761
790 47770032763437556
791 37235232293714259
792 26889485543274536
793 18071437886613006
794 11342946186526401
795 6667923650800398
796 3678904708752120
797 1908110674372464
798 931385555592324
799 428142622582972
800 185392369746948
801 75609238326292
802 29026518042248
803 10479103730133
804 3552505018100
805 1128695446372
806 335232621270
807 92776900776
808 23828261191
809 5650530897
810 1229257322
811 243339372
812 43374705
813 6866215
814 947422
815 110997
816 10619
817 779
818 39
819 1
820 723573111879672
821 4657127470354282
822 15865573988042163
823 37796582685335984
824 70334938495157745
825 108427981159517574
826 143550934020337487
827 167190931054719656
828 174241721691609588
829 164538764625944310
830 142131201965362885
831 113139137221710336
832 83473806147923087
833 57344476518617876
834 36814430530394010
835 22150365806649456
836 12518657783227806
837 6657227114898528
838 3335248085563904
839 1575498878652720
840 702016963933404
841 295077508945208
842 116960542727956
843 43686317788848
844 15359070264925
845 5074754425520
846 1572518992644
847 455782215392
848 123155272776
849 30894176730
850 7157709629
851 1521663296
852 294394980
853 51287130
854 7934395
855 1069776
856 122433
857 11438
858 819
859 40
860 1
861 1746860020068409
862 11499122027676796
863 40023414217345769
864 97344429735238438
865 184850503350385180
866 290702555002943385
867 392553351145968734
868 466302549410753228
869 495667167713617971
870 477472845067482460
871 420831485268735145
872 341901452625782018
873 257556915386640571
874 180738368421784267
875 118590533642504315
876 72972980974881024
877 42209079788442966
878 22991724121123614
879 11809996158149668
880 5726020116763600
881 2621977939611744
882 1134150543434788
883 463359538908748
884 178713746909656
885 65015575323825
886 22281927344937
887 7181780298930
888 2172254615356
889 614889039367
890 162332123700
891 39800646823
892 9014944048
893 1873959725
894 354540440
895 60400625
896 9137142
897 1204424
898 134729
899 12298
900 860
901 41
902 1
903 4217293152016490
904 28378944637587546
905 100869243689397048
906 250360314953775732
907 484929593440165210
908 777637449261041700
909 1070585432679142695
910 1296451955157479824
911 1404939477155255514
912 1379890826847479870
913 1240271928911106564
914 1027872293013209076
915 790114720031561652
916 566014837057629358
917 379317951831956025
918 238529484681995408
919 141091508877544908
920 78652192653608796
921 41381626733715862
922 20570901629173360
923 9668351458684800
924 4297947201746176
925 1807143416708740
926 718486289746704
927 269938546303250
928 95742609156194
929 32014557063549
930 10074320131120
931 2976628850698
932 823463929530
933 212546419348
934 50965231264
935 11292255810
936 2296558050
937 425122740
938 70862868
939 10487650
940 1352268
941 147927
942 13200
943 902
944 42
945 1
946 10181446324101389
947 70003871322920297
948 253984596735696333
949 643045315126799018
950 1269928992763916910
951 2075721605119649070
952 2912231129602834865
953 3593687607238549350
954 3968504596716135939
955 3972285086512470155
956 3639254560245001373
957 3074955280329208704
958 2410618058615480597
959 1761852041034040977
960 1205158429423643580
961 773944937997929540
962 467798235443997710
963 266659880734215342
964 143576491043168046
965 73104205865112610
966 35228063490738384
967 16074401502066792
968 6946365521692408
969 2842509661475100
970 1100978892978525
971 403331046371825
972 139596821811765
973 45581152649571
974 14014430041135
975 4047844521315
976 1095131114619
977 276533469472
978 64887095265
979 14071557645
980 2801376585
981 507650598
982 82835674
983 12000058
984 1514253
985 162070
986 14145
987 945
988 43
989 1
990 24580185800219268
991 172603980435444630
992 638964241818445669
993 1649542884036327284
994 3320128149405783878
995 5529229555473706360
996 7902429292740476410
997 9932919515412301960
998 11172881773257843690
999 11392358951719682634
1000 10633702463998617135
1001 9155933999736786148
1002 7316532371952740456
1003 5452665342322989686
1004 3804733646233870537
1005 2493669304627037728
1006 1539130452106593436
1007 896469600900049316
1008 493550572779534886
1009 257164181510701096
1010 126931762559337218
1011 59384484298321600
1012 26342178216979384
1013 11079368178771824
1014 4417205957079040
1015 1668429473251294
1016 596514710557773
1017 201637109879548
1018 64340066836063
1019 19342065123230
1020 5464857116671
1021 1446816218656
1022 357619740500
1023 82160553070
1024 17448335065
1025 3402017284
1026 603809586
1027 96495984
1028 13689494
1029 1691368
1030 177202
1031 15134
1032 989
1033 44
1034 1
1035 59341817924539925
1036 425393278517910946
1037 1606134244847524458
1038 4226241484592805874
1039 8666322545531237200
1040 14699450279268763548
1041 21392960216176803275
1042 27379139368521652120
1043 31357048096248096105
1044 32556440689338287660
1045 30946842526601968252
1046 27140999254645290198
1047 22096789228915329877
1048 16782982318985718556
1049 11939424186122704005
1050 7981540812230275928
1051 5027254021604297362
1052 2989839790319364792
1053 1681835164114462996
1054 896025023889165780
1055 452580662625827946
1056 216878717708624026
1057 98642857550159808
1058 42589915297596984
1059 17453763034686625
1060 6786478510671678
1061 2501982060650586
1062 873758704091126
1063 288676200812118
1064 90080982712005
1065 26495602020346
1066 7327345489488
1067 1899444094185
1068 459833053210
1069 103490484090
1070 21533520906
1071 4113958664
1072 715478288
1073 112036899
1074 15572120
1075 1884647
1076 193368
1077 16168
1078 1034
1079 45
1080 1
1081 143263821649299118
1082 1047970723271485790
1083 4034018158273040604
1084 10815211259515321488
1085 22586426525897937850
1086 39004395517372769868
1087 57782848843769491078
1088 75269498046289098200
1089 87739510211624836710
1090 92720902056670374430
1091 89719184168308688510
1092 80111818011385716288
1093 66420220804362695556
1094 51388268778641535622
1095 37252046954107966440
1096 25386283039552779472
1097 16307565064920496820
1098 9896474515592485116
1099 5683931209693561012
1100 3093922329580792720
1101 1597849724324345184
1102 783562756291321996
1103 365047725225534634
1104 161613512585453808
1105 67992769483802350
1106 27176964679223710
1107 10315196822907504
1108 3715025046342848
1109 1268232910022306
1110 409825734482160
1111 125147134224823
1112 36037120986688
1113 9760503730230
1114 2478763917910
1115 588030245740
1116 129709831536
1117 26455579938
1118 4954765964
1119 844745538
1120 129668760
1121 17665178
1122 2095170
1123 210614
1124 17248
1125 1080
1126 46
1127 1
1128 345869461223138161
1129 2580676542985422451
1130 10124144025711735880
1131 27645583675230519327
1132 58778602488213301230
1133 103308217144975220056
1134 155734373586346085391
1135 206405594795952059913
1136 244793507681852913645
1137 263207825144797933435
1138 259157313278831749408
1139 235503274455124825897
1140 198752115594644360931
1141 156566419079763415023
1142 115596139211671464265
1143 80261996013087226770
1144 52553457074140756818
1145 32523969412713941046
1146 19059862707874656028
1147 10592415155850314350
1148 5589013235455444158
1149 2802341529430448038
1150 1336037862285605446
1151 605879629926900042
1152 261383531111376325
1153 107262208361155783
1154 41854432401766332
1155 15520508848475967
1156 5464771253228904
1157 1824949094050450
1158 577192557116917
1159 172588262550670
1160 48683410833189
1161 12920800784575
1162 3216321287200
1163 748044610563
1164 161799411886
1165 32362821904
1166 5944319667
1167 993928785
1168 149620275
1169 19987037
1170 2324064
1171 228987
1172 18375
1173 1127
1174 47
1175 1
1176 835002744095575440
1177 6352587630891629810
1178 25389618750892538079
1179 70590370232567530960
1180 152747762433446932275
1181 273146683224107336160
1182 418855967364795348500
1183 564639252164593009064
1184 681083482956471973593
1185 744833501720246222130
1186 745964293124761458671
1187 689609653505556460728
1188 592174909182745236829
1189 474756212499534701166
1190 356839493359587055815
1191 252314943137168026832
1192 168308651374506181826
1193 106163051328636329844
1194 63441311732244964206
1195 35972848975348053440
1196 19378343997615589350
1197 9926828663657489100
1198 4839023505227247542
1199 2245720051949164896
1200 992436033750404250
1201 417638379994422626
1202 167322826797700563
1203 63793296261503024
1204 23129500514522107
1205 7967586064977540
1206 2604574625314942
1207 806763466959776
1208 236351121471102
1209 65343828495834
1210 17002876633595
1211 4150599610032
1212 946855661831
1213 200910283056
1214 39425962524
1215 7105063560
1216 1165593633
1217 172139694
1218 22557241
1219 2572504
1220 248535
1221 19550
1222 1175
1223 48
1224 1
1225 2015874949414289041
1226 15631721265991820232
1227 63627321892131533607
1228 180057780707273342842
1229 396403702652928855925
1230 720984317012525585571
1231 1124280378877696128627
1232 1541022844059817850072
1233 1889924632917148711782
1234 2101425293648284600933
1235 2139990674047132581015
1236 2011810377143858768106
1237 1757096494999180753132
1238 1433081416862570997697
1239 1096076650571975326416
1240 788883189481230905544
1241 535837423907681141060
1242 344297701305431528922
1243 209685093572694488122
1244 121235630921223168396
1245 66632212720603569228
1246 34847479894581226246
1247 17355009250675819596
1248 8235257651541337296
1249 3724482508048995871
1250 1605598701505226610
1251 659699292951210591
1252 258260298944508742
1253 96281534648957327
1254 34156617575276427
1255 11519153044191731
1256 3688350130443424
1257 1119523737197811
1258 321515664683926
1259 87166338347739
1260 22247768931282
1261 5328355903481
1262 1192784058023
1263 248388939903
1264 47840953224
1265 8462273556
1266 1362574605
1267 197496033
1268 25396558
1269 2841714
1270 269307
1271 20774
1272 1224
1273 49
1274 1