0 0
1 1
2 90
3 1262
4 8192
5 34938
6 114283
7 311269
8 741455
9 1594323
10 3162277
11 5875603
12 10343751
13 17403307
14 28172943
15 44115700
16 67108864
17 99521746
18 144301645
19 205068240
20 286216701
21 393029741
22 531798888
23 709955183
24 936209559
25 1220703125
26 1575167569
27 2013095912
28 2549923807
29 3203221614
30 3992897444
31 4941411366
32 6074000999
33 7418918653
34 9007680236
35 10875326100
36 13060694016
37 15606704463
38 18560658407
39 21974547744
40 25905378592
41 30415507595
42 35572991418
43 41451949583
44 48132940842
45 55703353220
46 64257807906
47 73898577158
48 84736016360
49 96889010407
50 110485434560
51 125662629938
52 142567893781
53 161358984644
54 182204642678
55 205285125124
56 230792757193
57 258932498447
58 289922524851
59 323994826619
60 361395822001
61 402386987155
62 447245502234
63 496264913825
64 549755813888
65 608046535309
66 671483864224
67 740433769226
68 815282147595
69 896435588690
70 984322154617
71 1079392178304
72 1182119079131
73 1293000196207
74 1412557639453
75 1541339158590
76 1679919030180
77 1828898962816
78 1988909020610
79 2160608565081
80 2344687215574
81 2541865828329
82 2752897494307
83 2978568555918
84 3219699642738
85 3477146726351
86 3751802194428
87 4044595944161
88 4356496495156
89 4688512121911
90 5041692005992
91 5417127408012
92 5815952859527
93 6239347374972
94 6688535683730
95 7164789482458
96 7669428707775
97 8203822829422
98 8769392163999
99 9367609209392
100 10000000000000
101 10668145482853
102 11373682914754
103 12118307280522
104 12903772732462
105 13731894051161
106 14604548127708
107 15523675467453
108 16491281715392
109 17509439203307
110 18580288518731
111 19706040095865
112 20888975828538
113 22131450705312
114 23435894466831
115 24804813285519
116 26240791467721
117 27746493178388
118 29324664188407
119 30978133644672
120 32709815862990
121 34522712143931
122 36419912611704
123 38404598076170
124 40480041918072
125 42649611997600
126 44916772586358
127 47285086322856
128 49758216191607
129 52339927525915
130 55034090034473
131 57844679851838
132 60775781612894
133 63831590551387
134 67016414622631
135 70334676650462
136 73790916498559
137 77389793266194
138 81136087508518
139 85034703481479
140 89090671411441
141 93309149789617
142 97695427691394
143 102254927120636
144 106993205379072
145 111915957460825
146 117029018472214
147 122338366076875
148 127850122966317
149 133570559355989
150 139506095506948
151 145663304273209
152 152048913674882
153 158669809497149
154 165533037915209
155 172645808145240
156 180015495121484
157 187649642199533
158 195555963885907
159 203742348593999
160 212216861426477
161 220987746984236
162 230063432201957
163 239452529210396
164 249163838225446
165 259206350464082
166 269589251087268
167 280321922169893
168 291413945697840
169 302875106592253
170 314715395761089
171 326945013178050
172 339574370988947
173 352614096645606
174 366075036067383
175 379968256830368
176 394305051384364
177 409096940297717
178 424355675530079
179 440093243733180
180 456321869579698
181 473054019120294
182 490302403168896
183 508079980716316
184 526399962372271
185 545275813835893
186 564721259394795
187 584750285452785
188 605377144086301
189 626616356629634
190 648482717289035
191 670991296785764
192 694157446028178
193 717996799812910
194 742525280555240
195 767759102048723
196 793714773254144
197 820409102117884
198 847859199419782
199 876082482650540
200 905096679918780
201 934919833887801
202 965570305742130
203 997066779183926
204 1029428264459330
205 1062674102414814
206 1096823968583619
207 1131897877302353
208 1167916185857816
209 1204899598664134
210 1242869171470269
211 1281846315597988
212 1321852802210345
213 1362910766610776
214 1405042712572851
215 1448271516700781
216 1492620432820734
217 1538113096403043
218 1584773529015372
219 1632626142806915
220 1681695745023703
221 1732007542555075
222 1783587146511416
223 1836460576833188
224 1890654266931376
225 1946195068359375
226 2003110255516416
227 2061427530382598
228 2121175027285581
229 2182381317699033
230 2245075415072882
231 2309286779695453
232 2375045323587560
233 2442381415428616
234 2511325885514839
235 2581910030749614
236 2654165619666091
237 2728124897482077
238 2803820591187301
239 2881285914663117
240 2960554573834702
241 3041660771855847
242 3124639214326372
243 3209525114542264
244 3296354198778591
245 3385162711605258
246 3475987421235688
247 3568865624908474
248 3663835154302090
249 3760934380982711
250 3860202221885228
251 3961678144827506
252 4065402174057961
253 4171414895836529
254 4279757464049081
255 4390471605855358
256 4503599627370496
257 4619184419380190
258 4737269463089596
259 4857898835905994
260 4981117217255318
261 5106969894432591
262 5235502768486350
263 5366762360137107
264 5500795815729930
265 5637650913221202
266 5777376068199613
267 5920020339941474
268 6065633437500387
269 6214265725831369
270 6365968231949462
271 6520792651122923
272 6678791353101036
273 6840017388376624
274 7004524494483315
275 7172367102327639
276 7343600342556008
277 7518280051956644
278 7696462779896530
279 7878205794793434
280 8063567090623074
281 8252605393461495
282 8445380168062705
283 8641951624471656
284 8842380724672604
285 9046729189272940
286 9255059504222537
287 9467434927568678
288 9683919496246630
289 9904578032905937
290 10129476152772463
291 10358680270546291
292 10592257607335500
293 10830276197625908
294 11072804896286833
295 11319913385612932
296 11571672182402184
297 11828152645070081
298 12089426980800080
299 12355568252730384
300 12626650387177115
301 12902748180893929
302 13183937308368152
303 13470294329153477
304 13761896695239305
305 14058822758456772
306 14361151777921531
307 14668963927513354
308 14982340303392603
309 15301362931553641
310 15626114775415238
311 15956679743448035
312 16293142696839120
313 16635589457193787
314 16984106814274523
315 17338782533777300
316 17699705365145220
317 18066965049419570
318 18440652327128360
319 18820858946212392
320 19207677669988921
321 19601202285152974
322 20001527609816377
323 20408749501584557
324 20822964865671168
325 21244271663050613
326 21672768918648514
327 22108556729570182
328 22551736273367158
329 23002409816341876
330 23460680721890510
331 23926653458884058
332 24400433610087727
333 24882127880618679
334 25371844106442182
335 25869691262906244
336 26375779473314772
337 26890220017539324
338 27413125340669503
339 27944609061702060
340 28484785982268751
341 29033772095403025
342 29591684594345577
343 30158641881388842
344 30734763576760475
345 31320170527545884
346 31914984816649865
347 32519329771797403
348 33133329974573683
349 33757111269503390
350 34390800773169330
351 35034526883370447
352 35688419288319283
353 36352608975878942
354 37027228242839608
355 37712410704234686
356 38408291302696609
357 39115006317852368
358 39832693375758836
359 40561491458377924
360 41301540913091633
361 42052983462257059
362 42815962212801402
363 43590621665857046
364 44377107726436743
365 45175567713148981
366 45986150367953583
367 46809005865957581
368 47644285825251436
369 48492143316785655
370 49352732874287853
371 50226210504220323
372 51112733695778163
373 52012461430928030
374 52925554194487542
375 53852173984245432
376 54792484321122454
377 55746650259373148
378 56714838396828475
379 57697216885179406
380 58693955440301501
381 59705225352620552
382 60731199497519314
383 61772052345785416
384 62827959974100469
385 63899100075570457
386 64985651970297442
387 66087796615992644
388 67205716618630963
389 68339596243146969
390 69489621424172443
391 70655979776815500
392 71838860607481367
393 73038454924734848
394 74254955450204549
395 75488556629528905
396 76739454643344068
397 78007847418313703
398 79293934638200752
399 80597917754981214
400 81920000000000000
401 83260386395168902
402 84619283764206755
403 85996900743921811
404 87393447795536411
405 88809137216053979
406 90244183149668412
407 91698801599215911
408 93173210437669297
409 94667629419674878
410 96182280193131917
411 97717386310814738
412 99273173242037549
413 100849868384362006
414 102447701075347594
415 104066902604344859
416 105707706224331552
417 107370347163791738
418 109055062638637921
419 110762091864176223
420 112491676067114700
421 114244058497614807
422 116019484441386099
423 117818201231824201
424 119640458262192093
425 121486506997844786
426 123356600988497411
427 125250995880536792
428 127169949429376553
429 129113721511855794
430 131082574138681407
431 133076771466914078
432 135096579812498010
433 137142267662834442
434 139214105689399001
435 141312366760402936
436 143437325953498295
437 145589260568527087
438 147768450140314479
439 149975176451506090
440 152209723545449418
441 154472377739119461
442 156763427636088574
443 159083164139540623
444 161431880465329475
445 163809872155081882
446 166217437089344804
447 168654875500777229
448 171122489987386528
449 173620585525809408
450 176149469484637501
451 178709451637787651
452 181300844177916936
453 183923961729882488
454 186579121364246146
455 189266642610824010
456 191986847472280924
457 194740060437769959
458 197526608496616930
459 200346821152050002
460 203201030434974438
461 206089570917792528
462 209012779728268764
463 211970996563440295
464 214964563703572716
465 217993826026161251
466 221059131019977356
467 224160828799160818
468 227299272117357377
469 230474816381901933
470 233687819668047379
471 236938642733239117
472 240227649031435297
473 243555204727472833
474 246921678711479246
475 250327442613330379
476 253772870817154027
477 257258340475879551
478 260784231525833497
479 264350926701381293
480 267958811549615051
481 271608274445087545
482 275299706604592386
483 279033502101990476
484 282810057883082752
485 286629773780529296
486 290493052528814855
487 294400299779260797
488 298351924115083587
489 302348337066499796
490 306389953125877714
491 310477189762935608
492 314610467439986667
493 318790209627230691
494 323016842818092567
495 327290796544607574
496 331612503392853581
497 335982399018430166
498 340400922161984717
499 344868514664785556
500 349385621484342140
501 353952690710072370
502 358570173579017085
503 363238524491601752
504 367958201027445430
505 372729663961217037
506 377553377278538972
507 382429808191938146
508 387359427156844451
509 392342707887636742
510 397380127373736345
511 402472165895748168
512 407619307041649444
513 412822037723026160
514 418080848191357215
515 423396232054346356
516 428768686292301940
517 434198711274564562
518 439686810775982605
519 445233491993435752
520 450839265562406509
521 456504645573599781
522 462230149589610553
523 468016298661639725
524 473863617346258135
525 479772633722218827
526 485743879407317608
527 491777889575301936
528 497875202972828194
529 504036361936467383
530 510261912409759290
531 516552403960315179
532 522908389796969038
533 529330426786977442
534 535819075473268068
535 542374900091736917
536 548998468588594275
537 555690352637759476
538 562451127658304498
539 569281372831946444
540 576181671120588958
541 583152609283912606
542 590194777897014292
543 597308771368095728
544 604495187956201023
545 611754629789003426
546 619087702880641272
547 626495017149603181
548 633977186436662538
549 641534828522861327
550 649168565147543334
551 656879022026436790
552 664666828869786477
553 672532619400535364
554 680477031372555796
555 688500706588930301
556 696604290920282042
557 704788434323154976
558 713053790858443748
559 721401018709873376
560 729830780202528777
561 738343741821434154
562 746940574230182321
563 755621952289613984
564 764388555076547042
565 773241065902555935
566 782180172332801101
567 791206566204908571
568 800320943647899760
569 809524005101171484
570 818816455333526263
571 828199003462252943
572 837672362972257680
573 847237251735245347
574 856894392028951383
575 866644510556424148
576 876488338465357824
577 886426611367475896
578 896460069357965273
579 906589457034961078
580 916815523519082158
581 927139022473017366
582 937560712121162638
583 948081355269308927
584 958701719324381040
585 969422576314227395
586 980244702907460782
587 991168880433350133
588 1002195894901763375
589 1013326537023161383
590 1024561602228643108
591 1035901890690041886
592 1047348207340073007
593 1058901361892532564
594 1070562168862547635
595 1082331447586877839
596 1094210022244268313
597 1106198721875854144
598 1118298380405616313
599 1130509836660889182
600 1142833934392919573
601 1155271522297477483
602 1167823454035518476
603 1180490588253897792
604 1193273788606136227
605 1206173923773237809
606 1219191867484559338
607 1232328498538731804
608 1245584700824633751
609 1258961363342416615
610 1272459380224582083
611 1286079650757111519
612 1299823079400647498
613 1313690575811727482
614 1327683054864069697
615 1341801436669911244
616 1356046646601398482
617 1370419615312029739
618 1384921278758150381
619 1399552578220500288
620 1414314460325813782
621 1429207877068472037
622 1444233785832208030
623 1459393149411864066
624 1474686936035201916
625 1490116119384765625
626 1505681678619797009
627 1521384598398203912
628 1537225868898581236
629 1553206485842284812
630 1569327450515558134
631 1585589769791712011
632 1601994456153357175
633 1618542527714689882
634 1635235008243830563
635 1652072927185215541
636 1669057319682041890
637 1686189226598765447
638 1703469694543652034
639 1720899775891381935
640 1738480528805707658
641 1756213017262165037
642 1774098311070837697
643 1792137485899174955
644 1810331623294863158
645 1828681810708750538
646 1847189141517825600
647 1865854715048249095
648 1884679636598439623
649 1903665017462212892
650 1922811974951974699
651 1942121632421967646
652 1961595119291571661
653 1981233571068658338
654 2001038129372999165
655 2021009941959727652
656 2041150162742855432
657 2061459951818842343
658 2081940475490220564
659 2102592906289272822
660 2123418423001764724
661 2144418210690731249
662 2165593460720317451
663 2186945370779673397
664 2208475144906903402
665 2230183993513069579
666 2252073133406249766
667 2274143787815649863
668 2296397186415770611
669 2318834565350628868
670 2341457167258033419
671 2364266241293915349
672 2387263043156713043
673 2410448835111811830
674 2433824886016038323
675 2457392471342209505
676 2481152873203736576
677 2505107380379283630
678 2529257288337481187
679 2553603899261694618
680 2578148522074847515
681 2602892472464300040
682 2627837072906782291
683 2652983652693382734
684 2678333547954591731
685 2703888101685400212
686 2729648663770453529
687 2755616591009260537
688 2781793247141457924
689 2808180002872129864
690 2834778235897182994
691 2861589330928776790
692 2888614679720809357
693 2915855681094458689
694 2943313740963779429
695 2970990272361355177
696 2998886695464006380
697 3027004437618553849
698 3055344933367637940
699 3083909624475593437
700 3112699959954380183
701 3141717396089569497
702 3170963396466386412
703 3200439431995807776
704 3230146980940716269
705 3260087528942110345
706 3290262569045370181
707 3320673601726579629
708 3351322134918904244
709 3382209684039025415
710 3413337772013630634
711 3444707929305959953
712 3476321693942408658
713 3508180611539186211
714 3540286235329031492
715 3572640126187984382
716 3605243852662213722
717 3638098990994901706
718 3671207125153184716
719 3704569846855150674
720 3738188755596892918
721 3772065458679620669
722 3806201571236826104
723 3840598716261508096
724 3875258524633452645
725 3910182635146570045
726 3945372694536288828
727 3980830357507006520
728 4016557286759597253
729 4052555153018976267
730 4088825635061721344
731 4125370419743751219
732 4162191202028060989
733 4199289685012514584
734 4236667579957694315
735 4274326606314807560
736 4312268491753650608
737 4350494972190629714
738 4389007791816839388
739 4427808703126197985
740 4466899466943640599
741 4506281852453369327
742 4545957637227160934
743 4585928607252731949
744 4626196556962161247
745 4666763289260370145
746 4707630615553660043
747 4748800355778307676
748 4790274338429217985
749 4832054400588634662
750 4874142387954908407
751 4916540154871322932
752 4959249564354978754
753 5002272488125734805
754 5045610806635207918
755 5089266409095830207
756 5133241193509964389
757 5177537066699077091
758 5222155944332970164
759 5267099750959070066
760 5312370420031775330
761 5357969893941862170
762 5403900124045948253
763 5450163070696014689
764 5496760703268986262
765 5543695000196369947
766 5590967948993951757
767 5638581546291551949
768 5686537797862838627
769 5734838718655199792
770 5783486332819673864
771 5832482673740938718
772 5881829784067359279
773 5931529715741093699
774 5981584530028258177
775 6031996297549150431
776 6082767098308531884
777 6133899021725968598
778 6185394166666230973
779 6237254641469752287
780 6289482563983146069
781 6342080061589782390
782 6395049271240423070
783 6448392339483915862
784 6502111422497947648
785 6556208686119856669
786 6610686305877503856
787 6665546467020203266
788 6720791364549711690
789 6776423203251277448
790 6832444197724748426
791 6888856572415739381
792 6945662561646858559
793 7002864409648993654
794 7060464370592657161
795 7118464708619391145
796 7176867697873231471
797 7235675622532231534
798 7294890776840045517
799 7354515465137571234
800 7414552001894652569
801 7475002711741841569
802 7535869929502220223
803 7597156000223281958
804 7658863279208872897
805 7720994132051192913
806 7783550934662856515
807 7846536073309013611
808 7909951944639530167
809 7973800955721228827
810 8038085524070189500
811 8102808077684109980
812 8167971055074726612
813 8233576905300295061
814 8299628087998131203
815 8366127073417212194
816 8433076342450837734
817 8500478386669351579
818 8568335708352923334
819 8636650820524390556
820 8705426246982161212
821 8774664522333176532
822 8844368192025934281
823 8914539812383572499
824 8985181950637013744
825 9056297184958169866
826 9127888104493207359
827 9199957309395873326
828 9272507410860882087
829 9345541031157362475
830 9419060803662365851
831 9493069372894434879
832 9567569394547233095
833 9642563535523235307
834 9718054473967478862
835 9794044899301375817
836 9870537512256586057
837 9947535024908951380
838 10025040160712490609
839 10103055654533455742
840 10181584252684449199
841 10260628712958602189
842 10340191804663814235
843 10420276308657053900
844 10500885017378720744
845 10582020734887068549
846 10663686276892689851
847 10745884470793061816
848 10828618155707153491
849 10911890182510094476
850 10995703413867905034
851 11080060724272287707
852 11164965000075480437
853 11250419139525171264
854 11336426052799474604
855 11422988662041969169
856 11510109901396797555
857 11597792717043827532
858 11686040067233875072
859 11774854922323989161
860 11864240264812798417
861 11954199089375919560
862 12044734402901427766
863 12135849224525388944
864 12227546585667453965
865 12319829530066514889
866 12412701113816423218
867 12506164405401770214
868 12600222485733729320
869 12694878448185960712
870 12790135398630578030
871 12885996455474177310
872 12982464749693928170
873 13079543424873727265
874 13177235637240414064
875 13275544555700048976
876 13374473361874253868
877 13474025250136614995
878 13574203427649148403
879 13675011114398827812
880 13776451543234175040
881 13878527959901912986
882 13981243623083681215
883 14084601804432814186
884 14188605788611182141
885 14293258873326094712
886 14398564369367267266
887 14504525600643850032
888 14611145904221520038
889 14718428630359635904
890 14826377142548455517
891 14934994817546416625
892 15044285045417480388
893 15154251229568537928
894 15264896786786879895
895 15376225147277729099
896 15488239754701836245
897 15600944066213138796
898 15714341552496483004
899 15828435697805409146
900 15943230000000000000
901 16058727970584792591
902 16174933134746753256
903 16291849031393316038
904 16409479213190484474
905 16527827246600996791
906 16646896711922554554
907 16766691203326114796
908 16887214328894245675
909 17008469710659545676
910 17130460984643126416
911 17253191800893159064
912 17376665823523484424
913 17500886730752286721
914 17625858214940831103
915 17751583982632264923
916 17878067754590482813
917 18005313265839055593
918 18133324265700223058
919 18262104517833950659
920 18391657800277050132
921 18521987905482364102
922 18653098640358014688
923 18784993826306716166
924 18917677299265151699
925 19051152909743414186
926 19185424522864511263
927 19320496018403934481
928 19456371290829292709
929 19593054249340009782
930 19730548817907086448
931 19868858935312926623
932 20007988555191228017
933 20147941646066937142
934 20288722191396268751
935 20430334189606789734
936 20572781654137567513
937 20716068613479382970
938 20860199111215007925
939 21005177206059547234
940 21151006971900845503
941 21297692497839958477
942 21445237888231689136
943 21593647262725188514
944 21742924756304621309
945 21893074519329896278
946 22044100717577461490
947 22196007532281164439
948 22348799160173177076
949 22502479813524985781
950 22657053720188446310
951 22812525123636903755
952 22968898283006377554
953 23126177473136811576
954 23284366984613389322
955 23443471123807914278
956 23603494212920255444
957 23764440590019858090
958 23926314609087319754
959 24089120640056031532
960 24252863068853884683
961 24417546297445042591
962 24583174743871778113
963 24749752842296376352
964 24917285043043102880
965 25085775812640237459
966 25255229633862173277
967 25425651005771581752
968 25597044443761642918
969 25769414479598341446
970 25942765661462828321
971 26117102553993848210
972 26292429738330232564
973 26468751812153458478
974 26646073389730273346
975 26824399101955385350
976 27003733596394219807
977 27184081537325741416
978 27365447605785342437
979 27547836499607796834
980 27731252933470280414
981 27915701638935457003
982 28101187364494630685
983 28287714875610964142
984 28475288954762763128
985 28663914401486827109
986 28853596032421866105
987 29044338681351983768
988 29236147199250226724
989 29429026454322200223
990 29622981332049750117
991 29818016735234711218
992 30014137584042722045
993 30211348816047106021
994 30409655386272819127
995 30609062267240464072
996 30809574449010370990
997 31011196939226744711
998 31213934763161878638
999 31417792963760435256
1000 31622776601683793319