1 1 2 0 3 1 4 0 5 2 6 1 7 5 8 5 9 15 10 23 11 54 12 98 13 212 14 420 15 886 16 1822 17 3838 18 8046 19 17029 20 36097 21 76889 22 164245 23 351971 24 756341 25 1629389 26 3518643 27 7614717 28 16512962 29 35875986 30 78082171 31 170219300 32 371651968 33 812624721 34 1779240627 35 3900634491 36 8561723769 37 18814112811 38 41388207032 39 91141372598 40 200899156010 41 443244666369 42 978796566860 43 2163251254430 44 4784872328864 45 10591733253143 46 23462939325019 47 52011918756294 48 115376037717040 49 256099459322856 50 568814586549905 51 1264128452875313 52 2810995268566611 53 6254146174099244 54 13922141646988581 55 31007429684018959 56 69093823959003325 57 154034817074156951 58 343556070818960778 59 766599690714505046 60 1711297420515105477 61 3821748240180607714 62 8538322446855729119 63 19083207963760564516 64 42667115586638647901 65 95431822152604929474 66 213523839194644844113 67 477912237541753130228 68 1070025609483809855476 69 2396515452649120552900 70 5369110212879576739651 71 12032519684697673754555 72 26973626114296985168650 73 60484910528207192031796 74 135667654945521906925347 75 304385462138890690560432 76 683103768475740903459228 77 1533421826027001908298996 78 3443070353899304199137292 79 7732798142097360780679957 80 17371259078558027864310498 81 39032574369673496285717611 82 87724699611322883980626083 83 197202760661253168757440513 84 443402558183613931330196649 85 997183950949466705447858689 86 2243066264873442984091024975 87 5046573412201277987467186589 88 11356297360569651075819415875 89 25559988495566823377493186689 90 57539544950933664378634652774 91 129554426938979444695120775652 92 291753726550762039944003885823 93 657138930223846720525048884309 94 1480379203811563851933814873100 95 3335509375240810180872647877153 96 7516631035145106580606762124418 97 16941610408944878260528841954490 98 38190478325068084095549764986826 99 86103946600121621880582136547828 100 194158861063403945836417696128631 101 437881156751234900791486385891278 102 987686015881948809056929490483622 103 2228147421054686716908791457823666 104 5027245620343027641303969674842568 105 11344262956190715556971191215520760 106 25602438259956782840262759482578303 107 57788860299200783179163195378773605 108 130455867812261848693172085993451987 109 294536248257486269805452618630448198 110 665071767629459193266182626697401941 111 1501937693234451366225041688950316017 112 3392251186233937443595947024774941252 113 7662594376788305373081294789950034927 114 17310695105316012369436514981988442796 115 39111378977311779896402988081523828396 116 88377321898134694646446936053939074084 117 199722407075072888720199938028955701009 118 451398563286432820802611640771944237365 119 1020328882944993926337524481804120960996 120 2306566801804778938916371866703872407394 121 5214791895569660631413746271986507796622 122 11791044392525991834315127475530381781291 123 26663133786018156589605500159386552101457 124 60299405261027084360005256257360911689439 125 136382013112415340366011548489014824192897 126 308491160307954807489553343396313812810332 127 697861524104873155383230313862491723817035 128 1578832464296839757320951338224507968247852 129 3572255209047760529518141260068040228158424 130 8083285799684046889135026912387108887481156 131 18292447583024730386019525822173227182670727 132 41399352556903569712456814989140431888365472 133 93702796875130050094640466703223764569112181 134 212103715402824685775084301747099213834058258 135 480153578768674438206062812443153958649527129 136 1087045451678481398137176905060381714878644427 137 2461219537277840953871516090252934762209451702 138 5572981636970011421355694708223924717250992352 139 12619989069469841666064735356135494723712338376 140 28580114586913923870925024480775439343063577665 141 64729476543761940683239389410976917724137535614 142 146613141262532127930180733060077930696183143429 143 332105386318315135640231209056148931604431131963 144 752334032815351796168326448656287842537974319591 145 1704420802512269240927556602165247597811926213183 146 3861658307415541350154693573529015520977665225613 147 8749864716975243245819323730685684764862259862627 148 19827086380998059460669007428397471156745193632938 149 44931003658797449706687359035159564085750042476862 150 101826919527206540516676667136374992490541627048682 151 230785206988611192760532602820525717006178925264935 152 523096513344484308598164652123745441136933115853043 153 1185724531790904335346514200264319581813363646346776 154 2687902687523468205435248419677762338531846201489510 155 6093554158548521283072317979304621203438235660334810 156 13815126151263821025067422943764409665522280181941033 157 31323171982027943996647996592098880053428770908617834 158 71023648265031497824411256064733339184911025854976883 159 161052046735344657703524072597984805879639415232078581 160 365220564702873323148166702281006540282311858647927391 161 828265520398501493894886815678222845251142593617398277 162 1878490536221316727423720794395773035957577177317041514 163 4260623926493623419313341788693364201753921988612764875 164 9664109709649086697682262518249447849637896660631005896 165 21921721865745833073263966156888298321286412076330873371 166 49729185435946500492658245108379302265090837683117359687 167 112816237582400106961597474516299564248615145509834243984 168 255950027862951674332904210786812358478397275380779513903 169 580713305707987228661980104865439359000665749709184773387 170 1317622881500877000681558473708958333460893442952160214681 171 2989805715388223073591587780980698132379288824072788868338 172 6784487304511080437399772649037489422257523974140350889715 173 15396183186583860396318750067176100389221584043338838489479 174 34940637275531262696979598472264676768611091466408904018015 175 79299425575509221251576541274768370244969847486675209119874 176 179982584736762941951927624096819229730827672126562793007217 177 408518671215738211900439365877374252206723724782915767919707 178 927286813126236143840440825547395862686571846944319247500872 179 2104925705037140698383885763417116085358063066655527340896499 180 4778369680442862204244450098547401664035121470017019962993169 181 10847827796925455593023000809313675359216819606068714925439314 182 24627802368539249474292550238993609031824614757475672001085236 183 55914978364598789934398807516276169775599778670990359591980027 184 126955076880849877792351344325319904884508710016434192421910011 185 288264514967952439708414731111487807873422178299349619679288011 186 654562754208283172523867130048785436146596951159295660086871847 187 1486381134118912425151752843878119000212475517265914694371655510 188 3375418830790346559558787580601379356853663654044433659179296941 189 7665553975973515309872242521457274559831161091781156827093401000 190 17409152187741925003411062144286615089063151098036023315863366020 191 39539366382949147751898193646320407205171430208269892542824281457 192 89804812219332593613884113397932089207639962686928206382554092925 193 203979793476306763270915845968161037248073009990904321630508063074 194 463331833088122159794100532163774478712348973473052073653500779397 195 1052481339532510745679448649666676886601793449198718433461846987193 196 2390857912109816476560764530520496160186324960496009941868772791867 197 5431378296742249503817077527117631935792100943413736675925359770879 198 12339088816885881323017805700926177419955114881338014851718308607974 199 28033202326813871072853899880236813526974186842525945061968978213793 200 63691100077544786652945499446304888773454175007377048917900533865207