0 2 1 3 2 7 3 22 4 49 5 101 6 198 7 362 8 640 9 1101 10 1861 11 3105 12 5134 13 8434 14 13792 15 22481 16 36561 17 59365 18 96286 19 156050 20 252796 21 409350 22 662696 23 1072644 24 1735988 25 2809332 26 4546074 27 7356216 28 11903158 29 19260302 30 31164450 31 50425806 32 81591376 33 132018370 34 213611004 35 345630704 36 559243112 37 904875296 38 1464119966 39 2368996900 40 3833118586 41 6202117290 42 10035237766 43 16237357034 44 26272596868 45 42509956062 46 68782555230 47 111292513689 48 180075071415 49 291367587701 50 471442661816 51 762810252322 52 1234252917050 53 1997063172393 54 3231316092575 55 5228379268213 56 8459695364148 57 13688074635838 58 22147770003582 59 35835844643137 60 57983614650559 61 93819459297661 62 151803073952312 63 245622533254194 64 397425607210858 65 643048140469537 66 1040473747685015 67 1683521888159309 68 2723995635849220 69 4407517524013566 70 7131513159867966 71 11539030683886857 72 18670543843760295 73 30209574527652773 74 48880118371418840 75 79089692899077538 76 127969811270502458 77 207059504169586233 78 335029315440095087 79 542088819609687877 80 877118135049789684 81 1419206954659484446 82 2296325089709281182 83 3715532044368772849 84 6011857134078061423 85 9727389178446841837 86 15739246312524911000 87 25466635490971760754 88 41205881803496679850 89 66672517294468448881 90 107878399097965137191 91 174550916392433594717 92 282429315490398740740 93 456980231882832344478 94 739409547373231094430 95 1196389779256063448313 96 1935799326629294552343 97 3132189105885358010550 98 5067988432514652572987 99 8200177538400010593833 100 13268165970914663177320 101 21468343509314673781859 102 34736509480229336970093 103 56204852989544010763076 104 90941362469773347744505 105 147146215459317358519131 106 238087577929090706275402 107 385233793388408064806517 108 623321371317498771094123 109 1008555164705906835913066 110 1631876536023405607019839 111 2640431700729312442945781 112 4272308236752718049978724 113 6912739937482030492937839 114 11185048174234748542930129 115 18097788111716779035881768 116 29282836285951527578825933 117 47380624397668306614721975 118 76663460683619834193562422 119 124044085081288140808299153 120 200707545764907975001876575 121 324751630846196115810190974 122 525459176611104090812083043 123 850210807457300206622289761 124 1375669984068404297434388800 125 2225880791525704504056694811 126 3601550775594108801491100117 127 5827431567119813305547811692 128 9428982342713922107038928833 129 15256413909833735412586757811 130 24685396252547657519625704194 131 39941810162381392932212479821 132 64627206414929050451838202099 133 104569016577310443384050700274 134 169196222992239493835888920999 135 273765239569549937219939640173 136 442961462561789431055828580348 137 716726702131339368275768239975 138 1159688164693128799331596840057 139 1876414866824468167607365100048 140 3036103031517596966938961960405 141 4912517898342065134546327081039 142 7948620929859662101485289062318 143 12861138828201727236031616164521 144 20809759758061389337516905248295 145 33670898586263116573548521434566 146 54480658344324505911065426704907 147 88151556930587622484613948161817 148 142632215274912128395679374889368 149 230783772205499750880293323074131 150 373415987480411879275972697986749 151 604199759685911630156266021084436 152 977615747166323509432238719095049 153 1581815506852235139588504740203659 154 2559431254018558649020743459323194 155 4141246760870793788609248199551653 156 6700678014889352437629991658899963 157 10841924775760146226239239858477050 158 17542602790649498663869231517402767 159 28384527566409644890108471375905893 160 45927130357059143553977702893335060 161 74311657923468788444086174269267679 162 120238788280527931998063877162629793 163 194550446203996720442150051431924856 164 314789234484524652440213928594582365 165 509339680688521372882363980026535271 166 824128915173046025322577908621146022 167 1333468595861567398204941888647710017 168 2157597511034613423527519797268885103 169 3491066106896180821732461685916624526 170 5648663617930794245259981483185539379 171 9139729724826975066992443169102194001 172 14788393342757769312252424652287763824 173 23928123067584744379244867821389988619 174 38716516410342513691497292473677783589 175 62644639477927258070742160295067803708 176 101361155888269771762239452768745619153 177 164005795366197029832981613063813455075 178 265366951254466801595221065832559106802 179 429372746620663831428202678896372594813 180 694739697875130633023423744728931734915 181 1124112444495794464451626423625304363394 182 1818852142370925097475050168354236132343 183 2942964586866719561926676591979540530141 184 4761816729237644659401726760333776697260 185 7704781316104364221328403352313317262551 186 12466598045342008880730130112647093995337 187 20171379361446373102058533464960411293792 188 32637977406788381982788663577607505325413 189 52809356768234755084847197042567916655871 190 85447334175023137067635860620175422018334 191 138256690943257892152483057662743338711641 192 223704025118281029220118918282918760767799 193 361960716061538921372601975945662099517847 194 585664741179819950592720894228580860324446 195 947625457241358871965322870174242959881488 196 1533290198421178822558043764402823820245526 197 2480915655662537694523366634577066780167005 198 4014205854083716517081410398979890600452923 199 6495121509746254211604777033556957380660723 200 10509327363829970728686187432536847981154846 201 17004448873576224940290964466093805361857176 202 27513776237406195668977151898630653343054038 203 44518225110982420609268116364724458704953641 204 72032001348388616278245268263355112048050519 205 116550226459371036887513384628079570753047415 206 188582227807759653165758652891434682801141606 207 305132454267130690053272037519514253554233112 208 493714682074890343219030690410948936355419230 209 798847136342021033272302727930463189909697277 210 1292561818416911376491333418341412126265161867 211 2091408954758932409763636146271875316174904931 212 3383970773175843786254969564613287442440113014 213 5475379727934776196018605710885162758615064592 214 8859350501110619982273575275498450201055224686 215 14334730229045396178292180986383612959670336793 216 23194080730156016160565756261882063160725609431 217 37528810959201412338857937248265676120395994615 218 60722891689357428499423693510147739281121652878 219 98251702648558840838281630758413415401517696768 220 158974594337916269337705324268561154682639399366 221 257226296986475110175986955026974570084157146301 222 416200891324391379513692279295535724766796596283 223 673427188310866489689679234322510294850953793651 224 1089628079635257869203371513618046019617750441454 225 1763055267946124358893050747940556314468704287080 226 2852683347581382228096422261558602334086454780966 227 4615738615527506586989473009499158648555159120937 228 7468421963108888815085895271057760982641613955255 229 12084160578636395402075368280556919631196773130007 230 19552582541745284217161263551614680613838387139542 231 31636743120381679619236631832171600245035160324296 232 51189325662126963836397895383786280858873547519054 233 82826068782508643455634527215957881103908707899037 234 134015394444635607292032422599744161962782255474251 235 216841463227144250747666949815702043066690963429923 236 350856857671779858039699372415446205029473218961286 237 567698320898924108787366322231148248096164182448800 238 918555178570703966827065694646594453125637401468158 239 1486253499469628075614432016877742701221801583975513 240 2404808678040332042441497711524337154347438985502711 241 3891062177509960118055929728402079855569240569537751 242 6295870855550292160497427439926417009916679555100478 243 10186933033060252278553357168328496865485920124698736 244 16482803888610544439050784608254913875402599679860214 245 26669736921670796717604141776583410740888519804620445 246 43152540810281341156654926384838324616291119484542651 247 69822277731952137874259068161421735357179639289225587 248 112974818542233479030913994546260059973470758773831230 249 182797096274185616905173062707681795330650398063120312 250 295771914816419095936087057253941855304121156837015542 251 478569011090604712841260119961623650634771554900200361 252 774340925907023808777347177215565505938892711737280919 253 1252909936997628521618607297177189156573664266637546807 254 2027250862904652330395954474392754662512556978374893766 255 3280160799902280852014561771569943819086221245012507128 256 5307411662806933182410516245962698481598778223387467966 257 8587572462709214034425078017532642300684999468400042685 258 13894984125516147216835594263495340782283777691787578763 259 22482556588225361251260672281027983082968777160187690083 260 36377540713741508468096266544523323865252554851975338006 261 58860097301966869719356938825551306948221332012163097776 262 95237638015708378187453205370074630813473886864138505998 263 154097735317675247906810144195625937761695218876301674521 264 249335373333383626094263349565700568575169105740440251799 265 403433108651058874001073493761326506336864324616741998135 266 652768481984442500095336843327027074912033430357182322286 267 1056201590635501374096410337088353581248897754973924393312 268 1708970072619943874191747180415380656160931185331106789030 269 2765171663255445248288157517503734237409828940305031256317 270 4474141735875389122479904697919114893570760125636138119867 271 7239313399130834370768062215422849130980589065941169451251 272 11713455135006223493247966913341964024551349191577307646734 273 18952768534137057864016029128764813155531938257518477174152 274 30666223669143281357263996042106777180083287449095784897606 275 49618992203280339221280025170871590335615225706614262149033 276 80285215872423620578544021212978367515698513155710047124471 277 129904208075703959799824046383849957851313738862324309351895 278 210189423948127580378368067596828325367012252018034356555318 279 340093632023831540178192113980678283218325990880358665986728 280 550283055971959120556560181577506608585338242898393022622126 281 890376687995790660734752295558184891803664233778751688689501 282 1440659743967749781291312477135691500389002476677144711392843 283 2331036431963540442026064772693876392192666710455896400164131 284 3771696175931290223317377249829567892581669187133041111639334 285 6102732607894830665343442022523444284774335897588937511886400 286 9874428783826120888660819272353012177356005084721978623609246 287 15977161391720951554004261294876456462130340982310916135579737 288 25851590175547072442665080567229468639486346067032894759273655 289 41828751567268023996669341862105925101616687049343810894938647 290 67680341742815096439334422429335393741103033116376705654298142 291 109509093310083120436003764291441318842719720165720516549323216 292 177189435052898216875338186720776712583822753282097222203708374 293 286698528362981337311341951012218031426542473447817738753119197 294 463887963415879554186680137732994744010365226729914960956915771 295 750586491778860891498022088745212775436907700177732699710123763 296 1214474455194740445684702226478207519447272926907647660667128926 297 1965060946973601337182724315223420294884180627085380360377342680 298 3179535402168341782867426541701627814331453553993028021044562198 299 5144596349141943120050150856925048109215634181078408381421996073 300 8324131751310284902917577398626675923547087735071436402466650071 301 13468728100452228022967728255551724032762721916149844783888738551 302 21792859851762512925885305654178399956309809651221281186355481638 303 35261587952214740948853033909730123989072531567371125970244313816 304 57054447803977253874738339563908523945382341218592407156599889694 305 92316035756191994823591373473638647934454872785963533126844298365 306 149370483560169248698329713037547171879837214004555940283444283531 307 241686519316361243521921086511185819814292086790519473410288677987 308 391057002876530492220250799548732991694129300795075413693733058230 309 632743522192891735742171886059918811508421387585594887104021833552 310 1023800525069422227962422685608651803202550688380670300797754989742 311 1656544047262313963704594571668570614710972075966265187901776921881 312 2680344572331736191667017257277222417913522764346935488699532010839 313 4336888619594050155371611828945793032624494840313200676601309032567 314 7017233191925786347038629086223015450538017604660136165300841143886 315 11354121811519836502410240915168808483162512444973336841902150277568 316 18371355003445622849448870001391823933700530049633473007202991523206 317 29725476814965459351859110916560632416863042494606809849105141903165 318 48096831818411082201307980917952456350563572544240282856308133529403 319 77822308633376541553167091834513088767426615038847092705413275536243 320 125919140451787623754475072752465545117990187583087375561721409169966 321 203741449085164165307642164586978633885416802621934468267134684811176 322 329660589536951789062117237339444179003406990205021843828856094086758 323 533402038622115954369759401926422812888823792826956312095990779004201 324 863062628159067743431876639265866991892230783031978155924846873197879 325 1396464666781183697801636041192289804781054575858934468020837652309655 326 2259527294940251441233512680458156796673285358890912623945684525615766 327 3655991961721435139035148721650446601454339934749847091966522178034312 328 5915519256661686580268661402108603398127625293640759715912206703759630 329 9571511218383121719303810123759049999581965228390606807878728881904157 330 15487030475044808299572471525867653397709590522031366523790935585774667 331 25058541693427930018876281649626703397291555750421973331669664467790371 332 40545572168472738318448753175494356795001146272453339855460600053677254 333 65604113861900668337325034825121060192292702022875313187130264521580512 334 106149686030373406655773788000615416987293848295328653042590864575371326 335 171753799892274074993098822825736477179586550318203966229721129097066073 336 277903485922647481648872610826351894166880398613532619272311993672552311 337 449657285814921556641971433652088371346466948931736585502033122769733975 338 727560771737569038290844044478440265513347347545269204774345116442402558 339 1177218057552490594932815478130528636859814296477005790276378239212253488 340 1904778829290059633223659522608968902373161644022274995050723355654773686 341 3081996886842550228156475000739497539232975940499280785327101594867145501 342 4986775716132609861380134523348466441606137584521555780377824950522038203 343 8068772602975160089536609524087963980839113525020836565704926545389303411 344 13055548319107769950916744047436430422445251109542392346082751495911462014 345 21124320922082930040453353571524394403284364634563228911787678041300886520 346 34179869241190699991370097618960824825729615744105621257870429537212470326 347 55304190163273630031823451190485219229013980378668850169658107578513479337 348 89484059404464330023193548809446044054743596122774471427528537115726072855 349 144788249567737960055016999999931263283757576501443321597186644694239676087 350 234272308972202290078210548809377307338501172624217793024715181809965873542 351 379060558539940250133227548809308570622258749125661114621901826504205674936 352 613332867512142540211438097618685877960759921749878907646617008314171674494 353 992393426052082790344665646427994448583018670875540022268518834818377476157 354 1605726293564225330556103744046680326543778592625418929915135843132549278091 355 2598119719616308120900769390474674775126797263500958952183654677950926882403 356 4203846013180533451456873134521355101670575856126377882098790521083476289722 357 6801965732796841572357642524996029876797373119627336834282445199034403302073 358 11005811745977375023814515659517384978467948975753714716381235720117879722465 359 17807777478774216596172158184513414855265322095381051550663680919152283155932 360 28813589224751591619986673844030799833733271071134766267044916639270163010517 361 46621366703525808216158832028544214688998593166515817817708597558422446299297 362 75434955928277399836145505872575014522731864237650584084753514197692609443392 363 122056322631803208052304337901119229211730457404166401902462111756115055876999 364 197491278560080607888449843773694243734462321641816985987215625953807665455435 365 319547601191883815940754181674813472946192779045983387889677737709922721468214 366 517038879751964423829204025448507716680655100687800373876893363663730387060167 367 836586480943848239769958207123321189626847879733783761766571101373653108665639 368 1353625360695812663599162232571828906307502980421584135643464465037383495863806 369 2190211841639660903369120439695150095934350860155367897410035566411036604668189 370 3543837202335473566968282672266979002241853840576952033053500031448420100671485 371 5734049043975134470337403111962129098176204700732319930463535597859456705479912 372 9277886246310608037305685784229108100418058541309271963517035629307876806292385 373 15011935290285742507643088896191237198594263242041591893980571227167333511914037 374 24289821536596350544948774680420345299012321783350863857497606856475210318348916 375 39301756826882093052591863576611582497606585025392455751478178083642543830406203 376 63591578363478443597540638257031927796618906808743319608975784940117754148899127 377 102893335190360536650132501833643510294225491834135775360453963023760297979450098 378 166484913553838980247673140090675438090844398642879094969429747963878052128494755 379 269378248744199516897805641924318948385069890477014870329883710987638350108091147 380 435863162298038497145478782014994386475914289119893965299313458951516402236732962 381 705241411042238014043284423939313334860984179596908835629197169939154752344971937 382 1141104573340276511188763205954307721336898468716802800928510628890671154581853497 383 1846345984382514525232047629893621056197882648313711636557707798829825906926974804 384 2987450557722791036420810835847928777534781117030514437486218427720497061508978445 385 4833796542105305561652858465741549833732663765344226074043926226550322968436104169 386 7821247099828096598073669301589478611267444882374740511530144654270820029945234312 387 12655043641933402159726527767331028445000108647718966585574070880821142998381490959 388 20476290741761498757800197068920507056267553530093707097104215535091963028326878531 389 33131334383694900917526724836251535501267662177812673682678286415913106026708523534 390 53607625125456399675326921905172042557535215707906380779782501951005069055035556895 391 86738959509151300592853646741423578058802877885719054462460788366918175081744236047 392 140346584634607700268180568646595620616338093593625435242243290317923244136779949350 393 227085544143759000861034215388019198675140971479344489704704078684841419218524342597 394 367432128778366701129214784034614819291479065072969924946947369002764663355304449941 395 594517672922125701990248999422634017966620036552314414651651447687606082573828951328 396 961949801700492403119463783457248837258099101625284339598598816690370745929133560857 397 1556467474622618105109712782879882855224719138177598754250250264377976828502962672573 398 2518417276323110508229176566337131692482818239802883093848849081068347574432096394620 399 4074884750945728613338889349217014547707537377980481848099099345446324402935059229187 400 6593302027268839121568065915554146240190355617783364941947948426514671977367155786607 401 10668186778214567734906955264771160787897892995763846790047047771960996380302215179402 402 17261488805483406856475021180325307028088248613547211731994996198475668357669371130427 403 27929675583697974591381976445096467815986141609311058522042043970436664737971586475059 404 45191164389181381447856997625421774844074390222858270254037040168912333095640957771530 405 73120839972879356039238974070518242660060531832169328776079084139348997833612544413449 406 118312004362060737487095971695940017504134922055027599030116124308261330929253502352657 407 191432844334940093526334945766458260164195453887196927806195208447610328762866046934604 408 309744848697000831013430917462398277668330375942224526836311332755871659692119549456581 409 501177693031940924539765863228856537832525829829421454642506541203481988454985596561329 410 810922541728941755553196780691254815500856205771645981478817873959353648147105146188880 411 1312100234760882680092962643920111353333382035601067436121324415162835636602090742922007 412 2123022776489824435646159424611366168834238241372713417600142289122189284749195889283515 413 3435123011250707115739122068531477522167620276973780853721466704285024921351286632378982 414 5558145787740531551385281493142843691001858518346494271321608993407214206100482521836791 415 8993268798991238667124403561674321213169478795320275125043075697692239127451769154390903 416 14551414586731770218509685054817164904171337313666769396364684691099453333552251676403662 417 23544683385723008885634088616491486117340816108987044521407760388791692461004020830971373 418 38096097972454779104143773671308651021512153422653813917772445079891145794556272507552685 419 61640781358177787989777862287800137138852969531640858439180205468682838255560293338702552 420 99736879330632567093921635959108788160365122954294672356952650548573984050116565846434577 421 161377660688810355083699498246908925299218092485935530796132856017256822305676859185317317 422 261114540019442922177621134206017713459583215440230203153085506565830806355793425031932932 423 422492200708253277261320632452926638758801307926165733949218362583087628661470284217432139 424 683606740727696199438941766658944352218384523366395937102303869148918435017263709249547815 425 1106098941435949476700262399111870990977185831292561671051522231732006063678733993467163554 426 1789705682163645676139204165770815343195570354658957608153826100880924498695997702716895827 427 2895804623599595152839466564882686334172756185951519279205348332612930562374731696184244699 428 4685510305763240828978670730653501677368326540610476887359174433493855061070729398901326706 429 7581314929362835981818137295536188011541082726561996166564522766106785623445461095085758449 430 12266825235126076810796808026189689688909409267172473053923697199600640684516190493987273065 431 19848140164488912792614945321725877700450491993734469220488219965707426307961651589073220292 432 32114965399614989603411753347915567389359901260906942274411917165308066992477842083060683005 433 51963105564103902396026698669641445089810393254641411494900137131015493300439493672134093817 434 84078070963718891999438452017557012479170294515548353769312054296323560292917335755194968216 435 136041176527822794395465150687198457568980687770189765264212191427339053593356829427329254303 436 220119247491541686394903602704755470048150982285738119033524245723662613886274165182524415667 437 356160424019364480790368753391953927617131670055927884297736437151001667479630994609853863998 438 576279671510906167185272356096709397665282652341666003331260682874664281365905159792378474575 439 932440095530270647975641109488663325282414322397593887628997120025665948845536154402232534367 440 1508719767041176815160913465585372722947696974739259890960257802900330230211441314194611205622 441 2441159862571447463136554575074036048230111297136853778589254922925996179056977468596843937557 442 3949879629612624278297468040659408771177808271876113669549512725826326409268418782791455341637 443 6391039492184071741434022615733444819407919569012967448138767648752322588325396251388299478544 444 10340919121796696019731490656392853590585727840889081117688280374578648997593815034179755020425 445 16731958613980767761165513272126298409993647409902048565827048023330971585919211285568054700109 446 27072877735777463780897003928519152000579375250791129683515328397909620583513026319747809922572 447 43804836349758231542062517200645450410573022660693178249342376421240592169432237605315864825619 448 70877714085535695322959521129164602411152397911484307932857704819150212752945263925063674952031 449 114682550435293926865022038329810052821725420572177486182200081240390804922377501530379539982394 450 185560264520829622187981559458974655232877818483661794115057786059541017675322765455443215140075 451 300242814956123549053003597788784708054603239055839280297257867299931822597700266985822755329027 452 485803079476953171240985157247759363287481057539501074412315653359472840273023032441265970676570 453 786045894433076720293988755036544071342084296595340354709573520659404662870723299427088726213977 454 1271848973910029891534973912284303434629565354134841429121889174018877503143746331868354697099841 455 2057894868343106611828962667320847505971649650730181783831462694678282166014469631295443423524028 456 3329743842253136503363936579605150940601215004865023212953351868697159669158215963163798120834997 457 5387638710596243115192899246925998446572864655595204996784814563375441835172685594459241544571073 458 8717382552849379618556835826531149387174079660460228209738166432072601504330901557623039665619040 459 14105021263445622733749735073457147833746944316055433206522980995448043339503587152082281210404007 460 22822403816295002352306570899988297220921023976515661416261147427520644843834488709705320876237867 461 36927425079740625086056305973445445054667968292571094622784128422968688183338075861787602086857622 462 59749828896035627438362876873433742275588992269086756039045275850489333027172564571492922963312167 463 96677253975776252524419182846879187330256960561657850661829404273458021210510640433280525050387399 464 156427082871811879962782059720312929605845952830744606700874680123947354237683205004773448013918110 465 253104336847588132487201242567192116936102913392402457362704084397405375448193845438053973064524989 466 409531419719400012449983302287505046541948866223147064063578764521352729685877050442827421078663517 467 662635756566988144937184544854697163478051779615549521426282848918758105134070895880881394143409864 468 1072167176286388157387167847142202210020000645838696585489861613440110834819947946323708815222295681 469 1734802932853376302324352391996899373498052425454246106916144462358868939954018842204590209365928789 470 2806970109139764459711520239139101583518053071292942692406006075798979774773966788528299024588448660 471 4541773041993140762035872631136000957016105496747188799322150538157848714727985630732889233954602587 472 7348743151132905221747392870275102540534158568040131491728156613956828489501952419261188258543277335 473 11890516193126045983783265501411103497550264064787320291050307152114677204229938049994077492498106962 474 19239259344258951205530658371686206038084422632827451782778463766071505693731890469255265751041612291 475 31129775537384997189313923873097309535634686697614772073828770918186182897961828519249343243539948203 476 50369034881643948394844582244783515573719109330442223856607234684257688591693718988504608994581790402 477 81498810419028945584158506117880825109353796028056995930436005602443871489655547507753952238121969473 478 131867845300672893979003088362664340683072905358499219787043240286701560081349266496258561232703991705 479 213366655719701839563161594480545165792426701386556215717479245889145431571004814004012513470826193972 480 345234501020374733542164682843209506475499606745055435504522486175846991652354080500271074703530419437 481 558601156740076573105326277323754672267926308131611651222001732064992423223358894504283588174356848137 482 903835657760451306647490960166964178743425914876667086726524218240839414875712975004554662877887503272 483 1462436814500527879752817237490718851011352223008278737948525950305831838099071869508838251052244588079 484 2366272472260979186400308197657683029754778137884945824675050168546671252974784844513392913930132328995 485 3828709286761507066153125435148401880766130360893224562623576118852503091073856714022231164982377155694 486 6194981759022486252553433632806084910520908498778170387298626287399174344048641558535624078912509724287 487 10023691045783993318706559067954486791287038859671394949922202406251677435122498272557855243894887120559 488 16218672804806479571259992700760571701807947358449565337220828693650851779171139831093479322807397086406 489 26242363850590472889966551768715058493094986218120960287143031099902529214293638103651334566702284449509 490 42461036655396952461226544469475630194902933576570525624363859793553380993464777934744813889509681779445 491 68703400505987425351193096238190688687997919794691485911506890893455910207758416038396148456211966473472 492 111164437161384377812419640707666318882900853371262011535870750687009291201223193973140962345721648498425 493 179867837667371803163612736945857007570898773165953497447377641580465201408981610011537110801933615218397 494 291032274828756180976032377653523326453799626537215508983248392267474492610204803984678073147655263964316 495 470900112496127984139645114599380334024698399703169006430626033847939694019186413996215183949588879431203 496 761932387324884165115677492252903660478498026240384515413874426115414186629391217980893257097244143645007 497 1232832499821012149255322606852283994503196425943553521844500459963353880648577631977108441046833023326698 498 1994764887145896314371000099105187654981694452183938037258374886078768067277968849958001698144077167223195 499 3227597386966908463626322705957471649484890878127491559102875346042121947926546481935110139190910190802387 500 5222362274112804777997322805062659304466585330311429596361250232120890015204515331893111837334987358279082 501 8449959661079713241623645511020130953951476208438921155464125578163011963131061813828221976525897549335977 502 13672321935192518019620968316082790258418061538750350751825375810283901978335577145721333813860884907870577 503 22122281596272231261244613827102921212369537747189271907289501388446913941466638959549555790386782457463084 504 35794603531464749280865582143185711470787599285939622659114877198730815919802216105270889604247667365591205 505 57916885127736980542110195970288632683157137033128894566404378587177729861268855064820445394634449823312849 506 93711488659201729822975778113474344153944736319068517225519255785908545781071071170091334998882117189163632 507 151628373786938710365085974083762976837101873352197411791923634373086275642339926234911780393516567012737079 508 245339862446140440188061752197237320991046609671265929017442890158994821423410997405003115392398684202162331 509 396968236233079150553147726281000297828148483023463340809366524532081097065750923639914895785915251215162054 510 642308098679219590741209478478237618819195092694729269826809414691075918489161921044918011178313935417588055 511 1039276334912298741294357204759237916647343575718192610636175939223157015554912844684832906964229186633014807 512 1681584433591518332035566683237475535466538668412921880462985353914232934044074765729750918142543122050868590 513 2720860768503817073329923887996713452113882244131114491099161293137389949598987610414583825106772308684150157 514 4402445202095335405365490571234188987580420912544036371562146647051622883643062376144334743249315430735286541 515 7123305970599152478695414459230902439694303156675150862661307940189012833242049986558918568356087739419705528 516 11525751172694487884060905030465091427274724069219187234223454587240635716885112362703253311605403170155261937 517 18649057143293640362756319489695993866969027225894338096884762527429648550127162349262171879961490909575238373 518 30174808315988128246817224520161085294243751295113525331108217114670284267012274711965425191566894079730772260 519 48823865459281768609573544009857079161212778521007863427992979642099932817139437061227597071528384989306283627 520 78998673775269896856390768530018164455456529816121388759101196756770217084151711773193022263095279069037329927 521 127822539234551665465964312539875243616669308337129252187094176398870149901291148834420619334623664058343888642 522 206821213009821562322355081069893408072125838153250640946195373155640366985442860607613641597718943127381494707 523 334643752244373227788319393609768651688795146490379893133289549554510516886734009442034260932342607185725660539 524 541464965254194790110674474679662059760920984643630534079484922710150883872176870049647902530061550313107433490 525 876108717498568017898993868289430711449716131134010427212774472264661400758910879491682163462404157498833373329 526 1417573682752762808009668342969092771210637115777640961292259394974812284631087749541330065992465707811941087177 527 2293682400251330825908662211258523482660353246911651388505033867239473685389998629033012229454869865310774741924 528 3711256083004093633918330554227616253870990362689292349797293262214285970021086378574342295447335573122716111581 529 6004938483255424459826992765486139736531343609600943738302327129453759655411085007607354524902205438433491137049 530 9716194566259518093745323319713755990402333972290236088099620391668045625432171386181696820349541011556207533240 531 15721133049514942553572316085199895726933677581891179826401947521121805280843256393789051345251746449989698955967 532 25437327615774460647317639404913651717336011554181415914501567912789850906275427779970748165601287461545906775955 533 41158460665289403200889955490113547444269689136072595740903515433911656187118684173759799510853033911535606019742 534 66595788281063863848207594895027199161605700690254011655405083346701507093394111953730547676454321373081513084591 535 107754248946353267049097550385140746605875389826326607396308598780613163280512796127490347187307355284617119394303 536 174350037227417130897305145280167945767481090516580619051713682127314670373906908081220894863761676657698632769942 537 282104286173770397946402695665308692373356480342907226448022280907927833654419704208711242051069031942315752456373 538 456454323401187528843707840945476638140837570859487845499735963035242504028326612289932136914830708600014385519525 539 738558609574957926790110536610785330514194051202395071947758243943170337682746316498643378965899740542330138270192 540 1195012932976145455633818377556261968655031622061882917447494206978412841711072928788575515880730449142344524085097 541 1933571542551103382423928914167047299169225673264277989395252450921583179393819245287218894846630189684674662651757 542 3128584475527248838057747291723309267824257295326160906842746657899996021104892174075794410727360638827019187034412 543 5062156018078352220481676205890356566993482968590438896237999108821579200498711419363013305573990828511693849984819 544 8190740493605601058539423497613665834817740263916599803080745766721575221603603593438807716301351467338713037318975 545 13252896511683953279021099703504022401811223232507038699318744875543154422102315012801821021875342295850406887604634 546 21443637005289554337560523201117688236628963496423638502399490642264729643705918606240628738176693763189119925225547 547 34696533516973507616581622904621710638440186728930677201718235517807884065808233619042449760052036059039526813133219 548 56140170522263061954142146105739398875069150225354315704117726160072613709514152225283078498228729822228646738662906 549 90836704039236569570723769010361109513509336954284992905835961677880497775322385844325528258280765881268173552101369 550 146976874561499631524865915116100508388578487179639308609953687837953111484836538069608606756509495703496820291070625 551 237813578600736201095589684126461617902087824133924301515789649515833609260158923913934135014790261584764993843479452 552 384790453162235832620455599242562126290666311313563610125743337353786720744995461983542741771299757288261814134858645 553 622604031762972033716045283369023744192754135447487911641532986869620330005154385897476876786090018873026807978647777 554 1007394484925207866336500882611585870483420446761051521767276324223407050750149847881019618557389776161288622113817216 555 1629998516688179900052546165980609614676174582208539433408809311093027380755304233778496495343479795034315430092776903 556 2637393001613387766389047048592195485159595028969590955176085635316434431505454081659516113900869571195604052206907147 557 4267391518301567666441593214572805099835769611178130388584894946409461812260758315438012609244349366229919482299998198 558 6904784519914955432830640263165000584995364640147721343760980581725896243766212397097528723145218937425523534507220615 559 11172176038216523099272233477737805684831134251325851732345875528135358056026970712535541332389568303655443016807535207 560 18076960558131478532102873740902806269826498891473573076106856109861254299793183109633070055534787241080966551315073342 561 29249136596348001631375107218640611954657633142799424808452731637996612355820153822168611387924355544736409568122927197 562 47326097154479480163477980959543418224484132034272997884559587747857866655613336931801681443459142785817376119438320317 563 76575233750827481794853088178184030179141765177072422693012319385854479011433490753970292831383498330553785687561568424 564 123901330905306961958331069137727448403625897211345420577571907133712345667046827685771974274842641116371161807000210785 565 200476564656134443753184157315911478582767662388417843270584226519566824678480318439742267106226139446924947494562102389 566 324377895561441405711515226453638926986393559599763263848156133653279170345527146125514241381068780563296109301562637492 567 524854460217575849464699383769550405569161221988181107118740360172845995024007464565256508487294920010221056796125065339 568 849232355779017255176214610223189332555554781587944370966896493826125165369534610690770749868363700573517166097688029431 569 1374086815996593104640913993992739738124716003576125478085636853998971160393542075256027258355658620583738222893813422514 570 2223319171775610359817128604215929070680270785164069849052533347825096325763076685946798008224022321157255388991501780835 571 3597405987772203464458042598208668808804986788740195327138170201824067486156618761202825266579680941740993611885315533387 572 5820725159547813824275171202424597879485257573904265176190703549649163811919695447149623274803703262898249000876817645410 573 9418131147320017288733213800633266688290244362644460503328873751473231298076314208352448541383384204639242612762133511137 574 15238856306867831113008385003057864567775501936548725679519577301122395109996009655502071816187087467537491613638951490041 575 24656987454187848401741598803691131256065746299193186182848451052595626408072323863854520357570471672176734226401085335828 576 39895843761055679514749983806748995823841248235741911862368028353718021518068333519356592173757559139714225840040037161677 577 64552831215243527916491582610440127079906994534935098045216479406313647926140657383211112531328030811890960066441122834473 578 104448674976299207431241566417189122903748242770677009907584507760031669444208990902567704705085589951605185906481160334280 579 169001506191542735347733149027629249983655237305612107952800987166345317370349648285778817236413620763496145972922283508047 580 273450181167841942778974715444818372887403480076289117860385494926376986814558639188346521941499210715101331879403444182787 581 442451687359384678126707864472447622871058717381901225813186482092722304184908287474125339177912831478597477852325728032462 582 715901868527226620905682579917265995758462197458190343673571977019099290999466926662471861119412042193698809731729172558047 583 1158353555886611299032390444389713618629520914840091569486758459111821595184375214136597200297324873672296287584054900934479 584 1874255424413837919938073024306979614387983112298281913160330436130920886183842140799069061416736915865995097315784073837670 585 3032608980300449218970463468696693233017504027138373482647088895242742481368217354935666261714061789538291384899838975118469 586 4906864404714287138908536493003672847405487139436655395807419331373663367552059495734735323130798705404286482215623049303637 587 7939473385014736357878999961700366080422991166575028878454508226616405848920276850670401584844860494942577867115462024770784 588 12846337789729023496787536454704038927828478306011684274261927557990069216472336346405136907975659200346864349331085074424281 589 20785811174743759854666536416404405008251469472586713152716435784606475065392613197075538492820519695289442216446547099546109 590 33632148964472783351454072871108443936079947778598397426978363342596544281864949543480675400796178895636306565777632174322620 591 54417960139216543206120609287512848944331417251185110579694799127203019347257562740556213893616698590925748782224179274222147 592 88050109103689326557574682158621292880411365029783508006673162469799563629122512284036889294412877486562055348001811448899375 593 142468069242905869763695291446134141824742782280968618586367961597002582976380075024593103188029576077487804130225990723477322 594 230518178346595196321269973604755434705154147310752126593041124066802146605502587308629992482442453564049859478227802172733691 595 372986247589501066084965265050889576529896929591720745179409085663804729581882662333223095670472029641537663608453792896569203 596 603504425936096262406235238655645011235051076902472871772450209730606876187385249641853088152914483205587523086681595069662282 597 976490673525597328491200503706534587764948006494193616951859295394411605769267911975076183823386512847125186695135387966592073 598 1579995099461693590897435742362179598999999083396666488724309505125018481956653161616929271976300996052712709781816983036616145 599 2556485772987290919388636246068714186764947089890860105676168800519430087725921073592005455799687508899837896476952371003571212 600 4136480872448984510286071988430893785764946173287526594400478305644448569682574235208934727775988504952550606258769354040551557 601 6692966645436275429674708234499607972529893263178386700076647106163878657408495308800940183575676013852388502735721725044488177 602 10829447517885259939960780222930501758294839436465913294477125411808327227091069544009874911351664518804939108994491079085406352 603 17522414163321535369635488457430109730824732699644299994553772517972205884499564852810815094927340532657327611730212804130262359 604 28351861681206795309596268680360611489119572136110213289030897929780533111590634396820690006279005051462266720724703883216037755 605 45874275844528330679231757137790721219944304835754513283584670447752738996090199249631505101206345584119594332454916687346670374 606 74226137525735125988828025818151332709063876971864726572615568377533272107680833646452195107485350635581861053179620570563079607 607 120100413370263456668059782955942053929008181807619239856200238825286011103771032896083700208691696219701455385634537257910122679 608 194326550895998582656887808774093386638072058779483966428815807202819283211451866542535895316177046855283316438814157828473576206 609 314426964266262039324947591730035440567080240587103206285016046028105294315222899438619595524868743074984771824448695086384074029 610 508753515162260621981835400504128827205152299366587172713831853230924577526674765981155490841045789930268088263262852914858026605 611 823180479428522661306782992234164267772232539953690378998847899259029871841897665419775086365914533005252860087711548001242478232 612 1331933994590783283288618392738293094977384839320277551712679752489954449368572431400930577206960322935520948350974400916100883665 613 2155114474019305944595401384972457362749617379273967930711527651748984321210470096820705663572874855940773808438685948917343741957 614 3487048468610089227884019777710750457727002218594245482424207404238938770579042528221636240779835178876294756789660349833445006916 615 5642162942629395172479421162683207820476619597868213413135735055987923091789512625042341904352710034817068565228346298750789131403 616 9129211411239484400363440940393958278203621816462458895559942460226861862368555153263978145132545213693363322018006648584234522087 617 14771374353868879572842862103077166098680241414330672308695677516214784954158067778306320049485255248510431887246352947335024038498 618 23900585765108363973206303043471124376883863230793131204255619976441646816526622931570298194617800462203795209264359595919258946835 619 38671960118977243546049165146548290475564104645123803512951297492656431770684690709876618244103055710714227096510712543254283372827 620 62572545884085607519255468190019414852447967875916934717206917469098078587211313641446916438720856172918022305775072139173542708402 621 101244506003062851065304633336567705328012072521040738230158214961754510357896004351323534682823911883632249402285784682427826471217 622 163817051887148458584560101526587120180460040396957672947365132430852588945107317992770451121544768056550271708060856821601369570857 623 265061557890211309649864734863154825508472112917998411177523347392607099303003322344093985804368679940182521110346641504029196434564 624 428878609777359768234424836389741945688932153314956084124888479823459688248110640336864436925913447996732792818407498325630566399165 625 693940167667571077884289571252896771197404266232954495302411827216066787551113962680958422730282127936915313928754139829659763228729 626 1122818777444930846118714407642638716886336419547910579427300307039526475799224603017822859656195575933648106747161638155290330024152 627 1816758945112501924003003978895535488083740685780865074729712134255593263350338565698781282386477703870563420675915777984950093650399 628 2939577722557432770121718386538174204970077105328775654157012441295119739149563168716604142042673279804211527423077416140240424073331 629 4756336667669934694124722365433709693053817791109640728886724575550713002499901734415385424429150983674774948098993194125190518123774 630 7695914390227367464246440751971883898023894896438416383043737016845832741649464903131989566471824263478986475522070610265430942598415 631 12452251057897302158371163117405593591077712687548057111930461592396545744149366637547374990900975247153761423621063804390621461124767 632 20148165448124669622617603869377477489101607583986473494974198609242378485798831540679364557372799510632747899143134414656052404127030 633 32600416506021971780988766986783071080179320271534530606904660201638924229948198178226739548273774757786509322764198219046673865657550 634 52748581954146641403606370856160548569280927855521004101878858810881302715747029718906104105646574268419257221907332633702726270191608 635 85348998460168613184595137842943619649460248127055534708783519012520226945695227897132843653920349026205766544671530852749400136257463 636 138097580414315254588201508699104168218741175982576538810662377823401529661442257616038947759566923294625023766578863486452126406858655 637 223446578874483867772796646542047787868201424109632073519445896835921756607137485513171791413487272320830790311250394339201526543526983 638 361544159288799122360998155241151956086942600092208612330108274659323286268579743129210739173054195615455814077829257825653652950797786 639 584990738163282990133794801783199743955144024201840685849554171495245042875717228642382530586541467936286604389079652164855179494738202 640 946534897452082112494792957024351700042086624294049298179662446154568329144296971771593269759595663551742418466908909990508832445950708 641 1531525635615365102628587758807551443997230648495889984029216617649813372020014200413975800346137131488029022855988562155364011941104919 642 2478060533067447215123380715831903144039317272789939282208879063804381701164311172185569070105732795039771441322897472145872844387472927 643 4009586168682812317751968474639454588036547921285829266238095681454195073184325372599544870451869926527800464178886034301236856328996439 644 6487646701750259532875349190471357732075865194075768548446974745258576774348636544785113940557602721567571905501783506447109700716889254 645 10497232870433071850627317665110812320112413115361597814685070426712771847532961917384658811009472648095372369680669540748346557046306878 646 16984879572183331383502666855582170052188278309437366363132045171971348621881598462169772751567075369662944275182453047195456257763618616 647 27482112442616403234129984520692982372300691424798964177817115598684120469414560379554431562576548017758316644863122587943802814810349279 648 44466992014799734617632651376275152424488969734236330540949160770655469091296158841724204314143623387421260920045575635139259072574392983 649 71949104457416137851762635896968134796789661159035294718766276369339589560710719221278635876720171405179577564908698223083061887385168655 650 116416096472215872469395287273243287221278630893271625259715437139995058652006878063002840190863794792600838484954273858222320959959989338 651 188365200929632010321157923170211422018068292052306919978481713509334648212717597284281476067583966197780416049862972081305382847345587002 652 304781297401847882790553210443454709239346922945578545238197150649329706864724475347284316258447760990381254534817245939527703807306006660 653 493146498331479893111711133613666131257415214997885465216678864158664355077442072631565792326031727188161670584680218020833086654652025295 654 797927795733327775902264344057120840496762137943464010454876014807994061942166547978850108584479488178542925119497463960360790461958464903 655 1291074294064807669013975477670786971754177352941349475671554878966658417019608620610415900910511215366704595704177681981193877116610924463 656 2089002089798135444916239821727907812250939490884813486126430893774652478961775168589266009494990703545247520823675145941554667578569824950 657 3380076383862943113930215299398694784005116843826162961797985772741310895981383789199681910405501918911952116527852827922748544695181186318 658 5469078473661078558846455121126602596256056334710976447924416666515963374943158957788947919900492622457199637351527973864303212273751449496 659 8849154857524021672776670420525297380261173178537139409722402439257274270924542746988629830305994541369151753879380801787051756968933075367 660 14318233331185100231623125541651899976517229513248115857646819105773237645867701704777577750206487163826351391230908775651354969242684965743 661 23167388188709121904399795962177197356778402691785255267369221545030511916792244451766207580512481705195503145110289577438406726211618483319 662 37485621519894222136022921503829097333295632205033371125016040650803749562659946156543785330718968869021854536341198353089761695454303892602 663 60653009708603344040422717466006294690074034896818626392385262195834261479452190608309992911231450574217357681451487930528168421665922820794 664 98138631228497566176445638969835392023369667101851997517401302846638011042112136764853778241950419443239212217792686283617930117120227159604 665 158791640937100910216868356435841686713443701998670623909786565042472272521564327373163771153181870017456569899244174214146098538786150427943 666 256930272165598476393313995405677078736813369100522621427187867889110283563676464138017549395132289460695782117036860497764028655906378036431 667 415721913102699386610182351841518765450257071099193245336974432931582556085240791511181320548314159478152352016281034711910127194692528914599 668 672652185268297863003496347247195844187070440199715866764162300820692839648917255649198869943446448938848134133317895209674155850598907402598 669 1088374098370997249613678699088714609637327511298909112101136733752275395734158047160380190491760608417000486149598929921584283045291436770110 670 1761026283639295112617175046335910453824397951498624978865299034572968235383075302809579060435207057355848620282916825131258438895890344626968 671 2849400382010292362230853745424625063461725462797534090966435768325243631117233349969959250926967665772849106432515755052842721941181781852687 672 4610426665649587474848028791760535517286123414296159069831734802898211866500308652779538311362174723128697726715432580184101160837072126936615 673 7459827047659879837078882537185160580747848877093693160798170571223455497617542002749497562289142388901546833147948335236943882778253909247615 674 12070253713309467311926911328945696098033972291389852230629905374121667364117850655529035873651317112030244559863380915421045043615326036643898 675 19530080760969347149005793866130856678781821168483545391428075945345122861735392658278533435940459500931791393011329250657988926393579946352538 676 31600334474278814460932705195076552776815793459873397622057981319466790225853243313807569309591776612962035952874710166079033970008905983458820 677 51130415235248161609938499061207409455597614628356943013486057264811913087588635972086102745532236113893827345886039416737022896402485930275103 678 82730749709526976070871204256283962232413408088230340635544038584278703313441879285893672055124012726855863298760749582816056866411391914199031 679 133861164944775137680809703317491371688011022716587283649030095849090616401030515257979774800656248840749690644646788999553079762813877844940607 680 216591914654302113751680907573775333920424430804817624284574134433369319714472394543873446855780261567605553943407538582369136629225269759607478 681 350453079599077251432490610891266705608435453521404907933604230282459936115502909801853221656436510408355244588054327581922216392039147605017294 682 567044994253379365184171518465042039528859884326222532218178364715829255829975304345726668512216771975960798531461866164291353021264417365095352 683 917498073852456616616662129356308745137295337847627440151782594998289191945478214147579890168653282384316043119516193746213569413303564970584599 684 1484543068105835981800833647821350784666155222173849972369960959714118447775453518493306558680870054360276841650978059910504922434567982336153279 685 2402041141958292598417495777177659529803450560021477412521743554712407639720931732640886448849523336744592884770494253656718491847871547307212583 686 3886584210064128580218329424999010314469605782195327384891704514426526087496385251134193007530393391104869726421472313567223414282439529643841946 687 6288625352022421178635825202176669844273056342216804797413448069138933727217316983775079456379916727849462611191966567223941906130311076951531994 688 10175209562086549758854154627175680158742662124412132182305152583565459814713702234909272463910310118954332337613438880791165320412750606595852788 689 16463834914108970937489979829352350003015718466628936979718600652704393541931019218684351920290226846803794948805405448015107226543061683547865015 690 26639044476195520696344134456528030161758380591041069162023753236269853356644721453593624384200536965758127286418844328806272546955812290144199423 691 43102879390304491633834114285880380164774099057670006141742353888974246898575740672277976304490763812561922235224249776821379773498873973692547447 692 69741923866500012330178248742408410326532479648711075303766107125244100255220462125871600688691300778320049521643094105627652320454686263837231270 693 112844803256804503964012363028288790491306578706381081445508461014218347153796202798149576993182064590881971756867343882449032093953560237530264510 694 182586727123304516294190611770697200817839058355092156749274568139462447409016664924021177681873365369202021278510437988076684414408246501367982968 695 295431530380109020258202974798985991309145637061473238194783029153680794562812867722170754675055429960083993035377781870525716508361806738898736063 696 478018257503413536552393586569683192126984695416565394944057597293143241971829532646191932356928795329286014313888219858602400922770053240267209015 697 773449787883522556810596561368669183436130332478038633138840626446824036534642400368362687031984225289370007349266001729128117431131859979166436463 698 1251468045386936093362990147938352375563115027894604028082898223739967278506471933014554619388913020618656021663154221587730518353901913219434138266 699 2024917833270458650173586709307021558999245360372642661221738850186791315041114333382917306420897245908026029012420223316858635785033773198601068922 700 3276385878657394743536576857245373934562360388267246689304637073926758593547586266397471925809810266526682050675574444904589154138935686418035702788 701 5301303711927853393710163566552395493561605748639889350526375924113549908588700599780389232230707512434708079687994668221447789923969459616637268719 702 8577689590585248137246740423797769428123966136907136039831012998040308502136286866177861158040517778961390130363569113126036944062905146034673469927 703 13878993302513101530956903990350164921685571885547025390357388922153858410724987465958250390271225291396098210051563781347484733986874605651311238479 704 22456682893098349668203644414147934349809538022454161430188401920194166912861274332136111548311743070357488340415132894473521678049779751685985209654 705 36335676195611451199160548404498099271495109908001186820545790842348025323586261798094361938582968361753586550466696675821006412036654357337296950798 706 58792359088709800867364192818646033621304647930455348250734192762542192236447536130230473486894711432111074890881829570294528090086434109023282664536 707 95128035284321252066524741223144132892799757838456535071279983604890217560033797928324835425477679793864661441348526246115534502123088466360580120839 708 153920394373031052933888934041790166514104405768911883322014176367432409796481334058555308912372391225975736332230355816410062592209522575383863292303 709 249048429657352305000413675264934299406904163607368418393294159972322627356515131986880144337850071019840397773578882062525597094332611041744443921495 710 402968824030383357934302609306724465921008569376280301715308336339755037152996466045435453250222462245816134105809237878935659686542133617128307723578 711 652017253687735662934716284571658765327912732983648720108602496312077664509511598032315597588072533265656531879388119941461256780874744658872752156282 712 1054986077718119020869018893878383231248921302359929021823910832651832701662508064077751050838294995511472665985197357820396916467416878276001060392500 713 1707003331405854683803735178450041996576834035343577741932513328963910366172019662110066648426367528777129197864585477761858173248291622934873813062855 714 2761989409123973704672754072328425227825755337703506763756424161615743067834527726187817699264662524288601863849782835582255089715708501210874873970863 715 4468992740529828388476489250778467224402589373047084505688937490579653434006547388297884347691030053065731061714368313344113262964000124145748687550663 716 7230982149653802093149243323106892452228344710750591269445361652195396501841075114485702046955692577354332925564151148926368352679708625356623562039910 717 11699974890183630481625732573885359676630934083797675775134299142775049935847622502783586394646722630420063987278519462270481615643708749502372250110398 718 18930957039837432574774975896992252128859278794548267044579660794970446437688697617269288441602415207774396912842670611196849968323417374858995812671576 719 30630931930021063056400708470877611805490212878345942819713959937745496373536320120052874836249137838194460900121190073467331583967126124361368063304687 720 49561888969858495631175684367869863934349491672894209864293620732715942811225017737322163277851553045968857812963860684664181552290543499220363876500423 721 80192820899879558687576392838747475739839704551240152684007580670461439184761337857375038114100690884163318713085050758131513136257669623581731940330719 722 129754709869738054318752077206617339674189196224134362548301201403177381995986355594697201391952243930132176526048911442795694688548213122802095817358202 723 209947530769617613006328470045364815414028900775374515232308782073638821180747693452072239506052934814295495239133962200927207824805882746383827758217434 724 339702240639355667325080547251982155088218096999508877780609983476816203176734049046769440898005178744427671765182873643722902513354095869185923576105604 725 549649771408973280331409017297346970502246997774883393012918765550455024357481742498841680404058113558723167004316835844650110338159978615569751334854463 726 889352012048328947656489564549329125590465094774392270793528749027271227534215791545611121302063292303150838769499709488373012851514074484755674911492951 727 1439001783457302227987898581846676096092712092549275663806447514577726251891697534044452801706121405861874005773816545333023123189674053100325426246881759 728 2328353795505631175644388146396005221683177187323667934599976263604997479425913325590063923008184698165024844543316254821396136041188127585081101158910518 729 3767355578962933403632286728242681317775889279872943598406423778182723731317610859634516724714306104026898850317132800154419259230862180685406527406329550 730 6095709374468564579276674874638686539459066467196611533006400041787721210743524185224580647722490802191923694860449054975815395272050308270487628565778808 731 9863064953431497982908961602881367857234955747069555131412823819970444942061135044859097372436796906218822545177581855130234654502912488955894155972648567 732 15958774327900062562185636477520054396694022214266166664419223861758166152804659230083678020159287708410746240038030910106050049774962797226381784538969055 733 25821839281331560545094598080401422253928977961335721795832047681728611094865794274942775392596084614629568785215612765236284704277875286182275940512160775 734 41780613609231623107280234557921476650623000175601888460251271543486777247670453505026453412755372323040315025253643675342334754052838083408657725051674458 735 67602452890563183652374832638322898904551978136937610256083319225215388342536247779969228805351456937669883810469256440578619458330713369590933665564381338 736 109383066499794806759655067196244375555174978312539498716334590768702165590206701284995682218106829260710198835722900115920954212383551452999591390616603380 737 176985519390357990412029899834567274459726956449477108972417909993917553932742949064964911023458286198380082646192156556499573670714264822590525056181533783 738 286368585890152797171684967030811650014901934762016607688752500762619719522949650349960593241565115459090281481915056672420527883097816275590116446798687711 739 463354105280510787583714866865378924474628891211493716661170410756537273455692599414925504265023401657470364128107213228920101553812081098180641502980773527 740 749722691170663584755399833896190574489530825973510324349922911519156992978642249764886097506588517116560645610022269901340629436909897373770757949780014758 741 1213076796451174372339114700761569498964159717185004041011093322275694266434334849179811601771611918774031009738129483130260730990721978471951399452761343294 742 1962799487621837957094514534657760073453690543158514365361016233794851259412977098944697699278200435890591655348151753031601360427631875845722157402541914552 743 3175876284073012329433629235419329572417850260343518406372109556070545525847311948124509301049812354664622665086281236161862091418353854317673556855303815839 744 5138675771694850286528143770077089645871540803502032771733125789865396785260289047069207000328012790555214320434432989193463451845985730163395714257846289879 745 8314552055767862615961773005496419218289391063845551178105235345935942311107600995193716301377825145219836985520714225355325543264339584481069271113150666703 746 13453227827462712902489916775573508864160931867347583949838361135801339096367890042262923301705837935775051305955147214548788995110325314644464985370997519066 747 21767779883230575518451689781069928082450322931193135127943596481737281407475491037456639603083663080994888291475861439904114538374664899125534256484148749754 748 35221007710693288420941606556643436946611254798540719077781957617538620503843381079719562904789501016769939597431008654452903533484990213769999241855146834308 749 56988787593923863939393296337713365029061577729733854205725554099275901911318872117176202507873164097764827888906870094357018071859655112895533498339296151055 750 92209795304617152360334902894356801975672832528274573283507511716814522415162253196895765412662665114534767486337878748809921605344645326665532740194443553863 751 149198582898541016299728199232070167004734410258008427489233065816090424326481125314071967920535829212299595375244748843166939677204300439561066238533740274927 752 241408378203158168660063102126426968980407242786283000772740577532904946741643378510967733333198494326834362861582627591976861282548945766226598978728184400310 753 390606961101699184959791301358497135985141653044291428261973643348995371068124503825039701253734323539133958236827376435143800959753246205787665217261925248270 754 632015339304857353619854403484924104965548895830574429034714220881900317809767882336007434586932817865968321098410004027120662242302191972014264195990110223128 755 1022622300406556538579645704843421240950690548874865857296687864230895688877892386161047135840667141405102279335237380462264463202055438177801929413252036047463 756 1654637639711413892199500108328345345916239444705440286331402085112796006687660268497054570427599959271070600433647384489385125444357630149816193609242146848175 757 2677259940117970430779145813171766586866929993580306143628089949343691695565552654658101706268267100676172879768884764951649588646413068327618123022494183474743 758 4331897579829384322978645921500111932783169438285746429959492034456487702253212923155156276695867059947243480202532149441034714090770698477434316631736330903546 759 7009157519947354753757791734671878519650099431866052573587581983800179397818765577813257982964134160623416359971416914392684302737183766805052439654230514960442 760 11341055099776739076736437656171990452433268870151799003547074018256667100071978500968414259660001220570659840173949063833719016827954465282486756285966846447668 761 18350212619724093830494229390843868972083368302017851577134656002056846497890744078781672242624135381194076200145365978226403319565138232087539195940197361993319 762 29691267719500832907230667047015859424516637172169650580681730020313513597962722579750086502284136601764736040319315042060122336393092697370025952226164209027727 763 48041480339224926737724896437859728396600005474187502157816386022370360095853466658531758744908271982958812240464681020286525655958230929457565148166361571609319 764 77732748058725759644955563484875587821116642646357152738498116042683873693816189238281845247192408584723548280783996062346647992351323626827591100392525781226854 765 125774228397950686382680459922735316217716648120544654896314502065054233789669655896813603992100680567682360521248677082633173648309554556285156248558887353427518 766 203506976456676446027636023407610904038833290766901807634812618107738107483485845135095449239293089152405908802032673144979821640660878183112747348951413135247256 767 329281204854627132410316483330346220256549938887446462531127120172792341273155501031909053231393769720088269323281350227612995288970432739397903597510300489269199 768 532788181311303578437952506737957124295383229654348270165939738280530448756641346167004502470686858872494178125314023372592816929631310922510650946461713625112423 769 862069386165930710848268990068303344551933168541794732697066858453322790029796847198913555702080628592582447448595373600205812218601743661908554543972014114979135 770 1394857567477234289286221496806260468847316398196143002863006596733853238786438193365918058172767487465076625573909396972798629148233054584419205490433727740690618 771 2256926953643165000134490486874563813399249566737937735560073455187176028816235040564831613874848116057659073022504770573004441366834798246327760034405741856270362 772 3651784521120399289420711983680824282246565964934080738423080051921029267602673233930749672047615603522735698596414167545803070515067852830746965524839469597563140 773 5908711474763564289555202470555388095645815531672018473983153507108205296418908274495581285922463719580394771618918938118807511881902651077074725559245211454437215 774 9560495995883963578975914454236212377892381496606099212406233559029234564021581508426330957970079323103130470215333105664610582396970503907821691084084681052605623 775 15469207470647527868531116924791600473538197028278117686389387066137439860440489782921912243892543042683525241834252043783418094278873154984896416643329892507649663 776 25029703466531491447507031379027812851430578524884216898795620625166674424462071291348243201862622365786655712049585149448028676675843658892718107727414573560863670 777 40498910937179019316038148303819413324968775553162334585185007691304114284902561074270155445755165408470180953883837193231446770954716813877614524370744466069123278 778 65528614403710510763545179682847226176399354078046551483980628316470788709364632365618398647617787774256836665933422342679475447630560472770332632098159039630598456 779 106027525340889530079583327986666639501368129631208886069165636007774902994267193439888554093372953182727017619817259535910922218585277286647947156468903505700334807 780 171556139744600040843128507669513865677767483709255437553146264324245691703631825805506952740990740956983854285750681878590397666215837759418279788567062545331547903 781 277583665085489570922711835656180505179135613340464323622311900332020594697899019245395506834363694139710871905567941414501319884801115046066226945035966051032498919 782 449139804830089611765840343325694370856903097049719761175458164656266286401530845050902459575354435096694726191318623293091717551016952805484506733603028596364664602 783 726723469915579182688552178981874876036038710390184084797770064988286881099429864296297966409718129236405598096886564707593037435818067851550733678638994647397782874 784 1175863274745668794454392522307569246892941807439903845973228229644553167500960709347200425985072564333100324288205188000684754986835020657035240412242023243763068404 785 1902586744661247977142944701289444122928980517830087930770998294632840048600390573643498392394790693569505922385091752708277792422653088508585974090881017891161473783 786 3078450019406916771597337223597013369821922325269991776744226524277393216101351282990698818379863257902606246673296940708962547409488109165621214503123041134925166271 787 4981036764068164748740281924886457492750902843100079707515224818910233264701741856634197210774653951472112169058388693417240339832141197674207188594004059026087265719 788 8059486783475081520337619148483470862572825168370071484259451343187626480803093139624896029154517209374718415731685634126202887241629306839828403097127100161013059238 789 13040523547543246269077901073369928355323728011470151191774676162097859745504834996259093239929171160846830584790074327543443227073770504514035591691131159187100953790 790 21100010331018327789415520221853399217896553179840222676034127505285486226307928135883989269083688370221549000521759961669646114315399811353863994788258259348114643448 791 34140533878561574058493421295223327573220281191310373867808803667383345971812763132143082509012859531068379585311834289213089341389170315867899586479389418535216229247 792 55240544209579901847908941517076726791116834371150596543842931172668832198120691268027071778096547901289928585833594250882735455704570127221763581267647677883331506295 793 89381078088141475906402362812300054364337115562460970411651734840052178169933454400170154287109407432358308171145428540095824797093740443089663167747037096418548370735 794 144621622297721377754311304329376781155453949933611566955494666012721010368054145668197226065205955333648236756979022790978560252798310570311426749014684774301880513818 795 234002700385862853660713667141676835519791065496072537367146400852773188537987600068367380352315362766006544928124451331074385049892051013401089916761721870720429522938 796 378624322683584231415024971471053616675245015429684104322641066865494198906041745736564606417521318099654781685103474122052945302690361583712516665776406645022310676740 797 612627023069447085075738638612730452195036080925756641689787467718267387444029345804931986769836680865661326613227925453127330352582412597113606582538128515742740841263 798 991251345753031316490763610083784068870281096355440746012428534583761586350071091541496593187357998965316108298331399575180275655272774180826123248314535160765052161191 799 1603878368822478401566502248696514521065317177281197387702216002302028973794100437346428579957194679830977434911559325028307606007855186777939729830852663676507793647247 800 2595129714575509718057265858780298589935598273636638133714644536885790560144171528887925173144552678796293543209890724603487881663127960958765853079167198837272846454838 801 4199008083397988119623768107476813111000915450917835521416860539187819533938271966234353753101747358627270978121450049631795487670983147736705582910019862513780640750094 802 6794137797973497837681033966257111700936513724554473655131505076073610094082443495122278926246300037423564521331340774235283369334111108695471435989187061351053487854552 803 10993145881371485957304802073733924811937429175472309176548365615261429628020715461356632679348047396050835499452790823867078857005094256432177018899206923864834129255879 804 17787283679344983794985836039991036512873942900026782831679870691335039722103158956478911605594347433474400020784131598102362226339205365127648454888393985215887617763279 805 28780429560716469752290638113724961324811372075499092008228236306596469350123874417835544284942394829525235520236922421969441083344299621559825473787600909080721747673623 806 46567713240061453547276474153715997837685314975525874839908106997931509072227033374314455890536742262999635541021054020071803309683504986687473928675994894296609366092986 807 75348142800777923299567112267440959162496687051024966848136343304527978422350907792150000175479137092524871061257976442041244393027804608247299402463595803377331114424314 808 121915856040839376846843586421156957000182002026550841688044450302459487494577941166464456066015879355524506602279030462113047702711309594934773331139590697673940481176628 809 197263998841617300146410698688597916162678689077575808536180793606987465916928848958614456241495016448049377663537006904154292095739114203182072733603186501051271596261895 810 319179854882456676993254285109754873162860691104126650224225243909446953411506790125078912307510895803573884265816037366267339798450423798116846064742777198725212078101103 811 516443853724073977139664983798352789325539380181702458760406037516434419328435639083693368549005912251623261929353044270421631894189538001298918798345963699776483675027207 812 835623708606530654132919268908107662488400071285829108984631281425881372739942429208772280856516808055197146195169081636688971692639961799415764863088740898501695753794150 813 1352067562330604631272584252706460451813939451467531567745037318942315792068378068292465649405522720306820408124522125907110603586829499800714683661434704598278179429488830 814 2187691270937135285405503521614568114302339522753360676729668600368197164808320497501237930262039528362017554319691207543799575279469461600130448524523445496779875183952088 815 3539758833267739916678087774321028566116278974220892244474705919310512956876698565793703579667562248668837962444213333450910178866298961400845132185958150095058054614111663 816 5727450104204875202083591295935596680418618496974252921204374519678710121685019063294941509929601777030855516763904540994709754145768423000975580710481595591837929798736135 817 9267208937472615118761679070256625246534897471195145165679080438989223078561717629088645089597164025699693479208117874445619933012067384401820712896439745686895984413521823 818 14994659041677490320845270366192221926953515968169398086883454958667933200246736692383586599526765802730548995972022415440329687157835807402796293606921341278733914212933626 819 24261867979150105439606949436448847173488413439364543252562535397657156278808454321472231689123929828430242475180140289885949620169903191804617006503361086965629898627132762 820 39256527020827595760452219802641069100441929407533941339445990356325089479055191013855818288650695631160791471152162705326279307327738999207413300110282428244363812840745348 821 63518394999977701200059169239089916273930342846898484592008525753982245757863645335328049977774625459591033946332302995212228927497642191012030306613643515209993711468558719 822 102774922020805296960511389041730985374372272254432425931454516110307335236918836349183868266425321090751825417484465700538508234825381190219443606723925943454357524309986327 823 166293317020782998160570558280820901648302615101330910523463041864289580994782481684511918244199946550342859363816768695750737162323023381231473913337569458664351235779228959 824 269068239041588295121081947322551887022674887355763336454917557974596916231701318033695786510625267641094684781301234396289245397148404571450917520061495402118708760089900854 825 435361556062371293281652505603372788670977502457094246978380599838886497226483799718207704754825214191437544145118003092039982559471427952682391433399064860783059995869817038 826 704429795103959588402734452925924675693652389812857583433298157813483413458185117751903491265450481832532228926419237488329227956619832524133308953460560262901768755960406776 827 1139791351166330881684386958529297464364629892269951830411678757652369910684668917470111196020275696023969773071537240580369210516091260476815700386859625123684828751830914359 828 1844221146270290470087121411455222140058282282082809413844976915465853324142854035222014687285726177856502001997956478068698438472711093000949009340320185386586597507792013343 829 2984012497436621351771508369984519604422912174352761244256655673118223234827522952692125883306001873880471775069493718649067648988802353477764709727179810510271426259623621575 830 4828233643706911821858629781439741744481194456435570658101632588584076558970376987914140570591728051736973777067450196717766087461513446478713719067499995896858023767416330458 831 7812246141143533173630138151424261348904106630788331902358288261702299793797899940606266453897729925617445552136943915366833736450315799956478428794679806407129450027040649242 832 12640479784850444995488767932864003093385301087223902560459920850286376352768276928520407024489457977354419329204394112084599823911829246435192147862179802303987473794457678580 833 20452725925993978169118906084288264442289407718012234462818209111988676146566176869126673478387187902971864881341338027451433560362145046391670576656859608711116923821499028375 834 33093205710844423164607674017152267535674708805236137023278129962275052499334453797647080502876645880326284210545732139536033384273974292826862724519039411015104397615957409183 835 53545931636838401333726580101440531977964116523248371486096339074263728645900630666773753981263833783298149091887070166987466944636119339218533301175899019726221321437457141463 836 86639137347682824498334254118592799513638825328484508509374469036538781145235084464420834484140479663624433302432802306523500328910093632045396025694938430741325719053415256230 837 140185068984521225832060834220033331491602941851732879995470808110802509791135715131194588465404313446922582394319872473510967273546212971263929326870837450467547040490873104958 838 226824206332204050330395088338626131005241767180217388504845277147341290936370799595615422949544793110547015696752674780034467602456306603309325352565775881208872759544289070136 839 367009275316725276162455922558659462496844709031950268500316085258143800727506514726810011414949106557469598091072547253545434876002519574573254679436613331676419800035162885727 840 593833481648929326492851010897285593502086476212167657005161362405485091663877314322425434364493899668016613787825222033579902478458826177882580032002389212885292559579452668183 841 960842756965654602655306933455945055998931185244117925505477447663628892391383829049235445779443006225486211878897769287125337354461345752455834711439002544561712359614616267919 842 1554676238614583929148157944353230649501017661456285582510638810069113984055261143371660880143936905893502825666722991320705239832920171930338414743441391757447004919194069651802 843 2515518995580238531803464877809175705499948846700403508016116257732742876446644972420896325923379912118989037545620760607830577187381517682794249454880394302008717278808686637114 844 4070195234194822460951622822162406355000966508156689090526755067801856860501906115792557206067316818012491863212343751928535817020301689613132664198321786059455722198002757008004 845 6585714229775060992755087699971582060500915354857092598542871325534599736948551088213453531990696730131480900757964512536366394207683207295926913653202180361464439476811444365903 846 10655909463969883453706710522133988415501881863013781689069626393336456597450457204006010738058013548143972763970308264464902211227984896909059577851523966420920161674814202096391 847 17241623693744944446461798222105570476002797217870874287612497718871056334399008292219464270048710278275453664728272777001268605435668104204986491504726146782384601151625647186479 848 27897533157714827900168508744239558891504679080884655976682124112207512931849465496225475008106723826419426428698581041466170816663653001114046069356250113203304762826439850008758 849 45139156851459772346630306966345129367507476298755530264294621831078569266248473788444939278155434104694880093426853818467439422099321105319032560860976259985689363978065497922830 850 73036690009174600246798815710584688259012155379640186240976745943286082198097939284670414286262157931114306522125434859933610238762974106433078630217226373188994126804505348660888 851 118175846860634372593429122676929817626519631678395716505271367774364651464346413073115353564417592035809186615552288678401049660862295211752111191078202633174683490782570847314727 852 191212536869808972840227938387514505885531787058035902746248113717650733662444352357785767850679749966923493137677723538334659899625269318185189821295429006363677617587076196708335 853 309388383730443345433657061064444323512051418736431619251519481492015385126790765430901121415097342002732679753230012216735709560487564529937301012373631639538361108369647044757495 854 500600920600252318273884999451958829397583205794467521997767595209666118789235117788686889265777091969656172890907735755070369460112833848122490833669060645902038725956723242201978 855 809989304330695663707542060516403152909634624530899141249287076701681503916025883219588010680874433972388852644137747971806079020600398378059791846042692285440399834326370287697338 856 1310590224930947981981427059968361982307217830325366663247054671911347622705261001008274899946651525942045025535045483726876448480713232226182282679711752931342438560283093530638900 857 2120579529261643645688969120484765135216852454856265804496341748613029126621286884227862910627525959914433878179183231698682527501313630604242074525754445216782838394609463819077543 858 3431169754192591627670396180453127117524070285181632467743396420524376749326547885236137810574177485856478903714228715425558975982026862830424357205466198148125276954892557350459471 859 5551749283454235273359365300937892252740922740037898272239738169137405875947834769464000721201703445770912781893411947124241503483340493434666431731220643364908115349502021170281767 860 8982919037646826901029761481391019370264993025219530739983134589661782625274382654700138531775880931627391685607640662549800479465367356265090788936686841513033392304394578521487718 861 14534668321101062174389126782328911623005915765257429012222872758799188501222217424164139252977584377398304467501052609674041982948707849699757220667907484877941507653896599692517694 862 23517587358747889075418888263719930993270908790476959752206007348460971126496600078864277784753465309025696153108693272223842462414075205964848009604594326390974899958291178214755352 863 38052255679848951249808015046048842616276824555734388764428880107260159627718817503028417037731049686424000620609745881897884445362783055664605230272501811268916407612187777908024719 864 61569843038596840325226903309768773609547733346211348516634887455721130754215417581892694822484514995449696773718439154121726907776858261629453239877096137659891307570478956123533479 865 99622098718445791575034918355817616225824557901945737281063767562981290381934235084921111860215564681873697394328185036019611353139641317294058470149597948928807715182666734032313343 866 161191941757042631900261821665586389835372291248157085797698655018702421136149652666813806682700079677323394168046624190141338260916499578923511710026694086588699022753145690156603706 867 260814040475488423475296740021404006061196849150102823078762422581683711518083887751734918542915644359197091562374809226160949614056140896217570180176292035517506737935812424189675674 868 422005982232531055375558561686990395896569140398259908876461077600386132654233540418548725225615724036520485730421433416302287874972640475141081890202986122106205760688958114347039748 869 682820022708019478850855301708394401957765989548362731955223500182069844172317428170283643768531368395717577292796242642463237489028781371358652070379278157623712498624770538537477535 870 1104826004940550534226413863395384797854335129946622640831684577782455976826550968588832368994147092432238063023217676058765525364001421846499733960582264279729918259313728652885281143 871 1787646027648570013077269165103779199812101119494985372786908077964525820998868396759116012762678460827955640316013918701228762853030203217858386030961542437353630757938499191423524287 872 2892472032589120547303683028499163997666436249441608013618592655746981797825419365347948381756825553260193703339231594759994288217031625064358119991543806717083549017252227844309572790 873 4680118060237690560380952193602943197478537368936593386405500733711507618824287762107064394519504014088149343655245513461223051070061828282216506022505349154437179775190727035733866190 874 7572590092826811107684635222102107195144973618378201400024093389458489416649707127455012776276329567348343046994477108221217339287093453346574626014049155871520728792442954880044209848 875 12252708153064501668065587415705050392623510987314794786429594123169997035473994889562077170795833581436492390649722621682440390357155281628791132036554505025957908567633681915778848663 876 19825298245891312775750222637807157587768484605692996186453687512628486452123702017017089947072163148784835437644199729903657729644248734975365758050603660897478637360076636795823832895 877 32078006398955814443815810053512207980391995593007790972883281635798483487597696906579167117867996730221327828293922351586098120001404016604156890087158165923436545927710318711603457703 878 51903304644847127219566032691319365568160480198700787159336969148426969939721398923596257064940159879006163265938122081489755849645652751579522648137761826820915183287786955507428068506 879 83981311043802941663381842744831573548552475791708578132220250784225453427319095830175424182808156609227491094232044433075853969647056768183679538224919992744351729215497274219032305882 880 135884615688650068882947875436150939116712955990409365291557219932652423367040494753771681247748316488233654360170166514565609819292709519763202186362681819565266912503284229726461155828 881 219865926732453010546329718180982512665265431782117943423777470716877876794359590583947105430556473097461145454402210947641463788939766287946881724587601812309618641718781503945494244919 882 355750542421103079429277593617133451781978387772527308715334690649530300161400085337718786678304789585694799814572377462207073608232475807710083910950283631874885554222065733671956185727 883 575616469153556089975607311798115964447243819554645252139112161366408176955759675921665892108861262683155945268974588409848537397172242095656965635537885444184504195940847237617451217399 884 931367011574659169404884905415249416229222207327172560854446852015938477117159761259384678787166052268850745083546965872055611005404717903367049546488169076059389750162912971289408191654 885 1506983480728215259380492217213365380676466026881817812993559013382346654072919437181050570896027314952006690352521554281904148402576959999024015182026054520243893946103760208906860199358 886 2438350492302874428785377122628614796905688234208990373848005865398285131190079198440435249683193367220857435436068520153959759407981677902391064728514223596303283696266673180196269183096 887 3945333973031089688165869339841980177582154261090808186841564878780631785262998635621485820579220682172864125788590074435863907810558637901415079910540278116547177642370433389103130176319 888 6383684465333964116951246462470594974487842495299798560689570744178916916453077834061921070262414049393721561224658594589823667218540315803806144639054501712850461338637106569299400155063 889 10329018438365053805117115802312575152069996756390606747531135622959548701716076469683406890841634731566585687013248669025687575029098953705221224549594779829397638981007539958402531128815 890 16712702903699017922068362264783170126557839251690405308220706367138465618169154303745327961104048780960307248237907263615511242247639269509027369188649281542248100319644646527701932083098 891 27041721342064071727185478067095745278627836008081012055751841990098014319885230773428734851945683512526892935251155932641198817276738223214248593738244061371645739300652186486104464012922 892 43754424245763089649253840331878915405185675259771417363972548357236479938054385077174062813049732293487200183489063196256710059524377492723275962926893342913893839620296833013806396898820 893 70796145587827161376439318398974660683813511267852429419724390347334494257939615850602797664995415806014093118740219128897908876801115715937524556665137404285539578920949019499910861716335 894 114550569833590251025693158730853576088999186527623846783696938704570974195994000927776860478045148099501293302229282325154618936325493208660800519592030747199433418541245852513717259421543 895 185346715421417412402132477129828236772812697795476276203421329051905468453933616778379658143040563905515386420969501454052527813126608924598325076257168151484972997462194872013628121946063 896 299897285255007663427825635860681812861811884323100122987118267756476442649927617706156518621085712005016679723198783779207146749452102133259125595849198898684406416003440724527345382177590 897 485244000676425075829958112990510049634624582118576399190539596808381911103861234484536176764126275910532066144168285233259674562578711057857450672106367050169379413465635596540973504935438 898 785141285931432739257783748851191862496436466441676522177657864564858353753788852190692695385211987915548745867367069012466821312030813191116576267955565948853785829469076321068318887926616 899 1270385286607857815087741861841701912131061048560252921368197461373240264857650086675228872149338263826080812011535354245726495874609524248974026940061932999023165242934711917609292393677447 900 2055526572539290554345525610692893774627497515001929443545855325938098618611438938865921567534550251741629557878902423258193317186640337440090603208017498947876951072403788238677611282421263 901 3325911859147148369433267472534595686758558563562182364914052787311338883469089025541150439683888515567710369890437777503919813061249861689064630148079431946900116315338500156286903676917719 902 5381438431686438923778793083227489461386056078564111808459908113249437502080527964407072007218438767309339927769340200762113130247890199129155233356096930894777067387742288394964514960159802 903 8707350290833587293212060555762085148144614642126294173373960900560776385549616989948222446902327282877050297659777978266032943309140060818219863504176362841677183703080788551251418637900154 904 14088788722520026216990853638989574609530670720690405981833869013810213887630144954355294454120766050186390225429118179028146073557030259947375096860273293736454251090823076946215933598884404 905 22796139013353613510202914194751659757675285362816700155207829914370990273179761944303516901023093333063440523088896157294179016866170320765594960364449656578131434793903865497467352237610823 906 36884927735873639727193767833741234367205956083507106137041698928181204160809906898658811355143859383249830748518014336322325090423200580712970057224722950314585685884726942443683285837323311 907 59681066749227253237396682028492894124881241446323806292249528842552194433989668842962328256166952716313271271606910493616504107289370901478565017589172606892717120678630807941150638075764039 908 96565994485100892964590449862234128492087197529830912429291227770733398594799575741621139611310812099563102020124924829938829197712571482191535074813895557207302806563357750384833923913919078 909 156247061234328146201987131890727022616968438976154718721540756613285593028789244584583467867477764815876373291731835323555333305001942383670100092403068164100019927241988558325984561990516670 910 252813055719429039166577581752961151109055636505985631150831984384018991623588820326204607478788576915439475311856760153494162502714513865861635167216963721307322733805346308710818485905271128 911 409060116953757185368564713643688173726024075482140349872372740997304584652378064910788075346266341731315848603588595477049495807716456249531735259620031885407342661047334867036803047896625007 912 661873172673186224535142295396649324835079711988125981023204725381323576275966885236992682825054918646755323915445355630543658310430970115393370426836995606714665394852681175747621533802735175 913 1070933289626943409903707009040337498561103787470266330895577466378628160928344950147780758171321260378071172519033951107593154118147426364925105686457027492122008055900016042784424581700201055 914 1732806462300129634438849304436986823396183499458392311918782191759951737204311835384773440996376179024826496434479306738136812428578396480318476113294023098836673450752697218532046115503778938 915 2803739751927073044342556313477324321957287286928658642814359658138579898132656785532554199167697439402897668953513257845729966546725822845243581799751050590958681506652713261316470697204824538 916 4536546214227202678781405617914311145353470786387050954733141849898531635336968620917327640164073618427724165387992564583866778975304219325562057913045073689795354957405410479848516812709449860 917 7340285966154275723123961931391635467310758073315709597547501508037111533469625406449881839331771057830621834341505822429596745522030042170805639712796124280754036464058123741164987509915122623 918 11876832180381478401905367549305946612664228859702760552280643357935643168806594027367209479495844676258345999729498387013463524497334261496367697625841197970549391421463534221013504322625422551 919 19217118146535754125029329480697582079974986933018470149828144865972754702276219433817091318827615734088967834071004209443060270019364303667173337338637322251303427885521657962178491832541397087 920 31093950326917232526934697030003528692639215792721230702108788223908397871082813461184300798323460410347313833800502596456523794516698565163541034964478520221852819306985192183191996155167673398 921 50311068473452986651964026510701110772614202725739700851936933089881152573359032895001392117151076144436281667871506805899584064536062868830714372303115842473156247192506850145370487987709926094 922 81405018800370219178898723540704639465253418518460931554045721313789550444441846356185692915474536554783595501672009402356107859052761433994255407267594362695009066499492042328562484142878456952 923 131716087273823205830862750051405750237867621244200632405982654403670703017800879251187085032625612699219877169543516208255691923588824302824969779570710205168165313691998892473932972130589242359 924 213121106074193425009761473592110389703121039762661563960028375717460253462242725607372777948100149254003472671215525610611799782641585736819225186838304567863174380191490934802495456273468560479 925 344837193348016630840624223643516139940988661006862196366011030121130956480043604858559862980725761953223349840759041818867491706230410039644194966409014773031339693883489827276428428404058665863 926 557958299422210055850385697235626529644109700769523760326039405838591209942286330465932640928825911207226822511974567429479291488871995776463420153247319340894514074074980762078923884677528091226 927 902795492770226686691009920879142669585098361776385956692050435959722166422329935324492503909551673160450172352733609248346783195102405816107615119656334113925853767958470589355352313081587623834 928 1460753792192436742541395618114769199229208062545909717018089841798313376364616265790425144838377584367676994864708176677826074683974401592571035272903653454820367842033451351434276197759116583668 929 2363549284962663429232405538993911868814306424322295673710140277758035542786946201114917648747929257528127167217441785926172857879076807408678650392559987568746221609991921940789628510840705077975 930 3824303077155100171773801157108681068043514486868205390728230119556348919151562466905342793586306841895804162082149962603998932563051209001249685665463641023566589452025373292223904708599822533983 931 6187852362117763601006206696102592936857820911190501064438370397314384461938508668020260442334236099423931329299591748530171790442128016409928336058023628592312811062017295233013533219440528486167 932 10012155439272863772780007853211274004901335398058706455166600516870733381090071134925603235920542941319735491381741711134170723005179225411178021723487269615879400514042668525237437928040351896230 933 16200007801390627373786214549313866941759156309249207519604970914185117843028579802945863678254779040743666820681333459664342513447307241821106357781510898208192211576059963758250971147480881260350 934 26212163240663491146566222402525140946660491707307913974771571431055851224118650937871466914175321982063402312063075170798513236452486467232284379504998167824071612090102632283488409075521234036408 935 42412171042054118520352436951839007888419648016557121494376542345240969067147230740817330592430101022807069132744408630462855749899793709053390737286509066032263823666162596041739380223002116178463 936 68624334282717609666918659354364148835080139723865035469148113776296820291265881678688797506605423004870471444807483801261368986352280176285675116791507233856335435756265228325227789298523351098455 937 111036505324771728187271096306203156723499787740422156963524656121537789358413112419506128099035524027677540577551892431724224736252073885339065854078016299888599259422427824366967169521525468162383 938 179660839607489337854189755660567305558579927464287192432672769897834609649678994098194925605640947032548012022359376232985593722604354061624740970869523533744934695178693052692194958820048820148186 939 290697344932261066041460851966770462282079715204709349396197426019372399008092106517701053704676471060225552599911268664709818458856427946963806824947539833633533954601120877059162128341574289199802 940 470358184539750403895650607627337767840659642668996541828870195917207008657771100615895979310317418092773564622270644897695412181460782008588547795817063367378468649779813929751357087161623110239108 941 761055529472011469937111459594108230122739357873705891225067621936579407665863207133597033014993889152999117222181913562405230640317209955552354620764603201012002604380934806810519215503197400331919 942 1231413714011761873832762067221445997963399000542702433053937817853786416323634307749493012325311307245772681844452558460100642821777991964140902416581666568390471254160748736561876302664820511465927 943 1992469243483773343769873526815554228086138358416408324279005439790365823989497514883090045340305196398771799066634472022505873462095201919693257037346269769402473858541683543372395518168017912694639 944 3223882957495535217602635594037000226049537358959110757332943257644152240313131822632583057665616503644544480911087030482606516283873193883834159453927936337792945112702432279934271820832838425059254 945 5216352200979308561372509120852554454135675717375519081611948697434518064302629337515673103005921700043316279977721502505112389745968395803527416491274206107195418971244115823306667339000856338654478 946 8440235158474843778975144714889554680185213076334629838944891955078670304615761160148256160671538203687860760888808532987718906029841589687361575945202142444988364083946548103240939159833694764616216 947 13656587359454152340347653835742109134320888793710148920556840652513188368918390497663929263677459903731177040866530035492831295775809985490888992436476348552183783055190663926547606498834551104175079 948 22096822517928996119322798550631663814506101870044778759501732607591858673534151657812185424348998107419037801755338568480550201805651575178250568381678490997172147139137212029788545658668245869697583 949 35753409877383148459670452386373772948826990663754927680058573260105047042452542155476114688026458011150214842621868603973381497581461560669139560818154839549355930194327875956336152157502796974780855 950 57850232395312144578993250937005436763333092533799706439560305867696905715986693813288300112375456118569252644377207172453931699387113135847390129199833330546528077333465087986124697816171042845388538 951 93603642272695293038663703323379209712160083197554634119618879127801952758439235968764414800401914129719467486999075776427313196968574696516529690017988170095884007527792963942460849973673839821081402 952 151453874668007437617656954260384646475493175731354340559179184995498858474425929782052714912777370248288720131376282948881244896355687832363919819217821500642412084861258051928585547789844882667383860 953 245057516940702730656320657583763856187653258928908974678798064123300811232865165750817129713179284378008187618375358725308558093324262528880449509235809670738296092389051015871046397763518722489381095 954 396511391608710168273977611844148502663146434660263315237977249118799669707291095532869844625956654626296907749751641674189802989679950361244369328453631171380708177250309067799631945553363605157682703 955 641568908549412898930298269427912358850799693589172289916775313242100480940156261283686974339135939004305095368127000399498361083004212890124818837689440842119004269639360083670678343316882327647983463 956 1038080300158123067204275881272060861513946128249435605154752562360900150647447356816556818965092593630602003117878642073688164072684163251369188166143072013499712446889669151470310288870245932806587750 957 1679649208707535966134574150699973220364745821838607895071527875603000631587603618100243793304228532634907098486005642473186525155688376141494007003832512855618716716529029235140988632187128260455494718 958 2717729508865659033338850031972034081878691950088043500226280437963900782235050974916800612269321126265509101603884284546874689228372539392863195169975584869118429163418698386611298921057374193263007896 959 4397378717573194999473424182672007302243437771926651395297808313566901413822654593017044405573549658900416200089889927020061214384060915534357202173808097724737145879947727621752287553244502453719429967 960 7115108226438854032812274214644041384122129722014694895524088751530802196057705567933845017842870785165925301693774211566935903612433454927220397343783682593855575043366426008363586474301876646983367143 961 11512486944012049032285698397316048686365567493941346290821897065097703609880360160950889423416420444066341501783664138586997117996494370461577599517591780318592720923314153630115874027546379100703728319 962 18627595170450903065097972611960090070487697215956041186345985816628505805938065728884734441259291229232266803477438350153933021608927825388797996861375462912448295966680579638479460501848255747688028602 963 30140082114462952097383671009276138756853264709897387477167882881726209415818425889835623864675711673298608305261102488740930139605422195850375596378967243231041016889994733268595334529394634848392691994 964 48767677284913855162481643621236228827340961925853428663513868698354715221756491618720358305935002902530875108738540838894863161214350021239173593240342706143489312856675312907074795031242890596081657604 965 78907759399376807259865314630512367584194226635750816140681751580080924637574917508555982170610714575829483413999643327635793300819772217089549189619309949374530329746670046175670129560637525444475288543 966 127675436684290662422346958251748596411535188561604244804195620278435639859331409127276340476545717478360358522738184166530656462034122238328722782859652655518019642603345359082744924591880416040557887031 967 206583196083667469682212272882260963995729415197355060944877371858516564496906326635832322647156432054189841936737827494166449762853894455418271972478962604892549972350015405258415054152517941485034118399 968 334258632767958132104559231134009560407264603758959305749072992136952204356237735763108663123702149532550200459476011660697106224888016693746994755338615260410569614953360764341159978744398357525592950198 969 540841828851625601786771504016270524402994018956314366693950363995468768853144062398940985770858581586740042396213839154863555987741911149165266727817577865303119587303376169599575032896916299010628015310 970 875100461619583733891330735150280084810258622715273672443023356132420973209381798162049648894560731119290242855689850815560662212629927842912261483156193125713689202256736933940735011641314656536221914168 971 1415942290471209335678102239166550609213252641671588039136973720127889742062525860560990634665419312706030285251903689970424218200371838992077528210973770991016808789560113103540310044538230955546850880087 972 2291042752090793069569432974316830694023511264386861711579997076260310715271907658723040283559980043825320528107593540785984880413001766834989789694129964116730497991816850037481045056179545612083073746815 973 3706985042562002405247535213483381303236763906058449750716970796388200457334433519284030918225399356531350813359497230756409098613373605827067317905103735107747306781376963141021355100717776567629925581415 974 5998027794652795474816968187800211997260275170445311462296967872648511172606341178007071201785379400356671341467090771542393979026375372662057107599233699224477804773193813178502400156897322179713000284698 975 9705012837214797880064503401283593300497039076503761213013938669036711629940774697291102120010778756888022154826588002298803077639748978489124425504337434332225111554570776319523755257615098747342926824538 976 15703040631867593354881471589083805297757314246949072675310906541685222802547115875298173321796158157244693496293678773841197056666124351151181533103571133556702916327764589498026155414512420927055928069620 977 25408053469082391234945974990367398598254353323452833888324845210721934432487890572589275441806936914132715651120266776140000134305873329640305958607908567888928027882335365817549910672127519674398855856503 978 41111094100949984589827446579451203896011667570401906563635751752407157235035006447887448763603095071377409147413945549981197190971997680791487491711479701445630944210099955315576066086639940601454784890431 979 66519147570032375824773421569818602494266020893854740451960596963129091667522897020476724205410031985510124798534212326121197325277871010431793450319388269334558972092435321133125976758767460275853641713207 980 107630241670982360414600868149269806390277688464256647015596348715536248902557903468364172969013127056887533945948157876102394516249868691223280942030867970780189916302535276448702042845407400877308427571878 981 174149389241014736239374289719088408884543709358111387467556945678665340570080800488840897174423159042397658744482370202223591841527739701655074392350256240114748888394970597581828019604174861153162070255294 982 281779630911997096653975157868358215274821397822368034483153294394201589472638703957205070143436286099285192690430528078325986357777608392878355334381124210894938804697505874030530062449582262030470498799352 983 455929020153011832893349447587446624159365107180479421950710240072866930042719504446045967317859445141682851434912898280549578199305348094533429726731380451009687693092476471612358082053757123183632570028799 984 737708651065008929547324605455804839434186505002847456433863534467068519515358208403251037461295731240968044125343426358875564557082956487411785061112504661904626497789982345642888144503339385214103069804279 985 1193637671218020762440674053043251463593551612183326878384573774539935449558077712849297004779155176382650895560256324639425142756388304581945214787843885112914314190882458817255246226557096508397735640811183 986 1931346322283029691987998658499056303027738117186174334818437309007003969073435921252548042240450907623618939685599750998300707313471261069356999848956389774818940688672441162898134371060435893611838711595546 987 3124983993501050454428672711542307766621289729369501213203011083546939418631513634101845047019606084006269835245856075637725850069859565651302214636800274887733254879554899980153380597617532402009574353388794 988 5056330315784080146416671370041364069649027846555675548021448392553943387704949555354393089260056991629888774931455826636026557383330826720659214485756664662552195568227341143051514968677968295621413065968388 989 8181314309285130600845344081583671836270317575925176761224459476100882806336463189456238136279663075636158610177311902273752407453190392371961429122556939550285450447782241123204895566295500697630987420343215 990 13237644625069210747262015451625035905919345422480852309245907868654826194041412744810631225539720067266047385108767728909778964836521219092620643608313604212837646016009582266256410534973468993252400487299623 991 21418958934354341348107359533208707742189662998406029070470367344755709000377875934266869361819383142902205995286079631183531372289711611464582072730870543763123096463791823389461306101268969690883387908632847 992 34656603559423552095369374984833743648109008420886881379716275213410535194419288679077500587359103210168253380394847360093310337126232830557202716339184147975960742479801405655717716636242438684135788396924470 993 56075562493777893443476734518042451390298671419292910450186642558166244194797164613344369949178486353070459375680926991276841709415944442021784789070054691739083838943593229045179022737511408375019176306551310 994 90732166053201445538846109502876195038407679840179791829902917771576779389216453292421870536537589563238712756075774351370152046542177272578987505409238839715044581423394634700896739373753847059154964704471768 995 146807728546979338982322844020918646428706351259472702280089560329743023584013617905766240485716075916309172131756701342646993755958121714600772294479293531454128420366987863746075762111265255434174141012021063 996 237539894600180784521168953523794841467114031099652494109992478101319802973230071198188111022253665479547884887832475694017145802500298987179759799888532371169173001790382498446972501485019102493329105717492815 997 384347623147160123503491797544713487895820382359125196390082038431062826557243689103954351507969741395857057019589177036664139558458420701780532094367825902623301422157370362193048263596284357927503246730515863 998 621887517747340908024660751068508329362934413458777690500074516532382629530473760302142462530223406875404941907421652730681285360958719688960291894256358273792474423947752860640020765081303460420832352449012666 999 1006235140894501031528152548613221817258754795817902886890156554963445456087717449406096814038193148271261998927010829767345424919417140390740823988624184176415775846105123222833069028677587818348335599180534522 1000 1628122658641841939552813299681730146621689209276680577390231071495828085618191209708239276568416555146666940834432482498026710280375860079701115882880542450208250270052876083473089793758891278769167951630555188