0 0 1 1 2 2 3 4 4 7 5 14 6 28 7 54 8 106 9 208 10 399 11 757 12 1424 13 2642 14 4860 15 8851 16 15991 17 28673 18 51095 19 90454 20 159306 21 279067 22 486598 23 844514 24 1459625 25 2512227 26 4307409 27 7357347 28 12522304 29 21238683 30 35903463 31 60497684 32 101625958 33 170202949 34 284238857 35 473356564 36 786196353 37 1302401950 38 2152150828 39 3547692373 40 5834469072 41 9573448547 42 15673970804 43 25607086486 44 41748399043 45 67927010834 46 110304440779 47 178777792803 48 289218709589 49 467037464072 50 752851902386 51 1211486113406 52 1946240623597 53 3121482344707 54 4998366457547 55 7991234828268 56 12756559396797 57 20333008178490 58 32361768161766 59 51432647328506 60 81627147818081 61 129369536982293 62 204759110812698 63 323653229372093 64 510920661389602 65 805516982245344 66 1268394067414816 67 1994812835838120 68 3133490746457191 69 4916346882894167 70 7704663692929091 71 12060653807501019 72 18858305436564502 73 29454897034100138 74 45956136310500061 75 71625644791357022 76 111516790644393956 77 173446716222797932 78 269496549897848641 79 418320014955094481 80 648692964892300967 81 1004966193461390201 82 1555435005152967622 83 2405175057437678171 84 3715711692569497813 85 5735136356242399111 86 8844182168499884269 87 13626660165099437210 88 20977052418605230198 89 32264737305138799360 90 49584466080777747487 91 76138104973677692418 92 116816005756599164246 93 179081754736091003108 94 274317646381844904239 95 419869348547155564832 96 642150926626150180882 97 981356864167461001521 98 1498607889461645406419 99 2286780375204435938900 100 3486907190556250887931 101 5312999996911566372901 102 8089592711477171267786 103 12308489020145345935338 104 18714482472139460763078 105 28434759642034945962952 106 43174125676635278520761 107 65509352181219006375297 108 99332704830342734360224 109 150519854608238835928795 110 227935090659040537960946 111 344943283675247417579080 112 521682738172168348876395 113 788479876383208540569333 114 1190976456341674865657462 115 1797823845629280536125614 116 2712223147728839972123582 117 4089223885803714464219238 118 6161640574691772834873539 119 9278859396829363615770498 120 13964914920782747506294158 121 21005359484783332745898056 122 31577131366051268786590362 123 47442604148403670166535857 124 71239386111475337807709968 125 106912894387023688397048775 126 160361717352390589170836840 127 240399955205749877453624868 128 360191513494364059403780548 129 539386753107407033331448303 130 807303879542726826833003686 131 1207663618821373311594144438 132 1805632184135367603662946688 133 2698292918498899877791633516 134 4030208446630225726567839755 135 6016537168516448220901065207 136 8977355333904471715800284838 137 13388593193177794724950283989 138 19957593174686268507583499513 139 29735141677304442279883379840 140 44281506973085948178835352418 141 65912408554569869798661025577 142 98063237447740608174030581112 143 145828142600466745571660350835 144 216757594212381397981905605086 145 322037851711838040850563432306 146 478234467273719712183093292739 147 709868468818647624612113706561 148 1053221312938692573719287261506 149 1561952371290771015709189096096 150 2315388965867195928571644976804 151 3430755448262313276830630228661 152 5081205684624972191415726816423 153 7522402335994348838169751423583 154 11131678243267809319346199337022 155 16465713259227907319257585351265 156 24345447331949367379194188862845 157 35981042799234974930151857216490 158 53155714151110316335387372750655 159 78496053141010519266036936112167 160 115869395914790561699435743540850 161 170967716602939592806228223470775 162 252165282913214203392415220842490 163 371777960725473764093669938528268 164 547911582302471774531732363907296 165 807173930806054820196150363958316 166 1188652404263001516311000585875262 167 1749745945394701313541402205267071 168 2574712577455717059839343364429553 169 3787192598749184184121679493179268 170 5568550130209846308650266079099246 171 8184726842275218177881406250816889 172 12025544617162476137274410910562112 173 17662208381815884616168537346953311 174 25931408321625219796070711940713748 175 38058283760725581666178153175384426 176 55836144919371544429030423285446771 177 81889062636923119563131405449493117 178 120055407572478626018313474386581651 179 175947862728940385756131234743503576 180 257770838518123467756252503919289161 181 377513211735539302194448466605941357 182 552688156325032214481293475565543180 183 808870189477858535520107192641736350 184 1183393541932644961854946487936765565 185 1730741726797456310416852863739271781 186 2530399175390761002398970635694584037 187 3698286065999338935211381588518765515 188 5403406376997329267286173299645720241 189 7892078387256970244098086913425533607 190 11523190211831544925287971169012292225 191 16819481111623437430133124691339339893 192 24542110540886203736279327022371494628 193 35799057481026302000515154602492064318 194 52202650698193015181770316741423579671 195 76098429600034572454024321930238730386 196 110897535825310250412728373471364024406 197 161559327670354845562302056880873958958 198 235291904262506786010875378071180513557 199 342568633416030733712772340542943639141 200 498602803627119568702120044409209236849 201 725486249192018549353499276795343745034 202 1055290019146842727046211119233626446120 203 1534558578289192271692888902385645026265 204 2230821991522980862913252579548198096100 205 3242029550915889107994174157565779688769 206 4710211617968328143035088178160533285612 207 6841259295851705830878744694874713644895 208 9933553607534442013001382310642148652006 209 14419392099994532112140216193077389433119 210 20924917032074593323839353035273697196023 211 30356784615955062041182046909980293327873 212 44027473814757744985677596363239563523203 213 63836412643036577755438840773687439824931 214 92531715408128025962910089055301341663392 215 134088306699410507551749152662378959710269 216 194254041659897284710822041237624286273735 217 281338254401194482624355576914399300083324 218 407350053622744646525465888997131642030836 219 589641063367098910188520248961509343754322 220 853275546043810570046133584500087567655513 221 1234449104493159439405553094434608128731604 222 1785418611823511267190452807887862060083745 223 2581609598150738115882449126683041811886242 224 3731860248513976712826930024623373275726247 225 5393182544040854512498619722693924387025784 226 7792027090815331490380591530918684657599127 227 11254909519085445014308573978323948630947857 228 16252508864903918763391370340404638383855133 229 23463148400751414104612101021471985222271508 230 33864155690458776656650496631002817289275505 231 48863313762188582201304094702568673581281458 232 70487950644886241393884037299575683096262334 233 101656874924201706090505740028117778942420890 234 146571361111840505164434137655588876434834074 235 211277169383845509695572590081359921626494111 236 304472226300816317730115017383105617632038406 237 438667072259882452452540554865391748994766026 238 631851760864191137496671886505133782143458574 239 909889681424925427765920277086210854775838321 240 1309954512667393055911140502673790005928628931 241 1885463722416598893405993994474065881043890922 242 2713158624006509316564878555257062212233370367 243 3903262629221152564594573921796731031112427172 244 5614052689742458560221389964815737008030185262 245 8072756477400258320706332162237427038991911753 246 11605514676022998103860470582988805112321025596 247 16680331164825572603618412721046757787282061563 248 23968627282765703721676765446852503312089756768 249 34433439043885176087817280961006160026893518173 250 49455761444126681162657835233805664574933790071 251 71015499476071860762619708798796338954149212148 252 101950570491703838726996616147350413763316535968 253 146327830126013016391511492593610971945234996539 254 209973967642140391695600355657976802179523598602 255 301235196991965008728458865037538455372361800018 256 432064112620073876737363439345851556588190919726 257 619574273124951989804909387880187688934988236722 258 888263326681171241971343157974177361642100635442 259 1273191509185011499997825989149485401964945059758 260 1824525123228686428408570390248932461155551705732 261 2614029817245949619566654284852833025770927173655 262 3744348471674450462185221868208213660006112721265 263 5362255103584330046098624225713930188603792464860 264 7677584791788729007858149959685765901521374283526 265 10990264832734687130550515735098670636883290597943 266 15728906218830465479748591044363186343373537434283 267 22505888174713088217929257436024956955243917376309 268 32195968532120252101386540617410725965186166770460 269 46048444846622977531276291475842580159983679953154 270 65847153470746274422005855734416981476930449284850 271 94138664324347796569096578586928713096678231282346 272 134557673273406159721324934286342835247837581631897 273 192290900581451306218245425208999791093375689617596 274 274738321153305645201612290393757898674422167934179 275 392455481734030096564343063584511601310769472629142 276 560496131463419706617638487155339840730870938037804 277 800324853401397620868232459447188552821028884343543 278 1142541156966514120345309471773733099902729203486304 279 1630758555717925458698413708612748010338319807193962 280 2327127269461767124524170390973339096231380322062337 281 3320195474008219165881211133891280147469065904813735 282 4736097206359277319158077809122544015754816058016347 283 6754471648491880373778339457230071059638282554963706 284 9631110414765267522711663279404300216523042279164157 285 13730170252078018695520352301186649799297362287209956 286 19569982659925174628454715184340932520729735861088704 287 27888187510593605227928962778810939490735236739750027 288 39734324962192813212455442116182854901421018280143630 289 56601436871078058778848104125635380097663213331396450 290 80613078172379141366146591382361848982414787907144733 291 114789019508575247551117322633166422747950926295902219 292 163422684104801285967048586788101341377685778276308790 293 232617208259256965138026302937359104615453718591540345 294 331046651532897460428410968224362737870153373963309867 295 471036726323469207442266475871543911953781308299053355 296 670098890030102560473690070351200979995320987685835962 297 953107594364548855364961493827101360797868509726339295 298 1355389780270288316156237613158438560595522035044978737 299 1927108062294320617019042008837570061579005105555572262 300 2739478220615563384465290827244045890682725861200054782 301 3893587083228759702909120478838330943472928120410085081 302 5532896187593305197024405910786556856095582854317805659 303 7860968742407932755361142031645317583936138008141613257 304 11166597509530726619295372672159467159528253949185928995 305 15859417285693246268899184155829325358488896574683486516 306 22520367973797519822739775000916495483439249165385250579 307 31973188731892321858020923846169940244355255507663380195 308 45385690816009842483975070415958278154558677659620883715 309 64413188067669164903012125265536884437656128512650019020 310 91401599855314314575950530940590966511012003626707814673 311 129675003812379789620350557152987299339939543279707302771 312 183942683856075673973091502312654703846839342935664937103 313 260875234217319861347791119101736385456118949764177584101 314 369919795902202601409350817189059865414973208061251796490 315 524453493944325864370184215486143018866495664940533265380 316 743415107404181165015447629335349879827240359036156829728 317 1053612873455644116464392235140225471559932551577651524397 318 1492988066000246233122904607804677702467253175818862886882 319 2115229425267069929011017330718940414352121919337717001900 320 2996296513337927099710931846067064142185746544127116150700 321 4243640191822439924990239427482521078514773738712392607583 322 6009233251762241406208854621211384215188455617799389082126 323 8507982681464455157246791194189324680963596437283571892079 324 12043741999587701517965344736315223466950631564792530844641 325 17046054858279956981274960204644992032577922301635715555802 326 24122048768748668160093660151443921653910140974823822665025 327 34129713993183120957658936318854041158652992971350480066896 328 48281363938746951506273196839838233291555901612061701957019 329 68289684904951773377453729432996811614423307925853247240835 330 96573874623085020866869459187794764728667909703196207926106 331 136550546149852560251508104725017613870319323351967772536476 332 193044189038530330374985294102117209586899007588902055997495 333 272866234026222316814585917819256768042192056925166841887633 334 385631851260813846390346448115570045073778113417085888878757 335 544911905106620160043999497576110630742971513726720128660205 336 769857340337698430044521388895735835964998386311127983330069 337 1087489398827268311341051099444137030253412941437103359561264 338 1535928095376221117559869953643728858918839649039893400381926 339 2168942647539512275346785947008576485956046560176306529081789 340 3062364183550497572794114244994418336167208524035115757227958 341 4323121506568971251799563395232103636881849188488041046562007 342 6101970934845027824733090155779962135378607359372822272982799 343 8611427770802893861683940497650050968618696986155809975495335 344 12151021098308249561434461985548820922305667313641226150044529 345 17142857506220317807496464129902780803757324335612241726948517 346 24181694377369271096109413173273794501712647006389198759135356 347 34105432044260790536669969717387057537697162220911140247664465 348 48094336587786291445157549543352732026986653662061530259421877 349 67810682584914941478860833309988507335229891703439824963233614 350 95595252746395044078773371840503604949242128409479043841723258 351 134743803961667981703221075905669104777106301321336511990605425 352 189895985925156080871442342201701833314728752726108629749508339 353 267582373226155109228360034383439100218629520981158747986956549 354 376993780346186659422533746946667324827269368967381978335447674 355 531063027205377592661156151805252922959552074424516303603370735 356 747985836354249185375639420215821084722577215196192062491600015 357 1053358817465768281045448136606589239368662001667212784508101163 358 1483184487812892906996030536339586762066059098245828193329830365 359 2088094346588479867299255221502321013523807892768071633205061378 360 2939282889721615335478281787006383427427382092225178896909940613 361 4136844562818538307191622201496967580292665935048550913445086701 362 5821485061073592853362961672717352409652234637758776901572517746 363 8190970427365937568848794966916708055270460122435952725383095424 364 11523227400026099626538307403962257374933391602954330594274526456 365 16208779957828158356600475108161812306458087297053409583108469348 366 22796289055590320687720208627664829574930505683529060659609263282 367 32056479939650459999020737956711933835028532112543967292914295255 368 45071869050471220220069674926102555568947552611582840553185834456 369 63362685360612827127708534503749676213846983726081447952688307692 370 89063562268470219852901053061350308173791013158240148316255282574 371 125171436589605675963660449792803559929297758839597871846883913976 372 175893303992754473701323413942447641666452171655613344375075794886 373 247133988142769854044191369415244926509840220345022008631712627516 374 347180203759496702271412267177121077373732498865368861811693300495 375 487659779577138157978321959234431115772188769930335047145962794438 376 684886542244500145712125659058141231930510725722480179794965267286 377 961745666456788125933699762699905806471078239168932918554260472429 378 1350336335718440888187507943696453335896329394338226521578829423283 379 1895675420023917116418287105620367661206106508558597135426549438720 380 2660887477619983772371224823376980439120650682432398012547269403823 381 3734476599184579389674279152072273138033580108882277149136844055641 382 5240513835656003442620300540979187594371225186748602601331637060978 383 7352907318412489136972648099639244106675504819718172197208956413879 384 10315388632937704992509318502784481296607681838331342972694319588529 385 14469501590671990232945977935216161914635857356713416430755928409854 386 20293792415331581273415877981210283417210575055609379552967923474644 387 28458677175654503184363551790912804639505456216382700377449617077407 388 39903247928113868254258960175998637097112559524814438077278593925310 389 55942775931221131112729667312950844785801604818949699649103639636721 390 78419161336437231879479484628049106125849156169465021985191720093331 391 109911459159629155263531543132172946647800026749125595238687200956158 392 154030433171971897967485863147584171389377184814379106689441944620156 393 215830623742715432770119270270072610964329076030207731283946988250137 394 302386739557553205658894097960186583164632361414113449525985618387521 395 423599800380701215743368372458328647394384292540519769184900956776920 396 593324468378474405414690753375985239719472829187064070690069034727513 397 830945340392839700355136101972750114043316983005225576604989455656100 398 1163580724932315266049823036949811359823905594606449620691274054657930 399 1629163306884663692256859164401099009443120366329882574646870462155491 400 2280746080652606374607516218501812867228345003579280228912100029015987 401 3192520130787919201949920687781249458230362344239730989115418275693878 402 4468223776395794678659401365074398242175773077764738704644333789514789 403 6252891920533608470286346965467734878504578023276305468518006418786979 404 8749270356776233205821973387521221123042270906362882159213714364763882 405 12240744400801640043048605640064338507357702038664150098318129572156363 406 17123363273082757611535201131066928926898379353795595835720169174673104 407 23950563064315047448947003399566185915811160342415158292832569249037319 408 33495616063705522144987122823198072921034178542210682759212971075984375 409 46838821920245620276465998681040620438415461650625952198434623955992076 410 65489228449169574228475056808656455984827190409959270964792104628593280 411 91554536180340498140460555865361083403462930252991229647511901374594250 412 127978231999275211121554669437432901544787567849843276009321604067279446 413 178870514064494864828031209566714811719261660007184218556417469082987386 414 249970049412905390354233351817769378907780805736180704097526691041279846 415 349288213071196198608480180254679736523435437019983031941491184901956716 416 488007816962880585815146671376433230926726394613942312905006589012442130 417 681736710185567308309906031732427731076226291633494147399676418727559800 418 952256169132205909335170594087307142440553204738785614644391906298418963 419 1329959082483770239531078862290963673131279460985597267969096312733258259 420 1857249679098490117938221883807933282606336567325400966862648962955186548 421 2593283447933055360939155046857442335948597981605330265906318504800876415 422 3620574792760732183182985603357976429700983871544876963759506281658737109 423 5054207322359560249679226335781194388982412132572673184241535049449353617 424 7054670422737509500403348833516854861148570469627440941554967084415104726 425 9845747791142390852708221859004327676970471776973144342898798675313806763 426 13739443316346956665931116433245972197172485379051725351539974775339967689 427 19170708814847518154233283039069896325867121530288405936339790507213568352 428 26745822575646943234416056856097819498985986788264128635046829145675672227 429 37309776904134806965453055261880853958473681555191773783754093891115114566 430 52040133053327234326755723027661833520860367329795611542965034483344678773 431 72577724160679942037477589201893060958279437285656954840792049669147952278 432 101208652369093339157666449022262520282680538791946065022932225645315243279 433 141117681907202544128538571463820384465949451003533831320914092347353941975 434 196740996530217704212209368396580414051004233963267557208888288450321806003 435 274257230567056144773396869261395596939984382481544045003844040203988448761 436 382270897594835217168005953549694290727144546861485417240293878486826269668 437 532763496722027650019300582220305084883636328060586031720843848972344451100 438 742416990358848951692675297670066736863292218059958516247635526487796964338 439 1034455238111543470090326648687226575841872843345773647166226572158469388747 440 1441205810989108666664966763324185590742197201407485611208904176611709302157 441 2007663610485454388865925434193337088723977257947493843501290350765192623473 442 2796447506599401887673422523405051303703839691095042221066601867710470747117 443 3894693770631976220197783422611351830121378495283550349947168809447686860228 444 5423642053324741643073896685082944567365621960276135040345333709848727736098 445 7551964152565201484693235593252471252027432994027135193339782970546575368208 446 10514294907356106932096460780634733396227848893003983385479358548952103800467 447 14636992780358633150757980084408326525353959202622061560396427177885610418256 448 20373946867622568588171736442418723630952478301380847556182757170527455359610 449 28356343000296589531023677310159828881299118516684774813248704943144900796159 450 39461823351065774181833977565413169085988855505291597689986142947799785027756 451 54910586758286687221990690773551370474176617738886524560276710426185871768945 452 76398910092117031557276190103606422131782465861179654096723117505541119723442 453 106284642475202580676105160611125586427378560062684134823435073974115427521097 454 147844875263776550133481323410686753389779761384723278874351390302811853894297 455 205633833411892579813219334456448059240799410723653901978335988707448635328469 456 285979917013354730711328403301136385832743784140708513778822133572788443001964 457 397675922598215897644048364656181268242832410711336773598943297192670257471234 458 552937424460640170283966800471660162255798242532397531100949337202989440001101 459 768733360126912192738968996863262660849516267502596643515111386786084425465168 460 1068633178693089394437996905107610138778582754169533683385707314113798202360913 461 1485370825689261479250529656455471457927591667527282248338763223271647993899435 462 2064403382190669676229111852932061149954315035843111180247327255298306216571329 463 2868849704760401426512158577253573008888352513307958175167634649435246987173248 464 3986343505857903854568881514967368902587699690469324471364039855689420822041284 465 5538542016826153508251659567414088213495962080429419417739201063316161512089508 466 7694317918722295148788247082492323081633549641609654949636866705409109910989473 467 10688059409173071513100740429515068325010121179900418467466532488858766550929378 468 14845053760830195918569663663696740608388136551503666098602796059624211122713356 469 20616692614677674911576522971195338633873922747108228232820145819060798440451038 470 28629294386165775339602059481912111024486545183062819926110187346243761245489910 471 39751803889206075356403367033068712778727441037893571405006499006640677452602812 472 55189658552955680744561630920393143169191088059370389788847442128534182605542099 473 76614921728816324070248561817070993520946290936986768826405885550491333024504822 474 106346677412425567107288868715154881439981630505693880034333274703971350892160408 475 147601073708690746904413715513631181448825941309225963417339989253441800379027956 476 204837871013617609996941171637017547872812864349288885176272006911721405116984754 477 284240693024535136216027986726451704169235743339638205249164301023990866335413940 478 394382498465030907571795481178050861621766050568129285396005767419436352256441524 479 547147616701226284738544331025185855855747715815944215477026090936614003882617898 480 759009135255730987643532500979751893028119043989725376054855375798039433826749971 481 1052798416346769017143935265967818168461129079961814065574588999210458997976843032 482 1460156098998722588054529617939909275846051652427385114209623054782631938543409566 483 2024926709563055450295344215331171661388542757073705723802390882278479788815776383 484 2807859697294693526918870516138941559976924231285616754241752517381034878931328949 485 3893119038027000006744325577496458519054457290955031555326153547872396795655525434 486 5397296311382578904698534448631128229817363899291998284918109776824447556741578414 487 7481888824136321584734670041818653378032354335045852029882187560050554653762478258 488 10370573223998025018316621489049657376437394303786380007257460794048015700507494945 489 14373115247022239020932245602320168640976711919215247644967789390580417008017182037 490 19918461848215341326841027909811596744618036369279411597025880507562355270812621940 491 27600537727557586712653307636185878229722579616415238222764683431149131157664954104 492 38241617489831824789346441487976693994663487484586512477425013579639318155291935131 493 52980010129577067992912535348148922812575690006149233158093511812170516645153155515 494 73391371482356423591346617015470641820725795138849283926604118142235923053571146451 495 101656525292906806369704841727669007568372872361168261614754553736503378008350863146 496 140793601176561836462349876808047253366401922872119125862738437852926874042585898437 497 194979108174136482464003376982841373672530937654203229637982874675310442349528886640 498 269991974342641983645414334546403098472084987131950696736113056524271237671337492923 499 373827588276873175259387936754043911011509413854642302280169310187791034848967801496 500 517546848147105437912084566012441066058504579199473850039884403963586453046088917644 501 716450050336542403741394899295187164554719684564034999273018283162216896837243369214 502 991699746294421870767226186651098527338270768954110402683308997726497411379503392753 503 1372564070750110752978441009088965631554811625260416605566637566390239484627618430816 504 1899517477859808889007897482862617938919931799961511893341193770658791534656190571952 505 2628526189835479692991499535159932425080930656724790390887707377678657213814415950943 506 3636970455458779447911571443336542697675789715552861284549574709436560849667456031958 507 5031828031724044361907063684452805921707378893741715638378393866056985767244175150564 508 6960981216474934555292820353946453576900816830839334299075908252906763260679603471884 509 9628838216193796740096609994049909586386636281725272287712851054621020933095347262754 510 13317913046837224684576224036328833367052638449525557498979032853494799771056193895619 511 18418634018803803753541067031837970249890130824143731657571314672900688220150992043505 512 25470514652912448209346587381728243203316534003350264184184248119699700558701067944232 513 35219012968541407431450012496566546310160623429270098950951032189723877178897542700789 514 48694050104822068693303883671151910623273678219512695684888949728875684805730928534080 515 67318429062572215178114409803362453749086448608851391179182394310825427179428406931026 516 93057526021113595176687131412266682172405672440783500774607059250893114141142265918519 517 128625947040337887350728851555783024914779174584255924350547608236585810496220875024365 518 177772802666288318418266963036507198599131880733586619627866339165748029754581328148899 519 245675473337619271248959398991611499428961784391248488534350017630852032989373401922134 520 339483076067594612216238810428015697362639726800585645516093020898478740823822984658369 521 469066478323550272820388232474086548171955701034082955728841713702528608204570653892853 522 648053265687167334172452173901647874262898012949526801540694867655063703262883620447720 523 895255798561325092306229837381124792829971794041176190368736521814136464328624043510297 524 1236641480662319947995892169512169594378261512353716091303254100056355818038496611981978 525 1708050867261958510913298337465749988300555182959034761134639122166672654516571711538219 526 2358947132302065931668868599348270740739814979242877819072968302693519571181672033587951 527 3257587775325384444544959638621194284301438632425575559561953950326777484555153072676191 528 4498157419220667564151454824563373798224420217416166093772473762806510547852862375040489 529 6210604469924303960090465126298025492309163216866690385837571295461616528487414382409810 530 8574205410859570946154406003437523350739232246440953603128300143592348552543361663152472 531 11836267691286417118907198026437737924959971857015779412657567499118577053655658727739988 532 16337915617972444635757244361315933947887942372019525509685051142725259607377752024796681 533 22549638563275659241822861705684543278404823943639967135774913721975817734150591502727127 534 31120293150421369585302112371384859316766482409441275185525224277529717195674877151385629 535 42944645491038383188840586952281713352426722732154130323145527932155941043472623380360855 536 59256460061390888471184968024909241874052134023369008159184133662970764542864271853170733 537 81756786677588811848067716298547668397946704980260486381206056276365429230071737423491508 538 112790739165934554391973639538711566389704887072878799947649636736622541584308873138418429 539 155591074319640300510277077412256947534575717790972131117971221831720654956313430005478350 540 214613784486139317974842008881873431183374026719376063848523560792704545840318550227385564 541 296000422939305332635010398005856516271614400730491472057662289809913194605873895950165642 542 408214966788277187418056827974892905727435397798214380513924271339702704689246005463599734 543 562921034155963434242710868892880411791296308506334197436676357617355034865229082075216373 544 776190063301858471658838599455609136929745486016985424251605027672299006945395074280250995 545 1070165179730439041934078946617852703355158222738820519349494666045085447733172366648092295 546 1475352428580944658312028257406079778560278515643203113538924145285595836947076383220818868 547 2033775655171388299095758320320919887776092143116611453965721252116714599353538368112807606 548 2803320207354014351159063905740585468172185410716158194488923997163235808190186947375296662 549 3863712927991744780638462273975495285262181922413402832105709038382683960143208165391529060 550 5324754143159144197840505359928784374756335986055193780749046406391987999919326931997817780 551 7337648771858647423585369009749805912447318065115885985589115543555434707255711990480337759 552 10110601988763831337016352035913550806083781943153336580143758119479440009387339550716584732 553 13930282647517462349669045763233943211421465650363804330569444021431894279797525327272674462 554 19191359710077386026002000782559012181781367386944307428196040278396228416794069836407856695 555 26437144794022712467578718629911628668228812713472646658777299129641770629802699341328129733 556 36415512261445362005748389792900206815175566808472279598002025282882427162022766087880956574 557 50155833317838434733195866261910967948076685631710601506821800900267152372629737628937528914 558 69074812167123878064245930362307376806679676955238375346383616538208205474509384480303198242 559 95122069955147644380051760883170450956036741379968067536213170592442356975725056647509449202 560 130980387715603936571153634939255973325138954980320568841144608750425395110473267401660490177 561 180341107280820388514000439062715567275954650355251757595655331368345378279136555713022733829 562 248282868509476984339117758449030427107171548065163838634225976335942450392222396956421492522 563 341792414322000918057229662496346834445225988636230757047404985561797656717581522227788229930 564 470480696161088436409938538808239216528315148036561168261161406600747395339238864299938608099 565 647567436978952569694122988210495619711002348804466929392111444865690422166163740596571517007 566 891234682819682961063119979223538992726585029272188164343743485230238464347590665313222191338 567 1226487479773255027883958297104965088340261418492593813824742596800991190710898185080030816092 568 1687711470801554886650277040986073340230828032485177537487056670346604470310158073140827271666 569 2322188161820800028495046197217262168295718518795642641499801133047528677658479512955502309873 570 3194926059361190786341149606387336673180565359289556416679134840564045273764822867962746324664 571 4395299718216232121304564831574954357004379967981023673609233445659809401597298583046662385431 572 6046172525563038786258052006113048237438608428438411681459790807158504824665532068781911054813 573 8316431411922866169994715245089474762073778770630165764279085947261184975148030502673074389979 574 11438208179142923656602149170283551298813500267927863998845946041740477311508694376712357132876 575 15730537848304002219971265642197027968142689441498400044868826765088876515686137268962713737111 576 21631857489691580034271530801424239711090686898670716329290119382339929082468976559150786815339 577 29744645447841931052861503141208896877505485260779270649364788432608101086196698288843586659078 578 40896731332128120008930022274922599572862202962212410027631382774395970416977912047816825895831 579 56225495922912272040711108665510686372899200763980975253724507605198096773088073539033596761635 580 77293497781566184061389211327677383114407269609324803389429804525763195666067122791126630275123 581 106247243774617574323918173589120932603930062922580804803825121941113166750946019794842043557859 582 146035184778122137229632893050582550817330845336604205218453552397255391874734651263898482074116 583 200707005560911566348621425046318130811379869126544487886065585568404867940146756098657415755823 584 275824492722953906245326462259993838869901747176040900602389992548378770102485424022332173506286 585 379025534112499253788063717080530312545603234053961537774805839447325629772746384848270837167830 586 520798262046198409969761165041601670504199931428331755407795633752332456166425188891644588913045 587 715543556644106532894487309205647209736135065521204579926633824202917485754714834205226328609416 588 983033207531219452919251302370856739302741212478341831310807841440454045543197008576004844447117 589 1350410915922200599985980722716911467590933369762805110905528267913328530619318506830986891661743 590 1854938012635192846612887044958798154418514328250932958264112746396220616996375635289917947578934 591 2547760764398438964712559966718837078201124755952344182347599452228851642600539651091970687228557 592 3499078970113777722161790063637958882098968291199056667257540427914072127315541771192754674255380 593 4805236528949781297749199497585540673708938823119189956794105803703468922284261252414322465587480 594 6598447933143811717886722984125863641574999689763604421742283262390613720445992842899899111500819 595 9060139575399083275324175914794471916854492221692488892991160111451838025612651820822552258874947 596 12439247910694727401268228931875386206131014987955499103700635990750452291632037093423081212569690 597 17077314245743948036289841308299351809289932222159440719062762685552051761662545041656017991487496 598 23442898071962193515546115051131481193930163119882450246650548388845668820069515703751801367834279 599 32178765663184683810931765245748668481300631139722398015909520291223896568864868500766504715728707 600 44166591617411152921177893125110151497043002920701200171584764250532304903231106405569855468838011 601 60615666180425853490403270360590288457321039887195425636449128688746993318898364232634394059165689 602 83184505915334429111732184862054874645822204181402751181368296516094687989414225285635406410380364 603 114147559731093259359677444391944398702411318627311132383111638974498210524131412802650497036908415 604 156623715309793958783100829431096123451039414788850326816644481312309804481356619660560374340748799 605 214889492858915586321438876788315676307494587528312999276193991967465250317695683779486638226923515 606 294808280361649471470856419022640500790618692939051067958242659726293324500568767510085756452817875 607 404418561122101404304731388886915304756286322284853055653012664523524428438065237922420919985827912 608 554739965814162865098392320269208641005971669369310169624924545911728528909541947071184453546676081 609 760877729022716509033561082046555677902544150903309634415681582829792516779993581575487290620488984 610 1043535909195055703782468610595678507499184640898489181895459913438643488809606422357402535271605383 611 1431090503822264627080448610202229974465926887288826361760492962981485032736269286389433186803856709 612 1962429413314586649450872335733775697079293717730867975663767621998703220302302098524976347869088699 613 2690842626175349699314265036888047887539629085683360927475216976115968862164108726079173832377442519 614 3689350607368547347007144619650930156684556564081321105162606451441923835614219849510573610218169274 615 5058002059902775819916229483565355313726033825434400966547377964208874031350455425102133550305413800 616 6933868209978163207894940377107225439233288139702711945949619675960262853949592712999305905461910580 617 9504728983290650022899486194157214176010031210244326939296787623455454701279175130624563095674201369 618 13027813493920720206166780556858482347119498121829488247898222741486746074103707566670483367202881942 619 17855459542412724814815342844352784186000680852269965348752294892426282733004447087807003269609133611 620 24470244082114216297283364791406759451831665316686599617333752710655936914892231836133051591500035653 621 33533076926073169362902730248314323392976153415281128065181198911793860535517415513585722298441925069 622 45949036412735699492160030522934621435109018329514145027966272462648019916156196599010415259254518107 623 62957485614983092930389862791948361885570417570386451983001103910039959278735879033363480699569388022 624 86255415014659753069635804102976425042562176179001895369515145795345345896555221876376477764126091944 625 118166250351333344619686019575000797445430378009973624018020847215897544718049190054337476634410026691 626 161870867950629801918798086574823878834015030522504439601032605593376560376064246426732417205933530362 627 221723719043860117184743833300752331640963397555468395244411299106984956766356434129373855413475359210 628 303685387448360631861619553181264224064757935654994544021460350917146315105721232757004085649194156904 629 415914422622348998892865276540932980897751230402630390483771767861178012752337397252871070634623903639 630 569577038543700663994008089972121319390128845399738407772812220196700913596508680732118213106220429437 631 779954800684202131356205308331764830060310075133500592742244129946985980694262898999532535622760959851 632 1067959860369207293377343498202392367451232473222844137742048244259698878188044775874676115727794963310 633 1462207537536980732381810520582071633919801450962246984371983373559061155110421717036224012137433352101 634 2001851061326999751879062591637504384258163465207830794284101333191210963757646974874707344858462787949 635 2740458466444535501615663234969459603497640097629626468861621800979677027774558614794815745325596133080 636 3751314407916177017005899669452699553757654064877045654953112504988293480245038466573852639092464238235 637 5134670101784193302506412486564293087597813574257578150457516506892155785399676409991948087192042897852 638 7027656527292214333810980995973844155782308100623656369462163356012760808319047914813115138349890673960 639 9617838291330682969779729231700399140072362698793119933294432872584019772195410774654692029892297083173 640 13161743910665481990724132644777825311483823644249756034179168417634466600102634097172970391911773137444 641 18010197883737826871929988044366838347007927508060034722371427003981044497202505181199318112058191927427 642 24642948835451408209599175843246416582089945352648176225486044477503096090966036946685176258536605837693 643 33716001820049406897827901788324406436035519537174026273628182376432674096065755893201222166542145720867 644 46126311128529181958712990072670957371228166732750523341341570863013827887039368883185840317947953202675 645 63100194967135552316080275563769051530114297429187613569364067213926596784968744209538149596149106159327 646 86314162129272636113397424822282067228877863649860559833724771198098837122831410675985884508195188397417 647 118060021235731062467207169744176577025248560360796711469287832543088263800596958762771910969112832209794 648 161470486464584691982933056423657534177581937187302151541856606396618119361524230458011663202197777125370 649 220827424729472181188764001380989366202208337820447222881130965704812416419441947055613072984188429021503 650 301982987819980872573255285251217698363974868016817779123432566742886311980931361507616721997888215617701 651 412934930472250345533703488955678275757800500336685568942610391556563214204275491636873659634031212431756 652 564612511744265639104913333604058461068956655310144109423455522731418565384942942642395819397291397707913 653 771949986351812371587004648738248366009510121641698562044806972498369044469966452191972438427629376209601 654 1055352826073688542096326920063707939686116192437628820215234758923866808454002860702852467564388216272047 655 1442700213364327489802462749045864333645878574245758763487057717388743895791089269365172716717130328610908 656 1972079764402228548545534743504082857643465402862276420044710791769255739809565799316363554158410501346427 657 2695521975612249755635332871585871028772310789336678272329886999522386963540391929288681615863169067815144 658 3684099515593909376437391522228824830165299132108039231648121819409871961838963054005329420596998249557835 659 5034889710529799615332867168118787089741941247927516067297362760222858751203700224523813004399413137620197 660 6880480363752665616717523055626867467336049856584679092470558432660674034401285861430731868613267001525443 661 9401947097307228873300166002530726693537821199289929997051776330458539043399190090517403805770900559533719 662 12846568829274733021071946581462168335246605788442663966673804517944118997519757291397007704319335636553594 663 17552009705440040967111398394827227791115562332747066294227622905941557628035157344789343319461822028114007 664 23979325653120142727404710260674379897405918863200029161842016336968450664716470263476190182754279124980219 665 32758012897359385532895414968242619604897335324542225856357374697402144853710641076502106416248904107627292 666 44747487693197238243318269543601721903920714472543308807315564297643946361264590511829914999844961775781205 667 61120984916418283024235754692017751093908492695258837244292525139846424998863548204277350291971326664803517 668 83480043076896677175048245565744928771609324166290101896573773696852577833414626923173711811013824857335279 669 114010716155590778194227357566099944251426844361037658676981413803457443589307384253523713984179143013747167 670 155696706566284007796464175908057458657373062473613534914971991420498277491401643667173420988909029074271137 671 212610141272708642532074366945284091610807345199431507573879603311591966432798982707363702136312229577502063 672 290308249985397224882883675891465611086537236959965389428196803324988595294357229112280149743550181146269613 673 396374480026743173989315789492313349333185161884409091916311060154677018386983836767303156429415994430104967 674 541156591202187700204383923052904363245810940015038739980071326594597069872815086367709794904055305386449947 675 738773370826061734549877740383151330689260421115470054894646541945922908165866443500924546711773526596844511 676 1008487640261598215516882464314287693250235682803755578592293152510455473624373118019349565161916140037342657 677 1376578705674455426407272707890595079105905443850149926317647646607745951576243836710144211677215858893082990 678 1878895764754331235513935680482316606901293684695789856387449580270742969628360614224417105774479807977919309 679 2564339687592994467087049514307384335227108328223694733569982750453681077589786249358579641271991000058960294 680 3499610405155249134889349685206539046471505289887881135614581937497385820323331131068821184145971523482871582 681 4775679528415495662730874763561036851785719065891973925872786203942747867819481718274896517582541874465220603 682 6516614588790688967300075180889358949558188804802293004955788995099181362865005809787133111259367820328075801 683 8891608512774456127493297070436881583672681891172087531668512290393067930997074724247643548775849792272916409 684 12131377516401419354664990585772539047672831551367968126124797869329286600820584439362899505289790831090160105 685 16550512347294314089876610491225383300982272112778252512856323706531998031016013432757856752573910755336612983 686 22577942320291115076394086649395702055705583648786296457896666199574310403689415130289802854499177837915754502 687 30798454180805618219751571235823302523901696487283942502495083387976870503544269306789131400442792795136291892 688 42009273776475069691474284280290631321973098769854505238751896501106088073297952539696443055192530919467608259 689 57297170328914190133645573939049069362082720739555468560844513597157496717140345415009985862647447415439748532 690 78143520329728126896642132589250873932695617346075398834613981876213360632364605712113064066884064838086381997 691 106567460723369166111703382334106047992931396647484886569356097956453094801303689670812818446103383336872176605 692 145320927704307277356153520199472259839317892979334490131724008717769558644105196621883264909683571380479604123 693 198154370176885298450309715076713214166027721962002650682700461752559505604114603467430481951525583011184638287 694 270178724850104393908410520918645929560880128785400560432205180861790264722214895199866100934411492291803620701 695 368358495192482578875561412038194124761702117842400762872204246881197237347460386502541978575937228204421053033 696 502183376552530163437626718274022658516515092603471186479502151075249796317201100368593001908559846664411839792 697 684583022408148321437251697203415975635665258743169396976933042130256404802714773216859302989602854964172093027 698 933172895405592184718719684593354816384919103131445898351582637905862838782620082380445193601077242819519173120 699 1271950927812350235746340488811346567859166757028936082145242595387799050392951012699533556821986850172824399284 700 1733607971842280094560248017436872207873767122437317432760061738246421597179015108195332224891277073767750095883 701 2362673890521235204224224032169489927596085045877421454618848186944221217046937054111707197040680847906975460705 702 3219801255859975837644483745941793601014227654595042628505748150130424257306135402940660721384032988418986085743 703 4387597643908210219609318286923561424108398774472089071512837492284648628568615074943828959022378986192176201985 704 5978565866530939073557290835158993015505174585311618237599284907465802942917393172986622318683033629869050987547 705 8145913331609614250199312004972691093102385199091687933767818746530687994157800465264581903147162088889128859798 706 11098266355080857469013924546349851827661616857046317586103516654471549818492206887424583746566385785867845781480 707 15119698878576255031405772669268144772656956627132076067752772288709223985446910479217788005109977365569171733760 708 20596993331320546489825884871840478892553445552146310253299576405958143216705079500156020941548650834126731358667 709 28056742801240852039294724559798209332894139359612147616760884076907472713369251574314039114912434615879418400954 710 38215844179072083339604329498303096938653038963929597403921890662791767539865483948235801991874436458835759500638 711 52050211156632151781647668048113844336480411731536171083661881837289968824393718617386711101638173739215165011370 712 70888275780032767239268314657769598758295945555614284899048312494784682823557891484935632157075473881786221210630 713 96538213384737353000399964639284311053207110882165478009506719793318813923684792865172647217224892646127481313277 714 131461043438492389537806423668091954071066182148502815923120560085528975610046688562408970808138234739097299414414 715 179006134309927431594350854024947522404199511744043517044693614044625296601413684616989683292733656756262424218211 716 243731589505148629367937910229676019886367106863482083818410275090498010166821009102110296861183627602383310899662 717 331840082227653116384831377449966808803496024985247164045738888346352791249647706724292213194093860596740035470154 718 451771703150871537073054935335182476882347621796363186426884580302879959196840426662695015865252519103145141580434 719 615010338060822347156852984770538006856629111833852017136628704773729151476640922523723541560409251463498277474308 720 837180417663907079670085677964777123006998422275038065824639961017543179734833230212796005910696879942868024479349 721 1139538511160279157433002782993204510320976533365692215327324255323640166296366313342512461140597806250636817895731 722 1551001790373678924883981046326656992479639896989251086532152207119838787571609759709836120489206445471973441491157 723 2110906435172907309064729366770933862789762522211296144589249106808211904460007745332678177282572300583518708102942 724 2872758424288431896427179395725929176509785218357996051074888566500324604733782276964337835797912390107654913175028 725 3909333434782078259749411843253284698301463054859873206985332994017297934144687612570414673158704129044756604504596 726 5319610692256912096381105223420479973923638608168674533001948383284688682772584433460245118034044449720309113349364 727 7238199708242073334182605570473568219285329213158208713502811281472707539290178993512144166023131404298630904801984 728 9848155395489867136253126233543800608414280728366211301587344290803428687846123206750399076986128228898238027901617 729 13398398456120704678408046927699616363813172485717864181124279383181973647124533624709214037890338163641823834027322 730 18227394600954457175853442553067065774877066119720464313761722107149107475564704297909556529131078121324512728558292 731 24795339379539101675743621466638850078804144769866143363992499526038048609754850924749236234490321140713439987484777 732 33727901263229628805115511070939282509846081447666684464968449738063034453713814903837664807665293979974459166501035 733 45875670286325313117524375916700131963774710872871212969368846075211597956206518745936501036093987209089688730828074 734 62394946424378546732834107199055053349850222749195419877753591042200069338999385171092037528182870200281974574741707 735 84857521384152007803565682126004452748830997061907263340474363813020180616225827946538210949865092370362445117100442 736 115399850230380425424726846754972141284346374011238560718454349233587903549558602606231990135610197826474257018782714 737 156925734089019305591634577934977776746646415714928355066715429008385888774771837630867590710189331881792561813455535 738 213381693388415829645503284226263451935180997839128644649938793216547831860521521428088829447958484208421939321379960 739 290131079664807071846458072674028818870892005266087663787462448837778000011930691005332700192315223999720450649933313 740 394462300253166677593388822167453199478342156368680519671345405628124172376166649847262772820593557104786815014594828 741 536279192912070414772436240595148367074743626321563272245787244903840642083216885632904571830148031249646308234691230 742 729038779195942413577698058951371913825436098606199152993613635715503354825471893306159178178115335507032502738119960 743 991024964737557893914107871309665152596161398942720549840983035041768216297027063845537150859787240229715078891661205 744 1347078438032513201868380109961120082640564970853077760783916988778790750783392855863945210621676024835465422971180323 745 1830946027469411066270999455232351382305706638267147135688280709179286692657741079378632389003957095528615084658846667 746 2488471153730688458598983040353538812176523783532178731980889765782802306523116748682387701469413585453264133579568639 747 3381926249074628851963172728963529845379068660294225311577044063966261927216313272362427935291562915009403749605920954 748 4595895552049845558452558032787636500611557925579990710088338700512102339268367981414578568769445807049190171642664405 749 6245262627358293632673350429856667458001770511345372800070407103109568016152702837197078774234720228218785776054346325 750 8486055009702172155894604073321577157149551159010805869861574016108919993652520038091633976303877651273267661505802157 751 11530167117337736229872053993327944552639800863482999511277429993555770864266421292811591381972531737976630312527527749 752 15665347242153977171616075093620018595710226787313210177919515728705234545263279068209297320935936151209038445701455572 753 21282329201708440045213209669472499682082267565285468724503078624745665089411943040171985468523484653395917794205505632 754 28911660525205932254494426034925058264674575542187246022461062900140546449991784299852014950205321185881326996704664094 755 39273689756348934983540037072506664141850252447884984766368360108129581702998538600580420294357299503232329895882277859 756 53346410916249545098614311903721975478725899915515698962180115121713462558226120075851284642174186579955299404874296270 757 72457539087201984884243940044303480195412665891923201570835793893113011511287001343465595319930342711155791990250538945 758 98409464354521462162842400920769619694239972177769519673730300812169485247289305479925159753070615052515128306947739398 759 133648814727275630259344344209209502406183621162275127155476605944656499348497809876341082170799987525704316055882562674 760 181496540606965867153374220265610387526588394218812785764828538469564143258104995003671922920523672715015735643502015913 761 246460104972738530094413064637377119427462655515068647420527908427305859092810093914257882271855232742498616769651172166 762 334657054903363054092558111944227996883212850850560399519247168036506327999428537688835936999263943445116329359100307039 763 454389680119967948774773942775578718200699409011568185846904141475308813319627598134512888772595653835863725291076074167 764 616924607233510220743436699626286424298085336873240809737403183133086018958096458173408818678066484274594240361800399883 765 837550355002016957135351801004261368789111817110557548094616932306463031402234925752630319163424199981522954748800272759 766 1137011876219350865240068799323726258643935800349215113054846948720491319665389013403102239045623123454512277459288380114 767 1543456362028734343863511960202482639546677287662809374146985594567599787841139632424108830271849611675179708723853477404 768 2095072372570587564513835143721833115245633572389156933188620146019891494688472300264917306036673898963577616348916911759 769 2843669139927725118563695706150199108829594976668831190683675190553469636581616567905613338901073663738310547213443122055 770 3859530703716431702255975741720684243410540534059492638001127070845018716247942633474822043746727327930078737880001062457 771 5237998568681063792697033410444401071076092846871768649996538306493444870372476475331469009428404069618690300053585477226 772 7108397904047107479278293564965012650557545354249515365785220916064264011370931323314925882211326357905821063642560186712 773 9646140957598369944771398684337283545497978642170433036785725632759329698830546467084881508232562287031873942773078403448 774 13089137684852371423150887737163958972785730091800924787578527176816725543544126601097555655564012411183891271961998145069 775 17760045166363004261204549349713344614217563402637766563620043955527072539794241859412405430186769184620734413315037284313 776 24096431553959359330769320719561663965089062506801664232472481412940678058004551385906534140641496306426656229391739415380 777 32691667643945863441720917291585337797771004117565443469759684035225999379739342966269121018971776855904746496179518857997 778 44350358253534748016413841057741378669657633004672096541999459354309986636884803565006165171652320296665524219887022901823 779 60163479199279325242389888163739010445232783171360238130784294723526751824389967786970540561015934355408066651844800398785 780 81610219561516374220939012430379016641634623452605842221914932238705822651253631700002862675349456413123247636036379971812 781 110696013329080062318637457952395534194287968947468996767069706740861987015093035589787618890961698726569807126061880813258 782 150139610030014840763954030040049596416506855431396836278407027286402071448161670286465455530345161787705503155863416512370 783 203626592805825987961868213181193971092238776143681642957949880909823395040501282124301241533357620109129642638506858687565 784 276152927380983865664485780268105237694703378428425790418351528332866154746759459203818160383661734345912962365741947002546 785 374490489000346418422979273397565485514817805559394706639271170629917170702785580777594111367522079486590370950965690386400 786 507817841771759753620009876772701496307779698133677142761107484684565348153089440509830393138924144639969410585824422582423 787 688574885375346678774910970241359247099093512649582315510660528318493644754490770148870985572829426817280889549307189900892 788 933620758494032452539030561219511585516497491939055258773918709894542739876846409797945701897490481248464593369921220230153 789 1265802519849182877436382299350731440787043266033684699861976713295636163111601495925889752030437216368176543185647004223110 790 1716080219853051467159429463725604805753334745809861861850658470338901374455995716381240897896943322457138127161881235731887 791 2326405552649041002445969664608113597404642681636103106311101774275595290524298280533693134121903891936298050162270097458157 792 3153621109563310236129611525930655716078787789288110655871898870671412539053239719299647550028192487788999548935450460911289 793 4274741796517944664991232169870064930301133045931636842084438164412684036429442206516096684293166305685035191150802407596627 794 5794107966890595525503934095358798914649272716838426821178909299639448540450234982893744250407291938786980200682270478878077 795 7853073081702926313385839978117810874023767918787820911539103934254204154599379731377404489444678933242108465215309085499694 796 10643123241660318795678154192899055051666956005025467499476561248302662149215285128239547987589497989329430573704275509386722 797 14423643392206988363559965036742378377847640212225443497691272385990276826778538969001892942970908180399772046120272658431698 798 19545974680363950436241972879131189505248894878339097820250026604146374853683754640039790727098967150980589604314500206980347 799 26485988980286730411296830758956831824704355060052611395273867297383574615099046949219008713633975465247013817667543615176220 800 35888193633917406489114521905112722080032877426945033995208287725197265184900652081716158293819897762304358374130233055278391 801 48625444530106773511468684004420243413609117186085630788488529920190547737746813001560813020932490858692330028303559647789699 802 65879786925547422516925351958215328705727079332446675777163267549754140207408051172672268910066655811627439620483086500580051 803 89251893673221597874109918387991211779753666628290817328555246453496171063509354467145579181875943337900817206251411455133267 804 120909209376540313183945557816012151861376030164888722213648159019521625488465043787353383387548774165388610558614638957266371 805 163786479368646559296259536659707270332884141324815722417871505362147581686667865273208050124811057213695432378298021699780804 806 221857172910235913060690859017175310804534710247440274065174413324542027216337057274311528844944752772836990564103073928364962 807 300500845004754103081315120081529253770546364576501372010132638994145019285910965430725628148337268718668997047204324021896666 808 407000321751591834816191131580644569100650131333143257133103552902396233391263526393714373353645632226772107004470675544078359 809 551214552952013363988083650385687506762405048437412875696662293027077639410144081735326672224991203968893276975357173508496242 810 746489151806519496340032268284307060779583382692195005736108563130536414659263160601997795990455793784280379345540703346188939 811 1010888521131524014051168564751007305656707914792696986755632130783822800738295546158469411410279702282023172154055927263718595 812 1368863058013462418336075630706393861678830861727575460557580302289342296507956702613660254712329061467732820932906417318370303 813 1853504951072964736447131480034896519005057329063988539105374673977833726335016306619547837138961774941882189271093627385272733 814 2509600209685761864675179312855053705896678774944381298343332160379464449120167622377643242157843734268000919551209783865727595 815 3397757758394723017789678468636338466186982627349642394344401835361887371495539610639723222871807784482110730505231213984764625 816 4599995405340272658504808477284792828771270238595346973292479310139701312840035803502115057242114104787865594556932929932155289 817 6227296325308284594178815636468639230763033758936018861664843066575995392025233947479438145286208611340463880549683027100395824 818 8429830651998259200317050936062534896701509942232168077204972095689040146292952936721550491858230991759415039687329951530626669 819 11410781429652717620217895555117147060451982599392391993922247013436444880615528439440785670922122877575432197174483902798447337 820 15445044939398907680002606524713805295028765661723156457729365553520055364247515792064867770561919800408134068238447421229201541 821 20904522575243476441531107502131158627467979657421825349953458828792322459586858588778005947185058043372354458029173208612993762 822 28292325926499912236748742750739007317246321864218583123195898164018138326133265970641808247537076434018077752448009537189064510 823 38289033836170914571235655066469633808929820987052096065248751499621780789393869077665056154747391676993504114151478666109838371 824 51815244687101410807838126543866806834662698594166206342820886082086457014026966503023816917062687357997445501260053762414775651 825 70116160008924960530913065673630108804203478648916326664805180048106532403113658616633683622181679446420452200482929533921269297 826 94875953152326076430264854184032268008062004630208220104954597436226952387414241063025072436634404635064092020203455621366049972 827 128372403604872452667653198227600298703675047905745362374694461096425358564731227801792867848098505552721153817556732144716942033 828 173685962603325667254752758524402488878069041430259366872431102449145602391303906936206268481021674085907148337004034190339944102 829 234982395527185388506027148988789032959121063417016641527264095748433702142683181864790959403804798832223437565343129111538878155 830 317894875708893847338733853755945808107536358863125696994980526217420106592719836956761986485554760025995337975734930834571525352 831 430040496816359462570159106030886844226422940624949310434500639990289644928284416880613838900375476874305410435638774051801712339 832 581718456287214500512615619104186394547251648411265513220344755329221596258058164216552879335841670174586059578494291446898691655 833 786853760734263872669156856099933043107712938810430316601252380490229193531990422988169074912087479915817713381735568279207550415 834 1064272728924553094983196006956529515764777424001964314724257965751943355409717070913045150721831248379506133380580772655336174844 835 1439426862431850723300455133280848547590364113414533380216514829586755858582634636326788029216826647759000288752493300994680192194 836 1946722578208171238782416460938184030271191252540455363116289932854417462868390374580706017096148088297789200178888474925887531715 837 2632669578074257571175083923845862127654579772628002288753692480499368753153894301266995779303996585386970931178203925290348346350 838 3560135300239206279595506624213219693300290664135470243623395893313185924229678936774839820143846915432906473283536136605277991399 839 4814093753126221790148791739479057227203121324773270420819821657440306961335609017224010935578755445355605911336871726595914429547 840 6509393247764695150258875039659496909949750847072050287824835926572498010878996654866579204839230041750039668189318338076335401318 841 8801251510589730672894309161311033116022343100679690945416242062441514942922982467867361513374057637531502030640913572846471732258 842 11899435099738809669411533312022452328484503500115428592187006615995592983567845202194038530810683003234329659723002792695621059996 843 16087415545584355501048152449414195002190449423084561763727773400598980562483597675805986948601739049857628525968990223789131368161 844 21748247673521250811031638235939191248676532215360669872604576036742257916854321793257239057014012218152203121086380213583682390243 845 29399527293274533881805898036878493386355328059892186858054636787681014245624327954872383381932292332090498509952604897264652335901 846 39740611399021258792980347726627970620761728736991008590872258814920181099511927322993046704346068285585480853405882052447353486534 847 53716399191137390434854682892479203243881147744564062697131332282668386000154426043521681283647216660176776739333746422665247059263 848 72603477794361670925925758143225404795267846084915760305653330790099484571128934304993387136332372375364529195363028005016739680476 849 98126469079891243991940906537601626940421560136599710028877897429152344871182884317857384480378763372430858920606445202812649982455 850 132615157813391504813040269530334812312850075974683853295749657461628045447317390071201729350415415719856994018311956343754297976506 851 179216685179093409688259427988025251920522334535749902399548008595964743930608869552059123892539617294298784788162381175806686520500 852 242182091221830998284633771496605707748074546782816300290661253887819408429517840241094162259109423549287518189481631265198582678544 853 327253237822662880654222211922324805332572378616424491979863005956848268438685628129496060653423014712146318580862160517947137605743 854 442185251608975560138850764995059618395541266710746952480491030909627697506432273070863277333065289327475503238027131672865755498425 855 597451918262396858507394584524080311742345041583362884401557497067310214617057945167941380781457776951923550270214786653771838229261 856 807198048518683624538214348641037175910725210311778049659434285821741623043879254734791267138135773923250236723858577253768822575128 857 1090525222637041601023946810722609005255238142118115348995728665721668245761305588908088432263549752693786401951330786514967682750307 858 1473227529027895219800663645701198200916607724901873018714213415515557996922472683619229705444937232767638821935808311255022443255350 859 1990134675472485419485122329490376706100711914965961227383279983411627644332166752935691839265201690497739039104609053739473985274289 860 2688274852409706669524431862087906517598128673471600174225922450799623799440225175774666934971443196342257208607558259320602976210907 861 3631143936942418667800437812673828048708154371224263945355767865500490540199739670742686328941863280909018889370566519201196945490569 862 4904467746836406987659135837424531334035281828927824753842060467534405596700014612546098921562081432324827234749740338209894685761775 863 6623979126835541300223281700583336151132080436814396860706955491216550038791122332563930945040969626316589399225112472725745666246558 864 8945913868408746742183063295594952301651551133729716932610119202984888369755566965827210845577456490264640231056165225746407871514376 865 12081175272563621093740297806019790979715872925960347250116565951368524528916595080366309149489917191672736860696576195244439268993919 866 16314448739033194313615970979520464784013426615209803748107187962230964424788417114785726865490483893929889740024074571965786075363655 867 22029995007075566717361955367889924818493533274909308517500267260681239262017688109505974063830601096668747104755174561147704303403417 868 29746453905154903782059801860598658649144081130345229794405377062646011279388780960613908547642719605574348357718828100006733729851525 869 40163804056949285276838439382242958437481129697865723820533763698582601033229969801454982747649547235534140562675896367055206073394529 870 54226721243322410321296060314332008882774864845840476701002087384478936979195405470893865333712662411741162884509343377698511758831319 871 73210057864287836252005967737592193175261115769430081978673423274269793107471402425127455820216332610463564195074513139704717517379087 872 98834161420780780469881212285396730010513568386917858836807767230463616103855799238549848753852667937181310302829726173802781694629779 873 133420440762976529522544301184716129815043979891678821875171356582853740797320363789739519922495742825153157334501782275095475194131319 874 180101217164000465568541766193409067570309809039463587464822883697963773232815360487193235311389748469357708185904214436272707359813566 875 243102789465567231300346957846867181343592211817845406924106839176986291990309380915368886900768921763332989183411058746399270371592965 876 328127238550661850901750319994934111628671153407497530276407600060987385363251760975629749144479191489772986488570455830271119453925642 877 442867389207460215503329717574504251560491847625453755786434426373252927115786217640093730007430063393026310980906620933357458246407603 878 597701336267878563777122983250424205475543696264257814166919891649886944195353181500393224624394376513981562076264174942708222635075228 879 806629103846926329508929725827892211013755232371915534699262352132049912934995558356388961052198082827707571155333235642522870459269228 880 1088535793159225168851491013420284637150980381045599847497133607297019219910885072274722435346896343937212862733826483096228443482792448 881 1468894941899008593872545875066797518474477425460539935831127419263073757799367284053871730141034139303036885396032547062183815346275152 882 1982065402526096043087694783063974965557253663453356155441018984288283749965567639293115563397103502315579295267751063446230717999967736 883 2674388399926523672124016145995368316016078826378897327753340794186402962323238506263135000090861839957988042066179923132289231628143835 884 3608363336717907541225050902594102802025738995794233257684650688824488186918151606464306074417745400689335126561723693595891085216027340 885 4868277825236257302837794013319300397539230668145628469885589715562459732932429961067845681664136509524270702541991396581638983415132413 886 6567798026678187856276255462977803390285756287227524547414764054787964970819815507632020008132684021720669801894037124107628335527969730 887 8860201374286485759843215082229073629091337866602587484861775737570877908809811529117712281754171849721595423841639666662836308604813615 888 11952170916485869350036081850377326586072977882709154365135615308475178912225717196724577061421725811730212293527940653032449032773106689 889 16122390078119512012660978059047042517563068414835990586585577231019683599106982949981280256463426534432843265311237637498843353602575372 890 21746607215402095320802519302607675425762820651794656878001811826316832215857896458611144151949611684759102517761619549331872951263463063 891 29331419472680000653570840915206540279715475053422346301040179019109986609104012128416507722674653022475754766647407088377382514307138444 892 39559807046533322999656556625684358112582189387561860140548229193385296007499579974709845486736787108561580427623909419850295940945692677 893 53352501940478761117837681005647873348378024769389342109636641522740444547456674109545598059452203075398372201044736642836670995386225266 894 71950693813208882542299425527963510834879705212016730953834446877065015595567599759606406599474557133726211493342761356594247958710664065 895 97027486395753410757789943348662912203932365944425711441455014835473790521096040003599594178495938043112000283455209722531827782212010572 896 130838091951007220923716950978347372233884528421183955740322029948119423352142787913357819566482948152180836819141480384705652489985759360 897 176422218337664158495465298726134297842018795384695057716076228362317547933765378916417993869511129367831374984578605611921731585934889105 898 237876773079496869154980765526987054160159698070713898303720438720747984203930136666990641607954217598959990259047474975899621670386875409 899 320723298384346473473905861821183279887636576325398767544956987515989926346800716943876758029558793694969197291699590442364157799737099075 900 432403021705086187995517679477788705860441855826028773325924799040233395074683198462101069211660734361941777238117366146975298440037616990 901 582943814039301465275870064374825972866879524449578119465066543981221324138193087230260138396216072596271877533808039305255463019534536607 902 785858710336390772960868569092361000302648046138710285262154671100791987554402883560112564237729356841824029250700969168895402847405795817 903 1059356333078009532895941594730559513074878360617727965306179023725465980304098518787220084296816412585384873687584775931742060087263017059 904 1427971415541996157730057908475475564266260649929534908691232230196458014706856325457441273521936609227876416286972220467205002656891174888 905 1924761128010528303219947843626085157256194267076602799903579305008450171825542623414318742636818793148023217103936915877006412403875529058 906 2594263409934711761835585676657940651192212559183536861905961283632240901448856445146028289813951340723394144404996512231847233307477036367 907 3496481501768136338223508319872558559958477607327307185048653922710756359342849990454539905426051834447758242136943391032668606429797587724 908 4712250405835942776006282602143375864117853236371663001102949090328393759572530620560474452584791036984190482412603482463349982878082989377 909 6350464234227248565739403303472059942594026849595758880360832323954966038011658462619819705621346492262403719592292196028573757387036318898 910 8557809289114998124526631101346733468996919211777106097646435137692816112638748989875970346144766277927327289317521887922535248735201748353 911 11531871024584466592826352469641304449722734907410382551768454081349333176587938748341586305042494795888748988093020398752641262036180769738 912 15538783618242580319295173616605991706898796792612605892553097460396985270208719784976371943077540843918836692444496200438263887378814340191 913 20936995459173543992172931741942596841382162336360385150569943685381568650929813580663358895240865494533861089449906684264063651038084492408 914 28209268395187983866710069549696181272896190219107392753438820858863548238883236114905655009384277289149759645209200374020214358859146443887 915 38005761460686851523981379566488014772909229865880214409612219690251176680253596728016403785603692956861656087253863209541609176605435058841 916 51202036125962162786727015743477741310989414312365534980849208239044794521586286007314952931050982275129936305406560593078784163555519774680 917 68977147454515330707694520206016330431515477922186399134138898145168968436623080733343061203732980758043503860443894126077146950850322020557 918 92918771759856525765334935067016908187998861480735856773444244707760951245458366334802509158502891228625303300762381048017277035035873435238 919 125164724937017172621053237475172679430098508959765341905553775496012823562179431778540418013163935018494910656157365486472732417191269711106 920 168593459852871703441609741359442421686489322783729567729918890717187219854440693047836372396200040687059675026808991534808442533118781556003 921 227080482866849181136960669091875136740572171281250502717985544904019177130783650776067082336965592870315083901706035455078738864663406141945 922 305843484571094283377861220726036418154348691629821792523753372176079982182548658499830454073617644288312766346016439810974061977936758332263 923 411906857178921650402159398847195645447642647123696437234964080331266801519880121418631000331403480205478657426483683185589604613635177476124 924 554726868696556564318112851326068813509958382056225340991727794813058317739624272718444831915744633802706742651663052297728125419353565756680 925 747033020913183355358036403747212916786294906062781572882517784786289075760516681929760138632193190924560425155375616057538693212336032581423 926 1005960296950111494021216788156183062093525398256125455576863450521362893091669657589851454596809733231286561813156849825134229518672471933369 927 1354572802611098352237579726989175469115453625122283172091677047628870234235976134472898556847706591524012094331853361489943619737720285801118 928 1823914007469183004755611975315283129153610510815582435760998012020849607102249526694454685682760390128479993843064165730709323862580625360553 929 2455765467008888605070384576677315412775839702480334176375215293557121861368023012991144973305946437882399220163076306637958904736057071929994 930 3306358684955956093331459416447762580047954663361600786807053161783280270455813979981576229284827220475284215105940926303749159892560433876891 931 4451369206631816918951044987348545870557139981828858738661861803944067311981059617649366987752941292920437355322661664325865216758756153068143 932 5992635583884417810365337146151310776853390021315158438748834135474909780464389906213574477606606541245509017464617134346380472991754477065741 933 8067198555181925772299326312507000047605030125875184095227575412521426414674111616374382515129951681971053917265894092413043698959887277345755 934 10859461132443523135695063057894857760583066804174279584173015134299725725954503896330674146128507720604716275017509541096059521105264176785528 935 14617546416706767676467913560701160479488924566096685818551433766544197779306008860340646795063583462060743970353290936999348978759148204808632 936 19675301260154482888800086317996880126996232708322100400990155068287043314898166935136760064231783089035332338606668503088165880657494551511961 937 26481893128153505312981300756686850448429527271492164497093357290548399823341158115072696369728478064533452080965466790951068485887332572582983 938 35641618748540648490379037462528766032039091030926637280247799160638393319697199139281825241295289038962760932027491674858585835672017566747872 939 47967445584310366760505269338906161060216037487640954596377236754413453231927265513004550187786807980016994352405851991573167322276906244237637 940 64553020423089392936956605290300093421095348341892633867593475112101294494959372607262298735528449118246568937319423383268255027875858817998509 941 86869510416283428467393320302900593433895951281482215262254970715338158786259772606057295947970742881051017908647495837005579542062996956366820 942 116895834490758158330753985895421230982742274945082069488663747587189374347197750761526435303333388918879964103179393245238606677978051658994824 943 157293790406175580471414970437653024806137458264592261120696083265986966223607189897995723088187082240147476140890365485815493892151801584429545 944 211643544484865898689976814508275189330006492222950245519784930263763655182488660129854706373967619492207474950256605268862999034612029317530744 945 284760276102704126756886069372823585381841576481293685049299255676042958728672871358727905249046556481589236876556638370091116181078630389335181 946 383119926230940676922495417772902054816487477624654208391828625392041725930427352884160114939286455732932400829669754677905364958115899425487263 947 515431618615767930980654542507261602677099857076018492422187805527810482276409210364680314388224425520475053488892932047630945527141269082395988 948 693407249990867440288808903082982195841717105387662704180899980828712634436627493010020008704563978052303057585949481354805982742573656809389561 949 932796119246025682655886899608425998561724320454471921413903173947287419659500936798814997415566751321844119356015944306666557623911061816146226 950 1254775812560040260749143468199547414583015243864317327131080483114715736823466370505798450542740112087371871737204123219634479205319675494901605 951 1687821934711312032022078482493183140971450111493821988972822478043599806380857430474436197395624843491621551810458286111158537100581049004651729 952 2270221433489150017912018897018461824757739899196264051780968065418546531762262420825310846330862875591355765337285231248421096599261231310630094 953 3053450908419237972903267509612889141615766726330549822062598159856009887393292526316444929876913697591288412784909202906907181148323217266822949 954 4106717402474629702243979853213032452883230242100452637538895145414386528240346027804875934437839035209651261480459116387854385481840873344646858 955 5523061429361305076630577835722110523930059279304707643525522395529144571900059057657993424173619878334056129390847514851435273414218740219058334 956 7427559366079895559465003931794348764517624725446313709953445417607779093777761476193625335625067471598727671699449050060740943245114627653033482 957 9988346897465661968287190556904894323271315873300305926306407203173020079004081707624990292727145814600316799208813337906371494424206849867358725 958 13431433129018577892972467141799367755932021947629919745838064530673469307224084224596437091275350567297389402527878165157287438161053365679302341 959 18060608033254314571273440791180975400402222374977074158757793521142852538021973904793760829759100012548839564418287124014788384031346508094799943 960 24284193267467851980373565077012934517796972907643866301733192438756846356694230520354688221042341061827240881852637673776779951522867360862642423 961 32650987315264893673134376440155378593985229711915436802436893011568966580284380225204494422511841353369699840331949761667685056181023438375774796 962 43898563023457677863242893205336600429628936725534649846338840944149685864517263259851476666924016321978051264712061507237020580700200025531055959 963 59018159644142380396100360049288925265314999041340440770515326851351663695997602488905795273091524547252285247518154542109161075148467904307997520 964 79341867397861724161092639520995777032233085691992762100478752333259599625497974505420344121469163218759912149452472292148644246178230295863494391 965 106659757831545298304761907625005707908012099732832736117468507821652894869381599788714868578863746509072327485125243018442183874177978599758574488 966 143377239014462966600670503696268904933295125557442762833070305547337414152701976237683153251346680999980368446764219127605125620329816885068394444 967 192726440687053779439988675575306065903588888644619611282825056390303915852336688604814907869049647499335257159675672054441624100002315403887035910 968 259050169342680791317754583962781447799557923378292994352558383177743328254587072378782264599846740841880593148622394778395454380721114537049457172 969 348183331011110971010836329837928046065381208739159170301974014293456447256709046464174076757050756506134744255732341758159985295454448686908984195 970 467965256144881272879011095945060452366368585818323420790342235322287380998740876556111675866984225579472665593887601865193716968352184814682402864 971 628927822711269722420172720773324598058142812784983117234077041073827453245425352893813506505955528740723605335835494636192250819833534203052239241 972 845219661999741404997060884009704740117028506635742046915601218856111615021304233040435946188916117866659177946951004171607708246333097868570434027 973 1135847391179088713224256136009142932489224610906655831093092141754114535563901467411081950225179319784076563856897631878415164074874436098351839532 974 1526342551695835013082474893704265938565740045126824690700032523960682766202330455772399960738130443693870488676617760728543054949266544690634160118 975 2051000164911907622505744374162736095409883433618199035116160993444555822356231188944854757169968395140427278931165047186770224149293826457906150489 976 2755884796000430231135935646489923112203255531311366427228438290617969517764159621355542730693501187637829103818606444508875633382105638129746638868 977 3702867105627610265384271483527032717910090317856332471197391154654435799346710859833809161691192782443309162486219691619993052776004570675165858889 978 4975043919321221126467491816873694305983115978916157533760043626350682672850788179728094364789713082170170377225635841492591536795245945693473761002 979 6684015710690136195825588114412620530831815549544504927415045720419235184264511340837259852975305851764676650532448495200900991537864041171902154845 980 8979657615600188525689007761785803445640989805132373794360184459998860174091161335298632678676307653262190665443030210097068894073434375697075798353 981 12063237810733754596231610716999003852407263009871570508171555038735580532860015923282143357035569921593146314100635757985195017438054745299614874278 982 16205029274572637073549073791951995052232782585524791894645298805531522028413184953301927852912770900935300065010677967219488987612940449885482220055 983 21767953057103616374797591933116707338109693853017337093283315491263691146823810822385044814013351603346669096359234020976797169237974821794332590258 984 29239317367728196759978665745132020846494167397474871153233010024885916207934965217056253938541762968482701136978842528389846776245918331630063530565 985 39273422864954222369425047392235552138739486649620913442101547747383507955753065858947927136896026951270807691046785476025873434152989224878589569203 986 52748751958888925068173883360975927957848460616091658061534235317461642408021515089699329025744357261836265892853526478732777935148539995698471676182 987 70844731167244250068034153392851309245670879373389363339021279174203468039229824873280152822995816428594251337929716591138344427950848082153845868752 988 95144761194303283885232614226351415766442765386637716217144772930411722862150715120263638559849964197269356685851387485205505072216208972069778033378 989 127774497778443891474045132709796436680841092563636455652647399380963122861012596927031980950108349345144151368961998605486196430194182717818958128037 990 171587436455585150575307517400026512640852917316765292632553223772320212729939501062718645798747047466802776285819775846955026051997170630070494435142 991 230413973090148825979946459640856659130243134092001826990939607255571206579746194991933790783123399553101426769437663893023572598847484464566743176170 992 309395637262418188309111146341955796999130599981709814720903762624116064388441233151820545407117992581124109986825002033246804911637741224516382202102 993 415433607402679353312446322971177187290112282602342378828302138184671454415695242290416760825892088061903183924094969386868526368127184795132532597923 994 557790558686263936052875320578421913516844600029747572764774628208473788080361253020646736956540376524421539965525237763468912268930592579088784077435 995 748898230443235696848869989839579799656863731166991363208363271061784561006545680317956256938631370186930118343029960875601163183353776844095313190518 996 1005440986841618242239915433816040556941864456202410601405947845927994315965335552363874027583030311871064102380646106688387489686440389876184641616530 997 1349809635183698391594636315657525859869562639011433713919428718946717794553586697151964968396176017869185803241310395639732326864566617724864291049812 998 1812051941744247467935082983322876000386830003390685079295640607302545828536007323822049248349195227157703129404259497973224814372667712163919598606783 999 2432489436480990840636126444532801934455495994275859309274620867125120496842489890053176019679205804435315470820715266370894363033566941923867420309130 1000 3265227966946243569994301975494527028351487996488059138025207856661669553267528764889328433037406443727035589853594535375417149684716585521461773448876