1 313968931
2 6612607849
3 68618940391
4 2257404775627
5 26360313735014491
6 130898631716248441
7 11736367906285382977
8 28945284114821573731
9 229761141540921525811
10 202978059247932180748537
11 228398127589553102936371
12 476213535986962784582617
13 1627839264198988265272849
14 3421374091098795513254497
15 9487926333956349725293849
16 27709594721578130859474901
17 48730115657671589642570917
18 80484974300150990178920587
19 133876864844857410396295099
20 210933109270127551917779599
21 258999347572773625770835081
22 325834454057305251885058849
23 718371836904538116928440187
24 930509849625714272900586217
25 1083363806077564819649665099
26 1167960196969091338568804401
27 1289994617266903346872449421
28 5724743589263692562103249331
29 6231603068728457682678816247
30 9235528392739528351935195349
31 40174841915931027745849420771
32 43082207666387751794921615551
33 46982047300312213527308215621
34 56701738567387423020153786991
35 63793487223197822181003010099
36 211238111471708354115003215647
37 234248866158658195723177119481
38 295533862535252056957583609257
39 516562885490814340488258665377
40 750188442632294020948215731461
41 996282696541122750795236458027
42 1264883836069315290599058017731
43 1656056265076012784944206936349
44 3449323894408754669323484560291
45 4549651325680387246801345529941
46 6414852659086041896667159951349
47 11736323855300832033143819332687
48 13876268984046959010445509252097
49 14149818878787746967112141233151
50 16204630364638446934528824916561
51 16519120812424213399944278873167
52 17663571253961637816438964573897
53 20551843308660819671221984823161
54 21944003175424896233880784982257
55 23858426194271917871326483043881
56 25449937404124531075063980310849
57 34624758995427617983484457917407
58 47490188959740849963333739144099
59 49157075069417476068624965543527
60 51314643176290385218000697189167
61 51756246468964784297884709872849
62 66148629738277300759693853460757
63 68965448472651534867242084705647
64 72487846270489017808446514597849
65 75545963707182107011418499873349
66 88973983856609314861916646052849
67 108761115275029261272598098326599
68 111383846159913359843472173371861
69 144230792247850881828995387235787
70 197051334716551186594628051105191
71 217110746537539848989710982241349
72 225302656923896311498023199333849
73 244312104055034229619816327949077
74 340442920126506265956531464964991
75 352714259028964430005580269484311
76 383805545481153333900969060971947
77 420252362196230789357566946672161
78 644968067742795502392845243837599
79 689203112850948792561978481585849
80 801477959235699356588434574261761
81 827961986682956670593383779614941
82 918088627114036524465824530861837
83 929953903644110408218025695575367
84 1036519355605700897518665064264201
85 1283225921999162831767383722282791
86 1340140703069915378803706858108017
87 1524777164294148823433620639492099
88 2146886000726635865560326579115231
89 2317396609801390224995500005510349
90 2937985068735989709209785661246797
91 3040373508301390529627483944389571
92 3057747020294616914650367243013181
93 3199984309682763844707304100907877
94 3561956266946213606026500667706599
95 4049189596783464352676710217078731
96 4094267776445470788322838252992849
97 4139797109705424367311903268000591
98 5068579732837124422646885635255207
99 5349863401740838470429007336652737
100 6833446357120283257660083789947599
101 6869449672872727828531513941681457
102 7238986980789552114648237893179927
103 8994381697767714748114129406425381
104 9610529069993095903346678582453137
105 10316326044288561222924434957921599
106 11751990982672110693264317147819017
107 12350388589533213464848830954712987
108 16794118500665727649688792541680287
109 18391616945776565325868021307573101
110 19195010247911655906961602427327291
111 19377774962163577832952270202541377
112 20411270387227312240369276835950099
113 21494112364522937075621512014409267
114 25644330627221142834628508580830557
115 27851110743601059342695336460526411
116 27978575541591137700613501949644591
117 29549639825560572593396517324580099
118 31340834828876916071897167187439241
119 40050511172844051909237616998829471
120 50228500572935743374406375091245099
121 54492232807003654300110546637872067
122 57350209090075692995774253909402607
123 62942403294497269061324550818073001
124 69598601120204366206535447356773601
125 72855832254222176448087615589937011
126 75622186089000990936812912787955381
127 75935320952909609516726566745848621
128 79457646932557916174766943479486337
129 81440269654496715139752037354792099
130 86240632290052465294615707749709397
131 86946795208363229164965006937032307
132 89459537356066901219704285165305061
133 94682023872738386306079440876569651
134 100177317677308924169336689700817577
135 101391573417284533322232660089007517
136 105535365268392004176829472559384547
137 126133295117382744239286581128047307
138 168613189120137309893046295908846907
139 176492456121645846972487792060457767
140 179872141072808789714045986225302127
141 204441967566783112752045617432848849
142 209860414246952559149600299204922521
143 215407767581964185259161818975353727
144 252478202828407042784898944647774471
145 268651292687564528978560707364887907
146 272589669630283826631241830337842751
147 275577469653240936418956693012521407
148 344308867099792341004469418277635841
149 354218149730507950146250199081646697
150 369563782890028456174061317086831061
151 508583085916185633323469780974188849
152 548121550307470104660388122224230051
153 594391099630533769373802713962558747
154 608532993949230790109960750643534781
155 612628775041465671006685817894996599
156 637728815710559160423595084840785931
157 665961657175338846345367683304582849
158 679367586898925468027381724232966627
159 695314464968537227666667862376175221
160 718680309151589880502056434407837831
161 830114177554533471369729365767213051
162 832818129952429306417642444085405701
163 868698182002491971823696401002105777
164 871514969814792416228382215495826511
165 894346898790590821465123895778572599
166 944661476632989379315214340784370611
167 1161398175534929263715822283567067021
168 2087490311764178621696402540983374157
169 2362609232816468068643478742419525427
170 2411508360718937322330811313045059621
171 2571178997171342334580224841522849099
172 2578657697119684347588444489091846837
173 2623942506018119009902412244093974551
174 3004195174074144203968577679380977657
175 3117778693926767201557781273580751891
176 3328239119253519743347872753383775349
177 3375649141979876753215570789239779599
178 3462521322377038605314547645596250307
179 3714491402210903749762063148949864757
180 3787939446707690733504936928198038307
181 4412090924444514833972055608060054767
182 4510201560337109947974581910841770967
183 4764125477047973567781583486283926027
184 4936001953849495187553402788517456451
185 5113439180455822072915911900494635849
186 5253813244067890921718983217218007599
187 5788344338535559799657383329626564467
188 6422221558073728764944924187146721349
189 7364435266794565926294174736467454801
190 7461283379603960350390381312446092371
191 7500342487953103199035958521612960537
192 7559276254712542004142908894925702691
193 7698412372448336840699146608593101567
194 8828966608242015678095716711845381031
195 9606268646839594392733435670786713849
196 10497491729274615113662345141827592099
197 10765441545609297856731869936946816349
198 10956652261504577635024059545739698221
199 11433809712580335223443997322144829157
200 11462451504322171842357756067927075099
201 11811225593665897728936862859785296391
202 12291109717272200620679517684137016151
203 12444631475043634698297936754531648831
204 13369594687624697094244945820720513341
205 14746932403477904269573932121959504901
206 15747487607535494329108548361376030047
207 15977962699260429583224204873064620349
208 16647555406068593913058073130527816851
209 17217832122983362103884323503844260677
210 20827389583136218420200191194508804437
211 21123754481740766137310352295602765751
212 21676964746082550843809503618330204861
213 23415716203906954868320732413101826787
214 24134443462804382409454645427510132587
215 25690986497566114269437721170629722667
216 27212176183324440256883643604476546967
217 28357118511122676658983746228914468297
218 28682759423432164094453896593572652187
219 28813955347530094037441537392025690017
220 29077968684415512352756152400135773349
221 29144311269579172796157277183651746877
222 31058116622118414787491143010420436417
223 31482642968234494211845350107172992599
224 33836263622904343497900185973346194871
225 34836809890934302935775550475503175349
226 36590852251129675641497389763020171111
227 36836098335113355172066532844305895349
228 45509296588561176118866138601023576277
229 46107897701634207606018102402555888331
230 53634437979337822585796642151814123561
231 54212140753056137445215547314625443131
232 55979007243985919126814750993771428341
233 57429630984456481173360683292712421257
234 63576595398609534577842930265957366681
235 65203028499250473943285864903567031437
236 67429839712794937668159521430671196349
237 67997129189214506596343952136833269497
238 71492008134923849187539896136947252801
239 78808113579252562085268243985368028849
240 81280973663243174151670268918319929599
241 84340452087225997697488734022463125681
242 88580910824973330802857273668418124921
243 95109226479286281303660846871767783661
244 95301950271318029049318168774414212341
245 96076365144037407144910421080659354481
246 97445230097656864772893506215064091897
247 98433710560605058910318668793328192037
248 103929150321931171421978169201088248217
249 111463335413052462378712035983688553987
250 112578851982607196385399464379105240097
251 114384589977014605674818620008897824137
252 118778135421955633652449181629048318051
253 119249336366170620976885232778977601349
254 120911818018536311400590664453860102341
255 125529938537615249235964346654350108807
256 129541348503927999963778939955792107831
257 134981309608005391858963358837077906141
258 143387904446986388080893678385822175107
259 160392063216079062172108573562083036621
260 166982617920547929216680441308152529351
261 182624326729861767109975569767924683849
262 185414294563531366779396003169809850081
263 186470382249376933477044468602745377317
264 194748637816784450012379570399867935587
265 203738084798444855204267363519443553131
266 214696563165513226175993612129125893967
267 217923506683265499288726817047623681767
268 218737032584962745858133682758342072937
269 221605943207361100603860588540221856001
270 236028253112497520226261193716607320991
271 238218958303681945291486288835974040311
272 240871949800302001996284703745373481621
273 242208391451429013004647341723729638897
274 246257853858513948503922202208610967849
275 248533788426113999711025324157454167099
276 254540082053982942885887071274294322451
277 257356022162573588779721749432830343537
278 257828061678918219166502736092798291599
279 267922630966715605847930214160277127607
280 296068280335567809363896012807542839067
281 316471440097974947672006930621715475771
282 318179937525778645252260644755869950947
283 321621858101816901942340772393112160621
284 323355352972025005469066719829922191599
285 332743486277259959377467094014109785247
286 335128520399309870697292427296915315099
287 363683892892550783365981963983271410097
288 369520351461002661043228811517921356599
289 388221313128090719809885967665247947411
290 395798143222631734414588699990769624257
291 397887517988647710470441052137941887301
292 413515466297827206501530398106861401207
293 414238774593314987905006142244948460099
294 425967626860512844597257333246237107827
295 428946149051870792912004339468017051599
296 444893139918331846755882310269678495877
297 480048280224641444395427751252294292849
298 485031005158809644480803475544244478227
299 523910467071198445508081973233154317467
300 567491642888146398759779056038372778831
301 577174743558531945395209185859208834941
302 584041120551580570111946895425946955099
303 605083627273086335737013504831153589337
304 638462270637856157223583929094061412601
305 648143908590398974332429738035558219041
306 754966622514431685229044994641193923397
307 778907857635055534665523997744311195921
308 857670531239887665097266767722890361171
309 863261128600271849773306404305316571567
310 880230260086574540825987809686388202371
311 893153477592307140133170258957017434021
312 903322650873013771693510745211215714227
313 904783864781644708465332359227446198349
314 998045793288309415823979597045046858297
315 1086005768555804071473463684974083345947
316 1115661956763299592105187620769626835087
317 1233959653498511911247992315257339851599
318 1245608939316337082304741536850248040877
319 1257357110198612259763938470636383978531
320 1317607502752557930944453554601798176201
321 1321715074801500878035673053571925986947
322 1325834167885597517833607519665415334757
323 1334107032082168989762986586379780042849
324 1338260860812729055845143960904367584091
325 1348696404707994234993021718462353617161
326 1419427827172569371954588289846369253849
327 1479763138305298290433140087814198678501
328 1537676857183543842020850630246626900101
329 1540035256772327685817907730441868918651
330 1600063553448174691178799814913174084551
331 1624658627967995977730266618480815560161
332 1669788682073070304642258851161474679307
333 1682523433986244465487420215408318003417
334 1716043886201825986312479664873228156957
335 1744875483081057972533012045274257752849
336 1809299494307954620133526064927614708937
337 1867418058248822427784341296658360441349
338 2003625895426847642832640021029573876301
339 2006618614610447065429114108961364023701
340 2095176892928564949767540593772146930471
341 2104535916529697153206012766997451215349
342 2110796151073123137168424304253574535791
343 2256157278028656446558917102551050307421
344 2453188393906895182704939902833536893677
345 2540682559942832356799748318310125593461
346 2728091490560962708264208653320026954491
347 2800000208212559693804899035628084288849
348 2894364318542216520857947276302486088951
349 2902703617812257781570713843769168073849
350 2948957530175908605814357048803006972277
351 3131728412332182301075735975268101395931
352 3245299955868941860946034668277763081831
353 3478712827126055323702196320240539594121
354 3644311666819188493428063796947768085849
355 3685510263912446601985813190796764590321
356 3706266339055354956577739705752362343501
357 3732359349347595244048277653759177646071
358 3795658420305109956143442138720477806467
359 3816971811298116580277395471438726342471
360 3908760551950798414866613514919945592099
361 4109725418242204004537162945623282180447
362 4155627640049074861220812799513376311287
363 4284247676760704147840754638012199772357
364 4325917122896829635183051817006238619461
365 4337889486644225130177296757418292992099
366 4440864953611192860999165149136942104071
367 4496267329529415906932835118858573841377
368 4583685977516922134735239555025944285099
369 5127147499717574154779745429347890607041
370 5176123704829482661119286785023614487767
371 5197242091362551370078221372689217003431
372 5347255406849128500292048439825258981791
373 5575831391585960531455464504396687021307
374 5636228414214682114905728063461783732771
375 6035301727600643185440458109006603434281
376 6083885100599303046824988902111103048127
377 6231754464115443258796928614926044926321
378 6273399288344422247148941532536687107891
379 6408351350046890167088306267010029179651
380 6451056453768906671202709453513093737331
381 6519917576436267776526087702815408772427
382 6712710086593901517091196302557344171161
383 6838052216254328655405308741429646788551
384 6974681278351004060012657334823143827011
385 7151269793332372573799214427495495362217
386 7705442654044052716719625956075920054191
387 7755850971709265817226531532398890768871
388 7816732596089911507946907883729321928197
389 8255089714366915187849208529442114960887
390 8297970417082780391092812236610791410099
391 8308721867152957020545304383566814481997
392 8670630527975715695613297985035366440437
393 9046665414790558626301797462674425104811
394 9069920116615867512659618592793196218417
395 9246052441748215676942579763419181193087
396 9546457300401612226825864975794405172537
397 9595328800218351223391895850443206136061
398 9607581804167917747795415546085223496677
399 9830557593625667268051317024888379427471
400 9905911231465292399607005093220857204461
401 10264481351360340351383721682472934011377
402 10947734120142308544937898622974086950661
403 11283206976401180362261908216517428369277
404 12284552688820672223658343530794682983137
405 13919813908931381012109056674707388920349
406 14799697861425337834295899056270024986599
407 15073252100966803965505249926050358520099
408 15146964294944169632565989576234472476647
409 15445068430411473040018922019422466956599
410 17284795555366240902035197371746247191911
411 17940487907387168476276799905368293790067
412 18091610268307345342286429925308803776997
413 18200255214306108506932687176818384184607
414 18909599951972970545129883631490329522111
415 19273519407042932013447246728419983327247
416 19667079369791159762295353372763338373787
417 20091659829529310968505076675883936258477
418 20211053704365185324710266301744632105367
419 21314682278796442519363989174356238651127
420 21567178123628741695828920690402506992657
421 21668927906676810158811501909459598843501
422 22924077485281461757391254969066033926397
423 24187939096379440035328217190405115644331
424 25396301867061108942987935828282923979077
425 25573289149989746146991811056553482359099
426 25721625681968957375362428772419006583849
427 26905492530856616463909849581576890971727
428 28397228258706830678345508780084629549467
429 28625657974790027952253367652313640974141
430 28756930468420578927559498986194753122681
431 28855740119860913867836876313193001206349
432 28987961621515237752494970596341340653297
433 29623490886563126761062058174888128950971
434 29997133985364472247015070302677362085387
435 30478812036984386249342693329134189490621
436 32402613600371830154442018890495314515151
437 32770633026741854761433717084820505740541
438 33217219374124255607191575226435035115657
439 33821186803546115938998085329378570085849
440 35058861114959164757380099122746714933881
441 36377764097717894461802337553800398623849
442 36868326169603996068229836962733436471261
443 38333327385235830728463527009719454901001
444 38632537851002481737806879288889017756687
445 39630516134435110078614257501712119395171
446 39762383302681812527214054349552310437849
447 41102941295945584305387450120818632604599
448 41284721934969658807766459243819462122867
449 41375883303933403303045734506571611626837
450 42344074459666293244315998380789738160511
451 44051367922663872395655216424725634397251
452 44780839866419667399855935498446059138541
453 45174320501011949484976055286205414774597
454 45820367060266097926591089967375804367527
455 48488539834761544837621667086892000428027
456 51462069480875093563089719271891552016237
457 53438754029083427509666861611819461579257
458 55069014919592730046343723269641631002037
459 56140537103309236172674824355011433759651
460 57659893751261618348842130048222607318751
461 59090279940657113618328031771173426190099
462 64589689549194621202291049980437567072487
463 66943565401966548968723076590390501214541
464 67437663731364307372079034828325380265099
465 69519798268192327906477854875802456855697
466 73858522220983061251526354971199302994791
467 75410197416088262122964983279673105868571
468 85002942658404154946840363224362753941071
469 85967281034555731048473439917020116046437
470 86143669340335219828060220425322557820767
471 87656172382279994693719374258153698204401
472 88105551968639488592785896987215978249581
473 88195676297276802161969502499932472138387
474 95292903414311112758099267643465190121599
475 99130886908395060847743462984249763076857
476 101458986402560038578899463076886943122881
477 102177240825413281101270913950391305247447
478 102486462543236422430929573811405269455271
479 106263382606721369964433374899134091624491
480 113175517692690745538080008306862323703957
481 114195314307872617093668362624481685342099
482 117654646691703389967159080350880631555349
483 118946509639848062590372677409072852843807
484 122777570757133548274542104661688789891711
485 123874880468437600609083520691286265960681
486 124488303413730117514102630816485833560501
487 126220459244999649273075211833689880154627
488 131677131406472095636243528631689974959587
489 133629990195595995922384030754838313287757
490 134946336791605749387897549642119156720287
491 140603378138269318973746805052193681846297
492 145196951809233835083682343727776355914887
493 146188536939019150596638406000263514364177
494 152709880916427234367214177550556619304667
495 159645629115234499684284032629318487147821
496 161345615143343995935181053241925551214791
497 169604565824949697626002743845356340574099
498 170418405763768933698602528755851564088849
499 177902675191098397175467157809432161945349
500 182014070238046807851331651832486092744717
501 182360516137931439955868064711251526012487
502 184101664272834070217651963534044163727457
503 184276599325399349988440231445635287328671
504 193399174040194313791549370132811976498381
505 198391519627271875552450249977175851052849
506 227241271946614817090608214635329586318849
507 230859688420123839269232801474804496446031
508 231288775583715912457534056420115457926357
509 234529877785139980174465709584219472488027
510 234747397595598748538356974120586709373349
511 236056333773038451287067097871038383857287
512 238473122040144793020343146770415661255021
513 238693930469448457473835971755427098627731
514 241134996551927774297562905567466071015617
515 246084646522809950273847095464923907307527
516 247450325779572886156940492416728266444581
517 251820096443412973559683330738082200470577
518 253214381275434895229936983406313396414931
519 256730540957805577858323454391558683330141
520 261007899917645626467219744696492240422599
521 276488511865744299057223802394954782285491
522 282086030477226607404440338061882464398349
523 285441393109651949965592393749621655121001
524 289620358280879872064349130815619158696217
525 294120768459429922330852164711407063872567
526 297066236228366581170521929068916976632381
527 300581452592343083864266105182972891311599
528 306339020051024447418860944521181183390807
529 306892502928753312448991491869237251153881
530 312195654454773200517581328023080661427901
531 319299105531444892630051888237273877299501
532 323050091761814000535910730618797281929599
533 332155297741445714999066353843022317165537
534 337245931924368926471037790904376105932911
535 339969303037441760777276212861560329285731
536 354831085997488528631486161095353475514099
537 358636719294018315827544754189596912260071
538 367985774659129230593203951287915006959317
539 369619666743779647890048979048554696511177
540 378890726151888294311747893679889443467117
541 388713030421375105130786994477942794678671
542 417373563488504747983369295504705041001947
543 424736734448112339840620268379616267604007
544 436000821666033842908794998057144990539597
545 455768185471747246896217396331843772703849
546 472648845599428625538667245765222642997231
547 482129541669282836481402764595586094437849
548 483795718401760348579580278111311109171957
549 498597328737704317476629422216850819973937
550 503332719831059304535983215170065037384099
551 524922316881832110021542675338884417415117
552 529882034393034414279679449237276193442599
553 539467858747766757148010090964556838469997
554 556264393203521937517202587627840184798641
555 561012876367533081250478973049921960635031
556 567722044867778079418810557663045807507817
557 583329234122844168881410448097680902584841
558 598310559141349334922364015482771422659171
559 604909320149645804076675920607312590399467
560 625100478537854435828453629700757021752599
561 630374444533769066045982809174502546825349
562 637825279145880143356468679659116710809807
563 642656859323594025704010996648729435305731
564 648606843039962330841490036557168596140867
565 662314324428330984868583658342583261141567
566 662868006323321519663238426934076133862849
567 676846157692673144979616357454597744707849
568 680240139157454188421212781058446984966047
569 681374865342165716279575227165127920132001
570 689939761451273847963521653591644854117041
571 704430119148572618738572930267262953180441
572 721581660879478120250374025752032847841731
573 729391561281521106852671505203254445929099
574 733021722140945686807497676479267593428777
575 735450854506175843165971460602354115025349
576 744624760556086538005499901853628227290349
577 748941056423854158448150651023059747621611
578 763282183776042916833203709982043102054599
579 778509896252105625059078774023540833926527
580 821134346040387274102003418515212346604347
581 822478539468715753736255686257229897507357
582 849781688448163621967636491578951665857237
583 851168011704052664374488817282567450939471
584 853946766277466150990197269704973469211851
585 862332086048115804815664811946113669142527
586 886494461179880310726913231369392878087521
587 917182462288657249265289674258086437742099
588 955729918325833776525755929478617000098427
589 983811264872272226746905355920491076875551
590 1026505611369981790858265459783899384862599
591 1040549010437754449727899388044770387214281
592 1048053538850852094020944417502073298821457
593 1058979420497115341792967055733781171132667
594 1096724222107164716536351093473980563538311
595 1161106498979023591885833168834555640631599
596 1219250919404459851365962188828037911252081
597 1286024262888407865717951807207940417623349
598 1287030305438736163860715395317577800981677
599 1292071150942000666813702293530923140251287
600 1302206183392080965509346429327147892618757
601 1305260614010665638378624712455930495208087
602 1392365979737391076708615574039430537838711
603 1396692949758958347698513794868352025120987
604 1604395395477170871451815616287087441178447
605 1609311006975235133527904267122096555930099
606 1684689949476704653014546064243068732179599
607 1701434954159987648484981056974104542757151
608 1850628263834167807160159321782345143314827
609 1853421137493437008488385756407900130223377
610 1912954707202760758877211318780224890030231
611 1971247658822602768368225476968958921600671
612 1972725244880004916213529112665662857839707
613 2020537541657696593925399972102526125598907
614 2092653785120397397280774962411263141269551
615 2149449516919960158490330308938753408685427
616 2194578998456323999243996562897358544672111
617 2235591862708891244755099045007257845816211
618 2263873275775422178877572173939876552024637
619 2355857198705603426279327593032105302399311
620 2461995368312995049693859588020725942088971
621 2522187921136764931151030663033035265613007
622 2564920119806219420386617121785323656618147
623 2602606998672113286030138164272573521025207
624 2619728100594859809850655319986572647565531
625 2621636688658021862612785378098690969235237
626 2642713907116510078439889125465982238451599
627 2695096981035013045540085956008502319013031
628 2814864410956975733463154967130179503982371
629 2829144748010904552996730475490562253114677
630 2835284826804362728201463201442310794695761
631 2905715423565333797411388086077759225976047
632 2964895111005353476440920202598620748468747
633 3073277156141760799029033465642654638368897
634 3171588827565872028510714823411792799087821
635 3185211982513624378470107474019308737544047
636 3357615836141999420288560081384193636276701
637 3459160056402372741545451157367962321564099
638 3468973617875479711286803837255178646806407
639 3515931090672167995684875175027087871193541
640 3540874629601468039040076087389119431768151
641 3624322401630544765483928684028948760940617
642 3626878521412927306615934854845891229398841
643 3748862092303729817507328002453773861511737
644 3874525753169736562247366511516239012341207
645 3901746816269381106970939472747954502952177
646 3907211638106151784455748337924969801667691
647 4026384084842942905255209901029438145692667
648 4040451515568965249175418837705404086572027
649 4131535447751487284902987954989595174932571
650 4145933033828538185875002989977594373205001
651 4307313522279034081255804707933629036083231
652 4331252124167818788162187579702431486636727
653 4419036648226639700414490877384776052425349
654 4434332710088472849017679740390161541053849
655 4465067869885776989224041494993029890109099
656 4486696417820222612088887589848029764061111
657 4618459666746751286120231342495081722077637
658 4631188386242729178188251533113693635454761
659 4634375495312244072348137862895682803186777
660 4990432392796891802454213783971226920412781
661 5052111699036444260543927316221621035904599
662 5093611513576010592608543850134585256585451
663 5195172250823130410909990962324205497483057
664 5234169541596330112701752525999018905583011
665 5488568752774619255074944834333331181202241
666 5522071850454599333649940186754128736645287
667 5533280382165996790984884933234583068221557
668 5608528694252244530020380823608924020627617
669 5738566962320064888153353291441387572025851
670 5769555807973287277987640126185328643440467
671 6002790100326351466248314574444683187904099
672 6067485614672241360423880352126891644450867
673 6087831265450901245124559409535008018460227
674 6207051669462530054330199883393367268637849
675 6324150608684021934391548318237576606548821
676 6451816705122081694634542175309064424887151
677 6464710019590701846108136362708819961438957
678 6665333027810188064475890488191326896081051
679 6723037340273166492083679022061935780060849
680 7009101510679830028278705825719242930779151
681 7182168695176484210362471496197300264323349
682 7258192407331012666054524183601933872131557
683 7282097900706942536592966052911745689199417
684 7392978451348208397674280654641891678564737
685 7649286105389964476369486621241297381347317
686 7659301863679388706505199140630372731413011
687 7679368796726362836364838068247633386772311
688 7800767262238568437990329977153150588499727
689 7846735117014806898444840768686229583420099
690 7862111822106745976832893662843888454415451
691 7980903827776561585331293218033597157005997
692 8096039989926673039267656789672680386143571
693 8234035883528372348120874484781690169943357
694 8276919995264956341727221817089479520534421
695 8560601368372123983253932016205090148373537
696 8632875147933836275136387213168648721084331
697 8644042799600706570729226251431503847505457
698 8683232046384453349124352094589235372597607
699 8950527835921193755453607899743885271267651
700 9054841802466421157154958434627942067480537
701 9084011424379987939426002271983524581155397
702 9177923424741984257775256679428585080588661
703 9183821832893452133939234694193621704126091
704 9189723652501228079542566033023835478992367
705 9272708313451912307059832399649089460553381
706 9320430340275979877591532808072035410193277
707 9398450235010541440070184542970739008348847
708 9452807807849357933960245108728881710002211
709 9458864970132226013941295986466113888806877
710 10101790669405231073667038270533876599722011
711 10127533440681564026688383346092666514536887
712 10441085283910572232928802489341066028672967
713 10948527370848575057239185384533672244937567
714 10955440629027585859774447365699656661619099
715 11185793942433999119578779586597980306346501
716 11228141599464799828589863488948207641011687
717 11270633491323313624544991384083435500960849
718 11406147664775226140873069491209556771447387
719 11427678170559870098150416368343470467255491
720 11710922822024432067085692040474594874654197
721 11977970829852941692015685963669167571609041
722 12053117051641041633767085770387596696992931
723 12780511631132928874435240447085642094016777
724 13004690375021448662662954881968061810201517
725 13166978139551948811118857787696732589751577
726 13322837406260303066551521526641942223091581
727 13488691790897220769351310728261613552674801
728 13563930659831526402420719527969527596076841
729 13757926789913046590577210262067117454472849
730 13817462731301880714243822951520755575541511
731 14075251895736121593558334567167412113915181
732 14162138575834913181775967727051518599955071
733 14319751895881579585950133054491606608908849
734 14337361574081013945305406643499701200167851
735 15002782307282863411638382063247261761752997
736 15048729785763779665810619402870564110560607
737 15581556036578622509212660283657222694491011
738 15600556193982398926590854618135698424373349
739 15629095529028166834369862275026680373025441
740 15907408096560076833309508376272559078902981
741 16200003848990764016716632870616010542915651
742 16249237958759980893089876504064896580810721
743 16318391956689621149444832413056564883475127
744 16537460954275120475423924906720398167600517
745 16708550514736647102699948538948885921528651
746 16820102700662449168710549472795646120392777
747 17231420105589374975343587185827634883704897
748 17482533982339878465168515450001381995982601
749 17641147806944850033436823795852373817757641
750 17736936612185760246472704056918917584114001
751 17779659469101897492694454197101627754314157
752 18598054032377610349498967398525150061077057
753 19128038749488108163174813153523193477996751
754 19323057271382198485545445910401613848702849
755 19427025168038166487906763581547474421305497
756 19942596591955529732594157346780886531287021
757 20180991891862029603845074618740694155153241
758 20216971543406154057458415802851441004086637
759 20961192600959866738446576070493428296592921
760 21487844393856061568695042055846745570970507
761 21551327698297348351888169562377207943127897
762 21627730446983291914147988818886025004279099
763 21832664345931913948156398192221721406516747
764 22524051832886146222035675957868800442618747
765 23140029306855661377898453992336059823688849
766 23275926905423832289448688066574076886304099
767 23591221250037838139698959251315601088662031
768 23605016478693605549700116774784500749210987
769 23687940425274511718439842796892428816835849
770 23785016330242190450363902879546991577283681
771 24389235832152586962050348224825894024342099
772 24488894004880458558151046097987719384055631
773 25094578331313087526758919343077236736571677
774 25240761351835690217296855769303352285860707
775 25328838595057064553742519995751440742746349
776 25743534336348968495823359834296336240708681
777 25773387966264586495044381045639975895526599
778 25893114318201085926641347003253701142399791
779 25908115252988333997526288618533768944027467
780 28607766167326696557914126584911335215077727
781 28838266923490971467335849018067734712211349
782 29388217525949744908325264274531203859507211
783 29964688307474978346357859559517418208159281
784 31290234257808920584953776831284334964747421
785 31900143924623431322771407618393804896180571
786 32117947263906635783151198718097023320912967
787 32355410402953678018477710047395668749309671
788 32539148297204019108609788417112124048930561
789 33302332067228898380167063071464305378698631
790 33909139968974427829467629825509298583554599
791 34701148675957105804660590593904027900005707
792 35990936078221716459743430219296498360283637
793 37012265313146295984059442834705116446105987
794 37032955270255424676041235756428262466527031
795 37365413320950087408498273791838692982657511
796 37386280858240598229794350477021390939018777
797 38614696063768610667827497231370631917806831
798 40346310645050772245921560222616963654272897
799 40503064723329470703786438462326877812757481
800 41753904755560937496544631729503987682779711
801 42474142661983328607783110225820951009989467
802 42732386166096350004983330789423448350353849
803 43134270038123527492292627000167117232244631
804 44141783029293057756507886237700164039424677
805 44263124926727123076447979681624301949597817
806 44677936225165468163086354642473606848970967
807 44948204492952718098201498577122045521793181
808 45195178820503034049817441205109085145033071
809 47915305325525914302871525644569755084215127
810 48072108934962809586524304440384698034182849
811 51002299055255387094627299916045357407560597
812 51251279197480361749473388613677839697368211
813 52061007732190779809672486776723380356511211
814 52089133613533304494631685302341865189163541
815 54442538093472258228413091396527953882060099
816 55060427741892935678170118892434461253433187
817 55178834035569394987934383634591031497537599
818 55535429200967449020800136560669043787519891
819 55565238877704578837274884524301165337034861
820 56104281465522855602444865006548697379343707
821 56617693869851858011005217115086977097089871
822 58214488030009872947537784847454622842635099
823 59217162308848645969069528465070327037552571
824 60139232550287295675521118423307418152686817
825 61497560356960527720184638899781684172078951
826 62451502114465597383701928416033923088356471
827 62650524129306419803325525360001514564925461
828 62816811653547253412524202703269445681057391
829 63251019842983945475384825040014471928857407
830 66227087684940044466137007180686147867573491
831 67105278598114645141922988594025932463749391
832 67388504977268785965993805970527720691195047
833 68532200827830400835356735645116013588813831
834 69510749939481327805568329262467211373911599
835 70096547262441302302119618855566546703160447
836 71393497195037804236447815269256708334102717
837 72598136754406256828178467049530097433248541
838 73016437169099931863481724376466231454484497
839 73130894932025798150992993187515132565368171
840 73898082471798544228203353774382265878160951
841 75532801348176957531741594726553216326000817
842 75611450620015497872585347693023729540601387
843 78736866570761038359178138441207322436385057
844 80342762427106450572286693694746539666787561
845 81219630322245155834993473295924061006955237
846 83256328681387590149215393810766860806690421
847 88233715937915239742675322389292710229559099
848 88324172618969501092586503376286042506537281
849 90150922789148831639739424783808707795392841
850 93477331066829525586001803320447650421900431
851 93763434850599279381075743654474554184612077
852 94386031761173900420548831070454521998396351
853 94867481578758643431193782701142995592901741
854 98899517118644408649700315564174113247834267
855 98999757340157710873910784474410259928107937
856 102981178456297790685569364623097318545038507
857 105343151122431142280920687058102201963275267
858 106034516283732545144554266696527419736893321
859 107267711476193585416856873021101769300897599
860 110324425066607653399443608167121995801160167
861 110601121414116087553741938007577341865133277
862 111490751925334546832060599187876444296322221
863 112274455981514923680645857821821201618469687
864 113743072141838990136479643360582595024881781
865 114084429113316791039461938233625963501192151
866 117490549337987000551685168205055722149648941
867 119911124989135590350578462412440912393268251
868 125942011350688182278781144466750563690374401
869 126191321167715594378046399791728055133883357
870 127193008306249652313763316100241920169671181
871 130176986279189970784747304435366929535630917
872 131660064741325463963880085482416619241561411
873 132505036621786301882496764879605919822923849
874 133946113571715028803839714963011063139638651
875 137072137852499107284951789502116739290958357
876 139306078103525058288301481817026963141989771
877 139374281812263837435277471249062270732949231
878 144646560979244993143796458788626593161741187
879 148140273098907918313462780095346812004159981
880 151930782334708679364973756979338361534302849
881 154157107065352100838554760760655539276867099
882 154231820923640844440858515345420462341948127
883 156110291455523009197683889799927283511561177
884 156261454910567910139416611140070894649647191
885 157475513167486546792526514887022386441266087
886 158315095656047920063574114182047486689430349
887 158391620739346327299585589882982061815057587
888 160625381450847539017372946082106647745585099
889 161168794822985085411913583388027286053976471
890 161402192341826122592461112432626251770265349
891 161713862220328929613235488600260321270725377
892 166134485363295315031497878459269549639447849
893 170336417883398865864820401223649208965834581
894 173135301601510461134267329520737951295951407
895 174968330110675452723038726661456856309779901
896 175471268891558790419906846714767102840462387
897 175891378031832672524660689881876609918577777
898 176903335737880081758704174165884365964842397
899 178601581321780820044393815130853989211544337
900 182911572448514268234261707819183913823666687
901 186604057400640140912897633868931655862301261
902 186781551556265151687076539574169445805717099
903 187493048651489661326542451080593751171700371
904 190996651995650369993492426589554977616987941
905 201863858857471748782826338291261513349765647
906 206092531004099555039733290599153449535992571
907 213084408724649029903851442645562701667497117
908 214086143537745351380083101874940664477281647
909 215293818701786567236003518081326494662601027
910 215899952510552588048751225093145718939554081
911 217422012035015166245188425677843212756853041
912 218237719624009190486599128353242036720957849
913 219158682063058954260781359954072803944519297
914 220083140839768047699964750203031035168715111
915 222357721744333200089222551451719005088162849
916 223607299436057876162052420027951315598546381
917 225809276409907586679558982159838408427243841
918 227076292655682079033383678599526192433311349
919 229415784967090678672599248087124439041610651
920 232640959925566804251881671396518176700472321
921 235250417265966045403454029471507692051744457
922 240214256695539565312589051563617165501902947
923 247436348190141158390207059468134162041992099
924 247550727306968558285933040087942618010095127
925 248123336989066810560606189604064550629032237
926 248697138448860943981942016562557298355362097
927 265134772779392721877179828838688076449748349
928 265500072766808049399936689093187661818500191
929 272901851021371979586820454962174121414102851
930 281001314301132851332297069861946436446583811
931 281514640607290768639559395045443312668408287
932 286563981614585045628492844941606665625904099
933 296638548482076708514465403475674668413439567
934 298258082068587064779351844940391942357161371
935 300702306086897947271039173895313215688116977
936 306198576654777184852746893612888840668580857
937 307169665934203255052168267726522697369223711
938 318036080438899173091254120981890481816198349
939 319760355284513824176673447768260562185955801
940 321348326735470936819403504988316656703434811
941 323234168377947481238248448401268335575188497
942 333261865312074285542001619665586475144936917
943 337471655365178941273397856946833675407466481
944 346499345398598007583695866060779141747521907
945 346654212359879149024026436341153408452615821
946 350077085104608995279595203180106723016869247
947 362136876797688785508689793050954993237065099
948 363913003849949654443424775140916155483757577
949 369288525118076979842134407047387717729811607
950 380086170261226143903122361210440214181203427
951 382617930883546039116366505791663261364119847
952 383804604959794853626301430456598502835567217
953 385164859100446193847053416964481960556571017
954 387898391544725398612501522428090388268257849
955 390476922332809101978097582690815513216733849
956 394808772554044450133752249502254283002348849
957 395854830826882094070103353953725501804536007
958 397428595662939675067227009007101442419010849
959 397779084954202005141663838908843966340250911
960 402537995451395380204596372511934691484661317
961 405560572395126609757398565969619239567907467
962 405917509221812339011798474976102234541714961
963 407169015712086582731865654442569120202526599
964 410763907296903185698680100748523905609242099
965 417306768540670969805540567208593715446633647
966 424872487865422679750434187066721417823196761
967 427297020387180270997270007212339457687496349
968 437884147213971360807675353818779036921821317
969 438649327592507642971955337994262319969310849
970 444039373932183273622910435314931922331610341
971 452433067799516183172733769535702236018994217
972 459170741048537377325011675490553249781046599
973 470465152991294522168978630070156510411148447
974 473122563778602094575705848329409429933254927
975 474148236645123837976220549237794035943859317
976 484934485108028222270127602553560281066577737
977 488719320673592413706976973396831402112309527
978 499372654165760310598011417665917741203689677
979 501960350851858435059432645704402960061185497
980 519522334857571574002160924501526305370737257
981 525347897727360971333619944734905243310227871
982 535569683558924302249323045896390534699664751
983 538095409486907629678303890195568741832437111
984 540400821091682333886013454479554794636021221
985 541094175912064443811234263511870389110481847
986 547838000577974737489097324166939052092201349
987 548774095527429747944989962551628108199599337
988 551591024137791528700940258449992324835786837
989 555367171311421746974881279836623505869339941
990 570220500335667783477444639157835685255264607
991 579253994263135273400459116948596669955209367
992 593171440917676916414055229558881153309970111
993 600750352331928638379734200067201461756863781
994 608416304380111628211022895668258723852236451
995 610991117247473539385593156460751890514869341
996 612540708182974544642749857081147775804731091
997 613575732896377669915982107850286345059773231
998 629291149053717216911578240001948482850247571
999 634075902827921864929811663334087656536221349
1000 636748223867976391177024171631914517829356599