1 21 2 144 3 9430 4 442490 5 18880359 6 845419469 7 37380126077 8 1652305192566 9 73119827289165 10 3234539964921524 11 143088660860878306 12 6330053685562920899 13 280030245168413301473 14 12388059947078673447146 15 548026781823813712246076 16 24243769856281924955519551 17 1072503089514424660729936198 18 47445710108219925014900045662 19 2098917398653675906681221481003 20 92852530722878405799479020168072 21 4107637806657743546078965003854579 22 181714900149273008994387237644865345 23 8038757673471654722746712554130582631 24 355620947313838722653698154551689354645 25 15732064991283352120913626938729235121971 26 695959759287971438006291203091013433678705 27 30788074344745103928643683844549254710867825 28 1362011968662314692917445981854467311375843388 29 60253089621893531939073943933694395562855085986 30 2665494057698690020160728909639299498902401032197 31 117916917061219363391130958994720396492590427865800 32 5216443566648633542815378779992792035996792656225202 33 230766578385886106078594767162923432260277959148633644 34 10208720370407933439532932321175715940612902442261323003 35 451616400997675667937551914745807485104516636443867433596 36 19978740356264983125836068889848027394651611003899816841278 37 883825444207251829818330599946453175261484781105789810715837 38 39098932259920574329254412103475461670967940784623378332738682 39 1729670167209375432287217081386425570363073077888933228147515037 40 76517662105082412133207005282116553444061730795992844855489512501 41 3385011041425233096714708834372587079700248875839648478281465415352 42 149747122890855607330639321649406711371728568517197770243601832411764 43 6624557657173098200651765136228015079560637484098456848724189627096226 44 293059147354680666047415492493811264729783062069928722097853468007701465 45 12964437520633132775676853024995825248615290776873307741900415659946134066 46 573524633998139876670015012678386925524789745401533181267350462807893271637 47 25371752941784134922664335387687176260870014148536160386557796598581130274768 48 1122403135243567781605749571147727214139821575359478594291051475084605605967504 49 49653202949563432686233920003332487701565830997839357046809743653505788569291801 50 2196573125765120326627780959200789172776989213879318503782540694576609935708449003 51 97172653730608400232511356230973768312624468266939257524544526698128716949541818551 52 4298752689947283034759886750520500644698051580411923148061232622612303279057342608285 53 190169497074342198696862066314375233707806791551368405534858567685380350815224763270374 54 8412774640904439193955318554408824402286362537890083685291374125041401262142191741866616 55 372166820901761737749237729915810541158045257816255187230217302834435350837020479847811004 56 16464026256768157865198581514167563110139162647114134883801155460861889003330024020831196031 57 728340478946408344761979291953743220828185198888591696695621551757848749141719602254517210955 58 32220542229383883604970489675922525145440025277534178161414280289854494757432948300381485848920 59 1425381908001709101832347759703397342642196562162097863498260116910525434007506338425252980561799 60 63056467802262768849968659869757368094618161122148313665186453373536244965323771436121571602097913 61 2789510733493211774617905979210389711468643386196235951930535151400088402492232699855994213228722443 62 123403203564704007129748481507468282881896840031935547600802875124298479224984629836743105122064693305 63 5459147536945239610872105577737495677556837004857156059066766669207271121690274393998425079964832972425 64 241503388641843801904196968980091360428815365970149403261282056506608217816524719335039416462413954494635 65 10683698568463601015190240365700704218215064197171768488048532033580923234650563349701988871050347152599720 66 472628627464379267788731836080416978860885475928640739018192108254695021156600197041122372253122239597648308 67 20908285465693971677053809128557958020885386765599560492190771031613535072623436217585864786073437127310215255 68 924946936583728350691357737731289626799376830622201939689423748209125072884509374805565954275498883992456381228 69 40918077041723976129521736326463240997472895636618819839005013625695400044173783687070503341575425409949261480641 70 1810146033864828305037313111276643177041609391847695803604641973950220598299666593584088644915526943068040626329807 71 80077777373931938914716067335217206726058455580893282073366499400738846325533998477180419111853358152269380506007904 72 3542504477087870309134671554994708803153586381772729307893456622457543649603337522078328273711354723466696419530400750 73 156714364231003807502440243578751996712775664960648754080227535060069678667201545761006963975868824375102027464244515370 74 6932776546980364023309799227065158842817305598666281029643797233247989784524064737569574419672366746203322270450656197406 75 306694226060308329954390797934247708667206062624378339512604197939114881507656824268510933491052988878805941844380882095319 76 13567630178373600309115790888699415653069552243376271094108284789842371741333575424299559413320861925954576703216081633320370 77 600208849777682022573000170422007862379995568522218705502674667292180040427088631088032469114995264803192518170901446017887158 78 26552217197493850231120362755117742253269966267273742128765209322950830232425645111324469927875198808854436865889839314552224298 79 1174624863268891149881650417194264987524385805572765495721103423652594277285657243199181422719562750301565991345725640323774238355 80 51963403249792989050280242357004707430688817355418127745884210765547781027518189411080361356887894985166262504764313808726003347327 81 2298772452156477984927958899422606643455752341790198248806546542723249511618728171146507119789066576919869441280651431405722850081928 82 101693777857295337786657388981452317028735737979685441654601868837320093061612079806224649996420772751341589438301317516663445600656551 83 4498759520624782012362692141937677620781529788681115414133508352123684178793361987974285214436529600292387162923620294487802164817165647 84 199017458598232407653217921384884563220782497236458762887767247856544751322862947354504045278518734823110008519201703837050874162146010688 85 8804193388269495415095013065512823612466873018983730800878760540899787150184006963529843921294209192078206983232379789045556545218464654945 86 389482519594071152349968596023914179821457521429893074267019701170143309129959524286370960599609501215262881416304693659538872296802071160918 87 17230043273636301621613579878814202132718960050218631386456093631638006450572488392380115519751124323345642026719541734864839647927270530839883 88 762227767040199392262979386229192763966255292487147833951702451912868329955187856521736223849430509586337862857978152839644816535135650334744109 89 33719658135511671726749822984425120446390736610621023092078861612027260853292457914691646464436034032720551599265124472712650852391618389984448999 90 1491700242292292438164707902739958926773102848672344069379620184894984743642102163254671583910924201441586155253840048986729337142577704925452864483 91 65990277953365691977127902156298972885776325840007235941442649534380988180000409560490715375963328643017063762955353243281872545003785324020592609080 92 2919297497512354440822583248971960889174745467531511651252040373287311284150113645357273453231428196601552095422900519716730183410537410388257831661240 93 129144748943237837009238694445250635382661066671102747942506738923060889136191925562575774131980571622964852349879330676140656255413158115719384988186961 94 5713143725099688207738536582159845922522297653598867088083031777050137302420119739009159491603193023047853106987786122288382479005481656125386835495685656 95 252739747382156408675629322175291629301911673364850075886863494847902204581464107920385639662533433193236311283976983112045369309236316942259804339417558199 96 11180775940602062434130881320153758169855786078616801623294930305583482108239321210838108871608046208782136812782861477829635907373409833579848972314653074129 97 494618483751684338518588700077680579297615503056099723162002517055631751472800808579785716004210059631866585009326069125197030049370641253350042926658541663059 98 21881079253220545993185359927921094987281348680748837122643927099003375366600317642273852386998728520726061549519513205422305430805103686758939007670673402888146 99 967981676815142268522515026133204000093228841357216953231826067493051539776183289367469202246016644482095296287595003136142449084116465185843542605404196073382022 100 42821860649855503057672770962170228669160868925406554831739475930416780934104268429033685482400286490871449111830601369638858104257155000187998998839578985984827526 101 1894366178034412732899034477264501127255878997573170338537898550253315861517787384798074267721591824186101213527245786346681319493616688837616793553058746424724733215 102 83803533102497676566598968596825472070712406377492129800648497528355453734176763027385438743301444202651693033037049593911675674988360893353151452176167066912994833153 103 3707325564558218504694754032876195494726142204883025130483853257405966349557331837107759551766244254069200209605505921316685144926457862602046497739713846469103280607944 104 164005768406168548486673463724845676601212254781892595784253600456256279847849150407221926978539598768210885446028356808550085853196843883647618547061531681221561357087207 105 7255335848472500350547730982921140343523015245969172846420614462260778093518479256937824688138144408475146483481607563496458262863700760624648753604489583506765952632019951 106 320963700153306902956521241352828442888861922640036905099027633792146295181061067615484188434266180858317575141834067299173841441003017699196693540870314379411487658627975314 107 14198887407505842362626453884458177146914462202314940031110710166293373707666032750721909358330146584983846053136534922863944096359974634248943619504435167111994733509624975620 108 628134594394103170695293696364575746536477263134484108118560561314207746293784559998276116281190754969379814936845738039530054645246969849792956789884171972022893016035769709574 109 27787604574290456506000419381107240965913127716343827207437548862781735242760583309147911823429928478577688767361859183896822715641400297201338886417640136573069339671926855220953 110 1229276296622290821298152898095675990113782744334107984417395958497052502551673742317651081277764029515637268538238561336439191267122828339431876951191950289066633241983735726906875 111 54381089575296724776154573823326250501740650506043780753364002345928660765718344619809858487481122993059501094161434113165680912419251664416920444921041846379988139993305255917159936 112 2405726777228432314834952118411867156534394358217934896429510580431747699400785306371642958834580159598170847828224717518996978122838633857731335713261224594378789230059197605895811808 113 106425255026573641286559402661385059495952495148073651421157336421821941152190621683414734873991429681372794667810720185765668408298159812167910265090001124706278468887633592363251901611 114 4708072011618866523130376308450301568449721166001464038728370501830390219485462998232570844490956457494232700756923738350730390487919687891719848579697253647096794987955928396149283804681 115 208277086684492697187426674489378355566909046300157984379292891876449138792924384768543856189737026116867245654701776962635498409376662581353647161859696842414590150966451469064100525387903 116 9213823563175223114106806348569890536194570493505251509066813597283046162458939351799411130190330030008419648343160994659614139100062264796741458547673830592769617970689874493995892141155434 117 407603860821833749902590374760017998642474787926170385515302850266846213023631069908210284304150653650162144679694050410223733376535760662694097266244966847025532135317344665726332208787231458 118 18031700544047551285911489054959857996178171981580232732734169134543459833587982777336152442879645637341294682505348824613040671799439484043118902494805623430869588460763157321041648770904003795 119 797691719245825542815117914517223076948518786218816953786083670682851978432920063263880806727283198057876520686850772034131330818422774946128161852172362971887217393829103566737210602582342776897 120 35288522976465138997573470891955333841624338483158987994445027451277726151797579247401049918313602651695726978511988714866554525863808964933987984371055299351524057771179802848876318411344285973456 121 1561104150658418403056641365862901140496703820745414233260073604195506967125022939426377948322714122535944876867164633466420819083114832073561445835626571344052970150227224731059808325526548497909330 122 69060588646010297961728631480843051326789599140930463171427292514153543736768190142510423402236361685395482235451923679848049186390136013124480035511264329630423270512031630852591869493208457185946332 123 3055122812992264094769965309468045174571027302578547140833167343971132064762489287098554316093026599118910634361878137483155548032492835810019008584896007593529517066097557734221640516486130314882206521 124 135153429553123083628285158479198905850594613468500535387769530011973452270425666172378697200261522321418064238186237084504122350345547036189773858639764499937504807963429138545193593050365926269890245142 125 5978957520886168309180219301344935515535093433270678280190645258741572514088383599972686394810857624695974612267138794421347116172275943981824076698125716397076033307502892460479780581495371689737284441252 126 264498896955554344483309737855782695748976510596621852234485202604023497085906009066187965156304447662603709467617460401282841370546631058182569836750835282116101826471683930618423518216359373316165268365858 127 11700980688743196992653726139824776088266417492199263076504829786083126983887718976245947588904057929166824375544319054345124632494856069869426895220750992699417239632877016129109387694619909350250713482209396 128 517631455761222664110997763877887843576374038125618433751028268041928256345860539301415205436365140071704598499539062015327492845458147321536184729572191508976655697740401859172090280527291903084435957405194604 129 22899133937658204646044758666514198110102830971690064054855965927645046395364188113600111096632190830624697615525091907074536310183038437448719505237577576615583203826721223099856683013692876122406909112305135775 130 1013018682034454364316834930162306403281316484710593104775822615079732357771793327970693159003561676630069748707926876059252975320055358246355065965117651572063300152268508312179020947546008561991401996054966702821 131 44814221050657284731682538436012568449253196632525724216992154568238617248248778979427870639867960476703353072575532321881565738702984719471666133783224076511753867765461954188738096000428711758585525208956285329866 132 1982504808641691532082165980031922502551079497974381592667134684860450130610843023173376308799259289140409892288197283566098426015949038381322600517935709686753973870915417790383475344828790494972529160878924575209466 133 87702635996833517561593287580547608440043284829414893495769348706292315353271875459029468130934765023329011756606065575263252880207185054703351124171895738612987120120598963105525100661363420731642651938673387343611446 134 3879815235385514234792117543950550061783162666826443349131293616726072864739106167402793490735831554421777394598017701656824382930755216463544416695685629072977934516158213325714259353530731236837925776872982294709430118 135 171636417647390175710702373480505065025463239172660898945871823745549585726907552578829155723837015258146425915485392823998200141007653665471988524151847904040180006995373820711446892357179440862927246028097714300112016257 136 7592902773861646954527871463851721021777712907792062189547195838443559868902695331682256099237679694946645396032654522164221242230034764005941529879550901606783947346227677041186714804683378250533724709888520182098980397166 137 335897085965500078730889608285234739987564926954994458673902914056149764262117844985189328148060306387407056386411692084010273251343977400408218881584750015767888924846201183559428038314045410627845608004780690739721929634698 138 14859514960275508607103338037519721668248178552581807999814821945773522825607829298529593593812910301211567778761608747692494156073198263701637536271459342563743268752180184118865269437932087380245123575320624408787649797720088 139 657359632102704534003704369926010982035923517360653579950340342220447171224838444554790618152782466379224377982172490560462314764507978679559770200181020634586192558660000959510558159887346293578016250226498482050784651117421667 140 29080470464440457984760065913070569100765873191537833322861877125460402882898661510235894501256599361175857060631949864032874021781475463952156374248604139784303536319290414989376897056533849696825357460054128013601707807529478593 141 1286470481505118456705880821088596383631520589862056269335673856185268734820787920698089271258254675602817566451659294658564151556106137832064340349133014037649291262500358669914869181968553857439006582406182160766462545059786086955 142 56911262897474432998566398562021356375238295939484427190779398405765295049372453069167987439553037237564017741543241311919926642860342883247386379723124465493930351425202948846854804003973436719088822930073059166977203028486791789836 143 2517657335437714413468563167256071099753980729540287843967995211434447014994969785663683441690213949914995503505469700435750988959246870170337606579734707683031634060915196776497966772858122785734005585259391602888120880352121788045187 144 111376872273987470869116196800376047806012759420834427610213889980965874687788892889939861065512971490461963920936175214264508047134887758443621710250370542576075913805406120581531785981991617848126957743652844387181470851439950282535771 145 4927123124712063411772820130226637979564215031671385276835709700362586376752536954672518737063511424164889860758764294851697778021153066076692513640865302004763986947286108169255130783969566972510400398121766040512073364337441192707494336 146 217967534824932001879602967203318337072847863318757146095868546615019216649692155111786549739512664827627621507487517757452897862103990531385306537495867969536508760980446477434463668635462035205956297886092331614103851599373483388392792376 147 9642512483475715286027816407870251190764286933387211480885813078503844249606730236040271974654323159099448855963303311110001990875314988473276384321927208456861725258778194944231175715874356874328730227849533985120473663754629832565267186194 148 426568328483705014997700226606170607073265564399336042683382673909352063258688553621619900509567988774868321288063040441669677984136878807283111165185696804134291231386478988943833117515618364471425696715099594378450045886433989518382665565927 149 18870656291833291429521323128604652908471227269042906855546035496527974897185010710945018829251834342582127437356007632911048041678941898417219041503485957652602700428186998181403143692478035925894871633342013220826572039459740139720620003578938 150 834805692561187264129665161977353767486041931255344223616687959179171930918011501264606374791984508745930040175077139213515493461073398617438989770967735072842390683479212287334689771437261852239683767522723356778218852977586877570844272205115881 151 36930381940884757451139071072605944347963374799640927740792028365874816622202121628099130610389629779693499426240337323676400289285090615751036242245343667627209762727254274582562375775357381414708723867585169188138756332838845376179579766628319317 152 1633737194718114737267152585079700201481528862609407489038121810501845065425154931804479766598892549173823778965299294633227937589692254761742563052618130057800904604081146549191361808345612298697447268506376328258919876365283795688854482181704151834 153 72273750801654189678763095018975837046523413878035079128507966279353253420202554929131644722217747243476930244007961921780324035636642890644433615276570447089649280708108947232246844807736076926723276063907770106517179739875516940187569652263283412346 154 3197267633880902278315451979770221896197980062285209595362070777186783983619336019260458719858857479721313936251465190900668778543690279207964640358877756744818579574931524490288867576828932842867279807122957681695950897037819045120822777389304816027452 155 141441674318477629315999146471239841516485774712250902908637779967728049971922118103693924247957399828192171894567392487391317745321435239910408487864702134315655515214210583897409630991203861859021575566380634886527268400557941569702135249174903152476258 156 6257138758737863330170798333079269269118993508505720539411192832166184651107354650559461062651003901414215748536678090559417109902622206972072459141475070820680943899502675099943843083800963042210521892166342593335491166610765561694598808108946424042229029 157 276805161100846116663968870573006017962188329895499645432991698202888571604923149826982300650241136559142789064886706338322890988879563071875629888396923689835874800494050906901408189388872226763671697979085071885366558530049462796562103382253164447352943936 158 12245388853662041280587478223876128459999115298174791141955528141727747441290949979730650498736226356567515402398520586782041847531807502703888966327965536949877595253324141480736902471672754329848536873846665724484252842387323084506289634622050444669306324271 159 541715145704095786935806670365471817551150009557764514046109542758002480199425982776921817679750963000211877958779823218048483376063447253002476959982139208850497142812291600128969052393391849712798895602964306755848822562405963837304909742720052459607570847563 160 23964555359746745578036390601642552482317275860619532951908593199164490951074393214374603937628675875926927822835169995389585131459052323010208864498605214258467874530308581117269603130666677326456856752238588106161940389746958081804279284581893960445759273144546 161 1060151111049181649821507913415446083440718809893620672501490908558322147839972816164044984115183985872662712126996412252453751042176658940493871120241020583475179672357947080747596763224343566235425276298578378799116024132358861586583544065140099591612650483940908 162 46899279431099435691905149134388074157115925884762140204819563264939222861174662495500353693629853539543360732639135253814894824058432835557447737742130568949656814170808068122639970150169732322404261820786633064948742507308292236483795481328362121037533869794911569 163 2074744239978735695237444275599148174533300421708492820103373921535343262338482256880825543417262200523570160528453164880152973908675652087693818471135276444159620703063380182916282429290894316458914138945677200486590668229166754598017784572085598288485038991296332861 164 91783151330690539350670899940542936983596508929941801125737582894206461777156657894281393768884904376118853278985399570091722747255643096651870288648802940453850442773051664114735612689926254313447951774735120373548410407098250308201182226546353311076827778339200612440 165 4060330283543180543993349091560052646960945035251748745284478299435976895686284620544572470507643002656795443236712300468301449175601827424379237942625775833035684975782747204837766450287566096391664276688559940421763888994775554932673108526001891329369595963295141380222 166 179622095912337081743593384620395459721977208437632278995058297951703428057285356835143606280399754519503251026478645764455913702471893735915861686483817008552516530334101298685519211620047122363561928749361361766340451023422800986879562664068878196462446430718970309298258 167 7946175578550739734705490119176485910653136877869407235101342967630029346840438418302131447175156222110675778159138371634174000011083141060651206001783803219519980353031956131758853021760274545426559237704583002529041201667043986597858427464796686915052450831260803270308756 168 351525273126597490694926354823303520991405458866044525953799437088304002696797416653922989267364108441603217987372967920632090478188085921936198724249206673589802437959650147150408300280597898595128411689802385923045563325515474889519743648948243842008964800999731248419064930 169 15550879341287628015267470175721521551742782363022223387165302229132407702076094265980805817387344244916475046671677352543797771088779870551847397490261250943800924102243756987177190036316190015350198162511323521204434444487609423097882849434502084065517334854677339886784160919 170 687944414739688701581578464508866056299606024323628835708247560286534783929703067130970797738581194701704199120395352059860246346633315651641775526505317064753942228737574856142356476915212731104642595313668851424493953871907313794875572884217607294066077107859470324458263623447 171 30433489154211764594255886056186178670870216479427541780226053340315305043511612208568941347612799617897615868911092054069542915894739669868151505047058629783026677076389526357925574040572172679239321194207492781741746950806845914809704293655840772432790272207735795550890621010505 172 1346325723786839528211147163322834989501323671363772313685540924550285381838577232289135973727080597741960266091967059130415967061119680167766639029888940923510881638994235240864276865764170095091701799785099336134467590502777343979250315674392373870043125990210764093804296667477822 173 59559156866484636214406172089618111594296027559142350796401051425745556773986604910905433834059729629476292153561449100851587296989148520535456960543630263615604265902934080218093504844824686330606911657080519408872438266740655724450529156724425563995519863061489193932011037877484072 174 2634795654553027225216637620503826160614853900010756506993059284723849659793105642973127516158146952545891912480745566146699103908693621539009190506723970824893330287207814903703222220696955851315875244786947247702006470397252442348429982645531233570973139488743670601064348925147712562 175 116558871993670349835007772537904243734179641939158736407951998665233478380909215612065567454910918505323989774201724458633794149623651005115092162403386186341981411462948630799163945350059730883658608040478969812868242824745029717649234120609584861991145149553332217955228912460016504646 176 5156365965975295126588600290739457702880139125081478596090797751755979879959331395812469728288824166958539358628125085853424789836159394419963415002332085352567330567572794085598299771358973476440892709986149142043172272474564776606460090315589765399190173772329670253396927250038103929587 177 228108847660366751184109589377219112730674760607164700536893791556637316350324587749497453440121323255351790925781037071758842796805419524848051186969662717755665172094788741399617023184138565841262894471643685693249965769699522058819509552421366848050575749117731286335810027219508772828672 178 10091146889939290698138605011002733177981098865273674168569016975830064764257004032524012954580556654281198990676475662124617690458247942996554731676778319643822293773688458085006471127468807018393854087782380853570676657769406566490205952951344697799484944860926446746762551235759370386976346 179 446415150480917982686612349321664205031623001557672397412233867576234397260980228630914569973183333977322308054993179387702214567719279704535883945841938263661154184377155240276896330543958793367468966931771830295676491589105195171029011636546653775960433879157690546144053026745417473930032899 180 19748645892528433256569940071188874266366339275347041318025974502660459934403181563698557390635474922877486651152821148371270372757027838125495674352992541694753494526401398594348543594660173451891763753111974696814512784528319825253888994335969989265965190533563462581997143083626264990501200527 181 873646457044138995919869750184049871668499529185012611932492346783837713548615294500014056818706917432015951577288567345378292707409753945283224473413767238002072887646862674016596692078700999875174326710838704901124083800791902898675057895508278085926290025312634477273254823240185471746651670298 182 38648631205370006223917729283783978817423463435781332418753300472332729457411840124495124539752969972548742465687005798279331198924784622316480178970237951363992178575175679778937572132886240275707457338328516414239112480115435340153239587790177285386160471339568234377412020263649881029335909262523 183 1709749615539542660681035756526862526558251860446322708784779678612587673595862306295999142345980728729082789539943226596402388106983783721992908121556984629193960373815683013452673104422364812539982017373151267778909348147744696677224450834375230135403228473415140279028497192812680428582234538171190