0 1 1 1 2 2 3 5 4 8 5 17 6 34 7 63 8 130 9 255 10 512 11 1011 12 2054 13 4057 14 7990 15 16261 16 31870 17 63341 18 124692 19 247123 20 487028 21 952439 22 1866764 23 3640427 24 7134760 25 13808661 26 26792704 27 51847089 28 100150988 29 192939285 30 370315400 31 710191963 32 1357323802 33 2594946619 34 4937427790 35 9384704759 36 17788712202 37 33677268565 38 63627673052 39 119939497001 40 225609069542 41 423432781673 42 794007946522 43 1485027408303 44 2773853856736 45 5168699345019 46 9616833583850 47 17859586526679 48 33120266382008 49 61311696457081 50 113293263364558 51 209023677010189 52 384933211520728 53 707995403373617 54 1299966124583814 55 2383491814734223 56 4362663690956090 57 7974116993810375 58 14552080724459276 59 26521323657154523 60 48266108520167110 61 87710635672415793 62 159170411426780674 63 288428899813360821 64 521988745067724398 65 943368555325679277 66 1702804534032807440 67 3069359687964221227 68 5525668375052909764 69 9934516255937060911 70 17839135218325086232 71 31993595656602290291 72 57309978777383803680 73 102534093841221837589 74 183222355739664401492 75 327024396601825818161 76 582988379684150234444 77 1038139834743271734509 78 1846501794209854316212 79 3280682416450686402051 80 5822170433213778525538 81 10321198696126945646067 82 18276571689645863565194 83 32329299636216776006535 84 57126251395853197007474 85 100837085905596080360341 86 177808785761698431261016 87 313209179000047679018881 88 551154369195937349992894 89 968878519446066451327505 90 1701520702822627440879750 91 2985196123965582771964519 92 5232253237216545651302576 93 9161809469557696700905883 94 16027217071869913509604766 95 28010436228938501836300439 96 48907447174843117636378912 97 85315035971327740043571921 98 148688642543339832487088554 99 258901600801095018288795573 100 450400265864992224028098392 101 782842059559207586722360137 102 1359448030189519914826274690 103 2358690714110395281601247983 104 4088844438649933537824912634 105 7082033723342001307027522519 106 12255860685479423978998302328 107 21191580956968440512504655539 108 36611493855749150722619588886 109 63199073937930337651905068665 110 109004789096060723722952294318 111 187856633634766418390360923661 112 323486545672137049462653426950 113 556593311589972667980499495853 114 956918178968326729294469735764 115 1643874267438674396306496649323 116 2821779129097153803475952094916 117 4839941399050440200187824132919 118 8295143190529815016870079074820 119 14206149313659306546994806360459 120 24310918371642720953276974880840 121 41571961968114763355990439173773 122 71035766266524568287418190232640 123 121292173575607023929357920454833 124 206952539509662091939047701051140 125 352852552342250921985516334341437 126 601178191241672181504371387355744 127 1023535838466526819100220335601115 128 1741386615072948540367052610669914 129 2960615927409463302198034868280539 130 5029972638545288851468810990342022 131 8539814400968245392598554048764399 132 14488801525928438050438224753584050 133 24565206269771903627639837534859717 134 41621167757199196680454570257499036 135 70472002507510619308988451049870401 136 119241999623290362504907296456004166 137 201629720126043685277432728021847481 138 340717365740134142596859399643942818 139 575374549367330004028179845309184031 140 971014266449611186942140969333062128 141 1637650988683968759086565913634528563 142 2760195633090691685937367307674590058 143 4649252747627397525094378663928899319 144 7826240475421535387820837519426244800 145 13165936074193798598406954887399324881 146 22135063097841979146907268912159566646 147 37191352738050172551884051852326360637 148 62450708440079783027583585652382711336 149 104801782092224331360206909561295096017 150 175767206085400517011866055154844037630 151 294609382641883636196892140687531345463 152 493510845341327482166547458827850368834 153 826208808292762438784168601263400587943 154 1382380796839521548549810887255554358604 155 2311595916312227866304284232362877861619 156 3863173618973700407845008679336589993750 157 6452473784279102703513743575801313376001 158 10771090179936835739773551981771903116362 159 17969917801788927900991940630924579772757 160 29963124134487325806567169082479352081662 161 49932608405438482337789805682040128691189 162 83164705761499929942564536968386429370032 163 138437281454080447115409734781668650817899 164 230317923980521814596958110207426900763324 165 382969902843856400972348887428178037798039 166 636451375667248061185362309076229669305424 167 1057136377519812102400552986249294324863603 168 1754944591321435524664128275739415166067040 169 2911815542721589032530314192640899200274101 170 4828739007329770235292409192749775960783468 171 8003398455147601733274246296776013440530201 172 13258284473291284305604358366340322728391556 173 21951985210789330603051967887354909882731165 174 36327473846378858965035608145574566813663716 175 60085941718609289648382122163542773784461003 176 99331764799113717516329589442656616839400450 177 164127867851101653174797049947834036002066627 178 271054546791129024634008172774734778852975570 179 447417027950827388724014930187514274421653207 180 738160905890166501868271481286444017817425090 181 1217232450845741429522222971943263092318195181 182 2006232296905004751588399292110496416647272280 183 3305029496992601002777619569588028908303579361 184 5441982273274323727319039903734136169014050694 185 8956281781756289622932400696347586488952842297 186 14732905846009304521520855089164363896070956926 187 24223688277923775200612353767037225085878561047 188 39809294531230636582352456274913724186176765360 189 65391633840781475294796043060573990658982555339 190 107362974318528106721308108588116240412249305782 191 176190564588315299477831282411807586663288567615 192 289006523816311939242074174893939894864114658024 193 473838821352155664247118530347680916954058139761 194 776520119913520076365951817519654988997263065482 195 1271964380690430195859161958722852332087919193741 196 2082564243649117965642186363668984250107153864296 197 3408192758819878497056876600902548835860026981657 198 5575107100707517916526271822578571214744363104170 199 9115629217449464477534210749238807366652296181823 200 14897914736085073598625786549634825476246734616218 201 24337207301791696320791972096885010690328492729247 202 39739593997803362141456691882086342760093366941576 203 64861134560858606393865189250580456549523784921379 204 105816908318489218681551087172883437247693240555278 205 172558353341474919000648216259246062591982660701921 206 281273141333106260108849237209639636744489014648934 207 458282061485689527608254229827641548815175219732397 208 746364067472008085312308801348344791322554148370694 209 1215018256504246311722257297942526671583112606825261 210 1977106376875938089326238920398391604241560416428140 211 3215831961684502428777700503898623316179185214703315 212 5228458352582865284316535879774181779314139172862076 213 8497122072802427895347552796769769457525470296963639 214 13803488605659187307852396742541971080675838423556804 215 22414319094499478992825909021770478477828019744511059 216 36381685150784748967964823047910666782183864311849176 217 59028468617277803736848562385029517444479092582153005 218 95733191624292174405771159449749617243250624551074216 219 155198219336742337674086902561249097684088073312185473 220 251498245491828026410435927812058151811326748371421332 221 407387834966109300122005823944016686046326371122416469 222 659639815312736069589297388776064088068444235097464128 223 1067658103849159276502659180665595062757242570167885691 224 1727368105079392270073837273970367578083046652248432226 225 2793609900656608492062600719206316748838471670249680899 226 4516225344418348537223294815409314390186281187661517278 227 7298190999441835223082654804722393603060281426401323151 228 11789229428881387462414483947546379485495607663323762050 229 19036494381414985534797150980066059085433977335181533429 230 30727036074381560084414056415170438762001352607126020388 231 49577803156397027727606010754680732058653008215802067609 232 79962721138788259584977383237145380342944231495413986126 233 128920591174792553066762274221577500062855960895512651673 234 207774478625711136646037526227380809103094569319174474370 235 334732631482281428313075188420488131600903687312162319063 236 539064311008751592777566119243996578899675758942668204992 237 867801752486249545533379359814500346586510758071626398499 238 1396492500684928683726061092068966217639504860548347101906 239 2246443802077781386963703083249858829602558494529716783047 240 3612368864185236532743218199250617057988787811733758841120 241 5806693642113950401111774897320758405600001195883082815977 242 9330538978480488448801003855036099806053020830431380548694 243 14987398086644520662152648850887652771144686757213273858925 244 24065126043533283915448611326305037032196617857997772859920 245 38627189706228035246432502467138407862441144062504120890057 246 61978611263023086861348536009680997113776369716894718910166 247 99411128198289471596116537451056222468952883677294144214103 248 159394476968224090819538097933716624381085398407937439577282 249 255480234037080836713912509157747574794214266532340659767591 250 409343380620448932570666438528810355707068470450059062414212 251 655639820647064078610488898649664650150879599746735397999899 252 1049761419947989749161021167525619882094893277652966347630222 253 1680212730920803297372557797592134433505178379073192757415361 254 2688357075305595180976572688143037388847079491666619847658410 255 4299909217596871074587762350125370898949952231718309150886221 256 6875145660783484143048302538316301606549083998218314230134174 257 10988930554204151699132041905043797532145275298446885519486997 258 17558219822641151513156411114782526728468974218644013969151688 259 28045144230788036269959653887242554268581780449539943090544427 260 44780364764758593541598518592557004683852438969083693934912588 261 71477760036821141256715183116934614903423590326107837030443439 262 114053390620162760273175542372058334444731451410836383691454128 263 181928200035833864304031812525655691501168404301155022382980595 264 290099508062819425219827732120734450983649056286723143556861288 265 462433935764524711548875897271947255607575788752457695274884541 266 736900278878638224003333636792635404480619429325478183083723460 267 1173882536962445004402536664205883398589928131209513388079086521 268 1869381906156370483865288758447827024221158667491629191413801108 269 2975976308691883836036588126544602728351080324078346086447579997 270 4736085254503944125605639151765878863749991264402108297257135100 271 7534747835996075754790290497243142882395175331422960247206458275 272 11983333868046098519377797635713066518167715822360100768717378682 273 19052276510191064130694314414361093450345215503371221698269095731 274 30281467719948072444487492104275436285160038271264279074788208146 275 48113654043791078024946352853967210949788289899404910794224185359 276 76422576764630481179432507419152228752732055823497068400501564370 277 121349353270287685277242046453521661554660662907304126810346552093 278 192626592568323065877658946923198002882010864033249787223852618976 279 305674024715409901891904426808990531582006965985786323874400053681 280 484914164772000418662093077895590355138112989205386682217294050982 281 769016698090671955903578277211553073881035740790239602491937764817 282 1219191011504618739143709067390593810018587180393895301348142600318 283 1932294562166289921553917958904715342685698125422394858305994382199 284 3061547625466217449266142960112946696818584571360649282649459678120 285 4849258366696419491023484622333803513910678557412161607389294437699 286 7678506353297204154001366179885505256313345611223937923858426484990 287 12154743336615002784485341625264167567918201409223698669697569842703 288 19234590937590859591280984640006766586181727575499340070763700421096 289 30429073360723617349421276054759016833875396312419001531504975915249 290 48124208579699341125794733373637415991784060294748204323066292532418 291 76086579486319660408715190166128368840364830441084543908666067550485 292 120260385291054986806700695594261778361977110468691464656493242173600 293 190023656721510799492449110360442898839766173819688258014201090715577 294 300167576027374654345059309952933902703156912621344088249067978956426 295 474014236155853607552093031195350572637494319022492488111662520939703 296 748326219972443722494500268810221439072995769369496435576067000902522 297 1181035567489407182254184983759906533540641591620246005337101468585615 298 1863407727818982872920793136290186050547352062093530202782015332597488 299 2939179901384974127459992005027500792267862596903158240309211023008099 300 4634664113540856880572279156442276675482583133436643210159938284777870 301 7306083551559229528684376514868422342194939802561324098706631561086601 302 11513986832975516460068899363904122504466043838563158056924231780806502 303 18140196853181570076511653556611968668491477448031333348867975537826925 304 28571555256856518633015432850227388596967068980388067538556866838799438 305 44988532616580388084479545692405074647019562203020793837171909238328117 306 70818426910675189678341648253113083255141205566895480733158123115326564 307 111446814734300762029843760230732284455335048394448866955141595071576883 308 175334111300041217727266957155720700403746328999241107798091539576341900 309 275767431781922571143503372788690405131170896078042402006092523849764855 310 433608475829622583895174789514189106011318345183693220601704726770470012 311 681602550157784501500490052937197499979865256538608794784232905479007451 312 1071133811316743012404893998850752189515343438833989645014893264893682144 313 1682812572785885087064326539809645720237134470306064534011190591261063517 314 2643064020552667671151904178538970546103089877728256097725412860399343960 315 4150113239780127230256812520027394199673392198804043387160426600676792361 316 6514677967677739923436862911851086050397456787787775135159991299617827620 317 10223676731969997176143716634008495114778408415616786020212432387314589701 318 16039943059507451468670204709264532567139226139041868779733244582390708872 319 25158253961730089828086561772197258534485350498940367472518920892436485483 320 39449411965492589174037678166163032392690752673092067012378274958457339778 321 61841972396814981309054270529338929971896167915007692574945149310756284539 322 96919081341308981504749348055609618787735754007117685901860806318536798174 323 151851398872491817494054296746388900331106706675994507874142420097470229167 324 237854979725772464883002059091560113597099762294239845256817706375984941690 325 372468913024515661866167689293726324955393793948346692054697727829422802941 326 583112744673332193681998855534797068958964189280636736753230171965208311804 327 912641342934068142039937701625373982850142866138061968839624392269413628649 328 1428016509066845522653990373780725035740717752658215750606191829062000010238 329 2233840611373070431169286471724577746708147317624225236419986925835044306025 330 3493472889692447022989387523772949429724084030124260019844172384354647187610 331 5461968467443851305993931481374957417673908066412341077385572058749506711263 332 8537446365187971248667587636903922419815887624021570757736173732925792187832 333 13341177022434104030814979531463342190078268027143154730134754652456366065859 334 20842414662929770435394109260400420962090829276643278299675024514134111123090 335 32552924403432098302417597618434719829520767482476585318365772209046758341439 336 50830039048692884488665401751235804508883937808850008714151827676567585334592 337 79348677794962862370049894973395356738904311874389300962034305219840677744345 338 123836344036106095742651269355094555710055747563027479351070820394284437246302 339 193217333041681883914442328893381667623403855283904061048760000225986746557981 340 301393535494464542291423073876016069157760662164376325987257768279026597001632 341 470015330943860617756968664601450090819534975023973036435282068880836535811953 342 732791978694323121354115246768799575252271888018912423344305352225949306592582 343 1142195198282604451205943415553536556684369142786731596307367592223159949732103 344 1779882120068545875998559401395984404070443120333517028458034771762275507984586 345 2772897282010150959669228797634935342366607489532164362139666076937999936335919 346 4318851761006756717491500627378530303150707720814125743028848881986500709407740 347 6725043962911468365570061051582293716770804036877760966249380598511133471189339 348 10469226858313015817341471392403209542894889994758593522408515725742599741856798 349 16293976399506379993213045650212833409211748826822455188304813952418905596724001 350 25353205645525803970253835802392911160119587312186997695110151357460791261813858 351 39439584570901293830154513336667854309273696989117560448166056200847526447893589 352 61337457701215954093879778619690394018737559995639913691036227611110638112214758 353 95370383085742146476308099404190251804228605639178124968203879563365713442006357 354 148250417626342069634814339579886813364874955374133022534990191934401755050159624 355 230395128193863825996358985052044215801608915434657232876660935245963238772521683 356 357969436738460074644582905880755421405816365109745853714703912304889850210171340 357 556050476641577666815943626765618106834361551104485382123823503589042935747203055 358 863531964270800686610860490428148897897478145180580613878509851009020214619438936 359 1340722407281267839904614999551205913647178016112184480705744769666552487407707363 360 2081114056618672953238625907703213046104561476988210278644756784516525483232996680 361 3229607735569270599186750945664297362514891172270126191585536593959147993521520693 362 5010728388869832657493909499723260756453459363400144850876392659357245738594957284 363 7772298102792473745633515369506603144687546175217566750141169445863283034230313561 364 12053019175010393929728042733788555899235284207542765005071100116820803752750600268 365 18687033464364000025211146331046992178592137520736548986631799490161322704770288997 366 28965651575064825058222839629350947392276761509944149081933619743367619955484054260 367 44887453479840921862545831528188079317832736453836762926296996395269275964364877347 368 69544960142449799524375716407318228114816678202997979825612404202255334790957934074 369 107722317014247569969855531586533520292147397736174480201942458247450655535895560451 370 166818932381444478499877793524825430256716974323812910944973496129033956581824228762 371 258276512473548375776803432853951828684389024313116908776320291714356441978303557511 372 399783356186324982677603155010657904816295879557854972206655803282647350515528404170 373 618678493758381358248295526501306691999499623612737865338220984007427273300994395389 374 957207594034071887752125392072422423246383736843433383200318998174126372953947259552 375 1480636147735308755738454606849849316840500111398686184846504780515871760061319090761 376 2289770447009424362898606161763573720488339192081379950202361615742099780898672768454 377 3540276780412911949077383822322429640891153618821177128200427502632252398636155840929 378 5472483317313214682068533012734772580014531661477268766248616224290597128291491269062 379 8457342505664301730536974753235175184149335886535849549772853789141709342823103821991 380 13067301679614987887479687448157588052002098927949542701724622437476948673458975627448 381 20185556326360730933496493559701694683810047557219095487298446195999228020568387629307 382 31174436782914487251533136068030493796511695996169702226279154467366983858857503435134 383 48134877822466450332805568259596475871780773755731056599962457301508755964424216931455 384 74306152339512912486685219176907543295929893989196436258781581964712664340342435922784 385 114681559657272832189201904672172518945668631364038343324830933658124481299519116053961 386 176956532195619477927507577104062628528576664772260232467970313233295974772679270403866 387 272988322992585733201298611571892722817605226490021139506475091356954402716095312642261 388 421042830722663634301864434941561049338470487921926112548555939276426931934771903892784 389 649252285519933848101708464041531046507118868912699408052227442994533357953854877273945 390 1000935216589105820158960983116721784998039732714475168138925815250495379798553619330210 391 1542779967287654357037119854200007660456751609945986484275715372546023146785448144862399 392 2377430427165978994791531817581398287750850287168478657411796555598951719858815906178946 393 3662837995056064319372243184991496557574897819635154158914887225345498558073847968880783 394 5642011086340970784307514794255462705380474932974755753806156512958713289799876265050256 395 8688739003447347873071791216554863011644535423627338202441832446974190970312651774479739 396 13377853029108594744824828955994257858264337324264471381733953302763297769676186507535902 397 20593169748660671439688085415801080844672765627345455513045676041773452138516421593750601 398 31693291561352619421643873578659210780500622966616743567391792291135105661319532796145854 399 48766222513848544650352789588512170708508032798580847045296856607616293797339146604464653 400 75020294384982949468273620402659649070885228528812895942767662531674970286214553952467822 401 115384253163738129465370918863049182190513831752648932116155011171359960532140970060154797 402 177428224252791083901979744350368156455288982134229089210814799350233460402510979051154180 403 272776845464044086941777795420914582549052980518823852110546611192051720042210836437333363 404 419277138471848061291282556799220506597233281714045887451665153466272666219100726126416644 405 644323533941318139299733138575755440353997741664311602806406291444628992052362208933244959 406 989956665818566551435766295059487977825213997386614384969880871457541559073769923052031348 407 1520680575266685398840799178409127037197075894457407352058764477008914817627384341483990619 408 2335445199191186862721186666192838512468075685363030778031853923395126044090379963148453856 409 3586009828221999184513082816652990945704716774555834182228654589291444373233798263342272125 410 5505079861641833102146496571117645560028755034258348645910917761655328446168205428033378928 411 8449409646903195154312779694976263409802943895944791576899655094348429273207199009159964961 412 12965818648719368943672653509200052252222517992311435569866478402230614637463416844264009740 413 19892281298527909824513786969907062747863431744924770209327071233768702169808652366144351413 414 30512693795261952477380087251724908328635387821541097155376296760533493183141491695222999144 415 46793772060919436587536480261464375548611605618943659828853421775448693136290298515664259203 416 71747593719230648497091541206091211649625274885910861536194370766410748481619223153874910946 417 109986311926605845704716393064810811896755840216948199885539582322399733524488843754464201419 418 168570736991153750271318770675144736096126288593597693180640607506548480867756056589053664390 419 258308209981656368784978567166918496123554326089546684447694620271813929960548620111154379039 420 395737260192836465210912819116676409461712329418294337912853459584922151472478900983718736970 421 606161868856533308559425697206868094108814252426335723963908255915941983856707657221565029813 422 928289524269335104108601226392758924574179053498049146304599667081666447871289649889408237980 423 1421319382096686051504359933237964480754033929020869960407900662187273536330384284154857049673 424 2175772713241643563933447166770507955469343429653437606618100283606268271490355260618831387910 425 3330038208927579612304344401972287868624657655498327634869077971393293782365725071067087647937 426 5095642771828599095115503317882404924544234421518522086906564776321193236138837941511762981474 427 7795841874051338338848875102696530332817166911769709957926373460552002109111187168379940188175 428 11924538494014090754968477645733860700425933062138928192376435643559466460267523419905562016264 429 18236221967553545730188066412629846735533271273298282618814811910020150428356152234422603724899 430 27883231883752981119506137779290952273849991237957257628419850520445703739951880956997100144042 431 42625208907205565852356904539798019257682852758067681881188939263244968510340648293486096886119 432 65148634455433546633790004388211238207946169564664493966015427319927569632863533199997220809800 433 99554229772055451914592796197858480635046846767991682432507954025132829854520127950719348029177 434 152100252272787834385546681565296722369701263986736978703180507536925814789283014296044516267646 435 232335826881369552999550137882409597809467177708239787797468631846874526686111391171743309479861 436 354828651079376671246701915137302331812803948074121786386942096835057885500500377603839330123696 437 541798294796849502685284373062640314285430860891951920711041960680348197929658948201770727642561 438 827129016507666818293286542033243760143945770659644515912244141078872153194745259494526720166638 439 1262483639055990456147607208606790785930655178528668287008748943312633802918743141508565879709351 440 1926616828262308723610934202719659672796625027786830324596451554377218907009333474423231435633498 441 2939559376413032500864576329653412666878603266807260018321206109176655204779864277022575547510263 442 4484217082537307496808668511108399735519532548126072371282464584410796895426041857191876580410108 443 6839253969475926811367258586153545721656422783002299761147752224382748837063277952656812802580699 444 10429146053224196822340889824562492956652398627458523418625142285808767592424708343374153557244630 445 15900357472299895227255068486954854021610349392216544380642272038438335164615296438808621960227721 446 24237250469521128020407921584143998678700040597086222763197844525845303449641354531237688516969786 447 36938422125827599077205850340403335211968175748219614938303187169026183170302353080567449019111637 448 56284920533212980033616388108216596693631474341106766966894163962592746703302423675476572848953446 449 85748139003907530177796368345343448105403049729559012116418849701105274194313206986331970439298037 450 130610014583788637194521610952435437380082142753122614002095089300786370176585351162739491980267520 451 198905860885734005421154603359273404808993451996608160589398511653863176538838527470689678452015163 452 302857412545132887289167038483393361997202183893734164659979305349400322938590670017854639381758404 453 461050564113521572124656407159867835166775701458015554328848799227332639157207340621928957707120223 454 701744191425166996621781972866201780499092160681052707147805884697679760692633687097312951450921384 455 1067896613492617419358811766510122710317567974597737899721906058023297490164825772970708661855937579 456 1624799962705780035375624586524727432090677118579535606632539040132687727693587635989552845135608040 457 2471673455408535588430246143840735574529602550199246527036397734120952623467763883007269509505360261 458 3759265344661829118519557324084718731766609789128348872750232455836234278321139217901245831405297612 459 5716573017772851877166673656633812051617794349472287147846666017170574454007030383065492458338217257 460 8691397372067154542734483840023256785369871962800489691729573737952533082370014252341143534193379932 461 13211883181828115098628793164268544511039655169733691770643525672033835844234424722978686268980068669 462 20079888656588623490825840407793408549934811830754977077124162834783529277042774182589708901639560852 463 30512621414719354973623913008211054393837098612033951988951990269087111404092678729136370697652364099 464 46357453712763891120838879810293887100466441265024296783494961087735448269001016183428370541946777794 465 70417669105238414909303531518048958583335408684151437257908176555779189074209684330439039679819645099 466 106946339060922616003866266159971460310905916073079158887171630913005772233203890707226781825545390834 467 162394976232208022396203969391509179422382086143520696316240417377613275119958737496409012711854724023 468 246548197563294948847760700473926826793077918572090654554199697221943091581027101322819064599924644170 469 374243125664799377403054591934380140685654930446299955762625034881658731094491385720259921006038216621 470 567974413887023048011492273639167571609064123274366033283913483233783093706332376369088839069240174168 471 861840373022688899681036559549592464937166378360116403082296394110954121511662927688800342652800747761 472 1307519579679933452888315126269922656780843736392663433050438083192007363236501121644919095684045791246 473 1983321185189521060461932492591957755204867823846078941188409996241910625620879410317331556294628831745 474 3007887327296419196070558957769885219386411187876554664182956812031731453347535782953121084688746054406 475 4560935377050783627454127681818211128998441286275718374705354891968752179827621152639928553716709351423 476 6914651453338312825220575054606543809440023117248556660339587396205028662843413927765343411022649600520 477 10481196547125798551152240139263444014189317518195834171862836909243045093009603530441794257811354902347 478 15884582696424360341246095526043882921271890300054345996474441569968892648482361129394859995538814549510 479 24069402183009468300116338127434567085930573786932925403627344304079102482067611037437458061859538037327 480 36465277365533215210018889284109261893703804203294384101234700401947290199268385472590259331146947247360 481 55235544138325308752164173169011559759559883705014794989611019703336457739619201983899623875513795476881 482 83653250969534827313367163209593726764085834113104093324324623294927204267388099937173610928270168837770 483 126669557644902580274733814816278258242177132993270725564938815700468881332208504172739679033436394336261 484 191772840160589637378368357456606723941392099892470087666868145805510163135373533494196571072924597281384 485 290286964094640610076302466859870539455819450310116819371534750664583855180206589445476499388558643023937 486 439332896771498437490829826968264257555925805453778818034646415940361928832118729679786331154152983754106 487 664792087273028728939173773781130500150062689137581231200169544148541283181025344602994333474224917272927 488 1005782454472690356767564249344915467015560496610889083779605936746553818174077650371096005161612716868930 489 1521417940678379083447076697816175273204361380927073036604742977347112821399198974849116739672848639705359 490 2301014964069049277945165375016284218939887906542712247989232838848032348431311658727100165733968548142472 491 3479500887041362486151948746010706284216212141482868338175265371140765095037126820297952412967020585890915 492 5260672004301963206130571691445806856607281215746436492525859972447000379335158221207189609405520767037974 493 7952294018124548263956609689863477548515954681252038520475538649721897439992429040496776401529402960449801 494 12019066210636138952546681965014258986546938925538729613685206917970659299818969948224017256291011053499422 495 18162527534121414743288768911090839993161672880873001109600211493968550661731946644981601222535083045229141 496 27441589684856682992871867365806149958738543546345242195726991140987838265314770500121182694470326023966206 497 41454323507131931436909656506812698054491981865600854265874389924622057103000490176321844701418912301157197 498 62612082033250887392954343459767908510528515884997820045500795612620972501860430834749715598364762772135180 499 94552794208031470606294171188056846798802500088700749447107464118435196519264092175910358400125274359510083 500 142763984000924523361585389114131713908552393142847472661799776974268162674073460288141816014839692732276308 501 215521787224467007333261530637951237528151321567022460435500099850923204792835984263823300096803999061715767 502 325306011909279706452460897252686040612241116119223298684071762327288256678469551124025260215420297576556916 503 490932232171194863034927149009407435337640052860315484700703068973781971211772263073166203765110445457279419 504 740763729349147149183711097853793965917841059752691840536519428855129840308597488322300827107938133453083368 505 1117549414354856141526508989832849399947460234497571432317029264978531377062378478548876503292180287548502821 506 1685709680940683126733881765762334786476541651809276902039005520390977942665080524098209479700947075472290344 507 2542307054462981154070788044065835549016407454944413305623561725938073324057233085644201570795184494613109057 508 3833562566152783040193429680000257565507161105863039478359838577683733429499469569737397318747894223681834844 509 5779717279313569899124055127286551943978817263708385407583757034735721778073663711179394465367390972096720741 510 8712449522519170324541556653302732614611522562704582534901238999029025641808546587731936703333790780181914000 511 13131179832237666035071222093001174806910071830769906971652133269380801965911957354377166913323882740343508955 512 19787784425137392894716419395489482485262513246433173385401146242377601818453356143475054889258330543404951786 513 29814030487050156203699561213182562420694785974169950236366944764314960087358644527217168428376764231773975659 514 44913248026275731848109884543818620106354718850966385234450328600275937537958537327887020702672218213001144134 515 67648572716517502618306338595368517121569017215366300846556517416243447621967091505904335889502621279712419799 516 101876347412670953661318977495798690778020892784747658787684119446237708153615347124118594079102464770368486746 517 153397681780767775877746793029135062260720630500502174276915386905634879848564911751947868707502041870189165605 518 230937829305724675906196016430873631275360219720980657811892705616532466153756131565026665309999739475377925476 519 347618085507979565676872076645664141298375179768538334740821004321621399520524702125141294394598261403499261593 520 523167547625508081010873407435187688524882884505826576578423559305108939875258853192316552120721798675589016422 521 787246115993958435348192734353100661281370601769830523361056624685718509887887441605659937242882535876325634009 522 1184436276796018494716573392943390952003768368206157879663980383617384845164213964573423168826026932282788999778 523 1781740551440889448649424654237729585010266585679290707042039367680937640421250820689129543468745813124320988671 524 2679840611761020143484068871631813578162298739813544569162710492383350758842671354037849939308768685562172536496 525 4030002778390876786240865875240165734258373595123166391418087512723631136683068185480101015361655081383143486939 526 6059457624122175136174015176894884728471233732416668129852717626118156111286134629609807954131554826780786447138 527 9109495586267686790540502521331838436662772986575752421995567076971527114639903862163910020903270591328713725831 528 13692640956972610439335290393604771088402878001157605297011872702568829470422878300721004053447677537333239281160 529 20578445623903601083792080747086586797458928173934042701118116141411786855718545376268972634130060089184817087609 530 30922209179020153896424654430769768029149987834354176035315916830305044809175616790776804079660820365717378610838 531 46458073916843241675234496502248192413188901989621924471240275714949123551659650554641785380399205168555711631069 532 69788645548844433421463727722477901364665268265057243896215065801037482853586089402511560473490004926602699502056 533 104819325698957439356270763512762519656288804084052045136804400833094614380072997533243954902287923092688683963713 534 157409564202388181413623619798920890802514774587520962976294054806954993608685512682974375266794140482839144562670 535 236349220490230062591403888277778095668172784585127179549222044812131889102156984424558400747138465081568519318303 536 354822109783413224046922867440856153242403033471810709072466755532391591915863407865302202953414911858267318031482 537 532599499484473178187601376616072310345539297201459151067432234936667454895533498436911228727632401307082831565079 538 799327128054185576982304581834249863144995525959336665527216519107276366740483704437445767496393614995024767814836 539 1199450161410326820852591364411678670707547177853720574661128030094732866031841422507033397098069277562073477402267 540 1799591175639786730125972857098613520472531478034490010255049366474160545179065891009244704552464088396484711264550 541 2699601321939407084401174978088889044031858940259892183181762056308795611355529902929807182489094121297205837833377 542 4049110929002274367530285251252126065636515305966145911381935204304597394805471786146756099033389387751939635804474 543 6072312567010002088677809239942728035096224168312720342480328226632213577035870674067562426663449809635728844126485 544 9105065990851760172485875957267657898002835929060689657026941781340980809907623723526236715338862433202820305816430 545 13650443048580656250315658488193493358495095437108882090269038427946812523223708825291463681798654363194046837697277 546 20461864342925921676791848363120690386299850871537821755765303273767154880308713845092607742371049455967762901413816 547 30667515415443264522374231260975825693682732043182280258090264030863902812788502754089392482164526526946648071610843 548 45956511420773333767568561334240497206603298597492888750596506203501977163908840920752462020853862803447821330901332 549 68857415533179356956524465339885545933080008138103482424537943337472359588382279674166344434919644517745439437514271 550 103154865443416658949080854038359720610620223223089045325240343341046351052920285011572609388327406533472696245494752 551 154512700055654914904734136818357563734620766423965270995366564978640967069946732536811567183444573349572649891888899 552 231405801835568680694661181913634031596698179345730967941780156576001909940516141517454838928171134410209229907874912 553 346513398837421272110708548430454111807184970198088633608058323943741961828263149104016808398737947983001144989195701 554 518802044041281680360540250306756916205007194035572262920272571183092661865306430473273325016576258277771912932531820 555 776639206961193213744583423110089938012756692400656749468929271652200203319592721340645176369805854614337745397014881 556 1162446727945715932351491624275239175565460229913068771183740107785938764727289887105883718480730986940141088332350124 557 1739654687139269068529032042152459549400580333714112196562179301299303292741491383809135520689287171467249124624621037 558 2603091389486294634489865942159292988473922699046718589438653463033722804212547404171936225992577209494163481426663548 559 3894505120012036537616811205226198734220933832987121775889503180001298785674674218005589923806347549337991859688136467 560 5825748997538984618455557022362955210843118797527070599692754022989093107097893170183724714578732323472363346289859298 561 8713407238089254395227168191862156038714064534549182339914311775720422845138027476891180045821476537958470704447480259 562 13030501609439494281782304528837675396465030855193041365464732223694301931637128451098797188977840331748980221192398418 563 19483692244614720766726568749575448709572680986027555182305391674210336415880297096349946423901404167056758740884438615 564 29128526624726230893613016921074270368631217057752289893869094695986622047601006486584804622627950960528976262276653058 565 43541464178125070844558300415774620977440311150473110748454607101213487835259160359471273649508124645332594983017876261 566 65076609672001145297290459204077661615922465498403541466104832546396896812791592283832099377867748594814166455020178880 567 97248813636273849998922970035499704302106499603612100352555724452593122927316237875286958069530608728208369755175856961 568 145305258251673373869031469530440250216056818747390757423378224935400499595048036921327468735675432291716052796815756238 569 217078143235186314692392691396321106208756479079327816686285501363410741320849442994261892286377037864626685054712972417 570 324256534628217104937708804251021969166996045959386853378835722715622937147939995091164136588054278260092415122608799390 571 484283161717489274524991184926257275756202191922334131889392409287898998372013653708728945848540498478247301959316239495 572 723182845888979989656551931713607826480955069623787599296128449666087655087491825866125716983283701927988874832859679872 573 1079779551767595611965621975985245226876979740515009232405460946876154649467170279377853175051164124072855128785479248171 574 1611982928612927163736298898300377614608844736300794432470731910652489837737940506881110818687970853681161964108606358406 575 2406158623623540834470034915916639259738287204497923109858976652707833913424141379909708091193083092252974613501524143559 576 3591093122506866108627894082720379427794831872839360977928856634704620322064600393808703927210154016240043228694164013280 577 5358803051113879993406373631077707350898509797572866614944368164273694735238913174251406813096359369217174822048923315713 578 7995539251852967793423443599082065558030520273764143517518244138722026926987691964285405786177859910112315682266869589266 579 11927973807375842768185685672188542388743053539731546334005555316856705762623958780715136425271838163140190456539629492421 580 17791995718686049415829088846898986640084713635573752171528192089110491330077449428825512272906653288007324190257039766952 581 26535168097258266277364403385960653875833908050424996429017003656849765195507164923589065767750710143621034428821799278697 582 39569296347678948647521529910096533782144717934871360756461472453097829920035835469034241553599127337071529952680930188698 583 58997585018750882904920162101435659945370934879899296420177651445929841489428897633466935713377745795247087494257556959839 584 87952802419773985227205774740955604992290995289132318790067900434975004652014472002726172696989360158048965536275853266570 585 131100631761162193357688196262137388939669271149379322859076984811640564419219323910648627846566852663497765045500471515799 586 195388796745754140411159785477423516250543222939956469250622563745479481209591468931837392660227231626825909647933546362080 587 291161815480654346867303658491824857866062565388374523404742983083988570415181582546714392231491683597881880068036983296323 588 433819610492896379355729630716086755749919838409848505876669047108991725013817973257915588596422015485928318038497981161766 589 646284971341000056764151665484193128175613317432665418892175697159517631083223683015870828402929883448885966176300830711369 590 962673824561446571231083023548752872839611633588196251926657116552818588551379992710700818911545838598034401323770014315638 591 1433753901592069283783582601159290862577491230691212913269112417502093207134110217962667356393018976458826900266021458431325 592 2135062134024423489010118952443848812960192103862728813012480416850482079778252401054805694766903272676915616756898566790790 593 3178974122844866943094713610880226309628440410518161899006909048396727031136072454073641964848831182020577127792380269810877 594 4732647393134794102945605174465573621507630399721098900088328643924271656818443431740393184405647721301366399614974181903516 595 7044693416716474764218436200987900637658373988653512174624640662338384415909169844723877045745894937561645501993652692283243 596 10484819330280110160685440213898965192485285612500796497886714232620903533672337762742907042579790283258721086301809058040612 597 15602738187874968543881180919704197625531383269019730022652671357495277707398063422315969780879103507399481525918458191979495 598 23215701858339829250643743097770034920557394616761610150181966814001373107080635555570179431422698430570854319242312407388188 599 34538546078718189765124703423511495543744043531763116621944108405520438873565526396640439045671705165340895004437036810616619 600 51376868865836194961113627258876182259851657511302824278450053306393538084529096139282885179179261606359282817517483237361160 601 76413953719970726544751014482297906034684543512092049861418055975647027542005232936186241771502273922008440821928604608769821 602 113636873207619675059777507239062076678987061104123724612493794372423981781679628102481119188135172183617743574447847141901832 603 168969202664834591569544168519336909591285536746199414428736658220677839541251887542568023030263555132391628297046866297562785 604 251210401563611769190437849757998614859297559652235451196652637624909118344037004934088012629214687652485899535264781168192788 605 373430316321369090808438857664873452537458879242739239148977065655575283302987314154213106421904583967352555528369315441941997 606 555039034251766051740367705221502854943267141146506903492191959821102871816234560660982183534386997603984655852619661374977544 607 824858754560056828608811811433041633149765507545610415647338275540510333158868763048251553725620388580965536096518108766414123 608 1225682155576388230730061108704229560985155724525588793440787030853346695714624916923655891984287701027364944123285303648839130 609 1821035697327315774026026391544228844800941926549996975432987945492293373083342505857892992793061961312328182482304090642175675 610 2705213101732559091916281900050922759679358384358519799569808580191392161053841809340095821454644686453975571965158411673342782 611 4018158259195487380573231677543769876317873115534315357391406805642895246660165832956580742736136867123536100439285893019562591 612 5967538535144596572617917975068748125789517547586941204433389774941507811421825259293210887855920526027324843209602235538113554 613 8861478132245966938132970112796613617575956459887864753422190020006136011442273207358928641257781589751150700197094130662920837 614 13157093368608560167827014481634490755788419475823441676349602325537706797345823804924551150215939333369180536818175182666087620 615 19532448877409454515551702758816105490035908104213665203161719689331359228772188471997248923337953121094662982267148848226685201 616 28993222819109770819340417450040234614231015426526211404877522537621321649929335408628292545711185004722251661884367398097142790 617 43030803061315167787148906278031832155851564883409693199674850261823688567020818924865582188801311150580448217071379339605709641 618 63856582729717663620275511083168508032208708519807639343123939051614538131287763595795820248062256662387870206842340567738925322 619 94749137171106920078994014853876670794961406182240517023560344767906766255469672671290721870541504673415284025427900288815094063 620 140568601556270626398167262882128340949212679723679341180334869520055034275228617888543608452037420598141897417551620348510053248 621 208518675480153901328474060920353732490713861649349535725254959464476949268021806537000656278986695014719665593970992686637751299 622 309275320631083799158234342793906656433676121385366878185311123784771430240869154629339829808895964771918141899931257425283581234 623 458658398866673102583392027706701869245579980054908291539679115582306516986268742186443720144159412992217925822539377824402949367 624 680107107468525341894873879236102518598874581649441237893962295608813490891263000803506626798053275836358191354511937402803579280 625 1008345246658947110053555146891151173577544813793383441616995398814710659596419675902678657599729996992256221725081200214018215041 626 1494807530483831190678992041541570746464898195496367033235718841154515929483840420408091163084815682835062273354163347537464414574 627 2215672048279077803099629665953879150004282036707729430880748976921977418023682017179607413253285709739806587471622007706021807389 628 3283749056240420970508690408503813610024467372370253436225366854679458573247608476406576183177663783147374863043788370532551462648 629 4866075275939758975012517078288603216452783679164660875713605015393965176986358818880721997639829687980521336769617344354739122465 630 7209948528338261335180991792836505567404727857806211883824320664112573263719695437776435316847646930088527189231264045265931757510 631 10681446855131566833328086870475206312889500739602852214846001127073528172123572783253255716282644067496944382767544241737693555623 632 15822411706098862048438676035246951672811832011624092963618184382454397011669407951868936358660930097854974958485506347704578701762 633 23434735341660167515895184917596260828581185334587973361582988077432584034996786966978358356220603550455395194687163617696713109399 634 34705020012971901139602331910056363476280982254874382555794741667038801069508501836488824157777996496196791782795446126691693156820 635 51388923071087765038456853453171310992882557259305686745866476023711176488836967993029181481747754698949253083902051473693712391619 636 76083731217724969551014716664071244783257556022298464395745187323928851631548054717280407799716272495098192482841602381422402035942 637 112631340959784145450226782146877114241753028210581490609924417434276760857112197906628496392730931393901069925077816795250023513825 638 166713960777167165081432218864079614615696377052793150026870744580985619722880832713635612854007501618912820838241247580449815732802 639 246734593191314088499020003386301089431481814123069591109637038630115790410403369892656676990100856156978453762098684632251429483141 640 365118276793646461971682252854000629314592623134116319915031304654131131178958966462715742438024990863502186625307658194317585387342 641 540234921042654873171968783457729784714323234760625101343391663991460971818128353795203758777515410566415271381532666136135014943093 642 799240313119371175724584024206628513098247171943576829775109984712140919225559717372227436798370348852450115773293461665434487600312 643 1182273215846999772933244432949501623100978908842860335212753477212571892057498532672586435469067982203352460513664074852182156485563 644 1748655094106632854572361187669096298744539942478059798410765432610482700166255289279161755595675454272680350444920661342040406336716 645 2586046891991214328354305339213433285603824029536155316573697375399157630030853367028370044412444571031468662711876262356201718048679 646 3823971612611271488708365538712563147574004768681192034985989223791592122834513743130803522065645989437674571519749465859239477977080 647 5653781801931948324028594665216938891244436988381477442341034247183881575382480289048425910875675198716853654438693687491201156245379 648 8358139998313670657686352126192768822968289807718936509566701295102501397988894296168136786255859151475361608590309788999337145949728 649 12354539036963430943085821310347104754693159711510220566863310118146583071598249550338565104388161598407186910943435382312814943264261 650 18259540773377746201761246581177524846891179290093435676856435757180097200911353831330797974184134195340967617863239672255891520392788 651 26983584986852349758416058257944243460769142285950005626161573970630471191339983430554700999333852711102175749177390525280077894995289 652 39870899356069546596643627156824237517723538096045876861912950272902678262565385845191562013994982442908718756539272125080121673843428 653 58905940320686989201840865377119324219994204883656314901316034659093320178265156045977936620281771140433082364368563666980618828209037 654 87017965211046273435792062094334883530589330006989916753016159865241500733602041451771443981231896434624263335437954402618384759283164 655 128530327947806272349293413492260403805180157172757341259359864776884835502322306053161641972866077610366162571205948430136075362492843 656 189823186804031958641154111874172030381874061085961879050862329030281815947760899854773781229546475261122312015513346506455666790847490 657 280310875825997869798080940467830589128590602567590941407937914946836756039211959205028107926109743874588277621369789491630520542372755 658 413883173965959130169994452515602425025263305032782782057646112992680796909743625516052827606597554968260195464902313754463580799252666 659 611030400795953035974164167802874866235150353801570143576762958015722362725803736082023667135349563109538586369805490154323249233657863 660 901976413321332213497624926954943796154617020059523513740284200547170891034691185813924195588086481932141597974156697845646419166618450 661 1331296984738233109252902567768011957101038751211532776737465190598690287099241243170935325828578246936771238723878160091708240423934813 662 1964726986463966561513194560585179714692000920452441385431733894424106773520298008723682433828797143044207764308252115967637430128476384 663 2899192526014761149475415785682249340154957718028253949892163627974852228900988602099530447112312181505595680198280755191224263834900081 664 4277594132226429017540699794512925625860624340797013517862667543941453256443236462489452008087399871460896873010726805740777116361681478 665 6310588417974852531469611247395912028246755072730008909653692500245230651436388446998268772675747674243265629397205993980003664190251097 666 9308677555086962502269007243277620554820050291799035649122404895532825758296959786219580136933357438618917183551602763552449000390447190 667 13729478974753618753934346466332667218748933532293914006028287743316644241686645649312905298015849958951473106968083570963693154557670727 668 20247348223180584674242837871165675987397236013028527996682731254233725979658314670019751724573693292441633524713796808745382853614894864 669 29855913373272203210362574370945969358650408003231047272169262933337214117137053196980564246626249139090469469667747611722881197168128331 670 44019060916933415691142068355948366761455658281347639218805939843841724068353137096369584751520044914293510528897686008214464663053781822 671 64893242231512645145429269432737294088387392069635926585090225490408749390596525529845693649340474287480046066971540101966497392524049871 672 95654751650158694851110290061220360280953695803931661787429772786436535162250854335238105403530055144495831964662616928574166085102959720 673 140981486625084836020151734655979589608321720266046213232599986461988946603464227125064616509516532695102499713083945969645159689424598209 674 207762025902812239147784324407450559095715254514510417806087926845379236819275745839201390729113482030900677833676714682116740945551388562 675 306139163729727606796154389047846092945997895313804474350217302751279913984178838432970303119488581444286245154552574542511783635805693661 676 451045476538059180645665815083514408008887210855085644132935192155815917177735231351957308815618922100254801998625615997178355831416960504 677 664462655599500652935350693836761861009460077764238035603652707984324040707698746484269372681916160496201457171003032619973580026058708009 678 978745355867324170895070551877368353594055853598630244982150857797848153826951619138566872080577144500558095462850428176047896767823415762 679 1441510556064346226797006111962463421514833379083739130020094643444593501625202065259600789543973483883505131277107021938617871723625681791 680 2122828943607498939966807389840476835321610465288981377169013518898477370234025096647492268752579788512321378968615325901103893054793021098 681 3125800949737877017824528316323897710994976385515547709956131442717982814657930936380741222050339356674935765387407251766249384769778045967 682 4602108638724941328761666347740591064607891289263435294542142384546113494246632643726414215993935760756259868832454962472894325371035561824 683 6774881877655112589904507780402294660632790585722291044407401728419483010604226489272696056500869581268353262732064317111485334495429639875 684 9972314935746445515832872143145798376748087488928682906656345660982373725393209610566380872414202928445443939802210813137886597514662437214 685 14677082109785272425461984616699025064562539712854862193333628890825117200513910915271387921051293274242127691956359270185951956340127920241 686 21598969232177423231783643564625582337150082621110887516711147104048757126081546273960940973168774590235718487237708618594365546054740659726 687 31781615872054555167555591302010275205741603903419122504721030563070997684822304421233092044456101777773245019622948105192670969553163213661 688 46759370078042228902024798049596233034555102346688038223849132857513676142859901490019926649310053281813463600939441472184832354447490123974 689 68787755853720803082292428246205890772875775569190274278194698331066267801407472976943184038016884055531025064068430001492839152523194873565 690 101182061657771776134190569224020434779958985285704302302992965050846145476831420667066393509654696311407498809417941908103164806880519786260 691 148814717075910502027708711280925123810743365943532733986299517809486697402242799295245695343336633002499973875445334312555797178632581112419 692 218845841819497985573228437400003004159420377385213565077014339834915052277412818893474365894577613270902995890065474417538951633191158820556 693 321796157710257715943465711410434252166080193199302289419956911847238879297820058093284174684916075878762838312769903611416183303572082395863 694 473122529761481034031328312695483712803550917341331405306674640634631251579484343806588998615983498993532757438682465853677285253005565158556 695 695531342756278021296252001996339158273644797702632800705663407201902344560810115955182623041719524486197796908303099247368688609853910993219 696 1022374863327815737350808949253117650834806728494709806424123186657082596252235892481184364495807129288919423513332293449495428468393342999912 697 1502637015902791944275286020027492051279507870948234426271781544511066860269513669574942543522423482505357883623756749720918235819707881814381 698 2208251556778667902043868715983173002200953110541545767191239996096810616311522307620161830612006022048188453509371163445608963895617067277904 699 3244842561667808997091513334514305093047262130940602258541294433035646726571092043874293878263979568193583201423697409356542385452825612996113 700 4767485891922389196488241111732279109217824158578427684179134585310517305666825399153808910633937060583567204436313559953502569368744740261412 701 7003836267642745275989247063303102058519112953794920999862669921498611284096662610858316459219234656276676478324468880547655130658833489114277 702 10288058235404543438904562585187201326862427280026030405024228327419064606858311677648247910145074521204347791574559176640480811298624639926600 703 15110602559979705426712305128897574238157943825301228145038981468741043167345072988250611101322060469468683844823900418110843868428262542177483 704 22191219569521095323330641305213553796956388717541127050669040933047764720423519018621567821624855306339398336176509229232094775214559137403874 705 32586045187995792508470182561187232672263907627717524853263161368721113000263154853601331462561541073678433089334752802494469954632420875324819 706 47844642723755348675681092908854566023580580662546379449562422312167436113457941425819793547266033028099619726800092765819350044868604294841958 707 70240279325634826972057915071563556511392755666321288948332005430741789634797015165473285740355159501737671803891401530713206519504053363706639 708 103107551931379949315253091503900110053076233004089420750505626942114508256324853135065822821335109724891494309423016589472165909857598779668706 709 151337351878740017242169367388803986175253478122131595325704265881190866766485174853154020685148915521088599251460314627726504458233650979342885 710 222102410330720807433537572173130988481756985744288275895017508067828929659094401613939414304440545813060595368402946538517602642702561869522428 711 325920724265761865649265507824323285769339467792241444835362743480792337559540765045474741466150604722447890406642875713251146140174216789323961 712 478214039985106907389607786196468488584695462719329391125874941807266537715217767637624692868998412711333592357269916592894261682320460167723790 713 701591608077648986940451539431943039003397198027764824770187368224496833883713557591159859093379286085100170439401227397478317640812947430120873 714 1029196362860486384851447614453062589267942950494526957933916296072481202899661528441484927799193540807150541962616554561413678461051522248729994 715 1509607240063289527004882551638937603412629461837770107745232337389965164334076718565849155710174661966808227464056609943864356557321342092104263 716 2214020529472321768778981705666411105961023119027343748016589805594004904057690292345447414495297987349403578832125028617267407774043186889019856 717 3246768614608166682294084069013257636922316455088539527136677386645760180367107247848129422876576175656550390695426534398067944866077875892660179 718 4760725404900456601318785669043532785891641584254387980414006571843718587544151364846294400324873600703437620900040883731418882203903727448735930 719 6979866219813833667678634738432873108577608451503261613383313047045304807456487067636336689547146697218256849835600325478181587256223907677161879 720 10232301146226722039165522400389208791197537749374998590500593714331906883867876850380551643892814831900207613209939434650940658590034801227383840 721 14998638960571076645522110393724511035886463538862165951770293355604968903580122544428362986678003206121733039844071345038933901252952198184336073 722 21982788770889452983360993263641973693041918069893903147392572844302941645644371558675638689447681628995355662670124758601220682814797128531402830 723 32215597829693413128903421788667421069055631454115803971438376524154233881482572510261444593999732881907735454199046161942301145774364540916853853 724 47206537818354314912468003914542923729907818673071480670666926931456303800057205041197682598628036658138884069565767030598715622930512975070939760 725 69165691889439532465198476262534642581553196766362110857655586175041508233462815553678230640363125539599199079803710572057575976089396558673983497 726 101328589239848614881862790976359104556000345682028020361582333814121881033847315404599545917313795018805538505405926960527688637982131256460404414 727 148431485888185486249434872829697973429351771504462247091345045430327033704382666410971067464786611212757344902124188438940285308418501130733035175 728 217406695858760487414546162219317010228754824349452249063447832695683519674463122699935050476510111432292195818353819273839396836431228674816477314 729 318399745130931973894016720774112340828748501807669962223330477330478441910903093311227574644603043565734155166112233940622633851783713740202454839 730 466257139831342165588780038545788020376230643738956414323390193189064394603770456071362132147460526769270056979629912676664861939020598575937750572 731 682702259146348241281682385018230872061487849648106854805853397405589436326305278185676557546618681619066037987688474193697319587411306813460409259 732 999517306450354931874196890334202476880180917461132059575904239280728582254965899461459211055810743547093359855867248283841478385516973647684501790 733 1463195990579823291514956401711820868719702081527821844976682747680562985845918807609805441982825891391568274328399366668346540136106737566202658577 734 2141746001257568091479401200910893462962291526251082523610565224240728230969277915504988804238613888717861008485782736578767804189814385006423822386 735 3134633547091625505830096720210900147645158735578502378019999208780329716572399465516409415578209648255166732041672469531091699767448245361755722061 736 4587319735438935629109631384320366035918716219892978035364249258293889299323764013092555575310055977333779928335838532288069727743756783240851847406 737 6712506808687954501357713663185721231928429203723870079238665320742010051845866655649743727044415846072712713358273695478322016398445558893710447941 738 9821188166265569995274927380736819482454270682887982375319208857656976955606190975743166990292686482167728510763163487913234506266332226892688425408 739 14368021213547419784853678793862030682476462497539598499698894732318573414811993024590297361880146984020402247180140860997249130436905186984011938571 740 21017622928429634704186441320992878597848230586728490957418471269986337903654779382622840210580750968713978356939023948426720047611462865947466903068 741 30741426031889484539179751133404915684132599058037958562895475390922079047283653141021543891943810671711810289548237613476666018855928453357938999423 742 44959168595252796219494791523404231348774546913002968922671811819893704328577970525443329124943272768350466152205582331824367447073012566954726641208 743 65745563496148233672374851528176140334620792539476542417721928659383014207886142472210415721285150857732641528375280947910298957358728999379190967779 744 96132142474632099044777191379646118414992030001019769688027014010851190437084853672713229028075460823804703599348005530080036751773661855395204002280 745 140548058183197476228741671818911437113055977566714751103707213119206848496257825346361465089404233932038223684725080685886052510905637778131283850541 746 205463748300780781883444603687597722806824425090452763955319999805918532945491556006510122179621714804866145539181091380622695051588004600715981559436 747 300330723261095925625550425965092904918818996971903970625511955260038012269531121207281039667699574247919974387701873158309533783090999609200376387337 748 438953569352487561184447962070499952336885928579145554111998198657154093519651829026723621574899496665428017030474167563719369258240564413830087686756 749 641492738343353791567923105995449716507126101322319792499363534216909963501126721762661036875241237441819250056929072373788092915795315188999959933117 750 937387828447375877006680564216692615873930051558529804180750398955436633774131702571043097154954644892855103094896268710003439498561760268579873977780 751 1369623977115155648890975314319059326154702612574377522762515596251308571639853621461969595339503452241425320423251623217484215886709594674687334942803 752 2000957819726006552286707225764797934728473182429976704693286902333168196506077501282119679054286653980159907808847043825044559149033613246550674116554 753 2923002110711331192022335531080773989364893328689430725268247845125626573121706574230121334284677120515187223412473381280659198126385042401668994906803 754 4269480202452382570565312682284583015911256732259091433145320790132798244894522539662835138034849720044939277032328188066567861122272860452576535168474 755 6235562364925101984759489455801608211058439200007307928790023755175568818892059074724461620655866729475864329307321773388847036981180724290187516973279 756 9106071711694111188951900832722439716270046927935466561820921649354604363942417933407873065548173187895574061945003936712618994584388005726682486529890 757 13296624017383454090989973553600209959854606851458147265355131468926103660780968144823565349965015265441235133662634387021476904415021778118487725569581 758 19413626146544108309871504259917293941956565787475613725975077763554909306545712606529736219876531385859725967197191424967281522906290728880778826452552 759 28341768987669799249440130021909778598657075811249172421277920957402728346103425977372005221517671246628964141986295810613415742282458033252132752452417 760 41371601324268832462935340294309696290181170768545670263646699384001497987737692986234640056534305345759057551338439201063891773083336497266294518316902 761 60385526947964829959971363606233455848138953046808156680690656209656641628534620181464931581199035666219388680843714778253441347017699673379386132217249 762 88128952689359329674638001474004708605064717227112944954064111793742732508147605490743380112796514062836018673897935858378315367278419910946123040960422 763 128605529930999227954651076205876242567159961292905542988923677047070420547667473241015280926866369172207689705542136553151977999135900070519187939588919 764 187653223684431997404974400863323187121792906725431259648796800387314059595478414062743282989327190488380683770808810969765743197635158665019809166141704 765 273783854827232662669155410838022379232073742718258100962997235648275589622567240378400155495534755559892805076408003816682583096214946972413376553973939 766 399406494757572404480359707586527915063630691680797604333105361953729517660893656410128640074700923362631664865726894963478237469075819365188224681185974 767 582610035885395933093587038585564817318399555268535129289589004005829222225328222971961742123957446254069615293695499473219064524963640137955508616123503 768 849760257816857927060691359109770262869117122980433743745051665962285891974413308580121974580711318521537789900738756302095574323893247775358243091556840 769 1239283168960193626578093068167067225748961657366766103324011856200099721664375822134778655918408985044633223355872218628108104389422678833414895556695361 770 1807175930169760043135735447234760083028962682870495600770571610965343615794419029169588169779859447911110453021094077929466192072546355629289535684723178 771 2635033417273723680615297747760262526763466834503857052752706779323251233651861794903851729315409993203655323026555676212281129752680475243422632641653061 772 3841737594117560746882822478352214559356002358399283108767072010794975401476125505715451216431031566001664223146254812779167409116178592630053980731288496 773 5600479463447496942397298622452016497680280178732049819617707196148483632942098040934877628978239703375287613733449940143249292628636438579317632003878825 774 8163543785949050656722998612343056699929477987563017708704955548820630099913118295519942062515875017129962516696013727686244541789636318612760820945917266 775 11898393130813955512111537194203581759001803322188189418916422406162988015038745095089113369553722190515252105647880441743860882640734219698569661832609863 776 17340197372959039732008827511283791681369303013586805835904419649606592904867705907965079077845341357563429889416199947743676732928541494102020091964051770 777 25268296096742682732946580027913203566583830201439605578637100806614379121349289832037808281718546124019073557138586649931775750930165619057899740166882607 778 36817486881838221541083345094588246571854835593989383085662606534707974515426909021464922591445691998460728950167292737846560686817235845368551946749650440 779 53639985324898034585640053214097666640886573288476999949181350196032392499133709067543598887433794300536425228900195110875784848642018716408149341741513747 780 78141105255723325937845952380871599781576756073488558194134634963475110155669290384912421698142025179173160639933505531047772918176759416245833275627185390 781 113822180794356431833038827589034736696136987695203189267490828276897828683722715124520460957201546420298169723769484538920980351876660337497652296467626121 782 165779479287987064856958720562240329349886761386765637708759595885791630940615018110434086189479425910825373008521633835635925992250983332696914860081734830 783 241429991720245882919845998228606980095319991354975835401388924175315538118872107269152086770954465140792461760517176897779777068229462140288945753811773821 784 351567167568225144546709001106955522873563828092772500182942314381845446225813955740474443342110609487640867598678417807562032011824913639398592660876217294 785 511896435709960592986257033765502892428148991138255096443659245608544758079913810057743103860737659301806904965508124831973500516312339575408012694925445637 786 745268333911935499136819911928290544658029044158577310269579668773325127849121829530654145903684904203312466460404502160529409928697153064689570974182996396 787 1084925861363000132698356381662201786291045100161805282598637605466994007169171872939552466521474982080360783169146669320613642339587407499729407488797144067 788 1579226222177193935397795907580039609159233894945303993686370278272240919737656761498248919270841091206856995604049863984199839852534300593468727040233029660 789 2298505703435120896759124471462005267525809012825902154718510208641848418826124535040424719741007985822001156426584968635918892369144844087199792297485581319 790 3345059451408264269806047275953482504069124275811434309164459957725001778426051362645135953717736438189772490975762530672833508962079332717703010564123953892 791 4867648096512965083814219795473744152333125605341011541961215232520983262887035584800924385261395230775867526401438112675200602566121017389613886633937789595 792 7082582560128087058408130058654130782711149134057972131601920079543918012720591668827392520715110151464469077425788402705717560355090909059934827580538660464 793 10304367006018070065497545697372664284612325865945928491143748790917253771918392615308815083028057764608740790173105008984411224656217173277536352869619895501 794 14990228496571362904783533220800144239019968340998801126506270077386962998090398986502399890252280370106537921384580815042463031191799135278778087613057638512 795 21804820218939957629126740799696670221046268159846151464775674751794893154340526457737743152959203860137633221632670392629361150359632828581995859595730439241 796 31714228536486687585308906688150597427734631607260973923999761930616007396305687431251172745285726200445218277125547995779119987981721476472985807603955779956 797 46122542227754802945006164550466468424365882787656304281978694559673082770956288641151554057842769878715308962908595795236558893943100353394048190530170836757 798 67070234991192837689466542968619509334236050907318517019811930187250648085568616593702760567139097110630420667384431309682814373873479430476481946447944537840 799 97522311003955221049132132661385073262783312188697449027984896977616527682908377304908781866928704486578283033379195677211645551778736852436956434708957794203 800 141786788703157454085019707251284183324696168475723178806311331485464935475275006872733132627324945773893293660080669360975483701552611199874094193153694650178 801 206122420788588074946361133694420390245280081158311877612261346325031865915773545711887803444612615244757876362813738972129087034007566389985188668562177302187 802 299621137276323995383651526754618636424285270311989242277030123665476075173506863802644061636670043832947257704658121421479367972607885872124971099608876359366 803 435489278636812938287092001079300589090480618893391334827839545263215518223647509258154631428305425087558360596710360944337936720834466970672178125550994334399 804 632907660326898886433707275435459008755014948641878403511043497266944811583195210377691728332306578038631616960145685785379914217146566705419753825480193125578 805 919731712858368438565828014875703910314597697561964524207893321277786829605909064344097576382900209460623791365599812546651067286767470980410968454797896741661 806 1336410732698063519474630167362835712745034850631022135175700492961055155615955153343927307099353082158442803614378609221047405821978169583215633616119370081684 807 1941676128518094830837599776606020456736890033032263213251143146138725886328678708856126230396879173333378293915306971043718728436159654697271118229285456416217 808 2820796330740915845032188712504151924664932754019408610545734860528371552499855695828441959578296530127341462445793229454400928839733194425011392368129569071374 809 4097555359828893108336652161480988220655170389767443155631720163429790623581536559277628603205483971953483609675926227744037969618726461028130439229789515104041 810 5951633084718428768900052630362029412985913568662258021163325303067707594823396902370452771772409965348185819150396981783573984961186885194961748647497045384450 811 8643820649787932155808519151421209670994272006677063977639858086633840619776574292130225609818057889518605447052132995041577596687825100609701261823717992497775 812 12552599763874716744609949965482975191211650643939200592576968698277951553041330908870504684893452268177746340243581739158961407791138396678228074707083010406216 813 18227202192273988233375990967718176214185552804772860918142125147608581593544106793440328807843292315707189271019005578253038037504856441395107126040100197975699 814 26464567064561209443785497902054820257879349852134555077373423878787056253329904079995790539193462040862531114797685137502165254245115260340214037254601167793754 815 38420948958767216058962135031149055818926048956125061843992986426341146369880865977610446986307843905832548152748873276687405582458461500748237908906430284793359 816 55773763355161152883980425587265973917656093223103260127576014048441437689378779698233438028574742231404357756743417896116199119869482618127977008401995435468736 817 80956260366748360701799203016767223630504064580776613306177583864841435656022863001569075472820087203658996546939302590530483751724910937751121564245465655262185 818 117497766507885131379463318296083444205158940139787966596570140588119844268108143638452885896523868159421764208308983862431384071375399270837588742485058712446246 819 170516938007421589667966644839970580835207681382630460031227535574332660543856495011918158899619347412067025817421258000203777033913407036966927012368613478747933 820 247436770099037636626569096649546934233712559917905041921599444507040547371125402490077843312783701759618183467008333332893435604324729329776951141448197482088192 821 359020961941719673364112701714138601982849424231997914184362326652833802711985009779557514970318976160668122752141618306493149078503844707774948364092517082729249 822 520875927662052967310225459973793123293886275035867769278882843830594219342176925822219024784036407233818482253525441928687400831573511098171607160666333132486878 823 755627468420823567839165455860554519518814992523930437202838106264924442792990942827770870932556903024433303593053976660125360330339590510041335172581228930826151 824 1096074850167002883948946025758932678639312673420001628946455434781606006790718553639320039820322051946797530171091260486545570922517708882637108045095374019222666 825 1589760752653070978033546322025924136934620727915579907525484514286450816571891559249292163106447523347291710969104580750634226335672132696639168784583274832174399 826 2305592061339533809449640801760817579425293124254130516994075815324166452525943020127698273894632426181450234182220817607924375773730827683193028126956405779872708 827 3343430962547826037075303860923341254389885042467142359414572898765380899402097776577829088227302836420802564110345676014128126404262464470832513620440613205410891 828 4847987628657478944590212185429254947898715473929290533325256353022420764935166818753731223908972861280994212987763522584602591971621259201609010522498589779322030 829 7028941886083559984693953168334637788215285074678622549206487213010243074900149809307516099438826059601558613525479217721495744103647723947940755457079251578835409 830 10190084024338738797044980718321581285036681997736234401531067201003428242706377650804793062278940451198778111180592294136820560208197776393922395087214692907168778 831 14771513501641292781118502034942796729140368820419780338153247660097658616652115956430361252765250919806220250688450693158955641252885400300509558371704264426224549 832 21410741110985553972846024290062789487960666391788658391427118017937841534463284018469428700812960641820077734660884055456792236215001630416115696679095012029636326 833 31031154511242642622086907314058685660322718182240143239800903888610340208197600063907403378148719813786813852624161275521846060876789694707725814300824537456938933 834 44970089472499666568127566697003066946611392511719209175442705483829211334394367164524684107529326384269731001221357053864520846755311508126626128795279663409956160 835 65164221150729570176688058839032871840952523510962668251937850884621951963042901910063241890191897208971197017355554206265227659544271017407363533847607069089856323 836 94417905139042656669823870033548543832346829081644687201802908634251510311458644635388716107178116857307622282550123319201197280854546120743456639160110271700355372 837 136791547011878420340568550823515212315362138254619886284513934569984949305357988126827025357659122638837408383298217991765731835714449180581614704148701340725863599 838 198163637490771257568599404599133200226610447191892089778092207788039052297733071686107327530279360882621122535656133842773963278794629049677540405378387062508370176 839 287044036284772870045998353643826324717869569979781875041981352934130202272490249127168108077067500602914889195554455917068628291336749418471439770773730543908492467 840 415750713886701250835012134069106556857415899108699272411827945610273288759492326630565771474663315632701436474758540282943771329341581041572099816408748601206656520 841 602112226212314922454878558504021065660041238692477755856460224499252543778231362625051866262496604633145974878880683871169274542621283061087045765121546977775668677 842 871930579628686883298283868157969023510589747027312094165581373500882071518828735958471832561364870629674955014287672618712006660147972524722588245444648141557707724 843 1262543782154129965855056891674751975829568105532167693566136489888425374517863310473154030628885471781181851086088784874979602485547793045779426278718051074298339305 844 1827978630712331160041010146987902885978458643781945884754654852594878441298271894587575473914744025789758366995931015994876813171951404166225067353983765209985835100 845 2646402901774282629198694989189093853348288437005736250486832004004379500356646483527636151783770983672884950633016104310591727000570511518387947068387271359451290677 846 3830902066439669429065942909490235190299938902837763511800366963239766459225668659005138611193615661498585982335060430369714365641786531429565226899026847103015587516 847 5545062237588045762667612345549744957629416568208868259995569318834011539211034256786151768660823028721494962829685958475834627101604212086129652330868485280762843683 848 8025500813553472347821576686105966125034128954011175862767041867030904206506039834576665583680394841441110720427647427965836373513792051389589102095730945195011391562 849 11614439530483916261203687486280095115692076167253148078807761978050895927625137610593862829148255084859062051526203733016245670499989173934512011535284332286837809331 850 16806791809594305112720171370151159744576685068866082583945453583526985060788980078140556678606083988576176765845086029987456431547992705517101738669795543979203257042 851 24318225735954367272195441996869478190268804563588020308681634831140848202741615237795811862379866272729968503580277290598395121552960065065459910879614199755785709799 852 35183537687401351086940459478946441011094784768134545282766341997976906853738785119928709444932369492762293416044104288965381371907361832015923635341498898180172573082 853 50898822181802858626788906363961367988969586965354826225684882263875364458830330836422031145554769575401202368481453952239335092709455786670748286653224105090373827661 854 73626917747887847794615151072453636222391350595509853959733014418545090967840752096541511258104907575981970526871830097339476591883344295613748694021526845220494490600 855 106494264752349065470611687234397056953527132542023450099350991525620725809763308504500064663258615858996225322896184382390628601083358562228618439426302361857733130681 856 154019810104343721022536902063854498304770967182170760705922918492727029685542408018764549995624635810707261405672762353487735128920924633631684790265850536964648519494 857 222734640035784226149951695741643837327705915017265330605373668486765674901718800643376827711789598574506952849092991709831891118586015294675478473240568388644518074257 858 322077075409830555730801148705177390880000918237218636077769120027341167966606104194558037339164155536155510180653830883252932011461763812365558475491612730082618693838 859 465685573544735617015703726257706157702364863762310867309890498461834495056478516947091759995297205763647370746015504626636634390728005433995230876165405061688414519927 860 673266067514502919842836005685507316582909857174043976317388350048312571207622981343339394552717835018587519733623488288360589419597025220472470656459875724509204126088 861 973288726783610268664974906093605059785847742974938075896034876631747316515308001649301153310946917544203166183081624831451642826652716914589940958965581477859781896539 862 1406882200548093581462482131116331331787476396314181244390214593228413974148792687878372072196229554293290540095088676474649595490513847606145452867254643012674425249398 863 2033456582288502169112433724307585738789396779187659233754614252286363779042299161572386537945641591426049767094766569203646918935307011775694027815573900697128135576495 864 2938821787041413782527069633894489651863847667381568661811926732060044811760813163937558594443315468902889924997317845952348274986516780181067719978014611617666759617328 865 4246907745062104188809809721588078996883966335553449230449869543920387959695546176864388632628543468926574488341904613271662526519952174344759714318441696580022462377801 866 6136682910196539782608323457935900647753467852744256390141417383442164253468554995603068031606139382585013962286772955385423003774466597511115856859281767206266437189410 867 8866574567343476824055397474743580247252718744163656761305722740820358906342618214122263482979313359671204144736743390252958008180978353833716928408710944138721715889701 868 12809714197148120881684377772876123836925845156549584533860057265795441849997933192490033185008535586176876744808538914830308224676057290399499153219551742293770783131328 869 18504801974113809186554773787164689204036615984587892921556757156473823442283926121566357814998744418891997029361494984233518002491602369887445303789087998120932264574697 870 26729505648098661352564386454845166178550310369514694656174841807950287568896414096514882570367166041480864849135832234802228111286660148691300591215606061731128168200650 871 38606367892287202577131777018109183236204229942086240017964834315336455190547358802928330985133350023453316485923580536355448523338758565421639821738507441663211382869455 872 55755606799990863977830470430942202477211326310302920961341477736938355486049127782158588447187752672586600643604466613593946679948121590840523578892268741265160877340482 873 80515553401850929535426775360627414315683352888273938354602560664233461462134694118237787048336084619213174136299067416734943391990541535127653089044404998156732131546591 874 116260637941382435339757963959830134177582723453226674340547097636447131349205870777037407233831683879266000042189469627445072728156649100812334944388674871873333874842616 875 167860052561544009141545610894652319033795286648141508209393529531491214918411608612302830462905624486178707398724456188583483550913834236947070766989630616895357891303099 876 242339267777744232070392198038758802382049949210910477352391381939993887690768802536641762019178359936715811687220567067600390808154291917930981344108894166647022123521150 877 349834036450749417421732389435915692141780007842246388287533234169339757834549854407838718681137830379388045987149450916593394262408976464503927887819843462529518731119673 878 504966088343388547932673718080432422142132984260769970155778322775021716530847615950279596620688356494329617281522326897876667914526379141883902655544868012206847014670646 879 728826739799033091108481112698225677038203654229970355208019145464848599048288126790345346379214712927644385385390201414375558170431520499190008845072041982055848035853421 880 1051836806801650123759290341659917169115193149987741680846128951140308657391717232091123154073825566743152502860098202703785303217497094464563164370992546141288391905765102 881 1517869591394366072600886238881926611585949498839610627166532414304155981769768659577199868179674740442818173216233262903448952764470574963800050673897391170266998857311357 882 2190194261514636652498541339427352711112366553686409248861084967075107012995815169078449413172104381253455423888969117888122996839525799438841547927691128960798037309660908 883 3160042631224609712506817910787676804522830411825846270545979228548539120481087243475456884081775106655162209098520888865525670099834819617389593180248529409749582059254179 884 4558956243783773972691206503523699683957502480507480758459289791696001060491097333780367662772630518233612357507613690451211637796438135797249594537030797873296024712757780 885 6576580379069733857449763928588894083400442051666493876873912763543387730006810877017364490065378009113257534694906654033347246200848514934114635561704150346816463949553039 886 9486305697509185321342899254480514244711447918286936743922835781341003157100519229956278107317826747761757618943019915151264089259462076844788383374469912114305442297759740 887 13682215370281585836622689951689240143490147145449106732001931640166288156923440846778439506072140756364081360359393980432305462006175845523938804397876589544263902963151723 888 19732317761938725836807346349957187957085684060444285426750193449477460778668895302476315184149688954932280788156119667839470419159949820881500896047239640173204584205006496 889 28455236447976640363579350146200499485119612867454614907619096395614827984559927633320975027150117699952287270642424808797865089420899936871357999776056596710286534238284189 890 41030684757455210639576635004902159317001487297020183542043308446954380520068694835555288058471422706002882086569787491168628320061752295289437332083645608061163679848729288 891 59158594476564838297847507094296518915561446325680552498484482857562516335297537680495678287439552570235423241814524315847477403096502851418809641384949315247709337590328145 892 85288306986844642034143562470350574471637394030766165545984041708347532855232726246762685878914520144628603993473072743677926897770515668493860098113352617482851094178606700 893 122948646378615021091001890210838013530761402896688379078019073963081132406640856006911064927656474825331647036338813815199928489888755649039177146506186895711389921380607797 894 177223238868489291832698815530221734467450473235732743269913007025424643255250269136729163929529626146367334604740719564382749365311373745771319888821557758861856443843522416 895 255434934999071115373132771027480476575522583601680525199423655243521443799300916189761941141200982781320061565403849074692279867444621037961186463499341289929557647462072083 896 368131239664328344339738417282016209583768931247678070317222683184497130256583638337538092924981909194439703745085989967904334885292014923648428365932611743193883416081937762 897 530503012577323400849029940744794791424589452361905120937203390629434866291267120181593063416419217899979451561807180018610251805645428039715668512995910955170761736031631515 898 764426765261245193932952368229107935847823530745163402975178025078065945227433063815370538899018298372149905944210116582580633287272132376758491334931462263652562552060303758 899 1101404411013890589545583810230045961851968163844845889094122004019645400417031372523729694807451430360432174318526238953989225224275541225346003970816611283908249651661425519 900 1586794481401918484293776233354537034126989665959623542401979215709745478358323968097307789902443275126080797070569099202951551121478570664747499327561870913748553964859715930 901 2285901652458190237497256208456563877598905578670095795714756716094562007957857323821408847490744594958016330662998274668787468364425314599901099308782653924725615528811404741 902 3292739994817516004359096881938269383797367929221234560884448483005658185414748816934405446289017579950182298730282596624369733244143625256365005631248417019929356239292509892 903 4742642837875455254728967778080862427243725797629685148619006595823799199681878018268762173085240730889340384218301190266244835360039576550788243558052969438677303493741307785 904 6830406189553121044890921938791607038530315268659651880734574762834142516146014311452480684229610981940777158592495633360476167826765702152947816103305843098570925523552699798 905 9836391799506067743606457590755543342557879319156238120933841947768026604895830432776858938487796222457711731300295142999215907232414776671937047101938123502086279969028650417 906 14164078671541586260810972880299826836199073874206045875651291728612561715438684107478937045903554077252321667390527840571423749877451824703657325988874672631607826297309353914 907 20394079641721498702758007412072761080928893072195790589607804731236410919969423721343628490012514625652826780744752879121274978524129709626088825677149595066539688891273817263 908 29361835905237998645213739921114302094611852698154736961976823053623069112738780664591325697502500571835334535638202349147049762282757562339411736790490741241790876479939381080 909 42269359302413785082319933235875996210436304088187905417132472585116477619850546753952217244817103371711635665790570028544010378804576475831604828520829633335546005062361742835 910 60845929585448955765073808687741617836043119335241016956331992393089178353337082103757467158735198808418220568603233556868276486228226753737287111651508027656639908515172339922 911 87579174911752098764947448915130698831852722361292267093734602060973723036540852736112309819006503175944735077769600332500626074054237879176553211030272883051830969401314208791 912 126047334846039337989722914546180847282262805951160376160243327270719722880294374164894700177484557958475934004724640163238327588727947138111498542889064028726630824336286141704 913 181396970688541447557004025242052389657218024772365708141347715809674317730172866281322599186617441279503358904981031036900786986272494316568299849471691274015503727231596707497 914 261029735401626646116981824679154379085541790624663590745077931146320607873505766162037195000808731599362333144534453745586742445267579482205436478721484556114635542401297689510 915 375589611793888471160899015594331922226525894490763745552431796417348242037042250743048129747430757890584982285207431944974656103549433060914595308684912952911872375887414401221 916 540381959262424412219319038928215847902621201946178075232492812265850282472439193954706474103189392434295987218910836304990663866771927350193850851934608360434033081177282220160 917 777413069553199106317947967657805314994274962896503633040752877284022997301471043350316250349919206350269130331633460722789233355371397571700225414600793091243154111090942623841 918 1118321320753724210254457731770377047669413224151502262167439994892723511557811272522631058332797409421314177868984321433457017671068662996894755627901298789882612364643324979142 919 1608589347400274543804568682019452058127131047141910750453338165295265434873577510429361146720450477971133505522805593975949674238158980550422313967600504483022797588125626619543 920 2313596577106090319424854521780376056169081296085455304119159150197808327853318619021711161558085632905535036715384769061002527423580518065424831259702652337452719691178675377258 921 3327315505328423284233048925179393594758511369142283950530237080962616022230026378353277588229975617244626956820324065396177026238898640049048100907908808055859208886516175396919 922 4784805463056018970148214827663492790439341969841749629537608501136682672441393918899576524027647771348536966694090692326489959963630992457297708723763513758528027827218299233444 923 6880160696505599816264430882230995230901542662918182845456129199836955034349495636245683287398202712159299850544009056249579833156382191631284371381827806658915039790768894601707 924 9892291796146614021347710449588513057762963067181490494643936165552965575007554678101555967003700943172472804607528789242036565677315285920838638221010822086653619600747551826790 925 14221956272055185283901404361979099179191675544187110366540703392883546529450042066436104296660601785110103808936160310202827581091416223010421036578732139445012639306902977907161 926 20444942242462716565795129689206586370707084341476888610562996517365010486768728308281263569337636767709482483091734166731905451490706307251614214295145492085972687419948512553154 927 29388445155444281384826836425211421785584380216356025569705321878787409024800568811945207328216814585859641222328376648311994519259850584273780897463029283756960998935551079881509 928 42240742924373383569655755353816030957639676822838143703745820016929713680472194872022702422884866383872568888710890679313419364063756956601198303720546339937448263537476855817958 929 60708673966272065397318713447922326472425333871167393737214674140179572732663440798427717748274720928014207583117086366614448768167875659835064408791517547497377349632382791492485 930 87243735090484769282242508474587620621550007166927115323204033493497554133324600544226624683924657755806401013690450508020615042011139202093623887174765990843857342316846064654600 931 125366673455589408774606360700580493813637598990585056439321591076975288872172048966547698092243882844844781834449633009197618870809904845948185671245025806942393801347462621372603 932 180133441360012480186523365319019844158580279802343342620692389738023933193383655696672696061035666208671511273829827097411508361777332016761379151944104282648748718044898144429092 933 258804024526057060619038673642839777305002935146540033225235575137354550613500944829413850950042064657866724540694783991738012867339232399721520206733230044577781301549775568164879 934 371802395929102938354074434513574669690650160932233946034783165033449402314342696379342548517493982857087591359412444214385845210435204763322329984567933035947846579128431710911360 935 534094204090052747920689741972610269848462159070406877663822529315621942441342568527016874889709195966524603018912428922853350813803247463504009970619091414043759175665643492522059 936 767163818012110401028943884170033318152922304261931717718387781186485909621864606693216692420004623118744138586235885835791034725319059858719790278885989504284106451683849172274472 937 1101851247292975777790608234131207338834926424265498902678176195538982875770272423736010162877129960341165529876127665327398516914591489645413608589871967871494740916207711387845525 938 1582422594772907917491558547335806302137924542111408571841639833357002536210023792406428408816207097953782375630296637325170040483102441799116803293131828337167626936685160787474132 939 2272409929297956481972857521992287898729428661691864523019857898022788140290844693825273738293696012277636269451719121492725105735031203572389302897681817365817337809084047325763481 940 3262989070174584732518850550242772367117799300525102384006953826975091187857525844331437628383724042997752113654182233886241940397122116822528903997595213567491634255242099392127212 941 4684997253499621416654773031590447128642700191043437226853674399741619220852169315252756897993922296553114349611117860130606039225677805244878769632882959206716195560024327887581293 942 6726170712539687377530663143775403419630135354400501555824374608609179476907573946669349447572379418594985993170475197739249890134764320188512722176737906786802737918237364133572092 943 9655867480963858753576447235756631415401893142132901578682755069620400904889651832779212654736939983296766358731312893161679971119098399406637150640019442289257049502325646692298003 944 13860522957607141359913388249103581089947621301959532604509790101138435228396007255096606851264845752137723744513187219044246419045640169587447314114837132606315339679260559949284546 945 19894493522652700754266644488449237245519191743914182045364354704927988101006251019294491533599020101685087722616661525806999410976715682696737678132768237228900544429488449134563979 946 28552960952061639161274957623216325809418204092976068238395115425030158873421008358978319731874714644206540971585109192651610708662664342904112748483301914923335555860027442728894570 947 40976461378294402660519803561757634742981588009188814292533313440656383554854394899409921470185824090362425024248354049057484959851433318017579057966249014185498272138125376245896359 948 58800745001809147002404303367185050676924649963803277444218238662144835953823271272904724014856737497004949985201692620695737043301574270205888284672790929460719001629594788088591018 949 84371607930292942284661436755743089841324061210254103688009637326161263380774865711043236515419231234675593823008513131359163699383859760374457073469903959343000035904477948970010861 950 121052840567920177292710754074029918322339996577724963783159147235280494605373618426358543649804686966020914893215900150141970278402340670403872814578797915235495431013467568683992768 951 173667617934894413309106138336194478648447035562451840807359901820056441307193304074813077934370749552384224337333505489022538934320662958467649291413434253735024143261174313029242049 952 249131105642263797936667944934460163414010462976679079173560641741284155956867897117022121148927202519632197388430733605849412405189513675834521470779579726362451921885317328022451278 953 357357046780273838725465171775959231676719242626298219993132068136982480900354898132802023224803843601066270306793772237714711165967103352011240409215481384890436642533129471813364497 954 512556887928232998651366405986897031258418931095698040524922146170036806290437837995203794278782586014223404140302681569886525101426742330787197165112431951336202953958290962857925294 955 735101261247179170296788024150068901175361359878930212364981879548825034606993169275134971454982324573166044711683323963878918392317182251237738911303491547930758698105317589095991183 956 1054187041058160006709996724941370150040354883387817080289568637539074800863372720254809389569536512970552709170932985836233691788811119596876481603161643910575109134761943996486061080 957 1511658294389169318109708224423503164280547450477109852305645108673430863017566944077473047813238590857446879453837298236964701150860193110146675719207926373609075785488565697499552155 958 2167479923958150164436841612056259844514378590050096655496070133953841560850637055189817896141003610089772300746818753438742964010780196190628048119268789834348380691678192323103775886 959 3107578234273091625246059037619014460886067192030450107449287512605453775612589029137750728175437576917856227468568319735235333038860676859978218466212852901228227855332651693711055823 960 4455071049561827350243808573992018599253597785798599682005194524512117556893835994445586370551345597188375803026780172637443691620013912301955513751988224712244258434241606870487836240 961 6386351459428922556497585975455107185259224912223468676862147946618079114913766861028776609934381446669164491573425601434034345800275736281819667552036081193364360972193884401988748993 962 9154121115454672699084882398513864374396636655796988563074504813786242377401451737747054770100876445683960384754208583300593909189183280849840703990375326408227165961454503490531841794 963 13120373300472727625479088516663830575737318707061753190440010782779192534076968915073136155987390440469976735988924694779930350025309164524544155044495328570555003267107240357399400421 964 18803620121994959806374570259193661833175115647938285382225532277718114306090681149762143197578936880142195765400351365553075211138600900830776118274020488557754981573553960860545852728 965 26946510049854462263385054025760983198822880958180611938203598204921236067204236772850136743892432301215359829628087383266633449518405740482717972843206485821507526759884737289893410577 966 38612631792661834670052213430261781171878617954182000991524301026483978872388064512879807625570751923425568286302435392021764005979592337625100594449122783949639607424999518522971494530 967 55325091685098348831972335373754584303004887167721891665636452810908101066458396424170832292059966371941877060082205206029852915575751360566400766553165602043178265877019211317306422607 968 79264875584420957996533072135249880568627340582052309398408518044122935339160504794284729735794313179704055934680242147031671731382068176896958715124195631521415033853606811544388464834 969 113554765242534667372374811852127390703545743570273914869087265530443147725823276292102470232859133728561121397767999469147170329460628923395641185688634316237232639733528740526016370431 970 162665677732721673530841873942159961715667490179649708320428910555150939176716001552256317273364029327349859268581058975560896673224402980845422747925932727645356233981160101270648778832 971 232998171009196612929521138661470601520316844152080983470045121259873801485625742947517541163890383509194695258612598881105735912024736428241042274755184430879768734907075940009997086131 972 333714562448536793180163179629887254057383786259230591421521803098307645894952207922594170807292152705209369713917594742581384024481093468146640157244197564983848409001249171154742135910 973 477929575752484437592613918655756861195891484525903029503599263696285496867340205388055827305606603587565962688211552174848009020089568405555373968683656199535119168542344709613692408169 974 684413861088792173331966216303026806237997187608647345652442935519658471212149737154095534942662679022767025511920757335919467657384211427417736780681136707526497105344194065709112894422 975 980031121727722901131710008503178098092101962023348270132031567701964669186381472809418158220784896068345965735492336997354593375426045178323586514654861516555628458583947321346810295301 976 1403224500264079630755400957291630358165065487126045047258856792029963135252046069303974621606804681971836215291542247238604149349749176795678320065369968268507068129928177660758157810894 977 2009003580272268181000230882041949350920577414416559133164151005548268419863541257715622275045884193417733519518688062951015565017518603863729603910729355087183332282370954416852984540749 978 2876077352773214287942774756145311833500401081413634608765052204828372588850837360080173311035972203550781851978015609769290356937180134533758065134528763347424467839701364535198253046612 979 4117055798716592856554052274171923529853057128331730946715670349414258084535333964677513399673436708674597403454899685256584454762060483716846637568574698931573157401838727610584428952851 980 5893039094417178318793306240032540970457554140452515112154896069230039931095503653750085725318830454035578729217158082685910105430976100085289784979952900814560352398833997180711073552868 981 8434479926837810305250681344621695110088708508274264372163994537863132067530565994029046762264376756962413086551385690800684481374413184473816520524390083896674379179882697480121756825927 982 12071013969191352421494092502975938057183646498473139069593998376526073506352143142620998425205552772571305882570738405414518399369986942448400320459237070563022931164192463311355931089244 983 17274110437000337193964345871294485847121700492964906461229842855324366316751489505113055421967128156626022758564472868928298476776084788291457051691025311388113750967019347128405655512395 984 24718047690979956020032228242489402454468163785068881767083463773363686453989608626974451042552373546556508608990632819732687409944767900196624587386661289475996234966639234137149553391784 985 35367080705188815933693461447589774952306039159978062620873362917400108768956309960810078919273033012568860854012194274520577986322094585149688836330011857085967282086970492643027356166901 986 50600041548939328603939657860499171058670728170570855745409678331385973140259718177954728540053839438021105870376553483566904275559832547055293715001864438299133735959953513828764280990416 987 72388434503689227824610972466359879825335572300949805594384985006366606253545258866845250089221934525475487128590073969210192237021067674149040518330862755114046634117946961387893633612161 988 103550973308135451495252831457873668978956815026802516387576179412644336276600013653502879904031651806687424943442310180777615677593251997238561841759451073660139376880783587322999302595644 989 148117343504333669343852567212721583909886609609144914850103025760051616530157732030603040854586368958332297273769310384629933779147207887658887098087200183044457348397880602878625492831445 990 211848020371148514725013044079318567902103819354561835097034643341297532446840801839475559061776982549700996274646829445905719831598024928461995413731770047924380055199240654531976164018760 991 302977034769811994169579936787490534968884327003977149395494248847882729494889253362546766264505763841503263600821795975080834967805756811944585030908315083946920705654302230013579743269179 992 433273228221570755434520571333373401812442926479644949402909354611320990738856788755873844789851707453454675664881682800002011203649666239205121167396960424958535885584428607629320531468906 993 619556447219700400917456534385134826546505779150937992498797083105439184740112958166519953302713779868058445799162131148894453010803688877600797335672273758899596271194147489538588349057723 994 885863537026757190420598949210374245937304793340023508642014825052248919776583011084728194715156045510356145849863005666773614230315183763060628910122623058828509376174576855035167481161326 995 1266542388308889825505001770904216836085155914678486053703403038469112393790243261983649317808508024569713994263074004618340274653179765684405451127017711657586680830639783704836725712222599 996 1810671342517724011567835071717227542221674558031359839029738079057330060502405449312644109027824241335077910017832195207042755663531510097045389539630658813416035704521589904948817057500522 997 2588371209486119265115891209465153334727576071734841069494033101449185380785203282453110010865302290025366444355744296032514662395779916459771105041410347238169574782432910500800207886693141 998 3699819732790739562777152085422142738125439131468727123202664435830783819819798107754897353928398689664189307572076535754330665108251280541319673142689054298316388706580585236196129374285484 999 5288124572809925244665537222549929060421259930232382643087759821741957700945815820731347601052350732700980132352549285513286290856475692888351234364983982774248825283766231792154679069919273 1000 7557705016630331223766123614823696166523393335250593296046082162401784357796578818983514149929975468194760588837430899700991764016181243302511240764915184763434646609983723904101791991331622