0 1 1 1 2 1 3 1 4 2 5 2 6 2 7 1 8 2 9 5 10 4 11 4 12 5 13 9 14 15 15 23 16 24 17 13 18 20 19 32 20 55 21 84 22 113 23 185 24 303 25 545 26 167 27 298 28 435 29 716 30 1055 31 1701 32 2584 33 4213 34 6471 35 10218 36 15884 37 4856 38 7376 39 11231 40 17221 41 26054 42 39583 43 60109 44 91622 45 138569 46 209951 47 318368 48 483098 49 730183 50 202743 51 300492 52 447286 53 660453 54 979982 55 1448930 56 2149942 57 3171831 58 4695833 59 6930096 60 10253368 61 15111312 62 22316339 63 32876717 64 48498910 65 12429465 66 18029321 67 26117923 68 37847052 69 54796951 70 79336372 71 114773796 72 166030061 73 240005797 74 346872825 75 501030416 76 723441727 77 1044062160 78 1506202448 79 2171796545 80 3130202793 81 4509459139 82 1073027363 83 1525220160 84 2167943723 85 3079633537 86 4374040571 87 6209236437 88 8812188572 89 12500780344 90 17727684818 91 25129794956 92 35609742403 93 50441161431 94 71421828409 95 101092288665 96 143030170370 97 202293715243 98 285993084314 99 404178520801 100 570963013331 101 126872165593 102 177282729207 103 247649302511 104 345829177803 105 482787433470 106 673757021010 107 939977240481 108 1310946890602 109 1827751948342 110 2547434991352 111 3549372021941 112 4943717600955 113 6883613792891 114 9581496164162 115 13332438683472 116 18545569264947 117 25788663567781 118 35848574505630 119 49816407552779 120 69203396773782 121 96103481105016 122 20063006811162 123 27608096411329 124 37979446887031 125 52233112669547 126 71815109387978 127 98711770693218 128 135642418007153 129 186338915453316 130 255909110635007 131 351356625537539 132 482264410719504 133 661761317403184 134 907805154816352 135 1244979702797511 136 1706897065612428 137 2339538075351923 138 3205742433173480 139 4391415118041229 140 6013901581660591 141 8233513545377557 142 11269127149747652 143 15419571089201784 144 21092628657608421 145 4157797257580089 146 5643409998341653 147 7657970954470361 148 10389139998771993 149 14090911552714640 150 19106986990898900 151 25902327271533833 152 35105801123237988 153 47567722201840860 154 64437588603207786 155 87268904323179401 156 118160737803462629 157 159948503761320296 158 216461470008623436 159 292869655979396658 160 396151793132855881 161 535725474235948720 162 724296721511490395 163 979003548387882597 164 1322956813147356808 165 1787313458499877536 166 2414068410860569421 167 3259809613962578130 168 4400771809190350405 169 5939630969467796708 170 1110291055451976660 171 1488532161953104995 172 1995201003221828609 173 2673757052229054316 174 3582319151287623924 175 4798588310360396179 176 6426429833805783242 177 8604645591890071720 178 11518695796502692244 179 15416317476372845847 180 20628381399631987311 181 27596675816561456647 182 36910986303428747440 183 49358477741048756689 184 65989559973587068915 185 88205582224493702317 186 117875733055222532770 187 157492637721188423479 188 210379661071314825471 189 280966749417134960703 190 375157740489731889521 191 500818956627118510027 192 668429480058462163650 193 891945852605944922593 194 1189952345296674731131 195 1587189986383190892684 196 2116589577546540488482 197 376603138018935406263 198 499300399601711170858 199 661847872312344945293 200 877147787054523833363 201 1162266552507394839133 202 1539774536795883478850 203 2039515461984846029227 204 2700942907072069985814 205 3576204920831930672669 206 4734215712354515012166 207 6266029081183994835285 208 8291928641670389230706 209 10970781415732886698705 210 14512375206712667038920 211 19193688402196721857861 212 25380341771276411597441 213 33554877467152935606641 214 44354031119613124963507 215 58617848047056711167809 216 77454395096091684655560 217 102325005007313693684223 218 135156546633292941764125 219 178489263430331767264450 220 235671411234507174317954 221 311115465519124368772167 222 410635309656413650495370 223 541889923681141503596101 224 714967100107184200106557 225 943151246533095501865797 226 160258158088691933376539 227 210327323955760501235239 228 275993753386341718382183 229 362101960220319189345182 230 474996736755736296478044 231 622986401176182491056562 232 816948655052852928800592 233 1071122838330660593851514 234 1404145737602791062636791 235 1840405628201490063337262 236 2411811993077902632047403 237 3160108202097970452534073 238 4139893174530255055164415 239 5422568819114988134989736 240 7101495941316034190992729 241 9298727627699060993722711 242 12173801141027289130470292 243 15935216015575567233686333 244 20855416372367242619095354 245 27290344470808643573472974 246 35704955687634872647979650 247 46706507591866596425764903 248 61087984178827952883165304 249 79884732696296894560407615 250 104448320469463227038427450