1 3 2 12 3 81 4 474 5 2678 6 15410 7 88767 8 510482 9 2936714 10 16895217 11 97197637 12 559175541 13 3216923150 14 18506887013 15 106469709385 16 612517802024 17 3523801014059 18 20272347435052 19 116626354899557 20 670948774602366 21 3859953085161367 22 22206222560439832 23 127751894785502128 24 734953753493126851 25 4228172276233494826 26 24324579216786325313 27 139938752590591758625 28 805064470060380443061 29 4631517638647259295454 30 26645015939521585089655 31 153288172432548044842590 32 881863379667113932675935 33 5073340023935062029967747 34 29186810102237470885068328 35 167911056606714671249943586 36 965988500696825679709505710 37 5557309937392089829067102114 38 31971078038670859249253427364 39 183928886902149663626381567692 40 1058138715126985356212306224319 41 6087448031185260779723148179085 42 35020950469555553338738988030170 43 201474733830666186682303300687586 44 1159079574594222459013666475172051 45 6668158506518581200271369003451104 46 38361764664537771578744869278135965 47 220694362129929072082548374938902380 48 1269649660328605206825866936770635428 49 7304265702190915567744266309682081610 50 42021274935318880902732482092349518059 51 241747441725731661822808365274401852885 52 1390767549792157121555458255437001951211 53 8001054173509377072121301035700838294314 54 46029883208735208444345997872023927953062 55 264808874213694930809137234066334100675638 56 1523439447897989515864951887409390485888370 57 8764312594519932663786026287548465358111505 58 50420891595295078104693291799741213384894143 59 290070245880333196460730308673766361777111541 60 1668767546207540262919705865090373520310656569 61 9600381848279544104225487202700897757673288833 62 55230779051423825440532048888887578909391694888 63 317741419334675419952355373430762412718959732486 64 1827959179551195412806207207575597078177920764100 65 10516207704686946211299946095047976104379123256105 66 60499504433829613639587970196748857076816197200986 67 348052276973158943858429195083729551772554099277559 68 2002336856142283793101661129511029466726071324695513 69 11519398523500990411232195063246655120503985378978548 70 66270838463659349267346602279111725889214237447758305 71 381254630761890044707667148938733793221747689657983217 72 2193349244511111076426083237310588813672197236802918254 73 12618288461922976153839363122023608358002021211887432042 74 72592727358286385241342687825103244430785091847241607141 75 417624314202071984822755387585310799747589550262301894631 76 2402583208534624840500324185440468743086365194327096862036 77 13822006711849378248893064860530184029429366108090035030944 78 79517691151655267993352448177621555290599524728581490957676 79 457463473857915056852017044379399184193243864716721029110995 80 2631776990544512765458492723109235858866486781778212241411577 81 15140553341993763407901145923437451118469784528680476870450522 82 87103260012289141970030044825430779518935356173037090583805573 83 501103079484238168079638225742202966627982684889594665150587866 84 2882834652034368758500732882095797210736700697893708325988299666 85 16584882374947624181021104074097993918534992947184107460566126219 86 95412452183736668745932158607848497755942058698262869121644215273 87 548905673607021020110116895705613199849495508354669337636776948152 88 3157841891934253433246882665401946040790057505600345475870268687459 89 18166992789355191530659329829814584996066126705750074187061673298143 90 104514297518019935974664579240787930795907523598128116830746633513225 91 601268383399457004741925357292875743568467318329484988749574557145805 92 3459083373865321755331012433752044134914686632589613671849500847563647 93 19900028203216352491518745493500286671106238327359807179216640215342887 94 114484410951415480419111508042314297315855480318769979051030839525384371 95 658626219875115890700777084253955714275090583048789394877733761402118760 96 3789061706323267409639077507342879465287821759821936872414536203847527537 97 21798386066451564575574268236163713315594964026499269073694855636307221207 98 125405620686803922983352638953147545147262891464612898372497557289085910507 99 721455691806755075330192380358656633960703576307389473263047645710928633512 100 4150518233471285873544119276311229084564781514883598630716640268285819317030 101 23877837269862269484894393553555915561536038783109617059205385462678840746871 102 137368656301306683613806418189249071200064082722847593736961582730519361794267 103 790278764393948394463379292444326527062339891708775298289003347443492926510055 104 4546455809265166535380467335529742151124758044578387223132502509748194829897159 105 26155657164156066333806112711501600098179735827743330158709166366200396100594818 106 150472902495766495135492300876236329305342102142015346065569693431440220655611249 107 865667195566753652647353330035398530577382881745710326075379015502902269938482076 108 4980163744109951373101355712988486532560933089372329871582921001963482388925063472 109 28650769077496717654906352207638133233751340406274827582807415229178162264652723554 110 164827224747957832990100325340633073563880455543042006744048592314816037211020034214 111 948247285949907694790928240510803705549832281149226864362700852657051389531521296178 112 5455245131296227401369180043916916649095371727437031373877561249092297782111894520873 113 31383901523872418774156158779616713363058299963832927009107049489934746342653008215416 114 180550873728764327672156594868170645987443893617937796115938002000465914376032349679363 115 1038705081948584307687446439131321147914549486875762738131811838665110617150384134534578 116 5975646780234493986631512089019735913756873796035487114089448545494845049002822946764543 117 34377760408314273775635071286086862098457374044930351213632407684654683960528589715804897 118 197774475994895310438127592265180232925594621720485325427840427843262320169276875691853403 119 1137792075181125137539158939387413448325808867158702044410774471793540139552966244136283551 120 6545692005162409545898484012178570170106420820158473437711697547915899770310894052708584916 121 37657217659585488877076846374746038466515421748449237559742579959669566233816995778825050654 122 216641119188468846794299607411113714071522553724871303915959280426932280082784242764096903605 123 1246331445607630242931947456301301843225447435671009290278989468970349771161816420218960457954 124 7170116541721988551805301294220258535583216991099845793308701207599589655333519244002499592156 125 41249517857435454691914404708430187648894850381720962744676854236794879551315411548167162261377 126 237307540758918487004862184066333641979021179756920174942125742431609728759927725230000149546972 127 1365224900220129266538536295474034739212764024218645958063126855526848997641879490206337683200846 128 7854107889789065426876371535057799910130811580484668216419976585843190100542949503967328337005998 129 45184504571005417832500554037862991097054224978586927381944615747637024460362514481978196430113841 130 259945430082708091819414319560875400095433741755408409317941153162642943264199236053418763525999000 131 1495460164107770777644862556296629905641391546603325344096422279582398461916388060826815751068682204 132 8603348409401443123792617660787596484355041763463489161334147815903651643991180989388640822356855454 133 49494868288725771071107947614253390542046187333929431295767457468167624589057726447032901730782679378 134 284742854798408278315732112793270311246024912145150578667226697773123329840429503225382372926557487797 135 1638119186130170003996018226322615480892697754674251288655456686686274919940883454392108740432460000570 136 9424062527811570717845828783880594547486119904737893838653149872525355935689882520865638252296247159184 137 54216417999419524997949168382629517010121974020437732274967882331424742877552636695782532184289666352535 138 311905823206625655324534554356484937707919963532590724309827355428902704820997880107574588706874548151077 139 1794387127368768922874249972958460518095978539598816947647620629817530102027905105267662501320356873235671 140 10323068449843373914226334593288482798740262718245844247150157802646324720829993496345792264605731343198702 141 59388378680812443464246396152808242790283228680900542377049470427224807644386481223100897739716773364295143 142 341659995714655055921517774451569779708895573817653168725714436951719971695796605534029322200982777802450545 143 1965562207029107651803675995585860291389892052034406800903984683618497779946917256811024188387776999673569858 144 11307834801144732609028795985038239141836945317346412770717350859041611214664547077590496741572460498953211431 145 65053717166879966124431735121426368089246645156985978681748155214825345399924612387295681280145061889992555022 146 374252559543936218221301387440567585297199298537384591733369131876896294366140229290235303620934042674712168607 147 2153066487590307283861364205671187185217806629194112867056523539675673437767095467949794184597087845079614841820 148 12386542674907865225178365050157613027220455890447117897197273884074593537597787729698745911942350047381072921015 149 71259499101222456406607541570973053015818053598997800916915781158652448649553181994793305128731820154681910682030 150 409954282274726439587301545183079654481141722301290147593349263578174023426962806873072790936338056626004907749788 151 2358457688801000468145925833255451280830615852328017335178526752353960074337359622156369607661729552910439034825569 152 13568153597519994289026630265027372081586892462381467732404620754678891448598959730422500395336954017690637866678390 153 78057279941912125327793227452400297240254043134588008925523274146635807370071793168458139182710638044000902397785493 154 449061761288117547560914129046933438635558861228546906187771061018290262070524608272959127492505127888063256033439133 155 2583442128668241197251586350111719092465165130763065189947057878747543957940022398332883727687139086503473089046324677 156 14862483977779062936947051485640151605179636317159483019737186136796088311502118784991563663064784408610356294629917186 157 85503533266142656138298894032150398567177288925743914343592601005474419261389715358823749831531559441445416507288201265 158 491899887792971907149554112663905371482161020333510944359558762929117601290725894918690885443582661772823014202132815464 159 2829888898948587358705067938136319571638270745459732453097699462688149846048943673276445679885333357827185223323579327293 160 16280286658172454743809681761288027694744582516455498634331668932838848777586554021146074597236258513445076374693544823443 161 93660119932886223334129088916588745996613491005590420963306665974523477259045718720101719861598353246426613136330956959656 162 538824545908048371854656046820900466725102687538877261075917709158576775918099752925565951980264346331111394413270791584790 163 3099845392906360346622979770026374071659279497055181580996172313948037871944294174862605271504208284247763816832423263763000 164 17833340245718115862573735148914992488329380349112543261622809500512154777780639585008236686481234497968289436830794134616270 165 102594802001196583789883846168250988258141280295434387173982615291551689025413862960690452214344460797002923224327457337934584 166 590225569222345099166549280326696870643886444706190715978603765646462972886382788543320245575643902290874015115058154990441910 167 3395554314338247089156680552088162060759580470865381652250584301458934464702145662981294693448067314581919102249271046337948173 168 19534546964497352265142975568671956489605193801982494517034590085027895610999789525980584985611664610040642681038799706543446075 169 112381805673611116036222869454768260190612911705150694961996145115022960466396017507697242053978433207896004763104461935202877264 170 646529979395724801741912231727534259898701181994526703771572035560350852425827291258709906795304505579502887139471740205278364452 171 3719472309169250693483945408189607272799467170654781903506519394439051336129323724074596853658496850247173862231960291217895637701 172 21398039842803798185443056380769640560960186593431712404615661338686294262002957848425530228691989741609944122176379787406298099300 173 123102437941387997887519014094592575526100037340980489532554796984136469772110714631210104776278187748762424922824804479289370945327 174 708205533704979675413927740609490947290206090502726421361468794138876003607920057403946361229616070021409511878337674842344768220420 175 4074290374404749149564721286934471162183942617973522574795715118654742745623101209971985846599218184653551801199197564633552480064990 176 23439300125381766552443764591907915311911615098271550767003723433317266654785856436500658988340636594695582389790920074491864867364746 177 134845762054450709534045586407759636048570216626902504997701366675442029904994783894691683264945148040517524885699228565529736755689745 178 775764611007103517730604758364223163441706466989842302322294857442116909865422228820954757076899584298873466514089215084225007207354153 179 4462956213989072225102603498784759284927855331515558898376920710163558672979914726592783729133737361065467744023341323075312442013604809 180 25675285886173645765470836826786015902500855582647244939117304271623595689829232849180701738842821332365854336419354273366842693553164780 181 147709337427607070116865079493705568017066493818692593446596049504647094361088307527428377573290210544117198892184349277617921841148423810 182 849768468402989923133442278673024484017497345817988768681678408757608894720401655058728251617074134103975732495207161638391376232271624064 183 4888698727295222670322658960520053686396184436715558135606201910703910519643003498929155238198601289046240481662060725392447143472481117454 184 28124572910045904926520186267426516793569130162594467826601614164896634236449109211732244232748932431038175916537943965967795352631163030467 185 161800030129923967403534707469122256027777102879033120857116958403454675370290672747973010519521052516977965610729560852192477971193956700391 186 930831903964424464355287550909571070148906584969122339042307657647338166068399765050701721960163196245754377751018058270139948211191118498341 187 5355054833687518841530080888277212552242331640444491795507849026474113443092111012510040046221246670025570276585128719617615875377578118420619 188 30807509013889637494364991791575777429467500908758110344402174343670911405745222381278668782808044906683847472750730039886823419057643389561339 189 177234900690519022892748655003965425029283292303240228047199989491613681766439955388255177969497615568656355990885287131840119411440634578687872 190 1019628364260670087258645590246067855528925146188973884413361145479018069792816876888352311167940548681427540228261103126243814416618717456687350 191 5865898856006209718635488357768922377141373168750112093744186284341726768295778952106986661213507904941488415492994538106740358186858026107764546 192 33746383089141179750831167918146469774116131252722888908110250662581768669209680789663732653273718506178869388382357803168761606416026302344629479 193 194142176596348088403008023965567053968871445032579623871377919270154337410060358475063351605142559850606146859318829259234029557907046913321568108 194 1116895539116183841461601982422356332152982896622566801364008412658912336411003496223323237531797865167526944745272544835730687897093873342662195453 195 6425474707081738853221253600059563992469455758872720248333803854832132653544757780400483750689382034354633362723300724390479564210358146627187383233 196 36965610270068731211721986021708323933938111435008503325537083656111901781191950143513911151392885020589724081815626468032833282945074869279934424830 197 212662317561158844557098514317575842261000948684801911866971997860152780615187201831803670781125003773503890175002838756864082464093044694617963660771 198 1223441490078748289414511592728915619721078446276409729330254436674024371467892383626708322262434610532553803135397249554481165660307773545302958984013 199 7038431146672920239635186386269210444717593082618106325379130210762610306552032847952390687053456113683282877866950808034620975111611944524774102529270 200 40491934766138107892171952758756183305029867002290174450365172636057682604634680977038486811613386342213528401240650850860991629563530080602002858771232