0 1 1 1 2 0 3 0 4 0 5 1 6 2 7 6 8 16 9 43 10 117 11 305 12 769 13 1907 14 4686 15 11587 16 28580 17 70451 18 172880 19 423629 20 1036332 21 2533559 22 6186635 23 15092985 24 36784586 25 89590410 26 218069921 27 530551804 28 1290218120 29 3136385254 30 7621522229 31 18515039477 32 44966884766 33 109184448962 34 265056401815 35 643332594127 36 1561209039785 37 3788113839280 38 9190268391099 39 22293724596203 40 54074373898186 41 131147350052987 42 318046683621949 43 771239621245235 44 1870071643746216 45 4534199332811027 46 10993072885764933 47 26651163119897883 48 64609142335036009 49 156622629923300859 50 379664126827516297 51 920302820006250496 52 2230743053112647521 53 5407011474232121132 54 13105548338297384887 55 31764672024060020359 56 76988496881055408314 57 186595221074504833891 58 452240288859479688844 59 1096056177183278701407 60 2656390500190232002298 61 6437944276342513279144 62 15602683367219169900158 63 37813659736144769473552 64 91642297088679139941647 65 222096401474706619525918 66 538252187416552752403162 67 1304455303130919185753672 68 3161346360023229917470040 69 7661516968587747390751586 70 18567676948062044146132203 71 44998783450344640339030064 72 109054761272396322959229782 73 264295267535097565607991524 74 640523781987304391831832355 75 1552324286976192508730168269 76 3762107084617632601769415714 77 9117620975406241170466020883 78 22097022352129714199323666404 79 53553512564065005369547401236 80 129790913266590706548882020869 81 314559539084071778024184498201 82 762366474581198313493415487764 83 1847681808379794340564435122593 84 4478093276022856978625006121682 85 10853298194849426897519842640559 86 26304682468390025914539784580836 87 63753964165801091115317599185523 88 154519820116646547898564068628937 89 374510609111001500041534451686746 90 907709838975864619761012209718985 91 2200052268896009659941155684375912 92 5332391640180381881016089854307838 93 12924513497396754181459761142934782 94 31326331036939895920773673598567576 95 75929066071739807602918461545500287 96 184038976660722583087060375922187340 97 446082118381629267969351642472974327 98 1081242469665139580188705529959785644 99 2620804792695297454511053034870434379 100 6352571584639959497761615993352582279 101 15398123238944637590214627914088237968 102 37324101156412572476831887041552045508 103 90472018139399179587658921962222838194 104 219301984063828320234349505810883557655 105 531586829704951965596477515490593654582 106 1288573626268737997611089666870014923412 107 3123544093395340001280217086109876421962 108 7571630685312696987020103800151446641593 109 18354162953638042472015060789636346950733 110 44492122219958245726886544028205688337611 111 107853696731035871448761268697017592949696 112 261451008180572373650812377237109567365290 113 633795240376795005737621085330209647302174 114 1536423663280267365437782256140084813972507 115 3724571844026967469980289455484168926807055 116 9029112650719511489181788576686060432285028 117 21888556699106815901549265622625980014160586 118 53063086703843961511858373874162843720509353 119 128638572730998058160690336234837260987678116 120 311855368923983808917108579479861425272331654 121 756029141080886611325415985875104719730854034 122 1832850879484045290559883771176452380588291684 123 4443436752265058736980910466160904092512660872 124 10772441259413448936717156699556278932476928158 125 26116352062807381860439025065236213515495239295 126 63316095995042378785130848335785225683856356843 127 153503740906206458080074908134843415250882525198 128 372157696408450039028781086177114639050285192100 129 902273573332097779764774858554476057117537579788 130 2187523094970488255239032459691145324324857445944 131 5303593352265390255295592130202079758860064958780 132 12858518509039638309774592490483036434516169602019 133 31175597191244193939916005728654703674847414715238 134 75586066121720006382217094961308153843087304518730 135 183261738910940279851444305964488008216333780207932 136 444329292815521706284745653171933692621046921059430 137 1077311147348666643469609128090950091240454074487449 138 2612043536790706875199644947548487016051881706507277 139 6333192691288525225207942442065926668276217117350462 140 15355643067114841624874477409493320678263372456620752 141 37231995616671493065363622217522037463245735666624360 142 90275022135229909058503867161092800764896338852461483 143 218887952115016834640183588671067215130197437574050024 144 530736628612157885369481653332853483795673634559028051 145 1286883393064227527814942931496139031815936514756919367 146 3120342356283989747183878234608684271789364208393211065 147 7566032353577652311793155733449491825266182615354722031 148 18345815542167404235299034268520402778454845533177337582 149 44484500137894019844098491239539818524572161194950533222 150 107865672110883025925717525429786078586068997280416119253 151 261553552252872961345709335374842003053466849735827807991 152 634221271987440761300866870204094666488396445407426710424 153 1537884719422357072019056986889610716014387268134653512031 154 3729147299761061141304024587697419642151838349151527458504 155 9042698618545968952365188154219143366914140782551058387955 156 21927510129884022570108604412349435041118885230502670012062 157 53172038738738075276498085044711583732209944805115201806458 158 128937728930387971013942299706236329208853022116321964755037 159 312665105671600683974611348374507587539852532568740731301815 160 758196007055785987604286259250440253129292932696214914282215 161 1838595667530510308720854722933846011939131568992321236942407 162 4458549753807522780910490509111942673046015003342115312194701 163 10811940112277965486766359795391857737067909414904509539512995 164 26219008137015370360259922725313669238302201681789138813233008 165 63581604283106601177498519354082796860082656142528540834514890 166 154187542177397221736818878821643407271717083042934985864741639 167 373912215745965833686048283367787480532852800927394982390946092 168 906760452188551149112136283536760264616781304141905158054882437 169 2198963493415751338057484638070138349468476787106663101218384658 170 5332685666015641558222534114896460524906363487306870463300097052 171 12932320276825905862089244935728279493745284324382239909603075275 172 31362408231513215387766654281019546652117137176753207637742933170 173 76057986707947142254562864543280004209499511156105805487959558065 174 184451716572261527167621156415752066523924120384086270245316466161 175 447324841090414520020206573354534484439718096048665946874010922966 176 1084840162614195398836168636112943412457203159508599044752121636856 177 2630939749748352476656081404143125300310279203586580325743333376670 178 6380554808554581742644357910342408583836991242105594760405208570404 179 15474205612820272546554717011700674391380346106474019500256798692517 180 37528451651251238227548003301906309765857739998434432512241726262338 181 91015483209550077555850963864190768806653013163817588974291054964742 182 220735531211963482608376003638344410954722088728090135471722468231005 183 535342265848574073894746524790601665345887554183280265983830390062592 184 1298354013884996727102798690885252152814800601642545294705838922494094 185 3148886508338614984037217095323531246121387762073649184355010019250090 186 7637006640500574932039595610805204057061041145329793989279778128020443 187 18522158275889020067899028232292549632795711065443728915618152001206391 188 44922328825097321026109618829998954233722394631264047378513515228861657 189 108951990429731729371512464933188329667578383805279175003669742762977140 190 264247140199350910752384709687506958324738476593705409023698009839160586 191 640896102092662505677589002723665642012240274879707081044512094988671663 192 1554415642944365629527724324885399571179843537794152389460559186289909375 193 3770065244545486446050351866069431049276683912643283660776575052702168964 194 9143926800774468193091066265638268764287321526667310988528499579199364048 195 22177815628595906532979920419228752747548721845079336804528458316926220695 196 53790667896820489326338622466867243942727327757688265548879064772523207085 197 130465965272754066522117317923676008610690611195661435901854224749525925163 198 316438735815923634526294585526670757776706351075958090515657658475985906823 199 767510191246723847322290449390093622364022778544756376737067355862357210431 200 1861575905424028983061663055505329503480688733496674516615600724403654131193