0 1
1 2
2 4
3 8
4 12
5 18
6 26
7 28
8 30
9 32
10 34
11 36
12 40
13 44
14 48
15 52
16 56
17 60
18 64
19 68
20 74
21 80
22 88
23 96
24 104
25 112
26 120
27 128
28 138
29 148
30 162
31 176
32 192
33 208
34 224
35 240
36 258
37 276
38 300
39 324
40 354
41 384
42 416
43 448
44 482
45 516
46 558
47 600
48 654
49 708
50 770
51 832
52 898
53 964
54 1040
55 1116
56 1212
57 1308
58 1424
59 1540
60 1668
61 1796
62 1938
63 2080
64 2252
65 2424
66 2636
67 2848
68 3092
69 3336
70 3606
71 3876
72 4190
73 4504
74 4888
75 5272
76 5728
77 6184
78 6698
79 7212
80 7796
81 8380
82 9078
83 9776
84 10616
85 11456
86 12426
87 13396
88 14494
89 15592
90 16874
91 18156
92 19694
93 21232
94 23042
95 24852
96 26920
97 28988
98 31368
99 33748
100 36568
101 39388
102 42736
103 46084
104 49962
105 53840
106 58288
107 62736
108 67936
109 73136
110 79304
111 85472
112 92698
113 99924
114 108250
115 116576
116 126224
117 135872
118 147240
119 158608
120 172002
121 185396
122 200948
123 216500
124 234474
125 252448
126 273464
127 294480
128 319242
129 344004
130 372950
131 401896
132 435422
133 468948
134 507938
135 546928
136 592706
137 638484
138 692192
139 745900
140 808372
141 870844
142 943360
143 1015876
144 1100644
145 1185412
146 1284898
147 1384384
148 1500564
149 1616744
150 1751732
151 1886720
152 2044004
153 2201288
154 2385542
155 2569796
156 2785462
157 3001128
158 3252296
159 3503464
160 3795736
161 4088008
162 4429546
163 4771084
164 5171004
165 5570924
166 6037758
167 6504592
168 7048032
169 7591472
170 8225282
171 8859092
172 9600550
173 10342008
174 11208762
175 12075516
176 13085790
177 14096064
178 15273314
179 16450564
180 17825832
181 19201100
182 20809312
183 22417524
184 24294552
185 26171580
186 28359104
187 30546628
188 33099146
189 35651664
190 38635144
191 41618624
192 45103864
193 48589104
194 52653656
195 56718208
196 61458250
197 66198292
198 71734290
199 77270288
200 83739008
201 90207728
202 97757520
203 105307312
204 114111906
205 122916500
206 133192540
207 143468580
208 155473298
209 167478016
210 181496528
211 195515040
212 211869426
213 228223812
214 247304446
215 266385080
216 288665838
217 310946596
218 336969826
219 362993056
220 393365954
221 423738852
222 459173872
223 494608892
224 535970284
225 577331676
226 625635664
227 673939652
228 730335780
229 786731908
230 852539826
231 918347744
232 995144156
233 1071940568
234 1161605948
235 1251271328
236 1355971444
237 1460671560
238 1582875606
239 1705079652
240 1847683982
241 1990288312
242 2156750104
243 2323211896
244 2517577392
245 2711942888
246 2938847050
247 3165751212
248 3430559588
249 3695367964
250 4004434086
251 4313500208
252 4674327496
253 5035154784
254 5456424442
255 5877694100
256 6369406638
257 6861119176
258 7434993674
259 8008868172
260 8678761582
261 9348654992
262 10130751938
263 10912848884
264 11825831080
265 12738813276
266 13804400312
267 14869987348
268 16113755256
269 17357523164
270 18809513520
271 20261503876
272 21956583018
273 23651662160
274 25630231392
275 27608800624
276 29918155568
277 32227510512
278 34923268776
279 37619027040
280 40766096538
281 43913166036
282 47586814410
283 51260462784
284 55548386960
285 59836311136
286 64841424344
287 69846537552
288 75689365314
289 81532193076
290 88352910948
291 95173628820
292 103135201370
293 111096773920
294 120389811304
295 129682848688
296 140530789658
297 151378730628
298 164042276262
299 176705821896
300 191488112318
301 206270402740
302 223525012674
303 240779622608
304 260920600962
305 281061579316
306 304573065920
307 328084552524
308 355530388580
309 382976224636
310 415013124992
311 447050025348
312 484445613636
313 521841201924
314 565493666882
315 609146131840
316 660103454500
317 711060777160
318 770543513572
319 830026249984
320 899458738628
321 968891227272
322 1049939280518
323 1130987333764
324 1225597121382
325 1320206909000
326 1430646968072
327 1541087027144
328 1670002252200
329 1798917477256
330 1949398019146
331 2099878561036
332 2275536401900
333 2451194242764
334 2656244089454
335 2861293936144
336 3100649220272
337 3340004504400
338 3619400271346
339 3898796038292
340 4224934421046
341 4551072803800
342 4931780491354
343 5312488178908
344 5756893309726
345 6201298440544
346 6720049491618
347 7238800542692
348 7844334692392
349 8449868842092
350 9156714912400
351 9863560982708
352 10688673801080
353 11513786619452
354 12476942801344
355 13440098983236
356 14564384184010
357 15688669384784
358 17001049604792
359 18313429824800
360 19845388713480
361 21377347602160
362 23165616602424
363 24953885602688
364 27041326985354
365 29128768368020
366 31565433788802
367 34002099209584
368 36846438318272
369 39690777426960
370 43011005315904
371 46331233204848
372 50206943587778
373 54082653970708
374 58606760774156
375 63130867577604
376 68411872107074
377 73692876636544
378 79857443634176
379 86022010631808
380 93217948903682
381 100413887175556
382 108813704361934
383 117213521548312
384 127018632881230
385 136823744214148
386 148269315741250
387 159714887268352
388 173075392537858
389 186435897807364
390 202031653265616
391 217627408723868
392 235832337243164
393 254037265762460
394 275287948622480
395 296538631482500
396 321344708279108
397 346150785075716
398 375107045803474
399 404063306531232
400 437863990508780
401 471664674486328
402 511120285865644
403 550575897244960
404 596632656901588
405 642689416558216
406 696451754082582
407 750214091606948
408 812971036312254
409 875727981017560
410 948984276374424
411 1022240571731288
412 1107752942767232
413 1193265313803176
414 1293084410984170
415 1392903508165164
416 1509422790394836
417 1625942072624508
418 1761955312686678
419 1897968552748848
420 2056737219141656
421 2215505885534464
422 2400837353751402
423 2586168821968340
424 2802507201379006
425 3018845580789672
426 3271378103081514
427 3523910625373356
428 3818692531828334
429 4113474438283312
430 4457574572893058
431 4801674707502804
432 5203344555130408
433 5605014402758012
434 6073885304460520
435 6542756206163028
436 7090070634909848
437 7637385063656668
438 8276267104721392
439 8915149145786116
440 9660919128023466
441 10406689110260816
442 11277229859590928
443 12147770608921040
444 13163955939370368
445 14180141269819696
446 15366337739631240
447 16552534209442784
448 17937186232744858
449 19321838256046932
450 20938148987614394
451 22554459719181856
452 24441185798961296
453 26327911878740736
454 28530293679001608
455 30732675479262480
456 33303523972376098
457 35874372465489716
458 38875335220359252
459 41876297975228788
460 45379334786575690
461 48882371597922592
462 52971479477962904
463 57060587358003216
464 61833817651377706
465 66607047944752196
466 72178859192735350
467 77750670440718504
468 84254670006934942
469 90758669573151380
470 98350814264538594
471 105942958955925808
472 114805297129340610
473 123667635302755412
474 134012676844113056
475 144357718385470700
476 156433529199670292
477 168509340013869884
478 182605484271473536
479 196701628529077188
480 213156111393879204
481 229610594258681220
482 248817973973453666
483 268025353688226112
484 290446206043783348
485 312867058399340584
486 339039013471143828
487 365210968542947072
488 395761595665352740
489 426312222787758408
490 461974085367332870
491 497635947946907332
492 539264180017237014
493 580892412087566696
494 629485219514927176
495 678078026942287656
496 734800609136496568
497 791523191330705480
498 857735681032685610
499 923948170734665740
500 1001238265384569884
501 1078528360034474028
502 1168749399532164190
503 1258970439029854352
504 1364285828651423744
505 1469601218272993136
506 1592536290169182178
507 1715471362065371220
508 1858973946417255494
509 2002476530769139768
510 2169987664916734074
511 2337498799064328380
512 2533035228183587934
513 2728571657302847488
514 2956822118820605922
515 3185072580338364356
516 3451510236586437672
517 3717947892834510988
518 4028961611333989568
519 4339975329833468148
520 4703022893100322008
521 5066070456367175868
522 5489857347004193856
523 5913644237641211844
524 6408332355407043594
525 6903020473172875344
526 7480471847920427240
527 8057923222667979136
528 8731984504434311576
529 9406045786200644016
530 10192880240104515864
531 10979714694008387712
532 11898189702411237450
533 12816664710814087188
534 13888804203327470834
535 14960943695840854480
536 16212456352354738816
537 17463969008868623152
538 18924864744538827440
539 20385760480209031728
540 22091069942515753314
541 23796379404822474900
542 25786993905738708284
543 27777608406654941668
544 30101260555682209650
545 32424912704709477632
546 35137321096893566256
547 37849729489077654880
548 41015934687054580754
549 44182139885031506628
550 47878063848254461598
551 51573987811477416568
552 55888254461420917934
553 60202521111364419300
554 65238581652575775906
555 70274642193787132512
556 76153255783948147010
557 82031869374109161508
558 88893998535309042352
559 95756127696508923196
560 103766318309675379532
561 111776508922841835868
562 121126836113996693840
563 130477163305151551812
564 141391837436523922916
565 152306511567896294020
566 165047254319257189362
567 177787997070618084704
568 192660316844984421884
569 207532636619350759064
570 224893154423672073372
571 242253672227993387680
572 262518673550520616756
573 282783674873047845832
574 306439091755781112278
575 330094508638514378724
576 357707571164241611246
577 385320633689968843768
578 417553471268656495256
579 449786308847344146744
580 487411827974192690128
581 525037347101041233512
582 568957765306301729034
583 612878183511562224556
584 664146662920022723524
585 715415142328483222492
586 775261042432898106502
587 835106942537312990512
588 904965299242849185384
589 974823655948385380256
590 1056369593280494419162
591 1137915530612603458068
592 1233104428226324452558
593 1328293325840045447048
594 1439407705352920830026
595 1550522084865796213004
596 1680226341675747291886
597 1809930598485698370768
598 1961334892523343604546
599 2112739186560988838324
600 2289474021506818871720
601 2466208856452648905116
602 2672512133579245282584
603 2878815410705841660052
604 3119634047028668121912
605 3360452683351494583772
606 3641561234199090896432
607 3922669785046687209092
608 4250808914030162476266
609 4578948043013637743440
610 4961986155086064154304
611 5345024267158490565168
612 5792146180607913404496
613 6239268094057336243824
614 6761195281227759018344
615 7283122468398181792864
616 7892370148229253372698
617 8501617828060324952532
618 9212795069116226630570
619 9923972310172128308608
620 10754132335693977558800
621 11584292361215826808992
622 12553341461835672422840
623 13522390562455518036688
624 14653565429457012391042
625 15784740296458506745396
626 17105165217345480003268
627 18425590138232453261140
628 19966927404810204189370
629 21508264671387955117600
630 23307473797529649981640
631 25106682923671344845680
632 27206906891292684813882
633 29307130858914024782084
634 31758730646802492394310
635 34210330434690960006536
636 37072092622155684192638
637 39933854809620408378740
638 43274401202339854171010
639 46614947595059299963280
640 50514380688822334795522
641 54413813782585369627764
642 58965637538095177208192
643 63517461293604984788620
644 68830823268958176586948
645 74144185244311368385276
646 80346493824495538363648
647 86548802404679708342020
648 93788781891162188966532
649 101028761377644669591044
650 109480018226917512003714
651 117931275076190354416384
652 127796460807053353795140
653 137661646537916353173896
654 149177317093453714950596
655 160692987648991076727296
656 174135275715657727330180
657 187577563782324377933064
658 203268800118079700970246
659 218960036453835024007428
660 237276479033970865798854
661 255592921614106707590280
662 276973777900507068745736
663 298354634186907429901192
664 323312592809111442280776
665 348270551431315454660360
666 377404075833737428300426
667 406537600236159401940492
668 440545279152050566769100
669 474552958067941731597708
670 514250256934477934544590
671 553947555801014137491472
672 600286370709618511026512
673 646625185618222884561552
674 700716668642848870581202
675 754808151667474856600852
676 817949354985787995069526
677 881090558304101133538200
678 954795536086528501313690
679 1028500513868955869089180
680 1114536627644096445571102
681 1200572741419237022053024
682 1301003039352467381607714
683 1401433337285697741162404
684 1518666023628636865650728
685 1635898709971575990139052
686 1772744891072316496383216
687 1909591072173057002627380
688 2069332163730624946884792
689 2229073255288192891142204
690 2415539666996563827178816
691 2602006078704934763215428
692 2819669062981104247258442
693 3037332047257273731301456
694 3291410914700953362033944
695 3545489782144632992766432
696 3842077054802941443268008
697 4138664327461249893769584
698 4484871830727188774063608
699 4831079333993127654357632
700 5235208729977668074437258
701 5639338125962208494516884
702 6111079977682057609292386
703 6582821829401906724067888
704 7133487969503894805301952
705 7684154109605882886536016
706 8326948885530130217331616
707 8969743661454377548127216
708 9720080560704856848500866
709 10470417459955336148874516
710 11346288707659725683729644
711 12222159955364115218584772
712 13244567947185952414594338
713 14266975939007789610603904
714 15460436855034025022633568
715 16653897771060260434663232
716 18047029446234987065832482
717 19440161121409713697001732
718 21066369268364582532230510
719 22692577415319451367459288
720 24590856654845678098323982
721 26489135894371904829188676
722 28705004802219977437227906
723 30920873710068050045267136
724 33507466301269012088466050
725 36094058892469974131664964
726 39113398714599569598062992
727 42132738536729165064461020
728 45657225923210260630554492
729 49181713309691356196647964
730 53295861457065655535551888
731 57410009604439954874455812
732 62212471103488989525693956
733 67014932602538024176932100
734 72620865015868581686529042
735 78226797429199139196125984
736 84770624637809830228617484
737 91314451846420521261108984
738 98953087380275916166106380
739 106591722914131311071103776
740 115508332560554645061245844
741 124424942206977979051387912
742 134833336119357571212222998
743 145241730031737163373058084
744 157391489653678411915146526
745 169541249275619660457234968
746 183723712018085746394723864
747 197906174760551832332212760
748 214461419940830561227352224
749 231016665121109290122491688
750 250341668679912216273468842
751 269666672238715142424445996
752 292224825773035983127369524
753 314782979307356823830293052
754 341115201671764158309870390
755 367447424036171492789447728
756 398185131958916307622076088
757 428922839881661122454704448
758 464803088620742777500821066
759 500683337359824432546937684
760 542566494452948199400838366
761 584449651546071966254739048
762 633340027444800141437239914
763 682230403343528316619740780
764 739300333630680465931946478
765 796370263917832615244152176
766 862988220579659085122897154
767 929606177241485555001642132
768 1007369583073690976901659432
769 1085132988905896398801676732
770 1175906521897748340838078280
771 1266680054889600282874479828
772 1372640361075480607369186392
773 1478600667261360931863892956
774 1602288554210339551054843632
775 1725976441159318170245794308
776 1870357803653350062024556586
777 2014739166147381953803318864
778 2183276104971439317739737712
779 2351813043795496681676156560
780 2548546882973228948207264672
781 2745280722150961214738372784
782 2974928915285820158424030024
783 3204577108420679102109687264
784 3472646357863689613079400218
785 3740715607306700124049113172
786 4053633908624789379764294298
787 4366552209942878635479475424
788 4731822987944668265947002384
789 5097093765946457896414529344
790 5523475798259049106631294696
791 5949857830571640316848060048
792 6447575273149509771503430242
793 6945292715727379226158800436
794 7526280266488478992843694516
795 8107267817249578759528588596
796 8785456896569457645711296682
797 9463645975889336531894004768
798 10255298786203717372578297080
799 11046951596518098213262589392
800 11971051071408558878134724938
801 12895150546299019543006860484
802 13973855539637988764347124758
803 15052560532976957985687389032
804 16311737163057936638554991198
805 17570913793138915291422593364
806 19040755682773175018289593762
807 20510597572407434745156594160
808 22226349857612276250713022018
809 23942102142817117756269449876
810 25944906611046547642481849696
811 27947711079275977528694249516
812 30285592702695925402902115956
813 32623474326115873277109982396
814 35352492845831111656844584960
815 38081511365546350036579187524
816 41267105540385451269002615780
817 44452699715224552501426044036
818 48171256468658823893194871714
819 51889813222093095284963699392
820 56230499313742473045383965652
821 60571185405391850805804231912
822 65638085548527037059746700916
823 70704985691662223313689169920
824 76619598386216562925847200740
825 82534211080770902538005231560
826 89438362009044275162197487494
827 96342512937317647786389743428
828 104401755782401296938578837366
829 112460998627484946090767931304
830 121868584862269510105130666568
831 131276171097054074119493401832
832 142257683934743599985593901656
833 153239196772433125851694401480
834 166057960395260838088044688234
835 178876724018088550324394974988
836 193840117791445572100776324860
837 208803511564802593877157674732
838 226270340644670807043709503934
839 243737169724539020210261333136
840 264126268797013110090724568224
841 284515367869487199971187803312
842 308315644330004438073638589890
843 332115920790521676176089376468
844 359898078186706410188821013094
845 387680235582891144201552649720
846 420110458436116379144485828794
847 452540681289341614087419007868
848 490396609441683917134434072158
849 528252537594026220181449136448
850 572441913127017548164363158114
851 616631288660008876147277179780
852 668213722516710848262459602984
853 719796156373412820377642026188
854 780008536622822789333306841888
855 840220916872232758288971657588
856 910507067877800296278919900952
857 980793218883367834268868144316
858 1062838522568701465298797230272
859 1144883826254035096328726316228
860 1240655635643728396426822761098
861 1336427445033421696524919205968
862 1448222259139533637595766444872
863 1560017073245645578666613683776
864 1690515604500623085612226742840
865 1821014135755600592557839801904
866 1973345590446501761577717131224
867 2125677045137402930597594460544
868 2303494158212429861725619991370
869 2481311271287456792853645522196
870 2688877894783262034022589205970
871 2896444518279067275191532889744
872 3138737863640156723207993187712
873 3381031209001246171224453485680
874 3663861194947124847189943874064
875 3946691180893003523155434262448
876 4276839748658931623303337122594
877 4606988316424859723451239982740
878 4992372052995691895748209197340
879 5377755789566524068045178411940
880 5827615758423418757230582393682
881 6277475727280313446415986375424
882 6802599058587281570397937061776
883 7327722389894249694379887748128
884 7940700943606056470493280996658
885 8553679497317863246606674245188
886 9269211801654623519051546319934
887 9984744105991383791496418394680
888 10819987811419110652978791591022
889 11655231516846837514461164787364
890 12630214817010700327628519455458
891 13605198117174563140795874123552
892 14743300002193338040891218058434
893 15881401887212112940986561993316
894 17209912745260679989544827316592
895 18538423603309247038103092639868
896 20089199613073734172030337910956
897 21639975622838221305957583182044
898 23450202628429810980607311046480
899 25260429634021400655257038910916
900 27373514819204038368519737513892
901 29486600004386676081782436116868
902 31953212747454018030436045375026
903 34419825490521359979089654633184
904 37299112358334414161575165227548
905 40178399226147468344060675821912
906 43539402241503545152637648957436
907 46900405256859621961214622092960
908 50823717447633849349127048560372
909 54747029638408076737039475027784
910 59326727566658056398955782888918
911 63906425494908036060872090750052
912 69252325105788432192011210602574
913 74598224716668828323150330455096
914 80838514599837959314212814184984
915 87078804483007090305275297914872
916 94363119689137394501764697517808
917 101647434895267698698254097120744
918 110150445014291905748082831449290
919 118653455133316112797911565777836
920 128579052672446488590966993491492
921 138504650211576864384022421205148
922 150090839705626391506224024787558
923 161677029199675918628425628369968
924 175201634288975353815977511702792
925 188726239378274789003529395035616
926 204513564703429300249847528967098
927 220300890028583811496165662898580
928 238729497686738394339049824940782
929 257158105344892977181933986982984
930 278669892378072880097191018279050
931 300181679411252783012448049575116
932 325292473994601745322201536490350
933 350403268577950707631955023405584
934 379715198992404654065825040669890
935 409027129406858600499695057934196
936 443243062390167694588897353907880
937 477458995373476788678099649881564
938 517399390064811274436240843219832
939 557339784756145760194382036558100
940 603962366372674625419392554769400
941 650584947989203490644403072980700
942 705007672987006399388026577160240
943 759430397984809308131650081339780
944 822958261382572348654722394577770
945 886486124780335389177794707815760
946 960642452454978969025138197127712
947 1034798780129622548872481686439664
948 1121361756437485899855633397989232
949 1207924732745349250838785109538800
950 1308970039359681024807419131929640
951 1410015345974012798776053154320480
952 1527965934369578748042748971738010
953 1645916522765144697309444789155540
954 1783600713837551317679860591705482
955 1921284904909957938050276394255424
956 2082004208892464868880771595116944
957 2242723512874971799711266795978464
958 2430331795797166924663052529918872
959 2617940078719362049614838263859280
960 2836935973729259772850168103667650
961 3055931868739157496085497943476020
962 3311566648207130065722609563443492
963 3567201427675102635359721183410964
964 3865604922730016186560632186822426
965 4164008417784929737761543190233888
966 4512336004689631793543824125035816
967 4860663591594333849326105059837744
968 5267267769526426697513220633586522
969 5673871947458519545700336207335300
970 6148502621936389838572777667111142
971 6623133296414260131445219126886984
972 7177171570937146252283241750265918
973 7731209845460032373121264373644852
974 8377940927419647980104456311858242
975 9024672009379263587087648250071632
976 9779603774216058491057044758622338
977 10534535539052853395026441267173044
978 11415770391462816536085998300697664
979 12297005243872779677145555334222284
980 13325674192873536090856019417377060
981 14354343141874292504566483500531836
982 15555112498356794232387698062124160
983 16755881854839295960208912623716484
984 18157544701635706471161501070480580
985 19559207548432116982114089517244676
986 21195374165678875027143043059320002
987 22831540782925633072171996601395328
988 24741444584336352626942017718074724
989 26651348385747072181712038834754120
990 28880786691230330323243717479501220
991 31110224996713588464775396124248320
992 33712657199992500703549199132604740
993 36315089403271412942323002140961160
994 39352918867314581498304544129800582
995 42390748331357750054286086118640004
996 45936818750015227654085060777394726
997 49482889168672705253884035436149448
998 53622231275566682950185735197575944
999 57761573382460660646487434959002440
1000 62593443891222831026792916612105960