0 1 1 1 2 3 3 6 4 13 5 24 6 49 7 91 8 179 9 341 10 664 11 1280 12 2503 13 4872 14 9557 15 18750 16 36927 17 72800 18 143880 19 284660 20 564093 21 1118911 22 2221834 23 4415417 24 8781591 25 17476099 26 34799199 27 69327512 28 138176461 29 275503854 30 549502119 31 1096327380 32 2187894634 33 4367310138 34 8719509111 35 17412056198 36 34775978395 37 69465950868 38 138778142350 39 277281212951 40 554070084691 41 1107258472505 42 2212937290741 43 4423043215551 44 8841009583355 45 17672912664947 46 35329485397333 47 70629642753154 48 141206630822304 49 282318702245560 50 564467550305606 51 1128629928573221 52 2256711450992003 53 4512437206388107 54 9023102428624433 55 18043018841095589 56 36080308377431685 57 72150312489804313 58 144282090141387671 59 288530836624496186 60 577001682183135187 61 1153895418665631439 62 2307596584956285718 63 4614843573809169426 64 9229057926440990893 65 18456983259450748163 66 36911927710842790929 67 73820185066838164503 68 147633762177680426690 69 295255626964646688010 70 590489831927611648688 71 1180941090226801625248 72 2361812719371457989194 73 4723500351850423011769 74 9446775435461779341076 75 18893145171104295255552 76 37785559665563974744002 77 75569803318218921631456 78 151137236307555413536523 79 302270203187112429085229 80 604532716087026569558072 81 1209051579729643864956047 82 2418078206587780606493291 83 4836111463742568023118276 84 9672141955116964281592670 85 19344138042980297581106700 86 38688013309439228429922961 87 77375553225058890666543719 88 154750253614365808674310304 89 309498970792450788697475999 90 618995173562301244350685148 91 1237985360229408539542960835 92 2475961735915284049563551952 93 4951907284821113983592460191 94 9903785406001950784858068815 95 19807518268254704644675613201 96 39614941868265736632342058802 97 79229713171004616600112604953 98 158459119028510256927148217641 99 316917684356123829930978884942 100 633834371076923464048609810777 101 1267666944644260403551167744360 102 2535330650569777745071912613531 103 5070655465644504039810268565353 104 10141300416889689498398973809249 105 20282581888833449076884175632599 106 40565129642323544063387273874728 107 81130197778708139548793773950019 108 162260284733988227100891777864045 109 324520369781918807567227374224293 110 649040379760294669704708597646091 111 1298080111207846101565590236790116 112 2596159054248464820086485463917308 113 5192316003619902245619252259299651 114 10384628214530059147436635634843657 115 20769249595082058986454012674411993 116 41538486876180399623969563249666594 117 83076951564035421479406499786008846 118 166153863147280889272771044052067456 119 332307654253674720722536202590552438 120 664615178697539335420731554751376568 121 1329230123491584975762303926176260946 122 2658459825513248141252329553350777681 123 5316918891580137455380471641078957063 124 10633836414712524493956760644395379357 125 21267670363613426691412535318813496629 126 42535336284065409316176118360127436752 127 85070664561961292893536828313881643967 128 170141314697523984585085837293605351416 129 340282603399947424743832610737273518587 130 680565159958968421807709015550952671809 131 1361130235514559465795499823382099504874 132 2722260318941267470628489585935337111770 133 5444520363832695490305807172236625093736 134 10889040233849699570527211827680074616776 135 21778079577882792763934234434564999882814 136 43556157552385830976806880076129146966251 137 87112312215605395094947585120126714509027 138 174224619225153893278534645721002499251684 139 348449229069386228264405814102290167223532 140 696898441235051915152402481181290056797702 141 1393796852010847477238525251186990704883921 142 2787593649136341204493524209257649666566109 143 5575187199373248102898060545199914164416985 144 11150374220536810364428705503580654385176245 145 22300748119952442308323979439891890518588176 146 44601495661267177960364064569937191933735981 147 89202990279869725376243033252912867968733741 148 178405978680930273801086322043547732712940857 149 356811953976376149130662129186642210894906073 150 713623901852341710655091527885898824493900299 151 1427247792712159631389238878225175974628318666 152 2854495565616536948085329510684116707702936549 153 5708991095540786508557072654700967980522456096 154 11417982126766467183842244668129224033264268462 155 22835964137641410993457523398030618465500739916 156 45671928066454006388405618289150329115428406860 157 91343855756612321809025599693931188134294548292 158 182687710835164641176318857833014751190328284949 159 365375420448509741952151167784068201470210299516 160 730750838695380734996244550590929783088630909011 161 1461501673423552249722135056986965989741389516382 162 2923003339698451831966428537129774144958840426956 163 5846006666515495767072702419421249718978881751917 164 11692013309819528762718462135024011946629411304006 165 23384026577813501153264821792254056315906985643988 166 46768053080260045499525619042466337688078505248159 167 93536106024713681822557764610412430420695388502886 168 187072211804712930362032288213447563897675825754117 169 374144423168466127521086150202293169293198155576978 170 748288845542351011284977761304325182489104749395202 171 1496577689652917341944918095079750063997953158581369 172 2993155376725849940057788537955685678753479896099215 173 5986310748802731555691535989749506801596101397323019 174 11972621489228317628635218984237276363650600156836519 175 23945242963361550764411001993015631985931240283719856 176 47890485899522716134322176307972530850531322892266862 177 95780971750032060021565422784307539324559659648924946 178 191561943411745123288666677123043265908336177683262519 179 383123886664344994892722001226450380785166251195059207 180 766247773041920292458245143410329076753306780139889062 181 1532495545567099677051072743376221752275663257486666385 182 3064991090203064802422781991537125749393518218740532617 183 6129982178728283776290648089654487345808572066837948015 184 12259964354433194947268303143730955453785195611217928389 185 24519928703418462575645476796703373782448277745406172332 186 49039857397020102482766121557930444381746085077843261570 187 98079714776350907062850938026711850633192075481928404195 188 196159429520826809666188648942435470773025251281561209814 189 392318858984216861058772856862167328924905894438666153589 190 784637717864936285403992398026403768273566016320658059316 191 1569275435543376676927607765341891966315208848365263353912 192 3138550870750699437413024221086188364242138861768817403175 193 6277101740895850763438043816595114816184225947467010207179 194 12554203480700541739657301364338827707041364276362357703754 195 25108406959434881829449102564294729249994284013648127982450 196 50216813915326791294001175418946323027136040474211190654154 197 100433627824269367971687190985591736593111553757308349205898 198 200867255637034780373227546818746532520261537291599872507810 199 401734511253340151892993815209758153135553879739680791172555 200 803469022469327204451575548160749988467700528907186819354360 201 1606938044871346457620001023533200655281393661606999156712905 202 3213876089621408191317670723872936407278546327532817565147347 203 6427752179024268884438738941934247354264892008491741133131706 204 12855504357654728822939514108539197661145494015974950848283908 205 25711008714599838509776954970139827910272575572893516603926431 206 51422017427920987628534985829971393336569430103196105298541482 207 102844034853537856773727100594556749466038552377738927379580293 208 205688069702923835812583203009261780109536085157169723553533062 209 411376139398366246979568048156398775954864317215169300951674079 210 822752278783251433448173079007922432468465276748717406058767617 211 1645504557542210836719031742526002999369758101365031238697945644 212 3291009115040648950070767264160134459509662463994814064461492031 213 6582018230002422182302498224272743016201451968683705867385016268 214 13164036459862715239265323088898981541101723863842406855593009795 215 26328072919469322656148977500036491172387288928941826528424089477 216 52656145838477154982817937990927292178194464513986244067952761272 217 105312291676122733160131121109097608536154836713469677564811043680 218 210624583350747016751346312087282332901921955354456531890492139814 219 421249166698793920775601367907707395272631276680842217169660758777 220 842498333392722406699749886966817933986670713107636272549601890950 221 1684996666776677603013394031353318876347581444915017243943639801337 222 3369993333537557239255975366485358475223272821478872048497679739435 223 6739986667046647526816940883980583374018592419512633748317534265439 224 13479973334041999380463477978089258112275103135685925177509328835382 225 26959946667991567153969907636823490061461940194639013868134258655871 226 53919893335816578311112451692245674398589423829273283169843921099175 227 107839786671333033092704943780593548361596315286800874924330512893259 228 215679573342125262282765781367690125792636470902202148681827856556136 229 431359146683276029623558837842413535120069950965081959925649842351800 230 862718293364796080067957267734787563220234489448349334014989187004566 231 1725436586726427995040496682137192765742197390562748372015345471115876 232 3450873173447154361678886479030800336228149656896078316250792028116536 233 6901746346884034744128867608592449999773372028440945135251569689917517 234 13803492693749556417631722253180257055293979910185106329273772226210765 235 27606985387465753435107210566233406567623810970971962882708620902626535 236 55213970774871395308920990870303890478477198927091599981344506141835738 237 110427941549634473328355697824271606396415481962984605947107083062131513 238 220855883099073765647312583986811286079550473192399040275263710755762386 239 441711766197795827271792543263518005081616558112273688008873808632399515 240 883423532394957905798598419351313484112900230431355564747355181586265993 241 1766847064788773835828010397097006809959986027382639218414593921873059818 242 3533694129575489902440037128915729409317544698434669922304197656799578879 243 7067388259147271832905001963713052413379408187170932431982164322722543831 244 14134776518287862131229973898827420742491194514204765252043953822868899784 245 28269553036563684553243242342489261068477328599897909446195254487880695512 246 56539106073105674300249144698904475442554907309337490145637691299265972383 247 113078212146172255910684655756360852948153037685351082721067072737983781285 248 226156424292274069228764851656661012596107015902030721690558915817670524563 249 452312848584421205292322893219633222588813872701906495190461964224729828198 250 904625697168613684925371486262934168915204318252047836669314825715659610304 251 1809251394336815220455898076756450241372191228311266589254375519656019815215 252 3618502788672887773367383520321870904736958225594299775533565567281229000389 253 7237005577344437306066301687255639586613299873545174212491281209654891423627 254 14474011154686463185780884807652908617950669179966107452377470924801305903756 255 28948022309368581131435618161321204429291811667195600632990452564367645099294 256 57896044618729332410740603363792299586107238823690420679744642248584099068983 257 115792089237444555915501393758940629234002483458772187168635663323614348023799 258 231584178474863688460974523957497025486830762276617086790222853978904066363127 259 463168356949681565592237900208867540993609401304416648331271583706836379196633 260 926336713899280582020934267172323334145440476731106892594052390107862332600470 261 1852673427798412415589348260954247612918304347125066550842831227175384197367034 262 3705346855596556795729504480652019656513023244362669687912606461616579985352845 263 7410693711192630608269498308885247074327400534867189833182033981314374683016147 264 14821387422384390910905612226863281648751302204039462975803635000600323851769089 265 29642774844767213585251365910405500838994222785400456430306030484146956656097272 266 59285549689531601305871271616211788880961207398816864953340848074661309228877250 267 118571099379058110579634286717136767814383603434187472930338475435809231207654768 268 237142198758107045634473332690068564044765811162508081880426217305285780960807816 269 474284397516197557544593477512157629445630747317687526504801923423360432900077308 270 948568795032365322347397240385109282218559155093598210032798568858932027302607558 271 1897137590064676960029170674916356266270595703392886910915617937401538056360696526 272 3794275180129257183633621192660415956134852437130212716234115764518252897167568609 273 7588550360258340054253283316140132529480955604678038406482214527037415467810321823 274 15177100720516366007309160247179645178909355479553322213070766815261773120798284839 275 30354201441032166023818338559368968201973670624624853781723982912036271907872596422 276 60708402882063312167456890855754295203330753831224325628344832255343557708525483531 277 121416805764124786574333207128788062219952177070053272960947961682894505155693530534 278 242833611528246261618529231765199681398410825334313809204423353389555255786831060783 279 485667223056486556065944946715266429738730596540611478307259631633316724283158355214 280 971334446112962359661091064026200648580895815926135258329772557204202608996566187787 281 1942668892225905344039307740474629585598312800051007804063701528308161451771000985395 282 3885337784451775775025281048257428615551355851755221160951126902558315017650274556576 283 7770675568903488638902318343626141768944284801391054848888674455995600220033954445779 284 15541351137806863915832666948234182979225767830917997846946657307825444252409821415610 285 31082702275613523560450326556260453961851193353072578397467778794868131270547959943658 286 62165404551226679036890144724233817423716473764917359669413305426645481792114109826871 287 124330809102452694809312064329910304513956722525609377824159992479712522431143300844238 288 248661618204904194457350447444566863571350362465010725455235544241396281525971291018852 289 497323236409806235308502204714786954954038213191951771312778713939826526318585739746602 290 994646472819608589952728154726339374032464161019553915279986619805213128375836659283046 291 1989292945639210187190059007211878767374974341830631043482263521797714074101196517043488 292 3978585891278407773942371363345307349274657950806295360234756451069477995515583278956211 293 7957171782556792842680485262588175102130817017225916212067355730240690639666704550666539 294 15914343565113544771996629767568190263680794874728130631832033453980747375576937231160106 295 31828687130227015820658171922469863571603728574231767222473729130187813509239473475805020 296 63657374260453898796456868297181732419131680279481550257160980652506591146650702594953286 297 127314748520907558214748487467823426201233959908163489344435468131369722693721275114431609 298 254629497041814685084947964980512241511586438550581808199732845933193574179225711595081525 299 509258994083628592913876070368050790806148506897168346509389771610110528685624764851584053 300 1018517988167255785260799802138378353136489837041067102917219813865477090600214269213571929 301 2037035976334509046787157048366007344929973797463620993448550805503160329990554040901030619 302 4074071952669013545961987552555812267673679904979125376279335717845889749409423492921635470 303 8148143905338018897409717185912550306749426065013508894639673399452538124785638476803336740 304 16296287810676023028814968277447732938105763666749253791517414092831547092316336189238260714 305 32592575621352019450209285140467928822262969469288177320152639758316566859653829707656723374 306 65185151242703990955503251297112512625861908457783668191871582551202863495505692193661969155 307 130370302485407895517254358171898246046980397627069727353368625451861477677094725655953169090 308 260740604970815635358346604412428278860330426930593991326385256515511667932762204501535609565 309 521481209941630990197942159139734233843243324646261500036724011674150370536880642218391040029 310 1042962419883261474918561243284093900459070670960938748487721173628887036783511289628513328004 311 2085924839766522038998459515393381781633079244800390132615682716857650220914096683582230573465 312 4171849679533042436722361113163010823227411899735775291584304282009965628932628325447379450637 313 8343699359066081915970161700739024295236122677035837857059131602688312064401661297318060902346 314 16687398718132158502755310449132397738581663686247059010326580223419437333377403841501727930034 315 33374797436264307402651045549648069268396968552317608044911256050405458637596461849721803776203 316 66749594872528597501547051614573303897503265901528187643920209883173557440989998774588204471973 317 133499189745057163822804928095139084849050816674874185107511307009299916719492909895864729876102 318 266998379490114271460670180968473712598714024668146612990517200066073452875447462908966928605765 319 533996758980228441679577381888281681374883318964246323623900674787351330360277215608912888891214 320 1067993517960456700927801618460398678283036653380058476618401875134466072606531068058863005307576 321 2135987035920913073125663823659348433618038495806785081191516879438539932554606215082654194608378 322 4271974071841825553900444952016722837576360828806282787123170145646713738445434562121969410450174 323 8543948143683650040421481575646361263263531459207291786822853274560955255122846251422968160386428 324 17087896287367298157491728926692639833998868789415194315462474035005233452284142368668802233182923 325 34175792574734592849224289804091347013713725506124263452868225360261146033890944479855015867457007 326 68351585149469179453366351668673865179599600114591809241177737131983458148482930385374436577306142 327 136703170298938347653483373912622623095553103713298616608795816682837992666941948524317539493720573 328 273406340597876675029312131226236450102403803304511161272565422412234289902842141809507587835166236 329 546812681195753313519553216048546200660111682324571042682336843084539656745288250715288612816907249 330 1093625362391506561197975483782861178487789699834001397295462472209578971973328970654724868848018632 331 2187250724783013003754332546183506615198140020954964759141407421139287691424300654604768269880639882 332 4374501449566025793723855826055519831384332098078415912148736356166787399728927101359100891572377569 333 8749002899132051202220796500276759989302994663155296436502989738258698923842115129240893487534506247 334 17498005798264101710286677752529429784936133545878287661215752518559861040749675457573779340452037542 335 34996011596528202169749419245052511129493815894678981551926776769831658377659152085977772765081447460 336 69992023193056402085591986928664824559808848755725721345541347077690038018875724417205748401642030302 337 139984046386112800109784165096024851538844981455521569630019383330352329520546353102688821733502762322 338 279968092772225592901178754689466606627164839396106511266830434839416515309386345937229837089248180471 339 559936185544451172615075168120182169123872779314075045541064673822455995434668610838527935566936396061 340 1119872371088902321467488653083369201130360521792762287435069945932252859310582863848640604924199480456 341 2239744742177804600116140516577509516992619258729948180644961977757132505306104213367838958387405925277 342 4479489484355609123075403219492915201327225215047572425350054546222414259547091134266933028154094541585 343 8958978968711218107118916730958457558749362192526698318257018019818765467222358944538861492360431461274 344 17917957937422435963711024918946783613191122051555421096383175831163904234336308495107195422703110442338 345 35835915874844871475988339697238270755253907827262977184547418511306326049978550571304671712538731731534 346 71671831749689742138521241883844813216483688500916441632581888101503156227769002490805764416409640866634 347 143343663499379482811246434532097719286190378345464117240439713460266640458331204978718583761854668478795 348 286687326998758962981219654970553539498731436162218918117597661036781300871985068917517692382469865121111 349 573374653997517921203029434924944499388340688619513784839564523170773710316358679832136985887044640237926 350 1146749307995035833829898615946152668866251253392707261087052122161672941196699565674672508588259001056061 351 2293498615990071652206090442157984197301444640833968832886499302802656068729933575199569480230895308190787 352 4586997231980143276565563461972583176203468021577451702801985411659763756324647793658193060154740816742702 353 9173994463960286502953256176344128482768166532123961152058122519156201897816295603924513520235918830259947 354 18347988927920572915489113550652776170265887235470891091102062073162600491911904248495997707150935173325842 355 36695977855841145668051704227284701507601079889765201763253944877480720123948512871387411810959851767239562 356 73391955711682291042519958725550982296447999673525560102743986620827844768676951873263724197026467509461800 357 146783911423364581556020820778559602828322969882555954179054167001716299956689209374626901050958257498655914 358 293567822846729162158782168304745793743180153894351375187661125483188887470384100628957383511665817711198626 359 587135645693458322599850119748107373292961921727095746180600773577887080744064651866871921686910835280938572 360 1174271291386916642104486172814521123143948036848609745899929448993890114227727245268758591031259147420954638 361 2348542582773833278631589318497007786916177535723475325407825119516753619912700742069897476685427364981243990 362 4697085165547666547213081693393787949084388594900565679212331366989517115821947816109287656591182681530786304 363 9394170331095333076316514455661973917423625578505750509414063082054016937209586954256677349830928162007948961 364 18788340662190666120000569120226024437920258399702800470791682546665681613169073876103441758836433458874545926 365 37576681324381332181199477530865165589372676437094562873548599729155828826038676623549903292625065014374939578 366 75153362648762664256442023701346350843716483867003101428234265240148654384398778163558333393374227424797898298 367 150306725297525328321956254414693385134635488436302043465683131839498693491192749768039588739679680659480303136 368 300613450595050656299872513830982757054727391904057351440194693393642612366155846797055731815741935703847867438 369 601226901190101311979806378049255768683578847732279581527266505048594986953309710675567126569209376029507932425 370 1202453802380202622842521909479199825460781786084459493263462810435619212727351101525272638886219018845397485364 371 2404907604760405243672115668115792867770062288798083659406725061448297929431284648512756806141312525665466587295 372 4809815209520810483717060141769337604418529643434577268428748819905574891647228586029108014395656838316645207357 373 9619630419041620960898183634021099909176879446921996467439634507441870732144192269960930301034365776834933051870 374 19239260838083241910019016380460563178997392171684393505443734421389454570960981271299588980464629901059972864914 375 38478521676166483798815979768796644176819882226375316966578525215025438614340922700248862750520063607398770973963 376 76957043352332967559391141419873781951534197345740916059039362977807643077967853671575517650852544896482075397559 377 153914086704665935049874709625446161991825407982630796167889858156957704373130758333258355636870513970665952573036 378 307828173409331869975582262793420423852637562095464855978977618368681009277759509990486186724344813426132043308072 379 615656346818663739727423040818728478148797008870417485635063967244403194859612748950163693626064669901672010152911 380 1231312693637327479051677857169111578456603086974314022807110953269148516478861780741161674342233035118260252643242 381 2462625387274654957376871676791815141508065352628596128312600741198756116178664038708684813233713454601297760311766 382 4925250774549309913444664351869807510103758821034781538618772031587512996847905310201987432006075872695268308974873 383 9850501549098619824530449851403283386241122293195944203546382192574047969074815514619645168996570111818288775004738 384 19701003098197239644810346884592305044385247755015771712079990453090620688219314496504102651743038098589446521209087 385 39402006196394479281961462248017083958979380759127983545384331602555291651350397726076131385824343399525253099013954 386 78804012392788958550121466190783850847489420358822921112663466387943850952216227835297638731701781594936872040731445 387 157608024785577917075373563852212443285054861614235435701566761972095330450311417398600716939288566834570559378107964 388 315216049571155834105934074085763240716328973499128051423362173665348350951184412046038744591159033322345159267444391 389 630432099142311668131117815799449684732621920697977541327941780634690002938555511942327343461336434334408372651499280 390 1260864198284623336116728560518930488591352167082192246687462526311009343204656332196044035553868540560871253338351802 391 2521728396569246671971262438832528193376341208293802110690907932296477319742333288600867242233733474801511599909566316 392 5043456793138493343470066385672078511661328073985281985920273197343695320666987827970563192126076186370627171283345176 393 10086913586276986686088791986020846408714124884381097618881679258547364223736916314095213367204171442368725304176140098 394 20173827172553973370643520884938372824581483078334284381617130903435596320525872635197920475619568781624819986122715239 395 40347654345107946738522755604120816766477718339126508420676342950410682155468393529086248088436352873818308773518376179 396 80695308690215893472064439653604119309578071628523347372534011022999650210705238490126680833194200033720409452582509905 397 161390617380431786935153298508165126929700561814049175542126792247654306549671033623269331721356589124118219630952619005 398 322781234760863573854133159273772999745401271317661741014686748055055637578949696409728645368437971856042607754095419807 399 645562469521727147679122790761548393592423353180207648240696870334025679508172618013035812149871306764590613200997605046 400 1291124939043454295305730759051041874658497784341387699582204595479563991149069691279784078516609648164496752859684316201 401 2582249878086908590516833077800614633656576876610851418855486949942042628965492521561947109285510728772259603870772600023 402 5164499756173817180863151598141687980913233448385544238041013654648495127704465216682954339811425175567093666903873242221 403 10328999512347634361419046580693018875301867619767401409754967470744839414516431993419614912601315583165821053945398933173 404 20657999024695268722284435871178181038430766946697434718064558747530318174985267564617378618040261331524460136376547225750 405 41315998049390537443571215778427524389526763647968425642645147824682592110248616070257946988736012202567708469074301083204 406 82631996098781074885344717628101178302492675168747360640248466406457784901529955287071557569649160158117314567389498069335 407 165263992197562149767450066689799212944965528718219651543372237540877529123976701949650431239665763832298401687262810501690 408 330527984395124299529062992919617298601498198362805653234759063777401261984761426588373039243734259313706384113659716675651 409 661055968790248599047607822175202603511782150434101615965877282341118791826898771809849988574641396296325906072090193922714 410 1322111937580497198076262568332816716344020367747372137175964511168661762632855100580670490493887747746048241678333473997416 411 2644223875160994396118372873779966488804941665888481625198840732085973233783059183224089269209397382093629415259268463780975 412 5288447750321988792175205496303128475750745886287079057188954743470932835794136837358412526333853000082237540956535311387553 413 10576895500643977584239519291595719578467454157343830623953365648527534279076583518994005210467099390523909906736698036406300 414 21153791001287955168279218642552980841827878159056538399626258936593760788130642099622589115472466823489648235427605333156409 415 42307582002575910336198374193703268727327290736379107850689140987959982434137355965922980043443613466725135168973119508321257 416 84615164005151820671747937115737525265153755815709806977581880068447119131948041305764203229396997214167686195826253281868911 417 169230328010303641342326756717639211939300956269193305296711660802281099202127550621116964265993947225104238544293674920040782 418 338460656020607282682546836469507424473979360354963509459892531718440875843965175138578460137201319863449092231557782888671362 419 676921312041214565361297572217241472185094901862163541614272480361316534337116339202413701319302703603517014199311439916876423 420 1353842624082429130715754807295003892319226715700348335567622449468110762456598464652963588194417228308710179142413719123378865 421 2707685248164858261419183752972753796022788225190418996789622263423673851340201671586650493993009826395756584415698762984950850 422 5415370496329716522816157070771070254430568152270125943469898931884095586065257957187190765835792678365037936784904450140120648 423 10830740992659433045592292320272676569844737671863869333976979825280473906959651204853268151613737408492222635097125307398270431 424 21661481985318866091112467810544272431778470651822260536109597471309362950504439383028969698335032627043442677857974319185727164 425 43322963970637732182094985583722980220214316743821507261966413832877947302720020003909946927329122587308118005153886241758349306 426 86645927941275464363955809291347709455799304621526607387140860289402683031537136411539126320455531686743269964778287983467909550 427 173291855882550928727489673461867138121857560284969043212915377208357704839586952744661749694920400957713808044122788442913054411 428 346583711765101857454219028088075089779066630036649097242727376425586859556869852979257062991933288406599691520520125309993180661 429 693167423530203714907068008974932735859895077023067294136643988605570166607344219115029849297440963354403975982311006677222260093 430 1386334847060407429811667278198158025845144887627808837571395779357856896582347609970178123198983872739377818829469763441666149297 431 2772669694120814859618886041077833056555041866735010165637325772814172958335326784846459046304962029342162944333515514844395814706 432 5545339388241629719229756134534985925630268389485436333254273984061419692307526591738999010404543817961467330879676582755440757406 433 11090678776483259438445068030564033550487120680941067127551753836789784609159336416386655878614425854124646730743472759220098263514 434 22181357552966518876864108442699252147182999004807904370497394538722631146070871178055753696315503813747780992529920498890994908989 435 44362715105933037753681316737578494151849918880942779889121669823231335097072342143477171596031552838873482295648672003489105683401 436 88725430211866075507278122328985288620211114882129329732928636816309047639062864023420126330868797143501092001022986370382919703291 437 177450860423732151014403960834587675708540242597499352072424557610393595868461246596437618036190932086684541308541795356907560856278 438 354901720847464302028533515701269066532561065950270724661680040671268724669920624187167250820362566280471577311554981670184110291716 439 709803441694928604056572568934037754699788984459042086063345181159555162511152434331464003267604071521388672971215291625544995960275 440 1419606883389857208112254147287145479486849029592575555114539102673056356251137329221964593727467081121323880447881775598520927651953 441 2839213766779714416222902785024266485352526862565056757295389374586331293894593355141234180530461904365392049140565507003890839405018 442 5678427533559428832442912541805148863061849833008050066566443911131106981149310404749789595047886352773007472018487636309684735456669 443 11356855067118857664880612026847794781128002220792272581141104211181057510452438368504823045006015846185789746771472654748207843634053 444 22713710134237715329751830449996343010430588305039084593896176224120943809215297843005629214889461826089080705405132861861627771697552 445 45427420268475430659486734211011817914010295136753448548164541264455265086812137301254959898916207468896172492988309585621142407030301 446 90854840536950861318942967582406777945763901809432365216362068561019771502175994244875429405544531359545625070664855989056789997365294 447 181709681073901722637830974550934208993524832378175571570455254551668539450274921213557311165304337018286662053028092906463319780612437 448 363419362147803445275562913497736224520711769761967059686012462568686031819209844988317551928508676431993280795195779789437266316440241 449 726838724295606890550947371003198421497862230315021071689850447773879257314913602648345584194940944916788209482123315624984736072807198 450 1453677448591213781101573175419737778513737272428133341579119079857744741090945657106277661964258684943425211234843596659205809455663999 451 2907354897182427562202566907872400636144746317991528188367165618550622078380822219038086479005826885001231164600748971255778549456681126 452 5814709794364855124404089695596682258786959497879233571714055459456129010089390429399203454170825265027656053358627685603172347012345315 453 11629419588729710248806297951697754741625092024380330024643101685213472715485521171849232972239553916187857261821835038006333355390044379 454 23258839177459420497609205666570736626193401091950215572630584472644820173516297209493424362742412619035372665019841161971087366062414345 455 46517678354918840995212302337473599899107299287911186127867585568707450086070559038876160366255770714367829130791470595774738573920659474 456 93035356709837681990413596645125390577869910195158567619666967456914239966757855085366849602602259030915259103133682122430969387618760931 457 186070713419675363980807357505917998205761505652992409853892014601743170787152946002623332830350019762359390716695101929441471347111616262 458 372141426839350727961578972163527468576224424156628922732744080508524516710424662910844816531710929682972463960801272032622259383045857947 459 744282853678701455923093537939902652978246463949251492471463310431892631410389117531334182626325324750361359292424609226293027355393405429 460 1488565707357402911846071019580368749636080453504361490160567494628517551975105416645361840588873051490555063104550606642250786212158609537 461 2977131414714805823691932912935304903407053016795830048787313335835688953032357301743786232436262864016525607025686004814907639375384926712 462 5954262829429611647383488993433456384115044613597058199283232493446088838914815162135282080818228311020018951478812613615877375222916570943 463 11908525658859223294766298958278330712873783922161157425854036137840416806513605916649128264339533106455072666288580059306994899145265848945 464 23817051317718446589531374349319205125498859498812771916262787000083615126121285798813793346684604413518248910004943060461049364469179213280 465 47634102635436893179060543906660943270559190435345362368552362295704531057637346928879862418827919142732467841333736068299857574837126286167 466 95268205270873786358117114915458089028728970194788224441557633225839291094005901101756205579619955938733188084231329887471644793334362037495 467 190536410541747572716227070916334902906677933399134748485453066675778656007237047265510058510004213574286479510120280293743061957828929591916 468 381072821083495145432441241914338402655726775431901533267452320073816034001943192481405512794982421439550286967447867073906305480355780624316 469 762145642166990290864859238979046649427861264879830510350744190969348915053750808934195865785924261450641243237889919361293175541009215589319 470 1524291284333980581729676592186381611914215091260119503122901536215897538642221665979213021659076206243189371214642430643637511751881783788662 471 3048582568667961163459277708820122628457024650979392789190698315887667421193429562924090833725248401750883985529750747177735776658851944758519 472 6097165137335922326918419415393811443846110267265261953945920533578765318063650231929710598165720281457035315739913708127530005604252626910360 473 12194330274671844653836593763207619571333626509257857510290413893356305885021380880559162381004509997431537836154616778213065529492765206695426 474 24388660549343689307672745929895008796405102341306045921464562369329369722466403880683679781733016785690875546110429594531847398466724717489565 475 48777321098687378615344696130356214428350245595199887762241398640282712827648201970586403091277127575201878967329571803551279249413096736391624 476 97554642197374757230687958405818168318521846447165009978169204928020191985156605385208320661726036837971733224415818652857795650606398887436753 477 195109284394749514461373333094394700120332778483991384164093586803008202724177959092262418252250421637902078122627987992472471673612132582794178 478 390218568789499028922742010491193045819012596835914296684911720329638703621379890095371760924167272666350407332868785984833850414946618974257327 479 780437137578998057845475631705200724732855145785752609427247027638856368480086996556016189880934384249059244932547245301265328155448770482850856 480 1560874275157996115690936146455265010253714570269563540737793088044337449366487242911040757997434094357693855047021255841638240524990821850012345 481 3121748550315992231381845053098619201940075918137166667797052195851997359846900776314181558272899491909515511961442069910040622898036585145632380 482 6243497100631984462763641021752240073850168521620768805579611774860453031687196028938348656507728840428004762371591791421136813048001185501411975 483 12486994201263968925527193596390796619842377391358793619551061110512772968916030490928813863629902154079474922573440656787377947580939312206470499 484 24973988402527937851054227816589823870493896903122854349651527205174682614833288114693855595033352879495146874298959110392202719075162652573949706 485 49947976805055875702108168447205509646380267934813701786836685808372852022427084995534348303047408872320088695665485248228580678865130098665115126 486 99895953610111751404215819403167025988083219849056191874450725047534256887064519022181712297059831702464540455473309097394914915550753788357574344 487 199791907220223502808430706319333551852230282894700619708729817902148306781952638331210722953994212530302757748765254618542119778667459780573780481 488 399583814440447005616859732355152755067067631589137831107081355362814891060472847249533066162555788141209319986315636487346986931770967180883027880 489 799167628880894011233716436944034154555722730413000075434949552924191855254209193090154527061379992714749384604788630380760633851454461755985686401 490 1598335257761788022467427418041768756385850778561856248874071260206855882603083513884631833869155458502311001941826684557982531828955230321191051286 491 3196670515523576044934845004988209597532857982380253570715016840076609594474908385645175474082889944702244787132145174507123681000319431124812168196 492 6393341031047152089869672294954763529964520042329293132939379722064466893282216472490177991364306324384807867160705391915431078367083565281576944882 493 12786682062094304179739312668543515117093326605315272103531079298158478231447080944209546451877612202739388245646387678877129178369116311289668796033 494 25573364124188608359478567816773034876417021462058323283014576115502898069496723622807459505982648448181254157257293244578880665542506036153091639034 495 51146728248377216718957031985521706174544134132636682405132447090844633338048960006422473264786540299992203843540475273416438720132815802211345502756 496 102293456496754433437913877203757069998179028199712145821510259817518555170180269582078409675794047469796558497218566065103302930469914842147494821368 497 204586912993508866875827417864493065846780617081897127116359745757813408563573800710643595114515416347484910076256849042290442705006731719572557695956 498 409173825987017733751654229299416736420694602398987017880444855588457128871164222097069948156436116445341832074717078061334267612990075760399903729475 499 818347651974035467503307365850508271620680509598248375683270441178317385772928124212369180101401205650403617612502148926722600620932103064741956851000 500 1636695303948070935006612762636573625625176897657861468701316768576168509668655011527459943080105881166272350707868315956539766257108666917355207565563 501 3273390607896141870013221977141623326466766015709758459854057007940967531795356454637166351020022552799400289627606190679706240645002311650033103839864 502 6546781215792283740026437560771162094140218630780000986637473189423730992310523142457315401436689739828568056423141776474440994361462264322661394962824 503 13093562431584567480052863600831634697539392881087147759472909890555912777616621952936263835360560601237595332885633178054825122040547696209404705642861 504 26187124863169134960105706442059934711540199251164223068488159454045863398001162296016369612824167972710616992800754620038328417232292036289279311913207 505 52374249726338269920211375476607240316862303983526021732678933929173836592150175234022744859347421915145174179822439072713278718757642006718707787756111 506 104748499452676539840422683547205871651186008878653779195020871651123278947467787844521361765118804747803462101803531447413609472918081559497529645881657 507 209496998905353079680845245632981210790962157173798922052876441832610868757470489575210141346767103313087654020220134090860081198709403896672713861728821 508 418993997810706159361690272400027300211699759139912823766027622322710183186544633667212666410514654160044537891440878518180707050853823297528126514177483 509 837987995621412318723380150417267023012968711344965195377222335656983472711332918495765508619595937021775135976475125080018388398359472373804133550102904 510 1675975991242824637446759590181306758386593591806624368040085802004343135350501458121829963841550520724318414627577927501005937635102218481231593035751713 511 3351951982485649274893517899809746195683419101585661261997519723185409972369250548252539083956726657215779292592119749402758675381839135922500115563632604 512 6703903964971298549787033492142958072409172044071245527374192989845190964933160400340909310812228811824622196095415695455060170690098565876658082921812185 513 13407807929942597099574062826356874471321090468677198811027036166935418736043670216459745176202694051365218448880662200947591023594856011237980722665969225 514 26815615859885194199148118160384505952320382852599164510776940127773088824366338823793717393040162445665117797239343848469487760787732687994599860850988745 515 53631231719770388398296222820058219886283845799011398564558955261463624262172367472454118045306607985893032342931700583043480601975012995978854960894469855 516 107262463439540776796592421312676203447067327684485174158102419133295372055581001771384400897065907262784282680015173071728774720392789589132939946759830796 517 214524926879081553593184798788819829522247136456741841685448166850126101503658120861773998482979091949214662771736429667088432625714961443116665273112792162 518 429049853758163107186369518586937401039971184744457860773896456128367301419442183451903773204838435076343892591541577520364155600820013084095319811213597088 519 858099707516326214372738894837547625657158497188208921161480747151513043655314953496874177970303412079525440576508781223040823284513311942539152986285686544 520 1716199415032652428745477533193896136254397881791934344530076234064211405249610584808511464592344273710205213038713830688299786445995426774528779852185967889 521 3432398830065304857490954604224641062607871474139149771948288614298959892097590502378622518636849486270990917312276624270481925570674472989981920155311366585 522 6864797660130609714981908375660059861617830865608433255119213744791975861542419605381811745987201118133418279214975390570626028253168962970511863218938382339 523 13729595320261219429963815250685794154895932396884955636862997657418142968784933985563826828944524243520634913473269177069486249655575878064901136248908713674 524 27459190640522438859927627797321969424157424769143967492270406145671758120472306513845636951144976674841579604811956576923312561296974483416532878072039826905 525 54918381281044877719855250722114891089599181880620078158431576020719476430320437296382878317768697346116289429524505308676750049253989268233876424918441637709 526 109836762562089755439710492664235822217554083119775036130375293578793661251098942507857096970833693497703547684541123028182873665445811640429282049780169821852 527 219673525124179510879420969507469207841667896882337047119857550979776037647848557536641482106091671274587723646717390577042472224549560816327469140633093917298 528 439347050248359021758841910506477106925324159200634526340405838600487625429709956439879958448619391576444184973112194359180166028339893859397801930166084614794 529 878694100496718043517683769642481991867403002564878856785772233467868551529004159474104905975062305143177167368250061387262642948538180869178437708133604969040 530 1757388200993436087035367446718571580828982033818035634172848778882102748653259412657323475195271611660681433922237540120419989265225569866257393155012835364688 531 3514776401986872174070734726638267623543668423377056190165897942458743332757155233427099732049111657083966021902710308684007046735700363209813074521154249299545 532 7029552803973744348141469152715347125144650923703360686606322507222312027431441257882272766052415726552057300210927182191042506185601991488168271000309274007891 533 14059105607947488696282937763838147455023869424957876700651936765305625258799787854718687358819924485392583949717992320508464871634425715625119414091142983892120 534 28118211215894977392565874551760247409011265322911691963779387797883642781428288090908046706474604327996861890293994062857524238091810478918722891607910065975040 535 56236422431789954785131747344980541848397937368406817017459316043497184762507557407918254528087756914944245903942732775092461835080889320706705826465707288529001 536 112472844863579909570263491521181582520363866586506476700513515434769153745663326975043701410858030894981022468309125387070378679323381875542555620413251616468278 537 224945689727159819140526977332419805426083180180625030407712603448929447563751745406433162814619860661552535412710616669710591388350427020614966322083034625085636 538 449891379454319638281053944375877201854282667894415647196395770489787833995271599553306173512195726003501122076703265163479871718795254733353972074754207768847931 539 899782758908639276562107870211684776657825023529782954725203934676471712778888164807267674422260069975199437680859788227902547501672892383038073910937976210513845 540 1799565517817278553124215707015318467883787708803175142932613265115857306261423152936707124922133505876908076061889811866851333212764654329977601090830818922429119 541 3599131035634557106248431353831409005232117506060659187389181395391795140666675187666061836678218378159329296387937136630311129788376961288578441868228547582823523 542 7198262071269114212496862599187557536115795027094218378923404600298210578712751840996322867241450911564424410062984169748339499324552060030246430457434255351653334 543 14396524142538228424993725002909449822244100446399312322971589104596239843584233739428288822452880332494383806224061413647496355837506614990083598615264060063168953 544 28793048285076456849987449653601941376339295737670802551765487922739588058511633879990535552197844351371876654708749962668666253886019840085203279786172421489341984 545 57586096570152913699974898672530854458903158067014091001226640423832808037573973238341201780816494595630707976684889394227666493758941714371468725489340828676849070 546 115172193140305827399949796201420429337720580530238035474149093203100915702060548231058168176254842657019161907971597624643225432800276427039344418208789218119259447 547 230344386280611654799899590342070480775953494996600544364960373781893598751678731355158860198728609888511575134286658428196856980376599966096351394076462033199570715 548 460688772561223309599799176970761052786023338733399499482407570695572145661703043911289706233294491310946117860992061962527935303329364684479724299204394751294594306 549 921377545122446619199598347250242720587273518368360631596766024677437812320553168390725488323901257183025136687626943230492409434976075312019757302550467622759240283 550 1842755090244893238399196682443216616557494390699462381742458966355782110117546205969150623387494431431382456473912496887753038339746742821433002316204693254284294608 551 3685510180489786476798393343159985547294273720499054462543588091525801723798307478450416304564241921795106734415833721761036102662435638460824888991180202096493326194 552 7371020360979572953596786647170265144518500672101089565743684986888411106643143111557979872059659280489406958881462341497495179688458969607296220690779758365571370331 553 14742040721959145907193573223795197791942577816025770233605386934164900813580571547177384638460014188985046744187382285611500920524462156797827894289306923335405115246 554 29484081443918291814387146320472098872471354834918544846046467719636723019145866374085570486170286107229523808016924553469909124817343982042916827424759408453380174692 555 58968162887836583628774292411884941989410110621741853111877596257191420039793044254457630369231776187889393291762250797720227026398222899393069674307877732385071705901 556 117936325775673167257548584411019367297554447562676631726215590494608730387953956204890980762014623464896589497959950597495155972145811056823122596413979942237700100244 557 235872651551346334515097168078288003114191729933910036219460500198263537723973832309190099605210574243674453531371625268203637975733260355584321535465347716036191153674 558 471745303102692669030194334816383497140467356121708815956823799342894238421274753450196168145218632470953094097033890845662564018079909827908623115316658820649087308317 559 943490606205385338060388667217823538912450068247928900864493424219681600745911733113209063840744623928476801695240439422259173711726142744856954018144346621149717539985 560 1886981212410770676120777330084069335761500477937630178100799049388347158163316301686881384074944111076434414002993656435187151066339277548523224770355285717757937124878 561 3773962424821541352241554652326866527810548159836454196908897506886411636334289982032481552011800902153483368697768558369311994404820930375524822912316444279961386160769 562 7547924849643082704483109290524248883150328929354271223258170399166232557406220391844964931165241526112438787791603948350987882342316532167753395280276029652429429519508 563 15095849699286165408966218555588047048468384667790852685244290438463009030112747122649174945969428262369476361636761371245502648394688257733809552005165391789317480785886 564 30191699398572330817932437065297947177875414384159411291080845027526883323561645838633322926693948754992679942584547830999473354361479910609329055528064286083030205270204 565 60383398797144661635864874047926330173495695203185491465849435299003904082587214310249799376080569766817835573923062638554982180482140165397402227848192528160834449874597 566 120766797594289323271729747946887253044445820766263271918968756029081424995038202542265909155092029324350294412175015754952442309000951238328534682117481412168863127801235 567 241533595188578646543459495625348117340897160787429372412412067975576335175170754297781338871547443549226659764532432313479215071690737792108079186843992903531516611964400 568 483067190377157293086918990767008595510963836925119553583393971056359429952041023083239024913232605612320643261157846835990029227620851655172173570345754129994080750369061 569 966134380754314586173837980662442181657653800402681544346676847337397883117436592179352692316059062090944956794080519682663768325795863639177973774163849605220058273713210 570 1932268761508629172347675959754360464357367243949323193955693742786929091192213035993042854504931403017431794381656424692072177678770698252438702778984290683018873557361100 571 3864537523017258344695351916678734650199076877472836048339523625624266460066967140020195160497879409601657848515645361781357787523457794953621666165055937431316369964864857 572 7729075046034516689390703828258010233330889318881769699080854574576690832013106605353763362584308879307459444855923784586145401053694670276057634443764772741384735332847631 573 15458150092069033378781407647327112741521139362363137329874069277914168805438339994904300217489840116409745942032059002310254209910688330769118449617907446686136670520341569 574 30916300184138066757562815278096385902282768229197267839433175826417287776466726729781874651892344154009958695937461739724649047199759390523080875837590813579483719547969213 575 61832600368276133515125630526356575840592011918218291997061482827052575525675089810326947991710709119749639369617423887313426827741844351409810976599374280820239888901267687 576 123665200736552267030251260998950184280832117698768727655705791375206083064727635602460271174589383839189264748795997335184712912577750875881005320922440812594544755782502934 577 247330401473104534060502521901022848814124790874265266133705205568243146755228516077805152269060537371831731798019176006117655554763223085572268021957587110195544119033628328 578 494660802946209068121005043627478439043979849825967644943167531403482641873674618814445586496357209441712072608912113463098016592842885599452104122644498703942164655987882883 579 989321605892418136242010086940397547408962985386745824545885318786938576035675446306412669362438666331268703039640598719007005572193263835960291850282648704168198067537576471 580 1978643211784836272484020173313978766717929238141104186744092967502441871971714445647469837234404615804188369597978720221854220719742421442886695797299100248912789826019464238 581 3957286423569672544968040345606589802562138048651483689354250181697348370154805527994240496382200199557184136325304526863388916109524480634472468874712079777059002255481886327 582 7914572847139345089936080689372738548729558921386119669617329692084205911194301411492200530942432063559518956207378123908795981451216039125845291405583408800290936950180629991 583 15829145694278690179872161375429116907416956548801027001509157971401429274000094722390124786864465120374436418602794182181933076228287366233476750988840415699865639436416770942 584 31658291388557380359744322744882359242876037887140472702881719999106474599534242008613088895009754935606000930110923996401801660217788049476610682936225550176210992019647658852 585 63316582777114760719488645478996564590104595164796664156553450988292753063374387970677306972258723982260366486572590027951904192249553112405081407136703702403762663160408098664 586 126633165554229521438977290938589586330688120615078987200052317165386428865107071693037503286042574056456724610463440843459837671174250078184496153028524196429638672101040400298 587 253266331108459042877954581842215196592518085544095340386277160176270725168357712637241048892949357210988156465972187494326460615958266371143577465094009561894289705762482903501 588 506532662216918085755909163621427485312783356644893264880797016702108279259579219053153361267250740633815838526017193444572675332098303436170252383300634218386809953719636257759 589 1013065324433836171511818327129327653465118657293927603238773102553626501749282591883584984715587501027711028600235481516323813770469441210615385845868852179908063872261493267130 590 2026130648867672343023636654054086150094141785568569640220689129756725225770766462738633364007186442021988098743479351452895073373130056056579957671829237363121603288917278503277 591 4052261297735344686047273307739551416903544744868020168769845060046416329900596974572957100790215242701993091612474104452419241754075662477493455305758563020775901805973235715894 592 8104522595470689372094546614814870954010607661927604468937848553608483736698574087364279246841806181674382234602666879523844393627961959080666768651223498405467793200068229150909 593 16209045190941378744189093228432837418491351373376507963938039338755261247833109555239661683082902877020208430220080996545532797409070197592705878514950640972008103171123137805280 594 32418090381882757488378186454708927471144613968357386865736149684393524521222857208622505348730105078629810091547508015882568607434279334926770042098038139600292462773280545092485 595 64836180763765514976756372905531530477187893087582443094708286788012995388978590433679430533547214631195738640357070452524587345742557819909197766107759646791581183319560370887358 596 129672361527531029953512745804060146247128137723786898213275649795500287414210038131048995607392747637712286753867267568325141016099146233582070833291131200363824298660603925796712 597 259344723055062059907025491595501476222644046083183268982894696984248709658095699742071256578824609610260908319633953506030004323638617361509211426529007321573904620737025546657509 598 518689446110124119814050983168264631224281900759911905626081769303308219259724882402492421663906752337533709932557716190734248930183987545254424913521527197131001130177258917810043 599 1037378892220248239628101966295556223391580799855454643485358316239752129135820608742720488862619201586531592625845258874065353366668508579421404398776120778146217943837138002744279 600 2074757784440496479256203932517281581555778444630877606837280333917585150874268844299350163498241467156026662010017655339864903521423071933409987610920749190871681242492244941359213 601 4149515568880992958512407864901524540991213922314832999069699819998482330360942472099303435047827962871070046088050778898946357695320792361955729949856104999303775151983867060865849 602 8299031137761985917024815729563321768464301569280438382757774013307976363877917749565219429383879018107411403632011571998617458952393920836766485151606461255570112092448208340553521 603 16598062275523971834049631458694669844397174084555283007212869949143699651863569765157648719536562976569961266095851262263754637567521170383512626312606913211274048694815443643356186 604 33196124551047943668099262916610949991347009531618882590631939478672673542536289320485925677239882855894019588596250941695155989268424519012769026472362248804498570945120504533093023 605 66392249102095887336198525831819290213701948593531639742684603884267402731991817354889102147262881376686796432525057086572562106995439767437544134675621787476697621293142977111571572 606 132784498204191774672397051661111164956048578497133863065189086876255629422599696609260438947111750105415550514015837330740834068608154013304024023945773667675579694682885949411760553 607 265568996408383549344794103317668084600205036003689743372466803902977756149263059479155609507863864957096951824391670550095255664282291019886363149586684611496865216327496091736985133 608 531137992816767098689588206627129702714799384108793296529897837541313727033073559158005984594055782944407591457528976928198763632650306865009968551779116781245054587037910615347992035 609 1062275985633534197379176413239471863791559157031389322286141028290814702831078753050672479967805480415798192443905119680475233973919614876985997824449335001063410127480403567079215801 610 2124551971267068394758352826452297498285749448076082389080325805663381771770724267743141389531575392356169345737593099440624003356256778782336726697814981421028936757609818825788413947 611 4249103942534136789516705652856580150483661495701936587435081104139524991984615202810631287701322972956619129759523172979171719277222727148548880703227940625697267979900863384809465791 612 8498207885068273579033411305626640537922787470183775022571268971598305655751308517154233517049652334173669093358700126093457429608474703105974079796611016685720626511548000393254154638 613 16996415770136547158066822611097377849922733484262900907207865354502710022408058544078619105312013757311368717275516295788005431499581891129033672687362741570838594840829884779150844364 614 33992831540273094316133645221913827793921391870480429016121615026056302695283247069665798176735937136637708841304444034736617302271132365390504821045118029405101262703811470106333958553 615 67985663080546188632267290443321440993117561252009307622336279833473859096753993550218985091260905690637870135770545853605753567829261922149613314571171835831766601905109365979173340415 616 135971326161092377264534580885730714805584591275220938200124107458480717420674998666164609588282336868727095124749805782742425872369717383597524019995023299622511963435358950587996166497 617 271942652322184754529069161769817761146992281442022450120800738804746004862019249547723237419682617510532962046356680117369784703325570454367944997573276791165640139063255992784477822385 618 543885304644369509058138323536673734063231821807379513090355231235722373102605045222261059922077666318429890740366432856746100079816792533066516466329107646195465042796187078487097384448 619 1087770609288739018116276647068010510148007631550723197107994720011766714119949318576495899405982010552706647266814062600228228861236506235491074114570014524856732773890630651869234804719 620 2175541218577478036232553294126404154320230669993630024424660707779639670977985137413979844376205710850254381507816481465422143301186060474559128217526614937659872003737480952318162010676 621 4351082437154956072465106588235479314938517463829943865669832426222074878482440825300322309219679506656726229530294289650494223420908767999738239133340983383920759161225093805335244014540 622 8702164874309912144930213176439732862201977877354188784383568212203716510682408524350753382017906153320903975714996495527543382722225902439344701783485396522503709085376081024138198947616 623 17404329748619824289860426352823198835300795545201281439273534104762667210235908115663661412549341301527987640059892355358704701751999710183308846261928689524978215754786897205601780665635 624 34808659497239648579720852705545008239850260656450520758600346234215907474058847814724378516929218434186729036647119459040488615958159336432342041411148298715615967231164229262214770266487 625 69617318994479297159441705410907319038417927510255908234948344542616970124465594450098385870794282811886792034979186263966461291340503875674561473491919757980827591102050796235733402205228 626 139234637988958594318883410821485428663153760559495661964244782398914364847063606276302597626475588687768825881684604340022229470426159390371073828882767593365209630008784487057371337758875 627 278469275977917188637766821642377642460811569486680723232127580562463210050805415482855327231318478061301557012528740859219058771617822886545198493033295150492430264051615721852036328157736 628 556938551955834377275533643283686348670045592221737476941838977640386551637728015816124069882843388875768033482289436690624008771720801561800004667329772059678152007491678383897704451615536 629 1113877103911668754551067286565446540771203828888370370462060230815490315839275262042851590906739065512764405054515076906031948548322425174670838213900203377103074087671248372604414572448186 630 2227754207823337509102134573127422267335861160350908603982301855106033866809734077237163132986834262069754054601776557999723357075869184095972159483361381533673676505145238902550252638531901 631 4455508415646675018204269146248590343578978658917753555429980424955253070645235182682507542181840079524501797085141039735670842140962105160189128745190879749288784462463744873103642365645914 632 8911016831293350036408538292485911024221008016755480049137627798477706531242267250078659628514507218546072975329383133138753160014092024728201814542343259971086839467963221710712401645049188 633 17822033662586700072817076584951514817526125906289643154619068490803092231396503499427033510185464216740103866436672991520896348355874255986434913875846043374611509830589870006961287977853676 634 35644067325173400145634153169866437269355206744983673732954662505114693028640049670221185828306464484340982774598945020924260315601723679117163662659885777997038776882018767126275354528782592 635 71288134650346800291268306339666937374118537469011985436218034859758370489001058552133152560319665109695380300061312417634927661741998876669538675896130086810599718415494180340980137611610936 636 142576269300693600582536612679215060083166998909103517952318517716246920816813635611681541742310247979153852207046674409976102030497137290836165239037159353778383201268184300966747222870011783 637 285152538601387201165073225358216023537777214814979593144629989422165092374595556922869251130245401482716112895190712492671379443384444721838611788972275032518750332286838990318639697928064936 638 570305077202774402330146450716046258281449370589859892209383436536265909857263608241470949964193076975043232249860822819819195893966400421486033941853532093547676115698862881772631070370230500 639 1140610154405548804660292901431397349176750192162109142267090812921758266137259465641338478576549918030787685905380427770456970548886267476392307830697409855842233922937837024663073261126463695 640 2281220308811097609320585802861542050007698500229675415792356508330074578508518313538302706979141169727306613769086874577039797092839570414952642917948284522996585699878972871112068758978566307 641 4562440617622195218641171605720826905691403077369751586858268755364925617533066365500851345128772808744856633687849869774220347916047396836038849395535316092855144390308658676565690511657430916 642 9124881235244390437282343211437586487753357012478539454419270082099065352619239677615494838123490155056076879521022529031119702362544799874957109961624265813734170033607294797556818287917831789 643 18249762470488780874564686422867843911575078920611646067264252024432980281768301639307254478728151368801840226537371944764643011912241024478074547929213778651417233973502824860711684834350592271 644 36499524940977561749129372845722481306283618375445845521673155761141659549085555485892148808827452288569533103179352357589241237189612632401340499036141166161004744775685144229871041579936795644 645 72999049881955123498258745691421165291466876218684872559901522136930404694466619179113395197539257167371826934840290273519937251232218545888344863857714323200188564338542810083828024021855479503 646 145998099763910246996517491382799449292031948077954359950314376882810329640230751756690953292825947088275518471613841281386157024085280084990188013877676395048156726824113045431098434827259345285 647 291996199527820493993034982765521629167827910197858651086090947247983304573094984777821041951455948079599359411788287636270891568232967343701275585691693448725996799318646331077735761865512467731 648 583992399055640987986069965530904023658716586251045821702191109974607853701505266000565604954457923265340341593198332312818743198142344282079053660038686880224792076009364048575817918456642441264 649 1167984798111281975972139931061557155098923770800739693064546823436064854077407725094245659486456694645394032430822949061489670561519111331124088696911442330915617833395557131561710531150486662058 650 2335969596222563951944279862122662218041695657568841763793854112468926799875494919989466353627875141703285067004483888886980489812900339676716386137189064304825557292104818174449520952464705722726 651 4671939192445127903888559724244509794167159861847025657648834453626318795727913874086448132531976686288684781427024169776066307377383545156089516099697396560285665284346806073595428696589595824892 652 9343878384890255807777119448487551654324293904039490673143007065130863898772126541836511898384667639366333267281604774660011796618633541892147409286276013576897047845847501042669360604476707030914 653 18687756769780511615554238896972458182962250965875777185358948467814453519133123296563787161247304674098229835480847743242935104727477530290221540518166372506684502287453091515801668033921414101189 654 37375513539561023231108477793940150014134344903529945126391684530118201634997000610345054139754230842705196418687318721670865779246633964019394218969009350180196266694188794876483671654368471515605 655 74751027079122046462216955587871711359115884914086531670467607068280477470080704264220031002957330454444918506364880117480614973559575699467416307830164446327169265478775798347686814407047881774344 656 149502054158244092924433911175727946471184987720959856227754558501131440219792578744161189544581631419731586780817978803407838441072448398132132883391397510970636553110218697579599500436887244260321 657 299004108316488185848867822351428005708807740576981676943285924341071331725098907151459730911808139533740598229378268019990334269567177101758102864149561337571203499708794693650675473131316919652983 658 598008216632976371697735644702805760359112486967572733982509714938425610243363917955892955646223060853627111316628463286956993868804487369477431353667887007529891491271435100702865427768969920360029 659 1196016433265952743395471289405520971439644292126092778646110295819729641806980298051370265160906376162567440692959350668616137959634204916791350207598730816273741000465111184846188122876231501783884 660 2392032866531905486790942578810878778717264148935291003139699412643457518310880528827311912916096026707156073855787929884109083028974382721676125398220859746033787248489859446431211282479867577449560 661 4784065733063810973581885157621463545773845493121974951627622559210405612472926334677939487073197981156723926995745048822346166181188209569136602251960659167225553132949354902168604209402624976459911 662 9568131466127621947163770315242397300841539992670610236833935517707014538412353434098628998005488586084023538704901620674671099741564987278534377267916780390543450627267740139305411664852311919415213 663 19136262932255243894327540630483839951817587817587567670781557484985759751891197113174184297969113525959713178042594150047968384817719769518687253266672786549947061352656042438365792544166501602435732 664 38272525864510487788655081260965959684018064285023421081916585673133442850307868388465033984916123895099769860336088399527124762290114848209930174279154562537473176425653558592405866722839723166979962 665 76545051729020975577310162521928819639394183877961180208968207683124506755651786054145525445993717778114577551461935359461835327831011010205791251470829585944624121197625324952920727828018821017460448 666 153090103458041951154620325043852053760777692531286953504925432479317825908801827102545721320431125415631593560669899577040207764899360306354690424148332295803618946197722882029046982497881622032879523 667 306180206916083902309240650087694042765877931803918942302912593938945270142599524477754296098585922121254160642663997098046164794133575852211531859614263408014937940882703029765185108301283663552899965 668 612360413832167804618481300175369949468699004591997855453379578894216259001736468239657107637347461214600296593693427963663163244439428904144806149306029988208470712077895209588254655714186803522482729 669 1224720827664335609236962600350707218880996918875481306646637006595592599382201657141281107011541493567883113671411179656097078054915479915256668846936527482063473274013931023157932987146263344166612612 670 2449441655328671218473925200701355550335156482669423363929230724272617875462777943418489165392147737238484944612617165844919276450935553181212834166290939432467729894231084063550913410206520439855314223 671 4898883310657342436947850401402604989193730288656119118069206003953629485073251045619664762863383722689770648974348653091706764776322677825697899538731618068529698106205377973160144089632629104057430043 672 9797766621314684873895700802805018772113604280774947238187454452340487829933110666594718501432510180234399835037313838507872321274439067014606649700434892439947609085007192378285630440716966669802906051 673 19595533242629369747791401605609693002427024266728688698989681840274506427075365393753126156817407267805509783830510532215581530498698032613525440963594334987843704836898453256754654987306374584700857949 674 39191066485258739495582803211218765161982734322244319242048952732402362884520271440886731923848667490135745378585420770445768946339366552350463515773201568398946204991290879856472539986672130918131145662 675 78382132970517478991165606422436411603767642140170463155958504803295609969483139704072489776468603484142373793803953578735316657147214775741678749263694133838550780656427038974173816132183706618620907911 676 156764265941034957982331212844870807343395013648417846155505377803122248899372369318276952010893860360391276649798508096851680602265059912721383217952748411021481156729740624875516728751779570586210497542 677 313528531882069915964662425689737982225125417867489329274488205891139590289023571016796381668117347943484918653713871370822904693559704100686229141707414362876310635399485324024445537122900480303268319063 678 627057063764139831929324851379469418980503511546104326746779930576215423008521557724387184392286417716520858609402341594346475570151746858735844923761666978316675668741434090625180206830653780851845052955 679 1254114127528279663858649702758927043432070750676564703118782895375968148610221840513457301090117068076567268100180068788282224861941836788475495685997969723237554129407428300283706614336218386022187650568 680 2508228255056559327717299405517832833857375189989083201394972404485441068950689514121436759049001952588680330093790816639453409409549443396877551626937880069575936983356298787726662976887996914667503149687 681 5016456510113118655434598811035627371119858847971706706721280549781970290537921205781564523109901171572058099375015621338343922883772719330583625698411997295271546653057992788975758693923663365562835425691 682 10032913020226237310869197622071185734160229813624505389095836546078373890593311831909992305877998545129974695751861988919719628076552698533001226979198702124487843749973650255951866183856688674346560923356 683 20065826040452474621738395244142247120057954992281229787461078046603382727262380484111391717978201269957313136838690165642056346799316284024791573543919865854977309757140469775828372756900445203915959034497 684 40131652080904949243476790488284270172289321116963322604006179885989840658319412043246457234836058019660570915900067095911837918621165605851981897396931984138047735381590125449940838633589849102718139154477 685 80263304161809898486953580976568136588306531978710854907887248279188043420899962694947928782835992132008259633680358967386939429072066157322901653940736315391743267474031273468041951752500743228390571213078 686 160526608323619796973907161953135545632950280601975427623150044177234440634641751778425298034849044624611169122097659275925707506777688257197361117270099260757533368407124597422126815607814165170483065592402 687 321053216647239593947814323906269780277520146205672131209066212038576166894618994775158070798973576625771950697678902551196628508996826737822815145187834569150682980712304332345895950704448424328051968344106 688 642106433294479187895628647812537198235606420957388767304689005254255688822558887278520807537305089284853522870115514461957523083642623098310312749698530579691994686517827177285271226660003140309425691251342 689 1284212866588958375791257295625070139718680923819710878686898512223479367952893972318088075498082029939130396710399283190613516564119237407669663818795661743070485944468207761014132530518629759612414982794680 690 2568425733177916751582514591250132609034342601634722843814042916180173710391705893664344425743854711610501368717209409283999673440555518146837100324771276017617787490510049732406643394353339313024690201835429 691 5136851466355833503165029182500251396480035992528568971755494460173430410013246914666099747407992084171723365528066564299043293692454416506495390457233339419916058415699462130836222011706067283773505075282702 692 10273702932711667006330058365000477887317916200401930080750195658749510128517017135979336369085923569818151190617823026613354416049608187645559133899986084110329973306124904904595591057121474169317875604481011 693 20547405865423334012660116730000910896219397440671597821537056265100503746812169058840690233377628280680182343393248255711857791147533107425160600784657372209134035876411355288936436502897996529663970276346418 694 41094811730846668025320233460001740924326697562641394362555902993391523866790282352183818468774863839859676376749351659621863592265516992885026362076805032300985520487758895018221465009982866616416404079744040 695 82189623461693336050640466920003336129350583670971670743915304503127951881449108671283292073427493377822453893523247767954699128792832074586705954278690646643829133154592010114765311939014458250014990164852063 696 164379246923386672101280933840006409681590596210360883481950489118320038792973100111062647527945147593735832630644436107246095956633945005256573098166019899048001178153029130234995748083695520592707629053945111 697 328758493846773344202561867680012346215577095699218874607244200737776965870825686648036386523352808340460193261621642246946221614908426807338878498680874576741362527585769997985920401891772600974830331750633042 698 657516987693546688405123735360023839848631763868081059385474891334276552915075795704733437934633959337444225322207150785633400285069113452675924557884635006283762781578339459970122301771881110968604812685851849 699 1315033975387093376810247470720046143396643477894382103175598625786155472334886911521369774042964535100416268839219430367996834860012587019824249766201484730329567086767782587308432259766607754732494358569371474 700 2630067950774186753620494941440089518475226147607773705041093851897570016607132301564669452710353619032052428593536582804227155573174222526549942921310234148358421541421096972390241280028968672637933625441535708 701 5260135901548373507240989882880174048613673814881353570085316277966541927248190662586705922134878763899315049199072219710514393260878871048364409994365212452166618981584777656846993317379963224357528424928715504 702 10520271803096747014481979765760339108555067582908312317658624377614642874140154202757922465453972723484406132558640553127009420933365542556456897607733276458468631391707461061739638434312493520954433893124517287 703 21040543606193494028963959531520662020082358966474832641724654134167738198727968445682906931987948188669923819931566235016994899507814248078314724835746412562576767896282644713112051807018896394733524884039518800 704 42081087212386988057927919063041294854129160120233277497647754610441675360086274314858699271290664091805750364969852721064951830093165842084072710974512392976322980547387607330139482853566305689072816818064152427 705 84162174424773976115855838126082537116839490075920978066431289303285170093658338283211575275284439022048965462827671598606609063810420310613369140000070897060529549350970370415382940088025890411182295101648254119 706 168324348849547952231711676252164979467216810561205395662421578034106193777986055486447637470680965139949070874309753476474824700560607770593130660876300798188094604940278171643386913962441762273428348031310432030 707 336648697699095904463423352504329788171169349015399464843899850934635127271897289284790257672253324331327734884384562709234774750465721338082237295245502602272301981152031818884071223263146491513280982419648278806 708 673297395398191808926846705008659268637568916907060059298395923955274525095318683388416259573752957093989637056745532135110306302977931762879828809639301643299790198035688149098000228452089830526910474313685030192 709 1346594790796383617853693410017317982810301678066995155890532434715987122125796755673690778665137442941274671052461962141103368926818901503029663671329985743792705400431421488557269016796568140106774280001400735271 710 2693189581592767235707386820034634966509491910246398935071287009070238975001271253019822883397850931688594381227457587230240423882118020990382495301188935159070314434787807225183891484650896148266387852122427108067 711 5386379163185534471414773640069268132682969844234695438905926396839941849610375533850495032595045774400747830350626663487581260422615811683375602933062752418866597769483897041351443593906725916429880343852098261191 712 10772758326371068942829547280138533021272538976183230656698541772304890123498044053681365433568784219492640730405043701167967264124102624913737564988243356584394982822026295248686298974183496431658284043406848179753 713 21545516652742137885659094560277060196890760733451687607930756438268622345642041508553258702742190540015736660240209280630785984535711145067640316283068337082540724811366958131526261857826803971199862547442050377448 714 43091033305484275771318189120554109860276416799674383501783212371516132887172977989567029290665148992055899353846727931465550859939660634310804596801200531250739454215190715611295808602183206142030227174577736976549 715 86182066610968551542636378241108200739832495206576388103677915157551507853968372444475773267815389394438217453154814406613871150273646274843272680065000332769528239859864232219441325233002172041550268204168580901997 716 172364133221937103085272756482216367277588759904837187591536150865347999084317657949579841860425090436786473204329407121702269130412155218006846698147665472223472806009552398923477883908111685213992843776442560727199 717 344728266443874206170545512964432672925165717183043020492949253870853259254632642854186594749393950830011972104249272606529378816622039800038193455818031829252092429801044371514076454093681537482339043542772921497811 718 689456532887748412341091025928865234796887509115595887983236329561373447180385393752961475236161542203023601917121550484034196145171580216177998646683449682438288288736494977333336542602435541238907155705886584550937 719 1378913065775496824682182051857730269482383718235754502231773604124957787483181521854245050719976657110103923434527960826084177758393800942718330221036626517089579947816703433653012744569824498946978999555836316928262 720 2757826131550993649364364103715460178376500088601722779468253216325664120086422163062024593392739894585331225294110574427534811483873234984205978001582114289723452358197308862970939971286970591894824146791015903125907 721 5515652263101987298728728207430919706995394154593274939566538818747774240699377163616449249835421818506614317431751574375284437100776453313471770621226457347111552277478899283305522635388807586358481723326483379686935 722 11031304526203974597457456414861838243168038890832244083662431350394093918371466120708753407394741373256574048379340448142638932561571130677699761276527674767113142106718054946011952805964003026733349977834834100262711 723 22062609052407949194914912829723674376586383665959627358371248206676832899962455943130381587101222437466173712116234756384540724983772807658081980814231486783660911725136460458048270818890254444533778838490478379600509 724 44125218104815898389829825659447344951535180402115952936658718361271371148047836965464260293199810876298522972256184197076069809097999759173014428838785341135371172518345844088363310840882514081317102815250835385082271 725 88250436209631796779659651318894683052756135061373188271540841514235547834438318269027537717087312216609126028679584066853644192401229770573309178649878990456977447832686613522999538150958386999894354137594281832000521 726 176500872419263593559319302637789353761672564635985916191345079992293998992732242642864714517512061720477785985215440106586873104750157171345048856231178021482593902688181752159575577369721302865152794347047287111583006 727 353001744838527187118638605275578685280514559229297238609598184338597083051811741766393550489591831828964517637256285311077379490069727774069961622378220222793989554241580538535887827214018297604912501253548508056477686 728 706003489677054374237277210551157330480833363185257680347971897073405657219807235565023376771131467539876263674580450324553091530062238218147646946134185103563280786999798635178354247427193685632931294727541898988936284 729 1412006979354108748474554421102314588739649536498589836636280808812017270111845085378575685766218481272169182890704655692589575076177170028801879458361694533689672066051799264875329352126986350255684518784331468014793145 730 2824013958708217496949108842204629047339720942621255149253672115988669998528594509279591894226105986584745082909750631015013898192954641139933794481021824896104461352818625589376989706895520052610821203299026890712935767 731 5648027917416434993898217684409257860176025130396071523257432423976234829482217293101507492670621826549046150622050162062093790355042340716305418404252315593043330777741747435607404217059893963809135311449793731325277974 732 11296055834832869987796435368818515297791494435065780747315631279622518858063535515064701327045230710465406050252092786843315494686168519209185647005873047572050704583498611368775146370405681694517128322897875859327330994 733 22592111669665739975592870737637029834155177665088246168999639868440074756064967381798856865792936150063771894960110104293150626007130693153849157651297168503258876956031550136201058512597005330329191327123061215531370364 734 45184223339331479951185741475274058296264849228526891189300944988735806706853400754083438970129072865267053987782395017734875145243710711361748786507050470479051616175772866539731698124707798404226151072577810656714068969 735 90368446678662959902371482950548114120189125771043912877977525127429359745968797675379353835991065588407042601891295990626841893020609985755165864576670607082355235076144258843367974109745961017671916230632760485098434760 736 180736893357325919804742965901096223785374477857822069283798265574879924882460985020086191311974070581399975712884215301484190574379914225741472037710056571893669144995565806880473325300732674394057310868569046090179083104 737 361473786714651839609485931802192439543109542761008244243281543419290689066054954462685330429881041684331827984043941964526300502061031990551291275988148058787120449389731500915016567317448496210612928223388231501713255703 738 722947573429303679218971863604384864620912697884858950719220101180971765426440630005573081065107977829970461454979952316699709761883607461098147106621679356137473444583514371473596837752010649015229925984456618155814743115 739 1445895146858607358437943727208769703176243955907554331495738771392336607770159070880111542105457411995483511984276598488098068018186180533797983225441952348758353309454694113273884581108137571359007722204512304647872922566 740 2891790293717214716875887454417539359383933109633265911840284506767893296650433146056671934792798148660703946766180553646514285623697270549640965358992901098385271985210255302204818344637164153503275587183815842611758923391 741 5783580587434429433751774908835078634133454924997519470414484594661101693735057879257679803112761343893143653248404134550012843829951900203976491313706790625527211654784304368361457794596733391370849654663418216704809451321 742 11567161174868858867503549817670157115760970391224504655208541975305126610734885083466484859166632041356198479501397542082007455746935520218305002605301221216102479202520546801446478798244239638421493183149899109971122621707 743 23134322349737717735007099635340313956715733537322293069424686892593136621718454831716237620894010640814583517487841483919363954863520365846805274416871397342094060420308288903746540348163836890305442312797595118396057607761 744 46268644699475435470014199270680627418247792206245813679897390097663733934780140891674241215092165246377788752445851038633888370335343675905988749615272129646488766481148683439694880475498767523090588770247495929634056493055 745 92537289398950870940028398541361253944205434512609956704504027662603615071379367730690277713366779468082614378701636138998551226854826072324349279975414727977107994156993557313799736539045405059155464918124648689090215469809 746 185074578797901741880056797082722506280559576633667414076848888908850171039097959879571303835492740187020775268201933947567329791001445229679261858706902550948663306851361765730895669545900223134461968578702702644190635490064 747 370149157595803483760113594165445009663871235944417759969981848583052349432002803146699891272713400031028208435918442471223985495752645403486622059905951890167946162947101597917211209325318442815986534940413517022223400236262 748 740298315191606967520227188330890014107082119682695123747342853189846237229355989031410420923534253218372003520394015925866213215363885886286925098087678621309046488755061187334229697760289824729399702939427433368874286564160 749 1480596630383213935040454376661780018806859344904968214266998975423166532684032445847446277847587280204279087034612020507180429796941157146728262322908396620356197532719617623797454025394767127967158633067842845570877815824108 750 2961193260766427870080908753323560020662341008260150671105134119252067115471278403616887896737062089965106201991997175657498048892233065457651917921045736807201751072291765193316129944075991324868375971247220195429623622672493 751 5922386521532855740161817506647120010779354898255811914519239600748041878556162347386603805050471564700040232706282289349373972914860403386721544055648010995114323326275797925037799199850672779592989815683757206528412414499166 752 11844773043065711480323635013294239966517932209607984919718400638751133561193868605749411317938850486519010263895992594078576874419171823268090856952565126488057518830413155686799637004138634184284984347878710144554221091639831 753 23689546086131422960647270026588479833855810277333137832165200035866225218227035100107093500571756229029216516570791311955607153416298085379724729434210931392243457487350244868965981827032749272228279186010239775418449043720869 754 47379092172262845921294540053176959488995338357240655266112487128813122101171152451047107275395447802497412406015252849971945069069386417295771306162762285109870466415286182808909498963937139557626968753076246182587218827750158 755 94758184344525691842589080106353918655955063820193665028788686288117854528085835207317949749098420226337702432409531791358484660804835959531353987360336283714843456583948370490719498811236236623974329173891726877097487769114371 756 189516368689051383685178160212707836731622004493131275764984866247002139332262142942716134205213801249575955527289688025737889780164704044864941659916757353647136888255494673587202955117622257468774312049863862615899322543255170 757 379032737378102767370356320425415672417600942247856826628736061173044278383831739435662822498451442424355509240680929924526616971664583385678552550785901621365624902548612306938576239419245998369856247472984625172777943998762067 758 758065474756205534740712640850831342951018184357083465274512482974722133618971089955338646988172266390378113159157004265869258635642839711069225392512644940882287234460566763258666065700106334097142407082957836579488176804088180 759 1516130949512411069481425281701662682506854658245981347056228856277430428494462714877523425968983752888366872609706669422753315760370766550185231338039587778274629465646465826765319282632836771720321795925935312964157211425760859 760 3032261899024822138962850563403325358895803272484922459555040677724071549450072407999703466320182075304188912410904904481055859180772618569528858658366586013036469761459883559463481058475387408075314785533636128605394166584129706 761 6064523798049644277925701126806650706767520780165063705550140790163370873490371409499899187405669989557613004335358446500515598498020617928378929131252614120672171464498709999607705120444781196456770368129772771925010185867342076 762 12129047596099288555851402253613301393670325417979451311918486904487673561518892933592717607650922157038362224153019911130103388908016080177099245210920679339377862589506775744000390192694538826605167349078380666164855960373697780 763 24258095192198577111702804507226602751545669208005704332093024993968248002567909395635935451529926082125449986624238439238825636574575926226080565394304302201597009094017345049815835344745962305693294698512526292745830648662014005 764 48516190384397154223405609014453205438591010268161639387638974950424220034605536180704047918791128801612562095860524203518352205821045456884201261779892560710075570096022152298397999524383612583355801091675826036189361608104489484 765 97032380768794308446811218028906410760956445274917789014425652913285577664748850642770655332720957243339641180217279223026765224820442445332296433183841987641901993558898414916622524672552502736842492230269488714303310549325893692 766 194064761537588616893622436057812821312481640620683748006650292886883345454162401803863387929865276107888593417037541322423271019921760258614344879822314853239285455135301131441864358413366638830420829658546728532857345931514655820 767 388129523075177233787244872115625642247581208937254455745944558015883353773182582257210536859952922645642318542113795341885694160284431622368303847988303891640320183982656754661867991282840185338556762477963934939820467960092439887 768 776259046150354467574489744231251283815143420973497700940987581142481940927353197517260751541779593059682938342882483648504111169793057957443555580268260934942721822463945701928638083684552659822953740158323059716199777953233109646 769 1552518092300708935148979488462502566404934950366909940818569702395879998922552388692054171085990671288478364019554306594407485855559499570493145519262459919211264462588162903177720970856396744829755232576146468704437174123626861561 770 3105036184601417870297958976925005130601862087655825039739298902589970054656815830889362197088707188306849764484214619543648484457553337009645466285577704047602937201002030604426039740345383586470320358953149943031916271535462915595 771 6210072369202835740595917953850010257225031575974495526004868148710752495363897089229015617829883211912367016969240374348799644889208643579485356026755079699803261511620778220053536607217462234607547023915522103570602947235366515208 772 12420144738405671481191835907700020507280706818035932275803765203771629841654376434512447741654808165103633303068496988465645501485800004559381035196191481849440022028276745131590086119966505678071416217026628902009785616929304515307 773 24840289476811342962383671815400041001642679916562491510351998005602800027809202290496561099134393684502861231556619984945819344515297447974822806183581369417595195045392435310771307593992219741240482513661975545554365958785029226787 774 49680578953622685924767343630800081980006606045126646980510348023312023734943999386178062234149709630006888746078378336856351203682303305370089231483139785721479879965296131051624063950976026744379133152010820170176298901303807545427 775 99361157907245371849534687261600163918066347197149270614522117790403496536665262194074772104157806177044128625365912639519312356644007259655390146525846154218340561970670848865188848327102694367983844581995522090394177327198592526267 776 198722315814490743699069374523200327760547055644707218843414169301719951839982287029864987340942309967606918245027061582017926256700126454238299431142020608803787308337932223561539081919152237837317203118253112976924128104720669197680 777 397444631628981487398138749046400655384893496541613404648395228358408731236841797155100403947371535186186251400081539069795653726136979530261499229674695193303310970214612516665118265803968594096555689422715279088522462116269939628434 778 794889263257962974796277498092801310524361965729347154833596575381330786739190301787252227335724749103878842456878413926655596390947384971816156998500182576458865906134299976588453399859873264696335964307755132306027638221638454053465 779 1589778526515925949592554996185602620606483313358803911512764435652945704564686310170136249902268785429024697779183122643978294188514322543500760835918228955892551374892308590248245787230341450273200295751384490244579790940886711973745 780 3179557053031851899185109992371205240416076568657759148983147729929074068025511392942633984396656856907017723217317159457542174153354699799857863997302307650911932505171553795690636589963729964871486668388276209026100651809455192669133 781 6359114106063703798370219984742410479396206870409768482078254522736791050933387059143052912208474519155377489500249589778079426757503745135721603017683778092714291033716691542204533932923430329027342170388208282054557421031693026020132 782 12718228212127407596740439969484820956204927975893980198338140868224177118951195678313192519799235841851631363787882877936959929383176864482373803005292057751227725262867150721543841306794165659168108994897040914334239809284918320539510 783 25436456424254815193480879938969641907747367711110752673124223494057528621886418319084033817731614805661542381804627232947570864877206984291696903781657859486114060462970520929269923494129238424025248428926444445795168711578926863579742 784 50872912848509630386961759877939283807093221918598933906947711313342442387582138529855727269325652368572885519734504285357294367812042783023508046375006135095573883507940674054779958902606997407071236634085380379036981408252189804484105 785 101745825697019260773923519755878567599047439617146437693308968965754534507481768752820818705167973105169533023726306984011892230848621476156514897324933580296272964368357258070321222402576587184839217410533532603478570203780477677416927 786 203491651394038521547847039511757135170815336247673510110982122283022529798370114713324858103618636450134813518088175903229538400064035705250600237202180017999897350039267483798897171942732572894763798683830842628905128047377618045039817 787 406983302788077043095694079023514270292474634572247366144456343454337882533141805599792838228662552532072040244970369450694632146089228556481575583504029933951410472574507245114115165806138906595228641615913947457919215060884321086985613 788 813966605576154086191388158047028540496373149468207777780719753460561764733354599917589839961126099395045063682486176366679843959810273589066894557260515480565334875748712927961441022750108952778377956817763880187859785409461989120607445 789 1627933211152308172382776316094057080833137646400548658173866831862537583816840542721718831888271435905181471386234455453856670240612134745190571510835735419799894148564467828292404956368124008350730352475022633858202226559173920683276383 790 3255866422304616344765552632188114161378670438835756164021283435873950558359017060040382414177380671370822827396304585983487330624923280820395517631837888048458623221840553054800666196381031141016157309516373621179093945198975836298465678 791 6511732844609232689531105264376228322239094838310724335449164923501701398801860510777851781005380001263480371438030945708878708889890526838595731130741973100663229807666714867356184309670960980830304981695099970962886629467785697164652504 792 13023465689218465379062210528752456643544342581865845271039601291980055481103620124775420842587398367769001488619604787668957382794203539104051677123110629393817078000140830557502906093708964467981960820832686808039142096892561924183938227 793 26046931378436930758124421057504913285405950844219852309360122339347745109110073254912381537249896336926595354867191500499212440618778067881170504715133078358207185308236217711172798897896104434151303858386570447329574983069254430430892897 794 52093862756873861516248842115009826567779719218777447578877112608818582071965429317863152718108532176893248339938363795637733098786262771125049268502059310027039328862341625961700705475364282367063268938234320754083224970877782624725708916 795 104187725513747723032497684230019653130095634423624565052331666838712087121475411169256102741888317361708020469530705867107678268345478596497947329447569081875744762121618466634362812764984523063570927955315995013401936933675644968991703618 796 208375451027495446064995368460039306250345834213506124152273600886950554909800298272608073288002508842389878745876520493478281040231516475739078707096713065816988049490163196468353276511295111532240035441787591237500893078167046634953241049 797 416750902054990892129990736920078612482950808235070839181155500284091531669980150711255143342248790948339602309246779482286650743059596095566713449275913855535064513710045492743572557907154551617608692134328467345087037772097762996669806203 798 833501804109981784259981473840157224933933691024644587439562418832013041033319536799536608326205781886027946026645330506547309414356228190652907807807318133285715142806883958746794888893130174401480355888024185832980396561367616837139950504 799 1667003608219963568519962947680314449810263170853652271661982631183965523646177137925592774511676056255665895640594390831664161898047721381783620579391427250636317931919098651455268190915848527070710098275594621228733444972336524906730204151 800 3334007216439927137039925895360628899516727139812614867384717670522683856809227504834269758423736339081936416278931772857856901559829027896745484760465276558698977644421131422485595770804816016050452532510654467895958615692974627765116636569 801 6668014432879854274079851790721257798846414580784763343318652047147353001643725479240635433636400789765084551728250900346777675741999162169653588875618448182500297995018649615680711732003360837064020915923915751169930161801791471173057887101 802 13336028865759708548159703581442515597355795270135317846525168040959333780622580566807785098715205590831850420656982019485047486901844664954071810841009748350456303451774196315222761507759381720962362186440132512498653906337786343529761306046 803 26672057731519417096319407162885031194104276453050183745975881399781837393156376445100754459756041483076217561627262810512913157560887258059889504746996219330283776499584871349700027722885737691143476125349698708110758005322099060181116233707 804 53344115463038834192638814325770062387114210734851964256103819923640761940043264062649565812146676631095444860578349908331820959422174314704634568709508444635079714261855920472677584202427412853556564546522787650496878104402661682212143861541 805 106688230926077668385277628651540124772256485015448830222322924703986098168785305857440885301580628199416214807141509997249026367058539199257573224838753210729646671084368415557753915671861159906777028836098341320921959631847252992972313081508 806 213376461852155336770555257303080249540959663321366207630139704954342605643019547612456744735117427159613310562080615332455157546329553927622704809127864708030027684319500459812352070707947717912475134274390660170784167120774092136775864528102 807 426752923704310673541110514606160499075516489195939169101851781010563717833155303297323331063463172270620775075222897340796514733550350726911301225819892433839686115051832167903879658466651464636103419481668524493988982256153919984430968992047 808 853505847408621347082221029212320998139495463980277284706148364359795933111946366842595445745784919262605431168498174100520498506420261988617800410591530426476873175825561711302274432389489273154509279860714360242778991798972030765450608095881 809 1707011694817242694164442058424641996258201045364898476412392426146548482378220137210984245291298914104129499710430938622814385587293097016179657864604221487379081719254260640997864463419811952390213498739570844939939692940971104296417656725295 810 3414023389634485388328884116849283992478940016757731998988197797509389407834644798593789706901569460644364975306576521912480524738463090667262230046867454311070262994546653388655809133331129922377788765514513287165939215962152760715381520364597 811 6828046779268970776657768233698567984890375708763687911637555156713863502575743933831695580885881986517885903515800858036623855620440112775043985389512052420891903990733505132283856272370700074264504980812399632981703899389297765586825895964757 812 13656093558537941553315536467397135969659112827427125922263000108529211372671764170430653986321962291775699339482130594405879931757032729484294315770605121483280427511571823672494235025665797779168718083028583947291695132932051698067692989538867 813 27312187117075883106631072934794271939099040489222514724672796258446501076076973164849975603502558345071496933123839191718022474908667308341855209599330423104968453859805234764063372270922584010724052293070216402101857158460976122207239763396538 814 54624374234151766213262145869588543877803122957364568613807008701621975376153615159779780407714760784010789183637556916230419767943366673770019931467853659888476024781977777071371040195041252740310752388567805317942230590762983408543799589552732 815 109248748468303532426524291739177087754894556152485452053381136069247572225850798179000120455847290660600057584272209343908677487778932227595781145194389269322916729490148265342524563062954053431981896257750025812177109179050450668409709952457261 816 218497496936607064853048583478354175508506691666198034381305427458963896294721683028753114204617467017160939595836803051452706241266132763003303271932637001704307771668763970929310805995201654542064010683142820978936163389234557788693320021991523 817 436994993873214129706097166956708351014702541190216289524226831935953122274365982218323010198679883533628442251228478503178852112706950336083924986545655139180208126154491653800018056127718297838829842973993087953428061120837077445070429546732316 818 873989987746428259412194333913416702025241088722950745533388833792594046305775309157369504261060953025671785048025849489439816427527628357793344455032955811786530058167953524641491244608483464732141194458622068163962058900847557791212765329006445 819 1747979975492856518824388667826833404042978920142832968800401637785539692357817971048980069093689762574998870204370721731847344806500291335359724834600616317477555896120612360407465511264409335318668933190771655651571168083722397732259375795823445 820 3495959950985713037648777335653666808072437437809813527542681611231707819369229626627302662230518872951389725701634368259038613289551765835717353915864809054251430118263075542446435621482505170779885080479555298574833762412931622024390247660397967 821 6991919901971426075297554671307333616120511952195119434009554333049722918112301133798143747291422705296793092315382656061627501647345684855925007350351885400457282496530588957231479163154729124529824691576586267787215581364704493096195186886628545 822 13983839803942852150595109342614667232197123433317094949093432485301718647958453551584863231222273147142475780829771564065910806574632382379556185753870532277429859508063854561240288178468558112090077537823010661838385021591773717473088799902781193 823 27967679607885704301190218685229334464315140951187883147167692687953814330403649006795631293319124274202319400601184807067231972569523263985946555165257343362797728000591735712563567373381891457838976965382689807546192240360289245509158980168463774 824 55935359215771408602380437370458668928487737968207679326540669642379805986149610348229578507512081653565938009010500139237307203371971435608048242930606076519924471346871557649203668911015297380125581959249702768715753473451432059830091743135635025 825 111870718431542817204760874740917337856718620642427802102173955202646502745500244957992814899524066036795688852629583458911279246202796844704449388679522320611968278292081316325443770531355052506453226709435917864125324537286852909731710127433241715 826 223741436863085634409521749481834675712974404037978180468870267199325988967733302607321680645663095412853278255929367491237110380364723077749619659154489905632938853086179178741503912717423195395386322338848939917697874750957927767644403853436640530 827 447482873726171268819043498963669351425114804175271911068242838864072959943500715710728052099637771435111660462036183849358868619924244573179684261889068407751993471891000310722364080345997266373581341767326002026361198185618917935895274862194509642 828 894965747452342537638086997927338702848726785250092081346940080035856099880873268662293390682125089346696524434471648335752182760942387447389965143562407229500703854324757091002423313200157746188068468616421355476001236377343185111487215446110774600 829 1789931494904685075276173995854677405694745576845240945900816814806396315459380386907440340814743470968037791427613470803614283785586147689545588457609715050877162449895525034540363389223114603206718167160688538793104852341775474907238452882594239597 830 3579862989809370150552347991709354811384611517735319643298976784986672810545154202924194081681325849319853362991737684889046170085212273566753775350986441296096623863525634712941253130068044888677651350260797276244966490261338487255652230629303978739 831 7159725979618740301104695983418709622760430235306042345298715633333633337830191053542504194739560459105909431067290284908892814594082229849350872276367431582539824083219160813862791551362307528250871269931116419839585383518878268940359673405144493380 832 14319451959237480602209391966837419245505016392192106469085942987431097361752506957005679016384494395556353224603763963795493334987281103714507634427920728841192488500798617800285582693899836191249518647639533332866081829952632244033791728377588541945 833 28638903918474961204418783933674838490981482741590203082564578669316944878248985026225033951699346049805932401093166019070537749865381187053855295482607918316621051420019706419898560626521380990807697412209604894380076351023676239022710895827333115469 834 57277807836949922408837567867349676981911520083711036807798111415208202473686061666337483119201704779469903540584131308996189722486729881978407314567372140331544054463636276073437991286903621382927810045145008227241362559070930445292920867090471727128 835 114555615673899844817675135734699353963730338760784662768562050581799485919054632587571498613573081978444647750525577219574945515012772684800230842700020569224378638941627373907279526938417487342296258051305817974085384287416086073520863020090920761921 836 229111231347799689635350271469398707927293635358787185831035144384909420316760682115748275841125732474993221407453754886336461108078911910022356095143003314729300534821531408260408876299287274620842234475818642936950612786291229253169083392003772923242 837 458222462695599379270700542938797415854286271140986779619244033436259976648901287109686370290923357692986482923350648273932576097137532962963942291585780646251888373102490333886441305411115388591320904978626067608329300612337880136057176120069341045554 838 916444925391198758541401085877594831708030159786459098630518070262128388071788557931681696551442764251538923892217516141059919744664875388088729971694572990918813100657575097637610854823344167989762188489775725217308824782642400948996840606618225303484 839 1832889850782397517082802171755189663415082980087010692273502590079267784457245659861200940569305681676758554427432996958353870578869645435530651471841782319449248442227057637167555748513464748124635445383742401096161219581362492737613529040408391517439 840 3665779701564795034165604343510379326828404855273672550386357891917076979880427812550770535897085662291455123313215978717824482113266189958729401569743733159784074743675182028376015198326773307043694755263895221053444308797565282050401633379760736021561 841 7331559403129590068331208687020758653653636309170695717244971391466114622553589319752422910099432287793048672957269054184894406961027510941726660379900289704905479344992471680628754257712437314395442921001302406190471890732647178986483832675417505014230 842 14663118806259180136662417374041517307301554346649951887628437364784217981742612289304190324068412385489119684019160978068149137719023757460548800699527246232795607945335094694860104027969392997583216640199500420297383351345074171875202952841325382195833 843 29326237612518360273324834748083034614592804723755514295500527815360699819607798351358521755673401888695642926927544814930087594475348332144510400489304605464771299556976731547710156999406428660512351545832093981158323147489646122570786823356386452102351 844 58652475225036720546649669496166069229167042335960409401049442273318881504547590618054253491346488282633628337913421849582658832925294037239746653660836856032011206661394016177334810838635923563616242346376212763188929985703445246107036997566514262567691 845 117304950450073441093299338992332138458300627892972860199496082780203906924754732453883619576283449168468429625621634256733214657484468107617494926156438448972606567392635800190477895221117647974732671121502494549388526226905071155759245716374709645767920 846 234609900900146882186598677984664276916540968753440912896242483995460669856948903646746425157610747750719881223299606377672512851299868886207331364676761099730219317891112323883234788090049543049216406521608532100002415489559932651797656182887237897935717 847 469219801800293764373197355969328553832973304028031720274481296254022492382893299316580058356165402548179101518126576444736380099276634406863029342402036223848150832918373882239995789196661136324145173153081372753556123669158731312757225814268636387513337 848 938439603600587528746394711938657107665750857291151678628062359413609191378152278297571790427128698843431857524988445705419869136303945725524915094609224227235309688702408709806061639272755505023236648898623390414456419625734081282586108066052504022030578 849 1876879207201175057492789423877314215331148983892196191801966823833918598387598540453721500167330298553758995478790721407721241761088459146395783564273618763743513180216811737479603715153257559717388534314175861076865114021919854299202151560447042514403764 850 3753758414402350114985578847754628430661662369043311799825978958239401275097098466765846182823709703326342879477690493526285204330515599750073954692444162346761112463223285487506322360801114589914676032748759011242355166726400069800744439605210269215412862 851 7507516828804700229971157695509256861322179428730240446886587670186588120995630187575695259826562776953228374668811756670917538802574623967290996846723126840200856582661000068961989523892546545843851384725789348445103148914026911220887201719042434884161973 852 15015033657609400459942315391018513722642295081312043738906053610265245219135278958071459268191154537056247622058084691338353397720539522200360024028569460436887257395441094379227347738873827095032926918460429720156981198833171981028998159649346152939234186 853 30030067315218800919884630782037027445280871366503964601192199687347247259152840601610128653906069782512611746312245553167742581733699317191296213992735494495602368548178977348928707495131398256929118580127256564534513900810890126033810228821046876860626943 854 60060134630437601839769261564074054890555041693947315168795618627723625560312155469714894386386938155188506069133624559873802675478132461732178933749925487068247983002231764318544102421578604268796162063517976934512366194635960398510510391485176469429878932 855 120120269260875203679538523128148109781098008532742207705629763172447149600400490828505952277893953948533859112939296399129849690297501093704363749277608964885646518354495707672563083044385185037958226400010636764276904595845706440637108459342085959066025852 856 240240538521750407359077046256296219562174258928330887588740398301522324203927358291173840603772597182763594694396888573201199564570836154553310965999830933247480505019922374432170585421401492345464988960811216451357369128286613515460057691191205485053086602 857 480481077043500814718154092512592439124309311048264016124627501141295154221575190188173109889009165170027384522259867822814840858559211568598356818110028158757220989035664320211186750354348442306716504103276851020979975811614510586606198835694510225858527425 858 960962154087001629436308185025184878248547973868975640183324924818195877556999518444777691742370532643054851509973249701394604585103463746517541031602599358363125612585031140014340693702823153963626424559119044170236082264927823438472995484754199887977650226 859 1921924308174003258872616370050369756496968644030756898017532309293722994948753131452525002428618047434546251659970384886123807868099364036482982444748914230721459034143890277164934014814515233373814210287193199036129910484032464492067382120906104995381016167 860 3843848616348006517745232740100739512993707894707612388606940218780861350713797746395931518513036961287094890488716270433112154826524902243530157101921177282412780016321141914732183258181049982596252442116644311751281312452218887638498239261755112333054125734 861 7687697232696013035490465480201479025987002436874486997153451034539460943857229507213503930935920028285807027427456934741261027947551042141197169030971354301164472041001833576070513177636836677248408683269434479429481520764494428761019965913304041718573817329 862 15375394465392026070980930960402958051973260038207627781739341406795037650257274581807164195523414396537741241807157224469794489067010941433472860406247122044696502989756432879721370404550145007486423241811468835667503729642530633370846532341996422362223259992 863 30750788930784052141961861920805916103945177929146335198218387745083219904063742757613674027478318603105119656348859127107977457185976878315459485170823857147654326734969050530645580083341751116412561477733835397681630523043276619790584159863054150119394008185 864 61501577861568104283923723841611832207887937392481795386101788500139312159778615990010290668223444058349502809728185129392771635334945009878858492834632483297376959711977812979914868123347166147261844535965770518713059884090191358213323582783871630735736790510 865 123003155723136208567847447683223664415771516860156221243915560535564213560959975317313549714412002643606280295938424544328229278074625503917584999449178110284280293415806945710882031045683936808856224149260638609288832135116803284560203746607280040208375705571 866 246006311446272417135694895366447328831535181011152243304133425694938341569875667237062670020707718902785757535015768791225270463988723459415457147202776483383909003484079802049218163775836100970641987263670633177694452573539176084293137122670691453969759772894 867 492012622892544834271389790732894657663056211929340423378328110074405826952082223506325369228274440726373553065724396920396109676936310315802559024791893859391437168149613374136745101746300958930707475998406907340641798534685507643546495331951343963560009745207 868 984025245785089668542779581465789315326086926272203754687610104545878905012126800732657420778768738181220291054873136476719169152619077359235793628278824175875928044948944098869161212176527308475683582625522920047808104996302509596759604397693795242942200178565 869 1968050491570179337085559162931578630652127907481162490029994306234417140096386934085936497981850436325383442588542057657801561909440188969014659565870184593452546608285973572784837411732138576128610487302708379392833194265635741332188521584396565469256402805872 870 3936100983140358674171118325863157261304173024819089839806609219721678431243759520298052004061602533646517658784979805531868554054402023531764698104787434566263162813451972049555005788692491907236888762827840992951081302871279431761958107775097208978305901088613 871 7872201966280717348342236651726314522608196866954931592738433356585429353683830516702377962208656365823174020001375064691909073054625743060313853310242053024254836357260307017201763838064417324003733404272299351226887077048475258833262229616890871286640258818284 872 15744403932561434696684473303452629045216124916003389837440548747677607204298011726997214443777341615216395971477183153446856148171787144188105159181704462705270359123483172658434860984264036937405349545860021407844931815798478162137143681859709508379466508547165 873 31488807865122869393368946606905258090431765438877045293348588756896040514061125831055082693506409637566820769898772416310391779384620067241740539765786745272560150291740038473006344607115862556121776135400312649078842087795504629403827173595901599642790281292123 874 62977615730245738786737893213810516180862658031494657595966817927209013077536480448227936145968174368886829218301241926103253259371146237835967531961806999523021388359528618859646162416170799514557997833760445392445974302520904056206974915147672985004736367180268 875 125955231460491477573475786427621032361723743248376886786174576756417754482772280774198496105971838570698021001649981212480854949311836202191324925242183327369058845969680505636234465907414108690414888374248846050656928863484113773136280315064809159992983453805537 876 251910462920982955146951572855242064723444652382752213566661883980141581567132360276553971056223111321465481707199538812107964319604149254492561290592648803737343278014129875426334395005045587786406983925928941215059453958437230016099249434344645549890526314542759 877 503820925841965910293903145710484129446884197868537443306848739818194193748143733318166877779089674066308537662515565491222715174230634028008284837297108177204837509454627000565454844680713489634994098089867000698075809564553453756439488074664845659521624020926485 878 1007641851683931820587806291420968258893759193426717211181606971526949656051986271098324830114925577774183993968324460299431716034925535564988587742656028476781885952198793199675452109377509016425687491838006886449886443855016608936487353750488265002475465995743837 879 2015283703367863641175612582841936517787501804863144339283860648193040332810640155156038431887450883229040280212638666455364915849090705226874142051183247954106961464454441533127462868284611397735574208750307898282893609057711961137862780213711037899165903037921588 880 4030567406735727282351225165683873035574973730012250228450662013448540693419389794123355425983339063708719667340616698978770662787908635400122367360308291457768018031591921797654338919948980474937724809671772525337112037796104790930832604731880674316578554269947041 881 8061134813471454564702450331367746071149893618640239516057648662347443425557044174329848436182628266956824738014268340920312724480992437924783718138133192498641775064596497092273415732882914358171336799261605835793191053864872903127308993171373675693411119859615006 882 16122269626942909129404900662735492142299690218458431274116856689131333478711019633078800916151864897717727818550981914406831348550246589529197938485594666329174996515775599566165426318542589019084810920160246153761764156972485010070710084031065054635476822690881148 883 32244539253885818258809801325470984284599205615040331358664981296537892776118112245366241202214121906034401774599719335017745216691048755398313945809103873350700015816317353929683480206383560378039653032884486771455285628091780869228506115309761217180374792353057159 884 64489078507771636517619602650941968569198096211944296952608024604774411077867873141348502186231054817196317031424333792294158272851625467209477081910172442078305426314189346818384807007111307936978268263055522784680072231834157692018111197689596500407034108248408453 885 128978157015543273035239205301883937138395624780821213519355087693362916901940781272258151786783292587008828605937121691429858572139904420307073722016877241542763381149907204992858233428271216009547916561962688305589395496024418749060403535676882494735005848211057956 886 257956314031086546070478410603767874276790226704178846312974069975664422333894982466339601596949049342623871927720835479998874999815384515117338917426416935153325721488515086370142401374021109077139982932275278501601452993329629451468594084975240969724211425376928712 887 515912628062173092140956821207535748553578610282895716893212049496201158959673797477554288803359649581806521522566987990580781316325075655524418354809228750814967231448165774621932352483727162205938934947976734260880352183137061497074858248269873469330948189121184764 888 1031825256124346184281913642415071497107153899368469676988076759231344731004232971572385897067138403115831282309403116986525616742125711158446577682425117572235102457766798135078358530830011421120279782446075614031861876183170656404679976184685391629354520141921399539 889 2063650512248692368563827284830142994214301814146157226438070103202449744412841028705911699647024349401202007651615367426573145077074050800882761106531666286644345401130640532369524561941045079514754771913826150819370311946904100984564896904876582946240209485013189207 890 4127301024497384737127654569660285988428592844432350787474098202077692226376391903364906492641068161340144600496927270619990114416209915896194797686397261106251545625218703054761780738750369255387670798886053321513105807740931524731408065180077325759718715004689063748 891 8254602048994769474255309139320571976857166257020495411268334909068788964905166509644575812912355466420024583281187509224666752687580611335534995625079623711922114106852796832831080073020048654829169212934709675770114688663147903809876326078426340944390124101137988174 892 16509204097989538948510618278641143953714297499067639455590807729656864320348721124581191237353960606639783575399308868785771879351435166766759080330608581849695266479330109719311732679517231672222418209056719155504165814727060645612590864193192745546297512248819895227 893 33018408195979077897021236557282287907428531903333478882278072384987126885875279400822344958804187953143056067499812019924052091244488884039615255989289805769275392640687366837056376550973189501889611584616570349225644557268566356914343367995908930254793247716049231153 894 66036816391958155794042473114564575814856950113762661165440739013772981406249948241694487725343637638790476275630762300994388241790628064473873080392006036890373687083905253491968313943413283721942050959040635290198578666681355288724705481241418372618639512025672254279 895 132073632783916311588084946229129151629713695359990777040904848211172472183907564746327892636190417853583340840442198905099253083817447266136171121317855770333271767126965022704746470171229302384830076736112796799207080587816452680282821111402755648621376552677316148143 896 264147265567832623176169892458258303259427021561440215622505798167895968723118963357320887766657561770545880664561579650298753902259277013163606837276918554195957060175676400448102628085252469354819627864735595231265690549038338925016800829717116537076720770353594857186 897 528294531135665246352339784916516606518853377922174298804869844204798024996724536723936138860586239862611602978695075403538758253117473978524891147350136497296637640434774800235353886413636855985968127243314478984409770936942546322711229741162897393286963059165823549441 898 1056589062271330492704679569833033213037705557194094333540966769586078978564575137009327146713711975649255903824372102080558156549036012098539260148178154489880529506790480573438959790852186296004296433215519840799470309893750743923828052562784687821305734045193266550100 899 2113178124542660985409359139666066426075408954495063476592181014341104230984724472832799437718730159202599315131420938513419732859754548157409458531629999702876551950625514717890726098348139378225536702375410736076142377518029955814266859508516213795011530937999177746344 900 4226356249085321970818718279332132852150814016997199366997205418335118205247104636119269106987961874656369458740468399095186831541554078259213616671849814546467652519556012528824810296190149936057932304342462883602933261880550735214401850249046454844536586562997920607138 901 8452712498170643941637436558664265704301621020865475030896522095484562010552570414162262721974677419081678839615984653168906915167353341243794794595619052332439848929971918999950106469765480849920802878754401475024733398759861434781874915128479080601027392341293365124688 902 16905424996341287883274873117328531408603229404509296376810594753920333350064785934098056308278024230628827463027221931617202318106061711570645178590749228235806130215634964980491382625573842699322977047345348359819707906230783979444940652321259408260370851531767827242601 903 33810849992682575766549746234657062817206436037532019248630119198767635215467478066923426756308802556754927289642777136220728280122082125233373147726683180849613720728191977138903825794764443672504599349297800125700886819884640689186716195130570627601529490293153440131947 904 67621699985365151533099492469314125634412831042263081325402157955550361894827560531378431354815294513871779886671675678834557639557414140015914712600382849709925421529174227601914822201643357462769266692300264252018398381581287731917855804621636815894448744877434749079703 905 135243399970730303066198984938628251268825588145973712153946544288018593348766182819636716840782245916372105229275200329038929972604671174454168017502521917940353237146418562622662781949671939659677606469381140639349737531122616441805322714393792143753550477989210776288830 906 270486799941460606132397969877256502537651043059279632972310226378058355628814069764263317063573378659994253436974183376133818610781809934757844049160337920141951814928428800425077052830512908002600563428104719357176906306551091542106982090754902862981679047901746501142667 907 540973599882921212264795939754513005075301846041587530787180127753958671079058703574453541170525039086877250593425394051572616918769401326309246872749745764818453000658228995542211735306841501640528752603516638407366360567344202200604859576116104517123849491703486797589171 908 1081947199765842424529591879509026010150603259479420194242611977732884011768013871485099836840673521888644668810395980236289311931620386245827105319499216784423229831667443340351979342711026157405629181865156981846030003031028897824184878830107860732688027677254234548283044 909 2163894399531684849059183759018052020301205739433809842174177889884397850983403000949617265652493706115593987111388810304970077252357777661280548696187527661361229381725979733706355716457768991183801180667289545629684655879407240976141828822223100398064913974974251697117097 910 4327788799063369698118367518036104040602410074212051138531253483639517595196744028073086006878866437132024991451901309436606018744731606485881223685333783183491947475478993806973274034118454226943916831006819378159355258569060148859320723111807533226043848432611135196748160 911 8655577598126739396236735036072208081204817617322227505955060817762051226101353070475352118897899761794628022522163554323782295273655746248379190891826201563695240172640687610599601279868179660082189983649126798868925187646103620142429137374067670521481726334216661689715236 912 17311155196253478792473470072144416162409630673756473695479516959329934397865135104595091416464635817456563400998551903843827228888065730033550495482888381334141076347090179774442801934702504278726321680082863878024631486797791118040949586177590720139908191192209007263285410 913 34622310392506957584946940144288832324819253129076785078130639239561014208722734087697843939692907273190524208858844985869606217527392270989387956491031372048771465626816718004426370438707247731942546961654245289605498769170546716930896270502975238459347718469341739104091781 914 69244620785013915169893880288577664649638491449043319981679120597151827231309217751274146005182239629769243553233765824731089295786448054531326456172580005097381540381241151672210783592649580281057352846202512236575730432730430709541252985874036178952415559365668930877591304 915 138489241570027830339787760577155329299276956212992046479549898630329921505693908753110274130011299179665517357287411610995035764765163020327507784159219542388501642643599340065239702417397149249417812350215453339629869239118806252911881731671730032836526734203425921417171864 916 276978483140055660679575521154310658598553864341105161438955533611844578030735150920222709584866579531302893280299380124641862108020738631760457189405937178545321047349433506401789257133681840071638179441447019504365186160237873963893742866975862560559025403108770202139489728 917 553956966280111321359151042308621317197107642036252454564732276328896652925891941604814801323268895371180672533711570599220249208772776859527383466272007849459668140437363139558616846433085662478169239585647033390582217283527032532737402457176157843116599029167152555227937369 918 1107913932560222642718302084617242634394215127941883771259805577029344050511581403206223506234563772224214338952908477040830786209483866986195389655272956461535831777554494699018124499930871700938769062058458488383010666961002689097709746074410952211511820289345413635584146262 919 2215827865120445285436604169234485268788429974546109599543738860289469179921537618740527311247646449056815595112761861935098138515193795537540734480822858229125868981862852460722027073263303422555173970157282783928209985766581617880699082632302771645026006490191749930781161871 920 4431655730240890570873208338468970537576859442139276848685466266447613558533076835347514722361532538740484114913169902200479752710966515204093780498593918717767006387844876509464270356398619785394905962110048318445154622051875255333336465558404802322045441134337123396869913396 921 8863311460481781141746416676937941075153717970780916598886835466853913943572964081968149535491659277465452723375871377155425271894314306242768358142112689035862786558693186007957890205422271209528406999130320410838264780398356377752518751963377805484880950955514920284468512969 922 17726622920963562283492833353875882150307434295495969341461423253173084394068751427697950552449761327128148272381922957757846864611002076082590509625320093075827211242197238826909423688066437218036239129616147376377544437477487553573936621354649179503185822669633891429329830081 923 35453245841927124566985666707751764300614865624883742980044416147860124359578588983531268566105702158732919553263029144303513630542176002263112529050353536197760011561537683723110354675136046910205888610444140015746513269807719479095386522692727049523945602689427181864122720476 924 70906491683854249133971333415503528601229725905025199643070003642206031506680206984101279152868371180706334036007003917517105622849296408218352193703383861749446614401955111343657220237591458208403972819676613721211537352858004340464432051283479845145349812072784919084244159028 925 141812983367708498267942666831007057202459442179157585419676565594460502171227698111341297945425417743996645778923900545664465572263553908951467206968154089798880976050788524620374417801505116511254830973259239370247270729251173837976047767426475582156760755512735605591821182198 926 283625966735416996535885333662014114404918867004045980041730462550427056427972521025180270437393478785367153656156759583774982104773490060678381620530923656022359617720832635220000789917247448002349855843499595908036735080756419539213519457907098723370736328546177229447139924692 927 567251933470833993071770667324028228809837702736779427869930201735971265399397416381727342739354231996728150909272485427272234987493301632161276712139478346305182103340445204940678333148823280061028704148911837489570901359249726919218856541838367910725242908486881247098230199697 928 1134503866941667986143541334648056457619675349124600755797547784520023356666564291760052783197775949020295245865648257818707701222362206662976041050948858076263238472176661210339709776512423425057907322898022937178616906789019286550690058995181982401985040047304684744331867983544 929 2269007733883335972287082669296112915239350596711887538023344171996855806214270995326811318008664696794005338185316846154102421356563972562056357035757192299883339824726906748972914490723721983247249333178217159064825575762288592352749898584074439263902888148066591696994209885479 930 4538015467766671944574165338592225830478701010459857434803842432411565228124943436420680041384049108361237480420248526351837555382361425522036492836908585024815044593277603440621886180590520394342627438283505460558687248729933779441558338343545166644714300926542751884130611841886 931 9076030935533343889148330677184451660957401691230127381163648778106521471667727948797543270446412907572234598755252205028593137583757182117430462021281894938401767277518902159014616958128437967041230187298863287611061619929521479355809392285376456614476985075593662548500872210490 932 18152061871066687778296661354368903321914802788380145964969321043375332164410210577389796890803249379766078708206670964205893257466596249563148758648888503693506768283240313143963685799846725071602196906464609237286424082026008235512356303709839868916970684238272606812395677350356 933 36304123742133375556593322708737806643829604506264925796935439312061882078236394682807949819825565137297266594372070807606618159813399662839945882097585854796288112239145296449729707009413865963649071920936215664620930188339420229642001398667735808585953712394771275695356971256773 934 72608247484266751113186645417475613287659207083563855354595758910476169523470539009004241088592836624682141336765358819146926133007302638601981987360414255848784457843938777618071929826538313649983369805972932483703352371217765106702741637237816597308851704520323945009553830539915 935 145216494968533502226373290834951226575318410691251091001267969070764891013455207708664065158520524621319001779403037550409934446798840966913757615236932259462385295706177877751716786959589652497515156594687633620665191953989915746543735758391537388569193281540153040651428854754969 936 290432989937067004452746581669902453150636815119188935949065352738735927520466299612167456358058353887877292266738006061940265898267143708319067806907668201183473361375080327080783826401917172381986685280421225534575168141058842456804683499311707394674385777753456401242585877760234 937 580865979874134008905493163339804906301273618952277382668088142287950700015070250404637324725860241838175764150386435337163157944948791289137593719771377924164305838516500450150898027398777280292226637016074726594601975015598263826645723272380942427804470587347569148074852679671290 938 1161731959748268017810986326679609812602547217567704403707116099330979985566741671502877081501478001317392441477605566880072724293926097287503764494296029964849967770805313543931338776632718863172256925056739487862191158312267662849395397606338981957033762574657181263599156746889219 939 2323463919496536035621972653359219625205094398489670713378557472440790103724275941311731070626877881591041793604640500662282310832510041738124547248591552203988168826851779240878809169345651313950786009035703276861246834921259935285246082304744704775680850149878282562961111647520963 940 4646927838993072071243945306718439250410188730946003098693362411360088670520927010060053782830041050712297486920611579301129926849613114117970311964930031047773566377695424906478125270881223819558036962335900124698497791970615948286762135041465240745654794765916142876190377009233336 941 9293855677986144142487890613436878500820377342904042042880683022001267491147814604337678362950568661676430616181421314572696665578645816236345431460805231762295846597256281638697100221427956132317578722930265285639421720388099111488953350171209153577716457873693017124971922841565171 942 18587711355972288284975781226873757001640754471399181369163493902461811938412183819376701134448393200774725535291311845371105164150388184187179346928034517444707763196960623348883648942439823915130113129429723359025989100557072794480609340296198598924697408711192512299459490123890945 943 37175422711944576569951562453747514003281508556446870040780784595466572691081437297142858253391965201394718487478955366340266141323667984192944240434582612792827696199422441769862698558438098871834853896521946525018628853933632304534998251106426601519016078601942470202370008154726631 944 74350845423889153139903124907495028006563016416712406105325663499113557993953175729773002833617253317715625863408012322439109051653390441800959870807388522921016344495770295160729116784165200176493307538969303128179633680076580365702355805919116811953062832558975106904285475723753626 945 148701690847778306279806249814990056013126031578949395555920887029034149331786278257289969658717343607319649249348772456725776878053505249982669186903889430672296449582902208107141377188588114130125374347474012734992415369647033729288327823535330964886074322551681393200738643732887199 946 297403381695556612559612499629980112026252060897412199202185725914693208517412388765834921301043757500586893019289266809552148080448670459825738121782984424665428830307313338379196082911844936453107927440885494572279634153661765021961468757544391081051103476142516386617348003600373973 947 594806763391113225119224999259960224052504117721568307161490429439444981134299654934199688904810527846593863139459706546340118279752454958226052156672308695514635562019123585881520184590583867321505143222841917708052258835302821078161272291213394384043262271161813132332573460794600379 948 1189613526782226450238449998519920448105008228103382755915518180171391313017917415987388751467575031093303062630871855311824185525810812817710518089553744013467009872015554362898435372772754383138447531902875495337045051691016390603657933057334543961937260796744553603842024487757696254 949 2379227053564452900476899997039840896210016442980986062847467684998776195612511062402062977775132142239849149737678661417319153864341853608101171368126232835341656057631464784175207927871866305800319887118178789233440724925956695115131020626962069506865324970791756189744671771320727727 950 4758454107128905800953799994079681792420032862129941051139322359628490099013894544567127172899151727310925075106513089604738283801401544026876354493293914427609093444046957155552133699264543795200579034320456505024739764561074544672785817134975105791977660850785792787550044089238765832 951 9516908214257811601907599988159363584840065681316045988163357036907403695591412586323267884719146896784810825066539114687897583243569585714295160877537003263644979532499164589986235679537183019155271462509861982596685972862462588278753580717505474806258058763948122311668488705652260400 952 19033816428515623203815199976318727169680131285249973162083769046071112737058444447017413397097265635700672031934495366397227513369296399991448562455855850805340978772870775897504573029597688597013147534707561478024472058049835908394270444250266617847243569223250177586964993525511170669 953 38067632857031246407630399952637454339360262431062186356249630710068440111226935288219664302985953725744691239223898247186005581483556379803322828177250636423319604115830448427071794179283448964270369469927157256150408993113499021701738011935556458214682110217239541926314288247679243092 954 76135265714062492815260799905274908678720524610866211230210751664925282060319988892906355021538439256735708473710854612367388884201024657629739572674505795249156332057138867211713496227845763010275769916995625542112322040229165851638976495700008677285779017245646742443384093921127555665 955 152270531428124985630521599810549817357441048768980859856540123838235089897924502824853855991954871752567463134950061170097708752977657384650516928240812742747219037451344848421049265455574867085444155154074696117357694320986801137817105248775172683125802029039306433129852388914208465639 956 304541062856249971261043199621099634714882096722131594112539756056505294630425554515728465576559980239750434430664029096009953131481698049419016413564335823809902919211839307259457875085267265114513939352904201380552963707887762777775588396252271892388501767003847927043224759292369079316 957 609082125712499942522086399242199269429764191974188098899064771265026353843606550336036461479121363202433966816024555034907913251953660204167499124196327610486449899295517665035772311492880074491342559159859138890264282269444064810873174233839488080678256973364739649247347986781278143892 958 1218164251424999885044172798484398538859528381299392419874915197933754176214903259895556806154405570550172108107831524191717963151872044214612137821225363170810789522955095305401912980812261484799230964675218363092308756106673139650021157356433765827832031818933052183123202462609740299274 959 2436328502849999770088345596968797077719056757825481008775127061195206235377896614714707862457365292682613488760989404332743286341685292692886520806275979388888953788164404364933813252581360266982101111386109095716799278792103521623777897119520289077111892196839867725813481775038969315364 960 4872657005699999540176691193937594155438113507049765720055136839373497526327340599429141506632840415831755017149366005748768903505853159051283673706808163995650289198096420531968153817559937838717489797872392421547746436283160863928084324808019992090446939505670406994070247860885879383820 961 9745314011399999080353382387875188310876226998600711258588964070981774405849010883541734177685109872774886838380912095081353879054179244535564779684406974489234583572694634930925028971869471978956971772851332439265538322868721258513474746966691145545654474906911431318161057147840894441539 962 19490628022799998160706764775750376621752453969273513571641087302836800393516074108478895843509795782133852379967241080191022687010330031106039384042402483392773010220106949411179770069401504840417643700384629257441263140384542527031302112060470250920379052711484307439166565394359135785651 963 38981256045599996321413529551500753243504907888222674132197831834033326020390099464844346253539273399317953847241858412006049755402672839827667849104574823404029999478371556598396028368816509619790333437622327145832101553320461513750628135200011030290614415100456291940886135519729666804989 964 77962512091199992642827059103001506487009815685763997543758948825938101085798490523837929828985843689350000268350628120436640747413011956041386846147661962102947156100740498164274837115814697177733811261532822517280272322144135029144847317001304288065858686123397578092883639229497971263242 965 155925024182399985285654118206003012974019631208125847290249338105593850103567533983081335108785059323260754429323606440958913878450301310338909700928033556543290985123952928498124049658701281978119197310982744040522924269604310207992467322260803590666660827750453750622772187360070042314525 966 311850048364799970571308236412006025948039262121811198353041029752288520999247838386375455223937689790678141131878793161918044660804110237620330187379689503154609058201498623299996534772975015920944426116600161866886761624960020744013150311751334163971442838601960524009164692983479287895077 967 623700096729599941142616472824012051896078523713058955604724008795241709615370610914354585163656961817571826379301740775386221932479621632579393541242641686925973064724587604473316100595111036712048316325460829830208046727119607755334896706105925103533618610944178305392028716318125580744091 968 1247400193459199882285232945648024103792157046470075625450443233509632080509715855807692951232610689474333134541141503008990891218425145334092993523587119746239124708837761044742056818314174521287643387663103032556104953953521372962000300446391879394512376073010125948169688236683748250501071 969 2494800386918399764570465891296048207584314091217422579166623227978641336756640900750938940134966956166197081737366615601371016301716902414102189752429452126021491073042244888628731553343197895574432993560435791193486071979998514204816719190990585895312372845058635020892202868484598736661446 970 4989600773836799529140931782592096415168628179330595356182331699464292504219547411741340018112264043121912961418595533452871969629539520113732792715526234196561016772810434319597817803760624852076631858717616982876376825514236386781937720067341004942454775905092292052736563828584786832170397 971 9979201547673599058281863565184192830337256353067525852504226948435200529387979910725498376421674583516711132798044983566692237742916083125585814155878001576161562566653321261155525251389686679312631436048352889498041980917189060972713208809477628624096244427258852272743341546707317455211894 972 19958403095347198116563727130368385660674512696055615912580451172431659065479701741496846346113949563249729142103052404087765972929322227613305017462866856566211058384261118464699408275605065921791947942992664546799673738079305101123504749202852761043846848477519935179902023656674506995460681 973 39916806190694396233127454260736771321349025373948716115162941475930797348988739768962950436270115663309347181936394109647469552676370867748855740805503231194453460540093941924659916204255607211471519278849900238491870446646902492669688011627147678496759952861831692278945432887537218818456048 974 79833612381388792466254908521473542642698050715169709795332353084544974408691480079943407100335677698203827925995736436470658984970831499895201892340232846832813468631609738106332864137623875263206303940227823026680416778692508389056001430992745549660103465815927730200035142029113543396824532 975 159667224762777584932509817042947085285396101371366101528103257288347028957833021097428043155308529076782815000482755886874618445389423051677645511927620867589926809270566269552837648183388870247603075002193384445190859769990459296698545669392276892607736682579464923755921730882899304649775595 976 319334449525555169865019634085894170570792202636465955833655966830250418260157324532087379344557709066360736439911971249128865027707837415546917840676666823124022868452981063932891981172459274851644302188538209479621652595445774572345583509040442228242807579152218817123666242086080229804697633 977 638668899051110339730039268171788341141584405081446750754632018019887977436075355712500077526368412442555533465837060707090825539294624403077586525924635753877758107157640811838825673960569435711183417007675553573224865031145606184912729804348058657974675549311715594619035715995826264726855593 978 1277337798102220679460078536343576682283168809817849164214044473787018736338270290630114330094278415902976567817769306832757686536539961936872516346322789205970891610351577726426540303060883643765760134325983427555201118847350750177895351645964088218739259130174454162555306691165993121666488714 979 2554675596204441358920157072687153364566337619013949916530060101786498175632769414379129871590076837085258636722495446510260258789486884726969581613998632389864965276491311774965057984819021217128558373591704854818931752840923883403159168283356734954218503934446094076968595432702512668144820520 980 5109351192408882717840314145374306729132675236907547907484332148920555476243437287549272252197417767692029616314489846845379808645503984656638866525748354831150373511153507310096864659573121619788826366962993386151927539336216354394663356354650425408305606959159128391219724356100562158987472863 981 10218702384817765435680628290748613458265350471796291402892038113866348701919863056770666391696403410575246305873053103004084413398650873399012378407482675663875862302374370244001243356573150833315230163704687999795726489677241641287793097034611821888478537977530045158835284918479760756373697364 982 20437404769635530871361256581497226916530700939954822954453902780240592700287037797193303302094382887339989164723685882949811113975056866279708084303424495703605617352337178898906496075807391923922472424658156577176418250503312851487809797124828385457160392453478119865624197893073691609168389398 983 40874809539271061742722513162994453833061401873354629159000167799691997070934341821070956493447293843327195924294428243518046047547366544316154284911586350051816976037340470425902874237520063111380178861228996928535279844394065136705728633215887685743642157005381594049380494160615977704717320753 984 81749619078542123485445026325988907666122803734897526277508977127585358655732523918257667627517279388204256638271079582477632712763520104696521255033150848010695062470962258753605317337962931087203326136004776404156990955043765191136144685091110314739203277502071300477147242128918169874324704509 985 163499238157084246970890052651977815332245607448511046866041493709285809869672815215339015981300045776214598164056144471486286120630111225367704903879492855302117845214254158796034400165558496037435465948614524584416279318290791552115328820691697703552091535377695891882906323305298815171126267862 986 326998476314168493941780105303955630664491214858669640712031447689878629655040017790863864923993455759302752086641068984058035365229928226635556444008645888103684568166101751093039467180185870511967400401619497821187116489367925881410202498830838375150316494306760334707778709761624810212515075268 987 653996952628336987883560210607911261328982429648230549066549793031093089828527089355903493092304100460309491108819277574548913672333938704458074855271560629063022242026939014575209763286499194228420060248183230225515602317819111539678846233175929201347516238232463836907600713134333544547260960565 988 1307993905256673975767120421215822522657964859171931465424459864802020937449021063664033238883963691858580945860932139972107542050757822007033380895326094945663336491118924746790430159016775945214437158191182156545373726922824611783954689487138517134466025413389131010185049714873238347579204361487 989 2615987810513347951534240842431645045315929718119468286445305343375241283811779964434922610245078442943063605097181486741092110122571712100955000804398610110211328399557391171290091804908258594634112599596245159235736889476916301923131929496030214601180388567243119049946694095249154141359994792065 990 5231975621026695903068481684863290090631859435834591395427229960350015661603747537017396505034082726329298301086117812491833903899834897684294711523685260804442752476523325451004541820834585089528755092855969610463040844464689055731020272260051127090599824556256211452177331347621945778784287554613 991 10463951242053391806136963369726580181263718870940577957292490143102128477224815110901933287800160613218833422858715392533603780108641656040693475514565872781889832728562420702848874143498262461572006333563434917856973708126693329974756923444398765594974641932791239928168507061059171174502497429993 992 20927902484106783612273926739453160362527437740568255370499863442034220887516324974081093032152682599008438044024227516066050768697424602287760012639188332595670457165273323547811118583593035972097679975507071745122457782290471709266682260027328935088415841805776196443611440040278065916729684521246 993 41855804968213567224547853478906320725054875478770745707254051211103066922158412112745994557794902539086719455912565940377682533703648414038988580772871557741921500809177008574626722190770857784759928522282075064986011585385496459245488490642460204094796314159759858221099783211368126120014255187338 994 83711609936427134449095706957812641450109750953278530126154162838498589703566436317122525641707548541961872619950478717150644657763644478835573798314517284981649542673498393383510125153227209949803046608399163170009875712051604844600757977994430357357751510699096782375687590084995190701624768500351 995 167423219872854268898191413915625282900219501898875469440548151591528921627580431582665029040846855925453821938662484902659850312812422167685596324560606292570173854250593425640642219425433728670014368491540003357181462289750292330749347064275389768596422865294859465540234103564095976334926158526558 996 334846439745708537796382827831250565800439003783909190526373925603139872047003998897636094948800897969117406403477346509361796082810584505037449809990724138757192860951750972436262429496130372729112123251432845545269186255683687994664318476792306237797417035591533244750245492837674480422435078634403 997 669692879491417075592765655662501131600878007542876412362859065039132801467533923193771316875233348756605356839173325783634593496117388506738175075786389916434263875934050598585280595923774013446319789920694465861619823898519683516681678729803372863103757274849975598492497166077324728640270733795678 998 1339385758982834151185531311325002263201756015040808950138144762836750975671895342138467944657413293153367720161324105815802964511404604303536571632427020586182519755023384698059410876278936584060878330609499141702951132619158875682326881176789387554054203628118880027165844536679978456521972135722641 999 2678771517965668302371062622650004526403512030000631836663660963677611410035932868762441357603043902399538916219319392245040250925492746871722075538146720384616567329359890417207299741294706618040488852161483016937825863416319689809267996497497472045933533686642740034141861545791576430357940600748343 1000 5357543035931336604742125245300009052807024059855331829229435417043449966864315651895096947843431233473699277423539755810675063512677465673995016240023627601056133041176113910485268866882754370339273619817700767420334511368739388761694474092114327506086882815667258978562515141726156914592613076521752