1 1188 2 17424 3 238570 4 3455622 5 48384788 6 694104494 7 9797170648 8 139850230232 9 1981047775126 10 28211321138046 11 400295030224510 12 5694020692500340 13 80856821916191922 14 1149540686881994872 15 16329861923887099300 16 232103199395807879986 17 3297728788524896011038 18 46866454484407324659334 19 665934560595713849678040 20 9463558025633495635723974 21 134474736775925855003806964 22 1910962436948849078124492528 23 27154782024371431931321683822 24 385880088303940292239020582006 25 5483404337383511929006215942378 26 77920866425371027939943385691224 27 1107269745556196724590232782598866 28 15734600994650113780832882834598100 29 223591981116733983564715893004277192 30 3177298065111276410057468782504604250 31 45150112695677695719554172256288597550 32 641594017627537779947678584639523528330 33 9117197660397526351072462340458129721552 34 129557545497006041545566044550015306746034 35 1841042706706080247405881824901303371983040 36 26161650815897840496618151590440123531257568 37 371763148058515259689988211941424162482788806 38 5282841621742879148230398529756409108940726862 39 75070412530780714246347606426742516385384108998 40 1066768155713370454828984524451801644326040280252 41 15159024808065373767630333431427971572894223471898 42 215413292132213903413260872736988967079652404797172 43 3061073255857729400275523173903715384843101123154912 44 43498567446887185919161614580614542838602665729039566 45 618124818489479229457380824841158488377463321019830818 46 8783698322300068836530785843080989154435593876422683942 47 124818408093074546779328344735212411107014351817741252900 48 1773698785934374355330012107303851954790458363979907190910 49 25204674728395531589787488687693646777266508565677269245580 50 358164325414184578154530084990482977267631433718199099608472 51 5089598863893844626294166797933261910775790563194403501569954 52 72324390723130932069997895651649868973727056544482560067605830 53 1027746514159952240994794282637514072298466034463237203425396414 54 14604518436617058243792693745258776904038855394824287549876576788 55 207533624075787043625315169484000128511364506577746287651619912918 56 2949101356266716013929666388891900858534479126114550458340560140696 57 41907420290531081406828027095929877787102444214010985930222130360240 58 595514247691164251141727903531058515857106355538470773470971620707330 59 8462396795743475153575139733430393203259079375533178443234637930553106 60 120252638469771981689309130477721838363801480633318601695387904024889302 61 1708818128908307106033786704188046925344516526961204685710838433146043972 62 24282705434937982359864163147904015245977485368934806470894704362312771882 63 345062925806946305436097264358186033830424336459126150402023915643742741952 64 4903424912287295320909347021359371142833604880250097987197761058095957758340 65 69678815288775726671085266195250822468193685215405036785427956947748000081126 66 990152268448012104604819970519923395562077042189906671350001977629554793567882 67 14070295406818108801837844139133796305550569096158965162376232381739445404691814 68 199942189847011133185642111493575293434942040218462277946830587608096694083137984 69 2841225299462961155590822997182866395130245105140860302397168436848375370774810646 70 40374476284830389983709028253995039143415085590615953999013068986380654204554530424 71 573730754678800961828500601607695847216022955119876242141060353426371689279136581048 72 8152848263399344833751336898061296397419826145525690973021937927005427901300753153014 73 115853881396348898791043982133057656147349242396844568767889608870657291057134543739726 74 1646310761707395945858959080421639637419749190549460921363604847463568631387196503451318 75 23394461121599096042236935077809394194852612955127506886393000472964943956353617213015800 76 332440766287922475920265111623301977245350798745881787454593142327323157086325513054543750 77 4724061072219309726585781317189750009644900922280622686531318960692086473653799959981274688 78 67130013154675938243377330465652072947502815285268423121688938755763120511975107224285256980 79 953933193761562074357742504929877345490757161491638254352181695315020345249341144530869446862 80 13555613881132788245344608835325241498446416455884867731815659338170858313729754692116411723110 81 192628444943585200930126802956989666621524189042796159101355569415597499115174338655415014013230 82 2737295273143572532044683554135261155133324589087526627401670843377180941672600220488528134146580 83 38897606293652520036268606204706360512593790707941743071220153758096453218855231407770550239377710 84 552744086551689990805948290075284120807832873646442374325684049196999336050542527492904926595031032 85 7854622798928331475947230133869193563629749158157246023648893416870287053305318914368510402923906804 86 111616027768531236283634814570064749297030845717769148715077546325854274268723474070074297259361852958 87 1586089870098571887064814101980500421050222220876079744239508138257594030606652626772423209050880520842 88 22538708161576167190706628654536346294778420489341317512178883312498011276781936506059328895069532399070 89 320280316500053780787651539498905497047855966877124257815606438991245472776458977152169450872006490421280 90 4551258235476488160421441788296148076360828738125949382664188746281685526138312888762471577659442912473982 91 64674444412786983727471923298993704048512120675551771937959740780631464232156314455602767830634095123364548 92 919038987394386599415623514386630107620134179835679839544127536256584774662051438084551093235046779461564388 93 13059759044237022299657369020944520877792226720829484849129849452744366697092154172879546699590711776812785894 94 185582231693006049021808908203322447211324574353165340110272237657443010719651227737100553086266089559631050310 95 2637166934205766273612546251604900128061598604135356859425040814853600667129758813103590720913251847685360215986 96 37474759169685840911795400601855737617108199879496534117028844020290688458519064190562786940339965539200450161424 97 532525096007584503427791835504400586740906462882137710914454835686606596868179345510423224734118516371937389640578 98 7567306212531543728962552220200299150554757870223059490910347726725350497137869541171795147384864537973328431489868 99 107533191850554420662094968529941772271455361352143168105969449148297580231672308466664189330274407178678809198712632 100 1528071816417187532906843658519200203854495843062544919135651935513020713976901483631832925652920422251067592297622610 101 21714258043912829578901778515200242553211242444258514047398233117844178803093121580179847586954915800478573594727964886 102 308564687426250969858855483840196368333155674263346703846425369491279498588201905123019322852285031506482541315635458122 103 4384776405157939268628311669270834688038566481281794270921213704635764800307633104006622791989497543898135623599314441344 104 62308698651153939714912440388594511774619945827942670751179816863985858606262935978410497339008423322438048357976828761878 105 885421186593086952503794106502989635333386979983713794102567978856177554666516188290573640551980928977371709637306881654092 106 12582042229081142666103247877521865904287131411645724883049100487094870782953505163732531336104781349649097763476936473818728 107 178793763975217237031017418163156304031584117337457626916985692908357332411332728323117075567759330207661144106714109635265142 108 2540701219595273208620428222780729631960887800496217186042373659392113912956906404119325416967112797533533352571796155091029534 109 36103958794377551924125087886073441614960778482703375658961121850706959144049478512053041859235886159603178659943977495763957942 110 513045701939622602991376958011830502696749275754297446103005305346505890393826902388023280842531059089489887118987727947177689312 111 7290499465108810466015485072266902090923693781660941753913671082116840246864103956025739136439978355710622659663775076911011701074 112 103599703203452490729720101726306404664773650914612019135403207071211669952841198576757079376415026046037184259774490996027956404652 113 1472176022398659638320605221886358916960126433536594522117039371675544401340184173512909364272696092245352139936954714157708692506808 114 20919965732617203265022204216864132205234240651534565537265167183932848089780930695772575203897471411847744918076869887908118956003550 115 297277607837145886142198282785084652772505712817032679617388565400772117790159290703536934774393640680593139952910666024376561130924230 116 4224384363287378513277615563818669734673477358193797132051257152211851563324299947567180446481486427605050926750898325997553707276903650 117 60029490208233106468836204430910608525420488865000629434353651278721207860832725884311370030709564577756505478357950202972693761352998044 118 853033101338371520680198825963436794737249768268683596724196422426206449923581219649999947886049843482113124041007186166406121230688491878 119 12121799959566545620924529213355283958705816688030662793073975253827214222645803252046582206552472875775314541235644702483235385049395867572 120 172253613639620990348020902914759286237983496971777322627553770186861607697200919770785898177271958621616246705625881929027637721001098732408 121 2447764153086124395692930507945817461275689764454332416266322079791063563639840760690267682171637231556525149358185409518524357162672397759586 122 34783301334209472744208665548441496900918373557126786967531382470063852400651424146391173916276849592131460476760745995196380734540112772391254 123 494278850428057976148898157598505864533303850698103601076581416513671527865408007862706450653774571348002432460376229033684362900748164260582230 124 7023818114130569723016170845031692274652027397014039328180060271236047390088790098724843520154185535267444780609617980846342848947930235420209176 125 99810098808929825890634938681248869437601780010680156351970560344741412384460935360784546067368759254694334242953573529891648794933812998243381734 126 1418324857274791436199000192109756552205228275980315945556182003252223929257152159311053211371569554999031265866500158994438576034364986814269305364 127 20154728076309441398766353187102493339495227394837016085197408095371052294596817265012381596845224037944982536367038442008900904795029616368863672792 128 286403401693519691439601168452734018858418289981259312920691545398734728612572906713201288315516306723569335114988067075260998811136992625850244687670 129 4069859349679683323580205465139356829629200320900516690323698200611792977707047418091068340609638108471126037067604419679287131789899495162302319807506 130 57833653609673291739029977404027643533973238271537253098456556471947568950851269833850740307197441569795713917062603089341358434722452804806492636862690 131 821829749499063730850875140467144379240294566766061987523288454093004575736138845358193373865496237788643246109660799574859902892536600096580743936071960 132 11678393029084459221439818489344678919022284382913489867393319377161640307370632783418770404876595554649975344400928463684608984655430182564065309593293514 133 165952697410747439969129515572133079815815501017203518325250528134237018025105100399772218777296732993907904933241389334959140147814152575781209761988799112 134 2358226659208621679497697354916919628760074216209157226485213045357491346736045655944249381134629562593158479304303235860563986683941240505458576857466468764 135 33510952596556588071326033855273907651957184788745498231875333961572463336561153645238385111002652892842624129790685321386722901041433208120695471548983843338 136 476198477166531517055082854493658969749289335003784454139258494053889478555289026740658176286464165217970835010027286282088925050287508147629791438475272775282 137 6766891779705027976145106726645352137937226027586863034798523578976834310491859821307818370568843773848398109441294493826284422595466386506057418735374486322362 138 96159115482063915742168622501541331700778103214872018464271927756520980268579628902730896473308963518769733872694370510308296246510483702440338787018913653823372 139 1366443529956373392497676134572784926928891004490339742163682308490798478528922082249024900513257064168159277019613878321839866874162025961239985280911432080596438 140 19417482276112532535372698178828852696704746395345848820502082122313977558730375175282665144244263930855961274492583988320345293722524209006180380502219540762027392 141 275926966374660279345383185016174985076797262833648097190569918068019478959485933639788188729387806611298114750383923425303753119084606684759305237470928365998585524 142 3920986752560879014802613867154490112503955470226601347237190834866108701517107968603315400845521286189882867659775091066393837118150496398678072269690957194389949386 143 55718139171952241487617876446468521003665370218957215271242304701980161058038737683096477000820857996817415409074586602095418048831179977126797857903192561310364934886 144 791767794358758617466636024223051331452392160616742936432656811096187098450432795556345958162839532682034594898893666767646149579657796600955248937120211480083628266386 145 11251205612755003354249035357532469178535086271286391659255339345134544056063756096912322823095495016099110507123950469486955558716028819253726524223410268403032620126168 146 159882264272965048650838325982254030245854824371092226538300859884947705417451956431879479079005263065643240278624165324587012090929545545661471854266837610729648508168642 147 2271964383983110456927686833205036577792508635298288634630668729930829864442387860814436095946022941504703209012708415383303958564159686736986852823504472106182927554627020 148 32285145482272119114399236758654639767889243473005355284357256371581557957069860568444615265462128319465691689567646088261425399831177175889034176290291000160027082590869640 149 458779471262708138631755605465997941447972957064541688808465524865003945027643283737488904774328073658831875624372919858622923316074807392168092287821022925803581178214133714 150 6519363630176749387499269010249957999090656317568941750471428167072220667146400366935606070698539672455005321520599232111449419076200688778626193370566642774829504690780507222 151 92641682561540858421605112965671970642512573902120209348087860675013725214802753450553112864292689686156772079454800776279695354178363324085296129276568737793615212308529379638 152 1316459985159720273355358804236069178213335925800671220566442383576690473460128347513083372920827791514319710389186523894733807925976247193844743216279196485715675897301066485948 153 18707204409586079185493310319609661860805110404760364331656807233932339975651059283040129797168273898743541966579152982314954517902766079422803001808206968546616952338509457543822 154 265833751703115994093818503837125695576819996166049088304896127819710152801109411047500914512029176968748869221360827940876890993815607104732968834873988114665066613440785329881396 155 3777559810504980542097540260262997291835295895352807501274871718031819061289758326255517962022889773764868434966202008081886727534121256639985245901249885505891158508255780676351036 156 53680008766829430076846038884291425446276009622431319798170646660719735415192450944307469234839078694323148145638584726733016497729313290764206450256245419629511981876606960834651626 157 762805484427705869548407511684641814544573061495802311622544431932924253812748328394312192420367382214104778732993462642607201243014439045722687281090545462873059978720196499957870870 158 10839644412139966056767372914597582030668817282617718217333052644162212041079750048828752219129236239325648829089338184575085042244822166217131979323204847867180776128247062377383052806 159 154033883316649037502685979617814025627312902904608686914091230589861255935330292479457047646781478023298239888990318723870242365603032051608510732634074855815127116527112600474214015196 160 2188857522211189388004787917399529097007099221525001561829182975410090847170690728336197670105102871746064398032549720938916865197912625651441603987917506322247818238968134378388254540158 161 31104177531455203056838818721640290079219287427086780397933357314253338091051682485103903623282461626082683261431077737344663037285189191923236040144748100099920272871120735209917004608724 162 441997640363061272920307033449061856026981145792282038257612778723220371571984046494790015669864647662648324519501861308095154088604820288958246918696982842372971811220999143359698562412452 163 6280889886541683508118571440283248305449068733355507630395154661611821222220002339896595308924812488563997917582709739097832328418575155516671800776430458840288594976997914700724547499551734 164 89252914867276949822270371504883304711492070644408408317295592077982996758159700958053732790438653207962648689828191271303507357971370753084305463880844525770204027268050773060327868267638542 165 1268304803332826171166404221386093522506675943398233278233961912192715539232031540190933117071517640372453619729674062478276177630613299930349106956970506889957438389899997868472301907429917178 166 18022908008653545892599745138950303094789674317706494355447021142168021104886258951763237089826240897578323623731274946352813315700927761531823982160210481005193173794793763065138627980914490496 167 256109739736709093730442061381571405745132008661563460804527764009832133763545547404936504084210104544663839560912177466619737799267250423222173485670057060887879773594080630402228103624284753114 168 3639379325273775628181927203926279778753434529564355929801559062626550094367648176013942343097738078551311313325908054216381347294322902753946423168799715219900917217655756336232922439340066089404 169 51716431740732189759391616972141515292392275834777922461925966444556453486057624119371239805267528742394767773920097254439755227767817460106128322053701168820864910198656257879046784239377563924448 170 734902595456331964325141420543443725295324978186630124723218474125150301601310338160257616966803437029421383819739033978382158443631369089779935776608713549784009607437099421694600594355307628021338 171 10443137831241385567415723764360855233901840016318153561349253283835890488685623313414895146416651440267319975569712528327264395296960072558964008521265010334688698583220656653197996042700555826454498 172 148399432028928440156664756966891506273667535802355455985524422466224066819191626582505150581070768116051100037335555808644036564322564338190739843065426753207750758540012501374709616271347322583699626 173 2108790651084486347114452276609423351449888258031358371870934531164613662799244072618561239037437782402930211656489642759696374102817761294728504590774683547202317341686066051631130630174420821400044072 174 29966408558992667722355888504856348327680958266384861312365860484554331835992090337107841836560731112067147751941484879633674109830191015569607776134039726591551891094020558392179678376097987092338961050 175 425829677053368261788036130267335534415600793915459152469967583959500723465303332683233784470100321695613177696029316900073138564056771655401911742700567910237960287418900842112181366338570681890037041932 176 6051139344990343291911686011573493626809285373807866095817560783078894241278618458882003790627748173563832709793497492515590719416944639043418993676639738893838620337925041630776368681524356614170282833652 177 85988105915645529574782998018078464604621875710326825653955384756304435839537601484162016014235355519342418167707340938704325134078019444747583051541460646718189730896733259481742049820262841926904873904946 178 1221911104242150509750715921378100983176435187803388442732542635593162991120913259036991506148584811507288543919610120187031885136972063163867653078764989549740809452555254166693804528568270470980926921943006 179 17363642689547929956678697411490101522966800340723724538434721978745195722169217838189539060508162797069025611154745997424258671752513096623625995860696646991338973996598292833877268323870962725726058427636506 180 246741425299743170826513355327422512260568784653119619750455463312537892193953182624671298519158403524830363621007944895093444750068434995680356750090561453385680779358452952477846565692996113534389711846658164 181 3506253385160726975145772727330979922614302482355611353443171619161285631830839265051676957461695349473480102385751137773403426788473870866075734038673060400475451501068815721138985335549223810317122186537439666 182 49824680983407830132175987406573351493584612948463544759626009243464554375262469827236823503145878080681165695121589451911276354057536509701610409173341623701788536633923449935083723410384716421989836260449575792 183 708020374569866942347300212846459548986887931451551689724206617080024864099753881134509973703659540057109735245544882803198588700947622250437940900762291033321547297006846989913137342383559368953226074870928226068 184 10061135182641525625426903710628982018611855855013372668436476410463250855952420560451314029731806909327855517280557665095652930481323037700649052173835376405105727654037211109049568871831534295295280765659627406834 185 142971085012749407327640659802261788204837062010969582454580081997626259741522517161407824861825291450773961950666468362249841808720757062480187159182749556282461562313432512671652284549350078128653408170564654075826 186 2031652569879908508727522843207505795047466215402203055355822546964286322125968007981959471193963856972059416511608115321378420621663919945841239897605487918231116182391185072201726060434045293203773976697442914110770 187 28870258376591027777115292967815393596368237672599162573300122273980035100481547324615882770049822735337655062592790218394940180368444050590956741576739054668805344793846402090093554127426682516900243009833991639838844 188 410253126488252032384130814108848092894646656133010863913982303057757406474379713644154010818242659777647460014891820608565585838235713141713283072625824950240436808165892498233808329994733921537278027652127688443928954 189 5829792916916018383075259649058576574597108299762553911669740990066995473810125560283104014069777377618590450350471594066743801760958198685078704379593973371830145997257350786280056379076332036151920415700844810154011576 190 82842721382886064674540767697620828729195310928573216310698847910144666833349741669497225108069970113717014057136458571008546063320935484870433760059954264911412493292508743316701829321863857111819235439824773573708364744 191 1177214454086131715193639461652233237705471404344635855570303096673784213065413515920946894335583270334381795693196609761640379824755203481416055088592478712945571267101764907675472531915351426386537669374979591617806455278 192 16728492832873057458360415984139199228501512520503289153327473058554983952567929936323816068010605162082553295954461618807350131973355756546801820272152997298578747032750462110105071292049143663716262569926830675790895768222 193 237715797226365334577555820060598685573125006052043552402486910633158906729815333740908495893978655744235556378191777563928900010724839198922737746571415583740487880615535351663501315173325623448083955421694669981386811220506 194 3377997098454760262927802053290593712789815699663987494548780407296105893815218668671210440030938777845357643460129336627927612540666686247806341951678383453739475552257972951104750570296328101411872112976414051951185089663684 195 48002129140381702431920944307239067835499816478475087587406421564226763728359950744458127674575824900794660714339193293005898699686987921474217093106630623126184347776088639652211258634784608966197410314223819695623796959342494 196 682121486446487305992138072165055786844870759841008920234409058810761971110540069061448322202729546958513778414531710394712626516475788545105262111649247044881151314957212547599929991512737932641611158217426279160753779631834008 197 9693105922681693018393972339403753548415268671111199061611572344820469594193588864005677298241868510647773950297275957240281147586459235931242970067191470905818402465915996135242762285859401606048319143730886549275358469362552336 198 137741303118587254116140731512511017430844590609902858354583081637264939195663870560856925426445134345141811544125516834722059281242532363909276931677188967589136361549061078789314348216513220057891281074348536314161369421239680834 199 1957336145518727617522400093428035703391098102801466408501983036310642782614103565770125469336154477560147255790038595904549310397353279617111195133246702618925691815923102351500989155977832818829767208340268571032790573048625542974 200 27814204598134950900851990807678835604641457672857310033666770835109644500083617530951740260989666042961825865138666120366078836593157747299002677545774308806449763898285386772074716368178991483865530845245465147635496653882626583930 201 395246355204811407275257505812847720547035865752956870533512162039159292559400735639772515494837488206498131341437474813327328637674725460354420950667967357026467991405947053712940437450064074074802656091532990272479485174088848473348 202 5616543185749164951018843947828367351516353649581008405932675145581124200947397797741133636012106358373903132381430284343008044946762482836980478662824153740828765873873229765377823995450432804316645304255536017901823694398827724119366 203 79812392807617138776141363783372917342167259297574965120593887289536831189945175924811004851854417816017168451890027264509082100120331007696406551257768543947489914819113310118835173170960444115285208124361695949328854139914662355236280 204 1134152776006423330865975415134919066273739928216696675504362908802165583568396281994627850539422705947774591313024271906198237047763661845122413320712416340479212857237963930281675090496423112498448355839452796432240811331324947506691252 205 16116576311947310201446447955869857345987614564054326089294705420613246406390629517246927213712103352646222436269962538174506624752628263925728573938894407852991847365327338401940055138662923987334215467777342405474944578698813010992274702 206 229020320290033033198028141068070869791563840991330345602605487297894379972516144409139773907876661108935145569492982421987092860309064491350766486190605552512053981248254173876155815817474974147557067617627280677858317671783247802985759682 207 3254432336653759618639633385279661448071680949806231594415641764155642327556479378619579003266403658674610952483948745425366036877049904995296258811431798393778705158191689214649978216072082277216826739487516076366905869804461249251348578926 208 46246244963960888192167813153445361894961531230602495298713860008647118871161579921503130369787940061858420974727987796720423130278925466719245189472750638739644819744817705689415212453605424188595176349792907908324083584674476392551323740300 209 657169961464224656541067209034886796487270638584652233267133797082698303764208790004359311956976040901186923609149830906921390739219144818011777123852869643375611162708082147688778727177879994187312919101653473883550610752077550396411163454542 210 9338538914617676919496185938370833507059572173791903224462959051245728189045584872204433707099147878363611573655896042061400766353414030858911937427036113519417330670779780374975735318040038997126539433732058075209706021517154775434264050829736