0 1 1 0 2 1 3 2 4 2 5 7 6 1 7 20 8 4 9 10 10 2 11 143 12 2 13 376 14 5 15 12 16 21 17 2583 18 7 19 6764 20 15 21 75 22 34 23 46367 24 18 25 7435 26 89 27 2618 28 104 29 832039 30 25 31 2178308 32 987 33 3400 34 610 35 20161 36 136 37 39088168 38 1597 39 23229 40 861 41 267914295 42 182 43 701408732 44 4895 45 35921 46 10946 47 4807526975 48 966 49 277470908 50 6205 51 1089460 52 33552 53 86267571271 54 2550 55 43179030 56 40464 57 7465975 58 196418 59 1548008755919 60 1282 61 4052739537880 62 514229 63 11558297 64 2178309 65 2022183425 66 8811 67 72723460248140 68 1576239 69 350709840 70 66528 71 498454011879263 72 46224 73 1304969544928656 74 9227465 75 93175555 76 10803704 77 615470909769 78 60580 79 23416728348467684 80 2132907 81 86267767690 82 63245986 83 160500643816367087 84 60625 85 4455639524218 86 165580141 87 112925815068 88 89304765 89 2880067194370816119 90 56528 91 197563067023441 92 507544127 93 774004635075 94 1134903170 95 209283982860993 96 2177322 97 135301852344706746048 98 258994060 99 1198338492649 100 101508825 101 927372692193078999175 102 2850645 103 2427893228399975082452 104 4195423008 105 8453308464 106 20365011074 107 16641027750620563662095 108 14927768 109 43566776258854844738104 110 151125301 111 249227010553365 112 4707325728 113 298611126818977066918551 114 19541994 115 461847457570076782 116 163427632719 117 385861226817521 118 365435296162 119 20450144597372584081 120 2488228 121 43786804898325645742663 122 956722026041 123 11708364205856836 124 1120149658760 125 354226959676926237175 126 18214552 127 251728825683549488150424260 128 10610209857723 129 80250321990973615 130 7121678912 131 1725375039079340637797070383 132 133953766 133 6583743280563435960153 134 17167680177565 135 491897661728624 136 9259296678429 137 30960598847965113057878492343 138 918141623 139 81055900096023504197206408604 140 6582447649 141 3770056902940624800 142 117669030460994 143 2061003620449779267431313 144 4807480608 145 47884562450587863234482 146 308061521170129 147 154979036001975874 148 360684711361584 149 9969216677189303386214405760199 150 111479225 151 26099748102093884802012313146548 152 434989848309552 153 40006863433161817921 154 2409229125512 155 2249553943953547413522625 156 6293111329 157 468340976726457153752543329995928 158 5527939700884757 159 1213946614210170046764 160 10605404508069 161 682553307667210593026661785 162 86267374854 163 8404037832974134882743767626780172 164 16944503814015855 165 42427479452838579 166 37889062373143906 167 57602132235424755886206198685365215 168 5491872289 169 179234353389958537461970308166168 170 15743301395241 171 12882085779095159868553 172 116139356908771352 173 1033628323428189498226463595560281831 174 295643107825 175 4875225599199811387356000 176 22928663402338155 177 390887039715676332749800 178 679891637638612258 179 18547707689471986212190138521399707759 180 5074560288 181 48558529144435440119720805669229197640 182 778168910025744 183 2679179627495961681448941 184 960022398123605373 185 233238178834231725017005791233 186 2026369095806 187 470838125653283291046849254640862 188 5456077604922913919 189 16422142145480622595016 190 739728039034912 191 5972304273877744135569338397692020533503 192 10610207679414 193 15635695580168194910579363790217849593216 194 31940434634990099905 195 93929687605439752992 196 160310476909494808 197 107168651819712326877926895128666735145223 198 1888598134632 199 280571172992510140037611932413038677189524 200 23415180442039155 201 862687519539678902738623975 202 218922995834555169026 203 22786898862181485090681078050337121 204 13888943928490 205 514756546867071639826887270955306 206 573147844013817084101 207 1335640417622268791540313305 208 50603549739894559296 209 7121135493550787402396396633059780441 210 4138478353 211 90343046356137747723758225621187571439538668 212 1756840044281364266127 213 40527950048011810933118434800 214 3928413764606871165730 215 24182600432916789320610568089258177 216 498453996948912 217 7337306722437161178641665645423845929 218 10284720757613717413913 219 277782702112146501232768480969 220 32099318235832156 221 2286244406716639249785547782822103903777 222 652484760385420 223 29090180355503362256910111038089984964854261892 224 51657302731914363456 225 5354430843336297973830800 226 70492524767089125814114 227 199387062373213542599493807777207997205533596335 228 652484764999153 229 522002106210068326179680117059857997559804836264 230 1632728593146030765 231 10296040071722773934311152 232 99537042272992355639517 233 3577855662560905981638959513147239988861837901111 234 608122806944624 235 53370988151190994243335071114538805726 236 565697038180994370779039 237 89445167392591586892697494388275 238 80814337716703149552 239 64202014863723094126901777428873111802307548623679 240 10835956732629 241 168083057059453008835412295811648513482449585399520 242 43348947850497958860873 243 3210056809456107763137043149435962 244 3877345181697976387959120 245 55618210720124157201450854406693696 246 30652895278015725 247 237001363175218910716273169068829334105349617 248 4676122217832971766307920 249 4202018916487067460316414999962040 250 354222736706770131025 251 20672849399056463095319772838289364792345825123228623 252 526140841697712 253 1629352985172449966322687599961060048738372570 254 59425114757512643212875125 255 458268604707382360074265551 256 251728825683549488150424261 257 370959230771131880927453318055001997489772178180790103 258 210098070146997618 259 244957977211785170132767193825766511285789681 260 70844708642904899137 261 44590731992917003636046605327489841 262 407305795904080553832073954 263 6656593304481317393598839952151746590023553382130993247 264 26750107285672156 265 5533610792190550101695660024001302391196130 266 26026468913167813868792 267 1353037041234784669519291400574340708 268 1248493106945946501841156664 269 119447720249892581203851665820676436622934188700177088359 270 505010332169200 271 312718191492907860985910767785256677811449301165198482788 272 246482148439905805399581483 273 1070845934721732732765195636672 274 7308805952221443105020355490 275 255273607757358738643290991867871250745195 276 1440033596834703694 277 5611500259351924431073312796924978741056961814867751431688 278 19134702400093278081449423917 279 14358077219849508132428141071177113209 280 59216824681711212097 281 38461794961234640015759308940939757590587318989278841661815 282 9870137108448504047 283 100694286476841731898333719576864360661213863366454327287612 284 58652600307225780746189428415 285 1011573694987624630169927741904 286 8610132345809168343770128 287 25397732589339049402601791704795863891873101162801 288 51680708850050796096 289 312805787618107595200371806374215389896571010394476965811 290 169287060563962523876993 291 2986152136938872067800639416163505316705 292 402010903091413075616464486752 293 12384578529797304192493293627316781267732493780359086838016391 294 166021800463083838 295 573735834097985357649847430861113527718935962358 296 484829703744257561226102213984 297 18303742816482804935290384234801020216 298 2353412818241252672952597492098 299 2547521731687997553120027358499252798795852271204051889 300 23607108149741655 301 8177991004409465236900059396924098566820295164426745 302 6161314747715278029583501626149 303 140285586496255070018915427704436616179276 304 543985989924860765232986304864 305 26953371526086557648927436955497675159280804779521 306 63051389308220265792 307 10440185009520720572083697583620800653786381708749108822250120620 308 7396109817776481941971921 309 961531714240472069833843960881161514582315 310 7952892636741153334187616 311 71558092601766452430641106302905217344934236440122960529002115743 312 59037474695742398017 313 187341518601536966291015050946540312701895836604078191803255601776 314 110560307156090817237632754212345 315 717121748500029655863831079776 316 129446262302328064401999723577544 317 1284057871006996373036197088663606849580363983512256652839038466983 318 3178153496476764978505 319 5639845355362022347995706413653198208646108990558526581734 320 251728774002851243499780603 321 45171523178068873861881077017476089155352200 322 2698722872008853584710558232 323 263723116596493498855042414597482033550660747190177453896369 324 16641027750534296090824 325 58413270988247925810026646895129378867702071206720 326 1983924214061919432247806074196061 327 309610225833295067614342836292027743993405213 328 1070018936485369241749326925430685 329 847910462493185052177606882873903844268142962976054675257 330 19585455015941332 331 1082459262056433063877940200966638133809015267665311237542082678938908 332 6081218904488086361145417946165727 333 479348456962451396472772218243046002452378321 334 13598018856492162040239554477268290 335 2794579466307273393685325644161283655704449059711088321 336 52780287573807990336 337 19423943329837670082661223262500259061971330617623242503763837163697568 338 178547634254506778658678733164664 339 14545090177751681128455090765307376026990038004 340 345074980755499780659870004 341 85313894462280614494658540029850398393802568037756835188278633 342 20302351544011299395592 343 12384578530509315448104047265709019445347535431664986278992980 344 50268113338935990245211757984015728 345 4927670884584653553675570238054779579 346 244006547798191185585064349218729154 347 2388987100892084569134167581129323824600775934984068529143761591653482575 348 149305563409375607742418 349 6254449428820551641549772190170184190608177514674331726439961915653414424 350 5841487104198182420955840 351 611075615583752142656566575846401551454499152 352 1225577281604782040132046780539685 353 42868634127888159424995674777973502051063092312442448224088410550266867671 354 1023355555736513950832859 355 6167635615905374072992862514529526775768831517103207130190 356 1958133601290017571041660211695998959 357 11530455492382430348588682750189849134256 358 4378519841510949178490918731459856482 359 769246427201094785080787978422393713094534885688979999504447628313150135519 360 51841207945843477056 361 133147930112735305235594753157717127266444237589347307569495736740783124 362 11463113765491467695340528626429782121 363 4222873550891864350036645666636071422760638421 364 766859996198761479563667771745 365 289747588198714626121456903891314789097430268313802615852545 366 7014183326748205284070900 367 36138207717265885328441519836863123286695915870773021050058862406562749608740 368 2649672527067426601741448360199958251 369 49699806710157629415030106107682620955330772282401 370 824572072933638951174602399936 371 28307729897062075045251636585761459218552874832796615028132720641 372 7014183326748683645083921 373 648473825618649048121038413079524682351409714485519861708388359345126257210056 374 1973452209324538806547857644795709 375 280569500546751158082532334961419756265275 376 110941703362355854107065343263211485949 377 2839367425526807298432032321296375518173105012185889678613078861694529 378 16859912359024986252488 379 11636390653418416980850249915594581159038678944868584489700931605805709880172284 380 761580377181449919246013114465 381 10336424699528231547659886448857239774929234168051875 382 1409869790947669143312035591975596518914 383 79757008057644623350300078764807923712509139103039448418553259155159833079730687 384 251728825683538877940566538 385 146917943468720113940135866571267041283547406866528 386 3691087032412706639440686994833808526209 387 16003183411956288924459984469629764136885811071573865 388 4321599970809187809229740437581974025344 389 1431181439314368982806567444246559718305231073036073662367607266895781713447936519 390 43091525989940999521 391 6256299009456683909762609702664773456954717973539205983489334609085368790 392 57602051179638719003227527484257648 393 485591937299669564773824994348449934357844646708122200 394 25299086886458645685589389182743678652930 395 30041609436824534669442013184090971061759343203096920899743708353 396 5655991497824522027059920 397 67235063181538321178464953103361505925388677826679492786974790147181418684399715448 398 66233869353085486281758142155705206899077 399 1195707649810546620179897872338569652561779616 400 1226132590035829061425936307357685 401 460835978753503578226215883073872246385764472086797082873203188542544616448248343575 402 2258545247825173462919250042 403 294391135153509090409025882969786886807528295411911299456446986087628509073 404 203023208030065646654504166904697594722575 405 619219041796799194868321387059287445502518480 406 90098951804594627418900968888215296 407 295309926916607979264388368807953764063315322744199781108157267433699195057 408 287562506513221671264535444 409 21649481537897403506609107715822337285038973915379503528404929519011871658725122483504 410 1819830220121602012203831714103065 411 156359095746453930492955383896282741881835372135109419140 412 1391541769353191693086710038712557510379752 413 945061545385762146955362805995211905912901773977786363782800834932878473 414 2104988412592933936647636952 415 66301818415102736541890237703171284799475361481231138900661679802342 416 5969599425372556171013019838575291004032 417 1071701185596792572137865572419579407511442560651253010575 418 29857577452378768704958535777423371800 419 2662710205480735617346452022100755074809023407208374441801919604845563638678145849451439 420 39848742484209723456 421 6971065820139782390806954219541689244276624212074373456653600330331675492690805039973160 422 21327100234463183349497947550385773274930109 423 1659242062364103233798112928254597249587753540598375167417 424 11502657686945760729043379678466966360768093 425 3058600437108856202070299815209218490795923426434523851502807638335 426 106103550720052545736109781671 427 304306882612076607348205782522719552574237920779266755805627615592753933201 428 65372842472742741741580552689869877335170079 429 127513599198872717859060341217383263918845549669792 430 85493283152419792940839570107870880 431 857384416798688205322146546398461722061337599142249183459012869301255270820177904036305983 432 555565404224292195950003912544 433 2244661544603472032436332649584708114319787957314032873538930901437280496774780497748874336 434 29011598261416292241409731023784427912 435 52973031334994368781569840451728041106979333943 436 448072128131756915986111402725005936368254864 437 9810665984868750932239309002193730505217719907286986373749246670990691837780229065 438 727244555616385938581386796280 439 40278817102283407038585813270091176624224846310456696876645445975772848265708967220435913204 440 1404930053626780858637003603975686 441 20672004781907825984398828501733433736258024081022504 442 9642178996554007033046095160447629832928 443 276075119498972121378113841488282573748675897900397028699360341995399351640458606953841075407 444 727244555616386092612147381345 445 6874305136275209105002233526870961145593891466182899596155510113980062602 446 6867260041627791953052057353082063289320596021 447 16211623763675772381701235896492446144525646903685040392810348 448 5972303047745400470155048248760818218112 449 4953967011875066473162524925231604047727791871346061001150551747313593851366517214899257280599 450 5362287666642539290401040 451 67574625772539098896546729503737239724961017223597204380721869476093572382214757166 452 21049852253015132775142283461971195804330042927 453 111116122314710222764869946730958064260707327187264674246302875 454 47068900554068939361891195233676009091941690850 455 1584291261287954385293662711408338544675472208859829641320960 456 634650321579004143029482042465 457 232730998245927705729166438267632598993081917705194582478883930194415186947590919908873666525328 458 123227981463641240980692501505442003148737643593 459 681090859522719494712519904924424313826438047062213501086656 460 3709541536990979143527966885617836492 461 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276455 462 4255510759081406695290289 463 4176188314410464025148116525118839856571907649518456624120477965205524606115754507996484677228772 464 28483866053316220371356258253886856743647656619 465 116911518992899583920421136690568787238366924104304 466 844617150046923109759866426342507997914076076194 467 28624020537229717283244863695841661789309459371299941322398704536965075971940465647510004531000815 468 586424510422900169868258463584 469 10159371090543352182808896481290122909606044504596463602235613792579310439998296217 470 188683637346309687642293284725443120733 471 35779046300883226215320553151452663952620696265470099080878164045 472 1192618554186968660546319837715746662953945967037 473 1022201357887745093297692281857520051707170571592022154134398948732353183900604142335865 474 234170488363228569640104652659854 475 699887692064126627557738010483604526076537015924184224561950193502157132960 476 8243741801205780995258609177702997827713 477 55394264158287123437655221019807225263052852248988599909307170321 478 15156039800290547036315704478931467953361427680642 479 9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287359 480 251842884961148088755125083 481 328121501284118297567274699474505894159387229955928180413958537584874832423687534707561697 482 39679027332006820581608740953902289877834488152161 483 12854980384040533673842677028797610167015346348836440688 484 4244092949364179240717363281937582006817271345 485 33483688550109282119068493639232275607172133273434920735094128620360102852401153 486 3210056809456107687358918403148150 487 432995556774426913953123610518785740738997352293147773391602699511793756235520810632382557083997728980 488 56027685686484336278470765270549504494149861799840 489 11520741792762084131110453244821010029512915764349964519189882243015 490 59586053558193795967959119874331680 491 2967795697064976427862421836334141336150900792786444618288545455102252664927332007624673682829385529103 492 1605028404728053850915626213912186 493 722977132753899033211244726015255171522751091551862412141226765386080951940914196495390331370 494 999893406004420111550507606018161937411177776 495 82875096423044988025933384737653274867725661333408 496 62863879473519418911333587143724632663577315367840 497 1053343913311721018127021511202545386997038859000894456064033664832682523652032539180249 498 11001028344733148411894234504646483 499 139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294124 500 280571172982540923360776853874990947075375 501 541229631028216531938970100483319073703517062078736638890818578103600 502 4880197746793002076754294951020699004973287771475874 503 955620997609204752896986850849030784038174487916669186294134525152075026461787231598163278910835948084127 504 557290762570664074015580299104 505 73898485458502864651209458849550514338032686437531895085835703268392551080896789826 506 6832817972939339181119949589524899145909745241 507 71420746026206771747521309939423883864430577849850868761099081404 508 14959014354018824374399270481904625255139406363407624 509 17147923024004226122738827244577811616833011594238408929354842393259173960805130470788839689695398991424679 510 209548804928388783599287456 511 339173468800433854798461193883122846069818357368736543645442006539780138135086094572886241 512 141693817714056513234709965875411919657707794958199867 513 22738410412788355336943236369373256698507104753694769256379334465816 514 87571595343018854458033386304178158174356588264390370 515 3471655795929484575329993204959177720823133815555790529481024679315779649707871020737 516 75402170008403985287567315067840049 517 233906377533491108480314938065227143977264441288075206824289400204195204412563610985008847027434 518 968560693041487408016079197467672364254566192 519 174274260337510814212012039262019012612840741823872119707635667743173244 520 6843199341187859466053404579640534877313 521 5521577958796399352092495436683350598124375604156506038828319671569975838863744971896028280751218827164657335 522 70275631761147654674708042086118576 523 14455678767661239941060750283349851372786616456634781515481577509301997444983826731071749118079998628070030492 524 702755253525244927452629327020674858751332556031178335 525 70512685302525409534272809325460026876340980941520 526 1571408518427546378167846658524186148133445300987550786 527 3521509105363447018677554672088477495275483425828097320282691242442887242659561626102938555986014417 528 1252220265987494692669336311671685 529 2501887295898285342364502492604534332130655196825042183229762307757957786721875286068342125305867624610895 530 19563096888300703977762272229181816167732977 531 1849353130106906593692866608415356911717746695733835405018185757230805673 532 854727694600762066352599022098215830900804497 533 3527292013839536572090192273269014736037300879887019319889740905901763546459759684487712387211078241 534 3542296961990259257534815239482605725 535 7661942768595752307688069435924935772543676333506672085653559808595909503897604130876886 536 5809062506805688891027007736547153183041868701940419504 537 56115770599047453959735937672269638705172020084899683600290013113476849400 538 28197781736352815952563206467131172508227658829511523778 539 2571001530156387145665596441399981419382437796823123961897944639546871381409942055372664 540 555661556076875147091834302304 541 83524909417698392275468967458471966591348073767993885347900493819091195147691670828321045706350041269500281728920 542 73822750993122698578207436143903804565580923764844306069 543 384623213600547392540393989211196856552998999727235733599894078469789958821 544 141629644776198242416996594726632906170713901747467941 545 359948216200077131189153773193203482982052468474822136008008729250045165483188429340310017 546 439856509068359717731899530497 547 1498793685849229455007362830738554907162854683506737160500463612055340736142487551508117801369212758879334380281100 548 226285009144347772547958281064070054924572603192123368559 549 595485964506327997914361890823517217982657495127871632290320445407020167601 550 305868436638757829370886411144980275434955 551 365054105564754357999379729388348384771444057096566183381543808181737535396848338684022334364352085209505 552 3091284614911997701848341790505600972 553 11323401902820669876493524580351000949465502907681085985140662142462450551476988906507873904246633 554 1324695516964754142521850507284930515811378128425638237225 555 1256794210466777409161669772035842001885257679465995420838496 556 1550980526109101915069808788349000570735950731617761605784 557 184339437239402007564639540091092216900901678570488739214977882242321411354939021430369326554695467593010064730294503 558 22628535177680970660256711677945344632 559 365716689934421150038974516588905215519781811680649964732556573659232049884133851163547066478222130464049 560 6099432126954187454664576252161947362432 561 6687756679152000234551105364562507219415466009980459085541470816531 562 9079598147510263717870894449029933369491131786514446266146 563 3307836985560054320557439403041129266216957343847351485598166655714087096026103168206590188492244960222361803886516847 564 166412555043533781156827957992444055710 565 794405550059646305307178932266053182642634801776869438045481423906437263836084794411397384250 566 23770696554372451866815101694984845480039225387896643963981 567 23041431123607643628399052212723319590649527691671955006544090405464 568 12820598320411546671919769646979919196862439663092947220605 569 59356726302841575762469269714649234575004330510681838001552021920611246317114918006288254066305713816409502405227008759 570 462394099425749444065527523825 571 155397926921764129586412153075574099601109247922558905818374286709640260695423396870480843150490968148047148588235083388 572 88722435236612845650907427293875939730612985703841 573 5818195326709208490425124957797290579520044407329766079422121820698842738345600 574 100422311354391113929918072959409539542929859204880 575 36647096878125202281869900002735776741301166762900068995807711279334974778009127185315537155 576 5972304273877744135517657688837162210432 577 2788502654934314115214901056869862215023259562288282318173443845537555504066971990229791673629864620577714101111120681088 578 312630644413687036331155390374335660589479747834317235493 579 39878504028822311675150039382403961856256415095035930562596349921077333444128449 580 39877412474612547651895422773154677557856906020 581 1174032955979039859538710111757445395308218090401876763944892194626593442429232018161986900613506842665 582 7817847790084097455247871323364000585120 583 809655887207804393714163892907333319858795502731345856980135822910244281372069287699620729707025539175812278 584 602295218774599749912977879862211171053597526260436713248448 585 890903839771457416492542833916514556577922490553113010751680 586 2923602405716568564338475449381171413803636207598822186175234 587 342963154304933875573731834338924678843737022417849238527147311222067133521981633441115991937424922157757653078040397831055 588 57670462166787933633682072476737328 589 12187427708904774414968273596560423979561467449681293783320442243670164343557814533261167939975743306929702573881 590 2028341011400175410377415009293194203884712020117 591 1873440826096506500974226015650809135043596611709349945654167753798107381172259980 592 675784008862909687725344155566829275280632683768590332274368 593 6154224095958732012333665477892067256746331909998525312140891065916653824402969753281084467433624713686221488640308794432791 594 18791671451522662745670406628668010424 595 183383912099449584757314333643325574996063891677609745123228398959276946264706720 596 23461682315921774972223318708922674847439943287685885182899599 597 12840754449800498533583956958836633502890858204707819779842329651555533357095012875 598 10749793211108786243550449453057370071258943757001166000 599 110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959199 600 1226213651293930068237916289372685 601 289117532242004794657842939580523992192206081574833651083505729789364385249494747835588176048973824211799073812844695893338800 602 32335672436549867951708772452523825544717411762443032 603 19880466852085733158085358142236619397186883625718942226416966752504386978156731977 604 160808762893084890404249090419201806693140218500453352447509800 605 40076416097198305076376943739329316091955387843387749521406375410946158285653786735256902411 606 367272433578909046617167877133217739669625 607 5188003612498482749043243757049257548495605814211061821713549190574430476593537913142404461653507749054226716930158470544441220 608 689856330369181803476648336020905082473043671376534642300608 609 14328077308066445034263745180002716720528072220377357689240720178264368 610 95288851789867065824675344363356718103871009892160 611 3931438732130678146182217941764594473815098334842854081401553006839544281888189879359791800967959358753483102283761 612 6304038342336019228110306730577169224832 613 93094947492730684688120544687306111880728698574224279139760379700550384193434187688727692133714165658764281830930007773906603176 614 2464593359921179141398048006246675396881836888835835456250887805 615 6121652406460374468978855154735466132822777131160714081243429077215 616 73568859024468292801956269851505156364768522855841 617 638082262657836526199937528316336047599323950517462770902710029494818479901137463642574481746164823498109102568794994019153731383 618 2517322709142507162882467449554135721867478 619 1670521051256653841637126560614460756304620968521825962693973285419332485005221840483956053945201474108702846239809981459774415964 620 88009431262917474770038135984862392565949466503841 621 25343710495520150347591495098057752433485999459715313363507622020280164919092407176 622 16892574194241670428824570378554538679120491007541580961500624834 623 39195421312653796466894322212850384847014437023428628000796685694877850978763851862705414473162613810912030321 624 6099373325924133479077396776177909105792 625 139423224561697880139724383919659974615716724118329546435054507490259877460725441395879036210144234310875 626 44225333398004061429732838340729878012027363723832270745251370289 627 1530598388593724312488053041566246360109258694569392101569572061192605005840 628 51779922240660683744331231449889106009366014608840230466451543504 629 406951021946291054403554233617084805727616879717529649619328354788936853411061384952210145092258704636758134403816760929 630 455727272454872297992819151713 631 537902590501030038524405709274099314272539456258213748925637684355834485741204839097920706965893221155253262262501883871576817499508 632 62447172867178988763671683648846770900631945534692730601085200592 633 1331355102740367808673226011050377537404511714267737338132551477171755594531959562190775 634 303124944601307480151388995590175408058857436768033423077509087810 635 401190022483853595770245199002210718934441300587524783359329702287489253477849495601812865619146686988481 636 17253986530418641093563855571086249553610914 637 922707639023473820700767231743534903435813932094638258200757044707573000157313678869653754805315284363568 638 23651825488248709450661255969365033151956800020924748927877 639 2061246563966208354078698594481546336360564315002854752463668313803495713390035609074329 640 141693817714050540930436088383005176002848980878232901 641 66157645150735582613503190798560688609301038580805243102736255965940878567193080680986437663124776762497323258851581081253588382923095 642 118260583003787980492067126553702100759448907 643 173202963620280415751017001259699364735001400294176305328092640389293285076182952967689983686963672010517441745679366796666275460425932 644 9188286170830953911956376729693959158694974548701602865 645 13510484109866007019730409158656632249434015360147539333678616570751504 646 1116284717239695009916236928460440017502871396530914067696848 647 1187150773510036578167626437681912852052108086610994713316532355216523644907884381698560556506335045796647564188880191129569438534638175 648 619220451666590135228658746835547253705734416 649 2802585644268607253877048575483477329660534002758094590807550117874680157701210905241675929579291891051925017386731124306 650 69990689727814271211297918728844325885354677736960 651 1485564509793828809574600614033899247667494616076951953615018568547807241312 652 16672974152729847080784252277773872933209163563828053756844949498552 653 21302556278029922824403772687475870648328644520417099596594846137931484729774725789893103579450906047577158832140991859250996305240564071 654 810570094496097222350927350006611786645400900 655 885426197841119598411451590378953563754962764330772555929112839751162480117835450217879177579728891264689350 656 3291640512217738323174415212806002582157373923825785255796241469995 657 663714992148533894173465755321567734939862639310103455372485230080485605149070904887298721 658 3352627192208598445505458865695085788507692022020160679992 659 382258862231028574261100281936883758817863493280896798025390698127550201491037179836377303873609973810592211414348973275388364055795515119 660 944321093844837069881645316029685 661 1000766693821696267082337768498385383065850589297301957367076226817577843322750756346753784720794817996857410108648430865488081108308156680 662 255533968719576999184059961516852696804517766828237866387107905434029 663 159163265891225016765339843631908296455390084180267571288546625023009291039642208 664 137820882222809344115646706574964239500749583472845561859162462250813 665 1971710472905526169428683353416217895320724933963704791345476546519122525839430460439806592 666 755460028153798633754352580634796954544734032 667 93096481294590811237900672150468741131244646317773588489153469133056317025316201541188763611653706699774199432054869131570815358 668 783274880311460844632964136828331963346762464048541652918168665800639 669 138037559749486060689056920744141286874337948953632144370494066974225704496770335121580835715 670 9879738730359613688587270832747884128657770373190927648 671 42394712855568553393802652817493075312405356828567221995492107051450202356086069419960693583030421795947910322164079586180561 672 5975010347404396571909401543203205325952 673 322243767409511377996442898124980028146053329132633699011731476979859617917967681246287845081939810156089965167294206284633082153797620891456 674 4585371016945309254695820765383405232040578837489482816555438621189665 675 769246426897969840479480498318073618039880709309850577710121518910068483120 676 71557828981673163436842284453965119885017869372652591231094203856 677 2208691639813237951345054815528123559888926654875983118185464351044729098274334257901507380795280765552825035054785108733612886260798103440263 678 38079540454786150809400560859970100511849793205 679 421349098489753267942373884324951751003565718731855418711918492733276222409300653148732610250839506334467408613934628481 680 162355934255640889239423739647875103584247033188888182 681 6484827008117338988439681849273462651783434587546464699993423616655325068057863186166630959000 682 357781354901099956740246113385170443398885893595948319793177768 683 39633363350150665433335490556348985189574179795039333969368895830540407820581547578204201061028307874718885735558275776690548029037838240694287 684 653615303349281479525235894204482953953127696 685 91802759036023136601876101432851036528598966836682646203014652661246588761443913665981048737515307789582951150058 686 12384578529085292936964409553857796771310060238703799867024196 687 44447665547126112197773667406340295142675788893225964486737106175314991237231146632190763809493 688 7264649119009547119142995505563192895849802280400406809669616031405536 689 4381891400279956612506324606131680028246569206907087241678475037662698415410394817317807147378236903715293128243342713016281311873 690 2252045173836027946472534126235473404 691 1861924432321340358923654223577184602713974790372179157621272372092724304661935302195881518126371396586551324571164935066116342041973532071187628 692 252212078906144738855350926348365061635165045225485382964305969114930127 693 993668784173835882548568437276013012324259884534422730671334300738044183664 694 563963353180680437428706474693749258212475354428320807161115873039415970 695 4312775539475642091818336289392755103752676925654352960196898195245251328962777290832656779536202565283589717995713 696 33231177062202257099915615619651161876927174020 697 9654974088091831668132070714168575927287215884567608260057709583486738610286592008964808376983492375140712429429697164425550082246146 698 1476475227036382503281437027911536541406625644706194668152438732346449273 699 2088094157205232012574058262559419928285953824759650620635262444157642236271048507997199376652484 700 64724016967633245473536056198430943246597589831840 701 229001566577813580993328050559183134248927822782523037139288215248424756229348039797969362465723196754597099236973070811577459414041072655652887975 702 627365250660432862283453556319743295790887120 703 453499761940256756338106972740641838823518857842222203804549980965443284160314159754606379374759733677187739251147171866307137840491729 704 3361706459649379435424875962192309431339091930252324351429179551995 705 65807501053070860969585676843177312128902792097390919916161294711461002560139 706 10119911756749018713965376799211044556615579094364594923736162239653346274 707 43686317225550738654441122049864215120194419795827100875327546530182801661705407056076225759400149027314783968676351258952001 708 1788927831280452990819479365686580278937303848838 709 10758199047708937184349496107386074509501318192717122040102012754220284052477044258120122165446328847537283397282225827517813939685440914509701228904 710 21804578901356159601919468174389262874116389050590923684621 711 22158312180506570063072459073020381427710425014235506809948809930959448788329873812243132225074233 712 14289544709296053141665224925991167350354364104147482741362803516755622557 713 146012220002307123730537140291445591448082770092342980737454618803311296781503679698071684713994933875242647340449856667954438772354199545 714 4720701952363277104841046847375964151889 715 21801966632478392799517031057217271795400835127728601669103073647220357109506346851616978625789062848 716 81211506132898294450578365320036721514559797800142244772853603886341700319 717 672359833793076590709858320862283943445425348137891571573047381282460645057405500496229093087559200 718 181594448268301656413948075911105052760867948344134387820089804440720816962 719 1323171012053243520828784042795469593341319770463238313551473338336502410952765153371119398122747569819754164672344667591018783803781288766524146031039 720 5972361876009974201914288405615194870912 721 14066858473526174339802736902241997276893241267324988378432280573172470820614109567421617363373271827515360504984648574990703625 722 133119449272395298214647199048752676139746007935422655670790142966155716 723 4608422858828437356490225281363101207783680282990417228069361428576113211207905441968419030340219761 724 556631943867596515197946392486786104442261214816699438435122320263277176560 725 439092891408913365360901380865768419393878357556175815494393280413038450460000701032801462814772907403702678261000055 726 4265526674316110542833325686639918836866832889 727 62160872235737806729831029584822514938714013803544740775530272072612429162488057061482763676067369954699026882945376260232993877386135562063521629425460 728 790862080521011805873459429935400692132545399317363509761729 729 165389585710146294587522349272048196587026008519579461578857968846956005575092353568710753872487609610 730 1024351070945866239077651077847626371575852251719711616563072 731 47027901493556938320866061675173750781757108589426301368845431468389553925892412876792286644764406802289317359699486091561791123920267733745 732 84041528529726504417706145226644629245741472263841 733 1115431593560796532808555613387415446435640602179650541231738132603247322617636923378668235747257928207760719121572766322243359119244897932753117196435736 734 8531073606282249384383143963212896619394786170594625964346924608389878465365 735 7683620815912008363848039901543161960976120120712047623706844437480144 736 16366945259597761384697616562178589640309252886999574457541438900279790117 737 146747297858321515786199100312629550146820629638231262053808845771629515937180372193817291016512139755130419597037508377006636162624530329 738 78327606631755831893337768237273445282986590357280 739 20015607811858599783824170011388655520902816825430165001395756114785839377954976563754545479774575337784993917305364417540147470269022027227492587906417804 740 946097612408073238587444019354783158097405463430467255825089 741 1711294489578127587798404428956751568919721420499596297185408702357528397972872531218053632 742 111928404268660260722216833549174198187131771054753397652702357024 743 137189016858942574813987960473276725913793500449015015431633921489426427977458850029545499585044983724193922911803790583217672598429809600464229122907959007 744 73341192719105988729889184107952195609012427783841 745 986875723318546771861577049536057892323491793732634305599049182445153396898112396307314299926678416057025546664590420034722 746 153083904475345790698149223310665389766178449653686710164582374234640876900329 747 2297418123285568031054214753893397292672921957221598827770968978486337603003351026403130937446218094985 748 4645647351069472444804370743384169908177448200294009681263442621996 749 1458480020116467706735549182617997645617765095126797272411497901260397877772088554167437129511946053022914489100663130823705703432137 750 280572845438269121991983080168299074283625 751 6444963554546233392584652912637562255215768303774709585708657938688967667272339965471902161723737191396813342345444397071667252432747706631690549784237107748 752 35384994367378804101634942126347092327516518916559510824557570365034670022123 753 69711612280848940069862191435203641975035128293848656072153354870663824188579120856128331924755146385000 754 11981649410241147670761293257140011502098198249590993371035156552077184 755 46362152126173570850064312101452245745852353181046335391817545153417674822096473517135060675821568039703437300917709864714945 756 619327620315199235180709623767736236496672016 757 115650178472812307066947725922884512209954014405689209223271951024467876149421547437270035760627074346990718032425624160540610132683735567778267782651148854728 758 2746979206949941983182302875628764119171817307595766156998135811615145905740557 759 80151591520126138331714951769146682998322882034566711544992448832398419590139563148697405011 760 790810915301257085834203816658290135723604571351738056035009 761 792678115667629773563046370877591935597727935925197797315353916566208285652046011144179532543664734688787381469546624454814819442538401638488707049557559460855 762 27061111185518829388338289707828395631410070506079902 763 469626036992760443366247539325202210988582300386756596452262569346394178344860004928222621526163067496123968384802967459465960943232721 764 8420171378087886084913405228479083223244256992167585758490465705225511506694655 765 102954254407198565440901911249479246429019324647105000647673556787997622184014080 766 18828075583602596462866526311206253798143927071100759813050465314516137773128706 767 4883955608795207051047493453440081456185669940366470637438319148222442418480835791497814394987810049881135317532089088583207809785364135269893137 768 141693817714056513234709965623683093974158306807775606 769 37238998302736542981557591720664221323221262823569669806574084338006722578252257702859727311771517744632859284311258604707327062313057129673010063900204812137984 770 44971580315639752045778598726291403668080440688353 771 22446922656654971489038649080330313323090941811943119939420644904840088363419565193024545974971578061684820 772 57712713198711495991496707766486171978570790079237689874292327940063496933124352 773 255239891487955204763028765174429290225574698227916993274034384901108067924350903389446104490355598143955494037924409485928126310226314831809427765737181917594631 774 25221246079642484130568761930069131317756250068978152 775 100475925734333216755177853747585925546172902035912047029291109745106480544351431674187091935432430894931746490677396851709920 776 69602185978637618869061153355874312060114937097716333650969460181719217195297024 777 1655776634555197515662560306884256924632859888183089159929774455745381309022032743065197376 778 337856107814181089864066841370437948648180483483258553487263501935155470092051458 779 505460420760649432938927483501836528443693826580271595452921512744460086864264851669516211047425351829339386509096485902676411793945607530876203947921 780 4599544370833336954076915155384780156032 781 33579615816634821163382074924017203719123362545850799391998519345292877987133225683300586178685327977365652883190644013591937048026574591164687098 782 26486442392784598553197706656023568979202849744620208673330426471250131605 783 943051360476101902926453824962356149374092926629328368041605276463542055945573838022973632708931301933328 784 7419286156431489315575868150589838153479545652756673254807301361571296 785 4806920656298770979434050667846038637523067073340991492137603050350870744914276292973648360853549890343945615682975267692919619073 786 1271296196513442753857748322873719901726671722378574531 787 215166925748248190801206372377344958168010201378817248367675473596344904368173877734783538935513667804751469547937109872554538694377591662502945517524833620296169580 788 2711269033891536604997448136191982672408688124858236013656598481186469272243106319 789 7227839383830619970530375141674925686393308228317390758526493013864771911575836694797967633106721964528790640 790 106206767727929620279513770415823479075082652790062983866030216032 791 48691766762953903546940384049040766967019367029216016875373069307621846343527703850406037089105757026076147912461162088085581510433482951441 792 64401399997060632695700226893866060864033827047840 793 506378285383853222120718651236882668862585608848178088831662490102788599730994606721017660540622847803922393938310720603990722900519213770889012835361 794 15872045382336327044129125268014971913825377475586919838578035057243596666433462105 795 707427814727026516609995561224087482452702594592890107168009738137066456879224559160007 796 18583314416227863649126573404206954586234065600445155852234633538430065938676568424 797 26463782426792414518658024158648929513854998967969749699940971585740453487532494757312352026064060422315167698797283354716411469851334503341169305671258275227817834023 798 489367133944987419212590575401055876640210177 799 1115744039528751523786192591208678274349049320920204689354029966557630725562480464206380581783833991564689635847055242219187720986738413584005713228972166 800 3361707149818144608464172355731011927211156642479816124775155715995 801 76699951917799386431631907304449036056485465247150602479087597780383464773492381247613091335051186402011689441 802 108788617463475645289761992289049744844995705477812699099751202749393926359816304226 803 507958846238388118995342494480194051911108950907284497956824993992643751641810910937403017065769341788061683981706237946938244132326268500954356703073 804 8713593760208533336540511603958042255023132734012094065 805 227874792267248809842425453121125184084400922762116640791557718840382107101525199468375948704398098191607763424 806 1242282041751276040012716718471873674995043072564484161403761554396444359248 807 2327341834670802975539291756970245740705322158576387880886737235018564665957543304064076258798105815250101181628 808 153611992917834526075405294357957415461921490695599027624401062847514872149416114525 809 8521255754974776469099579857385615508107448968231157950034356408851841782753799956515731961891161094026546380032432410028376648890272636645019075428893304300337436545079 810 619221861536381075588996106611807061908950352 811 22308937193354610669694603807015405539076350041834573454258697396983045914199271188275511370006539363802678264614779314564883890417798143615755904634632669881611012219868 812 10241052936097086548681916675500720580461318421234551483998332705582817 813 15951838245152298923592842868084774453465929101320901987877333759594958971728949710985961806291422198143143154675 814 1238443664042142647258522606676722136401278044622222364532027833063078703664 815 498391147440007020563507670493547938791234458482047165041836846090632652122802075532876683253097113124544235864619157741191507716079297 816 144708550097419943339105216345652560094347910738708021 817 16874938658764576832516631445903860756825876658185967116416099338290997376090198363966816829353276259040670274603747752228462678596673408437575048137531828905 818 5110749320570476684599671752998282949163016220605901117918011486570203288606148368113 819 1107520559030035114646296839383922552297406695350165033226740830223102101758234570817778208 820 4608296717104833618827569886037802093164383409864053472780896638996 821 2743817889319451230635546056054009544681084712771464890161362822678707313593236053503308379376927808216125619202744438745782564531197937665192801118797972726433426749681735 822 409353427114415500876940318757979447205660218356984468045 823 7183408493178320410924526135781279255064311314346347447450581595787943092936578044241602383980138142613787027035101534546874989247310640466257229185495880726118760744399092 824 7216493845965801168869702571940779095012991305126501176134976506337290552908374161168 825 193325755071224937631233479930510807679264826244107639086378313684358988377152554045 826 3736761340348820200558196980268421585583489301418115031129860220100072392 827 49235814277468209595489570918088205406471236376456384909120564298267422802712916193422893933710321716261919358672578960137652220384891310734479430127573127629649805706147535 828 7026336485287798894344215636408885975520873415434118704 829 128901035242189118784330680402974787998901859899101577275171310930117146442922250501047183028567478529160522614115176715518114257943939948469859403945029713437026561634927064 830 234398288252844922588941396419808294617635421564311320626037600620485 831 5136442374590907803036159299265318999636435210722910135718274671607636558470869695282487211394633914973893448510725 832 79756991683286799487189372629094359207242584188714178471556861303387106952521984 833 118846850749803981683250216178987957114408763456793419864746189143870448608356349294538531059703681959112983783053467610058713123095194958704 834 2805750129675962215536656398437441719904451711864211757714 835 1099949036577145897077020668117543338257054514686748799773173524756155753455700776170145193906828132129161347030398852774288943077287340046 836 1063045561953332453274614559542833203783706584797723901764149294629312827761 837 31484035609978288042418099117115511978109169419832831349509908115774847664306777214161251264770864199602953901416 838 628580612875886694881648328579603114508131388106874704297602636435532791990880832689122 839 15853779289614481577191691577533518174485949824765525957623037737532160833631593681512535189759649213804709691705593604227037581022758330489263385511067756715301085561591382879 840 5228437673178019941646811300621296958592 841 22308956594961075284850947137313514827550467317362067852944981117439469526752030502039433249236095695082627878607959867880955131900196720389208851924068900670137468040731 842 1645645409178311156114050175340179094658577397657624573049761120640548215334513341070281 843 241303456079891271453209876457150369807478898722426106452698308701639463262541449978330650476455455753480257102970596 844 1926755205124103601630681248328488863817129523856549579691103987035447826273790177884920 845 11427944886109960798999105092350987703850727226620730590127328148986229584239627963354670008688370005513974235294734143953970496512 846 2614989235786236256731891291295804971924051271974469018552 847 380338011929718637538975001389356521807974723852715742884735446005521482708343150789416421241622684777122097062931191155177441528276111832 848 380387172211533659620921717442965010687003343886910634543131372120794805525449407064491 849 1653918492780027160278719701520564633108478671923675742799095213205320734238984991654142586668862499723874850265240415 850 3664810248995015806723883779950606260749502599362432586046782808655 851 563323126364276289421840950099783146356812709036760242003205354979393935740523242481721165158045012061224795414818062061340267619689767295902053992555113297138550545 852 19230897480617320007879654470429350845245647742540817626606 853 13364717134737417754062593861828404531263435190428108114698768622357646897629468257016987943468611723750750644872353505803227785959782061868465300406943681221329363205566052252296 854 1203225546631857316057699083249729434828329752571532152391214895840683466320 855 1106753820427813882442828827165677618768420494942483150674771037257039724061442651575285792 856 15926798648225350758138759230010416243261974491656621442607681276038904341830667590476989 857 91603133991574585233562363299442611958170273406410496211681021886098002618016034698543374823122873780435804382549300642479384397366933102369026176290148379503036945941448260598903 858 49387035254144091177881973702597514273840086557089 859 239820118265953088038145437511237497044699584020285287192916468822142124682166269777110003547171459506578561471840683878010615797658560919027914703304747784934322068108673344179644 860 10170508766613365955975749233580938310374833725398768401847302697956577 861 17799528106511162178599888726772400375391857829371555685798385724993271156729674256933154223084766640 862 202401005213503038261932567177107618332887918916819829782797456368284639448671475316218754 863 1643751544152900948604476410191572140483085851943050808908288684918842989603282054121249903908003054711321078627077569096646773189167688045116239097567537140965465707045041971640447 864 690168906931029935139391829791540047113724657269394077523648 865 114044915999782769190322543566991460401581974712414230587433299318120343755180560606512804351724897100834239431068205033423115192268465664188370 866 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369 867 218609816529670515168174751916268587608957545589109181541931727397501375041863418507556528011387483248000945737863 868 1061812850422330366889562270256478893561737353121573306114021762734357291761 869 1758275574661323788950299867108745278055521098998122734907988259408532270735195745383712860824399408353890303801053960121299168246712952467726207983080888520805801 870 24209032310131853390543594922785829604598142376 871 564397617643772401441651551007016050410570760204861247348209074839951589095713390058346658357362629092204343948017977654164052566788062271038447663411252144421239921 872 748220514867824010812110883194902704773262652438010957846310300479093498924926832582958112 873 824521194375805072730816680303080431423984020099014114552543539035280076619854868443448308454681165118884279148970011521 874 41548461657232221935881866396839024458606745020645446224820627897260836430851834184 875 110432412296770239208935840476569843341782174713516439085139111173960799388907720022236695930415515799291414924816615754680000 876 903442828161899624869466819793038973878284143043453061976769 877 1385680601834943912334528737997761958207480699415065245649096151028114234709901381381113093453665417713357849832494833574575086588364009480702279328322875352444841322442472867987730488 878 9508538889419983751537370155126617127476264588285666000776628768583891942233546680671759717 879 25018824930947944972140903435290972885408781436633261410651808928284382264539318382870609331679243002943507135117061675724 880 3433265227416094590914656718750438909608081671840552636461332279995 881 9497596137630935307081104630124632162577476599551651898156068247720404312895003606479134932982917016875736206906978166376643856244066400517428526354559727342456358304493975479454590615 882 20673694016205100091036452896299494681056786099519272 883 24865029499737512848104769434333098447470777365666049979866483276911706756150042490150655456803223572430843935141110165812858587788055731552908643836051647795735341704503110322549664812 884 110221059595226879222942863872119452225969184538406149938581400557508446097021185 885 7604818675285929090431822213154087576338909083504858491230907673520866497972988434659228062199379 886 65172495098135102433647404982700073500075401759827878315356483347951218369680224170989749666 887 170427447585007296863594841584290891092033789126673444144463661472132441110515329101767838855477037528819542860407946827372937133572246650870983571624734000338513658722542956142033546655 888 788414677006727969012901514827874893593367415614288051688129 889 17475005215961107675585151171843080934377176246772162606259326646831654133492642521793179922321107271512858372191857875423081153243283976637504497662012157097 890 24302883320370725017888478888946425063205527155245257514593392331122101753 891 31903603850536995608091660333586864982766005570405161957757019933720426771076312448604674065984741109945528494632 892 199769833159093995208044429540067808974080668706260707921087887731574667985289047284787727752 893 18808419403848245099997718374492321326972047780031602852549926882854225022259302961049936891270218099043542715236685500353881302753857948324420433136728864190822795190136233 894 42442582026128665048857060875812337023109474302851357112371625 895 11824404979589528038613876065035787921422738107141856347479052713145270934323311976763477393174468244758556445594174258102052044456506207617435207078 896 79757008057641261643150260761829075239340225928647556462881270499665177607252224 897 197777960648339318070334282703697862247189876670218792933814657718986177913757995427459060830558202006276418912 898 1169472973094023587946102770935830368494778993361415993112797851329548624931514651986354051298 899 6055612116521862139305863716359659646389888458245361279271606469518336739939832685926093493730931539462789714498145814291288135768499058366510839675673864929418508173379809249 900 64202049371696154954214742523460708758831214311840 901 128937141972999232446738317860692810773748395025413472836210516193267295611549247417605962728027936199896109275457426733534793562271747221657639626858064950393337343057048922 902 283388271631183918896004605999079026503443907616404497529597568100533893997560271885 903 1845490676048185255343025611650603751181532153604549734195472912778302635547451031672172432108658071209248 904 1651322337291688824387508308410534682575930623782020333716850582437864617122172404966419093533 905 555495336962770488187317020452796513453212924625712867500017259467634116754034169405514158389024636541681490216438242878624874397209972380680817218561 906 290905784918002003245752779317041467863804624412175599669591526 907 2578055988351964688851245616452378875719427641782287809992231431923843111069006580781633989295161822889603301376722022739968120221030578561210113091181592243452683913671969416353921002961820 908 9384929810612729086870985973791219433307936965767476199316112285696288382432336847613204725599 909 85488006467319817136875020563969771958455065899549805269527657243817325091016311597144928009210611575582539667483699553026001 910 481948677968261805359818270211408996259880494086902619270017 911 17670258618864975009258339416537971760012675183748670183843230539845347074301607362326211014092320301155064788141495664328603298786390904066437630628079431525530236022705233071673280212746943 912 704853207116337929639184169412651811104974527434841829833408 913 402339389948450041015689521489324872000487053918375091622976729568498023544949887045295810105257239119937074587599188606722423686169229015571341751785391123193313011887330 914 54940336057423256938071768642271418422378762132537180494862787975116607001677217386408086574545 915 16783831370588245178119069002169079165803148221266045155149295157322646503377523748266772337967289760 916 64325265868035986024942754616062637855686699098304656694178900260812895384109554234021291300144 917 1811843490632735313231814396010029209058515397883250196528368308100639575638152810384469634134793624782407053001820150926245575424114174933038250430693708705786729 918 699246913000797288564159167758342313098423048149382303404480 919 830126021787055047622441572678655992350572415327460154154529445889109757788994107326186690751365241695215886721154737728593181500199549345260535478509541567521282541694147401525840003191120564 920 18762107980514506952077146565015215377356017807187242360616891558475879398 921 17779552880668158550837804863685474574417606346055243702562168019496395621016595881906866557048087993775110457525429090141959575 922 376566665397603187062785541722584607700812257624060463965757289279181083922224988556514543075266 923 6067250189429452423775275476912265039278752184337701193273592798711150658408766716056366225320607309165897272654489058158826586898743095290400147052643369665279431308042220593 924 49105395252167079168959210506480588653549295527840 925 1203867932414858938882481402041268172921945852241445639929448316745104721544836467652381097061742994214533541669524447180325280211782940026904844340160 926 985864329041134079854737521712801814394706432953315510410398508752777354792040897021902752675861 927 27526872589213041633002508336656090638712472565959746707023049588453698765419873725836078132005750398836680364456052759337355545 928 1891390023281962221181858187503842346496842080560185127489586619354240212190571303430484893093 929 102098751241605365210994276911130356942241829717669088641675843357036577144651151663139927014083462234470205844005526668054605134051542095639503314608767192463861424988401337986848977992102593239 930 53429294621526430956893113939289455401520829428177 931 42652987862693504951844362757175372799407163966744672676762207580402619659760346009361980394173984007839506127962499089489881402985994328542084077503464440104 932 3021918252991438225589155319754468081039805997958251187925374426519144959760232245299729549327727 933 835260525628326920818563280307230378152310484260912981346986642718112529599731755456390312161878006393911668623675781210637520400 934 6757214636136263077649543548534660692055214690754342691385916202184675586569652210505678392181090 935 59872977068776302768215464932447724457328475121480395650725296613296455955518065570434759753166387453324999881997019702721740484306869 936 692312288565172727506977861252054241873092569482259691511488 937 4796468010215467919076529823006083464780245926722455425215511529385797164306636491296358572434288868069007497587075212013832712901412374265385928976436467726430908640666426913865194845300474316368 938 40170024183915443203606791093007401283580854831018165956609698178330203784177351992 939 5724960811039860577248599949983338953819497948311109694421828097457214886868183197186828912331923600193661412967963570182992751929 940 49538992114330325741166618925015544372333889499747086272998024590333371158444 941 32875480819871550678637491032482982278929937521851455903100411081023032472796271490080295935690254600725412811190800664285130802019106060377555012507763097668031393332428584361077500513775809227495 942 93670759300768483145507525473270011625626947665046348357606748820 943 1385702230481618532744475047911224855829296615942357550602429777477335309942283543881773643481199665594882102138564815487290728920470390672905033608774287472399589932043200470087549286 944 4089145791032816754749266242263094541329922767328563046056957790995010853134352235358572075857259 945 868812225645045684723744845060639486029429426272051654265046055112478218491229315641362976 946 4286814373386709003093325363148914418025855688690864004220761710580178879138488806506296 947 589926567003737181324149922734171785874301532096016810422932839073726802896447280008015135961163230698448548211599144946523844135946511442214146085371826209976759788052746908182780323165088570993775 948 93670759300768483145507525473270066905780525710454967173983854993 949 629064634081906048017152900267463904660026805391772981604109130233200582178982499352137352830333863938221901253619749490065086861339353047205434653678195427500957835161277611500993 950 838604335467435094773101348118409207914724215386316368586157382087282682560 951 268951295250515019262202854637049657136269728129106874462818842178068805342903073289036047980741698281656059849634958647327163293660 952 91393270105341064549786352553776825623568595347928700547320186798321840677828865 953 10585802725247397713156061118182609163458497640206451131709690692246059419663254768654192151365247897971348454997593808373144063645018099899477074524185108681913644791617015762928968316457818468660471 954 87302153063687910822011957397720341898522246147770490186772060304 955 127111846523750711574215978976779657648759270875306686622822853188240533604147216074135964741896843816487478901372153155181145790759169446005369032291274096510 956 973048292533432495910621141974964930875384223405591115035771249226878980754412350649665301678802559 957 960362912715861801897863496188860311501763907555136885560049829658020158256729350956235202230760110938525974999088883 958 2175802127494856116713672426425688880595219724476419600966267302098624954951397614199316858899137282 959 60488905874638172592876491561307557816051257824215756632490182858018829961151313200890445107351579797077436948481773221234253280584050183097689926548074493282256398197681 960 141693846804236868736846089938399892090434242103796741 961 102098785157535098781365133224387728420870784757244618336012242176576546965007284191365182227211186763392809050102468206794756243061974917200885162362063894098895222368464539749659315594526975468 962 1384619492925641838234530861648196257788767416702451968692620334148459327080122525980801888 963 2854041203529293318653480998112891847427054670525184762786974062498701525046624858621757442315232823874640491527531266525726519381097 964 6669372215109297910757682636550910578956674368634198304074600325442013865067539648572803844224514880 965 5971551053820724458288991283144291657274658091434459538764688132975500370352425497535857566451000530136525474413069621509801237684557109989207913371639843958785 966 5260195155663832913330129684456987437443608061821111281 967 8923819140067279576517693617954321028440265607299555446060826481589224621166244735672823524716067936475357149422868654499935012664911951375780959510240885218998071071899153256478695309875487943652929940 968 40278817076601898155359177378052648059202601022209695145697036290845987063148165681571874915 969 2129402145762694264986894344275082240454160099869873112820036204750179663532165868067479564528798813317488147031573369616 970 118375626312372795412974558307538072672196013802985585748996232576820477414160896 971 61164766314391710035884829815943265224568052927769577329622759945237346639032672167677108820397521093126336764093707189513015791230614183821533954756601790054548991800671186110593262317807192235925106063 972 23041483585524168262220906489642014865044808010672771542592913997912 973 19477239836076713266648699742587235464541654666496165602639456027758607205026636930480673819268385776365784104069598408319577917570677321588412356898322327363554806874197113 974 102216385354134324778078911974689347564945335253989394162085272183728832930964492342791374522266860485 975 10122806495224462424716024666561896998466868577306036461381850995479115205889064431757656994430264160 976 9024742908001709972777633899622692717440096180798542207524777354329089817330523828857745251228367680 977 1097557198057001938453841363644415006374573595389643436520255061711780089392489003778952798974711705543381888276590315395738796138788161499726039945177057123749403326820574003343599955000130556475552464663 978 30161693589062533570850177449613670698481588417166307248932103357338 979 1392678811106874042572473555261533108490067209617811221693858539409090002841243204027113371219044337869677204957950707416906876561369514446201244459585080600298960362229744039572607694 980 7428087220024610403742741719333901068015518710655976703060424624223456 981 918992403968946728474334871721541792174295710451398320478515791972070952980500718454408401857645671483606139201104532050560506078710641 982 700601527838707533318724871765523284890968696066716357168446685359555050818763462119969522887130023714 983 19694864798711643182133259715783526849517756664085812280034968350866804262425769395853473272724413178687747652214531969933785314706956292811247185058430426437434710890969660874074205927684542824324019257887 984 3840247264254028043703484414940336141494837012098700631733164698996 985 13179210470049543320458104602170687335352432891304725693225284164607996281748216077116368836865535278155476646252145777393391489930802038338223710142156349900414978 986 3060860186134508649253115558764825489606355213533256879470164377369316327951631741673314175577 987 19838945654049522505924935171326350624957681545254310912427565860624962352466425812234029048278854851794449279296880 988 1184871743950023044735340853590041784705695653195279930972325797046704893643656991824609313 989 2173332058674117421929725253403544449709311518118863761731487142000680785388774878345582156004841278277230343389023102027639554809219513949475202325626413286476569038799647315052395637729293865 990 52662417887597977546939936361416691734130004077473 991 925239415994386554869588530526732113391791027107146089675782213997604728132159099144675176879829352818608730653883769505215818615700996374793242741022444070914268567004041261931970004460258737885521082308228 992 9212671420732487530917523628059271079553135155173356880672397861953058643308953417710267171999951680 993 191129431115514287130550140968441879408931746640448399012695349063775228512502949706688243966785745331644507966057900756627375581850474575 994 4164908447049321488093623474319940290685771702710456410461683597499489638657475040602712 995 619142356304645485762702907927693499833327513125362213972558186365837207357460664699971108644170598013086994772328213269028978254527081879396161527943119925595963073 996 206731323334214016173470059862446355049105458722200901416859879986134 997 16602747662452097049541800472897701834948051198384828062358553091918573717701170201065510185595898605104094736918879278462233015981029522997836311232618760539199036765399799926731433239718860373345088375054248 998 32913358638779021325852241460922292241811880064424459384950843991972540608783894735358997476926373114877 999 1171535739429961029173627755892327691448846276247139009338389909935245841024572691754665254109579495583982000308669716907451275892328176 1000 176023680645013966468004713147781830324854923982203274429659363215186410138640314525