1 15014
2 1062346
3 600662302
4 2224636919002
5 118335570521086
6 168652154886862
7 3790374062238502
8 6290838589498366
9 127018534712243098
10 131125107904515418
11 190740905520325018
12 2057351971883521282
13 3151949824862998762
14 3385071039891962578
15 6028489529674691698
16 6130611423750007378
17 8466664949859698326
18 9716571958989863062
19 34657366407732001918
20 38019187873857063358
21 47344089372372106966
22 57715960713486733666
23 106934264477742675586
24 126742722404585385562
25 150046857938282158642
26 250556111180875517482
27 284817648622094934706
28 305639503616569827646
29 336224687108092246546
30 600776767617262319638
31 787680511676772594886
32 902011897074891192418
33 1274448566155015565662
34 1374916939169927675518
35 1577694394372967314978
36 1585343937008429707366
37 1711406747961022544386
38 1814266448664024377278
39 1962362135528041248346
40 2237584191398143333378
41 2281192769387901265846
42 2542870578589191534946
43 3365055296497650068098
44 4005170243395057891246
45 5267771786780525615122
46 5521399217047212285658
47 5626157338874297061526
48 6038813434374249691138
49 6529502734043807665618
50 10065723368725204091278
51 15447677676811253918998
52 18239058350374459545202
53 20223490119990846622498
54 25230005793680642231506
55 29363371851002897755162
56 32838143059657428945742
57 51407474663050249210618
58 60895641958938297570778
59 61356502664178664908502
60 64817176239861501362638
61 99342113393858042716786
62 104701352926077423449662
63 105611340134288436406186
64 123603041602771775124526
65 125833008733056640628902
66 129695384488751531952406
67 133854878090892983076202
68 136553374805403964373626
69 190706847093856675055602
70 192074786806598357621878
71 217136207743958090233858
72 224905110438893240323258
73 238903580227626272594302
74 261037648071677694847738
75 289196524888447213858042
76 291175705039371390240466
77 313595235725655049055782
78 314875880860011361386598
79 350519314154630683976002
80 356034665620024014765142
81 373171619405742631694302
82 373777101454935111389986
83 391410920494256539442926
84 423771918377503448563618
85 426554304710995634440558
86 446110662235361218594522
87 453066872333143218251602
88 458238787554892740428818
89 626703640712242482951082
90 656798018775687332662366
91 742020462633403980599626
92 844969851185648351512498
93 883551764302133491693186
94 923529711518936836138498
95 960330273761936248113142
96 964572706083478305185122
97 1108664354538797817536158
98 1229484393319677879187366
99 1448958441174908802751342
100 1509301938613037055475486
101 1523897919781798760516146
102 1608850576249949424568018
103 1609963662740962520351746
104 1711828624787915000704426
105 2088765895767292057214278
106 2095058686975378926131878
107 2160118446379250277054226
108 2277028168720876699360402
109 2866909556181288151751362
110 3143645612498319610108906
111 3452268961265277934591618
112 3631661442507866657392366
113 3643417094480695202653078
114 3795713100313370152101082
115 3817324186834760684951746
116 4187847205334601641356378
117 4393532241593677774629298
118 4407429458831748030422326
119 4801946462415482643013558
120 5195255978193848217700822
121 5589771030606289984456198
122 5607123661570488307054702
123 5762926958557758077896942
124 6631246271763563640113446
125 7232158142085649109357302
126 7514250089644914151268686
127 7613426066790517828929286
128 7659527838516153514285738
129 7880160981198632863267126
130 7960823332701668156785426
131 7986854058924854420667046
132 8650468734430157368908766
133 9119829694261746690065182
134 9685141670525005230288466
135 10038758477016694892933758
136 10780802229437287332678142
137 11294997829853347472690098
138 11348009279171588823911962
139 11537806692697133265572338
140 11871239340580495875649018
141 11911673528321570125599046
142 12525269602034329035323422
143 12956884915172839476447202
144 13369004690748672128695438
145 14817639774444307761959038
146 15593294041939315665992218
147 16498782618220376964522022
148 16598732526770436511027906
149 17097794536567542132105646
150 17718504035661032714851882
151 18556963214922595207225378
152 18859999619717076736420762
153 19246545861920285487422638
154 20691501124903984460799682
155 20818480272342481609962502
156 21163782980179102447904218
157 21196592158940728984162222
158 21904061958757327268685526
159 22773654042392792163720982
160 23871354357295989280800358
161 24860605510564651941693946
162 26588440124508316141683646
163 27578042732411221946050222
164 27659186389225044919412782
165 30730815130362305445112258
166 34229741430706018744519822
167 35845895545802371744484326
168 37068504142309948842989242
169 40356863571019965387410338
170 46914079487682006736747042
171 47204077022159860654611322
172 47520549722256391036157386
173 47541430686198003693060646
174 49551589222882987855223662
175 50057342644904375955367846
176 55306444250826309341521606
177 58216297301381826444932866
178 66516138835680065364456262
179 67093691029088881818201286
180 68277572052361287645307678
181 68792438729500483139451706
182 69349951185747847008942406
183 69542249309908332316894186
184 85771670542727863761448246
185 91525198981539420049786726
186 93761581308264873737408302
187 107320319043469948688627986
188 114747008873856925310441266
189 131284724121326102430514042
190 147301154473642398398582326
191 150381782346632590989286378
192 154984492520136278432313046
193 155929209586241672250467722
194 156048070730861060165691358
195 161413207944952982242859266
196 163067242959544319374687486
197 168965383525188471559995442
198 172141390787390080659432922
199 174362562532903550185527142
200 176917094948421569441390122
201 180555815764302854014390918
202 195753136036128071337070762
203 198127302831763366897740118
204 200594913438710001415726558
205 206436331424461983004103542
206 206544527157409229780915926
207 214287153481152631992657106
208 217012793513142973120056682
209 219908286492750650991145786
210 236195231831940793423567222
211 237528465410615288428934398
212 243620666257849806107883802
213 279516939311617686352602118
214 285594178872917677268848522
215 297268476689837662684510882
216 320228864088779387533141666
217 322979029697629545855479902
218 333196440560028403838942338
219 336274928791922022936782278
220 363584422475211073551831538
221 379441273036328541145062166
222 411216354832075890064692238
223 426214012764423832890594082
224 437167414901737017698575702
225 442615899220875084509731162
226 446988613094070942957524782
227 465188857109989368482781142
228 481292102124169358149984942
229 488727418336668103231676698
230 505006670119182973632218686
231 507380474448236762766832246
232 562769531565295413502384666
233 566731754874036864243159442
234 581182947882999388160205826
235 596632933143003937696360618
236 607873033720695161190809902
237 661959195128683303858832206
238 675182863163388137093436202
239 679590651828787322459102962
240 711312129285168990463387966
241 714117595251273079737448198
242 716126916815796764129432026
243 718189622248822687347626926
244 753811398598538464174146382
245 762565301642488665938386906
246 768816143185827989683703098
247 781676086560737554911511426
248 785725003384000783163182246
249 786355467856074431488448878
250 797693370621058594778002906
251 803731988933462926972603246
252 819253385301316802113635586
253 823838968013610953207977402
254 824480138797500214862873302
255 856150491298801085681466946
256 911801271703052915381510098
257 917004515476349733145466398
258 960431838396179162717603506
259 1004641693078963090892948302
260 1019416593208988263190020246
261 1044086622284463791764733206
262 1044944034918854210956641778
263 1046412854785002808841170018
264 1061709877173255380102125006
265 1179039769307819032451188426
266 1211492341831982825066513638
267 1216811504665632063210539086
268 1260692559504052139272646182
269 1282694597637034328557465246
270 1297454050335422059773578806
271 1367627410243339171908134242
272 1374329823870556803767822302
273 1406248969010675438307855082
274 1492745690295024099453848026
275 1578026575444192635129670846
276 1586025098383026149294656666
277 1588698458773790807749226638
278 1646056828876731425313530086
279 1691171158996467054176970442
280 1706378246053874481290492062
281 1723269128879569985970503998
282 1821494669295022614419552302
283 2068822373992881435810311986
284 2111356374863773602046991302
285 2158945851566205825684824818
286 2165142700498188426788998426
287 2203551929998841938469686258
288 2238102078498186922606050562
289 2303996933597220661501019998
290 2430672355675147108967476162
291 2474540867014486872719620498
292 2482836261568050866598404182
293 2550172080212726292089248318
294 2614217110758282653605254886
295 2717488825409480369198098582
296 2718764643128721150272079046
297 2832266194713827219333013442
298 2844593317452695742679671202
299 2968758159162066472345368346
300 3080616165308689215122275546
301 3329925413871678783534413758
302 3469140715160825901899053138
303 3488092458003179373945457198
304 3654952267621726097587133158
305 3704124159149165328295146418
306 3730893615860742324708053686
307 3760711332499007893763064922
308 3818267034057430412683621882
309 3904143887913261321239081398
310 4077885212509244228395321366
311 4114786006543549095823882078
312 4161112731398652776965887418
313 4165100055540991223562801022
314 4178429981763699852230553178
315 4285537299348714922918375798
316 4614094101421543408866687982
317 4772569833627814966494573766
318 5003764988893388813202522178
319 5034849834674562863791141078
320 5197776462998934743638831798
321 5458587011320041597413957638
322 5509538128775477427266004202
323 5826945794096852390705483038
324 5925243923579632258658302906
325 6122358533902836510109753462
326 6127857022304088681893934982
327 6171303600625327885767133642
328 6174855550343463895621548598
329 6222554451712509067368016678
330 6572732355202796144122089442
331 6635310683025471789526042486
332 6707630593186935812483480962
333 6849409858729509567241365898
334 6932727838026658297189354078
335 6997653288756163816177959946
336 7156751909953177320216394402
337 7283576578910153878218641446
338 7337536049024717926454647018
339 7390158231476157310523581402
340 7831017237390645548786579902
341 7833496309581382862531723182
342 7896426242558869632269672506
343 7920660496738012533864694126
344 7972827404726417518114289302
345 8280738956803152998593232638
346 8315530259823729911511442222
347 8491862090585374198097090506
348 8622961896437167244593030462
349 8750347120665838047760960822
350 8814738035534725057425375346
351 8818826072053307138111451886
352 9071641300280828067260918926
353 9183157527748451588185112698
354 9259809413789187973550808898
355 9427868647451688025505404762
356 9530101650632230406238314686
357 9823794105689149092744948742
358 9922152631819640839379631238
359 10044669261610598063563161958
360 10098123997664646891317512066
361 11572373306690394283534839118
362 11746415168465270128284692818
363 12272972832947796348316394902
364 12275458720092347803504364482
365 12304964439070079391945262726
366 12540770537738764588732640842
367 12894902309266270361831114698
368 12923742511145137651064937442
369 13781659219272742465606159366
370 13916205117587633762962038298
371 14039932613069322555170914498
372 14668564977793287903050428438
373 15013730669162479654269954082
374 15178839485668573373112353446
375 16245987023304530947876525438
376 16306961636060012572769397202
377 16381983405594065094983439646
378 16673187339776062408208122846
379 16710880825681258774729667842
380 17288092922478939406306441858
381 17668158784374072355688491138
382 17670535235124188241236948278
383 17751168453925146331270822546
384 18221191768317798202145412346
385 18299265614961295739466315226
386 18510909325843948326112893286
387 18523903532992628623546277098
388 18571501681476124518454646422
389 18585519702322694646157323982
390 18617215233402703083738142546
391 19216507483649180592341784646
392 19314809909718208473114525358
393 19472519636775864755993044222
394 19663853981568331634301595102
395 19816195926592051144191723946
396 20041045107391122039603501238
397 20143761662283442531920319666
398 20374416914343284427267169462
399 20452838257370639719151205118
400 20751098704374380985995543482
401 20844416148865288356229077178
402 20995476696394830459169364182
403 21143205784554181767900851266
404 21250965786876745846178279662
405 21331152780903665299321673278
406 21361008524026086795138420562
407 21551801476237888425981912862
408 21561274554098318474771711266
409 21604968281882650254048362338
410 21758173921858394045533002958
411 22271016535036198917253792606
412 22313374619373610420727459746
413 22328463535241718402364146622
414 22642969484161051480800231022
415 22750980531960683854795537942
416 23486408328342888752285014606
417 23635390170112943780546377126
418 24024824983642377531238152106
419 24045900206424929608291774402
420 24213812584344936157289281378
421 24360940859915879175428464198
422 24584211230456602333870292782
423 25359541664637717571915596922
424 25468242817507506954568337698
425 25738094856571165037684552962
426 25760578244017624895775622222
427 26038087555554364003994299246
428 26059482942657703025158379962
429 26529809431295584367495607202
430 26591271656921193555018326338
431 27623765188496450771878428562
432 28631630525984481869932557178
433 29157827250304091393233572958
434 29772692117468480069978833798
435 31242938044235781401173302298
436 31856593032858642748825485358
437 32836455286276598357089534666
438 32919511832075813102657402146
439 33280492394920214019418937986
440 34369523722438794921692194966
441 34813963190285699451155491426
442 34926949572457074808896942466
443 35005447937126232172012705462
444 35974432546268858650929625582
445 35996262648519770934962535718
446 36838254967392027341186313622
447 37105659214153415142194213326
448 37307733515635053475301990962
449 37391348883554741820852986338
450 37796538740250404574396220786
451 39151650103773446711989007878
452 39294675390641249038285912798
453 39671765108360578020577535326
454 39686291236845787413256115806
455 40124974078769280590567911126
456 40276348148650311570983573482
457 41156808413314631603317442398
458 41772779030896247356854712942
459 42619942061833703677983883942
460 42726435269721354978448596418
461 42848907942004385728335030406
462 43304599249943130707849894662
463 44014135259256547652643204046
464 44652393081896798258133054766
465 45029845191098620303713258922
466 46472125936753482557140102342
467 46806881866381917165897636046
468 47644859799166376866506653542
469 48069912808562092657985814046
470 48325547165876061084863193898
471 48787571780935450621736474062
472 50600522763751346807155005562
473 51636737808430037200041777898
474 53114970869380326608813938846
475 53411414569893935929307561398
476 55062065221883058118586155702
477 55906535109190387313607783502
478 56285788702183217899062327358
479 57523841111876359095615482926
480 57584965355300913340803164818
481 57872946269624021248938025522
482 58646944884393200204248197886
483 59115470838852563379957788146
484 59201281377943879290357267226
485 60117182527944343999368883786
486 60464825052732759682511583946
487 60975644435696462702277500302
488 61383864150451768747922413486
489 61531597836989098718370662458
490 62066055793769866707431071402
491 63243163364576665761155091406
492 63342532459819885213167695038
493 64321284603371151369432197626
494 64419331209283547283946394386
495 65164795998554243079979859698
496 69183117972607697044568362882
497 69669829769277943073326691242
498 70215634185777732541934308762
499 70383487210645086119430787198
500 72272168733777763520082425326
501 72745209129583650629634893182
502 74762118738557643499112195086
503 77170688115836897175899671438
504 77314552008725387499573785206
505 77450878091939619207480200698
506 78424646187141929060150119318
507 78927517083133040487243392242
508 80528365796053778471746702966
509 80931671853616228698636648202
510 81565237943131943852713244506
511 81673015004598323752507423126
512 83425052431168592014624486378
513 83931353295918952122201583402
514 84009632905329467679907241386
515 84721223885180848341551806606
516 85029812205369985244646324742
517 86366156977319998109901562702
518 86920675791351252976391672722
519 87138509411121715055149975582
520 89055155066294479724456657518
521 89078847937847710014325258846
522 90048775723892437412858627578
523 90174766641353646863729260822
524 92563923995293414013516226946
525 94623759732681709307198521006
526 94641957542736132372353095246
527 96275872114006805091635117278
528 96813964063720196738397970762
529 96884407972057200883487104078
530 98490282402476304863788132522
531 99201915733597229016620055286
532 99627832164352982956399517062
533 99808102337862775331147989258
534 100615860060622445168918197366
535 101512221693671791672173789358
536 101800633947570119430497809462
537 101993702388749825398212635962
538 102414314130580989731431611202
539 102478947383713420074149329186
540 102969283111961765782540123942
541 103272710097772960767857257498
542 104284277664249841827965461246
543 105114927040206410337665982346
544 105810838596006472786215610282
545 107786022033636932321044852042
546 108328996244473163096249995918
547 108939994559381744998193591326
548 108956289372931640338843630942
549 110515264664623650360895283458
550 112968539506846834202351770582
551 118408735754594134960165945822
552 119086649350981032639277421158
553 121772273930150381899460593282
554 122495366758346482589366740882
555 123487343486563924126980559738
556 125587156147804552991322665998
557 126327539815152271469788339882
558 127390405851140995139739825106
559 129229096926116094454223654182
560 129317847742892692275656604826
561 129867785204058406105952016382
562 132510561416422476492900167266
563 134941392148935415012662078478
564 135184890316063243443584520886
565 135861589882078884526454058946
566 136113717212271038819473004878
567 136444236851538496742322612562
568 136748523433619525175482024518
569 142234281841143609639745118386
570 143874608966651233242958409398
571 144420764591424011360841265186
572 146669362465433413589229761386
573 147758626054594775745787944742
574 148296556042504561359954906622
575 149424314905860213178625428822
576 151884544965919210591415791582
577 153390806115634331218656443038
578 154613202613193778422006734858
579 156849505572920886264203222758
580 156863137409805290143843837378
581 157381848131840365315599533386
582 157649929456830237302171594482
583 159199875887134465368658053538
584 160532262778141105699069349746
585 164171680492377485270082349018
586 164858049529705676112032459866
587 167711835687482300772659259478
588 168373464853801134293681142418
589 168408091939836845762917308262
590 171855697247894027801896170082
591 172128639427149322467100808038
592 172828716802715819008630187158
593 172965271123604128867401551026
594 173275047801136051225188553102
595 173340993076809836934360130366
596 177317629229552674246115089222
597 178971790692391791195169048822
598 179060681768253538951327410862
599 179804501580286753606656468418
600 180016460768491888587623546422
601 182323298999561242354480740478
602 184790451426418001607292361398
603 187626949137801197998671361402
604 188661249244663198946878312522
605 189637688906227922318475532606
606 192391104339524761109517629806
607 194328176151980743417004955562
608 195375658411821298615661129878
609 196767338356178462395993664146
610 201379291072632873900288717598
611 201609139091196950073562959946
612 202954663361704716993003332206
613 208099827715907527114614754642
614 214768305947258957071343969626
615 216998871527629933548785109226
616 220699908449392914462626425042
617 226572745788469431764630596306
618 229841749482095041623365729638
619 229860255532196325596287232698
620 229882464222735278355935881426
621 231507090848986382357487295006
622 235985999392407675025141570006
623 236964113321107868506698267826
624 236979283858705067050885444162
625 239644828076531973729126324478
626 239924315307006204035230605526
627 243182362071136956977428919602
628 243624081970758089364623632138
629 246565737862345984619311079758
630 246644046607106816448355682362
631 254464969055176853625532318798
632 256984250885012605541726442298
633 257582377223142137295178822078
634 258218174665571262834874496122
635 258434903237209894542417909646
636 259289685041737885037138415586
637 261261534410466840181675066018
638 262789130777176090626104264266
639 264764265265833682056808693738
640 267268657689187637084783410126
641 274115073154656299021050806058
642 275331656862395850248987758906
643 276981967688618427613369837162
644 282080699430344144357568384658
645 285396653623805781912042350818
646 288748159927613492179223055166
647 298453422836016149200740856246
648 298517286041390358792432157138
649 300089923269219620239221712378
650 302470519651617969775864152406
651 303010307610450841488177984538
652 303076488789971429391042244582
653 304221859713654017673700288618
654 304606479431533686256573159522
655 307048334977672005419823718126
656 311912869569460148700896550202
657 313622352848990086697804487538
658 315654042948782063065501221382
659 317576389950565654421288956126
660 317803350704555553266777298238
661 319190302866572696701225167646
662 324458134854668181842636383966
663 327044383794256071407795651542
664 328294450355205715937686634362
665 329145295290587440516204141738
666 329165026915784548767612331642
667 329199559514720975119205151982
668 329615821632215521533964724818
669 330238531244114219793574136158
670 335097352203606519743350724866
671 337561537084478312802470623126
672 338110537614370133893256262562
673 343634821318042606777932389866
674 347683905287184594693496818742
675 348208192995050082414011532706
676 348812335797367857042097277806
677 352711942141981887752316648406
678 353038767150481268628079320646
679 354879052637649876602148735298
680 365610213788464566039597198358
681 366028900590758709585924791782
682 369392223263135514641286862702
683 371829377340712167782192216626
684 372012500667550025745655224406
685 374868349816725026226498690082
686 375787012920451138878538545106
687 385311768333416485163591096518
688 391543942367283517380464499418
689 393844744622406683848842493786
690 394055477806821716165212575982
691 395418884676949611820987837678
692 396740238066087732613214936926
693 397118415846957007731731525758
694 399623931070354591193013149422
695 402605496233940947658294903706
696 409244043102917553124363273606
697 413530648849431241847023498618
698 419114363063798066103981009178
699 423404951627336624104201144786
700 426565967741776236550143481438
701 426733923585120294888548566618
702 426770354318348885022298924402
703 428692582779544765300866854482
704 429412150268497983772075610458
705 430077691751129561207127702442
706 435773341561797547743572819518
707 442982804723035814549253345022
708 446998990008407036966903288938
709 450456419587203863717900160478
710 453558952900395365899015746742
711 454384068005997363228702444046
712 456486284091283279696219419826
713 457467554156025195893547943642
714 459201174432492050640430393606
715 465567362821092654554772524038
716 467791441000375262505272490058
717 477636064604126663466105699178
718 478223278507597762450962775918
719 480319787780704159277887567258
720 481134606152970152311178282062
721 487868714092839973637865570142
722 489675795305831093005231741342
723 493592453174186198399849195866
724 500454005189447800706098182202
725 500847269348739100677315655498
726 517119164188658326117417220662
727 521474005997384543236548372466
728 527784092132232339144401003038
729 536669140311917290974035101666
730 537009598084167255169652318926
731 537046085952773697207761392306
732 541424362570630391743644055426
733 545454205013128573125168543082
734 547971110747497340016435851806
735 552027424018158866436116600602
736 557687913716530139850902808526
737 565381715813089644741021473026
738 565434947951987431517022707998
739 588413742121530389293990611658
740 592120893795443533769025127498
741 595497854658309238733294264722
742 595878426016787490753653363806
743 597341740235708882577460583746
744 597961801415682102165760099258
745 598205727598222017510690297826
746 599583277878298993585117043662
747 607582389587236987427953917898
748 608840007068092523103428326258
749 615172941546196339207161163702
750 623762690844974043786398958838
751 628234032478286121882685941598
752 630537378546161002944504232606
753 631636186058277624717752082058
754 642096735619719215238419249146
755 647867561960250153746099596102
756 647901480580992790074255835126
757 651592948148812795736561538058
758 662592859508616273973168015138
759 664194449385104479250335264906
760 674995835368778831352374594506
761 675767275599144289441644694246
762 677376713265800970179644389562
763 686437440132760093882224436762
764 688892099887683924038839523398
765 689595992142335635664929981426
766 691845167801513153710873971802
767 694019572223672969534113680682
768 695238905881865585065195189282
769 712810580887024073881721212306
770 717122859178002324619900960882
771 728088008068178035243188100342
772 734749962540565774979916747382
773 738038000015628904059829288426
774 738320380596611980983220607746
775 746290630540905438698079279478
776 746347603700828699501328748222
777 748010859843535934743884140818
778 753107691207450941177296408282
779 783955905820446586575138601402
780 785933251046544453466118184682
781 786418307990400833454632922202
782 786616358531459129487038951926
783 787878222006144199147707108166
784 804074138824586493379699068538
785 806139094863209664032496707398
786 808039630442408404067677630258
787 812064777511453454924261963002
788 814841994105261957425492985766
789 816044751232348953903689155198
790 824185148365942406938964058658
791 837615528495492783595404074506
792 843557877441133116795588730918
793 878819850751444931175431103418
794 879191463314246831794152587338
795 883341836420876921133116922646
796 900920634273638584829176536826
797 906043311057432008188833055498
798 906231842513571207772963918462
799 907174975390665986663143709578
800 923647751540613098429721777802
801 925075058115594096801845756986
802 949859965513558209003976368346
803 962618813724988819252160194522
804 978250718969043949637949924298
805 986021816144010296144069510086
806 992012641474180330421315467066
807 994734126681253399567113680002
808 997940696827702203020378450122
809 1003142943232069891089846167098
810 1024809601940132523176418108238
811 1038774768430545588974598844186
812 1043856720278147295485857681402
813 1046077505237887551659362689646
814 1068034311487572562359841518646
815 1069582578221535432987743249986
816 1073560590991997832255160820062
817 1074276277262866660574241963238
818 1075810576067094299010151640698
819 1081254035505688620134642539486
820 1112626963346744606112730592506
821 1113494181194138564858615673322
822 1121056117007401432314349106098
823 1130184611189654909278080701722
824 1136258936213102877134184407002
825 1180601252017323093729041006578
826 1180898212955987782812756185938
827 1187827456020665136384009272986
828 1211112044277417335067912915526
829 1211475752895427780508968554406
830 1217616000509918885760707608966
831 1224020906556996827270671916182
832 1236612879200914949562399566938
833 1244712255744785792417436791806
834 1247617197423578485250615823046
835 1258526621815562684951007195178
836 1258670863873578504685227095506
837 1280267306425832450376396644362
838 1282584218943898145715395050222
839 1296846717846276175463407726858
840 1303172361421725282625483531582
841 1342704515924389782766925510086
842 1344041789990360885078205593758
843 1344619581351264215990691165442
844 1346496234633180710878323278638
845 1359742691537865520397012247982
846 1374537175752839051531203931026
847 1375140911740488597263661188146
848 1382231284428699044274875356798
849 1392194401270692241505904537346
850 1399972671854308424132933360998
851 1400548667707067296552138164142
852 1402948945443610747463800607806
853 1421125008117856083826123597846
854 1422704707204879032334817327578
855 1443100755176542164576625280566
856 1450480721733690793221831135202
857 1468526922379773874349445901666
858 1472169611605201356223671929086
859 1481940716682830464391367421942
860 1484885433897800497646991476158
861 1487158861787800558602442497766
862 1518274418671779617439259702486
863 1519000799092756253751860259466
864 1519934335159077777013792508722
865 1528811768044182665977004477998
866 1529840047086261330452247872806
867 1543886456682668806746351974278
868 1550618690181430287167174373958
869 1551908822504164816793119680658
870 1555767284018551763778495814978
871 1571254981859710875636858467002
872 1582483692730867877534072834626
873 1599330556899457096219136313502
874 1601265009743797206332632295806
875 1606606106437198345879525673122
876 1617383940579582949511704941802
877 1620347811130981581425613254542
878 1623988007972440211952418511626
879 1627687900327470188275346709622
880 1649444049549186127700302074082
881 1675206228323183403220440761662
882 1680561882420248482709843940586
883 1702984948224302821650217082278
884 1712910361490402246865311699722
885 1724700005935606566626231871166
886 1736268370190932820105881215238
887 1753552281099774072710197256626
888 1761691912633865683497566453482
889 1782376527006344452203338454826
890 1820908264686781066629207508438
891 1827274636631663620556557536598
892 1839910958930934453176449142962
893 1849049706102740858764304028682
894 1851150197866110789413305306366
895 1867034024068517260928984148082
896 1869903070676342919242526719782
897 1918962972486379435788508046566
898 1922617600004868103769298654286
899 1931446646604454906127645492746
900 1940294502168872035084690225978
901 1954885007605014006423461789986
902 1986157076454581594334922904278
903 2006421095297590332871170656146
904 2026040809023043062331138203778
905 2028878249779771013964820647766
906 2033249744930484735358790468506
907 2039729149791431111245488775018
908 2041979947980908933553142139326
909 2046742888845032018164809198742
910 2054843203445341423896429034186
911 2062954868084842106913598890922
912 2074797403809561335712594276562
913 2091742561988687724394228369786
914 2120814244723194443673562101226
915 2126140540344906737555763040858
916 2131836648566432439018483019018
917 2132804293439857577680297009546
918 2154181534327860958798441585558
919 2158530774828779767758488361706
920 2160300588004145504612922644566
921 2188094704766109492299730834682
922 2208624106959686393410869944086
923 2231009383146876450229473763978
924 2260587823793996145704766327862
925 2261179349061288024688248071266
926 2284980829992548895013732370362
927 2289749570104801351600846130746
928 2296758120658706183430718464682
929 2301180275751661662960954346102
930 2310771976026767655070341653062
931 2322804579693560850797369958142
932 2378941122782563762482603068362
933 2400067502666115869116570024066
934 2403986352859237368815928449326
935 2407377134049287665861223859898
936 2459562400555676567780472744226
937 2470428816491337848803509048346
938 2483303862325375457750397680242
939 2517341775860573563487556061438
940 2527235900825344228373435926138
941 2583424672635007097639817100918
942 2589173407462072155496653346546
943 2605448234036855543047278210418
944 2635437140145003535555121672482
945 2646911857524139091146122612586
946 2662609247933468544108253049086
947 2667945927766411470146188105042
948 2670981742899306271783928603458
949 2676982518316532453809756463926
950 2682817886881268785733635898362
951 2699720997808560804349408910386
952 2701261859116130633188852962706
953 2707050789509303343222265761862
954 2713240733750263790704125997702
955 2719646823982995596268843058138
956 2743992769650445444773986415586
957 2765271243007837349634124614622
958 2819214948574017124743440654962
959 2871364080650832939083394853582
960 2871503598082501510159626533362
961 2873541178529698043478399153562
962 2905567631320121854042227787546
963 2909156213069133436712724319306
964 2939584541104264167481504229458
965 2944563537346586367994556373838
966 2950832421424466897872304867338
967 2975698981269910845232206623638
968 3019693712985064467681201101818
969 3026439417212188267639485890722
970 3031613458429489293788250840202
971 3033916379464612045038366855778
972 3035763615586395959541849591322
973 3093347432761560805517946077242
974 3097456349056073976878515964842
975 3115285649214698171358196415242
976 3180091624111325244462878887582
977 3190338905767226258487140337466
978 3217631181473066425799199729682
979 3227055919434938238804046874362
980 3234722093762760278401812840742
981 3238724497516195765114190111206
982 3251248573034969749217351602846
983 3252902873994640542092923908418
984 3256943839675658841916001492206
985 3268698763634906440432966065178
986 3281739775869309839685725811838
987 3287052796711808636506789757146
988 3298333348207497381471126649522
989 3302814698167259018579505057382
990 3316945568178338011915914485698
991 3332109488660255882511683523238
992 3351831752447852376358094107366
993 3382692818137113847677989032402
994 3400672904922751952146571816146
995 3426564757129306866467391581722
996 3434242774720995508924345023178
997 3460122786036633185913708786226
998 3466541405194112823668751599086
999 3479049320330188298308896506062
1000 3483932299616305928001512569126