1 1
2 3
3 5
4 9
5 13
6 21
7 7
8 37
9 53
10 85
11 17
12 29
13 149
14 213
15 341
16 11
17 69
18 117
19 597
20 853
21 1365
22 25
23 45
24 277
25 469
26 2389
27 3413
28 5461
29 15
30 101
31 181
32 1109
33 1877
34 9557
35 13653
36 21845
37 33
38 61
39 405
40 725
41 4437
42 7509
43 38229
44 54613
45 87381
46 19
47 133
48 245
49 1621
50 2901
51 17749
52 30037
53 152917
54 218453
55 349525
56 41
57 77
58 533
59 981
60 6485
61 11605
62 70997
63 120149
64 611669
65 873813
66 1398101
67 23
68 165
69 309
70 2133
71 3925
72 25941
73 46421
74 283989
75 480597
76 2446677
77 3495253
78 5592405
79 49
80 93
81 661
82 1237
83 8533
84 15701
85 103765
86 185685
87 1135957
88 1922389
89 9786709
90 13981013
91 22369621
92 27
93 197
94 373
95 2645
96 4949
97 34133
98 62805
99 415061
100 742741
101 4543829
102 7689557
103 39146837
104 55924053
105 89478485
106 57
107 109
108 789
109 1493
110 10581
111 19797
112 136533
113 251221
114 1660245
115 2970965
116 18175317
117 30758229
118 156587349
119 223696213
120 357913941
121 31
122 229
123 437
124 3157
125 5973
126 42325
127 79189
128 546133
129 1004885
130 6640981
131 11883861
132 72701269
133 123032917
134 626349397
135 894784853
136 1431655765
137 65
138 125
139 917
140 1749
141 12629
142 23893
143 169301
144 316757
145 2184533
146 4019541
147 26563925
148 47535445
149 290805077
150 492131669
151 2505397589
152 3579139413
153 5726623061
154 35
155 261
156 501
157 3669
158 6997
159 50517
160 95573
161 677205
162 1267029
163 8738133
164 16078165
165 106255701
166 190141781
167 1163220309
168 1968526677
169 10021590357
170 14316557653
171 22906492245
172 73
173 141
174 1045
175 2005
176 14677
177 27989
178 202069
179 382293
180 2708821
181 5068117
182 34952533
183 64312661
184 425022805
185 760567125
186 4652881237
187 7874106709
188 40086361429
189 57266230613
190 91625968981
191 39
192 293
193 565
194 4181
195 8021
196 58709
197 111957
198 808277
199 1529173
200 10835285
201 20272469
202 139810133
203 257250645
204 1700091221
205 3042268501
206 18611524949
207 31496426837
208 160345445717
209 229064922453
210 366503875925
211 81
212 157
213 1173
214 2261
215 16725
216 32085
217 234837
218 447829
219 3233109
220 6116693
221 43341141
222 81089877
223 559240533
224 1029002581
225 6800364885
226 12169074005
227 74446099797
228 125985707349
229 641381782869
230 916259689813
231 1466015503701
232 43
233 325
234 629
235 4693
236 9045
237 66901
238 128341
239 939349
240 1791317
241 12932437
242 24466773
243 173364565
244 324359509
245 2236962133
246 4116010325
247 27201459541
248 48676296021
249 297784399189
250 503942829397
251 2565527131477
252 3665038759253
253 5864062014805
254 89
255 173
256 1301
257 2517
258 18773
259 36181
260 267605
261 513365
262 3757397
263 7165269
264 51729749
265 97867093
266 693458261
267 1297438037
268 8947848533
269 16464041301
270 108805838165
271 194705184085
272 1191137596757
273 2015771317589
274 10262108525909
275 14660155037013
276 23456248059221
277 47
278 357
279 693
280 5205
281 10069
282 75093
283 144725
284 1070421
285 2053461
286 15029589
287 28661077
288 206918997
289 391468373
290 2773833045
291 5189752149
292 35791394133
293 65856165205
294 435223352661
295 778820736341
296 4764550387029
297 8063085270357
298 41048434103637
299 58640620148053
300 93824992236885
301 97
302 189
303 1429
304 2773
305 20821
306 40277
307 300373
308 578901
309 4281685
310 8213845
311 60118357
312 114644309
313 827675989
314 1565873493
315 11095332181
316 20759008597
317 143165576533
318 263424660821
319 1740893410645
320 3115282945365
321 19058201548117
322 32252341081429
323 164193736414549
324 234562480592213
325 375299968947541
326 51
327 389
328 757
329 5717
330 11093
331 83285
332 161109
333 1201493
334 2315605
335 17126741
336 32855381
337 240473429
338 458577237
339 3310703957
340 6263493973
341 44381328725
342 83036034389
343 572662306133
344 1053698643285
345 6963573642581
346 12461131781461
347 76232806192469
348 129009364325717
349 656774945658197
350 938249922368853
351 1501199875790165
352 105
353 205
354 1557
355 3029
356 22869
357 44373
358 333141
359 644437
360 4805973
361 9262421
362 68506965
363 131421525
364 961893717
365 1834308949
366 13242815829
367 25053975893
368 177525314901
369 332144137557
370 2290649224533
371 4214794573141
372 27854294570325
373 49844527125845
374 304931224769877
375 516037457302869
376 2627099782632789
377 3752999689475413
378 6004799503160661
379 55
380 421
381 821
382 6229
383 12117
384 91477
385 177493
386 1332565
387 2577749
388 19223893
389 37049685
390 274027861
391 525686101
392 3847574869
393 7337235797
394 52971263317
395 100215903573
396 710101259605
397 1328576550229
398 9162596898133
399 16859178292565
400 111417178281301
401 199378108503381
402 1219724899079509
403 2064149829211477
404 10508399130531157
405 15011998757901653
406 24019198012642645
407 113
408 221
409 1685
410 3285
411 24917
412 48469
413 365909
414 709973
415 5330261
416 10310997
417 76895573
418 148198741
419 1096111445
420 2102744405
421 15390299477
422 29348943189
423 211885053269
424 400863614293
425 2840405038421
426 5314306200917
427 36650387592533
428 67436713170261
429 445668713125205
430 797512434013525
431 4878899596318037
432 8256599316845909
433 42033596522124629
434 60047995031606613
435 96076792050570581
436 59
437 453
438 885
439 6741
440 13141
441 99669
442 193877
443 1463637
444 2839893
445 21321045
446 41243989
447 307582293
448 592794965
449 4384445781
450 8410977621
451 61561197909
452 117395772757
453 847540213077
454 1603454457173
455 11361620153685
456 21257224803669
457 146601550370133
458 269746852681045
459 1782674852500821
460 3190049736054101
461 19515598385272149
462 33026397267383637
463 168134386088498517
464 240191980126426453
465 384307168202282325
466 121
467 237
468 1813
469 3541
470 26965
471 52565
472 398677
473 775509
474 5854549
475 11359573
476 85284181
477 164975957
478 1230329173
479 2371179861
480 17537783125
481 33643910485
482 246244791637
483 469583091029
484 3390160852309
485 6413817828693
486 45446480614741
487 85028899214677
488 586406201480533
489 1078987410724181
490 7130699410003285
491 12760198944216405
492 78062393541088597
493 132105589069534549
494 672537544353994069
495 960767920505705813
496 1537228672809129301
497 63
498 485
499 949
500 7253
501 14165
502 107861
503 210261
504 1594709
505 3102037
506 23418197
507 45438293
508 341136725
509 659903829
510 4921316693
511 9484719445
512 70151132501
513 134575641941
514 984979166549
515 1878332364117
516 13560643409237
517 25655271314773
518 181785922458965
519 340115596858709
520 2345624805922133
521 4315949642896725
522 28522797640013141
523 51040795776865621
524 312249574164354389
525 528422356278138197
526 2690150177415976277
527 3843071682022823253
528 6148914691236517205
529 129
530 253
531 1941
532 3797
533 29013
534 56661
535 431445
536 841045
537 6378837
538 12408149
539 93672789
540 181753173
541 1364546901
542 2639615317
543 19685266773
544 37938877781
545 280604530005
546 538302567765
547 3939916666197
548 7513329456469
549 54242573636949
550 102621085259093
551 727143689835861
552 1360462387434837
553 9382499223688533
554 17263798571586901
555 114091190560052565
556 204163183107462485
557 1248998296657417557
558 2113689425112552789
559 10760600709663905109
560 15372286728091293013
561 24595658764946068821
562 67
563 517
564 1013
565 7765
566 15189
567 116053
568 226645
569 1725781
570 3364181
571 25515349
572 49632597
573 374691157
574 727012693
575 5458187605
576 10558461269
577 78741067093
578 151755511125
579 1122418120021
580 2153210271061
581 15759666664789
582 30053317825877
583 216970294547797
584 410484341036373
585 2908574759343445
586 5441849549739349
587 37529996894754133
588 69055194286347605
589 456364762240210261
590 816652732429849941
591 4995993186629670229
592 8454757700450211157
593 43042402838655620437
594 61489146912365172053
595 98382635059784275285
596 137
597 269
598 2069
599 4053
600 31061
601 60757
602 464213
603 906581
604 6903125
605 13456725
606 102061397
607 198530389
608 1498764629
609 2908050773
610 21832750421
611 42233845077
612 314964268373
613 607022044501
614 4489672480085
615 8612841084245
616 63038666659157
617 120213271303509
618 867881178191189
619 1641937364145493
620 11634299037373781
621 21767398198957397
622 150119987579016533
623 276220777145390421
624 1825459048960841045
625 3266610929719399765
626 19983972746518680917
627 33819030801800844629
628 172169611354622481749
629 245956587649460688213
630 393530540239137101141
631 71
632 549
633 1077
634 8277
635 16213
636 124245
637 243029
638 1856853
639 3626325
640 27612501
641 53826901
642 408245589
643 794121557
644 5995058517
645 11632203093
646 87331001685
647 168935380309
648 1259857073493
649 2428088178005
650 17958689920341
651 34451364336981
652 252154666636629
653 480853085214037
654 3471524712764757
655 6567749456581973
656 46537196149495125
657 87069592795829589
658 600479950316066133
659 1104883108581561685
660 7301836195843364181
661 13066443718877599061
662 79935890986074723669
663 135276123207203378517
664 688678445418489926997
665 983826350597842752853
666 1574122160956548404565
667 145
668 285
669 2197
670 4309
671 33109
672 64853
673 496981
674 972117
675 7427413
676 14505301
677 110450005
678 215307605
679 1632982357
680 3176486229
681 23980234069
682 46528812373
683 349324006741
684 675741521237
685 5039428293973
686 9712352712021
687 71834759681365
688 137805457347925
689 1008618666546517
690 1923412340856149
691 13886098851059029
692 26270997826327893
693 186148784597980501
694 348278371183318357
695 2401919801264264533
696 4419532434326246741
697 29207344783373456725
698 52265774875510396245
699 319743563944298894677
700 541104492828813514069
701 2754713781673959707989
702 3935305402391371011413
703 6296488643826193618261
704 75
705 581
706 1141
707 8789
708 17237
709 132437
710 259413
711 1987925
712 3888469
713 29709653
714 58021205
715 441800021
716 861230421
717 6531929429
718 12705944917
719 95920936277
720 186115249493
721 1397296026965
722 2702966084949
723 20157713175893
724 38849410848085
725 287339038725461
726 551221829391701
727 4034474666186069
728 7693649363424597
729 55544395404236117
730 105083991305311573
731 744595138391922005
732 1393113484733273429
733 9607679205057058133
734 17678129737304986965
735 116829379133493826901
736 209063099502041584981
737 1278974255777195578709
738 2164417971315254056277
739 11018855126695838831957
740 15741221609565484045653
741 25185954575304774473045
742 153
743 301
744 2325
745 4565
746 35157
747 68949
748 529749
749 1037653
750 7951701
751 15553877
752 118838613
753 232084821
754 1767200085
755 3444921685
756 26127717717
757 50823779669
758 383683745109
759 744460997973
760 5589184107861
761 10811864339797
762 80630852703573
763 155397643392341
764 1149356154901845
765 2204887317566805
766 16137898664744277
767 30774597453698389
768 222177581616944469
769 420335965221246293
770 2978380553567688021
771 5572453938933093717
772 38430716820228232533
773 70712518949219947861
774 467317516533975307605
775 836252398008166339925
776 5115897023108782314837
777 8657671885261016225109
778 44075420506783355327829
779 62964886438261936182613
780 100743818301219097892181
781 79
782 613
783 1205
784 9301
785 18261
786 140629
787 275797
788 2118997
789 4150613
790 31806805
791 62215509
792 475354453
793 928339285
794 7068800341
795 13779686741
796 104510870869
797 203295118677
798 1534734980437
799 2977843991893
800 22356736431445
801 43247457359189
802 322523410814293
803 621590573569365
804 4597424619607381
805 8819549270267221
806 64551594658977109
807 123098389814793557
808 888710326467777877
809 1681343860884985173
810 11913522214270752085
811 22289815755732374869
812 153722867280912930133
813 282850075796879791445
814 1869270066135901230421
815 3345009592032665359701
816 20463588092435129259349
817 34630687541044064900437
818 176301682027133421311317
819 251859545753047744730453
820 402975273204876391568725
821 161
822 317
823 2453
824 4821
825 37205
826 73045
827 562517
828 1103189
829 8475989
830 16602453
831 127227221
832 248862037
833 1901417813
834 3713357141
835 28275201365
836 55118746965
837 418043483477
838 813180474709
839 6138939921749
840 11911375967573
841 89426945725781
842 172989829436757
843 1290093643257173
844 2486362294277461
845 18389698478429525
846 35278197081068885
847 258206378635908437
848 492393559259174229
849 3554841305871111509
850 6725375443539940693
851 47654088857083008341
852 89159263022929499477
853 614891469123651720533
854 1131400303187519165781
855 7477080264543604921685
856 13380038368130661438805
857 81854352369740517037397
858 138522750164176259601749
859 705206728108533685245269
860 1007438183012190978921813
861 1611901092819505566274901
862 83
863 645
864 1269
865 9813
866 19285
867 148821
868 292181
869 2250069
870 4412757
871 33903957
872 66409813
873 508908885
874 995448149
875 7605671253
876 14853428565
877 113100805461
878 220474987861
879 1672173933909
880 3252721898837
881 24555759686997
882 47645503870293
883 357707782903125
884 691959317747029
885 5160374573028693
886 9945449177109845
887 73558793913718101
888 141112788324275541
889 1032825514543633749
890 1969574237036696917
891 14219365223484446037
892 26901501774159762773
893 190616355428332033365
894 356637052091717997909
895 2459565876494606882133
896 4525601212750076663125
897 29908321058174419686741
898 53520153472522645755221
899 327417409478962068149589
900 554091000656705038406997
901 2820826912434134740981077
902 4029752732048763915687253
903 6447604371278022265099605
904 169
905 333
906 2581
907 5077
908 39253
909 77141
910 595285
911 1168725
912 9000277
913 17651029
914 135615829
915 265639253
916 2035635541
917 3981792597
918 30422685013
919 59413714261
920 452403221845
921 881899951445
922 6688695735637
923 13010887595349
924 98223038747989
925 190582015481173
926 1430831131612501
927 2767837270988117
928 20641498292114773
929 39781796708439381
930 294235175654872405
931 564451153297102165
932 4131302058174534997
933 7878296948146787669
934 56877460893937784149
935 107606007096639051093
936 762465421713328133461
937 1426548208366871991637
938 9838263505978427528533
939 18102404851000306652501
940 119633284232697678746965
941 214080613890090583020885
942 1309669637915848272598357
943 2216364002626820153627989
944 11283307649736538963924309
945 16119010928195055662749013
946 25790417485112089060398421
947 87
948 677
949 1333
950 10325
951 20309
952 157013
953 308565
954 2381141
955 4674901
956 36001109
957 70604117
958 542463317
959 1062557013
960 8142542165
961 15927170389
962 121690740053
963 237654857045
964 1809612887381
965 3527599805781
966 26754782942549
967 52043550381397
968 392892154991957
969 762328061924693
970 5723324526450005
971 11071349083952469
972 82565993168459093
973 159127186833757525
974 1176940702619489621
975 2257804613188408661
976 16525208232698139989
977 31513187792587150677
978 227509843575751136597
979 430424028386556204373
980 3049861686853312533845
981 5706192833467487966549
982 39353054023913710114133
983 72409619404001226610005
984 478533136930790714987861
985 856322455560362332083541
986 5238678551663393090393429
987 8865456010507280614511957
988 45133230598946155855697237
989 64476043712780222650996053
990 103161669940448356241593685
991 177
992 349
993 2709
994 5333
995 41301
996 81237
997 628053
998 1234261
999 9524565
1000 18699605
1001 144004437
1002 282416469
1003 2169853269
1004 4250228053
1005 32570168661
1006 63708681557
1007 486762960213
1008 950619428181
1009 7238451549525
1010 14110399223125
1011 107019131770197
1012 208174201525589
1013 1571568619967829
1014 3049312247698773
1015 22893298105800021
1016 44285396335809877
1017 330263972673836373
1018 636508747335030101
1019 4707762810477958485
1020 9031218452753634645
1021 66100832930792559957
1022 126052751170348602709
1023 910039374303004546389
1024 1721696113546224817493
1025 12199446747413250135381
1026 22824771333869951866197
1027 157412216095654840456533
1028 289638477616004906440021
1029 1914132547723162859951445
1030 3425289822241449328334165
1031 20954714206653572361573717
1032 35461824042029122458047829
1033 180532922395784623422788949
1034 257904174851120890603984213
1035 412646679761793424966374741
1036 91
1037 709
1038 1397
1039 10837
1040 21333
1041 165205
1042 324949
1043 2512213
1044 4937045
1045 38098261
1046 74798421
1047 576017749
1048 1129665877
1049 8679413077
1050 17000912213
1051 130280674645
1052 254834726229
1053 1947051840853
1054 3802477712725
1055 28953806198101
1056 56441596892501
1057 428076527080789
1058 832696806102357
1059 6286274479871317
1060 12197248990795093
1061 91573192423200085
1062 177141585343239509
1063 1321055890695345493
1064 2546034989340120405
1065 18831051241911833941
1066 36124873811014538581
1067 264403331723170239829
1068 504211004681394410837
1069 3640157497212018185557
1070 6886784454184899269973
1071 48797786989653000541525
1072 91299085335479807464789
1073 629648864382619361826133
1074 1158553910464019625760085
1075 7656530190892651439805781
1076 13701159288965797313336661
1077 83818856826614289446294869
1078 141847296168116489832191317
1079 722131689583138493691155797
1080 1031616699404483562415936853
1081 1650586719047173699865498965
1082 185
1083 365
1084 2837
1085 5589
1086 43349
1087 85333
1088 660821
1089 1299797
1090 10048853
1091 19748181
1092 152393045
1093 299193685
1094 2304070997
1095 4518663509
1096 34717652309
1097 68003648853
1098 521122698581
1099 1019338904917
1100 7788207363413
1101 15209910850901
1102 115815224792405
1103 225766387570005
1104 1712306108323157
1105 3330787224409429
1106 25145097919485269
1107 48788995963180373
1108 366292769692800341
1109 708566341372958037
1110 5284223562781381973
1111 10184139957360481621
1112 75324204967647335765
1113 144499495244058154325
1114 1057613326892680959317
1115 2016844018725577643349
1116 14560629988848072742229
1117 27547137816739597079893
1118 195191147958612002166101
1119 365196341341919229859157
1120 2518595457530477447304533
1121 4634215641856078503040341
1122 30626120763570605759223125
1123 54804637155863189253346645
1124 335275427306457157785179477
1125 567389184672465959328765269
1126 2888526758332553974764623189
1127 4126466797617934249663747413
1128 6602346876188694799461995861
1129 95
1130 741
1131 1461
1132 11349
1133 22357
1134 173397
1135 341333
1136 2643285
1137 5199189
1138 40195413
1139 78992725
1140 609572181
1141 1196774741
1142 9216283989
1143 18074654037
1144 138870609237
1145 272014595413
1146 2084490794325
1147 4077355619669
1148 31152829453653
1149 60839643403605
1150 463260899169621
1151 903065550280021
1152 6849224433292629
1153 13323148897637717
1154 100580391677941077
1155 195155983852721493
1156 1465171078771201365
1157 2834265365491832149
1158 21136894251125527893
1159 40736559829441926485
1160 301296819870589343061
1161 577997980976232617301
1162 4230453307570723837269
1163 8067376074902310573397
1164 58242519955392290968917
1165 110188551266958388319573
1166 780764591834448008664405
1167 1460785365367676919436629
1168 10074381830121909789218133
1169 18536862567424314012161365
1170 122504483054282423036892501
1171 219218548623452757013386581
1172 1341101709225828631140717909
1173 2269556738689863837315061077
1174 11554107033330215899058492757
1175 16505867190471736998654989653
1176 26409387504754779197847983445
1177 193
1178 381
1179 2965
1180 5845
1181 45397
1182 89429
1183 693589
1184 1365333
1185 10573141
1186 20796757
1187 160781653
1188 315970901
1189 2438288725
1190 4787098965
1191 36865135957
1192 72298616149
1193 555482436949
1194 1088058381653
1195 8337963177301
1196 16309422478677
1197 124611317814613
1198 243358573614421
1199 1853043596678485
1200 3612262201120085
1201 27396897733170517
1202 53292595590550869
1203 402321566711764309
1204 780623935410885973
1205 5860684315084805461
1206 11337061461967328597
1207 84547577004502111573
1208 162946239317767705941
1209 1205187279482357372245
1210 2311991923904930469205
1211 16921813230282895349077
1212 32269504299609242293589
1213 232970079821569163875669
1214 440754205067833553278293
1215 3123058367337792034657621
1216 5843141461470707677746517
1217 40297527320487639156872533
1218 74147450269697256048645461
1219 490017932217129692147570005
1220 876874194493811028053546325
1221 5364406836903314524562871637
1222 9078226954759455349260244309
1223 46216428133320863596233971029
1224 66023468761886947994619958613
1225 105637550019019116791391933781
1226 99
1227 773
1228 1525
1229 11861
1230 23381
1231 181589
1232 357717
1233 2774357
1234 5461333
1235 42292565
1236 83187029
1237 643126613
1238 1263883605
1239 9753154901
1240 19148395861
1241 147460543829
1242 289194464597
1243 2221929747797
1244 4352233526613
1245 33351852709205
1246 65237689914709
1247 498445271258453
1248 973434294457685
1249 7412174386713941
1250 14449048804480341
1251 109587590932682069
1252 213170382362203477
1253 1609286266847057237
1254 3122495741643543893
1255 23442737260339221845
1256 45348245847869314389
1257 338190308018008446293
1258 651784957271070823765
1259 4820749117929429488981
1260 9247967695619721876821
1261 67687252921131581396309
1262 129078017198436969174357
1263 931880319286276655502677
1264 1763016820271334213113173
1265 12492233469351168138630485
1266 23372565845882830710986069
1267 161190109281950556627490133
1268 296589801078789024194581845
1269 1960071728868518768590280021
1270 3507496777975244112214185301
1271 21457627347613258098251486549
1272 36312907819037821397040977237
1273 184865712533283454384935884117
1274 264093875047547791978479834453
1275 422550200076076467165567735125