1 1 2 6 3 19 4 72 5 289 6 996 7 3325 8 11415 9 39720 10 138689 11 483837 12 1682961 13 5845649 14 20310166 15 70604782 16 245504404 17 853649448 18 2967979455 19 10318546476 20 35873587105 21 124720541039 22 433616480871 23 1507558685202 24 5241330944265 25 18222503207526 26 63354035641989 27 220262570800794 28 765785774683345 29 2662403873596377 30 9256366762743658 31 32181563522917243 32 111885476125540797 33 388991661184777721 34 1352405331903918589 35 4701900773702634048 36 16347074616405730732 37 56833791428730861554 38 197593754229261402286 39 686973202531008233739 40 2388396247770363880344 41 8303725118815655409345 42 28869518998407749882545 43 100370510249185454448161 44 348957643794986081364086 45 1213219269877907100616255 46 4217993280821025285617860 47 14664675841335918554481193 48 50984604103056372691787840 49 177257914437786220319350535 50 616271691886955641292822809 51 2142588664802758241970690038 52 7449127141449634157987343093 53 25898342542854827926493728121 54 90040636135069401370365424745 55 313043822869836101993447353639 56 1088357870883450290231930711662 57 3783888288402509499749671094154 58 13155425216420332724812995387526 59 45737400111749803770872695111450 60 159014986940233942593069458628961 61 552846598403544646821342395935200 62 1922078964049122844446853702783635 63 6682482183499779709812909272115075 64 23232951906782694742992252119879573 65 80773886032298703706931438609107824 66 280826159798231365331062002967542261 67 976346885124321538896784795308176924 68 3394460262451549001845526101690878373 69 11801502774186100301430441238610139050 70 41030224825355478728018487726055705481 71 142649574501779454985830259371118944041 72 495949052001384641927640396985954833166 73 1724263553117039820489259043776512850053 74 5994738347840411305573487068837029858329 75 20841876402307191055078463748924103195031 76 72460845955943175573132333785840602741033 77 251924255537264824831894406806812294020370 78 875863781201131485576095103130949338332796 79 3045111164797976326135388140238025476198056 80 10586922538640657270702858619646253770350256 81 36807499882065397631600139724514769921395553 82 127968448113553236599286807540942373193446026 83 444907254365581119424970926752229226185041717 84 1546806794214422153291020066763256822053008091 85 5377775334411348114990545627666234174851165581 86 18696884223404866215084342260711675288661240914 87 65003362529213976379699349689313300726675374305 88 225996860739769322289415427372045771196219683420 89 785722139239745027866190017227310228217884757129 90 2731716175484214468518997804109637323920196159712 91 9497343769163112088773533785819660706450142334375 92 33019366901714426216262853016880122410732041815227 93 114798265398169053225703654213993255393334909025064 94 399118546932049106982967109937861729227981346106449 95 1387613427368833152742087368983999136500979522919693 96 4824308563495787817524362147878131102198924022977365 97 16772649108729388754800695932671371990776795710707457 98 58313384067769815564407062981043278237310197564935408 99 202737846561486407289072239076891049429215818644152374 100 704857642640336795040037157652416119938578221537143768 101 2450574990386985684659515022394837112650328211372720562 102 8519901637179906566680707264293840317991226781346536711 103 29621098800064841547028994679596453880181747108788188660 104 102983523928760515046669423352306487485494977770132739487 105 358042295202174389691257058557965041513536647060152799089 106 1244803831361608618147229911712731201159969450620297681911 107 4327803165538219957557686369925371285481293869528292898692 108 15046451310448859656881416915570873279424417924578631501301 109 52311920939582030685288267421828405404804587133401391545534 110 181872590149460674371893538548918123397237852330428649992135 111 632315511523213209797629951557167000123083029490429523896176 112 2198368131142208917274644868296230223013491079375992921143739 113 7643055329102532094900319340961836906304284600761248178100499 114 26572571689060642837598138615924921939071835365058450375211198 115 92384725187273962963321631479949194266446298449550888273727209 116 321193505385923284376171462115706043766775572791739151180334343 117 1116691830743337985112296176649628947253608219308037520199089123 118 3882396822907737431401390131446395005914803281356319771353990821 119 13497909338595756352592076796325682264325152927801044314643036644 120 46928112921876929155848872326400809801940589482763579492795259228 121 163154732126652541976100456865318137929114042924026467670932064214 122 567239229492015108591434377191891982110238751489057623846711573224 123 1972117751539815937676159474669174477694546938062570532791531513697 124 6856451782119218202180808484684677271924968019739274046836265006538 125 23837791127745791312965350850444117397506096474594061015574032944743 126 82876727483439268903466492120616190031168654190970061339215111430519 127 288137098003584151845638049174419385245137780485941375424778228705155 128 1001764786894089362794024865612395752729527424091522938462123252321772 129 3482830552588119984517779293012080745614747101023111576684840626895531 130 12108739313596689141211079372267525544241914964754769882809851117766352 131 42098392543296809956953235454553149708047749301168916233763259090669777 132 146363267787873886854803318583795060704501259192232959119060895195382290 133 508860430609383681102600864713879541164713209409883745453780525241106905 134 1769152477623353032896816683765495993051530267777388617201372816369112467 135 6150803443947585803374347041803281344262354136947415253473077077675304530 136 21384467130216391094740532847322476271636207193979438676651831954590160759 137 74347268387073190588087072789971532694998656291807436381261298629552465907 138 258482770833652250684282961758057873830800768529807638775935605684890503961 139 898665738060381346345663464728044877234962188433581892240139179457220809631 140 3124386612534978663399253795129185753633433388763372543189623039052362346542 141 10862539085619289690584246192454394346783481827307421252665600281523297768496 142 37765734532728465033056307443619471385107941679656973832332931793937472672458 143 131299937662337681279274215692152062863543611545993851890523424502697961392660 144 456489827179014610223097221035748203660520160121501855568229939378075500006673 145 1587075866355872483000738419242396883632874685341564323728835077114254472911608 146 5517778613238362980361383111397383062699174805028587756111598837269847004402385 147 19183632912658596877556117932265745183670409275553800085794339141995957998880959 148 66695639227840181900576398440852423366541053922411427256269910683298537153043787 149 231880390552872480559321925099783399990805084417208735988391102967898949742808478 150 806177377493498080109041372141474219829367845762449440758707598912491100165371399 151 2802832798550515560498998082574123958663361303850361886030693926047190447584659658 152 9744594571799273188028234758500910899119033155703725506041879476763699988097691267 153 33878982512922967919405976866758182494249656319864328972172197212014056169680908722 154 117786886632781631583729483504664416161143728776071254815181404204859301054647778671 155 409509071216990640579691966280155568482851529876245256483398783220479442429724293669 156 1423738110438601695054402214573901096261333479485876442108799214881654875095646384136 157 4949903065861994934521726102508674245549021341546614981686652077639152464137466106461 158 17209302877958325881698175443255055385042525753809153305701997488313865479205628536843 159 59831496012080040874229217222117098769639035661984723495922207351380829657520953874219 160 208015858656806348767941684067338964439598449734529618992734429555450280966194468567177 161 723207680516496837181207327865535743460291225316577816775263936681514928096897960729638 162 2514372473980303727033477506617857980451498296582245512360220933366937621761495755710488 163 8741706024740735094902565705806066858311326336058614717852247174090066051997067303294470 164 30392244989072004696355428191911237659156141302025038824785491445736691971606621947672504 165 105664563972015690382971562529866486187986342322014999616706710800427653216957273489061435 166 367363453519499541627353618604056328134397003550518494207875969314995366420124824476966668 167 1277210655196716266953566018706926565167914112712365510162191584320414043838815149067305641 168 4440471805564181099334221811351490748948066521288612209384422341704977939300582544294191969 169 15438165799653057396092087032060579460621196588962152645626278908974422703882173534864231735 170 53673792717009625452440532679623444792356331791606082551580242794235833612945345184454201252 171 186607402849194531219517899357877408441748263257742683657842106928198137472683349181403581115 172 648777010816418816104164768060606027369391928355907389104806865699455295038607089818559654016 173 2255599742224826921863807445080123738733281498338048028673241619814316109114903707714229272293 174 7842032181014433647821920429010049183054138121183834723867836978488223486395480330146091978558 175 27264353500682495799049652925941888132062048056515245857176585841500009963037429566339813455705 176 94789839502293378856398592416810325679424160980562680081119840352432215100361555754296248502605 177 329555354123677208509013845649346029657925991070965917250473461550370536105598801160282476007112 178 1145763427829779360047510171457306267807098771239078676041793939092264794766573712221977337887305 179 3983469897016394942531145987897149982476358834478513589668649839751044055434850427646604138960135 180 13849309582600193160574814158428404567214425736793854436418037586468202922795416001975359397546689 181 48149824367534845940011631527951355006948757794062255780184355350814052588244007132142372971978587 182 167402250111963649312347158432699910181467370275341235461670284117095591690144087137547990985777424 183 582006553723659396550013011538302303186551541535367366063702423040883932535985417032351058589071032 184 2023459232780544774344892624855950840655380336300016915081467486307666600628961049962013029686379534 185 7034950449490768683572841415252765160192772881228727776535670208136114128840501026441913073218768626 186 24458376539063135592952337845889084527343358376153091700139927117977252400612272241954500219488246299 187 85034313634703161584537725470901546602181674776457796636429726848205405206334384941689047175386129482 188 295638366830132915871253850880860418598997457686225171897578082403393760660912747191966255097528495605 189 1027844410169011861833238555051704197368641288246170608459143107113326787809735639549410695558119543937 190 3573501446524713640085651675721735742177031924951755207347624357477886199730072117831368077192684448455 191 12423974350567730171419107235788676884684708984988965683689277166289806467420002045867497612538382032008 192 43194368597129757058278011932771492944030034379835940907216391062137190675591983544642061515617116218897 193 150173642174289517041816936185925317223606172401305339980295768941989136867570322106677249917081773787306 194 522107939908401016258803766036458881606006056682839828740081908542499446678480030738813258073858202916613 195 1815210025997920512797644776574002581517256137982014452953243743810479986875411356689454104294663377358234 196 6310931488729028282524472133137262035349635151791840059855616887811352800263463336344854913398611809137795 197 21941183491169861818765868968343796155351549884565568673877180160172766760626256046034156884470212880738029 198 76282801334948126457139879303102489298420407437819424684831196984373308735471833226112184619038707752563532 199 265212028414466454014253688520885641081479393068712825164532961153004698192591379197460240197623645954997149 200 922061313753713006232494925330878915047791576369481692314396538619519747433521524544147573822123748370497273