0 1 1 1 2 10 3 109 4 1351 5 19612 6 333451 7 6493069 8 141264820 9 3376695763 10 87799365343 11 2465959810690 12 74353064138749 13 2393123710957813 14 81812390963020066 15 2958191064076428793 16 112727516544416978299 17 4513118224822056822772 18 189305466502867876489519 19 8298672077681113216791169 20 379350213739499023709728852 21 18046016238494044255487582791 22 891739059354571917474228012211 23 45696936793181322289549196107378 24 2424755683582870037349937916194921 25 133037095232208299817912042404899513 26 7537737307036291393642318424870896762 27 440508676378764584584134388861057355509 28 26523603395929617666412881051989416321759 29 1643721283539018033460306370913499479015724 30 104742903343583215871608702399313370711020515 31 6856968869964051135833549948182049713469187781 32 460771752265841592434256309358742310271363985428 33 31757251256076256815130879561797219118994442845323 34 2243267085563905665348705849705023821200094640554999 35 162291692846028532306316332715695214368468990029567586 36 12017165324839732403838553129721747888934673600860550789 37 910179484203809435367821039206984666835265840066511847821 38 70471658341222338780751694741706407828329280343898401197842 39 5574691151871263845893048703036526537934245540880475934015905 40 450313194580951836736140818748326570768576763104865650816546995 41 37125822224295836623991239315600427732524827148670486304393711940 42 3122450514764266968612830106583293646179668543892678747623489648743 43 267777097871538552854283458991104145728134692660138108042415755053977 44 23405563087859938375768073413239325737807210252084009229052892066815860 45 2084253140085875792297818502602850264927249624583255844293835909158360415 46 189013746191716098240795253849316923761593503134322073553308064868201648363 47 17449425945151419847475572701579075271735432632556420019456870769574526483410 48 1639283098744072199261999380937165697639195602055272846719316515541973980193937 49 156660174683808088752595910547873390891802209854316018050753067279066138001919665 50 15224673273927674602300708853409693815182414905071932368633941718481294814167592938 51 1504114026161952784749723409652505775254699884229627094054586634859226601153974476093 52 151015338393963652437036231895908580789387835676514295513799884263689954189074491913527 53 15404163579461462618947427214498886946018778703853064151839516903127449970356140549723452 54 1595901315709312094699289657566615496366124850064882508339068136489230805292790189274843003 55 167881738275043765847269244582343386556099898560738683165790898089844394638720395907581369661 56 17927238291192288383328906594077778699400701235100783747324446965646285251012200285818546684660 57 1942776908190557948414747182734642431808745073666459630392061847806652179923314636002793310589059 58 213610732872014346982070466988695398710497927636763699163655003231004640804738077069628404383083215 59 23823659973495860646404219113988093759112899923133126038404921746728119597015744231020524926053129794 60 2694494823033845878130236835286300105979215087764050651044372422264077488445630903852857088163387141581 61 308980593374324474415997670533490350553585335307682042537097961813980216910830398965980630437190785379429 62 35914904780440189303310982101261856774042119904173873076949728711311621306940483203963822674619458018383874 63 4230732943189810102080748924779133542153015772360094968021346213622718978784303773029957478262054116204172809 64 504968710543060913958756199147406079456287917105703178646269047725878922932343289889887394391102633996962966955 65 61056881804972020366515906966319426925746928054126629334272371299893445905086335217113864276046559555947200407060 66 7477252059163261211832827749654577197914789997788566742715777468708994648195212379079518223666420468268707335255263 67 927267681094585596656791570114226392097713469684079217118786387901410534496504946787084411458737427541569514339392753 68 116424605110160445875594767776871328100338021660837736784213015604745794942447689332369638599773023945724476017287367444 69 14797355438548230731889277367223277132142371352593080744239990096157701604914852472870713106574857560777449347598062533815 70 1903480548846279357665700009196997752292148018992311390085934583230100691327202536137620252468394123281047280592171155259363 71 247779404959210473656005031038425335303796307592604622542391155071299077959710101734708477184014495690361203332799743786217266 72 32633512573789458366274551789793153777795465165526489220442301040912807376776869979331399465164645551415259025983758600005393017 73 4347860983690727454712299140357270419039076956057274926256899296299290577619903608106980094185705086744451884299195561809675039209 74 585914022604987229916496698262842151228922963282069502807456415164566698760569870937532367473059816706520550945557956058723519165018 75 79849744089924405560348702200040593861169597211648097041045830701149441876517341164492884286601468636903488666000696778237786576544069 76 11003510015246154210351070894707273197935094076765434061701187651218722536304638037311619063917632289806047427154271119273031227791000143 77 1533011303777271421773594850623267773090337480072866205780742717093389592472005014146437506124139565540475680861195382204523646623030751436 78 215901553690103762777429761458480805390166715176646609426574231941359274504778350930959639170541409876122967674177572989949144381481916840787 79 30732924321016763001098258825769992640997340165477593519128839777994228105732071606335182500588269429596182443163661715537145703172678669878517 80 4421122863479886025321022734154681934179016290573562001640355365931348220832530049553605297628099771568286106322024332282153017363118932992980052 81 642667200197462139894504374826826953870643735927984716280402749183359825048170542887546067254705882806647893570002567329079796368222005810722203579 82 94386562151515272391378085570401519162184132487339075086520100525358356831145308286214706045509490108839265206611819325102274167235985313360470073703 83 14003984264444034079920063315990944016435104860920551740948454931579843593040221547656899777917594144487322170125423432989834754346497441921587675681314 84 2098740112688522593789731437378379600052950804812792408002173428797710561928396359335089941015931716010164319423964605303352573086305393031268241245852629 85 317673302585743243003609283919037507782461521715079406036115890338439812958245885826711797482335305805294301559894897906115196677600324644632256852750415741 86 48558845479867290630536881676176427528842677672541681574685093762106340245570068435925519209285374707092751058945460050854100445621550785141100337542119177202 87 7495028196380918643242113879905493981057656767046017571411580990474413247787836609282180202814080032647986502183696370295147042191297135611538194974960093253937 88 1168014595976146602595579909696268675790106845429847381727283186917461958165724526547668411531051785037533416436154446727729190710914841266855683577588986149364323 89 183758400135424698532639704779865018960937649175092330510192572046323793818963948527544955874040171403809349363362552555356577327091516874382639791741585680536358500 90 29182664108085840017643381189195873606786262228066592346376931341756296717813336892153360016975890484234758174102809652805747670100562009874217706963290163499869663383 91 4677753523491909352966899487765910747375628987545043268140484939359902219018372448496600807729473584914318976253087118713966467255957471131924178624025148097206644903049 92 756730447595067151257988945874969029513849974138623688098234619340588412991645660211104019691913058549536110243643569832205787087423988657031671014504705301939083463214900 93 123536216113230099528038032418281874720981118456222885575735763362121264928871570037270637845499005088567907019750347604805645174883378706651227434352079037001600323620340303 94 20349569438367787203663807719818318651462541972546926995110180532994916854164336437858599197412975033205711678748705770622676970230099547271471033116089350247457815411720218523 95 3382077032553379828507301504947554599466038649266446324490932409992625296520406143301170855797992314294371093598670385896133160683721017482602850773115242488071555087713904290962 96 567073616985071181372049984285600898220503695137129957466179749588749635481424888755238665106862771386328549324712463840838684938481628057009332267287117548809251531053197388619809 97 95914488546016659741691776873408925182654927171991473342818073111026531903647341083898775178828893032073171990656872127580820539745421765182994456577596505652120773460828810557057633 98 16363633797618818875845772722968325754766463242485740754195078779995665514164449031385701466915619402060815789668943435298964309409152982911103154911791117921734043798298702285206051786 99 2815715385465704039189908804649354963549070110183864950969470498491506284669252978195384040125819350185693950986133752488621687038762171624335347007893395967884121939476050052584950440205 100 488623854185899739731143032585585846132327298721040890075916979227297463857635735447691060080330249884478448716012409327956177724016467503753892694197522537707861414338101894791050335322151 101 85506995839549365379590161248548973027411116197762774389938298348036569621917073181775906772472013921175462908205640399651859651303246028503309849362299622707950990652230463098061283376217052 102 15088100412405738740228740880300113810826027282976824420389816041804398069217860379052826333461778390552793980658104260166009066354917406209339354389218725599964033726820055916555680840248682859 103 2684348860907243151143863755816259133343556893805726399955733903389744873125397204138804452830940207253198752991934373296756589520974135218968098930696834919425497369220556370692381587802461076461 104 481483068335618323127991910755746922914911779184660095057831303114005297980529607581960025306391831099168998705021143818798600135731857479868806129908252578046519420397509859808855279395256420972596 105 87061790135851915509292320782262503804061240425819402349941929409839928167438271529809262084913205473463191757331581840861305453933927314235198392029020713256626644959688985906335309813743127148516403 106 15868874896838297455526635522741307309949217709025866001426738516694270681188480098335157883388481372962945962054589739443564311772765317241629510664296164505194188135566675792306948042157823157328528831 107 2915444073651208160711813029485134222330773265161157859102377381433700061814319912157266683593107723356384194082726196674722548057609496136012424571429984234039225778799802006083982952946838337231672800770 108 539848601083430849263531183498200830625768714946800471203258365835594619824082611886820490128411277983280478342925831004405473965679572841832655359179055648951942462728379031660591839515050798813233044016797