1 75432 2 140568 3 210912 4 388848 5 615800 6 816400 7 1309332 8 1745804 9 1323724 10 1095476 11 862732 12 802484 13 675916 14 539172 15 905544 16 1547166 17 1547178 18 1547190 19 2475738 20 3376422 21 5090010 22 7126086 23 8421882 24 10931718 25 14640378 26 15137382 27 17466378 28 19884342 29 19944330 30 35552118 31 46631562 32 46725270 33 65415450 34 107002086 35 109934538 36 149695446 37 149815338 38 149815350 39 258778290 40 423436110 41 617600082 42 761343918 43 779300946 44 957483054 45 1449220050 46 2564040942 47 2991381138 48 3660583662 49 4688116698 50 4688116710 51 7210283034 52 7246611654 53 7246611666 54 12920444334 55 20756910546 56 27547990254 57 32143022946 58 37503598878 59 43754198730 60 72024842550 61 111134184522 62 111158969910 63 158620109610 64 222068153526 65 257219879754 66 323388540726 67 323403186378 68 323403186390 69 461749149930 70 649697570070 71 909576598170 72 1276719855270 73 1809451891290 74 2661197608230 75 4788842839770 76 7749753532710 77 14878764785370 78 21521176437030 79 30133057622970 80 44977152011334 81 44981271248826 82 53159684203302 83 53353622090586 84 53677509224550 85 91558275447450 86 175047905664870 87 317121995141274 88 317121995141286 89 317121995141298 90 370493443759950 91 767107988886066 92 857719595840334 93 887446418975922 94 1024003931319438 95 1024004516253378 96 1210188625287294 97 1329117580280706 98 1393952584197342 99 1608406827920178 100 2172245427881166 101 2567199142041522 102 2567200240313070 103 3686039748036498 104 3699517041454542 105 6277306351505970 106 10568101612662222 107 10782385060023858 108 11241239446583502 109 11309664295898418 110 11368722595098318 111 11993413520363826 112 13404420212226702 113 13412447982803442 114 13552892464301070 115 18991246456063794 116 23188777053381006 117 23188777053381018 118 27618094018637082 119 33613504895988486 120 49619935798840458 121 61372356082836342 122 62198479566983658 123 68847273798086742 124 93855742302408618 125 127591907738300502 126 166415615433027498 127 166415672498918838 128 171103437921424458 129 171103437921424470 130 347886986413746090 131 487963725993025494 132 490099394952526602 133 490110729745357590 134 699438370442843370 135 1105159620039097110 136 1554103178967205290 137 2175744450554087478 138 2610181149355402698 139 2808674388340988982 140 2808674388340988994 141 3277919825218979478 142 4006713406841901162 143 5653685146633437078 144 7709830604643855978 145 8994802372084498680 146 20238305337190123200 147 51693490789459187080 148 65397278207351437160 149 99282664033339762840 150 124103802485347382120 151 158267904373259547880 152 226622122432331538200 153 300274313388424944880 154 397863552618609091232 155 385443784952872017448 156 370740233756241902552 157 361802888474128488328 158 316577527414862427302 159 159232873551143284570 160 135133923529091707430 161 166912793485220220250 162 145556288656310377670 163 149994778020958593850 164 141298587464753829830 165 113038869971803063882 166 71949143460036487478 167 42811012780702359178 168 25240313518513579382 169 18072191842649795290 170 17456477007910139942 171 8911679565249100858 172 4781876839889761562 173 2473507778599562278 174 2016481115292582362 175 1090050390750997030 176 942145036283923754 177 471072518141961880 178 628706246940662120 179 815980448157033880 180 1352894482171992680 181 1725320491309234720 182 2380503550457649248 183 2673106595466656032 184 3136080443698537568 185 3038078074569217552 186 3214490022534731120 187 4259226467935732960 188 5803479343523204432 189 5488401665422988944 190 5145446014585395680 191 8747949163545956896 192 12072065641416012512 193 16328770271203116832 194 22676415550896729440 195 47182316781884613280 196 80554597451879569760 197 140629225518098910880 198 249938150541983654240 199 425985054639408587680 200 726461301617582756960 201 1287998716383610489888 202 1609998395479513112864 203 2012498008994816580832 204 2575361245137770994464 205 3219201576657270375136 206 4405292619658592693024 207 5778264015589570491616 208 7237164191521226564000 209 13084792999903250638432 210 17636818941722337648032 211 22058343715221497188960 212 44936398228029194825120 213 85724899815107386204000 214 155058752326988369713952 215 199356386523741349102816 216 302496522057573178875680 217 528828758885444485365016 218 632430328686240053665784 219 688700728264788401435656 220 619413346135588543754744 221 554694825408759948081256 222 530793577559025706133144 223 496548830702648311329256 224 434769276556704098162684 225 346633467514834900256116 226 306639046924085716857484 227 271745494487742414777716 228 249070669874383137724684 229 220404510714472974812644 230 167657775077684403102044 231 130521932734078526488996 232 98126685130358435925884 233 73595013906008292237100 234 100624455376942246843148 235 91958972893450311080692 236 81350008683427601073620 237 89678480693599577483404 238 67258860520199683112560 239 92487870255255299185040 240 122546535347350961233648 241 116185832215383976760432 242 118712077760445033072688 243 111315963996792776855000 244 151097422861464936233560 245 188871778576831170292040 246 236388071350970006870680 247 325708957191701387567720 248 446186553041084591472280 249 610573177988075540711720 250 955919998117077543399400 251 1266701463971721352865540 252 1393404238493003793866812 253 1045053178869752845400116 254 891976488131452792624460 255 981383835018244409831476 256 781176870856682146536524 257 666440766865965067397524 258 518949777477595749203424 259 978392206498779579334560 260 2209892122072328426905440 261 4885123877884060931240160 262 10543403387222932405366560 263 23739663110585828448260832 264 38592736485175400030453568 265 63517212131851179216788672 266 80531573911937273063586112 267 79557732871986875236126400 268 116583968477585923907047360 269 161031606461144455962116000 270 235911827998496696861976352 271 228539583373543675085039654 272 115444082880613606015964986 273 57973096314449039744251814 274 43694368341486664982871130 275 42240153028687792201680806 276 21810458826744456627647194 277 10905230463367218132284294 278 6915392261471869842627706 279 3678400140795136015523078 280 2014438820744274347174602 281 1011682716474229361950874 282 505879659100336779758638 283 300206178170363858038226 284 231041127430415324318254 285 165216642608043296804306 286 82608436933190100775438 287 46691797422380758867442 288 30210602124186545602318 289 15259962847711975253930 290 14199190852339742634070 291 15701603007023097008042 292 9992012907754505755510 293 8310869872033259359082 294 4459491459590698430422 295 2296985710515610655018 296 1158382759743436951582 297 783781476374258512418 298 461059592007716900062 299 230620338429537244610 300 184659509677634232766 301 137154736439803732034 302 122856092861485840702 303 62239870832911329674 304 31129541323056102166 305 16608106351472485610 306 13955179624884763414 307 7927440356364569066 308 4880058027543130462 309 2440029171308168954 310 1324691140269486094 311 986849509942366418 312 541405165473694510 313 433124144684712290 314 384819364989512350 315 362066905449880418 316 181033702989776542 317 95628545544598658 318 47814295671621370 319 40216099573115270 320 42703533323218810 321 46712436451522010 322 44335353886536610 323 38043814451063390 324 30435051560850730 325 24348368371571414 326 12174904793489746 327 10593766893002414 328 6759988828526722 329 3389322825713534 330 1698983248475938 331 853467404072522 332 427278236754550 333 372747668167562 334 201823607428798 335 121420673835458 336 61577609785942 337 31067857506290 338 30508266553294 339 15271781722466 340 7652581704958 341 3826290852482 342 3201590308558 343 1917541435442 344 1193809310158 345 596904655082 346 349621376278 347 174813208322 348 94763857078 349 69807158090 350 61308895798 351 30654447902 352 18999219490 353 15201212510 354 15377489314 355 9785675054 356 4892837530 357 5244860390 358 6747597850 359 7595868038 360 4835603722 361 2418972278 362 1230362842 363 626936954 364 482755462 365 349613210 366 279690586 367 200198054 368 143628154 369 77970062 370 39661594 371 29289062 372 22219162 373 17184998 374 8592502 375 4309394 376 2194846 377 1097426 378 723022 379 361514 380 226006 381 143858 382 110158 383 55082 384 27544 385 28976 386 27196 387 24156 388 43548 389 63972 390 97826 391 52618 392 26312 393 34168 394 29912 395 26188 396 19648 397 19468 398 15924 399 21260 400 23428 401 17578 402 13526 403 6766 404 4034 405 2020 406 2264 407 1996 408 1504 409 1520 410 2200 411 3380 412 4306 413 2156 414 2632 415 3128 416 3352 417 2948 418 2764 419 2080 420 3212 421 3004 422 2260 423 2528 424 2512 425 2386 426 1196 427 1156 428 993 429 335 430 73 431 1