0 1 1 0 2 1 3 0 4 2 5 1 6 3 7 2 8 5 9 5 10 9 11 10 12 16 13 20 14 30 15 39 16 56 17 75 18 106 19 144 20 201 21 275 22 382 23 525 24 727 25 1001 26 1384 27 1908 28 2636 29 3636 30 5021 31 6928 32 9565 33 13200 34 18222 35 25149 36 34715 37 47914 38 66137 39 91285 40 126001 41 173914 42 240052 43 331336 44 457338 45 631251 46 871304 47 1202639 48 1659978 49 2291228 50 3162533 51 4365171 52 6025150 53 8316377 54 11478911 55 15844081 56 21869232 57 30185608 58 41664520 59 57508600 60 79377833 61 109563440 62 151227961 63 208736560 64 288114394 65 397677833 66 548905795 67 757642354 68 1045756749 69 1443434581 70 1992340377 71 2749982730 72 3795739480 73 5239174060 74 7231514438 75 9981497167 76 13777236648 77 19016410707 78 26247925146 79 36229422312 80 50006658961 81 69023069667 82 95270994814 83 131500417125 84 181507076087 85 250530145753 86 345801140568 87 477301557692 88 658808633780 89 909338779532 90 1255139920101 91 1732441477792 92 2391250111573 93 3300588891104 94 4555728811206 95 6288170288997 96 8679420400571 97 11980009291674 98 16535738102881 99 22823908391877 100 31503328792449 101 43483338084122 102 60019076187004 103 82842984578880 104 114346313371330 105 157829651455451 106 217848727642456 107 300691712221335 108 415038025592666 109 572867677048116 110 790716404690573 111 1091408116911907 112 1506446142504574 113 2079313819552689 114 2870030224243263 115 3961438341155169 116 5467884483659744 117 7547198303212432 118 10417228527455696 119 14378666868610864 120 19846551352270609 121 27393749655483040 122 37810978182938737 123 52189645051549600 124 72036196403820210 125 99429946059303249 126 137240924242241987 127 189430569293791586 128 261466765697611797 129 360896711756915045 130 498137635999157033 131 687568205292948618 132 949034970990560416 133 1309931682747475460 134 1808069318746632494 135 2495637524039581111 136 3444672495030141528 137 4754604177777616987 138 6562673496524249482 139 9058311020563830592 140 12502983515593972121 141 17257587693371589107 142 23820261189895838590 143 32878572210459669181 144 45381555726053641303 145 62639143419425230409 146 86459404609321069000 147 119337976819780738180 148 164719532545834379484 149 227358675965259609892 150 313818080574580678893 151 433156057394361417072 152 597875589940195796557 153 825234265905455406448 154 1139052346480036085342 155 1572208403874397502413 156 2170083993814593298971 157 2995318259720048705418 158 4134370606200084790761 159 5706579010074482293173 160 7876663003889075592145 161 10871981263609124297562 162 15006351869809209088324 163 20712930879883691381496 164 28589593883772766973642 165 39461575147381891271203 166 54467927017191100359528 167 75180857897074791741023 168 103770451780847558714666 169 143232026928229449985868 170 197699953945420550345397 171 272880811842495342086419 172 376651263623342900801086 173 519883290551572350786953 174 717583244496992901132351 175 990464056339488243218769 176 1367115319962831144019856 177 1886998610514403494806808 178 2604581855011396395939160 179 3595045911350884639157928 180 4962161231313715783177785 181 6849159841828119277984592 182 9453741696839515673923753 183 13048787608190400313081680 184 18010948839504116096259466 185 24860108681332235374244057 186 34313850378171751048167811 187 47362637986362151361249490 188 65373586825866267457508957 189 90233695507198502831753013 190 124547545885370253879920825 191 171910183871732405241170314 192 237283770697598672698679272 193 327517466204797175530432284 194 452065012090167429410353110 195 623975195961899834651523423 196 861258966659498507350202696 197 1188776432864295682880634979 198 1640841444954463112290988090 199 2264816640916362946942511512 200 3126075607575861454292714209 201 4314852040440157137173349187 202 5955693485394620249464337278 203 8220510126310983196406848789 204 11346585733886844650699562999 205 15661437774327001787872912185 206 21617131259721622037337249464 207 29837641386032605233744098252 208 41184227119919449884443661252 209 56845664894246451672316573436 210 78462796153968073709653822901 211 108300437540000678943397921152 212 149484664659920128827841582405 213 206330329554166580500158155840 214 284793125708134654209811978742 215 393093563248135333153209899893 216 542578227908055461981051482299 217 748908557462222042481209638138 218 1033701683170356696691021616881 219 1426795246418492029844231516773 220 1969373474326547491825282999073 221 2718282031788769534306492637210 222 3751983714959126230997514254092 223 5178778961377618260841745770864 224 7148152435704165752667028769938 225 9866434467492935286973521407147 226 13618418182452061517971035661240 227 18797197143829679778812781432103 228 25945349579533845531479810202042 229 35811784047026780818453331609188 230 49430202229478842336424367270429 231 68227399373308522115237148702531 232 94172748952842367646716958904574 233 129984532999869148465170290513761 234 179414735229347990801594657784191 235 247642134602656512916831806486721 236 341814883555498880563548765391296 237 471799416555368029028719055905056 238 651214151784716019830313713689248 239 898856286387372532747145520175968 240 1240671169942871413310694285567265 241 1712470586498239442339413341472320 242 2363684738282955462169727055161569 243 3262541024670327994916872575337536 244 4503212194613199408227566860904802 245 6215682781111438850566980202377121 246 8579367519394394312736707257538691 247 11841908544064722307653579832876226 248 16345120738677921715881146693781029 249 22560803519789360566448126896158149 250 31140171039183754879184834153696841 251 42982079583248477186838413986573066 252 59327200321926398902719560680354096 253 81888003841715759469167687576512244 254 113028174880899514348352521730209086 255 156010254464147991535190935716782151 256 215337454786074390437910496397136248 257 297225458627790149907078183973648491 258 410253633508689664255430705703857578 259 566263887972837655790621641420639728 260 781601342758912046228532137817775977 261 1078826801386702196135610321791424467 262 1489080434895391860391041027495282046 263 2055344322868229516181662668915921773 264 2836945665627141562410194806733697751 265 3915772467013843758545805128525122217 266 5404852901909235618936846156020404264 267 7460197224777465135118508824936326036 268 10297142890404606697528703631670023788 269 14212915357418450456074508760195146004 270 19617768259327686075011354916215550269 271 27077965484105151210129863741151876304 272 37375108374509757907658567372821900093 273 51588023731928208363733076133017046096 274 71205791991255894438744431049232596366 275 98283757475361045648874294790384472669 276 135658865849870803556532862163206372763 277 187246889581799011920265938296223418858 278 258452681573054906359010369345456015225 279 356736439048415952007884664135840487893 280 492395304898286755564417526299046860657 281 679642194480085767484683464595270279514 282 938094876053140673843693833940726294740 283 1294831315101556625851578498076566782632 284 1787226619999843381415996024375613643290 285 2466868814479929148900679488970883922803 286 3404963690533069822744373322911610217544 287 4699795005634626448595951820988177000175 288 6487021625634469830011947845363790643466 289 8953890440114398978912627334334674566268 290 12358854130647468801657000657246284783813 291 17058649136282095250252952478234461783987 292 23545670761916565080264900323598252427454 293 32499561202030964059177527657932926993721 294 44858415332678432860834528315179211777535 295 61917064468960528111087480793413673561521 296 85462735230877093191352381117011925988976 297 117962296432908057250529908774944852982696 298 162820711765586490111364437090124064760232 299 224737776234547018222451917883537738321752 300 310200511465424111413804299000549664310729 301 428162807898332168664334207775494517293424 302 590983519663918658775698644865618582053657 303 815721295898465676998150562749156320375408 304 1125921807363889788411954861749705984686138 305 1554084615262221957076289069525200501979561 306 2145068134926140615851987714390819084033219 307 2960789430824606292850138277139975404408626 308 4086711238188496081262093138889681389094765 309 5640795853450718038338382208414881891074325 310 7785863988376858654190369922805700975107545 311 10746653419201464947040508199945676379516170 312 14833364657389961028302601338835357768610936 313 20474160510840679066640983547250239659685260 314 28260024499217537720831353470055940634792806 315 39006677918419002667871861670001617014308975 316 53840042575808963696174463008836974782919912 317 74314203086649642762815446556087214442605171 318 102574227585867180483646800026143155077397978 319 141580905504286183151518661696144772091706952 320 195420948080095146847693124704981746874626865 321 269735151166744789610508571261068961317232035 322 372309378752611970094155371287212116394630014 323 513890284256898153245674032983356888486336965 324 709311232336993300093367157688338635360963831 325 979046383503738089703875728949407596678195865 326 1351355762256350059798031100236619713072825880 327 1865246046513248213043705133219976601559162844 328 2574557278850241513137072290908315236920126676 329 3553603662353979602840948019857722833598322540 330 4904959424610329662638979120094342546671148421 331 6770205471123577875682684253314319148230311264 332 9344762749973819388819756544222634385150437941 333 12898366412327798991660704564080357218748760480 334 17803325836938128654299683684174699765419908902 335 24573531308061706529982367937489018913650220165 336 33918294058035525918802124481711653298800658107 337 46816660470363324910462829045792010517549418586 338 64619986307301453564762512729966710282969327489 339 89193517615363160094744880667455729196619547653 340 123111811673398686013547005149167382495420205761 341 169928472143762010924009834194959393012969624346 342 234548458451063464488772346924926103295938951836 343 323741976066426624583517227592381832492558499488 344 446853787739825310597064232741549214987978705250 345 616782259883587321521074066936508608000948329595 346 851330718334650786009846413861434711296887281432 347 1175072694401077410593363641453816543789445780919 348 1621926482140902721190427874195365758777424486170 349 2238708742024490042711501941131874366778372815764 350 3090039460359140828721348354993309078075260097197 351 4265112154760218239314711996447125621864705878115 352 5887038636901120960505139870642491380642130364286 353 8125747378925611003216641811774365747420503180049 354 11215786839284751831937990166767674825495763277247 355 15480898994044970071252702163214800447360469155361 356 21367937630946091031757842033857291828002599519648 357 29493685009871702034974483845631657575423102699696 358 40709471849156453866912474012399332400918865976944 359 56190370843201423938165176175614132848279335132304 360 77558308474147514969923018209471424676281934651953 361 107051993484019217004897502055103082251705037351648 362 147761465333175670871809976067502414652623903328593 363 203951836176377094809975152243116547500903238460896 364 281510144650524609779898170452587972177185173112850 365 388562138134543826784795672507691054428890210464497 366 536323603467719497656605648575193469081514113793091 367 740275439644096592466580800818310016582417352253986 368 1021785584294621202246478971270897988759602525366837 369 1410347722429165029031274643778589043188492735831333 370 1946671325896884526687880292353782512270006849624425 371 2686946765540981119154461093172092528852424201878410 372 3708732349835602321400940064442990517612026727245248 373 5119080072264767350432214708221579560800519463076580 374 7065751398161651877120095000575362073070526312701006 375 9752698163702632996274556093747454601922950514579415 376 13461430513538235317675496158190445119534977241824664 377 18580510585803002668107710866412024680335496704901243 378 25646261983964654545227805866987386753406023017602250 379 35398960147667287541502361960734841355328973532181664 380 48860390661205522859177858118925286474863950774006329 381 67440901247008525527285568985337311155199447478907571 382 93087163230973180072513374852324697908605470496509822 383 128486123378640467614015736813059539263934444028691485 384 177346514039845990473193594931984825738798394802697815 385 244787415286854516000479163917322136893997842281605385 386 337874578517827696072992538769646834802603312778115208 387 466360701896468163687008275582706374066537756806806692 388 643707215936314154160201870514691199805336151609504508 389 888494631223168670160681034432013336699333993891109892 390 1226369209740996366233673573201660171501937306669225101 391 1692729911637464529920681848784366545568475063476031792 392 2336437127573778684080883719299057745373811215085536301 393 3224931758796947354241564753731071082073145208976646192 394 4451300968537943720475238326932731253575082515645871294 395 6144030880175408250395920175717097799143557579121903085 396 8480468007749186934476803895016155544517368794207439387 397 11705399766546134288718368648747226626590514003184085578 398 16156700735084078009193606975679957880165596518829956873 399 22300731615259486259589527151397055679309154097951859957 400 30781199623008673194066331046413211223826522892159299345 401 42486599389554807482784699695160437850417036895343384922 402 58643300124638885491978306670840395730582633414173341796 403 80944031739898371751567833822237451409891787512125201752 404 111725231362907044945634164868650662633718310404284501098 405 154211830752461852428418864563811100484135347299627886019 406 212855130877100737920397171234651496214717980713801227816 407 293799162616999109671965005056888947624609768225926429567 408 405524393979906154617599169925539610258328078630210930666 409 559736224732368007046018034489350710742463425929838816684 410 772591355609468744966415205724002206957181406643640044501 411 1066390518226467854638380210780891154581791174869566474067 412 1471914912206374009255979380706430764840119253499777404734 413 2031651136938742016301997415195781475582582679429616221417 414 2804242492548210761268412620919783682539764086073256265919 415 3870633010774678615906792831700674837121555260942822739985 416 5342547922981052625162772212407105601961674514442600144720 417 7374199059919794641464769627602887077544257193872216366136 418 10178441552468005402733182248522670760084021279945472632056 419 14049074563242684018639975080223345597205576540888295372040 420 19391622486223736643802747292630451199167251055330895516761 421 26765821546143531285267516920233338276711508249203111882896 422 36944263098611536688000699168756009036795529529148584514953 423 50993337661854220706640674248979354634001106070036879886992 424 70384960148077957350443421541609805833168357125367775403754 425 97150781694221488635710938461843144109879865374570887286649 426 134095044792833025323711637630599153146675394903719471801603 427 185088382454687246030352311879578507780676500973756351688594 428 255473342602765203380795733421188313613844858099124127092349 429 352624124296986692016506671883031457723724723473695014378997 430 486719169089819717340218309513630610870400118377414486180601 431 671807551544506963370570621393209118651076619351170837869194 432 927280894147272166751366354814397432264921477450294964961544 433 1279905018444258858767873026697428889988646200923989979340540 434 1766624187534078576108091336211059500859046319301404465521142 435 2438431739078585539478661957604268619510122938652575303390335 436 3365712633225857706230028312418666051775044416102870268351880 437 4645617651670116564997901339116094941763690617026860247692419 438 6412241839204195141105992675327154442622736936328264713213562 439 8850673578282780680584654632931423062132859874980840016603896 440 12216386211508638386814682945350089113907904291083710284955777 441 16862003863178754951812584284466184055671594908110570532648195 442 23274245702382950092918576959793338498294331844438835245861758 443 32124919280665730773503231592724761560427191719419675262465653 444 44341305492174369160317914538074850674335096010503385547421431 445 61203309355353124112130498822541034730006690918613956080069625 446 84477555057736074205049075782334373228301022763052791325931384 447 116602474338401804978552307375059134788728214482472466588397036 448 160943779830576174138870221913133985463063310492975852135818468 449 222147089185929298251000720735675020193070001411589808215888092 450 306624644243665372456049796518009393421371024174642599541819477 451 423227118582067177434602103893068528210099238657115066130216512 452 584170898412643351573472325806202513673162549150090918266034981 453 806317987598572649824473046541877533866232550561680726481923072 454 1112942631842238022280522843059886927287603574736323326023742550 455 1536169750424305199715124946952955455497702813393438392153959061 456 2120340648836948551288597272759157969170865362543529310419994043 457 2926658636435521201113070319301035503037097913105210036901917114 458 4039601268277759223393593162360922430324701487841533362925659665 459 5575771018702064423108718109313877885822404301234971755079618725 460 7696111667539012974397315382073035854993269663778501065499612769 461 10622770303974534175510385701374071358030367576883711102401529882 462 14662371572252293398903978863734993788355069064725244465327189548 463 20238142590954357822012696973048871674177473365960216220406808272 464 27934254258493370796410012355121907529170743029738717285906421042 465 38557024562467904971920398056495978887201110606622428388307950923 466 53219396134720198370824376920230972675556179671347672853635140472 467 73457538725674556192837073893279844349733653037307889074041948743 468 101391792984167926989247086248401751878904396067046606359948369786 469 139948817546635831961167484304897730766105506673669034748256320708 470 193168213681356030331991861225128703441661686345016707601891461181 471 266625752407030586524828935118408547791395339382324596675933409923 472 368017545391198513514076021366810299670299735449371203035881779710 473 507966362937834345475243505671708030436405242123040237784138100417 474 701134576619190375807235366896836733878066928468056945386029561599 475 967760329026220962332064302015245281669462267850381542061962971521 476 1335777874417419475846140323382055581339762003299752745097844751232 477 1843744237355253821321383829053763611776167245422792982881982851648 478 2544878813974444197128619195950600345654234173890849928268012413248 479 3512639143000665159460683497965845627323696441741231470329975384768 480 4848417017418084635306823821347901208663458445040984215427820136001 481 6692161254773338456628207650401664820439625690463777198309802987648 482 9237040068747782653756826846352265166093859864354627126577815400897 483 12749679211748447813217510344318110793417556306095858596907790785664 484 17598096229166532448524334165666012002081014751136842812335610921666 485 24290257483939870905152541816067676822520640441600620010645413909313 486 33527297552687653558909368662419941988614500305955247137223229310211 487 46276976764436101372126879006738052782032056612051105734131020095874 488 63875072993602633820651213172404064784113071363187948546466631017541 489 88165330477542504725803754988471741606633711804788568557112044926853 490 121692628030230158284713123650891683595248212110743815694335274237065 491 167969604794666259656840002657629736377280268722794921428466294332938 492 231844677788268893477491215830033801161393340085982869974932925350480 493 320010008265811398203294970818505542768027051890771438532044970277332 494 441702636296041556488008094469397226363275264001515254226380244514398 495 609672241090707816144848097127026962740555532724310175654846538847335 496 841516918878976709622339312957060763901948872810293045629779464197816 497 1161526927144788107825634283775566306669975924701064484161824434475147 498 1603229563440829664313642378244963533033251188702579738388204678989546 499 2212901804531537480458490475371990495773806721426889914043051217836880 500 3054418723410514190080829788329051259675755594237182959672830682034697 501 4215945650555302297906464072104617566345731518938247443834655116509843 502 5819175213996131962220106450349581099378982707640827182222859795499390 503 8032077018527669442678596925721571595152789429067717096265911013336269 504 11086495741938183632759426714050622854828545023304900055938741695370967 505 15302441392493485930665890786155240421174276542243147499773396811880809 506 21121616606489617892885997236504821520553259249883974681996256607380200 507 29153693625017287335564594162226393115706048678951691778262167620716468 508 40240189366955470968324020876277015970534593702256591834200909316087436 509 55542630759448956898989911662432256391708870244499739333974306127968244 510 76664247365938574791875908898937077912262129494383714015970562735348445 511 105817940990955862127440503061163471027968178173335405794232730356064912 512 146058130357911333095764523937440486998502771875591997628433639672152349 513 201600761117360289994754435599872743390211642120091736962407945800120592 514 278265008483298864786630344498809821302473771614475450978378508535469038 515 384082949474254726914070847559973292330441949787810856772611238891533949 516 530141079832166060009835371497413779328944721663402854401044878563686299 517 731741840949526350004589807097286522719156363783494591363452824363806890 518 1010006849432825214791220151596096344021630135397970042341831332899275929 519 1394089798907079941705290999156069636352072085185780899114442571790809877 520 1924230878739246001715126370653483415681016806849183753515487450354496177 521 2655972719688772351719716177750769938400173170632678344878940274718303066 522 3665979569121597566510936329346866282421803306030648387220771607617578996 523 5060069368028677508216227328502935918773875391216429286335214179408388872 524 6984300246767923509931353699156419334454892198065613039850701629762885050 525 9640272966456695861651069876907189272855065368698291384729641904481188115 526 13306252535578293428162006206254055555276868674728939771950413512098767112 527 18366321903606970936378233534756991474050744065945369058285627691507155983 528 25350622150374894446309587233913410808505636264010982098136329321270041034 529 34990895116831590307960657110820600081360701632709273482865971225751229148 530 48297147652409883736122663317074655636637570307438213254816384737849996261 531 66663469556016854672500896851831647110688314373383582313102012429357152243 532 92014091706391749118810484085745057919193950637394564411238341750627193278 533 127004986823223339426771141196565658000554652270103837894104312976378422425 534 175302134475633223162893804513640313637192222577542051148920697714228418687 535 241965604031650077835394701365471960747880536950925633462022710143585570929 536 333979695738041826954205185451217018667074487588320197873261051894212764208 537 460984682561265166380976326647782676667629139858424035767365364870591186632 538 636286817036898389543870131161422990304821362435966086916286062584819605320 539 878252421068548467379264832526894951052701899386891720378308772728405176248 540 1212232116806590294333470017978111969719776386975211918251569824622617940457 541 1673216799367855460714446344625894646387405526833635954018935189493209127088 542 2309503616404753850258316475787317636692226889269602040935221252078028732409 543 3187756037473302317637581308314212587744928788656493761313530024806433908656 544 4399988154279892611971051326292324557464705175631705679565099849429051849114 545 6073204953647748072685497670918219203852110702465341633584035038922260976201 546 8382708570052501922943814146705536840544337591734943674519256291000289708611 547 11570464607525804240581395455019749428289266380391437435832786315806723617266 548 15970452761805696852552446781312073985753971556023143115397886165235775466381 549 22043657715453444925237944452230293189606082258488484748981921204158036442581 550 30426366285505946848181758598935830030150419850223428423501177495158326151193 551 41996830893031751088763154053955579458439686230614865859333963810965049768458 552 57967283654837447941315600835267653444193657786638008974731849976200825234840 553 80010941370290892866553545287497946633799740045126493723713771180358861677420 554 110437307655796839714735303886433776663950159895349922147214948675517187828614 555 152434138548828590803498457940389356122389846125964788006548912486482237597071 556 210401422203666038744814058775657009566583503912602796981280762462683062831912 557 290412363573956931611367604063154956200383243957729290704994533643041924509331 558 400849671229753771326102907949588732864333403853079212852209482318559112337946 559 553283809778582362129601365889978088986723249979044000858758394805041349935016 560 763685231982248400874415424665635098553306753891646797840039157267724412766929 561 1054097595556205332485783028728790054753689997849376088545033690910766337276259 562 1454947266785959103811885936678378787618023401702455301397243173229325449614206 563 2008231076564541465941487302568356876604746651681499302256001568034366799549221 564 2771916308546789866815902727233991975158053405573146100096040725302091212316151 565 3826013904102995199301685755962782029911743403422522188641074416212857549592409 566 5280961170888954303113571692641160817529766805124977490038317589442182999206616 567 7289192247453495769055058995209517694134513456806476792294319157476549798755836 568 10061108556000285635870961722443509669292566862379622892390359882778641011071988 569 13887122460103280835172647478406291699204310265802145081031434298991498560664396 570 19168083630992235138286219171047452516734077070927122571069751888433681559871013 571 26457275878445730907341278166256970210868590527733599363364071045910231358626848 572 36518384434446016543212239888700479880161157390113222255754430928688872369698837 573 50405506894549297378384887367106771579365467655915367336785865227680370930363232 574 69573590525541532516671106538154224096099544726842489907855617116114052490234246 575 96030866403987263424012384704411194306968135254576089271219688162024283848861093 576 132549250838433279967224624593111674187129292644689311526974119090713156218559931 577 182954757732982577345609511960218445766494760300604678863759984318393527148923162 578 252528348258524109862280618498372669862594305027447168771615601434507579639157409 579 348559214662511373286293003202783864169562440282023258042835289596531863488018501 580 481108465500944653253517627795895538356691732926712569569809408687245019706578433 581 664063223233927230599127139756113984123186493227317248433569393005638546855501594 582 916591571492451340461407758254486653985780798254764417205184994440146126494659004 583 1265150786154962713747700761457270518155343238536787675248020284036677989982677504 584 1746259251655907367001218389253166056512034971463500244817829692723923009689255938 585 2410322474889834597600345529009280040635221464690817493251399085729561556544757531 586 3326914046382285938061753287263766694621002262945581910456584080169707683039416536 587 4592064832537248651809454048721037212776345501482369585704604364206385673022094039 588 6338324084193156018810672437974203269288380472945869830522434056930308682711349978 589 8748646559082990616411017966983483309923601937636687323773833142659870239256107508 590 12075560605465276554472771254247250004544604200582269234230417222829577922295524045 591 16667625438002525206282225302968287217320949702064638819935021587035963595317618083 592 23005949522195681225092897740942490486609330175010508650457455643966272278028968062 593 31754596081278671841503915707925973796532932112647195974231288786626142517285075569 594 43830156686743948395976686962173223801077536313229465208461706009455720439580599615 595 60497782124746473602258912265141511018398486015294104028396727596491684034898217697 596 83503731646942154827351810006084001505007816190304612678854183240457956312927185760 597 115258327728220826668855725714009975301540748302951808653085472027084098830212261328 598 159088484414964775064832412676183199102618284616181273861547178036539819269792860944 599 219586266539711248667091324941324710121016770631475377889943905633031503304691078640 600 303089998186653403494443134947408711626024586821779990568798088873489459617618264401 601 418348325914874230163298860661418686927565335124731799221883560900573558447830525728 602 577436810329839005228131273337601886030183619740913073083430738937113377717623386673 603 797023076869550253895222598278926596151200390372388450973374644570144881022314465312 604 1100113075056203657389665733226335307777224977194168441542172733443634340639932729714 605 1518461400971077887552964593887753994704790312318900240764056294344207899087763255441 606 2095898211300916892781095867225355880734973932059813313847487033281321276805386642115 607 2892921288170467146676318465504282476886174322432201764820861677851466157827701107426 608 3993034363226670804065984198730617784663399299626370206363034411295100498467633837141 609 5511495764197748691618948792618371779368189611945270447127090705639308397555397092581 610 7607393975498665584400044659843727660103163544005083760974577738920629674360783734697 611 10500315263669132731076363125348010136989337866437285525795439416772095832188484842122 612 14493349626895803535142347324078627921652737166063655732158473828067196330656118679264 613 20004845391093552226761296116696999701020926778008926179285564533706504728211515771844 614 27612239366592217811161340776540727361124090322014009940260142272627134402572299506542 615 38112554630261350542237703901888737498113428188451295466055581689399230234760784348663 616 52605904257157154077380051225967365419766165354514951198214055517466426565416903027928 617 72610749648250706304141347342664365120787092132523877377499620051172931293628418799771 618 100222989014842924115302688119205092481911182454537887317759762323800065696200718306314 619 138335543645104274657540392021093829980024610642989182783815344013199295930961502654976 620 190941447902261428734920443247061195399790775997504133982029399530665722496378405682905 621 263552197550512135039061790589725560520577868130028011359529019581838653790006824482675 622 363775186565355059154364478708930653002489050584565898677288781905638719486207542788990 623 502110730210459333811904870730024482982513661227555081461104125918838015417169045443965 624 693052178112720762546825313977085678382304437225059215443133525449503737913547451126871 625 956604375663232897585887104566811238902882305355087226802662545031342391703554275609545 626 1320379562228587956740251583275741891905371355939653125479951326936981111189761818398536 627 1822490292439047290552156454005766374887885017167208206941055452855819126606930863842500 628 2515542470551768053098981767982852053270189454392267422384188978305322864520478314969372 629 3472146846215000950684868872549663292173071759747354649186851523336665256224032590578916 630 4792526408443588907425120455825405184078443115687007774666802850273646367413794408977453 631 6615016700882636197977276909831171558966328132854215981607858303129465494020725272819952 632 9130559171434404251076258677814023612236517587246483403992047281434788358541203587789325 633 12602706017649405201761127550363686904409589346993838053178898804771453614765236178368240 634 17395232426092994109186248006189092088488032462680845827845701655045099982179030587345694 635 24010249126975630307163524916020263647454360595535061809453559958174565476199755860165645 636 33140808298410034558239783593834287259690878182781545213445607239609353834740959447954971 637 45743514316059439760000911144197974164100467529775383266624506044380807449506195626323210 638 63138746742152433869187159150387066252588499992456229094470207699425907431685226213668905 639 87148995869128064176350684066407329900042860587991290903923767657600472907884982073834549 640 120289804167538098734590467660241617159733738770772836117369374897209826742625941521789521 641 166033318483597538494591378804439591323834206300548219383993880941590634192132137148112730 642 229172065225749972363778537954826657576422706293004448478464088641016541623817363361781636 643 316321061094878036540129222021233987476465566880995739382387856298617014531702345435616184 644 436610865262416135274719689681475604636199305651768575499757231195826841274328286957405706 645 602644183746013673769311068485915195960033511952316794883751112137417475466460424105518435 646 831816248971763646133089606440741853536456218245321243362215200778434017090277787467300072 647 1148137310066641682673218828461975841012921785126316982744603057077051031621980132902916255 648 1584748175329057817947938518143451445649121090778085558244360288272877872896308419860321962 649 2187392359075071491717249586629366641609154602730402353128111400410295348362768843965840396 650 3019208608046835137850339193070108495145610820975723596490326601188729365453046631433140469 651 4167345918113476820523558021532084336158532606102040579234929658265780397075026764336056723 652 5752094093442534638471496539675535781807653696880126137479289946538658269971335184196378686 653 7939486452517606130188746126304902423416808299610528490607401346948953618334104028162219081 654 10958695060564441268039085319375010918562419120586252087097727948137682983787150659595359551 655 15126040978677918088562643340907095254720951726688292666332657606403463380862177423931416273 656 20878135072120452727034139880582631036528605423568418803811947552942121650833512608127794960 657 28817621524638058857222886006887533459945413723178947294419348899891075269167616636290014040 658 39776316585202500125261971326262544378507832843765199381517076848028758252954767295885373592 659 54902357563880418213824614667169639633228784570453492047849734454432221633816944719816789864 660 75780492636000870940858754547752270669757389994021910851661682007374343284650457327944584825 661 104598114160638929798081640554639804129702803717200858146081030907265418553818073964234598864 662 144374430745841429923343611880902348508210636560966057527598107755294176806772841260119972457 663 199276788309721848137168226548071988141439421131419549575447842209726398440589785979936762320 664 275057280945722719078026981095824258811196811125441460427109524217100741725240243307881347146 665 379655395106361648876108621650464062940899614842642318573190555124366160279058317272115946009 666 524029825852203078799452233531366411449110251403608376100788662879660337085831158532235918467 667 723306614161924926936620460079438399590549672535027925676236505089386735526420944512172680786 668 998363895107647646014647441175262658401746483660469386103346029306487477251661187820054027933 669 1378019290214009294890756062825726721342646098503111704676536584430853637530719505092169973941 670 1902049116066212373690208296357093132791756349906720080777325247310513974616550663624405892409 671 2625355730228137300626828756436531532382306022441748006453561752399900710142971608136578573194 672 3623719625335784946641476197611794190784052506102217392556907781706388187394632795956632601128 673 5001738915549794241532232260437520912126698604605329097233444366137241824925352301048802575068 674 6903788031616006615222440556794614044918454954512049178010769613447755799541902964673208467478 675 9529143761844143915849269313231145577300760976953797184464331365847656509684874572809787040671 676 13152863387179928862490745510842939768084813483056014577021239147554044697079507368766419641800 677 18154602302729723104022977771280460680211512087661343674254683513691286522004859669815222216867 678 25058390334345729719245418328075074725129967042173392852265453127139042321546762634488430684346 679 34587534096189873635094687641306220302430728019127190036729784492986698831231637207298217725016 680 47740397483369802497585433152149160070515541502183204613751023640540743528311144576064637366817 681 65894999786099525601608410923429620750727053589844548288005707154232030050316004245879859583683 682 90953390120445255320853829251504695475857020632017941140271160281371072371862766880368290268030 683 125540924216635128955948516892810915778287748651145131177000944774357771203094404087666507993045 684 173281321700004931453533950044960075848803290153328335790751968414898514731405548663731145359863 685 239176321486104457055142360968389696599530343743172884078757675569130544781721552909611004943545 686 330129711606549712375996190219894392075387364375190825219028835850501617153584319789979295211576 687 455670635823184841331944707112705307853675113026335956396029780624859388356678723877645803204620 688 628951957523189772785478657157665383702478403179664292186781749039757903088084272541376948564484 689 868128279009294229840621018126055080302008746922837176265539424608888447869805825450987953508028 690 1198257990615843942216617208345949472377396111298028001484568260459390065023390145240967248719605 691 1653928626439028783548561915458654780231071224324363957880598041084249453380068869118613051924224 692 2282880583962218556334040572616320163933549627504028250067379790124007356468153141659990000488709 693 3151008862971512786174661590742375244235558374426865426332919214732895804337958967110977953996736 694 4349266853587356728391278799088324716612954485724893427817487475192285869361349112351945202716342 695 6003195480026385511939840714546979496844025710049257385698085516276535322741417981470558254640565 696 8286076063988604068273881287163299660777575337553285635765465306400542679209571123130548255129275 697 11437084926960116854448542877905674905013133711980151062098384521133438483547530090241526209126010 698 15786351780547473582839821676993999621626088197705044489915871996325724352908879202593471411842353 699 21789547260573859094779662391540979118470113907754301875613957512602259675650297184064029666482917 700 30075623324562463163053543678704278779247689245307587511379422819002802354859868307194577921612193 701 41512708251522580017502086556609953684260822957287738573477807340136240838407398397436104130738202 702 57299060032070053600341908233603953305886911154992783063393679336461965191316277600029575542580556 703 79088607292643912695121570625144932424357025062747084939007636849064224866966574784093605209063472 704 109164230617206375858175114303849211203604714308054672450387059668067027221826443091288183130675666 705 150676938868728955875677200860459164887865537265342411023864867008203268060233841488724287261413867 706 207975998900799009476019109094063118193752448420335194087258546344665233251550119088753862803994424 707 287064606193442922171140679719208050618109473483082279026266183193729458118516693872847468013057895 708 396228836810649298029315794023057261821714187791136951476653242861796485340343136964135651143733562 709 546905775679378253904992994883516426709579725056479362500518109869999753400576978452859938405147428 710 754881774580177263381012103977579544903332173476814556587776656214664986652127097541613801209141853 711 1041946380773620185552152783696787595521441646959896835614042839408394444770643791414461269222199747 712 1438175217584269483581468577719844857343155834751033787090696082270190930110986928378596920365933310 713 1985080993263647737486461572603361284052735559807513149591214192140190683511563906831456858771080737 714 2739962767843825000867473676580940828956067733284327706178990848354855670163691004373070659980222591 715 3781909148617445186419626460277728424477509380244224541793033687763250114934334795787531929202422337 716 5220084366201714670001095037997573281820665214995258328883729770033441045045321724166128849568355648 717 7205165359465362407487556610600934565873400774802771478474943962173631728556885630997585708339436384 718 9945128127309187408355030287181875394829468508087099184653934810528487398720576635370656368319658976 719 13727037275926632594774656747459603819306977888331323726446968498291737513654911431158188297522081312 720 18947121642128347264775751785457177101127643103326582055330698268325178558700233155324317147090436961 721 26152287001593709672263308396058111667001043878129353533805642230498810287257118786321902855429873344 722 36097415128902897080618338683239987061830512386216452718459577041027297685977695421692559223749532321 723 49824452404829529675392995430699590881137490274547776444906545539319035199632606852850747521271613632 724 68771574046957876940168747216156767982265133377874358500237243807644213758332840008175064668362050594 725 94923861048551586612432055612214879649266177256003712034042886038143024045589958794496967523791923937 726 131021276177454483693050394295454866711096689642220164752502463079170321731567654216189526747541456259 727 180845728582284013368443389726154457592234179916767941197409008618489356931200261069040274268813069890 728 249617302629241890308612136942311225574499313294642299697646252426133570689533101077215338937175120485 729 344541163677793476921044192554526105223765490550646011731689138464276594735123059871712306460967044421 730 475562439855247960614094586849980971934862180192866176484191601543446916466690714087901833208508500681 731 656408168437531973982537976576135429527096360109634117681600610161936273397890975156942107477321570570 732 906025471066773864291150113518446655101595673404276417379246862588069844087424076234157446414496691056 733 1250566634744567341212194306072972760325361163954922429110936001052346438822547136105869752875463735476 734 1726129074599815301826288892922953732260223344147788605595127602595793355289237850193771586083972236158 735 2382537243037347275808826869499089161787319704257422723276728212757729628687128825350713693561293806727 736 3288562714104121140099976983017535816888915377661699140655975075345799472774552901584871139975790497784 737 4539129348848688481312171289090508577214276541616621569766911076398145911597100037690740892851254233259 738 6265258423448503783138460182013462309474499885764410175362038678993939266886337887884512478935226469418 739 8647795666485851058947287051512551471261819590021832898638766891751668895573466713235226172496520276144 740 11936358380589972199047264034530087288150734967683532039294741967097468368348019614820097312472310773929 741 16475487729438660680359435323620595865365011509300153609061653043495614279945119652510838205323565007187 742 22740746152887164463497895505634058174839511395064563784423691722489553546831457540395350684258791476606 743 31388541819373015522445182557146609646101330985086396683062458614241222442404924253630576856755311752749 744 43324900199962987721492446591676696934252065952769928722357200581338690810752943868450674169227622526679 745 59800387929401648401851881915297292799617077462070082331418853624834305090698063520961512374551187533865 746 82541134082288812865349777420931350974456588857134646115842545347323858637529521061356863058809979010472 747 113929675901661828387794959978077960620557919842221042798905003961565081079934445314987439915565290763220 748 157254576101624816109287406569754657554809985794990971521262204542903771890687389183438114084792913289900 749 217054964031026464511139288485051950354427063257061053852681058167738076981385452704399626459344100823764 750 299596098113315277376489065905983301328883652114195699968523603515061935618914973765756489518154079834237 751 413525774014977105764284025884061261949441571956416742767428607476627016698849419080743929433719370597456 752 570780350116601921873571432453815919504251557751407714288690812019530788589536808264182043518512283887357 753 787835314147628386384710720938867869858678621008468768141371870187268865570922260968581669977856384711120 754 1087431412260943663761199786844851171187562273122664468109895473702330801189837234734338159496010464545358 755 1500957186275920769525483812728912433137003845079081210877324081178957817888686653815082088929729835142813 756 2071737536392522691399055245182728352641255402830488925166014893198488606478223462079264132448242119030171 757 2859572850540151077783765966121596222499934023838957693307386763385757472049145723047845802426098503741290 758 3947004262801094741544965752966447393687496296961622161417282237088088273238982957782183961922108968286649 759 5447961449077015511070449565695359826824500142040703372294606318267046091127669611597266050851838803429461 760 7519698985469538202469504810878088179465755544871192297460621211465534697605893073676530183300080922459633 761 10379271836009689280253270776999684401965689568710149990768007974851292169655038796724375985726179426200922 762 14326276098810784021798236529966131795653185865671772152185290211939380442894021754506559947648288394487572 763 19774237547887799532868686095661491622477686007712475524479896530206426534021691366103825998500127197917032 764 27293936533357337735338190906539579801943441552583667821940517741671961231627584439780356181800208120376666 765 37673208369367027015591461683539264203909131121293817812708525716523253401282623236504732167526387546577587 766 51999484468177811037389698213505395999562316986965589964893815928462633844176644991011292115174675941065160 767 71773722016065610570258384309166887622040002994678065489373712458669060378198336357115118113674803138982191 768 99067658549422948305596575215706467423983444547261733311314230200341021609825920796895474295475011259358858 769 136740866918789975321188036899245731627892575668555551124022755916864275011108544033400206463001398805936444 770 188740351386967786358577735112751127627454892655521141088916571845326908855285189024411498578176074747001605 771 260514073403033396928836119421918015249494895650199206578290284303995969233483525381526616691850877885983795 772 359581731952456345234432694637624482673478340197460939889604514504336990843309446178422090987325889145342654 773 496322598871246320555620731536870214301370915866016491013627270421201265854417990211822297450327287951279097 774 685062950258214106914198466649621341928825808521537632102543842266528174709703179236233796028503362698280703 775 945577023661247503843034586071539357178320704171736838680834126570524143943186704617760412720354240584264497 776 1305158755613703849077467280709163839851799044369197778570438641074861134786496150796182503707680129729607152 777 1801481354484950169633088012246034054153169960235214269584065911496062400640914141008004801158007417680886248 778 2486544304743164276547286478895655396081995768756751901686609753762590575350617320244238597186510780379166952 779 3432121328404411780390321064967194753260316472928488740367443880333114719293804024861999009906865020963431448 780 4737280084018115629467788345676358593112115517297686518937882521407975854080300175658181513614545150693038601 781 6538761438503065799100876357922392647265285477532900788521948432904038254721214316666186314772552568373924848 782 9025305743246230075648162836818048043347281246289652690208558186666628830071831636910424911959063348753091801 783 12457427071650641856038483901785242796607597719218141430576002066999743549365635661772423921865928369716523248 784 17194707155668757485506272247461601389719713236515827949513884588407719403445935837430605435480473520409561850 785 23733468594171823284607148605383994036984998714048728738035833021311757658167150154096791750253026088783486697 786 32758774337418053360255311442202042080332279960338381428244391207978386488238981791007216662212089437536578499 787 45216201409068695216293795343987284876939877679556522858820393274978130037604617452779640584078017807253101746 788 62410908564737452701800067591448886266659590916072350808334277863385849441050553290210246019558491327662663597 789 86144377158909275986407216196832880303644589630121079546370110884697607099217703444307037769811517416446150293 790 118903151496327329346662527639034922383976869590459460974614502092675993587456685235314254432023606853982728793 791 164119352905396024562956322983022207260916747270015983833434895367654123625061302688093895016101624661235830538 792 226530261470133477264756390574471093527576338186088334641769173231039973066111855978304141035660115988898494136 793 312674638629042753251163606771303973831220927816209414188139284115737580165329559422611178805471633405344644428 794 431577790125370082597826134410338896215197797406668875162753786208413573752786244657925433237495240259327373222 795 595697143030766107160782457393361103476114544676684858996188681576067697377847547346019328253596864920563203759 796 822227404500899584425538847967832197003690882862773193637957854807107670443959403324323469289256980909461697896 797 1134902043129942337676702454739136170834911810678982607826097138922845250609288962746934648094728614314806342323 798 1566479833255312420274528589149475067050109608085651482988850925131258824362075207404860081332223854574133715546 799 2162176976286078527435311046542836170526224152762336341985039606707326521739922754750879409585820719494696919304 800 2984404380786978111860849894510668367529915035625109535622997461514434192183882158075202878875077700404158617201 801 4119306423916920449537552349249804538364826846304092143449094600437279442793171120822137526969806314718964959523 802 5685786257172232869812080938399279605414936454389743626437945525568538267155246328226997608302030169293098675070 803 7847963233458311397247391984942115775941160607152079968422985132275864788895169082977877017887850888787795594373 804 10832367614245289509108241879452784143471075642777189504045982593790298981079051241053079896762928589191954211575 805 14951674038162209958645794228702588681835902489081281647495077194227578423872222361875217423732734903910919171097 806 20637460295334442828457875167101868287250838943471025273933022719796116691027468690102215032034765073204017846168 807 28485423528792754225705267152043984063191999550623105242356007852071981479922637773080092049922615961991813440540 808 39317791143038043734813509031496768206663075193400294746401990445862280461001689014133171946685544551183767652116 809 54269465181200253693459303260199356888498977682481576393897067640089858884873911376008389370418279455094686823212 810 74906925476534696521917178427301225175749816625952601667830090359885975575901380066110604402453044528298704669381 811 103392349005327450747622445579345209238941816176575706910186098211957957055824017839190696452375660490290518109920 812 142710140148365494482435954610841977445604891369976001656588088657820237516825706853323868399061205041474285762037 813 196979605329565748175895257871041334334103869052457578050485156297910096401699618229332257769479484496568972585248 814 271886530806100444697812436298342559509853685678410179718315246657796071977600998295442862171932529024867677254630 815 375278879811427895445434881877687768748795501854985886628501344869754029033425016134633558624308189515158195364549 816 517989019959793389927870836488529746194400393224961888285089433527574266550250722987957427023369394556632481126587 817 714968625289359138103766094359571080528504262277419466335574589825484362951950341217289684792848879053201453711834 818 986855156095459582801578530657913640038357947955829646053889836483280434929551339512732546964781408078069130966465 819 1362134035906887478247013412535601408787153449810815532682391181353034463962976355647366105589089597593227326331013 820 1880123055866680868174884249024131154981553843035777420967480614880608730513227078635323532612458992149859807457601 821 2595091681156040006278650343383702235510058105313196887303055204706093093465177419852613217405307871203061261169434 822 3581946837251499589080228874041615875548416053269026533356945041189373528394728759365345764370089279281130392135900 823 4944080873158387067327242286577217284335569503079842066039336222542407992357705115012711869959178876874357718466912 824 6824203929025067935502126535601348439317123346115619487006816837423016722870932193648035402571637869024217525924514 825 9419295610181107941780776878985050674827181451428816374309872042129109816336109613500648619976945740227278787093947 826 13001242447432607530861005753026666550375597504697842907666817083318483344730838372865994384347035019508409179229848 827 17945323320590994598188248039603883834711167007777684973706153305860891337088543487878706254306213896382766897696759 828 24769527249616062533690374575205232274028290353893304460712970143283908059959475681526741656877851765406984423621274 829 34188822859797170475471151454190282948855471805322120835022842185413017876295585295027390276854797505634263210715220 830 47190065307229778006332157207216949499231069310019963742689659268731501221026423667893384661201832525142672389945069 831 65135388627820772604520405246820833333942236317797648716395812574592392558114967155772090915508046421525439287641827 832 89904915877436835138210779822026065607970526671690953177108782717876300618074442837298832572385898186932423711263102 833 124093738737234005613681931276216348556825998477013074012131624903289318494370028132326222849240695692566686921978321 834 171283804044463783620014088483433298056057067787033037754821284172020819715396451800219607510442528217709359311923391 835 236419192672284556224534493730254131389999304104830686471217096746613212273511418955991698425950574639234798599565217 836 326324108549721391362745273552280196997969830776521639648325879464489512891585861793290530998336472826167222310828320 837 450417847286955396976427204828496545554795829253534713660457504367778831385955889925616753847577168518733909232806640 838 621701651331419180596441293311929843610852897040567751415278788539799651101352341725836361358019696736443268544730032 839 858120844003703736820975787042183975000852201145398437886495885286412863374863760681828059783970271375678067144295248 840 1184444952553425128183721060594464171998822031921920077534821764750902376266449622475118590782306744201845289455123569 841 1634862799840380525160148265422960717553617861175454791195279269118681207652405512400735344629883912720579198687930208 842 2256564451171799705756589558734890561164470758216022542610558057658480858753757854126571705987903609457022467232660241 843 3114685295175503442577565345777074536165322959361420980497053942944893722128621614808399765771873880832700534376955488 844 4299130247728928570761286406371538708164144991283341058031875707695796098395071237283518356554180625034545823832079058 845 5933993047569309095921434671794499425717762852458795849227154976814477306047476749684253701184064537755125022520009265 846 8190557498741108801678024230529389986882233610674818391837713034472958164801234603810825407171968147212147489752669507 847 11305242793916612244255589576306464523047556570036239372334766977417851886929856218619225172943842028044848024129624994 848 15604373041645540815016875982678003231211701561319580430366642685113647985324927455902743529498022653079393847961704053 849 21538366089214849910938310654472502656929464413778376279593797661928125291372404205586997230682087190834518870481713317 850 29728923587955958712616334885001892643811698024453194671431510696401083456173638809397822637854055338046666360234382825 851 41034166381872570956871924461308357166859254594489434043766277673818935343103495028017047810797897366091514384364007818 852 56638539423518111771888800443986360398070956155809014474132920358932583328428422483919791340295920019170908232325711872 853 78176905512732961682827111098458863055000420569587390753726718020860708619800826689506788570978007210005427102807425188 854 107905829100688920395443445983460755698812118594040585425158228717261792075974465498904611208832062548052093463041808014 855 148939995482561491352315370444769112865671373188530019468924506391080727419077960526921659019629959914143607847405815831 856 205578534906079603124204170888755473263742329344339033943057426750013310747506383010841450359925879933314516079731527704 857 283755440418812564807031281987214336318742749913926424696784144770874019367307209700348238930903887143319943182538952891 858 391661269519501485202474727970675092017554868507967010121942373488135811443281675199252850139735949691372036645580760906 859 540601265002062976554790098415444204883226241696497029590866879879216538862359635726174509159365909605515644492986576736 860 746179799908142579678994269304199678146968571040836063533924306629229849609866018737015959519291789538830160572718104441 861 1029935240326955144486025551291414014465711320954762488230708451400103868977173228437364198450195676682150103755257057331 862 1421596509846456629688500279262089106483266189462729498352650824888239680420454903636617048589931626373522140400837818238 863 1962197774848519606243290377677533311366492431159226527943517704767456219282814539362791557749297535979037784893824394973 864 2708377574756662185922284646981732989513461002200062591477442011396686068892680558099807517268589325517867945466542499415 865 3738312815083617330408310198273147003979172323154825079708150462796789937869853786537171715718785002200018049221799556745 866 5159909324930073960096810477535236110462438512617554578060801287685029618290308690173788764308716628573540189622637374984 867 7122107099778593566340100855212769421828930943776781106004318992452485837573123229536580322058014164552577974516461769956 868 9830484674535255752262385502194502411342391945976843697481761003849171906465803787636387839326603490070445919983004269372 869 13568797489618873082670695700467649415321564269131668777189911466645961844335657574173559555045388492270463969204803826116 870 18728706814548947042767506178002885525784002781749223355250712754330991462625966264347348319354105120844004158827441201101 871 25850813914327540609107607033215654947612933725526004461255031746783477300199089493883928641412119285396582133343902971056 872 35681298588862796361369992535410157358955325671502848158736792750632649206664893281520316480738722775467028053326907240429 873 49250096078481669444040688235877806774276889940634516935926704217278611051000550855693876035784111267737492022531711066544 874 67978802893030616486808194413880692300060892722383740291177416971609602513626517120041224355138216388581496181359152267646 875 93829616807358157095915801447096347247673826447909744752432448718393079813825606613925152996550335673978078314703055238701 876 129510915396220953457285793982506504606629152119412592911169241469025729020490499895445469477289058449445106368029962479131 877 178761011474702622901326482218384311380906042060047109847095945686304340071491050751139345513073169717182598390561673545674 878 246739814367733239388134676632265003680966934782430850138273362657913942585117567871180569868211386105764094571920825813321 879 340569431175091396484050478079361350928640761230340594890705811376307022398943174485105722864761721779742172886623881052021 880 470080346571312349941336272061867855535269913349753187801875052845332751419433674380551192342050780229187279254653843531153 881 648841358046014972842662754280252166916175955409800297648970998531637091490924725131690537855123949946369877645215517076826 882 895581172413748212230797430912517170597142890192231147787244361189551034076042293002871107723335336052133972217136342890148 883 1236150603588839608714847908991878521525783651422571742677950172565858056474985467487976830588097057831876145103760223942168 884 1706230950160151958656184181053746377061053564772324930479825225411190807894419141868528022930147838061063424358414067473322 885 2355072308206166931498846935333998543977229520182125228128796223942827899385343867000218560785271788007433302003629584550147 886 3250653480619915143729644366246515714574372410374356375916040585132378933461386160003089668508607124059567274220765927440296 887 4486804084208754752444492275238394236100156061796928118593990757698236989936371627491066499096704181891443419324526151382463 888 6193035034368906711100676456292140613161209626569253049073815983109427797830790769359594522026852019952506843682940218855786 889 8548107342575073642599523391626139157138439146751378277202612207052255697216134636359813082812123807959940145686569803405932 890 11798760823194988786329167757872654871712811557125734653118652792184634630677520796362902751320730932019507419907335730846229 891 16285564907403743538773660033111049107812967618922662771712643549882871620613892423853969250417435113910950839231861882228691 892 22478599941772650249874336489403189720974177245491915820786459532992299418444683193213563772444287133863457682914802101084478 893 31026707284347723892473859881029328878112616392243294097989071740044555115660817829573376855256410941823397828601371904490409 894 42825468107542712678803027638901983749825427949369028751107724532229189746338338625936279606577141873842905248508707635336639 895 59111033014946456217576687672013032857638395568291691522820368082112061366952231049790248856994576987753856087740569517565329 896 81589632956719106467451024161416222578612572813783607343606827615104360785396914243003812629438864121617313770655371618649808 897 112616340241066830359924884042445551456725189206026901441595899355148915901057732072577189484695275063440711599256743523140216 898 155441808348609543038727911681347535206550617155395930192703623887378105647396070698513469091272416937283616847765451158476856 899 214552841363555999256304599353360568064189012723687621715523991969490167014348301748303717948266993925037472935506020676042184 900 296142474320275105723755623514776790642801585537471229059130819584594527799745215991307530577705858046654786706161392294691993 901 408758814561341936083680507557222342099526774743498130500726718939743443700802948063884720062401133110095498305418135817832208 902 564200622909951479122408419238569877306077391898894060693430342827121549348199018762398189153673550047379115153183586976309065 903 778753464273507478378713018591930445370266404622581682408954334796611716362547320510701907101940543972416588088689607652351248 904 1074895938593782584102468642106707236013067990160052911468085154381206244162292536502009437679646402019071374794850999947043242 905 1483654753155124520186149149663929578112594764903551041968811873320949687863095484565894157742047535129166873100269135764875449 906 2047855376065075999308557568902499455418672156802445102662242216148071237211294503328292346895721085176545988253452722741184515 907 2826608840338583477687270587494429900788938561425026785071196550944682953573841823838994253997661629148962576342142330393535762 908 3901504778932366061789739229601137136802006551585079696539281705325889197736134360341003691677308031168033951136993330340579005 909 5385159532087490581975888379265066714914601316488630738508093578646838885599229844906897849419355566297200824237262466105454453 910 7433014908152566581284445948167566170333273473291075841170335794794910122810524348235190196315076651473746812490715188846638969 911 10259623748491150058971716535661996071122212034716102626241532345739593076384366172074184450312738280622709388832857519240174730 912 14161128527423516120761455765263133207924218586301182322780814051065482274120500532415188141990046311790743339969850849580753736 913 19546288059511006702737344144528199922838819902789813061288907629712321159719730377322085991409401878087944164207113315686208188 914 26979302967663573284021790092695766093172093376080888902459243424507231282530254725557276187724478529561690976697828504532847158 915 37238926716154723342993506628357762164294305410796991528700775770246824358914620897631460638037216810184400365530686023773021887 916 51400055243578239463754962393620895372218523997098173851481589821312306633035121430046648780027263121975143705500536873353775624 917 70946343303089246166492306538149095295057343899887986912770497451024627792754851807368734771436665000063087869707650189039983811 918 97925646270752819450514096630844861388229437275968875815229740875531859075285106532926010959161143529624778846405478693572830970 919 135164572986907542793507603259202623552523742686765867343930516645778683434199727430557471597198360339809179211936164717345852856 920 186564628230485782257262565652823518924742266683864041195412106467090990067234848860604120377225623461784322917436701590699628481 921 257510971533575028423754872190972614219799610583752028108182603918115617859989700667972855148662288461847410787144351779739612291 922 355436617804327847874268968821817475608029047859720903923412344793647476935274807200898866107823431991472189633549830473312443262 923 490601190791235390667776572081020099160552790546486771267342861439426160369474534631456337705021792331281368845485995190658296117 924 677165819021721172925039137733843618085295057230350812462754967906517150436709383492060458082247415793065691762922696781357924599 925 934676790555296201348794009924816232305094667814102840570937571824632768296699084160033313230909704254913102550067048561097536889 926 1290113408359624049223062978746633707913123715673823744494349916618280245231973891360932179338733136246385292183616879034409980152 927 1780714599150859439890839550827653807073676506220310515761692778057706405601448425992388517043754928577666661029102874225068276268 928 2457880418172580612815878688561497425158971563450661328224447745964223556038157809484448975126002344370732352792025571006426200868 929 3392557208727876814164672698486313657464066231264764168795385317788856324334856893644482288356912048625645455342092619567523737756 930 4682670617087500863387735677232947365377189946938587913289735234407136569566830785005414467695645184872030747525709498601933717909 931 6463385216238360303278575228060601172450866453158898429051428012464842975168279210997802984739400113449697408554812372827001994176 932 8921265634410940916094453916622098597609838016609559757275875758429066531206437020482251959865402457820429761346837943833428195045 933 12313822843138817730259126615108412255073904247874323926071261076217922855541293914126734248222314506446075216688930563400951932800 934 16996493460226318593646862292341359620451094194812911839360996310625059425108124699132148715917959691318105964214640062002885650710 935 23459878676464678896925437520401960792901960647971810268412424323089902400276403910129951700657359804767803372769452434829887644885 936 32381144310875619813019891437024059390511798664581370025688300081518968931482840930612203660522762262588233134116290378663315839931 937 44694967154014437543279018052132471645585702912455693951759561157736891787024134844738937908745076769034308350805220942064267772730 938 61691460614240756136925880344473831266036797107268605791120557468361951212132259543871086624663036460352414315019861004067153423441 939 85151339290705435033851317864875792058938757755240416059532981791451853612408663454001038325320396265120217687789313438897041068325 940 117532483601581054846871209301899851449450556419821786085221281872970822543891504384613241985843158527708450821905603817560356908257 941 162227450755595492390150227354032323095036259332277480036980843030707714330915639229352179894588235296742759172710824759624624680986 942 223918911369836248527076107698506154361073056439546085828101400499069665543047898773223266519251271757095173487730685763691778104428 943 309070250660541683560927425563381946420011814194786501887634382290521519155456562227224304844571668022215391175519999202588819172752 944 426602734262122738407798634865281797869462370614608287972855664163492341699348066611837546830414826549923841997425603020149176081010 945 588830185017718230797948862219314120964498629946885768009836507194200056030263705841189726725003061846666601170136427779773800761995 946 812749096387554479325024969917820275325571686386431853837937907693269721573311604614412993244254333603761774657867113543465578866424 947 1121819347048096162885952395481202221745583500581218355725572289983791240728768166841637298088826001625977165833387112746054398039175 948 1548422081310218901293751030346484019615045871195826643698427954147283582428116233453474844919240828175901007830812715766203574120186 949 2137252266327937132091699892565798140579544501142712411708264461341483638458379939294664571644243890022567609000949143545977374882180 950 2950001362715491611416724862483618415905116187529144265546202369034753360031691543909077564888498223626329383658816257089442953748605 951 4071820709763587774302677257964820637650699688110362621271774659018544600760459710750714862977324225252306549492203369835497351787779 952 5620242791073806675596428288311304657265745559306189264970202613165828183188575944204189707896565053428207557323016085601700925907966 953 7757495057401743807688128180877102797845290060448901676678467074507311821646955883498854279540808943450775166323965229147678300790145 954 10707496420117235419104853043360721213750406247978045942224669443542065181678647427407931844429307167077104549982781486237121254538751 955 14779317129880823193407530301325541851401105936088408563496444102560609782439107138158646707406631392329411099474984856072618606326529 956 20399559920954629869003958589636846508666851495394597828466646715726437965627683082362836415303196445757618656798000941674319532234496 957 28157054978356373676692086770513949306512141555843499505145113790233749787274638965861690694844005389208393823121966170821997833024640 958 38864551398473609095796939813874670520262547803821545447369783233775814968953286393269622539273312556285498373104747657059119087563392 959 53643868528354432289204470115200212371663653739909954010866227336336424751392393531428269246679943948614909472579732513131737693889920 960 74043428449309062158208428704837058880330505235304551839332874052062862717020076613791105661983140394372528129377733454806057226124417 961 102200483427665435834900515475351008186842646791148051344477987842296612504294715579652796356827145783580921952499699625628055059149056 962 141065034826139044930697455289225678707105194594969596791847771076072427473248001972922418896100458339866420325604447282687174146712449 963 194708903354493477219901925404425891078768848334879550802713998412408852224640395504350688142780402288481329798184179795818911840602368 964 268752331803802539378110354109262949959099353570184102642046872464471714941660472118141793804763542682853857927561913250624969066726786 965 370952815231467975213010869584613958145942000361332153986524860306768327445955187697794590161590688466434779880061612876253024125875841 966 512017850057607020143708324873839636853047194956301750778372631382840754919203189670717009057691146806301200205666060158940198272588291 967 706726753412100497363610250278265527931816043291181301581086629795249607143843585175067697200471549094782530003850239954759110113190658 968 975479085215903036741720604387528477890915396861365404223133502259721322085504057293209491005235091777636387931412153205384079179917445 969 1346431900447371011954731473972142436036857397222697558209658362566489649531459244991004081166825780244071167811473766081637103305793285 970 1858449750504978032098439798845982072889904592178999308988030993949330404450662434661721090224516927050372368017139826240577301578381577 971 2565176503917078529462050049124247600821720635470180610569117623744580011594506019836788787424988476145154898020990066195336411691572234 972 3540655589132981566203770653511776078712636032331546014792251126004301333680010077129998278430223567922791285952402219400720490871489680 973 4887087489580352578158502127483918514749493429554243573001909488570790983211469322121002359597049348166862453763875985482357594177282964 974 6745537240085330610256941926329900587639398021733242881989940482520121387662131756782723449821566275217234821781015811722934895755664542 975 9310713744002409139718991975454148188461118657203423492559058106264701399256637776619512237246554751362389719802005877918271307447236775 976 12851369333135390705922762628965924267173754689534969507351309232269002732936647853749510515676778319285181005754408097318991798318726456 977 17738456822715743284081264756449842781923248119089213080353218720839793716148117175870512875273827667452043459518284082801349392496009419 978 24483994062801073894338206682779743369562646140822455962343159203359915103810248932653236325095393942669278281299299894524284288251673962 979 33794707806803483034057198658233891558023764798025879454902217309624616503066886709272748562341948694031668001101305772442555595698910736 980 46646077139938873739979961287199815825197519487560848962253526541893619236003534563022259078018727013316849006855713869761547394017637193 981 64384533962654617024061226043649658607120767606650062042606745262733412952151651738892771953292554680768892466373997952562896786513646611 982 88868528025455690918399432726429401976683413747472518004949904466093328055961900671546008278387948623438170747673297847087181074765320574 983 122663235832259173952456631384663293534707178545498397459852121775717944559028787380818756840729897317469838748774603619529736670464231309 984 169309312972198047692436592671863109359904698033059246422105648317611563795032321943841015918748624330786687755630317489291284064481868503 985 233693846934852664716497818715512767967025465639709308464712393580344976747183973682733787872041179011555580222004315441854180850995515113 986 322562374960308355634897251441942169943708879387181826469662298046438304803145874354279796150429127634993750969677613288941361925760835688 987 445225610792567529587353882826605463478416057932680223929514419822156249362174661735098552991159024952463589718452216908471098596225066996 988 614534923764765577279790475498468572838320755965739470351620068139767813157206983678939568909907649283250277474082534397762382660706935500 989 848228770699618241996288294213981340805346221605448778816332461720112789904390957361673356781948828294805857696086849839616563511702450612 990 1170791145659926597631185545655923510749055100992630605285994759766551094707536831715953152932377955929799608665764463128557925437463286301 991 1616016756452494127218539428482528974227471158925310829215509179588707344069711493451051705923536980882263198384216680037029024033688353296 992 2230551680217259704498329903980997547065791914891050299567129247728475157226918477129991274833444630165513475858299214434791406694395288797 993 3078780450916877946494618198194978887871138136496499078383461709448587947131309434491664631615393458460319333554386064274407970206097739408 994 4249571596576804544125803743850902398620193237489129683669456469215139041838846266207617784547771414390118942220150527402965895643561025710 995 5865588353029298671344343172333431372847664396414440512884965648803846385908557759658669490471308395272382140604367207439994919677249379005 996 8096140033246558375842673076314428919913456311305490812452094896532321543135476236788660765304753025437895616462666421874786326371644667803 997 11174920484163436322337291274509407807784594447801989890835556605980909490266785671280325396920146483898214950017052486149194296577742407210 998 15424492080740240866463095018360310206404787685291119574505013075196048532105631937487943181467917898288333892237203013552160192221303432921 999 21290080433769539537807438190693741579252452081705560087389978723999894918014189697146612671939226293560716032841570220992155111898552811925 1000 29386220467016097913650111267008170499165908393011050899842073620532216461149665933935273437243979318998611649304236642866941438270197479729