1 2 2 4 3 4 4 6 5 16 6 6 7 9 8 36 9 36 10 8 11 14 12 81 13 98 14 64 15 10 16 22 17 196 18 271 19 200 20 100 21 12 22 35 23 484 24 844 25 643 26 350 27 144 28 14 29 56 30 1225 31 2706 32 2422 33 1271 34 556 35 196 36 16 37 90 38 3136 39 8977 40 9430 41 5594 42 2239 43 826 44 256 45 18 46 145 47 8100 48 30168 49 38207 50 25490 51 11256 52 3641 53 1168 54 324 55 20 56 234 57 21025 58 102384 59 156792 60 121313 61 58602 62 20568 63 5581 64 1590 65 400 66 22 67 378 68 54756 69 349069 70 649758 71 584386 72 319439 73 120276 74 34986 75 8173 76 2100 77 484 78 24 79 611 80 142884 81 1193648 82 2703377 83 2841676 84 1760946 85 737575 86 226850 87 56294 88 11541 89 2706 90 576 91 26 92 988 93 373321 94 4087980 95 11276024 96 13864995 97 9794226 98 4570122 99 1544037 100 400646 101 86636 102 15819 103 3416 104 676 105 28 106 1598 107 976144 108 14013419 109 47088326 110 67793828 111 54631117 112 28555126 113 10609482 114 2994871 115 671248 116 128548 117 21151 118 4238 119 784 120 30 121 2585 122 2553604 123 48061824 124 196773391 125 331778574 126 305277128 127 178852957 128 73474400 129 22581846 130 5463725 131 1076902 132 184990 133 27691 134 5180 135 900 136 32 137 4182 138 6682225 139 164886926 140 822559178 141 1624527917 142 1707053280 143 1121957980 144 509887759 145 171524786 146 44826302 147 9477733 148 1666038 149 259378 150 35603 151 6250 152 1024 153 34 154 6766 155 17489124 156 565777111 157 3439147214 158 7956223332 159 9549210261 160 7041891730 161 3543126698 162 1305143731 163 370303172 164 84018286 165 15759955 166 2498914 167 355616 168 45061 169 7456 170 1156 171 36 172 10947 173 45778756 174 1941543632 175 14380613647 176 38970988538 177 53426703442 178 44211129243 179 24630954356 180 9942266418 181 3063622641 182 749605472 183 150070878 184 25278917 185 3649382 186 478128 187 56249 188 8806 189 1296 190 38 191 17712 192 119836809 193 6663053798 194 60135069834 195 190898358977 196 298941739494 197 277603005560 198 171268523245 199 75762987240 200 25371391564 201 6696569441 202 1437644342 203 257272236 204 39305795 205 5206776 206 631890 207 69361 208 10308 209 1444 210 40 211 28658 212 313714944 213 22867234785 214 251472698220 215 935140523244 216 1672751399083 217 1743182466528 218 1190996150702 219 577444099759 220 210169125206 221 59875563176 222 13787622631 223 2633171996 224 425696860 225 59479787 226 7277922 227 822462 228 84601 229 11970 230 1600 231 42 232 46369 233 821280964 234 78480570100 235 1051624711847 236 4580980652676 237 9360192196998 238 10946427636013 239 8282509851678 240 4401388382054 241 1741242203305 242 535475911024 243 132330536592 244 26976324181 245 4634979114 246 682931148 247 87882217 248 9989270 249 1056020 250 102183 251 13800 252 1764 253 44 254 75026 255 2150084161 256 269349014868 257 4397789612658 258 22441074230301 259 52377176867242 260 68739662962482 261 57599782945931 262 33549285377388 263 14426783892804 264 4789432148191 265 1270299719270 266 276554849820 267 50507594737 268 7880465438 269 1066156476 270 127119915 271 13489148 272 1339388 273 122331 274 15806 275 1936 276 46 277 121394 278 5628900676 279 924424358989 280 18391203655144 281 109933649821120 282 293090264883289 283 431662923010836 284 400574508715216 285 255730094016217 286 119533672609546 287 42839388967018 288 12195423168007 289 2835575805038 290 550717026808 291 90999909589 292 12995218128 293 1624635804 294 180418417 295 17950138 296 1680070 297 145279 298 17996 299 2116 300 48 301 196419 302 14736503236 303 3172699693492 304 76910735347923 305 538540783077848 306 1640067205915482 307 2710711178183705 308 2785782642651698 309 1949318620965032 310 990408761057419 311 383186735773932 312 117084417201404 313 29076260441101 314 6005520357812 315 1051394299020 316 158496524517 317 20855790298 318 2422652580 319 251725529 320 23571574 321 2086282 322 171271 323 20378 324 2304 325 50 326 317812 327 38580423561 328 10888986998392 329 321635797367672 330 2638195839367367 331 9177457166788142 332 17022457603704922 333 19373667521799593 334 14858834665725984 335 8206167514833962 336 3427521007217249 337 1124106651528264 338 298156794458474 339 65494425527273 340 12148750553928 341 1934051399138 342 267877299197 343 32668144372 344 3542953484 345 345825799 346 30582162 347 2566984 348 200561 349 22960 350 2500 351 52 352 514230 353 101004467344 354 37372016407987 355 1345061443366910 356 12923963276774042 357 51355068685033571 358 106896016977641542 359 134733859257674846 360 113262750712178415 361 67993419787485132 362 30658506485130638 363 10792391683121911 364 3057424704738388 365 714274071132328 366 140386242174115 367 23602082753990 368 3442207317802 369 440723550385 370 50064512992 371 5090749324 372 468466441 373 39242722 374 3131912 375 233413 376 25750 377 2704 378 54 379 832041 380 264432492900 381 128264329666284 382 5624967909292821 383 63311780664533312 384 287371950015492368 385 671275657375161491 386 937004753667413718 387 863355443956700706 388 563369944511514143 389 274234609347031134 390 103616463447343252 391 31352206114375053 392 7789854839823428 393 1622268742092876 394 288042014934121 395 44235019438934 396 5948155911124 397 707745038645 398 75221734174 399 7198331166 400 626495255 401 49849052 402 3791610 403 270101 404 28756 405 2916 406 56 407 1346270 408 692292225681 409 440215614599274 410 23523290574460882 411 310151158907819167 412 1608072000925350744 413 4215414913183993418 414 6516387438996856947 415 6581005265347388084 416 4667889509740681786 417 2452978379982331479 418 994809905756801894 419 321500092202628982 420 84956140463983317 421 18746674985446278 422 3515325019073076 423 568480477590283 424 80282633048056 425 10008815083904 426 1111896751989 427 111004437244 428 10030361550 429 828011087 430 62734914 431 4557462 432 310909 433 31986 434 3136 435 58 436 2178310 437 1812442912900 438 1510863037157791 439 98373053378803532 440 1519365716923910500 441 8998427721497807293 442 26471574999026734970 443 45318135012372304374 444 50164313935808160829 445 38676530549668024200 446 21941445864960709924 447 9551059841970019579 448 3296812754651683454 449 926532562192407572 450 216633881032157239 451 42902022417387876 452 7305805409215336 453 1083623666939737 454 141549261880972 455 16441111839256 456 1712333698495 457 161136791794 458 13789903414 459 1082527373 460 78275142 461 5441724 462 356131 463 35448 464 3364 465 60 466 3524579 467 4745034456100 468 5185430425427652 469 411390500872035313 470 7443055461020435996 471 50353282617548979580 472 166233767366131667961 473 315164412344806068462 474 382382079332655553818 475 320460472620626281517 476 196262259600289521700 477 91698677558669419710 478 33807071534985439177 479 10104776816744433634 480 2503392233017904640 481 523589036696879095 482 93890757753014066 483 14626413487794880 484 2001926210001843 485 243116047844270 486 26422280375524 487 2589374558805 488 230406883478 489 18725252118 490 1401149311 491 96888872 492 6457556 493 406071 494 39150 495 3600 496 62 497 5702888 498 12422657127241 499 17796908298082282 500 1720411685236249168 501 36461975654248569577 502 281766235964111274042 503 1043899570185613908868 504 2191807055710487009339 505 2914742476725316146004 506 2655225662329036582490 507 1755530411569728943643 508 880388980454992816686 509 346673663552043276948 510 110202851048450596759 511 28928872538674235356 512 6390040797098783954 513 1206640649178636971 514 197423599525371720 515 28313296838204180 516 3595090515294847 517 407722867543558 518 41621571929320 519 3850669879421 520 324908147920 521 25137638730 522 1796765205 523 119042894 524 7619054 525 461043 526 43100 527 3844 528 64 529 9227466 530 32522931540544 531 61080746294240337 532 7194664002265980520 533 178619612650544599088 534 1576703805442946314121 535 6555384844276241445952 536 15242895480544057844662 537 22217892046031268700485 538 22000290121281650982134 539 15702902157318120774252 540 8452518497528939415165 541 3554955429685010215198 542 1201874032663817447794 543 334298296799471093711 544 77986023748875216908 545 15507197067809135806 546 2664775021015877359