0 1 1 1 2 2 3 5 4 14 5 22 6 70 7 109 8 318 9 551 10 1203 11 2136 12 5752 13 9263 14 20641 15 37151 16 85084 17 144918 18 317356 19 546730 20 1196302 21 2076810 22 4281584 23 7459351 24 15860805 25 27146911 26 54715933 27 95712097 28 194059563 29 334322338 30 663159101 31 1147479053 32 2270647257 33 3923732160 34 7587368893 35 13117751804 36 25469117983 37 43788963940 38 83327631694 39 143912307038 40 273650816292 41 469923895959 42 882559022685 43 1516955699222 44 2840171146198 45 4871170613537 46 9019815590567 47 15460297266524 48 28584350708424 49 48858149171956 50 89435278466411 51 152922025175810 52 279243571818502 53 476062954166822 54 862928377471687 55 1470424565745026 56 2657191407182111 57 4519147119846139 58 8113525241245653 59 13784539851301664 60 24685232784923395 61 41857730423045771 62 74519693938140840 63 126259852524152832 64 224186651974430737 65 379091229088380250 66 669850955986581444 67 1131567883403798321 68 1993961980157519856 69 3362839610446477011 70 5900200462208955600 71 9939060106431457458 72 17394479533427032988 73 29255200538773251484 74 50998572410104983207 75 85678473514839192116 76 148992634684223417580 77 249918453465868487556 78 433100709696379207091 79 725651935709415115313 80 1254517171871674078285 81 2098913517404993306825 82 3617266801824578480673 83 6044818234210787413148 84 10394208359486489222682 85 17345928367549144058309 86 29740629400715665350568 87 49574346024861997220942 88 84815621106985387013772 89 141188580116400399525760 90 240922071064245860004812 91 400594131011581691677420 92 682153950884902658516947 93 1132810185760364145073263 94 1924341501439262374063214 95 3191986076659148889425294 96 5411707016302967596140678 97 8965607928982021342745520 98 15166027608679133615620468 99 25097682837251965767575660 100 42375418854831357610069330 101 70041695425658530161200536 102 118012011855176448790616112 103 194847242831359652994193623 104 327707591183999206099882761 105 540448894615868589782621760 106 907184181616552426873234770 107 1494500584467884758601579752 108 2504359484631700048627551782 109 4121101281706125504976257833 110 6893072792469792780583168771 111 11331128277880627461075521168 112 18921955274002457676317683924 113 31071019401466053396531364207 114 51795835324913728563444621974 115 84964651731052045526427860147 116 141416767994370035592788309203 117 231733088418023228206451698284 118 385069454227455552266927384254 119 630361076794158665436937071514 120 1045907842789573963088986932839 121 1710411543661398825243033282217 122 2833543306729909353067108111887 123 4629250575118661008151081220430 124 7658089435025536107523052211962 125 12498846397836667360940517203953 126 20646150767165549237346430321973 127 33664509294726406866092308518612 128 55532489033603175595889659741343 129 90460902408741386128477896476805 130 149013670041773997175625758159244 131 242511881010452188415661368364850 132 398958784119321002981496049680170 133 648674380415293953455046903375746 134 1065712238327417306909495597352278 135 1731177006235395249656304809762571 136 2840580059013318395986096918052520 137 4610104618175412215090401741489829 138 7554754560047229356332192576319875 139 12250005719074409260927670057889819 140 20050218713949607901291717581330165 141 32482353150083856162735918033350925 142 53100428756143193515847021424986752 143 85950325492078007086949069406775272 144 140343114715824106901025372606092473 145 226967038648525545687788666376663517 146 370165384359730007169259700500695276 147 598132574726147535636431452110998941 148 974410786068403886031685597477368652 149 1573168116448433822277602867424958420 150 2559937604432698370911316577740522531 151 4129533290179525652765686792946127401 152 6712498381107169725835756084886850769 153 10819224177584591431452378930693986458 154 17567407659546432948424825780567607080 155 28292177294854017708593396343765245393 156 45890555080725619429694130609686661986 157 73846668429630295315974159615555331828 158 119655739287205764287083187657478151094 159 192395946475042984645600783194336214401 160 311429228576528925648666221081583698135 161 500355691328293611350040422647265130286 162 809103720906213720082069411075818703552 163 1298931418709664295833493888083816838536 164 2098393443933740702671583849244111656338 165 3366153658963157244333411593848975630018 166 5432649546856189363847435828571605991082 167 8708206785468392954798356975997196335227 168 14040919724432267552456603245857191931884 169 22489779402699342650314659315838744298216 170 36227906395064979487048546561417900386583 171 57984264616884424136270540772084239000785 172 93319033105953629295000708869589353593921 173 149250928853593897357433314943808336103315 174 239983643244454024641436254099712596535788 175 383541836459525842666902159027391787928650 176 616157333844262328753413298352916410575801 177 984032996394286172490077306937520867735963 178 1579448869855666289067507752937102553044416 179 2520662298025311554142585842601665799973158 180 4042373632089391855103409822101883210307879 181 6446726898694705834758328653980948382419180 182 10329751186276246443554824565253045815676910 183 16462291369673248611963616043892135742536533 184 26355893171721605240248062998673731155638088 185 41973813159034759147560216626068097234445284 186 67143780274039002853363353071512782540403084 187 106858828880414048455297907568665935656401258 188 170798895154625880410857959130049141411026831 189 271641582437475194611960583089617502005271762 190 433831721534425662753701762170303526980798501 191 689513146619928047094353807171413028091949202 192 1100334623802975280582728619293459593020094364 193 1747667017671746244306584676945875048212557304 194 2786770800915835895602071010290246539943862826 195 4423348255396167603485767401713520760124244744 196 7047908733263435171634523420577035539142695553 197 11179662569677300713106432631290455299388022128 198 17799490729845489894988152049374888417906026897 199 28216146160708461662239454823248038243147890604 200 44890257321178539785341944798528302783827405294 201 71115855108547315612417542504550033487911746563 202 113057533450435863787082312797340510059723722704 203 178995074305479779139173239484483480394656088882 204 284353239938776047999925744894469150761430757270 205 449913956817991083166598311351518215325882398767 206 714222815123679180349398354620303423866508650431 207 1129373503456368771774613943241821087653454940025 208 1791570871988225908472927410357680905002476149522 209 2831215222370101636312020976018723400121113805826 210 4488120451232232764135299992891420290737824292249 211 7088285034100577737822088770168681115248355271498 212 11228782653998444067835299797020153272275441015132 213 17723500152267640308225883748596420632020897992809 214 28057172388725444203348839487165934985803641840876 215 44259195598926177007646614993030118180105017462909 216 70017273517383902517827368085753447565011453556934 217 110384965295199850214048202019754712238710874788574 218 174510608930155525399465932243070210114380549040482 219 274962979392499908305174698400549805219050517856107 220 434410650994609054218719140399742832810424232551109 221 684073514730167787186047142106519845858950965650582 222 1080055908082415852819047112312611701363351968759715 223 1699812113190344416764086071102642819251342381311475 224 2682041310294016512362922770829938741512712693951698 225 4218661890970573735678673125894117682238160817346075 226 6652167297867490137973249756892054144132241755385931 227 10457535694637484592773401626205004491764917109745577 228 16479549774466326668514103973878748304895420021805891 229 25892299233051292953158788274204920879883120677842941 230 40777152113321449043685553009903128293889650587397736 231 64032952324638009998788917378700824445460331678927542 232 100782129992201612288375727117894924387940915400374405 233 158173461150136746416452984854008131167796174313256429 234 248799798930715935055485555406112029346181142170914286 235 390270531156813890689280510560978979351252140594162131 236 613510263117638494802188334155257799518762713249031417 237 961845353935842150173877497093768166964405794144114531 238 1511136102217312592946527921485969662934989283661381351 239 2367864300504937727548093965613094309446151333659030669 240 3717923904412955107589854454921201248118684478959427688 241 5822714768069198103523538298814834198175335043274435600 242 9137282990267065744943115668827010234606978270619189816 243 14302631196589038210722188702514818185793752221711893337 244 22431500234553259984549038675757068792334204455625729978 245 35094007049678153696177848800700647656854477893316197890 246 55008347744632945091161047839471743326449681632423116492 247 86016348159225205111702496027016777947353630795732274039 248 134751221885493918615874386454536931504824899956823295745 249 210603095776739821631946179223815945601568228221877325916 250 329742478959912598844189557808118994128898644864077562237 251 515096383650937674912365000529400068457654139453404940164 252 806045883981526357685616464662073206310280618115438061455 253 1258510250675887972528221764355309526521706330538881701623 254 1968300628524688670781346998156049018770251948275625385839 255 3071663794397400345890106737934752831762081993614472074834 256 4801471143296225246537021119540733890963052373033438364625 257 7489340977112405055099145244691308749215550517462622125203 258 11700716098775320697491190197141505512317010068885486224521 259 18241920687225348494287695940816679344958932156326426909021 260 28484594728813818436079965113105344289002775256334338585489 261 44387300889725026332744687359245277359637554085484667009786 262 69274119886296098743178684866971309837134025709616925772658 263 107897661844552739965485451270797000688004344049357073587163 264 168305945483426284903841171186990291389905671163992475740321 265 262020024770854100377252103303735746771124232872692442704665 266 408506658835156541135683930811077327216247537850042067745949 267 635667306789204215176671210101875785030062724379933962144699 268 990544555970366510609194023379061248783922295887513717327671 269 1540643303996269913796503555197021663631748057202645023166497 270 2399538633329659172299433463185624340758209847540321385824707 271 3730395112430625257236164127214425301100114197981830764659751 272 5807164737765069386887904590359280620465418030544215491274598 273 9023849238081735814206863761206367260567355683411552020767424 274 14040635700125898824130789712500584962886589456697309692484055 275 21808041156442383468405233857443993542534494827366312728924279 276 33915584242800204332363841757821258718939173575450877876310074 277 52654191198880630177268464307793188421950555432313186246276446 278 81847457900300219739893676029704965865879710434415469653539621 279 127011824336666433848797150178840119833715043550063250558539790 280 197336765581500689125393240518217618724184242752206389733998355 281 306093278929800161397815035194458313556402198227923728971645140 282 475347363523525520241562527426169327931560465078338879568068740 283 736996155029755383539029509370828728657534115712551904977889197 284 1143978562964167692208298341222664140552353533178582610994569559 285 1772890193570236576499256501546799120870217833766239105533460290 286 2750626708947063372547589347530922839057630535632708515580692596 287 4260954532887088792092150791044956123659278166387752846067867984 288 6607782298527464248199015231183935481050214467281145925641220321 289 10231603442007633390382814057558614591287372361341730009069505371 290 15859637808189568066110743787440255929907116581238617131072819439 291 24546829207922441860727167456019911908391177956310820640092312715 292 38031853787254786646257341976978003049075938351168537327630348729 293 58838987751542234797634715521207912229859121114228658244470425640 294 91121632923214816534440733019658102143540990603104311762752421890 295 140914650923065520406091042530114705743009650030973839073280237431 296 218131499262835572540250204307599400502617613112706768680453487636 297 337187417963542829230712032068269801574027716975927362489589131439 298 521724412668090225119132307287812563305956025372956115373908740850 299 806146206500626185841314937223772009370037814820933893725889055270 300 1246788660696250158655768865369894787508941662297885203614328714043 301 1925690590094365747706753824389076836760548206428504471690830828590 302 2976982960593643353430744706362809222891787012397916999221752984776 303 4596130431668256244524640426615087566447074918524628701259699966821 304 7102227990961898342833698501280902409531430081910192874126513174381 305 10960597580606892347326397443681587463882062343936004858368479417017 306 16929746522181984278855154086825336255991049101070230903564337966749 307 26116501231374098479195264973869347008426455009380135287214003355587 308 40322433653368631647971046089154073491725958289089397900575035880843 309 62178101114405649685847393279622066370106596241829637736747735719911 310 95959108177892675855468175299104537429358091229940112807212148755434 311 147912322784397388365342348497757737195798807809721075715642540894757 312 228176872295077611745233115277036033391485211174306610387015277407336 313 351575371614580154400698102069899854826343058535656210601018643723299 314 542132787534816747157160140092590251351678478735899299991987213764038 315 834992139293513872234239750858449643647454484219792289818284426653762 316 1287037029614955210825134463220985528769891586786207603133173832084052 317 1981521775610729218366192306347197583192002348882369518926873978177278 318 3053024823837662900805964879338915878057027444232726255532518099433058 319 4698621155353253736130985801839668306852688385405953801078256544858295 320 7236459972217935390926143445471048782017106163434448683405959594781463 321 11132679812219726249618470807077468217800168055861254612205705537089596 322 17138825865180388722239460210531138665764496487230178016564383082608333 323 26356591442074552102969621507307561402563056707914585998122806738689059 324 40559965778859064251072823467110540568866440981369026794880523400255132 325 62350727741291027522273937116099902677441934085978213825181554012492051 326 95913154891940520329024464827198494522445175416222022572310023624475983 327 147386948590321103464840855864028923025323694836755227415857613619910527 328 226634136163620098458956784111497036509139512345889521643990180540356255 329 348132202141164263043757558870551142068949110065512778421522372129612129 330 535107985662230904681735925943042827610332600127876949898954154723144070 331 821673789957060479195654329475040415524061706180950652023226403272644538 332 1262492772142407156910880395322740545637258111423469971775154848482580356 333 1937881078511604214308561222863642254077806592199170077791023175387328067 334 2976391632909251439229706630958305499967001667932345859552619049296646643 335 4566985139192148774176049248171153989173121075979041210483526705311876094 336 7011764058162602760215126427641113434635760026422500121876246597456238241 337 10754969524162959643352744398016083486813220022088193394161547290328544224 338 16506038085151550660560724787957020214050456296963303277994246805738674205 339 25308601962139073326594360360001894720069105685334858630130952292763731269 340 38827461556909308910049687869169913834964599550202113404840297015887601899 341 59512579411108876109873701349531613382319646173808631062500947960775783995 342 91267885436978172289026719814807375091822300009416335107597092285409717428 343 139840593368036175729931204362693764276285923461990538410158705900807639859 344 214378896457762762736022458824953676724792704012609690504393086816144104432 345 328355133729980859529810130675664739701135946837282636275750535118591245143 346 503191502065794338246880074805599624375644526264557283613104144752873841375 347 770446692472112740552375481523860360794516210674877039487531500573332856214 348 1180249841167426845683615222518512769978655430899931120179846112200345816873 349 1806474177499472026294387170375953589262553196814784011926324278363269168479 350 2766343509497452098498309433694260791707944445507409544857007086948648133152 351 4232660242874785599950960903940877727848710449219896556084258596689363899205 352 6479356481780312776140108233170062836148058043398943139391485052944293683575 353 9910364792354581805091250963742512076427084155118078722791303137206008737898 354 15165380777918645243601043960012954479051066431117592798951446541374137308875 355 23187958339875270545962562005349624180932228150738803074382448619557135134679 356 35470923423831996343870934441046964061478894057616907029411639690462895317630 357 54216822569610020500229534304827448154785855785209639342852989599081773100527 358 82907041546353195046987471190182039492724563595383498174514763126668047924297 359 126679488031479544587271894614365779321679979011806319008604074629922671734114 360 193647588114766785768345468821652378378074139270840564288626896922109874617777 361 295788452779402614619319852330412289029710530818510578706077672515071485893699 362 451997971383618875376147602282553833636106844894733925455095074116003028867783 363 690177456593861307892312982416345587588756015071437902605574583847495005704848 364 1054305695349485893674439128438699775307509623484163052547490215463476039207608 365 1609336659572554044252092660242002925227820933736779777120392541979576298700719 366 2457560481216452499496423889564394425581861106196427373145288436790683539880435 367 3750088633396977000947993066028555746457065610478398034772577285288025834577664 368 5724682160454283399593174289715057026643615343304610983730936378323105895490279 369 8732659968947040321313852705409396526095657126327913267347985894475411156510960 370 13326310337323655068996285663113628678388241781144554114245329688039409766904006 371 20321877309323138640355090841832023675620273271916334854813705353395344234950325 372 31001428563712777618290408690313203478964705862042657081085876943284583517219847 373 47260162286059449233361207496065159015762028363814960830246566352356839665495623 374 72072330345917775374158093089553087632309586870627482021574995443481764291240756 375 109835447841305718030496350205484624291712944350390699938995132073882646566247655 376 167445050081549115185793173339677663398844914055717717992827174009800983978856552 377 255098310509616753272281717749678819553152318966351745661206707406049149191006710 378 388771790718204442955708461162315127052004777219409569515684595434575965568840345 379 592096048191633628782211567970140870785228844373459598234973591715641728414842673 380 902064587631169564110923174029263644029505635858420669131119440154581137025952528 381 1373403125557315456233899397381583200681783004858055403403275054620023653912864751 382 2091716058720488367299162151649461548810091373507840604119090440303635664274714112 383 3183661831328987049946841126232953252423266874774846152492031502856133722275494164 384 4847209263837343199330113365661976389435539179328648842953690019009726836710381066 385 7375315203232003174656038415910015716152926529521399741682630238959379621389413234 386 11225519816549934320929882522681654624786292261648472108038374143398345380364740013 387 17074999463223321530627093939377176437179903129592704758498299049829499633565550093 388 25980559531756763824454256721956256706792734548447787368118907219449620607745420849 389 39506536369630168144252825615479989497956644567186314926519226509836146037233919553 390 60092401314276102175660088551704317957812646927014328036004130549995890260888115242 391 91349678035824559575934436499937278711738246545935171396789760845417545473728386812 392 138906092523876354843737722193616337852901080927943307633657954296201248673487849497 393 211094317606779157068630325538068879413221001631926983830460866870773825551915150638 394 320889378436256801180828093277318348813068359415280105411982699678756330345365522910 395 487505083137456339393206595326779353557496641276388486893969524150189712626448465555 396 740838120501138073037951779279699390587987020944297064326018251038153284032800708729 397 1125165609093043981136465540904823074680591168887549062525658006737921999372754495024 398 1709333607059637244650829319954122659524641321408038146514051368084285300001135022829 399 2595314764485080875758008453220647812368002265206177368954289908841857805654552558267 400 3941553780703437446004273466640420405413227440442695766320820274544645730373785071016 401 5982758722493162425495574442412060340940367439985515641377445597644039083477379000188 402 9083364906983234526073846125393423888984799933390255036060324461136746945121231483327 403 13783273058063212222633368357645963786471889400160723597370923456136595165977781622974 404 20920222327712715028177070698086362136537055441503348586420457016538226195555963549970 405 31735415839684141545204808658997788702788422237856952384590878411229729547373144644170 406 48153470133511627640293926284485494191398656489510862819025259701586465137716374919149 407 73026168058870447156881738312979601163779646095348941501349256313562853926425619593535 408 110772551638735915334009203968440713213079305483581449084840892839073966152408610849874 409 167941034984532565255892076876050685480990523122759186102978008298845100588366943722246 410 254672178870995250645692917922087354373235671278078578222832560249172287615457158943215 411 385994061776365232388856422828707182122849935183594533216991209993927708470768439530633 412 585163334646291469994264650247891085665675834523242207240269947856014936488776900045482 413 886648294723079907558112712103096617264859382829016149366971501249146983068081632542626 414 1343756049549669211483859666744773161386330200434317530774079806281377789892199935401129 415 2035497455458092432207112739391130198194775256742565792956320739008501653799870900305760 416 3083989817201247054496639488048939278320158856315625836721967276683244308896560714158824 417 4670244426245687600307484215509700000080259386202940189606831113356892037063206260091439 418 7073853323715611240397189290452752016621630485078626579525306273031485989704115548744041 419 10709272093302075153587163275750070305764813341883608561783794343669370892612923733130146 420 16216278699867114877370155245731120431772810219702523944677523680726730749425627234398846 421 24543302792266684542609377175321231400431149897701981687431740000180671610715207186273805 422 37153504838626348656103724366637865003563377565083234136493202356423536958123459484375431 423 56216029338325457260691811941510252001351540303445479158921943319484039135617512925274526 424 85075245335270492074880157118691470524021920726521922349578607486695590768764387242329085 425 128689414291731084859309153794919811353770691554264041238738239674794569259117610656218523 426 194698605356735551076441932809721868129417021571947431534170804942644901498324521653879470 427 294430195301531310026278677507398270498899684445765287684570359101472373029265677702983741 428 445328042908031672040594387168279045775715872670348537823168632197716585933347333106963794 429 673255783502269610068157687640509189730192745161391456046181498415336624414462224910808124 430 1018019669448542497211977712774692955351272821198401238732971693381533456342287184224488561 431 1538641366220284525292556190658780633610638419458724584593908856443475465772067702810978781 432 2325908105098653986653404391177375420782257783520418179666373298382026885064526881232047108 433 3514435773130383610707059307000029063841524710148170459833661240654381831727549229828601061 434 5311173810575612374286207620025691128313211953817911295503312783906984645423326281947569957 435 8022985890013553175132872054687131607683139506988168590948367761776146180592321184598231523 436 12121360410709457098964390232851212061696615984313065290078912284870137845525864688609289408 437 18305431036687487077350280026261683665101351416066186586727456310802691801549770413748996399 438 27648807080349459966665514069438164921090461101843686328714930849778522452654756383156755698 439 41743484037023094610743004646622735826679954713066279361373723969007268898698310644014392625 440 63032843353593209775979162788653638938190656523355758002580984066964296628648499457248432028 441 95140079011171775227736536642541741385019159997685682117615727519035347832224307232569821078 442 143623046192485059759734511890220922282655622924977811885638900156401366032848696047224631291 443 216723330051094239518430241139503276518325839400533653387676713121500619844222181352538884234 444 327076515481631270042539394379567178102930038327647070097941468661080859563414486207339746568 445 493419623795548628117406128956889935043751052686850121321988656687828272063555015288725407059 446 744464217586934347093854353182933383946304444430409699398956166791745560669745775449195351824 447 1122786040388242268965332826849249581075175492122236643482539598859688966597251736134585492368 448 1693591887450176878266036616682311697055412272805209059891940648848682437910471364578426384692 449 2553575201423290393787268265438150121173405469482494431756607609782407561739616937682916767691 450 3850750596137783676712358608643605276761372290664354316550880125294656871247693871526776174809 451 5804603717487192591104721388651420529860585689397380302915320280393669402720447782820693481361 452 8750944251610182315064647112547595177698907179528626676609640145302513769713043327153770641245 453 13187727913596856108042772915045034471355358836092183868537651399550806046251309463019530945383 454 19876437098752943253351223913525575286062374390284350384689759503706103939957048525410342086695 455 29946222793212889992169463257200458973713058815437908164533322679122514077943621207751371353518 456 45122945495300114905414472866757600968864867202949168614886376963234601320281087666979942602513 457 67965728276515969556772513253052520694928010333193372545972333929352648775445862778554265748179 458 102384166456003258046188563227685931825053500910542676085443583027205989881658504254373106469096 459 154175340912559296482733602122998757908016070559427027454687071745503399692418496736254808964369 460 232191209639872723179654972470103702710048334469121133946700234808022256351145375335154929965792 461 349557026656148879839802809339530955085655549666474935318066739440817328263720101837900894104679 462 526305026974959535095863402458636194415971091563549694533526631596751399956425535116586837353826 463 792137327130158297498470669627534647073747220523587605403609961263640452801722517539407385285146 464 1192364869686304245711592331722609262208004947183889191920184462049780831397723182377372439977858 465 1794169126928142971930970991247607511954114603776779503196565534486133675176765601985946061922083 466 2699988194794611074581566952003695805763543377669529843288967515053540153059230418804892758486806 467 4061700190641999940659299065847314909196848509789655832449973612109468958829113497695380763929537 468 6110780967120086931924419635527688350529648475883003569364842461292552753619964925466272474408522 469 9190413359183052043419958471213530844950003204181161682646953586888930344984502713950184521631564 470 13823398771531649071031602738775452369115746797424413171086212030906180915504234400543770860214361 471 20784808549997220507838362180648090122526612355434036581722733177291867059095470705939609033176326 472 31254842993953147019066570639639374055383614197535696995563545587349294180469007815414215378834242 473 46983125804770225687195946006690604490652047829446674950125210173779382722500868848935316861490814 474 70632610966168503428616709493238016803197832617859019454148703597389714395910211659751742838451316 475 106150920457102565894671959597971609775189579935678989937717072322799495434655335355309544808838486 476 159543726333900318790562291227943088887033971287888261651068204317957375692284770767641267171680237 477 239713599755571496894818080424336028909075389389833478873431932734035820205986921264447791820471306 478 360198418930487024326450033012872712947634994604541497156484337014023143712671561023000637971016538 479 541065320313030186131544729556477220390001821465952714229735364098110654262776970555130131812692066 480 812816538293169167840256026454237145918855119662800094855241697981885470383600342564577321407092534 481 1220663315836742909015128889490779402480212713096091836434765192911468030039560684761492612018186047 482 1833297592106598130032824568170929567253043886979141323561230231318415795723056674872512825989535377 483 2752531521450289298266864958333198846909667469198025684537872705956793046555467661738761227801439776 484 4132988061741101299284225298821919101747965675387283614528981269230250135502860657091533012582547079 485 6203830986238554627588563705830196760880706891530969193789047369471595603892274208629528534970858243 486 9312946531012061964873262942515179713326678149807909429707385047442870243508850898236216856182968714 487 13975903324080647346483316801141585474558388291317666308037759278059085993000559411916462264127468174 488 20975043235548054477317914970701387780013347701907936518316003887399871917495977611826203636641747081 489 31469736603034068755738012231021464522921270468246346210998017668096459458124480565095121648434815295 490 47218526189348403087589616633850970383931936666015268278958364337543735935666639818004560365314722183 491 70827289968733426562156859091298338399194355868568819371424218780248031070242465383071591108430163648 492 106247030371413370507262023850172423484055480937000193208348838784971856372970254775552741392137304078 493 159332157455772033890240191174939877613702335923852288244109317472073074973813804713171662167016214797 494 238955469773185945918248927569692535244071677275390241741580084841008813694134614861550316615364995040 495 358263473840905543701322732134971972077288748410489143681201627905347971463867964962311654449927029066 496 537172708217648369648389764835542975845636899218124110040953674736928776560569417823119866751402384644 497 805190964711558072176323907376008162009632188258396037870697176730640751996578844027998505666584908132 498 1207003880871234220206257971620493353796864317217917765139736185090250398665696331648011843567638260446 499 1808812244196339168026978909560717068261308414118573185952164010206231404290267186235671852261988179053 500 2710829005528171760557462885750335184714594908080011697385506072619967818134784903712419053559378933536 501 4061507735133753927332720207032494165248076595334122587741287780967571529066370641590274427482589324222 502 6085486039323351053099993864447348337669886247628183982259703561377558347386661372916171973143456319003 503 9115515504656668601846094341220124792041822024174315425037873669231598716632810617238441738957671849059 504 13654916744243668875687889826674859985972486489196863664285620382864824865059563946866198897875064740827 505 20449198180609856176312361710064132583383163574030677026067629409179540416199965113506918412847013254561 506 30625587178825474261213208141536279329539075705669155615534738879659670828506397805862581059570176173199 507 45853593025733379801342435614779888476778291394500930047189191641350987347697481548450185224625532989096 508 68656602293558866084985909233520894017509211305637889485860803231645284399902332154480907071532067766965 509 102771673580244903474107110995585124574090836836428405486760087081958396954405223286371148235385217600901 510 153845086807794017291512048314622138060708154082423448995145784243826827179705508881196778477336216653472 511 230238197258740405761972704906670433335789133180273132243248510140499069320738216404638212673175510922397 512 344579403084390534547489494854118412471891467102525302634353076551047351352421890192703328916286336465268 513 515568206729024967285613663640561490034920934002669108412533877510187293950366948961720837356209593882757 514 771436647542056491641324739194523667139562131043596752747026049817981703429957311643062011903809478284619 515 1153986135392372975001961255166694330412248956896169752179668060549030201747103938072089983768226919232099 516 1726304448746938248079918976952949524804917205634857696633435406863858164006268688502757170741209508040337 517 2581794453369614795139502568027183505124523571596949674627232618172995077142360152960116683548758284932724 518 3861371427954628661819390324075238836072914280835513502651497444507868810780986204891952916761873771890791 519 5773647115318768855432529816044167460163064285814300996512966186512990839087646400565800156965904365300051 520 8633238134196947776553294579579413991867024458652189508080089585240037572646513941448067532839982337090182 521 12905867233703170656009295960855006729107831274596254918253502203126855411939838004324214423323652184745275 522 19293663254494773607878521218500641690920745678522935968759839843456382074350050391686531188433288028427774 523 28835893286728624121340807200174202566762910317526520642456753568718248958021548445428883098874806996498322 524 43098819254582848614816804326078656817750386492322424540218525853823513953507873185397603921046961679067856 525 64400576440966619165495789524160819202441585872000979077665602088747666732444833624980622151622672530486470 526 96233574907541853738784778113648163442275058401117484059110245331054313617194859639550086453576467125797745 527 143766297920845650267690958831858422383223372201927839220145758601054745390845625513767630950504317933891202 528 214782697793576167063457810737781080505211107673603055076583866912510833243518826322593439846780522208080671 529 320801409907514547124450693052481542964676494479609964988721766677048697872520654329969297153946523191701636 530 479164068512585887588502546517847509807265327128931830199107690211538946366678725961217812240939325602692925 531 715530479564384346003920345741274157469643615658498576192318895296277197024065334072136967929239384843416147 532 1068519162287391172424672123824749411000410218985925354960135477770502480480831843576887200418004441171781105 533 1595267579924122766980402903455674148177877948496911504643859176386912612604932818249450055146031767214883190 534 2381739959563949792352196108787709742050549159337193239498672147056452704709506943565702099809500569327970208 535 3555112142517043806463031054267956266965427586048209520856222864366586526040215273863223430426650312735556766 536 5306658712240455686140986979645125791427534228259642161020228867013151149614139683545887058945880264079993404 537 7919326723435744891346817905616000624228757226799958277373618293680181606656124829054876619143492198176256565 538 11818533255709498424676165157750879950458500128946225828357547532070484276685671706712239449930167103666904648 539 17633528625966038082684751792262190734455741518478133570538544384440209254929756956277544433211205398133523452 540 26310095885969403833571271172609071097402611968432036795582227896452494470903576888831858570155954536566022116 541 39247049835931785290673273582754072019415911033000869626154402926010803315264294880448939193146812532573746480 542 58546173435306081433321542239612760627994693522237009016960898654838474908708250376339619308633704014949286875 543 87315719278399921786324491929471123861556822064232189200900839547358264013419597805186948710531903629030825360 544 130224481456878641650268177931741384087704281282202733958602712367910525489661920024664684002499810600110575597 545 194176328166891112594226594610852990876196087666151176860548679642156598757647398233531912567196745114446796235 546 289538015072501053994681866229276331186386733147419402806877826042412022003892310389783024681462413388166827840 547 431637685961828330604211994729491389519021780862813032613516505608269480110331059485643358082271340107156740918 548 643484622540042207956173112772088301333581727988293758917515076810104856010395912105732140465765570241523101254 549 959096787858657351329056623689702379524904379687036785772470416977077906881125524878179847134165410096385086145 550 1429523045388655563656476928208421842760559102097624537090040098149879945117702077528149966263434476295275210472 551 2130229074090400765420305563221627993712075588014850779675667074076121437325708404703034184989069557102018865069 552 3174426927516756699674234831244278103299085689744508422906829427291724054003992073616748124938626134633231281549 553 4729462039588728120231242159182515965550397037737733713027567430395176728550442822351088273706131594867126088622 554 7046305434151837381160100547695015215277330057922998915585693142729305634371952773209294691239111212132687484830 555 10495895871740852340241876194141498033263698955673614779589303595777271480734396469046690960274609156757069049108 556 15634367503410417264684525631041343292730655066995402830132732366024256353699948125213438630221193963265319472581 557 23283613336582805838089347992611716429083361958773285786329304814555140798898652178420897894231256161719461102511 558 34675493373125361509293891412111320186779182108797272888480696541000580337198193681683214661736131730624666030025 559 51630353109230162621750297908544966286073420993866597346958337575718251040318858974739110225881476042138032374670 560 76875723465005652740479609782835872430288135256325446812958496755474747857032378588300083154982040989961208848118 561 114441729956970714756668495280403213393861265945227094620221263370652204248583730818030136744750088285528314933680 562 170365151589403142371287407522647083395934483240351283957321149085001363330937126221113838027919718032010324091510 563 253564867301953328815715080933109062079568444399651188835730928017746196478871214102924249325840345418124636358509 564 377396644909953852509487330303503944735080097192564742503047918945201922942603281024924379500410754086163761317164 565 561590600659719165869919695596575736588394755171595428839802787897280798441097464804277075077866905845662571700378 566 835683378468287321659345904764734604830236929833780488411809047758330248436876253277896071422437727929111443886032 567 1243304195766778339347877968356657784839751363906675972930747188273686661173473646959462039928576576399398097854114 568 1849748492006971947846250523621731686317453258204318399296454758681476945758727682063022471141285724646535698394186 569 2751455628446903050961246931704818556239363727613829828330185696389921685430708159011856667733066729311799446005687 570 4092715085880502905786123551086945714095217639615892364868388587693546411549655295553392470457836887513289062366466 571 6086615880824802038854356943214533469663147297363080364310427742469890744436736331737537486777269835850984441793439 572 9051883881037722784791434400617813786135502730042917349584451146061791949036965182406255637636577248384676309021524 573 13459169397518695351297370602792836653243133339025472106677439572705560499362513559034062886799883696126673417849274 574 20012243593932848520012875237931997853023821202083951396416654488205554169036555184568578243399789290254455377376750 575 29750229294167267964561312893342097587121909750249679429645704751802471159071968538359181216989089792940384669456577 576 44226506922937929952891485467056665982373575527080374984542057804973536459619110312347439776450221645690976730235359 577 65734410766405958615647806066695742419282315170137359782009697316439226802798555277433955605256935599114661314749586 578 97701279928084507999324794447911321660269277019747671464012286242662145648304660065563577759127810796601177937578814 579 145186531489390313278783525015094130682421250609392569345566627125249721164100164036435240615074298212418578582986985 580 215749261982569832225880179330287490622215432506398351850696665811802540909357206351906746122496218560827763040077985 581 320546972204721257971734114623025436346630314681795583248744119678962016762181142300975538231946728011241224179702112 582 476245108448967843298588767330413056205980372122009150803844161317190926879286144888992469890804287305473927299290549 583 707439834587610123208130995479043865015602308642166513399090693927908987872132662080570288649540109780721243157952997 584 1050859289000323129695679547623686853893007799614216960014580571828205894166477530266587758324593635151543621038799569 585 1560703874318927692870619179981922378979408500261474105369117249602631662463554966184290639870013758499972749556042824 586 2317886246760293707298363547032468163156329606929236902201794174600205964957992017088639739573133360250742803177945272 587 3441797794861707866656962478101889821133196116831171753801385049560776655238698118496319038422729842937915648417552401 588 5110623146872502279949112233879088446242478215792768297091073522331131759448929784913157259881344158535386395780256463 589 7587255600991284129835849812608278117412777915091304165188154599440191147864336264704249239073524000977407435251254805 590 11263943304321196941784279619698888437035026411060213701715475089525513271621297896010435450914753417541128049750434936 591 16719345254335056335428047013813669062281424946668608360456353913598030990689994245091383635593826686810777523572731712 592 24816617075334232563370961988585733707566626274985549974021401612239030623916034728601361560317259370023418945373805005 593 36828978160639300724948963896999480000793682496635421882377186349174882227178744533315905602170069756356426643661648111 594 54655124757796110001254827020268323699217343233622513629571297648245349661919097753949855223564554494967625013543951012 595 81095467844035238735629087688577396637131172275156589620074459475028902900729348489641001317516641213739366678605439905 596 120325048020929083955528969968680511478736756587908221342391033572117938165048870732343894513074827291731131843386867529 597 178501003970073037066415660332722046467761732272249057704363659205283790321462953836533887559924571972585991024053234424 598 264800433784364985716498879445918433786690691096977745893888924769830843179933142637358806873183157955500977202707585446 599 392755754719193990127830495184680405351691275838682110822117625063887534288957954360957629516466534558723838571674400442 600 582531591085580492159215342259161242956188678633577544572416189595892924789130874924583087187634845182771154593464891843 601 863859095223668518191040479079128757735622633593921068824521992136519653720247765888569822211954494285429842827599188388 602 1281029280125652056954463459978788877754480721383005320165950383241569943434523352335761679514091442147398599865329406686 603 1899338458073405046750821288497867766501135613623615691816093893185235542774623665535668779683592337646121800781148769646 604 2816035021457469496988442337608647664072062353965822641341872958351680032702386221127439884631665586260668771918982540668 605 4174471956640866573576662168137754069553294463691588522557578255515674162935266321464949374063779019518491664179349535441 606 6188096828739457011854116855455089524327997085421868963400277688418748933906377866965275460849239915314499630080540735954 607 9171515373831476868106060784085201652585765030714065773567130985001551194701040310975275362154289081492427624711178753136 608 13593047423974356206869329600115830860635690975628976164380864753047918921049403634601559369046472452557849900265365428028 609 20142883434304436404882581652746202576350426107272427978315628476821615500716155373224764654191040911408682390208302262908 610 29848180978151286171987342228495643034205115434404913263328141023318899087052865272089582850853168497923064307420905762157 611 44222551129190488399379777784412442257848933170009492402588631885444580337448093239486816507149451065120440881154164354601 612 65518030150568914382577681552582672477129092302303876897695402249062973975857548968478522196706987500111152548449714505470 613 97052823616844206139802949691997143443296635482638487060733418631534142575589751376107530418284057261247284958822077517799 614 143762737396612431650489821908667899133386368063070593928073145400458410251701431426539055385388184125769670688141520028951 615 212919481169102917717189583671167515422821256272554652473185982935444491663957041619649805611032889548610611803327139885786 616 315337039380851183643559956456661954199686211487889444313670325415317198218852836981274105016054678664687690890691169237585 617 466945369860687782862651861536764347765804465463516041615559434986143268889664074072800813628788502101352898150360048827006 618 691428686962259108843958704007062090174365072905946265862343656226196312669904533471456268542116146038907327736156926533430 619 1023671945891839666355115808029441986251592568448343043827834543343508330600267157920138307005593167512829135667314120268938 620 1515528683593877089145005564081161076954061871417422969455542163979947796572370543156562560976261325294486498861537022446579 621 2243366256074584972139142257666467529498466225769938662117053481712675102770371229858118522942883593596071990527129169375253 622 3320671249089587891315035598062931337982898081259429981720344864806217397135110873089543276693980416664440898913236898965756 623 4914561947555203814672936656319166024567967917670880951328541672153109600989588889516473837620608146353503249004589042751539 624 7273327648474551415105808283575364742004035600076740608270322253756755352273099777491675895051203895137869553782840030669578 625 10762552536462497355587393956296564502252721526335312116087742567151098405488123912172671170378357850618804062727082422139693 626 15925261038258039447456609725000503629291219116931662330332011660247692354010131197599584947817801410592484045503021355726704 627 23560916623704552076194529356055688359559976959390234155499420125296496933795721321612310509269495284123844776751325885754022 628 34856733822420830444259357363940052399768552376357807939508710790612887511371370543643833272661958642762082885205974970818804 629 51560377758150236919212642541883731330794404226378012810710007983751448943874189173102373096766250673541018649117634820719328 630 76266553965787348688581853625470239120562731688378208958419180323524888968195203804090192014423536175861581071969367855577996 631 112794412816770306893233575802249408729338498088521686709988754174312160474644613499035860440128015145533290196618301219071626 632 166812825062282645588067146584261350279975889532509843375559572705260894196646049385552270207221531112635921082125083884100558 633 246664839966281099633656140711457004684239769623301060357780012779583241338010569355003469501934068984221753353096858599226224 634 364731442434487394589062940851129025510410592246207322627507779906791746246736535914919110908695684048569458573284523661331848 635 539231984754892791112206089366871422784704063803899242349044560608444934168520923814683338718177568293327906543504568110058872 636 797197618698044078324502729494584286906225511163538945134244937870164911198788975332206717803355798919398838052349199503078938 637 1178401650541653477254265524438096765104395623082361409801356168295867175049582277919258468754115900721583372968884577055255300 638 1741840434993389485242090742105436315148383918657258063385673918602476333268257779890426580020605536994851349697594042049336904 639 2574310359143117696061681494423203047744516423878889963416279206003720137692252537866150817961881337060891625735430517825349844 640 3804528931325456019896930257138945937793236660723861826616429453129340972852858442729601865172419887203485427133947381343256373 641 5621845295582851775631340212997798483547506965316819846875414889978022285962298781303343259399927528133430407238012501963247372 642 8306998248761404517379016290032637665206573982535539993485507025165613445782189137885441758486973381728766611353533560178610045 643 12272918648478271297402129142096342268610624203198110244110254636185906349904599395746836061332027291465045666813531808647073517 644 18131703351948233914830578636039647738489796888944186843410037142992101459290407232867077056497946162911666527470808073959984235 645 26783563055168156464555193037666257087424013121924614782109799707254003615944018816377820485675130262790387173201202444376113971 646 39562606739075528464738893575758855309952738095049932434474815848641588888523560227834218218237765253031728874791997460814056872 647 58430677991989843563122568018307648690452988073934924994019266812302399547273430513272611070108907462739581403798521923647567551 648 86294585456476679994269567717152184277920907434467316798521122090514372446156737400941756362824896209715578962854334052025781436 649 127428368399330982413242029218070058430893820224308198943301910129632272778183740542252678199343655150871721358138799061057603078 650 188163373364512988475282790486890669174502222933562995541349563942100600383914451298474531310240878258783370422452857310857264619 651 277807829968049209178973706743657978291087255574262148120712490391069143282927108946422323764780812597409308378139486539514988239 652 410147499743648398412502153332554158434964981696385485171248460317373326405135848267919574831582568374474334762334794336610017696 653 605447571302499240632410000404951850710715896791429522808543689288207499322381360569170439552480341876662817880723514253806710756 654 893714935332546546955670118358188466155996099040947489057914212074650344821765638196158575136623820932284113954552959654381750597 655 1319054784273064059308695864655809694969377155936126773449993633213180926557102852339070509817020607009232228128259801068312636229 656 1946760221089522933135025168264346855060089430969708592590385647279899292365447362594960740976227310242955527209049607314828203368 657 2872790049403737612055600634993495501991155858274006959430377059416415236099004815577778755359384658423820698552018932255258098459 658 4239171040665750351035545807776340908657931752464646963804791509093633530500854169543307919753949536869763755885459298817264239777 659 6254609937624300831022996987257290653636271522565541567202397716639702070690016980485629733928778973874422519217684664872235810799 660 9227944382836670593566104711683618155993277898948822945070014091978057978341160561678370355306508673523912127468265429931403600724 661 13612954222877412053836719066488366751604088728199377202699403091759119222631857811202646074973141146353008123254145094400465856395 662 20080987705729283650964700864036606858515787889431290337604581842389573656422042367774996988584523486949819524387620239300157083723 663 29618350454217793397863034884420302059758630162523951375371801154494334827609667775328377507472048195553874280734342625902773586959 664 43683936053915097485422626897041883236312261160449524133973858801251476776727722798019485757342445302584708642806707356758821828877 665 64420812274030407278850187518689663495528200029695400817279537428484801121178124410374656307595032770078532959498334273676206835136 666 94998240043316850632342205777784165957062748808814735558915359458274348891595589376895444073833802316480074997951067107942835365531 667 140071210916214051106575649681435794324686648760491875873408256054211544557312476620206654232828075622677236927023418359758918111796 668 206522308650153714527889015812456439027045975295421466672912856015019049712395294673464943684467213560807166792182002715060468869436 669 304459434476771114121336811701260194436408396828227271476483943230589645909428446166697567198285738744463111480556491119297780342552 670 448824447515518143452840851300599018763419796159064280391279174826326318131362502410649392407040817228757961301754625918503844017188 671 661558664208964682156420325562581047482059372503136650551708577181235557130520550616860334513727524357807488989963058320328189699481 672 975089914461233939382114927950987777504813692886584727697748167722395204289911985409943111189237341787002621062498375543049836564268 673 1437031080006207310096667176205765013562220316482123562972666945234650676755630839252237076062157995997556552274230508320914717845008 674 2117736638421568092752827715981726219291571506534016605238648215995786087093936457868001617519380670432666948212889838017680923051561 675 3120493870146803225637988852805863246857647606457512227257419256034669505090541588201101069096994071758072688767108899217135865354144 676 4597892993016318012890177857420365011911592039349176251422008491616129628827904690870971762005412187248976248052947130432523132189110 677 6773924866169312162160816071893259664041260149701694793145737993119728695779739789448101970703537306747595618368773635645742290141263 678 9979433458295209535722331434693148348723705103561867539471486187022987102275307072303694190756257899411197688079104189870392045008965 679 14700015006963236925281909840674123007551859472828309079140446618979996119598556954928041258302671674371578712576545022861012333210917 680 21652772958849711697894115441326311082128368178392749941462958766973320785546605539035587855250917647179257243426943367493642406532117 681 31890111044147902210358845925742941516265851753865052588642891472496086669918277823157873552159059634793226454153418714718909815069376 682 46965857233731050315183330463988421917969037015084151507909475067617443574836627781618116038984226658408247175054558749797917775068500 683 69160101437659881840346401234367194767872803213114099735625689221955620921569943573049504688903890209830424415466297533720218789178584 684 101838634092362003393483509223882723315485688899815484631432679093010857635951726817959064333968637788887289047299000324558885028064214 685 149939835961373818055479119519353083316797552962147664472546383514348202008880660902069765146859063986350070110002013553001320133760820 686 220752148889363909746339330124282504642131222768101279101295768301177465264839716632884618118620122340925217941051704656084082541973371 687 324968107162491027978089710565520995322025054183707614121917918008102912066359573435725137498190941431952733766905233677853590987191720 688 478365504224548321757353786799749358524748574683471121475036426623781126134899157481874726690783318147623327824268908645510203608351394 689 704088460564868055587380301064827717073368491376006706562138941320075011842202890172833394629123703718947449512447507629386385951156220 690 1036281594150148749364304766974060987806352050770239437507481506910924761831433944735683551512062629408684955666057656529773808606068680 691 1525024998438169197131328920713657039806896002961113812843251741792929911666662155693974515355651500093680351591585809397941734469685929 692 2244187828418051058326292920264036199853950755997294905383022527427717727240316435692229826466692571697087571130911504079315379527520134 693 3302101511058958945221686122278482311970149681148873298050600323757670969301942440283401251460268464646084987769334157415405217417405777 694 4858526522274494208741050189280899831518528792334623036597324053055236443665166946076970733106901689502162576034076485470267684567128942 695 7147728797922610807731486087670527207971066824737769343216650015856311888365707242469494467146823994177272696400977605158464097732075975 696 10515123469609649537513843019955505766242166019334254450354552603727310067025441269933925816304312155257807971424785416526943375236873312 697 15467152436026797262211900361113768724807173178248748151416568422729414616786177308300979348248080259263021195255709096370223889852572263 698 22750401324462742635219823994791235993413432156666520937340123103999261467415056398752417450314974482220671192503926646356567120188772663 699 33459371670767996448802543785907599040938883993661899250978473062972687726128329400496583573850927199145503571811449424417902119686119410 700 49207250036857841813975102252629106047295469641561560783340458825776335575363454774477659214762903455064485053576724892934802712254476082 701 72358702590430036103749090127681429255230198937109769679238483537880754238885357934072078502861268910262149269118028295542988448469855053 702 106398359718452799849209951954994491021970908354761154024184003385187521348890331550268745029744424926931687858996849704052635439613378047 703 156433510808183911136075806321903290451563939989085336257210571888947632541705520569166082551519586058686491407377998964187394995548581011 704 229988981522028833938089768997651746407157620407418333763054873620094992690414442386399912604639215140678972078838262569951128882850810641 705 338092313566251199301023187028545494391594558154135704102667733704344577277145010229070355398216590414302617340753810518432099628962866559 706 496987926875278102319336101900235421670149341829661158831415982450813656301208698898733894482172052744711266687716433733542885700093235815 707 730479003085083044164765581698484497535669513174969523915964302202831380667151562308209448881298946191488815653711464935988755618906833362 708 1073623002921301043423492547764483210323081165514238583271173948547629772784860088333998844997670603281902557640738177457886154394180100304 709 1577784041851765413658346094859012846316978901789134074835883120477846476685384744048101791995403802191712272320274321830109963180024970121 710 2318597609927185658612718534797459379146591884023922473951758012746447180294306496827538802161672589432664673757154555235324092342879862586 711 3406867227219726790659118285244616874670726270175563014726149373097082365719859486235084044426371665325480610493241628967063927813135082786 712 5005725265258408870754309432900910111181332547043092318664695864338518163186977402186800621181034185495056263318327957919881763126840738345 713 7354127030457792466409277430328208761766072269498297957003440777494011866277093252366107934778341640246904415906792111544049354126513266730 714 10803814712363255767025315313686089939854170840109272039317514862165273873655143454116615883282239892387149741528255645114635025103489274565 715 15869957181826549373607332536012670883435029433545283396712545372449070222049733622354221886699183423735856706243699119629362399375466793244 716 23310746082673653531215722769422476093429704066233270696082147625430893813200809243907772429208585299402939353355245520997290726481110697003 717 34236513244669239628854329317476535540598862810861185114521704022041175253821965490218351850151536189833658215770921390908429983206306020894 718 50281078524538532434089159839792720301334168131640800902350386206328015496352065236746685768383686060225714289237458594398307573825327558135 719 73836802510178139199991518656236117676411469301016715794110019359025028378456979921023568786399587361145911449749448411096388120487291578690 720 108423342800331534391054768507743365106135318289696282378791010649493827781277872412395260972200908116250299264708777609770670635222151726844 721 159193835188210694115577195266667211295410745302855091141148587859312175968204331408737193074694315465830588792168688739262374719289118837282 722 233728261329708116225040228170990761289227740389919946127747381740939761281920478137219394889217703797991882664693242975273963884133819981682 723 343123173332607145470089969314646407557598546193057236927726502514806721453634906718945272424525039312513238829249773084739531391148959375199 724 503698107119696766296197473795036272023512113498683642285570253552995098397447506505625618755264314707382677074261561978872982242713432563624 725 739340880056433799152053441265607722681834063830440593732306330262457639447860346700424029262089397775618432949433292770014807891753677635603 726 1085176771203317883474185855238098919046087417802657438660792101434798783566247246742733575507559812682144411530512091309129752870534333244637 727 1592614554313549943985960593629712393652281937176100302157532831024518985953543218562332413117129414067965134752182274533974904283044186132508 728 2337233814784239144731794362767727404709059184056009654065000662566512261826000568286031287401124450111443335628511704440678276625776704887490 729 3429638543396507447128947362072937353940439962665530740569412230762654536867841085821118150479125231761964292904959186703815954912500388869162 730 5032406966935663828959892765557558660301753771123255548803561602117904943812401633495490721165851324380467477364487631472471682387601399406252 731 7383429827472068666163587124028119446710063540257011948251793632693216138312969893294875238672669360653035611824169367547277504035144785703020 732 10832325157703889526570163823371010083874520133953861707910852614461639421893536584879894735065466577045543231551412387167515028812793193219306 733 15890607384221710728425563462074651453248534879293293783403401659369847098055961855358687963270257343129297205843808437362137602272940345065853 734 23309898084231623114019797284017437410054631448395454895984411520691872385083000605671083242565638425788014653402086019518165707154020199659664 735 34189740322246606836727069241401573178512970090280307312265843431648403420386399443052983030589735895497612113591022072527706253196509615976444 736 50145530200194176278412455187508692643044975871278459930208257284430784922752766580706649872690425498959866616274733967390183422409932458870045 737 73540144184956015025522448224353512217802349194307581031812869445554760729431325671266434151486390755118710702693596389482726113016934701628688 738 107844414344800604266907495684865013501708723929851225403462042500687344874471232193752447501182324580762733781054493907438749130250339332718388 739 158134609479421236630923725001262336193615565701280646415309433864254178891278820501656508930913174177877462450661451838412156459006871917748258 740 231865999163655796630923368426410847777686727147215524434726688696873825905994153910982225711497678640793021847344170235195272536890669604428449 741 339941016401823049776356977591124387638587840061243646691464331966174983490650051762371745289615611112130688808080911081704548677356814754529516 742 498368826136921373012526122266357532195204555059251208380062458314053965994813467804705223124489823856634116660315682437995200671841952575350365 743 730558158939511627935839583135500622131916439062456104546887894533728449645336065074196642849818192287341835237689294810855403887077136917096133 744 1070876676077093758982788648519543415849396664585123481282497272552487006711201150198510110457299471704790914810869741367328543955027071931675581 745 1569571166911462455551551741278363267064105681025470090302129290342437147329012669734841272803146368230790822102307723991415815437210405043684948 746 2300399378883078270851824821767530497542669444917332492331638763424405216643649642266589169368979428126565543509952703985519208449949390994551107 747 3371185248141169959830747411977273811267642487110594872552204593224195816024821331707453888683640698416832024533871282485177685380779686718644284 748 4940178172836263415084735103831311737994293192604611379403183303343247060374351953808286868334467342226050997730567328522703127279527109348441590 749 7238690518711391065496149290888405124089444914654188803269973788712264544787540800843651610397255229452628864625308375529540246041561132706351390 750 10606154950834431805591231237769378683551679738216519649138332246911179353138050855004263924092252615981655845221688030418384022508826199096678682 751 15538660600039599868192250861010568345902437004561256632217170604577284831541818587476849430565975017192525415948550066191196678070037808017265604 752 22764058884034235558160206997886566145579887745943445692991140457080427936051382682972707631861954283725714367466632817895745224254727222042176325 753 33345998356025963297941090695662264201649711111863428314501778675322979082728430530520458516590719895833808072850867835770970220413875457619076316 754 48844784898208974949520707159299707922181751583372751685221508494401543478861940628203846503241209601143187057028359842782692525002087687828369826 755 71540312013249455705441073357566902308473195181270980358152975527094693433876238837320676168599457666436023607666603730471181153267829961241281077 756 104776493368092697176014321416575061789163460327363713117330965005264331547110222665341344530953913941811700321445382141262837821525219380395955584 757 153438832323229513337609445601296254520766574353096243855573306119289102563699049535872320520804538793436476811560099343614639210824724972783686001 758 224691715984562436312263980136382895985914080291815603198512254367066684874718970764201573383382866539135826953935143113407023304705185992212252513 759 329001194242591380405196221736109635109172794106662144840715884551612276887934241640900595608766037753432759648682726351508473411085447930977661041 760 481712803898542538610611016052820687719932826802550695253589114590371190774179781490255406281916642646506869792973600763707243856121925818955220338 761 705241371999665569478025115180657937028652594118091540726502204736580304288447571775300366678107701580263508847858177158727398730803699203522436916 762 1032446671324360137674538009225738767267620371765159000493506131326404445412505135781925152047758179967099371859167921808377264719613525915742609736 763 1511320549191588034021942394360348984139666869716818380094923362087030113888390723604235846614559871617621064691175937509383146480264725428718812824 764 2212206968261744757747066497766520992699599514954790028055348049332915708277444203318474688531330356926179035971725209698205155700724542172115909839 765 3237831697266780517701102644365474959457362709949171558963047439479215018030942316865102460947135569052016545607906831231493278504021715697006310125 766 4738740755656781595844922356983046509229226654292070287965614951024059604823107342792466975282120048510682869359119567127177894149017875900420681672 767 6934756349546309505238611069694828934521057892080889478274509965950742884785588762501271170273715178170523142640152495195364814324846189642143949735 768 10147979622626919407390175459424493578994087056809252926079560388501676909019494555350181482619332505941992624215661732619809861384086102617385478736 769 14848677379413976069141902720693595069630600348663611412908586132756432875713116634259496756587618874030961256194075264557614141714998569390839255298 770 21725813043646043352299548611017240241062267451592435840849697099832550768462552274211311422930229945755403085013358824762203525227373529715956252379 771 31785155167215217896297678091486992044381396666547073963445282374307109807550037937136883332892124355762296932891880265711225895806512968243608686457 772 46499970339528973773418002682771307374903759432602792650250270557909147164813116031407410296464021469161876196859704662044811794159788266576830991893 773 68020727198333799033355088472953932773877367040038683858927139428233213680620187555492651707165631845967359435639311485905866129185597565226159621943 774 99496973158624816362924804660021622070721088789949543818034477099006167059384416920111747360794805596505729872117239165942073389692107676667138203290 775 145525447485357044137979127714569863944221379930488315219592699828173052246309522654747281887342303096111984075679314796776690071977433194058733515605 776 212837419377272788929057352854654647901564030028434950121120178239104436286865836542665023583549628164630519849137783058703639533687087461991959203333 777 311255991553128407733424295493171298882122792648489890420003753250082784244036242897955832399429256219730531709752587498935179643362194931407138851561 778 455163456752679004075971484864375816419370399794431151346798919775377858856776096753675575910567425736198295623210257694958558700750048777204916060764 779 665545827002214831528814790033928187395577855031082838302691684563549141716740526743041459741016014356467683697764368072824422241452171692314386255070 780 973124572984458921205622433723706492267535003083720009433060822336998429969098400294406093083494445309493866435539136865761555690730110267889521638343 781 1422721972593348894704905104987017393466912900218208113031938118163630168551167509560663756719743405557614762599500279860925495081788903328766995657642 782 2079943329174309798706750971017912463755820262188020577676239266886089637727248509389422444855766198070315184692708487557064844930581927804649825110418 783 3040495060280951659889640918477881452308378231745018331864924355401754338074087240270334208308905610496059619246204777983510622094624005137000729483998 784 4444438840387996698764089683242403504942374587860518952936538144365658155334019523264987810838773350538489429787442015364871384324309889992000324696319 785 6496076228080239059290545490333137057737544509097980622001394623526026816385902210413995335357197789973650885712382483367812017530374590791407478516049 786 9494346825120652835413178306288842012618411562637393172107416157709503380948096144704497861686818899917810882842821000840559916116757635728062284390902 787 13875250275015698160449288661896111172778552088229937601936819509350640843629875289342230961592892908866783295636954363082629565829627281872576758428454 788 20276655890539446712735620195557580615067187689703064566290060484286521335704099025324681268209526660951983286440388206790137416798133637822118344740065 789 29628781743996658576046414383410001658413861790973199243459968228505156874670000157052860323035039533632284978718706848982760289805768393569782337924365 790 43292334255063318586848994437079394612951574028291659847602537636451937134757737766895457039065837332078463466803316983275590947491054207593200154815696 791 63251433461401054049373351597288636580587463636815853307934930810951219260104584084526196142240277038710148496291032637564330130923317984792652961145600 792 92407976207748331708489266636967208568124563180891761039467389515249244363777221861677800931789921472244977674533956229402622493827895318910427016270581 793 134992893962444710292939935243104234893801273946868132366174704133921156597399696567228990333488075198724151185395296851775604869003474940927822372328571 794 197193251486744398957393622262669785123323010348892272858136474878754494343738123715268216093354219752833461247930062637189696054682130042976369542514772 795 288028689936157664064109580635441988570795645992434388529083143663172501761320505788431986125290306167365257638724429192228564220883745445377644243886106 796 420687024420655734879851125534462465430517837722635262947594931387224113232073477833896452099036149200314779717360462588347060711800225118527508088459357 797 614391561474559905578833056846974862104964771399249842745640844183826648035253871726207992588035873577685844347375219747442981313535228881258754245815501 798 897244925137991876365670391299933724074356805818698478771811681964301218190664500732303351318542523425621568036440158639967709112507244333279922246012264 799 1310206443691416747749109440307021075648859329985668901074990582309325260256515425631318448571116894715049608033280406418197610035153108751340906602075221 800 1913145815507922991296185034889287165515829612502472859686610948541054754663990999095378584508714304711311768712848753398703765321395207447071944684819350 801 2793312712212587347944997331526361447210516838129447787790496102908427401595486466678855383632809246089678620882448641496306778565897146324882683178513638 802 4078219931875439687796491739907501233560674548185386007387835435385317954541980916148170553334533602488250835430685031018153283927645039976899455602224242 803 5953674167407655510791639256480368715642200725760010820111952795686121823730220692007991742134086826350019220511241109568745325931135056587528496242248390 804 8691186353045910581193160546391150459568493909823904914581118001009310889920397765329308052785859658506639098668834406266675363085555537803279247490390841 805 12686346955954565985835651057651458798643634505958996649553041845134205652286003734556718367509812542204940128777563164749289144868181852461115664046066006 806 18517129636720815697662979420121840214827562331940827172430978832931812262201537514346583489263646181339355907308731776663544884835868782537691339627187323 807 27025544930771127269998406362157989822059084230659458291289519100307700121809002787805483080055507707445390298471240994238274540118680372108430365312312067 808 39441624456694810112683842412579764933319068072743410274860299410770981720470841765538424485022572130773845094351812355696616810707462328974642309404143987 809 57557115719131794352616115588509436903580717950081685336904311374909768720127961675860251750923749614200985185707584032694404981148221958319933236031059422 810 83989070627582262034188626045461756006471716614126966861984669086844625067657959200903423648291065015357001485110165189986552729429369326663917728253519332 811 122549235547208840309238015034696656973832755644243414930454522538562614988654125016778797006587209977263127625892094126353753468170237313922229771001831302 812 178804294352204402431328220440400452090494881793552680205498960301369369711243443327896887345728012931704581671971583140592085234622280445461263246366084168 813 260861232842181074879635287674868660717666905159140415667655657867898087635676369826366877322726177670836363154561790975844096454470323438475589741543319947 814 380557803800261893005213866483214926986298541741621795105471141691099461353319729113298544551560216158605311072221813771845066868442532392530260981524535231 815 555131868691925050652525840222448281800212592437708690660063877071723804524028811029947372229770715262560134411766926529584670614382886939268939099302159754 816 809750388835377504000148210030430520734378465305856073175950193224433218113455158817776770818120871271843028472292213513567547091045664218298849079013015555 817 1181056804442771659462846808042019009294041228341297069045216667607477750018512880143149790126466385824301734604524568956278692225242156558329718174674764096 818 1722542202983142613260801455503410894118747852879717527756769372481874322838737422843386444700870726828447500060770064314545495751740795188464395478058242603 819 2512081626794875420369208493712126608860011615623799301193786296661523996577224500332594748132980025471981009421929718182570093296025031809053080721505694128 820 3663338706081394079963810161700728605973318470750636433090206070114666092809252382274499522134457984798028831905660170946373645840178856149119749218475553615 821 5341772242179596233550047693632397000484916128560139353047806394215665573940294357415219886669599751346823066315750128108167426166432043050648315207917294979 822 7788845676313466892954140911757897629269138172432174427129474199714253239221143700179775531509787413977265873702296481832769981610660335229482400645750433143 823 11356015275947471521598309697458220669970584349737697618923334464857227759587230454406875750322598996550303694080462522850750908309675565863372500767498233575 824 16556108573414327792449498562484666455115941581383474718833610665317034395450918797198725318586551480485992146944001398239777366929075194249395498007418820640 825 24135476138268948311110613090837476856135425441095592930472197772612890892789490111406908947831448177815101883884503317437727877675771096215810276308067200327 826 35183002129723861138290681492936729619328175303397012154058038789043167296335687257551068385169767697897950077555201355539439541123991261252955720810893057922 827 51283232788139590187521366517997736374668894191493336489769049905536076993255046735279910539552177640405891794315772537814492995238904608882418315004478953207 828 74747608720670539642964992072498236600745405506415504955190930199958552634583520174067943213257780962071710455093778627695716611535696880038319828523987302888 829 108939369095429799387546422862780891770077930524759454899390428207626174392383099207286736047626585519913446183093008952863882805408099122254836505608813791445 830 158763918366454615093679024331152239613899805306472952457431715772128272220636109205255116585640411070783627978253137422315485422827787760984246149616974525035 831 231358026271823234657117670635942417549818057404052846461657901134485741321424096918802003144782455594264987884912728208364602278844132737256277344873618385056 832 337129476009487867367349132217497131479720929220831184845924556105914112413433473496239370534429063926695607695460421246922165980160005129541859978846250150543 833 491218656299105745910244712192664924197692408925438564895410257880190730729162234078388834226658991071964940461421345016824602474219682561752674617493910236820 834 715702223345071524284088225356638739521153369024009726116620734723130573080719838177821287786399524980632998680320271268778560547673709539801113699753870216460 835 1042691935187877577627338408942899451203359548866841222239061112592320087681823919098925879660253244746914265077781966086008420333100343002630612488384731439020 836 1519004438174494127912541081431634278503997991955828648579696080447893071069285558071340847035203802783071635526300118439135261901484698314863651140924055608331 837 2212729705541386394277025525939567600702649117906982820636988139693155552591466215473168150475144476555590372887210949173383151228977594415429349878375376049692 838 3223124374972227894937792567823837523887484267693728892611674977115271897933648101033266317319892600582686909090706717113030830280067558290433428736114945249803 839 4694531062774134898444524287739298894296708810099214578343720967945934026791737830513552880979248071628283087237112347628380670601291576267585866111478546946388 840 6837333123264739614182617773487645352740678596423789924638810486750495733727581244201076758944606154863497669398680637839493056671290907918817823785387954290077 841 9957444036668999388282581565364805950427338230774590832445389386536375900949077115452894397810763377325235690518619585900446078110381852223212719555235370713244 842 14500680212066005989011077298194602824098959175171917308196342961197063829582948101305597312582258209069044024644705021517851202936390827697498055412553609161979 843 21115221596905979026017669893988531458900055967470146635914302851678775183730372872331969646415625511619662229901222479160258395922015099313541032488943760660943 844 30745550619633264088353820126886811494610309528437009930355066167902539500254449785680247930942912791597752145881718047110262488086272565760256825106053992063933 845 44764715542570678329317683395494816287847050812132566390077171690994142295021800034490586167426632468351122297134122140011894506284031941797007360650065247268126 846 65173154722454464814141153837398551065150247983472127524338355457341530660510739413544612019519290689781105405259419277292474885369957002425143191555935993866520 847 94878701746237913185349406994535025570078319100041960807884197339936524602926024920686057166088354519861151539898720693787027007953590758177180270425850260824898 848 138117300697725818249566353614165459021280273127761524726854172736865134198550741017065032402826934589919262076081287252399426971592660483252935198852684633546488 849 201045639297085115681401015058849933073399714504851372159065434095387442143446268752871153812579748334968667914915807521869749019137273466094787576291159414091303 850 292631174783973682788939382459001795754996909487282146915622169950675097985716008644362752407069246246074275109849837911535687311257877548512693187863204347611956 851 425906139996191500674938919643795757519984759454377719595186683859612697722743053099705813319577362456643976834866530962196818086271393289239364471960276737697195 852 619849946998535024578634210634511800784780583747379959143424694336145956254088047827962369454479064139728976178617617660009025906320771203915870599424269336010977 853 902042004906115387307056650059351111845780740836431572538797414541956250220334669302979323239660556621500435610366187276033678309013101831802114421047053520607007 854 1312642048189595010108086785734833003338124208499304964797195025510155206692493528460908839626989646294303599690638489558551243619540741209144119886575717629437048 855 1910000740335686267529353839646091803899229058080328707532270620508731316395833058784439025961650922116349896081965051638243590783851299679511610593252293907308334 856 2779074038815697757978766085270101557387712356517544645252122224567459110144990795329813077660187622811860097215663423255140552167581790568183206226327543461989557 857 4043286520252424833511618427633162539172820667754054926987473088107906723648563642884281677884688596392143623410621537026332514819594558021650349542387602198141640 858 5882315008989534963931194211877344808236713784157658772297588599582496398555993773849145125396045329767800876188817759868016357170489903419957432771265908408904953 859 8557166886520321802696830140178512711003089152085167779593240266457924278614714088178920076008396051805631135773917662630519129842220630910945547901053296940915669 860 12447756586753777225158266887615493524506135083475357271540180982358902106736022665172449701262402232102984540846208807390377990842169744461441029061736236923515975 861 18105906753599670937665212382798581303553334010857941230008015886552728754401465733047498488032333886231015067241941779579556777594732345329553538934367487317007635 862 26334727912235993596324507519241575932830877081997197241197804906228926380317622284615520614786167313414917352281433516942341377641264695911044866290489188639201548 863 38300605576064158702771329753761032126882517818337051672691272032977523185057981727257647802892418234338537761109907846543115439397519668881123748345220137712867213 864 55700848767519028892113741799577119515442274590896113656799748887000247736589495166785178156413737258541998079456834324896513540925407553008349941288000518541543340 865 81000252877897007709048816288383115344344002743318302444119052612919254822275200947640397867621804000506849364983922163589277568513990925826423345805205572996481327 866 117785087090618197922144588330729715557001962286775131940032010821670130234658142570072409567140726532899137464371136985848698250640322524735965246420920920589682051 867 171262693032086530731273898704092680893838992007849375661716890724592780428696259977277740835725494141771008788352454112036618956462400354789294755160134731642821895 868 249008748470743291804199434736724963989201765026591749614949929362548584306777762391899880718837895339983121349320603452022840618287502189501512690975272049541370798 869 362022121432981637650196092291148151745761029288593983775131169499554628114672369612648524926121878340599283159359753655676435229659751912819257719264394574299294301 870 526301966289136864741184895810781473361886776315698807987624419273773755085696551716054615991338760978398250730770841275952375530771961828278901233742871299569816714 871 765074416456054121727907781802599366644459955215409106767218915652912213251961826416261161162593137214586181182053730631486026272136966573112845148029424116152382936 872 1112120259408614300739553883834196894763916493600412545317853245080726012014678609180656931829316384687274898133417438274091024884445257927415541963127418382186403021 873 1616474150397454567589448754262224668927830199888573926048848235344764154414444611464238818792766938000595973376483143110215774415743324118656389882929099424623254082 874 2349444374748054566808368448467056093811539655060876718105918462289869892139757201319662809424659936031044330286063758949217687114328668661794808691385888072524978793 875 3414527726929399639636823600216432065555448715105422040304722905908987969564148125527999329518809997925014704873760841625923275914826969537762900097911349369884188735 876 4962214323407492460564624185334569045213522616414197645511397901214298925178969585410397531966745804445000349088835312314906793360682455737302027495520215360297417479 877 7210902090985300629620846355784187464714376245014095794689558286669917374524402650211153141994357212010325191901020488474530932538524724013210394768025845839607796352 878 10478113159516212451101774175064232390865876005773936272225519519490645405077267724278622491294690986944192286328489630563950407928197479520403054338463059044717993844 879 15224600600796338157506071428700324971092747445619813941970237451378941074755646776040209278437245565906217954756165722505523575827501117078877508148816204908980207630 880 22120153906916446455332486007195304208352668031615493619903028728691547356840763803266956924284747527010010202013426132432802569814537397830911473603436225467928706565 881 32136594250985972397426657717836466478903151349623399327413666576312404834986749543326211299834579305119669292074734089399163343702381966686977120852005364587560714817 882 46686463222360045230570167100393610272002494756448237880769735266116963806047651863671486817871713853020171603275384841416432712787631774614038613310582725438907172412 883 67819049480989716471976094756065352380615185132382007344280584804269824022625796693600883996054351395519316336629829068457849363614886107502332356492804411739424986354 884 98512615789591930356963717099787176834905697854178779869596916130651813152330048541773758225925416449707292960117566046838815820456274562272593011468581500820128181768 885 143087511347654340699803971983028478032732506171015646724475684907766084277445997920414540829753889861076476975237551647873859856308445095182108084593440364429744562163 886 207821773630934584913917546876079044682204265675959987853634614452618037621436151116674472811090103657484232780274765608203891688943269249489175538323927239313646892020 887 301821531022846932040687489598692917617562481044654357516136228297427724822065290342925847766862268232152218079355335722174180332225431545908065503486649583935582572876 888 438317525170692378832510458204949819072845931935404724355600061521936374935336031712422776518571889461963168689716268500197136077222349398936254335137142476657502428424 889 636498571261040443989394136746001930702216475253980671521673234697970808443730597340979625082810136052624530326302389087955094271609662228989383462186681935021371898970 890 924241547332143520162070778958625861984149643051722644176928721946190826495669979164386418893615074832168733882608552031328423936050125669546845471809745714683902394418 891 1341972594868924972649172462435061970566076181027423614190825549524540847028069361970276618329097890413911944106314617721513214373785119021290888385215202700852105465235 892 1948414142334954691729345512914194584635135715409101461889785981573676529339067751427754383260546114029318627385699927535761496171120523043240771164339902360373210675780 893 2828714577611457666337628452228920171083930310655533872928718618250431316043224781542208194001309072421677983686184623602193461601496281250447382950868679582470475093786 894 4106543818294764035216180023609965403240744688781172806403921967574435324101449620483188150249821332669886184919057406581686515998762103091269059022268073408909429541050 895 5961206220071200102924733039580377265077292617119491701582801520625817354141681436453736974933274932425079074742256718745743687498375399891445965752343816425714389100056 896 8653091956017483551771395464159557992257567473264782485076387550744496372279144053237379582582460341500840153861190851312102055419358697604463594745171097826111679984061 897 12559691315763424816816163729214118376684563404014964322621465815428539106528486816863281828457403396594054020337893516927938395596383143341973865866630861165400189310347 898 18229137144130247567757995800914019782462550593362581639746963268370976822713335005163195721509329058822252996819100863412420088961196651846210787774895964016958371806485 899 26455979980603960196076750517171027202822750146205728828946613092263127062092321911357243563232641706922193910071933340462530867622725624773757855979921826750164249263044 900 38393800682202450476656183405911743489772864446863252644283793162627419089416642667670375276997857917353661982456098740946021430402093682531105675682207935319959893970838 901 55714607158812038912511332586754780613950293177568493943152665743594599432822129182587954353961861021399966420221264786106115408991323857149014793211889240455133420707915 902 80845632548404698819814975350791709920806704888112397835512229094665220054833633816710782712662413699616727287938295637059387747022647439313049409724635980409239145359453 903 117304557799348669162113038715432383493407423431367158471292050772256347044057239370432675488828509964419913119525125316592701113682206519812614878182902666906969005025862 904 170197331542575762122616367922801249516664835890572957080061405982913743780672925385820650664637881354605127588427128211559799305356218452210014507109372348366980647313650 905 246923006848387675612666751340288913640245007288729152593014587929059118040460700853868438965451896926630952313353553505636341915290637775649079667487799575295411202471068 906 358220071892717404904892948808032897866947571874642425254541636675371531217843803564042628407700997174750332854940807775953903964038331309208263400830950166791105412373131 907 519648099585193497512592325729931615471971734406756073138569200059775323242886545687728290018556887499690035947317782225293358777054297220135741586735872282669920796510802 908 753786461726039521009266444820581891250457053733156301921850820257555720039783674604109607264918059310065598834375293262625414004880290842674985114318919800972226912180313 909 1093348227458476427415123223849723556388371612093546602037993778863060069617244367974943224205911636509231465705576197885416245893476517141412749326160944927895414103957197 910 1585799418192273966512255317659769672389249055354394395357629407820528759674623400289852083320649595312866333126147914282753735458707171748992605456643801247716409775745472 911 2299901836947286765487926529710257922283441992647628789868883858302464081236376164211062366304319043926995184147938240379057031318700388905753035432334202476007010859965727 912 3335415457088661657280007229227730597670033993144174755942292360501058321832364770090026543207434790197782336682568392779472658562272028616593301182363516030324161725585530 913 4836842930913583764861469482291679514610182357760208073865386328188108711997247619961811904206937784950918506744646897344288545580808031116052463109301908436285967446123729 914 7013804196519568184677338764723480911759136689653877888223444032802985638110005211672247478600960881494471414997910139961998008798722842015054146610339180029092049257380493 915 10169903073942477027462798008283165299241496868078809708377994269200017309855365624325164378289934102208992483484487823097726949631786411802970089640530281155344147359487468 916 14745503629703413461187278946346360666178786835039788025246909999982486597556829279748422911341176992253553329914835992259179148657111615490756296010378319381381942896936872 917 21378343057836578246183733145219790241615610020096195679786641679701155619829227196976272742011158703907710088901647851942085376878078143929151052709559167746409569982576520 918 30993320613875713889645524832038861926448694100230797904405205844402130263743358436050112758267413384720000980758249745779230158498009560873661618802142168366491615680054868 919 44929741677080494184249007888963282718575319482540635924864306928571799732000378423506638003803738076059191591920870601111731306822050793110369991107493564376074487362769768 920 65129746127301207156038518581115014441746014397311768748100985783386709187158819985475664301846227031373898340249234667190031497320969943772928491540080748070393975222910720 921 94405371284413246169540051814785086087470490935638425272963601130186315902697072698734747516427910187194465353584227240201150656168723125872864385011190874888523067515692734 922 136833895392872797774730508325468655400502373183277194435701350781285849301992481105904612933242518389973622869852177601793119843206644897146308754238220646311724093781147720 923 198318231623621937846975503789965783759315214621906502508379569428882806298373367003593896724749802236176939099646355605438023152740107035554925486001494722487191264208250117 924 287416220863391614933260503545766959040313003402248732980372516635556198467998234292840460989318986127859071893709450990384312600524037452295406522748749008169097499663532149 925 416516279790380565495388533366527895051941947187881730304590448543520506430027225141684056173185925044571611806162365141690955927365776479069954130468516071703211737347847650 926 603576588568275597521674516114387290901120714701840156061417731269133538488866812690466277331913396587837157288977262145469538894431605078394469583328153191399542866273338462 927 874590934020721237654256503436096966733474388832325562622621212547541654649414352582455405983479254561405227484257616646269410472076694564194761272136255098366054153682030940 928 1267235329678045672288409867113705502969867056496147493855787624411857354333212889177697299827366079040196298444788462226062355095499105324946016925679375211975721180536469194 929 1836038819733646486142446391395044297547521151275754248251088582853155534975427796203535271251098805023798132688522511286503339586892406875829263508694773617612151381335178916 930 2660027824543746235626796349700728586143964813036450229019301994407144294242057075906858284831827744640260270573636528933492064044241352272862447385870998803208122285152674195 931 3853566793679170129193013340195341960026728694024506689332924337362218740025885947018530057823553360049557888386526453076065480709521851639367801651052595867498769556083152198 932 5582379443647186533768168978204927487828213644833601262636173134677549975268882747540526828032858926588369284338075258660021608931110054794653059249167252847285645193794339407 933 8086271347127388843051440847313011123237032244787603102615737151477820161925900864867160175125349388322498731263100724046808548424839693053211986579962744253263485551826767959 934 11712700449101194557164500716692255803347509447355347977236658705021072042928913556853413812649067338800846595546867649337678914383216865102393166904076790305246793385603037255 935 16964394440141988009514250222823742009121173202271819883422125343959480692462637562196603462362636547802874843657053072004364366408401146586390638742313455597240614889402167689 936 24569678454146962420311140753345758922665408454983634173782667379201465616707584225124213377679752823123391935093273088759282506745641088308229437269865201935265146241271941410 937 35582240145079856430074684435270249108656540764699167133757218673963545827584350062157218036307679905344928902419904856645645762288172177753466550008913099926936490926445245397 938 51528429244108170252002248901386105451157630830772492528490673160932585765249170859876745816286134570332672555542545175290182515847116339425704568934320140195880103403610463493 939 74616234024903217204990899896997672077104733722442141910536824393170492320617921418048043390628857801606540604974774518132685228506029033052273209380262422227515008226952176269 940 108043730305817031917595434181962143919223743789274432939494756769096084199399475523507275772088598038827314320614510705954590314370809521545130505923864289960935529877619313731 941 156436726671462864928503092203364457050209965490358184889910635377671998677347683648591354570906655737719966602236552519504182866978023156578876408984498366286688991510722129140 942 226494526367258691650691116987109751455007312556272969875178447157838545995658509451165820685406211311634219930964279764910301886321513098582639957934463431532306652638181931241 943 327906260067594295477183708267607757572412457190685435532524852728369103667755685228611572464747364010297401614574000675534462291652426360388887947303911266058282029508848050792 944 474702550048629699017642123133339496639980584398113382113107059434872572109239797240996337393756510119520528751530583089672396252910331545537180494348071348164721358690069781630 945 687173696101707666712741119897341045269778510870927276175145112132960723354295821011998995379677512896115751994279653954462327240809257303016861629195549761719784379560711537794 946 994698283501861623550416909514483651630244602361720914232887871106389029854525435592114086864209003310732544872499656320924724497763018849651572843308322276300079216255031434115 947 1439757714503484319853946918579674899059053026047437153569308492403052331773653974968297612123954673520597490116397804625673724059691969742412521936045519980170635923945175955634 948 2083854338513798045731168509136840931531349987888734499217422557680794142737171813318728993422753995081348875129106733630783858106460861516723234888968570515626035489663399804468 949 3015911581388573495575727226562049201537484487419036416018095301060517578739861297280363217296865608750878983572524565805850381407723742092124893138521479527992733076871921793130 950 4364653479120765554169996036032636513846095193085521223487391504225444507613912127648224457000802613989845184510358232433350868516267696610698678462002085506645003618799711425255 951 6316177610197417845534660786508730188080399853675106988852938224490295549795185539278259377542527638342565355860562992318303996034936300268063597311393421397326516467247834109152 952 9139845110553210121763207666234766034633977324727210819725661709691394798008237795906640113735450092082274637050510842407869862970167592792295652382658276746266269225179787928482 953 13225035121498591835409661359209198607157714433677971098142864940971811999891669162259367683613240733733305786803953264036405597046058780297081740589606805347467818282587981259667 954 19135278623076640760627889531511068365121112415150952322831416904613990151881935822203851711891976813696711497448326259680877623817168769154384986977520519459916023351454289479847 955 27685115394341649496856888103517575016225456018567854595774851136355261208573726621154615820549319460141305183924052542562255924888616438296299211664624653445634632903037867586887 956 40053259487846778315836904910785564170483650451513893882596888124143902563792175471922944735042529582871934126420647643656016174751304711502463456075403462988687099352601175537012 957 57943280172105337299936900703329855679665093754340472319299961988645461695878209234348713367140337095723507742165564583998514528421907662859554140230969005980155037721373241089681 958 83820122014604091265406303755592928660764656942623153207956783638527851259287711982740467616032784043855872090381537578344143035752027049857084954781591845028061678682457927785798 959 121245961286455491259420538424212017701246617872494407662450992854226664676641480554758501472268767904302779708546953598347698462477455626852457492038525938030187165224776758152976 960 175374438374530338645984011938912322187857340548499373332933917426725033745783222106822819382160406004412526887429393174746218739863526966949060164499749336741543429487054011586313 961 253652518968843323414252356516432893596825881707931791030096726436730122418204855183591208969205126546619140337046102997016561226345421792734322142425036527012178796905251650241672 962 366853026654498426455412413596267503060895882940136093174510278547412497534220562154576687943886348662847258060059744087132491429243337980310996031312161195629119514294009122214095 963 530541059539129668482743700540867557789968723705630607341650607356350953290540669605287830638327471837829125351783921799687477911935921904756325025287154493533523400623555359888011 964 767230671080224522513422093120337453425644208400304250288323912694783868240386394255976154875216695273134904122381149155437538684522129918197199806759152573162960237918181476653179 965 1109448048630097245608793848510910155217861753402103466921373914666222301716495511109823783844778559005719436767838933902106681657606268648554530676220453713101225601571047184086272 966 1604235299630675768173547181249480432433838353707116078314199804178543615447403530919589208598554077853000193283004688948342227804956074297907451312002696773598894911437148880846030 967 2319547744864836963527894820211561780595164040477368637631855194958111068910374777923842150452763573146966798009833452108868077256858001360974202446897249650074857974642506734862995 968 3353657204522117200387798762207906129392691857823885828663241793652046976309368659428570001303154487689479043856105867638085728122758174524578742364621439792346511328601618844898612 969 4848509629305602016551945690270025393456555081973606245411802302135120577175164161525370969178861058353415540153220991402926481007351376720257636071690279423627965876111416401912434 970 7009353809648870855985631064921950889348751706214602028530298175987596713966295646505008098071055859405200723435029895419182195301376631412983383122653629117840625508342793614127862 971 10132626468600117039101452162663113700149842918314038639755837595964483463367140082778266108752573259806150778412778009217041131672164917692601098621887695047164288564237652130079288 972 14646917384353579571926479906832224455963306494682226249114825718448079086103853522275495055140530561326087313860225409091696210994163074036585862775521117454345252549146632260468037 973 21171169584320738987040483345023580050687525327497636839231093456034719934393450536978904258916569065458796405036906008262557671752889091311040263745921299952090239800740518498450195 974 30600155979189429506999835296640299231118099706418537877854069037945704554517945260200175637199362190635918512097453905130727938907681188583744669108045508620716328850270384580827067 975 44225926331950464794924764033338833032834616589984571585413640738407146123577654759760382785737006588329907380620995084283346936716204006621999783785218944468061244225309971555573971 976 63916123710044596518451560426939944943915613138970129888484468666596226432757432335990896582891321039748661450374984645364544863958666766495010872658595260161265530525550265441206907 977 92367356742497519699258122933400593675477558811721606734485255562661308239283173510002094331173729148967065733159456228196104655278412135766576416455336065995198015026065649871091154 978 133477117003119228736169728253224272928576617147415133318696096976161494401416069357403290745587123095139214625879662637735468879339313934508357254900173141543161956428819802407789383 979 192872275117975496622775410035577300545490500499567172112760671556729778419894439275066853772305458068141518936477468918124655160752012384714943337737764377246100721453519546192537283 980 278684636138016793542443087052671410431189391819947503721504145858068666058715408765333069665372153826163902288821102122410626382060278799435764080396264422890991209622197558488821777 981 402653075310278519440601170485102100575987411530676648043924827792472986018018147719445774635106103245243784093628057332293961074608157528908901284066468162306890050424718437555294045 982 581740465862346955211484340941512663683219514248391562255282795799231125959004699210382623853189351515987837734747066324953617684460379348956837606141020165386385863736582038797593499 983 840431621699895615541845524561022432712935126575009947246656808479563817354073493723664941484975426309486937535360598412440441139529212915136444819449703892046363344559220193673587088 984 1214103687155116146625725817671403539285413353219406185868602572594121448881983706034211257949020711301913895522595111808728413287355481970717181918152692296054470975190878866122509894 985 1753816344198744684000391553530464623386913245499820018902798758953222737454712375732483451773795510250990732920031810685455224002868961018781051601815345233700812527141710797163697885 986 2533335764235783726966895179722142756883045180270271439874893242872823016993995100697434169659321842187520118932903274713539629704227365020418573893754001129746949021919566160227776012 987 3659118057744782227280107699382080048433972176721632218587303766651874710525651915812898687840366422107542892188948105136940387707066856536703377069074395711348130075738683024579747353 988 5284944351634914079862706484480458413435579825330103829575537597657610263422008748400164443945032982333162959392322435470382003025793489501213278659571501325765521214719635155543812109 989 7632723426882524828254200170357313828086974716431063810469601319977797571487695943893952645456128649006121607563373600983935334031289973193415708544795148733010668348917796573347447718 990 11022979149557726695395631772750955031453585578417098389147902592623154751127037683162087510419079191300535556227138153731134170249422606429528298947528109162199094686876866551367550976 991 15918188367796216454552153120686759114603511605981382707699242038706084021297184813570775633300855062764594709359340074045677300380639195911932453135817948651873386375712136030587259799 992 22986278781127469797600103353437244541043601920283855007084317422717396773602706129461828739332493746735876583819456027717679099125033813654680481962647788487891389598254270605872626259 993 33190895965873077735721220255239438746759167704894055499845738540455171379059771999684689320298673147468228798355140107018970546639612947288336385704811431202081493137453889355028973895 994 47923627345087609897141161817710897074094671269973509267559450318806788780132842988754242864016696051450479023903217716342213694314595416981952079860157826169086222393092596444726242942 995 69191978235438038998381314695030238425808284167120291291571472110404826184020689110817877883873656185156725756275535166571925012432446443785444131706644900575464006808476985134290271515 996 99894651526116713440299637463968159982084975007577474891548145255932143116946709470463266285580460693956740813395377661480227613630858641165618194719861480278509216310497145114263692363 997 144212918269213053445240302435945238768922649138356586997985203737887467423988269444703623109930222220358790561679748775401351880226414917459039695864563715939681594537496482716478744488 998 208183613213740492538732461831819447565884961902680601415722618280135700765695734334230717445836760362143112724563832979367767519621759178423110849203475998728815889701977230739085418077 999 300513813516786259482853331698585638595154366657437694693049733571894635246180709894121512072237265485511911539550858732487325926411691934070556325096620411876286979900424471789876135274 1000 433773292774551756766278063183289230931799180844412985469576585210556328842376662304423685353975946262380234713804271185604268454762541154867663170387693389619054937223821120647051027507