0 1 1 1 2 7 3 29 4 94 5 217 6 311 7 839 8 1150 9 3139 10 10567 11 45407 12 283009 13 328416 14 18674305 15 19002721 16 132690631 17 549765245 18 1781986366 19 4113737977 20 5895724343 21 15905186663 22 21800911006 23 59507008675 24 200321937031 25 860794756799 26 5365090477825 27 6225885234624 28 354014663616769 29 360240548851393 30 2515457956725127 31 10422072375751901 32 33781675083980830 33 77985422543713561 34 111767097627694391 35 301519617799102343 36 413286715426796734 37 1128093048652695811 38 3797565861384884167 39 16318356494192232479 40 101707704826538279041 41 118026061320730511520 42 6711167138787446924161 43 6829193200108177435681 44 47686326339436511538247 45 197574498557854223588669 46 640409822012999182304254 47 1478394142583852588197177 48 2118803964596851770501431 49 5716002071777556129200039 50 7834806036374407899701470 51 21385614144526371928602979 52 71991648469953523685510407 53 309352208024340466670644607 54 1928104896615996323709378049 55 2237457104640336790380022656 56 127225702756474856584990646785 57 129463159861115193375370669441 58 904004661923166016837214663431 59 3745481807553779260724229323165 60 12140450084584503799009902632926 61 28026381976722786858744034589017 62 40166832061307290657753937221943 63 108360046099337368174251909032903 64 148526878160644658832005846254846 65 405413802420626685838263601542595 66 1364768285422524716346796650882631 67 5864486944110725551225450205073119 68 36551689950086878023699497881321345 69 42416176894197603574924948086394464 70 2411857596025152678219496590719411329 71 2454273772919350281794421538805805793 72 17137500233541254368986025823554246087 73 71004274707084367757738524833022790141 74 230150324354794357642201600322622616510 75 531304923416673083042141725478268023161 76 761455247771467440684343325800890639671 77 2054215418959607964410828377080049302503 78 2815670666731075405095171702880939942174 79 7685556752421758774601171782841929186851 80 25872340923996351728898687051406727502727 81 111174920448407165690195919988468839197759 82 692921863614439345870074206982219762689281 83 804096784062846511560270126970688601887040 84 45722341771133843993245201317340781468363521 85 46526438555196690504805471444311470070250561 86 324880973102313987022078029983209601889866887 87 1346050330964452638593117591377149877629718109 88 4363031965995671902801430804114659234779021214 89 10072114262955796444195979199606468347187760537 90 14435146228951468346997410003721127581966781751 91 38942406720858733138190799207048723511121324039 92 53377552949810201485188209210769851093088105790 93 145697512620479136108567217628588425697297535619 94 490470090811247609810889862096535128184980712647 95 2107577875865469575352126666014728938437220386207 96 13135937346004065061923649858184908758808303029889 97 15243515221869534637275776524199637697245523416096 98 866772789770698004749367135213364619804557614331265 99 882016304992567539386642911737564257501803137747361 100 6158870619726103241069224605638750164815376440815431 101 25517498783896980503663541334292564916763308901009085 102 82711366971417044752059848608516444915105303143842686 103 190940232726731070007783238551325454746973915188694457 104 273651599698148114759843087159841899662079218332537143 105 738243432123027299527469412871009254071132351853768743 106 1011895031821175414287312500030851153733211570186305886 107 2762033495765378128102094412932711561537555492226380515 108 9297995519117309798593595738828985838345878046865447431 109 39954015572234617322476477368248654914921067679688170239 110 249022088952525013733452459948320915327872284124994468865 111 288976104524759631055928937316569570242793351804682639104 112 16431683942339064352865472949676216848924299985187222258689 113 16720660046863823983921401886992786419167093336991904897793 114 116755644223522008256393884271632935363926860007138651645447 115 483743236940951857009496938973524527874874533365546511479581 116 1567985355046377579284884701192206518988550460103778186084190 117 3619713947033707015579266341357937565851975453573102883647961 118 5187699302080084594864151042550144084840525913676881069732151 119 13995112551193876205307568426458225735533027280926865023112263 120 19182811853273960800171719469008369820373553194603746092844414 121 52360736257741797805651007364474965376280133670134357208801091 122 176265020626499354217124741562433265949213954205006817719247687 123 757420818763739214674149973614208029173135950490161628085791839 124 4720789933208934642262024583247681440988029657145976586233998721 125 5478210751972673856936174556861889470161165607636138214319790560 126 311500592043678670630687799767513491770013303684769716588142270081 127 316978802795651344487623974324375381240174469292405854802462060641 128 2213373408817586737556431645713765779211060119439204845402914633927 129 9170472438065998294713350557179438498084414947049225236414120596349 130 29724790723015581621696483317252081273464304960586880554645276422974 131 68620053884097161538106317191683601045013024868222986345704673442297 132 98344844607112743159802800508935682318477329828809866900349949865271 133 265309743098322647857711918209554965681967684525842720146404573172839 134 363654587705435391017514718718490648000445014354652587046754523038110 135 992618918509193429892741355646536261682857713235147894239913619249059 136 3341511343233015680695738785658099433049018154060096269766495380785287 137 14358664291441256152675696498278933993878930329475532973305895142390207 138 89493497091880552596749917775331703396322600130913294109601866235126529 139 103852161383321808749425614273610637390201530460388827082907761377516736 140 5905214534557901842564584317097527397247608305912687610752436503376063745 141 6009066695941223651314009931371138034637809836373076437835344264753580481 142 41959614710205243750448643905324355605074467324151146237764502091897546631 143 173847525536762198653108585552668560454935679132977661388893352632343767005 144 563502191320491839709774400563330036969881504723084130404444559988928847646 145 1300851908177745878072657386679328634394698688579145922197782472610201462297 146 1864354099498237717782431787242658671364580193302230052602227032599130309943 147 5029560107174221313637520961164645977123859075183606027402236537808462082183 148 6893914206672459031419952748407304648488439268485836080004463570407592392126 149 18817388520519139376477426457979255274100737612155278187411163678623646866435 150 63346079768229877160852232122345070470790652104951670642237954606278532991431 151 272201707593438648019886354947359537157263346031961960756362982103737778832159 152 1696556325328861765280170361806502293414370728296723435180415847228705205984385 153 1968758032922300413300056716753861830571634074328685395936778829332442984816544 154 111947006168977684910083346500022764805425878890703105607640030289845512355710849 155 113915764201899985323383403216776626635997512965031791003576809119177955340527393 156 795441591380377596850383765800682524621410956680893851629100885004913244398875207 157 3295682129723410372724918466419506725121641339688607197519980349138830932936028221 158 10682487980550608715025139165059202699986334975746715444189041932421406043206959870 159 24660658090824627802775196796537912125094311291182038085898064213981643019349947961 160 35343146071375236517800335961597114825080646266928753530087106146403049062556907831 161 95346950233575100838375868719732141775255603825039545146072276506787741144463763623 162 130690096304950337356176204681329256600336250091968298676159382653190790207020671454 163 356727142843475775550728278082390654975928104008976142498391041813169321558505106531 164 1200871524835377664008361038928501221528120562118896726171332508092698754882535991047 165 5160213242184986431584172433796395541088410352484563047183721074183964341088649070719 166 32162150977945296253513395641706874468058582677026275009273658953196484801414430415361 167 37322364220130282685097568075503270009146993029510838056457380027380449142503079486080 168 2122214547305241126618977207869889994980290192329633206170886940486501636781586881635841 169 2159536911525371409304074775945393264989437185359144044227344320513882085924089961121921 170 15079436016457469582443425863542249584916913304484497471534952863569794152326126648367367 171 62477280977355249739077778230114391604657090403297133930367155774793058695228596554591389 172 202511278948523218799676760553885424398888184514375899262636420187948970238011916312141534 173 467499838874401687338431299337885240402433459432048932455639996150690999171252429178874457 174 670011117822924906138108059891770664801321643946424831718276416338639969409264345491015991 175 1807522074520251499614647419121426570005076747324898595892192828827970937989781120160906439 176 2477533192343176405752755479013197234806398391271323427610469245166610907399045465651922430 177 6762588459206604311120158377147821039617873529867545451113131319161192752787872051464751299 178 22765298569962989339113230610456660353660018980873959780949863202650189165762661620046176327 179 97823782739058561667573080818974462454257949453363384574912584129761949415838518531649456607 180 609707995004314359344551715524303435079207715701054267230425367981221885660793772809942915969 181 707531777743372921012124796343277897533465665154417651805337952110983835076632291341592372576 182 40231487548633197936023540310747865696953284964348442768329350686196316649952202087939115780225 183 40939019326376570857035665107091143594486750629502860420134688638307300485028834379280708152801 184 285865603506892623078237530953294727263873788741365605289137482516040119560125208363623364697031 185 1184401433353947063169985788920270052649981905594965281576684618702467778725529667833774166940925 186 3839069903568733812588194897714104885213819505526261450019191338623443455736714211864945865519806 187 8862541240491414688346375584348479823077620916647488181615067295949354690198958091563665897980537 188 12701611144060148500934570482062584708291440422173749631634258634572798145935672303428611763500343 189 34265763528611711690215516548473649239660501760994987444883584565094950982070302698420889424981223 190 46967374672671860191150087030536233947951942183168737076517843199667749128005975001849501188481566 191 128200512873955432072515690609546117135564386127332461597919270964430449238082252702119891801944355 192 431568913294538156408697158859174585354645100565166121870275656092959096842252733108209176594314631 193 1854476166052108057707304326046244458554144788387996949079021895336266836607093185134956598179202879 194 11558425909607186502652523115136641336679513830893147816344407028110560116484811843917948765669531905 195 13412902075659294560359827441182885795233658619281144765423428923446826953091905029052905363848734784 196 762680942146527681882802859821378245869764396510637254680056426741132869489631493470880649141198679809 197 776093844222186976443162687262561131664998055129918399445479855664579696442723398499933554505047414593 198 5419244007479649540541778983396745035859752727290147651352935560728611048145971884470481976171483167367 199 22453069874140785138610278620849541275104008964290509004857222098579023889026610936381861459190980084061 200 72778453629902004956372614845945368861171779620161674665924601856465682715225804693616066353744423419550