0 1 1 1 2 4 3 5 4 9 5 14 6 51 7 65 8 2651 9 2716 10 10799 11 13515 12 24314 13 37829 14 137801 15 175630 16 7163001 17 7338631 18 29178894 19 36517525 20 65696419 21 102213944 22 372338251 23 474552195 24 19354426051 25 19828978246 26 78841360789 27 98670339035 28 177511699824 29 276182038859 30 1006057816401 31 1282239855260 32 52295652026801 33 53577891882061 34 213029327672984 35 266607219555045 36 479636547228029 37 746243766783074 38 2718367847577251 39 3464611614360325 40 141302832421990251 41 144767444036350576 42 575605164531041979 43 720372608567392555 44 1295977773098434534 45 2016350381665827089 46 7345028918095915801 47 9361379299761742890 48 381800200908565631401 49 391161580208327374291 50 1555284941533547754274 51 1946446521741875128565 52 3501731463275422882839 53 5448177985017298011404 54 19846265418327316917051 55 25294443403344614928455 56 1031624001552111914055251 57 1056918444955456528983706 58 4202379336418481501006369 59 5259297781373938029990075 60 9461677117792419530996444 61 14720974899166357560986519 62 53624601815291492213956001 63 68345576714457849774942520 64 2787447670393605483211656801 65 2855793247108063332986599321 66 11354827411717795482171454764 67 14210620658825858815158054085 68 25565448070543654297329508849 69 39776068729369513112487562934 70 144893654258652193634792197651 71 184669722988021706747279760585 72 7531682573779520463525982621051 73 7716352296767542170273262381636 74 30680739464082146974345769765959 75 38397091760849689144619032147595 76 69077831224931836118964801913554 77 107474922985781525263583834061149 78 391502600182276411909716304097001 79 498977523168057937173300138158150 80 20350603526904593898841721830423001 81 20849581050072651836015021968581151 82 82899346677122549406886787736166454 83 103748927727195201242901809704747605 84 186648274404317750649788597440914059 85 290397202131512951892690407145661664 86 1057839880798856606327859818877899051 87 1348237082930369558220550226023560715 88 54987323198013638935149868859820327651 89 56335560280944008493370419085843888366 90 223994004040845664415261126117351992749 91 280329564321789672908631545203195881115 92 504323568362635337323892671320547873864 93 784653132684425010232524216523743754979 94 2858282966415910368021465320891779138801 95 3642936099100335378253989537415522893780 96 148575726930429325498181046817512694890001 97 152218663029529660876435036354928217783781 98 605231716019018308127486155882297348241344 99 757450379048547969003921192237225566025125 100 1362682095067566277131407348119522914266469 101 2120132474116114246135328540356748480291594 102 7723079517415909015537392969189768355141251 103 9843211991532023261672721509546516835432845 104 401451559178696839482446253351050441772455051 105 411294771170228862744118974860596958607887896 106 1635335872689383427714803177932841317596118739 107 2046630643859612290458922152793438276204006635 108 3681966516548995718173725330726279593800125374 109 5728597160408608008632647483519717870004132009 110 20867757997774819744071667781285433203812521401 111 26596355158183427752704315264805151073816653410 112 1084721964325111929852244278373491476156478657801 113 1111318319483295357604948593638296627230295311211 114 4418676922774998002667090059288381357847364591434 115 5529995242258293360272038652926677985077659902645 116 9948672165033291362939128712215059342925024494079 117 15478667407291584723211167365141737328002684396724 118 56384674386908045532572630807640271326933077684251 119 71863341794199630255783798172782008654935762080975 120 2930918346154893255763924557718920617524363560923251 121 3002781687949092886019708355891702626179299323004226 122 11939263410002171913823049625394028496062261529935929 123 14942045097951264799842757981285731122241560852940155 124 26881308507953436713665807606679759618303822382876084 125 41823353605904701513508565587965490740545383235816239 126 152351369325667541254191504370576231839939972090324801 127 194174722931572242767700069958541722580485355326141040 128 7919340286588557251962194302712245135059354185135966401 129 8113515009520129494729894372670786857639839540462107441 130 32259885315148945736151877420724605707978872806522288724 131 40373400324669075230881771793395392565618712346984396165 132 72633285639818020967033649214119998273597585153506684889 133 113006685964487096197915421007515390839216297500491081054 134 411653343533279309560779912236666170791246477654979928051 135 524660029497766405758695333244181561630462775155471009105 136 21398054523443935539908593242003928636009757483873820292251 137 21922714552941701945667288575248110197640220259029291301356 138 87166198182269041376910458967748259228930418260961694196319 139 109088912735210743322577747542996369426570638519990985497675 140 196255110917479784699488206510744628655501056780952679693994 141 305344023652690528022065954053740998082071695300943665191669 142 1112287181875551368765686068671967622901716142683783675269001 143 1417631205528241896787752022725708620983787837984727340460670 144 57817535403005227240275766977700312462253229662072877293695801 145 59235166608533469137063519000426021083237017500057604634156471 146 235523035228605634651466323978978375711964282162245691196165214 147 294758201837139103788529842979404396795201299662303295830321685 148 530281237065744738439996166958382772507165581824548987026486899 149 825039438902883842228526009937787169302366881486852282856808584 150 3005399553774396265125574196771744280414266226285105835596912651 151 3830438992677280107354100206709531449716633107771958118453721235 152 156222959260865600559289582465153002269079590537163430573745762051 153 160053398253542880666643682671862533718796223644935388692199483286 154 636383154021494242559220630480740603425468261471969596650344211909 155 796436552275037123225864313152603137144264485116904985342543695195 156 1432819706296531365785084943633343740569732746588874581992887907104 157 2229256258571568489010949256785946877713997231705779567335431602299 158 8120588482011236832817932713991184373711724441706213283999182714001 159 10349844740582805321828881970777131251425721673411992851334614316300 160 422114378105323449705973211545076434430740591378185927337383755366001 161 432464222845906255027802093515853565682166313051597920188718369682301 162 1719507046643042214789379492092637131477239530532979687903538864412904 163 2151971269488948469817181585608490697159405843584577608092257234095205 164 3871478316131990684606561077701127828636645374117557295995796098508109 165 6023449585620939154423742663309618525796051217702134904088053332603314 166 21941827072994808147877789067629983406024799027223962008259956096318051 167 27965276658615747302301531730939601931820850244926096912348009428921365 168 1140552893417624700239939058305214060678858808824267838502180333253172651 169 1168518170076240447542240590036153662610679659069193935414528342682094016 170 4646107403646346042866660828413675048510897786031849644745765361299454699 171 5814625573722586490408901418449828711121577445101043580160293703981548715 172 10460732977368932533275562246863503759632475231132893224906059065281003414 173 16275358551091519023684463665313332470754052676233936805066352769262552129 174 59286808630643489604328953242803501171894633259834703640105117373068659801 175 75562167181735008628013416908116833642648685936068640445171470142331211930 176 3081773495900043834724865629567476846877842070702580321446963923066317137001 177 3157335663081778843352879046475593680520490756638648961892135393208648348931 178 12553780485145380364783502768994257888439314340618527207123370102692262183794 179 15711116148227159208136381815469851568959805097257176169015505495900910532725 180 28264896633372539572919884584464109457399119437875703376138875598593172716519 181 43976012781599698781056266399933961026358924535132879545154381094494083249244 182 160192934978171635916088683784265992536475893043274342011602018882075422464251 183 204168947759771334697144950184199953562834817578407221556756399976569505713495 184 8326950845369025023801886691152264135049868596179563204281858017944855651004051 185 8531119793128796358499031641336464088612703413757970425838614417921425156717546 186 33920310224755414099298981615161656400887978837453474481797701271709131121156689 187 42451430017884210457798013256498120489500682251211444907636315689630556277874235 188 76371740242639624557096994871659776890388661088664919389434016961339687399030924 189 118823170260523835014895008128157897379889343339876364297070332650970243676905159 190 432841251024211129601782019256133469030056691108294012280645014914250418429746401 191 551664421284734964616677027384291366409946034448170376577715347565220662106651560 192 22499418102413609714268863114627788125427898069035109075389258917523076902695808801 193 23051082523698344678885540142012079491837844103483279451966974265088297564802460361 194 91652665673508643750925483540664026600941430379484947431290181712787969597103189884 195 114703748197206988429811023682676106092779274482968226883257155977876267161905650245 196 206356413870715632180736507223340132693720704862453174314547337690664236759008840129 197 321060162067922620610547530906016238786499979345421401197804493668540503920914490374 198 1169536900074483494012379099941388849053220642898717377907960818696285748521752311251 199 1490597062142406114622926630847405087839720622244138779105765312364826252442666801625 200 60793419385770728078929444333837592362642045532664268542138573313289335846228424376251