0 1 1 1 2 4 3 5 4 14 5 33 6 80 7 113 8 419 9 532 10 27019 11 27551 12 109672 13 137223 14 384118 15 905459 16 2195036 17 3100495 18 11496521 19 14597016 20 741347321 21 755944337 22 3009180332 23 3765124669 24 10539429670 25 24843984009 26 60227397688 27 85071381697 28 315441542779 29 400512924476 30 20341087766579 31 20741600691055 32 82565889839744 33 103307490530799 34 289180870901342 35 681669232333483 36 1652519335568308 37 2334188567901791 38 8655085039273681 39 10989273607175472 40 558118765398047281 41 569108039005222753 42 2265442882413715540 43 2834550921418938293 44 7934544725251592126 45 18703640371922122545 46 45341825469095837216 47 64045465841017959761 48 237478222992149716499 49 301523688833167676260 50 15313662664650533529499 51 15615186353483701205759 52 62159221725101637146776 53 77774408078585338352535 54 217708037882272313851846 55 513190483843129966056227 56 1244089005568532245964300 57 1757279489411662212020527 58 6515927473803518882025881 59 8273206963215181094046408 60 420176275634562573584346281 61 428449482597777754678392689 62 1705524723427895837619524348 63 2133974206025673592297917037 64 5973473135479243022215358422 65 14080920476984159636728633881 66 34135314089447562295672626184 67 48216234566431721932401260065 68 178784017788742728092876406379 69 227000252355174450025277666444 70 11528796635547465229356759728579 71 11755796887902639679382037395023 72 46796187299255384267502871913648 73 58551984187158023946884909308671 74 163900155673571432161272690530990 75 386352295534300888269430290370651 76 936604746742173208700133271272292 77 1322957042276474096969563561642943 78 4905475873571595499608823956201121 79 6228432915848069596578387517844064 80 316327121665975075328528199848404321 81 322555554581823144925106587366248385 82 1283993785411444510103847961947149476 83 1606549339993267655028954549313397861 84 4497092465397979820161757060573945198 85 10600734270789227295352468670461288257 86 25698561006976434410866694401496521712 87 36299295277765661706219163071957809969 88 134596446840273419529524183617369951619 89 170895742118039081235743346689327761588 90 8679383552742227481316691518083758031019 91 8850279294860266562552434864773085792607 92 35230221437323027168973996112403015408840 93 44080500732183293731526430977176101201447 94 123391222901689614632026858066755217811734 95 290862946535562522995580147110686536824915 96 705117115972814660623187152288128291461564 97 995980062508377183618767299398814828286479 98 3693057303497946211479489050484572776321001 99 4689037366006323395098256349883387604607480 100 238144925603814115966392306544653953006695001 101 242833962969820439361490562894537340611302481 102 966646814513275434050863995228265974840602444 103 1209480777483095873412354558122803315451904925 104 3385608369479467180875573111473872605744412294 105 7980697516442030235163500781070548526940729513 106 19347003402363527651202574673614969659625871320 107 27327700918805557886366075454685518186566600833 108 101330106158780201310300801037671524219325673819 109 128657807077585759196666876492357042405892274652 110 6534220460038068161143644625655523644513939406419 111 6662878267115653920340311502147880686919831681071 112 26522855261385029922164579132099165705273434449632 113 33185733528500683842504890634247046392193266130703 114 92894322318386397607174360400593258489659966711038 115 218974378165273479056853611435433563371513199552779 116 530843078648933355720881583271460385232686365816596 117 749817456814206834777735194706893948604199565369375 118 2780295449091553860054087167392142231045285061924721 119 3530112905905760694831822362099036179649484627294096 120 179285940744379588601645205272343951213519516426629521 121 182816053650285349296477027634442987393169001053923617 122 727734101695235636491076288175672913393026519588400372 123 910550155345520985787553315810115900786195520642323989 124 2548834412386277608066182919795904714965417560873048350 125 6008218980118076201919919155401925330717030642388420689 126 14565272372622430011906021230599755376399478845649889728 127 20573491352740506213825940386001680707116509488038310417 128 76285746430843948653383842388604797497749007309764820979 129 96859237783584454867209782774606478204865516797803131396 130 4919247635610066692013872981118928707741024847199921390779 131 5016106873393651146881082763893535185945890363997724522175 132 19967568255791020132657121272799534265578695939193094957304 133 24983675129184671279538204036693069451524586303190819479479 134 69934918514160362691733529346185673168627868545574733916262 135 164853512157505396663005262729064415788780323394340287312003 136 399641942829171156017744054804314504746188515334255308540268 137 564495454986676552680749317533378920534968838728595595852271 138 2093128307789200814059992007404451266351095031520042096097081 139 2657623762775877366740741324937830186886063870248637691949352 140 134974316446583069151097058254295960610654288543951926693564681 141 137631940209358946517837799579233790797540352414200564385514033 142 547870137074659908704610456991997333003275345786553619850106780 143 685502077284018855222448256571231123800815698200754184235620813 144 1918874291642697619149506970134459580604906742188061988321348406 145 4523250660569414093521462196840150285010629182576878160878317625 146 10965375612781525806192431363814760150626165107341818310077983656 147 15488626273350939899713893560654910435636794289918696470956301281 148 57431254432834345505334112045779491457536547977097907722946887499 149 72919880706185285405048005606434401893173342267016604193903188780 150 3703425289742098615757734392367499586116203661327928117418106326499 151 3776345170448283901162782397973933988009377003594944721612009515279 152 15032460801086950319246081586289301550144334672112762282254134872336 153 18808805971535234220408863984263235538153711675707707003866144387615 154 52650072744157418760063809554815772626451758023528176289986423647566 155 124108951459850071740536483093894780791057227722764059583838991682747 156 300867975663857562241136775742605334208566213469056295457664407013060 157 424976927123707633981673258836500114999623441191820355041503398695807 158 1575798757034980464186156552252105679207436537044517360582174603100481 159 2000775684158688098167829811088605794207059978236337715623678001796288 160 101614582964969385372577647106682395389560435448861403141766074692914881 161 103615358649128073470745476917771001183767495427097740857389752694711169 162 412460658912353605784814077859995398940862921730154625713935332777048388 163 516076017561481679255559554777766400124630417157252366571325085471759557 164 1444612694035316964295933187415528199190123756044659358856585503720567502 165 3405301405632115607847425929608822798504877929246571084284496092912894561 166 8255215505299548179990785046633173796199879614537801527425577689546356624 167 11660516910931663787838210976241996594704757543784372611710073782459251185 168 43236766238094539543505417975359163580314152245890919362555799036924110179 169 54897283149026203331343628951601160175018909789675291974265872819383361364 170 2788100923689404706110686865555417172331259641729655518075849440006092178379 171 2842998206838430909442030494507018332506278551519330810050115312825475539743 172 11317095544204697434436778349076472169850095296287647948226195378482518797608 173 14160093751043128343878808843583490502356373847806978758276310691307994337351 174 39637283046290954122194396036243453174562842991901605464778816761098507472310 175 93434659843625036588267600916070396851482059831610189687833944213505009281971 176 226506602733541027298729597868384246877526962655121984840446705188108526036252 177 319941262577166063886997198784454643729009022486732174528280649401613535318223 178 1186330390465039218959721194221748178064554030115318508425288653392949131990921 179 1506271653042205282846718393006202821793563052602050682953569302794562667309144 180 76499913042575303361295640844531889267742706660217852656103753793121082497448121 181 78006184695617508644142359237538092089536269712819903339057323095915645164757265 182 310518467129427829293722718557146165536351515798677562673275723080868017991719916 183 388524651825045337937865077794684257625887785511497466012333046176783663156477181 184 1087567770779518505169452874146514680788127086821672494697941815434435344304674278 185 2563660193384082348276770826087713619202141959154842455408216677045654351765825737 186 6214888157547683201722994526321941919192411005131357405514375169525744047836325752 187 8778548350931765549999765352409655538394552964286199860922591846571398399602151489 188 32550533210342979851722290583550908534376069897989956988282150709239939246642780219 189 41329081561274745401722055935960564072770622862276156849204742555811337646244931708 190 2099004611274080249937825087381579112172907213011797799448519278499806821558889365619 191 2140333692835354995339547143317539676245677835874073956297724021055618159205134297327 192 8520005689780145235956466517334198140909940720634019668341691341666661299174292257600 193 10660339382615500231296013660651737817155618556508093624639415362722279458379426554927 194 29840684455011145698548493838637673775221177833650206917620522067111220215933145367454 195 70341708292637791628393001337927085367597974223808507459880459496944719890245717289835 196 170524101040286728955334496514491844510417126281267221837381441061000659996424579947124 197 240865809332924520583727497852418929878015100505075729297261900557945379886670297236959 198 893121529039060290706516990071748634144462427796494409729167142734836799656435471658001 199 1133987338371984811290244487924167564022477528301570139026429043292782179543105768894960 200 57592488447638300855218741386280126835268338842875001361050619307373945776811723916406001