0 0
1 42
2 1638
3 10659
4 40480
5 115101
6 272272
7 566618
8 1072764
9 1888460
10 3137706
11 4973877
12 7582848
13 11186119
14 16043940
15 22458436
16 30776732
17 41394078
18 54756974
19 71366295
20 91780416
21 116618337
22 146562808
23 182363454
24 224839900
25 274884896
26 333467442
27 401635913
28 480521184
29 571339755
30 675396876
31 794089672
32 928910268
33 1081448914
34 1253397110
35 1446550731
36 1662813152
37 1904198373
38 2172834144
39 2470965090
40 2800955836
41 3165294132
42 3566593978
43 4007598749
44 4491184320
45 5020362191
46 5598282612
47 6228237708
48 6913664604
49 7658148550
50 8465426046
51 9339387967
52 10284082688
53 11303719209
54 12402670280
55 13585475526
56 14856844572
57 16221660168
58 17684981314
59 19252046385
60 20928276256
61 22719277427
62 24630845148
63 26668966544
64 28839823740
65 31149796986
66 33605467782
67 36213622003
68 38981253024
69 41915564845
70 45023975216
71 48314118762
72 51793850108
73 55471247004
74 59354613450
75 63452482821
76 67773620992
77 72327029463
78 77121948484
79 82167860180
80 87474491676
81 93051818222
82 98910066318
83 105059716839
84 111511508160
85 118276439281
86 125365772952
87 132791038798
88 140564036444
89 148696838640
90 157201794386
91 166091532057
92 175378962528
93 185077282299
94 195199976620
95 205760822616
96 216773892412
97 228253556258
98 240214485654
99 252671656475
100 265640352096
101 279136166517
102 293175007488
103 307773099634
104 322946987580
105 338713539076
106 355089948122
107 372093738093
108 389742764864
109 408055219935
110 427049633556
111 446744877852
112 467160169948
113 488315075094
114 510229509790
115 532923744911
116 556418408832
117 580734490553
118 605893342824
119 631916685270
120 658826607516
121 686645572312
122 715396418658
123 745102364929
124 775787012000
125 807474346371
126 840188743292
127 873954969888
128 908798188284
129 944743958730
130 981818242726
131 1020047406147
132 1059458222368
133 1100077875389
134 1141933962960
135 1185054499706
136 1229467920252
137 1275203082348
138 1322289269994
139 1370756196565
140 1420634007936
141 1471953285607
142 1524745049828
143 1579040762724
144 1634872331420
145 1692272111166
146 1751272908462
147 1811907984183
148 1874211056704
149 1938216305025
150 2003958371896
151 2071472366942
152 2140793869788
153 2211958933184
154 2285004086130
155 2359966337001
156 2436883176672
157 2515792581643
158 2596733017164
159 2679743440360
160 2764863303356
161 2852132556402
162 2941591650998
163 3033281543019
164 3127243695840
165 3223520083461
166 3322153193632
167 3423186030978
168 3526662120124
169 3632625508820
170 3741120771066
171 3852193010237
172 3965887862208
173 4082251498479
174 4201330629300
175 4323172506796
176 4447824928092
177 4575336238438
178 4705755334334
179 4839131666655
180 4975515243776
181 5114956634697
182 5257506972168
183 5403217955814
184 5552141855260
185 5704331513256
186 5859840348802
187 6018722360273
188 6181032128544
189 6346824820115
190 6516156190236
191 6689082586032
192 6865660949628
193 7045948821274
194 7230004342470
195 7417886259091
196 7609653924512
197 7805367302733
198 8005086971504
199 8208874125450
200 8416790579196
201 8628898770492
202 8845261763338
203 9065943251109
204 9291007559680
205 9520519650551
206 9754545123972
207 9993150222068
208 10236401831964
209 10484367488910
210 10737115379406
211 10994714344327
212 11257233882048
213 11524744151569
214 11797315975640
215 12075020843886
216 12357930915932
217 12646119024528
218 12939658678674
219 13238624066745
220 13543090059616
221 13853132213787
222 14168826774508
223 14490250678904
224 14817481559100
225 15150597745346
226 15489678269142
227 15834802866363
228 16186051980384
229 16543506765205
230 16907249088576
231 17277361535122
232 17653927409468
233 18037030739364
234 18426756278810
235 18823189511181
236 19226416652352
237 19636524653823
238 20053601205844
239 20477734740540
240 20909014435036
241 21347530214582
242 21793372755678
243 22246633489199
244 22707404603520
245 23175779047641
246 23651850534312
247 24135713543158
248 24627463323804
249 25127195899000
250 25635008067746
251 26150997408417
252 26675262281888
253 27207901834659
254 27749016001980
255 28298705510976
256 28857071883772
257 29424217440618
258 30000245303014
259 30585259396835
260 31179364455456
261 31782666022877
262 32395270456848
263 33017284931994
264 33648817442940
265 34289976807436
266 34940872669482
267 35601615502453
268 36272316612224
269 36953088140295
270 37644043066916
271 38345295214212
272 39056959249308
273 39779150687454
274 40511985895150
275 41255582093271
276 42010057360192
277 42775530634913
278 43552121720184
279 44339951285630
280 45139140870876
281 45949812888672
282 46772090628018
283 47606098257289
284 48451960827360
285 49309804274731
286 50179755424652
287 51061941994248
288 51956492595644
289 52863536739090
290 53783204836086
291 54715628202507
292 55660939061728
293 56619270547749
294 57590756708320
295 58575532508066
296 59573733831612
297 60585497486708
298 61610961207354
299 62650263656925
300 63703544431296
301 64770944061967
302 65852604019188
303 66948666715084
304 68059275506780
305 69184574699526
306 70324709549822
307 71479826268543
308 72650072024064
309 73835594945385
310 75036544125256
311 76253069623302
312 77485322469148
313 78733454665544
314 79997619191490
315 81277970005361
316 82574662048032
317 83887851246003
318 85217694514524
319 86564349760720
320 87927975886716
321 89308732792762
322 90706781380358
323 92122283555379
324 93555402231200
325 95006301331821
326 96475145794992
327 97962101575338
328 99467335647484
329 100991016009180
330 102533311684426
331 104094392726597
332 105674430221568
333 107273596290839
334 108892064094660
335 110530007835156
336 112187602759452
337 113865025162798
338 115562452391694
339 117280062847015
340 119018035987136
341 120776552331057
342 122555793461528
343 124355942028174
344 126177181750620
345 128019697421616
346 129883674910162
347 131769301164633
348 133676764215904
349 135606253180475
350 137557958263596
351 139532070762392
352 141528783068988
353 143548288673634
354 145590782167830
355 147656459247451
356 149745516715872
357 151858152487093
358 153994565588864
359 156154956165810
360 158339525482556
361 160548475926852
362 162782011012698
363 165040335383469
364 167323654815040
365 169632176218911
366 171966107645332
367 174325658286428
368 176711038479324
369 179122459709270
370 181560134612766
371 184024276980687
372 186515101761408
373 189032825063929
374 191577664161000
375 194149837492246
376 196749564667292
377 199377066468888
378 202032564856034
379 204716282967105
380 207428445122976
381 210169276830147
382 212939004783868
383 215737856871264
384 218566062174460
385 221423850973706
386 224311454750502
387 227229106190723
388 230177039187744
389 233155488845565
390 236164691481936
391 239204884631482
392 242276307048828
393 245379198711724
394 248513800824170
395 251680355819541
396 254879107363712
397 258110300358183
398 261374180943204
399 264670996500900
400 268000995658396
401 271364428290942
402 274761545525038
403 278192599741559
404 281657844578880
405 285157534936001
406 288691926975672
407 292261278127518
408 295865847091164
409 299505893839360
410 303181679621106
411 306893466964777
412 310641519681248
413 314426102867019
414 318247482907340
415 322105927479336
416 326001705555132
417 329935087404978
418 333906344600374
419 337915750017195
420 341963577838816
421 346050103559237
422 350175603986208
423 354340357244354
424 358544642778300
425 362788741355796
426 367072935070842
427 371397507346813
428 375762742939584
429 380168927940655
430 384616349780276
431 389105297230572
432 393636060408668
433 398208930779814
434 402824201160510
435 407482165721631
436 412183119991552
437 416927360859273
438 421715186577544
439 426546896765990
440 431422792414236
441 436343175885032
442 441308350917378
443 446318622629649
444 451374297522720
445 456475683483091
446 461623089786012
447 466816827098608
448 472057207483004
449 477344544399450
450 482679152709446
451 488061348678867
452 493491449981088
453 498969775700109
454 504496646333680
455 510072383796426
456 515697311422972
457 521371753971068
458 527096037624714
459 532870489997285
460 538695440134656
461 544571218518327
462 550498157068548
463 556476589147444
464 562506849562140
465 568589274567886
466 574724201871182
467 580911970632903
468 587152921471424
469 593447396465745
470 599795739158616
471 606198294559662
472 612655409148508
473 619167430877904
474 625734709176850
475 632357594953721
476 639036440599392
477 645771599990363
478 652563428491884
479 659412282961080
480 666318521750076
481 673282504709122
482 680304593189718
483 687385150047739
484 694524539646560
485 701723127860181
486 708981282076352
487 716299371199698
488 723677765654844
489 731116837389540
490 738616959877786
491 746178508122957
492 753801858660928
493 761487389563199
494 769235480440020
495 777046512443516
496 784920868270812
497 792858932167158
498 800861089929054
499 808927728907375
500 817059238010496
501 825256007707417
502 833518430030888
503 841846898580534
504 850241808525980
505 858703556609976
506 867232541151522
507 875829162048993
508 884493820783264
509 893226920420835
510 902028865616956
511 910900062618752
512 919840919268348
513 928851845005994
514 937933250873190
515 947085549515811
516 956309155187232
517 965604483751453
518 974971952686224
519 984411981086170
520 993924989665916
521 1003511400763212
522 1013171638342058
523 1022906127995829
524 1032715296950400
525 1042599574067271
526 1052559389846692
527 1062595176430788
528 1072707367606684
529 1082896398809630
530 1093162707126126
531 1103506731297047
532 1113928911720768
533 1124429690456289
534 1135009511226360
535 1145668819420606
536 1156408062098652
537 1167227687993248
538 1178128147513394
539 1189109892747465
540 1200173377466336
541 1211319057126507
542 1222547388873228
543 1233858831543624
544 1245253845669820
545 1256732893482066
546 1268296438911862
547 1279944947595083
548 1291678886875104
549 1303498725805925
550 1315404935155296
551 1327397987407842
552 1339478356768188
553 1351646519164084
554 1363902952249530
555 1376248135407901
556 1388682549755072
557 1401206678142543
558 1413821005160564
559 1426526017141260
560 1439322202161756
561 1452210050047302
562 1465190052374398
563 1478262702473919
564 1491428495434240
565 1504687928104361
566 1518041499097032
567 1531489708791878
568 1545033059338524
569 1558672054659720
570 1572407200454466
571 1586239004201137
572 1600167975160608
573 1614194624379379
574 1628319464692700
575 1642543010727696
576 1656865778906492
577 1671288287449338
578 1685811056377734
579 1700434607517555
580 1715159464502176
581 1729986152775597
582 1744915199595568
583 1759947134036714
584 1775082486993660
585 1790321791184156
586 1805665581152202
587 1821114393271173
588 1836668765746944
589 1852329238621015
590 1868096353773636
591 1883970654926932
592 1899952687648028
593 1916042999352174
594 1932242139305870
595 1948550658629991
596 1964969110302912
597 1981498049163633
598 1998138031914904
599 2014889617126350
600 2031753365237596
601 2048729838561392
602 2065819601286738
603 2083023219482009
604 2100341261098080
605 2117774295971451
606 2135322895827372
607 2152987634282968
608 2170769086850364
609 2188667830939810
610 2206684445862806
611 2224819512835227
612 2243073614980448
613 2261447337332469
614 2279941266839040
615 2298555992364786
616 2317292104694332
617 2336150196535428
618 2355130862522074
619 2374234699217645
620 2393462305118016
621 2412814280654687
622 2432291228197908
623 2451893752059804
624 2471622458497500
625 2491477955716246
626 2511460853872542
627 2531571765077263
628 2551811303398784
629 2572180084866105
630 2592678727471976
631 2613307851176022
632 2634068077907868
633 2654960031570264
634 2675984338042210
635 2697141625182081
636 2718432522830752
637 2739857662814723
638 2761417678949244
639 2783113207041440
640 2804944884893436
641 2826913352305482
642 2849019251079078
643 2871263225020099
644 2893645919941920
645 2916167983668541
646 2938830066037712
647 2961632818904058
648 2984576896142204
649 3007662953649900
650 3030891649351146
651 3054263643199317
652 3077779597180288
653 3101440175315559
654 3125246043665380
655 3149197870331876
656 3173296325462172
657 3197542081251518
658 3221935811946414
659 3246478193847735
660 3271169905313856
661 3296011626763777
662 3321004040680248
663 3346147831612894
664 3371443686181340
665 3396892293078336
666 3422494343072882
667 3448250529013353
668 3474161545830624
669 3500228090541195
670 3526450862250316
671 3552830562155112
672 3579367893547708
673 3606063561818354
674 3632918274458550
675 3659932741064171
676 3687107673338592
677 3714443785095813
678 3741941792263584
679 3769602412886530
680 3797426367129276
681 3825414377279572
682 3853567167751418
683 3881885465088189
684 3910369997965760
685 3939021497195631
686 3967840695728052
687 3996828328655148
688 4025985133214044
689 4055311848789990
690 4084809216919486
691 4114477981293407
692 4144318887760128
693 4174332684328649
694 4204520121171720
695 4234881950628966
696 4265418927210012
697 4296131807597608
698 4327021350650754
699 4358088317407825
700 4389333471089696
701 4420757577102867
702 4452361403042588
703 4484145718695984
704 4516111296045180
705 4548258909270426
706 4580589334753222
707 4613103351079443
708 4645801739042464
709 4678685281646285
710 4711754764108656
711 4745010973864202
712 4778454700567548
713 4812086736096444
714 4845907874554890
715 4879918912276261
716 4914120647826432
717 4948513882006903
718 4983099417857924
719 5017878060661620
720 5052850617945116
721 5088017899483662
722 5123380717303758
723 5158939885686279
724 5194696221169600
725 5230650542552721
726 5266803670898392
727 5303156429536238
728 5339709644065884
729 5376464142360080
730 5413420754567826
731 5450580313117497
732 5487943652719968
733 5525511610371739
734 5563285025358060
735 5601264739256056
736 5639451595937852
737 5677846441573698
738 5716450124635094
739 5755263495897915
740 5794287408445536
741 5833522717671957
742 5872970281284928
743 5912630959309074
744 5952505614089020
745 5992595110292516
746 6032900314913562
747 6073422097275533
748 6114161329034304
749 6155118884181375
750 6196295639046996
751 6237692472303292
752 6279310264967388
753 6321149900404534
754 6363212264331230
755 6405498244818351
756 6448008732294272
757 6490744619547993
758 6533706801732264
759 6576896176366710
760 6620313643340956
761 6663960104917752
762 6707836465736098
763 6751943632814369
764 6796282515553440
765 6840854025739811
766 6885659077548732
767 6930698587547328
768 6975973474697724
769 7021484660360170
770 7067233068296166
771 7113219624671587
772 7159445258059808
773 7205910899444829
774 7252617482224400
775 7299565942213146
776 7346757217645692
777 7394192249179788
778 7441871979899434
779 7489797355318005
780 7537969323381376
781 7586388834471047
782 7635056841407268
783 7683974299452164
784 7733142166312860
785 7782561402144606
786 7832232969553902
787 7882157833601623
788 7932336961806144
789 7982771324146465
790 8033461893065336
791 8084409643472382
792 8135615552747228
793 8187080600742624
794 8238805769787570
795 8290792044690441
796 8343040412742112
797 8395551863719083
798 8448327389886604
799 8501367986001800
800 8554674649316796
801 8608248379581842
802 8662090179048438
803 8716201052472459
804 8770582007117280
805 8825234052756901
806 8880158201679072
807 8935355468688418
808 8990826871109564
809 9046573428790260
810 9102596164104506
811 9158896101955677
812 9215474269779648
813 9272331697547919
814 9329469417770740
815 9386888465500236
816 9444589878333532
817 9502574696415878
818 9560843962443774
819 9619398721668095
820 9678240021897216
821 9737368913500137
822 9796786449409608
823 9856493685125254
824 9916491678716700
825 9976781490826696
826 10037364184674242
827 10098240826057713
828 10159412483357984
829 10220880227541555
830 10282645132163676
831 10344708273371472
832 10407070729907068
833 10469733583110714
834 10532697916923910
835 10595964817892531
836 10659535375169952
837 10723410680520173
838 10787591828320944
839 10852079915566890
840 10916876041872636
841 10981981309475932
842 11047396823240778
843 11113123690660549
844 11179163021861120
845 11245515929603991
846 11312183529289412
847 11379166938959508
848 11446467279301404
849 11514085673650350
850 11582023247992846
851 11650281130969767
852 11718860453879488
853 11787762350681009
854 11856987957997080
855 11926538415117326
856 11996414864001372
857 12066618449281968
858 12137150318268114
859 12208011620948185
860 12279203509993056
861 12350727140759227
862 12422583671291948
863 12494774262328344
864 12567300077300540
865 12640162282338786
866 12713362046274582
867 12786900540643803
868 12860778939689824
869 12934998420366645
870 13009560162342016
871 13084465348000562
872 13159715162446908
873 13235310793508804
874 13311253431740250
875 13387544270424621
876 13464184505577792
877 13541175335951263
878 13618517963035284
879 13696213591061980
880 13774263427008476
881 13852668680600022
882 13931430564313118
883 14010550293378639
884 14090029085784960
885 14169868162281081
886 14250068746379752
887 14330632064360598
888 14411559345273244
889 14492851820940440
890 14574510725961186
891 14656537297713857
892 14738932776359328
893 14821698404844099
894 14904835428903420
895 14988345097064416
896 15072228660649212
897 15156487373778058
898 15241122493372454
899 15326135279158275
900 15411526993668896
901 15497298902248317
902 15583452273054288
903 15669988377061434
904 15756908488064380
905 15844213882680876
906 15931905840354922
907 16019985643359893
908 16108454576801664
909 16197313928621735
910 16286564989600356
911 16376209053359652
912 16466247416366748
913 16556681377936894
914 16647512240236590
915 16738741308286711
916 16830369889965632
917 16922399296012353
918 17014830840029624
919 17107665838487070
920 17200905610724316
921 17294551478954112
922 17388604768265458
923 17483066806626729
924 17577938924888800
925 17673222456788171
926 17768918738950092
927 17865029110891688
928 17961554915025084
929 18058497496660530
930 18155858204009526
931 18253638388187947
932 18351839403219168
933 18450462606037189
934 18549509356489760
935 18648981017341506
936 18748878954277052
937 18849204535904148
938 18949959133756794
939 19051144122298365
940 19152760878924736
941 19254810783967407
942 19357295220696628
943 19460215575324524
944 19563573237008220
945 19667369597852966
946 19771606052915262
947 19876284000205983
948 19981404840693504
949 20086969978306825
950 20192980819938696
951 20299438775448742
952 20406345257666588
953 20513701682394984
954 20621509468412930
955 20729770037478801
956 20838484814333472
957 20947655226703443
958 21057282705303964
959 21167368683842160
960 21277914599020156
961 21388921890538202
962 21500392001097798
963 21612326376404819
964 21724726465172640
965 21837593719125261
966 21950929593000432
967 22064735544552778
968 22179013034556924
969 22293763526810620
970 22408988488137866
971 22524689388392037
972 22640867700459008
973 22757524900260279
974 22874662466756100
975 22992281881948596
976 23110384630884892
977 23228972201660238
978 23348046085421134
979 23467607776368455
980 23587658771760576
981 23708200571916497
982 23829234680218968
983 23950762603117614
984 24072785850132060
985 24195305933855056
986 24318324369955602
987 24441842677182073
988 24565862377365344
989 24690384995421915
990 24815412059357036
991 24940945100267832
992 25066985652346428
993 25193535252883074
994 25320595442269270
995 25448167764000891
996 25576253764681312
997 25704854994024533
998 25833973004858304
999 25963609353127250
1000 26093765597895996