0 1
1 23
2 265
3 2047
4 11969
5 56695
6 227305
7 795455
8 2485825
9 7059735
10 18474633
11 45046719
12 103274625
13 224298231
14 464387817
15 921406335
16 1759885185
17 3248227095
18 5812626185
19 10113604735
20 17152640321
21 28418229623
22 46082942185
23 73265596607
24 114375683009
25 175560601111
26 265280226953
27 395037809215
28 580301276417
29 841654759159
30 1206226549225
31 1709446884095
32 2397196917505
33 3328419072535
34 4578268733705
35 6241897981183
36 8438973867969
37 11319046656375
38 15067897531881
39 19915010671167
40 26142331229505
41 34094488905495
42 44190686315145
43 56938472541375
44 72949645000065
45 92958547262711
46 117843056783593
47 148648584683135
48 186615439927937
49 233209942512919
50 290159704685321
51 359493535949183
52 443586466649665
53 545210426458487
54 667591158166249
55 814471993937855
56 990185170709185
57 1199731413804055
58 1448868573239945
59 1744210155680575
60 2093334656696833
61 2504906663030519
62 2988810763035625
63 3556299375519231
64 4220155682940417
65 4994872934474775
66 5896851467940105
67 6944614887133695
68 8159046922883265
69 9563650602194295
70 11184831450420201
71 13052206556524863
72 15198941441387585
73 17662116783858967
74 20483127179054729
75 23708114228317631
76 27388436390531713
77 31581178160186615
78 36349701278913257
79 41764240834298239
80 47902549252787585
81 54850591352567575
82 62703293787620105
83 71565352385853055
84 81552101062465345
85 92790446174686583
86 105419870375899369
87 119593510226077375
88 135479312021625281
89 153261270521260567
90 173140755465707145
91 195337931017854015
92 220093273486847745
93 247669192944516855
94 278351764595752425
95 312452576026177791
96 350310696720818433
97 392294776526720535
98 438805280020754697
99 490276864041373439
100 547180905950063041
101 610028190504839543
102 679371763554585065
103 755809961099505727
104 839989622609720129
105 932609497851163415
106 1034423856835824265
107 1146246312892030655
108 1268953869240276865
109 1403491199861153015
110 1550875175854515433
111 1712199648913339519
112 1888640503971946625
113 2081460993536715031
114 2292017366668196617
115 2521764806056991615
116 2772263687122012225
117 3045186173559122295
118 3342323164280807145
119 3665591607213739455
120 4017042195961100481
121 4398867465890529303
122 4813410306776846985
123 5263172909711480127
124 5750826166588034049
125 6279219541085986551
126 6851391430702237673
127 7470580040023510015
128 8140234786091600897
129 8864028257388496919
130 9645868748659630345
131 10489913394501344255
132 11400581925363200705
133 12382571070357376375
134 13440869632026308585
135 14580774258996248383
136 15807905943238715969
137 17128227269474308375
138 18548060445084153481
139 20074106139743813567
140 21713463164862893185
141 23473649023801279735
142 25362621364740122345
143 27388800369012619135
144 29561092108646720385
145 31888912907839253271
146 34382214744069022473
147 37051511725565431935
148 39907907682879400257
149 42963124913355101559
150 46229534118374653161
151 49720185574343591103
152 53448841579503126465
153 57430010219796063767
154 61678980498177193609
155 66211858872946253375
156 71045607251892492545
157 76198082490274795255
158 81688077441920516585
159 87535363614009997055
160 93760735477422450433
161 100386056485852893719
162 107434306858269327625
163 114929633180664805631
164 122897399884470676417
165 131364242660435476855
166 140358123868239021545
167 149908390003603512895
168 160045831286183317825
169 170802743433062760215
170 182212991684267201161
171 194312077148297162943
172 207137205537328640385
173 220727358363385380087
174 235123366668481140969
175 250367987363452127871
176 266505982251952264833
177 283584199817867099415
178 301651659856216259337
179 320759641029459875199
180 340961771433001597505
181 362314122255590134135
182 384875304622262979305
183 408706569709450562495
184 433871912223866783425
185 460438177338853186583
186 488475171183919237769
187 518055774985330669375
188 549256062957742036481
189 582155424049048850167
190 616836687642849307625
191 653386253325156102655
192 691894224824285458945
193 732454548235173768215
194 775165154641732423945
195 820128107253249009151
196 867449753173278315713
197 917240879921940137335
198 969616876835052784617
199 1024697901466082217279
200 1082609051119476975681
201 1143480539646589123863
202 1207447879638051593865
203 1274652070149193052607
204 1345239790097823106689
205 1419363597476513727735
206 1497182134524337634025
207 1578860339005901417855
208 1664569661748430879105
209 1754488290590628732695
210 1848801380900031021833
211 1947701292818638613119
212 2051387835399694498625
213 2160068517801616711031
214 2273958807708280899817
215 2393282397148076450495
216 2518271475887435888065
217 2649167012577859625495
218 2786219043838827335305
219 2929686971462403776575
220 3079839867928811242241
221 3236956790425753345783
222 3401327103567836087785
223 3573250811016042478847
224 3753038896200876895489
225 3941013672356505261591
226 4137509142076977533193
227 4342871366609430274815
228 4557458845103029808577
229 4781642904036330953079
230 5015808097049693209065
231 5260352615413415857215
232 5515688709366326275905
233 5782243120563682331415
234 6060457525877430409865
235 6350788992796096021183
236 6653710446675874384769
237 6969711150098834480375
238 7299297194598552194281
239 7642992005017946890367
240 8001336856768611470465
241 8374891406265499242775
242 8764234234815462177545
243 9169963406242824884095
244 9592697038539927383105
245 10033073889835377965431
246 10491753958977625618153
247 10969419101036390156735
248 11466773658029477827777
249 11984545105187561240599
250 12523484713074615550601
251 13084368225886878357823
252 13667996556258439307265
253 14275196496906867392247
254 14906821449457649979369
255 15563752170791648106495
256 16246897537265268168705
257 16957195327158611218455
258 17695613021712488284425
259 18463148625120883879935
260 19260831503851210749633
261 20089723245670527417719
262 20950918538761786779625
263 21845546071320149351231
264 22774769452025429386817
265 23739788151792846432535
266 24741838467210429531785
267 25782194506077666780095
268 26862169195466309779585
269 27983115312730631308535
270 29146426539900895743721
271 30353538541900335997823
272 31605930069032538509185
273 32905124084192819696407
274 34252688915263933817609
275 35650239433163283907711
276 37099438256015714962753
277 38601996979932952356215
278 40159677436887809168617
279 41774292980178424250559
280 43447709797985008985025
281 45181848255528875433495
282 46978684266350892410505
283 48840250693233969603135
284 50768638779301703707905
285 52765999609832935272183
286 54834545605339661076969
287 56976552046463525061375
288 59194358631253971546881
289 61490371065399088454167
290 63867062685988195901705
291 66326976119393347620095
292 68872724973865109598145
293 71506995567446262886775
294 74232548691815446117865
295 77052221412681208642111
296 79968928907355487849793
297 82985666340144154810135
298 86105510776200991449737
299 89331623134500270691519
300 92667250180592008897921
301 96115726559812948212983
302 99680476871635405586665
303 103365017785845296002687
304 107172960201249900331649
305 111108011447625303909655
306 115173977531622881016585
307 119374765427363743517055
308 123714385412459709652545
309 128196953450209081958775
310 132826693618725352153833
311 137607940587766876227519
312 142545142144045585490625
313 147642861765802919646231
314 152905781247451386657417
315 158338703375090471942975
316 163946554653716036872705
317 169734388086952864296695
318 175707386010150627570665
319 181870862977694279876095
320 188230268705390683225601
321 194791191068804222039063
322 201559359158425175224585
323 208540646392565753952767
324 215741073688889950427329
325 223166812695494686586231
326 230824189082471201473513
327 238719685894887172663615
328 246859946968141731259457
329 255251780406657302287639
330 263902162126884083445385
331 272818239465604965782975
332 282007334854540800703105
333 291476949562268129297655
334 301234767504473813197545
335 311288659123583441459583
336 321646685338812936234369
337 332317101567705441732375
338 343308361820228357014281
339 354629122866518264061567
340 366288248479374509121345
341 378294813752615318154615
342 390658109496423567040745
343 403387646710822684696255
344 416493161138436643148225
345 429984617897701583559191
346 443872216197710341930633
347 458166394135884973417535
348 472877833579686330570497
349 488017465133583829090039
350 503596473192522735537641
351 519626301083140635609343
352 536118656293999189752065
353 553085515796111855803927
354 570539131455062956683529
355 588492035536028295657215
356 606957046303022473097665
357 625947273713713137633655
358 645476125211157611903465
359 665557311613832669489215
360 686204853105343705754433
361 707433085325215141962519
362 729256665562179629951625
363 751690579051399484516031
364 774750145377069763231617
365 798451024981868539501815
366 822809225784736174830825
367 847841109908481791495295
368 873563400518731677628545
369 899993188775751023999255
370 927147940900687196207881
371 955045505357799688389503
372 983704120154258985553985
373 1013142420259113782167927
374 1043379445143043365244649
375 1074434646440529471817151
376 1106327895736099573985473
377 1139079492476311330517015
378 1172710172009165873001097
379 1207241113752655667584319
380 1242693949494170911110145
381 1279090771822506783825655
382 1316454142694232390473705
383 1354807102136200878334975
384 1394173177085999025398785
385 1434576390372153545103383
386 1476041269835930456776969
387 1518592857596583123813375
388 1562256719461923965516481
389 1607058954486114404232567
390 1653026204676587317649385
391 1700185664852036127766335
392 1748565092653424673825345
393 1798192818709992187232535
394 1849097756962248012994185
395 1901309415143971205236671
396 1954857905425250764780673
397 2009773955218623085298935
398 2066088918150384132110057
399 2123834785199174994956159
400 2183044196003960733989761
401 2243750450343543877466903
402 2305987519789775531123465
403 2369790059536648823715967
404 2435193420407481341555009
405 2502233661042415297869175
406 2570947560268486441331945
407 2641372629654535132888255
408 2713547126253255611957185
409 2787510065532702232991255
410 2863301234499594382071433
411 2940961205016784881542719
412 3020531347317279959482625
413 3102053843717222300880631
414 3185571702530272309629417
415 3271128772185846495629055
416 3358769755553695860326145
417 3448540224477331287695895
418 3540486634518827256873225
419 3634656339917559678198015
420 3731097608765458317210561
421 3829859638401379111969143
422 3930992571027226708817385
423 4034547509548482741261887
424 4140576533641820756789569
425 4249132716052514258120471
426 4360270139124370069418633
427 4474043911564945165236415
428 4590510185448831211313537
429 4709726173461817362660599
430 4831750166388768346499305
431 4956641550848081526481535
432 5084460827275613501042305
433 5215269628160993833635095
434 5349130736539270746831625
435 5486108104740861036723583
436 5626266873402804079624769
437 5769673390744347610624375
438 5916395232109920953973481
439 6066501219782579579487167
440 6220061443071033248005825
441 6377147278673398593375255
442 6537831411320845769271945
443 6702187854704337767415615
444 6870291972687690190175745
445 7042220500810208636194551
446 7218051568082190433319913
447 7397864719076607229774335
448 7581740936320314932988417
449 7769762662988167666809879
450 7962013825903442802774281
451 8158579858848014710705663
452 8359547726185745669020865
453 8565005946802593376658807
454 8775044618366965717466089
455 8989755441913884845065535
456 9209231746756554282639425
457 9433568515728954568600855
458 9662862410763125026733705
459 9897211798804821498984895
460 10136716778071272351624833
461 10381479204654787751888119
462 10631602719476010113403625
463 10887192775590626725660031
464 11148356665853398916370817
465 11415203550943395646844695
466 11687844487754353210278665
467 11966392458154116692218495
468 12250962398117153062224705
469 12541671227234160196992375
470 12838637878602830788753641
471 13141983329103864969697983
472 13451830630066360584334785
473 13768304938326745368154647
474 14091533547685450843582089
475 14421645920765563524016191
476 14758773721277725024692993
477 15103050846695588916141815
478 15454613461346178623116777
479 15813600029919527370036479
480 16180151351402018104132865
481 16554410593437878490670615
482 16936523327123323471728905
483 17326637562237875512118015
484 17724903782917430524016065
485 18131474983773675566840183
486 18546506706464502761697769
487 18970157076720102441485375
488 19402586841829457379305281
489 19843959408591999000345367
490 20294440881739225786710665
491 20754200102831123631901375
492 21223408689632267692700545
493 21702241075972525322165495
494 22190874552097319949212905
495 22689489305512456298952831
496 23198268462328548124468353
497 23717398129110130646163735
498 24247067435234581170125577
499 24787468575766012883171199
500 25338796854849348600411201
501 25901250729629823272245623
502 26475031854703206342764265
503 27060345127102077591552447
504 27657398731823532886936769
505 28266404187903739331766295
506 28887576395044802593940105
507 29521133680799452784091455
508 30167297848319099073153025
509 30826294224670847333990135
510 31498351709729119444934633
511 32183702825647557509918719
512 32882583766916941131034625
513 33595234451014891015774231
514 34321898569653177613975817
515 35062823640628499159668735
516 35818261060282639441608385
517 36588466156577961844383095
518 37373698242794242690602985
519 38174220671852893674902335
520 38990300891274670213357121
521 39822210498777009838496023
522 40670225298517192351426185
523 41534625357987561299766207
524 42415695065569094484142209
525 43313723188749659608024311
526 44229002933013339876728553
527 45161832001407263322553215
528 46112512654792418885330817
529 47081351772784991812231959
530 48068660915394800758530825
531 49074756385367469073312895
532 50099959291237013141853505
533 51144595611095581330703735
534 52208996257087128043472105
535 53293497140631858645973183
536 54398439238388332559915969
537 55524168658960163655716375
538 56671036710354309198431881
539 57839399968197991017327167
540 59029620344721345280283905
541 60242065158512950260264695
542 61477107205055434783431145
543 62735124828048423648402175
544 64016501991526130204625665
545 65321628352776960476031511
546 66650899336072547715145993
547 68004716207213691073787135
548 69383486148900727180441537
549 70787622336935918822560119
550 72217544017265500645420521
551 73673676583869077799006783
552 75156451657504129791673665
553 76666307165313428445316887
554 78203687421303235792487049
555 79769043207700205012491455
556 81362831857194965072153985
557 82985517336080427618680055
558 84637570328292912868135145
559 86319468320364249744526975
560 88031695687293064352520833
561 89774743779343530012554519
562 91549111009779911551695625
563 93355302943545296328143231
564 95193832386892964572964417
565 97065219477978912060621175
566 98969991778424098871235305
567 100908684365855059083509695
568 102881839927431567638928065
569 104890008854370122346447895
570 106933749337472061053541001
571 109013627463665196395283263
572 111130217313567913249411585
573 113284101060084737073016567
574 115475869068042444676989929
575 117706119994875852708664831
576 119975460892372483162445313
577 122284507309485369623790615
578 124633883396223332674875657
579 127024222008628117951767039
580 129456164814847855744213185
581 131930362402316366771328375
582 134447474386047904850736105
583 137008169518056993606312255
584 139613125797913081131719745
585 142263030584439803644642583
586 144958580708568716631199369
587 147700482587357419792637375
588 150489452339182070268273281
589 153326215900114347120952567
590 156211509141492998935245545
591 159146077988700175595385215
592 162130678541152814880783745
593 165166077193519424443045655
594 168253050758172670010934025
595 171392386588888251309950591
596 174584882705800618182272833
597 177831347921626150751964535
598 181132601969164499200856297
599 184489475630088850803496639
600 187902810865035964316322241
601 191373460945006884627909143
602 194902290584089323755069065
603 198490176073512767814872127
604 202138005417047443516636929
605 205846678467758352001761015
606 209617107066125652514201065
607 213450215179542753411686655
608 217346939043203543428600065
609 221308227302390271877115415
610 225335041156173662624903433
611 229428354502536923216715519
612 233589154084935387414706625
613 237818439640303606719687031
614 242117224048521784103856617
615 246486533483353521236222015
616 250927407564866928916079425
617 255440899513351229248918295
618 260028076304741057304119945
619 264690018827560749586149055
620 269427822041400986631825281
621 274242595136940237416979703
622 279135461697523534017610985
623 284107559862311186124825727
624 289160042491010126560645249
625 294294077330200660884457751
626 299510847181271476518763273
627 304811550069975849559174015
628 310197399417622070568671297
629 315669624213911194191161719
630 321229469191435301355699945
631 326878195001849547181637055
632 332617078393731352437696705
633 338447412392140181555863575
634 344370506479891435755278985
635 350387686780558075793368383
636 356500296243213675232467969
637 362709694828930691891568375
638 369017259699047832345749481
639 375424385405220471941741567
640 381932484081268180818115585
641 388542985636833494854182935
642 395257337952866159324078345
643 402077007078947162303015935
644 409003477432466964562657985
645 416038251999672422803230071
646 423182852538596993602768873
647 430438819783888896420015935
648 437807713653552005368289857
649 445291113457614331284500759
650 452890618108739047851636361
651 460607846334793108195872703
652 468444436893388591472270465
653 476402048788412012477138167
654 484482361488556921281906409
655 492687075147875214274094975
656 501017910828362672817001345
657 509476610724594341002431255
658 518064938390425449671467785
659 526784678967773690018275455
660 535637639417498736672602433
661 544625648752395017179321719
662 553750558272313822259387625
663 563014241801430949147325631
664 572418595927676168657172417
665 581965540244340905432991255
666 591657017593880620093060745
667 601494994313928481679928895
668 611481460485537018983098625
669 621618430183664539908525815
670 631907941729923209130729961
671 642352057947605775780505343
672 652952866419008044895344385
673 663712479745064288792113687
674 674633035807312897413628169
675 685716698032209670053923071
676 696965655657806254682602433
677 708382124002811345368023415
678 719968344738052353043637737
679 731726586160355370072935999
680 743659143468861354747511105
681 755768339043796568001158935
682 768056522727715401242055305
683 780526072109233841296277695
684 793179392809271926020669825
685 806018918769823652182670583
686 819047112545272905720641769
687 832266465596274093491829375
688 845679498586216265087780481
689 859288761680289623250214167
690 873096834847173431855414025
691 887106328163364441353577855
692 901319882120165062952634945
693 915740167933350634725233015
694 930369887855535235194317545
695 945211775491255612818389951
696 960268596114792913153554113
697 975543146990751999317261335
698 991038257697418275719662217
699 1006756790452912039864092479
700 1022701640444160502349882881
701 1038875736158707731039817463
702 1055282039719382891682597865
703 1071923547221847274109035007
704 1088803289075040710450815489
705 1105924330344548109664013335
706 1123289771098906950977474825
707 1140902746758876697730233855
708 1158766428449691212413658305
709 1176884023356315373594527095
710 1195258775081727215766137833
711 1213893964008247034057293119
712 1232792907661935017125058625
713 1251958961080079093467979031
714 1271395517181794798823431817
715 1291106007141759095257448895
716 1311093900767100196019099265
717 1331362706877465574215861495
718 1351915973688290457872784105
719 1372757289197289238968098175
720 1393890281574192349592775041
721 1415318619553751284462780183
722 1437046012832034575621931785
723 1459076212466037652311800447
724 1481413011276629646654458689
725 1504060244254860333995580791
726 1527021788971650525490882793
727 1550301565990889359789658815
728 1573903539285962070476694977
729 1597831716659731936279609879
730 1622090150168000251934166665
731 1646682936546468289026814015
732 1671614217641225348103131905
733 1696888180842787135844474615
734 1722509059523708834174412265
735 1748481133479797361763069183
736 1774808729374947462552640769
737 1801496221189626390632740375
738 1828548030673032096051286281
739 1855968627798949951956890367
740 1883762531225333199833660865
741 1911934308757632426510489975
742 1940488577815899524105773545
743 1969430005905691722106616895
744 1998763311092801419380432705
745 2028493262481837683077950231
746 2058624680698685421111548553
747 2089162438376868375183020735
748 2120111460647842222191893377
749 2151476725635244213280791799
750 2183263264953125921769581801
751 2215476164208195813796663423
752 2248120563506098498625371265
753 2281201657961757659287482647
754 2314724698213809808525884169
755 2348694990943156159866036095
756 2383117899395660049092541505
757 2417998843909017487434414455
758 2453343302443828574372091625
759 2489156811118897645172390335
760 2525444964750790176036029633
761 2562213417397674618107549719
762 2599467882907477480551039625
763 2637214135470380132438567231
764 2675458010175685943333154817
765 2714205403573086533176114935
766 2753462274238356053411114985
767 2793234643343502573196036095
768 2833528595231405797070096385
769 2874350277994970493559386135
770 2915705904060825167920480521
771 2957601750777595666540724223
772 3000044161008783555436693185
773 3043039543730279270820806007
774 3086594374632540195841656809
775 3130715196727463974347950911
776 3175408620959987529880524353
777 3220681326824442416063400215
778 3266540062985697283144763017
779 3312991647905118404633703359
780 3360042970471379367790186625
781 3407700990636151192155522295
782 3455972740054704301360246505
783 3504865322731453935117374335
784 3554385915670480750603026305
785 3604541769531058525345084183
786 3655340209288221037285384969
787 3706788634898400361853621375
788 3758894521970168990693186881
789 3811665422440118342112290167
790 3865108965253906399399376105
791 3919232857052507379841839295
792 3974044882863696504622814145
793 4029552906798803107744087575
794 4085764872754765490735523465
795 4142688805121521099164430911
796 4200332809494765766853672193
797 4258705073394115944256614135
798 4317813866986707998621903337
799 4377667543816268845413118719
800 4438274541537692342929253121
801 4499643382657156055203330583
802 4561782675277813162039910665
803 4624701113851094469489401087
804 4688407479933655649149632449
805 4752910642950005010434683255
806 4818219560960847286359121385
807 4884343281437179090454293055
808 4951290942040171880163687745
809 5019071771406878440458385175
810 5087695089941799080472797833
811 5157170310614343915687011519
812 5227506939762227788576650625
813 5298714577900834561716010231
814 5370802920538587699056861417
815 5443781758998364233515509375
816 5517660981244989402086027905
817 5592450572718849413459772695
818 5668160617175659997571955465
819 5744801297532428571616909695
820 5822382896719648042876366401
821 5900915798539760455191257463
822 5980410488531928873078948585
823 6060877554843156085356050367
824 6142327689105788898673742529
825 6224771687321446980609553431
826 6308220450751415401888447113
827 6392684986813540217928567615
828 6478176409985666621224761857
829 6564705942715659388097736439
830 6652284916338045536050090985
831 6740924771997319301384203775
832 6830637061577949740852719105
833 6921433448641131455931896855
834 7013325709368319133833031945
835 7106325733511586795599235583
836 7200445525350852838575794369
837 7295697204658012158193792375
838 7392093007668016832370402281
839 7489645288056947050906933567
840 7588366517927114172059079745
841 7688269288799237988964545815
842 7789366312611740489843076745
843 7891670422727198597834565055
844 7995194574945998579014109825
845 8099951848527235010520351991
846 8205955447216897404856845033
847 8313218700283387791277361535
848 8421755063560412760746612097
849 8531578120497293687279593239
850 8642701583216739045507416841
851 8755139293580122952096738943
852 8868905224260314267165536065
853 8984013479822100801091710327
854 9100478297810253382104580329
855 9218314049845274750784474815
856 9337535242726878459074134465
857 9458156519545243163629189655
858 9580192660800087916305366665
859 9703658585527614268299031615
860 9828569352435361218926962433
861 9954940161045019255252598519
862 10082786352843249944741211625
863 10212123412440557759857228031
864 10342966968738261031005071617
865 10475332796103609142462152215
866 10609236815553093304960758025
867 10744695095943998458346391295
868 10881723855174244078275281345
869 11020339461390561882215188855
870 11160558434205058652082952681
871 11302397445920212613691299903
872 11445873322762352036788017985
873 11591003046123664943854453527
874 11737803753812789040989235849
875 11886292741314031210138908351
876 12036487463055266128651571073
877 12188405533684563809624481015
878 12342064729355596084793611497
879 12497482989021872280774229119
880 12654678415739854569308399745
881 12813669277981003702809778455
882 12974474010952806077919869705
883 13137111217928833302004962175
884 13301599671587885670530949185
885 13467958315362271197056043383
886 13636206264795272072180788969
887 13806362808907850663192573375
888 13978447411574647402339852481
889 14152479712909323148671340567
890 14328479530659298846179291785
891 14506466861609945539595529535
892 14686461882998278048605881345
893 14868484953936205841474969335
894 15052556616843394890110711785
895 15238697598889794530448233471
896 15426928813447883594697987073
897 15617271361554690325484582935
898 15809746533383640826202939657
899 16004375809726291047038735359
900 16201180863483997552042592961
901 16400183561169582559413808503
902 16601405964419048994741567465
903 16804870331513401545371330367
904 17010599118910629953313247809
905 17218614982787911034189930775
906 17428940780594086160634500745
907 17641599572612471200298424255
908 17856614623534056151214048385
909 18074009404041151970680849655
910 18293807592401542348109043433
911 18516033076073198427361230719
912 18740709953319614740084042625
913 18967862534835824868319140631
914 19197515345385155612328305417
915 19429693125446778698062563455
916 19664420832874119318052225345
917 19901723644564181059695211895
918 20141626958137847035976994025
919 20384156393631217295568743615
920 20629337795198042852022759361
921 20877197232823316935417771543
922 21127761004048084334303221385
923 21381055635705529961152935487
924 21637107885668408040766656769
925 21895944744607873588154535671
926 22157593437763778110406816233
927 22422081426726491735890460415
928 22689436411230314243828231937
929 22959686330958537737905701399
930 23232859367360223979019632905
931 23508983945478759664629166335
932 23788088735792253215401018305
933 24070202656065836903953490295
934 24355354873215938435503298025
935 24643574805186586366106027583
936 24934892122837814020957288769
937 25229336751846226852889284375
938 25526938874617798459758457481
939 25827728932212960758876031167
940 26131737626284054096986532225
941 26438995921025203355551710455
942 26749535045134686393250547945
943 27063386493789861450662220415
944 27380582030634720426059849345
945 27701153689780135216110595351
946 28025133777816864601054018313
947 28352554875841389440617598335
948 28683449841494644234527806017
949 29017851811013713389989065079
950 29355794201296560827933301481
951 29697310711979861850191459263
952 30042435327530006481007324865
953 30391202319347343788505181207
954 30743646247883736984838154889
955 31099801964773499397785571135
956 31459704614977781701537140225
957 31823389638942481090301316855
958 32190892774769743375206652905
959 32562250060403129282730359295
960 32937497835826516531589560833
961 33316672745276809564669828119
962 33699811739470529113144463625
963 34086952077844354071458668031
964 34478131330809688464317082817
965 34873387382021326590223263095
966 35272758430660289730477349865
967 35676282993730908117845554495
968 36083999908372222165374013505
969 36495948334183777263032093975
970 36912167755565886758038306441
971 37332697984074438043847592383
972 37757579160790316992863878785
973 38186851758703526278988416247
974 38620556585112073448124525289
975 39058734784035704907734955391
976 39501427838644562320491102593
977 39948677573702838201965825815
978 40400526158027507838205543177
979 40857016106962214955874673279
980 41318190284866388895498310465
981 41784091907619671357139287415
982 42254764545141731107635484905
983 42730252123927545359294401215
984 43210598929598226851696598465
985 43695849609467475990999708183
986 44186049175123737724862213769
987 44681243005028143155823245375
988 45181476847128316221683137281
989 45686796821488126098131525367
990 46197249422933466306567321065
991 46712881523714141838750008575
992 47233740376181945939616396545
993 47759873615485008520293238295
994 48291329262278498505036042505
995 48828155725451762748529957631
996 49370401804871984493701858753
997 49918116694144444674915727735
998 50471349983389469707158131177
999 51030151662036149738569102399
1000 51594572121632911681438062401