1 270378 2 335832 3 624168 4 1066482 5 1264158 6 1930722 7 1944798 8 2079282 9 2079294 10 2829762 11 4226238 12 4930650 13 8317572 14 11271228 15 16576452 16 25643544 17 38465376 18 62506488 19 110898312 20 208436088 21 387096072 22 744951288 23 1226979672 24 1893719208 25 3089753592 26 4638742488 27 8571437352 28 14642872338 29 14642872350 30 21671451450 31 43992917190 32 75361785498 33 90158851290 34 126489917670 35 180496855290 36 257664612102 37 259624041978 38 365035309062 39 414746449914 40 442128936966 41 457766137434 42 457766137446 43 457766137458 44 676225231182 45 789154098258 46 790308652398 47 827067194898 48 1076390047470 49 1506946066530 50 2300227079070 51 3220602665442 52 3261696174558 53 3805312203690 54 5345379654870 55 8114461717290 56 12459615005910 57 17443461008346 58 18748913424294 59 19015987860186 60 19019788517478 61 24454159927962 62 26665808737638 63 34284611234202 64 49660597288038 65 59729454295962 66 70777949690982 67 71253106405530 68 124183985450214 69 124377569230938 70 124377569230950 71 259200799557210 72 530789557985190 73 1100434436126874 74 1370749435555674 75 1370983411873734 76 1370983411873746 77 2043818938861614 78 2384629380812466 79 2919832848166734 80 3406824313369146 81 3974629511772198 82 4914943232061402 83 5734100437405008 84 9419420418044592 85 16194792999447568 86 18035110385748800 87 27375293680568512 88 35283978967859328 89 73067934878166912 90 129457319403733248 91 215093457368735200 92 314820848210899160 93 448172647115008840 94 560215837842754160 95 743605609239373840 96 1086976434682264520 97 1358863017754302520 98 1922790768021996680 99 2558779090615771000 100 3428763981425135480 101 4333302475156519720 102 5477091683220507800 103 8319784685428619800 104 11023714708192921700 105 16763281562978985244 106 17646245735607331556 107 17663757236696272156 108 21202878728964801764 109 21969717050925670516 110 21969946212994891020 111 55230090137364195060 112 131047893269017825548 113 228939910764682057332 114 429192882014902665996 115 715331578164724124660 116 1001464262312323174540 117 1444969864193494868516 118 1686127662168709373404 119 1960133825756432287052 120 2261710014848522705908 121 2329301239904712210956 122 2777728784143241128564 123 3887017664718679534988 124 4026420996294343605364 125 4031133016184682312716 126 4038009695541518099956 127 4038019635661459031500 128 6045581566626966911540 129 8626938248773819392460 130 12176912531410423356980 131 17050588858580349558220 132 24363998394159508939316 133 28818652940041359934924 134 34163242675349223437876 135 42698502161586134809036 136 51721115985249135715892 137 51725937130738067626828 138 56223847050939214303412 139 57582781535751678976588 140 67123124038716454201892 141 74232223382718443205688 142 85522456550968117002392 143 98953610206753891353448 144 86584408969566902594552 145 90520065296201779488568 146 81940507922819835071432 147 84441097463790371069368 148 73907862217606812829832 149 65221480004780514114568 150 68186097175243310245592 151 64596386051542836596008 152 63646439197843677234572 153 47735000449478992786708 154 50405489985114181195532 155 37805297219044861250764 156 28798167062244315568436 157 23336445722853152271184 158 26509920909837335672816 159 25073763854101483511968 160 24586288213902515163632 161 24063732072745878091120 162 32673051102155127343760 163 43733867546621658759280 164 57947374499273697856232 165 50703952686864485624218 166 25354192274932115788262 167 12678591617100514181770 168 10516995705981208167110 169 8457519052652173443322 170 5196680707356900277382 171 3056871004327588398514 172 1529758059563993627774 173 1124280019679561583874 174 811975670701049590526 175 597602347152490387714 176 311426575276649920574 177 155716694208826313026 178 77876780455853646782 179 38938390227926823394 180 19825552738723432094 181 9913915463440320634 182 4965079453836583334 183 3643326743703272698 184 2143139721838718342 185 1071661476798593458 186 558471473824619342 187 343675461432489010 188 333740860215792590 189 367002439345510450 190 317423530055377550 191 369383743418228386 192 208916041520611550 193 206741045016178450 194 177797929034296478 195 100494481628080690 196 80395611386032910 197 77472134608359202 198 38764284392818910 199 34683944728041250 200 30476470416050270 201 27797915576721274 202 15711871706744006 203 8130540970593754 204 4367553532380326 205 2183776766190166 206 1680602396101034 207 1200430282929334 208 661526504370506 209 354114107806102 210 252939935738378 211 183790888561462 212 161623924775978 213 115445660554294 214 82461186110234 215 44573614113754 216 28365027163334 217 14190725397754 218 7095362698880 219 9866988754660 220 11586253492700 221 15034867771492 222 11277583161164 223 8477794479604 224 7311128109836 225 5483843193292 226 4468810718468 227 3351608038858 228 1894387152470 229 1515509721994 230 806122192694 231 760431062986 232 562732912694 233 318066428986 234 159095416538 235 95841391462 236 47920695734 237 24672041674 238 18654471542 239 13324622554 240 7810266662 241 4970169730 242 3976135802 243 2133536410 244 1982329190 245 1585863370 246 1927435958 247 1383070282 248 880135670 249 789393130 250 743501414 251 371930266 252 194292134 253 97146070 254 102697418 255 51348712 256 45009788 257 33757348 258 26231252 259 19673446 260 12847658 261 6944794 262 3619334 263 2129074 264 1118846 265 563914 266 411578 267 238342 268 154778 269 95290 270 89678 271 44842 272 32054 273 23242 274 11624 275 10186 276 6518 277 3262 278 2354 279 1534 280 986 281 634 282 320 283 442 284 314 285 160 286 218 287 112 288 136 289 134 290 70 291 74 292 40 293 50 294 43 295 1