0 1 1 1 2 2 3 5 4 7 5 33 6 40 7 73 8 332 9 405 10 1142 11 1547 12 2689 13 168265 14 170954 15 339219 16 849392 17 1188611 18 5603836 19 6792447 20 12396283 21 56377579 22 68773862 23 193925303 24 262699165 25 456624468 26 28573416181 27 29030040649 28 57603456830 29 144236954309 30 201840411139 31 951598598865 32 1153439010004 33 2105037608869 34 9573589445480 35 11678627054349 36 32930843554178 37 44609470608527 38 77540314162705 39 4852108948696237 40 4929649262858942 41 9781758211555179 42 24493165685969300 43 34274923897524479 44 161592861276067216 45 195867785173591695 46 357460646449658911 47 1625710370972227339 48 1983171017421886250 49 5592052405815999839 50 7575223423237886089 51 13167275829053885928 52 823946324824578813625 53 837113600653632699553 54 1661059925478211513178 55 4159233451610055725909 56 5820293377088267239087 57 27440406959963124682257 58 33260700337051391921344 59 60701107297014516603601 60 276065129525109458335748 61 336766236822123974939349 62 949597603169357408214446 63 1286363839991481383153795 64 2235961443160838791368241 65 139915973315963486447984737 66 142151934759124325239352978 67 282067908075087811687337715 68 706287750909299948614028408 69 988355658984387760301366123 70 4659710386846850989819492900 71 5648066045831238750120859023 72 10307776432678089739940351923 73 46879171776543597709882266715 74 57186948209221687449822618638 75 161253068194986972609527503991 76 218440016404208660059350122629 77 379693084599195632668877626620 78 23759411261554337885529762973069 79 24139104346153533518198640599689 80 47898515607707871403728403572758 81 119936135561569276325655447745205 82 167834651169277147729383851317963 83 791274740238677867243190853017057 84 959109391407955014972574704335020 85 1750384131646632882215765557352077 86 7960645917994486543835636933743328 87 9711030049641119426051402491095405 88 27382706017276725395938441915934138 89 37093736066917844821989844407029543 90 64476442084194570217928286322963681 91 4034633145286981198333543596430777765 92 4099109587371175768551471882753741446 93 8133742732658156966885015479184519211 94 20366595052687489702321502841122779868 95 28500337785345646669206518320307299079 96 134367946194070076379147576122351976184 97 162868283979415723048354094442659275263 98 297236230173485799427501670565011251447 99 1351813204673358920758360776702704281051 100 1649049434846844720185862447267715532498 101 4649912074367048361130085671238135346047 102 6298961509213893081315948118505850878545 103 10948873583580941442446033789743986224592 104 685129123691232262512970043082632996803249 105 696077997274813203955416076872376983027841 106 1381207120966045466468386119955009979831090 107 3458492239206904136892188316782396942690021 108 4839699360172949603360574436737406922521111 109 22817289679898702550334486063732024632774465 110 27656989040071652153695060500469431555295576 111 50474278719970354704029546564201456188070041 112 229554103919953070969813246757275256307575740 113 280028382639923425673842793321476712495645781 114 789610869199799922317498833400228681298867302 115 1069639251839723347991341626721705393794513083 116 1859250121039523270308840460121934075093380385 117 116343146756290166107139450154281618049584096953 118 118202396877329689377448290614403552124677477338 119 234545543633619855484587740768685170174261574291 120 587293484144569400346623772151773892473200625920 121 821839027778189255831211512920459062647462200211 122 3874649595257326423671469823833610143063049426764 123 4696488623035515679502681336754069205710511626975 124 8571138218292842103174151160587679348773561053739 125 38981041496206884092199285979104786600804755841931 126 47552179714499726195373437139692465949578316895670 127 134085400925206336482946160258489718499961389633271 128 181637580639706062678319597398182184449539706528941 129 315722981564912399161265757656671902949501096162212 130 19756462437664274810676796572111840167318607668586085 131 20072185419229187209838062329768512070268108764748297 132 39828647856893462020514858901880352237586716433334382 133 99729481133016111250867780133529216545441541631417061 134 139558128989909573271382639035409568783028258064751443 135 657961997092654404336398336275167491677554573890422833 136 797520126082563977607780975310577060460582831955174276 137 1455482123175218381944179311585744552138137405845597109 138 6619448618783437505384498221653555269013132455337562712 139 8074930741958655887328677533239299821151269861183159821 140 22769310102700749280041853288132154911315672177703882354 141 30844240844659405167370530821371454732466942038887042175 142 53613550947360154447412384109503609643782614216590924529 143 3354884399580988980906938345610595252646989023467524362973 144 3408497950528349135354350729720098862290771637684115287502 145 6763382350109338116261289075330694114937760661151639650475 146 16935262650747025367876928880381487092166292959987394588452 147 23698645000856363484138217955712181207104053621139034238927 148 111729842654172479304429800703230211920582507444543531544160 149 135428487655028842788568018658942393127686561065682565783087 150 247158330309201322092997819362172605048269068510226097327247 151 1124061808891834131160559296107632813320762835106586955092075 152 1371220139201035453253557115469805418369031903616813052419322 153 3866502087293905037667673527047243650058826642340213059930719 154 5237722226494940490921230642517049068427858545957026112350041 155 9104224313788845528588904169564292718486685188297239172280760 156 569699629681403363263433289155503197614602340220385854793757161 157 578803853995192208792022193325067490333089025408683093966037921 158 1148503483676595572055455482480570687947691365629068948759795082 159 2875810821348383352902933158286208866228471756666820991485628085 160 4024314305024978924958388640766779554176163122295889940245423167 161 18973068041448299052736487721353327082933124245850380752467320753 162 22997382346473277977694876362120106637109287368146270692712743920 163 41970450387921577030431364083473433720042411613996651445180064673 164 190879183898159586099420332696013841517278933824132876473433002612 165 232849634286081163129851696779487275237321345438129527918613067285 166 656578452470321912359123726254988391991921624700391932310659137182 167 889428086756403075488975423034475667229242970138521460229272204467 168 1546006539226724987848099149289464059221164594838913392539931341649 169 96741833518813352322071122678981247338941447850151151797705015386705 170 98287840058040077309919221828270711398162612444990065190244946728354 171 195029673576853429631990344507251958737104060295141216987949962115059 172 488347187211746936573899910842774628872370733035272499166144870958472 173 683376860788600366205890255350026587609474793330413716154094833073531 174 3221854630366148401397460932242880979310269906356927363782524203252596 175 3905231491154748767603351187592907566919744699687341079936619036326127 176 7127086121520897169000812119835788546230014606044268443719143239578723 177 32413575977238337443606599666936061751839803123864414854813191994641019 178 39540662098759234612607411786771850298069817729908683298532335234219742 179 111494900174756806668821423240479762347979438583681781451877862463080503 180 151035562273516041281428835027251612646049256313590464750410197697300245 181 262530462448272847950250258267731374994028694897272246202288060160380748 182 16427924234066432614196944847626596862275828339944469729292269927640906621 183 16690454696514705462147195105894328237269857034841741975494557987801287369 184 33118378930581138076344139953520925099545685374786211704786827915442193990 185 82927212557676981614835475012936178436361227784414165385068213818685675349 186 116045591488258119691179614966457103535906913159200377089855041734127869339 187 547109578510709460379553934878764592579988880421215673744488380755197152705 188 663155169998967580070733549845221696115895793580416050834343422489325022044 189 1210264748509677040450287484723986288695884674001631724578831803244522174749 190 5504214164037675741871883488741166850899434489586942949149670635467413721040 191 6714478912547352782322170973465153139595319163588574673728502438711935895789 192 18933171989132381306516225435671473130090072816764092296606675512891285512618 193 25647650901679734088838396409136626269685391980352666970335177951603221408407 194 44580822890812115395354621844808099399775464797116759266941853464494506921025 195 2789658670132030888600824950787238789055764209401591741520730092750262650511957 196 2834239493022843003996179572632046888455539674198708500787671946214757157432982 197 5623898163154873892597004523419285677511303883600300242308402038965019807944939 198 14082035819332590789190188619470618243478147441399308985404476024144796773322860 199 19705933982487464681787193142889903920989451324999609227712878063109816581267799 200 92905771749282449516338961191030233927435952741397745896255988276584063098394056