1 2 2 3 3 2 4 4 5 4 6 2 7 5 8 6 9 5 10 2 11 6 12 9 13 12 14 9 15 2 16 7 17 12 18 22 19 26 20 17 21 2 22 8 23 16 24 38 25 83 26 80 27 48 28 2 29 9 30 20 31 64 32 192 33 412 34 328 35 141 36 2 37 10 38 25 39 98 40 445 41 1558 42 3216 43 1584 44 559 45 2 46 11 47 30 48 145 49 892 50 5096 51 18940 52 36645 53 9026 54 2231 55 2 56 12 57 36 58 210 59 1752 60 14826 61 102958 62 364970 63 635051 64 67628 65 11148 66 2 67 13 68 42 69 291 70 3136 71 39630 72 437416 73 3332921 74 10283548 75 14920889 76 563302 77 55733 78 2 79 14 80 49 81 394 82 5494 83 97184 84 1745476 85 23336410 86 183217251 87 429504540 88 488255207 89 5744464 90 334389 91 2 92 15 93 56 94 526 95 9074 96 223612 97 6074164 98 143644981 99 2146457038 100 16238192913 101 25437005278 102 20925387170 103 69602320 104 2006325 105 2 106 16 107 64 108 684 109 14716 110 482160 111 19546414 112 756744936 113 22158707390 114 337114516270 115 2328105483906 116 2101856931492 117 1149691363211 118 978445100 119 14044264 120 2 121 17 122 72 123 876 124 22842 125 991120 126 57274236 127 3562883365 128 183675083976 129 6173498019023 130 86918737933870 131 511060202579902 132 235596818865156 133 79301409027598 134 15683210094 135 98309837 136 2 137 18 138 81 139 1110 140 34868 141 1946560 142 158706286 143 15019874686 144 1339879873814 145 85493942542468 146 3068906778443870 147 35883197315166396 148 169341739247620227 149 35497898136868548 150 6819240506185074 151 298177611420 152 786478683 153 2 154 19 155 90 156 1383 157 51570 158 3679402 159 408770608 160 58119516961 161 8444078601274 162 1005444780887889 163 73453011317010910 164 2635954364694843682 165 22870097395707859964 166 80428858087487593154 167 7006717056754996580 168 709180385547570205 169 6263302797142 170 6291829451 171 2 172 20 173 100 174 1704 175 75217 176 6713958 177 1005752468 178 206862317720 179 48009146328296 180 9972671432471340 181 1477419320127795800 182 113287007783968525274 183 3807856408753387929925 184 22034812844398753721814 185 54077603387869534941302 186 1795137645392400993718 187 89356029012630707211 188 150331850790260 189 56626465044 190 2 191 21 192 110 193 2083 194 106968 195 11870167 196 2347176012 197 687315946713 198 244760960466900 199 86647127743222183 200 23973896422243973732 201 4110798884645313310210 202 302680397980795991804204 203 8938434621009469971789956 204 31171558939019307119162084 205 49623033352634628707163403 206 583598433809166736549828 207 13403374746065668105583 208 4059073224267052 209 509638185381 210 2 211 22 212 121 213 2516 214 150289 215 20399452 216 5262852883 217 2141261136428 218 1147040744451632 219 660914779100830566 220 333052206729116947454 221 113947583601789550552870 222 21103071754588447747620223 223 1357708741424586480656873584 224 33082383768051929931572427652 225 63498735383498113645652055388 226 61556376326413155577332443807 227 238718565475394547576953852 228 2372395952629601456230037 229 121773216004382260 230 5096381853793 231 2 232 23 233 132 234 3014 235 207026 236 34184289 237 11312035800 238 6308361172196 239 4942971377996776 240 4529639639859332759 241 3947896169960042532094 242 2639919773170577505741922 243 1034107320977672085748248020 244 193505201887058875689580929032 245 9913524191693778532522960281698 246 187228184357468588763617557331465 247 182171161322010028120529142201156 248 100649634820169297707721498453921 249 121035057442121537675510927472 250 491085885175040415395732732 251 4018526320908322098 252 50963818537913 253 2 254 24 255 144 256 3588 257 282233 258 55959254 259 23548549548 260 17640556864702 261 19884838065387070 262 28078404447679474266 263 41166560952652037623580 264 50618789379739417256089598 265 41886485986133931162099615149 266 17340908912076389627190321234132 267 3079801685546592265222206339332742 268 114783468297221669699967381169629178 269 1579318854979379111770727393760768599 270 723782075316212662890394889464691898 271 215033192619116422440226959177146776 272 75405822954724222693911792567612 273 118351693487013301662080106995 274 148685575801244993376 275 560602003917024 276 2 277 25 278 156 279 4234 280 378516 281 89708318 282 47322841540 283 47119051969326 284 74768272560904448 285 159510354532816012131 286 380049874799688133741750 287 833174343887258244965446572 288 1347078843579038343559158531964 289 1288092529867773011066437880759648 290 519506961982131237207113561532495168 291 82409962003170943543685317168252480641 292 2054155978620709619591262280525939811194 293 19392943301176699698192487924778467111499 294 3911020202971661454612559025892776509128 295 588908195925322076689217454228568469752 296 57007038856843398360262058633035324 297 32783418736006227617013125790940 298 5947424153253807569006 299 6166622043087245 300 2 301 26 302 169 303 4964 304 503027 305 140988720 306 92544936670 307 120551657307564 308 265514602345782560 309 835470310212921000576 310 3160347905715247830288291 311 11883256179504550749292162690 312 36391690191862358955992179539119 313 71992334681798505252084489429014650 314 74484796220333516928794456690329762640 315 26974376926198163310851257492169061122486 316 3606854560374001610490990454335057805443297 317 55595497766739652842602446133325624163914808 318 339754626857015108446990041236109059359530249 319 28348243967318360968725238445784265755403498 320 2052828324414646512110397198301651716913193 321 51933477965388482309640112541756837166 322 10425127128424421269190889765999580 323 261686675076411619210664 324 73999464517046919 325 2 326 27 327 182 328 5791 329 659558 330 217682282 331 175876801036 332 296738080294246 333 892003035030249092 334 4071671631037703893575 335 23815706654073103413545228 336 149599425713582041762691293199 337 830183709454099721480616858855276 338 3318461846779871703555618137003235066 339 7468511308395836065881534516627586762624 340 7854682413057674035302004643842666656417353 341 2358420147279756680860939628919899608170426462 342 251161423038411176692947825155314607759936098631 343 2229041024178449887409439367455471567480997843566 344 8339632156668420100960205723551370672654716473685 345 271580262764887820696857493320257135172036570694 346 8970655652928582182339277375988330149364913208 347 56451711398627392086468749329253947501934 348 3773896017637294905149016473367218391 349 12560960551666686756205612 350 887993574204563007 351 2 352 28 353 196 354 6710 355 857984 356 330552474 357 326378292388 358 704588201761058 359 2855259664302642676 360 18551139186425024278458 361 164563016559305784960754744 362 1676903612383118730280096454818 363 16377794271926904660055199524130446 364 125359834117847126023815303439027300138 365 612075901051194036663071105630194571635454 366 1456123520672004980300381662224314754400562538 367 1467279839731600335530724184127024999216006370049 368 338413544576098141483929126694556462913816342589368 369 27177374859355116316052010474428754004253236561933976 370 129991433700391491394926956762825021660995606576097188 371 282293352393856990644722609901578368168572560314029274 372 3398844867131895876133099778019535850039803577221162 373 48835757731699746666501717433900216761112353640588 374 72766263540622146473505665577896321976016266 375 1547297366929045793755420418715144673423 376 653169950462654859731817732 377 11543916464659319068 378 2 379 29 380 210 381 7735 382 1103346 383 494354268 384 591144437650 385 1618862776514586 386 8724013626874042732 387 79546701218859456768233 388 1048103027242624819600942796 389 16948050726182728051014986807793 390 282000896089175310401326775559831110 391 4009674844572204982625654354412507370788 392 39557644423533022111222185224489786019915334 393 221267239271480913993546401328358755940245542135 394 517272343014796124267334637759141185549084879964988 395 472116857614631675027314138426350428020110831955054745 396 77818344546356060224905350591665322358809632514378417354 397 4468244606519598721275209743649281992790853924006401802275 398 10839681006252982161967116499208907252761819076850941259128 399 12985971327918019469871644003462316215328164371947242486062 400 54901638561638600114912917581299381264043247920318308136 401 327100462177926923119780893441691332453459529990464259 402 110313658622177807390163815002661806904754519986 403 714851383484247115690089638502957514718643 404 36577517248996505074300431014 405 150070914040571147861 406 2 407 30 408 225 409 8880 410 1408886 411 728865852 412 1049267210588 413 3606784433327384 414 25577078344107079116 415 322307731158311104451498 416 6204758674028998779157750713 417 155586424631435407237940463180508 418 4302194403109622495345090074933865310 419 109537318600527041214535053456631589396668 420 2124309795951969234496982426414976220114747360 421 25240626841480807121898964161999964829644011445342 422 152171051755860884710038740939981898405404543588659387 423 325382191088219508703996484973377813638720321316908529506 424 254928394997180046940618044220699362025498160588655908730607 425 28070159869951762473739296243569207502870285043387698614325440 426 1094930164196873428038418593543848743548318761348666131095749114 427 1272958361971639307816724046390945161245491320977391985109847768 428 801369044286100277132134439951214777241439977312919386362023920 429 1133280276144407996292935665276764730909093473625385411176408 430 2680910208194592829461178191272111908481086850866136177793 431 195696431825446177817551120759126168825107343468006 432 371007868023355377072442436317625814523918969 433 2231228552488928637613468587452 434 2100992796567996070029 435 2 436 31 437 240 438 10140 439 1781610 440 1060428048 441 1823692224756 442 7812023600435592 443 72072592341448135932 444 1239954984351611146114359 445 34295169001166546547476300762 446 1309027097529821207575555297961884 447 58648532548279773190657433226010757740 448 2601749127419751787833999965650614670174262 449 95010877269330608001481386702327461802444050636 450 2357732481979155233805795557740382453644830448436967 451 31538354159777268119739306000759932228283106895193821646 452 193427878049232863679460159356757588559787409056071380212943 453 352960548257782522876651872463002396006466220953349009517947000 454 225459106395539048742234006909236096018924203938746755935952242318 455 15572044594642331494619227884078829719675679545067115826917851995202 456 392697250776377394656865574558106529244509883292726425973866205444890 457 207524136840507176244507166205679807379392633476413159192812906923724 458 65543694044467452580620740095213156687942999088588048752546397495761 459 29592219924686346950450913774669338844645130456865742683153949086 460 26610692344235226220724157464052889653174862934762901442200135 461 403330346734260304158911131590105939198627254346075008 462 214813555584765811187571506929177577907226568228 463 145029855915982347038011450324306 464 29413899151951944980381 465 2 466 32 467 256 468 11530 469 2238970 470 1523781598 471 3113974936076 472 16476643561130530 473 195971337077107972236 474 4544744718098684147927106 475 178073075358831775843345356898 476 10154989818702251057455350368742782 477 721998374797590704198556195625258299390 478 54269157811700761647741718249891958783306768 479 3624976803542824098021091786578559943517929323360 480 178024542966905826717790862640734785818963186964537814 481 5314357659917729181023548809203977632292238670609956718968 482 74869086377503443689568372982315829320999630704299935575929632 483 442312552960995397870939279856284405385782184195915949639059143270 484 644524993191692974264793853407176134738582739920299452364487220139398 485 319408738372297957286893950253324064555322387110709356400511031163578918 486 13049833380810378704703491574547950214707653131729075614557722581220816268 487 202905443437805850699259524323108408186279528813831772503022754031569733994 488 46364117612315250326865010298879916192141092781830280724751734400028093764 489 7027711349230269189790891127410743525249281759878817434335739585809559704 490 969234032353673460315296193213711698823636687268234625004518164482878 491 318343596105643136848996068299514867734267483351900336483687519482 492 961539547044103675163218519527374625418421700488424436334 493 138554743352047964457433448472278128565143264305353 494 10152089914177592090964705412662040 495 441208487279279174705688 496 2 497 33 498 272 499 13066 500 2789894 501 2164443890 502 5222327641382 503 33906894398167952 504 514941193905790929262 505 15929665560190796169157349 506 871889377395062504095449385520 507 73123408734308911294739733292146368 508 8082672621212848067534606491847341140560 509 1005945082248589735094878515818652787676157606 510 119153830738055104174426163477561876541632434338892 511 11256777259705960643423320596999886145713938570107619529 512 697544970510908040949189415022554459685273462904648978290142 513 23612670074116740690857668039305894941955177459383344928846690643 514 328198669546310908476930968970830794693113225018463725277803571282362 515 1773480068102730358477448975057495065491055103373829249906070065170143960 516 1937728043742864338772296638838430342435737498174619131081948076342040823898 517 710215012867740753265002183328819185079138335841197720129965670790973413460752 518 16248030024035808241484606956269149981661017880759828716230250851289668419191452 519 148799063972733045974365463186870445472422459709584979754476273801012650461591329 520 14024554901617998127350041793125281187971069981857736453022551563638223806100208 521 977799918155960486625246610112564926732267873777494780063332966710539336312039 522 39475933539833380119691098338480761525026488198590434923653707474746642794 523 4550084299964468012237020454348467180471866042855532873053917794649056 524 2635579898724997659996828511289476518509493347326548608111412 525 99066641496690587826230189017065730410526415329446044 526 761406743564201823796911464299064224 527 6618127309189187620585293 528 2 529 34 530 289 531 14742 532 3457002 533 3041140122 534 8621234580386 535 68179423120031550 536 1311583690661477165418 537 53539928957642977408196372 538 4044654000956487034444124490212 539 491177199034295436794688045082710964 540 82930768118442013484053353244886345741890 541 16709030430172909637038165176856028711696622034 542 3422416960415032302725141574792676956684782019880056 543 600357969757449070425238126681486603695237749093297105780 544 75454800814935988513842184261133979386479246191554630849358748 545 5540000743709148880262718668093329385720657392414888413594007609532 546 201065878696890216093697247271091663617497468340530749679945058895323956 547 2587717667285052786530476668521135321838179885905585224291043665230506903530 548 12175405042280240730430768409231051519130561939930921130481920677689882688628190 549 9398760980283292782617516051166945283559860333785213070855254177655851982211293628 550 2432805072173739108253535510887422458595289057601163401986876719190223981973143920988 551 29602462512314111079651776965457859311024508359712608964009482220542106610085185750442 552 152832702282081103917428383083726629770716731255355091474585024105793329260946875377354 553 5680395190280346519992734471341448550782164500597933556264362678883866898345019185014 554 174893437759733740398305418122529277392206414681343101956347370358609392257528524688 555 1984652567808373944800199321391176071065755514101615024490242491195466026859734 556 77360527984729958224215454214006426281756051622578224774359910528927890709 557 8273085302295900937613433470120203432347580488051784768067389634 558 78262646782380731773345564083929875776496516794432071588 559 60912539485149382158371295519166308344 560 105890036947027001929364659 561 2 562 35 563 306 564 16575 565 4252128 566 4229708458 567 14009276649580 568 134165021005445952 569 3242499497651565043202 570 173071266518020008299379877 571 17832357783782053967755000888456 572 3093681481908431149160398082896643378 573 784374392149103669715895769517085161828836 574 250900833111541289190060733281757665752125179874 575 86697705725348716796789013641709177310235052403077578 576 27493723108821301931248497007874573700623532107044709642007 577 6717773086905156488701812127963780006857096390371115575790788992 578 1058610327658804356114852499802418558997018582190991695781154784073875 579 86577859580464180777871450447629887528120069186293354787435912302350902404 580 3194939245583347493526500236690869725965862313549957262060502508892751289695270 581 35815961399911413988130232620691972567071370261146023455842307097163773142730265358 582 139976066775227760741890941019715261585819520280248934378022546398648830803701784285058 583 72183594985603477819911014228976421034915098926534007403233555044136037580683471512200686 584 12620380928316187721721490437075374503811765460475707438142427545064402477440523591546277193 585 77809815291148084001299598391449078846890683248288792924841667798800053480447315087782701158 586 217111609445552220041736645239753068737460792750160583404306665915070890675514849382544222487 587 3048804723981987826120508816610061288397127441583015033398915324805355523363264732493490432 588 39862752656428599114103733309188566853923112847612021717143248562226175740991421549939016 589 122256582984185410546189947045293014592776829960501266364401902881905678681383896886 590 1553089914217351931503569165443874398136342329837531614524468915721620545263108 591 29592826126468962947366216048493513206867389872370716386620189472616 592 68088502700670137140711626893667816671793347748613748102665 593 5177565856237909263535454173132994938386 594 1694240591152432030869834515 595 2 596 36 597 324 598 18582 599 5204053 600 5826132200 601 22451904627816 602 258681897268448286 603 7799348840293007998268 604 539317135555577073736589950 605 75000458228110521279810990498866 606 18345371140855587479015551184996506522 607 6880468080875017838235782662374310560548916