0 1
1 2
2 3
3 4
4 6
5 16
6 8
7 12
8 32
9 84
10 16
11 24
12 64
13 168
14 440
15 32
16 48
17 128
18 336
19 880
20 2304
21 64
22 96
23 256
24 672
25 1760
26 4608
27 12064
28 128
29 192
30 512
31 1344
32 3520
33 9216
34 24128
35 63168
36 256
37 384
38 1024
39 2688
40 7040
41 18432
42 48256
43 126336
44 330752
45 512
46 768
47 2048
48 5376
49 14080
50 36864
51 96512
52 252672
53 661504
54 1731840
55 1024
56 1536
57 4096
58 10752
59 28160
60 73728
61 193024
62 505344
63 1323008
64 3463680
65 9068032
66 2048
67 3072
68 8192
69 21504
70 56320
71 147456
72 386048
73 1010688
74 2646016
75 6927360
76 18136064
77 47480832
78 4096
79 6144
80 16384
81 43008
82 112640
83 294912
84 772096
85 2021376
86 5292032
87 13854720
88 36272128
89 94961664
90 248612864
91 8192
92 12288
93 32768
94 86016
95 225280
96 589824
97 1544192
98 4042752
99 10584064
100 27709440
101 72544256
102 189923328
103 497225728
104 1301753856
105 16384
106 24576
107 65536
108 172032
109 450560
110 1179648
111 3088384
112 8085504
113 21168128
114 55418880
115 145088512
116 379846656
117 994451456
118 2603507712
119 6816071680
120 32768
121 49152
122 131072
123 344064
124 901120
125 2359296
126 6176768
127 16171008
128 42336256
129 110837760
130 290177024
131 759693312
132 1988902912
133 5207015424
134 13632143360
135 35689414656
136 65536
137 98304
138 262144
139 688128
140 1802240
141 4718592
142 12353536
143 32342016
144 84672512
145 221675520
146 580354048
147 1519386624
148 3977805824
149 10414030848
150 27264286720
151 71378829312
152 186872201216
153 131072
154 196608
155 524288
156 1376256
157 3604480
158 9437184
159 24707072
160 64684032
161 169345024
162 443351040
163 1160708096
164 3038773248
165 7955611648
166 20828061696
167 54528573440
168 142757658624
169 373744402432
170 978475548672
171 262144
172 393216
173 1048576
174 2752512
175 7208960
176 18874368
177 49414144
178 129368064
179 338690048
180 886702080
181 2321416192
182 6077546496
183 15911223296
184 41656123392
185 109057146880
186 285515317248
187 747488804864
188 1956951097344
189 5123364487168
190 524288
191 786432
192 2097152
193 5505024
194 14417920
195 37748736
196 98828288
197 258736128
198 677380096
199 1773404160
200 4642832384
201 12155092992
202 31822446592
203 83312246784
204 218114293760
205 571030634496
206 1494977609728
207 3913902194688
208 10246728974336
209 26826284728320
210 1048576
211 1572864
212 4194304
213 11010048
214 28835840
215 75497472
216 197656576
217 517472256
218 1354760192
219 3546808320
220 9285664768
221 24310185984
222 63644893184
223 166624493568
224 436228587520
225 1142061268992
226 2989955219456
227 7827804389376
228 20493457948672
229 53652569456640
230 140464250421248
231 2097152
232 3145728
233 8388608
234 22020096
235 57671680
236 150994944
237 395313152
238 1034944512
239 2709520384
240 7093616640
241 18571329536
242 48620371968
243 127289786368
244 333248987136
245 872457175040
246 2284122537984
247 5979910438912
248 15655608778752
249 40986915897344
250 107305138913280
251 280928500842496
252 735480363614208
253 4194304
254 6291456
255 16777216
256 44040192
257 115343360
258 301989888
259 790626304
260 2069889024
261 5419040768
262 14187233280
263 37142659072
264 97240743936
265 254579572736
266 666497974272
267 1744914350080
268 4568245075968
269 11959820877824
270 31311217557504
271 81973831794688
272 214610277826560
273 561857001684992
274 1470960727228416
275 3851025180000256
276 8388608
277 12582912
278 33554432
279 88080384
280 230686720
281 603979776
282 1581252608
283 4139778048
284 10838081536
285 28374466560
286 74285318144
287 194481487872
288 509159145472
289 1332995948544
290 3489828700160
291 9136490151936
292 23919641755648
293 62622435115008
294 163947663589376
295 429220555653120
296 1123714003369984
297 2941921454456832
298 7702050360000512
299 20164229625544704
300 16777216
301 25165824
302 67108864
303 176160768
304 461373440
305 1207959552
306 3162505216
307 8279556096
308 21676163072
309 56748933120
310 148570636288
311 388962975744
312 1018318290944
313 2665991897088
314 6979657400320
315 18272980303872
316 47839283511296
317 125244870230016
318 327895327178752
319 858441111306240
320 2247428006739968
321 5883842908913664
322 15404100720001024
323 40328459251089408
324 105581277033267200
325 33554432
326 50331648
327 134217728
328 352321536
329 922746880
330 2415919104
331 6325010432
332 16559112192
333 43352326144
334 113497866240
335 297141272576
336 777925951488
337 2036636581888
338 5331983794176
339 13959314800640
340 36545960607744
341 95678567022592
342 250489740460032
343 655790654357504
344 1716882222612480
345 4494856013479936
346 11767685817827328
347 30808201440002048
348 80656918502178816
349 211162554066534400
350 552830743697424384
351 67108864
352 100663296
353 268435456
354 704643072
355 1845493760
356 4831838208
357 12650020864
358 33118224384
359 86704652288
360 226995732480
361 594282545152
362 1555851902976
363 4073273163776
364 10663967588352
365 27918629601280
366 73091921215488
367 191357134045184
368 500979480920064
369 1311581308715008
370 3433764445224960
371 8989712026959872
372 23535371635654656
373 61616402880004096
374 161313837004357632
375 422325108133068800
376 1105661487394848768
377 2894659354051477504
378 134217728
379 201326592
380 536870912
381 1409286144
382 3690987520
383 9663676416
384 25300041728
385 66236448768
386 173409304576
387 453991464960
388 1188565090304
389 3111703805952
390 8146546327552
391 21327935176704
392 55837259202560
393 146183842430976
394 382714268090368
395 1001958961840128
396 2623162617430016
397 6867528890449920
398 17979424053919744
399 47070743271309312
400 123232805760008192
401 322627674008715264
402 844650216266137600
403 2211322974789697536
404 5789318708102955008
405 15156633149519167488
406 268435456
407 402653184
408 1073741824
409 2818572288
410 7381975040
411 19327352832
412 50600083456
413 132472897536
414 346818609152
415 907982929920
416 2377130180608
417 6223407611904
418 16293092655104
419 42655870353408
420 111674518405120
421 292367684861952
422 765428536180736
423 2003917923680256
424 5246325234860032
425 13735057780899840
426 35958848107839488
427 94141486542618624
428 246465611520016384
429 645255348017430528
430 1689300432532275200
431 4422645949579395072
432 11578637416205910016
433 30313266299038334976
434 79361161480909094912
435 536870912
436 805306368
437 2147483648
438 5637144576
439 14763950080
440 38654705664
441 101200166912
442 264945795072
443 693637218304
444 1815965859840
445 4754260361216
446 12446815223808
447 32586185310208
448 85311740706816
449 223349036810240
450 584735369723904
451 1530857072361472
452 4007835847360512
453 10492650469720064
454 27470115561799680
455 71917696215678976
456 188282973085237248
457 492931223040032768
458 1290510696034861056
459 3378600865064550400
460 8845291899158790144
461 23157274832411820032
462 60626532598076669952
463 158722322961818189824
464 415540436287377899520
465 1073741824
466 1610612736
467 4294967296
468 11274289152
469 29527900160
470 77309411328
471 202400333824
472 529891590144
473 1387274436608
474 3631931719680
475 9508520722432
476 24893630447616
477 65172370620416
478 170623481413632
479 446698073620480
480 1169470739447808
481 3061714144722944
482 8015671694721024
483 20985300939440128
484 54940231123599360
485 143835392431357952
486 376565946170474496
487 985862446080065536
488 2581021392069722112
489 6757201730129100800
490 17690583798317580288
491 46314549664823640064
492 121253065196153339904
493 317444645923636379648
494 831080872574755799040
495 2175797971800631017472
496 2147483648
497 3221225472
498 8589934592
499 22548578304
500 59055800320
501 154618822656
502 404800667648
503 1059783180288
504 2774548873216
505 7263863439360
506 19017041444864
507 49787260895232
508 130344741240832
509 341246962827264
510 893396147240960
511 2338941478895616
512 6123428289445888
513 16031343389442048
514 41970601878880256
515 109880462247198720
516 287670784862715904
517 753131892340948992
518 1971724892160131072
519 5162042784139444224
520 13514403460258201600
521 35381167596635160576
522 92629099329647280128
523 242506130392306679808
524 634889291847272759296
525 1662161745149511598080
526 4351595943601262034944
527 11392626085654274506752
528 4294967296
529 6442450944
530 17179869184
531 45097156608
532 118111600640
533 309237645312
534 809601335296
535 2119566360576
536 5549097746432
537 14527726878720
538 38034082889728
539 99574521790464
540 260689482481664
541 682493925654528
542 1786792294481920
543 4677882957791232
544 12246856578891776
545 32062686778884096
546 83941203757760512
547 219760924494397440
548 575341569725431808
549 1506263784681897984
550 3943449784320262144
551 10324085568278888448
552 27028806920516403200
553 70762335193270321152
554 185258198659294560256
555 485012260784613359616
556 1269778583694545518592
557 3324323490299023196160
558 8703191887202524069888
559 22785252171308549013504
560 59652564626723122970624
561 8589934592
562 12884901888
563 34359738368
564 90194313216
565 236223201280
566 618475290624
567 1619202670592
568 4239132721152
569 11098195492864
570 29055453757440
571 76068165779456
572 199149043580928
573 521378964963328
574 1364987851309056
575 3573584588963840
576 9355765915582464
577 24493713157783552
578 64125373557768192
579 167882407515521024
580 439521848988794880
581 1150683139450863616
582 3012527569363795968
583 7886899568640524288
584 20648171136557776896
585 54057613841032806400
586 141524670386540642304
587 370516397318589120512
588 970024521569226719232
589 2539557167389091037184
590 6648646980598046392320
591 17406383774405048139776
592 45570504342617098027008
593 119305129253446245941248
594 312344883417721639796736
595 17179869184
596 25769803776
597 68719476736
598 180388626432
599 472446402560
600 1236950581248
601 3238405341184
602 8478265442304
603 22196390985728
604 58110907514880
605 152136331558912
606 398298087161856
607 1042757929926656
608 2729975702618112
609 7147169177927680
610 18711531831164928
611 48987426315567104
612 128250747115536384
613 335764815031042048
614 879043697977589760
615 2301366278901727232
616 6025055138727591936
617 15773799137281048576
618 41296342273115553792
619 108115227682065612800
620 283049340773081284608
621 741032794637178241024
622 1940049043138453438464
623 5079114334778182074368
624 13297293961196092784640
625 34812767548810096279552
626 91141008685234196054016
627 238610258506892491882496
628 624689766835443279593472
629 1635459041999437346897920
630 34359738368
631 51539607552
632 137438953472
633 360777252864
634 944892805120
635 2473901162496
636 6476810682368
637 16956530884608
638 44392781971456
639 116221815029760
640 304272663117824
641 796596174323712
642 2085515859853312
643 5459951405236224
644 14294338355855360
645 37423063662329856
646 97974852631134208
647 256501494231072768
648 671529630062084096
649 1758087395955179520
650 4602732557803454464
651 12050110277455183872
652 31547598274562097152
653 82592684546231107584
654 216230455364131225600
655 566098681546162569216
656 1482065589274356482048
657 3880098086276906876928
658 10158228669556364148736
659 26594587922392185569280
660 69625535097620192559104
661 182282017370468392108032
662 477220517013784983764992
663 1249379533670886559186944
664 3270918083998874693795840
665 8563374718325737522200576
666 68719476736
667 103079215104
668 274877906944
669 721554505728
670 1889785610240
671 4947802324992
672 12953621364736
673 33913061769216
674 88785563942912
675 232443630059520
676 608545326235648
677 1593192348647424
678 4171031719706624
679 10919902810472448
680 28588676711710720
681 74846127324659712
682 195949705262268416
683 513002988462145536
684 1343059260124168192
685 3516174791910359040
686 9205465115606908928
687 24100220554910367744
688 63095196549124194304
689 165185369092462215168
690 432460910728262451200
691 1132197363092325138432
692 2964131178548712964096
693 7760196172553813753856
694 20316457339112728297472
695 53189175844784371138560
696 139251070195240385118208
697 364564034740936784216064
698 954441034027569967529984
699 2498759067341773118373888
700 6541836167997749387591680
701 17126749436651475044401152
702 44838412141956675745611776
703 137438953472
704 206158430208
705 549755813888
706 1443109011456
707 3779571220480
708 9895604649984
709 25907242729472
710 67826123538432
711 177571127885824
712 464887260119040
713 1217090652471296
714 3186384697294848
715 8342063439413248
716 21839805620944896
717 57177353423421440
718 149692254649319424
719 391899410524536832
720 1026005976924291072
721 2686118520248336384
722 7032349583820718080
723 18410930231213817856
724 48200441109820735488
725 126190393098248388608
726 330370738184924430336
727 864921821456524902400
728 2264394726184650276864
729 5928262357097425928192
730 15520392345107627507712
731 40632914678225456594944
732 106378351689568742277120
733 278502140390480770236416
734 729128069481873568432128
735 1908882068055139935059968
736 4997518134683546236747776
737 13083672335995498775183360
738 34253498873302950088802304
739 89676824283913351491223552
740 234776973978437104384868352
741 274877906944
742 412316860416
743 1099511627776
744 2886218022912
745 7559142440960
746 19791209299968
747 51814485458944
748 135652247076864
749 355142255771648
750 929774520238080
751 2434181304942592
752 6372769394589696
753 16684126878826496
754 43679611241889792
755 114354706846842880
756 299384509298638848
757 783798821049073664
758 2052011953848582144
759 5372237040496672768
760 14064699167641436160
761 36821860462427635712
762 96400882219641470976
763 252380786196496777216
764 660741476369848860672
765 1729843642913049804800
766 4528789452369300553728
767 11856524714194851856384
768 31040784690215255015424
769 81265829356450913189888
770 212756703379137484554240
771 557004280780961540472832
772 1458256138963747136864256
773 3817764136110279870119936
774 9995036269367092473495552
775 26167344671990997550366720
776 68506997746605900177604608
777 179353648567826702982447104
778 469553947956874208769736704
779 1229308195302795923326763008
780 549755813888
781 824633720832
782 2199023255552
783 5772436045824
784 15118284881920
785 39582418599936
786 103628970917888
787 271304494153728
788 710284511543296
789 1859549040476160
790 4868362609885184
791 12745538789179392
792 33368253757652992
793 87359222483779584
794 228709413693685760
795 598769018597277696
796 1567597642098147328
797 4104023907697164288
798 10744474080993345536
799 28129398335282872320
800 73643720924855271424
801 192801764439282941952
802 504761572392993554432
803 1321482952739697721344
804 3459687285826099609600
805 9057578904738601107456
806 23713049428389703712768
807 62081569380430510030848
808 162531658712901826379776
809 425513406758274969108480
810 1114008561561923080945664
811 2916512277927494273728512
812 7635528272220559740239872
813 19990072538734184946991104
814 52334689343981995100733440
815 137013995493211800355209216
816 358707297135653405964894208
817 939107895913748417539473408
818 2458616390605591846653526016
819 6436741275903027122421104640
820 1099511627776
821 1649267441664
822 4398046511104
823 11544872091648
824 30236569763840
825 79164837199872
826 207257941835776
827 542608988307456
828 1420569023086592
829 3719098080952320
830 9736725219770368
831 25491077578358784
832 66736507515305984
833 174718444967559168
834 457418827387371520
835 1197538037194555392
836 3135195284196294656
837 8208047815394328576
838 21488948161986691072
839 56258796670565744640
840 147287441849710542848
841 385603528878565883904
842 1009523144785987108864
843 2642965905479395442688
844 6919374571652199219200
845 18115157809477202214912
846 47426098856779407425536
847 124163138760861020061696
848 325063317425803652759552
849 851026813516549938216960
850 2228017123123846161891328
851 5833024555854988547457024
852 15271056544441119480479744
853 39980145077468369893982208
854 104669378687963990201466880
855 274027990986423600710418432
856 717414594271306811929788416
857 1878215791827496835078946816
858 4917232781211183693307052032
859 12873482551806054244842209280
860 33703214874206979041219575808
861 2199023255552
862 3298534883328
863 8796093022208
864 23089744183296
865 60473139527680
866 158329674399744
867 414515883671552
868 1085217976614912
869 2841138046173184
870 7438196161904640
871 19473450439540736
872 50982155156717568
873 133473015030611968
874 349436889935118336
875 914837654774743040
876 2395076074389110784
877 6270390568392589312
878 16416095630788657152
879 42977896323973382144
880 112517593341131489280
881 294574883699421085696
882 771207057757131767808
883 2019046289571974217728
884 5285931810958790885376
885 13838749143304398438400
886 36230315618954404429824
887 94852197713558814851072
888 248326277521722040123392
889 650126634851607305519104
890 1702053627033099876433920
891 4456034246247692323782656
892 11666049111709977094914048
893 30542113088882238960959488
894 79960290154936739787964416
895 209338757375927980402933760
896 548055981972847201420836864
897 1434829188542613623859576832
898 3756431583654993670157893632
899 9834465562422367386614104064
900 25746965103612108489684418560
901 67406429748413958082439151616
902 176472324141629765757633036288
903 4398046511104
904 6597069766656
905 17592186044416
906 46179488366592
907 120946279055360
908 316659348799488
909 829031767343104
910 2170435953229824
911 5682276092346368
912 14876392323809280
913 38946900879081472
914 101964310313435136
915 266946030061223936
916 698873779870236672
917 1829675309549486080
918 4790152148778221568
919 12540781136785178624
920 32832191261577314304
921 85955792647946764288
922 225035186682262978560
923 589149767398842171392
924 1542414115514263535616
925 4038092579143948435456
926 10571863621917581770752
927 27677498286608796876800
928 72460631237908808859648
929 189704395427117629702144
930 496652555043444080246784
931 1300253269703214611038208
932 3404107254066199752867840
933 8912068492495384647565312
934 23332098223419954189828096
935 61084226177764477921918976
936 159920580309873479575928832
937 418677514751855960805867520
938 1096111963945694402841673728
939 2869658377085227247719153664
940 7512863167309987340315787264
941 19668931124844734773228208128
942 51493930207224216979368837120
943 134812859496827916164878303232
944 352944648283259531515266072576
945 924021085352950678380919914496
946 8796093022208
947 13194139533312
948 35184372088832
949 92358976733184
950 241892558110720
951 633318697598976
952 1658063534686208
953 4340871906459648
954 11364552184692736
955 29752784647618560
956 77893801758162944
957 203928620626870272
958 533892060122447872
959 1397747559740473344
960 3659350619098972160
961 9580304297556443136
962 25081562273570357248
963 65664382523154628608
964 171911585295893528576
965 450070373364525957120
966 1178299534797684342784
967 3084828231028527071232
968 8076185158287896870912
969 21143727243835163541504
970 55354996573217593753600
971 144921262475817617719296
972 379408790854235259404288
973 993305110086888160493568
974 2600506539406429222076416
975 6808214508132399505735680
976 17824136984990769295130624
977 46664196446839908379656192
978 122168452355528955843837952
979 319841160619746959151857664
980 837355029503711921611735040
981 2192223927891388805683347456
982 5739316754170454495438307328
983 15025726334619974680631574528
984 39337862249689469546456416256
985 102987860414448433958737674240
986 269625718993655832329756606464
987 705889296566519063030532145152
988 1848042170705901356761839828992
989 4838237215551185007254987341824
990 17592186044416
991 26388279066624
992 70368744177664
993 184717953466368
994 483785116221440
995 1266637395197952
996 3316127069372416
997 8681743812919296
998 22729104369385472
999 59505569295237120
1000 155787603516325888
1001 407857241253740544
1002 1067784120244895744
1003 2795495119480946688
1004 7318701238197944320
1005 19160608595112886272
1006 50163124547140714496
1007 131328765046309257216
1008 343823170591787057152
1009 900140746729051914240
1010 2356599069595368685568
1011 6169656462057054142464
1012 16152370316575793741824
1013 42287454487670327083008
1014 110709993146435187507200
1015 289842524951635235438592
1016 758817581708470518808576
1017 1986610220173776320987136
1018 5201013078812858444152832
1019 13616429016264799011471360
1020 35648273969981538590261248
1021 93328392893679816759312384
1022 244336904711057911687675904
1023 639682321239493918303715328
1024 1674710059007423843223470080
1025 4384447855782777611366694912
1026 11478633508340908990876614656
1027 30051452669239949361263149056
1028 78675724499378939092912832512
1029 205975720828896867917475348480
1030 539251437987311664659513212928
1031 1411778593133038126061064290304
1032 3696084341411802713523679657984
1033 9676474431102370014509974683648
1034 25333338951895307330006244392960
1035 35184372088832
1036 52776558133248
1037 140737488355328
1038 369435906932736
1039 967570232442880
1040 2533274790395904
1041 6632254138744832
1042 17363487625838592
1043 45458208738770944
1044 119011138590474240
1045 311575207032651776
1046 815714482507481088
1047 2135568240489791488
1048 5590990238961893376
1049 14637402476395888640
1050 38321217190225772544
1051 100326249094281428992
1052 262657530092618514432
1053 687646341183574114304
1054 1800281493458103828480
1055 4713198139190737371136
1056 12339312924114108284928
1057 32304740633151587483648
1058 84574908975340654166016
1059 221419986292870375014400
1060 579685049903270470877184
1061 1517635163416941037617152
1062 3973220440347552641974272
1063 10402026157625716888305664
1064 27232858032529598022942720
1065 71296547939963077180522496
1066 186656785787359633518624768
1067 488673809422115823375351808
1068 1279364642478987836607430656
1069 3349420118014847686446940160
1070 8768895711565555222733389824
1071 22957267016681817981753229312
1072 60102905338479898722526298112
1073 157351448998757878185825665024
1074 411951441657793735834950696960
1075 1078502875974623329319026425856
1076 2823557186266076252122128580608
1077 7392168682823605427047359315968
1078 19352948862204740029019949367296
1079 50666677903790614660012488785920
1080 132647084849167103951017516990464
1081 70368744177664
1082 105553116266496
1083 281474976710656
1084 738871813865472
1085 1935140464885760
1086 5066549580791808
1087 13264508277489664
1088 34726975251677184
1089 90916417477541888
1090 238022277180948480
1091 623150414065303552
1092 1631428965014962176
1093 4271136480979582976
1094 11181980477923786752
1095 29274804952791777280
1096 76642434380451545088
1097 200652498188562857984
1098 525315060185237028864
1099 1375292682367148228608
1100 3600562986916207656960
1101 9426396278381474742272
1102 24678625848228216569856
1103 64609481266303174967296
1104 169149817950681308332032
1105 442839972585740750028800
1106 1159370099806540941754368
1107 3035270326833882075234304
1108 7946440880695105283948544
1109 20804052315251433776611328
1110 54465716065059196045885440
1111 142593095879926154361044992
1112 373313571574719267037249536
1113 977347618844231646750703616
1114 2558729284957975673214861312
1115 6698840236029695372893880320
1116 17537791423131110445466779648
1117 45914534033363635963506458624
1118 120205810676959797445052596224
1119 314702897997515756371651330048
1120 823902883315587471669901393920
1121 2157005751949246658638052851712
1122 5647114372532152504244257161216
1123 14784337365647210854094718631936
1124 38705897724409480058039898734592
1125 101333355807581229320024977571840
1126 265294169698334207902035033980928
1127 694549153287421394386080124370944
1128 140737488355328
1129 211106232532992
1130 562949953421312
1131 1477743627730944
1132 3870280929771520
1133 10133099161583616
1134 26529016554979328
1135 69453950503354368
1136 181832834955083776
1137 476044554361896960
1138 1246300828130607104
1139 3262857930029924352
1140 8542272961959165952
1141 22363960955847573504
1142 58549609905583554560
1143 153284868760903090176
1144 401304996377125715968
1145 1050630120370474057728
1146 2750585364734296457216
1147 7201125973832415313920
1148 18852792556762949484544
1149 49357251696456433139712
1150 129218962532606349934592
1151 338299635901362616664064
1152 885679945171481500057600
1153 2318740199613081883508736
1154 6070540653667764150468608
1155 15892881761390210567897088
1156 41608104630502867553222656
1157 108931432130118392091770880
1158 285186191759852308722089984
1159 746627143149438534074499072
1160 1954695237688463293501407232
1161 5117458569915951346429722624
1162 13397680472059390745787760640
1163 35075582846262220890933559296
1164 91829068066727271927012917248
1165 240411621353919594890105192448
1166 629405795995031512743302660096
1167 1647805766631174943339802787840
1168 4314011503898493317276105703424
1169 11294228745064305008488514322432
1170 29568674731294421708189437263872
1171 77411795448818960116079797469184
1172 202666711615162458640049955143680
1173 530588339396668415804070067961856
1174 1389098306574842788772160248741888
1175 3636706580327859950512410678263808
1176 281474976710656
1177 422212465065984
1178 1125899906842624
1179 2955487255461888
1180 7740561859543040
1181 20266198323167232
1182 53058033109958656
1183 138907901006708736
1184 363665669910167552
1185 952089108723793920
1186 2492601656261214208
1187 6525715860059848704
1188 17084545923918331904
1189 44727921911695147008
1190 117099219811167109120
1191 306569737521806180352
1192 802609992754251431936
1193 2101260240740948115456
1194 5501170729468592914432
1195 14402251947664830627840
1196 37705585113525898969088
1197 98714503392912866279424
1198 258437925065212699869184
1199 676599271802725233328128
1200 1771359890342963000115200
1201 4637480399226163767017472
1202 12141081307335528300937216
1203 31785763522780421135794176
1204 83216209261005735106445312
1205 217862864260236784183541760
1206 570372383519704617444179968
1207 1493254286298877068148998144
1208 3909390475376926587002814464
1209 10234917139831902692859445248
1210 26795360944118781491575521280
1211 70151165692524441781867118592
1212 183658136133454543854025834496
1213 480823242707839189780210384896
1214 1258811591990063025486605320192
1215 3295611533262349886679605575680
1216 8628023007796986634552211406848
1217 22588457490128610016977028644864
1218 59137349462588843416378874527744
1219 154823590897637920232159594938368
1220 405333423230324917280099910287360
1221 1061176678793336831608140135923712
1222 2778196613149685577544320497483776
1223 7273413160655719901024821356527616
1224 19042042868817474125530143572099072
1225 562949953421312
1226 844424930131968
1227 2251799813685248
1228 5910974510923776
1229 15481123719086080
1230 40532396646334464
1231 106116066219917312
1232 277815802013417472
1233 727331339820335104
1234 1904178217447587840
1235 4985203312522428416
1236 13051431720119697408
1237 34169091847836663808
1238 89455843823390294016
1239 234198439622334218240
1240 613139475043612360704
1241 1605219985508502863872
1242 4202520481481896230912
1243 11002341458937185828864
1244 28804503895329661255680
1245 75411170227051797938176
1246 197429006785825732558848
1247 516875850130425399738368
1248 1353198543605450466656256
1249 3542719780685926000230400
1250 9274960798452327534034944
1251 24282162614671056601874432
1252 63571527045560842271588352
1253 166432418522011470212890624
1254 435725728520473568367083520
1255 1140744767039409234888359936
1256 2986508572597754136297996288
1257 7818780950753853174005628928
1258 20469834279663805385718890496
1259 53590721888237562983151042560
1260 140302331385048883563734237184
1261 367316272266909087708051668992
1262 961646485415678379560420769792
1263 2517623183980126050973210640384
1264 6591223066524699773359211151360
1265 17256046015593973269104422813696
1266 45176914980257220033954057289728
1267 118274698925177686832757749055488
1268 309647181795275840464319189876736
1269 810666846460649834560199820574720
1270 2122353357586673663216280271847424
1271 5556393226299371155088640994967552
1272 14546826321311439802049642713055232
1273 38084085737634948251060287144198144
1274 99705430891593404951131218719539200
1275 1125899906842624
1276 1688849860263936
1277 4503599627370496
1278 11821949021847552
1279 30962247438172160
1280 81064793292668928
1281 212232132439834624
1282 555631604026834944
1283 1454662679640670208
1284 3808356434895175680
1285 9970406625044856832
1286 26102863440239394816
1287 68338183695673327616
1288 178911687646780588032
1289 468396879244668436480
1290 1226278950087224721408
1291 3210439971017005727744
1292 8405040962963792461824
1293 22004682917874371657728
1294 57609007790659322511360
1295 150822340454103595876352
1296 394858013571651465117696
1297 1033751700260850799476736
1298 2706397087210900933312512
1299 7085439561371852000460800
1300 18549921596904655068069888
1301 48564325229342113203748864
1302 127143054091121684543176704
1303 332864837044022940425781248
1304 871451457040947136734167040
1305 2281489534078818469776719872
1306 5973017145195508272595992576
1307 15637561901507706348011257856
1308 40939668559327610771437780992
1309 107181443776475125966302085120
1310 280604662770097767127468474368
1311 734632544533818175416103337984
1312 1923292970831356759120841539584
1313 5035246367960252101946421280768
1314 13182446133049399546718422302720
1315 34512092031187946538208845627392
1316 90353829960514440067908114579456
1317 236549397850355373665515498110976
1318 619294363590551680928638379753472
1319 1621333692921299669120399641149440
1320 4244706715173347326432560543694848
1321 11112786452598742310177281989935104
1322 29093652642622879604099285426110464
1323 76168171475269896502120574288396288
1324 199410861783186809902262437439078400
1325 522064413874290533204666738028838912