0 1 1 32 2 528 3 5983 4 52328 5 376464 6 2318799 7 12567864 8 61146228 9 271108112 10 1108426792 11 4218660636 12 15062914600 13 50781806768 14 162529249836 15 496126643401 16 1450195983290 17 4073269588704 18 11027181052792 19 28850795300030 20 73123863184680 21 179925819012545 22 430616570196070 23 1004150467572444 24 2285043745766628 25 5081510024421000 26 11057428106480952 27 23571713979776564 28 49280389894696504 29 101142943048138404 30 203973819097639932 31 404538112748410674 32 789645835146242451 33 1518135189037626936 34 2876662886919199896 35 5375800428359432709 36 9913567535722239455 37 18050527626160021306 38 32467452463543251885 39 57718669567576260244 40 101459535565727473232 41 176426920565772364488 42 303604668245213857984 43 517237342838011310048 44 872702381751977820492 45 1458766622827637404419 46 2416514711376849343800 47 3968352996269685359571 48 6462116860037020684860 49 10437657479040138428544 50 16726656094438010975712 51 26601226057687385993244 52 41993688304191769879206 53 65819529542271540475935 54 102449043861266761227964 55 158391967201961468297432 56 243285494801527149518688 57 371312047038576775176664 58 563222521482263166865952 59 849208193949207135187560 60 1272956069533977481730172 61 1897346452336922933436366 62 2812418447865875321346840 63 4146452946064038028050676 64 6081321457285449433056317 65 8873646450573503282826168 66 12883844867846699124715857 67 18615820230365884391699931 68 26770980167137629732237957 69 38321449079725575661003728 70 54608901223978694466346323 71 77477460758446762529797392 72 109451732547294975796205516 73 153974404900088029092375832 74 215722209280452085069245948 75 301024590741299961040859684 76 418416559195730585277402064 77 579366257530301400197723109 78 799229297101047660121995981 79 1098496492352396184636509853 80 1504420037401087673707753950 81 2053126348484679500196932000 82 2792352902009313304104621370 83 3784982843590990134307002522 84 5113596658557039833223371364 85 6886316887747765954617576621 86 9244292309353299943656308430 87 12371255300926921766691877284 88 16505694014689185379470886380 89 21956314096899264127519201896 90 29121628446584969867477536148 91 38514714541211411590479364588 92 50794425079382583036335416368 93 66804638592182055895180748840 94 87623503596823564031056355542 95 114625076337846136350507164694 96 149556294288613740914814441255 97 194632884507373750814834652216 98 252658600354611071103821090019 99 327173138849648166365151688978 100 422635245821050200242510194523 101 544648904431509385116008419782 102 700242168719529525670976636301 103 898210199313375370283032026852 104 1149536444234684636777738606184 105 1467908754935505137453800584310 106 1870350619684939784134230323024 107 2377991730373903872632031809148 108 3017006888080948007726251097843 109 3819757929250354201145513598199 110 4826180071361923955678425588419 111 6085462012373143219516529753950 112 7658078478037096213883312424536 113 9618244933805203046993164016568 114 12056877138754686561243286446116 115 15085153435442038414798734890554 116 18838795507615856818488705338334 117 23483204218141466290226837416859 118 29219611545688189474940474241760 119 36292438125234790567675255214772 120 44998079099544800503256194952688 121 55695379633305202554697737124932 122 68818106359159238976950590780776 123 84889773163231184134236131314557 124 104541240157264173543329291351370 125 128531574654990023584722365374578 126 157772743870114565914396443283285 127 193358802470269237297664311227422 128 236600345856613343458794696931881 129 289065124133107835898875466448033 130 352625854492102159352154382888973 131 429516433784100338242677177085926 132 522397941306688209472662947696590 133 634436037664675940054683348438340 134 769391612665446653079293193295803 135 931726817834776349011473934349884 136 1126728942006859161131442266864036 137 1360654956878562664071847446597654 138 1640899979390914741134865070903948 139 1976193375999684691900518311890630 140 2376826777810520985831655664059161 141 2854918893558142875555674290997969 142 3424722708861831342565555489240003 143 4102981455536818967996689611209958 144 4909340635631764069062430089161145 145 5866824404273729467728545158410090 146 7002385767778091023062490463764038 147 8347541354883139893679431810037021 148 9939102987241440637413494519494586 149 11820019930247561500381781389527249 150 14040347568867369517192260960944085 151 16658360349691173670408440759129780 152 19741829186897896542868936295984760 153 23369486175981584536331542756499892 154 27632702427875618821598879392720908 155 32637408163861477434865172881296315 156 38506287938464883020183666685938639 157 45381288027618980062675263993177764 158 53426477681386093397546363564716305 159 62831311148038531725246347435329309 160 73814343188197238541183673313895089 161 86627457278716188068915532349628619 162 101560672927106843025974951022181614 163 118947606556429382050733179494975480 164 139171669363126558697614551672711894 165 162673095489761043958772668682613810 166 189956904893380499226305206116840567 167 221601917540189938029005871157406904 168 258270949140645609573898125700396772 169 300722333689522072810446953948253382 170 349822934738628358346776727912053308 171 406562825764495971025145052858728997 172 472071840372580249873610872444746765 173 547638215591706301171783820212849515 174 634729576362615434442554960812679623 175 735016536735355759585713798079799972 176 850399223503990427994256395140988225 177 983037061286479480861958158913896333 178 1135382194687747200614004940372276358 179 1310216963473989737522769004967708907 180 1510695890971105480208534863957448211 181 1740392694542332085948542242066149727 182 2003352880392056856874946666514619569 183 2304152543508512121326163229654377673 184 2647964057756016746179964834088304400 185 3040629411452510673664551134064531912 186 3488742020754447655007369669329241645 187 3999737937394651396078247637255657763 188 4581997459400274006990583513928643063 189 5244958254026135332721563881210850767 190 5999241211993154085140082875990718237 191 6856790371996485042338467152972033879 192 7831028385175629978483223132446995442 193 8937029131713381920735136019954867047 194 10191709256912107457655826284228642930 195 11614040563014844183931633601346423239 196 13225285376799881653023838926749974752 197 15049257212765105865186222094777284540 198 17112609268800865317913857372817272013 199 19445153526985337956803625261588652990 200 22080213487977098172163763579678243568 201 25055013844979151851829173687138443107 202 28411110704067067687832371175016525222 203 32194866283583803186773467103992955777 204 36457972378197681902574418850662845757 205 41258027255116350649194154099422395087 206 46659171063000612758166739110903161931 207 52732785280621062798490822236156062781 208 59558262214689658920345800006875163211 209 67223851077177142943621705973265739805 210 75827587734560662646857385879938084232 211 85478315827773822281897250136951443427 212 96296807615277387137530316848336701237 213 108416993595950313948359630147677357656 214 121987310726938665245505175149125902185 215 137172179867929416140418171932970589203 216 154153623961497284835652780173340918539 217 173133039403401869643282303050934403686 218 194333134071433838112451151557631655447 219 218000046571326996460737632518724604166 220 244405662428344629977519323867176848399 221 273850144208675916402911344873515160047 222 306664693901302745066091620255128665184 223 343214567334392928715061239737509515703 224 383902361946743583213392643069542972736 225 429171600890881107221094071757690732623 226 479510638217021339760284799878736975082 227 535456911783477220164462322873578932091 228 597601572566932276035680725693206214882 229 666594521213342207385757494574513929188 230 743149884985571368926472538158965215457 231 828051970736143053742552314210217374536 232 922161732172066244526729770044688264050 233 1026423792493456347679143282893078726601 234 1141874066488946740229791394261822259616 235 1269648029369558100535746523980067959707 236 1410989683030152220147590846409695489717 237 1567261274055797257232387661882372035152 238 1739953821651835489836424322356219093253 239 1930698517784288705457325510424705625549 240 2141279066185190239590875904954274944177 241 2373645031519860969976536853841948693709 242 2629926274945070118384548043233484945072 243 2912448557524139221852736238852161260231 244 3223750398523757600825771463275405529983 245 3566601281514700434571250457125197862532 246 3944021307452640649019166490085003858396 247 4359302400544454248792958856725732335429 248 4816031179729255516560521482098165335541 249 5318113616042095246525376777123915823211 250 5869801604002877570777830530457927202993 251 6475721583505521301363318899910027478472 252 7140905357495511437313615748430851213110 253 7870823260041458335050581735097293823537 254 8671419839252732260522491585251682425838 255 9549152229896241239785070951133760537094 256 10511031401547508835560829772629079464710 257 11564666479701912359120119633114110805035 258 12718312349499796624955833853598321656872 259 13980920764613748358983866045591689839287 260 15362195197438215289325618567412373423440 261 16872649681042563135090566101942635674390 262 18523671908431350645158230870973525027899 263 20327590870533938604138616204326364066734 264 22297749331054524552027819552470118112826 265 24448581453889437815058384903462714476557 266 26795695917298316472149892402928652960010 267 29355964868438059723191219322527147698651 268 32147619092272821906396894275108563822963 269 35190349790300590351065079067308453922370 270 38505417387029065773745958239502273452650 271 42115767805733841162470841465991781904963 272 46046156679784661665207827975610049819847 273 50323281991776464952877063586969416090104 274 54975925659897784320629561588334671362356 275 60035104619457995187453400337777189504571 276 65534231977326061414550324653454715236102 277 71509288848257360098330353034318414823404 278 77999007514753501549169504189025978413994 279 85045066586265674901877230085222235938195 280 92692298869268977133740072345743653591627 281 100988912697058624825380841567653274935723 282 109986727507105248784666214150241924219436 283 119741424494513099503005915988695198736670 284 130312813212610512180532426403219918779584 285 141765115036026029330533261234440918002468 286 154167264447826830195569419507748240680138 287 167593229160480245039919707287582390510740 288 182122350130606777175836716555561860149774 289 197839702579787773791640737171324136236917 290 214836479188137107059091570653506631752336 291 233210396684009197577673814753927287435133 292 253066127112161443492506773355305223569816 293 274515755123984322399592679070111300615906 294 297679262697124456412522806291971037065436 295 322685042758022684649429186757253670768836 296 349670443249639071081019942749743362472160 297 378782343258008595006694475401357813433817 298 410177762885334152181172518724379991490398 299 444024508634146790272673914381722912775329 300 480501856146716296159015186225035712975290 301 519801272226447853933980352153603874985558 302 562127178153521927300999725816240957181154 303 607697756395594015081350529642040826412892 304 656745802906037389814268130496816288564881 305 709519627297053813960590362283594473962618 306 766284003273062409873459767876069076795944 307 827321171811172488212146103325868766275099 308 892931899680318493109199731537792703256674 309 963436595998849553910176783359733661491305 310 1039176489642086509199701104233052622311758 311 1120514870426648401865421337050416436527757 312 1207838397117269518795501647401545219471827 313 1301558475424436540803759512347225998280643 314 1402112709287530855428375417747895844357424 315 1509966428868319052731987070107684995833509 316 1625614298813648262972780748745547912764972 317 1749582010484122992323961260108780372978460 318 1882428061987414436558414301514152107628835 319 2024745630000726928381548799654656155426456 320 2177164537516861055508952450785991494889320 321 2340353321802307518770738913876257210468263 322 2515021407013914775838348386541902715947568 323 2701921386082927828269537744752991995832657 324 2901851416641621890919450045360479655328933 325 3115657735938375445713447683032851673897112 326 3344237299861859948308361083008724736188548 327 3588540551374080882534830357031912191331566 328 3849574323835294352878959539599382188026346 329 4128404884891346844573359227763076839942769 330 4426161126785739212159632430623750693037498 331 4744037909154689303750475999343566035165881 332 5083299560563644384710105779963573777997322 333 5445283545248051450187641309861153995857917 334 5831404301729700321620991843036796179333460 335 6243157260192573453765396750632929975003488 336 6682123045718822296383599060078837035527547 337 7149971874706189509542953493136521685664556 338 7648468152012847638253272382514997149303880 339 8179475276604157659684861756185889701867870 340 8744960663708185775207600918964868797378952 341 9347000991722865249079149558948853649621187 342 9987787682357353648147287514538443190063125 343 10669632622733306162216548743772691371941239 344 11394974138418344093885750716418516439507045 345 12166383226613814736311626041107611326842225 346 12986570058971874334648963579252782846840324 347 13858390763772827936048627584320910745862873 348 14784854497452365283879358792185750392774538 349 15769130815729665111061700848454483176269306 350 16814557354851113513570459443192815789196713 351 17924647833730395167381380191726253074267008 352 19103100388033755653825621385439589426870938 353 20353806247529072466499437238026438718792137 354 21680858768288771193843093890376401321431877 355 23088562831609327833588842498451672957357259 356 24581444621783839959610159412193440225496651 357 26164261795138645841725803604967364911929590 358 27842014053019924209638196037669188924825690 359 29619954131691305769468760067020542859424736 360 31503599222378443213541210752451971869087503 361 33498742834970876234961730018904686097717677 362 35611467119165033204100620362697205564443970 363 37848155657104457023139021346368562553782760 364 40215506741843938495024637626838029513910414 365 42720547156232779302836772873914160979332531 366 45370646467078464942818431871970678493135796 367 48173531849715165664182829779484756580797948 368 51137303458361243919258044125511978701664913 369 54270450357905856495865091419623180239815792 370 57581867033016307983871432790470479203401346 371 61080870490704532169463113796668055230899884 372 64777217972732425022234894185757342330019240 373 68681125294471185815393274048926335550633589 374 72803285827058783289081022655368421144001243 375 77154890139921576377259291140622021890173493 376 81747646320940391736592953458559295558997221 377 86593800991747384222521739842929973048098277 378 91706161035837155971446378758908955514204438 379 97098116057363242777248390828356922898296267 380 102783661588668534578330521789343761969772310 381 108777423064764805572313758353663138860291445 382 115094680583131598364650785989852975535051435 383 121751394467347529674629036562918465336873692 384 128764231653196941251015798779866308801409269 385 136150592916010972671729786451737034740649159 386 143928640958103831989022212266085387782383663 387 152117329375251521024281066183511133247234447 388 160736432521230756191785436188157698992639029 389 169806576289489521608783480654200593773312244 390 179349269831056794940231066198893513671891063 391 189386938227816681967565291487815923587186562 392 199942956140270655954736544413845506407428819 393 211041682448889984530085172238202633091490346 394 222708495908117892067004793025249530398241366 395 234969831832016692281710035601854898967538842 396 247853219830468168418568896841549832104510196 397 261387322614725003844824646328409694264404339 398 275601975890976194333432793482632887855630522 399 290528229360429219236942491748436269639349229 400 306198388844225421840346964806312236528665753 401 322646059551291655372917801853463706048270234 402 339906190506989893723355151729444446739693249 403 358015120160156286534038486209131110007998526 404 377010623185821158329265328461362301713306050 405 396931958500570812725818287661498016068009706 406 417819918507149809680009728661589379537417263 407 439716879584507743562201018939911502132736771 408 462666853839066574690288022391457107709955760 409 486715542132522374900990026447823865420709923 410 511910388400998064345318668837521995739523342 411 538300635279830476427603786113795132486519957 412 565937381047705035546404928730471376664512678 413 594873637903243624880249667391172394482863521 414 625164391586505029274117927708210832335077288 415 656866662357171846872186395814191461995201962 416 690039567340472174882569231559218954631964873 417 724744384251117910647082273435100832592281722 418 761044616504733410174109795689698922331494155 419 799006059725397775645968613274002402479711177 420 838696869657030488121845397037814065163536231 421 880187631485412774357529792983990982054691480 422 923551430576655337491171078579535807429631943 423 968863924636896259825197825442988057119896609 424 1016203417296940402890566041177185592408873005 425 1065650933124432919462620373026156976223996964 426 1117290294064994023443396391549188724765668990 427 1171208197312529442924151401797414093627275260 428 1227494294607670554829626955551949428660657300 429 1286241272961989653004325330721917254407100432 430 1347544936804278765274193872955318337826092382 431 1411504291543774583931504810298499559048359943 432 1478221628543757130485710621685465207090681332 433 1547802611497445510882132007630271934435112190 434 1620356364196560354473118713966919154913327757 435 1695995559681319144897657144157232457854852625 436 1774836510758977575078417442291883735752804844 437 1856999261876327280515181742974309783096185826 438 1942607682329807873019086407061963395010200389 439 2031789560795089220400412678274992664132342211 440 2124676701156128569095537244762336094061220590 441 2221405019611806624235195841519122422539449187 442 2322114643036297390309010492331495996992552494 443 2426950008567328809502196636285448050380041939 444 2536059964394445458992418122758686022085247842 445 2649597871717291300725529899022214047506972767 446 2767721707841790309642629485565812015200927348 447 2890594170379916407414190287396908663887365944 448 3018382782516512244735599527941015517214102067 449 3151259999304339831938791697255706667165222614 450 3289403314946225721928948469798070631494850919 451 3432995371020800390683311797794115872812183397 452 3582224065605926712174815940688331431232821305 453 3737282663251467145399926864739502251854278432 454 3898369905750554686652084750887855316504802595 455 4065690123656010123617122459614705563208360081 456 4239453348485989081605543125101433981319207376 457 4419875425560348288654550708536838945203927890 458 4607178127406593008702839630904547860241297182 459 4801589267671608395788427962987684152024007278 460 5003342815472688395078098939904486733322027020 461 5212679010118658639601608432615754104333273526 462 5429844476129146539736563524967552114976783059 463 5655092338477284504912571597575352326566947377 464 5888682337978343137375489825892093054568985194 465 6130880946743982554630168245625819989962302291 466 6381961483618984083650158426905220425001328449 467 6642204229514483874172263554660639558221341021 468 6911896542548877043046651894911732886636020739 469 7191332972904698423634575365421119510679760130 470 7480815377306916584407590447990572805722506821 471 7780653033025204323208998560552308655025401159 472 8091162751299874254588185579260925276912236246 473 8412668990088295395317968863308327439443461773 474 8745503966025738916332936369169390703672936761 475 9090007765491741655946612695445871663073291865 476 9446528454670227855421858423664767705177053918 477 9815422188488796246427217098359981589459332390 478 10197053318319764538136428149851324418642315634 479 10591794498322770050300175396903852578357538906 480 11000026790305957329189635197095480639109693913 481 11422139766980044756449957182179673253095755300 482 11858531613476856183777092676916658963800433415 483 12309609227001234340224137651130958300031523185 484 12775788314482624076590180767081403721177608741 485 13257493488090029414111749758112233523276398420 486 13755158358471512899563380118074111484778828843 487 14269225625576923045343890196874105127693817177 488 14800147166920109819769717565181598993820123608 489 15348384123134523473824862589814518338401142844 490 15914406980673792722175570542935597123232803572 491 16498695651506648762583261887653806829982336316 492 17101739549653406187249911819956561052285829673 493 17724037664409134920302252824637464987942069678 494 18366098630096663351298578325801059198467519017 495 19028440792190646300082104966120095751693984830 496 19711592269652116844613792184605907814082152800 497 20416091013311222893215200056137853251000810873 498 21142484860134232225081573924417422776132875462 499 21891331583209378108509205728597496348189936193 500 22663198937284716091626750716455892258261603379 501 23458664699689875702780096359163518127672703084 502 24278316706472423149409715410479754686905722117 503 25122752883578507206935595550713067924353629963 504 25992581272906544867973880324991771603156976832 505 26888420053061920479803971296332376336760791215 506 27810897554640026508439199974374670450200567483 507 28760652269864470170161181271793429233172369618 508 29738332856406912364034755752703612990993812964 509 30744598135214797972208355755138689173631904406 510 31780117082173183965070067045522657648330571640 511 32845568813426978091152529102850583877833388818 512 33941642564190170415156848889136590657269377311 513 35069037660869076685415766635070031009028416562 514 36228463486327220477215518041170151701692993913 515 37420639438120264195250303901740654966434984305 516 38646294879530361156647786594191301584742119177 517 39906169083230445842955043378740623469725302916 518 41201011167410310623546177358748517805935126619 519 42531580024197838316205590744982010666631998427 520 43898644240210474241910602494442444946911743948 521 45302982009073932198375422764835177225368037430 522 46745381035747239131434089977716184926546354985 523 48226638432495536190849610437369262676228711872 524 49747560606354572131877072532398733940868896407 525 51308963137933551321279684769717075404709335977 526 52911670651405935416045364736775235810029914975 527 54556516675540947421507952823724437791811429966 528 56244343495631891439954248918784567977847007340 529 57976001996180982941564553621783544023119231623 530 59752351494204184583872839539597761612024455900 531 61574259563023563031093996044971678225358096417 532 63442601846418924231430968949020115796892880971 533 65358261863014949336736460837972644207224596776 534 67322130800784741813377206759299226674957017714 535 69335107301555608989224779317777827099876271859 536 71398097235408038771449528812333655257070197228 537 73512013464864194778152937992587374140862254317 538 75677775598767840635971774075306731765049486499 539 77896309735763416439499695002053584093481130758 540 80168548197288026827051600050764399305835641442 541 82495429249996360022723107530080498163314961076 542 84877896817545039485250348719430997910212500282 543 87316900181669613180235531924205645633319380264 544 89813393672494308371907333416827137527771612593 545 92368336348021820355329165526153009314886166824 546 94982691662757759581185342832008925348063986856 547 97657427125431950740485686246605714357943186881 548 100393513945786556866182839664842587357428045825 549 103191926670408988373212430054569080881090471366 550 106053642807595747905581625276132636392121899821 551 108979642441241753301570974277400491120663675819 552 111970907833758269041585904854180510531274040463 553 115028423018031357024725086198226555470069721552 554 118153173378441725946751174689590865273723512229 555 121346145220976010139922078681472873957771606583 556 124608325332468838398575096934105377662681279037 557 127940700529024555666173671676545746225079711991 558 131344257193677129810816299300045329736308723573 559 134819980803356606076966496803756090433514995442 560 138368855445240456881230417843621802339338518306 561 141991863322578307830398820093349943077785831042 562 145689984250088795294611326884120366344541503716 563 149464195139037719386387151884617860823257797725 564 153315469472117191304023130394172350743452300009 565 157244776768256127932730968597693030837617009736 566 161253082037503211310144608842973741069347634556 567 165341345226134297723617274680605052716879284980 568 169510520652147222206325057411308673730117403342 569 173761556431317990155717437857558241978438061139 570 178095393894003469561396709505735045297718878118 571 182512966992886885487704562319825404314094266016 572 187015201701873663340332839542416165191644936824 573 191603015406356459137336977664359754633497531299 574 196277316285079543341063659634342546188668244164 575 201039002683844059390934948009189193996319647168 576 205888962481307048281903008156214381219746255901 577 210828072447138505513930916792050759581216250472 578 215857197592812105436971938111954644453925453916 579 220977190515316579174208526330356151963478226973 580 226188890734086054471488941204522938424136548077 581 231493124021458947357637812185594895945415565802 582 236890701726986224600492826763430484735289151948 583 242382420095921020636850552604366138283488131405 584 247969059582232680819580252806561346861996201089 585 253651384156499302200859920152261558572225956742 586 259430140609043741267747505620840447018787079823 587 265306057848688842560283859875182239170747974553 588 271279846197518300324912473975834021351891228471 589 277352196682040084588637242814268260096048881639 590 283523780321159730506202230641270595223159107979 591 289795247411380992694075036227947216055692801874 592 296167226809661391631583634277016779788812748324 593 302640325214360014155749420381384748403913763810 594 309215126444724561655217285879717138071425122391 595 315892190719374054826366374935477188089848745393 596 322672053934242789845351108301084968332277038581 597 329555226940460084610740631051289874930666480671 598 336542194822649042438304673592572085400850605176 599 343633416178135981412009172160379623181464386846 600 350829322397570317752783407044196013290749222313 601 358130316947462538383993247690944042124278986681 602 365536774655155438776252455896679243633659152084 603 373049040996751024688374925370052625728411321467 604 380667431388522368264009065941283284546200793918 605 388392230482346257923171520338080527751622278799 606 396223691465698675599554611875286111555779147866 607 404162035366760962296278732713972042136100147376 608 412207450365189982042435281101530864827687951099 609 420360091109110653724102051295503145774147907473 610 428620078038893878762788582989979142794825698974 611 436987496718287139296659167273509822313492943653 612 445462397173468865725799541593281531805450131123 613 454044793240601063834145115246155095070586509668 614 462734661922457640117014762195942836321932652872 615 471531942754708359657682513577940296375560621642 616 480436537182440404471759964324085738801518326637 617 489448307947501062582224112874232095733840515224 618 498567078487246160469231838888524082007075068122 619 507792632345279445601839900652956685399682941149 620 517124712594768223538729304939440918281574455581 621 526563021274920148022980124879312522444305199957 622 536107218841205145452890676833290054962378893777 623 545756923629905020382001900342170965076167974702 624 555511711337571330030053442652386722206910198406 625 565371114515969627377115718607849225855288765476 626 575334622083085148944565988499315251768634409445 627 585401678850761460004879301607072049462527091905 628 595571685069539462372567755069029921432971281245 629 605843995991259514287149343564657695482466812857 630 616217921449984204904094829724254623258114818017 631 626692725461793564792600565049224305615852240926 632 637267625843998176374314992055653959821864568469 633 647941793854308772752311409260627934788426313790 634 658714353850493478764279245087613625999838129196 635 669584382971045853808451005752847768096774842207 636 680550910837378342074268103798404811624140830282 637 691612919278046622887413319891526092476888608639 638 702769342075500683168689907111056112251438172316 639 714019064735848207325416438191167695084798457363 640 725360924282105099664131599165045447603575138769 641 736793709071396623665350648701068573206445821991 642 748316158636560764839168780204344961272409220886 643 759926963552593003645756227557332932174190560717 644 771624765328358726997828247237212834473518960323 645 783408156323986016665066170240335346969507798720 646 795275679694337536597988103223454097197716481502 647 807225829358945705528891635029267382666895654934 648 819257049998780293561119642984852961492552844382 649 831367737080202029817839903877443659274586439320 650 843556236906439761200688469586754103466740496490 651 855820846696912169137441348153068132576093359253 652 868159814694698041720953952902341843398166560743 653 880571340302441623313574079024985433364333622589 654 893053574246961633571816762627927491408134613112 655 905604618772814174594384133655685932789978298144 656 918222527865040940764572380440259285602156260024 657 930905307501314923683233199641756714063767408950 658 943650915933676177785703848407893239641971064535 659 956457264000030194789011950243867173232136616265 660 969322215465561041566621707549956320926210094535 661 982243587394190661487890558310921470378955126543 662 995219150550194639316349893491384416187247977475 663 1008246629830063300588246713714521224679485688578 664 1021323704724675274656307594526057723212013958131 665 1034448009811828613448220228713840355288129554078 666 1047617135279152243104424429481485611101828189739 667 1060828627477397951144792996812017876093597461235 668 1074079989504090296242082798911004771996470076628 669 1087368681817488790062769398458729887547137080673 670 1100692122880793460404791874109040424947059851624 671 1114047689836501481851452484992170288713621136253 672 1127432719210798974590335613107893678081424111617 673 1140844507647848344500159965662856872027089627333 674 1154280312673807689017255445050986588528406515356 675 1167737353490394844912670084856247638430836639020 676 1181212811797784627501244722839294663768067603215 677 1194703832646603727809104777888529512203390172262 678 1208207525318763616951023352558394408076039332930 679 1221720964236847677758037938128484253326069146042 680 1235241189901744665108579531121053229534125187932 681 1248765209858196511205838171090471082801087955002 682 1262289999687904463131584707181743407760666489288 683 1275812504029813590458219808049430909675016384453 684 1289329637627171853702438989884688559449811739011 685 1302838286400936203236638678850584728444013992793 686 1316335308549074606288870636419319290210946877660 687 1329817535671289500253829091407953744038229403890 688 1343281773918664967119482917935096972948541591206 689 1356724805167716939792367218360438051339997408020 690 1370143388218303009851178020965253958351098541972 691 1383534260014825931084854276073388602347177004375 692 1396894136890142727302666982006812408175005591067 693 1410219715831569439451422960686577165859436799354 694 1423507675768350009010069170556551252708772224521 695 1436754678879936614759252192168513810056488655158 696 1449957371924407980953691253010841295876518651469 697 1463112387586331779049274223479911252272220917514 698 1476216345843357274598460990276389165900097382029 699 1489265855350804847597423176522716466564963943458 700 1502257514843499960017226248842621939179830990402 701 1515187914554080579724276067737471112754876844193 702 1528053637646989016385396147877673821463461071210 703 1540851261667341602775933476691842038088474323671 704 1553577360003852684277908427476081653374080213303 705 1566228503364972979954053053115311704276711239253 706 1578801261267386569644411038446704272120651645384 707 1591292203535995561809578602751773931195227986750 708 1603697901814506924592055518963441020450020472622 709 1616014931085722035513280942974867055721069586334 710 1628239871200616240549786902543437784022464291800 711 1640369308415283127648353280464973956196835727596 712 1652399836934806329065783121812447470765782423754 713 1664328060463110486659107102205621593687598623710 714 1676150593757832559177562496111301515096314413954 715 1687864064189244934835069494692868647045265248251 716 1699465113302252849413797584726565874067805591189 717 1710950398380480412615838730846324585415400634309 718 1722316594011452125380435878508296912690585825556 719 1733560393651870139730236015436321475387460850828 720 1744678511191981680968872021638172948676400886819 721 1755667682518026029531018505971347391310454222814 722 1766524667071746255517223993856677397667888411296 723 1777246249405947521172729099680016042942304111943 724 1787829240735081222733575525306601620160573887109 725 1798270480479832539791811970929809836907924798754 726 1808566837804688103426200948667596992011053786585 727 1818715213147460488771315098532001428193898159550 728 1828712539739747087576751433606904919292633667679 729 1838555785117302624906081445798506403487666922288 730 1848241952619307153847545544504401277547094285359 731 1857768082875514794493128328180888231233444278760 732 1867131255280272779154076135314475647353203487079 733 1876328589452405524606081329095457711683149439289 734 1885357246679964473002171048531860725241581121258 735 1894214431348851323978313396567391014860828083340 736 1902897392354330018543676913326681990770876767891 737 1911403424494451426847135631055593931181934922607 738 1919729869844424132212570451154648716300044217913 739 1927874119110974987423969981494066722296761630916 740 1935833612965754239723997039758205117681151335436 741 1943605843356851971097763591480340265315785727166 742 1951188354797505372007755871971008678240482210506 743 1958578745631089950822463540366930564227512808560 744 1965774669271502167879291403761989902997238110154 745 1972773835418056161731650250355223207805579527286 746 1979574011244033194100707307237344284941256335936 747 1986173022558039167004431615933822181318737580450 748 1992568754937343047272191799074117926420482511981 749 1998759154832387256168009134546839352855022655101 750 2004742230641680030342515088576296074663981772261 751 2010516053756299419236951706427602482834335625436 752 2016078759573258937033000373120454008929145466567 753 2021428548477005917193372753209316972411950081406 754 2026563686788345306753304326220612855494811356630 755 2031482507680103967273521992742026761108133586697 756 2036183412058873500528771993515714291808869738593 757 2040664869412193169686896048944035230696593236954 758 2044925418620558620383073407821724813155878638375 759 2048963668733666799531996415677920723712121623044 760 2052778299710332701157865787170309997718908706597 761 2056368063121539315582255695404812438653872842288 762 2059731782816108398054522707999841441315036172865 763 2062868355548506381861687832613236209202923654416 764 2065776751568326915124633253102252887341049301303 765 2068456015171019075397650693894181304410624568521 766 2070905265209458286900444693712823782037288171068 767 2073123695565985306353126437752141580912721534036 768 2075110575584567329176429055474965472284519648827 769 2076865250462764272103642111317542606627397548677 770 2078387141603212584519811942170209266145519411319 771 2079675746924368502268632266798828697244118688981 772 2080730641130282457127381146621896981686718668678 773 2081551475939206365262362091141134831461547419526 774 2082137980270865711126632176675677729139316123182 775 2082489960392258691631679985018687742784387587992 776 2082607300021875161027358347497858541092981180824 777 2082489960392258691631679985018687742784387587992 778 2082137980270865711126632176675677729139316123182 779 2081551475939206365262362091141134831461547419526 780 2080730641130282457127381146621896981686718668678 781 2079675746924368502268632266798828697244118688981 782 2078387141603212584519811942170209266145519411319 783 2076865250462764272103642111317542606627397548677 784 2075110575584567329176429055474965472284519648827 785 2073123695565985306353126437752141580912721534036 786 2070905265209458286900444693712823782037288171068 787 2068456015171019075397650693894181304410624568521 788 2065776751568326915124633253102252887341049301303 789 2062868355548506381861687832613236209202923654416 790 2059731782816108398054522707999841441315036172865 791 2056368063121539315582255695404812438653872842288 792 2052778299710332701157865787170309997718908706597 793 2048963668733666799531996415677920723712121623044 794 2044925418620558620383073407821724813155878638375 795 2040664869412193169686896048944035230696593236954 796 2036183412058873500528771993515714291808869738593 797 2031482507680103967273521992742026761108133586697 798 2026563686788345306753304326220612855494811356630 799 2021428548477005917193372753209316972411950081406 800 2016078759573258937033000373120454008929145466567 801 2010516053756299419236951706427602482834335625436 802 2004742230641680030342515088576296074663981772261 803 1998759154832387256168009134546839352855022655101 804 1992568754937343047272191799074117926420482511981 805 1986173022558039167004431615933822181318737580450 806 1979574011244033194100707307237344284941256335936 807 1972773835418056161731650250355223207805579527286 808 1965774669271502167879291403761989902997238110154 809 1958578745631089950822463540366930564227512808560 810 1951188354797505372007755871971008678240482210506 811 1943605843356851971097763591480340265315785727166 812 1935833612965754239723997039758205117681151335436 813 1927874119110974987423969981494066722296761630916 814 1919729869844424132212570451154648716300044217913 815 1911403424494451426847135631055593931181934922607 816 1902897392354330018543676913326681990770876767891 817 1894214431348851323978313396567391014860828083340 818 1885357246679964473002171048531860725241581121258 819 1876328589452405524606081329095457711683149439289 820 1867131255280272779154076135314475647353203487079 821 1857768082875514794493128328180888231233444278760 822 1848241952619307153847545544504401277547094285359 823 1838555785117302624906081445798506403487666922288 824 1828712539739747087576751433606904919292633667679 825 1818715213147460488771315098532001428193898159550 826 1808566837804688103426200948667596992011053786585 827 1798270480479832539791811970929809836907924798754 828 1787829240735081222733575525306601620160573887109 829 1777246249405947521172729099680016042942304111943 830 1766524667071746255517223993856677397667888411296 831 1755667682518026029531018505971347391310454222814 832 1744678511191981680968872021638172948676400886819 833 1733560393651870139730236015436321475387460850828 834 1722316594011452125380435878508296912690585825556 835 1710950398380480412615838730846324585415400634309 836 1699465113302252849413797584726565874067805591189 837 1687864064189244934835069494692868647045265248251 838 1676150593757832559177562496111301515096314413954 839 1664328060463110486659107102205621593687598623710 840 1652399836934806329065783121812447470765782423754 841 1640369308415283127648353280464973956196835727596 842 1628239871200616240549786902543437784022464291800 843 1616014931085722035513280942974867055721069586334 844 1603697901814506924592055518963441020450020472622 845 1591292203535995561809578602751773931195227986750 846 1578801261267386569644411038446704272120651645384 847 1566228503364972979954053053115311704276711239253 848 1553577360003852684277908427476081653374080213303 849 1540851261667341602775933476691842038088474323671 850 1528053637646989016385396147877673821463461071210 851 1515187914554080579724276067737471112754876844193 852 1502257514843499960017226248842621939179830990402 853 1489265855350804847597423176522716466564963943458 854 1476216345843357274598460990276389165900097382029 855 1463112387586331779049274223479911252272220917514 856 1449957371924407980953691253010841295876518651469 857 1436754678879936614759252192168513810056488655158 858 1423507675768350009010069170556551252708772224521 859 1410219715831569439451422960686577165859436799354 860 1396894136890142727302666982006812408175005591067 861 1383534260014825931084854276073388602347177004375 862 1370143388218303009851178020965253958351098541972 863 1356724805167716939792367218360438051339997408020 864 1343281773918664967119482917935096972948541591206 865 1329817535671289500253829091407953744038229403890 866 1316335308549074606288870636419319290210946877660 867 1302838286400936203236638678850584728444013992793 868 1289329637627171853702438989884688559449811739011 869 1275812504029813590458219808049430909675016384453 870 1262289999687904463131584707181743407760666489288 871 1248765209858196511205838171090471082801087955002 872 1235241189901744665108579531121053229534125187932 873 1221720964236847677758037938128484253326069146042 874 1208207525318763616951023352558394408076039332930 875 1194703832646603727809104777888529512203390172262 876 1181212811797784627501244722839294663768067603215 877 1167737353490394844912670084856247638430836639020 878 1154280312673807689017255445050986588528406515356 879 1140844507647848344500159965662856872027089627333 880 1127432719210798974590335613107893678081424111617 881 1114047689836501481851452484992170288713621136253 882 1100692122880793460404791874109040424947059851624 883 1087368681817488790062769398458729887547137080673 884 1074079989504090296242082798911004771996470076628 885 1060828627477397951144792996812017876093597461235 886 1047617135279152243104424429481485611101828189739 887 1034448009811828613448220228713840355288129554078 888 1021323704724675274656307594526057723212013958131 889 1008246629830063300588246713714521224679485688578 890 995219150550194639316349893491384416187247977475 891 982243587394190661487890558310921470378955126543 892 969322215465561041566621707549956320926210094535 893 956457264000030194789011950243867173232136616265 894 943650915933676177785703848407893239641971064535 895 930905307501314923683233199641756714063767408950 896 918222527865040940764572380440259285602156260024 897 905604618772814174594384133655685932789978298144 898 893053574246961633571816762627927491408134613112 899 880571340302441623313574079024985433364333622589 900 868159814694698041720953952902341843398166560743 901 855820846696912169137441348153068132576093359253 902 843556236906439761200688469586754103466740496490 903 831367737080202029817839903877443659274586439320 904 819257049998780293561119642984852961492552844382 905 807225829358945705528891635029267382666895654934 906 795275679694337536597988103223454097197716481502 907 783408156323986016665066170240335346969507798720 908 771624765328358726997828247237212834473518960323 909 759926963552593003645756227557332932174190560717 910 748316158636560764839168780204344961272409220886 911 736793709071396623665350648701068573206445821991 912 725360924282105099664131599165045447603575138769 913 714019064735848207325416438191167695084798457363 914 702769342075500683168689907111056112251438172316 915 691612919278046622887413319891526092476888608639 916 680550910837378342074268103798404811624140830282 917 669584382971045853808451005752847768096774842207 918 658714353850493478764279245087613625999838129196 919 647941793854308772752311409260627934788426313790 920 637267625843998176374314992055653959821864568469 921 626692725461793564792600565049224305615852240926 922 616217921449984204904094829724254623258114818017 923 605843995991259514287149343564657695482466812857 924 595571685069539462372567755069029921432971281245 925 585401678850761460004879301607072049462527091905 926 575334622083085148944565988499315251768634409445 927 565371114515969627377115718607849225855288765476 928 555511711337571330030053442652386722206910198406 929 545756923629905020382001900342170965076167974702 930 536107218841205145452890676833290054962378893777 931 526563021274920148022980124879312522444305199957 932 517124712594768223538729304939440918281574455581 933 507792632345279445601839900652956685399682941149 934 498567078487246160469231838888524082007075068122 935 489448307947501062582224112874232095733840515224 936 480436537182440404471759964324085738801518326637 937 471531942754708359657682513577940296375560621642 938 462734661922457640117014762195942836321932652872 939 454044793240601063834145115246155095070586509668 940 445462397173468865725799541593281531805450131123 941 436987496718287139296659167273509822313492943653 942 428620078038893878762788582989979142794825698974 943 420360091109110653724102051295503145774147907473 944 412207450365189982042435281101530864827687951099 945 404162035366760962296278732713972042136100147376 946 396223691465698675599554611875286111555779147866 947 388392230482346257923171520338080527751622278799 948 380667431388522368264009065941283284546200793918 949 373049040996751024688374925370052625728411321467 950 365536774655155438776252455896679243633659152084 951 358130316947462538383993247690944042124278986681 952 350829322397570317752783407044196013290749222313 953 343633416178135981412009172160379623181464386846 954 336542194822649042438304673592572085400850605176 955 329555226940460084610740631051289874930666480671 956 322672053934242789845351108301084968332277038581 957 315892190719374054826366374935477188089848745393 958 309215126444724561655217285879717138071425122391 959 302640325214360014155749420381384748403913763810 960 296167226809661391631583634277016779788812748324 961 289795247411380992694075036227947216055692801874 962 283523780321159730506202230641270595223159107979 963 277352196682040084588637242814268260096048881639 964 271279846197518300324912473975834021351891228471 965 265306057848688842560283859875182239170747974553 966 259430140609043741267747505620840447018787079823 967 253651384156499302200859920152261558572225956742 968 247969059582232680819580252806561346861996201089 969 242382420095921020636850552604366138283488131405 970 236890701726986224600492826763430484735289151948 971 231493124021458947357637812185594895945415565802 972 226188890734086054471488941204522938424136548077 973 220977190515316579174208526330356151963478226973 974 215857197592812105436971938111954644453925453916 975 210828072447138505513930916792050759581216250472 976 205888962481307048281903008156214381219746255901 977 201039002683844059390934948009189193996319647168 978 196277316285079543341063659634342546188668244164 979 191603015406356459137336977664359754633497531299 980 187015201701873663340332839542416165191644936824 981 182512966992886885487704562319825404314094266016 982 178095393894003469561396709505735045297718878118 983 173761556431317990155717437857558241978438061139 984 169510520652147222206325057411308673730117403342 985 165341345226134297723617274680605052716879284980 986 161253082037503211310144608842973741069347634556 987 157244776768256127932730968597693030837617009736 988 153315469472117191304023130394172350743452300009 989 149464195139037719386387151884617860823257797725 990 145689984250088795294611326884120366344541503716 991 141991863322578307830398820093349943077785831042 992 138368855445240456881230417843621802339338518306 993 134819980803356606076966496803756090433514995442 994 131344257193677129810816299300045329736308723573 995 127940700529024555666173671676545746225079711991 996 124608325332468838398575096934105377662681279037 997 121346145220976010139922078681472873957771606583 998 118153173378441725946751174689590865273723512229 999 115028423018031357024725086198226555470069721552 1000 111970907833758269041585904854180510531274040463 1001 108979642441241753301570974277400491120663675819 1002 106053642807595747905581625276132636392121899821 1003 103191926670408988373212430054569080881090471366 1004 100393513945786556866182839664842587357428045825 1005 97657427125431950740485686246605714357943186881 1006 94982691662757759581185342832008925348063986856 1007 92368336348021820355329165526153009314886166824 1008 89813393672494308371907333416827137527771612593 1009 87316900181669613180235531924205645633319380264 1010 84877896817545039485250348719430997910212500282 1011 82495429249996360022723107530080498163314961076 1012 80168548197288026827051600050764399305835641442 1013 77896309735763416439499695002053584093481130758 1014 75677775598767840635971774075306731765049486499 1015 73512013464864194778152937992587374140862254317 1016 71398097235408038771449528812333655257070197228 1017 69335107301555608989224779317777827099876271859 1018 67322130800784741813377206759299226674957017714 1019 65358261863014949336736460837972644207224596776 1020 63442601846418924231430968949020115796892880971 1021 61574259563023563031093996044971678225358096417 1022 59752351494204184583872839539597761612024455900 1023 57976001996180982941564553621783544023119231623 1024 56244343495631891439954248918784567977847007340 1025 54556516675540947421507952823724437791811429966 1026 52911670651405935416045364736775235810029914975 1027 51308963137933551321279684769717075404709335977 1028 49747560606354572131877072532398733940868896407 1029 48226638432495536190849610437369262676228711872 1030 46745381035747239131434089977716184926546354985 1031 45302982009073932198375422764835177225368037430 1032 43898644240210474241910602494442444946911743948 1033 42531580024197838316205590744982010666631998427 1034 41201011167410310623546177358748517805935126619 1035 39906169083230445842955043378740623469725302916 1036 38646294879530361156647786594191301584742119177 1037 37420639438120264195250303901740654966434984305 1038 36228463486327220477215518041170151701692993913 1039 35069037660869076685415766635070031009028416562 1040 33941642564190170415156848889136590657269377311 1041 32845568813426978091152529102850583877833388818 1042 31780117082173183965070067045522657648330571640 1043 30744598135214797972208355755138689173631904406 1044 29738332856406912364034755752703612990993812964 1045 28760652269864470170161181271793429233172369618 1046 27810897554640026508439199974374670450200567483 1047 26888420053061920479803971296332376336760791215 1048 25992581272906544867973880324991771603156976832 1049 25122752883578507206935595550713067924353629963 1050 24278316706472423149409715410479754686905722117 1051 23458664699689875702780096359163518127672703084 1052 22663198937284716091626750716455892258261603379 1053 21891331583209378108509205728597496348189936193 1054 21142484860134232225081573924417422776132875462 1055 20416091013311222893215200056137853251000810873 1056 19711592269652116844613792184605907814082152800 1057 19028440792190646300082104966120095751693984830 1058 18366098630096663351298578325801059198467519017 1059 17724037664409134920302252824637464987942069678 1060 17101739549653406187249911819956561052285829673 1061 16498695651506648762583261887653806829982336316 1062 15914406980673792722175570542935597123232803572 1063 15348384123134523473824862589814518338401142844 1064 14800147166920109819769717565181598993820123608 1065 14269225625576923045343890196874105127693817177 1066 13755158358471512899563380118074111484778828843 1067 13257493488090029414111749758112233523276398420 1068 12775788314482624076590180767081403721177608741 1069 12309609227001234340224137651130958300031523185 1070 11858531613476856183777092676916658963800433415 1071 11422139766980044756449957182179673253095755300 1072 11000026790305957329189635197095480639109693913 1073 10591794498322770050300175396903852578357538906 1074 10197053318319764538136428149851324418642315634 1075 9815422188488796246427217098359981589459332390 1076 9446528454670227855421858423664767705177053918 1077 9090007765491741655946612695445871663073291865 1078 8745503966025738916332936369169390703672936761 1079 8412668990088295395317968863308327439443461773 1080 8091162751299874254588185579260925276912236246 1081 7780653033025204323208998560552308655025401159 1082 7480815377306916584407590447990572805722506821 1083 7191332972904698423634575365421119510679760130 1084 6911896542548877043046651894911732886636020739 1085 6642204229514483874172263554660639558221341021 1086 6381961483618984083650158426905220425001328449 1087 6130880946743982554630168245625819989962302291 1088 5888682337978343137375489825892093054568985194 1089 5655092338477284504912571597575352326566947377 1090 5429844476129146539736563524967552114976783059 1091 5212679010118658639601608432615754104333273526 1092 5003342815472688395078098939904486733322027020 1093 4801589267671608395788427962987684152024007278 1094 4607178127406593008702839630904547860241297182 1095 4419875425560348288654550708536838945203927890 1096 4239453348485989081605543125101433981319207376 1097 4065690123656010123617122459614705563208360081 1098 3898369905750554686652084750887855316504802595 1099 3737282663251467145399926864739502251854278432 1100 3582224065605926712174815940688331431232821305 1101 3432995371020800390683311797794115872812183397 1102 3289403314946225721928948469798070631494850919 1103 3151259999304339831938791697255706667165222614 1104 3018382782516512244735599527941015517214102067 1105 2890594170379916407414190287396908663887365944 1106 2767721707841790309642629485565812015200927348 1107 2649597871717291300725529899022214047506972767 1108 2536059964394445458992418122758686022085247842 1109 2426950008567328809502196636285448050380041939 1110 2322114643036297390309010492331495996992552494 1111 2221405019611806624235195841519122422539449187 1112 2124676701156128569095537244762336094061220590 1113 2031789560795089220400412678274992664132342211 1114 1942607682329807873019086407061963395010200389 1115 1856999261876327280515181742974309783096185826 1116 1774836510758977575078417442291883735752804844 1117 1695995559681319144897657144157232457854852625 1118 1620356364196560354473118713966919154913327757 1119 1547802611497445510882132007630271934435112190 1120 1478221628543757130485710621685465207090681332 1121 1411504291543774583931504810298499559048359943 1122 1347544936804278765274193872955318337826092382 1123 1286241272961989653004325330721917254407100432 1124 1227494294607670554829626955551949428660657300 1125 1171208197312529442924151401797414093627275260 1126 1117290294064994023443396391549188724765668990 1127 1065650933124432919462620373026156976223996964 1128 1016203417296940402890566041177185592408873005 1129 968863924636896259825197825442988057119896609 1130 923551430576655337491171078579535807429631943 1131 880187631485412774357529792983990982054691480 1132 838696869657030488121845397037814065163536231 1133 799006059725397775645968613274002402479711177 1134 761044616504733410174109795689698922331494155 1135 724744384251117910647082273435100832592281722 1136 690039567340472174882569231559218954631964873 1137 656866662357171846872186395814191461995201962 1138 625164391586505029274117927708210832335077288 1139 594873637903243624880249667391172394482863521 1140 565937381047705035546404928730471376664512678 1141 538300635279830476427603786113795132486519957 1142 511910388400998064345318668837521995739523342 1143 486715542132522374900990026447823865420709923 1144 462666853839066574690288022391457107709955760 1145 439716879584507743562201018939911502132736771 1146 417819918507149809680009728661589379537417263 1147 396931958500570812725818287661498016068009706 1148 377010623185821158329265328461362301713306050 1149 358015120160156286534038486209131110007998526 1150 339906190506989893723355151729444446739693249 1151 322646059551291655372917801853463706048270234 1152 306198388844225421840346964806312236528665753 1153 290528229360429219236942491748436269639349229 1154 275601975890976194333432793482632887855630522 1155 261387322614725003844824646328409694264404339 1156 247853219830468168418568896841549832104510196 1157 234969831832016692281710035601854898967538842 1158 222708495908117892067004793025249530398241366 1159 211041682448889984530085172238202633091490346 1160 199942956140270655954736544413845506407428819 1161 189386938227816681967565291487815923587186562 1162 179349269831056794940231066198893513671891063 1163 169806576289489521608783480654200593773312244 1164 160736432521230756191785436188157698992639029 1165 152117329375251521024281066183511133247234447 1166 143928640958103831989022212266085387782383663 1167 136150592916010972671729786451737034740649159 1168 128764231653196941251015798779866308801409269 1169 121751394467347529674629036562918465336873692 1170 115094680583131598364650785989852975535051435 1171 108777423064764805572313758353663138860291445 1172 102783661588668534578330521789343761969772310 1173 97098116057363242777248390828356922898296267 1174 91706161035837155971446378758908955514204438 1175 86593800991747384222521739842929973048098277 1176 81747646320940391736592953458559295558997221 1177 77154890139921576377259291140622021890173493 1178 72803285827058783289081022655368421144001243 1179 68681125294471185815393274048926335550633589 1180 64777217972732425022234894185757342330019240 1181 61080870490704532169463113796668055230899884 1182 57581867033016307983871432790470479203401346 1183 54270450357905856495865091419623180239815792 1184 51137303458361243919258044125511978701664913 1185 48173531849715165664182829779484756580797948 1186 45370646467078464942818431871970678493135796 1187 42720547156232779302836772873914160979332531 1188 40215506741843938495024637626838029513910414 1189 37848155657104457023139021346368562553782760 1190 35611467119165033204100620362697205564443970 1191 33498742834970876234961730018904686097717677 1192 31503599222378443213541210752451971869087503 1193 29619954131691305769468760067020542859424736 1194 27842014053019924209638196037669188924825690 1195 26164261795138645841725803604967364911929590 1196 24581444621783839959610159412193440225496651 1197 23088562831609327833588842498451672957357259 1198 21680858768288771193843093890376401321431877 1199 20353806247529072466499437238026438718792137 1200 19103100388033755653825621385439589426870938 1201 17924647833730395167381380191726253074267008 1202 16814557354851113513570459443192815789196713 1203 15769130815729665111061700848454483176269306 1204 14784854497452365283879358792185750392774538 1205 13858390763772827936048627584320910745862873 1206 12986570058971874334648963579252782846840324 1207 12166383226613814736311626041107611326842225 1208 11394974138418344093885750716418516439507045 1209 10669632622733306162216548743772691371941239 1210 9987787682357353648147287514538443190063125 1211 9347000991722865249079149558948853649621187 1212 8744960663708185775207600918964868797378952 1213 8179475276604157659684861756185889701867870 1214 7648468152012847638253272382514997149303880 1215 7149971874706189509542953493136521685664556 1216 6682123045718822296383599060078837035527547 1217 6243157260192573453765396750632929975003488 1218 5831404301729700321620991843036796179333460 1219 5445283545248051450187641309861153995857917 1220 5083299560563644384710105779963573777997322 1221 4744037909154689303750475999343566035165881 1222 4426161126785739212159632430623750693037498 1223 4128404884891346844573359227763076839942769 1224 3849574323835294352878959539599382188026346 1225 3588540551374080882534830357031912191331566 1226 3344237299861859948308361083008724736188548 1227 3115657735938375445713447683032851673897112 1228 2901851416641621890919450045360479655328933 1229 2701921386082927828269537744752991995832657 1230 2515021407013914775838348386541902715947568 1231 2340353321802307518770738913876257210468263 1232 2177164537516861055508952450785991494889320 1233 2024745630000726928381548799654656155426456 1234 1882428061987414436558414301514152107628835 1235 1749582010484122992323961260108780372978460 1236 1625614298813648262972780748745547912764972 1237 1509966428868319052731987070107684995833509 1238 1402112709287530855428375417747895844357424 1239 1301558475424436540803759512347225998280643 1240 1207838397117269518795501647401545219471827 1241 1120514870426648401865421337050416436527757 1242 1039176489642086509199701104233052622311758 1243 963436595998849553910176783359733661491305 1244 892931899680318493109199731537792703256674 1245 827321171811172488212146103325868766275099 1246 766284003273062409873459767876069076795944 1247 709519627297053813960590362283594473962618 1248 656745802906037389814268130496816288564881 1249 607697756395594015081350529642040826412892 1250 562127178153521927300999725816240957181154 1251 519801272226447853933980352153603874985558 1252 480501856146716296159015186225035712975290 1253 444024508634146790272673914381722912775329 1254 410177762885334152181172518724379991490398 1255 378782343258008595006694475401357813433817 1256 349670443249639071081019942749743362472160 1257 322685042758022684649429186757253670768836 1258 297679262697124456412522806291971037065436 1259 274515755123984322399592679070111300615906 1260 253066127112161443492506773355305223569816 1261 233210396684009197577673814753927287435133 1262 214836479188137107059091570653506631752336 1263 197839702579787773791640737171324136236917 1264 182122350130606777175836716555561860149774 1265 167593229160480245039919707287582390510740 1266 154167264447826830195569419507748240680138 1267 141765115036026029330533261234440918002468 1268 130312813212610512180532426403219918779584 1269 119741424494513099503005915988695198736670 1270 109986727507105248784666214150241924219436 1271 100988912697058624825380841567653274935723 1272 92692298869268977133740072345743653591627 1273 85045066586265674901877230085222235938195 1274 77999007514753501549169504189025978413994 1275 71509288848257360098330353034318414823404 1276 65534231977326061414550324653454715236102 1277 60035104619457995187453400337777189504571 1278 54975925659897784320629561588334671362356 1279 50323281991776464952877063586969416090104 1280 46046156679784661665207827975610049819847 1281 42115767805733841162470841465991781904963 1282 38505417387029065773745958239502273452650 1283 35190349790300590351065079067308453922370 1284 32147619092272821906396894275108563822963 1285 29355964868438059723191219322527147698651 1286 26795695917298316472149892402928652960010 1287 24448581453889437815058384903462714476557 1288 22297749331054524552027819552470118112826 1289 20327590870533938604138616204326364066734 1290 18523671908431350645158230870973525027899 1291 16872649681042563135090566101942635674390 1292 15362195197438215289325618567412373423440 1293 13980920764613748358983866045591689839287 1294 12718312349499796624955833853598321656872 1295 11564666479701912359120119633114110805035 1296 10511031401547508835560829772629079464710 1297 9549152229896241239785070951133760537094 1298 8671419839252732260522491585251682425838 1299 7870823260041458335050581735097293823537 1300 7140905357495511437313615748430851213110 1301 6475721583505521301363318899910027478472 1302 5869801604002877570777830530457927202993 1303 5318113616042095246525376777123915823211 1304 4816031179729255516560521482098165335541 1305 4359302400544454248792958856725732335429 1306 3944021307452640649019166490085003858396 1307 3566601281514700434571250457125197862532 1308 3223750398523757600825771463275405529983 1309 2912448557524139221852736238852161260231 1310 2629926274945070118384548043233484945072 1311 2373645031519860969976536853841948693709 1312 2141279066185190239590875904954274944177 1313 1930698517784288705457325510424705625549 1314 1739953821651835489836424322356219093253 1315 1567261274055797257232387661882372035152 1316 1410989683030152220147590846409695489717 1317 1269648029369558100535746523980067959707 1318 1141874066488946740229791394261822259616 1319 1026423792493456347679143282893078726601 1320 922161732172066244526729770044688264050 1321 828051970736143053742552314210217374536 1322 743149884985571368926472538158965215457 1323 666594521213342207385757494574513929188 1324 597601572566932276035680725693206214882 1325 535456911783477220164462322873578932091 1326 479510638217021339760284799878736975082 1327 429171600890881107221094071757690732623 1328 383902361946743583213392643069542972736 1329 343214567334392928715061239737509515703 1330 306664693901302745066091620255128665184 1331 273850144208675916402911344873515160047 1332 244405662428344629977519323867176848399 1333 218000046571326996460737632518724604166 1334 194333134071433838112451151557631655447 1335 173133039403401869643282303050934403686 1336 154153623961497284835652780173340918539 1337 137172179867929416140418171932970589203 1338 121987310726938665245505175149125902185 1339 108416993595950313948359630147677357656 1340 96296807615277387137530316848336701237 1341 85478315827773822281897250136951443427 1342 75827587734560662646857385879938084232 1343 67223851077177142943621705973265739805 1344 59558262214689658920345800006875163211 1345 52732785280621062798490822236156062781 1346 46659171063000612758166739110903161931 1347 41258027255116350649194154099422395087 1348 36457972378197681902574418850662845757 1349 32194866283583803186773467103992955777 1350 28411110704067067687832371175016525222 1351 25055013844979151851829173687138443107 1352 22080213487977098172163763579678243568 1353 19445153526985337956803625261588652990 1354 17112609268800865317913857372817272013 1355 15049257212765105865186222094777284540 1356 13225285376799881653023838926749974752 1357 11614040563014844183931633601346423239 1358 10191709256912107457655826284228642930 1359 8937029131713381920735136019954867047 1360 7831028385175629978483223132446995442 1361 6856790371996485042338467152972033879 1362 5999241211993154085140082875990718237 1363 5244958254026135332721563881210850767 1364 4581997459400274006990583513928643063 1365 3999737937394651396078247637255657763 1366 3488742020754447655007369669329241645 1367 3040629411452510673664551134064531912 1368 2647964057756016746179964834088304400 1369 2304152543508512121326163229654377673 1370 2003352880392056856874946666514619569 1371 1740392694542332085948542242066149727 1372 1510695890971105480208534863957448211 1373 1310216963473989737522769004967708907 1374 1135382194687747200614004940372276358 1375 983037061286479480861958158913896333 1376 850399223503990427994256395140988225 1377 735016536735355759585713798079799972 1378 634729576362615434442554960812679623 1379 547638215591706301171783820212849515 1380 472071840372580249873610872444746765 1381 406562825764495971025145052858728997 1382 349822934738628358346776727912053308 1383 300722333689522072810446953948253382 1384 258270949140645609573898125700396772 1385 221601917540189938029005871157406904 1386 189956904893380499226305206116840567 1387 162673095489761043958772668682613810 1388 139171669363126558697614551672711894 1389 118947606556429382050733179494975480 1390 101560672927106843025974951022181614 1391 86627457278716188068915532349628619 1392 73814343188197238541183673313895089 1393 62831311148038531725246347435329309 1394 53426477681386093397546363564716305 1395 45381288027618980062675263993177764 1396 38506287938464883020183666685938639 1397 32637408163861477434865172881296315 1398 27632702427875618821598879392720908 1399 23369486175981584536331542756499892 1400 19741829186897896542868936295984760 1401 16658360349691173670408440759129780 1402 14040347568867369517192260960944085 1403 11820019930247561500381781389527249 1404 9939102987241440637413494519494586 1405 8347541354883139893679431810037021 1406 7002385767778091023062490463764038 1407 5866824404273729467728545158410090 1408 4909340635631764069062430089161145 1409 4102981455536818967996689611209958 1410 3424722708861831342565555489240003 1411 2854918893558142875555674290997969 1412 2376826777810520985831655664059161 1413 1976193375999684691900518311890630 1414 1640899979390914741134865070903948 1415 1360654956878562664071847446597654 1416 1126728942006859161131442266864036 1417 931726817834776349011473934349884 1418 769391612665446653079293193295803 1419 634436037664675940054683348438340 1420 522397941306688209472662947696590 1421 429516433784100338242677177085926 1422 352625854492102159352154382888973 1423 289065124133107835898875466448033 1424 236600345856613343458794696931881 1425 193358802470269237297664311227422 1426 157772743870114565914396443283285 1427 128531574654990023584722365374578 1428 104541240157264173543329291351370 1429 84889773163231184134236131314557 1430 68818106359159238976950590780776 1431 55695379633305202554697737124932 1432 44998079099544800503256194952688 1433 36292438125234790567675255214772 1434 29219611545688189474940474241760 1435 23483204218141466290226837416859 1436 18838795507615856818488705338334 1437 15085153435442038414798734890554 1438 12056877138754686561243286446116 1439 9618244933805203046993164016568 1440 7658078478037096213883312424536 1441 6085462012373143219516529753950 1442 4826180071361923955678425588419 1443 3819757929250354201145513598199 1444 3017006888080948007726251097843 1445 2377991730373903872632031809148 1446 1870350619684939784134230323024 1447 1467908754935505137453800584310 1448 1149536444234684636777738606184 1449 898210199313375370283032026852 1450 700242168719529525670976636301 1451 544648904431509385116008419782 1452 422635245821050200242510194523 1453 327173138849648166365151688978 1454 252658600354611071103821090019 1455 194632884507373750814834652216 1456 149556294288613740914814441255 1457 114625076337846136350507164694 1458 87623503596823564031056355542 1459 66804638592182055895180748840 1460 50794425079382583036335416368 1461 38514714541211411590479364588 1462 29121628446584969867477536148 1463 21956314096899264127519201896 1464 16505694014689185379470886380 1465 12371255300926921766691877284 1466 9244292309353299943656308430 1467 6886316887747765954617576621 1468 5113596658557039833223371364 1469 3784982843590990134307002522 1470 2792352902009313304104621370 1471 2053126348484679500196932000 1472 1504420037401087673707753950 1473 1098496492352396184636509853 1474 799229297101047660121995981 1475 579366257530301400197723109 1476 418416559195730585277402064 1477 301024590741299961040859684 1478 215722209280452085069245948 1479 153974404900088029092375832 1480 109451732547294975796205516 1481 77477460758446762529797392 1482 54608901223978694466346323 1483 38321449079725575661003728 1484 26770980167137629732237957 1485 18615820230365884391699931 1486 12883844867846699124715857 1487 8873646450573503282826168 1488 6081321457285449433056317 1489 4146452946064038028050676 1490 2812418447865875321346840 1491 1897346452336922933436366 1492 1272956069533977481730172 1493 849208193949207135187560 1494 563222521482263166865952 1495 371312047038576775176664 1496 243285494801527149518688 1497 158391967201961468297432 1498 102449043861266761227964 1499 65819529542271540475935 1500 41993688304191769879206 1501 26601226057687385993244 1502 16726656094438010975712 1503 10437657479040138428544 1504 6462116860037020684860 1505 3968352996269685359571 1506 2416514711376849343800 1507 1458766622827637404419 1508 872702381751977820492 1509 517237342838011310048 1510 303604668245213857984 1511 176426920565772364488 1512 101459535565727473232 1513 57718669567576260244 1514 32467452463543251885 1515 18050527626160021306 1516 9913567535722239455 1517 5375800428359432709 1518 2876662886919199896 1519 1518135189037626936 1520 789645835146242451 1521 404538112748410674 1522 203973819097639932 1523 101142943048138404 1524 49280389894696504 1525 23571713979776564 1526 11057428106480952 1527 5081510024421000 1528 2285043745766628 1529 1004150467572444 1530 430616570196070 1531 179925819012545 1532 73123863184680 1533 28850795300030 1534 11027181052792 1535 4073269588704 1536 1450195983290 1537 496126643401 1538 162529249836 1539 50781806768 1540 15062914600 1541 4218660636 1542 1108426792 1543 271108112 1544 61146228 1545 12567864 1546 2318799 1547 376464 1548 52328 1549 5983 1550 528 1551 32 1552 1