1 1 2 4 3 11 4 26 5 56 6 114 7 223 8 424 9 789 10 1444 11 2608 12 4660 13 8253 14 14508 15 25343 16 44030 17 76136 18 131110 19 224955 20 384720 21 656041 22 1115784 23 1893216 24 3205416 25 5416441 26 9136084 27 15384563 28 25866914 29 43429784 30 72821274 31 121953943 32 204002680 33 340886973 34 569047468 35 949022608 36 1581316060 37 2632672821 38 4379569020 39 7280156135 40 12093219590 41 20074784456 42 33302907214 43 55214003571 44 91488125856 45 151509656401 46 250776524304 47 414872449728 48 686013985104 49 1133837714929 50 1873167991204 51 3093273277403 52 5106025131050 53 8425149842168 54 13896610269378 55 22913046841423 56 37766379136840 57 62227434734181 58 102498544652980 59 168778718925040 60 277834733897860 61 457223662680621 62 752226076756044 63 1237227629471951 64 2034399276440846 65 3344350366160936 66 5496418673062774 67 9031161529932843 68 14835641724165744 69 24365257265977849 70 40007414523192984 71 65677641334099488 72 107796540935270520 73 176890636892276713 74 290215117528431988 75 476050148744500163 76 780737600297608370 77 1280204477390576216 78 2098831140061328490 79 3440341408173516295 80 5638367401329600280 81 9239209453319483661 82 15137272351560206524 83 24796677945607179856 84 40613841934805998636 85 66510607658779280421 86 108904429009589993244 87 178295103862740089783 88 291859579482705613334 89 477694797150192049544 90 781754537048019539614 91 1279189608418079812323 92 2092884580101089451840 93 3423754897374027587233 94 5600260620964965462048 95 9159317370683699795328 96 14978500987483220426400 97 24492043206346182136801 98 40043692037843219647300 99 65463107936382480783275 100 107007320510432596513850 101 174898321675215052379576 102 285834055950254520059154 103 467088684618476418686911 104 763207461326344656159976 105 1246937173695441638508981 106 2037070383530020575744964 107 3327574333484317058992048 108 5435137241781426760551124 109 8876770876291687790095389 110 14496459943866147647012844 111 23671841946976812504026783 112 38651464843454970314324510 113 63105080869862770048554728 114 103021482745360737756367558 115 168173274726697492428614043 116 274506405615575212202161680 117 448038039597263671271647561 118 731214452611346832131861160 119 1193280858862109418702432480 120 1947193685525463114791269320 121 3177201285093078312749601241 122 5183820085376054070753745684 123 8457173225932150805972121491 124 13796570281528735942407516866 125 22505472333144436236530062616 126 36709348410577252732769653434 127 59873855365309319011282214263 128 97649544193378282339866439864 129 159248774597766941988945724509 130 259690034247716275562423806924 131 423455899341133609422778244368 132 690454739541071328090222406780 133 1125736535330076772489429719573 134 1835325977271241378661101550268 135 2992023111449283264208409762183 136 4877444389968583034008839228710 137 7950523401513889802414455399496 138 12959118992826554731759828953070 139 21121849495780549933708025086035 140 34424326791391291960338129097440 141 56101741691396134588450169975281 142 91424992189795906538062589922864 143 148981222992424813810191066540096 144 242759628000461973021206253955056 145 395548752922360812188028224629201 146 644469695670538063238817980210404 147 1049987665270088178813060610599803 148 1710587892365530823467676498196554 149 2786675305737712887082749421942904 150 4539493477630242176768236140672354 151 7394498810997047414870808096294703 152 12044552595783380408876676991179400 153 19617941741565610992004940375365893 154 31951944979290265386376705408649428 155 52038227697582333532134189114011248 156 84747964295540330057758525894760740 157 138012324588516851882892889710867981 158 224744213098119101372899221679824780 159 365966594496092060981040092166984815 160 595904788617729189511435100697297710 161 970275420946795385375218960491062696 162 1579778228421016736926893615665628694 163 2572055706057278419225095898260739851 164 4187434010024253615115212390507685296 165 6817091848316956790226514487453790361 166 11097728066122593620191155953228157624 167 18065624254456358381153305714633995168 168 29407358868377143186929526017080881944 169 47867794010648500724403531354885653449 170 77913970314638834253238821344356040884 171 126815392648715524475868816294801976163 172 206401808722395738569239865207107804370 173 335923275453580832383467372665419849688 174 546703604017487520131198156603987510538 175 889711473395048871031515139164377285863 176 1447878191178027858858053824394794578520 177 2356137372262548716101759102080571572141 178 3834026384895540028867343593623195640540 179 6238722286302524185088823501372996410320 180 10151318021797463107983418567813250738380 181 16517168187843821627219214347672535033861 182 26874183439984517963376856666789132344924 183 43724176737915407152917267044251301836631 184 71136882518330225906789543492133415212086 185 115732406706763001412523426347267332537096 186 188279159016040896462625005431376344268094 187 306292782964268935371277083181501888812483 188 498263029012722538473342775607712041606784 189 810528116250869217980189197186905950952769 190 1318454536569882207228541998187143821619264 191 2144618348400919620119310559164267622165248 192 3488371971857260473033441946534155122437440 193 5673925102724806933748921258671384272848833 194 9228530943935152893064121347361244602185348 195 15009624698479672153690969501161295610179403 196 24411558163587622859914775885806912154409050 197 39701754035059805153643357319381246441777976 198 64567285892812735966755430174885569215420850 199 105003584795030359213633696396377264953622175 200 170759389249166221226821332443070694084700200 201 277686037472677524580122143613366268250402901 202 451557008711647815993042796702163131462840804 203 734277691602610354898931375735173878053061936 204 1193980927722347255403839928502707656983458676 205 1941439492151331709140403495722896660843894781 206 3156747520108142147893741371775990091102283564 207 5132694985320311139221275006534287651028482623 208 8345277578723753752651644464896064414488000574 209 13568315610400202639596677697051539636956021864 210 22059771308775394605508708474154578295240795494 211 35864608085183173206089530709034279747433129083 212 58307078679617581985842770033223994101707009360 213 94790907216467345327160976130121571723409534953 214 154099905633410531622476952401243999758419025608 215 250511953038870071394339810157127303289400438368 216 407234918598598401770991850422031468788693823080 217 661991071752778466364208630068580669626540498361 218 1076093250393004660088252537843694201704554917460 219 1749195782302720911604390194754778832168862248755 220 2843267752894291148797623816794059058000504595170 221 4621553715552515422658924122586927875134221105816 222 7511890369000875510818439134614662942226667391834 223 12209603165462963235096164563473356811417684450391 224 19844721515927479986895296199593461756793089485816 225 32253711743763656764590954570844026565416307532541 226 52421048303527991535066437079720138322563668258284 227 85196762153501716625837071767624022885539780627088 228 138462427607076631270663375273686669206017524961564 229 225025809016835339332439993584713058087031186501109 230 365699473030215885148802781828144601286436668451324 231 594303137709612130462881734926004899362329692853543 232 965791702808692836139022889237041614631016156194630 233 1569461788249730693110881956159085867964457481839048 234 2550409530858714076286220549875058950548835065714318 235 4144394306640161042942395542509115640437765608024883 236 6734482864830881939810224833338076880864435161891360 237 10943079186334766076879522153276065633104508318539921 238 17781443093361377931398257504996917915649085517207120 239 28892605336755597017113191954084632062236043421146560 240 46946012529372157872055372273275973893047720560529040 241 76278665022442390821547899337366678383928805189250481 242 123936688807384367549526529534843148620784158579529764 243 201367412241711213159377021906416395777165637806105371 244 327168170716549854353129402399666609514210103252710506 245 531551711037599795945034868298696639180088721963216376 246 863600079500942652374918565649383947699272112987402754 247 1403048116364674178829236172891714919773047103626495503 248 2279424719438541563790191772435753899370978773061250504 249 3703145685202272205714747718165758183936371701810974629 250 6016019777612794965186296297334456479998355856442806004 251 9773287685186104829677720595071448425418078764947590128 252 15876879058141918649322050278710083063590791209654786500 253 25791860561042079992234480839656943408666577769560576493 254 41898005032241074009249274470546616550089433362437953228 255 68060824824054285882411208628258561956245783310179319823 256 110559054500123567140280679769039770581657053234020653390 257 179591063198777192152239538385587926610714445283784143656 258 291721526217328305670688064813151883340504943818792347830 259 473855181809132383330643099845553590172164443143148212715 260 769690708937915120887214507964043439881747886303499832560 261 1250202484051528821611456447761748776643935882828779038521 262 2030663787205379691778153138983281929484785821855969136344 263 3298293458777325580062690609954672165677847310790569433376 264 5357155027719058087793406955405085267670860791476050093496 265 8701073455753153550481741795036530065406061367201952309161 266 14132051234465334336853356186585519137642503082442846708724 267 22952572410468380468538949647442725639671498638344976106243 268 37277894116176730085174364935992825018502516833252844209394 269 60543184718138018414699225351220807335985464772763018798424 270 98327067497050671640641560156963469273487946019646082885034 271 159688959069417521057094666145719370206284824507204520043463 272 259340722083432946840258076809967769995584148655276241165720 273 421173083524044053041628474100507164314491765005701817806413 274 683981903495635339168684132562579888938510083632624753806588 275 1110766487279031316641385919460012031994058810453194323044688 276 1803827988922176919527940946471621854302060025872333523117420 277 2929285574608070424318271073177588798406666929926910043859941 278 4756884260084619795713027121344195498188766181187140210941340 279 7724631629653924860047057503462724054186020430103329096463095 280 12543748381254151747642659035442844155445413155667644793030230 281 20369074297384918339588050258482432570292647449137428216780936 282 33075749456631518911011617424138065689469901012548702822724574 283 53708444818485727806278909532410151584155602732796215179706531 284 87210742117578986096750676936550659561750398424198631955545536 285 141609355842995743838168978298752906758423950106958645228567521 286 229936814709967499249519197045098104220817192159974789230542944 287 373353056209287042337427108983437644492401934845714744598855808 288 606213473324971110151284781477916920127022763213288356015573984 289 984297017596298520302789299550322369546389126845383232940350369 290 1598164581389026566832489965566588266014179955052650543468020164 291 2594846177515122391327772558744227416828301575678392863246386923 292 4213049427901703198731171702476481440450982089505381448064519290 293 6840318852944177134822346733013691396155516717738471439499034808 294 11105830197370786118887830085448821133091232418572888057101794898 295 18031034214367220583807890940214143364607715800195091794327199103 296 29274211492315169818127746797373243629544648493980747318693604200 297 47527477951311810847465377631049296961359031233272338878011782901 298 77161268768833564226554890093594729689956046941562353428960976900 299 125270558289981379080511773283278125717574112328240459304219329200 300 203373217953857530874519934600679143572841560637517846962682465300 301 330166978708717501528976484666397656521986108486879107493650523101 302 536004790022496211544894467273323475491709506013232789912583876204 303 870159564556013483789213776728408194642147886910068534089234015711 304 1412616743763230645190849116796665408159191502222093796141068396126 305 2293216493328764849552146591108694403455125770840911439052552532456 306 3722725811286237165171820278283914350293437764070546816155121553414 307 6043275063818764405724875137354784093081470407627748944991424831323 308 9810226208503005632326428253979428321386935535422128031891797755024 309 15925059364923536490481944497637117631813340179489999937412224702089 310 25851068999426312636668746696260181048557237315076083200578275943144 311 41963469882951386093441706244843838993072473331170161329793756247008 312 68117663826979006210261841936694195449688568083014277953449541277960 313 110571600173133236750145952228074750163521794687556550898124062214553 314 179482855407916394887001587206895836742029973480710973889531877269908 315 291338513452056628010183736523634193755132132151779781440494977951443 316 472899018138784171196815313861320528475562080326143157020824167465730 317 767599238740658943879665237604408827058674551155087596804955496128536 318 1245937613308072408048776728815973958340616944852047813860213326550010 319 2022337915627178789573404330990081493033652148055117129043238836345655 320 3282515948942327928239439601725998761815010058325963721315955839518520 321 5327895348155030886075064839205722272923763823847861347149768366154141 322 8647693200689959713193983889341306363254616465059404343668801572585484 323 14035911936023115666410749083446255982769324489259625462812220995942416 324 22781210427483801345625912776096375021130727737556968853677750992643516 325 36975051041455768045199542017750671025597783210406893135680351469904341 326 60011795437659146390009514755363898743533028714792099855745210367981884 327 97400309125783342467555996892839462487633060675617529677003049224638663 328 158081101178830493889096511729445106646472855907656404084712854884807014 329 256563869566670269420530448823251207267914931850939244999257986788384584 330 416396426622945201405035900834904697463503569543507734873477519644316974 331 675794211329116341984853230141330926414343298447024376899784267082765843 332 1096776008969006852644584951741619029109887446828021594589817225348272480 333 1779989506454569375043420883131508382439196121165112851333205691702292273 334 2888770172596967717356684356887069243696089522720690808583182554943008368 335 4688183622381374762482766463281077885197256974503426902420152083808998208 336 7608382395481571639590790565444589220102323782569297316167258113808147760 337 12347418561696013231907557997264609455570529373035527066255097509836984721 338 20038082101513880861083689276524583117152779056912806835253966410921112420 339 32518634351379256912410588956143519364474182947219119202008362020253915835 340 52772131285398796582498960628837813714857762422710693790593237317946826890 341 85639314157453075123333573663505371104313620305779366046431806324468360056 342 138975408796032552143261240767036934077383858082918380644186159515454602914 343 225527234827341329332447544983760092464891628678975620551609288699229996271 344 365979118850410263978990222778708563083682112406600195863947886947031048456 345 593895340778643677880571935343597979373174517020559884944700937237914527301 346 963739921956982408931977762731347402822864031006850344005945024508945507604 347 1563889712164446638454099470265115566386646725542084560677085923662513449328 348 2537749545878178066100042609795674013766126335643299499606767110411112303204 349 4118013619228194274909657229050170808899996817794422986934029158228932513229 350 6682257438048690930079180364634437095969962489141126008114708555035004923404 351 10843139691404773364413833268462581406921022399247991443272826123814204304303 352 17594760036523671042987489833663584278245887316404963421185535375794436202350 353 28550131269126539315320794977470704962572875235981243282480450607104134348968 354 46326485753918512014722232887045394293579630500730341091486075787339291368278 355 75170443012511447894376447815771743586319339205384007179808705306379640376523 356 121972349204164658129846048729983887262826671123130905464957049810095867221040 357 197912038643877200809303284524178024562240545214203892644270202744788657733081 358 321129054712977651944977489259751054921089452640040335302393968899574610565880 359 521055006648991740545189717767940616292446769042638745139335335617366504046240 360 845442641519042073286904307017292351118675229173779134827567184834634435971160 361 1371770141617243382419740068758845184125377776895912451545411564742697497123721 362 2225743856742567705091027519739350431863447792240286212337325674185721811560244 363 3611317565415302905482796776435020729322476133986287861425593207827505744255651 364 5859396062819644677930236628074409171138969277247257897270121775520703869852946 365 9506851835952213468741474924346293023748141327104318779745773845754772363717336 366 15424720747150898099356565404157603328126851871243033521573157377189515297216074 367 25026183639199417406111335700077660608401430381109582166926251841264889474187943 368 40603988290825661296166050327545929326294460702006302398663991592689045648304344 369 65877866890596730330988830622508019580988506715531801141362146426509177812647149 370 106882634046469389046564474768249043943341761499607706825962623385988107028006684 371 173408974762684768425674343803836588206681677929625027829033158171842411097863888 372 281340861499819803939769450803360251868433643225787857802640655283965527950135820 373 456447562778788867881095465251550984475876934666453528641027075541288075129475013 374 740535403485558613804047218930540000463482395199837152600665866636868748985351388 375 1201427671987581719183976657702073893459292760684927090408044340075252106102042263 376 1949154760403324512470040153028225566561880404010996418332059740420831282980350070 377 3162218823044324648634867060645894041180211843640792093229805012101889098962564616 378 5130201659031251757567773739985325861540236174722889271374915217837236519716043390 379 8322884948312597419646357576858020737677630624379650708907471626859447466331908995 380 13502379149164472787120714619381353687973193332189610084398188706931521971474382080 381 21905021105534714830117372275004182349363333095672300241724213592946129270886021761 382 35536449804577455850494970275688351049804362100052019878656757421267649060866564224 383 57650277468048083537219526010760156335348040007017469121333879394758935983338477056 384 93524583380439720477578563127818945333800582590552747553477900317961740514297092736 385 151721523514237897961269339440017162553977147892346624229251951595200989619313512321 386 246130625668241893475183219710644606721254436261159037890657287297578198725380599044 387 399283330621794160419259126594908328993536815226541735782276846159674970058142047883 388 647729656502914697913584230892607994266573188338996513443229176108564419088740577434 389 1050759868776901871334791809518817941530197171489870062658168672186446421165548492344 390 1704552107144888226269466377029782612618639464604494129304355540864529122578172867314 391 2765121439439054767627296975198258849240792908794323558598144555538700858086271024223 392 4485545591966279320940892477496056433773257750874404607741078131460473577330877353640 393 7276348540304935085635357366611988550019832309844274452813421064544143346426131504533 394 11803447686553151730687546883293733222712697088369812266867275608606829431432425446948 395 19147031290039625137501369203009083278657918076040766212467671463298154196542956666928 396 31059267594056252513478678078591866246215610869888391178434698274654377554335198418100 397 50382322564740891617448274226993360775643913329233649582789095730849107095922371104701 398 81726402456905633742684941243266688017474904287904345652210271201149453921661601846700 399 132569561000400028938359431353333921039504582089224792317872570120541105634032221294975 400 215041611734167655871028577417355942298980630937998239943942521705879073443546103809150 401 348817656990183181577598429474519068826872122060178931318547975399151237581878854115176 402 565811401256828327406821632416459549856240806592002172293083061061949883417577767602854 403 917787675035104495710825108119392362901887891278962003698956483990751751895909960407611 404 1488709825612503299802246412288850195707291714091570077109957556539271838602093876378576 405 2414766866756271258924076238389654585777117584217918882014157499546244424683063323843881 406 3916856807798008498821927040412915091601510293377481661447276526588307300758822835648264 407 6353273156092177161252612386518392014663666851510780046989838955653563597100611281975648 408 10305159560857317003676752924381539753667317113871633914288681882263673806991824875533224 409 16715111795454522912038187916065986753018162908281165670658492167458052184883552037901689 410 27111980031784000006425976943063814138774798934034923500178711779284343681798883551737044 411 43975479581215711756284023566912143508569459697096964795448713005845828337397058108333683 412 71327556042449060691240895320374587896210075397794887835470471573796222179834070817067810 413 115691519807091310213875672405467704270421849716335727795373740427411533148583880601093528 414 187647656462416257599998216054421895281140056502237490335141814637643288120408832250850458 415 304356241065809992275106290306650175531712352228123967999267713549259836692336345360325143 416 493649542937404561031218556536412249907510986128019082907459289307543673028079690952245880 417 800668494208695288923671298865163180514032361763351425348528922461649073359094182162022461 418 1298626392760758896728350357599016364591010948696236507270839892494678858241186532304790060 419 2106265952789593968042828610683721234349319934671662306076022415286659607092971519506785680 420 3416171766985151693935446424699720222354075108384839185818367588837156252680861516042070620 421 5540688207029684273533349446019965769361415892285516237822548885509965322613227304819324341 422 8986389882704573408188137737773192927787256074916310542040580636789088825480186554362357884 423 14574858485678933733995903461483189945878457890676796644190952566127170861118905861953113191 424 23638558673017920635177799343999921058467264963314032168959020409186343649810682152587864966 425 38338507859275943914441877227916680437877059775186723660205283225411715187166669753584803016 426 62179467537507367587881609139093709114677212657417575658947101090966343476426023381488886734 427 100845467102575904085853593356621066604418497272717013995990492022844543979278446349433733363 428 163554827351089367295527242052502560389292822689164124161558498276645657410838894420598882464 429 265257678870463959586702981955522088715772657561023387341008003168791456660937518674068921809 430 430199783349358110709344410111210895497323930608359295192646419477573139297731015688380372624 431 697702123764425542328483724716317692327416376126696715407193353547801876455443314860198168768 432 1131533845786191908897378653580299542331318545050541827163458621958948321475903713640039984080 433 1835112569767629179117849229698972897279632947450038392007809755341760784150851192089448469873 434 2976154954443241071766765253434399056738427757088865885172045006069292997568988452410160213668 435 4826652663317301962528138704690854233766434995399989792617789170014648259881577354769490760283 436 7827701295756394729689965549837862187380713307938226859228545213456119627554537064130204810410 437 12694632776175980099256690067798807597771373149648673348722979829446540735701823386120131483896 438 20587506567030509931380303022619369858652161859346728086266881526250611581626040674421326043970 439 33387590655406908540109226308670968706547835257065686010181863285020876383963253251932883190735 440 54145721029735972083395409954525829888824372766242526549956103223943163250594363341916624647240 441 87809386804641852744882750104685081169120883921208609588837326850959438986198075200803348913381 442 142401806761175350561562154523934684955318308235181645621000148829569676873437966565236230048564 443 230933967612113701161107012934831822595560919602021161720743554777191589847922028395509676525296 444 374505247346383075310615270229702337919374006830564223334856501458090815346291509612732260625156 445 607331461977887297914330494241682047354551432871577707559618933183274427807431039289698388765101 446 984898429316754918255500078319468102482036725134495669391607109440686814391871564835873455056204 447 1597183858306517282642993097486381753884315949877419437952376594371274836050669121340471101101903 448 2590097974627631812402210014579165177622191752315614906842265930358596815532056219324686619104654 449 4200251486950383773022082475764093856810074571368080205294075303023820410523607391028399040433704 450 6811334802598609874904888692815121280991672270162440772134056238223001150086061193864669042712054 451 11045541284585822615384446734749624309664719657184312497925279324381354243580948218767892786546603 452 17911816423241855747227407196207017009078770689479290450554198350579472000668686630018969915833200 453 29046253038921930587007401265769321909028841924449931649471488246070475534222591700048095492355193 454 47101905129315461815568427565431290926815342953848087981512559955734713431865912398714706284738328 455 76380889166483320108304995269468245434837266796003214213462932131999604153036095018671675443618848 456 123859360961196385110936208376622120969353422007475362658941249377013498668824232405942896271432440 457 200849547791323236112033155626080583610884582978807831918848822728486699092730143333079959924651881 458 325694773081560755302824101524415506394632711419236510088200470614252975116346416636044758948760180 459 528139482865568656387503946652199109026605895006326912563904333070966047834738416774612009835688515 460 856415282268855210742829475200030436256721913466799308719370241922198173931538731113165962499401010 461 1388730953448834331155481538377348385139899716122644677907395052958369746372392902395774457012318296 462 2251903450353825804975960557125913482088676844280198329318151211082752595890501285719446097903900394 463 3651567806753206863234239755576915367777203682743115806541052658208512542455579594833722717985628551 464 5921161874693715658390647516325017011106562864054341277866096179660840014125335939482176657351119896 465 9601353701984152238908132135597774040673076006168757025729547542406317632552855999963409379867749261 466 15568830214801780604762471719240820874809630666625425386924934736973697598429387464022103883211460924 467 25245122575447075268417540785852466400302007928567809437306171998823520258705379454209541113602802768 468 40935206087033911005390641503425188582960931647369188932212087470147262836609098433032190693330448044 469 66376520617927183830765748218623427775931533883886579502150929922764333102511945392266305353973027749 470 107629171957192347525324584649726290459410352891381303674976668581055190925792842845123615290859437084 471 174519329782796981602216093725373165128528368443342999550373920145756669022174054762239613435428203063 472 282979584199898032062834634159800576581643090362924954839210561556892599928507963152038040760439339670 473 458843633650281166846470444526898309597062309502543722376690776174667153925092349983802159020614980488 474 743999019977674055026018751113124575059300619589945096816867605033658378808551710750039516639953457438 475 1206363175423036231170622584708173141423848999513241006781630942982442042663005790417565497344215012963 476 1956058519323286151611488397315873662131230909248414710787537377092315556355870628465528152526714182720 477 3171638540463979257495091432586773005970647269327636512346279710925089243832551275864740610097121483041 478 5142610229427498149234407341959948816165526829287260625099967307943951579886409888609838861392573665440 479 8338378785249367021570306737166750172615390109892087334189508629645919248230624005735796530484625435520 480 13520032199674987525773349553804029487323781601167747557998887768293296032326684719886422549640867387680 481 21921584185280366517153099728268138508961252384325424687641069839419518909278622392424223296884091396961 482 35543832770309488367704528194046857343849979320747161639802042879896543774536271604653437221047225645124 483 57630806541300001179445150271587044049398257713592165517057871432980095145467172156222456109212182476331 484 93442245282673770166515279726880638937400208378112895740636758298724400214586686412363480296062540416186 485 151506047380748198259913553608986468727537463443998209031086232431216289116289379379218318962358720621496 486 245648894191260675959747558207632630949828640518177821128891437415300244381694829253701768781308391061394 487 398288538656622008666932960298903408702996070010535894290537719231387882305038492905672439823638239435583 488 645771631460334526607271091860585871963345645273140295907157652716919030544606369894246530207804888273384 489 1047027965814021511702066473995823422002492616076462634815983917403409165514572194807543643714272513238069 490 1697601591583872856717790561046793267612510096886815955829158611645661352581978944444287169207765044816964 491 2752399347404476163256172452069334804597825449293278060369448116029505927284278851001952481890554586889648 492 4462572723304447633218731425333230160839830118047306511028929356180935845576785886938858315352524303846740 493 7235313645031604204555987706646385169049972875537796535953005687696645747759320541183551130465800591711133 494 11730799726974830859100571373440537622131614873649527506366885887869554133944890322857768443295251268672748 495 19019368304967894493063495150791665287035716937448960466259470635044376397211250562019418904460699934473503 496 30836336323542963802896854836397867697263272879424548855950886426384079587271964477590645675932525650350750 497 49995127853072556176100074370059940268249060073461206629474466024376781556106078330301622239269448106118376 498 81057055692777456309869441901493880037558344277799513676013991317179335771116729691297283902254770724967750 499 131417198286573646696981753349460299661803485932762175803341205170922917526584358195695479787453238320878875 500 213064860236236673548735945023896731127403923116976903167796583183887528124801324944494353322689825504138000 501 345437679520419524998614685224206061573245583537655748157431922879962520677847470371787996389053899773101001 502 560048767011150973842132366871894374912729774048964534199964027284787398656210819605382102623636377683614504 503 907988294783674478888425775570741049482093799468868834418425605910839344214082101497868015203493765811175136 504 1472085137301424208073018602541067619603022282794413803554154810162653517603878756913047786929826284255624776 505 2386623355843801422351583561684881477289433233422111624969375248786609061431570505741411387426819679182094681 506 3869306492410527121157201807897454100304971376651934850456090068629405553382644745794752428752841733313849364 507 6273077771278332769631524196826913389211237621668284884354820159809273788775020382006952655869356811487368723 508 10170130185978165607644064475640450304545557870349867565672825080512081490465665741412787178708089713668772674 509 16488101802569808320253665970628024320402977375642038689818914934788016601509491867501610768353033093015120664 510 26730871756150589587731146215345218066624066001645440326144924561840161562551963966607350974922600543410427194 511 43336507171636323510796305253210646455348756016564899326408293737634902956907067935883785704912697941011060983 512 70257552308305454361172360304870012031970065413141294033650857087021852782881450361958913669333840525733535160 513 113901766473376244737425067461632210065637777463914568051601243853210268796056548859085300325382144812642156253 514 184657199155634707226698738506367921185924042306195191157891832756332422898628448241754591935350133725585298508 515 299364552996398426957681518611417381918196975233457462973674901454196506070643476682792871152502033271334621968 516 485325219893373617306039280501068252859072372432139686968388290871283044664920853527210819920256070117236694780 517 786798827998500002378937535139185835198855858021431886543066573830887480807171738394620026796931761241995258261 518 1275536570741942060921852575050237238234466095701893342949279802868332571239348928709110539273765392332972668860 519 2067856976699238462652882605626106424031446329327481735531174696370790027885384412075626594351448372402132584455 520 3352327648250045364163703435523010163040574665881853353957107757076854620730853422543912854462542544536010626470 521 5434640303716945066757646791432466438444807611665969871003764030956946646061221661350611197932070915566213241416 522 8810357731543516511451379232085492953632831134856936281953006623380835285843178992384771522350022238531199271534 523 14282843493604648898680115778931325595597874220288653991464387067194117948400488388956701939355581931154457947091 524 23154436463068878811132613771560201104898389686220451168917144938778323269790859025053040150734501725171678056416 525 37536360652938428431284938066448275459684183711349713894388899667032147270234626792942627998192469988869202275441 526 60851113050192921364890879114508607879438177533485634692813163515073546627615956840640120746058255602069967441584 527 98646870333581864640121352973413763413165885185591426950716549752428476037484334035160087249484395811511323098688 528 159917695948410914971431095156879382681503190795748609636551318747087880892324512300021999097907605522182531031664 529 259243675477079423421916846991707037557611727998767662943803960549424997296666818160981215954990625662867248003409 530 420260193185213111170131204078957323090956698888615446929912976826007376783073523711024135762861809622824413399524 531 681281799617101951179195711862449154963352858998909910579810726954835513040680506947825402035414638052639689640443 532 1104418745516847251713257838663562175220935770093151332565375190889740527378776388984690508825802228880186765641930 533 1790355228803290808843532134039951821665699273409214018906931194532876816935419419334176932206304850904497146121848 534 2902305410704011855871799478939610185534671900025144102289703149219815758385180690046369433404720844961077265205218 535 4704846759560518065981419702729598687329818674274289647775776384238191765907547514509709379328727445013638455607983 536 7626869726701619118434316777655341741641974931662144027462018337740705128950660491412743818823763804299173118535560 537 12363620162752441782262922166121109977878725464139075479213475566747093690103087697908281217960508512785333016146821 538 20042111122381454695125522225498754137205116611366571588047713553538693218956560168163518062682605094881484974408020 539 32489256194551594869663913359078336081675190149273640952609089614104878104207339536900120326349463648936318272283760 540 52666513459278141751493187833757864603156071049973558507376923310513556918214403354734452460636751562884282368146340 541 85374440705592527200136322409475447035698373562348539312054033561307511812619938212133707904297248072156580043613581 542 138394771358978551717312483709053332373997321264756783638219097651380131116083040537038109553849715314443320936397964 543 224341700310441752262111000800988046495705683842641348621129292628935782104149873039840901764373711926338338907833071 544 363662777109398860089768652658320666690855870775368843748992692476123114780928506837718044813365891459922556296690606 545 589503271105689841806887016290047268093724409301516929530622448717114237621220867429067064379108816145140229584804776 546 955591147340916487462008199927385777512896000428363221929759907001099894698987455079132260488986384583083016714236054 547 1549018311258283344289255110027189443242098984764864337271027585138132015353188890872054593965976090465122811512062603 548 2510958450536704632336975734743349461118789280579689193661577487367012335381994995127389274849355041763125624272061104 549 4070249646544169792232303163369069542360161135765999351204040297152842659097983103539501558307604588680067797042907929 550 6597829973767561040761063641499723881842017582153595999597843004395333728172595965383150943043625653609932578619515704 551 10694974381747599264791223866854628940564518754148948625805543746071353429325996153178970300730169721908558894225754528 552 17336320993637715353541929313727493217131943538339805355139272414865342933246627069534699153039400878303789148713147800 553 28101706774943738098120652047941098068784209530755367985684362269858529180376075257942565162414115582616204237370110793 554 45551955806262431979439722034400707591729307509399048075299066458044360707174189313678737933363666946109147256382344628 555 73838002018445572085125013622432897877414418718724904800198406610145211298905203593051672422332477996318361558482749923 556 119688225299628384599906515869656813991857782346998316349187882723752382010985818914362253300160990895209672749894475090 557 194008834230233739227937949245004012608887158863168073362291676871702724726152387536476137993513010311903208308136900056 558 314477933916942286906092665080398335863073955126485605398075356788823048158305997487532446509158388580270218992820430730 559 509750249446415971755185234044054158473905085703417746659868218391698845721887541089764851989175327685705939235506061415 560 826272539049678367360680718808841813601252026459986635644040557105062908138790485679747621200322032432666008097664278360 561 1339330625481654393436423392255937101341374069507251733789506942152475840956704129937719063377989605078594309137056856621 562 2170955357203212923817064370152209363473116038941169004505242647837793850450117665888123597468792198638172528907945438044 563 3518946012342307534594005460898618042611197008766198724852042905226238879857470949264706163925754609803901411522113114576 564 5703913591874840838771547788628729432411509890999076350986274016880257020112860818862350177364000175656120725580393675596 565 9245531856203908971066548905595721079146610643374761684024598701158689378226253125275440260338180958761203495729952733061 566 14986129922394830787899570307870726142009221121275033264826142960907364166400307504995694772720060674932552365088127474524 567 24291018504901581334728588483181096455730836095160476786852293683986664790943675548277423287124547347510165363223307216343 568 39373189627915334676452101674412747462766162133847387119495258909683057971722291532137310648928793276774355374494442765494 569 63819606059738680140767102310669418018098107476930422812165926880379363023361390477285214779203831592432567886305985065224 570 103444234815194701500629559021518664445491483776112245905296382341561090270157413885157198860367301091686608055571670988734 571 167670677929395832454393428521700155527817914666299663596915880060148762829287959635047567914956299874746907885237134295363 572 271773188926593671451430109769167392002164936021003340355301029791416831910288260668544594482943444379540932678939526683520 573 440508980092455092215227427706328192623066711679151429684759248079480883086188262724537144380904754858022989245666860619713 574 714005558437517489472468549116904801747171046270594626625691383488519982153931452962366548554473053254406487344227308343488 575 1157303041184906895802910877880102856585261017512034338628624075413538420744186687677133484609007672733007190691005289644288 576 1875820491695827425196405339695286737669394721915357104158120008365218225559640042199014634527735444624833957555964639709120 577 3040423927609071675035557031330538535806641657122407864008722077087454024469415603425892512174627700615839141868813091755841 578 4928056706106639494189229097479253294364984954865509528292624628224529450856166420734166141104502447136091372567352935588740 579 7987593315245788917218293669018368792612561105510678373649107241392538054318281672819062040719154032905346781200584393870795 580 12946574989684246553358297033159627070307429129726693443415274948469479284994258517321490563665819667090272693674930900109530 581 20984205954791931360520872509048577808690807798110638339885685804794983698125050262567818373667160772197870281546927231156536 582 34011743562669891945774225615740791808098937560061103847595807447049841121751629276084837088457330698539228321800263639092274 583 55126949785517433228134436005192538491661263553268780774597643560563169317321510107275449382531028802190434756597008315251231 584 89350656234436649127643055574869086103732419940650695273604448010116733075150290448178608542519247091434084578225494907172136 585 144820569174259016231351223414400549274237420516337325286729238881901969525993782188895173916987700815782276987900543620254421 586 234726151449249923188302404777544315860785796306726680450271831205744492370743205335333220522975260420078540719032301878086244 587 380444609818368131124535485814558470296682909695220514865466361712594318799858101855928948495368698670880754512917149246831408 588 616623576503031503847027874002991071801944354723842364334141628857012457843321554221222161137218009038841411190840018224068084 589 999418890751672276210635200851051432904762606013114557346476718133228280219021017438811655806866495092624218468632038318540669 590 1619845986920389870830924899298432681157317951052903768845890510492535888310904180051654355237238341462249798383237494489400364 591 2625419101768020879053893765627376181318826888976016851504508119691680822354328167243747095511538461268560238340509841602373823 592 4255222832450055572670414154848091106183502162254865992827811684752428514738196925440303073509364264775280426936153082832998590 593 6896753902075680006522237075875641598466432705366826742121873750078237794989892640582232876248923812801997276977708979971029608 594 11178046446144983956776175876046189259321395843983582005216652435033006571698421692065620279746896626379904705827313865080909798 595 18116982027697515895679866752644461723423393179848241915395047130947713086556014006589120193212450074742685596419520702864478203 596 29363279864938600162421021074735738403051814630691546358935187512019528640092467498639091840164584885486000917774784228034808400 597 47590694963209068300447320074147918412417798047897343880710243534842519428354212979153830437798902780152880743336752448801245801 598 77132659289816721015179751841696462521719228522806168284348927884776134751990443751702892049590593669926486505781933854827433800 599 125012471785267794110284914855424904926329232652278345816142677149408018565594151478692310663438470274291166322931530999522018400 600 202612933068995572472433920329514697146490283100876625796278607601887604386377853252140760660705143772717056747196706728234170600 601 328382324380416428724345931756913455763453543760521916959291793048788438406014757500414217447868667699719426062424324297534246201 602 532219978969476120685376202290795336299019676794557599798227911515872309315228621543881682179974944953647089720400359469431192404 603 862583944396109731039945580824049829142183098495605519147047723727349829698122142605203749822969799787288325685900098780406271411 604 1398010285931867152844141580095553385909988503163848178377461165271107487513065538501319986269472065356067832220155201706941072226 605 2265782233940475366633130404676652472600667207473664759346222438189031747687781219019666140554095372892410384622985458957891784856 606 3672186886051122303345135025509963336527937044325409058977582682678599014177155069786363085551748266612664860373925562592480906714 607 5951551489782875936595171714681422544694381191301181001399417749276664971317838138984548589295677975618316115244626081948565182423 608 9645715111804056290425076065423950094805376508816593364706512139582757973924203371214807996765441406708408489397051606866886629624 609 15632825707348268544121923389832743588648592912809884853511054224895951143124153522821772271168968882917392988667892711539484843389 610 25336076660883719202133444390216628846185862907508592009952202408142731303359679069102892274960274954693897375869659303456245044844 611 41061997315724718430943488324736678546715184518892701142603017012739232830677266779613392238262958003270054646368482022769636491408 612 66548704765832562685351498194600548667513669610857631223429615844246536704541702211471324212382811788690812201873786319049661711260 613 107854427818274136853257672543671774600722205012780894716046789660050892489917159541528483841939062788346491309708843342416984980853 614 174797489110047680327846422242254111929341847691125426360364958730727124719661808666198615144774746404149788152684849654888113645308 615 283289999190979653707304032314242222577663376654423783847314458420272835689480105671369673468459974015994388564962487991324252357543 616 459119927089626151350587643588794459215710521363553573399470680406924474414245998714409670185433757070754770461318352633652986687430 617 744080447331862458899528802463651142549678518986499183209479112112616642588731326226263299707838932560857861872520650606437013460936 618 1205903334261344081407190761645358187230398958336578945763435029060884963493086631157998307519416927756331928923749828208990395248910 619 1954357262484318665305431006262536376001392016278126144090093351000264785056932485442070900907345299916017790232421113765787578226355 620 3167337037476630342868407525654334194918115431556279294125192826429256774015242950875203839732995905395897015182232401894038538092320 621 5133144221583028729328335731816837248827146443731027657604129833624391763512513798650218665626664322634290100876865610529446850452241 622 8319007621412706389507026215117577753339225328125503375389830762616625767433318946133501061652217023076109707547371567212366687295184 623 13482128126970862157300142104480787989667974220591349676043312354998864965291733303724742208557761258078697695374722827400315570631616 624 21849638394711742902582231434791145040102765450289868118143002978936315396976515005407344307781414988569027881360853599060065589561616 625 35410245451985906454122216812011085314367908021189051503945526954013852460865611623622210035189492866430243942124821280566266524712241 626 57386865423329125106719354634734161936163407723359768398557601414349664620690952699068778899392661182196010667313678938179600810427684 627 93002571382249808705096321107416331116821218346737502388731411469841685943002753707220337009854223995605511818655749131405021395812763 628 150721878889145186706085331790753508500967262924166802049986367467069016187988721860857688540940708451977518539014681040797044963067114 629 244262352861896025449706058607443938932061020727162518187643416621266536616732680407175946257760825668738283619932932056073643176379384 630 395854576425108495088585452156074562195283459961657065249252776355569052914757622561700128137361250616047051474255367951954687713772674 631 641525176551572833509609978230669715203872196455405542197444822928424924127267728101640488440747686001271837671758556746983907281977743 632 1039658344915316924502307959611772606237938548493976311218869221502816811747838996089771523962394262829136641038891936292978170961902280 633 1684870360670093666887348934534621864357121352792881515949034296601653905176697794750607333833052884758712733181098761372957230601857573 634 2730494136727250096169200420063602342349153401207271193472795392493705720931941506826005086609643409727971380583316977592970129887889268 635 4425016767742387176711523877207611621375678861764065738259441815655006799417635088121433970686803492555110374598190287225957241171853808 636 7171128605956520191315242345797809250148329870655663326874741209097594697665977097477886836354750362491630022378608093005991980065979460 637 11621415345530833700116258794141403572616910447867968489114299152261130847709008474674590136343964513323714925007673756679043710926176621 638 18833431624806163141955511759601790810281639641656197635111660489816137073316782363758194081059428994300867742614258054319194789686735820 639 30521004615487732424685273744541755071507851128104971367328695898043208799592983919113770655066518284387079990880783392079492088995835535 640 49461481558763440399778299314604684557915191131474540064665712772282698279418756155158668282149786173935967851981869232114099565760074190 641 80155689137871453240214590060406138994158043659873687737322501310715200364087923027240128920903268130333565284608331990990257930216335656 642 129897418978724718888881420186731661592933936553355775169541663107810544335091852007653190732763856871528070696822708375616436458514338614 643 210506559362306277793735558060118337992687683375531186579745706083727683675841130813115403167064891241130690983409226885915439626729028971 644 341137677868830927596145056871551375032078024853196232789722359881552812679179511424245070942937316919186354242442628933352700285779651056 645 552831388004647241968048241369351625876817816315338414082784598320497019999928526619059034666508543206113692790040736010397709351043318201 646 895889916174788137055889003303286289207404354179454912626258481247280940992262451028479143209060763977624287158882938806700803275893890904 647 1451829305254255383093800576172703116234782791592324587176111134968225592950253275014411776031690546081858867639512128871178475704542768928 648 2352748072805173491711248616038437894891256279880231026023189194661185274213732436394939554996487452809928282615383095594909635697113141304 649 3812714230510378850436471560273654701725668826678538399887187963475537239393264719128273564940035380540353165762471706437198431195937951529 650 6178628007142632289340701580937054776665623995873203738819084370428527626107492873594183989604116357749292591702419311920248743404009615604 651 10012644793931041062601576913898185349039621467072159238302867180041996350230532318512350658123602644337222916297032010216698170905188131203 652 16225741061178783221959663672147678176402272996780214389627253608900260573568295635967398620974763432533103810156156823884338587125396833650 653 26294156671492964077403029536045777446787250642207642140032017693509925005758873124130506355924861413364492187442035327707679427152024615768 654 42610136809159996962221867335505807595231907351177976454266470265407590258517484373609526026973164612838349760743744146946052356215060187178 655 69050303373524350495325859948863850935406897883931007031007583826482588025426718280902410509798061129637761172320177963614408794426163191623 656 111896689152043986576107864488994276396068928837844491846590348922452655724284879051185935713744800612851783920343872594875172503637940505240 657 181329251387799365645694824719795011090293690215056395675623323447062793951202634511924723527416471716300137304078399531764969662119899211981 658 293844448371434019914623926695350789110610606148917292681555357898205477317319227139621035722008457173338186423116571584230241882810352358780 659 476174466453055081827401089183644185583970146953270990314545757572085849111844612407892513034145723707635181137303619546860699626038559727440 660 771638189349901465701928591134054861701894590787501990112809877225798931914318303880370679021722160543156490169223139019546529307009732884460 661 1250432697022190607756315593341257319676244426015383989501431472780209964354640131377467076106156658730971651325438354885728304812317421566821 662 2026310202116738497645133672753930340775832542762810695805025949743841685082590114679898769443735573416491244122376038113051497796757104204444 663 3283602256102809589815324667397364092240150183012730410571317860244209621579339140568630743916037760770005978094440533525877542165773604479351 664 5321011130928074996061223229732089024201749465970001547831988847446042067617669829181855426041775616951403407491157256373803443196659737145046 665 8622571416703291978891188188012424139415739603411728125123812182868400422294858438195076981005961189108858653506564615161653128153261448793736 666 13972639250012301276567816598208278777777095764005186281131951542950581983966118309754849130777886900212617514193029381532303117374878321569374 667 22642225398768934950089050257567439554326282016469367181152419713633270633412416258772433646562145994861280888815868331952774934343925013163043 668 36690936083215512222902317507586220583396431124150462845357177757034280338583564121727707035848480894766058577320479558740743286559545713162944 669 59456247648472064863866863888310899026149213133348192184479059958932266920352449444523072475697372794859304361564204071208002144559998347556449 670 96346341332609470773890128170864860749265197593902926570878506704681690928497512183474135563341047594549488008624121655718894589616814060380384 671 156124832748491047015753434957300739803560464056383752454369298140593817466767929309243495884120360199564882335355619933211529816330610028828288 672 252992575449431922854760952801258321720691268315823584265301805310970511682744907791187275344338541509194585378886473820985206646598491709761120 673 409961053333663886313628220329776762720263392366876875658736835394239192054910271080146702970417975233995772714316120192536151785733966980033313 674 664318675287168130676620395375345506804831927342906904103158373113579569930532079149519553953592723983506878128183352683915555995788391551790788 675 1076488420260645254941593670520650393084984246364659762880080672858863491083716684487567764304805979983055475877554257985185320667783156635264363 676 1744380833691698945077790342955834445813582367022649094280544242731857656305399998173174401278030191972431699075773154448228687113288279152491770 677 2826651683736042997430305345351851508382221733357267267576115576701180471778542251454730755983262940726909345058417741321275431117048964856633016 678 4580388685355326299378593297242891169603225413664957199569455677302912047764519052957980830681351389476632559309316768436493352016031504043438290 679 7422178966802652451090317583405314562876523580277223715273857772984425763613063676536775850485099355752255589647950711312619440254752258003261695 680 12027062417796846261620827430393982832778246740482221000684395827137544975128161904948896618406994027554893349412609553970952683178149811184203880 681 19488874747949649378144480504355646380844344500554484049927622495952511146561807129063876669953121691181867824796118541060262671461939907428159861 682 31580065294735513816350559975051755299110663167371784470422469595770803693261129757045117426661687308937485260399628445029745793576493605990561924 683 51172701535024332036513628010265876750632653774056387274129912260234602819214679156719542435977408898194796057122205611865229452003875239037614256 684 82920656451088032871468027556478233205909034973893369918142653297197442063438711907407552340303267695408448375639193032668726671482214458025266836 685 134365009099779720768604082668763186183385052886545074119642657167135368413008036328380535593307447979954854462805216246082928536353377035678864221 686 217725206285863296519298376898421096772303170031498959138745673515228169557764296493684421228301658549991079926605585856074379046604724445317204844 687 352801407234305916027751153342383036565540669227699865286718785342962220582444526344214730933326820790925321507615796281029003834594521771225125983 688 571677346103827654166124490689182564330705367739915171554755276569684431833198564617945259568037136476523565640587552893297802971604799458384461534 689 926340677770454910552799298255142785498960011757987215999095334284739376720305026264355872019490328664035438472774514109392923148241294761680775144 690 1501030680890262346696922403616280965425240882768990913840762700938010574551155267964543120512062493672752719644299402693951262552293620993978555014 691 2432245940109018379586643970766956551122490372588438835284391397678429441573773906613336862974214222265568424972582417429670838475024416061643836123 692 3941163859463561630598487257950725932341596236689978980856599551155706272424894464044559842853473144399295127003327656441209290234255064135520215440 693 6386171619485162036836974381180703699456241068672427753316969763829081460600947272509014435637545195054617801217864410814793970690706007583046381833 694 10347984537325586598402225675161939263583856746088965903080993582518999735928085927871371867668072596304641159849592240517504292113324626184346751848 695 16767567035100193592857807244836173810818271714881962762481366428877238946033556293549301622292529876599741441937811161537713135973820715619055618528 696 27169611509092088079845404144522153553966321801818056940553187361459608434368409505907386398124568814995593314286158085522133332445298978120845009800 697 44024649359148034518907189802375898692126960757667717084108784222929374882313256177112316247567977118927027949593078440732177245947063411909005752601 698 71335791619862183333541943584439664052999843141300599680727029367044880570999723345162043781007390703345525169747100403393557260278459744516398526100 699 115589442545588031433442461437374745879375731721750839801975101805222680209542327562072329391041091019027150218577151914937311965639564229081057166675 700 187295766483650089082767082709915204873531063267648788175906477170171882791089456609174683669829049688550176393429089266281693367218162400739656344450 701 303484742914015808412985549885949928828311211216779499708225213188547309767408537912985292921116431870509424716348051199981406933571906129618567050776 702 491750575600643459708311316022625906718402179116405508307679670569776261335822153965838566948972340688169200219223787432976326042804386457298277586554 703 796804918602414518230631555073996586638677711192542100169796498182533386647331605064240730088361922850720322149360295618433360319104790013654752368311 704 1291095160493790790260836243688804017465604115800281921054915763387576532304578831659174757613634272960040818691819187003598539446651991824630991877176 705 2092009345474693370922695860520402879304770373343515425956043470629586618817436422537927818496569355523954134378203043559696380193228094618701613898781 706 3389753438637705035936653538558990696079387260985823064319730037711906735308966312640710367481076797618339242930280895453148253152094214577426437351564 707 5492520983160107344043698895186779649893658952522055612315875521095713638178879779436758308143092481989830660705766164840362447285007750110637752479248 708 8899681553514742191917823364202940219791560303542621515984478375256584241727274194779196589160488777590051476893587951010881847889001533736667722635324 709 14420367867439488285083342685954275818013234664292137089689328725555482032198059121175802933005347086409300994254177232396133256565594293810418709147989 710 23365621883435799038060457407178941859951324466096961406411654746464214294456666565616575471403921188810652901060129190669275213298080406558803198621244 711 37859727544121494633324911876719499448439104036878761258227805946875028499477964083413802389349119426860673181881493546872557540098744289344051908640583 712 61344659683285069542625772424506448901011502907727588227504130813846722987289202295313377794930977092123345799421173868611241932475378863889401874971110 713 99397435276380547357372199225420237712546226255847877810723429356084563852944976421631604103397884147076757984349405670360357721887746910194830552192328 714 161054453264367375952659889714728983569274422879568859926083722885801579399766560406132405751624585343744862503296868924917567082755303699032155963453358 715 260957294894423665544115521929145807600632962162651659949654807553119248178421728559855857627435981223459118210219302236100450482348852291136286820516243 716 422829512817168542783520762697673674444436391785448835976442348466024225063430862387267535004769802404386237155615488187786510671202135597025666625130080 717 685109978723645451848465068669614951638410673718563734239648629357479975652805356100494512030328531197665109530507135091477979937354769176928477591677361 718 1110080427211244739439559966463882978950717392017704124630346269188944100612431557062412438058930317009053357292894284973624002498458665669577892203998960 719 1798654512617374179616427954272887753050339712020422651597801663250200478572385016890928460511213579183540231594845426427052513109518977030896641928898880 720 2914339982181533652191964974972754907330139076835973123370209988508360881388160016256012800015930610576417364265955379456986558171584945780488554253311920 721 4722063643834306553272772902621016658170772407938396914837880472531554064471036579177634672394885635120603136010460480302299644518416768075789488435847441 722 7651077817404153660065094905205129738620287076654217525220021337882123952573031583767012785724344405441489815804291202233856818490921862200696355063210084 723 12396884801662172389402604808812878567700728695554463066939701508028879728268394697308706183300499645667207807492286699428987652047571623885308448126744891 724 20086380150878351680132793742616098650350060575050376706053453420368414398779587803773143007519641815958281794501988261030246275377646628039245720191693066 725 32545425824776261876265229581013799732989503284408384513768685200469906556210470558143331954496208831580188628877220336719466921302604387486617689947863416 726 52732384379702376993792948381812811242307322676104002074491399467368344102090707941675381764186715782342753621467564333377347995396790293041167848770720034 727 85440549480762140114182934050594346349203298790961172183704875786440886234564316136639103284529857118681924475316085781984682709293320093605153498979172463 728 138436251540795781789495563578357805824384853114159200708310327218941889060018811294893781416734370540587943519843306962877533296000575077238993746641645064 729 224302857978172687829322934862670535780368856382663184937574046089118069594210052284932570635128957803592115643190350704265586389198285274514187604773159109 730 363428484155914500225982616820697373444408645621459224141557268356927911677219575649805334353745856128065572234124272474061992660413715146015894109458898324 731 588846773727647984588114107296755324671213142606302059620363052578649228594047264858116573224622071859865448596436195944649822408731245318462834831428493168 732 954080064114069311954069398110509145401712364954577772798824954117048340616875189501279558115997713700024294620772655991952931403479060156674194816127921380 733 1545847075665784920214964735013708332805451724889875971997324378009772016879148440276132450113996829200190777726542612276166113505663650065265248639993380173 734 2504652183834428682981788036723717788225780883900266373411190336622366005509857964687505977541001372252609380646861216180923520936930154504263128323798797068 735 4058144541378855677682287904943370293782375620174951113601692090441758118071066725790468715739382074445495501182283536709457470163834593441980280823906638383 736 6575167051146500885962364978472532564777916309515838883821100807369289867276819346214898950675774149043194532937570409055553302849792981101018997875497392110 737 10653327200337215163428477053427291514081194746516220162424188653925833824725841048569122211894930798826475028037159310182550920483896596570226771287310448296 738 17260880185228791174472955238716657217149773678298110608054903597715075275076510027084699965445870225552544206000460739820816682552986832853248850478506214870 739 27966608927122940062767369668972170525042533863905812497290102144175646522254155684518255525695740877399678872980656435003620209726449706632706195669421455435 740 45312276587653740087188375491333882674294535603561456393965629770845410802856319952768067642371716233655757362949884580407401958188300071877188701367230837040 741 73416074531635622724769733120779329925250862967916283906687365836510483753087934487315868667652502094779630158842344805994239840513179588110359126159560251481 742 118950327611450314236720147156231544257561420133284288604705253557800009989447367531278593960839368442863115728672800582567824537208773001979245711869002214264 743 192725567652105830961065906781602482566742098163456135830876511266244035604015873959818665778892065635794668017307520375311464788827675741681766951493681550496 744 312257037264736990622124118986543966866249354920802536059117914646421702888446926523516120540946779291237434082653267140794872475649465237244872661170013975256 745 505922912427043561007104117321447997858867104770576346833014467606976937648927057456977850271454385237763674566426108685771320825195880624102661723936144821001 746 819701399203162136477480392910003453192937948001758669458688573770087496988821925986555895565232050052312331452217643179146760011177102000107416494185938302004 747 1328086068651788021756750758386764487945502192769032477801279274588064490245661182423238734541132861124118801288247340387163631107423478408145982438474311924003 748 2151770674387914067354649556054092466499958769077868395336100273085840899293843249395561543563642222533785150813206839441136508099982832330949185262092258532754 749 3486301706594248322503984967353494516700676730150675582723088205612594357206776771784272180266498820849300765443799624225371806459839058445726858250350807564504 750 5648500551069672532371637581077549070817369895839395935721029561364813136227252502131072539449142091931836747672093763938406098793636890406003520391659311511754 751 9151675391305977230781210259013643237389996790904698185691667507582474340827934094832055437496365698521285157873326132832747356739723696187689546071010601598503 752 14827477246105216281571438608343754045696051248269572746322087892218732204175723898831077510345233624742020381717939941712020691253423333558979710770886641047000 753 24023327074782816406676827346192558670446682765614376224170695963677718119518100116447793199022049943292351660521218864154604735199457524047915068579114453104493 754 38922280061989222100991035201624035840992053301849532887559115243044406625328803439931480493947460022352316639341631640417329349379254098873427235395435032547228 755 63061257315244850814734810273739479023648690081869598320953083157746592620996325103816543728730137039991659017895276128732474694711395358489120571757200634506448 756 102170663296808074635535562448374122501700016686090404334801801738963423424109529515837904043018400591008910972371806227861048577149706434196858530980720754304140 757 165534696710099739477147037421047093674617934084736964991267760185906908099039677139181597627849968234012496023434406439465308415052842505088068094348657624915781 758 268195262024528629859368981541365315962646451389975604787872040552239647754867430146636531347310602956698268344108435208909386668453346628521326340768199702575580 759 434522636850295999110079065333290001572862113410637767576455154654712764139559153296962308507704235925399551749012388272829509902948727535247883142166414886952215 760 704000479008113074489697474917477009257434793355686805623445027750887936411796852946360049064000737748463468822892592647776741067095410254644097905422993472344310 761 1140598374107365148893589014664466294487820863257323204256333368866102433354378321757227746313234537274917456683146296711098910285180012282405358177127344801573896 762 1847956691497722744197348392038464279124705841659082074195329415621427627086567759720254393327750737490801010347051974315406155163104633120437721634576653599012094 763 2993988162236288489198811783573150832649500846453475973823646989952469050564360982008054126333030300834192987982452671773528228574249730478744722493268250167957251 764 4850735788747456350318096454938356346190631014695700807706511630043272925094736227275547104303341526860888604122772131792488050674148659258472352361435470859434496 765 7858947982628390552546718894708468672293530329269390236589678049930057213226319595361411801970977342299450718850746690016593109311157770472408625769858539887228161 766 12732698738033937732816562285170527746353984138668447259043244334377021623332085694262008062251484872300603055512308193963211656984860106125362437280039396698964224 767 20628885718965064828344838771599660639970735730761407165439496468645085559136657547326279591534233732344686633647366142584512093358330933727444073113798141398330368 768 33421838421959829934094705584014555335517763926956780309036369541763805390058025370916196537074656125530186280982774967306561574405057773376960979606483128861734144 769 54148217104188458678354406474579247146004764978068683028836068833488595879362217305273244739209598896504402365737552999254618818887568497758232531996827065836642049 770 87727802454372679901297278704803200601231838282902884776786269937073804407177059192548118770173901581549014689650840486683563368478672795313175460092501581039393284 771 142131259450049093784414713944556877037462177959199484798896373155463508354463627401210809613873856076197372549426317895424110313676467607903217419855065828793629963 772 230272048724134120179323188060743905048628900318207708007870509039259823967321854013507051982427759815404768776045595311715984783651413242226184256202495978091634970 773 373071534885383515662112126181859038786251537051740448232228782526346951595390999737855431299171973647404478356478274546234334325134380003971002480078227557061471288 774 604424797140430284033420733830545027944975780220386750097749057843952906041999539494248176582850093376269965700498668126652869438088565239048578916556317853587924338 775 979245772267926749585892503776904407541483118896899047613089506980269607390282743298126870886142784692937499655958102280683993320332216389712574380930805479260420063 776 1586501223181382631701658300959891860406810043592496240851599997712538393664461172601284003774363955651931239523412728283836202644832824768305538462058977719894186920 777 2570327089464447929260255511853739033678900108589377580888562604191093631039815009774343093969998535596855568945307948048816325408686355444255490991857897654811473941 778 4164239060433994707016963583283016084736668242757066557304797134290233534921526166059468273359225364083497412401613751693447997383452537638342792767356844217408370340 779 6746556991701745330304973572723083074797133388021619166181867370366214306163662253392584762253578567767050415045751892587355921565593564794617425221522825170579420720 780 10930197641727206877404741404061812306566324758029053487039806668927936491504759480694667606152021472771955865079088912486690987052434131570761122764627721529050076980 781 17708147064823721741820273702426936484777546309976215444763323835450526588290313872888640333869172249547111751455394266125025575494870397215198594224206682139051360061 782 28689138727537164993418378080186503041790482359181179486897922464806327520836536553627310476023983472248581125496759907868582297527535258773580668002638591248585585324 783 46479472244741892643542573481953234880428728124258848278297688056841094340790205765361341311359517680733311857244984364301452274879479086826220259478705596407542956031 784 75301591445646299919458236235177287526526521229717391666926844238659526534331560857878044824852652861849025471996851191734744709244318506424862875747008698256518700286 785 121996230616136440753802016089507867365123259555355057193592207769096965779489940500974169675147684210387088798789772665908751522818175184913586080743239128284357825896 786 197645969460898231146558743370100049454125101732728630010617961198364941890894493775476391076405002448907998229589667887080760907594175443826013850273437170761562854694 787 320205514401898410564460456877400156339891692437118685602676753631666702151825600570809520866892865703771722456730421692299331644638409972889667770317390476886903178683 788 518762945586775870848417388710707339877135446266538495161860208684844888101234253057269048635042712573828240073474114748127176441990326513353314353674731169710134859984 789 840443236037517249214375731469106869820789121949383358711569040835529628793015178633420666309020601743225117345709542748483411190612536927030682696376739346499689363369 790 1361592419397115317001689194524020717384805203558339211369026821894205799492718915407014948442893182203827031621842688973414574626344404977809330355519991738174144374664 791 2205896669256297730956458886218333468496236944095866105523225513622584749424158902762102945057828675299450977985716269506758875914682283883053046929749870006540805214048 792 3573736340247900409637438115311766574858565401584766209830479558783471152653772110607110457305466616742450512828382027741838327632493572376500744468591521888546241216040 793 5789741274920350667013580996324718313622968218199336743734561946565585826953250114528873296473954942633472823053085404295122970736368081753405192459516190960785309533433 794 9379833132178890964749993141000515547727222746233368274884125602775267508219235618733636211694825969206667171341277608345151942649520763139395705172604172058861105480148 795 15196038189526034046282232161483882790864045963400674768318628520926593788660018228019821860194844972262455162093160295994991324855740179396142066937791621294874232847603 796 24618690621142357313649857356007077927350812835051278114221779192713812278978999735108422881831139411722181336593045364003050323255771386048368709660563510838492710892450 797 39884011892532616077068379595172289236488257922837157703259373754238097503226296346240521903993516914660010669543610403015665115331873343460682883454194107893352134138776 798 64614804894976630410472159082383375270872014007690875709219144056561552199892320352816186757733657327310625180152667969699245961558516951038054637520764311976587407994650 799 104680202250675128224430750886441001132666614304715678124935474961006983556392919353636227795603707773574443194569695318413065067081624294043912672236804088874667295495575 800 169588494990119297391547044308913721135877913936396638438349567277385512027246566632499175659122899633417308893611792436490995541802247466156145505425420763100725019815800 801 274743570548427846109512141744329403626190156239290045879936947648416805707875115566761683694388675471127799951944333848980899112237211980819411524591922883229590384999101 802 445100426690648102751237666942307150852052983797854498239133368595643604130318638705933900698959177701213397228208401527927417670554905888669088572614894039833983790828204 803 721087231698810328604462636124675261925873681657490087356569075323926006357626340359994905978457523833145533426567856713440678302660904531801384986734065347821440631528336 804 1168199254001293770349591611394085146315542120697857942754048056669276493402574521659901169607973974791831555283843654820355980509600043524476889991473758205916959264070876 805 1892541315771673817691658383283901849226661799218206930506461503822774979194262990701167760102098442543254049585894029449316904868513967822597576299859870796757801193014581 806 3066006995456372645772745438770231170065065372021437130814699545071330834945529183636312977156296634510835190374287598764181015970751264217400184045110475063955696596215164 807 4967069566983021239933503401911518634799834620207875219271195405302957655922545974293996469220286238148115786340214060623526297488155504676642779420399239165013835225774823 808 8046864243877773719906843864631379594895868893302915765590119291362419694999520629162069225784698250928727108599084006292243820700434294401013700294715453594550805397664774 809 13036242748054149570510041870349913635234779863552625558315573394062360396836265874644341206374991028440645573203912846230335002079007597221272235619749325429446251635659464 810 21119203610563657735287175362737938425700694007970979312864175723809894341881431246226445722937811197002951491952193978741680213911387215272872428648305151059459941621218894 811 34213851914442896361337201464651512662044595472680877433592490853654352034677541134479097731460930682440978553569918730505681491012757934288346912906529481194250688856992883 812 55427557699463377597034650686709756884424456332924567297827891351631457922564461136733889547324992254074890344085121741000129371078453595006008082927150008994518010666220960 813 89794317344188186514322110242245235944257340259035427845204348715235118799207335040849644173860301768144210684631861408792244803267883096533345985844469871634920575311337553 814 145469284948390300167717292879159265023149251897662688808187431350983097109742617703248536709185923228478403114256813118831575781677316704223133800154725638816397841953691408 815 235663919927599135294350193162492739559662335915830793432330937860284045138886107039399840766121233034510257671405325433949456133452851380679250507393091650084429549029285568 816 381780932415748820130738808032944515369534786878328852684612718289449491866535700563615040346382793507135606743718619428145869070968799677508934760324819186720897778723366480 817 618492897518127988706071113227818004308176065618127693339977163021981715853264937719283203866654671823680454245697076643785797908767934230717506441888808874258508847257298161 818 1001969602648416226786463355284435779843412994385259963691717737261861736185550744220133229838263747856997596778045308728986976839921648673362312829161527996252658533225700260 819 1623206318055863666723170014568307793696270144716159121921856263106522159352408917992919742084295347488894176642945129811518557313220780841745012072169134843237600807232680155 820 2629615511308138762689922349932470843250066365702993968170863219141493131317303004203791265927162305680289434828822795636306626577858542217908389329397360747489944674453097770 821 4260005237857180749824016890636559916201400821733499437540170063843803233762648500240952610395437791311797398498803026982372058880326633700119658630751991471453664242430177016 822 6901243748262356702105152746784539308416914725352414635715773083354193543952231424479723772711183445469098281762493281249026652872148599261295369617401546007669413011622391234 823 11180055393709752961931307669772389052838827396316181650708133529162681899680096422799897881879184723400520915723198868396293554155685966945148607134591227148575000109536083791 824 18111728548659362363629811955123726738441701508814785093880836794850457744469824265393823049751515003966255881382462168440563016845008723533444877295682656614422140071381107016 825 29341019756646583535156609195814203996687000141507423129498090888311407066952633604387143825564410049083038716464333615796994223221079581789327963860401456890626789986623338341 826 47532413526270666807975262260422817317721132273844853415744978429793714535062667204088591164410782209862193201102238381992937702103647353960508221129901570090856306813933224884 827 77002334318159439461916202136639996102407034275251378122518240629035238748458223058976782173003759737474392440180687174505450039582670875698306044394248056694920123362191490288 828 124743314100637016297864636186950674790719499032517978307904441116390920153604021847874044809537966582678644767152483330969286317981821218245019504901912113085020833493688421764 829 202083115710245554906538340793881507051716767651090204777339075113918242918588298742160545637693718434024256855816843456661153048117939022478000648077867685792622386735078545709 830 327372463358538580379133651241010879371617833510350778201801131656363213958801506010152980574507101765916180397322557513287754632948710157843900491139249801189569053425529307724 831 530339079907889243607160168765361920111106402331504426442614215564827591780525044007741634994628229063024935675976304646792639638469046025977456576158295005306798703236568827343 832 859141077653188941482512670997021030699677603838661243224446971441790991529070974693441114478838156441238893270488996562581441495669102946597792842398192327132900852934821449230 833 1391793192786944410907379867483500715715509175337035151710566820021764904002475682632157357165596619979646104566492339288718860315791892581007240630598312371400839915520074564648 834 2254676840052760695703818417192287742536865316339371915558551048699302402014170745932119578246267836508565050654198508333146128217366085898813460460138977258131414224076303616118 835 3652525637678198675742831191108672219278778198006952069936160758971960133192150181101772649705827751051273483657935058183055594120716812459461119289921587228091067954566470071083 836 5917000652182080283892208393445609718963725757840544508785291955157901868864448768177909048847891942210580915566594949559238154331546822709123424936387334644378969449234273179760 837 9585380069149893441212231276131815456416989905672262104679075751867394162890230542961194233743479342475659108916235601346520786033286393499073807611819989629185338489362334633721 838 15528032675072709119127190146299608450703283856831792662712570892249467526246438745964632638676927288550787115428997527553022409939319898889535341120045162188436096294749698688920 839 25154918477252952435939363590731140700617327905647806342597472867078565344462060317432868763695722284104798024983105699151033703128115733400436520689214057489208524225826715580960 840 40750108839096746824689246382052649220140234098942336629764073167513908020525649526730072649733521229598484031996142773602810089797431755983137342338445963264103498318444187403640 841 66013690736151134405851244786105406783074238484196632172021401665740052170130251336002554552065430823724532749201160589904088276811053054088566715514195670011357989783853358376681 842 106939620681820401645385818626501572934350771399208195625899359872587414145615592817904811587796011020287166365003255027555896827223986498469862390868364026119966333139747774306164 843 173237795944345491611305025684272113510877985179080543821694502208808499075848077600919163664494688120997099390232279398659228048536046805661580291884817738233875135200633816600771 844 280637722259112369231604134040782337169818030690033682295481487791210399936525595821007957162921004385233815615069349871463366280876542245632752201271162199300897125654864503350706 845 454620308362778292377890411726728235198738265276534884988837356380314418487537832271122900262679244027165865141163308496570078679030105245898793197176218414584378730447013916313176 846 736463126414157569119389087499193007611187819485734169003867836261634824614289512343510618771494105177284180751928153039729170714640672627637315620985599525881937983007876928469354 847 1193033320728523200542155292959277462570599857688855314583915551112354768767217587715209059815330757490269496024648635434442459498022319204246339744720275329512585309952404949949703 848 1932651428886535016216314715923509125185092973620341345898542737934505125237123427410674980713876127718257626903829457044010566071748558298699656514802551156437454016363794492391704 849 3130789617310499802358116138081181462519671900681534783384427998077780951525347585578414883437415558545050523187287934946435171533207985300472228335177960176039238646217226161481229 850 5071700895636330650728847318668124117472049240119966114495699795603722666139093910793576009186551624650535500477179903028266819427479217863514118074732321323608822705885559986985404 851 8215855230081567870841026050611133984522984575991929005994826562303861264562070964629007880567435794919336774309340191480505218746646985225854811710317225180869390715308352200718928 852 13309180692291931771478352427804520036293581617120413213817954186121378166975417241484087022732715969680850375817454959052396347782608659415579628310208300176831672827704017573069100 853 21560025206082270309981920130802744359646377429311288421254907345261391314709370040431615024222348926434916001802602368582329103923697883029513603846091222711275852312728041211405093 854 34925819748657005999031293269519616669068318083639165929842415956432715601130921482295725300855990608061473330326799410227777298709231237159383094507023973914035773316657835607456028 855 56577448088730850894246775763621803640672865786356864847309004323580204918458307557425883699901462408276825136511951079452585787030296053291265724529405345004814662575327325079460023 856 91651484821662235396082652107353215194827713180609905568132655726948964641653379274800175629481501602064441223928041872915894317139818918267307707563443918324281721014152385770496790 857 148468753028659039378367573308486256332545278550987055702634576519351311684793853102003169332930135469847844921911833636246490719967773532477601346796154011114030705657588384194136456 858 240508274952861606365292953927562503909504220626231121348941384162058462573193548881659021594682857117145007464401007576275926884305542639480595857589917276628678033862016668392393630 859 389604885202326930422541401185283030121225427655872622416943029065990102629415884758294977563431384091732152266345813963513970067268924921612911922319695382718008668777989624358470115 860 631129054478535153057557957573802836292036805655392349209425633528387079820784232919442462426203852758849180929340926357894991261768026499483909301073556101512352239088666762950564160 861 1022377691225014984428703835169277438553745319163208022435276951279296025439803399731858689893543239905292654274313817890505608102226119109141937462490819021371326373573701429280674721 862 1656166391571049654704589871614229149247572368043832027897152093792940462868365713984910865491744707268825177480875926635602340447376872235061364523825886102190309614818073704402579744 863 2682847480207717057300226262064847034343591016284214757393786842742412688905550477104500518461193564833512495111038004482406336406174885658683935985675783640009232456254525687826235776 864 4345976915057918647390076767831565504535226956630453148604746243190786709979075635810752060200841504366415678224983373461508805793506378834661452269122259237953769541091055458543137696 865 7040090835956440058242496219330242306365154874294248976373698190258809157687166921024324217985843919123400842324939080243713658996207779748742174013777710890164825935226787766826676961 866 11404297234984314994570026810748126899330782304606689558667416844430639184673942809665488593758397505677367195171909598348521110526195294779716563801500227636074646884217505912141440324 867 18473883995601515695302170043098518061612674553962507039105252549996101418171350791629296766639762356911791381107753525535331932055410725980168461092857864046397348165225162986197046443 868 29925906639216547621299297690453112905290594707312752535525779320714436995663234915064681630865392876887732594512555115470248850851094808407907685690538274710585921803123200892339041594 869 48477011968109540890518215583178247767167144485080384016448279312304887882462768081403358622867909180209121337464105479535073753709001973487808530857156247305255072067809765179765572024 870 78527865349248283017161361959864445417068752264941816931544416000901370739572126684947316749563289017805025312053349425121211383632082008643471261417634813592226722724074899367334652434 871 127207045392571495986940174078902394729110785046376005769380300122682653952109200829539332093623939105131915391437940573301666887215565647978767221218491461022139325744487999143559747263 872 206062025558955645588705981260859626435665438680220307901882678300942465883201757266154582060209955990762880825488464497184148799794114549217480956449766966315409308274308166402583961320 873 333798353843876680239511197097714508999137013391852603693608545410459956356905693910550504092049363870838505080844065237892467965830628755638978080425599519163249424777144768034292793013 874 540716777112317731076686665338619409558649143106231686818794752875595699953222616743229609307497516504371034892247364401244539573392158755894431413446348269005402783615546804816715400388 875 875900811558029355228532391174331680515993637197499355758052394437083770544838212035161226493000545792922897822923924472711582625811151521014111773200270663521097049715134045718995923888 876 1418859666981667435466023072230994126156696952037304883045799772627900862445885895726296472049189924357776939550918618373698620093559089737427217842545923591405688725217217193783537700820 877 2298388237452852083767694007861366604712952241667793144518453888531234139173259076090744447884335997628896202059422367179727275700314384728440706550973821789158419508141330055618347731741 878 3723117741658995161467659640266444564991965017871660773747808007940605899749505007094233305524363311525352513131668139386485466669173397396385975984646677573674930858454062408765525916140 879 6031003575249478180542434752757935801867494736139005570164417964719560443235659086791456888341682226171124451397997484732589386225731848525344111061975059090175806724899886439863328238495 880 9769488750270579919551118057828588833144353054776780741993936387689357645428419132769361714389865844252032072257899756118511067626449235252765567164103228584304016566753957983471949228830 881 15825357355019795612941657580020857733459318568281452362138220835685829795420228262050969258188351293995587367591038351016913312439969139509662586869914339322275558633358347533657827132136 882 25635078568152219622881904072087988131336035701190013552193734121681290450048052476194153148558840668375605391512313349300673453385750419825016542795335111474828589525216817762295421099974 883 41525533415533596839060794855781720527975189124968912412373398338950134961423835862109095238184618716071609554701868052648648697732839660128820427070403046013148897825384180651441442635931 884 67265941938909242155569060565781124887223423759788152910670152740520543136626848543541043394161509668275617693476072996445633156345042225810566656032209296272271251342514526014390702878736 885 108961902802027846291493450263147136306290646673883738767188014740942810539161199734751906471201605421876046791038348995921654791211454132590258066674237076285758662826621249621974179061321 886 176503602143745521437552467308423968312518303156427792068105651422824603842053523812632512711636642411508886774636721533690971889916520750908425392444542245342662191819771846193160754629544 887 285911689796166808016399468892651102628905216342194104669685613766600796988590714410825749867967252192270975398657778017763683560621571522657155112428499928413391645955751709328072839927008 888 463137234193114202731795444001650776070524018733260370962430696733620033604285704621239156111006426284023126296399506580929396272391713305231652827920858653325656906735518239590967373482184 889 750217051092876324313391972015957581838626000821975523691147689647248845973893876293287130195505214515423407651144999116318877534360502498713351916706895668093622412960623246501711898570969 890 1215244354642787713888227982939839766177447284536395416937249197072091527732838504573529404054445708518819104026737227244348812329953054506435621044033107887343456248925489467745084736140564 891 1968519602196056538609857580999684459423567316086051510971099076557591037242408761787041876214416526792744387713162662425394026088861613378464133236502894207715829451384813993481873783960723 892 3188712222656033939749363756905642745276805896331287020534721274159155876665582570939799739981261906789437937854373047281569713166563562960705530855704246313262213419038352722114441133437890 893 5165238287129672666018737156915332835783658538853859194474895541084470889134003018226295417872543708818558647717289303383516950227722127788290600943138275391459721378649917255718874679984408 894 8366905237880478480678894925797099731819541057330506970605065006140824052715932579244777419243070562322247353835889101953466749114331537273922845224941900793406541024643069778843358189344698 895 13553104715382505209267941913698562349445561544766247583644483928490216203992294273049208900181744493091433091967158750301916996034396463036261096445110690144032547138474537375694835007837303 896 21953925871730109627427940682457916013866541172823996728409520506793158805766932517950804643880210224078558304481254948508697127561116644809158305373182483985289979125253957296680837711612600 897 35561907695952094836747296270104862077755903236899367904778499388710414820960291132234967931583480107785496345540601140028860802700244550318441415798453581136339701961046395155650919372388701 898 57604626594988810401707754469473415738667683499759730400072486421092731986986993657077545287440610891144437457792250626009117991778481282099596098854926365176497747745754603077749648251370700 899 93310204427086991176038981930437299177912626346004587664459947288819344979408119137439240318522536948825821560195433744727785535100577361863055906316830653374722692063573149342093705444067600 900 151147294185528493452863185107680373925114588545146173191025861714517433498115717149535285417438514349146529582620660886898270329018030260379666774518498025667973748825554154153954382683115900 901 244833631912214262441602546936746353473050533199878105341588198486958333180705274990119752646934863757044509464311653126477229406879430768104755841845520393221334992262125856338852254935169301 902 396589522560794225582282560650825066776722718753133478145209877689702677913723035197818764786822557074439467933060849024388040080797255790763470546720951140184700601476904965069721833413948604 903 642407884235658735524402316092598439998354167269848127585496283148509477032511791949247471067180412258804564604996595656728983375337304467009307479933595968880066005501254328828293450952767111 904 1040590733022154678295018913854848865902215398347927349442000185298287532119220351966538916209875139728813048631810073197993277688694972928192907048378604265834188879129607755894649842766028326 905 1685576673246165378508272475563899684776288993259557764837488699878720852262801150496568021266350713810507216538183390877462229184253307973763424641403381826957707568544534054139297214721757256 906 2730338788482373738680476672146626288681362331574213145800775141069007604666076033863361251821393185757778884565122814615071729225729724150937670824597224841804771403739262241446935536890060014 907 4422664899930944763754785676054856090336228692442281229969542328271651520324000722340965221422206393609634323799812278054890148882985505952243644713907027010018806612262588696415575152017053523 908 7163924508829777830878484159273690233899026331591732726622882212556581408669254825585616735923229405627220050456570515771934290934499147179705203921225910942092780612045763770104841568714624224 909 11604259667379587569642528174745084295995267699217762626776267771368078276067557155288908168359528119538009439044524289491153043116271044036015286265761017383637117460331057699592090000944424689 910 18796775255244689703973492484507520356535742013568482374435557957680427315490291657618141377976479671726191396380871724029388350175340499196310816200336666847524630904443439535010935729679306544 911 30447296260278466552077759149157888450932470370728980692432076933344118569385630097012992231043822258126317807093314427951171012714968242116982866110075502184482011432863820532988703170856735808 912 49318923932212669837965470274059438432511121024999185779124294069075926493457182715480692767421838543275588082021881485177489998438235748178540771967739725507121638237463201431699320500789304560 913 79887333946834839250419186553516640306887960694372624875033281384767038649251855057449186841575011881687101739330809660756221266124487696045427491379120602120038908638572286626773382712132307153 914 129402224050080725530674832598269421787886359658717991769891145014241339337699340978734940610507738118670964550116000226758202155081934156839119206305493258530710801744436694084257743853661140708 915 209606637922292484083760152052778718566705967591081256164134906341753745768350541486944690296702988774351536868425732715966474566696916271249601493944552165982735224219655451398901526247019243643 916 339521908068783345359391293322734139875011252427136068568970100859138827082439531122245254753341853360724246726283964852001218757788555559068926439468616660748981794669139822196814710422645709130 917 549958672012862884490773886948191514434067792433544784887259536646781682608579066716516131740796207376770999481430852305696286505985671379663788468891678368299238301430489420997242076672856073336 918 890823752199843420642743930515290309821848542453345134245328216454953361425197240602653197031020552446892207402178203804702640481284131619058181183057375806851277147346371067309238067420658227810 919 1442955722352690550973719009280525135761036404894881660075840861496657005525743944190387325999450616774755383964793597495132655386279907228392696462124644494521093782565296459823187264421861867055 920 2337295944810715408249242881857223412600774514948882816053520765295565180177087464428150330794987517882136729642619729331574159484084047757447070730054691398546006314946845322764313732496024106120 921 3785941435561571641695943025016199826884820557452412238804966422531098960420945325124865461786588340268473428964245796243179406885894068125506687087227597309611313816335755549736096517899737550341 922 6132443619028634169050946982813282485026494277610598839266443670909495728542292985694453405338242412422680612239345923022965022002028237932616870797203221221875169235141392435280894172031117244884 923 9933281061644718612325632217647792835975223677880962625154971372262303051625612423467084284873647512574805810192904586130828476535502541247453590759400012461748545874159553314946070132548061960816 924 16089826926384212702061082486219245090606526003518816795912932805076338730774539717950740720717373239153208645054043773466689001817161136419063607411493360127603627035842142642936527668831741959716 925 26062106240794304036649960199443518220250466572244986299642983218064890095669160562854793453845320825767388446858054490775097029279874270094840376900752692963594147659225298180521240608249573840141 926 42215033665654749381658791466997413374130517514636265305622512825772017090319343011031705653322477453115693306144997659732261085303876356181220308896995499909419661370832239938805974448203648473484 927 68379238657690658783519745943352061951323225916598920693907171887193943763133154725549639034181881741117551958847057677175412719717802168371700189112356960065477670455045939457314064034445324906863 928 110759471573063246173337280468595255745669510199825317298237957358953785694472791618470656093278226044662811685068960259066203464362571016315876325908710673985583079926631379849455093631763408647214 929 179406008231713348330226763747104228474150744714732038379495077735492590875770891377572746460248058098444400269836928385068200448555317218546171846235034615254210359907418921098091061793315271414184 930 290597977055453875885092524609102175417194030281455287363791256229779062829428921911485165292088101306200815000903704015119517836733724760483599331257070484453628797460545103192203114701299653188374 931 470703780538803948970217506084766005865876558961393057816694503589949201382549997238052125823685926880402854942659358219999416473579822538509917667819397276124824124520200428326273039897942435589643 932 762434050096571830991736728815830474454976148574952008939952150579738498148514342013973267925685612825454912661479603425915746422420164384095214648517085132209273246759476737799111977278790572892080 933 1234969918389326510853279150751118375467290050833654462589521214554375481144949946065455584630632891820466649993974228656523673196397384567186976456104391956381902663210644776441999703259609003582873 934 2000368348742163078872767493539433038240609102038019531121814316278811994843885317757295020247491441399381687763205640283844742031321563680965732893830004008269801526679820330838362189300824055690168 935 3240134735141705057645123174113557497172679398798396449136551042362573273153141900314046963450558622087917345254766944152382247940620360622418095278910832432378135098531131534194227087405733533589408 936 5248263932150348341464718811448480807196411649392551495275921821315469080711754884240504509961657289108828165623311467849646145097347351407332755890925799828052993150561317108543704980314282542811160 937 8500955983568749071975746659180534659616994442673805914855244837881511963743931087215010358248257425686343650981004370627461380876274551507965164816998032115562615683083480313162912966173041504248521 938 13769538080262273291253198288043002093844432635105350895591495096074534467049447940285136279309563454906299089312580680515959668937334169497461162073270195186152152792986194335642714548548074428439220 939 22303369544650893913907582438256019735740357015301008266349840345037069463266175298990226933493511135193368153104775851807706180615627827065803881902775990399382799869402103233166705015234891741915235 940 36126101270276214633652151034745491438894746130967204103304764289070180385382181479595064919838413584811519927936812175026803123318693369205805840353900311925739528015062123067106593666357492360961490 941 58515539941110027526729741272480463766223989564350908766921133893146849336187711290395073856302953969317466179372234470201931708502071674974528073647038191762994934630470480382931550284680686102711256 942 94780903982932208568043270415151377406017578593961654208855856289215205664175805522119622486147735798153416891159148731299294510154246895525793061769154519466811644744212683030993569656701006654114314 943 153521775821771121481604397595036215964729297475038800711673477548399830430508784076453962055428087260807891952712131730939208301557550900548698634574770616445756368219369497077538797250132822947101671 944 248667274473978181844140432025517390364133448284370233995055779310650987467435769614642333964559588796322748509902131077747044572946511977468328343270719056906594983906948593353101469921247787981933656 945 402778976862753040507068979543287778114737047291505051517152189698124544700841000971104311155948839287829089010825861953632776718640009389459241123930861499562328111914370837338823047494545699500029101 946 652400772573009811327026325506869137258131369323341081397157347320885210343924397881823409679453357052211725734970442791834886896957182059763620260213746303672926826552738590844676400753372534433674204 947 1056724197239045177991236368910955055938003591894407945609681848170193160023309473429012500530308288538799151508250353650869253065103798653501126323242145376649235428986581335244434111908662369456408528 948 1711623938851615904451220672216686302540531010244776635587160884954371453521425573182997454463612666757829102219917295108560795016938248610379062315565595000940146476790210993302797059660358086364499404 949 2772391552933504323732556082787301608388065826445774002472536733739041101677470823060256278942678068662204815467318196330688292586425922365272769310014981271621346617547155302821852382228087773818029829 950 4490557877667524384606833774462510270182524110024167667915713308771182126485823874563661601608898869952428704403082537676363987162625313974158728028897520487211442027358620337612957199545836360654067804 951 7273535233326276106052545918367994487734048434110148121519959733202469287582957952392572072702942186512604868325398327815425423812696254439330974413436686867514702289697392656197738550090381952940758103 952 11781221299601452044795592773407209726333958315108139270423398422743667044775372560045295734665814438895399707899325505537277454598227729511896075920175336678058006894868884051061932475610066632535024950 953 19082470524260627102697507833470091791648851017832317324062793227408398022484584500295584059874095255736342059850566067206564066097475163149532900885977337977586485407170764780273836719990754722884642568 954 30908534003802629653478682829148894063981039372528310007593352102384342388092801781287658107399221707390445386546578446643190752005160232958141200836359118410990131102457007961601171615864975811768726078 955 50063560699336706214011142026585465979208964698562510676882740853487279421536484990387736732637967606213828548819673621602965237098643915602692176304908214575936031532649619945154576450410191128411286723 956 81089493054353335831310358441972432712767308418880557442809848931798438141421230201426667718261151969450018656585468049898715639409270008352563675754045534929631216458545834240300718601093781990286989440 957 131343008276177491466976985418762451485132651773434688223252941284907072905708757330370171894487732874596633029046886760907450945809388303242004225254303709635631716837656507722279833700877048762563170881 958 212739854204232276683763362397177509660633643196096602527956897692253682721672973100103879934561460798825182230493315881864496304825598550673046572816477406638032455966102601832950061486162521446822031680 959 344580169876598666957871851302587139401656356629304267716664297952330282644675758137336859594450382927133131628042908803236047039543401472280277843074259238476498164320120422962423943020604336547221968640 960 558124684350721291834242735722854452780913744488955204071969762095301664058185744512610587616225608934448160771899891916622972852884354880397030132702342929390134134472484598072937561524523315025852637760 961 904006821893399205791853612535178574157083907441586782581437085473519172411992543631980103063290946323782455681809174111845549189851525828486240737591686574345069804495227907720119109396448874942720009921 962 1464238134180090092818442895790859812631135202917423631273558439445425760871146342401793194619345274928921626648939106651977480848675005042135909348920720194489244958856596965755377832790049870370026688644 963 2371653551675538140802382081368602154455870467669219369267950142221437083393237981273008457475079895385596255807844694779318518141889424679683721326954181866066793288943332220122575708906897649083846143051 964 3841406909393646671005257097734852520447794578883733600574614790845959918775451473171239315826697564118101066129110256070300445899866447864133840394943367848542557793280320992487353470286424103626426317146 965 6221984280209252091384156872721408995932105312160252525288625759548986226789855699179920596826493527440172679086377819504118899054420784495193342681407790599828349153295552365866407874503197240653925390136 966 10077830232280984479350363784649606390769129064948376281342407586055632444697540566583270399910179553298332286037237398867923726876254162453017173754929865121576424563128164318219639968688973416396558122674 967 16323177374308389567271988165182314582118903816620318517556261207746894195240795904730974307518377610415038863094787410320046942865306788993276288074426603279829289404047906797208405162401398217110342858143 968 26438809511085612760120769271836565042694931494984774665303063691605488462823969504514138505467250155129963587924946324429479368598159723585049224146024122633035747271352552188416281074198951265682966741544 969 42823151651708394037428642266834822890038403364532862760188947659297620004703798081412789921806025286638128787783827441939039327254697126762147046175207327702919585667201130171735279498918156675029234705749 970 69360927833604637221083713690491975267764801525861486869226029008651307637052433291294499334132365954277811151265788988799540410500686236669773566592655706357639915234530834619250389778543494765124192314084 971 112344210922438053392082542938963328758059239609665968650478617085642364157919929750242537271617879274518785051370725360359114468194443363938319442994043891872298632189509788236195091745205845456801342992688 972 181964236863978343170270745762912421961111542521142923984502304169735307480660727124439855528288823774909160090514638501210211323782018987437069136084304712063362261007795598559753733196919921062985442146420 973 294727677331477071253027964816969399254714318235695980120842219748512743840432719335120459738124769629143354142084596943241416967502411738710763535802134575580823738068838185945466499083040541377494607951613 974 477370241848451741671077875828432587686656898247341460056003480486824759208633873002901201127170238529880487120676592678175275911897269500312183755107830373122772557531921559359046158094045818139247779750188 975 773195476377985814862559682009046401947745790078427083613365955297049283138459081341800613664269719864567223151037779936812431675538469400522673330855142005827345698927580319307856257132086490073217940166463 976 1252341603077490885719870564449674171111608299411660743056548647414162530324025869891821653451171315225819065048068320164107094004187365836498934209129540521552454218241610227524071940995217794467709002033470 977 2028410521504587031707117094434560169542934274171369669493614069403212081528810355784521058574147103627301024863736637965434650892616250334185410703096427727105885282278119469692441323851389901352645776781416 978 3285401451482241577737907513472269118615328369350204454761041395139663367896094545774361342143755844221406181352789443543176256526445658203512225198504281590986760827410766968934195916339778798887316895513190 979 5321334741936102600880631310470703662602628623970030009289233609557164473534488626207799822295046441753908034322141104786760544261594365667689319350990767860147152801688852633204833017408425420118643623574395 980 8618908289267781830365065381094881933623108769535864391295731828033405621583425216729097216134383205248801135221530057021720949260214523034021108285163421335516841647990623068434907362458632041951603587065680 981 13959937896002596074427829951281369123075255150169980212865000405941436899380339612332750511702154060181396917195885693778415278836515844994521674821212619622101429160570445362513814585794742004894571229897961 982 22610713145918527199721555149243943735953033452585560343686224025662287105379032643204637252804842597882372719616229791461854161883611823484173594027102843268438633538343041558118674582891486412616141904199624 983 36622212867367984212260178177108789065132475892299342108356751191642035393437065839076030762748026403694632051663144057871921159821716080227137326954100695627797860139586429708676516009252025326105004240591456 984 59316354799381521645021186219803901686444366167308419743373993769030078471909059879962100538762204079660041853329216462627144974593797770915383790007715573944314653848384387182009170067347421013085404338520936 985 96073558278291377028431610366947335843039886171575080694867290272436181227116780700258206822960595307068573401893231706424087506405572130095036044094113537357448471599098675593943692392369152522148957879336121 986 155608332475309780077642495450237051506306153273274336572708847904956083033889456959121815406382499288525551834173161968269623505877898047167007630260638414135177243229065837394424848250690188992557169711810644 987 252035300762779909681414050650704846417630984491207572245180247352646154957640509019501605795453159321104961311917978659837123409152056602371146397645858522111375790220875146310098532749802663154987484385324083 988 408215462644905323738586189797948170969043983745230899929960768296345952023027853717646512812605423236938285800893439412468550336777069220803844547356412809698717226624234391644725358898209789245148818385265634 989 661176002823679619974869828979179749500066759263545618264816797862989711708800521836292793784938411910861855843465301841810889564544826819549784187743293775881007285412113579216755861652472711138021823852897944 990 1070888534291394964247855251004660925627609380016632655396525021412076982491458422392107073385193429127926523029814923808146459141684711607994112497290644903102802973777645420063615168452859696218660327608602714 991 1734486845353878991311993900741900412399566567315141556952765056741805617688021150165712309134661264371733368989390291973329583765208054991559173689965899440577802989498060489744436948011969861930057357914248023 992 2809294756706888383183517204732154080457565012374593632842460770873362842426871825333299591272033710812731263520771464658715297206234098731209046954379443422797677155325304849474251982273644208557582577346037240 993 4550123287361186209208447979217706972559411072767517893579819757801387625850047434211804551123403415830480994127838071832656370329762002418439258416400202704086544067181265769348954714001066175469880033536219133 994 7369679106430107854728570110679106275149644643262713650700045151580449876259465971033377001864324584602299990767852100569222411193657281976975103909957405046712356336914069988619672345798977139418567600981376748 995 11936405141453746160986559890369710949544003767228616372342223462473756075827214575446247063173323899037885079632609051680341014539400313918412198637590226511338099440860735557895358493039762175261792722892650128 996 19332948057908339375101276728250960148661265019810316975382391790051823933786928428168962434692131840204376898256622595605876402406699806245711937397958009238417789928947704716238227921602724930444810402348201500 997 31312819757049022992523525146295711724007833447556305128127096981615116565032092055505613377705534994411557900482311969920992626635723360037446607197191232190662422557746739243783514930646191581844398292090080501 998 50716098182668785183446637129423855422439279737202980836252093676754095035937217417254318061892229446349422549188176331517957215405688616506805650607202615550354079825805642099394868451016606604191453939761685500 999 82142714865116168448227686058271791322019859115113016477524277292545902693505455458230077568932406307663764122712810390064813238094300666641221834978090218303196902910601878452201437496434192754075892644024398375 1000 133042940340894736719753682225125054469802066052506086559664062508563843359097015794534284009653840232649458095392550576199722035916143423468644168771042578537005250602568215799992485660989884018209632241282119750