1 3 2 63 3 1383 4 30363 5 666603 6 14634903 7 321301263 8 7053992883 9 154866542163 10 3400009934703 11 74645352021303 12 1638797734533963 13 35978904807725883 14 789897108035435463 15 17341757471971854303 16 380728767275345359203 17 8358691122585626048163 18 183510475929608427700383 19 4028871779328799783360263 20 88451668669303986806225403 21 1941907838945358909953598603 22 42633520788128592032172943863 23 935995549499883665797851166383 24 20549268568209312055520552716563 25 451147912951104981555654308598003 26 9904704816356100282168874236439503 27 217452358046883101226159578893071063 28 4774047172215072126693341861411123883 29 104811585430684703686027361372151654363 30 2301080832302848408965908608325925272103 31 50518966725231980293563962021798204331903 32 1109116187122800718049441255871234570029763 33 24350037149976383816794143667145362336322883 34 534591701112357643251421719421326736829073663 35 11736667387321891767714483683602042847903297703 36 257672090819969261246467219319823615917043475803 37 5657049330652001855654564341352517507327053169963 38 124197413183524071563153948290435561545278126263383 39 2726686040706877572533732298048229836488791724624463 40 59862895482367782524178956608770620841208139815474803 41 1314257014571384337959403313094905428670090284215821203 42 28853791425088087652582693931479148809900778112932591663 43 633469154337366544018859863179446368389147028200301195383 44 13907467603996975880762334296016340955751333842293693706763 45 305330818133596102832752494649180054658140197502260960353403 46 6703370531335117286439792547985944861523333011207447434068103 47 147168820871238984198842683561041606898855186049061582589144863 48 3231010688635922535088099245794929406913290760068147369527118883 49 70935066329119056787739340723927405345193541535450180547007470563 50 1557340448551983326795177396680607988187344623019835824664637233503 51 34190554801814514132706163386249448334776388164900937962075011666503 52 750634865191367327592740417100807255376893195004800799340985619429563 53 16479776479408266692907583012831510169956873901940716647539608615783883 54 361804447681790499916374085865192416483674332647690965446530403927815863 55 7943218072519982731467322306021401652470878444347260523176129277796165103 56 174388993147757829592364716646605643937875651442992040544428313707587816403 57 3828614631178152268300556443919302764980793453301477631454246772289135795763 58 84055132892771592073019877049578055185639580321189515851449000676653399690383 59 1845384309009796873338136738646797911319089973612867871100423768114085657392663 60 40514399665322759621365988373179975993834339839161903648357873897833231062948203 61 889471408328090914796713607471312673953036386487949012392772801984216997727467803 62 19527856583552677365906333375995698850972966162895716368992643769754940718941343463 63 428723373429830811135142620664434062047452219197217811105445390132624478818982088383 64 9412386358872725167607231321241553666192975856175896127950805939147983593298664600963 65 206643776521770122876223946446649746594198016616672497003812285271123014573751639132803 66 4536750697120069978109319590505052871406163389710619037955919470025558337029237396320703 67 99601871560119769395528807044664513424341396557016946338026416055291160400069471079922663 68 2186704423625514856723524435392114242464104560864662200398625233746379970464499126361977883 69 48007895448201207078522008771581848820785958942465551462431728726365068189818911308883590763 70 1053986995436801040870760668539408559814826992173377469973099406746285120205551549669077018903 71 23139706004161421692078212699095406467105407868871838787945755219691907576332315181410810825103 72 508019545096114476184849918711559533716504146123007075864833515426475681559105382441368761133363 73 11153290286110357054374619998955214335295985806837283830238391584162773086723986098528701934108883 74 244864366749331740720056790058303155842795183604297237189379781336154532226368588785190073789262063 75 5375862778199187938786874761283714214206198053487701934336116797811236935893384967175652921429656503 76 118024116753632802912591187958183409556693561993125145318205189770511058057428100689079174197663181003 77 2591154705801722476138219260318751296033052165795265495066178058153432040327524830192566179427160325563 78 56887379410884261672128232539054345103170454085502715746137712089604993829148118163547376773199863981383 79 1248931192333652034310682896598876840973716937715264480919963487913156432200931074767849722830969847264863 80 27419598851929460493162895492636236156318602175650315864493059021999836514591335526729146525508136775845603 81 601982243550114478815273017941398318598035530926591684537927334996083246888808450513273373838348039221338403 82 13216189759250589073442843499218126773000463078209366743969908310891831595039194575765285077918148726093599263 83 290154192459962845136927283964857390687412152189679476682800055504624211843973472216322998340360923934837845383 84 6370176044359932003938957403727644468350066885094739120277631312790840828972377194183340678410022177840338999163 85 139853718783458541241520135598043320913014059319894581169425088825893874025548324799817171926680126988552620136203 86 3070411637191727975309504025753225415617959238152586046607074322856874387733090768401794441708552771570317303997303 87 67409202299434556915567568430972915822682089180036998444186210014025342656102448580039660545661480847558428067804463 88 1479932038950368524167177001455650922683388002722661379725489545985700664046520777992470737562844025874715100187700883 89 32491095654608672974762326463593347383211853970718513355516583801671389266367354667254316565836907088396173776061614963 90 713324172362440436920604005197597991507977399353084632441639354090784863196035281901602493710849111918841107973167828303 91 15660640696319080939278525787883562465792290931797143400360549206195595601046408847168000545072843555126108201633630607703 92 343820771146657340227206963328240776255922423100184070175490443182212318359824959355794409497891709100855539327966705541163 93 7548396324530142404059274667433413515164501017272252400460429200802475408315102696980309008408544756663695757013633891297883 94 165720898368516475549076835720206856557363099956889368739953951974472246664572434374211003775490092937500451114971978903012263 95 3638311367782832319675631111177117430746823698034293859878526514237586951212278453535661774052373499868346228772369901974971903 96 79877129192853794557314807610176376619872758256797575548587629361252440680005553543410348025376726904166116581877165864546369603 97 1753658530875000647941250136312703168206453857951512368209049319433316108008909899501491994784235618391786218572525279118045159363 98 38500610550057160460150188191269293323922112116676474525050497398171701935516012235489413537227806877715130692013678974732447136383 99 845259773570382529475362890071611749958080012708930927182901893440344126473343359281265605824227515691341089005728412164995791841063 100 18557214407998358487997833393384189205753838167479803923498791158289399080478037891952353914595777538331788827434011388655174973367003 101 407413457202393504206476971764380550776626359671846755389790503588926435644043490263670520515282878327608013114542522138248853622233003 102 8944538844044658734054495545422987927880026074613148814651892287798092185088478747908799097421627545669044499692501475652819604715759063 103 196372441111780098644992425027541353862583947281817427166951839827969101636302488963729909622760523126391370980120489942223782450124466383 104 4311249165615117511455778855060486797048966814125370248858288583927522143813566278454149212603309881234941117062958277253270394298022501363 105 94651109202420805153382142386303168181214685963476328047715397006577518062262155637027552767650056864042313204404961609629724892106370563603 106 2078013153287642595862951353643609213189674124382353846800880445560777875225953857736152011675697941127695949379846197134600677232042129897903 107 45621638263125716303831547637773099521991616050448308301571654405330535736908722714558316704097704647945268573152211375351585174212820487190263 108 1001598028635478116088431096677364580270625878985480428787775516471711008336765945862546815478473804313668212659968804060600273155450008588287883 109 21989534991717392837641652579264247666431777721630121125029489707972311647671942086261471623822325990252755409946161477957854424245687368455143163 110 482768171789147164312027925647136084081228483996877184321860998058919145240445959951889828908612697981246950806155583711012197060249672097424861703 111 10598910244369520222026972711657729602120594870209667933955912467588248883642139176855314764365657029597180162325476680164310480901247098774891814303 112 232693257204340297720281371730822915162571858660615817362708213288882556294886615930865034987135841953156716620354331379903818382767186500950195052963 113 5108652748251117029624163205366446403974460295663338314045624779887827989603863411302175454952622865939850585485469813677719693939976855922129399350883 114 112157667204320234354011309146330997972275554645932827091641036944243333214990108432716994973970567208723556164059981569529929448296723643785896590666463 115 2462360025746794038758624638013915508986087741914858857702057187993465502740178522108471713972399855725978385023834124715980728168587943307367595595311303 116 54059762899225148618335730727159810199721654767480962042353617098911997727068937377953660712418826258762800914360290762182046090260638029118301206506182203 117 1186852423757206475564627451359501908884890317142666306074077518988070484492776443792872063959241777837055641730902562643289033257565448697295258947540697163 118 26056693559759317313803468199181882185267865322371177771587351800638638661114012826065231746390900286156461317165496087390176685576179233311377395639389155383 119 572060405890947774428111672930641906167008146775023244668847662095061980060015505729642226356640564517605093335910011359940598049418377684153007445119020721263 120 12559272236041091720104653336274940053488911363728140204943061214290724922659227113226063748099701519101155592072854753831302980401628129818054786396979066712403 121 275731928787013070067874261725118039270589041855244061264078499052300886318442980985243760231836792855707817932266894572928724970786400478313052293288420446951603 122 6053543161078246449773129104616321923899470009451641207604783917936328774083086354562136661352309741306470838917798825850600646376899182393069095665948270766222863 123 132902217614934408824940966039833964286517751166080862506041167695546932143509456819381762789518977515886650638259307274140285495320995612169207052357573536409951383 124 2917795244367478747698928123771730892379491055644327333925300905384096178383124963671836644708065195608199843202786961205235680250685004285329486056200669530252707563 125 64058593158469598040551477756938245668062285473009120483850578750754568992285239743961024420787915325864509899823053839241044680019749098665079486184057156129149615003 126 1406371254241963678144433582528869673804990789350556323310787431611216421651892149403470700612626071973411017952904397502097747280183795166346419209993056765311038822503 127 30876109000164731321136987337878194578041735080239229992353472916696006707349342047132394389056985668089177885064073691206909395484023744560956143133663191680713704480063 128 677868026749382125386869287850791411043113180975912503508465616735700931140033632887509205858641058625988502453456716809049908953368338585174688729730597160210390459738883 129 14882220479486242027189987345379532848370448246389835847193890095268724478373390581478070134501046304103657876090983696107891087578619425129282195910939474332947876409775363 130 326730982521947942472792852310498931253106748239600476134757116479176237593074559159630033753164377631654484771548184597564554017776259014259033621310937838164642890555319103 131 7173199395003368492374252763485596954719978013024820639117462672446608502569266910930382672435115261592295007097969077450312297303499078888569457472929692965289195715807244903 132 157483655707552158889760767944372634072586409538306453584449421677346210818930797481308788759819371377398835671383771519309305986659203476534269030783142307398197662857204068763 133 3457467226171144127082362642012712352642181031829717158218769814229170029513908277677862970043591055041182089763345004347354419409198977404865349219756201069795059387142682267883 134 75906795320057618636922217356335299124055396290715471027228486491364394438487051311431676552199183839528607139122206324122487921015718299430503413803853281228093108854281805824663 135 1666492029815096465885206419197363868376576537363910645440807932995787507617201220573819021178338453414588174970925194126347379842936603610066209754465015985948253335407057045874703 136 36586917860612064630837619004985669805160628425715318728670546039415960773139939801312586789371246791281411242221232064455519868623589561122026111184426498409633480270100973203418803 137 803245700903650325412542411690487371845157248828373101385311204934155349501461474408303090344989090954776459153896180223895089729876033741074508236302917949025988312606814353429338963 138 17634818502019695094445095438185736510788298845798492911748175962512001728259012497181355400800388754213800690143494732861236454188649152742517155087479768380162109397079814802242038383 139 387162761343529641752379557228395715865497417358738470957074559970329882672196813463581515727263563501748838724002987942723306902420405326594302903688251986414540418423149111295895505463 140 8499945931055632423457905163586520012530154883046447868143892143384745417060070883701611990598998008284260651237922240007051515399060268032332146726054063932739727095912200633707459081803 141 186611647721880383674321534041675044559797910009663114628208552594494069292649362627971882277450692618751985488510286292212410031876905491384712925069501154533859455691645264830268204294203 142 4096956303950312808411615843753264460303023865329542073952444264935484779021225906931679798113316239604259420095988376188665969185892860542431352204802971335812168298120283625632193035390663 143 89946427039185001401381227028530143082106727127240262512325565275986171069174320589868983676215506578674955256623233989858438912057766026442105035580595868233333843102954594499077978574300383 144 1974724438558119718021975378783909883346044972933956233197209991806760278742813827070185961078627828491244756225615159400696990096084959721183879430568306129797532379966880795354083335599217763 145 43353991221239448795082077106217487290530882677419796867826294254472739961272729874954222160053596720228709681706910272825475343201811347839603242436922138987312378516168422903290755404608490403 146 951813082428709753773783720958000810508333373930301574858981263606593518869257243421922701560100500016540368241326410842759760560343764692750087454181718751591074794975738423077042535565787571103 147 20896533822210375134228159783969800343892803343789214850029761505090584675162386625407345212162157403643659391627474128267889256984361011892662320749560890396016333110950076884791645027042718073863 148 458771931006199543199245731526377606755133340189432425125795771848386269334703248515539671966007362380143966247563104411050803893095598496945820969036157869960768253645925953042339148059374010053883 149 10072085948314179575249177933796337548269040680823724137917477219159407340688309080716465438039999814959523598054760822914849796391118805920915398998045912248740885247099420890046669612279185503111563 150 221127118931905751112282668811993048455163761637932498609058703049658575225808096527246699964913988566729375190957174999715644716711518131763192956987973911602338707182541333627984392322082707058400503 151 4854724530553612344894969535930050728465333715353691245261373989873329247627089814518710933790067748653086730603003089170829333971262280092869329654737380143002710672768809918925609961473540369781699503 152 106582812553247565836577047121649122977782177976143274897141169074163584872570167822884393843416576481801178698075110786758529702651058643911362059447234389234457296093731276882735434760095805428138988563 153 2339967151640892836059800067140350654782742581759798356491844345641725537948916602288937953621374614850972844627049434219516824124352027885957095978184419183015057803389319281501253954760634179049276048883 154 51372694523546394827479024429966065282242554620739420567923434435043798250003595082533750585826824950239601403097012442042611601033093554847144749460609987637096814378471292916144851569973856133655934086863 155 1127859312366379793368478737392113085554553459074507454137823713225321835962130175213453574934568774290420258023507224290717938398603706178751227392155235308833114858522979124873685480584664200761381273862103 156 24761532177536809059279053198196521816917933545018424570464198256522036592916860259613444897974686209439006075114061921953752033168248442377679857877954566806691430073127069454304935721292638560616732090879403 157 543625848593443419510770691622931366886639984531330833096074537930259483208208795536282334180508527833367713394485855058691826791302862026130205645922845234438378346750272548869834900387853384132806724725484763 158 11935007136878218420177676162506293549689161726144259903543175636209186593987676641538597907073212926124650688603574749369266437375494716132486844352424640590837632198432869005682062872811481812361131211869785383 159 262026531162727361824398104883515526726274917990642387044853789458671845584520677318312871621430175846908947435884158631065169795469580892888580370107419247763989530018772845576135548301464746487812079936409793663 160 5752648678443123741716580631274835294428359034067988255083240192454571416265467224361344577764390655705872192900847915134064469062955284927416281298010798810216932028214569733669299999759412940919504627389145675203 161 126296244394585994955940375783162860950697623831505099224786430444541899312255758258631267839195164249682279296382769974318353149589546687510269608186130154577008515090701761295148464446405619953741289722624795060803 162 2772764728002448765288971686598308105620919365259044194690218229587467213453361214465526547884529222837304272327520091519869704821907071840298515098796852601883970399967224178759596917821164226041388869270356345662463 163 60874527771659286841401436729379615462709528411867467183960014620479736796661690959982952785620447738171011711909059243462815152932366033799057062565344627086870340284188230171415983727619207352956813834225214809513383 164 1336466846248501861745542636359753232073988705695825233852430103420966742313103839905159434735765321016924953389671783264662063659690145671738956861338784943309263515852173839592392045089801397539008515483684369463631963 165 29341396089695381671560536563185191490165041996896287677569502260640788594091622786953524611401216614634177962860870172579102585360250838744457993886887924125716927008463636240861209008248011538505230526806830913390389803 166 644174247127049894912586261753714459551556935226022503672676619630676382327702597473072382016091000200934990229549472013475594814265828306706336908650195545822463130670347823459354206136366452449576063074266595725124943703 167 14142492040705402306405337222018532918644087532975598793121316129614239622615365521620638879742600787805935607087227514123883983328487971908794953996417414083968471947739188479864931325991813942352168157107058275039358371663 168 310490650648391800846004832622654009750618368790237150944996278231882595315210338878180982972321126331529648365689455838711972038412469553686782651012532914301483919719591798733569134965683540279298123393281015455140759232883 169 6816651822223914216305700980476369681594960025852241721996796804971802857312012089798360986511322178505846328438080800937539500861745842209200423368279306700548677761883280383658656037919046072202206546495075281738057344751763 170 149655849438277720957879416737857478985338502199959080732984533431147780265549055636685760720276766800797089577272088164787157046919996059048722531451132214497769426841712576641756863699253330048169245899498375182782120825305903 171 3285612035819885946857041467252388167995852088373247534403662938680279362984767211917288374859577547439030124371547858824379915531378167456862695268556629412250378712755793405734992345345654214987521203242469178739468600811978103 172 72133808938599213109897032862814682216923407442011486676147600117534998205399329606543658486190429276857865646596780805971570984643399687991930573376794714855010562253785742349528074733905139399677297225434823557085527097038212363 173 1583658184613362802470877681514670620604319111635879459340843539647089681155800484132043198321329866543434014100757629872550181746623414968365609919020927097397981990870530538283882651800567412577913017756323649077142127534028693883 174 34768346252555382441249411960459938971078097048547336618822410272118437987222211321298406704583066634678690444570071076390132427441071729616051487645083601427900593236897886099895890264878577937314409093413685456140041278651593053063 175 763319959371605050905016185448603986743113815956405526154752182446958546037732848584432904302506136096387755766440806050710363221956954636584767118272818304316415069220882963659425703175528147208339087037344756386003766002801018473503 176 16758270759922755737469106667908827769377425853992374238785725603560969574842900457536225487950551927485851936417127662039237858455611930275248825114356919093533230929622527314407469579596740660646145505728170955035942810782970813364003 177 367918636758929021173415330508545606939560254971875827727131211095894372100506077217212527830609636268592354845410367758812522522801505511418889385397579401753414665382474717953304905047952766387006862038982416254404738071222556875534563 178 8077451737936515710077668164520094524900948183527275835758100918506115216636290798321139386785461445981545954662610963031836257643177509320940317653632389919481589407484821267658300441475364119853504819351884986641868294756113280448396383 179 177336019597844416600535284288933533940881299782628192558951088996038640393897891485847853981449542175325418647732030818941585145627103699549268098994514998826841552299283593170529304807410057870390099163702487289866697746563269612989185863 180 3893314979414640649501698586192017652174487647034292960461165856994343973449117321890331648205104466411177664295442067053683036946153103880762957860225697584271032561176754228483986405321545909028728676782102835390425482129635818205313692603 181 85475593527524249872436833611935454813897846934971816937586697764879528775486683190101448406530848718870583195851993444362085227669741181677235804825970831855135874793589309433477171612266599940761640790042559891299493909105424730903912051403 182 1876569742626118856544108640876387988253578144922345679666446184970355289087257912860341533295473567348741652644448413708912191971788152893018424748311132603228718212897788053308013789064543652787727368704154214773198440518189708261680751438263 183 41199058744247090594097953265668600286764821341356633135724229371582936831144187399737412284093887632953445774982013108151706138151669622464728108658018946439176664808957747863342826187807693761389240470701350165119066197491068157026072619590383 184 904502722630809874213610863203832818320572491364923583306266599989854254996084864881362728716770054357627065396959839965628622847364943541330999965728105689058657907584172664940234162342704719097775562986725549417846257904285309746311916879550163 185 19857860839133570142105341037218653402765829988686962199602140970405210673082722839990242619484847308234841992958134466135677996503877088286817271137360306212851297302042840880821808745351696126389673145237260737027498607696785746261836098730513203 186 435968435738307733252103891955606542042527687259748244807940834748924780552823817614903974899949870726808896779681998415019287300237930998768648965056198630993669882737358326713139558235394610061475033632233010665187123111425001108014082255191740303 187 9571447725403636561404180281986125271532843289725774423575096223505939961489041264687897205179412308681560887160045830664288642608730604884623459960099009575647886122919840346808248472433329725226061066763888973897089209843653238630047973515487773463 188 210135881523141696617639862311739149431680024686707289073844176082381754372206084005518834539047120920267530620741326276199330850091835376462947470157122012033259824821499129303068326835297859344911868435173324415070775493448946248753041335085539275883 189 4613417945783713689026672790576275162225427699817834585200996777588892656227044806856726462653857247937204112769149132245720990059411647677300220883496585255156068259950061004320694941904119575862835044507049248157659971646033164233936861398366376295963 190 101285058925718559461969161530366314419527729371305653585348084930873256682622779666842463343845812333698222950300539583129662450456964413524141911966767753601400241894079842965752220395055332809637459110719910135053448600719280666897857909428974739235303 191 2223657878420024594474294880877482642067384618468906544292456871701622754361474107863677467101954014093423700793842721696606852919993805449853821842385393993975649253409806484242228153749313202236161265391330973723018209244178141507518937146039077886880703 192 48819188266314822518972518217774251811062933876944638320848703092504827339269807593334061812899142497721623194514239337742221101789406755483259938620511900113862883333121662810363267162089835116385910379498561511771347154771199832498518759303430738772140163 193 1071798483980506070822921105910156057201317160674313136514379011163404578709574292945485682416679180935782286578519422708632257386446954815181864827808876408511007784075266775343749649412227059358253867083577022285246619195722218173459893767529437175100202883 194 23530747459304818735585291811805659006617914600957944364995489542502395904271364637207350951354042838089488681532913060252167441400043599178517766273174769087128308366322747394752129019906905470765199165459195928763654275151117599983619144126344187113432323263 195 516604645620725506112053498753814342088392804060400462893386390923889305315260447725616235247372263257032968707145567902839051453414512227112208993182036043508311776275025175909203088788539693297476127773018733410515147434128864981466161277012042679320410908903 196 11341771456196656315729591680772109866938023774727852239289505110783062321031458485326349824490835748816635822875669580802206964533719225397290080083731618188095730769684231122607715824327966347073709611840952939102569589275683911992271928950138594757935607672603 197 249002367390705713439938963478232602730548130239952348801475726046303481757376826229454079903551014210708955134557585209745714168288408446513269552848913564094597765156778059521460545046426719942324135332727945926846015816630917198848516275626037041995262957888363 198 5466710311139329039362927604840345150205120841504223821393176467907893536341258718562663408053631476886780377137391205033603504737811266597894640082592366791893055102679433078349524275197059872384057267708173857451509778376604494462675086134822676329137849465871383 199 120018624477674533152544468343009360701782110382852971721848406567927354317750314982149140897276341477298459341888048925529531390063559456707168812264183155857552614493790749664168073509288890472506935754247096918006369108468667960980003378690472842199037425291282063 200 2634943028197700400316615375941365590289001307581261154059271768026493901454165670888718436332025881023679325144399685156616087076660496780959819229729437062074264463760717059533348092929158530522768529325727958338688610607934090647097399245055579852049685506942334003