0 1
1 1
2 1
3 2
4 2
5 1
6 3
7 5
8 3
9 1
10 5
11 12
12 9
13 4
14 1
15 8
16 31
17 26
18 14
19 5
20 1
21 13
22 85
23 77
24 46
25 20
26 6
27 1
28 21
29 248
30 235
31 150
32 73
33 27
34 7
35 1
36 34
37 762
38 741
39 493
40 258
41 108
42 35
43 8
44 1
45 55
46 2440
47 2406
48 1644
49 903
50 410
51 152
52 44
53 9
54 1
55 89
56 8064
57 8009
58 5569
59 3163
60 1519
61 616
62 206
63 54
64 10
65 1
66 144
67 27300
68 27211
69 19147
70 11138
71 5569
72 2406
73 887
74 271
75 65
76 11
77 1
78 233
79 94150
80 94006
81 66706
82 39495
83 20348
84 9210
85 3641
86 1235
87 348
88 77
89 12
90 1
91 377
92 329462
93 329229
94 235079
95 141073
96 74367
97 34872
98 14524
99 5314
100 1673
101 438
102 90
103 13
104 1
105 610
106 1166512
107 1166135
108 836673
109 507444
110 272365
111 131292
112 56925
113 22053
114 7529
115 2215
116 542
117 104
118 14
119 1
120 987
121 4170414
122 4169804
123 3003292
124 1837157
125 1000484
126 493040
127 220675
128 89383
129 32458
130 10405
131 2876
132 661
133 119
134 15
135 1
136 1597
137 15031771
138 15030784
139 10860370
140 6690566
141 3687274
142 1850117
143 849633
144 356593
145 135918
146 46535
147 14077
148 3672
149 796
150 135
151 16
152 1
153 2584
154 54559855
155 54558258
156 39526487
157 24495703
158 13635333
159 6944767
160 3257493
161 1407376
162 557743
163 201150
164 65232
165 18697
166 4620
167 948
168 152
169 17
170 1
171 4181
172 199236416
173 199233832
174 144673977
175 90115719
176 50589232
177 26093529
178 12458196
179 5513429
180 2255936
181 848560
182 290817
183 89667
184 24435
185 5738
186 1118
187 170
188 18
189 1
190 6765
191 731434971
192 731430790
193 532194374
194 332960542
195 188286565
196 98170846
197 47581614
198 21488085
199 9029889
200 3516460
201 1260524
202 411964
203 121147
204 31480
205 7045
206 1307
207 189
208 19
209 1
210 10946
211 2697934577
212 2697927812
213 1966492841
214 1235062051
215 702867677
216 369907135
217 181620570
218 83449724
219 35868110
220 14380025
221 5350136
222 1833676
223 573152
224 161188
225 40041
226 8561
227 1516
228 209
229 20
230 1
231 17711
232 9993489968
233 9993479022
234 7295544445
235 4597616633
236 2631123792
237 1396061741
238 693194064
239 323286929
240 141666359
241 58216635
242 22348525
243 7968500
244 2618364
245 784688
246 211536
247 50348
248 10307
249 1746
250 230
251 21
252 1
253 28657
254 37157691565
255 37157673854
256 27164183886
257 17170704864
258 9875160419
259 5277543786
260 2646419994
261 1250358253
262 557164189
263 233877260
264 92210901
265 33994266
266 11645741
267 3677241
268 1058877
269 274189
270 62653
271 12305
272 1998
273 252
274 22
275 1
276 46368
277 138633745173
278 138633716516
279 101476024951
280 64318351097
281 37154167211
282 19983462347
283 10108301928
284 4830758142
285 2184338148
286 933979895
287 376815706
288 142938446
289 50727545
290 16733279
291 5087538
292 1410297
293 351420
294 77231
295 14578
296 2273
297 275
298 23
299 1
300 75025
301 518851050388
302 518851004020
303 380217258847
304 241583542331
305 140107517380
306 75789166283
307 38634999072
308 18651536725
309 8543234797
310 3712476655
311 1528138507
312 594158612
313 217342906
314 74404460
315 23676915
316 6943636
317 1856098
318 445801
319 94381
320 17150
321 2572
322 299
323 24
324 1
325 121393
326 1947388942885
327 1947388867860
328 1428537817472
329 909686813452
330 529469554605
331 287886012274
332 147778494894
333 71989328611
334 33354329539
335 14702792814
336 6159558017
337 2447081362
338 918942855
339 324784243
340 107441337
341 33036877
342 9359962
343 2416326
344 560228
345 114427
346 20046
347 2896
348 324
349 25
350 1
351 196418
352 7328186394725
353 7328186273332
354 5380797330447
355 3433408462587
356 2004870645115
357 1095183831663
358 565714277058
359 277828264784
360 130049769890
361 58060441279
362 24706111740
363 10003318926
364 3843760909
365 1396679547
366 477736692
367 152952449
368 45511112
369 12474235
370 3114273
371 697947
372 137719
373 23292
374 3246
375 350
376 26
377 1
378 317811
379 27642928409762
380 27642928213344
381 20314741818619
382 12986555545287
383 7605758214840
384 4172349752253
385 2167479107138
386 1072295275475
387 506580998417
388 228752733633
389 98702963743
390 40642522464
391 15936410724
392 5933091798
393 2089330889
394 692651342
395 214914650
396 61962201
397 16451089
398 3976854
399 862581
400 164634
401 26915
402 3623
403 377
404 27
405 1
406 514229
407 104504665720491
408 104504665402680
409 76861736992918
410 49218808779574
411 28904066960955
412 15917511415668
413 8311753200828
414 4139403448575
415 1971924341437
416 899629065962
417 393048067545
418 164295333912
419 65592370169
420 24949847705
421 9013436981
422 3080345183
423 991014294
424 298362952
425 83448302
426 21486101
427 5035012
428 1058158
429 195577
430 30943
431 4028
432 405
433 28
434 1
435 832040
436 395895545880613
437 395895545366384
438 291390879645893
439 186886214243213
440 110024477250295
441 60805668470721
442 31901601509766
443 15984090094098
444 7672336893270
445 3532933444695
446 1561009103258
447 661380037296
448 268331969751
449 104036635839
450 38444265670
451 13494417965
452 4480980984
453 1400635801
454 409621507
455 111258555
456 27810253
457 6324152
458 1289140
459 230982
460 35405
461 4462
462 434
463 29
464 1
465 1346269
466 1502642428252472
467 1502642427420432
468 1106746881539819
469 710851336173435
470 419460456527542
471 232574242284329
472 122549765034034
473 61744096563313
474 29842495053547
475 13858404959449
476 6186068066179
477 2653134621484
478 1092125518226
479 430745480930
480 162413511179
481 58376875340
482 19932609670
483 6438191705
484 1957210721
485 556574920
486 146953413
487 35694858
488 7884605
489 1560453
490 271313
491 40331
492 4926
493 464
494 30
495 1
496 2178309
497 5713524476225389
498 5713524474879120
499 4210882046626648
500 2708239619206216
501 1601492737666397
502 890641401492962
503 471180944965420
504 238606702681091
505 116056937647057
506 54312841083744
507 24470346030197
508 10611941070748
509 4425873004569
510 1772738383085
511 680612864859
512 249867383929
513 87453872750
514 29076997410
515 9144387740
516 2706196035
517 748985314
518 192410394
519 45456981
520 9762123
521 1877518
522 317065
523 45752
524 5421
525 495
526 31
527 1
528 3524578
529 21760802943704770
530 21760802941526461
531 16047278465301072
532 10333753990421952
533 6122871943795304
534 3414632324589088
535 1813139586922691
536 922498185429729
537 451317240464309
538 212710537783218
539 96653600136161
540 42340759052417
541 17870413022220
542 7258471951472
543 2832598946903
544 1059860563818
545 379247698959
546 129380315030
547 41926442280
548 12849444870
549 3705057130
550 998861095
551 249875781
552 57465387
553 12008406
554 2246283
555 368765
556 51700
557 5948
558 527
559 32
560 1
561 5702887
562 83008392296978357
563 83008392293453779
564 61247589349749009
565 39486786408222548
566 23439507942921476
567 13105753952499524
568 6982882008704220
569 3568249684115132
570 1755110097192441
571 832611911762712
572 381294671298403
573 168584133515185
574 71930533379024
575 29589774326607
576 11719361304387
577 4460889352915
578 1628290406012
579 568429842194
580 189182143235
581 59801828205
582 17875385925
583 5025941055
584 1320883925
585 322022830
586 72147049
587 14681662
588 2673256
589 426973
590 58208
591 6508
592 560
593 33
594 1
595 9227465
596 317105325652926237
597 317105325647223350
598 234096933350244993
599 151088541056791214
600 89840951707042205
601 50354165298819657
602 26914657355898181
603 13808903403398657
604 6826021394694437
605 3257771710579305
606 1502661613386864
607 670049701624152
608 288755030325749
609 120170896810564
610 48240363431540
611 18650589104933
612 6931227800546
613 2470338447631
614 842048041619
615 273618199425
616 84436056190
617 24634227985
618 6758842060
619 1732901005
620 412017080
621 89994250
622 17847201
623 3165539
624 492283
625 65310
626 7102
627 594
628 34
629 1
630 14930352
631 1213057760099635358
632 1213057760090407893
633 895952434437481656
634 578847108790258306
635 344750175440013313
636 193661634383222099
637 103820682676179894
638 53466517377360237
639 26551860021462056
640 12742956618063399
641 5916935223368962
642 2659163512789657
643 1156501899402793
644 486452197778641
645 197697167452892
646 77526270642328
647 29285907210788
648 10635318105855
649 3704090305309
650 1233751857678
651 391703816059
652 118085616634
653 33649560444
654 9015332459
655 2256490399
656 523589394
657 111572314
658 21578064
659 3730863
660 565324
661 73041
662 7731
663 629
664 35
665 1
666 24157817
667 4646448580659862857
668 4646448580644932505
669 3433390820545297147
670 2220333060454889254
671 1324380626017407598
672 745533517227149292
673 400783341787135979
674 207121707403913880
675 103301024727733986
676 49834507350373749
677 23282647328911693
678 10539690710848294
679 4622755487479332
680 1963591974689675
681 807090075286882
682 320637877508241
683 122940710055349
684 45414439413021
685 16128532202233
686 5493214096378
687 1789123791069
688 555371933391
689 163668117332
690 45582500698
691 11932940254
692 2917607795
693 661117396
694 137528002
695 25955688
696 4377624
697 646761
698 81437
699 8396
700 665
701 36
702 1
703 39088169
704 17819304726619951707
705 17819304726595793890
706 13172856145935931033
707 8526407565290998528
708 5093016744745701381
709 2872683684290812127
710 1548303058273404529
711 802769541046255237
712 401986199259119258
713 194864491855205378
714 91563467127471392
715 41728959777097643
716 18446312448185950
717 7906621737337656
718 3283866249858324
719 1320274275168649
720 513184199881767
721 192546322373526
722 69605612318177
723 24191172905156
724 8062640702923
725 2569426606545
726 780302815476
727 224930882085
728 61262764753
729 15680264055
730 3747323801
731 829716006
732 168598610
733 31070608
734 5114920
735 737296
736 90535
737 9098
738 702
739 37
740 1
741 63245986
742 68416557631901556928
743 68416557631862468759
744 50597252905242517052
745 32777948178646723162
746 19605092032710792129
747 11078684467419793601
748 5985667722674092220
749 3112984038383280093
750 1564680980109875564
751 761911439063620327
752 359925239804501069
753 165060747949295691
754 73497280821824299
755 31768321044726656
756 13322008596540706
757 5415386859203050
758 2131520609344726
759 811246334176077
760 298062134294310
761 105515811920784
762 35910199602607
763 11719026697451
764 3656385994528
765 1086959387983
766 306656572507
767 81725690422
768 20462925669
769 4782661614
770 1035337813
771 205621807
772 37023197
773 5952589
774 837669
775 100373
776 9838
777 740
778 38
779 1
780 102334155
781 262969725145528210035
782 262969725145464964049
783 194553167513563407121
784 126136609881700938362
785 75539356976458421310
786 42761408797811698148
787 23156316765100906019
788 12077632297681112418
789 6091964575007020198
790 2978980536623740105
791 1414299556513864541
792 652388117450244214
793 292462877645743145
794 127402129696447454
795 53904848874623155
796 22136527829896499
797 8814519233355793
798 3399132374152743
799 1267611764808017
800 456365430631940
801 158303296337630
802 52787484416846
803 16877284814239
804 5158258116788
805 1501872122260
806 414912734277
807 108256161770
808 26530471348
809 6067545679
810 1284884065
811 249546252
812 43924445
813 6901248
814 948659
815 110990
816 10617
817 779
818 39
819 1
820 165580141
821 1011811654507405567353
822 1011811654507303233198
823 748841929361775023163
824 485872204216310059114
825 291319036702746651993
826 165182426821045713631
827 89643069844587292321
828 46881661046775594173
829 23725344281674688154
830 11647711983993575736
831 5555747408986555538
832 2576766872362815433
833 1162467315848950892
834 510079198398706678
835 217616320752963533
836 90214191056516079
837 36309342181892924
838 14172814351996425
839 5358295118640632
840 1959162744487889
841 691550979679872
842 235185549047932
843 76882252710302
844 24094768293456
845 7217483479217
846 2059225362429
847 557353240169
848 142440505892
849 34184344122
850 7653872774
851 1586327095
852 301443030
853 51896778
854 7972333
855 1071085
856 122426
857 11436
858 819
859 40
860 1
861 267914296
862 3896908421929425886208
863 3896908421929260306067
864 2885096767421854738714
865 1873285112914551505516
866 1124443183552776482353
867 638570979336466423239
868 347251942633719771246
869 182069515812674057615
870 92426445968086765294
871 45544784921311171121
872 21819440639636482967
873 10171728655642907231
874 4615981246656351693
875 2039214374293536260
876 876747058444585368
877 366667860045878690
878 149051539292915157
879 58837348236399078
880 22528006054506154
881 8355191702509729
882 2996896583869097
883 1037733839381208
884 346182859701336
885 110997310653404
886 34115057943102
887 10020289649646
888 2802806170429
889 743580808000
890 186227567831
891 43787061939
892 9602717817
893 1948845043
894 362517948
895 61074918
896 9178140
897 1205807
898 134722
899 12296
900 860
901 41
902 1
903 433494437
904 15022638668074729587581
905 15022638668074461673285
906 11125730246145035787077
907 7228821824215775481010
908 4343725056793920742296
909 2470439943879369236780
910 1345996760326592754427
911 707425780990126331188
912 360173838356406559942
913 178104322543732502327
914 85677876575645737033
915 40133091654334565912
916 18313651014698082945
917 8141922359055175714
918 3525941112398824021
919 1486726738105287761
920 609979679660702393
921 243311819614823703
922 94260280321908546
923 35422932085509468
924 12894926031003314
925 4539734328493585
926 1542837744624488
927 505103905243280
928 158921045541944
929 47923734888540
930 13808676945438
931 3788387295792
932 985581125363
933 242000317363
934 55772749532
935 11985687593
936 2382969776
937 434124733
938 71606785
939 10531867
940 1353727
941 147920
942 13198
943 902
944 42
945 1
946 701408733
947 57963977001908599433029
948 57963977001908165938592
949 42941338333833436351011
950 27918699665758974677726
951 16792969419613938890649
952 9564147595398163409639
953 5220422538604242667343
954 2749982594724873430563
955 1403985834398280676136
956 696560053408154344948
957 336386215051747785006
958 158281892508015282679
959 72604015932369545646
960 32470924278034979734
961 14157273263336896789
962 6015350904281721075
963 2489409791882897054
964 1002683053777609293
965 392703374116906900
966 149391554502083197
967 55131274180174651
968 19708342094665183
969 6813416063661869
970 2273681735168284
971 730843990543796
972 225740085300516
973 66819039758572
974 18895304870032
975 5086627924594
976 1298240628802
977 312659503439
978 70659186076
979 14886436544
980 2900748951
981 517779175
982 83654442
983 12047657
984 1515790
985 162063
986 14143
987 945
988 43
989 1
990 1134903170
991 223840094875068680681310
992 223840094875067979272577
993 165876117873159379839548
994 107912140871251213900956
995 64970802537417777549945
996 37052102871658802872219
997 20259133452044863981570
998 10694985856646700571931
999 5474563318042457904588
1000 2724580723317584474025
1001 1320594888919303797889
1002 624034835511149452941
1003 287648620459401667935
1004 129366727951386385256
1005 56762712019016839610
1006 24291787740981859876
1007 10134514477644963087
1008 4119163573363242012
1009 1629753781480344958
1010 627070727702735665
1011 234367353585828765
1012 84975799083745568
1013 29844524903570917
1014 10136182808905734
1015 3322766745243865
1016 1049085010075581
1017 318241019531785
1018 92500934231269
1019 25681894472697
1020 6786589602665
1021 1699961678071
1022 401721049269
1023 89061545830
1024 18402359754
1025 3515923210
1026 615174259
1027 97395084
1028 13740642
1029 1692985
1030 177195
1031 15132
1032 989
1033 44
1034 1
1035 1836311903
1036 865104191469973973202379
1037 865104191469972838299209
1038 641264096594904157617899
1039 417424001719836178345322
1040 251547883846676798505774
1041 143635742975425584604818
1042 78664940438007807054873
1043 41612837566349004182654
1044 21353704114304140201084
1045 10658718257657439629153
1046 5184154939614981724565
1047 2459574216297397250540
1048 1138979327378093452651
1049 514944491866943999710
1050 227295871407542331775
1051 97929143456155946519
1052 41166431437139106909
1053 16874643696157247033
1054 6740129218512283946
1055 2620965645149041934
1056 991211863668696976
1057 364141135965961311
1058 129773782380132546
1059 44797983296386978
1060 14953458392816061
1061 4817275583910327
1062 1494508838666462
1063 445423828590881
1064 127182809059096
1065 34681874827827
1066 8999980355130
1067 2213390752465
1068 513429074394
1069 111708025125
1070 22646479295
1071 4244119541
1072 728196331
1073 113022072
1074 15626988
1075 1886346
1076 193361
1077 16166
1078 1034
1079 45
1080 1
1081 2971215073
1082 3346062140422290727137409
1083 3346062140422288890825506
1084 2480957948952314917623127
1085 1615853757482342079323918
1086 974589660887437921706019
1087 557165659167601743360697
1088 305617775320924944854923
1089 161982032345499360250105
1090 83317091907491553195232
1091 41704254341142549012578
1092 20350550226838408811494
1093 9691831969180969182341
1094 4507677029565987457776
1095 2048102813268590207236
1096 909123485890496754585
1097 394178994023552754875
1098 166883122616010423100
1099 68953979159854476581
1100 27787547722715369672
1101 10912904026558122639
1102 4172774808045838693
1103 1551809162896796759
1104 560597299228099783
1105 196456163262138472
1106 66682380882005926
1107 21884397585618948
1108 6930939192802887
1109 2113663608892560
1110 619154770226098
1111 173730941635217
1112 46548132576121
1113 11866257748294
1114 2866277393164
1115 652886640699
1116 139457566305
1117 27749541180
1118 5103061885
1119 858942344
1120 130746013
1121 17723941
1122 2096953
1123 210607
1124 17246
1125 1080
1126 46
1127 1
1128 4807526976
1129 12951495043425438090386108
1130 12951495043425435119171035
1131 9605432903003144392033626
1132 6259370762580855501208120
1133 3778412813628540583584993
1134 2162559056146198504261075
1135 1187969395258760582555056
1136 630803736091158839194359
1137 325185960770233894339436
1138 163203928424734534089331
1139 79886836517242980894099
1140 38182582176100431881521
1141 17832031949262023070027
1142 8140199980081053887686
1143 3632522950515066429910
1144 1584420137246476222674
1145 675296651355979468089
1146 281117657332426713214
1147 114234534716416290114
1148 45280555556561813533
1149 17493007833846443861
1150 6580103807288321222
1151 2407328999242482529
1152 855519836345685770
1153 294922537117585987
1154 98466373855447515
1155 31783992973441589
1156 9899595387822641
1157 2968656195019754
1158 854992586127194
1159 235837815901096
1160 62106874265879
1161 15558741689758
1162 3692483941464
1163 826206548300
1164 173319907601
1165 33862341296
1166 6112800116
1167 1009738231
1168 150795887
1169 20049874
1170 2325933
1171 228980
1172 18373
1173 1127
1174 47
1175 1
1176 7778742049
1177 50166330941038775703953007
1178 50166330941038770896426031
1179 37214835897613332806039923
1180 24263340854187897686868888
1181 14657907951184753294835262
1182 8398537188603897793627142
1183 4620124374975357210042149
1184 2457565318829158705781074
1185 1269595923570398123226018
1186 638792187479239284031659
1187 313606226709005389692223
1188 150402298284270855602892
1189 70515461767027874708793
1190 32332879590927442827272
1191 14500847641665419757245
1192 6360647661584365869559
1193 2728124711069299439649
1194 1143704573822823216975
1195 468407922466843748886
1196 187290265134417035672
1197 73055730418000745558
1198 27775174861438932025
1199 10282167027592488164
1200 3702063220304166942
1201 1294734221061684413
1202 439214384715998643
1203 144291847598412656
1204 45825473742965141
1205 14041480769523552
1206 4141885381700911
1207 1173229186681157
1208 318236600553963
1209 82398784652867
1210 20291910386988
1211 4733168697230
1212 1040684755766
1213 214478207466
1214 41158299865
1215 7295958569
1216 1183158453
1217 173420222
1218 22624335
1219 2574461
1220 248528
1221 19548
1222 1175
1223 48
1224 1
1225 12586269025
1226 194445724226633579272331015
1227 194445724226633571493588966
1228 144279393285594795789635959
1229 94113062344556024893209928
1230 56898226446942692087170005
1231 32634885592754794400301117
1232 17976977641570041105465855
1233 9578440452966143311838713
1234 4958316077990786101796564
1235 2500750759161627396015490
1236 1231154835591229272789472
1237 592362648111989988757813
1238 278756421402984599065590
1239 128354123118713743462698
1240 57838661351685868753905
1241 25505781760758425926633
1242 11004934119093006169388
1243 4644286457508640299829
1244 1916161746439340860180
1245 772457172616517643205
1246 304049250149673894319
1247 116758985015256858647
1248 43703254597256113089
1249 15928079735817181064
1250 5645912708224692900
1251 1943849487920525958
1252 649115266858841545
1253 209900882142842902
1254 65609034544430246
1255 19783560801465105
1256 5742080031941553
1257 1600194650240642
1258 426965463559485
1259 108728863005522
1260 26330078352655
1261 6038167965667
1262 1304999268437
1263 264314512671
1264 49836305205
1265 8678005340
1266 1382046771
1267 198888318
1268 25468096
1269 2843761
1270 269300
1271 20772
1272 1224
1273 49
1274 1