1 1 2 2 3 4 4 6 5 10 6 12 7 18 8 24 9 30 10 42 11 60 12 84 13 90 14 120 15 150 16 180 17 210 18 330 19 390 20 420 21 630 22 840 23 1050 24 1260 25 1470 26 1680 27 1890 28 2100 29 2310 30 2730 31 3570 32 3990 33 4620 34 5460 35 6930 36 8190 37 9240 38 10920 39 11550 40 13650 41 13860 42 16170 43 18480 44 20790 45 23100 46 25410 47 27720 48 30030 49 39270 50 43890 51 46410 52 51870 53 53130 54 60060 55 78540 56 87780 57 90090 58 117810 59 120120 60 150150 61 180180 62 210210 63 240240 64 270270 65 300300 66 330330 67 360360 68 390390 69 420420 70 450450 71 480480 72 510510 73 570570 74 690690 75 746130 76 870870 77 930930 78 1021020 79 1141140 80 1381380 81 1492260 82 1531530 83 1711710 84 2042040 85 2282280 86 2552550 87 2852850 88 3063060 89 3423420 90 3573570 91 3993990 92 4084080 93 4564560 94 4594590 95 5105100 96 5615610 97 6126120 98 6636630 99 7147140 100 7657650 101 8168160 102 8678670 103 9189180 104 9699690 105 11741730 106 13123110 107 14804790 108 15825810 109 16546530 110 17687670 111 18888870 112 19399380 113 23483460 114 26246220 115 29099070 116 35225190 117 38798760 118 46966920 119 48498450 120 58198140 121 67897830 122 77597520 123 87297210 124 96996900 125 106696590 126 116396280 127 126095970 128 135795660 129 145495350 130 155195040 131 164894730 132 174594420 133 184294110 134 193993800 135 203693490 136 213393180 137 223092870 138 281291010 139 300690390 140 340510170 141 358888530 142 397687290 143 417086670 144 446185740 145 562582020 146 601380780 147 669278610 148 843873030 149 892371480 150 1115464350 151 1338557220 152 1561650090 153 1784742960 154 2007835830 155 2230928700 156 2454021570 157 2677114440 158 2900207310 159 3123300180 160 3346393050 161 3569485920 162 3792578790 163 4015671660 164 4238764530 165 4461857400 166 4684950270 167 4908043140 168 5131136010 169 5354228880 170 5577321750 171 5800414620 172 6023507490 173 6246600360 174 6469693230 175 6915878970 176 8254436190 177 8720021310 178 9146807670 179 9592993410 180 10407767370 181 10485364890 182 11532931410 183 11823922110 184 12929686770 185 12939386460 186 13831757940 187 16508872380 188 17440042620 189 18293615340 190 19185986820 191 19409079690 192 20747636910 193 24763308570 194 25878772920 195 27663515880 196 32348466150 197 34579394850 198 38818159380 199 41495273820 200 45287852610 201 48411152790 202 51757545840 203 55327031760 204 58227239070 205 62242910730 206 64696932300 207 69158789700 208 71166625530 209 76074668670 210 77636318760 211 82990547640 212 84106011990 213 89906426610 214 90575705220 215 96822305580 216 97045398450 217 103515091680 218 109984784910 219 116454478140 220 122924171370 221 129393864600 222 135863557830 223 142333251060 224 148802944290 225 155272637520 226 161742330750 227 168212023980 228 174681717210 229 181151410440 230 187621103670 231 194090796900 232 200560490130 233 239378649510 234 255887521890 235 265257422430 236 278196808890 237 283551037770 238 297382795710 239 304075581810 240 325046311590 241 338431883790 242 342893741190 243 366541585410 244 381711900570 245 394651287030 246 401120980260 247 478757299020 248 511775043780 249 530514844860 250 556393617780 251 567102075540 252 594765591420 253 601681470390 254 718135948530 255 767662565670 256 795772267290 257 802241960520 258 957514598040 259 1002802450650 260 1196893247550 261 1203362940780 262 1403923430910 263 1604483921040 264 1805044411170 265 2005604901300 266 2206165391430 267 2406725881560 268 2607286371690 269 2807846861820 270 3008407351950 271 3208967842080 272 3409528332210 273 3610088822340 274 3810649312470 275 4011209802600 276 4211770292730 277 4412330782860 278 4612891272990 279 4813451763120 280 5014012253250 281 5214572743380 282 5415133233510 283 5615693723640 284 5816254213770 285 6016814703900 286 6217375194030 287 6417935684160 288 6618496174290 289 6819056664420 290 7019617154550 291 7220177644680 292 7420738134810 293 8222980095330 294 8624101075590 295 9426343036110 296 9814524629910 297 10293281928930 298 10491388397490 299 10629705976890 300 11250796526970 301 11406069164490 302 11833068917670 303 12234189897930 304 13075250017830 305 13326898775190 306 13437552838710 307 14123340321090 308 14239794799230 309 14640915779490 310 14841476269620 311 16445960190660 312 17248202151180 313 18852686072220 314 19629049259820 315 20586563857860 316 20982776794980 317 21259411953780 318 22262214404430 319 24668940285990 320 25872303226770 321 28279029108330 322 29443573889730 323 29682952539240 324 32891920381320 325 34496404302360 326 37103690674050 327 41114900476650 328 43120505377950 329 44524428808860 330 49337880571980 331 51744606453540 332 51945166943670 333 57560860667310 334 59365905078480 335 65783840762640 336 66786643213290 337 74006820857970 338 74207381348100 339 81628119482910 340 89048857617720 341 96469595752530 342 103890333887340 343 111311072022150 344 118731810156960 345 126152548291770 346 133573286426580 347 140994024561390 348 148414762696200 349 155835500831010 350 163256238965820 351 170676977100630 352 178097715235440 353 185518453370250 354 192939191505060 355 200359929639870 356 207780667774680 357 215201405909490 358 222622144044300 359 230042882179110 360 237463620313920 361 244884358448730 362 252305096583540 363 259725834718350 364 267146572853160 365 274567310987970 366 281988049122780 367 289408787257590 368 296829525392400 369 304250263527210 370 319091739796830 371 348774692336070 372 353588144099190 373 386480064480510 374 393299121144930 375 405332750552730 376 422024559086130 377 435817945052490 378 437823549953790 379 452665026223410 380 483784250659710 381 485155825624470 382 497189455032270 383 526070165610990 384 526872407571510 385 541713883841130 386 575006925202710 387 577814772064530 388 583831586768430 389 586238312649990 390 608500527054420 391 638183479593660 392 697549384672140 393 707176288198380 394 772960128961020 395 786598242289860 396 810665501105460 397 844049118172260 398 871635890104980 399 875647099907580 400 905330052446820 401 912750790581630 402 957275219390490 403 1046324077008210 404 1060764432297570 405 1159440193441530 406 1179897363434790 407 1215998251658190 408 1217001054108840 409 1276366959187320 410 1395098769344280 411 1414352576396760 412 1521251317636050 413 1595458698984150 414 1743873461680350 415 1767940720495950 416 1825501581163260 417 1914550438780980 418 2092648154016420 419 2121528864595140 420 2129751844690470 421 2233642178577810 422 2434002108217680 423 2552733918374640 424 2738252371744890 425 2871825658171470 426 3042502635272100 427 3190917397968300 428 3346752898799310 429 3510009137765130 430 3651003162326520 431 3829100877561960 432 3955253425853730 433 4148192617358790 434 4259503689380940 435 4467284357155620 436 4563753952908150 437 4786376096952450 438 4868004216435360 439 5105467836749280 440 5172254479962570 441 5424559576546110 442 5476504743489780 443 5743651316342940 444 5780755007016990 445 6062743056139770 446 6085005270544200 447 6381834795936600 448 6389255534071410 449 6693505797598620 450 6997756061125830 451 7302006324653040 452 7606256588180250 453 7910506851707460 454 8214757115234670 455 8519007378761880 456 8823257642289090 457 9127507905816300 458 9431758169343510 459 9736008432870720 460 10040258696397930 461 10344508959925140 462 10648759223452350 463 10953009486979560 464 11257259750506770 465 11561510014033980 466 11865760277561190 467 12170010541088400 468 12474260804615610 469 12778511068142820 470 13082761331670030 471 14299762385778870 472 14997311770451010 473 16125263966942130 474 16618642772661930 475 16911862209231990 476 17950765548105390 477 18485058693811710 478 18559266075159810 479 18826412648012970 480 19464596127606630 481 20384767656323070 482 21275256232500270 483 21379146566387610 484 21601768710431910 485 22210269237486330 486 22655513525574930 487 23293697005168590 488 24035770818649590 489 25104758231042490 490 25208247443949570 491 25252771872758430 492 26165522663340060 493 28599524771557740 494 29994623540902020 495 32250527933884260 496 33237285545323860 497 33823724418463980 498 35901531096210780 499 36970117387623420 500 37118532150319620 501 37652825296025940 502 38929192255213260 503 39248283995010090 504 42899287157336610 505 44991935311353030 506 48375791900826390 507 49855928317985790 508 50735586627695970 509 52331045326680120 510 57199049543115480 511 59989247081804040 512 64501055867768520 513 65413806658350150 514 71498811928894350 515 74986558852255050 516 78496567990020180 517 85798574314673220 518 89983870622706060 519 91579329321690210 520 100098336700452090 521 104662090653360240 522 114398099086230960 523 117744851985030270 524 128697861472009830 525 130827613316700300 526 142997623857788700 527 143910374648370330 528 156993135980040360 529 170075897311710390 530 183158658643380420 531 196241419975050450 532 209324181306720480 533 222406942638390510 534 235489703970060540 535 248572465301730570 536 261655226633400600 537 274737987965070630 538 287820749296740660 539 300903510628410690 540 313986271960080720 541 327069033291750750 542 340151794623420780 543 353234555955090810 544 366317317286760840 545 379400078618430870 546 392482839950100900 547 405565601281770930 548 418648362613440960 549 431731123945110990 550 444813885276781020 551 457896646608451050 552 470979407940121080 553 484062169271791110 554 497144930603461140 555 510227691935131170 556 523310453266801200 557 536393214598471230 558 549475975930141260 559 562558737261811290 560 575641498593481320 561 588724259925151350 562 601807021256821380 563 614889782588491410