0 1 1 0 2 1 3 4 4 25 5 208 6 2121 7 25828 8 365457 9 5895104 10 106794993 11 2147006948 12 47436635753 13 1142570789072 14 29797622256377 15 836527783016196 16 25153234375160993 17 806519154686509056 18 27470342073410272609 19 990496662138073867332 20 37692249497898323450425 21 1509617596903557569259856 22 63477395951957589924571945 23 2795951200197932899804027300 24 128737764222697029627711537969 25 6184880576076261171693035594944 26 309496036438871648894344321050705 27 16105911648338419674539598224523044 28 870326103329635311790893299236459401 29 48769866735436893650273348958578557520 30 2830361317913021786149452701994692423897 31 169917509760994499001834110355201566461124 32 10540450497131271789853146799190966484410177 33 674923101943973770696865631411763788771353088 34 44565671359168959033426573730511250058109022401 35 3031794751996510471646967302880253691529756510852 36 212313434882901049675980604059873292219620830816857 37 15292543098829723280953204534058382013383221456778192 38 1132066840395904477185606495686692510601227107825255433 39 86067246305203894758272930721090375328109157917609300068 40 6715479179051580445607492972187520916091300874066286029009 41 537408234849491166783653779260501382397461501684645340297152 42 44080736315491014106015770543819988689313868308129708018448049 43 3703843405913111428809135872594941177334437835716275974116148836 44 318617632825746698661893905437338519100708208710382612689459183273 45 28045672275560316589319973729836805985367044687346319589705170042320 46 2524740419479185379329048113444836199416730715957756878625811460261049 47 232331580021957418645160815906625080297576263263391737357201718527648900 48 21844162541473083359656886401979947070419765170795460720810586100335886305 49 2097499273122050831357339646515130979398445012498854375263297044510563493376 50 205598157421903292810908320579361739814550303199126829551179250755357575715361 51 20563967512080631071415657702008325339580324517963441563093075529231456345158340 52 2097931730777177874079694076601935756758696907240618534486620912029423563583959161 53 218225620891305706661635718291008248781462135195651906974683633794070698509044260944 54 23136070957049480054124197992675671312269946067710955796997363365052542241189547070185 55 2499127959460555382110745842791725721281282139846202676231983712510381655246258316691748 56 274949915386475979456024958643492427464009447310684296846955934633787380068373006697120881 57 30799342939358415922415173943820332729288552251148731649750090920151561932976984674849893568 58 3511670042501559260890901500937055735140503481373224686262313250525378259754193791021509753617 59 407414778668644891249453832785244568137755372419054091791537034357156081055957616189756209319844 60 48081906169246636268971224812984187048863957983831369252588785983349256118198035961542014641348553 61 5770636607580587102957510212679347606991341644766219432073049976141420207792281193366270487438859088 62 704113022069899129082673225161385131265913741890739978329654879003080454389286184784626854766346473113 63 87321460653937585677935537961222610248974316616512028544124608314420431995648443596486520676703034719812 64 11003900822523005500006359071523160807661294708542236805285112554056942136709105508843678068288438995588737 65 1408672551424125709467583350942477916684853140511777613924857244229477466657499400403497389319249740883905536 66 183149266240640207236319078950877662157342023438129802980993649137629995676589606368200841371060713643450349953 67 24178498654311851741607520344889380827614205684942558835548249193267820459232028355087571874999094453088671374596 68 3240282322699722069403466962449705256801773187238069718727370291689062540498522778479985972118601697889015639714969 69 440726389381448891206326662697615165460794912250291600029829551268307866549756130951090016011011106060637170668465872 70 60826674305791059740844431230391336993567547678128802825271025624011268347905386083729570257660888564615976539860490185 71 8516609423018360148746261673802061965270400414974944416716848698915129401675814523971562868056405065330109942934193357796 72 1209479316397011111456422805240806306956213050281761452758264152185642845741692412703879963372540960387720970622381453055505 73 174181934001687232799687922830462798817737403850048279740438999975190705574903332308106739815273479664851634630783071630459840 74 25432964410438612378227386539982263549387530663598137734466361562621756163839270276930243747867045531620094283174413078562780529 75 3764424694566725730053779633956301235984992143318733392368140121701726380509458423890345628429116168138551901551994617150036794084 76 564714224152007925634747273440486223694171958954030996123022832367950494120485195701201035198118365882387247473723359917139899397865 77 85844040400527339081815012793874777565689684607843127890216404986059187022030702231312688850437098905797534257568130529294930401778384 78 13221104171800092100065448037572675845999424226678919340606055479051719990465252161528826353537386360932910377518877368409363895979363961 79 2062662816931496540406907587819609221430158345934056025744812358430841831697550874585052864258963073373905523859606620466021413019478841860 80 325926996717389371395694832077615130548202769339462065297751297039332339335008997151374854252516109564730567085606222037374041339622917677857 81 52152418528773949498380583514391943232593065660323917346461626206602776647338038687002210284431495512531985050428926363217035999083160525476864 82 8449339556600822947405376508613676511596292419945143547358557529383418879193695686145878582182378387267135944986925352447997390549407757265587937 83 1385795344364653068144810786600389550080340927219351520664264583987380132678735835186446571382374442388598404581139176372591168563403102760469039428 84 230058822186563492853163072289494146064181237532903894738465176907795369425937566289663900122734057806405081322755793709983910379792713643183479103161 85 38652636923009365021926561284494387837131763943767801476795280993711706556421601190685194344488826559990933112869848931197908349744034899675399808851792 86 6571405639760298482490626579368765549306178916877352111683941568011603620837659987495040707239476478465556559899872954303143775871306659364483759143490217 87 1130358617949768651289668513612991943639343258184355272951962796460902632690944373266449814365202555985928612238291889202003625910149412754070891580659335332 88 196695465486628268609066021879857771455185658797430121488122569620570174485559129412919954968239711092818656758647074725995374299457455765183684417545032310193 89 34620649576919106289213535487370996586738014702990717788460995135776899398326453856955887286770225091096788368517177449548743140565241055551861249988576697302208 90 6162866767971301645003209533159281079171651649695299610182481956424972684562211857716691801742676509698653262130579587871354712505351093958882137074301091173705169 91 1109384868390708433587632942823238092557338487941996959424587249324509952428334684225539892223557735752456355827706838169891267303759589208639237561297839125607622692 92 201920302930489003378752146786041083909287506917745994184903503843805646418118900402927158400381117295959755298522703193742905939656459545864218547542431680328594048009 93 37155542252063377970091767323324994164430164047728844376371465257292143125762572355633169327438879088539087189101952742678211780141023861307541613911543799899244513360976 94 6911332492976795879095424854117327562026707825116536964547113124313994328499846001267080777038663519196779644469386480189505359830865515817425943223478495273901353464710233 95 1299404418130048744449221699976725353001907234137765435113067989715087862337114565839803141139788587358443141907326438911061006103038363943784469206205848850600611066412677060 96 246900588200244803917931032017883383954145541738809809259633801549771264904129623683963539023057389079393141952933880385426536171842115233380575609185366346865556748710290908609 97 47407497994527726907259077681811257603018164661067124532131765150031608466257484120278278156502800722936911196256577829887392121993627375452896559441996495230636656328416797539840 98 9197545827054698785061080612801042093869610014683284137697799631456756059379095582208396610775513673008226130416388693963039427562107453817684867640487284650804792680634238361459265 99 1802813305882593697560733498721838214794765513136809563259368754103473626838310105418211881619899715178299730025662084577450617230521704460037316915545651819972139357364046172802365316 100 356975335332627788778906593209536734649154988870858774221359808885412742186904151692665003208053795597380675588877875623162453401070073054483253036155309890895370802351482675237634901721