0 1 1 13 2 104 3 637 4 3276 5 14820 6 60697 7 229360 8 810498 9 2705118 10 8592857 11 26134654 12 76476816 13 216174700 14 592220696 15 1576826355 16 4090222409 17 10357895639 18 25653139694 19 62235901689 20 148108568986 21 346176981673 22 795569268689 23 1799508071426 24 4009753651904 25 8808973137510 26 19094151025809 27 40863798937262 28 86399587035494 29 180579546045665 30 373284051201880 31 763549163256516 32 1546174296878120 33 3100894436121978 34 6161595948602955 35 12134904319339458 36 23695465917000579 37 45890133955339947 38 88171736158241281 39 168119619892654836 40 318201391529424654 41 597983929666471600 42 1116050127103603534 43 2069102430284190691 44 3811329729127949756 45 6976773314212742404 46 12694017733427396590 47 22960887408050126697 48 41295062551078985383 49 73858193772433954106 50 131388746449289145531 51 232509808455352410593 52 409364102165597138539 53 717170782505263838108 54 1250363167777131139066 55 2169723902837671012259 56 3747823853541313780945 57 6444805141887109039432 58 11034275706842688270867 59 18811649384021336584357 60 31937631206166316938342 61 54002439459194321881267 62 90949300010913800638756 63 152580689319400560121011 64 255006639881777850788930 65 424610969429851852980248 66 704455444861073787509495 67 1164587183674808312875939 68 1918576034597056246359476 69 3149965615691956481008897 70 5154453058584291850804783 71 8406950969672334053953537 72 13667900011911825785070687 73 22151324662825352133130383 74 35789747808803004581943399 75 57650642625834077955632332 76 92589340927805991026227890 77 148269947699492005819709983 78 236757538806247768009361711 79 376994984739217949525552964 80 598646240748595556520207190 81 948045293750932000902405953 82 1497382115267305530714651192 83 2358853212853580105230250088 84 3706408905695815696349887940 85 5809098694265892067496501344 86 9082084366927810581823605510 87 14164508084727354980500395101 88 22038092247069593269556379300 89 34207387705150562011683635433 90 52973133465404692078284627028 91 81845960077880132148146029610 92 126171200615672417907522822790 93 194070621521906548041576735726 94 297858988380250788439473113631 95 456170693275902610186444408250 96 697146177154504255997026958821 97 1063197170594787806053125827800 98 1618119613387025608885932669379 99 2457691172886764146958563669037 100 3725431566370055369750818357498 101 5635998570889140232972957977990 102 8509857329951826724271440381596 103 12824564816026798841739669956326 104 19290500907951150573444039847353 105 28962508509213001030318265769718 106 43404192270472679857683593072357 107 64929312067175818162430885304650 108 96955864965285725888269754147440 109 144524620480884530949599159241836 110 215057275686020578793040400555146 111 319463211506028031793696301880196 112 473752620600955887276049678544389 113 701384068763810713471910343894776 114 1036675676338586913595603845300106 115 1529754381155499634282641112417078 116 2253726151852071550111610072230205 117 3315048579776178378195602995298151 118 4868514398500411341280214468330892 119 7138864691563912419477697831178254 120 10451921165027590383027098661869197 121 15279367359402181338672502153143251 122 22303073881424847937014450746306814 123 32507371334216430809993295094323101 124 47311235112649413047503476739770470 125 68757393274622220025354793191633850 126 99782513987532516045050976921187983 127 144602732359200551117639528850590580 128 209263044843672505958373694668851258 129 302419225467589318395073276101565526 130 436449272574389558110073018101339684 131 629031294340696870616867540351296513 132 905380820883049918565261874973688472 133 1301419260058286196373109498780218003 134 1868255613895273931197757248945383093 135 2678518207018809830659495434996021971 136 3835289527329426122973620871735273554 137 5484699635493455916992024024649709177 138 7833655688819185408897222407450405633 139 11174773717561758694433881953867817415 140 15921398681935721313137135393094000344 141 22656739696654209270849189120222993236 142 32202733106719861468503794650583743765 143 45716448048736118268400418290486571155 144 64824903464031361551793758951476488573 145 91813397845185007532074487504257799878 146 129888311642584698307556131160535640670 147 183543443992238421908589241231235877646 148 259070137863463031603110255649908926707 149 365266894623362147518698919472912650712 150 514425476675562060760445978900554401854 151 723699832803967409493073647721903010390 152 1017004550133098884196573545515592427738 153 1427645035889711893041829620272679517980 154 2001957859909519421505462809796607596510 155 2804344288988113213703032994960056631971 156 3924223443963651206870970262015732148996 157 5485627921202395435224072170107255620353 158 7660433493602781204628967949696665708449 159 10686581970506221684077583042230135637230 160 14893158239694347315252944173004018473036 161 20734867544784628062606768653720262607489 162 28839393127421043711913831396836637794346 163 40072386917417201101165315441443253900112 164 55626578140322716514208965146024688129903 165 77143840525175684065153486924984265086901 166 106882260034286856462008652428859093713969 167 147944591434594120949894961937819108834191 168 204590388308886458841636986993390294516392 169 282662083313447659611169604392261495960303 170 390166119763578703918641956958086842042310 171 538064883584629338968390008840437977521945 172 741354991012243271116685254817537505746634 173 1020534247276117328017935319099641794030546 174 1403595717331473833089174606426582967084516 175 1928736081183028395835007614511037002729137 176 2648031130675016201535170159793504804502470 177 3632419730752022272116012827482419241754871 178 4978456626062825544758898837344091600393879 179 6817454579780272718607487499867007357909238 180 9327851474986388828656136631438783356679578 181 12751926892244646733539249617678407495876229 182 17418380285040689420686057898063728855685624 183 23772802561834013882062401377444199977262233 184 32418769144661475021145943561063322927375270 185 44173214724899768102318773756439016756737286 186 60140996993162990350655065076624030211598062 187 81815223769596817596763116256937528725959054 188 111212145132470885070922980122460213094195078 189 151052385355829293256328366476914308396544672 190 205004255841582085225074017586003722368604523 191 278010177838081677141044711531948404257727183 192 376724287820357377673962032574533901121852556 193 510098676012213856202152398527293822770670208 194 690168184195820269375865185506540950605651243 195 933100274966447114004147917030307794102832965 196 1260598520390877633376871045539098517590893335 197 1701777514800448782927195503354240770963970053 198 2295665834773546053071290477603369613644533882 199 3094545140289420005063700356267181963396228972 200 4168401714129320235650824212675880210375178359 201 5610857052673985733505352109731964818773492547 202 7547063642978658005411311268031841704499035067 203 10144210131763651899506578554324414829210463184 204 13625489012404783357541024377438886909897377466 205 18288655910220083166935414700445045295790950860 206 24530673814894396849379816494137925790790687829 207 32880416156851114912674838681260914297393332665 208 44042036179048676032234470597703570089738693270 209 58952444823211096097566765140656889795288741804 210 78857438565169585192453752711079389605791818934 211 105412465199027638016847210898328989224776795736 212 140815918104068365351348421815350145133356838075 213 187985350266274556654714586542615141397818707287 214 250790284412927745054614984891600793004264056442 215 334359608525724045535456084898560367671665715840 216 445487204997623748566867160314594746183074361380 217 593166882610098720430022609079820256442492714358 218 789297406287786030864437254999951361645631693011 219 1049611158810300551199359411324683173092938277717 220 1394896645521082523401710471268405094662322128119 221 1852606872338183927546487767517423718282553125365 222 2458974158701053582106406381239843045147568462829 223 3261789234436392249344364376855930683882806847298 224 4324051173026292765392585335670936636537832495326 225 5728758293616393122261692309945421142453544709464 226 7585193118819314420623853836979833994027242643550 227 10037162650229966677316035060427354391598154131873 228 13273796209827597243656793460665174608247811937981 229 17543686746680197024422987575876358212828153742630 230 23173400608073263571665062444904670794060884652755 231 30591691898352254626984342105881894827444928316833 232 40361162179998757885526961969908567107415469220238 233 53219632237139007372980782726618452255568551206014 234 70134175949586075864356954808290686124328828959873 235 92371653636840912491244045461868153638187457068180 236 121590733825429163546242595869817745795835429350939 237 159961886220818594927058058801359520103547487148367 238 210323765447893447277306691843110313439733619535921 239 276386914939121259725315884852701900285343684271724 240 362998971105502175651194729916108707010676724137110 241 476489756258269634135393068102653889987162799290390 242 625120094028799812280996028797295546337328246366673 243 819665223356653139061417806206444748651410049402404 244 1074172790409013850196765444299142973441451985289144 245 1406947159473473595907165517788073313181970763985153 246 1841826972875789083056291186573778355672803956524009 247 2409842495577189249863954900188575396490030858764338 248 3151364574410820664449400953219895689591885603057713 249 4118889659989926883808965854719364014780371800024760 250 5380647381772257289130607810059048642395896612399409 251 7025271331064815316942318748692842552616336584744350 252 9167843455233511067121849670979576558080849602901856 253 11957712241099079817116379109524179373893115758862090 254 15588600362885882953507129363970975664104394889176687 255 20311665991890939779009265753820165237783060093830753 256 26452372866533309504577591056910071458901597083576818 257 34432269483641924231148771985221899134288826833375246 258 44797092731678625236191713297583372747199835001997445 259 58253015568311148324295369201442592345078541343706765 260 75713377047397392542746875721833846837309705738474838 261 98358898211303471816094106817598267249013380691741840 262 127715240087059011188715038601289547706906137021507900 263 165752852633942640393106827103411096465249470257053363 264 215015462856699843684156761436084691492982130991175714 265 278785341765900103337724289470383879166580158386634971 266 361295782306890535595182977303743274315181589538639464 267 468004152620487666421704054884332718082920796510819693 268 605942637997108970182400123507467360896034802427786783 269 784168576099195880377394212562789725218736722097699708 270 1014342410590206060433423763026539815667865643374666929 271 1311469103758312046895912145422559940266357091648439454 272 1694848824211939657721200111203074776405597682423868982 273 2189295452928097738712148965043874478170769564083390931 274 2826697682161263317615172212159674773776315923529446585 275 3648018173134933869194374922695393489173018232216250542 276 4705852604813005011984542575389844869204105026152581630 277 6067704030094043856109925405114799577552419470876420914 278 7820170715886406949793127079575576076116491440088599235 279 10074300064818097198528800796231925335149978547542140529 280 12972430451059179583986183799733857579678275431507232285 281 16696930847798402352296682789085979697648948707189836668 282 21481360045257649601814980236538297463396523328573824818 283 27624709474151556309015883978438458075999710298568582162 284 35509574289011991905733881404288654581496005755753957677 285 45625326719857773966653015038779390327753045878413315972 286 58597656792798606476917916860025079930536277887152094709 287 75226214825510052974601571866419278365079855421236797424 288 96532558455936792768963582676086460624871610019413190507 289 123821200697763541001139456229583558303249569416232435694 290 158757307912178512427774879280974189761215098304396108874 291 203465549677064816986523076063198363107419559572257840045 292 260655809398190314057952426914395676797314347059567765396 293 333782992135372351933505798356869096942387936114047864854 294 427250099038176110864024819093918249152040837222732605730 295 546666182614508149369751736271327320947528545661492767141 296 699173888213208116736760536037103295778887757999683615439 297 893865194009514063931974209769309168586508679747187396151 298 1142308897896529283343466372466965257230440876231256266677 299 1459219633847607224499986648896966078411589355347891529729 300 1863306070999331206230367173248368921747661838393547269302 301 2378345881907694278838416427076315329496225963954603236421 302 3034547598106964477153455448931814542327166259688258376574 303 3870275275314807907773959780407477142328345127161542489728 304 4934231814841050591471178181706676116528985293498845393472 305 6288221897068087553242886957687890308107058847819958685579 306 8010647115436631975000104208453830574946247739230601745435 307 10200925735836318584829340154302154099252197954039178879122 308 12985079656730037639726051705398133558957359096180863268312 309 16522794258030549944591852243296428085249168066569757530485 310 21016336224390250722234014053297711279953766347449940405721 311 26721814278573636688123880948597397425063097802618130745630 312 33963393288083355230871378725904931827440901382680552344715 313 43151229962300024767362453468548563895686418249186207610036 314 54804096543871854155438619851654225905216134290966821975940 315 69577907795128673989081264828805407657509681259385907682587 316 88301679057571689480646978470800064509200030815643396343843 317 112022835329283824434415388048066386812178435323762744097413 318 142064283319173403323604053571323852869921870669601077208317 319 180096275513748177584640138423256903671738074802609937762699 320 228226868963495722616960571603569075788369428477336219462817 321 289115751179741002734980655179728022982050466513528902970395 322 366117420489188638474481580018463807157808807145516775348110 323 463461229962475879974810503123722945131010629049309058573824 324 586477709472102286170326621312105562143003447542180745084675 325 741882965499864226664449663994508472323450259142104694591104 326 938135942766901290890386211983195095971925754105492336943255 327 1185887065029221055942912014779485426482477668755108046684375 328 1498541440852779850499288760218840856428849972750642363280304 329 1892965656262895030837844716341227008629079327082886438359835 330 2390374469558653982887755248293156540076435882634931258060020 331 3017442835311773753178353106744476675075260974284077166570076 332 3807700064375785381214067792469621444081558249358282006856032 333 4803277134721653548697445763671221616101270560340474795717891 334 6057095901425733150025299072113263202473359028597640281864199 335 7635611081088548414718872958497876564366960388413813488320824 336 9622243486272109363159148150387245631100812292490068221612349 337 12121677402487247767209733113971511753468421889467098537324801 338 15265237904208670644005952215066590738352396253139207288185313 339 19217617373827546645380988366701838419004452012989188694862830 340 24185287098938152249862403147456158326254752602440729494886579 341 30427012784970317319239140683021736287998061740015659898812551 342 38266996113942143949498780074808046438828030132999795300430447 343 48111293050323959442843717720671359401699792748206573519326107 344 60468319579014304212797572092363652149811178002398837971326156 345 75974454574254807965234274244033158775887607355438509897596016 346 95425996990176124750645203116768404236028369594954624091748095 347 119819042251379509427552301098643752612988723547824985956020439 348 150399225133907058351525867168858336179885379639290717550839333 349 188723751571072915700394942294884054806723459293125582705579518 350 236738732009370478011734331320799193548196738314542052053843595 351 296875561820022452740199826341228023627212695222945871261498620 352 372171004075929935713242899497900520769412022350669149040337846 353 466416759116933922514782368552581691818714003223880956027080138 354 584345706210372599811789493132422079916842113984335030964161765 355 731863740185179789268376918535056105825927915938086717808477667 356 916338280481063711342900344615249865749566916946858134017385164 357 1146957200923331965590144552129692237534774843132787629681878402 358 1435175238496835819595046515598786864756818477893187940035099770 359 1795269040218632397596915996702091621930961784371248245783387200 360 2245027086437662844875038500026568050560033934715237226843134914 361 2806607018197559530330133674153886286078427775105373755869478279 362 3507600681809063820639359544857446921678393383683170601479887201 363 4382356838761659954936890148999149831845376772590701877684963703 364 5473623409616888455262739030670278156407148042040413459861425622 365 6834585864667906868359897399618966007438290935296177853698732757 366 8531396605764456482242158951193481165486017627290290146886211699 367 10646312721541730306032138637474530781567834241716704662286480615 368 13281587351896747331119002526110255267768317701667847179954434109 369 16564294311385085728371369345642301683514508211441368376871636349 370 20652308128899708330187875378198496457299386112640508876982127792 371 25741714152054573674930656114606775021787934972746318595335591142 372 32075988166489096395326257508413807144517236392322023005042539855 373 39957364958756211476868539729448138191251079435610958230402625746 374 49760913934746375378243025345885063798355682558758265710817170335 375 61951961636105952243804891304267022521276790030115552900512438757 376 77107651117896204349393091042848107796609846155524715923621291981 377 95943613234483674564047620592529608770753796171897196383701621234 378 119346953010542771682771213442592759518364615515492551024369544081 379 148417035388396644112832235953075601818304092010677798475647438064 380 184515900957807555147947760745078108738553044494838060669605867752 381 229330568801859369878123775976834355067348199842868770064987573321 382 284950008776184946298921192480045381056009043492660075246942521779 383 353960212031848810900823363965854249169324667433809432211273179585 384 439561584212012695338063451564602171359952982272734677004445361471 385 545713864648975594194202411028989894027438050604667852779421191702 386 677314978974944946564418915212586374426923277842292461371918664299 387 840421713266699385387898289884771033514420008192055925441052985372 388 1042521918261946725918769018314001358035477667290583300383430152910 389 1292870189690522296461347692011548317773700832060138139270523300727 390 1602901720231194725982131895370922966538364945136940332453595797922 391 1986742396335568134634429982621251297367922345690506967219230554790 392 2461837361685667360010661407817763357307852310795425556886135421442 393 3049725363006737626657118773963003157323856237550332855799393623818 394 3776992447260906419058123029624183500171598833368259823220367922033 395 4676446253877681642855284973552128026321358511489625979949744504452 396 5788561562388082175819817343115663475935595143566863956154941077010 397 7163259307245662999575174710934120574191769693142605486655270107178 398 8862095438225587020703550167933516424348967606559803972985510771998 399 10960953374460609213242926376637842853836128097840963372714862588150 400 13553355091980381486271622776749843790240879721332814772829207032458 401 16754531977938977860347905351853591648106661528645342593474171934163 402 20706428554686008405965577678236132929447852414068732535813698028806 403 25583851337646504298259582047000431473734875015228799158522991736218 404 31602023048633439236201907351816712190476829558769010816491094550331 405 39025861122901746203969999830222557935708756119950923620322128230659 406 48181371320743765597735610712558531390253528019220399825539878836431 407 59469635209691577905850922858188608696248271898981915856115686566819 408 73383977895051220383491946106865201930480190871474344520913275722523 409 90531034006684942716065484170893159626678066004854752903259059496074 410 111656590922109736032876510803272990730175042248025764701073228192593 411 137677285015181744623042093254926980853881451327097677808639281554954 412 169719467288718359128053065153638184021812775933138441124393928965541 413 209166848740614605867308132484772832056339150183568863178505635292821 414 257718895007221048900717255788669679034773721304422416166572706566323 415 317462378585831764714660797691274313861582374497508916199987694207435 416 390959032762034954747845772141440043726677392932480048649043719254760 417 481352905582739693004471116668476137996406456023809485410070929494489 418 592501810800107567345390348630804140776273712790302676140916027567421 419 729138247304647207473080250959061152629107234807880672030251763675585 420 897066347692854379143688872348515725575330099839728953689392093817908 421 1103402867176193113947685248905733910162268747301407366573710065246232 422 1356871993116848801671733928381631522640294826327518916274519020691454 423 1668165912532919912709146664003758452431394605211037252341825460832188 424 2050385704457298929234500940426277194165792377604266160520508584629093 425 2519580328846713167022288556945825351155674127580917746922022890432893 426 3095405388814638496221978877897287180616191729757366028584230338925555 427 3801928100272200932018174780150128038752867467632484386334634063088550 428 4668610697328007067806281198807654306348289006619607340661761046471622 429 5731511557511601921528596629824153202612509887995997977452228300820666 430 7034751920806777300662960044590109727015912412563234128341362718814659 431 8632306531950340608085058471890535422119016784116270648866814200848452 432 10590189258884268782991457204865855905422366252344306687331639448946294 433 12989120220277683360942438743655089394575694429069237283843365272489780 434 15927779784859184908140364899721948852432642664961432430925043324136383 435 19526777704911548635361464054713000808404415171248453139122369603804041 436 23933493489382618533933892151658287044746000401696126052416891436892209 437 29327977968668284874557878199907793186084735269472449358853569551632432 438 35930147139003783539927532457765603176387271043631431408076594819982426 439 44008549358868358273795576263032629921589876731176133160641013847838115 440 53891047693509027957926746980096947303000381874024480090769051173220560 441 65977832958532570155710566218272201654180110216618542062873729841564324 442 80757272577275498360599099484726803923746050927683219550655847853363104 443 98825209105291068082866288101885760986325467477441154944170668266133369 444 120908454266632750157635768399224707969751785662950161802952515862626138 445 147893384529962496150211580015798044866270615242521820809639637079818774 446 180860738609399178446869458734539649461672992214565578459961283807447959 447 221127953047672783025000713707026844527494012537065069179609641350005676 448 270300657994435905056425506086510672811087881868561622563330050901477606 449 330335302040877591048635781673516691039826007266706958107488792758879831 450 403615295352050056832998560742138142301162294298627034922920420742452882 451 493043569883120738468624813382913012964087191627944470507511230598935555 452 602155072962660333492378462127159713363341800239833101848584764793259489 453 735253458695259256699230471779547946882015897812534781908137622147687575 454 897577147947822831367332601975124233750626528756900786746355819828087333 455 1095501025346545724136496643402907184590526344430497885347302875097906618 456 1336781370859979646071477545615034126207003506987487359155707123341038330 457 1630853232676097322871400773298041007917008928329375223907536914572842670 458 1989191395790558234415102356961622528652067699141831878553815659747253099 459 2425748457784010545973287426283080496772654761324081869685524470044103439 460 2957486375150673441408718933771238349177038312013524929011178774486191753 461 3605021293451537761425415756523269399998609621234605909649439854741795362 462 4393405647090769989391697876003324976121551531311204050016412622522523837 463 5353076560027663852658110401386744728251342584546145927322677762254602929 464 6521005678702738715762459033739486499946958736522208396419864318798218049 465 7942092941815064913412849202317403947418544785887147367268901001230968278 466 9670855702443502897234129586091614732980148027916812124548628360959689135 467 11773475384884335137984212748278399055814525978873381854020619647686983825 468 14330276865573032799966792907387684347914464917165484853718679356938805956 469 17438731477632691644653488677411457771627010230479959033308823287705363643 470 21217093510115930297676849295090238225731609869295947375779610284393521196 471 25808802978564317150452958725791387231816407561995437802915486065062230978 472 31387815093639610652698473718517424565102771495479875044455524175967718729 473 38165050225751133586176231242803266328526580822149220365105903532484579396 474 46396198431957048981499528329926469959238990080292477603202306526705524471 475 56391161193345166523992544463727103889595362769420512616145517702964389136 476 68525471612000921688824648666087685831516666259527037486695401099379503595 477 83254104989549818435743116230272913600680633517217956444725525630316410463 478 101128176925125376165198350785479585152233837299955693507472991704485975798 479 122815128803037300014892494406288885195505485739579200557129039212240318793 480 149123124367109815529933016784900067524040919672739482158421793314570645525 481 181030530303436552981996244756057588559913332338783046879074385364584004651 482 219721533552491730782500379470115632153580273424020331155411496509497924585 483 266629164669779826724138105318172864646476733379604816370193973386425058551 484 323487257435381751800707394629703337422759926445802490042295050278368282571 485 392393189073141061753169413170986323251100288472043512080061142073262966616 486 475883623692203543053125311617916362951196393181778968726396874760086033263 487 577025936899960644411977029936032384900368352298685231278425646775556942577 488 699528547566274687260318953852557528882877174558691619848895118277607840582 489 847874042195582713199484641978217419847218853609299732559560218422702876731 490 1027479770806927558816336538826175458194665847753914812516910710748226598512 491 1244891547675419626627670983682501706421441644938843722100889726343338935717 492 1508017238220255789302531650397008677539972517513643982615223313739011588941 493 1826408393708702439026459808372064002268836293826860305186650551972465246761 494 2211599755058864590534567676189750429600006634121049585219353110440657648544 495 2677518441997146686603297225409787858253072008471143821880424916090538646926 496 3240977041502560860378922700970489576546432832804669960801711652752730347715 497 3922267690631937362279463788813734420255328399723163372246271897646304526390 498 4745877710354297851328513474584795327903657489354116543051367220229167440981 499 5741351505110464359585732688677900899847863535646009538424896968887553093302 500 6944328436749957984195311732091554096364918459941196127118212210637130178724 501 8397792378258909870551169106775024290130171842021546985377826978998998345125 502 10153575852408106598261873181511896997712356358707814197810594158141193446540 503 12274170302938773469388396678772018159365607287904033267302066139208223250337 504 14834904418499270417604107365066465853348311404499209694522986358992249719553 505 17926564876453067831492498488401795003577056481542261710140687099498167180916 506 21658548807158978848279148609591085630883278948090207683364191577252488895375 507 26162655193071410829341050861984285180662829219454878998567085030549676725346 508 31597643902130666143426410968193848769664048370952628780261084702301312724244 509 38154716819041348481372113457061286383699153119401081962708915603210283996794 510 46064106428150018139703539944474827889874204181934439051087896377393184298623 511 55602994231332718252765340412949969579533542123396220088365290704863116653246 512 67105025766390383218707404744999241072099965943733786836185863877146155340638 513 80971742176836133196779325930776754466660821936754333124689102083024946369409 514 97686312008125478308169306015690871688151246044949511907440105078255418997261 515 117830023243856268938647851946830830417180346388171063853325814710192577218031 516 142102087030044600564426822396554158327023966342199299061389750267209999778947 517 171343414033367073576858676491495000871403711125307390555498587355678704021553 518 206565155486979864035386484055064961602370683040545349034548199312031521901281 519 248982957934086385234372832467219995967335131188283940043245913867344058657535 520 300058068550172208193299068419453471062118253448295416303475377499415498995594 521 361546652761692400492325246960833106320308626418892818840726310263690404402355 522 435558954911504247488392869861083352096166768528338431319920313903807985432461 523 524630254584347501977323441311978589990414602328593351434136900129206080519517 524 631805956210916232827502604261994779076924648407378532099194871848299376379992 525 760743610028824805526848293697700690171660226751000466420374517814648160645202 526 915835213091665935950598023808858185911508468484222417514305240869770148123873 527 1102353797328079170318813280167405841481410762004873551966842635751652064332820 528 1326629098599816169476000350324073300898169342907435198305018408876347634216553 529 1596258041276122040650255316390955218278021881270419496168133149311684884206351 530 1920356896839942621893273020564112818555248699292979309427717469819136289429475 531 2309863318027481743499455386671190390029499437588214879687562048999160653527342 532 2777898054386090780483716286943055178686037203359280168700765738570115254651190 533 3340198071490003007324105904134649301743993378901576076265695545316951241471185 534 4015635084678879430367603010951516828454415754576186042259670099311363047945967 535 4826836250965959680407384567545477855692600956645544095364425228503951191744019 536 5800927025384570831763088801243563654182704104754483352012185175563672755103054 537 6970420082618712495318478119790874581868169796396840187909576968762044939134354 538 8374278852973570180580922294221048964702813911315689269508012144655995210850654 539 10059189768552260631693287952288820413430940467508730131280652725367102357195333 540 12081083933603048857753786498062131315042668390406848157652213239666991870181371 541 14506956828062975200379018771565496105158823302939373226493523675085625829698679 542 17417044070279417066533415416331148154046440355869003333913944285265775294649219 543 20907422495371952561263761230149966433639737088543131500678717366596834601171330 544 25093119196887610396200742125520264440296315793994561580297229997828986887716834 545 30111827144561018782501211400355582599295773724317164395018721172966425000224769 546 36128345021948532751732740343402567823456771048265864055691434136492254685473984 547 43339881609718539781764140180336753718415355912465230457580332160280646585195132 548 51982392069772219155536261546672647359537833763693850556391238430043994185146039 549 62338145690484328436189243907801622637413742443588448595530963378164196051810605 550 74744763019441091005375311340783783595436275744818685691873873100845194687348468 551 89606006008812231122345582239913451039066491565333365857793513961109672807458740 552 107404659223156101597703247510622573068338741833713760883327266962115388938969377 553 128717904966417977794902759532176861450042395771058451661303918325691603826535820 554 154235672343126463639230025993838504254565921750706543356713302229147832904774375 555 184782532118538788405020649490636791537923473041543371111999911150527102725141226 556 221343818564766519597345683863260746931698156441435458145541633607121432094658018 557 265096789579130508394089045389980425825442490125005443286742082546813453728878660 558 317447791162837213007720305853477568698083015042210119721388249596830012763134021 559 380076576515649499597487343648658658782679878464605724306644100198030424308172501 560 454989149073793889621718838904670629632596311357783054810912795913977074470417762 561 544580759370578603820544651292718084797193964550353990329681133903815086255672394 562 651710995440770279908379666390944916404117237703018650039239799383556122965060046 563 779793274890824843619721625367948435708883781993409618342371806481156421342073521 564 932901484721118468841020572277880978423500553483411618331152901906254251144298765 565 1115897035572552201214666529200780152799800417495278660304707960842533350372092668 566 1334580215774940936510171412296506490539951308341806192241867229854527872023100680 567 1595870465784855236894035802339445289772606949355617547390798388172523628701937036 568 1908021067128028231536364453622567811979714339220291944502991018016193547568643090 569 2280874777678127444089816428702929956000623663193963328839803955065594936722452226 570 2726168177693176172959886996064908613974593668966898405943391600344358663320457101 571 3257893954877907002954332483477196408228199614568423266337394637336947949038042325 572 3892732094983947033393743328999507326893475780309566494861079579858953253821690736 573 4650563008240151111553513039656665178477819274398750910051849604483844239760970743 574 5555078071839344813246466439770728956555309369685411042248841290242600711600956736 575 6634505976634499937099941802127058917685186895867986543829900260753074897225474666 576 7922476717244652544775697728620688157514207468710090882069412290932879146823961353 577 9459049159798805800661816737555015646175546372239799061207868716309927488370635494 578 11291932980038079351230456325396965298625407537886724423799675712413762747716662602 579 13477941527978351782540745119221544577323294870186599899302605630257455703515045368 580 16084719011419173021108410751051147282146620909282373026862930691199161141548295427 581 19192793497747793952343057635138709273969008607189808212617454092246064793784513373 582 22898016846726076402793970995271396997026271153666510076038897734289572699453582816 583 27314464084458360202709201594068212487578791007920723434896289709358196149551356482 584 32577878239811146078807114245169018955888580366792399276367203472150998742662900951 585 38849762678908732520816750797973037835268476227276530039171269834791042514155382753 586 46322241952133687480334728454935903919511284783899934761023894000214473072909182688 587 55223834656967645034650348210173403239030960309661973953499406897271314236135579723 588 65826308464534176497525920924508486561588977162096298371285381710222228671361919990 589 78452819021411614509177642891325568732114446344569669417866852443647931236163548920 590 93487571824236500803987617034441477152215131934627690668413610245498997175888680924 591 111387290440736237724046291035978286830186507703031721385602192694724652451878339085 592 132694826879806476338920556411323722683134496957777812611311771154191460119037961532 593 158055311987879232854411253106954058042791677703992436957938970190610314753120904112 594 188235317233702466181763876474459741180388205927701085644871460044178037247647704929 595 224145586224366946270001714067241072267467846912637079989842307224579368626036519711 596 266867997236641489822062303535820353983113768189866899777864398556412405538937994078 597 317687539861670530061112182806693074456177775721066823023853922877537628322523143034 598 378130232988521726180028008318311668832115192365914790182390037010612460938974122064 599 450008081857377734608131103821095307170210758455292222903435613091843653424398507202 600 535472373596985630871424639368334108215111127962755981713784608247469632625448883045 601 637076849192767551154129625194325984329030342303403488467639451515566431158358439530 602 757852571906394340808471546661743199595895598771529892707418717840740429314431028255 603 901396645688793771559196779956998263723016446819035530043531076312040506894868239286 604 1071977331427506646957888091137665317173877656481402361324153522564253182856606902932 605 1274658574959993000350830622034667503348099006721245059078791573399596331287138731023 606 1515447511665739528634442979506362918869573148603057630468859966067098250173146079005 607 1801469163461185160211163915011255338955992339258077950855279896249273473270198162012 608 2141173313261564635612689183074084431411820107984525028020971268361151995832299760887 609 2544579450795143371169941566313908746087312142395675487591732180055231141181226629524 610 3023566757245300989341163601776872049669112216000825135635529590427142394440583034712 611 3592217364261746079396556844922926582371565537113929652052024945387183207604102712795 612 4267222620457581315722622358119593164905082767171633892946179833920506049921963151375 613 5068363866904085436712606532772296928910151307448558049752299416205829211685807650348 614 6019081311054581515698146570381898674481707776621005772283146920659203953297101316476 615 7147147053388155924443935864797273638510849539887682960817484318253769796373253756131 616 8485461230539097076553781781701130372404298905187102780549613955756610063192226316970 617 10072993672528299822975357174215464887857601377620593636931734573492460579339776434414 618 11955897523927590611389969951257163060790911911024299006591681568211970822316254855200 619 14188826060110223056462548536525078292166204936885268304358838619658130092908406374346 620 16836489570638309581247451274226039887688856928568984654221086622761669296346655079292 621 19975495835996579644549158301542313190000336623483666227895547556516831881044872867434 622 23696525572315097886352916312716687948240642124092701893399763817244548118746584400713 623 28106903474605279939104974472021125457260971918008173971156098629603301321178767492621 624 33333636403380573321650596705430571055075942956168005187653187754556256125871867793397 625 39527003127886745959240723437632193722586614582931035036557079266886352304707883909519 626 46864795209446953614082255576056281616249703878021234926217321912252976595947849292510 627 55557326490165247086196798583209375672806048459647529850239887968539674496680578604477 628 65853349727423198940128916633305786214009740594441728694146106570540779586073626161451 629 78047043750456726271122534988962251660096950953564122323928320089977985783252896651711 630 92486263779221208004638314457254523266575627000286977916673893672446679300607693150627 631 109582282022952529150110185823252018533947870253770722984073735199666913876476832920056 632 129821286290002707394966253879676877868887591931125850136568721671165301397798301381018 633 153777952178138637263493877739169406350887107304149472830883662497983115179077634359812 634 182131460753312188577716877995840792813350901326042703011451084201529552930980423167058 635 215684399967516456165147685195663562787128497634326100965157778838762163712951554858849 636 255385066179457506368989063726593909610798002432010063805770150252688688273973496162014 637 302353774102443265661928390752719916405469632505992235003473673950324498819813487690783 638 357913891753715881688369958796568135878445710485104684433723150969326798811771947924436 639 423628444388207637284755610974816897921923825839155425264787298235157775036910003122852 640 501343281340028392950522804451266790498253455722759668928391103762013245582304040940929 641 593237976130051732371295325477120307897946690745251562354860101268024950931650856440380 642 701885837784263645761117061006280201936490069770486366330190488737635631017854964597635 643 830324655515576687250417154034198890907712069573297429773709553343955884900310961397588 644 982140086177629572494912303449970778284695815679896482850514045001833064098958638159508 645 1161563931750261541310742773253379927155416244607411894244318002620687837357885974650111 646 1373589951426681364722450495573172094069509262215768971603539829298391010856724089070968 647 1624110320050199490860671476568822891998962891036453182382068415705135107436525543153772 648 1920076393914368702402725562991626593010475624441778846764228998730927936796808173985452 649 2269688090641204692533650922565620166697880613147842905187861387938819705977422470064542 650 2682616948828588276146516851737428185206280677603287460562909678445633974627926873672698 651 3170268825176028690744890182774140286798943730228051759045944133054914748411901705721480 652 3746093235054450896807423867843355615829695290265834785061051296079073624614646641280250 653 4425947574200322440070737532404270106977225949976859222093660416013385414604175083859796 654 5228525906324028061008331017523257434035997433274876342650099693621422823822138999972809 655 6175863701393799130874729444947058817077982808733730317632018119962714456035251641440964 656 7293931906139172508609122872864206768512237341171264931209582108566064870002126532149090 657 8613336073459637911346664998408189777629949340652256886677485199254668782060779996923135 658 10170139031377559151335942912945142675203270518771850900826816829969031820207611353827672 659 12006828805827540207320192534902835862366432371014607330087273411538012867813592772765277 660 14173457308042040012292454142429524205270056177482563037600825608258402160092905027604441 661 16728979754014890088320164745710806754562531438183230432093953631681137403496799347444240 662 19742830014720729807341090951867602855771274466197930932347746292323070229714775107268170 663 23296773235314813736021982490381187706563011144616200101939330828369457323469034196876878 664 27487084266329519734156825089553010715020384899498099152058548633738370877600059187425714 665 32427108903773743944606608743583682149199442978736644882969728882150584864849134796457402 666 38250274853446290849139964947272007003990645273038090387344003544158432300084673977886042 667 45113630970066627664278013602311979271270384034579675395938401268972188489188269450186117 668 53202006969639901024457118028529552180861268098568460240258157709625736178686012837582534 669 62732901820080520916715511003054645964983038593039707126317809159868852378679933408860344 670 73962227786059576414115349490252832451060998429780038541455280740819498681697674660762523 671 87191059114213486766653823962239443839401963035195420568332496748554513927128011731861625 672 102773560150310186148961559837865764397015916858682431331457354926012294605291759370986580 673 121126297931725383878559602228281801547830349834103421852827938845878579686465728428056382 674 142739179758731009903824242396119190239303460680406482394629789046152116798062600359136522 675 168188297808678411541620571559150759863561206048488656870713815771844173311650724600925598 676 198151011562189644489139123730376903201430473388750283451327181864189605332564139658557995 677 233423655881711825939157862221649397743658371141842981051298373936353558738192144929988299 678 274942329449846031635706342053485708503700339496332690923443403292645585942966842404043229 679 323807296610355284869187539237278157993712218424289664755937366870901859584949491668972716 680 381311627415420930871556656989096129441734256360031135705849371291427114724041967792872922 681 448974808157411069401867554605208909623481952047665577318799939083048513602985124588643902 682 528582180529209428329702589480677066695424284289091434634060842468640266850106104798667966 683 622231214944791674669277165998906058134558673139995812274956554900147007622530598481565105 684 732385796122189689345114498415953362371104127787507413961302273809049903854649594692961636 685 861939901064736141231279380658137985180861300457733785437755748170947103899176916009936888 686 1014292286077833666296537181592885305657062688369343027795875233664340657482461374363676558 687 1193434076277329218583006267916600797448094695392596207816925505414352029573878771575170844 688 1404051475019502775242416029335279107065177181865609072634230729798866189542549233685303677 689 1651646189802945010031472177181103829885286165822597997008464135957616085347722383029015058 690 1942676614797719701161685279652657236108876830620818776137820976061581439502069507646454426 691 2284723329158949865025063669230208672553724158902604386570566512796470149822572948263230437 692 2686683077429025463826436863939309624885208079030255220845172351605234772625397583802474699 693 3158996108518271865236148026085706525546488271433304811418752669592111358453100037422057755 694 3713912580374887991174920528814012140559199647282909394943907834810954162236228375176140472 695 4365804708830149005687211581767477724979843610768006622527756509697695350542035596431915534 696 5131532474963617841823351469672319728529826495352253371784976077417885957966699797749007000 697 6030872033384732651814506607471092822497270359467809062205710490594105591567620312310107292 698 7087017516425021536839963429163966239391232580562234981150135908695501647128477877341312415 699 8327168744151175390879454140102705972346414921724388859287367810944418010385796999590914523 700 9783219471436391764754679732165918277926843014520944396648930855282232332081566545315991297 701 11492563282532659261761777337482831982669108164007568970808192836217843809004298640415487305 702 13499037140737456614838190179052640987886983850623135300814030752163498436685302810361538015 703 15854025985942685014114017196468845012968325583751610448594826285795858728322563238307159541 704 18617755727886487808718112020698213320765935961334631277422615759964570357460433643794157341 705 21860806603233740426571290860720077700150189502825483509723397644095898357337125614229574800 706 25665884261523707141997358010944024500504673588449703991571486077812955020937754695619407587 707 30129892248416539376788825622262742362448907822431182657499065917823855856225000661074721856 708 35366356916025283010036747222154275414098209510366747720985984178295784574469159345954641400 709 41508264386103710374841493597055391260964680228025208500704429684328052450609798475016370478 710 48711379228491078587183728310595707650592849129330310371006568434343354965627584888212654954 711 57158126234714786437102548609739094471631414760176151642219113329986429521033436988468726941 712 67062130345096041240282209753502922716778845188726809102165095749122239385571511780175021952 713 78673525753598769409460842268149824909279728502636977737100552334172930354080248022780662574 714 92285163848604998935205792155334308921019309153779678222731710099408999972735288054361832128 715 108239871393393396041109154316444992812925709488006327888558082708028629482729120774571641214 716 126938935724327474369208286593477702061404252634971460264164281923136653039769567620033585808 717 148852023350073791580447627157161771907875371742142578269309872894551745096726347772623037946 718 174528772873533752079232020461095600118292356545227075906852468642945138058799110549281426410 719 204612343447425559522859086416563274956923964441298719812716518843388516544376648853831742337 720 239855246967341520735113511534342331192480152228240734346150284000969046214197289264902309384 721 281137847012423893495232574983342469128715048297534388363275106973749817489558752487541538418 722 329489971456148118988062785511037410714854373099805103987026299969494403051011877759659788657 723 386116160193439117757305551089693497778226232109419225895564120951649226259702331076483199187 724 452425156318449306200914062770828283386558694816422959276972499455899021034724415613524045434 725 530064350380907156688709913051304608243165309193182627933241445798395638439367254868487922031 726 620960005424373497473536000154351437854346561167330482486863277872956262260315228922820388751 727 727364228133442659282928366104814475201687105719503229552158766407885571019346191929335180081 728 851909811809075132105007805461557728707028987842779771959319068144538366763490913889430850048 729 997674263799834782699769321411736378591214777754377780898980992494246950691629807918423254518 730 1168254547803703111489925806934864450742514526398368041711620126041227379925623796284729188282 731 1367854325196169452767132811110394391008945698422249442636100704645263618778568117722734648926 732 1601385775141474161310502794916069164578612330977918708945901729977154480684425535951495281996 733 1874588417576562386339616088286202814869741072092052693681525635108184860914026013895106869785 734 2194167764215161382001839108556488017348289853355666992805622316045221320980627149723921870417 735 2567957089800820325802555606050598796964884098490264737574143040380339980522630750160995570198 736 3005106159757766733131327322960814041351597970757842913854868543510614641713251039340758270812 737 3516301383724821436649288856035836771493824978359456772582025318574486774439316232877955434321 738 4114022601836816563038044339457249636101120124437256564696594037888737609750892969917396767664 739 4812842569047108635207095650823785161049474028228321621465480125957626479786418186478296274380 740 5629776202037268750243698397114227127532617864541982781910538188812043407600967162487599306162 741 6584687816323243864757421677205529492747396228629128301429410028771228912964210450687367332310 742 7700765934762402455348438594689223937106710567754600162913333217828315328232533501741288214999 743 9005076823851375029324191243624312552012777381712388871393234098912075409919288553911730670185 744 10529209747076770405158298852231699647951628003670487918683546698045668926147858305090803224551 745 12310029057086940740274030217713451151928778565408077607959616039985810721924293061483850819989 746 14390550729334908590719831204967103746060969194002095997245765070487531677787322397103576254640 747 16820963825732156289992202375633202745542830068968639070703361801823302504795492483803949522918 748 19659820733542735134042988943260884720016949164231687757881292328213619031879533522735633259844 749 22975423928664876697173183431160347968334348291755412880274171242709100380684763152229154531821 750 26847441552366785635723959021985537963622452245989456131971475923351298687486807699360848179031 751 31368789369568936769287417439518895970140795863739594770626290192037534656335486085672683713698 752 36647822814633940681128590418805417465201458221825912914661983969954296243691501357592927422639 753 42810889966376392639750504446679853343437493071016892877615188261180695251800135874480429651056 754 50005304589077638881145132228049446279904992972975801777255724622824008207798132172784396761627 755 58402808018112484007528909524382390039912899592225810369095142454847262387485249266734320118604 756 68203599874948388329688261036656516986500342985964275764998155686161441931395052004632090363989 757 79641030619325375382259293235932307545206530463223191774705397064542107358478741246204687333224 758 92987064079506690322112899409209047603611366880524863023423037995866530452152190847944151389562 759 108558635684810946470179461727761695284007602033435105415852591495245011001615712741919438197028 760 126725052552985099808426627897320054113420654756669741361770686993923913717681092853870807541936 761 147916605316442572190539210645480066369679623670990066396403466295109111769911716764654412269024 762 172634589137459980028327368131821370624838315117091370551161590338100923362637823208323469692149 763 201462963379689826485792898706753042227578107144306488352412290793007429592550128995818804804896 764 235081916587059217934349561131980789871227660342574363642653186771987229215379859095985864237856 765 274283646600914527891295732994854621181934565639298793553948622571243442322342154858424326432514 766 319990715784342154599221589227713707284236657860758643480476709502007787569496576284576028384840 767 373277399534806895790008510357080761626479856713213092431622822920987886557426683492587102619522 768 435394513846539584224165771760286470258461936198304759353415845460526415401301365148877178165204 769 507798286132769979166980985648995196657423485377696240122957119050807623479869081709870302992453 770 592183924574343702548819452921853494462287811759632600570644781532646877394096315729919758816010 771 690524646941919719538083579163839540372582289818915441103084061619461474436012773520538872132450 772 805117052481195542478969189043523630801826588833184936243194950872540390685919474343568529031859 773 938633862763605911605179919771612227458758158126507709209156363724570758464014435504145788591777 774 1094185222528467467628159336959123384731772076865026010767040460490832264824937077133261091290573 775 1275389943115121252179944077479883102361300328474989223708988742124692434549909039735676186693827 776 1486458293321367427475012672675125467047446120870742783538523506539004601368885379897993877312550 777 1732288200312335123248356308179457942136470582652682024303567050126993725992138856078848871188703 778 2018577022201250802893504691199937414136382141757868761924554905117134320153750553223799205906029 779 2351951400686331520442673935532407374448736816171497460576461198148167965720783694607935427035233 780 2740118104250175266249789703639022817544947788633269549618415761052212285765573280716982444436146 781 3192039238705006501944643442430688933665485473468228568578693315522511000229511168008898992215633 782 3718135742485127769931481362614920206975042064224159781859695984567285723061235659156935422616200 783 4330523710842644853083472834834318314707340639259455885980871649118727024205210740367824730045383 784 5043288819652352584326493208641700220200489766427984853729210864492478497552041600126444124005791 785 5872804961690357890767290741755497957632395719999546902219450009116417610048250642067734894600966 786 6838104184326238825670046043756035467063178473949771635773583277523917590433187968006381924762770 787 7961306148753269931209077314428707374023999652625952889554315663558236696277459874386993441428905 788 9268116641706333781754425422751299849015693849721225949065662035822704676436317041397913435238128 789 10788406189474508597673507209985377148026934463876372082867949570830321128224654990158566729325755 790 12556881583762791111106110895603087370735405192917057992274272694073125697720505041821340043827163 791 14613865167617810876588216725175167394252736830743632827642644165475750585690534249487202650008221 792 17006199091201590606444389781259458084219277742426187117694107354032891515648090108460990493713129 793 19788294482578172253895531472107332481168533559977182802510193694432686972849580507429529776554775 794 23023348646759070930845216420973480502707923063761590057113322909775821660318967057992097423697641 795 26784757075156856511277922722544325018072361662090735845125055676277916133283610146715789032209270 796 31157751296117264414489953457160591846432972479872288715254383252209098678206505353694149435855701 797 36241298516472914855688544077741037235657740726216774755453922903468949739075894646212727107777751 798 42150304699480858702317009724522182212545003337434001069617864085028016633901286786903907507258955 799 49018169317948794488834212698084410152905790129969445005543380281634820256189317662202679417441061 800 56999747653745431961321297445851218554987438269820329855332405228995668807691582102798124063080928 801 66274785349163861701244324647255790898228043325705718082254693984309201749805189010387109289801605 802 77051900140129312360426613721672220822022902894770892432718130942782580627243371036206107516522673 803 89573197533763091870761192117149403096872463383127756306510035001963648006084417399970955962429818 804 104119620885025516735235442484806055157307603186556414784714235647834709391148174554909524891687262 805 121017152169965292123421018446036975134141209881289805680869546019852505711206016780866102157137141 806 140643998082694178306295345994003513240658039403073423231695450945691728723729435731615442462075234 807 163438917288084804466316917286208620568162237149223947867570748639919343064849439482874381325249973 808 189910869191265182032581592738009801897288278752499476757858774410519310340218705687835118245408984 809 220650192956921579818657545058377348095807661996782805219055505082426760711947159349813435681924485 810 256341558325433098757966203102460697028721625683529732133905591449277429891503880614348921043998689 811 297778967721152464901112122611261184250499925137816935338076969842886609020953597463849968830770677 812 345883133030283575381306563059411630859148697706193369438660426704617919905134443653708692100029456 813 401721601165284944323849847142098930821041577272007358644618398701864789403190068899716859924634437 814 466532061196099023708377742361431010803541415836123606414679115360343459674741527444498163719628966 815 541749333647427120285017069077720813204458406116769430178074979049456242186013925271445689792219559 816 629036620957941784395210917440359603564352214754260827653506415695591706122426405715140207751631040 817 730321688713844512834843491113676830897344493363016317766364469179612212879078342168982170427168790 818 847838752001353767522881327466407970965258206562285604500512586241232098378165428918881996540650137 819 984176962259111037382970434286794994235988346323008785458712229214822482911828597997238263882124428 820 1142336529878426446845122352444398028784079883747056144423027740664337167669478703148286296455444947 821 1325793679412674132519011108562407511478299075631256726113268973031904267948174019403862001079622721 822 1538575820982342118675177709795872793613302654877816343971679179867976520171524198855748807359886201 823 1785348537182966255010938520921211175035032525124259339548354008242182886898626902136181621742649661 824 2071516234001005789111090667949552173621248308670199637265574217964500763853198524002342563608324683 825 2403338592088673145653502590133452137457520875075163392143981598649345428667989517556440795364265638 826 2788065287208860064346021317581217724422845025422139258718859973178320496492672916254478949698417094 827 3234091832618341432370754746177424191862236000077756721401298682162076340340810517516482735324958702 828 3751139839551005000436456843620313500214002344533602159948316211762016455146672167829494203961409726 829 4350465503950988079962894801683505748635277547876361649207918400721729013505287678285911826233315305 830 5045100718750872678505706221185755430859159086489612128109734406153367991202752936828869261150527801 831 5850131893474012311895144976132716804873381811863548832783565358797617356519711237543693296099767932 832 6783022350810082313404044888058899501148729661107254013258641126401031362773742179921693225768191098 833 7863985079266933223014170551140169025336389782582045345617860703674163646520612328860133566619499019 834 9116413670715754832450241677633487330321031740896098660156745251160543678419044874749150292868405397 835 10567380483151866441090052059635741423546176575698181009676047704813356648005692763534175476572741090 836 12248212467111616754006031865102899614945193446498816730346012770445790377898465376385454711125422906 837 14195156707528828093892196685445527079667373003409858060677284074385963888694885779247077984513426036 838 16450149594360483330060694741040478044539003549598278025131792466328297553776325821482383148587979325 839 19061705683069402422159762503852331701077118835096068846837598189491179450593207243325407411982021600 840 22085944783823546271824955528833953554129028424422985315404721827401796854462930435671272613389894777 841 25587778676532005750022127857764336039741071358929838599842813607004279375185230387104778262137734728 842 29642282145745805875900129599519983623842523284701598065761073823998526342421536918007010115745582302 843 34336276832015463642865517208126483797769354933756028202719686036179658478555107870528761086313212134 844 39770160781714021893489632591296874752703418647162176123603071741984420875130842328253949127903919324 845 46060021634532670395789224422731467574860689611306585667253404580030425471170343933764459646634808610 846 53340077219270678070175680173841012026931259732025463076675270218115948395384739980917050679045327665 847 61765494052154617625504759868414164329935857453841132340951637850304998013518790910680570582135346046 848 71515641983613062820748904340093918168971696354249836593333012800470694866561825516003273040714081234 849 82797852175680619643690130351971032795747019540329693991647878336485844744322569514427127603642255334 850 95851755893195648268948460224166652198784247769521917705236181290911621667527859982530548326843028544 851 110954293465158970196405592969400211582639255911330354353789279222747591962579952943296211092799468770 852 128425496456901438785346987945601264519567783272851619867359743833465729622092085686375869401092013951 853 148635161864056540102069099137500593394539311076412569706048463925963093441487896877602217443296650921 854 172010555312303521034698801213338851403112424848713464152745455275538383815336363959946197696945763957 855 199045301186806947473625590889294706556446842976220514746417246584568854968291786577584952061438584618 856 230309641741606804864860103065765318336690433404750800110370746644199050596225945322040187983690576925 857 266462275034558891029355975682634639628832914200667451202447571323778332128134714753652090279194903513 858 308264013553213604468239571201517811970784362984187261130669665379976415372362528217437608251890494880 859 356593542280376721847048355544115276286581661460136331982086206322176644049530189582098288867172745938 860 412465597430397552074915403254190985213516961754824288075350809946381010798235146443763061145119967713 861 477051936014542374659515825761751212720171590977305199692168191527199930743076284189507772759542934168 862 551705522739468116471580968924812476722887475375616515241984156088090838689090415198543270971084854399 863 637988425626473642662450521382615023248584511899932114355379176425305126280438732833195690370125754390 864 737703986448760223681842569439485973858158060034556509784905810320509768698374064525251571767085613526 865 852933918100651478129131177654797718484843419681379457382226343306239338237292811821312391846296819815 866 986081080040172606318448991145258680314649322640508804350761240032912776308408915771988755917968899435 867 1139918796943637157560137302175035224596701183404149414653039741498825210115884612543465057063390013084 868 1317647716930654032074535186965260841790047883417476123631246508776508111372028473794405453934649671900 869 1522961356750430804494653185407151647408365432706340296614386005458416154980577534614130085791861394891 870 1760121655143385858708116992228630881808969177361468780187525319378792586236507521453687150563950134665 871 2034046055629452978214843788818994057240539872120586977725924053257478208491032893655104797917260483475 872 2350407870161588941711585179867968252831413745464728514760553022197343730511539158051007519072331763051 873 2715751939943570928455322778299242300137132157434121828114860222928083190447160095988349426254595425389 874 3137627914444570171111167181778057211692472200960584691001658970650383738224828738743322667435628653648 875 3624743820224734365382520994495363943036627259129554742742161200934036735794239275657374344313216767830 876 4187142994483116305322917860699536929774664945954085463984753794783975667605945357584214569720556571513 877 4836407922142655505394997685042444889022850417914482653039990951098339886845799432109518723761623998515 878 5585895048863331463664190127020788215076589765031531188246981444752545250130977011367037633206791631461 879 6451005256041150273767912708393244941582664044565239093110178292947311727701325615294431731945084478992 880 7449495389574898085644094579678285933348895462950740111953403730582174535229580320053562147832041482715 881 8601837045712449470579874798998324025201600657836518165430568400141505329707999330783843817718408873647 882 9931629750415604421050800527464520194972399497703440608333169184453322490537204101347182775784509177785 883 11466076741545092424578282052233525190727862101526503640864468505928215358124465493693138468427429493363 884 13236532796597150306695403754989359338502325941861967515422230832833566502774029477716981766736572025122 885 15279134966643240275464862146932005958454528313164167386782592600792309623164098732138324755169043881541 886 17635528707006766481205163916528373236191446359960297412063573811842164486494495556822022204940746674319 887 20353703768599243845854540464165047854287830598277152097286438555112451430513602640497727840227987309152 888 23488956366950879480990841417949541873287635671490703855300011829756638628720808517447909622401971456000 889 27104996620387294116872871324850227154571616269661112136948429013088137507665219883870797883794664226576 890 31275223092258751265121481627103388404932396942615903738571329345553034645748972305846034014427638433612 891 36084189539414184386121420410580470282975052239205798901365610540128041786573262232540902126729991554550 892 41629292723122216871429023335224318311352023393547009368198332335688816084581951171258701019962238736139 893 48022714451559116764460029327284830459507710471804789550808449661391823314120023810902694462480318401514 894 55393655977650722260451355983840882495605319127541311086420204599871456835431503378391700067407113689806 895 63890908567537527060723909865392566867108459086794311320725345571076112401490208106248301715134814224443 896 73685810592315056092808528533206650864431395406558511483091938842202104130543464060923572488506815446837 897 84975649004149594069572892307026490661596838450304628220903905967428565831251240273004332418338744093749 898 97987571680984269356126159718909501818178726229927862131595044339124704230305159188850399651202503230561 899 112983087026576293421079407039137520472751506084571105539971556580275531951091094487519908761834423614391 900 130263238583527315071262572511954298076280960215977924418038320937007539377239605201226556302987150908677 901 150174555473061540227616102003691460515169072279650745838682960177396253259867435041549138471526276528840 902 173115894465207234391096430345688563245328756269347006510271913687852230768074499842943659975155107733476 903 199546306691905765458746678987639612968657689704108922388957305243749942598483974877064991684297029648813 904 229994081770431452277007544699313638816158103433731816299709628944026750835315320457107473097632022283686 905 265067144780360634092392017597052531274968708741774402055093291467794407799256473644073568147190245990227 906 305465007564176687653097501077845556234359198174118537396414960798487014071754039839130149123385995045347 907 351992505692456487294766295317480815716464925519174791181949234769191924754978774911683633894620014249574 908 405575586714685994384430214396908389851151660917461932983907164069109861399926383569143340715631030092250 909 467279454654078245421906404924445483114337722242129291470507557075170857315240567375468127993723905544529 910 538329420842103333640314412686979750081629042631031783133978849151700529645546076531832720790917609388557 911 620134862977192226067272372363430396408182038633357159160650177783314796825438630484774337706861436559517 912 714316753708080785552298972965473895658678804896290665118852062957076608137552684924012877940621892690199 913 822739288203890172720376550068635241730576521988779580357622726743815720876741853610586990794215465289889 914 947546218361932865703219016794944469656429827907931643671460713192338814043723468838307724653495973949445 915 1091202590989022348781040913175398569947805125250718014689820476041406538287534757242723510813808393966441 916 1256542690155539438168045139881310056426897086046597685167026611763466580601577001803820947111000925904320 917 1446825101891709329577508729256438843975126959654801439732142274646041475851499233952323228513656300539343 918 1665795954681346704002988143430971839366354000667086677209014162667376349515829882891357170051516494949760 919 1917761544340170488345360681853541578366350931635646582191604430167038057640219894163443556849743104881707 920 2207671729742284494799377254507697405173160939895569081713708324781696178680845343156557886034375413711731 921 2541215689799678352696173338895083837521860531922817423500968538364540884820055998288395434989023329310285 922 2924931865908267427379282468268231213812289650342089803183419824005144295224695954350710789484528707029487 923 3366334182105054875404664489680700450582859114695862517051361407203144710715037895919427403096810957901072 924 3874056942421690699365031495423661094516708317980746646857974314175532435700770893363637335543764285349668 925 4458021157080865311260380542096397705729176106373460125694659908064764399711828414226021924592807816581959 926 5129625452802603648545894187001827826054578262280392325560112581544532900653473492806135305875252108942384 927 5901965185054336721811107041427433266022554560180451212624395408174432703616646754185217729043825402385899 928 6790083900162817281108136447154580431491267666148587540704749770545361867107021062016975472165385313568040 929 7811261902619599649819077553086432879288983407784825186582789869518845128813419832988753858731439451976774 930 8985347378886760433506896818993745529786843826926349270179188862437131224902287836130639077554401324491908 931 10335136326401929658102922819474537900972521137342302418761394359875808784789713040021290864287678992603985 932 11886808450005833916011883871093702495040046369461769475702964570759497407849783144009828218174495410411396 933 13670427234511303428801939652010090758503601827615826638096303828786126469485823634361269541682261378683892 934 15720513600871239940316233214897693417628273100881190521368408312383054954821074764409241486694593144347486 935 18076703926436357962669462082606724280696791073048220662172044371857655548225451109732273906665393755936197 936 20784504782353899737691548541412050144922950736684499263142651219343554939856956377238338928187125824416078 937 23896158542115290503171655406716734448559743603376825007102697141358447788073028857278232981349728080861617 938 27471636077642127867714740017085334288424950986227717593452281503801315101068989437305893452319240515567875 939 31579775120889806210022618233376316152519909973215896489175918153623385474997335365246433478816969640530360 940 36299585572967579372143732512737708125209217416717424064734303146681391299859539546124563481829789381086002 941 41721746138660450393233327838697795200776636039192920019726828711224196126512046823814366567193773711029480 942 47950320208536029304410403692678202410375381135295112332160984148335578122195024936661906941118989953731280 943 55104722968196257427214547957657986522462223987378014014158994361784241986990208610844115044797951025379201 944 63321976358643368305440445863136170613987216111267030783292617378098132310236140691952980518446038557969617 945 72759293827738863689859415421050368330101695409197194033416488098869308935980594412257976285171969002938044 946 83597042897041007587972050377257068554340903743556486689759748706485592329832426659391162680413633312023602 947 96042140531470355522434477520492130837587859918553270414811851770554080821732230649515591774090299603307692 948 110331944267675506242415189836766362907147043610682404844829241965211676492037489458858418489325344379597598 949 126738711175155395917542200404280264011982950343755061758385982334071478817628987286352596028554718448883639 950 145574707157325393992862288080808990677421174503828999740427540493857835942853473516240414802425977544829494 951 167198061036607643096944148864866456963940779969541801831762134683250989702013845829481407159319897052081740 952 192019471524092868224122621615868542473902666673189614575532072462712451526460556664403604063919670097683269 953 220509890797011725702362325107434865542157462564484922891774161210384017659375665065906212184690269144266066 954 253209326278046208877315242257464840515488824101388264208794535403962725761411544064857150637149286848837828 955 290736922651519929906366841005160538227083552871936851936992523622001705668788351734308234639501563195197277 956 333802509530800238506818656687433088340846640791292943841762271078222317055099578179238507679479500715360179 957 383219826929379231395983384643573257536878953354825335307775185410263010040125717061527426618351241195556015 958 439921671265564843938979001354247251647556668809356193914324308171558446451140832126339814327060241800556060 959 504977239596438839251701746333510341054529257728311246798022223607100609125658867716582899847138684972482914 960 579611989757805596520373491623261078329989436681332680514586174506720960755577177534125568108722238838656964 961 665230379799570766592171734986427819729240235324759691513225798884796137708981753266143225105158063561539107 962 763441902368527171640719186657751558010293191133118488869868000351801396390415440327430123211315123653251201 963 876090889437355571567516799438166531950922497988832561979888364189016605793244223659862500406058611732295739 964 1005290631076991934902513958517368958837163929803014203104301447965179852033458252658830710630175771845508920 965 1153462430038124414305627559511681832811651223458418079925031635405040687346315676391568571630770469559503393 966 1323380303138172081557448783577579527062057368950534534360247043439505077704404017380138592811056120735551753 967 1518222142431769465854041688067505430996498873608769335482125554244753447554236120515546105840054676061502941 968 1741628265689917046068141661193268502050760691247530549690977977438711892453217269146757295993863091003396863 969 1997768418897013987857089492032128354621982802231749269126891373752975804640015458922463036587703512358878788 970 2291418445660766021034847626109821161147261597253964228403508845143593743960872436370947999112963427748377855 971 2628048012316968357810396216598558569212704588276196399731119095307282652891235345043313628505896155327265260 972 3013920976180793600106767638752311226371012435249743766899265432862027825273078485455349291773627858104236134 973 3456210211365536528833151940252495826790900379788370916572465081898647902539079537518204936633709411971844451 974 3963128965872865554904316430028887004589348814399652636931312755034988737908063513046396460447495902166046567 975 4544081119836542029171565450079415686630296715199720057496995744456251190853397785273827296890406971648834509 976 5209833053102022899114813685324524864952014826258962403364020409990584621878912894777342562549337774531358465 977 5972710216712685898790468016746234864198041418641780339940748512251689235733126794859626996641712311549074268 978 6846821944156163301879193571227728107059106913797704485441631906911217229916525907701084325426438123689221278 979 7848318542167349392516900876316920296864513117921169451358458670917087652557211229955785338091150654340130803 980 8995685276347968924230534368991032962822011083132388988913478021940859976371766296946041144507019297817750759 981 10310078523953535356116296595749505739712792330010446374955861660631091658875696585624183501348285091813894823 982 11815710116446831668388367006861799628402374313261961237435361902249010393539056168465599228753378701168101748 983 13540286750974142478452112028789918614366774912944885631876740585831113940576216654039838245397347604316106187 984 15515512327786602887083820447872920831117441273347844457434043150106686013382322451902721022129756906427780551 985 17777662186912086825720289691134726719010493831811020306415812470212793696451990361383096189064165559750857841 986 20368239491593435891168443376812291615409283023728784238997989331753165650635477983252498082234375691547894129 987 23334725460395424845170168185074418536792643857395666680131465596685087915816694862596130890348013082524105470 988 26731436809815825921136828763752049317183541163542700607679548762627097724453345732778777907761897783652423125 989 30620505663642718420485888786259616515398675154286131342251878756960876632182358416250008275051592122014338513 990 35072999347162228392013405717061364175663964765005113114023946575749476321349320869832574386947700022807269637 991 40170199951239354249772308688757895737574454384712273763931228032616068094603735772970163319965117511984322550 992 46005066366134738242641808998879329242250854822999796383183369703461079790167208269486037611655692759105850298 993 52683904696545484321568227251065372758621168852231981068826506127337878060402517857925542925655719570193575402 994 60328276633465472465145865362212774703572815219793879786119279499231576146479638707880350474510701921906252649 995 69077179538532653005124004253217342303583594344486355454336888022197213567899453529969080326442260813484504022 996 79089536764919326740134660312190461775893778004371398575901004393341422011021818700835681059970076071946925802 997 90547042177981411143561284130492144824729711040660114659976838630718041515728652808324288069733353958241142422 998 103657409042777229246615568437669824589930304308228885461886439794427819518317745234677324205788844433657108204 999 118658080521266043501226193401020727153773489005347578461142208948878349450555641207302877312393265949554984219 1000 135820467091500362443808308563920891205081797859293176175916841664064259181625977737557787667531640436726050116