0 1 1 33 2 697 3 12033 4 185353 5 2657361 6 36306649 7 479622561 8 6184444585 9 78342273009 10 979414153081 11 12123907404609 12 148962749140297 13 1819935176767377 14 22139457629549593 15 268445978800100577 16 3246867076469210089 17 39196546477890050865 18 472501860505315865785 19 5689600281100781492865 20 68453710810451999911561 21 823069543400283259953873 22 9891607217812129958951257 23 118833421478374485730083873 24 1427217716254838429078742313 25 17137638079549762566221106801 26 205751490777927767265099055609 27 2469921229448369199533389976001 28 29647223500025709936110044159945 29 355840510205125568223397383020049 30 4270753052184937677430505465548441 31 51255058800770753812312077368951649 32 615115063636537570977990147847102057 33 7381871253534647733250513950807364017 34 88586879592686346263325163793740439353 35 1063082457194309729764863008052947753217 36 12757349254107486240754092562830331306249 37 153091434151568618757168901548736348449105 38 1837126439277707348102168100255843846697945 39 22045780668769442430298025509157302924563105 40 264551741260621889009847200852671717358430121 41 3174642275513607819288422726099571796460905713 42 38095899899779783652443268474575931900057373817 43 457152533501035279901835466148383909343318683713 44 5485846025234559984944393139680027543751353971273 45 65830292998926235386193034295839730331957778564241 46 789964782949016752190136282540025416745128821516569 47 9479588803620504673916650207733143877873957157417441 48 113755168362138279312776102902982198707838317049987305 49 1365062945170701283961789591879368069359240694968535089 50 16380763668328288182829680810410623706767105129002895801 51 196569238979294276254845374121981520949585528847770146689 52 2358831542568412382272510173530315580048313705380600615817 53 28305984585634379829530316076036669336568952021300364488657 54 339671869712625452233352761876606898426033649640294227521113 55 4076062928810157580100311648663746193257395030271095013613857 56 48912759576798049179217868628193114804209570752074559846394409 57 586953154807248324819248961468563927657268907258676209683135345 58 7043438216705915995500757405735607676809903331139745596235962105 59 84521261832024540710253489896100136783864276297676359890652401345 60 1014255171071341418482973265714044709424195944982444704494303380681 61 12171062314664039320088915892944540765702038287928576523903727905553 62 146052750132436111954936954828567128233472322909932816611268536468377 63 1752633022799011379917919805152773166971170328000462629464294718611553 64 21031596464488693090613898148250317953659060408105712361014683453072233 65 252379159292069759499522709048977186495257512054973779787846220383829681 66 3028549926969489564725805385155252113933529075364878128058357303254889529 67 36342599262822174585470496472072904321414180991073699628138367105074746881 68 436111192406612215321909732005581018119545646116174918232504667293109126665 69 5233334320154473042668621054643866107644222631988972820514464750642407618129 70 62800011943333105650389433503002746848186285284067557187442130815038877395161 71 753600144233338458122884168958194618118070564686033574710643123162159603789729 72 9043201739020342834921845844171186134629985190061423541334838283955300036881577 73 108518420942228331052753969395097056669718025937992878054665682356734686516941297 74 1302221051972611405909607581446447420674771730810063544991456572748122780581994873 75 15626652629664287610190999118264092380473759931524838282436098526023661526450482497 76 187519831609908870694066711507803047895847405491892457936469136610221046522601674569 77 2250237979804350124421119827455129463454655756667216175174792822879449772460082909585 78 27002855762021249791855085858225289037751805460757592398016029587612245808686054858265 79 324034269183576873903242056253659483563694903276146324580882294165437046203354537807585 80 3888411230556822908141863465407177105353937963236953589262387048417255383125098021963241 81 46660934769867006958982027152304768320307813554299151947844375517467626869285365329753393 82 559931217267070498215725607567619194010295495678063934735641625759659761914761356087434937 83 6719174607462845520211573159536641588919508770018805248638026949870870572738661166182667393 84 80630095291876156591155825397491028360570522578733330217550293426998357304462627102803245193 85 967561143523412088023511669433549727539657539101600194141045676448206819521711643449345703121 86 11610733722469029862985629813705076603959065965822960732248051878127958130839404337938850374489 87 139328804671321129026852676977219745217400387670092630989741763136104583540987016067828034764321 88 1671945656071088543647007886147358433206173245430303008457965924431656367538030704807320128778025 89 20063347872990177955971474011601931068797150498128144381246816595242482213913015257355693409069169 90 240760174477116178155799282668102933298047485186408130762784827826836214092702933437837297540246521 91 2889122093736500552381067183804169776945497223104231905667876618833664327802488122095591327762680769 92 34669465124937964602009699859948582384599051613476726573091280737992527483911938032184199444383099337 93 416033581500155198927717333433798965085928290513193404249776172781012641273674603476849306319133521937 94 4992402978009959016006367555041163936623491780717407414029028473375451829548697492442778959071095060633 95 59908835736192377976271055747460814978658634054776602626901138788913105167279867785062918450043911159137 96 718906028834964364767650947571804693707258699120193232915314460273486056379338181672717798451846584346729 97 8626872346025474846640567660838716824643416173932209842182032366242812147254469058966421105306713736571825 98 103522468152358820448202992800310836593016727910288171436060918391401696204983392997308098909134404874586425 99 1242269617828783946484340535519567672958973761433315742953422141512810480537118416263061371911085897153581825 100 14907235413949710271839299976146322952629533752605657470985963582553967440321220033921254524479178733301377801 101 178886824967435249520909097284311250705946173584464329476382102287802596510545714295195728831903732634335249233 102 2146641899609571530841187250517547604983241048108714605743419891672857211854716755451335267948033655830601473497 103 25759702795317995201492674593929398380744763648091959530044421737783605060887612706329226943029158336324763651233 104 309116433543844173917185342134754334676161110493639187229837806972187938421246080467654402788919536135203631690153 105 3709397202526384170633182518430522883228637703008086664239908110176566003422813060675569698845585559312773572984561 106 44512766430318896801308809454447967443973502682941557203498710137065746487481288158189378106500844583658280459171449 107 534153197163847342407645234696594485264330771241577523665900737929441484467724486282696211940543207913858378530269761 108 6409838365966353336087550092697572829238448600912865381361049677873396743894512738632046327579201248207555192016141385 109 76918060391597907078359679280612577986552822881859205372753889222456207616704854909662540963804022136271387428081688209 110 923016724699189888352472356331092296008601836074689092686547980626124949316357675604745345757407955492944421537042649881 111 11076200696390413690974070132243307984422893721961558701265751601229984963355445415403749416392636583770956100601539619809 112 132914408356686179568668426386123725230271450150197366224238860738211881101493208308767083712705684761584117792187066469097 113 1594972900280245092319077124568498771728585373462864795142596761398243217445201198373389090173046212201221802339819283030577 114 19139674803363039545302347524174534315115435764743392699570349046939691366952486339909722096853003478776970987828516857918393 115 229676097640357360481032312217766732740212607031578229247651228479848627845295394050670568611866835194046215612477123248443777 116 2756113171684296299210171773270246717267803095518507446110574637155128093894768788911248390374672296798922283897932306181610889 117 33073358060211627351471291513620334212727346730059415957311313979003549033843453341572234377481049535163975203700839524832922065 118 396880296722540174066271962228552055290723093283898597705590594884425431545438137719666044891433045954463387025557864588266346585 119 4762563560670487901433398858974290524437603882264650962684182791711583250684388929590882952579462396382668825547090278297072524065 120 57150762728045907130948701202942026708247366414090200338217038896458339912876679932126930655428343093944051316767294399910528824361 121 685809152736551356395153225173883565565579707100860532525097018853297566677109257644391728555751789963004761201169102216480613193073 122 8229709832838620514156058612184411043039628129912718581639073012914972000422790178346862024943487965215555786582146656050523169784057 123 98756517994063484306603087444697967227974941189405264982825974855776211110701304854604597275048758353598864096659842958036102314363073 124 1185078215928762154909829745483579002380996797571985856071253395855075530969058523488714045751320912218787375542726352159329352965607113 125 14220938591145148947993445125214483255314062065556325545342540312012886272979981248690168029174582958041298000301735383554989139574474001 126 170651263093741815177601966429971253431923032958911493484429381304769079100867445096694731307334702057695786541007209708961976523332480409 127 2047815157124902032346359072007781229116268058817083240179473894689554250668996503352656019561639694728308020484986693828776879594654063201 128 24573781885498826640092606941738903229752366233676507034678188651252030414732382972978568912357920908214561646647887652210118612310678416745 129 294885382625985939948538596431775737391910137019603260086679661862480750135010325548873624943655964584138372332924899763724504736696934275249 130 3538624591511831461789314018816282074910196495891738520457595573130829659824233846049080664595500024170371667529282629237402468462855035805241 131 42463495098141979183133466328164489042734544989346419387308639948841821087156947079696245369653724243025247875766694943131536135637308627406849 132 509561941177703764972557201640530566670697930209863547300545408211129968377464791104305836405142854187842277929203245471250580236265872714190857 133 6114743294132445312645289453259255170377915331476893202493994787546034388358311375128847916584123318897407231278202443599483152191822923234267217 134 73376919529589344948514921399266082072769562745702870168009981088836743807030396947260681487096551908721149020460663295491116753640530737761768153 135 880523034355072150153122253696580362689495699839082815851618122909873509485181339994937767821007738037792629320168820224168010231151627323515136417 136 10566276412260865898775957138619388333117494823915445220280982280314752746231707084703850924372787994545380870177167048220167408417888309298180667049 137 126795316947130391657757907088671976468979438950248334038262507866788041873524745596975198285358254475436639903309452783838368464368500765239560760305 138 1521543803365564707745112762506381571023699442817506359207859676964233585373227252756576592915027048889455419187142644816305879858673036350991801338745 139 18258525640386776563609514723978751574062474219302088892790247150921706458698011898627423531911700889587564216656563095876018413711302068277572867434305 140 219102307684641319399327636268235069714468941395143383358606703331507828586849229224237633561348215690233565870687379155861713322258125512628061691502921 141 2629227692215695838516052814766195264642832734526107077345076943856441634856013612779688332597679473806721738257770034737581891608698728046001414832384913 142 31550732306588350113709724739704424793438699201674536239402554790737032183871365396800603425362815954796627990866309709441261918154141281309082244083566617 143 378608787679060201828170518311713526201601607484759880817269044105418930341856675876425373781129022980018838002290046913817873968894491950051893019487602913 144 4543305452148722426110930634839263725508773120026421056451843636305694167004178922127662168999247675086524658898173988055918250501289867101440433146632196073 145 54519665425784669150887127531410337829643412925219282842381016618966303864926551541791089718429037807251662805348087483756016108263612007416485196895458971441 146 654235985109416030148649171016583495457421382570899527874461092436733185762252562718524640623661184290287133140475529616593152157837216230477298930869121501369 147 7850831821312992364825822829312791986123218102898392036636603995598682312505893812247519027759573782288158998514934190075108251319331322974744097692884098944641 148 94209981855755908405288169036632454736136932161874559744927452718610314458900502297878132901397697013288933939699367528084642874996075545712518773499982022804105 149 1130519782269070901109862684930338739253174910835663222574727809919800274064333082730577413544845534802999823957397777858945312134157212846361384685368564875630289 150 13566237387228850815535994133395518207178739578461065684721155389535022677251248995088722838267473569925596663175881654048882398167685034332385174559681910770912601 151 162794848646746209806390706875346976866329481772587475045905949907530093699168467914638247343260758895333503387964908397277559844376646318956569308426382799118841889 152 1953538183760954517856317478347711974656965970711795671652798487577413895178717205980592332275780975749548817690454181372341423286731752862928538930264721153153464617 153 23442458205131454215892470705741609380947507177198292116860192221824956692487751263239085011041956530098784497236112268442149070324859307414775693856413980986456031857 154 281309498461577450605259597182837955054663772473810444452435932581663509969421875271479055754763207847790224473712758490082381597987230499473415872302751345558497809913 155 3375713981538929407394064704810039653547356019528765725175246884911439347423112625025903442679166676711193370221972126463172831372356157931960112879115906132390964037057 156 40508567778467152889907322306788624862924769564661847750177048349549374906027589341620615953930794254179580400252138138643747260397137035059102238034574213186017768715209 157 486102813341605834689494780335271169812977555402626468613670907651931884999634881431842680876695864393568114623126189710425969492938064104160227245251561761011260108886545 158 5833233760099270016369399578005077723074028307702351197299004285993880787099499710448273373494230550795017802480015961633507488529431447898036798675170241162747867050762905 159 69998805121191240197291954862677782982332016536111115840450923555900002484794635515730540321081432391468416489784132555212936383478219454987864330483823228010805447111112545 160 839985661454294882375235897697928545637609274489242697800763264398058123459269183416610215414501529190908185305751069304657482581413719002392167709307017053458698356376613481 161 10079827937451538588572422726537246873102992854076201698724019469213997894569463210515518996741413782464774482237552626265736449721517840643057391290618494546134197912461624753 162 120957935249418463063495400306305485220741495296378868756135501585639499014618737743349393023074253541363811400509055204597226591223331695763665996712835394333427266798834021177 163 1451495222993021556767581751969589197855971749028661215979959632920404271191580259629970679624897743241606640472702334536289806798456424988392207431365234636119868962809736170753 164 17417942675916258681261713558305954115259513845952445754422983738456116317429072672802806843691103177765302559226455272469523873840097297390855388980193414743291027159665258657033 165 209015312110995104175597155511913989964998350736781773873098743099188321505197547450914091245518294452750901614762547619541640333018243338448970860481693248066360335922174935276881 166 2508183745331941250111275201454787440120885941044559704705805160905802510349830171452231523589245409717309686320512504217151097124378299628197360455947281247887385923595781877434329 167 30098204943983295001372286435276918888750367449843374979314554520918380562969270699960061709802371548391989102673998680368268605983178575563836254367658917250636958111919008157714081 168 361178459327799540016800293383803001630154711353738848527677170734330253250046404115599710295877611388407132083767119092632907592077126169638009524513833890940947686874817911956503465 169 4334141511933594480204599226050793782243830666164154697877636562544717677814080274858078788600555269542733977214256691078742107143004606667643264680313740469326620263686202055214553329 170 52009698143203133762482152061622649155028706461793240026940336297195143566000970321984002887200935301907037749372498309676668184537962594728707671700729495395481703259025632221099171961 171 624116377718437605150028476880643535004988894140327629294955136870778423145382076641543466739423342443323048263316172251411969928624878957030178060589682963428444784717704216189506724929 172 7489396532621251261802525591838697176215424642180396661084444141265350720631177771250391727801543407783867213611572351362166217524954186327995452666911206914652723691241266244523411490377 173 89872758391455015141649961925506571318815182223490436869317712881136930151203540571532885444204903881698344795474553621473543231187022063450741713428785466395904718584084663231287617124497 174 1078473100697460181699976436517086161854493487776676262461748328820086733088307725928212490925575517769838467035298780607193960933160250113353235807563502216461382596169466831284144557243673 175 12941677208369522180401309278904319370037447742684113750635972518641985560454084448537717805677660119813444473928388436599635112184757861885964785456594981202458831037009643643783163047945697 176 155300126500434266164830039713147158678702099352572387784091168215575950571435375705220755887450297809948286029052023890520212647508009150723876891113746177598380119619436043479560834532955369 177 1863601518005211193978089431854437899394307677682832141330066019207069489274596462857004094506577531917315828691096464159255203100816244086383146215443481019514436422768523254302374108666100785 178 22363218216062534327738233779923415222825498081171227350712232385612728355479462691748925083771387938151991206034865809621117916298398115566713998620685831371759836289015639670037759737585819065 179 268358618592750411932869250738113326327509139154126465209011287219875564562835958921497017567957602163330867755518630346724291164912408969786064061202648098096329875159399798559576531610376358785 180 3220303423113004943194525017268658207074609398584375712373928231542186384943162449709164072546133153216434357514121450970199770045756123437888539776682205196073439241569745400012933727717771356041 181 38643641077356059318335146282925640691292380494539931692172172223207146643143242144903661921630373520093508827322891319300644352223114309166937696604011762752843649449011639668838118867437769712593 182 463723692928272711820029370076423828841854736561535588398374554725336298189131454590650372459944774445425389290923973040905775259246728779997046888686684957815827449220904665132184017916204112347737 183 5564684315139272541840420973048934896529552864168411532004416545482029210568169707684168019954999709275853722914636342215111994667792006072646979142882220607659207619135664442581087078102243312866593 184 66776211781671270502085668465773888796281742517182613012213459515637003505952401269018134281265777733524448486743448242894289602309374316477698524798414224528915987433672164639188457522346930272189993 185 801314541380055246025033572691966931769376434876980942897166974683123601191214374247017444859427524393326140297306812412187193795349365249839687091809770276159538966180957125886066572074594081312190321 186 9615774496560662952300452832227727464139689351331553716298743334791244704833252730353622018154793720809668804314264169037585917351512294472751313214635070039591539739923637715981072933488421444051479289 187 115389293958727955427605883626049863211690520697414095175597900717914353540532036584509891802779174808853987701344570055983490188595914021504678732979005602504817978412278814976399958013934433665723171521 188 1384671527504735465131274650266452682085212078991211469057038226543351505570660526722610257782332470293796772988093707284463229145538696450273461503148545770649148742428487532307361729177945265902386714825 189 16616058330056825581575332223982122063061258177809304745071202212872467509338243536656496762421987512874623395703000419411208551464227475648118792093239066013042044503575124293382658981425312034693659844369 190 199392699960681906978904314474847681388158563237461250379038899867614543692326436796614521482377708494400669455402297487041908134058269992504102437875563460008574581760200604944266477862567733854656471783321 191 2392712399528182883746854723781732188173314313059414860617757313141476435313162146072963279294270748667162388657421234485533909116578415054390816486364775017551353544391599119177241076872051780150906683855969 192 28712548794338194604962283236132826856379278690810965153041744429563014493067848095921540373169603384213193594473853096128344521650863796876641488287429806986136716444127125492419326954057192319273057715468137 193 344550585532058335259547637790362291618533330266286008235199179515898889902704883857861752297631719673993551296610180258919415294746071785016144103095066500818182524354407447504745246343770470550918132586345137 194 4134607026384700023114573804095262855158529225541802296154997061955911447202287651610685946947389695450542170994320184214343550869602700262836240813332640105185860478397026350481642455145169954160551338231269433 195 49615284316616400277374905004641392716793845176078002207808008437475782877730414706816259709749005590400271313265870524375503211858433918772523245599496252838465426352798966557238754736947327563466130272419662337 196 595383411799396803328499034255180860721680241206795741402865146688702784902287654306314764210405498889174934197227413541702784683678944807367559317326714883102596478009302077987612514753673816952245371868460587529 197 7144600941592761639941989978857527677950594977267665075205996386758972178295524046793473140373618969359211752944020740879997244365634772512546273097121145929885371261326289402325093910349507278109366172291421203025 198 85735211299113139679303893856448548408693389999818056461329234019907300943897883075157094537986334638728073843390400976018636477195852148461907458901856602892577057493089378822965306255424237215651376864374977707225 199 1028822535589357676151646853268806528401275824671519597193768270570874612319050505585213111136275865582688362519323803101485425113431705831946323489396894531076150718079077316504222586236333082800303842601785235973025 200 12345870427072292113819763382148493876586937335883547360270392135220700658783981709657382923750581113385251173736863196601423282727247049307589731715023019745634604373608504508287541258251824355806959696916038662930601