0 1 1 4 2 15 3 37 4 80 5 157 6 291 7 518 8 897 9 1523 10 2550 11 4227 12 6969 13 11417 14 18638 15 30340 16 49298 17 79995 18 129689 19 210121 20 340290 21 550936 22 891798 23 1443355 24 2335825 25 3779905 26 6116510 27 9897252 28 16014658 29 25912867 30 41928545 31 67842497 32 109772194 33 177615945 34 287389465 35 465006810 36 752397751 37 1217406115 38 1969805500 39 3187213331 40 5157020631 41 8344235848 42 13501258453 43 21845496365 44 35346756974 45 57192255589 46 92539014909 47 149731272942 48 242270290395 49 392001565983 50 634271859128 51 1026273427967 52 1660545290059 53 2686818721100 54 4347364014345 55 7034182738745 56 11381546756506 57 18415729498785 58 29797276258945 59 48213005761506 60 78010282024351 61 126223287789883 62 204233569818388 63 330456857612555 64 534690427435359 65 865147285052464 66 1399837712492509 67 2264984997549797 68 3664822710047270 69 5929807707602173 70 9594630417654693 71 15524438125262262 72 25119068542922499 73 40643506668190455 74 65762575211118800 75 106406081879315330 76 172168657090440362 77 278574738969762083 78 450743396060208997 79 729318135029977795 80 1180061531090193672 81 1909379666120178514 82 3089441197210379402 83 4998820863330565303 84 8088262060540952265 85 13087082923871525303 86 21175344984412485480 87 34262427908284018874 88 55437772892696512626 89 89700200800980539955 90 145137973693677061221 91 234838174494657610003 92 379976148188334680240 93 614814322682992299450 94 994790470871326989090 95 1609604793554319298135 96 2604395264425646297017 97 4214000057979965605143 98 6818395322405611912352 99 11032395380385577527890 100 17850790702791189450842 101 28883186083176766989539 102 46733976785967956451397 103 75617162869144723452163 104 122351139655112679915000 105 197968302524257403378818 106 320319442179370083305690 107 518287744703627486696599 108 838607186882997570014601 109 1356894931586625056723735 110 2195502118469622626751096 111 3552397050056247683487818 112 5747899168525870310252130 113 9300296218582117993753395 114 15048195387107988304019205 115 24348491605690106297786515 116 39396686992798094601819872 117 63745178598488200899620778 118 103141865591286295501455282 119 166887044189774496401090935 120 270028909781060791902561337 121 436915953970835288303667639 122 706944863751896080206244592 123 1143860817722731368509928098 124 1850805681474627448716188810 125 2994666499197358817226133283 126 4845472180671986265942338725 127 7840138679869345083168488899 128 12685610860541331349110844776 129 20525749540410676432279351090 130 33211360400952007781390213546 131 53737109941362684213669582583 132 86948470342314691995059814345 133 140685580283677376208729415415 134 227634050625992068203789248520 135 368319630909669444412518682970 136 595953681535661512616307950802 137 964273312445330957028826653363 138 1560226993980992469645134624037 139 2524500306426323426673961297555 140 4084727300407315896319095942032 141 6609227606833639322993057260314 142 10693954907240955219312153223362 143 17303182514074594542305210504983 144 27997137421315549761617363749945 145 45300319935390144303922574276823 146 73297457356705694065539938048960 147 118597777292095838369462512348274 148 191895234648801532435002450420026 149 310493011940897370804464962791395 150 502388246589698903239467413234821 151 812881258530596274043932376050074 152 1315269505120295177283399789309063 153 2128150763650891451327332165383617 154 3443420268771186628610731954717474 155 5571571032422078079938064120126201 156 9014991301193264708548796074869103 157 14586562333615342788486860195021052 158 23601553634808607497035656269916225 159 38188115968423950285522516464963671 160 61789669603232557782558172734906616 161 99977785571656508068080689199897335 162 161767455174889065850638861934831329 163 261745240746545573918719551134756374 164 423512695921434639769358413069615747 165 685257936667980213688077964204400501 166 1108770632589414853457436377274044966 167 1794028569257395067145514341478474525 168 2902799201846809920602950718752548891 169 4696827771104204987748465060231053160 170 7599626972951014908351415778983632141 171 12296454744055219896099880839214715739 172 19896081717006234804451296618198378668 173 32192536461061454700551177457413125547 174 52088618178067689505002474075611535709 175 84281154639129144205553651533024693106 176 136369772817196833710556125608636261023 177 220650927456325977916109777141660986697 178 357020700273522811626665902750297280650 179 577671627729848789542775679891958300641 180 934692328003371601169441582642255614951 181 1512363955733220390712217262534213949620 182 2447056283736591991881658845176469598969 183 3959420239469812382593876107710683583359 184 6406476523206404374475534952887153217472 185 10365896762676216757069411060597836836351 186 16772373285882621131544946013484990089721 187 27138270048558837888614357074082826962350 188 43910643334441459020159303087567817088731 189 71048913383000296908773660161650644088125 190 114959556717441755928932963249218461214286 191 186008470100442052837706623410869105340229 192 300968026817883808766639586660087566592723 193 486976496918325861604346210070956671971552 194 787944523736209670370985796731044238603269 195 1274921020654535531975332006802000910614211 196 2062865544390745202346317803533045149257268 197 3337786565045280734321649810335046059911667 198 5400652109436025936667967613868091209209525 199 8738438674481306670989617424203137269162186 200 14139090783917332607657585038071228478413111 201 22877529458398639278647202462274365747617105 202 37016620242315971886304787500345594226072434 203 59894149700714611164951989962619959973732169 204 96910769943030583051256777462965554199847647 205 156804919643745194216208767425585514173623276 206 253715689586775777267465544888551068373514801 207 410520609230520971483674312314136582547182375 208 664236298817296748751139857202687650920741896 209 1074756908047817720234814169516824233467969415 210 1738993206865114468985954026719511884388756881 211 2813750114912932189220768196236336117856772294 212 4552743321778046658206722222955848002245575603 213 7366493436690978847427490419192184120102394757 214 11919236758469025505634212642148032122348017654 215 19285730195160004353061703061340216242450460141 216 31204966953629029858695915703488248364798525963 217 50490697148789034211757618764828464607249034712 218 81695664102418064070453534468316712972047609725 219 132186361251207098282211153233145177579296693931 220 213882025353625162352664687701461890551344353596 221 346068386604832260634875840934607068130641097915 222 559950411958457422987540528636068958681985502349 223 906018798563289683622416369570676026812626651554 224 1465969210521747106609956898206744985494612205647 225 2371988009085036790232373267777421012307238909401 226 3837957219606783896842330165984165997801851167706 227 6209945228691820687074703433761587010109090130225 228 10047902448298604583917033599745753007910941351511 229 16257847676990425270991737033507340018020031535780 230 26305750125289029854908770633253093025930972941801 231 42563597802279455125900507666760433043951004532559 232 68869347927568484980809278300013526069881977529808 233 111432945729847940106709785966773959113832982118287 234 180302293657416425087519064266787485183714959704489 235 291735239387264365194228850233561444297547941879646 236 472037533044680790281747914500348929481262901641483 237 763772772431945155475976764733910373778810843578957 238 1235810305476625945757724679234259303260073745278750 239 1999583077908571101233701443968169677038884588916501 240 3235393383385197046991426123202428980298958334254531 241 5234976461293768148225127567170598657337842923230800 242 8470369844678965195216553690373027637636801257545589 243 13705346305972733343441681257543626294974644180837139 244 22175716150651698538658234947916653932611445438443972 245 35881062456624431882099916205460280227586089619342851 246 58056778607276130420758151153376934160197535057849061 247 93937841063900562302858067358837214387783624677254650 248 151994619671176692723616218512214148547981159735166951 249 245932460735077255026474285871051362935764784412485345 250 397927080406253947750090504383265511483745944147716546 251 643859541141331202776564790254316874419510728560266649 252 1041786621547585150526655294637582385903256672708048463 253 1685646162688916353303220084891899260322767401268380892 254 2727432784236501503829875379529481646226024073976495649 255 4413078946925417857133095464421380906548791475244943351 256 7140511731161919360962970843950862552774815549221506328 257 11553590678087337218096066308372243459323607024466517527 258 18694102409249256579059037152323106012098422573688092225 259 30247693087336593797155103460695349471422029598154678646 260 48941795496585850376214140613018455483520452171842840291 261 79189488583922444173369244073713804954942481769997588885 262 128131284080508294549583384686732260438462933941840499654 263 207320772664430738722952628760446065393405415711838159549 264 335452056744939033272536013447178325831868349653678730747 265 542772829409369771995488642207624391225273765365516962376 266 878224886154308805268024655654802717057142115019195765741 267 1420997715563678577263513297862427108282415880384712801275 268 2299222601717987382531537953517229825339557995403908640716 269 3720220317281665959795051251379656933621973875788621516235 270 6019442918999653342326589204896886758961531871192530231741 271 9739663236281319302121640456276543692583505746981151823314 272 15759106155280972644448229661173430451545037618173682130943 273 25498769391562291946569870117449974144128543365154834030697 274 41257875546843264591018099778623404595673580983328516238634 275 66756644938405556537587969896073378739802124348483350346881 276 108014520485248821128606069674696783335475705331811866663623 277 174771165423654377666194039570770162075277829680295217089172 278 282785685908903198794800109245466945410753535012107083832025 279 457556851332557576460994148816237107486031364692402301000991 280 740342537241460775255794258061704052896784899704509384913376 281 1197899388574018351716788406877941160382816264396911685995295 282 1938241925815479126972582664939645213279601164101421070990169 283 3136141314389497478689371071817586373662417428498332757067534 284 5074383240204976605661953736757231586942018592599753828140631 285 8210524554594474084351324808574817960604436021098086585291670 286 13284907794799450690013278545332049547546454613697840413516385 287 21495432349393924774364603353906867508150890634795926998892720 288 34780340144193375464377881899238917055697345248493767412494353 289 56275772493587300238742485253145784563848235883289694411472906 290 91056112637780675703120367152384701619545581131783461824053679 291 147331885131367975941862852405530486183393817015073156235613594 292 238387997769148651644983219557915187802939398146856618059754873 293 385719882900516627586846071963445673986333215161929774295456660 294 624107880669665279231829291521360861789272613308786392355300321 295 1009827763570181906818675363484806535775605828470716166650846366 296 1633935644239847186050504655006167397564878441779502559006236671 297 2643763407810029092869180018490973933340484270250218725657173622 298 4277699052049876278919684673497141330905362712029721284663501481 299 6921462459859905371788864691988115264245846982279940010320766896 300 11199161511909781650708549365485256595151209694309661294984360777 301 18120623971769687022497414057473371859397056676589601305305220682 302 29319785483679468673205963422958628454548266370899262600289675079 303 47440409455449155695703377480432000313945323047488863905594989994 304 76760194939128624368909340903390628768493589418388126505884759921 305 124200604394577780064612718383822629082438912465876990411479845380 306 200960799333706404433522059287213257850932501884265116917364701385 307 325161403728284184498134777671035886933371414350142107328844643470 308 526122203061990588931656836958249144784303916234407224246209442183 309 851283606790274773429791614629285031717675330584549331575054183606 310 1377405809852265362361448451587534176501979246818956555821263724369 311 2228689416642540135791240066216819208219654577403505887396318007184 312 3606095226494805498152688517804353384721633824222462443217581831393 313 5834784643137345633943928584021172592941288401625968330613899939050 314 9440879869632151132096617101825525977662922225848430773831481871551 315 15275664512769496766040545685846698570604210627474399104445381912346 316 24716544382401647898137162787672224548267132853322829878276863886281 317 39992208895171144664177708473518923118871343480797228982722245901652 318 64708753277572792562314871261191147667138476334120058860999109891601 319 104700962172743937226492579734710070786009819814917287843721355897566 320 169409715450316729788807450995901218453148296149037346704720465894127 321 274110677623060667015300030730611289239158115963954634548441821897302 322 443520393073377396804107481726512507692306412112991981253162287897689 323 717631070696438063819407512457123796931464528076946615801604109901904 324 1161151463769815460623514994183636304623770940189938597054766397907161 325 1878782534466253524442922506640760101555235468266885212856370507917290 326 3039933998236068985066437500824396406179006408456823809911136905933335 327 4918716532702322509509360007465156507734241876723709022767507413960170 328 7958650530938391494575797508289552913913248285180532832678644320003713 329 12877367063640714004085157515754709421647490161904241855446151734074756 330 20836017594579105498660955024044262335560738447084774688124796054190009 331 33713384658219819502746112539798971757208228608989016543570947788376974 332 54549402252798925001407067563843234092768967056073791231695743842679863 333 88262786911018744504153180103642205849977195665062807775266691631170390 334 142812189163817669505560247667485439942746162721136599006962435473964481 335 231074976074836414009713427771127645792723358386199406782229127105249776 336 373887165238654083515273675438613085735469521107336005789191562579329841 337 604962141313490497524987103209740731528192879493535412571420689684695882 338 978849306552144581040260778648353817263662400600871418360612252264142671 339 1583811447865635078565247881858094548791855280094406830932032941948956186 340 2562660754417779659605508660506448366055517680695278249292645194213217177 341 4146472202283414738170756542364542914847372960789685080224678136162292372 342 6709132956701194397776265202870991280902890641484963329517323330375629249 343 10855605158984609135947021745235534195750263602274648409742001466538042014 344 17564738115685803533723286948106525476653154243759611739259324796913792351 345 28420343274670412669670308693342059672403417846034260149001326263451956150 346 45985081390356216203393595641448585149056572089793871888260651060365870985 347 74405424665026628873063904334790644821459989935828132037261977323817950320 348 120390506055382845076457499976239229970516562025622003925522628384183945193 349 194795930720409473949521404311029874791976551961450135962784605708002020106 350 315186436775792319025978904287269104762493113987072139888307234092186090599 351 509982367496201792975500308598298979554469665948522275851091839800188236714 352 825168804271994112001479212885568084316962779935594415739399073892374454033 353 1335151171768195904976979521483867063871432445884116691590490913692562818180 354 2160319976040190016978458734369435148188395225819711107329889987584937400361 355 3495471147808385921955438255853302212059827671703827798920380901277500347406 356 5655791123848575938933896990222737360248222897523538906250270888862437877351 357 9151262271656961860889335246076039572308050569227366705170651790139938355062 358 14807053395505537799823232236298776932556273466750905611420922679002376363441 359 23958315667162499660712567482374816504864324035978272316591574469142314850256 360 38765369062668037460535799718673593437420597502729177928012497148144691346177 361 62723684729830537121248367201048409942284921538707450244604071617287006329642 362 101489053792498574581784166919722003379705519041436628172616568765431697809759 363 164212738522329111703032534120770413321990440580144078417220640382718704274074 364 265701792314827686284816701040492416701695959621580706589837209148150402219241 365 429914530837156797987849235161262830023686400201724785007057849530869106629460 366 695616323151984484272665936201755246725382359823305491596895058679019508985585 367 1125530853989141282260515171363018076749068760025030276603952908209888615752670 368 1821147177141125766533181107564773323474451119848335768200847966888908124876623 369 2946678031130267048793696278927791400223519879873366044804800875098796740768406 370 4767825208271392815326877386492564723697970999721701813005648841987704865784889 371 7714503239401659864120573665420356123921490879595067857810449717086501606693904 372 12482328447673052679447451051912920847619461879316769670816098559074206472620153 373 20196831687074712543568024717333276971540952758911837528626548276160708079456170 374 32679160134747765223015475769246197819160414638228607199442646835234914552219191 375 52875991821822477766583500486579474790701367397140444728069195111395622631818986 376 85555151956570242989598976255825672609861782035369051927511841946630537184182561 377 138431143778392720756182476742405147400563149432509496655581037058026159816146692 378 223986295734962963745781452998230820010424931467878548583092879004656697000475161 379 362417439513355684501963929740635967410988080900388045238673916062682856816768526 380 586403735248318648247745382738866787421413012368266593821766795067339553817391127 381 948821174761674332749709312479502754832401093268654639060440711130022410634307862 382 1535224910009992980997454695218369542253814105636921232882207506197361964451847969 383 2484046084771667313747164007697872297086215198905575871942648217327384375086305584 384 4019270994781660294744618702916241839340029304542497104824855723524746339538304081 385 6503317079553327608491782710614114136426244503448072976767503940852130714624760970 386 10522588074334987903236401413530355975766273807990570081592359664376877054163217135 387 17025905153888315511728184124144470112192518311438643058359863605229007768788130970 388 27548493228223303414964585537674826087958792119429213139952223269605884822951501753 389 44574398382111618926692769661819296200151310430867856198312086874834892591739787156 390 72122891610334922341657355199494122288110102550297069338264310144440777414691444129 391 116697289992446541268350124861313418488261412981164925536576397019275670006431387294 392 188820181602781463610007480060807540776371515531461994874840707163716447421122988223 393 305517471595228004878357604922120959264632928512626920411417104182992117427554533110 394 494337653198009468488365084982928500041004444044088915286257811346708564848677679721 395 799855124793237473366722689905049459305637372556715835697674915529700682276232372016 396 1294192777991246941855087774887977959346641816600804750983932726876409247124910211721 397 2094047902784484415221810464793027418652279189157520586681607642406109929401142744522 398 3388240680775731357076898239681005377998921005758325337665540369282519176526053117831 399 5482288583560215772298708704474032796651200194915845924347148011688629105927196024746 400 8870529264335947129375606944155038174650121200674171262012688380971148282453249305777 401 14352817847896162901674315648629070971301321395590017186359836392659777388380445494532 402 23223347112232110031049922592784109145951442596264188448372524773630925670833694965129 403 37576164960128272932724238241413180117252763991854205634732361166290703059214140625294 404 60799512072360382963774160834197289263204206588118394083104885939921628730047835756871 405 98375677032488655896498399075610469380456970579972599717837247106212331789261976549430 406 159175189104849038860272559909807758643661177168090993800942133046133960519309812474385 407 257550866137337694756770958985418228024118147748063593518779380152346292308571789192720 408 416726055242186733617043518895225986667779324916154587319721513198480252827881601836833 409 674276921379524428373814477880644214691897472664218180838500893350826545136453391200106 410 1091002976621711161990857996775870201359676797580372768158222406549306797964334993208319 411 1765279898001235590364672474656514416051574270244590948996723299900133343100788384580634 412 2856282874622946752355530471432384617411251067824963717154945706449440141065123377961993 413 4621562772624182342720202946088899033462825338069554666151669006349573484165911762716500 414 7477845647247129095075733417521283650874076405894518383306614712799013625231035140853201 415 12099408419871311437795936363610182684336901743964073049458283719148587109396946903745246 416 19577254067118440532871669781131466335210978149858591432764898431947600734627982044774831 417 31676662486989751970667606144741649019547879893822664482223182151096187844024928948697302 418 51253916554108192503539275925873115354758858043681255914988080583043788578652910993650201 419 82930579041097944474206882070614764374306737937503920397211262734139976422677839942526416 420 134184495595206136977746157996487879729065595981185176312199343317183765001330750936356377 421 217115074636304081451953040067102644103372333918689096709410606051323741424008590879063402 422 351299570231510218429699198063590523832437929899874273021609949368507506425339341815601239 423 568414644867814299881652238130693167935810263818563369731020555419831247849347932694846954 424 919714215099324518311351436194283691768248193718437642752630504788338754274687274510631361 425 1488128859967138818193003674324976859704058457537001012483651060208170002124035207205662340 426 2407843075066463336504355110519260551472306651255438655236281564996508756398722481716478585 427 3895971935033602154697358784844237411176365108792439667719932625204678758522757688922326670 428 6303815010100065491201713895363497962648671760047878322956214190201187514921480170638991863 429 10199786945133667645899072680207735373825036868840317990676146815405866273444237859561506006 430 16503601955233733137100786575571233336473708628888196313632361005607053788365718030200686209 431 26703388900367400782999859255778968710298745497728514304308507821012920061809955889762381424 432 43206990855601133920100645831350202046772454126616710617940868826619973850175673919963257713 433 69910379755968534703100505087129170757071199624345224922249376647632893911985629809725830090 434 113117370611569668623201150918479372803843653750961935540190245474252867762161303729689279631 435 183027750367538203326301656005608543560914853375307160462439622121885761674146933539415302426 436 296145120979107871949502806924087916364758507126269096002629867596138629436308237269104775641 437 479172871346646075275804462929696459925673360501576256465069489718024391110455170808520272532 438 775317992325753947225307269853784376290431867627845352467699357314163020546763408077625243521 439 1254490863672400022501111732783480836216105228129421608932768847032187411657218578886145712286 440 2029808855998153969726419002637265212506537095757266961400468204346350432203981986963771152927 441 3284299719670553992227530735420746048722642323886688570333237051378537843861200565849917063222 442 5314108575668707961953949738058011261229179419643955531733705255724888276065182552813688415049 443 8598408295339261954181480473478757309951821743530644102066942307103426119926383118663605678064 444 13912516871007969916135430211536768571181001163174599633800647562828314395991565671477294293801 445 22510925166347231870316910685015525881132822906705243735867589869931740515917948790140900173450 446 36423442037355201786452340896552294452313824069879843369668237432760054911909514461618194669735 447 58934367203702433656769251581567820333446646976585087105535827302691795427827463251759095046570 448 95357809241057635443221592478120114785760471046464930475204064735451850339736977713377289920593 449 154292176444760069099990844059687935119207118023050017580739892038143645767564440965136385172356 450 249649985685817704543212436537808049904967589069514948055943956773595496107301418678513675299049 451 403942162130577773643203280597495985024174707092564965636683848811739141874865859643650060678414 452 653592147816395478186415717135304034929142296162079913692627805585334637982167278322163736185383 453 1057534309946973251829618997732800019953317003254644879329311654397073779857033137965813797072630 454 1711126457763368730016034714868104054882459299416724793021939459982408417839200416287977533467761 455 2768660767710341981845653712600904074835776302671369672351251114379482197696233554253791330751056 456 4479787225473710711861688427469008129718235602088094465373190574361890615535433970541768864430401 457 7248447993184052693707342140069912204554011904759464137724441688741372813231667524795560195393962 458 11728235218657763405569030567538920334272247506847558603097632263103263428767101495337329060037791 459 18976683211841816099276372707608832538826259411607022740822073951844636241998769020132889255646106 460 30704918430499579504845403275147752873098506918454581343919706214947899670765870515470218315899177 461 49681601642341395604121775982756585411924766330061604084741780166792535912764639535603107571761492 462 80386520072840975108967179257904338285023273248516185428661486381740435583530510051073325887877809 463 130068121715182370713088955240660923696948039578577789513403266548532971496295149586676433459857374 464 210454641788023345822056134498565261981971312827093974942064752930273407079825659637749759347954191 465 340522763503205716535145089739226185678919352405671764455468019478806378576120809224426192808031510 466 550977405291229062357201224237791447660890665232765739397532772409079785655946468862175952156206585 467 891500168794434778892346313977017633339810017638437503853000791887886164232067278086602144964459920 468 1442477574085663841249547538214809081000700682871203243250533564296965949888013746948778097120889273 469 2333977742880098620141893852191826714340510700509640747103534356184852114120081025035380242085572906 470 3776455316965762461391441390406635795341211383380843990354067920481818064008094771984158339206686839 471 6110433059845861081533335242598462509681722083890484737457602276666670178128175797019538581292485354 472 9886888376811623542924776633005098305022933467271328727811670197148488242136270569003696920499398753 473 15997321436657484624458111875603560814704655551161813465269272473815158420264446366023235501792111620 474 25884209813469108167382888508608659119727589018433142193080942670963646662400716935026932422291738841 475 41881531250126592791841000384212219934432244569594955658350215144778805082665163301050167924084079886 476 67765741063595700959223888892820879054159833588028097851431157815742451745065880236077100346376049111 477 109647272313722293751064889277033098988592078157623053509781372960521256827731043537127268270460360342 478 177413013377317994710288778169853978042751911745651151361212530776263708572796923773204368616836641761 479 287060285691040288461353667446887077031343989903274204870993903736784965400527967310331636887297235376 480 464473299068358283171642445616741055074095901648925356232206434513048673973324891083536005504134111377 481 751533584759398571632996113063628132105439891552199561103200338249833639373852858393867642391431581962 482 1216006883827756854804638558680369187179535793201124917335406772762882313347177749477403647895565929519 483 1967540468587155426437634671743997319284975684753324478438607111012715952721030607871271290286997748634 484 3183547352414912281242273230424366506464511477954449395774013883775598266068208357348674938182563916281 485 5151087821002067707679907902168363825749487162707773874212620994788314218789238965219946228469561904020 486 8334635173416979988922181132592730332213998640662223269986634878563912484857447322568621166652126060385 487 13485722994419047696602089034761094157963485803369997144199255873352226703646686287788567395121688205470 488 21820358167836027685524270167353824490177484444032220414185890751916139188504133610357188561773814507903 489 35306081162255075382126359202114918648140970247402217558385146625268365892150819898145755956895502956406 490 57126439330091103067650629369468743138318454691434437972571037377184505080654953508502944518669317708329 491 92432520492346178449776988571583661786459424938836655530956184002452870972805773406648700475564820909744 492 149558959822437281517427617941052404924777879630271093503527221379637376053460726915151644994234138864073 493 241991480314783459967204606512636066711237304569107749034483405382090247026266500321800345469798960020810 494 391550440137220741484632224453688471636015184199378842538010626761727623079727227236951990464033099132871 495 633541920452004201451836830966324538347252488768486591572494032143817870105993727558752335933832059402666 496 1025092360589224942936469055420013009983267672967865434110504658905545493185720954795704326397865158785521 497 1658634281041229144388305886386337548330520161736352025682998691049363363291714682354456662331697218439172 498 2683726641630454087324774941806350558313787834704217459793503349954908856477435637150160988729562377476681 499 4342360922671683231713080828192688106644307996440569485476502041004272219769150319504617651061259596168846 500 7026087564302137319037855769999038664958095831144786945270005390959181076246585956654778639790821973899527 501 11368448486973820550750936598191726771602403827585356430746507431963453296015736276159396290852081570323382 502 18394536051275957869788792368190765436560499658730143376016512822922634372262322232814174930642903544478929 503 29762984538249778420539728966382492208162903486315499806763020254886087668278058508973571221494985115059344 504 48157520589525736290328521334573257644723403145045643182779533077808722040540380741787746152137888659796321 505 77920505127775514710868250300955749852886306631361142989542553332694809708818439250761317373632873775114730 506 126078025717301251001196771635529007497609709776406786172322086410503531749358819992549063525770762435171135 507 203998530845076765712065021936484757350496016407767929161864639743198341458177259243310380899403636210546970 508 330076556562378016713261793572013764848105726184174715334186726153701873207536079235859444425174398645980233 509 534075087407454782425326815508498522198601742591942644496051365896900214665713338479169825324578034856790356 510 864151643969832799138588609080512287046707468776117359830238092050602087873249417715029269749752433503035279 511 1398226731377287581563915424589010809245309211368060004326289457947502302538962756194199095074330468360091355 512 2262378375347120380702504033669523096292016680144177364156527549998104390412212173909228364824082901863393386 513 3660605106724407962266419458258533905537325891512237368482817007945606692951174930103427459898413370223752527 514 5922983482071528342968923491928057001829342571656414732639344557943711083363387104012655824722496272087414735 515 9583588588795936305235342950186590907366668463168652101122161565889317776314562034116083284620909642311437122 516 15506572070867464648204266442114647909196011034825066833761506123833028859677949138128739109343405914399122757 517 25090160659663400953439609392301238816562679497993718934883667689722346635992511172244822393964315556710831821 518 40596732730530865601643875834415886725758690532818785768645173813555375495670460310373561503307721471110227564 519 65686893390194266555083485226717125542321370030812504703528841503277722131662971482618383897272037027821333417 520 106283626120725132156727361061133012268080060563631290472174015316833097627333431792991945400579758498931836061 521 171970519510919398711810846287850137810401430594443795175702856820110819758996403275610329297851795526753445608 522 278254145631644530868538207348983150078481491158075085647876872136943917386329835068602274698431554025685558851 523 450224665142563929580349053636833287888882921752518880823579728957054737145326238344212603996283349552439282695 524 728478810774208460448887260985816437967364412910593966471456601093998654531656073412814878694714903578125120838 525 1178703475916772390029236314622649725856247334663112847295036330051053391676982311757027482690998253130564683883 526 1907182286690980850478123575608466163823611747573706813766492931145052046208638385169842361385713156708690086131 527 3085885762607753240507359890231115889679859082236819661061529261196105437885620696926869844076711409839255052486 528 4993068049298734090985483465839582053503470829810526474828022192341157484094259082096712205462424566547945422153 529 8078953811906487331492843356070697943183329912047346135889551453537262921979879779023582049539135976387200759241 530 13072021861205221422478326821910279996686800741857872610717573645878420406074138861120294255001560542935146467064 531 21150975673111708753971170177980977939870130653905218746607125099415683328054018640143876304540696519322347513045 532 34222997534316930176449496999891257936556931395763091357324698745294103734128157501264170559542257062257494267921 533 55373973207428638930420667177872235876427062049668310103931823844709787062182176141408046864082953581579842069852 534 89596970741745569106870164177763493812983993445431401461256522590003890796310333642672217423625210643837336627735 535 144970943949174208037290831355635729689411055495099711565188346434713677858492509784080264287708164225417178988627 536 234567914690919777144160995533399223502395048940531113026444869024717568654802843426752481711333374869254515908482 537 379538858640093985181451826889034953191806104435630824591633215459431246513295353210832745999041539094671695190311 538 614106773331013762325612822422434176694201153376161937618078084484148815168098196637585227710374913963926211393079 539 993645631971107747507064649311469129886007257811792762209711299943580061681393549848417973709416453058597906878762 540 1607752405302121509832677471733903306580208411187954699827789384427728876849491746486003201419791367022524118568301 541 2601398037273229257339742121045372436466215668999747462037500684371308938530885296334421175129207820081122025744613 542 4209150442575350767172419592779275743046424080187702161865290068799037815380377042820424376548999187103646144611556 543 6810548479848580024512161713824648179512639749187449623902790753170346753911262339154845551678207007184768170655905 544 11019698922423930791684581306603923922559063829375151785768080821969384569291639381975269928227206194288414315568293 545 17830247402272510816196743020428572102071703578562601409670871575139731323202901721130115479905413201473182486526128 546 28849946324696441607881324327032496024630767407937753195438952397109115892494541103105385408132619395761596802397451 547 46680193726968952424078067347461068126702470986500354605109823972248847215697442824235500888038032597234779289227711 548 75530140051665394031959391674493564151333238394438107800548776369357963108191983927340886296170651992996376091930398 549 122210333778634346456037459021954632278035709380938462405658600341606810323889426751576387184208684590231155381464451 550 197740473830299740487996850696448196429368947775376570206207376710964773432081410678917273480379336583227531473702299 551 319950807608934086944034309718402828707404657156315032611865977052571583755970837430493660664588021173458686855475310 552 517691281439233827432031160414851025136773604931691602818073353763536357188052248109410934144967357756686218329487281 553 837642089048167914376065470133253853844178262088006635429939330816107940944023085539904594809555378930144905185273377 554 1355333370487401741808096630548104878980951867019698238248012684579644298132075333649315528954522736686831123515072560 555 2192975459535569656184162100681358732825130129107704873677952015395752239076098419189220123764078115616976028700658957 556 3548308830022971397992258731229463611806081996127403111925964699975396537208173752838535652718600852303807152216045657 557 5741284289558541054176420831910822344631212125235107985603916715371148776284272172027755776482678967920783180917019876 558 9289593119581512452168679563140285956437294121362511097529881415346545313492445924866291429201279820224590333133381919 559 15030877409140053506345100395051108301068506246597619083133798130717694089776718096894047205683958788145373514050719307 560 24320470528721565958513779958191394257505800367960130180663679546064239403269164021760338634885238608369963847184419866 561 39351347937861619464858880353242502558574306614557749263797477676781933493045882118654385840569197396515337361235458943 562 63671818466583185423372660311433896816080106982517879444461157222846172896315046140414724475454436004885301208420199711 563 103023166404444804888231540664676399374654413597075628708258634899628106389360928259069110316023633401400638569655980690 564 166694984871027990311604200976110296190734520579593508152719792122474279285675974399483834791478069406285939778076503573 565 269718151275472795199835741640786695565388934176669136860978427022102385675036902658552945107501702807686578347732808573 566 436413136146500785511439942616896991756123454756262645013698219144576664960712877058036779898979772213972518125809637596 567 706131287421973580711275684257683687321512388932931781874676646166679050635749779716589725006481475021659096473542772761 568 1142544423568474366222715626874580679077635843689194426888374865311255715596462656774626504905461247235631614599352738093 569 1848675710990447946933991311132264366399148232622126208763051511477934766232212436491216229911942722257290711072895839736 570 2991220134558922313156706938006845045476784076311320635651426376789190481828675093265842734817403969492922325672248907859 571 4839895845549370260090698249139109411875932308933446844414477888267125248060887529757058964729346691750213036745145078775 572 7831115980108292573247405187145954457352716385244767480065904265056315729889562623022901699546750661243135362417394318966 573 12671011825657662833338103436285063869228648694178214324480382153323440977950450152779960664276097352993348399162539731227 574 20502127805765955406585508623431018326581365079422981804546286418379756707840012775802862363822848014236483761579934384835 575 33173139631423618239923612059716082195810013773601196129026668571703197685790462928582823028098945367229832160742474451862 576 53675267437189573646509120683147100522391378853024177933572954990082954393630475704385685391921793381466315922322409173657 577 86848407068613191886432732742863182718201392626625374062599623561786152079420938632968508420020738748696148083064883963641 578 140523674505802765532941853426010283240592771479649551996172578551869106473051414337354193811942532130162464005387293476584 579 227372081574415957419374586168873465958794164106274926058772202113655258552472352970322702231963270878858612088452177780677 580 367895756080218722952316439594883749199386935585924478054944780665524365025523767307676896043905803009021076093839471598881 581 595267837654634680371691025763757215158181099692199404113716982779179623577996120277999598275869073887879688182291649722348 582 963163593734853403324007465358640964357568035278123882168661763444703988603519887585676494319774876896900764276131121665191 583 1558431431389488083695698491122398179515749134970323286282378746223883612181516007863676092595643950784780452458422771732675 584 2521595025124341487019705956481039143873317170248447168451040509668587600785035895449352586915418827681681216734553893744178 585 4080026456513829570715404447603437323389066305218770454733419255892471212966551903313028679511062778466461669192976665824343 586 6601621481638171057735110404084476467262383475467217623184459765561058813751587798762381266426481606148142885927530559917191 587 10681647938152000628450514851687913790651449780685988077917879021453530026718139702075409945937544384614604555120507226091386 588 17283269419790171686185625255772390257913833256153205701102338787014588840469727500837791212364025990762747441048037786359613 589 27964917357942172314636140107460304048565283036839193779020217808468118867187867202913201158301570375377351996168545012803221 590 45248186777732344000821765363232694306479116292992399480122556595482707707657594703750992370665596366140099437216582799516244 591 73213104135674516315457905470692998355044399329831593259142774403950826574845461906664193528967166741517451433385127812674065 592 118461290913406860316279670833925692661523515622823992739265330999433534282503056610415185899632763107657550870601710612546101 593 191674395049081376631737576304618691016567914952655585998408105403384360857348518517079379428599929849175002303986838425577152 594 310135685962488236948017247138544383678091430575479578737673436402817895139851575127494565328232692956832553174588549038481435 595 501810081011569613579754823443163074694659345528135164736081541806202255997200093644573944756832622806007555478575387464417967 596 811945766974057850527772070581707458372750776103614743473754978209020151137051668772068510085065315762840108653163936503259982 597 1313755847985627464107526894024870533067410121631749908209836520015222407134251762416642454841897938568847664131739323968039731 598 2125701614959685314635298964606577991440160897735364651683591498224242558271303431188710964926963254331687772784903260471662699 599 3439457462945312778742825858631448524507571019367114559893428018239464965405555193605353419768861192900535436916642584440066622 600 5565159077904998093378124823238026515947731917102479211577019516463707523676858624794064384695824447232223209701545844912094721 601 9004616540850310872120950681869475040455302936469593771470447534703172489082413818399417804464685640132758646618188429352527953 602 14569775618755308965499075505107501556403034853572072983047467051166880012759272443193482189160510087364981856319734274264990496 603 23574392159605619837620026186976976596858337790041666754517914585870052501841686261592899993625195727497740502937922703617887485 604 38144167778360928803119101692084478153261372643613739737565381637036932514600958704786382182785705814862722359257656977883248233 605 61718559937966548640739127879061454750119710433655406492083296222906985016442644966379282176410901542360462862195579681501507188 606 99862727716327477443858229571145932903381083077269146229648677859943917531043603671165664359196607357223185221453236659385128111 607 161581287654294026084597357450207387653500793510924552721731974082850902547486248637544946535607508899583648083648816340887009211 608 261444015370621503528455587021353320556881876588193698951380651942794820078529852308710610894804116256806833305102053000272512458 609 423025303024915529613052944471560708210382670099118251673112626025645722626016100946255557430411625156390481388750869341159898031 610 684469318395537033141508531492914028767264546687311950624493277968440542704545953254966168325215741413197314693852922341432788079 611 1107494621420452562754561475964474736977647216786430202297605903994086265330562054201221725755627366569587796082603791682593064930 612 1791963939815989595896070007457388765744911763473742152922099181962526808035108007456187894080843107982785110776456714024026233061 613 2899458561236442158650631483421863502722558980260172355219705085956613073365670061657409619836470474552372906859060505706619679277 614 4691422501052431754546701490879252268467470743733914508141804267919139881400778069113597513917313582535158017635517219730646294860 615 7590881062288873913197332974301115771190029723994086863361509353875752954766448130771007133753784057087530924494577725437266357897 616 12282303563341305667744034465180368039657500467728001371503313621794892836167226199884604647671097639622688942130094945167913037757 617 19873184625630179580941367439481483810847530191722088234864822975670645790933674330655611781424881696710219866624672670605179781896 618 32155488188971485248685401904661851850505030659450089606368136597465538627100900530540216429095979336332908808754767615773093207139 619 52028672814601664829626769344143335661352560851172177841232959573136184418034574861195828210520861033043128675379440286378273377767 620 84184161003573150078312171248805187511857591510622267447601096170601723045135475391736044639616840369376037484134207902151366974886 621 136212833818174814907938940592948523173210152361794445288834055743737907463170050252931872850137701402419166159513648188529640743883 622 220396994821747964986251111841753710685067743872416712736435151914339630508305525644667917489754541771795203643647856090681008111251 623 356609828639922779894190052434702233858277896234211158025269207658077537971475575897599790339892243174214369803161504279210649248870 624 577006823461670744880441164276455944543345640106627870761704359572417168479781101542267707829646784946009573446809360369891657755113 625 933616652101593524774631216711158178401623536340839028786973567230494706451256677439867498169539028120223943249970864649102307400233 626 1510623475563264269655072380987614122944969176447466899548677926802911874931037778982135205999185813066233516696780225018993965552856 627 2444240127664857794429703597698772301346592712788305928335651494033406581382294456422002704168724841186457459946751089668096273351861 628 3954863603228122064084775978686386424291561889235772827884329420836318456313332235404137910167910654252690976643531314687090239304753 629 6399103730892979858514479576385158725638154602024078756219980914869725037695626691826140614336635495439148436590282404355186513057916 630 10353967334121101922599255555071545149929716491259851584104310335706043494008958927230278524504546149691839413233813719042276752765239 631 16753071065014081781113735131456703875567871093283930340324291250575768531704585619056419138841181645130987849824096123397463266226995 632 27107038399135183703712990686528249025497587584543781924428601586281812025713544546286697663345727794822827263057909842439740019397346 633 43860109464149265484826725817984952901065458677827712264752892836857580557418130165343116802186909439953815112882005965837203286030727 634 70967147863284449188539716504513201926563046262371494189181494423139392583131674711629814465532637234776642375939915808276943305835735 635 114827257327433714673366442322498154827628504940199206453934387259996973140549804876972931267719546674730457488821921774114146592275402 636 185794405190718163861906158827011356754191551202570700643115881683136365723681479588602745733252183909507099864761837582391089898521357 637 300621662518151878535272601149509511581820056142769907097050268943133338864231284465575677000971730584237557353583759356505236491208261 638 486416067708870042397178759976520868336011607345340607740166150626269704587912764054178422734223914493744657218345596938896326390142404 639 787037730227021920932451361126030379917831663488110514837216419569403043452144048519754099735195645077982214571929356295401562881764737 640 1273453797935891963329630121102551248253843270833451122577382570195672748040056812573932522469419559571726871790274953234297889272322501 641 2060491528162913884262081482228581628171674934321561637414598989765075791492200861093686622204615204649709086362204309529699452154503888 642 3333945326098805847591711603331132876425518205155012759991981559960748539532257673667619144674034764221435958152479262763997341427244331 643 5394436854261719731853793085559714504597193139476574397406580549725824331024458534761305766878649968871145044514683572293696793582167455 644 8728382180360525579445504688890847381022711344631587157398562109686572870556716208428924911552684733092581002667162835057694135009832318 645 14122819034622245311299297774450561885619904484108161554805142659412397201581174743190230678431334701963726047181846407351390928592421603 646 22851201214982770890744802463341409266642615828739748712203704769098970072137890951619155589984019435056307049849009242409085063602677051 647 36974020249605016202044100237791971152262520312847910267008847428511367273719065694809386268415354137020033097030855649760475992195523086 648 59825221464587787092788902701133380418905136141587658979212552197610337345856956646428541858399373572076340146879864892169561055798625873 649 96799241714192803294833002938925351571167656454435569246221399626121704619576022341237928126814727709096373243910720541930037047994576001 650 156624463178780590387621905640058731990072792596023228225433951823732041965432978987666469985214101281172713390790585434099598103793630224 651 253423704892973393682454908578984083561240449050458797471655351449853746585009001328904398112028828990269086634701305976029635151788635885 652 410048168071753984070076814219042815551313241646482025697089303273585788550441980316570868097242930271441800025491891410129233255582697081 653 663471872964727377752531722798026899112553690696940823168744654723439535135450981645475266209271759261710886660193197386158868407371765252 654 1073520041036481361822608537017069714663866932343422848865833957997025323685892961962046134306514689533152686685685088796288101662954895935 655 1736991914001208739575140259815096613776420623040363672034578612720464858821343943607521400515786448794863573345878286182446970070327096107 656 2810511955037690101397748796832166328440287555383786520900412570717490182507236905569567534822301138328016260031563374978735071733282428282 657 4547503869038898840972889056647262942216708178424150192934991183437955041328580849177088935338087587122879833377441661161182041803609961951 658 7358015824076588942370637853479429270656995733807936713835403754155445223835817754746656470160388725450896093409005036139917113536892829119 659 11905519693115487783343526910126692212873703912232086906770394937593400265164398603923745405498476312573775926786446697301099155340503231282 660 19263535517192076725714164763606121483530699646040023620605798691748845489000216358670401875658865038024672020195451733441016268877396501941 661 31169055210307564509057691673732813696404403558272110527376193629342245754164614962594147281157341350598447946981898430742115424217900176093 662 50432590727499641234771856437338935179935103204312134147981992321091091243164831321264549156816206388623119967177350164183131693095297122236 663 81601645937807205743829548111071748876339506762584244675358185950433336997329446283858696437973547739221567914159248594925247117313197743865 664 132034236665306846978601404548410684056274609966896378823340178271524428240494277605123245594789754127844687881336598759108378810408495312973 665 213635882603114052722430952659482432932614116729480623498698364221957765237823723888981942032763301867066255795495847354033625927721693505048 666 345670119268420899701032357207893116988888726696377002322038542493482193478318001494105187627553055994910943676832446113142004738130189267571 667 559306001871534952423463309867375549921502843425857625820736906715439958716141725383087129660316357861977199472328293467175630665851883223511 668 904976121139955852124495667075268666910391570122234628142775449208922152194459726877192317287869413856888143149160739580317635403982072943318 669 1464282123011490804547958976942644216831894413548092253963512355924362110910601452260279446948185771718865342621489033047493266069833956620411 670 2369258244151446656672454644017912883742285983670326882106287805133284263105061179137471764236055185575753485770649772627810901473816030018659 671 3833540367162937461220413620960557100574180397218419136069800161057646374015662631397751211184240957294618828392138805675304167543649987095350 672 6202798611314384117892868264978469984316466380888746018176087966190930637120723810535222975420296142870372314162788578303115069017466017571641 673 10036338978477321579113281885939027084890646778107165154245888127248577011136386441932974186604537100164991142554927383978419236561116005125977 674 16239137589791705697006150150917497069207113158995911172421976093439507648257110252468197162024833243035363456717715962281534305578582023157960 675 26275476568269027276119432036856524154097759937103076326667864220688084659393496694401171348629370343200354599272643346259953542139698028745637 676 42514614158060732973125582187774021223304873096098987499089840314127592307650606946869368510654203586235718055990359308541487847718280052366657 677 68790090726329760249245014224630545377402633033202063825757704534815676967044103641270539859283573929436072655263002654801441389857978081576716 678 111304704884390493222370596412404566600707506129301051324847544848943269274694710588139908369937777515671790711253361963342929237576258134409159 679 180094795610720253471615610637035111978110139162503115150605249383758946241738814229410448229221351445107863366516364618144370627434236216453027 680 291399500495110746693986207049439678578817645291804166475452794232702215516433524817550356599159128960779654077769726581487299865010494351330706 681 471494296105831000165601817686474790556927784454307281626058043616461161758172339046960804828380480405887517444286091199631670492444730568253623 682 762893796600941746859588024735914469135745429746111448101510837849163377274605863864511161427539609366667171522055817781118970357455224920055591 683 1234388092706772747025189842422389259692673214200418729727568881465624539032778202911471966255920089772554688966341908980750640849899955488781850 684 1997281889307714493884777867158303728828418643946530177829079719314787916307384066775983127683459699139221860488397726761869611207355180409311453 685 3231669982014487240909967709580692988521091858146948907556648600780412455340162269687455093939379788911776549454739635742620252057255135898568693 686 5228951871322201734794745576738996717349510502093479085385728320095200371647546336463438221622839488050998409943137362504489863264610316308356916 687 8460621853336688975704713286319689705870602360240427992942376920875612826987708606150893315562219276962774959397876998247110115321865452207403761 688 13689573724658890710499458863058686423220112862333907078328105240970813198635254942614331537185058765013773369341014360751599978586475768516240213 689 22150195577995579686204172149378376129090715222574335071270482161846426025622963548765224852747278041976548328738891358998710093908341220724124896 690 35839769302654470396703631012437062552310828084908242149598587402817239224258218491379556389932336806990321698079905719750310072494816989240847419 691 57989964880650050082907803161815438681401543307482577220869069564663665249881182040144781242679614848966870026818797078749020166403158209965456015 692 93829734183304520479611434174252501233712371392390819370467656967480904474139400531524337632611951655957191724898702798499330238897975199206788526 693 151819699063954570562519237336067939915113914699873396591336726532144569724020582571669118875291566504924061751717499877248350405301133409172731027 694 245649433247259091042130671510320441148826286092264215961804383499625474198159983103193456507903518160881253476616202675747680644199108608380007435 695 397469132311213661604649908846388381063940200792137612553141110031770043922180565674862575383195084665805315228333702552996031049500242017553227742 696 643118565558472752646780580356708822212766486884401828514945493531395518120340548778056031891098602826686568704949905228743711693699350625933725857 697 1040587697869686414251430489203097203276706687676539441068086603563165562042521114452918607274293687492491883933283607781739742743199592643487445681 698 1683706263428159166898211069559806025489473174560941269583032097094561080162861663230974639165392290319178452638233513010483454436898943269421665024 699 2724293961297845581149641558762903228766179862237480710651118700657726642205382777683893246439685977811670336571517120792223197180098535912909605597 700 4408000224726004748047852628322709254255653036798421980234150797752287722368244440914867885605078268130848789209750633802706651616997479182331766921 701 7132294186023850329197494187085612483021832899035902690885269498410014364573627218598761132044764245942519125781267754594929848797096015095241870228 702 11540294410749855077245346815408321737277485935834324671119420296162302086941871659513629017649842514073367914991018388397636500414093494277574136271 703 18672588596773705406442841002493934220299318834870227362004689794572316451515498878112390149694606760015887040772286142992566349211189509372816507035 704 30212883007523560483688187817902255957576804770704552033124110090734618538457370537626019167344449274089254955763304531390202849625283003650391145258 705 48885471604297265890131028820396190177876123605574779395128799885306934989972869415738409317039056034105141996535590674382769198836472513023208155663 706 79098354611820826373819216638298446135452928376279331428252909976041553528430239953364428484383505308194396952298895205772972048461755516673599805711 707 127983826216118092263950245458694636313329051981854110823381709861348488518403109369102837801422561342299538948834485880155741247298228029696808467586 708 207082180827938918637769462096993082448781980358133442251634619837390042046833349322467266285806066650493935901133381085928713295759983546370408780933 709 335066007044057010901719707555687718762111032339987553075016329698738530565236458691570104087228627992793474849967866966084454543058211576067217757581 710 542148187871995929539489169652680801210893012698120995326650949536128572612069808014037370373034694643287410751101248052013167838818195122437627049004 711 877214194916052940441208877208368519973004045038108548401667279234867103177306266705607474460263322636080885601069115018097622381876406698504845318505 712 1419362382788048869980698046861049321183897057736229543728318228770995675789376074719644844833298017279368296352170363070110790220694601820942472880861 713 2296576577704101810421906924069417841156901102774338092129985508005862778966682341425252319293561339915449181953239478088208412602571008519447318714152 714 3715938960492150680402604970930467162340798160510567635858303736776858454756058416144897164126859357194817478305409841158319202823265610340389792111235 715 6012515538196252490824511894999885003497699263284905727988289244782721233722740757570149483420420697110266660258649319246527615425836618859837111343047 716 9728454498688403171227116865930352165838497423795473363846592981559579688478799173715046647547280054305084138564059160404846818249102229200226903973382 717 15740970036884655662051628760930237169336196687080379091834882226342300922201539931285196130967700751415350798822708479651374433674938848060064015836971 718 25469424535573058833278745626860589335174694110875852455681475207901880610680339105000242778514980805720434937386767640056221251924041077260290920332339 719 41210394572457714495330374387790826504510890797956231547516357434244181532881879036285438909482681557135785736209476119707595685598979925320354936692742 720 66679819108030773328609120014651415839685584908832084003197832642146062143562218141285681687997662362856220673596243759763816937523021002580645857549961 721 107890213680488487823939494402442242344196475706788315550714190076390243676444097177571120597480343919992006409805719879471412623122000927901000794769033 722 174570032788519261152548614417093658183882060615620399553912022718536305820006315318856802285478006282848227083401963639235229560645021930481646652846776 723 282460246469007748976488108819535900528078536322408715104626212794926549496450412496427922882958350202840233493207683518706642183767022858382647448145045 724 457030279257527010129036723236629558711960596938029114658538235513462855316456727815284725168436356485688460576609647157941871744412044788864294101522513 725 739490525726534759105524832056165459240039133260437829763164448308389404812907140311712648051394706688528694069817330676648513928179067647246941550199708 726 1196520804984061769234561555292795017951999730198466944421702683821852260129363868126997373219831063174217154646426977834590385672591112436111235652255831 727 1936011330710596528340086387348960477192038863458904774184867132130241664942271008438710021271225769862745848716244308511238899600770180083358177202990611 728 3132532135694658297574647942641755495144038593657371718606569815952093925071634876565707394491056833036963003362671286345829285273361292519469412855782978 729 5068543466405254825914734329990715972336077457116276492791436948082335590013905885004417415762282602899708852078915594857068184874131472602827590059311591 730 8201075602099913123489382272632471467480116050773648211398006764034429515085540761570124810253339435936671855441586881202897470147492765122297002915634039 731 13269619068505167949404116602623187439816193507889924704189443712116765105099446646574542226015622038836380707520502476059965655021624237725124592975486570 732 21470694670605081072893498875255658907296309558663572915587450476151194620184987408144667036268961474773052562962089357262863125169117002847421595891663021 733 34740313739110249022297615477878846347112503066553497619776894188267959725284434054719209262284583513609433270482591833322828780190741240572546188867693477 734 56211008409715330095191114353134505254408812625217070535364344664419154345469421462863876298553544988382485833444681190585691905359858243419967784759901860 735 90951322148825579117488729831013351601521315691770568155141238852687114070753855517583085560838128501991919103927273023908520685550599483992513973628142177 736 147162330558540909212679844184147856855930128316987638690505583517106268416223276980446961859391673490374404937371954214494212590910457727412481758388592357 737 238113652707366488330168574015161208457451444008758206845646822369793382486977132498030047420229801992366324041299227238402733276461057211404995732017284336 738 385275983265907397542848418199309065313381572325745845536152405886899650903200409478477009279621475482740728978671181452896945867371514938817477490406427979 739 623389635973273885873016992214470273770833016334504052381799228256693033390177541976507056699851277475107053019970408691299679143832572150222473222424265087 740 1008665619239181283415865410413779339084214588660249897917951634143592684293377951454984065979472752957847781998641590144196625011204087089039950712831247326 741 1632055255212455169288882402628249612855047604994753950299750862400285717683555493431491122679324030432954835018611998835496304155036659239262423935256068163 742 2640720874451636452704747813042028951939262193655003848217702496543878401976933444886475188658796783390802617017253588979692929166240746328302374648087872731 743 4272776129664091621993630215670278564794309798649757798517453358944164119660488938317966311338120813823757452035865587815189233321277405567564798583344499630 744 6913497004115728074698378028712307516733571992304761646735155855488042521637422383204441499996917597214560069053119176794882162487518151895867173231432932593 745 11186273133779819696692008244382586081527881790954519445252609214432206641297911321522407811335038411038317521088984764610071395808795557463431971814777993953 746 18099770137895547771390386273094893598261453783259281091987765069920249162935333704726849311331956008252877590142103941404953558296313709359299145046211489776 747 29286043271675367468082394517477479679789335574213800537240374284352455804233245026249257122666994419291195111231088706015024954105109266822731116860990048461 748 47385813409570915239472780790572373278050789357473081629228139354272704967168578730976106433998950427544072701373192647419978512401422976182030261907202104473 749 76671856681246282707555175308049852957840124931686882166468513638625160771401823757225363556665944846835267812604281353435003466506532243004761378768192720676 750 124057670090817197947027956098622226235890914289159963795696652992897865738570402488201469990664895274379340513977474000854981978907955219186791640675395394399 751 200729526772063480654583131406672079193731039220846845962165166631523026509972226245426833547330840121214608326581755354289985445414487462191553019443588685835 752 324787196862880678601611087505294305429621953510006809757861819624420892248542628733628303537995735395593948840559229355144967424322442681378344660118984652506 753 525516723634944159256194218911966384623352992730853655720026986255943918758514854979055137085326575516808557167140984709434952869736930143569897679562573912127 754 850303920497824837857805306417260690052974946240860465477888805880364811007057483712683440623322310912402506007700214064579920294059372824948242339681559139935 755 1375820644132768997113999525329227074676327938971714121197915792136308729765572338691738577708648886429211063174841198774014873163796302968518140019244133628882 756 2226124564630593834971804831746487764729302885212574586675804598016673540772629822404422018331971197341613569182541412838594793457855675793466382358925693347157 757 3601945208763362832085804357075714839405630824184288707873720390152982270538202161096160596040620083770824632357382611612609666621651978761984522378169827555901 758 5828069773393956667057609188822202604134933709396863294549524988169655811310831983500582614372591281112438201539924024451204460079507654555450904737095521484444 759 9430014982157319499143413545897917443540564533581152002423245378322638081849034144596743210413211364883262833897306636063814126701159633317435427115265349623257 760 15258084755551276166201022734720120047675498242978015296972770366492293893159866128097325824785802645995701035437230660515018586780667287872886331852360871692141 761 24688099737708595665344436280618037491216062776559167299396015744814931975008900272694069035199014010878963869334537296578832713481826921190321758967626221901368 762 39946184493259871831545459015338157538891561019537182596368786111307225868168766400791394859984816656874664904771767957093851300262494209063208090819987094181011 763 64634284230968467496889895295956195030107623796096349895764801856122157843177666673485463895183830667753628774106305253672684013744321130253529849787613316671415 764 104580468724228339328435354311294352568999184815633532492133587967429383711346433074276858755168647324628293678878073210766535314006815339316737940607600411442998 765 169214752955196806825325249607250547599106808611729882387898389823551541554524099747762322650352477992381922452984378464439219327751136469570267790395213728706523 766 273795221679425146153760603918544900168105993427363414880031977790980925265870532822039181405521125317010216131862451675205754641757951808887005731002814140743171 767 443009974634621952979085853525795447767212802039093297267930367614532466820394632569801504055873603309392138584846830139644973969509088278457273521398027870044886 768 716805196314047099132846457444340347935318795466456712147962345405513392086265165391840685461394728626402354716709281814850728611267040087344279252400842011384793 769 1159815170948669052111932310970135795702531597505550009415892713020045858906659797961642189517268331935794493301556111954495702580776128365801552773798869882027961 770 1876620367262716151244778768414476143637850392972006721563855058425559250992924963353482874978663060562196848018265393769346431192043168453145832026199711894012584 771 3036435538211385203356711079384611939340381990477556730979747771445605109899584761315125064495931392497991341319821505723842133772819296818947384799998581776641925 772 4913055905474101354601489847799088082978232383449563452543602829871164360892509724668607939474594453060188189338086899493188564964862465272093216826198293671257441 773 7949491443685486557958200927183700022318614373927120183523350601316769470792094485983733003970525845558179530657908405217030698737681762091040601626196875448503852 774 12862547349159587912559690774982788105296846757376683636066953431187933831684604210652340943445120298618367719995995304710219263702544227363133818452395169120367335 775 20812038792845074470517891702166488127615461131303803819590304032504703302476698696636073947415646144176547250653903709927249962440225989454174420078592044569478787 776 33674586142004662383077582477149276232912307888680487455657257463692637134161302907288414890860766442794914970649899014637469226142770216817308238530987213690455282 777 54486624934849736853595474179315764360527769019984291275247561496197340436638001603924488838276412586971462221303802724564719188582996206271482658609579258260544791 778 88161211076854399236673056656465040593440076908664778730904818959889977570799304511212903729137179029766377191953701739202188414725766423088790897140566471951612359 779 142647836011704136090268530835780804953967845928649070006152380456087318007437306115137392567413591616737839413257504463766907603308762629360273555750145730212771002 780 230809047088558535326941587492245845547407922837313848737057199415977295578236610626350296296550770646504216605211206202969096018034529052449064452890712202164998781 781 373456883100262671417210118328026650501375768765962918743209579872064613585673916741487688863964362263242056018468710666736003621343291681809338008640857932378386773 782 604265930188821206744151705820272496048783691603276767480266779288041909163910527367837985160515132909746272623679916869705099639377820734258402461531570134544004116 783 977722813289083878161361824148299146550159460369239686223476359160106522749584444109325674024479495172988328642148627536441103260721112416067740470172428066923011025 784 1581988743477905084905513529968571642598943151972516453703743138448148431913494971477163659184994628082734601265828544406146202900098933150326142931703998201467636853 785 2559711556766988963066875354116870789149102612341756139927219497608254954663079415586489333209474123255722929907977171942587306160820045566393883401876426268391271168 786 4141700300244894047972388884085442431748045764314272593630962636056403386576574387063652992394468751338457531173805716348733509060918978716720026333580424469859532891 787 6701411857011883011039264238202313220897148376656028733558182133664658341239653802650142325603942874594180461081782888291320815221739024283113909735456850738251430511 788 10843112157256777059011653122287755652645194140970301327189144769721061727816228189713795317998411625932637992255588604640054324282658002999833936069037275208111591438 789 17544524014268660070050917360490068873542342517626330060747326903385720069055881992363937643602354500526818453337371492931375139504397027282947845804494125946363651571 790 28387636171525437129062570482777824526187536658596631387936471673106781796872110182077732961600766126459456445592960097571429463787055030282781781873531401154475874219 791 45932160185794097199113487843267893399729879176222961448683798576492501865927992174441670605203120626986274898930331590502804603291452057565729627678025527100840158590 792 74319796357319534328176058326045717925917415834819592836620270249599283662800102356519403566803886753445731344523291688074234067078507087848511409551556928255316667201 793 120251956543113631527289546169313611325647295011042554285304068826091785528728094530961074172007007380432006243453623278577038670369959145414241037229582455356157461777 794 194571752900433165855465604495359329251564710845862147121924339075691069191528196887480477738810894133877737587976914966651272737448466233262752446781139383611474766560 795 314823709443546797382755150664672940577212005856904701407228407901782854720256291418441551910817901514309743831430538245228311407818425378676993484010721838967632867517 796 509395462343979963238220755160032269828776716702766848529152746977473923911784488305922029649628795648187481419407453211879584145266891611939745930791861222579108274857 797 824219171787526760620975905824705210405988722559671549936381154879256778632040779724363581560446697162497225250837991457107895553085316990616739414802583061546741784756 798 1333614634131506723859196660984737480234765439262438398465533901856730702543825268030285611210075492810684706670245444668987479698352208602556485345594444284125850703599 799 2157833805919033484480172566809442690640754161822109948401915056735987481175866047754649192770522189973181931921083436126095375251437525593173224760397027345672593133947 800 3491448440050540208339369227794180170875519601084548346867448958592718183719691315784934803980597682783866638591328880795082854949789734195729710105991471629798444484746 801 5649282245969573692819541794603622861516273762906658295269364015328705664895557363539583996751119872757048570512412316921178230201227259788902934866388498975471038267503 802 9140730686020113901158911022397803032391793363991206642136812973921423848615248679324518800731717555540915209103741197716261085151016993984632644972379970605269483402671 803 14790012931989687593978452817001425893908067126897864937406176989250129513510806042864102797482837428297963779616153514637439315352244253773535579838768469580740522322210 804 23930743618009801495137363839399228926299860490889071579542989963171553362126054722188621598214554983838878988719894712353700400503261247758168224811148440186010006378533 805 38720756549999489089115816656400654820207927617786936516949166952421682875636860765052724395697392412136842768336048226991139715855505501531703804649916909766750529356013 806 62651500168009290584253180495799883746507788108676008096492156915593236237762915487241345993911947395975721757055942939344840116358766749289872029461065349952760536391436 807 101372256718008779673368997152200538566715715726462944613441323868014919113399776252294070389609339808112564525391991166335979832214272250821575834110982259719511066405961 808 164023756886018070257622177648000422313223503835138952709933480783608155351162691739535416383521287204088286282447934105680819948573039000111447863572047609672271603457533 809 265396013604026849930991174800200960879939219561601897323374804651623074464562467991829486773130627012200850807839925272016799780787311250933023697683029869391782670525256 810 429419770490044920188613352448201383193162723396740850033308285435231229815725159731364903156651914216289137090287859377697619729360350251044471561255077479064054274646179 811 694815784094071770119604527248402344073101942958342747356683090086854304280287627723194389929782541228489987898127784649714419510147661501977495258938107348455836945836455 812 1124235554584116690308217879696603727266264666355083597389991375522085534096012787454559293086434455444779124988415644027412039239508011753021966820193184827519891221149286 813 1819051338678188460427822406945006071339366609313426344746674465608939838376300415177753683016216996673269112886543428677126458749655673254999462079131292175975728167654027 814 2943286893262305150736040286641609798605631275668509942136665841131025372472313202632312976102651452118048237874959072704538497989163685008021428899324477003495619389473235 815 4762338231940493611163862693586615869944997884981936286883340306739965210848613617810066659118868448791317350761502501381664956738819358263020890978455769179471347557798822 816 7705625125202798761899902980228225668550629160650446229020006147870990583320926820442379635221519900909365588636461574086203454727983043271042319877780246182966966947945257 817 12467963357143292373063765673814841538495627045632382515903346454610955794169540438252446294340388349700682939397964075467868411466802401534063210856236015362438314506418921 818 20173588482346091134963668654043067207046256206282828744923352602481946377490467258694825929561908250610048528034425649554071866194785444805105530734016261545405281455040664 819 32641551839489383508027434327857908745541883251915211260826699057092902171660007696947272223902296600310731467432389725021940277661587846339168741590252276907843595962137717 820 52815140321835474642991102981900975952588139458198040005750051659574848549150474955642098153464204850920779995466815374576012143856373291144274272324268538453248877417858161 821 85456692161324858151018537309758884698130022710113251266576750716667750720810482652589370377366501451231511462899205099597952421517961137483443013914520815361092473380677308 822 138271832483160332794009640291659860650718162168311291272326802376242599269960957608231468530830706302152291458366020474173964565374334428627717286238789353814341350799218551 823 223728524644485190945028177601418745348848184878424542538903553092910349990771440260820838908197207753383802921265225573771916986892295566111160300153310169175433824180580595 824 362000357127645523739037817893078605999566347046735833811230355469152949260732397869052307439027914055536094379631246047945881552266629994738877586392099522989775174980485538 825 585728881772130714684065995494497351348414531925160376350133908562063299251503838129873146347225121808919897300896471621717798539158925560850037886545409692165208999161754183 826 947729238899776238423103813387575957347980878971896210161364264031216248512236235998925453786253035864455991680527717669663680091425555555588915472937509215154984174142929431 827 1533458120671906953107169808882073308696395410897056586511498172593279547763740074128798600133478157673375888981424189291381478630584481116438953359482918907320193173305374986 828 2481187359571683191530273622269649266044376289868952796672862436624495796275976310127724053919731193537831880661951906961045158722010036672027868832420428122475177347448997453 829 4014645480243590144637443431151722574740771700766009383184360609217775344039716384256522654053209351211207769643376096252426637352594517788466822191903347029795370520755067141 830 6495832839815273336167717053421371840785147990634962179857223045842271140315692694384246707972940544749039650305328003213471796074604554460494691024323775152270547868204760964 831 10510478320058863480805160484573094415525919691400971563041583655060046484355409078640769362026149895960247419948704099465898433427199072248961513216227122182065918388960526145 832 17006311159874136816972877537994466256311067682035933742898806700902317624671101773025016069999090440709287070254032102679370229501803626709456204240550897334336466257165986821 833 27516789479933000297778038022567560671836987373436905305940390355962364109026510851665785432025240336669534490202736202145268662929002698958417717456778019516402384646127214352 834 44523100639807137114750915560562026928148055055472839048839197056864681733697612624690801502024330777378821560456768304824638892430806325667873921697328916850738850903293904235 835 72039890119740137412528953583129587599985042428909744354779587412827045842724123476356586934049571114048356050659504506969907555359809024626291639154106936367141235549421823327 836 116562990759547274527279869143691614528133097484382583403618784469691727576421736101047388436073901891427177611116272811794546447790615350294165560851435853217880086452716433982 837 188602880879287411939808822726821202128118139913292327758398371882518773419145859577403975370123473005475533661775777318764454003150424374920457200005542789585021322002138965411 838 305165871638834686467088691870512816656251237397674911162017156352210500995567595678451363806197374896902711272892050130559000450941039725214622760856978642802901408454856109179 839 493768752518122098406897514597334018784369377310967238920415528234729274414713455255855339176320847902378244934667827449323454454091464100135079960862521432387922730456995786062 840 798934624156956784873986206467846835440620614708642150082432684586939775410281050934306702982518222799280956207559877579882454905032503825349702721719500075190824138911852608401 841 1292703376675078883280883721065180854224989992019609389002848212821669049824994506190162042158839070701659201142227705029205909359123967925484782682582021507578746869368849109313 842 2091638000832035668154869927533027689665610606728251539085280897408608825235275557124468745141357293500940157349787582609088364264156471750834485404301521582769571008280702434256 843 3384341377507114551435753648598208543890600598747860928088129110230277875060270063314630787300196364202599358492015287638294273623280439676319268086883543090348317877649552261805 844 5475979378339150219590623576131236233556211205476112467173410007638886700295545620439099532441553657703539515841802870247382637887436911427153753491185064673117888885930255415993 845 8860320755846264771026377224729444777446811804223973395261539117869164575355815683753730319741750021906138874333818157885676911510717351103473021578068607763466206763579808399428 846 14336300134185414990617000800860681011003023009700085862434949125508051275651361304192829852183303679609678390175621028133059549398154262530626775069253672436584095649510064538751 847 23196620890031679761643378025590125788449834813924059257696488243377215851007176987946560171925053701515817264509439186018736460908871613634099796647322280200050302413089873663211 848 37532921024217094752260378826450806799452857823624145120131437368885267126658538292139390024108357381125495654685060214151796010307025876164726571716575952636634398062599938928698 849 60729541914248774513903756852040932587902692637548204377827925612262482977665715280085950196033411082641312919194499400170532471215897489798826368363898232836684700475689813320351 850 98262462938465869266164135678491739387355550461172349497959362981147750104324253572225340220141768463766808573879559614322328481522923365963552940080474185473319098538289752979199 851 158992004852714643780067892530532671975258243098720553875787288593410233081989968852311290416175179546408121493074059014492860952738820855762379308444372418310003799013979567031410 852 257254467791180513046232028209024411362613793559892903373746651574557983186314222424536630636316948010174930066953618628815189434261744221725932248524846603783322897552269320744181 853 416246472643895156826299920739557083337872036658613457249533940167968216268304191276847921052492127556583051560027677643308050387000565077488311556969219022093326696566248888510877 854 673500940435075669872531948948581494700485830218506360623280591742526199454618413701384551688809075566757981626981296272123239821262309299214243805494065625876649594118518209992060 855 1089747413078970826698831869688138578038357866877119817872814531910494415722922604978232472741301203123341033187008973915431290208262874376702555362463284647969976290684767099241657 856 1763248353514046496571363818636720072738843697095626178496095123653020615177541018679617024430110278690099014813990270187554530029525183675916799167957350273846625884803285309974157 857 2852995766593017323270195688324858650777201563972745996368909655563515030900463623657849497171411481813440048000999244102985820237788058052619354530420634921816602175488052409957976 858 4616244120107063819841559506961578723516045261068372174865004779216535646078004642337466521601521760503539062814989514290540350267313241728536153698377985195663228060291337720676019 859 7469239886700081143111755195286437374293246825041118171233914434780050676978468265995316018772933242316979110815988758393526170505101299781155508228798620117479830235779390131379607 860 12085484006807144962953314702248016097809292086109490346098919213996586323056472908332782540374455002820518173630978272684066520772414541509691661927176605313143058296070727852802966 861 19554723893507226106065069897534453472102538911150608517332833648776637000034941174328098559147388245137497284446967031077592691277515841290847170155975225430622888531850117984931643 862 31640207900314371069018384599782469569911830997260098863431752862773223323091414082660881099521843247958015458077945303761659212049930382800538832083151830743765946827920845838485411 863 51194931793821597175083454497316923042014369908410707380764586511549860323126355256988979658669231493095512742524912334839251903327446224091386002239127056174388835359770963824169590 864 82835139694135968244101839097099392611926200905670806244196339374323083646217769339649860758191074741053528200602857638600911115377376606891924834322278886918154782187691809663409273 865 134030071487957565419185293594416315653940570814081513624960925885872943969344124596638840416860306234149040943127769973440163018704822830983310836561405943092543617547462773488334873 866 216865211182093533663287132691515708265866771719752319869157265260196027615561893936288701175051380975202569143730627612041074134082199437875235670883684830010698399735154583152501896 867 350895282670051099082472426285932023919807342533833833494118191146068971584906018532927541591911687209351610086858397585481237152787022268858546507445090773103242017282617356641596261 868 567760493852144632745759558977447732185674114253586153363275456406264999200467912469216242766963068184554179230589025197522311286869221706733782178328775603113940417017771939794859393 869 918655776522195731828231985263379756105481456787419986857393647552333970785373931002143784358874755393905789317447422783003548439656243975592328685773866376217182434300389296437218636 870 1486416270374340364573991544240827488291155571041006140220669103958598969985841843471360027125837823578459968548036447980525859726525465682326110864102641979331122851318161236232842759 871 2405072046896536096402223529504207244396637027828426127078062751510932940771215774473503811484712578972365757865483870763529408166181709657918439549876508355548305285618550532670827875 872 3891488317270876460976215073745034732687792598869432267298731855469531910757057617944863838610550402550825726413520318744055267892707175340244550413979150334879428136936711768904438866 873 6296560364167412557378438603249241977084429626697858394376794606980464851528273392418367650095262981523191484279004189507584676058888884998162989963855658690427733422555262301576036727 874 10188048681438289018354653676994276709772222225567290661675526462449996762285331010363231488705813384074017210692524508251639943951596060338407540377834809025307161559491974070481247335 875 16484609045605701575733092280243518686856651852265149056052321069430461613813604402781599138801076365597208694971528697759224620010484945336570530341690467715734894982047236372058057562 876 26672657727043990594087745957237795396628874077832439717727847531880458376098935413144830627506889749671225905664053206010864563962081005674978070719525276741042056541539210442540080157 877 43157266772649692169820838237481314083485525930097588773780168601310919989912539815926429766307966115268434600635581903770089183972565951011548601061215744456776951523586446814598914741 878 69829924499693682763908584194719109480114400007930028491508016133191378366011475229071260393814855864939660506299635109780953747934646956686526671780741021197819008065125657257139773684 879 112987191272343374933729422432200423563599925938027617265288184734502298355924015044997690160122821980208095106935217013551042931907212907698075272841956765654595959588712104071739468977 880 182817115772037057697638006626919533043714325945957645756796200867693676721935490274068950553937677845147755613234852123331996679841859864384601944622697786852414967653837761328880024981 881 295804307044380432631367429059119956607314251883985263022084385602195975077859505319066640714060499825355850720170069136883039611749072772082677217464654552507010927242549865400620278048 882 478621422816417490329005435686039489651028577829942908778880586469889651799794995593135591267998177670503606333404921260215036291590932636467279162087352339359425894896387626729501088891 883 774425729860797922960372864745159446258342829713928171800964972072085626877654500912202231982058677495859457053574990397098075903340005408549956379552006891866436822138937492130122154575 884 1253047152677215413289378300431198935909371407543871080579845558541975278677449496505337823250056855166363063386979911657313112194930938045017235541639359231225862717035325118859624032878 885 2027472882538013336249751165176358382167714237257799252380810530614060905555103997417540055232115532662222520440554902054411188098270943453567191921191366123092299539174262610989746978643 886 3280520035215228749539129465607557318077085644801670332960656089156036184232553493922877878482172387828585583827534813711724300293201881498584427462830725354318162256209587729849371804491 887 5307992917753242085788880630783915700244799882059469585341466619770097089787657491340417933714287920490808104268089715766135488391472824952151619384022091477410461795383850340839119577886 888 8588512952968470835328010096391473018321885526861139918302122708926133274020210985263295812196460308319393688095624529477859788684674706450736046846852816831728624051593438070688492179801 889 13896505870721712921116890727175388718566685408920609503643589328696230363807868476603713745910748228810201792363714245243995277076147531402887666230874908309139085846977288411527612556898 890 22485018823690183756444900823566861736888570935781749421945712037622363637828079461867009558107208537129595480459338774721855065760822237853623713077727725140867709898570726482216105537699 891 36381524694411896677561791550742250455455256344702358925589301366318594001635947938470723304017956765939797272823053019965850342836969769256511379308602633450006795745548014893743718897388 892 58866543518102080434006692374309112192343827280484108347535013403940957639464027400337732862125165303069392753282391794687705408597792007110135092386330358590874505644118741375959825239671 893 95248068212513977111568483925051362647799083625186467273124314770259551641099975338808456166143122069009190026105444814653555751434761776366646471694932992040881301389666756269703544943438 894 154114611730616057545575176299360474840142910905670575620659328174200509280564002739146189028268287372078582779387836609341261160032553783476781564081263350631755807033785497645663370991285 895 249362679943130034657143660224411837487941994530857042893783642944460060921663978077954645194411409441087772805493281423994816911467315559843428035776196342672637108423452253915366916744698 896 403477291673746092202718836523772312328084905436527618514442971118660570202227980817100834222679696813166355584881118033336078071499869343320209599857459693304392915457237751561030288547759 897 652839971616876126859862496748184149816026899967384661408226614063120631123891958895055479417091106254254128390374399457330894982967184903163637635633656035977030023880690005476397206106036 898 1056317263290622219062581333271956462144111805403912279922669585181781201326119939712156313639770803067420483975255517490666973054467054246483847235491115729281422939337927757037427495469179 899 1709157234907498345922443830020140611960138705371296941330896199244901832450011898607211793056861909321674612365629916947997868037434239149647484871124771765258452963218617762513824702392406 900 2765474498198120564985025163292097074104250510775209221253565784426683033776131838319368106696632712389095096340885434438664841091901293396131332106615887494539875902556545519551252198680585 901 4474631733105618910907468993312237686064389216146506162584461983671584866226143736926579899753494621710769708706515351386662709129335532545778816977740659259798328865775163282065076901893802 902 7240106231303739475892494156604334760168639726921715383838027768098267900002275575245948006450127334099864805047400785825327550221236825941910149084356546754338204768331708801616329101397011 903 11714737964409358386799963149916572446233028943068221546422489751769852766228419312172527906203621955810634513753916137211990259350572358487688966062097206014136533634106872083681406004115252 904 18954844195713097862692457306520907206401668669989936930260517519868120666230694887418475912653749289910499318801316923037317809571809184429599115146453752768474738402438580885297735106338519 905 30669582160122456249492420456437479652634697613058158476683007271637973432459114199591003818857371245721133832555233060249308068922381542917288081208550958782611272036545452968979141111281846 906 49624426355835554112184877762958386859036366283048095406943524791506094098689809087009479731511120535631633151356549983286625878494190727346887196355004711551086010438984033854276876218450261 907 80294008515958010361677298219395866511671063896106253883626532063144067531148923286600483550368491781352766983911783043535933947416572270264175277563555670333697282475529486823256017330563826 908 129918434871793564473862175982354253370707430179154349290570056854650161629838732373609963281879612316984400135268333026822559825910762997611062473918560381884783292914513520677532893549847631 909 210212443387751574835539474201750119882378494075260603174196588917794229160987655660210446832248104098337167119180116070358493773327335267875237751482116052218480575390043007500788910881246828 910 340130878259545139309401650184104373253085924254414952464766645772444390790826388033820410114127716415321567254448449097181053599238098265486300225400676434103263868304556528178321804431931659 911 550343321647296714144941124385854493135464418329675555638963234690238619951814043694030856946375820513658734373628565167539547372565433533361537976882792486321744443694599535679110715314017518 912 890474199906841853454342774569958866388550342584090508103729880462683010742640431727851267060503536928980301628077014264720600971803531798847838202283468920425008311999156063857432519746790041 913 1440817521554138567599283898955813359524014760913766063742693115152921630694454475421882124006879357442639036001705579432260148344368965332209376179166261406746752755693755599536543235061650258 914 2331291721460980421053626673525772225912565103497856571846422995615604641437094907149733391067382894371619337629782593696980749316172497131057214381449730327171761067692911663393975754809284835 915 3772109243015118988652910572481585585436579864411622635589116110768526272131549382571615515074262251814258373631488173129240897660541462463266590560615991733918513823386667262930518989871781468 916 6103400964476099409706537246007357811349144967909479207435539106384130913568644289721348906141645146185877711261270766826221646976713959594323804942065722061090274891079578926324494744681914519 917 9875510207491218398359447818488943396785724832321101843024655217152657185700193672292964421215907398000136084892758939955462544637255422057590395502681713795008788714466246189255013734554546046 918 15978911171967317808065985064496301208134869800230581050460194323536788099268837962014313327357552544186013796154029706781684191613969381651914200444747435856099063605545825115579508479237312469 919 25854421379458536206425432882985244604920594632551682893484849540689445284969031634307277748573459942186149881046788646737146736251224803709504595947429149651107852320012071304834522213792712266 920 41833332551425854014491417947481545813055464432782263943945043864226233384237869596321591075931012486372163677200818353518830927865194185361418796392176585507206915925557896420414030693030880335 921 67687753930884390220916850830466790417976059065333946837429893404915678669206901230628868824504472428558313558247607000255977664116418989070923392339605735158314768245569967725248552906824450052 922 109521086482310244235408268777948336231031523498116210781374937269141912053444770826950459900435484914930477235448425353774808591981613174432342188731782320665521684171127864145662583599856189691 923 177208840413194634456325119608415126649007582563450157618804830674057590722651672057579328724939957343488790793696032354030786256098032163503265581071388055823836452416697831870911136506681500902 924 286729926895504878691733388386363462880039106061566368400179767943199502776096442884529788625375442258419268029144457707805594848079645337935607769803170376489358136587825696016573720106538553609 925 463938767308699513148058507994778589529046688625016526018984598617257093498748114942109117350315399601908058822840490061836381104177677501438873350874558432313194589004523527887484856613220919386 926 750668694204204391839791896381142052409085794686582894419164366560456596274844557826638905975690841860327326851984947769641975952257322839374481120677728808802552725592349223904058576719760339731 927 1214607461512903904987850404375920641938132483311599420438148965177713689773592672768748023326006241462235385674825437831478357056435000340813354471552287241115747314596872751791543433332982127716 928 1965276155717108296827642300757062694347218277998182314857313331738170286048437230595386929301697083322562712526810385601120333008692323180187835592230016049918300040189221975695602010052743337911 929 3179883617230012201815492705132983336285350761309781735295462296915883975822029903364134952627703324784798098201635823432598690065127323521001190063782303291034047354786094727487145443385726337958 930 5145159772947120498643135005890046030632569039307964050152775628654054261870467133959521881929400408107360810728446209033719023073819646701189025656012319340952347394975316703182747453438470550069 931 8325043390177132700458627711023029366917919800617745785448237925569938237692497037323656834557103732892158908930082032466317713138946970222190215719794622631986394749761411430669892896824197764098 932 13470203163124253199101762716913075397550488839925709835601013554223992499562964171283178716486504140999519719658528241500036736212766616923379241375806941972938742144736728133852640350262669192111 933 21795246553301385899560390427936104764468408640543455621049251479793930737255461208606835551043607873891678628588610273966354449351713587145569457095601564604925136894498139564522533247086867836028 934 35265449716425639098662153144849180162018897480469165456650265034017923236818425379890014267530112014891198348247138515466391185564480204068948698471408506577863879039234867698375173597349537909835 935 57060696269727024998222543572785284926487306121012621077699516513811853974073886588496849818573719888782876976835748789432745634916193791214518155567010071182789015933733007262897706844436406629438 936 92326145986152664096884696717634465088506203601481786534349781547829777210892311968386864086103831903674075325082887304899136820480673995283466854038418577760652894972967874961272880441785945424729 937 149386842255879689095107240290419750014993509722494407612049298061641631184966198556883713904677551792456952301918636094331882455396867786497985009605428648943441910906700882224170587286222352941506 938 241712988242032353191991937008054215103499713323976194146399079609471408395858510525270577990781383696131027627001523399231019275877541781781451863643847226704094805879668757185443467728008299255459 939 391099830497912042287099177298473965118493223046470601758448377671113039580824709082154291895458935488587979928920159493562901731274409568279436873249275875647536716786369639409614055014230653088076 940 632812818739944395479091114306528180221992936370446795904847457280584447976683219607424869886240319184719007555921682892793921007151951350060888736893123102351631522666038396595057522742238953236535 941 1023912649237856437766190291605002145340486159416917397663295834951697487557507928689579161781699254673306987484841842386356822738426360918340325610142398977999168239452408036004671577756469607219502 942 1656725467977800833245281405911530325562479095787364193568143292232281935534191148297004031667939573858025995040763525279150743745578312268401214347035522080350799762118446432599729100498708561352821 943 2680638117215657271011471697516532470902965255204281591231439127183979423091699076986583193449638828531332982525605367665507566484004673186741539957177921058349968001570854468604400678255178169471002 944 4337363585193458104256753103428062796465444350991645784799582419416261358625890225283587225117578402389358977566368892944658310229582985455142754304213443138700767763689300901204129778753886731724399 945 7018001702409115375268224800944595267368409606195927376031021546600240781717589302270170418567217230920691960091974260610165876713587658641884294261391364197050735765260155369808530457009064902097876 946 11355365287602573479524977904372658063833853957187573160830603966016502140343479527553757643684795633310050937658343153554824186943170644097027048565604807335751503528949456271012660235762951634726651 947 18373366990011688854793202705317253331202263563383500536861625512616742922061068829823928062252012864230742897750317414164990063656758302738911342826996171532802239294209611640821190692772016537730806 948 29728732277614262334318180609689911395036117520571073697692229478633245062404548357377685705936808497540793835408660567719814250599928946835938391392600978868553742823159067911833850928534968173365641 949 48102099267625951189111383315007164726238381083954574234553854991249987984465617187201613768188821361771536733158977981884804314256687249574849734219597150401355982117368679552655041621306984712006538 950 77830831545240213523429563924697076121274498604525647932246084469883233046870165544579299474125629859312330568567638549604618564856616196410788125612198129269909724940527747464488892549841952886284179 951 125932930812866164712540947239704240847512879688480222166799939461133221031335782731780913242314451221083867301726616531489422879113303445985637859831795279671265707057896427017143934171148937599204628 952 203763762358106378235970511164401316968787378293005870099046023931016454078205948276360212716440081080396197870294255081094041443969919642396425985443993408941175431998424174481632826720990890486404631 953 329696693170972542948511458404105557816300257981486092265845963392149675109541731008141125958754532301480065172020871612583464323083223088382063845275788688612441139056320601498776760892139828086526998 954 533460455529078921184481969568506874785087636274491962364891987323166129187747679284501338675194613381876263042315126693677505767053142730778489830719782097553616571054744775980409587613130718573851285 955 863157148700051464132993427972612432601387894255978054630737950715315804297289410292642464633949145683356328214335998306260970090136365819160553675995570786166057710111065377479186348505270546661299858 956 1396617604229130385317475397541119307386475530530470016995629938038481933485037089577143803309143759065232591256651124999938475857189508549939043506715352883719674281165810153459595936118401265236074639 957 2259774752929181849450468825513731739987863424786448071626367888753797737782326499869786267943092904748588919470987123306199445947325874369099597182710923669885731991276875530938782284623671811898299916 958 3656392357158312234767944223054851047374338955316918088621997826792279671267363589446930071252236663813821510727638248306137921804515382919038640689426276553605406272442685684398378220742073077135301899 959 5916167110087494084218413048568582787362202380103366160248365715546077409049690089316716339195329568562410430198625371612337367751841257288138237872137200223491138263719561215337160505365744889034531086 960 9572559467245806318986357271623433834736541335420284248870363542338357080317053678763646410447566232376231940926263619918475289556356640207176878561563476777096544536162246899735538726107817966170764185 961 15488726577333300403204770320192016622098743715523650409118729257884434489366743768080362749642895800938642371124888991530812657308197897495315116433700677000587682799881808115072699231473562855206228402 962 25061286044579106722191127591815450456835285050943934657989092800222791569683797446844009160090462033314874312051152611449287946864554537702491994995264153777684227336044055014808237957581380821377927651 963 40550012621912407125395897912007467078934028766467585067107822058107226059050541214924371909733357834253516683176041602980100604172752435197807111428964830778271910135925863129880937189054943676585093052 964 65611298666491513847587025503822917535769313817411519725096914858330017628734338661768381069823819867568390995227194214429388551037306972900299106424228984555956137471969918144689175146636324497963959639 965 106161311288403920972982923415830384614703342583879104792204736916437243687784879876692752979557177701821907678403235817409489155210059408098106217853193815334228047607895781274570112335691268174549993566 966 171772609954895434820569948919653302150472656401290624517301651774767261316519218538461134049380997569390298673630430031838877706247366380998405324277422799890184185079865699419259287482327592672514896021 967 277933921243299355793552872335483686765175998985169729309506388691204505004304098415153887028938175271212206352033665849248366861457425789096511542130616615224412232687761480693829399818018860847065834346 968 449706531198194790614122821255136988915648655386460353826808040465971766320823316953615021078319172840602505025664095881087244567704792170094916866408039415114596417767627180113088687300346453519581677071 969 727640452441494146407675693590620675680824654371630083136314429157176271325127415368768908107257348111814711377697761730335611429162217959191428408538656030339008650455388660806918087118365314366648460068 970 1177346983639688937021798514845757664596473309758090436963122469623148037645950732322383929185576520952417216403361857611422855996867010129286345274946695445453605068223015840920006774418711767886231087739 971 1904987436081183083429474208436378340277297964129720520099436898780324308971078147691152837292833869064231927781059619341758467426029228088477773683485351475792613718678404501726924861537077082252880500358 972 3082334419720872020451272723282136004873771273887810957062559368403472346617028880013536766478410390016649144184421476953181323422896238217764118958432046921246218786901420342646931635955788850139112542601 973 4987321855802055103880746931718514345151069238017531477161996267183796655588107027704689603771244259080881071965481096294939790848925466306241892641917398397038832505579824844373856497492865932391993999418 974 8069656275522927124332019655000650350024840511905342434224555635587269002205135907718226370249654649097530216149902573248121114271821704524006011600349445318285051292481245187020788133448654782531107500435 975 13056978131324982228212766586719164695175909749922873911386551902771065657793242935422915974020898908178411288115383669543060905120747170830247904242266843715323883798061070031394644630941520714923102460228 976 21126634406847909352544786241719815045200750261828216345611107538358334659998378843141142344270553557275941504265286242791182019392568875354253915842616289033608935090542315218415432764390175497454210922999 977 34183612538172891580757552828438979740376660011751090256997659441129400317791621778564058318291452465454352792380669912334242924513316046184501820084883132748932818888603385249810077395331696212377314347526 978 55310246945020800933302339070158794785577410273579306602608766979487734977790000621705200662562006022730294296645956155125424943905884921538755735927499421782541753979145700468225510159721871709831526236789 979 89493859483193692514059891898597774525954070285330396859606426420617135295581622400269258980853458488184647089026626067459667868419200967723257556012382554531474572867749085718035587555053567922208841552546 980 144804106428214493447362230968756569311531480558909703462215193400104870273371623021974459643415464510914941385672582222585092812325085889262013291939881976314016326846894786186261097714775439632040368759535 981 234297965911408185961422122867354343837485550844240100321821619820722005568953245422243718624268922999099588474699208290044760680744286856985270847952264530845490899714643871904296685269829007554249211284252 982 379102072339622679408784353836110913149017031403149803784036813220826875842324868444218178267684387510014529860371790512629853493069372746247284139892146507159507226561538658090557782984604447186289581017931 983 613400038251030865370206476703465256986502582247389904105858433041548881411278113866461896891953310509114118335070998802674614173813659603232554987844411038004998126276182529994854468254433454740538793278302 984 992502110590653544778990830539576170135519613650539707889895246262375757253602982310680075159637698019128648195442789315304467666883032349479839127736557545164505352837721188085412251239037901926828375274329 985 1605902148841684410149197307243041427122022195897929611995753679303924638664881096177141972051591008528242766530513788117979081840696691952712394115580968583169503479113903718080266719493471356667367169532706 986 2598404259432337954928188137782617597257541809548469319885648925566300395918484078487822047211228706547371414725956577433283549507579724302192233243317526128334008831951624906165678970732509258594195545789091 987 4204306408274022365077385445025659024379564005446398931881402604870225034583365174664964019262819715075614181256470365551262631348276416254904627358898494711503512311065528624245945690225980615261562716305836 988 6802710667706360320005573582808276621637105814994868251767051530436525430501849253152786066474048421622985595982426942984546180855856140557096860602216020839837521143017153530411624660958489873855758263080951 989 11007017075980382685082959027833935646016669820441267183648454135306750465085214427817750085736868136698599777238897308535808812204132556812001487961114515551341033454082682154657570351184470489117320980374798 990 17809727743686743005088532610642212267653775635436135435415505665743275895587063680970536152210916558321585373221324251520354993059988697369098348563330536391178554597099835685069195012142960362973079244445749 991 28816744819667125690171491638476147913670445455877402619063959801050026360672278108788286237947784695020185150460221560056163805264121254181099836524445051942519588051182517839726765363327430852090400225812538 992 46626472563353868695260024249118360181324221091313538054479465466793302256259341789758822390158701253341770523681545811576518798324109951550198185087775588333698142648282353524795960375470391215063479471252271 993 75443217383020994385431515887594508094994666547190940673543425267843328616931619898547108628106485948361955674141767371632682603588231205731298021612220640276217730699464871364522725738797822067153879698060788 994 122069689946374863080691540136712868276318887638504478728022890734636630873190961688305931018265187201703726197823313183209201401912341157281496206699996228609915873347747224889318686114268213282217359170311035 995 197512907329395857466123056024307376371313554185695419401566316002479959490122581586853039646371673150065681871965080554841884005500572363012794228312216868886133604047212096253841411853066035349371238869371798 996 319582597275770720546814596161020244647632441824199898129589206737116590363313543275158970664636860351769408069788393738051085407412913520294290435012213097496049477394959321143160097967334248631588598040684809 997 517095504605166578012937652185327621018945996009895317531155522739596549853436124862012010311008533501835089941753474292892969412913485883307084663324429966382183081442171417397001509820400283980959836911060586 998 836678101880937298559752248346347865666578437834095215660744729476713140216749668137170980975645393853604498011541868030944054820326399403601375098336643063878232558837130738540161607787734532612548434952751379 999 1353773606486103876572689900531675486685524433843990533191900252216309690070185792999182991286653927355439587953295342323837024233239885286908459761661073030260415640279302155937163117608134816593508271864819956 1000 2190451708367041175132442148878023352352102871678085748852644981693022830286935461136353972262299321209044085964837210354781079053566284690509834859997716094138648199116432894477324725395869349206056706818581335