0 1 1 0 2 1 3 2 4 9 5 44 6 80 7 144 8 260 9 448 10 808 11 1456 12 2640 13 4788 14 8744 15 16016 16 29444 17 54268 18 100304 19 185824 20 344996 21 641664 22 1195400 23 2230176 24 4165904 25 7790244 26 14581640 27 27316240 28 51209124 29 96060300 30 180291280 31 338538480 32 635940356 33 1195021888 34 2246289704 35 4223457744 36 7942687824 37 14939992020 38 28106397224 39 52883712144 40 99515790340 41 187287129820 42 352503422288 43 663517968064 44 1249025293860 45 2351337029888 46 4426700285960 47 8334199863360 48 15691470914576 49 29544531917380 50 55629141478408 51 104746068532240 52 197234013150756 53 371392708980204 54 699344825211728 55 1316906324200016 56 2479837077801476 57 4669770047637184 58 8793693965255720 59 16559614113662704 60 31183988803522640 61 58723961299622388 62 110586199505137448 63 208251512574746256 64 392172202258134020 65 738527483840942268 66 1390777188074930384 67 2619083535446033056 68 4932213996443303844 69 9288276449147503488 70 17491575232269266824 71 32939970019830043104 72 62032301703841388816 73 116818856944841069284 74 219992724529427740040 75 414289522579660620816 76 780188977429723897764 77 1469250566085584707404 78 2766891261677111786960 79 5210608717545981931440 80 9812619442459626251524 81 18479131566942793986880 82 34799920421445027005480 83 65535259442225628351760 84 123416112709941502383696 85 232417465808019045159188 86 437689078479026537315624 87 824257108792029534290064 88 1552243070785390967284484 89 2923188288367386406238620 90 5504956322267276201030224 91 10366949630597380197161344 92 19523070363741189664118820 93 36765905613567950553592320 94 69237667881702304688686088 95 130388595486617552433878144 96 245548222274203515153485840 97 462417211770798034707245188 98 870825615237373255981796360 99 1639941691203357754681534480 100 3088343682752802508736092196 101 5815979230759883240692905900 102 10952671798006061427770715728 103 20626108829377929580024807440 104 38843158681409959609053974276 105 73149569730410869859442654144 106 137755521513771416352746576168 107 259421673535900431601280969776 108 488543792916377544587430370896 109 920027363878249417164561274164 110 1732598725261349850964222218280 111 3262835942088766853455108615824 112 6144584001766966171178047549700 113 11571501999247738710272875686268 114 21791492914813479067412065235408 115 41037815502151291812158613707616 116 77282557455713306667077604841380 117 145538782219477138706058962037888 118 274079143422048363922261331531144 119 516146801363035797040287258394656 120 972009461965723375903496316004624 121 1830491620200630605285138847546148 122 3447188226425620301205207148765064 123 6491756936912680249652063180924944 124 12225299396214996566905895533918116 125 23022726640241300713185280635967244 126 43356479454120441423604057191918800 127 81649073998043369216123311174671216 128 153761822223213472432088452676147204 129 289564802387889202543998399246090304 130 545309450563016844990454104074761000 131 1026928668326519723172788567502955600 132 1933915667251064809424759734270388304 133 3641956762662223318615194231886358100 134 6858545740520350640076033639901788200 135 12916037378659503003630439350368454800 136 24323526865334398552322591071219174916 137 45806151054955548566300568522282254428 138 86262304236405491808544460997357322064 139 162449473729462643516633118909974292544 140 305925418401724546030911415404585471524 141 576119820386067850186719180625749922560 142 1084950865421784968383900930532275393544 143 2043183273254568520533665715454888154304 144 3847729903009697231250002977204075684880 145 7246058442497342018178861773488615115460 146 13645802661899286871646635455226866892808 147 25697823412168019650567672615091144352784 148 48394231141350649211938837968977550257700 149 91136185746865382459253743323250811198828 150 171627984506776650074229096940150204217680 151 323210422124211850361515523231006000030160 152 608671000072977602192543406038149024878596 153 1146251361254372361448949616592197250490560 154 2158624582122305696927504461696726032368168 155 4065129380922815001739151157865021227922800 156 7655465902014815568139020928426655023952976 157 14416800225863611923137337815255111122551924 158 27149768729058013481761707612829544257324328 159 51128539654748068828192610975570494313098896 160 96285445129161651003102066963285900303739396 161 181325087834227604422008141150474400501210684 162 341472041117142756769491168387934350596004560 163 643061344999444173252549698077424729328361504 164 1211015379414261253288039861317567136631032740 165 2280588408218169379109585617897122094839317888 166 4294812085886078337047338418170599539194769288 167 8088005177354354007358301456642812155785187936 168 15231359705798250804030674899159734831810920720 169 28683749997720966896168098803329793126075848548 170 54017338558344688287885025475391967833793068424 171 101725641353013764902695198005116950325112601616 172 191570084437008107750111329031105026153615256484 173 360765454639455651143820045509296636716236204748 174 679394768988752410166025201615842814204739638224 175 1279438610857702784763439520177744119977419338544 176 2409443277566373892987055372218908333440464897796 177 4537472027609562874465256055872498225310320590144 178 8544983230373691258459337823647544890055351088680 179 16091942377403619590885472534954512135542534872976 180 30304402302071340969631472950441226879173613535824 181 57069356659852678128428683641276040592407435210644 182 107473212542028400538511701226951500482437055563560 183 202393930650879818762544182511059576205839809560720 184 381148959777262723067348748108362347241218341909764 185 717781057327683854579866212831880593865966513087260 186 1351727803637567798131624711645238848643194732201040 187 2545578538850663048367319074772523093137160272864000 188 4793842428941160539059844036358139405785218429460516 189 9027780868977972705111981679913546920957217916331008 190 17001148583076703357807809153782889100527239527356424 191 32016622616204115161972911489521308424400952414025984 192 60293815958341495147059715405068130937041193704112144 193 113545525597646515574124644068531954908286421822382340 194 213829331886270452708559656933859725558951351931365384 195 402684147475352861147847747616671438768950479414366224 196 758336198301353791502264039904952138899279055907856420 197 1428101387302195693786320189362762532389674475891351340 198 2689405539367386433658095993363871483050267863291706448 199 5064697940559792045473781133172370875082167805062557584 200 9537856918055008971447655431659416200527084925196897540 201 17961725586982436939126443350983572569557509500481091008 202 33825584597661470150357552186618702823109595309545127720 203 63700459503889770713448087219202528829915922855344628400 204 119960928666026385224044604632226421620000017655260074576 205 225910841436500993591368430644438719558717866443539572660 206 425436088617089612771070277595504282250819871681068748328 207 801182733625834661716391292855821641341639968291633880720 208 1508790132841544682187222009723858409835191665099984068356 209 2841358867854915734206620342353534897165595102710758600444 210 5350856981502838666052343919265488650727684354073524550608 211 10076752627207971269318528650150545722311672580078243582176 212 18976575875781317796737753419566160583884040707987906976676 213 35736754219505308028744475476087772394931719415650890927744 214 67299580836142211377952362068120887950552977265297278778760 215 126738806577133470402623107794540234447494099261058708342944 216 238674964881353528283967383153449321596955993026251925414160 217 449473530638351892839700120217797224194996950862724193085348 218 846450128713473679365877255948269876126419332558469895262088 219 1594037849974166936547744808381550917135610632604449420492816 220 3001897667630207028158574521432592233658137075510867383647140 221 5653184212074837047185366687688441207290153498391531601975948 222 10646096327754318298499208579620802416838917353803897400931024 223 20048765928720032169663800132424542583391938493234851839325936 224 37755906286205189645679333330421998615462668819420578025566724 225 71102055087124108710228045217609789365340213385906446631873088 226 133899639417728712392964059798912459641177389881624576663620904 227 252160270392023563813473980135158352431981770850599345275076304 228 474869105254361282202198607811612189981452387396183218640331856 229 894275163865032056476140299330215289958819853270976922584476884 230 1684102123842020824987020831017567132313304231541428653814295080 231 3171507023935707912901296527352263631863924657281598514332362896 232 5972593146505096729381081083392401648170276206271573952060856324 233 11247608352893493355986665800153360395629173212705415762797928924 234 21181535483311282097851148407473804157806915953897046887031701840 235 39889141882803551716647721119115214224250343949718234327665560000 236 75119371841577703763551094479431894956875200315782707207091424804 237 141465064414080914426755873451192201772367131027407892889650504960 238 266407505268879926647505270982119462564528607486148562997633749000 239 501699547924030762677395235677855006895048330078784510641126768960 240 944802347565765672018032276850013097348261077664077696962946606096 241 1779255093331179436446396509913747656541856061899932373945493154628 242 3350699429675774664022304890783072549879545214766503926873886442504 243 6310048913227870253616614060485098159320926461547415038303382842384 244 11883106235876558689185674391407135295718503139088378293538482564644 245 22378307324545616442112669883034628714856276837551650796669762305260 246 42142906809994639109110300912144834053500065282256748310505385195344 247 79363669853968907397482100859932858814526603234793920002179954567504 248 149457941311157847448372712686027240850557568452462246483692394087940 249 281459719063790445339469837153369544410009433817411382908648033991360 250 530045929714366212547998589632069848817301863519126806636597218234408 251 998184353133288756951466974526521775514747296460726963057992448783344 252 1879784273368634327912756356148952666857505921303876994150371586324560 253 3540016333968921851653503422893050827504275201656812770672918572138228 254 6666571171121420633099370227176286923118505466420208537077854916176680 255 12554510201877899242792397490359967925767684894627707714194165108768400 256 23642697627203587113602974342428023498157861677150164694377565662892036 257 44524011060803194214055202046331889019705411680458511619384005405498300 258 83847773727037178867812567423402915981684416368509560332912793181312208 259 157902421445800438021899610734969821456650687367743011259554667834256800 260 297362393658966497707229923456395793427323738264160596166350981027268516 261 559993902265403719646782135377918819738553256282065846093904989229483904 262 1054582480036404636711708807405224996332746596945291889617735647362940808 263 1985993423679538107851235488069222473073176637112367501599109821212795616 264 3740029778194512515208524094550777753962976226201029928396419321434507536 265 7043237190516892467655915531441849700627542437863097394514167677588892644 266 13263848970161943985038964066561243048053128786391110799185748908182361480 267 24978526882516482402246187583185056374126731094760206490203280390244758544 268 47039649397710293202759975278108979742235095656792359797978298215239575460 269 88585232662711099446157395065152814844360069102432919996888437918012073548 270 166824020722582926412673102652411983379965923304029957820422751541282720208 271 314163580695358857226589069403549794097733678825967966880391534991980603056 272 591633956595846693477851223898136457567085465350323089710243411898846894340 273 1114167141278789282700220057714492214828926458936165299888818023592843233088 274 2098203466629866659302803169658885721588285304880117211286603139187478575144 275 3951344124477278564566126771051450435943015250264811152208099398668364300816 276 7441185108286422340023375617003661353629462913747780145459454333974587313744 277 14013265884076510148588974208643397817463438841197149620641279419681959157268 278 26389831442191288422458322989840193980635994343014623090461248099696113656104 279 49697423092401632804485559515190153281965178913923775959746655880767646023824 280 93590361402478575131818931939133582280473331124058977087118345935162609563396 281 176249696712861584136308802513621627705512304541466734197789060368978508971164 282 331914046765856570296291858606467747412449465676727408722772823832278354654800 283 625061696531407073865236434919716466379694205741642709470545416252491209038976 284 1177118378320202170493769289656218408157420143593912938120357561810498675284004 285 2216753456927848823447175880284503354715788723682112134619804865966439980946944 286 4174597881832453053622151908673366173962282184829290662533028528432441192594440 287 7861617366846054550575417329175031168146363678099014563013758819206660027411840 288 14805025387395151523372640894837178975948230361067833321606536550680327473041424 289 27880875714681305779066355319529332114304942526618267003435698664569216128756100 290 52505362893827116080831491090113652264681797586071368408542277350532829776745480 291 98878283480917174876408592839380546385844517248700196886421229972261063279294480 292 186207930109974693702930604447267643796394356885170730301921030488151872632248356 293 350667426812005138905876184548434678845764082007977812775998733809854221411759788 294 660378127582042817770819240985229837662627742164599004111661653610565434040871504 295 1243626405091112709149053636856742386170683529806158621906959485069653991724764944 296 2342001606114218184609960302504399980318607753664285381191832868199653349737265924 297 4410465635489404156664318494080188551175005939892711744905744019934618247626665920 298 8305804347464772729177504452016881368683860632703718003543124797931368818268976424 299 15641519866577464961650786340244387052861947052221077466860137332184504113212221744 300 29456165050554747322663513609899274463247854536178377758220942852766997693566953040 301 55471953293972170985076928947417895956205594033153146095389317268864117819279559220 302 104464976923079751841145178867089974686758900627687897865786042685645159649489640488 303 196728810786719362380130433677907939687880619555682617972442780929608482206410002064 304 370480386187748567565377563138935711035655855952951089301386676446612114457453133060 305 697689962140965105445850415763590549095168133824912337342921070107953809390115185788 306 1313892182744540616242222781619109594035597768372166887329692178572858242037157406160 307 2474326364936893899784015959193595436845798347713727088889338784673281215545664894560 308 4659660085223428826643712349017468284488934209387862930642122975844893420480968429476 309 8775088208858079880528379949296114704272692197061208355462597501028064821357459402880 310 16525276879621978117716812693184128954555298705505331271291966585260630659649129379208 311 31120459355895840108372986245734915820977419601806731305827379051759188892975065751840 312 58606158164662433033384495424523181846306284593353453667516908927994160366513953552656 313 110367322523814902313207870186867740595330793026155677109509956072496992125590636192804 314 207844128715137073691909312970644869585462874094882847331919021717557411816544317493128 315 391412791879888271028762288727364463519795875113633055916769934747921467940723832166416 316 737109941927606839958250946026074241424757980094280842826412486558659693348319654227876 317 1388128026881784653957710324041614919604154613106601187396907169876464600255335455657484 318 2614127566880601936321749368096426441562793497622307014348835380680378226617925573056720 319 4922934198854744627571852381993617670875105415452006229023155353705961817119024116449904 320 9270886942664849786776413866020746972320034903010693951531026583485910155555737835764740 321 17458966793354374164662376896789492399659416044556526249192147532162517633128824114074688 322 32878787474872785861363197226112207363908300114843262700269379338543133045251153839601448 323 61917447842866152504033507942736337401017253443007711268956630616574436764450912776120656 324 116603154854903417689233575526835404700942194420042047537786907564802157934366680548311120 325 219587470023331880432467592643539632563936614912282242554824674505695749714755007984829268 326 413527893402619862322356777336691265535786727968537986159656959378294496471907181676473384 327 778757178648848527086600886035034546414145757544789361918117943648764658979554054330304656 328 1466558249086837535026419234304965801295807089441325812345603520287765114121669687589655044 329 2761827636306734387178277455310341244167118310401337877981752006984441300278382352042980188 330 5201083487421708431180647211566039917389318633436835203835815238329075746847159044490470224 331 9794698658061509018148715001619182339329384740803321200448477049135981689390121834622851904 332 18445410852227940844446045459727533543906662057478728071205884652888234484003443519097454116 333 34736462384931055145924980328619662127234637371567164810165525508113932764378365595191817984 334 65415827746335479052518412423885646355570024252713677015225505304346483334667300828569132040 335 123191316154134275629851522314651085004266490267843289769800332220083221133899594452728020416 336 231994318479567241654582563715293414919140669447345737950091080443087254586192697467910325264 337 436892513912740110638415767825116045645412499999254574834809623573461686502076151451985828804 338 822757513907846051829417938642748970807754627551399747604636390590375106518033130139632228360 339 1549419834707952200699708367268740081814711184686202739349720360830890208298051660844001997840 340 2917872864853971329192206755024486080987058994045242209019940937083470851388547185144747826724 341 5494948408902942450705058892127852628933810061136709298115108484809079837631125957966717750380 342 10348106108459971921787802452208005234300242294351137883561172616780063373462385450191319635280 343 19487589703016991850555077422037683437228401257900686612003974329126807459901391319409620836560 344 36699097250525925351539982315149929199037454700911205957219720394221918665853416114819075566596 345 69111868606051860245394978381570974699915835949650924465311947595321464132867103715595123332288 346 130151713259151806918571590894931372122353764049237305237282863545361626793628520563352230506024 347 245102162710286612444271899832646576686443840200305470928990403049439272325370728242641676862064 348 461577252122999213109220256489518423913536760086720766134835187152125446103576409217959240571984 349 869243899447963567365913699041939295328435638566476293507967977647121380981930059505346897103220 350 1636963158934349339592574306123143825099091326379078490200566007394729724009737359595283378250024 351 3082734759956446925593395364596417757758613853590806327090645531993153148857425495660075120217744 352 5805416907751472433216810358668152866014930950256228596417394645028792841795836801179797573756420 353 10932781473967233052659438898194016469742692272946783743049678139097873015940330971828514501167420 354 20588652401161538183696249287043452913343747240680787855630625853944731130188916439308069063175888 355 38772622383902341255573229087136438621272904731410809826336026834933325559739265884036889039366944 356 73016738406826137999552185809706846842184527558093452481071638121352378326340934006898656603435940 357 137505377758105778058264055751431348149609818809580535890747381156903829264914113442753509338876288 358 258950609476028562444425897608404019955318050239913381678541358860981514267277411149235248795361160 359 487656695623701281574118498568933896722772176228116901969947951005775753364617823333544051671024480 360 918356798880759418820786404821918319014992034407187551510659839228574709741980543686389033578164496 361 1729452743331768902898041046710858079034618540559398517834394600934927425467553500532945459945984100 362 3256911469554152387679105163899138954578582337360623505685053614595894130810189235825277014026485128 363 6133427097914353428527620964102778559430249381483694383169341601430773059505842305722759312967117840 364 11550491414057332856351428200616549333370763815486656032659585905433514683783400446493582500762375076 365 21751925925976848156635397837868529255468918081555335152115627037942238255836236242441769988580266444 366 40963303164170917926295493106788049989918684814302929796503208913492317482101798711563793822762377168 367 77142236132565299980130805799849802797784519535516161363748616353503477794062003749563573811874236976 368 145274529538856045490885456822405099397391912384401576707551598473766128377556196105120256478212840196 369 273581503347511778697595649062052913301647032299361705237939273247896528890696348902143052468696633664 370 515209646257127193938271883490370264006006267770123584950000780190167449174782225026676443128195811880 371 970244612111889400180588102300790938482097845292269003709790577965918383306120603412614309467476423824 372 1827168055122819118327209962645813249133278373145905161484960842377773363392421111838392801669196741200 373 3440929287300491445652779617679567011238744239175692236165620622775595064374917463556783441597101317268 374 6479970097444815379401253070827477132015506161072328090806341526382691550783326167555803348673511476008 375 12203102405722888149623557500739211395033753451956205074441101513100550200096237604442473954901076508816 376 22980925233479124692824209834140199759566343949085695536146530626780564902180797339709875139275633797380 377 43277758968824500549174586476065497287518362098211983920257318870560240748297107542261135481302336898588 378 81500827418170837325370821463966595712319673660246322506626654038056937838076816864976132782981892081744 379 153482643928752535337591912819282659410644371907591649211988931070022700033216148937232034708738073069056 380 289039053143504109755337957907788150312661195311439018487042982764235476718117414507698553156773939314724 381 544319358225772858274651044263233744889445201085826621241557673335917471727317987693818050688848332802048 382 1025064123747375840143777110223549104501066219072574542565211889229410610256665339070785554553744705581064 383 1930404351627234506185987139425501556790879394980291766689216106473090266877265449135240048721155689132544 384 3635344242815134779022161234921747841936303859011329472499333971735930336214409495870314079505521929420816 385 6846093023272013873871238402522816536047311780570478814926612193124973365005825687453145075802266583728644 386 12892586383235986140948512570347911677481290574749532578585446273345646473943392268426356510477347776827400 387 24279363877202993459884121796108531329092172214171638123700361976683249355749056676595645858025824341401616 388 45722983174898893747540046151107139032198826379655951859734133415767888155316792078582286975746589211885604 389 86105682215794752443221756530910386758653377260202116574723780315770025429046859729340561539276567321935404 390 162154522627860611917723196778328521491581062164407869628805265324377213355577850979017212507110907675474000 391 305369965512521265427420605664229772190016935129952997585642810723772305543520945622788298267799447718534800 392 575073789653872530076021478438967762629533523922511360809458499303459136156014746074337168029411440138246404 393 1082980976835150266116846983349952883779734354986147410000413809716585321078918743095784355863472433138788800 394 2039473572413609921094790494899692607560536277034010601995367063717853432483361913152674330221642073397410600 395 3840743781787293370797356344862262138638712089888136598569364964567696992434690116845538199463959558262292400 396 7232902155177404822657594662373517308617295149771968152142020031977656068916292680534604871992555540811291216 397 13621026696559585850590566952821076498136012247808788678058053922502570181592528434422294965782832720609410228 398 25651165229102743699023461383868086679540885148638909075277797230271262349490062235716417504550001498672577064 399 48306364290213417821974188707061360349909699998246981632725620694649640657927599115091301080790805838826995344 400 90970714589265858823448455131559380040470575832873853124821283581103811758611287743501289585827818673257777924 401 171316368649964201372379077141270097934882605095265096274601643671868316869802067803504027496357584417024100860 402 322623586061986635866234614809569161525015876222979925530416356196979528938454866813280279295317641566240468944 403 607565868362327370185012873432556937864528721413959353504196080131237791350619020544857347778716794082213825504 404 1144170173373330648425100830233490554727127050375827526919266781045036631219089283445138049493976241844514665380 405 2154705281858342997025278937937888734417013498497386735238525588839423035054196851823561688722060597266877829760 406 4057748541006023450129248175150392990716871334446113411170626212074710071086930495438703018455781053317570723208 407 7641566278538037829898406195275479118724523342763760753689887366802733979601596226014632780060804561949827156384 408 14390624406413407555293021254373571223363073911953807692154621979073873306834781818368200824521560540276215165200 409 27100474334442481183920853715043437337660421058823373336362595537098217122411219531966635852739472907950505406628 410 51035708278541607022216250373653464523856009578312479347807918788005832187156722625922309013096455743191408435080 411 96110624756929510141199283317483627625861356007768250879541311912054180628246584536557449268476652373999082450960 412 180995865497788968072731002391315162592798670093277904552542188584373324110653298522482034221328373954380249125796 413 340852048461289158864774368423446730270569915155772897635161935030549869690567824463966673390188571064106592088460 414 641893772660106762917000050597216698089964394985036610340118928700921133288753577918050347941974793803501253353168 415 1208816603097572792973488454042494513883633724201816332532047157551021008274539711181629159569565325653431757078000 416 2276447664959828172686794591630036387453939611175137093914247779988975631274283343217154247516898015877831184348676 417 4287014223681007919369326461481611837176438635709759778075443206832387127698981822292396839620309326421536941391424 418 8073320215937226489081835188000692286647370373948253265167023614222212316665496809846925848343887488445651362885928 419 15203704935015528611194444642410130577456511533367480955495380900218425045725544952355796119617024954325453214802896 420 28631670436496018399358912426005268405549683936348642204207114890215186494010270239968046195122222648901000987606096 421 53919262146169953246317724120645470800460215957866377649264519448328192828847510348419153427288554183430274586044884 422 101540943509937718826583589906483046144720551761838200280379466809484794414491843418908069722447055919379266514910760 423 191222260811681992594372835892824123634406952501157032348734134214186508799373174907587827259928653969503230509148304 424 360110431969270154455438617679731774312331460905544562035965401405491544680902759610921533100662821489499629256539140 425 678161228000563800723353855135144042383887425157443905143566629710933263752474026452046457574495906387435596321338588 426 1277115602145283713353431174431186407477054670617205487701686882358920615531168808095616887105030286779522954331825488 427 2405068579416861942300012893131517089362646381635987327525309573270857244585070448108014708451746059378241846662175936 428 4529233580720297618237863704321517869403367906280586956175836114589978962698660903874333984980866269933992005136899620 429 8529468558313736920159223009075510101516166267467716361204211552973971451070532985895162804154410997530147685028104448 430 16062725092595616393327176925397226572078744065991652180275297009989530722265438715012476452269352853643719015744239624 431 30249380208901229160670845356803100838788807560588374536984564639420926386405075399261837887046076336656282630978570816 432 56965738861114018150095096101346993053032773293669579859432016531165794611303658305894657769445485987744854643871187984 433 107278079140204303006014477686490983070526394766243610333543267677377997163111606406616129101675715937949672156869729348 434 202026454744501429789948373058033618568032158778809612053171365150860274720229828495275127929470001740131996102465698824 435 380456927862125363713401615272537964467936267177910510458819361893133212401764874450846793932296964802815362044855548944 436 716477820399043885498788716753937778965495268660420035528085322363294100041199619472567578065958911407629493183528271396 437 1349273543284760963858058086657245168173348675138680271730254621207975287489177142291419196177001964830401835236707339244 438 2540956667150227339854182314035186683903433816242918000012958599342538122794629457288697499140214803048293071669991084880 439 4785138503951656123134482359628388929895721068743426469469185056715209191086085735765469096440211175483891989684779780176 440 9011389606923562948632109861749658686222749603163182710650073951199665477394241150109724665082461099307549308641618117124 441 16970280500911163489980043905231494731935984136485743124495035136625004710187392406482374125019509873737539216613198474944 442 31958491735651848937742760353849874996243453232910194185426056066661134933822544217596895524942345938562052536847977733160 443 60184343680288004159635214166201574835559613750331188350717097786368079641009465203407446494026843978332953270156311060720 444 113339367019822923412855645927043949627690132462832045915037842002634971742490761002814701629750431360561596418088151261264 445 213441093329750377051581554489994314987995626313352712738934427334095425172592956591917103607458682392282199498616574108660 446 401953015264601990071835131030915034505966086765582285952747622464636802573368573281962913547080287782502263948162195040040 447 756959327558811445758164785258778893234170443535786650533046638225582239611756485446939820668097405902013569404794186784400 448 1425508459492698732134801902538061326583878357946463006437212371356591650668956823377370784289004963772424286247190108531716 449 2684522528626039621603527727386710223021138502194191721156101861198789532910058863536954162727259415128954941734979158648508 450 5055502237612401412516747991718006474757591566843750562397535648848033478427180087150032511199996897147304691138498632739024 451 9520539538025349221941407275860181798828064706565528377037709123921407163506090770169634541158660407762181272933593694951584 452 17929113436197677542438320112227256158094188415540145350019434176792815328197669440826074288104219798456529500307750769217444 453 33764169280968769066365201204626708471992042481534070060164050475855076659130688804284647004119909088864210045882209311443840 454 63584801964178157621658148857001133052663372042152218017977031410362741645407356086911778576471699831790612372199933775253384 455 119743121981757552039886329457925578522707637101148043688305575420678828673629057329039768578489442818557234229872426608096224 456 225500667125076807048406592355804490294529359729871696574447672088507075047728899052908644980477734773426752408689024984578320 457 424663646915783608233877951762942955587585968357428463271399070829944747958382982308332442605740640946533632819383579815642340 458 799728068705827355877463821228743746277182224563391679607508764613711177831572474610937676565796807157315722580670789993133448 459 1506050702764267165577976545947924236324817492942275573519751692493885790292145576328350120737056197972265783725871657652691984 460 2836199963529197384697838581836694745948571013538732605796412730896849526047995262723562171722342408015079412160606429985451940 461 5341141714789998707338750308419214688526266619951457770528303333988770433100401303784390188645242061410085607793163006636338508 462 10058456802873507005258151305667552852159054267964843547599867304697638008923559929757097192471241045684625457212111682773472720 463 18942121115251142906995252920639274662033969335439833344163794898240684676160391799466767896411412860093470910997584939550318000 464 35671868893679578838712016570609362988365288794884921602314885029641674779177893215505962705321054343476138540895280732109884676 465 67177388563065030073606332523489892606510695221240569092883664890760788392179803683377457087335808023063114413881723214397053760 466 126508693660079260117233003011972600857939673267049285158253394298752503369444490518012191345911346497566279960795413176323877928 467 238241615429201504931288453721020492861462191834658586425908584377187371175007815177881379771734653085587267924103955277049640720 468 448657445430774231053844552906415721688412431533872925052908931771991498952721649880275617596134793783331235729026727971901605456 469 844913274189440447337260325592228906660899874297424661021244600947429690990216701020282175607265164146876554842006544316575738644 470 1591143640146430413366020002708050038133312198698732501576748955216869325888323726974280794327423111284834925197492863448038720808 471 2996447281535767336571180331915584328792195917320095218823479697365373637309979111572156155561828954698405200242370629166840184976 472 5642920025873210923397016759401002481390515847224890162964712728987394085432499957367768630019812911517738845752770706876489878276 473 10626766776314074889617632866710035782571717917439148892154438198158640797807718139190315784224273467449743984482127864415824543644 474 20012364449680043115614589635141773452487206135026744830235535254257331016053991109318998101529046941078944292675247265420582484560 475 37687354893256665851834399590459261484651894258385328591159978346441918628460971757845820436314590943320314983974029196841444892544 476 70972958863588227443892458519794734078113073009470501961987146528846442168795995894756368268835920748803752384503301744627213031460 477 133656524956965800377562063852701962999780880881884500805426908719973518221782078153720217992501096409130749863762438299078033013248 478 251702436387176661899285878731383102121612776544830078693805615470983680211732014029033194518883484235015166082174888916440618234888 479 474006910651307312456960211059189853804170364145833483312149121752867918885259665188595192650550225275317920627361914101105353983616 480 892651475965781336325866212572598363980675586087425205669364306886732442504098073223399848033927418265205304121193017348837570023440 481 1681044389097642883615781907696059087862275866000584554095919307003093609969607722877691369502041765856250300062975963614800786172548 482 3165748687144942393920332146206496956264753429010662578030127435855589427309436577057839366327388542183300882930294855860500516002824 483 5961749026472497264419654598802910210320211517163631287055231050190567504732723092389031846184526674726087095312989378881164252497936 484 11227186668029556565824674654218792326649494799694299443244285465808268145867180048322746481201323128097196457353781328654952635865124 485 21143077294778857771454577094351526829671757839823537503103467933759207111887476683457827723174843852320328080745877053585696130217388 486 39816717287328211112003456585883451409625388299311160405390254048024112526576410242347051799183520543535031661040685224341383123265104 487 74982981589464180319782030787049834607139243420643365055163441513128560675016182369490034743207796928282410505490785244499681510399504 488 141208213813128308504645084522700129924484263815589744262299609831145149714625556695257142912171409161360317148046605158071405406660356 489 265923803316670001142060474335765236193126893942615919919566210232066325455511305266289040967915670013039396570666384152611055678645184 490 500788638711811843307036469137045646015278357978560077418623161983038073593125867658013686982271426833386770975923261212576527992131880 491 943086920143746122161520602196675001789833432565263783666423006175604692818259250838850828360730079087662312343207241830823828011918896 492 1776024594395892094795480599405132306485588092928775422907216497665409509146346436949156883317195958901784778507898276883628374529683024 493 3344615742754991752901453060551911794188776963354180559761158053845907975445014691969437490107604193104259782029315019983020160303791924 494 6298592092689771812023430256954989373085788790686108286640951248015512277933472968961790260028863626078419480040889446592934853607680040 495 11861530711272589938574848049971646423963582209112267438475851169917949258282602895826226380452762535932851655480265215974779486407814800 496 22337676220969499476133691364686978351162214748874511749844576228045345556908051184445385203395313978688130690005251240335984863232723204 497 42066390173290960884837942132760350685571960032013235900459867993134029664874304160596312074137606224254466208872791660632485603364872060 498 79219573455467830358668458743821983544480266355605329930030458641017824116923798815780531069226817764960674938484942080915005077047515600 499 149186578468311108846191510034285857186634917506107567135184720630825255758877175241949548731973770320221360078742389303256555221526008160 500 280948687606766809627256754225583341403313956922950094794429060225581020613492999959128689604390754787766503012680197158518326754582284196 501 529083553482867210240820973771764260082809749508451763930659737011714918811274391599455719447233777596553252366770185604330698314187699328 502 996372002840121998188099754642694615205065974191213285327629602167683638623900499514347338855697665758860425757855127217085485760697357704 503 1876371248942599296543700533930505319620714239143879194616058360795667792892841870164175950817979444690092346665608278574317757491564298784 504 3533588914404044205753686506536260432086037953561260350329563232622381547373059626718862497318248318018315749682266925353734795613842819344 505 6654467032062865901099051014655639267839452818153489891563638764825307092480231031426492349407599190772971333805961167065731189457665543460 506 12531715644766764191343716835993332109877369045513899928856358308905324800141833320336906296850042026645867247849157686184058391555875159944 507 23599770837336151596552055136473037231675554750825460443142274042940437457239787676633353168008753238867482958895516151013057288936498956304 508 44443171179627226598204808959727755174523654807526884753330189051963222614900866796565185653134996439115822294521907245672084410196859512740 509 83695535779388964081445945440313489521952994615719272363721594977436789790924178537358085674922057611384202142995266140263317627235846178060 510 157615726409056240566447475357851952392979076027309478628699888721310786454819751650195796440715498268742054719015490466378728173294745421008 511 296822488560641818651306568058372866004165867929005444988409397631061109775370587030259283341977426708965720333743617543137191895638195890544 512 558977151091378098300852742679792967277646951027751320050603716590036988320496748378317524641994637110343993406104964880744269249786600185860 513 1052667730660837895001847922576603425230834103964412579766061138265403167126059386529981799847774197758825850648226226647151489755646101284928 514 1982387560942525088439008763232307568007986785903929199317594195879101494426892434822385140698092688055002796179708027895754433099374821866280 515 3733239204846326659826568521189224625960581283541112662229466938690538921134418532612153069590976011682411387405269135861314794699283572190800 516 7030449158980425922916971381619555318930123688822693561358356620488992641713985782584972191039265654035142768077679521601340005432830523283536 517 13239766504338737467883543845937897321142045994262213524339413584475219364502767782944973733638372020876578351233394520345234803133858640470100 518 24933174698447177244064244589402380357557311163937846454180348637704642563555402808480695331825595829483373455348556336136423106530589302202408 519 46954242005670142206252319574916748354619649943090063931210108429657705433804988528620401239207038587071106711314539416348907186014585283987600 520 88424393162590156181290510870687353974073531620374141823980455614249627828671430088885074476636881491425457447098979945950869775650866091136516 521 166521127212065787176573647499324820235284971745074136115893781770389222732374613202032349694597129445511644290877217914860723244452752775603804 522 313593170574434525340297178688393398395000957304248975759588788272930606123686380339625909163474365914946942195895405598012596357308904706934608 523 590559758256313433660349412043919928942851894987117036078698104979718166668318732620921578501264419362493986926286520261778209683246173431025216 524 1112144207199733760152258429527408734328629340078026791707819849143230191962365604487635412010786449962661072527782024532055935948787735490752036 525 2094393870079957350148188156888359497405161362396662928601094215017814480814530060596359615566680775282564546609129562311300575758637977958783744 526 3944169878898373282124519529648756689449863947287854292655250149044700418036101761642330507634824865500885410462542108966633018878164940227535880 527 7427674543859943300745018349420051371822478681614854900670290649779724767713661535842470987310493420705764938939557998602645548586658101462410944 528 13987822741781694259509635053440656234767759894826597401566716851274340003413947583582545068869148353025219352716764176458093698538769662185350160 529 26341916827420234432375102659870414849912086098653701083183509229109129905927514447645590674978399501999717411913964012242744139538340205881470148 530 49607190121880287924606087435491519310046957271028418624883609970594449353743941732220767655681851164332804174241489926702179892557959271813017608 531 93420434356043786635111323968573884529394799562483549944455791071253092780141849112222753819268771910394346309880777388218521556843123900667888656 532 175929689503266059950857130767956422666094435720067318255635188298395805182359723378507086204007047643261829759162772080941749098165760878653525540 533 331311408066828674683440009778451583686771211895744128835614148063562804292984098700265263197649996337010711594363117190749447644340202133951937388 534 623926805220598574761639449290602993022281323063697359008643846346126206684373248127499790086731712157262715166964405109394356067416719457894494544 535 1174981147024856808106441826370093360840471510822329320179726748325657311641411144851455245449661195957906772689240672336729443145029648117165809616 536 2212728615459506330867267092238530469612086384503747603526664142650832072057353682862615260801569143863620397674191492358749225083979021183498455044 537 4167018286268524328467931246909721974667355394981209503246775084293039478585425935345620222812078483425421456173049308437961022199291445528168728768 538 7847343445906657367519839605030497198553125504455391094269457063445692190803610713586327635115651985498656033690876457604517648893938062163587684904 539 14778144689438946260199840321258239984920298975094890009309001969467951661623122513800212702735964025772680037449639615704276332654074503059649875824 540 27830253890048777478948436439066896225279638354588970174410455678524314832775826787124417083822598818218264648269555988396921185128067859353674761296 541 52410031696203399104268780520026824846445116954388684309042332597171479648298051638656753020135455473851533366269215754488786712632460369982642114164 542 98698755435329255882468965638472736171534853109694758499356063335400169152830330175865977363255319500331637713837564171088547005392131345628381052200 543 185869842265113721358366183313794199853267595715231915444753294572293306959206284231567710315542144817891516404826710612109879484036745533518814981776 544 350030738597256207563852525590102416826251747700877474380729633380180173083885078607165210004985741250152253852776344113747730099942162119678913241604 545 659179114103853806430008018623329281010505331493591901968852255427954752018324189983588476325770707874856715119154827406441760059406212541368181699644 546 1241368418705349592130426912645671808268044909975063441456506790506349713725225811764738428620059290285860609911063716495670739924082403716379804140240 547 2337749358236244071600184674534424968577750887053114089732725174160504506799969286933858898239418042695757516190436069147056910492543786143398593361440 548 4402457787377589956366105948079734272873431934695515182547157698899515360993634315985656160841647947572543657471793767187754219010343825111556093090724 549 8290723939825781218962873028293057910738844124982551446758848689220090412944863011511214662325182035430002382259313591450298205235308465095354435030400 550 15613120390041111032629582544929559674327075988866896754413819640961271017262398954590290439970764706644251666936283392838407578370152673351900835532680 551 29402683056775376687428319283191105009963930298743402833317814359943743611584264961085230407330453328842774966589235735419037742800421151514740920464480 552 55371235815783614823786696129959031885919913197009885424514118705675593698110847878445892213072357961114839726931494125003701668307117540285644549955856 553 104275305415048293806441365038293020186385585684802243374988417134921373208343021615683279677274337956566430008752309416070143378702246022020486274681188 554 196371620737822615131323089968079658810761296791109532336215498081113558753915607446537145631583687775166423480323089123682705399327654150317310631591304 555 369807724635388789416349887874593256161916539739362844708893179007544855715685561121441233160968256044581450932540701391685346250149901435910575653936144 556 696423203547267936490472719727733861943135930616775435901304725864995162857024928323545963503507325995549733092212294751172737829452138470383462788463524 557 1311506618519744020020800366478740765067608854894839181281170179045434739390406644025565348659878573127247796114031693372105275704473078256834671510255820 558 2469833862025175067252504699010854521556482977120318094126888969822385851154792247920733673406219967889440935847744198467223845195614422483278201619868624 559 4651199787989753198048804583123842745529158361603018377340617838280001340563644675960879954126164221501614053070729320917650467486424038406430748962775344 560 8759155747446551432396232480466578637304690881281453940873958621584245436095936365744741849689532081592693589994089057420260871262789824283210324559572740 561 16495272812433955781227869409352282806495801797091552208312777253066799692393159337979963886560191553458829725300817748789007581022887424971905447217997120 562 31063955591375691458904610805474817944169743111796067186897388961486698266708283746867801182458863535782136114267696656888771239763256880002718829536091688 563 58499750077220776803325012579406667609275125777055035417413616532573787058542793974571289390947069744256021236320372383578139924042796193308250890696690064 564 110166934440487222277804920691576504247399635757618915921797202816188657973004248608428599714384665297865060908515378348454936508808372980401647263773831760 565 207466757174071094888866181005343693963051262716681204137302869055467254588316831257267231875034968973856537379648091701016675352280642798770568369431415188 566 390702124470720829647672855672449400946099045272458583344494221512142284087771000063544961185494259526665103194391768784572003773981367268122528689712664360 567 735771610571124232158764359143301448803370053272817671867262284468113528368282873926498603443004694459311946870786877624881553619365227345580781430337519760 568 1385607676579182602169783303933264380321058677809720252975990646232058866779780445465112432195802996494258164664141754582918086960517305025159028692310383876 569 2609381234354611536587281779062782419738307936742057709758952266877542447599451471457493276813386326589493589013752087916653010127475965267803518794028804380 570 4913995888801568105674636116806453955768326790375570840287643683373059972816221814592825014959918858509954701723843381287298663689323508744059301942720253008 571 9254054285835765646942792703273352803559635286350904631379301241203251803793523029669325987252318239373702632251850290278189622113104721561216373751457245440 572 17427267475000003659215729543932552110381171851423830328846819268321088935507504166486642702001386899769528909316937578170478825321724642335557726037714411556 573 32819091207412766346250656839141876908798267273924234563442866110410792938141287740260500764079872123857202769350096482451013341832183984413114447702918523904 574 61805027622695492221496533424091453358238190565592468526656012048401849220750263262299512000951739764291108293870967485381939746420601712398681170797625067528 575 116391444702142459768231076393632781224349919574017444388641829293803029588671902070390193464045692934260581875015855195487246483131104824106683812373146626816 576 219188776721414956348251203497525310796817992665968636227271033800543813560664157878782270778018298217653926057493845032817024689317064534447531019342942453776 577 412777072778665671025013740610458870175574258302542093606832204614487807717402376140527619164006435640621490900555511940064204961236597777927336356388064961284 578 777343230617505813016741897086566538642543232596021111466688304597285423175416404636035627336046438668147312013919607075001397978855106322118711779591002355720 579 1463895497197033407936741384164092047475159411409244660673174733837827352192155839843014516293181489431897811023589060983787389332558560568750059297498819801104 580 2756813132612477388558517148965009985856218312997871604376451912086910210453787131831844690352327476994742974247350902965684220885857434659337026009441113186340 581 5191640156484267324188762967328602131337262759074111224197400959446644950745669112356093350164680414223944286725205180287021093842651133896434151293170776562988 582 9776914944132618262675749656933811833110668331807219444199536007995426943014017885713788583024486763354982533833601914856232252859167347051661232261901795898448 583 18411920499808890570343029260304949459096409993159339149374052449521448818162176856079486698338023956720480559137204069857826820095321578339760926190604370759056 584 34673393235841220137829317649368281361860103270128723025961096038605775169279850210296308009467988752922184448965242300307882615284862851247089065804390253225220 585 65297055703654518906478342384970634799442573736137860831236640127627482054776245287742722340363898292669841025780748473508287439284511602229951307995579967544768 586 122967644226952980553137675984249075322001543551624797082941759691841756017611294546763211874632414864946468358403906782733122528704002289195017128761030511769384 587 231573098722124991905112615621959129109013360893675606093562854911284399483968540789583830323101582499849908107232660827205810523620687144537488902746382092590256 588 436099271388764820932214922380242171132773621112305519188944976959059596257751419172009475426154301363116761707436830634042114154932688523670105933175182140465744 589 821263676805656092159114238722052729000646844351945036923590656902112455362258306553921711515034392573055551324859541852981213272502129093763126367188866930430388 590 1546606635439844366643101110323532469763821094155640946515285808226797354134521637936357175935735418223142445373314305379398572149854044049113759638249367865091624 591 2912575038129437291086405211063537423682357523272500136448790258448443675006027589035049430022820089314456551630572183102638947922829697507445088487287337145474704 592 5484971523041577578915722866867405664467518166291501705850878766656286936129437713199516080411246053709003352306245065089543996436501071615188188912216426774918916 593 10329317602027750507872128504596286115776606597562625804227778155446770705012480107974537488990711896711861442780981880929953935437381604313129279635517439990162684 594 19452207121832953652358243454128708944681625571826452726665149895079534350411042323305003148212112744375810494996976373735676517944694838548136009858894383045977040 595 36632464649591874663589398926332405678831292390296912094901496472779776328553285957712916222599819289133711954425611294704970424672811068663096848972229520706914016 596 68986385858364719111649088540861268980053659863100594033966705800092810796719871957005555445456367496852055505194115009671183804920447336517440100160946413188729764 597 129915403708775720356553136559051264054841646542390157460904629530697029412315715938782295411011726898846283415490462169492474163971980128040260952701310611588568704 598 244657143736537517276277738975777361542576572716342166857974774285735690502355562818663663859718573660213972110040078220528262331857586569954786396313178749787962760 599 460739190831436877755711119547893591311532481172489128573841404910713507176649994404675658098167595253870032043266208250055359040696311418740076955530025454905838240 600 867665659485522959836601684697251080210028958082501562030309537513480306365972585967062918020776923801566422855392065538290365105776730341201077987229801512691761424 601 1633991011903908356113494591239112028138692824061284598940346108616042501954175314033643871680834152551762266207934430281337477859603558232143001290351194262392617380 602 3077137602248629990625531997900982797147611905079365904191373183429804800686923794952377369414123698583601812825908864416609247385186819501334531206957283518724403080 603 5794876320732960667055061654409462135264679136679099810178983915994344029075053507067674598256437677179739576136167765674296645292851843101523989672727344496068665360 604 10912931403539585095874978808698914449448492599318702135318065784087526558399248641811775097341896917726988463320609737364901092047393263002858461360942210982648408996 605 20551270678939561149832465367551220329787849304644691058450442353868844614636889486622678461642661463753867127287407827311809271157375386920114932331927062891961141388 606 38702224993556828547274543237321467683507354175838253869601396471463652959225174365340824096012323607069964562352811679303656667145991010962540878229588151419505609424 607 72884165794520305469411517070080081800856579163167800701612375583938345849918137269534807767847379911037829196913919155168387491059328574578011722123791761208773838064 608 137255716549823319595338442829242222128328826012234447247461033862016983900754325568806606149634046168677310903372063558222168828040927539123161961056471560736630356484 609 258480446613300429665981989695496077493021161814277009766719780313807041203053902424701569586848920122971255736881906417319165180080824285434438980799350318941346976320 610 486771283272261322128174027464588628775908347524527438844514479288616877682883203830533752672800636182430166812143089842127323861817982206792666514978738441811230102824 611 916689387236348548311631433822085542514578881759733580033189205814782034498871572793216963824273692504633544037144278087637187675225952815433834154248741637342534568144 612 1726312667877213314231714376741332389110934235032624430850325392344410728641700599101477759742965576630689067782723326403667012002127525676288813647580951616083961533520 613 3250998068449300294742163384894260415766038718625312905249824025786592274153297862399858166697665474561648288905802555640161872820605406069377410948692729577967495096020 614 6122290960221823049747701233226770898674317536719325993873722793456713587007297977272873475648522816609045996731309269657437138057111258511091829655464671497249919963688 615 11529519800512423884905036401219860617289764458710259012827672610536993035879426359128115742558703976265804481015496284495572146500061425518583584873912635554343778969744 616 21712432109824411995314983962260138778326158017016982953096070759269157593677591418072819712439327560557388225699225028759160148388904143641725711325069386818799764545540 617 40888928271130745910478170604859698320944829879826240166189805612087387053831794762127123998535074712500249610240807627347419720255588453399491992492129891710285238503388 618 77002173073240104545703728816672208199468198507123673143058003707905230290493434591519720955033527461502725645753771340468141873556318101018335883088122416091216591898960 619 145010762294485863286654218551785135017353286043220990935611226670065966972881452835248487786401495225486059272622424512460326770310052836418867787150579638643909080428480 620 273084775948168701853246065534357319698800528039216967761761386870856232755261972866832263755883669185181441200917901411435660978852352306328480409899037237764885907893796 621 514274207477201003600767199545414222458237157220373390284471701607435055945054692938320584682930771556782847738097282550896043827093249722243915427048658317413029692140800 622 968482990521964927375893041843369187052908632748850622766293815482029979256380513389451968127263669450523407409029344062752592974905776878699215201155174778279307683307528 623 1823850563168580391570856796658253656027822171131282640643608778666126281451869581658657426242511691223211373371053555759859976555462348177481715694370093136108000059282240 624 3434681774821429161114108885029609250220400261501988813366634409937880739594990447157995632812803200191023937004494805710107280689210301149233139383988056471095950199055376 625 6468204760041006781808379857542288996060543518555509024183885924547759257465122785637899068745306170503911394275916607672587060068883185057037758487533383685404121950162244 626 12180945881075780258268471381528106866903398309114974418406699786733003792954703297405971109671249361080249460834575698092441026585638849876814846969534160613921706360796168 627 22939199988584831665385923878914889582159192333944851506449922249834526117313789784331664588406582662083786224543349511610679738049623257154183432154677068208970547271388176 628 43199181841354467475006027206356641039315609840773705062109669317525472242111615581235753890881701012440035306265799923202422276087498083168709581751305235784451758268648996 629 81352850696234657019354693439312317234218178036064662370745065759273095311588604035674767261442283224257147578360001979182926954477372261988749787249411000843539692583869164 630 153203973647208729636206736048569665726535566885307959446835129804526981464076831795592612935695028617501771968151182404607254216755793293121579317357685950728534524012998480 631 288514260292306905537684909191625406715324714966119090254002268850705929241047742816232656957343111901687145538353985065017117574784131259427804006534186172936517266186495824 632 543331066488519928002866442006949141133234175457428727026819051604184453297995851243790311001582826368431432880879218705096687981679198880414215423448844239032070085669469700 633 1023202969282915752721106753480099889769995889746397781722137868329431346127993866026244608200397599120551235295638414019905486565232508065516591850540396152689149652483416768 634 1926899419014716658878510147287931786110870331324548105164472114579829475031406986361761620313419617079657329455114222849345188195221796930085949871044208486423669069956589608 635 3628743741431250515503961515918036558002886571156796001491865056938144441501645364884202795952107510169682035188445908657862717025032889989650443792324030097166748626770284016 636 6833662935925095949568759949501391968301657441572020991007983567729657866197153374447109089405067159449234442618786454224200021928500848447161367949349880771069934479368652880 637 12869177999165458948669471924180511061052168273742913874987600184480172974306640539454636426179371162380149829000779706526329276393298478540249571016450340233826123130072172788 638 24235281126253606319899596783407771483697574132303430379414435429034441789134448246847916357854432671500228175628224478774951327373929725670802144773795320370000831351522370344 639 45639966383760695074763280025719779284943395707104742052850025125745950273080513185977662706592385810891149146965532851351230315583637999535198414632683288885352165602777677456 640 85949344703673605777397147166891417239991876007473989396365444625831509516414738476275132475798841040064647327670024708773199995709540235850353295546929982996998008719809464324 641 161860107276928270171160735950698087101383303322614861723319400175285210418908848215245809226254482195872019799275332943773094825645209518613455135959292160448735094192652693948 642 304815521491450718394551288002536544048963894563223594787268848925119163810599197220461465381274980972446542151813040055272082891887529002240164738802008704034803579387368570064 643 574029658729559683097972854362438056191584755779145049701406305554572410749405799627819304822254986434757857543999968512092176337933800959142987837011660216297059519069604234144 644 1081014665817851582366318745456844325296980207943853530786834140040389587529152310766100781630133844335732292500971800579382779076042765645996986308437507466760959140935854020516 645 2035770608612116648252606476605625595398919919890895116954804438086487124818092608542336112405451121489210166787473347024267908112731902748403082837258379656714445932553384988544 646 3833770347374050361940288628476746433835064883122535277090659686333562581621686499542732471265335059130223316129245020080586281910333250625114832413895404667397134790610470789000 647 7219769759042127557262635416899117866673584914730770295682442263009124307867524644048771704815706307101891669873222522636922467839468790622622632598740925179343284124326572066016 648 13596295722116586466723876413075896165012963620734506933333006117736502463180182317663626881620652230400662643754520345158277096212339970117144520090605679414165854502758215903504 649 25604591771327029451813088189600541735623550623918016770729756802866029929011252436213116004877098035249033139114442484165746215904842809547642963342287985987315338563258954604004 650 48218656991247677189487282171446676605746240066823694600856410765420986468008604020499165682899708556633741293162517698211549230271961640678626721087781842788209834435748531525000 651 90805543896359370303346593562545485939221267780676376442941985034002077936644846327636952152074285277959023755924971753131269045742000343935781741895256360434795423576775671338000 652 171005318622008535854108204919769482578930426559222508012585095561881724150322380598292348098508861047085628179311304154263564514233105079765937906486436502375004082082856372484004 653 322037815558826026332031292430286290694508504229298695573617649922602565032350890614061218487718579148175741067136303863886857621304719393515069142580137902834177986025816753255500 654 606462743297114580227160284894447394082782860213296548099515171462074824331204478813688090929156437710199137517026317500834145300953522244161361471235551072037752064556515384386000 655 1142092764383060835527159093635601976689696773736256330447884686072341954666946991571674229928369834804028802930219630208683944068633113506217336793496807335149418960674728099534000 656 2150793097964650607637112282317559658106697224179176892850985599823134240601501904197985243748322909324367336002357497124823550381360766561055325746819110241810336985630230398304516 657 4050381102581643513869354748358125836994754818041171043039824188413708860523436892765517529395513762009765453106000608329030897596669051392032370674947811179561360469540036172574528 658 7627691892667643510928755116775448575179422981404746390105323154382329565489816393829111278370742708663102102321628826234837952386940075758131943146137216845678148364978384671105064 659 14364496114299883887735220956192288652887788628854563463665639792458549047391329728811308687771345983124061734444913485116960436531927861188305447919686110580219649141605157236272144 660 27051269443130760684643284010007820746478966379914055085775756542768161260179046970387264409472207078313182114379575104252739402888171359056518201325832232482131670297020065027423824 661 50943045454715280989539502549016124153434234776912522071618563907191505244262869149210941058633691378814655537286388085184933886481532674712172920981043767865850222008792690636912660 662 95936121802231925558977407883633556290985656643092532576570333531141508508920275459443848202339329692930061795798026768492400038210994730864546876990749814584399654360076523975682344 663 180667240921710207609966660282074341268607221334293906397852850770923957498665096091610715774704892486572596309095424051220343816703963455483102522025432513677074103181015592709570704 664 340233181507488290955391633768539553806618287086331248866924619434067818720157999229398665749724692021584997012094171834473563970250103075889176825650628321029468381461019518194245380 665 640728320243014944429231920473255754773166427928613930616291245726804426970750625424420576063135376931721428759382256379966757576234068200273313714523536092685044127208103604074300060 666 1206621819019730087564028119858487081985943349264289668373893874656495239968676600808363739410821495552205291548550983004256494044890611127139941540658072985120751861451361694983126608 667 2272314439889711604999640926498723175543349614487204569455366280784146766422698952312194393162803001527497415262280121301561377167316411089643795018517204016948938072685582376237113984 668 4279230519738234720338325940316931224840470433997784430679470582658336159871433461653312077658086443572990562911634913324462829269408904338527906392423062832138743410619149237697009700 669 8058661917383203066375835273378857683336311500673968617799918800946457471574584927157282083958184269817726891537132219831335492212470225942483368948220585454916623415241433521966652928 670 15176100375787864534848598339579743410932908409142679542999027142701119773215640982665667100586129247820149949206016903592636013570144092861374069108143780975524242028521776990896745480 671 28579685433779283838998372359915768412667096509767800947408379218370796190525862675327417261826813525722507934141692215212287394751611365931529157957244289922544638786087190323070885760 672 53821363806798874555561490986692577556233437078473528611586588599212282650524001712997744859198211958223677546013176093336695107665772529374763038340960636575396382683986931352737812496 673 101356581014010991275445971019250015838329282804169146386118092599829271007138016407348385302115486089365219788238541521492574110537206003988754018946190081131601060339891756497575209860 674 190875068712993811138478597432059247534826412880366639609470977315743683052757475040541779242304491555485775979793433479324474820948334811821561537341808175592728690376122758844257756168 675 359456598591795096273635833458337865931123320183230841847747468568288535111827612613763092441599142416503126982964124374139096038575468358079990596399593225724683436947116970775288797200 676 676929926691819489404123520536423938447845355335556214082836014399113268518747679048896864262666822033553335700582020186967870987853929122765921567930331625022380828303457875097276323876 677 1274796811203820513536122431459378490195890932343529577726069688796006389911071115107339088945504302211907919927262678370840339773370612292538603130057520090294450436814579188560691786924 678 2400701824186417919076914411866949526271356735056278249866811047525976813345416635062552431825252147743007121161775886725919544738211343891906842795422644450821611032375788443429458600528 679 4521010091960859207152317599889030573311389925374672631312281957532539446463580670161156403024027370539632049173901182916935732868184670689416454982888420250987818547871199884367008410896 680 8513982055451122032895842130293444662295359620381014341525344946290899713514414359794688392642453823416665802721079722401058085708166944785184010292959043641437967612498691992677216129796 681 16033560856110400183257073052972379313626151845610591484131054047910759547732436077474492853992482592872874382405069435540712881630323151518862826476877156293273278509143965371283719067584 682 30194458016504978828846024763562425585308367174323888537277898439234171914548903476811711091383225726660554764396717613101246648080880864722050546674629324481016427177043013812541400689960 683 56862309195840942333074343134850330608269911798669403050331626894376847045334745775003309809879363231042218031518778116434421595988953162935408847731950739635437894434036193664131196429104 684 107083300031946584170920965481789549596188400461890600496073977049984594794491873694173019344380437963048462414713683817648352013889113694513110643550086863154511964716673723312302524905040 685 201659646044951783483202564302881240441097471576429359246361404715854382844839327164741631807162421515098723427142895422611911381669687045257071573597163498696679826376076373570308936692788 686 379766152433133888632786824630111166917237999030298925580106380961882602327553151209578939898489271627464145375042671809631303621135868973502622371890090747802585278878186566746763652379688 687 715176949689368219791138672786069861977485415473876555589860212323846529629986714044082737568373940219371335240526703990889063155528882485432829196364378461710289211063109240642455534177936 688 1346823739003559533744974684066001488323739374389334459350527597208516902359923577191294327308048685487805850302088235637386614630298296867310734830752622246758931505118690335527953388918020 689 2536343187139066841481181780303274208063371859434469276513503588352423736708514672446643473537061529889935334562773274193575268019733459982477323528406737443746367649073248815256923548916348 690 4776450382220176700166879397482575484840737175823478856518815593374448942330229821111698011303700632106587086562155500072615471344080357400494124446252088168284190728629699231605785686543824 691 8995028105619037406551387710007809876288095824589209798366501799733294977190896443500098630916952791476588348434055003099284974072548502204727251921673727691592284518232961725370097566674016 692 16939468464292472262153284899073591195538458816332894409864568775024413051598463643506450891394536600539007316270966779890168258754228644549119153914944211974529272804090432183204046216216484 693 31900466400267193676607759102801249276406924297859346032591843757391580296596861656590354886839607045722127154319837753510902211947432952291564529656535550036146062512232993605078384249272448 694 60075070165259813203998129329061951625010844248809366546212288343966405044775503388779516339810286618949651521466638665150235496328794192065027695471233662317416108845537121231256616348972424 695 113133582753218339849143681643462026488403586001474872806579430687651852432727742460999038337545637680773879123163715036241460172376301414333601876254381292746763082200213434799728069493613344 696 213053559677418781585351467264391008709071717523233711598328735376006655367171488352627134817453621489696445586463872469127805716181823377259843332171902040169236452024014928681576955719604496 697 401223210531871656052947752440642644903354613228098379051357878606608387613233193011475782082923077825984556758054238716238044591545115448249832978171835612976370187206831580008540627372471844 698 755584956727501397014833271574756382449433836660157402048843744085163727203534939999529178276341984496252235343416537942778777568797208312690913379742025388640951732373461513577808469440819080 699 1422920239524750361298278043594190110925252909093609393515364904456402532137675795674075867352571464391708755487130777880865795610349253350392250596730846282364555063997005312172286738210191376 700 2679648383708323856102266853230518120498709490389478826042740490709789771496895484257171235955310907967389233757988675163931040176587304897256497163753371972020312037048218318438158538537557924 701 5046323230815028488882974453575716250067679131663419496251870345400156399257959669508311490791377640154110745663712372807477872150964863444249996265279256766597563971286641190648780467662175244 702 9503253600243732447245404869534538219037720754279730758634778327836363000264632251026760863997929143590469943103867103842769537697111525192257428659577888288027585703830752568759730453587095760 703 17896560497564333756514090948360206318079928448282554299415119109027205569909219559984625715467781222976892382182541386089011584768041554020303209016896640962514249532806553085505947645485764720 704 33702865472806668187446459081106788796758784914739211233675668875018228760528422023219777748212011726073613018343910733123024452666139820288430434452317838240320913756324814874176367151100789764 705 63469354417721439023986662499346731463445403757309547435800430457782938104156320173117124327512907151973622264172233888135798737291280099581578074885157081861110942991567595632713503880266218560 706 119525710757521144926309642944772548547254158740899371951986386221976469733031007345591781218750554207382871739897963678921272983941001603256668208347050548694572827652959782225563642147784032040 707 225091237545369853447011450604051736906500555103636812356820820424891144010483692012273171945295746094884839747888096490401931094824354661106665059295063407155358989933911752736317440557023998800 708 423892607695854771828240124180917599395878974062939994594158440757276130578843950163355657378005161490328749552274100253006755101479131206983330186814291776782913766145757859125439589761669902416 709 798276044943660541038101421147981827516320306741369979214958656962465674049663631001643008774404501681555475736438234333832065756249027436562045274994063703732567596015756401075150103052598279508 710 1503316246524684872215675976378376980902508590877497680707282375771018256192096771849409974495696924318228015127030348473029297908106031071019656453521730623777298561148502892501224149166745539624 711 2831050425952048893602719329366555596173954268021829629056260657531423731405964932511278562534457791836722914488986754232841180877000738721029788745339335959505494393030538042413326811775144151184 712 5331444087570879225237725400469780267082161584563246075376024562297233420448224299843266041903828513687108721836799466768802844257197565985795441379392013922667839958237897054551049262111959882244 713 10040194197295418760265982003181777072279065776081533508055579813342554720057152286202282472156748462947553490382192767883486513406544420167345647423511744695677139681557759062788295956642494421340 714 18907728912399371210284001288248508088921369912706512656435586005217394994825959966894486594809252964477483185523741293318811126111256908879857820261867309026696982569061016794723957345854288194384 715 35607101376693033217174752044888244043554042950339930068966777917392908919857436622251836791227882474914332929275072188353383601872020971214160418648764112772348788551111606736893601716725400060224 716 67055418148006653519359741407421753875662685955417474302983714148731619173867225458820418984375472063842873564124371407008597495316803676428510247795467831778265664448412716425006985228277799837220 717 126278998546823597481846751343270502813335003009574591965022249085175515547556199159115517541797036558431945231234512889334901718124340328137610778869666411462279773883753075458243395233615083011840 718 237809052786627236668399264080647231749194036051297444612515369613976105925530735261809561827996622144309010355136992154588587844239573930828706413098973334776253516444103504663924655574775938493448 719 447842841945751149676496507587979224392824398052855784924171762793648247740863352000822191679662995928547418613374629189962465775338090381498574919217171223306749246023490608294571296662712855400384 720 843379210050515604128927512374430468787462080117078691494008178028529294646318857064964780759623206417333583489084342440993355889265092195784599616345400944527837344187141868221924359244775060685840 721 1588254685181710934436310293978905673867152831272595221082134943710577753033638415300259903470798586833422492498322436100318706631665206393695784036814797179815790633293740632135954966004892843949508 722 2991006791417781327428286826678692095983298342479732058295490963703926809324390439547758118359397534810940636752789126817428393980516840657650214439698615624461925315206881399897501755032952105715720 723 5632674475809131779001621876539360231281543615863650001720374535603057130692512105003380901250693059740338606400155113047462506890693787015655429389148004088354559788612973157847695838667259123651600 724 10607472320513388495318650001983409245526632471668365386352603873875164795354423520345944179133169909813651462956803199690488849633084185283122575586052578418369448950765226465809543612363278965194276 725 19976029062871496932055941486805936777871165181148114865178447211467270381029904454914166457235963760615586662950533914342301625721124407874029489648802518622008483225525481957431477920196422860810860 726 37618927965430087599368189898028492676795486779856283178371399729164636606037277991723180555262274071921825486823334109399207546084464844558287133863583775633429307644138604534814008257703947781000528 727 70844097033206323478316116436678506835491529706006548350455803547235070533730672351432892913058079536889759240470960782391473535313990694914659708698019041453285151172990989071931674078719699077504720 728 133413851906212164726057275946956985304403270522734544843672967075193748858070396819618972944728018882884512515155775657107295327317821486577183981894137546414373789081284695414029202332586759582999556 729 251245433647206684240478873766486512349034819717945875893489570099069093686065403422543417370975767275491358368891023600610516863225308700444993536655448720395948516928807495410213463483935962811825344 730 473146281489183763112164514561344560387853941545182770508009936898133475078036052061810615747902001602949223143192081336558205602097303911387791173086172618341885474233806619913263709042113028889364008 731 891030736110378847957648590813438072199988074711669839566619077959288479427579027920289185522340019755663707902135250705721025416167793993336993366230938620730142051160494463612147523996106997552241776 732 1677992206119775136558033138651547623405788576790970498717896592212209650168896195060842084194939980105847077004953435057450325263668914034169650750553208987254000300251255871054952546901841627227319376 733 3160000805460332267142267841845859783038262142242134839248265253890088601033096050090485582514420428512185568341315023021530275042314009834670245345776906392890616600900676608691301846533684929337693044 734 5950924595532463330529635212105703526682857915570556487809785178384992687205007677343516088753669593482020966776054039038791567275669900392365036001521583414228645577044876507753436290557903270103128360 735 11206802061733765819075420268855204444939042767767793709902963096869369169470598422430573616005501629688753560071913946983374737434843012344307483694671545304752482769958544125205312431957790517679296144 736 21104688932735957705347707870644877305865963327655974926843181862242636430347540596715011514859268152249995676236098746410007882454094927932574120732497191501794516579257356382991577652533572719051808260 737 39744424189342743985536998054800097437120337576439323510885596549341065266498923355305879337619029973479946369555074153907275889836139519791299282733793984157802138324007742781492135668269935903549497148 738 74846838973884598573347493564560022931569939445181537072723450001959427782998072085201512923317235610258220891376469249843523557705086819267826423832792250540475957128727885950555342250952802947907540688 739 140951829562164602752777984546754498592812425201457930054874892651205146821230801669593613871322662611717423092676791278142016008794034430907145068718198207176775116801364240522200573760912310379551408416 740 265440979596394137197934763767904291822429622782940852454283832856068000821234512255166614547982178247409049919064452087881677865740706206159990952064659759713062704119216312063548141002634228460708856740 741 499879383389050124804249532063374033478066361678321406087113751403697738810365216626617932250526618659529389607941909849963340212647605620762643940084961500813467525426334043276028081179915213562459787648 742 941374607332150719342772775887792749387758011531394020678159166459145077207709900110120287857543929053741099602301702745084365792463220650480716975176881896454092748839727587923577292777747525065200287624 743 1772799960905874985524387562701265550349496481748822028642946190671079098664673027263208752291217197229360448802910762970987815132378140754786036718889987766712181847378282365068759502871538888727929283936 744 3338543101661305364116566649873582126444938052539841352768914882137263159708262744101278283365120568743851234772641567068696205842285226560200019597386435531979403001970656983936410490723808865262785483024 745 6287156073691987056590041756758110167837829284715148287125374988516518027382417934048728768192758487871823500272133397499531010772320735804730568566039828404804715421824613651501886029604543998191621145188 746 11839994360202268000769519213157376560541955468856415589492093140480186968990850836615146596721619224837525941180546958079938041832936554333013616283862536383158931789924236444641962084504777117545070247304 747 22297118889129284687657742406602541655786461276328074875117506530147182476189288647839340676955009562659849450169834327472351653951881521410489584844022491942781778609924180740073456467688142132556154866704 748 41990012463778970123609482463690344960261687600689431019991091509511231177095093588980812574450634320512998149674650269393414027937606818145466731591896254532615292569268814237420328072118007066581645288356 749 79075738685141204504510219190334791217982995578047243000853635940220295432089128722943375898704082713798683703350831512218706405487445408533559521360930211520564600279640715754884610318421156079259597889484 750 148915708324559740259956921517026944226735270639202803724355584944445977612610630775530099545895112694226880113012442578750931925943095492809676904206642151800101818310606269973037231570825306869152681801680 751 280438584002406931574964846364497245500224459625405939138748843250150539256761718271439260232288927113310869740762232765683686655827623618158116184084094595027873773353858208373475813157475098131054736078896 752 528122924586757561775383727128946784249417952167008931642781399393090500115764396997015138274645979686429212891274056743588660853089966674020144833455977228379128851761465228158965436121776457585944067326724 753 994562943135086467991206231737115420234098990408961878228621239763611759881296322836668770210351407341442263199103668311791065988597132164751782846936650461250778112368659472695865821379932306272330725423424 754 1872964421363669497097001507557251602992493677262510291109476049435203799188906596102392531898007515983039787775824057813552406686003057188365728459799773261433797462605321728679603659665765339025175461491240 755 3527173164763360718178599391270784108749499808824648609512967432666951617225846601035389949436196828745614113929352816962764150101793976589021414767968094959843680250101429497840940524791853515064806444883600 756 6642384869846467313467226011329600670725285969037666125848615381802173451305343052248114117487241087820262614025216099898868626485908486081695841284451981917928194278896122114141110622593759466982608948161104 757 12508962474521826434958649414765805018451960493366684700668112293837657438031647226377041567024277254696596532444047562983142879765683954870044828433974345539678208495945903110243833212139170737843838634112660 758 23556921987360237495710270093186325980685140958082396931015281611334648170566757057625847719802825957573785857351585578919148317919515589168301122567906947987282672994329056898394111211432160267894366869820200 759 44362478075128222465217743402995264175619393552048641885651445953125307813183016297035070482287114685015601368756451687262738179812093465644852776971424822080549416419551965337170158944742358732095574663561360 760 83543574242093392991175289531006211736732281163710345925491164783708189815799555892801331921767297906192729369806270507986111786975325281903953545335362630272494840420655333327522529513188319288336980005441796 761 157329551909257212073594726430624006240763490198169764018514011519398065281456601237992895218430891537652929664273535319449617083305822084357692121246712616606227430396504627369833545339432153241108677787520028 762 296283563739317238590739380043046003115348345378643429653361090809198343698093889936030469404902505403565025988842514008716794966660102507785070817755501151757926666562047285998734790924252448072097684589645904 763 557962245978435828625016869314485159287778369334488110846896352948759483988266880799588002582260252968673555945366300504775780722565970070955819908031658605725116681976300852121569215718303650028171000636509184 764 1050756457793975449815308521916166116205003092522960300446862394838072790575854092739684077549387755096716271271670001692027555881840298841370551464756442995627467718934779036643250503886151370140551142713131044 765 1978788245178892336113484208173315073112161016270546877223287827556518734883592664484154645012203298459883740583523028615625293393274182905010600385104149885785696174619670068955328409898788991398950350539100160 766 3726460960781363641070954253016388345479527333308461864223290017588083544625491863555431280413626033716301982880443090138699453909057219285222637922408869981977683844865809119661272839967619153846952699866177544 767 7017684345993350017034024472377308690969121466057802251341517007301966708291973304140455049414867139522595530530651635178056591493977370321678245949202647423387194304174721894844372526970003253996177533158319104 768 13215727763769145615408754586168693066478034538825264620713998762470545049066647673451731544153419391836525293914727963992282062537505390053688210368105308746769785944128405874756564878307206503456401948808577040 769 24887904857928776159811908997819539059833841261939085279635710593393434498886715734721310449052615831132876607069973953340930096587795954222494844801386417214038909682703764631809884312983806453313522636820448260 770 46868989683293743097212158101208614089648363583860018543597645794646567073260102862545590179975808238452403328838378360015286110852806130247701034851985834717850755318612694769126272123359133678071636938444185608 771 88263845690203651248395891904557766561449833517373630202552478754987879044747678984293694451744455430626372762931691805477092858416594095328233095885579963529277856255963378078120923138408157960603910074856521744 772 166218783649201966103794689117377304086440951435940069171551630754408964224809770175022726587026285756627844102708628176717715187472035048567960033991150243431221885465802784803223880037873215871919950253592346660 773 313023796116858990993805893534794530730894955260287332724503677605942254319645949580272483644721970732503507133576855043718160292216603157118115291032601142201500288198733079779024104982857649216536397860217027628 774 589487510281629575283396723660118676408600262535521632286843246643780689957725713588704932947006983198680047987412997873816923104366430644882450196863830125368364315544756299513439614329839806560372808583422668880 775 1110124946054600440532181040115639663697737639165262106914007122762637634794826266684180889504191190619088701550162123693103622185039922302297407660695678990570946697554769837491936278974485693973999645832089517200 776 2090591190412087321664782454523372408362223974879636638890780458137134538367566205983611728817460357486979858169726660576497943516095650712028985750376083247503740877904573740312511302155839661991417544546043212036 777 3937008659215974362370371422716547975113015880404766230713163868318603441651417807819904340966279902630433733789338085758426566369084890908898634606429949322432748948541632279183949795983207048242237314658203390400 778 7414188509847432708856925747480884192850682801724896993145299271305084213003659671594010831816400532163194427573028837200753142946625864206620284328464249313354704753548076300416083609007763468252514435941143245608 779 13962425795248465258140863941176325563615060033639036643509996720852066588847977307749041314023434755011341729355976610445598232435573789421733419295686345578393599819009975188474574469916762424972650520665681492400 780 26294089208669359210500762525781490476243245051483068422543830695871508760615797422816307205211678180943701696809007795721432391669689737679385394871976472070694074760656244225171986718761642175258698078432208104016 781 49517120982569144218204141182631875799459779792372121980353696845203773530279521769605610298158736592842857435089858295073606399015321988173780783050480671466851437320063790137794420210311397079581415101876044097204 782 93250815837118427033332321974354028057055751798814342161370443911928732329163776825908943522294667562182667910241866804640117737395919309974194761190193051135921344680155646011810255951484774990443651027434950906408 783 175610263313757963011321163876462835703523153874583646896495639896559544738499887882059728056881217542250546404859247647161049764378115139113219624028187291397046078717969207586832631399735091717471242794370669788816 784 330709863546866428215217525618053904472666870483614101851647369869734943190375719282179262531582663510493610133782904262588810344529501384991166208043481402979719939526885733536269338208114838943870309188529197196036 785 622793974471642603267574390125721153556462310897901078183580046062587483190964295254048788515774506397544330664239336522661402284963433262116040595587011207854985656243100582134666755106891434477663215242762588110844 786 1172847796186816277309241260411960045990248307262540939863390284371662378502650057081240378403503016177631826571246864581335226448071941285036224084143367807334563116473780648982051274909660412377510251067286301923280 787 2208711081681964844770022018057843911665844890719825251100650103999703064040513269197380031372644333194459525234174321157383074251681631115840904043103475446810275911665996245165408554182669645775269910390562680357344 788 4159452452573532190550734030337116179981699225489297443320329853594271219517116439063198816228949596624604154462085381464441619427823245440444947277685744887396122545201942991019228815971099552433684234135883912061860 789 7833095441367089487682354173314587386721587863885950156300767815056719544139168413967859652838812680899193514431752036999143371078100162604579230055804335048609733755452499441490150397435457161946297635814128973765248 790 14751312797337760197044777091995786370802917976459711977303580597045141960417896942840211074639985307400517385932309507803186903793757813601491377099314725398302840137955832441034902147828744606457980941372375782768008 791 27779723976773530442738646053293373803181801649292242698748425568307776989099758139426161081838262980858762737020153660502275615986424590781158626889257943491985046164601768873965432836418310778464644930019104238308256 792 52314873586369947473246489330883019829022161824407375100060963799073183466030552856323383463646590498408410946040495783394665324790602127033377782010617117313691234087750039603094829699817691946159142415531645920596240 793 98519553349274795410161532619149651209746770088555979375168405477941131136555099235156501211369300215679693091922074402677286358860373073605544966006459250817601135927561467873554404517785854657455108732555525888705188 794 185532368268388944035509090922007243826032063674829353956544115248432071221246104271663814802763148932005395988871099630603728483748547013163920923910653420359586694285623871955898261113018644036083111012199393435991944 795 349395206383469457164610981833337502297179879260625231000856834669883158462180422393277151863719738274846363383268781078042683293626990186754821220907632599423585846377791848976205186580072005738057284821422319165542416 796 657982277610729613640789448652084043358799073199125683543083906421317462119861190962427610262510758505932924020817382656109459910470378576295743967096872755648120612287543255251253251943739633735135792352713676216615844 797 1239114532025492862777824564695695420862735624398728851432432815985970471906427839185182117058309019951202406891921194514599779201380778685078201296251728812999868378614398733281009437885122443282771203476872190295056268 798 2333504830938806082208572553483974559134999870444753106023791797609427559828724803101807535160376273535305661893773821429133023075261704116497928143651924552903866467234842366134470899303954617332637122205188870777386704 799 4394464478690109071756288457743084281827682383628403462166504288167401940784128072074424364308188213943426666254809870530297162021351779242565107405829729419970826005649626785057892844329981798312762180092047402080291824 800 8275670912881668173218864042741500802887037072410385781753881553005235163120705749158371582076143008356164266432770716487567344484093507853595278995246343276744373084426339868662932742912625974383537740827986376818376196 801 15584772476925346576320760170012171021353655877683145371545335176566953920152049459488558860257019810583453754261075239223974397465233723432456224979038797760971062186076059529170416498247956429295105070020017459430745664 802 29349298167410437040726660659285035244340639579767958633357814207074285245554848697796988203810410820465578589513842700510329300007432125490964910735994730986235785694228585424944578868699307093218092252961590771102562600 803 55270701204968754779814000776297816791274015043045139759812286263135922089990599815506744326274892167115035938940675971595478881659337953545027619586093286133663955695040279882186589202435838624772214080760312286621658576 804 104085978283496097498323997190593439578027665189278225464616089955257704991817336743125455438160776713876954854828840270913453614514106242252351525012658702768935652175472264169591738937305578987428362266834941492150938704 805 196015079219918967721966554753446961832108938617364082444903463928603814978384982700098800927460962212286726167418900245654513402837865769682021625054290057646999159379635986027400744380665809771297765191169816780712485844 806 369136284398868910464510453209611082424397602551772259308783416100721667793369833323628072546534526933062858064683706242975046208148718311525598677267864137080091868992896819114808702977088165322461033285484667019639744040 807 695158744939842293423888345270664265381467581821691745719722358843435902909772872444490153226739257744379880000908039104052252767423655328316540381778528493222620305496657663799069018331915427498748516396487111104730065040 808 1309125385637157514328875349648017932424727773137061168930817056290891141292893508782352448515823646804897282981691091258949122478131276819021679656978731302469376863532059116398564905213888072116210401448193211555802219524 809 2465349515912291588440916705691146802484674230938611024067179135737193872993907912453888798673719142887659575757214937021090906569164738283886189729111855526113711833356054884370158743458720166768343526268675816710632020700 810 4642754851668241338936224299065993120883158249831772104461771447298445793732402279637222161633880153433028553867213195188735575314034120391450882800579272837586754833310746724024989026882763222142566822810823928797180652880 811 8743252213758663824665394246466211038749630233177363765878448456852851117867753927273731757997473741119127901169819918577548996941745998227125290784722207697123884376145613359047668503684484194458563516456024292077692748480 812 16465323222036511972947522255600704629160722905263116288506408556374359121430175078315072771686528034957874583632641786997291295250797001527525995463651805981230573131603522435981796074964042899450192144007711968152654200356 813 31007554417738551210661182157176037658853457846073801966878647233793977937916483198789337068061994101232559947930285792828432784333896030461300768888666361525556525251082576092535226870606510553421867284332853515227421561088 814 58393535189289676758769406252617799645162295003407443025441668071442872369591034404065616745384744171952239177185443486928651824722738384308209330850126010412514469229740807548668185073565571516886514310997030438705457924104 815 109966910191155162428107280612794759851042947738089952818922629077848066197896309671202451992761663855565847438878762566803638538122858714967737175595785281461940118566414874339165730263654724898974650178878899557572250721344 816 207090070806461238545819997031723090745469793259656950134333704202149308225427641599998804415840847666423775395627796221998648737127689525857367235064323638264349666684803672505709775887709735445356408217314867010947437380624 817 389992747382608116970410343798710983271367770941965031334212267955085200770685952313037110857570916963788003907987913565240713092883246467721834442395264040946463492893699015125461470896892748243171075408966437649873464049220 818 734435709151775643492445845538670595854189349097045574823636449718499688503430506481710677946647765003903144652918379838840035203988643268868312597527663551403276373298943905950240790236139888050030356208829276060812084898824 819 1383091902342710484678014060729281630076907566033350065240410238454132945366880085871375432877796230968705827431394425780329832046692566613236253229703755998770413619682749379971044786072075392347691378641447843855014226172944 820 2604643519492400321258582966485591540096891531593927667346021714469780849585304638496607609518605464845638037843385519704677854637328160387319706621576898386873026622637777931336197151675330524913383546613139813952530305211940 821 4905073807563033327853633219520531658553886424406631386397045505185104702956681013673912066608650679864971667547561226606537498637816667458021627058591780275786192467940992111599275685700140171062074329908984187455252433431020 822 9237252191167311660312265748475364441310507100188989658892351861879950085514194526223436751331511741567174236569110189169664483921753404733060628759939032546894271205423386697576244264340372066809271895532810655555160719575888 823 17395625711413680150610050149672098674184003273125853197258741631067741321748021463907669297451170019839690616847874316166337322922464509642839354169670523967985815183255210150099509681812768458714808535310844879586540523882064 824 32759503327293714975356518023424304684068380763282051835279749456953233541138297496567166482330777860593616286487716711415374993444343142801411078172395397864841905115200487830052117903271104859463528029116999319405289814227460 825 61692811517945339792873884174606707918019886029409598395314414484218310755301257508136541293563394690061766316829398143945691798543584885161488447428727475265773358245677417112969874873524614253080398084472458509589928168593088 826 116180118940257013251299084876657944059028890741599861675806758655340982480975433567558782253726729670684074891518239239931474119820537562987659362154169207052920371433736498253489331433138847719261712156132756084932701833835560 827 218790807305742436509827271475885690893990653707228375405058406835709231447408526742605567376758976391140724524666340548422612124689920304880694559736759768284976593821062333478404374513372650697911053692324834327750549644638960 828 412027615379824824378746708400902548880923807968394034049950228997569781817065548670017113405605650522656041154537743759523157107082873283315652520576146078864087042633158621928576834323350264797457542151169416460134214002077776 829 775931849816475898957390430904628587067894857683349817586890795182309751307362235043466407945019331235493291002500150738515299924080268399691679185548908082646825505267787585176518727407936775808902715562240265350835638923259380 830 1461237579924354833304389611483468062983818324071162490154182152049551879559250307386283625081919592881472215409713145332528932638024662068989030981666521366990506828360157919360910468253951243697563821709085826099938996388224808 831 2751807733486140979899054937388226945767598752688534855248105936939064783259600771197301797047644478933182347754655356087248348602339529403311827060278932746184856316347873461560942578682970909410340154697636397827436052365713040 832 5182213971301054100029754416701340453806245088704212821193692195724892529367099743347723536989870034506327171504816339507665028236014403163124758164317780868260150489937449052055456815222012684071231110398446895470179527428989956 833 9759163519148200987811842688076761500744633215178865949420373452819619848156966503020506280037355401931587135779979746992896175310835322973921335022124796003528484206129086693602185841928196311373224923925828604021550531739811004 834 18378490954043275002087651222745168376234400522959426297276537033664295540387503492417357018476717749239507731417573220406556809969769972744472227169711954282486255835505290636286823644431045476980979888848985917861149175029534928 835 34610438598054316236523913653428029213569059255459877431119053160333167759444587599821361221113123258849332474281052799973032777605030222972777763712528572931948555628407030316405279166446800205558379513551629084606550526841581216 836 65178499309060705346554107043563072598586739329613847640743150690151234083281172367143410660477824724936204620433416816328831415750042372742737859413038633118686988952476982723933430311533460940231165133097299659451047651370016676 837 122744378409005443472947760191111691235328587234507804492481549619026594828920413416013432257667009046913137548845597592040776471754491125319474676835482267645517848850274429197577670325742393489150375457485159021315346536913523584 838 231152643751015539070301589422771199922974153127362089904297645312687165680078609369067339893157580083812060452840702095139354594354057988145985044195667185930887278887074133547151053205038784211283222028587153285376825480472227720 839 435307469113092729124239719088128824594224138423984193158578717488648530254556461453278992643950938017539525337064628844305616065434238990825637218756431351477458245026960260394736053139768577019055566311862025989898131321986766304 840 819772551984120100777519262092146759137544558860008057744293593952626513846813150196024904879612607972425358670627766722454776680213747125790634989344548065329281748459151238159498407189887879514710900444999687934608592887377287440 841 1543798543948173107098454223750595402291484698316248297625433795425398390729727725451235155289394808406095938546751185373455100922472826983457706125344974083486041903185988516433490676698593821004331254205346176491931151300275074788 842 2907286830387396032597567034162530494710898961493094833885959226305340982644316877627929947369405802801375569801969066553770711227712660960748778710288479464888415039994677619808264922431487780031141873656339013663856449601569453448 843 5475012751681766430527478649670630280811178203965973292422330151346895048960037213317732543485647952492382217404908233445146898264938031196643774064646990671782157141980486839578266331928330032839230033808498329698457897504003261456 844 10310563208888362941876779450587774112356882284211340288377637536774187180053101457672311428497508486401913268932058292407278558430353923397630548745459126872850548786079905192385178013306102807622543463144888889685853452992876838820 845 19416888782921578411322760096079383531032899589126648654337629066619337659831834684364182923076184070255273231361261968260253227529173206658472466796093813859051839804469251507175522591045829192715994352930179008395928249406252776268 846 36565953029930930709226131006749723016620374340480808771026883623573079826177790020554588310570589384417953654144516001652807717294065402597635448405432793555302988748512238458443955964081930494190222065236233059629500282120971218384 847 68861130943035242460355582168924980446110435456291676171677844540681018649088138571795550635005601599765183702578048012774585848419087821503013339655332393095689148001908454770834693813870681880055950265925240555213656707233984039856 848 129679523213094348092253774072671230825309413466144500592025749442926305528318747107607232753840550978220083845339318251572462034300372648941085496105948641082918466639024519298251334668384965976450225933791497459371589452978074973444 849 244212932760093736731281467893837543706716240567832293899117877352323991662201020586702240570916810445127760270756700735338384008133245400896933549139614166693508021408730965444370615478026033503213697199563495750537703172285848929088 850 459902651163232679581794195046104094463723564241622630776966218934809072446919392848886758724355076626019029553451278036486223700531128637855530180000777336913569010434638489275765614405275263063322694976774976650114511957480062506024 851 866090285049525076156458888174788126425239279391410292664643707904389760080152652001081521127566551452328604136240400831412638933024199921768619276909048552548980010177618159743869125927381223098404788220832900746978833533663878111504 852 1631024261242910598101432743018476014974878062210718041754414103392914577129272348125717858672790197378288115833463178642337151206417820173704182136403408268807086938540863211215553357263060493333016491840240242276917844527248195483216 853 3071550607002667742478713520060534548745247732945438758492337453697880013470798483514661129226923995587515748097085340591197755251588413686198898780663060456862624444247413808018529562529127945762740923988836653581677039381581103940884 854 5784354871698242359587117878406065240902372398221357429771803296433184815206282347116760666196971730739353881228250126763593232900058670605290042933056193186084951890199149736670700589368452480067185715287540425346779124989642900000040 855 10893117373830113096741928834613759836584013908527301891878013327905444394861498746182330038401286029335769785768867498786748221844970721536680678189566606638018672711262340961871462749528150366252173215506310928760366664880492717801616 856 20513956828724408720752734087924047514781272822513405829186265148792433725750952072424499432288046752533231536697472103344655237341054525454339394113535406245499153920811431127392306406328447137683774063008150180518518773413093250773764 857 38631955420012521321459061577985931126038028799996785867500126784115312358745424408871640290259468292566517911891537980230742478456710356270613508473708718016561712413250688527595950952903557998854067921702288460688309025711190691464604 858 72751833887262617756062128858869269169560440196313412259724333439495178952841776998325787441655520142280925053328414817313618112687704804716767612873249909636480060823286694219730325411578957674882732991873198687789938750354259582190160 859 137006508638131418535428735480986942406061383329129548418323519400501152275326952893691821562963050800419593168230740811078132697152336527070962715254341353116556238695693718878996284209362578897815045972911843693225881557684443382752640 860 258011137400300853236960731171152430379857111239425850482543277777571284247885608549380961859057172605600568331991369200125438880911289226209897005006651732150338278191072403245138777785016787180981204230456351300335451111338965355993124 861 485887478516983002129157923001070525566735690742352191198398622582089113097464394715099579918495239049912946138129360230514277388707394912745647464513136164213778511969065998976441344785296748653056517046512149029209758809047286968762880 862 915025003022665370336150456934093236396176596707224216490670303077312686533270893607129921859051960914362158436785187590856763634960877372638301758673773250413192538081734263478378467625486224284086428809095052524434588009141756971983880 863 1723178293690818026481635717728433865579270341821818394328885696388948946508019241563733777321900423798307557888189853052428033979843464016045427817093475257109328042696719752277264548213481405255468699548722613201666304680657706678188160 864 3245095403992635833648476093353763115515978357181691104080029364078162037736723939197913110326670712746771498150243479812069459712028822040831338286051620526934624829641204897701934539806951320266395036632538535979232651802728778546810896 865 6111175041822801379358459459846208312678303875213660055611969998992652548559916782987513398062178651653054669671116572072133213850186672938411231763863101609537071878178398769710627807473129668983054947258696628393270846884263583345273988 866 11508586264011937607695563804861428004602993480182041579307541014251439314798201138750469289077552964990891875921344243432586390328627978317804092559725508098961468708008044143317219388767715361631595297625489523645270058011999064063650824 867 21673010000495527476847984618855740061980369457691986916828669335574053418559648807454796284850614734952273458497007532500363648791599000625437642509154354004326817085802432019175870871896685781053103724131585720229943693508788920687618064 868 40814688416632084271068848259188705629198374828447561261484621855743973839194264701498533598342727038150602897567559057622341189798787487454046171541352204364029200555672211256401046485425858467375003180397770109156864791109658710481000484 869 76862364318969714901322380049398318892944063284353558709128984244660735806913159364727271385275377017283580372025719580394974808709233735527458948168789064693495995660118531189322691494712189948673361158954419231091869003432799115572245420 870 144747473958286462877576317272457984276047497175461488411099355694650944020491002377349004378100677841613741856075486579315369160526311424766534065335554642076231018490260320915698720339979929620343330334322166055487242810482335913516588624 871 272588950430371851919119966395039320855567311265772553719171810763968440683483371133418455501377402745182283598498336898417318579897614984068462325396266886707652233704781602212893491190853310176303524066825465477722968617545754897792662544 872 513340467123764586492239527357228589591776877096343175183955333114453608034231290938583234940747713723340360077658975712703732589288909840984051900654347186030566910304803885607944979933331573882725757903484847138387886017389284704331087620 873 966724567414760531919189342814935507987137373993483214761707812500583494721757198302763518113546147183504764708933749234680002610172155021698238691136286447005932907205001931697876119155314478332244934136950753664094304523092212209986653120 874 1820539094608213718306802773790263083817584996246706873366541508258593058771591484746615793417386411186655396383372499495646489291873191269588593690197885711182388302625212664326312803100887406685601792023507050960320620318756009886966024488 875 3428445605618824225759775293085008517976019061426844328619850239911138705324946763293444934970234546601602291128862534934528163732951865948977355821016132074767826513530733021038968139698390477250764248391085814911319826885331843351726186544 876 6456460784335191210558886970652396378516950997497605038212192394418588780421959568056630815184704812264751583431035553302462100627332247088183086712419504632252080806722646613649070201331174568391922385723721102778401046699733734098294914640 877 12158829584853225100052414852985374898705915552068296279775219064340429832593314345918926553364569149432537958521725952250330044478230595735871075227893482265068197204721660316404783400644522936988928350301937840484030580201265571251886663988 878 22897550502000693722758690547698107371029333233245969305210287148191934638030261788079551094686961114536237802433949512567324847308349531260333033908979858922128113912099797368212621193545852433612981767568977122360261814946446141631208734760 879 43120747382199720540822964890630624082410633847992008078448081534733246054626388427426688847272140499802033859757268366373753739448314881251594971342478253454787919711097041310770994017337332112398125633158048861772259361570213532107716046480 880 81205142647770006348433181968881494212686814569377034373021195851666575513014681637379800133884810659821713871318070884193135692510733008114234985881711269157086128689462375928281727326304962199608334486823109211572483735052970582651267342596 881 152925809332488454501508365289543204186315746205185702998234931350536859327537888348764534814853503529869086487528000509530630420093077220488900167521966822396190011855657608306096146274864244842522719123785696064698051916747997792119236613500 882 287990420279605650013470787843768054953736612303732418475126882916704962682978811844939295096509243203525603599746538702496855976238483115321471445811522486852113353676946505933315022602915089004926644531152747650295294478313841622746881982928 883 542344569140063137681476609445125270064120473693041194619600750747389747992185616177654613557838860245952584132074925679557940499313279215073197086906302201354410409879414457442684676757745745807922525149126823027641513378612892232058685900640 884 1021345194017727528004065979656687399334449012923344342387503231669421715495511623277743047274996797155766407884300239521018039688394517268845816627420907519908362470962085972968398303865869900178435192669625379684475038079229282687022488352676 885 1923400850122114763852088560266242434325935030555926624107392099412183565071678379415377028889502236959161806001880602369554451249546903923872086804678473983373701714114694958723437554826337178152131525140538788169241053751797152584914950716544 886 3622155224227022625049593571922279954491925383270858876591303084312816803035716677467036280802364797534806606553413246715854008191105646005980216172836608584715460019779239143431756269350628019254679041532224346012698441337223074157796828108168 887 6821255417227322404573753933446567003262693288139438619230534832722557395119492740996613844505753255676300930164410385377389055207845683114063326084471625240142594940490295673304203772421537265859960291279600143743207985268512571695838054073376 888 12845812116454124183798025435846651521350882241196527267696910097784693928058493196582944587790709197564491587087356399050916436591008830616658273816483537780051544497900463794326370071503122480062788049957665692627171831824131103373478676097296 889 24191278414012856449269395521825053514096986930239407045238277032475384699325528019291799863666823468047542071730675154533256205860265725726311592303472418159283548143187977746829870202256122417048346891044445003412482334068380545261763044368164 890 45557100321799210898838679902774309558876552812290305184649050698210928181331490294634417716705570229816935359957316194595080371663261520392694852838991020524993891091542214052522522446521936240396370448962241668216148425478377982520683716403080 891 85793291045266491311430261221970301643095189888594819240222527477120961045198884261857711069649403878991966862617601258668567472503011832031884866189410377954839173299506014926917470747189320994332737515804614845120779082000052895447445751031824 892 161566226480305360438762608148969749234156918584181620118574706123437283024058437758900630899919087792119094441883136604585429959844020482695176827649119418758283061942109610304012049904703058712522961190871099019357669521532231562277734286497700 893 304262084144929794914502919359692762428874765974109624320985184784267949231518978553450957806545422970207010159987227168274195513085604705459237471068571772031688684475072891496041823962658640341000257449199353480338670311382587256257828363072268 894 572987423578288001114265073111582069350906440328936961819189201251937695557708928992431631980160242475257887254255058409647793579476005047124200599931915935104119317012133526749470297801962252174509287742649214600203843619882346132735810466176208 895 1079051924926990436880122181939440573098156761963532720314316111690737005661743536830235571234971414757725408871212013939581460561291806754419150692393384321731874954480998141400811701646628078742036810930893009504246635503003992219815696784783216 896 2032074368085247102036222521337714852468999696962166107332832228326818976189347461574269852398357173059454241878686593894478643017481223597438744679736234672072663507801617240717117285188544870039109825307995381577050919881043733612751067177445380 897 3826809574255149974506350087599460508112780746644563793668731114636068392360366729450825211261928402284628647248650822531455547995823844269020366350756998722991538673862239587730020522991509686407574403231384149187949101194708209352011673167335488 898 7206661206700745719622456944628505240601968879925089958814056117780598173041270403254757909357095455364099176633177086362006465801607298049590298541908626923079519703907252088465668330582187311909044498265428010252603411295426105090896866922971944 899 13571609650389845231930886662393539104930999645166415618310702112547332952942748188337441341302229085561992782444224348797050425241681415357665643090298005188791964730299837412599029353819527663633511861486275233830604507063397886865308945939019856 900 25558102874503997591215794034019779133016592206734702757811933849624433642623340956967289772402899229841032635940639552879702939100875245340664259085899822712435310803875148552510195949063962486844273817355119272116411168148840546453562756464953424 901 48131108937764491415239265207303569134193341781508606021272475095651014439777459513836059840274092410892225392061870822389206154173033097975191462930155236886477656753887924646021850840610083281062620406518364688491925414847695810624008527712459348 902 90640673095103929983502052760745932104630121766690250562540248578381063224774884741524970139740945718603230928112239308844273172977473001831149294954126052526276398810338187721699950078554513092946271871876885966957453411404287539909154676310657064 903 170694833351061518502265541719834314236169086520174885001121000165226398750826676103391265130377926339662818541880640873209458381398081770387827999716219867940637283236469175099632637988277602250789354801942453467279057248438797875463506644338329744 904 321453108608044092260291767059510055503078142629942028724434464740552482177559558641942651975175047902794260283786988456134585114770507797486973009450373711965253642208476192072366111726968598522125126070660867388603366905289861482514681516160179716 905 605361621117470034570082832713374091845054100491581067551555460541206582686564696664268427692861381781596884058091766081968046932287572827583030782016895161244164099381477253307578141006440502772406937711069007782939782139615441955689915070163684444 906 1140019127233915083900902929046160824554738109626879625818377413904952475208697760772392533911258891260607295536236252319646379387692680801866148533113650408516027153393259399340723282505006766543649025460910724688601248787197970433515133698640203600 907 2146888017215386799250041017778133354034409317501887356532946011559813896143872670196111957763006252134385736156500563018263645631672801103287743213301124063503933595095911270204436302014608258294795965962011597675503906494218701391468093034478564416 908 4043027040823754491479053004877344011701110583730115193626188986342793020819616277062067634218375279236891393273778572020831869613958990170183338632030125295379042409039608893716775570676591458367403449603895049154720666400261371962480211775970938404 909 7613842697782482316939788017355502226632233968720521214804627964155964496579938975699283278809852339576184793186480962598753476368276477423575471428833834001132342632585302016494287634753992623240117795657716247314551561063462736019588577945446671104 910 14338415261938068656999702136343766325077437879087822323230576107731562293318056383602715682215608595989140114321609024507734114915681826399819125396948553209831911910813079672337089470633917773942762591165140651538178344075362644185067902367592789000 911 27002153890525777180767681247308585092890453639413466462375947404742177222804029071971300101501086374304160266074498108072321637905700804341631167787509113548330362632104639191297450967542576753354621612110019596883483296863403901217745358290422315200 912 50850550873854695846936183388107064302266826753450037837504371392578924115781505960859897526593396351162824135598935783059969154782117137007042452053216343980713615447491190587415197435251102926932503609948602763592300772995405676419775465193747801104 913 95761935683277269510164301784237573935165841656941732644289296572889072077218894563975285824918551194614416745479180223342923126731792484823637607705182688821172238909963071395486865303132104601478187121833593802439794187301803728398714306735605845700 914 180339213011813328877928080538641487428768325960172538052595503144975249160501265376334715514047253003504188602758246772387762871951162844745428703205923676925002724421839619735475961001091447991165936229329492975782076729964077081147093177205082939400 915 339615438197533002758796544821950944434014010130889952673534444728666575200501337410067439812490123967425280599631191375483787602813213743936547356717489050808017016350646850964431646061296159040062050034542430488068349211545321752462656342334794179600 916 639564983875952519813057429285628485007324550862040794745547510386769836196671391431419794761822146609241212915905500155334234358714854775186525324948809239095292157501950444124039125117426820906055598525959814842550781863230762213620268593019497377316 917 1204431019894721425113010173042351426503005901856594980278462127714336716302097498833620051099604032530289768790729566365749396972129298380119223464941300684520117433591084555991638567156806857252674375496618305755709318045830110985083127551219449534828 918 2268188719296743007052627925904334769437946947152756533105849875627876405431011131692303184261238267489352191324612152177005030085919398296613714539579958927487320929813848510412245507426799191329096423501933741079683092748339578066198376614002124106064 919 4271460948253136625859563992515624137953523084042109722750797785812306292401224743208594936032219934272977916251741374654838115721368655056994336204870365562797155561548156613108646125263659018918184268861943666420702443050836357584375451777447905172944 920 8044030233123020575079462975925987874467786473782612078207121771538271784210406610178226176851700136188115617068045441062489190516104706508310633696983295665863343651675149255016051992799127178488027024221449255661062625493617258507256629304390210846724 921 15148545936691669113291607638102669723354937855972032519596682297531302479659416424121199385603358719805347740127532284543447129491335969916068518322675193242155530753409510344100224621927118312585466658957740179355565014384172975987893493619153344032960 922 28527794817469847896170252359406265078711188459092915873381986766746350471991212424428934114278637400413036963974198975595775900377913911590418496559776944657137593382709558002685125548553781180693718573317739720092747513536842263629683061839923315208744 923 53723643216240931203348259040046212045049488925736913660830734157176565966933847915946756743254820794311512773698212463641990768110647091416945923246584353784403547673665725394233080203808923723485458840529985289062796476531615915170652674968174983489904 924 101172553255272332162030018020965510583629878630542364409265719782307325981087508491230857281336164362753955174210551619675056166399790751209067405883617367314054465073902963908700709532811212937089264140109308169695314815615604897707795061071605461324880 925 190528506992551759799760674082594669556277707397561614384867989218526626030258027351015962459751291258526043758138060271842417529578583991100275533579997022443116643660140985610213238627979867760249817239310707703101608796109298273513094730353140738463860 926 358803952344843201948017595864909987540313325556961775808749728188656060456101478323732088122527432459938427648683405245146621284315758475711042834474094899595077174639129277313016953295890547634571505496871721695096995817664060695554343755889776512628008 927 675700860991438377216986294649110114646559212051709752390332153127654075362676396928193948514230958956286435832741555193093774653082026071633403017415637562229263543694377326180274030830278610005224976556683087729920309224173289319361541949877533584125584 928 1272482230367864739923446323577534070281730634711038593332384805269131863748966609014154094565740791088102109800850798633434171719660830572333736678424677766185378041026252314316052050806157034089811467368185665594307866239075061393532473332934725874653700 929 2396342997441425746726180870153183331441251001086729371507068873678559488902978796232490449333703961726177355468964231059543686679687886407452774285119826015276800005608612358165730937468842405159452514709861804731344240155240080707865348008129175013575228 930 4512801534153020306014870410162142834353576466008877878653667437811537393612306092090107825960391270142965338756638331962395887321013713958010958719281190621369690950603213195717816305937542007211656021856952327811737011595921593888978652127334518573148880 931 8498523670608905967933466302677060363182803988301393820074703326121187481628731047990392651088268618950658159576808877042042707262424973003583490930303224598130363263250924241074687317352630345521102862148391850114994415246458340583973400773388228624534560 932 16004449571579778383380977611920810484612802878056329911177491940941785404160051619390682701154542169619668928900354451046064537016847448761591496097676220371923565443047206012454799098504947296749172651644950002229414416818112563270956101213767614920076196 933 30139635543415265664132048871335662943308703698742292388080546208895921876642751049730429582528562785516485421398046225457076313420751536920012582920454710306369946244693883046465599071833559972013476732263792446942915394231960669043998526822545363766629760 934 56759067322315544574735182325942493294016636030022164626479339126892879890858256587001763989676126925336770642788848554970241283888930202489297292451057385281562267245449374920276574837305646282570234664594288391724401367198107014081766599883625603799052168 935 106888874573766474284166804701713884250767370129113302867158411687453228455482529889096712826322572828278905712029515810055698146675959208831733041315171141801516857218511115360651865463580805907338513949456356060206406128014914073079198741553571897975330400 936 201293503340468156938481547208235790609522708747632695972821083247276626565037299348335389854707065731632630593288017098511912291695662601867861597557478890427188180210586356217601576579539702197080757107862944317351244806593726986881154600642420910202978576 937 379076631208385663078134605495307020613002615727454125943361884461203860999188272182953358686028779341974869386474230205476407409028074040831382831484869356573559998771002164987466263723943704163880454835246266177365072740913884267791853164618274424628525924 938 713878440901520573211386090859863525824000626935479997021740166054771662068773535136942734314268504924367894906800783345109601446187091634453142668929928170170249577817799471013283553828392608764413590829661846729436831025759050768755873408747524395010293128 939 1344378382701825322937433865939177728003276685509657957178602196196280475847800795077792115365662312024408479895292072773263340548380692340331773149216579729212590880684202716687405003924196422037326834095112744085737294173047136266368902941480221209993722896 940 2531738083578433241881269304800870180799035266791111473249366901885388362710344715143678507608418128200257123002932180382937944715617613582842257997295680666496502534793776920147535724054393188728103981960672848672518798834532930496627073828609101150006872996 941 4767778035049696644169742319886982664629792486216070857420250038836144678396274776587248632007756213889018840470806217247987725533202696227617476143171764249461784100296645227249198479579333026256568715692555783963643655022856988276513626823288987563558766284 942 8978696311023090119121696975991587078643102449724866158926597375610467227044237651443677558712235973831872726695058583954166929707046959149629879012353264338118067137790569807343497199752219903855198137864727383312743171586713981284233190372658079296210142160 943 16908712371451524754898756375758754126251206261306226449753076277058371934285321263190640313370049272286627636835584799063303407636432696302211636612133726909905264407156993148279003066199545099105374159985102361959914656918021458762597565172915671521150553904 944 31842546418400919437134031110499016322319859778528616982170688284878040487964046573043608058425202019584601466593087796335534460494978038963429481479988403410906096673732527971430020380468938325133173712731611508516563221787139455504972764406768944419592967940 945 59965995052346797713442957477335470011044925708984668975021244892766447578710641370952837450989475244058535528753899832728513440685473369737749613093628391314818348489971302767117024529471081861840056376838685512428534708404889659490670928713426714445557255488 946 112928172118172635380427699619697844873629301712328307708451356497429942924714746865631011307664260931940524119053117499804391168471217726644566536762459481773346700688521837584981378738645534389120334855576598180295781139196659505876311888759661881012664206888 947 212666729649348787166781747607299498254602191011422953956469768100743907687468399026793257525994456022772993606349218665458895065090974823895194189486661112192842689907547524315487802684891400693004687783641658701277908392167438743619651879363700723791518593936 948 400494730866817614942887679439073075335345071949958321172359980728934299108517167962236408542136104110872510266368619021716210900096620573054758387468935494953053626218738721259822128479469013317096926569026867259990399677608300490108692885671409642730658275920 949 754213081268284915766406053032906872152301630604165634830131660689392461164229444646995079235049557983597022818195234571305975804349637715881736249140832283116184670283124812376087092434058216004693826688950002386297445406007786173239369730385782659832044921748 950 1420336718850277155543060222221641820604833269568890548692391519108304400022946308514134426138978126663464059227930637299942639360813716041367432956832728020184683795126162068958455061401834809757944762337177660975685911489963127067382053357352247885775044106024 951 2674783088516555838038708002681223421473452861422109150942901568868911266127956300662384839580307670400642666510772406780938509515870799260696379457043301674430521939017329719934173168237899756668253906156638615344030180120355462012151168778182951366241556611216 952 5037160889852586737124280209767545691311330642533700701681314956018334896522417741520245682395413912546019413874617841105149299933521605171875864278943208645712779655426286705011545793438903973555487814418391731426053236178960537856968043588283282858766455604484 953 9485999047620887031529566808264244730206573332178907714974379715418511243584779273520668484678363759444943405533829477554644252685932011854679230183311811659469398606492921922428237594580053172454420501115790411234477877688677382521016066098756919490988068171548 954 17864066663572021846469209189901748791443888475099442481460856084910708241735853744470871405853701416443781424355337267085097624080743175255420497673754966532880659813326811848162619278341992504717053355872947929117678472120140794043368496338468275333021375059024 955 33641672970711774297618703988393120813830412041665269500367060783756702663445790962699613904535246733506324506441690470960639984215681430381900441311805985839486418879543181708192214133861199035708048131844149807032684070837361890026596379222841901917428332031744 956 63354116483240714074703052193645436605318751630055211247540709935069926091300599197489025608344543758247136641116148904575074487149389658926458883713122845166495938163725102289680831745765792376123173412246099556876722404972168053855363008492948805379230890434596 957 119308694275292810513196251970437005249488294836465130242661691504620635071182049423639522609645005463137278776388898649455541821308034461650458321000988000063174581616020954470886838433555860999874402418429613047131498733925961334669415756364016717161356346962944 958 224682551345196433700457650534113066729874773651106145757055938498257162863856671817697964902790822926637400713006202439557426272927108740286713275636645759616500348822435581627749135585172063074751869164197495296629953876920911353573332616141584255344771229366280 959 423122968410869710739506449496686880607068343684192314266164544483594542215463859406954444367181170487873294195652070192884536323488472932321139918507028997337263722433069684889035751682685922196951246949533902220555017831776792253660984155504272977413941913656576 960 796826657543887894730244700206489268377919751760153532013055823389904089385549148395900132190236238239925543573014053335968606911485518205061053814184486763202367415876692271443104563964218710157987063338172928123868194066752958184811749090723395901370770891358224 961 1500586755092006135608702000014080784359032412301861911031397287540225853019357491109421015816037888719652073353291966329168656214856940338982119796772755195095716469070149196655729029633440033814646635162387299383017464611639472567519013435305085666844684823799044 962 2825910238116667364265714548280932994824406986560848772825011901758398887794843242081870800627940252608813483548214707884457971265075395255847965691895164382089998956792965716533309434796434408551662058425771440038356339450393677598633808299818501752734786687076360 963 5321764067818234671643710047464076861438552720655950384378573617623823434507761551214703171414473060187815137183152800155134251178401803151362176504674753765053078136042737030796641008569653821714900007645876962782293792388106511319449261948782616332874462595272720 964 10021964750159926355508864846468893028392843527594622285981874084129752822830250176208732184958713740024383537177646976600391143346379158679216183655767330961949454758248410209831537441723581402417849036786793044481524710786809854058888032961206450635187786768457764 965 18873399153642946632296746742021494400636915895353129822203801064913249234061270397070873293220004507114977424630904121573941515929698339040068010160624681581775670327868801304569112871279458116785080066780983023248994781576355106070210591480043326734903023176604460 966 35542451454645768888106334184221316500933686717862689354357863376436945951807577563132596196275376945786626839843863882914060520441216290267516842308635539390407832636372932166561661403698775226474458445739482692230366766097878251832330089522281001996264471281577040 967 66933669188150209183289941271894847796577591874905543074097100234148272306339433218062918059703987078889517522886202040329131855403609290182040491355952669252521173251821313518907433487958688830104248801888137008454708986312767169745443799805884154402536127206157200 968 126049720478780616387558176997142474865102485295060034152262065130359244057090996263444138339077251564582507585611550431261757474652008903797209221486897359251661536114840285794241684070537591936149973558172737052445401333807567569803290292281756770099467212786810116 969 237377275525059614735742334348811240534857836255586774116938955702885705653956670498203399494114907787688591301649808676447929309562650387687073496585080338279902377199307886723298724463681329560442772353778537704459932313343633066871453412783272515717474484703299008 970 447029717492993262562400040060048385296834684248061910875452183348429512839181276838657506363082162654126428689471542296347733421321790884752957027015270536188263351777698146672459340500974066471816470825405120653715499655743229475077240716028789281263780976771133224 971 841847931230337933980884158493675631992438910955751572864392440990056129936296312180822299417630577355133926589741196125410716404173344251090403494502632094942972328237172194465214841137760437460815965344096249918781245717202932376039098517147573598389427471176324784 972 1585370975539021218483294768627782884892656324879554748934948544857765255315769205181536686479259201282569607837664873440046025395172690563943427834041323702366856245510299223833195426649679411523327989262762917732257525265635947187314573237321298055752988863191806544 973 2985576179308631413374763124533175667851685271043894972639470059639630635855231363979834947697995531730497226356958804621835892560119473685413117816832872086843942314572616683519684238664549863893237238461659698560015027044063139751142010075655118604612012569006652340 974 5622447528045924213665599757365871329498757354871676431197324272924032039595223765845179495671896788450127448890306520272944704616632160926047122947789876899336319236294559903083900982436959335525945961757133468174865746027097932807613337716911238992573918226353913384 975 10588212896630921516942141768960457128938703177502815814760683134724944035333160544055306572394730093595251811227362699144487117204724396972011870524309755838893623694196010917165939598318644078481685768451024842350006650481998004947586581899204113861925556969819758224 976 19939759648294160428484915260993611379189363217342190394668033570609241534935612018750157507525325418349851048682834460800252801167831408255130181358612376841363753457091457133390554714810418234250747147256250324530722689843129691703084076063683601776609222804969295620 977 37550625276740616353984125143225332620585852695881022864330562492154898176645803113024654591000793168920746838522243217826421779599439298063734666001803059964528563672758549072516336867389907179465829365781848692133514180955931703708132907238069854931962886171593497340 978 70715469170402991099702018806012096790360991174553810532317133409341226035669436155140298077783928856309607713128516459295567577269168369679391569934122879866602083256637306602079549993978740024955878398570906552511614819830910674486763039213890176570588909716138986448 979 133171619464022765185447601221825626589576152910408163174879088331588833814246000768145784866112164205527046666035824289094028927310496439981177812977798380021833251571372313740700435021557126321590643351207749143483674767476967504795462887789550073512637160013212482784 980 250789260662829611550676518663096210250773656820682371151434134665219552482435772291470970941995943931037844950669958066045325392068836826092259854773207807674539340501516511809595393898601284882868768521056890994324722559583853413574854095869279643906126462425548536740 981 472287214925701823761325348573165654872107290384183177328292885321628122001590693792517481054415250575772956318566783881934876655692700360583227865460240801915026344510029670188207572795396753515680177148957158382070688562355540811448636242602009763485084538788023099008 982 889412938946216575243167362120874255882232238593946499322592679225805986141097474158201192906322702607580114504299818127190703977280979240378954075300668727561464627369486595542847483470007848107766798740298030828420274204601259751013088514254853469859106368727282531720 983 1674945564828367784640914811772949650804328347534666400444881654119017271415031172602632374333126086503789321619757922864090480360235651874484653819866815806583140510863293573050758615548128236686137474708832110568098717874847637063347291245874900057849376147460379479200 984 3154263359899093030010636439908260145219865380423070285072322264974381251221041154088064789568827981660687563314993692257935797647658695780792975221869259651037208773043169167496976779674984811296186701800106803849904788710882168842005924911402783812560699068566425903376 985 5940119817936549602105367443712153496527759600115183991016655348934028234302787432108770664761840193705007450287997347631996086423642021726511034328458925036024051146822203413486950486930868143031413475255190762626954779670734524618659617063429655694478792899517419031460 986 11186454466684525168238760708941071893562078276282683998528159061864318930079961290935365893555925992437541205477266119173936185117658503477182930200216701163217460146496079129053349371153951878339659490765694461704566965053312666335414333438115862456867185895062745141128 987 21066370270402319009752512042213560930231799365761658175739425650557069165885781037105672680194765946523910477745548474542315392111290580130554663316027453529828767614300955656226966777504236592287976652577803570127149103137410125544670656335488415972131896829859804872720 988 39672262350094119025466361823002096814737174275047930049911680672034624084084191954934496157669826701184072138824665043658298520843924690968117513687803216917979340267152766811559287385707584152045280371888464862159780137884328853585496866639237564484028443683105394613156 989 74710943545218419775552365577960622989838946136784385930123598468130632402149390235824535261416491920375023524188933836406363473292144328761095754572651150940995775163528185829857158835279638289226671123673825689393893542253975394986585752892464528821019814564518434748044 990 140695910814462833376904632708405199131842238453761474163286208503191433360923898974818848486799724108361434474735484002722876111288573851577522980151351404805435649903808787018583196062364196067462883524835878031803085533064200914885951822706148276671481987536127836480208 991 264959032513493166019437111442640407973088079955072764320532754231303230335008372474704030506052397493737973803972883658387629025208759946166713722492742446265443795423246969179574225463009338856096389378382336739449339260911582415464084799927090298149782590507187098702576 992 498971778952866219187607959509794765979274639454904896288114816222895458281352506054259630703995742828411562436719004363438522077659795005516584201256758493923885873623541109181121250921813809704551194303560041011393597845007565645226686451085591187444082012712816208937476 993 939665403475946519334035707415798899259306729725475590652145696751532527812467480798711785586374113010709965467489745534334474218533516207434093779419063928776063556948029993387751859623024323330713041712093014916264782427008863501623843860020063036550226668677919806650944 994 1769581182211550318142433045498678649353672741452430339493955877237631022169792806531792389779837137433130924998168874736320190350464351216487802457048866501111974984316261737925123038914154243167025968106084182574616206381424993258709250946150573515232343225161645387685160 995 3332481486339393389306609191158507523433499952134122116591462935935056207537004710363810854633270901930922047937753820020638374003571866824961949343001044993312356247089491796633112160265124657053774024039699833081404781622631428067279215899829321315890630996855929159553744 996 6275740818466263279951248792140139430052665982811860178705146571907536392547106513218155126499268384895014595081738047741067418459080638143721977749469557877181402436817461506913608731345817045960247283158357608280813265114190648395011483787814755557390968580525724829844560 997 11818497111540287287546718776703329736119870766668983329154596265595470501165823830281656888640408916900237094800149766144525856231044464523511778981853306240820900608493308538622674167716502949430338881152393607149772615040620372076174981138737570593229234213465492834574548 998 22256635195081547755612974098084856439700402713341920373293015953902495812069562586964434333113908237793043889147618532328544772936741560473160216297361809524336125546977482038617040514193480413464082317559464098914992499171259963131965532439176903101225565369912563630504488 999 41913773429215941394275117812588154479952766673504455658250265850067871916992811867087442035100170436189407017518107343194387560668141821857201461314216481409587353939216075207715786438671873153547955499058571856905084545347050807746914279942081170564145817713136846152067216 1000 78932165067964646328079450288357972562392206184193097422811561705481596657543709327346785609861133215594550055956173690304145971790718017252877627944887837174347525195778417012000745871302557077338798120958850112966626147269665137454393823557319017167775331680305170598209540