1 509
2 262139
3 10077689
4 387420479
5 68719476719
6 118587876479
7 1207269217769
8 7625597484959
9 10578455953379
10 129961739795039
11 327381934393919
12 1628413597910399
13 1953124999999949
14 5416169448144839
15 10077695999999939
16 20711912837890559
17 2773078757450186639
18 4435453859151328649
19 8004512848309157249
20 85821209809770512219
21 90647430472564452959
22 125015825667824393759
23 241746618002717015879
24 407672580388201171679
25 941291116759119107369
26 1207269217791999999779
27 1257565061957837936159
28 1477891880035400390399
29 2185801705278841796639
30 2544374934440439784319
31 3065550233359913058059
32 7132029752782342586099
33 9293552113569294974699
34 10243251346462395387839
35 11643349118950948693919
36 17980759982220503814719
37 54582509182892025839279
38 91843829093495002627739
39 112179229525223253212819
40 320265215673826473055679
41 381262854210132215143679
42 513210379737799292307839
43 852478793130085497962039
44 869452379987698174267199
45 1628413597910448999999509
46 2098335016107155751173639
47 2174476164728414992349189
48 4384155373006584118026719
49 6979147079584381377969599
50 7427658739644927999999419
51 8274521928437983257073439
52 9346579224852489607421279
53 17514030774681728137460609
54 21588309290779841476670879
55 24088687376030166694310879
56 31500975811307312255499839
57 31919741964629307115857749
58 77831389851567120456055679
59 89733150589725287173827359
60 95151694449171436999999229
61 102036485447650480253566199
62 114499321819821531775995629
63 137268002691825142662962909
64 160402609310170660718247119
65 180946249550893634169267359
66 212720244498185556943963829
67 244171534507469519396483519
68 249360349120163548520510399
69 313256344483561025981216639
70 329663135601875467994659979
71 427929800129788410999999089
72 467562425055097089773568959
73 572994802228616703999999059
74 595316539624123355421998159
75 618407910106956135891467339
76 660739612421041635373045919
77 705627744343492195833200189
78 905246020621685512715980319
79 947278018320133041410465309
80 1009036084126126084036007999
81 1045910579145065316017577119
82 1103469669207940593743875679
83 1163827396590372888632844479
84 1551328215978515624999998949
85 2244687550979371068429959609
86 2817965762714237066034503069
87 3277712065252244129323050719
88 4108400332687853396999998829
89 4140111672636523809647441759
90 5477752535694643668375829319
91 5770142004982097067662108159
92 6211904899255558013916014399
93 6831023858073736667934298409
94 7558558172666104257202879259
95 7778695202887982765305756439
96 8594754748609397886999998729
97 8904133503305248260498045599
98 9030630551017455950551644959
99 9823726348517345426985318719
100 11919882507679108393827254879
101 15295651470870450809614763189
102 16890053810563300749953434559
103 17683405467483831521169635999
104 20135794235870657797986450059
105 21062942358645355734781406879
106 23474432367845903871999998579
107 24691863471516296179025705579
108 26957979793604654596741569629
109 27126700960767493926923627999
110 28687952112901840500299659859
111 29407111944660124490316905039
112 41056335066863538025553839679
113 41301528122037146650360674839
114 42295368358302558058713971219
115 61714445237108748775137851039
116 62066651021790993444459882449
117 62420642382958331785431592319
118 68333894639035836350371852799
119 73090320080904568584309192479
120 79448348025070952432317731749
121 87723574325641921397860858259
122 108332070522469390958510049119
123 114873711729234589049498605409
124 121764152391926983321603513919
125 124359384669552020013669010079
126 130379237091769005735693381449
127 135238982527069965362548826399
128 151577990363164572797236564319
129 159568019018133816644076717599
130 167076855585148536026478386969
131 184898373570485742645583098629
132 206436190071278278320406395119
133 235898194698454175284466795039
134 287803125756085809269657827499
135 306258126395036796075351755519
136 339896101580486358934753970879
137 341500222880744779204318460039
138 361281405103868004266598987899
139 453047530293560841852827171039
140 471990058644631165004323075649
141 557476892461831439589238433759
142 570025879726565619754518706199
143 625517999362942330187673826079
144 760880711892098878288999997909
145 774087574110629213745639302609
146 857696429073454198651670494649
147 925574189080198214005152544679
148 1010767585325298908995968880799
149 1062517197555995804178810528959
150 1093780103992417485843727382399
151 1107426909342387618903623459039
152 1252453015827223091648143054079
153 1267844829047779092313311278939
154 1374825923055123546431010371399
155 1442798470509689377809666144059
156 1501707000749539712966311363889
157 1651898952140394306161234255129
158 1731886157602686265668999997709
159 1780118676692253642048255510719
160 1822407280236499781228840110079
161 1872870801843041394470999997689
162 1992908656237641681794985839849
163 2047541199444576608215353868319
164 2177444784448385965866780208799
165 2211043793378130084679077252479
166 2314623220371363261092798825759
167 2395115336019268429483011800249
168 2468742617827753447954537628849
169 3180495308418845703124999997549
170 3561565029910239401353705722239
171 3996983885494549245468370719359
172 4925367929820625741729560786419
173 5171978191042100976897893421029
174 5373379902780417573195061185119
175 5448327055268375077134227380799
176 5897588630977899711271087895999
177 6208040077907285420553081851519
178 6712317026047964347935467707289
179 7325940371066904177510551909759
180 7702193255416394072356103729279
181 8340003664749183776953037290559
182 9263290935597421236636354012479
183 9323901132338745334089169999679
184 11680429817724668967332262311039
185 11829804542155138297225482419039
186 12405199131609486328124999997149
187 12964540319979089021968458970319
188 13932243458829631882838044395839
189 13975736379645769984197156402359
190 14239237737790053850452260537009
191 14688231481805742336153426588839
192 15243604656924933407477640459419
193 16714549762629368355943428355709
194 16919913708310427734374999997049
195 18421383367180578738757604251229
196 20895967619684767411711999996979
197 21272587229591720386225271227949
198 23384997600742348898943974073869
199 23523007028192945680895999996939
200 24437852674950831795707276451839
201 27375136594103846125626040775639
202 30187591508408429148485305040309
203 32508625527565201710119280440219
204 34790521262136390683188841411459
205 34986954055186348211390389449089
206 37422243881423139115166307371369
207 39128355873900659851389812824409
208 44669185324434949822549253753129
209 47822538643425478191297123550079
210 52995174663712980180612945016799
211 53567574323990517397479638700479
212 64008102741926089692671999996579
213 65196899039005466421844678280159
214 67104686406586970738677649957009
215 68702343369630719729034749065919
216 74082888976925914934896605000299
217 80040023195092316791088693978189
218 90231227890809660968648166670079
219 98060153115048120312527822124029
220 103868040482266041158164381817279
221 108894389764072227632086176756179
222 109979707078516058034270982107599
223 116122636356139899648060619356089
224 116695923046141516899952986419639
225 116983508693205724531092606292799
226 120484007872967162778305071380959
227 149847993296196269123393770500479
228 163657470269283950218318590505259
229 165216101262847999999999999996199
230 168373002856937966169989922681119
231 177332756837315126431102999996169
232 181118581866921718328145208965119
233 184543892506156322087913583245119
234 205380701764651236468593503077599
235 208247174061478931822365648471199
236 226723119186597656283103170130079
237 233552329628577707723573185341599
238 258044015671293129414870724478399
239 264512755237159196173535543554139
240 278506070941282736079397838796959
241 291853250420001597314313578606639
242 299069043583441159212021318206879
243 342038461501733491965951999995879
244 376353957834765844535701133324219
245 412812280291616282808233304547199
246 415469227535518665906180999995789
247 431732564587256098825540221529979
248 448559344534116058177011810485609
249 471900975630814442096586999995729
250 480928570947623015836918493979839
251 504700406425732158826958043823409
252 553104889716196869762653244827909
253 558858357012129188854752375244799
254 569348791846124752470015999995639
255 600644695570198021381702853726429
256 609327570660449400061387460481599
257 639950810334363558170593780615679
258 667860381266885655294992010020009
259 671934528404706503535203605341119
260 689845624902669973928426766734489
261 692638518409326694118441925734039
262 705331320077841730673153306636159
263 735755340671499221842616379716729
264 767340326672960026057491861789599
265 840773186162769002324971924918079
266 906078102721327426286591665384319
267 1002739569155711386327688748933599
268 1010541264710824704650959060883519
269 1026306708870587876598032755854719
270 1052392214026847662677143282511299
271 1054422987402978933872841921948959
272 1085305434311628897556219279699379
273 1173860031316199486194610595698399
274 1196409492280572757770404037104639
275 1307633824771331540307366867508049
276 1312564151825757751883324891065679
277 1355143710307025938071012157478399
278 1498659973339603764544283458979519
279 1566669407538491704522130355008639
280 1604641556665706646311842942282979
281 1619462649720989446179702297995519
282 1742481376039478830745547581586239
283 1784213373991486130859374999995049
284 1787460020977692499948397934129599
285 1803772158901551937011243695205539
286 1887334486181894131779872549142239
287 1928652988256571433323570675686399
288 1984994396900549443187109589860479
289 2068548423530516782429738822003799
290 2430631953350991839372358805974239
291 2482355809474072817839480443354239
292 2584235214777024362824783483294169
293 2615971045187100453555802642572959
294 2638851114980407053360996999994829
295 2648052833813555700171721432886219
296 2657283062982240138209409665032649
297 2765505021654419314656194081749919
298 2952909752314106802923733919916639
299 2988636867063532070994222517233029
300 3045556124476567523788046860771679
301 3156902209776605017286811866350949
302 3183940608213986058600513138627839
303 3211184659866102885378165383097179
304 3379044806993265954853192031972669
305 3501142713634800039129031146479039
306 3639354686987870872493012165482769
307 3732085332300129815558443558206239
308 4158654389680271674064171394083009
309 4376947227304868426107090352163359
310 4523130072720280494985709687656319
311 4612908121487183066124351589043999
312 4923720042517339726490907684877919
313 4947764206174315712058443383695959
314 4979985423922036670649352906861139
315 4996165867942383966796874999994449
316 5053166066572404181284600676427999
317 5085996484988495624009596827238079
318 5143906186586924848470447586535999
319 5261486850813260857754986183014449
320 5286991315966296097379731244135039
321 5329743038158683909099438999994409
322 5539259034300853919740171089303569
323 5557044724302623357507221780949519
324 5701167689901194744639326605273599
325 5923584759799055080672825805105639
326 6066480774157249640229370432157759
327 6301494415818764900822579412103679
328 6554872659516141795540991999994279
329 6806594541434909764789305086044559
330 7234003769570024761237711352617919
331 7393153159995250809847857429978719
332 7404639154338764069912459912236889
333 7416141007836366440460218597006399
334 7532036020628673644421501532010879
335 7756680228327951926026220773566779
336 7804725584345565904628551916710199
337 7828847313439174027399853346091829
338 7889441809272405206031774182421119
339 8492710543559400231165844657059839
340 8676219520728739021556741689207199
341 8769288936827246462223419188701419
342 8985359312394124127909801026119899
343 9987358687798056752467757633180309
344 10002364733123849983398771091790879
345 10092822625616083939314145296047999
346 10291313636164412076500798454064769
347 10337609038766118748899665697684479
348 10989132781068854511161554904502869
349 11170027373660889467625326326184159
350 11659683997386799031813147206367789
351 13380690612105194545947567898748879
352 13635657136215824288343634298821919
353 13714972420410260595095767047406079
354 13915057693847529906114384515139359
355 14158582029539383696707635389602239
356 14281758876239882502004990967300639
357 14635949157545820738319918686655889
358 15301976765552077359254130580071839
359 15500319394592840342609915757903209
360 16834274510065201601820062396704559
361 17637950294955968653421184056634239
362 18014398509481983999999999999993599
363 18346412724491991656771272385542559
364 20089470634492451974634107684631729
365 20117398531769463989000585631565439
366 20971449253941377411112497969592479
367 21029515066696058534281582943479679
368 21439993240225029678119659423821599
369 21499210615758081895977596744616959
370 22652314039923123440547295064446559
371 22683387168227860557704548967009369
372 23122407062176322626851327999993419
373 23795103313887242421095584832212799
374 23892609294065239985907046770533939
375 25227058483223789294754998659573259
376 26129584584668699724236346999993329
377 27389811266116944661529589181633919
378 27463428753058466681879357995567199
379 28322760375035890849425312999993269
380 28818968816840089566231517015550399
381 30475347607447624774765460462883839
382 32901739534708476440613025669591199
383 35175599805250928501265791523509009
384 36720339575191773483047183510828159
385 36815868660991901026370418040487039
386 37490780970876938258663631648671999
387 37685622189648574628140807855933919
388 38974180023022838247769453108811039
389 40770575183604138200561361226818719
390 41937054613826844368033982999992969
391 42368526714442578388627621114503809
392 43519974985061734456738277606870879
393 44134145675592534845119906999992929
394 44926953770146672811104071144170579
395 46491772904182902404491910898396479
396 47802434621227907759483166686514719
397 55066182185267130915507140651954609
398 55271709586082646662438625857807999
399 56379415317059333258706388150383359
400 57649134244320175509592571177869919
401 57720413560566383880194473271223179
402 59235489606130006785461591291008319
403 60935326984590452922750751219901279
404 61461203994010777461376663177727039
405 64860096890704723358658477103628639
406 66621382060102888227395138387419199
407 66783587429062172870530445465294879
408 67517864211164402773968953103606539
409 67599891844010829814237189687630559
410 68508059918541016485161662964294399
411 71297990200425783023734246951123199
412 71815960711243243423983269574864959
413 73743923815252959705940534798820639
414 78110911705673343651211834140661919
415 80092679721079032554388913903985789
416 81438564630996633037451101699301999
417 82314356091691497179417563742631359
418 83693344428239979898461858132448319
419 83792624777873382511779118340629079
420 84091094238381059765913576716789279
421 86615325551041934648228351999992379
422 87850705852679158278170222612439599
423 89206686404199023814941307361320479
424 91974586650500394519645538702253759
425 95597485030421042264653663718859239
426 100742088034891340216417434462811999
427 100859154360469818115234374999992249
428 107859460067540949260853421883253119
429 109738740711247955398906145308659839
430 113845456894356107872475044005851519
431 118763691781275213326667526442311979
432 119715125303383609018969132429303199
433 120261838119580754806864596134618879
434 122192852853449098932746310135403679
435 124716059295836273436654615287101439
436 126567069867221950538475235869188339
437 127429588259174598025830832872714989
438 133614954775322292301819023982321859
439 141800364276453396376203866705174399
440 141958997358753802814453124999991949
441 147611508397165953353934974408195039
442 149096964108609343817492984063360609
443 150094635296999120999999999999991899
444 151266081630082191598483113674618399
445 158817384030547668654479180147275199
446 158992829754469045348818535277649959
447 159696336719590405242572194908463139
448 165788772423954889656152978999991809
449 168172276816335161141211262071893279
450 168356878638670600745775086554570739
451 169840189720032430002149602134056939
452 172275357411625404855991363525382399
453 182924986251384432992452607999991719
454 183123913839120657539940631629896639
455 185929162577893107190749838552726079
456 186130991344145868343711903887908759
457 187346058848243042110400151576235409
458 191861857104123790041026169961439099
459 196050818036726765089645152597696359
460 198389228285679962141632748888663519
461 199890184539038879400102304098306389
462 200320879050454899377601555047636819
463 201184743524763757838692422692888399
464 201834813344640767098643628860427359
465 216616952671828903286046856441494239
466 216848134029754273824752259690272009
467 218472553718531684198582210173819679
468 229419097999794947413890561817727519
469 240089820384160972991157659261301929
470 243145365649522922877272448721764509
471 244943685598363036805126829597910079
472 253050605380138097220114820485865079
473 255181047118148409219405177969172079
474 258947710610770271323969771832507489
475 261122206459548986608493625688212569
476 262489494432972735235792794482902559
477 280561586826702616195951776670425119
478 282311243524298717810093547686785919
479 292108867539083142354464242712997869
480 295136921761840690597103910336060899
481 301897057769775099172494288561213389
482 302829477601628827806822078787173599
483 318425713133316142063423864501896089
484 332696135238918865426830801714460799
485 335412931292279340856192087950974399
486 337806285741695976034752889496788319
487 341597949850924544036388397216787999
488 342638583678284795329520889879726929
489 342986087283442773522074061096800639
490 345777413632720454566422353853723839
491 353915298730046176590979610999991089
492 357867166202801619423928322804813759
493 377463173398772335986674225510968049
494 381265658655321202752053009935490279
495 394843944920705551741388898218009759
496 414987119427364766687047082079488159
497 422459180722223170592173603877821439
498 435178662631789223507028149238965279
499 446037068244264164593614187913990729
500 450004646575728249303993065540083199
501 466190530193311551728947951587510239
502 490483840855407671185228304421136319
503 490961843478342243312205823999990759
504 501583209343452087685570514727963089
505 511911815982298565330492191482205919
506 518902160146548507754859954470446719
507 534167905727272580404335101121855359
508 542994546610309566857082633615039359
509 575192989349415378777473766169238339
510 605035004077276081954492374979939199
511 606764589481030650715910655999990539
512 614310354670582847241139953724631039
513 633840943855078467894807447681236189
514 646555018421382057156595568013600959
515 651457782175824155538497520912099839
516 686712604577559393967906025603824319
517 692533995824480255999999999999990399
518 694484184153692773671213251004000479
519 702333844819241521356595872193349759
520 729752033420978244105029575346477639
521 738642074166113308670002858294788959
522 749715734311938973903536180033193439
523 751808395519846288212428659200350759
524 817053126812226292039201085001927629
525 846079061638580365482119893075614119
526 861721007619276624035838906476517779
527 889713882726217319512447907461599359
528 911028854566106040925183111825235519
529 932796530763218378544829874042108639
530 1006317668842273786705481273672433599
531 1008129221318743046398266562992300479
532 1043104022905862588895004596831582719
533 1102487740557026730612408809015189279
534 1103469669207940593743876690999989889
535 1107405162231306425995215716059667069
536 1110364964431287254346729656913533279
537 1115313596886094587707468733685310069
538 1190881205229459176536129911638972459
539 1196147475686664860781049986817521599
540 1204616574335533218930010775039758079
541 1245577130837200978863597148449472319
542 1279904364855942579820139156314439129
543 1290026579459678938966603389778247039
544 1305913719757399991623205073487322399
545 1344052134418423521705238674635175329
546 1356983150206320050063217019978505279
547 1377185024552849726832188663020032389
548 1378381651744501692674351234141120159
549 1381977080571010986582047633020048769
550 1408599301234469784307646119992874859
551 1429482229829756841369168236564442719
552 1501524563461812587953714185338598689
553 1510590670852244785919292012357003359
554 1544692316324310456205400896287098879
555 1549999012522705670803746861531083999
556 1570043749081363018983455088102828269
557 1623242643200463181032703920018406079
558 1646929033612274546911393056999989429
559 1708218724606701577492416952735592159
560 1712569435008678957741249222605264519
561 1727143029409759689337815297521178749
562 1735940004032930336626204197343188599
563 1774522225433142888490737963712280669
564 1782028653595272820176373074322666559
565 1791073614942192343344897295993356959
566 1869618807513374414960852991999989279
567 1880635048561745097815713240041514559
568 1898062883431526797867555169337296909
569 2022447641674711517351506602681439169
570 2030879179006337084738497149193832159
571 2052947588700090090002254252350625199
572 2090780087248461938414187476859681689
573 2195317790310029732458410127283938559
574 2283765982756492019552395938702449279
575 2289397698046555130678367662705464619
576 2373426505148457743506172631190590719
577 2426336533581459641441179166810535839
578 2474245121026118250648976554210422879
579 2510726470806036127222127525337579359
580 2520944661768877939963344734660320949
581 2535312229193274294181990736537493119
582 2574677511588206812030112141079205019
583 2597715418444390694353600059198322559
584 2618817785353526463616094012632808639
585 2657186333821756458091293655363295519
586 2665780227074527566130803035341699199
587 2779771025112371711404585612611437279
588 2829287931569176615577884674072254399
589 2840650518650719543934263362999988769
590 2968342913364310539030252585658191839
591 2992100090719522718626091349099598079
592 3178249122767417029089993032604771359
593 3385249885082998209566579644766781599
594 3487707577808026180829407851155224319
595 3504134604946114826572729649802722879
596 3531665859283256240622692306056629119
597 3548276747705901129987997948133119679
598 3578910501285880074498416428948182269
599 3675088472370658935342144654254789339
600 3718245339588611300507256182705700959
601 3829598997259640291387744823400121279
602 3841491126531791531819209226378480159
603 3880367581182390856702775115681561749
604 3895412930614947104177292316256749439
605 3934773799621428364115142954658288259
606 3974487800139213133914438594187156799
607 3980629165608752496904352225140795679
608 4045624633210223666258771967999988319
609 4054986290479005822616423851327729119
610 4124228910559502180409028981759753919
611 4162438877970728655743319881085322079
612 4194520549156346569544765702089042559
613 4275688375342537749525916268219060759
614 4756572326042764913039406662159683979
615 4814480519306953539558472922047959419
616 5029687312991487870954285110239989569
617 5113527648152605057263491908191375659
618 5194713537983704511364587592729276479
619 5249472004573453382140882632810997439
620 5473672779771965938465235506147194239
621 5485920157266373866955263018459103949
622 5522808575383672477037285685998044319
623 5539274079605565828486610201912097279
624 5559917313492231480999999999999987899
625 5668368489060079217030351377913753249
626 5974165016164270002094737889577485919
627 6121221758520914635894176262999987769
628 6350169259092480265108062207999987719
629 6368809664460975862970066664431538179
630 6472203988759674676716974665339396589
631 6481677045457638904005553961942896619
632 6796340300077486147508939849139702239
633 7057771223188437829989688873291003199
634 7402439647026394980375530329243679519
635 7547698177138074078887977623924077849
636 7569432055654377932614937863042005269
637 7651430411527909598436616210930895039
638 7728673596024370377305595528718190399
639 7739764730614609925909699955494902079
640 7784270884145279560876992913911934079
641 7845838261744661293026113152547016419
642 7851456700746609149361825282917367839
643 7907838103021313424301937710284640319
644 7981671831414313426334246192637267659
645 8201019660181572013496691802163800229
646 8449676355502892515950709728904203899
647 8491764316134561431764247777701497119
648 8515898153068506800323457491715418239
649 8521941130298052237097508652552539759
650 8552213229547693355987985181287467999
651 9236350513217112159404637783356198909
652 9426371351823787378308482593807991039
653 9479398695723631366518969652361517119
654 9667088814972838290930265574244845279
655 9796324061073252733644423190361301929
656 9975660407019895974265649813312753039
657 9989575616148075447149753026929475469
658 10059410803479932795507612451201600899
659 10407915624177093000170449715118779039
660 10473080535208770519224809214340088649
661 10811843458134571082611461071269252379
662 10992426895286098838108030196415974659
663 11129618764977642799696645306999986929
664 11198783738380209902595057654406242239
665 11590037334575819086454931284307704639
666 11717779300199436263721545904822252479
667 11911739275673123603301313446274776959
668 12158199344790867337703134733439465599
669 12647576254790437137149861466888609599
670 12768293072912819432651099620389082559
671 12907508361022465407789871566338111039
672 13154384649202602922088191338326158559
673 13459799715335584191338189992633096799
674 13642385253199631356338265175347450559
675 13688374223397609086022973016728013249
676 13706808362202616930970535456854231999
677 14032997977056444462147021859826342879
678 14117982606241246421462236671999986579
679 14588753163705911788451004805655907359
680 14794747143455145284943402148999986509
681 16011644043216337226090017369834697279
682 16342907885890205243319517183999986359
683 16461909124919180983481134443248719199
684 16472765516567351884397470884029516459
685 16680249779393880444338413272760541759
686 16934520798333012566077505358436321409
687 17591090913368334857319913871231666759
688 17637194503593525522935201272262543939
689 17869327440371331032752785289144945199
690 18329811689185920361660533386958970559
691 18401583756812085872472377181750108959
692 18874222588250410888894818815999986139
693 19145572642805478153434032403234833349
694 19521182470286105847479701121586416039
695 19711432191029339284615170587513924159
696 19775214004896178399776991743836932499
697 20410052479953975821869183591871454239
698 21144150233735025726267637925672110379
699 21375752697502210017981701429295274079
700 21430574004124598403307954731875495999
701 22958801315969918195266180771783188959
702 23061114545367202912140799080750893219
703 23563852361981020030052839984838428289
704 23728575708534614909525945985690742079
705 24645216387993051577104064859131908959
706 24894909016465678075731219871411000799
707 24926278166187384773282519734646470079
708 25162668946698015095742077270999985689
709 25353214134519266510381790132761606669
710 26556848853473599317217650271164549059
711 27194451809514705510838946497317513629
712 27707396408343128571916602632342325119
713 27862947649230558900487886230906271039
714 28106459435973243406163697402581576639
715 28563719353244988675366829224136575359
716 28581437560291682471667813214908840269
717 29699233212428257227573180851264931599
718 30572314597912383431731903915525290239
719 31371739913642212456888634789166000959
720 31410266982509863488686708898619387679
721 31642313883950145918861865299496559039
722 32745472516722458564731107314193344639
723 33188123346197831960769110007854421599
724 33615607174091201198174954852847042629
725 36241071671154937355109346880080395209
726 39094051210368971760124918795431298379
727 39140901599094522973735593182999984969
728 40088450557248497901348167106999984929
729 40473142902796291322058580748802208529
730 40861113127172464198307396838480855809
731 40983029898520039262411191013812274399
732 41154256583442119005690416814311182069
733 41548021932796328879346232872999984869
734 42395911976472220035074797988141057219
735 42927259749499694399824389964994125439
736 42952709016779378207847143585564038829
737 44504429571385100085270795569050538609
738 45512769244277371996587643799543727179
739 46596070083310802822681867814927320099
740 47201602668343831557222350836392080909
741 47842128737807572374366138378091786559
742 49175107141970074528910829505621246919
743 49347628783103847258210966727496171969
744 51132381919634355587563442271298127519
745 52000816715050136300612779406998356839
746 52303302528679432640375810436939474269
747 52424734107208149123271588585236015449
748 52729410136619663936030161306350764879
749 52759964133408161648524420493378759039
750 52943618824753400728980409090280260799
751 54370623511702651130093710689968769119
752 55287730937668718871495699956630865149
753 59672355782060471642049068765930375999
754 61189467273953611230247977443044906079
755 61609130509407595623256387749869759999
756 62278831063375838068348199525213410349
757 62314257018668958446486008302086187359
758 63098173606966466318546114967680116799
759 65576909659027579920780404386322347679
760 66735365428476890265260893000598012339
761 67950236840110138053103205887999984019
762 70005656569053353195677073744543089919
763 71553241622198231278519418100480196919
764 72116157624872860088664266305130911529
765 73705094909316903121769428253173811999
766 74448888953871817896504766624869225599
767 75283145461760695867901600663167150559
768 77362296914626963020885134618953760939
769 77448233794602082098423354201408755369
770 77534255519076615183967428335198257319
771 78399155361137599240476116441088376979
772 78965928832643176910519925865493879999
773 80510003100302573149134463131983790179
774 81000795341841501850314631366677718079
775 81314500623640406351093340235409059409
776 81359403709126374564106468952359582079
777 84372193170634166975008900637875954559
778 84697475691879134537771668469895380999
779 85539040959327711058255728943361067509
780 88543364873357749461907641650404795199
781 88591799217504121040215903330435910069
782 88688738562723279594273107455999983539
783 88882900161493325563160897692404531119
784 90696886513681781376761942723301131999
785 91391793944292324132799840549576155359
786 91641119692198950211413082111999983479
787 91691057331886405018828388112736138559
788 92191765721005130625004666304093132639
789 92292198549243138136666295590370173919
790 92543706234078644936039779316859902309
791 93505000970784888726331405239180515999
792 99032729455806475769239299738407194559
793 100757599132396497061793008993083967679
794 100811928913146433407885498713066421959
795 101520589564443660008022486387160330079
796 101630006392031652258117990309836585279
797 102343774483987906252852379698337136299
798 103006588684679044013410520418763128479
799 104231664881401539557872502495787512969
800 104287656582586848317196295439072844479
801 105130746480930420366526909398675555449
802 105639503446583682648584950777378465919
803 106378238269975486281855312068031004259
804 106435253760792534289618686360024306719
805 110258875804085864096166883040584892159
806 111026244623234188198273156961423572499
807 111204002448951286384652648705684384639
808 111560277208211232696284526205345686239
809 112515308623296080694397146286838095199
810 113598399814005465434058663696790656959
811 115362882235900757898933348946117115339
812 118149126920613900808407911848602182399
813 119217173915258668597396055300999982989
814 119596175566318470477596381154939747719
815 120995028217310919890737812428459133809
816 123901700799707586395594925199848796319
817 124752880582311033808386531202753871159
818 125741466645845167556001273822149676479
819 135521482331196602123072708278678708889
820 135733701289845524250170966708277441599
821 136159025606884074689437378799407167359
822 136656734292525764503333764286999982729
823 137728702105620186646614151356751935839
824 140259081041010019949491781631999982679
825 141209408275560102814662946715184388319
826 141870675632573282118855482708638923329
827 143127250475517712938184532585585777279
828 143424348970111147106212282217753336159
829 144244198411232566447406763067737545249
830 144768087183959146085244790491793465439
831 148713081035840243613627507557199645119
832 150565859352184948154370245058935203199
833 151343886431365232843334813936963538079
834 156247928857596470607726809186412315839
835 165297255198216909522807800298578771519
836 167076855585148536026478388735999982339
837 168873466121555146025249240142429555839
838 174986851062972316574386908464842391999
839 175697897746731293540999771313241332479
840 176322169140177413158057788071560994969
841 177307151085530973075021063231652056959
842 177576629958024928685377745407999982219
843 178297020992149710729068516558337981059
844 179110565044054783579691641088276154719
845 180109376550912698788196811583864683119
846 182674182761990867334932750927538141779
847 183968718882771552942884765624999982149
848 184154316722847501579935203198349589059
849 185364764963926968063694626600415997759
850 187806898818597394831622917479452874719
851 190851836388049900035524550994883132639
852 190947693661995891705512823216595515899
853 192294196419955751602226535800094870509
854 193649132673685510275347006595438459359
855 195599477029691820843077753133306460619
856 199054628820956511700198072051490097599
857 206641803789629026164611501306467801949
858 209123406311676015791263690549270065989
859 211631464290402916496657059572999981869
860 213530017349147404727844885127646918939
861 222152486824642046192178479346367051979
862 232335655375129787758857678883122092159
863 236825405554653885607092632442062941769
864 247240628382091103900416757068189812209
865 248934603326352792971242272255999981539
866 252722312798739966892173113047342607519
867 253955035346019908405902737243821147999
868 255193099837688121712577344248502615679
869 255689825911338399360224546056607403359
870 256935403150572152827057880401611309599
871 262225931433751177916163705905760002879
872 263117037642565876794059404327407764849
873 264010834561306520877400556005109507039
874 272308682710096734966089291283533184479
875 275346861064574139103011181877617473299
876 276011307805059137105062104911565728639
877 276943927600149955787501600767999981319
878 278683370087423689302296387373663515999
879 279489459949600050435315153991863309599
880 281920179435541606652984137599562498079
881 290715651702933481236628308128909060639
882 291692299123248642704303853569472444059
883 292952273527248006851760054223864002719
884 296903190046566469024873477935790996799
885 299182058595864685254194118074292688319
886 305529326328579073159747748962376934239
887 307720364049353798108999999999999981099
888 310811279667123787752987774051675293759
889 314228205600613262533379934675852572159
890 315874159160794466995260104448654277919
891 316324383564126445466314175992995267569
892 319643496619695215270153497087999981019
893 319795098190960448928386606182548294239
894 329320151623402188753302292430653688799
895 330411245540778864472306640624999980949
896 331662143725036235603272365002312361869
897 333703833199775941296338614469179560959
898 341982769693788043961342874131640966239
899 351102265990385266764632253960696875039
900 353581402560814191648913027851126107909
901 357078333473568778565081876505943340159
902 357580396351045582690308885318428083949
903 358754317404693182289026371002197246399
904 360943548452601612743592008019497032409
905 365187010670668504481900778693736143359
906 379771775430378297204150421176536289119
907 383676140181487090169547421538876458559
908 387796086818041212107551323060669756479
909 394872024135026485409870936368069899839
910 395604210014497678147808084546341777439
911 402248386732326633004370399258927660159
912 408614328749051800720859264834181621119
913 409369119231256081496062976122227936479
914 410125148788487431362163294741059015359
915 418138717249806123443579811388263652319
916 424922691770419619785325784038999980409
917 433589822816819370172932957185685841229
918 434983076701390839231937577549233878719
919 436380308669868054050632593428696773439
920 445661792013720071384778639844937179409
921 446477109632228979357298637317774648589
922 450985101966784204439786094591999980279
923 453667891457548957902167116177987991519
924 454081884942304554011814658581771464639
925 459285211971944742700791627775999980239
926 460122644260786698807111653992709731019
927 464119011883927673471771501733154969919
928 465387416725076069176645053264724386719
929 472633421408965557209017555449229395839
930 476077872861557776122246490370852613119
931 481722714047207026080579663732447245759
932 484128770805895574166295586454720721499
933 496320029923540729074711850027719783839
934 496768444315886165874515426774599065119
935 506725111022910233956222015739397898559
936 507410389056447530989572607487999980019
937 513846151874164167979070970008833077719
938 515466386164427316656960836358755839359
939 518487444982128584243530473510956413379
940 523165965008090406610529559799490654639
941 524576819244169627557772193116556773289
942 527172171604814211143958403233150370559
943 529541480805460418959575206756591776799
944 531443738261738181658517760669094900319
945 537187008886228358325462239849076314399
946 537427504483912258268518793643291292019
947 545905380270863142163076967830552457599
948 548349363922890327129102265826912306879
949 561215546352808418168089138183517557919
950 563720347570064839760203589009458964159
951 564222498586736300197848825395971750079
952 569519140040305051733128903990356295409
953 573839220225016644540601335012599589119
954 578445149111569560373025882614695853439
955 580760413005497190734427800030542244549
956 592460750684732733662862645576838263359
957 595352507308061713903183297814058541709
958 597199241838021042450223692680134745279
959 610538966057094723378273833621716776479
960 615948579984013216153088720735162088959
961 617579750801815754765001937437766865759
962 625242764108002560806694025845786873599
963 641948762155236946404189632046008424479
964 643358673953797914507773159093757858269
965 649879784768646735199295434675645199039
966 651019868893727903004108472597856197919
967 664259203950429407797450994980898833439
968 673315818406556593264801635189768780149
969 685462437230955586642136796971233987679
970 689054197764868995773075517861277877759
971 700843242164921125783446147030999979289
972 705118732571059060138080595466261868299
973 721202842232048529565514813436357226199
974 739526836175099358961264625566123036829
975 745618867468022584578617379806699040479
976 745940732771121769726690780564165911689
977 746584833911210385235747776660133359239
978 753377804087900885231371185251636153759
979 767458891009383231501359644671999979079
980 769773167957598378665223482633301020159
981 776753264326389081373631624988033527339
982 787160053623903276470273772853223161439
983 789188525095784656426897233410384744639
984 809037955370847748425544830655810504799
985 826151819986165210571640076484925959579
986 828976267940322173490999999999999978899
987 839644550155387356362790046272999978869
988 843586723161493286156845298258868810719
989 854785148466482533549601102059036454219
990 856603667630970119311979518136178452159
991 864279058904764840996737449829957303089
992 866851073126878396552062612124533181919
993 869429888723348994020120898269186075939
994 876463940259203716173967175311000122239
995 881679247725619861400639355055173806879
996 882426539034237240676689915558211000319
997 901673704003955828507023756171717533389
998 917029690850402479792587415548604204709
999 925574189080198214005152546815999978639
1000 925964251244460359793325282380929220479