1 1 2 1 3 0 4 1 5 9 6 6 7 16 8 66 9 95 10 177 11 493 12 1153 13 2238 14 5011 15 11642 16 25096 17 55321 18 123997 19 273017 20 600569 21 1336351 22 2963793 23 6536040 24 14463667 25 32057919 26 70930270 27 156916549 28 347367018 29 768795181 30 1701248904 31 3765540655 32 8334284668 33 18443834872 34 40819101944 35 90344074694 36 199947979665 37 442514329100 38 979369370578 39 2167534055302 40 4797142014837 41 10616970141834 42 23497344150642 43 52003889252879 44 115094181790789 45 254724980521348 46 563753509593421 47 1247690088329145 48 2761368978730504 49 6111421338831468 50 13525705027639726 51 29934885262098569 52 66251437533968789 53 146626679416820069 54 324511952668712309 55 718204973112116590 56 1589520410571068533 57 3517902538257506632 58 7785768822831752262 59 17231346198856040499 60 38136155388226815635 61 84402363491411028773 62 186798037402452903843 63 413418597968496246581 64 914971803084747771175 65 2025001789496460354530 66 4481703405758107640873 67 9918838351685037775335 68 21952223379073944959742 69 48584329562610812774133 70 107526105113862613858782 71 237975153393928956040297 72 526683018771920134635202 73 1165646910244910967692309 74 2579792153724446014552724 75 5709557069039371257060632 76 12636305555677902801013160 77 27966480790967387948566306 78 61894993310396833091499207 79 136985065283554852101919258 80 303173279566118305939965552 81 670978527859855688655336424 82 1484999553702923164542476765 83 3286578605627340291564685248 84 7273806179954787346796856506 85 16098278085587466346367707855 86 35628466157808495667859363951 87 78852383715169491936833981632 88 174514905862765586863395155103 89 386233756461953429465720088787 90 854806722057331380204001334060 91 1891845339381598769602572239054 92 4187003559735843747812695629144 93 9266613102195410974691345713977 94 20508728297138950799675489353537 95 45389608018296900399366548243981 96 100455595598391291889807437509661 97 222326808439493367026115257244680 98 492050337827896958096750382229295 99 1088998383307600669661189284832034 100 2410154790425855492359108936688340 101 5334118216199340629256371996532761 102 11805389951473738193674661246994345 103 26127510913258097633270927777894301 104 57825012924473639869486220386339805 105 127977446103325735565769759114584327 106 283237752709568260509635818627501197 107 626857520622782539546931647519024000 108 1387351606211454071672578326018466683 109 3070465641610662904423980476668554663 110 6795508228845227744787058890127947946 111 15039716277065811246333485567992992489 112 33285673135455195071371661340721630142 113 73667349547668299627463252035298217739 114 163039466478379510003672561663560367960 115 360836487165242375144882054133801178989 116 798597868860287303200552620397878353128 117 1767444753601472316016480458858158280424 118 3911682060323505333342801762915655913650 119 8657275713924186184793464075322050235130 120 19160151983493033802832356177567366943463 121 42404959269126370790355897127947120975102 122 93850016021033943370936236459026731663902 123 207707439388133319197699209591688338723232 124 459694970829902454058269076243824560858217 125 1017389973266301362355962814192720681356906 126 2251672137796367813941061479850827174936264 127 4983366800688321542744837237404235687518037 128 11029112211028495513224345614392779075295253 129 24409464731084275900628607580934449720436286 130 54022659037076303284232120921520498908965411 131 119562133852107769661732258920485707439500353 132 264613110610835700566614105131843439453150536 133 585637743750489108169874167998416548292996082 134 1296124617988293759987814261909819550051155980 135 2868563447766847241362752500849470038926364275 136 6348661339860717540240165057110489679866990893 137 14050761484679579960117879046051188017225029697 138 31096933310934234125577062596844212887720472583 139 68823263593157744188011222551951425845412444856 140 152318608534552340630100494965154498282868256625 141 337109246127188726344729101036548251271037678018 142 746085097006794943775238609859445174654373468240 143 1651224279281920106634215038465431144138691475859 144 3654464660169005639328819605396771398701816834723 145 8088006044964406888978601618964236291567919894255 146 17900252941659461481354189604063744703563424468351 147 39616569719910277476534988960298769994518370192487 148 87678794343730223246904592706197018324871839591051 149 194049384687300725487980545028976810868053408004498 150 429467170247564935409188561103903215121490479706143 151 950490261114038261678669123739521970032683788922135 152 2103610704287017764580105175186891852146256016492444 153 4655679470091905871719141603612554884379529837578591 154 10303879555310464413672120385906431210531213714737458 155 22804390760227554166747036122734395948484025139820605 156 50470333543168304568158512687488345974524358401229222 157 111700180668770555074235776395550962140263465299827365 158 247213154451698054731737786428303919369217773537423000 159 547128423320855332324859349851003721126357404182010960 160 1210896371066911503351421645180814752235226202318747240 161 2679937577659245774711871804912831950267178948643628668 162 5931197410247454315228533782404725119754873732188789849 163 13126836614624735833423636034231557524602242307082993846 164 29052116729303657382350990479910334554016177778526896294 165 64297706388205401159173409729153279225608144915757080696 166 142302713613080030381955004185299351759967479595638439905 167 314942218613273734464031213823046329950686247417174306840 168 697025366183417543458021163161897202565068584223767519610 169 1542646023268506444274087559610208957625151457214914383493 170 3414160902258929153846499125242636350953319840548159790791 171 7556169393816033592239152985509505672766446276417149544176 172 16723200090032558315385084822642412718436126539157779986311 173 37011534108822791899585021284715470807571817406695683322819 174 81913368835730170066895539306435248248018087787730066122818 175 181289431945456476109175154672852784389730932688592318995566 176 401227035369718365958433320876514169264735198638292765065338 177 887989620707771403606497932639505407117571385773672249193863 178 1965285229989872631832105474984632009955735741014074623834581 179 4349539617521505269066733099164596464693559599206889856144631 180 9626335452837353175991918332328938058145641795742647891254937 181 21304860375856816224914124777800442327033204675794045482481682 182 47151595522361327164734941438951787385965227347001561841668147 183 104355199756381953234185137132200815301149528517061057310854616 184 230957353522212564968799058384892044787101986238605827154736954 185 511151329981735086528256209094468951997023791461167514039411941 186 1131272410934376975566661486845562731794834799455340314525586869 187 2503715030511625637869074999883926953635931646782484127166952565 188 5541184327859878988360498945147262801816961058426347480226636993 189 12263665545453682549995826927126307252595193691283969419895223491 190 27141759543096524101690868689835893809412032153193019891575734983 191 60069732688394075676968919489963414632512728135570632056378460478 192 132945426015053813663980025237909829323610360002451070798625832571 193 294232810890117229999508948601427806685562767550662824246914564857 194 651191617487438576092498733187869339877303370340689462718871881344 195 1441207462223750383976801647876559853533009517661766708143626128617 196 3189658609525159534151995377676963782140181732491327335188353860126 197 7059304306973156714334401782894343258791533878140461345260267048731 198 15623545776853044520539728790413405701820002214456812004913246039614 199 34577795775187962025001371078196869033805087510827161416680354833749 200 76527055877544445194037245086657620094976096727682070079016558074588 201 169368525378566441131100401588203793405145762375952419685610521397866 202 374843864826210197788936779260317890039223249968635813913844780937530 203 829598785747185805783261903474655350550123592722873320499292179132736 204 1836055515093711947690633076224840432224818107662433504312230848621021 205 4063530362414674575012522207816880810472336478506396235867644668466916 206 8993344084927166652445722489700670319176900290329176637386762371867178 207 19903933431380326764600193508747933318097158918918218723204659705926366 208 44051085146935953909413244075010395335594050844253780222856522754670577 209 97493196975992344990327065105926212724312967915821061057699786241186482 210 215770472506981444805413162483928516373318472178949744183201081083007708