1 8 2 62 3 467 4 6511 5 85887 6 1214427 7 17538010 8 258414316 9 3854276528 10 58011648676 11 879122723506 12 13394856893254 13 204995150323546 14 3148797878923546 15 48517163038369066 16 749553577633265717 17 11606806249286351346 18 180094600456485790344 19 2799392480243196028588 20 43582929463923215010974 21 679495316171219156428865 22 10607489972711440703464665 23 165783891839495709856790628 24 2593762091287966851415641780 25 40619682471145593535204555966 26 636688310543638243074819119900 27 9987820240178319226928659950433 28 156798198130821425683881573409488 29 2463280842770396895392157176399265 30 38722898828808508949763474603487417 31 609093028600130369522401141792893931 32 9586143110477812012035698441945137213 33 150949974359155020004585650565879662151 34 2378136824237520904431218529156871171668 35 37483693399755430010481077922441912469792 36 591068588043353213734007746333654070644911 37 9324221222267267528994881527671571159665654 38 147148744169068767762183292958166949297282749 39 2323061810908128523568986676359601573066026544 40 36687389527361936627354457824958084812841649693 41 579584766657963735520343938026331721658727245872 42 9159126613431630365942338814339502829058460396332 43 144784301556634233761567067820870287958517029901780 44 2289354439024446543463672581639055028303129850746247 45 36209539842016715200832713043824409894632436125474637 46 572856753762464666061802492405453317580125489355132644 47 9065194726488477873029883381059786689180275807783494551 48 143486696019889378673719365124643353243364250847322417933 49 2271669558468848256280130449754632545802096978627856062395 50 35972747101500325514437115846163960343646951091754467629069 51 569761529790911258256234937547199039965628655073612098296803 52 9026098950095904711137418461935718161724160509199673162794294 53 143018130976291122099007108243931093210810174536017877404175141 54 2266537621519984390816568313335229622363184002785244754772486214 55 35926305539113213074411669380654233313583269858086551645183687498 56 569556894673736606310560359309931997109632418940674402696167258860 57 9030959310676206775964115098620338822988095628603397122446888637123 58 143218892088035787485437192487145870474815472955813854758666656492807 59 2271610958820122626375633327943691822993992050590605681020131303082492 60 36035662912264917331081074562329677654864083265771716216886154923005671 61 571733713861622459688144827547282078312922274287060749490933263272622233 62 9072265151234286040584562067404338677346337824481835575155668734730043951 63 143978065583433284627466633787874850213909915106944927256765127862504071344 64 2285250002565793236903190432561739379364416529864839718385951608301921437511 65 36276559559433951114525735265573160555483259281250079768280215752135803393508 66 575932711994960886363485782849029195479150973026673455402198159481820580082704 67 9144691294540965337447399958170183943407049864877682795824353223492811601043970 68 145216659691821123678028639330782612994220619881334477071749625197646258579998307 69 2306282156465831445077488585090954838943116185548299270892003340664150514425283244 70 36631576920924036041392574523536484761562138243818333611159920049770272545102566825 71 581894977447876434643587600598783144297576961873614782631024470450698652489923641122 72 9244386991267387324852678738038074182095163462788885705888114713123749288807123711875 73 146877372077869813836238359874138118401070448768584933398346879444276439817875950595409 74 2333854297083873179310541478080193143750640514587223068025797837272298351666250679351482 75 37088007996772142358472377808555997521781239769975787564962112298688993330728858042599373 76 589431169136299350107507322471433272049661185818123420512748547921429808389716251194900878 77 9368529986165021542372637297032977478057020821857283322621871957625014868139732540639847641 78 148918122714874033775472851006280423831338365894888353053362138780217355642103773377738881312 79 2367338854142898157263446889083494358832718801900223647455051448749013058638455501531783371750 80 37636491548981552697976447878598590674737440296984450773308183595036907636751955663472383274308 81 598401628957019952940558257179431403651718013451104135317093826713608449898006439027887303086143 82 9515036567546540595151234610409271234160967116695066298918255065136093710193458195826198949631126 83 151307821392848520906554190874327689145750267180467470493673899509883862605214729015860232288161999 84 2406271954552425082255962207631342453093415918639527708194001750773982709722579470579883674990063883 85 38270107068376014063982871431326638385479265925880524842623873332625413570335961594559599167656502113 86 608703125271776759637319641203410968517978849247576426258925107988586527419685041763715910449938477404 87 9682367182746579248167262272145656443894609472063325833279476314662751767221601790885818168164504924057 88 154023514419003962953536050053081933721855895795459589760446238023835435549450370428299163055187584217398 89 2450311497436688899354695060139287496847175146258744791653277695212060157380642607930472004903655475917736 90 38983758144221329417822529460682150985990349887715335678399590186675323580569706490281380194966302245401419 91 620259774885969942232482357160576789709106395381303429660643156058471097565766438289951251803067284122734424 92 9869392667888945211054814769149225192633938725906030434750530582196164105155641971194252015550239704049998046 93 157048411658788871805844917022068192158841239602689660414891229814125698998774645871831568287992171055248514601 94 2499208029829980856743734647726648853553247114539215797246012114372752082420884106198422309376079027944563443573 95 39773742174423643795917135035596303036412435949684625769858950271351144162710383455085736423686821163233631045019 96 633016680606006924191461007709780566829489339567566041557759017443319090236881947333722307722206136462958904000859 97 10075300094979341711293442473069229223199962525947194164847228173167786874989872269173180411448542298664737563234226 98 160370492157647710154193107391549605099307689681269934513641170643175035278296528061542768568387473479842646131305483 99 2552784080757337762650921652266248282127707300573672122592997390454556335973748868155479928874545420017061752602362716 100 40637443854115994202655666064750914607369413111550855107242688361637006192351652960698547293628240732287002515659274344 101 646935381912633312248178505760693456446477994480314090001776296462749293037011618729050537643024822950498347872170604614 102 10299525202961444677876129428005554949252896843886137516529912534437880160412207026505008335640128079311500526140029824531 103 163981499900204749395377383947814766308999711829906882486953608587152245021047101596018694733297821896670938616632739811839 104 2610919226045594633663989976248431803625130764316762680341598438031477699737136087397818768355937027294725926462987389865408 105 41573112917735533803677309995077680200387914557226174138381690306425714477681765228388610905421115376563951569154219959243879 106 661990545409133382921788829293846815118895777618468841790797962218015401222561820006105420087222637047694356473914221218116775 107 10541703087332381564481874730938947486055871334065637526307010150789739719959784139030762590610109407165481159394266185277789167 108 167876208692568920279163121957515392284158910725905976097983444862746368779940092326684631962723901719038377642052440017895057943 109 2673539123117933707142323529421318186623866349788765411032173545852813428708172597037626689191541775366903952159691373086359777822 110 42579700491170048839842403336765549651582793903572294252916775760172055951961036677066692037130139083667149727553405713175875235597 111 678167521222968017250944290580234067212638220256314474389582181684445381820615809637444091445851229477753530865832686959287821240664 112 10801631693851004788025379217626798068338433846044948115908601833031780041040291260758963358417503563954679139042304631466977169941111 113 172051876509423830961718376093423776238108467206002289705127328354365878707401944993086950313867845260071351218054652862524162380792069 114 2740607351398444103446613102896430438507517302410831413746033701788184665939264827062852103985789109941305403770571320610175738415221637 115 43656737019564040867932120246357231301011730646273123992890032590886062087789322899051611123803137172084563652141971430050463325141327212 116 695460515943069697004561392104916223723249930837386665422194318693802646125524515307413936480269808584097912558090769242193556897110287142 117 11079244461355946204284564437400686183649873712545216113853404139521863466135641387973016553081543688392281569324607958651290232682187515306 118 176507835702385937045580611222430184752606579783975088158919687963508503413901397825379560105284898594720686407658209471018899966309419439303 119 2812119271564015590577310654035928867172369654109869001113023114196546380218856736704929606970101349230959754717610640158171756555468780931852 120 44804240214198542465753374538018875349819930066689687527434388417036335166833999481975351823378623816711370718078059527339241396923693335822946 121 713871212212230530464884123417254630834255107387398994218611035299466998617461103224091048653402522961207050555774099268939337954323494621815854 122 11374589614617836947196802287802019167354270095267312050796852252084457305253341434074126751333120090342356072588838787992108357351410925786476851 123 181245182279607381899010450392282613197032011653602505739174601043790750317200984221496407826670871376366676184024049850546625812699191898913068088 124 2888097361656038883457455056664892597146371279698750493575063012539533781347952110746448834597574849164325044607225300248123695074098108452311161555 125 46022645028369744020222278287283404000236128638965931801743983662602431359282755925194243677790306451986787537828370996699007349287018722666857324541 126 733407717103117236400334302094074930238066998823551080820870978888738973132159096291715088732780007901350461276852133263857460162471977889090069160178 127 11687814367195040381530338867736988671412330799604067677380947522962309462843929035286461404484789050994692649603102388062053892045375477820072632204891 128 186266538553272100728924011889538927962693947738783088832879205496784400206019931586714806394604844087005114619047788923052684751247487436163529513346725 129 2968587650123598529881728390077798612401484102474821260511677174431111401260942730897941678272357255634234655962443855925141613779629650358500288957253456 130 47312750042902351250258663939455084637830730224930193273692903785438431075130557682843429754372841822981105242969845868038119975292124408415823402776998789 131 754083756112839767729093630172514331970890808992685826040221179371798181937013399635203743011337829486893526838513819560632478054422280083614888457120286895 132 12019152802726333396687159836672068142769932875589423782188843066898937488078952632343972974394002283738852533016663656113428387260888041276955820639477029548 133 191575870906246199311136288361026317965353095477641214742191704626731222878897366002263897388474711774877584101657348862551689536033845893813528366513721525056 134 3053656975239806361409271441247736699293592785468016878836235453409122013379161869432098544437045687007594678202673941229727575735879771920437140122514049462554 135 48675676247667796779459480526926446597365377375151606729372700209939793212863174313884467626817101281343228640854269977656750177279378784133457313566822717176424 136 775918053202003799993409062259495245675175531708932214119414089410988925245494284752949742031181469126136378895351610559518377124980205922708304405303364274292666 137 12368916549919487758320044750320820077609966123249396088145986357155711663387751212137682972365381746329675826339839116370863427286203439138047143530182022881521000 138 197178349531401344990517994028544336283560567291547184280634185704777655021765319686081676009276263894394637109988329902842130419783228189153374848491778205635152041 139 3143390875442526352972750932652195270889632059500062514676581319460505060360143386234420209912836576606130664392911860891569245395985832084779108325451754030559130188 140 50112835311860187951713609535546559853366758031476190109221038345488003236093791185905661218280182233361453553733157392700235947310600031283311328058723563368042126435 141 798933853611680161787572631332363152817005575597744822854491309818204018673073669885282354967138001726961248922765302974382258412112033587287251702859539471727187310145 142 12737487607006872744647838755212861929211236222540852207446823737832301081812690424024524610490134653570426313601775213226302166741849017385001466529909555634587526715995 143 203080240546487050636601958429086314994787507183689230120647519431220929838741199247828219822781456111815369779738940326318320974297223992733384992746434200939016052366217 144 3237891967561572441007519999545708401966068408684328082270257479062136464056882546644718133170071707980967691652657560472493846273439585002421695272192640720102231981007005 145 51625905210149885092203968158927171183071052546890170306394253463975077025935742179871248060295219604863275978482717223738249305138153805913010199484441493943738858327280968 146 823158557639549164513429843374831284658923598388130847701823838225480324774081521580153721440559819629863018071067195494713069425714977610623646545944371849332838181475851620 147 13125312840773692041651497804873577703487096089021685623376485847776618089719600094764657137642862162516854959710581675569826096325919666029891880744581348911985550091422071528 148 209288823393596358714836451613921188408525873055220315548131996225831936562817902916091677040614935376838873531485266660162647596099540312068200226001264171796474481090694368557 149 3337278707006409059274200864920875954544047151339852462664457444250424752889327086105307992870129788169621368929598198942162234917595436227640135395650618215581604693628479986665 150 53216811621694591654437204691233842097554154022676842733802027631875000069709404902382783873096136970067204992573121616740227229101537305432648912691892873173456282180033890351745 151 848623441707682027494851580226170797519457600420930483177596952137593631971837995374844324959821144451860001736750324923277659137071035118347003931410528456441019303772200738250232 152 13532899806162495117726709731361870182755068146302336535147658884570523846560555215001665432477847337783411227954033251784639586466417062500375619016251611263147039674282864112102288 153 215812328226346176902248564296393037945132173301974462870040962722241452745490955410645850685198567274268809316311451404086056609162510234095996574165424753118171151867711787811564100 154 3441684450625294787458714915030072976775704724979111405115566727539151265537223603010810107247637500072278709752403517607654785932174658053396630517339432404854907445509985917591466262 155 54887713914668189179136199549541420660952735084009046179005975068208293696051200874337744003900686896907286771169335694853511622447669597334045006638160448733168087291365073429060637097 156 875363448934996079707842259369701064521108639602824935138189957514028341203532552232502719068532265140690602318829054086343983827717016441012267776822269809202038547185689665887316954368 157 13960813619896887562195705657804631012301442319779320624199523305147686493365364704182834391881854364707386922407443268865861586660425577485556696793495961142811953142248332351058326367525 158 222659889288668008690591699025281304273786305729629846669210920315902139888724909885879249693302117396890745864200648223771954619029589225703362366636537562138359583239804924880829597242403 159 3551256762306709054104940235138781371602899136725760493070939684689006157805272638388018732768242300826732141325343178406763237816841911720472376148255442998794176433073294341139681389603261 160 56640994817242579919675419147967482476547823337425259002360005564646104968924187472294390998907932247499679072555006943746000606916367088764312178919132776086592668422586165783887476458120409 161 903417035721904888521447376249127770966994429351411149916705408290186087866436999227176394481078480005842543269815780287649186650128384283438533915698228772056227665658751456856172802590233648 162 14409674685572151153845967445201086144961609851136209259113263802881811388027547089641496579746805724144877589978027021811118420139264002702648645139714291027429824680067733710216614624403224649 163 229841511243456993636212087476407402017489151092850217977737816503088302223024649398774369143613615346645188391402324116714451165125471364901007560157963127956104654912185302535428746052663847935 164 3666156915630202290872599539799323380264921992958515229396095215351264690431755373708503318904305404060132023202118055299979680971574925229422612334849839120255874113121313466378537778596043410659 165 58479253088416943728657805585875966673854771507591520177876309919342616400433192834271115605510466581725454043861976137089226725501298034217911027644634571059109669376437408439013027993205141452097 166 932826064026742453282051802998369423398723049861738034894501966758622128621706100230484509396875161815075680970893939253688225029053396665643235086173158195532624833850103605411116492555337535601316 167 14880157115040139430170515879041481911165596044902321226785715113242338640940066788126814106255888580435826567019281523425413778233556928426025956753433331063212514088107795398273848715046187057385085 168 237368046117314522863851009932928108237477124737117422625337838077882942669832683311310588095671238623178842805761057359732748025731536573712559439519955747811174921852785931844009397249821695472017568 169 3786559558457564042040153624209271642891610085816168674577511761660381568798039281495610366753386940034477836253346555749531747483030399916237050082111512998974899177176780632320002734641562214455461467 170 60405298660371168881854908293652814265066585004498640613282714220625989837808837511237187965169082289865408287603294854804081093139959090474630637939400571679911631463610328430049921540194596852345246149 171 963635731381649716420620592828394822627252183419017184052721616959262604664549246693428423111685395887495746650880191796584522189151405929946842893662830195618484293069290209035115034205221421268015133058 172 15372987726360031009350432470685937117810994131000243811444939504489031735852158216227700095603180885611119595712670855450411151391985480327973105679881253682785879708303500634143532409510504902272884460252 173 245251179058334960628077954128431975880570483313762333888771077328078923703242536040847094236354378938238306865938203279874961041726302843152948671122334697469517098999158807007761774892713785698604713357166 174 3912652512304861407786062071818156705252029164370596108219895247047619030246381816642562658911664858230069342310511339741980484745432988988902797695991196491760683175500671103881776231674728812865470713842023 175 62422149843145555990848459416831694553760216860698376057256569672051259752083579772103673083563263973639133634956810279851671825777421591060673578379140281997152113870431925092704416151557969038304371533174854 176 995894532481387611470341437379510963347482224761887413629856477015609951738470641151986412353058829368109581787695061612379306557513470258777030923367939618621964272310634604937120319830211154952581627542075752