0 1 1 6 2 22 3 64 4 162 5 374 6 809 7 1668 8 3316 9 6408 10 12108 11 22468 12 41081 13 74202 14 132666 15 235160 16 413790 17 723530 18 1258225 19 2177640 20 3753096 21 6444336 22 11028792 23 18818664 24 32024977 25 54367374 26 92094334 27 155688208 28 262711866 29 442556798 30 744355673 31 1250157228 32 2096845756 33 3512581752 34 5877340356 35 9823415020 36 16402162505 37 27360479010 38 45598951650 39 75930643880 40 126337120566 41 210046504466 42 348969891937 43 579381405264 44 961302574992 45 1594000269024 46 2641570412784 47 4375154541648 48 7242576385441 49 11983166220438 50 19817029332838 51 32756917576288 52 54121955661906 53 89383604016902 54 147558299213321 55 243499373546580 56 401667882614020 57 662334936334440 58 1091780708979900 59 1799061215523220 60 2963565384747161 61 4880295630727146 62 8034253506179082 63 13222610658071864 64 21755318176125582 65 35784444367242074 66 58844732088291409 67 96740661533506488 68 159001848244699416 69 261270449479085328 70 429216692047570728 71 704959475551326648 72 1157592895947359281 73 1900441433871823902 74 3119340120540788686 75 5118976407507361840 76 8398817171864511210 77 13777489076282989070 78 22596502388874983225 79 37053883102796577660 80 60750473270037655756 81 99584335788838940376 82 163214876253247404852 83 267459258652461867964 84 438214248710455611497 85 717873667778039348274 86 1175828190708363174834 87 1925642293121392614728 88 3153151192684614104166 89 5162414629295855133218 90 8450867674325175974593 91 13832205299455586267808 92 22637297821960024148256 93 37042650965429427490752 94 60607321479582530628576 95 99150492981218854192800 96 162185707689201359893825 97 265264614435027085242150 98 433806629117235291373750 99 709355964309876094019200 100 1159803621177731949044226 101 1896085333995842324128406 102 3099455731432429117899497 103 5066033590195360567830564 104 8279548622653733656270612 105 13530134038642127320455624 106 22108293788114838043632684 107 36121590779368975527360868 108 59011658646914800801184441 109 96398186458326773722020858 110 157456556216715559146884058 111 257166390818559314886071768 112 419981306290265840673814206 113 685817704507333104217924202 114 1119827377451097860190648241 115 1828343456010437828365533960 116 2984897574167041467812067240 117 4872666144934991939390461680 118 7953715574565051829671288600 119 12981958689720574834743384840 120 21187403089969176152565082321 121 34576667575593831541140525486 122 56423105287150637735688090142 123 92066113280236179872643171664 124 150214593606466158246128315802 125 245072422343273389352383113374 126 399804106445389939469920125209 127 652185334740884771927323576908 128 1063815337634146546373672753116 129 1735135374775124596382445736248 130 2829911311257236255813996963748 131 4615141987280419243335770598028 132 7526109198633679003346973951881 133 12272402387258180142019278856002 134 20010718687331964544899993522306 135 32626479377374331981789547417320 136 53192763468930589221093556711830 137 86718166553313401192157394959410 138 141365419133476763096929258293025 139 230436998505031416962039250724080 140 375610319567982205415599413130416 141 612208632820728900407222165459616 142 997788169065900409209035984328912 143 1626127333311533891032056057153264 144 2650015250479528185043104354606817 145 4318372863318060542292970632270774 146 7036718141426681078355897520534534 147 11465651311900832437886500906994848 148 18681259788112696684499853715398066 149 30436361741954803107881442664473638 150 49585962506793956946133839709843913 151 80780115867416491193262913746393588 152 131592210969604636432396928158309156 153 214356251051083047057907647978874152 154 349158518830143791215552556913450396 155 568708750904744865430955991742787380 156 926271307567862791529252316282992345 157 1508578077329099819000447862503022090 158 2456851441586428907452683500890036650 159 4001029594461487185416354239974348920 160 6515483168283340848755243939549723886 161 10609714970526211249021027254790727546 162 17276002478826360068511906468292471057 163 28129723997150762503117998072301899864 164 45800537363792121727950604163765119032 165 74569078796556074572974366208456495824 166 121403244483776385799151433967781867784 167 197644769039373840212258027744188121688 168 321754087605619795349768152875480029041 169 523777376486504584740517099351127977278 170 852616058016104898607134862121577901678 171 1387856548268100951042992490099135630448 172 2259020313973677835862317490742113208906 173 3676887683696742240812840647989078297902 174 5984466526814855516794878944400420672761 175 9739923561110996651634971065206557626140 176 15851517967669686502576822288093266151660 177 25797138759123916382386017104603170317720 178 41981481836880670447284035422486070894100 179 68317142936434887620165472308182222208860 180 111169972223832926420266123541550908557481 181 180896984951215483183743631441708727251026 182 294348174416513447100138406386117847781202 183 478936246400141636923322724822660383523464 184 779256725090532828159030469606470251802822 185 1267856362796964915857363219821656464350274 186 2062748783467665938926973053218344565710209 187 3355904233151089500469925662222744708676928 188 5459587799085382279993067468414050802596416 189 8881725901589557266744751272792500718135168 190 14448482352494651873615745636335218255839168 191 23503610775257006953520181946412090915980608 192 38232664300744168967173539515160347848970881 193 62190248770166483873891018431269849384146502 194 101157457938068470934299466848540646529501526 195 164536225269558080854622691151618355829265600 196 267616746636107495928589272774077311570807650 197 435264553895469646969311284571421836527770550 198 707915945949862157223666992765143626438355625 199 1151326727253420888704844033401936110433640900 200 1872423546029657144766143217652094862679329076 201 3045077373517541216820485198604416746387858056 202 4952008892608035643773758555291912508149448972 203 8052921339420877326130871840482115926894498564 204 13095273278385050717628388621395216006483442937 205 21294372737457366257019646774084306177174670874 206 34626167181849992935632179933307683998894381434 207 56303239204966373366896357557427126235102092568 208 91548626838482956437757212878598108108265825566 209 148853785780774934114126776673923668276670354058 210 242023552808250084996585871178283508192508011633 211 393500398515342817864887735715867342210052678568 212 639768151438902896060350576383572747951006880456 213 1040135809995873505878290369452522153450380107952 214 1691015421591714187090569972678598862239153773816 215 2749129951786153270073841426326707039816621262760 216 4469235553733370819421321510043395887020629250065 217 7265434406073593028857054131603778935929192154830 218 11810829040716536149897176947918940817006617308350 219 19199491428253770419734923581028161756084547057040 220 31209707531343520112231594336724310570296697911546 221 50731814003434145315546704227035122326735516157886 222 82463523640987733753957978680819290894592018854617 223 134039954794468802179264549334196921219241611037164 224 217870097691713527369162074558418578109307510752252 225 354121288892486244094126036862360373321937078725624 226 575569242246760677444927070933926191420106427326084 227 935479623208111742066391480279178678724293300888108 228 1520415813186298146020295883209144224115511360951241 229 2471051476194700435123003067967254370793166089465698 230 4015990276912714854688591987651369416833150510833698 231 6526720780439422110393203796572526077504151088396328 232 10606913072215860059208697561652768606139609147798006 233 17237514894851012084310411876608070085323902272914002 234 28012511024126325152354521734072487204945961006054881 235 45521990018232520160208856424874981205432454901087120 236 73974548198673481244942713268953540839023457114659280 237 120208549472475820261074827618029018388263544845438560 238 195335156083033756294320133921189127999739675997364400 239 317407775222963850199620812497625211504263527709819280 240 515759059385336334926469390411427973392716184611524641 241 838047032355093187202844497860073883901953000092759766 242 1361702417566561252638596627215136190188355453380100262 243 2212525973494579172427478158969865105988968009920151264 244 3594901240460196888161394559023290660969669288423418642 245 5840876586926757256270229524726100163649642679914088774 246 9489900049757991803208300663320624586102663175031254409 247 15418348232027767913936563574350902907926662443209670548 248 25049942099499816230379574203546939413687033413199061316 249 40697555744584659512008881130077432399445760239631258088 250 66118457074855607623315908651679373810622565831011044988 251 107416237463268474383944986451991398285390162632045618388 252 174505878412723421136808545091960366168824337202640768281 253 283493524394419441898921378202475950602347945135673871402 254 460541995200169748543445419941250096992117336378886294346 255 748149520506043622328250141449064013963543780856119370680 256 1215348109010694688265294401342465857545684670617136590670 257 1974268223732674059873026726049019584468330504196946158490 258 3207043520263785814811402150601126901563140780919903939025 259 5209509525732812690636992083117277658539698943946361552120 260 8462178015253368388074038463395177192160192989801598203736 261 13745510291979303777289237982656358655265472857512803991696 262 22327136027482564746567128111872212284048600036014579213032 263 36265916790704883803638425196493151180502588005992404527864 264 58905771009680356411191464076150620142362637343172182151857 265 95677676463121163355597859142393608241865189762794806484574 266 155402154327030350768543203856079321981039240820762406923534 267 252404526307116268266662913505757860738715808711982851571888 268 409950083005340204179481848506657206832377841375966315018666 269 665822707200614811732942343664520022199527820059595861350478 270 1081384290465306940343497504968102207772962623250429927725753 271 1756286595813432015794310743081652163341981575096540235266748 272 2852361984685601144286752455295709283225492291948352360614156 273 4632419277053405611947878300072346292047513092432789239768152 274 7523243056700241396250390064308995332863592703370420441966836 275 12217894825269254100080842775017266227981732340180385167282940 276 19841832168446337228229566558903125921506538906917259936458985 277 32222653771708040152091317464133181113220111654841274916576370 278 52328107004623667936000125872825960359119704832868618993156850 279 84977308618793447467551593316961583760464711166563607862767560 280 137995584530348145338691111019579639732102364949396024949159206 281 224089609898534362120842246146335761393209919744777144858275426 282 363892080085206306709272290805502034638473077272954479947098177 283 590905292389457237394453012401218967445486633225330446991466464 284 959527860536703911917802712295688807010924139284665059264402272 285 1558087243393918085690671609235256750797178837503974460767881024 286 2529999682460419301800967615158262339075835470568998606870215584 287 4108125594851891628062548402559184847481514866847311108988124128 288 6670548524839662474626918489510429725433583389971006844046383041 289 10831136036216459888023778542028262869399831868147353122572662118 290 17586569725108379692748411153290323430194381922002092264345328118 291 28555052841902002696204215467028865431439914065362212854182513408 292 46363854811639802834482366513781098828840962926460804883518733506 293 75278486978748389091648347645982153359333244206132284969956748502 294 122224153360224195932622219718397351254433241285998856850721962601 295 198444031234015172591723838588185792779077886859846176050180780900 296 322191387059117960098290835089023531265081563666965834127651382100 297 523100011653054311831412721683455999441041287415647845634082960200 298 849279194536972042645046381561166593334575123492570316444733867500 299 1378831595374747304333199976039556330800950520207010634218067240100 300 2238550974921240067550330055184343724789312025408330059485051135801 301 3634275144490229042312354601602454594269383036622882274664618907706 302 5900158878615231500863592924748973658391601934747503023933420695322 303 9578659356503464604605680364692158130673012335094217569343290879064 304 15550376327720462557899914395744037006409548506281843553805713595262 305 25244819110223697676365968705079830232439522441540016354423257864874 306 40982536956545697200556898151770407551550966784425938100032226965809 307 66530481011370702357074255852440413192049346662733987877532993821768 308 108003484431119244004073558050747536464361066720532037592445985379816 309 175327556850294098287741606945314840785230024093406170507937252881008 310 284615099152420338664851362084725984099171454797450464753222276629208 311 462020305281525585252222959160831322862801453584509036951956841655368 312 749997111583764068589740508465011411789953247059124160048815468896081 313 1217456773293918946814259644976087337459135014014450257035205973406702 314 1976254948456130453048962518010797456883448913121556135462091455868766 315 3207952141757126130480480704906828104783324892554805170909801105796560 316 5207248573798780751791664129407267579741875423143141803162466251852890 317 8452482619148507781151624282723681013041042898583526249275344724459230 318 13720054580125413600084988767030175939373862522079027824431462033411225 319 22270142490044647347257792853062669627521692203900493120903535181881740 320 36148125748118911980505661778300885588593285709569819764525376696506396 321 58673802206883136326947514592880407912919495680298550751816019783716536 322 95235390601670476339800116490906186220015030140286907201918883866869092 323 154578189423941617698278631165028339548241292337832232505699498942665164 324 250896039287668527101956687856901163902065337745784450945160465488365577 325 407225684589054582895644259304137886999422411868528769240366642402047874 326 660955639016223981156887827644214072584412546666890617212575868540368834 327 1072766694622223873307227907713735364815875537372908869269497949563496808 328 1741141619794894034878098436606507864315253459929866366325678017375009366 329 2825912971590509397854004866334185061278134952030331598255335604830838898 330 4586478534715241102814764526203193184655359742577821207084777459369434273 331 7443820106808979660420109137813820337142471979953332410504036539256302128 332 12081151185357287593068874632555955872068780338493956465256501310845462256 333 19607252436502563243074324484185160650691178219755271328592148637377630752 334 31821537310029213655562540799095443314510833075520013094347948047718797456 335 51644204579037435707641547679450315198432811713854052176271005571868111920 336 83814290409741670991628112557069796537925319725223618324449160605854411105 337 136022458341959787136698366711213860994570606793505991307881282050761822710 338 220749260625557160194179209821501444815690076809007483493321765515923150150 339 358248194194553329834159013560626842351667309247219669469355486299031304480 340 581386441921002574597472390963257610991958161991211221491821013406607818866 341 943500098443484371504047009132925313709632872818121154158472700029638936166 342 1531140989793307497743069172286353108892199212324006707376733675351900049737 343 2484760999993540887961081558218489467158447664236492456458942537621192211764 344 4032276350972417956059665879494223804797870633169538090485852337128398901092 345 6543531623908277433090227963501305545260157633109434068518707161144551098024 346 10618676609008583548574889517773502852109091358591414607228647908823216744284 347 17231571139987067730159593681841374172724151419716694645545355766912994693748 348 27962479290193746186653955074959416302239208298636397670796092783231705156441 349 45375644878449115573227496832711895527724227666697226704161538354585420542538 350 73631950158109258324214871858926956160130269434006047180799810049753340232938 351 119483015474293072118189736718805601070782198517719831078623617120715696125688 352 193884212059603425227485396556154950944007002837414858258927874798782186367406 353 314611894398832290351503289280549695110811437657840226530718208264187967977402 354 510510019750572603369897629820716182863935211683649601982317247035973389963921 355 828380494306477574518138019090866557879885656832589882898873335617854679171480 356 1344163007506259746475681692885194957458076647195734056459699626944524626112120 357 2181074575419019570378202855939274411957357090198918565322919887170769183618640 358 3539041149980771134825913736761294482749084302244741819325475483014380245171400 359 5742450366061564772560528924600606904659486743464344208155598263692625742695320 360 9317629723759601792714884181198764510695266961579859048531132609113568737342961 361 15118552938200206517960266957536272548594494971935660101243992628720233543550846 362 24530793718056114148688446510308801315816199116277749015382445856154404094014382 363 39802430560731666457346862691155739254176872537867095826791020859109278514330864 364 64580919239359432234746753796348970216285687286560761417945369707818925298364682 365 104784128665138096111503210305699804506521353906497460530672875933718087379614574 366 170013521730116177394371002515128299405158450907543741810326634000882138935052409 367 275846903085919919973404845052102723630090008610596325488644383660735236138794588 368 447558151332320392883427518211585167436010073029180710308324279747097511155183916 369 726152033625190254840014666139316655185271898947372801953966799219447893199579928 370 1178154890680744885222276157870884731141215402795189921428642476863640686341839828 371 1911498609236119319544307100405813058965592549868794898705958809791799007434235548 372 3101289890570282621747433508192292371265846631608853404624302218261245403656106281 373 5031616575390004537754607134909311684029583108548749063143311493367560548863328402 374 8163370932197308172945757419328404890252612346173571812070365108549127800172592786 375 13244280049407936320606947856775723663037521987809390979329478464151526334462207240 376 21487407989662889116903005354868936477002643473086002239818396831855813967714386310 377 34860737588949093670766836592947475152508001133085502771682230417397338120682608770 378 56556952136547895644277025407884034565690989417464654012453535629798309739982740225 379 91755545833311170404907928842201947666847171034033415337623029549130803330757253760 380 148859160635609159995656204551524043117366685746274476904516737061409426192417789056 381 241499225242484605436899450536534489617690562558567558350067201994955698114944888576 382 391789567317408134415362222532305092453362479377878108916951546323260906020810465152 383 635604492772771383871403557655894640622834978787741407037313790969527854440973134464 384 1031140941742372531288714232219501351346284626089951329386927987210995792480449316097 385 1672808016380215572181208126493752668790988709653320289627199470750041929245306096774 386 2713758421639852773492961147362912315229229608443230985649747800448763036068304925334 387 4402438483402404672718298399124679955934043695572138195115525306256048561980044331328 388 7141878413941858443278427460405265538169054954190915467239471484249780509057332229666 389 11585870451626200440108022898715633733022705677414186868667773203108041578712792995318 390 18794983928749597204564915312224260777117149309431781828694219477505003506454524785193 391 30489642997839273289962700203228944254984850692323781396461743883362439011527133928708 392 49460650607233884460995842460845616282872384385060055417042689353764017863025874576756 393 80235105903181647362716531601756021533472615166166141704490910432772426145957040671752 394 130156592489169035401938589945675510062730764023312994204406802975078988625431163433676 395 211137346669212675954639326368186864838204523750348237882757393792039928659240484613700 396 342500423413997208124788337017691580389322196806617131143897080339849975788972176898425 397 555589902615687374037622288910462983957914774150790370057247038088809476840365471029850 398 901248942817777568888815672156568308566011933584188401288469565958310083525790986456250 399 1461949594754035419611037632820029575473089723955584672463634615533689763654762605691800 400 2371467903680476451910858022958009911207039636387159874957347640508220681365613079042526 401 3846797613863745811617500045512449796797230355410737249744143726544701482494041319996106 402 6239914999082119667034967176186282045289308965713276628229896296571934035518379521357297 403 10121742209912996822254680719148964489488679290107386083825606423138438427144811599097064 404 16418336287500145236398470500501301519465167198719414421435474049251187243454307000680712 405 26631787172885302149364187322266553641043165400708924420492618201952243360522625237912624 406 43198511214362636223582516530550197777284830454209214466539601310306863074691554757120184 407 70070394816697287301477598663215381667193812621581138426875266300925156595852309151860968 408 113657390214486461291410868711946552310120957697234228057869423459001502301896615584503441 409 184356365644059635287770115703741537091822901706922241189042292396362191689739805568882958 410 299030820654848521040413386262448665382094305413707219115663874339568709414980053661596158 411 485032831708086467484297552141530381568575784518287084877755927856571449320054372571377168 412 786726362568415724142057390426079802025479113339202678435221721800985722373712572082251706 413 1276067549891161238399815444765051117763522498662355762327829330383043283547779603843976702 414 2069764978279716744932679789410672609033278236213632814219704652514360681414182980966026841 415 3357111949605676812496762690592706350210544959892928949019039263953221752308666049040322860 416 5445127415140332168984516890639903271901844045335576509166902797853731896562243299276641340 417 8831769273435746422200621448286116558184154079474460576585606224248920899057007081817749880 418 14324677084520754643459554616616051078815784048285006950080332065930769508644742383865644100 419 23233756662590914558653934209645705821801489125480392509393425496449774370913339201955608940 420 37683524447690758747381663248695326334148610094961294306529067812478744555795163324864898121 421 61119682115495176344297530025518139774282987139358506645705290765296803566157174002136545186 422 99130698268978527675209300263824143160295822074432515629072466284242033437638090541361305442 423 160780273095479799641298869846130067604775921972820556781398662212373606958929689233173930664 424 260768355781257015521830316656352672487133081646395321593930141365916895667387957678571358902 425 422935906004541598990243372605668986484167453977387662065408721610426527852272249505457673874 426 685948923330402086544510021911606367085620323581097016532877793877780704016434987681777722209 427 1112516768007351941394303913270046308076366015873970495161905364421780537591436620278696653008 428 1804342291554765755830800786584008337782884365727867361131940938134571827827375771549684505616 429 2926367598451537680976642070009181262986726646190123522294622931324936257361045938509052730848 430 4746095029112735148450967078150671880517985302779076398864498278063102563350159420328619124848 431 7697356305560124524822670739872462040380562504418571102597832246760217190815176615788225502928 432 12483730151775143080312223631293225097522772653508104198338975970799092602431045003337280350881 433 20246258952433402707568541776148387211403410559686503179252164700907261011615901843296495412502 434 32835440416408964297352998625694403559050483461264891952783142601030077680682336038025201234406 435 53252323176140920616827421025078282094078269670781507585542665714609013977303307296884111866720 436 86363838712048857035558533492260968226877429029946796567025168657634491009626101941863153982930 437 140062860814987303385669948982063024218328750248458813634774553126910579623574937261263522143110 438 227149473573332658275890590780536048916327906724036516712705800881207544621487025832596773494025 439 368381807361413985249506642533534903503151435965856746340593151859447672869993477745846649492180 440 597423527954137164968005444391218839259095849128885585557317829688647240104698004859899874403716 441 968867055308035695248066400772837459970358570527096070395042656347416484212840498539189329363816 442 1571244550274047926689234370089287903277182211527327716953511037783377318168905020613988460849212 443 2548127292586443233441017609635440684503379859358123586846835920677428967471261052301519852959764 444 4132341496876725838107131343423275513084128940060497164299779736754755044581048123278749633835417 445 6701454130483763361028745155530578444146914745897366411144330662272767936082706759091852869767274 446 10867750622397318166593352065124263129094016501611655095941258182162055663635034516245427206801034 447 17624145088938504784560168989297112991663310009641558687580451632409940206719418492723688162939448 448 28580791042430075175549068389234056711042678089039542484513720385681645160327409860230348159511566 449 46348771798520255441442856481986121711413718438599967053581045377176351264021462421601677198795738 450 75162293839196258322721091309487811021449478445344704120573649693052411611296463201740899024626513 451 121887632303114116951226733333196517340564009141568731638120452359507943959240150611899090766290488 452 197659223805953906166739776622674545568707381762242690805138743272033951841406429722105378000309656 453 320532720438109157197821247477583864723666097336764737953669594140294673155438621231026371519067152 454 519787106236747728337207713601961429313462079707289999315663377140554998622506907758619040481443496 455 842900852996582684587530388102961114872611484085290623336598409517828822758399426692154605715252280 456 1366864147547740876949886218230041384042645471442099079276382264623589345987022088958770130873712945 457 2216522215180459824615066149881537159607312170218144045304366590343602844331991167861430414980933790 458 3594319765678747428667750028185232044198584764000515923896255249134582390511698663538702708923843150 459 5828532598445890243463263381688957365046579271249687111207514149847760110622944890329140965366153520 460 9451476384661867389414258273570031071034473494621502976426168103519307577106584019515353678820782186 461 15326323621231670340341213722577018259111044562273517170962973268273607639480724434421012490179311246 462 24852738664554680154502408927160920814964819312668647172040831091236420244310444444160394019523468857 463 40300315582571405627054251648069840381925156927118118450984785093860072863265500393381952206218746364 464 65349246202572283338514226504576533989558570547736346755658286638890043114773412342566919772781773132 465 105967007037374941654736673080324048472001614834980000447256722920893710964710711755773991222556260824 466 171829890447624675239376660441924029354746667050791463576161331201720899073353390623190603785933551284 467 278627979944908319829407289306949198820452650913972115637278026952695350018605167923639407042641289788 468 451802590060119148250203666390597796062090168661039347200545652626434134066368890616354515653322056041 469 732606372132522324196324628123972683763138039299487882438789946881228109039925456154193239554862259378 470 1187929483987722481744661683582720736592714278381279417227408161281778753035656076454271576891830665778 471 1926232180042820671355833373201269366003933607825995906855236937239221996959894659906387954989238411848 472 3123378509748200027813475507346716305012215246773256118859756489371332394809225593342306492107261138406 473 5064523859431253439297136392605287819079797505310461427681143646537101171467108237528264545865237322402 474 8212032384537343081951419862572032474571228763360907743284161746685311990787996672131788096967428519361 475 13315599428966718876217191729854650792193890930659768769674717223925838366464755735200839800596333899040 476 21590805013860073927978055029724042115787200367286266308411552412091453985974066074134632114322360761760 477 35008620828180927128973325671553382255546036633200024472248354908201021185369786301678263289440961289920 478 56764815427751147351538903050549472567920263009005869970274666033956507632996130534957690995044187253600 479 92041042226996355099877829983349592367618270985979463026299864928005290112949159488123541250288280604960 480 149238853211521929365369856644417850676277531347278480769966133661473591502180810833713614802416465353281 481 241980496966356991998566411499532966328786771029324660153434445274838436665948733783957125575591875746726 482 392352947262492055811208116626235126030694268424963005053960628321183376975183828890423092457979468616502 483 636167642841300889790365101479817924670001974198714245695123569666252717499005610409252539636429601902464 484 1031488385800857922029435639942387192036847143416463695367372743442538347139116771307300305777238455809922 485 1672458022951675630228253736612589090353520953152390966168513354634124221160922761459049840699355700778774 486 2711716198759115347094004793581694397373190832898854131260191685057097977487767244516471815445111185183209 487 4396746006026889590567026942411385576356206357918457592259027668196990764359218097468140320398671557861028 488 7128803779108685345742115565236900177341714499014523688073847568740292716745241145227352469066504443776916 489 11558463143774353957634994749109208045939732736997405739717826080929256021713243137430851786942102374509768 490 18740521855844498732784046385050850719135576424273565851731252709147725253965523980636303586708254892132268 491 30385153291219091141151829446325723553171250229597032474773608693547130331794590710780613701826931713601508 492 49265098371625287754075600214246981556256896910458295633768970365643181157382977982108474947411409126781881 493 79875843179006315226099942355608777181474158464969086299131217925608786116916255576294104636291137808635002 494 129505956291355237191187779647762238093727136956928837430752936120618767473660783732499153229631566424961626 495 209972405727247122959172471776313566703243388328313137418325540742012828417677276366294847498904520691639000 496 340433983016211564903257238274924835581008699773158644035372611387783670917799847330392164007446923064434750 497 551952615997953463157211446675029984496332355495803664328433673350733849189039147985786764418244096162198250 498 894888447266269008108147408424595433073459497151210860424835940484606944986862806836876844616494507580840625 499 1450889138770821226607819315198057612777990561923594959689034790802367568909487790632461278137434744503621000 500 2352327509795792970106105907195725854055767210233634807110665564000090713509960244799833708047428881199502376 501 3813814647831915687446524866065288470246273632592639188732260364482601256766643518572588240581059395578998256 502 6183290080651712883675369600505592135918873854420512404772280770875951144237408893843210788318183675769669272 503 10024850650772934287977232937486963421194496359042799424366455987431954549312053026026881122985134240215965064 504 16253034576737957114630679836153216183759552097087198068930006452774567015818267663951962845078904483844355537 505 26350524995113507062441328542716923046629579211783531563949646986746585035707127047671796995925516460786595374 506 42721093184767389779883501446107543298710843948148149943324107680527876844371006813398583802641485249216203934 507 69261791560399438104969738825138613855337666554862635888371393454821250143500552320538157788065543751314585168 508 112290591738601294750309642174797708732367466537219160523237594163902640044139589695179342541842635346428087066 509 182050263672953740983380691739802021676021332521221125484248719434824191507330591036427878270542327484952016158 510 295146442778942510727248046558016981075023954521787989771668138443380645927428660313560199704154717564487006233 511 478500174193236734832287761681101952505996641935496148092738414538958953130408179952651434807100948169755531468 512 775755672080907203674752544265819134002607106813118874465409934487747529129444248450827970235429323587666212956 513 1257668369124212379743916065356904236685141613996936791995973287192868528027108765190759097599107832731162192952 514 2038945619163915982770761105059406721285873096414212172500211541352186032995416758613483096115288375145992794916 515 3305548089096993203103645425262977458745676951263627239972838086382786582628645605563417914551724987678060091660 516 5358949387028570425815467280605734031404336664134474193988531205244274613069046190907972759785093361452122646665 517 8687887255702089709449141710998727842297462472707214490953504126974095214748795704961638144292227127559157870530 518 14084682101074847455735698747017828077222034610607436523449651745074705844313929631090930123150809266068325678850 519 22833804594697650566185959218559938475187181414389511909902907120252171094609916979764134956471933949113504113640 520 37017567392037398743393866481534515311597135829837557167359926526386582990967125989787950987725129547724895789846 521 60011687920920663432053152976594585101639921380142538706769952555901830173167513992196538541328347384867486737586 522 97288651943408577019392555250585980487280581150736174237644365652611195303768390383561828034287147153164535632417 523 157720052428965369417864571296137576977819630607550260937435923688098883704160125799980157677980448646633262583664 524 255687813567460590247621525408137448928042863775714061531616381390618719374786488009341115319866220128971191810352 525 414506687756148732442269358634645928757704274477363496818610002608212101673028807059342193707810247213379088478624 526 671972432278418739277038544834568172000531570364604359056320173578233960008755460144503359345238670109298308245584 527 1089355872749099661083238826191369797924862057047593830930581663295343699236806625529686524080574698527400059044208 528 1765982988696860006311355954539878461406804271729350965748647113561878435761524609075850904770901352608369057846241 529 2862870297829833462709604286967344447979703185299723547496625540654420549069316116333039421224089816312162470047798 530 4641039406579908870287048331257259589515954957869006039824414694701798175417788130538053339712692918068595571889798 531 7523627260846831529577750214210736906273142500531439864717579039638916329145036533727757767027098248705215439373728 532 12196570343917044997711984231204166044696029316603087708517674579108911299807704356251639126547808430246332452979506 533 19771818837691270321718017727137205368653588032699879654607473267798722028855552868821889919473239456748526731790502 534 32051914091026013711705470925799843379940965423070961248473048340726724523810948895901850091727397928264359466209481 535 51958879071062376220127240902117823132870317745104186869800641751395432147717005414394554082805320204079365319164020 536 84229464213851180510811933044556912863678395531276487970341710728811233461726149630795539291843750992679704188265380 537 136542160479021439496622147412494756731691589928815360658930493259765727994691854015360042563564786876161528031774760 538 221344112938743293352096275139510936681379974475627874300128365404825100631864897936824666161635286408579670147567900 539 358812578857743288959063590700284981234224430072413946448703160860398030187252345213023742220342537503882094631507380 540 581655485482335811766167228670534472822767259231548557909331989877278471555259730701356526183347036671341099159060441 541 942893163465906886290583350349837296785307409655439953008179916545539044039350156726727419700201251153243424623011466 542 1528472541759919713077110472830128167243553243921972696728157135842735398627590455791939214981429177561484088994795562 543 2477714697163331399953406247968739704392654948963874284197127047616054867996759261694869055076022995429647309663270264 544 4016460123672432928636589039397398509635481063307292801196719408106488574987148935026865959549725629442950759916549742 545 6510796697522450944781780030753443092391203178079074540126071675598022176676526063437995124512414648039337226884065274 546 10554151582630752305216226132136677118389024277615720616326451528227687793719092082721178883441079757100846505363643409 547 17108464918275758297987647968263260605505634657732055886188408868224365746143653097131751917219099907925481408115282648 548 27733027900464934082991372967758913634982406173614390507254406505373886357666197215081826509304724647430184107909829816 549 44955420856421670908756161608754290546301195271650321127918247146918740697361337298415052044433975040544819386323892688 550 72872788194126006999312174116604296398184503123835200374387631534534948466382473534927247880293395155568013558963710088 551 118126476525468058443410115938181795467199754514359884975996288337016499168650236840974142869192216148894996880316675288 552 191481871631753847985628709807700392604999215435639937563289307409356579051294075404963603020505152724838184439039751281 553 310389222544302069507287025711619697334527983866319038225881392939741019641112103282631801105181756246890519254145171902 554 503134575475295863114070355237971899941471171015723043688671885080270671529835334753351671612190837765261215627733342446 555 815568153705918041320760200633980916540272140512125365500650259944552705429544385138433795419360910178841584751215988080 556 1322010566166773958755387995274993945747960268871695760674920311680537464055405823059992057220043992904325162182835533770 557 2142930912544572163096108454996405310818722352357751761247265720205345270839573258469082765529885464210078958607275510190 558 3473601508368786339192014148761870834363389521547225508479479347121851923345628234967938325828902263201538694267221548025 559 5630544643242678882648600561336178171509308717196685891355733531143421483990473697146541507328241094625664438024831864220 560 9126818403598225819541610366166422609996601982353398008021494657317466885592023289262863752205569531128384490919499037036 561 14794047521156985680251684541148876411957011286451279129192498431329306137643690547267309594551690166269277072722111647896 562 23980222651058053075555764177029948256528617599315358975215545110567384269552828754536461600823565411214071066046837373332 563 38870311372833961309631391601539749533511733803178515172224865806685719421574827780667963784459440831814985784951956774364 564 63005931950813778514773567931645271889641460650416433053258785203962743951823079932074906228433497211177103999587028908457 565 102127682451188426507815314569621520387780408618929384199118847562147132648471639588477543445127614265471774579310228517074 566 165540451456464655835585649690778865341650192682602812131831203604318186136063874793157603948946278667276610522256735342034 567 268326410089656219839808086486348957758286138880123627184038818556172297595378401529974975101693736345855801839697684932488 568 434931974782586463984797625592588468193020192554574865048412360388405772078054318744077561033645025616867561043444619588166 569 704981774290711409630416723720346643073245730005138348818082284562200336830887649843337345825963615979565928302763225232578 570 1142702251728232187730429250369804973481289182122001496184668088796143664413008940577644698533238506217011203447318965172353 571 1852195918092346637281871886788430695891497570259867983906554922821503823905418491980496645723456840833997411270814231795648 572 3002198564548916179048541950913384610924772670076885901313201004926344866484016306107885737294579930309006608339976359038656 573 4866206769443003210287680564155243327705218816164498445345538470519705891216545573197641377420176073038422292753365794625152 574 7887518015521997137329730055277204901070925979764145328006500011526605336693261527964530502154779888500845167857760519855936 575 12784649753296818489568184886094453212106027865279149314825581560898723007729617524930434261417119148588102000518119884795840 576 20722205418680711516842196748242240058947771407916561165653385187358294703235389125322230532854086109291197975047292341491585 577 33587817790171244038305437707869280200154499905419482544773813442042395849597327146448192945395555517130385322143817733776070 578 54441023476907565476986972336514689133973789508433082297543348938119035050277546840393217398656178957874919450440927519931350 579 88240804153328133469026803998319725138100508241173375493728159382665153535952025051659732415582622065709726272412968206196160 580 143024790784540632821587508169173338950918034772024307029798655632006255719751553525494065806176225945742403375931936123617506 581 231820520978423024119922437955767744571834498862936342413464959328397199025302711275413236285227160524314308801251167680131126 582 375743200957822848646391803747554688684412226507117158571728906585351311648175379132607856146809123905076648983167407551895977 583 609016537171659322300504225114210718900722374091948670003597301852422157346198337437981084550910334377273073743309142330832964 584 987110442559754812185967869895267298391269942193117506722194936001394972570215077932249486871999245665251775491351420730024372 585 1599930499397100225259733919453868193742603306601013023891064401356112280164975023761851109716063417373309017958426001007302024 586 2593195166052813769458035454827027559390619580704129055925400228423423906559593071447381681055496287752247014938417730531411084 587 4203083409211558817503364864203177996840580209531087452293877684347747990797532673354134413532147167170026423109249478279588228 588 6812390543121976141759329474430379867195303444371160406008831858405300355254493292699698801815664541680430049748713264346306041 589 11041543663952783336846218983956014418707344630264137128569676542955388608022358092096917545336420257653083474771414544902424218 590 17896115886551611410987002259109025151538212705133130702635029347197157683144551058737883384368714434894297138134625667060916218 591 29005910941600495057798199689110126990552582942256990269528193836191355273004940950819152296910372876910791228433989872052406808 592 47012459898725058711131634194986870428033385884747676578543232075263790657855223483482654085700955131729282595711063057014927006 593 76197055301994606321241244576909803124835584671221944892774922749369232614403927708211776154238434012927678668815450107058357002 594 123498632732961669827030721711477197545061176637544455122401660554422387657508645939530018415988362968868760338339357859966265201 595 200163490028867333495241219920780330368338583234558511710963585871495071340705831669487352517902876810295842925638049840908981800 596 324419042287982065463899038204231381604033787879469912180235754723410274452257230378598517057616293431875806256273494270652944200 597 525807253836913518447736608329378895361448221047187480933856851460101612315799072839412573646920303723382256092690872555224340400 598 852207937171112765541859093309951314045191886867183395503620625346200968744935066778918940899662784289179872252039781839317755000 599 1381221553574307585108415498620038429875425835788055935869663006834187929560448913970566068813110408627694545158585397851645340200 600 2238617494357918833399317835687039001469113328469450393194997181370963328781977518662627414174426700665928644127555338161507171601 601 3628233414111006202375596375044834909361820497945402450318559267423611037318734744898570441715717937657809832816925637940800195406 602 5880433278260203302391820495226680646396710765916960026589169077203608575553614113739717219079978974436979347192196036500499490622 603 9530643428341267555252186195504079769341589537052365781237240052254713601301559021082183982713712076572216693787621636767139858064 604 15446635812362807174745682300458131364887135515661436295231533465494850374737285147444316886901540551599864425006032695991672010362 605 25034815082435469097584313430922146296960618538595915868203409561413586162350166343592812876641117293240177016598369317808685069374 606 40574545842291006957018116276067583773728482752831576442574703406608986921280885678725857455676372010498805723435332021574263310809 607 65759991713950601106876995186636971345301723475883830381652509391387145654135808385073710031477068134465842919669346332206728181868 608 106578263292958463800857797487039102505523557111745969174241369601061255530114884614243334878446733141350273104571253354378677896316 609 172732611532850045696972044177657862511931253655116699976782432218878096709453639912515852000376673102928600665342819680006872655608 610 279948957088466346024029779193013301065054134717380131921926511849434170719469661990401761360569571067776982872482868028404703906308 611 453714007409915209036439012402969288285690685390501195090500207324236781434027386279758994933145280821316177281496702695852196868268 612 735333485549638208902105918156597050107049441076403152975120692459090284638502270110644712347660053363201863000219380705716674811081 613 1191750452799408889095619246152478923857750044453430537220106136324670912562638962607729044906949572309237336871626908370469266399202 614 1931457419240159222996436606462603020186114024484881705312406038610524376176255760776183050934699065271267199307996924026546110344866 615 3130284312770535708247841610361521575730188525879886446804176621303302314204118557659046727147882315304051832205685292316275940977960 616 5073191653632774652398775416724091273823941546261390371505426316108696894820712680768173703068904497897694326975894311212442785071990 617 8222002328756357677956899984732019159148093524979473241970111039974976438930393435035298986509343608247668750669853158317600024414930 618 13325170266364259368820455559002483420473637519975682256524889114841520768097006674744495170857128018513660964596233119188544841984225 619 21595675241448791402552418658927281876717296946528170565204860016137321871278862865328895194937908334175550193704845481953528197645840 620 34999324438116352165612717490668917581788102816811686531488960751057514737973232854563513884645352972471729523690323455247958403759696 621 56721981256196619318180042537528131040198134015220705873162892248594333372100921789931633636005014633844018561223172995754755297168736 622 91926766201247748628047509688868132488276139434221074890880136101130016971520344029024495595922437553295005294130745363661867761209392 623 148981189541010620840497208274999278976456910303511312026740382932602015967916281273524701863621275461315019908399171330629045814811664 624 241445858332759399507069123673141510779005589193990600666546156718087867425177830141647118166509606235765278464792418578162490393126177 625 391297392547837303280360393706017904517717675807829657704909531917923383503130331708838313368790598192411547688499344763875535781868374 626 634151498145165015758747984846310629373250980768406217132004318587600585524085586983249845580925814144663328730862020080993602566423334 627 1027727482631637914943220907777356862729751548653149578609085472724346803733029564118519066334001738548892628312239376438908714314045408 628 1665565819980006839577399889315847035018313137265055458273810043482359558558706221660964233344838488621860211513549664852897469238046866 629 2699258733753484259300164323010411769502158185838618403187787390595941366299140501765109528493036489310874846189115321218840911875820998 630 4374476824078534512532538734935646219189875430867586890299209560637948098166842509970895312081982176001161318536439534331768261795572873 631 7089353259318901690267221106472653275115531224390531688629500952182771641782383514266452619633322125520584431922655683737673782677227028 632 11489100055229362534889252412544282195398308370706358002908826640329249090574622313312617261017714959798720278489970594516536534160738756 633 18619340987867073475680484138679513458030238918229455510660947720969432260298802619184786989011751203804827505640602482888369415532139752 634 30174598688247171593183239742022356342037848327516618756672510617264622229440618013178390687692590940366045107389424658486159538075394556 635 48900984994583789902001237691163008476193787607459445329558814722657406896248410504649881222728181039418892731516854927089941640684628820 636 79248786646451241910935494434445064182966637335270240391559417980311322410765211470795961894107735651795455280651958952372767454220039705 637 128430019923124857061825262937328910700021126704737233088671681727781374998598794800700236646546719258472885572401321031974788057442186410 638 208132257815286204637400305184754512288583467202309197153112641373294636386025362049718282054052221149537395855031466503656300749660168650 639 337295977266210992612753646746784798435060998831355701282219313791090596052870685453894995743707509214537873989643481207451913007638225080 640 546615385855007233828321578369221223575696574120275893148648487519601756083803931885311838354266065409871917408863827902237783195832617166 641 885832213422528193932770930178389310309266085962551860184619324355923460449829030324381871697588478476734031524906882972640089842541347866 642 1435555600352355431830955840047675735035523281180359013800335867275972848491695259576567308207975782784726836624359164928957836115979107537 643 2326416665151013597325285806788513534793858501251362400205774770077575049212741000252997815661300404011905995966254075818628282675196518264 644 3770109117954319004787664014898702960429011537637704200693998271199674269933715267548487357781133568445198848098189722718696438585457247192 645 6109691486932412549305931226312178675271568928203500913808480253569054431646951985872456043110027496856115987389008308425465397771611867024 646 9901103161164761476917999013898357506348909110361622214099073370906660186310441979210836504470611971348891994319339023003412832662309255784 647 16045262908202283896241315417522974232317505572399974540412855682905451215187664408944156520827683898651596283865052833176269903250119785848 648 26002136885750185166001103381421245660011770861116865266613825958379779483458151557805750102124791206494653739173238349786325405033868267441 649 42137638870440718725101592926256571864371660145706959731633880604282635377836131580261527673026014872087003786183843178316629650221626364638 650 68285785649062293346803659384990083417771170897369213434956802430227487622444643921229655902050841182016576749491480017063632066314572593038 651 110659673488862651190465389515871273147572954645811681527906977865072600440621451898165182752050430924479253522955273679694973069532915655088 652 179327718000155973111530149182798240324161989036461791760889170993427638264557132999231215957974882080306422483861102670033993499903283332906 653 290605899320609291994816776185231015095982930778289878448137834387190266347010298473906775190872497848971941205510675807319066286488711197902 654 470934384014586961373429263136527640803210770404048972166394081607435482454890182229484744933568174747275221099480426908218547867500302254521 655 763159557860608617328149614576818542906507538867652557731240677750133354287054945036248650390008652258430284913794050603993201952149833816380 656 1236713983094429638928564790736904456100097997546312538971710597339894020070422342354937279373865601485885486032186073831532825698919264590220 657 2004112856699684680443603893592341158404299062373889812893735874827860163171108966813246944079731007886678873573694668643302691328499047722840 658 3247686196757994803786044085631422046292470274154738077130306909887912155383640203679449121819742137995107442252506883001933256584117390582900 659 5262897726166206392830412868804557795882536076723088331479687822173763079510489744426021978581475428646692501100542236380110351146745466327420 660 8528541952596608589631097245318950865148846305306822575330500207239823967991979416550061911449365378029249211274015944644015750521690963638761 661 13820496381143749284076915294587274275190989076653367514986338542049726541556059203354000613760990900828297165569865691020972647693393565154546 662 22396053065793699568338058011252961777473282031012642865213494737103838736699478130726570059988654184397351097960155970923807087030869771149682 663 36292620881371724848660423957650738303957324451341919763272639779603992999460566887280994932258093084917808437841603507200444969565005714289864 664 58811760113653042107873978092060938969857106475082924786455597004972547684516514082030496785533493174547124431229615658638735980252403106223782 665 95303538595946660643655348824679418413533984262829116090770505773291684353538579586534847769586780164389057938810657191609330108314678819727074 666 154437542477009214129525769814865337411537144067044674576237834255244091655973061349811632400202213149092272335207567056532699170720879546393409 667 250262482441287279838298508312637476992936734995410695907062340494230779296991107234816124066666127028561545308924956480196811519686625986222688 668 405543670054037410410938110698720515600485539057124909422365906692149733858361602564343688208827413702890122644206549975068926013212370773608416 669 657171198999397011757467841255668414957299540712742049508547979594750379348229610077345387914329747971768187988112265125659935096354929621374528 670 1064923560693247660119751006769917054117674006424742942049099350637944842304865546899590583503952442440211135667373600209462473995828098497968928 671 1725668497836530231336795125085424014998739740452567418854952526992109816944246391513023054437913678417848668725521409114250219541899759084324448 672 2796374488313476688867467463730707738600068866847268771319542538740513983638537507206602228342292889629481974497985338211574116873705386650713281 673 4531399154077591277074760197751336969006229920584877027887290923602497720263360702049700956200264824824622158398632619992813570201299405768892902 674 7342912240102351120223646602292616592497375220687145047335119981323344947971900581380367448363042740002817818176834159759238344196676581522336886 675 11898806159818809908450323349789730661802102887812062161063493281776049831985840458884208341803850847153445177030808853973891805305342036428272640 676 19281351763271311694107305442638696239489052288294246542367982158929935187778322587842779991227921895030981880943201289509820697531056456190841410 677 31244286052079139779142880832730552986779227102441388123241926713386732591335323769759332471333344332385151144164910493482242941772802379996848470 678 50629399307689620315268773806227724296945925496865753419389729040827955758505388628212660801923866125491575997034570408767284626269300561806117225 679 82041574981096947113015494210118878439890870631772339716221927195406723900803615391614885750921381946152894199316839878023278993943948554799589860 680 132942625402453923288906695118365678963680160267233410062981747845938003189663649284080987369872019457996080226395227888339536033080536455221222356 681 215423741118546413281148456001664234786580113070066264880164038092240086171784812933592206415484344278776751513873244343685538865793617961633416776 682 349077558369663235309903844895228667360112719646955506971476240598776771973120655739822967897074077997752218858473466410896771150510574707083225452 683 565652032071868090210127261345271333139554361197738118980931096402510899837895210453461281718967079412136134578712881510776730106709745910558300964 684 916591514873852665878954760464077185102381055635065805110028609373380396115677801495480131134167528806474904761757512856739617599262294149712240697 685 1485256203961700538067080636481304133837510920103892450377871795859478061951224689031183401777669636750804754871407730058776884138419566834183385274 686 2406722300283854326282957665840914119138181453800418960932433767688537948369216102911101403354498565486059926488673743541843154512171361289879655834 687 3899865742709835768664959185889706668769557355236860643041751016087282266620406081408964664499364630697838663746527309918207227857527955203960387928 688 6319349862906272121599760004193642003899893268431289541150163598770765961591901086171183797663721024573652839477155390403964224351125843879721895166 689 10239864663992970821231483226113858304455470064394709353099338882392260231114551358897946051340139912122219734852082873583672483397017353549461957418 690 16592625405188687900449850418801031156133537232946568000332905563692183942210975538238045167990773021936355055199592774193051580917933279280845855793 691 26886550005847966610266704869438929940153200638188405628423071796147813925732294181622704127494879276149785502550430331243639968673104269147749969608 692 43566646225992407356920533701257532423629105112102671009830207792432525369854560097516377522636530725417833751119132299109022327118981266597700465256 693 70594726983462434701976588208238074170688866332105902294318337371236236549904911941281422785446254770990523159537426507491908977678182890231997712752 694 114390374776032655639890449960054789728566899266991096341287833378917186675988820078595769670548508693162954009893531877412508764211205229485350578776 695 185355634077694964657649715856393658840411254003694347328810516748057745236441137721817502953775331430330978174535795332855241883189526546859548454600 696 300345542738505308194316171555108426644382569498065315400441984340127678679206711542151552484570131286426030288771137229030152248114911276142752083025 697 486671243019177835064524570838262858501353728133736883152800481299242492692972008707647645796372321845866607572753579528598619873318755749942354237550 698 788586385845438393368175431558792036237700618491159290707134080063579986916279633435216068499215603424334335075313173743104399464162164452823013558750 699 1277797295155349040754593374989236418847578572116230486437374155998089363930676714771959174871887934691352238971301857223891872422223735556443329224400 700 2070492947379275496553996868305630730285767736958081181875839445121146050712482334021687574165676697828879567583638591904660752313857212789682211940826 701 3354939175203845412061711677644650948442359080916337385621984404813978998830110107237254540408437801654576096415199114018405958248295076480219372243806 702 5436190321630829845800058042057667753237628136067135689537925862689345333595069485517062236739560828330992947396119931750584524501837730184411284915097 703 8808536628551605069799240650159488575498501307018215914508783083952288200664607695456044690684318127967450617068859936486361630202032375713234189463564 704 14272892280947073664721119118781712277064144851312811565435683775844817686551582327932954963125644783127862421119802984781835116095455115860758707910812 705 23127001371980247295579651125962926674709175656593230280682314505449253907747523273050575603048048235906613468101026928530456855140972070585709663709624 706 37473631446173528270481882028330920722247865414395704608244820756149403767122343997604954551113544170675195175788017037119441041471496775421298371987684 707 60719943073881551437301936294901854989578115475740800451791805382106137868224438916938530088339528883033828360368595096719307075691023013993554802901068 708 98386622569029062889205333247427065074921600201378033385028118733618354001524592957447908558570860681801762539203350388715306366476143546376229942962441 709 159418923947612373379169187607131217020216409393112227724676086831594784429281413563573862500206113669380349619098234871380580870559344485317708281645058 710 258310952870317178502457953843554868413950322621725183322551860876446243356516198253113618831190486083819609880874612900918412914741289713603238528968258 711 418547641476307053168372492504484968708695738758065727147931765735144425271040185237966752957105835590382215942072164799067486891398613805778170651262568 712 678181765358677475191659230390835306715987381150254148784035099949927171038509148644451491186419069244021579987619122367576918589943684808147933325749206 713 1098870342505415273167605857991914628292553446422011430346222157050511496205744672457068635167356888241405806536462948861003917371244059509549851963689202 714 1780516214546576736687668007522139757469752473856420371858064021704215069551401924829541636775730688462249151295526077590531366634893286502088057422145441 715 2884991599404906742991250919750038561091387893076278149346348234823942867960490039589282173388874291087478733210204694507845326569744649091651929505731760 716 4674576962986882201143298900647552316351433986014699661074281077301150642022383510449517222032346424910373424655390446516637266441950780858144279180995440 717 7574242753780102398734906848008949050562197470970825297432560188967302516696708538372164708734748875742321473393470483499053208812615578294214521060258080 718 12272563057190696775942942749643233537823300667947373585388640963883654869943418583185740655948364905757809753726395946908521664292799352761181404868419600 719 19885223342782824805342943626250272932414542941759894996714931727308368104578288644255329403177911546349715398325276789774976677944568073008636842929893040 720 32219947272209259388015717405478328985176557623510813322879102963264635403684195284502552822802343822062224178934618112943731336114753561331881769427213921 721 52205749019039847630753586089911514776558859381915949174263295537103026655363133508516789028151120503216222775348250638346342812775860911855823050987744886 722 84588435567532608262894059583157579135641889835875548092587189618970297635310466429839731416800396830037429179254169863177941941484539886265072780675020742 723 137057502266903720575167326819019742145074980864885523716964537121205983014037387154935816812969314972816917377662077349039787345570865488713568230553989664 724 222071994791051094763705823635895704887497575178303883855110569823911574948974778438175234163634441947176594204947205171621099670959795478648681370380822002 725 359818871694900845946037268834584478872227492167826246067748001993985510986002877663090033278486284703879024653699897327579759991745515761624962358978374374 726 583006298079512737242551648083867599206160707948309780464090309950500333257595293024643935677867984579263379577768675265523103021824556138206396846555099209 727 944629976004920410328561590911508525364478776842952515568742945125957044589206519681091619493984054995235678021680760166343979347904171592026825080773469108 728 1530556511908500771243894468601819987303165702120258435610969626390531825515027798622471873945229083214800092108783195771430442063182072320361440919764998116 729 2479911531967995632385209963112828822686261273019023579794753576012034518118068653213657462750219967562430078430009903850578897438873688194711950868215425448 730 4018113325755138478114639564920592982740569986524090783598900578212186439315156772662959624779832923769925513347672807874377175223296549387525295648094345948 731 6510395183656350635798138564838866288196591064983735760201872534529386701129120081613541344925443593677445242886108367890128384411198470737012835244101187828 732 10548524117223347713696602299770847926458063868333256708802168868856358979822231830840255515185051092785155750151086540182045707104764042151765623480101409881 733 17091305234624773474576854071426547352945317555583044030813655539805697264025201544754475662985659964145475638062925928654886550735259768070781540039900429002 734 27692230893405054913139393748025617073214946863007782466426834301196793666299237984459164526525650909951291027157048853837184864529590087431777737423606086506 735 44868323603331837237664298403097219358262492479948359785861113869957179935850093770378752340741416004800300949188742188075036481173713387893792932682809136120 736 72697743513595834725617680111596113157391232843405157267719582092643400030126790604867462366852111898475785899257594832495439018301733284926034899229322634030 737 117788043609088623388044017058811664173669746885160065357632953913044695399479997466440872358408678017703815055326908216736658237982740014811525716254342346810 738 190844952631704352113237723674999385714990794790820785944836427877621637291087360012532537875660985014331523084376878035981497667390196451329722728948783515025 739 309214138241973820925619805782520989930606378300042962926005531613043989985551042511392271035285008244614988476376732435633739054985952959725108443010455520280 740 500999398383878912462771621010821924071472824777181423813862001184976826433102659497567872862561533569678084027218931641280220283094889056230853283231687777016 741 811734986137234318236643583395354402469900691387604173306423724314709672870101644015022068650677427337604295306733931429494526048412598154715843835321922248016 742 1315196141542695554971581452561489363435070656161483058629861958710686554911116502492294930217685386741325174603556451593020296602557982994882601338905838269512 743 2130914334212893782328643440714168291266489975856164480012418107753085139840578287493083912325640125436283487983032238897340939632352833072294231503659768266264 744 3452555439310135570692809546188295216956776400321422248227988724402460662418967129950850744705049249369005475928934134887432903487343563773808523392349843084017 745 5593897943610539495534456044572425595840000772788438685902247914821923681986177898395173472649690423354039795327053674056671627353511396475430231775225856203774 746 9063326516562731442132853301343320462668727338024487601377786379829451191799049849262734935135464458463192916013420553613073982327102707585197922596576181247534 747 14684525763902837456085900114168307795997412672338404912189425117922819600905765049525857941184880716106131187512994272610612845400676851025914798680018764824048 748 23792026717837191792542931894346789646026774736802997805724152061628782367219257021573253127500795794598370224456367615833523514934090052912358533013812155965066 749 38548028222841218661371601255602820566873506697106986634979908566699558269760001495751720853265852965022446009071834722994840283261140145204805787739264858617838 750 62455705119151222760981480875872494725110235448315673649927332579352808513128680064762244016527275833967806951560627962988904408327913933684942588535728162869113 751 101190859261566443142162799104485922929043015447793933411196844484224790960673082532603844690133932327655188275767361144694989224648111055724059100103078108167388 752 163949340478764479930020944679291909803422478212886569396637052352774491527735585116893238562762638764634921260495313190555678776167765701811090680249542506570156 753 265630101757951738818870125455721932518793994279828738269636375464368598720126891141114112929338805223966970884564896876833697677066674446771549495791441937520152 754 430372120352383848522454116505891434257814200428640505463588781733709298533514522269151531024645108723290679526529756691844191272676978550221128883090542002976596 755 697284802243624032861573670004435058498534423263542676992342989742013421771011682913026853162969812813623299140866422734715733445436989087867566801370362822737180 756 1129732180844963956677840260924025776413872580183181813512364957936224453107548520696083772929144485137968414778637495217052584033249842130602072813998841267413545 757 1830374821470832510353475833384981810291857188492796554820258966682675132198952788625777224042629760419011798760517002908298821289516041801857905167395519414665490 758 2965540098946997063139190471179227845742703910213049063704608130083838575429916209852432983663819271625454734491408898872374568448730969008361620662958612448869650 759 4804705855431274690414602583890950890450985425288988378212402321235889955072676484025448792349009520580361139045193387484227056675041306469509434063944698955418120 760 7784469986022917466583603711267140229647087803622250896976529881254043768069815079955692347347434306810185000282124172807178455186531656213062605642058130263540486 761 12612190808112282986949953230681793847967896023614595489935986856893625208153521435606190295673609830530809871866106932445536008861126639077053498854748215170674946 762 20433899792437936996515114533669598298938205090060416056719090822485675698801588773264742370332815655085627731432542363857421791109971352419789114560706550245766657 763 33106344565511047356398372291595759096099145171201937431208706418120999114544392338198841549295363006501334195121749927061795624032964725020997082628100356180292864 764 53637737321212548268828348944230388565553615581612849042288000063686379743513515498494352530228887700216491377661704180282762566267115868094613676465352702002047232 765 86901828814947986914074887882035545781362070130692207912410538043628781995814724353051871573413897266232251615713966627466941165486127117293592707582644444522765824 766 140794806027648490387666265591440363637141260410532973947972572492216269807252590754935670208133140564592698487413595217235631858063469300220015811813734328441814784 767 228109621662308823795352348884859736828438214617330520292570976482567563008748482527735665379927039988483331640095998774310884125045869256523399895651307341222597888 768 369572654401157615881392838652858357165739933802196749666005449306407452089606591605808905290930538308878367158515955330640755210915837710585016511485707419840023041 769 598763489594379087868730607125660178104273491269965863816226192067321145577641759876430263972107938210822417366586752373654189665264478959959808587412609079496841478 770 970085584237649653640483089543018876080269226696934462765343307983698347420140555548262432267159194188963840124083867312091734433289587817237818083194576567947289878 771 1571679727605054339591558760021121479104893862442110769722330932939335373229961205233601652544638209982510031657626577562245263984966109916742011835179040034489373248 772 2546345405857842541204746556681083120915770035239027524911547340421319350635172854656796304121289199423460701547647562358633127861777012020217208067241731058092927906 773 4125435881251061026851355087171589790671621988256331030198512805747256234082384043574239132280790282240681337138167215281673861176676479362740983215860739935284406902 774 6683772128912206262083856121439000867968957060170533583098567778053462724919877975789808831326434149750839472384644970485398587811908163094977332745410554291736305961 775 10828609599754734129018015456666303805673102175677232376850222748072207609421833080606662534146441972912928847154535453972959517091972671595519220737019346368082391940 776 17543774160061709925212430303747345777056147399773308751490440322282046124963603195197859330936448331671873790869733885509336771780723535540316599720486036099239951860 777 28423177780802680428423808734111403833175860866626451683435455030782118175426899475848524401085680054514316146986546068739162023852926937123456771471309570047805882120 778 46049138393245396261940160737198544964092707721501213781562337109648404532053858009891774233488490345123808918149110144556343197490723903501214368443655929166951233100 779 74605296647415318972861254144347498401575879334405029366729025857442627380185576024629691672043322108505257554390763132860215358180955001449733088180630009815146661060 780 120869601966408963425602621253923388323836597257285060396659038440687376816607607912256249444467326121433817942087810387289113094366056496613450402141810772602393449081 781 195823046012939772871762366443685781287887797539346270913486973488738453773866176353510117692915313606610959455281617549586593128078693250550748384105630126638225822426 782 317255962304212474961464685115401409132367725945666329708612596593630625071914950560125327252722818772521412825720409076185525436670809091314266625548155077081601151802 783 513990470041131476970625240022294324503374175581703780170665063937182322904295285624618581637382976800280891668156051794519202454507243438502647742737688725781495181464 784 832721208394186919733587811018695107239503884773096287826309739049830986516165561190086005697190819038427459309381467178761630995161852970604614940670461502765747037022 785 1349097916208140593643109125385195939429758695697217425492572375360844592018930330531029820833403663725482025180196550450084820443410637946532595988876671450511561747274 786 2185680138423992678117090896629096927959905199058457248761511765303524899673520700442783156836509374116308313507742055413707341536297832895350244807400271875144279636209 787 3541025306226620633439490056583705256367187148686235567192311363931050095429345323411805541474657797080962841908761675125457039071175354357521207979598603469487132385128 788 5736813710066765837976264948007420454595258220263397244334680003394104919978185125014248592421826821788842487655490837585690147796665412746722853848173674410329674497416 789 9294194533304026359514729033955156370208134495398898132846075464751365544019743842023706591811889028700549165024062689019337831148499876113733830072268737089346360984368 790 15057472025797584612009652006121225754317247714630265126880696439731210917485461461795267536259779910911706820378350809959744390415016623363797853226113669774903852685368 791 24394485858539043274142013093599061713284926335446398330745796973494527443604951192173938938013137409865314988561020958641989277314026942990362620848550124349007585602408 792 39521240966200852603287955177401615985875573174461868278345459453823429796677691037081483636240449851452395979796776511619357134949405344370332580930502769883896628052881 793 64027829206041552897183890402204685806193442759710706500829247536927599657969666500722664546162588262246144142373809672941876935234304508889698246185059587477646775983502 794 103730455635408287237362057788491638417375358308360219491631664140958363307921660192383667316279571645302347467044003130259388060374943852805205978377408026366271156761726 795 168051772685917378891190082530785668955908086692061010596655859937702939236852653619153092968227694440080732128307241951579949508771354582769082420230319976093388248432400 796 272257101628959086622086486868251988730929072998598959404939429488685612669009943392163040524169334149519127459114091175916176072499638656193641745537426033713857474241850 797 441077235466977424763455050288101683776822073312827783922442143096229838301059553517989174837844631186268147970073608369951648597786439680656255708365296403310914108045950 798 714577571555670891129254364594392379955381687931772286564880331664781047489502082997451536947123635996591611675602820882400186190154864999162782343429970861782638037345625 799 1157666402634483654886600723209596797269819216487113427645668087510717768705191179109413074715525540440332384274743825831339719324325537783825454483920066083355086986461100 800 1875498804261724264753459223569130618210446901281744614606392791005071295628755390788136296178316120355200956825829164629260151570733422549307538149002084188157126320575676 801 3038431632579612977371555390870971590003127569874230299806250863095068426682638241172793418340065877971282926605122904955108001487696213203458710386698996332793149445518456 802 4922451692596312018594114194297487823721681920124206072362678010508991564094147431917445446480273159420510429810984501994396529707319908389411267611129973825250613201989572 803 7974671006614304830166264609118089203755778391072039787673153214592191194908231144321998644228454415661569488300689753854041038436543647099840714827034709523625036222531564 804 12919431636403971459430073407222592433016536661238080433490089922498165804916577847427719602078734114445882596376289035163002452034281353632867738342799316018757260436088137 805 20930199261650010734466627644097326832342360303425558210121726175475471249870453734169753537085310447741030894826175915236144881602770324383294945903674397577845181245859874 806 33908036453879071249436685282883579866468018565820911206024557833755734350746875595205783941312173019184294979616276855932813608659414799810364932884948718301946937281406434 807 54932737889985905484313586786301212495489545721519179967517508783398417146622818085403883571323733841556286173005461802921726156416493569638448620160938492620599498714617768 808 88993682074146889289700530160068758759745852740770074287326033127103460339335026450246324407710285692368922939598559596140973706252579936687804543056677592368698311783488566 809 144173829868871530830374648896574243449702853767991947919998733194618397873928666061315210967034648740184511198143851368101901470000053519010032894600721843176257066473578258 810 233567829578039068732385969097731240801704450267894698986263924115787687443199846806863195257819942470441078010259061870568510724760285035620608159051295575178066510020660833 811 378389386986669984231431939985597995038130503100722017350357006388588434935035488689145069095930228454772535166459394114035249350598970147237191506429019316174393964233964368 812 613005261739489086244800021115709985218813896192584763559654437376624301226078465612276587107900816207248203007291587766294232779705538355387120839651212928805641993758605456 813 993090421440698488425885395124981240422646541182110198577139299715643264626864060238656641829057327188202273962380594537384791990489423267760183973028132180253287865236937952 814 1608839501069507025901320962296745235186141522087466427026955099914946273166535761904436537316335071203666602588874926742424807334726159560812497613798143081785363285744556016 815 2606369513114064383507495337501453745319171289871151508161383618403698773572743164133831473149995608726266537959087878375610691749931695531373746014892973170038336484975540560 816 4222392422676749729819740825933980259760377123272964282635789299914432989832215504082509612850310818072546927574997906652582374073905165732652500857876612132549818531463823265 817 6840384934887851302918449669650942554044995951060037020801912718687028942277238588251320982388889775275824913968953243658541033237800284607293568530021779091313959111177806230 818 11081583765154816542740328527936212642025884923563268880889892400566147054074670590413052094011764079967997077005853710476018249714916184323679648274336080893315700498124469350 819 17952398106729920545252129736153953573256840261769494709148735301586758297189405596778574471561800690340458674871576972929802092769890626257974117348047743442807386559524230240 820 29083217686162205297587947835008254420689196421709219974947748266451172774066789103385049459507275092024717671236103262365957994705191701892388245052511397463752736863354168146 821 47115281013856846752028918680647094576538467307001359876462534314669780794896404034471248220163932939178074949363122833051140549512641376788097742374376597492367500178806497286 822 76327399735261241168401197196058323785226565588609681428685453892051070715406115388357344862699775509731953143213341272132616658475777018628955846830833024669557263603794910217 823 123651247005324997948403287666593279732356365379032788074789210264282818380385651007637264554987133084252087218446021879654655784283921384003258828582972108461169167100164430164 824 200316114032035338263561987332942439676173165310963317850391057524825973112317820231304328072838900707855260010143036102973689133313145331166889774195512649143407860583157288452 825 324513394585016345386695949259714416937711097516738701041737883215162842379312656659059982755101450541320626002942288708285660184446016632291028940937954759916502860880083371624 826 525713009456156791971746113323126390301656063997765462355602949534534950394765716145792419610367760112260384435922228488103081275161558809113474152074644927384517984539200945084 827 851655938427934254854660913573489038456320529511310201977372456970297978563822797480398901275172036265878787636054651598889788683858922204180938868113247207937553941692006940308 828 1379681983109957272644114054617733193662701762675945146376481039519979249651468177557165928577670030853521447692003918166337649140674224621726404232229717174283212285579891481241 829 2235080491150518870812700846902988228240700829350930868977390753726023734697915063644085936454675127207080288145275742247073264230438237197115770087485436941818439682893305329898 830 3620818079098969712588447807953605182929806298357421018020914683496895811524886993738747579326308452623664064274523870974601518958671295798482592518899451714660465783443288005898 831 5865696744700609495846707440001243168318589371202572410288885584709558879880929898526850336676779934481486733674260996264711215182573457346447207792711658814635392736928092131128 832 9502368603089193690012346939532381869422881619384758954267423305943986852239448485947110451192848036318955507640490460843539771722267511475419063697122178286011159605932970821006 833 15393717301530538579881804856255808313064039183906317413804512075877717226612137819299490143955183974664989332260918433755514456479327651503204380061671675015518340699014153127002 834 24937591637650082145494093964087906975983974946434827943277761604783407734176977333753642486423347664062296640539281464850544735357104603990450815716142758973116589746661805504081 835 40398466625951705994998591465365615357867636466803882981536303088847000110606265616385703877739403295670184864384239445504813168566428379186820676307001177575093808243543731060920 836 65444721683403223285715320242775139196168287892845200124473920324777986649925784441978959502798938269753732197145433027505602387809038547882264344509679585806256365229787991251480 837 106019009415927449695559239166484271485172223175718309930124108452958440715491742013536847766535400532388066645335624137059414016990968615467243353832403156225855018510781950130960 838 171748215625704628541342521680924544474793486364239226078371769448217460125519759902527604793967585079127199118508920945764259349301014416452658883844340784134662196017602624591400 839 278227530674578554211815050577417466684554983651702478856383503610990387556073427318248434471133290855464815623678360528071914771408491973421211756194724375307572871842867486455480 840 450720536459603614288138824260015795677390719423362363806416639439503367156757346069971818700364427455526964878048960700283658470327022584478331344059303636491841537451985706696241 841 730153162926449076009848416569115697604577226594230444382349135140603760903056857639600014517391575075876280497422815900051298996469539694005313322792246923796076536200851701243166 842 1182823585337640029342863034562487713042641718944179068779976133050512653725204446810147373998913410817222695507028950498478167571148103609193875593410007949334186670150351512390862 843 1916131730007943351907481786596642065650524241984161375473084618751631946483877631801702690643356250943802926131704434968368402426703209770015190065298931174173193929754715826889264 844 3104060183041024966849990950357524653457145030300678567155030460833065657730088649064380907550478335097549021897543227934828715961288421176735297734364072813596579919806094057700842 845 5028451762488264150911889201617600248874953638102929927840844139176134193590589178670569743229094524428579298415310173941018200210514305211092721024414813978901903892865349216981774 846 8145876662664026535515942745836953306863362103594036603110573368631557498218307295991967638723041471249879070957725755381650143957762508449696484059185830473719813175877009326212409 847 13195952991726323936336311005979815490036863542705484624278845336021485928083148840724040514930864545789436470403970793866292653776759269986999903608759398124975176475252463927834748 848 21376818938099121139514795404203859135730036882498467428831545301489195309473337971034528274576103178874044393037503767297370335128964016824775551493510925952269778420845144690938316 849 34629385780108248993422127121096026898895259462411416347879945062560627357002621012138592043407893436609187816148216643756714835908647981526065317452994775103173203072323385441027288 850 56097807852198944718170484888599328646583466618316294272923171385935920669093975017871663692807119489263668013568269711696564555434978931453209895122795849434946018439109978391835188 851 90875410616581572214397195083907150430565255391341585411784351895432592148160746265088822364939061511598998586805777738688810622743918540795934101102805223943550506633600588915712188 852 147213038587046470020605825410017716574193421593678164971900439750190654941936887552737596061293352460369245161845888134263385793976556033168171910928905821163430847140819240650994281 853 238476486306168373825845749005647899386889905879653910461858943561381433336843950322682095058503634017200965067212797940065738263918424762699792815262030392297346960964695727993732402 854 386317382114021128525332448364899885840259255951986520799126451696152416650209320650052477755615377982309510109091658825320676520890589545522679444124560308436077737363899540415930546 855 625809762743536118620901799831505087488456319204929036704526615557872364605228070252223036082208623549482496374898561583491509095002573246612873780550534142899090234777255738608625480 856 1013770896401710148094838724606596545469198661008858608312561355938943624245040672956396763741732004586503327562617297977908832389082330480180669463772661988476133437848200320995456870 857 1642240305012745783934068603309250507359445223439019301269537480482073346458046824542229512995938242740669166214737041948602082567467630353229061004584707110681854674781161571774681890 858 2660314598826108350195839883197187499370917213525052616643456634091193171300468860886357239813575864986567157133202599882809302813121855147890364467716447615605584580492112446912377025 859 4309517947118006069515169120658927327674426009266478281226801421228700075963675130149927429057417339991314328981009084174911514320544106442035577231921744222041666725291730085000636320 860 6981098986634918773263202193289944594531680124171111968245423159645503006066684799145356308194802054901354155103129386357519333930192476845322727458617859849849075243665049152369570336 861 11308846417722881131715825137535191010636506607119577683161196991855246399038060182125696052823931477080219158706125615175729493987217719483671242209139861579846793376856441924141084096 862 18319441329018560547468674343845284461084924106352258155470757666807402480914986042210536315914254464092596657420159848476345990450417847780703692945337646949853743966302360383738833632 863 29676013155372158610611600317986943416068568562215391776385064584950345272770987538106128639205418955471389834359177455238471292707124354912397595950657691557814464096839334301879720864 864 48072675817682196731997022511458844677417367892372774373673069693352097222314155955026045180482427365973583853623134142244310253960038641792833672969755447055940010162603095986847285057 865 77873635714976549847952471515678872838096949527136846529628491646184488356531267181611450315517833282153145068059000427598670325739148223452986313790353430190140203112584363583956289574 866 126148479607872418659210090562997419060389205715863425724689166149012980908919729199826152217193001555244497663602620238488362329573668531093307415703809277370737744227790794167262340534 867 204349230139984835091767007300769078187972056611902757455275619972555910456971426133105535749733562705223582853658795164848303184259283647141536203307803399261921207146120425642907433088 868 331026992640206792414842139621718985082722051993022473202310353108403727887485891147788277905142033035411789381179075570743317792653900736677573521768953768458359742132259822298318097666 869 536232620489677032755078633902533337394540799639084005880889502245152916057572482847418336810113792383405021220752705401759543784680599834857082101647738951247024999842474118321063414678 870 868645293731718769082255302262250084435470332331521544328848951504584758179768275376587727808709490836530168451764275806077436663922864581015357902745015595057829583297176413487368478953 871 1407119992532716150998137951882826457912065303704179390678691079064959066185165825171911700867515145280418196508264310707579478342959243876391114660292059205184043475026186875056257504548 872 2279393045177590213153531798601117340387797288468689840722141752035793330547469068877786178018370163595144729645608410846973987987826251927405849498264702334473506791532342104659439323156 873 3692382874934782006385612310658027632422178416339431977584387177882223294862994929326890264476722698414242297675199875387613037206085418734315015749683693732768372891654044139079336542152 874 5981273516250003154846225213889269604972553181407673470204684998165737029723359001811155577428075779026262763527715264400963669050155737062238293774302955794584336041490880219218229685036 875 9689023824546891738772861189351505703679624898513219845870782591077151627029608970021717362428618783996060168931149271788012920987785145127588789641468141447805987916544933493140660528740 876 15695162370296632406467191172675108407099648857286559366055334072519800363509118014323023595313497786594753776394005646354789448625728937921379992059607148890186059299740316822681439104185 877 25424418657705368235629180796265155675511637833931559659987693561903054999738132065718563133722740100718799896988530160308051442932846128111557170462392833906241061541389762560987743595770 878 41184678520363582245333605172613138745791121546715565524084471016005870079202805203905559560473664641013970468981052158993902823465695166827078459927153578012471870507939094739157376325850 879 66714427133292376174589147606789710649214958314276352130175184857798042804095897474861917701614455025561173113231473913798265271624993440795365316556017550703006696041242384900798958284760 880 108069533101240965716786347620987140286098113650118591098404119535276045324409218007869245100943596704103963125072934019619541032224260854273314760054795862715817080207904022596098367375806 881 175059717637341774881865451707272558054317304687150843618826788334435338294770591017070725648831579051022358528426707474741490246209278687576280746348909286203456053899782478053693197566826 882 283575435588976180886005350649339696350511684849152008551622855472544766226555799888381301434904180114012363486482348982512088157927136181008067159713425755704243925417045114162729470393777 883 459357095479519829045714310157187959533929488770941326395089075351174737294967857303232920615138290845277986138014063486728319225990035900250420229110151521477303048276822276286156446099464 884 744100658172091323496916719928183359023637939366614383005743309970747518902541114452836446266574006998419655580584126986866205085264389752083031365181114363536120833963220688031557600866472 885 1205347823008408339385671597007602726825864693118715231684503196013144904352167895415072484629646365563070211797790912020695062834455264354824067893696619450937600811469390945970119510263024 886 1952506677640892163290825942979673197256996663213010185032948695822143086790385390788134272860685976319991743413655475072287604144267710480222259534640624466752472434931312913236754259586584 887 3162802766466490189927775732953394443758652652040565509343824892364761302832888590782435217202732013360936401325919544704809541726471869910852104003505488135893000965128753120094356382392328 888 5123315906384964540878117494943073272098934641690096357345848778554628364849285667070023291740283264917304466889328613453650356843036531840195300389077247473127151908286816573453670403769041 889 8299073400946226605716687239872591866616663915876022622285121861816586954598521247931140770332280224992491636479474909446839984289554248275974117818682114697704759100370369494558069161286318 890 13443350497703545209165114565801794920557960506148000398195494021636136581590165590579300125138693711860423193782783867865423637824933578090217068484789876129998195743838736409144341702764318 891 21776339817116897752362905648636640719776062992751265194640587455614842085247392504167259219926369105517792688940465873565577004526876470865165550006601883875553845806345456045845055377680208 892 35274567423659922961579433888386819354777824018208389185560576430678018478038622435981513732586588207993720831815437182649247321456541491428404632471552167012569217247502092938264643732580506 893 57139700268083426651474857053934097721599126100996020147085630411882018923545784947040545664489877872791896328526297593686384387500538049265566560161444350942991129713301799609527590276825502 894 92557937827889435550638222133179938437865989728549898692255168321576235573045241731148786496574912030681504917204316755025438449578931070138989584296447225017445589317576043656485371828907801 895 149930101259425554077229527894883695167999394528927773965834226738063611028311631033207831972540156412649671810363590864873189639218440735821570913804632583077190028047104245000123991092602700 896 242864172386913767440568129926692313975888702566205017144191784543261401304538311467501845380088880902403335049063466114749801631558194951822593659111271522273274168737678841499413529728686300 897 393402870109390791205614486427974348522445694103241990722621828769551923567751985558873404075078216283301435745555591990635531615676430449923212503272836826645856057174008041076452716616140600 898 637251772258954806146699824859693682246915311986283551965511820284661790810373778787684203088590088613025358002243151611249047134895243309886887253751232784393160637673910389995585608947662500 899 1032247968594047314540648348399093389896499518414471286399427673514289091551111289166030287519540475291895809841551372118760832983132086430230228778748126767808438966999366893068672883962300300 900 1672077796841354085376199418875239451019134258042537126174931725230874725472554074534496124597425725727810771145171245752749848238248360318678326145590541144445052288586949252480612413912107401 901 2708497147649455081794033050002210578918491716423736444095645654637163037307719895100780726462133533238165200381851968411126903574161889997889894059153906661266366211651436576962273777275863106 902 4387324382693214813736268997221780146816203342074783889601855867191960826175397507616312799394021753007324194223529286726232942285412724144110769452650868146967746140217178230272228591592385922 903 7106742350759129223973523858296198580616130366073758684550066265045046147162295472098383788535785112505296236697016678239332258685358531218524551894526433898503314947912527639476833248674937064 904 11511736992071209012719051194934516699192346383332291244335765362776852320411994587077022798943899185813775495708687460629893804269557646266701758977805381476996591324152411102820735120479245462 905 18647070421865662540145055203719461106449924732165036949922239601577666098327769735919023061173406444880033639285481057635527079079486485465816636885681553897294639104131556807611572529173613874 906 30205068751591060831325844888559261604043731773440063885478256168650131396567545607101988544825120097555926106662086932696050502772400830617175159507464753327611493496373291208817985089885035809 907 48926991590146236953385118732672752335536565146306823547657154948279178103476576303870570764400063155859038624495263323528508217399814322948238886050473863700021128500660789380129239219311081968 908 79253174096081000645086920751531327363024666218391345836612321499276303086453164155928061152334534333700160581372964003852118975143498859315317898859243991456067880965279345251032583349681552816 909 128376131857260454040762215254897422747048509304044350500003046007953855384920043665603692918245485183267473934631536408205118083062523894878707727868350786059639264334341340656946863209731330208 910 207946385878718373988515268907421406582004822760426335855825847449975526252772553272292316915200258290961105094983423240509288203696517172559080422987533082847692659136267156595849846240637843408 911 336835563832388963774233792834004828849472257241807506990772942961073123614082245594461633679576869941930324337357191557990948322768746198417993890074455105142867692175656173966452149772333661168 912 545612075732894392810371503314104891423827652417561303000753319856937759624643792974080137285528493474586645319061769536228829707965462920322334848540497729558081633853617477963827836016161786081 913 883790811683480547377184046392474375786069407252033090780624841767043734972904681332433581501987855125913930850882347741224913248244113799065795013312033612504006377276015476045461266113651051702 914 1431576185556359186027756741523622578715017129677586134724631270018903456089516111177731716015150205551592753251128658662187471355219680949058856672028121661432666344918068925525996222458159560966 915 2318883467498021170037720729977504921518976104530275247237607799129902004288567072145275105281654409337995822377658934435151248219983803658120844770212826371110308107229262197203345889225313779360 916 3756149421452546038538458605379578778757002871816509144637843864887682235096197099829334626288954820501169890985620062513811311590733597746846621337289209449087188170970944889877937632665324071090 917 6084239127606914327681940411296942945816878181556088176283408147100415827329024368116047344327275784111236166995759394397174015442767523454630579087422968333915345382058998649861767443525992590630 918 9855284556113973167799141226494832248637789896190548868004813290809806425087595580593147388365047364496057826970692323775669374681081356390807233299681371713264596375712348869668784518808522977225 919 15963625929431747416165584923549944964059476125773892375779739199814762203023254257498397763197806462763016216588244982485738893403479237084430958241994466491159853684312544412240115326587077469940 920 25857908738311093306227971645621257506365982912809648122359631531350816941379858259528513599817153901298448035170043437438987819011771185903561370271535158578666424809248495504547542652265369512996 921 41884635166219073365341305350505852533698983977456002708205967533796367408278755247253082841774743752256560465991187815415201766622091372655308653098279071888048165169325839032135864149974778800936 922 67844642655771772036780271273038240397007208719983319919207274908504220926803264658444736368605981115789478707005236779522244190767914100654509526684422997659178451403562735874670255780232250049692 923 109894477071708683410280319681789873350921959466029453926121515088288413176102313787587130616154591718475605593073329517095975616730897965072774007682060283557912364673641775360141175079321463258164 924 178006417728439898820430328289985024525087176784320574232678738486137495521070523479584318317548523146929120925999476745444804071973756099585878865580450262420240425602946113026133334986660250306777 925 288333392050825863612239128365177589073382911617247959844858474709758594956358076182613211672264932028498329565070621633525893612520490590280204032375835741191988147903082690630931469342202685828874 926 467039605030902487187567674383722215573001872366774266150945382820573638154778783611191744061163222651185090162988824198782395872785027249346229388283578180029213540658265207693043667732190446257834 927 756505289584042356936233500870862097818290343316125889755270248290342467047672282658240932543339739318534662445975987023105101597412134924728131070100031292852022013340079104604610959753941615334008 928 1225376982368895575015126091105106208537729558980209551739090191495603886816336673082862867485764314084328634998800078232496007770594559818656204598151519020929040845929311922614269313569008055824366 929 1984846652209202668979111205948452494674362804925748501086701390930644369414429985418969967720276990156323422552527873457006431780510709473067877457460077233459688475979089843816130782085374149503098 930 3215020102588313711913313826876564786676872609832680508251007093955634053395073294993129193778475593108721065048915026901516272264006681665989467984588032722115160230549068193344265290499682678771473 931 5207627603063996585839253176620507553134358563314564524355264947560362235524230946581261687762359808886573620206781783771941859169922818243006273160233073342979905231878523280671511776192781780931928 932 8435205021929005970618471677115568695059134567630103003049044015719465898798338544234849766376876916484892825358622769298891119272236339387210054791982505920226552896418623144440757965145489886675256 933 13663150789536178434270457671150062875224519673983661012864637400157381556916331459645732865238885465482593718273669395109685121405871424212379569317561942505743002087638543339048366343399022048108752 934 22131231292285055955567566839298114552562584179135615471816781826957870488187466275370662927551452636568211956443482965072861371480126869659967179122052211523637586377389595067850201809058287743131656 935 35847575727184281818329394818894647037097060333680121426044848075073828500170355975336097499825677096762658360236608002885683766651729666514887544817468280369585163817701963905195742255031835980965720 936 58064876145652256753066969457671714181248530930898433295128159161071298475897176762516542430348158982643448415010737411325967542699607014877773075329882381331095356941097813055704195667178425723048305 937 94051714644382504979057742384491783419244434163222096059802965343143302918673445489982123640180204323430537559097447500282210987684818532738119767915566677478757702857479856541855363627873089893570110 938 152341922687763647118956097749567872392980694410846767090827611870252376824715889516437931783505760799410994856288933441046160613285657877664270342404026964025802848643264003261173236603802645806007150 939 246758232001421003892506604149389452805611700789438642225157022686431631116140515022488804846669730860202972081417231556836913362205190591796226757246387562498587522444110273047597703246089694079405680 940 399690081256188388192786851821691496984466696732381426126407567395757734743752851818934751766136654890312415485917764142829597819626794980902711245735786352734367130875427023216953720173057428455515466 941 647402834493887981061110369909144918569339271269285864236513968394299044035540994137500321171751314718575275781577445460121576787202646265534988795994339662436958384050956456417303306756726169485739566 942 1048637363553358695411038285591634556118941143281229103058293846941240183757837920532519852632794061807646028029949258508352764056336048450715964980827663588585306005445855386695191690590527733463065337 943 1698539167086807591605106633299641584032676463577542575875129504798832310947570616542181718058396397693039528788223202634330995898415962613365269508931706571640248610747702910326181544345577085422324764 944 2751219947483009528306243960550936390061148831165361100209117352354548982838144313522947894639947572866262118557323008713942004459135886165473815160966611054257519327963921271295994445595172136881613292 945 4456301500452221276334407613309100333347752568076520705940262547231150865072642408385537480900952105091696434061393257585387899916812991777345981073215261840547716871732878223110483747598139722774576024 946 7218107250660478202353807634978219332572359896882088257281089590277945907330449976677139567692264925855929901073713860107703048439593896042719273308706058003487149844488416510169407161509769678123947284 947 11691536939720351032824428328864024634337498235932432444209077518279112403109683118151739108947190413377992470305951757738578991979313048918471627859762449167366729294034165790531127635081757719837817948 948 18937358181713728187027605105537131544490702401428550633609602180019320000566387082686594929144793969562259855005507851700143228105458124159496751720833821602867655361127070373714700490881833535369718441 949 30673737301374629725837615656672748724826430676948836490925840150530709724508914921785112350951296395698955944108146483338071451394228513374680603610802714525580023455578595294511230546227745711555686738 950 49683651654361807370700172126176360392896207386579270469762037854244568736034400713276201845460741008348256901536183442791425098495695157029195429914208294315807093839727512871505499151664039840682413138 951 80474787306950437060358321369087181787299942411317843719021633980702094792335259064812587074636000059892957566863545907782056200195389530195606332137789210784092171118745314499561700232710400602344164488 952 130348393483799693852713978445468094973352528453888734292344023334568018871120701916644556363685354367174000292041474439979251367992559066511550135247347465229963733804933880907891738033747516086890558406 953 211130533664451580298548318350997902223386153868987934873259764790818285337998946549764183760133930381845488403765981418819637287794888835785635139193264838086825427593579455277822947450649607383205678402 954 341976234544440172958393800283113175452628743982649646131058247100555831226413676173271547889220474002730805064310162019262988444695862520662412319444090425519623152914874649592908733317961889807932085121 955 553911428478782101449549640657200881394638642515191914831666578342091815256249635998205579736568169593066140381439810669605055241006106213891753175448961547882052094694715678148295237786367954222945481280 956 897189630689301521407682466450051038821781192821168871755527850868534872191794353153509783478403598057998108727616346080854572983125738210363098256708136379880112753312213214425961575955651067400522048320 957 1453207687104053218049578654640078705909557386323242431207346021087231611849012043408917867154800487321755259304286197373968587030070968757507489910783788618516205867895813352536577975611096702024920647040 958 2353805913395403581649346694132693512398989936454620258375828489258258634150905491801662810425647759512645541508998957470318648116559600776932159407933700095628797146799533913609618318287146673196541214400 959 3812528824037475237083357469348162771669336231074953289616280719524587320510984684707018341312720640637983984485611609483291682055932587676753859037785954502131522560175739072755596222487719959394014419520 960 6175258556572946098309221857098810605096766433136873103438170035264435179283056421244353975263084468087104883144033435608110265185157100405061799405229895482979317778047172139621693236084742120534207634561 961 10002226423288507052353529140640318251155331838116216548533617790449708798926274500183482803832793570465147408451394368384906329163056618175505649121594556658316357954775202172243168082471814152044427538246 962 16200847841679606147200218505550428051669767710764779362897015687856419501962730560395620089877582568228786189566599995941020911282845560625633220164913399699720191420446564424987218637765783832638493584982 963 26240876169464351913052164968195390372631998162297075777835028376109090123774638093778996691749069130110526036810915879567435939302500950939894631603175610589666582679398247670218622663346177616858985948864 964 42502888777458349770288268303561761689526333925989624718061666823910746972376401326342293890447049219432438563141609582697969866376577125749349385722845612079441323091645483281316434563429768641733403702882 965 68842731617733332106874735423577739397189798754630549939630712857768036265675705125488861489055208862052683375509540684696427520326907463011821313597445478690792488067020883210633886432202333083004379579574 966 111505751832316704010733190708776031686972167399891793678756020099372219754215804829366403395181746115087967050972259197014932117142544589267569529546471948581972942446444189937159743463376295741385698314409 967 180607581557985688674712415265810889019449467540137812083184391032581891705579874037758083806775533523253214314359924033762916082556341439108366969641522541106189144097220048852101881568749209665449983790788 968 292532562935363067376120282089680569241965171044916693247801709625089183661647741327562554140175346218056590365531416312449939375224835415711311455911780461333324931415197037938779299173040280264543503972916 969 473818472146345083298611862604042224732245676075557061281645057226247783254768041908661523807707524867137777567968697579936503078394015628984029508774694087918100633967704861644707106555874845628761216469128 970 767448592279765152613185986057367208980585420715863397965967021913048747005808272240003030746857582790737749821776704207782181249757639206195067004631651606375174968709722473586830005683915256449780271958028 971 1243042949277163565098030855273604615190036707877312658634791290769585018237509229695784393214296464489246882166099349336838070744903281770843173636572913836895611564459535684088706638008875588333784769593348 972 2013364983606039048835903689306811420654202313274457899424457779374634033309642906486686215419860115816899368652506591409135377207551336074202043804316310642996871898278187080536049769416876461595283875180281 973 3261057259783366274244854399168450813805024816918944600270127748466507807590410456280489238752594005674432342259590426159607959582096659877873097727167537822220904789628760036342439058918923152996030760517402 974 5281945012338679314516364791039136608903593110641858384729163672855430865009637087416092875749597615396532539017712040846892973632180453082066824980873907007272283379906913311456684605553056334469995586020986 975 8555174367971483240507745747359496575113769703776432912244748244658516452752889588443518166197772540344451800823901975698285081686451612122759486443709816713876116188426676814095002093182407310411669413558040 976 13856814245108874198206243798114416710866880571082377109253946885864814122024952445255464515220094568919672087493828548515111840633339021497637558609642154147585834279224559786425760904663148187705989017876510 977 22443855573728506733642649362341605965235319807738525761024186922210775159193109847841772206386172441716298555516544564875114856106672089076027855974078773172282313197433209727690715632483667863887625517708170 978 36352231644284241869959686237039498882206387668364704422083660568113900669895755876635879719847296756266833057861401686021878415841599522322107472689506160057125944917330712302160503377712612960187905641114225 979 58879516004107758836641788492832273732800564298526747474438866042050431802181827122159084449442804276066168695427788864190362924836741478602208197690096968277486418285218837945065198485400190098439789351585960 980 95366738259933871877751720699906417706469996078858770739659071921928399833848237980015039690740465856046901250190061736137262712668399279876830597511900396119948320813677408950483708178882509241586244291955656 981 154464673661678512118583208056224505416092461311776354348565501827468654970893681481075632184842970033910006524568564399546016662383668904635626591360806667230848856880479021514020892455256314797348841136524976 982 250184821930791136571674873589651382190847402436993280065828682924650945501376190821212255441693500615467743850610211120826691771920654609621559912163813633969547253086867063786234592740882145679216442221685752 983 405221324999285282669787725342882160652046709729518625526465857790863314503767760041310979237306235276685523029981074304734511856051438085522877022974536174652560303141639493240457463093855397574169447645367464 984 656331386346070805796332187463060274956285903193619051681970322929511864733276109961667909855879565244971875611245169195066419446587793691519230177879372252693021824795510598288624025839197801991271410948385297 985 1063049780168166109000519145033475440766831249930993814410183635973116497996673916841146655880835394501783780026682426053667950543002047344682590963044846744868660589678447540731215436835230395400930543963213774 986 1721803474753041321886120153254595452995007581159576149383577196369367286217712232740127007701244383079700645754037661572106605048568357600217098145856179759155675144782259629483905380581065651965577161363366334 987 2788772631982821858510307351273663636192227896133389384286931525061964026461778402356753872334258794894555797282286336503013809890911737076555449876023925583141406926510306109881320683225110697775372597148784528 988 4516917792036282015109364378271911568889514970370748237455102651617550478414645093809673530752211618620272804654000313275731904297799943372443585793934965183008145993650466169495491847521628454723189856787100666 989 7315951486381137135956276656274820427214411424624739746019798799585213912858970207654700262555357871473916335055529213856596457846372861276325834209136649685977688034568271649173278180271005907889667444034019518 990 11849472026079871248115182835019629697938874446193872811537260004294682964991316471665439303493165388699293234446448406410790595160153834171767256314304233629525033064984137618595501461032353222986202389195186393 991 19192287322485493743457606218496593049120902480137599509897181979877514859550534561009477935703006616737401397358139063623700029680168905798417725373851260995870055250725308437491976724067344746640319911702390508 992 31085225906252302448008477581191263372862341586848844101836923713261734379959800084565321119036251260605990554397667792669265834529945979843507452849798491066301621503647745025737406701103402445764317467745813756 993 50347843596449219007287919054565039971753425336822802344476710598226403776628531579154541304233820489076879702205048622284054050573380335865572284235703126183445544093484251602602509023938437284306882624770613752 994 81546866428099881727553920418308527520188512854025376959458720945664829249124477649190008552604713616585653929645038503579183281156215005806049314259197987811927566124181493737362969839813234298111240504688063876 995 132078837317658883822921198510302975217284865391038268549823123083155078655407352147394438235667738584298805055341650980480188914145749481992238281680650858678827378083826440588361658577290756242360408786953715500 996 213923627964266908910812001748593134638389051375607465268314622202260444626722318701104481296436298546423514081520575427302187173771007318215873856299294961736389612601218126683143862245414469768453975361309447625 997 346484516793543719182149442116307149481932517097379642823058214998119905633974502672068842419097087954897645656887676205642142648801953770946315081525141680344305926944415454877320934364554789898738995875426865250 998 561188120487936697901714568542292955647495841934264836855326085086525269334732142101263281110690283671035541354967587374046911361927200890317978141729078617255419144198214661523699443980129302783099909033568681250 999 908934664523224413341033377193403816282861232823656117447258017683494476394586797324992003811937319619822895148440049118651402110968591433158285370704058132703537612054582083970070439256693699685670454432992617000 1000 1472164787983031177308670436947893154610964222011210320835411068255013966229234412706005122599934448454462526256551757772763243112489468896526044863787616560237492901817329793026054591518992652588508850787391739126