1 223092870
2 3234846615
3 33426748355
4 247357937827
5 1448810778701
6 5663533044013
7 20475850236047
8 63836474265323
9 198229051666003
10 525737919635921
11 1214635883296783
12 2781907990776503
13 5488629279099587
14 10575651537777253
15 20413466921756093
16 38655288426304091
17 70746471270782959
18 121108366073713201
19 204494454190040323
20 326580695497527083
21 501370363510288057
22 776093850365240417
23 1247644544258044721
24 1969173919250648897
25 3031200302666729201
26 4343678784233766587
27 6408001374760705163
28 9394254442610354171
29 13784092967194631821
30 20612909666538761347
31 30463326675327195973
32 41497287518359093727
33 56702400502185326543
34 74913390444493022659
35 102938543704303362071
36 133336502918996972347
37 173955570033393401009
38 220491455010479533763
39 285421454031970439411
40 381131642210355736459
41 500097588333819376741
42 639789652114215850691
43 823596623992333111663
44 1030573786042762375327
45 1286882292416091877999
46 1639631753281416555217
47 2117514374840824395431
48 2639366258687852208523
49 3183809522811803785169
50 3800935597718056501237
51 4597638255755029042981
52 5544791201146623008917
53 6565589581274034776249
54 7982231316652664686477
55 9763127546662820951189
56 11814523996156176326147
57 14060631219760012129597
58 16569591437412356301421
59 20238135667097748840481
60 24621847363942026567661
61 30404914716326986544407
62 37495813554763668918721
63 45174137149595819550541
64 52825782529983385077017
65 62337820541813190750049
66 74287562498710288018429
67 88816991126218293876923
68 102770113599219355150639
69 118627816587822935173883
70 135721161917480418628333
71 155943226157334234584417
72 180682094896174793045401
73 210879659502777822523741
74 241908274252505349543583
75 279524038077291704164301
76 319350682024979704229927
77 366044254331504151845791
78 416857595549759226909217
79 471458590432851115572389
80 537298194084321595552573
81 605609944921448057578817
82 669206215987184846441509
83 742326135073670601634643
84 824998187239647838011587
85 927884797195631633052293
86 1037793702558212145395617
87 1168982071278889075739081
88 1309572342657641882175407
89 1458582762391115356733659
90 1648419998277160739388799
91 1862038140602494744493179
92 2157093434830727316425717
93 2463319642698137457379681
94 2817390227890888221274091
95 3230530953773055129485363
96 3683711648691118975304953
97 4181708452092701659839221
98 4740364984002925064297113
99 5340871872571433805647611
100 6055711320143136227053601
101 6704937302709313493539939
102 7366850674457582101677337
103 8028147862469932380104387
104 8741127246348256747786837
105 9478515836549867158847941
106 10275308761513778934022549
107 11236949442833959284866947
108 12270672219517151450766121
109 13305298882208310932280971
110 14371499794305137183949563
111 15614957347223385326321239
112 16952647268237579785907243
113 18280097625293703488555771
114 19939231283343050968878499
115 21807527590990703563700717
116 23604661401975674380360681
117 25445898640819330728282731
118 27741174101422007528034517
119 30399524633552091711555599
120 33472064642456284748251877
121 36925934742133109274626881
122 40948124305572721782604393
123 44963839319195009505712699
124 49347315530519781481158841
125 54260371835168895889239077
126 59442983327384738333073779
127 64530827834721520501382519
128 69991828779831945367507979
129 75248516894033510109991193
130 81458848412110553585368733
131 88571217168420342711512797
132 96960912975983839314768407
133 105834859251040233760803739
134 115699626424905501887642969
135 125787044316640988181677891
136 136696301773800390573255737
137 147361812965514335221364117
138 159943804758171445343757431
139 173357135271563205690247889
140 186407860637051025441082109
141 197928742011405229732867159
142 210619610796353530529549147
143 224985869267237571588811939
144 240841495533944472138205733
145 257149988580983033734021357
146 275141181991956514984411271
147 297441063249945839202456523
148 317665660751114489464757201
149 340647307153178781584727967
150 368406691903728856917592877
151 399996605230352188796969323
152 429186779386272987067215659
153 461339250940749737517200033
154 497912011490979048532153603
155 542819520982837361815775123
156 581122111217568994843569619
157 623223164280532280968350733
158 666624995090057924039051981
159 711114499606294297871582899
160 756650113241702684074672519
161 811328336090199796207592531
162 867872866377373171656062549
163 927977388078219582284918927
164 979798255664800613767220501
165 1040341917188887160446966361
166 1099972569555906281209535569
167 1162636317160311928969183577
168 1230681631383619791613192303
169 1297338409813625276815912849
170 1364198268396686242519012421
171 1431532832483393362090533271
172 1501774875294158492713228721
173 1598853368702008111243172987
174 1691900121487769979986713607
175 1790171183723264848136958347
176 1890103742583658843509377581
177 1987401742678527840220060507
178 2097077576242138320460558613
179 2207762160850582944349146061
180 2332377146411293176391430881
181 2463286995601824131100023821
182 2608319532601379553722288333
183 2756546673775793423869659439
184 2933086716927033624849418049
185 3130943067932138901274994107
186 3352351553243749811791267489
187 3588134620108504081691825527
188 3832269115299413938637733083
189 4098446311197325147198501721
190 4403379429125204077548080237
191 4655875556251410393028682579
192 4938539293404574944209955589
193 5218800336710423565291517987
194 5486202574287388051984507807
195 5746344271290007637853375239
196 6046490307364127666115303853
197 6380998572482344284693350839
198 6784791987560327769819657803
199 7153956267180263163725756249
200 7541927601308362891585986251
201 7948932688541684192358410693
202 8349936615872509595064856147
203 8797618026634155113565490189
204 9252789856629778336902750797
205 9652830410879584606072285259
206 10020849362207797521951133307
207 10350430938725203548514913729
208 10690319992225171139631118871
209 11056940475200936946446215699
210 11674550804304480360056865451
211 12361821029809624052825511287
212 13086183711587211892466790283
213 13890868336435003553802180923
214 14914293785627452012102264859
215 16078224899731507180606037633
216 17345954535495022530706892761
217 18737832794966992544525916707
218 20178118360216904556237780689
219 21245586781918313173467112217
220 22364593547315620085310295889
221 23569968581912383294569554371
222 24764680964775429515148749741
223 25720572867633094414232404127
224 26633297241928094216014959277
225 27531679720924965981558682429
226 28573523242249386558296011687
227 29653278494230818940484944249
228 30770708388640075202024502511
229 31839878242310682401538904961
230 32852065111105631531097156259
231 33938832254684591085537310291
232 35293582613095951225221525017
233 36841758958015855871153106649
234 38344481961062049856380289789
235 39949720233571062071839829267
236 41727657883885081017720765701
237 43579726088549785353409784219
238 45628470766990675195410244189
239 47890029264483849987413163191
240 50190284172451052922098785439
241 52449013043216553649234931971
242 54515290641767435605212670591
243 56865394614567338119872393817
244 59002914308439603583872781919
245 61212190635030628120906107517
246 63419455719101275368021846101
247 65616152710013057837472250007
248 67793587260696324594044398699
249 69951244398210529705248867149
250 72077691346351191786219067037
251 74536437608324005656374360543
252 77336804706946072243338957683
253 80331734058495514141581940429
254 83331052069391426306171185249
255 86438487199387377566811502909
256 90725578938972616379796574349
257 95096545682172038293091282687
258 99672443623695430635386853353
259 104695885773137978460894979951
260 110068185348546402523640965483
261 114452313431228395623556658737
262 119269909306265068921000414667
263 124564434374449601074662100741
264 130385899851505963497564224083
265 135006782303419937395883097943
266 139939263448270872056192321321
267 146363785254607027453710273683
268 152701362849013651228768530121
269 158557429059376754646025196587
270 164631016011157872351560694541
271 171090859686148487077415355377
272 177969871850439351003560717167
273 185712121570321085792496386603
274 193975410493586941292675917781
275 203679694816176850805896770973
276 213307772680306763843429313889
277 223357045201420486873630134061
278 233856201215365266334953542713
279 244836592999652959108646162941
280 255168398145668297749544057657
281 264749541753567493910211642373
282 274334549847772351067685020539
283 284822490038566487918989199369
284 294074980240144175669470710989
285 302292013540782271926758447137
286 312654460710900143058688035041
287 323015004037503996008788867843
288 336121859513665396807864123559
289 349373333996356520603166172117
290 366851297485264191138928609679
291 384329654697373125602932619669
292 401716477582156970317215736603
293 419832689995405790163718386497
294 438267580721811480897514698293
295 453701136127861807516381088497
296 470131078977810243380916358127
297 485086505810352180317610464953
298 501496402982819245361671095751
299 515222102811036295158696052249
300 528239336333295928689739408799
301 542063415593150678710809589603
302 558382434627565651476814895863
303 576836736422968422131531862877
304 597036121890506085737938681487
305 620285656342557745591937292149
306 642493795207134651451022068397
307 664791547147887961119624718267
308 685125575723699038371433663769
309 708762239252855732647431868039
310 733789645445207676124928236111
311 755235032063187442597161891331
312 779396695716202649195035223773
313 802752227438969475802136327627
314 824354401747754814891477814579
315 847308100884274152031999040333
316 870043727932438671684031597237
317 896698968998822623329688860149
318 923185551217939823256530551111
319 952923408860204109368062563179
320 993511722536218482223304224649
321 1029910930783200653014012411367
322 1069541478096303634500239073841
323 1111582415934436299590561994853
324 1161424504645181691818816993221
325 1213452853896669065787368757733
326 1264177775796669166075739955223
327 1316827474927488335417163646093
328 1370008208196703100684125739189
329 1411052484974271146369623832147
330 1453249795354108887946603973933
331 1497904556350077891281610331921
332 1542416803409557918667736528187
333 1581028936172604518330406731843
334 1621984576323569709068755811989
335 1669711273620652009915183758307
336 1714217127204498798273651561727
337 1764123757286323641981662590873
338 1818548024809480387216883561063
339 1872952453180375532984920552771
340 1927145728897124671598250125977
341 1981075473824722388687138629721
342 2036369337900074430935711186329
343 2101972877736646267195721037347
344 2163875933469037755359129019391
345 2229419557589692295763775939061
346 2277199659552608975913021029911
347 2325878574891484755646091167361
348 2377542686764341315788592978853
349 2430219388814509934630095678001
350 2492241151183234135428822067061
351 2555683861862484898316276171441
352 2611734288187600551927598972333
353 2677659427981986766953116826073
354 2745135096053771397787718678053
355 2818860923224330092482814773477
356 2901456262121652447641373598987
357 2991179523048105553000948043753
358 3083446002708614019412815553231
359 3167853898261815398625277530217
360 3280570255419662367711654802703
361 3413255309085005707387982566081
362 3544911443288530753138688500103
363 3687230706476681516681331463237
364 3831887080739763423343124606053
365 3972135082881519709679391875083
366 4107384108808575913819265777599
367 4246898975423990542513490737291
368 4421781371666722490570162539957
369 4577241523766870944094003652029
370 4707967977440498357015371467557
371 4853057468645697437160452058023
372 5002147063980224573867232389069
373 5155575090323306570234375183543
374 5325472425587001255169521325331
375 5525882207184944069946578968307
376 5741990232495266481755205443407
377 5920105478171738493597166062047
378 6084616321254858976630356319271
379 6267647587378221491160694843337
380 6431005209433307371344262206061
381 6593193342342210041007510698839
382 6759218050695733834485761635933
383 6902976581208062393061987481589
384 7022937640042807716099709968991
385 7133951332508670690911974861237
386 7262732702933799007257884900101
387 7393641891721190052075150568597
388 7509902827495166084342899098691
389 7627727227478280382266844471177
390 7758504511288940426092515304451
391 7885551105444769744569653627263
392 8038042238759432454393983113547
393 8205190536334823548878224871571
394 8369355148769829281238144894937
395 8554859880548990624745455088397
396 8763130169046310204691305341379
397 9008614095639572119750847990087
398 9247165112515647585959770776143
399 9477581832065322938046712664299
400 9720507766977286543196207313329
401 9940380616868782991820127362007
402 10193500530721389324823913799017
403 10489715584283943319006955246137
404 10755086054432073435497915443907
405 11010698470561895850601574939513
406 11255468389950507375426708552367
407 11521631383048584583158045981409
408 11785265422560600819597843958817
409 12113452035541581492189286953743
410 12476466652375506874045833548147
411 12821682827928997309014111312161
412 13138491087002428234404505873351
413 13471931819559416191005536688607
414 13822590614722060157989148969633
415 14191063742297955132386614883941
416 14598367636896636378748428821807
417 15067801339306454815254844568611
418 15476029371423823163844590270713
419 15883434370463729835286290603437
420 16278190074527723120802553262549
421 16659491116576598481537852477793
422 17174910229842976571375737222723
423 17669491120932044117483231883919
424 18176575936155239097281179092067
425 18671344930674605932185056032307
426 19113943693000113014898552111637
427 19631060871031905047766960690917
428 20147842088696599139473279602119
429 20690727695667204707394418830199
430 21317508406744299430943896344409
431 21800866383289351902202377488597
432 22367500031372180775368583901163
433 22902358883002468724829406897139
434 23433384097248965184166292780809
435 24100030154927897041869998099747
436 24750738904583507037732144903889
437 25401859954358804822348577522209
438 26135006453533476788359294092217
439 27005888733265725933218048746711
440 27886419829883454199707062400011
441 28701547398798527560529938533821
442 29613889807193680236797189255947
443 30553404601983249891444688300001
444 31359251876786281892441299570699
445 32203810119059461654853953999663
446 33111831679609680375016449338327
447 33956251996590481914704468448007
448 34578908530198527425628546592169
449 35255855902750566800554018612603
450 36168124815349350794762106187937
451 36986768319500609284929623209481
452 37799154194105266533108184120891
453 38604651682415877038984510200559
454 39424232173956395190296076448963
455 40529928931717715092797368714593
456 41588217408641646727175664944629
457 42698613775342417176892245877643
458 43809386013536521556842369338071
459 44725731214680933573411203885899
460 45688166254652549112955865512709
461 46698159490862246237958267206573
462 47729846352888046093476216037157
463 48780457461847978627481195417981
464 49490206464020971344704322844493
465 50359770830853208950882102524887
466 51182095483065508099157770361701
467 52078129753520624147980936881767
468 52925438884792125715920367611389
469 53976621240012192010609126041227
470 54981893248687696938412600302133
471 56236358540462018453669087129801
472 57413907178760654795803946866291
473 58889137539493674309529414279049
474 60466994752519703094244403051039
475 62194109151877599999048765649343
476 63854586702654516047673621451313
477 65558385339843637436434554131603
478 67067253459202682499887459183909
479 68609938734878827954028191067231
480 70301525131629582737749461407603
481 72072967018919399355225715049869
482 73710511856517917604485139976723
483 75163777964445786087264203333759
484 76685752062655564804680603169849
485 78192435431699360934908364226061
486 79772992890613295461458634366351
487 81429657294456432834756881171767
488 83119751075142758336083631083663
489 84453095692790422176479129032871
490 85853004109532875587806876813353
491 87026727891149958478212667211257
492 88362935825788030061329950131191
493 89715813210135224170576283362573
494 91088625313662371267547413796571
495 92635559227848542305207432145791
496 94415502157346621106211700409683
497 96335275146708088691539924761419
498 98236450579544165998674910589809
499 100059224191647037788360753743851
500 102083462500666028156655773207059
501 103970191295133672474308890269973
502 105770289552686950244040013195619
503 108013812300664680698560538175487
504 110358671014678553533096503101089
505 112377986869119580573069990543471
506 114368629315735593071458166406959
507 116708490684097338685859024663557
508 119092268854294192967601660000323
509 121388181500893089554693953087633
510 123791246958155751761990616442681
511 126373770913362953830042026502973
512 128722340583247807850387163918169
513 130896349059456297114000349470587
514 133248420673375196000339587985441
515 136292442249813465367766437425413
516 139098788933906075329280999669881
517 141807772651309710012458774075137
518 144796426060334880880054500737623
519 148075719613602103849567732892371
520 151181367941072113018770820594873
521 154264218481324723855751390051597
522 157900771180589812443832322900389
523 161448154111632750193305956257873
524 164538892504623326639442097935769
525 168033214617808849902291943392329
526 171689018172773117796159796764091
527 175051015353187304278540274393237
528 178281590379478659749011621402867
529 182037852489133200907800383507747
530 185771471341132251570647722427969
531 189077532595044052959499867187221
532 193231995775264743633995809861489
533 197164188749559199674551946874063
534 200751787713029213705541974501093
535 204296612840135416388475460418017
536 208008204560563518944196530293247
537 211562059466335507618883812457201
538 214508758256942192532842988591503
539 217935592323401975046895105389409
540 221185853150030237981510666230907
541 224582615676009714377438651890967
542 229061634858502365290616922115333
543 233973857816918040216430509416249
544 238988862679541442966667856390213
545 244106136313260913068426739881617
546 249325000006392477511732376468549
547 254906429668199279348677797259501
548 259948961119916130423797469637447
549 265217751819078352474444492077527
550 270699943815338605790024136229369
551 274907363348191700189367705155471
552 278755104499778487295242384357847
553 283629662909717156820764984134277
554 288726078115481977207861335234269
555 294337997899436025107740025527883
556 299757508186711035273943748316901
557 305572252190332885746803139604819
558 311946245034630864987610555479367
559 317955582429716369425504757338441
560 324077659800616857407531262169939
561 330148624095624715717359306519191
562 335498442212568303057733898768213
563 341584954770482020740075724830691
564 347095736245635238380956926942357
565 352692686793451491919472235317191
566 359404087030067548608840089514493
567 367272335104187246826985457565163
568 374747710958016112524457417447759
569 382734583945254043718972373305207
570 390698574804022939862168991767401
571 399194074135349846020080373564711
572 406691579019182566460621252239897
573 414909546937780434053282350432861
574 423289542596057317068544605166297
575 430991243634434227793277521132933
576 436941610721031986710680543324247
577 442129708687323033810071193328097
578 447791317477722712213140637112711
579 453522706703557513459765333582037
580 459313727314101875182826891400299
581 465610157515996913887767557838781
582 471758275606281240032005941059477
583 481097821953424210610061208334753
584 490599871575829015145975890088837
585 499815177921465624963228313476277
586 510137575400247360470565579748493
587 520409603375995726895400194559631
588 531370723035213984658233336967861
589 542536579928319111583108658080891
590 555439058630274940303434394412029
591 568365264323322995697975571847729
592 579136226115445132431794383239343
593 590353067940139020170846891469019
594 601781889720957567692015625943183
595 614512157335197185127671049623747
596 627205775457797081079355785558137
597 639856270126668532634474582058049
598 652147129191530219517917496508741
599 662840500474105982625476152794013
600 675503361979638141493008560534449
601 686840909901274163826980579921963
602 698026737884285188435789130420579
603 711283406657127140917951980738311
604 722815134934387477361566604159423
605 734192931076822180175893040474053
606 745409538426456848396958132981857
607 756447687301517685730186590863123
608 770685107362760680487375852264087
609 782380395758357138035499386732723
610 795993081653773568275688758172641
611 809103139085863317675288350450579
612 822746768677726111583280787689151
613 836966633059924790223541346395057
614 851790040331298264480323128044737
615 867623269671379931711203221595469
616 886422093555482348980205634975163
617 903967285642571289250321867028773
618 921851887908526755513792732720703
619 938425414505435151469094421842189
620 955274743165265605250672206512883
621 969448577451811112812759422319751
622 983385324590085896834898852045977
623 997503974018614430485345518183683
624 1012673489156851017522924094388953
625 1025383954937222659811677523835947
626 1037325023206925058696695981090021
627 1051636038832112211910015347934117
628 1069302980686280799575098526296999
629 1086323505653109102257085467778173
630 1104541788482810781460708917893567
631 1122567379190282033208833005881523
632 1143752438029815556460468713476971
633 1164801594817866944831023027484893
634 1190691606756541482608844441218261
635 1215058776709350687966006894076277
636 1237277584873714744773380186206951
637 1256147312920930898474647581548383
638 1276360566315381617992765984300379
639 1295793419090747969546049797129651
640 1317695695348356217499500881805411
641 1336000876550838118226709271239037
642 1356213539528703288328058938717333
643 1378330339880624437500040665085711
644 1402516625351686157314121178114163
645 1428288490674498515185000832253659
646 1456895979742879874971723152282107
647 1488468636940891858092594002008579
648 1521952205528606151088636524861511
649 1555471202783131863121754221025093
650 1592283267785680551599204912575199
651 1625902165180451699656153556972357
652 1651322565212073655873777023405169
653 1675731356978706647707673953334377
654 1701157668321012223252141427713451
655 1724818687229956553622594611817463
656 1747333146944971283264007227594807
657 1768689836457437829810318173542187
658 1788106232303890694784857141090729
659 1808413259075137476149276528618833
660 1830408960584261386258531868516893
661 1853395664160567686835406281287411
662 1875892880395573566101059604548031
663 1897868599858902846414907606378729
664 1918543383879960089446258223837767
665 1939401314769736180613984808111421
666 1960477521450671128038648760544107
667 1986496326279897811016841163157401
668 2011989762189645847893736658333273
669 2038585260748531613157302975066699
670 2070393552474553910782081857254177
671 2102672324629863765877225248192779
672 2135415075941728284491404439520197
673 2172915879510451511199694918601773
674 2207537124354274678078001151122813
675 2244453930734079390990314927092217
676 2277414754483696750572232629931039
677 2308074862047523988552615092579091
678 2348223228890809640063314860941803
679 2383374886443636414269501965419167
680 2423715417881178774361447875481369
681 2463737453482126094402014343250277
682 2502391894799751136087082228612117
683 2545561956893924455039378491328813
684 2590422065787688543732063837759123
685 2639058975295925997320618136297139
686 2694737500267983041217986129795887
687 2738716118885140720538427325619251
688 2781234513899852782957032834264611
689 2818913324810050130510156948527921
690 2867975827079031857786489210250511
691 2920030225176237687991534583056757
692 2970676345867288254944557923290927
693 3018691895810111463221514410794571
694 3069689186428519950217769597615443
695 3114322126579384215803488076555327
696 3160760116614404664825218542999853
697 3215120600179338052907440914272543
698 3274057315401262141713840442202687
699 3327577355151216246292321772373649
700 3376800005198967975329075252033263
701 3442045998858807856648182218448757
702 3511134594935125529968520661008039
703 3574768523784242398172594284465991
704 3639482417482769132139135685806503
705 3706664424812456714536882021690669
706 3769335812795383842905906891491939
707 3828706562518768849994617969475311
708 3880261990329008490391029507497047
709 3938273756209464606861087881744807
710 3979259322154034392771554509021839
711 4019147943538166165039916109817677
712 4056410579766037166013770329267127
713 4093976893710897669496024175620777
714 4142435284907031838323053128319081
715 4191412905123926358487966374247849
716 4239385509908435022735013432620263
717 4289453912313701647842051790193191
718 4344740558209845841424991143040461
719 4397481569216255594144146819965359
720 4450823562152898282843561208886093
721 4512969913562712772921847200411969
722 4572601742114101159717657991094601
723 4619405927374271085680770556896337
724 4664950554008963552108881130216111
725 4731361604056910103863670823254413
726 4800394784491809394089659089871293
727 4859734331000706510759009538537217
728 4921551776606748570681439243733947
729 4987684849326723038491576615086101
730 5052753396011181103135786348060589
731 5146102580288149129312176532357307
732 5250384014880563224206868729141099
733 5354803150956654700370809347511289
734 5441528413433908420549569981176219
735 5527606878359700967917602006763763
736 5610982525294916425146023369408431
737 5695555023433221284236686560334379
738 5775156043291273830405914575332781
739 5855725202900774699440373766331879
740 5918208488010866551114999842444259
741 5970684179516548999697328268073309
742 6025723282040013021676456271962657
743 6083344861149303034633872358147531
744 6147935321540199899273410907340391
745 6217538693303612740871411667656999
746 6305465703284925984511099299513559
747 6396833115843569548874045074837841
748 6480333847996052199538479602186227
749 6555593751914359334004349680268981
750 6659303268116203654633703076511591
751 6764579448360443656200018424638421
752 6871369862384727102798510208223311
753 6979656202362773931594144233567401
754 7089533595788110586105858940760171
755 7183451070649518360995879034798479
756 7283551416521659358884691144671999
757 7390084294632023173292894880725011
758 7505775299418400297244253471656521
759 7588898611265221134590443508373257
760 7675508901485436350720993270011271
761 7755034118907146967374983875468131
762 7829897402937279742788360723774667
763 7902708572174168516012154675743641
764 7976120969025605828908190518250119
765 8041892109124081877660568656864791
766 8113657750049850241765313734976507
767 8172019391684050226378114416063853
768 8247543787910464519074403681589687
769 8323687977438104300922585900568289
770 8426115858890085758736023976938297
771 8526820675369905803658598960442767
772 8640298241088870596814267057851833
773 8766949962366123515056303356978347
774 8934252466333580634443985411158203
775 9098378893679052093624109654125559
776 9293311003967023622921276431275673
777 9472968025240932507610614317177899
778 9675169273958594289070708744412257
779 9861387288010811028721909284149383
780 10054388962620099721033659153722747
781 10237226815451042770346950143553031
782 10409194341327929092711253018465731
783 10558866756200726601818955369174317
784 10710539136530317797368718215633143
785 10838915833355718643283575500721471
786 10979563884429041893021742010296629
787 11092473647380543070226477124683491
788 11210068199878862559458627950587043
789 11339921712040292375636371448277113
790 11478693699255602717259836222077759
791 11626610122275912813401628263267593
792 11753090469740921919332814593476207
793 11888561626151569792600276642141337
794 12029370383691117913190376974142353
795 12175564078615266825257397485899051
796 12339477435116079808293205496709053
797 12533640659795827990820028595821341
798 12709968665152026454293040612710043
799 12880237809171380509063834491200849
800 13048304849578118470362987444927169
801 13227019607015679525557915040781381
802 13394968089735396765179194118297407
803 13564827870421360177255925892192253
804 13749712754587414737517080812676457
805 13936813981119950431337173925954413
806 14085245435493666217760968258552927
807 14244298053736053156822634297930037
808 14400450281312073085028976250575409
809 14553473903686344027487825458841063
810 14717338013909609924532082782649793
811 14901866604985795356795947508103367
812 15074114862420211357067148057241823
813 15228547926482144049055670143949599
814 15374578432409733731482286766714019
815 15521868023012413601175554722326799
816 15670426338753479930106888792089059
817 15835351891035050600715572360942173
818 16001853918246825865913473870552207
819 16169839023798645574383378320282833
820 16323861938773708081839006626238853
821 16479302617447953834086322988336033
822 16625529989746652204346001975397801
823 16772914773572172629143117079184769
824 16921465023029715198687955693202537
825 17081883398978803982369623783199717
826 17243618132123624597635866078764177
827 17455663254984359694374885084620019
828 17658987523970483197819516203187921
829 17908918154125750297647123760710631
830 18162306400293226720660524348427021
831 18453268431521420395155164443218847
832 18742822306172627368247195895332747
833 19042519417824862513498993039293233
834 19346532092831614114121453094076127
835 19721546940339996191681412478735411
836 20053259612751882126691783534288039
837 20427678650176843361358504247546879
838 20750771102079159693015903446376121
839 21078871962784798243424773722539563
840 21385165665753073252681525729019501
841 21702325545856934682043093235583053
842 22003700225555611448187805223116223
843 22295229761743838621896656131941981
844 22500369124679681332725332618357641
845 22741604511220894028894849126748671
846 22950020010025423376952538289358251
847 23188243389766184907960441297093919
848 23485483195159189567241484646545451
849 23807545283771764161337436744395381
850 24133725688024992776731007958734791
851 24464274358230783272835982957408681
852 24821362747829408055288811658018569
853 25190986444727642668481077809437171
854 25534551951626489136152436652117781
855 25859192842187503982139541946317553
856 26179551478395295994004694150517287
857 26439887533476520875066063717179053
858 26662438818892827078132905678423909
859 26902677042219688412370475034288969
860 27193473130951082732396097944132657
861 27454282703913898451693767698130033
862 27791346812571023720901566612824847
863 28098800791361613608081521154512549
864 28468356084985858414165988926384781
865 28808226027800194882324962081751261
866 29186433381290634558536299790716517
867 29551861970354342011646606719084409
868 29921315223146389150949823710363333
869 30321273394850410393127973737681423
870 30726337162927675783566079368732533
871 31035372945663821613070959326885737
872 31356602593186587769054245908710667
873 31643386685350265072739356285807593
874 31998039006259661938323811539858821
875 32337290781911362079622488381394653
876 32699079991307102329593239024260249
877 33025926594189489946587556274539493
878 33316349516020263711323779838436953
879 33667715733268463357905779567214961
880 34052264250942345352621938712952663
881 34440977350836023522899197782118521
882 34823598938127872344378563230363077
883 35280668196467016067726101613144567
884 35722768949038218658695713260926941
885 36190820951573295042344368697450951
886 36664867507480964457831341944834241
887 37112324847395013711711602401519709
888 37499640021914863108326073393389461
889 37879685599087881845488781535497071
890 38274322751907202854441927573777463
891 38683792158245374462252929834939749
892 38962213002913903139827803376288099
893 39253770791970101580361843637558351
894 39558369674390907081919472543497157
895 39887975397866653757792382959748103
896 40231491764146544560931114548320643
897 40623937817791927580604520916027687
898 41008226178974995836347662435370933
899 41442797099388020280267142174769107
900 41905182762920027944672926338641513
901 42396282518037855912582484715055491
902 43013968679563332459230594048141573
903 43602781027094785463092869398009189
904 44236415970072940202690457755125151
905 44865936618572626273598248530066451
906 45439588315642030502128415083228261
907 46136375982558023586642098006554777
908 46803218883255333832615952901930799
909 47518277256347931944643470643253267
910 48243234728262831881078206457559151
911 48854510404110171719075818534312681
912 49527986563851738300658239439694963
913 50153954656921062334790979441039233
914 50759151808667268502995276372697627
915 51399960289910087154316580184388297
916 51960608717068944208999378849523563
917 52526739109572279541909275699679009
918 53009777256601925696258727029786131
919 53452324443939634829662862777912911
920 53898193965229274491803801435868531
921 54466566761310504526683375309758639
922 55116147227469525936930881935280653
923 55834422264123086929315673686551467
924 56530515629377426564118057760770837
925 57249952264859889317458611269415313
926 57993560875181407846661472877723319
927 58714176708229361278416206076535289
928 59540566390061760181465530351380963
929 60345057704859230538253565919343921
930 61057631501731109410461420741404003
931 61860911291256419332813660893682307
932 62741373146229823959967434088282411
933 63668458698260583432901690878750943
934 64642487843760540453047161357977839
935 65700610683925765504795307499426119
936 66811598782222069189862076643013851
937 67811636320124427008733328300481741
938 68973963374448420724295891130826007
939 70022285249592703954194268089253543
940 70912599711037545584343633867745337
941 71658947407362053552981982733172963
942 72451186006176087312095441353116361
943 73172481279209456135059932495337619
944 73820633710349950579418267691243173
945 74474001260957848760756822829720047
946 75172912655014297267695149361169357
947 75776145871451485690332799349355817
948 76383894668709484506188964028003237
949 76996026855182380067878738015138297
950 77612899817034555632583334661006677
951 78233885813703721299732954620956057
952 78796644550075108132047538282809211
953 79383662255915763454036983825424259
954 79953477191688653421671969486274041
955 80526924896344143830062231984913807
956 81082504051791920860600010419730779
957 81620115138198179452700527661606729
958 82225750019308434924987692038054321
959 82857501708422210156892485538942803
960 83537110797709440879174180750401257
961 84398887631755378769476466968961143
962 85179017320679566873776394697447513
963 85988425958278739213081119577771681
964 86963634270610530268379151528673483
965 87926204474686335320763371943538231
966 88968670342519528599497228283271921
967 89951620271333370556929527004276109
968 90944907520287229256388194056775017
969 91875717490971182003009146574348623
970 92645457760564342841887610428355471
971 93542456828244803573315018929166449
972 94447430263372286311506326472735323
973 95161728210337417698397364018102209
974 96005074687374162700807245518588453
975 96905005084131217734586456777192589
976 97787449517055529591152223913188879
977 98652037550752028877616708534967171
978 99805263083882004536661455095318781
979 100971363781993049637050852857045211
980 102279791458317956331842233611963511
981 103604144578327252671759911115679211
982 104971767555807436413512144962424297
983 106327816742680029572193350813895997
984 107699257691250647778980315225270897
985 109226512860264128667943552904113207
986 110831335964539178373852247971914329
987 112083506662302620111803075783126097
988 113320409212406306154356016180578791
989 114277188924318653116897591857682309
990 115416601008697645184278137960826783
991 116566491783851357832684536576351689
992 117726061527396875739960316942753351
993 118835411909801990830340689214975909
994 119832378629777449250933352935350691
995 120806501865177646983952498697812579
996 121910738012732907944069875859960923
997 123024784609625504640601546257462787
998 124273291874470112070672347183581907
999 125720341976033363597124929887149751
1000 127342129617560542437001841844717637