1 0 2 3 3 9 4 24 5 58 6 125 7 251 8 490 9 948 10 1823 11 3485 12 6636 13 12614 14 23961 15 45495 16 86350 17 163856 18 310899 19 589873 20 1119144 21 2123266 22 4028261 23 7642379 24 14499018 25 27507300 26 52186343 27 99006909 28 187833924 29 356354718 30 676068905 31 1282624071 32 2433368030 33 4616535768 34 8758396643 35 16616249785 36 31524006896 37 59806696594 38 113464032901 39 215261626075 40 408389922930 41 774788949476 42 1469913635199 43 2788689870133 44 5290644977684 45 10037302670126 46 19042563868121 47 36127159914159 48 68539703608238 49 130032113840800 50 246694247855883 51 468023245393609 52 887924060380624 53 1684551237064578 54 3195895906998285 55 6063187882706491 56 11502955155860170 57 21823169573076988 58 41402467779998863 59 78547909025487685 60 149019474999913956 61 282716678327416374 62 536364258460405641 63 1017579222618796855 64 1930530340104518710 65 3662562394378062896 66 6948537929730809899 67 13182623027806872793 68 25009800860365517624 69 47448079017033035586 70 90017518131238236581 71 170779381133615828339 72 323999124013391973658 73 614684464041439391500 74 1166166703334340874623 75 2212427447774250160109 76 4197371780268990811124 77 7963167280139511728638 78 15107556931118623681265 79 28661745810140976605511 80 54376473749571832069910 81 103161925900260822944608 82 195716680792209414106483 83 371309655243870813944185 84 704441029345364868796816 85 1336451010139329160700954 86 2535487326969373680656181 87 4810274328388653883352835 88 9125953369292628115547690 89 17313570747305305189100116 90 32846949780676009826661999 91 62316556511727996463124853 92 118225687359377916404235964 93 224295338735009151361109646 94 425528496403044392607770641 95 807303897942185546721792919 96 1531600325575713768601161278 97 2905720588347295534449410400 98 5512673245464107239627223563 99 10458530126098818260127991409 100 19841707920656538583679331424 101 37643279549025661681307305898 102 71416054548957710278690495845 103 135489067595645115719881009131 104 257047068112014721426058160250 105 487664402726367699092233113628 106 925186859485323502756979572503 107 1755245451951939143567665201285 108 3330015515256937204896642104476 109 6317636840773626468074831694334 110 11985690477727578377577666058521 111 22739005081890406635544807729015 112 43139972042083798566483423198870 113 81844266320778395343074536422136 114 155273256159090977132788123433499 115 294581223121377764124529941373313 116 558873428446526745025829718934704 117 1060283156251545098402992156352306 118 2011547363337032193037472658577301 119 3816266221990423796822312821110899 120 7240141665341887244035974858932098 121 13735847628281927982690101711683500 122 26059367176549424711204014044123703 123 49439294612149232480576214056607509 124 93795211341372855476674490639707524 125 177946342875427831166666882978615358 126 337596136198181464048439503418255025 127 640480435474457184887462828554210351 128 1215106288967533592369827527308489190 129 2305274621534219295067298612459639048 130 4373519525773543646700672029583254923 131 8297351154454858775591335802569570985 132 15741563693637926791919125715324015936 133 29864570380128757750014886270121355514 134 56658447746847991130402654657071521661 135 107491239961660010078300884561915275395 136 203930166250238713568133126452204401250 137 386892110665794165938382909269686404956 138 734003742789857619517336231306155206399 139 1392536781125819796742723564356743685173 140 2641892096377814853474626933129222970844 141 5012143265085461695662249442477543868566 142 9508934957708785954109931747488763658561 143 18040155527835744862774964549985950105279 144 34225411459425980320576873728089903392118 145 64931745613810463428150964096160164206800 146 123187170253739477352609950761705138786043 147 233708161880930216460420775705325966863409 148 443386310581357399316959438473196862540424 149 841183375149334522954259016098933061211018 150 1595875771851981340404589320191700365531805 151 3027662641016915773632299838462990499257171 152 5744019195912542129131228811306410556734730 153 10897434897809484347989006120440464040955868 154 20674389012575323680883672588229208389966743 155 39223024964270620916541867705787353794970285 156 74413115009687944629320297755092373797665196 157 141175028965490076370971406513067066231283494 158 267834356898138152710048055565058320849839601 159 508129824804744794594986870077929303061031975 160 964013436686529457480217388858959725301173830 161 1828906434431942349446467369718115534622439576 162 3469763613880238188717752276220258967854577699 163 6582764054819808280064241441659291429448922433 164 12488684366877850178337415365675399150966881384 165 23693274727248072614774808935629881374961858426 166 44950392756318341519994196223463913996260336421 167 85278959207086268883615240318632637197974619059 168 161789484751980119040348508715106640925617642338 169 306943677780440383331850782270674440024482861300 170 582327222772305258026962492368338790317583036583 171 1104779211723236520646037951499742418734275474109 172 2095964363206588285637312701616927128101068416124 173 3976420415242685691987400726373125067809927256878 174 7543982901774324877010489194997404216570644609185 175 14312288963235788868316928316738352912166705852591 176 27152979803146526837248080866469353803673762769870 177 51514073960074275375177123337570883979561391554088 178 97731439982012137658433583320408171284186370800963 179 185414074770332315647255052486453165304651818671185 180 351763763321873295848501725856538397108352420866256 181 667358965815500689083359105884602684175800785417274 182 1266099683061472535623905121719528307832087339441341 183 2402018238399649993660207915897445493901378133003755 184 4557059522875201436628371541816503761254822132850610 185 8645559456227726104303799395339693020616154257556996 186 16402177311041373301263340286479856081710951854709399 187 31117872927129871928511460635333968397961949717717093 188 59036187522321298096691751921344277496083923971133324 189 112002238884781823670439182889174135696533004336816886 190 212488340485413594473961414778817818376654986274927881 191 403128502535496535302686859225139746950822841901890239 192 764807090992682597898543238481980088717607625836803758 193 1450976258820064078638800215406812384557580400383463000 194 2752762269668355689155705466335602245725031003106941323 195 5222483874044826432873840814971511942560912073569114609 196 9907988828234043853129319617496214112671981170251555624 197 18797232310911681041179304101763330913065661670424401938 198 35661721937302500351258834867337561901745285247273305165 199 67656684265972189947341526065379518945657802067942879611 200 128356867733787604437732840982681021015307961729288412610 201 243516005449817200320562294869083415899769068308331653708 202 461993549369121486501992109688202891631633262202591080583 203 876484645288185567068496291555382907324463219894081800685 204 1662848614390854452393295609274327359932370207623192588116 205 3154722138312462024540649331550558120071679525863226110854 206 5985073856891376650258491455070374679167085326199932515881 207 11354758835149331295438125479419901505519324554053913310735 208 21542014566110602417551704444594313811875613515394312805590 209 40869066292275712214464424196389658917470667328797870928216 210 77535950710481529957073760882675280207752131022455274878499 211 147099608529947281412672927492975116815428532785560904946153 212 279074347207799347500288222744258926152451215392858718748664 213 529454102888408655759441703074607674614696696351409678358946 214 1004469417809446775388341871780606820100122841117976817794941 215 1905658688468231523930203190723840008553428734062963580926819 216 3615376409223224275731794435485939797773882538752218741167378 217 6859017650676072458681169255103254081709155880910860397562900 218 13012786998406598940949089137225015194297980798250442452681263 219 24687591443828581222879006645556556113214116988405206829894909 220 46836789949149860239221887844477290911613291598223050345839924 221 88857793103553810655195027435726294986019602887202196712030198 222 168579174700192941234996262809756870367938011962836992360797745 223 319824937689810513276898392673821292774683829625100045185301231 224 606765283732131756213217437818089301079062541772788345067675950 225 1151142597578199751039727773207840474737398868770515834022879728 226 2183924023814271200378132764081169811538357037356180360524183603 227 4143295671472284919206653585446409742193061577339733277278465785 228 7860575200440630145288119617837579448664227527866590373123304776 229 14912921350801446322787446187517759441411149384520143663515208234 230 28292487196448818619871559106725518987889489855869610591709762221 231 53675923914009105981450445229217267725225119432425401170306087915 232 101832857182811469811104897157064355352636125921367925785540927770 233 193195198998864098583418354379154721409347771650700204656000739236 234 366525951925374651957053815937187874179174026668327495288476401999 235 695365485948705781123244619881502650026861527039748112876799081613 236 1319233076153712478683958675362036502636532924983236860906663429404 237 2502821817282957926785144901158912950834726121245753308881004919606 238 4748301996286283807966629562774479923238954871216345365020621894601 239 9008380737392027948955317519633586048306578073209922394943701381799 240 17090514371934442495413109053013641626845460321432489594654449219198 241 32423771820046098776622675050327090079458023562117155468266823872000 242 61513712001836066814754188130048604503616119747228089101843521802403 243 116702547292952505297254127782417346602926254326981434725018370335009 244 221405668776049485051789851538126820408539872790284425411114491960024 245 420046274081028630397702438474211988797227634562932660667320959260658 246 796903138680796347855623341322763108292457770409790419750389318699925 247 1511868219349566055662588223491858394799154033373914038969590540435451 248 2868285242875413878919045395673292490511617803691254744267227213392890 249 5441651679163086680428828347651701683313766978981318529982574164312148 250 10323789473481121885456822864444732379207527958055086774417900974368023 251 19586080730024137025066451000402913960412060774194023802090045538253485 252 37158308908605652724023952879686089715441978373005534104011991479845236 253 70495978239831376988867105971065699532993190908853449710334412560118414 254 133743517774562360164233532927292955690163992176950475893164780153014361 255 253735446947923133088690363763609215523188832592247059982097184764010295 256 481381663269720935726038253450677264604648842289402627885375993414971150 257 913267375605912475516486782036103968909266035072362121392153994779066056 258 1732632052664589508559859207312432844427236052624519150774193961060186899 259 3287113839940910610417960249803048200073043745058325868023707105520290473 260 6236244666092865123518586327780444789232766314853897334550750238174432544 261 11831274920515321620695558395106378191728990972346350073244141326667828866 262 22446051067543278236850349919547792638725495427521647830735433481741703861 263 42584185720605010586941688021572700075027809942609168790801182980510303179 264 80789839960274929681247170846484430492291881744896937158661824044121165218 265 153272820188003448633098561986050331740010439947052703430502039916141561300 266 290786037203880256408741991066736725701482303519339286323878872250413965743 267 551673279900637004452574279015480250230273858779131975166718711609317839909 268 1046623182745672130810752299796758536991367735730874304598722414928484441924 269 1985631942982590962210770873630823881193954356149008623785107030414206572318 270 3767100020324027054472105717547106201328297138865614204462089229759660509705 271 7146864560311772281996767140275627308684281516092226064904512555642916730271 272 13558884226027780602542951736431730834225587985198720853730765326868863966430 273 25723635855050406939772012923765764442289145949319838470804214358268678285968 274 48802352064708832613469946968922531560365282568398796357244265175071069846843 275 92586817060706811171707599890786656821351288688768701162319593874385242105785 276 175653802137782977272260217472848277358852028743657165291929902258836956618496 277 333246775134618382926054794947598193899007197316264264249588690176628419265394 278 632228917256869432365026919282057298820878937146038860726811337143876193866301 279 1199451678577610270247966860980151337922953994408239323658283480244346167192875 280 2275575017170752468329221815098691848282888277730361216131274215780281516404730 281 4317174048155382481701558483446887851362708695514786233580664978636721478749676 282 8190453674974492197686888932057292491186362044853489435415150558881383802155199 283 15538759997541964652249408056746540317215857666330793177039193835150673809159733 284 29479815385435572056842707479981367842890950261053244368375176305836966811320084 285 55928498496459054140824454318720375711115113596143971228706974314041365094386726 286 106106395279998993074742498146263216387741496642418980701493116716277820988769721 287 201302867446516468717752657510533965224474687616078027719693629259501917503633959 288 381907653494928570558429978673506457615213942446934290334976292422604345924206438 289 724547333319798719614674252301462542104809807516353504880459046616025960427936800 290 1374596275871184330463413681586215808206621856844269727847128546785227313424072283 291 2607855739364014980588335747055009497148122536235198268868467968636534929848049609 292 4947570189671572920886362043498772185809646965589414605105242729526472852624171624 293 9386428249170113911262476273830213224782603059304254174069605083817664049252304178 294 17807738323903854212690339932802879569110303546098561739749563953530617489152560085 295 33784474327673182415592901382329327596395773534717482179403233521406578711525038691 296 64095208770284197450644301149184761034273493548230071398231750902626676835773994570 297 121600109785969180609648517122673287266044120167145476530879437321195056498427816188 298 230697223453231200396935974411294020663320823866876925582679921214700632361759238063 299 437674020218450600050460634231428842691266794649555928212115389532239463772389694685 300 830346135539923377764278112323421713019530379147610478770662046073600028517221963556 301 1575315584100596536484680081949381891277158907679687431442768061150856282122241288174 302 2988656276332951495652478660218064932889375054728197237909669386975052631861409547041 303 5670017124323680432635015985041598530212388375573873451359348148405088473890189465655 304 10757039691954929283866511504137935731832090983246847575022457017059580626558432637510 305 20408034120019726167235165765401719757618327553327706368038003333839981693210326646096 306 38717701948741154978891314671925167246506327553710635850322567186000523865613819668899 307 73454426593741193507048991067628148997438806912914286358988936203625735138465934796393 308 139356225050715887486308344732870786237821704808692490810715765572150508731086809209024 309 264383759576451462611694178835440310482329257811509037480803165460515787882531829938186 310 501583422644669386223020318677563150970781945280950506360202068738507326038056605134181 311 951593737357344390827703794320184926694495144471998752409305673792275108063134124337139 312 1805344036697186745530389793531117799138359306283248526749928209878709186701830282688858 313 3425061518258149949067790290255054133035334671186957844931555980164166379261114876114500 314 6497956159821126929655914899976738544597587125843616421882691492980406005921590199013023 315 12327788575438635046602133097549725681992694031255522277993060889467629927347029928939109 316 23388026546011479858146531378908884751561494914137634505784914475997729414735414817670124 317 44371282194663601548414634850499836498763217594050321000391015535672401287306504781530238 318 84180282578575485214940786319617252472555221431062146194872868977795109093146214873344065 319 159705098083937483786215602265193278879901414213467128173132697785383176241068369711768711 320 302989222329974563764051584440178026537572319504060065657568456604641374091032444149395310 321 574824911349250730505242987785279863166561663819765470337268099937367082321449238241897808 322 1090545981031039866247590779715192231148007643780000149384973310033271075886080616919514683 323 2068961371126741049540205758350475904546927357457762022263379674519199619782812809458297185 324 3925190894901667527102115309211217467649981054459349431136622595547136620092026684388374416 325 7446791311056884601416858627572431125067604059060702459732106926545711778608770414479865754 326 14127899079369882591519398483999312918180162064899817659975944242096757632794407570949170581 327 26803159113711289158264259407987888083489628482656044313619783827714139726854884221265148635 328 50850401354011247853528094268760111841516680013932322858132352935424370219616157970449368490 329 96472333984737973741728186241104079642791497669169121522352973211777070123780609705062626316 330 183025324808545871379711936105435248445736105871961782160169321557940667387594353231890204999 331 347231876100076306029488039646514417173687022571342809969737806667242774597879138950432302453 332 658761162730355962274520423697457777385946116953825282159791617923746322151560692344486396364 333 1249788108153919463640992930094940465686732814877438658032367723949967607216617208675493323246 334 2371072254486105142416665412244372819606942641244356626034850958201372334267147217188822759241 335 4498349439648723089496346357737777368086785607136442686166863617043766158067117056997070895719 336 8534175895695616462491540657023580159639307504859792686491035617759873911235264797825298753478 337 16190862714382534441544393298648696236485504858704937970882426300627321605887176964517842695400 338 30716971227204280652510257710255962501025430460930882567475531558739907792873353405396280293963 339 58275605075370366415464009136624586293291449175153062536726536051656134049161911701097087543409 340 110559277533614603082453694518665486481682280252939973163351002462959555822572911759141036243424 341 209750783933445654843498030909611045407584046650362704328333426733630206994744442187099107934498 342 397934866635851353672516634147437153127802692683869380597517918614696900008951237721550547464645 343 754953831947242021999452941040553333622995068145469092566779949010379282894892856716240110783331 344 1432282858725692948252340973361946046007453770510371482027726408602651428598151829657169818281650 345 2717297536073440883021243670740386956927299212209505956414524213543250681305106482506749181180828 346 5155200912004282193462115943306818354597942414737978903965619886108926116915905229794119202329703 347 9780340978608058474154782130275749131899034455922292426111221916287632264019748663454899152545285 348 18555061440010968586121032961347012912134879479826483386699074568612240521026850409279598102225076 349 35202280349491601774570643406465482003895966130678159207667071320589025576254963867405165435417134 350 66785041149584575630637151925166518582154029652190106358711909874962369012418731218779751123485921 351 126703204368296576546979475535490317204446007109450829322567044914235585233629097642888834066326815 352 240378709376511147824013475513626610742768830177216194880788325842710067552121278343682680546811670 353 456041535883801896506255270823394904867141649027849826005388587966735944459287154130661443586201336 354 865192607908973797366113693593820034778114504640124392811267804879959775612500858779308791815405499 355 1641425593678953422596965067413362092636302197539065983820502392550129259551464939414527654657749913 356 3114078824709246092158085187569925666104400369643073595715913894029744755501837452524090641633109104 357 5907966199532314455591574272143704179217754695415055426427981788356055971523997978543623864010076906 358 11208471775943310038988142117724664819745525723366227633771819880112456222710124302756993532860201901 359 21264481770742505137139760218288913219013999318499539420652074258448730488949553018908981498001187699 360 40342536789783260783041037778566791463604627978690980229676224319170805482214817166128683968785361298 361 76537029784299640923522031728713038707158537057663704098900176048361392669714203594649003836439815500 362 145204476325501836240130928014872863989471971178502195022548021916113166568873267344835298734955661103 363 275478941427229797476920622297888393954404032596531205596524166361484476439196701280059259100258057509 364 522632973103040660420273386088183754090099259050914900499076711174387984461449155976060907270785632524 365 991528510888653000527279109622065016922424993741464494523077453951766051722289081611546858012708685958 366 1881107466426996974351336383468707537698626732207047489166150385006741761991198975871927366589845459825 367 3568798336495611406072587665701422206519331762320076589904824193597589933160754727388428041538025925551 368 6770650690555919498741391443644385646352561045225485085665652167314592140514048716492536481769700711590 369 12845139021931877566288810714678121640806842054079405565115707979990102161580830763080119146603929645248 370 24369533156230444014260154034881987379479081557460450123636738371269943877799566512928057219566029966123 371 46233376317580541367045476464431660971023213868387056357728245123461967667693105706656959815835856925985 372 87713009191418435784861001052303841849726749278618553242601112022958685759681524379958518040479314244536 373 166407314243418651783225490389736131748716208300389905816226425273715449891050340329268252631292731176314 374 315704528769229853162895610226482069998207962748008764871216722019204125567911828498163004257508035002061 375 598948128804040031694472207579963511068449680342633233526536375911113454672147946753673233740038510000195 376 1136312052273687297794135296375484925737134355516266161240683567099696919427115929718410233894341030421050 377 2155787818755983068839919485787224542152743201738297759642273905581199959641046081510578490937444317022156 378 4089916242811548724743071493005409739635009691050971356441617341993020580095036008554582985978094148627399 379 7759304847944841710134831004179043373922860216222544348008180721415651574648289812070670948653123520655773 380 14720793324107805062160645297515386476100588298648681260457701573519179448269705626815747636159938240129244 381 27927985861838300207769450569644363860066069273864087288991113673196927861627203531625985800582291425254166 382 52984399490325185788256158338957794357589420156353009021974323836283348429728027257061477899635862279664161 383 100520911290864718141038342409965654705136219553713156363423416294304600020746846421383388583502494894861079 384 190706202277350355763750622348133265388849676523586072254321323999041958921662574744147032704111357175443318 385 361803878615999479382488511194903034290218622923676084456184669213259594113933533855598140524938373160945800 386 686406865735838506930520900790596252254313209033832262043445754558065177756679366645494114828903746320975443 387 1302236966423892608383342255144388390312393691221287668248451580196217320341834620600920510420482971551311409 388 2470577148005296544982402743041216828049542472856005231163963399046671015962585983156092079241111927118038424 389 4687128073938538467894472642923544552331223086448231140579105641668449483453950246212355903415583002166688618 390 8892322832031511506120405698740856919179610600295576980286145219044510449043828496515034352839440795087627605 391 16870331704553673697712083752743774504389934278220215719405599775663459750938127350574725391924893486677918371 392 32006045799019670902180637192711453469981023515449090830268123372997529552248962434002864413667041107552938130 393 60721210799455718080664068974343533907082946439421774061995897831044559286057576260158393691664212525682276068 394 115199030336476950462979990207460245767754414241910249993415417283799559219848145933403682714425718225577161943 395 218553227377071527445188632386032185602796839838068032474508659885215548456825805391226561542779158519702906285 396 414634681016141493410241980731659112814903235389096679847865923690673626532110003543210698476463852447063866796 397 786636375791144127918939388259089819701846991621457351276634502610975823113299923888756911816238477125684267294 398 1492390328279695240335805418380012957959342001933796305173327158700293127371163795558933369413217978549584738001 399 2831332189161459373608102061618627394634537087473299971392394398365499606617963476163547087029440490940251983775 400 5371545106850509128209580073847990763826482400023357668735962064332355535510173084200128414938365332903667365630 401 10190784728610398251065802892716456910679616706128669022529491391610480414886846411684400024076746630542351754776 402 19333746867811441987865933191583563410126630101641076652888742275954398028252647010891152089657786397670872867699 403 36679586303024454226483745625917288068034662984650141923376349622996170783746584170461579657206631988643313332033 404 69587755573698373844376941026815460400448794973811233885129410425980779489637540825916535663770589543061772918784 405 132020456440794133701201872512013653053669173770742071522300704896530266638667990903947043784069080125693457130026 406 250466490478725789772376482814712697185050845653964127735737091266030322599697672163330283651231989094639327543021 407 475179866393380273914411779770144489784915975495647559757679237684507328834111478419091638839372119595290284208859 408 901501454322527265602025890264405395838899074081884297187051499425495381196830816404716573475351919764696470925538 409 1710309989171194180763218356085392652131602192092827233874461557329044022797915817457618835546632789154435442317300 410 3244764880891967159611199084491237095394272131253381858055287944183130315832809969092943020108517767234104025462983 411 6155901093328647677975617482931631424280757119991468339180845068147219318898646415552075416985126784673759363745109 412 11678848749259049642705280127721823801137743374904266351367915248865847725959229495873543222883720511032546615272124 413 22156871275252612947809360213088645925520603953163273455484734931096650471650538362745572884437464793779873334581478 414 42035559775466791090500256865878336569578493782667130756837687625657802852073303614262620983084853628435063443100985 415 79748998118268666553872051129321482439054884107066722748739400637232022277353944777205287721601089758796559530639791 416 151298156485582204607758485733575098035189621759533854547493763828768739900244353798767070567438511193970475568034270 417 287039745903615146699954537416795696126423457147831390558570549577059910846858604797337047280798251051359328383113288 418 544565893215383546436522897095216113226290670425862780075224423588240906922900104187374932698843934295979804171935163 419 1033139195131002817334721793636533110800402389570494746888111462065422665176539902153385176405929218493367315059433185 420 1960050399435819439540633713328220902536127187622491958807062813948433074177282658715499537961251264936084629898080856 421 3718567242859634754883023067531920503624566113248183341359809138996744300947784124262325879496215496726141077291779074 422 7054789174629836433996657112467369328739698098870232250875891349698719099817725596149912330135952881305544643916847741 423 13384200700966860369985646664367572167191359661685267866087147836414549638041489628906383495142870749314400155499432555 424 25392229869599338500398292997127916411803714525370978781465276276075557551390320444640680077607255378985481374271879410 425 48173615455721287819690619509887550488780333601175105289079105204432028865504660980787214869703808386688248314252955196 426 91393990917439933942965249799482126061688010437534731913655973318901768917478216741990045487079185025010960053650313399 427 173390796949724778936623819750572190213590761460950605185785265545861616158883582576739939677204687791633553322818985693 428 328953448307330250250371302208677721266077560610912562528458939253329049817183929836917728814641254323929876280512494724 429 624083706038096943326774653976152928869032703799584357073867691484130281258467154819872778308860814267925407606109274486 430 1183998751636028349282767075293682452747266618886741488718717682579694897776112179121557812967364247028565452308175355481 431 2246258042491014784425754618570461888105168856045761788077811878474450180269824715836900516117713621904768926613572919039 432 4261554487691428413145888118032071973598181357615279007039232705106664793839188337209033726391565065372827684805592253958 433 8084933390565967334475563346763517440707493181871122071793238905802704586443131292522597527941641570137377302911896221000 434 15338569087567549389513760269359107248669240481059468413343774667552889457093011142794619658576795943835261299939948464723 435 29100017314751574642123599928557230918334337993908855550011355012884189301851904046112576031721229004810741908387165883609 436 55207953420192995642354891052550944002305110046244643765511406969124858526893116579162163659198868701296427504551871779624 437 104739392003767933366575505792667281775652615761511022466148472498721121795470471547528968473194945911754751703568422363538 438 198709416989661995122433480730699957716003699951745725130140667708754463822992741704802968977489048070859079110912087297965 439 376987412710500627162769946649840808576994232182133927109655624900796853679260032487351709172703247936070575931194789897811 440 715212753855300188212036809414199885215942490220277795320830461560685223857890911396591581500311262414333251959597786643010 441 1356886903993529677750312658701926201346547063971678411128294438428049179654985003558163391278603270875209758802481293051908 442 2574257883831921789573791935370193283770149569856958679175554707904964452954331869911889879207087575343015920687471676658783 443 4883829030236114716772077968102501059986688798144650669653301063843361803790829680149559657808586390161225910463254636808685 444 9265499834489137509932713468950934922765717580624298866580172319770493558140203405341984409188999738268978911001116676655716 445 17578315426567611770417453563871488270661442996932584153810892722030638945098894004004462431055103932594957591028931686215654 446 33349217932714122537248063562264735962314006781242478789870468896039110588802746152728389989936882092425178102207473009245281 447 63269449303585885530783464997711419636718976944321322962163518453661437594437631386943861615816246380685603434850385645741535 448 120033495935514397804669033465980526504551107684957050154847633053084897103311614030505780081939714339809965269523346645111390 449 227725075926724644386220119060385857605358688203767840291213109270578106146087236830800550969055168323954462797432712339944416 450 432035323154234899035802733214767344305199252448142432179612572837771863372103237170767573461923750781209741862399936689766499 451 819648515620845437020837845832840777146309901321795397185023187911711955295868482928184237652548293958960589631740893330443753 452 1555020279949695017196762110977280594097330346084173252636494545309315050469032579546907232894167719800475865468037908956179064 453 2950152443359504140794709228396873612958908731498461380558791584815268115160387150167198352566766064747155345964167573611627546 454 5596968445544393600449296924864074753271996270682687337845724385070704998519713440886441283353836454434005157954438068287288541 455 10618453243299823514321484578141397264828724057272881944954174918547168887643940794080775684687622857880291425044487365249574619 456 20145110764364452586185143570792873983441690921445711185257911582148215942397587876989215671482343045874208903566742144779669578 457 38218889174332979399292808716705299068285562787799689143966164215635236110831335550951295294197665753049286886007602566208682900 458 72508089273145723327171255365623196171230154982109236385474316152740130165428737459880591884954447772538661451447388421174561663 459 137560853379622743355556330163475364522445162155137376757194554590540409050067668039879879831881195695782536345498403786169686909 460 260977617424797195369419357248825705925387423037410917458138868826124139987935522047819678744487952417949907029123763862153166924 461 495121359917450350109746448416504542567845401689593383688523663430083237202063449066591364836246822665705226050204114925519893798 462 939334045062871971532801125113281939903978697479022463061577328777322873631687781585123522644841336381781742868230258196230871545 463 1782085201012713531680831489222360407687944578460999836649964417541227059099315304191355239029804998211590703060878569115264705431 464 3380935334304802637308027658996769123965143284169981511385014038561338621756941797911997998995503435125054796332854758821971602350 465 6414240872577214064577771402300964322714166089047579032870164651788856295248319522284355646442290031086005858523265321650429266928 466 12168965656925210995061147759940801869055112169865198854066857011334923901470700332433192055563722961640329366642784711790382510803 467 23086710976590724094533383265799768947049146113313800023298527826983557188549338244685381702710464325531298374156037429867572064785 468 43799632503138253895891417832956469471722489429979961736785377332982385392633237477133924995294999155633328036525410228417162490376 469 83095760559188208756888371562354936188165111005558901337209248502104993793436156564300015989885546978461692924060833060407564696034 470 157647565248754098707479856317493973720711990864316839814998504509546083284259114228584680742750282088461685552395078034055921479621 471 299085713418048966648496142171389249672030506266368540052871665676953115356264647614688652193620480679626304591410770665989012820715 472 567419254649670297242292217420595931283236622103959103364739452679447526614339575042226564629671225404885944591012706586746831350570 473 1076496121689233935300456520549651522803319839811425407828814992693593014950109773262649173798357799197068963067070553601968136058436 474 2042306267395600638714596822167590337716145554649577092160760702894237701926403733326345115903415135757339971686934249317234375068999 475 3874621381169686606019525483377514333584238397858056419910317531451283030873301916046956274831764178402123229489221422285236458253213 476 7350851871282676805867202882557685783538887702981920258853428805381368901384649447072443172188142245648861394949591855441953508848804 477 13945884750480501579729933624455099094013002402566786597786115774899285488772510484686924359246293247850008495163967091517873070574206 478 26457845278243613598326786671897617075787501054659286448789880978762722808960077171674706937039623564210618796554497999196263465624201 479 50195279058459089028810368085275335174685125807591762978557392519458812061405595221781888961852860304622213722383842184601843827778599 480 95229449460437742844891086005665838151134640666072946364964448640435555704008273203648438518100532538532678538326745316967250769358398 481 180667349891140511839028524222409057297384658981780202797947501515074307644343538841876619370634121584503770645988113540046794247139000 482 342758374658545983460303117196325228694107304159738508658277827887934594455044476873561396122060194499307695272587821946924445018324803 483 650274127944848286955279164261182573416649715811361523862129995420689249031159283330676500353439660257266512159898117855371190386650009 484 1233686680582728845134174821554114813587711427110837688228894113108953766955625901833316662473553780138261778231523272620831980771475024 485 2340524957770295898612402120265781339750265101551832564051883560200227186979480536051394840086362216103068510221724362873264010421766258 486 4440395737561257222506211700434955668023575795963927472395280830600124450489538930473710914174670506824449449644411392927991675477034725 487 8424227325879795678489475266419427383301247633298221592829702209529664729986382510060020151089972237941358679458519813458922511690430651 488 15982270552551358878219315774223795251916895999295185965544901261768385963418332527531040890565189965299598197725875869483949339097070290 489 30321234474554475199067770102728900128306385262807910374707264704807458834319302011527167384301440415585355675859367681310231852402513348 490 57524821459998644420911911398088388056020697955582783849094611187976320885696192936057024943302333610636921283095790699523428552875424223 491 109134906323873968199464843734091098618953154280951064881856561142443233630477798898177943543958389008929443767516609400679497104135838485 492 207048496214855126055304861947046504562108891868422442254870677063485991172997039399357070419481074788106920125522671652629746846895838836 493 392808142040389403531124561660819198689591712674284513851686668877312528435531774848120389622607534593506673442483892285413656994933779214 494 745227515649796293627321016506771379492048385716680434179453833021558620214240502131118677312994717018472791810057513018400492799982984761 495 1413830291797932277978287177033861163475567104908449861643948235371733936796424067711651978966821363240475274070670414804696572556063870095 496 2682289706201312791915682761168816650710786428642926245214999983662707772987136447539662740662736618844091349899289880529036056153974375950 497 5088784778294879003011523923471362716127645850768367576817192233852552757827621104346912569294254126059686890980450751557189689546801648256 498 9654337657836173785712973279314541324512120763518939204242786552435690299678770330996933054205587713534230497942339550408440388295675777899 499 18316010535376713638308392573360397747082949209820886938527329090053269551313480072898268258746479283093340728874188644593423715754588156073 500 34748757897413445285831018552046433536492209935534128494844063845186109333762947366686178773244361597556229200685778370864632788914276560944 501 65924627695581229722078141733518373366541237275534676832220777386607192173718806095817934911242085751613035061420158399101471939916442394466 502 125070845686961901582346630767665252268185334588875051312367606570517234864666915228844892362191876902297412148971066622340175194968872164461 503 237281832111132732366754530927218962453404591047570441225885828689666656440691451801456296845132508933631359166081941861036934954690166653979 504 450166204128298238159071591372337479541657294717334636466468892040609379524197741836571815012559588314134570445298753869699799443242180101418 505 854046049528006875255813424318639622264636570251508559851640339348676529646089753196350160453420630348548228934906790899804311066679508110300 506 1620278572725810146301656418959825979709205771422127975775065221916927571073340131586429695101606058218890658739567836413285932839775874940143 507 3073959132163044387873325535900568779148836858357652469390844825215454648465479703614537341607483583336999018155609577657504289010804588527909 508 5831851945256583742859879668532288680394761810262020159324733659903267635027906770675566963579341327117790176951856863671226755691754990329924 509 11064069380603940119403903644442474183614529103840024384885328055856684722309763722519376441106225759466020223422578776998039466279160775184918 510 20990524520840151030122909575213054445692339027197809055611832498942484029130440509564152955342199833370139946788478104395642398717147023510505 511 39822790738495990071575120710416492167313747619175266355053915427147005619444503770899033774764998817729048865261843873121976375857692850696471 512 75550978282012352975291115158594692752944447125254768198706060071111479567096237525428857998873364888671768184109645282517576574969154443399830 513 143333759726972807028533922826428421967882014762372103482855365269875122266188175512042211619430156552450647673168503573306858639076923834801168 514 271929856431269402183474760779891697795825669045862514177670418394728254613855057779118751970094146867328715974277683841613759477759533100412043 515 515899722156074340385281834602366158544027518073782959426245447017839872148062681342523184094396500888607601324758353265560213267268989660121785 516 978754325889864438590913946409863734013055828989330276356381900981938091515554717943398685837002376351008902532517171545331102270824524498035096 517 1856872545781896746008554741823681429245791823713112210947044138610639687763089987835435151169132555233189567387722177240022609391216516271164194 518 3522820344261272795994952132619756980818381005556539619141622241651909410772542996849113552565753381871306549541963220041888089256637030804829701 519 6683422190786587624957545304428062424948053534463080263118827692692957097445613405148713823893773085749040035553479787654644884660151059496654675 520 12679650908983663638519607164469913032336573716072063394399459183326582563397328519227147932227927721210971991485235704052755391725706128957681530 521 24055572517223909194085175898955202049789266726950698355768757054222757127884676617990130744296968293777400064346677017732776597439114745494704876 522 45637736660512015170603242070488310473008394277848953199398504859463798200590181118750940932825535333964174722303561339109330777069311452333215199 523 86582973903570372410598460710919394353512149079282351700546539540724378934138627543887612877475803181110961407299161152193285233085365347626064333 524 164263434572836302483198462414775593316141744323738511951862790459534299358969079106241563498650967043246120148126673687062771678266240117371302484 525 311637204419838156920486882088075304801569000572994323758346303292030775112274388405336585796948634533122853675604424578774365497955541084944463326 526 591231684830922398938977004542782721113516800179381440464774860524715428000308506367070161905547640538074723332684897961788575327799518852476906321 527 1121672573718413315851264050123185125095118493188789420823612747757658759181450330978932914390273416767383674545191206184058842068995102085006718759 528 2128014101598578692167236440206438427194430931094930236892659728742167164833835623102373816170598794573061599581428612672166245986412466519852299638 529 4037224518729504624342672716920549755208829169753446817184827873543421773598803809998221465653420447449937101625955341700836590729584890892119252800 530 7659339194409766271308350048300628929431862701780134258765383626627050569545530834240072191432063157632271001548358174875354352869551936201869833683 531 14531140545407019926292527870010331655944445658090541358062211856210505289507543812563229647771578079155050175597380826906097203064926550116479435609 532 27568180516732356897786614848847022564860288715249325511436527688079548947902196223986982385935112242700828050853787433309842889976298521443060592624 533 52301784201196964764931724592904892158416823643941690740761055020119064949441183279649028781184130011328814029284507556289779520486807319863630838778 534 99225867625478358829677712255273722337349666932504731586913177834996136810033244982114377015636789016744121184860966681051167706931794604602550356885 535 188249272111899129718502842636499906737087244594407639302564040194163262908035046721129937283796138344015306566888594066028495986418006960901009905891 536 357142641316249222270046312459478005860101934615501563270412485261529002903380227963781508719074729925316134029054516440605446676367325158506160888970 537 677563662347274638416199219130634719478883115213041909565935163184009944658199837468196485951174240534689896705365913052523344593735245280577493070388 538 1285459823115677543110532680693565062172101207337494626750935059135650286131087738675855777482706678504823087133426870411520906204452966968152385517263 539 2438747897312228799793415297352473317462508478671856546508911480542982893415390914568426515017109984744287718157430938277152410477956020775134448761685 540 4626742275172303917162543445601494298091900799834761939103235550395854448261274155892975247221762261443758379915855435635912706021561645021200165968156 541 8777760138495331216058403493674715060372277443548203868014429842568386233896444973361576242860295457182742025513072716458717252363355481515995761764974 542 16652985722246264857858211519793974202287263773270996970185470674419551199078094444074459530998645316170836476401147805970195115387558305754078191843441 543 31593701478481731216613978288867200959756659381500408557968658537209553505936408985248744581375867421346977025362509269394738094911278795788495236654455 544 59938919648384832708590691997216637075690233233112785952869511792963796494952442655677581121835147245149617979752798884913911032819916412360108209201310 545 113714883679029530274484020719034762454283348301544364185970265565705976916943015743542453436153367842305837436057309022861996338479467816201795135359296 546 215737534910402223914849539249514062994920386524747347947225148550077262043948092260730529862846101176979870394125476236175014854437856321586055490017899 547 409292807268641481480419728066077201571004317362563526219318201864621897171842020418844931992749849178150498357308951603796682498127440035118919290534993 548 776501882954295102029064629598891739677061829735036854630251032537836305711631406976179368680642112266776581736302534879194257513116407977213686435615424 549 1473163377229380476767043091100255103232323076933801895174379277326833953212311901537786788667533844374688372945478903413628843721022700057096304206075786 550 2794855213683509556900290819917209731353509028019877809885050872530530759928782508778969670510021526837730532906089699788035127281494288493683896757091781 551 5302341740360575220543022906399133300722761126203554105445291702136685769528726543415176853025901170745699772960311982645432350853209724942604095034260939 552 10059493527221316462981862713580203713001398131056069150810162841607511038052613886565350192889956771295133967696315703795652675659064269425834283953124058 553 19084663904994947739088036431778738959865867240862263901234464130935701019717595640032279991931567743056987068283888028147536971467435802459844673835157500 554 36207031236812663792637523876293617238806606504891890566989107994931107530840086445693356314509101412402270474737862034932888745410511348930143055508546423 555 68691233836212271529711896940787832531471505026181140488999206402670710849543917681334959683002493023788387621848463728159325545865860889768879816169323109 556 130319593867828143468856169150640990497003668919388723463053931782953526226017958443574193236317409149526625804939269153328951993447710502493295534618384124 557 247239649041251626939726001668566504661208306558350460905332229289103150153049681291539063096072994430724121531051824641579004157907507266607698982411151838 558 469057969287700045732945255003573468595691055728385229403598841192854592460465408266532248953340174148112275353750705892921270613643676269421125301881791865 559 889887117238188879524732574430009255558648978843989861853918591282230271843443011366434587729927256038815442603237320025751814608693416664496726972140141911 560 1688275508097757483725102064675652537679818877437333678672624502443662627605488254201450182838904741509769357188715027953490314755098374828673323159428030710 561 3202961517286277760598142811593435793057888138317413185800261484087052725981048586594537089997295395559559668658995266415729089673054516528878743631008866008 562 6076592613000686962728861387944801772590297433769867784185415898205527688660517338620590833838953479796277698086263530796640949813347751163002016376611637883 563 11528386334051042528109414603401829545361174585503645923097113406049895550788917356214529348249443561581580527305484143156794939317432777290295339253782585185 564 21871417080485433337813212695127945648869758752992170926481696900424978766503854214604455135496133780436212382372415049886168333249670694775140728921390432016 565 41494001957206788870844014986392299318026528492567976899851957777092642396860356998209508846579072874646681604184604753827911766668310879951866878596618785554 566 78721565780979873894713093269003284305134770251417296580504747958015729266666294476649682739750409010235009051388542131723091089217731593581890383902241364981 567 149348933019289434784504798850144044486473945348762433110736348445413690453765003525908841116667322487841129408270378702661233684334255779277349957383036964435 568 283341719295291217882953732112805049634709407691667717467301603610329272804227923787981963475659442620530143751709235077313456379368761539699817138381841784290 569 537550073309479663746959773630861638406106168778558275304223564510353226818217495524914277420981044638100848750721238337516681930289309773656041581879506757516 570 1019828926123937418290183707268065555969111645465628562832386621813806600552638365264405115222720378153747692209392162432104232254761845380471506366662450062999 571 1934798431252975825500866171868218567653300475193129000938587631173002937545052162317786757616786476777765808828042700306666472642937398306264138247210272120053 572 3670659728986785114341462142212038267378304881390855431816313808652881774159911378684064640907493062660414917949123711596058851340771022545412628848019442721764 573 6963900026154011485219201593454785161478527101832768700830650172456920438145626455839661916841901071334912568030318123655072144223655801938688667397370570146846 574 13211767680698151099887990923833816179201161442933439533615960789247768640229032060577451065615815934940923719148947398452856142004239825018700350560594419757841 575 25065093495482051654399108568293104031955401140618094799156172845864501554017401206317091612914010337985115597044743085153365463768532268950388800819047984213519 576 47552979065406748808470889948419215313566472821526374197343348883591036680111308186580458717961598875024634960919980607105005781097251537366178547322891561540678 577 90216532342183608547649863845833927935857233047200861829977135883022260884579873683260938805466904418339990611974483651164574384653866432739357311784700128775400 578 171156946795140671041115937235375560769304555856426883795383056517565755283294872446835961571502036234581385579222677178830364593983253422081625227626151099984363 579 324715433808986533997452009141629512948273752627797374757288498881564787916138580603308534668412777263832531104435594398754526048178424217740460491609541616950409 580 616043432230422754309908834842136608376666655267895101746514426012177118113673470629622505288752021586448302202542975876948267668124712983504831614700523824235424 581 1168744909789183254211131461623853192510221346811620574361100545543377464479083106786033376286060206561985449491847518185136948266708121604090185277202357260283098 582 2217318767952070959150922034782574850361354346839570305528358220473708354043926195992588743523283205035936513464810332070910519507453207864497624658939883413268445 583 4206651492154367952398073451925062629537427754763212513199418820297781149638581336432075150717671002360168410744751716232386884464501431326150356146987475007442531 584 7980772558376270954166265165533540209600389164766370396978094391677408527825993054287217439486871027832834059719083594455948465356382489375398104526937947686138050 585 15140957302339428169296510375548445832534926268420719160646228729074121724536414074920981848065414464903421671650073322935557514022424876893233662843030661038388028 586 28725112306409024295975751072270988935368245473677850743042140107242324424929342627979410150884912109370114207790625099718463966660421903601717201965050732811351903 587 54496691361009259329219330386452134877339381598464565235615564697385716802786845571757131043908951784029809214395012187189705769119302851011749201760996227277899285 588 103390000276325193485925685241715266861445833156438369285813312408280639433006755644743051224485276951425759952368556192052453550956991164690412968926910330468975676 589 196149378800389580107904301544797833613455456456510743239699428955492008212692422420629363404011928693095246569782798619569222813477526258864027600900905827509794934 590 372130560991872250355077999306603524178172706828725533172243250307331418220094277396252216778332444328164656609382678333994161811777786107651108636600948284639868321 591 705998434820689373417396712696576616481675171955843257626215948764837184463289733588375252421047188698689635815746126427661260130154339972140351842988897299516819615 592 1339405687726221270073545412873062809260078926695910094605701388586115598352184367845870702692259138713735621544260929332950034812965411260184035619204662472372544470 593 2541092880424014997192676413900950359830110844721213207997129507670217438673865701920247733145815461750041510451941209191802194121031794914742855632922281757377935536 594 4820909068934370348084282126932018051059990641531085112187016825826487881678931046979252232798751417813201691784750293812309775371030304649093136126229746626540017499 595 9146129379991636342466829965532725168031624536992710368608821481333711107499470493472502687564993701288787130477566434193428651564148565615767804081730771267591466513 596 17351848259199138604115599630907445454093448203871458927633457033097267370346060009731871578169310585228149701166584713099299756691264032757369363289358740138393398504 597 32919569087765026211041327837115134151045373357002505806842238918357528953545446274890740434718194348730755474092294495009282831310441599462806914256138737393113286506 598 62454328365256920508518168135787566067088913688657348166846859110777989525923234080501364211630823231335350069280321004925004332864798036433105405430879252541964661501 599 118487065281939589752577438030900168605257526761176359823093757817629428576146552389316362254277756400456881496112498662133454242674567071776541063976709279096800904499 600 224791219545586423811793635394035350748564961394569336213816352475935663950261376982753972309812194503537318098203555527450486740486041739340153000068036783183143835498 601 426469271262255204590569328730073233110006683073622166578228045163377417803844881931583687011695650186683860243667227892701806402472756042799677255846382277204564717500 602 809088716626120495630440628232798850143794845202508704932580354779226589759498173350231128179487685501622633954523719925011584639998835454468847981032316302864751168503 603 1534986446817511800234683001160459986531405495487140939323842774688640854241559394140948903911369671720555607259696266146905303860685523677254712770262996390804882362509 604 2912144667816744733241288338212229706777587790239964676507149592237368200477726873846004338964759502629709758906739595788951316224331009682180407815408095539132722112524 605 5524860876704353366468903632226871510277571613268919285201264809728699554277237408832874589209332669227170404751973873248710719630448087184374628097431893267529877751558 606 10481652249035594295561642555634772150452755776987523538151803156687898352077805511310924871544763193046809291811428136780387011537249523818292409130751003689596666924625 607 19885574736001091758130352818415362483936933226433233406933333870573106204597659881775928396756322891216713545037318262247919923529067493811645310749741206041601060575751 608 37726502767487687320409255051635054034476270079387827237423278986424381811872478534919810850141974761243497961921921856753114871375664560671553248281571397200268054093990 609 71573943924714230544718703472716389245745934322598863891266292068692255325502340108207492764281722493544262075369927461287407550389959238534128223041584485316061592291448 610 135788612066977459822720147267847859091405287569230657490194442178221133395807667074582027946722556310108549025666679464850007164470570934026640917682089783163052857992323 611 257615357712729468179261198933029745455477844121683511733479205144747499482583132457652302376061687779133047482922671587413641573455914684002352171353907684251913238365985 612 488742550050683394400930209122563075099772605076123057105453539166390502706733416483849880419824516502945305977470513028017798404206882233183744896348881467857103265128136 613 927232298380329010990038070052660653081218587922392123858888607434946894652193707692836979174591624030410375573054961394759369949818379954925906762067529519941407742177114 614 1759126016489681555581127277183635835609547702459575359835997323026471919476044798434058408252142975647117041677228760813764590233356363294697061716822175039440678315587461 615 3337377642362446962752407892370203838693127266194565164652038782929134946489212438116782020125580531545902061241795744848201250494557143551654313739279609711048965392494995 616 6331604116666224775314656786731995569957698022928070150432422389433135370861307201976192491593434227978042762356888203305415079109783185996721217420153455370455763476710850 617 12012188905840013154448071028330083789913035070043542619907691926398554609361640471962498350488022524087710880722264383971152867908183971691411089579917005589244647618694356 618 22789277353865930051915020439482011684171047085813155613870997569319580713827230978499644637760334327390398102006665070298856497434498264232452337195782340558523175468763399 619 43235347560920518687449034529736138987079884390705403922918764384602877135643341125129765436751660890217030146889749704780176456565152886321869115971080740609306432188041373 620 82025210790481345252745776435052345649859454788569265002306645515717863537682398945698577077824444205109415834851986926538064362713774666099418201746449601619790100002727644 621 155616540279748115024405609808180647786723107342289824315473216142550985262910328216729531707145584371479910505543153602565961634205078681800830714297517808778041590904874766 622 295232494683801333535429498150527100594837691372528943165429548723306564837608829591389896410978719755457833425130735053672891859696033848056564680015449097104122689463829761 623 560109007439256415986648197457662038039891614582042730940611291204382885085633071036878603629387960234762202326460053136098062904465916566733585963450910727659300320213556879 624 1062627271264940958715018283008029968921528099922415608033572895343728054134250039644795419632767229290655897568184511747627259946154652633310856162930339768612309641870889518 625 2015994570054174950003223476517105648184725383977607252607437264348930773283386166060831663754270802473487336740582859015395310481744501229745521756722735715447483243896929800 626 3824703370966466690813506365634370466082651973987370571287342473281822942355764193105136407916141055646538811664571994472934315781496300240970337993981491487046079855600359843 627 7256148450582955806325455735217327290941998278501592228941431868762826050648025330831115175340166498345008386483205694814198643931868668452239596357621497754916286429388239409 628 13766215371518560830555646864325419732907598066915836747236531423936487986357922674262721026151229972807621195610606765918485542510140190526565232640914579506846285888943941424 629 26116980233474807495602567835584988289140575213295059089426410716740903637706970376860294948632705305390260153143162690511102067351652514071606728674911888461269848447996936218 630 49548596916980476657788450907696254602398202612163244231845064351589968282059807603394120454370488191964446308823496304390851551906529806309858159060512186657655777292038533405 631 94002577422587662456855436579350267939505426356448858350441681279138346963418592835021782161599667549691262046597642379003285222903415957526914418444648562115804278454412314571 632 178339753533188216582080636950914689298660823380945368305701240347364117268842271117772459843612782185615959133125557910045306503762094813342142639144611405542068913953726976530 633 338342506794244054860696856065760353549354998230900181582232274483920759494032727380777552928629090318895362681620132435989281403878955989538835747579998324087259175193077111268 634 641896434394868032253956962667652540341952802049467097441050054251205716964701584082198548629615554193830474585535845645327393078805762929572301433520545991405909492178878097143 635 1217792692951267888686153142799809684372716855605428239956010755644993138667631304736413786335814467804072807669174759143714096480398080640474824177050353626382433001572818377285 636 2310371211835100016561126815948641871251496730773234932358904971870065437133436023889179036814255253918826462567559362988135387789631449154258325307304770990988284600113562748396 637 4383188671908044231550754307830886952021584406221408903785081516830264212057975054504920388850940684546305954733099944913873353581549536587152963618659732671087304866026262331094 638 8315695259327124367480491905180594257506341739324478212608318871686661842614846973939274075853056137171688729153351131628652808932671467590094727540585593968974667625690658391401 639 15776365751532572408657509461278753118615312658806210693746471954058118048972786221999220586005241311519970773810336440475281748553822928387769640946866579884232747987041435580575 640 29930596127481164697946408141156440802997364715282587011028611525129903904522136548453266521822622424333385235767981057223919429546155374926855843279112069461566417814532037852430 641 56783710434664925586266553034045609696907342917304850444704151484718615814744308903351506922344000358864794381612076750515083273052708825643189736770602885678962060133739560849976 642 107728885752708383250724699293394125966938975517457802784734482270052107616554114454188241984723675742087863030419860015910181674045756672337387998749545875749565118065679177822699 643 204381022949765578021786763155177836158583285491699552829539896534573621371858842775477464154931214861164287688805960779004481253138782822346211744954467515165967341799192268231633 644 387747466708968863077061788192163596850132303098528740330078073808943654846430016548571459769305376763438891964572119349837783534830673172925081071209104109722898043480976957346184 645 735626506655545456969328065556589093205527639140120581060054884838084411752299613679205204290747214766666153652370214687096350763621029021484528132983889465708355923362180385136626 646 1395615455304596012134105805369586551686445236190869777404306074671850897646582168039504654951843943373145566059394130819269580919595924364727574938462688212609346263108255258984621 647 2647732893612381008397732096529925443176078421831847266908175234849134659759153581723853029537177263604228158119796127080285075863540275703241914560105058584399201988134499358413659 648 5023224305284680324707748241439017024721371549711474077802177353673446488470454625635978068182563175365415795797140457378234705105936329236165863385940422531620311680003900800328738 649 9529957678917121110121198257274284251158637552922091247160540432007693626580637451266812966070540245266415153186249133182550266031549336155301915283222364157159123558343737886368300 650 18080039401466538916066486175009063472458427214155425460831384819862926322096556026661005548447538522144788234754548066886420483740298543142407456679072052579706483687926329589809383 651 34301078322913018055117254430712785161655666846932081019212581796240740165842082809415029228544277237992805270239783585048810482418524355068920776020967222118273357485647321451996109 652 65075299228561298628996969185129808126732915582342301902556496558299694124638701669071843942894119374472653254708408693771985452234235832386901874032025178345619666521715952000883124 653 123459517214593239229064368371830178815427229084830039493892336572229268032112514006656477171762040278363704627117831002564131171821795189002592344005377551309831582804054650025951078 654 234224852925004736800315508164252398138235636648405283565272143202262508427524965180317145177621776942392349504521584963291507857568177443829611046678769198972023340259966999092827785 655 444366566186890551055680871572517210749432626641254910558421028186836183113418200832464686354919910218886452906873531202839680477967319886112452399405153247098108121723242621612586991 656 843043095891930903169107572537742010302789761301276878948018746301938819956062652160340548646874203148216914191051717138723969722422493349784787970168940024879644152512288846159183670 657 1599403995736569231311914150039049386809809761694534170396780944191533233258344582675190033288212313298303429606869319040463897996267639446289326931616873552943035106365356719824562488 658 3034356314693102847310717107277126372204498025377451655969236313470226338101569679202821349462092110609668747434082037108335014605648282872735929339148729527076557522201634214195359363 659 5756718295728457917534308508625462578651408677002900931048131457237694446014275628723257900637766021288137432359220003517769781415418739535079772116254678773187832212273443176337930185 660 10921527368392313122238921632550590182210918851624161255471826291498634607141388813079225033748526448413126461082279006106392415943879328993497729795146441597121786161222897704464250456 661 20720096751485840405566166013791893544784736813317407406261538383421334339628416259313203549609591299446087666846289364843813963074255840770940943744803807501075332738739343166610495874 662 39309740745000928453738436010935785858214461477391006144068618246051954856231289013473261315570514282376855052403601764207340306225699374956199859149864581705293269050730866019290034141 663 74577630402636787541683936149255730932506513670091667068395655857418904425989826209435802015917729735008886331402413173195028846736440977670036276466326476279820823736218729752771756355 664 141487144180150800157434523933918159733794221527733896654456058143705822942518168477790771299623062935500131738329792953132923766265317750148311367322738619952545497321668834357328228210 665 268426495454151581632489713743308267938081127676084539790846617059466030654906216018932205448508501717814319864507063862121972955094149738353727261073819152831638772696589148147785233396 666 509253217875790079102967275712889892933089008971917856139701450078697097649515378782982702928882184517514249374490349708513391296885122079185379290441090743695846140858459057710304032399 667 966144714880216164272563297765645408594397625465576736211407997099052892012632536234259773724796659987723196954205841681232762251677853147835378963597427430792419830078216531382922819293 668 1832949851518944631232083557495627351927581591163054052728417219322580539973174078182259821268842700111246596136758190469207029927830051704987417265150321890673177789316231987560655071124 669 3477434701487614758927060806681807456131935693508533765175974508684271316238137214932174777190279426470098564558307952827816661855961522079678562118218126247081420662109295649596476592086 670 6597317484212291129997568629346522861863776430291508069974641245223712082165248266699332209765394997334187979308553906576172447332655967681390465225324448777977929505839034900725524968081 671 12516294833336128296572723307272511028117596383703113163713133198184786280078165932883009237334149928297247187149763892474968024988858318135925164561178520630340035968963222670798151237839 672 23745656735466524853307022349375934002430933621786306075356016879152712334202394892181120863362026985841651555686040021670787294428852242375125843280401040620456740883512938078027909174158 673 45049770823296827298965950827507687294739982983669540822149516314028621786730009333110739476345578467190342468089178010270595673057463656375395549343166135635632795966010984035579668674000 674 85467497228675549171195171242258474477030405159547396802630790192313029601501037973622699536428674874170468546950633797921544524007589356192980885192434200059126816523311287564655104383123 675 162147175202856924193304137313657706689869357340914672022181214147934936030552627439198789697207948195289493368647893499718248694375425616521617228883281825733417613933087751842556600507609 676 307622280735801651367686076561940560199879226127737794139237171296738176580536621130066740197694826969440512214120371233456335832229577775600774965197696627663797948192388138234065674483624 677 583614654320718755012229137879989575481659483057777853881073434951883068518751662127668129710955959084952342074632660775386563167148782947248309136047711765288937894941010796225809521520138 678 1107221700337168332021271507753954771930339502488279982447721702947275926089020368538091008457853714269924133850743477614956583720451003091610441420973442928706622272146032493624765073450765 679 2100598202292276484591304091503518235268768105387434577175788356387341896270378323517779417099654244619625931209622559187701188800358226628094965899980152545521522211476530081100342900376011 680 3985211639303905043541251889695011834288735417472104819924165616076029111551024561755202695650105561023720582857254672769288692879643810887428574480232270555289157993940426603035795923308410 681 7560661430973420689524700333520449780720701715102832899001338013663875321439442830658385112369366550782691710430262924741219343846529181185620933617505543259052353943491366414821823541215108 682 14343931125272381152120724376603360734351775620609275537702020470586339353687259791617437954646135499431212903063637213515807767334223781203518700075732411437043694376664868801332959132951983 683 27213010661167523142849304400884801757540353048975257573502656899972174393756479637849472909672664253723080609763888734247386072501920418736940006914171702715845715015255327871980233548376685 684 51627963267339990866643836648381704395738367609916177328228796959097913866816166876495095672718665119821360609751657852489472414395790048343410821850348807808989247591277579960485127428328316 685 97947508429758260432083793606002417549008859506569205519658295502473868015002556737416541502780168036133545223233327108988585867470412640339021270479763867598228828487456067265144803982450454 686 185823995378616434292493779341111293194171480072806766822292471416408335910632686027804898197160470705600023349542522313250893160381179432275090426099083041540357818775554751243117673217904681 687 352541456255982122162396906125486674992612821297935763026658101189412892066835461832537823473932102748610942695367264104250058940189656691291510410482922726007321771670186343053555903430067335 688 668834388830446061331027663164246178735801389639550142078910823423989230104856961251182385926202567947576767874176990856727283001864336638990362487196875085881503800643551582089624065053012190 689 1268898825213284695224235993150119393222170297560540493473114312577447772068513703435048388078413671888276161625762567031443986091390608659303326260489674354894272476879927639633954703876315616 690 2407328713230721885572335008602590575895323506852273374716268374336727542009638593479257111901717349283186521422257929623661641281487716803182890870364479391454720743562044791474958919347594499 691 4567134446334587259413858593344794612296890927081492161064991360709409434122455906607186045125155697374284591788297547176856638413638818277344328377919082239903994582557899868459143103301956353 692 8664673393482183389810645834401364220656430034510801582965739483083528328408643884421345752353210285301235591654276722618222904639044865049799454633160234529129044699077234167166906056185649464 693 16438439879073786101004004077210643798133462946352924873055870292371822536772984159149810959561395894399649274568276394714694798237329237284740798019255540564703088036038540896983582632293256146 694 31186669524230697957183555921967308563802710292128813698927260836706253721269418933964719323796454550155534070692831543611684971530740144600209360653634408231635846699119792286734361231050417141 695 59166707009204380462587612194470132162425278599496996268829382224833622668296953499808159485509879188586939050259960962303754687876834735242821706299092592667601644643836177712111188989295187419 696 112249857766734032458806318378584963779837739887728905294753113388416342480506116109222756359137910006719228896049643498328742107099303428219974304596966552197399575323668338201638505436018866778 697 212958117927568168513212584561877747759186374414442552892659975681077138550757681811751883516123791269406702087100433972680109296089841503082077061567730460523536440738658831874883765746086222900 698 404019754621837382987390018861607972464762997832782010458323481035277811010575619948053889482416006270836648399104016952946916144487954457787210885491221369748910797496605295546974576276499187063 699 766497956092045010382961383734393293112602639738347369587569482002728448619196627693386811293356010467572762657417204393846219787862205575955140720310771423839286374222056275132815081232226208909 700 1454184133256554838750551651547641325299466395946084186904228572039672567259081433359694372979557715940434807898880469305754374834425601625425121921295018490650597967009834424795177857370058323924 701 2758848182970470218618744522784375077710279524401045567571871118792971635460299540785807707664299218953540203626548185143289555321566793635764391069338217387734356798032876701879398975530475852398 702 5234029943398267991857288796617110095698458290427136328285406628584276963291289895853361743124812738705055010410737122327617871741058145679846011823183409078406312800774580549643409751199618780345 703 9929893793174665614229346105731879732098706092137658645490740192417983307000558311973996962858239984864577387751223733211546782782837304925307895218634390683568153144748175097335413465471046244631 704 18838789959178088293970699589178665771508699814195310717172173447084333853429207702240134263235524165918074776617138998544519623980608859431959291604718608167114948253764480771701994012643007888750 705 35740564251550249184188086392026936984327431351081144684710884449127932998609446529145441014401920304630167379520339571348399892241005353254221090883324452116802412961588243697591383286545064169128 706 67806262280495343680492108097224198024943327270531773626025742272173792414081533563878106471551369166911892380585500999691444815025297297681636797203748095828464343614934762270459595777117785478003 707 128640644061793192084996175497332004569166629096315371930003513734721968989983386612824903154794582179976269546019025159790556144573035406466319690347524738390809375666793936712365215745804560923785 708 244054380053819377967659028878645413869226062087375425635864343093482412417923893893157275115675239663588888867590027889782586990342387727937182965979344441237071768934005835623564213013679408430976 709 463014942577891156715002076749209958178556253700048397652461799173544581258555381266513194562509186618743567949266871190814462543378042700343904129698236692028600918777740740502814189345217105588834 710 878422411444251471227833408214330705081996401679568515225088511260502511503251788816572123635689084920786408957548240651328339056012030376898581780968401777039403787903204344364888977199677149152021 711 1666524904426224355793319944055428870423829240842779430363583080175664823155855476872613230979338805066394408379438663161415358703561441187856762088565436041678087801629467720562893193813621162073515 712 3161696720039907775041467585524382407813444395793414168790403791357854128484938440088324808001172951494334864618185984752099427884831282427096029491840051439582444503067477672887275812786461689018370 713 5998305889675733822232450711956876608463612206123665820094774812974090526575828573387121703221205369461805297763748418184926298665491196743577782805781305306554805911186432710079361598304196470707636 714 11379862375182035696444587190659130384619605658976265416987817426026494259325825972375103953056265677416456548246297755430496867205724582624814879989256396992244658908838059812199229554835229563625999 715 21589640485154469701491511198941195439012872748465058613034846910612416943716617288324024241871837741931837071726471740589582222334350692121004768753136976159195044211186632307769266517966345507639813 716 40959421204842545303812353504704519509683196439870931797967054999530284283168175617748391041909788127403357757588580128685693304013299280787868469814638912072282679927789115186305940892188119611383204 717 77707370189388390424810233713083850573436737996376736219981855327448736408521388492934983498225209559753140289460734690397227551563463648823124833671178550284169780464416090587121206419549319749463806 718 147424822034270740943744212311063507460822757960323864672019319992006099736917044628820704149468734411451216441305658748128840888653703291604200846270111561647496584121067758107904968019712094958813801 719 279691335569150106467982055612688879296904847112606983535058686566706164292197493670778840084493885132484487422465634675135729752091592907294150097436820461242301111916695173122763937030029335287190399 720 530624640498260407720842486132102621216106870701137770416046963468385249539167506823420350559654033540674256450674925421225539471106245452595092652089346823193558100104527793911050053352084014976417598 721 1006690137651029840342257362675663721169568390246369158189036415689519170931575953097817548682508125920068382209650609605841417630338064938323360886683163297076481452877844263394362344113400109373926000 722 1909871792407220120375398507142977207880757514864531394169103874469365356353098937671814291039324837843398211832397587213721866430315180622949980064983911793849202501688923664108343539924457634017442203 723 3623369423230820914597364193355082195104958357296438384100276983284302955605986922740010224040289468439886785328285124917963584453490134667465841992810827575057782762521226031856138726117628508924570009 724 6874181832203711956882429728374953524714834460675852302636533471257144975329618367729444056283416258497117997484498197649272259578109399102900157459410253476536402576335900456909346309776283508182045024 725 13041556171234852959885151133213465783375036469166166773530930249388871522337924703488509728248376012317815803682759467200144218763381909099607813877676754468940706344717342809465259777472796250830891858 726 24742171725904034997860635238550037445020954349817451022694707885274266381305316899659399915292950072421798607041703448882701628832459734386731292353737994830251995377308934857985655511211395136421754525 727 46940338536007749907315913265616644826486665048441025958595295975701109171208314386299744382661229859462786193213430753132494882933137093444220770282020316243157469748757653395271536280843906039119235851 728 89054243349550029733538772154271671516042246676906619970663347786773968458778854944158042634561301917318707580552415722231704615375305760704218219547389645601540053041259615198932023137725496700829657690 729 168951876060231197517507417414690201433993819124355831778957037732509965649992637105164250530002700059914243378615863607413760195413316071450554775044173724259115338055787854670043425283291278749792729548 730 320532019032824150206652611179275413623453010970063520568540731539221338393720050552129602723398278134394363976934445694611012287216923210027843393176716113990100088196382682394412019220912361974296795423 731 608106743890974882536652490363748942155441114541118855287383069108407788767434633329552741934016387985655978349018874257172463877328973202753571001138668465565782361126994778712984172577102847938749758485 732 1153687588158906842117698559117184343637465283913436641755845792196878173249920708156298174309198499814150543680271582149379380278229645027634071603692184187002120025154654344900531774354310109353825112436 733 2188752327519894149422904656464585360176936283380173780571806284557079861776119470640337459937781589836953716367074599343611069161760556133992970374466589746687673115434484448152534820635721011492989995014 734 4152455829804680489471415855355010732495301408358093295243690577564910677463472917006059090223779345979807231379830936489626234209837363653133283539556379885929108655037692012511934058715147123545201435161 735 7877953664139348554174278103726369390606572931790568306958803731878027455168181704857631636752991989922467268421877730042193243413472789402661239309477022677738446580922548700484849243725986192889987749895 736 14945891414152817610417743567679497752532246022516653741001568962945102267898930671505839817529184723516231565511270705087750702057098416313816237057556439403237577647396544181510831023726856383081589175750 737 28355037321490861305555529543452222207130156804981006250859831056134167619869272025800444548466938392926756810347569215966545464072321963012097488719658825761353490484342716123201281683078594708311382035456 738 53794592722772934044339009478306326784829941927594020362920587458766171104471268001958740006381463398239556554985576393377159703710855662766173263230794614683136958557249128777888515644871466349976364083899 739 102057993202347172947714511084566298505668546004514256522941716556221304312140376354480506918578165116991055133556732005917717888819960568236726514108963865685896450858474634314571429874117180567612923061673 740 193622322417565090767063285801957990186169552908932152674824245672755707407577687404308558196770989952185542087986727539512572240058485853033193490764348381853247011291439400155966456810168345876642453254344 741 367336281677046803936306599541108230858630658545925075440487193304190449227355538481895794029812216578546342407749868682451131759080188763607931219370186338465088020765996010898451281074169572243959729570066 742 696902826861648624097603433843131096821590252115026275092012444950612666463745033915922276787813071720137754416055318224684568870632707905185568725315782775445962439656276384733396050857159445528866293035061 743 1322149687666162707973678065031678251476387944597573883941303658826011895419852593108737824661163081930905763645904227312348296111063673468033126236134691459965980320696470793038878707324434845258028232819779 744 2508355152565288686553122581563291627175985848534978720905906311678357281010893378187757724761096298672405657371489732621975727350633313647521808457088134864804333233794100612398779101676048163107792355432618 745 4758799726003110093166477131479144330555804663133334908403008602785505782293034735664595695678654803712589647920880424838738859219915850495803990622727547383553736607314002827390526827958990498730382500654300 746 9028296813968742831851113180269806382233601674444291254933426997669278845458773720166093768045189462403817156532230662592534856070894768717304867749817434137715082741186652220154549312423527125139867171734543 747 17128298742165826965062549875655438312563772478887800206311055363057421085055258675964087389833983501698356086160974860280654876383570674054360679570130147216646742429549873018356229605888546759915172431070909 748 32495455548931309877993586284083506200625733794999622786997598642909426387955671745614434432062528643377890321082089215429489483266795743534742290470258542543936471959021197256347215828988605056528652546497924 749 61649708895668645715942213004260524801477101448689071531020577523216216318607893271095470938014918051173831360456314658009597805440831432228232759742931919392495020836993176541883278192471180977012382334317518 750 116960557798540551350804502780362788097125843255710611736288038764249706179774147192706688601846480423071945642523745623462895860069332563693388776335552877595415394885701681065930119474265830782551151724946305 751 221895160992509593828722928716203995905964091336619574934864154011250043513951331535896428087574554940046306331834240664626338274348200112747647762968562525558918983322981255864680406190937632404533746093147671 752 420974928631078591900577153940389234716905174661217232451458445424376023554692080895796072943380076151572388702683139579228867977334694837564881799814762635458854064556275204461661186929069220060057375342168230 753 798664962963856787039178094949197786426449202690214573235361353124967926093814870719497877339046995837344248076512098775303891345831353558303737372739447542346699561512264010666455365333937819475144538650456368 754 1515210716087685127357306467454573122139083165311542100690416453601059578326663139271802798424134950886234359424699044259468148848745544955483629484968247852388879436676935753801860069404009882077316599776842243 755 2874626558835101653404734922616541688474586393930706435531794153512777297628154820255800220540177537026743165807403369987487612603342631302976051159980373323448832359720863957263606366594088797144079782338547785 756 5453682293177453558391918626668097275953443999901302576059991651973838966578153452855091592938647195156168608969302934070039835681105766046337092007546708972314338908833331375853469216047174751746044878892881696 757 10346613706571347377775586893123423771997833973873655390513966957160928139948630095445683641100298800009172659632413641187364098953445799303485499712820740015915424456134998558911647500238208407900471113874517994 758 19629382394888027977921296549649865078655893507088256741190152869461854189273924697563878708226262892775154235527626762551644123677874008819093588063043392235354221799834465453035292220427340743276293730971548101 759 37240459935217263789863659755460945349741983434134867103458124587249396502805527572792965588831051717724047586199546187973451596686750615684014819580793126750556190412088127680276012523257736627542241009300011475 760 70651833475295300537973528481063546668779351334956435432300054914171705922863913996322827703474786537838282205473182188652663004330178787898758642818910310253987922389310119842281849542373515671454704280395878330 761 134039203116832712641780280649439436838470446716739915892846105067716797672144855212862252167445083050736843719906858593070882634604926768236081553832891626008689300622501576016234626282154843866543932396337815076 762 254296415088475416513371989122926137436559419039746520198040432677973140113505248699758520928472694174134607056067707948014197985244299373076512872490709460749301091067615625323498707765621249432451695252551315199 763 482445920470630684712800885832937330053169726131844427038992939789650584980535083755770582981806143553094700183901285679583627936900601381499717653548230732494456994314127922153320651314718907297356403398460708933 764 915286462444913966091983591673451506177029831275638685205091606883216533442573688020967724906059462520629919237114904192876603527492008946057762631257553940502290120572451914841659070688344924700259748221103799884 765 1736462622624505376626318567286331256575919802175919379462076811722472419690262396198785639926230558713036589066303089247254659737932642651928402035290478235268113638520893108869730824109747035402158720692636024926 766 3294381118363202888386826417855074474464538918247791020956095389029352031031991436832132658856680492632672566135460267929230541870518177112375271965362342723277695241851077850374621936611489302833865791815180277921 767 6250031997017445050952118745930206528583357591727145774694198513009098760796829249242217985674996032626033162625633636483666655467496321900379622180239991884284023960067842428874492771116295402263189014557289043559 768 11857431960741106556235713232965121345455125898658058593099470055594534443694503145872056677325601593853060267419224998478234032329899118286370137061665673221060756437377952031085753500419193461794930706213137637838 769 22495675665452476326532452705141441893367352926012681811922913798931794577314430875532813667759118206425796527414579717649286610800752734436664325943744175516383297795060032592541366990443327859562696910376802538800 770 42678332485544494036168137341103043444327476463342241826396651444307505502763179291267921302724311344257238516171028341233236386609620849599713408971425012419267558354661033433246095188195246962427517920912936765083 771 80968453263395063352991653955959972869326083491057006208664057658286849632703260102117303600690102108567773934972335599779086850215884404949512251241011514427496599311707828733911069657482654929350458652219497676609 772 153611681667439215552583336508923465533147169343442510995953847726792522783652274934371556243740612673157166148607447574452457956952799813022345556516007865173169694501192608658203164617632584217631027000115998768624 773 291428918222480338114875609108131443534663084585182939421563203038537496014678899933426543857274552788429593405828167608008352061100088805131556596706173403854493645840398454608282721756421088327901810179302239168378 774 552892940526461018066327673004402437849832559781322615882233267452876824381171964325866756374222906356527033114192251582576569402072883051789993297108775469382581754845973162725519443740887494329950569931620914013685 775 1048937097761275976923354727365556870567475287811961809547521237252295525164020563754795828735601974706349412906136118731376331550214361516420287805268396914511336157664448308234870400000469139478980815336275085308091 776 1990021854886010489447840727343766212352928269771226453630326257817044244745200338051523001197996208517758552252515601062636903716408728599204484466650199628667753900824514517010707242634104457173543897920347494543370 777 3775428470759686358153530009434509435522876896096996653016927748873207284722230976607543473891887901474124318118915502584482397345776067538910231021846951216061247044670952343120346250765048357525959360615343056964588 778 7162665124921099221848901691895211967110133370016051277833283744634542674244454143244226531695604475493366530005643774420280791927430651046826258679420875187348658101027811640190375102637348891687306208578234618711463 779 13588860731729798551915468829065237581617793401518294165827487235465217833675898211687228419432919232736716707051023766050092421775708324670367058608913395701815159215873633762505981597144223022501177769797748760313685 780 25780506664184194729583406703013538844001258598888760160468944732986144522574773594789296782260118099971949754467834861327023352686170794432022574026903067061010661276214922744952641585050249968014552589552953453427756 781 48910246192319376487253776278291561509017734062372274085960613724014821170440334097743135150674809344174673650009205233608717472869839982779414579146160564823616068482254975710710022926358674162741192978501735822221774 782 92791511577105456018688516374530033722762136297390133455113053695143258326226246955628428470218024296607480782607243146360784806756648146843999901553752333475385293005196474079163760967448670271656317345826501570044841 783 176042144357805528831622132002847282362125590532815047150561925634723057838262831619990246991454276581748954376724139686489967915105335430010974856597160564889980338020226528955076122190733139371087172072501969531613255 784 333983529995009172861392930612469631354508037429500995092440356031303823043314523976884497445625456311037051375318076321554891849010033490389386964813632428189202112793726482286651147925426532601273772367232126768835110 785 633626673401637649397106021874913575578670354685949350575392453847042667745032797387150311520689469681107302806528461336589318062541219680391213553730017189787425249054677885408099957553927270265857882986290521398327496 786 1202103472743177110783129761514734835887720398772602886664019530992647828611240149373034801057425783929533989397070229184474496997934389447248014900797314849751014016341052291563788650340609817573185483023677387129481899 787 2280605946437531273862168563769873009913404070821572464995648889804279870359024856955794035031241831070746681739654213040404535697442928134505178069275405502793785234441379708961204613243452036852874027500798349161088593 788 4326718623528532259199706318512394390872266134985992388995111058494258402895156885902588077971372804204103728264084734554478784308502719992542941756297145773813183814390111494053371681625648058999694227331441959359861824 789 8208561446764348004717479856644564183297518952608964550233985212023927431787561861609567233489619030948102066992113946589616847980038120978219933897846218084371021659734573456117427357902381168985557793172053478086448386 790 15573113689180872134880551720061341821523896239826112063132527786350524159650231843645375225096532872692381076856867600849633944346950839545650119009468010747473658755861467418706476297763176133397480869537140733103609381 791 29544990501563459798105498465760386860535943732850824430021830308975659160767083568539565329706061349711510496725360202704534360719809206240128423946662354687183264900819852584310101532493071193661972200734468296641724739 792 56052147384238927725247631386616390473717776313470493736140229102118979996566654040945910745776581661882845711850051485703530409381208413905369604538000062485077076519902922700084525806750995481911715552435291297626154258 793 106340979402859615791987795884178300091721024086525239655625140893636752423804018218607198620433253877694664070823724316141777250369596582094480838036651999114815568554582033690682853736674477072544497566845308509800645500 794 201747915612224635791714010567561938391784111832256922068264410780480708171458697808453427049892520315910374003379624950134192396424744796069370614491434301179210984245942464684297759496854205990236732651526934751720474823 795 382751989707392043314793355103322354026100919624309922647065740078419303076447115007785131554834429765720440144510937272534672312580910630189758419430879020415866741358025670962307292596278001583502655489378320587908187109 796 726149190589657994355108126909877460225856527816358656617632439372113630401806204466669945425986174755108016068316025396780459888487881460309996666944975801252415143544593833631084205239127269731224791446510306231522703124 797 1377635286487008196979124705168172804909117271927189552312088690339925418322428009952615384967463693938100630066324462787302217111189193668594086366987158882382990098531686494674841731115505220941728157622014535136658343438 798 2613621287703975078709648649097352442010263047494587292721875092166637217490955628254799383113668163202724058212223462400492839042896161303137305100951655285108642779122747291365204309085015379725970911938424019381422649665 799 4958508469217991998110074075039731893363366270502653612396359673443881950137736566031438458240693236988175942570949424682998593175671921028180278921292006509502577344616427592648958384889930809824941113190722130445617850111 800 9407180127808675108844732333060161609851443293254268141000565384433165731508751718227362863761168179466836473064315875149587024308124755882127335775564492417531917152186388222238638397049478730596864263511545082877994101110 801 17847108360590341495268163945346116573258900635427659514638734877929012148693150508630702037362774979086321691836230250803970511594662945707805784097775792493052889837410782637868364449409547252036486483392806589828451349208 802 33859166350293974958511318281769155872039987295598291793395139137035377733506241493320279052318743178896706911391317513541845431099769217864801816442230754363185082646374351937512253195744561963027020728403214246605949101083 803 64236912937024275528709279026292088674035883519525845825548468454018790999965820762268657389276572795162104546581670076112305968088672166932105463483542215160351769952140737052043738724018986214439360350115889116707058808185 804 121868948012153592703020136049221299659142123672135327513341098033364382146627302258075100627358345569980660346672568764636324040980362817589342230398193960868103264247504293026682227098752436448485050718732915659514613969616 805 231207257798167226331110475299265783089547251755770760509167601627674363175488175755832524955121636502782244749991015217506158056566485631819186597852852253432092731026652983576701333118639995897594248299145963038756569585354 806 438641646871499110446421411857371511066028250654530331123937712813038512937821111509178885724480243409642640611282449260030143471341049830845938245233283515519619050404316763116276431058291103524169826958078113781311533114381 807 832181896894008862793461763490990627375687256744951075077597390485785835846747170282869004510473768681645801365828122143302758895184649014394137586495450953635600403981625572734577494820713633813669816685859069300088169425235 808 1578798352726839434174632726473096826434035638263277907053765767819571904077788707070466748878947276026411867217037379008717856416575096647350865756008664606051777752833091658956262118800528596449249105431518903517135989295090 809 2995263713229336342333335576611840319647959522191905830663039459594070848422139531123075903927022663283602818429520100351669255465873079742972718768608014027419666883115527491870924506957274658506592469434402814554251911868716 810 5682552617497341223731921602098945951303598913520015160473848254667394141551058636967732949210052062632082211619113393097953556881696761683834647612936097917942775467783905660636440820993025457901775477081223908672767536985999 811 10780821771386194402098602117550139036768961199856353472416020208046075174604513620165725747882502506688619273391572186996258473609280189286441579799768297368153262209267001061092796748650018487559877406845422975608507320827653 812 20453152991231223356973250936086269268316318646647875522074997388838398960157896841557261199360922890055171020810588460254950502219311793279372096511217175451835193586698715612376339302064814772173820911475543760615635005837164 813 38803300541802929877913156933333185770815234529151318562870862283892187735684478231039605503976417999337407798278238226963265343176913238699109979604210165480879567315029863316167247183429911173196132362621291268849782139705446 814 73616822481258172024683586650229187261386710525031130236556595641659445827366631877655408505684467677940346060756573573765792214625491635089124090109907550796019978720411917741687392634438051519680096697693685661365204131391441 815 139664319183330831930525869420761597057043466367415170904733346596311178053811195985994198454635942753287074617437069567819528061902662014044951876926590408931148845921759688840676674136161025125897759351087046790104768449746319 816 264968269418437645071254560060713461891831775385598405657855957223693496976098135166929855106924758718026381993206392249091479754576057424979261739858700607998992474024836038868209542123378724677485375278577242948309749913647878 817 502692342676605560114579994284227699758822029457964089210406025776627449461436184456560525768874460360043443228010526731092489005051857709701805672504928523343735648163354169953597049928464386921949220266382416036729717648650400 818 953697557599362479113114884578732721944242460422776073904246036567532025827952061609840803391144572433287925141008304354678818532055811643558425572187654398415647646944043907621348624504149125811990921302968321576619657964794763 819 1809335361123887875113430204354712803078538133140601635160675351178441277224377269916045134574975385977845863664649543795176155875538485016439259088655671290417700965671329372997986415339373614505415756969218516854924116644337409 820 3432633776743456476299580078475634045863487610701989691285366648789671475058336797845739846634605418600473627409507702215857461978649073524001160017487317313762482406586805047196430798226441214798275188180428371118268042886182424 821 6512322092638993116713424831459515710351501578144117910524710008745061148181684571841835887854254484016432759523384691722310075618867331384823292191011546258866647142609678798969820855546122327825074760960988962994961344741476698 822 12355043327257780111353814673376842899862296139149623838828974756446424124357361677363817867040023507843525680442919529378617663666679885905643109025379100892804160491247925831362545952709326181169281012013736393303198421205907245 823 23439733699743911457407214798124516938315116443997721093579281504115899852815752850647584827435373336248938092436611613045958869568679998966903344965889644130921857212144307283949688263438344863817178208216130711584627657200861731 824 44469379941612492396473619832807340732982925937691925950139664909320108204514165393618927522319583067271256891363196090651467613068196516936988033114899050941668683482237172582703082227939927089088425353559942363979286280823479450 825 84366391603377846563607264372326523137864533148679872556053733079715801828751624185795923972098070790153534130256084789357904095853260252197539122480299104904086317386187642511788843000696957823354028271878479372672104670393485228 826 160058180292144892299501938383347065380923552942815164094376057510673819430162197505984323116351955357128275142028504630488917111873683872330636665836967903890229968993530345556186837989601659602606090410426883486252749138370264103 827 303659082622268341889277447025299465295280615118640102676417328355067845088902689070439234610360796327623211137600732175317356610530984008367625587274425397948964161295254528467237603469884633334763756110751360675397307544371388285 828 576095756497382130439133839872385729080485136380836839764651997188497780780908970214308997598787291155542938154792240600155167818109740913539141664307081047853453354465403526472780294178804491979363875436514259601193256901589481276 829 1092957002268018657852099435475145581384477743734528613503316456612317337731829073049959007675663812130744474444268338444839800233415441943238833529657003706552258834015270512546298665878022968049924113444582521385914060067571327734 830 2073535510953068419453844416486551964364674519149675654012774301901878559201814062462032575479253084790697497013373673095330706371125810853636787648118319667090258443853922372643241479036727737057854197973829027332284919916294830721 831 3933868858757768653384000684395643541720637046064299636963301472735005406541610711158854375491990444933816668874871980521294136937476904685941509018161142073430675569453232287680202189844121631379911914050341153555246344210979207415 832 7463254965327869675605390227652266429541562453094289073181797097368947372394145403119944180779178908363223253335430866992252535555353181375024205582168049234176804883533216241736241860708342985731257619007950060765315085474824397270 833 14159133585119057775132723622870586863111640123008482776916383480517085235180323230593025569221284268714071809253631765003381440777770710860982523323950279768565451475482393080981821676487315045190381635383970516693582806722535749736 834 26862416574621082947497902118971102802767029358136651771627045638302107063709925831686993908634633158789434531060078316631135189308790955886519137732011972043475032080738724580550845161147136473087271763784161153509381792097521144499 835 50962823388208746448852471527119528713684618092423409476482806366191081671175284547059760804319151402161837175076827715772435610332641286973021466740402855625992093138981504609536312696359422518095331425242643004645742207158310148113 836 96685618752243337400945154785790807917255409402812939031436747671966088886215111896145497450004132822611534881682639746909370007689615510295530524654912068211251410556239893961239843768767366594025030341093045433241000514416459302904 837 183429964276018069075668463786303776786704870194347603134934118096560288400145188307511253573545031670564738928602161859680821035133151400365541243625383532608551211529719400974476041678809762188232382656111579532039223420494665356106 838 347999549762622630146742146432907377172605978436442328486541340525647676648960475097623764410039715079469214681658590004855842862218119533295092567068269824675318137722919137177799397446358716773622338160156917788992570325828702706101 839 660217577389679275067613455392421314189447114173773402346068116992892235455166158330941533500857682713147062491474485612712670307325344463493195881906471040579328567611340271951898909679034460471132655430537944483832659952737509511299 840 1252551188044997326465098382924029835910248529508265018371965759228663171547732141767916053615224814840001184111575182827159688795255336304352370965024967857303141619585720701661714307359287332950900385698123596143952973514557440979698 841 2376314312738956077084993920674849511590360793473546566019338860086642072689403788610025591713176693716889259341936631906143371180536599078872179858837118031310824020812739669523805144164708684392522836781977745125105080822700740514500 842 4508294564585216732919245060250997878632526150049043844499321418463160885935202068880700427722025970386393611745431156602695566735361325850180277201624009070573153127374018046515594288095523213078900281456526756379082418409410252270903 843 8553043581866153990286208038143597395774387150306579543697337853061235106183898649250232850846957744609046210751975349739120121392766733389333941391342339007717952421132357397120996649064659535187310767259737308260845389463414714522509 844 16226658099931044651203263319635076260416857473545926827286658906974614570669731159997706919300291027388589253212031357608847736025964076311712156404922754833476717355289157118911918461557791874639144475543049201411666414854677358272524 845 30784881495320108122124557582052402515282214740307864521394640239437796993780169528235907007188826974271415166759455153987414288575059344163142828478964297761119459437632714556742239706311156111562401302064865596066674939478050994812158 846 58404443037160542316251304942864324044554485307425425603699280843425375409009708614605040373646346636149680902804285456707796529252282671254087719145972188767053307068482647438209151888224703096751869177302946055361611271974249598149425 847 110803706260798175151867523661454919230018000498395493056987918207448803501092877510222113510251115070025582102813122466776146627348236808046078707609245173614181824475754094835708979180760701491767792295343813024329059408788540274285951 848 210214509079686960760811563281732993191180587903219351858957854717884643157625947094072800573345001505561487722793445988440758750045214365312924680956405211055906518675947413908862964641165647872985261190992594790774848899935559303511390 849 398814636431056396808131465426927793712179875355776500786021712311183655216948894820764435017274061551518489412337510120800581690569533937997001201928501735025803979382256094976968341696106453462517000566009188208648924602534878925702648 850 756622913080384550323570196176441837507751648614154568373772768955356846186374428672283223345100583303650754107498982176644347787694372989981244149655815621376936571632801518318991849820032663640568401413672540706213670985896988420333523 851 1435449405070197839751688013869143793724522010274147480877469598524863483814518787128096925756523221631370088628267022687705019262212663215324490485948779892398157507035048450405587301765885223183372855747672301018882325677983197492765985 852 2723305042570754486748748860270506536844652835193136246026145995123438419817237987498747863758564923016169400284166019308007031177345701743977662705126651109501088940495498891378014060049009884061679571838673844330974753872539844794416736 853 5166598229582752080877511368275238911184715184082056080334616872988553857223280511362446460122981269256137955459901508225753972570742647200609080275888839683006760924971006945646401009848273662043071689909357116557929777655528359442107914 854 9801963734745332065081532086325556916757051191859277963894330118333889624630216251026525205589021420431127353371403002007850281014046628862546232482255623770287526988114364968639367111233455326848405065141385230509980798102397060002902861 855 18596083687548864375785989678515525252898562045103783574357658957327527295668908765317448740570149716253656240195337537785658639896908975483785537879697838859467539498788270333415934574433532098898790867959759489811888898099788802850884795 856 35280106912505903254116707499251239037069440917623481511181750664433157243748119778469566599432824204348492482763339601097228002527859671049611586258155544741155401874928681535216917107530892417053927932526164710002701529625248749935395650 857 66932692101791026278406468774587748649182086166084513492234789362861230673680827554010656124007501382130594034162646174642401618743599642678592947394757714076137552164154464651303667761709981724100541752143312277261424736908634116464921556 858 126983324713370345743563751814765340430950344651508607011539817136950721023912660345895719594741349696597479179128693287981084155870295218653906078893313346040874768940282883069445720101556058456894351504861604564842017640394205345848239399 859 240910147925004432838623732032709696502686606099659965616384254532800895913561521681567798405478171931666513047053417540202653335421759441162616334529722361606234927090128253356220624123366559705640880058065821052237200971604814128017841973 860 457049770150935449466206888524493040260674394631519319224645231955945458720639330349720099939655319753214633431904127568163852136244682977399531123819044635988888039279056769829516113014417935095541878295939514526896510569349305776587766044 861 867105409192027838115760265605629473098794613980971793336680815878901973225310626917778777192581318653490827030046177058748536711681501374968944939396437970488553472572422634023560989768735350666437769790818124843659262544396636887470855366 862 1645054520871495005347501126534240942870551784081592840076640471471610104667456105513300972445726839182031012854370337377516958778410374432354881168396867012635328601896199634643272210747975384399868892848624160777501233131442987472220030361 863 3120963550626902054884072608020055149405669954913393171657629613553064590743802436140111066044005851395452345157652042804651886316805689908302964855746063052377226697589161658448720168864999912934482774260435532290476915259443457961574817679 864 5921027759725272392002611243635991869300257134357684615799944803469366508766098724034420036774521502015579137922884052858699202703127189736619524606310741698596566305133603086107245229765177727231076303759004543174008370501189871114988230718 865 11233251898887165572584411271391799005164190711864540693355581280736180504681161744359808757143345310471227770572532577349012014579540565372259910464668725327939787987146666782432603491182066276593976495897015839678700321418775908628092533800 866 21311494109547455813397785033701902233304346028366382782645487843027669196007483306338609516001901809504359761234203482021493671551170005348558142347169639022295564968645091771849954132211930123291228355144086829251370420727248391574991689243 867 40431727630559920501097842647668052480150428434139302659392968822341588986843706028491941377678985661948523234976410482357326417542732324969778863691727357467625134952866281505823270171871971610154039292410597894288525805796354203598453897409 868 76706240810184823153384922776661993601460958686134447845295975885861055791127189219039502033273936326879493617214034112900870380816962399699879020107264542939491059229367741108336434932479257100841903029333129342178389882785425795364996874424 869 145525499998244347191654199210749635961240025678360516507200052073144372296099317460285480962014134111786051531258393802814920030221903045150797229334640092761592336461660959265132157316480538991414971617296763458998324701920521687334624078818 870 276087980926411247544419103326207233034473867133092270611142584925796946983922635036362010784435219368145492441513367457107789768720746020920052444600912639073614313615465550699601104004565722615433307852815082299358155747579220174477696874205 871 523788430295322891551666772865994876189319095708097775219774062486652166449716847859969984017809226613332950203958785706658856305579283721358965543666177085792752484951504164748229755797002134950447586410077128376184902481819698660584220445771 872 993720620472663705903953564393194148906865308647598244180901568006512814002737567362902940246471304297185953114876631871925713253476686866648554892173346168212974051978571479170326999838398343377718739613969067254188363800766124629390364974930 873 1885266291574660114992313658457350290620125414398551500260371710525314780835780239362483388221582735460970499998566239297115280000316739078008993914616067982468402269082765303557157505200840813411838172287972851890548305569212292460008830461468 874 3576688373898390663176759628713708541557178482990694802170758500456565861102462394258395830998938612606233489527727999886071492821456821031648450925325879521590197284753928843391818870364851141011838499224868847202451305567057379125689213272343 875 6785619506990107808816825936229255817590415955938534123481820920880981921821598964377181198040575020662015382375725178053612275201652873573295428371875214314717718837355168027145036991164261946940005152185811038144727571847488289081344181508285 876 12873537552129148775353159466595347533150644151932523189234156619837225577379253341221352893550265468475953728337165227390194050835642352059599954625213963258526616711017743993625739617002911909657728717048695148231740507497897616126398345184996 877 24423410262741240520058566284132498080888176245315758557417622529775349874875150351686403808280477264357096063824899515909962599291405390655561925718494659706394114138517014107055418618407253826799128953424420957411753054284576614757150552599894 878 46335590854241830736757558666612612987773302777628222851253667861051021955295108720787031752050202693506487271216086982369414915770278123856467776108976449990569527688125381091021953481340708831892372841210826651938944478485801281594936154799801 879 87906928504861677537626536451917331245399489417811744457805690733044901534915919395486193787410768611793847589320164854272673558286446082690269009496547417847989276786106660095759264952441337693583350598231738532842603982032411853640464283697375 880 166775213970351913633907239987949895117064496455243547811009492754651356566791133763093112524602077262914257699586307469476088850929661784239232123227827008670329756733622697201177734658952132291731186025725766519389757047361496656569541310384230 881 316402500552825220987004068474727570057390982515619332572884585167084183428836607203173466822124065871898251144893436582958881658634561000300224938786577709189633878507781129504673576465210889548570523247855042115287607645460959355850705044475176 882 600272306494402036614484992080035189230890260771435084643819036173612933781093108759527046659107025786182579450736817533083762940396184422907954539950852277547496804756171602994950636705251693330885583909426882895967006704078635190367269217067699 883 1138824254911192443413499692125210034766853524900306128983568670667837942235056663474459932808102831575175013045486670806957406631373915712445185273839501272423678764524291433782164696556685967098515181194956228728878766792090219535093838983746233 884 2160553917851159984833425700633062345477272268000040053707212383083798490684647959155659398303824780498979955484716268133266020831915869786521873069742554985159824359533815091275230067532283262706446487754066383196467891572924259892240655105288584 885 4098958387838354783854840769695677415475972254386828395647559716840456156344168970799559377280777821080865728519576119575617279631488569283806740344383038684633100637807291481267919651678343141193833901470458462675311630703297894795605445488378226 886 7776459419231144062904240522963537709472416026445357951215294757438564698019839754677446335724940719024109094050659459358009708002831368916444747432813875934077552485361230908037724569086340680110622080291233653779001143329840384424431344072286221 887 14753338623386285770200565668989670383712985591404233689473810851788309672615215161185452625281031229041507428111945738080625563837463954048049812864826769441105507456973276859864924250583307448832371928061031456808037314321397353480591736745233459 888 27989730133230942246185157285344542818906799678749977877087099046062309294239407497648677690421724340638751446177524404512124720135500978249983491710965256617926387425926429384235273651290900621454402165055354105708853007589176477224598230011851938 889 53101539450145097568928830194358630379049002046927908411563241714615329770227608559588908468568135992340970286813338649877250864067857940652168658334300658413457920518048104297911267272763177615380888383811368871063981474890093880188641512839139300 890 100743146809676682724777309295325926032376606032955430586728489992395224616850864537392038207720519592108805649611758092681012279840510226018848385255276705584172513552504286979489909713905102738250368610919648747006148399842249021057707876483950783 891 191127822925825495897011511350627434888323995289137164328454648168025738430328743174029298262575658761556899886699647678077523979586127443683561416752044778813919001469860175905168750056921235931406622931144314185465205646704977992631964206885852109 892 362603768625350348884359700885632116942227186270996784358831147104333891308273637867904144476420658263984715856778400317863411263535103580250426598294078767075049797331190598512994131323991447361398167800235702600697097376046977321619460280138749124 893 687924400584696982165414029910321355407555985332739743387499377747652598573297005658759937366554313350862307763282249700207561691392447883488308823425690119333811027263073412398220689577729939145020969664058108633999118980121319551853305742714740678 894 1305116002279545794068257179580963954793585385716575297331350746551392268885499981161037066726984146791405605206097504853310248378676429856428600850564622955990663772217320689168105907602294769598300763069944477599772494630742888795776823288660539585 895 2476039195525570450752471541487866106010165967660544799962487910627491568936305337705247638826410297257490518392390808002353870309081642853302880892749679338536485315972618740356154007007772283344385347207210863351708173304116413353951765321630944191 896 4697490557981642438486459634190721729576529721208250830339955599555577358868681337776122292768811419338422455198744761169468465194414407313915896356654504607491167684322180802455416927314971183596889068808771060338340068333658234785599473377454843070 897 8911982323301957202454118936384862663344034845805271901436273412782708016259854324666793950804751001561622304974478468890100870149816049514445821494549642951770324852152136966121006444802194792592714523144333843558743576974064264564877310464654026688 898 16907629286427388211242506959647833657915291323779413069826429883188722511472832630423750314394085027833718278348700489466397393792975764424707228375759083590576631108172032559310855876899485454531226087757051967730627753549329596493883736162144698563 899 32076806003060032109269826158589392488073243490622349868519029863777805934490797611662076609578640770701727225314058079214516252939631529502187412506372708175410590364486727695312276243319519583411012068385752015592560171762369576562441400558721162185 900 60855455600976275648237723928106535711151760224478809398987858856705174732637298255343319148336758934469780932452638899022204447430517751408029314488190480319506042157275740599890119981856719688480401640967556967351576235283132055981475848797406500056 901 115453716808621864600902247593656375255489603127919953900719391145603974058516485854115105952293713127633175222914398677186390905864195787253024266340316979005948449910388923029899826042095600040673731824450747730399963629327288396459271343662890567674 902 219036413305754873874079104377443440945815980845762861340796383181469301830359303694972719680223393119332015017038917024031491011030481117024913859074575269458378079136160865714532664222553485430809300164076742476771538948683143909993391975249240500541 903 415551371406924190904763511247926434835367362278706928048380263937817610269330217402835729166068472816202362968930132349113311816566915727707020178803396748405724340883695276694367898628187610092836282213056046206087250675084501056071429856191718100155 904 788375501917691648184587889640172339691560107064049758055671394696475067499454915220157163752544024575175667076188385250403727975398063877050180079360725686678525094698894351303993079057774054484017397727453654633154502266096278654590214929594492772010 905 1495689762542835843939393620003518060749058435823075403304478299782205800618455402586566423971536682581114161423399953852912026051123888930671278105332946873415652377560643214658050749752009584346681545230378753267393256435118488559561663321909398516596 906 2837591807880659104473041965992233657587740107706570837942461851987223445837145411050784133036821206522587033756580571828565126954447110829024310169183140078016882080442248220421008983296986209732991275110436640584490800227908343430597933545665262866399 907 5383420726543098204096041712869048028953349248932822958684497062826533768824620552137994735020718227855437936134879707403735267649735312332134542491197455717702361218906442854182328194527924499696154684931004228740830096961878978012295848555207338092893 908 10213314909666064795843022969389552800759576933046200240786681968144524959930006011031928924728695956344578667012767182082221162371545466642966232997905443917482017829630175053905691234568646428490017037709404224797717152397064379808145641816253304612524 909 19376490663212526336002439811905809290902603160689223764135807025231945397490992283563213671445031573937420593070635182442184210098926620713493511779129519068694208898356798688708114007658364151363552210828619614706488264495276613594155031944873932519686 910 36760678951182745184730940333283347467586718744971641084111890997133123049713744519283277286218906625908287489019963462034447652430490197945179643220734190015625643266432113398113873958572992583666233343989275873940580273783276168823058204174367161390681 911 69741602875362127033398505536919486473983760511233081603559154000005359430691123318173264560742195862079170988116938631112667524783334554151966550151441760597741456683044046015607653338584191944155086199790340586713219532430219081872402866775321032971639 912 132312332372420100013911533521850987572042982371229946127928905996254066169089500411658394431439212628532053747297316164715292769606650997715213201859184294166033496827642952375715237960822401884497508304129429138990064207969502988324048203137402141689358 913 251020231483873344515157941651971645428591526136887675500546356014867841354692614307990015259800167594830644588568292342794549876959384259937133008566790536818645389137030770822644810549291968559869715963286413179913977421787339677192906775618724344322000 914 476230412421871461234533795652295137226710549158750127560834851030620099020700596041778177935122225049116693906976170614020922161525942274256199008646572730084624381395894748683295910434918719763063243166223013681491690441818671616757226419049734741321523 915 903494528607651805001219688711389103070856315063075607352611406042631782286489201505397999602625690994013967960798303681075254740482485840442444760736980978114378327165445724935269901619952064794909364873079383908772687202249725626517997132393468312986609 916 1714091208649725593296975056944305701915636589475518708772863223065765373076059921688666230961368537162273940350486045255639429966005064664281036723253364057128811158899670424385603941315099780271122710847351596454957725592437622301795722824493328370667624 917 3251938532597544187342422162481489083415718939183599613254496247134386904241023852221702655515033775974481251235718249787019077230012970022312960702983110403046513761166820643341878701994458184070269015951133235862548431846231530271023581711261647513996738 918 6169510797574886047623622752382356705213368153113506252649575528276260316713177580301915257606446930829819223988724928613494901396029303495043528452096410457163219071995311335916719274728687372427387929094217272860403515744093835483526664149473169711638565 919 11704668799809605306203018087938919131997510271582007208170129438526530884547880431576192090261854313841445105053015956376685410268533187472497577685200055546523113868888918177812433690397968405850538917957732290221989012436643488624343466544571488592939211 920 22205856543291594345421810642921276344113007918709626485718042818976953729699667056760837809393664009989826177703511279182534426337055106136545624344540175096058333585849016087435630749376807403615081633619732139901080666567862294337979573475424783358908810 921 42128493616946013619606648112767479344857592658134351629170027974838023795805655114469101441646954412942507725578449780388897421031619298317950160158959815505803286135971245976317425785078791957877281294327082498303124268289406465806165926267012895350518308 922 79925310287984924247618126422934958182813055822254590233441718097501885063172701184055472421768546060566453602495129166585440727390745981466895802110675921919234571626977705378928373785907432290417407802086382419787560398191687961382222409752645665646710183 923 151632652302125034527254433463962632496879037176666462531601580477669230944787294741978873301545656032021670762168335788341203870355460958224884646092132258975247304572722099046787386226510848432423154861423146771395066207098475239920601933258274707894754685 924 287674344476502752771919199260679062499915619107922312944649513651651554351907210471132213432363384426409221825123503469668398860688850339437369274577088586633121657240286754778399455201569863935921264848706725761206776950862531278603126956506341428852230916 925 545769840555811408883808739593097930030622849519567105220309192897973786618005482498810127426596613294305734216152250097969931999444605000434699865331680651716033867670800361865257323747615103687714063932403769669109172361107681744474040315774066710806940254 926 1035423299225230023770570839812414388241022172930132950261012170719467134892063750452522387144144044254790370971844461681198109735946566601123810904289080897693427954301013773377830952306078624162347425679610342768194194376642995411647778018052712366303119081 927 1964383754673276425956506572756372541448216152625287570777966242670281268462816523619345733595600515673705900314828512522435890203492839499475175863915701989279191002744236038715591422292622857005325207136946788399881059550139315597345244610095974158546288135 928 3726788395153636989798170244554107687185948600947931609459879021170720743003481989756111420906016984813336385699088316931312001531172567737698609963451092319214109576098545420697008671228352057471938317375393729461883874035605848806119878474419644090448632990 929 7070386175415038986294213495757355151195326071720275703623113163288601139054216688844209622787174111502062976271344833119356154594243467577480554832607244198558489971424668937921514196217774985788612917225854782961190055258823059171016330672570093099461041816 930 13413791009574947432517334159529389544893941868048040318825325718796229938459831662004175945408075798119285838130274323511034307596753773517861486469968178964875489323796042267239442095805899395272960149892872967628571490408822580544905805498869228633322862499 931 25448367993561769294495131640611904167226722417949024114265383538144860749331745148539599422530594985223550986003120643356460352333929486695416203934695908039685789255010197055969970088914998719234570907072231670157717859144567266322260403409683982416179608953 932 48280119548117267132565312862005881627940777640518215222788433541952813442261357313675343943346305268643215495846400113252554553196521235188150086195481973632268688733747566203319020949470225086456732898852838885109938157174740860076751210467488473388946034864 933 91596048287662751389447041738686603784744100802855722353759922427845597212705017829659474032357265461684228820091298739779039216250110224776226009758843462388285567507705646555829028102049125834740467957752173850651920000872560093547164153696732286094496369746 934 173774136030344952373341236415508619653668088251190293917822120570679471670940255156187379489306896438068078968469592333173018539234382474577579623726869038148863724860469966231548447439348924697531734073616613453980191194123769173884743305834529309849549180741 935 329680711314706189784295875594948421317759575757992104818938135793611020320768594944930228312133427668318695598697406683176012767749105446262499527825072495581396360201992049166556857815033947366014303995406123612576118403694286380621334071849498789409727640219 936 625463454434847445717262869375080708394535941708167853296602506986340979625563309877007895110663529628896756544862919886210600765710459877911795527877601389034483251784967344860713317242238320955694074773800646506933903771312104540981840202028689028453348508978 937 1186616381872996405413018141309408218909724496712389618045848921177596007814003297794932415430857793489227125279589324162197246519156307008914897161415842783024719435736118253342247252210840745077646047583563956705923800333926251968774253791739140863441014932900 938 2251224156656196507266410525254192770396340715725793781531855591733141527994152135813974543552492381455944268581482727454532923579585642060758077946506025710745215704749731177221886492433826041263144058462350003971470006494358454951072744759133620797687958182463 939 4270976097188950244621361654169006451595252452205357903133402905068639048120632878654954795096923926719876864026936457316255214173474542436775553787298882523081591585750303495128795907714083605770350448110342821356526234829797048854974410000406288549797977585909 940 8102807874029547833106593793768309060098424627105479496077401646568073555686680229167875357182876795101933341296842431226385352052230209699619722317385183507477170154271961411238665892447420236310896960115700241954440167270473999268632169235446786193802360435924 941 15372480189399338334271254599931212657907662014443784488599104900978245599060883013289702878252179838429161212427820456753245660029727826032136865955393352985642683863279468757912669621825423653192233578166971623229747906539435656602136927021360045498935716405998 942 29164352758614275587323687585517315477708492569713241165786066652190198218549870811880459737970899189932210216167217667050894105760285626862187641327206430697635004862787010776937355751351336717107064702790935829833051887132552817741688839566813214151555008149145 943 55330009299047710918104076019040733809203000204293535242183832955038863441846171718294046749969419263257069425230393765891183117716548179828633692803703574440186087602316817702329503681038753623103143235640943099747322269825941027004847331348119457547774637918831 944 104970953902910032416262312846263673858703594480423093303258105805433847819890035867165211997402995970113023188018232752711103141754768768526836332552979254675857024359398054796872987124999014418602352306773622234845780726329238892138774919386232532636732344535150 945 199148731454785967836015491858935142043820343340709677018717550208997276015544653841206539861059651705330348379401109863335162931583002810119363479584854718594805649842545771426266495942136035584400859658864208823007038976504525231616528274012518867376180775711328 946 377820871064323889761196434476164659515848584975003037142146894219789765871595314345422374212656625893736953212181598406901299944888070658402711960747640187651575367790797316534926864191663147090409574949386674340748671383638305415840817799553737873814958852960203 947 716793973875819555020743765958698584655783421294013025811018176991054966989382182435097467311626015315513650658210713469069723217664455455041530467267108485824388197700763734142789723247228026638123785782323705193083406786927265519208729575829308870438243912667785 948 1359886762045011220532568902146431325698242195434155784801865115776751291942603740233144312269058052412733719671659171147284412563778611830326548785924410757267863701812673977973792065369927956188841208580898567103270961893049989746331944545503631267074442092626576 949 2579949152733312743641605964669263868300369897890011257953576498991234658782965266217820071300206367109021090276690337095735564786363841674133642544914207934957720223557927309765987767626427068414369065987724312177214227359315544620912505588744210404901779901261634 950 4894626388361757711532583227626959655074129606614882794058452953416562758484304288983015671855637323014559064752113814920157740171501597631384978731918753786123540310794741692235900057321817354368430284126260436784989570996146670430542614007367836286982320475529421 951 9285984359911033454976873158689785352201914932067923140776212700609697117117629234416453051991752346648344409557407177360934051338082420874004394172114818880381612297544993786822394135634363623149456496628018833689119283312955051505713396547324402306575547055096315 952 17617178246238633162595337956568306243328312350845130530249414062570817426476523186300854815697131789803884564311050048044730339854805697621084000943149502666865268209665847169148668046943264916533692983698400109873734184882128966948128629221528809998144995628556170 953 33422947673661303325387991946743050657829209274127231971734644876939735153102686693386092322558354923083004874093497070744419933329394413673682228991017148174430184656139369553476829783200410632700728820882766135020552884806765097441998981491845264381598544578811836 954 63409327849356764654690102323234540079606150736092139348054541345334912755330783723870798553266967726025028658185465085725201318313567148231669829942918366348500253710952627416863285712413737326385651438821411430641480439040502949872125344316853957358609961059697999 955 120298870631201892601564423814984121096913319480970100395400064576910604901153033175072812651664464665419281416145890326111647094490628001284745826010083906069817203272976726236220803824204692559753723537086475669825261461469324820756093732910715862640341920224241413 956 228228539332946957036422075210045059015378009850820423944729646747996849626554492505961773888317448317700423612510862685287243143851888965632588052011416096632429605700806041778203819766139323342356217439932706153903329553587040756030189732217951842301817419596157604 957 432990483557710089451357820875083587671278060230890118813848415141357742260389422254107626000795754619089599341154797200932460444856111491885782336946683801717972446495727354290526951203688102084045091602483114203643430969552024738618410057333887043703501424606588406 958 821460626263031879122548092678340777503697580828022053426421789456964152550708168901197089318205493311923085144130087128414526158664529167655392277834953779221832744274578020455934172177855310711873340740941409353850274286026836491834849459677392065104137310900963401 959 1558458178932502518431724863506627147448408430756944512379124875097478017368734441229321139175597144987876275975762130067295482110815463810342336096744723759427939851027211454635766016742366535241811530856418886327785708617558013821837572327149564791446932537015742199 960 2956674754492630204228681530420042164079775350767577514090406022627346474073704628317514588922101999600619489761059832892396141651674398910547650304612593637984449009976378284884328632276705185198151030014312183659267903472228256646488894984173576403795046607333271798 961 5609342439873499858599544110886881545886117911837122688041957374755536825589772406561012753987608102144375388031642420046843787796053974670294139127262101097480763359695850489879352371192587247950408961515630004548243803582477360701593477158208867124950799413158358000 962 10641928930449903910524679647538688852644566484491634427799055391438169347025282794935029147546916842987930647422117224397001442209913543408038356324491286095626850304717112169966076299028691156656351764614308121118855686596311315070370481119071114702657622066900154603 963 20189648354451440685110221578117165470931198838670668194025684305845626359903232252855881269203924728419981672549413991706850720386262974866672559923077788491185326110741963589572894875883866785802257128583717307676521181699931539907473952391256503475606423864990970009 964 38303384972819107522523989150002565799183724455454402162384676617635966672444658745655260733770642715597027575469413011955939928010340779906148552953538985622209014286439043783943394456208334848096722484083068682441698383858257382092659795805824335777301071683573420024 965 72668392961510178129061980480313536525966934468566893246584681695620013157601140439950682099871885647906379513843171676648874365640386103023957041435753569946340316126549086638159322706754081314997948565712358182873975076195371900049809597497672149906604140982214387458 966 137864978235102593331234873036280361576325909804841686952609426470887855349686137182037013882723970151623643772188461557445660965866607944416476446165537228857283794382118205251914222132212385724357783540539673112101628636828729272984803832699847582214171256212746484325 967 261554596835965556741041976320366917896799808435241551015044532169637290574119024922634487668550622099357917278552578441905238214489433540581816963771937661881621613034868331239185410889762891767616598128033774031447501763020275567919931816099103853774645866991842976051 968 496215993371157805802435049234769576542424365989662710486448996181642705628597711848837904288019802410595597874229280014969629756762986019677263075767630650474508762100606587648559316810275813973970083765323301816109048349265451144997529192801856611019025690436727280090 969 941410761102962826324124975665766133290341767817492450157047568360155989190363676397029016890084838521363301755937614822128556630543532546213142675364614437871020021675012135948006767569755203219679301508864860895746198648534727895109739999702129100384180911076572460748 970 1786025103905835996918091751453409969511384887885405427795300099179194418675934803049891631043424466883112566688386989628638382684680120557747315684899073116006436688666404220738553851351209869957362900920979867118932479347653009486126686455401353025738153254921007106623 971 3388410036915832530055535552796190300171652182378222666935046158349512844364222666474226637153334519754815346773618222892023076710069128129540568733973100106497983730793271224416845662832703242436633182226451949189675310159057017790061093920001537415885797156194012013485 972 6428421724399949695319539379039506340664685610678195066718288782061629964871471918144428564441349213558477026489016350992505957122764654267224227534179372185335059556695756951691703558694227632109552848806112193972273387968261205134102770577105707517436647658980316666036 973 12195869276892865683825759932401998483959445694681065344453879073313097493245019649261551139662873212766614574648739083543755776850683833508868344694649331818049592092939659035653122073476717094959514717815617166769550143773653129859380873689313359745109832327764200890814 974 23137751970207450199305607790014090896937242848947563716919815622093272284658724849902791983081156198612680036270467028615667055973352261437800346273991464673268545048643236564769940102443119670203472669972553955875434689085755081860846757176923902414406967407663104240561 975 43896466424837816940160530579461879950751377796270479823039087111284589885308124635162688028094122917772037871154829547572107368928854471763497144121486069820320541291835842269995307352936453119993616653162054888143267932525175256786476505161641690017026547302736336274695 976 83279471880760999060160752680351173829189644048952656340330526455850634944074015987828563777211312063256487307176947501064809415857805169865286514197809378970757189184663863962565500235600731296852828202973285181152924707706509766705589897412778544882192607184554085870550 977 157996098583784497063292342503656557088524598845263461918995660495823049780743651839658782649072530620120231354118271566716934295610791962913744575242773484612511974219074781255558755294184846238875027140572686596807566315747252488344930920530152661906875466801799140602656 978 299746943681853262205890070696437911195548174286792311037619697269173326787380137176554481532109028293368693308484892208556833600265985489163500126683215124747855845593964777383317257808148533971094315401306696856480910545398925548631595205986092371362991841129443635854899 979 568673727085520843348809082149032319082512771573544296319613347609658828623398763136441432220450960947645680441183289899033649689707838657042039336442952213674277447445354479743636567910649406120160048518176047185450447415282283632410325894016452315718327369944378553257273 980 1078876080953733920615181188785634457887191611754512399860933184901818015184235056923815729335076736285299386235176906657292209490618288957699609635643272166183968212700482827322080133542935855804953636978591369292380475308619403971239577399989743466862730972745666697137744 981 2046821477087584757150735708622331064975943225067536276358868379958973578313195139727403290630884070536442016691773687190824537187405516710434424636769580728054026797768650733539399712277555685699716567980886074852598980063102702347045355032479279651277001883478197617480666 982 3883187543988809699240989381304497902342755784240896760214036619894961296852934122843986765679251394028599020898038649831947348174166568609374779101022056628346218675876137896883673116730973455685733862902663524454748842778267209903893053764971360522772592005284550726940661 983 7367103418929289405295233324921331516679272726742313940249751392342425859200306926020827402283146414753701091780663809029396018341253748123056782537360756908496656214129462367293663222637976487596864843321208390534729628217333405064390655791469637176849240469780949086800579 984 13976716851911087789115394165946130653878924506065779796505267729650682015045109925848887058853002242300544565590239562074961435186364733304872820246112310082885088762851920398565133174365471061012666028699230700759689869028121706543173190250436936949065621790501211761283818 985 26516339305969280629327280096897758758397275294697678689333689066812873046056042188248336771732993534412429076989627652143298737393047803806498061692655500613673766785219167060259675955101494775813917644960802610291997932680279920272894133506854876895331596999984222780193300 986 50306252722945572574075388734075216281937654594312788282625898416212451233120215499512600652575382635306613701067718201072979406115151191040554864777581504681305319697592013986131555075206468433897767967446246434813784467328038748970898786319713814541219404684532733612848943 987 95439986410762241713234124862120135976036231126735991612673126887605137294429805662646578994553920393255043982516712121107017528364873059702541270645980575740318617586946243677862230592314889640591149161952129350629990499221252689276467285174479326313022074629363405293593909 988 181066776256459279270835535253008945082411007459922653428559312155461378416840547939877781167118453927916447906545573255359315823194007465475898558453147457495890771024371560828417715238890276684111114030118045577497884332822868256398103107786536651929221963364679511515820924 989 343516158131071170031839614474870729229120713682119782216405084906342943818427547904869920763991363632296894608631780242827892261531340866096308772730551344546442010944608059025364430915773626937342764510691010849471560566432802492763531850225162668981972853784512574131095118 990 651711779139390875080153207292927865633804305625365690899549882961042097747564569032021240007993576365238998994302417552476465634348698517459815122431517312018617188149382814886304932260178335265063332120662351906889011766592028167376326664157981826888965223518241775652817105 991 1236414162814932101112536460226114083096935136155270244623927120058807767387971943761696919413668163419352595269035340238591372358724936694001761301231611312727001753965475375253525379435788209917486162922703867892434337798795374787663691871051816963038201631246013893983958871 992 2345699480878003776447594862887179974871597687827217233993268754218377759263647414336120300750452568033679534058945616422893487167826523202115914811215404115477719101750547555474527972766061988191362872265554440304949108730254392157112692035957351420098632856122978097962021630 993 4450212736211537496894646087316044461509185258806649696478565356245332792705315001847434842859221912645542366451790090402499959872808149093786192216361265574793495648629610609607199929272287728667645678239758375473824451994738240186701550715246030373030002158302696651724001568 994 8442851933499394193534386979263950896877512271566718094487338961292137691282519102152467544389652997041996793107972322173174270570863410196918046045170255658854891137623531853879702197474480014326477979257328530442023144824609491171330427929744508115888538315246670875122762443 995 16017604774480186767734259194325151390214372108309273971113308440616128116511342560555317466084204812891483349092135510605333440795470131196167575986426261171121007482333476028880257817878522498094159315463156993607605284183530509100735689051252154241883908959559637090467508785 996 30388269832550520615276372359589576319932014891685696778211112030403829093709128435141722531388431109420191805587034405862886058060711524491319212955258936373658338577423578368962541340320914698720849202174298272551960984267444159373955192923963182161007914618298278055498283296 997 57651999560331786153247518591433996608036355205435487376274819937729000554894748413728029983941532315636439421641695713696112905769624477077175088185623132809844056458766823172531726989510074642341662746382526457412164281170705541005206675441664748569050460750586286547375826794 998 109376185996092632652487310996867519183232579899061270039939175246962437823874230055022122446968491331786167179896464854307847464844870971056116585447583846076005672960067075858860872654052237098383113585311240166321996007082106922908524274940362977334865454157680603004843646501 999 207506247038884186534737734956215769468575191592682023452927951027215832303074182692013254907468086270247570092830403911387801522776299120722544871651229756886946635521124382943032817476793836751239572941877409141391394001444482973286532756414276542503572271142632834608277263275 1000 393676577474558047185512049866587592681886173383423961020402658775602056430878012177874139883297644633765604232993073088026754544538063271957467458995757736881389993118372091568699030629366425745158544247000402846424917261245008724043703106253818038402337463496469630814584995130