0 1 1 1 2 1 3 1 4 10 5 1 6 1 7 29 8 29 9 1 10 1 11 66 12 418 13 66 14 1 15 1 16 139 17 2572 18 2572 19 139 20 1 21 1 22 284 23 12215 24 65336 25 12215 26 284 27 1 28 1 29 573 30 52531 31 818287 32 818287 33 52531 34 573 35 1 36 1 37 1150 38 216688 39 7906658 40 39270110 41 7906658 42 216688 43 1150 44 1 45 1 46 2303 47 877934 48 68639058 49 989843392 50 989843392 51 68639058 52 877934 53 2303 54 1 55 1 56 4608 57 3529837 58 568766144 59 19275422482 60 92458020224 61 19275422482 62 568766144 63 3529837 64 4608 65 1 66 1 67 9217 68 14146669 69 4617815853 70 336132967890 71 4672931793042 72 4672931793042 73 336132967890 74 4617815853 75 14146669 76 9217 77 1 78 1 79 18434 80 56623214 81 37162940314 82 5582499566847 83 182651358355044 84 861438977970468 85 182651358355044 86 5582499566847 87 37162940314 88 56623214 89 18434 90 1 91 1 92 36867 93 226529392 94 297970966536 95 90735244309657 96 6383836722070371 97 87175569145675656 98 87175569145675656 99 6383836722070371 100 90735244309657 101 297970966536 102 226529392 103 36867 104 1 105 1 106 73732 107 906117235 108 2385555656824 109 1461007847011489 110 212267835998627836 111 6826819080268088043 112 31930437622194683664 113 6826819080268088043 114 212267835998627836 115 1461007847011489 116 2385555656824 117 906117235 118 73732 119 1 120 1 121 147461 122 3624321143 123 19088020787435 124 23432196823434521 125 6903456936308030621 126 477706600761071028967 127 6466037618674837537275 128 6466037618674837537275 129 477706600761071028967 130 6903456936308030621 131 23432196823434521 132 19088020787435 133 3624321143 134 147461 135 1 136 1 137 294918 138 14496694396 139 152704068112738 140 375215779776861700 141 222361262222057587126 142 31784776082711045244804 143 1013599178519447099034850 144 4721266685255688949433334 145 1013599178519447099034850 146 31784776082711045244804 147 222361262222057587126 148 375215779776861700 149 152704068112738 150 14496694396 151 294918 152 1 153 1 154 589831 155 57985007746 156 1221574361731550 157 6004654870309005158 158 7133172507594555905978 159 2067919429345407029332282 160 141926792998251137438995558 161 1912646952062408823841312984 162 1912646952062408823841312984 163 141926792998251137438995558 164 2067919429345407029332282 165 7133172507594555905978 166 6004654870309005158 167 1221574361731550 168 57985007746 169 589831 170 1 171 1 172 1179656 173 231935312009 174 9772130622165600 175 96074400715198314820 176 228450449253572540251936 177 133229061730715895854244084 178 18891418480636556094939602336 179 599899695616115025702411674942 180 2788541695268376296558249419184 181 599899695616115025702411674942 182 18891418480636556094939602336 183 133229061730715895854244084 184 228450449253572540251936 185 96074400715198314820 186 9772130622165600 187 231935312009 188 1179656 189 1 190 1 191 2359305 192 927729451153 193 78174260975031017 194 1537111925513719974820 195 7311925632104565055191140 196 8548090194418872153769631764 197 2458441666530817983328561643156 198 168042448620897709359433583280862 199 2259638593097400935549017840043758 200 2259638593097400935549017840043758 201 168042448620897709359433583280862 202 2458441666530817983328561643156 203 8548090194418872153769631764 204 7311925632104565055191140 205 1537111925513719974820 206 78174260975031017 207 927729451153 208 2359305 209 1 210 1 211 4718602 212 3710889492634 213 625379242586067834 214 24592538788127506423437 215 233981412053794602136732680 216 547537633242207656645056419960 217 316793782181756327080816981679784 218 44740948945979332775909386177839474 219 1417768633310036014324505506467285452 220 6583514544666093924835789657363221980 221 1417768633310036014324505506467285452 222 44740948945979332775909386177839474 223 316793782181756327080816981679784 224 547537633242207656645056419960 225 233981412053794602136732680 226 24592538788127506423437 227 625379242586067834 228 3710889492634 229 4718602 230 1 231 1 232 9437195 233 14843491909796 234 5002959719850497044 235 393465606610063649059335 236 7487010039426217693069009557 237 35049765406897805284151664827520 238 40652291326478333328537616322656032 239 11645440922887146578693274544062275610 240 794386263305234979548848845493054311230 241 10670313871458627405213271483051586656168 242 10670313871458627405213271483051586656168 243 794386263305234979548848845493054311230 244 11645440922887146578693274544062275610 245 40652291326478333328537616322656032 246 35049765406897805284151664827520 247 7487010039426217693069009557 248 393465606610063649059335 249 5002959719850497044 250 14843491909796 251 9437195 252 1 253 1 254 18874380 255 59373816643759 256 40023321508996109496 257 6295289591635141485495835 258 239571717075729121335874950300 259 2243182890548414790072984193810197 260 5207900732923115453102041893531276192 261 3001327305719369526737874538597135619898 262 423034599242041145729615186807364955188056 263 13391208162110102776191756293873507432014566 264 62151178752433064184767943324799783831416656 265 13391208162110102776191756293873507432014566 266 423034599242041145729615186807364955188056 267 3001327305719369526737874538597135619898 268 5207900732923115453102041893531276192 269 2243182890548414790072984193810197 270 239571717075729121335874950300 271 6295289591635141485495835 272 40023321508996109496 273 59373816643759 274 18874380 275 1 276 1 277 37748749 278 237494926835899 279 320184909593325262183 280 100723032456591836672973523 281 7665992666866894572246103071415 282 143556005166090432106289855843095473 283 666752314519272579193315204644994093749 284 770292841745612499911674848897107352283866 285 220226373427379387511454175931009566871372434 286 15007352910529253474399368457691729386528755262 287 201470973072329373587841364154640082823667733046 288 201470973072329373587841364154640082823667733046 289 15007352910529253474399368457691729386528755262 290 220226373427379387511454175931009566871372434 291 770292841745612499911674848897107352283866 292 666752314519272579193315204644994093749 293 143556005166090432106289855843095473 294 7665992666866894572246103071415 295 100723032456591836672973523 296 320184909593325262183 297 237494926835899 298 37748749 299 1 300 1 301 75497486 302 949978952368328 303 2561471676885916636706 304 1611553150127717192389832762 305 245305318228082115422712880559498 306 9187093172117147907820772929833987688 307 85344214605553443798585922558814797850214 308 197362629475381325309160228663954005061270927 309 113517308779460895351284333009404989545949605228 310 15984248984937567944146681891015525287999156424912 311 505717659958522331258391934446381781257365996576884 312 2346531380760549756329035996559138572874863188812908 313 505717659958522331258391934446381781257365996576884 314 15984248984937567944146681891015525287999156424912 315 113517308779460895351284333009404989545949605228 316 197362629475381325309160228663954005061270927 317 85344214605553443798585922558814797850214 318 9187093172117147907820772929833987688 319 245305318228082115422712880559498 320 1611553150127717192389832762 321 2561471676885916636706 322 949978952368328 323 75497486 324 1 325 1 326 150994959 327 3799914148528342 328 20491739215800202352362 329 25784706958443999446860170844 330 7849641252427865647786296979826116 331 587950405196424076685038339385982510066 332 10923468882157493308359013158729881497982158 333 50535562170043961886768056064446224352839623669 334 58268876922898747111608267870951662153596320262907 335 16642632227788836370862659292858493636881113043516988 336 1133538908065744279263571575568601921297577242740699460 337 15213401397381659929313180358637748843411667842129249504 338 15213401397381659929313180358637748843411667842129249504 339 1133538908065744279263571575568601921297577242740699460 340 16642632227788836370862659292858493636881113043516988 341 58268876922898747111608267870951662153596320262907 342 50535562170043961886768056064446224352839623669 343 10923468882157493308359013158729881497982158 344 587950405196424076685038339385982510066 345 7849641252427865647786296979826116 346 25784706958443999446860170844 347 20491739215800202352362 348 3799914148528342 349 150994959 350 1 351 1 352 301989904 353 15199652970234085 354 163933761729748704614336 355 412553999859158292195153337670 356 251186044693693074404525767907552288 357 37627821043589114750204753853843051514294 358 1398128675879173799513550468774068167726741696 359 12937091390728450454754705071034182061998720923843 360 29859078597813021384775926450067945921180269351079664 361 17157240583290117978875012458393187315110280777587747127 362 2414690961902998448338257794154564804406950954782611861376 363 76377156685553569135318916423717294414340937485715661223460 364 354344801234976651185975062235148596997166709538150728436160 365 76377156685553569135318916423717294414340937485715661223460 366 2414690961902998448338257794154564804406950954782611861376 367 17157240583290117978875012458393187315110280777587747127 368 29859078597813021384775926450067945921180269351079664 369 12937091390728450454754705071034182061998720923843 370 1398128675879173799513550468774068167726741696 371 37627821043589114750204753853843051514294 372 251186044693693074404525767907552288 373 412553999859158292195153337670 374 163933761729748704614336 375 15199652970234085 376 301989904 377 1 378 1 379 603979793 380 60798604029198581 381 1311469425053091040254117 382 6600852194497630960710994867462 383 8037907223741016980792182907901315430 384 2408140354890504683497310431252037989381590 385 178953243318522942307246440060406768995568468598 386 3311715633813630932180642066216866091959070568083843 387 15291100775437816755096584614034975054440152701835462579 388 17613798715493865206575164102607534162439423014454354311207 389 5028338490697627471853458076039108651242162058562594531825847 390 342396079738063868099030359760163502388458914095053141240145316 391 4594724106052251505527696547407472471685430617184837605626675172 392 4594724106052251505527696547407472471685430617184837605626675172 393 342396079738063868099030359760163502388458914095053141240145316 394 5028338490697627471853458076039108651242162058562594531825847 395 17613798715493865206575164102607534162439423014454354311207 396 15291100775437816755096584614034975054440152701835462579 397 3311715633813630932180642066216866091959070568083843 398 178953243318522942307246440060406768995568468598 399 2408140354890504683497310431252037989381590 400 8037907223741016980792182907901315430 401 6600852194497630960710994867462 402 1311469425053091040254117 403 60798604029198581 404 603979793 405 1 406 1 407 1207959570 408 243194399205359878 409 10491752482091412395317658 410 105613530194338051163058858790315 411 257212186247431668346994404790475144812 412 154119439401220460116111097910466365505224508 413 22905398576733917595678893124150101013793308768332 414 847753339063736943950386070407513613051055944896492537 415 7829035972754769612875873669005390562069737687641611745590 416 18051908692889772048883504128191734731392066601451917010649050 417 10367672276563087921231562789857668310691753400826130378996240606 418 1458771930697626298051259398561564362554233751588741656464591502939 419 46135195106643337437724059557066660203673764499783828156184123565448 420 214026283124877825651546407823465923886006392722743710090320000450504 421 46135195106643337437724059557066660203673764499783828156184123565448 422 1458771930697626298051259398561564362554233751588741656464591502939 423 10367672276563087921231562789857668310691753400826130378996240606 424 18051908692889772048883504128191734731392066601451917010649050 425 7829035972754769612875873669005390562069737687641611745590 426 847753339063736943950386070407513613051055944896492537 427 22905398576733917595678893124150101013793308768332 428 154119439401220460116111097910466365505224508 429 257212186247431668346994404790475144812 430 105613530194338051163058858790315 431 10491752482091412395317658 432 243194399205359878 433 1207959570 434 1 435 1 436 2415919123 437 972777560582652184 438 83934007210621924424473248 439 1689815559834919962455048391583557 440 8230774751544537023046828529423030832151 441 9863586505621169343689897315435401403013856680 442 2931841696942828365347451910975386620220525027440520 443 217016055872452280369051237838264451376806447051171408965 444 4008248417099003505680090597434755697362552474502530996956463 445 18489090980013580258163060447101642119214656604859894513263999248 446 21287142129571400851376203130006264858730443797146198940510883188920 447 6075498650130436437748968318144335042864671249277659022408843471884089 448 413648209053985248420027580329241560016479987838918250478451309045326819 449 5550501034188709738371651115465657740933555133418902462823797724142658896 450 5550501034188709738371651115465657740933555133418902462823797724142658896 451 413648209053985248420027580329241560016479987838918250478451309045326819 452 6075498650130436437748968318144335042864671249277659022408843471884089 453 21287142129571400851376203130006264858730443797146198940510883188920 454 18489090980013580258163060447101642119214656604859894513263999248 455 4008248417099003505680090597434755697362552474502530996956463 456 217016055872452280369051237838264451376806447051171408965 457 2931841696942828365347451910975386620220525027440520 458 9863586505621169343689897315435401403013856680 459 8230774751544537023046828529423030832151 460 1689815559834919962455048391583557 461 83934007210621924424473248 462 972777560582652184 463 2415919123 464 1 465 1 466 4831838228 467 3891110165021196587 468 671472003209430833462434744 469 27037040899692988253267302926795237 470 263384521678742227296930107012431761093468 471 631267429273172159382322803876681950414521977279 472 375271949507708164496699655229182876029140428727498032 473 55554608993980030667359802333498648229516448828360187864013 474 2052111952757026432478275395321673796871923713929157204900092276 475 18932810671709902094127176318178394814760489078999488918565929707071 476 43633256706036620673534513859951730278971251874941791502284635481639368 477 25053554302752195577973580096313952654003337898005892570233127378571010033 478 3524694699459063536599693328793080849515414901203919515082912571658919457564 479 111464863374150198925102757443046917486832928673746012133491622112295605504307 480 517081287161573534077028957105517316324694629555269942307967302157109505346208 481 111464863374150198925102757443046917486832928673746012133491622112295605504307 482 3524694699459063536599693328793080849515414901203919515082912571658919457564 483 25053554302752195577973580096313952654003337898005892570233127378571010033 484 43633256706036620673534513859951730278971251874941791502284635481639368 485 18932810671709902094127176318178394814760489078999488918565929707071 486 2052111952757026432478275395321673796871923713929157204900092276 487 55554608993980030667359802333498648229516448828360187864013 488 375271949507708164496699655229182876029140428727498032 489 631267429273172159382322803876681950414521977279 490 263384521678742227296930107012431761093468 491 27037040899692988253267302926795237 492 671472003209430833462434744 493 3891110165021196587 494 4831838228 495 1 496 1 497 9663676437 498 15564440495802286399 499 5371775792208834563109477603 500 432592584561995509339356386349489565 501 8428299935199059574202146661222111025034561 502 40401039618612294839752792762497441532795519696155 503 48034526726548710246147988589869387407610249903109504751 504 14221739715361844425647525637926641496565910691376141898750205 505 1050638638021343723356419054451745507866131749112956930559368691009 506 19386142711678148316591566428180373082150623235708988481874340465737651 507 89379948417934489780842408003555547159837254749325617587029757558781014023 508 102881123868349039529961914780143635728165763020997486237091339844062590904761 509 29359376258606428779363056299100187113669005733857987190678631230239952467940109 510 1998796210735891067246722597499390429347489463251035501981943890247510082416262223 511 26819751516687057719818829695467333348727528810486219605251766874100212701514748883 512 26819751516687057719818829695467333348727528810486219605251766874100212701514748883 513 1998796210735891067246722597499390429347489463251035501981943890247510082416262223 514 29359376258606428779363056299100187113669005733857987190678631230239952467940109 515 102881123868349039529961914780143635728165763020997486237091339844062590904761 516 89379948417934489780842408003555547159837254749325617587029757558781014023 517 19386142711678148316591566428180373082150623235708988481874340465737651 518 1050638638021343723356419054451745507866131749112956930559368691009 519 14221739715361844425647525637926641496565910691376141898750205 520 48034526726548710246147988589869387407610249903109504751 521 40401039618612294839752792762497441532795519696155 522 8428299935199059574202146661222111025034561 523 432592584561995509339356386349489565 524 5371775792208834563109477603 525 15564440495802286399 526 9663676437 527 1 528 1 529 19327352854 530 62257761635316793684 531 42974205341546480656803356194 532 6921480751353024355662345206990764672 533 269705514868582196359861926238177403632554718 534 2585663838533214220511467271301037131243199627981404 535 6148398735583690146989188835464746886458749238443389352970 536 3640728475793870770431762739859500865399809408147677667533068268 537 537912417594987367420322507498630037097965889941718827721493110658622 538 19850333074200098683489241292970370629304042256215785277188306263639391476 539 183049955311356745428614964890224249779670546406725483264974431083235057889210 540 421760644287216703009193259707628809986562913086146518725271920392676782930663872 541 242138904109864191076901668066050033124982061601735436444668412392790657452260326598 542 34063537196349754753580035339944027640059821167688271918158071125851687708139623812956 543 1077189189949164884343011133031233926422783438374963233083580066050939494255195273334818 544 4996959879401255116825396697789054247913260745092739682434394730288553253968979194128294 545 1077189189949164884343011133031233926422783438374963233083580066050939494255195273334818 546 34063537196349754753580035339944027640059821167688271918158071125851687708139623812956 547 242138904109864191076901668066050033124982061601735436444668412392790657452260326598 548 421760644287216703009193259707628809986562913086146518725271920392676782930663872 549 183049955311356745428614964890224249779670546406725483264974431083235057889210 550 19850333074200098683489241292970370629304042256215785277188306263639391476 551 537912417594987367420322507498630037097965889941718827721493110658622 552 3640728475793870770431762739859500865399809408147677667533068268 553 6148398735583690146989188835464746886458749238443389352970 554 2585663838533214220511467271301037131243199627981404 555 269705514868582196359861926238177403632554718 556 6921480751353024355662345206990764672 557 42974205341546480656803356194 558 62257761635316793684 559 19327352854 560 1 561 1 562 38654705687 563 249031045806827766122 564 343793638498844046437907881846 565 110743686864743691925942270540176742562 566 8630575036126546334714178384669615896480517470 567 165482390729753689634286237044413475470140748701762874 568 786993548809778065261318534725096048189125788958036136095334 569 932020980786333510915957654092564127552727797683988128366279726070 570 275406497421989080926073211011235451033500703565378881079442792511057450 571 20325914526957058181728967019052183618059100878325527346736657842061679137586 572 374865890045753250284719342447139575516270716495694103762059666487996286721158318 573 1727899742873622608715994195547891289503226464822116478405037128116803397863249316218 574 1988662341421032755731669273339477513019475910713831462672291724262130738042625146623622 575 567473329553630985261173526255597450540773748684133697022936970049200033849153246771678242 576 38632550856884338537233543028666610910876959232914603587668266598177487963518462413450813310 577 518360874578647250698889089049447083049191383595895895487452176541940872901171676688086349768 578 518360874578647250698889089049447083049191383595895895487452176541940872901171676688086349768 579 38632550856884338537233543028666610910876959232914603587668266598177487963518462413450813310 580 567473329553630985261173526255597450540773748684133697022936970049200033849153246771678242 581 1988662341421032755731669273339477513019475910713831462672291724262130738042625146623622 582 1727899742873622608715994195547891289503226464822116478405037128116803397863249316218 583 374865890045753250284719342447139575516270716495694103762059666487996286721158318 584 20325914526957058181728967019052183618059100878325527346736657842061679137586 585 275406497421989080926073211011235451033500703565378881079442792511057450 586 932020980786333510915957654092564127552727797683988128366279726070 587 786993548809778065261318534725096048189125788958036136095334 588 165482390729753689634286237044413475470140748701762874 589 8630575036126546334714178384669615896480517470 590 110743686864743691925942270540176742562 591 343793638498844046437907881846 592 249031045806827766122 593 38654705687 594 1 595 1 596 77309411352 597 996124181681122836865 598 2750349090060517059495969874144 599 1771898945830313130788589449784505907224 600 276178376349462959423809076054801049999106762240 601 10590869692562949167041947554175418157371883677846803096 602 100735068338841985976744967077922157738743421280314254923330464 603 238596565196677188191538013140415814396972155076423146052009170043484 604 141006695063798393233552287032920096209580542609939700248704374045149053472 605 20813172365078345929601599392406240162104782343187988492547057696397668784030044 606 767683668531529367057373419761858627576438095355036226789628038526814101289250815968 607 7077470418977612139406055269932202784617460564977564997828253153196087139027563641959976 608 16305023955822528638983208925358637370801482179500586210882801257904350592812671780674510848 609 9360377530162215277109106073359321078471685509719594534895721712383266281550758252022118752936 610 1316755204223801983167743611048809492869554340322448537038481627599342316363781263121159792274336 611 41638988075352991258472933485429573658297686302340915052166689685019885099468456883740519050172230 612 193157050074821610387561041211251550408182078686812376599665334193649775702306132878922497797156752 613 41638988075352991258472933485429573658297686302340915052166689685019885099468456883740519050172230 614 1316755204223801983167743611048809492869554340322448537038481627599342316363781263121159792274336 615 9360377530162215277109106073359321078471685509719594534895721712383266281550758252022118752936 616 16305023955822528638983208925358637370801482179500586210882801257904350592812671780674510848 617 7077470418977612139406055269932202784617460564977564997828253153196087139027563641959976 618 767683668531529367057373419761858627576438095355036226789628038526814101289250815968 619 20813172365078345929601599392406240162104782343187988492547057696397668784030044 620 141006695063798393233552287032920096209580542609939700248704374045149053472 621 238596565196677188191538013140415814396972155076423146052009170043484 622 100735068338841985976744967077922157738743421280314254923330464 623 10590869692562949167041947554175418157371883677846803096 624 276178376349462959423809076054801049999106762240 625 1771898945830313130788589449784505907224 626 2750349090060517059495969874144 627 996124181681122836865 628 77309411352 629 1 630 1 631 154618822681 632 3984496723477496070553 633 22002792644778698643154174141025 634 28350382759237533059441260158686113732856 635 8837707617927062685650105714016171040328435211800 636 677815545433816955966974089031974438936952726303473465496 637 12894081291397053758602378725475742091541310902090665957555570232 638 61080604643349322802712826398578084686079565049109180602848228120917500 639 72195000303597005866302888797842915959816686259153098752009434413907114017916 640 21312327504972098858966467862854033586486709591637002655967286797683070104221877116 641 1572152191263997649609515788509812527058930879016451652946154880193527722492950413820220 642 28987739524486604909523073870926955505257935815169963128639438039780236718615781699763402248 643 133599224056788568484916315811053022592806849651708390744317725354204845460597929381456419788328 644 153751691627976311381226717537942815914344980943354897741721185583905063691681668628165706392453800 645 43872355167713110439680414501995313135058761798432022898623136645500933539778356791199734493556952648 646 2986702720588029765289431461879070396671870757775925108420699736022579331348833701081723387757769622246 647 40074408865180609164698398091949621755543779611973536670197991211033658256232851620812459034413236700886 648 40074408865180609164698398091949621755543779611973536670197991211033658256232851620812459034413236700886 649 2986702720588029765289431461879070396671870757775925108420699736022579331348833701081723387757769622246 650 43872355167713110439680414501995313135058761798432022898623136645500933539778356791199734493556952648 651 153751691627976311381226717537942815914344980943354897741721185583905063691681668628165706392453800 652 133599224056788568484916315811053022592806849651708390744317725354204845460597929381456419788328 653 28987739524486604909523073870926955505257935815169963128639438039780236718615781699763402248 654 1572152191263997649609515788509812527058930879016451652946154880193527722492950413820220 655 21312327504972098858966467862854033586486709591637002655967286797683070104221877116 656 72195000303597005866302888797842915959816686259153098752009434413907114017916 657 61080604643349322802712826398578084686079565049109180602848228120917500 658 12894081291397053758602378725475742091541310902090665957555570232 659 677815545433816955966974089031974438936952726303473465496 660 8837707617927062685650105714016171040328435211800 661 28350382759237533059441260158686113732856 662 22002792644778698643154174141025 663 3984496723477496070553 664 154618822681 665 1 666 1 667 309237645338 668 15937986887106756084146 669 176022340839469851222812724225018 670 453606120979398385234089925518830063680345 671 282806636515967982083236684338080567484666594211600 672 43380190948471162577884896249202579840127601195828825986736 673 1650441884736408478567621143684351763512841331264699276098004778704 674 15636618284260880160344935589762761450541448691818026328632722075774680116 675 36963715061859973570683779105151219746881150601470318694090382452701335639308920 676 21823601577078086771572343791812023621076994395362841157417286743065508319884764956664 677 3219680380328400359456597531943395476113316550176589765688451102541391365175331592847574200 678 118727334312260705018407122050713780355502617944608812686021186293377265458169031147909662193476 679 1094443771776781741272267434793066395447744812004927210578627145805090841568122595597126165577206832 680 2521217492718007167340375540625677246702705423481938504594659330399715761789488108552205468029272414416 681 1447334579436218195930177829960656925252727174451518327057064763757947973127724724870196360749783212724464 682 203598169978320856712350175608309298203636726017591314561170957548169612716352630516164151885825608210731310 683 6438214373909888688631874747789273038142171316887140091565500999649621170265797836458379619122391767632366012 684 29865795819092684468568957456213394803611260323392904170482879012621329498005562275530530032185199324994375084 685 6438214373909888688631874747789273038142171316887140091565500999649621170265797836458379619122391767632366012 686 203598169978320856712350175608309298203636726017591314561170957548169612716352630516164151885825608210731310 687 1447334579436218195930177829960656925252727174451518327057064763757947973127724724870196360749783212724464 688 2521217492718007167340375540625677246702705423481938504594659330399715761789488108552205468029272414416 689 1094443771776781741272267434793066395447744812004927210578627145805090841568122595597126165577206832 690 118727334312260705018407122050713780355502617944608812686021186293377265458169031147909662193476 691 3219680380328400359456597531943395476113316550176589765688451102541391365175331592847574200 692 21823601577078086771572343791812023621076994395362841157417286743065508319884764956664 693 36963715061859973570683779105151219746881150601470318694090382452701335639308920 694 15636618284260880160344935589762761450541448691818026328632722075774680116 695 1650441884736408478567621143684351763512841331264699276098004778704 696 43380190948471162577884896249202579840127601195828825986736 697 282806636515967982083236684338080567484666594211600 698 453606120979398385234089925518830063680345 699 176022340839469851222812724225018 700 15937986887106756084146 701 309237645338 702 1 703 1 704 618475290651 705 63751947534202092650956 706 1408178725376967911189461822006700 707 7257697908914978345818205936696214006030163 708 9049812245130110242856005691422263767464112706663017 709 2776332084954967222564910421258676471379618864695075417279936 710 211256525153939108426685439051533268987751010678137240868582348920192 711 4002971956947839792061232275305546056498934148340891476241774272106901011204 712 18925386084841036402412266700686606902799814001610575663338647415709373524427749036 713 22347235535724256366500501933303916845045913211223683508007339307398982685807071625675376 714 6593793675959673800842815868978989485534649314527762773909343403536725670707279360826070011056 715 486287372252572331158567865285909656998015048418475018655834949550248459573163698695820317803576316 716 8965194875968943361908151454619599852304187406999413518789711682847552773037539429641683732760646861684 717 41316431774768090870863854538588252680093025328287404015277433670475773089188786813735591695082547031139584 718 47547260937569067371448954011661871692461221619648456031457967431414850049457914682262003075117777090231724480 719 13567188851859914877393084670754606029500805022754609177699971891160639094099553620846450972615383447625226641950 720 923607558374130476841017159655617017944631460448659099381881616118959614681815740750449182252903213633692615908074 721 12392552138748982646266257021445098697681247842767009801193173975312532023685423254159239513064061800537578530887528 722 12392552138748982646266257021445098697681247842767009801193173975312532023685423254159239513064061800537578530887528 723 923607558374130476841017159655617017944631460448659099381881616118959614681815740750449182252903213633692615908074 724 13567188851859914877393084670754606029500805022754609177699971891160639094099553620846450972615383447625226641950 725 47547260937569067371448954011661871692461221619648456031457967431414850049457914682262003075117777090231724480 726 41316431774768090870863854538588252680093025328287404015277433670475773089188786813735591695082547031139584 727 8965194875968943361908151454619599852304187406999413518789711682847552773037539429641683732760646861684 728 486287372252572331158567865285909656998015048418475018655834949550248459573163698695820317803576316 729 6593793675959673800842815868978989485534649314527762773909343403536725670707279360826070011056 730 22347235535724256366500501933303916845045913211223683508007339307398982685807071625675376 731 18925386084841036402412266700686606902799814001610575663338647415709373524427749036 732 4002971956947839792061232275305546056498934148340891476241774272106901011204 733 211256525153939108426685439051533268987751010678137240868582348920192 734 2776332084954967222564910421258676471379618864695075417279936 735 9049812245130110242856005691422263767464112706663017 736 7257697908914978345818205936696214006030163 737 1408178725376967911189461822006700 738 63751947534202092650956 739 618475290651 740 1 741 1 742 1236950581276 743 255007790107121556652519 744 11265429797405571906379741463504760 745 116123166317331057436310315241678848549668095 746 289593989753946527976101060994649407323330127624278460 747 177685248803614008003303653968687210208207899150922774275981353 748 27040832732110587677222166904562096785119909088891959194266928935363392 749 1024760496488576908362087502778497704167683664646025844411054937356186456002692 750 9689787427822613095553621817727003609544752152330683168527436642028449480315062792624 751 22883491669887683633329146192806589905952060151842905441156032441403814891789733731568990492 752 13503952143868949662315194410451264383412598454912893316761597803069858707880709929930595861204768 753 1991779052906044513166777593990994419242537803910043223401807467943593901562436154007947474222277888172 754 73438888274951587898648719389889129057773144856306820791972339622535546683736985166713277034760812867207024 755 676927755218241460348596603007782751096952028539651295086010867428121339318207324030346993307936555439036344436 756 1559358310112451430334416083435633054411225023829697887387513361932102529185569759348486412454233009904839030099648 757 895154289383092660283338471930543712599539877133729519382314143827445367123985440497500663603645009535984002692991966 758 125921374522603769625083154439650855567399679389715121823386970576940577824245495151045886262909696222910688905668787464 759 3981889822163229733002212086863118444490382468121473982808075776946053406943280671469821667505534993277426816931586667090 760 18471281534034669652655809488630313995922520995725032166598382626095157550404301527573783643919527354440865832399226187472 761 3981889822163229733002212086863118444490382468121473982808075776946053406943280671469821667505534993277426816931586667090 762 125921374522603769625083154439650855567399679389715121823386970576940577824245495151045886262909696222910688905668787464 763 895154289383092660283338471930543712599539877133729519382314143827445367123985440497500663603645009535984002692991966 764 1559358310112451430334416083435633054411225023829697887387513361932102529185569759348486412454233009904839030099648 765 676927755218241460348596603007782751096952028539651295086010867428121339318207324030346993307936555439036344436 766 73438888274951587898648719389889129057773144856306820791972339622535546683736985166713277034760812867207024 767 1991779052906044513166777593990994419242537803910043223401807467943593901562436154007947474222277888172 768 13503952143868949662315194410451264383412598454912893316761597803069858707880709929930595861204768 769 22883491669887683633329146192806589905952060151842905441156032441403814891789733731568990492 770 9689787427822613095553621817727003609544752152330683168527436642028449480315062792624 771 1024760496488576908362087502778497704167683664646025844411054937356186456002692 772 27040832732110587677222166904562096785119909088891959194266928935363392 773 177685248803614008003303653968687210208207899150922774275981353 774 289593989753946527976101060994649407323330127624278460 775 116123166317331057436310315241678848549668095 776 11265429797405571906379741463504760 777 255007790107121556652519 778 1236950581276 779 1 780 1 781 2473901162525 782 1020031160366638697546243 783 90123438355783858560984836403030367 784 1857970659184704712891365130931551272763534455 785 9267007636824846320166595501967905930125017676044129979 786 11371855765892165720044304861517153566175561829961654302515565029 787 3461226419132314258337290301892838147790008310442379262032802681539584873 788 262338642105127122485660123808852819508737925700387249671610931010207754955125700 789 4961168277318657572392255249126147257772433299002755914198304749514526706237288279097908 790 23432650819346606131102522366485922056740074637575085432682462286092683124203085710707103460044 791 27655929960227440200745359209823625127704603200277070557732937057496231680364641009087588951191144508 792 8158188712664563260543114921327784661302271878865469431956514256492328834267512996673239099012079125370828 793 601586888641435896583696024106827995048163217310877648198937880254362591742119105631651348940284041804471617564 794 11090180014025482275120615659432657904681065574993931003263949638420384378258003511080014607314253406536742763653092 795 51107944334130593892790122144060500638822923800511748650633113250045573150024751282020870574177005674454865462687364916 796 58814508767124076530370768857574787539775159533226459224754973888826441721165382284548234788341713877062375627387113642654 797 16782068952738319460325464104958500216363546207399498537278398319809135088808786387963952083721459999627654706700696041933030 798 1142461013987123469008590205818798788623992389065263507031727294041020224287694862623470416572368684684372699741563582891650906 799 15328997024343055825767097457667451528449987761844062732730958879151226330367255344919365992839551158697098920940423011726729506 800 15328997024343055825767097457667451528449987761844062732730958879151226330367255344919365992839551158697098920940423011726729506 801 1142461013987123469008590205818798788623992389065263507031727294041020224287694862623470416572368684684372699741563582891650906 802 16782068952738319460325464104958500216363546207399498537278398319809135088808786387963952083721459999627654706700696041933030 803 58814508767124076530370768857574787539775159533226459224754973888826441721165382284548234788341713877062375627387113642654 804 51107944334130593892790122144060500638822923800511748650633113250045573150024751282020870574177005674454865462687364916 805 11090180014025482275120615659432657904681065574993931003263949638420384378258003511080014607314253406536742763653092 806 601586888641435896583696024106827995048163217310877648198937880254362591742119105631651348940284041804471617564 807 8158188712664563260543114921327784661302271878865469431956514256492328834267512996673239099012079125370828 808 27655929960227440200745359209823625127704603200277070557732937057496231680364641009087588951191144508 809 23432650819346606131102522366485922056740074637575085432682462286092683124203085710707103460044 810 4961168277318657572392255249126147257772433299002755914198304749514526706237288279097908 811 262338642105127122485660123808852819508737925700387249671610931010207754955125700 812 3461226419132314258337290301892838147790008310442379262032802681539584873 813 11371855765892165720044304861517153566175561829961654302515565029 814 9267007636824846320166595501967905930125017676044129979 815 1857970659184704712891365130931551272763534455 816 90123438355783858560984836403030367 817 1020031160366638697546243 818 2473901162525 819 1 820 1 821 4947802325022 822 4080124641337911929733664 823 720987506748347877092399351527304034 824 29727530531093550255227710274880894231596045782 825 296544243783844471203124334572244801678775192764269429554 826 727798763679302201920768552081925919881287286231769196885772331168 827 443036970004155857629672213383556956326399801786935723724466130901974086990 828 67158686176394624143927625507402452243928983483254049611357941184766325549496457005 829 2540117352082725839259189314151785371399524974891133434449554388420315588038835139339662840 830 23995009037810003114616298238336724021206437763397083550865324565669565213494570702959745156787456 831 56639152597495551077792999267295701312837967579230633755778930748651945180740866489739002891842265592584 832 33415601123376340532168049410446311324562395376804528888464373039094352521255055965510386053819042852614496264 833 4928066109466275556749560424667828747241995489385865581097006896489999826715517945499185194123579644103750285385704 834 181691641857417511504299209925543869009310632318805458076395226525443911418720655007072470066071137947179950097531842560 835 1674703479594729423560592890825870078007463370211454794886335853614918407054191973986702314677351361323573825560420112490264 836 3857757201751703124195774170407751661745653221266191932507418008125563716060937111167359329604246491490521095729765171721408978 837 2214540078001575228406173110283686172044349327477209399176934827430673734519487611363115776771907335475693334522534347362944082820 838 311518194057646602566073458764588878821839900878009204368152854716045404119874265331912560570419550663473657632872671655811285334080 839 9850818331438643072119378953517874336102813508157523056736157545729873112362838066035406827060161620303277128914237913402319763837052 840 45696155517833316128984191161885356424201280595246648211440197782567977871514133998374381793837695323128446805059054246803850284909124 841 9850818331438643072119378953517874336102813508157523056736157545729873112362838066035406827060161620303277128914237913402319763837052 842 311518194057646602566073458764588878821839900878009204368152854716045404119874265331912560570419550663473657632872671655811285334080 843 2214540078001575228406173110283686172044349327477209399176934827430673734519487611363115776771907335475693334522534347362944082820 844 3857757201751703124195774170407751661745653221266191932507418008125563716060937111167359329604246491490521095729765171721408978 845 1674703479594729423560592890825870078007463370211454794886335853614918407054191973986702314677351361323573825560420112490264 846 181691641857417511504299209925543869009310632318805458076395226525443911418720655007072470066071137947179950097531842560 847 4928066109466275556749560424667828747241995489385865581097006896489999826715517945499185194123579644103750285385704 848 33415601123376340532168049410446311324562395376804528888464373039094352521255055965510386053819042852614496264 849 56639152597495551077792999267295701312837967579230633755778930748651945180740866489739002891842265592584 850 23995009037810003114616298238336724021206437763397083550865324565669565213494570702959745156787456 851 2540117352082725839259189314151785371399524974891133434449554388420315588038835139339662840 852 67158686176394624143927625507402452243928983483254049611357941184766325549496457005 853 443036970004155857629672213383556956326399801786935723724466130901974086990 854 727798763679302201920768552081925919881287286231769196885772331168 855 296544243783844471203124334572244801678775192764269429554 856 29727530531093550255227710274880894231596045782 857 720987506748347877092399351527304034 858 4080124641337911929733664 859 4947802325022 860 1 861 1 862 9895604650015 863 16320498565084466393383486 864 5767900053578770552605077064291642754 865 475640488364835102840641715128143701780102381880 866 9489415791094572819343094114371400394142328628480365074696 867 46579120695176440625297989864695064526891638838666787360940089895890 868 56708731368686893024102347786367346511621674673604346334149308092542514322926 869 17192622810526030752826920558975712831696439964803459676132439964800762649163383590011 870 1300539860762233573933921736219423965836470021258803500837652556950125898024724707776447614245 871 24570874948771736711540049210538193616478802428813998485727849462408155374033140894107774683299767032 872 115996763381281336178661338243098320992824997824799287865952179684006709539981855866601568913787178396999688 873 136869490214791767652392254636922977951726932334726465632256954266514675391560058015817378489067977539178732032784 874 40370033179770284934856578356996177354113649372794051085005572677073601875722469885433984726103994020264799235472015344 875 2976714702874723452323919113955836002618373887504169664654691861591047660174066357907793203000321722670566416499082080587752 876 54873693343146328956816940054161383832057019844875828927839345573882017000882231757648437216401932311075613537682910666574008088 877 252875865233878297059558341665037507601811387299043919176401338775702707460284141606832537461212825596855412243120661281398564679914 878 291004781619074076677240961022187615593743672110406286903085655130897158877646704191780718885262730448689219772048413815256118126900566 879 83034673515268851238946964479166982558761882852735468183334729720519048438166576083838867120598270013340436361464843112946940934188702660 880 5652681423554732828200545763022824735877637627743832453248973150476265138668866431096992335103884176087123152221146760079293125263072413884 881 75844902663813870508099696366512584372859073786140103378528607616237312290810098165789842363926730544872177034238373345829651336509136360128 882 75844902663813870508099696366512584372859073786140103378528607616237312290810098165789842363926730544872177034238373345829651336509136360128 883 5652681423554732828200545763022824735877637627743832453248973150476265138668866431096992335103884176087123152221146760079293125263072413884 884 83034673515268851238946964479166982558761882852735468183334729720519048438166576083838867120598270013340436361464843112946940934188702660 885 291004781619074076677240961022187615593743672110406286903085655130897158877646704191780718885262730448689219772048413815256118126900566 886 252875865233878297059558341665037507601811387299043919176401338775702707460284141606832537461212825596855412243120661281398564679914 887 54873693343146328956816940054161383832057019844875828927839345573882017000882231757648437216401932311075613537682910666574008088 888 2976714702874723452323919113955836002618373887504169664654691861591047660174066357907793203000321722670566416499082080587752 889 40370033179770284934856578356996177354113649372794051085005572677073601875722469885433984726103994020264799235472015344 890 136869490214791767652392254636922977951726932334726465632256954266514675391560058015817378489067977539178732032784 891 115996763381281336178661338243098320992824997824799287865952179684006709539981855866601568913787178396999688 892 24570874948771736711540049210538193616478802428813998485727849462408155374033140894107774683299767032 893 1300539860762233573933921736219423965836470021258803500837652556950125898024724707776447614245 894 17192622810526030752826920558975712831696439964803459676132439964800762649163383590011 895 56708731368686893024102347786367346511621674673604346334149308092542514322926 896 46579120695176440625297989864695064526891638838666787360940089895890 897 9489415791094572819343094114371400394142328628480365074696 898 475640488364835102840641715128143701780102381880 899 5767900053578770552605077064291642754 900 16320498565084466393383486 901 9895604650015 902 1 903 1 904 19791209300000 905 65281994259783711713133149 906 46143200426932832570071673679746887616 907 7610247812729924835159422422277844790034115260090 908 303661305147600878309850449018092553899212385584527017024064 909 2981063718418066092630279310866049589718922726228699633852601970197722 910 7258717561532775211582806168736606353275799842103371631022721987450710978120128 911 4401311323355181394686369652595121755767295671497082194460088178440442082045022816021097 912 665876347091901680319290118737253818363120326843714350195393383041700999074880171245350961142176 913 25160567957024178719488836342067031027832590551646724877855753811828848929574015374943176649166518775837 914 237561119798912928777856961813020981249734755171372078494847014624396990869032540784446052268095134594458567424 915 560615531421141882307094714902951508069103813377738219625296806168514401429504247355996273684132583309566116795151128 916 330707948028542749951858227109676838942397249525752126269529979947715304497835643869420226962562187017108411540218399707904 917 48769170663335944263023437468861482082815675708091078703207025473558122578135209553493112969689445485559103718877237858910031832 918 1798003532697546146767333345810442551928384544202481366602153275514029533132921650562156593537695805312481028648853274967992049114880 919 16572456470760916565047895411595057889642288983165343026413643346953445801147693490286461981889072572990078847540661598247404861466443778 920 38175131361820901773938177441569071205942090452544775028903454991837417077255465048156646304025409215609392328037895330697223482017696736832 921 21914296419126614784218229139379149122628398588081661356153817338498467252650613387092717547978477849406774194833166561088630916282822323278106 922 3082666625387562867306295544644119291259170459022328123642166986076863081728487318000896920359941981509699899277335806584646584167972068167771264 923 97479885184315951849455129738631830610607486976740166960525845841330108207453424362623770340276413681006401940497716172527770878142858269479181180 924 452191240718468710150351644979370621764812144809637851728724615059931560076555860909288730355686376929592797370604034057140175308604363695540774272 925 97479885184315951849455129738631830610607486976740166960525845841330108207453424362623770340276413681006401940497716172527770878142858269479181180 926 3082666625387562867306295544644119291259170459022328123642166986076863081728487318000896920359941981509699899277335806584646584167972068167771264 927 21914296419126614784218229139379149122628398588081661356153817338498467252650613387092717547978477849406774194833166561088630916282822323278106 928 38175131361820901773938177441569071205942090452544775028903454991837417077255465048156646304025409215609392328037895330697223482017696736832 929 16572456470760916565047895411595057889642288983165343026413643346953445801147693490286461981889072572990078847540661598247404861466443778 930 1798003532697546146767333345810442551928384544202481366602153275514029533132921650562156593537695805312481028648853274967992049114880 931 48769170663335944263023437468861482082815675708091078703207025473558122578135209553493112969689445485559103718877237858910031832 932 330707948028542749951858227109676838942397249525752126269529979947715304497835643869420226962562187017108411540218399707904 933 560615531421141882307094714902951508069103813377738219625296806168514401429504247355996273684132583309566116795151128 934 237561119798912928777856961813020981249734755171372078494847014624396990869032540784446052268095134594458567424 935 25160567957024178719488836342067031027832590551646724877855753811828848929574015374943176649166518775837 936 665876347091901680319290118737253818363120326843714350195393383041700999074880171245350961142176 937 4401311323355181394686369652595121755767295671497082194460088178440442082045022816021097 938 7258717561532775211582806168736606353275799842103371631022721987450710978120128 939 2981063718418066092630279310866049589718922726228699633852601970197722 940 303661305147600878309850449018092553899212385584527017024064 941 7610247812729924835159422422277844790034115260090 942 46143200426932832570071673679746887616 943 65281994259783711713133149 944 19791209300000 945 1 946 1 947 39582418599969 948 261127977037986956713132669 949 369145603408412205180517461056491549213 950 121763964994450157277155575019190011982898941779578 951 9717161761922656910801070380974419763844178447133205340063994 952 190788077774695832854173117986079444161650450343152203637044427177631514 953 929115844251221743912050618442816052717189510043025083533374048316127429848649370 954 1126735682983956985559140673948794494292469592818213792135844814636463056323810627747607593 955 340928672810017966801171789986494488281870936680306627757266098730922077487856692374610235804582921 956 25764417155919505447480268493633482087511692605916429563691995467260528659306654252198044501254127634762173 957 486524889939441432070024179364593731256235451469282835753342455490349144654310497070065506433026726965447182398237 958 2296276837966784991748567759722295901744894269013989530106613730006689710386025908069453647751534637957622828245248128536 959 2709143436129510080009685161187566004215425384307683443246550715974132221132408329172028193980914785165084752209295221461009944 960 799020545608857677977436532016573143399519227666554494642763304178608325971923074662937030993383348117821501403885455168457704448728 961 58914581763187576863551975026465383784062409348525766680949366286968644612300563696102046968330356463708482569946601161615902072873938648 962 1086033324270944052338145234533588082184475559218932947732334838747536981872084989649110802375613767912274109207570071712614377241023965699842 963 5004757367458005091808500103173098919030772856648223457859245040965128379452855453985673613346301029331292257504691004818777624609647605093623362 964 5759358492786126259147400027836902154049208615929302268833415198063099317463340032899486993502754683298421474171537553722496237041064631054422996826 965 1643359707276117277777557172880986722105013010757545958508365871196659696287085187127539424213603767224534582649327742845402718578866922184523190564250 966 111873501722164591306458908881135790836504716955343026224790174160665018307845107629058880803408865853530647562951527248927077254227508635056389250908156 967 1501062892626366713368318392006615596125887141425342521104959005312874711834833809368672218809676115085413252653028314415510513467756686969987095446831356 968 1501062892626366713368318392006615596125887141425342521104959005312874711834833809368672218809676115085413252653028314415510513467756686969987095446831356 969 111873501722164591306458908881135790836504716955343026224790174160665018307845107629058880803408865853530647562951527248927077254227508635056389250908156 970 1643359707276117277777557172880986722105013010757545958508365871196659696287085187127539424213603767224534582649327742845402718578866922184523190564250 971 5759358492786126259147400027836902154049208615929302268833415198063099317463340032899486993502754683298421474171537553722496237041064631054422996826 972 5004757367458005091808500103173098919030772856648223457859245040965128379452855453985673613346301029331292257504691004818777624609647605093623362 973 1086033324270944052338145234533588082184475559218932947732334838747536981872084989649110802375613767912274109207570071712614377241023965699842 974 58914581763187576863551975026465383784062409348525766680949366286968644612300563696102046968330356463708482569946601161615902072873938648 975 799020545608857677977436532016573143399519227666554494642763304178608325971923074662937030993383348117821501403885455168457704448728 976 2709143436129510080009685161187566004215425384307683443246550715974132221132408329172028193980914785165084752209295221461009944 977 2296276837966784991748567759722295901744894269013989530106613730006689710386025908069453647751534637957622828245248128536 978 486524889939441432070024179364593731256235451469282835753342455490349144654310497070065506433026726965447182398237 979 25764417155919505447480268493633482087511692605916429563691995467260528659306654252198044501254127634762173 980 340928672810017966801171789986494488281870936680306627757266098730922077487856692374610235804582921 981 1126735682983956985559140673948794494292469592818213792135844814636463056323810627747607593 982 929115844251221743912050618442816052717189510043025083533374048316127429848649370 983 190788077774695832854173117986079444161650450343152203637044427177631514 984 9717161761922656910801070380974419763844178447133205340063994 985 121763964994450157277155575019190011982898941779578 986 369145603408412205180517461056491549213 987 261127977037986956713132669 988 39582418599969 989 1 990 1 991 79164837199906 992 1044511908149572881736532638 993 2953164827238051308015888711717735560346 994 1948223439834420230925531105534229589992119690121367 995 310949176334767658587597061401628990288797044898084174579197812 996 12210436970739651422074810295117148527787153803168800860262595424618555412 997 118926827819947643624666080938988154683420497471100252720218311358937562301362826676 998 288444332703210080950446467137914131336718333438875312482790381932482371701009440136577368771 999 174555475863619816168498096469642393159212639097769265397325477902362394909265768605745387288531040306 1000 26382760723884777072485139662456054757372217515809265853587053584038771652295679550872427453758106448799845830 1001 996402658002771434634759080307387588101855277490885273080684699425354706254518389078720752115689195212612616983706842 1002 9405539964274607135101180245795175040120057500887030764003514112282882401423197569498277878100833535867026517312738768611637 1003 22193227784069617829507198351578386231865267298586693438828294165771768044144112706346697389438150891479534656740182290750000266288 1004 13091019456446410861723242973853879557538695423967750656673270162009552701843243614359124947934521697846099133863389131986263558198552816 1005 1930460643348665524508529933023029146620760013475080034343803259727285862510771978635702013081818545331067630530731216310183547561109211550128 1006 71170414567636839255308897355000892622097254186691032282191030821083023167547493020723913425427574805454584086815194093948750055932131254464286170 1007 655982915098277405059307087408860217405218716046214061631563912733901657115151778353279295019464704459674553150220296755106093738190940451656677721412 1008 1511069794034389937422611211508259914005799179333899212598413080145761508839682604773749536087661703346075322782991917575893231736824088216567788800662940 1009 867422503304013966722454552904006166842403998679468446748347634752876776665940241279025304177786967209497983106206445935343737094513372718763230856095362292 1010 122019514287004039424217824876376968916876141172865317727751564552621699450432081460865010075206256403396985841938868196303359708455358540313264229248814511510 1011 3858491233375687796642085581090769469961473675040157253584459665274303343256602098878452250490977137811565519356948700140633857626089151270991015566239978143992 1012 17898825979468638249500732487959197823189577598200237634948336744833447348686870182617562315447548202553991075771239577923288910783932069877161141300090543309304 1013 3858491233375687796642085581090769469961473675040157253584459665274303343256602098878452250490977137811565519356948700140633857626089151270991015566239978143992 1014 122019514287004039424217824876376968916876141172865317727751564552621699450432081460865010075206256403396985841938868196303359708455358540313264229248814511510 1015 867422503304013966722454552904006166842403998679468446748347634752876776665940241279025304177786967209497983106206445935343737094513372718763230856095362292 1016 1511069794034389937422611211508259914005799179333899212598413080145761508839682604773749536087661703346075322782991917575893231736824088216567788800662940 1017 655982915098277405059307087408860217405218716046214061631563912733901657115151778353279295019464704459674553150220296755106093738190940451656677721412 1018 71170414567636839255308897355000892622097254186691032282191030821083023167547493020723913425427574805454584086815194093948750055932131254464286170 1019 1930460643348665524508529933023029146620760013475080034343803259727285862510771978635702013081818545331067630530731216310183547561109211550128 1020 13091019456446410861723242973853879557538695423967750656673270162009552701843243614359124947934521697846099133863389131986263558198552816 1021 22193227784069617829507198351578386231865267298586693438828294165771768044144112706346697389438150891479534656740182290750000266288 1022 9405539964274607135101180245795175040120057500887030764003514112282882401423197569498277878100833535867026517312738768611637 1023 996402658002771434634759080307387588101855277490885273080684699425354706254518389078720752115689195212612616983706842 1024 26382760723884777072485139662456054757372217515809265853587053584038771652295679550872427453758106448799845830 1025 174555475863619816168498096469642393159212639097769265397325477902362394909265768605745387288531040306 1026 288444332703210080950446467137914131336718333438875312482790381932482371701009440136577368771 1027 118926827819947643624666080938988154683420497471100252720218311358937562301362826676 1028 12210436970739651422074810295117148527787153803168800860262595424618555412 1029 310949176334767658587597061401628990288797044898084174579197812 1030 1948223439834420230925531105534229589992119690121367 1031 2953164827238051308015888711717735560346 1032 1044511908149572881736532638 1033 79164837199906 1034 1 1035 1 1036 158329674399779 1037 4178047632593383307039736512 1038 23625318617783247082781770797526677911352 1039 31171575036712840092125153810873632740311539630982449 1040 9950373641933275698868558236967642782284118862986835884423133195 1041 781467965898479097227905136164704126549610889998734550524264351907446361992 1042 15222633944542471094059270891740099869199867861868524484627333596838112758446765348296 1043 73841748882791735338603816054726688056017951237478341286104340725611590923298230707349877076087 1044 89372402386863606955041884108323116130951365576569235540184264460151539678257179698366464856402274237173 1045 27015945640671940253706192179593830525640363729882925057541248893741007059129060077308193270358971338419805472248 1046 2040632292382342351816850444966298898810352122571479509350276499677677514170429491124929083658844976986778676991769594528 1047 38525069246702200907983947271037253339429270648436220663634515428958275955241753992111077733437966744296605020433485788421744143 1048 181806575280666999026023075886093214230644337169700783401286642977579985156511060398500597267851211626156268333903820746745211347625317 1049 214481990113944167434832463990909233918472580756214855093800610119890361924050427386281146335469751176973349430963463731288177130302306346272 1050 63256261886212486447186773939299754726017573171689554496183404618052331593069023584712328095257897857450965274215712218758854725041529948322265760 1051 4664034446326320689187811540275948079813084265466387095413291850790504056103152665963567053230652603912127445196660053608525776641760533418743917289354 1052 85976307363630595173192764565504342083192226579239473494119037114131042934263413015781761216170683894281719654907268955854822591528321012512107839254827806 1053 396202313945449891474971167262648687000135181529497658730423881624949794166652087455094529337600884667863900434222272365960218354946493232935706336840160994016 1054 455939546390686959885328969722977075488498553802960100921294958330308168671602528740019108079005611794317655264370006354871564695722337963957011590690085479631504 1055 130096426574279920008889539333539470793651313718618704356241947648542850583431597958380149394534734595381005405483060070295299272352649257096664806631268526617649802 1056 8856451531325507356851753828680928259474801231924553950493132146443149502708055012961700453556809099771950639664887682152186486952098401511801958066966699556879611534 1057 118831421278852478085371860344476429286077252611257776323804088458362636981472175788084193750646163329982906063825116829542993393240948637487737989369264071708570239728 1058 118831421278852478085371860344476429286077252611257776323804088458362636981472175788084193750646163329982906063825116829542993393240948637487737989369264071708570239728 1059 8856451531325507356851753828680928259474801231924553950493132146443149502708055012961700453556809099771950639664887682152186486952098401511801958066966699556879611534 1060 130096426574279920008889539333539470793651313718618704356241947648542850583431597958380149394534734595381005405483060070295299272352649257096664806631268526617649802 1061 455939546390686959885328969722977075488498553802960100921294958330308168671602528740019108079005611794317655264370006354871564695722337963957011590690085479631504 1062 396202313945449891474971167262648687000135181529497658730423881624949794166652087455094529337600884667863900434222272365960218354946493232935706336840160994016 1063 85976307363630595173192764565504342083192226579239473494119037114131042934263413015781761216170683894281719654907268955854822591528321012512107839254827806 1064 4664034446326320689187811540275948079813084265466387095413291850790504056103152665963567053230652603912127445196660053608525776641760533418743917289354 1065 63256261886212486447186773939299754726017573171689554496183404618052331593069023584712328095257897857450965274215712218758854725041529948322265760 1066 214481990113944167434832463990909233918472580756214855093800610119890361924050427386281146335469751176973349430963463731288177130302306346272 1067 181806575280666999026023075886093214230644337169700783401286642977579985156511060398500597267851211626156268333903820746745211347625317 1068 38525069246702200907983947271037253339429270648436220663634515428958275955241753992111077733437966744296605020433485788421744143 1069 2040632292382342351816850444966298898810352122571479509350276499677677514170429491124929083658844976986778676991769594528 1070 27015945640671940253706192179593830525640363729882925057541248893741007059129060077308193270358971338419805472248 1071 89372402386863606955041884108323116130951365576569235540184264460151539678257179698366464856402274237173 1072 73841748882791735338603816054726688056017951237478341286104340725611590923298230707349877076087 1073 15222633944542471094059270891740099869199867861868524484627333596838112758446765348296 1074 781467965898479097227905136164704126549610889998734550524264351907446361992 1075 9950373641933275698868558236967642782284118862986835884423133195 1076 31171575036712840092125153810873632740311539630982449 1077 23625318617783247082781770797526677911352 1078 4178047632593383307039736512 1079 158329674399779 1080 1 1081 1 1082 316659348799524 1083 16712190530363400128997360355 1084 189002548941764610946342992682622232492536 1085 498745200582113370103619765676008882975793057347845225 1086 318411956528897447148519810084249441011376038823434098376287845692 1087 50013949809860775265552744501381873499093759597662935170810488226252007655315 1088 1948497143801129404022050085692582889830793996123742552444831487205920775261969714324816 1089 18903487675024741341501856094174912238710179526393048984745250734892268805916739351391362053195327 1090 45758669681811387558347643515299856946299822533898147821015767300572238237789752091616792606809946507307884 1091 27664327603909342440165642277253769795272659535926593411710811099597642925964542513072202474900673082991214499791085 1092 4179214547498429358250331649363309349368129631514382470656662295514912393374322466823635969887085747218203535798616566534296 1093 157798633483905610956183904919333518112515097067958227646817340783948857238365568535007756512254395947472519568394997731744607187119 1094 1489357886711184097903360603929746171535559973891049528759070057284581007112195336906409623812015233910697339809740442259285596135997590388 1095 3514061011103015151013689436787282760510678295990241795938656523265130149174728654437371859877083742073356474812557298416603296218735850213001861 1096 2072760104576242114404805555990543077066246370202498281853640346264518034262490026757322687024490241186364021762311379112796929410387053097834909491136 1097 305653869200617128452145180202642878710700465562797159346930535069521984894671943434966685471903689874662442583601581293160784042747425064971790252405922346 1098 11268474546360135987530375040743330507461171544041234562507283138688604791428692282092765954453214501806905068934456992807099825385782554965848395649963362857640 1099 103861957647595426731173914967722022496696166175101147816417420184171644914927755135385068207746047636922868724080351065080502879127520824765167791679716438171940350 1100 239247644820501891959895381295853026864688244736426971112812222763136542419240819436089518443291055810107733963568581689218993976680589787365884909700785467339406912880 1101 137338853067501516073979805729476225748654344785278886136742132989308134391501851619939522378231042366713985964379796467879065146264893380683024749343426801901849409334554 1102 19319318954024218617650975513903753991567297861438025221919854387742965031528452533440333694786747597957341387987966308220432098489348408988744596530434436148653739326314776 1103 610913788342512098140636089538710126273059016081023210806345725743116418156125508490139060904764970794395836841629527787818925715498530191603113836742681108047183507249789310 1104 2833915527129791037309049136731930213266735608108346341394409604404665743465732023991994918528157802528250743073324397191823983175589037896105559863963153899036521048670897632 1105 610913788342512098140636089538710126273059016081023210806345725743116418156125508490139060904764970794395836841629527787818925715498530191603113836742681108047183507249789310 1106 19319318954024218617650975513903753991567297861438025221919854387742965031528452533440333694786747597957341387987966308220432098489348408988744596530434436148653739326314776 1107 137338853067501516073979805729476225748654344785278886136742132989308134391501851619939522378231042366713985964379796467879065146264893380683024749343426801901849409334554 1108 239247644820501891959895381295853026864688244736426971112812222763136542419240819436089518443291055810107733963568581689218993976680589787365884909700785467339406912880 1109 103861957647595426731173914967722022496696166175101147816417420184171644914927755135385068207746047636922868724080351065080502879127520824765167791679716438171940350 1110 11268474546360135987530375040743330507461171544041234562507283138688604791428692282092765954453214501806905068934456992807099825385782554965848395649963362857640 1111 305653869200617128452145180202642878710700465562797159346930535069521984894671943434966685471903689874662442583601581293160784042747425064971790252405922346 1112 2072760104576242114404805555990543077066246370202498281853640346264518034262490026757322687024490241186364021762311379112796929410387053097834909491136 1113 3514061011103015151013689436787282760510678295990241795938656523265130149174728654437371859877083742073356474812557298416603296218735850213001861 1114 1489357886711184097903360603929746171535559973891049528759070057284581007112195336906409623812015233910697339809740442259285596135997590388 1115 157798633483905610956183904919333518112515097067958227646817340783948857238365568535007756512254395947472519568394997731744607187119 1116 4179214547498429358250331649363309349368129631514382470656662295514912393374322466823635969887085747218203535798616566534296 1117 27664327603909342440165642277253769795272659535926593411710811099597642925964542513072202474900673082991214499791085 1118 45758669681811387558347643515299856946299822533898147821015767300572238237789752091616792606809946507307884 1119 18903487675024741341501856094174912238710179526393048984745250734892268805916739351391362053195327 1120 1948497143801129404022050085692582889830793996123742552444831487205920775261969714324816 1121 50013949809860775265552744501381873499093759597662935170810488226252007655315 1122 318411956528897447148519810084249441011376038823434098376287845692 1123 498745200582113370103619765676008882975793057347845225 1124 189002548941764610946342992682622232492536 1125 16712190530363400128997360355 1126 316659348799524 1127 1 1128 1 1129 633318697599013 1130 66848762121432700998968673031 1131 1512020391532044575944978963443050270358747 1132 7979923209269965330303431741036225437356210468067325537 1133 10189182608709260382101188163178267884663296396415664987711783877029 1134 3200892787576360051771994352903759541600959831669352716485686083536167067305167 1135 249407634332924029593892215169267986462488422677217151129437390606574310774627399994240227 1136 4839292839568773460493329509479253939055627165468528825154539376206326430602265961052145137553992591 1137 23428438785140866338149614909448174761019837030457972842075774928572317930024777370326380286509795643643146667 1138 28328271068119704794902616761541286582660946028970329981038970926282609170657219234644899463747383506465542129540066393 1139 8559030968352705987965245242797466403977509139897525324737097601908512295259387829015004237619791699529575105158247042766934405 1140 646343091482662046169739212749057884983096277242427670455806669790530041118529281950589493401470498447785551704508670613787098507723079 1141 12200812698160410469176462908395419613092396211569385733704327449661801376248986180997882412451505434391663914135480701715876418686802750176291 1142 57574265798341565076549197747702084266211305936710545477757378831599447525803693249153166673091078250582581747684962727217466634190574091389796029945 1143 67919800082318420333751295027303812890831403192033030399814177548084067063184132168397846010609978152992923979256249413025149157136175211329717731946801733 1144 20030992352319879172413942894115519630152779441015653092421489152206028011667873514217121103343732182326930751590493591043588176706289069607657089656683403344362 1145 1476921379332273505438265185875228455280750743687492673575737340772885397876091664341236289637101182108990011865110428299302561004932746025581896083064942142791830738 1146 27225305375178011343716332340900987974944374874284775501083075291742245696759778198444381429326598230372069424188853420769653620777467812319185540269042726456795795761318 1147 125461406078323243922242357606286237371748243152297349993829818930695093946828178550824748258613694593010693090235747977500916511606271733904603067006653240872988871930717038 1148 144377657430109594376205928442492659461097005193370027825885533840872029047476033941980314144751742873331199907213305758455183509214951685729905794855062873789601766027840117386 1149 41196269176809692020245154142401363009705689283308162107627473637597395189722261859299735692238609864442819199532084628869489052839476200092891469327723200753548193957729436550706 1150 2804478804816870753802563684048366460278403617468129868924113321007961604948980832027602124376722022259197424156121774545438429000507071122807269766334972543552003594017533274198678 1151 37629083923908362706388487083431965652822439326374139635664448809280250995295256802096886320783123985013269036324061399376251409332563995511343101704972462537750299370318137084346206 1152 37629083923908362706388487083431965652822439326374139635664448809280250995295256802096886320783123985013269036324061399376251409332563995511343101704972462537750299370318137084346206 1153 2804478804816870753802563684048366460278403617468129868924113321007961604948980832027602124376722022259197424156121774545438429000507071122807269766334972543552003594017533274198678 1154 41196269176809692020245154142401363009705689283308162107627473637597395189722261859299735692238609864442819199532084628869489052839476200092891469327723200753548193957729436550706 1155 144377657430109594376205928442492659461097005193370027825885533840872029047476033941980314144751742873331199907213305758455183509214951685729905794855062873789601766027840117386 1156 125461406078323243922242357606286237371748243152297349993829818930695093946828178550824748258613694593010693090235747977500916511606271733904603067006653240872988871930717038 1157 27225305375178011343716332340900987974944374874284775501083075291742245696759778198444381429326598230372069424188853420769653620777467812319185540269042726456795795761318 1158 1476921379332273505438265185875228455280750743687492673575737340772885397876091664341236289637101182108990011865110428299302561004932746025581896083064942142791830738 1159 20030992352319879172413942894115519630152779441015653092421489152206028011667873514217121103343732182326930751590493591043588176706289069607657089656683403344362 1160 67919800082318420333751295027303812890831403192033030399814177548084067063184132168397846010609978152992923979256249413025149157136175211329717731946801733 1161 57574265798341565076549197747702084266211305936710545477757378831599447525803693249153166673091078250582581747684962727217466634190574091389796029945 1162 12200812698160410469176462908395419613092396211569385733704327449661801376248986180997882412451505434391663914135480701715876418686802750176291 1163 646343091482662046169739212749057884983096277242427670455806669790530041118529281950589493401470498447785551704508670613787098507723079 1164 8559030968352705987965245242797466403977509139897525324737097601908512295259387829015004237619791699529575105158247042766934405 1165 28328271068119704794902616761541286582660946028970329981038970926282609170657219234644899463747383506465542129540066393 1166 23428438785140866338149614909448174761019837030457972842075774928572317930024777370326380286509795643643146667 1167 4839292839568773460493329509479253939055627165468528825154539376206326430602265961052145137553992591 1168 249407634332924029593892215169267986462488422677217151129437390606574310774627399994240227 1169 3200892787576360051771994352903759541600959831669352716485686083536167067305167 1170 10189182608709260382101188163178267884663296396415664987711783877029 1171 7979923209269965330303431741036225437356210468067325537 1172 1512020391532044575944978963443050270358747 1173 66848762121432700998968673031 1174 633318697599013 1175 1 1176 1 1177 1266637395197990 1178 267395048485687738324437959468 1179 12096163132247799966008288528278429590028258 1180 127678771347956560390887244432647757626789949593378927420 1181 326053843475121326629485621081069594008612170932345257170834617692166 1182 204857138396409643382960512517761978699090566363462686492227798388153770836393588 1183 31924177189697704466282329433069843495139991752435136207304031837578205674563807028966502834 1184 1238858966227274107583882858982149556634158428271732365947861417482357064776002935684795048029721221234 1185 11995360633214944221975325382781721969244295182354504984884382284800762277025997960605516068571463600084840324410 1186 29008149357838085643127442221378733989229358813556485977794768896262715893857368462498795942726442380897499929641578339844 1187 17528894959055946128267792278676826056905910309633449816698350069366158714557271298802202778106469722112351348624566209815416929758 1188 2647421057308440796530587908480696909886559775086123594052230186103105843802344545257559012461791035990658687749777463154398339230033138380 1189 99949025854269769793367000493053539064768824294064333628065213823180980765414030014762093182422065537495327765758143258191636868924971999712689514 1190 943295771348689512025231935494607410989724605590746185194570701261714875144520081964575807367410245207600778372704243486596279206766144963601369682448924 1191 2225588462692758880616362942733937929706878227431767640904971270864280604188672004646893976017264279482762383711494713325467670979912794409400939493399862526014 1192 1312737760925615069411526416252669509141891229656730242691823311563405842412353228748550314911384270163337168218774777099939080976455815770312396784787321732504822831 1193 193577787299632927971328374950119913481018880107041057627530637566491794097753221986294042222884238582658137170588474102698296411708058434494070871631303048075819100292796 1194 7136562850410309783589771403762487995693138474058360502625113880367728983553304065714029464481733352315753427472972452375747343438800093519321542286921438821362615464685368696 1195 65777845236086524482894085015552073864656928637079142780830030204529532840939309440979226073750898854140008180275292336650929564757614505158129027269759146063967757139867819559956 1196 151520151324461490593998280505348906483460915555747980382394134254654848422535438549445798189552608266856980872555589987658193431528261372060259705551330313794393949377797612180045304 1197 86979304895094024300258848882193216744090040103613842273372233045789769891997888416049543849004526656024021911432577008460659489099163966438410760482301222536348429243737251918988484796 1198 12235288764136903424859913206779379761531788308379137235090151646340568731995893838332661334399356065735442362299050144867403727132809392731078091063048977059704325626447141890148302018760 1199 386903165211898977712641757664767638079829751963910407353047657663653714376866049531158374098887371699088336709775909143541836464005789028798758650424583708419177714007299372107849230291444 1200 1794771766005522644225664514724240063548097045837215420107208783257803875140644728534426869229275847194144884246179172419046776962986752499554805133044569118370398211287224442403599252717244 1201 386903165211898977712641757664767638079829751963910407353047657663653714376866049531158374098887371699088336709775909143541836464005789028798758650424583708419177714007299372107849230291444 1202 12235288764136903424859913206779379761531788308379137235090151646340568731995893838332661334399356065735442362299050144867403727132809392731078091063048977059704325626447141890148302018760 1203 86979304895094024300258848882193216744090040103613842273372233045789769891997888416049543849004526656024021911432577008460659489099163966438410760482301222536348429243737251918988484796 1204 151520151324461490593998280505348906483460915555747980382394134254654848422535438549445798189552608266856980872555589987658193431528261372060259705551330313794393949377797612180045304 1205 65777845236086524482894085015552073864656928637079142780830030204529532840939309440979226073750898854140008180275292336650929564757614505158129027269759146063967757139867819559956 1206 7136562850410309783589771403762487995693138474058360502625113880367728983553304065714029464481733352315753427472972452375747343438800093519321542286921438821362615464685368696 1207 193577787299632927971328374950119913481018880107041057627530637566491794097753221986294042222884238582658137170588474102698296411708058434494070871631303048075819100292796 1208 1312737760925615069411526416252669509141891229656730242691823311563405842412353228748550314911384270163337168218774777099939080976455815770312396784787321732504822831 1209 2225588462692758880616362942733937929706878227431767640904971270864280604188672004646893976017264279482762383711494713325467670979912794409400939493399862526014 1210 943295771348689512025231935494607410989724605590746185194570701261714875144520081964575807367410245207600778372704243486596279206766144963601369682448924 1211 99949025854269769793367000493053539064768824294064333628065213823180980765414030014762093182422065537495327765758143258191636868924971999712689514 1212 2647421057308440796530587908480696909886559775086123594052230186103105843802344545257559012461791035990658687749777463154398339230033138380 1213 17528894959055946128267792278676826056905910309633449816698350069366158714557271298802202778106469722112351348624566209815416929758 1214 29008149357838085643127442221378733989229358813556485977794768896262715893857368462498795942726442380897499929641578339844 1215 11995360633214944221975325382781721969244295182354504984884382284800762277025997960605516068571463600084840324410 1216 1238858966227274107583882858982149556634158428271732365947861417482357064776002935684795048029721221234 1217 31924177189697704466282329433069843495139991752435136207304031837578205674563807028966502834 1218 204857138396409643382960512517761978699090566363462686492227798388153770836393588 1219 326053843475121326629485621081069594008612170932345257170834617692166 1220 127678771347956560390887244432647757626789949593378927420 1221 12096163132247799966008288528278429590028258 1222 267395048485687738324437959468 1223 1266637395197990 1224 1 1225 1 1226 2533274790395943 1227 1069580193942662288680087978834 1228 96769305057947103581666197938757195036820238 1229 2042860341564305117797398597715379666988045930685088641822 1230 10433722991144639502238095094732124589860253830810036524497947336319810 1231 13110856857088506655747004746415042017639714319931165384154394800095860546934730362 1232 4086294679953534750249538425161551301633496653195434853517882179095848007497309703026960314406 1233 317147895260197393893955101402399670092995765645518638759412670307572806315460661132145858070207194139172 1234 6141624637545945638710926748305371183797572073443219477648138560550646294871005522620221846719756340230742947919276 1235 29704344825735331407269564508969343596730010090660021938680971862048882748837781903428946149798300784971159634671987052690238 1236 35899176371172712439546997455004358483469018252280335696430591124001128414134685647057106639974915187008040793824771305922738452896738 1237 10843836112247713587800140974639570074024897270980639967436206979427304442398984178169271553293136071394173871569633677044827670043920624406698 1238 818782278828292340298085929426233326228845659822900866363468653877045420016860338494427409695531353799061809202129134663179211003794455200969749762102 1239 15454948911167296599400947348527378722205993998651341192841254970154183682233209134568774197746912729983430659980635640234361152510840728207911574374237294470 1240 72927943650651884902325866789490267917001812345105296998991013820163731533861862682263512652801860673977696706712863964678590988966294847844931241392764466539647578 1241 86031071398619963835715037260199907399098032113653795261920220231493240696621879775823994880450660862493562694510406240014781734095009082691351416317731236958071198999661 1242 25372197555472586353641163608805403973350185873027624253830737596051410248011016165837488159415911476799314006796463261755364722326664823035070091844181874651392162227418262251 1243 1870730985586025490846841271047437773139172945427866523821527512981870210375460836184584958140838266620431722246766965260126065540861871343889680911106427218076558351002459773910068 1244 34484655668866076536247335194419201736892253284905484977167247378766978430845296341083121004907184394808734161436264874342853972927396279085768641280604106296338455366763269981659349388 1245 158914260178849025603212003659155144866240971888037296275130958124640204512437623205551924723091512624264913286157241208561906278860077813019530874990036273607844113401519077608345308711436 1246 182874227062881303647274972464761188132039971999575776858085403655203364640352415271631356719462534854447207318837453304393459614174387914972132476155247740773777215144125345666089787555323572 1247 52180747404255975619360890619268345901432586876864476522003467507810491749763517995458901669688614045229765328703874049899288501187971206146395499004279591951176066677813581408603632742245857668 1248 3552258127359560788055155946043021905184168211694979337870326181557398651667047313469178546069560509924870482697851878394523346766153549282179122536631474472379459843180251779946306959055519017660 1249 47662407026739350395462193290110698818367715038738400334144507683313078837779175094195495367041796693474105984918237094959491874700018693918020555687831551633406664048738578033246204029542353178800 1250 47662407026739350395462193290110698818367715038738400334144507683313078837779175094195495367041796693474105984918237094959491874700018693918020555687831551633406664048738578033246204029542353178800 1251 3552258127359560788055155946043021905184168211694979337870326181557398651667047313469178546069560509924870482697851878394523346766153549282179122536631474472379459843180251779946306959055519017660 1252 52180747404255975619360890619268345901432586876864476522003467507810491749763517995458901669688614045229765328703874049899288501187971206146395499004279591951176066677813581408603632742245857668 1253 182874227062881303647274972464761188132039971999575776858085403655203364640352415271631356719462534854447207318837453304393459614174387914972132476155247740773777215144125345666089787555323572 1254 158914260178849025603212003659155144866240971888037296275130958124640204512437623205551924723091512624264913286157241208561906278860077813019530874990036273607844113401519077608345308711436 1255 34484655668866076536247335194419201736892253284905484977167247378766978430845296341083121004907184394808734161436264874342853972927396279085768641280604106296338455366763269981659349388 1256 1870730985586025490846841271047437773139172945427866523821527512981870210375460836184584958140838266620431722246766965260126065540861871343889680911106427218076558351002459773910068 1257 25372197555472586353641163608805403973350185873027624253830737596051410248011016165837488159415911476799314006796463261755364722326664823035070091844181874651392162227418262251 1258 86031071398619963835715037260199907399098032113653795261920220231493240696621879775823994880450660862493562694510406240014781734095009082691351416317731236958071198999661 1259 72927943650651884902325866789490267917001812345105296998991013820163731533861862682263512652801860673977696706712863964678590988966294847844931241392764466539647578 1260 15454948911167296599400947348527378722205993998651341192841254970154183682233209134568774197746912729983430659980635640234361152510840728207911574374237294470 1261 818782278828292340298085929426233326228845659822900866363468653877045420016860338494427409695531353799061809202129134663179211003794455200969749762102 1262 10843836112247713587800140974639570074024897270980639967436206979427304442398984178169271553293136071394173871569633677044827670043920624406698 1263 35899176371172712439546997455004358483469018252280335696430591124001128414134685647057106639974915187008040793824771305922738452896738 1264 29704344825735331407269564508969343596730010090660021938680971862048882748837781903428946149798300784971159634671987052690238 1265 6141624637545945638710926748305371183797572073443219477648138560550646294871005522620221846719756340230742947919276 1266 317147895260197393893955101402399670092995765645518638759412670307572806315460661132145858070207194139172 1267 4086294679953534750249538425161551301633496653195434853517882179095848007497309703026960314406 1268 13110856857088506655747004746415042017639714319931165384154394800095860546934730362 1269 10433722991144639502238095094732124589860253830810036524497947336319810 1270 2042860341564305117797398597715379666988045930685088641822 1271 96769305057947103581666197938757195036820238 1272 1069580193942662288680087978834 1273 2533274790395943 1274 1 1275 1 1276 5066549580791848 1277 4278320775770466758935443407737 1278 774154440463431365746953382593970372750018144 1279 32685765465004108942663543802295454575894149455306492917292 1280 333879135715647891107668255538638162954298154976231260524571465106249312 1281 839094838844315810167744177636003304178766478500987654125726481790434575272210338236 1282 523045719012235982221742972312430744913135077805479826949832357371411538998634127050831982108320 1283 81189861174057435579987418800442515395871869263298907094348205989671829197926555041427794009604943352445514 1284 3144511812637347220861212109403693417518659709020028945912557371129252607567558903638297030247736941373564591373483984 1285 30417249038662743060963400581652635828165578572563271355023938839683734754564106224915367639719984807740975496106165977695826154 1286 73521512660651230682226497923919346665236030873367826586045345476394005676223365223426862659383707520161189931733423887222271889323185952 1287 44416351539422417046167962697908576609001147388383239734816889124226042632155481204766563387726421214300358097014860776807976121201871684056214668 1288 6707463806332415038783644557059848933066533883199323338969749457732973766804565360160605129640264515899883445364435115640311900050038502542407370191364320 1289 253213802470979990383876643794889882904409347412218456632459830716243049431510187786802043758317235827583853790797722241802410113188957823014918070263148676407228 1290 2389700325403799610207023101126422997013939725360757397789526312288856222985616341763725117025081638270541444381309006235428472066842613232211046941137105633426995749344 1291 5638113177479867526162453516129225255928253031224570793735850259478807819158243694685089049252268079975999537757651956359552797584246317285468720178065961648441687098297693895 1292 3325550848437212395070788319151558734675097711943777442765703490320071395104867097311013771750020330273935368789857544919402955331135491953637632638891732391450413683494618485346136 1293 490387599303138276567689322983279284301277089862284525232210002760134219731095185858476515038485588179684483582963958821079847914703057198729572022742828019174349888527373975182351279903 1294 18078909245546772561249728621758782535251414985150467795378374661514843129241316242054343403826812503355095514143183723429857346442451053956075310316581465069459296076816249826635211481480640 1295 166633516051886137289472650947141520837114465544318929638823151843700313653494183565169404584273116422954854373156639453599175669964719737866421140016470919824861685639030599032048535871272881048 1296 383842362620372161497710244157859608614152019706336280072130622937038548316040012333633574125409697373237385074711257268289706457529485571934823848322160223602498359224825876319238039231747680069824 1297 220342532740522372483537359952415026927772092931053006627403599733854211724754740920803283569683438989661524548078830513802311562148761622772741539531005982390336009616132727159271958087462839725856824 1298 30995352183841148081555897696354835582231725755943893809888532883202338985629424184247400410850350205744345579859402772497837347673804889009157635756669050320616699507910593008743933483218680220600034368 1299 980132085970350353085170065383140087335709608680367393321005918755419098650923972067056012740357983825263058774039193655501120512148616450332470372272242673983734149708631400948819280025716368163936041836 1300 4546650164660940890118366214012405219153175373547268157868788709864708380411158256084689233913835702971760082824076557401308024907461147797883369164529259841036236029967661359931458364309195841111234126176 1301 980132085970350353085170065383140087335709608680367393321005918755419098650923972067056012740357983825263058774039193655501120512148616450332470372272242673983734149708631400948819280025716368163936041836 1302 30995352183841148081555897696354835582231725755943893809888532883202338985629424184247400410850350205744345579859402772497837347673804889009157635756669050320616699507910593008743933483218680220600034368 1303 220342532740522372483537359952415026927772092931053006627403599733854211724754740920803283569683438989661524548078830513802311562148761622772741539531005982390336009616132727159271958087462839725856824 1304 383842362620372161497710244157859608614152019706336280072130622937038548316040012333633574125409697373237385074711257268289706457529485571934823848322160223602498359224825876319238039231747680069824 1305 166633516051886137289472650947141520837114465544318929638823151843700313653494183565169404584273116422954854373156639453599175669964719737866421140016470919824861685639030599032048535871272881048 1306 18078909245546772561249728621758782535251414985150467795378374661514843129241316242054343403826812503355095514143183723429857346442451053956075310316581465069459296076816249826635211481480640 1307 490387599303138276567689322983279284301277089862284525232210002760134219731095185858476515038485588179684483582963958821079847914703057198729572022742828019174349888527373975182351279903 1308 3325550848437212395070788319151558734675097711943777442765703490320071395104867097311013771750020330273935368789857544919402955331135491953637632638891732391450413683494618485346136 1309 5638113177479867526162453516129225255928253031224570793735850259478807819158243694685089049252268079975999537757651956359552797584246317285468720178065961648441687098297693895 1310 2389700325403799610207023101126422997013939725360757397789526312288856222985616341763725117025081638270541444381309006235428472066842613232211046941137105633426995749344 1311 253213802470979990383876643794889882904409347412218456632459830716243049431510187786802043758317235827583853790797722241802410113188957823014918070263148676407228 1312 6707463806332415038783644557059848933066533883199323338969749457732973766804565360160605129640264515899883445364435115640311900050038502542407370191364320 1313 44416351539422417046167962697908576609001147388383239734816889124226042632155481204766563387726421214300358097014860776807976121201871684056214668 1314 73521512660651230682226497923919346665236030873367826586045345476394005676223365223426862659383707520161189931733423887222271889323185952 1315 30417249038662743060963400581652635828165578572563271355023938839683734754564106224915367639719984807740975496106165977695826154 1316 3144511812637347220861212109403693417518659709020028945912557371129252607567558903638297030247736941373564591373483984 1317 81189861174057435579987418800442515395871869263298907094348205989671829197926555041427794009604943352445514 1318 523045719012235982221742972312430744913135077805479826949832357371411538998634127050831982108320 1319 839094838844315810167744177636003304178766478500987654125726481790434575272210338236 1320 333879135715647891107668255538638162954298154976231260524571465106249312 1321 32685765465004108942663543802295454575894149455306492917292 1322 774154440463431365746953382593970372750018144 1323 4278320775770466758935443407737 1324 5066549580791848 1325 1