0 1
1 2
2 1
3 3
4 3
5 1
6 4
7 7
8 4
9 1
10 5
11 16
12 12
13 5
14 1
15 6
16 39
17 34
18 18
19 6
20 1
21 7
22 104
23 98
24 59
25 25
26 7
27 1
28 8
29 301
30 294
31 190
32 92
33 33
34 8
35 1
36 9
37 927
38 919
39 618
40 324
41 134
42 42
43 9
44 1
45 10
46 2983
47 2974
48 2047
49 1128
50 510
51 186
52 52
53 10
54 1
55 11
56 9901
57 9891
58 6908
59 3934
60 1887
61 759
62 249
63 63
64 11
65 1
66 12
67 33615
68 33604
69 23703
70 13812
71 6904
72 2970
73 1083
74 324
75 75
76 12
77 1
78 13
79 116115
80 116103
81 82488
82 48884
83 25181
84 11369
85 4465
86 1495
87 412
88 88
89 13
90 1
91 14
92 406627
93 406614
94 290499
95 174396
96 91908
97 43024
98 17843
99 6474
100 2009
101 514
102 102
103 14
104 1
105 15
106 1440039
107 1440025
108 1033398
109 626784
110 336285
111 161889
112 69981
113 26957
114 9114
115 2640
116 631
117 117
118 15
119 1
120 16
121 5147891
122 5147876
123 3707837
124 2267812
125 1234414
126 607630
127 271345
128 109456
129 39475
130 12518
131 3404
132 764
133 133
134 16
135 1
136 17
137 18550588
138 18550572
139 13402681
140 8254805
141 4546968
142 2279156
143 1044742
144 437112
145 165767
146 56311
147 16836
148 4318
149 914
150 150
151 17
152 1
153 18
154 67310955
155 67310938
156 48760350
157 30209778
158 16807097
159 8552292
160 4005324
161 1726168
162 681426
163 244314
164 78547
165 22236
166 5400
167 1082
168 168
169 18
170 1
171 19
172 245716112
173 245716094
174 178405139
175 111094201
176 62333851
177 32124073
178 15316976
179 6764684
180 2759360
181 1033192
182 351766
183 107452
184 28905
185 6669
186 1269
187 187
188 19
189 1
190 20
191 901759969
192 901759950
193 656043838
194 410327744
195 231922605
196 120828404
197 58494553
198 26370480
199 11053504
200 4288820
201 1529460
202 496268
203 144502
204 37050
205 8145
206 1476
207 207
208 20
209 1
210 21
211 3325067016
212 3325066996
213 2423307027
214 1521547077
215 865503239
216 455175495
217 223252890
218 102424486
219 43929933
220 17559453
221 6505949
222 2217129
223 687669
224 191401
225 46899
226 9849
227 1704
228 228
229 21
230 1
231 22
232 12312494483
233 12312494462
234 8987427446
235 5662360450
236 3239053423
237 1717506346
238 852003107
239 396827612
240 173574722
241 71150236
242 27220303
243 9660850
244 3154901
245 937772
246 250103
247 58702
248 11803
249 1954
250 250
251 22
252 1
253 23
254 45766188970
255 45766188948
256 33453694465
257 21141200003
258 12153772557
259 6491412107
260 3252358684
261 1534852338
262 682849231
263 286021619
264 112446897
265 41296661
266 14076358
267 4415508
268 1260607
269 322835
270 72732
271 14030
272 2227
273 273
274 23
275 1
276 24
277 170702447097
278 170702447074
279 124936258104
280 79170069156
281 45716374691
282 24575174688
283 12421402131
284 5929990024
285 2677631340
286 1142779002
287 459929771
288 173908152
289 61461255
290 20164594
291 6088236
292 1672728
293 412121
294 89286
295 16554
296 2524
297 297
298 24
299 1
300 25
301 638698318874
302 638698318850
303 467995871753
304 297293424679
305 172357166575
306 93187097419
307 47470722728
308 22895548040
309 10474145909
310 4544155885
311 1866524545
312 723745543
313 263815772
314 89907620
315 28446365
316 8281771
317 2193535
318 520807
319 108686
320 19400
321 2846
322 322
323 25
324 1
325 26
326 2396598337975
327 2396598337950
328 1757900019076
329 1119201700226
330 651205828473
331 353912403794
332 181555237219
333 88368139800
334 40897417072
335 18001869032
336 7527723123
337 2983567238
338 1117042693
339 393297150
340 129481378
341 39573758
342 11127393
343 2845622
344 652087
345 131280
346 22594
347 3194
348 348
349 26
350 1
351 27
352 9016444758528
353 9016444758502
354 6619846420527
355 4223248082577
356 2465348063501
357 1346146363275
358 694940534802
359 341028131008
360 159472893789
361 71104753989
362 30207336917
363 12205467885
364 4677744762
365 1694177524
366 577134831
367 183837681
368 54356303
369 14782545
370 3655152
371 809530
372 157443
373 26163
374 3569
375 375
376 27
377 1
378 28
379 34003644251233
380 34003644251206
381 24987199492678
382 15970754734176
383 9350908313649
384 5127660231072
385 2662312167571
386 1316165804296
387 621225269494
388 280197138486
389 120724244697
390 49619490708
391 19412153791
392 7206685906
393 2528941144
394 834763620
395 257628789
396 73791108
397 19434805
398 4652260
399 997108
400 187578
401 30135
402 3972
403 403
404 28
405 1
406 29
407 128524394659942
408 128524394659914
409 94520750408681
410 60517106157475
411 35529906664797
412 19559151930621
413 10208243616972
414 5080583385900
415 2418271218329
416 1102105414033
417 480880144539
418 200683006053
419 79958761356
420 30339270648
421 10927116857
422 3720430951
423 1191489807
424 356726187
425 99097398
426 25306290
427 5871485
428 1219225
429 222117
430 34539
431 4404
432 432
433 29
434 1
435 30
436 486793096819011
437 486793096818982
438 358268702159040
439 229744307499126
440 135223557090445
441 74706450932970
442 39176544268173
443 19617392337552
444 9409148720580
445 4328565334680
446 1910294116351
447 808188702318
448 327308557779
449 126625551726
450 46666790370
451 16327519722
452 5400402865
453 1679971914
454 488482107
455 131755920
456 32658522
457 7352232
458 1480747
459 261522
460 39405
461 4866
462 462
463 30
464 1
465 31
466 1847304015629448
467 1847304015629418
468 1360510918810407
469 873717821991425
470 515449119832385
471 285704812333259
472 150481255242814
473 75774804309844
474 36598260041671
475 16980867704119
476 7571718983539
477 3243153648859
478 1332859532508
479 524670830190
480 197362272411
481 70736720685
482 24069930315
483 7742410593
484 2342007728
485 662035814
486 173553707
487 41797787
488 9139265
489 1787033
490 306286
491 44764
492 5359
493 493
494 31
495 1
496 32
497 7022801436532189
498 7022801436532158
499 5175497420902710
500 3328193405273292
501 1967682486462885
502 1093964664471460
503 578515544639075
504 292810732305816
505 142329477063002
506 66554672753158
507 29956412711487
508 12975545007368
509 5403826023829
510 2160672374970
511 827812842462
512 303142012272
513 105779739861
514 35043019176
515 10973088861
516 3230678268
517 888670540
518 226634726
519 53081019
520 11283232
521 2143967
522 356934
523 50648
524 5884
525 525
526 32
527 1
528 33
529 26742934896661839
530 26742934896661807
531 19720133460129618
532 12697332023597460
533 7521834602694750
534 4193641197421458
535 2225958710958573
536 1131994046487113
537 553478501848038
538 260667769542222
539 118338292479220
540 51783619726062
541 21827207014575
542 8851662007207
543 3447835983378
544 1287163608408
545 459350765946
546 156208753674
547 50429013813
548 15385994637
549 4412905776
550 1182227508
551 293556968
552 66922242
553 13841223
554 2557991
555 414024
556 57090
557 6442
558 558
559 33
560 1
561 34
562 101997133233839687
563 101997133233839654
564 75254198337177815
565 48511263440516008
566 28791129980386390
567 16093797956788930
568 8571963354094180
569 4378322156672722
570 2152363445714149
571 1020369399227036
572 466890897378998
573 206223127836776
574 87884835357556
575 36101215631494
576 14274008616919
577 5422346609712
578 1974510626334
579 687347017926
580 227996251980
581 71787498306
582 21358484493
583 5972489856
584 1559584080
585 377356572
586 83799604
587 16877362
588 3036139
589 478148
590 64124
591 7034
592 592
593 34
594 1
595 35
596 389587461983260645
597 389587461983260611
598 287590328749420924
599 185593195515581270
600 110338997178403455
601 61827733737887447
602 33036603757501057
603 16942805800712127
604 8370842446617947
605 3992520289945225
606 1840156844231076
607 819787445004040
608 352896547625042
609 146673419788266
610 58788584430710
611 22687368799216
612 8413360182297
613 2991013572585
614 1016502946251
615 329155928325
616 101159676345
617 29372178039
618 8013693546
619 2041203690
620 481619610
621 104263038
622 20463434
623 3586072
624 549933
625 71785
626 7661
627 627
628 35
629 1
630 36
631 1490121832882412367
632 1490121832882412332
633 1100534370899151687
634 710946908915891076
635 423356580166470152
636 237763384650888882
637 127424387472485427
638 65596653734597980
639 32560049977096923
640 15617244176384796
641 7246401729766849
642 3253881439821624
643 1413724595590548
644 593937150586508
645 241040602961466
646 94367183173200
647 35578598742490
648 12891229943274
649 4477869760977
650 1486856188392
651 470353242141
652 141197313816
653 40037637471
654 10665459432
655 2651765886
656 610562196
657 128942586
658 24679548
659 4216114
660 630042
661 80109
662 8324
663 663
664 36
665 1
666 37
667 5706941698688865351
668 5706941698688865315
669 4216819865806452948
670 2726698032924040616
671 1626163662024888929
672 915216753108997853
673 491860172942527701
674 254096788291638819
675 126672400819153392
676 61075747084555412
677 28515697107458489
678 12898452931073693
679 5652051201306844
680 2398169761485220
681 984445165894672
682 390508015308164
683 149467412346698
684 55100229173498
685 19521630431008
686 6630400487734
687 2152530726757
688 665674538365
689 195321296224
690 54123982408
691 14086344937
692 3420885505
693 769119619
694 158557423
695 29614837
696 4935289
697 719175
698 89133
699 9024
700 700
701 37
702 1
703 38
704 21883559950355771827
705 21883559950355771790
706 16176618251666906439
707 10469676552978041124
708 6252856687171588176
709 3526158654247547560
710 1899994992222658631
711 984778239113660778
712 492918066171133077
713 238821277879494258
714 112148877060340866
715 51073129975785454
716 22557432868326965
717 9658979937253272
718 4006928735946428
719 1608758974461208
720 624313808566536
721 233805793258372
722 84338380911674
723 29238151738176
724 9716521307168
725 3086120819434
726 933590092677
727 267915554312
728 72594258088
729 18470275680
730 4383930743
731 963045238
732 193925619
733 35368196
734 5753359
735 818070
736 98895
737 9762
738 738
739 38
740 1
741 39
742 84010982526644420667
743 84010982526644420629
744 62127422576288648802
745 40243862625932877012
746 24067244374265970573
747 13597567821287929449
748 7344711134116341273
749 3818552479868793713
750 1918557487646135082
751 933779248532474304
752 440861182361341227
753 202039904481846969
754 89891027421506103
755 38817897445720649
756 16260464577393684
757 6601484640140412
758 2594555904193984
759 985796929732776
760 361483121166240
761 127677327907868
762 43338946996194
763 14100795258018
764 4384273950850
765 1298153131416
766 364563038739
767 96647484427
768 24053226339
769 5582950659
770 1199019916
771 235974678
772 42049059
773 6680863
774 927504
775 109434
776 10539
777 777
778 39
779 1
780 40
781 322872267889939770907
782 322872267889939770868
783 238861285363295350201
784 154850302836650929572
785 92722880260362280770
786 52479017634429403758
787 28411773260163433185
788 14814205438875503736
789 7469494304759162463
790 3650941824890368750
791 1732384337244233668
792 798605088711759364
793 357743906350418137
794 155704001868571168
795 65812974447065065
796 26995077001344416
797 10734612423950732
798 4133127783810320
799 1538571879616336
800 552774949883560
801 191291828717320
802 63614500809452
803 20275553813258
804 6174758555240
805 1790484604390
806 492331472974
807 127768434235
808 31120949808
809 7067723469
810 1484772810
811 285752894
812 49778216
813 7729157
814 1048294
815 120790
816 11356
817 817
818 40
819 1
820 41
821 1242158924983210921537
822 1242158924983210921497
823 919286657093271150590
824 596414389203331379722
825 357553103840036029521
826 202702801003385099949
827 109979920743022819179
828 57500903108593415421
829 29089129848429982236
830 14274924409554478500
831 6805430104795316037
832 3154488279904947287
833 1422103942660713619
834 623498853948954255
835 265754947598536118
836 110050945729964950
837 44237971282899885
838 17242894281555469
839 6508281857604737
840 2375154073794417
841 836582194178081
842 283807244294521
843 92515415577201
844 28900914767749
845 8625360954491
846 2450602399251
847 660117794861
848 167786321887
849 40017887652
850 8896937844
851 1829214375
852 344441565
853 58688671
854 8910455
855 1181298
856 133004
857 12214
858 858
859 41
860 1
861 42
862 4783572624352974180987
863 4783572624352974180946
864 3541413699369763259409
865 2299254774386552337912
866 1379968117293281187322
867 783553728089949807600
868 426000624249913778079
869 223297823246528678130
870 113317902503505858951
871 55816999394912443530
872 26727869546482461294
873 12452945136927982794
874 5647515032132666757
875 2493026752227719470
876 1070922809567005851
877 447423955618051596
878 181669008019515478
879 71618062289550528
880 27380091006650643
881 10137196725095174
882 3628914867490437
883 1253760793696020
884 417178599517939
885 133371355223418
886 40855939646217
887 11955024878468
888 3329663923977
889 879061524726
890 218943729865
891 51157407978
892 11139520326
893 2242582482
894 413368107
895 68926542
896 10237871
897 1327416
898 146118
899 13114
900 900
901 42
902 1
903 43
904 18438904915360635574457
905 18438904915360635574415
906 13655332291007661393428
907 8871759666654687212482
908 5330345967284923953073
909 3031091192898371615161
910 1651123075605090427839
911 867569347515140620239
912 441568723265226842160
913 218270900018698164030
914 104952997515192305079
915 49135998120279861549
916 22408128573797400255
917 9955183436869417461
918 4307668404736750704
919 1814641652509031234
920 743718842942025383
921 296294887323973787
922 114625879304458309
923 43007817014907781
924 15627726008257138
925 5490529283161964
926 1861614415671527
927 607853621975507
928 190675022457568
929 57303667234150
930 16447727587933
931 4492702709465
932 1163038785488
933 283977260762
934 65033530897
935 13876122919
936 2736602593
937 494020111
938 80652004
939 11725462
940 1487591
941 160175
942 14057
943 943
944 43
945 1
946 44
947 71138667118272740927167
948 71138667118272740927124
949 52699762202912105352667
950 34260857287551469778252
951 20605524996543808384824
952 11733765329889121172342
953 6403419362604197219269
954 3372328169705825604108
955 1721205094100735176269
956 853635746585594556030
957 412067023320367713870
958 193796123301669549840
959 88843125786477244761
960 39707127666197383212
961 17298999092399982957
962 7343815655530565496
963 3036147250793814792
964 1221505598284783558
965 477786755342758175
966 181491868018784388
967 66865988714326079
968 23858171699418298
969 8230445691161160
970 2739916407999196
971 878301992327669
972 270448370352162
973 79773347894594
974 22469680660444
975 6021953072511
976 1529250363046
977 366211577558
978 82234316796
979 17200785899
980 3324662980
981 588060387
982 94040276
983 13388272
984 1662810
985 175219
986 15044
987 987
988 44
989 1
990 45
991 274691908526270197940577
992 274691908526270197940533
993 203553241407997457013366
994 132414574289724716086242
995 79714812086812610733575
996 45453954799261140955323
997 24848429802717332570499
998 13114664472828211398157
999 6711245110224014178888
1000 3338916940518188574780
1001 1617711846417453398511
1002 764076099831858842481
1003 352009076511491128611
1004 158212953209821578771
1005 69369827423344334010
1006 29662699757146950798
1007 12363700664746967841
1008 5019885009216402345
1009 1983737758422587553
1010 762232160137803995
1011 284445404795045820
1012 102953536776261432
1013 36087548061935353
1014 12229376362517055
1015 3998930671355895
1016 1259014263356699
1017 380712271029030
1018 110263900676868
1019 30490552782274
1020 8020872121830
1021 1998919049319
1022 469668686273
1023 103457108715
1024 21222791919
1025 4022006020
1026 697343040
1027 109282653
1028 15242377
1029 1854105
1030 191295
1031 16076
1032 1032
1033 45
1034 1
1035 46
1036 1061545269527264348042027
1037 1061545269527264348041982
1038 786853361000994150101405
1039 512161452474723952160872
1040 308608211066726495147506
1041 176193636777001779061264
1042 96478824690189168327689
1043 51024869890928027372366
1044 26176440088210694801867
1045 13061775615382483403710
1046 6350530505158469224822
1047 3011613564640280650042
1048 1393901718222827251531
1049 629825618390968409050
1050 277816541879477280439
1051 119603588669655701668
1052 50233761246311367658
1053 20571061489164416860
1054 8207360824417449019
1055 3187475815201046674
1056 1203738056778459121
1057 441505896640655126
1058 157060491845609306
1059 54106955069347874
1060 18019407007412521
1061 5790030644895466
1062 1791099973539571
1063 532085710182872
1064 151373439153842
1065 41109538476974
1066 10618985694700
1067 2598113572870
1068 599194523551
1069 129525837278
1070 26068728563
1071 4845936644
1072 823930624
1073 126587584
1074 17304931
1075 2062554
1076 208449
1077 17154
1078 1078
1079 46
1080 1
1081 47
1082 4105516484605506571397197
1083 4105516484605506571397151
1084 3043971215078242223355124
1085 1982425945550977875313142
1086 1195572584549983725211737
1087 683411132075259773050865
1088 374802921008533277903359
1089 198609284231531498842095
1090 102130459541342330514406
1091 51105589650414303142040
1092 24929149562203608340173
1093 11867373946821124936463
1094 5516843441662655711641
1095 2505229877022375061599
1096 1111328158799547810068
1097 481502540408579401018
1098 203685998529102120579
1099 84082409859446418911
1100 33848648613135051253
1101 13277587123970634393
1102 5070226299553185374
1103 1882750484352138700
1104 679012427573679579
1105 237506530933024453
1106 80446039087415147
1107 26339084018067273
1108 8319677010654752
1109 2529646365759286
1110 738546392219715
1111 206460682036843
1112 55087242883001
1113 13977704406027
1114 3358718711327
1115 760605138457
1116 161410614906
1117 31884777628
1118 5816049065
1119 970112421
1120 146181797
1121 19594213
1122 2289282
1123 226728
1124 18279
1125 1125
1126 47
1127 1
1128 48
1129 15889816411216922184798687
1130 15889816411216922184798640
1131 11784299926611415613401443
1132 7678783442005909042004292
1133 4634812226927666818649168
1134 2652386281376688943336026
1135 1456813696826705218124289
1136 773402564751445445073424
1137 398599643742912167170065
1138 199990359511380668327970
1139 97859899970038337813564
1140 46754310319624034671524
1141 21825160757420426331351
1142 9957786810599301394888
1143 4440943368936645683247
1144 1935713491914270621648
1145 824385333114722811580
1146 342882792706143410562
1147 139196794177041289983
1148 55114384317594871072
1149 21265735704459819819
1150 7988148580489185426
1151 2917922280936000052
1152 1035171796583861352
1153 356159369010181773
1154 118652838077157320
1155 38206798989742173
1156 11867714971674900
1157 3548037961020148
1158 1018391595260862
1159 279845203041147
1160 73384521004304
1161 18297278121303
1162 4319573715276
1163 960855003949
1164 200249865492
1165 38839250586
1166 6954472958
1167 1138423893
1168 168311472
1169 22129675
1170 2535462
1171 246180
1172 19452
1173 1173
1174 48
1175 1
1176 49
1177 61542890095019384684629667
1178 61542890095019384684629619
1179 45653073683802462499830932
1180 29763257272585540315032292
1181 17978957345974124701630849
1182 10300173903968215659626557
1183 5665361677040548840977389
1184 3012975395663859897641363
1185 1556161698837154679517074
1186 782759134085709234443650
1187 384159490342797067273585
1188 184169130831416398945615
1189 86309230861378061132051
1190 39554920541754026460527
1191 17729759784333600129176
1192 7771972973734298734288
1193 3331029604797653051041
1194 1395316112883382429393
1195 570930779768659617813
1196 228047987062516207251
1197 88851192885474917268
1198 33736808567880046196
1199 12471072863420226377
1200 4482924282931040951
1201 1565002001995040899
1202 529830205411179547
1203 173670836400997774
1204 55017998323840454
1205 16811199334098281
1206 4943484362423381
1207 1395446401403233
1208 377054806142371
1209 97209603101224
1210 23825082096920
1211 5527803975617
1212 1208230260341
1213 247375256392
1214 47125390900
1215 8286140314
1216 1331667356
1217 193243463
1218 24931991
1219 2802316
1220 266854
1221 20674
1222 1222
1223 49
1224 1
1225 50
1226 238523862020991212662452547
1227 238523862020991212662452498
1228 176980971925971827977822831
1229 115438081830952443293193212
1230 69785008147149980793362280
1231 40021750874564440478329988
1232 22042793528590315776699139
1233 11742619624622100117072582
1234 6077257947581551276095193
1235 3064282551917691378453830
1236 1508120853080536698936756
1237 725361718994827464493106
1238 341202228652030397219521
1239 157033097820613998273906
1240 70723866959235937141855
1241 31168946417481910681328
1242 13439186633148310552152
1243 5667213659414011817864
1244 2336184054616358766823
1245 940867941732976337430
1246 369937161964316719617
1247 141889174901800512366
1248 53037982016325595098
1249 19301173448445548902
1250 6830100585025322525
1251 2347176302094281574
1252 782174300099240675
1253 252344094688061128
1254 78673258287063354
1255 23655259963222900
1256 6844060629124619
1257 1900576266701238
1258 505129865298005
1259 128075059155634
1260 30865456054410
1261 7040373957490
1262 1512569981873
1263 304339721532
1264 56964465140
1265 9839074240
1266 1552933926
1267 221266570
1268 28023107
1269 3091116
1270 288800
1271 21946
1272 1272
1273 50
1274 1