1 1 2 1 3 1 4 1 5 1 6 3 7 3 8 5 9 7 10 9 11 15 12 19 13 29 14 41 15 57 16 85 17 117 18 171 19 243 20 345 21 499 22 705 23 1015 24 1447 25 2065 26 2961 27 4217 28 6041 29 8625 30 12323 31 17627 32 25165 33 35991 34 51417 35 73479 36 105035 37 150061 38 214505 39 306513 40 438045 41 626053 42 894619 43 1278603 44 1827185 45 2611267 46 3731841 47 5333071 48 7621711 49 10892097 50 15566049 51 22245649 52 31791217 53 45433409 54 64928963 55 92790675 56 132608021 57 189510855 58 270832105 59 387047839 60 553133635 61 790487965 62 1129692329 63 1614453705 64 2307228133 65 3297279669 66 4712169803 67 6734200131 68 9623903177 69 13753598067 70 19655382977 71 28089671047 72 40143181175 73 57368957201 74 81986450289 75 117167521353 76 167445078537 77 239297152817 78 341981557091 79 488728681643 80 698446231261 81 998155317271 82 1426472065721 83 2038583105623 84 2913356064635 85 4163501402605 86 5950094487529 87 8503329532961 88 12152178995757 89 17366780085125 90 24819009931323 91 35469053568411 92 50689119549409 93 72440242495491 94 103524953202945 95 147948371976223 96 211434249266847 97 302162444728577 98 431822863738561 99 617121647198369 100 881933680443361 101 1260378760203777 102 1801217772370307 103 2574135304385699 104 3678718179772453 105 5257286757199367 106 7513232244361929 107 10737222709342127 108 15344654305946995 109 21929173133476509 110 31339163772488489 111 44787059683785433 112 64005559615307125 113 91470877762220917 114 130721792432569067 115 186815601150016531 116 266979729878575417 117 381542953197892723 118 545266208790812865 119 779244475509037207 120 1113624763138722119 121 1591490414178425489 122 2274412191845652049 123 3250381386107960473 124 4645147081533114745 125 6638418341092334641 126 9487018881819500707 127 13557977614471101435 128 19375818609019795821 129 27690143577823716887 130 39572214564583231897 131 56552981068663013415 132 80820335756878050219 133 115501014242266041133 134 165063460403364780521 135 235893564563727323249 136 337117455714293835069 137 481777360723970153989 138 688512034520287199451 139 983958276841628769579 140 1406182959807984676689 141 2009587767076209804099 142 2871918597373583600257 143 4104282761404481680239 144 5865464641291422173935 145 8382384318586049957185 146 11979335169772113658273 147 17119767557251055731377 148 24466002249762645295697 149 34964567368314591563585 150 49968154125599750984259 151 71409904787849350517555 152 102052489051165398279221 153 145844061163211746797511 154 208426961207329340360361 155 297864704339976896060991 156 425680927158390437675427 157 608344154598471634700573 158 869389692661579080533929 159 1242452042964191412736361 160 1775598551600027611295493 161 2537522662784160930945717 162 3626394749162690658732427 163 5182510907045767622775139 164 7406369454911043002414505 165 10584504207808485892803059 166 15126403024740971556135361 167 21617268411882219553949991 168 30893418139595225071713559 169 44150040891534234112499857 170 63095190759285930518466609 171 90169862055870430740348777 172 128862500062702384184916457 173 184158470954751586330528945 174 263182403010107049037765091 175 376116161776739901033912011 176 537510736020729066108642813 177 768161064849549334256593559 178 1097785368752220553473083769 179 1568854203880385449403001463 180 2242062595378509788763589339 181 3204150308653335068984728045 182 4579077864108444572423184361 183 6543998272784065411221401153 184 9352082376642165090810913869 185 13365138732271019772408174853 186 19100230958079565571017043067 187 27296298973021629435642273083 188 39009367963134650754646619073 189 55748612307743360097470230019 190 79670805668427299962697067009 191 113858211228957576423133892159 192 162715716949192289495809570111 193 232538384860519527140477578241 194 332322540485893226016413692289 195 474924907478139116598984215361 196 678719136575370329580025162689 197 969963164913224632111207477761 198 1386182428914028973319486956291 199 1981004841974488187707646332739 200 2831070501305392722029678649413 201 4045906407463887490607158451719 202 5782038508193105541848532459913 203 8263159337683309185956324057423 204 11808949757631481220163337244371 205 16876268347181807449834535166749 206 24118015502778677896726819753513 207 34467256613006394211846404871033 208 49257443187643794532517678977685 209 70394221873416553328736561868917 210 100600968147831996194198619015467 211 143769680563839025757981060600115 212 205462446634254943734781585755417 213 293628091899314816484697358593267 214 419626349071510522821499208224449 215 599691506681401756413677563364151 216 857024121534664365064177627417831 217 1224780302387167222969958357344017 218 1750343720115380937962552549375249 219 2501430772993342110855635192986297 220 3574815529183949917346188470083417 221 5108798614643387413882365369779377 222 7301026604564459251171782020413731 223 10433957863942718269191106389238043 224 14911255992201188775909782583179405 225 21309799997691127437709076879735191 226 30454012470787294458983254342196825 227 43522082594456775464790641483328327 228 62197770332421140165883437611170059 229 88887351057445258699683678408704557 230 127029652924569043068383155974233577 231 181539133860653693324550370362071441 232 259439086576471077232857475866266461 233 370766557117643876558816963947475077 234 529865571494570029257091524637042459 235 757235296618683996860057595787975115 236 1082171262472867599140458858946588977 237 1546539954689725103350006596291284035 238 2210173116209195472559333418682039169 239 3158576788657162731747556979874915471 240 4513948367517604572769397610761298319 241 6450921167339225803447349257503543617 242 9219065110864492407866961186927497825 243 13175042651066025848776080286946881105 244 18828563066860880943061867424305956913 245 26908056129448122829412439084635677249 246 38454526885266132595285296968756381635 247 54955684307173496180341267695869131987 248 78537625665780281273473816340338939989 249 112238774259300509718688432088931470535 250 160401366102401900283227523120843749225 251 229230926810346923587447545398026792159 252 327595824668875906182257222905644351747 253 468169918578529105144148884859209481373 254 669065525738523339488393200392602614441 255 956167109349806911609633630885697582345 256 1366466371127399368219989630649838887973 257 1952828459757206157280284054183944548533 258 2790803399055735384973772146394745951691 259 3988360356623128864988666885226386050947 260 5699798968162748453863689831464388082569 261 8145630126806263618182428662270970890611 262 11640987784543083476132640770874718682049 263 16636232494024747457019890640130104924871 264 23774978267972475959303736318372075623607 265 33977019246730579387016221242469211689489 266 48556840888803487034506055620773151439089 267 69392985299246138822452598331716005995145 268 99170092629558813878542167503372468053449 269 141724804456022101816262390270861233057841 270 202540097175535532088010987077557685738083 271 289451737974384402729310613395006852550379 272 413657886930803772726725975680134924791069 273 591161927779478748695863767975937006341911 274 844834429361210277272298979346003010399289 275 1207359911885818053510600730733629616871063 276 1725448095115073428697473360716946869291579 277 2465852228177832103509625685759767552061421 278 3523969934780370230903937859426513492504553 279 5036134752654115809479398025822717431752289 280 7197182074844020387924164275919910661437037 281 10285552782549559469080809245966177793548421 282 14699169055675968300913187987502395645250747 283 21006704792173950087908911381312601947490011 284 30020856590879643579473395259291290870551457 285 42903055922693938776746263644734908254177795 286 61313114165603153136463115886570070611589889 287 87623081569249550657132846891528594769979999 288 125222874880471042001118290912617580813257695 289 178957052325732347373069358037389956252121345 290 255749012372414531434997401448881083837415489 291 365493041371806542510650764836577607676968929 292 522329146267396429465199606377799634859516833 293 746464928624692115946766457198076272327642113 294 1066779239964935319348919729251767198788607107 295 1524543087264503076846963465024756991024574435 296 2178737209961433977806336951286421078793218149 297 3113651473496834825661082800654323824672698375 298 4449745225850629170600066873509254342145434697 299 6359167923423204122816339481192512102254523631 300 9087939786611967073108113139188335157842707507 301 12987650359235267271222743305988187523193176477 302 18560759183532006021585535421035171084769929513 303 26525335371697863514930923318685777023181318681 304 37907577466190477415624618208215870710217629621 305 54174034341841836609624571878909283265793955701 306 77420563197123608201778284832889835256592124779 307 110642370991564320046834725508160325060781514835 308 158119932910663308326333780030484895545567399161 309 225970511654878405664237628549266031027591269235 310 322936338244069464982793077417554503872142869697 311 461511007762665322192349693412640761829750793175 312 659549220890512190693865431474980859960515653767 313 942567278917398095501476550860680161247461062033 314 1347030740308055918550452753436887652817857716177 315 1925052838051979751178135059753215525080119585497 316 2751109026988119336244278997710208575895069571385 317 3931632799250547860422453244665084037858492955441 318 5618729143957497182923890608324104262222650218915 319 8029772566546723115217184995812180266571420243003 320 11475414781260024794524478912742403825161262759853 321 16399610737492339634385354601846493104689140033303 322 23436820147057295770164117153219668129591175958297 323 33493754662709861611833724122913001192073053012071 324 47866203451096358519766656750878341500851736234603 325 68405989591027182176522320188875073146825491730221 326 97759568851298559765985735475637835797613929279977 327 139709013189180836466453094092973082777268403923121 328 199659313105035603554341779787425910136512474022269 329 285334785491575754752205486319489260075734069437701 330 407774315885243622197317194069274066060606369675611 331 582753667447909918072533001582553006009860472739947 332 832818114566000213415975774481736408913608843036433 333 1190187296438189143824191975439252982206979316437827 334 1700906567505485886240714262383778674999203385214081 335 2430779726889432979437484943990263457181194529149871 336 3473847531391584948137439239405584663216043174391855 337 4964504408960919079094174980855778541094006757400385 338 7094814554719207071399116158835101102604217019979553 339 10139258507857989913472328482645141879309253317006321 340 14490098690569559129930776083681143100879418306529809 341 20707920593968781933008883880885827645129513511377729 342 29593861607388468122497279547182063521282678380936515 343 42292833839257548134338776123402071848613148837887091 344 60441040709215239968978491910713033045721445209320565 345 86376794137215575386766831754265278470775245525353415 346 123441795142441570036326151915000932539464107558585385 347 176411696453819283478242603212160375037779369115610495 348 252111423118914693557431759792668282858852501921825891 349 360294532305476093483547247037874340622964921883516445 350 514899913709949552422441194759093936367407116562789801 351 735847750566832357077305158745543556021281531363927721 352 1051606142469244929384231045009128652028151407561916741 353 1502859087395696603057178113297305775247541149848543413 354 2147748425341553379945083450792546548672397860809360907 355 3069365143574891084863850353065528363643099673973249955 356 4386455263304082340079566722835395879941220542021832041 357 6268719711385689394193164848867203564343648942344527603 358 8958679494274670028000595189198230018831861365843625409 359 12802923400031325114217815022495145992957267345175720551 360 18296764349235250507057610391130961946818609982161402967 361 26148058157610077482297976934528771891730349253041178001 362 37368407460652265015468590262493311504119526269681651121 363 53403502001119998017356182514857963857380820601046206377 364 76319389018293667611984382219517229388807142867898549673 365 109068673811007513539882383168482237308318956852889260465 366 155870949177023743111638541668903965137918312721985934051 367 222756470289953446167335355650492778201245625990469461259 368 318343124989151254668877107352244166303618090175921400893 369 454946808485270856890958279538913972727971081580353944983 370 650168269090112214376094846171219181813182673019280122617 371 929160882651445854671473928560062104169507484478261279927 372 1327871547865336517434388481360625932742399380590103528859 373 1897672276730709323716445882083525452286308247673462803437 374 2711979239002053228996820689459602009639877946648718753769 375 3875712093686158055526929209615370566841890301282846454913 376 5538812398384208407384740500103189566095693678800442837133 377 7915562880553547801958138380435598509224167628521668737541 378 11312196768801075786628115591802085585223892227756752095483 379 16166354517939809438339699569998390084959739253970830328443 380 23103471743040781644113183181853054661289950157561267287937 381 33017363685125093632352555661903665236279325160528025261059 382 47185389141534138884411021132287043255473857040053766353921 383 67433032196966951063093854435558805482793167545846044644479 384 96369107344599041955103276364189098576712921454552621943423 385 137721893081541871591618058749698903399556974743461078286337 386 196819503226691086650549686461651569295785414160926691848961 387 281276389567675052431132356246175045231743753238067466583681 388 401974428505199909305261599646909278178135556450233814779777 389 574465000138965181036785319072015713104242088853546780376065 390 820972711154416833328012014642783226809436284431762359649795 391 1173258931870856176992596605180576560578163059464707287004803 392 1676714100861057066795929689960973985145422126523376606609541 393 2396206071530472919625870219470269065565734900346703461434375 394 3424438032870878424825311614213566258827827274841630673990409 395 4893892883545946819749811924074026277520593311301842427693711 396 6993903036272207521443778438864411884971725234653041422429587 397 9995045017277882311371053228248566521493842712666849708293661 398 14284001991348627260819460582408707228058053446301587311557673 399 20413386086420968257640143281326544665293395222161521804713657 400 29172939892172456391940325734731300027072489470270279447545045 401 41691291114041803039903382302599663778323173903116150538700917 402 59581370995871306960951522244306411213859727405098650960552363 403 85148232997562886692663168619739671033453716819688017297803635 404 121686048196334078258495047828232619657476296530376323303966937 405 173902543885606650045555016598777382274385933695056947705901043 406 248525572307938767991061598750571954469253187253180491140471489 407 355169963077812035265001586671316413145721957630531921970420343 408 507576349191108304729279783969089007777092837767925456144176167 409 725381583582084881514558233250120987272451441414088736414858769 410 1036648856154526990039836387239182803197200729093514325820497553 411 1481483505081131954234899615969781949518797466435194683699506425 412 2117200402814423906819396207160620203615374128138134984205776665 413 3025708710426767249004015787178053760493091033296634465664180145 414 4324065491477640742568854056380523140406623035987418404320141859 415 6179557969395718145863248381577856767305665890528283775690454363 416 8831257706985539945807769459528358850418511535719247553683828429 417 12620823863687782795251498645119000111327663054653837164216372887 418 18036524386808025340675033628284269378217268459544165795038462937 419 25776147062150963483628122161027882102152797626360503122220343175 420 36836906219891526281789780654981126256850597404726286734945290187 421 52643929155944528770110925248840510330788577621623916470942634541 422 75233877145730272560669401461128008470331058085740627021382006249 423 107517359762644080392575739532105905965856443485894369000926387665 424 153653953363825764814408448870996400903272433333725046614544983965 425 219588143128265879235034921648215040693038098976361282757253684101 426 313815242282414373977095113651942817199917454441243332086414006171 427 448475973637821916610112771980339450066641590395826956393180674315 428 640920745173324333604705774832263763858811996903498983844594077937 429 915945169284062055401616334503278668169831478170795335094139664451 430 1308984861939412129449853468460818254618491686275687222995028436353 431 1870681156739800762983417222987485249228560929515537651025147748559 432 2673406004861296101461582574944436372854964754842309514482348775119 433 3820586763852537226037976466280567267705864612694723857864770262849 434 5460032330885158919846616132435200290253357162528642500601636188129 435 7802977630653245456949412509685821895179321053812720595342147474321 436 11151300251477496908868009821703252807187782704738904009491554199537 437 15936415966399700478257611217065458558287642971183672610426132437569 438 22774864645983279591855398797669641970072968371246348462698471936707 439 32547748548762356306972237171203911655728782838451219120519322825235 440 46514258243036225527062422524420922423539932396242741668466751848597 441 66473913446223132807695645790576806432989533914436471592709348961479 442 94998422758198282312292270912690292637556358205877633399412207111401 443 135763036335242637926613467112667370826602434681925561723874572746783 444 194020084753183771426960153874471010726274674958765324112640878898115 445 277275717336477145765968160549778585887698725284045936791753531706781 446 396257034534649542161269266777715187985866643555127357429224800606377 447 566294224847859199505220585336939889251529758448688894303806617716297 448 809295788206369325853850894440161144700167803521098855944852905059941 449 1156571344135692513093450005989126087963671076962581575845672297220789 450 1652865730390705671125039640326879619839396287253833687040413054483019 451 2362124166876711381108570167207002420649705524038807789219750002887107 452 3375731299374257383723710231652945597054597122665104157189891969420105 453 4824285685473786378087460701974043185189269614813740332205015962430067 454 6894426810386661277925730404849074105667973723666493522255314269528001 455 9852882715238749432936210573953868402083263024732678176435320986333191 456 14080836662737159037121761274030119711506948862519041643680080234845175 457 20123040824999668094585651210455888104805833871064275855880527225281297 458 28758005063449694848145432549958031298779481502065460152320417183608433 459 41098304298123488409633142889335081921980756457249811021815921729654473 460 58733928603688112375667294334367787805668578397862414184636265395222921 461 83937146024310342294900336713323232932267186821834312817816419148108081 462 119955273726811268879886088434158757832455168726176501062332714350158691 463 171429079691448149518713063597649052036715246721762187154773101726939435 464 244990724049245099584419568036817072686703112005260624901965055227921245 465 350118282021947530774266446366175597674838993845801102401742081472321047 466 500356949765003591398032968347789357655685545548857124874554576102968761 467 715064279798003899238572102837151428193997274577238228366039851050400983 468 1021904311478399271691012478311614007367239786116420414431069759302229243 469 1460411953612252590221024639221757858536385932131355978142559482381290989 470 2087086873298350701703851027514941033236076054539459745198851691824951273 471 2982673214855655453310070085881161223559311263796633517448183817786488993 472 4262563106708607191163447769573850319966459261248053951707451025256643245 473 6091664399632405426704933591707716264162627104452513677078105268913669509 474 8705648275176515234694542494676769402062156457176043447298194325424423227 475 12441314379639363319572232388796507617365162420240027373984407985995264027 476 17779985889664576114709546172265646889784094825425190641824483412124581729 477 25409525761524485745430222653047127339393778138664124772990053336676330499 478 36312964668936344860986712152769870771311884350117731692886996667033515265 479 51895159926365577094834311319989543631240029421265358862112731074225335455 480 74163804810100193925989167194613505728070824909021883839861457989705109791 481 105988110484966498070530569645025061292336008596808281196824211153383432449 482 151468490497990256766253701167650176698704632468951367474964242400606775745 483 216464879964003036857506448992408437791718717855947896729572665810122057505 484 309351760909322331931618582132664781622280670487025007533901184628215543649 485 442097175272093487549749317354672120218494175233921148044398366200433943041 486 631804751358291866859655600770098280706335396939781185460298061591721033603 487 902917426679406076247621600654987078539479478189897523053263793229256262435 488 1290366806594388391266911367117178838716548290029650230234269093602277034149 489 1844073938947020275038895783557750140868095545616703716047463039449192839687 490 2635381408545887955064282285126838037474521943453468901331931253031967239625 491 3766245496899700533165462751445027260290979232586135131742030194643190907439 492 5382372774172314306350799669339575256882096967260070140432658085710416341747 493 7691993712039976879496656403689044136482049466069254263308230541277435181213 494 10992692210019035114555158204342352658041171745462908988222151319802800088873 495 15709747894758179140911738358155457430838668376782793305072819880019818762585 496 22450931418958712527217277359476424054814200444118298383272412055723426177525 497 32084812878949528561817696231837385345761937089505772433727629285533035193205 498 45852673025756868547625672121320925622134918286970345951653462477020680121323 499 65528436507927276203590131795656162058617309279086979805222192661059261459603 500 93647233799464576250355106711313768398735523753258911690453911642573534077113 501 133832040952642857278433081276453511735566428010175624140148067193803367758451 502 191260483186341381015762934738807315803114770121851663929403733589165830729921 503 273331947777864302076413860109088205756436870050404881782255441313397581956887 504 390620960646911514497786147810916989597298507411114267874773993444028459947975 505 558239664763670259342531901559209289958287163925515457402113086545136946763921 506 797784949377418673852633089196458707089301805471694773797177501951229409663313 507 1140121108596923154856080984108933595358700441458481389206290813578331237441817 508 1629356561918953235271578850864756202804025839447615112981546029809763938384121 509 2328527018621253343206500221116309292045300754341290430878242308973589107053105 510 3327717335279546649470191736532899088121013444831611959589949929933232122589859 511 4755668529917625252330712161177524201938628399260600317656965840734582455100539 512 6796365462497723147532772941758141975525014640631383779674483052485152467084781 513 9712742427116125137072482748575179492863667683539827390228461800477578516074519 514 13880561011036601743069985324051975469508943794233274528209691202193324029238425 515 19836825224893394934075447426866220556509695769002823129492894782895963105749159 516 28348971968070352132473180233804679164311239877033702236095118843405485000413483 517 40513751698427719824678205692676338001543654203867481437377069037574439602072365 518 57898539620079872203621110409246079213684603329576352755816475426779026622237161 519 82743284677534673700221371250532992635363837875134458201681879083173248631724273 520 118249116543400986962374763528788637771737953302446657322686439247249429330058685 521 168990796265684898036315661893583751013359681081744513193593473353357760254374917 522 241506152919363380487274340471997968408645445381448596961745387367997117563855323 523 345138452429165757202311535831618467998782237713767523272096388027386216206670763 524 493240233862582952223811373616114712057368964338327568357020739804528126449954513 525 704893721891930124651960639832405074179165636397662777556528214642632763100584771 526 1007369482557433607462438571341316931069510883133839604822710601185272102911000193 527 1439640108673876457363046353920517754645180046117438942875294341815158007114394607 528 2057401656878529489316710747005340473247458757245269905651335203855291082218255727 529 2940249825093893017049296298877949397772059893589606116055025682804958236475349313 530 4201935487444336071331717740758263302071804439760371626083157760313081852433235105 531 6005020964529856113828445617224606802089029533968715626529071487845521421604605233 532 8581825421212105545744060393556730454489044379467416685013477784933198096022979025 533 12264358108852721674476874104988210577408292730974357158263564452013894356256096065 534 17527096210835854676621802309659286654350133807025738427597574955583677754102933571 535 25048119017509163291552652239303204333969141550202145469360199997260174304712310195 536 35796475284218432464927122031872104033847456071968811212390210895443093531963634869 537 51157040649557123513918514942519221442808319736695300581971252737777050154838222791 538 73108952410580317430956648376163518945224890353145313840013975344717162192932041129 539 104480612144611410655467439284050612131005909615689850221959038588803821440904791231 540 149314112077646604236427815557985944722002351640042759891345428079754386652482574115 541 213386039839410160551351209692086235110078256040803975274363224828964077165800467229 542 304951764871815138405813769784555778295816580992427910695275719406335258248225588137 543 435809104327637082218735673626235698777305498033992049005722628253435626011215082473 544 622818416855836709612632418760692625536900746648921736191597982824103156854930846597 545 890074981277098824860977258968777421795124430666462719592343775739525270911923244725 546 1272013561022883952382719302079014559424284500723717760471683835906502860031946396299 547 1817845163004750672879423447514025825627841758307812366479217477969963686015079679459 548 2597897646627619859462432234674027679996714429424172529069750239899463756955084723497 549 3712677140883471334874775168353733010589027005680451863142499296700569702901956922355 550 5305817790909469357202832941156830927419680618398447615141311493608952713882087647681 551 7582588348533975146719926705106775250010025935828342152683933372506536319888988042151 552 10836340094797691364957031557024589763636549382386711844763028268279486102799124249495 553 15486303786071064363385191880937633857426420983650962296894995106014952790726160413329 554 22131605584215137846551733430485098024235602323895505860589460937486592125590069214001 555 31628461671778225085545056379119054548482650984436121756799334867903391607407372310505 556 45200497718820177356656852016529507131672049243374810310168389416008081236205217669481 557 64596407350791054297053821366628742336354802690718339462151824073669469835796565774001 558 92315263176669466805587100276586195537581121211461894363862719389926425634338750393315 559 131928510653826369500262406813643347492262454257988655632909674427164143197591852657483 560 188540132199238746188185978022333992422418574886616355582813878331499287077542688477821 561 269444271549316013662506359106759050161515624712825360306940783233098650068135820720279 562 385065050203856169985502206202606082251035831835323350677875376832332900110931106909305 563 550299666925224226656279437405679238121515320810903610253617380954524362780017259591415 564 786437832406998553148270972123008479904813910806137366617725834492595693376658780287067 565 1123904849328319142829967621630619312794969727532843316514306636118356549968491054978541 566 1606181770881538793467056768635446768187844856329866337178283998680218706224811860598761 567 2295407731939173865963740799956233874950819470174304033809907847443285143456080942174913 568 3280386287135082162953303827671745319104329904673613263946208015753099618973320175168717 569 4688027335227711212579068540714689123043478237310307737605917680616099543057551583060741 570 6699698868402575171747012249258598506850119102380760614270422499314741312397892172322171 571 9574595393244332168999429137021881210335652998313787338730409695049417868255683618828219 572 13683133935569460250289821589929521504844416809865372385686248027374125998911524697557825 573 19554680548781989503699745213952225036290102005368161216947040210117258799626895966319107 574 27945756664041503631868319267666091838223548045489467462022575403039643410224759899446785 575 39937513352754024925736579053140345047984637917614294216903710736806126110936312836199103 576 57075032606067825304567493618640198084849303049171416017700025308206320078107339484594111 577 81566403952364988807894719910735958391052602772969134064612534167219895520072597433203713 578 116567226507603839734003817885732768169124042972153871451550776255129704988670548287112321 579 166587193222474317744330532797042248314125453867630017544335134878465859008404696817244609 580 238071143812722853467635116849609071608161283662737299733067021159155726619679458556515137 581 340229452336145982782901844301415214568098799888955305013585936441801884075182584588951041 582 486224740987562160019860369557387278313339340303336451342014690204841481148156752806963459 583 694867822656472675984540779036757054345384126523846476198203733856087315683532591432578499 584 993041386546182460547092746655844741195563594059921773899935761525109224231744034213159109 585 1419163707456757689472036265443753404266884750489920227273285445220084523451368802796057095 586 2028138661538801119314535369994017010109046520472723555111725431822998423990459210234688649 587 2898429834990502310038989381656985423775787684853178452515235896950035228831269589816179663 588 4142170191652031484771112414474527468721315397486490258583214610899170263125360604463324243 589 5919609883075485889900617498306847175080397799385823781526897090298142877053472834264027421 590 8459763734099291484282138061575266296763987832829588938371735953069290015407998997075561001 591 12089918736266318493986265282775391653910759717345037595221837133020311564169292648962040313 592 17277803452165279684221744941539098895620173317068591172413868940317468121292741421155768085 593 24691852662017641463039515758825185419396062947661116792176787696988771842702652250500925557 594 35287332071507084068108627722621337724611330833799452549162603163635922562515506904381835819 595 50429419848282212631543398761939550611780224097559296902962392590375529979403392668732254643 596 72069103469791044025134408764221914797918153498805606936561227993645005969387451803844801689 597 102994555371954576383873771426099987232011728248427340624538864694328920663211640994269858547 598 147190375980090898119717323284986650829094440544026020631700408281009307791493496723077981889 599 210350990913252704477116807912943239754541212581032400110262695851609849195114599702496496055 600 300614351200327687135134493473026188672886392890012658159201665565713758434108530386080095079 601 429610470363134646621968539962151805381553806623864027678524332126264162955995548229419279633 602 613959897485534967996125072812069415659439333719472398894003226111652528292434771082846449681 603 877415197543553231876820356720164644883534640057902706469426405972987229181597575338577356601 604 1253921358761922319095210420687164460795534352924368826682790254089526540443544919014762225369 605 1791989446229415887008079923005260249215860366667387763522631297650353515908140876807503901361 606 2560947026668610197593999317369480911060622799606135560830740992188777932581138042582758861603 607 3659870702476873174099415416504494125670834053311228989099424777851532584644120566905112576411 608 5230351670441579316478899597094905805160017806331426030822798695812118677670876494728840119565 609 7474739087907405690788625154561139497526991205841733376612956024129837057668803528502633663383 610 10682211819147868377586394936604660180046712226310042783444854771314004778223137938441456597337 611 15266037785017595204861524069025526213747631811779294968266495712130733667920818065814232644551 612 21816821609532147242474435507670293803244537485463005149157235573295374420536062033849202837131 613 31178601274607042898926818602725092198954361844420763782534149179256857123814832498984529361453 614 44557598482457148138124584731256959514519160503084033494036687309555945146125683628166069145065 615 63677634703287058518987649047000046182245611556193811715136239523866236322574032471275188795921 616 91002237542081786241912927403007577927221154159284092244837332200943535937861334192964831151069 617 130052054795276353899586669285927299500009309544740850358330162406717555889235778133290460778117 618 185858473519975887659827395052732716308421127559898667742507720904066629384250199163224549308443 619 265611890819815288279624181420191836941749624207108976097204181917217036973222795954421361074251 620 379588163018539300078401713385660061990676048660833329815974122834650421596060009767790198882481 621 542472601881872962181364503875932131177391905926291736084549235022227202295334329310610741533763 622 775252108633630942257612564091779198432434982412683156271508467158585014458518583855502020734849 623 1107919238420388149919593612314324909476489082147023733643031078760944253275644538241625489724687 624 1583336601335319192718601249387903166551576512546083868453261884098029253727075709120534123342863 625 2262759510072558392255607889791764169899600113220540219730513668754179689330223131864917709342017 626 3233728441637580304819559365578160207205457500619399338180842197881200709298054576672770354601313 627 4621348220041508527231821703271446534883611608179307244455284020010793957515817424840953853419729 628 6604407190130526846994760867684249286581546695986963291554386945396324651903922246779313553668017 629 9438413263014408024769982318237509908640645621344790451089388101990023920540947710634258331363905 630 13488514920244593766482190460747459991364758417386810755740184634161298298749962803485185116429763 631 19276548894782515176584302551499919402427649817951153080824617245267549281742924534086342239633235 632 27548276403300510318483994482256416434889015646910908451284856756162116176806727938960397301213397 633 39369471005157635790061253879931628680373954931324927128119188824825172232396809584350840909731015 634 56263238561097433519838279351993845745957311086206851983198862103419689379090600183680997872210537 635 80406262328702739875027438822935505106627728995622646335144230215148586707953500326796423327374175 636 114909258461037584486483835783425393828758915835482932192142668173512410893230334302118181021574787 637 164217777293100683713349712657185767287474055728740406769627949074730392263850828449437818500798109 638 234684991794897960151572528486292527615760599762430505655406087213486169833580644213265445258679977 639 335390274315235701719671827792605006862190282650430190944969479351662492536171762935236997394583433 640 479309031416701383739949679966413800009862384486793558760178266503365148805384972989499687086852261 641 684984524571171246357728192062322928306709798248343628792518234738661073262982741450620623674838197 642 978917083025037769172971220416204574159526722865964156474775694929758033605407564374174502982233803 643 1398978547782770590249250400515029255932332782497567693208102588455512391901948358653385756020370435 644 1999291881911444717250371240271132509328426803764737976212263409020081599404562068760032124051655433 645 2857204662224509743162171300897647630101721889850325408443056549888635574312740896017059946089456499 646 4083254954265386553857349832848484693567469384510649298212884232214255064569493168864038503746864065 647 5835413627160992229585513761584984713589675416481027541130095653838475207322710529151266573123345735 648 8339438164272666887268771534261161579601524056858542399864043370558403030784182423534484205856690999 649 11917960463337823500693234834704601916485571604756414815555243295072811871296765766775337200921865233 650 17032056453658168860016456596743793923292921363189895349437195574285513812419633848702810725069493233 651 24340653581875876941819356201814248189654565046125606513632170897845469966650441359173859910525420297 652 34785430544156984590295205193033380553368168384427337706122534523196800891039110144629414499114704201 653 49712148199806712689104584332819203692549010466174044262933409842689386809854257631411154841451604529 654 71044044589370685032807796229552230659508305035309359035309948716115082728986317270578611610561989731 655 101529635197621866139416246122596378169210100213791277318493139940171701513313001624743380065635801963 656 145096846371053274663731736764185682541711880547609009811875529456649939505491016261163626362539014557 657 207359110331149535762519247545181989382086573633527974059925623179483585133338429039951406175312495895 658 296338629768481853492252567219601264403470991227574331393302079239511027828658275517318161269626421049 659 423500001291573495459058780538919902583306759216446342907111101352248607367815762571693644148413500183 660 605227375297253255394188060887379631954767665074893582771720842359166314475309706182012947510574718907 661 864935477431108623615043084522706849528489630991629684112288710048409574701965054350175431780578935789 662 1236086486919976286615766088971481523920160997924867899738757566890898506976463897793657997834300714985 663 1766501482496843732501483712629687745886728287294097598277311631647086917005933036049506540560780075745 664 2524521965642658405689867954033108276031957388132943926758157378291556689046244714715527073763293150957 665 3607815344714073274511437862488548901761656950293859080787790040897151738457706640025177485905655509637 666 5155958925570610761806394751185502871447175306418671209147757719987053180754142805115209046104652162491 667 7368423797276707966817071905493138701713775336351670907284704986079606934480415252534362557503249375579 668 10530275752781527768819316326303739519095560544006627888212859392531291836217782481189893072571087747873 669 15048904688489977134313334610711749849192908030903286043190620084358216804280802772365098677371194689027 670 21506514894772309010147826094285427122570992830652157876285354419508050509155904373749433115979992633089 671 30735139366842115664939045688200992239735643881328585140551237196876561821252728058670200796046934599391 672 43923843380538994111278232610490315673477676197907114826760679489945874247917122398648894350854436697695 673 62771930014395952443906188108790158881402197255987370905049451008915904166626414913609526984598014980353 674 89707887435871086910530612909403057762406228110138986010502536771180652873450653229684193824272565986113 675 128202288289707255565332246813565901677450866284546643608095484918369828923699441686007854451432444311137 676 183214956817109155019375846706394208883544069247454942056103224976973118861329796201963921604917515565857 677 261834019106117336587141092333459275113334770592592744445358701179496356045067217314340942626559446994945 678 374189175121212363028614281628750269442397132787988956569248160904258851951655652801581303040947974857347 679 534756863359097578517047551949256541759285067950186672511964462927650127779847666745989058055749528546915 680 764225482517036955181087620775775446233182769665128344622702347002125036920422311801930100118939866163429 681 1092160995297419096565037680284401020085226269985630571137315848808882098592833115749534282701615018970119 682 1560816364982251870285276265058491263105802608207907761580025511109271520745337195862260100801248841705289 683 2230575652935668414774739582688926735760806172438747872329266356715265987464911080353045685861502859990895 684 3187734223638768545367361497292148824950313946143725005229305822845803747118017978357783441558613389222323 685 4555617500434957240241103468523193445099791550311783978531994214826662545130670588017235886781691567859613 686 6510470871871856056707138760265476580796346388568103448695888028369951833175762174460363410121731268183337 687 9304168089055977655893741230873833533155908104663416745341325548781737812994025762237279429141553798787225 688 13296664025242481711722981811477596761656944111318635299557148599911880365771343842830644982764925696033845 689 19002373184566602257968241488431458938902568439375245199266519399997493393287805915055426280821898456192885 690 27156449614733416607857826510874623739912643766293836023430468363520280723896040193085160298688171062680683 691 38809508081680940026398362060174532281355858939261983947519556028279325592234911932346434673708555420410067 692 55462990888355996521719809230179916211971120310332497968038313312299511930177871870377866008651623317660793 693 79262621721656838345979170382526752782925446816874455270507172991711486681902295968262239955161652179124595 694 113274872154603538806086412778785907432229547688969727114824388740576330915700589717779726963182077194263745 695 161882062224746251475556806123581292734809210893500789261975954667531279335976208031725266262501446559466071 696 231347001957941317178463945221487192496510853445106166332851117760567143189837797618388401592052284793798407 697 330619925267705786803363028132547116379009878892803014344838656720407122181854669619882859234335147071390609 698 472491685904344406999999921727595238014245511155481410865334245419809909207716301618375907809715383532389073 699 675241799380250642787913386132820216307750280026878907792514163221550596287393056956050987789569509059452761 700 964993673396796445278919755983723647128064600941785214472148856807748310725547179269984033306551977163245753 701 1379080487242536366966377253081902646818506644627466484990699526401927648684947156192815297191337177385640241 702 1970855398044752874870196170249090979814824759861467136609501676749706029194794905845917880330456633294089123 703 2816565846543677219245296930793221531960816756724733110328182628629485868618210637081175238307604538081275067 704 4025177684667539884624486809463813842941081684515812529392715366373184274167135118994784165311363319739182125 705 5752414917985226539394412857026036158903706117527985461409833162186940208538552722197077151944613148538609943 706 8220824018453753470836160993338938021720405085868012124711597521404597791470292912268774700810305035206097433 707 11748448000697519298889095836738940981659612561905265127412050205309830511900482747037779197586433101571881191 708 16789804782982657229475870781158195712584927960120730696449613312221023868627056271547027091062522721825982443 709 23994449703818812654349743639541692846321099332289089781516363093087612577537910778301338063708101456517160749 710 34290667701665403067759379474923172853148246639553981285271496679717794589066091740781883440593568971936473577 711 49005078505255223354661775414038826580626432378277832602677573926713234237635259962117139855580929213549240625 712 70033565406181735020998218951203806681128958533748336194199909978115237678504485266121000701888103530025515517 713 100085550989903283651897025670120195146359606977952544584398683918652052695328407974446050387237020907311696645 714 143033093615255771030009738004784326108076490244315258578393846997916084493677656006539478621177134200091916891 715 204409784097750421740654624096247174680636812151254862063870090576485084962898984981348934529718693409273685739 716 292123723110414278036568539088943347835062529600545635765470104843281371426641323943102668863995084320952854161 717 417476443119187927791662581052235307469842260929318456836463847552516407135081126254009413852783931139391118147 718 596619058198067983429120188855310717662058948729753042413738879338418509084868716898897653780950798637538236545 719 852633259844857976858240858145962981412981280774179351180327799393713863055400106203651561337956149660435889199 720 1218505285415006332961437394003793199812538021810326361314072817467420001182848828134256002163453423186203040431 721 1741376041153340238323929586090217046910102759104478029359536783575413743566910147045651883982902032618926979905 722 2488614988379052237611340833201991488695361563513824169330864464413650271373330060591916977354193503986030047777 723 3556500384766414554714487168949320964384699729644557433087348480381252253834627692078805539927306254442668256881 724 5082624289377250452793511277438171517018445603392481549870729047382777877995640313841220422675051686265392916881 725 7263620658560473125287265396155105652892599314968707963732285762262322526390806580804978519444953181614901345089 726 10380500715297005245831928032477709528313248092141517012317614311339443875397178152965677846585259973326988153667 727 14834859936316775815692117506795268658606406481875013682933879274058750675759776955238115919474198371866324309747 728 21200621758623892925833680597582136145590547136754782409137248553983018655622612425849461905957519409384557755637 729 30297984940991031514317556816711149703938100177409012245122222632780972429152595422045014188734510031458705380295 730 43299102353501141866813063500532510457089552933598504055803413590304091857773195961892556344876670962865783410473 731 61879107414911929685983165446770995377841895406305311666577085498103434960172386000860153941277289414170251289599 732 88431947230808949196822737824038928819634059592882529983859515497143814962685568339175686453085379366190813100515 733 126378831527036964478629909544885641980521995476658598131517747642390545473568194388602172192111479786420592455709 734 180609039586711910397123460087521073901414055176596853895558823628028222352010549762080854583097178811819769770409 735 258109881111347055542265710869457081257245608003139632171180676729838452294026958689670414990073530115477188966697 736 368866978528660804561736535079177711259777946059560763693653656768522202785751130151543180716485948012410613515717 737 527150867928867915136211908781017083978293722772619016050599015855010489608723076790926956026256088293487771837621 738 753355691167044824582632155493520434497545549539358993996352081140751200553346283229815767898670957914308394938123 739 1076626886044240630095071903947715869139485724008776633639811496251560914746484756704550991325839215117718155123747 740 1538616440207259795261109775143994599733084880315117642218131773725600142456096318710413138915000576323273355742441 741 2198849555739946259239440594520414014896809219607696391329817234160834318085582170085909939940996121044437163577587 742 3142394194180368340492393587872727552850864327096513291908542285832171546811304152205891086267095879734479282703809 743 4490821687114250879083182525157929049127439649462173027544301089027185661095024772026138846754667655282018914258151 744 6417870635964555229826906086340857436887159270712986316878171016244566779643371078996352017533931215896634601405143 745 9171832321501879014836685888174651201711388856873803961670975148584957350362425242942443071936764111339771552704401 746 13107541878818752368149529206019200500911408139782855735752289339432586758823978021108400804229594992223090679240881 747 18732097151646802585155985562388236191449412454683303570457688450661695676817100474144686175737791206970885436813353 748 26770195887434882262069397619351780751750236646118832724967565577044729770281428036076982722921026758844881146203433 749 38257509666430110183132420854748294129247979865179145623088148806338849215284449574249438997501317415090610717459377 750 54674125360583563862062069069914668144911037957675940257096229176291382797460953753164111970595582077155538135721187 751 78135247432683744813351347680119275381909624651080834083808003722816165744389855631434822524651939166158582542903691 752 111663732178660476630350475487051198465608430277538389450642066433291927689562503801558237143834690699217034289993917 753 159579568680702190937482814369385724278570899254875607065871798476152278312132237420675917218168548002159001824828311 754 228056489277774331626834244021918767976766034793798369157538218962446942649236809007242498665987947280466227550356985 755 325917426219946231429895358926351590889090367490089936773610094085735588799155694975398266332598820778531574250543415 756 465771305391160267377668406071423767637246558699754810307218021161415386705758902059353238408808434448783811918088987 757 665637647676381039687080078435321557331464832561426695381790379481474459137955007784199002142421458758214836090894317 758 951268300291808689745046579367161082804907825444720354146699913723303253817046834455427421959575803229474387993460713 759 1359465442345315638691582728528664092945477426054979874846546619605336788492950718850794739217217840487464875559340289 760 1942823374188135960862022016728834231025463025496236986302100387290513301754157537215024690434596082766220798334898445 761 2776505048028284595814297713967248943387631810199455039300464554490055429015756455365575399585602078165723075470889989 762 3967926464209832639240684823692819881302405284112643556530437386377324549385063263850018431794235382011900509985133051 763 5670596722508229246421366310063244257218002661140412379749264855503871984586960827036027511979773964161418261799249147 764 8103896954583432873746565266188732917635514520367078470677448560472716766893770438066388570597055300665088461015363329 765 11581346560906197846524073150484898369545870970749292922581802629171709835726181628101070634208605428939539570119280643 766 16550998725119946715982229290219226118241148991706945889727177970466644180496487720467991482162431342992229798285502465 767 23653169979699463359511323240366451168483790775229014949789688576021751152005015330017477636599896111616528541119777023 768 33802942008534373808927668750767368745005022623596651192058245455142226000809630175605089628350810736093187630204032255 769 48308065659402842949240117796774410204360454287303039310194315106961112099395273488551857689359382755273846800420642817 770 69037458549140035014963065141618718283034684369574959064429736660335686988540827133723637899159312276649255741443089921 771 98662006393057163474150015837761005067606625902606636391979738532569982280701391384624938799872624834359264228910177537 772 140998694188242341323714506178759579655878929432107013324413740343318550239941115952292973225118591143539631082983509761 773 201502406950731572298040749730147092095646332895778246648467720648047895270051848693953666327382747847101707600557299713 774 287968766240702347747104639813294994927846009622016689026587793982849644620037780825469769714350598733172742112314330115 775 411538559688113948636718321050525390034559946697460219037311197651702132498533791779970277451660651267290594424983899395 776 588133179584491083519295405381203092091098968420401572067035253163467522170791020904048374841605971414633713941781807365 777 840506020117058637707537467042579964618284885751583921388312731977870327358512688557733020391129841144002967620281739271 778 1201174146223336604454054476161875574221305248013640037752814171463217549939376661377972318620649370529026015967323006473 779 1716607965942252068973937512237078051637229863794002182481935779124187494149341490287251164947086411291809423674377876751 780 2453218726028509190798310264254980928874150080462684178178438101092790009796423141715675616463439862940319578012588645139 781 3505915291750079756947287393780156717949634080228043792301785203750872566259509172569271858409341753235469153583482690589 782 5010332712087819897479785243534638945129664830008270282048686612194847831304277320560659801801656115376131969307248261161 783 7160308164001925552199652134197013221045089408704368008233037476306880125995308975662919793493430986704814747563394342201 784 10232855969780151723401010149551873714716528774030316256832407595069907891713127983417182825158084279903410546565108828501 785 14623859602118254640477747641986633095048904319175322468460162189594517967096009437939255211758526965021266294883231248501 786 20899079425532157032547949677529043653711252262962728057367230275127660583967946131649374477060857019843694447711985861291 787 29867048283986226261358543035073145754895097923213909007341256396859273690113414741917097838718267360300808810755588338163 788 42683247191652337225225349453712689969805245990842418534060429941029058677059264545251549482312814971569775490158611451993 789 60998983679298535017307502862154063123322878960206953321540894267056842165794488856983655140937208660047913805032683027955 790 87174155077756818127061640130772468819749248233231650009861848527482850334268688725107902532789609296891850595797431038657 791 124581310296483029275080801993395796746839377214012099912968554483213561426821699533884579100310880651461383742903280341239 792 178040187041041579405727686027999677697967225116652512338743999191398966190176592324008655512445085317240573211585702404775 793 254438712565892184627367791577880955536393871438086168456890832951725470438149652804244031115413304919923009828859322831889 794 363620481016823143698115990883549537568129481290871565573253447941669369782792780714876889753693174628749870759521665773969 795 519653054684690582160157117736653102054110344787970330805496680670607286962594933853360589160647999534055433636242456275321 796 742640503879198357600564584454826289851362729942969833943112835376608401647764133053005499969417360200134264331284268947097 797 1061313722742555305264000794648202317320207051195494408717494127803675622935564306892246134426786259480045877607349824454065 798 1516732271129781124388089493769360347441866946169026333205500348998941159048508719710610120245478664654112707796386048054307 799 2167574707638576806562681369986578144739699262429335808233860411121953394366121220660128524149896794308930012698155759175131 800 3097699048557027011812247406154215766816184342152491072728491157473224068946667960456216843832912923668214019039978328783693 801 4426947482647556288551335448210764782032928938541331975382473595497502955062394073423744144364792819163176984825826076176535 802 6326587478938159123638929570788996228876090655777321289679845696398853086248353488008591502409595977457189909345483912412889 803 9041378802334364424751672348134340896290980226862849381316465101969668183057570753590571108443184407485503711662190453014535 804 12921109669224292218752946388986339155648718856747989073296179703018309435676868782092464170924285590929296906869465747764555 805 18465665329829550560202849325077552891983255224792661743724801955841745338252592202055379454685693308610907640047652694211117 806 26389435954206212932055954185331444833972628022152170429995118400485480573796833609106779423732262817577977603357482276955625 807 37713362477992001902594725284852888276508064737317972106700827355258907860177814472156435128019574876997394456262602354388561 808 53896480086370127917010475858543338622246863473807681555036385458296894095106996564752729986861140533674388955067325424181277 809 77023908101422507053403625859170672266129411616218131609992125458762697869651516863355678722676123285504668966489550379108741 810 110075507894191680379808050468473779790738183435918315405462014769397547293537403238964544569566408719282691051377580472780955 811 157309824141998847902470055903045455722348903112177983595023629317545072538555347037215188133269526636757035524914358080245643 812 224812778473606189335806401612497340333375659789454419122154967583419153023366734574476658420262106881784754474129733206278257 813 321281812122560656199288582230062574135333950021903980555522029545239513927199746840932462689697075889714115531359263977207875 814 459146510717027544291680083374713468321853974517850534327170722359726923431573598475047525276207756804046458965533641665632641 815 656170098490358525914903034311033694259447793247276715083139011898056214244103884654373665679525591490781561056866577656267087 816 937738146981587048393438721507821498179536827651932498477716381222511509897328692353195176099174359330517610021807263723086159 817 1340129387680992259542389519298244502914677427554581668532464701841202290699044217703897849375995455176612774496529952528177985 818 1915190057594506230507630338048917766574318570921113194116377422665807238068632323848501304468397026711013286610033105356561121 819 2737014045379606852227508324180779469416068229724364701337351805423440724027946508532140550751377571311176843483870857916896785 820 3911489543765857015964922891658195963748443791722971577731981136405065743011780426206772819523918073378407622163429635541006193 821 5589942249955700131128577383737518734169923628297410393931445609311759471993907524733837031318948957352707740115711226996544065 822 7988632976826456127734820735137219936079189449001917947601797643669708757738771152442811219651291099866197240143830445986080963 823 11416621851316063377601130613444632464492685990941495165779804168382632453074320274789111155311264057442128648889173967894111379 824 16315589272161763111090906443055518139665181307023693042870595058404908953760625185708788801721617628530081823743412530899521813 825 23316744371908376521300874240240048364320319231666384691113582948457406953824871853438695194486473230686733511196434049421198535 826 33322153373433526619820614440237669338327790926262598602581844836099300878828852985231736988351830643324918212748297725790177257 827 47620966620896595760126601418432786440064689987691995681585975650532024665324268191590295215859381959083012575083677026306801311 828 68055519596657966518722619293922350167140796148870478459475231952939340285728045113459543338149567931453780372833905743105487171 829 97258709266491885491038122301725973918057662220978287327038415545036234497913746362530821005932830230938012611575387282996500381 830 138993230589462938800150094952595184971525805368228858832174790551928771904877185158488533748495423121223526459114016818833487017 831 198636382236583378629581356035885993423526249296111364389095492334074875662470644461222101332434228805716711197157590751892164809 832 283872906476851420051314818672753945329648157576899141840799181747497031068115199712609649970287635311244551645773081128136788709 833 405685132422704283948454070282403528562192850813210701680745514838942987853075874733170178419079219858394018029105513313831138997 834 579767997979926684171934297010365912671232069093988793556933089626608141228499590536362572308654694347899275454506059163025453899 835 828551269489018642799918983907752658863366813758338702353719487138368790826068259604268362137862278290862096133992611260801414723 836 1184089512639214346749969723328655434656951169203310859626774096799626004744046109730754852060168143012010004680769163228748757705 837 1692192173945796747023168099590872516864247040429226637751451758512473963122683049853240584416804607950005923234271751551963657331 838 2418325914550937273498342777518811622082510833774860263661239098776937783423190244068193392617109641161266118843867287803381311425 839 3456049684564937777945072119929893864192430278726526290935158944938708109095228750120358008785627445309915203369546973943737868935 840 4939069357985752663321429861017436797810124687962425603766410344427780537371941553525702339171776527402134138212131650616146383479 841 7058465111755089398193384620777360920931892281704697414223172140515271897262465103919306253462905229483191326894183424975867938065 842 10087311216496487188289670080538203178866802007118178532453021047878962609589853353499300932374208580662055264815950376111847909745 843 14415860384291779335013157259313609340824527803441983281650821583719990218057596901513201985251791398046591583950182363395395632969 844 20601826012816514364428126821245457963991124567549402237611352133332942615947547207538965194622741255455161795079680775031453716745 845 29442240958774019186624257200869249317501454498522587417870252976026733365019391808538205256797776506110780986978264390123389926193 846 42076151508863383097634668701336428225747544652696082933485345857568204731267609212971473433337437882984944705924046563402717287779 847 60131378188087020739342054102652910460359381073190168187934626157238638590556792369576471383794726342227998046873895541266691552683 848 85934252851929181619272083161519286884073526954660653633006420417314928314344597923022880675387005787142317276852493316921502846941 849 122809355709766918201404849625234796650098050293435653359031324148139785937771948790086910011754905480668104547877622879700862557207 850 175507871998790221545238394465041446661934362526373409238811299550580300269920782101137557315979508635481096310704653248311584325817 851 250819760070559482918311601488090511759919121900792389925523090423022918983384155926081264120479349150795366530654162760025082691927 852 358448605896644160485985298192929153772391793892999230785777249855958724798249523260800938711529140458377198905456171669279138435707 853 512261884921278886082822079114651245305927011381826452797340810390918147567649535950241702111845863573418780118211309325258169864685 854 732077721676970561605701749306254462182408966087227274070331664427121429719405627976969112843763395089840669983987957309005083684841 855 1046218362816713268114045771772621845740253167801199092821929359797457172635819841312180198139354512667277075334372134242848892626209 856 1495159366668808930606835429908996219248255099369846116793195565241062496270439319853292079076088607814054816632853429394288336241453 857 2136744690390327990205732819271805461695053927781425597678038274080537327153474992549950249694647048215494944223816263221133114746757 858 3053639614406801084803703280796269310294435278552871662412465735429437816473908697115713979327288984054750672085436872962395398732347 859 4363981778736107482418269998487056143125717993238498988541565503748721253143319940380211441614499051119390430840657649924426534673051 860 6236602667613842343123481871840696617729742374135496352912433369307432316263203530977844427161290544937522691643625270426377406105313 861 8912780759811717497828808709192321672668408371161216767747226804419221565887667957349217500017876642988195919558947952281110269646851 862 12737329136740277815747484689599558222550514295155420939132037147136690896559998463908006118470436644272408066708099183571937055525121 863 18203023041832360925755993861829287600692586023849584783072125909156091698624780185442775906506456171980469283288010095669883074484511 864 26014091675288102795994563397278936038344640659555136695420829455304633715590986361637435060102812338379994417107704785777473859845023 865 37176954846186481084626960423269542440972842693140502075116596425600214911447982180328626452138183361190400041639734549668197536114945 866 53129895476932181219579365968300545311705635054565938246240182168879946980103434504429428466627145153348659619954662833728467203976385 867 75928375658214861696369008510148036701867997647851059709669463028041539523598967005874067630711432343842802525455538519017608451485089 868 108509873364951023229962320253399375353371063771556025104428904503636253590176196870200830825271784686519528944882407479066547814575841 869 155072362810435145711942937875727518051918273361972134651330474652226120219293387871940931157441389835571456562517906138523549515306497 870 221615203869352366010958289186816954496211904112547586889214963957278008025223146056403524908121400391552731511977680547752353802175875 871 316712131652318350161484624097427438716994972188094098001999561324742320789573019246571190449340319675439645127354976451318564533858723 872 452615942338002373419270235572692509249998175122370781250214901637545667768115500934218523696274222570966990599951125205293511768967461 873 646837208886621739402405233537643768566577940072197709995643429785656582404972362173175546182733504753511905584215064478137466150610439 874 924400436800755869292697797545847466018911420672437013903544937614514108776981908052730645303055932081978092289824007795135625818132681 875 1321068355093976478832633758297153232312788019307116078135073295380480258198311009163797594787129127716031627696143870231183331721753775 876 1887949777339695958856587655180918673302484332932728821901187928724913011971527289472477381935129756510929643001394048724591656502601843 877 2698084734232734721544601791415693207581697615101923873288833134632540034743408418150746763786459282368976710585919003231612469308853917 878 3855855341320294177091626647015715674181850292312042610031904653891049852574810660809450522904992388980473176281752983433912454374966057 879 5510434948373186549693887244142459346903093368707089709093566000971967155491917615675954791024644970961884445877137059751339751629588441 880 7875008430647005377468862196728562114076335926721082561455811083904070145516530088123994881478580799065481514563815856896708255405573749 881 11254240067033176685642101546339093694387427993951861141026658583587930020038255565957882695864767116453287265160284091909843862507156341 882 16083528113252926648707351232286714668561126910530096143838210219508577335751856121950696436289685052396342671026871919879660476344016107 883 22985103839000476240202590390083371482645614212984986312514374321383050018129596314891328100248340304499241956005852932240464572287696147 884 32848203128659289884043340022768267709851648273189046993958434804068474511282029303584533923179097139811514382064293071540844090480760889 885 46943640382900408266378803819098648265283077050236165017808395624795697499397982524966019418016606155961066141596540709016833304037286003 886 67087547034692942809888031959190732886884690480125894447499467709039454549449881184433744719292204560764043603230430095691152525275613377 887 95875371624812624799129495074153630643695852233955308155605040648372749346431867950501249777485388348168923194687705700437337870862062999 888 137016291256593827316469426168372752634813381743347045777822237655218202066977460024291092237557151021224351700832823736948450401600595527 889 195811121788164857493060867056112631240432190987270249597062943161480678407163778438519528419956690048744481179982428867669334486618437265 890 279835303264306860381977725061625031543792311027538518951235673928386648912807310499758361433059145525354341037117070146402621576499944529 891 399914960079451627619418325183676116762130263210743189822384648525738335023591119647244365376806045630732876484045682700308937413494646169 892 571521796677284342674168087191891293427920354248764076703903657738240076666402956888779139630501223922267745411787204714509293933980444793 893 816766554600352315317865476413673900940735955981628754551442560109343186003375890171293819047422342177311569221995576583660009391595186225 894 1167247878544900827786647279431680041430482808446777516123351249425459090097157854974543033427263959601745103075815316282487565834093528227 895 1668123654541943518374011288667190225912448621257931350206581891775969911582586157559831320110982711624933655670899851444571924902075575547 896 2383929393224704770723931081029030059133349027639149460497178458060540611124124864793081217851492347409789548781856575566456512639183360621 897 3406893329764128688834826655290761560770851783953472943033836798939669078346146969423153493168747895148946504158502372441568784670149548567 898 4868819602367000604415807846109894185986533604878709565255202909945853708710086912524206357009897401212034773674752003594688446932854122393 899 6958070601533734287345405015751471661334683620039399919654366506425668779567429689190777744447504202160481156016174264290512863143426437415 900 9943836586673072811624645790067845972669834010090113858495621600661492698638820039507191170289628007985914933504154227480829156505079246507 901 14210819597125439662485143942890395906454566252557258945406747874432063099401641466508065319308893950782305478472782843451657822715463920429 902 20308800517970935787804877461110079194775369414082986721183824906026830556552396698121122407905880105295342593678830864212910804318655232489 903 29023475786165513078525597579068136065110933867526082369157572385039409506750548418539462846608419359980255185651689074527175426153397289329 904 41477690716630109737635426419751946762564619286679645586244939286884562435521467853819965471662278258238129228167787971955081490177545590333 905 59276112890809521677955120830246061232556137291699182948837018891727732761941765156167776424803927473261512712834674166220915386977131768325 906 84711986099921062478646167941710478734130119406762986900809259546356035041673657738867493637579591569000689892292259889933914739046406800091 907 121062604125410567203395424711108087189896125992461815256265783084639125754015629708108864304372085836794984534681293002388907681473332591147 908 173011574776896097235126886351024676031797190565988252218803850823123177310365971313574732908991938402242457790778623130682005552176935857745 909 247252280941961739419677019072570512686590864685904447743319981917879723231210755300796323413613955664033803655141340864277903910697284981571 910 353350291793116186116477431892378824454249453850149250423906652799490035826323366177851373638167951712298955038294590299291828620627400217217 911 504975841818778899133450073365305667452518174658655686862933092287358935583250384353238549960185485635276951338212223884893824201920627639407 912 721665176860488492739549875676057424330736444528515513423492417802008884811549751186756561356153993213127743228117224165958640212798017789935 913 1031337708388791182485054391608709167938564819074793189505643595909972148719939721844664656507345375749818364167285437314867658374724963714369 914 1473893299621229131292676968113933604469845483873075648029745492007247543626010890840791434729953434512438498221470788915130368325415930410913 915 2106353177042395861341081699177145416723550717453457953353042666511471069357812839209272591501667320675245062433697251780118127208150381721521 916 3010206849828799212911181433087948439860928477606524524398322180204578627929200997038694641197484295897533813726968450114891850902061521764689 917 4301911653524113485373308542967136445524132645855049114806280576320727497795373481236820587587774748400811303883285264861207135746364329922369 918 6147897735259986256737317523873803024523044014134775667257008442626021846006953558092631889206496992322597240327951139209877636484936867200579 919 8786011802974141829577166944169018489854906607334649287234348248532553669350585369116306663515212478810783615831724503891229354973841782097971 920 12556162565826495603451707766018084886770727377443282735416331685458220413160139878538725068295939061398653606644933655851202899439451578844469 921 17944116388062927299225665901130769954238879099075949478889678871363154143286739924247633193919193767030914669886644093215998842360840171063239 922 25644086022324750918402183253154239822149766630632981137456960510311501580306098728891852319398926288610248526359943424603639390159657690864809 923 36648176689149409159414691191022657865532650490654007881563018999447396402453833360878990151421629820752165516859528888277079378285228617108287 924 52374214213361820047205016098454028266243552337043579903580987630207209392943424022255792176833332534451946812078312021710867587494339644026019 925 74848425277300655681268582210194982574453144498730271754436311195217118395920071968309567539116495170761067649864405968731921667884337886817565 926 106966507290574156505845373190607456086015081926773537264033685501017759938683997307382415522174156122235026998824485003203945808140408432197545 927 152866725512987226646875781561803250662846463466406832795474259335735829369169594719457212035348753993823262988302661415046428645538335221708393 928 218463109257024221346528646591825096526000876916157816900033015695682274737057902636570973212712281113748260165548419860212946854309974936123397 929 312207447016923203199926170850864735015105097730223949963088932466960798700797016049095419734356242650510236799205458439961242041173083297931957 930 446178260047312103674673010363823329763300484881294921449943586226635222502147569324337752787177530278332590803715487243991297167732648044649355 931 637637063564521581052300190633297287627121056573155304127155633663660833376538915993048808469242679886493523963578363303378134703623466666252899 932 911252432577222533521474962776491315441252046077925704208506778029331850572114180092890384556882526922666090591223607098998967854444066564289705 933 1302278432868857906073501847588945713916422418370608042477132235585978330615744387953957534469132491278574374932842270407582378725666089647025651 934 1861096943158667317773701324260653338083478200381304958298751344159953482649450112135034612760481449459669851354007428842338344599240616528474561 935 2659709125493392543269649820729260359120974949329828668135582599841945403690006137371185671813192548479573056327781364750572643747842804255964711 936 3801012439592046804899503362482896339627021675325068304903039213409592646641733416082040955698856620624737750250428062553298858028530172841753111 937 5432058501229282394564826107766405012645705195789059330642840722031230736911570429599110669130556524861908998273012400691909956201527487348728977 938 7762999997954297254242655030801102412664419043025505015515754048837516380947483941407184161981181660382885181511051697711453880502039066744743473 939 11094167883979996517238030794509954690356205071495432593844631279600776866202753957816186237589894594946316599877447892087547158829298276718956649 940 15854767624676972192077130959296767784431099188144393014294177370710692521549060508377480502924930733724367236111845463153936480451409358349437161 941 22658180321526340576380189187793953442647645789846005914263424541847885893791971315305411355269932875953939531638927652352299897359867516305453233 942 32380994009886251103879987861573127487433009455428884938781649372342700124663384895792777409645381853532592834262305755933393595482235122417122787 943 46275947944157610022699975177891823639743164021015903944073355961396094796288515765090076020176045270061191949261824813217690258313315941399633867 944 66133342215392588197498207843877035620436860316770323446889705193791362884658110168914375002505209324432848965778681300373240651671400915441532669 945 94511709578720833318657093998761718911607272664589181897149182704449487442500961169260333932746357857318152019635976032305020334246960422166193815 946 135067470481076538796578372209562812702827670127632233305226485697035343574738597249309862377951187470447980446679433765943230807344584373146619769 947 193026045803999672620035289704211882019477142436788390282820537270583550451822456233967486344896949035283593819676963088611654581400596460024849271 948 275855128003954982137935441386216355254178106813237319146449024362880925813528074183660272330873590597827324415577234611465941399904860736712447451 949 394226858500468799614111869757651730342741672881190947034936728161410256911219163652191723725353345830164423232135078154928126040416581748613001709 950 563392883386675488076627825089189956185262521914614891326418744337913963707851491586888092608516897490429070254890173732382616315552417618903490537 951 805149456985500320548625683353430898299747449822060499486612238221326526299485835085161858434178123898439728094391746532337298247666026858472068929 952 1150645787691143960310774984551053568547481337232594228644176009769907771070893111473047302678767192355877087306702214975922396937369595827541341517 953 1644397468376130790763188949828837209739188078549912709959480006922121415820865400855710223373568611986696122764859154876185855963123305214088006917 954 2350022103177113080473512537662136197189970459935845675165724976152644554281598110210400884838298662084481238633229039663187821225452204434626412155 955 3358436139453950239150591759469080734471931937697121829930074761029943150599610003915645618660852701833002280326451543584490869216045318660532838971 956 4799569028538744191785327170844404305228905988307818884611817221296092496401949346151272966646045397969617089492479941071710975436241536507186488001 957 6859104030322207279934879281682270500209383734865561733739975746952495475952101225599093806177918556273360606266382798223601087378867118922700592643 958 9802402636368825221699107880142322249440026004554853424501371989248157062822424750922628808680466711789315492583790639532387700615410160381807333889 959 14008695162038064552193718990188811002628260183109226293517517944401232526635648681960767657662262616327458934392091778958499884040560859864513492799 960 20019942806144982740784578921293673484121341677117536988171422497230595689374135980437368233519237969895678379176624981340479657210322597965040765503 961 28610666826945633965678154041175537557297192175971898602630707154945482085860022779034669432988774726086391516468362359562598560092212556753507314689 962 40887741998505254572913177193164754986958985595092325015428916188584323691961885887997229697359419142496497919835099558522580628629750576752254850945 963 58433012269459441928161840842611533290858559857644289015303501641424234838056583510394666475188479407771385388228777980435465917917945315100355414081 964 83507103987488953090785050224529103546884437954173449911577141287931038304457557348992666788010456484910348370695553697043679072762523993370275658433 965 119340697074109679241859596957069961761938887129854151018903840327239154219392605378829264406067136520163561687240502520298526203758018489817651030529 966 170550783083894028984625045108316174395040189987789637529511350084300755228374163638422002696187710618768125275392694037041743550772681865224138387203 967 243735543060103886905557824374763820295782310679119925945909897803754516215812048615819160891437012147570407977771155775864785905150293059940181539907 968 348324492427463150154646482907997669447837636975288077563718692052964144285823352527645933577443326546703072350861974537775735672448645670142144831813 969 497793430131486868980967919707609098237706938621083013386998389175986309748643769603233830375635179251248881623859403509950208528685498918534595585543 970 711400732561676716302063904239831451505558834784262154528532430183957814721028006522294358874947475214437042015873632833939047781356957219899977402249 971 1016668705642844048120239447723922942080584765584160728480228431313251209262841285769301766649266216416720079250114072084767687751906826453900878804559 972 1452929705753267472188589648322204370039048084084465093861440717163698640685483824741347350142019666613256331617504192119754042215192749198374754527699 973 2076393930631983914576949834871752063033981237343710960572479553550173168269692644819242059101657018177860193616849679456482471205712429343943001038621 974 2967391841527598389289797015753736410357339788289708835728667537652936159696968880113882947166921062281225292491477667714471938495785074570810228917801 975 4240724368946928103067603387433787884578588156212438208962452700897829623676204476082883768118624160005553567250227504410175561202262135762217732968569 976 6060454477802426351986986298349411415471905791217580524781375522516360537229502810702426772917844296875805565358441419255722097453404330368654108760981 977 8661045916227793964545990051509728664974976028586612138552560955714464424058657180938114065427564888900035191359209364244401541913239959531402716414069 978 12377572777381338369631539520654951363084475184773729694316307776964363329175399931604552600138125475059219326225518603122380129861378895474814842768171 979 17688892235557818705822773365612876490804221608093901499062604015883761120985128871754423785512330248057066049209128451214595577862429364470867054092851 980 25279343062556060437245132959598467912638039369572780041831321433576657376910261588625550433684314523964808084834955471776957232976880990768435292150809 981 36126919490741583427441299184617239269360602584085211718160287315364484987390031614061403158568300019992090940793088473592697805177212590314336005622003 982 51629281214341673107613896376721073068417237006253293679446486405174882921954047641318088284624209660921909325403293287235954352752550314770705062657729 983 73783835330678982234317971664870658545083117138431721454307916525905505693475693134291506192390740019016118351853562548492035168015472476557586140540983 984 105445092940641075240877968926951188828582061198432406896669377736423129030329208127133915228704839928971066315405510212043247735792192269555908122372583 985 150692459607576715779177001001190199526138393514257795175585724364657045992340002364235144910699264203902835762091811307504946753744903782096726495349521 986 215355847762061640902637239776439086643025780920949340069137581577693119711194932875486824579663879967979275608052161234127980708984877336427830268535569 987 307766833762559464127668866304862461423137691718943495751701588506255057944623258132687148424028313793795811402900614806784148842289646366423339680379833 988 439832142700317338916132212442499944714247291573638856699031222468255671397010628374013475682753884190898229721997535090124962630745253595082142904426073 989 628567774465262180271184075008252736894745533838325242717508547820371306686147399135307888232397033690746153326358286252955377287066715972407078071287985 990 898291436070453518822978079748552605663523376806840147626318535339167775333973888870935769017481462188596876886989961204414058226779803743602209080155427 991 1283755764927641160089953527227191768252018606332913439485677351866320097794352960384808188494814797849623658656407982577208320626796846903917051244249627 992 1834626044298275163221831021061667803981406602364108886095528671665794139964744546138930805673906809673138841616248862264153584356136166082432626831823245 993 2621879343698412017829063819418244318629789274713392443811027109673743544525337477629757433195050144229118765265395478871747341484321904242601403228831127 994 3746949583691178503582968623297112309128170742535347568298714571352485544445244905659046882401118641213508653599015131094317282269999728958756756147360857 995 5354796824067140699873872920228464728274719253884341477532874316678705459824055912639624007886438416090854483768634302340314984067237874068636239140809799 996 7652584692317231681501985969942548396009978623581653451595419032892549186764935343673612504090983583292251077520818592543272944381118480105275210620441611 997 10936372452056594366678672564587244841384296598783797931927117559696985144234045364437601695961463866977501978983898295698785850693373769109825622119993901 998 15629260860082784399204922709589257442914487152179387372939320459244998191114328733942993945172472143612224326554848373755335269932678258416512852990082537 999 22335906728065004551763627157826905546522445964900798951821251163942019875444225613770261082453566091483261710103732019336376077344491978173857588887796369 1000 31920430136206519465757468194404967012573503004847526782399312335620688795172430011020219649020374426680580789307380971794436104693289901594974714250886237