0 0
1 1
2 181
3 3787
4 32768
5 174692
6 685700
7 2178889
8 5931641
9 14348907
10 31622776
11 64631634
12 124125023
13 226242995
14 394421215
15 661735513
16 1073741824
17 1691869691
18 2597429617
19 3896296578
20 5724334022
21 8253624572
22 11699575548
23 16328969210
24 22469029417
25 30517578125
26 40954356816
27 54353589638
28 71397866601
29 92893426826
30 119786923326
31 153183752375
32 194368031998
33 244824315579
34 306261128045
35 380636413501
36 470184984576
37 577448065155
38 705305019487
39 857007362028
40 1036215143683
41 1247035811431
42 1494065639564
43 1782433832095
44 2117849397083
45 2506650894908
46 2955859163711
47 3473233126471
48 4067328785321
49 4747561509943
50 5524271728019
51 6408794126883
52 7413530476636
53 8552026186175
54 9839050704628
55 11290681881873
56 12924394402851
57 14759152411532
58 16815506441415
59 19115694770544
60 21683749320078
61 24545606216490
62 27729221138516
63 31264689571002
64 35184372088832
65 39523024795116
66 44317935038839
67 49609062538150
68 55439186036483
69 61854055619673
70 68902550823195
71 76636844659638
72 85112573697480
73 94389014323180
74 104529265319550
75 115600436894321
76 127673846293724
77 140825220136868
78 155134903607599
79 170688076641415
80 187574977245985
81 205891132094649
82 225737594533216
83 247221190141269
84 270454769990044
85 295557471739849
86 322654988720874
87 351879847142078
88 383371691573742
89 417277578850097
90 453752280539336
91 492958594129119
92 535067663076554
93 580259305872481
94 628722354270692
95 680655000833574
96 736265155946489
97 795770814454004
98 859400432071920
99 927393311729866
100 1000000000000000
101 1077482693768210
102 1160115657304964
103 1248185649893782
104 1341992364176084
105 1441848875371953
106 1548082101537153
107 1661033275017491
108 1781058425262424
109 1908528873160560
110 2043831737060478
111 2187370450641061
112 2339565292796300
113 2500853929700270
114 2671691969218753
115 2852553527834724
116 3043931810255668
117 3246339701871437
118 3460310374232100
119 3686397903715982
120 3925177903558814
121 4177248169415651
122 4443229338627953
123 4723765563368940
124 5019525197841045
125 5331201499700044
126 5659513345881118
127 6005205963002837
128 6369051672525772
129 6751850650843133
130 7154431704481548
131 7577653060590797
132 8022403172902016
133 8489601543334580
134 8980199559432572
135 9495181347812440
136 10035564643804118
137 10602401677468599
138 11196780076175602
139 11819823783925684
140 12472693997601810
141 13156590120336075
142 13872750732177949
143 14622454578251080
144 15407021574586368
145 16227813831819691
146 17086236696943314
147 17983739813300685
148 18921818199014990
149 19902013344042477
150 20925914326042228
151 21995158945254708
152 23111434878582071
153 24276480853063850
154 25492087838942305
155 26760100262512345
156 28082417238951598
157 29460993825326813
158 30897842293973441
159 32395033426445881
160 33954697828236477
161 35579027264462032
162 37270276016717189
163 39030762261294699
164 40862869468973180
165 42769047826573630
166 44751815680486567
167 46813761002372276
168 48957542877237279
169 51185893014090757
170 53501617279385263
171 55907597253446677
172 58406791810098970
173 61002238719689943
174 63697056275724744
175 66494444945314518
176 69397689043648201
177 72410158432696051
178 75535310244354094
179 78776690628239289
180 82137936524345791
181 85622777460773306
182 89235037376739099
183 92978636471085835
184 96857593076498011
185 100876025559640321
186 105038154247431883
187 109348303379670869
188 113810903088224610
189 118430491403000887
190 123211716284916664
191 128159337686081100
192 133278229637410280
193 138573382363891643
194 144049904427716697
195 149713024899501157
196 155568095557812224
197 161620593117223291
198 167876121485116942
199 174340414047457649
200 181019335983756166
201 187918886611448175
202 195045201759910289
203 202404556174337097
204 210003365949703478
205 217848190995036993
206 225945737528225687
207 234302860601587230
208 242926566658425840
209 251824016120804014
210 261002526008756632
211 270469572591175546
212 280232794068593327
213 290299993288095377
214 300679140490590170
215 311378376090667927
216 322406013489278571
217 333770541919460359
218 345480629325351115
219 357545125274714550
220 369973063905214661
221 382773666904671783
222 395956346525534356
223 409530708633801040
224 423506555792628334
225 437893890380859375
226 452702917746710142
227 467944049396849825
228 483627906221112603
229 499765321753078682
230 516367345466762882
231 533445246109649663
232 551010515072313953
233 569074869794867691
234 587650257210472509
235 606748857226159508
236 626383086241197586
237 646565600703252315
238 667309300702577863
239 688627333604484991
240 710533097720328652
241 733040246017259252
242 756162689866982127
243 779914602833770326
244 804310424501976273
245 829364864343288415
246 855092905623979459
247 881509809352393310
248 908631118266918343
249 936472660864695114
250 965050555471307169
251 994381214351704063
252 1024481347862606245
253 1055367968646641936
254 1087058395868466656
255 1119570259493116521
256 1152921504606846976
257 1187130395780709070
258 1222215521477115942
259 1258195798499652616
260 1295090476486382755
261 1332919142446906477
262 1371701725343423853
263 1411458500716059190
264 1452210095352701692
265 1493977492003618584
266 1536782034141097281
267 1580645430764373648
268 1625589761250103920
269 1671637480248638308
270 1718811422626354813
271 1767134808454312254
272 1816631248043482012
273 1867324747026818437
274 1919239711488428406
275 1972400953140100940
276 2026833694545458310
277 2082563574391990520
278 2139616652811235552
279 2198019416747368211
280 2257798785374460900
281 2318982115562680135
282 2381597207393683075
283 2445672309725478816
284 2511236125807019675
285 2578317818942788168
286 2646947018207645844
287 2717153824212210617
288 2788968814919029712
289 2862423051509815793
290 2937548084304014323
291 3014375958728970685
292 3092939221341966020
293 3173270925904391251
294 3255404639508329189
295 3339374448755815110
296 3425214965991046628
297 3512961335585814187
298 3602649240278423903
299 3694314907566385023
300 3787995116153134640
301 3883727202449072854
302 3981549067127181939
303 4081499181733503615
304 4183616595352748910
305 4287940941329315618
306 4394512444043988752
307 4503371925746599905
308 4614560813444921837
309 4728121145850075095
310 4844095580378723898
311 4962527400212339002
312 5083460521413805669
313 5206939500101655369
314 5333009539682200230
315 5461716498139849763
316 5593106895385889788
317 5727227920666003963
318 5864127440026818757
319 6003854003841753148
320 6146456854396454779
321 6291985933534104752
322 6440491890360873678
323 6592026089011812050
324 6746640616477458432
325 6904388290491449433
326 7065322667479415845
327 7229498050569449765
328 7396969497664427994
329 7567792829576477400
330 7742024638223868410
331 7919722294890623203
332 8100943958549125637
333 8285748584246020365
334 8474195931551689032
335 8666346573073591894
336 8862261903033763611
337 9062004145910752424
338 9265636365146292339
339 9473222471916998393
340 9684827233971375490
341 9900516284532431738
342 10120356131266187645
343 10344414165316372973
344 10572758670405603445
345 10805458832003329980
346 11042584746560853510
347 11284207430813698893
348 11530398831151641847
349 11781231833056683259
350 12036780270609265666
351 12297118936063027084
352 12562323589488387855
353 12832470968485266531
354 13107638797965221297
355 13387905800003313827
356 13673351703759992890
357 13964057255473295462
358 14260104228521663497
359 14561575433557674949
360 14868554728712988057
361 15181127029874798299
362 15499378321034107871
363 15823395664706107960
364 16153267212422974458
365 16489082215299378249
366 16830931034671011555
367 17178905152806432272
368 17533097183692528648
369 17893600883893907040
370 18260511163486505946
371 18633924097065739862
372 19013936934829476995
373 19400648113736155208
374 19794157268738341042
375 20194565244092037028
376 20601974104742042947
377 21016487147783677065
378 21438208914001163833
379 21867245199482994900
380 22303703067314570726
381 22747690859348430477
382 23199318208052378296
383 23658696048435814458
384 24125936630054580299
385 24601153529094626243
386 25084461660534812637
387 25575977290389153525
388 26075818048028813872
389 26584102938584171175
390 27100952355427252803
391 27626488092734860770
392 28160833358132696119
393 28704112785420795417
394 29256452447380592324
395 29817979868663917565
396 30388824038764251043
397 30969115425070540246
398 31558985986003899458
399 32158569184237504741
400 32768000000000000000
401 33387414944462729867
402 34016952073211115546
403 34656750999800490116
404 35306952909396710243
405 35967700572501861590
406 36639138358765375659
407 37321412250880876151
408 38014669858569073353
409 38719060432647025446
410 39434734879184086013
411 40161845773744857427
412 40900547375719470198
413 41650995642741508719
414 42413348245193904294
415 43187764580803116659
416 43974405789321925656
417 44773434767301155066
418 45585016182950651019
419 46409316491089837785
420 47246503948188174123
421 48096748627495833786
422 48960222434264934118
423 49837099121061637122
424 50727554303169447710
425 51631765474084034282
426 52549912021099897128
427 53482175240989210541
428 54428738355773164944
429 55389786528586135662
430 56365506879633005407
431 57356088502239967897
432 58361722478999140421
433 59382601898007313538
434 60418921869199166506
435 61470879540775277367
436 62538674115725257054
437 63622506868446337228
438 64722581161457741934
439 65839102462211173580
440 66972278359997744061
441 68122318582951682301
442 69289435015151149800
443 70473841713816496194
444 71675754926606287193
445 72895393109011437639
446 74132976941847782823
447 75388729348847421541
448 76662875514349164781
449 77955642901088424286
450 79267261268086875614
451 80597962688642230707
452 81947981568418455329
453 83317554663636767140
454 84706921099367750509
455 86116322387924924568
456 87546002447360101381
457 88996207620060871451
458 90467186691450554197
459 91959190908790951353
460 93472474000088241678
461 95007292193102355666
462 96563904234460169367
463 98142571408872856787
464 99743557558457740675
465 101367129102164981922
466 103013555055309448131
467 104683107049208102285
468 106376059350923252842
469 108092688883112006898
470 109833275243982268484
471 111598100727355624382
472 113387450342837460243
473 115201611836094650135
474 117040875709241163031
475 118905535241331930095
476 120795886508965317001
477 122712228406994545885
478 124654862669348411876
479 126624093889961639540
480 128620229543815224921
481 130643580008087109211
482 132694458583413530488
483 134773181515261400259
484 136880068015412051968
485 139015440283556708952
486 141179623529004019696
487 143372945992500008613
488 145595738968160790904
489 147848336825518400464
490 150131077031680080090
491 152444300173601383674
492 154788349980473440374
493 157163573346224731140
494 159570320352137728313
495 162008944289580749397
496 164479801682855376421
497 166983252312159792713
498 169519659236668389222
499 172089388817727992901
500 174692810742171070031
501 177330298045746257678
502 180002227136666576884
503 182708977819275681510
504 185450933317832497014
505 188228480300414603804
506 191042008902940720156
507 193891912753312640044
508 196778588995676981570
509 199702438314807102051
510 202663864960605536165
511 205663276772727313895
512 208701085205324515397
513 211777705351912420222
514 214893555970357608719
515 218049059507988373760
516 221244642126827801299
517 224480733728949878622
518 227757767981958989486
519 231076182344593155703
520 234436418092451385079
521 237838920343845485940
522 241284138085776708866
523 244772524200037576558
524 248304535489439263141
525 251880632704164884548
526 255501280568249061954
527 259166947806184120612
528 262878107169653286757
529 266635235464391245607
530 270438813577172423825
531 274289326502927360170
532 278187263371987528372
533 282133117477458976664
534 286127386302725148685
535 290170571549079250877
536 294263179163486531785
537 298405719366476839051
538 302598706680167820214
539 306842659956419133782
540 311138102405118037380
541 315485561622596720117
542 319885569620181746658
543 324338662852875980837
544 328845382248173356966
545 333406273235006867362
546 338021885772830134937
547 342692774380832940034
548 347419498167291071049
549 352202620859050868695
550 357042710831148834126
551 361940341136566671449
552 366896089536122135535
553 371910538528496056320
554 376984275380395911171
555 382117892156856317220
556 387311985751676815876
557 392567157917997322114
558 397884015299011611419
559 403263169458819217650
560 408705236913416115389
561 414210839161824560698
562 419780602717362464519
563 425415159139052673322
564 431115145063172531893
565 436881202234944103543
566 442713977540365423305
567 448614123038183160040
568 454582295992007063722
569 460619158902566574470
570 466725379540109970261
571 472901630976946430565
572 479148591620131393496
573 485466945244295584390
574 491857381024618094061
575 498320593569943885315
576 504857282956046106624
577 511468154759033592217
578 518153920088903928150
579 524915295623242464250
580 531753003641067652184
581 538667772056823090199
582 545660334454516655433
583 552731430122007105003
584 559881804085438527446
585 567112207143823026355
586 574423395903772018451
587 581816132814376528593
588 589291186202236864612
589 596849330306642055142
590 604491345314899433970
591 612218017397814754748
592 620030138745323220230
593 627928507602271810539
594 635913928304353295275
595 643987211314192314618
596 652149173257583914893
597 660400636959884924402
598 668742431482558555638
599 677175392159872620331
600 685700360635751744096
601 694318184900783967782
602 703029719329382122934
603 711835824717100369124
604 720737368318106281200
605 729735223882808874853
606 738830271695642959211
607 748023398613010205495
608 757315498101377321093
609 766707470275531718725
610 776200221936995070711
611 785794666612595138645
612 795491724593196269141
613 805292322972588946590
614 815197395686538794232
615 825207883551995415128
616 835324734306461464978
617 845548902647522349007
618 855881350272536935504
619 866323045918489678872
620 876874965402004545420
621 887538091659521135389
622 898313414787633395076
623 909201932083591313189
624 920204648085965995938
625 931322574615478515625
626 942556730815992927858
627 953908143195673852830
628 965377845668309016373
629 976966879594797146889
630 988676293824801624504
631 1000507144738570279155
632 1012460496288921734622
633 1024537420043398695820
634 1036738995226588576998
635 1049066308762611868810
636 1061520455317778642511
637 1074102537343413589885
638 1086813665118849997786
639 1099654956794593056526
640 1112627538435652901622
641 1125732544065047788758
642 1138971115707477802108
643 1152344403433169496497
644 1165853565401891874180
645 1179499767907144097328
646 1193284185420515337640
647 1207208000636217164792
648 1221272404515788875760
649 1235478596332976167353
650 1249827783718783554626
651 1264321182706700938120
652 1278960017778104723225
653 1293745521907833895242
654 1308678936609941454047
655 1323761511983621612566
656 1338994506759313163587
657 1354379188344979419721
658 1369916832872565131673
659 1385608725244630790250
660 1401456159181164717880
661 1417460437266573355703
662 1433622870996850152597
663 1449944780826923462850
664 1466427496218183859434
665 1483072355686191270216
666 1499880706848562344686
667 1516853906473038459129
668 1533993320525734768467
669 1551300324219570713290
670 1568776302062882390916
671 1586422647908217199630
672 1604240765001311165535
673 1622232066030249361788
674 1640397973174809830270
675 1658739918155991416058
676 1677259342285725925376
677 1695957696516775018000
678 1714836441492812245400
679 1733897047598690646197
680 1753140995010896310846
681 1772569773748188327723
682 1792184883722425523123
683 1811987834789580407971
684 1831980146800940744364
685 1852163349654499145334
686 1872538983346531121563
687 1893108598023361989069
688 1913873754033323052164
689 1934836021978897476329
690 1955996982769056265915
691 1977358227671784761903
692 1998921358366800075254
693 2020687986998459871671
694 2042659736228862923918
695 2064838239291141848111
696 2087225140042948440735
697 2109822093020132033406
698 2132630763490611282722
699 2155652827508439812832
700 2178889971968066128673
701 2202343894658788218087
702 2226016304319403261379
703 2249908920693052867133
704 2274023474582264253425
705 2298361707904187793876
706 2322925373746031348261
707 2347716236420691797712
708 2372736071522584204853
709 2397986665983669019479
710 2423469818129677750715
711 2449187337736537526871
712 2475141046086994964525
713 2501332776027439768638
714 2527764372024928485824
715 2554437690224408833195
716 2581354598506145025465
717 2608516976543344523354
718 2635926715859986626558
719 2663585719888853334915
720 2691495904029762901630
721 2719659195708006502780
722 2748077534432988447556
723 2776752871857070354045
724 2805687171834619715607
725 2834882410481263283237
726 2864340576233345689566
727 2894063669907593740453
728 2924053704760986800449
729 2954312706550833698643
730 2984842713595056581767
731 3015645776832682141677
732 3046723959884540644633
733 3078079339114173190121
734 3109714003688947627214
735 3141630055641383556790
736 3173829609930686848198
737 3206314794504494099279
738 3239087750360827468915
739 3272150631610260311591
740 3305505605538294043731
741 3339154852667946671886
742 3373100566822553413100
743 3407344955188779838127
744 3441890238379847968412
745 3476738650498975758072
746 3511892439203030392385
747 3547353865766395834616
748 3583125205145055053236
749 3619208746040887361975
750 3655606790966181305329
751 3692321656308363522540
752 3729355672394944023267
753 3766711183558678308512
754 3804390548202946770638
755 3842396138867351806589
756 3880730342293533078734
757 3919395559491201358041
758 3958394205804391384557
759 3997728710977934180482
760 4037401519224149251397
761 4077415089289757111504
762 4117771894523012569017
763 4158474422941059208126
764 4199525177297505504263
765 4240926675150223009665
766 4282681448929367046512
767 4324792046005620345244
768 4367261028758660065892
769 4410090974645848640586
770 4453284476271148875675
771 4496844141454263752171
772 4540772593300001363535
773 4585072470267865430088
774 4629746426241871829633
775 4674797130600591584135
776 4720227268287420742631
777 4766039539881077600778
778 4812236661666327697771
779 4858821365704937031627
780 4905796399906853934123
781 4953164528101620046954
782 5000928530110010840968
783 5049091201815906120616
784 5097655355238390956032
785 5146623818604087485456
786 5195999436419718030979
787 5245785069544899970884
788 5295983595265172812139
789 5346597907365257906868
790 5397630916202551256932
791 5449085548780849851007
792 5500964748824311978849
793 5553271476851651967711
794 5606008710250569786151
795 5659179443352415960765
796 5712786687507092251654
797 5766833471158188532709
798 5821322839918356323092
799 5876257856644919416560
800 5931641601515722055569
801 5987477172105215097363
802 6043767683460780619556
803 6100516268179295412959
804 6157726076483933809729
805 6215400276301210295157
806 6273542053338262351707
807 6332154611160373984215
808 6391241171268740375399
809 6450804973178474121143
810 6510849274496853495279
811 6571377351001813193881
812 6632392496720678009349
813 6693898024009139884855
814 6755897263630478799994
815 6818393564835027938754
816 6881390295439883591214
817 6944890841908860240644
818 7008898609432691287954
819 7073417022009475865732
820 7138449522525372194382
821 7203999572835537933136
822 7270070653845317979018
823 7336666265591680167084
824 7403789927324899325570
825 7471445177590490139826
826 7539635574311389279213
827 7608364694870387241408
828 7677636136192810368829
829 7747453514829453492186
830 7817820467039763656426
831 7888740648875275384615
832 7960217736263297935583
833 8032255425090855011432
834 8104857431288877371269
835 8178027490916648807823
836 8251769360246505943858
837 8326086815848792305578
838 8400983654677067130504
839 8476463694153569367548
840 8552530772254937327320
841 8629188747598184440949
842 8706441499526931585983
843 8784292928197896438215
844 8862746954667640308529
845 8941807520979572924166
846 9021478590251215614068
847 9101764146761723358210
848 9182668196039666161150
849 9264194764951070210248
850 9346347901787719279315
851 9429131676355716838711
852 9512550180064309333170
853 9596607526014971088934
854 9681307849090751312011
855 9766655306045883639683
856 9852654075595658707618
857 9939308358506560195256
858 10026622377686664812375
859 10114600378276306690030
860 10203246627739006639325
861 10292565415952666741757
862 10382561055301030735114
863 10473237880765410659225
864 10564600250016680226075
865 10656652543507535379125
866 10749399164565022506894
867 10842844539483334776167
868 10936993117616877050445
869 11031849371473599859523
870 11127417796808602886369
871 11223702912718008437705
872 11320709261733105365012
873 11418441409914763902906
874 11516903946948121892130
875 11616101486237542854652
876 11716038665001846388649
877 11816720144369811351405
878 11918150609475952298435
879 12020334769556569647409
880 12123277358046074035704
881 12226983132673585340711
882 12331456875559806832253
883 12436703393314174926773
884 12542727517132285013186
885 12649534102893593820582
886 12757128031259398798216
887 12865514207771094978499
888 12974697562948709793958
889 13084683052389716319410
890 13195475656868125410866
891 13307080382433857212920
892 13419502260512392506678
893 13532746348004704370523
894 13646817727387470626289
895 13761721506813567543680
896 13877462820212845276029
897 13994046827393185500770
898 14111478714141841738248
899 14229763692327062822762
900 14348907000000000000000
901 14468913901496898125294
902 14589789687541571437379
903 14711539675348164382606
904 14834169208724197964828
905 14957683658173902096443
906 15082088421001834426325
907 15207388921416786120662
908 15333590610635975072969
909 15460698966989527019800
910 15588719496025245038964
911 15717657730613667907310
912 15847519231053417795388
913 15978309585176837776577
914 16110034408455919628538
915 16242699344108522405083
916 16376310063204882256849
917 16510872264774413979394
918 16646391675912804767628
919 16782874051889400655721
920 16920325176254886121924
921 17058750860949257337960
922 17198156946410089542954
923 17338549301681099022081
924 17479933824521000170418
925 17622316441512658122703
926 17765703108172537430004
927 17910099809060447264537
928 18055512557889583634143
929 18201947397636869088186
930 18349410400653590396905
931 18497907668776334686508
932 18647445333438224512545
933 18798029555780452354387
934 18949666526764115013859
935 19102362467282348401357
936 19256123628272763193049
937 19410956290830181842986
938 19566866766319677434238
939 19723861396489914853416
940 19881946553586794773204
941 20041128640467400927772
942 20201414090714251166221
943 20362809368749852769453
944 20525320969951562516120
945 20688955420766751983566
946 20853719278828278569934
947 21019619133070262723872
948 21186661603844171868519
949 21354853343035211506719
950 21524201034179023994668
951 21694711392578695471447
952 21866391165422071432162
953 22039247131899381432669
954 22213286103321173414106
955 22388514923236558135723
956 22564940467551764204765
957 22742569644649004192380
958 22921409395505652324849
959 23101466693813734239617
960 23282748546099729295906
961 23465261991844685929951
962 23649014103604650545104
963 23834011987131410427387
964 24020262781493551177248
965 24207773659197829148592
966 24396551826310859386374
967 24586604522581119554332
968 24777939021561270344650
969 24970562630730792861635
970 25164482691618943471725
971 25359706579928026612411
972 25556241705656986052895
973 25754095513225315099576
974 25953275481597286239713
975 26153789124406500716841
976 26355643990080758531809
977 26558847661967249363521
978 26763407758458064903761
979 26969331933116033100689
980 27176627874800874805886
981 27385303307795683320058
982 27595365991933727332771
983 27806823722725577751840
984 28019684331486558918241
985 28233955685464524702696
986 28449645687967959980275
987 28666762278494407979691
988 28885313432859224004144
989 29105307163324656020861
990 29326751518729252616730
991 29549654584617598817662
992 29774024483370380269577
993 29999869374334776279167
994 30227197453955182212824
995 30456016955904261752387
996 30686336151214329506616
997 30918163348409064477534
998 31151506893635554881043
999 31386375170796674821477
1000 31622776601683793319988