0 1 1 1 2 0 3 1 4 2 5 2 6 2 7 3 8 6 9 9 10 10 11 13 12 22 13 32 14 40 15 56 16 86 17 122 18 164 19 229 20 332 21 474 22 656 23 914 24 1310 25 1867 26 2604 27 3648 28 5184 29 7346 30 10318 31 14506 32 20516 33 29022 34 40880 35 57548 36 81260 37 114810 38 161864 39 228092 40 321892 41 454444 42 640954 43 903715 44 1274998 45 1799320 46 2538218 47 3579714 48 5049954 49 7125359 50 10051844 51 14178304 52 20001164 53 28218286 54 39808228 55 56154229 56 79215924 57 111754910 58 157655242 59 222398813 60 313735642 61 442596702 62 624378842 63 880803258 64 1242544854 65 1752878488 66 2472807392 67 3488382879 68 4921058782 69 6942185226 70 9793404418 71 13815573519 72 19489652546 73 27494184946 74 38786245538 75 54715900175 76 77187893172 77 108889390900 78 153610928682 79 216699623854 80 305699023740 81 431251168907 82 608368396162 83 858228194437 84 1210706314104 85 1707949351440 86 2409413004056 87 3398970637339 88 4794943700068 89 6764250407032 90 9542362022802 91 13461456739164 92 18990141217958 93 26789484411990 94 37792058074292 95 53313441089230 96 75209528544380 97 106098447234974 98 149673599871834 99 211145278447653 100 297863668490590 101 420197725377106 102 592774984486394 103 836230563463137 104 1179674522301410 105 1664172588932312 106 2347656389546720 107 3311850318011457 108 4672043366605458 109 6590874323900780 110 9297778537169914 111 13116421507328064 112 18503399705802570 113 26102836081621908 114 36823398063281752 115 51946947110195692 116 73281811354736214 117 103379008247604050 118 145837270651330646 119 205733348361063503 120 290229036869914354 121 409427516216311365 122 577581391973946572 123 814796883957267948 124 1149437934019117996 125 1621517693516293448 126 2287482910610689212 127 3226963287470576280 128 4552292832053963248 129 6421941677286818086 130 9059464413032723628 131 12780230587722409161 132 18029133558080318376 133 25433786550831919222 134 35879566605321382662 135 50615479423837449088 136 71403503432399708200 137 100729270182126569918 138 142099272217721194426 139 200460135655654064693 140 282790090052318211510 141 398933357842474316542 142 562777231587591106676 143 793912582566335478750 144 1119976348328665671200 145 1579956091326828883484 146 2228851755885659237588 147 3144252031439363562391 148 4435611660175185816366 149 6257338980172974387606 150 8827258586303435927116 151 12452656695850231264284 152 17567023472649271523038 153 24781885602847886280306 154 34959926762132336118982 155 49318139014998586285312 156 69573338996177025163526 157 98147448296886511614780 158 138457083506041024884060 159 195322082292147735196670 160 275541813137234234807434 161 388708178286610149645786 162 548352520971538771298850 163 773563573015950561884941 164 1091269901407708091061494 165 1539459766797541380985612 166 2171723393571980949260016 167 3063660772375698009173162 168 4321921178348840136205986 169 6096955263547182291881943 170 8601004495851366310636740 171 12133478948083792506534125 172 17116757868759382825534534 173 24146693721671550527185650 174 34063858480604577412406178 175 48054051124409988244175212 176 67790084049999140705960166 177 95631801855963277034879950 178 134908248815162664657713868 179 190315723903083925387460221 180 268479318965738634069201118 181 378745083349041087715145492 182 534297534401063740650251088 183 753736134982302692116624733 184 1063299237970303922317568162 185 1500001415607829744583154844 186 2116059305300021927322429484 187 2985135171844060053827029766 188 4211144731086379215348685066 189 5940682389669342598777050968 190 8380549591280118879262427868 191 11822482140105548740156620422 192 16678033156506266786787680102 193 23527782632542773391660774000 194 33190757591714759238902003502 195 46822363446534104204770855420 196 66052536241793877617021492296 197 93180634697252747675018226116 198 131450375361802353913487431556 199 185437684974989515376676665224 200 261597845683108516539931042492 201 369037355461341469756378038526 202 520602795371927730674241027364 203 734416899910439303407487516336 204 1036045498927308365940703892112 205 1461554433154293207837376969206 206 2061821959831557907458419898314 207 2908622284336682975673275628762 208 4103207627893873622806662521914 209 5788414992304861695837427651302 210 8165745231941329375274201486336 211 11519456583817221883588440395499 212 16250553527850178311884645469772 213 22924735037632745901635583790978 214 32340035411408645016627587025812 215 45622245521890426882040256697098 216 64359524038288348985120773719664 217 90792294133078868522978641718268 218 128081131691457078295423111518286 219 180684676513615332439086652246340 220 254892753489055445616078216666066 221 359578449234662173224917157912504 222 507259070272298839421073676939956 223 715592841899138509062222928789036 224 1009490308576251584711379978993666 225 1424092896743944484551623224737407 226 2008974787897502055107565110024746 227 2834070521407489857462451832221143 228 3998037092698801958069389041059262 229 5640050405893631413562007878337872 230 7956446587029547250693564055913374 231 11224197965695988287671824278202666 232 15834030756708467019469242343086122 233 22337144335002230873464327414085904 234 31511118344350250604229368348624520 235 44452888176744089142687404480951688 236 62709905934151324170154110214944112 237 88465169836308759041596607383063530 238 124798246107795989394656928067716506 239 176053493825880080171856666008506662 240 248359521507433967934480224815463752 241 350361987046996958737281849702641902 242 494257362159742167659139885079008904 243 697251268917874471527013218864144985 244 983615762207829671307974015167210172 245 1387591548116130304697882672544403542 246 1957482157546491502081265787429120710 247 2761429616889091713376626966047067126 248 3895562214773916934160353504428439758 249 5495488596327226308720405904060390922 250 7752512537940637129640272206105402748 251 10936507209039446392689490618054028429 252 15428184004607106445358887104294502700 253 21764614344447604559949139125141084374 254 30703447497196065378530162955664846948 255 43313502977532382857944364605265351898 256 61102569682314476447868108046714115910 257 86197692754584014565024355126843851778 258 121599505141012366174709836231105074604 259 171541014359142998789622011087261087108 260 241993744738020059790381187181306213538 261 341381754743067708844244531842654655130 262 481588904695130300092117109408633951786 263 679379814249328899959134067128741915873 264 958404414033668623482656656374496553564 265 1352025776412192033674628019053755235172 266 1907309350120307567969028592273957565520 267 2690650593001183476478218368179888898550 268 3795713900925912822814887742749270642996 269 5354632093501214136731562616772681722322 270 7553805583123382877415669230460489560548 271 10656190339739361283431149838468472045924 272 15032739631326529652011882724423370072600 273 21206759040377894479401209027710386923668 274 29916478301764111668026407648002871402372 275 42203321699267749335037359635975601514519 276 59536431544044913725143071785072437275552 277 83988334052393955124137147157600899204866 278 118482752055402504526036609200345313479512 279 167144195595838833136478560357873796722517 280 235791131086460672153154947395328031673720 281 332631697444458647732183635846715413374838 282 469245156231981541613141233638061646752776 283 661966428151193486291241688016798335052253 284 933839265423585397065131967833171103698610 285 1317371601581709777758164056844578208780792 286 1858422536844987381891064132749974183980998 287 2621685727327515284127225925247920980787654 288 3698424828909672943907531652200868930398536 289 5217385925596401567936305091116098312144929 290 7360191745369727067227900228531116947414806 291 10383058355495563031054406323640093066271352 292 14647431010401030531220660147065562974960472 293 20663202291538872413395908538744457004741290 294 29149680147861464229607685006232598427103506 295 41121595807565791668439466212962320969357572 296 58010435558239560489576096942116438767408946 297 81835604080265621805402941661273904441327240 298 115445885395197035927402638786470000475626168 299 162860073002075029023155681255363283194258288 300 229747498470349786388341891960699584757041606 301 324105915467143676493194265765390857310710384 302 457217794057295852958567095588693116038081448 303 644999369731689179696574533724914345197756350 304 909903753444343350049954545713109227366301092 305 1283605658214068736161816182744600545376369268 306 1810788756021935766033357067534500956774910426 307 2554488520639283037362760881498979458609074409 308 3603629402036569962511127023678360334260368780 309 5083657555044542046159039462313291724073820168 310 7171540481481283040489050789747192122679913548 311 10116927098382055425997290265131662509261290516 312 14271998349347152577153152077206293010628552440 313 20133577607408366169036745704387343538679824722 314 28402536025522880810064926064229212034391061910 315 40067595953949568325834972515018714613748122356 316 56523552829448466024341107201101071263302257260 317 79738051370374788039227963444198676127353675830 318 112486857567664487103569272683178330360134471414 319 158685758028809022396016356875925797292803324214 320 223858771999479478055042931465505397788400420178 321 315798660343652809187411319950992152444139854618 322 445498708780005660290621300864125978323555049990 323 628467199033326404750354722549590139709063489344 324 886581739692174214393681322279247814372944271578 325 1250705179784443534356136253020562740015565976582 326 1764375890803658575701552620163086389330997913964 327 2489013665543247145461383667582529916182228764290 328 3511263704946214252744487277363035240906777478658 329 4953356816135325713375108705776717134131754616806 330 6987724594251211597446553139680501068263918579366 331 9857617130679420588146427765368843230132685932131 332 13906188514499857108380335942829896614020737037724 333 19617527891091788651859020236829501422875483751874 334 27674542176419321056875257651356918262128629867762 335 39040611484089892375515209237394105249464968932322 336 55074780834146998593700841324699942151871386137198 337 77694261657900763951918759964075360548660329579318 338 109603673462531734350605586188726423479463929409328 339 154618436164257947806371465693488190973751110447690 340 218120981228364803631633678082233327820188226753358 341 307704330947195644299753298698728279867330088191986 342 434079998863257952304458651834090871639133538352502 343 612358769319568776027845810570971429976306056252907 344 863857499411537017367401027351194199089621125069970 345 1218647983303578418869805905064348662773138148253904 346 1719152647539132830750214396080710952784998636716210 347 2425217015933440664723202160999760512075495612925469 348 3421265460511829731985907332401582877049054397199606 349 4826395854222583133562593154709535759842858573600838 350 6808620146702116390922441209485785316432082676227642 351 9604953613889800148898584670125154756608478120154832 352 13549754860338367758809900968077844760893920330766284 353 19114705198551275131191468525621162630884314730846040 354 26965207754201317375132116022379716339517155068333728 355 38039949958650069880189618455947843568319186953453900 356 53663142744789183356830511589292557950638758953191066 357 75702856927465146815778662772361521444441057656071550 358 106794389106790502857268494527013657036714293686154638 359 150655365036227612955370231953804642466029538464961538 360 212530257479190039080283976853360847530706235185203348 361 299817469715128580350726797535767894747389629952539189 362 422953965296841081278561749689845464209600633618740416 363 596663219559199629360356295658983240095524246081819225 364 841715710892777329555600982317735467215022756682031976 365 1187412454361013501752476810679029057283571350114596248 366 1675088534674213106300184930095370134332984467632621400 367 2363055557225869792483014986901897489025090916264364082 368 3333573987850200825380307398915261467652187234030402420 369 4702689066488712891734325249602561873996235544812989340 370 6634106378522133332900604604303261622514567547297669784 371 9358766190852879437213481492674323835773530887991756384 372 13202457063186615014832094796966204715588233870841276392 373 18624770504006090104555923349390520695566842071280276600 374 26274054493548185875769217782077663767976855020338090708 375 37064936686412009324269539577935618539501403461670682255 376 52287686771186430235426726474475354154963405930361833572 377 73762494484011583519517425626356006543074457637179037544 378 104057110353982920765380000930416961904281417765190414112 379 146793872563081243748260127632072068068236269662315750925 380 207082831233371279650888413878831937352538097672483034034 381 292132758969219466619564960262467001682348824752986057808 382 412113106406164177455165261544536487146078440505467524846 383 581369967103323990027911547661815553470016936488907738490 384 820141445141538262298173418924715638137305798545376226796 385 1156977532551672522003828067230748616001537571531246146788 386 1632153842192847883254441684170853962073554617997465819228 387 2302487377356137606343559505608594291477834311398410464851 388 3248130161407878969491466786017933901260079460491330477804 389 4582153044227393768587436248291921924224843880427467729898 390 6464065624642871449321289726303755536660654014488750936076 391 9118888870883391939178252369620909700260393987584134624551 392 12864060959176154123746864919585588114645401519309694654584 393 18147393471346126114536761398161871430130806529773523563838 394 25600616387699935438104365939219432807843662114831638559188 395 36114914269368914600405663726204216843068800658311526864204 396 50947485518767579511901365103926453347446016339154284989316 397 71871866047500090210287047631444626552846661915141988728660 398 101389991607082385061430614767067874786217780602720332507290 399 143031355152101299431944265963476086555934860157904576281160 400 201775029589976674559863278623152235572796196199301154947638 401 284645017330228645128869506432219920568280774957754717338492 402 401550112794289156101304728696584370990127370727475897105684 403 566468700550068481704928797642685372756938609228523480884844 404 799120155812957864653982432437753759702942158644898909428978 405 1127322697275986070899085308533290455370305972938552471619532 406 1590319621585244197670973434142939980720258347207651331812822 407 2243471638520436336002224259766477359259236711943052890368250 408 3164876371096062726721632792783510424369728917390535259271618 409 4464706516605665887206537223918231749712921990655880302209402 410 6298383235904306751528380020736009104056097353848396459125176 411 8885159917852698546209856033378818896684416455023323270495088 412 12534338386362303650634287500173910235057283214560867750588750 413 17682252231404371169717387981222330028251063146448994092257604 414 24944439374254452328188500557578032392568339497062847547434596 415 35189242159477842492649073093090354172214959761754951724485702 416 49641635363287575082116657285307520301555287172723555183811870 417 70029696870805531108929209401295713979311722970270952916130574 418 98791234574108647869061714556653831416815400041149418697763838 419 139365275944029611939622187322850687749459129291401209614929953 420 196603273789290648617758653658570778289850804169193408224802108 421 277349196224388932412268920473085352618626117284488968390684912 422 391257862413605006671483918771664398650724920023519195036362312 423 551949372792168234409354877796075821380345004463284967081321462 424 778637669403866100920063337686522764291884293268232134086318892 425 1098427953903976082629094091725643536658347987471790023706471842 426 1549557666329474220405800652236313310731958004981503214618785564 427 2185968549640854667699971684967854045325143304752899962704087392 428 3083756483447272645256649512732129207873447420706368941286937944 429 4350270295867462685664814101617372389156532922334524227623926804 430 6136947501753137810842927400261365709444795985620887222377318810 431 8657421741138981135283244048701791901878861359363055706927626342 432 12213067030887052249867233867683060247718984511758099215265707640 433 17229033164938171802663571188564502083875100423588379914898456826 434 24305081029018110636712430349204946112947350845639031121961145956 435 34287296226773267201137613003649230163191529295371852401484608348 436 48369255841563165694661931368079321981407308862755889147498540318 437 68234744880225503792671114904622846531922522137184621663559987504 438 96259087055638102602654654982845673737827882224793540789883573796 439 135793163102602239079183849444135171733298253697420162133770701375 440 191564076799852385899352868063228846054403300077139200179125422814 441 270240376479429052004501361409993738787432420174897523240657045939 442 381229415763821464177778592536221961025671026983645889394484691476 443 537802194242753160384721190612445399441582374251569831604812993951 444 758680175696368544716174229438746720274157491656230170928189285174 445 1070273820293972790804685499601355998569655311922775768025351288364 446 1509840492873363584189909564703534591253762676676690522941282114366 447 2129939339536434947246399540776435135850857806184615602916007033342 448 3004715803767630939484825750587088279495191053927220469336738878028 449 4238767223941647460650022483176067299373938602243981375955877022738 450 5979649574922482774504151897035400997966867720128631118680196962840 451 8435520789372524173981998308314492372649073322677954682876495967930 452 11900030277085009731459956334463813205456636594114570733475015928866 453 16787430691172967925919506547806125206058259377617250578428248997988 454 23682110267703388783827281302338710594683373569212216316577423493700 455 33408468338550454557535101303295980236874214420072795731232802475369 456 47129489057824840655166470865058654530472303376453697852930248257874 457 66485799838018122523014978480550439688161512449302408913571142973876 458 93791841763391754627272769938087916491567196153351000776769077978966 459 132312608147925758671309890641194771566441986472685415199911297549046 460 186654040967341647765624820069081612000024970863921414964185717857424 461 263313765007845402834074687194319985824059639090037649341480243231544 462 371458011213044333108766660644684316804493639975770858574664814148510 463 524017626234766116910858740988776786250808922833927441128694966323632 464 739234218446373421928327916663601245584637667077231039701328395129736 465 1042841313656874460608599854661223168513544098661447660951736976250704 466 1471141322103838587864593754086146829477312304801264470119203047592204 467 2075346230781890996047737357768919792801494709786216618315912391423443 468 2927701039259227347596864697266001650249428046056421120485428108298414 469 4130122120418555207690550740964504467562804447345406351981091801930672 470 5826383398042133471151251009065254601904781780565491980286779621214930 471 8219307446904442617818215395745462795581446269931047137753605347824900 472 11595017061431337081087144089144159307643031762958508364432871380211416 473 16357147061765926116824283536523850538133464373510155863614609391535090 474 23075107055272363144313534792936967974283062929416100589864336634032808 475 32552165949334912346364144771228315545064888787389136563018305113862015 476 45921499105284735645081706239732231740724720552015653392896275436966692 477 64781682526405044749309931223478962222784250518814534757182629878966070 478 91387835169104315049427151053341967284560201635799015779367468121455162 479 128921264332571290623815470460498115619580276975153379863309335378376776 480 181869855723726697814561423237402811373429300806749508829936441340364124 481 256564691575185875469277252990674994226108545866406403322543878190529172 482 361937060438777721450605709325033838150944911485175193021161565908210900 483 510586374589562545503217160391205298515951669860920781038247111871350380 484 720286686310783786679171247985467659449471178632761731405448223348189394 485 1016111937757093186931875612276075092233765181236651248607608778486508640 486 1433434061291238074301845844327527622913959281584042297627203734309320090 487 2022152414236360906423694654382941130256533697521269028988127672531041994 488 2852660263087706599010842378566757662725924345561499015499742208631081904 489 4024261731859963191667358965831930519811963778761894886249046542939479450 490 5677045632129883922846654208845440495773451443730621399117188537547390772 491 8008635932929050637825065717790979575148720974139436712403889782170421351 492 11297821730233180528428938050662792474188599057958408099904563846521397270 493 15937892160050552302390135830461866854177912857564545675046041568983124290 494 22483662122730105042388028622630716681107669914968885184402483511173486206 495 31717811701361455607282405378450363116533574187923312642173720217649162118 496 44744471502530503598992553581490906670590957612194967811744096831425140780 497 63121243952489558755410147137604397659421631452681050737511826462498444884 498 89045446382898273164687617770138397594125024119935233636054223210624255436 499 125616845059291336151267495942493012491892009102215686183136600139857220067 500 177208295355129737773357701299965638918051563149612822118559763384219057620 501 249988605651166747132478794612935901873970733753449959866707727177263766774 502 352660143985779302505596631094606189258971928280306552978758247350637612222 503 497499383350355246757042624965265923591209195053623195155774375544277952792 504 701824804007237533310505229167066528535699728962813398044486441384140817898 505 990067670441557057791382043504696610922803131245895231133389269951671584940 506 1396693286496416021182023844138376387960398614822895465426709151104296201372 507 1970322024225020950359485441624983224437165157417745688267389678182584094659 508 2779542879370850235388001039545391764962000716060300937275378254433043083410 509 3921114682408312739202200389337564657530471191719810113448269844292682375780 510 5531535586915718886007762964823303731065851555777326779622957289004494526292 511 7803364203191854920985275991790261357518802001561873497059070018033660905546 512 11008243900968658798087289295775851525449591815657415415593497628645435553334 513 15529383305426925490430940621402815797273142798554194664080636716325151348888 514 21907376691177030426934454048121628500869442305631718295438165666842162440938 515 30904843035293511850678135609755552260197527809824457513214263352031913756096 516 43597612644365141920112132455445603334853042701717960039813409949009896710308 517 61503364573553652296150152606646124114673263497514898733851442708803912543956 518 86763096060406696678034255046677018659048640167201865748214483712176327333188 519 122397122339292587333065721519786460642374682336971418372019426311164144097343 520 172666216826904848343755781007755778878814349669682484014469793650747512719970 521 243581073341499536202406507935801267009201107862463647514816575937658270399804 522 343621006937773509795238234737280309459524298541199954651160241368360342214084 523 484747828676279096132101640616456147389759222335161847883045395272402302458821 524 683836123700434741622591531133971412480835353875002389252660024436576568040762 525 964690951488360172750774948224675208488290538073543423854778139422345155054604 526 1360894225428772918212094811306216315370353466761941857156452596785025282957618 527 1919820114356826924303354442915626352530376725134349624845813459070935258891190 528 2708299589064546505015974524150406459679931082810072985674949130028491057701676 529 3820611425661880758396556579670069402924354559140150363009744056815268494368925 530 5389755152951883840668522261955578349450264254890601716268623056415937243126576 531 7603353854216899630984339056336793748815323791706577498392976166887510152378049 532 10726088327179912022499446176686493504736623289724177549071630931974394586442198 533 15131345062765663603357836987869518952631898154107147462186174913465835299561616 534 21345862202934145851855741633771578424362114670926914511547967624748314820195910 535 30112711810920195551443733806521969275391555256987389618244568081292485217265398 536 42480149266722507430157520695712097142071138861968236728563985910913252462388800 537 59926953542211722500231857468368942645875934336639635293647006793544362597351734 538 84539245337907892504199517756873382261785076046787076870714644486410271526369884 539 119259925290025204871013335715681217308087337007217801454295709758211049019028671 540 168240557664462004268412645811701704358229085864785010947885136561271043033294638 541 237337774398359115225869469246370657951343665499907237541017001799957137501455594 542 334813554700104338498246763033555416473142967187597988473443001611736399809876234 543 472323112892958803195873061445732300125733660658470449978846355953434758247354530 544 666308516609244628033943833441791713233938206277350541174437236754889318093193116 545 939964670766867527095164393724855791620022936379421479303726161061243468530136240 546 1326012740743658040932032719028582059201627852650791910173316621372201524829230008 547 1870612633962078158482478064328865189837866414064615298540535484984978514896047939 548 2638882356723147109926072380763434449315989816400814470101496063872144859639867774 549 3722684197783453051907313737056768511690607525901613164289028324040485151325673136 550 5251608735463061969464592894444621100400106027766727285354852272856471511607230428 551 7408470029988888777510471696159971115037274822149383626643840131946128902120629273 552 10451164766829117105246913422419699155930485023567043781743456202942046816895985486 553 14743509056697112955801709971348769946450880961745315141777285241799667677170810162 554 20798740059559903252543891740796029541887459530839402628830727475255112078044079998 555 29340883937575408748706333301365171804471238217142901237662372171672240384493447328 556 41391327925297740914523341810617044556410289705868316351527615126264764894913289240 557 58390947970911975560936545421247325142226204889204265050599828382522517412922536474 558 82372394794753947817446803373750678057976543269473904037726981752360944360173971218 559 116203138671475705695922916599934483518114321010897707109622001782480102037988188356 560 163928333888408319408465836902929496572720073517144331292412272272985213062883595196 561 231254499307477404950512916100729838285997956895914128956409190157896862511418110248 562 326231848890484227369851008317174385336117484325964816099830862114661523652244418048 563 460216858695568338267050362112272488358273591063366847551432693860537830692014460467 564 649230164828933234912147045620363266958310734364541153026195439625247025770399969134 565 915872156701291769454218346678614817941945714482527963349880657808788088737465340398 566 1292025313767880974969608115913264194253666783376506319289514212519260020433977245298 567 1822666405133917331658921276470381039199234413342727636372860997141465485953481783603 568 2571244378111799136238934733163498298752196345064309429546165311717157356567337627544 569 3627266971810883171993442183000166558614450376576544842147132319896910930792061436128 570 5117003189892056926499880108709099019429431616760995501352869308999787100105621501770 571 7218581331027166864178044219080991877260332821123527996365222648569462863239403453621 572 10183287854028709211622735469796935568012442732388323560919639837819102735678236377468 573 14365613790660546755755205837640192015353112893647090526065234820010452221134208679820 574 20265641366582022643529423534793960395488086395489275661774281471254955449718761740200 575 28588839014029779608611532741108540385578115327334579439104085688108984186278992015952 576 40330414487541070335464997347884957108558465214440211154487791818853252500616889171858 577 56894312215289609822808527010845581291128129488708084945207162599474863286185345744854 578 80261083442393573787644523857230628908087479083752799244708970300239900318731079417060 579 113224701459976562946455243553575707593189975807764500272194722640688576734975745602156 580 159726638002614300753413093048115070643663316575358165499215001681528072017474116486532 581 225327146449898636319445666443089075701731378959047271277316889400303280120132611393170 582 317870103335068378350752543872832932665873500836957641810320665023153753011173227111770 583 448420903500473467174112381762457887295733186105790707389640438983389383239703798387931 584 632589553362998034448743877503641937263409451131156049741120547698127941561585897813368 585 892397165029963455018715284284451712889139024979493263572856175904363726731482594121460 586 1258909028642359395205752035859898717796454420599239221951266994949446531644038938030368 587 1775949100358286433057857721739793717745442855903069427298089865864790907652740025551793 588 2505340048648914938400241675801933705415475187535159764332162977377370774378803073486206 589 3534295413138730931710837953396508275531139712420824364048126502618620451261230507262730 590 4985847759097523382871799097676906944117626560664832773408489359771550273263280424734960 591 7033559725790251384085340563832763740049947698040294455299595691067146443045754920996412 592 9922276974059324105563727118832924789724878091576165945038421732655737020372491345283198 593 13997404470591367422104685023861834678252196944610289349908989677669523351463435826903558 594 19746206684772169397179348187497596309041486466109729314360264484237348225578155998426886 595 27856069977612637822667272022988359606471051272388490240893670516213918310839344745111560 596 39296693637672471979762304896129656753406335837518241028394362579578027738502551998132348 597 55436037175888586596692343829398932519153732558756916833498564804207221918266966948906228 598 78203887739307605520102433323576377989872139055077460820105847368343883661147046563413332 599 110322605458570916306165524597923171441813256531767043758224434714723422982459806832381820 600 155632637033848574717006007885290067906156027259051065390838890357168445468068292326808538 601 219551719336482507571491902972809379379945959973895092242564675457739087136092207001592072 602 309722680167154886243650207452683068304839733039843368557091087256699752786350468960146624 603 436927293941649016289347855546204768062857272430425971347383882496719687836442702624825247 604 616375462359236949904678093693808183860158914910177999712854920942658317569108210531269578 605 869523867852715786412010884356578152324278213151694903605603226050775709693409604077377212 606 1226641556871211356425184934256370478710958825647903564791184425172331620026319315033111418 607 1730429220717255976925691483728559593139284578517700932914043146887804824965634576267531442 608 2441124932657502464488737581192459045226747157272330860647444457025087640840634394389181628 609 3443706836140964281255111882768050520396726299862705613042233170437040695120805025190291068 610 4858054012161401220895998367615824744168000511736378390043200029931254577870070794187318914 611 6853280464351182095385570377633476771333247683031593746007836697821038051665434237168422232 612 9667956141591192782013592137037222736951664138157977341018824042686460252761793402616059182 613 13638632833127434663176473070739108095089917895752108043593413766351203090707078183696159318 614 19240085787795784251527973265208476444000703324870653873782462801780599119166050232144954782 615 27142082762327449022073963564672384460765708666584274601871033112883556563515987349786877631 616 38289468394383448058136965016145469532166099294461347186752588704894780065955209474012473818 617 54015139617781177967386966168407996685932125889333545149703221908845367463575493118865394866 618 76199420631192983200384100924624529633816004592010140881515838096184610462360252096423805740 619 107494893942995437791978185632149788047060279314807778295389524572545518044012428109795082655 620 151643570621659318867136100205118802182755099163055045041328495719215003513294486152023113814 621 213924323913290613509012250907158617225612537048002523810067534007598912859541462226056623818 622 301784086025880245793804680682545290847975411927809889758636514028876442434660509922267818252 623 425728280508160103663914665062664949746154774095225600322159631255196425688748067892712366768 624 600576959544817001125868226654798672310355272203664434833793005400013449384036952176595550740 625 847236842958999094084705453593648039549212925718588397511213874783870384941522584694824218513 626 1195201142266874395282956605243884141759875307613781065463572352877175607864739287696319569686 627 1686076074651031169332087593581730767686976631420003806131024778247285691013350956179865925348 628 2378555733404623880038782747052660966433544399622399743915454504384481335082948417804313420988 629 3355440161905477614934977131438552922358436811234201247250787403170270323636902360714532091344 630 4733535784764794584010096625744663083792568359542139290735900722630723780802401095085231425974 631 6677621994285483096536233900108648874433229647890450897119649047215806571206114200748142604447 632 9420153882026879756077242252220959575779309641382792877489765205391895658338344367224051794264 633 13289056978218688259718957875451504548782776722868502278218759702919882238581010356786907608950 634 18746937426073662611373616172971692760770893177628154811900817679010369386154765498507724651976 635 26446395965730194184929718516968299225385090615449523865472273776420542172384591891466343135244 636 37308059640900733500911263022084848379396502868289881377735237736554310435346465300890080685958 637 52630661507626548348189069904490731217967371355710679890700964237958597241069200000226056911694 638 74246330615748063112259797716258271687557486399280978867896752732539647784140109770335482591120 639 104739660342368413457220923297947121379099318492903084534808138040075766966582545944767523524814 640 147756749157214510837030710345490598269843483279531003330859236452460287701643406660340710556854 641 208441165936039316700389831878910032264609204741601384876221948617483442151165788563321238092030 642 294048968352347224912130641559910696409076729575697822776901124563725264106986533898410369606210 643 414816312319091683789822887841308659299559299041981404374601808597198659578839406283572949268485 644 585183392855241955767513147948187201020467725373218104022497663406651311122175460746613431687306 645 825521063429529588776729780274583686514106679195004151052081113431657138831935248130449050904340 646 1164566586281100762589291633563704520935568461253109522244292620353887110334439732640920108407668 647 1642859757264315412076474044018969329031393686136110481161135346930761257197874809129246578702301 648 2317590263908781739532245574650581613973564361769246518225139108754808180734387972336797254069654 649 3269435877051929211136896993674402022496190196122559619813731224108704552504543922267900515731286 650 4612209121092094505732177173881410651712643363110263997705619186908140321784070623677776165318368 651 6506465878715025564424471352758446669682937165678669746940899545241938959755839413451820296961296 652 9178703115885360921266525510070725262667202366300108020814890469270727099905673566322566794492858 653 12948441206027203396006779947878200122342147840121193786513321148167045866765243087258941790665188 654 18266429096696067948842780778979564703146906863465832266345261486980481155487481019751915551326400 655 25768540524346088386691446482807113976795553779882622321080638397257681648275401053804231755499738 656 36351805667095079665667248092055977089374236482806623411325218570843003105361852181761643443763490 657 51281669367721384721180278387907181439292171297407200274104025836950147348764304094864113448847466 658 72343300831428694525243211250677216910033732496905154955504349926312168766868198419946968037022812 659 102055046953693501297168840334273940186060639863850311681064461869294583484347338401546187052631245 660 143969551969846116411958426119421605697384239516386400448234613777103317733209119472998889184327952 661 203098548411848798100386242042305393583938506226792046786465936997023811985460014561351460254408068 662 286512111780687786083306384124326311171503358831259976336149951839702452236892583601241954863877508 663 404184032032403427378757639389269260210352971218699152138184506429157158910103955650124190886064180 664 570184383252249103137238965380431889278706029875441989522887432461998586374444403002936606133210970 665 804361887504461347757692472248053862562535478924023856569508534701880763859330326482311597064216168 666 1134717233711938280039068541417061278215419535541431453728959705306210714827304566714788747128025818 667 1600751130163078558874535620892015517659589959734877057496519509456486851262441009802876324064554856 668 2258187418495549726168102987390970531553044461831046035586959203331900578322347297025395926093619874 669 3185635993605130930353868589233832484948536837550543639071579655609092791714980452733541116682351426 670 4493992217224174251928666934072491468841561655869242679059149001731547899427839059418524712948814240 671 6339696716452532624213233541298364720846013015791154521445127467558557767799047514234744258030560860 672 8943441046149487497706337824923740694556531656834194110620239397283728152485872743363983004711944290 673 12616555858007709186252287386648848410433111867760944572646304055196221239402327724477390465769211224 674 17798236819234245001613592768244790050572635910186551399333768233440338448759496132773923372450829100 675 25108059397405790178486149679829331383275274823918325788290336084559798891962598897399380978818685768 676 35420061723326384007809592726460152665938298854719424795666054417647621079137715580513080134040545906 677 49967253646607047309169583136623938921536421516376340284611708625571418388001060907749492700714691122 678 70489048169560660621689581981496240491560500942875757686379639733317601947318364081840839757355723580 679 99439243689312425701999440289991403473535943851339794819137458028037085563212302066286971968311072724 680 140279425560075502937069411407091260754008754860535022807256028331050404689047044474267121356064947790 681 197892869106563398696698669585712919798056611850818317427716897971562622984094148564214673758156957610 682 279168434621627747500778090546320789752872886182195173359214516887335724209708717964978597159577566050 683 393824270884277256060310229501004143662594774301160887016603532524421674622836443149297748533653718787 684 555569817725792652118947757493729060530825574430541294252181996602230560877908350693803326090603100120 685 783745048711250198564129640671368263659745323232274170314835122345823238135141073574557981873639003366 686 1105632958777059822010204689598535375411805695951119638720388551882605581735014981587748374804629838002 687 1559721801808134961852002862091257853028713353882463863330120073612039508844111599625787253442202928910 688 2200307145082269480817535981996920305017217165954325410334781986621362448897238180289184502736334989108 689 3103984009896934997381633414760859568205017704326989637300067213599114934820335726859473244302469200700 690 4378805365982490510757381665770445186093762024592882882855031128828750708381029692226401782052702931074 691 6177202064192884167601602041909866655501575730915654662911748620160632967521813046779128630933288300807 692 8714209048500880639980684162619001587267673803578246292038502811516261965893034461117614795661854766394 693 12293177162061419700701417259270993102161745172847744444686028427590930808871193255627707125021339111334 694 17342044917298174760424082004382424905788730180287993906370663292149005098905748872911178131070101848502 695 24464507258687862254387067934507233243493387694722078932970180440118169218240273685195932510943664565087 696 34512199585724347939722558987658137409958824736745291767646251977800609206371599750768906932097156055754 697 48686528105808875579429037893204204160434238213476668365396260552901101151622270592220710610702663361570 698 68682322409209829549489800279893314006160332780678568696143324240152739442068109546728000287496405184078 699 96890486856462084463967736197367861665573503407668258821237683383672294007779760229488914762751714159802 700 136683881877928703934489376400561053638376254829799298033451929944122041082698966413425070429935146473332 701 192820618115962574918478150386850488240674860857995523828123840865701130415546307367403090185355754212134 702 272012985436182244323405038318407267312929339688548421972923845706734260490800270338040804899841667033448 703 383730043855612835946801914123426949622696302027974077221822238516526800547996568176287997269951731962544 704 541329842475395374159643687371149647216636867186972919086511514810597769321418479112752473973299563670816 705 763656646245553259964482000681302636210205881979620028451498484998690136596112252699445643133136306150320 706 1077294151544051431852709484207172630187731478685022306847251547677337904339031433661945372313088576565218 707 1519744108372284802887134757400617289901105904493644406085067700383748426545346459566434257428426108989800 708 2143910418173126610374490154081135853616576499244987108945694273178883838300479384716727993295103965972156 709 3024424872470256152995217587277729656559147936794758832089863390966844222883614306200865299227353622214166 710 4266570903186901830937188104159654236009973131112172573267743014070562733136483691644991565176015669415222 711 6018872360698759481208086683247140599095566606219642964898066450989565875089502786156375642775377832527601 712 8490852564368248110525471588978326598583101147229062063601705383695775194520469212745814493508941086181770 713 11978087081658773207142267580881197613469627404788746750853116008791250303424544612700982161759541171489072 714 16897545805693287613364957018700758880762306874292372397610005166264701134318212742143306125896112364970212 715 23837450196259709669691584521196250073864938891357287997144597290351565728165471992003267624402409988600772 716 33627607132611555454062004333716879697178303890858578834768215905540471245090044314462492854570150009082474 717 47438629222294161507461271630722539350343338898271059156667526175644696370211874193824447976076872446300556 718 66921905374226705962931330364857838428322546220155563453632071287602823255127786466987322811096904920178450 719 94407057968113190591280859683605059833758823696162942880578883588066408624287361637841312600211595711693816 720 133180496645380697282017551880914075100075955840441281872817550202342266260998361654134213488345660130593926 721 187878375499224868481440174229735509349037025884265353984298853121442197734872603510662113997250161288911176 722 265040939697171820706741841239433081753672272883409142813635945867388829804720286189011686489075695472765692 723 373894544962412062911282195804525331433989017129759468038536522618111325041477461434284636309309341344916074 724 527454856266271050477580400457989985568490679233265860744764882977240062943012508973341382328972775071410848 725 744083135598678507956838690962851816042071260079596452250681578789310987559000692771096963831991399244519748 726 1049681704708509759731698564671425994232316990733862366829132652347687589864019137996749731400095305800422542 727 1480791095088111729464829178440704755390711754938665182935468798754273584052819031101924763415370240086074887 728 2088959212546397935454854196531788316212420073566042787901557716104968682927958016335604901610017888970218898 729 2946904938959543145369047929401018938904503658490715971982478398064898040170375224763964233303739519840505675 730 4157213155290968901047253103380895218138018443514801121767299453751938711138452363856065340896321739728163770 731 5864600852929500219456945628818557387158883566701933179213390613535570465073698157045929047197388484107720938 732 8273220996717011360763612928442135656404982759770597686054103392958804801013188217075128462114114125178516116 733 11671073168829351360819476193849818063302127013587204580301538247173241312772852201544963239780288344432535142 734 16464439783032626085050126303178697595738703935908613831274779815038792279782112980375128579154611890423515804 735 23226465419914547382717094635675492983552653452457515854083568052788609901757728284897754197985128353278835764 736 32765687931783377810303431752872288465016424662459017075179512000857078807312505976946670551674715705186583914 737 46222715606245900264795241116864524276515951831454443444161886124682139288961592752516291521661957472277607326 738 65206610111897024397117151831285223416317971403918398165692238435759603498654463391577508447353617763206357232 739 91987282584288662605460318889540102394207354795988497695897789341135751747476063501435137352979593948395254533 740 129766907721797613080812969817041917916855905496804573502200609794055028488561803957213763430220625194937931696 741 183062808973049265139605479812981725460555245314324850409767253846216227557980616335496589554948630751118682570 742 258247596536308195899638540551189709566609907044851850938459623942356763407584196270179141885561395397744633774 743 364311142666877103981761079365205496924394094891372285990722402025911344350107911594975278050904992243039820196 744 513935503955738121023778535035606801801577646407272942699432000134382882682159486898014363179111998552323449176 745 725011319425264969772404394774658379995299513233091138905836191049884437286137138306399226281062198156821998688 746 1022777000711034017848973005662131685544258921573486398545815145017091669236051010068192092766792478277176681428 747 1442836498073860637357449789625954483828843317130237293820740013255260935133851499729372197365281899548190341807 748 2035416477616128730524637150689064618681900491847287132480551875564214874845298501611976214271550891369851841568 749 2871371941922671897772291026980952652617712485950734397018722531079514358626423157447153692981020194755579224958 750 4050658388359430023061373142426791592068480185840856403390154386833818561416001398396677052083353745483293424474 751 5714283524063386463313586872654818214119559346454858835888648224454075118393419043226338018136196171665955598794 752 8061167608509979677528561188619465269728805413511854492920009358238538982560567780800721004855151327087591142388 753 11371928420919857503217887710364660275109864134284754731134112863649022440680888241764091070149056037189248433102 754 16042434829664626919394564505296076295755216327719609439640155792014100412003694563219458513869363026426060747452 755 22631140976107137903367181179073052056191334914857695634091519418415793851135818595774138224437147486599030484668 756 31925860838366429746394447051912202033019072741605131073066909857903096894889443664028618042138890049381247347466 757 45037967433759755084031401019309394544123967577270201387943896503371820648750297955041897658984270846433717484544 758 63535280092644593591066449410141452773879223786031447317915781579396982431991649564707173875570083194694070139016 759 89629529183080527822718788390330661217808463991574086391348964792270394896014388035479471198051608456698833391237 760 126440813511274778486629242948160032288907826271887272683633021023288601935631493144802488593186700221734830821672 761 178370671664879214766280479117276398107261634489989725905163081760157576101319353144705241229933226003318903639808 762 251628375574656442637794994649766776262216897947191370572208265766986673211319575350755377581608068151488777096976 763 354973375406127949789041904874485749234623732850720015321229816514497060125630238284805712476612871633105501257648 764 500762670185559750752260061615858154919926257274446785981275642520083603271352811734342778307245072715790378518842 765 706428338645036123202528677956571489643224310706216057092547469135432194358060704927885029211764242212294352437348 766 996561899184426146865263953437801431635369940874928530905757860959816646787055433841751884347523212723389064065622 767 1405854726625141785685813552187302818370546224990296056885064867068439436630694757512685147436143322142112367258046 768 1983246112450953440714392784756990616777966236680020221193493165339083410244755406726632938197370939444350037137052 769 2797774953599874180557809279046476071174024513410847724657582388938532844307532932301580533809735358378194393663770 770 3946834758353450088488704141307425006713937668505223851344467098207405353723731755100184263753747738638088163177438 771 5567819023364795230876661172382591992860013157909920914736929227731388963137294722165084441086801634328730731069866 772 7854549423770608992952411759730364094965224806836436429804670866083006186516123448017006180316180412734498733254746 773 11080451141023573825900291585439556025041922926694784609423548418131926404876396821789983640527803688796047524664472 774 15631246410780276285491444501766449122654930376813859011693550415502040708850913177625803543066503547954807599909386 775 22051075470196095841378954537176491081195807604832210050108450140763138273316285179800881008464395509609535343253541 776 31107559602984435214819122998167906387729715700937817683440278292038993822134026764681683869692639221959999452857968 777 43883585894081734959702199894567396441525770820483568230096592881155607911470974762751679775338934829883286707614544 778 61906788430246795253514175488728595574627183916386638145306043041931610802920531950785916738505591568968315428098506 779 87332208060604127199341032153939504726341876125701598176129567910788915855849711430064024746369084312594571281362264 780 123199971410796754845617347461611402750743796730960265985413940921712787223722919326651637536917683455206908625868718 781 173798799923714434871871040679605596667349676548161451240406079683023087318036249028211923617879684911878523876771626 782 245178813834336532210668858944099718973756485344111061330580439802594420687332657289142768996494889468834272011210860 783 345874947235524737394834442085950895838333468125010028162790497291174419950263176401715214386212911417059185219488398 784 487927473235957403842736694093718810025408789689033740824503575825058618746603564556716130458448808614228628965674964 785 688321663772626901299406420194529281884344441016832595034335369907678299703673608435750880352529356868453545348920008 786 971018724722635528642599758066872496039213354465339079265825252150992693485950832713343552500962666163000127020528256 787 1369820845960521511076716157710489260398468432379246977739905630952336710885721077143979860048855218784351691780167521 788 1932412941433216435403954602851382842635402969016935020245299249542505998554269694828324542753801630797202787953361606 789 2726064351575940664690768677080250006637865807058779329534869997957889414763691839654200098035353563833487173560498488 790 3845672262690123125483007126214371349763307770829136160024119041759129152741051170236281946179589183125137623345604302 791 5425108597848954708949579968171909090236253735578797069121236027803174324093504467293759712637664536961276532731597921 792 7653227131182137736179754900292527012699219533388129792765680970833710043882826495370901545799545055254590192775006908 793 10796444801987192632540692437331409712810014627407613920137525660921805696549856046766179815173503406041656288018248828 794 15230597284566884053484252898924838975142450821031590696087595485017897794361679684800495992381182586052770136614923156 795 21485877795805482564733475626800832268985575795886874739066945108112485381288993974502516230503751109162977331669054168 796 30310232489967310363651743810455590067979245227924980153335585074101391071648127817154085227006402281718466783099177686 797 42758792651013887849169771998355187131429251303661342550939300338351339985433994588729287933267150634629552396977377432 798 60320037122036971323972519686667910878337317241510519214593031235683667763043673106676882147408300158362572436423552708 799 85093770259147921157384478233498713971018142381348772192189425206643328725789380055125780347295845267067980531412269230 800 120042196298173046507581518755841532451335893213448585795841173068096188619056625468280201289409129844252616639520116538 801 169344111187034447951978670839477350480125434668538932463002156495479633721135264291841063165326018266643268890731066752 802 238894562729381975830171581714268635658699681641441728379639444625932846635388009928957747933712797874082619836296078858 803 337009723583657374541749700766635967950407884187257176415452330718914542669640835548885390382539567773354620091891742476 804 475421259037154024104212757101480390930760409068073890783625211183163439975912016894844102302226403655382293253323981852 805 670679086469638480031433554477492202327193011201609129707876075169363577371611673923331979381878989647748545545677934766 806 946130254963201515138292893298026119798757983457081338047877745178872173036870681378982554768295322948536822027755579328 807 1334710560409365838488596485064086038632817969405308042695569262059212347842999203640329600180623295227231290949809526210 808 1882882690541981077880051688716093196621448099889668929028433260070211150404669522416672887218792401591036052378899127772 809 2656191785322546262467901437570095450539300266847758780364085005340319443912227855541735463986566631939636240897935804058 810 3747102693043567644620720416734653045029687462704424246752408385807521333886579563266105984881411485450973353560595663756 811 5286056025698219494978577069234354493803607629942675254445232944146026448531937064891662417520589503425598325213847493209 812 7457064990157601908160630492903830730155602376549955762526887029289242153299217000635843980164644708515358599812919866708 813 10519717913903328959565053345221091519128797891558336032531203813575223558718974419920564170588416257200233399050815986636 814 14840217315279125745951943587117303835736293875851620223247129636192100332291557494218287083662175099133037974408372079860 815 20935166871123214325808134767042967035943538158423137969437189031752819355969069690130440361659639587865634569572359723104 816 29533341905346043074074336702925621208046958583499652450708977215204566385578946225272476591432371586130181467453347520434 817 41662829318124864754053521866219838466725557651590275395983904855935651160768674741992839363835385147238874778660552171394 818 58773956308581409845003288859365118569750829089934024019479649889666150527786539547298272689353204218021144639682976863716 819 82912706522796206555291583041283709140861233954035552187867786765446045869973472837132065720210677112709493711816501095660 820 116965359058729979244791303369376098049388601957797999095989561045240543028129755494666903207608749795308823940173970160028 821 165003601902395636125739348490923354745333342555291995727519094502708589046537108250540300152504056724085355535287467796508 822 232771385133726663220844359558543198265174643463329569559661637699189395317435752762427035218195971953983002889990199873968 823 328371727116140287507390324790937189783041327748852997630293220400485985674196688362970915743484059410634122428322825954605 824 463235595334409133366858078167388361755367647788162526102899435184542324633543875060300663775322727198164351545369560055148 825 653488711313224862487443222585271613349328079288207671108999520874578208342865083983787865366613877449336418454298306813786 826 921879708975158417675953424039754165092595162052518577017673938022424772881890344059208930009850767490450503082411627762910 827 1300500197030601473164286901801964258073592318675408254389853458724342765220348731845723267000412623071091078661884259922037 828 1834621964243936044064179396546254693371016063641309586178569390712347170826686880371969308114613029889028274541793915981792 829 2588110143598139079295193919739528229694169517067606851256394736428793099765314689737624921114233090477677730750850450233396 830 3651059589355791149017812971772975685841850003766559074635583370757744055808404563577984639891485556075051917897577650493728 831 5150567551384973093356910545380601421285544529225618534185041035488240907464846175238969943958229352770396447191890421859782 832 7265930739317397539201602538012341913780999482040287235237490666120997051508938840197164157895111228409207452316692814319310 833 10250083894999372019693513865975039394131401719480913587202621095590009978443065404164167835094514677501080267663960908742260 834 14459843291101316214392263222024016575960138422709362190386387914684297431440071121862318303176188004125601628334924172489456 835 20398571381958484325948783518064510566229716256719074645828014912187943470598892783227675038116624962027931639809592502904848 836 28776364034382546392068865456932927015731665815792102382265745708420960992407174085854412804499226925596692424804629052717498 837 40594956947411517930438966557409993433249401944911543984150844290542713781499816000800317776484940918324633654044159394537468 838 57267503552331770216047117050551366787123450173831872787736708654003727655386005110671251668955010573537287944314054749836776 839 80787546279820578446138984677816788127161655117213949290834081108123580947935154492652587901846294748910185297498814673113918 840 113967385149765377365304868482623636101250389639159863992061117031306715831473424421096121629309373752183459530396770150075602 841 160774345502300459880295425198734410326211399540757669400193004573947638044296826858158532104190247004858035845617238260828059 842 226805152524343002667022191443431071059459495455622454559342734725812798131223992306568291324235873590808289230226164723353312 843 319955133705423476075742732394991478040835556483994120408281921471980602436151716413897150881893477193510777061795505027675700 844 451362266002611650856568143474034015901133620162567080939934957632244251664800567113058626916443470725752192316223641568949152 845 636738947775661268745864780484032317398241001409248146673321929502872745719504510693250435559832292225070730950452550853279896 846 898250735944573557412882393891954101825868328026440939757107095425978400011332897833228869952683040301765559655455799923806546 847 1267166689651349202140337770278088878382990487453260118429497509395570589641982125593521788533385445911856867807561017759238440 848 1787598222976617695102929247062188215744396913608682243100571586901855893543326361339024335669939474054417430986196342090685330 849 2521773522683412508529713466198235953970529846190546061092340217767438650527625960400453484663501923013456505938434444602597242 850 3557478195026315855492713836587450024205746460323115567901185961267713053486463948279672072027178736891908663174208050387337306 851 5018551822457414595308335750451558925224547122295945724528020352034308058231759130208151388527599395608899101825153129511019368 852 7079695507312681966191068744659316557315139997329698302701204395622714523080784379538233026348662729295126199714299184308400630 853 9987360945835622897785384627146817926577107051067062190317212581767366690293597113393951440694603476723861904506161182246125562 854 14089218746678109555322411390420040352236215672405454627709194805987982333128398796888990571713823322027213709292866917879506304 855 19875729531384956421761312012542945059798830653753272816016554641489840436804857345016782060355432573776943987001143925507281695 856 28038788488390092102258402897860597462568304967646193744054668176665185701534031424645411678629497735356444490755412494470535884 857 39554455531066765771150753801588302402909444888398377868107180882111427410604446440682733901602332845861115274142100732582316638 858 55799663134766582697843827230581061888638542519386889837390756651144191553231452585808160318841628674761844926868361419563826196 859 78716856651154018963603540310933266094171488344127459342709948309460909334842231781300017703301601291310942200330308020323662975 860 111046253201798129995054308707217422996574580742004714065193687635756798166719846836302446979026562075267365700948351408592758078 861 156653490430973406237580438836209725954600179806282509964303967452123581050500435558091778091637600202446566944614755512018086092 862 220991842197605137155854479449728450441239449985476760256493492278292543115818188155662411270152929973749704596349539476734119268 863 311754268503902540123973728871140962569477467091745909309229302628061170841108245274783342315872379196068140004151471749041964864 864 439793265506597075120291762807821388689050411026133841596573642026663954501635626182368169715478570610653772697002178011509375824 865 620418502409486593992019864643099773020859854979661424335146452222989176201163788075358749345378883879553153253003967866521391200 866 875227404150089655482424615241283725866080731533049019044988268496970065428496195851289843957582102451133162681067346881764033206 867 1234687563314667830694015836387740832940628635673537908870144709057127770564836993110172123873867001727146128092962312799647187145 868 1741779761208766674861924527625888855244543166092974250610197510778477190980543991211747009503510910408658953081849555440950949080 869 2457137195430943389304461432416410934745044160151640053892217657001618046953603397458302722751039212800995897111240563147775914130 870 3466295413250352447556663444529564371544451402082077643819385889579801756552320351720694067609924781395093688588685458514163042252 871 4889919827945607663221539564640402359307724619126911664840277200396950790887574065560589776466330339336384425355263360510167597387 872 6898233725934487036950316368059772819113137269501346756422273458721927619882232148627821699993916507350672610365827898941429471524 873 9731371926727897198718713278073807653008019556462719197986486961784891592235838913030511645285731400288467287448817407936281425598 874 13728093790193967444442612696305182444801981386453526540559946937106517593662220201860133667234909696503801813002407527357408964284 875 19366288795800928601259395242370201929072396680592413009329814531513757265258525904763523566215524469104987447576115328991184978080 876 27320117960606194820823822270230515973512847833845711172016597494184152625017800783277556287233350536991125732406107620463298649448 877 38540623516017793740605744320799433591944586987078927326691541793873750946256150285521989223001359246142248949170542134254445768046 878 54369445371547923205817627354808458968859985522651145197888960419120288200485994233852094791284668771506367721702934005529262539818 879 76699241484279081761550008794222819914350499791921611327046334509067791985794185826752585966957640561243567240746317710337971710942 880 108199993655669545779899417127399253621300034681337540143045326283552098700383177176459546940342297477387568769435560490168956061222 881 152638258221713229522121376421461632506836340687936634565093555275621636519367451354966895040575628759977483322594542376916125778310 882 215327534557000382910230673934849402010361040231285568683904182640502782231187285473451278242542194943865241970914774516649681736088 883 303763602117679991157245233162012408816520350085307653859970194986383356106445684995146054850099968852246901386802257882790371327285 884 428520793503453924020393864258488815411831946994728015692927974578598257472350023932772844039606041090379389565491174411636454364762 885 604516371232950804793011639439385893426901346379131862469413268091138461023637989799901220588153474317949261967291004492654278838350 886 852794190221038375320311973654067977762569499624088828085369791653296325171032464081400155288198027772441473641396433677593516848104 887 1203040919125922619918514564865224548806353375193890409047299055981415355420521672243244885418210129367887081830772191601904908554885 888 1697135686063026033338333528649430339190917208720354758818601235305496727945374942922008727900595205986369401108748421926816039930358 889 2394157581108128094805133013638760930092143405410781920718584482074864192233076546245545300835897517435140848898276045585510220395220 890 3377449764476083083996188618654356327132862584219822550108989637182437957220630343015222369307329641117133175635413158795340471876928 891 4764584838346262394368890099574588651877322217101367670218058585525690603747628827138059028236262752310359481982236981102014112656111 892 6721423045449958479429276226608543133449585086052093798046619371637589617468293977520622197222377362687672056170943817445108862263296 893 9481944238311945427013185212805394470634079170887243974728861665645669639335520278524742855625119238933769533300970149044125994656540 894 13376224934884805052524233105855412283861457819909916995052156852540450448641319183323267155405813887430512750586547662794784771804638 895 18869905687241990968992376176559707130758369779936691948430141262742395744739897937990157971526895900363619399018453355866201146871894 896 26619867890885920555622353299408365197720324852375082861011780917318974049891781862994706723127874751184802897952446418742389391148454 897 37552777330907271080391412552975770861613767435244591668132951907336452062444496223212583323611201523895365672427417432859622051352380 898 52975885945231511076045829061489428173833556542481281065424925479405829253759083475047363895293033592820794079197362694692296748060268 899 74733340411878775764773115171532060590440742039606057328770901885116664119646328907559535133979369019992948637454109665554596460917468 900 105426687434577568154670680040946387063059533577925377204895707702908821826144650122187441966769004131164255337264180371105079183260916 901 148725941623525148730463249276650595778568022086319300240915291958121115766393185639374333745916230263441782014899564013315845949783234 902 209808410470360142801260167267289768760704164057416537857008154180691344367532254385899289299376679086606139250606620307567188329926406 903 295977746878398025768677527471088319606106094920619349332672249105243161445646831588349914469098512227563778539992775089986187500826177 904 417537249583180063890285873352049913058258283849081430860406977954953234223440518300734683240015442460396860341907572773683052172193870 905 589021832310633198080298092089793157718221414592864428855417728408303453798114097433413303360993031772934962862151635961725735166066524 906 830935968670882351923584579490034319458480006891089029699922885833187410774351161252916531678431037809867238447114805334672966028097816 907 1172205419487560962268518287532295844710674959275169787263803268156455175258861874321267206217901021773093682558583426172914645491949295 908 1653635896486567333074653334781414189804202511459501988775749249563165404214211245928354302091490898400145938139679127875698949852816220 909 2332792216013083295779721443710276898409540353646194022179312663490448979813925950533073405047447358445398886393616063782174926761648354 910 3290881344952369440842549395207124561932895863755238968804527098513919316364228433497851453499825976854597527595582906396001706863642000 911 4642462347145785091989519175405957119796876444525425534343161175573295911929908888385951001580651163892441610319586185872393458469226028 912 6549144252108637302565079118882481918054259966737016903510831682447722395011535270001220325478445464723734004781312034880490476715181060 913 9238909705169162233391529066184938441719927291473848136436563928707003879121740207138137250099797185140445681236331662603257662400241138 914 13033374934868212081089791433047745569518479947012806781016919080115716035546833741299835968968433496334945658296815234880206449868177416 915 18386245521785918693611348879108407049028898278793164063060592398902167973633270095461534537183196969011847374828941577103635492949697332 916 25937566138989540810385246742868607714053210841673997985292611052411109587083154076489680151418796345652942707661763494370318796317433930 917 36590250925198652647219293356315773539886798552242764960741656935873434443844604653003226825873097646747209729036894036872123279016063896 918 51618045255080312798397531918129991875694047439854154261997389527537150606610183381574264921438835175427687273522811417480175027320204210 919 72817827934615448119272909048050676773298622812401427638515232270444781334446741125778226069898679875018231385251950164966376916196866618 920 102724464650148476639353789263112888701966247484005500809379490325835350941936297525999550940926872189323719778977858697919967379525258010 921 144913902775769892276411875527594733315076188564650337820447424151121213214416674011325316532523699371414238094182234857055916961287508602 922 204430748694828420301347888132054876608259884452163138700231559114371973076495777187828401541433516523233766834820749280662234016618089962 923 288391453210629062212849797554804832549168340894425487746383640635501548050804403184305202214405601899686553756674687528856585328130963916 924 406835228144142840690548466581704703268515395486558613014596701881980217999498515758507053295408894239754025854723270494584134136836660132 925 573924438524229040405009355844789402750868666935550787576609266856824408427402501745432609105091685952650305580421035144465341740149974114 926 809638001698928681698041092407563054396781393671777153207821128505999250146323042084733676985288103649018500059395793234539544263256333228 927 1142160273712339913629349701331680965266433906673326787900883713748686721293407749170251343987277130697047933007583466441011826884935224420 928 1611251062955600633462227694378562028473623550862991785933345187995219737714791393280000714460718624058753283262390358949093954888244847286 929 2272999724843699311774478418822559442883121060372349149646207594023365307658376862497498422213989197265906128055572097745250854244803083564 930 3206531786338936778354365974438417546392554345326198943664281016847803567630416043072414685802436108219249129837342502183591814330756955524 931 4523470013842168141450761148420022488188571185398533267811411015762420049006742044311040246317252962242548792601429063802780850146558606759 932 6381281187763162236018576538959283517200172578117408320333515515085480751905608420477466200433384841401858954004029224221543099882341042804 933 9002104462435119722761434175098415600772313401415228235911775499422526696177893760974295800930192150395400286327213110597855566685983666176 934 12699312625181558234444661074544285562288019603816764040333945812238082290838619456745579127275768679685951813813913156835173720244380250872 935 17914982193893648031437553648151846649259976787925257332147024325679570176292165105311417642371525518525870503246847016102756766405240212964 936 25272752666244248005996722673991683341042723388150594132153938586914503270543490301832679170471807305272924719335682517748732670702999959490 937 35652395320094809850959542831342215651073864218624246445532829910507990000341220324122758181134986939798391855540792997197155312534777479988 938 50295007783543266668020685018542477860481208161084100912856482876706060860535386477919696259245704016164628670065812774867028472835299114068 939 70951412527419234417792581049255514389770390500280848818777022585235281723787037717610462932647104488947808671113551190545304634987037204244 940 100091503341673649233724776644667916443729287221810411049465128771491754636298471676593159734464232098724897836994180455205434030929705879692 941 141199571429598856014564699417113546020909432179844341034525608403188438549378179132167582558535350847409397229083836180556361636705811481040 942 199190923367831731390101083326405276803307041005521971936242391387229094971148381462869182069646282817916027868532733361230934950233411208870 943 280999606092374770643157915323884786103978203155534353949668848950238344041954986944476757738043257722801947942800492652448248193244236128256 944 396407513399887816819560339967848112832851734889126041303623597443913116355703553529776567445607875869121590866979944707411627237096578854562 945 559214010528630325146329608551025279458357513495916176612350348204363552184848191627783879084479357568619729081115656254586053000547348890768 946 788885929253437727291481257546244337450397865459986662391205835615190829141240234911213620988414770314981865037214941576291730330785332424274 947 1112885224005305369805985251245558183528962271302983195209271505618012887827273477343629026057508358438533631013942208619004697188858616994475 948 1569952607700084216458445427268821660861932993355860196048634099628973677727721203487449077967932997985963511050397953043093026360702057619364 949 2214739792800541772097656402800163585388440931979526865206954971972462196204960309001064178904868837863063260713902899702992591339049423566568 950 3124344216351801393986595953992625562262153509412362577653252468323800368264126662329879667574040710357273280772603474786229417345551267594528 951 4407527608427302774930023171533922296958976669044462896747882438337781910216269111648538058681159557178459836449330532393262372224309768688031 952 6217720671550197854214322370473380983059407943866894139932778927480236240345263163188941872907689435335703428295876455065039701765579196801236 953 8771368845314471172869296365473584225761498558732800768765354142971133822105788717678884314941458490630265334668037089115222465385157214722260 954 12373812765920129590452063328639814734127698740477624036134011830865999029966341041400435613468181608633253730152077266952242690640592791151658 955 17455797956534185915045258014505759845754438211760694866254712899359053487150650866649680853400748133836000086288519071702594963831702771653836 956 24624979225365294162401319298761235213479210326649166664288432850782808393415980579508415871670146275912559761191375841716623012015088250895136 957 34738578170967199740759684375610211807516773697090836767515002628034127877662139171413816608860250255403822659262332534399888898952928479675498 958 49005881478971979683938358374042812721738096895739408097632150084112821041721747606252315846860692868559732056033995313208499340522829224759766 959 69132835768683495488949265013172878353524819796404078935237697555791709050664092756236977357160341418118597527777109888318683752874032896520506 960 97526028247661322364591845762182378417114534179877420269827176597646657237087290520567505912549849959130993651551225286488646618225562497261140 961 137580443214976185756330755321000856936168065168625645274797365488251415582946428667973788688318107436163073616008950654837401376567915569263935 962 194085401562358712950257054526226941986353725646372675734817783895073324255307868585871481946290839359064481129379694543652748751861405513202186 963 273797221606287105517140656478558664397850280711434469241673015613423867664632653087464512088633020293974514347876902679714195118345613372542321 964 386247074513929478397926481129685692709144993405027871075550956461973045360523392707070548552312043871703562703189266091419466931143273946831110 965 544880629888551319020611798968278289738997389414579477779805059490416606658903975730406652337231432991622966808231856840032321103319466388623398 966 768665759349427336343232511213741286078795264405412823150998466361681468767851738176885946426547100014510211685588875057379124391039741191896248 967 1084360531805071304349946874722173789255322572679424594166961106438645277924783904634823970645924965811652352416544136908419155098250148508205211 968 1529712685435300659413881313065316971014281425527975311714235394641264902386792422344405963858177107866307953545411124986729105937473492168117182 969 2157973138404792102203828802357808610675182816356242788760155679805689784883552613914559963069448477849494581847646360006578039286684322088132808 970 3044263220417406830190180354847894637324450281424265738883792341259278832611478977116257066829953553415578967766964648174660218416081342181503614 971 4294556957292282191163822653175561741608557105328353953770089341293693585514819535232119458916512688638916682257364227010616588168798338048783885 972 6058352423578782127362826912955690442639795442875315608725786346548601622028660699490587367769998956918031149444769058133316342299142099487863862 973 8546547281427731119140314593487177660589250635963467122351809538888734671424682027027506081042584273761199525733419331004093942489066557702932180 974 12056655890370206758546045890994021454317229295738674545297768896628490645959444611749909921697543846121811859193881038783062438998262466616541124 975 17008383206945203385243757631601915185064912735907050183693984014784950114048281611841761148638624397336705189794689566763226215917760813943053862 976 23993809058227416236555029907022514061138773820092578159033079690531783914682338829036648487730123566412714338711757320461967398680816504772090532 977 33848183341000542212205336758730286524244712954603222381725344458730241540603901904688564496150811299324743949410768235549851119595680261568242406 978 47749797154159196398161441588222102923490656003938669282146889332621620435097414280815915177637627989185947048984469065160134109934730743189796140 979 67360871491780104963744644595199443953799282292609753563374208551534822542556821164377989900179933414844660677639931561887211830970139710908244666 980 95026309608875073071391881506478650461874851801799208321026091019976399835938569404974371994586292409410230677122069920306608279484890670458189574 981 134054077952119332257104137528643588249686100321317911943047834931190452085207384848294307077975145943475048274990342169261971147524860796837921024 982 189110740904901086694205493462677119697314193059355262481906137743627678580160639261472286948256702871600678682372029853481236219733272943304046236 983 266779443579286017547270084490360074075554433050596560619313036682476458450699367723627814025120059678846806646357239923440554979447602593223299620 984 376347060859243569073709789603928052078154232747949677215321900450567659668804976486650563727392167917156050925151887384819305623029004079744745892 985 530914632391071300694252294198800256656959449767685932703772236941178968617740506447509485471103064294717015334588176954083648474417259000550015572 986 748963858634644300237626835143938861990024746283533066958487219992130854994582614242716085145815158712498540651641388525410891280484192104270692884 987 1056566964475189740979392900662302110741573042863939154013551487277197473248788570658666524918477010338401355005488302930354451746244731244826643328 988 1490504164587307612901011253990217320142658039489264668642644999957556580648390931117758938897017450354564307464471583989605994598866120391689706568 989 2102661487012899462678676194862697046103368678511538780572733245711836725572333085035891074220837231608674423991147718534662216005011469816619311162 990 2966234804309614322910459940862283713857353301328328868857452130197373795975321465037314716012578404324032058157379163559078960741326622520841419372 991 4184481890519221941209842315806217557383373506894711851946261605515425064947776344077872066426292769331661405438139216585574941937676951306937540334 992 5903068990574640635032327518348922158861473277158911353785630390898689351720291440379265701834892411058834417639977583705403588852123117615049557334 993 8327488185917347140231656982533868629808220576632528024342140359800502600593920915592012108558507663318726689495521345136261484659879644948230206642 994 11747628157034689283752515302026343079630495638420477252536659287944025933284885641146825880970121177513055518793421114039325250048008176940360151170 995 16572436277884862977554207268635404971896750955168999288857922949410264066856701442946141531516951906858992521555970444340527996360135391045350532412 996 23378816601382771954354663409271026394694489232133966193717058353158216124050117700655606664960550939612719426500123920014215568147243621846189571448 997 32980610485765537310859472563097908140859129641293494526750886416318522435238848341649389553533727435229677883713172856762819504863391659010522493222 998 46525907900293507172324255733497461847493355259061676553180686353519855951391646506587961959095077769997922300619562181743281127173913165936128264646 999 65634324958322500885220065625672151938777796279585554408105898631712374791199356226397399488914572082650809650460635667497723723449450314557644965362 1000 92590662002051977886836759886351578626390450436363039679101766171375723809101961116827407555771885747541371732194644201587527469542237428145663545824