1 303 2 1791 3 10702 4 66853 5 419301 6 2680296 7 17221539 8 111813697 9 729282012 10 4786748055 11 31528549737 12 208503506840 13 1382369251257 14 9189156815701 15 61193561041026 16 408217953424503 17 2726599132619631 18 18232898224831510 19 122029687531882517 20 817361551838917535 21 5477987470848886416 22 36732946282468174265 23 246415070110480012173 24 1653606775580323633442 25 11099870496101589167243 26 74525867960907352379651 27 500470386981704038119040 28 3361394800998899693107235 29 22579616776807028361518393 30 151691316541816659574048716 31 1019161102069800498712510093 32 6847889942185676483195474481 33 46014685874835559295724124076 34 309212926733379406295163161963 35 2077955696786957262429163278997 36 13964630450741242658323889454318 37 93850035949371970537121910206069 38 630738372939590260848083841904853 39 4239084541490391853806896666460220 40 28490596150276972320740691245511331 41 191485733205281987053923994280121821 42 1286991838488224030378534662738065878 43 8650054367680332757002279945488285739 44 58138646154251240855163045693846301739 45 390763038545936338810428695351009819424 46 2626419490598563976416698451744295715173 47 17652913369325666839350817497314565109073 48 118650637049933015753652036865023730773506 49 797489359866151419825857061386475673170523 50 5360195855170335063869315202924364902397413 51 36027754128352521813550110367552893010510694 52 242155510555589023480998060409752503268408029 53 1627616350160576851234113458753147278967750417 54 10939819602937154585716731417965589096934239056 55 73530688068203135181678332133460464812035696997 56 494228049301090902034889088431653409575953771447 57 3321898724740478941914197634708477529326803349002 58 22327781967928907397794446776160302505306949265427 59 150073820495250042213698770369563649414861762485269 60 1008705590163226346377419000795356911287225801264206 61 6779911513842096298180135243792319308385587192967271 62 45570491623030127359449921516771477696031295353975493 63 306297516689956574935399910427300738945588673867944184 64 2058748512919826166629656039800199817903431510354072073 65 13837676430012399983739462646765384934475083805439659763 66 93008595226782177675832110084460125936698697194266865824 67 625148268451526849335747435718978994984421111647453311329 68 4201873833562181993978751236993746202120028994654060427439 69 28242491476312461496070223242596958244557020509913208557342 70 189829202623719611038196676053515713143142971485080630484617 71 1275918857337873329353957793540511210095080565679583895249519 72 8575967004693548685852039061029267383349748293303733201092876 73 57642546323041944766807337120256291505648594044598742401245415 74 387438898805149869659121360671677070493970279050933108080218983 75 2604133792321475441430823361925324489946813144969312286816235226 76 17503438400712886560396695876545516122777118331553642333617123307 77 117647703098367387598189021385721845428699006627627344994371271887 78 790757898708263673917420482797286087916666800827347793417369537004 79 5315004395057126012354831982157219173592996093815057323746212431075 80 35724299357657805521603412302386460321174201639354254108626534787641 81 240117500603720042358264681086520300849839538203949497986087885183888 82 1613927085269641296559304343627699735695711194129272260050908891837815 83 10847858398135489484674013575427152622079522192808893349316911091018731 84 72912855376558868643582399637803727620683761725206034158511009119746024 85 490076870136883419578170111401765930065227297960929137831594356277177075 86 3294005396705516497508637107003085767902072758341215870731832441438560631 87 22140346202125724414030185629587469217537252193394359941710132776218353734 88 148814246348971978333193138447163258694864080108126414534200413449257855239 89 1000240905794993470648558963724382580329490440107245949334051399826356870161 90 6723024811411905211950918032496775674053797761391020484172120557357154909630 91 45188176553594426463644878246851906182871023204117997349487625950383221323371 92 303728062697920574797102009658728068326139419831715505134220316313547458550409 93 2041479500848194476928928841017190095200608870650291367533051728775594670680048 94 13721611750400382650843098629483632940835773587348467427428934370234324342124343 95 92228518097846684212180917060030347227088035675949514214544473054418444286009197 96 619905278442735631001069818554333811019908962931166404400528272350993329082802862 97 4166634813741384178828153721831155790550444929265843325291680610641090304940735119 98 28005642600521197774473347011915557229107664571841857066245849002945150529879268773 99 188237283238498525897580974758340618126344887002112047324852586813522940102013522482 100 1265219131401657769966802596186154070132303056951398283906279728057820894515698678305 101 8504050967410062514310425635032305906380963518374372328301727338233344702660702094611 102 57159175883009725839903424629070817731440179556280851033743988992918261912589760430498 103 384190005489097018202846110765993360011317531228287610481090821742678521116098855947087 104 2582296858655539251043313292217512701042976789484673993211732283128026715428777461110933 105 17356664596317232440457809166925455429808399575913909221638698252931717904707940210282084 106 116661182819000191902859553973165582099198372538037782133916166993751809880730149608079947 107 784127128897965282728877719544584109802962851134334285132150317766596415281958449440787793 108 5270436484803869615155773788577147120805230815750149222840243502815274441943172617324980828 109 35424741368125646587077566760874645776863546824510562619841456798599741283730772273376471731 110 238104055449441432815546782510435007615607427309885860667932417734321542950709673030542974049 111 1600393934655405234683351627926387828926107849332566013220261686307530070887663085677617888596 112 10756896774720875154767122074334724784743821071093107502248249918047827725310338425842724675359 113 72301466356181238932529536693977058149885525597821576804340605640870250678822014666529382108627 114 485967481772308454538606773792942324214590155988943790919117286405258479956177763605872968458398 115 3266384559591722113438542746303577822494985435585939417288137525014023844173186256013135162937465 116 21954695512313659890238952841883847330464654562242522530760228828085019229807950392815266655940967 117 147566413643835087160046731290849990409038814296829108174057108386725258381990609853639030046517574 118 991853720930436202695515979103048273445365026788031490620587269146917779019108467029111063850580567 119 6666651166985308477642242755165712188615313981817690938999017317541013924996480606781848453066917633 120 44809266572780849294707805838385694683167881900021332172229522911974170641265409284508993610299320942 121 301181255851217477097122857057216569621549668929846758809498536615137903542065855185296041204841885447 122 2024361383575282460532961988646112595312531027612094744478866006334421690170727206301203673621087593329 123 13606553966097043210436192443116790989226957734596705894223327936219132401258861807689996065324061764372 124 91455168200028925911701905379481543237163021928990177271095554891399844194815664895000993566910002840147 125 614707280869481212955802064526995420611931514011021351584478710504616486759309079785477644497029987804343 126 4131696967937139326785699786953478798603930770786791688566029720073345881460800348107366694256106705633732 127 27770811191182741381272766036116837668343442422740015520284139423709340042384904804079059854130645551810139 128 186658886215890937379472381103103716589900938397518457123422147218681191995456045876964988986426252861415549 129 1254610085514318190885282440610929260198087924708858767107165725059854723920451551170562088324888079921941978 130 8432743270814567732887900228027018619451283711210055657012700402521194656538412919779375358499903615395316363 131 56679887952867341900392467444381070106462435362677386931819512761115153111235439916591513226633476396915705689 132 380968517026848053773335610243874836185005371920295087240114276684132519607183177628727272238600490347587730592 133 2560643928695731864192761786258826775772009879191259591246519518374873540770760138784871030920305519738670993987 134 17211126475065861074653821325816878174682756913704970016892605784362600760406940044417634210951165433320150648101 135 115682962094473511813560872324704318361632038768010638675701032871491314743190777790858578046821529871588880141754 136 777552110743038203289202335729672329469744174360256994503279603122144638427008936803760131627775460425922450212949 137 5226243121500176927498872421852385105385369835247978173480856960797889516943812638194689636357169628264533955862439 138 35127699851433358745355413774029458797669237749980190042141210470521188345870834687941646600444066023743433115618684 139 236107518951063004675137351583310534033929328740151499678470630167386861476423487182707602566568384642831446727632647 140 1586974403134870781758873505748940842617878570877260181677278659812025053812303646943906011196410256160200955744549819 141 10666698660822311159018041622838701655765313810584996119751978590017260721604702510309887555867876814151842898727356148 142 71695208250389605548129854707616768322308573774135607167598586604526857082472983220865611686096242144908448368745290941 143 481892575155077092362378828365735512376539744557754008603775193309094279163311048199964241217503830347880063990638976297 144 3238995459481561227318031932478104245389313464301419306143827204107664672983563664336987966976186578804388372078110913364 145 21770602261647721566207928104756096373640795882064524238572718019433679342436951925956803704639467291241272957997235968905 146 146329048238533445244523161736427842450151484931628176608172053896484659936493483839784286795776562911327741092788018267125 147 983536886166727650306913240265336919131816076036662032852496383483007629022970522456548525463136284364631740715946097247658 148 6610750347215185778433802550455080123213502391554292618228641244972554385002829838279504391027592926559992839163690654686713 149 44433534489521701846650827139794919800796715506468476937605537274606493317185144462930594533227977195478216996047577740640361 150 298655808120666579725138338993377278799087540149841773817923824487635820844287195139668395328002884258165517366376699758383758 151 2007386825039608933855847910693371140057577948880902796882515594079531427958351980906543322212969889690837904058997231591221639 152 13492461073164636307246656871068608673073815942305231582739809725699242909315167784942550522118670583715719727319260950793820445 153 90688303589554372369640147184723960719494449052748634095181589730664532913193621919336387470550164404207844426242905552173657914 154 609552872774914279000356891529156120323463840735415251213173024902659489982936958978172622584235315499142675065347833387591607383 155 4097052100453537401658238877597854687249097354292971934048881259638649613508911698311145168344301455859319107436809234799830749145 156 27537948984499624174105927564129008843993572908140640723550839183385231741935808463395804390062738184000089615846670601324632832604 157 185093724873295683369646433287887877867289987641134884359480981682601276883328084770996330839873646608152214125171521207883429011279 158 1244090001283508448228826705440250999941837307995662363983464137059089176325526068806115321624079897240254697990417104639995367015481 159 8362033517630636425723190582324937514301997580811549928207315875286293107505984987681973835556326087352049495723506274491285136720404 160 56204619021002629622175277010456997568716209193796234029712651424103665223504152013061254706949925267249922286418849338029384185909221 161 377774041760973141299680540936777410790608490253094807436230384093810623072935772481225962209934373832575914072137931008399038602432643 162 2539172564715584571952909117245242546022138350125680634322136024606503383082820875925804871725923964172705307339979376499427298726618422 163 17066808728704945732113826193302833039952894300736270625281663782158184190548518204853914934485121664954837855669435414461477266679073061 164 114712943984106724088057758946653150388819177347081207041612718750443220650170948371655765997962315067035186444742682143830441231779191237 165 771032225571754009534801785655818162730733621928366375699088579862198751362671799987859978542947049913973506466375893464731972892540731344 166 5182420328716330191674016181810412417014424543649832639405479560402937324386243458236394686801266540351315596249026313438445542996003632539 167 34833149086053167283382667328249427031099128766416441581625682197896401357114149446211002700804637326785957315293783006515665930275233418799 168 234127723783406342642908604942771209142413723355329748000668224873067623715313731721080213252777639978909579934863882438520694275225700529268 169 1573667396782873740562874979801865522932169371150622180180993677089253116754522902156260075426661168058408345563063338017725321467561288232871 170 10577256873638568658973538740479978075727346866426614305360372538614923551776967145640467968731048801339146852577517873787922166382896688961881 171 71094033719992447810414558174484804864286869536286460511424808734818101829973863071190114419757024452843821547872807069349627512695844409095788 172 477851837292169966097581121602766498190422203025978113208825827838266472685350969737404365453070296067165690550028579737630767207538037183325785 173 3211836021329734073360743524441280758241919947272056276592760377766683136298308449872214940296764379214988940410774967114419581068434298675446801 174 21588052661611586609312181414723184988747295451682967591120563582150797663955159418525278597868274475278057396111740171700413105452862148888861772 175 145102058332220828156406850852087335562615385542327356459582351782726151457644812767550443503521364759558025519451388401386251689359778897378063991 176 975289789323473552149706738367699484824082955679683812863894703588373573419697497601585297453130232026690770839938177686744615028888367552294751471 177 6555318264202787513774740721704405597214835057961856258848954345059733401826540101740969893744101331560490585138301305971580294165916119180143585434 178 44060952975626914291530767603034050236102769244892735893125410819366776816165149623735858136448427577479448408189961187955533325573704006297474245009 179 296151536641905819488649076660186827191332274556161933080986039331256043963863173654012211875557739529718434088730406691404286699070511683957954429631 180 1990554600665992060446336576877185240259425210894584969028422010022891114535265058534096864329930690851512080593096350368004606792295378742365307863766 181 13379324865781822899037078169168924461595532472639786078629264479009388572584683782547286586728925578974313532831842913222019415263405899665882000567517 182 89927869250226318243511705527313884916717974309739652933349112315860549755201955815192155125038068170766125304541716601415177461468467397506523019239901 183 604441685138290715744478280706724021048199276271399316856061730226827787477808385419440862663980582025220044601452678078244988525994348537225212642584166 184 4062697735183991499245242927618198422333911571570329307515958870971604665332090046654639408506643925776660862981011647436411748488614805797527761303970089 185 27307039360948151724029875042686783851983244326492037715627590882706278535371505807471068647072026395687276691910950445639889128160092505598617105244844641 186 183541687633476266191322739849486430685671594653779749790399187118124603661779885707064104704999799094648013007807209316298453977590347256145580649461879654 187 1233658129468301305916306409974409474676546279796696938478031770605933870904130096254840315495143506895109156165853660563143638478768223977822762952156170783 188 8291916675858469460034771355548691516843583651885199087860218455954775408580395888199545051132765836751492934757283712266196599844934972715489814032730493805 189 55733335287153752971288326428156569978081602999278359332087578633681922627446450171424427899799835474485835930741786883882876027725829654340781854688708238154 190 374606352626994964310511497737787844168933859616564761753571159860909035410775922215927680520970036933739007448051378875548155719849945171023166957669892806877 191 2517881241190419510726572915407401916886515071761914286941785234020293818650420385490348343832665753070624317692006559529962289867254981985903818015676103706701 192 16923701107256003361637891066096609177876775231534787616412357659522087149385646883266112634325416930499664491302903394184529798438046752270935681994374168725762 193 113751059614045416184848110521603479489134722557106579657360959781837484016191934312436000849092469440873308702643271459268198650008223404458034114659800809009215 194 764567010567825103292607976322789050911195328424511859906344072123919300013565925055445640545432810211966702031905505236268979478416084507461079904765946883174219 195 5138964996300059798901005365111223538948677861387529039665049618892262391221969669363739642674919912561650460033695829362898468558107353068959488496689486388241878 196 34541068170838273605129867299438595788039799368667922519875040285657881329871295359697574547000998173892492839381599834063216579299145631720618814198341658191830759 197 232164529480448253127904378786487922572182146205441419644705386772938364379865050372073042823973962807749111331792383938177451687784552694943815936103554342532353729 198 1560471971575678795521500038074730055428172459858435151351352687555679474625324422655596099963537843472414859621676179733955459888602566613511156824023332418714872462 199 10488565068585792995623636664113259396442617620033337043237196606956595717472599001485580154793051350192890684928950135907617071660420049250317235160822975516192700209 200 70497900123688895364638091816689030190801947340754971346336815487029489703142131631636147972936464997497725318419548887555773487500539150334875027260341718720291050947 201 473844981591912806996544093599972561008597833460419455324921800777882596937873005801776076211200422556851867911484688377292270754090715023883775939048983793983690626476 202 3184904318935782341459619232850738538711144138747319079473106191943024661663536108876589156838676248101670653391175850888840735501130009833627867827582329463653752937199 203 21407033765974830745964431383780453615303279721345930480981130005388139804928143104881336100497008088624494699984897752010024031537947765757981697223647795706736409191817 204 143885356911039601443447212548479651509512283348738116837385215379390232021392506509831483829827167652380205667434757756014135700234391588664409220925602972289274183503054 205 967111845561873024815077960831485801146105739555006013910075032164372437563620908788668800510333743435787642238583218078251174479668994934539771483691435720718862781898205 206 6500350987101251417621725795342242553341129992420601945410676188655252830749672937634458001036083951030771179714471905932446078947971036731952842520468725721087510420594503 207 43691495610788575214635134637232224148658787529637268883223952243658105193304091737065361907078385161621465997850659088731194450740127225030867932829284270400515804471235598 208 293668263836139069284691116044785212194643105255938223452230004799018914106751822561000575389500701594159974525641525301078613491771025353042262198223197074978159054900341431 209 1973863516890847995971008469732059799141489077979380487956841007063664926202158287528468344412657431893121835544160229789477255990345954139264029680055558086306811838974828007 210 13267137321609503032849935529544522719972913487156425178939832064608384344339479506489779133393460975598237534344160890200712372261449963186003504470122114044705046956638928936