1 5 2 11 3 17 4 29 5 53 6 83 7 89 8 107 9 251 10 269 11 809 12 971 13 2213 14 2267 15 4373 16 6563 17 6569 18 6803 19 8747 20 13121 21 19709 22 19763 23 20411 24 59051 25 65609 26 177173 27 183707 28 531521 29 538001 30 590489 31 1062881 32 1594331 33 1594403 34 1595051 35 1596509 36 4782971 37 4782977 38 4783697 39 14348909 40 14349149 41 14526053 42 14880347 43 43046747 44 43046963 45 43066403 46 47829689 47 57395627 48 129146723 49 387420731 50 387440171 51 389014811 52 1162792907 53 1163855789 54 3486784409 55 3486786587 56 3491567369 57 3529831121 58 6973568801 59 10847773691 60 31768480097 61 34867844009 62 94143185387 63 188286357653 64 282429536483 65 282429536507 66 282429556163 67 282430067921 68 285916320881 69 313810596089 70 850775393843 71 2541865828331 72 2541865834889 73 7625597485229 74 7625611833893 75 7625726625149 76 7908027021467 77 15251194969973 78 22876792454987 79 22877179875449 80 22970935633787 81 25418658283289 82 68630377423931 83 68633864149283 84 68661758424491 85 205891132153697 86 208432997922977 87 617673396284027 88 617683856637149 89 1853020576272329 90 1853021351113307 91 2058911320946489 92 5559060566555603 93 5559060567086963 94 5566686164040509 95 16677181699666811 96 16677185186450969 97 50054421891454667 98 100063090197999413 99 150094635296999123 100 150094635297005681 101 150094635297058169 102 150094635297176267 103 150094635684419609 104 150097177162827449 105 450283937272056971 106 450284188320533843 107 450306782683452323 108 1350851717672992097 109 1350874594465447049 110 4052555153019507707 111 4052555153062022987 112 4052623783396341149 113 4102586698117975973 114 12157665459057105947 115 12157665459444349289 116 12157665460219190267 117 13508517176729920889 118 36472996377170787131 119 36472996377170792963 120 36472996377170845451 121 36472996377175569371 122 36472996377213833123 123 40525551530189762669 124 109418989162893418817 125 328707251300428074989 126 984770902183611232889 127 984770902183611764321 128 984770902277754411707 129 984770970813988597763 130 986121753901284224969 131 2954312706550833875789 132 2954312706550834230083 133 11817250826203334794571 134 26592866914110522264053 135 79766443076872511457683 136 79766443077154939399841 137 79766443282763641958009 138 79766448635933076418883 139 79766593171507806862481 140 239299329230617529590109 141 717897987691852588770329 142 717897987691852589301689 143 717897987691856075554649 144 717897987897743720864897 145 2392993292306175295900829 146 6461081889226673299463681 147 6700381218457290828522323 148 19383245667680019896796749 149 19383245667680019896855771 150 19383245667680019911145629 151 19383245667682561762625051 152 19383245667687645494281709 153 19463012110756892406660083 154 58149737003040060077810657 155 58149737003042601556218497 156 58149737003245950822484817 157 58149737453323965581387531 158 174449211009120179071172693 159 174449211009143055863625467 160 523347633027360631356690347 161 523347633027978210609795467 162 581497370030400596903901689 163 1046695266054721074427023041 164 1570043008501070743152893771 165 4710128697246244835309024177 166 4710131651558951385755302331 167 4729511942913924854818400411 168 14130386091738734504764817627 169 14130386091738734504893951229 170 42391158275216203514296027523 171 42391158275216203515456694667 172 42391158275216203517781217601 173 42391158275216203545675492809 174 42391158287373868973351362001 175 42391167138154323166795529129 176 47101286972462448349216036889 177 127173474825648610542883299683 178 127173474825798705178180298723 179 381520424476945831632136683209 180 381520424476947684648838750649 181 763040848953891663257299797617 182 1144561273430837494885949696429 183 1144561273430837494885949696453 184 1144563427124800570443716007173 185 1144567734512726721559248628667 186 1158691659522576229390714507493 187 3433858269503521604836920259787 188 10301051460877537454255976804323 189 10301051460877537456515413096171 190 10301051460877539306993736119683 191 10301051460877587485518646267549 192 10301051460889695119432604196643 193 30903154382632612361931102156731 194 30903154382632612364462507631857 195 92709463147897837093387522895573 196 92751854306173053289276219843787 197 96143146968190349570419774499867 198 278128389443693511257285777826083 199 278128389443705668922744833160561 200 278128389444678282159469387464641 201 278128389523459954334158286095121 202 278128563892904520377464847402267 203 556256778887387022514571552463521 204 834385168331080533771857328696011 205 834385168331080533771857343044189 206 834385168331189952760988841054491 207 834389878459777780016692250298971 208 2503197896151516817519086280519049 209 2503282678468067249926114869385451 210 7509467038327357831307253171769067 211 22528399544939174411840147874792323 212 22528399544939174411840151361557041 213 22528399544939283830829279387131849 214 22528399544942128724546698708471283 215 22528399564322420079520167771569363 216 22528401114982073493921759515307203 217 22528441936097449628043662169205841 218 25031555049932416013155719860858489 219 67585198634817523385615078921317043 220 202755595904452569706561330872953849 221 202755595904452569706561330872954011 222 608266787713357709119683992619392747 223 608266830104515984335887506913294507 224 1824800363140073455616019372393661547 225 1824800363198222864362092037546974089 226 5474401089420219382077155933569751771 227 5474401089420219382077155933569810811 228 5474401089420219382127187478668751469 229 5474401089420937280064847786158522011 230 5474401089426680463966382606868684003 231 5476904244925212623678471505555837611 232 16423203268260658146381562436006254409 233 16423203269830701045313549412349789851 234 49269609804782213738023634019657355949 235 49269609804784128132657478959894076613 236 51094410167922047566053455379984349787 237 147808829414345923316083212748249125929 238 147808829414345923316083278836760662483 239 443426488243037769948249630620312154269 240 444034755030751127657369314611768754109 241 1330279464729113309844748891857449678651 242 1330279464729113309844748891860936462809 243 3990838394187339929534246675572349035469 244 3990838394187346390616135902245647967467 245 4434264882430377699482496306191498928029 246 11972515182562019788602740026811190284507 247 11972515182562019788602790058262146105387 248 11972515182563589831501822108328687640243 249 11972515182576150174694478761221811916747 250 11972515460690409232296251284002823337441 251 11977989583651440007984817182650616857443 252 11988938385830280446748971494517756360969 253 35917545547686059365808220080151141848483 254 35917545547686059365808220080151146100011 255 35917545547686059366136477047545678394669 256 35917545578589213748440832442071783120571 257 35917748303281963818377926641482014270811 258 119725151825620197886027400267170471056809 259 323257909929174534292273980721642701389867 260 323257909929174534372040423798232781716747 261 323257910021883997440171817807122197263973 262 969773729787523602876821942164080815560169 263 969773729787523602876821942164080815560187 264 969773729787523602876821942164084302344561 265 969773729787523602876821942171706413045147 266 969773729797824654337699479618054362828003 267 2909321189362570808630465826492242446680563 268 2909321189362570808630465876523787545680189 269 2909321189362570808657054640851199949968269 270 2909321189362952329054942772323871096579291 271 3232579099291745342922739807213602718533869 272 8727963568087712425891397479476727340061131 273 8727963568087712425900260417596379841137377 274 8727963568098013477352275016930700887309291 275 8727963568118615580274030091838647981844977 276 8727979991290980686549543710944528049296737 277 8728111376917126771814713562686933723339049 278 26183890704263137277674192443989242586679869 279 26183890704263137277674204596095641077053147 280 26183890704263137279827886401505739786435093 281 78551672112789411833022577315290640203551867 282 78551672112789411833022577315290828489909521 283 235655016338368235499067731945871669562178731 284 235655016338368235499067731945871920610655603 285 235655016338368235499076594883991290682215051 286 706965049015104706497203195837614914544951691 287 706965049015104706497203195987709549840356489 288 2120895147045314119491609587512844743630078667 289 2120895147067842519036548761924684891504844747 290 6362685441135942358474828762538534230890393467 291 6362685441135942358474828762538534513319752801 292 6362685441135942358474828774696199689947145121 293 6362685441338697954379281332245095561763170089 294 6362685442960742721614901889897586208746800241 295 8483580588181256477966438350051378974520288427 296 19088056323407827075424486615872570087207726589 297 57264168970223481226273458862846808078011946891 298 57264168970223481226273458862846808078054993609 299 57264168970223481226273458862846808925300556331 300 57264168970223481226273458862846810619877775217 301 57264168970223481226273458862848661098200798729 302 57264168970223481226273459847617710261623179769 303 57264168970223481607793883339792639706661845697 304 57264168972048281589413531990205860055868530809 305 57264168975697882315693678244923964011581698651 306 171792506910670443678820615887869654851565430749 307 171792506910670443678826837670429650907334772907 308 171792507354096931921858146536790054853185733469 309 515377520732011331036461129875040261833619881209 310 515377520732011331036461209532064349574617385361 311 515377520732011423745924277663458358464032932587 312 1546132562196033993109383389296863818106709986491 313 1546132562196033993109384107194851509958911336251 314 4638397686588101979328150247657034531191477561369 315 4638397687918381444057263477735340346176417376417 316 13915193059764305937984450503671774363804191703469 317 13915193059764305937984450503671779922017469649549 318 13915193059764305937984450503675826918109922070293 319 13915193059766130738347590576799133414934759677947 320 13915193071736821120546470292274514389673950199707 321 41745579179292917813953351511015323088870709288641 322 41745579179292917813953351511015323091412575110409 323 41745579179292920317108856504256924404442695367929 324 46383976865881019793281501678905914543189676980089 325 125243100223319889384218529361808507800843018062563 326 375710212613636260325580163602092220506387217237371 327 375710212613784069154994509522453991010042766836329 328 377256345175832294318689546988434771617942706104731 329 1127130637840908780976740490797413723399509150616429 330 1127130637840908780987041542258291260853482697884029 331 1127130716392580893766152323819991038690055210989227 332 3381391913522726342930221472392241170198527451850747 333 3381391913522726342933655156212533682683185300937841 334 3381391913522775612540026254366679864601929579614427 335 3381563706029637013373900292768829710622761487689227 336 10144175740568179028790664417176723510603207953030669 337 10144175740568179028790664417176723512448602544397523 338 30432527221704537086371993251530170531786747066637051 339 30432527221704537086371993270913416199466766963433771 340 91297581665113611259115993884976603334094745964722213 341 91297581665113611259119413438410804107844899049000427 342 91297581665113611266625446269570236399306957158168693 343 91297581665117602097510167094520045842035813548946373 344 273892744995340833777347939263771534786080723599753123 345 273892744995340833777347939263771534786080723987153929 346 273892744995340833777626067653215228297338009375965201 347 273934490574520126695161892615282550109169594309015521 348 821678234986022501332043817791314604358242170799731763 349 852110762207727038418415811042844774890028917865837371 350 912975816651136112591159797545905115953602411999111469 351 2465034704958067503996131453373943813074795142774965851 352 2465034711320752945132073811848772575613260743287817289 353 7395104114874202511988394360121831439224180384481412349 354 7395104114874202511988394360121831439224797210589086853 355 22185312344622607535965183080365494317672744502710503369 356 66555937033867822607918077640641422127429455982609998803 357 66555950949060882372201487225546986624791978791638320189 358 199667811101603467823686647723289448859052847504593098977 359 199667811101603467823686647724859491758134929115846213051 360 599003433304810403471059946603552166869671027170466124747 361 599003433304810403914486431412906116525408173131766928269 362 1797010299914431210413179829509607193425438703095617417147 363 1797010299914431210413179829509611500813364854211150038641 364 1797010299914431533671089758684139332005456348898122959787 365 1797010299914439938376747917222030931128955104265191147849 366 1797010675624643824049440155089768638869383427374234645129 367 1797013681306344733139522759731077431972645826065302954961 368 5391030913658486691003845426513265622866201245570456413229 369 16173914377464866916219950509404236672187638890011459157931 370 48519278097689642681155855396759336072749841943521979872829 371 48519278097689642681155855396759336072749841943521994221733 372 48519278097689642681155855396759336075704154650072813571469 373 48519278097689642681155922981957970890273077463965604190749 374 48519278097689645590477044759330144703215668435764426553309 375 145557834293068928043467566190278008218249525830565939618489 376 145557834293068928043467566190278008218249525830565939618723 377 145558655971303914065968898234095799532853884072736738818803 378 436673502879206784130402698570834024654748577491697818914491 379 436673502879206784130402698570834024654748577491697823638411 380 436673502879206784130402698570834024654752630046850837831709 381 436673502879206784130403306837621738012457697175690437716749 382 436673502879378576637313369014512845031337117915931854696109 383 436873170690308387598226385218557314103607630339202024533931 384 1310020508637620352391208095712502073964245732475093456566331 385 1310020508637620352391208095712502073964245732475103916919531 386 1310020508637620352391208095712502073965230503377277067799209 387 1310020508637620588046224434080737573031977678346731637685451 388 1310020509013330565004844356038082237563383640274929840105057 389 3930061525912861057173624287137506221892737197426127658308429 390 3930061525912861057173624287137506221892737647709186260696349 391 3930061525912861057173624287137548613051012413628794664132187 392 3930061525912861057209541832685192281258545417505431511016029 393 3930061525954606636352917204951459573403752520514151078981067 394 11790184577738583171520872861412518665678211592276688397706403 395 11790184577738583171520872861412518666396109579967693697867209 396 11790184577738583171520872861412518685061457259955861005893683 397 11790184577738583171520872868921985180657936396222557067354507 398 11790184577740129304083068895405628049067508456093947431662963 399 12226858080617789955651275559983352690332960169767538927952403 400 35370553733215751635457765629551675488644222289672266957362989 401 35370553733215921307069529254681234817411223317251757363131549 402 106111661199647248543687855752712667991183670773559442491736009 403 318334983598941745631063567258972389141642793525219567274313229 404 318334983598941745631063715066967418319235029074657916328915547 405 636669967197883491262127134516276007946623425982895419891235893 406 955004950796825236893190701774414011919935138974343977125463283 407 955004950796825236893190701774414011920014905417420002346717201 408 955004950796825236893190701774414011920653036962034982425624089 409 955004950796825236893190701774414054311093414190546644131287041 410 955004950796825236894160475504201535522811960916507210652414001 411 2865014852390475710679572105323242035759805416923029389897982011 412 2865014852390475710679572105323242035759805416923647062906845469 413 2865014852390475710679572105323242035759806401693931573121794403 414 2865014852390475710679572105323242035760523314910721242099331771 415 2865014852390475710679572105323334745222953314760115151435972109 416 8606834741749165715210237188831138625945094462361364009640781529 417 25785133671514281911493669679920509358299378517928537207702575707 418 77355401014542844188348446843727534965514747241692695700396394001 419 77355401014542844188348446843727534965514749211234500067618859763 420 232066203043628532565045340531182604896544238770765380550355483389 421 232066203043628532565045340531182604896544238770765380550355542411 422 696198609130885597695136021593547814689632716312446236286363449209 423 696198609130885597695136021593547814732023874587512345165360883289 424 696198609130885597695136021593548649074801047392829913508395145371 425 2088595827392656793085408064780643444068898148936888424953199350269 426 2088595827392656793085408064780643444068898148936888447829991805227 427 2088595827392656793085408064780643444068898148936893984013765905789 428 6265787482177970379256224194341930332206752596547668314919288440969 429 6265787482177970379256224194341930332207217794443692635396811562321 430 6265787482177970379256224194341930332211404575507911519694519654489 431 6265787482177970379256224194341930342507745907688202728833145318643 432 6265787482177970379256931159390945436913191650006502889774141408169 433 6265787482178244272001219535175707680145958218345451355583197784241 434 6265787482180435413961182261845926463660068390623740001371995651769 435 18797362446533911137768672583025790996620083340431995824578837199123 436 18797362446533911137768672583025790996620083340431995847455586607363 437 18797362446533911137768672583025790996620141490168998864638484542571 438 18797362446533911137768672583025791000053767160724508309236643241683 439 18797362446536376172473630650529787128073457284245070551091191753371 440 19493561055664796735463808604619338811309716056744291966229860602491 441 56392087339601733413306017749077372989860250021295987473736382457451 442 56392087339601733413306017749077372989860250260595316704353912047291 443 56392087339601733413325105805400780816935674507583603076429053106171 444 62657874821779703792562241943419303322066944468106652748595980508009 445 169176262018805200239918053247232118969580750063887967980269713927149 446 169176262018805200239918053247232118969580750063888112515844444370747 447 169176262018805200239918054217005848757104352940709904585289962931787 448 169176262018805200239920174142379164283700241673475475265952777443733 449 507528786056415600719754159741696356908742250191663887263627442114961 450 507528786056415600719754159741696356908742250191663887263630928899281 451 507528786056415600719754159741696356908742250191663887264474730724323 452 507528786056415600719754159741696356908742250191663887271253039599867 453 507528786056415600719754159741696356908742250191665238115345115106969 454 507528786056415601846884797582605137885482740989077610663136592731067 455 507606141457430143563942508188540084443707764937920809057144227276001 456 1522586358169246802159262479225089070726226750574991661790882331127611 457 1522586358169246802159262479225089070726226750574991661790882713765131 458 1522586358169246802159262479225089070726226750574991661791164755881123 459 1522586358169246802159262479225089070726226750575003819456341383273443 460 1522586358169246802159262479225089070726269141733266877994396620777843 461 4567759074507740406477787437675267212178680251724974985372646979034171 462 4567759074507740406477787437675267212178680251724974985375188844862257 463 4567759074507740409859179351197993555108901724117216155571174430882489 464 4567759086297924984216370609196140073591198917403186577648488088130889 465 13703277223523221219433362548680817974904276254242656901989579118220909 466 13703303008656892733714758429174749545714362593423677263382446532155493 467 41109831670569663658300086939077404909608122265524774868353822940445523 468 41109831670569663658300086939077404909608122265764074197584440340895443 469 41109831670569663658300086939400662819537296799817048849075183083158747 470 123329495011708990974900260817232214728824409187732599821264982728349283 471 123329495011708990974904899214918802830803694946742215196515787401614091 472 369988485035126972924700782451696644186473100389722973815184405301807297 473 369988485035126972924700782451696644186473227563197799463794948185047851 474 369988485035126972924700782451696644186476534073543266327669063150837529 475 369988485035126972924701297829217376197804136850852739436457107409270249 476 369988485035126972934844958192264823215263764806899697325779987657293931 477 1109965455105380918774102347355089932559419301169168921445554063193854189 478 1109965455105380918774102347355089932559419301169408220774783833434834829 479 1109965455105380918774102347355089932559419428342643747094163758788544349 480 1109965455105380918774102347355101905074601863188957524185579932952350427 481 1109971720892863096744481603579284274489751507863615732110828075503295547 482 3329896365316142756322307042065269797678257903507506764336659647715734249 483 3330403894102199171923026796225011494035166645757698428223923275157849121 484 9989689095948428268966921126195809393034773710528981374899205616446134963 485 9989689095948428268966921126195810723314238439635830137758870800596881131 486 9989689095948428268966921297988316303705217389342896881550403177183043389 487 9989689095948428268966921641573330125046104746983650058631251645254724723 488 9989689095949738289475558746548200601130486212596484538742454036603769051 489 89907201863535854420702290135762284537312963394702682637089810488367871227 490 89907201863535854420702290135762284537312963396272725536171892099965359069 491 89907201863535854420702290135762284537313797779871013717623582345653519789 492 89907201863535854420702290135762284685121792809048605953173020694708122107 493 269721605590607563262106870407286961364575533242286145335929671918398424649 494 269721605590607563262106870579079360522609333862928424499809855699010314187 495 809164816771822689786320611221860560835816673986007964026320779052772509843 496 809164816771822689786320611221939112507929459964157166311123584940983793603 497 809164816771822689786320652967439740128734484505675654749131383265632702643 498 2427494450315468069358961833665581682507450011656972431201425089075902356337 499 2427494450315468069358961833665581682507517596855607248724660403628394579611 500 2427494450315468069358961833665581682507652767252876883771131444515643215457 501 2427494450315468069358961833665590410471018099369398322598904359912110303137 502 7282483350946404208076885500996745047522357544437432273329078596270269042613 503 7282483350946404208076885514911938107286655972955367797276049012511213879093 504 7282483351023759609091428345185093494366077569936432039861196443071095946187 505 21847450052839212624230656502990235142567050104912751880812824566336328639147 506 21847450052839212624230656502990235142567050104912751881797594850846543588081 507 21847450052839212624230656502990235142567050939297920211893357720520261050483 508 21847450052839212624230656502990238051888239467483560511278650440905379035683 509 21847450071636575070764567640758907725592841101532835221244819773241726507603 510 21847450560367998680646257222744394884263407013655002072476711212290374470081 511 65542350158517637872691969508970705427701150314752386028530210580493561876669 512 65542350158517637872691969508970706397474880102261858519260414010069612625763 513 65542350158517637873290972942275515831172210257908123989015630388501414101069 514 72824833509464042080768855009967450475223500349709172936042746495543107850669 515 196627050475552913618075908526912116283103450944214767007081858614838901060169 516 196627050475552913618075908526912116283103450944596287351792361369595041095617 517 196627050475552913618075908526912119192424640306785575557781242030208837877291 518 196627050475552914054749411406118900413506149515048791582063993029664210052251 519 589881151426658740854227725580736348861282868015206320570548986640616220696107 520 589881151426658740854227725580736349172568262761818835074220227335259445443813 521 1769643454279976222562683176742209046547931058497932902345875212838074691557683 522 1769643454279976222562683176742209046547931058497932902346166996809092057848907 523 1769643454279976222562683176742209072731821762761070180020031178271879540895627 524 1769643454279976222562683176742266310716901281979159175804701586649775532718169 525 5308930362839928667688049530226627139643793175493798707037516219525092562490989 526 5308930362839928667688049530226627139643793175493798707037516236202274261980411 527 15926791088519786003064148590679881418931379526759524510556242169832563463173289 528 143341119796678074027577337316118932770382415738332565090012974400173876353260163 529 143341119796678074027577337316118932770382415738425274553160835764263261107884347 530 143341119796678074027577337316118932770382415740835720595006179528493071168559609 531 143341119796678074027577337316118934891277562783646684581622525440022242812545867 532 143341119796678074027577339781153637728449919734464018463956751001904011580074729 533 143341119796678074133688998515766181314070271491045233081116842257660069164346409 534 143341209703879937563431758018409068532666953051295959792695575016987987507298267 535 430023359390034222082732011948356798311147247214997695270039142038499892084498909 536 430023359390034222082732011948356798311147395023827109615962129864742703930718883 537 430023359390034222082732012039654379976260858474113675024629325376892738747332429 538 1290070078170102666248196035845070394933441741667521485355055615756437640517036489 539 1290070078170102666248196035845070394933441743469793448950189568703649470498847769 540 1290091925620155505460820266501573385168584308695097998561997254168546155574619049 541 3870210234510307998744588107535211184800325224934979257430349324033792477926791627 542 3870210234510307998744588107535211184800325224934980401991622754871287363876487973 543 3870210234510307998744588107535211184800337197450161819450137926773819194973897227 544 4013551354306986072772165444851330117570707640673311822520362261960969977109265307 545 11610630703530923996233764322605633554400975674804937772291047972101377434167795129 546 11610630703530923996233764322605633554400975674804937772291127738544454306290238001 547 11610630703530923996233764322605633554400979665643331959630977506348053006129409867 548 11610630703530923996233764322605633554401298932714866946825340246082098794052228027 549 11610630703530923996233764322605633554636630691143306007790115704047249071961493763 550 34831892110592771988701292967816900663202927024414813316873143928461797760398052723 551 34831892110592771988701292967816900663202927024617568912777596486010693632214077691 552 34831892110592771988701292967816900669565612465550755675347972678842666532231340243 553 34831892110592771988701292967816901178580447756426144353334273681925405003448645923 554 34831892110592771988701341487094998352845608180270210076209216666146075823320996749 555 34831892110592778254488775145787279919427121366345145523567590726969407160939174723 556 104495676331778315966103878903450701989611690394433802521428062214738889146470052251 557 104495676331778315966103895076543401219489674791862905537064789332193044744683329377 558 105785746409948418632352074939295772384542222814889433036429548190256994396665635617 559 313487028995334947898311636710352105968826343219733319851858295246737190712113162027 560 313487028995336470484669805957154265231305568308804046078608870238398981594396459949 561 940461086986004843694934910131056317906479029659199959555574965506654649008720209281 562 940461086986004843694934910131056317906479029659202462711079878981812887708196431769 563 940461086986004843694934910131056319452611591855233952664958275037075390242532911923 564 2821383260958014531084804730393168953719437088977599878666724657220651393590330704331 565 2821383260958014531084804730393168953719437088977599879811285930651472211294580734189 566 2821383260958014531084804730393172335111350611703942808888197049461804914936082886323 567 2821383268240497882031208938470054454716182136499949913637641950824909365962941822829 568 25392449348622130779763242573538520583474933800798398908000521914985712447677679871307 569 25392449348622130779763242573538520583474933800798398908000521914985712447677808480029 570 25392449348622130779763242573538520583474933800798398908000521914985762479222778339573 571 25392449348622130779763242573538520583474933800798398908000521914985862542312976338987 572 25392449348622130779763242573538520583474933800798398908000521914997870113136736268667 573 25392449348622130779763242573538520583474936710119588270571330545451538939920126020349 574 25392449348622130779763242573605076520508801623406294457241618397938730063512414566029 575 25392449348622130779763560908522119525220564864365657046004495226698703895387624957813 576 76177348045866392339289727720615561750424801402395196724001565744957137343033038020329 577 76177348045866392339289727720615561750424801402395196724001565744957137960706434303547 578 76177348045866392339289727720615561750424801402395196724001565744957142902093604575123 579 76177348045866392339289727720615561750424801402395196724001565744957154020214737686169 580 76177348045866392339289727720615561750424801402395196754904720127589749704953679823129 581 76177348045866392339289727720615561750424801406386035118188905674491384018605387054827 582 76177348045866392339289727720615561750596593909305867167680386121545677767267073860267 583 228532044137599177017869183161846685251274404207185590172004697234871412029099114059531 584 228532044137599177017869183161846685251274404207185590172004697952769399720951702829051 585 228532044137599177017869183161846685251274404207185590173149258508302249523985063755229 586 685596132412797531053607561275724633492406384142429631928532757382825828363138451273369 587 2056788397238392593160822648456620167261469637865113738036285312883790957892511176422029 588 2082180846587014723940585891030158687844944571665468710456042797028828420709569705869093 589 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587707 590 6170365191715177779482467945369860501784408913594010934644126825421294567862548589451041 591 6170365191715177779482467945369860501784408913594010934644128395384427206867287720122243 592 6170365191715177779482470810384712892260119593166116257886162585146945047815065590149203 593 6170365191715177779482493730503532016065805029742958843822448663590280432050181674641387 594 6170365197024108142322396613057910032011036053237804110137925532379044344310768641901523 595 18511095575145533338447403836109581596650808405895644063048360230615095969717269438674189 596 18511095575145533338447412431154138676780358779498348773658487755440835143445196770447611 597 18511095575145533338448100034718712390950921876803626351747070108740896670498679305213131 598 55533286725436600015342211508328744516059680222346100236597504568146880482123062572873049 599 55533286725436600015342211508328744516059680222346114835000409688731899354538885425544417 600 166599860176309800046026634524986233548179040667038295302976622919038782604733697773185309 601 499799580528929400138079903574958700644537122001114885706174272852663778124316944146268729 602 499799580528929400138079903574958700644541760398801473808153601002831668699094081414300169 603 499799580528929400138079903578888762170449983058288509993311779074556515305065042816301147 604 499799580528929400138079903681070361844184370544802741458886940843767682438122332428474809 605 4498196224760364601242719132174628305800834098010033971355568455673974002968963753151514097 606 4498196224760364601242719132174628305800834098010033971355568455673974987739660045630652329 607 4498196224760364601242719132174628305800835644142596167389561565057363299832575968341985451 608 4516707320335510134581166536010737887306187324750816004159500836149998587343114890258182491 609 13494588674281093803728157396523884917402502294030102061875534781367845324989483792441555947 610 13494588674281093803728163662311367095372881550254296255997037573716368819571548445656309147 611 13494588674281115651178210235736509148059005284265244481116810279773802821730222248990613547 612 13494588674424434923524835470551462254718621226800484329805037932111934946833451085240732107 613 40483766022843281411184472189571654752207506882090305742200116101065766026718820759337036507 614 40483766022843281411184472189571654752207506882797270791215220807562969222556435672718132409 615 121451298068529844233553416568714964256622520646270917226600348303203759162045688947823257363 616 364353894205589532700660249706144892769867561938812751679801044909591894240469386823572976097 617 364353894205589532700660249706144892769867561938812751679801044909591894240469455453950340251 618 1093061682616768598101980749118434678309602685816438255039403134728775682721408183347511381067 619 1093061682616768598101980749118434678309602685816438290956948682414835048529628240621860243149 620 3279185047850305794305942754884090091344408777203474506814566312928577239828111745039598893201 621 9837555143550917382917826742065912104786424172347944295354628212558981144492673444236470394011 622 9837555143550917382917826742065912104786424172347944295354628212558981144492675297256659186803 623 9837555143550917382917826742065912104786424172347945265128358000082584021314615608317285895123 624 9837555143550917382917826742065912250344258465416872338822194402836989362742199274802409953443 625 9842053339775677747519069461198086733092225006445954329325983781014655118495642202098489754411 626 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411005617 627 29512665430652752148753480226197736314359272517043832886063884637676943436432333039260244703531 628 29512665430652752148753480226197736314359272517043832886063884637676949894559909559382709937129 629 29512665430652752148753480226197736314359272517559210406795895968713404563243641605411518526889 630 29512665430652752148753480226197736314558940328145436353887571285400232882337073180213616683377 631 29512665430652752148753480226198691319310069342280726076765659051688863368616994675839247858729 632 29512665430652752148753480244995098760893183654812505469089675634297026773910016157288205157291 633 29512665430652895489873276904271763891696588635976603268479622970242033446415947510208593478649 634 88537996291958256446260440678593208943077817551131498658191653913030830300434066557188799570189 635 265613988875874769338781322035779626829233452653394495974574961739092490901302184847404887895841 636 265613988875874769338781322035780581834184249478631389165276736153104410836441157337514535897841 637 265613988875874769338784651932144942971989774960436561244372639996995998408066519654032414778241 638 796841966627624308016343966107338880487700357960183487923724885217277472703906548983436526668483 639 796841966627624308016343966107338880487700357960355280430635555660956293080495089407388132972669 640 796841966627624308016343966107338880487700358335893700537361145542857636303044456782990480670731 641 796841968684412705254736559268161528944320525221653125788395196765319747817749257245046123661229 642 2390525899882872924049031898322019506477953464356261143343279978893868177917136569978851801957531 643 7171577699648618772147095694966049924389303221641657753998965102897855729163921479382617764404347 644 21514733098945856316441287084898149773167909664924954173940571900866491763005478173396878295556169 645 21514733098945856316441287084898149773167909664924954173941015327354734800775425072175779772456883 646 21514733098945856316441287084900238368995302321718039582005352544310560661154413710970113821914347 647 21514733099022033664487153477237439500888525226675378975342967097590493328750433959888193660583681 648 64544199296837568949323861254694449319503728994774862521821715702599475289017415238537665478925123 649 64544199296837568949323861254694449319503728994774862521821716310866263002374139587319474486553549 650 64544199296837568949323861254695145518112859880372557657843309250414164921732742763777132934142331 651 64544199296837568949323861624682934354630701919475644973518359889072575678739404282819887169440491 652 193632597890512706847971583764083347958511186984324587565465147107829329021431924015268366244880257 653 193632597890512706847971583764083347958511186984324587574193110675886138292940688882383172943118177 654 580897793671538120543914751292250043875534159956407067506798912383338447469494451367261849426265653 655 580897793671538120543914761281939139823961829919894888892204834358168988123668167218698279956432909 656 580897793671538120549223681655089972543221610483200389836039234498889076308185390428244429371544029 657 580897793690049216119060284630697447711643142458326989437177474127327658077172458583076365047993229 658 1742693381014614361631744253876750131626600682858921288089186323970185832803682921955388627957280643 659 1742693381014614361631744253876750131626600682858921288089186323970186214323868099571989639077589369 660 1742693381014614361631744253876750131626600682858921288089186323971020217971774703159929867756385843 661 1742693381014614361631744253876750131626600682858921288092095645159548403612074088452650252874371043 662 1742693381014614361631744253890453408850123904078354650402212125606721873558618547582275951364792347 663 1742693381014614675118773249211698029938237393211027256915529543703505684661738869363348722497805867 664 1742693381014842893675881853053768000809762529544172562493393509560357837500678494038187109541749363 665 1742693381033125457206889787215197535462710264364274514829968356774118213279468207000515038666453603 666 1742693382514013103218532454290989842351476784792532654092530981088708651361434956949077297767497043 667 5228080143043843088765442996140558393624390156111975049067884196845536755840680191912266509209863229 668 5228083422228890935201027067572497750183836977384821313582324090119961684737379032102955443439850003 669 5808977936715381205439147512922500438755335609529737626963954413233952776011478742087193368092301869 670 15684240429131529254685698285014080679651115136705191853619909130460496862027566928240483562283131131 671 15684240429131605432033744151283090474367126761292042017604079310928396496796737560772765126887234649 672 15684240429631328835214627685028831088214364846374828714803791801437846768083656381743061856295817209 673 47052721287394587764057094854672253553918218437190874778408030747195017485692977810906266285034429547 674 47052721287394587764057094854672253553918218437194256170321553473537947707165370052076464808999493707 675 47052722380456270380825692956653002672352896746793560594846285786598152214468660532314426752266571253 676 47052809825390879722313541115112932147127161515008425909906688938848930516523278244967264409780659813 677 141158163862183763292171284564016760661754655311572624335224092241585052457078933432718798844772075603 678 141158163862183763292171284564016760661754655311572624335224092241585052457078933432719004735775030089 679 141158163862183763292171284564016760661754655311572624335224092241585052457078934417489701028254168321 680 141158163862183763292171284564016760661754655311572624335224092241585145166542081330555884606568346027 681 141158163862183763292171284564016760661754655311572624392488261211808533683352392295565606922654882329 682 423474491586551289876513853692050281985263965934717873005673246498484944894839677120098560614744366483 683 423474491586551289876513853692050281985263966533721306310482680195815100541105146875314939046545841789 684 423474491586551289876514443573201708644004820162443453742021126035107990015537582244403010433102396749 685 423474491586551289876529780483138801771267030083308552887091208104281638767357912846814971811615747851 686 1270423474759653869629541561076150845955791897804153619017016830174265472240883875720117800144669718571 687 1270423474759653869629541561076150845955791897804153619017016830179739873203130620276546345535356170731 688 1270423474759653869629541561076150845955791897804153619017095381846378261525543423471784480147846792009 689 3811270424278961608888624683228452537867375693412460857051050490522818944740676141857819408953234029547 690 3811270424278961608888624683228452537867375693412734749796045831356573764280394974218193649528958990347 691 3811270424278961608888624683228452537893160827083975138447166639470705594662969451435714833310954310613 692 11433811272836884826665874049685357613602127080237382571153151471568389250167954881481060201302027467147 693 11433811272836884826665874049685357613602127080237382696389889009447142690883448141096191973028205616963 694 11433811272836884826665874049685362181361201587977789048940589146835601427703645333025208079063056804649 695 11433875817036181664234823373546612308051446583966377346015673293284091848498682624480690341897945462963 696 34301433818510654479997622149056072840806381240712147713459454414705167747070180824150668119248233312189 697 34301433818510654479997622149056072840806381240712147713459454414705167747070180824150668119248238095131 698 34301433818510654479997622149056072840806381240712147713459454414721590950338441482296899587048942567451 699 34301433818510654479997765490175869518880408818049463832392224797120906079635270837088595296747415785923 700 102904301455531963439992866447168218522419143722136443140378363244115503241210542473436775259928311169369 701 308712904366595890319978599341504655567257431166409329421135089732346509723631627417356013073234142856187 702 308712904366595890319978599341504655567257431166409329421135092641667699086202436047821839565476546489949 703 308712904366595890319978599341504655567257431166409332802527003255072852653853099809597183271761551658027 704 308712904366595890319978599341504655567334786567423872265323438179190237258597142163612934866750884970587 705 308712904366595890319978599341504657089843789335656131580397568957435580449858377992347674864116426154109 706 308712904366595890320013431233615248339246132459377146321798292659370924536948500561272317205535440933389 707 308712904366595890320292086370499990515155742803119681527103916075566243043483485712602750263946169924773 708 926138713099787670959935798024513966701772293499227988263405269197039529170937273410343255423216593861601 709 926138713099787670959935798024513966701772293499227988263405269197039529201798036634700651581622941231929 710 926138713099787670959935798024513966701772293499227988263405277925003097258607308143465518696429639469849 711 926138713099787670959935798024513966701772294809248496901025621588247624883396956216313771694795755994729 712 926138713099787670959935798024513966720569655945761899401173941780065320167514965592500035044281093580803 713 2778416139299363012879807394073541900105316881807704473427836159982326683225186720720449850134200354851531 714 2778416139299363012879807394095389350158156093121914621293206042733685637617597398637016941607769830640403 715 8335248417898089038639422182220625700315950641493051894370647422773355762538053940268612352977324181640009 716 8335248417898089038639422182220625700315950641493051894370647422773355762548354991729489890431294242123451 717 16670496835796178077278844364441251400631901282986103788741294845546711525076107880537224705954641389711217 718 25005745253694267115918266546661877100947851924479155683111942268320067287614161820805837058932244514103307 719 25005745253694267115918266546661877100947851924479155683111942268320067287614163390848736141013573725101389 720 25005745253694267115918266546661877114651129148002376902545304581345868924150202575980762015049903021668613 721 75017235761082801347754799639985631302843555773437467049711537017573838123168065626016649084595722637239209 722 75017235761082801347754799640051173653002073411310159018844797510387903013157223718059949648641875050766083 723 75017235761086080532802649945779937245090911077472395857393276119725320072246671789465675401277298410478801 724 225051707283248404043264398919956893908530667320313000151440785225284076648470626255599110688930171378136909 725 225051707283248404043264398919956893908530668275317351944832717308071307362941468307187672504730788597955283 726 225051707290419981742913017692103989603496717244701704369649131806194129555482953641587692471236045635289469 727 675155121850542054096420821067887025691699340841424903801982624732565541650799646634461507140146130380436331 728 750172357610828013477547996399856313028435557734374670493358268049602018628424854624175111767958862537004809 729 2025465365549235636395549955471327222956258473828181470833851732647519461231391234310614329898274604929500667 730 6076396096647708002229821387607434237511077136083113140598887787640031390293376051231501126728627257268665067 731 6076396096647736421833569423590984889010554215384749190268719015034662414774878999399251883340799495960743849 732 6076396098390400290182753132470580389407078149275035513855123259290962674860427155259262027946624796977429521 733 18229188289943120727504416312516508406590984052945304492988605913605329052670723967367455215961400359653999851 734 18229188289943120727504416312516508676312589643552867755095476320892182664609614151475503127230831824623690403 735 54687564869829362182513248937549525219772952158835913478965817740815987158012171902102365757303190210460009857 736 54687564869829627796502124812318864001094987938462742712418471135311961732973910994593266950067195463646694649 737 54687564885513602611644778192235223504663703343475319624696109333618664073743844397333358251519623172796865697 738 54688491008542461970184208873347549733739653931129412706954081146085184197541342796984617715923420781247079049 739 164062694609488086547539746812648575659318856476507740436897453222447961917463003949344866891902233855992844749 740 492188083828464259642619240437945726977956569429523221310692359667343884422109547118921290830957809710528875523 741 492188083828464259642619240437945726977956569429523221310692359667343884422109548263482564261795304596478552267 742 492188083828464259642619240437945726977956569429523221310692359667343884422109639828384438728794895472454266427 743 492188083828464259642619240437945726977956569429523221310692359667352612385677634831347182228437286437868897289 744 492188083828464259642619240438089068097753247503550798648008478600114266837847879684011303768884987209711329601 745 1476564251485392778927857721313837180933869708288569663932077079002031653266328641356763872505031094590643496323 746 1476564251485392778927857721313837180933869708288569680105169778231912546984947106943209230076154076972246525131 747 1476564251485392778927857721313837180933874276047644171672483556789469328533540820037015597467858801778565601451 748 1476564251485399950505557369932609328029564674338494053235298720653422966790295596854018207651814277518460755549 749 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759722251 750 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617515093283771930488971 751 4429692754456179133625539791565819559145575232204589479496589197189582883523871141347764321385169270548856834571 752 13289078263368535010350719491824534628404827374597126975388693711018284879396957772210874852435860862184279107709 753 13289078263368535010350719491824534628404827374597126975388693711018284915314503319896934218244080942335420424749 754 13289078263368535010350719491824534628404827374597126975388693711024647564838093714569349681198399396415169324027 755 13289078263368535010350719491836145259108358298593360739711299344572685855071762709983165900407962239618059482347 756 39867234790105605031052158475473603885214482123791380926166081133054854638190873316632624557307582586835266859601 757 39867234790105605031052158475473603885214482123791380926166081133054854638190873316632624557307732681188134322241 758 39867234790105605031052158475473603885214482123791380926166081133054855607964603104156227434129524750633652883281 759 39867234790105605031052158475473603885214482292967642944971281372972907885422992286213374621195545007761984694747 760 39867234790105605031065653064147884979018210281187904811083483635348884740104940021999646479316488860138895581467 761 53156313053474140041402877967298138513619309498388507901554774844073139517587831088843499409743443448737116430827 762 119601704370316815093156475426420811655643446371374142778498243399164563914572619949897873671922747759658512500803 763 119601704370316815093156475426420811655643446371374142778498243399164563914572619949897873671922747759658899389851 764 119601704370316815093156475426420811655643446371374248890159443046413107602428372662565864775827078242228493842011 765 119601704370316815093156481596786003370821225853842088148358745183573477508583554594024699013450872545334591557043 766 358805113110950445279469426279262434966930339114122428335494730197493691743717859849693621016753014181159147140969 767 358805113110950445279469426279262864990289729148344511067506678554292002890965074847388891054582024811473083329371 768 358805113110955673359612470122347330199691969364517308137543306961357959302689770407192031346636121753006818979771 769 1076415339332851335838408278837787306670434471622343507569167367334690121779084638047013765393143469678624128495547 770 3229246017998554007515224836513361914702373052027101855019452571777443225694791018111971702451758938402637272851209 771 3229300705563423836877407349762299464227592824979260690932931537595184041680618750819144691507562073711858770823449 772 3348847722368870822608381311939782726358016498398475997797950815176607789608033358597140462813836937270438335142163 773 9687738053995662022634212505832044000553379596759898774001435532883461175738573869854758597726176629530467702533069 774 29064690726238471460415951386341571069502291337952205264839005223075991062894412976466540066149720579026149995122731 775 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665629 776 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791065686018829 777 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116798680823150613 778 87189642485960958202911070585860771696964072404731750085525219437990967093723439950985016421811407920737771183923173 779 87189642485960958202911070585860771696964072404731750085525219437990969214618586988789669398441270629635798855737733 780 87189642485960958202911070585860771696964072404731750085525219437991482471244171954806586367961448738063757333187627 781 87189642485960958202911070585860771696964072404731750085525219441372359007246166286405771379223924286989582677514187 782 87189642485972392014183907470687437571013757762345352212605456820562120245195008332724573300439733339497471303436347 783 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350373165676996889 784 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350375707542825209 785 261569091520577484096819759297329127739467876533051726764316095211426123729131793866942356027591993002976402519948827 786 784706782373648623826199635272746945272676651642585750769726974941918703843510959491279949161485148051119497074037363 787 784706782373648623826199635272746945272676651642592016557209152912297960067705301421612155855931958716394356629041443 788 784707274561732452290459277891987383218403629599155180292948285634278371187395381600827068082775979008929207559846483 789 2354120347120945871478598905818240835818029954927757252309180924835900287271101057502630511901632167663954073448517611 790 2354120347120945871478598905818240835818029954927757252309181124493567213134000702160487570773904303206205995298650417 791 2354124776813700327656935689391404777329572756536882118018172721056993117625492677459763917776072922773645885852674497 792 7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075476765700187 793 7062361041362837614435796717454722507454089864783271756927542774477268334591598635421797670842810025971332759055147547 794 7062361041362837614435796717454722507454089864783271756927542774477268334591598684691129347235340771154478875406681653 795 7062361041362837614435796717454722507455859508237551733150105457654010543638146566480017475355712171199917170799687067 796 7062361041362837614435796717454722519064720568314195753161307097082901888992574310226457314744414304561452907059290427 797 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997430257964935747067 798 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627366560079269453093135679601 799 21187083124088512843307390152364396054406407193526833139965790170117056278179003091854730632057333868792255518950806163 800 63561249372265538545606410886224031821772507067940196996987291116025706604127064634525348377311289595776101353359457131 801 190683748116796615589766511371277507701260426349518325922078781883810945816424859800567500746630613950237222183832474497 802 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006790885147 803 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407632004412072471357504901337649490009 804 1716153733051169540307898602341497569311343837142335036933392894197976205307879363554474562935659628375311184750406608347 805 1716153733051169540307898602341497569311343837142335036933392894197976209944156154995531228144318186678389794325744234249 806 1716153733051169540307898602341497569311343837142335206109654913003176445223811715639548218396918082675760761215923907867 807 1716153733051169540307900992867397452184267886174233358950034357299050085856222239582084900648586130507445289469067932249 808 1716153733051169540308479500135169107431887751893627286977268427758929179068454863848752644093769166662007059343585766427 809 1716153733051169540731373093928048859187857690834385318918656860132694078311430745132184406187404819085954736540705342563 810 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608803 811 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020334391691 812 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056691651987414866686349 813 5148461199153508620923695807024492707934031511427005110800178682593928615917301589112992009585781730555833450202349733069 814 5148461199153508620923695807024492707934031511427005110800178682593928615974539574192511227674777515226241828098341555611 815 5148461199153508620923695807024492784111379557293397450089906403209490366342076807617484470450069801320532363053367628323 816 5148464428399526619477703322249329221295946213800057137902033702046500393360501098683026393691093198277584530800152781523 817 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060988826897 818 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060993609137 819 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090335154696285825289 820 15445383597460525862771087421073478123802094534281015332400547837966363586334997736539724651864177847301777335902097923129 821 15445383597460525862771087421073478123802094534281019900159610555522192325539263890934075418025763894065170432707967860097 822 15445383597460525862771087421073478123802094730908065807953449665857694374663942498770314183560279096405600598027380022977 823 15445383597460525862771087421073478352334138671880192350269719209628471099026230422852453411350209403961597089160102884971 824 46336150792381577588313262263220434371406283602843045997201608143352752647370352849512578112396658338709779359720159281413 825 46336150792381577588313262263220434371406283602843045997201608145142367843169909857413769547546141547002030807720817584907 826 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109667671548668580608589825689 827 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769185012763904444277902469541239049 828 139008452377144732764939786789661303114219280831888528025826907162048020986564747088248984151804879560625447073046446856803 829 139008452377144732867844088245193266554211717255697356514023968152172515770144799185117272395320151994263669898293599372009 830 139008452377144957816647070038065346378617770765423046522272144742437220637246850821607357681565996774345195928207660536963 831 417025357131434198294819360368983909342656552425587413974814473290108217889299307823153116291743174488751079831853081604163 832 417025357131434198294819367540561608991275324572683108940864397679411439530950699136529274417826082900593937470033572494589 833 3753228214182907784653374243320855184083908971830286725773330259610973961003693770407047767160959457088914975153880851314589 834 3753228214182907784653374243320855184083908971830286725773330259610974234896438765747881544508898720860449755675543884492507 835 3753228214182907784653374243321948245766525740428388706522448694289283563689510208662087170295688232771636377755291003685173 836 11259684642548723353960122729962565552251726915490860177319990778832921883011081311233115816665440391055347648811177901382881 837 11259684642548723353960122794506764849089295864814721432014440098336650877785943833042859004082353660283175376419942721969443 838 33779053927646170061880368189887696656755180746472580531959972336498765649033243934633203634236158716677056668517463378391763 839 101337161782938528414829394512783817474681854755926148186863969954800789935705645406319342384069872708855920140460507337711691 840 304011485348815530556923313708989269910796626718253224787639751028488890841299195402970869140038860585475543374675329015180853 841 304011485348815530556923313708989269910796626718253224787639751028488890841299195403940642869825239627078934479344523881044587 842 304011485348815530556923315451682650925410988349997478664389882655089573700220483492157193110223548827645735163338453493174987 843 304011485348815530556923454867153132094559918889537788804400412783144202413923530627063110725090173103135545255979287708419867 844 912034456046446591670769941126967809732389880154759674362919253120837226257113335723475226004350704069640972388368852523744163 845 912034456046446591670769941126967809732389880154759674732907738120593645448598368660609251606586248462329311426725734498201529 846 2736103368139339775012309823380903429197169640464279023088757759256400017571692758626737822260370347372201645446985908231163371 847 2736103368139339775012309823380903429197169640464279023088757759256400017571692930419244732930783123038195601375048221625200509 848 2736103368139339775012309823380903429363769500640588823134784393781386251119871799293776117495730868502040272203837241738227229 849 2736103368139339775012309964539067291380932932635563587105518421011055329144317093850830063845391901296752445553422832232295283 850 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880213466781018332653457038503872245197616009 851 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880213466781018459826931864152482505651379131 852 8208310104418019325036929470142710287591508921392837069266273277769345610549371344808256934347208610661675288029702528707698009 853 24624930313254057975110822711861949373429006761800660263871660639688840870292948287095055105510802068141195266179735136537550749 854 73874790939762173925332365231284392588323580292535533623396459499922800474435704482921921201029164993881113346534847664912722321 855 221624372819286521775997095693853177764970740877606600870189378499768401423307113964143284335098826018104469805225815696845669283 856 221624372819286521775997095693853177764970740877606600870189434891855741025040526754783512680460484841893361335592016731120604491 857 221624372819286521775997095693853177764970740877606600870193946258842909163713591236203438870299673661895065014589915641717181211 858 221624372819286521775997096964276652524624610507148161946340224455560299227460732465782593777352967095353740934073732596524566251 859 221624372819286521776072112929614260566318495677246586501492222055541838890356449275570723804950337467105757550781338880991847763 860 221624372819548090703454978568461910976728323192697493087403573750024977081621086350046933922917921631363835088954916160415144163 861 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020119263912890105439211 862 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020228232618115726801057 863 664873118457859565327991287081559533294912222632819802610568135499305204269921344984694977397364464273080188009405083303182139857 864 664873118457859565327991287081559533294912222632819802610568135499305349827755633415225334276828675222938238368339459550154060329 865 664873118457859565327991287081559533294912222632819824458018188338517828500577843336532433376312589857681900931637577647146797049 866 664873118457859565327991287081559533294912222632825111540930975427972892319451566973436934602437978743637057635033154076776755691 867 1994619355373578695983973861244678599884736667898459407831704406575271013824306865227240319271514989800304806613362680469428486667 868 1994619355373578695983973861244678599884736667898459407832814371953020993728538123386246962360346874135959229277886440168548570293 869 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504544630280331781037001147147 870 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675618613641829233483490914071552715379655049 871 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116684345246930452216796072466802137585270018089 872 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116754168955475153916203203646637951403990349681 873 17951574198362208263855764751202107398962630011086134670485339658481240515287876189352147746997132407632602152795480827317420002029 874 17951574198362208263855764751202688296756301549206678585236631908525116048848829163112723247291410488790711691082176701910599160109 875 17951574198362469832783222634076716132174387593401225562702553853731497090946190162251308022169917520162831038257318355739466926803 876 53854722595086624831434529043711927227940048508732007896670501099235102472029709701104935193741134597171956186931486534274207112889 877 161564167785259874374701882760818966590663670099775212034368056926331164637590885704150241666650783841617994888871711843164238509469 878 161564167785259874374701882760818967387505636727399520050712023033670045125291243664333729590375669058895467592778260826318206501309 879 161564167785259874374701882760960124754525853863067383318932073686992919292902458328485465758892368894075073822304430642008752304747 880 161564179044944516923425236720941696553229222351502127525228234246321943470512768715231552887794085324496366155616620627624963646507 881 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328166969 882 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492342456827 883 484692503355779623124105648282456899771991010299325636103104170778993493913371660545755535403423411468023853013192294072004945143387 884 484692503355779623124105648282456899771991010299325636103104170778993493914569667412365156210365531354363589706346611157030179214321 885 484692503355779623124105648282456899771991010299325636103104170778993505702957234851033896520825212937372650344826727805333437204881 886 484692503355779623124105648282456899771991010299325636103104170797790856359306568250219397582978142521474068007047131354071122260323 887 1454077510067338869372316944847370699315973030897976908309312512336980481738318001769879396704394140946555205530015938375224050960811 888 1454077510067338869372316944847370699315973030897976908309312512343246269220495941716608399194198984906768648446656071863336582374563 889 1454077510067338869372316945156083603682568921217955507650817167904237912904727300758487264732203564298193581417201419661711084133229 890 1454077510067338869372371632412240528678155544146914457834532285289139317651796937155092990987015066746464056365493290789555931974411 891 1454151384858278631546242277212601983708561354478269443842935908796480404538792407041835096921058083739555835113191941436141897039523 892 4362232530202016608116950834542112097947919092693930724927937537010941445214953914012056524999571163724067382424013165597059602870097 893 4362232530202016608116950834542112097947919092693930724927937537010941445214953914012056533727534731811398287890933699242158293012737 894 4362232530202016608116950834542112097947919092693930724927937537518470231271369514731810684741267520632428112191200107029058395086169 895 4362232530202016608116950834542112097947919092693930724927940866907306761357710236319098590269368841981589369506300556425078668705529 896 4362232530202016608116950834542112097947919592493511253857337675090845020173654558549178526114456869897958714663314327405193399573449 897 4362232530202016608117005522106981927310101605942868274453157309963100281128432879829797340986729175895587964365184103966509900621937 898 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713498680524100978333463243008817171413 899 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713558756256220816131894816736483231789 900 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998718965572147006217990736452226428665629 901 13086700326709417963690627515936159674747186475251432639062835699790583592044879313728928201736535751510501803817621493920280448273709 902 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888879739003067 903 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888882063526001 904 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996583900001415795765774227519497726634403 905 39260092771818149473052557510879008881531271834245376524351437833098473018724769803847091896517013334925691423674037570164719685838561 906 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674489 907 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554822042200244076779700537769 908 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578533693227829706267247853831280476634530715857 909 353340834946363345257473017822962787217029850551472787639119834406416924382723668182984058939845869850146011209214967331387565951775851 910 353340834946363345257477447290665536112118230081372330230705742107011122771403063266213584619925063247542625113579912421287301950376977 911 1060022504839090035772419052793733239801344339524625166157488821493658771187233801104929735574895792784855664465887301403000568860632669 912 1060022504839090035772419052793733239801344339524625166157488821493658771187239192135829478868527032324344193281006495829882335125342429 913 1060022504839090035772419052793733239801345432586307782926086923474407889621912110707615552013150832187990393241570022811160192290949333 914 3180067514517270107317257158381199719404033018573875498472466464480976313561701403314789206724687378354566993397661904208999165103490169 915 9540202543551810321951771475143599158212099055721626495417399393442928940685104209944367620174062135063700980195139406590073051914519789 916 9540202543551810321951771475143599158212099055721626495417399393442928940685104209944367620174062135066204135697978954228313066134294891 917 28620607630655430965855314425430797474636297167164879486252198180328786822055312629833102860522186405191102940578957137886551543011182651 918 28621092323158786745478438531079079931536069158175178811888301284499565815549225402490215311247186357542627794563623753016521974772735049 919 85861822891966292897565943276292392423908891501494638458756594540986360466165937889499308581566559215573308821736871413642977447348230293 920 85861822891966292897565943276292392423908891501494638458756594540986360466165986408777406271209240371428705581072944163484920969313754213 921 85861822891966292897565943276292392423908891501513149554331740074324807870002047471004661808307341248377241202212895998017334475572644429 922 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001703209 923 257585468675898878692697829828877177271726674504483915376269783622959081398603925329697572993243365502472639133201718145259414911983516809 924 257585468675898878692697829828877177271726674504483915376269783622959081401362828520888401455379249752043168500970419657851961731512205683 925 257585468675898878692697843117955440640261684855203407200804412027786455995624789057191636762984557043677698676085466676789794526280751867 926 257585468675898883841159028982385798195422481528976623310301295049964192198676496262426541661975082869007672913714670604323952362331252883 927 257598555373489484742522180681380803608020518261761997168444567435570114222833458530239961914274676360211097522796612849588228634860558027 928 257703248954214333141116987501409814298371268319986651505842837936458376817518617424176251270874666068140465983484601718862598977731868963 929 772756406027696636078093489486631531815180023513451746128809350868877244195493441005493777234099032940159779395631842722786797026004934669 930 772756406027696636078093489486631531815180023513451746128809350868877244195493441005493777234099032940159779395631851585724916678506028411 931 772756406027696636078093489486631531815180023513451746128809350868877244195493441005493791149292092704465717380082346394561159982908026509 932 772756406027696636078093489486631531815180023513451746442296379864212192093805077715845883202925376159893099247490137969523987738075047789 933 772756406027696636078093489486631531815180023553935512151652632280061716385065095757701284116189338682359895496697608749505617784179707523 934 772756406027696636078093489486631531830864263942583275383495049153767995380132847151224068826901709855891451890862835326422219119854147531 935 772756406692569754535953054814622818896739556808363968761629153479445379694798645275415117580396323749422264340561862841600426010219374331 936 2318269218083089908234280468459894595445540070540355238386428052606631732586480323016481331702297098820479338186895528204833387455185583851 937 2318269218083089908234280468459894595445540070540355238386428052606631732586480323016481331702297098820479338186901989250249617751313729689 938 2318269218083089908234280468459894595445540070540355238386428052606631738852267805194451710958521293162409670393589974979025665937612848249 939 2318269218083089908234280468459894595445540070540355238386428052609961628951796465772803638744362368618157596090403034932697050725730531689 940 2318269218083089908234280468459894595445540070540355238421259944717224504575181615984298232365500025844894151503768672084664523379355921371 941 2321449285597607178341597725618275795164944103558929113884900519071112708900042024419796120909021786198833905180293190072569390242730867129 942 6954807654249269724702841405379683786336620211621065715159284157819895197759440969049443995106891296461438014560686584505081173516473928827 943 6954807654249269724702841405379683786336620300159062007117540604080335876352649912127261546238389954653091927591516884939142171362277407013 944 6954807654249269724702851093117737781998642757295575255245028264939051279065006027407159327436568376843653956288454010247649705573513910749 945 20864422962747809174108524216139051359009860634863197145477852473459686100807108963563932705074833631080670952424309945179130783329575291921 946 20864422962747809174108524216139051359009860634863197145478282496819075627500405639160280342118985036631529041377329792329025052199680598323 947 20864422962747809174108524216139051359009860634863197170870301822081816373041565480686852568795607690182712951682581668500955967379812516907 948 20864422962747809174108524216139076364755114329130313063744399135336786541130247386304015097262942209451601657843880559352302451664217743867 949 62593268888243427522325572648417154077029581904589591436433557420379056779834968721444995955962021668153144886642083713115437120437272484891 950 62593268888243427522325572648417154077029581904589591436433557420379056779834968721444995956133814175063612574724999637134270983340435371789 951 62593268888317302313265334822342486442260866297177915016726092954002453239334891521919431660444943589353971296040060373892265406771312246883 952 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138537781637191677319586013857 953 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138537781637193530339387445209 954 187779806664730282566976717945251462231088745713768774309300672261137293668999917873325962768146882236673555217505334355961796738787632509451 955 187779806664730282566976717945251462231088745713768774309301102284496560373726988896346936224684376151706041390833807820450973209816746014651 956 187779806664730282566976717945251462231088745713768774385478020307003562678794633884950549618310866406854023117140103526594329020352236612969 957 187779806664730282566976718064853166601405560806925249735721483916780616710879048942833231267050628919031446343036411453559939436977710562731 958 187779808118807792634315587317568407078459445029741805207277580570449682676485387902652959205238240004315880967700491781482598265796182917131 959 563339419994190847700930153835754386693266237141306322927902016783414840914880034635761285910700260283174157437319120851675911691605311514347 960 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246840034734725095872787399369 961 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246840034734725095873949601787 962 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246840034734725164503164705203 963 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246840034736075947590460332409 964 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437548547891495612262549846334608163 965 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890812520717602325471531356223424031588913979109906323 966 1690018259982572543102790461507263160079798711423918968809098499698856663835307398052553411394449518840927836446247361949720437543550466680187 967 1690018259982572543102790461547130394869904316454971127259179654235449015179335536405180971944029439678320310854879464592042307682425624663441 968 5070054779947717629308371384521789480239396134271797390117140994332114783638822038091796879939805845426130512730841585870230894108376536796003 969 5070054780001572351903458009313356774493002456468644796384376555062159618142076187982908301000973835675938573895279851733828079235339731810731 970 15210164339843152887925114153565368440718188402815270719053354453152110797499897399747807520177978049491567636415055584967361103354552904918331 971 15210937096249180584561192247054855072250003582838784170799483262502979674744092892752139511076005364394105097623617192155335312659881090995371 972 45630493019529458663775342460696105322154565208445812157160063359456332392499692197933402051896313796083494813532664680937837577588565258188693 973 45630493019529458663775342460696105322154565208445812157160063359456332392499692197933402051896313796083494813532664680937837577588565258195227 974 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597994042813512732765695774566027 975 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941389220258170385517645690334674929776590126161 976 136891479058588375991326027382088315966463695625337436471480190078368997177499076593848725433786631030931640295994753378886262574709217754438827 977 136891479058588375991326027382088315966463695625337436473536978475607389770659899242256826322950411026115154752146036317927355441027587801095227 978 136891479058588375991326027382101605044727064160347787190972014612997402004873673720775594849399959673129881398370204917665948593627880053673707 979 136891479058588375991326029736208663087409567103936342289721025896398952105256328902981130981445052918783362914437841527268956886124186867537929 980 410674437175765127973978082146264947899391086876012309414440570235106991532497229781400618467066824164751453524549578032893107904858418196651771 981 410674437175765127973978082146264953975787183523719218582579341073943127062825247429835449463268795366527804212035304584258943518763873873436963 982 410674437175765127973978082146269377592145543054349092987604511746649793141622095490392414698303830259711252307718052420058016818584482083400571 983 1232023311527295383921934246438794843773190496389119729591076510345306605900335245117639322450536299299214561828224431847739125771687148224794489 984 1232023311527295383921934246438799273390927716806373711816485652216863776206616555053193651632437478589214158951306016676939093215178656730796577 985 3696069934581886151765802739316384531319571489167359188773229531035919817701005735352917967351608897897643685484673295543217377315061444674383469 986 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804252448289239688437517467894531354022205028455523 987 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804252451198560877800088276524997180513600186526563 988 11088209803745658455297408217949153593283559345652332354189895396347889041099030794705379960717674659735142851627327701575942442623452822714319601 989 11088209803745658455297408217949153593283559345652332354189895396491229891174103278125394035926923185218671655426770082557907469281198856922319841 990 11088209803745658455297408217949153593283559345652332394673661419191170182561897393669471450818311134538594981888553618533660558072842115914621121 991 11088209803745658455297408217949153611512747635595453081694311708864397177968409257043121191599410166053618292359161484835349747315421717389062963 992 11088209803745658455601419703297969123840482659361321624100692023066141996165064955126305589452103447851260108828475233492096643891201800805330507 993 33264629411236975365892224653847460779850678036956997062569686189043666314132275612293450095832412757344867719065312552403683594062071698817023229 994 33264629411236975365892224653847460779850678036956997062569686189043666314132275612293450095832412757344867719065312557113812291308308908141141931 995 33264629411236975365892224653847460781876143402506232698959065779323278359309051618176261706164480081078793169362059659888956395835553002069451229 996 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880352084507538186465813570375767166816090513661819757509721129 997 99793888233710926097676673961542382339552034110870991187709058567131001369891277152348419646459071937616285664645949314183481983611075404428876417 998 299381664701132778293030021884627147018656102332612973563127175701536337946987158584668628199807833748874191887326145536723165284485754158158317947 999 299381664701132778293030021884627147018656102332613239177116051576162335608512516290267880095944368210599784046549552064124053648741571043674888187 1000 898144994103398334879090065653881441055968306997838920689381527104178990481571441531923152587475144448311428414763438914899457039676347650323816507