6 1 7 0 8 7 9 7 10 35 11 63 12 176 13 378 14 889 15 1946 16 4298 17 9282 18 18999 19 40565 20 84371 21 169372 22 340683 23 684957 24 1359758 25 2650942 26 5142116 27 10008642 28 19123713 29 36370362 30 68799767 31 129920385 32 241668105 33 450604609 34 830903577 35 1529103100 36 2800280316 37 5100363926 38 9233845628 39 16618023968 40 29967314454 41 53557542206 42 95355793688 43 168673283569 44 299073384029 45 526815599877 46 923553799819 47 1610557631711 48 2810999326808 49 4883246736277 50 8452369786406 51 14562268510846 52 25036272196740 53 42968128951160 54 73502054323559 55 125117519727907 56 212733007532290 57 360601950714677 58 609702272955713 59 1028516718603479 60 1728160757828856 61 2898554531387760 62 4852370867297044 63 8098416142678939 64 13486461610032194 65 22410045197700902 66 37125453167170327 67 61412921400053111 68 101341862042909593 69 166803702414471969 70 274238511350877388 71 449544378219701765 72 735617818879865622 73 1200997070296803472 74 1956624485464482400 75 3183436982180187712 76 5169214645151056486 77 8375661553246553433 78 13546140861694748721 79 21857387601566426049 80 35227716325128233165 81 56669951418105995081 82 91026123312626324361 83 145900218965647275115 84 233457877815704662079 85 372896675321625826448 86 594863256171251306470 87 947194109041801445244 88 1506309799056858785136 89 2390580108834128277430 90 3788784088852759662793 91 5994246334961965689728 92 9473229761294839484875 93 14944791279084567189877 94 23546117342717509903657 95 37031547246923979190021 96 58178953778223744642954 97 91237767332299734163682 98 142930798300876757079377 99 223575027396788607004094 100 349251679947013764458580 101 544712205037386446214994 102 848728669254306822814701 103 1320357756280462489175173 104 2051619060407536490491327 105 3183811100002666008478792 106 4934440151229778553239589 107 7636508434677880053259075 108 11806584746934899612649652 109 18230162075288307051397854 110 28115155779005665658914122 111 43307861522829010903376070 112 66627198196681027827141759 113 102375035075567155784335642 114 157130574377592760602434057 115 240908867411612461208570423 116 368939483949997205670394725 117 564364717522525309171141045 118 862372129615572849012989669 119 1316093052693329723089301234 120 2006441000274749901101755006 121 3055693662816014683027797400 122 4648678883692973844325294068 123 7065226498086713529956994170 124 10725921777884981556167715940 125 16266754413191180073110431986 126 24642853098744656777241392468 127 37293467521062955504417796163 128 56386162599597373897506894931 129 85165436271197767805934787257 130 128514103791252093257294556843 131 193728048225854979220954367805 132 291744803523593198955265412212 133 438950909947708992699073865811 134 659737436006095553781522434622 135 990722281258650078929627320162 136 1486357276376324657867772664650 137 2227946997914052144568946554860 138 3336360335942585431895369272193 139 4991431527999026153092081835817 140 7461458015262472423626332139280 141 11142923681217655968136582256009 142 16626527104653190655975414118889 143 24787145938396825476460076362029 144 36921604094382906635839003769386 145 54947424474160181418153842529470 146 81700322906914971849620454421886 147 121382491371322556126100816024271 148 180183996995212121421131644365672 149 267245595668909829211654632996078 150 396050947466472065303973905664127 151 586449221492782164378123962853013 152 867679572171746636740712135168643 153 1282663187227393546776406079141673 154 1894667741914557020135151832829214 155 2796453985058264838202864706019681 156 4124260276861678430541444058221950 157 6077655361073175442132653571369770 158 8949584241291480938275097617905674 159 13167975475836426706053629838351298 160 19359747707544587242410408997707118 161 28440949561426699543513249494955513 162 41751286850953938868527066672660831 163 61244052141325614662674382539338917 164 89774510351138049223193617914771011 165 131494844120575675604279932686749867 166 192468758234270604171192736759424987 167 281501010561719500647595331866388795 168 411422118714479285069581097106585639 169 600860872550980258357818387920190190 170 876933000827427689064335711972801264 171 1278914194294396689353112297902448636 172 1863918695844191404471202861133821770 173 2714584973976964116560493768807822500 174 3950805125693338064534829568070997517 175 5745890955335154528073507020404358868 176 8351096338413007326579165746577211185 177 12128751532887151547835076423827184105 178 17603969643594350915772419214798123057 179 25533595580080372657934165553725328899 180 37011151334465475452373736355625077210 181 53612353302702583681551387478865768722 182 77609394451297964093759856836608462083 183 112271918907096368270437566077020934480 184 162315653414418733596692966197936592724 185 234508439829220846168598969102500274984 186 338596788282823870464527525642146957161 187 488577973180488602468670453044458696491 188 704557103491191373196656885469994642661 189 1015376505846520845207080542078067676094 190 1462405310183463318124794351377926620559 191 2104904563772381118191699536228441080923 192 3027890245718283200441140433893554929510 193 4352896432454974444529772674009720279066 194 6253950036669431980290213030471817432828 195 8979859945781210078411764648960157079354 196 12886256500476402952748596940329684418335 197 18481154147946267121483063736284607421308 198 26489448889717594055413274453097006321593 199 37945241175971691298951362530215427566273 200 54323830950212244582114952150339200735701 201 77727372326723691758038328312980427871139 202 111149334659072189093812939972068218621653 203 158851077086577802472394340146807643412460 204 226897906430946685646703555711665577736650 205 323909494890541304243841024857666865994026 206 462141044684136406978496519070535041521188 207 658989010939767571672207796116458440018348 208 939163428784527458320088718023036179568476 209 1337716507268542600093124214185539281705076 210 1904355649641646186191412695673400764009610 211 2709561154455498948374397812356684812422465 212 3853112519477534413173771844546370540840095 213 5476396068796625240117545165197368497178343 214 7779343850323395501865435082795424413469011 215 11044841396903574168747471774772854826737211 216 15672694281636881107798210575375810659624588 217 22227825167313441076572381333390617704556867 218 31508317977929974789619519485081809735116968 219 44640043606696732860148717769579212288657516 220 63212483229662546920694407768863487164041500 221 89465565446582501857540341014806887680411464 222 126558047684731176380651104989471660000443105 223 178937349032720710115127991548109254390384707 224 252865935623469021601026797254819820072423928 225 357159697392027559628187502241787134738043653 226 504210216644727402038612464656304034323516491 227 711454725077667479661706398445806060017014651 228 1003382903623899042815279106209935175789970360 229 1414404446730002730009263510957884835494283002 230 1992819915556415683187682742207571308643476338 231 2806415165954997600994286292737317304708898841 232 3950248924399693291060212174483699017628291378 233 5557566668972164229292576883223120675733031378 234 7815205627574715186121224348413507442830425327 235 10984591324087802097121202595779070530663500497 236 15431984236359793781793558927225076632544023435 237 21669766057124738818180571313852419858936476383 238 30414750764761119747807653409555010352773437002 239 42668859632482198650170805566220564097872557413 240 59832507723546926466564719260046096512436997324 241 83861270635238129670540727951220558911375460216 242 117485392218479929212477767617633495973818192356 243 164516335821502236726141651454915499707294523386 244 230269002977256819006393000436756481859433167008 245 322154112614743483618426642322419257069091196585 246 450501699032446237413932974273759447472576493645 247 629699954627379196032071164639073055945509183101 248 879789673856878216325101952244501688903062463567 249 1228656822778823924934441517278728953354812345629 250 1715105612167953567689441108683496526892462272973 251 2393081034030733325099410941207783998344050488235 252 3337607964699037487893562349800566287053090923763 253 4652894586494363707682104407362773902384922187100 254 6483704194681157341841327141994548390178126919830 255 9030962831871190673493713271949922035966578535806 256 12573622710160943877592701421672891949361028279840 257 17498462560064669464187990124892708602531715450872 258 24342010734294322162279219572493645977967013006689 259 33847640499367168419519414169097646787986912799362 260 47045384125382712747339236597665811471553663365841 261 65361586864446662834450362528655195708034431271685 262 90771095831428004458321096002483805883875154765987 263 126005867343530917847551455989885234638081812274971 264 174846243390815915868436105789745720813362001636484 265 242516423448701305605516260709273995021319833871768 266 336240683188710043367876427157967758398065098097923 267 465995238052812817412101844717296930202162061955286 268 645561468806312573164290229174342929352335310069726 269 893958475518141743853512966097276415418145540340860 270 1237435499533847499330804244286051770247231653226181 271 1712191805063900085595652924327663464029508981711277 272 2368158057438463488386593135313380138226230016198835 273 3274123159418427629494872805589171722701705753720346 274 4524903137229083501757900096765680534274721172161707 275 6251036330019723436473399539710962700102453655500869 276 8632294471673399685238659544013219782123700433486262 277 11916017620496676326453679971619239487906324329976736 278 16442509609760961767543777312434545903503782787812820 279 22679648969624974907604496968833497823728427678374674 280 31270786240366928791599157228580714842109635922346055 281 43099559354680739196012324760377254793048380508694362 282 59380318573451961221669209668305100091109765521128527 283 81779914442335801844984978979126005057750231646646275 284 112586821602205109192388148753285703898614093840328251 285 154940491142831302651046506626941632509305629902554293 286 213147653874335730740698820055863146959515322284161329 287 293112555440346314613767113284313064192854390570368226 288 402927858438054182567370796626508575580318502559499282 289 553680069051252784389439075567957490281723942120874804 290 760557331881243657310377522156899035859547570400762148 291 1044345808817154841063110077388029130658728027111531110 292 1433501995999421998677064687963487161379570060778241136 293 1966955088558410398749259278337205444218310130181413644 294 2697948987006390850974907647332508564985595268186401852 295 3699275648303363048455217587057174828747210172945443807 296 5070425501916731024507444020314753796441035904651888617 297 6947318997420296867146966862596020107215734491812861611 298 9515591361997958126644925551259372959454323141211215777 299 13028655799419424209911222071822245372902771731041223523 300 17832462624469835572506949761319165499806047879531725848 301 24398876394734112000092104017426946368578827631740598731 302 33371542052663807190383280561080943868623902277918778676 303 45627967917023145799252767390822290516899632870205587250 304 62364189922218665043294169416247508607191288654741393170 305 85209848810903657639364722378804183334868135177912546742 306 116384467300466120654198462511311065808783851339818050591 307 158910233533990695559839742633114770789193680202493389651 308 216900419933265434472288820338240376772588807128750967562 309 295951815001709153327465309819952959419000840223454592667 310 403677649576798764851175266653625303150108052136578470855 311 550430065889429236849639920226573208219640800946238016693 312 750280140564005594294777157725232032621760052519516861162 313 1022348984663741993844323382175123203264176671659380115414 314 1392613183802227197780058957573726924077776627933195114764 315 1896345329246485473934497725832773896545852746178805645645 316 2581435707315361756669369776894751526055799740527772811414 317 3512871898235417909580222658663350880598051037839934872792 318 4778825992269149177996322591729397244450411233912121329237 319 6498869793784194497553942327134518459713898181047894013909 320 8835137235629108519399534035855935002604125428990624915763 321 12007370082307209964782754676494096784131751106404953411557 322 16313312165324343527728774242558145309185261696222685486168 323 22156288745348532923721652354894009987941856616363128183229 324 30082379953398472274530748071758646421189094637510947407900 325 40830935291687796183284745876088972529402399507553828552640 326 55402351896563949941221812800544597527274937928992507805428 327 75150170548747561941771431816634453183198555845504461683778 328 101904838797820561923408828312863427937591403138546766319904 329 138141211304864061419043435583349942097458802933141204527307 330 187204181628387565517247840174865074449203481479445500195221 331 253613415652431581633726671363048976670059153462863564807725 332 343474296469436495049090982799730307551870553338148737467851 333 465030398838128622486740924850803165246657831098287420290963 334 629411800806016476515373911427603711058676242233752550072075 335 851637272780609666988687711002743408427418774212896329221575 336 1151971972310250996039199106126564010817984641048482659796865 337 1557746348999678348736458826506627083150473019763716726906502 338 2105813704958828137628714317627993891069223345189813121141646 339 2845847894880274272943759192290647306928596839207225998928074 340 3844788345076208929318627379497450506645326782945894166588702 341 5192816460357063142764438049925996482825760764705120766449336 342 7011370321396711816981053707625955205169075307462993455990379 343 9463974145598230106594129589682625668095727351808194933772594 344 12770707990892472651092220279686267322805621160570967209222309 345 17227722964608129034935784182183635264979814089903871913179501 346 23233391275203959839820064962506497166114087156140327405855295 347 31323469332487981896811972659627765401063144410248847615807933 348 42218233819743631822363995364888329245054210516198576454403508 349 56885778253338296635221024951276756457734819981592264535011520 350 76626889810490502460136773730706500872666346092294290523895357 351 103188813404136582359163123145341677275180508879063129707221518 352 138918209050687420486455770836491797140327326251116981146706888 353 186964976319314465437533441035876575402967657522550664866153556 354 251557306380895222608305577980387111100426162742371202031421351 355 338368088952914543557861756281649883948681740081590591707852107 356 455007313680806384483729498935192065369640808655683176610468439 357 611679718441881913975622472524683104332064573613093726843635904 358 822067063636935422557849902528231792263673738752111576295149555 359 1104506237453129580704861078817387193910057596558735412837925037 360 1483568108871909615875726244554783982516740614817498193463221236 361 1992164884524717557593815760831088652256999446121853999138172234 362 2674373114649170173826030699765235918580409012462159581055445324 363 3589205558923255518819463206826248928591355980485675142279021068 364 4815644700369281258799727709345242437948663033256317053172661409 365 6459375951118808203824448688607189796399048761594839149847259646 366 8661783381768677625132111269882550863095442826925382634442157615 367 11611944180020342806852090859047520138200850918280606347439598193 368 15562673313056688559686891880192148236607886109216250257714416679 369 20851881831836744048833523913713014457517297533863510369324878949 370 27931149512263857199595735624779054694218879970554738306118948063 371 37403740288057069954251783823126619628598596616374601797554060624 372 50075411667975151583139157168995009308751812750588099772018296790 373 67021978360569508792187462880434549269730126176223722272577229194 374 89679680429706913153525210123791405270217532830887892146183229092 375 119965128881358090740704656589071259397519788151554891856011333346 376 160435583468396392613019655470197793110538418974485338477458379694 377 214501886238107166356498308764302100885740812013241854039773757820 378 286712822507889786812833105600940103075434708961036511321297297766 379 383132194053591230426991607394211791534134744745975221031395349931 380 511842735117858202773622391982463760598375087069749574293102295891 381 683614003701753978173455174115616362884462510480251370754932114377 382 912793412749391253559344443998908578511282102034359749407388075709 383 1218488134369328479442809337906435870621031246379017969496354219617 384 1626139603655947043353162166941464541095833167485047790645916124846 385 2169613172705020407769332315249235692506895236531994416839986829677 386 2893978665543233979863640207850012027085200157408837068775871628986 387 3859196794195366539040754554732321384291686147274357369608295616890 388 5145029066438939322099981715190758658184125291090352499362653977100 389 6857533326126435222608314660231920959316493990065153260024640206442 390 9137724711214195066636859046205512513488119616861479145229986988365 391 12173017011102554990208918085785461086470144548868079651403121363285 392 16212467146158746614934077231738451838235335663357814052369250541418 393 21586930499488148816193199423715258830047393137415646268091401320847 394 28735853493179722207363150405399139267773975721659435624645999703017 395 38242725687159947866007523165636763434770133947233980474513814893885 396 50882169147903671026334034503252640021693929276555082789028643776074 397 67682215209843511330872951526225279427046112274386541513773743172724 398 90007005383510266903399964340666143051508405342779636838538509887066 399 119666016315203680461071919835924330097585211984054440583901475332327 400 159059203383361098658432422929293740614842112193597972386722211866666 401 211368487792477970125189570291197868548859644174228069190071444550842 402 280812083152574496630645073167471910087015240797302287103685667942579 403 372980053458616327824009316821200550696821675714888597776052864728939 404 495279302395858219377525355959980398783392759814733806004688437424761 405 657521187981038501492514854428751687534219724495778429876528141166487 406 872699529143780961467445954508832295040620547980159617976603534340074 407 1158018009645138167008144187059872287613844223745536939171290411035057 408 1536250388036887417744097743695533391274087576879722486352524939897720 409 2037533399953201573867723752654202733162602577888517759646032957871242 410 2701744204897879462455920082849928077970805160469327399868523867836402 411 3581628337471969749983290544623592126943438002793132736772363258876494 412 4746943799845078309030942296362137583432594909870029277526269989935660 413 6289920004976051676444142322443768592809148026437695418932442456398893 414 8332476141475255382727833519253091606876764827456972115137829601575435 415 11035733473743850749578842416206950119910394613797467431568659575971745 416 14612579804778802507549437804286079329249667538210029257001710062522417 417 19344230066585204232041291913149332017208029183518409663910908520943867 418 25602074247915116390402320409556749898276340695604802935318579295906987 419 33876475061861730269391962399302910009537946714901311248768938971147809 420 44814769993550318481763119818465205796593111850657165489895955307808777 421 59271239179329160775917276034546210535012791208684644936333417921500126 422 78373122189083403296694706191456362578957992046544246264011780597872848 423 103607425421385747004675747054891906863017739234702988534616746393332246 424 136935333360733429444793262006828890016883427931479391657290903219681150 425 180942809185980776615764922195403440853990757618990090763861213816988284 426 239038939797029794921912659746664207499975285590770072534608282921409803 427 315716874087910662430250580362774009633681409712579469782138950935115580 428 416897306287468661942093556275320241513732468631447329751197473271774651 429 550380186613334406435724658361191298017923630081097814592898398608997771 430 726439126178715422766030125441908722468696058374402122501953940902343085 431 958602484400770058435507387190332068708348408189422304298042758253953613 432 1264681805063488785917444856444416706604247124256690409077086858053895594 433 1668120630076857304265162840801147489269761282606894686317393190441859580 434 2199770811331747784793881709535627346964003945681735021809039455898907057 435 2900223383675612655326133537465135722709461451761377360265562447503591078 436 3822872335375911314626795110333894818895076103777034912090363913313262842 437 5037937695621959135820715607125032078304234442844655833950357705109621434 438 6637746845871410213947970105332179139055569560739445974321735253590006575 439 8743670962431143732148638327696661029135561826076963604797397129516288253 440 11515224632763983781117706039376934979391214208507969690862515001722093607 441 15162012449009146535020836578514206726278026291313079276590756656638255482 442 19959391738351323652125357530203266204686257055102632221228735529224041815 443 26269030443163509215057426874683371317973489307202988294558799563160140295 444 34565860288044747417739522725302481351869733288855720924381865331191888624 445 45473415069511115726341642603210737255047822105124195111962759088918274550 446 59810142084742153111525364268343147807342108790363310720735420405412129156 447 78650122297758835922492721799615427878573615091647565679174905058996577752 448 103402634097152067946588998863045898010058800514748816521302557505565802365 449 135916316485403228916834410874289804865589805129831609402093953920526799520 450 178615751431944990254443873542553737894691092057406200165446947143344167217 451 234680114681980746661734107655267768254705772214614206540780550625488067951 452 308277291495182030275892053073619760245884624778998304867187039111323433099 453 404870094525364379402526058164837389225635605369484794099927248891329406815 454 531617282528799126786889815588745405416932098030564564684963059084110037763 455 697897872434436136607072553130900482641130532547511968597976860218277861958 456 915997703294589080909526106899566283180698398720644767238939199699797492220 457 1202006521239040166568095605717231694212894525072776806035166807846319113982 458 1576991781417272116607013410259577937253887057524232760472076186009005149676 459 2068533243489024441071073032724603009880604431566659828227790545915767089288 460 2712727496306427482438804482802578471892636421085231770945846592600781323020 461 3556811047379990695799386320475460363401186474000867422095807531211797831632 462 4662582398763114460405883748995658400522671076576125836519135129816518417502 463 6110878933422206576967029254507167726522177899984876126329211596639009708541 464 8007417835416464647912213831060838710991230769818295810597373734844147835235 465 10490428870358407594149196262054041973270062630465119388189235343473334214437 466 13740614092967712293463193617501082069296599398332438774902753371179884616083 467 17994154931655031445069601101320082425599501659420832797547929803537940422741 468 23559680124899964586426899974473347221544013383435350764737093600230227080268 469 30840411841903966847024018583706636083417453687729845284945474842418888935983 470 40363060999905070721792110902291372839878103851430769478810785592371463988122 471 52815487351279261999511202155073861112058061050434065291961051463370364519996 472 69095869643005048458732361985516351808294224775777921268771717513018643712746 473 90376728235477283638848865467442126096812662166932808184968288133085087776030 474 118188493296313847876090018595267650594833587694432698422815209643998046573241 475 154528289559153406779724718079815275448741178379222468251606944245990025080853 476 202001830391314488474446534974676237103180683566394145721889687212940139857822 477 264008141413528914387806717915331811284827003515697279002325943127074542864657 478 344980323010509220074966085062724948149468323576041422669523476138286495773291 479 450698911884647832622968580028990943264824954077957515629908717711927500796177 480 588700089255134508940019177847507964960132533720436258075920568890227429152222 481 768807043118413303413224122390011473192900279271259285161670944903073681437862 482 1003821301359885328299436714550289792458863238059490614703103323569842976648128 483 1310423171320643475877532217415757430164065846105144291825394268278723658066931 484 1710342115423273767452177757212064362209760622296876943319153931365587920908556 485 2231880429400233955378072157531755322668982593876911079165392320614276327660198 486 2911893996782579873789000463846676598155332327494234404979657170487996180523817 487 3798368885924969858124152718724387894118337603629651657613302877103399751048439 488 4953770394498602843307277488699576365068137027780392729472062687386107343294657 489 6459397153333365234296190312689128854090599977248401750731859142449494166057427 490 8421039859697773109127785648649041209629089905800525349544038212148961955614144 491 10976333167296309363105699152574727593089268528118821232635812336437699094146147 492 14304309138875682015844271366449302502926374069226183203583357707909935933467776 493 18637802816443775883949406619258903277955159777143346882530783375158838974665864 494 24279574325972253655142462826042761671124724596734503113639764159357840691546064 495 31623215308425395553203067726979815543731884786621199079386138091654650515619464 496 41180334583516791024115583076540683933670353872872007714528000251866111832115698 497 53615798168113502808295202153114657185520948906067218693664840079257173231139557 498 69793499184628138338121566207827227257933527056461940609959069003941247443075211 499 90835712845949111833746062556403246815619433960091774158218774341872381541819403 500 118200139388355351400998990537987361393853068959742098150354929804614226890437351 501 153779778294584133413085718020656971118671761538528860919447979725608391791080963 502 200032517323151491597181398394142073712202217625317891737865512168183699880097983 503 260149066580383293153617679285403125313584523589775867785211717366111858650479773 504 338270788487631468778987642248689043337978908791545240202930834173578646887488091 505 439771853710050229565534652679012015870259951007919073831030948864088723547741416 506 571625096870073066733707356570251482392332822938308819288112069924474324636618456 507 742875940824114038827312612383116353267024881720743440315436669004774808653912240 508 965256249707032041411322106437211714218927951173640164502340401196130739493241480 509 1253979523043626655286952233602435865111602364041426248520421198367746881847040044 510 1628770813644578168864791338855049761245322296590753179676824908849411459645055583 511 2115199757244409486205248248971379944554967916260094898864324166548929872776293480 512 2746407066898659034160487431806509064225119830725545206091602630151626095968106057 513 3565337845043261856654867083847769934534745562957856377500495618492552245199727297 514 4627633636568496473663674390257871080962080993486266674549586204757914984443719025 515 6005371956451076165444595575098841125507825903129810907651918510902943860690454883 516 7791906928264179043652124118664768350792688564755146802905536535977371361995065710 517 10108126308937222113459318752507053887435586301184761817826555417114147610722491030 518 13110548110728337848718703792373969125985725285808078335426171658204572236662301837 519 17001782535165326412284906385677540354601796106007114152172243919526041098658681070 520 22044067891734083900106909560537346898306338397601568171943011098589333709180342622 521 28576750483324472512886961571795272821712006830322908234381252604835516022731388352 522 37038890634580712631814898282286294797546204874492084333865311830672602891895988387 523 47998455395489313113007624134032891599697842620957579532145565012791526689816647143 524 62190056524944070204636644409396852723064497443931640298690202877059137320076147239 525 80563655106864744674285906862374467866585403250835086050095041982804787700940574360 526 104347519741296491879301656175695360868155241932288540713957010296707483980915423259 527 135129448497707166857512534440148044198175986101992420236317080925804423426303196993 528 174961705708693777761947307962087634133910302999259824285968956734198057625156982296 529 226496390379694301420807074875680213535594999806604284095661890316606891098172971312 530 293160239096048332387826177133482109899455408011005559862409839057571309848563064052 531 379380059534145840380564151965754683125108844163366103880265225126384089979693409434 532 490873722566824300464185596533036040961635407532943940879241000192019416524621161637 533 635025373661209431098490274049945288035981162341701004074347208237950115768147058114 534 821369525852314526970069768002862904049309356155333057838425481474778564424704278043 535 1062215049763136446584035934975334511588329772569330019298158979795444325001823622743 536 1373450109102761961722789733901206177610700879310776340452610426773105840854689643461 537 1775579026846449491432592788108706253206311037425469602692300884358620325762366209259 538 2295059983868555138850941624347289290432660776283246157298124023959032287515498495037 539 2966027044287114330331703881222310496610243169805128822798158137197937297557094180142 540 3832511101317072716940288404999450093975626486388638374829872863615703990213388910964 541 4951298750613193510387429551404363917526381837599608617303693778726152258788600498286 542 6395616877124941794435933181602446609311135160905273929052890246091501138116979890152 543 8259875411290773822515487449638266119057788097574966318778878647711639564248673523122 544 10665777087835983836917226305317476527214566495193785346191072121443064863341279606156 545 13770179558545455530515412887642490220602174565421444330542767942010319617969926375414 546 17775219924739413827982126424092192198370390233500554078402991810930109296836117400498 547 22941340546384949675601631968271519446168949580166738541334645568047259602107212488785 548 29604056929896184213554203164371950119533967878982036849208093616727772619031416329129 549 38195519296110239863534166373126778903048745499051800008848262372797834800204513351463 550 49272269224568824148419586610722576191758931415856845966206479640098717560298468565555 551 63550911876469077381218369707223965101255497907767866871789714821651178315478020135567 552 81954024397145180651587385051460341176195123450908759082526969382073020459995612259998 553 105669145293334421649976201877538314520262385414476293109053376817469090621800505041635 554 136224649193210092779876303782127316870716229444260951383390344706626573773976705771412 555 175587238081059898739815398405882073173637847710362740471696891884587344789768398811362 556 226287271113681603844703442697217157716138129496815948079111165731475151168176246750762 557 291579768014291746132290107965031967185780233854228315984163469357914792381652350827326 558 375651303076989680903482432428075656987645039985060110589691833619809966493820655642623 559 483885725634961762273555104338337303362185167062375431238753472271952843303382251526325 560 623205550311183964583219596144621618936846437803038616420939158136655859201204415208922 561 802510112338846530613749550403134482579809330400471207784813533965487538563524796805823 562 1033238592030149984459342747191229539510300684102523731805666632951818561348193995225077 563 1330092217038917202115537294346569178215260894328327599672561189287133440660554420426073 564 1711961876780923912134120061040566935042828337988099015445826471492782667252236584921802 565 2203118025564244960783541156387647901903693964000274644677940243497495601134807387811882 566 2834738143527920831671727319218260502068915570202925123692861493066270528866202213118198 567 3646865788874291378588470049072834915571722268559095915935784348073556792800161936086335 568 4690924363686932911337288920350747113887490842264478738716577016720809973827908569906482 569 6032940586558945812789195737447694376994116962430873842510487739329652356888580430413192 570 7757678809559955156264330618418721719486303738454080711894663967441933749232684109429601 571 9973941650011131362128715609660952152655712495366930457818724740369728708039676003162643 572 12821365700973868020026638692781897908885692062610794208533542031220737430376842926855609 573 16479132062710927022735448197082009038364821601475217842126447679650023179808381340219581 574 21177131656876785524564889292408978459855317372247861276122630088076399284029766442675134 575 27210267631603685417278732742942326877583788980610121754501708206153147749935910207708915 576 34956788663253156743654759393029127574829802877141260376937785351413517481218505667139534 577 44901766641548171235367311080795949091105181063593967987491888896497087728081593465690472 578 57667172855253733754615343534642471439554369200429698460118341785012943995083328724388172 579 74050392772939904191920253068900511260211339996266964629960640388098315442366071236378094 580 95073546662241925519782995162604469915737264544052197717192701182601686581843972106812564 581 122046630068110809518649995235488398510543888092691979295336005521753327130202755267160213 582 156648344041416261529562200522720470331848233359997639823176094293730876354352729761825513 583 201029542948190175942619800224820403157595452855505087906728257186880149217107763930982087 584 257945633983818077362046929185730040573268391305366035633792769206557577450002042189310363 585 330925958574585173521034052119986624147950085237718565482358572585421850773492886646260595 586 424490524310612128257078184362182315724993870071819370227661176237166520766731222565054523 587 544427185367993571637781058724088307081502651137489048096845733271856263568574747091093435 588 698146262309709515706202601997070444304399470578372951258334876632980866470894165360939233 589 895133807623954505317258331634757551850783121319464599336566316560258306833324333753479892 590 1147531407492168777450408004141654409512077929844442557805474792491938219525776341014071624 591 1470877193179078424500623903359366041119014374995537224540681393696955083695443904208044572 592 1885053152440013762081693061508071796242718327880199530062975456558492082874640720235558010 593 2415495774243165570331182745434447263552329391073209441997720064405209984301748871979027960 594 3094743020971296695440621952046856807999620763446068808060061723346512073712426797354597233 595 3964411019211095034863718488879878978917363610999802367596909298008231233300682309901234482 596 5077718999392729072622887702849775430313884807762851626053302699708189653906765292254820065 597 6502714806172497324182827515710506267484816238347987761767293092875684067878943771654068859 598 8326393627911682879436249589443068316258372533670193687514159130099811590859489948705822889 599 10659958267049409456503799921957253377618542374984023621353275087331589282626532474330800209 600 13645533946618902731532161201731695894112693921898967038042823022303154687451008731854994380 601 17464741749742817345392850470201676963698950949194731616291820652181047716727161166848379738 602 22349640644638115489814031835716115379169348400034242441458576192421858952422032423545071165 603 28596692384339987759018037926124507433732397800584371907267647203876689533525309473437367064 604 36584579823091621209778973419081953763506941633261537682436915146663111081656063482770360888 605 46796942339434347416701062420192416858704187484177093591655880426236918927191859755051656560 606 59851379388594059370008235347500419951347861321256279210545729703095176909544262557039531103 607 76536438262880339523840723788465744585522239804391510391896314011525362717923029466872203233 608 97858797133432006780596695273412038925824920993340177433141196645209490724009321924748398023 609 125103414418210511167974847816353285203719728495977572324963959935832194338018439505187552684 610 159910233196950105009691264126365369118669473710447987819856836078349510248576428274721907103 611 204371945536090347801190684930746355049416712903579524334586713573242060220816347942549839655 612 261158624492830405325198790657289547233806531296314584730435829783671333853687095753710604018 613 333676529991454499945188971057306904487250207938359960442995479714216864712186392301483711134 614 426270505242817978644522279050245846765632001733226157477145005288750094416345406359488683412 615 544481790029471557425648985648882188387352044899375110678920617705296432510812915342443648634 616 695376528940602475703838356690640950562086056827575387071942830637676952298227012230876210811 617 887964113932079607255317306597334722247554310425161414980748268235790737205393642104643925326 618 1133730020137313535096080557777855172064365777735172172915671944194319521591466505376629423509 619 1447314310959518451892323159744971817688454422677517458501278653548662936687550786595172336819 620 1847375395714208060987381283383115803906924734750178364443302577678156229588426718319659043463 621 2357689902111453088301207153047317376081846412639644739411618189720645246637125657772688818595 622 3008552202869973718665183072343362302023793609543051573101617369114968380133479461635395926041 623 3838556111978780996164394242867975493802822712192699436276641371595731407485518462432166621094 624 4896861593176415191954540237710857678681323693237938279331577519784097250060528869371418431826 625 6246079224104492410703613252220306622331095110147540574894721851821314620429383588388747253352 626 7965939281196498250022839825152443239810470220998085612090419928161726071164828227003270046950 627 10157959372874735741781717842569898175414121749107784248214498212173091390375998392604198450658 628 12951380064980493275427247601970686803447899356980706987759057953430254675934343523851275533258 629 16510713686767667146512917771501096223417572202523608869902138909034499216691140750527622595386 630 21045342072135175410660592028674750974894712093027364781835945595905653319838489931854131471412 631 26821718300433584433853484056781258585652445913172072599127821415990313852866856145302257736851 632 34178877835584436819652577483010207722144394624402880449257896269300045473429035524905991137331 633 43548149647803917913794525355445679403969630231998899258592607538416188674951530616501641768015 634 55478211264512368220647514951792423012562800910224721504422526011438865662761667291479260540615 635 70666915493355906007133513674437783082666750540529588122166514377425249905431085905348528348547 636 90001737501508101566658356686726525598086437604073373369348492448896269977131813007908257695978 637 114611140123405833776119952091295875357826518646805910864811369857378543669797806195806912923301 638 145929830491923691374493591845207768919071780579681492714417597065396892449479275206413504793262 639 185781618298537122534841388691236195666480314111437082473771713971511821499793718906655607607216 640 236484646410856778646665405096355289478737122407955932999102954460557973128050460904847442759610 641 300984974912602144998389388716784638092183351216627343359171315175896567576152183290482203291000 642 383026184862771139802456896112379482635114694314555637853829545370122078528515219263434938056949 643 487364630438074842179593335934010952838305157931105019203115002101357085961193333121476561192437 644 620042654770621923400993572086874626679879664848985706601808781937109366085662664680556259551272 645 788735267979245811187228661204810511267981236577792076229988241574431561189693082187143720841251 646 1003190003000909446151454349604474735332435468627597862100224067481963767943608165735074837543515 647 1275785018674616837862143102480845583799229578915006466699582654149699144707088226890134649158925 648 1622236903730281402077249443143435119633573979730646659151401959081166767685338682454151382314498 649 2062498531597851517047404576235783510698274539646005607265247670240944286568042078726852304619560 650 2621897576871848769545076041282966992758592812312708838441052628393313411654399205613195283050824 651 3332580228782773953162659286832647068943632851453907006352178557476460675258870373406965958695195 652 4235341499107440086655557268723915024862147367039743208360356824629789349946460870411462377230426 653 5381945483037957776894783588407279924234862200129630189893966867237450086655075548881133798612466 654 6838066352898359673873785562196108025783899410886900008273599671536919540009299930022584791128981 655 8687015425300134852792539231475128655559310241632528958555670418624275073601020274210588046799155 656 11034464361709613989300918705581110494881196677319888013332502617626451653775496660937568678798653 657 14014429134819344269758435669890316795714384965450889568794823218933873973029753574908700176237177 658 17796851405723975535694986353185876653981002100961916974788570471628396957544704869055460641458738 659 22597200950973284345009807688149296179699332631921823702813309466060647696009323381539760869524437 660 28688639751437672627100761487538898785100839301787444463031228365667497856149506497684788665292694 661 36417421793515692150424512723790159250295950467940605478561644057576506409661984256569209390203528 662 46222399270076900534695453409461980215241695405516662184477200874407774255177538297264759982006866 663 58659712039643309875509085449975466456276837772781110432121345816409813791833180246690173858171918 664 74434047501693869915629623213343223785234467405921878538583989129743976768063170818117840256104444 665 94438202306968866273042923966892284123188499298791144572947384230637833418263295495537616393553791 666 119803158488406636583418366267380481489869425366178670337602177852413763635436239346159184316571433 667 151961442250454383918189656257049677023136036946955945474154315761044163741668323235117931533938879 668 192727301122822015461479733036387599751239729296496277710693152165659884790923498069869126350455621 669 244398124094661593595000555978377404818700214016476396966702836438089325321059082760539986741151265 670 309882753118429450124562315024366503578219476066106548492210786295000482608576876656123459247221397 671 392863746621633371054663784057842235400447680775289323933494534385027923154463242559276879492891435 672 498002618132348485301002903646021077705838329749428981341762322615866553527781421672438854077414707 673 631199318697710891851491767519023814844021164508500223929257252257874948865450868889948039906827940 674 799920356461886923998409526114098307486017292398318314645333001315371128790697347864400601817299048 675 1013613570857822358659214240658802642206190977430179095548660122536994366114432171006181730260601804 676 1284232414696903643494948374846074418790676084595057907455978032983525324295559741157166072913137422 677 1626898591335636937822333484215185998547110576338573249149074436747929073419354851514873566222558586 678 2060739473110961272111123600690189677674733685965319945636028558528886725432986758323181236186210647 679 2609946149476534522291463265884451865183800250373690094999629896477898144462477374042279648299836440 680 3305110331877124459091637170667025662766188802702706861234780834346068188518629188994607145962265221 681 4184912969513381445717699562359785389318977848681338486197989831698793039918010975482278439898540049 682 5298257487631857694893066104734538287571984641112845481386346401587158934287623652826854934775606101 683 6706963573436118984610128805950815140659575906540423933300638996705067977861510979350192630721195615 684 8489169398421214039808462513157996693881102434770185931981813596211682250248558966167508249713221600 685 10743626777080507836956960099074783827910062762224478114872995867369238681742206727020073680764379002 686 13595124681380676743886530506316516031577384548692711936720836701817809720430268797457366068412680857 687 17201334511368733416120218716674261662363190022051533246403105965521650399153072676824532795005172942 688 21761451496725566213631003950501440610314684924516086678935549588437187927346936039426340852673711460 689 27527098848263703937294507196643900482641931203932189542754400423011682680127466654885216296002805496 690 34816090186358097037880173356097925168991759884074584479768481404403381459724101046683505128881158617 691 44029790957399709709853372119245749100682675678608605931380051079389689936046799160048174374399122487 692 55675024753355555560746132404495088994511867935389508989138845230619018490797514287935299086217217915 693 70391703909200758579065029986623199643874758734162136629362091029446971162672185016476849141550829878 694 88987684382146110918692303779953004547988553818935366947256712543333937790014168276759761159091213483 695 112482715327036439469082858054623089380435058437651969661075148140209515561309837636293868037625778041 696 142163870852761262924390020111360854307877575074488929302413443789773547171176601309546021117552050692 697 179655427403332460911820251251112084607799220256346441052239130099407589686471847887989293816643868062 698 227006973618823685634595115854885351116141033362004203035616474298543909687123189424160674041075940162 699 286804461567758792795228141311213583753375403627076303607412471261145646563961983178338093432511965668 700 362310195933040258076346861823057228227903174683467617239977846623615579709508130365639559228213960931 701 457639233955673303824869068914518571389449832423587715961091283770391288151525664332330426927066050338 702 577981698317798628688808879572405961858535700351380918398822650222748403425434815622209070506317021753 703 729882848082753055086124660409018891675915916363872392131385592538392533858819837670532423571766198917 704 921595958995879063619156314406329998417428815839355318390919761162314050121972936583291674646206871943 705 1163526804003657912980471740539789408682353521457022510870486379982063342691385719030748086548230743171 706 1468793521349383711416886590773756875735573658947425539109928260991773934174613292659967643423345145791 707 1853931654119895211647022964933931856084146008868549036928582977182116656566166614982653385254730683022 708 2339782059634838814372065512085789322008050757846343484449752321007603482918158659156518267427152476224 709 2952608695971410236281402303237744550384780667438202017235397128836713800158829087436485076960866427932 710 3725506149776519295025725003680769055386812789176923049683807454378775905420339517880253236139137548038 711 4700171033253192479108136815049193734414776739564450160613174244193618145269735688771234700434041437998 712 5929132064025063323652868557620940178223252889453188007749733252719382750759731243124899465303580035728 713 7478556153095667745966177632477937104538033802799128210004794078422991803011576105640140625227471421906 714 9431780014399705041364518878896854718545423965674798914511651113172029322232903232164214029406784553120 715 11893753225877304080808239171300658790836563565589050734423125965315380666838939129186450425970230512067 716 14996628640523949077634703165395904642846096795285385470777366421780560700750005360058552842691723851399 717 18906794032725603487601255450780988324289713535743328217013560467240559795452341812775961499314928046177 718 23833717375994411460617819333446595752683795113870151900327356553122334713406750298585381488803265983717 719 30041070367629346828137035172368442198603163289269893545149568347533058977117384322844203658533945174999 720 37860717336764059829136126212440453994279218068150894100859728918403052851206966456521334118049360057476 721 47710303616441934788379759311513029370620634316545565910595334187798847984332396356462164439603480526847 722 60115369950562659441243259904964208435725485852212165965413647001117827848623417472509390926869234927214 723 75737149200997702288924818349825155867086346743921797386305763749484342404572179299697333123702563939728 724 95407510666296003912828935266702912309647129635259605029842336862034330921016532575635296510204923579172 725 120172871767371048601942390386763651097647814731088709282620980653171917455699521705117566819824968655192 726 151349389011238329016369082254251452674277074986666998490553976968582098479539681106273621610596904825971 727 190592297988954127184821773483199715609475863775695421476041668976207516369025828306021097303293801322173 728 239983041128105779511084226836776149571353122225615671426696551225819154770450538489506034993947285960132 729 302138713837578311593007524218620042918716878669637580071833067373630435882770504653475180028954485470947 730 380349550185521736696987220278311275880317173782842473108531089079869643997119421892094235295083169578053 731 478751592088334579242704449435477352117028361845366068741166358768395363956656124647706703900459373460985 732 602543544171227670811218834215974351973767910145435825843209374487212435203948445250986249544254086907218 733 758259067650779418173250965748742076492162402414977558820387367573071560909673967977664584024278512846880 734 954108675603689869016309198504746338916275451926444506116913186498903048252935057093387355269529082577758 735 1200408934073494207120674211290563381786152515773507597519359495073917043212303017783362220884218802933029 736 1510121272697963682969187759113858562837429110079590114651922453714856575599707250772498352482220104974756 737 1899528197250255410920748125417717211063097527112861441365848828221884088512290675228442720377644738689218 738 2389082070220027158214177568510656496475294464767414164405864501814990305357125504082790228563560481625489 739 3004470053299397267506058981020687572115226947782897832905405184913707806155881338671049229869543200066301 740 3777950510007807752148640655261997240604519724737336614063342813076324856737748951029172310098306347124775 741 4750029484422505822065047018238778038505246890636135532939762099403653876186815937059982001632128488747433 742 5971563971351899484275567620893192431219384956585255917119686350010731387042828777501459091900041095150772 743 7506399894477101368051580144111088068550940316848149796481553506465278347446519169434985463946660160654505 744 9434680877103175396253350176715559762305208391649671817258887548799776826133325280776661857525771194328502 745 11856997410960778692623988877431875059002733939696393286589977724953327621137391284105865255057345767615766 746 14899589773697421342507413561880927209727262068817031583780680165666820887151763365471093276897350703816918 747 18720871263852965308619695235594778976452980989102308803447332218713776432138375704799203524210556622719868 748 23519606177279448859574318290423383755791690879849303375289605636255578949479262573462602735191874460126874 749 29545160992274803089774856751167112038744090318926599668871509923125956981277360688739768870431088377109727 750 37110352950587915894794115900719800482772535926642048253548662617885239397149354098915660343258679772794461 751 46607552807232525869382193671239988621008129435798927883966494237324824186740314785544817641142469412005339 752 58528863664137664394791014932714449221804405906612047709149384328098965293727581241805608676119669943285083 753 73491403154525338526479577730018588501363825494024241125402880846126514942421784975011230775093336804135165 754 92268981130898499001601799315888140387386791380047568118371199595539862181148981395396512688004632008254961 755 115831780183145515863250007616276619983760455876512554163648714542450268181084425186971528819331769634816599 756 145396060021686741320702334171599845885229419369406213106639835155483390620570012489763746843062061437064495 757 182486409634066212065644607215116433230941906480410091644802108913564072780275428824556669570406915150412330 758 229013707330595012977474826803771691849659667937692957322134465358527282625623579844292928129981922817037424 759 287372740534665788771605619102547907469224397910061001193664062297342622228121385024347579723196453150051972 760 360564432470626314642266638644792348518684158480001309465941160597525677870598782859459349359849681801292382 761 452348858614433446349860098705368035081384461186681462775449505657375015566519924428771281968759238960745112 762 567436796718760650648277956358851887931182116974164013470429512193966196651980545636922933064528197141557687 763 711729474422155007042507479143759301086805166172755750415037204211084903230114630646941161635421183700468710 764 892618632866975954659086052780599462750563607768465429943025178639205441869668139172143680897217945946485435 765 1119362010918186716789642717711348328679911187943789348759417468688473155608733961097933748611517903949984347 766 1403553197570110831745685302752447303589319434672217210567416053180771050920542718695421470696900997573472155 767 1759709455785450846294082758181005710464951672028681649067039685591138256037567709976718234796142943595120997 768 2206007148549629933940523465192383549382988377514249684922235801887006660944265592992645229310136495906540708 769 2765201580850254942686683471965407165323159761129700489150188833753032726280192251535416620134556249618055296 770 3465777596465630097244334039768423739461230630530895497163531597751381431568650396826982325992083213686706413 771 4343388456669725042125501975510257765093039480074491351190344679931620124580473730430013783238368865932305780 772 5442655208733296705915151840863206899586261145262632594021113643770004817796507254738430952087473200332089156 773 6819416516200330317093148633011632446584202170496639917311977000674641543699900800207921986812283886072704534 774 8543541469220450046388031121867134770106023688492219108030552880910796299704992375557132490775284393465917683 775 10702445961388655381292993386572502663512447807850421712770982551272706000723991728926269679103369742583322869 776 13405488000305107354027690515436578234712837275342483546317865372393840795251114930210915707814768182438327425 777 16789461326907234767972025714132416621998003459072016036074845627819363010025472534354575196109979395552601596 778 21025460717360991298258904954755397876331281197015336577652179853973050937376197991174829278688009514663545081 779 26327461174222602934500716422278241115686858691904561579600381566416486088577934854969485672008565433956581365 780 32963036919142396980104955603344460095618314041583431392994894681274953760785009545324298844001252956371149260 781 41266753694103763020415091216048148114348368249219690667239597994647518901301407525004382450228751643434427094 782 51656897832929174019238523302550096296440676247872833855501825514482400107073645956366306381389297865107756918 783 64656373288510191137509622862160934882955704789376414966642243922173848604051179222364027469677654820122952686 784 80918800655369282679159339185255009938710272671889375249194674454786867935746466897463300128916467307747970779 785 101261110837574800947760867068214485035995241995797631107004007029093010095083863293455779833704493406248628316 786 126704244747518824629144806289124888004518658751908737492941080801839201314591106108084272848313235185583273283 787 158523970950605867195309360674320374156041735603553670565615498065938361048328574977112568749981458948971937797 788 198314329889887711230523154379259816534254623717401240184940562293176790612846783830649292779105548927770716875 789 248066830930431011383047711137033188130297263271011735054165511662773914713396334841008693906252893272842387737 790 310269312094909583215712370248112941080948827590321617047592883729698830686370119808366013051876918196649309543 791 388029318776926506489774084472381508643421713061032411899391710915673529021705533719977453749008352063066700516 792 485228082672095387065904962611742198062506076764280512560111635456627173827032855435295669781729088916830741502 793 606712654837186641795453184710638353156597287954450353814116073154867271506228094583826425098172822200066862296 794 758535642340466297033090722260237850254921551011486578122125750345391603379795829349948787124727207885427444056 795 948254287978829420144032125090971018452026414214549186382990121744638967476738414359447008346694969364365238704 796 1185303579790219080500282637831867705651475493564962330185117002041637364814817329232076179115655629718910436152 797 1481461622449026763707787492907367220011090322910726746622060074567085109703414460728679752687425981207581478560 798 1851430085358565638546486057330320400235146283534535098106678763107974201429872505075770100252078505734749852038 799 2313558045786871384077212746374276398066611238533121434107471787365616451481288976968207980938746881044647398533 800 2890744638744765051924866180679247735337326265721805370360531022648333449003570995818286047187532862677340349587 801 3611564484846859886374001747764653185428674042930939284129962622127530651272345818304798934520286780955053243887 802 4511670826275814126412872375924842811661891151729809527276600185319670026661966803858266064566982752992538802711 803 5635544675957457242281042693880868679829422551987718841942473103644658964665903740864963904258827845460982596763 804 7038675055266674336339061743446141542665254566390873220410021199205180218785916298257541117585098463486239107580 805 8790276487536242473291426950299822938560810096535970409421327919363000779872451284410747420306186899062162173275 806 10976675440887500317873738140208395275302510018452093282694638791549087442432175129420587372333121971327488124932 807 13705530487434135063342436264563353566695751222732114174019506913912267646295023221327369898194691463409294372356 808 17111090370964154451049132221709958235863635205245847006678304534586474935387202001822852406801481641426088510888 809 21360745114850093583777208853438839180247933639293535633940663841520103304319520494692950946781023689234038613242 810 26663186906850743118919269827178708094405886860958909758313002925662528157919367976836844606072652613007000352665 811 33278575857681658852404372847234258668078589514989797752540231637955899831274610642057980870598634449178299197705 812 41531201250047143842540890016973369769887122308709160984624860918531796150057601331826609489947816654615799834884 813 51825250162207000511096851009239578460379243235814266630585237431876479392156399097033364331461790023376544705521 814 64664443462637060001575811276552800957656043471553941663943837227707771679399613529261688227690107884800413878987 815 80676485789684606046523436504427074830322894025585660788327502677431729960819566726724985913727840319786537416157 816 100643506666078791160357864781541956527975826834656247356743572782795828593367016569287088740786741209719813053664 817 125539957076399261624940267029981804299795990688358179631777946980846793314223593397416586841888974078688483319288 818 156579783556481826077318234487772825933015532206765620727537530096777007786887652651116162052163508397825546686526 819 195275142827142658567838010083460560860193747462422313210303650037400127394054591007947539574401978515114176801617 820 243509479531581499375662498899305427417293844267608054558683286316772646818052596941823990110824850835893208328258 821 303628461329558745299462003984470753381476582353680898728933823320045750382622520170723009631983952795418477652212 822 378553139092361616747216844574916793205448484015808426074437872833593723562748160246248941847337500520851734843831 823 471920732203865925340735334803107819229895509754417685457084221466253220923224894815694175874778670426727498301601 824 588259787446824422666191759541453350475559043191068606210926996228726426406001725170676678245541052962632241268251 825 733208061331286210055953018877120173010466408653711251313841600493555730719727174543770848942064274846157031871177 826 913783544128653214659976238208938878555109177786187842716508166613604056559664574089223847481007340194847126017852 827 1138721528918842023266529768555380932993495368334372834166295643119605763058551398944509030855488814508559827696847 828 1418893810623548547374007371891813890196170506819945177541386684221421920102688688423813725001872741262855872620768 829 1767829944266359735195166340196315420159611031225703146203322967725900679796048779635604464172697912033124759315186 830 2202365388813838802337192559201866417839405112615180697389361648828051078129575473362187310233807897158537609442032 831 2743447293860282674553579011178336590172542230596119052220216243537588083344844209329161394624533900696879517753328 832 3417136247224590013433277795208012886536575248998146630401796073224147136974764794865425657129685986032306539707082 833 4255851456322174264544910754966956488863148723437564208611408861849587316039085274437730125577857014416844278905283 834 5299918401916653870370432893847477620512579847768239261959224781172519542986956478400645330843496471543855837244603 835 6599492313771912716855340522205770205964506301666102597486056243098199970376371416492794298513230012507517994479209 836 8216948365797780313055281792566748847578848593007254671625802556227156129018017572901378306962167876797725386860335 837 10229851738135424095028095962348620614660771356689779944544746249701941913348500185950292499028824658002082587063355 838 12734647739194231604737555811422043913208755848803606202126633324774124266808929480530382403373527332915090485353069 839 15851246220238257863629944284349030035293882408732528274990262748095764614895781011007524865447011390603219758170301 840 19728716438270324730220305806937710052702073306681187751561190636782408051751351348782752175262284475842751721248461 841 24552360695265180430167238216424434934198633614289418525828001501032457874828269789757436301314043726886265902471888 842 30552499836381149186434918556886784329584881422354628994552592482600419681441686275916777093417645027164455127548048 843 38015383658224053995288105793341701757169064155162622002066749821128420203824306220370590678963384294992137517680336 844 47296739339407068512913052660280212016284161387890267866376012621234031232782217637756776029056141971824262230424856 845 58838593605091820956046719074656116577102800979259815762261235444830928554490211414706752463082994535332105979948476 846 73190158509523616110505035255175332977983104984939913224927949487372881522972307940510807748600368838085171189770203 847 91033759019773509681332756115567597389117897174322749250200049088876394258785381372630570813763836895499230123028716 848 113217018105915568744623406472945102499394222455380666648613296884476095264378836058395746594520404196944775617111047 849 140792803719741695865731943346966677938661171498120949026008115134452004785523699272812820221386249529445221156568663 850 175068808416491450419892276590898333558515780047036176592369129597459731483605005666091821293822456230698467243297635 851 217669072858957621644441055210359274438321473716206545137142520403129718226807617609963470379280304090836615432889923 852 270610333099205561066098896649926873589878753252556746558389058807475925231429149915797654033491971130542241899420868 853 336396742867655177350595075939987009834999111907194147587271650204030190608220251267981894573375073842101238644489986 854 418137394424162606328217013927264777053648407848381562730473198137569704833520242096721915112016759245305679648375691 855 519692101015658831585761678766127466393167541875026809042249432794791956653308286910687749540518946074836431638834648 856 645852233448875851967698603615765304335114378242896904757562459708447471178953158666923439672787581140945475703719702 857 802565004318596195298899066753720784683819708253833349955757890562280193101510530341723677727260702735845843159573254 858 997211631526480843741608911976404012745445408267467407146361835109410044683731040563353975249170672586051218570253193 859 1238952271887450034122544699657754238538964498141334337824436175665567702543958416533448604417887944072497161770724285 860 1539153742199720929200864315399618675762558454347269402776668083241458108846670771221258064639821424367695523005210351 861 1911919811475148080264762771443314886843368256333237596967225643566410009069955411582410657745268430952834400696902272 862 2374748653012884498101201881388361507172913678315960179429183902278043444637847256582498410890426860658090880960561741 863 2949347814235276657962196020477246865905713838546754113733143486926074999060509938924418677213149740123382342038590947 864 3662644426698753691296766061424023082210935943101776748651423486249638149242868567213359152749711483517698291907538954 865 4548037230148977943216839049679936121910442158226715075255398528858845940549243299253852732373297151330383195745950174 866 5646948257194167570764682063921690156632049963236444626284151382625626783434783169735909461127568301374044811203606688 867 7010745636604829489706274000315205234732673198935758958931077103356167209307850567708218213504598397908704730254849518 868 8703126109848451597423113180668160424952746341216379119916303225456288332783591051098317008899516994702836380039403813 869 10803066905770344417420333779393836908471760781180156243015359230136163128619389396915644947518440234308821078165638448 870 13408482751533617326903202769737755564256678916572181729263881177935971364994299676836965977777192499703206785193906165 871 16640755917758886601794521632490110250010299917441941307635412761169391902712189178576611324930940854962303773163073879 872 20650347481579329645008275425476530729771546959998726379171546824229318983963773018607327318141236154204496268908525253 873 25623746866982645617046239706183448040722675427562380335768007171903125330257452842751427358711062937962830760709450241 874 31792078636326820393749650074307968728256599689224537496160395611355618137967669415177820735276426009955585759431473845 875 39441760082675503232761987720315640263293132510753420227444492226627201312171117796908963280297378277829378375693849860 876 48927698024465118824971066181855853501055982614482983506883844662311344671648793049623910907615679889078691626317036528 877 60689627195702008497760544005431099669262374491460378349195218501749726647751247655868653927807843248703069330817317510 878 75272337838825769973709005802643748777759238545016584226912711558686391497210635865260282783893427210466965179433056206 879 93350714227238734009988558626354161350582746284412282906733728319670494691888621726994612038589543496558584020992252354 880 115760727960046587460484218544328751674505731778155523194436119701166161625852418464970955892947536216827011427590587832 881 143537796033815599471444445217118496486910951943303505307681581425093512675579427778391873054467228837544687837764631102 882 177964253047165866331812140365779241026355404739071929696181628688952026664704955503552428413575448668826703125264564092 883 220628094002425248507568876321031993760589158181404580000619987523411323847980119179383409295664186457684040080431196741 884 273495662247312751871142529802954986959213539683586314091512441664772980611405058096920260703459915790136210154826921529 885 339001578909193578523578599634615723884725983068711944362078848713335170975349209047604027664020719174669674033499285473 886 420160000741032980161045226799125882995070549988617834877584560115121859976069099564418313122865541461747698899499365109 887 520702246241775817360262556096117997984404098452497022870655006640383669565534120677848561623521966556083174268729540549 888 645247033053677752371890617321897332815139835880632237529676004308718481609264853942613966356643164799379503770606241916 889 799511022446366751583440405925168068790175583815140652926455238599887830755210401521242798322605611593186446955247354913 890 990569213078650948631017592687086067393751591392710120409568414710281588378586355019548308602688006890086508201179975270 891 1227176930959772515336296302922877930488404307604295534811809219528970510590334260165748558092565785764091549845569676048 892 1520167984191145063330825022758623782511056991948777344890628542265823874565315421807346215123078317094457189198397774864 893 1882946922741609188871692589599413719379836668365186806367878395367037183845711157882071211647811618689694362220199215776 894 2332097630787600799712917180488368427869172072042869022141132993619629235749112224423167214122111696492150580452607061241 895 2888135635327496945123869231566214608832141935443567814114889262089251937819353808477371802450741255586287979334422861925 896 3576438044728615599258008580362638394420856136311830408614373643757825753974511416987089777335238891355707107330472253506 897 4428392891572394756686565030243628579486943041077983300846105961765482420798239075895155289344017678185271621484109425197 898 5482819607526636363811702465991178939985219855681262147930740595905470673993289829229240449456062280357244300335528645037 899 6787724349545010940211316062541934634870208443911466031718339641835028588244627473804047408403078845510591718384130819447 900 8402469020451175892007815817414529601131348503857578032208733429008591650248551522244107147340678291581782431781929115132 901 10400451176554012302199891216829418376090198499603263523524151858861328872543039931944073432985848424146449561395139235752 902 12872414953465318119155749265769306550351936465685386943834416651994024095591182206810514402728491288346946272590157475356 903 15930541139168077057850137817784982111204067378250543333675918362622130967425563041677741282521847004570079687779279793301 904 19713499510063458271713827564926041738894558120282338990304769375803659011672221609739397232123083296067751105816238747042 905 24392688957238507405124050977220572309411922435287987946931546125403971454505321978192914511538224978986837115561365410578 906 30179944584760610755980293606641203848736307129634259977270290239708767982268008567699790062629408034175009529331881495863 907 37337054973936409058719032896354248994182786878501269719025342934294232297928885743204867464573707292115878663547086539659 908 46187514904327446466622593898533139048914343931077938840138214792580748739788618686390638182403338173913462468800711170765 909 57131036151066950267722339355653802869783562324572450464048050804480534051870764882664097820915498623580810321140176626677 910 70661463372107137219560092779678133932472778730144675780602109951101038863507905216919554031233784826570588422908149024850 911 87388891009592714880449389651004255489286495256097737743046259888898734474446411168691960634949661747728352546105328018303 912 108066965458414762688605176038992517652568489955967151750698978620178243281103276744348615870549510268397956249485472442778 913 133626583599921740530084969429519783762449859256676833330719401907952230476452681989249486666928615685117184598818822562586 914 165217484868969903542619478981403603551835277331459040888544293955528795126286324430362150964176365619427844463861245109880 915 204259579459429853330746690976460329118765108867351539852248338920706127009360504427844060975034488128148327032400913983232 916 252506288491131942624377884528532844340874398337300117928344359003413868940787660689386593783052545865537032990613994403906 917 312122698850398645023479406498434252462637568774510966628454804253968586520169797164078101453141207318066434322978538189525 918 385781992034733067891449770008327649029831891823343460661022864506927984618574955455431225971547203751153576000988991171623 919 476784407084182417668714444670634853882902288192908971600157321468112717031833190971734272049156378321775588455853151917663 920 589203995444158808132302966507967919521657657525148937210509877529675142311798796728486994284684720611630218350710195180269 921 728069639115624465450267490033283431664336684870691889413450251406090425217209039013757479361554822449711668094378875893245 922 899588323968209285386914773720087038307582005346015504519905704541282883788437239736634720539998386879206147118672716970589 923 1111420493951936231428719452015073923500956749193466113029039708927071465580210662224394734425468690759380739359396338812723 924 1373019626557007108831338441543214805911586657301021846811900508691704553584824977211531091400840716341604241258452113355269 925 1696050950649177424589502744429692889097869906858742935000721907137784520034693207871296340559313147662262303900266971880652 926 2094907734315981598550127662343572082843482964508971004541483234766075460088711972744932670407949220157372250595685185731816 927 2587347803356956506639961649905915834984844345954697792259339842601174245187462900217265335055838163423254793601551466312610 928 3195278247453261478447841307126515104754980755204155891149505020225226888673258309896544208261819061831726271964606320477752 929 3945722711604635792990429749552929243129668164124684299110726387412664658266147409209531405556112834011004042312370706478574 930 4872013685991166680203168083562479220343398613134246279459646648988711974557425276785977714246425056237530239995752452755373 931 6015261984567899004117450415663061141015078410750817343248963448807570560890889012671922512925633295925115900032584690713692 932 7426167739353308253285572931506462170614093933335992956129025198349495615482680625295139867196134081618842112538641179086235 933 9167252055659054494713834121560149090828276952095229141906283939476797358839004010052706277008753735921914524252422643864273 934 11315606879290812868218765143699396870466665884017709176674052342912909400826109676667466798029101873933293441672245121508011 935 13966283065025494806838362845019336817090758561774541259615200176612810637138511465083672161017010091382755944133356864821705 936 17236464523933808193097322437491864452295869516966745771838903427191831062519812369497062069606534725407631568124625801645646 937 21270610246887263902311538242672049407627059238937345304973832861231980682653293379827292149646751490620331848118780067271510 938 26246788432991838561107269250363291134241012753863811229865649608418423042995733373115419393240377131474320392483663928825669 939 32384477997152418430542798214284593705205881491182675097908264541076617896217989712296527092422925855359715706770693386413042 940 39954177201241341292349836940908053130735177392959874392102721459140249862062318681668059205585212427366724912553387643683116 941 49289236457705630352393684156393309222356117627323785590713201188969795088115688414301723786682759978646694662152621530037570 942 60800429620357975905382627135700507854874142293230016553982017232228271418834619280606480204600347488013339788625358917039827 943 74993895402420078160560539184667610489237399463576792165866516467644790735912884844517469038351344331000191690119552986187267 944 92493227402054354649588122366195456024737259884791186067074219822012063231717522417010944518572558983047756471107791577326755 945 114066669088071906573629935663825872990732346849403262782990678586500332453395422409918867405075877917351079871538665559967468 946 140660591513358984028319040385677220495765186919539055857628024143176190559442256616843771826034265519177598672591624907576519 947 173440701442881387672005710171021195124883770838311205878849672902982047335143178290060958456083973749748126119667933515156075 948 213842761338992552940653783496306534370306078718174892635879922877635980458357020254950746545258814717954361340728390471324108 949 263635011535237965799157366270049879154045508693240011487645609372234052213249216022776933058763145194097071635957208954370038 950 324994988539780669622256150436824101837682158902185695412743125615673338509257857198578778117210426082044644137224330325316964 951 400604052623039815244981791095898664265619152229534087312072033340099364292472044292730109686093001217654469175121012657545512 952 493763697001516451943461669616002586174908105181724752889744902970201147859828733253919041735798107470209796076686056862168459 953 608538647861220682407369044918345001100437266897445408399021872543589998137789099317422048712534355266119228019276078150980654 954 749932912131555111889297025486137700645264174597035124477769534082073365478083622860613744889876340114498205352434869369203785 955 924106339010632932226451042506176100697479553093277962561847025888685779710042632750417456539859873303403743812834480733111683 956 1138641004979767952874045724289719970116117290019293218875488649997003893992674089057800348043489507731085207476616402740220261 957 1402868851100033294838396416776546574534037220828525840391341785839992381297609054037941573030262618117186543735044919988133459 958 1728274630339515505976066674996854495665572119351677353480501913289265865658588858467925510415652480434964690737778161890573607 959 2128991436207356264272170058788807305030342229308005317601272335208058064936181076338853578330218281227476030638094347292521464 960 2622410036618119331946589616777977428148996894778328480885799576607240892773941851222450766304052659361696290021852386663029670 961 3229928090556717026211962722582045087605425760061289091841299936268791782412990320476703675310716173268346074829227135221245768 962 3977871291009274636166879528757100312079531109000338444139118287901087758761661854790456808737036094296045753446256182463374416 963 4898625794770694764989686538493235461592547191707986305897341966756300954301052530747778842672059162402035754778596158920799578 964 6032030305697728964802054468474837188541930775135576432235161108899596713502626035367669990627318763129163569255799639429816492 965 7427087193557124521078884729880458206030377506689988962808322307516975123766359748332589290591347506372321621508452413465225634 966 9144065636960108843606185004060721792356709633477193879295197946854855791827139637488922621010634455248680495234767146201069982 967 11257086356934523471395292352718312754137216113739363660799018105119135414456912438215922585932618516680299412191590350368728561 968 13857298038486800819670822093280880757487566079045963929684664766388415078018896501205437999907799596628628201091776489143755313 969 17056780505764608143008141904298595476394076812686789934180155808415788667363495012634882133569096088350887817457695217794101541 970 20993340658334490472518506908730056747806430074459787868969441812648129269179512756851869234926539221719648216001128429424066015 971 25836404800146998722217971982692987619418134504876538546968587298771335565046109990216289587638939297995204289438213866963274421 972 31794257622355371415253326324153120132968453340078410053706300118671100810701115946445854070821353198108024489363878134291557660 973 39122934641796875085704228887354195296968330596569987347748521062837518841985361955989342079074827272740162555327230784251461679 974 48137145333492579038416212355663675005716851856684328402121582502581035179117892053612509763178214666446503592096163982120983708 975 59223689239621620414548350388976742686840215129569855711411391239364119839163768019666077560015330385664149862299105486865074048 976 72857933121724772764500863854801036739190707537976808714759719885268625103260380185680647408399678990611323263655481666835005770 977 89624045790641153130541453101727087052968735196628317935526106955214031392900924481094174459223509340546325675348583846987308388 978 110239845775870639701635345216918008600671687593988246388841977347243053052058917819533179116865900950538505871369915389770869917 979 135587311157419638057333641304055554728532502124010654229501770328339150846438248329939206368244434093236677087956267530977744103 980 166750038792778418817009694351133371578159399834362833259018211978704654339839476269742044294592110477870519767218717011511333092 981 205059232687260633473604790864774821786064049620142102606434362100088092647492249339344055214300424924657696634508612736071113365 982 252150158679906753570083182614210938064424442124931882078649756328620281202098290607461959747048253772001993506871226457679764791 983 310031443197580345278898990707380637332829852368119536340715136850137230358603780202409106597821075455372740679983875160953093287 984 381170130373911362340968435500682687472992075155642288374453767887750303288884924682396994376064413526642764302306910683020091266 985 468596075082737355633367745672699900374038710790782521214312744669697087903805126694060002324714931841651115456387787529977362426 986 576030055253504615220467795075768571270189725175412225483381484060121451719780603870766609650663740301959668057711940733573105438 987 708040984229570895712844629388766137344482483310649288169101941684671432594149097326620179153672445303807427781953078131137643747 988 870238814768445133400270992639010917648455200121737952807437435824260873313797882520518391297143578332059279868498950694116300068 989 1069511224134502090101559505977762999799787054275049599592196907739112147357384845058216960206641230698889618828715768931728765242 990 1314313991865003592879948418310746124401298301943056846690813612994187706329946290595246028222941824881058223511196044070028659055 991 1615027225125020389719567352019544955815511742745788066480727134717670578757247767813124154065619303829616464795443834348372002863 992 1984392330433254562773867466021297110964109230083319078268611241306636087122361336922818871191121814062617169411413459171231483419 993 2438047996692141899963387345376777958474621159088500743658844360502874660071018925808110328185743818951262688695072999756635071149 994 2995187574343192528162370447747700386781557891420538358576581293416059709214174147565252607281572848323189740661957829150446633110 995 3679365280121039497670646290378647928285966783790954315246428275737527556592451922595455481460569856750385334464148262285600649937 996 4519484863556170951286751575722897169680691878522479443636244299144302601496328928344585910044072736055418944605615054130561734174 997 5551011914382664719833261201464678196653086251212200736595575515820320944020596660449573338487449485404141519517329044149294048482 998 6817460321304267170835977621451265206425647986825580469379132117074362042522786173637284282308575729979251292995839793815970296048 999 8372214709029394432381350421786424139582641881669098758801938882304442603733649675701339396349102496873468553612838138974349513560 1000 10280764670199116227634184773494228306581742832580055083181551988964047250179771110699778714645811998601594804149477055071745632638