4 1 5 31 6 651 7 11811 8 200787 9 3309747 10 53743987 11 866251507 12 13910980083 13 222984027123 14 3571013994483 15 57162391576563 16 914807651274739 17 14638597687734259 18 234230965858250739 19 3747802679431278579 20 59965700687947706355 21 959458073589354016755 22 15351384078270441402355 23 245622584459786286215155 24 3929964865019186398572531 25 62879465949619557050036211 26 1006071680068460422671314931 27 16097148680091934491674619891 28 257554393273444244298166906867 29 4120870407510897250621338890227 30 65933927441260682754345641390067 31 1054942846428861586063159772262387 32 16879085601811310865113176000638963 33 270065370100577178515246108496572403 34 4321045925382004496705877419306725363 35 69136734836294229083287385553978208243 36 1106187757622164922469736261145518354419 37 17699004123886296816809650186685618532339 38 283184065997634013528092424134272409874419 39 4530945056085770332125731199648623042179059 40 72495120898361334239434311479667599496654835 41 1159921934381693419234380253866148973191835635 42 18558750950170391278977735711026724509472206835 43 296940015203232633033465790520320728312049512435 44 4751040243255773109094032025278462379088855117811 45 76016643892124777589973160315290786425836668923891 46 1216266302274255704195319799912170659912088626868211 47 19460260836390165369171110883858215056262153719721971 48 311364173382259238723105727649132676405096010594856947 49 4981826774116280562100635273746506144615025609138974707 50 79709228385861550933857713444031858643285574124629340147 51 1275347654173793310463703807670030595937639777942034657267 52 20405562466780760931595104063455931496200838853289106681843 53 326488999468492718618928410142023540028954392710789352861683 54 5223823991495887847610108523289586130781806661323463541600243 55 83581183863934240359419768060784575621459632047227786372263923 56 1337298941822948124131980542477816876600569654262853533024858099 57 21396783069167172213161802707687395704569277751396502509117714419 58 342348529106674773226989755547337802087599506092439534277345882099 59 5477576465706796514163043386552124061448759617258143464226081943539 60 87641223451308745366858352567191752653682450127236714720061162467315 61 1402259575220939934991730908133930239207437396416133205955447437078515 62 22436153203535039032843672666613781622845143195186875699603334104035315 63 358978451256560625109306587757587689215883447133163880544465948797513715 64 5743655220104970006419368004855540497001632390971788702288931824024367091 65 91898483521679520140073588883561747722584528105317054784938311621732675571 66 1470375736346872322540087028583972761782533456303376771513541934648238485491 67 23526011781549957163032669308919442574516838265081085146143372204856743768051 68 376416188504799314627652923755318108281147255600236319322906337413257953751027 69 6022659016076789034195488498585945949213008515055782775320269331199505043763187 70 96362544257228624548352149725381984921139874358830497775462075835855602070794227 71 1541800708115657992783429065590166556608149969542079591534526133118760979852636147 72 24668811329850527884613222409315103288689927650508757842227205227963609513128308723 73 394700981277608446154438417428021159682715996708540605939664476572928295858260094963 74 6315215700441735138476029549880174611432876898530719960517388755496132616209913819123 75 101043451207067762215656591766337482235001412853207547179222371482995509535218664943603 76 1616695219313084195450826420007437223376625724933702840103439532307524581400270381985779 77 25867123509009347127215790334087295634958836791072917574535398735252603508749544204480499 78 413873976144149554035473186257143130646803991145734520059582563549518871825221585773473779 79 6621983618306392864567735307408261294248564682046288879105343503231473368686970849753772019 80 105951737892902285833085079536883950339174641517680889919765248007838511146592767041188343795 81 1695227806286436573329371789536957362476375117183312283104336272032982242124684362381740945395 82 27123644900582985173270032768165831056018648698379924490995935936822191251885021211851076087795 83 433978318409327762772321197375249402947471553762628549971434688275646651732832613098037765418995 84 6943653094549244204357144542680759295568930256914352202166501793150822318482758448059126101520371 85 111098449512787907269714355760306299516377967284343587806450599234131136855163565350621339044491251 86 1777575192204606516315430036784213998560248141939271382880694937287018718301323641915265615797366771 87 28441203075273704261046883345501929627349575594146783379523772933684370483962938473608363927133958131 88 455059249204379268176750155583666919240678052091297061818292682998745322721348212557760485745510789107 89 7280947987270068290828002665783759069475527574140345201933785794710523631560406809442091412751728455667 90 116495167796321092653248044064100852004605871111682276897164613002222107081898570292432603753280928952307 91 1863922684741137482451968716318099287217673377190410523538406999742419310056959437187667618682249085399027 92 29822762955858199719231499551429473836634609550274521377500621007181776794608513401154160528387068724719603 93 477164207293731195507703993545590663315368436926215967068762502115925543622211530529944480617074239685472243 94 7634627316699699128123263902511203268479612463794044477416875337505315906178779087295879398255447398378582003 95 122154037067195186049972222486433273539143539204501423689550026931858593320469990471919749840603597751707447283 96 1954464593075122976799555560152964546574054545542396475505227079574203728323685521300711104717905572729160937459 97 31271433489201967628792888965407690104766936074841333180124592368144101233241451623425184260341505292402258030579 98 500342935827231482060686223470205100552927483966765247459367334272524799166335723806208397832397474113602159849459 99 8005486973235703712970979575712738079860091797622675291973052933908408009313042089832637178768714007257678620864499 100 128087791571771259407535673212919461045867485195198255332570990564879649078925599613917012688686837240153260777484275 101 2049404665148340150520570771418836590878727894589055690609219953768679477296959251655944643841877068902085970714636275 102 32790474642373442408329132342798387167218431365151959892052459921151088871403802282843350054661588073294708968087564275 103 524647594277975078533266117485550208380765182256247909011279955317264665813197498551007713074202263513372464681148428275 104 8394361508447601256532257879775011443734405159410498950088008342875130627951121384919149214015809909690741022219841777651 105 134309784135161620104516126076449847976887780497052242448668383089065729942633905871126245496878705938785125131225967570931 106 2148956546162585921672258017223594886647302871524709953156776194812250686629055293427761399077195110235930051825804154712051 107 34383304738601374746756128275580696738493633012970351842333075914344362599974527449923644580457010039683484495528405837492211 108 550132875817621995948098052409316576232992424756125570211926470105299652725006942676060132553947038678154521673850822693171187 109 8802126013081951935169568838549268647064633168486808649267601569879125405459976556381801161815751860178436873085967644028252147 110 140834016209311230962713101416789925771728165674899334595295849521172702793664746473613868863951066820684392866538445116327014387 111 2253344259348979695403409622668651831697202930631272523180847387633825009594781707281807655811522662620961914215558115369752145907 112 36053508149583675126454553962698533461951665128763425728142468564782527050468492590668589932047261187002096591804484524350315114483 113 576856130393338802023272863403177368629597987969519334508270779938774379094243040302085904053885184319227859567615139871167856193523 114 9229698086293420832372365814450844563980538574786745534996262742242914960246391022276926688505698260907991360674798952272790651088883 115 147675169380694733317957853031213566350944383334783418022851645981684811819628375802509022815297467750854087869287303037494396110974963 116 2362802710091115733087325648499417488233156262462098604068917872553414261950655370114889043478641900962353653364578126611836920292913139 117 37804843361457851729397210375990683224674869232238088990729018255626573946667746386860658571290257960360247375587468038810479838017564659 118 604877493783325627670355366015850958898352859978565514456674950448201899481399824337247913938343740562998539526726982501867340098332209139 119 9678039900533210042725685856253615560802085377759096956146884474036648723544355440284977260565671605936071841889163227426055030168606420979 120 154848638408531360683610973700057850720260882988961941097070833719509744636102277826508487762150419155802951528709983037866335315642093088755 121 2477578214536501770937775579200925625503594263381922175942898796591542908271404870579073682909933291801058134765390123386745366162321929351155 122 39641251432584028335004409267214810119892869298579003762204504402099782779567136128502070220166062141769036078661136719246887769191041797664755 123 634260022921344453360070548275436962812968797453010051772217059686677295628769486835517806927045697213867100526991947600585332102404870101741555 124 10148160366741511253761128772406991412164963868654128760971032869011482904017466432346520590289967447634156500794015642448931811851265948560338931 125 162370565867864180060178060358511862651899126773713803636461005216380895874783068752339647729185876174435897981777655709433046370337797298425114611 126 2597929053885826880962848965736189802888463667381402805870771917959671689355943421479674641338899221587654042792368557093343589534436501852721721331 127 41566864862173230095405583451779036849880039790118300475431517363335365872871951214268227408380005274569360178695928376567029861642864535656361570291 128 665069837794771681526489335228464589627397605538019652258897611221210804712572238789261147412069890653618759184708132774062709119832304626091088097267 129 10641117404716346904423829363655433434272897439777329193358308446802132481378948645900822604426352158250667447053717533146263318804800206143976938352627 130 170257878475461550470781269818486934950242645045789385151460508486936196549904819618133868336724767625187598871621954656691105842084847865346723548180467 131 2724126055607384807532500317095790959218892608807447106885188722495795759581287438886065757511770394071756064967952907225275008173918097396623494032076787 132 43586016889718156920520005073532655347622364045517689265857584253571265071563390401049075876369515390991489404750867616744513181347685437562722814078693363 133 697376270235490510728320081176522485562918483165071312699277865606248504491117812563379935444112943699784395402473284195740081121678834395468528314759458803 134 11158020323767848171653121298824359769014380998135447278752897990092842178626718470649310863974417417776608549868649502551551058337679598633136970858206539763 135 178528325180285570746449940781189756304291578110121606664561984964628403712178183049320725500503580189180977401400614636815360081784000216588992641240246726643 136 2856453202884569131943199052499036100869157106881581308269116696419197890228056507987985207431216570889396662514706042778390602498081370011976986417462069112819 137 45703251246153106111091184839984577613910448567062385745394866638588313690314549077588190458316163740428191190030780064476468424978494327981243372006157582282739 138 731252019938449697777458957439753241822598655928654850431029862184462198618357946104412857824517905909625161347084802917074641444666902535008845640727181477752819 139 11700032319015195164439343319036051869161830325703731034934173762687788614480328429633653782628463571908960782359009241137984134020439963205228003556224894993641459 140 187200517104243122631029493104576829906591299858021723983248347944895765324378065230078979275562844924794099653601022291450962127127785418324092530317566156258357235 141 2995208273667889962096471889673229278505476914902443803126386109053461425131591526609732355613136985612355657662117973239261058407812621094014633515947802943916290035 142 47923332378686239393543550234771668456087759575831870605177478080336416241637804289507245336147531682809468012700486988876942692458882172170862922467386829925825589235 143 766773318058979830296696803756346695297405184712452087724082051969230927382463587543423259143876378942992016061942933096182812308384674738070765643019509291012740558835 144 12268373088943677284747148860101547124758491207392370667915252052978480978249487151990411266805417650087981711612497443483185246216374497916171528423981669433302132404211 145 196293969423098836555954381761624753996135925334223028801283546619421984773032352442232415034430921540831723949777360742289231601094452772109088893522348288029718900322291 146 3140703510769581384895270108185996063938175333475129245737652856084882069336842103158888205881316955542392279416281455189110589591220116150989610231647706005095155469594611 147 50251256172313302158324321730975937023010809560622554211139374578751155613136069363207899365568722166885724295251350630085699475994090319406883620031744084646506372773392371 148 804020098757012834533189147695614992368172986770124757612925424311162829840149875512653220616137854460210252340076780380090899839206184235287983428766261984977376412442767347 149 12864321580112205352531026363129839877890768058723307243684370237387759997682180133813071480775700440741189670446983414560173134745890829491022408049514428966248425093613957107 150 205829145281795285640496421810077438046252291102783404873970431385477397724833139145894124518875918691111705087507028325148364340611910606542031795784146583505216035986035650547 151 3293266324508724570247942748961239008740036674950218389783690962865824265692676282373385923790231406108728905468191819797281960071727874317578494884363462957507180883594264391667 152 52692261192139593123967083983379824139840586937648965530940367891438675467845588966286814572055432209894876524776652117745469914701209323350032560407820044878736591075265954656243 153 843076179074233489983473343734077186237449392109947218850256386147702705219631571047090152842204737278550460873674890164757961097960116864460541822722909663163656092102318142468083 154 13489218865187735839735573499745234979799190282619665664445786177440714465386922317445451408421914308710629762512641061974446013406537058279583452297603635666560989689395870280134643 155 215827501843003773435769175995923759676787044592798731933866050831671200901173294524663294260052120784968506895336420222664385685766990633453382737795613421326105759100681818245902323 156 3453240029488060374972306815934780154828592714051852361363724589247697370058633011958901282050159402314554962233909712116682968280567016528089802298495770203827379239146763948140736499 157 55251840471808965999556909054956482477257483429366218985194535635490823166057010587856729104264808335034435836400586033121217077108217534754939421751332578888330730889719271026411384819 158 884029447548943455992910544879303719636119734906152153390112107828074492617863228577822134401325613104407767409232880567261258735295778475219991982092204471128758815025197399662143680499 159 14144471160783095295886568718068859514177915758788775651257790026530962457573420130622069900291481713860756000768551157067904299075691381983526667655446243297366511573896321310800425725939 160 226311538572529524734185099489101752226846652142943139996252610834749563926675589876968444403648132520251459270088367199792861560892511694884180162005189654049021144323078581321071356489715 161 3620984617160472395746961591825628035629546434305672076549065536638026339670816380327617718450334520571688292303846057261427325184506896471760072251565893229709968882994504442752634166652915 162 57935753874567558331951385469210048570072742949039407917657238692464687969485117623610864359141423528967652380401393542985131116653024469130792051345089669944609148163727796833793418750537715 163 926972061993080933311222167507360777121163887185819764225493339929485139789778326284725676657752770053404836321462746383317895544132106313768622957760045108770040148371858266089033862140080115 164 14831552991889294932979554680117772433938622194982630127951713605672163294860584775011225601815969965539285689450613926422082495599889026693765183231786188973386015441199856666978610344993173491 165 237304847870228718927672874881884358943017955119798193249977979025157821183562408835824527831390947389968753987375048243963488406637649461336219124086455647225570995792867697915491813564436393971 166 3796877565923659502842765998110149743088287281917379981621652155077750806663342960858351790920938672905668393406152757460689958890074681370660269396565807986615004324967397742198411557188929531891 167 60750041054778552045484255969762395889412596510682950822922470406645818248424242729614903419684487248361828395198980732579603683582400780706382233146535113598360304638638056385438934173987700158451 168 972000656876456832727748095516198334230601544170966182102567813909547534709273926520888652834547545286925476984129267541943658413128969756954946374851275535526408804317634660519498833235316664381427 169 15552010510023309323643969528259173347689624706735770665127551321778476097224271167110620030309526724928566012454998018896464469396871615178286936202147079342642798282987189337507074906154333370265587 170 248832168160372949178303512452146773563033995307774824653932551542261341890595445415981133164606555624889797642636866734786382744565705199155793929064645552008021611305003894021762777251208063392624627 171 3981314690565967186852856199234348377008543924924417146558054667826627264929583980593387832070937914299821391419786897322685828810462536291986888848453356902081296320108667710510931755124769150948290547 172 63701035049055474989645699187749574032136702798790833961689945430429602596313798520995722924632870823583110086180333962118043280241431318536017958981713442520750882173905384860869200128080012549642203123 173 1019216560784887599834331187003993184514187244780654620321127692848502172400544414987943707686108846737110667128047161707234214158434109851571206241115524463720598016997759443262300133864722717709512421363 174 16307464972558201597349298992063890952226995916490484140610751613269063005284899749023196450113604856277990572687856611717331446013031279073423039029738995586549523838567272551437837381093819345381867073523 175 260919439560931225557588783873022255235631934663847827973553694033849234059567908858099920218904584168345498962701751894269254676359248042394336089821451685106907869852803426160562321956401267839877999702003 176 4174711032974899608921420541968356083770110954621565901367112450313941552753162644719428939639168598436804744243129318808960804680258202918599107367790260709003894613757036421848553259564748494639715518984179 177 66795376527598393742742728671493697340321775273945059652195825971201895306451211139429504763320259588935472244378611087533863183901430135110036318161348488152420285369545009309978876187922690352657677324070899 178 1068726024441574299883883658743899157445148404383120996277709429668660968602424248822221210045872649534541855601043440007606807295158141327020716936121322532273522911882378483203238856559456278197221822237192179 179 17099616391065188798142138539902386519122374470129936275183960587734020647232426945886332431395950361445270203140889647835593183066799806786254681915563583040622272623476236145889275675664138703758596842905874419 180 273593862257043020770274216638438184305957991522078983080868247108027891552467942852027663467631109534265151822433028454510022241912503161938829094843214503842385249247497112721378193035887883497576096600430686195 181 4377501796112688332324387466215010948895327864353263750717290975362714754413479979375213372004464982557369155592299756895002435101707900173600772977817880643011824766040236515134039534971322860023087269767131639795 182 70040028737803013317190199459440175182325245829652220182863847778877583987207622819945580004250377560990920692367530318941646910389621997661086323274789163660436167448677535025288880058611768348105608868112111710195 183 1120640459804848213075043191351042802917203933274435524296919101846634527128057510318666608485437543696438846266701413954594699415986047914536524401222617144424866721080217388920267778988954939761728080077844335505395 184 17930247356877571409200691061616684846675262932390968399719485928622897900710804526694964363106452720907694468040570274815963922492408459019822942585323262273180624026946001871629133637161073808302917775321544137846771 185 286883957710041142547211056985866957546804206918255494483262017250580330144667947319889818828418859708640494935887026492315900378726048582501337124031877155092030651096224418683979099370381494121321413986995994636529651 186 4590143323360658280755376911773871320748867310692087912434194215150196992181047756260400213404426684731186986652300124170821778067014722021839800827206129571329930222111414933960776817355722448697624255913631240192733171 187 73442293173770532492086030588381941131981876971073406604563122955530445553827648893303708311668626390842504328262481523210021629357890465149364253982316655540491659899881629977818770782954796104613523271359028480329068531 188 1175076690780328519873376489414111058111710031537174505717938091393505478292689460637957772164280417734628169588408412399682268328917372165530768333715014434562981800854035453845617317180154892279837276110541000809820139507 189 18801227052485256317974023830625776929787360504594792091846434455136234448134607996968111868049145847603235516110617349567519418603830494116585898475511011667214282880158631753449214843083526759872817925090104141879682478067 190 300819632839764101087584381290012430876597768073516673472418351224900925533766340965576089996151606872445246679364191950245246689461002388341987548601091220976623727122073301413033780972726777430792715544200752980799382302707 191 4813114125436225617401350100640198894025564289176266775581696819140184203449162359561907840797347896445471774242684195452379878922055730740212163489178174964385711676300177398019739476329618815536911984537041145311240742973427 192 77009826006979609878421601610243182304409028626820268409491174702577102414457804985892048659628943835018331006866214558790271293703457138725027346829806103477649924895702551723516059734092773865268751021084329516088634600534003 193 1232157216111673758054745625763890916870544458029124294553331000011906879905494537637484964209034121295419557061727214143320069650160349421324338714542418410491829829874934810700935172384990122539178416329298821015794242136518643 194 19714515457786780128875930012222254669928711328465988712865073638355896008681269865105456912584314100207723000602584242915559678423007918861663986023770373896543136438126497079895561751564088836726405968413650294415462121722556403 195 315432247324588482062014880195556074718859381255455819405935399319017423580447175944932890483267170879171648710560964687632594296584473512777153738184929470133594699922156233399608208400092964034370425588280865150687854549159325683 196 5046915957193415712992238083128897195501750100087293110495720157946863476819529679944890886787619896273531024976332474482007147998493583436465633221699179637086805908576005824925506281886723563947295175123140386834993953012575055859 197 80750655315094651407875809330062355128028001601396689767937552677890493225371473797725971301044679638030773564480176327839265576875478323816127253698323259963535438513885933346416871769554972386572367120331471652775889649518499540979 198 1292010485041514422526012949280997682048448025622347036287049084052173312376015572112477277716256964589726594350553676815597723280702080815625163975843118928979948241227924820467175218988854192196116133428558893912657289796583025487859 199 20672167760664230760416207188495962912775168409957552580593171274482176364176825084590530338656448156485499248159825680335528422414779833022162490704692899753795057152462360885945819699399792923861429261479769920049759423866043797286899 200 330754684170627692166659315015935406604402694559320841289493827828894048756113808799775636580073864288166977878964945722554609788096814123714370163036084062116083338753000542895402008131235382462557802660588724336494561828590949484146675 201 5292074946730043074666549040254966505670443112949133460631925944759738595532097800367027394573747378885863565330701010365956741765519578244638050602790821086037974182441143870698988061642395187979955270763523263664612703378848982222450675 202 84673199147680689194664784644079464090727089807186135370111012712135288051987779682437375987520482464375352399429311196726346729177229101645193695598862925169003678489740635544606679059705163063980622548330589911601111771519704638408306675 203 1354771186362891027114636554305271425451633436914978165921777784162000373019598193931517517195051914647617921223973739396311358472991598150608257665217493021263031450287457846174861122965084818495052587626541074486845621904921906786322034675 204 21676338981806256433834184868884342807226134990639650654748457192734692081815920855004436286278624196102785002248417912337386221692011453509762508720573409753559499407756782992702100435085413245756101185272206538754515125053357795497121624051