1 1 2 1 3 2 4 1 5 6 6 3 7 1 8 20 9 19 10 4 11 1 12 70 13 141 14 44 15 5 16 1 17 252 18 1107 19 580 20 85 21 6 22 1 23 924 24 8953 25 8092 26 1751 27 146 28 7 29 1 30 3432 31 73789 32 116304 33 38165 34 4332 35 231 36 8 37 1 38 12870 39 616227 40 1703636 41 856945 42 135954 43 9331 44 344 45 9 46 1 47 48620 48 5196627 49 25288120 50 19611175 51 4395456 52 398567 53 18152 54 489 55 10 56 1 57 184756 58 44152809 59 379061020 60 454805755 61 144840476 62 17538157 63 1012664 64 32661 65 670 66 11 67 1 68 705432 69 377379369 70 5724954544 71 10651488789 72 4836766584 73 786588243 74 58199208 75 2306025 76 55252 77 891 78 12 79 1 80 2704156 81 3241135527 82 86981744944 83 251345549849 84 163112472594 85 35751527189 86 3409213016 87 167729959 88 4816030 89 88913 90 1156 91 13 92 1 93 10400600 94 27948336381 95 1327977811076 96 5966636799745 97 5542414273884 98 1641010879207 99 202384723528 100 12434998005 101 432457640 102 9377467 103 137292 104 1469 105 14 106 1 107 40116600 108 241813226151 109 20356299454276 110 142330448514875 111 189456975899496 112 75894449584849 113 12133130451576 114 934263293679 115 39581170420 116 1018872811 117 17232084 118 204763 119 1834 120 15 121 1 122 155117520 123 2098240353907 124 313095240079600 125 3408895901222375 126 6507792553644256 127 3531097638576781 128 732910480638272 129 70886845397481 130 3671331273480 131 112835748609 132 2228154512 133 30162301 134 296492 135 2255 136 16 137 1 138 601080390 139 18252025766941 140 4829571309488760 141 81922110160246231 142 224442843729333276 143 165090433568378523 144 44538031693977544 145 5419332253680705 146 343900019857310 147 12663809507129 148 293661065788 149 4577127763 150 50651498 151 418503 152 2736 153 17 154 1 155 2333606220 156 159114492071763 157 74683398325804080 158 1974442362935339179 159 7766945604528200460 160 7749680444394189779 161 2719720106419046288 162 416800775902696839 163 32458256583753952 164 1435345208419771 165 39222848622984 166 707972099627 167 8914309964 168 82073295 169 577744 170 3281 171 18 172 1 173 9075135300 174 1389754816243449 175 1157402982351003420 176 47705925773278538281 177 269557528994032024080 178 365021708551987471901 179 166750669173105412184 180 32212526912248307931 181 3081918923741896840 182 163920458145421109 183 5290621952635476 184 110976634957761 185 1599110538676 186 16581420835 187 128912240 188 782153 189 3894 190 19 191 1 192 35345263800 193 12159131877715993 194 17971185794898859248 195 1155170746105476171285 196 9378595792117360310832 197 17242917306420550496437 198 10258511229797149623520 199 2499606098574955160949 200 294056694657804068000 201 18832730699014127291 202 719050614048219912 203 17567994350713469 204 290711372717976 205 3414582082055 206 29632604816 207 197018321 208 1040724 209 4579 210 20 211 1 212 137846528820 213 106542797484006471 214 279515775124082808080 215 28025439409568101909625 216 327017244511609684632594 217 816560387530443298977031 218 632934156908657875956840 219 194622024550324520246301 220 28170312778225750242100 221 2174240094816618130071 222 98314091309732350656 223 2802194053806820153 224 53372935032300394 225 712601187601395 226 6942916764720 227 51125645317 228 293897718 229 1363573 230 5340 231 21 232 1 233 538257874440 234 934837217271732457 235 4354059320864714793296 236 681077893998769910221225 237 11424476161675991440689036 238 38753653217011586348311271 239 39148801498253983505407152 240 15197425936677897059912911 241 2707859169387181467852100 242 252030215173274181382849 243 13507852690353224821652 244 449653511692687417219 245 9873377623507450136 246 150186639579545295 247 1648570691046736 248 13522838817929 249 85501636868 250 429042211 251 1762004 252 6181 253 22 254 1 255 2104098963720 256 8212609533895771131 257 67916269518497479850992 258 16576777880642809839046115 259 399797785901812974871076084 260 1842765347791454030782052593 261 2426751885888619383217937528 262 1189690477065303570011101111 263 261046730157780861858821136 264 29313768793598293742720851 265 1863407747576249563982316 266 72505698882922448164463 267 1837444846676906948684 268 31893473567409732813 269 395320344293410544 270 3624855419439957 271 25354198128492 272 139071924069 273 614299660 274 2248575 275 7106 276 23 277 1 278 8233430727600 279 72228808291130603703 280 1060687679062154260057408 281 404013040852862040299907265 282 14012116583204824703571725688 283 87774037434744300279358254321 284 150718125289966876495320108224 285 93335107131140990866557628905 286 25228791861003454642059261392 287 3419389614573083876443358761 288 257930984110554700484688720 289 11738630472138500287398379 290 343619145069684005944744 291 6813595723342146913635 292 95516115829966102480 293 981272544393935569 294 7619374125767016 295 45949039890469 296 220633615280 297 864287973 298 2837164 299 8119 300 24 301 1 302 32247603683100 303 635888739568958641449 304 16583879309093804271383732 305 9858827562998228784995004925 306 491766880711435069757072784104 307 4187179251434845063279538536977 308 9376578011931202289427309297344 309 7336507809041439587823045263697 310 2443553412892220489195278947230 311 399863362252518237789973723213 312 35806106077437501422929813320 313 1906939146026187989992668691 314 64519591330076017227306356 315 1462734359875651631856025 316 23217115175896150713136 317 267654541150392845543 318 2312410849763242998 319 15385356833972711 320 80772008412900 321 342237634221 322 1196854978 323 3543035 324 9224 325 25 326 1 327 126410606437752 328 5603455843421135356413 329 259553475126869437288092120 330 240846538192044814214371827275 331 17280234973199861335975222179720 332 200018125733654567755310652383117 333 584228592251209397368307125235848 334 577660412843694016205978255142177 335 237126779700111728623210793896700 336 46862115749509821591446439180731 337 4983068191244398306015165778192 338 310680687881441706619756773457 339 12155701820213424461220851360 340 315286839060080581760557575 341 5670932642078640594149904 342 73445260776473272608581 343 707125993042984343136 344 5202536118941844771 345 29967077777497720 346 138132246844879 347 520136084072 348 1633586615 349 4382904 350 10425 351 26 352 1 353 495918532948104 354 49419934162239477797703 355 4066046292914215001892259012 356 5889764955136765716200263706175 357 607890621848212379618095077152496 358 9566478732394038479778720530953991 359 36451353534778144733515225096703464 360 45552839280610552937977075470653301 361 23050391247812238203687824747157800 362 5502570441365794329082143241706809 363 694998506943086081035102640202324 364 50743204294527314086915307835913 365 2296817761736981052274665323832 366 68189961694906266062379979761 367 1390759553408717363235921776 368 20251986363562100473535347 369 217536863820846359213844 370 1772592132899627652691 371 11228051795832462476 372 56501091296763855 373 230404334117036 374 775938666273 375 2200365864 376 5375005 377 11726 378 27 379 1 380 1946939425648112 381 436205201395400255875959 382 63751399375859141534782036304 383 144165231918631593259463128671975 384 21406409006231554184303389943026848 385 458057931730238958812012277015266363 386 2277086601665419901777619378707106160 387 3597085621123380509720835427830224775 388 2244066255357188250744344225634235600 389 647214601684925204792823498950512773 390 97119043036257025915720668210610992 391 8305941402839248783977241452998269 392 435070144953220839977516421225392 393 14790850878997102285050287114419 394 342234572495927929259930323280 395 5606900491914777041292509321 396 67248663998581807956979992 397 607584722159224093306229 398 4238875588237750676936 399 23339695295337149925 400 103432940686963448 401 375673876712731 402 1138011020024 403 2927984825 404 6539156 405 13131 406 28 407 1 408 7648690600760440 409 3852976120787983994126457 410 1000345620723359989097214668816 411 3531793246828372688523840613013195 412 754514081910546708623210683949351196 413 21954895524300367406362945624858515383 414 142406904376779287589978287346591305520 415 284394498116706578124631223385099389523 416 218768894829904122626725603838896148680 417 76241374546199090501243321730565327339 418 13594521618814837432015618986816248776 419 1362176400020077794470132076881688537 420 82592270038833843189023884520713066 421 3216267382950968110757474585877733 422 84460538770172042550593889293232 423 1557587198133909643899797342891 424 20873047808510253611899363116 425 209276107638320449846378069 426 1609908874238209683872480 427 9714486212587875804351 428 46892540359725194178 429 184327133524069433 430 599924444733704 431 1643151128475 432 3852812366 433 7896825 434 14644 435 29 436 1 437 30067266499541040 438 34056162405439687297817523 439 15708244632058848872117338126456 440 86591081653583449765415340057251975 441 26617249029052543563966858745544940456 442 1053289072707732418317122097363916942291 443 8915080591097307622217845256070093624024 444 22510091565922560606654265585028957129019 445 21353575263502884630388273714197145182600 446 8993436763897327963379513148263377631867 447 1905825833266623751913004033667864935372 448 223777738381900106206696982177988056873 449 15709163622217001639462026787214039100 450 700903995099042006113262836883353295 451 20896334724469372880891108485203344 452 433950362493232649800275788459797 453 6500734078330655650189537717680 454 72374219531953594805628278629 455 614421961035046850563779900 456 4067699788532708895242781 457 21420766560096911051176 458 91336479591784240055 459 320509871198784984 460 939906923598525 461 2338583373776 462 5017519755 463 9471196 464 16269 465 30 466 1 467 118264581564861424 468 301209398674443711437222121 469 246830903147992018926769656800920 470 2124557398820228224823571956743853825 471 939728179445124222588964143659906648556 472 50575029215841066149542908736550911338157 473 558630689034585917597902864953163205330328 474 1783512277735317669768881171136506429948463 475 2086610157206763614866736016835099941514800 476 1062174353669159496975041857840012205991191 477 267543911016137827313837789606880393415984 478 36817998555128862032804859977724090882451 479 2992993577179007570673387941822998671808 480 153037719476070712640912552644241217825 481 5181241160064611531897369560287267312 482 121203193853385244185390489287201503 483 2030472547167479067299494122111720 484 25114381512998611723342342495001 485 235441833905829500720999149300 486 1711562611665702285230051189 487 9843979341518491460107256 488 45602186904705769222955 489 172927094511788619624 490 544862637917310675 491 1446860374817156 492 3284313415527 493 6471866692 494 11287235 495 18010 496 31 497 1 498 465428353255261088 499 2665608276005367141972445389 500 3881013659049879999542239134996128 501 52162480116916751536536310780561013995 502 33201586763228402130359862362415284609016 503 2430345591562679215442562806916225705722429 504 35034563716577694807263478050123469090214208 505 141442612818288408718196173086572069522244981 506 204105559167234718098196864419783302549632800 507 125589014150031517206519930432239688204453895 508 37604698663502304034549066130057245829369376 509 6065911559577184572653741334483947157184451 510 571108063696058578600234729193298507008944 511 33471680230676226497833372219237685934605 512 1287155674008337910149577743336952677632 513 33926222943232064651934548544483314385 514 635796573321719166777803429680019024 515 8740158082237666812119052508661143 516 90526327793917031194783051476400 517 723083043765371415699833512719 518 4545914321591993313415189408 519 22905065640636519440978369 520 94009365358355748071424 521 318981901606802598585 522 907183827066726536 523 2191285507554729 524 4555890815728 525 8273550157 526 13371756 527 19871 528 32 529 1 530 1832624140942590534 531 23602745006580379641930911907 532 61058498015609203935440816358892336 533 1281509722038793610633228081382305532575 534 1173842892516729245845822774367393930802192 535 116873887517006645077473160785788631506558257 536 2198933044668897825003128827278313207136045024 537 11226822977644314819710697783391363138963703709 538 19983598742087310057357815311872236715171970100 539 14864500242299811528444594518973111182209532225 540 5291452324089703878520532093535568491574850628 541 1000615366546252334763298254228523985437083921 542 109124788916977317044976006816062022108883148 543 7331896787910937396684272351827887801714155 544 320307742708793762181614088179478590425104 545 9514600356333696916453933485667407107585 546 199520119823192756779778441482396183542 547 3049316072469377402761615192789042923 548 34907954200783986781297493231993016 549 306519388986905323902302842719801 550 2107770425901751750048491961324 551 11560917472462360357007796793 552 51414272242422955803019224 553 188161831685143876288075 554 574434948756662958926 555 1481659169272769997 556 3269008218789964 557 6247630238079 558 10489118490 559 15753487 560 21856 561 33 562 1 563 7219428434016265740 564 209099036316263774148543463251 565 961137934859586974792824832157277024 566 31502209644801152131597846866442224811225 567 41527433960682343361700799934310335307022524 568 5624210174911182269235320624484779856619601077 569 138116288240440664323483393433957838155627776832 570 891819319398124174119545516363239168180829055741 571 1958235988893910037740658552689739094876481545140 572 1760979672685117492494028742890038712271586941377 573 745333255592284529010107725751948822598019440600 574 165243357152292178926853746714564782137455317023 575 20876791349475846431989503811145029116894936156 576 1608228674163097169396121665792701937186333795 577 79829537020731131642371303668055032166808992 578 2672912213264517851762460969289279645137575 579 62731953930208375853527487915128201862976 580 1066186215309880280459696607374285586723 581 13494607548603708306326247564011055344 582 130312465238599702961040220063754143 583 980617793290182130712718381593180 584 5858744868816688082359620017819 585 28256032047149113081849263984 586 111661007250517885803364475 587 366499102498265232644876 588 1011753181131930726795 589 2377134462332826952 590 4808811741170451 591 8476346110420 592 13194953119 593 18463136 594 23969 595 34 596 1 597 28453041475240576740 598 1853323414677693582356103222201 599 15137316919523980995052277793317142300 600 774816579617009540226867063268919720477125 601 1469994555407527731409778633438572608685855176 602 270819309110284170204212829661754962179577975839 603 8681053239164155396342227993981451535981543151976 604 70894819812557304894302911378311277224960288678681 605 192043570409723719873997281482556737440155994069900 606 208800170886306190094649206933587578673947815675311 607 105082765669294649102168665335916156200654558738540 608 27316414935765716616286198397189768651728123301931 609 3998433190633150237278636001204972758658108536064 610 353194945571474899648669897319164601791797666525 611 19922893987563467917782675238867284610940379440 612 752036053660643723246289305457131505585610555 613 19757411587298323701336273799930917166578528 614 373505754675540837389084934717308968380053 615 5228096508148797469323266786301517081740 616 55539293229270569906771777308006971975 617 457545701474019173264007034168165680 618 2979142564727465889211612801711151 619 15591582457233317184439165505544 620 66586544409134715522808922025 621 235239104330837924561557976 622 696125233177947798825195 623 1745695284530598433732 624 3751071253402671045 625 6981962137274500 626 11385659856231 627 16478320352 628 21533457 629 26214 630 35 631 1 632 112186277816662845432 633 16434163743104205972001982027817 634 238518452428086427618322368541985396080 635 19066917376473933336064502115411814695171605 636 52063719871825630541700535655808370832878865376 637 13048279750274372096009791066622342608068025861543 638 545976565565855816184486782985768932003862039759712 639 5639580242044290869086528246780359014999974419850959 640 18847430845804472530652413091697822872821444349147800 641 24777117931153109561832486062155049819671128675851651 642 14828081987922136969683592410279689369975793194044512 643 4519899588879058914594677033420809960176378116127467 644 766582316322826423592250309143879760393475097706736 645 77654553506486463817996055138214715505588560164825 646 4978247296357549129880543923624373143476238886464 647 211877712926203779577880799942140364650174871621 648 6232052597168195847147257208681811226722389456 649 131069201751829926009368320192004824865080387 650 2029366818891287655488948419024924674052200 651 23722596461391237165406270381449875403237 652 214020600272109630338348046580396073264 653 1519274487627309982276367848967714137 654 8632640272006992395499526869562080 655 39867863828451863326592740420925 656 151726367839330220542303264736 657 481842090000679166728676631 658 1291723871665512753010144 659 2954947976586904357965 660 5828293637153283480 661 10014003605737871 662 15150943174432 663 20438495649 664 24999316 665 28595 666 36 667 1 668 442512540276836779204 669 145790709970953135458138812465527 670 3760040195756188987835404771132560565072 671 469431314660681186788128719860109210282178569 672 1844923705770089423116503483793291954403447510034 673 629021902920997128849325378249357027846572509538995 674 34358259900814320202639742338974395501914302511418416 675 448903652425486905074009670275535395207479561000967487 676 1850969282556229733639327066252630957954651870505893968 677 2942309691007742810133716751297738147083792978750929661 678 2094025207098030298489730807450805844102980535386108624 679 748525106143130946096973605608019621014535722699292763 680 147106936960166077751038435089305962231752455404252276 681 17090794086231697453157465465335832630237681583036375 682 1245335260443899679764315104014781959059608775982160 683 59767780339304478038809849688302393089919846268877 684 1968451995647255098105686917593597630487024275668 685 46064233500504441430553297230804203039794624455 686 789072020995954317420136112337803371615594200 687 10152142928163150331373191192061178433322481 688 100328465106581170733008303414769267003330 689 776725564774258301955103198084697395485 690 4793529000099837798675619697168503992 691 23951564805879688934300713245966751 692 98257151623463513832670724065796 693 335148320828212714492480797057 694 961558052262589189261429744 695 2345475725472954376976339 696 4913402862375367683354 697 8925908899660428679 698 14199257743148128 699 19984965376233 700 25187962790 701 28897757 702 31116 703 37 704 1 705 1746130564335626209832 706 1293860694995118081298599613236441 707 59299226452667903006288056555629080198320 708 11562750238550325091641771957493637032746912009 709 65408120901210035517222129123532118523965264497324 710 30339055670716508267500776799030936955111303013098215 711 2163352142211773575948055833804115987885284959266756576 712 35753214226473403244648045371287305454917745953250495255 713 181894832005057034383999852869437328659060112416355888580 714 349639631828807435315512145954388382863779030063422237033 715 295935113035755678192901200108455285902015840587258090912 716 124058751739086857413705070192549672983437246625744393699 717 28254004843031320052332499264538628805515760766404814964 718 3764982542897171872779233806556261094253888706005319175 719 311845138158886659103659734327856408126855332257887968 720 16878535450627103713747297026332733662224819108359731 721 622520687880490394904955831140856395024192617394756 722 16211369506319625499871907672281065254631527457461 723 307278785136757328714926337818871555249740329380 724 4352034821171108719082703532308054162470299471 725 47122290746093294488111339517274514063558520 726 397966442605039453754189173157159448984503 727 2668415641035970742053904158303016989904 728 14431221511719789155891566100138305075 729 63847180690107503874880321918389332 730 234056624044080844965886315407081 731 719277211867794212072705814412 732 1872908832062353009352043919 733 4173591337332560698445484 734 8034783862353416454559 735 13486113846030557344 736 19918524976028561 737 26144317473484 738 30853690355 739 33268068 740 33781 741 38 742 1 743 6892620648693261354600 744 11487117228265155906523774113186123 745 935580523732524047429734577587139827573840 746 284928800889639416373347388922781394048439177315 747 2319970680423645816826501786967894741243773674276324 748 1464024770453199947772747617522331174478198464933558129 749 136284692579765528498209724491695383993236611474983513208 750 2849154226996732512944161745706600651781504645427222629323 751 17885336470694891279287104747395798264488027368907029555640 752 41574499743900144705457258415391676665368933665916557310037 753 41850993950896551834339494897058289909616600847997225322568 754 20576244704131321645098583298927929364363152591687559927137 755 5430881609831847011354919737773175932672176938968530922776 756 830111068268210408261647760319206345662821228888746034585 757 78162256063600371265182348947668422524589563734592723312 758 4771393921184845468649532863977848812415133672492866967 759 197091791205652480763523111450894246874260961129972608 760 5712297373397036262733466009745225282918509078033837 761 119823272437917606310254954069165933505260103622960 762 1868473093897782841453314387415529853176731457907 763 22170105626461478978932482935569350836104083416 764 204295569330139483624188750593239542108160069 765 1488672277545508939022274088729364735441256 766 8716832554626372674997908229286413601725 767 41608069055015598342536619208638458544 768 164013380202627156716115156655576101 769 540217535761561313035385087649436 770 1502855802539264367637350597741 771 3566498745429848929170218220 772 7287567026043817184280259 773 12935554987558259039712 774 20118990651037250313 775 27660557295630780 776 33936690554865 777 37578487932 778 38151847 779 36594 780 39 781 1 782 27217014869199032015600 783 102021486605414091702178117984830807 784 14766560266837845451733403889263205108917184 785 7024044191150391042704231605200369617049028363625 786 82322676350451020456576824761097159325976247389332184 787 70679323014551075840923842544105540549640714847116334353 788 8589680979765536344235350060922638781448537837902450474432 789 227164594617905709972695857239070683988019015340439268258281 790 1759595312376617572854059903364131713003363235732517504574240 791 4946397632798419820367267153289314698121297223003833162602909 792 5922283178512121701318904286804095020676637391637633058478176 793 3415069281739151216419643246922685437759003571314696074918161 794 1044668105084455261723563063684060386347620035823745385689040 795 183169392690631687044122087666153769616816813054043075039025 796 19607747820123920813463731257273549531739108789225974354816 797 1350085293466703357848398236917908365165853482104470889609 798 62463478898744774681149931654694559705359320680241785488 799 2015058705137241440735325681147613488674701277630757893 800 46782672452174913205493528729235229049080263299039200 801 803293043405917568056763142989011372930899421982173 802 10446456089305665609563108986622360152249246619952 803 105053515183469506552818610216244012741248051339 804 832105457866978686157395915475307627233599408 805 5276692958446189193192304246427832546788025 806 27183152003900065109802956055636283944656 807 115264590112812851345534866829391785437 808 407113510154770118934289657286889232 809 1210792103210873878203038866988371 810 3062592527935422307874202623400 811 6649600336153521255429706471 812 12501725018718151381681184 813 20522595752454270972321 814 29657860242231997544 815 38047949666357645 816 43729090984336 817 45522444469 818 43593068 819 39559 820 40 821 1 822 107507208733336176461620 823 906402684782675643974179816531098249 824 233149625509429984551398363406603441674214800 825 173222465200799583232540306142535004044777601991125 826 2922349703239321796022952904135063686897700668968726516 827 3413677767909604571469086021305552454769924158005563781189 828 541632353434970945741833742135559541537313627957528045355584 829 18120719497407130421517806709472663655259705606869665350431409 830 173201762205643166279968008940412331699470273735812696599774110 831 588830035072324414154359548528246550699095734797166403901812707 832 838548497644837061678666101572036389177055429845990416771657488 833 567161889974766236024261270895071395760994431636167411277544167 834 201085629070995396552600479189668015024927373250717524190448120 835 40447090888284821419041046479857649849677867866582013519383635 836 4922682284722858893584569655616950487522785849390750292737936 837 382339934951779270836688919475522750108582177406614857177817 838 19814778664330199192113087887343330782053523139206639573036 839 711553380409618874429441617645237308558571659109630212943 840 18285829820610603959637582274969009577428037285922497100 841 345777252497797376726330489778163810547600237672306919 842 4929046082606585467923044152494044309741444560689528 843 54103092123198032000248757958872672781678878171673 844 465904376762493595456100628092089030841295572000 845 3200358243583391707912713272596886662013702425 846 17797933523218893932880358364267572383758158 847 81208027468870991154322807676486615257275 848 307695146674047348890592737865209195144 849 978805305071490720680885744662496501 850 2640510882111002336662303821255300 851 6097102886069788965934109703131 852 12155125492999612030031138656 853 21093324689980004252960037 854 32114104039196876816806 855 43230307831024809355 856 51868183523897844 857 55957080110537 858 54864451186 859 49638147 860 42680 861 41 862 1 863 424784580848791721628840 864 8055493546032345378034184224717759977 865 3682469690252826513595575677512106807229409120 866 4273448441514657442687754164796227426643588332048499 867 103779367440687099299199394750205889805083603606293625216 868 164940918432534324777459828237422733994315706329705472966897 869 34167906090560592539177258300664926732716527203982922424779328 870 1446131717969331192107481644934140723747787622950666857730848817 871 17056971894934558688846441987433052988620303403449436294441959820 872 70131756995075990552347431269480654129338372514977508862441998779 873 118797182975871500763561446069540502672203540220948471081103483296 874 94247576533078450732393915103005730042612496597261862143596405977 875 38730923955375058315633361767568215682022392258574197543601903272 876 8937506682973976988127243058542255058824476179243221772031481779 877 1236783234551354450328870259104943523351289958587634498560015136 878 108363141955868334595902457181850454704648988854173875366805099 879 6291074205140439762266296794924621046091541257680720615211868 880 251496935546685184584360537604453966502033967973756119817317 881 7154630532100069972932553150873749090251335436789811098600 882 149006300088193606710856527807491436000870135801083185317 883 2328584663173270395732566932331056670206333661045008856 884 27901417174525680272066924234617786166483528916016065 885 261261292119496530645052327094262982915504372937832 886 1944350339125647978448427374871799335062381604715 887 11675433148951629865015388052021503269980582960 888 57338923062612120428544545308207652518694283 889 233137536099911579910450386403154624562896 890 793562886355929534290749985942604556213 891 2284342279129648506718012071941573112 892 5613104279714112414828576903980431 893 11875829634333239399809168669088 894 21810339421953519457876376169 895 35037931912559638576643140 896 49604665229832640246515 897 62348635575316313784 898 70110650134746103 899 71135131486288 900 65803811463 901 56336008 902 45961 903 42 904 1 905 1678910486211891090247320 906 71613946462741668079206163218526740811 907 58181538601473990607020060167130731580892545520 908 105463422266569727309525531189287766385191181801331111 909 3686779477612576435640908778030167167774413139303043336280 910 7972608638650283688558735416615268580357032958716657559152251 911 2156293572450734593012852359467974809510431166665979165030590912 912 115458651095649887063452054889111201519501991547559689188354980029 913 1680541301718359604648576749737521003907285387827431001567574176596 914 8356984731676604107874346157953377245948948542021163496228912092377 915 16838676037997445571677537872915372521917614453793989878014927000148 916 15670118796229257276772507878557631821808337632332822440643143072021 917 7464321098443106806064893709216524800074883984864113411972956520576 918 1976148589879916472502492023171191928696989335385338580546968166053 919 310942494855596701816196197478297744685593046959424951560159698864 920 30734857750093813990176055505641961605605542940264323855067522947 921 1998958899512173611666544937628486977445197787308533905941747544 922 88967305456549630509420662042473736774332063503077913015395319 923 2801980964583726529683623086433323652889634055960626014806900 924 64277020504983539322414131434294083661404508643895713373681 925 1101303421672669562109938027460639649212351353117840194128 926 14406739390801798842750494161267614185935577013225057287 927 146705376846898765171015221722559276236470389179423864 928 1183069636871762337036409331546347723777570372679825 929 7672123398538543899355899993862668732308819055452 930 40563344861043824365613840516215161813868937709 931 177031798288400976333100720170330983767074756 932 644989747298332860274950998307484061124135 933 1981950016900714999261753266319718790824 934 5185100469313566211095657758563914571 935 11649843293402856602335808320281824 936 22661822063940289141827976442173 937 38457917845012490460610180564 938 57351316133035586247390917 939 75688519609370711779836 940 89024243943435418179 941 94010584773608892 942 89868204063989 943 78561940120 944 63738149 945 49406 946 43 947 1 948 6637553085023755473070800 949 636841109936174185432282672882962469003 950 919529831430770301445800220295011549207063462080 951 2603555668964897682345994085899220383322136139033641409 952 131018454439668875223623758283268482709901272869529911258640 953 385504818228687277297327852176124140885135119928716745182489137 954 136133051090372114296214384516358934970913864149051270942703375016 955 9221909889939367722996816355207873349419588926034510118455389303585 956 165646654319976723701992406615067655308208865219762876621727020294840 957 996281654768049764469581064419754424701584914595309286294653733502217 958 2387920536156821561299719419351570910677302468334058727429048636505456 959 2606743099916543115816204040784347109165992686390729642819582044855933 960 1439334449695910315231843568745849578043738721419222820796306715603552 961 437198285460739992347888283863776258441391145035304206369887459290405 962 78224122493486210232732172052767031262495380971592082165594243927744 963 8723194093486358196479646433407759349340910623599601745079918145557 964 635624481670743577509359735140340624426990333129137818211066106832 965 31497178684951346881793223466556335798925180669239528518728431721 966 1098286588761941216403522004147873736043379989995029689072645280 967 27753149625269663706365079836439188008662160010533395884960271 968 521392573660688952495920316219665947306696531089259721261152 969 7447164407433618220001088355118250732032983383527938574361 970 82480684489076349897073281378147583107030133741545936576 971 720839837497329186491920353924900518286857730867396475 972 5049147100054874029745244243645012031645686104790184 973 28744658101539318607089967151360225110160764530939 974 134686485456954440147637694594959498256546298168 975 525377899264587512394376801507902795783321677 976 1723894365811995460857100869721718092868656 977 4803630007128062166933199232125174980103 978 11467023207861886392489969815338515232 979 23641707767404853016193970575564689 980 42417795263658952339947353683416 981 66706616332224873489846356065 982 92580548603445472948173504 983 114158893578871815620021 984 125911309812052104056 985 125100955223879011 986 112864635455560 987 93384154505 988 71898708 989 53019 990 44 991 1 992 26248505381684851188961800 993 5664826399082726983016239686109157154981 994 14536993093892373110310264412159801767597681061056 995 64293419867193092868776232742903474983310857664331484565 996 4657570399133848587163207345834512518581291494210077151418344 997 18646973851891916723968470567848663808009960393622563680087005019 998 8597587572352933546246880703782809069251200646824879045927785659640 999 736853999225624248776403960552353389935542661001976579111219367203951 1000 16333976304699214718657221877442624229398621392350520803192093730809000 1001 118823101942704589510568830742573759711254337277123593552351155992089179 1002 338789108141416881244465003919636118394330620746954444365547487983267472 1003 433844713903897413477006100312820772953365737735947716142804047961276105 1004 277687913177806967478752634948533524803482991281072346671885885758622570 1005 96777914084738865441091061784560822587605844782840368143010652847123215 1006 19690509785693331116189305734291689189460001248379387889097358061843920 1007 2477387822784417962497197106392432563373377656912403861559135011970869 1008 202251652957297548178459261877556551713163817164180175104020724480040 1009 11159135935740530411995236313110548743424775375120850599017115036805 1010 430833693121530365284883087922522829899770179943125929532891415600 1011 11993373256042189760902376879697291333496739425106090747549197971 1012 247074616182227745226978919023857707519661548068921217903508204 1013 3853532996567764715878010320326759814203710767757186183315611 1014 46424184942744951417021279318697479772245907459341760467888 1015 439746628162175913857392990491187923943641021083635082775 1016 3327462372627004507821629837490113936749107426942110616 1017 20400480819522363894947193690365160665149590102507423 1018 102644556379777887646789737935219031163374888651952 1019 428770059780014218877210387953069796361911218777 1020 1502713304129434929777148192366764207693462810 1021 4461371187555148402138887316373881729225587 1022 11319822343155512771483770516446620046944 1023 24747842976254977589420228477523841581 1024 46974486308137825367775237135361724 1025 77966755559403525058892581173275 1026 113923719017105111583720392016 1027 147501996974331775160471677 1028 170305981183049810963314 1029 176486130606755942781 1030 165273470569252280 1031 140950465124591 1032 110541559806 1033 80874529 1034 56804 1035 45 1036 1 1037 103827421287553411369671120 1038 50403252759946746026010242231049855772407 1039 229882270659422784825457060208322461653382701264260 1040 1588160436085914662807005198487217023517609385838965768525 1041 165623158033968256813947716333732102158739322895984181758079568 1042 902253500046785866665615255177740762994332601348446631659977385357 1043 543173828582792101416569872531103256281848413042763881975040099533880 1044 58897839491485897277380972951068184675465645508524598285551714767176661 1045 1611266420446186900661455564918186756941611539777885816296938086322793400 1046 14177361644551070367914394686662331787665715405287255720739688509117939781 1047 48086729502278667802658607110822249336312636891981050376437694814473643684 1048 72238385608709373189507834906564540963348012653551730044471381816303178185 1049 53599701436421632965248255753716318030084781167897149376242611507820489196 1050 21433737980125623267500393408185033120720733134463427602129391780858736335 1051 4959206318314945655050673906319688893711627615533549844901552015485970016 1052 703992613946835275848760019905970117153742478916877229897183642554085279 1053 64395820322897632083189959779765233357820886023723514570185036259062680 1054 3956254269409415369078008645723349070763105764407693867813845987247959 1055 169130268334229884462569180024750550982033822839367475617225898983480 1056 5186972006049810495177508138464437304396009995140369576476516915561 1057 117182822030785955104907440238456988140912708768058151472594116572 1058 1995871883087771431897423498936676623917622403735463971736648347 1059 26156475251787793964928726093185159030847109629015534590152920 1060 268566639017582698356051962755692971851229646113889463716425 1061 2195551108304130900950861096727512710110912972388782505928 1062 14498275469514191590482850354037748251622946989370858455 1063 78344352277048450778208915761000830819152975760567344 1064 350522796778733842012828243518372697821383170648131 1065 1312427369591183348645991725954175929558364928200 1066 4152548357303949165656276844223987641643319711 1067 11202500432878071316551326677977564478642336 1068 25980898949531974334211031546474580023177 1069 52197593266696056872098840435633710632 1070 91495901619780720064909435285640525 1071 140871646685395043024819914191636 1072 191730286618849613803251632281 1073 232103538441797445562315268 1074 251441941531870096257159 1075 245269656174541436520 1076 216850009187728645 1077 175085303313592 1078 130333031003 1079 90725228 1080 60765 1081 46 1082 1 1083 410795449442059149332177040 1084 448581910545737950775083699792561795907509 1085 3636243113319498362115709846168159665014578733792292 1086 39241391153717061315052860771448981315329052245508754611215 1087 5891296841709472808574725786108275264535175470495473237160514312 1088 43670029178867291768785953286981034662486971831638767729373563096267 1089 34327544422759567230314375995287992634184628635255775778885547588129576 1090 4709409871474210186696950658757494123799033336250905762166330893560627191 1091 159001106265949634483960692567311589105760040472435056876279269251280262400 1092 1692217325079373362252475528391202972201642233812606943735669211864351523525 1093 6828052088558902766486464444643120881900699668915078401893502915724118892184 1094 12033389897775861014224734284403079700119999448595789038582070547881126500111 1095 10350597275182889607844060607585706709507845717195115822401683321118345209812 1096 4749301241285783142414196508456520539860863439687991844213836221898740029025 1097 1249658214952233899242064970775016870482727759282771204970246790203882861040 1098 200161785028861918188094171909294934359691857360448242228330938824162567279 1099 20515349665856897230337111997380280658383839313672468430676226675610747392 1100 1403498531673491149485466770161939783796885254293520919827224265682524299 1101 66439710605903367825183459907769318010877441423980245781527964982717144 1102 2244937005547227987969471343435833437837444172815741757900930291305481 1103 55621571988819948404350352060692334620150831764584046523421624542964 1104 1034615009716715500801235402736795353758050358431579028917291298773 1105 14750936415476323567893010529597678094461631277684825727690246472 1106 164189171990690542086819571145630442185815347490223773685360695 1107 1450306384740193751481931994539404144872094046270091511040240 1108 10316385466281471910409791875713058375994005842680010925717 1109 59878671460940646207661636544070476263149806288188262192 1110 286990788335958233365585120623261304579889753060834399 1111 1148189556303451530129649403334815517082283832561100 1112 3872529255199848792398113401547529752603735398925 1113 11110608928222790328298024781008637808896367584 1114 27343709874769095779554819793300779715401557 1115 58169755241640015673255589839507722980504 1116 107737852602095976129001787720407736611 1117 174897926678421787946177956312551204 1118 250437051122341469674722134991767 1119 318227935184470401263834946344 1120 360953761413368184088371981 1121 367588312101242285427800 1122 338102051288637804951 1123 282665908864485524 1124 216379867600643 1125 153087293876 1126 101513259 1127 64906 1128 47 1129 1 1130 1625701140345170250548615520 1131 3993294236872374187257913566724892894819097 1132 57532290755902104018827489117097874645419772286047344 1133 969864354195691643105767687894712259121570979407044415534859 1134 209615286074254676433538811797362776803692864857090967090858892368 1135 2114300022660487689775225168575935685254209162812986890869125289984871 1136 2170107971574012157944723240867429025522108155518555479879042605808995264 1137 376682371431287185104292592736183830830998582592594699867706094814475479431 1138 15695752713441211517384309707116838588162950015054857902560999394638257318080 1139 202057146544346320654412076507606827633123123285412883547913221697911181545531 1140 969917067028240184808724918917536293772988203411072893272848731042444563939552 1141 2005320218215966786314862885621249774962922435914510271616754500621783945958889 1142 1999653234552668547694039085139737807697704799260524120689752250536257182039176 1143 1052832217406143773226370261700777341197025517188960623338858265533255651347553 1144 315050709649538922832367529906115798061734853851480949798554707999996423611136 1145 56940081613989162594239185296844610536778866299009035428725135850823038274257 1146 6539418437820487168781745207468195677816968975419280597659874193813286234528 1147 498190422573409460758406207134424883973775361722006030941311043350865388219 1148 26116096608120162049589651617586377247008573026421203632469527441362720928 1149 972275027623537785295666915477722293101686780740601487227649793005427679 1150 26420453454363880847080322174578509678936910704070151432300103328631752 1151 536745452609878538565611805246260112260639631425134777230963300072719 1152 8325925111633854933652097460538101631340696639125855560646334745024 1153 100471387971461638254917500207892323595306471771133946863086123325 1154 959000581518814480654992306962810891194363667292489211312488672 1155 7348938043787715027659622205546736593608314152354983792722001 1156 45821772981600130762194466399495403926579365350562545968768 1157 235294804283463319930815877270363668735788923061299907407 1158 1006031965648399625024578012818318982697479783026950760 1159 3617544518005687769003789355611571329332370106028355 1160 11040644446348109220939594387268754349383187614112 1161 28840862035129219126082395071853624520157671841 1162 64987590926379935372603586315095037693220816 1163 127231108193118848581212147438168398616091 1164 217881436297493245178045917995252828912 1165 328441538583669099045002926332003511 1166 438439711959953692079552934983328 1167 521278853325042327358202085909 1168 555093681985619581642976128 1169 532369754601511853733769 1170 462479640970678576392 1171 366166717604954577 1172 266115315227344 1173 179165107485 1174 113303980 1175 69231 1176 48 1177 1 1178 6435067013866298908421603100 1179 35556800340383329096877686241637440948218711 1180 910493537397324423527665593913487702795871893881535256 1181 23976675179481424901355903294645738823394418654242560222351579 1182 7460219329901624551496717472349731281780761350150699618697782844656 1183 102393399051537385662214940422788709633748984819496014279796663935264603 1184 137229721431167638712512641757927707613334081971996775815542671214517179312 1185 30138304181816264797696919113398277938391056275726181347846055965933497251187 1186 1549907697862929680336583303564541550920867807532198717258856653744296207074760 1187 24134678079671099950556598165588746134293320670088781472735370562344885966341031 1188 137825551791978334029912042975205219436747062058200598008482944440606188547672220 1189 334307153930524921686152033405358521301998748998282192854010011374781061240522527 1190 386473533762539899733227498031876791261291385833919681471929620644749326930056576 1191 233493532457174249817560170965389885649361223557154834322419685512418997120177725 1192 79463433638757948005529689216397009936729475865033191867907379102717705791769344 1193 16205601261304039359484309040044215486222385316318588229608029378714500180795169 1194 2085562408646216129398799251611515959019109599346003625619197767347230972201974 1195 176936628534317724711286028017428699389631824721976950878753359289199323250785 1196 10271750154900519621192318382787732102616340442881404833657367798621590850800 1197 421355090533138562644929449393149314437433884220653534259712666930092718421 1198 12558332988725305566924992704047903550463030582106926919558025132641460336 1199 278660669473551240807478049600232225561419339212696786953275789775126917 1200 4703150705532864440459171736830172410838857274356623279130978062078176 1201 61533671740368880889597113974976980820243659672241799152566681498725 1202 634721813713731758253089734145104271788071728408321709461978379524 1203 5240400944556862266358023756283018714892254523918909805450211311 1204 35104067038524710748866334338266552259083429864891501848630684 1205 193148789383896989857331428532362318085830264106756844459735 1206 882678728345710441805876440389239278457408570523181373740 1207 3384487676690625546634838440139526359834951635801120081 1208 10989809301578328844682232286386792997646026664218720 1209 30478438203086001915656215252335933742811744727783 1210 72763097362516037589844655542173144852113715622 1211 150627667580147923204190076188096201288182017 1212 272216296681612909592565973911130907312504 1213 432207278147913121879332477282241636531 1214 606503214463464960526663755088651324 1215 756490869318302303912125337458559 1216 843287310483680952390342400360 1217 844628377076955535902113165 1218 764168309305968122575614 1219 627966309016620611521 1220 471520171667119964 1221 325764505743755 1222 208961550538 1223 126165719 1224 73744 1225 49 1226 1 1227 25477612258980856902730428600 1228 316673390172208104330206131072424140225752573 1229 14412653731413229719140857765494032068778587324630209264 1230 592889014279859490706443941429799943337274447309293916152395055 1231 265577709452545287170985883604076060450741153193382605602652676904684 1232 4960139830340698006783696737971572447597802540075329204747763658346729531 1233 8680350129423351687556022276487980778018850219515191441956811214225162152928 1234 2412073676561872366340279557198026134499873329006549571878375376212992219917043 1235 153096138752277110214836722220881087457063409672964274344894548977869525514285400 1236 2883702770470407059678585427872071864015646866760936180379846718004667129209736571 1237 19591789131671121071670573221984839584276523252327343971601616576992602674423995880 1238 55752580478905826321469800449333138238319499508430481660375034336318678787848264867 1239 74722436145869901867057579693968799438806050021316602472589069623783646337611189856 1240 51804362818523904944012735878434468004131672236481589029507584340259392344871552525 1241 20051203012229350251955447807993570610868380646793740835977796390727590918071592336 1242 4614342907735286188041418010078748846534026793875499346646619413888211286453522113 1243 665453016743449652443453098119217734315441031351142711168991185304712528841805916 1244 62872970771237783814991450663704299588202690549765015102479427013453479819342115 1245 4042216693319102406223717473999275910623122345525077336900437943860792901320800 1246 182710289912731764643504764092539216763685720682237081534038178717798554293079 1247 5973073574316205410047202267361471122848171348447402018400229041659305214132 1248 144769708072396918986140749143598792661492437170274846817590939993004378713 1249 2658661183192460397978014582144621610564159967476268713817331674388422080 1250 37716097152342151937705849979373219926759232893903444933754522292029375 1251 420455964981125164626822733952915864722630843754846340120264410273776 1252 3740329732918203358439657129595396099650243533181665251998804817897 1253 26920671435887039570258254961367769560201327397700915786976737000 1254 158729430241416279696625539273027309414642334470296707508038781 1255 775405389738566573081388938216555986128603709766483375191800 1256 3170769586040312467649406641686331037112548666299041714919 1257 10955842144411665033876300869917212195821660229927024160 1258 32263862047193575054836241124826997431706827787682213 1259 81625450502847952737999546064015175715021349735376 1260 178716122160820647519719717993884673294655104755 1261 340952957391879696320606810699327201716491568 1262 570406413330433377534334214420700429901747 1263 841842475415283768709826947806703481452 1264 1102272360296506971467046668212509411 1265 1287359665952743410532190704998800 1266 1348101707425928933218084268111 1267 1272249122733849136434714408 1268 1087604632657971156013403 1269 846693369761824920456 1270 603745348171556475 1271 397015335075996 1272 242908414063 1273 140169840 1274 78449 1275 50 1276 1 1277 100891344545564193334812497256 1278 2820940978915214075398705225030454253750164151 1279 228196325654510661666692871228809176870420007978683756740 1280 14664246905063294762389509094394828866566384560735663449390796965 1281 9456668082746186968218659127490240194287017827416662193166183090969624 1282 240340671645537889735983015441958530086526094045038732182792979642513382849 1283 549215678711629977216395785860894216481305661644270179724117363109868537326896 1284 193101013998386953935673423613739468815160209589701987552919942704167916089376859 1285 15126933076887535241547078349055723957328538056942697111947324195746641221987741240 1286 344662629720238167607335870481908842741710071074452999885963920052595240921388316945 1287 2785865519640504247275157448573387073926452733048193197227392794792242568392763104176 1288 9301082534696766588092868872537703715199219098462759238830591013983180686559094061109 1289 14452389393008751392378158615798585692009826144506598194813715532226845913634646615600 1290 11498045295740816873733814314019667233235209648737815440991892519861098652779607606075 1291 5061617630825448119472745714872828615824922722491606630062512157328933660849292034896 1292 1314440177151674611958571448762675342604633763733295062728407325187098104915246183057 1293 212426777214280102694443008749151301684660747456240707572687060568636431716531458312 1294 22352204469203579882274888852127395199676306638546734770426685781318336552497160681 1295 1591543805800354028419352143603847740579832249516402723143396468963730510573173900 1296 79271437292241932755146610648841948400466748840393175404519180929875691105654155 1297 2842623767908030280269405151858989436396383320389527070914120677802946759474936 1298 75258206601224943651549717083585858915263508275675171501566297373172596586531 1299 1503944519674424685786280752956861271787474074436285548947003653095144979896 1300 23134406726369917255489328003621269026123434951669441866176757773532912525 1301 278741158087751344263252336806571052722347058262296611768341203232911876 1302 2671946784964422208001313849937987097531315773154310234310314417760527 1303 20664256499074608376640141674794167841962233734992394050093602455580 1304 130576742987895422464462438201080342797531687218185437928486933421 1305 681931551935091514067706476759727611427298140977297762084393400 1306 2974210523285292852916856038548882076070663129541351956162077 1307 10936895711076666685507005751724667207778802032183919229152 1308 34205809589017460497916724534766833490165693660153270251 1309 91723195723886727721396161443276442829768859981785908 1310 212449830515817566352472513191681477293643079043475 1311 427978885852285911916806868650115523057382610428 1312 754680579445408512235691046927358474105722797 1313 1171890112514906927572304432622048800037584 1314 1611568059736950094251424780804695569721 1315 1973221677906098493567206234001571000 1316 2162194234358321000650840471637839 1317 2130884929667851790355581688456 1318 1897983763944894912602744521 1319 1535427369970014732874036 1320 1133964138524003091945 1321 768861134033733844 1322 481796288838347 1323 281476702800 1324 155390809 1325 83350 1326 51 1327 1 1328 399608854866744452032002440112 1329 25134265191388162956642519120384003897467908119 1330 3613823519312966011448709329036743569571603461525596908944 1331 362780358766635880203927498938559374729732391210141754533368031975 1332 336811263232929187051782027127748550778038414239380660897179675549149952 1333 11648422979657227260162232728655003906280598404078752242765720268298511407767 1334 34758418576940974597363150889251163012629451791541711732227211220335614290401472 1335 15463050247294083719597347027022554092472890382011587387895183582144973271095940923 1336 1495063936394820145978173084952651226318895610169643711778698526582132897696194675360 1337 41206539957149210344912175042444399806206369720430463913045212478383118489933613125799 1338 396260624414658448178650569100675683319075112457777167268255233704101703133082672426984 1339 1552185842130578658704208345631538012245927638554492831689202660272636615553295856590019 1340 2796259740294287267875358409728095004798160427190735136634574707411914087195342064892864 1341 2552930918307790144053627095418241677897235128782267428259110608676278202901904222194219 1342 1278216542494921231390010222821577573629396459065333462928709190197580057967605654272224 1343 374582582665704499475654824316469267410074823014352745279877763403848021317854707414183 1344 67840238689201388258874525997592005058603340243315337349454578141862641681453168232416 1345 7950133052163433875161363399718898405287874432844252295409519674496424573440595753861 1346 626942555174036294552712035457321895141215530957914834012468094719728348607932875952 1347 34410764459342998687074461928538257329022071328747412699127410898623512351256478181 1348 1353567340325295202599374415965852615837512894221396996910102443093946840933791712 1349 39145845782724512115055119818920894697605841567679830409226368183861060540569981 1350 851284607509062997079367127491408295622458177256669387341339758370914422995744 1351 14199881152018338859237751988975615848736054421466172386328138651455601290035 1352 184926601474355248341428642475425561356521187810830904494765369918549820424 1353 1910245599679216231614598520300389525785565175025028439099865089525909973 1354 15875456514843700395453430368070899650122670700453755244057463366525728 1355 107517622164238249184883829778109282579337231763290455695993979853395 1356 600337763591729666442730785424030418862351719789982871596355160400 1357 2792958893850882972282548677832307908862216950008580100203353435 1358 10931446965714677995609006559514053977052097354059790559600288 1359 36314167445631529046906695270930432153810589142402706195049 1360 103226842559691937155811132619847998141728218359774491544 1361 252981183302214106392743721314739764727482469208899605 1362 538249831561527355949166384906879749368908501387768 1363 1000666801639724411533589830969218125321000929717 1364 1635420351483922085881030272809234208922750768 1365 2363016289158388096964143071766296710890525 1366 3034774086680787729766756490089872813472 1367 3481916891284709262596145427239117701 1368 3586434430303253586509172526347232 1369 3332104726994718859521024883219 1370 2805557295774250933265456216 1371 2150909253992392662886941 1372 1508981913493988809880 1373 974056361556047511 1374 582304369584048 1375 325179247729 1376 171906260 1377 88451 1378 52 1379 1 1380 1583065848125949175357548128136 1381 223987926410648237553675516374418756952077565257 1382 57242034619270362937382437190634267017275481128848792904944 1383 8976796810551879854788120137666210550825603820795372964199669343075 1384 11998659341715561697516117784962561658524711375801224986137530995761411356 1385 564688495106812189175266034926267275992977346876593714753487537319023447437381 1386 2200308666254425861954605953249400207826823045138821911937058495579568171358374648 1387 1238560380810256642382578071780548744645549952892487503787168327671502454918586687405 1388 147803690249353793831835578756919945270648840422121798343465830237679031761117155521520 1389 4927882409556965674535881343884022536075750683756190978314957378828656494943301949907843 1390 56380632369268720195835525018303646636744471861492458219465192294418598291607009306899152 1391 259112676607068467369969890649272778807907172546007910552610601323858239672356138834607019 1392 541199095398993481365891550559321027138505888901424158433204550403228133807128472333674444 1393 567026474164347811473949392368605142176061777711185334255664538595309189425959403994998731 1394 322906586668253440692068669613700775287841579642747783264110775014730573335242054435537120 1395 106787528403860160322461107780244220679194807125855223027428855905450110904896415867080279 1396 21674109831990181660246149697491517946723703310671298799825548193942234661748245220295904 1397 2828880996904897698402469463334491040320918315954007147865927031174573213854367244702311 1398 247078273958704474472649795008578499473019386290870899987239465071608343230077308940712 1399 14944522994134269067212215740166985859561121858828474426466661590676044255077956287929 1400 644858181430136969149723007334473750941004457243097074656639445388747109677229866946 1401 20373069319895739394149442323047117910424586137667179133840608006690541727060360835 1402 482140258712086427437414265340180146006412430929610610912955860859913808960602704 1403 8721379763975522203644274397617085857499972541916940475614125858361346333020835 1404 122770040607670639243027110901206536468249810179962354773790066873620066396080 1405 1366684656494492688756095753891557796667057554880618334932347160076877100669 1406 12206078285337690420937368069409331294203934893980066942290006573737384976 1407 88606588043636558758161388226280321863599557201024737446793798518685579 1408 529000383535381562070156374159954724334430601024643179650086666388100 1409 2625429078658054203419548640164069982994453758238356389812366097489 1410 10938229974952727978783479530712725521047873205958506833495698784 1411 38600025105549373759348799960520547496497831650923762109925047 1412 116331896123249933650060403885728113483123172459115589214740 1413 301703210117272483905573894778351124150002737691789026405 1414 678085779497803065898047202850361692070540708162620304 1415 1329381061189330347922051279128813513523631118950871 1416 2287280620524691230569322877929121823359178952562 1417 3473531433255439699523651790726580871099816747 1418 4680962783329304629371980975504533057362824 1419 5626218679811651223504240763331048788361 1420 6060625445179607084932694311645397076 1421 5878409752211122083273963783976707 1422 5157196944009199938851442660704 1423 4110849780740946928863891621 1424 2990869155303015934151370 1425 1995722879237446523323 1426 1227884184493038736 1427 701035559717549 1428 374573432150 1429 189797061 1430 93756 1431 53 1432 1 1433 6272525058612251449529907677520 1434 1996484358378724360911334920530287562885270781111 1435 906879254822393479517257717681117615156621624819761355297776 1436 222171773030184596662550872150253139192158487372600888812810401695995 1437 427535796706627576461556386163611903064881548505977288839622414109689912616 1438 27380943766503111071159398926648702900249461812530797396795262447608399968031699 1439 139318619209574701756000018368722467452688881034666539071887258082390004423184688464 1440 99230624192067207877355220499132392227723340623339142472768685525428845988044337533903 1441 14615786698841561369944959191566195353879505580317403926959872129388565881505390562968052 1442 589482826713903198688880930676526370824818257001718490692510894747747410931843187470707655 1443 8024189994124246800358082627051636864106991747660290744578239059504951284965072116065768412 1444 43267505441602558285816932437708173462543012793414005756145437497775689277417272999935110177 1445 104778297840911316296861069934115010705829104700774180319556231129985403099384800917745497520 1446 125982234677682595820880832429871148053925195756742636839097302993048817696292446937856854115 1447 81601586163981373318938363193503130780196995928017996328376371225245187147705163064235731184 1448 30454457082664150266653339465253823694154055853838251641709120151431925000721144620651171067 1449 6927258179432110409244572974091385739130878181961978780928650363821840808314264157811353792 1450 1007002980894444454705065362790422044398915527837434774318196383282523686786297544346704899 1451 97415399230092287816920012229026233963892746884680035596774719881897710285820689564218300 1452 6493329649609578170327432073226199165345970075577533215075938790489704301144531080961601 1453 307368042050056572382095151323510582286747940698271888294083880332061584164194794315132 1454 10608429853517672019525723131010191564202172757864258466356907511789215457232860904375 1455 273219051450812705710962161116884892190153007669341419628617198191764474218381024416 1456 5359710563003078366665498424673128870903934832932501538957073790432649943710053725 1457 81556683474735595666716790604683932808497546252220578597782128618873976333761964 1458 978457920006709074006248688286067800734512055341366818274972045247173470246173 1459 9391690827850204945843690573810965504932323552980879256367160764647835486368 1460 73079550327254949906769929033587577036307037978065920445674596641112242885 1461 466539967376691502601271993216731829326784105087152685174744578629567920 1462 2470253281597703331920780275689016645694489447291249314295225009935759 1463 10956185029939033018208904129852251673293611581860112126839218172704 1464 41075693076279663668546508943899689674623811180884246258008313021 1465 131262372097189409711831164296263677147955908336420112499747560 1466 360300065133589550148489047242391142225164460262548473919905 1467 855549718023040611992649388440339020703283235109256909872 1468 1769084833828322445155258774230792065956023545396206125 1469 3205111792364564303273361436441799935322509031144216 1470 5117092847854647517171086182734253270090542307463 1471 7238198096341677243130134712711963916322146608 1472 9117444946524586938908547793431917457645175 1473 10276530324550714213728303922327356359652 1474 10412445049851059028896861945196361361 1475 9526280316328515974716045526223844 1476 7903980128550481481421987560955 1477 5973069250211251774286182096 1478 4129463631581842009475183 1479 2623978579615426084848 1480 1540483507454205209 1481 840817988975700 1482 430264033731 1483 209147380 1484 99269 1485 54 1486 1 1487 24857784491537440929618523018320 1488 17798645569070672395404707533173793553934106036389 1489 14370332477494258409143491722950810430512554378727724303328336 1490 5499746551672580880492161886443010349093995807254261249702637867038225 1491 15237092858379903128111407924086725562812976591205826140530848189030092709496 1492 1327949436398537237350960382845397505347812017672913704825396664912006902860214213 1493 8823327237255333491652613676169035609289980102426500142140154607042433321871604032408 1494 7951997211054260161952269229544763650098539193729259693289487365290440802514299395011833 1495 1445658259577075287740895176423089081604032456789033769154490620014797374846744269788548840 1496 70533167703432334970815234301949915199025007985975395762508607878461410473100909028000263209 1497 1142323471503115203888390734354093168347796357571822722026500630378364472401656075051731410644 1498 7226987319138643212131967651867610205520451208240901732056179509215724652926651998070336394041 1499 20291486853503912618425732221469600956517145179846922361164676931223384016659999254497380646060 1500 27999482527756934213575518312048280559808995923038457755232794788509367259041192023631110315525 1501 20628231494987498166185232826554422281993941305414043190860538838285542994820917968064095085744 1502 8688212132797852139660501677418455831586235231096374951078953513462382607377971730340201703139 1503 2214822113489767919485557288976125775924549878445110051370718088163122093653327640400339668240 1504 358602271905096809007004213988008786676200617596057316117708280268619506643293628054495384835 1505 38423459811482567479686070426764666510473629476184717536691930821107384912666732817765344200 1506 2822533419537775210349265823699395300297481696775732395307663580481067775464748154511263755 1507 146571949739047508188658401372981355413712746053231074042609825186222577107030717930598624 1508 5526572925045383300894681179339255223298100423567189620864656103179466709131791470918897 1509 154907493434144064879479555973395929299996995395915528286825267667109908557665967626600 1510 3295614799517973949053322187327292625524438476767874277938117317762041746435151450875 1511 54210369307144151335889653524199154521732498325335761231599729310479832561809955656 1512 700954993564356593176860755725681108877229849737320137034195790942405327089967811 1513 7231129639215294252059251703695512178784706158809648761972314493154593904843144 1514 60317513175753596711913870648883424211835143551646560989855056105456312022781 1515 411779965916075192825199189238094704994544467644451946935881653133259512440 1516 2326243771208712804229111805182677236998167194771383205519044351328217481 1517 10984419573709669281870687711135319880283268387710453201569377511206368 1518 43754741630851884724692637710924914734772613306948490700460445801515 1519 148274855042781954453911268385354308925813027547337660363493351048 1520 430808267616079217665601705296237828556245757875362534458438725 1521 1080932481218627104513162002441815869341606549499483008223632 1522 2357804075371094665578506800511693670505918519886066911245 1523 4498897422610736686361081915891597966440670754284569572 1524 7552818377974006840872728330029303883008446010623459 1525 11216911374921811572622017379902160466187871519320 1526 14812083366894302815195861485201091686038736299 1527 17475672885930895995030877193342468454491984 1528 18506321616463842218121183341343467632511 1529 17667888674790035333177191008321966284 1530 15271269490326514240479239541054675 1531 12000584610753233860748103731756 1532 8609418445923464875115318561 1533 5662920080636088152118480 1534 3430596118171507184669 1535 1923830536842268300 1536 1004847982726301 1537 492906184940 1538 230044751 1539 104994 1540 55 1541 1 1542 98527218530093856775578873054432 1543 158702865074540169437916362544027847047042400200553 1544 227752922737542697914575778806231474153906636273203335014377920 1545 136169373454949959729858657327204228764459335481292171600130188169861575 1546 543147854323743364711619538573638141914848430781383308994637210520057192593616 1547 64417600588638769730603636393675250002479307586287032610974470500500099683321576781 1548 558919509484884378835263691443923526228656770604479952820466441715259114378917309424576 1549 637388747226898125763065093635033768708216133850635799237399374697256425746898923514477941 1550 143024700435101183997266162498015519369139255434050832382762644794442460391496029666811987520 1551 8441549067602171208736294929858803870930005176438892454034890678268936912244544024469720170385 1552 162662862138348655079548132563302225953830392413960342879269252979176866242909181425566235777712 1553 1207450586250962393551165472270256735700738249452229040429591770699400253763104544908541206556127 1554 3930779150951188637253109788937899719773734844253353196945483976205447707793323539487160293400488 1555 6224707645904677843541789360137426246102425247658629542132439613400522090263210293792527307302685 1556 5216270681874356649385018839579436354198444186741277967636414677075521386102433917853568738221248 1557 2479428967686131181888345986390570469268073514114233600801747455822897779929746207950667564467269 1558 708378801853764326261260446478619618154167253871888998635192280226678963485397585745362356039360 1559 127747582588000602210312627830294121343915884700649711045266939669460017400998493986297405910551 1560 15161128363236784265014692219458206126307742965589060256384893726088837846611685317167271418400 1561 1227401167979252392256371117758789516821123082576644355103215346646819000267217229526677161231 1562 69924483559528956934328854692765619200358028540866694363979200648991209726088798405738341248 1563 2880436858642277048535939589268027757883439797335229687229248943513539468414874442861512869 1564 87870687550509422286785050734391078031815405760783935859431390742707337617210388147157696 1565 2027474575563618997949987499316235910896408720940781558001481588902499050285677874660025 1566 36053227012028120673708231197859742712379524685494704926878394616563858598972177451296 1567 502451060820477242950726392244452119161492813201737523286187328525435728995849404779 1568 5571121824294973561948203378598091729006528864225995754249679188792198951924920928 1569 49817934095882492460895684663660183875709705092099608901210943054189930108245749 1570 363713382760892787897863107826439705759055616818401643733183419561833642101520 1571 2192362945247761703536545202169526485536743348595705155498238537423021474251 1572 11022177835120593775031022738789236135712921073094586785055174588044374432 1573 46652056750638752853390823307048895092415748927090010002274654506315665 1574 167663172385190721906066538721457712665398600012841679369436197620144 1575 515690981958314411775795159979845066803478214086083313548035529675 1576 1367373509075523052011938405507823323552289984660208946876402688 1577 3146729911674961543266175759966425380998182845399146247806169 1578 6324539127357946268295829763455379157302821387527448987224 1579 11166934373857853248068164554642070992317465735725518189 1580 17416055244355123181591139850049820306417528924847600 1581 24116078793579564455272784801348163633334795931529 1582 29792555960167732133000927613942770940053299408 1583 32987228234099576944972791635752411267921777 1584 32879141466163309361272527953713039391312 1585 29624846045823141407295449923230428475 1586 24228265726317413679889215239571304 1587 18057545102264438870926838805131 1588 12314232406950059607272231280 1589 7715417014253008368526449 1590 4460948161465299242600 1591 2392023793864070261 1592 1196729174829552 1593 563208454277 1594 252580140 1595 110935 1596 56 1597 1 1598 390590044887157789360330532465784 1599 1415326183754581269757695141575655764693670193662327 1600 3610255363516081646768915085827414458611962058662874378791560088 1601 3372065633894495772463946385918017560518882374482493634684388339593868595 1602 19364977775766094414930197200483558403572770296653757517363787952395763412512876 1603 3125459535319071140800127110017671696752030121377998658863659170240131134117044417417 1604 35412455119424970433151329971521082379939031897012267660911929702956289067604424393572544 1605 51100626713814125980039153192708696493096873934531744167708619459972030076098517481110894581 1606 14153183315801667166858772596125134421835467308472191612483110921724154905563283000857391746100 1607 1010538516989469356939384052459378372699877585828377245048613337506743749531763211530577322831355 1608 23168304359222052712872510043595682381702024684385234527668562171509004080787613069846484653241496 1609 201786847012304411691327985985373370579279539816991417530957077537056664891099360616245319664834603 1610 761658084805414253487059409357207134779392057787600214233770917904147257556604979692240737900127680 1611 1384236047214497056843841235785203892697449675635913025275547521617368244909066334370726132309377037 1612 1319430442979607063243035082790138616232590539551205073577421374425276958452907383339246507368761792 1613 707795266107006735189034054296497004802844501930131500901666917608411679342801505853452781210718445 1614 226638643942345729119226188626614760426978735387040919215449929308433968118257077226720813599048148 1615 45524121510177332825162263662765769442019069168446491036891667852311566997737766677941741157805841 1616 5984446041768614871985869499535823180882321728128117338493639187711025681356863844082125531975700 1617 533949489644191676859264757859289029188638681781605464470558736097323863299337870561792562764431 1618 33372094805798297635027296184725014847194625124295039203016668112865768018149206058932562916376 1619 1501920907329232756822880944597647811600334557585155629021824323804262033683494010634428854483 1620 49867004562281130572832801550823314840491493955216487987370321600662085680196747966169351664 1621 1247913664903098323027724774500963070835189015519992371925871754219952698803331501432722545 1622 23989974495374599830292977589953059561798512537581564880949814691219263228928048455493454 1623 360359826854247367604111172217173346326778653996214852735900080271636663195165805311473 1624 4294719617612100300092972934150485099474113237339310719832093992420332516399926298064 1625 41172017405506749597006548351332086875042712321925197959870522686268009396290937793 1626 321475643340870401188572192592075490436861661098489283362551272848147330812927016 1627 2067699356745515683376185848291364129239711753237727087957032843269514964277509 1628 11068816971684523182303498728549852281337690496932341794338466989335819556448 1629 49783911105602239440365312538503435549662387600518238547449682665713132483 1630 189763769603073287683583315745830468722200613448534985876263459687937724 1631 617928116144373140413640047037414515871052401662116535217038539833575 1632 1731655816483514936029875087629121754307930583429081186601264956804 1633 4204811227710278444463125625088307158398624415377525054471194823 1634 8903164069830133551759461668986015582588177574912580308220136 1635 16535554790642532082775872845397442365347032635235565067227 1636 27087285041609246697368929569845143458532908905865155360 1637 39339689056741085023782720038609260985106998709974111 1638 50901334672959472995861843396897709489473701062398 1639 58946497417683588359046091906650850642429083329 1640 61364135739641208617209263768007087834559816 1641 57664905148636328329227339134850956120031 1642 49112711785515935338033949594269113364 1643 38059114018064587922552363296813893 1644 26938845729347374098425105337744 1645 17483806341792628364137019899 1646 10446355927620704880163670 1647 5770669182409556825871 1648 2961606220235463684 1649 1420514876461253 1650 641936050722 1651 276848011 1652 117096 1653 57 1654 1 1655 1548655265692941410446222812934512 1656 12624076590011914475738984118139598271633575983273651 1657 57238190345503737878598351488956705549314815297228302546017645776 1658 83519799115843716364556753255672865415586349767521122176183403384731338225 1659 690551012739215964180544109694854276049650253023429248970779069038559873828307832 1660 151672276433202512376726961304486468299792672264408346150022496008488253021022194764861 1661 2244135836759332818635011332165839604848975141057975198599798760793567982537129231051260512 1662 4097679149473849332084933051718071134523600554071961553759215010244067782746359485473286190589 1663 1400847570487018446424152137399824237820256780329223966658770240584725100387355667521375484520200 1664 120998859246826408079510983353247770309912954158220388406532314683965125493081703035814927561338305 1665 3300669602795293270959921876090623126506278183117639310119122129974687702176016224555727941734735728 1666 33730507416753592516383992086520517293979340966382048988641230451977500972438864132081653427894782331 1667 147622611463766719298196350721276406079021867930116384357269775256370857347848424477579572013550255936 1668 307905886036315983357276233076878934875783803231140070741317342929502887482111258332491340519451339737 1669 333837503300181193628417269294502253880644049058072661133925766943048918304864591586422354134187456784 1670 202111904655099516965609116754105205482331671851283273418429181101572183569090150721904020517208655245 1671 72533243488180248274007243133113535232313032097267092183462730500312862839667064726634718265771630576 1672 16228267537156366472845917081289683187490147394549961752964999449614607619144756094366653206551146421 1673 2363010309370480783332376671716780387173094316557730039932802362394950038698705767013231934050900520 1674 232365257307687467866740929039035168932829446383492487320740294229853895463886098437462842200348771 1675 15933231805529609414440992715038497598974963039731570423729788742903065727441787784694728121110128 1676 783450506013418994683236228520389105781868540314819361573123567756574060633339620207163660964619 1677 28311885145735058918886344387315263725845018593469066730679448050380244888431871120024794600984 1678 768442406459922124294657223693285399100521302078951568295443384321033610295726948169873628345 1679 15970759908159963508857424524172082345046227943393429343392692724267129034104291793396446620 1680 258584707832797235220838023086110546511836630415292699641277753321954288060504094128323979 1681 3312576722570234614552156161240897383504883881407742766510995593248077785297293537216928 1682 34046638150680219676742335487963660667846740515933874774106532252864005296974186262551 1683 284322360087023774543314328254323217727827741147878192581151498272739324466285126592 1684 1951448335312643599659132174236379203388931653059315268445975431096011843075796487 1685 11123788139083106004157362921764266506596850369773240567696001024496660901079584 1686 53168048763624996284462539025863780016837247269190837465749221659490617538221 1687 214961886464686777505567580110864124892072374671284738576158651818039745984 1688 741125616973325537933610397693744773451974056474606996132097893303170125 1689 2195224305805764184124712628230264065958942343890418044073670339853336 1690 5624958960772851346366005901080724970994459675117512982283018070279 1691 12548596384823836660298557669639890758236338913232776718606788568 1692 24518634437956884002248146748199274593864263264424942169371413 1693 42193062327211996045013564396230605135885572573009209938360 1694 64282732843105542593170659997970783975838398306057952685 1695 87133319485484221760041262130015890096836977882930144 1696 105564460902231592789529705569251139942711039915355 1697 114814102570102521023644013113098398290167366928 1698 112570709077124104619967601920257823302936761 1699 99894142125836695460589103970939740195952 1700 80539754846487481706628239920280406679 1701 59219631011921398198383862270008368 1702 39858164726827050756932609155949 1703 24648428537034898336849045400 1704 14059314513354604100883651 1705 7427699225805218491512 1706 3651928315785390239 1707 1680753900106104 1708 729914153815 1709 302946392 1710 123481 1711 58 1712 1 1713 6141219157058215937976400809912720 1714 112618954118515585343641366470767657598484730053843593 1715 907622425924271275891422522762112096243024145485908467504509528984 1716 2068982862469615795636887354821997952984665578770325547925853836722766752425 1717 24629261140691030988967059840242451119227068869203997905972070776831831847344320584 1718 7361704243990446574835947968435034383744342261385259750131570904657041759670742711614431 1719 142241144530411308619899869658467763900432184028922238463243015461418837262428446711778686816 1720 328651798234151403486550002777388999014823586667984883201677077158487648498093899494106963440321 1721 138681178063913146486663255108385891670476531416644888545033078503482282975641730091720919340564340 1722 14491166515414339203655631781260991533982838230724054405741973878576719780697675267042846208212029779 1723 470335263480823869308617514381341440917279313685334523352470428366703927393955418898295644249175514220 1724 5639685155878952332111538422646432419604144218963264710128487634116636160523266372317390324604881016353 1725 28618854373027082206393079970371460881072936945615897624156849645350654113271043480854052082640943957040 1726 68507361838452762289499430592064262821982898038001021817082619206572311322902004113142355324308092737523 1727 84489042586903463581567960587975747672129276611002798315696203406130951146621252453380214651433927125008 1728 57729577561885453344897356693154179673577988559623262543333933692717753856519277093141100884244465143657 1729 23220335627878835862578854249033810107868151040422198971601116179381327304537372748010559144647359353908 1730 5786786682210418646903369158657580595888326592920851755097363714769621702972879666332342093020070563841 1731 933359558585281886423980714887660693456010488055977510123350626440261149235264936692813983090019081776 1732 101155952228616405572489614992996041705371594844645726821824368843218311047749707667577465302328068521 1733 7609947410864745521176026444741672556839939813325482533965773275869469307596746040523333347288238160 1734 408829544537632619973138291771576334827620036123548304766698724016281337904854169488489925367470297 1735 16080520192815765717894930835150221205373679601212281985865367966372692274139639583717314232937856 1736 473395751574276794132538309596209546154627450818313576669749740576146475175072915187829055224975 1737 10636996969606329203622830059057877239043625419376435747810377981564959956250568542768273768504 1738 185643376332088901066636109094780505745892186366345807841002308460641547026670255041327133257 1739 2556353694956852103230686891956903884395918514380816663609342704409549403628486136203536324 1740 28169899129511393707122734524066925082818467490219213610762485507560031688080940543912331 1741 251610992367227385303570475255072545888557360974596823684293278208944068183882594892400 1742 1842896188094204137413141150155080316586601839868114448890428605414308859802530847929 1743 11186621332412891940417142687421835786373539971622626918978866076150087731910933216 1744 56823782919462014008873291282931201427323111196223099538837002286808377109700863 1745 243698650080007175338481251633719501144155736839993805801886854839309524760520 1746 889648068237743998038456496500117672220210842347922478677456935010815094865 1747 2785490481543682010065627828468408189775510552922268664338341334218370980 1748 7532430377861577961284661441137787136477821426423029579293980126855381 1749 17706460120160156732926864736132398125720907453482132351443875049424 1750 36400644065219561362083823605884018344643934938847129359349677853 1751 65812640867776566057756041340690396753783961927347092689352520 1752 105200456883427290137920890594301296479980299523882596971835 1753 149409609143876355338045434267994202530000062809274657544 1754 189413595409594964361717382257206548936018670939475595 1755 215289773311358714102974747182382687159792558866740 1756 220305674166126662533040517733263944978058613469 1757 203771981963238860226180405115919050327441496 1758 171015885961595958330737482890097509385261 1759 130708573839868506045791229664247371344 1760 91309021050641800739195409587402719 1761 58508421737703436209822700147700 1762 34513491260492387802833469951 1763 18813023418684049319738220 1764 9514681848947087248727 1765 4485556575018314316 1766 1982540045895145 1767 828031371784 1768 330976941 1769 130094 1770 59 1771 1 1772 24356699707654619143838606602026720 1773 1004823453667439551665100585867445140293562943157878553 1774 14394393612199768953325308574830102857614172144019333007205928873440 1775 51262020031572906367175664921386666763410081610516527391479143077550912208875 1776 878579451603355596697704279798551147607070962963840945082600260022038834064796037456 1777 357377648118603871154021279614009347367601472941918824898972186059615119015607728916772817 1778 9017396699456544515059009811114609969431267145201910198513148652388117272888598319521302874048 1779 26364350231153111621707293862272796253168948761960964538493221041377503629382356841121853675345661 1780 13731895989771626267171918480630248538218814146032359271893124394522496537235561659098557103337725400 1781 1735862460768701533710481278058469765796055659118895083288877833634803895607261821302298016353180149791 1782 67035784638003062266541756375953308907258747872697249054165296991199659741253017083095244920284061966160 1783 943158167038877402489170909646075208591447977410724805442171316801229372969190711385202451348007133169387 1784 5549496371991688441841867006689961098334507529450678310330106155384818213058725804332049781825073458317024 1785 15246249775306298984234822932599896763787267635441056348926710543230524599528951331442253760509327518278935 1786 21388339575460976702583686749399921756053454869542974486418271550613742528547080752621123307252931768040480 1787 16493829720298794134594360517008229878463581908099973040082781463498950266752781846168465687149268131324979 1788 7435704657165730741493305944718596378742441227533581968559650382210433652497728255644733943318639801212440 1789 2064101490341467215229814251229275769779866892992267970023835448976143562187481852999631307159046622631069 1790 368779756002861689492471771556538967857774955605002746199285369468646596591713654888159885867496866237880 1791 44050758839215576933862264626174185874817906114030186736281369651097069157999282704491061629521214178525 1792 3635872686832680356666738698850005360123927224406966189238181449083612790525752089416098238605991662880 1793 213417661231963130500058049409885711901658561893402580590814357235618448983870120639035217344018990457 1794 9136873354949531151155814322035625137252987866116813992114082472260691611637842142259799626913167720 1795 291751561356633674289281585806400282521398437873177492364671026816212361756932156292343037090384875 1796 7087592505445521926224093946417338162254666537877833279754155137425696824826016151199957462695536 1797 133337939375375604234908209272979184618942063286171306062060591454130322843830664122084453844349 1798 1973722495907030300822195771193240953543794535000125066449890424322713787280457123083121608368 1799 23319552700803118956202744717325369528477369253360501767752512959646998859583901380872792141 1800 222785630443827078504425951171839158755745364808247931317505716299106886727431697813359200 1801 1741407216528745574200350992311803597730296615177416201697371580168443128309772073238771 1802 11256913145386997368187363497273085230851549080717266807197277977925304701530409508512 1803 60772106369190603009258789516756533164070511741177770530577931665188342871856422793 1804 276479218503433346807582554116696562777578574774970739935942078688095790482817136 1805 1068779582424250452502430228172527945427746022520871090798736438393323408884755 1806 3537504507637937257718403481217887967115136879195039799390173867881129894336 1807 10096162780472694789681335386639359501935474046668558809601141016122142647 1808 25009859607047979269816547698032592159153040554705732236980151471367712 1809 54101297241110208596633055098108684431167434321216432936634505097823 1810 102781007666438551821390360353772403823809822790158723828419362400 1811 172398555481229264761632680649414033225501162444071019545816655 1812 256585840259048760769706267541544206137616930462448816520208 1813 340442477889011468044257943653257646663185084520915251577 1814 404469008278821906176201644666564354928751393039311592 1815 432089304467563656435085276572758506638828118068765 1816 416711398540917460588606869824363294071248335280 1817 364184072493308420143787836042357475659567867 1818 289478943273933612800111267667005194567152 1819 210020526295202437585614967608540536089 1820 139560530339206766295811802657987800 1821 85235079950350336659944830654701 1822 48011985358976989765981098520 1823 25034769322836656883253637 1824 12131768831051389084920 1825 5488731837604492075 1826 2331565465583256 1827 937243330137 1828 361045012 1829 136939 1830 60 1831 1 1832 96614908840363322603893139521372656 1833 8966690478734424113198733631209870176312743149245152951 1834 228322113438214526781909373518599005808321121155823726272101240880480 1835 1270291493021517478264237985079814024115960802691698439905102036795789496909175 1836 31345996469294226765853940647687804601636853205859574863248652873495568455505994379536 1837 17352036585885151526661877767933857551734608585374266725372601899269170854883626611574118423 1838 571760275080089673184909884344225294041721357884829943415489108017893150591735571707754832227776 1839 2115329253647513630135682371547464775026739439098308039718090883019024453399901969773430659938654179 1840 1359961103053265634371810714236253275691184706614309514194726218199038216953510268488147265779624308300 1841 207976190845559077415047034396844262557117830097228658169876066068167242889207357875865484167674991035641 1842 9556431426000926859656438553808726901694512335311424054803143138540992113947886569206395166083793935070656 1843 157763985599026754627907571544329177213408693282934910846416689040750844005167993085569843465932475519069359 1844 1076347694973710841511326262373667657500086062898965992760602768813231735899578843744904253287553001839774836 1845 3393835470112736336690494976765580618459747103070111250297500411924500797083886842970867304392703260007519055 1846 5415770941707298738854625661127050750847804347984556860729543351656675741061296335883218436765695346199564448 1847 4713636099292419272466117533486124561940847345606562614352108458978847114192632048624711247133769067394535143 1848 2381729375375859462854016764998073909994572384817060485604127935150367534328642331328020962101076307783994560 1849 736456104482251397555971690042444703101580734983900059616707643930060922311198320903863370025585336752176531 1850 145751631878954505826933285656347031391629247378847243737212001633522343667033548814387771724200036517060080 1851 19188899851839438732274457421725918472789835466885936060986196532857681725505371014722598992238022826635999 1852 1737710330299140762016306271237329273161983001470651726967678172735745770676623871174599864039292938788728 1853 111446817467759394111201202585719697961163472291467999390865742056934355561205882110066902820860003815319 1854 5193408599905068523323564139510445271815207058068846970744913939360160715302762845105050229767034470360 1855 179873931740926143411389320954149930964942397121047247245510853771266155985174225565251051800916590025 1856 4724482508497127530230514591274313756318046587898593149172488248628471516158878614984424094874284316 1857 95810756752647638547121160122606869820542047537672041055031968679705526660614777756626538096018747 1858 1524575374726103075657048312973804818941143325343853505853825313170807418814259554384360940616376 1859 19313691606247888247280928385912335841371702809661319445439381127724321965429842274277002063289 1860 197364304331989417810108875518297052416354484901851506203333296405544168285809660226652454170 1861 1646412968161849400243643739945006230654700591485628259427305085445097145473382516133731205 1862 11334316808942279443273354028815193544682498722771297087227436390663668218526932963109728 1863 65035814783913061990742075549081743133249812890016961261203385876539926946323768089011 1864 313882129044271978879944289012194778859659693957096557626139585996094093535847308824 1865 1284919051480689468019294092561947937359409743007412303145136673578020183608572215 1866 4496098517618207013238807506720535662239253675010574951165142928857844309206576 1867 13544098683777011442500776652283469518548492483647681807285574390942729643037 1868 35358693733868841372740461957588229535571829838514740813598299195984120124 1869 80491348491627063986228788902293138536478535017024650920117620519980797 1870 160694956339896306939835400222066916516372829615509902505278627629200 1871 282868704732327420449497036068349273602520795622916762925351574901 1872 441244744071849169897658463148447498048262961697976672150936456 1873 612824648399807414151071449165786714774921151826132378509889 1874 761178095155957602236842413950971367108860063287865360808 1875 849092559510676467271375503056853487955813219475479775 1876 854031409884630904262295881156198938533109686702794 1877 777484796095698052778189407886734627600087088969 1878 642966320196764123408031308433216906039179024 1879 484712615367532930495921937148574461855911 1880 334240065362962931112440286790626673100 1881 211525599832350784120398562702265721 1882 123266614793285145221172656272256 1883 66371205013540263908499362579 1884 33136696876274698306117410 1885 15399890803782237556705 1886 6691882536536154216 1887 2734178127740707 1888 1058576393134 1889 393259721 1890 144020 1891 61 1892 1 1893 383291933432261050330199012527412832 1894 80027009099271137184129719491935535249296614520775248781 1895 3622152721915621755295127522431199738966402406257945297793077257170096 1896 31483102716509529017064460027745903435322466964292590419847614423745518242252815 1897 1118541185455188385547116401059076585159814972230678318719580751894925897295419832417984 1898 842645507053763805904380716696379037888568602425669261127845120637626951549308897900200898229 1899 36259418238306546186564109088320008190353712438478512034972324367738880188613762763390774356628488 1900 169752330752183432316413930642141402923691036450946752148129040313355421745707046143978073986249887225 1901 134710768848812149507550742303422127224921294578012196290497638046881110694695568967412278220596757262920 1902 24922690744813893903412745917126699044114334556093778532941516652909748747385102313306638307614461340596931 1903 1362608657006190343049204830834748531351783548296509847691467874712522594741873471367504656131678887732334152 1904 26394965884468662862306559077855712698708182313413873381699607395495852934209553830630714126091685443999962219 1905 208807103327687061463412772752919890233884922944807599160065125314266157049967047495854031077758832738460079736 1906 755642237387842575414367753391002138770657154061087341094217695324080804118422816377510425918548292588150087175 1907 1371656836841026518235780757075737212736563433863242214804511682141738317066236024729137217959959724357226404848 1908 1347401826266311323386568380391232084233433053406202204927292357942307844949478352561994532925561637876140572759 1909 763087101640374725901015113283589286366931237516836530205292385221816043991152920825165546987902023594884220736 1910 262832659080988506346207473826123233262253041589589503325877973856860674489104216013150903446328688958600622405 1911 57621163656356056919650424365755933344710579776775618160568901105659943299768679931549312880441101087322960300 1912 8361323351183553964440565622471389776171333023424389762723325966711528066625322097749019751493530769707940119 1913 830770045625821372606174197286143840160707464660345401861837528342625314395323908183803786627377378267163864 1914 58216580090095264450774383499821058647916189375041404508007877646841187325793694748614094868789210002925505 1915 2952953526621658954045896268870731504614386743008313571069641022388511600104706151390165791877658879219664 1916 110938079374243341605041224713730866060147862473272432213324030025154983113756890665833849168325701243569 1917 3150474414012442975044056055146544366508727967423594806319964798574173971434224049095726521841056183784 1918 68873254032169971587678385129107947740367972404270704085176409436608258851199730197483490082523451323 1919 1178142874668441449783977855545870892491817353247290185795723906615253906799816672878682126483858652 1920 16003244118328000611223587343918804445718414477016239346737068312943980032088132346620582025938697 1921 174928347552090140317562263791033878457413128522232756884751319944449184009554764904835292522108 1922 1557403277509057939312851116515339846552975845379839896274470686291557120600615010355422806431 1923 11418534026494255940740460536948624170565206676306752537525054569885907012296561965726007072 1924 69639643093285482521199739465393943082168522592879929680592441947018516121289718169666261 1925 356570028764068207232418402622552535316811327319906105349794277659137031502750052084448 1926 1545817129176501622016188874727550186789476221477636720735413059872170868469865069019 1927 5718634597228054908045009899195961418628816508510716040264863412478313058008422704 1928 18183914003876474490653394408563147127789482813370837664693477144399729250372163 1929 50032674497158610333961872038514605862256215468684038595140373249564242056288 1930 119866045720035777829613163397903959025323738177067691909111600774951306979 1931 251497999553855677192172825574597155113046190116907619467404154962048200 1932 464645786407430186356509918759247646501299479853360263621216789568239 1933 759734218609323336968632846159848332872850296545682759449870161064 1934 1104641639313616959288097428700486024770178353998142522173797203 1935 1434654090606199353447375688732766308441179211442392797456348 1936 1671382061560940179616059952572362235294626462528235367925 1937 1753662411581885168220348389573076092820620346905873160 1938 1663452544607997225923419751589533210731343361063023 1939 1431679922086088430299021449772852770045528344240 1940 1121928674338508102067971257806684117204462685 1941 803209672914669751258877074842538591962752 1942 527058919891503752817929257532413468341 1943 318021409663808060341912953133384332 1944 177019271481497407425670159818869 1945 91197113472303914226436892784 1946 43635562163561626244837719 1947 19464560181676441144824 1948 8130198218132222413 1949 3197443616167008 1950 1193131520555 1951 427734012 1952 151341 1953 62 1954 1 1955 1520803477811874490019821888415218656 1956 714333376632530091737136525962006302550596484359461769623 1957 57470843136695708421194478750712969785837164533006851601872886776459376 1958 780397482687880668471829065473234299614448869889978923155061846202027108897621765 1959 39919799491701534243602154348409726374077529170790493220816740517002690253112745306250604 1960 40926841610845581849713965783089102167133138792071128232197771011418391111655230959414887349587 1961 2299847693468451999118903735090633461859103865478067371419888304406591858568264313460496496657805608 1962 13624719529739793163566997074111992516597719883016558281511972236394933695031409757962821853280863318731 1963 13346119589319649216755732955182678436457288558328778010812377877928940972568383528349026995491991337502600 1964 2987143491162595160573333515856878409770195694239144609844577953472031898905012331719643096131697600631874743 1965 194325387149261986026963986990875946213171273823092452274609545735779522552073956797125829333417605802388769776 1966 4416931733884401639077159684507994403462592064580373931206779458190885459171562189039236058700450335978374186377 1967 40516120047281878538374802292750541496151463937721988678090617355555013704004971092431547753221426785070540473684 1968 168281098088946381417867071044341501746792209144521314930498136830626392223714389614133974492372997674935533008025 1969 347478825618851069023714839942866990534107998825698189237388421848686536157399141238611242842384245646331700017776 1970 385247811621833621624226696531224856372128234869084501290076630098822638176816561494819195591825642271204821752447 1971 244547005321262045155363322996436619794560087747069701177034029805524594297694639864268124667834701272637415884368 1972 93826001716803571082119600563892374132694534702825987652945262856265736983806833446989858569172417351018575309141 1973 22785956668132163188461947658622178048338452058411742068640991485082870511602285668727987350296357081406425328028 1974 3644367854873125550746980140129596288646817570336148826756222639320931015100168627277931897359649325185636933469 1975 397294484889128362515959588481096794286256642300859161092968280885390925808228728863500336657104882752338002632 1976 30420086108646538003040047889696864973056273399669132585131884559646830073508253050626907484892013508430786419 1977 1679586732649921123003402725950211756687270048916013390266938294404771542830021529138749764371205065897269624 1978 68445088621412983618111592148333033546149654821780251284032176739674906557072429113185339422299423186290619 1979 2101624124556027919130970537234132529675048325426303022595072942404830936693856085181971383908360564787224 1980 49528268006233921702977938300864109831826252269467436176285092561052893624150293069010500481152768021909 1981 910799581595597989973888662529571748796139041662972790675495831455999503347806568690947161461381113504 1982 13265909153692816984761896067550562994589673248152111403099731074408507881262899133267736680230810995 1983 155113443926627059304244455290507749061730972070528552044164623078216426652500156923194036191297648 1984 1473918750225555806034317239748636558640113317150859121061937789550521338460213712141302797811777 1985 11509308237194658682111176299929922136241474702190312054212558121470047030172345870706574501856 1986 74610415499335917254848527686311261975317751878826251491907209595213014749298973325030767039 1987 405301991343496116533692967625268226190432572401588611259783738705185960787312705959382480 1988 1860863906926365489628942702319821492887196460194876983024972499681254429539301374095451 1989 7278528775823128891970916379913216601096407636164151355255774858528435228587217043512 1990 24431061681628668882614418913516350115860804421047768410171312660367915666224178919 1991 70852425067964517558272748869371713109248458934465199152845918720382507236544156 1992 178655216655644215125278308651541981330674277470613695536229519405866130045239 1993 393978275621089453029630259195662188933787300243077503910936306298680430200 1994 764015235499457491863140628704329576285753548907642738694404102501663649 1995 1309572818711413418931819623361953859069480317251044051803316710333232 1996 1993617689422372215929435013811635268375900923571079229567587983453 1997 2707701738437979579017977058932833931454208811340333326546709776 1998 3295006882721804386778947648672602350486284027708272363328725 1999 3607092887369176674886126022771808170557885311258337670272 2000 3565846246669006421685022970475766199701241947833417739 2001 3194855343570180139586122597556784470861205334162896 2002 2603350469974253042194463201795496920616245325059 2003 1935787573385677724232721201829127930263227400 2004 1317740600974819988795741546112494917237413 2005 823794558003066247226642604976077375956 2006 474434739609711102438409983894174497 2007 252497864891900370999976544529144 2008 124580566467275810326791041719 2009 57176582118183511772727624 2010 24500280719152671984699 2011 9844269121028049956 2012 3729211502125759 2013 1342088262180 2014 464584723 2015 158906 2016 63 2017 1 2018 6034934435761406706427864636568328000 2019 6377101137978078285539075330360531504363417747152099781619 2020 911986403662559553316881508076775305425210159527617566629803114733706304 2021 19347116117174618544151505662820290921937709762014325418616448581106413755734931225 2022 1424914901883451425618805956292199334649671702482905274829342799104073516058560477762527384 2023 1988099103719509338419939570660253648339186528837914605047155295317961637452462555609494032555647 2024 145896942373061668504175980362128215443500664728950794154703204009547077796271144148779660626891331264 2025 1093731672986008812018678449620729882911388411939090280568371776959851665792052855069788328799649826654415 2026 1322457627049210209233934547646157686815813211124144252759993960494466152786732654132793972500247973199726800 2027 358091582557089210199302218312017993024910140934761941725713407009990632371009951961249753152370240227579795437 2028 27718376419955961489699879225187003733764568037820165896031879708297884344170409186407316164650480143653135119168 2029 739270322183529503109064304237402307593184010551224863031740125705628257432439886277642968183623281928832949711651 2030 7863153921097167290579279658283845738616727066425216636523132118736600096816613722555893642200135892857062853856616 2031 37483863440766871035877950746902984791019648746641780659020009979294516451724875462220189468226723521218644572167385 2032 88045038820843188434951493008509894284599303974360287959463875857376010879394138944684965475177072485461674140295424 2033 110174456674335305002617640062302663859983688277186999062832740580460520063254874558546326641674328321819363907421321 2034 78388536046022466048708742866624268588492308259242960215607194264723105153005469613664816395179223199095157541973024 2035 33502223194436738792954412270904966446542961214191374950454592725687476377973863370347984343841889787642211511282239 2036 9012887052423860281719782236046740514699216405558358597684643766279554987223649062078726882724527604182295596164496 2037 1588861493739629834909359159405568769259812827083481739314954794579063759631242815552189194855426117568184174629861 2038 190049394232255214197809344239734813609939598274861983004609270773331998640787264658979127169142822764262368670608 2039 15900194980461596587755477809922121845204197491738422207517460858379100373043991528615347161306397205367367077287 2040 955615070886867905514804463537656694043958815570273164804353335522734842165190210129148301097879964746450627776 2041 42242113747890842609576962116179803497628781362793533714318009306327204996017373964781590644245935624184132475 2042 1402437014856820573848692496101941967835592388612491297720929737912603622061700243016868219600416699370820624 2043 35629773096226371133304933799380236546992368211480520085645498541166913598645708114748379850778473706226607 2044 704391149816747917272301905400277661644881252423945288328756823363612198869198208609003892798139110686112 2045 11001244299478811149925431761934466984711334889014982383663468479273219504930839412035126515212617073539 2046 137602060920826195447534646679007499791477116656396771768020364056807629628789996827235647867204181200 2047 1395544420213507236348556811028135482304073174195811844070142337890653037155286703103430843064002701 2048 11606419023053734797954985188589173220749096311797112110604332092018425215389108718827692106257408 2049 79977209820311549652864867224776259370757715483473875037632084592979346617094785195850833080737 2050 460947655125947022317053771071105782436348361836314601816009813625317130345214765941793340832 2051 2241438177923947829986732528135469177144161861028447395657255891182776822440138268821362385 2052 9269771088808735287455328279302930644104764010751826180902400625276415957144326353438112 2053 32846722331123165124248618266400421979788953035347542636379773118005232978703793131891 2054 100409182773910439639579773543959167670125039681262798720287376826883943990407335928 2055 266488651987551738615836396684742010520402983601627271793460508140357789168881305 2056 617707057770309974457819441791866495007376092172786114257458059746818688650560 2057 1257440622388102063025008177796635185832862092991316352989386818454410006405 2058 2259646649850963761976766512904786599204786442131408795241026181313858208 2059 3602037003576196777926986278772956614692482530657559596320317392479379 2060 5116697362526856435269703397051023973858966586851576624322154061344 2061 6504735170011741303093365582340263540903376765526251243891029435 2062 7430679800934393681626831577855027823181108659098093967854960 2063 7656917967704921567257114039103024919166093748090342813025 2064 7143156264611744692921204514684078949935732397934017408 2065 6054072019854677772352782886737866271714099597440113 2066 4677059891045551408386410589637770687048545797200 2067 3304144506508718826297289301555995896912965887 2068 2141193948241632637081388919737149272498352 2069 1276685975118270295712764109466874874591 2070 702504993781247936555795045036281056 2071 357820130265486761562855901207945 2072 169230478032438942139885573184 2073 74562129152982769836925017 2074 30715646746545846976648 2075 11880798037598986105 2076 4338186539745840 2077 1506708892397 2078 503932652 2079 166719 2080 64 2081 1 2082 23951146041928082866135587776380551750 2083 56937949342926974585861096222257498055670266479851511262301 2084 14473954319714950539962902176517995550517408408058691201343621748573640544 2085 479707618501805321731928483517711409646768868897807429214287422971299764222681465625 2086 50868807721460471738839123280355493974981266920724001622201550043402666128998730134694866376 2087 96589971752524469489564550024623380124780340668892889338157790680817045506380046622564801307910999 2088 9256776660660197046119431490672938596801699101623170410142021634588076441250848052790342623021485414752 2089 87813821938964813565869383116446580842948072826491728417503415912681226112429960895705895661369231201234075 2090 131062942524489752256412376957581287425931712082053449420107596504532349564136998176382065542373617618514466640 2091 42934479049303319009061719162194810679938133837401900753134655554985455196741900507815484438331498824031617134621 2092 3954421030019596384113348353816723821342243995167658921448521617735757330963694862258111741384487779562914331227296 2093 123755841210075352491504849206960399379948613448944043294331787516617968575344794240639001975422410478330352952088793 2094 1526330942317126000364355076866890627153382466165538130909556907520254630924376697769847848045824178008682364587006616 2095 8351023478107648442544969557605971606439144755957749371320434016821269221136134764918967668783545820654884951701905025 2096 22313686744420998933844787601618289082025983598946745531885424141533811476563886401547707977163898326682300162909323136 2097 31514855977005653672619511812968482717842537811744722018887736192377929813090805578193740649606863591043993380503706297 2098 25132775244704706773630397351527154370442434578521543338376358169861792942789463841299828046945452243000597851114485804 2099 11965366749035299200112042016845649062336795898583011211549282869501947411118630976684748750297121614081150924599507319 2100 3565883311125715937199845988582007763355437194065859481014483599590122427313176358887035653294160329554870018759466920 2101 692885211194146804901967909579563539445040626377196468369575877516547611578371698839546404437181394967556439822463301 2102 90936259768443850059731259318036899864311585382775510031843376276090254364415620063423203553003976124612555742631376 2103 8313170874151852217577758099944107000280002720794882338004778699295187091174548912389643162569902919571519210561373 2104 543865871356490956684463872439409271170808987713430437083322930393698427107368372228093295621706157872927351998016 2105 26078567096129174951329020058861845417739275921610687063830455444304116327371597906823427458128972331466412418875 2106 936167135033994272295638974463252182591356111920186605923964300509924942982979485068903968268508929528361505176 2107 25640247018518525263225641620579427036125092397205456423536960257625197230801259845945081300915529865904564519 2108 544957126365066165924746668418609792604396024317148273479077992352347731387932244698893115958557572995285936 2109 9126679634244987819245726763231830281857999920039660647714238757806708850010502992813544601543009781970881 2110 122117031390503528027503138402586084714263098683614264642142694899613107531141176144331627284832826324300 2111 1321904366506363411527374686466729852225536676975596066949267643164346673008243666564741831459806669579 2112 11709677439015691844689290499980675420057732380080304801565856431090705646825748874618799777986343456 2113 85771537024225921788453854336899026955219937781680492923143577737574017718885592008629555090891265 2114 524503452299875364663096412611200330001970176100519990005509903094185493321581488884260366758310 2115 2701331535617288258344182593802269993615990569626290235930633496313982578042156446392405420905 2116 11812724398563718549563948390809581534784590185949120173096558255329073087546520320201463344 2117 44189174527355857451097285839224197357915036198517271875064571457241522818670673898291337 2118 142392420726768164163952695839747929720373828890120933684030630688857939780349375028176 2119 397795119497509632215239247546447287739061231973062961776284378783813543351097981399 2120 969251199025742443700270412015722176636007421844305431133146484893115794905097120 2121 2071311910177116320329373005206673144615308293201743438538555139430699891179591 2122 3902625369792685032607873185193454445858728775313838928124292972882674221396 2123 6514744332479709664622692475040484841714377880800459537043475911729467659 2124 9679757121715091748116391438229398461588027651054362933614914071195732 2125 12856957178415736036106553728197283307389528824045908462222933055575 2126 15328246401039579219224749923071575109454981049347745492824004588 2127 16466650364957802331231152727687088517469943471956800894710425 2128 15998095574031993669157545089938946866459909638500578151728 2129 14105751093839950799547819859451371796107289858124426267 2130 11324935064961620026133250304320238305451180637598550 2131 8305668727755880920000706779389175117981098925311 2132 5581506602705106511288608672867272438091389624 2133 3447197946167793645163139376764166557003813 2134 1962423769154548070964301287976768130316 2135 1032747916090582386847486676059026925 2136 503899254852200425104342967864696 2137 228640067164060108396355650119 2138 96786139738290509285013166 2139 38359224700991837721109 2140 14293391141802144620 2141 5034004942837111 2142 1688342687354 2143 545902623 2144 174784 2145 65 2146 1 2147 95067625827960698145584333020095113100 2148 508434169721119573465727026299271025019520682634928843489107 2149 229742963145468691563626515507793446817804652436871087286154591085302072000 2150 11895838143468443825754528660718724369896928653079043022422462504158081971680933903125 2151 1816244013942584871827190636637298679757395391935141752228804794346315839140750950136299779956 2152 4693405809848709889066415945865121072953808033195196636948036936833170964106932223491914892009639079 2153 587404940506501627090851100123908398593353241197114007058257681778232824352704569682213517991851190211904 2154 7051499076787231584367179230818862902996966963762550026906689070892008248535918606409248447222845555021195231 2155 12991130250201280886337204382148951853974342413559919175285007274115437446935528414457947141471971441456782756260 2156 5148606246428161759333118607685287071968618036453040865920856945280495624151510696578231325162895191575362218402409 2157 564250671802920477784983775509685165806773873339326034968924070392558782375647844990336184397037279698887843337861952 2158 20720728214257581764327697995527425518424514924787638183101576895011709265496170562820895395974709972502545616487338321 2159 296333322558219111966290862729942972582086981109667064342232244421827292882937137372840957823171891131146491877509205868 2160 1860878707290221652100958830597576866824134302016839574081527909919699306734201480713511219899244589573064983018604216625 2161 5656191735296711915145151970514758319300927181410104244425997891295428460979439007678292464011907592854387228106291548416 2162 9016534210864808906930995805811958979584748767200616418167146990628724873329422156353613115748474989996349898339477981081 2163 8059758219499073694280381406859530324645264121435151562393014154907505809322191944603851760035023994356209636776325589588 2164 4274409150352183668230640485077558433054194806106081798288974374405650887621652838164199388028318198213934530576484085861 2165 1411147126275693336003748458872494047347373973904317926548583664730470242069288984545330171852283165842851795123479586960 2166 302233834729990510986056474540729125585956776728230994227127185011259274739048782490940115656666556391743307179834019649 2167 43523028246037538921380782824611756153728581710807296111063229877966065087364240627235235307994791772906474508831312376 2168 4347580274383162658748309611182872318073015586098100907525468352980807123573807364845711039712816049204332769906102681 2169 309615625312752738113143882541969005713468054596709932845394706790202106661848711533788837523770368224693095791582720 2170 16104604745054040125691664056820080276161494069783472717769610217653457746682078046147205002057100883098238167878775 2171 625112449202838567064936663944105707598907293331432513364192933913493295921720858422243652687211894101698325830716 2172 18457507682303829436763242079286727805566999552551238702513111513485160147962497529955063860315039715356204321495 2173 421754781151336260065163212621879369894025913552308333058094190878421998432900781793397542448959715641740860272 2174 7574276947817451914880263162997811321868253780061397694279142875809036576100914615135138447132112928509118671 2175 108416091191282287277947395230808788613753211671986497171178484662299854818754989056976983073716932991179900 2176 1252657120581618046770642182844607731996070030152733413844999394748652485883412928177207407991398495407939 2177 11818922092834044041650353754786998032165321701517539784619512643875695579661431797869274969409510196544 2178 92027536960325705487810483388484344639370143381200959247049801682773559332214349165772016601025843815 2179 597111239562092754061567655886217124680286782466346420085608623551692791457435195756705559970526336 2180 3257263412731824978272977108113594825113494495012509701086517411921866507754555591322911312983795 2181 15061565160906033678531468760246404558131150461444632654667812550681348818796267055485100170848 2182 59483346584470688545248698811247756069660363113265556472497408177130443470457885223750120253 2183 202057262567396817932821675264668885867921870203251378534237347211226377128030228123909252 2184 594203094499978427844028115668580884906124179630014061231953642269197985192394601147677 2185 1521976136498147956285512409679444889386117476270748866738670533858668749829021509440 2186 3414656433794428989409269324513948079986669827324913439743491166819531493762315561 2187 6745990787822430922275626039568964516242838789612393197898323659733341589481092 2188 11793753202173506195625546850971651589985453421261199503908039627654306100113 2189 18330828989732969209643399604137389000704027807211337517880072894247855384 2190 25440907489245865628686264262533984579278166348537075914224495641253475 2191 31658598376243726912198406513817303970459982371886850655503091643996 2192 35460857974299026210717468691914591896960395763474941616481978763 2193 35884451493845990803270400964206228015397519964840490781734496 2194 32921834988664108656839196742163149506376958961832160741051 2195 27474651876494206726991550504575167597644585003914821100 2196 20923663835207145771061695943505618724163567589867715 2197 14585903829509339551665850968496835880649994711280 2198 9334836269858452977867811108741218228373101031 2199 5500608116785351384245560523262401340262652 2200 2992785288378277014525355975837624674475 2201 1507731270316259369167025731713331056 2202 705327997825267585943769481590531 2203 307293570146750022110027155252 2204 125075241478743387979973931 2205 47726320032142471377480 2206 17143434953060167779 2207 5827316010427812 2208 1888430347071 2209 590623552 2210 183105 2211 66 2212 1 2213 377389666165540953244592352291892721700 2214 4540674263915642910149265043510588039005172577858064264606201 2215 3647133497298879801227908259470154861817607767728241841601287895307331452700 2216 295032376354351351023301140664347338414922265882085790357011646019863843760849411404631 2217 64856706938029901159872900444977673180952333607606592385420692306261294319925032584364409361896 2218 228088918442870058082901449321346676247735711929948839894284518989990293254622161072265504012150351133 2219 37280134061244597954484458401955666365231627647440335136478716569098824347437266940557470126184576153358384 2220 566323056973536960148255300539697637788930678044977728994331377959431973221244454308494683308462679781161664375 2221 1287894963987802530152840533995182207974721904691818541573762197516961706711257252668012363169389498444373246943020 2222 617507215297498668355364943237905714770885043659331029049854589765036660125491645239769908647374411762494948974641739 2223 80525357186574977111360345291289217855555317329198669421559252324716382623004185258723839770361419139345666163690520648 2224 3469911368482658704504214350745514184641996140246178155045263709604700131157548794568216759256529678137534236377663773763 2225 57542555628628320419103013560240412228799809096959906998212084925622433860440456436957451029659718207011478425196695678824 2226 414740340303222414509114341995755955329542298357511372702358190881586387247341714898314687720265225373647845430376068416835 2227 1434035553372671661773688559106645359466205492103970426101080762801811710718635925492879022219376074010358299571092198168976 2228 2580181707255193530652370052216708069955683211639360248448059185472824549141226388182119025304461696122670451973454838408337 2229 2585196024596335704433739272580132574254547921280107904049553105937130094028540963655219520339358005779035011783009644063844 2230 1527284133918378073301600538739673783479586943306929204799782346101797795468298308287010889540052248977598190644662249003859 2231 558566844890991202436417604691932264122774895675986320050155223618267236419018299971727151505922328448573349678311743600500 2232 131864180759344687284631047505994091099649664263781761366671471576490610997659883164790109312161831907508592301802194620707 2233 20835679121085199735891458734683025707748218422995149566091132260963275485532319683143321462061101151919442174268320582672 2234 2274259050791447118128553772771111823593801536196554414310882989577546516513036423380942819734629443473298150601043893155 2235 176307415190571533639746078991478982261331109953109481876282110708455130699200930843978207018561389382028064090784896944 2236 9948066107271325181992919029823850746902902210010842041933899450148892177841244721476738348414136081630625133667685205 2237 417533347466588532612040306721883448140393540074592562434894713414979005838623378311403564946358671841476844028681040 2238 13291030151216024702415464476727841160801545739531631784869348384278471332815989469926731459862152199819077280547359 2239 326512188558166428722604530726505857836713730676150787154206691855043793156066964871461837969509122992364910899632 2240 6288090570751653429907375801371272844303293982387233575325368518433047452505790499723435817869990553739583841851 2241 96287215996503714676679178410367673475402895085147882964329822572561653862290449052040780595083958582497762240 2242 1187491728589710423092156080807185920165867362435148293782306027047941682370303455650208414359123907269284509 2243 11934015837992007932736024258394816289350829526491742768320018694637606891337998737458481890421929407702112 2244 98782191439633287039082280405838473596720488297454675466323858081614915838318287113116884273966311927163 2245 680079687004333830040877034872439275662344367280801266434591694939000163588471503347221732195180088848 2246 3929506646736623661575054562190774063868702867662852229369065479284773767513966993202306311472291445 2247 19213832812877853594863285660379713593484083336883806019477790981840717964817312957902025437795836 2248 80115006354926537642771308998234039179614742080981424000510381998554121886475879218383000273907 2249 286891520824287998965739224951214868931897686380635528762404241195424201877052258623024138392 2250 888146316432538735128086402404113642232132405031509239554839880723064508384394803586106425 2251 2391520277481275807596386726625867469461931613962163345404858952505401143495798083938952 2252 5633343552684847191798391690605761230894648783854864301173918332172485778429658917215 2253 11670195180784148676814125285115266653445131529765696124306952467676628649073963148 2254 21368756159592423350717325499636631098589157493873727653456809745893415257744393 2255 34746031057254578833545993508264327391059528809982626634541904867968332168780 2256 50392965455255014960365342826562921623095778593414135470230272722226020925 2257 65460108006503276530101334657193395800729365715502974051044644891575616 2258 76458979805260258011408585268847393558333459841867365103693556224943 2259 80600371373009842326912690429401821946274531161116461733933901200 2260 76954096059247509148249644992351826658296754722837936621543065 2261 66767922169496439447554018248888993699567600878130656179680 2262 52812235540184576080847219795190223095776327154738114219 2263 38199950978310360651728240960269008896280262940109676 2264 25341578059903694442053997755061412461170421945851 2265 15462758170652163375523701420773740211408687216 2266 8702245367906277521537916017826439363633243 2267 4529558203021845829755314005979499871336 2268 2186477438273159648251761990240069453 2269 981518581490065709272906931643544 2270 410922273116275678909146066575 2271 160937757291336408952838820 2272 59166743994262456626989 2273 20501067117450300068 2274 6729869377546063 2275 2108508564928 2276 638228513 2277 191686 2278 67 2279 1 2280 1498293301493043187508381577755872596600 2281 40556182670191434309054775329307268233980342796597094467855593 2282 57904703320814645597470632351007297290618151562191436702195977995956851199600 2283 7318106791302275266475285458571074473722779929217490123575150156716722689548784518215189 2284 2316283956262091203757988571655972615214675447591862478812991067837257255302438161889636698820800 2285 11086088216726933601250884323535076081488084810101784436621809765021723208299340691160487645345837568659 2286 2366341120431916419722945867314483858473090113720024979705557915430286171219105049768986896704532522335584832 2287 45489283583155602709537741315795219186405360267409925994975696516233954740318736373333369276247239643998774629399 2288 127696257970332072716126190345555937881102669475513484608364003226574841253313336557327354548815764299844158300536952 2289 74073161320296532887512257528400918074414852018214807747139269917203826631644270591005673501827922787913690660673671813 2290 11493759661740590393605267223322293145258948482070624088246526406652454205506199735869682837992376614484740174689554702144 2291 581169945846245834289635539101264931531700274253790427600201815581573292602677584087225910213959471865531584405901091951633 2292 11175626079382691545335840973773633507004077501717441146602531189458325897542454777589086172338615090557539859368800994913344 2293 92450947646978452024494005024680078146828928197294941738586318003373620838512538521091781880692341026881524126073291770728851 2294 363643279883029687432963706245464645724670025940362515955748213279698807234666405627301350873217323810399209829828320223450944 2295 738488869768415398928256384004846207921094940555921871778755485794394735002496167545779795770445809697488229746459716517203051 2296 829375676259377705138182682015654690197166702208364695666127791816047664152505419144054985368763339111190618169454366666649032 2297 545825082388906054323938885526983193319287056273159843969163795359063949316339105531846025604064922001452013579241111695857479 2298 221142229997539773180767103526878978950799337301922545040042574522716417046055627585407054487693260954123302769683121002137600 2299 57545092195673065522907264283717893952070244978694140928095250050402281012319823123036693862185899689210232162135549914277391 2300 9976958966437914638664859527770163503800573838155276570310513493773433810018391402637314172460608525985092242005562831200896 2301 1189977615401799351666215265612194400245436275969655185720822462436458309442128117311455602778201432407030447797938021826491 2302 100422194297884517025596655608450025220213876016075349804827071186185672549602152384222451124505998899457883897863316471424 2303 6146726650991535751421640787903190969418438274836457736394382400276633213899744245041148273023809871756069823384547938505 2304 278962890121755634954044085102988979827265587395676859705554908725765615683580881774657782642338935747200788962783017424 2305 9573538559787857499884100717031028195169726887249066593032367360614358258661994811883778509790883223488639758516873157 2306 252856145801605213822648595303764086361795810860928793537583631284755175620819565324017895865815908036900450039281200 2307 5222014835602542341351705122632210564372697419071254433705847918485165859939845439483551980306103821284003522420815 2308 85544629137878267498719624908886224952200260166010055790056684532073363727330527876437262355780408839762803049008 2309 1126124359325936206139327573895171601282177541589396449314916045853158755147606984082033520574286744533316986321 2310 12054842970887066517090197853117969014117766121005562701690309785042531603531696148151053358692741699566274176 2311 106075555957353996849256801998325726487367358194225659244946732349430443293718313102581251893844678700434341 2312 774908835296998874034149365323913132839912218316677694405781890547783966490999663886908197443030164173744 2313 4742647391429699425371131111626013092879874951021752676148128472064331529604815623180490817343896328131 2314 24522687516898237550381691028859252436135637486959942514138441075261107276282326649603690233783472552 2315 107958344891533164682873742671594791574801638828874752602239871487580768357412773899633217368480181 2316 407567863047811870685902450208647359828927984301973641905078698764354721263468635424623428679904 2317 1328280463014657955720817930139702741267684656939588237483780702261786472451462148391131449611 2318 3760230288255799383151219280697241908093240456647979905866989641412711080963829578560618208 2319 9299940938031496573384297304265133754938276416973406338627999906845687274911406345894775 2320 20203574269592364900843116812738207937364810422419288768450029048588227515182392181624 2321 38748058510861096310913780499310859229416936805801575099345088822945606614473782671 2322 65917518628488062873674679742348208546379159723204327994696034053863965890477344 2323 99910857281493134651610847211439577231905905034934823183658302250162704137275 2324 135489196656896830033033309371631514293617578348000221802504831063518309232 2325 165041659860860771350502886378964263815375394446146802102692161675890309 2326 181260452005001180515002960455831905312021254650057741270737025542464 2327 180124236934759165669697535410249445908196480287983805012883717229 2328 162503759930233994228644872549136977193704693484667440420336400 2329 133527449794327351314387452936972359929799181103195349441103 2330 100236514078985574712880538154034724095559646305108935648 2331 68945855311444886740828779383733437133590146007158149 2332 43576233647077325559342644228523180360926514619440 2333 25377301410762275641619072829609368087320199169 2334 13654074837594712211274266119596930904636832 2335 6805351389801108730672888807506675976269 2336 3150349030371071527100952421462651808 2337 1358165716556154277841956068613039 2338 546820447449369207504472334832 2339 206221919630933521273656301 2340 73093707305527122332824 2341 24446249226013727007 2342 7754608177139264 2343 2350214746945 2344 688854804 2345 200531 2346 68 2347 1 2348 5949105755928259715106809205795376486500 2349 362279170913617118965664689959305817402170887365327033535957239 2350 919447960241749331702998314685194084213537713080441546658073499040651508520400 2351 181543439391801128074691298942126457621026844852446991543772987978313832514800383275414761 2352 82733833046556374260368658281155093150363539296948344794223515944322931432039657984657503445701650 2353 538900623313718351999351004506359675461873669700245041260909356627200338911760725209727478142042763075701 2354 150222610146894538160355809844934846857555107314096050575651060581142767438012234156143421884468396379521863136 2355 3654382204251774908352996532169978384984616912593562145939073513613156095761416229700042293810250634216120440428809 2356 12663039495707431785576838559283805602320027158575973927207596102907695681015554507991315450951387176445355292652947320 2357 8886770048038065446402349801368608044431335538819603801996773575293984045341294285927293065158877840521605948940613856689 2358 1640809079744063596174979157436356019983051394219368194283093530112946317280479947492701008773647467510887175238013919119712 2359 97354670348588155778172091475955376740806543670323868510620057590023982902875373497265074729088877796763017734309431502008649 2360 2170830813572666443033542259047374227387755100138822513140508924361795812195214065504534310428207993241515648062219217253344504 2361 20612018122369911149315320211339572125428986177198456021440609571681525507312582645743693775416043011562298217026141355369289755 2362 92229125040276514747784193900537604026589277436151833600598537712869845140415053160724821038655344954056668553513894149966573600 2363 211406077642494197769847862693546071623745692557497278260650681583323992823244945017491050174031623155399746572397674785041538947 2364 266128946550739504594934176932556282735425222664435672710230687793078520978732480329332063447764176145028278714585691622487702296 2365 195107285870372058740818732914963970250399583917870011794684957105456189237579063633853524578297108559112550823339405642550726901 2366 87570557746434564591818616430440048350823975473136107965308694650804414437622422423590726137332799443389913625875057718850312480 2367 25117904974264303656779240741729469284198509498772812798016365484575345250333547113587512306343787981798692866898376638056513471 2368 4778442909634517886307568189160195362804786491498122732575561917819120491186364490596419870777472562190104316280231252483960556 2369 622787120558797685859980942996721267496081091598985774285168282430582348335568940190461719907855257955855003516378827290996713 2370 57213085986036314947996156806465864608926736490942279371776717944374703750092116108134283093076108185107656479351588240736376 2371 3798923586776876486313052517875262439996360275708350770232742912137817458053424987943203815512197767210714812996699060814975 2372 186431093032197486216277570648557182462078786843674084065769878835562816952991016806741293284820370392115976456729006979824 2373 6897768041416209118025143706305997203965378835352746151448255731284591113823342196501263181294793555666871406657296746573 2374 195873594063064856379215956871695778938820676113132389838307443101441016660414521096886768604707239165657011093914132000 2375 4338025962781935998893883008874831583827718323664629679286667731731365293751983085258739549030362486384280119547307189 2376 76025375015093492727832824321007871911117374482808071719522882872094709906518190097671685248204492829017621389588524 2377 1068295369428645030740342321002443930045630819015087364624227580326194179448094492924232495383166578972028450431991 2378 12181306845168148882960752856944382498635769110213938406885014586889227685354841720655249615618274211111626953376 2379 113951011493589551761354622277104527359304223712651778263622777081440008545572647823412946507061616723795482093 2380 883318292553672873467048944061219626947914892447702674197352716870663276099247492927192527583167709191855604 2381 5726508346062541212762939170353066380569536569899788905496951920790339064811393987780370283376034925742615 2382 31312647095766206864509786864659541532544305428434522702280546852061595648280326463023511968726405423048 2383 145548829951928928950069184989422423153746669507065696315018341427293464902195634453912998114907601169 2384 579303325043513664632514918338288079095089292823281352079627915165053191951111198093371840678928242 2385 1987623042443878108838459969305103229167961658510285282783194173521275222030620706276334765260969 2386 5915759031695150997020284707833057142518346553087609215332832116753030939645380212358496302000 2387 15362726344493679586532832086719156802341389752008321767043232211624185450983079423193509305 2388 35000401486684577035959813868867075048571650268157053902712833638808981698550717744113936 2389 70313442905029825145023025561989286276573136083961402915054395088435684452091105500683 2390 125152633767505608974501456101553130329682763918416159507080367008111414355296742480 2391 198256760086238560881473995946191922134351116188488416907695649628841500393620005 2392 280697193636808270944507399682015177888620308544025944419656532180598356925204 2393 356616622879679268200798821850507936793938305724634620320496602578774931053 2394 408089009602223095632261267786280143268776397313706596443121745530794992 2395 422131588868403824249523160227359970193907499503567560974774077012303 2396 396051509268808133985239597128919672966854956351722744809870611700 2397 338116564817123782258251592837476468758967303147139068600356217 2398 263468251853461496476605551214411329332561257720992007158328 2399 187938761907522757880864441030030538581475052115065054387 2400 123072203364215478415504166336087687966234550274016034 2401 74190110944120397667971892913547457012848126243281 2402 41278799962780010568245381164567892188755081176 2403 21253508925139527574260591537731705502157563 2404 10152441538715820555481264921730120785444 2405 4510876536369191405220283333887814301 2406 1869116186232626130003799876289040 2407 724233796453069845419826738799 2408 263184824595027236055276666 2409 89993981236343639627151 2410 29069950456391624896 2411 8915768408552785 2412 2615291883270 2413 742644013 2414 209644 2415 69 2416 1 2417 23623985175715118288974865541854103729000 2418 3236516065498953703178775721162050240192880737063610767434629353 2419 14601250939516208524523961869352661470408115861585620862261131213573834166470640 2420 4504156991781897171194238730955669682529466986849375690407965826803236872444996086105196185 2421 2955474723902092057036845946621127700092328412136369925337310558573188095520908875069876214213620460 2422 26199529191308191206754500907788803182354803463247032826249454202725855917826087679425550951661259848147687 2423 9537827661132010299999819180473769773688682486011525464761358344159176144591476078991981818694415734161968945600 2424 293614099880828202514552379408861855837188343181813406167847213694318520408999413523390376493404377023032731862104939 2425 1255907836175983092375725803190376156755279506015322759425484145690208699138530571211772981678399898145028491086459432500 2426 1066323722603789007908524038429645270691807956791750175013846298473642099344765492992188176633278398600564217995850679011549 2427 234270826406757375481607731961840229956041673201463002624847515859720813371461248986287945338446331742520551536834356591511944 2428 16310862310341681390369285114749184081727349784608237406571942813093393595830982852585692421587486971501724845603828898908850967 2429 421744056140534759668592612829498178709479105242991160736168936539882506280943865527791527418998162402787990440619842471558304044 2430 4596222700813713599151133445861921437483630901388153491875777497762927126651459935704168023695911616628407255934924580497144020915 2431 23395626120562779695624002909964643849832535569823669783237011409885056369367949749119636113315996460165271729086897260126524272704 2432 60529607552394166773212611589906418008622496395631005279576998762575367202499586232397126307619338556476639141524505996081568727619 2433 85410799626186130823102616644070321348607003339243485945066567546458442154365284879683362692684778120400171865670692603266103903364 2434 69755184531800136287784731263896907658585787292995617796420304369975983665319633646948347693535690297445822692001299691697535772841 2435 34684137304983131426857460015280239605581582916983182512038677745130327383304328250978749749969664945576083382141824272236028159600 2436 10966004913063392093437278033696831899844868433158336928035524938739821773862891339221171309701691164191672953075351218222514846531 2437 2289118583805650986062172262242704340880772212236337393780269642764749259696624184822318507894525451195032599328290038797887891652 2438 326015421187707041030987737096237336545535810835475893169994074331155049632257096414520299577881212802944441929113085109389507227 2439 32603408914733889131814224432148483454523748418583765567541152485371970493037952384558596952840797372114911418616779727560293136 2440 2348463174148879925254084280468619773799661595570898727259179492022268687775759658547150163682079448923973809341021481941940375 2441 124623997652287299530029905220871181847710920622333025655459628494749983085182504340996882376915755016077151896872486206362376 2442 4971201037010542221403820687041083953292573764821159520107130695335495417878342454510957994894677343278366018045166218523281 2443 151775096635164148227381493578571021993072362162632758851231551530423073109597003317572844916589148326104769380639374315276 2444 3604744228191625400609447213049815542667621524896030614604499045938188352940344696345840512520780518969569626635855001607 2445 67586370890274365683565940564289637106640407020576543461752277981432939865001118843855051097866545972517414095613805220 2446 1013766753600925647698403851210809183826362570047380820840725628406703636548321241513180282267450728992180259417737959 2447 12313327833024349649700113969918900250722992561302262436282649765049455219128725414627426634499809254812934661083072 2448 122455537977136822475574182241839386417531263264019074927645131298931867046733051507950112180732123576476509180267 2449 1007279612750766683363106215468361681495412733593812880339901185207588970729951965669919112712767124060393571524 2450 6917270542695593816367557089220783319796126767232435914880057569840304606374463101728487914445881943136176725 2451 39999794033126653993125908512223890180673873515249174765362482324428924951151658425493059551220994270055684 2452 196317439932359196508190014102322571243612377803844630775182956634295251827547845722735094760288810385703 2453 823800905126266388787746172497166417249645006180275302670787731960198742236040473883883244008178048184 2454 2975788974203119102121419596716289596126239008930998703427000854640918510113652672474373830925817991 2455 9312053871489788396209391456510054153831975058356566237073562856155859444969235189569164246379360 2456 25392885550611437524988735090766250450766538056934915748501000310115305674740217728245712398795 2457 60672514671727204093804323202329450679142136599039001178327270621354058479942509768707859292 2458 127679598851455716596237516315505640639961423199521734870198472670161525786141623328265265 2459 237791786645497871164322792562514538957689774095469196747799238339537726580815141287704 2460 393719404805795193537921184641852786877460090269678809711606889942422915717933165135 2461 582028194800121534881302912749421138532782868274772560237624748899368310222860996 2462 771285267775689696028887725385858869537173977932488322284665935954073340741271 2463 919707346239940929255955014410996223325890965927068437979155848966835543072 2464 990397135084773799734198567340147330700018693850965314770488912269568927 2465 966440713075324543908164051879604264283789301055471878149168333559300 2466 857343871181085004030800924882967560108363324425561430384326807981 2467 693570344719951930810639428730117439985922969636320750067182196 2468 513172937565045310977986139202203074466899179322311735006211 2469 348260284987283948211721202724705314302768158152123695356 2470 217367275303249141657718409341357041945089671492565335 2471 125106051448684786060321838881376521761912979232592 2472 66568547278046830885967293961837932600971729051 2473 32828939675023545904373592732924962283258292 2474 15042526900166090155409775316657934533049 2475 6420117067837699929822083819102422300 2476 2558747920342543912212114882657991 2477 954835390376106576697022101892 2478 334573877620982288856650559 2479 110439481459193812873536 2480 34475451419169161505 2481 10228984817673116 2482 2905593574291 2483 799742084 2484 219029 2485 70 2486 1 2487 93820969697840041204785894580506297666600 2488 28917375572718260226733892909901350109013180551126464208456092091 2489 231900192169226945598718530729466554138971207748828982007828911890753235764992400 2490 111762495237314969710288809455591112799219161570257519188848203062976850908782850383698479075 2491 105589930410554743428108750504870620584468116456039098748867436704296485117818377621754898598267974020 2492 1273887421561335014591169862517964657552186563421085868069439745103469655231366928149681538715130226957419601 2493 605644930148512251396658547728996559652620010746477466150119402541867984831105446129816002848052752020600509230200 2494 23593700567794077100940340715710783012557227608677168040102090235528742722636902645751491546469478724199459009524285201 2495 124576363747716248031929631794028776884211738359395845739010902309210717437818100287813086921893678465795703383711864873000 2496 127965889203158155395423713145219885909488851168394221937822038303475380420730650841539525028661261063124471155101254119934351 2497 33453413236678054586164154238836931972262823537405436691226958203628435789895705186180995845643751510106884680847428793376469616 2498 2733136193277842283729006960621344153259511465982651099470566108589197621846461769073487677703897898204592911473294354367208601979 2499 81948017623046059849699548298797867855440451465187710535857007935795795010791141138497875293073081981291197883905816710723457839888 2500 1025062839339355380832288771931325919000860200498351292752054060876769736049076475535193020441069618880884091401069551119790338446085 2501 5935709745708351293314807714331865712184972946878479434514722760622306222756789762963065464302803116285957328116641323324543611658160 2502 17333741259735052559580523674533365754449011769351249878832159115437933141148484348496885262085125224827364191737233826469523383868747 2503 27416394229037337543904434001573235735117416487173123057807542141069964764685358333211886089311277994745853423423416439253578734797848 2504 24943612384204099862302475180121401108210856999221183797357934245444571321748700186437050352931425871799392634802306049018202132798629 2505 13739998459058046268662792193292828772310005324935169829257552070051128808987148483442057982272138808286420824418048523653763189686000 2506 4788503501653963273387983225313695636704571070335378174007829885534835247104174679611111117966328643054317989546196259137463282602701 2507 1096831920443020804176430439330448262222819090084686132707545543525225782693506032063242918047251668262847547906894823142210173514756 2508 170698749096739225270889424752810773201883894496850040534195004707994527538493133753421386294814402452654869690125602025125544023229 2509 18583535380060354691280921863256523068853760019440118517334905068274148891584348761548162109469805843098927466554667113196229643080 2510 1452141448560007485104383681173766269753348810102874143392428137100459274611996836889951664018152760286718040394774337746187327525 2511 83328113457017903437195970845115605127637474770753884294505101896689808670710218586738822812101656244978603006209661826918971696 2512 3583649178911691600376992310367123288854764080006801952103453368834140094525252721503995507056473034714032249973847409098562645 2513 117636417445709664008470630118713741146574007066160183121454001409229626244583937700069959990327319676060951791295418270350572 2514 2996256650229134844679758952320423831540600039322424590291449690865001100417941873061652218849852875939010203465136807968759 2515 60101864654827417356806557667015056338588224196396426328654419137748698422697813126107859364638567126991490772918762886320 2516 962319920623115604795287548985965990960434839252224374489795718906422852964505023432792738880473818681585028665811162969 2517 12450841576513418651356754045607413323398052612779751989072649195886200566863912212291389555677389388351339019929023712 2518 131640011152399036445755755471195943763727932744176181031619745511556159484480962603565063149640002000544148578814039 2519 1149053478631662298702286402651002189724559216390044143456692961662611859156350841012250099344265486374268324618304 2520 8358836562319468506207691689983265166567306449563060885371165096763781770426521211477964513481665356143939724725 2521 51117726425266710747841743358632328819654487618097241016670882384358696197184176185367390021773741551016675616 2522 264908136781284824368416858217799897516395674996751831215315547917075042025880641898840233743961412159990579 2523 1172023099106348942003375302465092481263505682763842107286337041281903014305199529594348059868426303392008 2524 4457387517376990356521063892431992133461798391299089013894486159027885126093199325974241235439086579157 2525 14665752572341731690842774857396560427203063236379995422968052935762839439300346307281626971502961240 2526 41994729505796893571284595411573828436422142365683587979418723320497036374173718185739778488049185 2527 105236554671012538026372226046528258342122898776850175484592036171425536087716992681110314086824 2528 231995097245088120778553480634528938546089669287798824638752128746137499061109245528333250855 2529 452114499735454517494629750585283527897247994921417912409579053359003494183582732382526696 2530 782462168375584523621618863184770782677461252733649847080053109077306756547882961188495 2531 1207795681198795175402621500407198443285061930617967050074590981575695989709621209096 2532 1669556186310416180206832852296357605893350677853775277729679462774789594506373347 2533 2074674004107524404267656578919517756462093937497711531903036671933290700580944 2534 2326021984365473717564632725208870925842903910825989936283706499577574933341 2535 2360938022137395323668803403006214994232783502107960301999321137199201600 2536 2176601545490579440061422250707654316966296366643847578228677675865955 2537 1828291531865535547726336213502135816641729824202988422587491597840 2538 1403366226603109348812105750216596832740665210529331726178347417 2539 987159007856977376010512893157231871016623891788994171741432 2540 638081264825297571015883880389794224402747184811578682275 2541 379994341999306551540200472448138432946523104667533128 2542 209022957072824990577419785012551801565518999620641 2543 106463702524458445563557522157510812341327044464 2544 50333274785228835755607259162823500583963713 2545 22141206196265514188484822737009895512700 2546 9084296812958944910064206611019463201 2547 3484985100591796802905172872390156 2548 1253306828578314418279510182183 2549 423722732039040142015577024 2550 135100446034807061728145 2551 40779778215225965020 2552 11711403603680617 2553 3223089213788 2554 860299383 2555 228690 2556 71 2557 1 2558 372641034574519600278163693967644731577200 2559 258395740315669393536136310409667938950662796724297673731462704007 2560 3683484805530774679391228919347787677339539909700073964393634436038242623014911680 2561 2773491266094912028058361565916939712433705516839981853935851048981781705167762732369407724745 2562 3772831186779213945864477048868130326659255575449852360543784225939632968170215440125280633649280077080 2563 61946926776169253834656535876092191980730865940903004022899454824809272722618155992338937908940123266321777041 2564 38462673199333698175762118799214366344012285195499807056711683540396349792433478353753767868527751941932303330883520 2565 1896136809149734038279729817216571470853904642603037047645057401481905884619558406872146509695959601586204507714154525161 2566 12358613413502130387270522686500042970425433407422267848902443384637731818718255463563811366017038211218248238412365046408000 2567 15358805431687584242348072222901906196947095987308390297429278645058151266751511542621933544093051357597297562057810013814287891 2568 4777741856757882100136556397000547696882224996283291118655349568352346581463042190924473028035277310679016224890939162489775654592 2569 458044520794973174886226005340911393635459378457177402045859350669672065679619896834154138530437553972525150246388296320621273115929 2570 15925466210643185464144477016054453845902286758336022551681993117297233862948951648295192721151279660729002938304817535847384253711072 2571 228647472521484666011678596940483099459228104198593365183995168810103437816185446516702095502363068653362023299095318438063269466230245 2572 1506189162575265404016997110815632502312012587961619170773395245922926767347875276320281437970672642098413731627924072051702945781686400 2573 4964644561365417371724136992327169866217535644293942474999774156598141180361319219969517274868851637523520792233764265610856994043865109 2574 8802011810835168413893717185703554011274646766858404406467355703349970646873059531067268638777671585447224964200753856416884887129952192 2575 8921113855987423096726503820129658454140077825991250496629631140762720142696450105156369066538797159827541378761916322844810803284856629 2576 5444052744515486251977318970295014809699680729433506070768212455519953848312078321277469096836294612658338639932232156867101819632604992 2577 2091385963888837683664884805068113863770127516052933757448332012445535682450832210064756936208686284421587585173471261209377745062207401 2578 525651879041344811503955007432416862389102504591829900285786242213272743447196937233493861856829225454694865324448330904538566169017272 2579 89394836441702147533776850397859937726523200269517247332473599532443469292799897674281804778629910338702077563167615089237053753970869 2580 10594667730662341439664917877370808627301077005640078989165924576860075658016691906709615155756147926329750560228176526354101231668224 2581 898114647735958100283372775575795020243931514579828627598920584893240338221481661460259879561326066199573458682106794764234817026365 2582 55729274807833797863688650504664442545528789040387946360285992551817881025995547363281659088805110144490014872033917114283938333120 2583 2584021888149882620956005787676802098058615418189593412486189633778350068514709585153763881258534006367526225577192236529200090431 2584 91199925250411887701884529226502459907547384250219221543657640783584963518875163598308926026701491758106461674903354012429224144 2585 2491151917639042613550925192237480652329944516822624448068128793101120010649634097498897759793271207961151909926958647866996413 2586 53461238166878464999607729015872208458915869328386949138162004177367446825100108002725433511971462904420715641324377558503200 2587 913753746300182197427738491664970007634861170728892019219991290463996596384658329293945078214331399141199777161875938188445 2588 12593797482531017244171078221947236741747562122264189930928989168577366403768993393072991885952685257818137875507156662528 2589 141559524753534979241338129188192324889849336249893063403270738042317808969699498097552622747403260454973779149483772521 2590 1311232405235140129594316009490423695110415533558135394921474425032461825355708083170401249617515550316392654223679184 2591 10104487336708337619649105612098559101424302011636758721016367483922163884893719737297630812275238601762444982285269 2592 65350890813122635988194858883282942745032662525726441464622472987187108815141640707871703107491507482020186636384 2593 357608239674645001705707161528416041531534681351918831138596978444934191649262998077721978309263019610650904813 2594 1668154726173750999692112806532103883143281273634315488583757520259248107581204208057821001109593512681655056 2595 6679690154836391263147491792594567256621446269712320601660633164571690608387685774890683292667203256921219 2596 23108586554907167208036729004020985177957672970762161776045661841417025190452801639383874205438618311920 2597 69486652631025471314405738096596162955871766485724238828884095203272385278315146395518520908710694793 2598 182633406512872731579054025805833672822263026189137420764368990274167662250231812387932516020852256 2599 421785612453750238408033675501983541548656501814599063320552012136466087651186112903160682606577 2600 860149958799656325683004236627327513632320210730176484394365510247532314762808884748946703200 2601 1556089624471521440860871004200579663418504025701763632439758054623009263193109251536281081 2602 2508191172972002013958448966478695503080304929101212309536673066844218419881887589088880 2603 3616850339571987956981400427402059427880437662483737951676893587355004901760944822893 2604 4684061895037608789475072167282625918147244986496340322978505955322493662663074048 2605 5467939594144692108400650198716621445752077373112831383124938364702322958885145 2606 5773469457198591617755102701498497458710144597324615686386554510711107962640 2607 5532082445564473021703559682302296715835269867619003284949479045284728329 2608 4825426069443059334827270042539776502539319352237961272694348152024544 2609 3843005467636302740293932458377940475887256692584734758655124874677 2610 2802400267908364681196845792906520618886538704286252630563271152 2611 1876277245284152165078542928334028724014588798203127488633175 2612 1156404129981015704170150279262143697424141963480246752864 2613 657758478287452532699266792595723812902269399661303897 2614 346124822673394539310152750410269891463227249781712 2615 168907109463791685396921684609224748624481741797 2616 76618587378854869172289087984721346789248272 2617 32382234210276280771498291035074868695459 2618 12781694777595011520470376019579782632 2619 4723104322059673052852945433136719 2620 1638045579788404586494296026176 2621 534664001869804645650256705 2622 164760396309546264762216 2623 48115277366026242269 2624 13381802277353168 2625 3569869331541 2626 924470764 2627 238631 2628 72 2629 1 2630 1480212998448786189993816895482588794876100 2631 2309170000989727912918849890142121339831673913200050991752505769881 2632 58514304307215073944305415230555638563774541509736068693695115103891456018082555760 2633 68834197991026692598059499930687203055117963378658530628023310070737803409346705904746843019509 2634 134821884087301890016344815211638725646703499235121393072959982484064905628282390125081531817631344789220 2635 3012715354935103766968564979568098695115264575770623251779020759680488663297965985827786005764287074045647164613 2636 2442935496676339046903725206852316388700826050953301747460499946250310820782128357828856325790839926054072039166569280 2637 152403885779649097355608454447748469610091369918818161085827464505686115991700639733620834908533130699675522778367935434001 2638 1226191484046711894772695172076612168895459366688928429287315217281642184044034208517124932803990433477497046739836812820251550 2639 1843643204216311112927983195047335475112606513606005539089079757573367068349820960933364542372782255714618126714577289039507750101 2640 682437682669805518249360202083693582083877921025355007072858453694535581517875858527242233142817928377373093924510088202357320778656 2641 76773993602165519667112126172365405832227529717277273254299542652339618219309648788023335466061825481072384827639209643394913359140317 2642 3095336904652964488444209397245182706278579630343013470399320994281881005584873457983366494625698832905981744583964767595963473939253056 2643 51008968575637945752680693200872985076665901226092920278316496024900635182690374231708094665994735039249986526552208907810248353166781821 2644 382254731942933588017639451722716767580635217828622916882603028414700515958416882611101775075961379913228105102273150487621417956555500736 2645 1422174514784360301937432108659769294895981637836687092121266460609393556469665735839374325334565445423661633886974776598874419519368300197 2646 2826343599209164245568813603805244350736467529950402679617672412591414163176349675864978288016740142757990153177485961438034724876285122344 2647 3191191580624382286245339926060634758525760420083044938195469794400919757491076895638114444486117689154222404886991503432571605490086275719 2648 2157420695439108418488704966996548227303794233147025957822277817188112661121976503719106384354954221084040965728098062218151455012718768472 2649 913583867081858572581381867551569277836949108568824821893403718072104908912282071339978615040483782044526962634467885952928817697312048625 2650 251964506948859624107776286902057748231180615440776094210561968455563668934514610487881132427549146154582293389672499352650339094013906676 2651 46825333615231504037851570001643989548334146271762657600736869645933741526055039355504247834724392645454485779065662795777644086849021927 2652 6041381255934668928882706724314494724948101039915479439482488282620922770783387607460605628274489017449899047390507343941977584838444224 2653 555582185476549970844011799621886504886937984545153772210936835629520950200165226798760931656935428936124924892419278427877219001107165 2654 37279744282422605290673433914661084400707971473969144505118866993176723464656465835320738510363198509732901220621151557625235920446724 2655 1863669335152293200885752223638276911080090442483467280685203286976388770844005031714168933938104099775535597270484944344285941682883 2656 70721866471262723591493271755614263907760238326673804236445612097676549105426032898351363878819144278498681753782402736902087665704 2657 2071728476986290520560379854352946550744397267387146241337919689645445563910338015128950944762791877729867111773960493920483468389 2658 47567105574834744489480098557251695448473515013750576643564789043804997619438772142822504309352652813046285731911374828501487096 2659 867882862839475952280115281756534448313348492828238044333768118855407731538290306589380257117403604512859749516034078815981155 2660 12742157423390202809152405579887084844113006334426572044195922115144743804742870819587208358196824557425658837891612126870304 2661 152273740064683513825051612314890670735877255528653622491694988881840540559104528752596343975608324376199457466998931778297 2662 1496789787384124575890650345484608860690760831769121420031797849062385488362572292575602082829418571396235253017511918356 2663 12218895996551870377627548703025766836908291421182941105429606565099803193674575767082986261970227818712743377685218359 2664 83577403148655029495070449123530521800632292419752099384830885619683197109753206704855127379470858236513107007058224 2665 482931956033698159552066594532830960068914369323645112739885017511655730077117383227015656983093999358817707658389 2666 2375266218465971175405382151870167476175495020623600727969901394598019363209504483152314130047859154174273791716 2667 10014251534773576141600498296792070863835115837378888943921251187796404524238263862313534772853774143683261131 2668 36428398132067234221521196999320287711989314642917062632995906851478154415966211029594966820850602019648336 2669 115031861748494203445189809458309158430323317670052267731531748488065258417505341187313377145483192108049 2670 317115659155034667833275261104021407471297810521415614519837249221027002954365820270382333104355423998 2671 767261997951268394786124859929534808137937006728359988159913629484345564894772264615926316589444137 2672 1637402945338534078300790989902168074459805180921338064266061420044512881711080648750143862587664 2673 3096563691018345477886348869114649639688306474942325779451070580905537537528333507198309770177 2674 5212217466639289114892188056270776623625835787729636840896747170901560841275843504048783128 2675 7841113712081891520245290817014504209445806913760078214905575750608661615757527488738209 2676 10583733157928776700262764791409712078035212401086781031464992113418852728161055794096 2677 12864892202855760199784297163984776478359226249227464882387889113762235543726961299 2678 14131706607566603146581538415929088348411747221283325912839625686335554187997900 2679 14074768865449820278115998430445680105131576342861562270145069266003903452593 2680 12750044772808670188976045207995711756002820904764317092112991806694480732 2681 10536740166654705907920263629275995701152250927438670515072188842827805 2682 7966470014640786604770433342219300475770526128754808183329668662072 2683 5525580643912695565717867946751712081584440337590417674610875055 2684 3525180223892407075282153822412793164454556214223678685666176 2685 2073827424331187719578264651412755144045025151222540318331 2686 1127746496184337050645771318993103318499410499846587054 2687 568233905162493222542076239048199321679981548918271 2688 265904297982465829326698911826868373657935842696 2689 115823541284433853821480974778284999253841073 2690 47068205545717520701570264105479867537956 2691 17885981210879726630731559578014137943 2692 6370521092266432223081631651784384 2693 2132023177880853066664470413993 2694 672261344112783525159698694 2695 200333088347158768647027 2696 56631342966124405012 2697 15260717006014369 2698 3948151097810 2699 992415635 2700 248856 2701 73 2702 1 2703 5880298213015725960249409584793845897453000 2704 20638081170588955815196336018557917419453342418965618770614109460953 2705 929628251838057312813944300729427110297725556574276843769044571187891964472761102240 2706 1708547706069279662211228386869220048285565168957664685291124167108099201046662008136755617340659 2707 4818370117945122020973003524524031286241760326313396985108854398247569121837485827939616942253349747018240 2708 146536086385288298110763352434762474880503221972682195158250828486274174371610501878670649367830040084200666241297 2709 155179431456812617305410572856484749742260081173534271273860534127412838840797631050615927439922202826911739691210018240 2710 12251057242288376314941571647534785288088395540297272302688743154642319416427717030986409723887561082234067893897179766719377 2711 121674511217213636349753873445238833773837198810392179621637958373583453591134751565252664616750919066718907011435370672019589100 2712 221335342486799240682449829705628038505129151977856506566204875236287320177342830181242698582337408628510311441604669953318100175291 2713 97489880324187952415349903521513529740326675556432174575858662381843569233449224388230788392150810134368173668685031338042648509313600 2714 12870002920310658616281878012201806744417689925200282252592913108710254535450108383000295024813648956820677124490798069733576681270451781 2715 601705134663574626115918205341090419996797468289277816263339842641875309903197233779083380135289607027178348922103429359973437426083950776 2716 11381218137097300260602132202672836514685166255999946078611094746804812380722498193127556062386842982019817341959234658274868418576072546085 2717 97026517558733086639120400689414398838737012777003214619483818675672169661160849915984341821331586332851765600179133037243064699132969567360 2718 407459185143761060424220557143819425809428668132246236982293043785780788629069102668656638912648894182746291013081327009481795367855571231733 2719 907688532211922598073246274796378746305677647059681704477461880914637409887619483299465101169396631052822174270253005276543106580592250045252 2720 1141715963744347764291350774564924549488443104311417301113034135462362729069528910447194607778622467111108522535203369045211571153190850129495 2721 855108885698303207404815454383448111828641640719809212643030680848639799201573319130720114976337240491142155639214708111939064793048831910640 2722 399153122383146883658096125121286430634679106697307353411807655657953227000850329852873515168954356247265870842615333395226493911602167407769 2723 120798173671441737947169910455604081480476027648972978664482798922391552667433336983629878939414104324357879354258419984164355704048786677352 2724 24531964818574540193382583152663636555312745498606029726596059500770609907438241375084808163158778774953912579588611707737059603957184308111 2725 3445652669863057573595278814409954753512558452451962101944221109460265707412159904650238903120192839781613225793142001174951190296712547376 2726 343759528471330905357228636961600779822131087946222043575563416241016702779450982954433176617339527266577528857935223390818990341881518725 2727 24943427623209944522676085029472389683341416976481781388117309507394679118928096217048864074260725438772040101956275003582652040243083924 2728 1344433178445516392295070102379250271732035175721933268312973697128020548168960117406547959694613860510566786603897357967462668352486377 2729 54854835461927512863894219023844302428823620990668240117808882483426832604258967161905880093849759464983399968889149524091911173398352 2730 1723344084094851164876136055430718812880140944183354183025576917247954648975790506002071951661874013634007498833281930858210694842525 2731 42333664106791035329695062467631588048665661926394066255365899654192758759500198769228736798761252952894418363955052865849128046104 2732 824536150913960322900785905753588585663394231975163817666883248862563476254932144768858121057062618752458087149328099877904311131 2733 12895894611681714673534134728242098626710673024665933934048163472878900738120586982951391740002599583299985685676292799646626368 2734 163847265132089874900081174713617274661761832572783922892719642168425021720658055795545293964469787520321781887172631620179511 2735 1709136237759169533524379095026883149809077382503528817038729906159447498280023658545290666023062523003320367208374615648252 2736 14780575986341584806578024977073128191597958992844148820854182750508030960581268639921910592488882663336011391125786233505 2737 106924066691560811533428868287203504708563086521541043993748995080441032849064291230623192646046865473558737386389682704 2738 652411713359562560118147727552385184083684970761734592491247068780799708579376614129077094273919331554322329332874077 2739 3383408706715443260261486955034708072959009018618462030278381022959716598315874937629958187056938703504712450011928 2740 15019534631687775540081624235688652509406410801177211792855208810290130798950846190838274183486506547192940893165 2741 57450395025729744502427626041379792935754112929336718918632046187445741415637878715151163427043322703149268680 2742 190516489139246962308180793615797224038106229179763402793046574412010133706925371215712422710825916659181375 2743 550890535868499967452307145100605854068013963691232736286688132462234387494738386228870692442369355664208 2744 1396431012702679156931510396998644692613247458277076063823768011385537922046408870101932628768956048731 2745 3118716761082756365230278854550180773899831831871377243359274615461141549613760427758866192182229408 2746 6165681467914370564230772413834868654958293507831075837828371784919037692868360768293691729502925 2747 10838235203721813277030282165184044275238258845442311007046122686841693523654683660599524207464 2748 17010602453389254021911478083185654166730392540957850187687568555211775448117729804848941563 2749 23931661550867632393336611067459962407082148861626404440668450179950998548945893920646368 2750 30292289005187452185780588678951100015334113061000950087525867741185413707091564049255 2751 34619827737115278543597262214874716939281958643544863083010019578579436204961278700 2752 35842587409729036417203991690723625330013770163890532745119486294697591192668597 2753 33723346964815951924628369003949491922173059072118578789524649677265488735272 2754 28921936233423856400829653407950577715193050701693180867857082334280478065 2755 22674461018161047685855328297774227194924179426869289757092684807448312 2756 16294893970775941163517669013199466998416559704002480468828435651465 2757 10762493642309977615690270215516462309777179383330533318287987224 2758 6549647987253874751231049100603251899778389542464751298538919 2759 3681492485357480475406670446687312060302315021506958984092 2760 1915816534603280886650334439892991538326490383708631339 2761 925130598490082430785024272066311618854131872445392 2762 415475311301795086277132275575698252574734306397 2763 173916736130795808437361096035721727826177992 2764 68006384242060826789083412158476538335519 2765 24896542253240420690765605789914914624 2766 8552787022589437918461052667669585 2767 2763823263489022598237299883100 2768 842363856786984016938855059 2769 242881682909386904667576 2770 66496308127219106759 2771 17370577790528480 2772 4360283992103 2773 1064298024 2774 259369 2775 74 2776 1 2777 23362265873332749085315221863910685052043000 2778 184469427119567530733674704189623498420661211370304071833937009650779 2779 14770644819409605653576768260185034026155952288143240544090435391768922128279527841360 2780 42412519917844650957769171270006042600252150129633033020062133980975738818862408656241809212750855 2781 172220690340779033155806761910308805429864864678256674945582200825296560995096760658600340871610692063361080 2782 7128166335573595308159579332484109657187543239877008104632426153794656294765242808882262372180622340402230058624059 2783 9858355318269809284339608855124366015632590526552095268320200202917400568102100195982655791935221633349091014208746754880 2784 984919465635998138956475020712276390665533727682111026602184460741537078710124910642911958635285403871742584647710376764123133 2785 12075137478373128882343024792139117987538501692169412270165207224718522557851504910665528792411532389539885710218955949436763286500 2786 26575254014882372758401899080208547856084467431251931446284301356658897774433488897684833591759663524268668789898795337960662984943401 2787 13928698170377356654988285738972939627231476932855326359505818192971557743154402699546645720893713109432656904186389095148481389949948500 2788 2157741320509467590677814247714829046916747523038852517840409797454396134074353106188732769263424053948244052571363391020238898735034697351 2789 116981607101319140483864095304732184518042392142302147948114996481858465229129809662300396481005838837765022853891834709653017449084478912656 2790 2539750030082627496038285434803501123343124221943854675850842124290081323029990831091237105420687464656244916119071680457271505123274406517375 2791 24631456130627730535105545672729116508309407539340324124805681716972158274740668913583119540265781260037236091967017618078891945271008138624976 2792 116756093350276368794736159306715942497538769512090519895436041459017487995759287953029546603732809111101072031182240924099791696794592567763981 2793 291551465724730486848846634886648827946917692490789062059471819981335715015298718561556342229020479593529383354223825920551425783899049034128848 2794 408537709172210342134854399967757968806666196264421462283626272824484313098143625005195438849773759030188942128241439787349798712815116474025711 2795 338984155332670307708613767989282688594382867327432867941488413713473055225208711890523684683222339349229505413643179920269014860771254983146200 2796 174423381911565420960572525870028498207217921351507532957724180047413767217966454843298489958675530607744714789803649162666560663352230023708439 2797 57923960004970388476787865672522918242473225256462992787661640320141945237499548261520630100824954180650676727023370425378131669488589063422264 2798 12854750141503564344046855775658280187366851715445947259668731527341605464234706349705206625161704767176517301110672238787021789066501251146925 2799 1965575625294759267246472303794704686267671856690429921875650796826651214350338111357137988118305257056916173291802366524257652639608151145376 2800 212739203545675021472586357947387122227510016431666010475495248086563341045203924536120252239191829120065936444632234024018586433308130309375 2801 16692801949140201887612112967985129536927041297806368850099092165521976172959208330621859602874302897614588084095579104463683921506220507976 2802 970070412258876104144508932189182886633434486213912049221645229996307638540999845005773151457256031388780312792991278941484268356022120679 2803 42557274885871186060034892261405950664638604643707291470483856617546314685490263456756047623072671502543326550900607290356945474135447580 2804 1433881068979368870945301402959107944657188048039981318034892319858598189751780448996043965468799181933285902752678704141940338371169239 2805 37685261460316830220579475467152039743055110194415728107402658598755140995404395050615491108422109585196728820815218830830951839665280 2806 783555406166694556494023623657825431673783879555626270579150249757466431046286695293046631139097982456470198356120735117791529836309 2807 13054992623481848807917862821672631926634637793787590457545961194709753190185137070839968598207193626118423385440253389087557592416 2808 176350066094850044245389706641615145868600001962753172433878909974133405238154998296604248833771440376400868674381015312549587571 2809 1952184303985430286123659775887591714508526211079282574044737981416305609074896817483011387071997220959020284180128592351833712 2810 17884857417794665253441459885383596336587908455703368519358550486846845233017365860603275274371215516646301645869040339736225 2811 136837070933199801991094032505251792890794426311595848909777808705088110847276565308914957083876527092340239460967932427536 2812 881671474060247085986366312689813057259296650712743888862702264643509941790218645098706674946378764583530713224408474199 2813 4821187386364941367233809879531365637559930356520327238754810239499886422011299841633219709834608544533976871743505256 2814 22535161048539758287079245081165952100659232488262743683594924348438904874978548741750725356823958175093244680172989 2815 90640390330237795066808454622331692594861311625545491346701645822857212938768429418564608793192576915513717755200 2816 315669951572250246516489388873947108125426720098588328363018376781974929002276320634899770227256895667602227851 2817 957437862772807237129883987087907815744542652146838762757449541005759240166063622466750273895524797545230016 2818 2542760389370209820570595110377995764444561588328595808775397911544918555761193230835924370377972513043157 2819 5943197620759874982111417077465325939571250482087712959358121771940369877498256169114034060698894922036 2820 12283471555134613544410817364370308084217588622470008247239010839976096346446473695434891266084919875 2821 22550193509471203053251468293031625072207958309450959551081662265715746121150301366486010030034944 2822 36926299701989822320343600123549568866753614860626013128359168118802969458771859491276366094391 2823 54150385472066307839528274935726388554868272647772406016414594251984101348697105818223852816 2824 71379868883695392754016710246868715565385588809027585609096184525572931707714593452453569 2825 84878694191980424507030131864019265855467788639129149531433396362393766557750708198600 2826 91354508439706962760457184288333818830243976676301669162797068956461551513268138801 2827 89280185835880877619692969740283535318878291213839936347089710750205657798473044 2828 79467833908342541164525187030019907010978953655884334689357982410463701418251 2829 64609122817325884320336976895366081467645278929924386955844953421872032080 2830 48112779053207812068902208371384997812175373052643938262219374244086425 2831 32903128849659988183142246103555784094526228367988737492582582784984 2832 20716824996756868298556736607829167833969439279287631333353056843 2833 12038587617722616226292706662851161221754271978419700738219532 2834 6471640479588732982044315624369874849304650977574232624155 2835 3225732085144742021061840205738965809633880441852591780 2836 1494101413464946808666684566445744323470525788510923 2837 644485966332587512432353870179988959218655610824 2838 259454457624574675381083281560293638935419063 2839 97691053815038724465244031312411906746816 2840 34477716562030935000274916853073572825 2841 11431077169368013450217569154686836 2842 3568893441689007818956399035073 2843 1051986130864652609465868508 2844 293640384033811696176651 2845 77899513536882078300 2846 19735851830209021 2847 4808755638648 2848 1140286645 2849 270174 2850 75 2851 1 2852 92826069736708789698985814872605121940117520 2853 1648997602356130882612066137422014078485641389746339777923549622165723 2854 234709836091899968015715496480538657907396275172992564414985386716285713157847124289600 2855 1052940732037702424317152023055898578823559354586452302668014550753116445921960631542284420690818665 2856 6156226834022971663330922322688903326143930006144986302599066160201921764604725383298283486130803318248669040 2857 346781938137206387615512003809523197702038714427293137060128891950287646231013424211199904524754366926277989274593637 2858 626356414421086177901018402540762768972419881933101128618155387823077661159240505558925333382246238102424372245591701085760 2859 79191036680956002489965657674337736539037788863435662340528466123130521979497834245888523216008329326442577094320956930049502769 2860 1198489356674760957975751177210302562641752504070657108607378555871312328520664107288890093602067991867050503364454126731655501663000 2861 3191208951997173266587074296944957450046718160159778942311934244440417278496300684917514137039364210677979958231587529651387819288558505 2862 1990280489757491745746265200426892843507985781934063782316207514309211511968438369488734634646721040971034846716191471596006346407469652720 2863 361804999982760410721222770481728111490210566447240509649040077714961246347333271165659851616002628827964148685046249121447512696562938814077 2864 22746137984064746787558801150458341529244544581125576312119059870935409263842471736115863416564242333065913349851766192020147512305661515051200 2865 566827974033274523673886875670361413102811481945524817382423174770255156390893795971006400721647848737919485603642300224746289844569728544823375 2866 6253882986196099489236608545046076013045158205673641509511399038438010162906770703716647897477313736854194420795405546880523959225283290101998784 2867 33460857532782637317206776127554403876045087093585625185546752154355276819252459833582681395374303642122021669519624198409930557524674624408851871 2868 93660793360291038520988330632914033125835138307308834177388134618319967830588516216621162741185433057570204675690278884761026991793284232603043936 2869 146208531550884278510613509389203852147887963455285409156705678624123193386945049066799942499271668658417243136223716868340494443052965427751958939 2870 134402163206864827222997370925807096697757068260542340101202203983598905821810970549239993750235675689190552582876403626495023678680206676953898560 2871 76232695419801024373505451074796261148643248911849384321614772529326574870765483211739406337529855913846483829276183888079496730417611757018841311 2872 27779868439491603587792470809449550859049912057850287081935848502086449574073518045854405565900488409141314101972031966126087195340184934409541808 2873 6737081834940344890168459857894621621367696604033859594341961289283619601951122769197781417411389393060589652385857852751770523625078275528860005 2874 1121470546609062986531666757550884254299233442527626692260844424578453021386343244882468120722174862985027714891810491182570375617160995360431664 2875 131681061895380160682099001572046540159877027095622924188421626445107713020546767475848009240487514373745578583591437800119035903889048115309375 2876 11173486286121387522173260465436199575758264413396329873384261335084471708261658103196921506318303150427056777806813990991863796135817081489776 2877 700095355649617363163172986608166777749388078398653401769193246142200169134399442624782310648641552416722289569804465845413408511063505381631 2878 33023749337995288093831649214089750051465803786950854186099460273557932513772624482857669671180991133212724953733113378784610690783646240000 2879 1193306360259269613157818316933459739577510251964441422214128179875164686362438872447999618938171152946892995178721550848392915599644507731 2880 33555149442776483135021005468239717536174353496081070986454946343654556960945928146149104143206925659549385150434424981975790544624996640 2881 744794156411534870562336264943961082042835664220646920554589932118553760340500116322959159635950941827539456082531555712880881628710097 2882 13219444548343403508386951093735470589478412218394614311608350173087365779994614973510399057297604619371736412185402085806547756710784 2883 189857913317406858172806328015823619292641806777020507826553066235426003132460404042166488535788785503863855901434572716397566688957 2884 2230422816271580354963539823869123250189164434793081646095918739264906375592199092982646544109454275665492007984122107141257408416 2885 21647506028083927671118721767626718183255967970005139110837191147364561886294158510159795204335026417054022035532159962874874485 2886 175172853334997583374909587691067680239900651522852219768181996135219548263902288690838282000035359903514220238582946261087568 2887 1191882753995523428469160464237215889001805243113626216168323710560262086333714326127264330161716010879917851912646527656921 2888 6872310844640752548553143868304742410634668930127984333421353291300051020850978695125069223246882949227671811480950822192 2889 33823787285886709725157359578184120640911388194397832015975268351154485898895513919786432751575470897378777564081437691 2890 143059506849533490838897796603457623379850462869250631488958227218398487490466914570601529105943036778985852177317800 2891 523250582807436527506466203486591576423263018917342665000820927195646141460389562997473597382260203905478003997229 2892 1664723605689605655369644110025645567420327001300058674574281017882003077643450954782907097570453595907369644992 2893 4632218673619969492823828456277807068816567482940363243202873999589678465202973142941557668186286332907851099 2894 11331165008804209280308356237337264198301076315083887289247589767679806189090669255930745989513125166795928 2895 24484150181116602887195011676965285868970508274472086606865285042446769607073387583438091638968951266845 2896 46944092448535728291214570635187855429747374810976560512069395808253043888176500903909243261949176416 2897 80206126469283109350713104756899202557129649264784950072315256509468087781004767036712478085121161 2898 122603933847015310093220601039337039561025204858711476863958500505623037900335185257724340024512 2899 168311631554353481184989392654120212329921979278968784785283254672269371148899933045866939741 2900 208252484320447829395485299962291376758414335523250413358242981621940317239823269733036400 2901 233025857129724172452309823012810113675169069275083242402354130136259563983693098758549 2902 236565849937194969270120945345747404559217700143063191476883468760683464498258419552 2903 218555047278537312913204298585597499303711821607744036465849971802891552394926047 2904 184286547853580402333312395897141315201745981105087425514052818374575367445472 2905 142218198448183128914776534682534033834850433005250164466570834821583712525 2906 100715607231529408194611605564077598070398045906412573199612294955335984 2907 65617721074246960763764574112199262658325494973139925974589290781187 2908 39426393288615608675026440338338369123354277215666054561371728904 2909 21898483302346206749477680767713050980502856014376097058427839 2910 11269048159509767434385399277429433841912024227571261520000 2911 5384712147821930257564109645219747052961886497308012525 2912 2394263947789615165014905529999721319950723240879152 2913 992729533355926139366316435521736702433190599311 2914 384631715562003484574896653440990257229511232 2915 139547164624306864042992872641931279579425 2916 47509356464575596968644064922246713624 2917 15211505516429357253052303017037081 2918 4591050663126953748964172511056 2919 1309517730997712455086991701 2920 354038820037918678316920 2921 91053566743655878259 2922 22383195442128872 2923 5296197810985 2924 1220554964 2925 281275 2926 76 2927 1 2928 368861487637974401172285738046404563498888040 2929 14741955841705054967217235524149183317408301558076454449840776109121941 2930 3729955813669175650674701265450492647905452685909218554937947294990293682116208356343360 2931 26143003339221703252166186018936078843204169737320328921253187008858550800465384150819101850446696445 2932 220083147739339840377192200232776721331219050806776600609837275890177353700698731625777569882325283750013537780 2933 16872492176563536521646917862786755067259189771278743582313606093251918612718604411461041321101182009700852107800801363 2934 39800085098814781430702635228793637883548744352563858157042415265863035704554531405931745292965258477944982711885270829691840 2935 6367927184518503597882364555345640455591893646492489109219931361657035920378464269746243707898929469981706685069148320053349404159 2936 118966431844568565156384567128634429870214756042194895504200628664135760839370754707009493475965555285515646271427072370077838106524500 2937 383250458874347468225707547677099691246474479738180201608112463450073973965131263863425828755827823202349215522133345267064295369273543499 2938 284425941576039863654457563894131387821801758440530489443919792457048447121557655934427287020626518316585731762171379528990446248347362701520 2939 60673984857139438212349196949470193208238617181314534900099185912187206624869830049062778875103129677036202029539542869381655646233871489330841 2940 4423359210298384441815002979789602997892484624670322528329832781799496926589905117582309074033723359562798010852399794399660411892004222374824810 2941 126522509410572170596293762975457654146423093960666732429956590034123774471980924315614301325117264781637312497609122377338562464333269407578521031 2942 1588062132864558126290846560849027800839277752346880956315818119606495096463508799003164509193139948061984927949729274667314601225330213710988823904 2943 9590794835234864936650227598151742589647541179671940405376996907546236558040270011724545067277876816943781316859893809881858789964410738538024520127 2944 30092793465729942751628217745653825439946777626859989406794537552074439800127491078006831115683509992519111955280345253467087842322189650882048970816 2945 52333225645110946295223448622983179644349476978415800779952800347983650470513720552465156452915811637372448941855052783572796276863791967250872555981 2946 53296612795090829858684330631168577847586530546881357705317574655082163744635634443935362971006577296840980091669268750571160197348999167749435830432 2947 33323202236163685739037131399467881684902273175560824137576566989100714889283831143704584751773562506184691423788891804394073897548464979495935747805 2948 13325193536982230610890281730808887322855962625834685428606307486579942296808820375133305433908886205336277664646501999378220460483000315790555663216 2949 3531458190498491419346959428244940671678192515259850924156092845089010086745024721354323447170419979059228841165180680639381378412976842344850560643 2950 639974784917660332002051714673806769169363776351175151873969769108120593388172163836839123922722493227956862572396603595178622157909563041860593824 2951 81522776981852968451897582557365332145112812746812857832359645976921413810989653336418827259151732562765946440839660092077690101684016393524357025 2952 7480509297044531777874927671697265069230120361637035229242455871529189330517020109233366864565350037389094412269953796255486244585387607916647876 2953 505356069134463815246407756943591195538194693673525998993379325011739388444945282529536866471601188564954926505220565966120362363947887395409093 2954 25631194665554877804668472922746338998309674156097337706728591735521185228729851525674135604236827569400741670288408538134943806090295903139744 2955 993309192752627346517079223316805761369486458061534930112243173058059544156431037916409172866330252205064997863247523612466698327504238462595 2956 29884398102379923361639245931409620564315499797157962739439643116554396836754424408131107952251039412162404200709381200998078997861054970500 2957 708116609483062694320253071430630626893602305103971074199378781061545094492354703464766507331056790573495453439141002721592710745064657455 2958 13389252248060036760260810364928323686826928835608815725400899732036139402661553220562482072768706317391375541753359151198016231449414560 2959 204452865240541397891112953391055512713034450801241185698527613295473617904822125853447556998736965036490083113942925215362999053962437 2960 2549002304764666402248894412798452830089371605527623115717902183689793304458633184485903026282966611785648902692833616758842131868232 2961 26209123940912197714763283526579036567563687179630666905024723686199860696959073604453539029950284697571969859732102812822821687467 2962 224314889661361438255084596129510085074995202896279136661749090192293992886651226225618635317578506006854928149515806222108983136 2963 1611740115852756756609589290039189078666706922830953992621705225418678007736966438032952164081610862385067403419782487067004879 2964 9799260087064916030582337815273422102362951362672301513006580461649675694194509482544648913216157565644512436509570009541864 2965 50784717047815099073661022986231340897869957846826383969313808593154985872594635322981791049274987085433358292322500907175 2966 225875464676000194007835220100771777043966317933814539738419407461006053502943761541543610277493583679294836785441920360 2967 867665654142494889279490796266579071402514531972174804570245106473634732699093931984653710599051214932915953986482801 2968 2895672761264972037790545189189401259361584485471385316677447735301820551142434314293799299503843628134897385138184 2969 8442263859243239408977034527414221982674042411971896977104355905607849644750350020800493406361003964441034378271 2970 21613575620109583958645187853308888137607911240173777818238951906180645581045465907616585560771137502617466904 2971 48826894198397307008804118416815522833604381196829528458015389487156341128201972819475393983684496569303345 2972 97776726234387387314216803124186188366319373312146399511770473241517216744585676419920169737793478259402 2973 174308380650180386227512938519903498952050678828736499647189694355420935262294249803453454664367653029 2974 277755658415134362512979435485627232471965494256575445279393827631456261757613228751607637179213936 2975 397124486613934439537002738775506063286646936415218534891438082112170869200409059656602322485431 2976 511300741096473765557340238375974414338585147491484376444339297128558852949244188753945513800 2977 594834237307898774775963104122693357275358453924954137159178034203096699306670663765103939 2978 627324882233078245106767175054415886535938617020550308760835908751771808200393611693488 2979 601593113888610447396196480287700751440769820682645162205071601111868969229937036253 2980 526137041827192433127171117404051357527215365147298749643896014828919507881583628 2981 420816558771506117115197154955617383832311425419366660565072836529571948747325 2982 308632870993663433983365348670764583555100960433616229245082978636824785424 2983 208091516918637437158830766942320941395812735115926606705604314261837885 2984 129297839916427365814425202565279948848331912489776207402600137759384 2985 74211905453201685021233642916900444845555047340172568051679719737 2986 39435319523282592868491517787324611295760613981177590961968560 2987 19443686049645701896741816755876056359659640382417477061027 2988 8914113268010164022546671853431114894490064337082764410 2989 3807914781605963531141697314413150414405785892847623 2990 1518776063453746938578085548905699895648710501568 2991 566732445175244059453758074268511350908671033 2992 198254395015200696239908847147729307818076 2993 65151725283972053416257726062306416367 2994 20156676176513190376048300644831344 2995 5884286431008930650842725093441 2996 1624966365909164560506001106 2997 425729466414806054831205 2998 106196806604610170136 2999 25341614912096823 3000 5825392608094 3001 1305281265 3002 292676 3003 77 3004 1 3005 1465865132691170996866486179768828525073503120 3006 131804003433140099179045418184269603956422891254323434348526791989449623 3007 59281005212539608756072596799593759534443745846196344788855642826910815793407297656704080 3008 649153795337507196718199802981741453932643003603347090129598676038806531516278583613022832859451718565 3009 7868658026865208973278712887587764053908453463160212764307685062882129164976225502086671107103798816978421497240 3010 821003279054564913419254994341109293109043871736707905453238281351721940770479889543279463462647831449436730102716820209 3011 2529243227107652960871086887903185440800593533429739375174652488915517366019929401250339556792636504266651266693358187599993920 3012 512112715849891246680441146802990492779682629183158627065429973338772327183733375289889887378964066460679710170065688960682192319261 3013 11810313999932243991171330767343307323226877669857905760750478132624979942999722895898077426712476099465986302434036518035085714319594000 3014 46031834492707031371273085322501507549398621462730188686821422202433384849385687598519243491282355594043983155796997461897994999720600970441 3015 40651235404363979322797381294173781289329481031163695268836196387171846538766151969701420788991649101096919562640017046424206001818724501937360 3016 10176106284501256156506294029422660997389047094658087796669273867517986274785965876691202876842062424164310850421769116072455000059058658998603705 3017 860299196332317169954650864438999889498838104000066822566759260043912167038563833224400798148115067603411352606630579358101502769727761302686350860 3018 28244817470895350921590015930804257768155607694602085398546677989622807303674314866902197576779955656873466618207040311004538959689485276861612601039 3019 403312284123901404151119529915932150275416034408980166221805457887555738079239555385409241610636836735227593265976877646490676821423160196483632971200 3020 2749351134967288010178364615347132017383861726422646233395110015926105987676754278069075668696742210733741217863468376356356067998584829084918927697711 3021 9670016144013363029622974619150840217292065824245659067486816048483464880141889001412178806661076451993041807800143977268315561147570071624534969048392 3022 18734597291343350937856415008350143733987292196537544745048351131881015978226095507658202505673411344318395848482177125311569517424494050885582236045179 3023 21137673328491799013018652870663495186496210284786475992859610399810409887359041723023749058139525751366182077805803295660520833436892662682861799897632 3024 14568628617672266004929727735651222245846170172925804059833614989187615285648945027718927859013272175550137642263672064309350897933099331564618061043685 3025 6392720939460258176241110493902193535656434967767894691455573394577696553534549027031723482878332998867298843056474326671346196327798242035576039461868 3026 1851431789704319391276724445337502769843393356280038006373410115616358566516168767551275324765234945816508356105180067228872936034574347738318968942169 3027 365268244403388284452774578559331806696115219780228301111890793383715384482239272576218706834584125797849113879072541452904064438751715603681381696984 3028 50479086468605721063159525290333710158803170374197658698895250501608215239331420230064735673421012666688297362771006493749341700613953226326895623725 3029 5009028326653651689314825544017265228645598311501054196197952755136774998284539653590194963333364900709286006878940182291985164980851139601585629384 3030 364855403268556040707119179976305333064042262965840266759766837785181393765133155129025481710443371511450088432956493638682342988490417550721296149 3031 19897461366408719390462887301838525431170216062307234558878474182295477579643380777293912735367302943984927244965638345334270139032649153755294368 3032 827002562882731947590237747381995926972856635674846017041445741555889350736177334522230058190177694295898337664992346461053732979345834288411419 3033 26620948424550113215926003813112128411594129616203881945140685853476681885929443202329796397757916677722850496186698987152047278287114040792900 3034 673396714742493080437856812563320941194175880203494125019380675916695878213473080840419712748471108763717661581329556611204492131339720422799 3035 13564425709101054032823460838091230429676075683455489740785986032263648478591168128358777310867281325575393359510668150537449560865299238080 3036 220223793120137478072902773615231382063202770586197134763608562586584508485564253098657533273037151905146887684252218150040959319194744235 3037 2913833141621398889444031443860661462310771094041056904486592885354874957225632422923136577680905591180174112521718423280726794498196840 3038 31740501665056281265705577670097211903075006196463683214300146790627693916471286198455973912298926348348503975655451720532546081710347 3039 287323831294294617116881784051742521682198754294820613147214028716177268778740831862404896204960618726649478315965669073736848844140 3040 2180141885504369119772036733626359755507742302366852650601464795004187816077410376689185264041187929100282780518046359454825420087 3041 13977146204072049442691724136417955087206086051532660694081634565487017339108920351511629506566322927933541834270812743826437764 3042 76275584802071893081338960674237980976140723503680562040550467297089807485356039810912887306651699030661218989526717594271509 3043 356755460265608948185985243135359104421396055144759581631590046020481325841192267645788077464587256677633308932836060849328 3044 1439303797894632760070038154347550471711793667408522976419843340764733905660502527650660220006129107904206245196809442331 3045 5038752570437744647951686142126370586188098592207579250700982741120624370486482866654727984973977351501009282209238112 3046 15392338081140129770926801904350403358330600983228800418411178255529203458863128818999291745627006942880615114156601 3047 41244394206320280940257174734869749181725688302616496786979568743075825950998000929807763178643346963891626286156 3048 97416120353623695436656490109050486275174694965917737646465238934255367576770008773537154583662554627624363535 3049 203751208002596795758932475531461208511103656555469403639235801474104801077763548882833677799305726673667208 3050 379011915891875036342261946535242061144721642782444870896241949003380441663797782094666283127848829843567 3051 629593735650330042026054983018161489539374746384913035878009269284037880297476418318457508631287494816 3052 937550911568231606948110997638640175496052241831523749154232516740109647661846679974545512974027459 3053 1256136415403431322801932569409560174479411258327841303567054454646468594198943776108654023531480 3054 1519436416603136798244847645934216166563161160788052472506035270428199715188956205431954801471 3055 1664756391469903274779437736806711572417911027671717849712233989724047570355378202730174704 3056 1657251304889336795662616400799146805366983712164649298230960705596250038694740921872437 3057 1503407365842681142635056068084445875458335406173576923580498500057062509442624218604 3058 1246338246520246883038917956817550327665463040729771456621422255371826938623586475 3059 946739506156456985549403254507569809418988203189148407915625831639886384497480 3060 660653036044488811510295762785191685075127939794951316302858441233976623405 3061 424551888076669544239884201890002706622153289199552383844331154628133784 3062 251840653005181350755702601691841817660473219029398989281137859465455 3063 138211247152970059200449485982905249207627490821185728223385223760 3064 70328911625087181303597555057751225670197381674505886440865535 3065 33252014647821765504920760447902867860795927098605025765100 3066 14638314055930156924150558277352364908394317533647541055 3067 6012137007867856573645289110125957587165286393388352 3068 2308306588054089489807112788984530713646873821329 3069 830120307776510659376172034043106922238979192 3070 280176256195730621438588030336942736839581 3071 88928477389907873035334303802114574372 3072 26599960391871744461020384842538929 3073 7514925701541906893769542750956 3074 2010239549188229109911819815 3075 510618437692314695424648 3076 123595988192738648341 3077 28642636665498824 3078 6399278804475 3079 1394648716 3080 304381 3081 78 3082 1 3083 5825874245311064218315521996517139009907512400 3084 1178526927028294825780312094703799724732600481891719560340578956403766229 3085 942249386654053051086615491921669098908757552563267597762239541481256005536629290381514320 3086 16120525916142466775875828892828084726594179303082460311621584118235199767631472524785711514974097357031 3087 281355317783901198257476418421256040812881827373132413448230459234105947303960353774909499791810243194278059797520 3088 39953263317180651366591129940855015656208887951607549043062233066142362838338088671515680795482966328652300201706996983191 3089 160745965979097152503021983543249860895121538008148826188412064165462166649920679123710105874996013369767340906099151606140309440 3090 41188611842151153603577526932316487862071686446032133016095070294941072151220891502429224047943527490407435036456863825647694413761799 3091 1172583730323775504939194129830424948816083642759920709740407848072981131157110537400694185979958367633737878753013538723258738864165438136 3092 5529433472433918590645436528409566584585253333304450572569421987203102103760137269015990331569719858393308024022730233734340750317796777522025 3093 5810673197972486197029835915944313335852756862067744513640312814452554092282825871795834078915147808787303845553166720267372052353086004595811920 3094 1706909028550602905769031248173335789324300030867237045083970551558026489263280379003889232936483572703149726096291663499801059428013031782167364175 3095 167339315024636520149380131159153698390574183636595184743164024422338621196409224603098686009326321764332219478239055411936253444417765073063691875460 3096 6306124160631861410608990507691690890657877624303681391472506942121321774429139610796797042994732721824924405117941652285872419898940911013352304643041 3097 102440069383666166205676795100062317362277748679778159467735274825640506361563964478296560263989317741276043847364084563125241036279559396076467607384560 3098 788246478742529150967620542819966628130567013497862423616179116526504531102121141262009861795003704164112920116635032183071334697116718409453371262216951 3099 3107777863752606700749155591121973977283665732398338930738509350010063549848840557971865178092381769686747639168404252920285374130258200751125106942415216 3100 6707663120707575356419767235389966549520991803118062067012178478601589538589166709773026101970025066858500037293717073385207368498903807610769912468078579 3101 8384493346225846055599638160974630078748293381092021995422153230973547859992544426383903326276971131265436575036805364480541779597987690729925603527744880 3102 6370225983074608936948728085126421771737451875128372496297248592750411730399139412894373597462386029174827552793765379882884046072078304241894415893584487 3103 3067357942032316659774218659792639184284717520223882899437444567714074193854435804572069608392813244099755435661441075109913976876667740346926435908786188 3104 970801065667136207452625111616690727040337465516077150801007048147103506235622452507689446244535607019762538082294105732731556843906974041921139018705407 3105 208512633247178593408794869955383813892556226972573060846204251183625405272464646935352342974290638105947402740359135734046022140132816323136348783700216 3106 31262094526729025662396918909496406403244310138006224968725251029741538038213405390321589005306942082198807532851396326959492084607709440967065724204775 3107 3354692249458963165810853507894726045419422827098435294658077953815585681841430501488060260300489414134584779104006272261550638213706944264791112455864 3108 263465608590691335523166833471420785834224132039276531109308354579959119250190468711128820246320821302671552863962362345551655671594670134589676252775 3109 15449324619174424993606611448106195388537121534767242521760251168286275919772057793126184709044036100814689204074765106665084802333742563506628120464 3110 688677045184040551168078832625093215986348232267925762840848400978262806062469976631386660090854821007989046751385158748459254454579000210427661921 3111 23718784882811092746038071814779603294524586567762836099382043527804560949699388458336846466503130762258261724511314008269950458119975628569815720 3112 640517323779262259052064902387536925723848114408255144635893013917765378867317674831373119218720198186193043417321530318362058569490696554002609 3113 13744982476001340185977401426484111514500692170052265891531212255243225175406255576602628022478451320144486779321674801815426076516365763683808 3114 237266950096278509085538469355117860027784011439665727275714390070752387744821510109101766653178060007672542827838162019852920367848569643695 3115 3331698311097084581393890173106266397850677238149707981584892539859718597221952347794355794627719388611576934418341982194107559909044793728 3116 38449127585311871573435206395830003754818872112457921085981994565049590174351618561472913487606589365584632237176429067540714288147576377 3117 368130535154086739353720874692704187225229361613911535485080884008722293650451866519099717897470421756307509037004660021834778966653012 3118 2949828385734006634122118630376917962689034385851668826238850437774526096762404078775548908532776893689642893760542835486713816781437 3119 19942150749847887515896238190144517885084337172841758914290113004561091352588262738505936090360457984136841602915307902196491921232 3120 114596878705047684360021709556385963006678241814436037724336724819126858261532174340069500974884784724179887606196880235454663583 3121 563655702461932580234713727185031740181870939087922650955827378943349100844760410110249514879530106604873725182731165745294920 3122 2388370897828105126762349323053720223311371391866861900558698777551380621179773447239543271331709809839729027316553907171815 3123 8771098002402547181321279408005914573237714528389899412701571471162114482338886936940961374591980397574674970757720988176 3124 28074787302646343193498126876414387261375551073506570121936772030623216257264703943127969593473407018509964881680401683 3125 78737032311718804937762049664468479049569337069126595482840407400617225769159410308908002473081098238618191197780056 3126 194441432573371541918655531688083075369578567940900680843642756622153606888349899946966414549275879450610589101295 3127 424778528441045147168879008827541530216907241245134442699160927819705402910788223646632331966505061617830300952 3128 824513205180889037923197904365620137497793564736257723873488230183295553278819064632724355745622819961549061 3129 1427847257609304887546967888688618417971368434720828482839115363033147814864509616016627229753714262304208 3130 2214634328892221660281978319237451742135701146116679456333080561424340454233790104481263926104048196725 3131 3087826196788649751681580391066146002929665142620276281729093560928285381978542882026925426034435200 3132 3883678377185728881979563518792793584879437717587677892097781000034051579220848682319154199074805 3133 4420827795863158084201829539125711916498694817403040688627630317119622762364184900417259025016 3134 4568689018429332620252262236770900377407645937818200302202720043417508277085115532274643431 3135 4299302131362746460497268254178861120959181131896660669594276612002101804205800125530996 3136 3694465161189780843870338716266498192401408780716023643835171069241921704247244918895 3137 2906861069101855391725505879222352125116948682463525731538540570203528337495352872 3138 2099594431523731211535472157449295338997555548296985354821256260108428406331725 3139 1395584412167369662074931300829872396022166777634372968157542027352918168272 3140 855683935187485067886085292203742051971321231191904772369599473954689647 3141 485058496065405701030526974845003105970112176398671215799497575804880 3142 254770468622502124720909376284685454505647468936284116475980339405 3143 124250162897716525533845461172835039350490034001564567512028924 3144 56380457204382676221801461587753745448280381966153989633795 3145 23851272583146557454027377918463452142873004524175488960 3146 9425304272463447434346189974606667458311961324900233 3147 3485921542748900984237107479121745570519167850168 3148 1208958168473324866172049481958233902136571263 3149 393925849644740899871594067139106403741956 3150 120832366192253194610521575774746236819 3151 34963086978768874972713854102840680 3152 9564202005563390540280871310441 3153 2479470150032990906008632888 3154 610900005022942816304063 3155 143549204360853235764 3156 32320487157291675 3157 7020958376596 3158 1488845435 3159 316394 3160 79 3161 1 3162 23156006494021191956342707682359261381151378400 3163 10538695750646029883038339320351061259996803541830421329689086227750131321 3164 14977992093724707526278352839360329707179089436648809513445016438700437497383691794825737920 3165 400358682423276898224296355318028382227559617299820673614268242467617039144628695315911278827508411381555 3166 10061183555490349687829984505441048820609101719600631600024409151083170416425736877049354343414924539023945518960832 3167 1944465314229456091000565815643296067101885244265027994516406817598100159246267240792270836313215012639168345781418397619547 3168 10217185570252010202344793453284065196475894151767312451408377697243202812667989086173639280692351930589398428577953022942849223168 3169 3313077877505437750526033684803836627491141037049308223051981563603106100113950800590915725928319513460967691677020572641141580410146081 3170 116431477762131432148080156204797515258411665700821429336303546302887991151027494347491928324676329332639257549143547483662706617748814684720 3171 664275757694077413094885286852229835895621881815526171486078913162917637851166162078045833355797607224968597330546688212175316170321475360492011 3172 830664992650037648113998215370986816196725107892740972325554297884578981469877013000130494827184495949729551720297544729687039302005746907786305600 3173 286343464635535829327653363683480191058167874606165395862910041201499538717945929683190703556119447923774224404689564952601338187759916821141812323977 3174 32553379625898644138230993574262820273067425793880703715413004417259140355080293139871542703067655278016051060381528197030444951837296494077878957414200 3175 1408112726723711339667739382204301692964072399176542098039505850476693682325739794307505369900465895591803066691935106202786918692046342882609200095797665 3176 26022621650315423400609909563528898408252762447394586581524781122090269475046900843928283553132106815282466052010174923371879158226647664848166027976001280 3177 226020756143233830730448853023262512332342960394112444918912569657946530856687876748306209670463334854115540222189049548376863104869602515234438462912465617 3178 998915978122990493297610932585794096697485339877405194444104650115933517290504582947659104746817478320936132476511933956956554106149478908916723878850363200 3179 2401907061344792572218070691425540666443700398130774552474079036389872113423696503163337357618251220617799974231361019608190501234860814196231401188985455601 3180 3326262271037761638568639318077012967643164553813599409474200860950919359197489717165739429148955579494167352157863111234582704299178593399876713513981448000 3181 2785820151690611430893134564357439547339677816205444663533362919571811570354963854993475984797363911876996303585223834576345335133487233869660208470199447319 3182 1471998588373079461819771781167955104745692361126788580255473168722645571264792163289785494739696957171646063981929041750850665865302706511450009043596848696 3183 509118950994063637952519253899263647572690960285202338884603580303573172152064804677258950801241570795173983169299467734233015276791875574885502747466133315 3184 119047891836735185788145273546400235522129329155943776622662120336044601411544846635600511762573802507881211703957749395083303444907613417330624624920015936 3185 19364043901632439616607347357117162306955263972113767888684461887803015542699773619200890058118992858815893894053453497552559290069378830283146611274541875 3186 2247118351013706781287863549159222549214124609121417935012983658730297289207831644043854937750094460890126141189549773927665870196123769647295887327306736 3187 190284739615901777703044717437200444003302723330979130384566420292085295059065775322201016133278673356155554427046416769028833041311567795971576950364845 3188 11997787930182355486842375878871607814222365465641867915134268538987156176344963162614020347202092733441147052318680130634173050810451817231099881366592 3189 573597654643012778918516597035280892102899391241385470258055896525535775266093618628089271262379675277366231715616497947005547430826164514440643416709 3190 21137211837492248173002378943407939355288422125250572927484690142408714863527189260672230753676816088259205329613509428518408271573236608002377021200 3191 609369437957920824105720471524341545101133564347323232001918037543372932623908450354297531286469623447658699473252500054787463259022526202176627721 3192 13930947154961202631403641230820430132649600514066991025493379257495541092576518307035381963687582666783270795838294755596824106287381062968167936 3193 255686588331200075573271847074499588064519801569681461792107041349338084204714283145803740317409696190504776711457715062547374626625838653116305 3194 3810382996614127878922671308749384128773471639928048462641825222769611045557259805225457956021865677090905104451420347530883099011846463823072 3195 46587106041320128644017215953720575577604656554869663636018105995099302156968406582742440467684755852812176197027483585117822408449016342615 3196 471784270273106629775838102844980954961130791078190969025656596930699869032223819581859218993960314576660339391307011157915185490440582704 3197 3992320409432569799460976774735621349974581169805531255675493976011935892151169454000983806187080365652747153730301565739419401423378759 3198 28460841082498017527011507301894810018917800954469871842479247164099338942537256030325522822239879264978626472743258603414684714252400 3199 172221867905544257802917678365608863225735166789316591363992586699329693933275839041094074856748876054672963702318278133609462061949 3200 890824012706360673950881116350032176500890085990695609536025106120102269871653549266747571901000637239926924481394329998509998400 3201 3964539748388871600675217538693719992646054297498688454812945706705497405187202762356374804186504766948639522063897669421027919 3202 15273343843961099447603603886119869429024861253213662069150687830020623996072204420346733372303354155079529450761690493432992 3203 51225444392211721506107407121820656051287576565341625646769995581939343412523373030741019229452796484667481514051318408497 3204 150369364149593130630400621540116099752683839351524950910499389213189806329183702045522564233286547701444512686427155424 3205 388259953457453542449445067756593565510262314853144858845812843993351705958176426696879520279866107361432779729945525 3206 885953999976662880660389249011808465046908356641513469766281732628600305143839294657369278253632962163825826820480 3207 1794485819311267241105993763192269882545825224175412657596252937008736657512866654008928125488212607614721128907 3208 3239763147200145524233505445241877908084101415895761347127500936586123612549248174934115111684280912677249504 3209 5233992130094749613298715312197717876885247348591349996216123022586084824303858711253966555367186097386609 3210 7594651711668845510713185070234914696344279577440000554158678342657093134678455151328835893209695709600 3211 9932524405465913094447199721736683834201711451727818000673746002058779467903686395762911288558070511 3212 11747099793611717682340265170930616581034982170391022377665486186932161581540684211027083177023392 3213 12603453270433147509949132733127919075709112268345710817057637332066376322575723562222490602407 3214 12303735126631806740756330679326933082230250341606754965085245649309116168463766832375218344 3215 10960004335377499682259696647875200575797724558819950723800049496880286271468780190694395 3216 8932861538015137170098449768478662251115723886779409645484449432949389595073000248256 3217 6678867747855020211031369919298645994536056176833544110259556327464010081188538445 3218 4592237720821196162628512236073941402011540549010606560306289661298812475292256 3219 2910628293169698824437629415676330501894710823539237621319621925620146729677 3220 1704433783167749609728806610265342666946518128095623646623528541281505600 3221 924180889231022029469941475459136457352821463439048892093390535504647 3222 464981702729279297036806505732226165322914437045710804137322100168 3223 217523065580283541568531181202312292973484832442954923517868071 3224 94804278165394093640413446008213073622957523780514149704768 3225 38569572862977439030003331862952534509256819608366273345 3226 14675085899099631403308744149737322012532425280791504 3227 5231781233724255247415479207338398278478485339971 3228 1750905245810471858280893541269205080692516592 3229 551108687363694616984363376359058278274439 3230 163459420852086851623162024970961103200 3231 45777748946655305318554639308221981 3232 12131321212925517471097837116096 3233 3049391896660037440720708905 3234 729095228181350559255304 3235 166389061096989361825 3236 36412282891682576 3237 7693703208125 3238 1588064556 3239 328719 3240 80