0 1 1 1 2 4 3 20 4 124 5 932 6 8284 7 85220 8 997084 9 13082852 10 190320604 11 3040770020 12 52937870044 13 997533561572 14 20228969244124 15 439283696014820 16 10170742982007004 17 250110224694309092 18 6510327792455418844 19 178832105312143131620 20 5169772417850111583964 21 156894274404519379357412 22 4987439189609372621324764 23 165727213833885037820072420 24 5745681339474799526712136924 25 207478172634803260705865698532 26 7791056788811385433321088081884 27 303791076317554909513580197429220 28 12283328602062888820538195418161884 29 514361646396147247974749910218484452 30 22280180817497713587443141734280650204 31 997208935560515015894197119759466434020 32 46070292098321254521507299226137874714844 33 2194829176234642743236619437311724054227172 34 107727888671245257188318748362016085735029724 35 5442881582422760635535766702406768892826958820 36 282845710512732527251461335779626464174699011804 37 15106234915221059597438567929782173125641391998692 38 828576298725396478820479683550230884727681957460444 39 46642143530974961988881894161975568967883765495515620 40 2692833159421295926997052257489356927932940642402028764 41 159350926828424096684419513281790796977541440144912631012 42 9659534704676841338543264395270362145383253940346635622364 43 599471649313404330615327570193436386561949536964363953256420 44 38067779738243607934212751101899453981962610802037402630101724 45 2472287891457454291553890674747019130339647965160907459545916132 46 164126643331585740735434043190380812239031316251832989544401835484 47 11132503194076917157843222250169542261208035744538508692277353973220 48 771159150488329377823012434357309219275207564489286606940204686526684 49 54531127839539162860342119243701392842209802364597176596612784905806052 50 3934718234105809716058841702182846794500354261544127203347732753748259804 51 289586323302036115879250527071147433484680417316281681186862858991412098020 52 21730563531050054254130638501418283128249490053247411375088704131163893159644 53 1662004081975986338557473280135688745702673149792333185503035691160443693612772 54 129511086655607989516420986632173853795982564859976148547799895017480209094095324 55 10278904674364652430254960341786786735391305237949521615254634866167566617490702820 56 830631463312293666846295470497971938350783211633858211014904399634467597015952016604 57 68320848496179472997316711123247971217553371756957824387969107925622466472720789208292 58 5718050026748598584997254889372443886494059177926979856609060513545527393287074404782044 59 486814522127374289111599920838476701445263428297244918871167109256991733343594118009499620 60 42147842996286558128196067471233913451395576266197934724156319392821560972964861361066873564 61 3709906202648302848808896412618692355693072814125992011229282987884606221286279980297350224612 62 331901840563036307175382681323495595525421516117119584801612549056544084096849303899605163199964 63 30171901565298226024595569117418273147989713655031619827306812301457393217302998370396207692840420 64 2786330823716406096163049601449651354515605472644224682726168225689242185550066783006279121184866524 65 261332681107044099794570216200088037339460394251298566331722628355741115913120016601198405385839253732 66 24887605800414395930474135169107166650387285248935272385039025282602656844417391001387748212821892869084 67 2406031193548252420528364910544107066219427153146752985473296832964186632470176546933079309219428577717220 68 236075796751292460927348447214325581837534812079300536503370219932369809640666558807340333060843299318091484 69 23503898761626859814860770729744761220541590564663506356517813444636385970911983688036573946826444425499047652 70 2373971165783703150436777163811042586941936754935973025270104194599446985828693204068013098593559945576833149404 71 243203319445379108003151287511977867831496818114114965653301455802960616507360288145335991245027663117215101762020 72 25265971217673075919014670545604283384369635928928548163337842344732501629241754084160258513507242998839851505204444 73 2661283998057927545036784481751394215132911054758561101154082561010074281416445914282975769723263161722722183395718372 74 284153976172025459589978626058210483508049289429596654585973707110708040898176266140562132360434986373105420565766440924 75 30749941147064801989988061056129324530383472738684606337593539306116194266357354510593017076162190335961577687083991246820 76 3371985681396755764909878180719569517096919720652210307061972086012854177831837123333736347399482852211501162839659573021404 77 374630297189835675818655945818806874403953642279664334181860192818786720209362131248238125059890736616374150068176203749937892 78 42162136733589549592879670915865511806654433763585258686876786378119657838106537562156926542052602637577080044359445739397383644 79 4805886727523285658334523308335296546660286425831496801165180594290157131800344166590045494795407299223148938301583533602069083620 80 554735688402129037992309303506952241387387956278178468960405592556727594982934846355762251637257052980833884140225591628426458118364 81 64832463361053268439683881448186532967031416506921234420353143494377431714600456438271461954971127951291290013226905987705837876138212 82 7670552126355874424573265766023244307025635988042709462381045316635964475316826609224743726098603013163036591458421163304611623084057564 83 918594544409242527417297454694122163787774050046718799105498577731112154036765921305048383125664896553486384792575655475757610903502824420 84 111332311288073333917503261132459169535966634516272572115669493841849617845557058700353173908980504230816257669808971228073186790605448431324 85 13653915150212932719714706278029877185650151413563478523245912553286725544614331348499841972259347372046861150730677260719191670788848649711332 86 1694227423115844129445027639312162148666045791491823455689523551583791034127678962068974412752704753660229495374126911814733804133080180121182684 87 212669915018318198282473208120890382564279434833491967066665167365220069719311807743230396882635873612602436655281179434180897821906687846412661220 88 27002433307294164291781740232585693979249151206416246225541817474186429524213744195061975702800868998126360110764758527910916135307372996620304856284 89 3467417901514410631026789392043426499062841540433556791891477993669583329580400214264804340431141654128359112141246101791472404216637230531297022209252 90 450257660566971074049645756182431656870229908097582208661342142336866111636026120767199946214578640673159370504190466367627278076971725367914972175319004 91 59117230648193190443834310213789732328399904888448348121315100111952237660534225961624832811049121443881222317868306982283921611233813560092220217159426020 92 7847163091012028725533606707698030411095502470394191355927536343749405913779432164954311065190053698923241784352075777201999078856485242056895953634822849244 93 1052944827471520012746281334854745465764808077422733380967766593636763518288638528516418458122484110078006072620294243314379515449319516945930524944763704543972 94 142804765412785749405270973993308976799644088429483690253293334809985866709605641202371132994306151679829131783384232361390555941190005016596752614599400872066524 95 19573784538539048559811820311872990926948356478643154059709153485672476155268888603228004494822675103838645189195609387982173823163154705777385177566067709032590820 96 2711151735189381129313936766685112970234540532549195672046393891388711084901530689207579952255424576645231134058056447756690678779551154689130646920606910587994026204 97 379430867411254487781646789399258485625391028384304143152780592869870630223861177085401302527466659768741818674418963285177889509689744016942268568221276477816738187492 98 53649436827612187923224226906458795704092933515072046375235001286976910646421975909722390597495048638711730695499300331676237188823110963445758553100988628483676935265244 99 7663129212152994615051669727635448560184910390507121695020278119087432850390617339915830317691365723435614594621283068174711273444895328176991678632036481157369920458267620 100 1105633802325747626567608451384381158058916031229841805594113414975467188935073190313239689837274382035669113686569506533794869749475910992261343344794666080673977324527763164