1 4 2 8 3 24 4 90 5 140 6 200 7 114 8 1832 9 524 10 888 11 1130 12 1670 13 2478 14 2972 15 4298 16 5592 17 1328 18 9552 19 30594 20 19334 21 16142 22 15684 23 81464 24 28230 25 31908 26 19610 27 35618 28 82074 29 44294 30 43332 31 34062 32 89690 33 162144 34 134514 35 173360 36 31398 37 404598 38 212702 39 188030 40 542604 41 265622 42 461718 43 155922 44 544280 45 404852 46 927870 47 1100978 48 360654 49 604074 50 396734 51 1444310 52 1388484 53 1098848 54 2238824 55 1468278 56 370262 57 492114 58 5845194 59 1349534 60 1895360 61 3117300 62 6752624 63 1671782 64 3851460 65 5518688 66 1357202 67 6958668 68 6371402 69 3826020 70 7621260 71 10343762 72 11981444 73 6034248 74 2010734 75 13626258 76 8421252 77 4652354 78 17983718 79 49269582 80 33803690 81 39175218 82 20285100 83 83751122 84 37305714 85 27915738 86 38394128 87 52721114 88 38089278 89 39389990 90 17051708 91 36271602 92 79167734 93 147684138 94 134065830 95 142414670 96 123454692 97 166726368 98 70396394 99 46006770 100 378043980 101 107534588 102 112098818 103 232423824 104 192983852 105 20831324 106 215949408 107 253878404 108 202551668 109 327966102 110 47326694 111 122164748 112 409866324 113 519653372 114 895858040 115 607010094 116 525436490 117 189695660 118 216668604 119 673919144 120 391995432 121 367876530 122 693103640 123 555142062 124 191912784 125 387096134 126 630045138 127 1202442090 128 1872851948 129 1316355324 130 944192808 131 1649328998 132 2357881994 133 1438779822 134 1579306790 135 1391048048 136 1851255192 137 1282463270 138 649580172 139 4260928602 140 1855047164 141 436273010 142 1667186460 143 2842739312 144 1294268492 145 1948819134 146 1453168142 147 5692630190 148 5260030512 149 8650524584 150 4758958742 151 6675573498 152 2433630110 153 3917587238 154 5490459102 155 4024713662 156 6570018348 157 8948418750 158 12109172294 159 4372999722 160 2300942550 161 7961074442 162 10958687880 163 5837935374 164 13086861182 165 6291356010 166 5893180122 167 30827138510 168 3842610774 169 22076314314 170 8605261448 171 12010745570 172 19724087268 173 11291401838 174 17002876644 175 16808773278 176 30750892802 177 4302407360 178 24355072518 179 16792321340 180 20068818198 181 35877724602 182 25425617318 183 20108776098 184 51430518414 185 59942358572 186 20404137780 187 23064761664 188 16161669788 189 38116957820 190 23323808742 191 10726904660 192 20678048298 193 35238645588 194 156798792224 195 53241805652 196 117215204532 197 22367084960 198 50806025874 199 40267027590 200 47203303160 201 44293346178 202 144999022044 203 49306638308 204 134664608390 205 98276144094 206 124221464120 207 49914935178 208 121972158438 209 129300694604 210 82490815124 211 280974865362 212 264495345260 213 180265084404 214 219950168412 215 250964194172 216 87241770620 217 127084569924 218 367459059872 219 101328529442 220 141846299802 221 417470554688 222 36172730064 223 190418076204 224 402872474744 225 63816175448 226 466855187472 227 202530831164 228 25056082088 229 304040251470 230 131956235564 231 400729567082 232 42652618344 233 565855695632 234 127976334672 235 681753256134 236 865244709608 237 182226896240 238 725978934348 239 367766547572 240 482423533898 241 1051602787182 242 767644374818 243 241160624144 244 1275363152100 245 297501075800 246 910361180690 247 804541404420 248 880318998908 249 428315806824 250 303371455242 251 1258535916602 252 747431049204 253 1339347750708 254 1841086484492 255 2209016910132 256 1999066711392 257 304599508538 258 416608695822 259 2296497058134 260 2336167262450 261 1214820695702 262 2256065636040 263 1620505682372 264 1529741785140 265 2205492372372 266 461690510012 267 614487453524 268 5371284217764 269 2122536905312 270 738832927928 271 2707053887652 272 2652427555640 273 2164206784722 274 3380058341280 275 2496646209272 276 2210401546602 277 3621153039300 278 4338624362174 279 5263973982824 280 4260199366374 281 2081209441280 282 1480064231154 283 4897642179198 284 6010330572332 285 4442109925218 286 5441175346968 287 3108794067080 288 8817792098462 289 7552870120722 290 9383081340542 291 1346294310750 292 6993007248240 293 6364466316578 294 1408695493610 295 20761252261752 296 3410069454098 297 5499789519864 298 10487995154604 299 5614481773562 300 4872634110068 301 1968188556462 302 5439564948584 303 12112937821404 304 20767330530330 305 9105981382178 306 13397310636588 307 17418754709748 308 8095224517652 309 4165633395150 310 9344093035662 311 13059969946712 312 24923033918060 313 33605480400198 314 34140047613392 315 12644461143650 316 45678685880760 317 17659394869310 318 9483480841754 319 17499522060012 320 22099408494482 321 14141685364578 322 41433781612374 323 51027160468352 324 9787731507762 325 5120731250208 326 2614941710600 327 54916086007428 328 65862966031242 329 39883132551140 330 10653514291844 331 11082394066098 332 38745678640850 333 18691113008664 334 28340177964930 335 47137733785862 336 26456514142100 337 7177162611714 338 78610833115262 339 37970994487034 340 82385435331120 341 41459443375352 342 30236507704254 343 74014757794302 344 110526670235600 345 15712145060694 346 43603583701332 347 62088893223740 348 23333096984798 349 33785727371454 350 14998144209050 351 19786638118632 352 97731545943600 353 35625755878982 354 143679495784682 355 138965383978938 356 106749746034602 357 49639993268990 358 13829048559702 359 82342388119112 360 111113196467012 361 218356872845928 362 59692452738914 363 156100489308168 364 57723522921804 365 24179270588174 366 140085225001802 367 154312610974980 368 161443383249584 369 143282994823910 370 57360609786540 371 189442329715070 372 42610475373270 373 184219698008124 374 172373989611794 375 145508250945420 376 255294593822688 377 219831875554400 378 70099348325844 379 47581758352254 380 98103148488134 381 144895907074482 382 323811481625340 383 19581334192424 384 423683030575550 385 214198375528464 386 186129514280468 387 469789142849484 388 187865909338092 389 42842283925352 390 471911699384964 391 726507223559112 392 497687231721158 393 554544106989674 394 96949415904000 395 678106044936512 396 244668132223728 397 673252372176534 398 1271309838631958 399 309715100117420 400 486258341004084 401 913982990753642 402 90874329411494 403 171231342420522 404 546609721879172 405 518557948410968 406 1710270958551942 407 827873854500950 408 632213931500514 409 860149012919322 410 497067290087414 411 799615339016672 412 1330854031506048 413 407835172832954 414 807201813046092 415 507747400047474 416 243212983784000 417 743844653663834 418 880772773476624 419 1384201395984014 420 670250273356110 421 1142191569235290 422 782685877447784 423 1045130023589622 424 2537070652896084 425 2441387599467680 426 1432204101894960 427 1361832741886938 428 1392892713537314 429 1464551007952944 430 844893392671020 431 425746080787898 432 2298355839009414 433 2759317684446708 434 1420178764273022 435 1598729274799314 436 455780714877768 437 1466977528790024 438 1125406185245562 439 2705074880971614 440 277900416100928 441 3371055452381148 442 1385684246418834 443 4127074165753082 444 2389167248757890 445 3346735005760638 446 2606748800671238 447 2508853349189970 448 3720181237979118 449 4198168149492464 450 2069461000669982 451 1555616198548068 452 3182353047511544 453 218209405436544 454 2126985673135680 455 1744027311944762 456 2819939997576018 457 3780822371661510 458 1189459969825484 459 2406868929767922 460 4020057623095404 461 4286129201882222 462 1686994940955804 463 6381944136489828 464 10244316228469424 465 3877048405466684 466 10676480515967940 467 8775815387922524 468 2053649128145118 469 3945256745730570 470 9438544090485890 471 10369943471405192 472 4698198022874970 473 8445899254653314 474 5806170698601660 475 5000793739812264 476 3441724070563412 477 8909512917643440 478 7664508840731298 479 6074186033971934 480 5146835719824812 481 9492966874626648 482 5241451254010088 483 5158509484643072 484 19124990244992670 485 10048813989052670 486 4452510040366190 487 10773850897499934 488 14954841632404034 489 12040807275386882 490 19403684901755940 491 18730085806290950 492 11666708491143998 493 34847474118974634 494 11678629605932720 495 2764496039544378 496 4941033906441540 497 3614455901007620 498 14693181579822452 499 11813551133888460 500 22439962446379652 501 14595374896200822 502 7548471163197918 503 37343192296558574 504 5356763933625180 505 21743496643443552 506 22972837749135872 507 13206732046682520 508 25488154987300884 509 37967240836435910 510 24873160697653790 511 10501301105720970 512 22790428875364880 513 14337646064564952 514 16608210365179332 515 21028354658071550 516 19449190302424920 517 11453766801670290 518 36077433695182154 519 28269785077311410 520 46246848392875128 521 33215047653774410 522 7123663452896834 523 25702173876611592 524 88089672331629092 525 13893290219203982 526 89219242873419108 527 26014156620917408 528 11765987635602144 529 28642379760272724 530 15114558265244792 531 15500910867678728 532 43614652195746624 533 98436147540371288 534 23900175352205172 535 83122134991935570 536 40433690575714298 537 33288359939765018 538 20931714475256592 539 72638824545480980 540 50393998281635600 541 65850655232778078 542 41762363147589284 543 91279735474288322 544 86140861070845752 545 68402499016330904 546 78120687162386528 547 139033656446725644 548 85302586561540802 549 25016149672697550 550 21475286713974414 551 39793570504639118 552 100782668521266888 553 29835422457878442 554 43986327184963730 555 98478363965750942 556 114325788973753818 557 198887512806988730 558 183670944093871964 559 78661510510855830 560 19182559946240570 561 31068473876462990 562 203153416523088324 563 102747074635818794 564 57701567767397552 565 128626712407417248 566 1693182318746372 567 59847994456941690 568 180522639380365182 569 157238558611311812 570 79017505670475504 571 94806694814591820 572 236552906662007588 573 60592199607166472 574 120851132995428192 575 293464161465135374 576 125996288873077488 577 172875009928864584 578 78944802602538878 579 74224828152967110 580 58904398834827744 581 154590409516822760 582 216345819354183384 583 61499427052410468 584 213246910999548950 585 125160515463958368 586 400240934741322420 587 67777708053772724 588 200984626360730042 589 371964537401929404 590 181042197317796422 591 172766268126495558 592 43841547845541060 593 404444692323376358 594 349406882169475044 595 83673835565278158 596 703390724952490922 597 272671045607764620 598 204757944249503742 599 55350776431903244 600 399081457010391690 601 819615344996114322 602 443136926113560740 603 475086744253214828 604 1331711247969025020 605 467250693994588502 606 460909189461777920 607 505283911484360250 608 577900021137712562 609 140935513411946600 610 80873624627234850 611 771097525313900858 612 203986478517455990 613 1169292497427924132 614 843649638178223432 615 892327717188081080 616 637183034848138128 617 423956456398811660 618 999195046759853778 619 991215618225244992 620 1059422001388912328 621 675147036415334160 622 854284995847812564 623 612702185805985322 624 218034721194214274 625 733214931813155340 626 1032032088646806902 627 416961298104009068 628 571726134106027068 629 335806927576651034 630 542411771944351872 631 1087112900219554392 632 1798556720194308704 633 727082020527468414 634 977147715704817540 635 882943713911424098 636 305405826521087870 637 1430953616048277510 638 445249915053000908 639 1011286887276072704 640 1024528376045432808 641 1421604699797863298 642 697543681633814904 643 1450329672253364802 644 1134477539738474480 645 2980707563031238364 646 494653394305448052 647 1868326184764055804 648 1799235198379903448 649 1739018026817067240 650 1141041866384833124 651 1731080876394228578 652 1188134379382395324 653 3278018069102480228 654 749565457554371300 655 1918586799657617592 656 1396487719253403578 657 1214119646547613278 658 2187394669865744118 659 2216270859803142602 660 605046330029026448 661 1106028436187467938 662 2937020849713856978 663 2075069444143279154 664 352521223451364324 665 2918478076849134104 666 3103251464536797600 667 2722012569747681654 668 2221899288238768094 669 2927648057268473634 670 1954317467127310788 671 1578169106141187728 672 753917635380895598