0 1
1 57
2 995
3 8683
4 48429
5 198677
6 653791
7 1825719
8 4494329
9 10016209
10 20601723
11 39670115
12 72292453
13 125732205
14 210093239
15 339085039
16 530914929
17 809317097
18 1204728211
19 1755619419
20 2509994525
21 3527064133
22 4879105551
23 6653518247
24 8955084649
25 11908446081
26 15660803627
27 20384853715
28 26281968213
29 33585628829
30 42565125607
31 53529529311
32 66831947489
33 82874074009
34 102111041859
35 125056589003
36 152288547085
37 184454662773
38 222278761535
39 266567263639
40 318216062169
41 378217772849
42 447669365467
43 527780186691
44 619880384069
45 725429741005
46 846026932503
47 983419211471
48 1139512535377
49 1316382143049
50 1516283591411
51 1741664261947
52 1995175346685
53 2279684323493
54 2598287930479
55 2954325649287
56 3351393707081
57 3793359607009
58 4284377196939
59 4828902286259
60 5431708820533
61 6097905623805
62 6832953718343
63 7642684231615
64 8533316900289
65 9511479181049
66 10584225978019
67 11759059996587
68 13043952733421
69 14447366112469
70 15978274776735
71 17646189045623
72 19461178547641
73 21433896538257
74 23575604912699
75 25898199923491
76 28414238612517
77 31136965967405
78 34080342812023
79 37259074440879
80 40688640007217
81 44385322674601
82 48366240541779
83 52649378350619
84 57253619986909
85 62198781783813
86 67505646637775
87 73195998946663
88 79292660379945
89 85819526490689
90 92801604179179
91 100265050017939
92 108237209447957
93 116746656855901
94 125823236542119
95 135498104589215
96 145803771640993
97 156774146601561
98 168444581264387
99 180851915881099
100 194034525679821
101 208032368342837
102 222887032453375
103 238641786921303
104 255341631397529
105 273033347686897
106 291765552169371
107 311588749239299
108 332555385772549
109 354719906631309
110 378138811216343
111 402870711076495
112 428976388585233
113 456518856694025
114 485563419772339
115 516177735544059
116 548431878130109
117 582398402207077
118 618152408291631
119 655771609160519
120 695336397415945
121 736929914206113
122 780638119110731
123 826549861201267
124 874756951285749
125 925354235347901
126 978439669190407
127 1034114394292095
128 1092482814888833
129 1153652676287929
130 1217735144425827
131 1284844886678891
132 1355100153937069
133 1428622863950229
134 1505538685956959
135 1585977126605623
136 1670071617177465
137 1757959602121553
138 1849782628911355
139 1945686439232739
140 2045821061513189
141 2150340904802029
142 2259404854011447
143 2373176366528111
144 2491823570205169
145 2615519362744425
146 2744441512478483
147 2878772760562651
148 3018700924586397
149 3164419003614149
150 3316125284665231
151 3474023450642727
152 3638322689721065
153 3809237806202113
154 3986989332849579
155 4171803644711507
156 4363913074440661
157 4563556029122589
158 4770977108621159
159 4986427225451359
160 5210163726189153
161 5442450514428185
162 5683558175293123
163 5933764101519435
164 6193352621109389
165 6462615126574069
166 6741850205771199
167 7031363774348567
168 7331469209802841
169 7642487487163569
170 7964747316312155
171 8298585280945603
172 8644345979194821
173 9002382165907277
174 9373054896603799
175 9756733673119311
176 10153796590937297
177 10564630488227785
178 10989631096598643
179 11429203193569979
180 11883760756781437
181 12353727119942181
182 12839535130533359
183 13341627309272839
184 13860456011352009
185 14396483589454433
186 14950182558566155
187 15522035762587443
188 16112536542755765
189 16722188907889789
190 17351507706464199
191 18001018800525119
192 18671259241455937
193 19362777447603321
194 20076133383773219
195 20811898742606635
196 21570657127844973
197 22353004239494741
198 23159548060901407
199 23990909047742199
200 24847720318947641
201 25730627849561617
202 26640290665549755
203 27577381040565923
204 28542584694686629
205 29536600995123117
206 30560143158920951
207 31613938457656879
208 32698728424142769
209 33815269061146409
210 34964331052138963
211 36146699974078875
212 37363176512242013
213 38614576677107845
214 39901732023311439
215 41225489870671079
216 42586713527301289
217 43986282514821057
218 45425092795667051
219 46904057002521619
220 48424104669865365
221 49986182467664093
222 51591254437199911
223 53240302229056287
224 54934325343266849
225 56674341371637721
226 58461386242253187
227 60296514466174475
228 62180799386341453
229 64115333428687029
230 66101228355474047
231 68139615520864471
232 70231646128730649
233 72378491492718449
234 74581343298572059
235 76841413868730243
236 79159936429203845
237 81538165378744333
238 83977376560313175
239 86478867534861839
240 89043957857432209
241 91673989355587209
242 94370326410181427
243 97134356238481531
244 99967489179646269
245 102871158982575845
246 105846823096140463
247 108895962961797831
248 112020084308609417
249 115220717450665249
250 118499417586927051
251 121857765103499507
252 125297365878339445
253 128819851588412733
254 132426880019308679
255 136120135377321727
256 139901328604010241
257 143772197693242169
258 147734508010737379
259 151790052616116459
260 155940652587465773
261 160188157348428565
262 164534444997831903
263 168981422641859255
264 173531026728778489
265 178185223386235089
266 182946008761120379
267 187815409362024547
268 192795482404284261
269 197888316157634669
270 203096030296475575
271 208420776252761583
272 213864737571526001
273 219430130269048297
274 225119203193674899
275 230934238389303131
276 236877551461538077
277 242951491946532165
278 249158443682517263
279 255500825184039079
280 261981090018903657
281 268601727187845761
282 275365261506928939
283 282274253992687059
284 289331302250017109
285 296539040862833053
286 303900141787490535
287 311417314748992223
288 319093307639983585
289 326930906922548889
290 334932938032817219
291 343102265788388299
292 351441794798587917
293 359954469877562741
294 368643276460224319
295 377511241021052055
296 386561431495764953
297 395796957705871921
298 405220971786110427
299 414836668614783299
300 424647286247003461
301 434656106350856397
302 444866454646490135
303 455281701348142543
304 465905261609115729
305 476740595969707337
306 487791210808108531
307 499060658794278459
308 510552539346804989
309 522270499092761509
310 534218232330569583
311 546399481495877255
312 558818037630462793
313 571477740854173665
314 584382480839910539
315 597536197291666099
316 610942880425628469
317 624606571454359037
318 638531363074054471
319 652721399954902719
320 667180879234542785
321 681914051014638073
322 696925218860573091
323 712218740304283307
324 727799027350227949
325 743670546984515541
326 759837821687191967
327 776305429947700855
328 793078006783526073
329 810160244262026129
330 827556892025470267
331 845272757819286051
332 863312708023528229
333 881681668187578669
334 900384623568087159
335 919426619670162863
336 938812762791826225
337 958548220571731113
338 978638222540166995
339 999088060673350939
340 1019903089951019229
341 1041088728917328389
342 1062650460245075407
343 1084593831303246951
344 1106924454727907369
345 1129648008996435265
346 1152770239005118443
347 1176296956650117011
348 1200234041411804437
349 1224587440942496349
350 1249363171657576871
351 1274567319330032287
352 1300206039688401825
353 1326285559018155353
354 1352812174766507779
355 1379792256150679947
356 1407232244769615821
357 1435138655219165749
358 1463518075710745599
359 1492377168693481559
360 1521722671479850393
361 1551561396874824945
362 1581900233808534683
363 1612746147972451075
364 1644106182459107589
365 1675987458405364109
366 1708397175639225559
367 1741342613330224527
368 1774831130643377681
369 1808870167396725769
370 1843467244722466995
371 1878629965731693563
372 1914366016182741181
373 1950683165153161317
374 1987589265715325999
375 2025092255615674951
376 2063200157957614857
377 2101921081888080545
378 2141263223287767883
379 2181234865465048179
380 2221844379853573877
381 2263100226713585341
382 2305010955836928519
383 2347585207255793279
384 2390831711955182209
385 2434759292589119673
386 2479376864200610915
387 2524693434945361003
388 2570718106819263405
389 2617460076389667989
390 2664928635530438239
391 2713133172160807479
392 2762083170988043897
393 2811788214253934161
394 2862257982485095419
395 2913502255247125475
396 2965530911902600933
397 3018353932372933101
398 3071981397904091447
399 3126423491836204399
400 3181690500377047281
401 3237792813379427177
402 3294740925122474515
403 3352545435096851163
404 3411217048793884829
405 3470766578498639557
406 3531204944086932111
407 3592543173826304039
408 3654792405180959209
409 3717963885620676609
410 3782068973433708203
411 3847119138543671635
412 3913125963330447573
413 3980101143455091485
414 4048056488688769639
415 4117003923745729119
416 4186955489120311649
417 4257923341928021017
418 4329919756750653891
419 4402957126485503819
420 4477047963198648205
421 4552204898982328053
422 4628440686816430271
423 4705768201434082327
424 4784200440191369049
425 4863750523941181361
426 4944431697911206747
427 5026257332586071235
428 5109240924593642693
429 5193396097595505229
430 5278736603181614487
431 5365276321769143631
432 5453029263505529809
433 5542009569175730889
434 5632231511113702259
435 5723709494118103483
436 5816458056372244605
437 5910491870368281893
438 6005825743835672815
439 6102474620673900039
440 6200453581889474249
441 6299777846537225569
442 6400462772665893387
443 6502523858268024371
444 6605976742234188469
445 6710837205311522685
446 6817121171066612423
447 6924844706852720191
448 7034024024781371457
449 7144675482698307449
450 7256815585163814691
451 7370460984437441067
452 7485628481467108205
453 7602335026882629973
454 7720597721993646879
455 7840433819791986167
456 7961860725958457401
457 8084895999874093329
458 8209557355635845819
459 8335862663076746659
460 8463829948790543013
461 8593477397160817325
462 8724823351394601463
463 8857886314560494895
464 8992684950631296689
465 9129238085531161129
466 9267564708187286739
467 9407683971586148507
468 9549615193834283101
469 9693377859223636869
470 9838991619301486415
471 9986476293944941543
472 10135851872440040361
473 10287138514565446337
474 10440356551680757099
475 10595526487819434771
476 10752669000786367637
477 10911804943260072925
478 11072955343899550503
479 11236141408455797279
480 11401384520887992097
481 11568706244484360921
482 11738128322987732099
483 11909672681725791499
484 12083361428746047309
485 12259216855955514293
486 12437261440265127295
487 12617517844738893783
488 12800008919747795225
489 12984757704128447089
490 13171787426346527259
491 13361121505664982659
492 13552783553317023877
493 13746797373683917581
494 13943186965477586519
495 14141976522928026895
496 14343190436975552913
497 14546853296467878281
498 14752989889362044467
499 14961625203931205499
500 15172784429976279101
501 15386492960042473957
502 15602776390640702895
503 15821660523473891783
504 16043171366668193929
505 16267335136009119777
506 16494178256182591691
507 16723727362020933619
508 16956009299753805429
509 17191051128264091709
510 17428880120348754823
511 17669523763984662015
512 17913009763599396353
513 18159366041347061305
514 18408620738389088739
515 18660802216180060139
516 18915939057758550829
517 19174060069043006997
518 19435194280132665311
519 19699370946613524919
520 19966619550869381625
521 20236969803397934033
522 20510451644131971451
523 20787095243765653347
524 21066931005085890149
525 21349989564308835181
526 21636301792421497527
527 21925898796528485615
528 22218811921203891313
529 22515072749848324329
530 22814713106051106707
531 23117765054957637211
532 23424260904641935389
533 23734233207484375109
534 24047714761554617359
535 24364738611999752103
536 24685338052437658985
537 25009546626355596673
538 25337398128514030635
539 25668926606355709139
540 26004166361419997269
541 26343151950762478749
542 26685918188379835367
543 27032500146640013791
544 27382933157717689569
545 27737252815035038105
546 28095494974707822403
547 28457695756996807371
548 28823891547764510477
549 29194118999937298549
550 29568415034972840511
551 29946816844332925847
552 30329361890961658585
553 30716087910769036593
554 31107032914119925979
555 31502235187328440387
556 31901733294157734981
557 32305566077325224909
558 32713772660013238039
559 33126392447385111759
560 33543465128106743633
561 33965030675873605705
562 34391129350943232243
563 34821801701673190715
564 35257088566064545789
565 35697031073310826149
566 36141670645352503919
567 36591048998436996487
568 37045208144684200521
569 37504190393657567969
570 37968038353940733835
571 38436794934719705523
572 38910503347370623541
573 39389207107053103357
574 39872950034309168199
575 40361776256667782591
576 40855730210254996417
577 41354856641409709305
578 41859200608305065123
579 42368807482575486379
580 42883722950949358317
581 43403993016887372501
582 43929664002226539679
583 44460782548829881719
584 44997395620241812409
585 45539550503349216913
586 46087294810048239675
587 46640676478916790563
588 47199743776892779045
589 47764545300958086189
590 48335129979828284279
591 48911547075648113839
592 49493846185692727857
593 50082077244074713001
594 50676290523456897619
595 51276536636770956315
596 51882866538941820893
597 52495331528617907461
598 53113983249907169487
599 53738873694118986599
600 54370055201511898921
601 55007580463047196737
602 55651502522148375275
603 56301874776466464403
604 56958750979651243029
605 57622185243128347997
606 58292232037882287271
607 58968946196245367199
608 59652382913692543649
609 60342597750642206809
610 61039646634262909443
611 61743585860286048395
612 62454472094824509133
613 63172362376197283125
614 63897314116760067839
615 64629385104741859159
616 65368633506087546009
617 66115117866306516977
618 66868897112327288731
619 67630030554358166019
620 68398577887753943045
621 69174599194888656013
622 69958154947034396631
623 70749306006246196367
624 71548113627252991249
625 72354639459354677001
626 73168945548325264307
627 73991094338322143995
628 74821148673801471933
629 75659171801439683429
630 76505227372061146927
631 77359379442571966791
632 78221692477899944969
633 79092231352940711329
634 79971061354510032459
635 80858248183302308723
636 81753857955855269365
637 82657957206520875453
638 83570612889442440455
639 84491892380537978239
640 85421863479489788289
641 86360594411740287929
642 87308153830494101347
643 88264610818726415211
644 89230034891197610669
645 90204495996474181525
646 91188064518955948383
647 92180811280909578551
648 93182807544508421497
649 94194125013878669649
650 95214835837151854331
651 96245012608523686627
652 97284728370319252965
653 98334056615064575213
654 99393071287564545079
655 100461846786987242607
656 101540457968954648561
657 102628980147639760489
658 103727489097870122259
659 104836061057237776859
660 105954772728215652253
661 107083701280280390085
662 108222924352041627023
663 109372520053377738535
664 110532566967578054889
665 111703144153491559169
666 112884331147682077099
667 114076207966589968467
668 115278855108700329941
669 116492353556717719069
670 117716784779747409255
671 118952230735483185503
672 120198773872401690721
673 121456497131963332377
674 122725483950819759299
675 124005818263027918411
676 125297584502270701197
677 126600867604084189685
678 127915753008091511743
679 129242326660243315479
680 130580675015064872537
681 131930885037909820081
682 133293044207220551259
683 134667240516795263939
684 136053562478061677509
685 137452099122357427533
686 138862940003217148055
687 140286175198666251343
688 141721895313521414865
689 143170191481697785289
690 144631155368522909299
691 146104879173057401019
692 147591455630422355837
693 149090978014133520421
694 150603540138442228719
695 152129236360683113735
696 153668161583628604873
697 155220411257850220641
698 156786081384086666507
699 158365268515618747699
700 159958069760651106741
701 161564582784700795517
702 163184905812992691655
703 164819137632861769023
704 166467377596162232129
705 168129725621683524217
706 169806282197573218851
707 171497148383766804779
708 173202425814424373869
709 174922216700374221909
710 176656623831563372063
711 178405750579515030775
712 180169700899792985913
713 181948579334472956945
714 183742491014620906939
715 185551541662778326179
716 187375837595454497189
717 189215485725625750957
718 191070593565241724151
719 192941269227738627119
720 194827621430559532465
721 196729759497681693993
722 198647793362150905811
723 200581833568622911387
724 202531991275911872349
725 204498378259545906821
726 206481106914329707087
727 208480290256914246375
728 210496041928373584553
729 212528476196788782529
730 214577707959838935147
731 216643852747399332371
732 218727026724146758549
733 220827346692171939549
734 222944930093599147559
735 225079895013212973343
736 227232360181092275745
737 229402444975251318233
738 231590269424288102275
739 233795954210039907339
740 236019620670246047309
741 238261390801217853109
742 240521387260515891327
743 242799733369634428631
744 245096553116693151769
745 247411971159136152945
746 249746112826438190363
747 252099104122818233731
748 254471071729960304517
749 256862143009741620749
750 259272446006968056151
751 261702109452116923407
752 264151262764087091345
753 266620036052956445833
754 269108560122746704179
755 271616966474195592827
756 274145387307536398141
757 276693955525284900069
758 279262804735033698479
759 281852069252253941959
760 284461884103104468873
761 287092385027248370465
762 289743708480676985803
763 292415991638541338355
764 295109372397991023989
765 297823989381020560189
766 300559981937323206279
767 303317490147152264447
768 306096654824189871361
769 308897617518423290169
770 311720520519028712675
771 314565506857262581483
772 317432720309360441901
773 320322305399443333397
774 323234407402431730399
775 326169172346967042231
776 329126747018340681977
777 332107278961430714065
778 335110916483646090363
779 338137808657878484579
780 341188105325461734757
781 344261957099138903661
782 347359515366036966839
783 350480932290649138159
784 353626360817824842609
785 356795954675767346153
786 359989868379039052435
787 363208257231574476123
788 366451277329700902685
789 369719085565166744389
790 373011839628177602319
791 376329698010440044199
792 379672820008213107817
793 383041365725367539841
794 386435496076452779819
795 389855372789771699155
796 393301158410463104853
797 396773016303592017821
798 400271110657247735527
799 403795606485649688799
800 407346669632261102561
801 410924466772910470297
802 414529165418920852035
803 418160933920247005643
804 421819941468620361229
805 425506358100701848437
806 429220354701242586431
807 432962103006252446359
808 436731775606176496089
809 440529545949079337009
810 444355588343837342683
811 448210077963338809155
812 452093190847692026693
813 456005103907441282765
814 459945994926790806039
815 463916042566836661199
816 467915426368806604369
817 471944326757307908937
818 476002925043583171571
819 480091403428774108219
820 484209945007193349885
821 488358733769604247973
822 492537954606508698991
823 496747793311442998407
824 500988436584281733449
825 505260072034549724641
826 509562888184742025867
827 513897074473651992755
828 518262821259707429173
829 522660319824314821629
830 527089762375211671367
831 531551342049826933951
832 536045252918649576129
833 540571689988605259769
834 545130849206441162659
835 549722927462118945963
836 554348122592215878125
837 559006633383334125013
838 563698659575518216095
839 568424401865680696439
840 573184061911035974329
841 577977842332542374289
842 582805946718352405307
843 587668579627271254051
844 592565946592223512869
845 597498254123728152365
846 602465709713381748343
847 607468521837349972911
848 612506899959867359537
849 617581054536745351849
850 622691197018888645971
851 627837539855819836187
852 633020296499212373725
853 638239681406431848453
854 643495910044085603279
855 648789198891580691047
856 654119765444690183721
857 659487828219127843649
858 664893606754131166699
859 670337321616052807059
860 675819194401960393493
861 681339447743244746845
862 686898305309236508583
863 692495991810831190175
864 698132733004122653089
865 703808755694045029209
866 709524287738023091459
867 715279558049631084427
868 721074796602260024781
869 726910234432793481269
870 732786103645291844095
871 738702637414685093463
872 744660069990474077081
873 750658636700440306417
874 756698573954364281499
875 762780119247752354051
876 768903511165572138757
877 775068989385996482445
878 781276794684156000983
879 787527168935900193679
880 793820355121567144977
881 800156597329761823241
882 806536140761142986419
883 812959231732218704379
884 819426117679150507709
885 825937047161566172773
886 832492269866381152815
887 839092036611628664903
888 845736599350298442505
889 852426211174184163489
890 859161126317739563339
891 865941600161943243379
892 872767889238172183797
893 879640251232083971261
894 886558944987507750919
895 893524230510343912575
896 900536368972472520833
897 907595622715670499001
898 914702255255537576547
899 921856531285431009899
900 929058716680409086381
901 936309078501183421077
902 943607884998080056415
903 950955405615009374263
904 958351910993444830329
905 965797672976410520657
906 973292964612477590011
907 980838060159769491939
908 988433235089976110309
909 996078766092376752109
910 1003774931077872021303
911 1011522009183024583535
912 1019320280774108831473
913 1027170027451169460585
914 1035071532052088965139
915 1043025078656664064219
916 1051030952590691067549
917 1059089440430060190917
918 1067200830004858830991
919 1075365410403483809319
920 1083583471976762595305
921 1091855306342083517953
922 1100181206387534976171
923 1108561466276053657427
924 1116996381449581774549
925 1125486248633233330461
926 1134031365839469420647
927 1142632032372282583135
928 1151288548831390205793
929 1160001217116437000729
930 1168770340431206555587
931 1177596223287841971531
932 1186479171511075597709
933 1195419492242467871989
934 1204417493944655277759
935 1213473486405607426583
936 1222587780742893276505
937 1231760689407956495793
938 1240992526190399981915
939 1250283606222279545539
940 1259634245982406769349
941 1269044763300661051469
942 1278515477362310843287
943 1288046708712344091471
944 1297638779259807893969
945 1307292012282157379785
946 1317006732429613822323
947 1326783265729531996091
948 1336621939590776786557
949 1346523082808109062949
950 1356487025566580823791
951 1366514099445939624967
952 1376604637425042300105
953 1386758973886277983073
954 1396977444620000442379
955 1407260386828969737267
956 1417608139132803205301
957 1428021041572435791229
958 1438499435614589726919
959 1449043664156253572159
960 1459654071529170626113
961 1470331003504336719225
962 1481074807296507395363
963 1491885831568714493995
964 1502764426436792142189
965 1513710943473912166229
966 1524725735715128932639
967 1535809157661933628407
968 1546961565286817990201
969 1558183316037847492369
970 1569474768843244003515
971 1580836284115977921443
972 1592268223758369796261
973 1603770951166701451437
974 1615344831235836612599
975 1626990230363851053871
976 1638707516456672271537
977 1650497058932728694825
978 1662359228727608443603
979 1674294398298727642779
980 1686302941630008303197
981 1698385234236565778821
982 1710541653169405809999
983 1722772577020131162599
984 1735078385925657872809
985 1747459461572941107393
986 1759916187203710649195
987 1772448947619216017683
988 1785058129184981234325
989 1797744119835569242589
990 1810507309079355992359
991 1823348088003314198559
992 1836266849277806783777
993 1849263987161390014681
994 1862339897505626342019
995 1875494977759906953995
996 1888729626976284052813
997 1902044245814312864181
998 1915439236545903389567
999 1928915003060181910999
1000 1942471950868362258201