1 4 2 32 3 228 4 1637 5 11814 6 85268 7 615589 8 4444226 9 32085336 10 231641898 11 1672352613 12 12073650477 13 87166448968 14 629303444781 15 4543294244531 16 32800587324576 17 236805822155030 18 1709633941974433 19 12342805548255732 20 89109630466361141 21 643332361577546619 22 4644576857595502404 23 33531803270728945505 24 242084879863299652728 25 1747746418087410510865 26 12617960872493371936149 27 91096130955887295800015 28 657674021895452406832842 29 4748117340851636253106937 30 34279320046002719763033743 31 247481622390890530050645997 32 1786708526862081199283067265 33 12899250171067141291998066352 34 93126916043771490021448354978 35 672335397547079814947584366113 36 4853966028278274917586743846355 37 35043501040758052951963154813684 38 252998673257959512746542941230926 39 1826539208963213352854997789729386 40 13186810187254610792602917367391839 41 95202972956374232166619065282968298 42 687323615872800717443121520687761489 43 4962174376139913000607790863351880008 44 35824717746605717071943297861997882671 45 258638714470637879126004082060921517012 46 1867257827296131292496946500348146590018 47 13480780712720767831219379263692289323807 48 97325310928067772924958886131844723892275 49 702645963101148296182802350809100429700585 50 5072794987803714225299592732598597490574495 51 36623349936733495057737272498825666655387995 52 264404487824402521700152053338669534655355181 53 1908884176418952704340985962697017594028516066 54 13781304655474023939323389982890474260743216609 55 99494961691854017652707181210016095034476565050 56 718309887890871998435465473774127194610458620856 57 5185881639311603445121201012507492576561365926616 58 37439785850525466383911783685464947309524341949360 59 270298796236946063502470988505576859094573549430222 60 1951438492165325034612984103940579791492707327469397 61 14088528109338141707615184918744809716619987695034775 62 101712979980921300721325707402597758816353408353282155 63 734323004951956975877784554468177233895829558165196210 64 5301489305522435283147274105718154088349488767816931108 65 38274422382296973190114526903374437542532353881130820678 66 276324505110760350290881987935230485756350159189060085678 67 1994941461481679345330611054812684464090583050133889723575 68 14402600424972883410673831236977432338678069004563344610342 69 103980444041382249666951124001397145430141631946315016432414 70 750693098747366076869974122578879511113374133527519148277425 71 5419674186836944122075429420960040440583740641907734835774502 72 39127665274237011581909755500786347526965027378884809421067540 73 282484543726095703036675689581837230392496142708795276554244638 74 2039414232483783806838615190625583257523518560705752928265620789 75 14723674282477906610879063834451488804698328026687233691087505451 76 106298456156441996573942199162901972348165042537092974158885216818 77 767428127277303921263722664941666798536061639478367783920922165635 78 5540493736518467255449839388698109783131075001483722897551622806851 79 39999929313651843268448928458751522153520715906187814386613643852056 80 288781906664973090535317710787494568186919551629457632404887034563378 81 2084878424737485623528379080782933893980046309394905987208299394280485 82 15051905765615201702233329933766861527740889268082068211316802342436354 83 108668143182251550793501739677539909670894265344574972225590829548587561 84 784536225947842703541455743534985354252133193757690647387544193708457195 85 5664006688622722634107805674733984680632556309803419624852248336073918546 86 40891638534605713652315173558559690202644468779050700741756689225700819385 87 295219655266941477742707923785950377908651356059592376022409587866447237808 88 2131356139768639173901168394372535769858393563330337019629162082643989954933 89 15387454437686153177154018839193810090030857053439108444214280585895439771487 90 111090657095706827610479061149473648905141690489015889527195049744307636830349 91 802025711525790380886564127056736707407630453849997530897899241768875299084922 92 5790273086550218721808549981263058407207585243876916211351616756424876922420951 93 41803226424056700053987948322125468500687776373423186534184138481997085294187069 94 301800919117288037735370098231901218644361628379467826150937215415861636105793481 95 2178869971807329560519977669037136672678498403438915633749902758998374217240317389 96 15730483419100110762194089149481042894094734540294802825650357214669344751762280298 97 113567175554459634617933846837319731827638927693830255955058926098683771490840041846 98 819905086181723827829103688738782694066622712833550041455343159038820773203412038407 99 5919354312235176654398221188137307200160463434420896387218483302128358489464830928693 100 42735136132587898972773642908625825253228799292078288830813923078732165573937063579840 101 308528897568424691516543436246212652965634860458146128200827748273867425211438562247428 102 2227443018771614663515629086978462491814802120218465655615411330042396035271581332069118 103 16081159466672178863014340073449593960674851881027570157761661735813527274404606111377737 104 116098902469412854162897526657806588547806679962974346354097036717506364522444342411215016 105 838183041623152398781724745572021102550513115186912232212756836564763714143897287282278231 106 6051313115985154324844279269436251877111424825116612109206835252782935512855052406791961940 107 43687820689836395220040522835013291610464142610996252875695763451523192111347320529177948929 108 315406861295190567911592354614464911087407740248338235434912800726546037176473382328263957218 109 2277098893496125228538132741570731850964404324372563327381776949887909105618759536320895876588 110 16439653054688773384514693006470555923109755720545677715062663157621148647706880342746784300549 111 118687068589978129173967435457288936604625298004738057984704187547178786963765130228551268996847 112 856868463319821154911607132189372025753700716540457092743653135988898870702517419796766822644249 113 6186213646985878342458322943024305268350432530243810336299825731404259240812987059904847299684833 114 44661743224724739495165574884262461393302631072960635609609579011492289754528821845653840578192825 115 322438153884826463355867011506633725500989903625941829527219792918271428544689511423491291086658093 116 2327861735210981552977943970276828373683526908368725506920796650540909895514662835779705466840370334 117 16806138457780354357488703594885773745650933856151828627148341944666155366230362973748815094060128249 118 121332932102380563922211696204948866693474589819401011627907107978583396404329054054669242871936770640 119 875970434823207803685830676878322610768748334924527608903979633903119320036864011895492504780071493508 120 6324121484486113192394757656291409081479237429845376813281423377574357683984484762848283315245696098118 121 45657377190601995619939290870229185929333631847819863417462805873132961312266225577572357383883367951944 122 329626193462394236491238490763652208264897089307420823445165053429185368902901836417650166167162984234820 123 2379756221276607020789182519522123182987681582203092024832963017251961566321772056242670475372846537333421 124 17180793835641621326258784318531184586962447820714465175570818277319907100111020713857159527032292765655551 125 124037779241301293817419086579868974123033399569287161605190040567138217904447432156787734630581201144422157 126 895498242182313189854598973839610180308315759442313500041322813530152725448721933220865334287587408722230736 127 6465103669677727508267216355212506668176795963311975419155445831887855488713755979625390279899727638438965306 128 46675206595403805338224267560687931623347006241855159482115306926663651090253485792084557490655335706502750600 129 336974474352431303347782073226847560070794578862017303129215609506075709541355553979072052735453515610507213132 130 2432807579180143135483619827366959732152298763858675650308971470784246217964050309190911051300549749236564159849 131 17563801319640356559556063738080016623564950342130691545284247459355858963651585381248934832486525638460533693654 132 126802924915155262285304709904937044651505246216728672985344707571490888162465117797136916703909442543809383453504 133 915461378457891987859175900440397362910505787420402323724137960512911671596607102490019915829157422751630867134865 134 6609228738286455327173617922293995340891244796789242846010114571134249369907170797421468446760069842500694459245290 135 47715726236943358484667785899308195031936542397373157518085227742709398209813153582030561937503448581410640037056172 136 344486568777648013870934584917710653511939282279201388649761701307364840710662944693151046839633606326943523228266354 137 2487041598799297873304544971744828659114076514265838860502525225905027280227060134752441984626266207989223691432509641 138 17955347101357019276025945970332710613111564135920805443396010048321475370787556534888077374301878672196901131953571729 139 129629713345308171259921172060843988775797404103930701046690244220678490897100331810423399814123326199423779527977479404 140 935869548337318100425647385934129064322565692559694046752841582694034751995933725649903208379706139305292444481625860285 141 6756566753889195686855080093949207181140395693025708613319593683796088559323158147302587042098242653823989553127878619807 142 48779441943447650615335359376173951503093981717297202557832005273328891799891315040983770167689089298405498951701640303956 143 352166128595493698225086519111394907677625586268680177729860607946811128442157569284630046737113339831962882175753727686050 144 2542484644939589186055875797645392683689110199884810360268717130611105633633772846308324259981156543303300548321956313890013 145 18355621523098132672498735382981560681487856253256231178444146807309694917166035493963352775324453032782205858718493139637188 146 132519518719543348081535982038365704874406475733037822844496647911871354281885583221129601160883783728963102011387415993414741 147 956732672852328189695345931025737851443319257345900472306630013007112582174256648077498592029131728680284397734829957847729295 148 6907189341974047117086997269316934793301507937152690921507606021845288547068246449869399961174078238084103677309357592130203488 149 49866870819455960086811345624879597175126403618698650697124227652624033354960417780441712920635790526010833991380823464410460369 150 360016887073435580416062568006961029804485495043830695297399617085228615118283376745941935323483445073528446356792486033364988880 151 2599163670151078388754670660819500693742886743914495104052182802515267964425758727251750750195542368499583051110555168101577841945 152 18764819170427465063844572188790461469566766973953401621770141146011741272318216110376830993656806274423656937279573621333150600361 153 135473745860096198907763073662187562242942534984074723421721616341690204392575227111954880244206677644549997599208167242981207620959 154 978060894201936779430244167320132894612602774550827229972671296847848646575933531106698157505417139149889880784098153271454833847190 155 7061169724759634643409997642548930684908655946481690040429963583847388155818612987826819440555165065837327318743995228400250502387705 156 50978541497200083308184924994026172095364490728119276004717935515709712657474196425438377963338317628741932220004649847047094332290555 157 368042660703813576276524058302954827460216560926680788288742519999335599409557055357955367617606941152975589999670236833878539446586413 158 2657106227830824035804015379911048619132175229497050631979702786531160009988203048498253193246207627385801806066990075492480954147518537 159 19183138966759987354285554131110751304490557991891383489923304078625824140449411660705198621207177596615431153990029483223391314902689284 160 138493830906581000492359313156812532454672719623808775329517313110926727720206113939967453822951610872599089166583090739778545210722127166 161 999864580682867493929280908428293582877404039285322434528648980885863907022862016784593853256691715359993353821366192534559768008970444245 162 7218582756790656036479371220898738741407513582708545141970500399019054245643518158688544282018885536437993143572346613344331641347936157815 163 52114994393588531739619583066370389988681496482342535943606001849972429419513741631248357615288094972858320217739091465489008871410083442064 164 376247351059153231898725348163833298310132896335297524535496655001691966574922831397673209664667023590552199258005444639129778944442589334994 165 2716340485617425786797931302159889966692023752683837517063254544788055773628382181698379492516844998068186674519699514927115055101320574153586 166 19610784270064591838315978245922994351779060686515376171508448171315672239818186872009851739666919145680109319771293400889085476320511287932027 167 141581242014142021804467912764324583821191684870917063164821749639338828252233484599652388710264821423189526035502481900207931147699976418899562 168 1022154331729897266153864989744484342288250850392155434083909889516373693279987402507347444344148484221303387431654986824508899517606096716208193 169 7379504961326951384082015290131013406254684161021760220588317975614177085465714818160319451599621186313869804725974110041895642514426109426981216 170 53276781972919618467355930684193198990695247048739542195919761313112911660685228425241764193400071549568344958935308943363867687845245777732786599 171 384634946688838726530955868159082093645997740120758982312560595385817651881712365432914045449720320629549821817725351602587985081141331619488500732 172 2776895239084169756892729272182903702061938462538083590259045387229270270012642791283813590558654758542784269346747506312986591539556776183390108230 173 20047962971722582462365127722895540866623511127623756524769076918426044838084390326289571632492827465891316514778213052004457219296889490582207397027 174 144737480067168367970608371364114425870751186846254172148495982887890459510026148933688820730901812001201233597933956625074241882733924508743928059999 175 1044940983068563779596219261181041779005897148705220827491298614396555050014597267683128118459594123502960192619484174324234152108719756983929412749753 176 7544014567543785818678253899455881346082270592119160018104547747152357197359063258547505022211293875382407828241490928223971611519112800007566288071751 177 54464469015451147172364981024772851642139897783683406763348219579103215857283448359622526120284284453386628655892226859243246207686200804324601130796003 178 393209525058067970338579729035768014374588348287931818705498208088777170576338389742127964929150629331344033567967846321577025940850699155706463594969405 179 2838799925737432005937634265335478899754290993176441894563169832336228695338592071921170256497796150600371513072517883932852288261856502225614562147442798 180 20494887597589994664374256970817761741563061239762015586774958585853364759001745196651643050705985637470768482473429732797569415455301111260876326875248289 181 147964079408919505020232608064232341216615308479071486118356532490302808017979990684227062889200766790960347148517745315093688813634393096798875902487733530 182 1068235611982741031607716005419648421796404034508437958163327117252428076385305807976730370420437856311255755918823727931109402912613693548730776592809542868 183 7712191548561429588699677409619929357809520454128104578537235474963940083838062649865562464203601316608002375336263568500045285101999830602160383034152025376 184 55678632891957263382318894673186721013738728552501362752967908256865893512311811626513399296519751273460666760555988712228904401499742952949541454530861553624 185 401975254530032382042170403842278525775323922789878740906203477553577046021060814686208046705838146266447683406023717537721477442719679224704761243498416134014 186 2902084639327145215817854500175876156982993806438200157691915901226738657461173691420102202720358108283077811520757780147451743456861456464878386398181533057169 187 20951775411312874257008262021052226514268697734553053611775308712637655998186108317601818209869119844346486019848356700678079926060600947138705526270591157322779 188 151262608587416158581251212411194917543572001472546864288712648797588731540877267671945847893623128473235992909894266695941445953538096038413039271257098116932627 189 1092049542699643746789905708175445894329726798740617190754816047140523314996297023493290730671482830128565114161787177419257132431989130853103312938807462102817358 190 7884117660322522808481551714446161449790744438897176561764629739477835465315603799239786787379766385771131641032512675258144937359053429965674602923157733288165912 191 56919863844405938438127162367662287555432802575900374952038617128627634042099925631306380880692894210535561026530983402935135981617637616966016638756323486285152430 192 410936396392284944276050422450356702744904531794544312576584287716097827037129357701884859342102646030301321397630867217387537066548333848407781406393222531078399366 193 2966780144476285308865013885957847979334200440641616992041683037858853988010171832237684756406968884940673405364684582520423029664982862356609018158940887031529028059 194 21418848519945740052098059330869359270440598948317529111700134475954064567708181419448803809707169837491062917637280119230385629526879377660489170594458601271454830094 195 154634671117959186764638260556758033716887961419386167412792873373213223496647064015802371567414708115380873115953663906926967853323374135942889785705368335753823376938 196 1116394351894878454784505398606633628132534504117914460585526972766564678277299972291401268762929840037697871353661209727317509671284599167596860904349072893103200233645 197 8059876481336124355611204379453508165932098766258584504972129324916205023302753981598183248163021999514744477917250984271279812126622260719118267813374482008917843898390 198 58188765272893532031900956969614691084757484157757143650230573196757562789515608362565422409715952585984729585073070357995463717246559935182206578642528077649236632864808 199 420097306928281615775561089328074508839651454574550988306757889552503816102302662007867148402214831412045036732671679556866546319512547111807612044796403164522463267883030 200 3032917891636489845480642690188876372149623549529769937657828022564928221817925118674164697781609799752242175591756158031336182222157205139328357616323396094430274772588857 201 21896333981924574571537440935498243716193631314758448291163840249867190072535490965605944809279696831958277186715789214354589620891712704686337845693403258658434016146486087 202 158081906262647110840926060306817435688244409842110389732811127354819531735936902513862433287800594468307465247548351769473905516510069738500797154530510690457592251388326430 203 1141281874320217405131301059124685314126723306042238102931133350644638677282774803869754106912758151335726008454341445516610123289228387243588800840517641441420422947574755219 204 8239553453307765705982924679374615986242860410689933154576636730268089860829834713452884211453196600415483825326065024456602291732727955736272493848650311756345942259887356391 205 59485954028975920929301788207692283957453809979425370164546052235692432196745540888575731819081075701647684451214948583407536510217828754374776377522221684310955304430918668084 206 429462439535103139643300852056343242155703490574911220635498586386146719410952213611714295119797622476525460371276382150679885031997774072025323963647841839706004375205841346846 207 3100530032377078581689902386527672463286995229090085037914584824209372425282144775828965684001950468746907464243666182119360519335494757898958748014070559289221105674605252645169 208 22384463917446831797532874129980523154887169726197766680451556310429923002567050650754364596261845604810629652737522568330020947032597022239451617609110495864223578966918410344314 209 161605989827271250875671299861705613245111343142016349456051998500202544917870267547931910984450732684416696316909355968390931195063170627275588190758074500255208157660049087863289 210 1166724208556831151164490344317435297783503639915237715542765623108756347180065247943446376362403660218747350365749854004592556790873632919208332908379949845981847382335037497777415