1 1 2 3 3 19 4 195 5 2791 6 51303 7 1152019 8 30564075 9 935494831 10 32447734143 11 1257770533339 12 53884306900515 13 2528224238464471 14 128934398091500823 15 7101273378743303779 16 420078397130637237915 17 26563302733186339752511 18 1788055775343964413724143 19 127652707703771090396080939 20 9634057308709124380598133075 21 766387441699906289409995710951 22 64092068603944508093255846544903 23 5621376203017619211581969976775219 24 515968526877515785286458428238341195 25 49463801860289824862432783268081462991 26 4943659780068085337900391893466643671903 27 514259705765650769731633634161770857149819 28 55593113690424733463787750128062707567295875 29 6236563217003078093533444609380041534645943031 30 725071671807298685678559275595937642472791421943 31 87255518904473545440461756938377326443665472980739 32 10856303554792867718248768634107635255607082811749115 33 1395022187981203325367856949079450802815464030446616671 34 184949205188947046045587512430536284935670999359261199823 35 25274625677864871536066486324800309561058297516845045016779 36 3557056741105477405017842829929718375529038307105521529371315 37 515116738904447227168529163199001839430084434923771943103080711 38 76698104625508676215881806577604768417197526610879386841237018343 39 11732798848659129497704428607932687757560078673355296762801015139539 40 1842670701586200533465949625295164573415926453311255082636412704111275 41 296913455531830058507601711826807737300655109516313921890398508205543151 42 49053461231669487413947055205254190572530859762701660014364685831990058303 43 8304284707586138986916815352846232071199679740340995987370744217022879323419 44 1439711187306011555897431417541430863444756333245020904297173976301082028116195 45 255475122070553737035915769955418827596401322314798648934767661934688281598983191 46 46375903271842711176024204338964779392691186063123967920254008618817498693310668503 47 8607704004469965910463994438459671373803007379342257912704465104696264559111406195619 48 1632764795612781313902325918536636071440250674138353908998694225017146936504200191011675 49 316373722824801038992339941283648844690402683341034537928906328455103722893156196596591231 50 62592909479150469723294143776917987814953635296601226883430667358379990321800305219134605743 51 12639013340026734043672264303367661358354426664684773614021815134934651179006344032775401196139 52 2603677755178210056842119417671806221725068269878016224027616625605457943027375450801142941341715 53 546986995275436904877057200621477825520552729664021053597950364570166673339500927006872280656888871 54 117143638437996093147725867632140449747048376638143603610595134866831353239164775341306527555422714823 55 25565528096572475131098294117784335877955856812403701403592384668609441836308749115891783559738435537779 56 5683729849016871982065613846439354990107191749321730239355394247206723574066662595237141619546277908968715 57 1286792301136725752118933528013519873513838236933010131584377491403844609109686764949372632585958693207728911 58 296577935182942732464681228738942701350228904841107203880388971580682688096360179980355030098960539478399648543 59 69564635743080565793785840025728091837403306588075523714816178808519479791413289745774942572366375265587770366139 60 16600689176447230030257449801503618775340281011625189858716039272780753930308126381515569670565391090909950553233475 61 4029254768169482663727417972091170692123032847907389221041789767637667147032719395088614526891561121550655934537175351 62 994401247470792704312902695206353496707016379575833779662699175887977727798283543098309589364340349140755075993775627703 63 249469955960536205365117986639160743931458478443828391327761712252396672358617426085051553074310753595270197745506493719619 64 63603301979089745957774834288721062258979925217318138268011678502378687700665258465154706838680095821649881737333120481675195 65 16475352206651928360151941420053303836231259384720924584526651914780696338168160273412048507446726798547404934428551989796063391 66 4334865929377726452760966235871887641302523784313645528978019468074204283165012484453004727778526328506948893791029519949533641103 67 1158238906002082497703146219730634991369709404825225596826727150356812640113820995040180544142643257610177983513758391689903155089419 68 314196185363760947654419476908372404306113927390712795186721479116122340323748641034593840422635636230574449114000622454068566360111475 69 86513868451287019650681102127442474816422349663091766021334315107060663848181738269606943727118255305986929111160089732074042829129839431 70 24174488542026379088719535055481561174768797707695295798469439423361426536048442733862292415730343916726795479871002236578402002736150885543 71 6853667529140577759448198117687214827442453489441286084277712791084532160150174681592208369768551346395616775576473146834396403626958033579539 72 1971029067774996413494616174450218507821603395515614026820841857764294363407705041052530786926962263221604461476661282941286770640748276898878315 73 574883570836755270160202264337835082401010943982113872168292484690734347868469087625956745481328068563871238113032334737825042018779458940778081071 74 170019478693330237216294209803022704576545488253801569694841743649997568719511466660858913992140487916341115488241056189938578102111082983180545645823 75 50976116567153611153797380678957266159552737019561650134364338680727815258794603643238609810653429238143088614796663861299046695727213025562668234866779 76 15491864919907911215377849807694864126385467321701475856617581455693648377681460343681424812016842742104099372131181856957863187190126580257132270104030115 77 4771240302046694630177773013619841313998990852793304165067826910695416432155224872818737879248337630579875314814723385356456249435013949784384841262568897111 78 1488926705974337025354235542928642179091845429117646986939124260375884830181229664656285465512801309033729903705907759200529106995402435236163095565518127214743 79 470712330912308805733110462543921053983630801654278758951173111512478462411847762876586251539406340209712994761801584384581901986689607668890152346493573543360739 80 150732098601420445642149275391025614386789077695157561452562622413198040069466659034965057803711260230378504959077453253438575725035363121934044981610388088998299675 81 48882493367317867611563153214441728909398921511131938289373221876724821413872163494937528508449961625079507624950667289763401186168501919687551414608154701048512207551 82 16052019157264916949533504066171096786386419975065195644785974697945294298091377162718351197275332516553781158607032634620022327306644004364629862885348081911859524853103 83 5336637232004155608395963925464691766780207320919282158612397576659756286465735642668655413195490287482763471509139774673672782495083984051326552804716800805737206383163819 84 1795982084333848227290710709260615297686121538092028270875697718535587107419383917071225460449912435849887888524576208489328153013285612575626888028507246691848720706496618195 85 611742723872905583503089300964713457986963606507686740064048448714843136295106897302604040398818207339836527972117201142618780016324754301548272969733767891871052732411560703591 86 210865644096737820269559720844377933461647932784599414149425273896348127162984693849769155808953971379768068406952196470310234163422048329398335867574917187634214002530628450189703 87 73544841505979165539383896739162790729773867708556290978126369256322747062900382800896669981659628008114915707609770733662344111972831764277090399882068290963465773760109705068631219 88 25950669653195186959842427006450837694096688362078149435678957863643468745441153242236581628768800120044729674251961074815226623338792693691293181335218790830751920531061296119256995275 89 9262683808977742023686863880672163210314365663488431761402921265995850065318371991640548976883950764870610729505815081570973024336139217053313767850928384309732583834771956225130020087631 90 3343954037322911430644892631290451157205820925921901216411021360009489880845004452845250078740247682716508293702559916730470291916791150833304550568769424273210659498250725451193666193861343 91 1220853345685261525666086695517177349132203776116273295937880473988025364307052075658701951118781096633735079028934638054858307925007090317928138280521459128672603942137737110214969291656530939 92 450704832038089743598388177572243053883555694979721486668940645804810704350128746546797530769564350286145691223157561374320093870117888261130708867946791949841996966912256706189791773446711558915 93 168226117034190353748258679249372119003985042795944307911963521649435211024643011399065411831937339508225018990475363538176312958812132385105609932747120932156597416363810181595789136557439950993271 94 63476831715772450331347916019352631937414299202249583647233084059503602312551007525724533369883378113079515921986458475002534851435609336065749918329036543005232886611917041208041111056273269879592823 95 24210676122859848982664874672328484830668951623475902189951147694848897894737764363620816624448463174688411757522079608162264990676504891393127461893710235200570435775945248409737657297975725421171003779 96 9332946347540967713739628687195731648082534469085333781886457416393223286440095093726297157650792189981759251850585055569127749354890171536202911642099626439768439208197091551080519871542600648393466555515 97 3635818220025489624942086614699772576158927871404177301425868116641533666108933021091680050058628872035535569089909963764478737968038404754374014157974018200976447905516416706950980649582319451250949933785311 98 1431230144635160880717762922073942284958405271664877546700359282769676894018666353350848789646890620552915126968755782638976416986187022214385316332809886530811000576523433112571050049032846200163332275925316943 99 569238243367782252127016194928736099185611051549411947890864893233126765743897336784496453679616840119111077408381795388015324451684136621798601020783198548254516034765827575287170638788305812419251963124223723339 100 228723221718018761765745765939547444613542412053134654549458558449185874164258424833269405494712065402837870065036467998597626333712541451245794776761539146927043679186931339300065385012517590500329656232648716109875