0 1 1 1 2 5 3 36 4 325 5 3468 6 42519 7 590268 8 9201740 9 160150252 10 3095440553 11 66068011710 12 1547572760559 13 39529002357409 14 1094096683131616 15 32622859912512090 16 1042350065213470532 17 35521574976088978133 18 1285782300453328211074 19 49256935742079848796102 20 1990703075464017505783163 21 84636114431939416560604532 22 3775871867254521359941779900 23 176361438658209930218715235745 24 8606389985630942113778394244587 25 437981383940955872784239235783010 26 23204003057447530087609370356727792 27 1277786893445314591744015395513229902 28 73031577612103196345946699014011186398 29 4326481814954463769102711397264379254300 30 265330874914794855903646984783405179071676 31 16825319093959196172323907443342281667197283 32 1102018095884985733898606167341586996448378322 33 74476873092093112256207340266746383597579379536 34 5188551209284221995068521071291323815886948869264 35 372282148701287277111691229017570064726049056347054 36 27487283815491139398451396362546583034401741693529274 37 2086785033782908602039905517800093467319293598195170763 38 162772713489875575020043526456974494955100652050082488081 39 13035649449529653048564912830694324021276662919715428865126 40 1071115190337789288428187442751199938606173729591362759646763 41 90242731370963804414901446337606650444768841363649388030772656 42 7791026804169110354250879515920337315859271213519857762584446183 43 688858789689684535267779026826293353291796920152222321994808970934 44 62341497906963076445971596585916803857396629817153294204969544035848 45 5771720751202371155518820707741784800562954468587023432732311167780507 46 546379331132831915968567557592813420847855679877491658878238245529730900 47 52860775822707634902199559549178561151331044811926987309310781903410844628 48 5224221359998620660878008295423750692521230461415831179447160006210345212831 49 527187686266063399158697727831782560634402143359883083853732231798513008173577 50 54297444723749688242532106277546698976401100232798598875785771150220945218326226 51 5705401437606940706729104587168815168653802319573062690955146629782475013116322557 52 611385218611479577424770437674601274373996316268330095469102738176269555081962685479 53 66788454761634683010959011887356915713834570364061305906090683274838479620712325239287 54 7435113920778233810578460797646257560566186190303162245294414104172651298044437728742201 55 843182403796681661028251110320039959211731907552603028051269274115592958899605211989742462 56 97377040359659314228332604176562263941298702759088985322048001327599454932120510815190033304 57 11448575045877332859848976536068507739430109312343280739199708064028115769093103083018771087905 58 1369839862725531264371293065337273581494934894767521841150780459714798882472596163201930604662019 59 166755454816142307197780042850707048478546160382643272412816847550740535420671986439817433146299139 60 20646908766106835002848361335486789950074177560032864036459967330707072104453137833408584636540052833 61 2599392565885977508799994034530446344292474991508914794869715631213902812544281621950809693768226731829 62 332668509673128741203887566290014521749851413942027793358773957806585025063637183933010412755108945349365 63 43267268914613099042438772724658926009670406303714722057145764058831820601247126857709113005980910839639036 64 5717469884210092343714991846736947622541101909156252483779386950062215237207596871679900665096391124172657824 65 767426921224127321017947844361620086065658938160968610314119752731242741585631923486134604382442917812618705763 66 104605463956630150579958526696213235015767340192295215931282619497239962749213728868585951638467785046435696865054 67 14476198613696808361508141142218605210850183223994931230233795616748934004871253297830716253932166056673754864931981 68 2033476592558242778562083395253474897124304344641520005245588135711902917342124683940169567695672970558200400613800282 69 289876400141847504286475083646979437017090722360838684542905321504677253368225593624282720781849061591033052530293863131 70 41925949279342706365084681671946402633432722096198846148783309868253165992299680487345938499615935525008763936797950337660 71 6151192117226534218752009196137364351853484479368186680652527491488683473068409664018209212463283384455390231879037149183310 72 915281189507164299289278945635052070497882877279623633366275403421570496514281763983094004673344801882027750376001592064771863 73 138096792759359974330431888892589881440655900202883675715310325053295019665838523526567575392491669096463060791868483183593369957 74 21123396030646629662676975902523243914751975365499625875961667679498756900146195538172997742476555541892768021219031022792220331621 75 3275024148188833414291452844661513010168335590410238059140316717429077179359794039761471464650847711950034555641236645659806738902723 76 514585516981192451252493918155050421499756643139458254349908438577307366152537994685666839093573945427609387848331271948071403658862146 77 81925034498704907541947345063714280161042199334071565987956390677085220674539905552047957078807984408281092965661981750211198314416325207 78 13213487155270472249608413778083781203235086153859652805537099882700126934481761833606006071375849546714007483590894075292203671033847075454 79 2158676806294664924174812288467923737618173848503263911402191042429333983613155573504252427312863458129872592620365552933794535242491113937723 80 357154911826833506028351924550994860268802134743656512480988988642087008183791492077335488386059804259410118923073191600917158674771536256848116 81 59835052553201269194882272483123024460075598666941243297018879639148211421163621205592319885003104706909730316936478918760422513449525120046754083 82 10148870203855099785560970183616810386170973102892501555161956296988878244156466373448197340601310500108634929718426741700294545591308856653299080982 83 1742517920734101332567308232585260070572954465399435004442438919960834014935472012248195348858579185118568995599875600076924351478975401962643265976586 84 302810187261700006516423690857855070734531568721770816702023931552047363434306397946438355739343029366265104618003727458746850348325251360687800542674726 85 53251892388921119853799923493797515971656861317222690536266816488307267649226061958112236183863196397522722911405330976259204343075804474363016229656406163 86 9475673216186337073211735169013309675977997815867154391054910519360602398604788160471503401501752461559178893579057033371609773437932912731590282467883117306 87 1705831446519783699852277449503900497714407006282332596157952458022045562043209947081177220484893641003157790228001668586290569129546828854885999252892578583198 88 310638359587477320236530421941533122967892262717481010579876243803474284263782325559101248511582910164959075904134718999849152382879227589611597812145678055672476 89 57215041119090774614182425879321049142487764341634657488904063681148252171877412542691805553731913321344311632452742263031445869736760100778516748049317244193203211 90 10657271244209880584361868551899393533986427786477354628182612719349949539338935787631699047925579141321206480240894452167887594622376594756755970335809109350733253767 91 2007281331368778532724635194655754085178104765035736969069027390452791626366383708488574037016855156449217065724219635063650829353699962180513773123519491993641667055405 92 382246777031616389428179239569006619344460589538116963496753030539728080187726459219695927363200656973926136195850017624897001793232829684923865805843298377709434919336222 93 73586962010661641203654086500951298778040749932796027692630344746452246942281612933403612208315614310115461843730841379993005681005212863795403852010580188152672261150580408 94 14319523970951771105447554753502063848225371357605053263315406610804299069186391878232592193771464872562021318807076910979081725929487980067379624316258479871218202624646889593 95 2816289174658377692017229114373161241879889118087406858869102834279433675635365212018972908428521165672322460357733975239799319798824308387902054575688482361792655252300241757496 96 559755292167310490515717683611004217771036667775947051266875348148446423135050271547411019829527340625831476941787557052603540772485515880688840153560345588910387521541776360135218 97 112420062415919792587978283324913589754709254697935007134738615597711285023268253311270607031939995627339827233547708048686480725524772855790213821198893237828367483719376994002375371 98 22812213323424699730504948303491010991104491278085509582092407409669339590933508007068256541633992402132790680292011058860129251297397846637775482409716120953823914542315000780150210751 99 4676525472868615834065361138014422200282863107941511846915905472142804480856762910412357076660586127120495048751187160718706812966349322789156582638394823203181107799019814291066674577865 100 968426525231947649340168836923120502011900697915191391466635818765418616891369340589615882735272762316702287582650438811665633148479409315015962435469257640642704790622703561574425361653757 101 202559982199941101220222306422114739263456290131444234627159938707109975290549645608681471416748629921156592699826143127182010277246808205662729195037310752263101804260851625184368768428634810 102 42789893505275179962901611968676206946191871777024129577290017079830617565359983531990443604192837345684753874811791353193870945778840367486599429860849723181306817856072014781649892854819957195 103 9128242442621966236553741759446129605403774107065065096676647912122376608695051547903036744972705028643278744796973580793962264652722448419763543303125112487238643373303237288421020179604873991493 104 1966301792534743676221510346937456967181728368243180309557984263687137290484620485516749921163777768056050619432797025878472381481670018354151552678629148809711538667727638395484675173936910295112283 105 427651176387261981990643618306562010962933773242513614934631591171548069988145237407858271325061386072617846283393055911484551420254536928425660321780723104262857768665129505169420184606188712036827323 106 93900059127319053118132409238939090813971159310316208467215491441082167865973922006320077389120738016382167439873287568784625196451943597112641406774658640101886409147369567272470577916526372404389579656 107 20813241436388971355144890258245789357765069810073759428930413785655179869015633126890159830090174693372024069678094075440003825980594952818121874022474106003455827111048571088344220854666769002474552110515 108 4656642881566795436926820488216587689271196893615142953911638681275140866009640638780692939180996516408393325226238597418666377108440410008397655759625609011400180837991632802298729273304866766931124889921507 109 1051545093582051429098170263460078272851412571712816616674157819675406290142182628749031396140132847925841525359233731022047521292946898930089911175082994447594571339148459847715078755339558576777479448854103927 110 239644639895705114443018211419778768914865383110212687279494057493128542159881731643327867614634001223777127070512140638782550068135748290304237582499114102353763090572391179133633046511926788298010976468364610545 111 55113266525233772679327030568651509711839156893004370669669909073773428177254500868622889377116896935399263599876675785867920795009638852211964871088323674291593616743539360578768392876914101869437186455625170565238 112 12789619267237908150644127498858189783827989743708580023584790679842803059088774043365339804607221186317956788192443058944855639041164597974944020053632900025212472571235527534522889090929911148670549081979657222642892 113 2994588585980900258598484153631633841939565876486835970086647269413468400567609503843046848131775677307530317176000078674531300722513346325223312305313068131651034653448304851807700891117239902761634356593928677032882930 114 707392531147842561386394024436210329388101131106257474123567271578914878036038230297455130889057877751250462534489919939574064679259268295912753831214254020379114648650275023185115100087937134959576504154201263506292517844 115 168575247543541650274835851392467428337781794136265573148423346586413877937770425652419609141673242841090706514967634434751186275264367940350351136312531666310754499941783825141934304878062180887715138593934109872610308982291 116 40523228083866483414949241495306571991761248210707147852232735168425810008814016345192522656878572509343633977426152193294235435007945450744256510062048224465046315353884884626299007898798938811283699024769730573583558150829459 117 9825588835241192865263503257123464822616466095883003328704835053710285872963695624488615896350650951049070330546830222023484317708444030609137373488521678901510705830720497394621092079279691337740790121080140622151037148090285565 118 2402843321572628055956847193758726645590196423041956687788244927260093346055242958075862748068547115467743546058916372197228868340002375416098615674583037150130404422138365141318214981059446474015301432311347441819101508703112987362 119 592615718980285114908576465534716003814308474681315093469593567070013928111118826503729949788614843376491027428198222787114454944749322963315164162785946334290454659942617024826950152340275423034427908585521599845636609710217831086835 120 147390939940849941731127443379189145826061341891107742931002291837146889322582708401995899835919936421473148383555393477827466594360781585023826847597544402184269597327470576223701391526994767958170669891257053741665863019883575160089614 121 36964760395276521244124076745991404317239302873811061638882173278579781021975193754655561760361982796830623014982961265622086469614880523689750832813227949624924820424048231022434104703491394730378993714995288653946317779307834295879041246 122 9347480508153450259169195908429639783660659169334026682649928207017936358180810872407780049731241277912005194213970173710532095519968101795532477326736067408484287134441632947156197808607401358428732538315741045462157050306501035575767645605 123 2383204870209891182813198743657246663536723444162805901506251382089851221594179320332629135231655904397729990800683380661731515503804661372925221720969467375417347746230625563705959808877566913506590884960490691666076097229198193192462398884106 124 612575148012819552865033583167907862076633600756121683001984257134640893589803006424810088106760789256049086741431667232353687786862378891897555364492450662453720813192571550147544894352237945001427691872070578169523724075107477553444115587677721 125 158730386142528599008921451274935711702960456057065740585559084816701867239247848341433491455548062104455337810843239136709183653771275563464447322062061453844833990769419169285095112515338683042286269092483159344347932187754155184191026075035945415 126 41460587114977878623039053713643777659225124790630491580757666878884054827906910083247067796505251745723956702853961482506920405307295433120803649880967195369845167597534283363109277563342285165263554371051682968357561346365216896040755209403795772208 127 10915858976492522015769566570514050497722961517538989562097510126994022745886135377997758164857151570374791019255928376758439768352157874386494437548862462233792031789619998968980935632256415835242694189082856572936295119018443773280668359248287169601328 128 2896678731915008077757713342873366834952294135217268895317770743524113375301080086420527651989875540003726541721119357841303310879026785465931744367396479130230248674914679326127671151198454672161838329469118208364424085469288616557509943276195779973849576 129 774704301341145818986559520997714182856514970359111687194086069198309984869745722243224996130051274562804229239215792515225954311911634179986738006653718585706004094468112220814036936552917032696738601044382589062343154874286571405463094757158287024772431440 130 208803857249033969996916452007775425582003966358929557460157056583040891645180011871369571075899845311702227406233314629845401684573292030091226480275863451835171262137671939017413153676940273031051161222877779816890571278183643158829808627849754343298885807686 131 56712928826579719692155740551627228517579547349105660632860732733327101060605522744029198681703408042020061856831969102663812925816685254141840176960415366940583403122378192043473064134699686482706922819563527559503239964756613889475683066548227954244596430061216 132 15521766135054319931641140809964402174051418099406262801986922018147749546965416086219646054716544949607940252316433217636067557409384586495866210135114241748702162728519205101012712130293287712985130243065449121526629196605509801704822301111029001512833488503692200 133 4280461289245112671369522765188214831532279352834663117625148198786103222984586387294546863456824954976447620032622785009219220955301494214215168315953041375631557395045229610603721088063324518520903284483128248079402169507385765117084659203149285599984190554930536841 134 1189338962502334287998361170888398562901869156603156125039479669724780004810737221668364768231283239563837415789203878614372598276131000674883402641475446103835317074072450523222680585025821572938058829401914058884179034712518786000956326374357334662504031998708128933325 135 332936936528903017714426911799268047280032996278063596355625124514874232568629364240919356606212341394356676172158505714883324785483979157227237482883883013041336170473905441241481787272535879990351086516238133107602689715966814585157105458061649395839269021694420025149523 136 93893506476294123170332471616805857429016427451505999452771368430111322464887563520728927054904030351516173395882718648371482141168752415537540638151091319433374529374563799649272452151367469671649336479801391043504129268128639631719443846779596354979944855927569934104434671 137 26674895304870576009505430876883737002050723510293859924872466641836289202334007154802964818676962625389662700953385396946077240116308054231798951002142439270018792345247144838899937275773599069685560327103533312515452801670053572231104857228818116925747998206006838478729075290 138 7633789153525105139855868414625310090232064514405637914433610364357979292565474047488793644019407843589637026592282388251878636843927924968930341726767333378985227544294435848742400053231413694551885220935028721677816424847634013738214684211786024389394455726907039699255144551140 139 2200517832314916044843773692792416309844176881477313848978578551768368037717749204737505567093936525781344571734022931552238254548711869670712770465081682164032642449025661493237970348097165785880271632516667965448192593826788639899436811944564266795414485017660796442736628108307496 140 638902037231021795173970404218979460613826455042215557093625669185463265805608477812806491010291013915638660949763086219952342515736202879248759818306200857248493303368960002340425227024105260273361039113054971526454417896425256097471698966112859351014030603032971147035589997891588377