1 2 2 3 3 5 4 7 5 10 6 15 7 20 8 25 9 35 10 45 11 55 12 72 13 94 14 122 15 160 16 215 17 278 18 362 19 482 20 617 21 797 22 1047 23 1354 24 1773 25 2321 26 3028 27 3948 28 5165 29 6724 30 8751 31 11427 32 14859 33 19347 34 25255 35 32928 36 42926 37 55971 38 73036 39 95127 40 123982 41 161739 42 210577 43 274586 44 358046 45 466560 46 608330 47 793242 48 1033961 49 1347666 50 1757181 51 2290385 52 2985048 53 3892054 54 5072988 55 6612933 56 8621238 57 11238432 58 14650110 59 19097525 60 24896355 61 32451846 62 42304128 63 55148244 64 71885754 65 93711670 66 122161642 67 159244727 68 207590361 69 270611036 70 352762669 71 459846046 72 599455110 73 781427936 74 1018644117 75 1327900022 76 1731005591 77 2256502856 78 2941538146 79 3834519014 80 4998584508 81 6516040100 82 8494187316 83 11072770071 84 14434245751 85 18816182887 86 24528261009 87 31974581630 88 41681311213 89 54334800281 90 70829613041 91 92331905828 92 120361757625 93 156900703787 94 204532442056 95 266623640618 96 347564442949 97 453077502988 98 590621134442 99 769920510005 100 1003650888797 101 1308336512753 102 1705517505699 103 2223273827074 104 2898209884835 105 3778039081547 106 4924967194151 107 6420075268713 108 8369062835383 109 10909722070842 110 14221664577278 111 18539038899977 112 24167069233212 113 31503642970617 114 41067432655806 115 53534568288630 116 69786453468933 117 90972027438009 118 118589069152851 119 154590020463090 120 201520028149023 121 262696934551235 122 342445748627770 123 446404498165777 124 581922748416020 125 758581270256906 126 988869313995026 127 1289067527194693 128 1680399163899371 129 2190530139224686 130 2855525277659823 131 3722397883540417 132 4852433228637228 133 6325521684884702 134 8245806244421291 135 10749045635665696 136 14012211523073661 137 18266000381292442 138 23811143048345676 139 31039664640624205 140 40462601372284746 141 52746127443350345 142 68758652602063631 143 89632216757093120 144 116842520165856401 145 152313253559944327 146 198552094817237668 147 258827997727776388 148 337402294626159825 149 439829961070989985 150 573352340505998551 151 747409077506367364 152 974305484162456351 153 1270082482763311159 154 1655650653571311880 155 2158268558286449448 156 2813469831834855529 157 3667575321561988164 158 4780967820372042199 159 6232360974082409204 160 8124364101566511592 161 10590736363112770966 162 13805843189588889295 163 17996983360296007225 164 23460458418203470232 165 30582520318118313965 166 39866678312102803169 167 51969295646433301001 168 67745992482706437554 169 88312135877475052110 170 115121692909529697579 171 150070022036280186347 172 195627869513786247717 173 255016043864489801137 174 332433118032757168133 175 433352256143095145507 176 564908150581116528930 177 736401424211089806882 178 959956157448830073602 179 1251377026175237268073 180 1631266646259257131827 181 2126482119814691873338 182 2772033754448858554281 183 3613560191184828611945 184 4710554925638739605106 185 6140572325514687461669 186 8004710502427610620617 187 10434758656192137914853 188 13602514191983437327450 189 17731928302569092751427 190 23114938671086114858701 191 30132108627063254311604 192 39279531874159964940721 193 51203904889287307963573 194 66748246499973522986635 195 87011496884614609148330 196 113426209483978231410675 197 147859828395721568666324 198 192746711300026946807110 199 251260231532123950720050 200 327537126436739887482294 201 426969952789220309140328 202 556588325014939849312323 203 725555888700457180800658 204 945818163924314155283673 205 1232947059129317792034153 206 1607241760206863894537396 207 2095163824445182426745418 208 2731207936452044781284307 209 3560340582963810987714340 210 4641179053971256342879171 211 6050135516278754937647035 212 7886819133590635657602196 213 10281078147543108375459410 214 13402179774294918435520642 215 17470776909282645534845025 216 22774507651318374623075283 217 29688330487691422017888463 218 38701032779349224086212795 219 50449786619296063173058800 220 65765195064554948371808997 221 85730013379759538689985712 222 111755696715845319574385745 223 145682185923903013529581987 224 189907986073576804211267207 225 247559733853642815962728615 226 322713241779772263690074278 227 420681646400452726226831738 228 548391031747619863200026967 229 714870083528375785943780564 230 931888391200327883737095394 231 1214788524045614661207537254 232 1583570706629617108363735624 233 2064306777070998727234242203 234 2690983390903036893664774230 235 3507904779730292007656887430 236 4572824932792902983009895628 237 5961030637662257266485530094 238 7770664039273601176447536831 239 10129661006899014572873240947 240 13204795831617051721839147163 241 17213471688334314702587889232 242 22439090414078504281112218974 243 29251088201597811981467311344 244 38131053674120102052973162213 245 49706774813910364856085056098 246 64796621764418736501897097029 247 84467403242310692183754949990 248 110109786841029017941168861979 249 143536615224177177793316745618 250 187111068880360563875753752951 251 243913736177146511635504426164 252 317960402085759191483530351287 253 414485952611997903115264334717 254 540314466159029239082092208030 255 704341656215310783366170416794 256 918163772676245241800541421501 257 1196897423311532452830346084247 258 1560248274394625805926096480247 259 2033904184550826434993535743530 260 2651351262374191422358680351365 261 3456241237856379487171577553194 262 4505477513968544055602356708430 263 5873238073354532128751253280737 264 7656219648051769603215427300769 265 9980473899934033280399850576155 266 13010318910144086481607182830964 267 16959955994150901558083545729047 268 22108613117797049178062633253041 269 28820285510233739019886260752315 270 37569469078219161438968033061826 271 48974705900053401887594145952153 272 63842313368949460698089147888527 273 83223388510326852680114271286614 274 108488117514072184245864675920012 275 141422643951665950882325168794281 276 184355343982122442619756349907328 277 240321435840093428580961832050077 278 313277561022829847016189370668756 279 408381507447865790182408016499133 280 532356850202997857326091746689817 281 693968288939324181711753309024836 282 904641286891927569687098985892964 283 1179269818222250408633423195617572 284 1537269329092732448017090075877967 285 2003949353788888899664712762323371 286 2612302825895163280147571762506417 287 3405338583670991477142052890724120 288 4439121971038950273796847199432943 289 5786738495917097723515583667856683 290 7543460765123241669029855225135857 291 9833483983266720261005099432847214 292 12818706195999324729593734708603569 293 16710174015533814848126783268081782 294 21783003008257432101607887337599835 295 28395827572870085867026325677913019 296 37016155359410760742613493402886958 297 48253418713569911219305781919236421 298 62902059788203879058929098873607946 299 81997695315338842252828341290328946 300 106890331726275727747739782014511515 301 139339806717908523005209862257907308 302 181640204709097893981963563836216804 303 236782042001516381736459247929564799 304 308663687668700782201899173049981543 305 402366967021219997144726067781489238 306 524516432019134763609883394467381703 307 683747698015116866635356003082495508 308 891317956887032855036897487326383353 309 1161901828080027005136889179618597938 310 1514628811934518171351937693521071257 311 1974435690262260098572580241709284258 312 2573829484995922928038493694246322482 313 3355185611010934768422247101268246306 314 4373743695904801402602675477452601466 315 5701512862563551155815629989640036544 316 7432362566744507642493986670208395475 317 9688658897229538718739389717578799695 318 12629915505855319801508304965529317989 319 16464070763256791771248829678749772016 320 21462188402753692451735506843470493426 321 27977620945561206011681085108786238352 322 36470990706291406100870400468984699235 323 47542754463882555645840368204880361515 324 61975654026396125861244525076963308344 325 80790053822343857085325969028138236683 326 105316077726864823510122549307982401684 327 137287644988590136144055486461005604122 328 178965053326376336519783821113648972228 329 233294775467774885887753593618948813871 330 304117766284251352354571908665407347278 331 396441007237634797136910340465179394900 332 516791485548041699231530575670804796906 333 673677633390893249170033855229080729687 334 878190849545188543066920193269061666076 335 1144789629341025550275224510862603517644 336 1492321738635158508874416086297456886382 337 1945356696570532967552186136527221015572 338 2535922769812995745110841464910015423895 339 3305771278754713634383839148645279465310 340 4309328295611083345428148671078737050505 341 5617542410964915122074714743692420658159 342 7322900594769981143846733905996228705165 343 9545966758739876764161661354214991696738 344 12443905277650302646904824072505697746582 345 16221592057960849304273925428743116169878 346 21146098674305035712518905780061045198888 347 27565573560580313803496453826127667421551 348 35933855101465291214539491466535206420583 349 46842556699042243779245606178574103515760 350 61062892136321673708507582025723368996060 351 79600198170402019960692306081666740274404 352 103765008945561461355357340959111212577736 353 135265706982574344803014796046646174070419 354 176329300902337620610515340402245240013306 355 229858868520995969871617518876546591318016 356 299638796089913325263884150749930434380641 357 390602323503613620379410368799060261843174 358 509180310151291404987850142266386744017598 359 663755878153056473696462903788648588236109 360 865257074948222553250813178576490508244497 361 1127929454773607467580897787938866067277375 362 1470343198317122145739404100993396013640833 363 1916705971005386948291187071834571307584068 364 2498574335224931600280519545407581683817565 365 3257084708391698919130944926417197873762734 366 4245861589178618510861827582316006737677357 367 5534808655119081201803963769036232209788508 368 7215050751267518706032598192776400429958764 369 9405376154281160526753519866075190991584644 370 12260634561438128358026300740471549526873529 371 15982684518227023597556666734882130157176566 372 20834664236107112544708840846188925415427082 373 27159594706151034758991713572689251431772825 374 35404630295122699479044392174128079933595069 375 46152671271284963659595391152457841100938765 376 60163573174459281119901173763217767742557835 377 78427866414106683678610565880341316030496841 378 102236783916287806576792317629438477034834739 379 133273547572443936257201063935210917111242921 380 173732367178998847813492350564249149928463891 381 226473564750062945426050825981754284766025479 382 295225791045348947961916005307435910767296805 383 384849630439385815976013138414455759874252926 384 501681230237032785527208318202057237756493648 385 653980248038157276979982809588436756679304836 386 852513785739952833379516659555208885724932889 387 1111317592628977005072252793044441834213022894 388 1448688352429050557505550649997390525978614865 389 1888477206141256024558341376909422278688153341 390 2461775959015136509867153849325662968178442450 391 3209115181627237612672141051197534461631023362 392 4183329604482134452997962371211900692252723467 393 5453293381281144098406007280102831176222669723 394 7108789293213277828434934000751324929061276603 395 9266856132987210765098747882562646076786996813 396 12080063010373188744751704631327128868189383908 397 15747295548824502622118862735916511225571469345 398 20527816526212576697813734266771401756963794506 399 26759595006477287672416515585487581634334300477 400 34883199779007457514771566638301229346301509875 401 45472946303096312865649295163746008478780868564 402 59277499156733495727401780771354573303863093928 403 77272800465917457624975314632779953819051790432 404 100731066201992785188484567463889993610211329601 405 131310728186506669331940805246355557471699398641 406 171173680444271170768128540675753904635121538938 407 223138118884092359002806518279953001302283154273 408 290877779632375277122261630047496185268464607632 409 379181661595931645872406242528117628446034533980 410 494292594891111319060681197718656961204183996656 411 644348590952030697905921228517362763867107967052 412 839958176499345118561678696141916730067263412029 413 1094950385824043824203894150608722702592115610077 414 1427352433680556209731359487477273828702498505570 415 1860664187446756119809937355909240625372146204200 416 2425519540061760492541505088083009785126398349494 417 3161852138023032401347197659073127820340063320321 418 4121718575174315754869285181182952344122480775262 419 5372978643953665803582079499556297605415219150812 420 7004092827264716808561338187360153935848361726057 421 9130376199828443385367507260489737498092753278721 422 11902150871828099451292619898303377659186109303373 423 15515373329131843743277319931696186991207866827698 424 20225487992437248321992334528158212220337097199406 425 26365486402067302071011899957118692409311877365102 426 34369448760767770625256556322332646754633444022400 427 44803232153775832836881008209610895887962445033772 428 58404475014928677387229628300103047775272718867700 429 76134746039342522224505135712449777810641869257890 430 99247524320585838715416819178974197122452540503547 431 129376816712244200038114792209392565992727116229860 432 168652677406098011072337260372906233350619218812980 433 219851796628363427430884546761286563631733296622279 434 286593804641085527905576592178233785746085350981031 435 373597169176174930918404360205804435552043609484585 436 487012777513622130999488906116384230269617147249640 437 634858786496014928591088238276888124144608700102267 438 827587483122902585330673009633444016989089146576169 439 1078824231136320207659063031828209131047441080482247 440 1406330744992708840938400077339112618851409127591678 441 1833260791916562885249796337062693141566159266828590 442 2389797096554244551216558462826921224594453471049590 443 3115285172672272838681513146456022018284846959911778 444 4061014937655157898230739039463749687823349533153967 445 5293846761935994153942142205090016469916898529115240 446 6900938304610576251798357680440070250194482093494445 447 8995906308898422378971578755859588638038443157630927 448 11726858978642202965670440686611743670635883982140865 449 15286866801728721213880721491684112993173379830683984 450 19927612077488575243780224937026315118691305096820079 451 25977182130347418475617301042504744049479111134844427 452 33863264138684813399744639829698262364617831341687255 453 44143381386493774059556563206194814844112394683492513 454 57544308553744946153502330887260809834366843114159522 455 75013452592957738750113066308216916892463753592378392 456 97785831671961508431961847451082454120051651455409251 457 127471387401182988177279666321724151428781500464223223 458 166168803068446935673793789462208698975018768322482403 459 216613874502663866761822072659813038058652618221781330 460 282372922959120370850015386452438938212163832937679828 461 368094923760281903921147046674412033901543203007582252 462 479840175460815822508683830099182211109412402886057494 463 625508745500147892816338157174312993582471301161001453 464 815398982216151521884037024684369679435795167644958812 465 1062935578410675611112512260158213097955964967540138576 466 1385618658463978728057218378610383722809614044879097328 467 1806260986723438844838739580064711795682560030783249728 468 2354600764236133901156500155760697104075820972955403639 469 3069404033909006611052413151290963120762886415052864965 470 4001205328085955714211711722833455282105189871030967062 471 5215880314431766050619073273361368174916124762422660808 472 6799303015896708747126879932562968263057533400242059269 473 8863416856799286731176837862220330138376948527473250088 474 11554148740498961490570994670277174707370947569723884306 475 15061725661155691523061578407001099298513875094020739904 476 19634123204313118575721148063997066783193286189581906277 477 25594596706561403705216954778913330560332683052275118462 478 33364534476773511325569090257214876511158008281715856480 479 43493248735833040953852319940502382470105145068282833485 480 56696810408486599442274425270107273230858596186509170886 481 73908673275250231716856042946222931715189937824219913074 482 96345666466098783129017468750782775244781807217301607630 483 125594020775166241468595165339030406026734644337757851638 484 163721510609127893750683167733701173999559393594015037058 485 213423639682016523192291688015447472584855453009202729684 486 278214205364042788365931339351556181128457926417916759263 487 362673714035005792097653884207529767733723888876596224304 488 472773209692278220457051268597921606047713031415478575792 489 616296409563238787987063756143848147777872923253611107586 490 803389990494089044831772822659712392946595639632441735134 491 1047280929777773935150643385605440771830326461101498607667 492 1365211614351409279806815891503597057621619941586172286440 493 1779658827890113146946357742049467367566705544346310449268 494 2319922794673770603662798440729081132528660632043114937632 495 3024198621051246609307626646102302781934367194544376505875 496 3942276579447269063153499069498079379334853229113230029302 497 5139062137213738394866248778637464673433840637876380219820 498 6699164586226639651812614522369914125254433938871659546997 499 8732878676124595102101930256836852493466308293846935022974 500 11383982135430341410805957252783697244303517140300108466599 501 14839900342839502101416582450525593159981860093186756145618 502 19344956761659836883058772448289956027355278113286592767248 503 25217645904951076276952777688670649783381591493775471047645 504 32873149980250031842259974931824368583751208849444946600265 505 42852691075809170859672251959999260485165875547464445630990 506 55861794003373683573961487185140494679096799784914533090644 507 72820164870274301163278051885725659195551856368317765089744 508 94926711652219381657106917290776422354763209005599076323121 509 123744303534006262973014475003258135211924766771055012161608 510 161310261259410915965097541140793746866178560937795573509903 511 210280389839751742216507986103305504148384806166063420629912 512 274116736318770782280226942026396939568421366159431331182940 513 357332346527017544640759462459372996171747290057181891348754 514 465810324423306375523194721246993399575454185064016327068828 515 607219750599713338092832606474785127286101717087347007490950 516 791557864190460871599534309557635253536650190033733563127811 517 1031856838884021457063990365749095960895766498208856116570168 518 1345105120066794664604557199460750565260329667749342862828617 519 1753448458980721537948717707707683328221216248599523488215810 520 2285755553550484460487029620179350109352036865858506036927827 521 2979658982177316953411275059296973219190590617613633615332247 522 3884215718640218058140753148074663972236256912374796997821972 523 5063375318845102431809065525228536655393827484934748918230709 524 6600500970235758363099570968441953195362977765721765236014071 525 8604263029038153536881316966810858314055543727705542079091658 526 11216321701446319055733323203181945006609679392000543681613111 527 14621342012181505302313798827779208705004063067865564958457447 528 19060049089855990680652878974968563075087779875777848522858036 529 24846246740214098835740148001844444427019707827489201595145893 530 32389002471360584035063027857356097571854259727716386229936939 531 42221567388361306751857394771649671019378274053663475118636295 532 55039075510467542035496739066013084442994937719419657552176946 533 71747687744107701027911557032625601728978066580143368380534791 534 93528654848989374518497532771109279425966946839683431786581477 535 121921828464496871585292323413182559026637404215729859256519001 536 158934524185416774051998375705948164939700537716346844684489889 537 207183432992890928571218041826465172887453811032882414855516324 538 270079613770022897161655651154668686614470375358818002307730144 539 352069645340163998453881843522024080024521153638732973471221403 540 458949986782404279422965901746857576796059464404474659321386542 541 598276770393132996138232589305946847128280052164660753785511128 542 779899998475739101657101324675164985629126593786898243138243022 543 1016659910132855896383812468713986994928867697776352041796928916 544 1325294749187641482631880881791198496978016416324678991391043371 545 1727624109811518479729496600224670332815046139808255752188461473 546 2252091518985906636964102435740820139025087548180133155665846227 547 2935775311934948435184574411707808470596697906678993602176711445 548 3827009963630469685534784206862473656650212706949896245561455808 549 4988803196956449628914210032547435844118810221931185204650343312 550 6503290447238055665543534628616478942199699856647362396505689210 551 8477541600947412590996249699048487115544340843207271436959486802 552 11051130528287665001631532023355994233054521091683612749416011080 553 14406002553806775485645139225870272065246812569616034865338462550 554 18779337466792535841309565471838155791934897024717653175815099090 555 24480317449234855566909158056043996523901923883948323059865710780 556 31911985365566205704857836168553405550860606723934306539120085830 557 41599738732307227007319077737504931343994308083867676926862684072 558 54228473809201297966920355252270572118316468774186097009946014645 559 70691005792096496030009008622534369209949323723683200747545684028 560 92151188275748778472272086469679345151860925202205646327374170960 561 120126194350765864778882123318718397133531436523723732211330094610 562 156593776371254489028558642350413739570520378350813764057040593845 563 204132087349807258334694163991701312284912921096840604782662029239 564 266101948949732187432195428172005897947339522395191902224784682106 565 346884451896595639729714068193825354243721335450347147016926153796 566 452190686473822899319418583397727435040838367241408180460752492607 567 589465500156289803790592101049483054757162315357983991383618877074 568 768413826883671875023807631934265338760722240599888022030194594944 569 1001686797937209584789811697616400890340485950304316719489817507381 570 1305776140482696746360051991577800347501175435379542098778003829478 571 1702180095180577575783401648613360301541672349721635435965589643612 572 2218923279880036012616726551969966488566525297903388277135410541079 573 2892537949382641053924813295711379950534851778631649923876925963710 574 3770646720634287074320624052208998600393709870746370343619214448925 575 4915329354577569467328050333979879946316882969765137924473962544498 576 6407511616444338713579381356741341485045097269316646195632267527705 577 8352686494270041076140765781685637714631419163065458494821765066809 578 10888372249300191298608773387355712416010852320919541308939520229373 579 14193834560971562409032927986961602194679731710937516829677738527890 580 18502760094115920615371821504247971458638291597252390744482410300213 581 24119777473084392664731238101375333092431335916274590955069056935357 582 31441993648078294921665047663661246497474259723200318084740186475000 583 40987068212755597708218410018618182241986613033621319382998724005518 584 53429810446506361552848089801269798784594294340821238878337564358997 585 69649886386876883068054335663090040159743131938949065965853230730858 586 90794008684753984423623442829444651481834241371521325854002649538642 587 118357005885947787797468364098222956849611738027269954932382316628758 588 154287502503879960875498583051240797685768420798814475291744302879923 589 201125681160130005853863017972550861322216712594885978685819054269912 590 262182866179384909768851152417698387421672772567818757980738536645514 591 341775624681706970935686249657414414176754598676256243598029351377099 592 445530935445070237976827538452981301013956398914676385265891208949603 593 580784000097780063614178423704030175942348165426117396996817595041161 594 757096820746278663592033533322125309731339311119592034244631458860815 595 986934205982982170982093008793354150919049670788653788773676035358640 596 1286544996951827640597934656300062769850768596163660540068976169915560 597 1677110813616200650874692451687313270899704311982287063634365396400433 598 2186243534281693707268547090004404758915810969481844199426482764450258 599 2849937375862818423250646208325735218233450344946497274884755265227414 600 3715113581346021926124785038764900659187954920759515918268885834776723 601 4842937616523271595422272911628134533586640891932567318362569349498837 602 6313143392250870944635844568567057436532760665557477592510556764350352 603 8229670222292304144722650263248209555266264967134814957541242001144274 604 10728011033428672746555567879305409504740253870996146066922657240392772 605 13984791325126748989062582275833057393980533504842582722500429675069326 606 18230256083623246400946144414434956662002645547290530980372451872332012 607 23764547439285459163620508160518099588143570967810060393233745921091146 608 30978923850739720384949073095717768471459186948555768096533084954496549 609 40383420950968713622344390317217102391119550436036377880388094370587847 610 52642909597526184213493354210523182291486315104818645822778971212404690 611 68624100327162534197485435596578970219784325709069124116576771949219040 612 89456817294418101842763960262032493283600736857268440922945906485881513 613 116613873585157564150898304370669928655404830378813742379308583327787303 614 152015194859650371445002774488389976609849449724156753395848980207666970 615 198163552566859442103043031359483605105336456407458574925261501267809988 616 258321502677240866175278189903421125162941025284949798590320709595015349 617 336742038992833332109904046645321771885087837035155582993789320186356667 618 438969267559318222366010262383329135090037333995501029270067535619792509 619 572230358994961405563874978663080572642435114292711960972693381915469832 620 745946488637166810106639030382518982598916490041566236332609124806109042 621 972398886503360714847413615988423952211995818964732511883041211898537283 622 1267597084880041692652165965512192181727881609210172933435214262980296436 623 1652410746143759947893052059334455866927194737962859703425388680895403353 624 2154045087781006599733188576710011930482756494053974013663161375514498869 625 2807964212906305826467135897812724545625865287114768095888768916572041903 626 3660398320206439741426583949007024739081769540039787247443789827709762642 627 4771612045832436687288560884585479241328191134854913563454450110519573670 628 6220164999597399722081985602498103803138547428315798733039579693232490832 629 8108465703117893641722899948092479006877459388703633275002943635437898859 630 10570011577328679690758502901718604712285726506694065048134369949223097300 631 13778826825635015839302865477312332156166931230715917527505293292084141612 632 17961765443857797174445963712679630535863430050251833843373379612160524234 633 23414549144338743800350975473249749449234677781307916943872832966394355135 634 30522674029246420992715022639192325435036034206909757388014172272543693191 635 39788664054669093176427651190429280356347833148936676087498096662779209985 636 51867598026908610771650299512290181303122786551856131630562696744758320996 637 67613421787286186777788679699758231680499932208597219351821793618322461058 638 88139319723534522649061713543863965526331321783439476671502538664136580352 639 114896413699745828656455406691391672008621395896909598068610233183134804530 640 149776353192549385672408083766986459395725053821473804132092993143462155946 641 195245049460659747732618597935573620508551275422502960448569147639097785490 642 254517008368392957494830348810180023370550865593766706673496099449940475416 643 331782586691648852350532801511418464785205717644321465442869978363569378003 644 432504238272634301459560974030189014800038171609042405670453654367976705373 645 563802693773199234708529094730232804558652056069533484099991846294426798731 646 734960375823046761551686446588250227793221832799278535366377140722323515165 647 958077639563827413290533439024697178632150008676286088221262606398169139427 648 1248928232905439096185766888924796242517036934371344145249906636724526450564 649 1628074455070701963579432662826929678320319454280412787706683869750710412278 650 2122320851925565946102607519281642194119526733648871435152871753231455684544 651 2766609220167670593610577423080758311244610611582077126964743744571725634714 652 3606488891711276466780853657108515092040854870568141222432394532491594593035 653 4701336940259512067164666120683005331780525635426015865570969061434149413463 654 6128555969393549782921653455492189332872941522454492751754646271752105782209 655 7989046253705878565603903367216271407988927894122879846735875838544836076614 656 10414339097594585765883732396233613582846548965066601450948609460331718364775 657 13575895719639448830252197657165999625210676558786311134722130319580106527259 658 17697229066901986602071736055478405819979246845026945703556136152306481889661 659 23069705536506461077648241001131621187159703482412829974918775984071102433805 660 30073143740704479979721582121110912756355130891185496355892802262996864648250 661 39202666588783390452092817418004388323550970921567780838032299948112290433281 662 51103705050668308149750352411517154765905294298651280559867780747461876260575 663 66617628267484372425807119732238124624597252485766038395208957203039906563655 664 86841225926469223950694179965691060875867470737775783446144351338611233924111 665 113204248132817086431815637611884048225118609077612926119418151434196136742067 666 147570484624058543993252010004184284554936431242891575112866125365054134424465 667 192369529336297863553506250038465764939322121840310337959680860204914747798346 668 250768545697624132185675990018036509901278130092327236286955642612568339446141 669 326896175960211022181317963449704724342663030573574385888374068422235361701567 670 426134424315966696110001807879082689020034972708026544081399295607022149407055 671 555499149091309931754488163802117948834539585429916041230364037654870685561882 672 724136063723325248629313257216498655252321334709149312545174721461691377894897 673 943967312357697552971776986795851655293441444455392868046097616446094202851034 674 1230534331100891999509463763569043306809811711674907464932560624672941407200343 675 1604096582789445443059225049031017197561506265784468482896464499280175474797563 676 2091063842659912416705162093502680782123713194697042885980895816638983119218176 677 2725863293390970267639142673721789381464034822089347163605450487268926108378921 678 3553373427759434044772734148859984462702137612527288035036565124206575340469006 679 4632096828817679706431481464795595696229232097481771470483582346020134725558107 680 6038296134012575615808571536520578167325844087328881832913270267686862109523874 681 7871385583996463099650055177574285278800702928171914377267433779747720034151657 682 10260959323102039592825326070220153944917281393033562269317597008828471656047282 683 13375953332081359256363396967228092870997340574172074560234565846938019405811866 684 17436588715364815314131828756841873684388591334738016921250509451335702497466471 685 22729940698849496354656617328165347108438995103969863453612427753474800670201060 686 29630234021517732839487131799514598360395661072306165931608323414317059187924435 687 38625299546617183509011632070555432807421800926485404731456816737197769707085813 688 50351062498610874652822656096772924288485645842936740397938549243485501601442935 689 65636500544914340013290890154233150380650923955618906243748697289524521258866151 690 85562250129307542296898343571334973646778088640769640621966280226354194607667887 691 111537004355992099255765240455227552698718781910735755899206933128403229472130188 692 145397103534650601274445257678821265095092123120326158216615783650273935852273530 693 189536359151196673629022593792963910577679449016977555752617467910304703304179605 694 247075289445020531022101090851008462384948936086466681264958314361968761809311309 695 322081731060598180275487753339589659686584213558113430100558496154750372496743784 696 419858423381813290415108040122221321407066628416722574070139294553034804555303040 697 547317896933109542148121854060775224156573453632624477092191443088780273599214419 698 713471169377657441366519651065809260435675573173914823289309620024300764025862666 699 930064798512032603409731485237805004106764719405549772200758580172168612632099481 700 1212411330069248591016041579862685393883040043640028483847939712042319068286485341 701 1580471850597909992499384301146028422461148782924744355104018327672164738066771547 702 2060267178788004006089095285925802549218563107249583920605817253748391606022358948 703 2685717462405460721476555357473768536439939370994575263686665448372110224602210966 704 3501040235040231074885858736938924580176375389075371328441323880958299445354268797 705 4563876468372935575436428220732473416138458780721279582999607335031659001664651997 706 5949365622851480723948748503402550419736769242862449759827900892907074135667206588 707 7755457791123259005864102007376872801914644491037967693575288074398848450138254237 708 10109838487463214632026262012407529359412962509004612684528630164245077933139052353 709 13178955645865119044289752076682035632212804253144957324970155613105786838218579666 710 17179787009560973645305670508462537424425915065120644343180821750716053916618458695 711 22395179832514375610522072509243605340988739210188765196796770605297125504036764537 712 29193847365601041011413579336315266740358903128517451159382991786081193850602673809 713 38056435821454293196766197071296307125810615715615592183758704033820219291682067658 714 49609504677310357546549037299207642330259142030556482253359262048329202819721591384 715 64669822625392389138427858874710843947011639825046595882165419147286660825963178790 716 84302110766941362225744709111780045706185582352040112076549253607546072370950799290 717 109894315327396174628038378058867128090694520260804482862267126991265233082786080744 718 143255731456880924638064762815401147205135019265750588192970068682110007262856472584 719 186744915186071381613750386156190465903226361323677182409592610967784587423148057013 720 243436426544300235159604834984260126085908445110330935533080629874623975282218724174 721 317338192098086998996408838724532734239262906032879442531740849750479682860431973218 722 413674853815505185073160844302099395669558790577367590411714775581052024596353189418 723 539257136204978033652690423938664505116902092100849754122501447342427789999863027609 724 702963344921340863045432991069207926206592313830643217677467482782377105784640430267 725 916367037403775647983689983758847912193735391175900154996387021196014203202913318995 726 1194555240051862791937192611792915337969597597775192805055220982298007522602680454135 727 1557195057537415650567237402633127793273044587593217889776875042061762297116726447121 728 2029924080458328330041221805221731004251024096260109722718679161025712514397823773758 729 2646162889150822983266072544710586354269319730891527249038252449564913480042163667738 730 3449477792459133391404751960607294411130562519667357337766056621683510351906667478807 731 4496660840288330540476967602574813692913541814098762473393891105870268805685614293336 732 5861744857956526338053264031408670128464445293736943307533459631148197935665653929987 733 7641237353710798219583810589536726668238131957836531224356804400453071979251277633777 734 9960943321593176224866352300968477683477374856287814544097103989289081259013260512681 735 12984859292167845801694157421411771304880036501304207254611500663465937306445082201829 736 16926767414878767334488152777344816793808794938233412785300667782254673894054329796921 737 22065349240266380525957074006425631862380915129330166689271440263431293259613322793653 738 28763887702914435009310616574208694917032705969268987861008568897745904033273603531236 739 37495950178574380076849538419611518409123010354894433973829287659502816754304971200135 740 48878868333632028471828613678873793664840848641213855992814691713014344730375153731398 741 63717381695842989318811063805753587596786843807172707570187681942986173238108981526270 742 83060530421082868921530453381862269801308871056274087330492916849221100794751086449192 743 108275819410855302740757285061974821188248192407217170294907821137085807870827714452165 744 141145896970053414367162296798284959102521871980722522906729089961551407545876918088138 745 183994582907618399591689942125073263440347262093575634282657791516605486413234577726376 746 239851155903817622838472331267789689862691684949881418469145594633132753612102191923190 747 312664514787817832540192596543322184062551842544386541628336144627332030302271280797384 748 407582354311036949143617649311090137452611378575551789800833443886077978321616836236303 749 531315092339350526615669904314841669051232591447623437899281941121546750966273471132889 750 692610277068435571007038895332797685834571797465767389969496034212608138366377733017212 751 902871013485958600806838230358298678977100993858677535410079879289390682200061310347981 752 1176962130050253300220047421993862783779639163909802653221620831861610937813206000081669 753 1534261079247697583566078772919733751981909989825339209962260616676430793285553732005768 754 2000027867671325808787386431302114197842141706565066662968058584525812804035558132079045 755 2607190865731474025703034844249688986894679417738281716473049073568757370547825497348143 756 3398674748601397835783459558262510355062064992009332028505280126683441669925741838325653 757 4430435147117634039286769190015089838497013148874410151840755926761754165826046668045909 758 5775414549713166539919635131332905607217303907035733143828511721220459096387746311859690 759 7528699126256030248519523094524791717768092466381555414551280308693191363076747453398357 760 9814241046385729317037528249278228123417142087141563168067480104515908383866438415708474 761 12793621540891804394495343014658648713388630879923175669376328236972496132186715127202832 762 16677474229334085247020114431855124542000708085931946421076973713550308073527539920455555 763 21740376310265183716273100433713181178170267825415975297076721496759906683743137342753385 764 28340260378313401306655982623194230294101398697989581180339172925902890484130614629569540 765 36943719227682659159694337463644495104025816715453749763042907329309513577789353526068531 766 48158992618792386275177199221133057859292563908628828006002700229160312222945402081711500 767 62778968077448216631990427723722891872003930564884088595096802745153198281754146473234564 768 81837235759191218777951559080661354717156965341237653137996402389336670101258890233045916 769 106681160296282352480340295338342981578580016511916675590005800066308990388844980164161332 770 139067135596437758712499985390454407926001445579944756398260778977371346810069024974762537 771 181284756833226520524341171789238704441633595638236874599187136588608806627219204404467324 772 236318688230203929032793521313361766707429063473308742412075727599022141935920496558572344 773 308059670224896559314546286843451507920462811012609346588414217479377194416844170632790048 774 401579583611376607579318738615112349512400435828552239402527168563340814779932870604050108 775 523490016904048205959131740751283281343673356287191295061022549847392121637381496079907947 776 682409686602496813807481145540951955155328088817032904087515552515631323678552339150146209 777 889573755623832874733711380325664365211074755232228824503829308979563132255082951531283576 778 1159628126960698619732712627354769866688530294693980751613666969213154347447089772877069660 779 1511664866838783836998220160093181362045023565473148864488205593647035395242019855852678828 780 1970571958808795147238194553729640275610564746862951426873558402794800048322805265919519948 781 2568792812499533178116793182492598213663701883967883579877402376763864362061589402158106555 782 3348619919233070847460287848463172655685473242593073105584900166293648470411303228860523808 783 4365184809347692648737130645539880382530019096920918831025446005216650333265182401980581299 784 5690355692599460940623059126703096863776896645918183282661286143704383876537161824902308880 785 7417818333592567469075030890021525102299319839066808470415770465305814004097914630337959053 786 9669699365497134459878044359993747789797373604269667233961940941502908540704055833558882515 787 12605200291257423159311223894328461451767715150172047306697207404661657691103145778147146955 788 16431852571307669139055341434927805388773313785323130613027610830451060866475924630870412721 789 21420189500079432339909881136802233713753479506062002108600250828730658600822697448538879309 790 27922872130710656892625933003624701798007607719151627947230656065220932564132874942692277267 791 36399621395745662888902141413653344640020880736948457344656529719132234327155647529131231889 792 47449719052948475104308473246789245293604668187552452018887115348488938981673286813138608994 793 61854375179487193703868280934041294868733218890081238086723651092221852535712904925999609054 794 80631957474298682641081701311879925073852105482888005754166560534908557062793645595419211636 795 105109986921235799568923316150422112370647841579622486239406979877793900514240819928631635033 796 137018989699015174943567707238820341192346254995954059732934335551440993202402879205889798627 797 178614840397680590622863078273427406872713701861352453671295730581682932731835693505673478562 798 232838245854605182709062026449233818316816226365098781126956244640127197763618613701426563264 799 303522644657882306728571272771491006750869961844268650002838375130743387193269776948277951177 800 395665220213189388105227459314595357063268842658781553165738197948759344678553200126868405595 801 515780187217362909525251319475091377298785513717578105584165621815515105830287747076182345935 802 672359327874808050084287710113422772552704732409653791265961003912017677696366829266052319348 803 876472336440777350402245595139657335914057452678853886019783570573874292228722588118735238633 804 1142549414721577556851012072257970215230925543964140346169559236572493396374817603974640258025 805 1489401445779487788689395377181997906004511660724194693914961783566706370708010308669629139084 806 1941549869184957362521913517377384092580096454565552966443554669677218301855382870473125354413 807 2530960276166022128476495872227730494984122963873485300076782391937376289000482262648322564887 808 3299302284838791720720523135536941830760317404772084615384831699492632125526340233110181504744 809 4300895462188766378592942522250896559729794649909846680887284107140487822737356952064439744259 810 5606549561002030031812316128147344203621403850255397994875834874496451171588024328870909105867 811 7308570565436459629672325067032648106488843384613060067218307429593441171390604288355602648229 812 9527286458236103432719327784355606536381493937147926464433753150464353874925519666650306653692 813 12419554062534853814015914019926619594113392606150291171781122692353481849653734399736448060061 814 16189848367462985837556489240976415257251175560061334956507000429366384641090847033167850930541 815 21104718320936760910711183759451393464857455023262411865609920774045414315884339311514006858593 816 27511631072544823986596552753912604198948273046228350855481597284473045943872320912272373061378 817 35863536900227072195918189414850148943195768814366054446267520601265200466149925470176341643163 818 46750891490308722146414465457350167254148559048974378386240185141222213391345658688631147354085 819 60943399453855370848672600362929822721127866283237479288224696439266177033698112776884045099562 820 79444430225723014524101944803457076110362327904644806708960819158887798046434609774977676216511 821 103561953393633718085994855124795340888578156084265446970295155450308705745531955293110231959930 822 135001008380730125481794605568179603005936427519369978733011137391260943194235946833432277330356 823 175984245821828336605113557788887383614289626272253836728846622712786610771112738254492822067273 824 229409062561479268168297597418028586254348210992314079959844130316819955038254186130558170406785 825 299052439265611191966480835245254495535774379101387252267611973609685112156433478447951883687134 826 389837962075910222702943097665749870749516557073425003559431236035204599618259099779360191141068 827 508183905968810654074509944129312417718986480666013442788954525063803925295365487056047494211439 828 662456988310003865686220590513333935068301925320522812592022891686201344616174895580337145545510 829 863563871673839648672765673635780704524809085115041727884677177022571203866400102487852691884594 830 1125722233473267472379184685271624542776467782704122410592577958854870704410547198348438490906524 831 1467465914802270606316605160509671860934318202541895607037349524517134369191279639366172640850280 832 1912955209618859377151689848700342181294011050663800489916445052335307721184911447047371894402022 833 2493684927939882698088835299857233619847584385062696694424977649380492606924110946060683573514929 834 3250710988195858477715552662048022521941092588003237487787241373543380598389283510796037965708187 835 4237552952412136087405853953880338331047840916136266632242774795671763731941542049964620516147714 836 5523977705093632097305470505975649898331679640573465095190381751500080590187373228436800997167971 837 7200931771012296819365591162489188270217462202733278895048378597717024336042041864619176436166396 838 9386970972558509226640297002691574583801816741831580687793559860206833910540508413594821387573631 839 12236641984912034629568959217778100947933671398599488499937232708016152552811777986011720020727518 840 15951408340842041968834519534594314640878114144337381511324853233246228559055495509122629218867529 841 20793893322205765971675958950448466023405230535987848153390558564873333983464204289222756509723574 842 27106446669551484962547227365134791332047135931180112975766228516061739141155627104679897700950407 843 35335347722717723522940510827422801079778717928224490892458540524937114166542045561446703856852389 844 46062356084757614198635823109561833618122147446784586942235608731391015862187767465943323926494067 845 60045840350253635830519976944559147568464941002916271373276927849065983147953676620003198169968891 846 78274392580652993687283386281450586081612272575113135235642701838915514154950033862946224806366162 847 102036718915606020940900967661431202747548254214028754914890297608396450980357597061507759713634370 848 133012747385225829492616763759850936708521026815546355580597354324180367022551555523597053243880857 849 173392393983181434984750408494976000851564855075436120114583789560429229909078427321745916371297371 850 226030383419914420333974262617774721867700281656190158141255374263315932966840130228533788632454676 851 294648069937306946738441750222640777621360300328452914452733840815400680737664026902804670919740169 852 384096526335100956333745335781512611703022311674289313269532333019967944955147958126761362059848969 853 500699500845470608244513292684081969202543728345217637030708885966929829547399717297298257043951135 854 652700487918973952498382009993271302819444544322400036388673465612495115375746176880825384587107494 855 850845519538768829587345170444964874238894376504251226644239297545765447846617000456500090027460556 856 1109142878730415341333249197339520992564380381729245227894979967243299647768054427206252285790201598 857 1445853444824232616019863365074973731916411061536251220014780613289599703435337491870298981607064396 858 1884781685027802894056015580238573213821100290364438030244185402437814577859069321130566328765426010 859 2456958561694402695807765194856365153809839373730322203387508839014609615785848031200380650413588840 860 3202835331984022290921675023878232332925231498869766107876280243439670423480088626000664651346388303 861 4175143335234285823312585574998777324873462418153504404965593447746957092305538171650307768926830158 862 5442621946771454138098901624986165380588328034643065486871860568432624888011173626617403682311791592 863 7094878253758457844252663281254869950777094358815766307126071349236499930739375934974992533911354678 864 9248722018165268182774898335810055972431220783945214728601277010687250047963072358258859464056429699 865 12056423790497246477317438173980273395336291439557573761003608985180020360325290712102197386352624474 866 15716479999136520542401628002794749495753413181072967820901955844666167996204449129246112999655382155 867 20487646076106526354061071757880181165954522041086037736722975076276946034327049426935943294603799983 868 26707229720832164103466579783103860236992755531593862719660162418920074610942127420484536301847748575 869 34814937582953986489255683301177992428902426664806635687598465992421649634688499836581529161716199310 870 45383961255986645381263295878346722884039331409595273891141020472932654403143050539330140179066036752 871 59161500272037387178611016236688307631499668549217897362565475627289684144300739221288749581350776004 872 77121586956594280204876133549986601315648358661591906257890664279883286849654934278115045852686459325 873 100533947708468185451124939652977016603776827069082527483162394011440151994803995203097376263494383171 874 131053768999041716968993349406948128509592894866654101099302810106653043886958730459409295576202452061 875 170838714288422336360819929103451396306728518314811724142528087080108718420664739070120270174343363428 876 222701464617432018938932542767251850474919321165291780139707353803577920529837521783191345328883414283 877 290308567055930017605618424641423626772114211430685977306679701808618892691607401789490050754321726482 878 378439649020029158806491954642947671608226148842929506771714425840830887791131971196375055632845415985 879 493325324163827251407324266332126988208474036534882056856746200549924544466171000589977862641490409180 880 643087678818940915311894044018273479356664936208244368176134005362402920082757798393651936886554485592 881 838314480104399730500033208216736492815714416823722159328330339247746117287692315751928072693047046565 882 1092807700566399396975721416493474778790782647366328665070151730001646036823526190673474668974668535018 883 1424559277883996039540253828167312030589870710195988613929624130238395593373328141316358792631793503781 884 1857023093041488898393940207256319729513745042521716106800112647460088161338941726656231585574921401590 885 2420773092160646192434610332473717660278026897853084602178820874523196387034337835384792947347153492909 886 3155664776430484253922556967630959329417693858927905817989297709661431867828163136354880839423649246616 887 4113652871246974145924575433924517319544256341098651077123484101517913533074651854268375389851445355620 888 5362464375655222630026140907916725444068247698884533038804121813625355028033233988947600022086513507270 889 6990386666110338377966201389793336538424571310856354753661366228706561961597082738666560179944096878284 890 9112509159701874791554399401623841940654966768310672984291500611297556343504380604686788740266047564959 891 11878859804454180974429463192629583917192106257790667922227475951054071981901722025977309726833512744251 892 15485011623131657293820306903177693899061678582705263317332732464003357795928513117003438041315560737063 893 20185909162646303059769856952592184314373328771936206777889229849242760863096100272719422056444379542186 894 26313892339216848394123513422931572178965209846549184701304183922382008123641779696673856737123576070262 895 34302191913218792375561529300553051479977916766060909744507661991763291592310180451417487722826445395098 896 44715557656124079759244373564713500905373924878551551037511360679909002653227437795673651034443430933567 897 58290184532715851278347763151838996311420217099542478690615425998645390367327439418512846596490730756104 898 75985759564662913537621265739642834031867731220238157041238363409633974948418612026263484750893887273222 899 99053308938799947074952998735404435702457186386321684780922496005279922346342496155294026369694622260226 900 129123641955251294183987164234458760555110912303244010209234950437021110803414447141266758065431927801579 901 168322644547788777226116447676999383690984333859312544400193988371207545522475376445014918660656202030744 902 219421573296237093480110858896329109674595423579852181560754826778814105152421417052938404623218818032410 903 286032975284717446423316617125597133203508795728036688979792077839436903704966670958671670033371054812612 904 372866084775406365077957723534013832950750216918270614015171239183309325426354675401143276476208225661479 905 486059752507034668883501124570084286656487009545353031226999855539927246237365575367576515734713140420458 906 633616444760606252397783697202731082892879420810605229754645783825390878660212455861337232100298523758554 907 825967994676251214781469452474746508311017110266540807046376511478086335398501631802381450397112751622397 908 1076713102809801819234018648838013494748137324782498339304546437770497540230993371542795594029887813058357 909 1403578726094245055793923846747708251179970157029988221887063535898124913136137156755015823522821017109755 910 1829673322636572691598864850535717502364311173374471498866612929704165842158194376887362932972652877294446 911 2385120553147490500980247920071513355278953169428980884508932969937633574115747355492649546363065795529388 912 3109188936989576049157368398071181393149039432365060082258169403278612596265488930079020742790969038828007 913 4053068023392518587903610625905228441667703659814047101115212115641810337918495560045388737170224570514477 914 5283487345144253102573032329230543391770303498144643950359604769695798556123748611309981904921535533261703 915 6887434004360410419687929518101699417577127851600154174000622268614949410405815418395174548013793413218798 916 8978302410058092037986928501675947446262768507192827081258355674086936565913788203668549328285240926256822 917 11703910936267569122509552749424832387356361070134828946420475442816540449668538218940849625847473682613076 918 15256952255320312718698202941178713204689343844396152662031163562767681540422479345209031392599975127094516 919 19888616154777102378005914779508987768247971250271062338072484076970800182954699042384609720692471738502752 920 25926347931915724182860853630458277667224664465305560550634797728038130102922104944270341555247347148207392 921 33796997833119677840991672272878770697594619016417741282640405813886113245481309357314063167164444952142111 922 44056998136856182451119743750567806177171025900263412179870187535381652771782394067630576034169325669106511 923 57431701313092066611111307799548296440836533742981668698887303053609815776478523104875451773412765142271125 924 74866660353713970237273222028852804987917497800570412475902819768603980029380080146758110855178694116463048 925 97594476645612687604655233311388982165320184461524814117956430596345415044006353821174225525190102951267493 926 127221941338519206494996375191848367885853285634743807649718136434693347118820001409788129646211930128714914 927 165843630851308325183428003168908508776340087901143528192536360452937957692220975711018000384800128436868899 928 216189987391880489670751383859122026993432396016385316328828046839640038567898734356930355776111736677782859 929 281820353356866537892840055462788384648619879475736542177241255525551788289210832401040971944705137796844688 930 367374606587224484966774474106948205973531105808817431623767696537740952123826142949841619303859129763292952 931 478901186367523127648357736417409332111160593700257674132879326893916450311106872091929154725809289937000313 932 624284700662260411495334083085293271856024747213397850815577039465692641741021794503616617305337103851503374 933 813803345189202630933637694558099344927754462314489929094093831977029485514036015469572506688404425312162592 934 1060855542252715571853031326031152746709199705409953615868451722367276368030314339162597653176516543526154012 935 1382907170609692589734309017458486035244623150290602078333088517065904142897356939147856322664838055960856609 936 1802726352791328856450865915781086561871631611004060540452593998329586745920039397725499934020314764220275138 937 2349993095787878005897927523806173275795296031619413034861385527542272712777236984266719154836453088343887781 938 3063397582056613696898208909885449738295359729749283258600114410857445261965985234890531680882492554846368462 939 3993375453983627368440825947741747741059110358875744717898993735885271400342160187451585123284144387757049372 940 5205673468532570502672066952598856299511263802835946125746181932446622405353232272501536220162474216052135881 941 6785997603593981507456703501764496449890527983995529494035131606532246218447825512777387752017035104084635731 942 8846072223766322227209508840552760901209892144405726800566159949269841320708051077037303666690606002080114106 943 11531538671137447577194615619703164443520053606661600175119637523016049118674850830363548887372909720442141797 944 15032251688684733198371722381989118745689340653260674692134871700725919303151122992317407852652078784752872324 945 19595701603771834690117365557856131126685507678902880267253189039994469454683264892361179820500434404826911011 946 25544511181455870213622980085040461793382776730697067603782651153278544258549955443410437046952865217728758704 947 33299244124738291287043644594113338768330906026654064563147585685417831566746738270793828298334845176729686223 948 43408137717032681000758532614274516270585694838045522915764463656339502059980474059103589796879974904590015133 949 56585861619034099557602388728388493309537921791223594380415155641409848742949902837592228184853593504150033508 950 73764042955293080768879891389830342898423729973424901259137986159427335067708200553540951216741767620882586428 951 96157129668589483801193065977204289142197918414699336984293173791452983693425596947304370714941432512743760652 952 125348248491556596916952553908166829668321487212801215979545395285434060651738436848155799385608234791568637572 953 163401127446855710741593338669733244804961094183440502072352921746344836132398699960106856869215405251788583987 954 213005995474297179044348689099172122690711047194048708734884921169006656673418799656794714190479325264617338706 955 277669773868316013313930472841943145742759235536623699837034795649932025883191361323039868255870269058650621376 956 361964005512630025469599126280498580784787144091035151760595893384324517269014439491631008866793232361817896824 957 471848049794869252763108410801842375896164510085482857172079800816839880849465091215430278256364892447714293513 958 615090392150754356058667586463811160146742856668623534878828685205882769756484373294869339215116874973943127982 959 801817853609114780508496292197181519325903955701900139801903478237725045035621045914535093137383569450156444263 960 1045231527870711097907105647826194696883890786100446615292722473321090694535572423837380793413118511024561751992 961 1362540060610246627531845799159023166510820503945673238705756118986783146987753573300809048549853519670128738632 962 1776176251160129979156584314196284113069424399246892052502665984103610417570286588840907245446635445607246362543 963 2315382986810896755565322462243923472758455368999431194962127180908002867006939804737255328842535509433837142877 964 3018280630715421092886500874827994417852892466775866238486505995668443107874585951356777841760517355539840922680 965 3934562021767122277884720099289849665255545008090781695338267344318958272164643649169026513474753471591448467730 966 5129005615181245091517870662954292763562559798495823425691556215187117836316298515351290003240338597457094927108 967 6686055132699538799758635210923255444543346212785682438981771731008677867289477659828845993233305533237147180105 968 8715789490497204948946498654038833100057911252749909274951502355498359371097159230154622341125761451371404647831 969 11361705061500168005961565807595696025282470246819496396686275037155005002938453401533320586837702957241006498390 970 14810860455643531534389526766778373243941382764251977908267633044636720539277820148697260763219385196832070452576 971 19307101024815849540155926672324896989790734965809784559430564591501166221505226723031306602011153768255037382385 972 25168298026898710262258792336219684606943149629272970864842479623713255527231362661561437050585860979412565905070 973 32808821208145891059703384046544008301960313316336305521740283729137081784709143985034161963062251822141095146605 974 42768833550749325390018435993665122299712894017093185469813980536961109722882320858832878741837552787417403631759 975 55752479239868195144578838992533506120944254283308858989526008649010245435354979758246449354058913679120130692081 976 72677664629398686588092958411094010782229333767110903530897490004278138797784138752368665913042553674033633287663 977 94740951577382018596475237143315528492640367736339625940110784894281235245094636368770606202874025601999871897282 978 123502150922954166715068177662597431751289518174300587884603112692650206872591011830456418161055480945968365054732 979 160994596620006100147746216514176710653283003947415448518821179583279519814041763647252195677108469413675115543071 980 209868896591185716469898084914047238161528044124638899692504485338589231993064670813008402491423101143850194496780 981 273580323073579031537825045708280134622006913239040137195209121622986139898517639787058837734238013459287615356555 982 356633090413776657788117889683848042856497897977613264832877936830796821003107279381930230545961004077151127350933 983 464898790048852283539441586235891134939968804794551874820100663077156131947309613104643033480266141986758332479913 984 606031495109231587159226329950278056167092321380310039781721907952738761821636213808452256263076080560887006488093 985 790008881343263662347950680901306814200652021233717089036208752832451391395036749321951655552257614053161051610314 986 1029837620054291150201611434121977093302171864609688293792677294101528594946876137490808249125017427722530487997419 987 1342472912299152203259347180984309829333303325742958073480340616627829522491751027691691183137590818509728890908378 988 1750017172767447316392421723682832075332759194282624305746286273234797312894108103881597542061234986366006353289404 989 2281282606839309418468086829459863779888348084178137838528023298807646189126950664096935433476094550448890492551749 990 2973828150519027454424782755575367651369759744424663708892177401332674290640173085968060544716643885058280402820164 991 3876614779030906315356656266140626720824903670159996151252623524881067913802988425012829158456253598714389925214966 992 5053466906747101218382179518309483686846649893309838647057097923008663529421727212636721495045440913439649849991640 993 6587584589452579558163815151264806320681222200893176859645711484351799439632692825576415966610743478728729507033571 994 8587425528651010243955515103170082820789766660400129412780517758305904290936331431453713598203946656178703604309702 995 11194372718674282893728370364642746831142347352249642578372379527398862648722858097856829600960867244670047424543428 996 14592729817161453581777295762605352385609856255745741951200553348446517358836298093292803079509278554757529235414992 997 19022750882810674963522020978465622799047328190049712354517314024682863677929846682781867608856555786096813561667887 998 24797625645334090420057913178661583558667964142757868380718863926840265972455938011459986373576802687379799988726780 999 32325621117279445253757610110861182871795585311883105997950665610245957252927464812817344675200176837126561472840665 1000 42138944895900520103195318576001501072791514271038627520810869301225485647525859608859196203396979350536191490241113