1 3436 2 37961 3 437412 4 5131608 5 60404379 6 708989540 7 8324567231 8 97709705091 9 1147050936946 10 13465223788702 11 158070944683856 12 1855595195609302 13 21782931509612040 14 255710529131800534 15 3001796532233949648 16 35238198054090744054 17 413662539695756210520 18 4855999776065704905606 19 57004761734739945017664 20 669181005310305403881558 21 7855540599988354909107688 22 92216481695020074255591270 23 1082532690964053707318014288 24 12707891309865025604965818038 25 149178406270576297747212780408 26 1751210830533448922995503033158 27 20557528731891261071060351350368 28 241325590377566576199222281646358 29 2832930034100997022608422286982664 30 33255870484043324602887812624518182 31 390391894024945925630729211276377712 32 4582824887816530941778381945404340342 33 53797950915070711565212246180149484440 34 631536136227739309506447590032688046598 35 7413626068976368989330960443147871410560 36 87028830715689649560247680280514980279510 37 1021634663695144526434146984593591440342056 38 11993007115920265771335991912940002494553318 39 140786354255334709953925222949836646404736912 40 1652696221467026502073356804751627469767755318 41 19401062090844564042835820157086452430328659896 42 227749785691826059304884469814981937709036051654 43 2673563160603992766361185541162502087446629001376 44 31385056859771835952656016585391543805500299414678 45 368430343672367898785047356217533340559319030793800 46 4325017435686937713015381072944786903350832845799846 47 50771539696063689764090863834465888598975630511119536 48 596008982955591247612128097059395673863410767161403382 49 6996571502268207447317348951309774409836219868207558616 50 82133011726769604309152761152010687645142801929159011206 51 964162463446954391736749689145139194487899602543210480576 52 11318338830829847818625653541311640003198468638208588150870 53 132866398295040808124912706718694753992553343738323382443112 54 1559723565423786642869580474057619059526173364824477767498342 55 18309652641717543514038902893075199021900832064188661272985040 56 214937689788168647623971988930634375290633349294115627867594166 57 2523161492764473181702288837846405992414594489350944383746763768 58 29619486116389268223624990471301405208202017740074216340098567750 59 347704243392585053651663669574244799796715989055779263530066946784 60 4081712977670930561396519312598874085258360451560038654764494305302 61 47915379661548831293719856425817142879965874422772369499376249880200 62 562480414637195616356796309759095351842433670255591274948123465565990 63 6602978398276654811456920141967198220796034344957059649218562583964400 64 77512607716714993105710699159975530076647531562720692430641533123651446 65 909923369825570951168568674597405794278715588741323367472627100780409880 66 10681624104051133489297331390904417457397662271779672650723582373666800902 67 125391980559987358209923272324769293781019856095319709476021267629605019136 68 1471981099090826050438282214985504101724795139826693383026084601419900210134 69 17279640583107914709861143476055736047210926682849423714432887796864418901160 70 202846340123397401565263964400044085375721039693773209226320929522379095779302 71 2381220691689664285028029045806974952195061420569356093578185635715544975303696 72 27953237800995799589984075990220254732794544701394320058229130073657050804077878 73 328144092769732792631238464341190527130634799481495530105724356234717082652018744 74 3852095645815852000121781084444436706744532797335031527087572694117372463380713414 75 45219893307438279708268530525905481560831404125675703886649567412967583698958769440 76 530838000597728168562631941597378829451270552518421605270190203446963149936488067990 77 6231526929150047577302755045262451102080429985944554060891886221170613717844535486152 78 73152125177544064798246090076515923324374728824492345137735075383062839429246700690598 79 858735503967558172108237385823393567787001873644246701615807972200700872004144105810224 80 10080727852877038336558771848218754111113885838157384610961840262032278400354776361137910 81 118338037235281244077972474878103463559403104131686419335280865841732268015367473661995096 82 1389174597417794749475648753771865783595598575943519490661705539060921538232205611931037318 83 16307571996263773476871239352947054508715840423649984089598565772687605362228552348271945792 84 191435191017494409504753194190066588015845757175560573573260891148605721761516459967807319894 85 2247264790141712240404408093915071800506730769247391637697439709956404098141106270614659656936 86 26380724516576258743569767089652557688524508492676955964308603024692512820534965833608683890022 87 309684301143525514165738474515015389780762148613573342950919528144770230223518414853666926443088 88 3635395468933862758489265612825631521030943321129151980769130227791368507230296968709628435463350 89 42676041913470321656939192400609689320847050304146873440224855258776753607787080331207073796215928 90 500975634965618861428523448514113933704660153223972289769040325340296901575822484088601190452437318 91 5880971514136282202748814671767242770172752780099647042048106680278525872983188522670269816831557472 92 69036942190723435834341034206549027545794403646084932201528807496271757943085173621692416520099823382 93 810427218630265717917767204192289899787587593085924707555145877921801436856132351163062583148390792968 94 9513635103975424271234106907662041741194089824107842857650674103443230678162601550195088551014480953894 95 111680914474425796056218714720646122763853733125578499930077686556437069023529212729646790792735574972272 96 1311026387025514901590291925533990135938733292169089288577250365531683597121697815177283452860327839651446 97 15390187263113492639726392585171075468048688147556246534279754579420521212418210404857258398126524564425880 98 180665977693316330241167593020301137374353496821631223606526224230835961966426055144992268724319162070099974 99 2120844596485997519024032140031334228875806287933987793587986480979883055381232460554813159735063396806828672 100 24896673185912495032469315468371834420656675796255197146467356761626260633800275404261993241580902325243798230 101 292262967665404159697561508833679638494221814438577807255817195455705481766521088021638981093131286879044181288 102 3430885790673498417314982608373496722660555391581371166769852408351015248385917324502367781959701139564270056166 103 40275295233850025952516067919576200956505966400502597160996053847602137666170870759274253513352000958820494295184 104 472793180869875927185305152380798959370121206560269810831213093937295469103216924401286404121150639328429148800054 105 5550136642801886725751611774496157088400058793220484412315180326785165707944868942080858991928129355235604781617336 106 65153259395782625369610381281285395755435794968283467443146361365009427475448414598229832039133864112811265076380358 107 764836522610576962909453752286793377635088185871714793440815555851051949557898058545757206734511859261880285482340768 108 8978444236619497024989518773477772226872984726612350938060326159995862954002503738578854440526679012829840246133267094 109 105398289081352335629850600568128818373542227572523564588069853420614666408114038642907358329783552022008771474359551816 110 1237274415089414734819615399083831171770809942158162135252538121397487388594006375576580518700018952163750840048749885350 111 14524410135853900476914232184886384272564354952937619667260291295544174316708065407087877963608076631758419687917731607984 112 170502587964085619615120787136107609714671936340003566171995566512845662172345181547110890832861607113843320603290438731254 113 2001536188425846988198893473372492233851842301872059344574011735959940730366027502578653901198423272932024329872291957170392 114 23496107369479434509666106870343762372403393676929280328207961251572670282025588818430388686925422645057050848011938973266310 115 275821673727663805074986630116226743570784865106603818008534567881000306999065974542504360887231717629092854861723748248636608 116 3237880832837518427953148896184557773306112744623112832018753182936639395722760776359700977985827608615137764412058124326643286 117 38009602892947319926025966103956280745493249647000400505881877345825791099925957794813936111212535380244370960873305863053016424 118 446196134653127279395590271905868039922481835431281433698846550284387462224639048342501826542257058871586733335549811411102437478 119 5237912933216490266263280021608745674195250553142688825047462724103044321448096864066545290488833354613030969111047203441723733712 120 61488053717195702059720274864705161888828323475621844694373126598204833353393255113793570527351412048934760923755874316182521895862 121 721810537543060614701117910352566890392469479986078444118213867259089653439381888286039774792167650470693508081684179629102630206712 122 8473360606021210469882400792995587084190867195682788847299580075497669599359333318086437123564683848035585897089803433877461594453062 123 99469093654495082567767851886097499853097048286148102637515837787433541495625256659447286909265732858911238385129858016210923951002592 124 1167671370603054332216042817395585989720339440785428032318586024376840545402046068092148555407330441247128179862290639986994798940718614 125 13707337421430298148055709789159289141547745902178023913771315822629237111206319190654911184715600715257455205400096636467608869001691016 126 160910941139119797807785895323543241855815582063077460137996285393389304520513929884878740473557130408044664643414370150303942831506488614 127 1888939491472409491242622939600066080331717416633282320105759359348042468008408670344129387391740916712299759066586139014433838474383082480 128 22174330578050355087691765215107623753668084342585647046576920097588347904505942265378268048605993162105288455083745933696270120791152493942 129 260305287069509579422125259254531700971395726618201241539821345537301579182053138289708084618118549448350417190808450274468111132387795871000 130 3055733395776648790032114244761748015648878483016546397136070163588053075865655670180736643011464582286560632630736996699008669603422434052870 131 35871367390134053069745661914232005541854757579431004938285514435793682180540446116729888152953980109568751875058042182079490111921738717243136 132 421095308974404026410836685276422763674323184049766162918294664708243150448741430632277755159138929773125467035261969365056953524886005632842198 133 4943253411884674014677759578616030305467872616009581923500695255162119296977622519400086025558765588040702770988006123179536566382396298626993576 134 58029034694363646408091475306111998690262900827759866464407603264546417928090555638356015336699288740210467062228867148737639456975366963372326374 135 681204985256017946957355414828255130654556749580820419891394094281601317466985161419386774534927705721179570648021323497049147555874929496523332880 136 7996690525384938100052724717976347828587000544445501519138471308048835823548620188270582058497176435211213121309737418668017783833705093506845246262 137 93873445941896550325593678540557710817675583978256584934722572352983483951454811631805556951080234480006385404307702724574605460483796652638149335352 138 1101983855075094123523859664145163536466298506631583107558731316888335215883049084278859650955609581575945148577279294251081544781822201066137873905094 139 12936229246317489968920164468207529399560693478708933869621404480375139416667326764972779783414817357656115179839169878183138109878658511019821707822624 140 151858873741735776642261251554719459773632314079594959145261928559181115754500191512005449633022072019602862554161884132637101730667371702208519353581974 141 1782676937382906496002784662865518953983516967769209140244037946902586528038448295305160946072482148922838884748007578530833683398572801908379902441990088 142 20926910524053875322568076576412745020625061081994396064243090016667984310208076497487081283263568563286051262025057249456899677299518318506786562973733542 143 245661776903153682573202023876242405103508228410914682219020246465806382190659940809666417238216486088818148504489331344837629883355313126450009397845901872 144 2883832688147994908640454992763591490095827460746707264162373860340193614033685370545421482800326086685918740128888236084976042340030723253936859046622680310 145 33853418623237710196894372334460226411505432490769184392242930525626968297447977204276167909581700154575012266560727218074283528671372055240457408848773028184 146 397406533739021019824182004663980877797833373650514958839057592785188291474363769819916917083609238222006450125168336306942291713922244424268607389320699327622 147 4665170002950773887374612157368664303950366061078242628452802917541228789762187031084563975561646012135035990199244551268717116076666596385007132639167964098880 148 54764603268259635488825591724766000222697675757752711978741486402327817860376631212858097657685690392033675425064395820751191810388229724988679182823535417433430 149 642883703966386970382866201546472149390916770198665347872891831003175078638152026122999875147186546824795126981596711689617721173325713460216638725521112536436200 150 7546835586501553101850780258125930442128705203236114202745561423682488541372893553678257117481111391515846689474824734177783116934839918773006619060259284756708198 151 88592582170451323306894083855667514095171696254373794754735173947471955765760535115881701581219347118199740779019696231937824025470551662885078694227473206881448784 152 1039991599878820878076132774287154747663067912837453634377891126444328172954984967163122834807820220591712953542693229372448464243022937065485988861014558214815972022 153 12208499868956912261192931069850613245953701928256173583408154252646693075517205186072493646485396400394697479851224072518838537472785453732811207036704755255067895160 154 143316031656109390429248790885999714104882775223181788294501100965538299368954906327916845229830355368191180616991103960501252824689512259802941627444558829028653303622 155 1682392198068625738573091004497429351809586971544427779121449734368084322659473977569380083010894131674271303449989659389051596785511901011457466541270171775729341868128 156 19749664258873048474583446870577533625335000767650062779086436080112405156642762096909979310980253834771079396473675391241424929832818005845473368976430827688346334645526 157 231842039440019554752989541555623562148198894629345363808534481574378758292593097055147539207802187866750988976568416445454483026289108996752620977013353749645965225132040 158 2721602278760697098597372132566552608986721750400104773726557605571933692697893975678441359481177333130430843331975243704906606534431593933993311332898648993104045284718630 159 31948989845181783062713595391383965207112035101153988473797663235869501645895489826665880201475200836284093598000100216448410621672176637428381880322755689916222367258734704 160 375050373852688612151687951841771557336383884235957983606173803111854312092297246991124150937815077799094248195770648218880468791453998125061221279323820128966901690138653814 161 4402730214903955816290589828939119964557721235575862650632380483323088847030101715057876265373654645450211204559856019646257388768649601919906566211115982530238687779440573848 162 51683812886537335305877210678121509030819881509667667450689394133589499567669080283779145398073904472853347508403001541476406310996762536299973042234961423655498833103186128390 163 606718191691169629677369460699595603914862878133625812465914196375807204811082458040645632074571167798128099324674981681906953486319956570195923127748936179047845305717060660096 164 7122287299838279192335564249306813132513404786181394475352998295477810599717634881947670147522057797838779213142284075661063052014771631100203172322254421657180350278331329007830 165 83608794125722507992562889562548382646946276503267140580116635910859769291473937408162805737334170323369562202914887547246247193429844066782062023329217737638448431380739045965352 166 981486727629785081252963532957262317028103701062942240368800433015089738322420441494837705828384129611160493720832954210930645085641501680628500830668541750248644207234381407209702 167 11521709009041390701607771427828217756276898508987719532339099858008902490241877544923984653717418167234818324551454423403713386389946551556065395347390210585984146552618774097246608 168 135253768341428360279325436317773999891090492103602148277811130054907313554422162563113308023238577229974957409422051758943746826835028378360645162186781542722916173051853310080336438 169 1587748990727096962352271051821445853282084014287224476528814612341769935959907598195756947374407140968713814688264796127019840721631423356139875003095738318594538850279034961248526776 170 18638644146247765363987646360579692025190100430682287411657231833851970179912707600505093392707192313760770393786246538871871148592556054571696962347906635296563199722834773619301279942 171 218799733231993722648648201426773891395760769940831998679174460169229693922915468759563930414278646719561510915509644541914634124505960249741810148546834337585270386530503195042390637216 172 2568498163640793902509735878953114638475726389236354930318083856176715921678002137955495770167188751870293190420767159460111824120686693587443280872485545880419376522575683874969380071574 173 30151694973188685432855423816825847860969747054266831858677284073527398220001873571283573719492201167618265390401435856090410573570990354976239675842057173682711669440963504509467770128456 174 353951862853406154632013679631189179468440662166549396809165432363191058644847486696418162030837427195193340864821728749291748240847552486899015484614783800109199948814443069093102256958886 175 4155054013673158337562518039421298208354148393166887172860323800056597013134671606162883893587194238122805405582753240998255957965614157292640140996147064530177694275037748893820711778176688 176 48776332796676741494686554505592243118265326326482833435026928945284693808665997114239407144211015211792637900249837549270445992904950064000059834480073703521645344615408364166913459807183862 177 572587175344312734274785490666629314065296290872987465288934417677658816030611837806078141830441190896121877793484078863075153242963595814183526147346256597860755049826138547704705502380298712 178 6721622036151033158227562675587770450153942130066510944894302620114481629071075847818021075485604201215816235133370549881285856366345866372676671643657832425218572893530456415242640815260104582 179 78905369771341869978326367737328167639585515586029330996867880730071939164412133042177923863323318736610030301131628232728410371210467075669347544248864063821161598010376541931705956371310532032 180 926273055114742158592407909059314283058117336025586528175407546543624923867826478620392813761677539322015258903731987340870341767199379409449333917584765424404957834753356373370749713203002201174 181 10873553664572190868605367770942030848210097273369071645976484625234698729196058368267554461646012590490684715698936744315516072761328160579256177139364683167136139307198895141082107117001132334696 182 127645048772022255033916387614533388214464835911272761490349820346966254366042732611082252873543747751082338811811319934795200580368239755875996272355428071550027743354348199208679973475354816095846 183 1498429950191723472145164914775171986178238428860246058125740156794418494181347462996614187163954231394938113516875880677560187867250328318612709383158686179798872176947545299739617827195470055682000 184 17590124624745357974825909833022930148800802027121211817812169709778139573118386979132233824094108989340169648546132130431032661681098617376865372321736934932068094443560071529223142300542386512091574 185 206491123775578448290161752670175683297953048410223804957825732423456552388623150614689595219858176647558271106986338352954432583397573683398580529918184150713214033864507986871204512793331141148610040 186 2424006941833620645100594670778710973292930384134842305179461697860633919531833490192429881212089851184662803521780959212710383615021661117514997620434096750513433095124952312650514267190033857115560518 187 28455507174456617400399208583595328073537906682598943049474474398387399595393098218793978557333328146145445030620624877490722871700911113508764363523455186044009349760548741161840129936919324309973990624 188 334040251527930412693317475449166355535677719142054106580999256021836221395802351642023740870050097246313353458155716577253840544613499349223757158691815714443150945476798896851508078709602002438390797334 189 3921310871626514543302863918557690590532737698918373291870568628314333397672164582532103972228137887458946830217572863512024332732312551976475904456145104591249204920954375413298030775175253230796770558088 190 46032413404079211444173607398623362780302626551343134184396647374785229935677523146034994899699870488395440688266847261194329592986602919017677586260298498481433790125028216250838148683474150212552281731878 191 540376204074103846891316420666630417933513746805557580302857510098026140100508236823449599475467320509939623920373786843219948611162660346296570127581068730095364105281762382078567156447922729530124558884080 192 6343496252657069343781871004231032420183135166012156455034400044936005707153405713748702284620849218705714763833504400555428305549250841684580191743705331360691680750365682900727727061427588582810421613208438 193 74466537208873883853974497065979732435514667717690760148063472601331002079392352965079602028431634113660970857903939394496368276292184956105984348300103255878626299508547910459663993829719691494550545656714776 194 874165435434423164423428489918041677638929871627965447638450272989149673123493291106041133378761451838964062113652404972457822151147701738090852243282513367053491971058585162094484167404980482470485119194550534 195 10261860389248663720238022580150237791165055141389269730264946741475439398724205785453724704260763831441807963202777065489344410748328392001131234093335138195674642305902015008381623514207392829056596842882920448 196 120464358781353815643386502071680207543566903728698177978903705719995621553702346451867748217445169462737250442601182513150253816149938674827783740528234249311796803875875091353361282911881315506164153412278757334 197 1414135564717542167755956992083877621243866816851451908488891590767839626703823761360177745796501653725196436573202274523727324829664556038926481083705152135952048667732438316240394205539678195210722184002491002536 198 16600589714910262311995065661638973012363834070587924804727528773493412415363688134876948972303072733070199390725306432253012945611104823974633795407286001340339315890625663087804815920713398831150472700031832445926 199 194874936857859406405275292692078701927119550825629219337230878052768124551181251095838100480968408548461448380688027594617083269647483271651855326827356981446822661051912170082668136003539549795073074911058933995024 200 2287644093826698039584248442722654096922321906816268035070701035799428300257884200618832576906530549866088757084444463906310872120971776946445921707779826366795006505666892169740262527079620002586967987976997120229686 201 26854738656502159213265165566176357191811993901214133682975889579721355497533679440799903288052689800477070534954581947648357522042175630270231312036255785093485159404422456651032419620260316631058975111513224515955256 202 315248770669859550794211821878381420468382018338717472564314412610529149015495893652976868487391622352706104794121688001099646950772967870656920692539249510207276652988248552489729592384360070342587130950185383575395270 203 3700716982579722418784359026976988883727665383137944521696221123627300254033233248656344122362326426536518130467549428542112209076384860582792343217978997764819957218613238732623966590208142013242974810127528216753450784 204 43442853578947683573218229833691365584073660456633596814900324748900056445461755027098332344724711951654745904195231543505533413701146600199739663143757065982153388768604779731345452893909981584971191268744912115849678742 205 509977265477428585928131050465431108680371413451359280226608417681651819697589068425288670009598199297594426623116586073387027020431613496753767762008839723979700953352143420978520137924915287521576122295014926364492507336 206 5986641987759946682162926990629225565689441012443911481467507883249933070960859654925721948053210583662121114436297703058021269209209305679886078634377991175908361293846410193798158792131370666314603860166702778390772779174 207 70277411790225433415187774730085219939878252868785733604178467662533543341343621445892954717745505268088504329404353799632124727179951466216592779982484133803662640819778677593660183415099672638782717057795978329778816883504 208 824989137154155498759416461289050822391585501931658793009808668604053754668724228142163587753237514279329824510789693890242572676874419406127421003171717628779380394598959304824191100134747438410155759524216745490765552988918 209 9684578004294411783434782906198412183368505149941933140182938713739321606824043265905377576148299147946101244827210821334580372616346689126751674113921782359366282032222708823385281055644092477440887737658866183930440418871896 210 113687619505876669612837965009127741458919949548525866241157811102761089233089618395827580364018123616068382231377243190367047762542347457317025693648756167833620513224170601008117805790732653837126591555472483514961189900188294