1 1 2 1 3 14 4 48 5 193 6 417 7 804 8 2745 9 9547 10 24176 11 61074 12 170047 13 498749 14 1412003 15 3830458 16 10425200 17 29408888 18 82593837 19 229097068 20 632720280 21 1758152920 22 4903602060 23 13659767887 24 37909433089 25 105292824517 26 292891120663 27 815019523999 28 2265871407006 29 6297680104886 30 17507700522686 31 48690248422084 32 135391764294726 33 376419111352158 34 1046507077942107 35 2909807972472894 36 8090835327961187 37 22496072251587521 38 62546601452491473 39 173904493648871396 40 483531811477727710 41 1344432831970584469 42 3738065226317017767 43 10393330938260557324 44 28897795112251306442 45 80348212206666774018 46 223401590876681019545 47 621148787157013851539 48 1727051097528923157029 49 4801926005378726865111 50 13351363318594696235734 51 37122354693644232565049 52 103215585083602164117358 53 286982385048127561612539 54 797930847887621713298941 55 2218580726238817567435061 56 6168579050991241454774224 57 17151221725189263619953414 58 47687550561069671394690430 59 132591285500345537330209224 60 368659068145877037150215478 61 1025025944555935868986355833 62 2849999608127445147040600308 63 7924187650344464986150898508 64 22032546620696251862796072359 65 61259668354600697028429907851 66 170327426306384259082444562025 67 473581283467904774952122695370 68 1316753483888048551216979251408 69 3661123855682786821094614796820 70 10179451220320596259679827290595 71 28303119861647256505776182377082 72 78694477436593713886032499990169 73 218803467940921737493408866809581 74 608364895487290379215781119750431 75 1691508135600086906513654031055270 76 4703098082397899602124308358852375 77 13076574159926554046986920039499088 78 36358329919009137054591443128577152 79 101091320882379104269765508374234828 80 281076033486857790157980493017489400 81 781508599542750740073103555352429840 82 2172919845075992244203605537708318308 83 6041623413723032200376378850880744650 84 16798232827240420559535687309317524590 85 46706093181129197341170288140548923213 86 129862418427105151094062182337284392081 87 361071684036943447563716229847568659744 88 1003929871250341236634573958680475666477 89 2791343744061885707535018730597632223631 90 7761099774654184038261049103926716076708 91 21579094241039008938522874712852750136446 92 59998881831488200141310380825079628873816 93 166821914804187775252650356324386200441674 94 463834498401274433138252927845423461352095 95 1289653353757288226619003079023259043419130 96 3585774190123144206712670221419619886911602 97 9969947742229529467434563599966931959727523 98 27720612819559229266414247187883423913040819 99 77074864879926907196876338901164175290742421 100 214300269439455653389070952574774073866071857 101 595844125751840838428126323294074354898191546 102 1656695174119837842228029146194933479054435833 103 4606303530288366515382615640775671824696284584 104 12807444932903738828809079071730812993074031229 105 35610038424692134629598628098564967698385845964 106 99010758449576017603468949247055038897700767871 107 275291202212322149147057067109270158880146238676 108 765424355920894181074141632430590955102048255864 109 2128198939627065905298414396365158734413138774683 110 5917280645166438408449648821861708735945748833993 111 16452508072293788332474142499019939975773639508566 112 45744834173109982217627735092122720174178980856049 113 127189717478351526097298659509746995513274293928979 114 353640460713096766780783992555071792957998039618872 115 983267971128700391550024455186241415288997830524387 116 2733895044413237086895624965110372859073206179082837 117 7601368429897705139687662067173928041513615656801671 118 21134974484525867999242082428511717314224387123232737 119 58764043682536091353355464568414558070296568338767755 120 163388549744940700642035055849276073474325963223655796 121 454288311607266476570912630775182857386888785232528167 122 1263110973107656820655528851961059120932675576155032556 123 3511975302072579945491602413706557975155255920761025036 124 9764756054665786883628399193719464080806808776115384366 125 27150094350282420938559402377858112885989599901223871869 126 75488585593187836950726169567811508593216689576595589005 127 209889751443930783305827114724761301545809049664194225974 128 583581046260462595472622756765930645255743258529306077594 129 1622598698657442666602598936778673173950017581775013852498 130 4511501108125004285529132938905378761617775228148906216699 131 12543854660708150666785353524171989255989087004850637796217 132 34877147534241456440098130398328475095772786598853581368332 133 96973016112462945410550037702809317463009647195944812838438 134 269625428648246837147825859806180451044647840900264965927887 135 749671142428328950490991381210995586911209034343744979044210 136 2084398436035458704801058674234007959769903361569543388314911 137 5795496977613001280973992352386886821389993313510000697902231 138 16113898685035308938956541376049669483789288165765014868820762 139 44803358855089631897256445967912061050607033744195767046287710 140 124572023439747723862772307454328108806845418995493338266397658 141 346362179542487590907409273782887593874485124203856503240221593 142 963031313972733516182547573193132598781530380002383504778666453 143 2677628697559006000446574557432455335711773381419863641322041524 144 7444924519032343468197006730600339652726053203718895886238053291 145 20699995165355650220171938692224374276454709994173852940922812342 146 57554619761469441535465816971899447077046468453494897724401110161 147 160025846838424395731789014573937097917444503552741804072289202546 148 444938595068238044687592965630762163503871712821474608762706936446 149 1237114861708465669449901464833554136416029568167488110511193168874 150 3439695270366999873780032640898842093499818673803500823226517443139 151 9563787421198469705016780911462214587526813075376124238877288431283 152 26591317732665040737930024136859001386828946615455442606875374504351 153 73934953551167225862071708285361078679370281301252435098993276588532 154 205570006404695866144025965292070238007879868886268316684946965821221 155 571570353445627446786114467696678417893916526861262717275290372181003 156 1589203963416799281843677592935134825522909794031198310071259884441823 157 4418649816448040779007275867076130260733846287147877063808976522165498 158 12285689345009290020002193972665219380787014949561565910038504486128417 159 34159340285401340388490187274680836981259214848958168177111038785423544 160 94977212589853303572578759529189558683628913019950471500941459647921695 161 264076262479616690372447736474702431798045751479937136261486428194183262 162 734242146127728557529856999160271430072073355458207060618573923108210763 163 2041499391456531276038696895569494144887970773210330357615729942410943312 164 5676219742079981561471097142846201643370545080364466620082002497258994097 165 15782258224133576493742323070420154247755290860884648360252212511288882219 166 43881260058822123717346993876846153919169064793161366595908865723680513861 167 122008204212847277040038325604577407859927055129086340648974742285960186476 168 339233692817603637479426963513288744635882449228694865030918580746079995892 169 943211147849601500932339611577081610458426203578630753531587012107540651328 170 2622520369479045225985985164915956413857477901905822024252704514282579272804 171 7291700383326224935771385056536083516520753843099317061914800861963033273037 172 20273968163977172909642798304056503456065247503056323775938893199297629598366 173 56370087017544232998274801552751761998163181339861017455054852304722305777593 174 156732351785549870255069919755812694480651566579982964382198169885315342022917 175 435781305226367822486246554356905177565706225424267133411033753851478020870279 176 1211653776781427135567247263942744649000419368068538960496706613693524338490224 177 3368902835393742410663310365402249371760266611272202565368189546783638684263380 178 9366954927068542651572394369283321423488923481118459178226368471184348273640543 179 26044041307436224582271886648240866137673118342659442608691889057760045787622796 180 72413296840291390349964949923267116460692464779075784319833913529608167781228934 181 201339166121770502680318274794811158309949413234789830518820830784370339830145117 182 559806852932215930940220900509796171832277994376581592475313186733771661358158234 183 1556496525868872784849000423591411759737200657384928698586756872842300576673472013 184 4327709499003257693015612155567898280431517285777439747565830999849012367250627856 185 12032837334672509348779393172008035581656835883161865207426378001161643177199285005 186 33456306241450803160804868592458950050249989564356166219051879122907201777008646722 187 93022484738193625833708821494666421508255295690188893781291394827302857218462020219 188 258641303807369394162017369774310093255473872747925990957645329195667237516418495760 189 719130694298791883431938049546812513967394895425173673634830042038625077097395728509 190 1999483252944874324693712152488366075457852685961558647961346069998721482640008061764 191 5559397353641413995592176439021415591558381200411301092868883628712580767154397535928 192 15457443261980278834714144046576145466770475733681530124571703218563208612143218071113 193 42978138995738148886494034862080371910171437166177166893215336200837110068492523508948 194 119497150999107109902395510221942088685653160996971951092711803413561386909196260926998 195 332251917616056236390728435664289458437594937166774072553662872393834605132895610380556 196 923798900949291011227624754751874289123721678416560052131590926552185841377398374642960 197 2568546226966537150858568759567603339681902758218110376953585332889481326664681390230721 198 7141629756524443627073974390219319250143494406634857353777096835898136668970128528107284 199 19856709232564591108946291877434700766012124082296854403520678976286709610566791917732583 200 55209933164961649853892601162737879498957133475531742504646588211113540070679816495941140