0 0 1 0 2 2 3 2 4 3 5 2 6 5 7 2 8 6 9 4 10 9 11 2 12 17 13 2 14 21 15 10 16 36 17 2 18 70 19 2 20 111 21 22 22 189 23 2 24 382 25 8 26 633 27 60 28 1185 29 2 30 2301 31 2 32 4116 33 190 34 7713 35 26 36 14940 37 2 38 27597 39 634 40 52518 41 2 42 101051 43 2 44 190749 45 2248 46 364725 47 2 48 703332 49 20 50 1342284 51 7714 52 2581431 53 2 54 4985610 55 194 56 9587610 57 27598 58 18512793 59 2 60 35845283 61 2 62 69273669 63 99936 64 134219796 65 638 66 260491743 67 2 68 505294131 69 364726 70 981708093 71 2 72 1909580800 73 2 74 3714566313 75 1344368 76 7233642933 77 206 78 14098884149 79 2 80 27487821072 81 4971068 82 53634713553 83 2 84 104725030585 85 7718 86 204560302845 87 18512794 88 399822505554 89 2 90 781910741724 91 650 92 1529755490577 93 69273670 94 2994414645861 95 27602 96 5864196582932 97 2 98 11488774560798 99 260301232 100 22517998860408 101 2 102 44153442814809 103 2 104 86607686432646 105 981808874 106 169947155749833 107 2 108 333601883760364 109 2 110 655069036899249 111 3714566314 112 1286742755475480 113 2 114 2528343866543495 115 364730 116 4969489253251431 117 14096303400 118 9770521225481757 119 7730 120 19215385916509550 121 188 122 37800705069076953 123 53634713554 124 74382032589917289 125 1342184 126 146402835459151744 127 2 128 288230376218822676 129 204560302846 130 567592125347490687 131 2 132 1117984889268323213 133 27614 134 2202596307308603181 135 781879907824 136 4340410370537249406 137 2 138 8555013274084436427 139 2 140 16865594582177797551 141 2994414645862 142 33256101992039755029 143 818 144 65588429238206095520 145 18512798 146 129379903640264252433 147 11488774659496 148 255263053129946213631 149 2 150 503719114024129642120 151 2 152 994182417449857926018 153 44152937528440 154 1962541914958813787199 155 69273674 156 3874762328969314412107 157 2 158 7651429238067273257637 159 169947155749834 160 15111572745196742824416 161 364742 162 29850020570998224463370 163 2 164 58971991200740435635131 165 655069297011762 166 116522970565265462622285 167 2 168 230271585975295905903330 169 632 170 455125014443155018123251 171 2528336632928208 172 899665726224942596211837 173 2 174 1778649486701357458142469 175 983049008 176 3516875111606393874086184 177 9770521225481758 178 6954719321827979072466993 179 2 180 13754889344608865428007456 181 2 182 27207473390887478571794037 183 37800705069076954 184 53823479968930342047363642 185 3714566318 186 106489465819360980945245363 187 7898 188 210713198176236437615684505 189 146402730748764248 190 416990329022443889304921465 191 2 192 825293359811820158138189332 193 2 194 1633570361118852321516370113 195 567592139441214686 196 3233802551602631768623150908 197 2 198 6402275759846415810049675896 199 2 200 12676506002282305301454578064 201 2202596307308603182 202 25101992083727314881122835753 203 18512810 204 49711788248584722701610254687 205 53634713558 206 98458299046852769048287627605 207 8555011744329310624 208 195023169265881489687952051296 209 27782 210 386331611514992650380825495837 211 2 212 765373947307610289650832640431 213 33256101992039755030 214 1516441839525358536369887946621 215 204560302850 216 3004801422828799023350867378944 217 69273686 218 5954468874466545445562495790393 219 129379903640264252434 220 11800674678488244938230923440475 221 8342 222 23388724588249982100563376174509 223 2 224 46359793379775247326679517291400 225 503719092287971320624 226 91899059443094294310274271313633 227 2 228 182185854686426732051106862437781 229 2 230 361203259724161921986259934841741 231 1962541914959073996326 232 716178877039286571937226883560166 233 2 234 1420115380115964370045569603047212 235 2994414645866 236 2816161008018889566122139977741613 237 7651429238067273257638 238 5584991578928217953377341094707417 239 2 240 11076899964889410523223789566849760 241 2 242 21970710674130840874443091905650970 243 29850020237398254541372 244 43581245763439864704271075822418631 245 11489756266448 246 86453853384443744212586547616281489 247 28226 248 171513289778698822347359669251676394 249 116522970565265462622286 250 340282366920938463463397125430307804 251 2 252 675163426430663730910617281232868520 253 364910 254 1339694357956450643556592942644756741 255 455125014487307450359590 256 2658455991569831745951729308703655956 257 2 258 5275695611178240184538234291956238207 259 3714566330 260 10470226674490414260695409052874368413 261 1778649481731868223403880 262 20780602560057310745854937858428593069 263 2 264 41246347505571815477291763042572654138 265 169947155749838 266 81872449183985194216751785253974863975 267 6954719321827979072466994 268 162522921514478072103011558419573447365 269 2 270 322638096043570223950895725002004170984 271 2 272 640531514204119460639110642704017468976 273 27207473390887492665614650 274 1271712203383361264914217510985878279313 275 655069038050768 276 2524993795123539233531315986502341578569 277 2 278 5013656744273971030021519395829217964477 279 106489465744978948424601792 280 9955689820772599616765451170065303684086 281 2 282 19770164183094734774843316548071003627011 283 2 284 39261875349525744967509089798616374641569 285 416990329024972218704208770 286 77974633561295885110264749205064203841961 287 53634713570 288 154866286100907930442945916915128536903840 289 7712 290 307596485496974112297044394937052856528015 291 1633570361118852321516370114 292 610979320507688305247618615229857433659931 293 2 294 1213645997198948710892930828350403547322316 295 9770521225481762 296 2410891372814121420706691769110172551043606 297 6402275758728431320868925448 298 4789421787603892218316395870635889719405193 299 365354 300 9514984618039745216894827290722180345009152 301 204560302862 302 18903942949747812994149483039066160746791349 303 25101992083727314881122835754 304 37559149808051575817323812076721756642190408 305 37800705069076958 306 74627330337566579440326072712245072043988772 307 2 308 148285474566852974655407315759217114187720185 309 98458299046852769048287627606 310 294657588171553007702355813122019738151855509 311 2 312 585537514956291428277852626626477443629711742 313 2 314 1163615953288935444429685376366467372337525913 315 386331611498273459207506538744 316 2312502590713453984499505143303674444484623353 317 2 318 4595917098524852709410692064579676459818247549 319 18512978 320 9134385233318143238773037760551371854217820640 321 1516441839525358536369887946622 322 18155299842619912027374966866040784382624166891 323 35306 324 36086460181009951602423285409610311666801190636 325 567592125346251968 326 71730141709492167764598028599572172743849449965 327 5954468874466545445562495790394 328 142585525593258821288164403409535407179327231886 329 2994414645878 330 283442741785387244421995373319187289594426516129 331 2 332 563470510778179438343589391356919699849476387957 333 23388724587994719047437144527240 334 1120192871726680081018393165195713931233289613781 335 2202596307308603186 336 2227050114028042588384456097145375277883846061080 337 2 338 4427744605404865645682169434028029029963537859508 339 91899059443094294310274271313634 340 8803398097804968166121019455222575938581074564233 341 69273854 342 17503832475167773144063904611765575833314307012008 343 11488774559636 344 34804132014577781121873797396378765720142785251602 345 361203259724170476996474508663818 346 69205904121472582115171018205848499982782655445433 347 2 348 137616338080629388140599408383919247894036978146267 349 2 350 273659918011765867563990540562572076977589099394952 351 1420115380112089607803222073746448 352 544210064227943486632935735831700760213360635640664 353 2 354 1082270862193424337814993654311480794234465615987535 355 33256101992039755034 356 2152381377620630419042622232621052334535814146041931 357 5584991578928217953421493527040370 358 4280713801301365526140634154051142971002064587105037 359 2 360 8513864115921604779734383455920193548625398258269664 361 27596 362 16933652385258440423849138421550377719544078698161353 363 21970710674130840874443092165761400 364 33681220678371183700183451159764378093744393621654935 365 129379903640264252438 366 66994340584301152321541771540502561243309709528730789 367 2 368 133260481814425118118117132822590799429573303217699992 369 86453853384384772221385860815359960 370 265080309771396991716038404696269951888997193581004631 371 169947155749850 372 527310293631273585843202589496566069988599776769787793 373 2 374 1048980904977720715881649302006628746006409667026880301 375 340282366920938967182466113527885776 376 2086802438625891211381578930693011657632785006129600330 377 18513422 378 4151522311763677754534812515853493258286955862183126628 379 2 380 8259344388666685215573407136008057232512528132162726739 381 1339694357956450643556592942644756742 382 16432203495776651214229815243999126743723443571895378309 383 2 384 32693238205138962314303192571189074342817216813545293332 385 1962542570028832010690 386 65047686377064049366173983660183071669454460564394140033 387 5275695611177340518812009553920329264 388 129424778049209912656408029345304752522876033263109412131 389 2 390 257522122477402287757579536344548527513826539509495780871 391 372434 392 512416468194831082762105259038977425039260192802441014248 393 20780602560057310745854937858428593070 394 1019630738743014134227133307323072717336423219405325403113 395 7651429238067273257642 396 2028962177094684691382107575212257570978902763970344068440 397 2 398 4037532774520076069200909779751664830457796466790936772117 399 81872449183985194216754313583374247894 400 8034690221294951377709810461712151280723728872371558477392 401 2 402 15989433276208858463266623342819578594711262372414578393591 403 69274298 404 31820555331861193575088358264193988669748853633337449245631 405 322638096043556498911590236077031883760 406 63327607655526710366185698220341383350628694379648574166597 407 3714566498 408 126034356412469825533343440717457414768265903165885759693782 409 2 410 250839109347744823499233107097157089233169531693653468349323 411 1271712203383361264914217510985878279314 412 499242887536773677838279484999245377505936006977236480994817 413 9770521225481774 414 993662172295414276666153727223475239626676433571637509685600 415 116522970565265462622290 416 1977769900626449569897799498266143791611959702345317983314096 417 5013656744273971030021519395829217964478 418 3936613773495708234820500436740072978427597764673643270550315 419 2 420 7835735987243838295985999416284539598903903665133885728513499 421 2 422 15597199595461668646018665237510431326850576925436775955910989 423 19770164183094524061645140314627802588416 424 31047255798513321550093758161459826177213953156764290759005046 425 455125014443154514178912 426 61802988068402104869709465915062220767793258216021139717206203 427 37800705069076970 428 123028378117473348946165920191204534294395341418227427063495485 429 77974633561295885110264749205078557674306 430 244912306205946945809111692287605656556469655029827485996502481 431 2 432 487556905872949938416442031488280336908153054471782322904583584 433 2 434 970620199710204485695097029342584629667235902383590431237266259 435 307596485496974114075693871699431826682494 436 1932335626946003425649872067590286139049026139704816565730665431 437 392318 438 3847024353189303623668849433518514348356209964549750059694835249 439 2 440 7659075757713249941666765649721491887169590330183265297247828974 441 1213645997198945477090379372132749736667992 442 15248838612641764589743786813925130471514221958450550046380957643 443 2 444 30360300300845315084086887340719256754563568647442495100064770787 445 6954719321827979072466998 446 60448310912893811198804966562824284021607947135741193903819753925 447 4789421787603892218316395870635889719405194 448 120356904764065356226192031638480517258633941774254056835079510920 449 2 450 239643970374672353730382982424792534609328760635657786744701171080 451 53634713738 452 477167197648683890171097612159639526898859711326626314094721678931 453 18903942949747812994149483039066160746791350 454 950130279018524750472846346679105926824216543525658942065325471341 455 27207473958479604895828046 456 1891926081905308055766143881045922575906439011638401714405020210986 457 2 458 3767328791916246608861766300369555377975496163848464276835438986793 459 74627330337566529728537828467976893408174528 460 7501898203033221508081256372040245237613758655311350091056103664543 461 2 462 14938844906473081790984468333693236663474891277161368760310356356219 463 2 464 29748906667200705980322223544297523860033873744515643052203534237856 465 294657588171553007808845278792616653986542042 466 59242457912365354398581595384352149806447287314767266567918662865233 467 2 468 117978570030607927990338292584985477556010756228206039427877120059680 469 2202596307308603198 470 234953067124785150210544880417941291998335835297721973858392748884773 471 1163615953288935444429685376366467372337525914 472 467915006562072121182017346595052574455613315682013365514718886685298 473 204560303030 474 931881363279738570455327998548433812519113137095218860026315626286755 475 416990329022443882072648208 476 1855931790733596984856404937755166511014642739963713063025097703489515 477 4595917098524851944036744756969556756141357000 478 3696332771502896086994346235863846267421514428610081502346456488059877 479 2 480 7361862769909934706597082054147393806296205817744977734695256183417840 481 3714566942 482 14662631242974143813969273865086460712261277152494763137938640674627553 483 18155299842619912027374966874595794597198085582 484 29204083715345195530302438028808570520530543715174824703694775548650036 485 1633570361118852321516370118 486 58167804601757508792865797427790831736779343198004760858208334860264970 487 2 488 115858823919894054398904754147076624010478091529301503385953333935371686 489 71730141709492167764598028599572172743849449966 490 230771861522074687945573551117442418393793818335924228304515475096214648 491 2 492 459667529048034947533866159038967808801881423799826598965223409608729527 493 18520502 494 915613053812280138407538785810095425206145501214895654411196743128753905 495 283442741785387232627722970588553454445619432600 496 1823842131384138662795661936250754597068965828760956077640384969922749624 497 33256101992039755046 498 3633034928379649705809833175439885397069686356442030855520926588546362567 499 2 500 7237005577332262213973186563042994240999515237739510486480087074577506680 501 1120192871726680081018393165195713931233289613782 502 14416345771578211581619893551878474583325446298013018431207368526881614749 503 2 504 28718276100524850055449155254998503872941131839475219521183034655287253120 505 25101992083727314881122835758 506 57209530255591005644056810775043432733829043807134666027399993628526957263 507 4427744605404865645682169434028029029977631581424 508 113968591769012003369656481307763688832628493503427599376362532699583332745 509 2 510 227043312230031755732492136271413603399615194926889060458960476165771591819 511 129379903640264252450 512 452312848583266388373324160190187140053165105595943369152179109779333974036 513 17503832475167772961878049926333028727986706742248 514 901105752819581287342964863880839749830894822300704778517179642084927078913 515 98458299046852769048287627610 516 1795226189725832487187147089202394151840418731937379007671419324411982076589 517 2994414646046 518 3576589628951851596094856679805031902803706090058395800701829354532137713517 519 69205904121472582115171018205848499982782655445434 520 7125667029988688949142829846688486637129541862187072317286068509057871747810 521 2 522 14196731247487043117066174544811790384478580946644661208694511491742588411532 523 2 524 28285090500718459950795965803648954590122142280673143535240428905976696345989 525 273659918011765867564376872174557057507689916722880 526 56355085256184308038848236049855711806914669342973354361409014270010952828565 527 69281378 528 112283238048306613744068834492028641540225913118824823331820810417461808406888 529 364724 530 223719055432097705874974884243200788003298989241550161827316225395478467059047 531 1082270862193424334998832646292591237882846863727728 532 445756012703051819976453716725174502412629147869764690253758821558579891782785 533 53634714182 534 888173029056268045795780441469957539731105807039745358215955377253102355978369 535 1516441839525358536369887946626 536 1769717901179280359906517741028304740921700131574427949131642594101466386281890 537 4280713801301365526140634154051142971002064587105038 538 3526278048446447111189195201454168554401441317401217474391213859452878654313593 539 1962541926447588155096 540 7026435518756253873406618595115133309506860268307973033608800865588938584238032 541 2 542 14001015424827959747747505670718396179099449658759077499796849124617333697569829 543 16933652385258440423849138421550377719544078698161354 544 27899082206826302144408632623269745327470547159313793254178453822565837723084096 545 5954468874466545445562495790398 546 55593775533016514163217202037559394517725775019212169135240430044597793035776677 547 2 548 110781757084040207055170044869041908453605040455334100511141832664121841319911131 549 66994340584301152277960525777062696576839338775389160 550 220757828662014667149938853048127148482091686255936746271475352987886640429373048 551 18540386 552 439915962913435025117631772511774726978014885835154984685899144095260104685887554 553 7651429238067273257654 554 876655637285978822617085698025053658232133050113781372406052531470624677439173513 555 265080309771396991716061793420857691344991500779320270 556 1747004399483569308380811067287337146261159736191806958255130487143604645908630173 557 2 558 3481485469938582564371795532469100448904404121607423208735798016730565152306649616 559 204560303474 560 6938103186520460967569506810083996095151457974459740750563961879971527263871127152 561 1048980904977720715881649302006628746006453819719224986 562 13826824855699139294800440617960988659376561132043697660155248467892557190072658353 563 2 564 27555587123769206679708679531498418135681317253231606949541718360795320455527288225 565 91899059443094294310274271313638 566 54916435115921669849313410793597707608265917711721258551287983314173972726649003485 567 4151522311763677753859649089423089649127333560326457944 568 109446134773280511037716163764705290515065193662044126664383042058008462000856893274 569 2 570 218124226495520457085693968493707081274831663635462939076313208444169782390725448201 571 2 572 434723108749813498387571895233235000087811359614368981207788688780241382732383153379 573 16432203495776651214229815243999126743723443571895378310 574 866416788170360003755021338234879512370132666894334002509519182479237711207570355857 575 361203259724161921984730181057968 576 1726816793089536951928410583875821155220611785568911805923396639388154544297173299360 577 2 578 3441683296953540776161814866067964291352637721780953061871723023482072643685857373488 579 65047686377064049366173983660183071669454460564394140034 580 6859630847031539891798375836507873656558016026865108532810263903576483127283710597133 581 116522970565265462622302 582 13672116464873859578154838437155427255037695157944317787158202892798640457404277509609 583 169947155750018 584 27250588296426665323582588939551826854819515417673096825924370535795597632621433607246 585 257522122477402287747110729785438221468544370831930165768 586 54315165751239496754171440070642549089469613738959477672678659592426975782938798693033 587 2 588 108260840579001173802532190073289742204348551591048552553033408746460152887372388755136 589 69301262 590 215787709357466746426742128009468025535113177295120368349650462399650295075168858300385 591 1019630738743014134227133307323072717336423219405325403114 592 430117393651707366188438701099953159005799915408557225815029555233980076112992686320576 593 2 594 857338373878150709708941788053114046794716062496869586242915182013110326971192297955500 595 5584991579383342967820496083955670 596 1708922798938327253580910812423974967325057379631234594000050512978987616327455519252431 597 4037532774520076069200909779751664830457796466790936772118 598 3406414676144625562321815532457154115470682932551732860595552590893614213652594484103109 599 2 600 6790119921114953620894818961372628560392856268354989632678942325347053098910294182705424 601 2 602 13535122766342100240986350089098858212966567399773662794924521259068312236280306769880031 603 15989433276208858463104100421305100522610453410302313549456 604 26980608958072663394284048853104346503992958865954438370716826356073169330968003634102929 605 21970710674130840875098160942168816 606 53783128088039236601147080882127613586393732973533801246347101775910177703956408921393389 607 2 608 107212419807078215066760299389967271634287810211723588095401601032576959834667173728390648 609 63327607655526710366185698220341385129278171142027544417690 610 213721807353126409051115613210164266077531110155114623061143522417014296147290523654074543 611 2994414646490 612 426046740148389246801243542673982904641686905139382054485545288382053676974533725756852560 613 2 614 849317931501023514795964326112053435226670861202735635444384291587494483288948203229559821 615 250839109347744823499233193551010473558969761878773848076182 616 1693120811498793630145201611145457172821999703900375465084893873807589896158545750363023130 617 2 618 3375282912243549761066162435164258525924274047324955950441969795307080122586243196326541147 619 2 620 6728789805698431459157704467520010441666785919869647247971508568271445925493904654656477015 621 993662172295414276663628733428351754216633641525691794247448 622 13414307651231599693497674501165294128081695402661856724446352541086086501335413422069446389 623 6954719321827979072467010 624 26742626150852740414601133140145609012422467925682137334558563235653365506774882333264898592 625 340282366920938463463374607432841960 626 53314372901380543190770310157986025224708080130707187748278794124955564241729246955445339633 627 3936613773495708234820500436740072978427597767201972929945966 628 106289163809758662539561191588851120352443497331227347882448687856680394329337719654668070631 629 3714574022 630 211903475785804571666172788310479275676731740103836925443909723078775141179215415765833169060 631 2 632 422465790332458481486357141251889263173003267872329663072857044995062200248085204892336355338 633 15597199595461668646018665237510431326850576925436775955910990 634 842266181356825742269330325776637269165104306922970335152618930529266453383533339914417226713 635 1339694357956450643556592942644756746 636 1679235091132790945279105114913200948673019049767757462643148419994501539257910186657363496307 637 27207473390898967343771696 638 3347942062571959376794704868604313659251887966076258260105080890003479194013548151343424309241 639 61802988068402104869670204039712695022825782382324515382319712 640 6674959487252844007484442831779850358133451632369107098703822552055392997468420559096817465824 641 2 642 13308330441874829173800758293891413462039827893016564670263129570522394628151598092393873973951 643 2 644 26534000446222485495590331753659032479536702141085509574729280239519576409778089321835198132085 645 244912306205946945809111697563301267732910508115612097320621938 646 52903703676059692443220351855592622033503517581588923094663569233986866273204719505220422202805 647 2 648 105480841280044942340494899070101826549632022202136843218344181613083543136244748560001870676736 649 9770521225481942 650 210312569690674223497355983376694362053189368355116580425565336227631509568046728290337464132192 651 970620199710204485695097029342584629773725368054187347072049406 652 419334878217601979365893831886047040903598433836924752422421196699287398554057440078609880442597 653 2 654 836105017118888350295299016482273096461456239158323370218310176832301397015757860625045348667669 655 20780602560057310745854937858428593074 656 1667111832913881039918065721888430918714305968668678332721463250149937526728167219180239691062416 657 3847024353189303623668238454198006660050962475314423842525427800 658 3324089247390595629745444114160518792330044727801234705814241043176220574238085597548339898430883 659 2 660 6628032499342460376886370385204920887418695382623454407608615802087991046188387766637356898795159 661 2 662 13216016463945691385936569348142727283100721636816993573569610914863764345615564490776514664791869 663 15248838612641764589743786813925130471514221958450594212906913814 664 26352418370879661739427737676115920064496017239677540005445396395863183833271507072654050465573122 665 81872449184402184545774229129794232722 666 52546563958751037222162215666489432530947013899806674148759226677604878924140709350773913820374972 667 18877514 668 104778477833916738892095915071502819897157817048777203757550622928541251673199408550307565244713665 669 60448310912893811198804966562824284021607947135741193903819753926 670 208931412516586213671403197814220548332243050115172531240670787612827472610549802699852357110943913 671 37800705069077138 672 416619185672954652261428995641451808995603703283112089512473529913192437421310684838477822486007880 673 2 674 830765853923517882254244169350313159540669694819973863093467767419804106520831211194687497504305313 675 239643970374672353730373467762812590920331086486632259358503971632 676 1656615933563464652779173284444115590326660870735689739685904108471130438111463275390990267909203816 677 2 678 3303458321796171402002127257475582008320067113631750842041548886724735013893231689561953285409422649 679 1633570361118852321516370130 680 6587484535817071207521889060495424347416604403631326563169605722320867473982716573851810531555806298 681 950130279018524750472846346679105926824216543525658942065325471342 682 13136332798696798888899954724741608669335164206654835981818117894215788100763407304361053547373294967 683 2 684 26195844937752096029911605620683560700366380118578819312174478789518978122082937490567281419626248760 685 1271712203383361264914217510985878279318 686 52238944423972109867228974473899574999921760868446636382507034424811472217348343551739714518534565982 687 3767328791916246608861766300369555377975496163848464276835438986794 688 104174174054781591188718245607834617587053278941146507397414337566276229363883153123529648577802749352 689 169947155750462 690 207744439854173144167646820226638317356659524515855667840095943350286274300640334558023162550118837933 691 2 692 414288044795894420449931520105145762427125178679241567070002067850980883468544653514932533499370657431 693 14938844906473081790984320048218669810506638147565908308012260620088 694 826188262244262071905915308105939099710578166126902422095673213035635041818618446711101784261572653661 695 5013656744273971030021519395829217964482 696 1647628316084821488226164436280234901010806803097459729976361578424661928409000394426140491706639638622 697 53634721262 698 3285814636088927667064213317051700488247227778178053185870471116600176040241382246518651222220810439193 699 59242457912365354398581595384352149806447287314767266567918662865234 700 6552853188543061461745202558005962687990185683337946204651641414086974677319074427099160612709241206448 701 2 702 13068368182279609752768210229641521148158427518746281971748469665059824928662031870730179417349147546456 703 3714593906 704 26062484272614448995577510173887351599960965786003194860032178016095866908382468886774202524047241024344 705 234953067124785150210544880437711456181430148646168937936582935790714 706 51977305744817484682398207258970808856579376525060195438812211657494002857529400749462176841022678448833 707 25101992083727314881122835770 708 103660954395031480750771565889359862198833198162898387202817809980439221291495056859075444609893699918141 709 2 710 206737903413189544708581038449765583395746703248971819604515050350195768405389164286490026464201127168829 711 931881363279738570455325686045843099065128637597726985589938414921088 712 412314357930799372873855441852060573626348762097668517703172952070885614211375802646063265699755897147566 713 69638390 714 822318831503443006964103850416434535250778621583849040426184689692214487134334069512469600943804228891777 715 77974633561295885110265317452258582688166 716 1640043703054352812771983656975794013530504573259999911852152271832392976139177721902456260909390326396053 717 3696332771502896086994346235863846267421514428610081502346456488059878 718 3270950672386954356392034257366764662083123327170361936918232550880513962555164963041363507499677859375957 719 2 720 6523729396593981188581890546637047305627647627988601018374257676578409780208671872647910536682618860452960 721 98458299046852769048287627622 722 13011316248054477716839227683043418434214307750184597621647041393530243906452124340519108024292354618859954 723 14662631242974143813969273865086460712261277152494763137938640674627554 724 25950746770981582628613045268390464390891519877439998579818107646023795075069413889932083869548489106339631 725 307596485496974112297044389967563623131456 726 51758514220910925132550536568360044709659897465390812515587087539160284565319556266524027588264362403846436 727 2 728 103232641001047614412724421836893935269260771380585488839139114582359614932052731311554378151370587951691430 729 58167804601757508792865761341330650726830745576171964478400444970555964 730 205899623695240173404009257800708999660333812507030783185296742710284099330555551841791066570242549920595627 731 204560310554 732 410674112834768651871384585230922321842754133018616654774660454980378505073004880096895891013423385086130427 733 2 734 819110219605042651688974159098188391019311624687370418121343990071179169522261255485976762379428866452554981 735 230771861522074687945573551118656064390993146910823537189074838195278112 736 1633768753233970941140508241244756192956996555762309475341267438494836228704003570573411442496423743627017992 737 2202596307308603366 738 3258682391274261822979441912076261675300722989863915093339104437658024927868387233432594790661589110202534452 739 2 740 6499750283136230338807643597600759773061348459681404182846772465290763554034506421354862500775426043358006533 741 915613053812280138407538785810095425206145501214895654413725086621761042 742 12964461481188168330775353806535208172683013100173151200022997061180496181764739558402668463114325490752178237 743 2 744 25859221556563497046869119689379366840885120949471445626546047780367273558851500092879717560955184423820580018 745 4789421787603892218316395870635889719405198 746 51579787769660165691342158308038200880057885899884601557196052650916504916190006350816681487313740523425231433 747 3633034928379649705809832611969374618890248012852756021571792004532596944 748 102883747797236587181126337159883684108350756367149499363273836114477396901998965660921080124766210337465475559 749 1516441839525358536369887946638 750 205218782272887912563953333854914655242027314277673130276203881376832310118718766103079050464814331658767085144 751 2 752 409345975278366846869587766997835083580033860439509710231556755236160952706517861143157103165978009757783563000 753 14416345771578211581619893551878474583325446298013018431207368526881614750 754 816520353870906813914933689077909768838688230903213002900122127906285679946477341914254522854881371196951441063 755 18903942949747812994149483039066160746791354 756 1628720494229269147332962967102497263796895329277833326741895507943987378667751288294531176069240869528370812600 757 2 758 3248846157354426056421424810368042035379266100796953056394153479901527190921603777326374196477977872757802439837 759 57209530255591005644056810775043432733829043807134666035955003843360887686 760 6480593124406986712545894753313094375835483432642343201969309508418996193122267553073903601762837819212905262622 761 2 762 12927167387268529925288398982986749936163751816987334400990487650679719650609481998079078026223823865500403843731 763 5954468874466545445562495790410 764 25786653269891674877145968651926448825313965491142308028770188224945350217948221328704634546935288188282431976009 765 227043312230031755732492127468090132924984595285886809949963056453411207080 766 51438650386937962418118851305670514105848223590685961707504299483349506229108630041010791455463336345700558734085 767 9770521225482386 768 102609391136443956281976666927457327617847467198753700419505018186182657067815420622446754408638024694937315968532 769 2 770 204685746474776515388462545974772019766647996210210112560770355346731170475070466144849440500414936029991510456673 771 901105752819581287342964863880839749830894822300704778517179642084927078914 772 408310945040357297536570363732058174145904033890833644227475978809465441573876979338091918011326081021024456036931 773 2 774 814511755997818691726698503362141887445304048318210518129529129571105688938236808996575955022980081062385334100280 775 294657588171553007702355813047637705632553968 776 1624824997789463060300166602067777888869267598782080274967004646584724471822192559124539710454827620443387314842206 777 3576589628951851596094856679805031902803706113447120388441285348839336125770 778 3241296139549160243683622836001531212757202202197671705332507426570342150868665140270582314026522623408257315397993 779 53634741146 780 6465970247613452998938098888228695598789441855003805578048478713655943653769338868195356118933450946202289405655025 781 33256101992039755214 782 12898866478615072478700043817949827537212804671661322694366704746146937050515710890693161331522427626659454513344169 783 14196731247487043117066174407195452303849193522224131642711312297311468934608 784 25731922413971904791692434351114196770664319523569271293354243737537425919376294105028053971284102175333064954324808 785 1163615953288935444429685376366467372337525918 786 51332893568839626861798647662273613914025299101895905976463585337238278845192079167179321883976383179786724983601463 787 2 788 102405214073878037343588165133368173950258002570955881695378815515744039258369508658248099721643322059797487084209631 789 56355085256184308038848236049855711806914669342973354361409014270010952828566 790 204291920734723780827208795253402838158995711458008189306223050359228453421429900415166433334957555378262208559461445 791 91899059443094294310274271313650 792 407552064091999461751249869318657177135482515692155552956967835294305245657164440785975915361962590436947955147420160 793 37800705069077582 794 813050969170940991705264222922862680834290237036909166508394003948566631617393323246109997884174380175032484878069113 795 223719055432097705874974884243205383920397514092728824624765584662583775777646 796 1622016255079716450788893952263198413523684543234436879918757895990412148239568014166978665581245525026313277360815393 797 2 798 3235902102865800237664059112785729165827144744520501940078948078454378836177652194124961562499920866085566961588678355 799 2994414653570 800 6455624695217271474139797930007529685824264482073058782076652408696729711652177074797487481218138623186993092208709200 801 888173029056268045795780439317576162110475387997123132549622364545267282403480 802 12879051761031963040677901107246942016607011435557224502896056641100486892852075783689004255761285942323706593380286753 803 129379903640264252618 804 25694028637680682484138499223910565913730185566948179408028166816344707424263100408252705304828969225544478146122149445 805 18155299842620273230634691027962767584030097754 806 51260543485596200290936360734551104205056194398595007698871649757630722025148212300340354407546160425600995868274465101 807 3526278048446447111189195201454168554401441317401217474391213859452878654313594 808 102267321904432023352709670178337103933849734369474198527946921119808264822352874460204690649017865823513226457232955286 809 2 810 204029619996990308318492379022460197477909706362766046156542787876119252921425522435503443833202152472216452318678602216 811 2 812 407054167974291009206844401498011724032268893450912080840301013975630053894088770423631359871560885073570619587045446695 813 14001015424827959747747505670718396179099449658759077499796849124617333697569830 814 812108069766890170702598658516917739346934499956119434010625055619663134196942685288930233955424183114711716551013333601 815 71730141709492167764598028599572172743849449970 816 1620235217623158330764498304001889803501019769092700010823342499283149003520219025472331867657709774918886075037766946032 817 204560330438 818 3232547524646692415412788792336288703317382312783771243445715380314942744431840321883565821221101637396534044132143561393 819 55593775533016514163217202003878173839354591320448833382791740333790972145917560 820 6449326524782913160506490810075815022716143248432011895459988371999123369003400649114097349766370294300163140566518603313 821 2 822 12867269465503622364027548574847124862840104610745526264725766513585614370109161065934102807711707700196367034724827313009 823 2 824 25672076457873731998132633321661011255472026522884707545034904920472154107661065941477187565267314389772093846900636998682 825 220757828662014667149938853048127431924833471643157566917492198287040140566720384 826 51219832932900617836468014181715915918907868897958835392515160892932167843975697497351224932555412655991062994633912760495 827 2 828 102192227059362102253436182884293107606323869166479816899318651697593731906212993062798654583947449418058293747528246191080 829 2 830 203891961458197158230952191393240224332616384143199990526349507940057689827666728982161839525773845899357566886080696786361 831 876655637285978822617085698025053658232133050113781372406052531470624677439173514 832 406803673101691445508870958789397562971325958747249981098245413465442360304800997764400801711406980735275817186297456363696 833 5584991578928217953388829363979456 834 811656249449897560343838459742874753937995026807066112523121769733119481852713189365491533432090494623997237995033673989215 835 1120192871726680081018393165195713931233289613786 836 1619428976175154462504213577573104174125087070228287006094450639195559351403315404790618044901779196592624167897307995491877 837 3481485469938582564371795531941790155273130535935733909124420234759921960628179448 838 3231127981103649476500053820647052719734063939644028489486779791699243581030944239260113372268584494911376616294147584265197 839 2 840 6446869638487757765016774051671976616993210703392938601865542491148406936915315807889979636988547010994838658587251346091470 841 18512792 842 12863112817885312405259121623288504413953185659960550471211028339401264232322713883610332569886336374041489807384777556362153 843 13826824855699139294800440617960988659376561132043697660155248467892557190072658354 844 25665263015780647026607062575376589375707541056129818712700677405371738384497955389359806608907574021109967177926877794204149 845 4427744605404865645682169434028596622088880187872 846 51209177270257366644104871899805771709449589379165296330718196785633971414526926795371697770923466165786749733220786208955504 847 21970710674132803416358050719055704 848 102176801817541821181397928366121893552345116280063995252449866636050651329593689925989332135864965063630920630202053392106496 849 54916435115921669849313410793597707608265917711721258551287983314173972726649003486 850 203872771626530504380765748834050272311502726130574748174299969162839802044540099209860628946411678232407664626882949008496976 851 3714931034 852 406788394090495137848945742978738806255345924495403637008574356499210403664025843180763095508135807611125277068098053957599353 853 2 854 811671456124360321890636470767881646205045982252873704675198940460954715399773308852451524078750911482816682896003168256630757 855 218124226495520457085693968485447754389997453587662311632917383435341210694794739416 856 1619550054977111483398606415971427396867077730943818092973410970046690186608751641202039973006899128791180455647698490483275410 857 2 858 3231549760047569766408408140026904083259251105324293569359511884791733587320810837275173256978469608108330972255707800135838345 859 2 860 6448069056094918278089335311960659775433574593897247849233673443412273147999812051548138810213621395324748442508098706489619003 861 866416788170360003755021338234879512370132666894420456362903508279467896327950179330 862 12866216678054825334470599462380898855853536312648800812856053738350910941093390362134452000483246302076061303765213790389671269 863 2 864 25672867538155693144244575779102626883670715387703983600374725823234189220190555160976974533551863009237934862698142797955243424 865 69205904121472582115171018205848499982782655445438 866 51227153702001198329393333656223255490742486381077442497376066154542656957147817515750104500769322459074202511988980541874811233 867 3441683296953540776161814866067964291352637721780953061871723023482072687838289607744 868 102218237571274280537453057479929353122080629506942546550063763341116510387620102170588540444949333829400932845801146963619866685 869 7651429238067273257822 870 203966506234174886221860353776042939103370090565438043365919998878072116622310621616375110698729883437826440961266733205107937367 871 2202596307308603810 872 406997386292963649112427770149443479403513699137734543144290580641644524922555661975573472709632146847667047056970027923613927366 873 13672116464873859578154838437026002476988485245287909757814531710636883276462684467640 874 812132084319140279235782644325662961189620012924724305770758321095358186268009335810335752817688480541112299778168553468587951095 875 273659918011766207846357461501018674735097346977040 876 1620555802956458000118890482056231570958282884091248212508041516820455499212988080828229351420010755899235249533053988144416616407 877 2 878 3233728663758216874952501280822913111980537090187740515916367984680378381768747879263022541971114952131809339435623300174111090677 879 54315165751239496754171440070642549089469613738959477672678659592426975782938798693034 880 6452758560862987309564309374005722073452071739056445847669479751252402763317404073710292592247072218128870031660719732078960761008 881 2 882 12876252910565598259448054986678084863124315596627444538069523419536145715375786679432331404648383835425165775602866221945908724196 883 2 884 25694242233300582952111277145362151242705082037871820569905620728961219163134018963678888109249848791224251228852138238542926972961 885 215787709357466746426742128009468026617384039488544700532322100673351966835875744288530 886 51272483372997100066966972904063525278896822847581691611278936172449159714545564568721151997302734590911577427078596073189517609245 887 2 888 102314009613683402385884545029279917561041858634976354839980198280323150410210271320744976369300591995025936946686646077387162869582 889 1339694357956450643556592942644756758 890 204168180981912047907113429182023745604955438395314061876823089657482946099269081738390099731238162177667883366700093185256140994875 891 857338373878150709708941788051085084617621377805528725015214895046341234714902080741896 892 407420809582739288424508860923769357821547847918900258005319618374828031393908197648980036291444845752303697250622903070906282987177 893 2994414673454 894 813018707265779519630116116205821626793782284356929577776683181076033058635829467689924325141878747081485233949882704117208836082269 895 4280713801301365526140634154051142971002064587105042 896 1622407866731265380690454928321438692753663751534192098842612051742558589419788111531218119930472714710055749447277995489493967477640 897 3406414676144625562321815532457154115470682932551732860595552590893622768662823151645018 898 3237588972363505080397878877006701712042945927337719644906415141116433354625380504793724056631463543700501209827466271418862368056193 899 87786458 900 6460788660405394582660656070115595860921256546232947123617088724722843566579984977761766622805508154905465217687075537365436131152240 901 169947155757542 902 12892926373314534643890444485818262250175456508865952288806921493226417527510384449245074070310661916820621225890744548780063305018021 903 13535122766342100240986350089098858212966567399773668070620132435509165322064918094096102 904 25728804399844491700861019748247948118712968519905064080760715015244107189382821627827954600620719308662973632106390087921681473043646 905 16933652385258440423849138421550377719544078698161358 906 51344015844281281451607862808865662470897402989440162885241948987618391501291396275379523148484104402797358208797111394928526767326283 907 2 908 102461846596737535231622739437956586340601425295128537132192450985817467222094282594701728153747939103379274184926025798075029368091045 909 53783128088039236601147080882095793031061871779958712888082932889232512577637952594983560 910 204473311450192707671018565735526550323661745424124641134133506582685338194538316925444856923122263163327933920785668094197187519171655 911 2 912 408049810130867026273304593902037633321342518387812032596686747940102600083336882997756283126758400215716694401326875155040479296883336 913 116522970565265462622470 914 814313844287419536020248992644766568028587257487761152875542630154239202437767476461728266882816073451007464031527971776738984756784913 915 213721807353126409051115613210164266144525450739415775295522802430637128019858786607047102 916 1625071732922928943062243622876237212179320422148064833467785947513046929577320572721600579203879204721402573173445605900128444068186431 917 20780602560057310745854937858428593086 918 3243062543262315712080643046959985373325179753558132551600441377350152610334508170877952587493304255120555516609355302400587939820001696 919 2 920 6472024814597403964543544167628840375461989159511423423723877947486739672932749112274620052276471061147094258955838852684598146737622870 921 849317931501023514795964326112053435226670861202735635444384291587494483288948203229559822 922 12915971430432997065900348447328705304609609602495682320663704363747932859490142706915742055199893989314027281992478372302636565166184953 923 33256101992039755658 924 25776029564630353451861734347266377252922207909703984663559259914507966865091528538748856613531105882038955711525455612896217132367911285 925 265080309771396991716038404696269696625944067350699392 926 51440715589024722655551279777265945100864190295900730452060196213285503656371108318688182180968908242537940190052116886665360315694265765 927 3375282912243549761066162435163759283036737273647117670956970648387873233432035008133173984 928 102659703955682959437587252314112640438362586668112233617689098477375826050745674770838457186062653684516705216803244659318846362738854896 929 2 930 204877860797578035178668753005368882423226839636853849584656460248415237309669026799636060512659514680812920096001478442835458347278648149 931 81872449183985194216751796735515807096 932 408876417471561314841549228100843477797426954626644432606075035995728582289037078956112879115494765417191921386633015641591426897811175931 933 13414307651231599693497674501165294128081695402661856724446352541086086501335413422069446390 934 816001758208769048034954776423953150550753579683153343016834975477556768921621349946128594425305508052935890637914522262134880553882485581 935 1048980904977720715881649302007083871021507890070940750 936 1628516329416645920650956754658060347466674879137993101316929379508699530105484930413332219536299098033374576207524384628696722943437488640 937 2 938 3250088026298466059124297489040393358696818095625011609286668942840247429308291432194814956047911917098310221539263418767234123285379006423 939 53314372901380543190770310157986025224708080130707187748278794124955564241729246955445339634 940 6486345890782896092465087329191253128633224199353746573427437166774791795542868378136654309355622223768769040701119874410398293143071955271 941 2 942 12945148911541236362881490635753244035913441077372789756212711819160164540595973682555145954965410083480900093338043132627813923733549048709 943 53635078274 944 25835445497186111554733822412880415003878096387256448216194029393086034883882735174245691343321735823676868333738847601418362913864717798888 945 211903475785804571666172788310471439944896018577304627476005841404643036305891302704319301984 946 51561650210028941453845091665452667576450154311987499188344955067808069153339152023657275750916556077560566383479893587553014406730426499683 947 2 948 102905740714530334631513621762696674108273936665275154043864794967027356381578304688653644741034532757646227406762814669406529096511378653121 949 129379903640264253062 950 205378194099736331011947186170603046430828825175327049398628747343774456501300369744765239809092085840467345191438991953925681939121141641944 951 842266181356825742269330325776637269165104306922970335152618930529266453383533339914417226714 952 409893454610818307691911400970741374179175176295295581782977541967617088483082179521250449238009712990596022020899253777416035808142007460910 953 2 954 818068278384693980970020238415399975300995320406545888880220044515869183421979632197094920500672131151190439662645912150001543624808228963612 955 16432203495776651214229815243999126743723443571895378314 956 1632713676943510581266525747799773172462655932356156459654370794783144216712060538534034917484355111216351444966723021258726930921809983206873 957 3347942062571959376794704868604313659251887966076258260105080890003480972663024913722654572066 958 3258610177782872892882669342164056686585175514264061744111854863909573840104139478204912424909699343590633539792700023899215005928275871927237 959 1271712203383361264914217510985878279330 960 6503642813158317148711660895402429803642912797225364857110496509893675569053889610563771212884715934396654722800202251630599888907958936318960 961 69273668 962 12980243452457348155432836714316699816002487079688029733302107940230235920248505696965929742467742083824644204247012985012512958185305485538543 963 13308330441874829173800758293891290433661710419667618504342938367504542072335538401336698425136 964 25906626973576699015614914770067770172187536453651212870200472693986487466416507489705379816225234203579138498217000591977240288299513576370131 965 65047686377064049366173983660183071669454460564394140038 966 51705980129457428263049229478975839432688996151827298403910519953410650187981661022049824123482561381782928781623497202186655435508204287046031 967 2 968 103198299183999743186168503464236902669375145212065162011872957342987495512776111944294287122622027978365506129275523840230319192123435235657016 969 52903703676059692443220351855592622033503517581588923094663569233986866273204722077702253722282 970 205971038371364435884971363615219220173103382608822838819573242696931743592231958440927542410410509162725979698513905663923677913576665053151171 971 2 972 411094459300871404955601281289635069069774241009484397826848039625517020204830957729788333624004997427272171561284852421332991559108522780796652 973 5013656744273971030021519395829217964494 974 820500645668269005373397218508265476664929285957117674147786634152048424166180696869402836123464008846936031177700303348290227693940247472700501 975 210312569690674223497355983376694362053446890477593982713301975310627077263668688603722454002336 976 1637638583772323793511657563170185603015658042053755357827754470623145830258462196285353507495054722600004898833921438068696541180937149135638816 977 2 978 3268579259226560373143921843873417481683603781277444343548745952343763297258716307780365203277411316453482319124995494541684327005582587036598487 979 6954719321827979072467178 980 6523817378619542948846439925118780198135845914467205017305666789094654409404038981787963263607654518283003268764059130409788503724775208876200528 981 836105017118888350295299016482271164125829293154897720346242586552116816864084701254042113792680 982 13021061163028822993624258913679031760026739299751244230060190332612548515484480631377570059213913557913086669932058581853110904666359283721552509 983 2 984 25989191183118504430363866368359368268996459334058012302725407593693419371247982317419914296296705529011932230756372403895409095074468347521252902 985 1019630738743014134227133307323072717336423219405325403118 986 51872949541964722838697859039484012934467578062295017581821934712476765282781987748530522507700053200286617078593434188153163928533832843163397723 987 3324089247390595629745444114160518792330044727801234705834011207359314887586532561626530085433438 988 103535887142464001455376698406743394237621522205309488533757950660935406010221045231463012928702256144894125525342194429795747674686602964323241243 989 204560667566 990 206653447468190774622044804092651461629838513007775869792808140951294424022195467216465093219529540232066254436195202925661843944540361482284423124 991 2 992 412473614906267876765774911394606748011169612656636188190938932471791052975291275259652514432948253996210896971909023410365633659976485531149953704 993 13216016463945691385936569348142727283100721636816993573569610914863764345615564490776514664791870 994 823287376231424011572733827169919303877425061882058548662799639863212725453891990664806361248969858438351820984098707425447496816684347691286601179 995 4037532774520076069200909779751664830457796466790936772122 996 1643268377457902545187344225315059815369800223917227551958175783324457197018947731217221234688369572147567574960283218088389078892174944137575759829 997 2 998 3279950508913969809632454606039678509235112270584233255995281931960053904213100756396062216759423003157201086300160391792802862270426245544417362317 999 52546563958751037222162215666489402170646713054491590064282777331185634505866493133383293509918128 1000 6546781215792283740026379393655198304433284092086129578966582736192267592812967612555206323793485128878246243085515431932312214361435189058264555920