0 1
1 3
2 1
3 6
4 4
5 1
6 10
7 11
8 5
9 1
10 15
11 27
12 17
13 6
14 1
15 21
16 66
17 51
18 24
19 7
20 1
21 28
22 170
23 149
24 83
25 32
26 8
27 1
28 36
29 471
30 443
31 273
32 124
33 41
34 9
35 1
36 45
37 1398
38 1362
39 891
40 448
41 175
42 51
43 10
44 1
45 55
46 4381
47 4336
48 2938
49 1576
50 685
51 237
52 62
53 11
54 1
55 66
56 14282
57 14227
58 9846
59 5510
60 2572
61 996
62 311
63 74
64 12
65 1
66 78
67 47897
68 47831
69 33549
70 19322
71 9476
72 3966
73 1394
74 398
75 87
76 13
77 1
78 91
79 164012
80 163934
81 116037
82 68206
83 34657
84 15335
85 5859
86 1893
87 499
88 101
89 14
90 1
91 105
92 570639
93 570548
94 406536
95 242602
96 126565
97 58359
98 23702
99 8367
100 2508
101 615
102 116
103 15
104 1
105 120
106 2010678
107 2010573
108 1439934
109 869386
110 462850
111 220248
112 93683
113 35324
114 11622
115 3255
116 747
117 132
118 16
119 1
120 136
121 7158569
122 7158449
123 5147771
124 3137198
125 1697264
126 827878
127 365028
128 144780
129 51097
130 15773
131 4151
132 896
133 149
134 17
135 1
136 153
137 25709157
138 25709021
139 18550452
140 11392003
141 6244232
142 3107034
143 1409770
144 581892
145 216864
146 72084
147 20987
148 5214
149 1063
150 167
151 18
152 1
153 171
154 93020112
155 93019959
156 67310802
157 41601781
158 23051329
159 11659326
160 5415094
161 2308060
162 898290
163 316398
164 99534
165 27450
166 6463
167 1249
168 186
169 19
170 1
171 190
172 338736224
173 338736053
174 245715941
175 152695982
176 85385180
177 43783399
178 20732070
179 9072744
180 3657650
181 1349590
182 451300
183 134902
184 35368
185 7918
186 1455
187 206
188 20
189 1
190 210
191 1240496193
192 1240496003
193 901759779
194 563023726
195 317307785
196 164611803
197 79226623
198 35443224
199 14711154
200 5638410
201 1980760
202 631170
203 179870
204 44968
205 9600
206 1682
207 227
208 21
209 1
210 231
211 4565563209
212 4565562999
213 3325066806
214 2084570803
215 1182811024
216 619787298
217 302479513
218 137867710
219 58641087
220 23197863
221 8486709
222 2848299
223 867539
224 236369
225 56499
226 11531
227 1931
228 249
229 22
230 1
231 253
232 16878057692
233 16878057461
234 12312494252
235 7746931253
236 4421864447
237 2337293644
238 1154482620
239 534695322
240 232215809
241 94348099
242 35707012
243 12509149
244 4022440
245 1174141
246 306602
247 70233
248 13734
249 2203
250 272
251 23
252 1
253 276
254 62644246662
255 62644246409
256 45766188717
257 28888131256
258 16575637004
259 8828705751
260 4406841304
261 2069547660
262 915065040
263 380369718
264 148153909
265 53805810
266 18098798
267 5589649
268 1567209
269 393068
270 86466
271 16233
272 2499
273 296
274 24
275 1
276 300
277 233346693759
278 233346693483
279 170702446821
280 108058200412
281 62292011695
282 33403880439
283 16828243435
284 7999537684
285 3592696380
286 1523148720
287 608083680
288 227713962
289 79560053
290 25754243
291 7655445
292 2065796
293 498587
294 105519
295 19053
296 2820
297 321
298 25
299 1
300 325
301 872045012633
302 872045012333
303 638698318574
304 405351625091
305 234649178270
306 126590977858
307 64298966163
308 30895085724
309 14066842289
310 6067304605
311 2474608225
312 951459505
313 343375825
314 115661863
315 36101810
316 10347567
317 2692122
318 626326
319 127739
320 22220
321 3167
322 347
323 26
324 1
325 351
326 3268643350608
327 3268643350283
328 2396598337650
329 1524553325317
330 885855006743
331 480503381652
332 245854203382
333 119263225524
334 54964259361
335 24069173637
336 10002331348
337 3935026743
338 1460418518
339 508959013
340 165583188
341 49921325
342 13819515
343 3471948
344 779826
345 153500
346 25761
347 3541
348 374
349 27
350 1
351 378
352 12285088109136
353 12285088108785
354 9016444758177
355 5747801407894
356 3351203070244
357 1826649744927
358 940794738184
359 460291356532
360 214437153150
361 95173927626
362 40209668265
363 16140494628
364 6138163280
365 2203136537
366 742718019
367 233759006
368 68175818
369 18254493
370 4434978
371 963030
372 183204
373 29704
374 3943
375 402
376 28
377 1
378 406
379 46288732360369
380 46288732359991
381 34003644250855
382 21718556142070
383 12702111383893
384 6954309975999
385 3603106905755
386 1776457160828
387 835662422644
388 375371066112
389 160933912962
390 65759985336
391 25550317071
392 9409822443
393 3271659163
394 1068522626
395 325804607
396 92045601
397 23869783
398 5615290
399 1180312
400 217282
401 34078
402 4374
403 431
404 29
405 1
406 435
407 174813127020311
408 174813127019905
409 128524394659536
410 82235662299545
411 48232018048690
412 26513461906620
413 13811350522727
414 6857040546728
415 3253933640973
416 1477476480145
417 641814057501
418 266442991389
419 105509078427
420 39749093091
421 14198776020
422 4788953577
423 1517294414
424 448771788
425 122967181
426 30921580
427 7051797
428 1436507
429 256195
430 38913
431 4835
432 461
433 30
434 1
435 465
436 661606223839322
437 661606223838887
438 486793096818576
439 311979969798671
440 183455575139135
441 101219912839590
442 52987894790900
443 26474432884280
444 12663082361553
445 5806041814825
446 2552108173852
447 1074631693707
448 432817636206
449 166374644817
450 60865566390
451 21116473299
452 6917697279
453 2128743702
454 611449288
455 162677500
456 39710319
457 8788739
458 1736942
459 300435
460 44240
461 5327
462 492
463 31
464 1
465 496
466 2508910239468770
467 2508910239468305
468 1847304015628983
469 1185697791790096
470 698904694971520
471 386924725172849
472 203469150033714
473 102249237194124
474 49261342403224
475 22786909518944
476 10123827157391
477 4317785342566
478 1765677168714
479 691045475007
480 258227838801
481 91853193984
482 30987627594
483 9871154295
484 2953457016
485 824713314
486 213264026
487 50586526
488 10876207
489 2087468
490 350526
491 50091
492 5851
493 524
494 32
495 1
496 528
497 9531711676000959
498 9531711676000463
499 7022801436531693
500 4513891197063388
501 2666587181434405
502 1480889389644309
503 781984694672789
504 395059969499940
505 191590819466226
506 89341582272102
507 40080239868878
508 17293330349934
509 7169503192543
510 2851717849977
511 1086040681263
512 394995206256
513 136767367455
514 44914173471
515 13926545877
516 4055391582
517 1101934566
518 277221252
519 63957226
520 13370700
521 2494493
522 407025
523 56499
524 6408
525 557
526 33
527 1
528 561
529 36274646572662798
530 36274646572662270
531 26742934896661311
532 17211223220660848
533 10188421784129155
534 5674530587065767
535 3007943405631362
536 1527054015987053
537 745069321314264
538 350009351814324
539 158418532348098
540 69076950075996
541 28996710207118
542 11703379857184
543 4533876664641
544 1682158814664
545 596118133401
546 201122927145
547 64355559690
548 19441386219
549 5514840342
550 1459448760
551 357514194
552 80292942
553 16335716
554 2965016
555 470523
556 63498
557 6999
558 591
559 34
560 1
561 595
562 138271779806502485
563 138271779806501924
564 101997133233839126
565 65722486661176856
566 38979551764515545
567 21768328543854697
568 11579906759725542
569 5905376172659775
570 2897432767028413
571 1370378751041360
572 625309429727096
573 275300077912772
574 116881545564674
575 47804595488678
576 18807885281560
577 7104505424376
578 2570628759735
579 888469945071
580 292351811670
581 91228884525
582 26873324835
583 7431938616
584 1917098274
585 457649514
586 100135320
587 19842378
588 3506662
589 541646
590 71123
591 7625
592 626
593 35
594 1
595 630
596 527859241789763130
597 527859241789762535
598 389587461983260050
599 251315682176758126
600 149318548942919000
601 83596062281742144
602 44616510517226599
603 22848181973371902
604 11268275213646360
605 5362899040986585
606 2465466273958172
607 1095087522916812
608 469778093189716
609 194478015276944
610 77596469712270
611 29791874223592
612 10983988942032
613 3879483517656
614 1308854757921
615 420384812850
616 128033001180
617 36804116655
618 9930791820
619 2498853204
620 581754930
621 124105416
622 23970096
623 4127718
624 621056
625 79410
626 8287
627 662
628 36
629 1
630 666
631 2017981074672175497
632 2017981074672174867
633 1490121832882411737
634 962262591092649202
635 572675129109389152
636 321359446932631026
637 172040897989712026
638 88444835707969882
639 43828325190743283
640 20980143217371381
641 9711868003725021
642 4348968962738436
643 1883502688780264
644 788415165863452
645 318637072673736
646 124159057396792
647 46562587684522
648 16770713460930
649 5786724518898
650 1907241001242
651 598386243321
652 178001430471
653 49968429291
654 13164312636
655 3233520816
656 734667612
657 152912682
658 28807266
659 4837170
660 709452
661 88396
662 8986
663 699
664 37
665 1
666 703
667 7724922773361040848
668 7724922773361040182
669 5706941698688864685
670 3688960624016689818
671 2198838791134278081
672 1236576200041628879
673 663901070932239727
674 342541623999608701
675 170500726009896675
676 82055890301926793
677 38227565111183510
678 17247421893812129
679 7535553890087108
680 3186584927348672
681 1303082238568408
682 514667072704956
683 196030000031220
684 71870942634428
685 25308354949906
686 8537641488976
687 2750916970078
688 843675968836
689 245289725515
690 67288295044
691 17319865753
692 4155553117
693 922032301
694 187364689
695 34452007
696 5644741
697 807571
698 98119
699 9723
700 737
701 38
702 1
703 741
704 29608482723716812675
705 29608482723716811972
706 21883559950355771124
707 14158637176994730942
708 8451695478305866257
709 4762734854289176439
710 2563896063154898358
711 1327319863113269479
712 663418792181029752
713 320877168181421051
714 150376442171524376
715 68320551869597583
716 30092986758414073
717 12845564864601944
718 5310010974514836
719 2123426047166164
720 820343808597756
721 305676735892800
722 109646735861580
723 37775793227152
724 12467438277246
725 3929796788270
726 1178879818192
727 335203849356
728 89914123841
729 22625828797
730 5305963044
731 1150409927
732 228377626
733 41012937
734 6560930
735 916189
736 108618
737 10499
738 776
739 39
740 1
741 780
742 113619465250361233342
743 113619465250361232601
744 84010982526644419926
745 54402499802927607954
746 32518939852571836830
747 18360302675577105888
748 9908607197271239631
749 5145872342982063192
750 2581976279827164834
751 1254656416713895355
752 591237624532865603
753 270360456351444552
754 119984014179920176
755 51663462310322593
756 21570475551908520
757 8724910687306576
758 3414899712791740
759 1291473665625576
760 471129857027820
761 165453121135020
762 55806385273440
763 18030592046288
764 5563153769042
765 1633356980772
766 454477162580
767 119273313224
768 29359189383
769 6733360586
770 1427397542
771 276987615
772 48609989
773 7597052
774 1036122
775 119933
776 11315
777 816
778 40
779 1
780 820
781 436491733140301004249
782 436491733140301003469
783 322872267889939770127
784 209252802639578537526
785 125241820112934117600
786 70839320310006509646
787 38320380457434672816
788 19960077781857566928
789 10051470584586327297
790 4905598241604264105
791 2323621961777099271
792 1068965545063203916
793 477727920530338313
794 207367464178893761
795 87383449998973585
796 35719987688650992
797 14149512136742472
798 5424601449435896
799 2009701736644156
800 718228071018580
801 247098213990760
802 81645092855740
803 25838707582300
804 7808115536012
805 2244961766970
806 611604786198
807 157127623618
808 37854310394
809 8495121011
810 1761760425
811 334362883
812 57375268
813 8765279
814 1168227
815 132105
816 12172
817 857
818 41
819 1
820 861
821 1678650658123511925786
822 1678650658123511924966
823 1242158924983210920717
824 805667191842909917248
825 482794923952970147121
826 273542121313391609595
827 148300301200457491995
828 77460980890450982349
829 39140600433016309533
830 19180522651158742605
831 9129052066572415308
832 4223453824968151203
833 1899831863191051932
834 830866318127848016
835 353138397597509703
836 145770933418615942
837 58387483419642357
838 22667495730991365
839 8517983594248893
840 3093382144812997
841 1083680408168841
842 365452337150261
843 118354123159501
844 36709030303761
845 10870322721461
846 3062207185449
847 817245418479
848 205640632281
849 48513008663
850 10658698269
851 2163577258
852 401816833
853 67453950
854 10078682
855 1313403
856 145176
857 13071
858 899
859 42
860 1
861 903
862 6462223282476486106773
863 6462223282476486105912
864 4783572624352974180126
865 3104921966229462255160
866 1862763041246251334443
867 1057095849403341417195
868 574300925450371270074
869 300758804136979660479
870 152458502936522168484
871 74997522046071186135
872 35856921613054876602
873 16676398961896133997
874 7547346895323718689
875 3323893070355567486
876 1424061207164515554
877 593194889036667538
878 240056491439157835
879 94285558020541893
880 35898074600899536
881 13230578869908171
882 4712595275659278
883 1619213130846281
884 535532722677440
885 170080385527179
886 51726262367678
887 15017232063917
888 4146909342456
889 1084702157007
890 267456738528
891 61816106247
892 13303097584
893 2644399315
894 480822057
895 79005224
896 11551274
897 1472592
898 159189
899 14013
900 942
901 43
902 1
903 946
904 24901128197837121681230
905 24901128197837121680327
906 18438904915360635573554
907 11976681632884149467642
908 7193109008531175287516
909 4088187042301713032356
910 2225424001055461697913
911 1168328151652120280718
912 594027226201749010644
913 293268422064769350165
914 140809919128247181681
915 65812397082175995546
916 29955475469121118944
917 13279076507224984947
918 5731729611901266258
919 2407836541545698772
920 983775334381183218
921 390580445344515680
922 150523953905357845
923 56238395884815952
924 20340321283916416
925 7109742414008245
926 2397147138348967
927 777934007502686
928 242401284825246
929 72320899298067
930 20594636930389
931 5577404866472
932 1430495524016
933 345793367009
934 78336628481
935 16520522234
936 3217424650
937 573025335
938 92203278
939 13198054
940 1646780
941 174188
942 14999
943 986
944 44
945 1
946 990
947 96039795316109862608397
948 96039795316109862607451
949 71138667118272740926221
950 46237538920435619245894
951 27798634005074983672340
952 15821952372190834204698
953 8628843363659658917182
954 4540656321357945884826
955 2315232320302484186913
956 1146904168650363906195
957 552876942448614895551
958 259608520383845545386
959 118798601255598363705
960 52986204173422368159
961 23030728704301249215
962 9751652197076264268
963 4019922585174998010
964 1612086043629299238
965 628310709248116020
966 237730263903600340
967 87206309998242495
968 30967914113426543
969 10627592829510127
970 3517850415501882
971 1120703277152915
972 342769269650229
973 100367984824983
974 28047085526916
975 7452448596527
976 1875043730055
977 444548206039
978 98754839030
979 20418210549
980 3897688315
981 680263665
982 107238330
983 15035052
984 1836998
985 190218
986 16030
987 1031
988 45
989 1
990 1035
991 370731703842380060548974
992 370731703842380060547984
993 274691908526270197939587
994 178652113210160335332136
995 107513446091887594405915
996 61275907171451975160021
997 33477273166376991487681
998 17655320794186157282983
999 9026477430526498365801
1000 4485821109168552480975
1001 2170588788866068294062
1002 1023684620215704387867
1003 470807677767089492316
1004 211199157383243946930
1005 92400556127645583225
1006 39414351954223215066
1007 16383623249921965851
1008 6631971052845701583
1009 2612048467670703573
1010 999962424041404335
1011 371651714793288315
1012 133921450889687975
1013 46715140891445480
1014 15747226778018937
1015 5119633948508810
1016 1601783533006928
1017 481080255854013
1018 138310986203784
1019 37943001378801
1020 9895915851885
1021 2443467255358
1022 568423525303
1023 123875319264
1024 25120480234
1025 4702269685
1026 804581370
1027 124317705
1028 17079375
1029 2044323
1030 207325
1031 17107
1032 1077
1033 46
1034 1
1035 1081
1036 1432276973369644408591001
1037 1432276973369644408589966
1038 1061545269527264348040992
1039 690813565684884287493008
1040 416121657158614089553421
1041 237469543948453754221285
1042 129956097856566159815370
1043 68680190685114184655349
1044 35202917518737193167668
1045 17547596724551035884685
1046 8521119294024537518884
1047 4035298184855985037909
1048 1864709395989916743847
1049 841024775774212355980
1050 370217098007122863664
1051 159017940623878916734
1052 66617384496233333509
1053 27203032542010118443
1054 10819409292088152592
1055 4187438239242451009
1056 1575389771571747436
1057 575427347530343101
1058 203775632737054786
1059 69854181847366811
1060 23139040955921331
1061 7391814177902394
1062 2272180229393584
1063 670396696386656
1064 189316440532643
1065 51005454328859
1066 13062452950058
1067 3166537098173
1068 723069842815
1069 154646317512
1070 30770998248
1071 5650518014
1072 948248329
1073 143666959
1074 19349254
1075 2269879
1076 225556
1077 18231
1078 1124
1079 47
1080 1
1081 1128
1082 5537793457975150979988198
1083 5537793457975150979987117
1084 4105516484605506571396116
1085 2673239511235862162806150
1086 1611694241708597814765158
1087 920880676023713527272150
1088 504759018865099437718729
1089 267289474916645683497444
1090 137333377060079523682074
1091 68653186374965339026725
1092 33450268856228145859057
1093 15902672131677109974372
1094 7381552837652572455488
1095 3346254652796587417579
1096 1481545256806670673732
1097 640520481032458317752
1098 270303383025335454088
1099 111285442401456537354
1100 44668057905223203845
1101 17465025363213085402
1102 6645616071124932810
1103 2458177831882481801
1104 882788060310734365
1105 307360712780391264
1106 103585080043336478
1107 33730898195969667
1108 10591857240048336
1109 3200043062145942
1110 927862832752358
1111 257466136365702
1112 68149695833059
1113 17144241504200
1114 4081788554142
1115 915251455969
1116 192181613154
1117 37535295642
1118 6764297394
1119 1113779380
1120 165531051
1121 21864092
1122 2514838
1123 244959
1124 19403
1125 1172
1126 48
1127 1
1128 1176
1129 21427609869192073164786885
1130 21427609869192073164785757
1131 15889816411216922184797559
1132 10352022953241771204810442
1133 6246506468636264633414326
1134 3573266957400402470608176
1135 1961572715691804655843018
1136 1040692039668091128570868
1137 535933020802991690852139
1138 268643545886346007354695
1139 131310168826266483672621
1140 62656982451301144645896
1141 29206713595072998786839
1142 13304041463395888812467
1143 5922488625743316356979
1144 2576233972946728939400
1145 1094688716140058265668
1146 454168235107599947916
1147 183864852082264493828
1148 72579409680807956474
1149 27911351775584752629
1150 10446326412371667227
1151 3800710341246734417
1152 1342532509364252616
1153 459744449053518251
1154 152383736273126987
1155 48798656229790509
1156 15067758033820842
1157 4475900793772506
1158 1275857731626564
1159 347994898874206
1160 90528762508504
1161 22379066675445
1162 5234825171245
1163 1153036617103
1164 237785161134
1165 45603547980
1166 8068252338
1167 1303954944
1168 190175564
1169 24644513
1170 2780421
1171 265583
1172 20624
1173 1221
1174 49
1175 1
1176 1225
1177 82970499964211457849416552
1178 82970499964211457849415376
1179 61542890095019384684628491
1180 40115280225827311519842734
1181 24225463814610389335045175
1182 13873440861368618130234733
1183 7626934392732353496820407
1184 4053667435331951026212231
1185 2092094719640146370369213
1186 1051402679972055241798345
1187 515469659169063550946206
1188 246826113282717543591511
1189 115515944456451059918890
1190 52858962005149915272994
1191 23652248410076916486155
1192 10348206946681027673688
1193 4425718320937711316709
1194 1849484347990982377309
1195 754795631850924111641
1196 300627396743324163725
1197 116762544661059669897
1198 44183134980251713423
1199 16271783204666960794
1200 5825456792295293567
1201 2024746451048559150
1202 682213941684306534
1203 222469492630788283
1204 70085756357661296
1205 21287100127870787
1206 6219342094049945
1207 1743441300277439
1208 467583568650875
1209 119588669776669
1210 29059907268165
1211 6680840592720
1212 1446015421475
1213 292978804372
1214 55193643238
1215 9590095258
1216 1521842920
1217 217887976
1218 27712412
1219 3067899
1220 287478
1221 21895
1222 1271
1223 50
1224 1
1225 1275
1226 321494361985202670511869099
1227 321494361985202670511867874
1228 238523862020991212662451322
1229 155553362056779754813035946
1230 94010471961760370128407455
1231 53895191735933058608564721
1232 29669727921322669273519546
1233 15796287059954051143284813
1234 8169352667221697646464406
1235 4115685231889746620252175
1236 2023590512249600249882962
1237 972187832277545008084617
1238 456718173108481457138411
1239 209892059825763913546900
1240 94376115369312853628010
1241 41517153364162938355016
1242 17864904954086021868861
1243 7516698007404994195173
1244 3090979686467282878464
1245 1241495338476300501155
1246 486699706625376389514
1247 186072309882052225789
1248 69309765220992555892
1249 25126630240740842469
1250 8854847036073881675
1251 3029390243778588108
1252 1004643792730028958
1253 322429851045722424
1254 99960358414934141
1255 29874602057272845
1256 8587501929402058
1257 2368159835352113
1258 624718535074674
1259 157134966423799
1260 37546296647130
1261 8486389378965
1262 1805548786245
1263 359533364770
1264 66554560398
1265 11360917160
1266 1770821902
1267 248978982
1268 31091006
1269 3378594
1270 310695
1271 23217
1272 1322
1273 51
1274 1