1 12 2 342 3 4665 4 70462 5 1031105 6 15000701 7 219937967 8 3222629836 9 47159743290 10 690399979855 11 10108622083346 12 147993608472149 13 2166661772771563 14 31720960292577983 15 464409247083163776 16 6799146031063407846 17 99542404378809738351 18 1457343802216656969660 19 21336140065550041502085 20 312370255401162397554999 21 4573234839105844993733207 22 66954124500341467683168476 23 980237167178596566171595916 24 14351093545239272487475197133 25 210106179449166345611118407810 26 3076044797341440145109136345873 27 45034618298827630063382365974953 28 659326173397269442390242470193755 29 9652818639458539748172784941616152 30 141321414869601963995426979982797052 31 2069006271294969470483982886002080583 32 30291141329280290675931264753684370542 33 443475331979561703081117631176613215243 34 6492669521309503164645714966734672516463 35 95055473152873694749355577869290837851501 36 1391652993681848224348992635984562523984226 37 20374398133907491022877559252813933880243024 38 298289948143402917475598047926699648312622259 39 4367093083123633725223613531810888570373517226 40 63936120259398313233122028982526200879675160705 41 936052288333720329123989509491080143049041735463 42 13704207933480259942299561161297241076559378298301 43 200635495927666794675574148217001065674119518565436 44 2937389918595457063075693231285909239792451155030382 45 43004651265581090970946794629230611022275369343665651 46 629606583302551411701240740851665619719572651903987214 47 9217711063156002614228268165441944755855473162108106993 48 134951252888978881203313117472063507181777862975492678041 49 1975744361211261102014762880553516503167466157721650875749 50 28925746870015819447683837442734502869479415954160057724590 51 423485370078585783999484488926592980871465499784830383080420 52 6200007884895754082218746090840855240320637599387870349071969 53 90770780973227550255402034744203898726262013050631786529551798 54 1328923258075531218506698276572408035609081505741194753686279829 55 19456007835549745263988204117100814598981980783953764789569551113 56 284844319336503361150012473661302138288877521927816184304395067859 57 4170243296778736679985564653892014850260893316272976533133971478318 58 61054154756665721554851211298690240698124494851531110843497068281860 59 893859074344713413400372413410509149824174107044742709699145736612133 60 13086481140763922568210864128388770662429136893613202099883685979718362 61 191591710106111854264534806370534221871293993844425847991245558759096869 62 2804985006018326167189588916464346929018433206857933099259116774231252017 63 41066186421270628544599896906703626921520893519625276661656114693388645463 64 601226624587359371477090392221280052735530951844821357496655882439323497246 65 8802216266312006214214705805669905539184076136860204765108080080624065294186 66 128868230431584666939407563597352327240161029032493968004505145665811077004371 67 1886686297191615330905316206213414571487529865169452833276159234971119017833186 68 27621898524480551741441827386308227621321532755927562539695919459914147062658371 69 404396469742957123986981385993021261001984640893209163631347388152624600991829827 70 5920538177186785169225187720645582133349842865829934571177292190935233586666408449 71 86679224301355790481116647880720922783469674130452932494254699174639377986942686374 72 1269021109336850392507324390240505795694719406089231615821453350397011807406840726972 73 18579014624584511276831877355944731267819384774271752028489355405953352162929216480731 74 272004761686671232321187449435690042327249179182406591942521727518094559872007623527234 75 3982266652738446683072074228156335286936615510726883680751986184427619778628645007498289 76 58302095872058284618506709085826067824035644265137841116452700317191055423681798262676379 77 853567749095160641723764642131098093009421747162058162088579368103801645001780320833137549 78 12496598816862697347483135161317310461925685039069996250179319545923131855301329653611442606 79 182955579279043258261454730645264529213291487206134448498214708631354769072207530940414248880 80 2678548337821546522652095868346617793102282732503997063934909010620312721060697695437107454333 81 39215099240585938341740034346173503944685705272398079185590109757928876950310265279995929726622 82 574125912433490159978345297792237751300466375000236915263240511001081984215841133905222074750121 83 8405450189105846453130571491337230794261243089380080440820615558250631279350690919621920386244649 84 123059404481633061990016692877092384123261916324556073799826186232731172164434278950518536425451361 85 1801642587924861220613271354502349658858788106217133591373848195982316910841209150543022344119020036 86 26376822058399061647870138984716266322466599061317479359546252184847161058904257620148865007962986394 87 386168014990031699228899435854668920713986340403912997920247954852505369208213561512303625420008967467 88 5653665762735653739569134806643557860366130623968494712357675483324905884271694244071113529994523346184 89 82772097418670001779520475808634615001111191876274619915445571298549497699815265370550228243609756187409 90 1211819092002828221867690108365996974477660544108835023765510230156376651071292553234584096529280096691769 91 17741552498237458385315922295967100227647301394904296841260023282824910924995809733706232539342468269328225 92 259743956111050598372424610127651896477718228841016103518036922161372077454120322041916537890482865480692086 93 3802763187884595097109397810042052623181026029608106010418496454408633369202443435670761626810997683201637138 94 55674087973571818271124528382238374772966219058902579227365391959361176986498825399225630025669995006455867589 95 815092583615038363164722536419546522443112040269026619753325426572293191572273329874999074149557769987111643412 96 11933305852798412813413906722718849047028240982179815842250109384058140258825694505126576717263317985433122056291 97 174708728111417846546210565416857986257317912418819451605079517023287169687496677408283699722492937753939603335165 98 2557810891200070409103383337369733400566338619543891504044269270316060183941490015138385521729723126439588572095799 99 37447451114001494315821512221726419126888261724333516162530054581842935750301326964410328062475932087557216533633574 100 548246783904183399337955880898426557763959870695524547749372909503124472788058655948446845079694314442941782926862734 101 8026568621352613629508283704532555442333450266884136479274747947433897259267814713252561878094926501689049208840639569 102 117512415439069929522793419666314309512091582691473110355953163329326435201239289483770773595520229256574994645590021256 103 1720432283552505227521462190031611670507135309142243337882913980567833139026508755175659501225171139399684711014894884163 104 25187868288048136830061151391165261595317201272468655634807499109944836668760519356822482467413059280946268820330825923325 105 368761220631151384357544135325973637879093279071071355321513431748003537752931358629876692363774445071026241491070586733599 106 5398822809705682830628941183854523402106916326942165063424183037393735062479300824042768094842464953317004665107977939773040 107 79041087022956134350766412296951811775579471105019798448352025911853592547761508232866884366527385926177136338650762151199806 108 1157195495754954611679829232282162386942271885893112556156153111389429891360069134156476201307908218147863965924838760269448367 109 16941839565119290825222248746311890223669075868491354238396310240587854548627909409896519852110415346412956048520207452113609736 110 248035814953622524177728279453959006673496342235918482482199595626716910143181966380191420964226539139323351191293582218557472301 111 3631350967717329350244046875702153439454502442120080610073205866346392758615547236956780893760413910799065094470799616127885217785 112 53164539375925293241849577919792014616826371178785283381068380786498349335140986421985782943473272955893303428234322396036814652739 113 778351713227827047402621618378763378558963117822667954131926684822273498809971642694525413036215658639760590779922961414933786245846 114 11395403714511152467477686894937754882617644695850736756893964983687007149466981396533608518739949427613544015647467298726656998589092 115 166833609549318692869311094095814830322436938202618703450050172221565952847460906827706162317832410940318038580080507573887472526076977 116 2442515769740636973477779531182198641032041780580273439474006778165180064323422150405344591679863473268043866853868190070882882865613846 117 35759480967580968606869734952944618689150549225712219644705543056816149516820053783052627914204680708552142858867414930076868551920412821 118 523534175260031559571940652858505835165482822365822983853274941745107984193261691738032364663481349598004011263089747605161857568238595025 119 7664765406234103661130240485973587071751640085013608205673563465714125416127606776187760759483320643059864705723282030997328419308775393333 120 112215460821489796415022641857916215380116720322135538230094827403312525992507184681437031588026171957130684149260207436555128504829168563922 121 1642882590657949045857798149237496444748865401228956924598469878881748198592324520620227964768788256552047313853168796396172791598570519766180 122 24052507443520569469466542483408229949269048726566043798511329245047923861588025205286420627928206931464602433058670641357813648820755937212641 123 352139049747263344324972429896082848123819210377799139470062317522656471432468943594525955667014349392393208492203826118578464896958381547544444 124 5155467081678841729779956726575347062545937923511040794205868478639167068442968958124285618126665303853227738615839417364938233286149444814419389 125 75478254539933229706422351642460503895121438515367246368288383185673551773833799709672453081164390166441700811696628014784838229317862427306738917 126 1105034096452764828287233417951836589864883709271484247464551296165154890249543973389471624696616108289904890670951889794871387937136899483438647413 127 16178174253845941985179246199056275748283164512782337738479271743669804845250061135512211355749387185533508920586976191148739867937568000235196642296 128 236855426477776207187658588554416433013675464627850490657333895643950617855162957139184666001533848956233836744818947526962868352109868486795054169650 129 3467665273702489076218467177574839382727405840577624025299949286293658284091535068417908915880178583103584320530984786405364176153542807504815747224631 130 50768110442976988099453720669226032087128166245454689539055115301778749643419371192819772060537680185178088044979376635061131143042695802406635217584438 131 743266963364768855634095998092532387610709202500749226630346614330016403045714098620143794936402348525379192768015747694384550582932856819822915546268293 132 10881747892705100532859177541744277622986452831445946052802891341546437634142858797262612146479582505018277222733374782027491650488903218457052314843565259 133 159313467484601901937643409804089530080444506633368674738931823015103963326779070749332037681901411772127726817604054178304151321501186398452735652049573755 134 2332417656816149892762812467892533800696715921303164865110093494057469478061749156755827261096314694608625983585582745811503699586543708138285541697817790106 135 34147597260435921574057341133305978610819172068367728029469522204593116441240394031338832170491313663556535798666945697209482313745365127848045384412335229936 136 499935504798334688848032520495705330978354464263633980424336218130727384448366955347489046410975667903227350513740926539649075432333285755783308028951480766871 137 7319270725016601026932278436060317708000523469745701697606897637261737135646306999099892167834433009181877069353710304965789703733924629757929404397715987944108 138 107157270151666752840833565039197926655199933258008377262558386614390169408263528716271245289940100227181703382084717917176511307961274263094816619313165947670375 139 1568828504609145500233235340015007553552994483222625054768386621395223326486667421673577186406354104218296054025968991966854486156341699532772501468701587853714541 140 22968323786063573449009965605045072922973967252537135633773233319357321014222569626486301560872357997924739161625418687564607494970710466614417179233297549742614483 141 336266134884440321191686070946376203880222648595895964281871231966071356016921112759065376306773334912952330100061454150607621992875203380152758022010570506309830168 142 4923080783924282957630499239691537103295870942632807924538054903769176361697224684559005981836726314407170968228782874059237089128772636944766550672634768477381871936 143 72076019232128784112117584697024610701408440287994598473369265134602601915357750377626567291478236931603868180744860429390109847728004982162636491854363493918819611023 144 1055223908840512903418269413981183228902025620153444573467907940688334160637972801344847681996455419084204008342661387118644633079849070691006342143792043493038751204852 145 15448931692557955461173994665290880720662033693996246805337203746536381506729263779649286709057216259953134922784424103771745804476084744568184731658567279667475718768287 146 226179001860916180958683602587485616673144853179350233165763307913676435373468605496836258318663188875693017978634277206363744417007357766554690243492525388241903235595239 147 3311357827249867230852011007994064520688614408817050451609049239702475274778623231165793599551254616488079900714084947657790379420367712283022754623588904994421581498007849 148 48479702226432600856049998000548313841028097531169290420121936350192487347423841757192017855514145424679322353767628603494167747699170736513537648484425679874472996494880698 149 709763683230669891102665457377174854121612548229324412243945379978794258275033707409682651457606143819164310013215453688753358166867177543004559328160702048081798037998316684 150 10391245467644375673211122669215302757845379585437166382970421546447871161046817052535161913436736967021933332051532207438846372347562723281204484329525762043321743644023149987 151 152132301102460659920117399158428683495136222544709755323525263863638050355265004210860286898471889469880115898425268034712524674799379718307199770268162340393870560559688974506 152 2227282293618687200084434703175002778227384952067123854081710715484996671582470793818660392805239577741831202648404253817507178242038436850907441870366645499443636414498057176533 153 32608370342904658994389341713154151916607955212048509582408999972917176065891496289783040179066238549423158805468306354697265904001135446516847133714421014699743213514373891442075 154 477400560973553472964232859564366608732651593068774616270671590720601966963823268353571930380020089720593133717972214453303445984686633027787646841771270498640390356430283499000261 155 6989349459086211744204588597577651136701471540141880015760158815506457962257990898074051533199280977197159243204828801065035449781397574106878905228742855096443524097926768606035172 156 102327080977047525107515800956811674621924712964475087459400079482434164210622994388340537030411068817997156905933944851235312733143823026891984984805421550200325641780440633060377354 157 1498112458473667312664811354122313260948258164170271506614473179719708498222782865096602486639779881206173922633997109729276223836384270626038792503284918967589764804098910962110262021 158 21933010468044450915294009309267380331244774398913554534484545531220484079914088394017128747651662497640043443521365943528891377692136227552510232106168898746731779486600437888378358036 159 321108702801568163366552137692049471819419760821700798664282632858032805937434421986230669878089866800799540519933543859554666777720981378531385208180334170569772754256651877662463441229 160 4701169461672134846094715474057227755609182730805120205430358375614439129883785834934719463486729502126583433600058955640200924948346889490946005310348469451501182182882703852085234285059 161 68827142069133412297236852515712032808039637667961445857826629518173905900014787291325211612850100867801708825518947663453896426058637925852275697192015012541653443063870045308097584288575 162 1007658950400765330226580800260686288452211633156880624288533002735220892645795916839907298754537575382809360067534638845599693905817262823808244934312022898211906613935062885712124157538254 163 14752560251635571524232431105282847439590488146478456300627880581925247032146133788274240123312028556067324254673880067906521986909538227361795212677629449296582054875355027461749798708796754 164 215983824578324807843754480324110877292640297390998832994824831887259642106793037698283013537451645331825373527612684787064898518917067698996503802644093071203818616847462039886048759137161735 165 3162096048671195842408687148666956718368987365364345055655141218266313437864020671436640143647881176310721869977969743319213632592438258291146115987285440980311491346034195057708564722801348470 166 46294445616671567868827335666066131566563941656350248814296170771159000353420516812105194294382771646390533449314880818112578575050730429762263159342434435285718847238682410913464715216667080061 167 677770586967333176888636268894853141414528374884118490379296669033228132454975716880273878388068867001514764464650985794578873309360652644463117296166553079121237185770929847715427568818953818909 168 9922852783717401977348917082912321625990805919708909624627929336947918291311584744113574852827682670186530054244263874126730115286136619682996676044436753625948122081786286315365426368150006094913 169 145274830836047862764369177359348807108423860941528854033691064168854921211870338851442958451524952959366994207413144775516262870355120351775178230217320759736746151614899567097808665496509500815044 170 2126885980720539604595839702299450574248168100683736125737295624375013161166478811315830076403373259781706675848318709901501339200656032794228175828869514930447050659808251320207056035489319134372698 171 31138525159191541698185573059839458621871644789875795004071082182692048582070704246150321475491299881548308906730316597155646506330115161262927441867944851969102174435928985050869065657201647530670503 172 455881395560811410660080680112867710664002536759774881457296848051145478623689421391089409059747005443978906965721974978918914726645083028664558262598392322030120866506979540331290930817465749809822806 173 6674299625816603534445261353681020219409849827494239132324998482722904412567880460542497782229452292421514029610673546685782113955891975866229920035479760801428049495667570379121072883892887732052075401 174 97714615970182732130939408206598577450311051389126661707525445949630483641331297445799175216873249879914093283375275302849701592473726451803091245259680503765327192535736433325510594906002332588509394145 175 1430583987759175600417450864494844378459344186672418564442159670847198722140365274164427997548913305918223896723343081673151630692000246918146607986197153968758136155276234575832630551716332088479147067255 176 20944364624606914634880825767074350503498719513473448117728073360275555578757982571618354770634811346896772203315396787782815760733239423301375155608829270400358574986920405544200158571508074928714673585798 177 306634502610084165275801442516349046769230634802096454839767737171180131251139984694347583375717263780349050115808498328628066673909002194384553159310630696857683067019130564059986347028605599928942184736692 178 4489260948048376308572009065795910451277446586048622701700065756858775567560234602012615302872908519643953541524445641015534680079366159406285170448699620787652503292607419671617608080749197188452694349895725 179 65724710324915104997525998272387492646586430993967266351773628883981717490302898769354899381215635597974794108588888875721243473403668008397870575574902824287459111277671811710663980073433940160923886775673936 180 962238015852459794136948667591648370427487077034801574170576046658253998328891966480112925368427169945662596247782931417501594088043966974905450816344134003394647299076371364362361853816619164703611867034499569 181 14087578242253358019219367939889460815817462128180688994331171439120220635459233425134238708906957511018746034586607978556598892246335650795626312404943498247551686092490030145068486531490655594399303956888374515 182 206248202068582701469704833354113005063091262441961975032333375731422714493024826297639829802132240092643141216265326975694328185686680680421441824291460505107779310630301768632845916008540654400783188663887327439 183 3019562349541120752823658145678870358169506287455457313204809462237548519007790900622695785578029822403193442585656985826369888545950485592966283121351995036153897626504075768403558553919139576486865734590605362742 184 44207690982607502347804157611917309456943595196744626286465776544522602626017607746721842394041791497749373989521802956048108767999637471674269281560082488696158255744597107097384269018331566149829066504941036542566 185 647219601976661392722134857476735665029191907632291333281181099116719729653707742872026629124711280849975382353388044706979237492960871943336837498676855703071476474867114756919069152140896127258781346716913416195403 186 9475573228821923337023220867549830918655786976453382071726379286592112203812032493056719960172105682532899808616595790084796036943295941982052349358583455686004577350383159577263023868071147294369812239749041830950080 187 138726465855718028802625225015206839967330601076470382914096519685999014945590212258511287604641240615711410222260417070719528952680135608489396513406071089370477444148190184706540853121171657363279164492526977216001549 188 2031015102102734904546427897436344531776324692444607162644483749401590263562185624488296407886345967554403383215862383931971481983122863739533373436598728432672469131441342591061396912804941624877831345087480382742714417 189 29734934278939950942547958912427872628038833805340201589966418881786400243918786485318698965257754324214641321391651591424814989087900061146691888084540768428793322847564796527352912672068133755170436969494169810147900619 190 435332221635127125732041825643854123659224612916045443561860393961014084419415754695346441859697402295608297016072862098371529053804530108889897121793868631131611866666847953109642775546628701621325912785876307074452515006 191 6373450884941105594777093942896368984725570674262502269924310548478177868791755661622483989865191812501578393611111403113219185813393306461384750531257477552562280430197156514594126999275067395063137667861020488351087208420 192 93310061061372278122812827764429569564061289877170959790933520297816800843634785682637778746305153428250527199490231941135960988313167436744667565059333481702858116150050101242383892708458806654326283062864640562018426533745 193 1366099410265947102643561534572391688732220187108014027936562757402867357758930943704231498877974413979924576537172790483947931694024462242692764750003954000307142494781806909074969929770611954219669273175123438617773298289126 194 20000282686574447191933144842492089010141014499543811293360941621751838785145489973310561733153994689102284104978207827471781191408813594932868402452938143996046339887804132317664827034092441090157106599883876835118007111011485 195 292812737152867146020565090473428765250534898069961186975159259712307300193169620657149452822097817892136570638235343941419825715377209424035203683984526112961641344322599714275014072311801296154235916265035603558658523351232505 196 4286904359432285661211137525557570955925269498113745230138062972704889186906418363254680629787559104645316873694008002527322200557314392890954068961891166138140852528236028431430867246353793904971207951557199757445172556454310043 197 62762122869420358755449174999021611730948168158047565298158804347159534400905032413371341804060071001382231812324940710462143325170223413943088880840712440787283121489426245755850349150499603515367878040559246624442035264567191094 198 918864461813622204824136382890328194237563443008783274663008364314320782476603552333309919646389118720749586231250448556155654181648387734030560096202710948424933221876130215552216042654665335340555285333721640762649301304729456126 199 13452570763749808832886159325248962235510896601281679029284780397680706584075659202550778409988231701882934473745849376107759598016057954435167420660020465822672282518503499456879310919683529192512527924809853725389110664321990537893 200 196951419577704253702498891492980744274852792029455075640578326853678074069835295145494492600950740925445827809557501444177965087257813310846475373136095222570857829791112420624805199405419511048924241777795322481698343322428791994756 201 2883453456955502172710419012051580724071980702402037034119573872687313828900028212942565073279618437167086352279360146733785409475493226234874819053664367111485784759263501294643771861508019078075439057171130061951322476080578809983649 202 42214998278539196234945409506744287838326817840995926280621691733142206940945851188317116754636839391927131806871205485816743326572544356692220219511683003268193367407099472576830399101132094463704831783738160863064571273026663640732871 203 618045724080702230468132344592472527628740505641079592440450515902144700605469324761914258318249808400548168314745846949180345335130460905833514556233916143102946920166206402735547512438109176929590945035364053856310490943607825455805467 204 9048455113845797134565930424028031515440964343820303928050010655140975275237844285154554344655720378956316827936953211009173551165395007280631908468829289148728225239277931037109206368685610752247601395352567510909776716031269981514461864 205 132473273023714454131447779301465726880594296716303576985269854799618096101027501756633133098303109399381638826376040008082111488755167802202100424443210066873035538481866135752538058924119376433412620060804556260226672236425691207196169958 206 1939465670638310786097836787400239445589447802036495453024284257036116029464335949432854849685213165735737426584861182762435423201179677392222411229279748157066167918863212327671046963733342528098058838069000450430309809453099304433398554643 207 28394611242911994084739252865900806357534357671285336871958301157458938100185577557604361640708120476825500063388629663622212960429969475858450120640286531764830868157038150490781037362290988217936984821881033804119631106450015453263520503690 208 415709316149304399478091543003005499604466665696945081185036199351275914166521805614477781116516993956499049590976040300142904665086070154602993226612465819158196253151763426445391967065069760404665670942443779363517396231011184349389868751829 209 6086163112251134472877348798224392462123063829994035513998432259588430206063161216735404508714689486297907574045054553287749517357731658637588496085841428541774190805337597759801381416944045723142002575213159817589988304300885682725050254523789 210 89104044556997104703727337020024007168718204636166236260799447647411323455637994770588821694629735303023495293462240198771015897909806487738367764697429641216448644488245887498030726573973467858723354097468587944390880414223980416753528899298913