1 8
2 27
3 343
4 512
5 10648
6 19683
7 79507
8 103823
9 110592
10 140608
11 148877
12 250047
13 314432
14 456533
15 778688
16 3869893
17 5088448
18 5545233
19 6539203
20 6644672
21 7077888
22 10941048
23 11089567
24 16003008
25 18191447
26 27818127
27 54010152
28 67917312
29 75686967
30 86350888
31 96071912
32 102503232
33 108531333
34 109215352
35 115501303
36 146363183
37 168196608
38 173741112
39 192100033
40 202262003
41 203297472
42 224755712
43 272097792
44 331373888
45 353393243
46 460099648
47 527514112
48 547343432
49 557441767
50 599077107
51 700227072
52 773620632
53 783777448
54 3036027392
55 3092990993
56 3738308608
57 3996969003
58 4034866688
59 5959274797
60 10970645048
61 16041140648
62 27216576512
63 44061784768
64 49148555247
65 61770404177
66 66282611823
67 69578670897
68 81859569688
69 87056109568
70 93700388088
71 100999381393
72 105958111168
73 161166810888
74 168379496648
75 168470990667
76 171694201112
77 174864434688
78 181033328393
79 184414333888
80 192800032433
81 199996360192
82 204024399103
83 222324747112
84 259449922152
85 287888218227
86 294477807077
87 311252219433
88 311390022952
89 354443965533
90 365065965523
91 366600498893
92 369682454233
93 449103134312
94 490609013103
95 510465535488
96 513537536512
97 569104495903
98 574477920297
99 579676470472
100 590167467072
101 611527670272
102 630966396033
103 776658405888
104 815565876607
105 3299963075072
106 4033346200632
107 4202900740072
108 4799442324032
109 5068062324233
110 5947449539032
111 6422409473472
112 6546549239243
113 6663776039432
114 7064625252672
115 10973607685048
116 10981016611083
117 16634101038183
118 18030071093048
119 19199315959433
120 47804480845757
121 51611810951168
122 65655675681688
123 76998867077007
124 81199612179127
125 87605289552997
126 87717770989568
127 87777010398888
128 99105005855933
129 100395503533333
130 106813531383623
131 113717567291392
132 116557536776192
133 121052303031232
134 123565522522112
135 127286299168127
136 148641168634048
137 199770731007912
138 203162661649403
139 258024710975247
140 293390293307392
141 299257215939072
142 309903895848448
143 321109535951352
144 321250233590272
145 344133145546533
146 353498221683243
147 360594449622233
148 383005151585848
149 384668850504583
150 385383336643648
151 401489944595648
152 433918444418243
153 449930535903883
154 460493109545048
155 506604663334232
156 513691459241472
157 534932509492233
158 590125252952152
159 602237931323392
160 611700597315072
161 632026323963432
162 669623325610303
163 691933011771392
164 692167729767912
165 700652972079432
166 701600034924712
167 767367688388608
168 786151575477757
169 810157066480567
170 3223296502230232
171 3478780943488648
172 3686306822929333
173 5524300294009433
174 5559060566555523
175 6279200755702272
176 6660377093097792
177 6664625956660672
178 7077003300863488
179 8518661688775168
180 10973903978085048
181 10978349013667008
182 11037730900431808
183 11048144695511048
184 11056331556611433
185 11088373546815488
186 11470087818936648
187 11480771770674688
188 18954501999433883
189 42986448927268127
190 44070018796697048
191 47955984809905297
192 50504472011402072
193 54565865486065088
194 70605282705255297
195 72052575202795032
196 73253955072930632
197 85826229665799727
198 89660939028889033
199 108686353998696083
200 113695035576123392
201 116563263575030272
202 146990634111083008
203 149174671272296977
204 171280280992971977
205 171729419674740472
206 180709984421287147
207 181949797724927077
208 190861213318323093
209 201114696994947072
210 202942944940494312
211 234734392405524032
212 281478842198917147
213 294900272324409032
214 299159245932553943
215 312311593933319232
216 324211554043513352
217 354454483262122243
218 359838093963995648
219 433210410311242312
220 438243433482433033
221 443543818303385883
222 469499631405945048
223 490941261542612152
224 545074230059924032
225 547620496072604072
226 574556704702906472
227 701311090363367912
228 714500200175417657
229 726543604152366272
230 803117370761144648
231 803648854815563583
232 804154630373885448
233 855056765050227207
234 884606060761816177
235 2400656674422446272
236 2469067607067729472
237 3732444074426276672
238 5063434409640224233
239 5562045439395940403
240 5822353363685453343
241 5936692322633463243
242 7478848847078834688
243 9543939048004080448
244 9556646406964896897
245 9564944003003854583
246 9899969998638986083
247 11006855356930958888
248 11011160801905951168
249 11155967955871878888
250 11474696367646496648
251 11588007134757801448
252 11851135616014085448
253 16109013468300996608
254 16109109144683983693
255 16114199674449616767
256 16686018008646971977
257 18114301453448315933
258 27826748755668874297
259 27845485865264556657
260 42876947779494648877
261 46470477807188881048
262 47974717528594747227
263 48881881801194224147
264 49284049421727294147
265 60851165051788504757
266 60858080758600186888
267 65989563633998686683
268 70665926787726202297
269 75861180519558599907
270 76896996181070010967
271 81992158692986121607
272 86025839823996092623
273 93920080882903382323
274 98895837038751758888
275 100122799129559990272
276 108835162518669812623
277 115390912301027131392
278 121205653021303363072
279 129447324777442291712
280 144911763068664140648
281 168704633610636996608
282 171267142766646907072
283 171436881140978801048
284 171449009600127971977
285 174101266220294791477
286 180972180127808224147
287 200734736493924004672
288 204217116729202026477
289 257479524095727794797
290 279297014118170117077
291 281829847089877798977
292 295895987820577175247
293 299209972937350971392
294 303834038811104054583
295 323095474939445379072
296 330888844073805873848
297 338314121084402203833
298 345966444939858855848
299 359532662666232563243
300 360506609448964099848
301 368999398069396464033
302 385386831858443945048
303 436402293349492263032
304 458630980540983054433
305 460586500153585511048
306 460596340895459111433
307 469499993850460685048
308 490339964469139161112
309 511611682212416813833
310 512155151669263514112
311 527531347797315241472
312 533770532453075635432
313 544705577959945992472
314 579444575195552579072
315 602996252770152609607
316 603027301210293750272
317 603112957605015363072
318 626309762667013960192
319 630692112166494323093
320 690544099294591212152
321 699961445121460312133
322 701256152507769952192
323 702260642194737313472
324 725237077065357302272
325 726412202100550562472
326 726557666565072441672
327 756336420665220335032
328 778736753657453477888
329 2997269032302566339032
330 4038800440040880688448
331 4793570325920953335032
332 5947565744509922739032
333 8333913335856633369333
334 8869841981558191356533
335 9533693599953695996383
336 9556635598896367907848
337 9749889907449054504597
338 10978870643176307396608
339 10981345644695631345048
340 11003637398887767907008
341 11033309993483991491083
342 11306167330910683331008
343 11444674490164088088768
344 11841005436153515151048
345 16083638169171303907008
346 16630684136360334803008
347 18035108870575138958888
348 18051990817474047905848
349 18874748817009898003008
350 19189900319531359985848
351 27818961552155465918127
352 29471567597945594957627
353 29887982498972854547227
354 44110166886440108614467
355 49284182499801787175247
356 49295071517550858294147
357 50115409412450490270072
358 56556279652905902915072
359 61111714567126460046272
360 66336222321333256773312
361 81996699696669658055168
362 86006975506965709075907
363 86025506590872768252997
364 86605689687869001517568
365 87673015533155613358888
366 89102851192159508255707
367 90122906766556069715672
368 108835210388899558259333
369 116106333326553530552103
370 116535261312730733635072
371 144889433689300300180648
372 161660026933638118268993
373 171262266990217029777977
374 171808141301034477761088
375 172497712393033170002432
376 172702497912932394913472
377 174731331346637213274112
378 180891489341941430801048
379 190660963600324091393693
380 222221898328213123383393
381 225715332313377153229312
382 278907940097989884882747
383 284329001181098919930093
384 288289472947154475854247
385 294994491939442427203072
386 310903028385208391128023
387 311151951598301019591048
388 320975179933737750331392
389 343145653512188648665643
390 354458645335246884564833
391 359255253999453394553433
392 359685993965599938024233
393 384605018481386110388833
394 384680386401148118989583
395 431313903489690618801048
396 431696863469868616199033
397 436394129323663493343243
398 442053285923052352244233
399 458693553356333943880933
400 461491664906549865896433
401 466841639016906484403008
402 469224354318189251929343
403 469299898492480480302233
404 469510088005158549111433
405 469599800044946053989583
406 544700335573470733339032
407 572475652719245792754112
408 600219660761262102217112
409 603112272321673922056192
410 603233061527706037622272
411 662639240536522453944433
412 666111211655064199626952
413 690421714702994412977112
414 700672330973225609639432
415 702226701335795076923392
416 702331940521262213443072
417 726305734421244276046272
418 756406477052576477757657
419 783755057000665837563848
420 784354507570417833385848
421 804173361111010841761448
422 863604334140616884744648
423 866871286108066070782677
424 883617336068601464704648
425 2467769699228279892887897
426 3205620050230629056259352
427 4225294943070075937795032
428 4330477755333883730033848
429 5063834440388996596085048
430 5552922526496555965244433
431 5553883546484886865663488
432 5973233737662599357307392
433 6422947246072373664964672
434 9408834086993070937408648
435 11018891446131491198803008
436 11055850950609094054995648
437 11088417106351015658561088
438 11557384835817445553837888
439 11583474574708503454477888
440 16103340918691996300996608
441 16684049734404178094803008
442 18113794918189970730003008
443 18873030911071180300798888
444 18883353100051588005114048
445 19090385514049000938885883
446 19198300049100893018308933
447 44990900099787748498941977
448 48084147005259204048084147
449 56240574074777294472295297
450 60787088808025885420866057
451 60847448888055006707740757
452 73266502265336960503939072
453 75806960918788855781187967
454 76386635536356075061858888
455 79787787881717271921891227
456 85960795588296995726875997
457 86610753007606136808560888
458 88388188668113161717786688
459 89581319530186321182159333
460 96001106992002029120632993
461 106818560908269699802993623
462 111199622222631962196619352
463 113977522260636553700163072
464 116219993265339999233536512
465 120107667551517021651075072
466 121213065277666535501763072
467 128828218788274849712779877
468 129229966634849462326142843
469 148814608468133010304401408
470 162636190930917237626376192
471 169602621121762070149441477
472 171369016767277973719363072
473 171439706743101331694803008
474 172489041878947082910498977
475 178030197993983039101318888
476 178801198747829019200887147
477 180894883284233322390383093
478 190661149439608613860383093
479 190664160649124391240149403
480 200360923004479722946303032
481 214476033220732421620017472
482 273193253190510557155131392
483 281883080143381042313112033
484 291940445909799940215250072
485 304444481485451191031905883
486 304449905398119804833993848
487 311209339141024122352042133
488 323513333529771573037302272
489 323774105123172121230403072
490 324409322902300392400392393
491 346359165391541148614839583
492 356231966924215925162496512
493 358996682696243932423224233
494 359685094209905600805322233
495 368829308696666898806820333
496 381484396601430336438980608
497 383088415435038155433985848
498 433242318838122431800112033
499 454522431222441054412325352
500 456569948153118485659139648
501 458438992284862986922546533
502 461393148853953913514111433
503 461490683134313981149945048
504 466386844689441386664863183
505 469225691216555561212954112
506 469501039503933651855611433
507 469509094893396143891345048
508 512162157276117527531323392
509 513152994971924545923514432
510 513552942792157134491136512
511 547567923006706704395635432
512 590249079005242049149900247
513 610551996067907991626720192
514 610769009792759902637576192
515 611710213015219320196923392
516 614341467643627164246336712
517 626010371023671733772091392
518 632930092930462194416924712
519 669665316961191063356655903
520 699649349639923666246006232
521 699922392046236446490536203
522 701279969610270190162076712
523 702330300226275693395060672
524 702331177262294709999437112
525 726570245304526115331566272
526 784533131483447835575133048
527 786310767158318870058561088
528 811485805688565654548806848
529 2264249468958592244689659897
530 2264260849445570447982295297
531 2270980950678056767888759897
532 2645249965756742642262644672
533 2809889280360003862333935523
534 3460433889949036499443908608
535 5098330064960838483660984583
536 5545333632489638825638863243
537 6006509006339996396292093623
538 6663650544652222450324255203
539 8111186888365358358335888833
540 8646688863494341366463863183
541 9559594787554469760594080597
542 10981353455618463095896054583
543 10981405330911519983311859083
544 10981411185419138415433993848
545 10990567661059796057670855168
546 11018490463331300941813438183
547 11033957100045079889387573048
548 11041400599539954854334999048
549 11050484564081488841069145048
550 11306155875765808158013358888
551 11577941839987013374494073848
552 11816939546663685934934869343
553 16067014149948760670744401048
554 16103417480060118006008304648
555 16108449980361678091638660608
556 16683887781788009637876931008
557 18030537739131901987393385848
558 18144313580859038439493993848
559 46094964792642900920479247477
560 46420626774441821607477768177
561 48107002711487121258245245557
562 48215415884484002208844555557
563 49282059852424227874249725247
564 66152161679752799727228279127
565 66371115526172693191155515392
566 75505915991155055775175758888
567 75686588136367556617563160888
568 81996651171591959791187987607
569 81997908186781210271610971007
570 82008597298507875558052795297
571 86007965888078906958099075907
572 86605169566560605778576651607
573 87595295970986926772985659897
574 87790901870198106959609069568
575 89356832125553893333211511823
576 89583283991333293622939530333
577 90210052611692996176109371392
578 99927271172829251577251519127
579 100392110921982283321928909023
580 106665005856050515538551001088
581 106999193926881592653392920333
582 108903600298313661929896936323
583 109063106932059126023212225133
584 109139130202912323000230652992
585 111179759711376566737952571392
586 113977212521559059663021302272
587 146611010660644408886310861433
588 146990849436680486866361914033
589 149176619499121664474719977472
590 169611797009202926071021212977
591 174071601129112242297096100472
592 200999133691914194414906461003
593 204217672072640166794414670472
594 214770663111770367017672337472
595 234757352350302047952492775032
596 281741217972972787977724400077
597 281984982413488390210111882433
598 294921094222080499072274717077
599 299212717190232093799190331392
600 311194031294891381928399012393
601 311234139459939200455035413433
602 311338510958101185500438159083
603 311359389435540518819433339583
604 322220174970409437100400292032
605 323770991442234909097371124032
606 323770994271301749902707139072
607 354559683569211866832195446533
608 369952555636202550355006230303
609 384681103951054041019149945048
610 385314489510055355899504933883
611 431349016904636343098430446083
612 431666000203036636699419201003
613 450815855400543159489059385848
614 458344454245969625459546383243
615 460600048565505560835604411048
616 461885036161308610603101443648
617 466841648404861314999118803008
618 466901341190941364646224411133
619 469510101053351609504030803648
620 512591741997571966112152941627
621 513552944331261453653315241472
622 539633752626250907965693726632
623 543474355529592949934553274432
624 547566644564502669962726044797
625 602256092779225397079310915072
626 603090319330359336635361313903
627 611633335197515513099970056192
628 626222022106771232796172091392
629 626290124901401391242341646033
630 626910770029972042196004464712
631 626977692291791007716979627072
632 704222311421473301740232442312
633 704253255570747547030320031232
634 704705023174151257577764046272
635 704707624576250757562114561672
636 704731156271505105571331566272
637 726374364642200432733274752632
638 726545766357742542562074356632
639 726570247244204150077702275072
640 726572453630204021162643566272
641 727033225465036235040264366272
642 804157801088464706100844605048
643 883713333131138041470180381888
644 3253905370336373995507699935032
645 3297397966390232222933059707392
646 3297623720639763500729335975032
647 3732399744026346406064947073472
648 3833930834848434037344494973048
649 4003633602006233093406692326232
650 4225432925052305004359224434952
651 4588085059984482240979894005297
652 5566040650658496053033585854083
653 5947627903244472973635052375032
654 6020603056477225263332740036672
655 9544588486596633586538966867848
656 9557986835456068666393737359848
657 9707668886664660605989784986567
658 10973981788483701700687748140648
659 10977199771010566069316173358888
660 11006935853999501395606869935083
661 11018490837674430819674646496648
662 11051191561900833993515161686083
663 11056446531899949999358409945048
664 11064557054665505577044901790567
665 15518367168353536633083501105088
666 16046016933863079639461314163008
667 16087793301708917711371993796608
668 16103341018171877389976674163008
669 16683413764961441187137136636648
670 16684044490711496808114909469667
671 18113177119353371770973187993848
672 18890515591589909157448570917848
673 27826416256182785174755516661127
674 29446615779467595249977749259127
675 48078578910797558851789119905848
676 48078990414744790404781748984147
677 49284075081581015259248148084147
678 56524662462414565151941220426952
679 60846845057066008540776478442057
680 60880455600867175658061408005448
681 61111742461412126202601426117657
682 65939628528918293936662562912623
683 65958886518521229669556391965533
684 85830983778338650656355808838888
685 87660596088800775188766598855168
686 87778986089701851999879085997568
687 88391983283008202811218823382023
688 89318819516282589888281351356533
689 93837989190831781796630909060608
690 100112997219878171081708787155707
691 106999212230201590126863939530333
692 108310833838200913931282023238023
693 109111021593900025206356001063352
694 110160061006815585800661556081088
695 112991951195905155629925269926152
696 113695351619175636097329005635072
697 113700277370317007939721311222272
698 113721007075930376971137111030272
699 115135155252513231575593012705792
700 116561036171599691962052290056192
701 116563553126961272116959239995392
702 144889708877904108608438914163008
703 148871067403388386060617080831488
704 169114719688184861799964944871977
705 171190108197430406786848139740648
706 172219880489400782010788111400077
707 173741117212233412122333773741112
708 174101769999049726047217764464712
709 174291766314373036626001937313472
710 201907324000277293314302303197112
711 210110030700261676162377172163072
712 214447012472014301302102313764712
713 228229259342004980493884853289433
714 291918000705911904978275887175247
715 295852478028482021700980054075247
716 300344177714722031314200410310312
717 300718551555157373418741131505088
718 311248082883150015828148222810433
719 311344223258120349998533999509433
720 323513305932730993135399250952192
721 325359550325900393593405903255203
722 338125234430822880514820880510433
723 341224050233331435021400332045352
724 344482523823524889663444632929343
725 354454588545642546948523122929343
726 356548633222861642283446235446243
727 385395693466550303003310006803648
728 400801006051616088115150818886848
729 452395282355394199992922122242243
730 452434515412124194920092502245403
731 454344929205901442393094144434952
732 460586639300698630364345156546433
733 460595486033599416365304308085048
734 469113516651156294554253454536343
735 508131342251263141144261240536433
736 512169627746947461591514912472627
737 533646372267622244332377043075072
738 533770305200732293037039052790272
739 621491974220441416992240990267072
740 690546474429925065909750255506472
741 691952933700323233056906362376192
742 692625321325026912165151551012152
743 694331697792471741931666944291112
744 699224000266394349092146063003103
745 699536246322593323424134663446943
746 699622696335233663562239131159333
747 699964020102363160931019320312133
748 702279293257120411403999347139072
749 704731156461566344760637702275072
750 784430380303148764684663664836608
751 788888850418814171166167547780567
752 804173566631875411437840357885448
753 2254946797658862529789672927729727
754 5066036883996938689855585028992623
755 5509292925340242955584849398209433
756 6020534263335437372762246263406272
757 6424067244326323430732022206072632
758 6692339633652965676762027302260672
759 6706479077677009220926976372049472
760 6707269030396429343293734693777472
761 8969445131193695465541465169563648
762 9544488589905995049909905604880448
763 9557974795898896468577045640966897
764 9560850569567777666988979570078867
765 9678757866699575900568460990957867
766 10973941388719404917991087748140648
767 10974085048644719496570010974085048
768 10979870413353171988943884059573048
769 10988906664489804674955196174085048
770 11474361446633866847739466979496648
771 11585000391844053309349105938315933
772 16108444378077784681340871444477448
773 16116687831670604106761701183684608
774 18030530400048111798973139107993848
775 18031355538588457871135509715993848
776 19198835484444485393319913009495933
777 27225617561157469192529741221162627
778 46477124460264014868810047606076177
779 48082957195440820442514959054075247
780 55257942626696297522161455122174472
781 61111462475406524602106577574027072
782 70006570575355930908593366537358888
783 75811808618998956865856915866055168
784 81997890091899805505689895887987607
785 86599818799601707961617511605100967
786 96360696932163202070933323217011912
787 99010095070570309050718997970958888
788 101773301121751272009200351100199232
789 103075212393990539930211070337505792
790 108290199992318859351013959890838023
791 109063065861663686636999655953989583
792 113925312126131590536250615365959333
793 148877466268924869462986819719949127
794 168387748133114777813173161836618688
795 171264421191202769207470091174667072
796 171439987473737493386331084018801048
797 171771677607226676707220211211767912
798 172702290123290721032493103042042312
799 174240009411979661779920071490027072
800 174661276042720207162440167614474472
801 193690049634902916663313049216333693
802 201002016114461930610409009961149403
803 219292292441124891891784518144854247
804 223437113459195242529199921934234112
805 233959955375340277725909793737335032
806 254041051774885044787822758887417247
807 258474852224575441775424558741525147
808 270170572122091023237235377101351232
809 278871988020189481729049711899217147
810 299242204430207229232497972294930432
811 300758514557834530770745808417745088
812 303833459418055935513114493084008448
813 311343540893489190135818145513985848
814 314251530530111512500352311154410103
815 323035225557700772295570372327235072
816 325203449499949034353035510522413433
817 344163642541425628458164154181356533
818 353434141388561363394343436864961433
819 353498322288285493423113235241185533
820 354543151145394135898491441494219433
821 359594959020229955545255949590405403
822 359686004855232430366025668909444233
823 366366630923928339696200298828688893
824 381481198884438410166043338636996608
825 383880414110813985091518533149945048
826 384589549564148685856855954896196533
827 384681103985963611443961696908085048
828 423239632439646391416993224419993243
829 454541554519215424595125331233434112
830 456658891426514113624891654194583243
831 460506031005835196899351663005611433
832 461491668896346081341315438555861083
833 469591558343040018955386619014111433
834 469600348813313009166430604016643648
835 490941033355946133490353923263114952
836 511616081555061313035311856831835333
837 527672774469557654742279662497664297
838 533626475636329379374625392796457472
839 559116455045614141747467066106047767
840 569366654993166955164564646045553103
841 576516994777151159490664106565645567
842 593652926536675913917767731391222272
843 595776207762067232659000295533635072
844 600651506909021292550662056265952152
845 611633105303520905250362361205051392
846 694460390271022023609310300644017472
847 701171122624410122100715241427075072
848 701613266430662006923269607714947072
849 702201002025997751091404790042179072
850 702226627596203307515613673367363072
851 702321531916296951161567779522056192
852 702332032700227365564254070302403072
853 714250607504720642457422641107075072
854 724632053200403675204427355364046272
855 726330252307561353371527557333622272
856 756354077276320375266472640467075072
857 783553585554875885008487673733387848
858 785485485781731304740557383858073848
859 787156871786448085761755507745604757
860 804338648415463835158355410666846083
861 884614334808134367486844618317761448
862 2268746828566464782688422844848645727
863 4222707882974449704050750472445505297
864 4303879054703094777454348778454047848
865 5556686404436845456350958495639396433
866 5942662906965294440550440469204266472
867 5947635479533366973675599764292775032
868 5970999092900996656929926396329370632
869 6659653357005325299692723773762550272
870 9408793990784393303574567583699907848
871 9430993565888830966685083963049930933
872 9543936048345969898038365934854803648
873 9559595045947559474740570945757079848
874 10974545948770950547889590179987515447
875 11054198508885805189481813001355015933
876 11056439914151334509353030866639839583
877 11056446540416446984019634183809443648
878 11577881104854709981397871108000373048
879 11809093390601801654366639466549945048
880 11818033316666105461464483130354085448
881 16689397917989798880689389776334803008
882 18038831578955330381993115399791758888
883 18114314338810413335488088958840311048
884 27148786788461612644666681719772296977
885 27917498799259595424597485149127828127
886 27922921626151292167522299695699497472
887 44108779419499716904181009419689784768
888 44194979421126472401011767776267627072
889 44197988712182190990778227218472477977
890 48094977822805827224491080158859084147
891 50405475487158784187715011815758477888
892 65939267937161716761211663553619277312
893 66319365652395195135256911911951116992
894 66355361621555537961622221597779277312
895 67939327997713971363717965673592653312
896 69636935368363600959263250635329983523
897 70605508922780950697699697277782582207
898 77006601671109813133806686163311198888
899 81997902600565966268995579758160821607
900 87081701105511665561909677978580069907
901 87659885760166099935881057887989358888
902 87661188167060719757957176638013358888
903 87673687791108697330097088689670988088
904 87790308833731378586879030958573358888
905 87798019870077999280278021808001218007
906 106999193959133839206209681636090530333
907 109062901315025061956551911533226263352
908 113695376971925703665625293961700163072
909 115109257995102227527551101059570510072
910 116532375766172677737095301250221302272
911 116563152221222310506600606952329903352
912 127681699767271497121782746711644199127
913 129989117994791748492789874412891294147
914 144889711139033614338768438900099740648
915 161287266017882766871282770208282298607
916 162636197710612766710093090272773960192
917 168674734610637913099699033168418801048
918 168677479438788069648793780938636996608
919 171199478799477837087990718877019747008
920 171280792967446402009971242104989777977
921 171439984976970144186776698338094803008
922 181010823428999338084090209898208118393
923 182832298402499220412013242888980809433
924 190683012292222293630818812646931393693
925 233858935389529235823325438234283289433
926 233957457490557705595229750770095204032
927 283019804930903180319889902334820199033
928 294991419099491774733313493303120292032
929 294994211239141790324311231314197037112
930 304505099459353550508518889808833993848
931 311331834008112331818804299039913022433
932 337578487500043331717310473571818485048
933 338554400538714548370744501751330085048
934 342554337727401745512575310021053540032
935 360298430094498968324022889849369444233
936 360560630598260325823989603399083993623
937 381989109808898904948883384443196393693
938 384593915988033819554060440444308085048
939 385466310361938568906656413048165946083
940 385816106306850815856133158340630485448
941 443544991905113149985583885848905015933
942 452414923915520502215033032343052033103
943 461393149351398331990686661901858461433
944 469225636328856968661454542643352219343
945 469309683809226449043088668000258302233
946 469425645666596526442640404545002363433
947 469501030936998985654538113833831054583
948 469510101184195991139446860896018111048
949 490019059290549229456495560290264466152
950 511606116558331063586605356351156033623
951 511614604846885653411866848683608663583
952 511615564365681104556133511101543663583
953 513515952669555255941533914439942565533
954 524949937255192553932922257711913114112
955 527527157914373595377195132994733737472
956 527531735765331232527722466164235674112
957 551413993454351556119354161455436456533
958 579747141764090967656569764791544677767
959 602232535133533502913295605926015630333
960 611503565695621151010501620311633196992
961 611527766325653317357139665196261965312
962 699922392324590559432696999063996222233
963 700966074509400476496645497060909654597
964 701051791919100290607915750760211627072
965 701147441645254420612920719561061467072
966 701373961132612970197730013609192691912
967 702227557307022663373957776590627766272
968 702227566171329302037670503059095363072
969 702236097650729062509215922197516022272
970 726230640212346364371030401743720067072
971 726546004202535461517045403044200366272
972 726546026241637116331451767306502275072
973 726572214275415715242577434163343514112
974 753245524223573321372345434443427315712
975 778560827078077872280278802758258287057
976 3220009905380925330828080523932080952233
977 4227079024999322432553975099470347739032
978 4755753775523540423202223707734335204032
979 5556404060052699404026359229234966590232
980 5947627972297062560454599039672362779032
981 6006552046244344559224436595005309966433
982 6692339633320565562692322222252393590272
983 8539756889931395513993555153786695198888
984 9564945505894048063440094549455438854433
985 10978386434880088341416098091688104140648
986 10981354134038044940148841949133103989583
987 11034114050054384309485531114110444093048
988 11048996346584938594368461909383931904583
989 11056364643046036599980155503663548011083
990 15156185313918161363515680593053838535083
991 17433000440104366463843773678370408114688
992 18038873718314151000574857777475408373048
993 18039814585989499819058013400090088315933
994 18098771489144807493041404341093017391808
995 19853463865813464919993646151389953596533
996 27224947296124474167672166776216224274472
997 29426559112549999552955519269494449294912
998 29442912924161942112211992296496642466152
999 29446472757952227217445751991277555554112
1000 44081447964070174110917179668788998488768
1001 48882002120814721712881188181210778218077
1002 55672465597672450062477277505974966970472
1003 56542799697966652049277900257422606506472
1004 61116142661262651615776256761426466762472
1005 67919553519722565173252211137965259162112
1006 70507505707807878605897565808707850665907
1007 80858751055695600061851058181657505677567
1008 85636316213253386693263923839963831356533
1009 89361253166336232659382263281822181893823
1010 89599501803065992089139533959015118020333
1011 93916272176920301709670067277993070211912
1012 102158291813098295335321393199891022028023
1013 113661525212635325977562336356361217536512
1014 116056293309999656091995551366650306316992
1015 116062512551320962193652355151022093919303
1016 116535260221123629135595361593633019930303
1017 116561033569390121221121362712355501302272
1018 144969977019849077041767147410908944007168
1019 162632267703097621016297720700701060923392
1020 166874924848224286916879618866269168779877
1021 168409077846149770081116878791080869161977
1022 168703939707171968878390607087331831907008
1023 169620716967191771412196710629710712970472
1024 171421772293671911744614711263492619297472
1025 171448778648119919448728719717162714471977
1026 171736320722130231902909397036621377667072
1027 171776310361630201399606123931726163771392
1028 174260600033470192169702412237199639437112
1029 189868991083609061861200963323339180886693
1030 190664261903404043601022244349692036144693
1031 203149990341499326024320419460003311266433
1032 283282404480181140004800312011042220322433
1033 299212209712190732330393209532339395592192
1034 299242300140429291315340344900552944395133
1035 299254225240092509534994550032402439559432
1036 311223254144154042052301231220250144223232
1037 324053952351999391549332400344294109412152
1038 331750838857177004874315575737051150705088
1039 346359165691555994394168145389189519893933
1040 353498233233196456826814922515382596446533
1041 353553883929286936683583363445439696222243
1042 354455545669615841238152823141423122929343
1043 354935546353546516515969551394335665991943
1044 358982332566584838625995348622686684865533
1045 369236225320906853928623595290639068383233
1046 383015003458551145453055300535184585400083
1047 431319909963848806084939069939689088936648
1048 434068322622494348464469683603203280304233
1049 452448481533255138121328134314521538548543
1050 456545452396634996593524353319124329496433
1051 459595234464054944065920460335052399959432
1052 459690545935986099546809865648936449959848
1053 460506039951341540046538801061334148339583
1054 461034884196968138936864933408949819099033
1055 461088694998401643496893696938688919314033
1056 461356419586531681441449196631854938533683
1057 466886043930239468368498326998930662402433
1058 469224318191299643489662614282462611128243
1059 469500134801141935450488408848184509396433
1060 490959516925050941240020660534239165652403
1061 510643361065454643800148160133146561554583
1062 529221449253436325443116439344116396434952
1063 529252521491494933512972454779294121114112
1064 529252911435915555924215525447331517427712
1065 603026625603051297951771132322910637576192
1066 621499741162620961426644119002770069617472
1067 699940346344594632402359964303939462640152
1068 699940604362466155415409635119436042652403
1069 699961629331066291023259961595936146612152
1070 701494249711140906127072172697471196677112
1071 702227565222516669170571037520113069576192
1072 726560551673022216152115266036270101622272
1073 775675070563455045700767525670676774072632
1074 788886564877484675177845818868686685767168
1075 804158080551008841505004408855056778561088
1076 804185586574116518870888610558175016005448
1077 818800106486271400121004674674276182276177
1078 871803037716473438483086343330373071761408
1079 2254847752450977007885287998695640768295297
1080 2992903252255953275992909067693035965770632
1081 3908303038666360304398368439939344333683008
1082 4225494950325902922529349529353404299203072
1083 4922549924396842994595345382626962459396433
1084 5556405096296049930629342009295642342652403
1085 5947566543367552745342553757909552245379072
1086 6343496694722469949060202964793262322307072
1087 6664637762327302334925265005675227206420672
1088 9559485470508586868454707056694494675047597
1089 10975657969976501649414604167456459971795567
1090 10980309013107077307787897007993733091971008
1091 11006561799787917835800889313113887989358888
1092 11018490436967146497730968870491970300180648
1093 11054808080900550344503095083011489933385848
1094 11056446540501611953888331890956544030803648
1095 11474807674170601718038677606031163640831488
1096 11809941054443594935995108503444159433985848
1097 11816951464539541505348850899583131866904583
1098 16689980349941844449160309393839430348996608
1099 18114770384030140417483504531733701010085048
1100 19091489038083595485581931351919940851159083
1101 27246266572181742145155875677616844141687657
1102 28188956891991229819275158198786655796168827
1103 44107917988698418797814811817898910891768768
1104 44940067924048227702889768969906762774282697
1105 44940901091490714799664976684610004887687168
1106 46090010200160471474129490949911401461917977
1107 52224666059054510095250164012929412110560152
1108 56524901554046145425614101204594265001160152
1109 56995011090750929917670257505660775622070272
1110 60760248282585448627064760827707868084482057
1111 60848674100744616748857554860716078004645568
1112 65951135936563336919979597383596691731518888
1113 70667020757620920560905706262522755755276072
1114 76903637868039919339739903719670176377360088
1115 81997279187992022221198782917282212918298607
1116 87199599009722810982500178750890905772855707
1117 87792792925118211919527557820092551587909707
1118 88117556676880276700662750558580011066206607
1119 89601123689019139286880633891068328292920333
1120 100199111998102593513099339530951328132899333
1121 102955202505507392302701193325735310227559232
1122 103153130751501377311202010222270721350175232
1123 106999193958983058263190868195310122369020333
1124 108855505059139069281522626636685862305630333
1125 113695632972115057366123153051663309911030272
1126 113723231697937956575925351775651727691597312
1127 113925061116291599151632116515693933136609303
1128 115393517951210590791001725100237029975911232
1129 115393535315529221115331021007197979777505792
1130 116563610373691201709691717272120561069576192
1131 117216162251077177117251766067601250252150272
1132 131723676619292242277176323623997264323674112
1133 144889711116980111894186647340068198003396608
1134 146661446169196441946048488494184199686660608
1135 171291988982282177297041714941808910047700077
1136 171443417471744146143660764313884674083443008
1137 171447191117722446422924071266676694202496472
1138 174263660312020972473324604266934290042164712
1139 178030970074107907930179133489809948301493048
1140 190661169889666014663228108311496011321996433
1141 228845970582249082578984792790925575099842747
1142 299239591421402213124225000039922321247043072
1143 304450049009304915851918541553335384855803883
1144 311344091590314141811114004110310031431345048
1145 314442552391423153435229341219144134543399943
1146 320700155227702170920797073757592999721992192
1147 338142225230358554250403454503841421304803833
1148 343113212846656416639383166265239236654546533
1149 343114243111311114193314441461313893323248843
1150 344438342423251156153618435263382663415122243
1151 353393254663142295326382216434612429369396433
1152 353526419511133366161451651129964654345235133
1153 354445122484598616869369634151321388969222243
1154 359593965228339846885668389892828645353445233
1155 384681183334188115809681499334965588631345048
1156 385395685535090391493406834946139614665046433
1157 400841090854644656468505444805585699609145048
1158 430800911889699131446830409664031609181996433
1159 450559093093091849418390189899459585551591433
1160 456563256385934632465849963699462326932324233
1161 456658891415318696866954526486691281226293243
1162 459594060530385534846538035393605508905345048
1163 460595486941148389813813141988354168959446083
1164 466486134466818814946884161869334284312333693
1165 469238189123638966292836964412229518449319343
1166 469463515144558398981991618185854183889563648
1167 469500949305436006199436144088558053656546433
1168 469591566486556369986868369548114819851946533
1169 469690544655656864465458489610180450948595648
1170 513345345191223339569546192533195643549612533
1171 521272191779565592359997591537733956192366592
1172 523774239973349244942259197942925312224755712
1173 527514715247227954965914677119657561494614472
1174 535029025923924426924056390547564940365679432
1175 535365370400733527640755430473262332422420672
1176 579769256091629010562150190912152276617501607
1177 603112205666069106020632556900526206221569333
1178 626010372219027699096921700776133160607222272
1179 632921239926217133111906739936976220732607912
1180 699930900560629221139991223235593251931311352
1181 699940604150603546639533539360430061436955903
1182 700603003064267679660642620794760344260003432
1183 704731135340745263212703024517372426502275072
1184 778688761736181846731677378676688384167716648
1185 828447522474762508252700566668687780565446057
1186 857210758212872767852015288510150510557656157
1187 2265294557569625575060655672249995450547244072
1188 2549548754588007754595098580555250277728594897
1189 2650065092055550652525255266770560075779627072
1190 3272539993502332237035273200002553200533307392
1191 4747443554434435739593299799793433352499433472
1192 5062905235222838645692328453833953800339522233
1193 5099308063954968949899486038083495603036560448
1194 5997009900024074499520074090035704737742979072
1195 6622294533465045643330564246444659429004434952
1196 6656542039252944290350524729404396009606420672
1197 6772522202573760650473563622627742706344366272
1198 7775562446227553536002305667455444256024076632
1199 8517665979197686668961178965811633766836798888
1200 8678977783719674461683166637647393669478936648
1201 8681141761143176137416364436777387844314177448
1202 8898983616385136499199613993446814383363818683
1203 11006861998691598380638998056963380558689358888
1204 11018491184614343930860481363014409169003483648
1205 11018891484090389146046184369667910838914163008
1206 11039935443531140434940314311540905194933990133
1207 11086468343055185001831534161335300885055861083
1208 11318719071680783961036077999001936890610163008
1209 11573944858759839153537118538994338859455841848
1210 11809163406060533690136900891185039696908085048
1211 15113691851969333538998903531390618885001585083
1212 16106916800606968679777137986139778966101667008
1213 16683891768801676608633963937313008003973360088
1214 16689979816376941687149644147961416971496180648
1215 19091381900151119189899053391938119313445345048
1216 27171271851558717524218855454729775721572719127
1217 44949248491720792409901714724102821949114279247
1218 46204741442761124414204264612406206720140241477
1219 57015229265217109225921761619562566972205099072
1220 65962625156821266812152338158322233392929922623
1221 66355593927217173925771193256713213769721966592
1222 69520265770927762293666629322227362377930566632
1223 69596086527570789576620068860729898626628759897
1224 87175982826619857277985576129115767166252898127
1225 87797961188692107909616170628826179177229020677
1226 87798019212999698711691709618120028026228271977
1227 88386213833916162682908196880028609208088230333
1228 90207663113916250970297631762019750772333635072
1229 90390599299015530661262056300051109166609995133
1230 93920109122203113301039906926139010060119968993
1231 96632097330261116992916992333963067312106211912
1232 100205533522552188210220250025830525021022509023
1233 106999212032593811088112912183232160358121093623
1234 108850253809051119902928239939318010205109999333
1235 108912291082681813211212363010021020682822192323
1236 109111051096062290309566136923659566136160166952
1237 113721007053712753572365020012162936271021302272
1238 116063511990129566616003351962016662396100966952
1239 121250250076675510662562600672656275523331566272
1240 128823892993693183918116266319269613992261323193
1241 129329881462693811436886436181282114141936293243
1242 148474737647817611334336774448441466434673471488
1243 168430063636666008043461196400460084604166199033
1244 168430338096498668449849106169649906139846899648
1245 169901076460162649627422729440424792499662401112
1246 180894373014978991410437077470471904794103791808
1247 190660648346884933083944418183439696419018111048
1248 201112466040011621772917916464661696974912017472
1249 203044241366921366391440640443033030624664403103
1250 211661740030740323762120641427762247301016643072
1251 213632261363616122363123241636164013231601266403
1252 223384222448492913124421944483925188539948495243
1253 228449989258584702888554588257497725789855447747
1254 281829918747114401299874882898188809498191294147
1255 281881920231281823332888838249942338803390323093
1256 282011042119422800942240184303803929931188412393
1257 283291488198001323410223841330439203938491939433
1258 308334409414844929318043121083920992149943930093
1259 310122221435435215403301049133550132433435124032
1260 311220181500118193911009988885091138535839322023
1261 323774103520052453391310455579431012177915124032
1262 325502914555434392302132500422914433309349010103
1263 338171788833547004451033530303518375870418401088
1264 353394398818648834458541913229331949482352219343
1265 353649383565954423664899869929836345453862922243
1266 358996682953866242629823425959436989893228356533
1267 381484666088063131460896098814493900344463083008
1268 384641440993064164146446986901196183138696499648
1269 385394818864649451984495181314163569590431904583
1270 385816106315630663011686501304346405340884345048
1271 430843984111610066084301418431943380099699819008
1272 431323046296191692966119693404294663301900924093
1273 431699409109946844319834648388816009803393363648
1274 433398800420433412331182813440300299433934242393
1275 451021222419529542101491345313233410940111355133
1276 460498069883019450808599933149064091906483011083
1277 460605505933961140915344543400931909416609160133
1278 466886839068310982411699180900491049014903323093
1279 469224354445123283632899652619823542922936293243
1280 469500941149515538908050589166381984658831043648
1281 490941035243053044101596913629314329056501634952
1282 490941051204094021665901214555942044416914966952
1283 513345326534249123196296464121952963216224312133
1284 513731676236423322454337352671126647411343514112
1285 524793747374597142532452917251423971499339251712
1286 535027626556742430946336447092626455446954436672
1287 603113061350201605393002519372231356702220091392
1288 626340046733224607671777216420104141111220017472
1289 626691926393996493494623162119310611022346021133
1290 699224023630404024964664036904202121246464443433
1291 699962364665361636333565461426565499916153514952
1292 700496524405296494909272267926579475647960570472
1293 701015912121152159914290259400004491197770510072
1294 702227659299506609223250602363092907730962526632
1295 704520257326047634663253023062246222236774072632
1296 758830580434733305075468030678358874676004863488
1297 760848436747444868048083686308066667868073860608
1298 776630300262506544266422225664040463000404036672
1299 784430314060634118618043738886476307840310643008
1300 788876814861070878886017070848701648484674700648
1301 804173444707181763776008677871338881008888744648
1302 810400140511687455161104780610766411148544711168
1303 855865757801731005781180308115151686067306305088
1304 884717640620222162222410822227680724174607714177
1305 2255002627792082072802680205079702277702500882207
1306 2265284206250500450556466785782205072265058466057
1307 2492296464466620727927992407296796044624742944072
1308 2549800972004575072294758874298758840424778092747
1309 3253709767302369992735020757592207750306269330632
1310 4799542039950044727779537902037043444955432075432
1311 5069645026294662294455994536966295955526403994952
1312 5947635549092026407537954220654720440665592035432
1313 6764020642330707272362442436335062427635772035072
1314 9490045356655059606865406488905993350565803565048
1315 9544556083995535043438330463898895895898939396433
1316 10977393903106331787783031700083838371619897091008
1317 10981390443089994383363040091184346089638890961433
1318 10988906814451556600959714596567141901788981191168
1319 11018966499103033103480913944901411338430490331048
1320 11034344357535383410373138007870134847510348877888
1321 11055694664011305180043199960041943114633810404583
1322 11056364651303010635914169314830869414903418111048
1323 11088407758046477585850177885456061617004666151457
1324 11351603513596303930395195313163356565108369991933
1325 11436130340843106110831716846168168664617361604608
1326 11470168008611780730681749814781137883434998660608
1327 11471800198617817079701677144911964049466018899008
1328 11991499604905460391903405403131605951669613039403
1329 16104617017606008669498076497041660086600800179008
1330 16670186006068868997961900099680980070006791000667
1331 16689339088768714738008007669491409337811496180648
1332 18031508743731845841375073501183570343430438873848
1333 18741114470038417007108744700444038403878088081408
1334 19189910354595590919058551903591951031595554593848
1335 27298942465425499467464728529787424584926788289727
1336 27818127826281842724826552628427248182628127818127
1337 28189678627197668165192988992528155952258981626127
1338 44112471707674762112414762271107092199616746727977
1339 44174288478881786187228948686647488219776714471977
1340 44194111098670696481960084060074447491004769469667
1341 44796802742670469909947004966490488226827624769297
1342 48090879440942848420700120802129184841172912477977
1343 48094847959870088517559189757510414448951010557848
1344 48107000477151752841847880221881175007087555245557
1345 56195455526677444411472675556461657494651692774472
1346 57901477997290775490119200005244455591427475990472
1347 60846807562244524256006570055450586006225058466057
1348 70605862552765756505852705997505578782565006980607
1349 70620885957625585020277225972678277907075562582997
1350 73252072099332933359700325993725272733757230907392
1351 75860715188790871598551916751011180616787778060567
1352 75919866860598178679987818185615098501705770987607
1353 76361137186603989866880933703879881979679163388088
1354 86598586189061760961860770561761909118979055917568
1355 86670969807080071138819671818061967863799067331008
1356 87552221682667288812756811881528777158988298618127
1357 89583103829610632866002935982981989635311131159333
1358 96360762129130002062311930719097671363097906760192
1359 101759032753127559153077112153050020735207715751232
1360 106998990910121908208231699523991308555913092993623
1361 109136396322153125056215201390022021002531991012152
1362 113770771160102103211063912367602721613123100691912
1363 120806166251555111855500268818825202181005852012807
1364 123502121280616536365666806322652202535081135212623
1365 144886980349739374473930117686190704017087343740648
1366 144889460606677313649187940746610019739890700180648
1367 144911781488911871089611196061339674848466678096648
1368 161383893139638331961800116791810618069667173667008
1369 161396663137211371319397311371237792366977303069112
1370 161661100119132623828311281992399918330326686936323
1371 168430017886769319330783344839794198081847978801048
1372 168430068361980908083419900484391869906448061840648
1373 171180609683139397697380788876836038878963881360088
1374 171189117811069730019137960687307167977896717700608
1375 171462944174729624969292767718481181998217671628127
1376 174888406678864666816068078060076710601877178776768
1377 178704087918891814114971711140779480894081971084147
1378 180913902012110848110381384841983812321891021412033
1379 182831234300402188088223041244934024833288914383093
1380 190662939043868609233093482649460808662646931393693
1381 190861984301666119104969681109391038114891638660608
1382 201104994003026103000066022920636934204064262641112
1383 214477400370034717341404213177323140121320343007232
1384 254041008784140200575142247821172772177204507425147
1385 258105417822875182518845084280581578848015755245557
1386 299121229491254505305040942243959442012002204120152
1387 309831393515440319515198599095804843959189045493048
1388 309899439322220089844922499902988834448283029498393
1389 323092490040373793200904355420370004943542247595032
1390 325359401324250094592290040953351915004312931234952
1391 354445123629961122119949949981111354959968599456533
1392 356112429933592564265532349259391212966224434254912
1393 356233266565525366654936393914119153965525456654912
1394 359686605099000500639335886985944456568008859396433
1395 359693945824352895593634945855884429266689826943533
1396 359695009384694236406908066634583653583888909444233
1397 368944489368435549398639043633305393844666356880448
1398 369400932024968629034424289632844029906202290468893
1399 381483931996693433430333964149693304009489391043648
1400 384351936959986886165581538648333369988155198533683
1401 384601064361458895548409565688144081668991660404583
1402 384601856849338199891115808968914069551838656546433
1403 385394088035085489933044913444143814099385841511083
1404 385394819651888380588490419810845336699184030803648
1405 458809439983049096930963385944645846080045085359848
1406 460595584446483969398833469538518691103989581904583
1407 460595585438616458181004431134166058810183809443648
1408 461393059695919580680830480993190403980018164111433
1409 461481815406465641519551303864610680490335168989583
1410 469501040006413595403598611046986060400105394446083
1411 469591648150956194996015945511690958115008686605048
1412 469600619690009864100614050500316164810611081904583
1413 490924251051305555553215090949230951599931409914952
1414 510655686001050868841665385160850684113363181054583
1415 512576946191621541752774499445662671552566959954112
1416 513496696119999946396692456623154223944329136629343
1417 533646354506300465277274074473677402563550044452672
1418 533744907490247445474030252220244203775525034239432
1419 535024799229330525707457054472527392059737205239432
1420 535027699703236993660052027200362636995773070979072
1421 574557407229559404096259022476602766692469626772472
1422 600109217156516725710517219020952919005576697270272
1423 602235310253920123323130621339153509530161219930303
1424 603103639691019551901757712371352165700719191030272
1425 609322361096961036336931011199110293516935396902133
1426 610520660615912020201012911212101291250061761600192
1427 611710213976026670365266532756239556935105036022272
1428 611710213976121790199765567167023567353065367363072
1429 626977076329226360337364066277660470404746230079432
1430 627212343033037440604643210033212101024676620216712
1431 632929399716301612229970610069611032970772200763392
1432 690191616900665162129212545902045016926406992426952
1433 690429467459299065796664790600072552206007404900672
1434 692799122673279291932060373333365730073551021302272
1435 699961629092431463164936250913492640139136935960152
1436 699964230609533692522292255219000519399626126095133
1437 700506707546566270537507057652673257674727447406272
1438 700657274996294029559699427444759000967065099203072
1439 701027751761699951096155171690226111597519922720192
1440 701146140554774940971696119777046147459166446945567
1441 701619779267477047114464107009271104427206640217112
1442 726546004447654105216610747047637376646134022275072
1443 756536445778685306563553437576754738304044344063488
1444 3300039006395765995522536230653250597370635739935032
1445 3882608908303920088839633438340809280302328499244233
1446 5973929097072907276260220636507995590565573532790272
1447 6347636424962904946947076603999637366222090906303032
1448 6660003723630572300669750755577032372623907576970632
1449 6663966006222960333492269423040390202042469643903693
1450 6664603526606642403653064920640225233425259324255203
1451 6664667266406429007656054242006594544606904575627072
1452 6664753257323206764635540375647467600053270037276632
1453 6739293322925927667725935073730263799005307335935032
1454 8319349537771413431579831788887338743478453137593848
1455 9395548687967496795598474959654696548634675745639848
1456 9395563397488957653836638799335947834579676867954648
1457 9544480497494669068337943773004845530805456850839848
1458 9556634399366373309049780595804308936663054750559848
1459 10973941344307874644746983978133117344387074677667008
1460 10978870974019961887611190984070164607644178060996608
1461 10988908148984019818401899771557467861607589450457048
1462 11006891610389381977080977687713665699606071989358888
1463 11018441417819418476870004801169160600096880460499008
1464 11085505541163113680018400053686404381011363451581448
1465 11474701488484719109018889874411006798068804496971977
1466 11583403045473018003538734811313974734849475408373048
1467 11585553498355318049581550901311981939015408401509433
1468 11698168353459119688553596599993461839916919399461433
1469 11815309445989114008933148090518403198950048948803883
1470 16089896370098903397139618819977336811037819998680088
1471 16103341018660193900673699403177398734437447783740648
1472 16684109194708809917017081883699037010191763173667008
1473 16689339670711931910897018147936149474830994038660608
1474 16694340139444689139039690160184634809961184934660608
1475 17480766337434110738748117664361413068410000660176648
1476 18101384374344014470408003783404071404041308133183488
1477 18135005939034943155845580090413959954931189045493048
1478 18880014550891311814549858001951559908304085803159083
1479 28186889975188199115178689887511721586882671521279127
1480 47977240229541070597142997712551771727471741747294147
1481 51591988188161618965686690659585119084055914685094848
1482 56551642499645919740792797406274016047197101942027072
1483 56615756511624416206701601602727102026702216476641672
1484 56620405155262024014540164546211627545244575526170472
1485 56777556929675750005206662791509671910019001701099072
1486 66139265776927692976913315616771759135131179723162112
1487 73093296723023372772902599965929275230339236953526272
1488 73096757955396957727620977202202033302557900279556672
1489 81997652668715687576786756676927597792271792721268827
1490 87187787907110811075177519818618858770998807795157688
1491 88002350185681032100681815310512811163012101328501123
1492 88118121851026088508311506660265312618861860852313833
1493 90209955972012239392153170130973970203550290710331392
1494 90270167071932007312369071737076316011191032663030272
1495 90366215393592560501622633506611056333902123521160152
1496 100315717315937753190273290232339070155790552991713792
1497 100327375955905701195521511332595357225052352537539072
1498 110231582006553828838128222010305333635528605205252623
1499 116535193236511132531993666913012565322021511696959333
1500 116571101715515332567607712765001357233705171052022272
1501 144889708880018798478049087891401140949064438914163008
1502 146969934110939386936336401964888464983199949464003648
1503 162176019069291077706622901082729096768918911077077977
1504 169607217649440499662707704666119996422602101410217112
1505 171187361186480343483871833378497181378930848104140648
1506 171436904800689984844866493383139303947770381838096648
1507 174099941617921049642006999117011212901911026126262977
1508 190663963636133669913910321096933299122911036922390623
1509 203991709139907491347092034947402072133147174149443072
1510 211602174011424770114717073103621714441422260413444712
1511 221182533532931553553889152812218221892991151252953333
1512 254077114151490019504177282098454744210957177155984147
1513 281883184312318108994943803490248292014229149324322433
1514 284443412141119418402429838944918184920210310900348393
1515 291914079479190087575840202220298711915192474247294147
1516 294790702878790420004094282714791249479927220928477977
1517 294844143238909848089198893383090421234130801382083093
1518 320953250307097157152521719237555952750152053595105792
1519 322954353219259149537912499293215333775234539519475712
1520 338554410848131401848308781777334851483757474017745088
1521 343114364125656851124553845688418163438432512225265533
1522 343334868666431541646943348454813398681156681455961433
1523 343846692133488893368136112862112646338233613683243243
1524 344134184189226193291193191342996916899366186492122433
1525 344134335599464195391426166941564226644915349162193943
1526 353393358465132635589416463251635588844465119353393243
1527 353492232241222189952582349391584448239919538423385533
1528 353498222849682259248825245556168396459825159193865533
1529 369338228230500029922323008856930329555009903586092623
1530 384601849631109861653005500039645509511995043668989583
1531 385354851553351516318414394114644816186319459599456533
1532 401519150641496665164264650264610044591025090094966952
1533 430800338939084464084619861683139603381399486860996608
1534 431696011006104466114196990404449614803863848639148183
1535 431696842148988403919329908383338349339866841219396433
1536 449943935431888515948914445844314141491541999141185533
1537 452414890302500919310424101333902339902828433999509433
1538 452593339235139910403301119214459019295403093249440152
1539 459693388898635384936544833304364583695685450394446083
1540 461518543665501811143815888350063686601311610113443648
1541 461841514884184008048108460104656333618388515811546433
1542 466398614996444432693914264638492364889963963123223843
1543 466884023304106846116201283266613266213060602003282433
1544 469111393225929228986831558532182485352224943323219343
1545 469113512916544633966961492413454942692493954951466343
1546 469509186906189050451350161901558016480683663498339583
1547 469590569548355030443599434646884565585680500980896433
1548 469591650681891918686556548496868081560984980018605048
1549 469599804164309930151585550481103049689103869998339583
1550 490961591034126030121600595995446609053066144935096433
1551 511515313653181661563810135661110821281851286038552833
1552 512169132236991964655939669159424631964515156137114112
1553 533770693952270330464375470532300793554350439067675432
1554 575594704696297775996204297652497979255699275207227072
1555 603103639691019569033671279591727965063662917390915072
1556 611622966525697353567963223967522226997529323757371392
1557 626303302966406422736673636067902726022097220224964672
1558 699961629092216240330145025655054441363962011316434952
1559 699961629092455106411012250602020520620355152036153433
1560 700790911597149679515565590465564775447799519544677767
1561 702212145704201104014499201104010594790274402290270072
1562 702215700025026750425112775052001705054156207251566272
1563 702227659933060677376960157107793975957616531095363072
1564 702330300506425030599245553240705634392994705732660672
1565 703042437463734333066744366472427723262324363722436672
1566 757052657567026842826575445867068544204580548225422057
1567 776488570456770645657856568706884776040556708566470757
1568 883814414142241144428132000308283114182110008024033033
1569 2265294668786845468298906824908207498096544967889695297
1570 2267772609757449907644627467620546559609922007957444797
1571 3273732599536626235606733229726255697697979967630979072
1572 4303835079954497989405498845579075397870077440873493048
1573 5039588536089669868383029363800526893669232963693655523
1574 5066069006388308956522526030088398289282663585380920333
1575 5098458836608959996505356536403883354858438008859396433
1576 5545334225339582259322552883368684425238962992826943533
1577 5555584649686399523458596999996866295885638498653445233
1578 5967495975990724079457964750994772470226967244642596672
1579 6343492929037993266942423703740093792447923244376403432
1580 6390449636036422263624302929234423629094264900296403432
1581 6657236020097603577636293932976555726236659957262275072
1582 9490656546658363465940599893965568304665605069300685048
1583 9546087070975568566046495746597476470954057449796490567
1584 9557973444644740634637359605945684566739754579885359848
1585 9557973444645956655363463806674757855756709345864039848
1586 9695088484776595447496894898968668944894606567876487597
1587 9708900487795987670606479749489954807484405747860957867
1588 11018486430609394904461103619107106897438137807096180648
1589 11440106766909884779189177196098489708706197417140679667
1590 11809093398469516813651433516359856588831193605394446083
1591 11809948988950601339095830405163893661836553613165946083
1592 11816951543059918890545495893419613583094891588631345048
1593 16630690440494939383333494479831774694874478880334803008
1594 16684108607133671941706698966096144041040044010998660608
1595 16687967716986619690816308667996078766066877077686963008
1596 17711533495849415147158445711437437354581831488918985848
1597 18040938508111189301943450541949351080988994903093519048
1598 18134994538391434013511935559148395998540884414351453883
1599 18530990887958593593119051093558337930089381058953038888
1600 19836645684951614341553199441919895485166146138859396433
1601 27826482449264748468895874546772848668464882958972764297
1602 27971422721479211811277697286888844429966669761612818127
1603 28754715149285947947158992228229511127557815772757919127
1604 28755729589485591924559815141444844275579595951297844247
1605 29241976946242567672944957759971744451555645594911977472
1606 44194996107719676491700491416979219212270649760114474472
1607 46011196642796162019041110727619767712040942170749441477
1608 48044207999041900988090440141990081282718740770784400077
1609 48094957975225022809744447492747278972207927858090825247
1610 48095949748095722275004508857449802794855748749927742747
1611 50095004951129954211704970914055519000414149400490910072
1612 50095221000545104742279174459971057545157255571999900247
1613 60417788717158506576177561707786885671581168478660601467
1614 60760257555777005265202467025405587555788402454542046057
1615 65959231122119563898388158668131153518688523611632193623
1616 76897117999316097890930676770933116099991971867303907008
1617 82281057757255725711826205567716561677555527678011176157
1618 86008328368265509320205530963593086002509052083582920333
1619 86616338171669060378000611198873871600881686716607388088
1620 87117611981971578977512196829289588898768881897962898127
1621 87790896675811796601650766517812199596791867762816651607
1622 88076116186078885173177330550355751766055331783186561088
1623 89583301858516250931598355561562993986893192361831093623
1624 101510770517500012311029975332095953125219053275203779072
1625 106816535083908863602210122599189505250165396125902993623
1626 109139111693939921209112399251629569325519900605569303103
1627 113763023916166109263299239033627971113233927617060607912
1628 116560291661095670616252115075599517706971957065571715672
1629 116563606392512163690996235399510299365992035526263612133
1630 117537313157362751371063126607236101725560050535327350272
1631 146993606431119349916303364903693499143088384368403461083
1632 161186761703601163608796763631976071801607860016110988088
1633 166829213316983128441396818129883939643884493489663893693
1634 166834169438322192694392319433624223243646986926198264193
1635 168400130460844698908341048918988618649413064438914163008
1636 168430066394803940108806389163163833018448684383469383093
1637 169929174121224410007060144961404992449907101269972496472
1638 171266919409042914277297490942976191292927494612012496472
1639 171421776922474442979146147227221217624924467226324137472
1640 171462944612917987976892449677498898226917699174664949127
1641 171467764341190292217790363191910131906267344317202164712
1642 171467794921472396324120343474327932706766797166244017472
1643 172497409022891200170200180114827942784120789224799187977
1644 172703434410040971932490902129220170404273903247924932032
1645 174263404793720419431224010749642423293621123761473764712
1646 190861934848148890339401830963644193000416119993830040648
1647 199636007671720397370236391631133079199602223396692309112
1648 200703631779160299312136296216377323927902691373693719912
1649 202113049900177333300293292073020909402211941201023217472
1650 204009393300174240972737779134041171392223239342924977472
1651 204197732030749302709497241933131921219734913994193413112
1652 211661611806348066400868146364104821341382008448841433033
1653 237040024555704500420794094202797359005037904732454935432
1654 254477751724171554455245814550824012755581808555720215147
1655 281741177171107002172110719897288284897091947717402419247
1656 282989904488201714818402499141481744088077414899990117077
1657 288498181199524342111445493582319251583544991498111122243
1658 294844010233819084091333423883239211348114399232320383093
1659 304381543919898145583595518490481553835915040933031905883
1660 309845891085425513248140300451415099455582049280805209433
1661 311234152092359140402901440230425130201539933202205413433
1662 344293425634955446324965462469251296556493532545396936343
1663 344336458328516452453512133588266868416532846551833216243
1664 353393349122951918819689468554843881932441229412253393243
1665 354455999151326159129416942321649543132345245944666596152
1666 354881344812153651248158558252231432818868343551558546243
1667 356551352842841262332354124321612634455125616326161522243
1668 359684828255323468669889953543245326546359525288222563243
1669 360504963900555463856905909603954200084525430696039244233
1670 369484340824404869903022096868693486323438090490008066893
1671 384680319314993930669608900954458549406539468359664111433
1672 384681104066449653519055540689419404843888685406505611433
1673 385386955338855461586150093140648539309034005466549945048
1674 385394810913695645683599135093863860343455395983831054583
1675 385394890350943138336565498543405300015183695094341511083
1676 400694006589998589456084645860500855640466468886580459048
1677 433149888991801438998099048014030910188331010488108331008
1678 456564662994956233945244999633994355269492533556334546232
1679 469591566359545985919993185963151348466481635418443965533
1680 490343301012913924439434136333902203416640292906920346033
1681 490942304396413332166229349610126012129191332406320164093
1682 490959393532635535636306625234350049440599233556460024233
1683 547972660669454676659007976025046042264649046009052645297
1684 549075342420400392533905234243304024203550402544773443072
1685 592712552769275963596712219133373266531775273256237166592
1686 592721959215135926275726993632769716911332536999219533312
1687 602192032717699121130993179306330900007371007309631291392
1688 603027396623696201639727117221223113620363716020031291392
1689 631160094922660461136060402201902066029922013014104346033
1690 662094623390403032460633246602269966030049302693600922232
1691 690522966501602991265605292429659060596561094954114640152
1692 694419726441617244499921276144242111417699467922179241472
1693 699961551251995630306105626116510050022959566951109690623
1694 699963994342544465354639925569656222299363552341191369243
1695 701146724704670606794142202011242262612414726927009700472
1696 704522207202062764640520656206726665454440246557607540057
1697 724172344731364537626431634641142137726642741415356613312
1698 783576554304830740686306674430565745885887736888736885048
1699 804355165546678107413668384834451357078344104033101105088