1 8 2 52 3 177 4 953 5 4525 6 19734 7 96956 8 458537 9 2098489 10 10026756 11 47317385 12 220419651 13 1043133155 14 4916777772 15 23056069587 16 108747082222 17 512264149774 18 2408153630209 19 11345014429342 20 53426328082045 21 251394672995168 22 1183854632976476 23 5574311122205326 24 26238978451856398 25 123545660530062196 26 581694573826147334 27 2738476724632519155 28 12893432119746088429 29 60705102092054510868 30 285799265129113234060 31 1345592286864565898025 32 6335276590171321348780 33 29827006452405737493690 34 140429935686920216724424 35 661165071808548878733811 36 3112841691465701210509134 37 14655691013868153757718587 38 69001056006905214609985525 39 324865804260695129176494516 40 1529512477347456456889011551 41 7201154882752728596905263206 42 33903991629187263533559071107 43 159624585918323139682113652725 44 751534267692701570450957263157 45 3538324197591665173563979615301 46 16658908889617118902406062007445 47 78432400708442928328526978021303 48 369270317388529139482004872032986 49 1738574577128181893407911362116180 50 8185444363820800098362469699174469 51 38538177534825142589901524392661841 52 181442949457217504831402660687702712 53 854257943243431161381354051183505227 54 4021961837424453194821337532532866307 55 18935940018716704209180620463754418713 56 89152965790380984385613262474220775452 57 419744213355466772924007908702220951413 58 1976212497840323280885501256683432712772 59 9304275604339713286424741408969644736550 60 43805787264720422357214267501869508262631 61 206243568182235550217914957463750373858884 62 971022600147592487800028987446421944042715 63 4571705664771765483110420348561977556113892 64 21524208282941528554155819623382276902881360 65 101338882319388944754451482349447907622385798 66 477117157140123264658659302863622695089684572 67 2246332073683525399369735724874462772849272426 68 10576035068993668530264995072999819112151322988 69 49793402798513080484758699400196592174667386069 70 234434071575869381270269690596107564191866892173 71 1103747300439636700744584865602673124321044287466 72 5196591497869080252038628512545101836141689772722 73 24466255260881367756205816385041346100292271373055 74 115190437183422859561843553648402350834664827221012 75 542332150006668918365331171849187139084315156774768 76 2553373076131678750108127916370022955437209924352106 77 12021625614280626539379380740478798067682525062672479 78 56599438507368795929427180763005080083384459837890472 79 266477807755678841337736316869977553155667441420970481 80 1254613542098247364994677559891719819986019990002016627 81 5906890158205467109516238657337385912550345275261538972 82 27810437374015531059595546675014093975181461625177194401 83 130935298646213259570476108338451638641132375476042296032 84 616461086209856725836624078971731887407799093271896182315 85 2902382128732807783957413359234018293199930735688450274727 86 13664807413851946381570885078663916035665870708118401797629 87 64335760549602458813378047901582781204383143699575658845427 88 302901457747589419555668803752673544729994046201889506745485 89 1426101010104539416899576764961408726910732398135559967727289 90 6714276339718685392449396961398984100572672789071298535921840 91 31611720661218351065322005040159470898531450752411650775482220 92 148832254229923378579954458838952086172784951323090410297046361 93 700722372456452435740642517494002909541750018689076017568745531 94 3299095655048390623664563593287630866078898983869535938365784344 95 15532588324537723734297431682539150651402631243511239015711952185 96 73129525568734408519676537371231774947135782335113751350254981473 97 344303692222354206438303483509838703983531741164841894334049920131 98 1621028326876350685735729017522398971166032056854490635162068036884 99 7632020497876376619882452722747793268103804520502992856713139870753 100 35932584220934563422491429874205323118940845472292794467229067876894 101 169175463974949442242271810252209946431958136305871815680009383981034 102 796500953985518303671880818889304454022643598081633775250733206848657 103 3750034164491967196625257543982608003350856721089458396080198679099692 104 17655667786071065344636630004224980195382514268513587610329388642460069 105 83125270677190673258288336756012917333855463953923531784190478329080268 106 391365011444512547457347689499008426752296536239941911924271728805297690 107 1842599379649201845842177947329099213274787106827154362037105082627681646 108 8675206966898183829894839745568889737910711210045788993051558860236470582 109 40844047137824824009551508539435925528849927668906243149340093557649779518 110 192299295332354890569027319358583555941049879631530438801628340309217465902 111 905371077957520591151533806764949367960002556651121574138083857214897624885 112 4262609425506545428967837694228323064376210832682824486879378349237325217049 113 20068941406221681252720709282410256744193873875582384429487027629156874490894 114 94487289113638873440036239327281674818108898982702549421598416589314827266970 115 444858930191335779288885279608297841446700307033882039788778949999584221693867 116 2094455980560180405201202064365517350283076267810711310303100952308798995936166 117 9860981890635640620859504526111287006761858715524039298623800434622130238471846 118 46426835775004757570276835936639450870875121107927568836721371778195364573093296 119 218583818932489782480563999933575775598653842083062636670665430353578910398989775 120 1029122168279119220539110355190380629102147937043649000214683312668361536639193636 121 4845246287743830692843738481054815979798403121936639163452673839707082424821560471 122 22812074516043350658900319889952426840940147403699069083769548397478847976811753835 123 107402330618745969374991622432830967297494629681529561589730242476142468838128423880 124 505664691487214895157996048472349305442879231412647522611402099842151386147615542639 125 2380737724626536027564419328715222030388160803765845622035179209163668389076726609452 126 11208835042031488604586037767951163587926629612218250463637145024816433654047801898995 127 52772710618168470866614594938050471094442326058202478983794919939515162071301198352933 128 248461055546429512715410343179505118157228383380447553222714315982959780790014063248623 129 1169788237142260193316205379123496596146488403218992064816005282787583452258923595122465 130 5507521155566713137114692721946116500936038222950372127487562031451098076984333443731569 131 25930154121840493833170557303839602072713884866482980402140583153872184939758142295741861 132 122082670913175221107312665010265078625892214056502110360567054998957655126641107376230028 133 574781718121032015155168105238411280840779525975580541606390467971421183182552788126587898 134 2706150029442969684073372159764511264932919712656603015848207551492558939057318122657742663 135 12740920163212509214982325089392032383418951612514299421534503402100774129138661819726112739 136 59985974480050937443488329093917684282425645212951626251560915893633973838249392242231482672 137 282422076916463371846362487619980153328859818692702590886460731152480516993351647233771450173 138 1329681316694032347785384786908612022832811157884245675343952255693618871289804673549064124427 139 6260319388870373333006293741586838697639286725847527377334986166354085634648318523140057502001 140 29474429969511669679354262863588299751764757460569186100085515509306901680346649455194776495030 141 138769600728694694724741445184617343602432933605407398240455655078948267533557803133033270718447 142 653346039476277336467641866175002904003177756361576873586124471682478889677220865288964579478820 143 3076041474918442080940122003998575142014451682886209416031284054607695963162853703657334052389624 144 14482419091425419281146079067220500532761870253788009850438175764332562450727832115692868511347447 145 68185186854557775060333606840124812046923238273219969953852056065146455630579706339672886342643204 146 321025077167088324884237128754376749044189863462866220948545331869576094753489571951663622382337495 147 1511429460330741298712331155802689903350718639824939360104509280680366064795617280817459389785696882 148 7116014218311901501522829835434580922991882959476968747205927717460751581990459120669887234005278176 149 33503156901636855046092777385731651522122295957737303433204535996321905138663621124300315199505459800 150 157737391739216266913959581773378922408516208304574433503289587826815014972360657829603218772587465050 151 742648963670506032173655056900048970708262207963973967111055155064635904715143474684145780785682114604 152 3496491714232886203353415872734803854869116063188977910965273563906800811417041891441890281622028253108 153 16461955655705112171804765131744804289524487458629873585242945152257698645931232003435526335675858028337 154 77505112598230987319334922931089431773148155458050623311626581827179452410754375276863486511693351800293 155 364904547460777682919255189688708678306521563786989428277679079470390639182949068669020027328665844754080 156 1718019938217522847329964812225009068534931793522472744297069124107560981714800304332782771938618700162088 157 8088670115655923431460765425992238617756143050154142494345776438594147951478585004564243091985956386634765 158 38082552352556798161955257680558708501161680840912410246007506374901192635141330146442430303994301109047470 159 179297804577065965679707686289226757903947932711895920123688461532448755282727708176185759332508742605350424 160 844158301905344712466883229443564812111075401838112058141806173270745423446282435860241338558375244043504734 161 3974411400946202092441409000828536215081619098665212396097344595161068797393698048553799307071104364555337503 162 18712066147212218933083954508387186484364183142789661754650246206197754269390532351498683140061206298068513960 163 88098936968197639664302600282817359154025741746649046220977490097847151602135140775168214288059060143590229585 164 414781704696078220359139288645276561190098930381056824150981550403119435099987040133020138081087634794019422281 165 1952848337008763496144656382176772522964541430661227710820816823924211755774925984097161023099317423187963639504 166 9194273961895771733109242306709659576845136415919223195623321873850012679851274246928676413214429041282076037715 167 43287884719137417455479692392403529483871658905936136992785714336605421912299483014438784590635600562601793070760 168 203805213029671629338900785357608411446993655070598355831036665698389241331295774206574256575799166210795484278875 169 959542493877199529784919056323289240039904952346021330112786572806604648001236290407837099233339836431229540993581 170 4517655774693208114743049889499345066964519437825917550653562550025402839746206262037087852026402256488806887540563 171 21269734096039756743831244718834027824983376222876352442604148316358630705950426873460297340888485424142617834250065 172 100140783423668118603676323661400424302844848699758867011752401341241265177219736706122107996748329566420560558501639 173 471476345657427116404131164255800834903117828589089395484288488417577523303499489415879914626184699210887156965279243 174 2219774370787914269933898910836887067114900233793890069602684560276176423042790833668948468304381882922267841728320160 175 10450997812702801344959914131936585045229931889691023421711821252814856348793277022534297760840499476250626557902956366 176 49204710496026514818081167860171141844269167079691786182286516863439003632698339065870500378176558316847333168908292039 177 231662428639590763650472020185090805733292502392992125594123550196480404005728994523506270817361217438985662368931278139 178 1090698030781572332177829888970432700346658669274274030392176864913672711567534834422608542895199544829937822411500705622 179 5135153772395076442347464029516623482260057481614283095009574053860684640088064575425554492499561436283480981745297530489 180 24176998144250165855523970520110282014342858142754739540662128872537452457630440406587435680385454793619150647090426620103 181 113828575574368403725778843136847752711043901482723577301203035340826681418748386571488885447802126783623840087188833577525 182 535920321455256931273796790770692808598092598527132858644734377577676439259421138097834998282591004754322807172391432868498 183 2523185320553015776823717889966863628479609510733219455847080644484895957589958115245170197628192237716376271840910978070315 184 11879497580100160759783793800355126053339114866983955544863279709533741471629501886565524570662996371328481974942568622237900 185 55930280509350477626862623641307907448566824557281812518638891192404392320289034123465822729661869557567994962241616199257320 186 263327321442853045175559161262782768104936759720200046046555068253630628876370771737760827108812600805845475109134958870684811 187 1239780626644186276698694000224240123367828747028617740809666738714162481121596560560415296187152212196776610349167651788037556 188 5837054787100096308895176390948508084176750054439644049654012090977816111281300367293292572739603808218143273177661047014205497 189 27481643006336875408787364058897835405081023531631301137490757294614830909015569758867910948287421377784597557005406557777778412 190 129387290315799001819638516226131119812802700395558467289414998440517652426253469470332070196986129128612978913357266814010835390 191 609172853726562188568730349963193359426715356972461728677490062965599518955095843835693041498825856633967621830325417946169317442 192 2868068144959450613608730144056478629959368037050394710003982121359102121758504317220617317144331791619223954141204178198003005120 193 13503252539587793319191582256315779223096129801499253654125780292511389706273627162266452361481529236444651439233347183831342687560 194 63575138362154265560950567437712183827355371306981365434143087269161995159781440216513369181136817844672593048031666821892985457594 195 299320345666173906719614187818106326999180374213507447562174199253474030399841930748769245554163313370168376059821398099166246650521 196 1409240650320811256545654539438797015001530545502433416859273920823668221404216430930235675169671245601835609468153363076505516642161 197 6634895486628644573099800230423550713733071089963242468808960291314183775357363597446603369772889940089665624579755321478468061673002 198 31237984873955815209945726543487154825991839592742248198611310998761439101404195490662830471005177756409395927376944910485791417636362 199 147072655620884015453473394143933417123242799778273209632680067210067718031956504109825717209304692019333228132422815352703176644982203 200 692437944337860550124161117199852890302375537738833933137522819593993169972108863245329312557453858022319330588830827647726342552122208 201 3260091447554974762535268646969877050038282509032264379937992647283946995132615310071165132538255373172980772245376802560284165770034774 202 15348951242965514974458003179774741040390730440407485551411813666303239202397487396825709150605962052284478521345033963541063256409561836 203 72264937364141187737791526216254191264799586279477443025804084216305537981483262238106298653821369101846995003502848119632346996923588881 204 340233094077786827294547033387960689739036261131471255774983817902663102609000996269257199462534581100529569482812731590768461222151639264 205 1601863400537382335037605845702905067034301936857321120305994269266521880770321286738478002360151594909518238621510621066931921320578576061 206 7541789433906550891572611443736736883704358909701135810448195073279156224654583452779682823006072806705564312001134288800906994618440899663 207 35507764174088282518386852923725561315950649551471226296359093058128564128494263243940310983658218169251549860436034368885824936147603133432 208 167175353766087354769764089899843824480613971273668151747225590112748624140831623667817845212527613895276363828091581151188189975430728800001 209 787084164741951283513306290657661180916349337052595633829366554554591363400435251283385601753335804506599894597854279152198047063506613010414 210 3705698647746514603441978998694170711559079554922545053384081465919277296829003971720928507282110929780766245368526885496370315701782574980221