0 1 1 3 2 8 3 27 4 60 5 123 6 232 7 436 8 768 9 1325 10 2237 11 3731 12 6164 13 10120 14 16540 15 26949 16 43813 17 71123 18 115336 19 186900 20 302720 21 490149 22 793445 23 1284219 24 2078340 25 3363343 26 5442524 27 8806767 28 14250252 29 23058043 30 37309384 31 60368583 32 97679192 33 158049071 34 255729632 35 413780147 36 669511300 37 1083293047 38 1752806028 39 2836100839 40 4588908716 41 7425011491 42 12013922232 43 19438935839 44 31452860280 45 50891798423 46 82344661104 47 133236462027 48 215581125732 49 348817590463 50 564398719004 51 913216312383 52 1477615034412 53 2390831349931 54 3868446387592 55 6259277740887 56 10127724131960 57 16387001876568 58 26514726012372 59 42901727892909 60 69416453909377 61 112318181806511 62 181734635720244 63 294052817531244 64 475787453256112 65 769840270792117 66 1245627724053129 67 2015467994850287 68 3261095718908600 69 5276563713764216 70 8537659432678292 71 13814223146448133 72 22351882579132201 73 36166105725586263 74 58517988304724548 75 94684094030317052 76 153202082335048000 77 247886176365371613 78 401088258700426337 79 648974435065804839 80 1050062693766238232 81 1699037128832050296 82 2749099822598295924 83 4448136951430353789 84 7197236774028657457 85 11645373725459019167 86 18842610499487684724 87 30487984224946712172 88 49330594724434405360 89 79818578949381126181 90 129149173673815540377 91 208967752623196675583 92 338116926297012225176 93 547084678920208910168 94 885201605217221144948 95 1432286284137430064917 96 2317487889354651219865 97 3749774173492081294983 98 6067262062846732525252 99 9817036236338813830844 100 15884298299185546366912 101 25701334535524360208781 102 41585632834709906586929 103 67286967370234266807159 104 108872600204944173405752 105 176159567575178440224792 106 285032167780122613642644 107 461191735355301053879757 108 746223903135423667534945 109 1207415638490724721427471 110 1953639541626148388975412 111 3161055180116873110416108 112 5114694721743021499404976 113 8275749901859894609834773 114 13390444623602916109253673 115 21666194525462810719102607 116 35056639149065726828370680 117 56722833674528537547487928 118 91779472823594264375873492 119 148502306498122801923376796 120 240281779321717066299265913 121 388784085819839868222658585 122 629065865141556934521940627 123 1017849950961396802744615596 124 1646915816102953737266572864 125 2664765767064350540011205360 126 4311681583167304277277795385 127 6976447350231654817289018169 128 11288128933398959094566831243 129 18264576283630613911855867368 130 29552705217029573006422716836 131 47817281500660186918278602700 132 77369986717689759924701338305 133 125187268218349946842979960049 134 202557254936039706767681317675 135 327744523154389653610661297324 136 530301778090429360378342634880 137 858046301244819013989003952368 138 1388348079335248374367346607697 139 2246394380580067388356350580801 140 3634742459915315762723697209523 141 5881136840495383151080047811640 142 9515879300410698913803745042772 143 15397016140906082064883792876316 144 24912895441316780978687537941289 145 40309911582222863043571330840105 146 65222807023539644022258868804195 147 105532718605762507065830199667404 148 170755525629302151088089068495008 149 276288244235064658153919268186128 150 447043769864366809242008336705161 151 723332014099431467395927604915625 152 1170375783963798276637935941645435 153 1893707798063229744033863546586024 154 3064083582027028020671799488256740 155 4957791380090257764705663034868364 156 8021874962117285785377462523151025 157 12979666342207543550083125558045633 158 21001541304324829335460588081223227 159 33981207646532372885543713639295756 160 54982748950857202221004301720546208 161 88963956597389575106548015359869520 162 143946705548246777327552317080443617 163 232910662145636352434100332440341361 164 376857367693883129761652649520813539 165 609768029839519482195752981961183800 166 986625397533402611957405631482026580 167 1596393427372922094153158613443239964 168 2583018824906324706110564244925296473 169 4179412252279246800263722858368566713 170 6762431077185571506374287103293893811 171 10941843329464818306638009961662491500 172 17704274406650389813012297064956416640 173 28646117736115208119650307026618939824 174 46350392142765597932662604091575388505 175 74996509878880806052312911118194360729 176 121346902021646403984975515209769781995 177 196343411900527210037288426327964175848 178 317690313922173614022263941537733991332 179 514033725822700824059552367865698201036 180 831724039744874438081816309403432226593 181 1345757765567575262141368677269130462225 182 2177481805312449700223184986672562723787 183 3523239570880024962364553663941693221356 184 5700721376192474662587738650614255980864 185 9223960947072499624952292314555949238320 186 14924682323264974287540030965170205255665 187 24148643270337473912492323279726154530849 188 39073325593602448200032354244896359823763 189 63221968863939922112524677524622514392248 190 102295294457542370312557031769518874254036 191 165517263321482292425081709294141388684700 192 267812557779024662737638741063660262977545 193 433329821100506955162720450357801651701449 194 701142378879531617900359191421461914718595 195 1134472199980038573063079641779263566460044 196 1835614578859570190963438833200725481219040 197 2970086778839608764026518474979989047719888 198 4805701357699178954989957308180714528980137 199 7775788136538787719016475783160703576741641 200 12581489494237966674006433091341418105763803 201 20357277630776754393022908874502121682547880 202 32938767125014721067029341965843539788354532 203 53296044755791475460052250840345661470945676 204 86234811880806196527081592806189201259343889 205 139530856636597671987133843646534862730333665 206 225765668517403868514215436452724063989722075 207 365296525154001540501349280099258926720100684 208 591062193671405409015564716551982990709868128 209 956358718825406949516913996651241917430014608 210 1547420912496812358532478713203224908139928961 211 2503779631322219308049392709854466825569990225 212 4051200543819031666581871423057691733709966275 213 6554980175141250974631264132912158559280004024 214 10606180718960282641213135555969850292990018260 215 17161160894101533615844399688882008852270070684 216 27767341613061816257057535244851859145260137785 217 44928502507163349872901934933733867997530257753 218 72695844120225166129959470178585727142790445267 219 117624346627388516002861405112319595140320753196 220 190320190747613682132820875290905322283111249088 221 307944537375002198135682280403224917423432053360 222 498264728122615880268503155694130239706543353977 223 806209265497618078404185436097355157129975459321 224 1304473993620233958672688591791485396836518865739 225 2110683259117852037076874027888840553966494377960 226 3415157252738085995749562619680325950803013297060 227 5525840511855938032826436647569166504769507729309 228 8940997764594024028575999267249492455572521081125 229 14466838276449962061402435914818658960342028865659 230 23407836041043986089978435182068151415914550002480 231 37874674317493948151380871096886810376256578924308 232 61282510358537934241359306278954961792171128983432 233 99157184676031882392740177375841772168427707964861 234 160439695034569816634099483654796733960598837005893 235 259596879710601699026839661030638506129026545028835 236 420036574745171515660939144685435240089625382093292 237 679633454455773214687778805716073746218651927181176 238 1099670029200944730348717950401508986308277309334004 239 1779303483656717945036496756117582732526929236575205 240 2878973512857662675385214706519091718835206545969725 241 4658276996514380620421711462636674451362135782605939 242 7537250509372043295806926169155766170197342328637168 243 12195527505886423916228637631792440621559478111305108 244 19732778015258467212035563800948206791756820440004776 245 31928305521144891128264201432740647413316298551372885 246 51661083536403358340299765233688854205073118991441165 247 83589389057548249468563966666429501618389417542878059 248 135250472593951607808863731900118355823462536534383740 249 218839861651499857277427698566547857441851954077326824 250 354090334245451465086291430466666213265314490611776100 251 572930195896951322363719129033214070707166444689168973 252 927020530142402787450010559499880283972480935301011637 253 1499950726039354109813729688533094354679647379990247691 254 2426971256181756897263740248032974638652128315291326928 255 3926921982221111007077469936566068993331775695281642740 256 6353893238402867904341210184599043631983904010573038312 257 10280815220623978911418680121165112625315679705854750221 258 16634708459026846815759890305764156257299583716427858229 259 26915523679650825727178570426929268882615263422282678675 260 43550232138677672542938460732693425139914847138710607660 261 70465755818328498270117031159622694022530110560993357624 262 114015987957006170813055491892316119162444957699704037108 263 184481743775334669083172523051938813184975068260697467093 264 298497731732340839896228014944254932347420025960401577101 265 482979475507675508979400537996193745532395094221099117635 266 781477207240016348875628552940448677879815120181500768720 267 1264456682747691857855029090936642423412210214402599960884 268 2045933889987708206730657643877091101292025334584100804680 269 3310390572735400064585686734813733524704235548986700841189 270 5356324462723108271316344378690824625996260883570801722045 271 8666715035458508335902031113504558150700496432557502639963 272 14023039498181616607218375492195382776696757316128304439292 273 22689754533640124943120406605699940927397253748685807157096 274 36712794031821741550338782097895323704094011064814111674788 275 59402548565461866493459188703595264631491264813499918910845 276 96115342597283608043797970801490588335585275878314030665157 277 155517891162745474537257159505085852967076540691813949656091 278 251633233760029082581055130306576441302661816570127980401904 279 407151124922774557118312289811662294269738357261941930139220 280 658784358682803639699367420118238735572400173832069910622920 281 1065935483605578196817679709929901029842138531094011840844509 282 1724719842288381836517047130048139765414538704926081751550373 283 2790655325893960033334726839978040795256677236020093592478403 284 4515375168182341869851773970026180560671215940946175344112876 285 7306030494076301903186500810004221355927893176966268936675960 286 11821405662258643773038274780030401916599109117912444280874100 287 19127436156334945676224775590034623272527002294878713217635909 288 30948841818593589449263050370065025189126111412791157498596445 289 50076277974928535125487825960099648461653113707669870716319379 290 81025119793522124574750876330164673650779225120461028215003440 291 131101397768450659700238702290264322112432338828130898931411028 292 212126517561972784274989578620428995763211563948591927146503272 293 343227915330423443975228280910693317875643902776722826078003701 294 555354432892396228250217859531122313638855466725314753224596973 295 898582348222819672225446140441815631514499369502037579302691275 296 1453936781115215900475663999972937945153354836227352332527379452 297 2352519129338035572701110140414753576667854205729389911830162536 298 3806455910453251473176774140387691521821209041956742244357634404 299 6158975039791287045877884280802445098489063247686132156187889965 300 9965430950244538519054658421190136620310272289642874400545618005 301 16124405990035825564932542701992581718799335537329006556733602219 302 26089836940280364083987201123182718339109607826971880957279315088 303 42214242930316189648919743825175300057908943364300887514013012788 304 68304079870596553732906944948358018397018551191272768471292423976 305 110518322800912743381826688773533318454927494555573655985305533485 306 178822402671509297114733633721891336851946045746846424456598054805 307 289340725472422040496560322495424655306873540302420080441903686259 308 468163128143931337611293956217315992158819586049266504898501839660 309 757503853616353378107854278712740647465693126351686585340405625144 310 1225666981760284715719148234930056639624512712400953090238907564660 311 1983170835376638093827002513642797287090205838752639675579313290293 312 3208837817136922809546150748572853926714718551153592765818220956077 313 5192008652513560903373153262215651213804924389906232441397534348131 314 8400846469650483712919304010788505140519642941059825207215755406608 315 13592855122164044616292457273004156354324567330966057648613289857780 316 21993701591814528329211761283792661494844210272025882855829045368072 317 35586556713978572945504218556796817849168777602991940504442335330181 318 57580258305793101274715979840589479344012987875017823360271380803229 319 93166815019771674220220198397386297193181765478009763864713716239035 320 150747073325564775494936178237975776537194753353027587224985097148540 321 243913888345336449715156376635362073730376518831037351089698813494504 322 394660961670901225210092554873337850267571272184064938314683910750628 323 638574850016237674925248931508699923997947791015102289404382724353373 324 1033235811687138900135341486382037774265519063199167227719066635212901 325 1671810661703376575060590417890737698263466854214269517123449359675835 326 2705046473390515475195931904272775472528985917413436744842515994998960 327 4376857135093892050256522322163513170792452771627706261965965354785684 328 7081903608484407525452454226436288643321438689041143006808481349896200 329 11458760743578299575708976548599801814113891460668849268774446704794109 330 18540664352062707101161430775036090457435330149709992275582928054803205 331 29999425095641006676870407323635892271549221610378841544357374759710883 332 48540089447703713778031838098671982728984551760088833819940302814628332 333 78539514543344720454902245422307875000533773370467675364297677574454136 334 127079603991048434232934083520979857729518325130556509184237980389198068 335 205619118534393154687836328943287732730052098501024184548535657963768485 336 332698722525441588920770412464267590459570423631580693732773638353083517 337 538317841059834743608606741407555323189622522132604878281309296316969651 338 871016563585276332529377153871822913649192945764185572014082934670171504 339 1409334404645111076137983895279378236838815467896790450295392230987260180 340 2280350968230387408667361049151201150488008413660976022309475165657551400 341 3689685372875498484805344944430579387326823881557766472604867396644931989 342 5970036341105885893472705993581780537814832295218742494914342562302604493 343 9659721713981384378278050938012359925141656176776508967519209958947658283 344 15629758055087270271750756931594140462956488471995251462433552521250385276 345 25289479769068654650028807869606500388098144648771760429952762480198166760 346 40919237824155924921779564801200640851054633120767011892386315001448675940 347 66208717593224579571808372670807141239152777769538772322339077481646967309 348 107127955417380504493587937472007782090207410890305784214725392483095768565 349 173336673010605084065396310142814923329360188659844556537064469964742861899 350 280464628427985588558984247614822705419567599550150340751789862447838757200 351 453801301438590672624380557757637628748927788209994897288854332412581746548 352 734265929866576261183364805372460334168495387760145238040644194860420631912 353 1188067231305166933807745363130097962917423175970140135329498527273002507341 354 1922333161171743194991110168502558297085918563730285373370142722133423268853 355 3110400392476910128798855531632656260003341739700425508699641249406425906515 356 5032733553648653323789965700135214557089260303430710882069783971539849306412 357 8143133946125563452588821231767870817092602043131136390769425220946275344696 358 13175867499774216776378786931903085374181862346561847272839209192486124783604 359 21319001445899780228967608163670956191274464389692983663608634413432400261525 360 34494868945673997005346395095574041565456326736254830936447843605918525179085 361 55813870391573777234314003259244997756730791125947814600056478019350925575299 362 90308739337247774239660398354819039322187117862202645536504321625269450889808 363 146122609728821551473974401614064037078917908988150460136560799644620376601268 364 236431349066069325713634799968883076401105026850353105673065121269889827627976 365 382553958794890877187609201582947113480022935838503565809625920914510204366885 366 618985307860960202901244001551830189881127962688856671482691042184400032133245 367 1001539266655851080088853203134777303361150898527360237292316963098910236639259 368 1620524574516811282990097204686607493242278861216216908775008005283310268912380 369 2622063841172662363078950407821384796603429759743577146067324968382220505692264 370 4242588415689473646069047612507992289845708620959794054842332973665530774746020 371 6864652256862136009147998020329377086449138380703371200909657942047751280580413 372 11107240672551609655217045632837369376294847001663165255751990915713282055469317 373 17971892929413745664365043653166746462743985382366536456661648857761033336193371 374 29079133601965355319582089286004115839038832384029701712413639773474315391807088 375 47051026531379100983947132939170862301782817766396238169075288631235348728145620 376 76130160133344456303529222225174978140821650150425939881488928404709664120098632 377 123181186664723557287476355164345840442604467916822178050564217035945012848390941 378 199311346798068013591005577389520818583426118067248117932053145440654676968637029 379 322492533462791570878481932553866659026030585984070295982617362476599689817176195 380 521803880260859584469487509943387477609456704051318413914670507917254366785962220 381 844296413723651155347969442497254136635487290035388709897287870393854056603288184 382 1366100293984510739817456952440641614244943994086707123811958378311108423389400948 383 2210396707708161895165426394937895750880431284122095833709246248704962479992840453 384 3576497001692672634982883347378537365125375278208802957521204627016070903382393501 385 5786893709400834530148309742316433116005806562330898791230450875721033383375386835 386 9363390711093507165131193089694970481131181840539701748751655502737104286757934000 387 15150284420494341695279502832011403597136988402870600539982106378458137670133475284 388 24513675131587848860410695921706374078268170243410302288733761881195241956891564520 389 39663959552082190555690198753717777675405158646280902828715868259653379627025195829 390 64177634683670039416100894675424151753673328889691205117449630140848621583916917165 391 103841594235752229971791093429141929429078487535972107946165498400502001210942270603 392 168019228919422269387891988104566081182751816425663313063615128541350622794859346172 393 271860823155174499359683081533708010611830303961635421009780626941852624005801775976 394 439880052074596768747575069638274091794582120387298734073395755483203246800661282148 395 711740875229771268107258151171982102406412424348934155083176382425055870806463218925 396 1151620927304368036854833220810256194200994544736232889156572137908259117607124662677 397 1863361802534139304962091371982238296607406969085167044239748520333314988413588044011 398 3014982729838507341816924592792494490808401513821399933396320658241574106020712869904 399 4878344532372646646779015964774732787415808482906566977636069178574889094434301077940 400 7893327262211153988595940557567227278224209996727966911032389836816463200455014112680 401 12771671794583800635374956522341960065640018479634533888668459015391352294889315356269 402 20664999056794954623970897079909187343864228476362500799700848852207815495344329635413 403 33436670851378755259345853602251147409504246955997034688369307867599167790233645158963 404 54101669908173709883316750682160334753368475432359535488070156719806983285577974962476 405 87538340759552465142662604284411482162872722388356570176439464587406151075811620290360 406 141640010667726175025979354966571816916241197820716105664509621307213134361389595422580 407 229178351427278640168641959250983299079113920209072675840949085894619285437201215883509 408 370818362095004815194621314217555115995355118029788781505458707201832419798590811477485 409 599996713522283455363263273468538415074469038238861457346407793096451705235792027533219 410 970815075617288270557884587686093531069824156268650238851866500298284125034382839183760 411 1570811789139571725921147861154631946144293194507511696198274293394735830270174866890868 412 2541626864756859996479032448840725477214117350776161935050140793693019955304557706249352 413 4112438653896431722400180309995357423358410545283673631248415087087755785574732573315781 414 6654065518653291718879212758836082900572527896059835566298555880780775740879290279741533 415 10766504172549723441279393068831440323930938441343509197546970967868531526454022853234555 416 17420569691203015160158605827667523224503466337403344763845526848649307267333313133154172 417 28187073863752738601437998896498963548434404778746853961392497816517838793787335986567656 418 45607643554955753761596604724166486772937871116150198725238024665167146061120649119901604 419 73794717418708492363034603620665450321372275894897052686630522481684984854907985106649885 420 119402360973664246124631208344831937094310147011047251411868547146852130916028634226732965 421 193197078392372738487665811965497387415682422905944304098499069628537115770936619333565179 422 312599439366036984612297020310329324509992569916991555510367616775389246686965253560481328 423 505796517758409723099962832275826711925674992822935859608866686403926362457901872894230548 424 818395957124446707712259852586156036435667562739927415119234303179315609144867126454896776 425 1324192474882856430812222684861982748361342555562863274728100989583241971602768999349313085 426 2142588432007303138524482537448138784797010118302790689847335292762557580747636125804396485 427 3466780906890159569336705222310121533158352673865653964575436282345799552350405125153897059 428 5609369338897462707861187759758260317955362792168444654422771575108357133098041250958481900 429 9076150245787622277197892982068381851113715466034098618998207857454156685448446376112568184 430 14685519584685084985059080741826642169069078258202543273420979432562513818546487627071241053 431 23761669830472707262256973723895024020182793724236641892419187290016670503994934003184001081 432 38447189415157792247316054465721666189251871982439185165840166722579184322541421630255434855 433 62208859245630499509573028189616690209434665706675827058259354012595854826536355633439629536 434 100656048660788291756889082655338356398686537689115012224099520735175039149077777263695258872 435 162864907906418791266462110844955046608121203395790839282358874747770893975614132897135083772 436 263520956567207083023351193500293403006807741084905851506458395482945933124691910160830538893 437 426385864473625874289813304345248449614928944480696690788817270230716827100306043057965819801 438 689906821040832957313164497845541852621736685565602542295275665713662760224997953218796556719 439 1116292685514458831602977802190790302236665630046299233084092935944379587325303996276762575436 440 1806199506555291788916142300036332154858402315611901775379368601658042347550301949495559331964 441 2922492192069750620519120102227122457095067945658201008463461537602421934875605945772322108104 442 4728691698625042409435262402263454611953470261270102783842830139260464282425907895267881641669 443 7651183890694793029954382504490577069048538206928303792306291676862886217301513841040203952273 444 12379875589319835439389644906754031681002008468198406576149121816123350499727421736308085797343 445 20031059480014628469344027411244608750050546675126710368455413492986236717028935577348289953920 446 32410935069334463908733672317998640431052555143325116944604535309109587216756357313656375956472 447 52441994549349092378077699729243249181103101818451827313059948802095823933785292891004666116508 448 84852929618683556286811372047241889612155656961776944257664484111205411150541650204661042280005 449 137294924168032648664889071776485138793258758780228771570724432913301235084326943095665708604449 450 222147853786716204951700443823727028405414415742005715828388917024506646234868593300326751093303 451 359442777954748853616589515600212167198673174522234487399113349937807881319195536395992459907516 452 581590631741465058568289959423939195604087590264240203227502266962314527554064129696319211211500 453 941033409696213912184879475024151362802760764786474690626615616900122408873259666092311671330616 454 1522624041437678970753169434448090558406848355050714893854117883862436936427323795788630882754637 455 2463657451133892882938048909472241921209609119837189584480733500762559345300583461880942554298697 456 3986281492571571853691218343920332479616457474887904478334851384624996281727907257669573437267703 457 6449938943705464736629267253392574400826066594725094062815584885387555627028490719550515991781696 458 10436220436277036590320485597312906880442524069612998541150436270012551908756397977220089429265624 459 16886159379982501326949752850705481281268590664338092603966021155400107535784888696770605421264476 460 27322379816259537917270238448018388161711114733951091145116457425412659444541286673990694850748189 461 44208539196242039244219991298723869442979705398289183749082478580812766980326175370761300272231689 462 71530919012501577161490229746742257604690820132240274894198936006225426424867462044751995123199839 463 115739458208743616405710221045466127047670525530529458643281414587038193405193637415513295395652428 464 187270377221245193567200450792208384652361345662769733537480350593263619830061099460265290519074108 465 303009835429988809972910671837674511700031871193299192180761765180301813235254736875778585914949320 466 490280212651234003540111122629882896352393216856068925718242115773565433065315836336043876434247157 467 793290048081222813513021794467557408052425088049368117899003880953867246300570573211822462349421153 468 1283570260732456817053132917097440304404818304905437043617245996727432679365886409547866338783893935 469 2076860308813679630566154711564997712457243392954805161516249877681299925666456982759688801133541664 470 3360430569546136447619287628662438016862061697860242205133495874408732605032343392307555139917663128 471 5437290878359816078185442340227435729319305090815047366649745752090032530698800375067243941051433276 472 8797721447905952525804729968889873746181366788675289571783241626498765135731143767374799080969325845 473 14235012326265768603990172309117309475500671879490336938432987378588797666429944142442043022020989521 474 23032733774171721129794902278007183221682038668165626510216229005087562802161087909816842102990546727 475 37267746100437489733785074587124492697182710547655963448649216383676360468591032052258885125011768572 476 60300479874609210863579976865131675918864749215821589958865445388763923270752119962075727228002548588 477 97568225975046700597365051452256168616047459763477553407514661772440283739343152014334612353014551416 478 157868705849655911460945028317387844534912208979299143366380107161204207010095271976410339581017335229 479 255436931824702612058310079769644013150959668742776696773894768933644490749438423990744951934032122841 480 413305637674358523519255108087031857685871877722075840140274876094848697759533695967155291515049695239 481 668742569499061135577565187856675870836831546464852536914169645028493188508972119957900243449082056224 482 1082048207173419659096820295943707728522703424186928377054444521123341886268505815925055534964131990584 483 1750790776672480794674385483800383599359534970651780913968614166151835074777477935882955778413214286908 484 2832838983845900453771205779744091327882238394838709291023058687275176961045983751808011313377346518573 485 4583629760518381248445591263544474927241773365490490204991672853427012035823461687690967091790561047545 486 7416468744364281702216797043288566255124011760329199496014731540702188996869445439498978405167907809167 487 12000098504882662950662388306833041182365785125819689701006404394129201032692907127189945496958469100748 488 19416567249246944652879185350121607437489796886148889197021135934831390029562352566688923902126377154940 489 31416665754129607603541573656954648619855582011968578898027540328960591062255259693878869399084846501704 490 50833233003376552256420759007076256057345378898117468095048676263791981091817612260567793301211223903653 491 82249898757506159859962332664030904677200960910086046993076216592752572154072871954446662700296070653361 492 133083131760882712116383091671107160734546339808203515088124892856544553245890484215014456001507294806015 493 215333030518388871976345424335138065411747300718289562081201109449297125399963356169461118701803365709376 494 348416162279271584092728516006245226146293640526493077169326002305841678645853840384475574703310660766392 495 563749192797660456069073940341383291558040941244782639250527111755138804045817196553936693405114026727772 496 912165355076932040161802456347628517704334581771275716419853114060980482691671036938412268108424687747173 497 1475914547874592496230876396689011809262375523016058355670380225816119286737488233492348961513538714728961 498 2388079902951524536392678853036640326966710104787334072090233339877099769429159270430761229621963402731159 499 3863994450826117032623555249725652136229085627803392427760613565693219056166647503923110191135502117716156 500 6252074353777641569016234102762292463195795732590726499850846905570318825595806774353871420757465520704364 501 10116068804603758601639789352487944599424881360394118927611460471263537881762454278276981611892967638678584 502 16368143158381400170656023455250237062620677092984845427462307376833856707358261052630853032650433159642029 503 26484211962985158772295812807738181662045558453378964355073767848097394589120715330907834644543400798580713 504 42852355121366558942951836262988418724666235546363809782536075224931251296478976383538687677193833958483863 505 69336567084351717715247649070726600386711793999742774137609843073028645885599691714446522321737234757326720 506 112188922205718276658199485333715019111378029546106583920145918297959897182078668097985209998931068716073752 507 181525489290069994373447134404441619498089823545849358057755761370988543067678359812431732320668303473664668 508 293714411495788271031646619738156638609467853091955941977901679668948440249757027910416942319599372190003645 509 475239900785858265405093754142598258107557676637805300035657441039936983317435387722848674640267675663934569 510 768954312281646536436740373880754896717025529729761242013559120708885423567192415633265616959867047854205503 511 1244194213067504801841834128023353154824583206367566542049216561748822406884627803356114291600134723518408396 512 2013148525349151338278574501904108051541608736097327784062775682457707830451820218989379908560001771372883260 513 3257342738416656140120408629927461206366191942464894326111992244206530237336448022345494200160136494891562056 514 5270491263765807478398983131831569257907800678562222110174767926664238067788268241334874108720138266264716757 515 8527834002182463618519391761759030464273992621027116436286760170870768305124716263680368308880274761156551297 516 13798325265948271096918374893590599722181793299589338546461528097535006372912984505015242417600413027421541583 517 22326159268130734715437766655349630186455785920616454982748288268405774678037700768695610726480687788578367456 518 36124484534079005812356141548940229908637579220205793529209816365940781050950685273710853144081100816000184664 519 58450643802209740527793908204289860095093365140822248511958104634346555728988386042406463870561788604578828796 520 94575128336288746340150049753230090003730944361028042041167921000287336779939071316117317014642889420579291189 521 153025772138498486867943957957519950098824309501850290553126025634633892508927457358523780885204678025158398769 522 247600900474787233208094007710750040102555253862878332594293946634921229288866528674641097899847567445737969799 523 400626672613285720076037965668269990201379563364728623147419972269555121797793986033164878785052245470896649468 524 648227573088072953284131973379020030303934817227606955741713918904476351086660514707805976684899812916634901228 525 1048854245701358673360169939047290020505314380592335578889133891174031472884454500740970855469952058387531833720 526 1697081818789431626644301912426310050809249197819942534630847810078507823971115015448776832154851871304167019037 527 2745936064490790300004471851473600071314563578412278113519981701252539296855569516189747687624803929691699137913 528 4443017883280221926648773763899910122123812776232220648150829511331047120826684531638524519779655800995866443175 529 7188953947771012226653245615373510193438376354644498761670811212583586417682254047828272207404459730687565868384 530 11631971831051234153302019379273420315562189130876719409821640723914633538508938579466796727184115531683432599928 531 18820925778822246379955264994646930509000565485521218171492451936498219956191192627295068934588575262370998757756 532 30452897609873480533257284373920350824562754616397937581314092660412853494700131206761865661772690794054431648205 533 49273823388695726913212549368567281333563320101919155752806544596911073450891323834056934596361266056425430697561 534 79726720998569207446469833742487632158126074718317093334120637257323926945591455040818800258133956850479862638447 535 129000544387264934359682383111054913491689394820236249086927181854235000396482778874875734854495222906905293629772 536 208727265385834141806152216853542545649815469538553342421047819111558927342074233915694535112629179757385156563068 537 337727809773099076165834599964597459141504864358789591507975000965793927738557012790570269967124402664290450488776 538 546455075158933217971986816818140004791320333897342933929022820077352855080631246706264805079753582421675607348869 539 884182884932032294137821416782737463932825198256132525436997821043146782819188259496835075046877985085966058135761 540 1430637960090965512109808233600877468724145532153475459366020641120499637899819506203099880126631567507641665783839 541 2314820845022997806247629650383614932656970730409607984803018462163646420719007765699934955173509552593607724219904 542 3745458805113963318357437883984492401381116262563083444169039103284146058618827271903034835300141120101249390305144 543 6060279650136961124605067534368107334038086992972691428972057565447792479337835037602969790473650672694857114827548 544 9805738455250924442962505418352599735419203255535774873141096668731938537956662309506004625773791792796106505436293 545 15866018105387885567567572952720707069457290248508466302113154234179731017294497347108974416247442465490963620568545 546 25671756560638810010530078371073306804876493504044241175254250902911669555251159656614979042021234258287070126310647 547 41537774666026695578097651323794013874333783752552707477367405137091400572545657003723953458268676723778033747186108 548 67209531226665505588627729694867320679210277256596948652621656040003070127796816660338932500289910982065103873804780 549 108747305892692201166725381018661334553544061009149656129989061177094470700342473664062885958558587705843137621300024 550 175956837119357706755353110713528655232754338265746604782610717217097540828139290324401818458848498687908241495415053 551 284704143012049907922078491732189989786298399274896260912599778394192011528481763988464704417407086393751379117026441 552 460660980131407614677431602445718645019052737540642865695210495611289552356621054312866522876255585081659620612753975 553 745365123143457522599510094177908634805351136815539126607810274005481563885102818301331227293662671475410999730094016 554 1206026103274865137276941696623627279824403874356181992303020769616771116241723872614197750169918256557070620343162712 555 1951391226418322659876451790801535914629755011171721118910831043622252680126826690915528977463580928032481620073572572 556 3157417329693187797153393487425163194454158885527903111213851813239023796368550563529726727633499184589552240417052253 557 5108808556111510457029845278226699109083913896699624230124682856861276476495377254445255705097080112622033860490942921 558 8266225885804698254183238765651862303538072782227527341338534670100300272863927817974982432730579297211586100908314399 559 13375034441916208711213084043878561412621986678927151571463217526961576749359305072420238137827659409833619961399577676 560 21641260327720906965396322809530423716160059461154678912801752197061877022223232890395220570558238707045206062308213564 561 35016294769637115676609406853408985128782046140081830484264969724023453771582537962815458708385898116878826023708113864 562 56657555097358022642005729662939408844942105601236509397066721921085330793805770853210679278944136823924032086016651189 563 91673849866995138318615136516348393973724151741318339881331691645108784565388308816026137987330034940802858109725089953 564 148331404964353160960620866179287802818666257342554849278398413566194115359194079669236817266274171764726890195742067183 565 240005254831348299279236002695636196792390409083873189159730105211302899924582388485262955253604206705529748305467484320 566 388336659795701460239856868874923999611056666426428038438128518777497015283776468154499772519878378470256638501209879832 567 628341914627049759519092871570560196403447075510301227597858623988799915208358856639762727773482585175786386806677693628 568 1016678574422751219758949740445484196014503741936729266035987142766296930492135324794262500293360963646043025307887904085 569 1645020489049800979278042612016044392417950817447030493633845766755096845700494181434025228066843548821829412114565929489 570 2661699063472552199036992352461528588432454559383759759669832909521393776192629506228287728360204512467872437422454166503 571 4306719552522353178315034964477572980850405376830790253303678676276490621893123687662312956427048061289701849537020430076 572 6968418615994905377352027316939101569282859936214550012973511585797884398085753193890600684787252573757574286959474931820 573 11275138168517258555667062281416674550133265313045340266277190262074375019978876881552913641214300635047276136496495698296 574 18243556784512163933019089598355776119416125249259890279250701847872259418064630075443514326001553208804850423455970967677 575 29518694953029422488686151879772450669549390562305230545527892109946634438043506956996427967215853843852126559952467004697 576 47762251737541586421705241478128226788965515811565120824778593957818893856108137032439942293217407052656976983408438312263 577 77280946690571008910391393357900677458514906373870351370306486067765528294151643989436370260433260896509103543360905658016 578 125043198428112595332096634836028904247480422185435472195085080025584422150259781021876312553650667949166080526769344312504 579 202324145118683604242488028193929581705995328559305823565391566093349950444411425011312682814083928845675184070130250313916 580 327367343546796199574584663029958485953475750744741295760476646118934372594671206033188995367734596794841264596899594970989 581 529691488665479803817072691223888067659471079304047119325868212212284323039082631044501678181818525640516448667029845630649 582 857058832212276003391657354253846553612946830048788415086344858331218695633753837077690673549553122435357713263929440948559 583 1386750320877755807208730045477734621272417909352835534412213070543503018672836468122192351731371648075874161930959286927308 584 2243809153090031810600387399731581174885364739401623949498557928874721714306590305199883025280924770511231875194888728225148 585 3630559473967787617809117445209315796157782648754459483910770999418224732979426773322075377012296418587106037125848015502920 586 5874368627057819428409504844940896971043147388156083433409328928292946447286017078521958402293221189098337912320736744079717 587 9504928101025607046218622290150212767200930036910542917320099927711171180265443851844033779305517607685443949446584759935473 588 15379296728083426474628127135091109738244077425066626350729428856004117627551460930365992181598738796783781861767321504369215 589 24884224829109033520846749425241322505445007461977169268049528783715288807816904782210025960904256404469225811213906264659904 590 40263521557192459995474876560332432243689084887043795618778957639719406435368365712576018142502995201253007672981227769385528 591 65147746386301493516321625985573754749134092349020964886828486423434695243185270494786044103407251605722233484195134034403036 592 105411267943493953511796502545906186992823177236064760505607444063154101678553636207362062245910246806975241157176361804147365 593 170559014329795447028118128531479941741957269585085725392435930486588796921738906702148106349317498412697474641371495838910401 594 275970282273289400539914631077386128734780446821150485898043374549742898600292542909510168595227745219672715798547857643418967 595 446529296603084847568032759608866070476737716406236211290479305036331695522031449611658274944545243632370190439919353482691772 596 722499578876374248107947390686252199211518163227386697188522679586074594122323992521168443539772988852042906238467211126474348 597 1169028875479459095675980150295118269688255879633622908479001984622406289644355442132826718484318232484413096678386564609530936 598 1891528454355833343783927540981370468899774042861009605667524664208480883766679434653995162024091221336456002916853775736371309 599 3060557329835292439459907691276488738588029922494632514146526648830887173411034876786821880508409453820869099595240340346269481 600 4952085784191125783243835232257859207487803965355642119814051313039368057177714311440817042532500675157325102512094116083009239 601 8012643114026418222703742923534347946075833887850274633960577961870255230588749188227638923040910128978194202107334456429648384 602 12964728898217544005947578155792207153563637853205916753774629274909623287766463499668455965573410804135519304619428572513028504 603 20977372012243962228651321079326555099639471741056191387735207236779878518355212687896094888614320933113713506726763028943048988 604 33942100910461506234598899235118762253203109594262108141509836511689501806121676187564550854187731737249232811346191601456450813 605 54919472922705468463250220314445317352842581335318299529245043748469380324476888875460645742802052670362946318072954630399874345 606 88861573833166974697849119549564079606045690929580407670754880260158882130598565063025196596989784407612179129419146231856700927 607 143781046755872443161099339864009396958888272264898707199999924008628262455075453938485842339791837077975125447492100862256952268 608 232642620589039417858948459413573476564933963194479114870754804268787144585674019001511038936781621485587304576911247094114031420 609 376423667344911861020047799277582873523822235459377822070754728277415407040749472939996881276573458563562430024403347956371363144 610 609066287933951278878996258691156350088756198653856936941509532546202551626423491941507920213355080049149734601314595050485775253 611 985489955278863139899044057968739223612578434113234759012264260823617958667172964881504801489928538612712164625717943006857520321 612 1594556243212814418778040316659895573701334632767091695953773793369820510293596456823012721703283618661861899227032538057343678735 613 2580046198491677558677084374628634797313913066880326454966038054193438468960769421704517523193212157274574063852750481064201583456 614 4174602441704491977455124691288530371015247699647418150919811847563258979254365878527530244896495775936435963079783019121545647832 615 6754648640196169536132209065917165168329160766527744605885849901756697448215135300232047768089707933211010026932533500185747618172 616 10929251081900661513587333757205695539344408466175162756805661749319956427469501178759578012986203709147445990012316519307293654133 617 17683899722096831049719542823122860707673569232702907362691511651076653875684636478991625781075911642358456016944850019493041661681 618 28613150803997492563306876580328556247017977698878070119497173400396610303154137657751203794062115351505902006957166538800335706439 619 46297050526094323613026419403451416954691546931580977482188685051473264178838774136742829575138026993864358023902016558293377759996 620 74910201330091816176333295983779973201709524630459047601685858451869874481992911794494033369200142345370260030859183097093713859564 621 121207251856186139789359715387231390156401071562040025083874543503343138660831685931236862944338169339234618054761199655387092013944 622 196117453186277955965693011371011363358110596192499072685560401955213013142824597725730896313538311684604878085620382752480806269149 623 317324705042464095755052726758242753514511667754539097769434945458556151803656283656967759257876481023839496140381582407867898679993 624 513442158228742051720745738129254116872622263947038170454995347413769164946480881382698655571414792708444374226001965160348705347303 625 830766863271206147475798464887496870387133931701577268224430292872325316750137165039666414829291273732283870366383547568216604426720 626 1344209021499948199196544203016750987259756195648615438679425640286094481696618046422365070400706066440728244592385512728565310174712 627 2174975884771154346672342667904247857646890127350192706903855933158419798446755211462031485229997340173012114958769060296781915003388 628 3519184906271102545868886870920998844906646322998808145583281573444514280143373257884396555630703406613740359551154573025347225581325 629 5694160791042256892541229538825246702553536450349000852487137506602934078590128469346428040860700746786752474509923633322129140989209 630 9213345697313359438410116409746245547460182773347808998070419080047448358733501727230824596491404153400492834061078206347476366976303 631 14907506488355616330951345948571492250013719223696809850557556586650382437323630196577252637352104900187245308571001839669605508372556 632 24120852185668975769361462358317737797473901997044618848627975666697830796057131923808077233843509053587738142632080046017081875757180 633 39028358674024592100312808306889230047487621220741428699185532253348213233380762120385329871195613953774983451203081885686687384539336 634 63149210859693567869674270665206967844961523217786047547813507920046044029437894044193407105039123007362721593835161931703769260707397 635 102177569533718159969987078972096197892449144438527476246999040173394257262818656164578736976234736961137705045038243817390456645658897 636 165326780393411727839661349637303165737410667656313523794812548093440301292256550208772144081273859968500426638873405749094225906779743 637 267504349927129887809648428609399363629859812094841000041811588266834558555075206373350881057508596929638131683911649566484682552853376 638 432831130320541615649309778246702529367270479751154523836624136360274859847331756582123025138782456898138558322785055315578908460049144 639 700335480247671503458958206856101892997130291845995523878435724627109418402406962955473906196291053827776690006696704882063591013319836 640 1133166610568213119108267985102804422364400771597150047715059860987384278249738719537596931335073510725915248329481760197642499473787589 641 1833502090815884622567226191958906315361531063443145571593495585614493696652145682493070837531364564553691938336178465079706090487527329 642 2966668701384097741675494177061710737725931835040295619308555446601877974901884402030667768866438075279607186665660225277348589961736119 643 4800170792199982364242720369020617053087462898483441190902051032216371671554030084523738606397802639833299125001838690357054680449685948 644 7766839493584080105918214546082327790813394733523736810210606478818249646455914486554406375264240715112906311667498915634403270411845868 645 12567010285784062470160934915102944843900857632007178001112657511034621318009944571078144981662043354946205436669337605991457950861956920 646 20333849779368142576079149461185272634714252365530914811323263989852870964465859057632551356926284070059111748336836521625861221274229197 647 32900860065152205046240084376288217478615109997538092812435921500887492282475803628710696338588327425005317185006174127617319172136613833 648 53234709844520347622319233837473490113329362363069007623759185490740363246941662686343247695514611495064428933343010649243180393411272055 649 86135569909672552668559318213761707591944472360607100436195106991627855529417466315053944034102938920069746118349184776860499565548316224 650 139370279754192900290878552051235197705273834723676108059954292482368218776359129001397191729617550415134175051692195426103679958960019928 651 225505849663865452959437870264996905297218307084283208496149399473996074305776595316451135763720489335203921170041380202964179524508769116 652 364876129418058353250316422316232103002492141807959316556103691956364293082135724317848327493338039750338096221733575629067859483469223325 653 590381979081923806209754292581229008299710448892242525052253091430360367387912319634299463257058529085542017391774955832032039007978428041 654 955258108499982159460070714897461111302202590700201841608356783386724660470048043952147790750396568835880113613508531461099898491448088287 655 1545640087581905965669825007478690119601913039592444366660609874817085027857960363586447254007455097921422131005283487293131937499426954572 656 2500898196081888125129895722376151230904115630292646208268966658203809688328008407538595044757851666757302244618792018754231835990875482428 657 4046538283663794090799720729854841350506028669885090574929576533020894716185968771125042298765306764678724375624075506047363773490302877896 658 6547436479745682215929616452230992581410144300177736783198543191224704404513977178663637343523158431436026620242867524801595609481178802549 659 10593974763409476306729337182085833931916172970062827358128119724245599120699945949788679642288465196114750995866943030848959382971482124001 660 17141411243155158522658953634316826513326317270240564141326662915470303525213923128452316985811623627550777616109810555650554992452661371439 661 27735386006564634829388290816402660445242490240303391499454782639715902645913869078240996628100088823665528611976753586499514375424143941664 662 44876797249719793352047244450719486958568807510543955640781445555186206171127792206693313613911712451216306228086564142150069367876805760664 663 72612183256284428181435535267122147403811297750847347140236228194902108817041661284934310242011801274881834840063317728649583743300950151228 664 117488980506004221533482779717841634362380105261391302781017673750088314988169453491627623855923513726098141068149881870799653111177756362133 665 190101163762288649714918314984963781766191403012238649921253901944990423805211114776561934097935315000979975908213199599449236854478706964945 666 307590144268292871248401094702805416128571508273629952702271575695078738793380568268189557953858828727078116976363081470248889965656463780007 667 497691308030581520963319409687769197894762911285868602623525477640069162598591683044751492051794143728058092884576281069698126820135171199228 668 805281452298874392211720504390574614023334419559498555325797053335147901391972251312941050005652972455136209860939362539947016785791635434860 669 1302972760329455913175039914078343811918097330845367157949322530975217063990563934357692542057447116183194302745515643609645143605926807091064 670 2108254212628330305386760418468918425941431750404865713275119584310364965382536185670633592063100088638330512606455006149592160391718442984253 671 3411226972957786218561800332547262237859529081250232871224442115285582029373100120028326134120547204821524815351970649759237303997645250535001 672 5519481185586116523948560751016180663800960831655098584499561699595946994755636305698959726183647293459855327958425655908829464389363693980295 673 8930708158543902742510361083563442901660489912905331455724003814881529024128736425727285860304194498281380143310396305668066768387008944977696 674 14450189344130019266458921834579623565461450744560430040223565514477476018884372731426245586487841791741235471268821961576896232776372639421752 675 23380897502673922008969282918143066467121940657465761495947569329359005043013109157153531446792036290022615614579218267244963001163381584864572 676 37831086846803941275428204752722690032583391402026191536171134843836481061897481888579777033279878081763851085848040228821859233939754224752813 677 61211984349477863284397487670865756499705332059491953032118704173195486104910591045733308480071914371786466700427258496066822235103135810085241 678 99043071196281804559825692423588446532288723461518144568289839017031967166808072934313085513351792453550317786275298724888681469042890035307279 679 160255055545759667844223180094454203031994055521010097600408543190227453271718663980046393993423706825336784486702557220955503704146025845863116 680 259298126742041472404048872518042649564282778982528242168698382207259420438526736914359479506775499278887102272977855945844185173188915881642364 681 419553182287801140248272052612496852596276834503538339769106925397486873710245400894405873500199206104223886759680413166799688877334941727978824 682 678851309029842612652320925130539502160559613486066581937805307604746294148772137808765353006974705383110989032658269112643874050523857610095909 683 1098404491317643752900592977743036354756836447989604921706912233002233167859017538703171226507173911487334875792338682279443562927858799338550833 684 1777255800347486365552913902873575856917396061475671503644717540606979462007789676511936579514148616870445864824996951392087436978382656949124223 685 2875660291665130118453506880616612211674232509465276425351629773609212629866807215215107806021322528357780740617335633671530999906241456288153920 686 4652916092012616484006420783490188068591628570940947928996347314216192091874596891727044385535471145228226605442332585063618436884624113237758392 687 7528576383677746602459927664106800280265861080406224354347977087825404721741404106942152191556793673586007346059668218735149436790865569526393948 688 12181492475690363086466348447596988348857489651347172283344324402041596813616000998669196577092264818814233951502000803798767873675489682764635365 689 19710068859368109688926276111703788629123350731753396637692301489867001535357405105611348768649058492400241297561669022533917310466355252291513729 690 31891561335058472775392624559300776977980840383100568921036625891908598348973406104280545345741323311214475249063669826332685184141844935056634903 691 51601630194426582464318900671004565607104191114853965558728927381775599884330811209891894114390381803614716546625338848866602494608200187348635836 692 83493191529485055239711525230305342585085031497954534479765553273684198233304217314172439460131705114829191795689008675199287678750045122405759340 693 135094821723911637704030425901309908192189222612808500038494480655459798117635028524064333574522086918443908342314347524065890173358245309754885176 694 218588013253396692943741951131615250777274254110763034518260033929143996350939245838236773034653792033273100138003356199265177852108290432161135917 695 353682834977308330647772377032925158969463476723571534556754514584603794468574274362301106609175878951717008480317703723331068025466535741916513897 696 572270848230705023591514328164540409746737730834334569075014548513747790819513520200537879643829670984990108618321059922596245877574826174078144023 697 925953683208013354239286705197465568716201207557906103631769063098351585288087794562838986253005549936707117098638763645927313903041361915995153536 698 1498224531438718377830801033362005978462938938392240672706783611612099376107601314763376865896835220921697225716959823568523559780616188090073794584 699 2424178214646731732070087738559471547179140145950146776338552674710450961395689109326215852149840770858404342815598587214450873683657550006069446556 700 3922402746085450109900888771921477525642079084342387449045336286322550337503290424089592718046675991780101568532558410782974433464273738096143740989 701 6346580960732181841970976510480949072821219230292534225383888961033001298898979533415808570196516762638505911348156997997425307147931288102213688809 702 10268983706817631951871865282402426598463298314634921674429225247355551636402269957505401288243192754418607479880715408780399740612205026198357932479 703 16615564667549813793842841792883375671284517544927455899813114208388552935301249490921209858439709517057113391228872406777825047760136314300572125388 704 26884548374367445745714707075285802269747815859562377574242339455744104571703519448426611146682902271475720871109587815558224788372341340498930563388 705 43500113041917259539557548868169177941032333404489833474055453664132657507004768939347821005122611788532834262338460222336049836132477654799503195720 706 70384661416284705285272255943454980210780149264052211048297793119876762078708288387774432151805514060008555133448048037894274624504818995298434267477 707 113884774458201964824829804811624158151812482668542044522353246784009419585713057327122253156928125848541389395786508260230324460637296650097937972993 708 184269435874486670110102060755079138362592631932594255570651039903886181664421345714896685308733639908549944529234556298124599085142115645396372751695 709 298154210332688634934931865566703296514405114601136300093004286687895601250134403042018938465661765757091333925021064558354923545779412295494311237344 710 482423646207175305045033926321782434876997746533730555663655326591781782914555748756915623774395405665641278454255620856479522630921527940890684503128 711 780577856539863939979965791888485731391402861134866855756659613279677384164690151798934562240057171422732612379276685414834446176700940236384996255996 712 1263001502747039245024999718210268166268400607668597411420314939871459167079245900555850186014452577088373890833532306271313968807622468177275681276085 713 2043579359286903185004965510098753897659803468803464267176974553151136551243936052354784748254509748511106503212808991686148414984323408413660678050481 714 3306580862033942430029965228309022063928204076472061678597289493022595718323181952910634934268962325599480394046341297957462383791945876590936359846407 715 5350160221320845615034930738407775961588007545275525945774264046173732269567118005265419682523472074110586897259150289643610798776269285004597038418172 716 8656741083354788045064895966716798025516211621747587624371553539196327987890299958176054616792434399710067291305491587601073182568215161595533398787308 717 14006901304675633660099826705124573987104219167023113570145817585370060257457417963441474299315906473820654188564641877244683981344484446600130437729656 718 22663642388030421705164722671841372012620430788770701194517371124566388245347717921617528916108340873530721479870133464845757163912699608195663837042589 719 36670543692706055365264549376965945999724649955793814764663188709936448502805135885059003215424247347351375668434775342090441145257184054795794275299321 720 59334186080736477070429272048807318012345080744564515959180559834502836748152853806676532131532588220882097148304908806936198309169883662991458112870439 721 96004729773442532435693821425773264012069730700358330723843748544439285250957989691735535346956835568233472816739684149026639454427067717787252388699744 722 155338915854179009506123093474580582024414811444922846683024308378942121999110843498412067478489423789115569965044592955962837763596951380778710502101624 723 251343645627621541941816914900353846036484542145281177406868056923381407250068833190147602825446259357349042781784277104989477218024019098565962891334268 724 406682561481800551447940008374934428060899353590204024089892365302323529249179676688559670303935683146464612746828870060952314981620970479344673393970253 725 658026207109422093389756923275288274097383895735485201496760422225704936499248509878707273129381942503813655528613147165941792199644989577910636285840345 726 1064708768591222644837696931650222702158283249325689225586652787528028465748428186567266943433317625650278268275442017226894107181265960057255309680347887 727 1722734975700644738227453854925510976255667145061174427083413209753733402247676696445974216562699568154091923804055164392835899380910949635165945966726988 728 2787443744291867383065150786575733678413950394386863652670065997281761867996104883013241159996017193804370192079497181619730006562176909692421255647615100 729 4510178719992512121292604641501244654669617539448038079753479207035495270243781579459215376558716761958462115883552346012565905943087859327587201614883784 730 7297622464284379504357755428076978333083567933834901732423545204317257138239886462472456536554733955762832307963049527632295912505264769020008457263042053 731 11807801184276891625650360069578222987753185473282939812177024411352752408483668041931671913113450717721294423846601873644861818448352628347595658878470481 732 19105423648561271130008115497655201320836753407117841544600569615670009546723554504404128449668184673484126731809651401277157730953617397367604116142058655 733 30913224832838162755658475567233424308589938880400781356777594027022761955207222546335800362781635391205421155656253274922019549401970025715199775021076736 734 50018648481399433885666591064888625629426692287518622901378163642692771501930777050739928812449820064689547887465904676199177280355587423082803891163684472 735 80931873314237596641325066632122049938016631167919404258155757669715533457137999597075729175231455455894969043122157951121196829757557448798003666185311772 736 130950521795637030526991657697010675567443323455438027159533921312408304959068776647815657987681275520584516930588062627320374110113144871880807557349548293 737 211882395109874627168316724329132725505459954623357431417689678982123838416206776244891387162912730976479485973710220578441570939870702320678811223535413601 738 342832916905511657695308382026143401072903278078795458577223600294532143375275552892707045150594006497064002904298283205761945049983847192559618780885516919 739 554715312015386284863625106355276126578363232702152889994913279276655981791482329137598432313506737473543488878008503784203515989854549513238430004421487036 740 897548228920897942558933488381419527651266510780948348572136879571188125166757882030305477464100743970607491782306786989965461039838396705798048785307561964 741 1452263540936284227422558594736695654229629743483101238567050158847844106958240211167903909777607481444150980660315290774168977029692946219036478789729608504 742 2349811769857182169981492083118115181880896254264049587139187038419032232124998093198209387241708225414758472442622077764134438069531342924834527575037731469 743 3802075310793466397404050677854810836110525997747150825706237197266876339083238304366113297019315706858909453102937368538303415099224289143871006364767902473 744 6151887080650648567385542760972926017991422252011200412845424235685908571208236397564322684261023932273667925545559446302437853168755632068705533939806197943 745 9953962391444114964789593438827736854101948249758351238551661432952784910291474701930435981280339639132577378648496814840741268267979921212576540304574665920 746 16105849472094763532175136199800662872093370501769551651397085668638693481499711099494758665541363571406245304194056261143179121436735553281282074244381430872 747 26059811863538878496964729638628399726195318751527902889948747101591478391791185801425194646821703210538822682842553075983920389704715474493858614548956665308 748 42165661335633642029139865838429062598288689253297454541345832770230171873290896900919953312363066781945067987036609337127099511141451027775140688793338666205 749 68225473199172520526104595477057462324484008004825357431294579871821650265082082702345147959184769992483890669879162413111019900846166502268999303342295903049 750 110391134534806162555244461315486524922772697258122811972640412642051822138372979603265101271547836774428958656915771750238119411987617530044139992135635142303 751 178616607733978683081349056792543987247256705262948169403934992513873472403455062305610249230732606766912849326794934163349139312833784032313139295477931619916 752 289007742268784845636593518108030512170029402521070981376575405155925294541828041908875350502280443541341807983710705913587258724821401562357279287613567338300 753 467624350002763528717942574900574499417286107784019150780510397669798766945283104214485599733013050308254657310505640076936398037655185594670418583091499535816 754 756632092271548374354536093008605011587315510305090132157085802825724061487111146123360950235293493849596465294216345990523656762476587157027697870705067453237 755 1224256442274311903072478667909179511004601618089109282937596200495522828432394250337846549968306544157851122604721986067460054800131772751698116453796567569697 756 1980888534545860277427014760917784522591917128394199415094682003321246889919505396461207500203600038007447587898938332057983711562608359908725814324501635605103 757 3205144976820172180499493428826964033596518746483308698032278203816769718351899646799054050171906582165298710503660318125443766362740132660423930778298203758496 758 5186033511366032457926508189744748556188435874877508113126960207138016608271405043260261550375506620172746298402598650183427477925348492569149745102799839948824 759 8391178488186204638426001618571712589784954621360816811159238410954786326623304690059315600547413202338045008906258968308871244288088625229573675881098044294076 760 13577211999552237096352509808316461145973390496238324924286198618092802934894709733319577150922919822510791307308857618492298722213437117798723420983897884831189 761 21968390487738441734778511426888173735758345117599141735445437029047589261518014423378892751470333024848836316215116586801169966501525743028297096864995929716626 762 35545602487290678831131021235204634881731735613837466659731635647140392196412724156698469902393252847359627623523974205293468688714962860827020517848893815140715 763 57513992975029120565909532662092808617490080731436608395177072676187981457930738580077362653863585872208463939739090792094638655216488603855317614713889745451782 764 93059595462319799397040553897297443499221816345274075054908708323328373654343462736775832556256838719568091563263064997388107343931451464682338132562783561188481 765 150573588437348919962950086559390252116711897076710683450085780999516355112274201316853195210120424591776555503002155789482745999147940068537655747276673307237792 766 243633183899668719359990640456687695615933713421984758504994489322844728766617664053629027766377263311344647066265220786870853343079391533219993879839456869025349 767 394206772337017639322940727016077947732645610498695441955080270322361083878891865370482222976497687903121202569267376576353599342227331601757649627116130176863766 768 637839956236686358682931367472765643348579323920680200460074759645205812645509529424111250742874951214465849635532597363224452685306723134977643506955587046491291 769 1032046728573703998005872094488843591081224934419375642415155029967566896524401394794593473719372639117587052204799973939578052027534054736735293134071717223958786 770 1669886684810390356688803461961609234429804258340055842875229789612772709169910924218704724462247590332052901840332571302802504712840777871712936641027304271055361 771 2701933413384094354694675556450452825511029192759431485290384819580339605694312319013298198181620229449639954045132545242380556740374832608448229775099021495620988 772 4371820098194484711383479018412062059940833451099487328165614609193112314864223243232002922643867819781692855885465116545183061453215610480161166416126325767284749 773 7073753511578579066078154574862514885451862643858918813455999428773451920558535562245301120825488049231332809930597661787563618193590443088609396191225347263515698 774 11445573609773063777461633593274576945392696094958406141621614037966564235422758805477304043469355869013025665816062778332746679646806053568770562607351673031411971 775 18519327121351642843539788168137091830844558738817324955077613466740016155981294367722605164294843918244358475746660440120310297840396496657379958798577020295540758 776 29964900731124706621001421761411668776237254833775731096699227504706580391404053173199909207764199787257384141562723218453056977487202550226150521405928693327567385 777 48484227852476349464541209929548760607081813572593056051776840971446596547385347540922514372059043705501742617309383658573367275327599046883530480204505713623724368 778 78449128583601056085542631690960429383319068406368787148476068476153176938789400714122423579823243492759126758872106877026424252814801597109681001610434406951909549 779 126933356436077405550083841620509189990400881978961843200252909447599773486174748255044937951882287198260869376181490535599791528142400643993211481814940120576253286 780 205382485019678461635626473311469619373719950385330630348728977923752950424964148969167361531705530691019996135053597412626215780957202241102892483425374527528783779 781 332315841455755867185710314931978809364120832364292473548981887371352723911138897224212299483587817889280865511235087948226007309099602885096103965240314648105659586 782 537698326475434328821336788243448428737840782749623103897710865295105674336103046193379661015293348580300861646288685360852223090056805126198996448665689175635067465 783 870014167931190196007047103175427238101961615113915577446692752666458398247241943417591960498881166469581727157523773309078230399156408011295100413906003823741352732 784 1407712494406624524828383891418875666839802397863538681344403617961564072583344989610971621514174515049882588803812458669930453489213213137494096862571692999377047461 785 2277726662337814720835430994594302904941764012977454258791096370628022470830586933028563582013055681519464315961336231979008683888369621148789197276477696823119029042 786 3685439156744439245663814886013178571781566410840992940135499988589586543413931922639535203527230196569346904765148690648939137377582834286283294139049389822496706939 787 5963165819082253966499245880607481476723330423818447198926596359217609014244518855668098785540285878088811220726484922627947821265952455435072491415527086645616368006 788 9648604975826693212163060766620660048504896834659440139062096347807195557658450778307633989067516074658158125491633613276886958643535289721355785554576476468113708561 789 15611770794908947178662306647228141525228227258477887337988692707024804571902969633975732774607801952746969346218118535904834779909487745156428276970103563113730711776 790 25260375770735640390825367413848801573733124093137327477050789054832000129561420412283366763675318027405127471709752149181721738553023034877784062524680039581845057141 791 40872146565644587569487674061076943098961351351615214815039481761856804701464390046259099538283119980152096817927870685086556518462510780034212339494783602695576407318 792 66132522336380227960313041474925744672694475444752542292090270816688804831025810458542466301958438007557224289637622834268278257015533814911996402019463642277422104459 793 107004668902024815529800715536002687771655826796367757107129752578545609532490200504801565840241557987709321107565493519354834775478044594946208741514247244972999153378 794 173137191238405043490113757010928432444350302241120299399220023395234414363516010963344032142199995995266545397203116353623113032493578409858205143533710887250421901041 795 280141860140429859019914472546931120216006129037488056506349775973780023896006211468145597982441553982975866504768609872977947807971623004804413885047958132223421699228 796 453279051378834902510028229557859552660356431278608355905569799369014438259522222431489630124641549978242411901971726226601060840465201414662619028581669019473844246685 797 733420911519264761529942702104790672876362560316096412411919575342794462155528433899635228107083103961218278406740336099579008648436824419467032913629627151697266593938 798 1186699962898099664039970931662650225536718991594704768317489374711808900415050656331124858231724653939460690308712062326180069488902025834129651942211296171171111490259 799 1920120874417364425569913633767440898413081551910801180729408950054603362570579090230760086338807757900678968715452398425759078137338850253596684855840923322868378735446 800 3106820837315464089609884565430091123949800543505505949046898324766412262985629746561884944570532411840139659024164460751939147626240876087726336798052219494039490878569 801 5026941711732828515179798199197532022362882095416307129776307274821015625556208836792645030909340169740818627739616859177698225763579726341323021653893142816907870268496 802 8133762549048292604789682764627623146312682638921813078823205599587427888541838583354529975479872581580958286763781319929637373389820602429049358451945362310947361803165 803 13160704260781121119969480963825155168675564734338120208599512874408443514098047420147175006389212751321776914503398179107335599153400328770372380105838505127855232729382 804 21294466809829413724759163728452778314988247373259933287422718473995871402639886003501704981869085332902735201267179499036972972543220931199421738557783867438802595191891 805 34455171070610534844728644692277933483663812107598053496022231348404314916737933423648879988258298084224512115770577678144308571696621259969794118663622372566657828582242 806 55749637880439948569487808420730711798652059480857986783444949822400186319377819427150584970127383417127247317037757177181281544239842191169215857221406240005460424436729 807 90204808951050483414216453113008645282315871588456040279467181170804501236115752850799464958385681501351759432808334855325590115936463451139009975885028612572118253683196 808 145954446831490431983704261533739357080967931069314027062912130993204687555493572277950049928513064918479006749846092032506871660176305642308225833106434852577578678785781 809 236159255782540915397920714646748002363283802657770067342379312164009188791609325128749514886898746419830766182654426887832461776112769093447235808991463465149696933136466 810 382113702614031347381624976180487359444251733727084094405291443157213876347102897406699564815411811338309772932500518920339333436289074735755461642097898317727275612591371 811 618272958396572262779545690827235361807535536384854161747670755321223065138712222535449079702310557758140539115154945808171795212401843829202697451089361782876972546398598 812 1000386661010603610161170667007722721251787270111938256152962198478436941485815119942148644517722369096450312047655464728511128648690918564958159093187260100604248159662369 813 1618659619407175872940716357834958083059322806496792417900632953799660006624527342477597724220032926854590851162810410536682923861092762394160856544276621883481220706735008 814 2619046280417779483101887024842680804311110076608730674053595152278096948110342462419746368737755295951041163210465875265194052509783680959119015637463881984085468867073061 815 4237705899824955356042603382677638887370432883105523091954228106077756954734869804897344092957788222805632014373276285801876976370876443353279872181740503867566689574485398 816 6856752180242734839144490407520319691681542959714253766007823258355853902845212267317090461695543518756673177583742161067071028880660124312398887819204385851652158442237435 817 11094458080067690195187093790197958579051975842819776857962051364433610857580082072214434554653331741562305191957018446868948005251536567665678760000944889719218848017403458 818 17951210260310425034331584197718278270733518802534030623969874622789464760425294339531525016348875260318978369540760607936019034132196691978077647820149275570871006460323169 819 29045668340378115229518677987916236849785494645353807481931925987223075618005376411745959571002207001881283561497779054804967039383733259643756407821094165290089854478410556 820 46996878600688540263850262185634515120519013447887838105901800610012540378430670751277484587351082262200261931038539662740986073515929951621834055641243440860960860939419309 821 76042546941066655493368940173550751970304508093241645587833726597235615996436047163023444158353289264081545492536318717545953112899663211265590463462337606151050715418517106 822 123039425541755195757219202359185267090823521541129483693735527207248156374866717914300928745704371526281807423574858380286939186415593162887424519103581047012011576358625315 823 199081972482821851250588142532736019061128029634371129281569253804483772371302765077324372904057660790363352916111177097832892299315256374153014982565918653163062291777832982 824 322121398024577047007807344891921286151951551175500612975304781011731928746169482991625301649762032316645160339686035478119831485730849537040439501669499700175073868137150521 825 521203370507398898258395487424657305213079580809871742256874034816215701117472248068949674553819693107008513255797212575952723785046105911193454484235418353338136159915677392 826 843324768531975945266202832316578591365031131985372355232178815827947629863641731060574976203581725423653673595483248054072555270776955448233893985904918053513210028053523469 827 1364528139039374843524598319741235896578110712795244097489052850644163330981113979129524650757401418530662186851280460630025279055823061359427348470140336406851346187969898086 828 2207852907571350788790801152057814487943141844780616452721231666472110960844755710190099626960983143954315860446763708684097834326600016807661242456045254460364556216024120451 829 3572381046610725632315399471799050384521252557575860550210284517116274291825869689319624277718384562484978047298044169314123113382423078167088590926185590867215902403994719106 830 5780233954182076421106200623856864872464394402356477002931516183588385252670625399509723904679367706439293907744807877998220947709023094974749833382230845327580458620019541801 831 9352615000792802053421600095655915256985646959932337553141800700704659544496495088829348182397752268924271955042852047312344061091446173141838424308416436194796361024014964828 832 15132848954974878474527800719512780129450041362288814556073316884293044797167120488339072087077119975363565862787659925310565008800469268116588257690647281522376819644035212229 833 24485463955767680527949400815168695386435688322221152109215117584997704341663615577168420269474872244287837817830511972622909069891915441258426681999063717717173180668050884338 834 39618312910742559002477201534681475515885729684509966665288434469290749138830736065507492356551992219651403680618171897933474078692384709375014939689710999239550000312086805531 835 64103776866510239530426602349850170902321418006731118774503552054288453480494351642675912626026864463939241498448683870556383148584300150633441621688774716956723180980138400518 836 103722089777252798532903803884531646418207147691241085439791986523579202619325087708183404982578856683590645179066855768489857227276684860008456561378485716196273181292225918385 837 167825866643763038063330406234381817320528565697972204214295538577867656099819439350859317608605721147529886677515539639046240375860985010641898183067260433152996362272365032928 838 271547956421015836596234210118913463738735713389213289654087525101446858719144527059042722591184577831120531856582395407536097603137669870650354744445746149349269543564591667029 839 439373823064778874659564616353295281059264279087185493868383063679314514818963966409902040199790298978650418534097935046582337978998654881292252927513006582502265905836957417366 840 710921779485794711255798826472208744797999992476398783522470588780761373538108493468944762790974876809770950390680330454118435582136324751942607671958752731851535449401549803499 841 1150295602550573585915363442825504025857264271563584277390853652460075888357072459878846802990765175788421368924778265500700773561134979633234860599471759314353801355238507941666 842 1861217382036368297171162269297712770655264264039983060913324241240837261895180953347791565781740052598192319315458595954819209143271304385177468271430512046205336804640058467665 843 3011512984586941883086525712123216796512528535603567338304177893700913150252253413226638368772505228386613688240236861455519982704406284018412328870902271360559138159878567133532 844 4872730366623310180257687981420929567167792799643550399217502134941750412147434366574429934554245280984806007555695457410339191847677588403589797142332783406764474964518626327101 845 7884243351210252063344213693544146363680321335247117737521680028642663562399687779801068303326750509371419695795932318865859174552083872422002126013235054767323613124397194188242 846 12756973717833562243601901674965075930848114134890668136739182163584413974547122146375498237880995790356225703351627776276198366399761460825591923155567838174088088088915821244659 847 20641217069043814306946115368509222294528435470137785874260862192227077536946809926176566541207746299727645399147560095142057540951845333247594049168802892941411701213313016163926 848 33398190786877376550548017043474298225376549605028454011000044355811491511493932072552064779088742090083871102499187871418255907351606794073185972324370731115499789302228838141321 849 54039407855921190857494132411983520519904985075166239885260906548038569048440741998728631320296488389811516501646747966560313448303452127320780021493173624056911490515541855039696 850 87437598642798567408042149455457818745281534680194693896260950903850060559934674071280696099385230479895387604145935837978569355655058921393965993817544355172411279817770693917181 851 141477006498719758265536281867441339265186519755360933781521857451888629608375416070009327419681718869706904105792683804538882803958511048714746015310717979229322770333312549694758 852 228914605141518325673578431322899158010468054435555627677782808355738690168310090141290023519066949349602291709938619642517452159613569970108712009128262334401734050151083244351539 853 370391611640238083939114713190340497275654574190916561459304665807627319776685506211299350938748668219309195815731303447056334963572081018823458024438980313631056820484395794787618 854 599306216781756409612693144513239655286122628626472189137087474163366009944995596352589374457815617568911487525669923089573787123185650988932170033567242648032790870635479039882201 855 969697828421994493551807857703580152561777202817388750596392139970993329721681102563888725396564285788220683341401226536630122086757732007755628058006222961663847691119874835414588 856 1569004045203750903164501002216819807847899831443860939733479614134359339666676698916478099854379903357132170867071149626203909209943382996687798091573465609696638561755353876043285 857 2538701873625745396716308859920399960409677034261249690329871754105352669388357801480366825250944189145352854208472376162834031296701115004443426149579688571360486252875228712206098 858 4107705918829496299880809862137219768257576865705110630063351368239712009055034500396844925105324092502485025075543525789037940506644498001131224241153154181057124814630582588999339 859 6646407792455241696597118722057619728667253899966360320393223122345064678443392301877211750356268281647837879284015901951871971803345613005574650390732842752417611067505811301957126 860 10754113711284737996477928584194839496924830765671470950456574490584776687498426802274056675461592374150322904359559427740909912309990111006705874631885996933474735882136393891709889 861 17400521503739979693075047306252459225592084665637831270849797612929841365941819104151268425817860655798160783643575329692781884113335724012280525022618839685892346949642205194422176 862 28154635215024717689552975890447298722516915431309302221306372103514618053440245906425325101279453029948483688003134757433691796423325835018986399654504836619367082831778599086888965 863 45555156718764697382628023196699757948109000096947133492156169716444459419382065010576593527097313685746644471646710087126473680536661559031266924677123676305259429781420804282069782 864 73709791933789415072180999087147056670625915528256435713462541819959077472822310917001918628376766715695128159649844844560165476959987394050253324331628512924626512613199403369719131 865 119264948652554112454809022283846814618734915625203569205618711536403536892204375927578512155474080401441772631296554931686639157496648953081520249008752189229885942394620207652551042 866 192974740586343527526990021370993871289360831153460004919081253356362614365026686844580430783850847117136900790946399776246804634456636347131773573340380702154512455007819611023034049 867 312239689238897639981799043654840685908095746778663574124699964892766151257231062772158942939324927518578673422242954707933443791953285300213293822349132891384398397402439818676350716 868 505214429825241167508789065025834557197456577932123579043781218249128765622257749616739373723175774635715574213189354484180248426409921647345067395689513593538910852410259429700152141 869 817454119064138807490588108680675243105552324710787153168481183141894916879488812388898316662500702154294247635432309192113692218363206947558361218038646484923309249812699248377271986 870 1322668548889379974999377173706509800303008902642910732212262401391023682501746562005637690385676476790009821848621663676293940644773128594903428613728160078462220102222958678078195011 871 2140122667953518782489965282387185043408561227353697885380743584532918599381235374394536007048177178944304069484053972868407632863136335542461789831766806563385529352035657926456239638 872 3462791216842898757489342456093694843711570129996608617593005985923942281882981936400173697433853655734313891332675636544701573507909464137365218445494966641847749454258616604535209049 873 5602913884796417539979307738480879887120131357350306502973749570456860881264217310794709704482030834678617960816729609413109206371045799679827008277261773205233278806294274530992224848 874 9065705101639316297468650194574574730831701487346915120566755556380803163147199247194883401915884490412931852149405245957810779878955263817192226722756739847081028260552891135528211821 875 14668618986435733837447957933055454617951832844697221623540505126837664044411416557989593106397915325091549812966134855370919986250001063497019235000018513052314307066847165666521216358 876 23734324088075050134916608127630029348783534332044136744107260683218467207558615805184476508313799815504481665115540101328730766128956327314211461722775252899395335327400056802050209635 877 38402943074510783972364566060685483966735367176741358367647765810056131251970032363174069614711715140596031478081674956699650752378957390811230696722793765951709642394247222468572209218 878 62137267162585834107281174188315513315518901508785495111755026493274598459528648168358546123025514956100513143197215058028381518507913718125442158445569018851104977721647279270623203849 879 100540210237096618079645740249000997282254268685526853479402792303330729711498680531532615737737230096696544621278890014728032270886871108936672855168362784802814620115894501739196199836 880 162677477399682452186926914437316510597773170194312348591157818796605328171027328699891161860762745052797057764476105072756413789394784827062115013613931803653919597837541781009820192229 881 263217687636779070266572654686317507880027438879839202070560611099936057882526009231423777598499975149493602385754995087484446060281655935998787868782294588456734217953436282749017182386 882 425895165036461522453499569123634018477800609074151550661718429896541386053553337931314939459262720202290660150231100160240859849676440763060902882396226392110653815790978063758838166715 883 689112852673240592720072223809951526357828047953990752732279040996477443936079347162738717057762695351784262535986095247725305909958096699059690751178520980567388033744414346507856142982 884 1115008017709702115173571792933585544835628657028142303393997470893018829989632685094053656517025415554074922686217195407966165759634537462120593633574747372678041849535392410266695105361 885 1804120870382942707893644016743537071193456704982133056126276511889496273925712032256792373574788110905859185222203290655691471669592634161180284384753268353245429883279806756774552045792 886 2919128888092644823067215809677122616029085362010275359520273982782515103915344717350846030091813526459934107908420486063657637429227171623300878018328015725923471732815199167041247950389 887 4723249758475587530960859826420659687222542066992408415646550494672011377841056749607638403666601637365793293130623776719349109098819805784481162403081284079168901616095005923815800797206 888 7642378646568232354028075636097782303251627429002683775166824477454526481756401466958484433758415163825727401039044262783006746528046977407782040421409299805092373348910205090857049550411 889 12365628405043819884988935462518441990474169495995092190813374972126537859597458216566122837425016801191520694169668039502355855626866783192263202824490583884261274965005211014672851152226 890 20008007051612052239017011098616224293725796924997775965980199449581064341353859683524607271183431965017248095208712302285362602154913760600045243245899883689353648313915416105529901509041 891 32373635456655872124005946561134666284199966420992868156793574421707602200951317900090730108608448766208768789378380341787718457781780543792308446070390467573614923278920627120202753469468 892 52381642508267924363022957659750890577925763345990644122773773871288666542305177583615337379791880731226016884587092644073081059936694304392353689316290351262968571592836043225732655788509 893 84755277964923796487028904220885556862125729766983512279567348292996268743256495483706067488400329497434785673965472985860799517718474848184662135386680818836583494871756670345935410069778 894 137136920473191720850051861880636447440051493112974156402341122164284935285561673067321404868192210228660802558552565629933880577655169152577015824702971170099552066464592713571668066671891 895 221892198438115517337080766101522004302177222879957668681908470457281204028818168551027472356592539726095588232518038615794680095373644000761677960089651988936135561336349383917603477557078 896 359029118911307238187132627982158451742228715992931825084249592621566139314379841618348877224784749954756390791070604245728560673028813153338693784792623159035687627800942097489271545046185 897 580921317349422755524213394083680456044405938872889493766158063078847343343198010169376349581377289680851979023588642861523240768402457154100371744882275147971823189137291481406875023422288 898 939950436260729993711346022065838907786634654865821318850407655700413482657577851787725226806162039635608369814659247107251801441431270307439065529674898307007510816938233578896146569289309 899 1520871753610152749235559416149519363831040593738710812616565718779260826000775861957101576387539329316460348838247889968775042209833727461539437274557173454979334006075525060303021593534246 900 2460822189870882742946905438215358271617675248604532131466973374479674308658353713744826803193701368952068718652907137076026843651264997768978502804232071761986844823013758639199168163648019 901 3981693943481035492182464854364877635448715842343242944083539093258935134659129575701928379581240698268529067491155027044801885861098725230517940078789245216966178829089283699502189758008546 902 6442516133351918235129370292580235907066391090947775075550512467738609443317483289446755182774942067220597786144062164120828729512363722999496442883021316978953023652103042338701357922484665 903 10424210076832953727311835146945113542515106933291018019634051560997544577976612865148683562356182765489126853635217191165630615373462448230014382961810562195919202481192326038203547681323132 904 16866726210184871962441205439525349449581498024238793095184564028736154021294096154595438745131124832709724639779279355286459344885826171229510825844831879174872226133295368376904905604639541 905 27290936287017825689753040586470462992096604957529811114818615589733698599270709019744122307487307598198851493414496546452089960259288619459525208806642441370791428614487694415108453286796242 906 44157662497202697652194246025995812441678102981768604210003179618469852620564805174339561052618432430908576133193775901738549305145114790689036034651474320545663654747783062792013358892271179 907 71448598784220523341947286612466275433774707939298415324821795208203551219835514194083683360105740029107427626608272448190639265404403410148561243458116761916455083362270757207121812179904646 908 115606261281423220994141532638462087875452810921067019534824974826673403840400319368423244412724172460016003759802048349929188570549518200837597278109591082462118738110053819999135171073014881 909 187054860065643744336088819250928363309227518860365434859646770034876955060235833562506927772829912489123431386410320798119827835953921610986158521567707844378573821472324577206256983253760416 910 302661121347066965330230351889390451184680329781432454394471744861550358900636152930930172185554084949139435146212369148049016406503439811823755799677298926840692559582378397205392154327618021 911 489715981412710709666319171140318814493907848641797889254118514896427313960871986493437099958383997438262866532622689946168844242457361422809914321245006771219266381054702974411649137582222998 912 792377102759777674996549523029709265678588178423230343648590259757977672861508139424367272143938082387402301678835059094217860648960801234633670120922305698059958940637081371617041291910687419 913 1282093084172488384662868694170028080172496027065028232902708774654404986822380125917804372102322079825665168211457749040386704891418162657443584442167312469279225321691784346028690429493758658 914 2074470186932266059659418217199737345851084205488258576551299034412382659683888265342171644246260162213067469890292808134604565540378963892077254563089618167339184262328865717645731721405296161 915 3356563271104754444322286911369765426023580232553286809454007809066787646506268391259976016348582242038732638101750557174991270431797126549520839005256930636618409584020650063674422150899906748 916 5431033458037020503981705128569502771874664438041545386005306843479170306190156656602147660594842404251800107992043365309595835972176090441598093568346548803957593846349515781320153872306056685 917 8787596729141774948303992039939268197898244670594832195459314652545957952696425047862123676943424646290532746093793922484587106403973216991118932573603479440576003430370165844994576023206819058 918 14218630187178795452285697168508770969772909108636377581464621496025128258886581704464271337538267050542332854085837287794182942376149307432717026141950028244533597276719681626314729895513733219 919 23006226916320570400589689208448039167671153779231209776923936148571086211583006752326395014481691696832865600179631210278770048780122524423835958715553507685109600707089847471309305918721411606 920 37224857103499365852875386376956810137444062887867587358388557644596214470469588456790666352019958747375198454265468498072952991156271831856552984857503535929643197983809529097624035814236006009 921 60231084019819936253465075585404849305115216667098797135312493793167300682052595209117061366501650444208064054445099708351723039936394356280388943573057043614752798690899376568933341732958280656 922 97455941123319302106340461962361659442559279554966384493701051437763515152522183665907727718521609191583262508710568206424676031092666188136941928430560579544395996674708905666557377547195151565 923 157687025143139238359805537547766508747674496222065181629013545230930815834574778875024789085023259635791326563155667914776399071029060544417330872003617623159148795365608282235490719280154298982 924 255142966266458540466145999510128168190233775777031566122714596668694330987096962540932516803544868827374589071866236121201075102121726732554272800434178202703544792040317187902048096827350319171 925 412829991409597778825951537057894676937908271999096747751728141899625146821671741415957305888568128463165915635021904035977474173150787276971603672437795825862693587405925470137538816107505488642 926 667972957676056319292097536568022845128142047776128313874442738568319477808768703956889822692112997290540504706888140157178549275272514009525876472871974028566238379446242658039586912934856680169 927 1080802949085654098118049073625917522066050319775225061626170880467944624630440445372847128580681125753706420341910044193156023448423301286497480145309769854428931966852168128177125729042363043036 928 1748775906761710417410146610193940367194192367551353375500613619036264102439209149329736951272794123044246925048798184350334572723695815296023356618181743882995170346298410786216712641977220599301 929 2829578855847364515528195683819857889260242687326578437126784499504208727069649594702584079853475248797953345390708228543490596172119116582520836763491513737424102313150578914393838371019584520306 930 4578354762609074932938342294013798256454435054877931812627398118540472829508858744032321031126269371842200270439506412893825168895814931878544193381673257620419272659448989700610551012996805999451 931 7407933618456439448466537977833656145714677742204510249754182618044681556578508338734905110979744620640153615830214641437315765067934048461065030145164771357843374972599568615004389384016391401478 932 11986288381065514381404880271847454402169112797082442062381580736585154386087367082767226142106013992482353886269721054331140933963748980339609223526838028978262647632048558315614940397013198284529 933 19394221999521953829871418249681110547883790539286952312135763354629835942665875421502131253085758613122507502099935695768456699031683028800674253672002800336106022604648126930619329781029590571488 934 31380510380587468211276298521528564950052903336369394374517344091214990328753242504269357395191772605604861388369656750099597632995432009140283477198840829314368670236696685246234270178042789743381 935 50774732380109422041147716771209675497936693875656346686653107445844826271419117925771488648277531218727368890469592445868054332027115037940957730870843629650474692841344812176853599959072381204118 936 82155242760696890252424015292738240447989597212025741061170451537059816600172360430040846043469303824332230278839249195967651965022547047081241208069684458964843363078041497423087870137115171838635 937 132929975140806312293571732063947915945926291087682087747823558982904642871591478355812334691746835043059599169308841641835706297049662085022198938940528088615318055919386309599941470096187553935778 938 215085217901503202545995747356686156393915888299707828808994010519964459471763838785853180735216138867391829448148090837803358262072209132103440147010212547580161418997427807023029340233302726669329 939 348015193042309514839567479420634072339842179387389916556817569502869102343355317141665515426962973910451428617456932479639064559121871217125639085950740636195479474916814116622970810329490281501916 940 563100410943812717385563226777320228733758067687097745365811580022833561815119155927518696162179112777843258065605023317442422821194080349229079232960953183775640893914241923646000150562793009069949 941 911115603986122232225130706197954301073600247074487661922629149525702664158474473069184211589142086688294686683061955797081487380315951566354718318911693819971120368831056040268970960892283291472466 942 1474216014929934949610693932975274529807358314761585407288440729548536225973593628996702907751321199466137944748666979114523910201510031915583797551872647003746761262745297963914971111455076301444915 943 2385331618916057181835824639173228830880958561836073069211069879074238890132068102065887119340463286154432631431728934911605397581825983481938515870784340823717881631576354004183942072347359593821782 944 3859547633845992131446518572148503360688316876597658476499510608622775116105661731062590027091784485620570576180395914026129307783336015397522313422656987827464642894321651968098913183802435896173001 945 6244879252762049313282343211321732191569275438433731545710580487697014006237729833128477146432247771775003207612124848937734705365161998879460829293441328651182524525898005972282855256149795490902992 946 10104426886608041444728861783470235552257592315031390022210091096319789122343391564191067173524032257395573783792520762963864013148498014276983142716098316478647167420219657940381768439952231387986109 947 16349306139370090758011204994791967743826867753465121567920671584016803128581121397319544319956280029170576991404645611901598718513660013156443972009539645129829691946117663912664623696102026879801126 948 26453733025978132202740066778262203296084460068496511590130762680336592250924512961510611493480312286566150775197166374865462731662158027433427114725637961608476859366337321853046392136054258268701171 949 42803039165348222960751271773054171039911327821961633158051434264353395379505634358830155813436592315736727766601811986767061450175818040589871086735177606738306551312454985765711015832156285149418146 950 69256772191326355163491338551316374335995787890458144748182196944689987630430147320340767306916904602302878541798978361632524181837976068023298201460815568346783410678792307618757407968210543419037081 951 112059811356674578124242610324370545375907115712419777906233631209043383009935781679170923120353496918039606308400790348399585632013794108613169288195993175085089961991247293384468423800366828569374908 952 181316583548000933287733948875686919711902903602877922654415828153733370640365928999511690427270401520342484850199768710032109813851770176636467489656808743431873372670039601003225831768577371989333589 953 293376394904675511411976559200057465087810019315297700560649459362776753650301710678682613547623898438382091158600559058431695445865564285249636777852801918516963334661286894387694255568944200559632018 954 474692978452676444699710508075744384799712922918175623215065287516510124290667639678194303974894299958724576008800327768463805259717334461886104267509610661948836707331326495390920087337521572549891051 955 768069373357351956111687067275801849887522942233473323775714746879286877940969350356876917522518198397106667167400886826895500705582898747135741045362412580465800041992613389778614342906465773110450438 956 1242762351810028400811397575351546234687235865151648946990780034395797002231636990035071221497412498355831243176201214595359305965300233209021845312872023242414636749323939885169534430243987345661270785 957 2010831725167380356923084642627348084574758807385122270766494781275083880172606340391948139019930696752937910343602101422254806670883131956157586358234435822880436791316553274948148773150453118772652448 958 3253594076977408757734482217978894319261994672536771217757274815670880882404243330427019360517343195108769153519803316017614112636183365165179431671106459065295073540640493160117683203394440464434856389 959 5264425802144789114657566860606242403836753479921893488523769596945964762576849670818967499537273891861707063863405417439868919307066497121337018029340894888175510331957046435065831976544893583208443926 960 8518019879122197872392049078585136723098748152458664706281044412616845644981093001245986860054617086970476217383208733457483031943249862286516449700447353953470583872597539595183515179939334047644237339 961 13782445681266986987049615939191379126935501632380558194804814009562810407557942672064954359591890978832183281246614150897351951250316359407853467729788248841646094204554586030249347156484227630853620226 962 22300465560389184859441665017776515850034249784839222901085858422179656052539035673310941219646508065802659498629822884354834983193566221694369917430235602795116678077152125625432862336423561678498798465 963 36082911241656171846491280956967894976969751417219781095890672431742466460096978345375895579238399044634842779876437035252186934443882581102223385160023851636762772281706711655682209492907789309353361532 964 58383376802045356705932945974744410827004001202059003996976530853922122512636014018686836798884907110437502278506259919607021917637448802796593302590259454431879450358858837281115071829331350987853104781 965 94466288043701528552424226931712305803973752619278785092867203285664588972732992364062732378123306155072345058382696954859208852081331383898816687750283306068642222640565548936797281322239140297207413042 966 152849664845746885258357172906456716630977753821337789089843734139586711485369006382749569177008213265509847336888956874466230769718780186695409990340542760500521672999424386217912353151570491285061466499 967 247315952889448413810781399838169022434951506440616574182710937425251300458101998746812301555131519420582192395271653829325439621800111570594226678090826066569163895639989935154709634473809631582269830166 968 400165617735195299069138572744625739065929260261954363272554671564838011943471005129561870732139732686092039732160610703791670391518891757289636668431368827069685568639414321372621987625380122867332249241 969 647481570624643712879919972582794761500880766702570937455265608990089312401573003876374172287271252106674232127432264533117110013319003327883863346522194893638849464279404256527331622099189754449603033936 970 1047647188359839011949058545327420500566810026964525300727820280554927324345044009005936043019410984792766271859592875236908780404837895085173500014953563720708535032918818577899953609724569877316936239661 971 1695128758984482724828978517910215262067690793667096238183085889545016636746617012882310215306682236899440503987025139770025890418156898413057363361475758614347384497198222834427285231823759631766540232038 972 2742775947344321736778037063237635762634500820631621538910906170099943961091661021888246258326093221692206775846618015006934670822994793498230863376429322335055919530117041412327238841548329509083477432099 973 4437904706328804461607015581147851024702191614298717777093992059644960597838278034770556473632775458591647279833643154776960561241151691911288226737905080949403304027315264246754524073372089140850018626498 974 7180680653673126198385052644385486787336692434930339316004898229744904558929939056658802731958868680283854055680261169783895232064146485409519090114334403284459223557432305659081762914920418649933497022921 975 11618585360001930659992068225533337812038884049229057093098890289389865156768217091429359205591644138875501335513904324560855793305298177320807316852239484233862527584747569905836286988292507790783516615708 976 18799266013675056858377120869918824599375576484159396409103788519134769715698156148088161937550512819159355391194165494344751025369444662730326406966573887518321751142179875564918049903212926440717014606885 977 30417851373676987518369189095452162411414460533388453502202678808524634872466373239517521143142156958034856726708069818905606818674742840051133723818813371752184278726927445470754336891505434231500532192818 978 49217117387352044376746309965370987010790037017547849911306467327659404588164529387605683080692669777194212117902235313250357844044187502781460130785387259270506029869107321035672386794718360672217547771899 979 79634968761029031895115499060823149422204497550936303413509146136184039460630902627123204223834826735229068844610305132155964662718930342832593854604200631022690308596034766506426723686223794903718080938886 980 128852086148381076271861809026194136432994534568484153324815613463843444048795432014728887304527496512423280962512540445406322506763117845614053985389587890293196338465142087542099110480942155575935629686929 981 208487054909410108166977308087017285855199032119420456738324759600027483509426334641852091528362323247652349807122845577562287169482048188446647839993788521315886647061176854048525834167165950479653711603936 982 337339141057791184438839117113211422288193566687904610063140373063870927558221766656580978832889819760075630769635386022968609676245166034060701825383376411609082985526318941590624944648108106055589342270965 983 545826195967201292605816425200228708143392598807325066801465132663898411067648101298433070361252143007727980576758231600530896845727214222507349665377164932924969632587495795639150778815274056535243054856982 984 883165337024992477044655542313440130431586165495229676864605505727769338625869867955014049194141962767803611346393617623499506521972380256568051490760541344534052618113814737229775723463382162590832398112011 985 1428991532992193769650471967513668838574978764302554743666070638391667749693517969253447119555394105775531591923151849224030403367699594479075401156137706277459022250701310532868926502278656219126075453955042 986 2312156870017186246695127509827108969006564929797784420530676144119437088319387837208461168749536068543335203269545466847529909889671974735643452646898247621993074868815125270098702225742038381716907853055089 987 3741148403009380016345599477340777807581543694100339164196746782511104838012905806461908288304930174318866795192697316071560313257371569214718853803035953899452097119516435802967628728020694600842983308000156 988 6053305273026566263040726987167886776588108623898123584727422926630541926332293643670369457054466242862201998462242782919090223147043543950362306449934201521445171988331561073066330953762732982559891162047261 989 9794453676035946279386326464508664584169652317998462748924169709141646764345199450132277745359396417181068793654940098990650536404415113165081160252970155420897269107847996876033959681783427583402874471041426 990 15847758949062512542427053451676551360757760941896586333651592635772188690677493093802647202413862660043270792117182881909740759551458657115443466702904356942342441096179557949100290635546160565962765634084691 991 25642212625098458821813379916185215944927413259895049082575762344913835455022692543934924947773259077224339585772122980900391295955873770280524626955874512363239710204027554825134250317329588149365640106124118 992 41489971574160971364240433367861767305685174201791635416227354980686024145700185637737572150187121737267610377889305862810132055507332427395968093658778869305582151300207112774234540952875748715328405741208809 993 67132184199259430186053813284046983250612587461686684498803117325599859600722878181672497097960380814491949963661428843710523351463206197676492720614653381668821861504234667599368791270205336864694045848334928 994 108622155773420401550294246651908750556297761663478319915030472306285883746423063819410069248147502551759560341550734706520655406970538625072460814273432250974404012804441780373603332223081085580022451590547741 995 175754339972679831736348059935955733806910349125165004413833589631885743347145942001082566346107883366251510305212163550231178758433744822748953534888085632643225874308676447972972123493286422444716497439888678 996 284376495746100233286642306587864484363208110788643324328864061938171627093569005820492635594255385918011070646762898256751834165404283447821414349161517883617629887113118228346575455716367508024738949031444435 997 460130835718780065022990366523820218170118459913808328742697651570057370440714947821575201940363269284262580951975061806983012923838028270570367884049603516260855761421794676319547579209653930469455446472343138 998 744507331464880298309632673111684702533326570702451653071561713508228997534283953642067837534618655202273651598737960063734847089242311718391782233211121399878485648534912904666123034926021438494194395504799609 999 1204638167183660363332623039635504920703445030616259981814259365078286367974998901463643039474981924486536232550713021870717860013080339988962150117260724916139341409956707580985670614135675368963649841978156796 1000 1949145498648540661642255712747189623236771601318711634885821078586515365509282855105710877009600579688809884149450981934452707102322651707353932350471846316017827058491620485651793649061696807457844237483972469