0 1 1 1 2 1 3 2 4 2 5 1 6 7 7 7 8 5 9 1 10 37 11 37 12 30 13 16 14 1 15 266 16 266 17 229 18 155 19 65 20 1 21 2431 22 2431 23 2165 24 1633 25 946 26 326 27 1 28 27007 29 27007 30 24576 31 19714 32 13219 33 6687 34 1957 35 1 36 353522 37 353522 38 326515 39 272501 40 198773 41 119917 42 53822 43 13700 44 1 45 5329837 46 5329837 47 4976315 48 4269271 49 3289726 50 2199722 51 1205857 52 486355 53 109601 54 1 55 90960751 56 90960751 57 85630914 58 74971240 59 60042295 60 42965211 61 26516581 62 13318249 63 4877250 64 986410 65 1 66 1733584106 67 1733584106 68 1642623355 69 1460701853 70 1203809111 71 903924151 72 603712676 73 345921410 74 160305343 75 53759351 76 9864101 77 1 78 36496226977 79 36496226977 80 34762642871 81 31295474659 82 26367604594 83 20524797182 84 14505751627 85 9082206721 86 4856217989 87 2088846709 88 646098622 89 108505112 90 1 91 841146804577 92 841146804577 93 804650577600 94 731658123646 95 627370195033 96 502188296397 97 370350273427 98 247201490335 99 145661228946 100 73003575178 101 29297613277 102 8409146187 103 1302061345 104 1 105 21065166341402 106 21065166341402 107 20224019536825 108 18541725927671 109 16127774194871 110 13201141700287 111 10064290725122 112 7051160946740 113 4458709032751 114 2481097110071 115 1170146049557 116 440110297777 117 117836551730 118 16926797486 119 1 120 569600638022431 121 569600638022431 122 548535471681029 123 506405138998225 124 445733080387750 125 371566176677066 126 290927305702711 127 211720455500989 128 141270420425135 129 84861132851215 130 44732751556456 131 19921780455746 132 7050173910619 133 1768850337295 134 236975164805 135 1 136 16539483668991901 137 16539483668991901 138 15969883030969470 139 14830681754924608 140 13185075339881521 141 11159454783888621 142 8930789381949871 143 6701392321887475 144 4664901181968498 145 2971137537960586 146 1699703754134371 147 851092425622221 148 359032158501205 149 119970793032253 150 28318532194206 151 3554627472076 152 1 153 513293594376771362 154 513293594376771362 155 496754110707779461 156 463675143369795659 157 415765494276887249 158 356442767257188817 159 290517390557781212 160 223560661854449486 161 161045136180800389 162 107433997605700589 163 65449886967984107 164 35738511588378247 165 17041770292900166 166 6828661185433514 167 2161243124917849 168 481652022466307 169 56874039553217 170 1 171 16955228098102446847 172 16955228098102446847 173 16441934503725675485 174 15415347314972132761 175 13925084982848794378 176 12070384409369611742 177 9991556937985175497 178 7852900334442042595 179 5819278600537574111 180 4030793305701978223 181 2581387080074774722 182 1507047104017768832 183 787098347369943655 184 358236208309404691 185 136693194501702533 186 41091937905633337 187 8673291031865602 188 966858672404690 189 1 190 593946277027962411007 191 593946277027962411007 192 576991048929859964160 193 543080592733655070466 194 493754789222478044011 195 432093399962589512967 196 362467975048345541077 197 290045668592127870625 198 220104770026231642146 199 157281567350695301386 200 104908059945857134387 201 64600126888837352157 202 36204869008014830215 203 18120303759801604231 204 7888025243992336716 205 2872718327660671042 206 822320410135133047 207 164849403644999655 208 17403456103284421 209 1 210 21992967478132711654106 211 21992967478132711654106 212 21399021201104749243099 213 20211128647048824421085 214 18480155500259244528605 215 16307833129324624246741 216 13839059183212234026686 217 11246498783436696948884 218 8709222958098278161345 219 6388857609361255196345 220 4407914679125170417031 221 2835099005618217403171 222 1681110346213788924914 223 905908823547740699030 224 435245526443547906235 225 181561273806325447001 226 63240895146440396261 227 17277401903869659589 228 3297954931572397790 229 330665665962404000 230 1 231 858319677924203716921141 232 858319677924203716921141 233 836326710446071005267035 234 792340775489805581958823 235 728143711886491334229526 236 647299197298296036545186 237 554898419796999813902161 238 457051421021052068421715 239 360178006738566430234913 240 270206016471072854643841 241 191823009848188351191736 242 127934433754575799228286 243 79447372284198924640945 244 45426184216780315802893 245 23571749716001059779011 246 10889026186332689992591 247 4360343289679471399066 248 1455362908778264247050 249 380267691288777510613 250 69274457019123638011 251 6613313319248080001 252 1 253 35213099762370485105420887 254 35213099762370485105420887 255 34354780084446281388499746 256 32638140728597873954657464 257 30129160597259660938856359 258 26959797495300438611021067 259 23319078935867981939873437 260 19435283752078205720602321 261 15550994813499207023287194 262 11894583445330790475913474 263 8652981384683692603799257 264 5950921219972964057360847 265 3840868111642892194251751 266 2305654906587982603512319 267 1272839066893396583180034 268 636872487858472161939532 269 283296242118456265254367 270 109071823137133225372911 271 34945987212582211588789 272 8749454854573455141889 273 1524368720086682440242 274 138879579704209680022 275 1 276 1515021609459855063250019282 277 1515021609459855063250019282 278 1479808509697484578144598395 279 1409382310172743607933756621 280 1306317969919404763768257383 281 1175765407005013267949627527 282 1025119604018714963255345732 283 863360819046912331589219330 284 700127266495836458010105271 285 544644996479210812245286703 286 404686043157717949035701957 287 285740208704410044276567217 288 190557413472889425634775390 289 119146358833213856946445226 290 69215073381856258421172463 291 36935904689624501971999997 292 17843318686223553224299487 293 7653358880487998633266975 294 2837322764474242123942736 295 874029948005844067230338 296 210056190966782047043347 297 35067093875312944205567 298 3055350753492612960485 299 1 300 68211185525455848331356288577 301 68211185525455848331356288577 302 66696163915995993268106269295 303 63666120697076283141606230731 304 59226695167983829407172435546 305 53589165927292854975437409062 306 47057576077695831156596122147 307 40002983635665751548898356985 308 32827146407534746806110936861 309 25920259855159448153397182221 310 19619114456696920031306234782 311 14172664491904811908853367752 312 9721118017169914469460646225 313 6292235512716993938141839621 314 3814989137569431404889759551 315 2146940113904437407639526387 316 1108714013176593531321939442 317 517739538142601499769939490 318 214403120476801094956848211 319 76642660628017119558042661 320 22733528103006519203130677 321 5252929142889637858523917 322 841749132587214870613630 323 70273067330330098091156 324 1 325 3207440741305884726636995582401 326 3207440741305884726636995582401 327 3139229555780428878305639293824 328 3002807184729517181642926716670 329 2802718692981529201838607908785 330 2548054210193224069272182985861 331 2251920734353304922236320808131 332 1930385738789547792383696353759 333 1600982706245676974287523498730 334 1280958837160350961896336642850 335 985514519492538240641338211101 336 726311920940943759107366388891 337 510501661917277638762997806289 338 340429688014419895856757393265 339 214055153791211007753768992340 340 125963856613173092619783237646 341 68739019549631621546436844381 342 34387977727160623024204422189 343 15539839503158532991731451675 344 6220527816591705995872540855 345 2146868527532485191692424846 346 614015314972142800531571626 347 136611224809005897265827409 348 21046783665433864378301235 349 1686553615927922354187745 350 1 351 157232807509513807453544139826226 352 157232807509513807453544139826226 353 154025366768207922726907144243825 354 147610485285596153273633153079023 355 138192796618254866638716235197551 356 126181567879336797912144528330871 357 112167974414429151902951488786946 358 96879649153269807487318390871780 359 81116204012796673031664145214863 360 65673118102480290692594574384791 361 51264273746269197924006862896221 362 38454685374665688305043496467721 363 27614025660247767657988776145610 364 18898282608956442548700379478918 365 12261761004031833244781407997161 366 7495745371829954702786804491451 367 4284918064961789586480269606351 368 2269496359151020104563737804015 369 1100933026807282538274311449538 370 481949427718391323838631850136 371 186692477158379196995734268311 372 62281920826545077078283451211 373 17197681748362888052742529445 374 3689344818975746441047953673 375 547286648368610803933923266 376 42163840398198058854693626 377 1 378 8022080623726510064857388126719927 379 8022080623726510064857388126719927 380 7864847816216996257403843986893701 381 7550382201197968642496755707241249 382 7088306100893344874316034274509774 383 6497864159750960261221501662193682 384 5806900176659685928027920486205927 385 5049810769383665140555053316220701 386 4264634948482661077234392894712079 387 3489597755256502617335845767737839 388 2759551919141332560050868460804072 389 2102820738116529653124922716956162 390 1538913726907568475960847225097731 391 1077457502411580216300325267485079 392 718475168828359236746471177592149 393 453899212302969041064665864887297 394 269972797242491542392944744929882 395 150040871293212267148355873066666 396 77197264188861844178191289758699 397 36346329724143482296044009286429 398 15428602214805114068832091745207 399 5789613660437287592059454742487 400 1869071640111324455149035107956 401 498869381927332759426799181314 402 103322701714986334213721004079 403 14778426059568419628570115927 404 1096259850353149530222034277 405 1 406 425327505865014547244895114855982357 407 425327505865014547244895114855982357 408 417305425241288037180037726729262430 409 401261263993835017050322950475822576 410 377666720545184028278111418515141473 411 347465191740392153708124395686176477 412 312023661235925429336544224313627607 413 273036476277419667769215214340465515 414 232388175040801866273019770937024026 415 191989688885732545148579344407258418 416 153607974349388595453469808354849707 417 118711996796823569280111350677471317 418 88356925686268911119551797608626525 419 63123076828870555282052725005152581 420 43117198379072165094561711078882078 421 28032793345310042066357157334090972 422 17255665812884653515160089670208737 423 9993278416037148858125435832011985 424 5403740862914792637445375168203991 425 2703005179636971828774969453004003 426 1236257160048596789389334947588722 427 509330565565727143468454761860142 428 185329919054819748022980835210795 429 57958418525199420997672830876081 430 14969770802638958529245023393093 431 2996905636382972303001843041557 432 413838093508313947658817939582 433 29599015959535037315994925480 434 1 435 23401034903199526608534088705205749562 436 23401034903199526608534088705205749562 437 22975707397334512061289193590349767205 438 22125052385604482966799403360637802491 439 20873136109880618855259290180450015201 440 19268091053905278787057998378546724897 441 17379757451179358645667441285971017532 442 15294966300737005723418694911853958670 443 13110800672085527718062885341658565421 444 10926508861866170375909163626934841301 445 8835015286498953579451985688501625067 446 6915118397641628127966192244429040887 447 5225430679798353577978024352525694110 448 3800886718236470746616688144396038306 449 2652246684314974902062514775483893481 450 1768523608710787128113776625411757347 451 1121765633024704651695350959228526177 452 673240939499743978633636441883070625 453 379894620680704868875914917489522096 454 200015609192036189429657072513306366 455 97344532796655129318194944317430537 456 43284429203915692742695555257350477 457 17323028842895160165519521357987315 458 6117756400449163009213516597064191 459 1855168262188308804684957387215906 460 464166217583522700740809446189962 461 89921947517548737509683861362637 462 12002400971591457631635942282155 463 828772446866981044847857913441 464 1 465 1334284316988238031233687951311583707391 466 1334284316988238031233687951311583707391 467 1310883282085038504625153862606377957829 468 1264081212278639451408085685195966458705 469 1195154090086635915224218104424917157090 470 1106653880544217983357020490982365947126 471 1002288199994814889080724040080115871121 472 886679653671383216358376049808835521739 473 765021351513127705838703960807038399015 474 642661621107231660051354401512206729655 475 524664415058461910588788433437279640866 476 415399326439800206829696797167931227856 477 318214158288311717455724954594413352119 478 235232737516612179920130647661264861475 479 167302138679233583406416331078430838045 480 114089724623922992953782697056886301761 481 74306024359198369422844975424627899546 482 46009646619825775373024549418039781994 483 26939630858405796294203583111154836985 484 14821293947410404678798127157259565735 485 7603296154477012170155743724958645911 486 3602983970636288381562602274692518591 487 1558748781906530665880508444026477314 488 606491339420385425541206228364766820 489 208061676033796741734257237131058575 490 61235522423016829513132838801517991 491 14856315868309109396008904121120341 492 2787994211137519176747858520181329 493 360101628163703263986394263390130 494 24034400959142450300587879489790 495 1 496 78746175737209243369396123216088644485631 497 78746175737209243369396123216088644485631 498 77411891420221005338162435264777060778240 499 74743322786244529275695059362153893363458 500 70810672939989413761819597774334759489971 501 65754348090874855956187255033550893655151 502 59778577640441676380066164511426307869701 503 53138654357176368479924041565532112186945 504 46122636957212664256358973284971301089098 505 39029199727841598525491964886500616915186 506 32144007564223449172943629239237271324051 507 25717391353151132572430085224115204027501 508 19946082787508051555953412456305127977975 509 14961290870230449073997050890289953243703 510 10824506812482396747072626480562579666156 511 7531248487249826228190797413304871605506 512 5021716407061322477094552447128409034831 513 3196280813078554589834029294218228206655 514 1933078398972182309645664711999553914373 515 1104904759815318352931222822474837838481 516 593051773505608223341354743362895935766 517 296625894557400129765392200217704621066 518 136956675313382874192121581993573056935 519 57691027959384529797744331950337647933 520 21839805975534324482492637737728669711 521 7284013829445074269503688256974266031 522 2082471928600155726147257328697801656 523 490348345601718158805803519858333890 524 89227817157372205113563108588084683 525 11163979245521668164623070023007471 526 721032028774273509017636384693701 527 1 528 4804851004286752083564397204132718897330882 529 4804851004286752083564397204132718897330882 530 4726104828549542840195001080916630252845251 531 4568612477075124353456208834484452963873989 532 4336376802814461337441721528690121781539269 533 4037403511669483220338941291241506208085437 534 3683350146969536151529843302369832410635582 535 3288824058424287015792719772168527048704676 536 2870374014941195281132256620588542893616769 537 2445264780083784333292864288064285996121209 538 2030161047468870354985633528499544286319327 539 1639869050190454369730713879634538117167467 540 1286284966983996428828333958002928132602906 541 977676270746182837959172935313545684272894 542 718377194508578167731778573381579020559219 543 508919122325351880695819860917519675147377 544 346551520138115929489730463709080980155037 545 226051544342118709838677705096203034466941 546 140682365422076227728070313495020080874814 547 83149310786662245111057786199091973155024 548 46420821206190781227790156671100448781937 549 24322726009884414169165700221603692012317 550 11868638766266641478997250610982877361231 551 5342869086003838624158622206193375697779 552 2192865553796032517739825820341195388274 553 808280882770803802593961853533091837882 554 262285733382445690531645910089875095107 555 72901373816873759524550015408544178301 556 16674631744669554918574067533703533589 557 2944878067821446472011568977670184669 558 357271370257652523718238828615728862 559 22351992892002478779546727925504732 560 1 561 302784359445802590507926419983577379176331197 562 302784359445802590507926419983577379176331197 563 297979508441515838424362022779444660279000315 564 288369806432942334257233228371179222484338551 565 274191491947293705736648225128429331725802798 566 255917042038993208322823389790491519870306842 567 234235158024920901635614782147040910962610497 568 210010736954904002313581134399591873714097875 569 184227285926117249252872231283003046839648801 570 157916693458722953126530473105654830450011393 571 132083327324252195596340163520357944407460472 572 107630679523414352263411520639715084446248382 573 85298908001256778358569551826220097296735785 574 65620479398971325921800985270605639890726181 575 48898774828179372347032643816567574166888403 576 35211307037732812615604222722177934587067887 577 24435649120104140099627544121454249278679602 578 16292943162898510008494426346773934476321570 579 10401567320550539207169008463719557813685941 580 6332639522392402430072809771987903193281003 581 3659674579372954103239473815582521656659537 582 1996688363639709201018318091600682193559057 583 1021851118309702795234724801507572769138380 584 486751146092245683513079396632291544867406 585 213772454468112929496142632579685365559093 586 85543596404020802516335699631044348812397 587 30721957559119989572840054122514464105547 588 9706654607079090705397045930654076320615 589 2624939805753057061042606358227448752726 590 583701338880591794355205926788211760298 591 100137018285174701716557968310809286217 592 11790676250531307556210898980703746147 593 715263772544079320945495293616151425 594 1 595 19685788214981455135098781696136662365358858687 596 19685788214981455135098781696136662365358858687 597 19383003855535652544590855276153084986182527490 598 18777435136644047363575002436185930227829865096 599 17883496611319499848301916367847596246992864151 600 16730017385587730511272983454362879357055509947 601 15359059925851261982589742328720732698426495957 602 13823557673617302732652801989977783579204654905 603 12183911567442856421203498514948497202466381426 604 10503825671803624402694849439751762212753598426 605 8845780098468569159418999358204734791196759217 606 7266613163881339628153694627148186486696645287 607 5813696563314565476593952828424249098214580095 608 4522128409033593249433014580747668084859599511 609 3413242605017255130771610407006806820002034306 610 2494555893431656567866396613218327861531867772 611 1761074271008965982660906955969814249028541727 612 1197693358405240980811239392414967295635455535 613 782287323363470599117571142350245057897902301 614 489014346431297418964671468108314237324114041 615 291384567340837174028460307297642638864081162 616 164731776892989125427004111857884574998461102 617 87878610726157089258975161730651620208610825 618 43951466726083486836572163715436611950311571 619 20448891004960322546173493280762438260128831 620 8766863498746426141859587761587441183311087 621 3422552137043602904456021947095307044333762 622 1198418630539062039031293756688153975211440 623 368925776442822320564612295380263444361671 624 97139447444607780813495009321949307384451 625 21016193077769126043259424933353293555397 626 3505152911351372212603247129706940746457 627 400905344510956459389950112071852873730 628 23603704493954617591201344689332997026 629 1 630 1319250594763203296642126300061139955858219863226 631 1319250594763203296642126300061139955858219863226 632 1299564806548221841507027518365003293492861004539 633 1260193230118258931236829954972729968762143287165 634 1202044218551651973603057389144270713803595704695 635 1126934478005075784148757379399526992892276244311 636 1037516994948478284907247797560289011657311923556 637 937136890634951901839609896834111735514978863874 638 829623471153993067961481700533066606625993392175 639 719035009765054646100259284613244337992356152935 640 609379805658068938309427797978707863170158720101 641 504341548940032694282479303581190241042622735841 642 407037967856878433528870310640938158339458384454 643 319838609890302357991025975115159920499098641010 644 244260554567213006795304588345644682222309099775 645 180950756840742701303242384215177329034274706621 646 129752117765483874341668228110075226734244192031 647 89839223470577369255805882298581980949734307679 648 59900960863424947550570464047095138716249098320 649 38342480412130609895968154983625727394810898690 650 23479021268224668512734303278971071294750754971 651 13698734339598720133440873916804786548268474151 652 7579658425441139478843207463554291132122769749 653 3955559333795378719449117002680830482156625505 654 1934351287093765666492688282875843217358576530 655 879516085667761982414956353705364530551098826 656 368293810543753918760619021686303574047878051 657 140355359576346839072269739885030103281789789 658 47946451876169560651957147313456813084778215 659 14390730221075823559080922126188501778857895 660 3691882704233976262707165560160861892369436 661 777699280895742838302315280502382670835906 662 126197295484899930961273107568430570618599 663 14032402321656020157969199417808466731975 664 802525952794456998100845719437321898885 665 1 666 91047976826876008923441813485914793616582529421281 667 91047976826876008923441813485914793616582529421281 668 89728726232112805626799687185853653660724309558055 669 87090225042586399033515434585731373749007869831603 670 83191530622941733508994352030636363868529286817986 671 78150757702468697784047032210745443993480713669326 672 72140536609710437916031745265024090424462735145851 673 65378929741679983211139200988626928467109077679985 674 58116310777040635216788466405704905385507894215093 675 50619215651961020002071587231032011501388063304101 676 43152604411575082390418251926234412041754122774526 677 35962254313924535929415659080101968661830561245176 678 29259076451685777608011953302336182166958815324065 679 23206977864405385276622201659361899274447342493973 680 17915484282265965640746887621029703216034383496071 681 13437743743801732628872523969417464329047002521931 682 9773835425293537526942955144232794095712366025306 683 6878623315841654306091076996789956831163970719370 684 4672837313828428442282717118918677976681819454843 685 3055731291358035795678211237544202319586601916621 686 1917613034952961792217372420649394683977869048541 687 1150763426710349594298009320976880136081651074741 688 657703980077631555530588952118487638891885220350 689 356331824606459712594889725948782334829978789028 690 181999680821313504581495954287033638791155084801 691 87066256810224415314717146222693707219396072681 692 38707474632880273652399939150797626785431659431 693 15840056405518462109611073954458148991103089955 694 5896123520837106303074360368927952491810382578 695 1966173452699394809050807652147109599920268486 696 575726348290477550144050380056862020461700251 697 144004441658202843371622716271206967095963401 698 29556077826949579227700583906220248432510885 699 4669700838285808402026494930144002965761893 700 505190087284110680304482380385794135348126 701 28088408347805994933529600180306266460976 702 1 703 6465725605302959836861010883800011486733217808774177 704 6465725605302959836861010883800011486733217808774177 705 6374677628476083827937569070314096693116635279352896 706 6192581674822331810090685443342267105883470220510334 707 5923395496125993393210286381784706144901297291836169 708 5575034595955647797076224643441780649905265812509757 709 5159076942840939129531252883288598830562619378419827 710 4690172396626126942826970690024126166601735096403871 711 4185188640358153877414748473168957533630495950382914 712 3662157202424714011725634865259942105893623328943034 713 3139110405431348294774538667608597957424052281007197 714 2632918248911738094753822795298277842410171647966187 715 2158239600384412188459222024109699309950876297446401 716 1726692548617317757306234115148475686008909562504289 717 1346324554745402648402078722218105317838444963291444 718 1021426864643727254529367898987038727996182168375822 719 752694600409737769918164584671593179755666415934757 720 537690700508910047856204201160913750490914375583861 721 371535498278919909898173963708956250863804153153659 722 247720278593770132388534577766737027902852680204999 723 158936369631029991985162952507282146345898110562982 724 97821743803869276071598727756398099954166072230562 725 57551870069857078435033906922760811590630822211201 726 32235074682229387360477701861269448596834498566899 727 17107883140443861583274155962544232902321138498849 728 8555919349888828480996802539773456866401647562177 729 4005927329355990866459403682597615896622770442152 730 1742204652290156068276757880807579508918472552446 731 697102837202388679661959523736043585711817747809 732 253581257847871740592849453011215413960931229069 733 82593675743595657803693002312304791698430134307 734 23608472162613813532168772747891503700822079727 735 5760955365609009477703210966128781066509371946 736 1152813232546518489811284045450158119438543114 737 177462664257182375297164776544889921165683909 738 18692835755464889628263948919993820329779547 739 1011182700521015817607065606491025592595137 740 1 741 472089017163942944099777236330886753325141482569936202 742 472089017163942944099777236330886753325141482569936202 743 465623291558639984262916225447086741838408264761162025 744 452691840348034064589194203679486718864941829143613671 745 433567807462605813105381496468544428785591923305554983 746 408797480763316485865018754695175360362058042423513647 747 379180503282686518898967322786251829637551555964332802 748 345730295706952632116509974925601145738119961089274260 749 309616757107066058209791204742580953924181625440335471 750 272095377934057042667175439222387944591367744669104503 751 234428680170833657770442702963867326788693281115658277 752 197807108146586517653186354311267905729757047826227937 753 163276893686841686410666428967573328198092472735148770 754 131681874699900829273620555423993994089170412959554526 755 103624759894903470823650669110567903059809021092751313 756 79451064214261022221363391498489243455684287217691267 757 59256195893079982495332210665217663688107612768319607 758 42913366058780346422862324281425044040168698074306455 759 30117557851814804334253526342007959984322369003415586 760 20439125242654423472841850721111512475485910242906088 761 13379950775354945184776545410641343709073631332986567 762 8425545203479542537005853855306603151016577728886587 763 5087881441227912705317431852653678077752717407063965 764 2935803077542788631742259842012919878761063817991601 765 1612110065936075827736479982789421212176554907133978 766 838468273562570531085015138118954445852526941528402 767 410771195051473991503161239055348623294498479057177 768 188317291954364450997244373021238744768055642440575 769 80157254061752697602840473591103115559240840502471 770 31375523797628327691091252928490889309523609033983 771 11159541518759055980894426740145625323880894347522 772 3552103783322903763108943149809162905052957475452 773 991699835271438371194460078127714362401623311935 774 236228726067796338165059350195186243975316760671 775 46117199002699025400853388312936468780507486453 776 6921549096117396747269730767631092719597020577 777 710355847116013611868963588559945478798083762 778 37413759919277585251461427440167946926020070 779 1 780 35413142012901023767320153735700306510872344410553989327 781 35413142012901023767320153735700306510872344410553989327 782 34941052995737080823220376499369419757547202927984053125 783 33996874961409194935020822026707646250896919962844180721 784 32600005086733274982232073350366386025381695168560694646 785 30789237725341138723875296535648439149921927851986239962 786 28621398688028109658348389053305717005993968235458465047 787 26168613803448210743158276525134664843821619980917383165 788 23514350280469405110865505265630902036358759089167053551 789 20748507914813784053933425466226092870453799400452859471 790 17961957100850189530045304623542864285136164771489840232 791 15241003321509619103373550231318984839222487324798795202 792 12662287839630448867898680498716444244546861232526554155 793 10288602541871410656060444246981229375789776658611818911 794 8166002923942468732721780670402776109214574513054884901 795 6322456678143857122891092894466860191966188731621121537 796 4768085279720305060536332857808341646069053415229851842 797 3496868252292128704994518593832513750778104819746791570 798 2489512922109769002573871012523813468080275402685358251 799 1717072333051722766962349175458162675357238837347842061 800 1144838733867241484611532174960011435655113826282945927 801 736056229014153015154695160537781186145395621424824167 802 455077262731699166274387706914312968254849363432106260 803 269715268255149230460258922097567698932484653396601346 804 152693995106907238237957989486533103144172153034130151 805 82234721245880311076143753278223026053906621402331727 806 41931969597478415382731753708487495749492748723982277 807 20131794484851581574521360117394680157327048244243825 808 9040972218461783803936006662900267328375589309700046 809 3768088043739579176013164218305582474870031321363946 810 1443527675948750945530790484163592123652046946792287 811 502261962019901114798052896308865444366338675772797 812 156316174938370379390325667364351059326030950999615 813 42648853872037458970839486570457846364336311785151 814 9922759308079992721422303992243272405082742491296 815 1890982621774917223810286085606940109921972628482 816 276880656680451334780417494654163702604210602627 817 27704889220225051878707187019444364698717861855 818 1421722876932548239555534242726381983188762661 819 1 820 2727284024010542773027751614885254488090495661095227114381 821 2727284024010542773027751614885254488090495661095227114381 822 2691870881997641749260431461149554181579623316684673125054 823 2621044597971839701725791153678153568557878627863565146400 824 2516221438984628459256130024180045309285237019079612987025 825 2380233939138991679516046736073214724281649339228236264141 826 2217233913705325304604886369321382794154740863385432790911 827 2032498487353278472261634590107492159255209296273515351139 828 1832148696537081704653195866734352140213251518625306095810 829 1622799786109496018707929654533274821462678558777967030490 830 1411170633585271372710140107142596703135449726975463548531 831 1203685554437133532170805852480335774430911732970934953821 832 1006104026327781447340307501621364267294413920484546711269 833 823211986469666018099824898845536449223744072586961168845 834 658602244554470182817142052362222674044634876564115964830 835 514561808968270433632295832904485462783578003343550500076 836 392071765109133402641469122848443821145359385647727226561 837 290912458258831688675211636536974058073900365941789281969 838 209855008503586502646093977954232250090726457882881800655 839 146911379962328185956192643265247002576720571127439552395 840 99610634442242574907289094027294546683195338476417745626 841 65269187781208119568042110518131293176050561729460904406 842 41227574369996048391199934843971053027293171377519039939 843 25034337331684682057796641312139866932094467706172908265 844 14567560288855601233485724053110668662232932347234464285 845 8094393850732019702439509922769043887853300665716031981 846 4277043973059338746490560185605716309248996839862778206 847 2138941220666450658510822600371917631847424683402153304 848 1006778041534533443177065250242755246611120467854631825 849 443087795958689159090467166955704202205963117015804725 850 180899601623297428776322973731596449683071027034503391 851 67856960311110053495928047182428975436970087393585011 852 23107602356698774184473542173357619603756632043024114 853 7035219572061938510935849491473925384033794418294610 854 1876785799095715991055102468450340426274773035307315 855 426724767446442386046559925054773649887338434612181 856 79428191663642640796779285326259115709442447416821 857 11352817279745620739608986244409271752251432791469 858 1108232982568921352733538942205214755895640494270 859 55447192200369381342665835466328897344361743780 860 1 861 215490851038845780092959697729670804865660029570933496025426 862 215490851038845780092959697729670804865660029570933496025426 863 212763567014835237319931946114785550377569533909838268911045 864 207308998966814151773876442885015041401388542587647814682283 865 199233386320821226526095148501566378856649672637593795307121 866 188749207928933867719191983886853764582418158126139534721521 867 176168100734010725422911333765953538035991973030741469786396 868 161886697099176775345815053349514249690302076995372052201550 869 146366059703239498213580848764264570131218890951674022665173 870 130106071804413270435487772043404632857177216581485899856061 871 113616733535579535093609009242795463595257952913858144993771 872 97388735674484574906529712697462715380631167326078474688871 873 81865858705046589806718171518894151646141220329348375655030 874 67421632051800987420668501289130122352970279533697156209178 875 54342279709539828605244503768052386878142898567398048962681 876 42817311898964504351846955184214876589010481551180592598851 877 32938278230647451609589824398781536478340958402718853126401 878 24705289287155124671473091072309769073803710349222045125185 879 18040069280299856826568115983886224114332600793210682273648 880 12803645031640886430414306526220691069002394206258475198206 881 8816399870072742880138520945090278317278591506483720985761 882 5878172270826179161014668079785338265744180083934929937861 883 3786348947539085087961597105212152785397077975930157279715 884 2350426816352506457464670673813264335523965617882017382783 885 1402192605842597344467072172401930115896222676199079464186 886 801368509882164975079952780910573309525955451250929665826 887 437179502660774944242809679582806592970132142570068058701 888 226725262541742431979382421590811451885946325261451227195 889 111245075269140285824137296579457111536223410585156215633 890 51354721090479667385834263769043417844495519449895923121 891 22158157885978197533699371512003515692773025882111600196 892 8865524007217522760985356503332389626594132371637458446 893 3257636356895302468919344317652899686418930533567853325 894 1086213626939780757049646807815172472435887736973132973 895 323662749168721208962019916094371025511918879553337211 896 84465283718615299590201033384257562454769869331320471 897 18777780750265239903272446988495647535152813095564446 898 3415689122193314005596289686523796139208629449525930 899 476846030638536296115456129452208857959258895103553 900 45438974008202708010314652164656531373704449027731 901 2217887688014775253706633418653155893774469751201 902 1 903 17457486218170518730302763267718220448606552890906708405173887 904 17457486218170518730302763267718220448606552890906708405173887 905 17241995367131672950209803569988549643740892861335774909148461 906 16811013665053981390023884174529208034009572802193907917097609 907 16172722964009475678064088336184851382876864200464393110364474 908 15343486968142219070968582564644791217271310030113801851635342 909 14347320036538112938338106822136959322988061666925832875099737 910 13214824788964509732022954918815836735493552718168995666770611 911 11981648083826434654062575582454161969241608906953805378265839 912 10686554507033020451296055155658047971719192290990828960653439 913 9369259969703864967373827516779666840538222272425762756666882 914 8068199251659732263018949796345620511966450106610903758106272 915 6818415182768357376989250694674870412418612624558464163174791 916 5649750354674542478110894142305317827851038616645522466908339 917 4585494191508936810623557912559693856451202752363993583392949 918 3641591342783722986734198894511872143509618838892233396464457 919 2826457147140625557655531337991086340337475360381262662024242 920 2141380156757193488025980055043648314913307655562373180442626 921 1581429426836186810662953040264362194781511362716152677293809 922 1136734219667394566576437400962786351453044576430155865040479 923 793972903341697286871643197268948093280725161359152901841167 924 537900002708879558263357066744534271900677277233983397877047 925 352755605437351957780448126897638427237826855597825257176066 926 223435815479176016238125429142360985391454893751256798543124 927 136349789685777059215008695722481471327322100304863181109679 928 79939546093316904235856599550963127274746925475694763922887 929 44884730947251970624179795240914874377341358570717777318237 930 24049149690315681272101022937239968329666516838193606006761 931 12245303118474757777545161588504190319472948988801768421834 932 5896995767305969682122453783961469666666451881481134060374 933 2670888584500901393222472183157213432115972974511603807017 934 1130246951786511371647444270085910896781107391014726113387 935 443344057321187248102763753213801910305143588669266507311 936 159647289090226519751232345107165442254131352776867837039 937 52145289312681538276893982624619752602306645169128677314 938 15214025996728992537205991158903888539486462112042156232 939 3885829775823750223535294095600902646569301327675353847 940 845079561953599438288056893767630398197586031747816891 941 150301674193785561866976355193291439396931947211932389 942 20505487550439629654317347105387186107004028129947049 943 1908492355536714105814558056751040646592931220908482 944 90933395208605785401971970164779391644753259799242 945 1 946 1449186846959191900395222310918341968039209549974827731125458047 947 1449186846959191900395222310918341968039209549974827731125458047 948 1431729360741021381664919547650623747590602997083921022720284160 949 1396814388304680344204314021115187306693389891302107605909936386 950 1345088402203285325353684610405221657762167212718100281182491003 951 1277844347543069399793589073707104825626128921509324649514100567 952 1196980732723022021403268632026180568711744600507002683962278197 953 1104919810914168706977457136638311821408116740326319872852466145 954 1004488570658401916409090388883353106147200308657839042726767986 955 898769972346685838552906749532826412263251886912487077392603098 956 790935139592247926666343569290738954540077406749902828988210547 957 684069594521917722153383017734158474822885483839994539381676157 958 581007734855175207512270915049582139576965038843311149058340455 959 484189343835258420356043517493434693433367637563980303961065191 960 395549946459269774455183258462661378071925673444720269839792908 961 316453441493826179761630740470386928482011132811682955303076162 962 247671028621192127602277371781991520635243091526223051552181927 963 189405567136652559814530189469801566339089190103947317208750615 964 141355795635261925334386156723953098553352108977465851954338501 965 102810952813632442549918515733167428884912571177343134706371233 966 72763793703744893147322407968144547184063855285736233837788862 967 50029109310397001815793659948888820155002963757133116536979282 968 33355678340221358791489152806240910196107735368590905598314775 969 21521878280626008509695297337861156214292835269443270845019741 970 13408499355566913480744990419215472387822817590693289929970223 971 8046039784066689091029980119798808738427900140663126764935247 972 4637295041922262610654762726736771955244847633041547237193272 973 2558866843496023100522491138411730646101427570673483375198210 974 1346979107920219893669636666907029037913210889264103387605811 975 673602916591380818050808024664309924682548417794682419416503 976 318489126155612842501998338597688405417832897119431135183317 977 141579253136433752038324725078844315417839340674997113372097 978 58781707016905808848428087400970699022244178465137395354570 979 22613804559737444955709870758221550325248741952666159726186 980 7983450668138265768318666902166087285179003526580364984923 981 2555442839070564096776767168522462248538537532166858525597 982 730357713126710257085477776660770907457804951247354819607 983 182652777244466525746062094940230920036292315213837195255 984 38877075538987767475256213402997522113228166089849102916 985 6764052184750988820310051439827566981719896883432061058 986 902286891193351907497973587289200845239550942166697887 987 82067389175766721325279703073713400959389816968815927 988 3819202598761442986882822746920734449079636911568165 989 1 990 123198339477749482052324199191326785503781418300751263854069107882 991 123198339477749482052324199191326785503781418300751263854069107882 992 121749152630790290151928976880408443535742208750776436122943649835 993 118850778936871906351138532258571759599663789650826780660692733741 994 114555590854648842206143773615619888356891980659575017592531881261 995 108968333301430120829326517531159139130118421094366587168892135717 996 102242891290413694202558094479133030841307585030776085762979680702 997 94575825205155277803796560036890401887550811501720137865895077300 998 86196960076094123653973679612707137906568599298171119078159129921 999 77357601588780773998154022519600643335303665375560560095339400761 1000 68317204452855156750472209019650465379978862597640008710798488887 1001 59329504729388298364943141524322201257346343728515137936872457907 1002 50629218193873571171613362262124072757405492254266206818002141890 1003 42420383059610558505772766049314171059530866448186272345422028006 1004 34867282506493280808113244153669603245030320943223227407663602091 1005 28088631692799662923128634908761517536963174017327503152208689417 1006 22155382495910616306300886031821596865884288915656699104611795797 1007 17092127432009397430114794184295406010172110790669771819762577205 1008 12881719945449131260876078864001550159372978234723979943375484446 1009 9472419736989385184214535453545121965269372812852928233617973376 1010 6786659619919408602861198475790013092755682742281077046485541857 1011 4730440563646759751862828161126664515057431318734214352358117197 1012 3202400895868116995769057593795629024192090357733753441764551095 1013 2101760491039382955821597074920074980782025155076824877951006891 1014 1334579889214291703617346560376534046271547241599234049189767066 1015 818054810479267499384659424267866297128519195132595548909293282 1016 482842326590094662366034663787479487432948755365263300660037707 1017 273645292204360745999255180672710460233823351708022004771721285 1018 148438326072459655511576587050817617442212465615900229367502941 1019 76790054454571008696946835175289159351372493637042694861953061 1020 37727660324884631780527371834985317251889377848383696621384542 1021 17519572827143207239003131095056019511412925314543224038889452 1022 7646409916319209121441182598527678943460105503840858848206625 1023 3115873815953329056214791396004660850089246602240951220299521 1024 1176077484395437364216664511772627782355188712891417173598711 1025 407208129364364235722528905993095071296731486500767742908387 1026 127787355979524933831375564417282016315466363070454968436082 1027 35791413772984626347411946350473375368079011912448061514590 1028 8768178387296346835249268614024851792140228716295933189131 1029 1827372852006618856898909006296076830761120738170119769441 1030 311166905986095925363916683579173468345222260666004755717 1031 40604818596056372551514625986070789076426385328722313397 1032 3611056057128944344097708907213554421604796699887700030 1033 164225711746742048435961378117591581310424387197431096 1034 1 1035 10719704721411164130452600551956348680797022601715334783035137843781 1036 10719704721411164130452600551956348680797022601715334783035137843781 1037 10596506381933414648400276352765021895293241183414583519181068735899 1038 10350109702977915684295627954382368324285678346813080991472930520135 1039 9984862245085544813839841023741142993678451720560751683104099570630 1040 9509459129338057188435286894706855955279796561957444560461328635666 1041 8936681175064812977404568026628756513495336658659569472498669229361 1042 8282871175256232252428608921441801678714626132093369949485316415059 1043 7567170936223336393010702260087870462825473036877937349144458650145 1044 6810564334582094170580329779792747247725066544864176246217298031745 1045 6034791693897247057694566663278383006565949151180636174513865862456 1046 5261215678009439317713026438082376573212912497425030573560471854846 1047 4509726429028032593457832138866221454033145008850990477741688477089 1048 3797772372275373013078514440574355038944988884108808822499218982205 1049 3139592535755016587847540731166742093098717484803348133865191137635 1050 2545707172920468768766722006476343698265285354528740321029282745551 1051 2022697935323069556645023344171299649589830540380391909914328714186 1052 1573279828238274949874965185631115368998419756103151859478989683514 1053 1196638325807794472667850123090148222278386844536987974700589154965 1054 888980032031625318925783827772830914095288850304932081944862765275 1055 644227353068091824969138329356801461067202263845176463020728560801 1056 454778958328304121284847620285899021761814807588117898348369093281 1057 312259106309996540624762452294308746813945470000215280372172714284 1058 208189413909767826083780232749522127482681980988062564620294135950 1059 134534193304801135181091908092222659926263902760186235459709460765 1060 84091941519855944241373578294140860387495299038342438388885295381 1061 50727444289498651650939914284727509230706617998361587159141118731 1062 29458019217037696666938769253762985505365118924914102887499493399 1063 16421276399105140783055833331501039344675502530051993769678475310 1064 8759208217383039895076688272665146458128448682227377636070279330 1065 4454496761281709885240967248191435552304287179366270984412694041 1066 2150795127644579624332562192932760771763112370254990138554102211 1067 981237657573156039136213666048215936954541656955095543291181409 1068 420611327104573407488113471006423312589328046889712374046718945 1069 168279799866039506480554445255009907455144565262964032055900320 1070 62340090123626318569251537790851438552110180786771690565716606 1071 21177378169786010821668279878809466169678575835572089489761721 1072 6517885512668898335657239263058043602996242321544450745059789 1073 1789753341426475783896343379618608999323986887937616912924755 1074 429679618053059982694689418300620735336984435264590575370335 1075 87720660948502456119967942353651515443515515329049180994226 1076 14625746868237701844011582101808442213070685802244390216586 1077 1867903722807768904090998075062330010916573114938195232189 1078 162501341773401256927383783647356869706664931131858069515 1079 7225931316856650131182300637174029577658673036686968225 1080 1 1081 954176918545071357092333773323306359376438792970965546953981337204391 1082 954176918545071357092333773323306359376438792970965546953981337204391 1083 943457213823660192961881172771350010695641770369250212170946199360610 1084 922017804380837864700975971667437313334047725165819542604875923673048 1085 890228285235037620755775142609142247648168001615575792047332717465351 1086 848827846423125958018592630791612774351025288228323468081440995384811 1087 798903535197698233949393425672907059382633029625519709665920497531661 1088 741846780421669890818781704304665923650954250253775042303152525717665 1089 679290012196216199976949728118264628056486893643158055995661841112138 1090 613027042794166341957520856746730214626769884586411096399779309791666 1091 544922504368156314420424536405939380461340627254509660257479181940361 1092 476816861022335372714621238608011907984089961805867897795306201622911 1093 410434152389465655079981005311949694911864521142880899875653677135895 1094 347299564253352383267424688054961176033309571173780532992928014877743 1095 288673120675987959552472870249700297130878686058717656782286064675586 1096 235504307464132737369373668081659326585648841681194333267296998924716 1097 188410419427807488551660557114158195189168079409144111259319131860191 1098 147679104661079988251393005010536696016923513736684266122850607931375 1099 113293239760587805788427608159624601973896394550217603654307019790213 1100 84974202852298856690678234818264525331924838940360870183685205486961 1101 62238074661950761709989082479551709108635488894158098664374011542626 1102 44458474021318255331473405924095090826729711888059457025476756237126 1103 30929699606888327007121501007602260144318464347310751302041456460305 1104 20924562523665636338854853361312481665558538580372157538377336408123 1105 13742603078535715904485316958543380488837792770367206089817363979591 1106 8746057144701288078474591372554849429253425226653704538930304716791 1107 5382702312081259698947293670249282931096827657649048652437568197666 1108 3196311832565005148671580634601620561021949882652145254326550517760 1109 1826670836748541554096202948913977811792871196696382401029740312023 1110 1001846298671486047421917409808614217642647866798787520179754496851 1111 525629283097436964713298243195084076647058293427279700859078712861 1112 262853036575945767860997595015129682903204832960458371776970332961 1113 124763636976212761418527610321195180781771930400103971260176817690 1114 55938192891586213439885620147346836085352334551944286826445546938 1115 23557350191672064148390569167755710165852459872426133897836560441 1116 9256565070116568293794711153537317537815306278175913180248116311 1117 3366772074805185566975305569611970776885246493972172058291605111 1118 1122528830354638098482250209141318989009279985648391197925807295 1119 338965838072555698080523853625368740731172679732223886804623618 1120 91286188591137561325548761629163083817315471513534758492351636 1121 21485808275505005753591369824037332843679982883967698888286191 1122 4298623553382606445803793092012503430200605473384075873472791 1123 702076454494005744885107455512791297016469344893059452709525 1124 87795086028022267436621007236836724067500541198795063612913 1125 7475225947288204560708090009156533598087897256452668628786 1126 325166909258549255903203528672831330994640286650913570126 1127 1 1128 86840819292322904659532825972972835051936727182959580107595336823443362 1129 86840819292322904659532825972972835051936727182959580107595336823443362 1130 85886642373777833302440492199649528692560288389988614560641355486238971 1131 83978288536687690588255824653002915973807410804046683466733392811830189 1132 81147916895216710009370181134688865941720485492938932830220554213748359 1133 77459845677693358550566277248019116688384294592275654659801050519056167 1134 73008704251518170446787401534973405450143454584197775699564386931729412 1135 67915737172979414698675845750223728804037302854827834891075740959420546 1136 62323412426595527061030091770513379388358871647449196923414297476698919 1137 56388638183222167934479838136076051999151237645418996584989077270957599 1138 50275028073456222134687290583011670346642855602630574081028120700948357 1139 44144757645514558715112082015544368200375156756766463117030327603031697 1140 38150610097464839256487412115079035015300409856966856854198056601687726 1141 32428807765196814783911957251782892119491330315296442080654382182212794 1142 27093163784133761267872204182727546085637091540438990382270884379446159 1143 22230969884586827902128258549958089621170757544006062920369892171157757 1144 17900873074447008508841165496212585164207577253125298068635601201023967 1145 14132804155020884710931186806906035938837195786226188736358849218228511 1146 10929827024748157405552957335965346620621338436270738844950423976605264 1147 8271603140848717617027883245775686092316715189010422054739113033840514 1148 6119031585397549307047758690742818654812683692556287585307279657826467 1149 4419547528351572173234193994377528148174186913749070181633575548087247 1150 3112547960450606177324423262306942256892841646971750109681721305692101 1151 2134461531981604560032008331976850258704787985434442055121232668475329 1152 1423078441023173038868213808801998275385463305446294775174279169888314 1153 920888940455197766735697328130498715412058379517362994253223096093362 1154 577323863491804869123564404166914203191113560258182842007788996603587 1155 349926377729571379083225028480488118030524504365186523995601073967021 1156 204593415303377367211648099383757478890910157608662210379786732630039 1157 115096683991557223048843841614912103182295560894402143258643318132759 1158 62123229725849517980053956096406746640302296190207053628780849084092 1159 32067840765704936557396433802148320111022860186243428023388214178562 1160 15773332989684390651284188263100713734964053089997757296756774079871 1161 7362035819254126079732265222616563882061498435263089399893723425119 1162 3244835799039104952920854082017122916263024732059658348307888441349 1163 1342937240725173695964742997007330489361045357293552596208739845457 1164 518429984016651450771073076135880633556209261758637909784460230022 1165 185193641492454992194463474608537202194858235744305035295528042826 1166 60623074724663126216377168532894283450104115467334669138738653719 1167 17966979171186878474051660585524161867751476012695803617557976509 1168 4747311486357206248911230294134780979235741503139072032177655407 1169 1095863942711703795889279828968257626543122642597681692483589967 1170 214945803415998559992033666182726979952243344355006038063856136 1171 34403614173929089268274356318201835883817914472874851377998914 1172 4214326630686842238214735731151810112109732642473294911489339 1173 351342845453862471003411412730994253139708829726312112521167 1174 14957677825893265771547362318950241225753453185942024225797 1175 1 1176 8077150371104575204693645149259796966189492066808211915553320305917437057 1177 8077150371104575204693645149259796966189492066808211915553320305917437057 1178 7990309551812252300034112323286824131137555339625252335445724969093993695 1179 7816627913227606490715046671340878461033681885259333175230534295447106971 1180 7558967986106272990807725194741929874956001020089367331548610228988390058 1181 7223054831959522228454701896129918211060771376873180597681676657741069302 1182 6817315247483438678407850990456473881352168949408485933530573886672327507 1183 6352556173417278527104453326968359181221863181854832005571767583557990505 1184 5841495243656651333976941516223545343070858999765447575674816875035884621 1185 5298169346272816016387534750221755512638560576926824896546210947360520253 1186 4737258634433456272838263924287135098143330732099782124235482270070229982 1187 4173372252601234593493465542926374578151818355645592158385591497360653992 1188 3620346943793216150011905346513246204338746944016655843494282169650222065 1189 3090609852047041445430560362326713785934245062935458286089918238413841701 1190 2594651920779998535096224004830686330735339734794889146985343502591901263 1191 2140648612067243128121456603305725841062461110380738957856182152040922147 1192 1734251155305236709103373540564812649777904737274154102122118886349229762 1193 1378555637151847462669321403765483215839172616570057095396200611610705650 1194 1074240794886248318019021590329869268047643803266927028229395391193298211 1195 819850320095872393222260227805560621148574279114855630974936105265185013 1196 612183606625657402516754038422219035356768848825711592920878049709684997 1197 446751543808683050176196373506705313510434545045503151826095789032874717 1198 318251880515334514728193441001106121759368187501821112534642916218518910 1199 221021834891599926917041173124800502499536075399341568538704254160599476 1200 149433231801235984838579438091740830591000717518991316016024664129681153 1201 98206155033677475397811238124296424382085805868564706693115080086273257 1202 62629194008098149426105892904246467497449223232407337313758100839065407 1203 38686081556263007490977762372853500896735705364955899463174300340637995 1204 23098337241984276024641523460346817410575639237984962728963997432341146 1205 13300398665556277410311222662893150105720953115759740057087167361264558 1206 7367189621758333761173427780764183217884558545108535956073352114993427 1207 3914289102011617069708112532316820122415691718276471658314052571010657 1208 1988468980510282012326439893328210976566320536380052995821846249403805 1209 962298076007724042489754011659464733013589010420263299073423395689821 1210 441778087348139150997375798977141179759775258450337308280449851054078 1211 191468869493498864286478781408178007769684311651392268684063254600032 1212 77899616527130190934248888537578705700478446029304226493287159152817 1213 29553875861023937879518140645314808083480813166736333029772524716365 1214 10371966452407834200988436828287224641901070481666730367747496205551 1215 3334608075694544497598824793162810958496457523383139026517430578163 1216 970308161432682575160115220379933903942397020157086930106623083122 1217 251628994585207436198048796958967429232337979649254785404304022762 1218 56989223644561979992688354899441409083672578020552832085020151075 1219 10962938050670420565338602082774588768861427031450201000709372461 1220 1720268503782482485681154436917328630914963224184941363963558613 1221 206509480129602557877082758916447852026974987378447903331606397 1222 16864781748694657157419651014616396982037018467149632314586142 1223 703010857816983491262726028990661337610412299739275138612460 1224 1 1225 767416126074226967350555822005653684623053683073963091557673024398979963777 1226 767416126074226967350555822005653684623053683073963091557673024398979963777 1227 759338975703122392145862176856393887656864191007154879642119704093062526720 1228 743184674960913241736474886557874293724485206873538455811013063481227652606 1229 719213746305476484836372549588013821331072540854662698804675888573945671521 1230 687947234652566058873512362902650307486937813313625366103753751392157243637 1231 650152394722034693919473736928940658112157808213178529446010700247215293347 1232 606814065730277560548745525552161148845793179951939445859920640300768877535 1233 559092858997893489799890568618965831676327997306080044325206623094062584986 1234 508272409610555261583054942003218958226553091851241388280632482425598660946 1235 455698952417645399577262468357207050138915360853352360099559130550275699357 1236 402717258954917239413387120854989495012529755084084111134097021076670496827 1237 350607413976149220412166217687831008932953117030986507767506716105897967025 1238 300526946944934405290244631172714513995131296763239401866879618137570119121 1239 253462436675622595340089861668042313338727586491022875901453949932117232276 1240 210193898746964015104062016595468320335648155609926459896195094594323448462 1241 171274119935264037077618656523008025374618059588003122691414942055444929517 1242 137023742142188147027675350870116411917618681821911299365716027622790175165 1243 107541472501999122972918000680514596871394301288250679629640006554853269211 1244 82727471033265868644870215412735898986289194189989651912508395545860567511 1245 62316895930427150602508805196468382893383961927918038376149883113187901502 1246 45919889528509702738063600640357170470412476345620925756651161007884201242 1247 33064033789370897285211765833490570727920330520280982305312721963980816305 1248 23235499825579870181335445616343053830690770529279912965138614605257572531 1249 15915706573727176342586996473317613030225302216738027376841827532231637601 1250 10611182536328778096578008318322400970236436407153829731912925432377250177 1251 6875351741297878475613522366028880205461418469179046831512308829135221352 1252 4321991710422264115270430174797173171527187516596364457491316746892116670 1253 2631003472203614080765571066382518549096058489321366350019848024237350681 1254 1547793188628249871018193719942620523987458739102601165050967614699486821 1255 877941408610705866303589539592562819080765201201037245911011689161593587 1256 478929448644017543994252859705768315909136607728245044198396668323656847 1257 250546570369509197397876598502078636154715292829880429560122752758860610 1258 125289319105137451167216997467940392237413157845033336494073070486519586 1259 59669842748298144760444480988109430010724580144491587631952144256194021 1260 26951708164035527315792844591687629088262553790202635463455748802740107 1261 11489475106850657030884691627487687796670419744440829673640004015847377 1262 4596595805084697916571455496793279516961784524990708001013726850246225 1263 1714309993580880852004246620902867406044082021906451620762101961591996 1264 591262710861971212582557276380904698871811121570470965630746022370126 1265 186756019218065678744008240077702937837669372785468481288593670353637 1266 53371696190283898840055248351190499497811071850142920227896447227117 1267 13589061571543913258490524315613209436172794023702356093524900819115 1268 3020643798965200938172474843336577408414598878433655106544131863111 1269 570107182249035798486875582660596817816678023549883326888265366886 1270 87737908019537293611977091018514911986775234166074482857052978602 1271 10325825349325581756325141357235123595601889077752121478692841017 1272 826389263363864093979334447078522402361039658343517925438946755 1273 33744521175215207580610849391551744205299790387485206653398081 1274 1 1275 74447441379571120408208608379697667205402396750241228093009836687006973923426 1276 74447441379571120408208608379697667205402396750241228093009836687006973923426 1277 73680025253496893440858052557692013520779343067167265001452163662607993959649 1278 72145193001348439506156940913680706151533235701019338818336817613810034032095 1279 69867176074239072329719354383111524488562643127997874179410458501530846451935 1280 66894437374395419362773454836880027313664702300503720356166406247605935841511 1281 63298368642868036938591592088939958207009339596230406862143026804736207483906 1282 59170685234952640585350517911524056362087712716348654665520504296383264022084 1283 54619618471898397727914201753021471755302608058856404959398429394652756968655 1284 49765105946056177243524237548604182564536262619240889392519064272246605948375 1285 44733270215075135835325222431033490079449310643486168993592204664400042683501 1286 39650546118969583219494673011001300497183779724973755110785879840144056074041 1287 34637857642375483824144785859072022945655710755586879149690729404091023381114 1288 29805250534916476951184140408812149005505353694577869816081565151170977419190 1289 25247354153226537085825979578870345889376963173175045215103977841794303847865 1290 21039976895997455411762554742452342693445125018489693588967663187868322180171 1291 17238040345863116481661206817431707993364211221124350450445853938886563696031 1292 13874937965911692239996214551904214867993840731365527092106732425377388520639 1293 10963277927012203609676697391013078436625333718369474006352678410434824718850 1294 8496850568452816963178541075350983022108197445575070617769789913224601565880 1295 6453562590914833626693099062421205681551705721098307704806629788682389450871 1296 4799013170249516253795694754166487701825921837298514666556461877765178100651 1297 3490358355710546091143009845040651661064858636812235860657314332388232169109 1298 2480120786083332630905610630952793910715784157208575494010988790214779741785 1299 1719648008927801993345740016782510783973616555242112900988796185043220966770 1300 1161996013113885108993689321990277492037038062539394989825469434517039226026 1301 764103348770705700429014410157337166281405507120944305404423746211248286001 1302 488212602826157469917986193880954741055258160534944732374687684969439781399 1303 302578105811114751076421089998174975507799861867110467923855346582788804895 1304 181562337919291355848849045103854126705038611402412263114098477669809538135 1305 105263237225386547506647484178761088781252915212092638963522884966926368386 1306 58829441566539051376101672580482473061629153039014604011993856525941763756 1307 31613257899607169520690396853113025670125431801782449388752494161932362559 1308 16287515542998608112874305342528439561033060354478607974403800775575343455 1309 8019478720804804598744377591959844567927455691092553798919749934532943325 1310 3759641871230131259058999678049871231855408324361420358121265537991277401 1311 1671197375039696192443442843466041181480048019304214791002940489024486666 1312 700935881134417209074900438165286534302596082856919914318533532125842814 1313 275825302180942898932166847948242085825790552312609216393853383539489865 1314 101154661587724378102451539070097464181242740362962312355331763230133315 1315 34296571838070024874285920854885635345523541508610699145609786728045471 1316 10646063403591176370983629799649447390651096645791860520379945833240431 1317 2989066615650483542479291956463626939306652361587652787547605348741314 1318 747455375658559791196971525713625960398587343881650137975954565202400 1319 163125728082171521081878980142257954643157200862448825954383829980455 1320 30217400927702679802290087035448548672914850211368001266442028003571 1321 4562577726496068870380685815721691871164339151623251556470086493701 1322 526633957597353364229739628870005919772678379983825345045649478009 1323 41320166179051021682457985079955110779389593329475635547085950210 1324 1653481537585545171449931620186035466059689728986775126016505970 1325 1