1 1 2 1 3 1 4 1 5 1 6 2 7 2 8 3 9 3 10 4 11 5 12 6 13 8 14 10 15 12 16 15 17 19 18 24 19 30 20 37 21 47 22 58 23 73 24 91 25 114 26 142 27 178 28 222 29 278 30 347 31 434 32 543 33 678 34 848 35 1060 36 1325 37 1656 38 2070 39 2588 40 3235 41 4043 42 5054 43 6318 44 7897 45 9871 46 12339 47 15424 48 19280 49 24100 50 30125 51 37656 52 47070 53 58838 54 73547 55 91934 56 114917 57 143647 58 179558 59 224448 60 280560 61 350700 62 438375 63 547969 64 684961 65 856201 66 1070251 67 1337814 68 1672268 69 2090335 70 2612918 71 3266148 72 4082685 73 5103356 74 6379195 75 7973994 76 9967492 77 12459365 78 15574207 79 19467758 80 24334698 81 30418372 82 38022965 83 47528707 84 59410883 85 74263604 86 92829505 87 116036881 88 145046102 89 181307627 90 226634534 91 283293167 92 354116459 93 442645574 94 553306967 95 691633709 96 864542136 97 1080677670 98 1350847088 99 1688558860 100 2110698575 101 2638373219 102 3297966523 103 4122458154 104 5153072693 105 6441340866 106 8051676082 107 10064595103 108 12580743879 109 15725929848 110 19657412310 111 24571765388 112 30714706735 113 38393383419 114 47991729273 115 59989661592 116 74987076990 117 93733846237 118 117167307796 119 146459134745 120 183073918432 121 228842398040 122 286052997550 123 357566246937 124 446957808671 125 558697260839 126 698371576049 127 872964470061 128 1091205587576 129 1364006984470 130 1705008730588 131 2131260913235 132 2664076141544 133 3330095176930 134 4162618971162 135 5203273713953 136 6504092142441 137 8130115178051 138 10162643972564 139 12703304965705 140 15879131207131 141 19848914008914 142 24811142511142 143 31013928138928 144 38767410173660 145 48459262717075 146 60574078396344 147 75717597995430 148 94646997494287 149 118308746867859 150 147885933584824 151 184857416981030 152 231071771226287 153 288839714032859 154 361049642541074 155 451312053176342 156 564140066470428 157 705175083088035 158 881468853860043 159 1101836067325054 160 1377295084156318 161 1721618855195397 162 2152023568994246 163 2690029461242808 164 3362536826553510 165 4203171033191887 166 5253963791489859 167 6567454739362324 168 8209318424202905 169 10261648030253631 170 12827060037817039 171 16033825047271299 172 20042281309089123 173 25052851636361404 174 31316064545451755 175 39145080681814694 176 48931350852268367 177 61164188565335459 178 76455235706669324 179 95569044633336655 180 119461305791670819 181 149326632239588523 182 186658290299485654 183 233322862874357068 184 291653578592946335 185 364566973241182918 186 455708716551478648 187 569635895689348310 188 712044869611685387 189 890056087014606734 190 1112570108768258418 191 1390712635960323022 192 1738390794950403778 193 2172988493688004722 194 2716235617110005903 195 3395294521387507378 196 4244118151734384223 197 5305147689667980279 198 6631434612084975348 199 8289293265106219185 200 10361616581382773982 201 12952020726728467477 202 16190025908410584346 203 20237532385513230433 204 25296915481891538041 205 31621144352364422551 206 39526430440455528189 207 49408038050569410236 208 61760047563211762795 209 77200059454014703494 210 96500074317518379368 211 120625092896897974210 212 150781366121122467762 213 188476707651403084703 214 235595884564253855878 215 294494855705317319848 216 368118569631646649810 217 460148212039558312262 218 575185265049447890328 219 718981581311809862910 220 898726976639762328637 221 1123408720799702910797 222 1404260900999628638496 223 1755326126249535798120 224 2194157657811919747650 225 2742697072264899684562 226 3428371340331124605703 227 4285464175413905757129 228 5356830219267382196411 229 6696037774084227745514 230 8370047217605284681892 231 10462559022006605852365 232 13078198777508257315456 233 16347748471885321644320 234 20434685589856652055400 235 25543356987320815069250 236 31929196234151018836563 237 39911495292688773545704 238 49889369115860966932130 239 62361711394826208665162 240 77952139243532760831453 241 97440174054415951039316 242 121800217568019938799145 243 152250271960024923498931 244 190312839950031154373664 245 237891049937538942967080 246 297363812421923678708850 247 371704765527404598386062 248 464630956909255747982578 249 580788696136569684978222 250 725985870170712106222778 251 907482337713390132778472 252 1134352922141737665973090 253 1417941152677172082466363 254 1772426440846465103082954 255 2215533051058081378853692 256 2769416313822601723567115 257 3461770392278252154458894 258 4327212990347815193073617 259 5409016237934768991342022 260 6761270297418461239177527 261 8451587871773076548971909 262 10564484839716345686214886 263 13205606049645432107768608 264 16507007562056790134710760 265 20633759452570987668388450 266 25792199315713734585485562 267 32240249144642168231856953 268 40300311430802710289821191 269 50375389288503387862276489 270 62969236610629234827845611 271 78711545763286543534807014 272 98389432204108179418508767 273 122986790255135224273135959 274 153733487818919030341419949 275 192166859773648787926774936 276 240208574717060984908468670 277 300260718396326231135585837 278 375325897995407788919482297 279 469157372494259736149352871 280 586446715617824670186691089 281 733058394522280837733363861 282 916322993152851047166704826 283 1145403741441063808958381033 284 1431754676801329761197976291 285 1789693346001662201497470364 286 2237116682502077751871837955 287 2796395853127597189839797443 288 3495494816409496487299746804 289 4369368520511870609124683505 290 5461710650639838261405854381 291 6827138313299797826757317977 292 8533922891624747283446647471 293 10667403614530934104308309339 294 13334254518163667630385386673 295 16667818147704584537981733342 296 20834772684630730672477166677 297 26043465855788413340596458346 298 32554332319735516675745572933 299 40692915399669395844681966166 300 50866144249586744805852457708 301 63582680311983431007315572135 302 79478350389979288759144465168 303 99347937987474110948930581460 304 124184922484342638686163226825 305 155231153105428298357704033532 306 194038941381785372947130041915 307 242548676727231716183912552393 308 303185845909039645229890690492 309 378982307386299556537363363115 310 473727884232874445671704203893 311 592159855291093057089630254867 312 740199819113866321362037818583 313 925249773892332901702547273229 314 1156562217365416127128184091536 315 1445702771706770158910230114420 316 1807128464633462698637787643025 317 2258910580791828373297234553782 318 2823638225989785466621543192227 319 3529547782487231833276928990284 320 4411934728109039791596161237855 321 5514918410136299739495201547319 322 6893648012670374674369001934148 323 8617060015837968342961252417685 324 10771325019797460428701565522107 325 13464156274746825535876956902633 326 16830195343433531919846196128292 327 21037744179291914899807745160365 328 26297180224114893624759681450456 329 32871475280143617030949601813070 330 41089344100179521288687002266337 331 51361680125224401610858752832922 332 64202100156530502013573441041152 333 80252625195663127516966801301440 334 100315781494578909396208501626800 335 125394726868223636745260627033500 336 156743408585279545931575783791875 337 195929260731599432414469729739844 338 244911575914499290518087162174805 339 306139469893124113147608952718506 340 382674337366405141434511190898133 341 478342921708006426793138988622666 342 597928652135008033491423735778332 343 747410815168760041864279669722915 344 934263518960950052330349587153644 345 1167829398701187565412936983942055 346 1459786748376484456766171229927569 347 1824733435470605570957714037409461 348 2280916794338256963697142546761826 349 2851145992922821204621428183452283 350 3563932491153526505776785229315354 351 4454915613941908132220981536644192 352 5568644517427385165276226920805240 353 6960805646784231456595283651006550 354 8701007058480289320744104563758188 355 10876258823100361650930130704697735 356 13595323528875452063662663380872168 357 16994154411094315079578329226090210 358 21242693013867893849472911532612763 359 26553366267334867311841139415765954 360 33191707834168584139801424269707442 361 41489634792710730174751780337134303 362 51862043490888412718439725421417878 363 64827554363610515898049656776772348 364 81034442954513144872562070970965435 365 101293053693141431090702588713706794 366 126616317116426788863378235892133492 367 158270396395533486079222794865166865 368 197837995494416857599028493581458581 369 247297494368021071998785616976823227 370 309121867960026339998482021221029033 371 386402334950032924998102526526286292 372 483002918687541156247628158157857865 373 603753648359426445309535197697322331 374 754692060449283056636918997121652914 375 943365075561603820796148746402066142 376 1179206344452004775995185933002582678 377 1474007930565005969993982416253228347 378 1842509913206257462492478020316535434 379 2303137391507821828115597525395669292 380 2878921739384777285144496906744586615 381 3598652174230971606430621133430733269 382 4498315217788714508038276416788416586 383 5622894022235893135047845520985520733 384 7028617527794866418809806901231900916 385 8785771909743583023512258626539876145 386 10982214887179478779390323283174845181 387 13727768608974348474237904103968556477 388 17159710761217935592797380129960695596 389 21449638451522419490996725162450869495 390 26812048064403024363745906453063586869 391 33515060080503780454682383066329483586 392 41893825100629725568352978832911854482 393 52367281375787156960441223541139818103 394 65459101719733946200551529426424772629 395 81823877149667432750689411783030965786 396 102279846437084290938361764728788707232 397 127849808046355363672952205910985884040 398 159812260057944204591190257388732355050 399 199765325072430255738987821735915443813 400 249706656340537819673734777169894304766 401 312133320425672274592168471462367880958 402 390166650532090343240210589327959851197 403 487708313165112929050263236659949813996 404 609635391456391161312829045824937267495 405 762044239320488951641036307281171584369 406 952555299150611189551295384101464480461 407 1190694123938263986939119230126830600577 408 1488367654922829983673899037658538250721 409 1860459568653537479592373797073172813401 410 2325574460816921849490467246341466016751 411 2906968076021152311863084057926832520939 412 3633710095026440389828855072408540651174 413 4542137618783050487286068840510675813967 414 5677672023478813109107586050638344767459 415 7097090029348516386384482563297930959324 416 8871362536685645482980603204122413699155 417 11089203170857056853725754005153017123944 418 13861503963571321067157192506441271404930 419 17326879954464151333946490633051589256162 420 21658599943080189167433113291314486570203 421 27073249928850236459291391614143108212753 422 33841562411062795574114239517678885265942 423 42301953013828494467642799397098606582427 424 52877441267285618084553499246373258228034 425 66096801584107022605691874057966572785042 426 82621001980133778257114842572458215981303 427 103276252475167222821393553215572769976629 428 129095315593959028526741941519465962470786 429 161369144492448785658427426899332453088482 430 201711430615560982073034283624165566360603 431 252139288269451227591292854530206957950754 432 315174110336814034489116068162758697438442 433 393967637921017543111395085203448371798053 434 492459547401271928889243856504310464747566 435 615574434251589911111554820630388080934457 436 769468042814487388889443525787985101168072 437 961835053518109236111804407234981376460090 438 1202293816897636545139755509043726720575112 439 1502867271122045681424694386304658400718890 440 1878584088902557101780867982880823000898613 441 2348230111128196377226084978601028751123266 442 2935287638910245471532606223251285938904082 443 3669109548637806839415757779064107423630103 444 4586386935797258549269697223830134279537629 445 5732983669746573186587121529787667849422036 446 7166229587183216483233901912234584811777545 447 8957786983979020604042377390293231014721931 448 11197233729973775755052971737866538768402414 449 13996542162467219693816214672333173460503017 450 17495677703084024617270268340416466825628772 451 21869597128855030771587835425520583532035965 452 27336996411068788464484794281900729415044956 453 34171245513835985580605992852375911768806195 454 42714056892294981975757491065469889711007744 455 53392571115368727469696863831837362138759680 456 66740713894210909337121079789796702673449600 457 83425892367763636671401349737245878341812000 458 104282365459704545839251687171557347927265000 459 130352956824630682299064608964446684909081250 460 162941196030788352873830761205558356136351562 461 203676495038485441092288451506947945170439453 462 254595618798106801365360564383684931463049316 463 318244523497633501706700705479606164328811645 464 397805654372041877133375881849507705411014556 465 497257067965052346416719852311884631763768195 466 621571334956315433020899815389855789704710244 467 776964168695394291276124769237319737130887805 468 971205210869242864095155961546649671413609756 469 1214006513586553580118944951933312089267012195 470 1517508141983191975148681189916640111583765244 471 1896885177478989968935851487395800139479706555 472 2371106471848737461169814359244750174349633194 473 2963883089810921826462267949055937717937041492 474 3704853862263652283077834936319922147421301865 475 4631067327829565353847293670399902684276627331 476 5788834159786956692309117087999878355345784164 477 7236042699733695865386396359999847944182230205 478 9045053374667119831732995449999809930227787756 479 11306316718333899789666244312499762412784734695 480 14132895897917374737082805390624703015980918369 481 17666119872396718421353506738280878769976147961 482 22082649840495898026691883422851098462470184952 483 27603312300619872533364854278563873078087731190 484 34504140375774840666706067848204841347609663987 485 43130175469718550833382584810256051684512079984 486 53912719337148188541728231012820064605640099980 487 67390899171435235677160288766025080757050124975 488 84238623964294044596450360957531350946312656219 489 105298279955367555745562951196914188682890820273 490 131622849944209444681953688996142735853613525342 491 164528562430261805852442111245178419817016906677 492 205660703037827257315552639056473024771271133346 493 257075878797284071644440798820591280964088916683 494 321344848496605089555550998525739101205111145854 495 401681060620756361944438748157173876506388932317 496 502101325775945452430548435196467345632986165396 497 627626657219931815538185543995584182041232706745 498 784533321524914769422731929994480227551540883432 499 980666651906143461778414912493100284439426104290 500 1225833314882679327223018640616375355549282630362 501 1532291643603349159028773300770469194436603287953 502 1915364554504186448785966625963086493045754109941 503 2394205693130233060982458282453858116307192637426 504 2992757116412791326228072853067322645383990796783 505 3740946395515989157785091066334153306729988495978 506 4676182994394986447231363832917691633412485619973 507 5845228742993733059039204791147114541765607024966 508 7306535928742166323799005988933893177207008781208 509 9133169910927707904748757486167366471508760976510 510 11416462388659634880935946857709208089385951220637 511 14270577985824543601169933572136510111732439025796 512 17838222482280679501462416965170637639665548782245 513 22297778102850849376828021206463297049581935977807 514 27872222628563561721035026508079121311977419972258 515 34840278285704452151293783135098901639971774965323 516 43550347857130565189117228918873627049964718706654 517 54437934821413206486396536148592033812455898383317 518 68047418526766508107995670185740042265569872979146 519 85059273158458135134994587732175052831962341223933 520 106324091448072668918743234665218816039952926529916 521 132905114310090836148429043331523520049941158162395 522 166131392887613545185536304164404400062426447702994 523 207664241109516931481920380205505500078033059628742 524 259580301386896164352400475256881875097541324535928 525 324475376733620205440500594071102343871926655669910 526 405594220917025256800625742588877929839908319587387 527 506992776146281571000782178236097412299885399484234 528 633740970182851963750977722795121765374856749355293 529 792176212728564954688722153493902206718570936694116 530 990220265910706193360902691867377758398213670867645 531 1237775332388382741701128364834222197997767088584556 532 1547219165485478427126410456042777747497208860730695 533 1934023956856848033908013070053472184371511075913369 534 2417529946071060042385016337566840230464388844891711 535 3021912432588825052981270421958550288080486056114639 536 3777390540736031316226588027448187860100607570143299 537 4721738175920039145283235034310234825125759462679123 538 5902172719900048931604043792887793531407199328348904 539 7377715899875061164505054741109741914258999160436130 540 9222144874843826455631318426387177392823748950545163 541 11527681093554783069539148032983971741029686188181453 542 14409601366943478836923935041229964676287107735226817 543 18012001708679348546154918801537455845358884669033521 544 22515002135849185682693648501921819806698605836291901 545 28143752669811482103367060627402274758373257295364876 546 35179690837264352629208825784252843447966571619206095 547 43974613546580440786511032230316054309958214524007619 548 54968266933225550983138790287895067887447768155009524 549 68710333666531938728923487859868834859309710193761905 550 85887917083164923411154359824836043574137137742202381 551 107359896353956154263942949781045054467671422177752976 552 134199870442445192829928687226306318084589277722191220 553 167749838053056491037410859032882897605736597152739025 554 209687297566320613796763573791103622007170746440923782 555 262109121957900767245954467238879527508963433051154727 556 327636402447375959057443084048599409386204291313943409 557 409545503059219948821803855060749261732755364142429261 558 511931878824024936027254818825936577165944205178036576 559 639914848530031170034068523532420721457430256472545720 560 799893560662538962542585654415525901821787820590682150 561 999866950828173703178232068019407377277234775738352688 562 1249833688535217128972790085024259221596543469672940860 563 1562292110669021411215987606280324026995679337091176075 564 1952865138336276764019984507850405033744599171363970094 565 2441081422920345955024980634813006292180748964204962617 566 3051351778650432443781225793516257865225936205256203271 567 3814189723313040554726532241895322331532420256570254089 568 4767737154141300693408165302369152914415525320712817611 569 5959671442676625866760206627961441143019406650891022014 570 7449589303345782333450258284951801428774258313613777518 571 9311986629182227916812822856189751785967822892017221897 572 11639983286477784896016028570237189732459778615021527371 573 14549979108097231120020035712796487165574723268776909214 574 18187473885121538900025044640995608956968404085971136518 575 22734342356401923625031305801244511196210505107463920647 576 28417927945502404531289132251555638995263131384329900809 577 35522409931878005664111415314444548744078914230412376011 578 44403012414847507080139269143055685930098642788015470014 579 55503765518559383850174086428819607412623303485019337517 580 69379706898199229812717608036024509265779129356274171897 581 86724633622749037265897010045030636582223911695342714871 582 108405792028436296582371262556288295727779889619178393589 583 135507240035545370727964078195360369659724862023972991986 584 169384050044431713409955097744200462074656077529966239982 585 211730062555539641762443872180250577593320096912457799978 586 264662578194424552203054840225313221991650121140572249972 587 330828222743030690253818550281641527489562651425715312465 588 413535278428788362817273187852051909361953314282144140582 589 516919098035985453521591484815064886702441642852680175727 590 646148872544981816901989356018831108378052053565850219659 591 807686090681227271127486695023538885472565066957312774574 592 1009607613351534088909358368779423606840706333696640968217 593 1262009516689417611136697960974279508550882917120801210271 594 1577511895861772013920872451217849385688603646401001512839 595 1971889869827215017401090564022311732110754558001251891049 596 2464862337284018771751363205027889665138443197501564863811 597 3081077921605023464689204006284862081423053996876956079764 598 3851347402006279330861505007856077601778817496096195099705 599 4814184252507849163576881259820097002223521870120243874631 600 6017730315634811454471101574775121252779402337650304843289 601 7522162894543514318088876968468901565974252922062881054111 602 9402703618179392897611096210586126957467816152578601317639 603 11753379522724241122013870263232658696834770190723251647049 604 14691724403405301402517337829040823371043462738404064558811 605 18364655504256626753146672286301029213804328423005080698514 606 22955819380320783441433340357876286517255410528756350873142 607 28694774225400979301791675447345358146569263160945438591428 608 35868467781751224127239594309181697683211578951181798239285 609 44835584727189030159049492886477122104014473688977247799106 610 56044480908986287698811866108096402630018092111221559748882 611 70055601136232859623514832635120503287522615139026949686103 612 87569501420291074529393540793900629109403268923783687107629 613 109461876775363843161741925992375786386754086154729608884536 614 136827345969204803952177407490469732983442607693412011105670 615 171034182461506004940221759363087166229303259616765013882087 616 213792728076882506175277199203858957786629074520956267352609 617 267240910096103132719096499004823697233286343151195334190761 618 334051137620128915898870623756029621541607928938994167738452 619 417563922025161144873588279695037026927009911173742709673065 620 521954902531451431091985349618796283658762388967178387091331 621 652443628164314288864981687023495354573452986208972983864164 622 815554535205392861081227108779369193216816232761216229830205 623 1019443169006741076351533885974211491521020290951520287287756 624 1274303961258426345439417357467764364401275363689400359109695 625 1592879951573032931799271696834705455501594204611750448887119 626 1991099939466291164749089621043381819376992755764688061108898 627 2488874924332863955936362026304227274221240944705860076386123 628 3111093655416079944920452532880284092776551180882325095482654 629 3888867069270099931150565666100355115970688976102906369353317 630 4861083836587624913938207082625443894963361220128632961691646 631 6076354795734531142422758853281804868704201525160791202114558 632 7595443494668163928028448566602256085880251906450989002643197 633 9494304368335204910035560708252820107350314883063736253303997 634 11867880460419006137544450885316025134187893603829670316629996 635 14834850575523757671930563606645031417734867004787087895787495 636 18543563219404697089913204508306289272168583755983859869734369 637 23179454024255871362391505635382861590210729694979824837167961 638 28974317530319839202989382044228576987763412118724781046459951 639 36217896912899799003736727555285721234704265148405976308074939 640 45272371141124748754670909444107151543380331435507470385093674 641 56590463926405935943338636805133939429225414294384337981367092 642 70738079908007419929173296006417424286531767867980422476708865 643 88422599885009274911466620008021780358164709834975528095886081 644 110528249856261593639333275010027225447705887293719410119857602 645 138160312320326992049166593762534031809632359117149262649822002 646 172700390400408740061458242203167539762040448896436578312277503 647 215875488000510925076822802753959424702550561120545722890346878 648 269844360000638656346028503442449280878188201400682153612933598 649 337305450000798320432535629303061601097735251750852692016166997 650 421631812500997900540669536628827001372169064688565865020208747 651 527039765626247375675836920786033751715211330860707331275260933 652 658799707032809219594796150982542189644014163575884164094076167 653 823499633791011524493495188728177737055017704469855205117595208 654 1029374542238764405616868985910222171318772130587319006396994010 655 1286718177798455507021086232387777714148465163234148757996242513 656 1608397722248069383776357790484722142685581454042685947495303141 657 2010497152810086729720447238105902678356976817553357434369128926 658 2513121441012608412150559047632378347946221021941696792961411158 659 3141401801265760515188198809540472934932776277427120991201763947 660 3926752251582200643985248511925591168665970346783901239002204934 661 4908440314477750804981560639906988960832462933479876548752756168 662 6135550393097188506226950799883736201040578666849845685940945210 663 7669437991371485632783688499854670251300723333562307107426181512 664 9586797489214357040979610624818337814125904166952883884282726890 665 11983496861517946301224513281022922267657380208691104855353408613 666 14979371076897432876530641601278652834571725260863881069191760766 667 18724213846121791095663302001598316043214656576079851336489700957 668 23405267307652238869579127501997895054018320720099814170612126197 669 29256584134565298586973909377497368817522900900124767713265157746 670 36570730168206623233717386721871711021903626125155959641581447182 671 45713412710258279042146733402339638777379532656444949551976808978 672 57141765887822848802683416752924548471724415820556186939971011222 673 71427207359778561003354270941155685589655519775695233674963764028 674 89284009199723201254192838676444606987069399719619042093704705035 675 111605011499654001567741048345555758733836749649523802617130881294 676 139506264374567501959676310431944698417295937061904753271413601617 677 174382830468209377449595388039930873021619921327380941589267002021 678 217978538085261721811994235049913591277024901659226176986583752527 679 272473172606577152264992793812391989096281127074032721233229690658 680 340591465758221440331240992265489986370351408842540901541537113323 681 425739332197776800414051240331862482962939261053176126926921391654 682 532174165247221000517564050414828103703674076316470158658651739567 683 665217706559026250646955063018535129629592595395587698323314674459 684 831522133198782813308693828773168912036990744244484622904143343074 685 1039402666498478516635867285966461140046238430305605778630179178842 686 1299253333123098145794834107458076425057798037882007223287723973553 687 1624066666403872682243542634322595531322247547352509029109654966941 688 2030083333004840852804428292903244414152809434190636286387068708676 689 2537604166256051066005535366129055517691011792738295357983835885845 690 3172005207820063832506919207661319397113764740922869197479794857306 691 3965006509775079790633649009576649246392205926153586496849743571633 692 4956258137218849738292061261970811557990257407691983121062179464541 693 6195322671523562172865076577463514447487821759614978901327724330676 694 7744153339404452716081345721829393059359777199518723626659655413345 695 9680191674255565895101682152286741324199721499398404533324569266682 696 12100239592819457368877102690358426655249651874248005666655711583352 697 15125299491024321711096378362948033319062064842810007083319639479190 698 18906624363780402138870472953685041648827581053512508854149549348988 699 23633280454725502673588091192106302061034476316890636067686936686235 700 29541600568406878341985113990132877576293095396113295084608670857793 701 36927000710508597927481392487666096970366369245141618855760838572242 702 46158750888135747409351740609582621212957961556427023569701048215302 703 57698438610169684261689675761978276516197451945533779462126310269128 704 72123048262712105327112094702472845645246814931917224327657887836410 705 90153810328390131658890118378091057056558518664896530409572359795512 706 112692262910487664573612647972613821320698148331120663011965449744390 707 140865328638109580717015809965767276650872685413900828764956812180488 708 176081660797636975896269762457209095813590856767376035956196015225610 709 220102075997046219870337203071511369766988570959220044945245019032012 710 275127594996307774837921503839389212208735713699025056181556273790015 711 343909493745384718547401879799236515260919642123781320226945342237519 712 429886867181730898184252349749045644076149552654726650283681677796899 713 537358583977163622730315437186307055095186940818408312854602097246123 714 671698229971454528412894296482883818868983676023010391068252621557654 715 839622787464318160516117870603604773586229595028762988835315776947068 716 1049528484330397700645147338254505966982786993785953736044144721183835 717 1311910605412997125806434172818132458728483742232442170055180901479793 718 1639888256766246407258042716022665573410604677790552712568976126849742 719 2049860320957808009072553395028331966763255847238190890711220158562177 720 2562325401197260011340691743785414958454069809047738613389025198202721 721 3202906751496575014175864679731768698067587261309673266736281497753402 722 4003633439370718767719830849664710872584484076637091583420351872191752 723 5004541799213398459649788562080888590730605095796364479275439840239690 724 6255677249016748074562235702601110738413256369745455599094299800299613 725 7819596561270935093202794628251388423016570462181819498867874750374516 726 9774495701588668866503493285314235528770713077727274373584843437968145 727 12218119626985836083129366606642794410963391347159092966981054297460181 728 15272649533732295103911708258303493013704239183948866208726317871825226 729 19090811917165368879889635322879366267130298979936082760907897339781533 730 23863514896456711099862044153599207833912873724920103451134871674726916 731 29829393620570888874827555191999009792391092156150129313918589593408645 732 37286742025713611093534443989998762240488865195187661642398236991760806 733 46608427532142013866918054987498452800611081493984577052997796239701008 734 58260534415177517333647568734373066000763851867480721316247245299626260 735 72825668018971896667059460917966332500954814834350901645309056624532825 736 91032085023714870833824326147457915626193518542938627056636320780666031 737 113790106279643588542280407684322394532741898178673283820795400975832539 738 142237632849554485677850509605402993165927372723341604775994251219790674 739 177797041061943107097313137006753741457409215904177005969992814024738342 740 222246301327428883871641421258442176821761519880221257462491017530922928 741 277807876659286104839551776573052721027201899850276571828113771913653660 742 347259845824107631049439720716315901284002374812845714785142214892067075 743 434074807280134538811799650895394876605002968516057143481427768615083843 744 542593509100168173514749563619243595756253710645071429351784710768854804 745 678241886375210216893436954524054494695317138306339286689730888461068505 746 847802357969012771116796193155068118369146422882924108362163610576335631 747 1059752947461265963895995241443835147961433028603655135452704513220419539 748 1324691184326582454869994051804793934951791285754568919315880641525524424 749 1655863980408228068587492564755992418689739107193211149144850801906905530 750 2069829975510285085734365705944990523362173883991513936431063502383631912 751 2587287469387856357167957132431238154202717354989392420538829377979539890 752 3234109336734820446459946415539047692753396693736740525673536722474424863 753 4042636670918525558074933019423809615941745867170925657091920903093031079 754 5053295838648156947593666274279762019927182333963657071364901128866288848 755 6316619798310196184492082842849702524908977917454571339206126411082861060 756 7895774747887745230615103553562128156136222396818214174007658013853576325 757 9869718434859681538268879441952660195170277996022767717509572517316970407 758 12337148043574601922836099302440825243962847495028459646886965646646213008 759 15421435054468252403545124128051031554953559368785574558608707058307766260 760 19276793818085315504431405160063789443691949210981968198260883822884707825 761 24095992272606644380539256450079736804614936513727460247826104778605884782 762 30119990340758305475674070562599671005768670642159325309782630973257355977 763 37649987925947881844592588203249588757210838302699156637228288716571694971 764 47062484907434852305740735254061985946513547878373945796535360895714618714 765 58828106134293565382175919067577482433141934847967432245669201119643273393 766 73535132667866956727719898834471853041427418559959290307086501399554091741 767 91918915834833695909649873543089816301784273199949112883858126749442614676 768 114898644793542119887062341928862270377230341499936391104822658436803268345 769 143623305991927649858827927411077837971537926874920488881028323046004085431 770 179529132489909562323534909263847297464422408593650611101285403807505106789 771 224411415612386952904418636579809121830528010742063263876606754759381383486 772 280514269515483691130523295724761402288160013427579079845758443449226729358 773 350642836894354613913154119655951752860200016784473849807198054311533411697 774 438303546117943267391442649569939691075250020980592312258997567889416764622 775 547879432647429084239303311962424613844062526225740390323746959861770955777 776 684849290809286355299129139953030767305078157782175487904683699827213694721 777 856061613511607944123911424941288459131347697227719359880854624784017118402 778 1070077016889509930154889281176610573914184621534649199851068280980021398002 779 1337596271111887412693611601470763217392730776918311499813835351225026747503 780 1671995338889859265867014501838454021740913471147889374767294189031283434378 781 2089994173612324082333768127298067527176141838934861718459117736289104292973 782 2612492717015405102917210159122584408970177298668577148073897170361380366216 783 3265615896269256378646512698903230511212721623335721435092371462951725457770 784 4082019870336570473308140873629038139015902029169651793865464328689656822213 785 5102524837920713091635176092036297673769877536462064742331830410862071027766 786 6378156047400891364543970115045372092212346920577580927914788013577588784707 787 7972695059251114205679962643806715115265433650721976159893485016971985980884 788 9965868824063892757099953304758393894081792063402470199866856271214982476105 789 12457336030079865946374941630947992367602240079253087749833570339018728095131 790 15571670037599832432968677038684990459502800099066359687291962923773410118914 791 19464587546999790541210846298356238074378500123832949609114953654716762648643 792 24330734433749738176513557872945297592973125154791187011393692068395953310803 793 30413418042187172720641947341181621991216406443488983764242115085494941638504 794 38016772552733965900802434176477027489020508054361229705302643856868677048130 795 47520965690917457376003042720596284361275635067951537131628304821085846310163 796 59401207113646821720003803400745355451594543834939421414535381026357307887703 797 74251508892058527150004754250931694314493179793674276768169226282946634859629 798 92814386115073158937505942813664617893116474742092845960211532853683293574536 799 116017982643841448671882428517080772366395593427616057450264416067104116968170 800 145022478304801810839853035646350965457994491784520071812830520083880146210213 801 181278097881002263549816294557938706822493114730650089766038150104850182762766 802 226597622351252829437270368197423383528116393413312612207547687631062728453458 803 283247027939066036796587960246779229410145491766640765259434609538828410566822 804 354058784923832545995734950308474036762681864708300956574293261923535513208528 805 442573481154790682494668687885592545953352330885376195717866577404419391510660 806 553216851443488353118335859856990682441690413606720244647333221755524239388325 807 691521064304360441397919824821238353052113017008400305809166527194405299235406 808 864401330380450551747399781026547941315141271260500382261458158993006624044257 809 1080501662975563189684249726283184926643926589075625477826822698741258280055322 810 1350627078719453987105312157853981158304908236344531847283528373426572850069152 811 1688283848399317483881640197317476447881135295430664809104410466783216062586440 812 2110354810499146854852050246646845559851419119288331011380513083479020078233050 813 2637943513123933568565062808308556949814273899110413764225641354348775097791313 814 3297429391404916960706328510385696187267842373888017205282051692935968872239141 815 4121786739256146200882910637982120234084802967360021506602564616169961090298926 816 5152233424070182751103638297477650292606003709200026883253205770212451362873658 817 6440291780087728438879547871847062865757504636500033604066507212765564203592072 818 8050364725109660548599434839808828582196880795625042005083134015956955254490090 819 10062955906387075685749293549761035727746100994531302506353917519946194068112613 820 12578694882983844607186616937201294659682626243164128132942396899932742585140766 821 15723368603729805758983271171501618324603282803955160166177996124915928231425957 822 19654210754662257198729088964377022905754103504943950207722495156144910289282447 823 24567763443327821498411361205471278632192629381179937759653118945181137861603058 824 30709704304159776873014201506839098290240786726474922199566398681476422327003823 825 38387130380199721091267751883548872862800983408093652749457998351845527908754779 826 47983912975249651364084689854436091078501229260117065936822497939806909885943473 827 59979891219062064205105862318045113848126536575146332421028122424758637357429342 828 74974864023827580256382327897556392310158170718932915526285153030948296696786677 829 93718580029784475320477909871945490387697713398666144407856441288685370870983346 830 117148225037230594150597387339931862984622141748332680509820551610856713588729183 831 146435281296538242688246734174914828730777677185415850637275689513570891985911479 832 183044101620672803360308417718643535913472096481769813296594611891963614982389348 833 228805127025841004200385522148304419891840120602212266620743264864954518727986685 834 286006408782301255250481902685380524864800150752765333275929081081193148409983357 835 357508010977876569063102378356725656081000188440956666594911351351491435512479196 836 446885013722345711328877972945907070101250235551195833243639189189364294390598995 837 558606267152932139161097466182383837626562794438994791554548986486705367988248744 838 698257833941165173951371832727979797033203493048743489443186233108381709985310930 839 872822292426456467439214790909974746291504366310929361803982791385477137481638662 840 1091027865533070584299018488637468432864380457888661702254978489231846421852048328 841 1363784831916338230373773110796835541080475572360827127818723111539808027315060410 842 1704731039895422787967216388496044426350594465451033909773403889424760034143825512 843 2130913799869278484959020485620055532938243081813792387216754861780950042679781890 844 2663642249836598106198775607025069416172803852267240484020943577226187553349727363 845 3329552812295747632748469508781336770216004815334050605026179471532734441687159203 846 4161941015369684540935586885976670962770006019167563256282724339415918052108949004 847 5202426269212105676169483607470838703462507523959454070353405424269897565136186255 848 6503032836515132095211854509338548379328134404949317587941756780337371956420232819 849 8128791045643915119014818136673185474160168006186646984927195975421714945525291024 850 10160988807054893898768522670841481842700210007733308731158994969277143681906613780 851 12701236008818617373460653338551852303375262509666635913948743711596429602383267225 852 15876545011023271716825816673189815379219078137083294892435929639495537002979084031 853 19845681263779089646032270841487269224023847671354118615544912049369421253723855039 854 24807101579723862057540338551859086530029809589192648269431140061711776567154818798 855 31008876974654827571925423189823858162537261986490810336788925077139720708943523498 856 38761096218318534464906778987279822703171577483113512920986156346424650886179404372 857 48451370272898168081133473734099778378964471853891891151232695433030813607724255465 858 60564212841122710101416842167624722973705589817364863939040869291288517009655319332 859 75705266051403387626771052709530903717131987271706079923801086614110646262069149165 860 94631582564254234533463815886913629646414984089632599904751358267638307827586436456 861 118289478205317793166829769858642037058018730112040749880939197834547884784483045570 862 147861847756647241458537212323302546322523412640050937351173997293184855980603806962 863 184827309695809051823171515404128182903154265800063671688967496616481069975754758703 864 231034137119761314778964394255160228628942832250079589611209370770601337469693448379 865 288792671399701643473705492818950285786178540312599487014011713463251671837116810473 866 360990839249627054342131866023687857232723175390749358767514641829064589796396013092 867 451238549062033817927664832529609821540903969238436698459393302286330737245495016365 868 564048186327542272409581040662012276926129961548045873074241627857913421556868770456 869 705060232909427840511976300827515346157662451935057341342802034822391776946085963070 870 881325291136784800639970376034394182697078064918821676678502543527989721182607453837 871 1101656613920981000799962970042992728371347581148527095848128179409987151478259317297 872 1377070767401226250999953712553740910464184476435658869810160224262483939347824146621 873 1721338459251532813749942140692176138080230595544573587262700280328104924184780183276 874 2151673074064416017187427675865220172600288244430716984078375350410131155230975229095 875 2689591342580520021484284594831525215750360305538396230097969188012663944038719036369 876 3361989178225650026855355743539406519687950381922995287622461485015829930048398795461 877 4202486472782062533569194679424258149609937977403744109528076856269787412560498494326 878 5253108090977578166961493349280322687012422471754680136910096070337234265700623117908 879 6566385113721972708701866686600403358765528089693350171137620087921542832125778897385 880 8207981392152465885877333358250504198456910112116687713922025109901928540157223621731 881 10259976740190582357346666697813130248071137640145859642402531387377410675196529527164 882 12824970925238227946683333372266412810088922050182324553003164234221763343995661908955 883 16031213656547784933354166715333016012611152562727905691253955292777204179994577386194 884 20039017070684731166692708394166270015763940703409882114067444115971505224993221732742 885 25048771338355913958365885492707837519704925879262352642584305144964381531241527165928 886 31310964172944892447957356865884796899631157349077940803230381431205476914051908957410 887 39138705216181115559946696082355996124538946686347426004037976789006846142564886196762 888 48923381520226394449933370102944995155673683357934282505047470986258557678206107745953 889 61154226900282993062416712628681243944592104197417853131309338732823197097757634682441 890 76442783625353741328020890785851554930740130246772316414136673416028996372197043353051 891 95553479531692176660026113482314443663425162808465395517670841770036245465246304191314 892 119441849414615220825032641852893054579281453510581744397088552212545306831557880239142 893 149302311768269026031290802316116318224101816888227180496360690265681633539447350298928 894 186627889710336282539113502895145397780127271110283975620450862832102041924309187873660 895 233284862137920353173891878618931747225159088887854969525563578540127552405386484842075 896 291606077672400441467364848273664684031448861109818711906954473175159440506733106052594 897 364507597090500551834206060342080855039311076387273389883693091468949300633416382565742 898 455634496363125689792757575427601068799138845484091737354616364336186625791770478207178 899 569543120453907112240946969284501335998923556855114671693270455420233282239713097758972 900 711928900567383890301183711605626669998654446068893339616588069275291602799641372198715 901 889911125709229862876479639507033337498318057586116674520735086594114503499551715248394 902 1112388907136537328595599549383791671872897571982645843150918858242643129374439644060492 903 1390486133920671660744499436729739589841121964978307303938648572803303911718049555075615 904 1738107667400839575930624295912174487301402456222884129923310716004129889647561943844519 905 2172634584251049469913280369890218109126753070278605162404138395005162362059452429805649 906 2715793230313811837391600462362772636408441337848256453005172993756452952574315537257061 907 3394741537892264796739500577953465795510551672310320566256466242195566190717894421571326 908 4243426922365330995924375722441832244388189590387900707820582802744457738397368026964158 909 5304283652956663744905469653052290305485236987984875884775728503430572172996710033705197 910 6630354566195829681131837066315362881856546234981094855969660629288215216245887542131497 911 8287943207744787101414796332894203602320682793726368569962075786610269020307359427664371 912 10359929009680983876768495416117754502900853492157960712452594733262836275384199284580464 913 12949911262101229845960619270147193128626066865197450890565743416578545344230249105725580 914 16187389077626537307450774087683991410782583581496813613207179270723181680287811382156975 915 20234236347033171634313467609604989263478229476871017016508974088403977100359764227696218 916 25292795433791464542891834512006236579347786846088771270636217610504971375449705284620273 917 31615994292239330678614793140007795724184733557610964088295272013131214219312131605775341 918 39519992865299163348268491425009744655230916947013705110369090016414017774140164507219176 919 49399991081623954185335614281262180819038646183767131387961362520517522217675205634023970 920 61749988852029942731669517851577726023798307729708914234951703150646902772094007042529963 921 77187486065037428414586897314472157529747884662136142793689628938308628465117508803162454 922 96484357581296785518233621643090196912184855827670178492112036172885785581396886003953067 923 120605446976620981897792027053862746140231069784587723115140045216107231976746107504941334 924 150756808720776227372240033817328432675288837230734653893925056520134039970932634381176667 925 188446010900970284215300042271660540844111046538418317367406320650167549963665792976470834 926 235557513626212855269125052839575676055138808173022896709257900812709437454582241220588543 927 294446892032766069086406316049469595068923510216278620886572376015886796818227801525735678 928 368058615040957586358007895061836993836154387770348276108215470019858496022784751907169598 929 460073268801196982947509868827296242295192984712935345135269337524823120028480939883961997 930 575091586001496228684387336034120302868991230891169181419086671906028900035601174854952497 931 718864482501870285855484170042650378586239038613961476773858339882536125044501468568690621 932 898580603127337857319355212553312973232798798267451845967322924853170156305626835710863276 933 1123225753909172321649194015691641216540998497834314807459153656066462695382033544638579095 934 1404032192386465402061492519614551520676248122292893509323942070083078369227541930798223869 935 1755040240483081752576865649518189400845310152866116886654927587603847961534427413497779836 936 2193800300603852190721082061897736751056637691082646108318659484504809951918034266872224795 937 2742250375754815238401352577372170938820797113853307635398324355631012439897542833590280994 938 3427812969693519048001690721715213673525996392316634544247905444538765549871928541987851242 939 4284766212116898810002113402144017091907495490395793180309881805673456937339910677484814053 940 5355957765146123512502641752680021364884369362994741475387352257091821171674888346856017566 941 6694947206432654390628302190850026706105461703743426844234190321364776464593610433570021958 942 8368684008040817988285377738562533382631827129679283555292737901705970580742013041962527447 943 10460855010051022485356722173203166728289783912099104444115922377132463225927516302453159309 944 13076068762563778106695902716503958410362229890123880555144902971415579032409395378066449136 945 16345085953204722633369878395629948012952787362654850693931128714269473790511744222583061420 946 20431357441505903291712347994537435016190984203318563367413910892836842238139680278228826775 947 25539196801882379114640434993171793770238730254148204209267388616046052797674600347786033469 948 31923996002352973893300543741464742212798412817685255261584235770057565997093250434732541836 949 39904995002941217366625679676830927765998016022106569076980294712571957496366563043415677295 950 49881243753676521708282099596038659707497520027633211346225368390714946870458203804269596619 951 62351554692095652135352624495048324634371900034541514182781710488393683588072754755336995774 952 77939443365119565169190780618810405792964875043176892728477138110492104485090943444171244717 953 97424304206399456461488475773513007241206093803971115910596422638115130606363679305214055896 954 121780380257999320576860594716891259051507617254963894888245528297643913257954599131517569870 955 152225475322499150721075743396114073814384521568704868610306910372054891572443248914396962338 956 190281844153123938401344679245142592267980651960881085762883637965068614465554061142996202922 957 237852305191404923001680849056428240334975814951101357203604547456335768081942576428745253653 958 297315381489256153752101061320535300418719768688876696504505684320419710102428220535931567066 959 371644226861570192190126326650669125523399710861095870630632105400524637628035275669914458833 960 464555283576962740237657908313336406904249638576369838288290131750655797035044094587393073541 961 580694104471203425297072385391670508630312048220462297860362664688319746293805118234241341926 962 725867630589004281621340481739588135787890060275577872325453330860399682867256397792801677408 963 907334538236255352026675602174485169734862575344472340406816663575499603584070497241002096760 964 1134168172795319190033344502718106462168578219180590425508520829469374504480088121551252620950 965 1417710215994148987541680628397633077710722773975738031885651036836718130600110151939065776187 966 1772137769992686234427100785497041347138403467469672539857063796045897663250137689923832220234 967 2215172212490857793033875981871301683923004334337090674821329745057372079062672112404790275292 968 2768965265613572241292344977339127104903755417921363343526662181321715098828340140505987844115 969 3461206582016965301615431221673908881129694272401704179408327726652143873535425175632484805144 970 4326508227521206627019289027092386101412117840502130224260409658315179841919281469540606006430 971 5408135284401508283774111283865482626765147300627662780325512072893974802399101836925757508038 972 6760169105501885354717639104831853283456434125784578475406890091117468502998877296157196885047 973 8450211381877356693397048881039816604320542657230723094258612613896835628748596620196496106309 974 10562764227346695866746311101299770755400678321538403867823265767371044535935745775245620132886 975 13203455284183369833432888876624713444250847901923004834779082209213805669919682219057025166108 976 16504319105229212291791111095780891805313559877403756043473852761517257087399602773821281457635 977 20630398881536515364738888869726114756641949846754695054342315951896571359249503467276601822043 978 25787998601920644205923611087157643445802437308443368817927894939870714199061879334095752277554 979 32234998252400805257404513858947054307253046635554211022409868674838392748827349167619690346943 980 40293747815501006571755642323683817884066308294442763778012335843547990936034186459524612933678 981 50367184769376258214694552904604772355082885368053454722515419804434988670042733074405766167098 982 62958980961720322768368191130755965443853606710066818403144274755543735837553416343007207708872 983 78698726202150403460460238913444956804817008387583523003930343444429669796941770428759009636090 984 98373407752688004325575298641806196006021260484479403754912929305537087246177213035948762045113 985 122966759690860005406969123302257745007526575605599254693641161631921359057721516294935952556391 986 153708449613575006758711404127822181259408219506999068367051452039901698822151895368669940695489 987 192135562016968758448389255159777726574260274383748835458814315049877123527689869210837425869361 988 240169452521210948060486568949722158217825342979686044323517893812346404409612336513546782336701 989 300211815651513685075608211187152697772281678724607555404397367265433005512015420641933477920877 990 375264769564392106344510263983940872215352098405759444255496709081791256890019275802416847401096 991 469080961955490132930637829979926090269190123007199305319370886352239071112524094753021059251370 992 586351202444362666163297287474907612836487653758999131649213607940298838890655118441276324064212 993 732939003055453332704121609343634516045609567198748914561517009925373548613318898051595405080265 994 916173753819316665880152011679543145057011958998436143201896262406716935766648622564494256350332 995 1145217192274145832350190014599428931321264948748045179002370328008396169708310778205617820437915 996 1431521490342682290437737518249286164151581185935056473752962910010495212135388472757022275547393 997 1789401862928352863047171897811607705189476482418820592191203637513119015169235590946277844434242 998 2236752328660441078808964872264509631486845603023525740239004546891398768961544488682847305542802 999 2795940410825551348511206090330637039358557003779407175298755683614248461201930610853559131928503 1000 3494925513531939185639007612913296299198196254724258969123444604517810576502413263566948914910628