0 1 1 1 2 3 3 8 4 31 5 147 6 853 7 5824 8 45741 9 405845 10 4012711 11 43733976 12 520795003 13 6726601063 14 93651619881 15 1398047697152 16 22275111534553 17 377278848390249 18 6768744159489931 19 128228860181918440 20 2557808459478878871 21 53585748788874537851 22 1176328664895760953853 23 27001973543813627400768 24 646871036386631296664581 25 16144773936121968789213757 26 419117251302784557222893103 27 11300021011239061076228900024 28 315981471063390925577186307571 29 9152162639827097780662174019535 30 274248897723749542494288034278481 31 8492563666796408719542266888613376 32 271487788439761329482858252401349553 33 8950604454845327464214780062355921873 34 304049063676301372453819663867699994131 35 10632766624215702708419473455307143872712 36 382475549408088996130647224727189479423503 37 14140962561475077154125527841450703594796899 38 536974101786644842860639410750399547122858661 39 20927849007117673794410811491424131634196690880 40 836576986182920306933571820246214865820744776541 41 34278728584492614910482033818603385367016339147301 42 1438870023562506905933311848561095970548865499410103 43 61837132284603304340221927454308523348234200135487128 44 2719394950498982884063831496141013931351755940462023531 45 122310935640169626478532195398891318387480783120655571767 46 5623583644497303835128417156852859631892764267609694277753 47 264186120355733110624557074176685511380572439794534975482624 48 12675310193430692006143611143324051686635584345870069128888201 49 620826013357748175190412388948701847133763060507838852340039225 50 31028625357693978067514475836291768305001517441046072547873073051 51 1581839067229035133268047855261931481707943626432841861089186686376 52 82224602870552132951870973997784145280508067057066730704089834618503 53 4356322113072034011315893574027297768385219610398103885455672048094283 54 235159169503019284478106382023476295347521350894440543083902200762472781 55 12929398000552988612284535117717168946345289079583831765729165369887908672 56 723811128861464343003455860210137984699988667105800138337749358512960412853 57 41244304947102914562584699496860147958953008735951024053485984269868855623949 58 2391445875803107580286909114957678443634574518018053594963849338293880665776191 59 141054062367436244322365053083006168026480943554329211078813624975069090425171320 60 8460852296170371551761616275865412403145222038741734611133853649165851544844503011 61 515970936004025228413136227774707150423832063419691482068086258974141875145089512351 62 31981737179953393790062684505755977913874442709982130153610214202747630407450705262753 63 2014333471401059783545535987634851901423666058665454508195375408514126573794249342041088 64 128885360432487872753124240524124765713200753311879106394350415930701353092424507185366881 65 8375534094640310669169530098080474919456625299213476461124581660087073824433798717706806177 66 552656364885828016292435862232787219918424068994777567327828039149816171059538290861463840803 67 37019600913255836780924033239498663259614955997350883534503354041377596387164631689000370527624 68 2516780205736511073086541824423676314433898583750865302778900246774526738156135416561163732037631 69 173620814594906008206190461851994167032679387322812355008209613673400967336386179111031297140068915 70 12150940241437684063360245787815168015973123214013113985271894056891293186808876402355629636072786421 71 862543136327480662490371260473024934967059068807608280599296268425608415296093838388138672864027766976 72 62090954875337170015243370508269980149612279830933783089164059432586914608131947487543628816573926435853 73 4531777162763285930450275675843235525986729368589358557228377042310419157978336072752296764937032602050293 74 335289419089607821683305156641891158942868360995781599451810737071538430775788737436182416976523838625285831 75 25142174654557823340317436472465993685189140345315030600328576903323071889026176971640928976474350864294387032 76 1910469984327304966042441866750773628915431797882946544025520033915481925135213661107274419795074141847748128603 77 147081046618547924561927706303337103432803059296641568859364714034588785163522425728288489395244234571412311515399 78 11470411166262410810864318649793543294129723193340159424486422174664009760829613993145394898409255222428312550072521 79 906015401088111906133719245627386583132815329214575952965567987084422182320375983032757908484935918337265279144213760 80 72469761675882690079886675331541133107331096613972736077820952544579110575869249028627487283896464211758794018987028281 81 5869144680345409784564686982609204395110686010402577046350531588123823534463088795335793712087128665234125050258805077001 82 481197394026647719644224445898623219265968921756397345064665769273608950715397411968506456903860654084986495327203029285803 83 39933514559531415320686064322603117994680309819770577063320908318121419085843522104590700129308347160388644987107592625644648 84 3353934025606612239217985178652763288333880055938972075973891632952925594260140459373650304404997300818561192421710577524864631 85 285044458662002508918208054121162276390385124444992855880717467892680554093026095524655685174295462222417312710858291496987848987 86 24510469510906609154726674669241303006284786822213446633665728347137574726405984074661015274685004753827070331941391358163430148253 87 2132125802990212993952302488169872199270386068408124864273037648733076320643227588399983673212421118120732701566190189868721435049024 88 187602560193627836858647892284279512232787689233092774609393647360163578641877621795123902227418373389870650667492795317089322854165861 89 16694495731429887267425710110812706716518833955676848815371761577405825422806465112177627314567022810580367176705292593031081012585712605 90 1502317013268496226231455262080859324974462268321683300608849148319164124473939982474191334408804634578843175252808840577480201809859968591 91 136694153711701726699795003139247385865959547583317503506589900735466529501705731940039233803886654723864148580828899199957667283684671429176 92 12574359824463290360154908833548678640343303915396888639305662018514601550032453398501135318623163429960922826261005917555527909897179911515603 93 1169278769521374301767706726516887866166061304584327325951919977821122477623516460328665545398150312331641958693692721433464137953154047099521903 94 109899629975184721075804277383753910740969419327011371750841172253166998295060514817496060132107506195744383194380854808828073439686583247443543281 95 10439295568873027127899638644730104632525928774761495989003959444073043715553125391201797047004814938283384761507487514117233512632272254460037089792 96 1002062474981835419557289505616706290811748192957776603572629265458759029694804977040555020452330126569009192721524420500445589139258449844916117076753 97 97189620777669162669929182406175780104107048788129569050556034790055552836680529647542635186829017462255608309226361301029104912995437362702403319355249 98 9523580773736596106233502586299609743911679033043739990350918780159985418964997100482137693288791381174480605111461883080351835884413603094990609179737651 99 942737306979145345354446826861255188867152117222542129475690403201048500924698032418084089000403517718811324297725500063653802647643951269041367905474672200 100 94264207117140797939338449183539219276971300043221169207578689401324690107050838244707926762347062980499957949167438544482299912928510713301041799938287482351