# Computed using the Mathematica program that I contributed to this sequence 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 1 8 2 9 3 10 5 11 8 12 15 13 25 14 40 15 67 16 107 17 175 18 285 19 463 20 749 21 1214 22 1966 23 3181 24 5149 25 8334 26 13486 27 21821 28 35310 29 57134 30 92447 31 149582 32 242031 33 391616 34 633650 35 1025270 36 1658925 37 2684198 38 4343125 39 7027327 40 11370459 41 18397790 42 29768250 43 48166044 44 77934300 45 126100349 46 204034652 47 330135004 48 534169658 49 864304666 50 1398474331 51 2262779005 52 3661253339 53 5924032348 54 9585285691 55 15509318043 56 25094603741 57 40603921790 58 65698525534 59 106302447333 60 172000972874 61 278303420212 62 450304393091 63 728607813309 64 1178912206408 65 1907520019722 66 3086432226135 67 4993952245866 68 8080384472010 69 13074336717881 70 21154721189897 71 34229057907787 72 55383779097688 73 89612837005481 74 144996616103175 75 234609453108665 76 379606069211849 77 614215522320519 78 993821591532376 79 1608037113852907 80 2601858705385289 81 4209895819238203 82 6811754524623503 83 11021650343861711 84 17833404868485224 85 28855055212346944 86 46688460080832177 87 75543515293179129 88 122231975374011318 89 197775490667190455 90 320007466041201783 91 517782956708392249 92 837790422749594039 93 1355573379457986297 94 2193363802207580342 95 3548937181665566646 96 5742300983873146998 97 9291238165538713653 98 15033539149411860663 99 24324777314950574325 100 39358316464362434998 101 63683093779313009336 102 103041410243675444340 103 166724504022988453688 104 269765914266663898038 105 436490418289652351737 106 706256332556316249787 107 1142746750845968601536 108 1849003083402284851334 109 2991749834248253452879 110 4840752917650538304221 111 7832502751898791757113 112 12673255669549330061348 113 20505758421448121818470 114 33179014090997451879826 115 53684772512445573698310 116 86863786603443025578148 117 140548559115888599276468 118 227412345719331624854628 119 367960904835220224131110 120 595373250554551848985746 121 963334155389772073116867 122 1558707405944323922102626 123 2522041561334095995219506 124 4080748967278419917322146 125 6602790528612515912541669 126 10683539495890935829863827 127 17286330024503451742405508 128 27969869520394387572269349 129 45256199544897839314674871 130 73226069065292226886944233 131 118482268610190066201619117 132 191708337675482293088563362 133 310190606285672359290182494 134 501898943961154652378745868 135 812089550246827011668928377 136 1313988494207981664047674253 137 2126078044454808675716602645 138 3440066538662790339764276911 139 5566144583117599015480879572 140 9006211121780389355245156500 141 14572355704897988370726036084 142 23578566826678377725971192597 143 38150922531576366096697228689 144 61729489358254743822668421298 145 99880411889831109919365649999 146 161609901248085853742034071313 147 261490313137916963661399721329 148 423100214386002817403433792659 149 684590527523919781064833514002 150 1107690741909922598468267306674 151 1792281269433842379533100820690 152 2899972011343764978001368127380 153 4692253280777607357534468948084 154 7592225292121372335535837075479 155 12284478572898979693070306023581 156 19876703865020352028606143099069 157 32161182437919331721676449122666 158 52037886302939683750282592221751 159 84199068740859015471959041344436 160 136236955043798699222241633566206 161 220436023784657714694200674910658 162 356672978828456413916442308476879 163 577109002613114128610642983387551 164 933781981441570542527085291864446 165 1510890984054684671137728275252015 166 2444672965496255213664813567116480 167 3955563949550939884802541842368510 168 6400236915047195098467355409485007 169 10355800864598134983269897251853534 170 16756037779645330081737252661338560 171 27111838644243465065007149913192110 172 43867876423888795146744402574530684 173 70979715068132260211751552487722814 174 114847591492021055358495955062253519 175 185827306560153315570247507549976350 176 300674898052174370928743462612229888 177 486502204612327686498990970162206255 178 787177102664502057427734432774436159 179 1273679307276829743926725402936642440 180 2060856409941331801354459835711078620 181 3334535717218161545281185238647721079 182 5395392127159493346635645074358799719 183 8729927844377654891916830313006520814 184 14125319971537148238552475387365320552 185 22855247815914803130469305700371841393 186 36980567787451951369021781087737161964 187 59835815603366754499491086788109003376 188 96816383390818705868512867875846165356 189 156652198994185460368003954663955168746 190 253468582385004166236516822539801334127 191 410120781379189626604520777203756502892 192 663589363764193792841037599743557837036 193 1073710145143383419445558376947314339950 194 1737299508907577212286595976690872177002 195 2811009654050960631732154353638186516967 196 4548309162958537844018750330329058693994 197 7359318817009498475750904683967245210987 198 11907627979968036319769655014296303905003 199 19266946796977534795520559698263549116015 200 31174574776945571115290214712559853021040 201 50441521573923105910810774410823402137068 202 81616096350868677026100989123383255158130 203 132057617924791782936911763534206657295221 204 213673714275660459963012752657589912453372 205 345731332200452242899924516191796569748613 206 559405046476112702862937268849386482202005 207 905136378676564945762861785041183051950637 208 1464541425152677648625799053890569534152665 209 2369677803829242594388660838931752586103325 210 3834219228981920243014459892822322120256012 211 6203897032811162837403120731754074706359353 212 10038116261793083080417580624576396826615385 213 16242013294604245917820701356330471532974763 214 26280129556397328998238281980906868359590171 215 42522142851001574916058983337237339892564955 216 68802272407398903914297265318144208252155144 217 111324415258400478830356248655381548144720123 218 180126687665799382744653513973525756396875289 219 291451102924199861575009762628907304541595432 220 471577790589999244319663276602433060938470743 221 763028893514199105894673039231340365480066204 222 1234606684104198350214336315833773426418536970 223 1997635577618397456109009355065113791898603192 224 3232242261722595806323345670898887218317140188 225 5229877839340993262432355025964001010215743404 226 8462120101063589068755700696862888228532883614 227 13691997940404582331188055722826889238748627045 228 22154118041468171399943756419689777467281510678 229 35846115981872753731131812142516666706030137748 230 58000234023340925131075568562206444173311648451 231 93846350005213678862207380704723110879341786219 232 151846584028554603993282949266929555052653434691 233 245692934033768282855490329971652665931995220934 234 397539518062322886848773279238582220984648655652 235 643232452096091169704263609210234886916643876612 236 1040771970158414056553036888448817107901292532293 237 1684004422254505226257300497659051994817936408937 238 2724776392412919282810337386107869102719228941256 239 4408780814667424509067637883766921097537165350215 240 7133557207080343791877975269874790200256394291498 241 11542338021747768300945613153641711297793559641737 242 18675895228828112092823588423516501498049953933255 243 30218233250575880393769201577158212795843513575016 244 48894128479403992486592790000674714293893467508299 245 79112361729979872880361991577832927089736981083336 246 128006490209383865366954781578507641383630448591657 247 207118851939363738247316773156340568473367429675016 248 335125342148747603614271554734848209856997878266698 249 542244194088111341861588327891188778330365307941736 250 877369536236858945475859882626036988187363186208457 251 1419613730324970287337448210517225766517728494150222 252 2296983266561829232813308093143262754705091680358708 253 3716596996886799520150756303660488521222820174508958 254 6013580263448628752964064396803751275927911854867695 255 9730177260335428273114820700464239797150732029376681 256 15743757523784057026078885097267991073078643884244399 257 25473934784119485299193705797732230870229375913621112 258 41217692307903542325272590895000221943308019797865541 259 66691627092023027624466296692732452813537395711486682 260 107909319399926569949738887587732674756845415509352240 261 174600946491949597574205184280465127570382811220838948 262 282510265891876167523944071868197802327228226730191223 263 457111212383825765098149256148662929897611037951030198 264 739621478275701932622093328016860732224839264681221444 265 1196732690659527697720242584165523662122450302632251668 266 1936354168935229630342335912182384394347289567313473144 267 3133086859594757328062578496347908056469739869945724836 268 5069441028529986958404914408530292450817029437259198002 269 8202527888124744286467492904878200507286769307204922868 270 13271968916654731244872407313408492958103798744464120901 271 21474496804779475531339900218286693465390568051669043801 272 34746465721434206776212307531695186423494366796133164723 273 56220962526213682307552207749981879888884934847802208545 274 90967428247647889083764515281677066312379301643935373307 275 147188390773861571391316723031658946201264236491737581887 276 238155819021509460475081238313336012513643538135672955225 277 385344209795371031866397961344994958714907774627410537128 278 623500028816880492341479199658330971228551312763083492381 279 1008844238612251524207877161003325929943459087390494029541 280 1632344267429132016549356360661656901172010400153577521952 281 2641188506041383540757233521664982831115469487544071551521 282 4273532773470515557306589882326639732287479887697649073502 283 6914721279511899098063823403991622563402949375241720625060 284 11188254052982414655370413286318262295690429262939369698593 285 18102975332494313753434236690309884859093378638181090323682 286 29291229385476728408804649976628147154783807901120460022310 287 47394204717971042162238886666938032013877186539301550346018 288 76685434103447770571043536643566179168660994440422010368350 289 124079638821418812733282423310504211182538180979723560714399 290 200765072924866583304325959954070390351199175420145571082783 291 324844711746285396037608383264574601533737356399869131797219 292 525609784671151979341934343218644991884936531820014702880033 293 850454496417437375379542726483219593418673888219883834677277 294 1376064281088589354721477069701864585303610420039898537557344 295 2226518777506026730101019796185084178722284308259782372234660 296 3602583058594616084822496865886948764025894728299680909792035 297 5829101836100642814923516662072032942748179036559463282026725 298 9431684894695258899746013527958981706774073764859144191818790 299 15260786730795901714669530190031014649522252801418607473845552 300 24692471625491160614415543717989996356296326566277751665664365 301 39953258356287062329085073908021011005818579367696359139509946 302 64645729981778222943500617626011007362114905933974110805174347 303 104598988338065285272585691534032018367933485301670469944684328 304 169244718319843508216086309160043025730048391235644580749858704 305 273843706657908793488672000694075044097981876537315050694543054 306 443088424977752301704758309854118069828030267772959631444401785 307 716932131635661095193430310548193113926012144310274682138944880 308 1160020556613413396898188620402311183754042412083234313583346708 309 1876952688249074492091618930950504297680054556393508995722291617 310 3036973244862487888989807551352815481434096968476743309305638351 311 4913925933111562381081426482303319779114151524870252305027930003 312 7950899177974050270071234033656135260548248493346995614333568390 313 12864825111085612651152660515959455039662400018217247919361498416 314 20815724289059662921223894549615590300210648511564243533695066834 315 33680549400145275572376555065575045339873048529781491453056565281 316 54496273689204938493600449615190635640083697041345734986751632145 317 88176823089350214065977004680765680979956745571127226439808197456 318 142673096778555152559577454295956316620040442612472961426559829629 319 230849919867905366625554458976721997599997188183600187866368027116 320 373523016646460519185131913272678314220037630796073149292927856785 321 604372936514365885810686372249400311820034818979673337159295883940 322 977895953160826404995818285522078626040072449775746486452223740756 323 1582268889675192290806504657771478937860107268755419823611519624730 324 2560164842836018695802322943293557563900179718531166310063743365518 325 4142433732511210986608827601065036501760286987286586133675262990276 326 6702598575347229682411150544358594065660466705817752443739006355834 327 10845032307858440669019978145423630567420753693104338577414269346145 328 17547630883205670351431128689782224633081220398922091021153275702011 329 28392663191064111020451106835205855200501974092026429598567545048186 330 45940294074269781371882235524988079833583194490948520619720820750236 331 74332957265333892392333342360193935034085168582974950218288365798463 332 120273251339603673764215577885182014867668363073923470838009186548734 333 194606208604937566156548920245375949901753531656898421056297552347227 334 314879459944541239920764498130557964769421894730821891894306738895997 335 509485668549478806077313418375933914671175426387720312950604291243260 336 824365128494020045998077916506491879440597321118542204844911030139291 337 1333850797043498852075391334882425794111772747506262517795515321382589 338 2158215925537518898073469251388917673552370068624804722640426351521919 339 3492066722581017750148860586271343467664142816131067240435941672904543 340 5650282648118536648222329837660261141216512884755871963076368024426491 341 9142349370699554398371190423931604608880655700886939203512309697331067 342 14792632018818091046593520261591865750097168585642811166588677721757594 343 23934981389517645444964710685523470358977824286529750370100987419088701 344 38727613408335736491558230947115336109074992872172561536689665140846336 345 62662594797853381936522941632638806468052817158702311906790652559935073 346 101390208206189118428081172579754142577127810030874873443480317700781444 347 164052803004042500364604114212392949045180627189577185350270970260716552 348 265443011210231618792685286792147091622308437220452058793751287961498026 349 429495814214274119157289401004540040667489064410029244144022258222214614 350 694938825424505737949974687796687132289797501630481302937773546183712679 351 1124434639638779857107264088801227172957286566040510547081795804405927326 352 1819373465063285595057238776597914305247084067670991850019569350589640040 353 2943808104702065452164502865399141478204370633711502397101365154995567404 354 4763181569765351047221741641997055783451454701382494247120934505585207482 355 7706989674467416499386244507396197261655825335093996644222299660580774921 356 12470171244232767546607986149393253045107280036476490891343234166165982443 357 20177160918700184045994230656789450306763105371570487535565533826746757404 358 32647332162932951592602216806182703351870385408046978426908767992912739880 359 52824493081633135638596447462972153658633490779617465962474301819659497322 360 85471825244566087231198664269154857010503876187664444389383069812572237240 361 138296318326199222869795111732127010669137366967281910351857371632231734605 362 223768143570765310100993776001281867679641243154946354741240441444803971883 363 362064461896964532970788887733408878348778610122228265093097813077035706522 364 585832605467729843071782663734690746028419853277174619834338254521839678440 365 947897067364694376042571551468099624377198463399402884927436067598875384999 366 1533729672832424219114354215202790370405618316676577504761774322120715063479 367 2481626740197118595156925766670889994782816780075980389689210389719590448530 368 4015356413029542814271279981873680365188435096752557894450984711840305512044 369 6496983153226661409428205748544570359971251876828538284140195101559895960602 370 10512339566256204223699485730418250725159686973581096178591179813400201472691 371 17009322719482865633127691478962821085130938850409634462731374914960097433330 372 27521662285739069856827177209381071810290625823990730641322554728360298906055 373 44530985005221935489954868688343892895421564674400365104053929643320396339422 374 72052647290961005346782045897724964705712190498391095745376484371680695245524 375 116583632296182940836736914586068857601133755172791460849430414015001091584992 376 188636279587143946183518960483793822306845945671182556594806898386681786830556 377 305219911883326887020255875069862679907979700843974017444237312401682878415575 378 493856191470470833203774835553656502214825646515156574039044210788364665246164 379 799076103353797720224030710623519182122805347359130591483281523190047543661787 380 1292932294824268553427805546177175684337630993874287165522325733978412208907989 381 2092008398178066273651836256800694866460436341233417757005607257168459752569819 382 3384940693002334827079641802977870550798067335107704922527932991146871961477852 383 5476949091180401100731478059778565417258503676341122679533540248315331714047706 384 8861889784182735927811119862756435968056571011448827602061473239462203675525593 385 14338838875363137028542597922535001385315074687789950281595013487777535389573336 386 23200728659545872956353717785291437353371645699238777883656486727239739065098969 387 37539567534909009984896315707826438738686720387028728165251500215017274454672344 388 60740296194454882941250033493117876092058366086267506048907986942257013519771354 389 98279863729363892926146349200944314830745086473296234214159487157274287974443730 390 159020159923818775867396382694062190922803452559563740263067474099531301494215129 391 257300023653182668793542731895006505753548539032859974477226961256805589468658908 392 416320183577001444660939114589068696676351991592423714740294435356336890962874078 393 673620207230184113454481846484075202429900530625283689217521396613142480431533017 394 1089940390807185558115420961073143899106252522217707403957815831969479371394407129 395 1763560598037369671569902807557219101536153052842991093175337228582621851825940193 396 2853500988844555229685323768630363000642405575060698497133153060552101223220347363 397 4617061586881924901255226576187582102178558627903689590308490289134723075046287603 398 7470562575726480130940550344817945102820964202964388087441643349686824298266635005 399 12087624162608405032195776921005527204999522830868077677750133638821547373312922644 400 19558186738334885163136327265823472307820487033832465765191776988508371671579557700 401 31645810900943290195332104186828999512820009864700543442941910627329919044892480388 402 51203997639278175358468431452652471820640496898533009208133687615838290716472038131 403 82849808540221465553800535639481471333460506763233552651075598243168209761364518564 404 134053806179499640912268967092133943154101003661766561859209285859006500477836556744 405 216903614719721106466069502731615414487561510425000114510284884102174710239201075349 406 350957420899220747378338469823749357641662514086766676369494169961181210717037632131 407 567861035618941853844407972555364772129224024511766790879779054063355920956238707528 408 918818456518162601222746442379114129770886538598533467249273224024537131673276339702 409 1486679492137104455067154414934478901900110563110300258129052278087893052629515047275 410 2405497948655267056289900857313593031670997101708833725378325502112430184302791387014 411 3892177440792371511357055272248071933571107664819133983507377780200323236932306434329 412 6297675389447638567646956129561664965242104766527967708885703282312753421235097821377 413 10189852830240010079004011401809736898813212431347101692393081062513076658167404255753 414 16487528219687648646650967531371401864055317197875069401278784344825830079402502077169 415 26677381049927658725654978933181138762868529629222171093671865407338906737569906332961 416 43164909269615307372305946464552540626923846827097240494950649752164736816972408410181 417 69842290319542966097960925397733679389792376456319411588622515159503643554542314743190 418 113007199589158273470266871862286220016716223283416652083573164911668380371514723153423 419 182849489908701239568227797260019899406508599739736063672195680071172023926057037896659 420 295856689497859513038494669122306119423224823023152715755768844982840404297571761050121 421 478706179406560752606722466382326018829733422762888779427964525054012428223628798946816 422 774562868904420265645217135504632138252958245786041495183733370036852832521200559996976 423 1253269048310981018251939601886958157082691668548930274611697895090865260744829358943833 424 2027831917215401283897156737391590295335649914334971769795431265127718093266029918940850 425 3281100965526382302149096339278548452418341582883902044407129160218583354010859277884723 426 5308932882741783586046253076670138747753991497218873814202560425346301447276889196825618 427 8590033848268165888195349415948687200172333080102775858609689585564884801287748474710387 428 13898966731009949474241602492618825947926324577321649672812250010911186248564637671536054 429 22489000579278115362436951908567513148098657657424425531421939596476071049852386146246483 430 36387967310288064836678554401186339096024982234746075204234189607387257298417023817782581 431 58876967889566180199115506309753852244123639892170500735656129203863328348269409964029105 432 95264935199854245035794060710940191340148622126916575939890318811250585646686433781811732 433 154141903089420425234909567020694043584272262019087076675546448015113913994955843745840885 434 249406838289274670270703627731634234924420884146003652615436766826364499641642277527652658 435 403548741378695095505613194752328278508693146165090729290983214841478413636598121273493585 436 652955579667969765776316822483962513433114030311094381906419981667842913278240398801146291 437 1056504321046664861281930017236290791941807176476185111197403196509321326914838520074639918 438 1709459900714634627058246839720253305374921206787279493103823178177164240193078918875786260 439 2765964221761299488340176856956544097316728383263464604301226374686485567107917438950426225 440 4475424122475934115398423696676797402691649590050744097405049552863649807300996357826212533 441 7241388344237233603738600553633341500008377973314208701706275927550135374408913796776638806 442 11716812466713167719137024250310138902700027563364952799111325480413785181709910154602851392 443 18958200810950401322875624803943480402708405536679161500817601407963920556118823951379490240 444 30675013277663569042012649054253619305408433100044114299928926888377705737828734105982341662 445 49633214088613970364888273858197099708116838636723275800746528296341626293947558057361831943 446 80308227366277539406900922912450719013525271736767390100675455184719332031776292163344173659 447 129941441454891509771789196770647818721642110373490665901421983481060958325723850220706005650 448 210249668821169049178690119683098537735167382110258056002097438665780290357500142384050179362 449 340191110276060558950479316453746356456809492483748721903519422146841248683223992604756185060 450 550440779097229608129169436136844894191976874594006777905616860812621539040724134988806364468 451 890631889373290167079648752590591250648786367077755499809136282959462787723948127593562549569 452 1441072668470519775208818188727436144840763241671762277714753143772084326764672262582368914076 453 2331704557843809942288466941318027395489549608749517777523889426731547114488620390175931463695 454 3772777226314329717497285130045463540330312850421280055238642570503631441253292652758300377821 455 6104481784158139659785752071363490935819862459170797832762531997235178555741913042934231841569 456 9877259010472469377283037201408954476150175309592077888001174567738809996995205695692532219438 457 15981740794630609037068789272772445411970037768762875720763706564973988552737118738626764061051 458 25858999805103078414351826474181399888120213078354953608764881132712798549732324434319296280538 459 41840740599733687451420615746953845300090250847117829329528587697686787102469443172946060341647 460 67699740404836765865772442221135245188210463925472782938293468830399585652201767607265356622236 461 109540481004570453317193057968089090488300714772590612267822056528086372754671210780211416963938 462 177240221409407219182965500189224335676511178698063395206115525358485958406872978387476773586223 463 286780702413977672500158558157313426164811893470654007473937581886572331161544189167688190550212 464 464020923823384891683124058346537761841323072168717402680053107245058289568417167555164964136482 465 750801626237362564183282616503851188006134965639371410153990689131630620729961356722853154686740 466 1214822550060747455866406674850388949847458037808088812834043796376688910298378524278018118823274 467 1965624176298110020049689291354240137853593003447460222988034485508319531028339881000871273510059 468 3180446726358857475916095966204629087701051041255549035822078281885008441326718405278889392333376 469 5146070902656967495965785257558869225554644044703009258810112767393327972355058286279760665843480 470 8326517629015824971881881223763498313255695085958558294632191049278336413681776691558650058176906 471 13472588531672792467847666481322367538810339130661567553442303816671664386036834977838410724020437 472 21799106160688617439729547705085865852066034216620125848074494865950000799718611669397060782197383 473 35271694692361409907577214186408233390876373347281693401516798682621665185755446647235471506217872 474 57070800853050027347306761891494099242942407563901819249591293548571665985474058316632532288415308 475 92342495545411437254883976077902332633818780911183512651108092231193331171229504963868003794633232 476 149413296398461464602190737969396431876761188475085331900699385779764997156703563280500536083048586 477 241755791943872901857074714047298764510579969386268844551807478010958328327933068244368539877681867 478 391169088342334366459265452016695196387341157861354176452506863790723325484636631524869075960730510 479 632924880286207268316340166063993960897921127247623021004314341801681653812569699769237615838412431 480 1024093968628541634775605618080689157285262285108977197456821205592404979297206331294106691799142989 481 1657018848914748903091945784144683118183183412356600218461135547394086633109776031063344307637555467 482 2681112817543290537867551402225372275468445697465577415917956752986491612406982362357450999436698514 483 4338131666458039440959497186370055393651629109822177634379092300380578245516758393420795307074254026 484 7019244484001329978827048588595427669120074807287755050297049053367069857923740755778246306510952591 485 11357376150459369419786545774965483062771703917109932684676141353747648103440499149199041613585206668 486 18376620634460699398613594363560910731891778724397687734973190407114717961364239904977287920096159308 487 29733996784920068818400140138526393794663482641507620419649331760862366064804739054176329533681366028 488 48110617419380768217013734502087304526555261365905308154622522167977084026168978959153617453777525388 489 77844614204300837035413874640613698321218744007412928574271853928839450090973718013329946987458891471 490 125955231623681605252427609142701002847774005373318236728894376096816534117142696972483564441236416915 491 203799845827982442287841483783314701168992749380731165303166230025655984208116414985813511428695308439 492 329755077451664047540269092926015704016766754754049402032060606122472518325259111958297075869931725404 493 533554923279646489828110576709330405185759504134780567335226836148128502533375526944110587298627033896 494 863310000731310537368379669635346109202526258888829969367287442270601020858634638902407663168558759347 495 1396864924010957027196490246344676514388285763023610536702514278418729523392010165846518250467185793300 496 2260174924742267564564869915980022623590812021912440506069801720689330544250644804748925913635744552704 497 3657039848753224591761360162324699137979097784936051042772315999108060067642654970595444164102930346043 498 5917214773495492156326230078304721761569909806848491548842117719797390611893299775344370077738674898790 499 9574254622248716748087590240629420899549007591784542591614433718905450679535954745939814241841605244895 500 15491469395744208904413820318934142661118917398633034140456551438702841291429254521284184319580280143739 501 25065724017992925652501410559563563560667924990417576732070985157608291970965209267223998561421885388682 502 40557193413737134556915230878497706221786842389050610872527536596311133262394463788508182881002165532475 503 65622917431730060209416641438061269782454767379468187604598521753919425233359673055732181442424050921210 504 106180110845467194766331872316558976004241609768518798477126058350230558495754136844240364323426216453736 505 171803028277197254975748513754620245786696377147986986081724580104149983729113809899972545765850267375003 506 277983139122664449742080386071179221790937986916505784558850638454380542224867946744212910089276483828797 507 449786167399861704717828899825799467577634364064492770640575218558530525953981756644185455855126751203848 508 727769306522526154459909285896978689368572350980998555199425857012911068178849703388398365944403235032696 509 1177555473922387859177738185722778156946206715045491325840001075571441594132831460032583821799529986236604 510 1905324780444914013637647471619756846314779066026489881039426932584352662311681163420982187743933221269355 511 3082880254367301872815385657342535003260985781071981206879428008155794256444512623453566009543463207506013 512 4988205034812215886453033128962291849575764847098471087918854940740146918756193786874548197287396428775413 513 8071085289179517759268418786304826852836750628170452294798282948895941175200706410328114206830859636281484 514 13059290323991733645721451915267118702412515475268923382717137889636088093956900197202662404118256065056968 515 21130375613171251404989870701571945555249266103439375677515420838532029269157606607530776610949115701338496 516 34189665937162985050711322616839064257661781578708299060232558728168117363114506804733439015067371766395519 517 55320041550334236455701193318411009812911047682147674737747979566700146632272113412264215626016487467734070 518 89509707487497221506412515935250074070572829260855973797980538294868263995386620216997654641083859234129630 519 144829749037831457962113709253661083883483876943003648535728517861568410627658733629261870267100346701863760 520 234339456525328679468526225188911157954056706203859622333709056156436674623045353846259524908184205935993456 521 379169205563160137430639934442572241837540583146863270869437574018005085250704087475521395175284552637857256 522 613508662088488816899166159631483399791597289350722893203146630174441759873749441321780920083468758573850755 523 992677867651648954329806094074055641629137872497586164072584204192446845124453528797302315258753311211708073 524 1606186529740137771228972253705539041420735161848309057275730834366888604998202970119083235342222069785558886 525 2598864397391786725558778347779594683049873034345895221348315038559335450122656498916385550600975380997267021 526 4205050927131924496787750601485133724470608196194204278624045872926224055120859469035468785943197450782825963 527 6803915324523711222346528949264728407520481230540099499972360911485559505243515967951854336544172831780093035 528 11008966251655635719134279550749862131991089426734303778596406784411783560364375436987323122487370282562919048 529 17812881576179346941480808500014590539511570657274403278568767695897343065607891404939177459031543114343012141 530 28821847827834982660615088050764452671502660084008707057165174480309126625972266841926500581518913396905931244 531 46634729404014329602095896550779043211014230741283110335733942176206469691580158246865678040550456511248943434 532 75456577231849312262710984601543495882516890825291817392899116656515596317552425088792178622069369908154874725 533 122091306635863641864806881152322539093531121566574927728633058832722066009132583335657856662619826419403818213 534 197547883867712954127517865753866034976048012391866745121532175489237662326685008424450035284689196327558693002 535 319639190503576595992324746906188574069579133958441672850165234321959728335817591760107891947309022746962511275 536 517187074371289550119842612660054609045627146350308417971697409811197390662502600184557927231998219074521204330 537 836826264874866146112167359566243183115206280308750090821862644133157118998320191944665819179307241821483715657 538 1354013339246155696232009972226297792160833426659058508793560053944354509660822792129223746411305460896004920051 539 2190839604121021842344177331792540975276039706967808599615422698077511628659142984073889565590612702717488635757 540 3544852943367177538576187304018838767436873133626867108408982752021866138319965776203113312001918163613493555860 541 5735692547488199380920364635811379742712912840594675708024405450099377766979108760277002877592530866330982191679 542 9280545490855376919496551939830218510149785974221542816433388202121243905299074536480116189594449029944475747598 543 15016238038343576300416916575641598252862698814816218524457793652220621672278183296757119067186979896275457939341 544 24296783529198953219913468515471816763012484789037761340891181854341865577577257833237235256781428926219933687000 545 39313021567542529520330385091113415015875183603853979865348975506562487249855441129994354323968408822495391626387 546 63609805096741482740243853606585231778887668392891741206240157360904352827432698963231589580749837748715325313443 547 102922826664284012260574238697698646794762851996745721071589132867466840077288140093225943904718246571210716939895 548 166532631761025495000818092304283878573650520389637462277829290228371192904720839056457533485468084319926042253401 549 269455458425309507261392331001982525368413372386383183349418423095838032982008979149683477390186330891136759193352 550 435988090186335002262210423306266403942063892776020645627247713324209225886729818206141010875654415211062801446800 551 705443548611644509523602754308248929310477265162403828976666136420047258868738797355824488265840746102199560640210 552 1141431638797979511785813177614515333252541157938424474603913849744256484755468615561965499141495161313262362087077 553 1846875187409624021309415931922764262563018423100828303580579986164303743624207412917789987407335907415461922727346 554 2988306826207603533095229109537279595815559581039252778184493835908560228379676028479755486548831068728724284814484 555 4835182013617227554404645041460043858378578004140081081765073822072863972003883441397545473956166976144186207541890 556 7823488839824831087499874150997323454194137585179333859949567657981424200383559469877300960504998044872910492356435 557 12658670853442058641904519192457367312572715589319414941714641480054288172387442911274846434461165021017096699898392 558 20482159693266889729404393343454690766766853174498748801664209138035712372771002381152147394966163065890007192254891 559 33140830546708948371308912535912058079339568763818163743378850618090000545158445292426993829427328086907103892153339 560 53622990239975838100713305879366748846106421938316912545043059756125712917929447673579141224393491152797111084408282 561 86763820786684786472022218415278806925445990702135076288421910374215713463087892966006135053820819239704214976561669 562 140386811026660624572735524294645555771552412640451988833464970130341426381017340639585276278214310392501326060970012 563 227150631813345411044757742709924362696998403342587065121886880504557139844105233605591411332035129632205541037531740 564 367537442840006035617493267004569918468550815983039053955351850634898566225122574245176687610249440024706867098501815 565 594688074653351446662251009714494281165549219325626119077238731139455706069227807850768098942284569656912408136033621 566 962225517493357482279744276719064199634100035308665173032590581774354272294350382095944786552534009681619275234535484 567 1556913592146708928941995286433558480799649254634291292109829312913809978363578189946712885494818579338531683370569164 568 2519139109640066411221739563152622680433749289942956465142419894688164250657928572042657672047352589020150958605104705 569 4076052701786775340163734849586181161233398544577247757252249207601974229021506761989370557542171168358682641975673927 570 6595191811426841751385474412738803841667147834520204222394669102290138479679435334032028229589523757378833600580778700 571 10671244513213617091549209262324985002900546379097451979646918309892112708700942096021398787131694925737516242556452678 572 17266436324640458842934683675063788844567694213617656202041587412182251188380377430053427016721218683116349843137231426 573 27937680837854075934483892937388773847468240592715108181688505722074363897081319526074825803852913608853866085693684163 574 45204117162494534777418576612452562692035934806332764383730093134256615085461696956128252820574132291970215928830915652 575 73141798000348610711902469549841336539504175399047872565418598856330978982543016482203078624427045900824082014524599874 576 118345915162843145489321046162293899231540110205380636949148691990587594068004713438331331445001178192794297943355515591 577 191487713163191756201223515712135235771044285604428509514567290846918573050547729920534410069428224093618379957880115525 578 309833628326034901690544561874429135002584395809809146463715982837506167118552443358865741514429402286412677901235631175 579 501321341489226657891768077586564370773628681414237655978283273684424740169100173279400151583857626380031057859115746760 580 811154969815261559582312639460993505776213077224046802441999256521930907287652616638265893098287028666443735760351377984 581 1312476311304488217474080717047557876549841758638284458420282530206355647456752789917666044682144655046474793619467124806 582 2123631281119749777056393356508551382326054835862331260862281786728286554744405406555931937780431683712918529379818502851 583 3436107592424237994530474073556109258875896594500615719282564316934642202201158196473597982462576338759393322999285627714 584 5559738873543987771586867430064660641201951430362946980144846103662928756945563603029529920243008022472311852379104130630 585 8995846465968225766117341503620769900077848024863562699427410420597570959146721799503127902705584361231705175378389758411 586 14555585339512213537704208933685430541279799455226509679572256524260499716092285402532657822948592383704017027757493889101 587 23551431805480439303821550437306200441357647480090072378999666944858070675239007202035785725654176744935722203135883647567 588 38107017144992652841525759370991630982637446935316582058571923469118570391331292604568443548602769128639739230893377536725 589 61658448950473092145347309808297831423995094415406654437571590413976641066570299806604229274256945873575461434029261184341 590 99765466095465744986873069179289462406632541350723236496143513883095211457901592411172672822859715002215200664922638721131 591 161423915045938837132220378987587293830627635766129890933715104297071852524471892217776902097116660875790662098951899905537 592 261189381141404582119093448166876756237260177116853127429858618180167063982373484628949574919976375878005862763874538626739 593 422613296187343419251313827154464050067887812882983018363573722477238916506845376846726477017093036753796524862826438532341 594 683802677328748001370407275321340806305147989999836145793432340657405980489218861475676051937069412631802387626700977159137 595 1106415973516091420621721102475804856373035802882819164157006063134644896996064238322402528954162449385598912489527415691541 596 1790218650844839421992128377797145662678183792882655309950438403792050877485283099798078580891231862017401300116228392850735 597 2896634624360930842613849480272950519051219595765474474107444466926695774481347338120481109845394311403000212605755808542342 598 4686853275205770264605977858070096181729403388648129784057882870718746651966630437918559690736626173420401512721984201393132 599 7583487899566701107219827338343046700780622984413604258165327337645442426447977776039040800582020484823401725327740009935539 600 12270341174772471371825805196413142882510026373061734042223210208364189078414608213957600491318646658243803238049724211328740 601 19853829074339172479045632534756189583290649357475338300388537546009631504862585989996641291900667143067204963377464221264336 602 32124170249111643850871437731169332465800675730537072342611747754373820583277194203954241783219313801311008201427188432593133 603 51977999323450816329917070265925522049091325088012410643000285300383452088139780193950883075119980944378213164804652653857533 604 84102169572562460180788507997094854514892000818549482985612033054757272671416974397905124858339294745689221366231841086450738 605 136080168896013276510705578263020376563983325906561893628612318355140724759556754591856007933459275690067434531036493740308343 606 220182338468575736691494086260115231078875326725111376614224351409897997430973728989761132791798570435756655897268334826759140 607 356262507364589013202199664523135607642858652631673270242836669765038722190530483581617140725257846125824090428304828567067540 608 576444845833164749893693750783250838721733979356784646857061021174936719621504212571378273517056416561580746325573163393826744 609 932707353197753763095893415306386446364592631988457917099897690939975441812034696152995414242314262687404836753877991960894332 610 1509152199030918512989587166089637285086326611345242563956958712114912161433538908724373687759370679248985583079451155354721143 611 2441859552228672276085480581396023731450919243333700481056856403054887603245573604877369102001684941936390419833329147315615548 612 3951011751259590789075067747485661016537245854678943045013815115169799764679112513601742789761055621185376002912780302670336761 613 6392871303488263065160548328881684747988165098012643526070671518224687367924686118479111891762740563121766422746109449985952361 614 10343883054747853854235616076367345764525410952691586571084486633394487132603798632080854681523796184307142425658889752656289176 615 16736754358236116919396164405249030512513576050704230097155158151619174500528484750559966573286536747428908848404999202642241604 616 27080637412983970773631780481616376277038987003395816668239644785013661633132283382640821254810332931736051274063888955298530844 617 43817391771220087693027944886865406789552563054100046765394802936632836133660768133200787828096869679164960122468888157940772512 618 70898029184204058466659725368481783066591550057495863433634447721646497766793051515841609082907202610901011396532777113239303421 619 114715420955424146159687670255347189856144113111595910199029250658279333900453819649042396911004072290065971519001665271180076004 620 185613450139628204626347395623828972922735663169091773632663698379925831667246871164884005993911274900966982915534442384419379489 621 300328871095052350786035065879176162778879776280687683831692949038205165567700690813926402904915347191032954434536107655599455551 622 485942321234680555412382461503005135701615439449779457464356647418130997234947561978810408898826622091999937350070550040018835104 623 786271192329732906198417527382181298480495215730467141296049596456336162802648252792736811803741969283032891784606657695618290720 624 1272213513564413461610799988885186434182110655180246598760406243874467160037595814771547220702568591375032829134677207735637125883 625 2058484705894146367809217516267367732662605870910713740056455840330803322840244067564284032506310560658065720919283865431255416668 626 3330698219458559829420017505152554166844716526090960338816862084205270482877839882335831253208879152033098550053961073166892542617 627 5389182925352706197229235021419921899507322397001674078873317924536073805718083949900115285715189712691164270973244938598147959361 628 8719881144811266026649252526572476066352038923092634417690180008741344288595923832235946538924068864724262821027206011765040502048 629 14109064070163972223878487547992397965859361320094308496563497933277418094314007782136061824639258577415427092000450950363188461467 630 22828945214975238250527740074564874032211400243186942914253677942018762382909931614372008363563327442139689913027656962128228963581 631 36938009285139210474406227622557271998070761563281251410817175875296180477223939396508070188202586019555117005028107912491417425118 632 59766954500114448724933967697122146030282161806468194325070853817314942860133871010880078551765913461694806918055764874619646388769 633 96704963785253659199340195319679418028352923369749445735888029692611123337357810407388148739968499481249923923083872787111063813956 634 156471918285368107924274163016801564058635085176217640060958883509926066197491681418268227291734412942944730841139637661730710202783 635 253176882070621767123614358336480982086988008545967085796846913202537189534849491825656376031702912424194654764223510448841774016807 636 409648800355989875047888521353282546145623093722184725857805796712463255732341173243924603323437325367139385605363148110572484219663 637 662825682426611642171502879689763528232611102268151811654652709915000445267190665069580979355140237791334040369586658559414258236539 638 1072474482782601517219391401043046074378234195990336537512458506627463700999531838313505582678577563158473425974949806669986742456264 639 1735300165209213159390894280732809602610845298258488349167111216542464146266722503383086562033717800949807466344536465229401000692868 640 2807774647991814676610285681775855676989079494248824886679569723169927847266254341696592144712295364108280892319486271899387743149194 641 4543074813201027836001179962508665279599924792507313235846680939712391993532976845079678706746013165058088358664022737128788743842126 642 7350849461192842512611465644284520956589004286756138122526250662882319840799231186776270851458308529166369250983509009028176486991387 643 11893924274393870348612645606793186236188929079263451358372931602594711834332208031855949558204321694224457609647531746156965230833585 644 19244773735586712861224111251077707192777933366019589480899182265477031675131439218632220409662630223390826860631040755185141717825037 645 31138698009980583209836756857870893428966862445283040839272113868071743509463647250488169967866951917615284470278572501342106948658687 646 50383471745567296071060868108948600621744795811302630320171296133548775184595086469120390377529582141006111330909613256527248666483789 647 81522169755547879280897624966819494050711658256585671159443410001620518694058733719608560345396534058621395801188185757869355615142542 648 131905641501115175351958493075768094672456454067888301479614706135169293878653820188728950722926116199627507132097799014396604281626396 649 213427811256663054632856118042587588723168112324473972639058116136789812572712553908337511068322650258248902933285984772265959896769009 650 345333452757778229984814611118355683395624566392362274118672822271959106451366374097066461791248766457876410065383783786662564178395474 651 558761264014441284617670729160943272118792678716836246757730938408748919024078928005403972859571416716125312998669768558928524075164541 652 904094716772219514602485340279298955514417245109198520876403760680708025475445302102470434650820183174001723064053552345591088253560073 653 1462855980786660799220156069440242227633209923826034767634134699089456944499524230107874407510391599890127036062723320904519612328724685 654 2366950697558880313822641409719541183147627168935233288510538459770164969974969532210344842161211783064128759126776873250110700582284825 655 3829806678345541113042797479159783410780837092761268056144673158859621914474493762318219249671603382954255795189500194154630312911009586 656 6196757375904421426865438888879324593928464261696501344655211618629786884449463294528564091832815166018384554316277067404741013493294471 657 10026564054249962539908236368039108004709301354457769400799884777489408798923957056846783341504418548972640349505777261559371326404304128 658 16223321430154383966773675256918432598637765616154270745455096396119195683373420351375347433337233714991024903822054328964112339897598671 659 26249885484404346506681911624957540603347066970612040146254981173608604482297377408222130774841652263963665253327831590523483666301902867 660 42473206914558730473455586881875973201984832586766310891710077569727800165670797759597478208178885978954690157149885919487596006199501611 661 68723092398963076980137498506833513805331899557378351037965058743336404647968175167819608983020538242918355410477717510011079672501404548 662 111196299313521807453593085388709487007316732144144661929675136313064204813638972927417087191199424221873045567627603429498675678700906224 663 179919391712484884433730583895543000812648631701523012967640195056400609461607148095236696174219962464791400978105320939509755351202310844 664 291115691026006691887323669284252487819965363845667674897315331369464814275246121022653783365419386686664446545732924369008431029903217146 665 471035082738491576321054253179795488632613995547190687864955526425865423736853269117890479539639349151455847523838245308518186381105528054 666 762150773764498268208377922464047976452579359392858362762270857795330238012099390140544262905058735838120294069571169677526617411008745273 667 1233185856502989844529432175643843465085193354940049050627226384221195661748952659258434742444698084989576141593409414986044803792114273403 668 1995336630267488112737810098107891441537772714332907413389497242016525899761052049398979005349756820827696435662980584663571421203123018743 669 3228522486770477957267242273751734906622966069272956464016723626237721561510004708657413747794454905817272577256389999649616224995237292223 670 5223859117037966070005052371859626348160738783605863877406220868254247461271056758056392753144211726644969012919370584313187646198360311032 671 8452381603808444027272294645611361254783704852878820341422944494491969022781061466713806500938666632462241590175760583962803871193597603329 672 13676240720846410097277347017470987602944443636484684218829165362746216484052118224770199254082878359107210603095131168275991517391957914420 673 22128622324654854124549641663082348857728148489363504560252109857238185506833179691484005755021544991569452193270891752238795388585555517813 674 35804863045501264221826988680553336460672592125848188779081275219984401990885297916254205009104423350676662796366022920514786905977513432310 675 57933485370156118346376630343635685318400740615211693339333385077222587497718477607738210764125968342246114989636914672753582294563068950208 676 93738348415657382568203619024189021779073332741059882118414660297206989488603775523992415773230391692922777786002937593268369200540582382588 677 151671833785813500914580249367824707097474073356271575457748045374429576986322253131730626537356360035168892775639852266021951495103651332861 678 245410182201470883482783868392013728876547406097331457576162705671636566474926028655723042310586751728091670561642789859290320695644233715514 679 397082015987284384397364117759838435974021479453603033033910751046066143461248281787453668847943111763260563337282642125312272190747885048441 680 642492198188755267880147986151852164850568885550934490610073456717702709936174310443176711158529863491352233898925431984602592886392118764021 681 1039574214176039652277512103911690600824590365004537523643984207763768853397422592230630380006472975254612797236208074109914865077140003812539 682 1682066412364794920157660090063542765675159250555472014254057664481471563333596902673807091165002838745965031135133506094517457963532122576645 683 2721640626540834572435172193975233366499749615560009537898041872245240416731019494904437471171475814000577828371341580204432323040672126389253 684 4403707038905629492592832284038776132174908866115481552152099536726711980064616397578244562336478652746542859506475086298949781004204248965957 685 7125347665446464065028004478014009498674658481675491090050141408971952396795635892482682033507954466747120687877816666503382104044876375355287 686 11529054704352093557620836762052785630849567347790972642202240945698664376860252290060926595844433119493663547384291752802331885049080624321310 687 18654402369798557622648841240066795129524225829466463732252382354670616773655888182543608629352387586240784235262108419305713989093956999676667 688 30183457074150651180269678002119580760373793177257436374454623300369281150516140472604535225196820705734447782646400172108045874143037623998062 689 48837859443949208802918519242186375889898019006723900106707005655039897924172028655148143854549208291975232017908508591413759863236994623674791 690 79021316518099859983188197244305956650271812183981336481161628955409179074688169127752679079746028997709679800554908763521805737380032247672916 691 127859175962049068786106716486492332540169831190705236587868634610449076998860197782900822934295237289684911818463417354935565600617026871347789 692 206880492480148928769294913730798289190441643374686573069030263565858256073548366910653502014041266287394591619018326118457371337997059119020781 693 334739668442197997555401630217290621730611474565391809656898898176307333072408564693554324948336503577079503437481743473392936938614085990368628 694 541620160922346926324696543948088910921053117940078382725929161742165589145956931604207826962377769864474095056500069591850308276611145109389480 695 876359829364544923880098174165379532651664592505470192382828059918472922218365496297762151910714273441553598493981813065243245215225231099758174 696 1417979990286891850204794718113468443572717710445548575108757221660638511364322427901969978873092043306027693550481882657093553491836376209147732 697 2294339819651436774084892892278847976224382302951018767491585281579111433582687924199732130783806316747581292044463695722336798707061607308905996 698 3712319809938328624289687610392316419797100013396567342600342503239749944947010352101702109656898360053608985594945578379430352198897983518053800 699 6006659629589765398374580502671164396021482316347586110091927784818861378529698276301434240440704676801190277639409274101767150905959590826959862 700 9718979439528094022664268113063480815818582329744153452692270288058611323476708628403136350097603036854799263234354852481197503104857574345013737 701 15725639069117859421038848615734645211840064646091739562784198072877472702006406904704570590538307713655989540873764126582964654010817165171973670 702 25444618508645953443703116728798126027658646975835893015476468360936084025483115533107706940635910750510788804108118979064162157115674739516987476 703 41170257577763812864741965344532771239498711621927632578260666433813556727489522437812277531174218464166778344981883105647126811126491904688961228 704 66614876086409766308445082073330897267157358597763525593737134794749640752972637970919984471810129214677567149090002084711288968242166644205948772 705 107785133664173579173187047417863668506656070219691158171997801228563197480462160408732262002984347678844345494071885190358415779368658548894910076 706 174400009750583345481632129491194565773813428817454683765734936023312838233434798379652246474794476893521912643161887275069704747610825193100858926 707 282185143414756924654819176909058234280469499037145841937732737251876035713896958788384508477778824572366258137233772465428120526979483741995769078 708 456585153165340270136451306400252800054282927854600525703467673275188873947331757168036754952573301465888170780395659740497825274590308935096628071 709 738770296580097194791270483309311034334752426891746367641200410527064909661228715956421263430352126038254428917629432205925945801569792677092397215 710 1195355449745437464927721789709563834389035354746346893344668083802253783608560473124458018382925427504142599698025091946423771076160101612189025366 711 1934125746325534659718992273018874868723787781638093260985868494329318693269789189080879281813277553542397028615654524152349716877729894289281422647 712 3129481196070972124646714062728438703112823136384440154330536578131572476878349662205337300196202981046539628313679616098773487953889995901470448082 713 5063606942396506784365706335747313571836610918022533415316405072460891170148138851286216582009480534588936656929334140251123204831619890190751870812 714 8193088138467478909012420398475752274949434054406973569646941650592463647026488513491553882205683515635476285243013756349896692785509886092222318966 715 13256695080863985693378126734223065846786044972429506984963346723053354817174627364777770464215164050224412942172347896601019897617129776282974189846 716 21449783219331464602390547132698818121735479026836480554610288373645818464201115878269324346420847565859889227415361652950916590402639662375196508884 717 34706478300195450295768673866921883968521523999265987539573635096699173281375743243047094810636011616084302169587709549551936488019769438658170698798 718 56156261519526914898159220999620702090257003026102468094183923470344991745576859121316419157056859181944191397003071202502853078422409101033367207771 719 90862739819722365193927894866542586058778527025368455633757558567044165026952602364363513967692870798028493566590780752054789566442178539691537906647 720 147019001339249280092087115866163288149035530051470923727941482037389156772529461485679933124749729979972684963593851954557642644864587640724905114490 721 237881741158971645286015010732705874207814057076839379361699040604433321799482063850043447092442600778001178530184632706612432211306766180416443021204 722 384900742498220925378102126598869162356849587128310303089640522641822478572011525335723380217192330757973863493778484661170074856171353821141348135771 723 622782483657192570664117137331575036564663644205149682451339563246255800371493589185766827309634931535975042023963117367782507067478120001557791157056 724 1007683226155413496042219263930444198921513231333459985540980085888078278943505114521490207526827262293948905517741602028952581923649473822699139292884 725 1630465709812606066706336401262019235486176875538609667992319649134334079314998703707257034836462193829923947541704719396735088991127593824256930450009 726 2638148935968019562748555665192463434407690106872069653533299735022412358258503818228747242363289456123872853059446321425687670914777067646956069742967 727 4268614645780625629454892066454482669893866982410679321525619384156746437573502521936004277199751649953796800601151040822422759905904661471213000193050 728 6906763581748645192203447731646946104301557089282748975058919119179158795832006340164751519563041106077669653660597362248110430820681729118169069936087 729 11175378227529270821658339798101428774195424071693428296584538503335905233405508862100755796762792756031466454261748403070533190726586390589382070129206 730 18082141809277916013861787529748374878496981160976177271643457622515064029237515202265507316325833862109136107922345765318643621547268119707551140065367 731 29257520036807186835520127327849803652692405232669605568227996125850969262643024064366263113088626618140602562184094168389176812273854510296933210194653 732 47339661846085102849381914857598178531189386393645782839871453748366033291880539266631770429414460480249738670106439933707820433821122630004484350260100 733 76597181882892289684902042185447982183881791626315388408099449874217002554523563330998033542503087098390341232290534102096997246094977140301417560454824 734 123936843728977392534283957043046160715071178019961171247970903622583035846404102597629803971917547578640079902396974035804817679916099770305901910715008 735 200534025611869682219185999228494142898952969646276559656070353496800038400927665928627837514420634677030421134687508137901814926011076910607319471169911 736 324470869340847074753469956271540303614024147666237730904041257119383074247331768526257641486338182255670501037084482173706632605927176680913221381884993 737 525004894952716756972655955500034446512977117312514290560111610616183112648259434454885479000758816932700922171771990311608447531938253591520540853054983 738 849475764293563831726125911771574750127001264978752021464152867735566186895591202981143120487096999188371423208856472485315080137865430272433762234940051 739 1374480659246280588698781867271609196639978382291266312024264478351749299543850637436028599487855816121072345380628462796923527669803683863954303087995106 740 2223956423539844420424907779043183946766979647270018333488417346087315486439441840417171719974952815309443768589484935282238607807669114136388065322935233 741 3598437082786125009123689646314793143406958029561284645512681824439064785983292477853200319462808631430516113970113398079162135477472798000342368410930424 742 5822393506325969429548597425357977090173937676831302979001099170526380272422734318270372039437761446739959882559598333361400743285141912136730433733865732 743 9420830589112094438672287071672770233580895706392587624513780994965445058406026796123572358900570078170475996529711731440562878762614710137072802144796233 744 15243224095438063868220884497030747323754833383223890603514880165491825330828761114393944398338331524910435879089310064801963622047756622273803235878662031 745 24664054684550158306893171568703517557335729089616478228028661160457270389234787910517516757238901603080911875619021796242526500810371332410876038023458347 746 39907278779988222175114056065734264881090562472840368831543541325949095720063549024911461155577233127991347754708331861044490122858127954684679273902120454 747 64571333464538380482007227634437782438426291562456847059572202486406366109298336935428977912816134731072259630327353657287016623668499287095555311925578870 748 104478612244526602657121283700172047319516854035297215891115743812355461829361885960340439068393367859063607385035685518331506746526627241780234585827699401 749 169049945709064983139128511334609829757943145597754062950687946298761827938660222895769416981209502590135867015363039175618523370195126528875789897753278339 750 273528557953591585796249795034781877077459999633051278841803690111117289768022108856109856049602870449199474400398724693950030116721753770656024483580977815 751 442578503662656568935378306369391706835403145230805341792491636409879117706682331751879273030812373039335341415761763869568553486916880299531814381334256229 752 716107061616248154731628101404173583912863144863856620634295326520996407474704440607989129080415243488534815816160488563518583603638634070187838864915234111 753 1158685565278904723667006407773565290748266290094661962426786962930875525181386772359868402111227616527870157231922252433087137090555514369719653246249490421 754 1874792626895152878398634509177738874661129434958518583061082289451871932656091212967857531191642860016404973048082740996605720694194148439907492111164724611 755 3033478192174057602065640916951304165409395725053180545487869252382747457837477985327725933302870476544275130280004993429692857784749662809627145357414215112 756 4908270819069210480464275426129043040070525160011699128548951541834619390493569198295583464494513336560680103328087734426298578478943811249534637468578939815 757 7941749011243268082529916343080347205479920885064879674036820794217366848331047183623309397797383813104955233608092727855991436263693474059161782825993155002 758 12850019830312478562994191769209390245550446045076578802585772336051986238824616381918892862291897149665635336936180462282290014742637285308696420294572094894 759 20791768841555746645524108112289737451030366930141458476622593130269353087155663565542202260089280962770590570544273190138281451006330759367858203120565249975 760 33641788671868225208518299881499127696580812975218037279208365466321339325980279947461095122381178112436225907480453652420571465748968044676554623415137344945 761 54433557513423971854042407993788865147611179905359495755830958596590692413135943513003297382470459075206816478024726842558852916755298804044412826535702594995 762 88075346185292197062560707875287992844191992880577533035039324062912031739116223460464392504851637187643042385505180494979424382504266848720967449950839940008 763 142508903698716168916603115869076857991803172785937028790870282659502724152252166973467689887322096262849858863529907337538277299259565652765380276486542535085 764 230584249884008365979163823744364850835995165666514561825909606722414755891368390433932082392173733450492901249035087832517701681763832501486347726437382475187 765 373093153582724534895766939613441708827798338452451590616779889381917480043620557407399772279495829713342760112564995170055978981023398154251728002923925010361 766 603677403466732900874930763357806559663793504118966152442689496104332235934988947841331854671669563163835661361600083002573680662787230655738075729361307485622 767 976770557049457435770697702971248268491591842571417743059469385486249715978609505248731626951165392877178421474165078172629659643810628809989803732285232496043 768 1580447960516190336645628466329054828155385346690383895502158881590581951913598453090063481622834956041014082835765161175203340306597859465727879461646539981747 769 2557218517565647772416326169300303096646977189261801638561628267076831667892207958338795108574000348918192504309930239347832999950408488275717683193931772477870 770 4137666478081838109061954635629357924802362535952185534063787148667413619805806411428858590196835304959206587145695400523036340257006347741445562655578312459701 771 6694884995647485881478280804929661021449339725213987172625415415744245287698014369767653698770835653877399091455625639870869340207414836017163245849510084937643 772 10832551473729323990540235440559018946251702261166172706689202564411658907503820781196512288967670958836605678601321040393905680464421183758608808505088397397425 773 17527436469376809872018516245488679967701041986380159879314617980155904195201835150964165987738506612714004770056946680264775020671836019775772054354598482335149 774 28359987943106133862558751686047698913952744247546332586003820544567563102705655932160678276706177571550610448658267720658680701136257203534380862859686879732655 775 45887424412482943734577267931536378881653786233926492465318438524723467297907491083124844264444684184264615218715214400923455721808093223310152917214285362067888 776 74247412355589077597136019617584077795606530481472825051322259069291030400613147015285522541150861755815225667373482121582136422944350426844533780073972241800635 777 120134836768072021331713287549120456677260316715399317516640697594014497698520638098410366805595545940079840886088696522505592144752443650154686697288257603868592 778 194382249123661098928849307166704534472866847196872142567962956663305528099133785113695889346746407695895066553462178644087728567696794076999220477362229845669301 779 314517085891733120260562594715824991150127163912271460084603654257320025797654423212106256152341953635974907439550875166593320712449237727153907174650487449537977 780 508899335015394219189411901882529525622994011109143602652566610920625553896788208325802145499088361331869973993013053810681049280146031804153127652012717295207352 781 823416420907127339449974496598354516773121175021415062737170265177945579694442631537908401651430314967844881432563928977274369992595269531307034826663204744745414 782 1332315755922521558639386398480884042396115186130558665389736876098571133591230839863710547150518676299714855425576982787955419272741301335460162478675922039952853 783 2155732176829648898089360895079238559169236361151973728126907141276516713285673471401618948801948991267559736858140911765229789265336570866767197305339126784698363 784 3488047932752170456728747293560122601565351547282532393516644017375087846876904311265329495952467667567274592283717894553185208538077872202227359784015048824651296 785 5643780109581819354818108188639361160734587908434506121643551158651604560162577782666948444754416658834834329141858806318414997803414443068994557089354175609349729 786 9131828042333989811546855482199483762299939455717038515160195176026692407039482093932277940706884326402108921425576700871600206341492315271221916873369224434001104 787 14775608151915809166364963670838844923034527364151544636803746334678296967202059876599226385461300985236943250567435507190015204144906758340216473962723400043350915 788 23907436194249798977911819153038328685334466819868583151963941510704989374241541970531504326168185311639052171993012208061615410486399073611438390836092624477352089 789 38683044346165608144276782823877173608368994184020127788767687845383286341443601847130730711629486296875995422560447715251630614631305831951654864798816024520703082 790 62590480540415407122188601976915502293703461003888710940731629356088275715685143817662235037797671608515047594553459923313246025117704905563093255634908648998055261 791 101273524886581015266465384800792675902072455187908838729499317201471562057128745664792965749427157905391043017113907638564876639749010737514748120433724673518758428 792 163864005426996422388653986777708178195775916191797549670230946557559837772813889482455200787224829513906090611667367561878122664866715643077841376068633322516813774 793 265137530313577437655119371578500854097848371379706388399730263759031399829942635147248166536651987419297133628781275200442999304615726380592589496502357996035572282 794 429001535740573860043773358356209032293624287571503938069961210316591237602756524629703367323876816933203224240448642762321121969482442023670430872570991318552386142 795 694139066054151297698892729934709886391472658951210326469691474075622637432699159776951533860528804352500357869229917962764121274098168404263020369073349314587958509 796 1123140601794725157742666088290918918685096946522714264539652684392213875035455684406654901184405621285703582109678560725085243243580610427933451241644340633140344732 797 1817279667848876455441558818225628805076569605473924591009344158467836512468154844183606435044934425638203939978908478687849364517678778832196471610717689947728303325 798 2940420269643601613184224906516547723761666551996638855548996842860050387503610528590261336229340046923907522088587039412934607761259389260129922852362030580868648138 799 4757699937492478068625783724742176528838236157470563446558341001327886899971765372773867771274274472562111462067495518100783972278938168092326394463079720528596951552 800 7698120207136079681810008631258724252599902709467202302107337844187937287475375901364129107503614519486018984156082557513718580040197557352456317315441751109465599774 801 12455820144628557750435792356000900781438138866937765748665678845515824187447141274137996878777888992048130446223578075614502552319135725444782711778521471638062551423 802 20153940351764637432245800987259625034038041576404968050773016689703761474922517175502125986281503511534149430379660633128221132359333282797239029093963222747528151268 803 32609760496393195182681593343260525815476180443342733799438695535219585662369658449640122865059392503582279876603238708742723684678469008242021740872484694385590702757 804 52763700848157832614927394330520150849514222019747701850211712224923347137292175625142248851340896015116429306982899341870944817037802291039260769966447917133118854109 805 85373461344551027797608987673780676664990402463090435649650407760142932799661834074782371716400288518698709183586138050613668501716271299281282510838932611518709556950 806 138137162192708860412536382004300827514504624482838137499862119985066279936954009699924620567741184533815138490569037392484613318754073590320543280805380528651828411140 807 223510623537259888210145369678081504179495026945928573149512527745209212736615843774706992284141473052513847674155175443098281820470344889601825791644313140170537968176 808 361647785729968748622681751682382331693999651428766710649374647730275492673569853474631612851882657586328986164724212835582895139224418479922369072449693668822366379403 809 585158409267228636832827121360463835873494678374695283798887175475484705410185697249338605136024130638842833838879388278681176959694763369524194864094006808992904347661 810 946806194997197385455508873042846167567494329803461994448261823205760198083755550723970217987906788225171820003603601114264072098919181849446563936543700477815270727146 811 1531964604264426022288335994403310003440989008178157278247148998681244903493941247973308823123930918864014653842482989392945249058613945218970758800637707286808175074892 812 2478770799261623407743844867446156171008483337981619272695410821887005101577696798697279041111837707089186473846086590507209321157533127068417322737181407764623445802122 813 4010735403526049430032180861849466174449472346159776550942559820568250005071638046670587864235768625953201127688569579900154570216147072287388081537819115051431620877101 814 6489506202787672837776025729295622345457955684141395823637970642455255106649334845367866905347606333042387601534656170407363891373680199355805404275000522816055066679314 815 10500241606313722267808206591145088519907428030301172374580530463023505111720972892038454769583374958995588729223225750307518461589827271643193485812819637867486687556496 816 16989747809101395105584232320440710865365383714442568198218501105478760218370307737406321674930981292037976330757881920714882352963507470998998890087820160683541754235874 817 27489989415415117373392438911585799385272811744743740572799031568502265330091280629444776444514356251033565059981107671022400814553334742642192375900639798551028441792461 818 44479737224516512478976671232026510250638195459186308771017532673981025548461588366851098119445337543071541390738989591737283167516842213641191265988459959234570196028427 819 71969726639931629852369110143612309635911007203930049343816564242483290878552868996295874563959693794105106450720097262759683982070176956283383641889099757785598637820965 820 116449463864448142331345781375638819886549202663116358114834096916464316427014457363146972683405031337176647841459086854496967149587019169924574907877559717020168833849489 821 188419190504379772183714891519251129522460209867046407458650661158947607305567326359442847247364725131281754292179184117256651131657196126207958549766659474805767471670538 822 304868654368827914515060672894889949409009412530162765573484758075411923732581783722589819930769756468458402133638270971753618281244215296132533457644219191825936305520107 823 493287844873207686698775564414141078931469622397209173032135419234359531038149110082032667178134481599740156425817455089010269412901411422340492007410878666631703777190730 824 798156499242035601213836237309031028340479034927371938605620177309771454770730893804622487108904238068198558559455726060763887694145626718473025465055097858457640082710927 825 1291444344115243287912611801723172107271948657324581111637755596544130985808880003886655154287038719667938714985273181149774157107047038140813517472465976525089343859901738 826 2089600843357278889126448039032203135612427692251953050243375773853902440579610897691277641395942957736137273544728907210538044801192664859286542937521074383546983942612753 827 3381045187472522177039059840755375242884376349576534161881131370398033426388490901577932795682981677404075988530002088360312201908239703000100060409987050908636327802514576 828 5470646030829801066165507879787578378496804041828487212124507144251935866968101799269210437078924635140213262074730995570850246709432367859386603347508125292183311745127418 829 8851691218302323243204567720542953621381180391405021374005638514649969293356592700847143232761906312544289250604733083931162448617672070859486663757495176200819639547642077 830 14322337249132124309370075600330531999877984433233508586130145658901905160324694500116353669840830947684502512679464079502012695327104438718873267105003301493002951292769590 831 23174028467434447552574643320873485621259164824638529960135784173551874453681287200963496902602737260228791763284197163433175143944776509578359930862498477693822590840411754 832 37496365716566571861944718921204017621137149257872038546265929832453779614005981701079850572443568207913294275963661242935187839271880948297233197967501779186825542133181428 833 60670394184001019414519362242077503242396314082510568506401714006005654067687268902043347475046305468142086039247858406368362983216657457875593128830000256880648132973593278 834 98166759900567591276464081163281520863533463340382607052667643838459433681693250603123198047489873676055380315211519649303550822488538406172826326797502036067473675106774793 835 158837154084568610690983443405359024105929777422893175559069357844465087749380519505166545522536179144197466354459378055671913805705195864048419455627502292948121808080368157 836 257003913985136201967447524568640544969463240763275782611737001682924521431073770108289743570026052820252846669670897704975464628193734270221245782425004329015595483187143037 837 415841068069704812658430967973999569075393018186168958170806359527389609180454289613456289092562231964450313024130275760647378433898930134269665238052506621963717291267511277 838 672844982054841014625878492542640114044856258949444740782543361210314130611528059721746032662588284784703159693801173465622843062092664404490911020477510950979312774454654393 839 1088686050124545827284309460516639683120249277135613698953349720737703739791982349335202321755150516749153472717931449226270221495991594538760576258530017572943030065722165753 840 1761531032179386841910187953059279797165105536085058439735893081948017870403510409056948354417738801533856632411732622691893064558084258943251487279007528523922342840176820230 841 2850217082303932669194497413575919480285354813220672138689242802685721610195492758392150676172889318283010105129664071918163286054075853482012063537537546096865372905898986069 842 4611748114483319511104685366635199277450460349305730578425135884633739480599003167449099030590628119816866737541396694610056350612160112425263550816545074620787715746075806396 843 7461965196787252180299182780211118757735815162526402717114378687319461090794495925841249706763517438099876842671060766528219636666235965907275614354082620717653088651974792543 844 12073713311270571691403868146846318035186275511832133295539514571953200571393499093290348737354145557916743580212457461138275987278396078332539165170627695338440804398050599034 845 19535678508057823871703050927057436792922090674358536012653893259272661662187995019131598444117662996016620422883518227666495623944632044239814779524710316056093893050025391670 846 31609391819328395563106919073903754828108366186190669308193407831225862233581494112421947181471808553933364003095975688804771611223028122572353944695338011394534697448075990800 847 51145070327386219434809970000961191621030456860549205320847301090498523895769489131553545625589471549949984425979493916471267235167660166812168724220048327450628590498101382554 848 82754462146714614997916889074864946449138823046739874629040708921724386129350983243975492807061280103883348429075469605276038846390688289384522668915386338845163287946177373436 849 133899532474100834432726859075826138070169279907289079949888010012222910025120472375529038432650751653833332855054963521747306081558348456196691393135434666295791878444278756073 850 216653994620815449430643748150691084519308102954028954578928718933947296154471455619504531239712031757716681284130433127023344927949036745581214062050821005140955166390456129600 851 350553527094916283863370607226517222589477382861318034528816728946170206179591927995033569672362783411550014139185396648770651009507385201777905455186255671436747044834734885767 852 567207521715731733294014355377208307108785485815346989107745447880117502334063383614538100912074815169266695423315829775793995937456421947359119517237076676577702211225191015446 853 917761048810648017157384962603725529698262868676665023636562176826287708513655311609571670584437598580816709562501226424564646946963807149137024972423332348014449256059925901299 854 1484968570526379750451399317980933836807048354492012012744307624706405210847718695224109771496512413750083404985817056200358642884420229096496144489660409024592151467285116916833 855 2402729619337027767608784280584659366505311223168677036380869801532692919361374006833681442080950012330900114548318282624923289831384036245633169462083741372606600723345042818224 856 3887698189863407518060183598565593203312359577660689049125177426239098130209092702057791213577462426080983519534135338825281932715804265342129313951744150397198752190630159735136 857 6290427809200435285668967879150252569817670800829366085506047227771791049570466708891472655658412438411883634082453621450205222547188301587762483413827891769805352913975202553454 858 10178125999063842803729151477715845773130030378490055134631224654010889179779559410949263869235874864492867153616588960275487155262992566929891797365572042167004105104605362288682 859 16468553808264278089398119356866098342947701179319421220137271881782680229350026119840736524894287302904750787699042581725692377810180868517654280779399933936809458018580564842219 860 26646679807328120893127270834581944116077731557809476354768496535793569409129585530790000394130162167397617941315631542001179533073173435447546078144971976103813563123185927130983 861 43115233615592398982525390191448042459025432737128897574905768417576249638479611650630736919024449470302368729014674123726871910883354303965200358924371910040623021141766491973294 862 69761913422920519875652661026029986575103164294938373929674264953369819047609197181420737313154611637699986670330305665728051443956527739412746437069343886144436584264952419104347 863 112877147038512918858178051217478029034128597032067271504580033370946068686088808832051474232179061108002355399344979789454923354839882043377946795993715796185059605406718911077740 864 182639060461433438733830712243508015609231761327005645434254298324315887733698006013472211545333672745702342069675285455182974798796409782790693233063059682329496189671671330182184 865 295516207499946357592008763460986044643360358359072916938834331695261956419786814845523685777512733853704697469020265244637898153636291826168640029056775478514555795078390241260010 866 478155267961379796325839475704494060252592119686078562373088630019577844153484820858995897322846406599407039538695550699820872952432701608959333262119835160844051984750061571442273 867 773671475461326153917848239165480104895952478045151479311922961714839800573271635704519583100359140453111737007715815944458771106068993435127973291176610639358607779828451812702382 868 1251826743422705950243687714869974165148544597731230041685011591734417644726756456563515480423205547052518776546411366644279644058501695044087306553296445800202659764578513384144738 869 2025498218884032104161535954035454270044497075776381520996934553449257445300028092268035063523564687505630513554127182588738415164570688479215279844473056439561267544406965196847204 870 3277324962306738054405223668905428435193041673507611562681946145183675090026784548831550543946770234558149290100538549233018059223072383523302586397769502239763927308985478580992042 871 5302823181190770158566759622940882705237538749283993083678880698632932535326812641099585607470334922063779803654665731821756474387643072002517866242242558679325194853392443777839330 872 8580148143497508212971983291846311140430580422791604646360826843816607625353597189931136151417105156621929093755204281054774533610715455525820452640012060919089122162377922358831461 873 13882971324688278371538742914787193845668119172075597730039707542449540160680409831030721758887440078685708897409870012876531007998358527528338318882254619598414317015770366136670883 874 22463119468185786584510726206633504986098699594867202376400534386266147786034007020961857910304545235307637991165074293931305541609073983054158771522266680517503439178148288495502441 875 36346090792874064956049469121420698831766818766942800106440241928715687946714416851992579669191985313993346888574944306807836549607432510582497090404521300115917756193918654632173420 876 58809210261059851540560195328054203817865518361810002482840776314981835732748423872954437579496530549300984879740018600739142091216506493636655861926787980633421195372066943127675948 877 95155301053933916496609664449474902649632337128752802589281018243697523679462840724947017248688515863294331768314962907546978640823939004219152952331309280749338951565985597759849466 878 153964511314993768037169859777529106467497855490562805072121794558679359412211264597901454828185046412595316648054981508286120732040445497855808814258097261382760146938052540887525517 879 249119812368927684533779524227004009117130192619315607661402812802376883091674105322848472076873562275889648416369944415833099372864384502074961766589406542132099098504038138647375077 880 403084323683921452570949384004533115584628048109878412733524607361056242503885369920749926905058608688484965064424925924119220104904829999930770580847503803514859245442090679534900689 881 652204136052849137104728908231537124701758240729194020394927420163433125595559475243598398981932170964374613480794870339952319477769214502005732347436910345646958343946128818182275864 882 1055288459736770589675678292236070240286386288839072433128452027524489368099444845164348325886990779652859578545219796264071539582674044501936502928284414149161817589388219497717176642 883 1707492595789619726780407200467607364988144529568266453523379447687922493695004320407946724868922950617234192026014666604023859060443259003942235275721324494808775933334348315899452606 884 2762781055526390316456085492703677605274530818407338886651831475212411861794449165572295050755913730270093770571234462868095398643117303505878738204005738643970593522722567813616629332 885 4470273651316010043236492693171284970262675347975605340175210922900334355489453485980241775624836680887327962597249129472119257703560562509820973479727063138779369456056916129516082028 886 7233054706842400359692578185874962575537206166382944226827042398112746217283902651552536826380750411157421733168483592340214656346677866015699711683732801782749962978779483943132711447 887 11703328358158410402929070879046247545799881514358549567002253321013080572773356137532778602005587092044749695765732721812333914050238428525520685163459864921529332434836400072648793558 888 18936383065000810762621649064921210121337087680741493793829295719125826790057258789085315428386337503202171428934216314152548570396916294541220396847192666704279295413615884015781505094 889 30639711423159221165550719943967457667136969195100043360831549040138907362830614926618094030391924595246921124699949035964882484447154723066741082010652531625808627848452284088430298739 890 49576094488160031928172369008888667788474056875841537154660844759264734152887873715703409458778262098449092553634165350117431054844071017607961478857845198330087923262068168104211803922 891 80215805911319253093723088952856125455611026070941580515492393799403641515718488642321503489170186693696013678334114386082313539291225740674702560868497729955896551110520452192642102759 892 129791900399479285021895457961744793244085082946783117670153238558668375668606362358024912947948448792145106231968279736199744594135296758282664039726342928285984474372588620296853906775 893 210007706310798538115618546914600918699696109017724698185645632358072017184324851000346416437118635485841119910302394122282058133426522498957366600594840658241881025483109072489496009621 894 339799606710277823137514004876345711943781191964507815855798870916740392852931213358371329385067084277986226142270673858481802727561819257240030640321183586527865499855697692786349916488 895 549807313021076361253132551790946630643477300982232514041444503274812410037256064358717745822185719763827346052573067980763860860988341756197397240916024244769746525338806765275845926191 896 889606919731354184390646556667292342587258492946740329897243374191552802890187277717089075207252804041813572194843741839245663588550161013437427881237207831297612025194504458062195842773 897 1439414232752430545643779108458238973230735793928972843938687877466365212927443342075806821029438523805640918247416809820009524449538502769634825122153232076067358550533311223338041769060 898 2329021152483784730034425665125531315817994286875713173835931251657918015817630619792895896236691327847454490442260551659255188038088663783072253003390439907364970575727815681400237611933 899 3768435385236215275678204773583770289048730080804686017774619129124283228745073961868702717266129851653095408689677361479264712487627166552707078125543671983432329126261126904738279381085 900 6097456537720000005712630438709301604866724367680399191610550380782201244562704581661598613502821179500549899131937913138519900525715830335779331128934111890797299701988942586138516993116 901 9865891922956215281390835212293071893915454448485085209385169509906484473307778543530301330768951031153645307821615274617784613013342996888486409254477783874229628828250069490876796374283 902 15963348460676215287103465651002373498782178816165484400995719890688685717870483125191899944271772210654195206953553187756304513539058827224265740383411895765026928530239012077015313367480 903 25829240383632430568494300863295445392697633264650569610380889400595170191178261668722201275040723241807840514775168462374089126552401824112752149637889679639256557358489081567892109741866 904 41792588844308645855597766514297818891479812080816054011376609291283855909048744793914101219312495452462035721728721650130393640091460651337017890021301575404283485888728093644907423109441 905 67621829227941076424092067377593264284177445345466623621757498691879026100227006462636302494353218694269876236503890112504482766643862475449770039659191255043540043247217175212799532851389 906 109414418072249722279689833891891083175657257426282677633134107983162882009275751256550403713665714146731911958232611762634876406735323126786787929680492830447823529135945268857706955960932 907 177036247300190798703781901269484347459834702771749301254891606675041908109502757719186706208018932841001788194736501875139359173379185602236557969339684085491363572383162444070506488812425 908 286450665372440520983471735161375430635491960198031978888025714658204790118778508975737109921684646987733700152969113637774235580114508729023345899020176915939187101519107712928213444773444 909 463486912672631319687253636430859778095326662969781280142917321333246698228281266694923816129703579828735488347705615512913594753493694331259903868359861001430550673902270156998719933585957 910 749937578045071840670725371592235208730818623167813259030943035991451488347059775670660926051388226816469188500674729150687830333608203060283249767380037917369737775421377869926933378359495 911 1213424490717703160357979008023094986826145286137594539173860357324698186575341042365584742181091806645204676848380344663601425087101897391543153635739898918800288449323648026925653311945540 912 1963362068762775001028704379615330195556963909305407798204803393316149674922400818036245668232480033461673865349055073814289255420710100451826403403119936836170026224745025896852586690305129 913 3176786559480478161386683387638425182383109195443002337378663750640847861497741860401830410413571840106878542197435418477890680507811997843369557038859835754970314674068673923778240002250755 914 5140148628243253162415387767253755377940073104748410135583467143956997536420142678438076078646051873568552407546490492292179935928522098295195960441979772591140340898813699820630826692555964 915 8316935187723731323802071154892180560323182300191412472962130894597845397917884538839906489059623713675430949743925910770070616436334096138565517480839608346110655572882373744409066694806818 916 13457083815966984486217458922145935938263255404939822608545598038554842934338027217277982567705675587243983357290416403062250552364856194433761477922819380937250996471696073565039893387362884 917 21774019003690715810019530077038116498586437705131235081507728933152688332255911756117889056765299300919414307034342313832321168801190290572326995403658989283361652044578447309448960082169797 918 35231102819657700296236988999184052436849693110071057690053326971707531266593938973395871624470974888163397664324758716894571721166046485006088473326478370220612648516274520874488853469532761 919 57005121823348416106256519076222168935436130815202292771561055904860219598849850729513760681236274189082811971359101030726892889967236775578415468730137359503974300560852968183937813551702661 920 92236224643006116402493508075406221372285823925273350461614382876567750865443789702909632305707249077246209635683859747621464611133283260584503942056615729724586949077127489058426667021235526 921 149241346466354532508750027151628390307721954740475643233175438781427970464293640432423392986943523266329021607042960778348357501100520036162919410786753089228561249637980457242364480572938274 922 241477571109360648911243535227034611680007778665748993694789821657995721329737430135333025292650772343575231242726820525969822112233803296747423352843368818953148198715107946300791147594173899 923 390718917575715181419993562378663001987729733406224636927965260439423691794031070567756418279594295609904252849769781304318179613334323332910342763630121908181709448353088403543155628167112265 924 632196488685075830331237097605697613667737512071973630622755082097419413123768500703089443572245067953479484092496601830288001725568126629657766116473490727134857647068196349843946775761286252 925 1022915406260791011751230659984360615655467245478198267550720342536843104917799571270845861851839363563383736942266383134606181338902449962568108880103612635316567095421284753387102403928398619 926 1655111894945866842082467757590058229323204757550171898173475424634262518041568071973935305424084431516863221034762984964894183064470576592225874996577103362451424742489481103231049179689684967 927 2678027301206657853833698417574418844978672003028370165724195767171105622959367643244781167275923795080246957977029368099500364403373026554793983876680715997767991837910765856618151583618083686 928 4333139196152524695916166175164477074301876760578542063897671191805368141000935715218716472700008226597110179011792353064394547467843603147019858873257819360219416580400246959849200763307768748 929 7011166497359182549749864592738895919280548763606912229621866958976473763960303358463497639975932021677357136988821721163894911871216629701813842749938535357987408418311012816467352346925852526 930 11344305693511707245666030767903372993582425524185454293519538150781841904961239073682214112675940248274467316000614074228289459339060232848833701623196354718206824998711259776316553110233621379 931 18355472190870889795415895360642268912862974287792366523141405109758315668921542432145711752651872269951824452989435795392184371210276862550647544373134890076194233417022272592783905457159473998 932 29699777884382597041081926128545641906445399811977820816660943260540157573882781505827925865327812518226291768990049869620473830549337095399481245996331244794401058415733532369100458567393095472 933 48055250075253486836497821489187910819308374099770187339802348370298473242804323937973637617979684788178116221979485665012658201759613957950128790369466134870595291832755804961884364024552569566 934 77755027959636083877579747617733552725753773911748008156463291630838630816687105443801563483307497306404407990969535534633132032308951053349610036365797379664996350248489337330984822591945665125 935 125810278034889570714077569106921463545062148011518195496265640001137104059491429381775201101287182094582524212949021199645790234068565011299738826735263514535591642081245142292869186616498234806 936 203565305994525654591657316724655016270815921923266203652728931631975734876178534825576764584594679400986932203918556734278922266377516064649348863101060894200587992329734479623854009208443900030 937 329375584029415225305734885831576479815878069934784399148994571633112838935669964207351965685881861495569456416867577933924712500446081075949087689836324408736179634410979621916723195824942134929 938 532940890023940879897392202556231496086693991858050602801723503265088573811848499032928730270476540896556388620786134668203634766823597140598436552937385302936767626740714101540577205033386035054 939 862316474053356105203127088387807975902572061792835001950718074898201412747518463240280695956358402392125845037653712602128347267269678216547524242773709711672947261151693723457300400858328170084 940 1395257364077296985100519290944039471989266053650885604752441578163289986559366962273209426226834943288682233658439847270331982034093275357145960795711095014609714887892407824997877605891714205224 941 2257573838130653090303646379331847447891838115443720606703159653061491399306885425513490122183193345680808078696093559872460329301362953573693485038484804726282662149044101548455178006750042375410 942 3652831202207950075404165670275886919881104169094606211455601231224781385866252387786699548410028288969490312354533407142792311335456228930839445834195899740892377036936509373453055612641756580743 943 5910405040338603165707812049607734367772942284538326818158760884286272785173137813300189670593221634650298391050626967015252640636819182504532930872680704467175039185980610921908233619391798956239 944 9563236242546553241111977719883621287654046453632933029614362115511054171039390201086889219003249923619788703405160374158044951972275411435372376706876604208067416222917120295361289232033555537066 945 15473641282885156406819789769491355655426988738171259847773122999797326956212528014387078889596471558270087094455787341173297592609094593939905307579557308675242455408897731217269522851425354493409 946 25036877525431709647931767489374976943081035191804192877387485115308381127251918215473968108599721481889875797860947715331342544581370005375277684286433912883309871631814851512630812083458910030573 947 40510518808316866054751557258866332598508023929975452725160608115105708083464446229861046998196193040159962892316735056504640137190464599315182991865991221558552327040712582729900334934884264524084 948 65547396333748575702683324748241309541589059121779645602548093230414089210716364445335015106795914522049838690177682771835982681771834604690460676152425134441862198672527434242531147018343174554766 949 106057915142065441757434882007107642140097083051755098327708701345519797294180810675196062104992107562209801582494417828340622818962299204005643668018416356000414525713240016972431481953227439078944 950 171605311475814017460118206755348951681686142173534743930256794575933886504897175120531077211788022084259640272672100600176605500734133808696104344170841490442276724385767451214962628971570613633816 951 277663226617879459217553088762456593821783225225289842257965495921453683799077985795727139316780129646469441855166518428517228319696433012701748012189257846442691250099007468187394110924798052712862 952 449268538093693476677671295517805545503469367398824586188222290497387570303975160916258216528568151730729082127838619028693833820430566821397852356360099336884967974484774919402356739896368666346782 953 726931764711572935895224384280262139325252592624114428446187786418841254103053146711985355845348281377198523983005137457211062140126999834099600368549357183327659224583782387589750850821166719059742 954 1176200302805266412572895679798067684828721960022939014634410076916228824407028307628243572373916433107927606110843756485904895960557566655497452724909456520212627199068557306992107590717535385406616 955 1903132067516839348468120064078329824153974552647053443080597863335070078510081454340228928219264714485126130093848893943115958100684566489597053093458813703540286423652339694581858441538702104466465 956 3079332370322105761041015743876397508982696512669992457715007940251298902917109761968472500593181147593053736204692650429020854061242133145094505818368270223752913622720897001573966032256237489873180 957 4982464437838945109509135807954727333136671065317045900795605803586368981427191216308701428812445862078179866298541544372136812161926699634691558911827083927293200046373236696155824473794939594339746 958 8061796808161050870550151551831124842119367577987038358510613743837667884344300978277173929405627009671233602503234194801157666223168832779786064730195354151046113669094133697729790506051177084213022 959 13044261245999995980059287359785852175256038643304084259306219547424036865771492194585875358218072871749413468801775739173294478385095532414477623642022438078339313715467370393885614979846116678552856 960 21106058054161046850609438911616977017375406221291122617816833291261704750115793172863049287623699881420647071305009933974452144608264365194263688372217792229385427384561504091615405485897293762765977 961 34150319300161042830668726271402829192631444864595206877123052838685741615887285367448924645841772753170060540106785673147746622993359897608741312014240230307724741100028874485501020465743410441318938 962 55256377354322089681278165183019806210006851085886329494939886129947446366003078540311973933465472634590707611411795607122198767601624262803005000386458022537110168484590378577116425951640704204085018 963 89406696654483132511946891454422635402638295950481536372062938968633187981890363907760898579307245387760768151518581280269945390594984160411746312400698252844834909584619253062617446417384114645404060 964 144663074008805222193225056637442441612645147036367865867002825098580634347893442448072872512772718022351475762930376887392144158196608423214751312787156275381945078069209631639733872369024818849489180 965 234069770663288354705171948091865077015283442986849402239065764067213822329783806355833771092079963410112243914448958167662089548791592583626497625187854528226779987653828884702351318786408933494893339 966 378732844672093576898397004729307518627928590023217268106068589165794456677677248803906643604852681432463719677379335055054233706988201006841248937975010803608725065723038516342085191155433752344382622 967 612802615335381931603568952821172595643212033010066670345134353233008279007461055159740414696932644842575963591828293222716323255779793590467746563162865331835505053376867401044436509941842685839276062 968 991535460007475508501965957550480114271140623033283938451202942398802735685138303963647058301785326275039683269207628277770556962767994597308995501137876135444230119099905917386521701097276438183658775 969 1604338075342857440105534910371652709914352656043350608796337295631811014692599359123387472998717971117615646861035921500486880218547788187776742064300741467279735172476773318430958211039119124022934939 970 2595873535350332948607500867922132824185493279076634547247540238030613750377737663087034531300503297392655330130243549778257437181315782785085737565438617602723965291576679235817479912136395562206593822 971 4200211610693190388713035778293785534099845935119985156043877533662424765070337022210422004299221268510270976991279471278744317399863570972862479629739359070003700464053452554248438123175514686229528863 972 6796085146043523337320536646215918358285339214196619703291417771693038515448074685297456535599724565902926307121523021057001754581179353757948217195177976672727665755630131790065918035311910248436122798 973 10996296756736713726033572424509703892385185149316604859335295305355463280518411707507878539898945834413197284112802492335746071981042924730810696824917335742731366219683584344314356158487424934665651764 974 17792381902780237063354109070725622250670524363513224562626713077048501795966486392805335075498670400316123591234325513392747826562222278488758914020095312415459031975313716134380274193799335183101774670 975 28788678659516950789387681495235326143055709512829829421962008382403965076484898100313213615397616234729320875347128005728493898543265203219569610845012648158190398194997300478694630352286760117767426521 976 46581060562297187852741790565960948393726233876343053984588721459452466872451384493118548690896286635045444466581453519121241725105487481708328524865107960573649430170311016613074904546086095300869201286 977 75369739221814138642129472061196274536781943389172883406550729841856431948936282593431762306293902869774765341928581524849735623648752684927898135710120608731839828365308317091769534898372855418636627906 978 121950799784111326494871262627157222930508177265515937391139451301308898821387667086550310997190189504820209808510035043970977348754240166636226660575228569305489258535619333704844439444458950719505829303 979 197320539005925465137000734688353497467290120654688820797690181143165330770323949679982073303484092374594975150438616568820712972402992851564124796285349178037329086900927650796613974342831806138142457320 980 319271338790036791631871997315510720397798297920204758188829632444474229591711616766532384300674281879415184958948651612791690321157233018200351456860577747342818345436546984501458413787290756857648286730 981 516591877795962256768872732003864217865088418574893578986519813587639560362035566446514457604158374254010160109387268181612403293560225869764476253145926925380147432337474635298072388130122562995790744158 982 835863216585999048400744729319374938262886716495098337175349446032113789953747183213046841904832656133425345068335919794404093614717458887964827710006504672722965777774021619799530801917413319853439030979 983 1352455094381961305169617461323239156127975135069991916161869259619753350315782749659561299508991030387435505177723187976016496908277684757729303963152431598103113210111496255097603190047535882849229775234 984 2188318310967960353570362190642614094390861851565090253337218705651867140269529932872608141413823686520860850246059107770420590522995143645694131673158936270826078987885517874897133991964949202702668806324 985 3540773405349921658739979651965853250518836986635082169499087965271620490585312682532169440922814716908296355423782295746437087431272828403423435636311367868929192197997014129994737182012485085551898581664 986 5729091716317882012310341842608467344909698838200172422836306670923487630854842615404777582336638403429157205669841403516857677954267972049117567309470304139755271185882532004891871173977434288254567388105 987 9269865121667803671050321494574320595428535824835254592335394636195108121440155297936947023259453120337453561093623699263294765385540800452541002945781672008684463383879546134886608355989919373806465969882 988 14998956837985685683360663337182787940338234663035427015171701307118595752294997913341724605596091523766610766763465102780152443339808772501658570255251976148439734569762078139778479529967353662061033358095 989 24268821959653489354410984831757108535766770487870681607507095943313703873735153211278671628855544644104064327857088802043447208725349572954199573201033648157124197953641624274665087885957273035867499328061 990 39267778797639175037771648168939896476105005150906108622678797250432299626030151124620396234451636167870675094620553904823599652065158345455858143456285624305563932523403702414443567415924626697928532686272 991 63536600757292664392182633000697005011871775638776790230185893193746003499765304335899067863307180811974739422477642706867046860790507918410057716657319272462688130477045326689108655301881899733796032014440 992 102804379554931839429954281169636901487976780789682898852864690444178303125795455460519464097758816979845414517098196611690646512855666263865915860113604896768252063000449029103552222717806526431724564700811 993 166340980312224503822136914170333906499848556428459689083050583637924306625560759796418531961065997791820153939575839318557693373646174182275973576770924169230940193477494355792660878019688426165520596715356 994 269145359867156343252091195339970807987825337218142587935915274082102609751356215256937996058824814771665568456674035930248339886501840446141889436884529065999192256477943384896213100737494952597245161416274 995 435486340179380847074228109510304714487673893646602277018965857720026916376916975053356528019890812563485722396249875248806033260148014628417863013655453235230132449955437740688873978757183378762765758131730 996 704631700046537190326319304850275522475499230864744864954881131802129526128273190310294524078715627335151290852923911179054373146649855074559752450539982301229324706433381125585087079494678331360010919548106 997 1140118040225918037400547414360580236963173124511347141973846989522156442505190165363651052098606439898637013249173786427860406406797869702977615464195435536459457156388818866273961058251861710122776677679934 998 1844749740272455227726866719210855759438672355376092006928728121324285968633463355673945576177322067233788304102097697606914779553447724777537367914735417837688781862822199991859048137746540041482787597228144 999 2984867780498373265127414133571435996401845479887439148902575110846442411138653521037596628275928507132425317351271484034775185960245594480514983378930853374148239019211018858133009195998401751605564274908186 1000 4829617520770828492854280852782291755840517835263531155831303232170728379772116876711542204453250574366213621453369181641689965513693319258052351293666271211837020882033218849992057333744941793088351872136430