1 1 2 99 3 1873 4 19387 5 355929 6 5198997 7 79831388 8 1224953019 9 18720559109 10 286695564063 11 4387392987375 12 67144325650311 13 1027713403550939 14 15728844758196796 15 240730652255271607 16 3684411293604740543 17 56389937680290853506 18 863050982442197875193 19 13209036024881599350488 20 202164868404321051897519 21 3094142652760795640934968 22 47355993023934899787558499 23 724785619687010561549909785 24 11092876799062101212934263531 25 169776982172959471696188352716 26 2598444411727612741035867364963 27 39769309541773147172619644704990 28 608671085777829728606887658035324 29 9315738567507874711046833605095771 30 142577801181465706698393688191450111 31 2182159712056030413949283802025971473 32 33398053339781511002926357802159676137 33 511158720748346117814588136876469763646 34 7823307398765566920166129656494642504938 35 119736074474007550246268372676107407988829 36 1832566049073623836507424459313600617649089 37 28047506475975034423721019913560742543106058 38 429268358386045187307055994026762391385799574 39 6569971689615082706721022682224050958865016099 40 100553714614868956608299614501267328533280186243 41 1538979161634846277993442197483988152042013644216 42 23554145851475795036093689431646158236055676017824 43 360497270283527823219965534105458741762663720234463 44 5517427067886323775999133851888198049217391143491989 45 84444471453285403550403874546811264517460150241336422 46 1292426464597837323214603476812072444309888923892005215 47 19780645643769701890371994413145324211657331533581111807 48 302743678500995019813834452513626266096032633380941947087 49 4633505726906439780582167554357429913875767917252985312693 50 70916015249528032933670177001917587918317054919675207533318 51 1085372828972191369494206316981927709987252265822811669867541 52 16611680361989007033441127515003147150746126159965154407220811 53 254242521171461317361993547364813526727725360902040096095250025 54 3891193314767185016849864884815867507401094927445389994629800790 55 59554890122716621021930387435816374546656706957498518421047594785 56 911490293753513591422627191865983068282862787996385778596048770956 57 13950400276029735160957463304366310913462027594328002190350866253886 58 213511508784182616827194968144993792115513614933205591289491126803963 59 3267803323294472191491697827104661075454347818119042071947861826973900 60 50013878036561771576616562492405158361234916050827039888968010422192125 61 765464671152324398412597971389206973247929982012570330169044065470691209 62 11715471500810189906300712409810089190548083597901182677361485333696714069 63 179305822540023028657947382496674897932276580960486761611656537285012583388 64 2744283744323123436119047731853168589054048292571917478763933707706270475201 65 42001387142211288765773288439920511286267075407723358401527174661323181485027 66 642833134700154868289213993208443796167934757272511306886651993175388434545128 67 9838590274870419169679232813131624153258765476199326289797833610356806205910830 68 150580070272708470814771901267369727406829617540797785468482517079083431293168872 69 2304634803346606261183726491136109912907080843007687073678226144509367012396930754 70 35272540165357407682147734979478913612713252411291015294696359961176217732416652693 71 539847826610139473834587284386411016173424199361563036024565919381090674652884650678 72 8262395464841571320752789119816534455133688895097562401124247034189468127082782970675 73 126456337235075875547733681404762877578911843868607289277403376183108437341449439104036 74 1935419975351889473304565016703650617111210718084660071102675166790729367673112814474518 75 29621690481417025635121147524720468166548098779785012708943184003179465992729854456068046 76 453361315968302406944428505633181475099542782420943898016204398397102865189168311128438500 77 6938715497869809395911901168352922518279173495314434857963666454211363213983589127707452918 78 106197355320331030254858766792735176307681912036025551300700968847339178571857938850827628605 79 1625355338534193835738602275306848240997374107979945362597429388955299976462847618608513080009 80 24876137155515833754867708049519723718842262050950396690775296316717156320197437787287888770135 81 380730407135532820901069699350195570450351743811355519880042679333541297020800238383924727911842 82 5827096144846881403241016157668217540685531396106714108680242561832547834433989368871626866667572 83 89183970717637040018974716063357020121818567683203562113809241936760435842426505609573260202750274 84 1364964715744078819002438277459248812674915831452187097309953065158469310615279484625300762064580956 85 20890846866698896481964014991492641882584418571490219628092590960103464623094377449979181279045041541 86 319735358558301481607822426320892486264451908888233483288271275889037423458280230472182107484777847655 87 4893564160645239288270001762651389983844705649142051262583747561828636456193150737050862861352298400329 88 74896221369851982257791139746958740670621273462260366847875694931706436644140796739590857240098888725841 89 1146290064120103689945666665064987202222693311013885249105905148357665477117117610126549262905433710296335 90 17544021408126590716968082198154462902199254179751726473389958508349418966615345063520304508703605158905124 91 268512043158174697205569908054136070343618173670979440316631736693150592882528382816166391121262475964977819 92 4109588995803466327071200246893562278357500291128124985309860492106783269408324453209306857365948509917163793 93 62897445923794778593284033823831661292768749264534167200368399681257168063713325234049753724296921145984885228 94 962648261852091353943665570503784831482608726469031530964576269144079946703345397606061848184390177618217771093 95 14733375297458226976515292472176945503487516110394778730255354309085781448445942330276604890956004501877251028833 96 225494976989949580338739051695054298642286323153276373926215535089711734725728500949265421859008718537036558069155 97 3451210847555759020817399657405119057600933277772772750788984695663233974567008898020580184144955267923809773928100 98 52820938511714223816965436642053597630601234827121625483121368618162280263505561602659618019562789005077952731992961 99 808426859006393335607083249035880588647175846541667335229873411803276932918324470672967405120365633558331099844147131 100 12373009733971363726025857773963933844270443530951949598145352519355723361622980977729957278224550136328747265115185662 101 189369475013619524429044828952664791260825486743145779046898860701164931460828397732165774654236047767504744177379189052 102 2898308401752435422063284742544633695863935908981434461402084592653265732126716870401524330609183638473914519876013161935 103 44358741508179244030252630932286755104856070665368597995011300998701739654475865346341135137758727105453763215602413254942 104 678912550161919895027949488683133055816156391975047209499269998651995442670017815296399196937214226615965379728987565435075 105 10390787364478602535736884950167843447971330735985692555685375125881091160374143301591046026443769148783160892192051871659592 106 159031471767693532315598196056195248970036183885804344063448975702199439586961729871602983373704471288038766204808981468599417 107 2433983886443217391204248707679471829929165775576292869592293314050645511410306698652264356619006354106254174848425693962893624 108 37252233747287227573134726965501460347690531596121721855236340408879720402617739904079275047281647560928074085526617572232950006 109 570147126647750647976009172536931181223150489865899084669963447203139477293440812332213843001380705527640840914478132379304026293 110 8726127625792593322070440186310013194217559287548142378800032325586983019968339155280542977666980073529119934698316229147483564513 111 133553778985656300079715563404064341502923325038904091922955849020932146718106095906145183825512999448943534322497477177307600336862 112 2044046643167155445132397297585712802927227579695822519330845400818608641099128492651870343453883603425968745999860069920408898046230 113 31284226557839655439295960589689905157211185338840314313250233545371953925916161448349265068820449705556185995682294041070066192938012 114 478806506003104402540765616635155575900168537492806554157526150888268925663239073854039556359415776783120361290565102177573201633579792 115 7328155285125648721735520077541488670375100209961646540553395155932985202233747391502166614440787761411479322384703712564518933914178058 116 112157748922832713373306763881909744942555389616925091880404607082969804252931114645816272957784354075483232940151694027864832468516211609 117 1716579432885406803368498956456717189734360395043990997832431720390228276748624935854882565597257474518783191045185977253206615156495793255 118 26272326055978075622095568856466191650743993534593768343360097589413872925065391395975616701918410178316132458521318801405796307981872104252 119 402099141565156065994281215418377938967211173860271400788477050637567050549324935663514871795409203486726400763068084281660740316606616418167 120 6154145594224820108846765338368851515920745349471524387410375244568086403596240111461979910646012470636118298924820733598519079615462491591267 121 94189477369923080020236306453550095056128940927863597197425875948122782177278957829774436455919005339585192428319147638656654020385350303532307 122 1441574222024354196324737292404253007405753460657992243124223097315200344890531124182921381352112756232776513007986642364513911585140350616425751 123 22063358834059312079545992725654420356927636575019446369922418496830022503289860729414219623021616776056469429174195650051726300526615985717946469 124 337680707384513112292398426526508563551336438410996965783980153722441065967799267825491830905930539499639424538517865400690432547605156911018644355 125 5168218538134783008721127697461510391726248697293295725976574682439254976213526452371433826570911911561975519814239375182463675140985877414727693530 126 79099819071111800058447674242436021212815846144097061528383054368044739994171695073468845954230489149644674735717215287288911831163193336345056346356 127 1210626317543588783574032522543894184509952155257018146396197379787994780269240609956665223364260078385707176673288585421073012441028219011739876499155 128 18528690684001966124238552972763836974975860892537111565788165533196418904825719672434372687162079746789449878584200470107009913498601821233395054024219 129 283582451073768461329089494036751607123493517322292189596417482082223662924592962843004568678518454260686208671751952794106779799564173023658009774695975 130 4340242272296208498264380908817604874124445127354994699603597957356285827385637451544740629152635475314680110280948641293178644961824194567606085637219725 131 66427604779135973688087688626465989528310012585706886261689058453156219829832437261835383885673052090277661723968004151075583918946436528780537370961768011 132 1016677503202738249175648571040465287173945977892088948407663802892855659563034881614867055679048814103362741806392417448943682864682573015399411536707236842 133 15560295286203127606710732357201264507061297406532207082343003273121290765510932033163763645112410081624913501677607540864520222745183168626780526403506327220 134 238151024913111459935674135207394802522787044820210290662974018553502662790601433032201313156766769394767230690599361252554498146617603589499892409254037471092 135 3644912234888872850819524842470243185803949408059892918864383646888610663991197904482948102008989093171665727673768686901467061992541713511837822816463334569327 136 55785547027940453128777084744842659353034518181461681862450171971807497799169794521007803800411820464476885498354068789639092876536129084814420965929217085190516 137 853800326772871204537433380513736335946606650525614721144327145820432269597231531665782339207039522574892600422792733296916171614682145785155002666481463991957338 138 13067452715527753080323161067002661913101936981296242706617273219589951684738890094478779294764828179539273071481345148082730288467548695385515896108119207212265602 139 199997956334794122170923361272353720756473550129239551376392699839711783857111884757721492174908456175635812967196517985038635481917997299142101441223065621269934759 140 3060977790305229804265692802726492160996696896831144866110145828022518361052389816746848939780560070851014663301550972904900880755952731297173441606350933791945550361 141 46848403875974198219976637367194120999351982774106067416969791661471082681525033317658973644169832930825399418305444433160007753340005758456097616026587211930029157268 142 717016945590950967663042531630851869802674478170214701911185056188810685730414514638968056615017924956962604023230322103022106901453703832928823108754417719948268594084 143 10973976864305409841010277241603104123023392227086495296963752232101689887664811501092074179859641482701019584681897732319958141489255284500162714797194162205287449905528 144 167957213506378036445261889157056354610001347905400004957472489890331108585186255959633974121829256118672256878805272296591427685874757134122053067784767219761643911201247 145 2570592768477880798565983355473507383795585126649598290529253160014418784515035678451645448098916944817714504680105472391397190578565169280270491223506586566157838166185222 146 39343038881148408299216116368472881074756133428904881333806190886688704434595565848815232115457860752127226762281344610537785156157504013769530232186325778247000402014856628 147 602146994025854550593089406762144241621726957160973292834962201023218487712196649265888833526572664495351172742708140802208807090842985640688694854757743236747660968488675991 148 9215887046999479636356838411882737340870625263115073374505384805549872854428637843257082089618735732232772793589359834408776188029919329550591730274192060022970679342982784210 149 141049569134619005940861752352295420777994440920634696380558900266061537414213331364363100789323347431606421453997923493387994457908017731581762606038996019582738799361699606445 150 2158770051282160630620073765078626254332032365362054987459424142591226204069522044241564185860310969439865260162013483465588811157784819785115676682996423619419304136385421654320 151 33040073520997150904996864576859724515565910582048218246160469617225924651240847833650250077476872530314854255680378263009021975491789104336985827683893093299101638770647432109560 152 505679823390422850999875647379304285306319794404667586133378848662172439077730131966613928037655724371888540945815473756153330694665355398297589901619468748010066366430125668808880 153 7739452626268001214166532085732335887848706519740353763320052198424549671972832554673112170913253283628122190246295885259037609233425766312918160916208469142243777861925651165308249 154 118452673378664805513747280586255111754833823900143038666837616338652370638088287765552428924309957457898808819140108239055891174880747345399501106359484446423188738334514595943453438 155 1812923537115631180104334299216961038080502924130732539647387735018641545211128888948900214330927951869953497807035339985579299289039600790473950309597038905248792887323556039205626675 156 27746876939797598193799318241135177698139156296273440183195937695071491748538551113333646680430091420652651131110906957876686100830865777412424417302335003894996295481304551682144338527 157 424667209703266683868018722094259404003889628945835206417223368365746861763044268747939596910239839159930920956375072673562995661049898262454647648478954790710204136710248177266541849741 158 6499550900393109321879254765778964883081814421708441862290618429350444714639854974936563870447074894759139143602214260929837006418465771304887059159688296638783197428399833088164171146241 159 99475921242703664545758532522258283626565827631186036149008998596936379806394893692827250677418814717432094980476992733611537397719689658994368135180199831287405685088215898038050421548413 160 1522483485202966828060892548639208420960664339301360667609964455785262798320721545737914116777308459084921889454848567903292873277781907981840233904476130884004782458181782990228572008005945 161 23301678775714674544789655660403824520953325562601087144540450213476014624250839599384655183262111653179593628665233945495628257073232026474535510941288732045605155525898130216368955543222166 162 356633250241270771082097682889366809802860122917199271447779937195458354367248918555108250536809322099110728213539041888773001081846771768539075809898429692371544436260156885010078356136931728 163 5458288065931505356158193941892719416715391387595038482869827125320987760805801480814933016542026990560383740498009645952732264909150871767809153724304457666098873632740615893053024044329171117 164 83539346346799382427422803602231145895015163302301596017973100373189709672488791764608796826566974665351987613269244849697730737307741973956411082169415969241001191429341773920077329512845220050 165 1278573483801556243852880481343603315516486269964097108093270640206059735536076554365751239966928118777567710007607821503347098467268505092100448405782468606021946407254439858031787662511270144807 166 19568625144540409636542887556091923693793699442507751242359466584930345880642024367084077613815523704736540799037312153436223843323595992496522594214965149657506666206997722247796915988896043675964 167 299498695146545690420215022232588433492992858514866731022071439006648327087890721154339200352391664574650863296601068116186584255088832298251430049650671378363730415018142955716625666930808510857797 168 4583841109527789480301272911666873510519884886572317928061772016588491616994865955332103513627171262114219124565765097748411109489906111319714142055329252865446949124014750231722748797561402868176510 169 70155896028581733533518973827605014699925168599463120422091754256855176628457762845404941589468321868332877238956410266153721926516586422889707161493132149792524312619070804424479541200582273781864281 170 1073739169829165649848924382143240534892622146368558767951369785557086767197865220851893497169841322766275051883890988921335031229619414121659011184054733006050224901852895644362697516076451523210723625 171 16433626681294531461157387574223600916263136213202786431420745545599901942395056475367656883508426666256007058396199092017920464858897299026506168835651989894397464725835577761489385526041101406745841760 172 251517401514860753154329898277683036055169836998358423900604911408555351480739744510463837734336863789576880011701525725947286649357607573744078528349767833940658156702119318810130834368427910101493683711 173 3849485234856533721615379490552969550710700291077044335581779206259405579347715317829574254657647601806897591320599572880818104390241253079301794227850738392507138066264184055103355401565059959269726099665 174 58916546068495059322831701760819407504600370246824527859717258654944571386254576336347457918905845036852291080512379703533936545022292023270562376396201223843118542232992883041061395384601041763390045736961 175 901720409058918523856969528595027542249583618466496884255488931077168306667339231587266967160069580990195456063991820751113954908171786598213958780925143372500731391876691730935474192740601585070655654860851 176 13800871747778490320742110519100547706646493833902380116726138399195230806034631693946317058577378711584459603022465039473957032373921729058101585826652798368794176934232882101549110592232321151899210258190779 177 211222967879155074866630486502566451573723979987251173935090748064953479101737062598341352556209488752802585699659156866411675852791973152803660875187855394925489612961197956688225598736130686548516713304342482 178 3232777100972641248295149835220917990027265444410246213330643115058393093341016437616740940095108295898361918831823318069590380086090484317617617399735029689395221446858630864107294541921838378996293336649185361 179 49477800115715710233280437141882383174552253017712624304990549872529879327455534841586916451660920315112251392123179049114522663595997827511915557564588639177576785104597302882999714329464946075238569344363281490 180 757259974266142649394651178750459061755689860683039688679925259873565220212113439158732089604772211131345354162824383497324899423296524635261417432605005891174311483771765094726848016120900193939151971848962014652 181 11589898242937756344857890907667643706056113003678185238332203624643654789823353483907864112289331320045551857630695686130710311308356098138408030458349347129128429769841728510627438971714636375046736729808502096148 182 177383918134358261827242700672165562043259542230642948945509365314198755219386765183506324356272229320989770642468961015320280074266990151838461005539345384378447412506520991701760310254721076063471553860155741938933 183 2714868910248610642562825245263854994423366039970541415924725022774893723792623090353457230767896860111380660411959483427169726754755818391748825527169221667802582257572142235101777432389387345173099190540408602048242 184 41551191772930242779835017621288025911600176750119521796350032046099589690869036805544354637004842466669516221154927950384639899155006459708331095600187583758114619433483429529655655504248917970240711428043618597971591 185 635942874159888525035859626111845298345034404511463929205439142030237190083955812324221595687171120544513883027018061433454934013502899810373031621594327790387936305005422867838171196284473944054851602185693067518553843 186 9733134524873325074322949853888555579732806843656269491296224776219734122866867226061979982356689724371519909556040931497019009116589352742333783613465721221892601838052542813737372472107012230415391318949134068121291982 187 148966065237273376521417790720786656366726686759898553388596484995991186515919411728064444961267778411761320814225299962176788124991641599610397953948740801580380430282373207139766913847726965228448392714341967276211458675 188 2279932383094684266761828935648241585457996054805880195656497549436197346381203414955326419331852376785677980870272813529708287891129550790048858449899081600709579892114462855665692916520024884532328588504656165625855757349 189 34894468503308305668210731468583368405470933746927090400850455922527068830289003333892257582195620472287443939891083627741433740340229591440375557994524645376439331295986974027282603038490882775788082521846134670496871614297 190 534061422679397142302999873934028658406580143481996145345299528527436501930828952411199356163824478812154319082649940013581764262233977607220172231728645352215590736957193911910699907032284226760392941699289884356849744067689 191 8173834290305930580088906078379239400681492543843965141150206945563554537083074690921093828777008128243586037382608998196685839984785708724848280164060117656875731226936097451040700789101889132218913482289782589394063686908102 192 125100904443136989688212765983996024363709657777599520424992687830460921498616435163292870792438143671246992090344839194890164083811578442314221560907454597126413804653591801314495471839118644002911138735008885163765402968386023 193 1914675015011239550100355472067123372766833016470260985997678792588034803779787390534945112803978016277795993413545021006529025138475711258780924251234897762724037025663064970610073656031313354391461218018481206005234261094284575 194 29304187922754904913931075059878678041579159865532384190094982341388417126268928427663846511157091825849655014192148029036783611455971571796181671998513161063743863275331991263574874643124755331763691983663375602532515577757664186 195 448501924911311107880925813872047860588369163037835427437435240139223240354801356854708259956433719728611523953822739762570987406263768225601922424858538214208918909986552462084600677839727917578942007776890124906579710640738532392 196 6864342297400908047371231489392338786050636639460513160201365384336215711468379122399029907253135066219829756843596281698727897513378421492191890093478863107282476747488347423450324850058873004646404621059995723454292809291223677981 197 105059070114815558212509128296796823233747087641942919567816321036283588518765202647556180241503983563613939610414872981782963291314728241879892957500881756126064555181741827663325475618618599072245109846975452179520504798575316889317 198 1607933831849979193283757940164731804185665241389230742357846306168360050550206586783194565449573841837874539050838080486556530712102392204388839934097281685705209709402551634356229134609369577872636958135345452828422949333775274731051 199 24609500205762374056053267456393023010864375699412128604783316183732673875712805534095258471040811411255741557801363878019961216630815535977519051182999595863137897670296972087651737499805831128278161267660070473581548121942423919394065 200 376649516529311757974161617261663395231305397640351273036641759465656990086463643242363819192618326539880589265282540330752735689856063404612800883800625563343209479844579899904876276764540998453869879204266110300587040977950718956401338