0 1 1 1 2 13 3 409 4 23917 5 2244361 6 308682013 7 58514835289 8 14623910308237 9 4659168491711401 10 1843200116875263613 11 886470355671907534969 12 509366445167037318008557 13 344630301458257894126724041 14 271188703889907190388528763613 15 245570692377888837925941696215449 16 253550984618042935950235722165900877 17 296093056046524819302373443788161826281 18 388296080064545047482466078602655718430013 19 568208445640317676512113858331684878317036729 20 922544895935478047864047545016322339261853281197 21 1653378778517732144220403263484906345013597428122121 22 3255683351129035514811898533860313636838589605583590813 23 7013883404231823428552318449132581199043414279266128398809 24 16468019837675559249554033418812879183947690535653712197365517 25 41990321216088662745832551533635698425853483559920912316496875561 26 115894458714410709662377342059755802601348234161060596231384829654013 27 345199915323940522445570604630855470449774079790357494381873340071741689 28 1106517720257400656639373025173276255658801607495714906019645630420796489837 29 3807123306920729001761918518396986711026398463051265303026506183925494373910601 30 14026031111548309862951474697880757006423066771140828912226438603335576506160107613 31 55206459778026333245876171488205888688729761165590410651902122619239504485965140345369 32 231655746022993752718747212407351850344289157047788407821622124894847244358443569353310157 33 1034265860197735115911497070134869888487132876251602381871131812240829429708639981654570011241 34 4903960513750335276921770610031019283591121519725555043890998389749824390250749171733218772519613 35 24650427808153657239865847483608488727073518899787699142784305821165832308628582822649516927016129849 36 131142976315952277256960132378422808625192937338125982688495494216761037556802006813011353913260318002477 37 737273734080800577758650877112347772941838440929312029479396547324669556889749859972254579044830417187321481 38 4373531184142400496782936741459203374490212486314139076039277748554432820090513736652056349710520439771398538013 39 27336673775417728147757167458303331263361471769687370985692222755450694807109559438324385415551603179967757874455129 40 179800297438011794131375716355764043636229241933815640401018660893280332785318013617997237422165810418161458870411462797 41 1242843688206206013384673691488474256488843093841727027469318185515585915616067779660966412592974377016658583097293261745321 42 9017802731179296218922094832106758905557865692244184605241604659765791092206042449449456134598441874181986049038546497167890813 43 68603233139457835758760730819602918408199845192069370709238681321266514961459454416994641043710671118154543118710759050255756921209 44 546603797397028827860108539843388502384062226179590603784328189858932557644516172125486869733657142663724695868487022667919140788507117 45 4556495856529727913795161323647058923244174359962999299265240377321857176103382689106264951613086007686293402044719229010509576179201346761 46 39699562642656169652155321704646555968313955343424655901108089093004790784699239369069687409489352466847618085629935610229940456011750376386013 47 361178400530555211527765241159457175910966056183312461290313389298061855528067205907590997676033832551942206601563388096760759664373417398312168089 48 3428006171802406975288763578797882173466298240001696475260145878591382437099623299704228320195741001790372620699230087308167107208437901270532801071437 49 33912838998758730308650454114587752202852406810687173741875754488713090119292989400418495771724370297000944036355719924465171391398427940166205500760749801 50 349400769346024810565170597657211461607419649050610937367875433877795629938556399720811851341886907805491621667626327248730662093039412502846013172586037911613 51 3746016634714366328867978929904011742421236770338482502287546156122743335365370134959440309781507460726002573283034304161119257616139363313526758524688382104675769 52 41760372329886479666921948487287201381489583032373767785204303715738887968104769780170216534844076200712180865235368046554807315463805432924735663332995445349521411757 53 483708180173568892545000566108744602703107790572793653456633456632616169839782219452483883509318333201600593796338315153373557103995869132255035410272349006396701591538441 54 5817209307932705629157278535523600972353468672526455379776973570624812059127216933052759102398873567593754127524592225803502949198117440899392559974425292967505557133900435613 55 72586762792829192047031257810136838836937881738926291329291732825322913051206684187890654433845484176286212108812903846533636633994006565100854250252592373776235950169317091564249 56 939121586711936359722966131828254949745599944093182535223456075713623088794862159225766304941975585504201601011477398968298376505256031653020199769418303489583312789555447206385304077 57 12590076217688460725548469206951586108304454441335558735681219722756168121131240331179943818405933743055572397343996470539497782926688411601725391351837377708185914782745494395701008656681 58 174786258225597721748148772358907024090443610802762436459914291735002158404256754210661687207672899926865535494263980660081144387739765905775290550375751719773803565754043923117121119406006013 59 2511297205738677787486065896847024599851526487326723380345086952701778557281825211627472360324401597483065870468820948241466388021839458606060070658093899064081329988804906582991514534952267393529 60 37320645755935386243562036827929304465027028330519147550726462480089822716581019688363999693759348303853281221592574591785045543703471044994036098061767395161083857994781163536097774123996429515244397 61 573346354755933015637721215523326781777222485366230902323126077040288979478563817696609067893027060848476146839312235106577376747943869233532129801928175803057181179525370754992943461232834524819212808521 62 9100524840882187453457752026285640552594393443486991760026889898200734718682167937911528209716599306584552004284953006484766790601021454277037668076545236088755967154134860837478040771462986327890964874750813 63 149165872454833223753412896908051445805167450010383553818123827887097595474199112162195037913110598186455069469440172115763127025515283103386875142516137437859715689561808640378343855683952585257406783982876963609 64 2523512912853417572729126278897331687732367500863088553279797742688622344312216091757388776485323529374148031513245765166921681001388648339546365182821669006821004133858463525535815525746584443697465225338267483648717 65 44041374065322818493408500147653722153770674148176586674448789885083635560023849446685337006979720709575562272065657505759247791281135840188233966648132913496239981338662090840423114267056758077601841263482190645808857961 66 792552894050967118282435393555393897592005958067253262288105382235624423564606399815631367567258163411129882203929423935681041640692637628253174374831802330299753939793301864924368752296322799421160794006277128176204992878013 67 14699642466660864816775702121834518457536085055717413662238483922308209808127960121427333727848664599812509875079242724163319711479927564092640359224533953307952972398074937691089200422931072601820064948969085065294612271996114489 68 280867466021698474863734736341014291708254150291338502665629545256153194987458171770216361422540354032005146057350370255947233430163264702965749369365082738792964988125589159353234167571152737979978318046412961431606194724421476053037 69 5526154113034163647889074948342207043002924767194429890627893932161797772590109098984844456171961400288960757738795064188432050905430671510524297944858674733067795419125642175104867499725220433195152771289006625992806648126494969060229001 70 111914832688388770035687366320745626610182560015382804263871443493739236336989182795645417503874681595494655146628420345271398511613367371838995079040640648364087581741095475326236449738679957907687944114885417121570328436755540199211484675613 71 2331937200586891442727824396471958048238191436164175659609835066676073984962843388462867631979960988704684641264744675080419066813635117173495517690717489276249628144125753280023618977943196751499862325083061659245046938074934395192841989680526169 72 49973187281298948370481263163815296430692781629924289625851164810404359583200856401338934022967875304155802466153311482396357884606202780029000180311980180514313285219175222458696215175390780847746369381210270547778696474467805144368211922930014313357 73 1100980192057010492303630790587337925271292341841051982425586476882959231865388829325591548107678430552219947262480648798237422930066067012528266462842460899306473655851418338644760255686574135553506654820393635201057318397703200261811728856936148919305641 74 24927578079517727623023683746154406017760643122089683175160100663257270934681917363077931885167113460598198258691177974507097979854084427507921771792429071298171495650699946435641837434151945052533656250126931824813501697528077774338298616700170441882648511613 75 579801155532045416179316046374611235691153574474222728691812880483035788445416642362032497463981524015183396859849778530207780941102726425354927715027808026909089081740349637358308413561386191114590521694732188847214307424045308103773235269695543198757511282518649 76 13849082823772964724262554172760624049469706154908704913547598296169517281357083578913437436041562021202472999678835920358448895660151877102601169224122567477299974169591211771304455986743478121692785185463317605533154535218639704299478609285421457196655302087599805677 77 339589696119041921837647650897605395760315619467151727435028482717590065572612732794171929827174018530189339793498439089422082682056594252854218593377439701058016134829144150086527300883696980215124326212858357776959130348150156326482843106364827444762588570020566473831881 78 8545393829449632240273981398050085855115053245684446907274237480017609986896494271161984317135502500846819895901527249287066607331529482463730298236620525336943222337105359760177277231994626877622613892200676900104404589750349735162164588197728025441068198340041133254236834013 79 220602306019950609380051914825629146929526897042312875209347395595519352528552889974516218774088637851632924986383487529327305838366267322475077115220259757660742603342690546713990292938275198874159390135384371916605702004322351537167172039550158573227904057407896648252202935851929 80 5840477118484191649361977161428792442269015466868843975261368251852427985568663169208900882167490134426027851252342488058996047532834320433103720599278044530345822480227924336516614409653502613666540532190750197129699723023727129941571513808432878796229504841123423833482271631836625997 81 158529590347945221252970458526767154133102647136541351137044909668550380625023717468896150076713613110030628614088771962014736254054760648649746239918839321783216860974109235198445432045816408411178308571298038848302381698235049367942885864505097412617769409363754814319615891895776049311721 82 4410246457655988286443873781818133114263851581351249955048689279086811294158985811118365244268469575043878752677965951026717758257069145635575021363403820532972445184105980531249493386236219492834093990246787368914501766341361435937235164748222979211036500597301604335658879304414657968960170813 83 125711762078736339558630829517246684282765254352306411292524458317588961917247348054587863653760319096876261199595028635053963596871306412778337471172875356903158364437861824524242037871505899665083923838126605791476621285996003480959455775579886330694352861296759992248080222212190175433236608526009 84 3670478141282570762400321645702308727850733412102900104633411413522079881301169407543842124395538225464824041310300176770604933990524237631813577922758390324610034072070173885352354738722139040650877997956242971598742378470226550871618760349381692557842333991672770709369683729586551746396523300794790317 85 109743598994253181219259544215291323605176595536476853297810484841630649941813734336145681057340311270930919439771063299093913055009514888429838717989426541212738762854807078106377291396523467412172839261709382082667012681955924649535228812213875002154274115003619233841284110846313530386146177276883807409161 86 3359113228256407927043961377538617593983973129313610324081398446763605360401204896977638526652914968450340539473757857185384856684522969526769309149266194384553370153436142506966895980759624522726261385192011934579124234029546878598532622998022205037505098051365863838315717068981013807512519518257073042695130013 87 105230307666457481541520383057744400853241929401558792163809113434122120323058069230020964599033653215669881906871233532068989549133636348979629755223508702719458666633663799137177782962460082761908916329587106850403547648587954145923599663951653337866192167447508006887992982629142041861724659842644915085599523580889 88 3372969094709577917422165789837246427225292355500266511015134023622605375379045705865256649394590011928256431041814693892182523765068176723881631991007954492680878044281312489082280000065522621258378165686656022642779662945088659341639154541253954571583042522489309226745770305947045854956480151281620496330913041573434637 89 110592683676969743859111572464449148493425889420304268335758849687235261240355449681813578315930223193492708594002788269212297639535320397340856153326110728537519043215614131172899800661573173417517089970966619257971670824745006344463327429738068042785561544242625211693601812441507608864002749315172308974638120680038280348201 90 3708281219586493946307061389386833245844045382756017596913831300053053358955042143943977806188062572401023220099647919678621756645725456127069796510457371202407374625062136478647353851049768260958585249647105386475631120094782517720459019215177305134796957349439991076587169896249354417340307729480037767956532859547068026276399613 91 127128615362849841557866009224007513666369919664829703298010134268307397624848272594376896818490263439183543485213091668223253981596572832370806825501930248021441250021730788744729839829152947792398354298067349473724580661528516814587018838138559827742796257311329008206561558942033571094442643472202151010514509726299312578773147896569 92 4454847961565566833098870975120186190133351128611296112360564124096820520956213970024589941401923534517378912415356358275240357424589054112193750485993052873997407069213656463811137387035832045665403959914422463575834359972841243271517374684060238184955485948366486954501675833207752365957357073351704566435533497423427908179426242224014957 93 159528463526077577152542144401423270344919520459585484169425163739428730434854758826365519390317177470226473403372423794991975045754813826768675802567161774899322637441459312187431516213270711004959421056327667739355558290577861027397220843396106254578640467907013416343194618218699561238532786319501685142204686895654849364814923438703881312841 94 5836577119295655716112691450516058618682073671578155729306848831820976464156281166440018821049926350066768589404819520746761196480108649026084648225376776324925561382639011899648208550903853870603680168409630901562813391832496959128662309854523217934855605791844165553043623272126949801147835690703888477868901120183289655620988143790156922552747613 95 218119348382504209456833894157303447739315197273204847445457579905357771630245001314933944205361407402121394039176195730159039063517836041014435420441148893210490894149668732151297203416613133945322536921994370344028751239918521317163932155967739190537537625278840689032753296866252299665310390765417930969625987694437988486774012292436706227435348993049 96 8324330503665749830212488223281091433361938670920797769502146351343864205942477992633915849380159441000625365284070866536824078278610884760430026358206590620059843643555528164737860388524252030816898196842723932391193559329629586505093380889701877034099081968323655366492622376059853540218224108938403602029078059770151282247715422428442974479172562393507277 97 324361164622648861561017721909920154354707850712736362673639208008779317001762744994174249453301938022444975725055826470072168266494870994129624644042120010147049583784140860150783616088340406717202452194283723421560199420639390508289032775052307473338171683030464430107728016874095303258319104932734961832881333753996748085975950392650640219572050374958030847081 98 12901493921662827842190570266194216079170103895371471114690532069186333808826091713865565808414742576657672873253615122665313712302714788933710557502311817583081818322848669688746531488620578208401920220505043816178959604663742663694199213162515374635534956418209639586716997720731431689335478743512710714262094437613520175434938909255953838177696036742899319187022013 99 523711196314888251248438734061310004432844723314975140228677056560953676834922603433373934668464282398391290319988880433733556521803115213610728427297618385112989019519912150232177618026188369499861720832135527900597746438608913405325647247133595936400839279762738293277989259854907460103859052033158858614535200141777704633642545313402655123122242772249234792265719830329 100 21691787617005332469071915302861227545516378002768832023368483551829192096342722528398214801796440278125739891661218998142248815524619234422523717951436446932344414237342901513832978471485943925269054745803015805516623294274653278984869815396108713938498518999429575908081112820792985498144528547978922676973464424352815824322544302554237619099127468884397835272757053247607597