0 11
1 56
2 28
3 14
4 7
5 36
6 18
7 9
8 46
9 23
10 116
11 58
12 29
13 146
14 73
15 366
16 183
17 916
18 458
19 229
20 1146
21 573
22 2866
23 1433
24 7166
25 3583
26 17916
27 8958
28 4479
29 22396
30 11198
31 5599
32 27996
33 13998
34 6999
35 34996
36 17498
37 8749
38 43746
39 21873
40 109366
41 54683
42 273416
43 136708
44 68354
45 34177
46 170886
47 85443
48 427216
49 213608
50 106804
51 53402
52 26701
53 133506
54 66753
55 333766
56 166883
57 834416
58 417208
59 208604
60 104302
61 52151
62 260756
63 130378
64 65189
65 325946
66 162973
67 814866
68 407433
69 2037166
70 1018583
71 5092916
72 2546458
73 1273229
74 6366146
75 3183073
76 15915366
77 7957683
78 39788416
79 19894208
80 9947104
81 4973552
82 2486776
83 1243388
84 621694
85 310847
86 1554236
87 777118
88 388559
89 1942796
90 971398
91 485699
92 2428496
93 1214248
94 607124
95 303562
96 151781
97 758906
98 379453
99 1897266
100 948633
101 4743166
102 2371583
103 11857916
104 5928958
105 2964479
106 14822396
107 7411198
108 3705599
109 18527996
110 9263998
111 4631999
112 23159996
113 11579998
114 5789999
115 28949996
116 14474998
117 7237499
118 36187496
119 18093748
120 9046874
121 4523437
122 22617186
123 11308593
124 56542966
125 28271483
126 141357416
127 70678708
128 35339354
129 17669677
130 88348386
131 44174193
132 220870966
133 110435483
134 552177416
135 276088708
136 138044354
137 69022177
138 345110886
139 172555443
140 862777216
141 431388608
142 215694304
143 107847152
144 53923576
145 26961788
146 13480894
147 6740447
148 33702236
149 16851118
150 8425559
151 42127796
152 21063898
153 10531949
154 52659746
155 26329873
156 131649366
157 65824683
158 329123416
159 164561708
160 82280854
161 41140427
162 205702136
163 102851068
164 51425534
165 25712767
166 128563836
167 64281918
168 32140959
169 160704796
170 80352398
171 40176199
172 200880996
173 100440498
174 50220249
175 251101246
176 125550623
177 627753116
178 313876558
179 156938279
180 784691396
181 392345698
182 196172849
183 980864246
184 490432123
185 2452160616
186 1226080308
187 613040154
188 306520077
189 1532600386
190 766300193
191 3831500966
192 1915750483
193 9578752416
194 4789376208
195 2394688104
196 1197344052
197 598672026
198 299336013
199 1496680066
200 748340033
201 3741700166
202 1870850083
203 9354250416
204 4677125208
205 2338562604
206 1169281302
207 584640651
208 2923203256
209 1461601628
210 730800814
211 365400407
212 1827002036
213 913501018
214 456750509
215 2283752546
216 1141876273
217 5709381366
218 2854690683
219 14273453416
220 7136726708
221 3568363354
222 1784181677
223 8920908386
224 4460454193
225 22302270966
226 11151135483
227 55755677416
228 27877838708
229 13938919354
230 6969459677
231 34847298386
232 17423649193
233 87118245966
234 43559122983
235 217795614916
236 108897807458
237 54448903729
238 272244518646
239 136122259323
240 680611296616
241 340305648308
242 170152824154
243 85076412077
244 425382060386
245 212691030193
246 1063455150966
247 531727575483
248 2658637877416
249 1329318938708
250 664659469354
251 332329734677
252 1661648673386
253 830824336693
254 4154121683466
255 2077060841733
256 10385304208666
257 5192652104333
258 25963260521666
259 12981630260833
260 64908151304166
261 32454075652083
262 162270378260416
263 81135189130208
264 40567594565104
265 20283797282552
266 10141898641276
267 5070949320638
268 2535474660319
269 12677373301596
270 6338686650798
271 3169343325399
272 15846716626996
273 7923358313498
274 3961679156749
275 19808395783746
276 9904197891873
277 49520989459366
278 24760494729683
279 123802473648416
280 61901236824208
281 30950618412104
282 15475309206052
283 7737654603026
284 3868827301513
285 19344136507566
286 9672068253783
287 48360341268916
288 24180170634458
289 12090085317229
290 60450426586146
291 30225213293073
292 151126066465366
293 75563033232683
294 377815166163416
295 188907583081708
296 94453791540854
297 47226895770427
298 236134478852136
299 118067239426068
300 59033619713034
301 29516809856517
302 147584049282586
303 73792024641293
304 368960123206466
305 184480061603233
306 922400308016166
307 461200154008083
308 2306000770040416
309 1153000385020208
310 576500192510104
311 288250096255052
312 144125048127526
313 72062524063763
314 360312620318816
315 180156310159408
316 90078155079704
317 45039077539852
318 22519538769926
319 11259769384963
320 56298846924816
321 28149423462408
322 14074711731204
323 7037355865602
324 3518677932801
325 17593389664006
326 8796694832003
327 43983474160016
328 21991737080008
329 10995868540004
330 5497934270002
331 2748967135001
332 13744835675006
333 6872417837503
334 34362089187516
335 17181044593758
336 8590522296879
337 42952611484396
338 21476305742198
339 10738152871099
340 53690764355496
341 26845382177748
342 13422691088874
343 6711345544437
344 33556727722186
345 16778363861093
346 83891819305466
347 41945909652733
348 209729548263666
349 104864774131833
350 524323870659166
351 262161935329583
352 1310809676647916
353 655404838323958
354 327702419161979
355 1638512095809896
356 819256047904948
357 409628023952474
358 204814011976237
359 1024070059881186
360 512035029940593
361 2560175149702966
362 1280087574851483
363 6400437874257416
364 3200218937128708
365 1600109468564354
366 800054734282177
367 4000273671410886
368 2000136835705443
369 10000684178527216
370 5000342089263608
371 2500171044631804
372 1250085522315902
373 625042761157951
374 3125213805789756
375 1562606902894878
376 781303451447439
377 3906517257237196
378 1953258628618598
379 976629314309299
380 4883146571546496
381 2441573285773248
382 1220786642886624
383 610393321443312
384 305196660721656
385 152598330360828
386 76299165180414
387 38149582590207
388 190747912951036
389 95373956475518
390 47686978237759
391 238434891188796
392 119217445594398
393 59608722797199
394 298043613985996
395 149021806992998
396 74510903496499
397 372554517482496
398 186277258741248
399 93138629370624
400 46569314685312
401 23284657342656
402 11642328671328
403 5821164335664
404 2910582167832
405 1455291083916
406 727645541958
407 363822770979
408 1819113854896
409 909556927448
410 454778463724
411 227389231862
412 113694615931
413 568473079656
414 284236539828
415 142118269914
416 71059134957
417 355295674786
418 177647837393
419 888239186966
420 444119593483
421 2220597967416
422 1110298983708
423 555149491854
424 277574745927
425 1387873729636
426 693936864818
427 346968432409
428 1734842162046
429 867421081023
430 4337105405116
431 2168552702558
432 1084276351279
433 5421381756396
434 2710690878198
435 1355345439099
436 6776727195496
437 3388363597748
438 1694181798874
439 847090899437
440 4235454497186
441 2117727248593
442 10588636242966
443 5294318121483
444 26471590607416
445 13235795303708
446 6617897651854
447 3308948825927
448 16544744129636
449 8272372064818
450 4136186032409
451 20680930162046
452 10340465081023
453 51702325405116
454 25851162702558
455 12925581351279
456 64627906756396
457 32313953378198
458 16156976689099
459 80784883445496
460 40392441722748
461 20196220861374
462 10098110430687
463 50490552153436
464 25245276076718
465 12622638038359
466 63113190191796
467 31556595095898
468 15778297547949
469 78891487739746
470 39445743869873
471 197228719349366
472 98614359674683
473 493071798373416
474 246535899186708
475 123267949593354
476 61633974796677
477 308169873983386
478 154084936991693
479 770424684958466
480 385212342479233
481 1926061712396166
482 963030856198083
483 4815154280990416
484 2407577140495208
485 1203788570247604
486 601894285123802
487 300947142561901
488 1504735712809506
489 752367856404753
490 3761839282023766
491 1880919641011883
492 9404598205059416
493 4702299102529708
494 2351149551264854
495 1175574775632427
496 5877873878162136
497 2938936939081068
498 1469468469540534
499 734734234770267
500 3673671173851336
501 1836835586925668
502 918417793462834
503 459208896731417
504 2296044483657086
505 1148022241828543
506 5740111209142716
507 2870055604571358
508 1435027802285679
509 7175139011428396
510 3587569505714198
511 1793784752857099
512 8968923764285496
513 4484461882142748
514 2242230941071374
515 1121115470535687
516 5605577352678436
517 2802788676339218
518 1401394338169609
519 7006971690848046
520 3503485845424023
521 17517429227120116
522 8758714613560058
523 4379357306780029
524 21896786533900144
525 10948393266950072
526 5474196633475036
527 2737098316737518
528 1368549158368759
529 6842745791843796
530 3421372895921898
531 1710686447960949
532 8553432239804746
533 4276716119902373
534 21383580599511864
535 10691790299755932
536 5345895149877966
537 2672947574938983
538 13364737874694916
539 6682368937347458
540 3341184468673729
541 16705922343368644
542 8352961171684322
543 4176480585842161
544 20882402929210804
545 10441201464605402
546 5220600732302701
547 26103003661513504
548 13051501830756752
549 6525750915378376
550 3262875457689188
551 1631437728844594
552 815718864422297
553 4078594322111486
554 2039297161055743
555 10196485805278716
556 5098242902639358
557 2549121451319679
558 12745607256598396
559 6372803628299198
560 3186401814149599
561 15932009070747996
562 7966004535373998
563 3983002267686999
564 19915011338434996
565 9957505669217498
566 4978752834608749
567 24893764173043744
568 12446882086521872
569 6223441043260936
570 3111720521630468
571 1555860260815234
572 777930130407617
573 3889650652038086
574 1944825326019043
575 9724126630095216
576 4862063315047608
577 2431031657523804
578 1215515828761902
579 607757914380951
580 3038789571904756
581 1519394785952378
582 759697392976189
583 3798486964880946
584 1899243482440473
585 9496217412202364
586 4748108706101182
587 2374054353050591
588 11870271765252956
589 5935135882626478
590 2967567941313239
591 14837839706566196
592 7418919853283098
593 3709459926641549
594 18547299633207744
595 9273649816603872
596 4636824908301936
597 2318412454150968
598 1159206227075484
599 579603113537742
600 289801556768871
601 1449007783844356
602 724503891922178
603 362251945961089
604 1811259729805446
605 905629864902723
606 4528149324513616
607 2264074662256808
608 1132037331128404
609 566018665564202
610 283009332782101
611 1415046663910506
612 707523331955253
613 3537616659776266
614 1768808329888133
615 8844041649440666
616 4422020824720333
617 22110104123601664
618 11055052061800832
619 5527526030900416
620 2763763015450208
621 1381881507725104
622 690940753862552
623 345470376931276
624 172735188465638
625 86367594232819
626 431837971164096
627 215918985582048
628 107959492791024
629 53979746395512
630 26989873197756
631 13494936598878
632 6747468299439
633 33737341497196
634 16868670748598
635 8434335374299
636 42171676871496
637 21085838435748
638 10542919217874
639 5271459608937
640 26357298044686
641 13178649022343
642 65893245111716
643 32946622555858
644 16473311277929
645 82366556389646
646 41183278194823
647 205916390974116
648 102958195487058
649 51479097743529
650 257395488717646
651 128697744358823
652 643488721794116
653 321744360897058
654 160872180448529
655 804360902242646
656 402180451121323
657 2010902255606616
658 1005451127803308
659 502725563901654
660 251362781950827
661 1256813909754136
662 628406954877068
663 314203477438534
664 157101738719267
665 785508693596336
666 392754346798168
667 196377173399084
668 98188586699542
669 49094293349771
670 245471466748856
671 122735733374428
672 61367866687214
673 30683933343607
674 153419666718036
675 76709833359018
676 38354916679509
677 191774583397546
678 95887291698773
679 479436458493866
680 239718229246933
681 1198591146234666
682 599295573117333
683 2996477865586666
684 1498238932793333
685 7491194663966666
686 3745597331983333
687 18727986659916664
688 9363993329958332
689 4681996664979166
690 2340998332489583
691 11704991662447916
692 5852495831223958
693 2926247915611979
694 14631239578059896
695 7315619789029948
696 3657809894514974
697 1828904947257487
698 9144524736287436
699 4572262368143718
700 2286131184071859
701 11430655920359296
702 5715327960179648
703 2857663980089824
704 1428831990044912
705 714415995022456
706 357207997511228
707 178603998755614
708 89301999377807
709 446509996889036
710 223254998444518
711 111627499222259
712 558137496111296
713 279068748055648
714 139534374027824
715 69767187013912
716 34883593506956
717 17441796753478
718 8720898376739
719 43604491883696
720 21802245941848
721 10901122970924
722 5450561485462
723 2725280742731
724 13626403713656
725 6813201856828
726 3406600928414
727 1703300464207
728 8516502321036
729 4258251160518
730 2129125580259
731 10645627901296
732 5322813950648
733 2661406975324
734 1330703487662
735 665351743831
736 3326758719156
737 1663379359578
738 831689679789
739 4158448398946
740 2079224199473
741 10396120997366
742 5198060498683
743 25990302493416
744 12995151246708
745 6497575623354
746 3248787811677
747 16243939058386
748 8121969529193
749 40609847645966
750 20304923822983
751 101524619114916
752 50762309557458
753 25381154778729
754 126905773893646
755 63452886946823
756 317264434734116
757 158632217367058
758 79316108683529
759 396580543417646
760 198290271708823
761 991451358544116
762 495725679272058
763 247862839636029
764 1239314198180146
765 619657099090073
766 3098285495450366
767 1549142747725183
768 7745713738625916
769 3872856869312958
770 1936428434656479
771 9682142173282396
772 4841071086641198
773 2420535543320599
774 12102677716602996
775 6051338858301498
776 3025669429150749
777 15128347145753744
778 7564173572876872
779 3782086786438436
780 1891043393219218
781 945521696609609
782 4727608483048046
783 2363804241524023
784 11819021207620116
785 5909510603810058
786 2954755301905029
787 14773776509525144
788 7386888254762572
789 3693444127381286
790 1846722063690643
791 9233610318453216
792 4616805159226608
793 2308402579613304
794 1154201289806652
795 577100644903326
796 288550322451663
797 1442751612258316
798 721375806129158
799 360687903064579
800 1803439515322896
801 901719757661448
802 450859878830724
803 225429939415362
804 112714969707681
805 563574848538406
806 281787424269203
807 1408937121346016
808 704468560673008
809 352234280336504
810 176117140168252
811 88058570084126
812 44029285042063
813 220146425210316
814 110073212605158
815 55036606302579
816 275183031512896
817 137591515756448
818 68795757878224
819 34397878939112
820 17198939469556
821 8599469734778
822 4299734867389
823 21498674336946
824 10749337168473
825 53746685842366
826 26873342921183
827 134366714605916
828 67183357302958
829 33591678651479
830 167958393257396
831 83979196628698
832 41989598314349
833 209947991571746
834 104973995785873
835 524869978929366
836 262434989464683
837 1312174947323416
838 656087473661708
839 328043736830854
840 164021868415427
841 820109342077136
842 410054671038568
843 205027335519284
844 102513667759642
845 51256833879821
846 256284169399106
847 128142084699553
848 640710423497766
849 320355211748883
850 1601776058744416
851 800888029372208
852 400444014686104
853 200222007343052
854 100111003671526
855 50055501835763
856 250277509178816
857 125138754589408
858 62569377294704
859 31284688647352
860 15642344323676
861 7821172161838
862 3910586080919
863 19552930404596
864 9776465202298
865 4888232601149
866 24441163005746
867 12220581502873
868 61102907514366
869 30551453757183
870 152757268785916
871 76378634392958
872 38189317196479
873 190946585982396
874 95473292991198
875 47736646495599
876 238683232477996
877 119341616238998
878 59670808119499
879 298354040597496
880 149177020298748
881 74588510149374
882 37294255074687
883 186471275373436
884 93235637686718
885 46617818843359
886 233089094216796
887 116544547108398
888 58272273554199
889 291361367770996
890 145680683885498
891 72840341942749
892 364201709713746
893 182100854856873
894 910504274284366
895 455252137142183
896 2276260685710916
897 1138130342855458
898 569065171427729
899 2845325857138646
900 1422662928569323
901 7113314642846616
902 3556657321423308
903 1778328660711654
904 889164330355827
905 4445821651779136
906 2222910825889568
907 1111455412944784
908 555727706472392
909 277863853236196
910 138931926618098
911 69465963309049
912 347329816545246
913 173664908272623
914 868324541363116
915 434162270681558
916 217081135340779
917 1085405676703896
918 542702838351948
919 271351419175974
920 135675709587987
921 678378547939936
922 339189273969968
923 169594636984984
924 84797318492492
925 42398659246246
926 21199329623123
927 105996648115616
928 52998324057808
929 26499162028904
930 13249581014452
931 6624790507226
932 3312395253613
933 16561976268066
934 8280988134033
935 41404940670166
936 20702470335083
937 103512351675416
938 51756175837708
939 25878087918854
940 12939043959427
941 64695219797136
942 32347609898568
943 16173804949284
944 8086902474642
945 4043451237321
946 20217256186606
947 10108628093303
948 50543140466516
949 25271570233258
950 12635785116629
951 63178925583146
952 31589462791573
953 157947313957866
954 78973656978933
955 394868284894666
956 197434142447333
957 987170712236666
958 493585356118333
959 2467926780591666
960 1233963390295833
961 6169816951479166
962 3084908475739583
963 15424542378697916
964 7712271189348958
965 3856135594674479
966 19280677973372396
967 9640338986686198
968 4820169493343099
969 24100847466715496
970 12050423733357748
971 6025211866678874
972 3012605933339437
973 15063029666697184
974 7531514833348592
975 3765757416674296
976 1882878708337148
977 941439354168574
978 470719677084287
979 2353598385421436
980 1176799192710718
981 588399596355359
982 2941997981776796
983 1470998990888398
984 735499495444199
985 3677497477220996
986 1838748738610498
987 919374369305249
988 4596871846526246
989 2298435923263123
990 11492179616315616
991 5746089808157808
992 2873044904078904
993 1436522452039452
994 718261226019726
995 359130613009863
996 1795653065049316
997 897826532524658
998 448913266262329
999 2244566331311646