# Computed using the Mathematica program that I contributed to this sequence 0 1 1 1 2 1 3 2 4 3 5 4 6 5 7 7 8 10 9 14 10 18 11 25 12 34 13 45 14 61 15 82 16 110 17 147 18 198 19 266 20 357 21 479 22 642 23 862 24 1156 25 1552 26 2082 27 2793 28 3748 29 5028 30 6746 31 9051 32 12143 33 16292 34 21859 35 29327 36 39346 37 52788 38 70823 39 95019 40 127482 41 171035 42 229468 43 307863 44 413042 45 554155 46 743477 47 997479 48 1338258 49 1795462 50 2408865 51 3231832 52 4335958 53 5817298 54 7804725 55 10471138 56 14048506 57 18848048 58 25287310 59 33926487 60 45517159 61 61067677 62 81930887 63 109921820 64 147475597 65 197859276 66 265456074 67 356146697 68 477820934 69 641064054 70 860077682 71 1153915298 72 1548139828 73 2077047537 74 2786651691 75 3738685566 76 5015973044 77 6729634019 78 9028751479 79 12113341235 80 16251752662 81 21804014224 82 29253154793 83 39247225604 84 52655678627 85 70645006087 86 94780221530 87 127161010958 88 170604398754 89 228889819724 90 307087917757 91 412001675504 92 552758251963 93 741603015908 94 994964853533 95 1334885428634 96 1790936736360 97 2402793771542 98 3223686125449 99 4325028788777 100 5802635025809 101 7785051819798 102 10444743046457 103 14013093275637 104 18800537483622 105 25223567896148 106 33840967470521 107 45402422213066 108 60913741446938 109 81724359983520 110 109644734604488 111 147103847970336 112 197360522288079 113 264786926346605 114 355248940118543 115 476616467423889 116 639448092213378 117 857909641363001 118 1151006565984081 119 1544237354453402 120 2071811818771347 121 2779627238016124 122 3729261273788425 123 5003329028429024 124 6712670292819165 125 9005992251172243 126 12082806527074497 127 16210786052110038 128 21749051748734096 129 29179414893798068 130 39148293147721373 131 52522946808836523 132 70466927665898471 133 94541304255905742 134 126840469798617248 135 170174347660630337 136 228312845637511047 137 306313825789134606 138 410963122147519885 139 551364886420442292 140 739733619865535794 141 992456795556796126 142 1331520515757964429 143 1786422232002233027 144 2396736928364335973 145 3215560017604019448 146 4314126471055804752 147 5788008031687235007 148 7765427647900448554 149 10418414457037023013 150 13977769766220807397 151 18753146022666641424 152 25159985579197453315 153 33755662840799954563 154 45287974042555415967 155 60760193113439918214 156 81518353276599748742 157 109368347604191852786 158 146733035897879547735 159 196863025687545335016 160 264119464616183185924 161 354353446237581603029 162 475415036309129734664 163 637836203227646885452 164 855747065356433522396 165 1148105165809764393814 166 1540344717641580340313 167 2066589298457575908865 168 2772620491754844612563 169 3719860737223636635957 170 4990716885158720302614 171 6695749327002545944724 172 8983290393285696544705 173 12052348788604582700503 174 16169922707914253780470 175 21694227819488248860906 176 29105860874245656804847 177 39049610075078847949630 178 52390549573642182248725 179 70289298135141926309335 180 94302989232555928047705 181 126520736643255467356803 182 169745380618600670485869 183 227737325957859841242247 184 305541685113481206874564 185 409927186724147714236044 186 549975033204266172374216 187 737868936103465885624880 188 989955059767679110273590 189 1328164084986238594124784 190 1781919107581822398492462 191 2390695352975229469424612 192 3207454393647280317286433 193 4303251635355413044964302 194 5773417908565104571115580 195 7745852943639743480935744 196 10392152235417188228008044 197 13942535298551538265684340 198 18705874023750938810414479 199 25096563537392768878231812 200 33670573242751689858746062 201 45173814367306983980817262 202 60607031836953041745742912 203 81312865861152571165471072 204 109092657306515475142337243 205 146363158550074628097847930 206 196366783151727855256207038 207 263453685390134330576126275 208 353460209673110139461172668 209 474216633702241795037027295 210 636228377411598251030110803 211 853589940664035231066649131 212 1145211079340876851854199446 213 1536461893195263415919968437 214 2061379942813578333337559003 215 2765631407751474148655943187 216 3710483897064441000007606205 217 4978136533952653467580697737 218 6678871014715993800013691170 219 8960645761114776241645255927 220 12021967826488788840024644107 221 16129162370006597234961460669 222 21639542087679819912044359393 223 29032492266011875022930629204 224 38951175757823675841679846908 225 52258486078821375041275132568 226 70112116364082616515023724434 227 94065274941878475074295238623 228 126201809455348709727042703982 229 169317494895381255133731429522 230 227163257019627677508676867168 231 304771490811686259240716573139 232 408893862635329819515618360902 233 548588683461035266633289831651 234 736008952743593675128113049624 235 987459630229863479939921696972 236 1324816114938468615230603489324 237 1777427334413754263891859054550 238 2384669006889243507415086280783 239 3199369201944757675005346298190 240 4292404212400638313347155305410 241 5758864563500563815009623336743 242 7726327582321148964024879549738 243 10365956214301014867017322006138 244 13907389648178068135244783189528 245 18658721185741826760631179611048 246 25033301366720522643440609741151 247 33585698134335288169136123299887 248 45059942460096940758193097534072 249 60454256641803518704445021939797 250 81107896428174493364747575561330 251 108817661955246333668001039491635 252 145994213570714088056545636010394 253 195871791519443400602401871084944 254 262789584427285358501782144818710 255 352569224734998121084323367952899 256 473021251969113645303207860673679 257 634624604522996617951782062315219 258 851438253544404561545774149212623 259 1142324288141393912313207712167394 260 1532588856379928210782393468582722 261 2056183718654509042163773881901309 262 2758659941483870779408308243448899 263 3701130693578116275894792987422357 264 4965587894670967402934954838208019 265 6662035248440609296610627377360244 266 8938058210407741325282918708774435 267 11991663447193096733899129279248439 268 16088504778733934385509253675793983 269 21584994204947574121018432702647190 270 28959308601721081893916656616429171 271 38852989568905633417833178864764943 272 52126755483097947409049981909572507 273 69935381224030140152099721956576897 274 93828159869576305336289967437230514 275 125883686203254252273779499521838415 276 168890687765237349605321941387014925 277 226590635165857654092803099139309148 278 304003237977427229289579494496626866 279 407863143298543777367045578450756467 280 547205828359369012721243090093928359 281 734153657937378799260682041211361641 282 984970491046864222898237562169071047 283 1321476584287281838669227674180450955 284 1772946883884355601216827611904327884 285 2378657851717107309604609813524811719 286 3191304390991840082190289701427790192 287 4281584133090793157288297664344661094 288 5744347903785312147942521462570022346 289 7706851439563427683118935795820389969 290 10339826226813561866296538632626040224 291 13872332591214169829614084432476701945 292 18611687208264411359333769538726872403 293 24970198664185505693305351978458063502 294 33501036974875940446800785169708370326 295 44946357595533910247949633561224514304 296 60301866554776692804241413305475066587 297 80903443671961038446309340410204125748 298 108543359798598047047634543949855119856 299 145626198609529869203356812738367426346 300 195378047637476484685742179109739215742 301 262127157497153764566042262929061367424 302 351680485747457672434335922397530588335 303 471828883494876776218876073272310461363 304 633024874345423810381804660315555059004 305 849291990290778197193976931890158830454 306 1139444773821762858687248388567999106207 307 1528725582523400754949158477402285894817 308 2051000592879173145637047099422398391173 309 2751706048542121358908485259324114610671 310 3691801067182511662146684778960317104112 311 4953070887375818446035273466783406299208 312 6645241920928520991864032602128570787402 313 8915527597276473202863492240210131338574 314 11961435457671337785355258683831427417324 315 16047949675097651765154286032378236409434 316 21530583823808408013639465630896569351183 317 28886309415175773177277714858280825536982 318 38755050882855134424551038135613824832130 319 51995356947316391719099886744905485966568 320 69759091589139241964191868644104884697834 321 93591642505169505094379796140829874739822 322 125566364860450635535545363559388792456101 323 168464956509305109169883633053493774531680 324 226019456748811143963981654406899826420982 325 303236921716749196505790539496288794157025 326 406835022147860059135166977932419687557768 327 545826459090148553710422971093319829482645 328 732303039866148106443300560278355437603983 329 982487626362267396678761347967975693068761 330 1318145471759066591597941008501039787687170 331 1768477727452081314021770426342356247523770 332 2372661849166319864876293815301871617836906 333 3183259909413746365239186767416241245542786 334 4270791328499375756777328867543368912106431 335 5729867836944743457430536181349234241977016 336 7687424391298876362199191961578064041791577 337 10313762106500538223374965126428621635558629 338 13837363904337977451958545530840515275224839 339 18564771791700968802074937227571518944005533 340 24907255027808359413525381955512927495404710 341 33416589225061743843734887009628734099209959 342 44833059050055046944345687519923269491728478 343 60149860605111138918722796617331721378577927 344 80699506290099084499822237535861885085111261 345 108269749089200050053701033911197098481440270 346 145259111322178352099680027564551393153200271 347 194885548360560090096661861040154777266592486 348 261466400379921033779424049616192507675760488 349 350793987049008162173991349872278599079866475 350 470639520683857860802963289309146513816368879 351 631429176688214691913184429770101478343759655 352 847151137230944149445333920756463724869463983 353 1136572518038786445443731973586182661018767380 354 1524872047015699469001601057361634704765035170 355 2045830532469815601798717552455128789833781284 356 2744769684628259044202881903250942468577063307 357 3682494958445668083237691594419231821700806312 358 4940585432330866279565187425851696443438713952 359 6628490925202202549827844869954617279061451362 360 8893053778195559303217337366533053598189685114 361 11931283665363964589690120765918311102310612453 362 16007496800752006745791207259759496476741433206 363 21476310597655136261442217378652959984159102415 364 28813494241353612142424173067567093658134579771 365 38657359075779245270595991281575327971486384348 366 51864289634436501856363511521620768584642243589 367 69583246336402641487072784306835590348675491826 368 93355721341985703341454320738917383452356038460 369 125249843405524754676731011752304062627615885288 370 168040298415574266014617777330051290214240869228 371 225449718129944558418115821154147312729708593519 372 302472537148033678826311999194092322385633564611 373 405809492633900205152608478077465162913475468334 374 544450566866460621887361598549366180294140416300 375 730457086741020369274695260539437293244255843002 376 980011020359629119397250877388859124529452749340 377 1314822756133836664694451468970987127839660517405 378 1764019836647332414915051579299946424153014948812 379 2366680961040905996450012644147776830111388931329 380 3175235705965198346847092842739903563475426907862 381 4260025729873630793610022759465998294200500076392 382 5715424270737357024324767116931826414255768434153 383 7668046313772535428498040967038796929560900137507 384 10287763687327242643784580810477287545660383181475 385 13802483364790563771296473740669834473209620247513 386 18517974637189036758812245458859117582188689726656 387 24844470056623014788333652733205702051777316445523 388 33332354346940266165862041825946411647939641507981 389 44720046101921426619000574919770263693199169601943 390 59998237824492479098551675286703540966291354714366 391 80496082983458567914201034855586474647758505283497 392 107996828084086462377393015516066373739324438485859 393 144892949370225422245561862740055654365965309510295 394 194394290551355632279307427928919472730783989274546 395 260807308866405760042011352932100177858737557118531 396 349909722992440138102753370272055050915411180694183 397 469453155959530368075620435277780320145727602813357 398 629837501386392248584956066489699091647740125249530 399 845015680727154662536116783500004576262309685064042 400 1133707502495506047452920919681458364965932225449154 401 1521028225308878392565010210300008237272157433115276 402 2040673504491910885415257655426625056938678005808478 403 2737850805555981106617018378540014827089883379607498 404 3673212308085439593747463779767925102489620410455260 405 4928131450000765991910633081372026688761790083293496 406 6611782154553791268745434803582265184481316738819469 407 8870636610001378785439139546469648039771222149928294 408 11901207878196824283741782646448077332066370129875044 409 15967145898002481813790451183645366471588199869870929 410 21422174180754283710735208763606539197719466233775080 411 28740862616404467264822812130561659648858759765767672 412 38559913525357710679323375774491770555895039220795145 413 51733552709528041076681061835010987367945767578381810 414 69407844345643879222782076394085187000611070597431262 415 93120394877150473938025911303019777262302381641087259 416 124934119822158982601007737509353336601099927075376271 417 167616710778870853088446640345435599072144286953957066 418 224881415679886168681813927516836005881979868735677289 419 301710079401967535559203952621784078329859716517122719 420 404786548223795103627265069530304810587563763724219120 421 543078142923541564006567114719211340993747489730820895 422 728615786802831186529077125154548659057614774703594416 423 977540657262374815211820806494580413788745481515477612 424 1311508416245096135752338825278187586303706594466469949 425 1759573183072274667381277451690244744819741866727859702 426 2360715149241173044354209885500737655346671870039645909 427 3167231729530094401286299413042440540675535360110147463 428 4249287268634111479837577793901327779624009366071362637 429 5701017113154169922315338943476392973215963648198265434 430 7648717083541400663707640029022390003323216858928452748 431 10261830803677505860167610098257507351788734566756877782 432 13767690750374521194673752052240302005981790346071214946 433 18471295446619510548301698176863513233219722220162380008 434 24781843350674138150412753694032543610767222622928186904 435 33248331803915118986943056718354323819795499996292284015 436 44607318031213448670742956649258578499381000721270736428 437 59846997247047214176497502093037782875631899993326111228 438 80293172456184207607337321968665441298885801298287325570 439 107724595044684985517695503767468009176137419987987000211 440 144527710421131573693207179543597794337994442336917186027 441 193904271080432973931851906781442416517047355978376600381 442 260149878758036832647772923178476029808389996206450934848 443 349027687944779353077333432206596349730685240761077880686 444 468269781764466298765991261721256853655101993171611682727 445 628249838300602835539200177971873429515233433369940185234 446 842885607176039337778784271098262336579183587708901028909 447 1130849708941085103970560320349372173127420180065892333422 448 1517194092916870808001811687976872205842530457876021852037 449 2035529476093953187147008576628869911629356324118606200161 450 2730949367250367454403261038358369970516554824176839333668 451 3663953056969115736864615437931965840932841383413491160289 452 4915708861050661417925869869045065946929798683518310800602 453 6595115502544408326356307788277538513679114490144284088521 454 8848275949891190552266565764281118704473637630332959441084 455 11871207904579934987441354018899569324622406082259711359339 456 15926896709804142994079818375706013668052547734599326993951 457 21368174228243882977394437234019224784320330948067480446810 458 28668414077647457389343673076270824602494585922278788589113 459 38462713610838989359309987021234604611776595706521464804258 460 51603145339765423300818611537287484284490254660101819460404 461 69232884499510180846757976638222288301197872271738636647665 462 92885661611577761941473500767117471712082458388183275028727 463 124619192099118325524164357948800118942156170089129545965797 464 167194190900839971494652301380811449081748425098729895051709 465 224314545778412985943495844307840214095881106160433182738435 466 300949543621511948690374142485460608347147165177713811093076 467 403766182401143374698292519754112385372585991088779728929184 468 541709178518721507642673456473829095024864897319884859967537 469 726779128322058074456926535557402293670654783959803512072532 470 975076521333698713756812221652892371044756815175792747941567 471 1308202430979704534022467764003324128607178611127646321730557 472 1755137738400657684762261998975206267880562267316426946294821 473 2354764375763468161240441975205983431492921500029763379115003 474 3159247929121183832572071598155371282185012081169568503330678 475 4238575876374242690232795555370770176687258700053574082407006 476 5686646272418130898629728876679668307933021746105223305995220 477 7629436577473636842419031999667386318037065660096433348332612 478 10235963290352635617533511978023402954279439142989401950791396 479 13732985839452546316354257599401295372466718188173580026998702 480 18424733922634744111560321560442125317702990457380923511424514 481 24719374511014583369437663678922331670440092738712444048597663 482 33164521060742539400808578808795825571865382823285662320564125 483 44494874119826250064987794622060197006792166929682399287475794 484 59696137909336570921455441855832486029357689081914192177015425 485 80090773415687250116978030319708354612225900473428318717456430 486 107453048236805827658619795340498474852843840347445545918627766 487 144163392148237050210560454575475038302006620852170973691421574 488 193415486826250489785515631612897254735118912625401982653529979 489 259494105866826690379008818235855068943611917533907752644558834 490 348147876287250881613928136903215058523214042725723568776353963 491 467089390560288042682215872824539124098501451561033954760205901 492 626666177317051586905070646425787105341785276906302423797437135 493 840760903008518476827988571084170423377302612809861118568370623 494 1127999119170692856429127163566416789615213498431344362835386843 495 1513369625415333258290379427951506762079144703057750013423067121 496 2030398414507247141572428894419550221307384297176419853103696317 497 2724065325747599864922682970312712171742460465503950024161520819 498 3654717146113044854830372009955190398353291734917555735586653371 499 4903317586345679756860829346562881909136428837907110043490737475 500 6578490863003480738694669617919342717035925122851600324055976069 501 8825971655422223562349492823813187436445571908232798078283327455 502 11841283553406265329650405312254816890664665221132880583300756924 503 15886748979760002412229087082863737385602029434819036540909989419 504 21314310396131277593370729562058670403196397398039185049941362464 505 28596148163568004342012356749154727294083652982674265773637980955 506 38365758713036299668067313211705606725753515316470533089894452436 507 51473066694422407815622242148478509129350575368813678392548365719 508 69058365683465339402521163781070092106356327569646959561810014386 509 92651520049960334068120035867261316432831035663864621106587058295 510 124305058230237610924538094805926165791441389625364527211258025895 511 166772736089928601322616064561070369579095864194956317991856704931 512 223749104814427699664168570650667098424594501325656148980264446612 513 300190924961871482380708916209926665242372555550921372385342068877 514 402748388665969859395503427171200777164270102386181068164476003902 515 540343664931368668285276049177867997436270599991658470293615723978 516 724947099598745746911906168908161398895686184295125922696056807024 517 972618596876463602913496888520162395385287079984985246528508303162 518 1304904779277742344441431104034690518012235131731226660852902252644 519 1750713474377634485244294399336292311693516743972973443751314945691 520 2348828602699936219994575987262442932422023237116207989535224054760 521 3151284253879742073439729918805326161048330139151352198752366902245 522 4227891484859885195990236777072397278359641826809174381163403298568 523 5672311656983535732191513853849587089886994250472433957754260424041 524 7610204672747793352782426198730315101047355288256513886094125937422 525 10210160982570364317944724936929256761796589650850381123957668763273 526 13698368410946028035008367157714567181885239518861724994969426687361 527 18378289768626655772300504886472662171233861371530686023123803773893 528 24657063139702850463015060883886220927393431133951104990944968037249 529 33080921583527980390140908795650791908220950468755234841622846793007 530 44382713651465130833427109590995197669308176041111988983700942467049 531 59545658850350364702253635832171425434797710843759422714921124227413 532 79888884572637235500168797263791355804754716874001580170661696440689 533 107182185930630656464056544497908565782635879518766960886858023609344 534 143799992230747023900303835074824440448558490373202844307191053593241 535 192927934675135181635301780096235418408744583133780529596344442496819 536 258839986015344643020546903134683992807405282671765119752943896467835 537 347270282415243326943543204173223753135740249640804953273419996494275 538 465911974827620357436984425642431187053329508809177215555299013642103 539 625086508347437988498377767511802755644332449353448915892155993689696 540 838641554689716643386571966156376136695993115856518987999538224555787 541 1125155715025388379297079981521244960159798408836208048605880788641453 542 1509554798441489958095829539081477046052787608541734178399168804200416 543 2025280287045699082734743966738240928287637135905174487490585419554617 544 2717198637194681924572493170346658682895017695375121521118503847560750 545 3645504516682258348922539140128833670917746844629314077483053755198310 546 4890957546950427464230487706623985629211031851675218738013306925609350 547 6561908130028065028060570452231900607651944320332765339469496759356959 548 8803723584510769435614877871923174132579857333015393728423952466096831 549 11811434634050517050509026814017421093773499776598977611045094166842526 550 15846702452119384984106780169461713438643743199427708711163114438974296 551 21260582341290930690916248265231357968792299597878159699881169500316547 552 28524064413814892971392204305031084189558737758969875680093605990153733 553 38269048214323675243649246877416444343826139276180687459786105100569785 554 51343315944866807348505967749055951541205727966145776224168490782276720 555 68884286785782615438568644379349599818887050697125237427614989181025613 556 92417968700760253227310741948300712774170310339062397203503283408098097 557 123991716214408707789423559882829279673996691254825427369706980525846104 558 166352343661368455809159335506941282993506558610312314966305910134576574 559 223185089185935674020962407789092703413194044258685769265472564946522988 560 299434218590463220456486803912494309388311805498562166939350638242237834 561 401733160534684213237732334020366866143749279665634384677850616903741378 562 538981593462833796821676247042489756898961249897411900490831148836028102 563 723119688962431583827918201236660359058748703398141892420131110426734482 564 970166868233100834279017244676481562418130249815341420883496067904850583 565 1301615440132376850890252762225988646305747666116655406356235998768122067 566 1746300362819581501702231040417666812352634449667614557590292922228731051 567 2342907792238278331602454972006779563350345799009979731441224797782619722 568 3143340653075246703064015872751800262234742009401706203662527260011715891 569 4217234026028900996884418949612203214030622438217963516594204636008715500 570 5658013175535444065515228570953240472022535616923071166592549068021088605 571 7591021246852021794391954109301965785255120388792334329869568344815687900 572 10184423715963799317927411427715832849640564110461528099866588322437959489 573 13663838244333639229905517396743538413459216699826201793765223020668238220 574 18331962688734838772269340569888499129353015398830750579759858980388327081 575 24594908839800550613829931314138369144226590059687163228777401437202828796 576 32997532839722709790084813025799298432835427717895351043567746164698988745 577 44270835911640991104893876365449064459607862107436893811799322586965091833 578 59395559111500877622152663446438737179103769892211631878421943096458179742 579 79687504640953783988808977457808316027294151793386408861238780656537165301 580 106912006400701579719874794203589726922386785805980937381159497573624723536 581 143437508353716811179856159424054968849129473228095535950229805181766897541 582 192441611521262843495774629566461508460296214450765687286087095632524502366 583 258187515036690260123741086963298943928433051810571964710413649327180415575 584 346394900738273118292394333219630715228533186011378237114956772138544104259 585 464737527066042468222733956533938099071179493259029536478744568788924748036 586 623510821328891612926309799795335287411359734820480826806922189849379387666 587 836527548718876442800921121761088578328123087866253165661740223820064546464 588 1122319478392004903267357639631603517340447522676865488252459941728882897799 589 1505749587693977597041658019169959440990621558159255698191132402876116183636 590 2020175061105608825881243751336886331212805540818357878854427895111989216039 591 2710349257849159674674984434505926993783118804686660256744038325177009130546 592 3636315109990095886586238752406395396183049973473044181937970211201580588870 593 4878628664128487414414971982110668588809613848435988462139268985318616434983 594 6545367197982172595855229754331511713129489952251479527488346380162845059966 595 8781531595431277345946949567799203459857304927184779231850684173573509582969 596 11781660956367910672539413557796721083633081914052663149479023484293121107940 597 15806756871776299222704509222038566227743148868932602617331231512432317249345 598 21206989721462239210570944404034097950539547445294793669062242271727617994292 599 28452162369197338600868116599669419209937667964078684711196216722378171048821 600 38172581498632030579027699927261376310971185401530628604312036089109712389725 601 51213892264555209481562609879404954577887802335341632480153190100280707887879 602 68710646697537655042249859869070477359748133722755131487761664960397482301506 603 92185006076199377066812697782928918240198044203614938464275742180505274198182 604 123679164055567779076049747764326859247546640700959236677970996928715468142711 605 165933010937158878720262856009272052832356479566506889235696335924909493556729 606 222622495300022002336889545975788346645583953261726626020347794471687842656880 607 298679419686885981696473140816689695098241663219712400624253404664837088402112 608 400720491540039604206401182756419023962051115871107926836626030049038116782385 609 537622955436394767053651653470041451176834993795482321123656128396706759123802 610 721296884772071287571522128961554243131692008567994268305926854088268610208293 611 967721319785510580696572976246074612118302988831868178022581031114072166422844 612 1298334392589728317628739832130797637637045615422389682950668337358883498374928 613 1741898375613919045253831357242934301812945379897362720440645856005329899561120 614 2337001906661510971731731697835435747746682107760301429311203007245990297074870 615 3135417076105054281456896443037281743263301683815252896793162540809593819210016 616 4206603431990719749117117056103784345944027793968542572760165413042782534734766 617 5643750736989097706622413597467107137873943030867455214227692573457268874578030 618 7571886177583295548410810700986811822699250029143376630968297743477008562522580 619 10158751326580375871920344475440792848173097455561419385609846632223083974240455 620 13629395119649931987139459261776261280858650052458077935742935938258615412540644 621 18285752387844676569456620055793427126711575420010554894097723938001551153632819 622 24532911215369877576851026671197270305545570094424540284337284688865507742573160 623 32914354298120417825021916100428168828080835756018998809375903088402792076539074 624 44159240187665779638331848008155086549982026169964172511807112439957913936631689 625 59245837736616752085039448980770703890545504360834197856876625559125025737770333 626 79486632337798403348997326414679155789967647105935510521252802391924245085937040 627 106642507925910153753071008165387267002981907849501556142377926006425046327986600 628 143075938208037126028195187546422480421941764790683918938255044305463641154686672 629 191956514266638276755527814697697080605367434129102801056280266811565083390375881 630 257536688774466826850751337583560464759495176623231054088859079749834554078436010 631 345521725679948898159950066455854745089661381432385041901304480260817150102676587 632 463566039794040288331352407650408836567091317921815897359946343549702197341184818 633 621939106223908016687910119620538541161390486578293075422348064469470870184817856 634 834418871629272518996434333770735905820764372259268615247903418389463955214132673 635 1119490391203034430038238215316969374090502875840927535760226516045047566332672142 636 1501953968932690534193581800787324630477375870066683507446226153101035119385438813 637 2015082704165461974068828787570544873362905176513669564368407728881085619398809855 638 2703517144078842961548447241417184334859276566120030313403207075581863214893789863 639 3627148867497831553323891817626980772053229317724605215863133911985954114917857740 640 4866330859341917330787205034550931802746697819016054564125772736047353786808821754 641 6528867961496096795983005271728565389695812771904289388553641041574717406852143932 642 8759395546815451195416969062191677244944056074228898215426390924885236816255879158 643 11751962330692974232769409489111417701452462989427720899396553874834491332333859079 644 15766911984267812151750544311945019040899300933612016787767503664793426269260582484 645 21153532195247353618984937080400551862614433380969897618913796974702084398200946342 646 28380441571682061873150979761501034273618741680501630217981506596628167284669048472 647 38076357951445236514172886744720993352705980085745815714044834554463751916761703416 648 51084794829027711371671763570701861692513735024902934392366711873930701112404287250 649 68537444312601425725511196140497788034870764154342468285280702198034753450171066150 650 91952630692249880469009174427263351046524723044825281906260081373075262002327717050 651 123367399762682566305920153052896018462767375477816442913505263956462556210307919071 652 165514735246049784844216513969074031883744501480685507431268146471535471604189890691 653 222061319572828619350656275495212833232981275860069597244309475121632601178554254327 654 297926523442889612719589725144333257390740102665233913376282663648763848887541803244 655 399710375231091514831181295891383099819366296548125275039757055218938682121397657790 656 536267742197201302895261505259799863303332184797421044077308794567774927997575245839 657 719478675415964726696126332604489579674859333786625495071562699394089627818515784022 658 965281935954962345211470709467639753945997932635357879339155830221994870395635442511 659 1295061615748736508053027398688081243414746800815925891128812858909361330073328411240 660 1737507484718932221380647277041751557102796278743644182810480494399590766712143796520 661 2331110908347725714495449317638546238146544241468666604031863146036850394131991140232 662 3127513472494077998485165098675152802785033301738559529058864889919263380081858833737 663 4195999635025906286091808771749383228663779634643599887257353662866330709437584052418 664 5629524250489340397273297177615275045013059943129407152305956801854674084147345900727 665 7552799343046631314965255789148889811594803342358479797063236593159395276987651294353 666 10133143650880812715091934919707495081023507897632932874150722243338413351465222621310 667 13595038817483936366937460420468001660870646016245263634713825867686911498577772329836 668 18239658571585462887165482855473491145842314215739279173471300038009144032637400718358 669 24471069871471085460487428756842402989567162829241474542484886561836440697439990193705 670 32831385428853833196897869139852284062516165588330702512248340068416459258747321293045 671 44047925768647953828877371762316325381220893092634654176472795811305593255391982348670 672 59096493771936899754416164451734111312529098058995264522047012123149626665745178327481 673 79286266383566316891979269172169385686197607566742377517651032460350067859705568227606 674 106373688789486419557949096013121400362552376506191476139684621821669327998341320989467 675 142715279490419370405562684509904894235155693620136279531771858428630122147470022809692 676 191472639821075555204308372823618520652594277711144657051432319279004790397014377781041 677 256887503082754866730012832117828809623280248516245303157189345171534219865446041057446 678 344650751677935999367755071082513337174669699880060382692578174702208622714625880005874 679 462397505548958760114023097812091857321904447329241545682940821308761595757802873903403 680 620371353020284798861959127948524006914405459784108688846640714463975520886326584010574 681 832315509988125768205241576061765343179428005192634782229293478355770872364045173026126 682 1116668435436512637951526430307343212445929827611395639923953286035155937595387851219034 683 1498167917978626382769434836911177617722970409346742608012728261040387570255281311447027 684 2010003183785722748312747574553217782402673689700512151863115914863280687671698132194262 685 2696702252361527488984982706440119711901346736824136694422910869872697626459506360604650 686 3618005730814300946962945634195792008324812641460921873353608646753905237809056637949671 687 4854064054250749480172968871592215481422424126283446049961239565770855727627111449088370 688 6512410315465741704533302141552425614984662754629659372036495564157029428056301948309409 689 8737315297651349064311343968865987866560363427310202889930231218387540309728800608359066 690 11722338567838335068159943854794366106972392958333386869665692015482652970501343506956937 691 15727167535772428315760419143958778159808654169158365201874416193097572557511841095046318 692 21100209422109003122687898938629858992550307325000096365398245627868775346902418312522486 693 28308901564390370968368754459125800687655577504485057363373949147575630603521313971083374 694 37980376959796205620838218089533746186590553185000173457716842130163795624424352962540476 695 50956022815902667743063758026426441237780039508073103254073108465636135086338365147950073 696 68364678527633170117508792561160743135862995733000312223890315834294832123963835332572856 697 91720841068624801937514764447567594228004071114531585857331595238145043155409057266310132 698 123056421349739706211515826610089337644553392319400562003002568501730697823134903598631142 699 165097513923524643487526576005621669610407328006156854543196871428661077679736303079358238 700 221501558429531471180728487898160807760196106174921011605404623303115256081642826477536056 701 297175525062344358277547836810119005298733190411082338177754368571589939823525345542844828 702 398702805173156648125311278216689453968352991114857820889728321945607460946957087659564901 703 534915945112219844899586106258214209537719742739948208719957863428861891682345621977120691 704 717665049311681966625560300790041017143035384006744077601510979502093429704522757787216823 705 962848701201995720819254991264785577167895536931906775695924154171951405028222119558817245 706 1291797088761027539926008541422073830857463691212139339682719763103768173468140964016990282 707 1733127662163592297474658984276614038902211966477432196252663477509512529050799815205871041 708 2325234759769849571866815374559732895543434644181850811428895573586782712242653735230582507 709 3119629791894466135454386171697905270023981539659377953254794259517122552291439667370567875 710 4185422567585729229360267674207519211978182359527331460572012032456208882036776723415048513 711 5615333625410039043817895109056229486043166771386880315858629667130820594124591401267022176 712 7533760621654312612848481813573534581560728247149196629029621658421175987666198102147087325 713 10107600525738070278872211196301213074877700188496384568545533400835477069424264522280639916 714 13560769118977762703127267264432362246809310844868553932253318985158116777799156583864757185 715 18193680946328526501969980153342183534779860339293492223381960121503858724963676140105151850 716 24409384414159972865629081075978252044256759520763397078055974173284610200038481850956562933 717 32748625703391347703545964276015930362603748610728286002087528218706945704934617052189273330 718 43936891945487951158132345936760853679662167137374114740500753511912298360069267331721813280 719 58947526266104425866382735696828674652686747499310914803757550793672502268882310693940691995 720 79086405501878312084638222686169536623391900847273406532901356321442137048124681197099263904 721 106105547278987966559488924254291614374836145498759646646763591428610504083988159249093245591 722 142355529903380961752348800835105165922105421525092131759222441378595846686624426154778675028 723 190989985102178339807080063657724905874705061897767363964174464571498907351178686648367842065 724 256239953826085731154227841503189298659789758745165837166600394481472524035923967078601615051 725 343781973183921011652744114583904830574469111415981255135514036228698033232121635967062115717 726 461231916886954316077610114705740737587621565741298506899880710066650543264663140741482907092 727 618807551731057820974939406251028695034044400548766259243925265211656459817818944740711808291 728 830217450396517768939698206470333327657718818334337312419785278119970977876393653334669232766 729 1113853593115904077754890931251851651061279920987779266639065477380981627672074100533281254924 730 1494391410713731984091456771646599989783893873001807162355613500615947760177508576002404618979 731 2004936467608627339958803676253332971910303857778002679950317859285766929809733380959906258864 732 2689904539284717571364622188963879981611008971403252892240104301108705968319515436804328314162 733 3608885641695529211925846617255999349438546944000404823910572146714380473657520085727831265955 734 4841828170712491628456319940134983966899816148525855206032187741995670742975127786247790965493 735 6495994155051952581466523911060798828989384499200728683039029864085884852583536154310096278719 736 8715290707282484931221375892242971140419669067346539370857937935592207337355230015246023737887 737 11692789479093514646639743039909437892180892098561311629470253755354592734650365077758173301695 738 15687523273108472876198476606037348052755404321223770867544288284065973207239414027442842728197 739 21047021062368326363951537471836988205925605777410360933046456759638266922370657139964711943051 740 28237541891595251177157257890867226494959727778202787561579718911318751773030945249397116910756 741 37884637912262987455112767449306578770666090399338649679483622167348880460267182851936481497492 742 50827575404871452118883064203561007690927510000765017610843494040373753191455701448914810439361 743 68192348242073377419202981408751841787198962718809569423070519901227984828480929133485666695486 744 91489635728768613813989515566409813843669518001377031699518289272672755744620262608046658790850 745 122746226835732079354565366535753315216958132893857224961526935822210372691265672440274200051875 746 164681344311783504865181128019537664918605132402478657059132920690810960340316472694483985823530 747 220943208304317742838217659764355967390524639208943004930748484479978670844278210392493560093376 748 296426419761210308757326030435167796853489238324461582706439257243459728612569650850071174482355 749 397697774947771937108791787575840741302944350576097408875347272063961607519700778706488408168078 750 533567555570178555763186854783302034336280628984030848871590663038227511502625371530128114068239 751 715855994905989486795825217636513334345299831036975335975625089715130893535461401671679134702540 752 960421600026321400373736338609943661805305132171255527968863193468809520704725668754230605322830 753 1288540790830781076232485391745724001821539695866555604756125161487235608363830523009022442464572 754 1728758880047378520672725409497898591249549237908259950343953748243857137268506203757615089581094 755 2319373423495405937218473705142303203278771452559800088561025290677024095054894941416240396436231 756 3111765984085281337210905737096217464249188628234867910619116746838942847083311166763707161245970 757 4174872162291730686993252669256145765901788614607640159409845523218643371098810894549232713585216 758 5601178771353506406979630326773191435648539530822762239114410144310097124749960100174672890242746 759 7514769892125115236587854804661062378623219506293752286937721941793558067977859610188618884453389 760 10082121788436311532563334588191744584167371155480972030405938259758174824549928180314411202436944 761 13526585805825207425858138648389912281521795111328754116487899495228404522360147298339513992016100 762 18147819219185360758614002258745140251501268079865749654730688867564714684189870724565940164386499 763 24347854450485373366544649567101842106739231200391757409678219091411128140248265137011125185628980 764 32666074594533649365505204065741252452702282543758349378515239961616486431541767304218692295895699 765 43826138010873672059780369220783315792130616160705163337420794364540030652446877246620025334132165 766 58798934270160568857909367318334254414864108578765028881327431930909675576775181147593646132612259 767 78887048419572609707604664597409968425835109089269294007357429856172055174404379043916045601437897 768 105838081686289023944236861173001657946755395441777051986389377475637416038195326065668563038702066 769 141996687155230697473688396275337943166503196360684729213243373741109699313927882279048882082588215 770 190508547035320243099626350111402984304159711795198693575500879456147348868751586918203413469663720 771 255594036879415255452639113295608297699705753449232512583838072733997458765070188102287987748658787 772 342915384663576437579327430200525371747487481231357648435901583021065227963752856452766144245394696 773 460069266382947459814750403932094935859470356208618522650908530921195425777126338584118377947585817 774 617247692394437587642789374360945669145477466216443767184622849437917410334755141614979059641710454 775 828124679489305427666550727077770884547046641175513340771635355658151766398827409451413080305654472 776 1111045846309987657757020873849702204461859439189598780932321128988251338602559254906962307355078817 777 1490624423080749769799791308739987592184683954115924013388943640184673179517889337012543544550178049 778 1999882523357977783962637572929463968031346990541277805678178032178852409484606658832532153239141871 779 2683123961545349585639624355731977665932431117408663224100098552332411723132200806622578380190320489 780 3599788542044360011132747631273035142456424582974300050220720457921934337072291985898557875830455369 781 4829623130781629254151323840317559798678376011335593803380177394198341101637961451920641084342576881 782 6479619375679848020038945736291463256421564249353740090397296824259481806730125574617404176494819664 783 8693321635406932657472382912571607637621076820404068846084319309557013982948330613457153951816638386 784 11663314876223726436070102325324633861558815648836732162715134283667067252114226034311327517690675396 785 15647978943732478783450289242628893747717938276727323922951774757202625169306995104222877113269949095 786 20993966777202707584926184185584340950805868167906117892887241710600721053805606861760389531843215713 787 28166362098718461810210520636732008745892288898109183061313194562964725304752591187601178803885908371 788 37789140198964873652867131534051813711450562702231012207197035079081297896850092351168701157317788284 789 50699451777693231258378937146117615742606120016596529510363750213336505548554664137682121846994635068 790 68020452358136772575160836761293264680611012864015821972954663142346336214330166232103662083172018912 791 91259013199847816265082086863011708336691016029873753118654750384005709987398395447827819324590343123 792 122436814244646190635289506170327876425099823155228479551318393656223405185794299217786591749709634042 793 164266223759726069277147756353421075006043828853772755613578550691210277977317111806090074784262617622 794 220386265640363143143521111106590177565179681679411263192373108581202129334429738592015865149477341277 795 295679202767506924698865961436157935010878891936790960104441391244178500359170801250962134611672711720 796 396695278152653657658337999991862319617323427022940273746271595446163832801973529465628557269059214298 797 532222564981512464457958730585084283019582005486223728187994504239521300646507442251731842301010881097 798 714051500674776583785008399985352175311182168641292492743288871803094899043552353038131403084306585738 799 958000616966722436024325715053151709435247609875202710738390107631138341163713396053117316141819585975 800 1285292701214597850813015119973633915560127903554326486937919969245570818278394235468636525551751854328 801 1724401110540100384843786287095673076983445697775364879329102193736049014094684112895611169055275254755 802 2313526862186276131463427215952541048008230226397787676488255944642027472901109623843545745993153337791 803 3103921998972180692718815316772211538570202255995656782792383948724888225370431403212100104299495458559 804 4164348351935297036634168988714573886414814407516017817678860700355649451221997322918382342787676008024 805 5587059598149925246893867570189980769426364060792182209026291107704798805666776525781780187739091825406 806 7495827033483534665941504179686232995546665933528832071821949260640169012199595181253088217017816814443 807 10056707276669865444408961626341965384967455309425927976247323993868637850200197746407204337930365285732 808 13492488660270362398694707523435219391983998680351897729279508669152304221959271326255558790632070265998 809 18102073098005757799936130927415537692941419556966670357245183188963548130360355943532967808274657514317 810 24286479588486652317650473542183394905571197624633415912703115604474147599526688387260005823137726478796 811 32583731576410364039885035669347967847294555202540006643041329740134386634648640698359342054894383525771 812 43715663259275974171770852375930110830028155724340148642865608088053465679148039097068010481647907661834 813 58650716837538655271793064204826342125130199364572011957474393532241895942367553257046815698809890346389 814 78688193866696753509187534276674199494050680303812267557158094558496238222466470374722418866966233791302 815 105571290307569579489227515568687415825234358856229621523453908358035412696261595862684268257857802623500 816 141638748960054156316537561698013559089291224546862081602884570205293228800439646674500353960539220824343 817 190028322553625243080609528023637348485421845941213318742217035044463742853270872552831682864144044722301 818 254949748128097481369767611056424406360724204184351746885192226369527811840791364014100637128970597483818 819 342050980596525437545097150442547227273759322694183973735990663080034737135887570595097029155459280500142 820 458909546630575466465581699901563931449303567531833144393346007465150061313424455225381146832147075470873 821 615691765073745787581174870796585009092766780849531152724783193544062526844597627071174652479826704900255 822 826037183935035839638047059822815076608746421557299659908022813437270110364164019405686064297864735847573 823 1108245177132742417646114767433853016366980205529156074904609748379312548320275728728114374463688068820460 824 1486866931083064511348484707681067137895743558803139387834441064187086198655495234930234915736156524525631 825 1994841318838936351763006581380935429460564369952480934828297547082762586976496311710605874034638523876828 826 2676360475949516120427272473825920848212338405845650898101993915536755157579891422874422848325081744146137 827 3590714373910085433173411846485683773029015865914465682690935584748972656557693361079090573262349342978291 828 4817448856709129016769090452886657526782209130522171616583589047966159283643804561173961126985147139463046 829 6463285873038153779712141323674230791452228558646038228843684052548150781803848049942363031872228817360925 830 8671407942076432230184362815195983548207976434939908909850460286339086710558848210113130028573264851033484 831 11633914571468676803481854382613615424614011405562868811918631294586671407246926489896253457370011871249665 832 15608534295737578014331853067352770386774357582891836037730828515410356079005926778203634051431876731860271 833 20941046228643618246267337888704507764305220530013163861453536330256008533044467681813256223266021368249398 834 28095361732327640425797335521234986696193843649205304867915491327738640942210668200766541292577378117348489 835 37693883211558512843281208199668113975749396954023694950616365394460815359480041827263861201878838462848917 836 50571651118189752766435203938222976053148918568569548762247884389929553695979202761379774326639280611227280 837 67848989780805323117906174759402605156348914517242650911109457710029467647064075289074950163381909233128052 838 91028972012741554979583367088801356895668053423425187772046191901873196652762564970483593787950705100209105 839 122128181605449581612231114566924689281428046131036771639997023878053041764715335520334910294087436619630493 840 163852149622934798963250060759842442412202496162165337989683145423371753974972616946870468818311269180376389 841 219830726889809246902016006220464440706570483035866188951994642980495475176487603936602838529357385915334888 842 294933869321282638133850109367716396341964493091897608381429661762069157154950710504366843872960284524677501 843 395695308401656644423628811196835993271826869464559140113590357364891855317677687085885109352843294647602799 844 530880964778308748640930196861889513415536087565415695086573391171724482878911278907860318971328512144419502 845 712251555122981959962531860154304787889288365036206452204462643256805339571819836754593196835117930365685039 846 955585736600955747553674354351401124147964957617748251155832104109104069182040302034148574148391321859955105 847 1282052799221367527932557348277748618200719057065171613968032757862249611229275706158267754303212274658233070 848 1720054325881720345596613837832522023466336923711946852080497787396387324527672543661467433467104379347919189 849 2307695038598461550278603226899947512761294302717308905142458964152049300212696271084881957745782094384819527 850 3096097786587096622073904908098539642239406462681504333744896017313497184149810578590641380240787882826254541 851 4153851069477230790501485808419905522970329744891156029256426135473688740382853287952787523942407769892675149 852 5572976015856773919733028834577371356030931632826707800740812831164294931469659041463154484433418189087258174 853 7476931925059015422902674455155829941346593540804080852661567043852639732689135918315017543096333985806815268 854 10031356828542193055519451902239268440855676939088074041333463096095730876645386274633678071980152740357064714 855 13458477465106227761224814019280493894423868373447345534790820678934751518840444652967031577573401174452267483 856 18056442291375947499935013424030683193540218490358533274400233572972315577961695294340620529564274932642716485 857 24225259437191209970204665234704889009962963072205221962623477222082552733912800375340656839632122114014081469 858 32501596124476705499883024163255229748372393282645359893920420431350168040331051529813116953215694878756889673 859 43605466986944177946368397422468800217933333529969399532722258999748594921043040675613182311337819805225346644 860 58502873024058069899789443493859413547070307908761647809056756776430302472595892753663610515788250781762401413 861 78489840576499520303463115360443840392280000353944919158900066199547470857877473216103728160408075649405623960 862 105305171443304525819620998288946944384726554235770966056302162197574544450672606956594498928418851407172322543 863 141281713037699136546233607648798912706104000637100854486020119159185447544179451788986710688734536168930123129 864 189549308597948146475317796920104499892507797624387738901343891955634180011210692521870098071153932532910180578 865 254307083467858445783220493767838042870987201146781538074836214486533805579523013220176079239722165104074221633 866 341188755476306663655572034456188099806514035723897930022419005520141524020179246539366176528077078559238325041 867 457752750242145202409796888782108477167776962064206768534705186075760850043141423796316942631499897187333598940 868 614139759857351994580029662021138579651725264303016274040354209936254743236322643770859117750538741406628985074 869 823954950435861364337634399807795258901998531715572183362469334936369530077654562833370496736699814937200478092 870 1105451567743233590244053391638049443373105475745429293272637577885258537825380758787546411950969734531932173133 871 1483118910784550455807741919654031466023597357088029930052444802885465154139778213100066894126059666886960860565 872 1989812821937820462439296104948488998071589856341772727890747640193465368085685365817583541511745522157477911640 873 2669614039412190820453935455377256638842475242758453874094400645193837277451600783580120409426907400396529549018 874 3581663079488076832390732988907280196528861741415190910203345752348237662554233658471650374721141939883460240952 875 4805305270941943476817083819679061949916455436965216973369921161348907099412881410444216736968433320713753188233 876 6446993543078538298303319380033104353751951134547343638366022354226827792597620585248970674498055491790228433714 877 8649549487695498258270750875422311509849619786537390552065858090428032778943186538799590126543179977284755738820 878 11604588377541368936945974884059587836753512042185218549058840237608290026675717053448147214096499885222411180686 879 15569189077851896864887351575760160717729315615767302993718544562770459002097735769839262227777723959112560329877 880 20888259079574464086502754791307258106156321675933393388305912427694922048016290696206664985373699793400340125235 881 28024540340133414356797232836368289291912768108381145388693380212986826203775924385710672009999903126402608593778 882 37598866343234035355704958624353064591081379016680108098950642369850859686429323253171996973672659628120612225424 883 50444172612240145842235019105462920725442982595086061699648084383376287166796663894279209617999825627524695468801 884 67677959417821263640268925523835516263946482230024194578111156265731547435572781855709594552610787330617102005764 885 90799510702032262516023034389833257305797368671154911059366551890077316900233995009702577312399686129544451843843 886 121820326952078274552484065942903929275103668014043550240600081278316785384031007340277270194699417195110783610375 887 163439119263658072528841461901699863150435263608078839906859793402139170420421191017464639162319435033180013318917 888 219276588513740894194471318697227072695186602425278390433080146300970213691255813212499086350458950951199410498675 889 294190414674584530551914631423059753670783474494541911832347628123850506756758143831436350492174983059724023974051 890 394697859324733609550048373655008730851335884365501102779544263341746384644260463782498355430826111712158938897616 891 529542746414252154993446336561507556607410254090175441298225730622930912162164658896585430885914969507503243153292 892 710456146784520497190087072579015715532404591857901985003179674015143492359668834808497039775487001081886090015709 893 953176943545653878988203405810713601893338457362315794336806315121275641891896386013853775594646945113505837675926 894 1278821064212136894942156730642228287958328265344223573005723413227258286247403902655294671595876601947394962028277 895 1715718498382176982178766130459284483408009223252168429806251367218296155405413494824936796070364501204310507816667 896 2301877915581846410895882115156010918324990877619602431410302143809064915245327024779530408872577883505310931650899 897 3088293297087918567921779034826712070134416601853903173651252460992933079729744290684886232926656102167758914070001 898 4143380248047323539612587807280819652984983579715284376538543858856316847441588644603154735970640190309559676971618 899 5558927934758253422259202262688081726241949883337025712572254429787279543513539723232795219267980983901966045326003 900 7458084446485182371302658053105475375372970443487511877769378945941370325394859560285678524747152342557207418548913 901 10006070282564856160066564072838547107235509790006646282630057973617103178324371501819031394682365771023538881586806 902 13424552003673328268344784495589855675671346798277521379984882102694466585710747208514221344544874216602973353388045 903 18010926508616741088119815331109384793023917622011963308734104352510785720983868703274256510428258387842369986856250 904 24164193606611990883020612092061740216208424236899538483972787784850039854279344975325598420180773589885352036098481 905 32419667715510133958615667595996892627443051719621533955721387834519414297770963665893661718770865098116265976341251 906 43495548491901583589437101765711132389175163626419169271151018012730071737702820955586077156325392461793633664977265 907 58355401887918241125508201672794406729397493095318761120298498102134945735987734598608591093787557176609278757414252 908 78291987285422850460986783178280038300515294527554504688071832422914129127865077720054938881385706431228540596959078 909 105039723398252834025914763011029932112915487571573770016537296583842902324777922277495463968817602917896701763345654 910 140925577113761130829776209720904068940927530149598108438529298361245432430157139896098889986494271576211373074526341 911 189071502116855101246646573419853877803247877628832786029767133850917224184600260099491835143871685252214063174022178 912 253666038804770035493597177497627324093669554269276595189352737050241778374282851812978001975689688837180471534147414 913 340328703810339182243963832155736980045846179731899014853580840931651003532280468179085303258969033453985313713239921 914 456598869848586063888474919495729183368605197684697871340834926690435201073709133263360403556241439906924848761465345 915 612591666858610528039134897880326564082523123517418226736445513676971806358104842722353545866144260217173564683831858 916 821877965727454914999254855092312530063489355832456168413502868042783361932676439874048726401234591832464727770637621 917 1102665000345498950470442816184587815348541622331352808125601924618549251444588716900236382559059668390912416430897344 918 1479380338309418846998658739166162554114280840498421103144305162477010051478817591773287707522222265298436509987147719 919 1984797000621898110846797069132258067627374920196435054626083464313388652600259690420425488606307403103642349575615220 920 2662884608956953924597585730499092597405705512897157985659749292458618092661871665191917873540000077537185717976865894 921 3572634601119416599524234724438064521729274856353583098326950235764099574680467442756765879491353325586556229236107397 922 4793192296122517064275654314898366675330269923214884374187548726425512566791368997345452172372000139566934292358358610 923 6430742282014949879143622503988516139112694741436449576988510424375379234424841396962178583084435986055801212624993315 924 8627746133020530715696177766817060015594485861786791873537587707565922620224464195221813910269600251220481726245045499 925 11575336107626909782458520507179329050402850534585609238579318763875682621964714514531921449551984774900442182724987968 926 15529943039436955288253119980270708028070074551216225372367657873618660716404035551399265038485280452196867107241081898 927 20835604993728437608425336912922792290725130962254096629442773774976228719536486126157458609193572594820795928904978343 928 27953897470986519518855615964487274450526134192189205670261784172513589289527263992518677069273504813954360793033947417 929 37504088988711187695165606443261026123305235732057373932996992794957211695165675027083425496548430670677432672028961017 930 50317015447775735133940108736077094010947041545940570206471211510524460721149075186533618724692308665117849427461105351 931 67507360179680137851298091597869847021949424317703273079394587030922981051298215048750165893787175207219378809652129831 932 90570627805996323241092195724938769219704674782693026371648180718944029298068335335760513704446155597212128969429989632 933 121513248323424248132336564876165724639508963771865891542910256655661365892336787087750298608816915372994881857373833696 934 163027130050793381833965952304889784595468414608847447468966725294099252736523003604368924668003080074981832144973981339 935 218723846982163646638205816777098304351116134789358604777238461980190458606206216757950537495870447671390787343272900654 936 293448834091428087301138714148801612271843146295925405444140105529378654925741406487864064402405544134967297860953166410 937 393702924567894563948770470198776947832009042620845488599029231564342825491171190164310967492566805808503417217891221177 938 528207901364570557142049685467842902089317663332665729799452189952881578866334531678155315924329979442941136149715699539 939 708665264222210215107786846357798506097616276717521879478252616815817085884108142295759741486620250455306150992204198118 940 950774222456227002855689433842117223760771793998798313639013941915186841959402157020679568663793962997294045069488259171 941 1275597475599978387194016323444037310975709298091539383060854710268470754591394656132367534675916450819551071785967556614 942 1711393600421208605140240980915811002769389229197836964550225095447336315526923882637223223594829133395129281125078866508 943 2296075456079961096949229382199267159756276736564770889509538478483247358264510381038261562416649611475191929214741601905 944 3080508480758175489252433765648459804984900612556106536190405171805205367948462988747001802470692440111232706025141959714 945 4132935820943929974508612887958680887561298125816587601117169261269845244876118685868870812349969300655345472586534883429 946 5544915265364715880654380778167227648972821102600991765142729309249369662307233379744603244447246392200218870845255527486 947 7439284477699073954115503198325625597610336626469857682010904670285721440777013634563967462229944741179621850655762790173 948 9980847477656488585177885400701009768151077984681785177256912756648865392153020083540285840005043505960393967521459949476 949 13390712059858333117407905756986126075698605927645743827619628406514298593398624542215141432013900534123319331180373022312 950 17965525459781679453320193721261817582671940372427213319062442961967957705875436150372514512009078310728709141538627909057 951 24103281707744999611334230362575026936257490669762338889715331131725737468117524175987254577625020961421974796124671440162 952 32337945827607023015976348698271271648809492670368983974312397331542323870575785070670526121616340959311676454769530236303 953 43385907073940999300401614652635048485263483205572210001487596037106327442611543516777058239725037730559554633024408592293 954 58208302489692641428757427656888288967857086806664171153762315196776182967036413127206947018909413726761017618585154425346 955 78094632733093798740722906374743087273474269770029978002677672866791389396700778330198704831505067915007198339443935466127 956 104774944481446754571763369782398920142142756251995508076772167354197129340665543628972504634036944708169831713453277965622 957 140570338919568837733301231474537557092253685586053960404819811160224500914061400994357668696709122247012957010999083839029 958 188594900066604158229174065608318056255856961253591914538189901237554832813197978532150508341266500474705697084215900338121 959 253026610055223907919942216654167602766056634054897128728675660088404101645310521789843803654076420044623322619798350910253 960 339470820119887484812513318094972501260542530256465446168741822227598699063756361357870915014279700854470254751588620608618 961 455447898099403034255895989977501684978901941298814831711616188159127382961558939221718846577337556080321980715637031638455 962 611047476215797472662523972570950502268976554461637803103735280009677658314761450444167647025703461538046458552859517095512 963 819806216578925461660612781959503032962023494337866697080909138686429289330806090599093923839207600944579565288146656949220 964 1099885457188435450792543150627710904084157798030948045586723504017419784966570610799501764646266230768483625395147130771922 965 1475651189842065830989103007527105459331642289808160054745636449635572720795450963078369062910573681700243217518663982508596 966 1979793822939183811426577671129879627351484036455706482056102307231355612939827099439103176363279215383270525711264835389460 967 2656172141715718495780385413548789826796956121654688098542145609344030897431811733541064313239032627060437791533595168515474 968 3563628881290530860567839808033783329232671265620271667700984153016440103291688778990385717453902587689886946280276703701028 969 4781109855088293292404693744387821688234521018978438577375862096819255615377261120373915763830258728708788024760471303327853 970 6414531986322955549022111654460809992618808278116489001861771475429592185925039802182694291417024657841796503304498066661851 971 8605997739158927926328448739898079038822137834161189439276551774274660107679070016673048374894465711675818444568848345990136 972 11546157575381319988239800978029457986713854900609680203351188655773265934665071643928849724550644384115233705948096519991333 973 15490795930486070267391207731816542269879848101490140990697793193694388193822326030011487074810038281016473200223927022782245 974 20783083635686375978831641760453024376084938821097424366032139580391878682397128959071929504191159891407420670706573735984399 975 27883432674874926481304173917269776085783726582682253783256027748649898748880186854020676734658068905829651760403068641008041 976 37409550544235476761896955168815443876952889877975363858857851244705381628314832126329473107544087804533357207271832724771919 977 50190178814774867666347513051085596954410707848828056809860849947569817747984336337237218122384524030493373168725523553814474 978 67337190979623858171414519303867798978515201780355654945944132240469686930966697827393051593579358048160042973089298904589455 979 90342321866594761799425523491954074517939274127890502257749529905625671946371805407026992620292143254888071703705942396866053 980 121206943763322944708546134746962038161327363204640178902699438032845436475740056089307492868442844486688077351560738028261019 981 162616179359870571238965942285517334132290693430202904063949153830126209503469249732648586716525857858798529066670696314358896 982 218172498773981300475383042544531668690389253768352322024858988459121785656332100960753487163197120076038539232809328450869835 983 292709122847767028230138696113931201438123248174365227315108476894227177106244649518767456089746544145837352320007253365846014 984 392710497793166340855689476580157003642700656783034179644746179226419214181397781729356276893754816136869370619056791211565704 985 526876421125980650814249653005076162588621846713857409167195258409608918791240369133781420961543779462507234176013056058522825 986 706878896027699413540241057844282606556861182209461523360543122607554585526516007112841298408758669046364867114302224180818268 987 948377558026765171465649375409137092659519324084943336500951465137296053824232664440806557730778803032513021516823500905341085 988 1272382012849858944372433904119708691802350127977030742048977620693598253947728812803114337135765604283456760805744003525472883 989 1707079604448177308638168875736446766787134783352898005701712637247132896883618795993451803915401845458523438730282301629613954 990 2290287623129746099870381027415475645244230230358655335688159717248476857105911863045605806844378087710222169450339206345851189 991 3072743288006719155548703976325604180216842610035216410263082747044839214390513832788213247047723321825342189714508142933305117 992 4122517721633542979766685849347856161439614414645579604238687491047258342790641353482090452319880557878399905010610571422532141 993 5530937918412094479987667157386087524390316698063389538473548944680710585902924899018783844685901979285615941486114657279949211 994 7420531898940377363580034528826141090591305946362043287629637483885065017023154436267762814175785004181119829019099028560557854 995 9955688253141770063977800883294957543902570056514101169252388100425279054625264818233810920434623562714108694675006383103908581 996 13356957418092679254444062151887053963064350703451677917733347470993117030641677985281973065516413007526015692234378251409004137 997 17920238855655186115160041589930923579024626101725382104654298580765502298325476672820859656782322412885395650415011489587035446 998 24042523352566822657999311873396697133515831266213020251920025447787610655155020373507551517929543413546828246021880852536207447 999 32256429940179335007288074861875662442244326983105687788377737445377904136985858011077547382208180343193712170747020681256663803 1000 43276542034620280784398761372114054840328496279183436453456045806017699179279036672313592732273178144384290842839385534565173404