0 1 1 1 2 6 3 16 4 81 5 299 6 1358 7 5567 8 23350 9 91998 10 351058 11 1269907 12 4394634 13 14495236 14 45779246 15 138567568 16 403282017 17 1130773069 18 3062535192 19 8028046724 20 20411824364 21 50429813556 22 121280243676 23 284360432241 24 650972702410 25 1456962313193 26 3191999753088 27 6853260664220 28 14434672651352 29 29854585067750 30 60687418922900 31 121347218194649 32 238857805283529 33 463168194786446 34 885356142827358 35 1669352488682448 36 3106577171408888 37 5708964543507518 38 10365636715054690 39 18604019018860358 40 33020678552169513 41 57985364874078243 42 100780881198319660 43 173432157350800084 44 295616129972072117 45 499252846605640808 46 835691524852196096 47 1386871808238659411 48 2282530670553494004 49 3726539394458322717 50 6036935720561281620 51 9706364341324822658 52 15492737537326743368 53 24554370508230491961 54 38650181680069669768 55 60434532611517575391 56 93888957542922304373 57 144950821333058700849 58 222423789046841742662 59 339289518028940736203 60 514587749004030835584 61 776097745281918679568 62 1164144205050008618198 63 1736973864210569336371 64 2578316341848632259306 65 3807969318637892430675 66 5596553630422600932690 67 8185994211031186759246 68 11917831978213608031802 69 17272203954445209997668 70 24921301709688128551410 71 35802406117403599393003 72 51217295759317942534958 73 72967061036948741918185 74 103534285383599282816870 75 146328382591118026855232 76 206014865297866194739266 77 288955794987806815467750 78 403797048612349242015894 79 562248862753533495172569 80 780120054576433874286191 81 1078684214823245010481470 82 1486479083859260144058712 83 2041669587520568831156392 84 2795142288686198021883277 85 3814546376746339975292550 86 5189556351370902673200288 87 7038707462022190458078762 88 9518250708872564969970167 89 12833594697471187986188067 90 17254052917713697265759006 91 23131804530464658662813436 92 30926213636827279484222798 93 41234947482050044636986014 94 54833701821482713584503622 95 72726798490779876016532091 96 96211486483690532543463078 97 126959478368693874319905095 98 167120118814786417327565866 99 219450647879465673144129916 100 287480332749703844765687278 101 375716851215329309251107727 102 489905282691892928473015266 103 637352475614369780840836097 104 827332506675847164829363265 105 1071592539491595366448769847 106 1384982761798774645744483912 107 1786239391501585256299850793 108 2298956184165589688354416810 109 2952787676235628270425559038 110 3784936831188004558469428180 111 4841991143328125739046589233 112 6182184979958982945941923295 113 7878182462440208029734316094 114 10020495039404359820833660246 115 12721671728680260007846382094 116 16121428551353066091257906300 117 20392917840033835861662096590 118 25750378920113546299541020794 119 32458460368400266600401253010 120 40843562094429791565283334749 121 51307614563171566476777979871 122 64344794573352854705373198444 123 80561774452283640320807265052 124 100702217049544427850949753229 125 125676365689290075397469511142 126 156596739985660745598799438096 127 194821139462832220398087506691 128 242004382285303723065866333398 129 300160471949214260546609926777 130 371737197311813736923212817452 131 459705538733508371917526312346 132 567666684520474365067982931070 133 699979967874667163118301315106 134 861915627430971854082089237176 135 1059836988342019171396027401585 136 1301417472099585090430049329392 137 1595898790701369260738865762093 138 1954397786095296495556893807988 139 2390270664051888619902520863682 140 2919544871469731330465318534906 141 3561430610630436623240159205948 142 4338926010992814734933605343024 143 5279532332221792648648558659081 144 6416098301097016629210374627171 145 7787815846762996287517506727418 146 9441393158694360399345804025106 147 11432435224300372552331780947564 148 13827066893405089327555102832458 149 16703839162031729095631665556085 150 20155965878708644015601639674934 151 24293945579012113222176519944380 152 29248631791805987982622004458139 153 35174825096866880153189057654452 154 42255471633795175132244299006448 155 50706565876934984126244127242051 156 60782870539445528166955537281754 157 72784583722630383126998369783974 158 87065103191103399114960412907056 159 104040060277853081318223826054294 160 124197821798877108558286369001973 161 148111687929182897505956468686239 162 176454047762587289678863661632102 163 210012792813565928287252346238038 164 249710332659635558291803020061459 165 296625606987985368146512090159254 166 352019545312057582246234703734318 167 417364490476332001757764997016683 168 494378175798749659969109260141033 169 585062929465809566205981113191394 170 691750874893966990225529497044344 171 817156003660592090620281198443680 172 964434119924483180349457834983772 173 1137251793834423226646359817244304 174 1339865618320613439270480377740048 175 1577213241180821221372895722192114 176 1855017845088332643846602889285612 177 2179907974945690411813194504675318 178 2559554868110310837488629572431640 179 3002829732027155251337654329410832 180 3519983739741657893031192018985046 181 4122853881121671231786643925208142 182 4825098221396810252509283713177024 183 5642464584408278593358234734984366 184 6593097201970057221699938385855490 185 7697886459897040025387939246814714 186 8980867533262877973991651606524200 187 10469674446880802372514524528388374 188 12196056931382823298667873626908526 189 14196468381193377568239705360184120 190 16512734269909853684710257477062192 191 19192811554164184142316666899925794 192 22291650913423977218792967202197784 193 25872175146450735660111868844276786 194 30006388693056539180067975809802340 195 34776635092094880197459652356954670 196 40277021245103274044975806381955662 197 46615029653827551430971738054492477 198 53913342365703802661134259010370540 199 62311903223775050679172671423523172 200 71970248209096993404046129914325548 201 83070137220469747078562702872955819 202 95818524598095342420765068660913064 203 110450910108393189270945696590678301 204 127235117015115416605117693776517123 205 146475549320457171736817609486789034 206 168517986327860294780241905702002036 207 193754979420434662636247192420791209 208 222631923436682016918770972667361020 209 255653883336979480335114113449166699 210 293393266076389389075322534946401264 211 336498437826725064554701546035824628 212 385703398027737609206802232073293766 213 441838634308400332218215315326090374 214 505843296230405011263131025228649436 215 578778841205289925160250374235067335 216 661844322975666293897281430358760696 217 756393511896038281553112106510579987 218 863954057081977287319212602745646488 219 986248923517645246089004347666269078 220 1125220362639661138839190600010661974 221 1283056702989657160870579358961780674 222 1462222278510827430816787931924584004 223 1665490846242279984761155157411927787 224 1895982882852911164345550215235973713 225 2157207190996971464126536847729391084 226 2453107292241509937262736123733951910 227 2788113133721190290746954723896245436 228 3167198691166023800611808645723593080 229 3595946112010852644940738138806005566 230 4080617109465034774074042337676741730 231 4628232392278282733332816769171466836 232 5246659996118190254034444636438872694 233 5944713471667996652674416800941320478 234 6732260982512990495482200519595877474 235 7620346473431365046191834091067872250 236 8621324187734064859687917310144729628 237 9749007941781154040536629226344404670 238 11018836706798290350129895596591147870 239 12448058203777834844933654503360880514 240 14055932387827579884731692704139122066 241 15863956885187802564139472420583605924 242 17896116650754280457558804390926424402 243 20179160337928870460114988753725002760 244 22742906117716458379617817173878199615 245 25620579952093418837735300781912541639 246 28849189619845909653274076033649815294 247 32469938113549036231816261477835800514 248 36528680376551892966069623050613566354 249 41076427731374693798796776562928331231 250 46169904768659200803602642501265355846 251 51872163921827161291932365764004291811 252 58253263450235246285241533635600177872 253 65391015096488199467748091820832419188 254 73371808275602933790690393718911286558 255 82291518299146217086505574491798199889 256 92256506840886336151383227163926968930 257 103384723616868658742721279028485523725 258 115806919087514308298568417499403583938 259 129667978898153448030395684040831020434 260 145128391763611886706067501615690742424 261 162365863578848449927211353079951752990 262 181577091708510556215866955815598232746 263 202979714681540906214458731666017879181 264 226814453901162094792144271817373084268 265 253347465484897439666039827799380649575 266 282872921983691580537389808110314909318 267 315715845504391125756687459971178881074 268 352235215687391320891261884967547175244 269 392827378083609148896872641069104201150 270 437929780745535309025603843258622964270 271 488025069310416630146893770337361439215 272 543645573525213259608799417436697352410 273 605378221059646997461751766333311520935 274 673869917593480478780838690294105675550 275 749833435566593643079158185797353538598 276 834053857666386230235606627945113716790 277 927395625119051971257821877238427684824 278 1030810245173561856113482668958856822646 279 1145344716845803526384491797172026658919 280 1272150739053247874869510069519971116717 281 1412494770747840999814433233864878156224 282 1567769018578879080164007072139421740732 283 1739503434023143812361393528736776548486 284 1929378808843853035020638664695635839387 285 2139241065223059449720056361454612497196 286 2371116844996994648470845743052866238532 287 2627230511156635910303830305877519374004 288 2910022684205963020511196423691561663053 289 3222170446151061685242229146057345116049 290 3566609355881353419544714645404184116986 291 3946557431560832186024186667614226691204 292 4365541268437698772123768320609935406700 293 4827424474275327862169641405464458503773 294 5336438619481211739778355189917985995210 295 5897216915043878635179840812705897493555 296 6514830848666972764008696914800041394515 297 7194830028106991143941841766881302066405 298 7943285500775386649110729004036152270600 299 8766836840262593001711092343058351381215 300 9672743313694131860786512355914411331552 301 10668939468858343703895044755791674844966 302 11764095506980876919969114247701800496300 303 12967682836001278192687495988109069738567 304 14290045230379817502348112000232903562715 305 15742476056986206313348007361609998705784 306 17337302062665134859090518123572741834982 307 19087974257817131699127400329600451092774 308 21009166471970015211216522889329928850888 309 23116882202052149948069657370161420484030 310 25428570422133782442116803278967693268114 311 27963251075011703991386848687790900189964 312 30741651021425968547165768151799901106198 313 33786351282182791498225798131441910218306 314 37121946472300363496295433847172622089530 315 40775217394798445582618212839173123753314 316 44775317835242804259337783505740842511696 317 49153976676977833489924829782353628714884 318 53945716541503982094018559983764375679030 319 59188090249074030830558164649983934670314 320 64921936491712816796778904433008307005356 321 71191656214955066131372579036783649499136 322 78045511316121063922616616321036937546786 323 85535947386416371612123687480986814845576 324 93719942352088928887008179755414018668345 325 102659383006878723461447049389113496666296 326 112421471574662833027732181014677467016118 327 123079164598182335696790998642035744045684 328 134711646617729280117484922602363349889041 329 147404841283407701546976216237144989394959 330 161251962736845505527891131926793133752700 331 176354110303856529386563630613284644543138 332 192820909759419511801972612575842961126046 333 210771204661394158708399303355284754249132 334 230333801500634267823392444798359938666640 335 251648272683646945993359550590476650103659 336 274865821650814741729283585725701983121655 337 300150214739643817168243474434320426419352 338 327678784729800440472579203198727442980730 339 357643511356203373880220215498721721033612 340 390252184449588032074521083636890166887632 341 425729655762274945310807138177485666642627 342 464319185961979099271664304326416521923590 343 506283893730106279644702807023666328462002 344 551908314384920651402723108711598195279877 345 601500075966168444814074641577444001583598 346 655391701268257177844349378276221418260456 347 713942544896093839704629996117263814746761 348 777540875043485696530711407356367978451616 349 846606110361049465702301562135756361845902 350 921591222991450885114397739322119693313328 351 1002985319607254619993690414700799769041768 352 1091316413093615355075865817485718237575012 353 1187154398377569362818140524799501532526792 354 1291114246821059349603706327430772438503892 355 1403859434569504782533415743695117299387236 356 1526105621285380160303615357729015844050952 357 1658624596800765369825604309367683767342176 358 1802248514398293553540725375769121732294428 359 1957874430680691300058696740279249437756280 360 2126469173319785624985987743477219103591247 361 2309074559391312007089618952893375709274095 362 2506812988507250071982104563078710042680062 363 2720893436558188827314565294575894671110546 364 2952617877580146556000863537460914716901405 365 3203388163069438152147466646695445617905966 366 3474713389992041227702454646641673699734374 367 3768217790777276982247033652043520457318571 368 4085649180756696784468568331402104768023983 369 4428888000815464825041374480766618183206468 370 4799956995473297386232509879788224277479680 371 5201031569213662004136171761604530014486568 372 5634450866642436785085464361861920533206488 373 6102729624990068760400531364993831127313320 374 6608570850584470519946081906788245608826320 375 7154879374226037676235425767300299901408100 376 7744776343902428171687584913117361616835656 377 8381614717000912569631231152481572126108564 378 9068995818122632034261241760276167367417040 379 9810787032789127303353013619583526597525528 380 10611140711770893324236030276771419686675004 381 11474514365475100344345770135793161585291684 382 12405692232820437376074802323993650506494224 383 13409808314317558608405390072323254021047188 384 14492370964681018373749331893917228402629144 385 15659289146240973147332546587184380481801576 386 16916900450719402329840298414844742311406300 387 18272001003606281842953779938764283673184346 388 19731877372437253889019008707730412713705734 389 21304340607758236072737347870317865095911621 390 22997762553487671125918494119321056706976892 391 24821114571778568168650024287788843573316970 392 26784008836366291599642811748313932047484993 393 28896742357791776217743839150847097170247342 394 31170343913842517954631402162422953011077102 395 33616624069085882978490890259321300668291131 396 36248228478513189611136635912551862698535618 397 39078694682102546232794747032475201667208960 398 42122512609579261505270592866334247043686306 399 45395189027842346481852201094142585064596816 400 48913316177473739346697354009898383274153658 401 52694644859495011051868558401805864824247802 402 56758162249128235987253810792657293790397470 403 61124174729799499459060122687030117076688058 404 65814396058043620987107447485009034366634469 405 70852041188378069705444823628747162117234012 406 76261926106666342315779701565066942244705346 407 82070574041042637902226209378808837579657250 408 88306328441179771816772514133520414032183309 409 94999473139613240558421161679352299211852745 410 102182360133051690755113283467577930250682376 411 109889545447176614881689113219597458361068390 412 118157933575434260772829428812584293895958254 413 127026931010826547532786410154616954203879334 414 136538609419795130739956745892363775262185820 415 146737879039047601842722937050473647160825905 416 157672672909685325002920674153089842891883409 417 169394142598351234974001016030275749827651270 418 181956866092420320955798096756277159264341222 419 195419068595607658356692966837109262112462640 420 209842856991875985362038803951014080008038022 421 225294468789299566873478006774280963335319216 422 241844536401701661421276626939143989585361034 423 259568367674553392642684734055062782159914502 424 278546243612932457198870668947739482624050524 425 298863734323427541860883699804220984719076540 426 320612034238881977297554099736817786932449906 427 343888317754948480829934906077609153494395300 428 368796116470733673254948071592690868262128126 429 395445719292511960300294214667151446681196206 430 423954596729756997583972197197921255111406822 431 454447850786757420254652092245575317524917480 432 487058691931042778555397691653806235717848597 433 521928944701945903669580160837944676488995437 434 559209583609079147989005674708489756138437128 435 599061301061524147757809319841457454009963086 436 641655109164358589879009109510353018155117344 437 687172977320010658177192947406408762852151537 438 735808507678095707030739203164052831524374948 439 787767650589115699237708583250518444942519871 440 843269462334968156082408663431909017867597464 441 902546907532909149770584263303690540658956692 442 965847708739749413026955433296580763888416404 443 1033435245919953606324712108368473765031139829 444 1105589508585294947567633462586522867501169061 445 1182608103565141348180373873879351409549515858 446 1264807321525681996548053989769392866836514316 447 1352523265523829313150906453328160877218416914 448 1446113045057552715545501527355759191865325041 449 1545956039259438837390532420904560591247597095 450 1652455233074768560074008135126375874858676162 451 1766038630469815780032027572954338427837378090 452 1887160748930889025457618752191574058653912638 453 2016304199740360009007331530508994745861709308 454 2153981358753081480821274347187725489231328962 455 2300736132645743244507712012919401619735383551 456 2457145825873428296779603484959014780353534678 457 2623823113842515705818799514045265256379999181 458 2801418128097765749039231564111489842805833782 459 2990620659624577629384507102005755538823681576 460 3192162486685722627687263671011766764840319442 461 3406819833946049189787876919989834118393553046 462 3635415969989487434057858851535781503384318646 463 3878823950700939441116331085599582659300128093 464 4137969516372154775209235943810184819904767598 465 4413834150796321626045524297736149758014632945 466 4707458311041755310383134681384049929289989982 467 5019944837041680780027150901345718979285166878 468 5352462550605669713503507944900862237853719738 469 5706250053949835314199941568115982540277717064 470 6082619738358484692975359905599884209083691774 471 6482962014130703229311823147059905289540788065 472 6908749773532471121734454069624256681840316142 473 7361543099069615097327464498709338112030170379 474 7842994230020457894219923017842284833631868858 475 8354852800820781189296139191260621380958276492 476 8898971365579059610057581916888550828850289462 477 9477311223718311275291228043958958432742560242 478 10091948562493864892198427223654436093967190746 479 10745080932925452416054992700103281753535321651 480 11439034076508956728780977600980859141412264323 481 12176269120939605137810663244290605621459855816 482 12959390163986206507515383950786877424627246336 483 13791152265607065751563555350457818622742370122 484 14674469869394439186262454126463362295253147407 485 15612425675477867902655113056622194139281188955 486 16608279988109582471090173992454709641402502712 487 17665480562299641777663162844624427184677129798 488 18787672975066878437805072334458593583450998604 489 19978711548126499794019440611968153187340619239 490 21242670850148867741852419794452241325544919168 491 22583857808099191540308404515068386551970661143 492 24006824458607366990062157402534063365622632844 493 25516381371823851754698842896149192858382628654 494 27117611781794270961769500879323502939698531260 495 28815886459035517239195619966752898361591981945 496 30616879362722694704927808625349920891438848887 497 32526584111702744130833825384280524055087076822 498 34551331315440506367869545368845219647030279870 499 36697806807980011520558866389891200963347433502 500 38973070830071755158241460915052929344370614654 501 41384578206779633570895997844177966265396829324 502 43940199570143218300835415882944712677297060338 503 46648243678836490192597738963432137690366562162 504 49517480889237539881570406042069853975279431912 505 52557167834909777614337642365990705477696782244 506 55777073374198778355867594176605477535740649090 507 59187505868475118953089113215619498842272734936 508 62799341856507754208018515591447747032943161838 509 66624056193540158722379216217933254768674899876 510 70673753726868389698582327793207943002216576550 511 74961202583092397554012573652760296142391856580 512 79499869145735567151993960893627742670857027155 513 84303954805609109075177598203104226913851211009 514 89388434570144299484260795985197056945374865920 515 94769097621933726260331428437883535399028786046 516 100462589920919962277901534245462331817597586150 517 106486458949054075244325652360501788828262708242 518 112859200700825027993931330449178431562504746196 519 119600309027842574750068589590813160268908759433 520 126730327450649302199677493747085438969527743751 521 134270903556150929814728131727925898146544455444 522 142244846104497161530044422265247805474929315794 523 150676184974927933488590727740666374068181487012 524 159590234086031880185670228940280277145638304103 525 169013657432055696078618915774845180684538547202 526 178974538383365670963572335527137663420941694070 527 189502452405907327666097328850500294468166726860 528 200628543361547541890079444187776871496015626594 529 212385603558527994988453879753173524834030830110 530 224808157728922003661510498206384171166714207730 531 237932551117981891221510691140066834462064635660 532 251797041878604839406977564446066529535745836986 533 266441897972845854918743869516024247546886341069 534 281909498791481929082315392756063110745443492806 535 298244441712097072558298842168007451733119526656 536 315493653826029683825130828679062837720130782595 537 333706509074818300492364892852074615655342261144 538 352934951047516476141082455316386788964303202560 539 373233621701440285730672731364044245353264498283 540 394659996280581451635216718890925189455134643710 541 417274524718084686456820023701014925824329325698 542 441140779821869705419235209713385235809081115552 543 466325612555697386683355624089085628516377754138 544 492899314741757476088317583653253282125856633020 545 520935789525214604411073708742747852868669364014 546 550512729956113638779871385300358393567038247324 547 581711806059638853349160641247816528016074600024 548 614618860781969337997829157362722800387248385656 549 649324115215901694141018281702931424761410795376 550 685922383528047621615197725268281421386308004284 551 724513298027786745596200552507695672568569466206 552 765201544837293308551678839617974160029485372716 553 808097110641889614435615526533696302189589573154 554 853315541020740970262135024465079111842829381332 555 900978210879529129444994704040632925424369871144 556 951212607529257946514487091041392397986377535284 557 1004152626978791432232205960394232529133256205132 558 1059938884033137309479886138829643342737705512324 559 1118719036814906548489949237610289619079644394466 560 1180648126352840666209754893052931441553600242157 561 1245888931908844747202934465671808323102243628347 562 1314612342743637650568950853782563878303278532030 563 1386997747050975761052118156215630538713564933606 564 1463233438821468615199497216133975812151322718687 565 1543517043429331175799822412319330845618688701406 566 1628055962769057588891442577560507788175516751622 567 1717067840804005906697597052969436119793154415959 568 1810781050425305350693523700740011099083554105845 569 1909435202557392026058887541964442755205014372810 570 2013281678485902405558691459111504980272866542160 571 2122584186424665290796009957417189950045812914440 572 2237619343381193408064277915582310664984486655580 573 2358677283424448619366186219249254636862427632200 574 2486062293504805557622059244910126951658229067640 575 2620093478024135356684522717084419280657679078346 576 2761105453403844549718698350605419085753284725920 577 2909449073950607228164670160703614657949992674218 578 3065492190373496917189692054501904436557481996652 579 3229620442362336808238362439376566253082163684158 580 3402238086695424312348709678211693118605171454980 581 3583768862405432615850474513673213747619079094743 582 3774656894595335329613133506542814817027818589364 583 3975367638561730865357648104787311890108395954212 584 4186388865951054541046573196818504892351862137199 585 4408231694744955668731778591647074556383807079052 586 4641431664944684547319494211738027483655485956814 587 4886549861900784501007077392131749628326371394613 588 5144174089313824722135958506209587029027427769660 589 5414920094014452390634444734699690652971986948928 590 5699432844716803022448162482387799903451314192762 591 5998387867028406027879589875463543875640286587238 592 6312492637092282068092875214251722309380151253685 593 6642488036333078407008245812940867892069109002171 594 6989149869878961029435631705535314245394388663780 595 7353290451334715490415325989762895359351932177680 596 7735760256689244781470563311807706121930390051070 597 8137449650252539465736278430483364971375802441950 598 8559290685633385645044034884151116623592808487480 599 9002258984889728030747369398990395130673310978695 600 9467375699108882080943278339252288643704992302947 601 9955709553804860140295760505795822595195835739646 602 10468378982655116981240440239599603122586904987014 603 11006554353239211405002061208296643179721516438528 604 11571460288587410229403722012149722983468576043979 605 12164378088498323191847402931300091585477028725724 606 12786648254741452881127819806612835052423874772826 607 13439673124423280580650705079561728962078466874706 608 14124919615964401835201925661832363358475402242792 609 14843922092310497033695328795813216551941199028112 610 15598285346181802377406478511727326799758531341430 611 16389687712354473229824773374457299184656786226896 612 17219884312163051138222564503255072180159742378772 613 18090710435616412327581924395566613113794988454646 614 19004085066730352449955337798077239193619100578994 615 19962014557898622071188169068311782001885088423000 616 20966596459351051317785255620212200606679917604670 617 22020023509982681397055134198639423857367682098834 618 23124587796081856343010568400752648416670828989618 619 24282685084738331539953754675315913999800550970114 620 25496819338974948087362313559536946186413750761364 621 26769607421918636526256846232230161595024391431926 622 28103783997608793711675299075723760287314114467486 623 29502206636333778142092661364397984084116070112566 624 30967861132689759260887738626985338960104253266625 625 32503867044870814888738430939090040583741670865999 626 34113483464025390530193213320306778717994952928888 627 35800115022852420469656627091958921103136140786918 628 37567318152960982543309781296381056450690784424604 629 39418807600880749451668662722661533294929645538313 630 41358463212987157110424339103043708034271718321980 631 43390336999995597370716744046483048841322284496497 632 45518660492083536389278211471664671885665037242753 633 47747852396118754764159862491090998214822523457383 634 50082526566906411398405796978891744506802137660322 635 52527500304817876907735447199575818433662519790355 636 55087802992630808645504536662890119040041393335512 637 57768685084893310422545236677222779074654141810616 638 60575627463625816604286408675534026959245336223090 639 63514351174693162415250323397305622010029731744521 640 66590827559716769599651148864980166814638006519655 641 69811288798953629004245151684174743636340907496166 642 73182238881145460025887526649309421695367580729080 643 76710465016938753644817959368189927388900222759120 644 80403049513095065642499406288775577431139661384777 645 84267382125351647220464905063177021345880317826658 646 88311172908456032888632069651158937185177862463776 647 92542465582585325857607976724416674989558804850826 648 96969651436072430067082408557137939909942858835879 649 101601483785098202141375217946061932288009078187927 650 106447093011771289423181753085647031026072849245086 651 111516002202807162767473941549257742140236437978168 652 116818143411835454324090134999218762518770800050566 653 122363874569211109688365377497923851659112171103358 654 128163997064081029280965223949281330433326636628886 655 134229774024364805416052078876231423676391623621111 656 140572949321246891021515716678501957907236575617906 657 147205767325749128156322716558725552046504325992303 658 154140993445958118080193947730699494804324351625734 659 161391935474522563435257333038250563224770809490982 660 168972465777112626937856195642577369416046369139296 661 176897044353647736856993032916459824336205413227822 662 185180742805252372768329389115889776233362905837006 663 193839269241092470357328785385457819372080854703191 664 202888994160479516771886312688604320478750784652744 665 212346977346906535417281548628179039441909999904397 666 222230995812001391478826627741806286774563839261938 667 232559572828749641587789003359483194517699340366106 668 243352008094753003384453271263533626553122512982508 669 254628409067751980848916386710111553120555017623178 670 266409723517153845241695143973879441684087661062970 671 278717773336871685350486297028980690390877544723293 672 291575289666398301942861014521162707154607345869538 673 305005949368712080310699612555136841082937084846185 674 319034412915342436532913986252067448177645571189710 675 333686363730711858705281719469986227710208210993768 676 348988549049721872832920302302950689230057941478836 677 364968822344463432819027669128383527524419866316973 678 381656187377910304759927486095226290396153242449446 679 399080843944499090403056168111777556036874718975707 680 417274235359613780913587079569729519033983838913906 681 436269097762178384646776742933077464268802541950468 682 456099511296820534864658250501252859427807131729286 683 476800953244404429518029841374591688440379160669249 684 498410353172145432482089049938631435342274017516061 685 520966150177013696152777910455587907582979242407412 686 544508352298712848456342190551966556964645152162962 687 569078598181184801929060993124787250977696907491810 688 594720221064345849186555861203061596817773259619562 689 621478315190605252561689655811255109862348645860780 690 649399804713658447264988439152130649379706027967718 691 678533515200085777514853504264538678276429239158734 692 708930247817427485759303288702070189646310318244048 693 740642856305649682734247617038800240583214702960070 694 773726326832267544065660856821206422721617747887842 695 808237860834854410629460958358132002776189512742016 696 844236960958242320821309469351708813807793705268638 697 881785520197414384776140726582908791540148074577990 698 920947914360906043587194204976828673231536199084426 699 961791097973474472644701367244506589401187739460506 700 1004384703740867134241356045130428037301614846385244 701 1048801145703725825709429567512136593206370637709992 702 1095115726212005692303618991351114944897320235463494 703 1143406746855773890631394240468766668159621125853454 704 1193755623492884339084944046375083388171770661472483 705 1246247005518807849140022689772861885657303727980407 706 1300968899528835604266274477465291932170050629729400 707 1358012797527973290112805097196142191304186326156082 708 1417473809849108172977304805590183764709365554710222 709 1479450802945467213592695992480094789443119353302402 710 1544046542228996182263610450300410023726022782789732 711 1611367840132083157959930346237478616826266361246447 712 1681525709576030357433299078707569044704970280816588 713 1754635523035851725283070130928241723845187838611119 714 1830817177397346066517540546770179974995492745771224 715 1910195264808972838480929889600570120838920374121306 716 1992899249737846337459152318386270588963879438180758 717 2079063652446170399723052778445454862800117472392360 718 2168828239111666559712359392163139150001145306295300 719 2262338218823010736888189398920141158766550287897755 720 2359744447688994025166208859559285355905122297507744 721 2461203640308069308320894612886188509712171867052421 722 2566878588853144706415297086633642258314164978204864 723 2676938390034944974661054166356971026728095431018882 724 2791558680215990853066051737919041371437655578215529 725 2910921878956252158276196968155702086762894550551563 726 3035217441280821509560134734887763558756317190805356 727 3164642118969540622710731355638513966935682532464579 728 3299400231178398971585739281604600380217659538157800 729 3439703944712724445807500017786649058246321698312430 730 3585773564282706826407950782914256959507394925353072 731 3737837833082647130648249337167497215713599539570259 732 3896134244046519092036737225823356669038100983704934 733 4060909362143973475927171235393154667915786044955358 734 4232419158092822112018073697556922181916184091613880 735 4410929353876317280382485819537608179427950610173472 736 4596715780466204554069234945086964702406271194005356 737 4790064748165584832894825054367047178055453154917936 738 4991273429999085879780642934475373921141875852457628 739 5200650258591727307624151749211180279148249903922740 740 5418515336992178119762649031489796225550055097652198 741 5645200863910865392207469559309012286049735170040866 742 5881051573858609675201541885794548224621131966746244 743 6126425192687150731843338817862719422446819526540552 744 6381692909049100251447459615081670002505056583775906 745 6647239862311530496525616617321691843426157624676968 746 6923465647474594189474496845329585764828019451717636 747 7210784837664286456899101676151786467126142810400754 748 7509627524786719889647612351246579161843125608185158 749 7820439878950104745116903542503376288608809991341220 750 8143684727280024463237722072041390850859575784859340 751 8479842152773588896728060449591522706852201265282240 752 8829410113858651349839062107481336548132839484294592 753 9192905085345508542741276631034307341820505553379924 754 9570862721480383333303261070916385613275443381866996 755 9963838541832537307434450865796794753895848099684356 756 10372408640770093590788732741077854114480573142698992 757 10797170421303589373947624307348826495872972103803088 758 11238743354100943168018398244071817815411630937019948 759 11697769762502934772544867331477283345324495429101508 760 12174915634394477979162162284185573382481088935214395 761 12670871461813939386019934106835968679616182058515703 762 13186353109210544205873201683306447033356672474336670 763 13722102711288535089913824320525344983183858660720018 764 14278889601406236880161330909688650352756111785923457 765 14857511271528553627947714823156458529986254889019926 766 15458794364762709636527975615656478332843846024177926 767 16083595701539269861066909980845517734543768914353683 768 16732803340533663603416736815009723666044610994811199 769 17407337675457616680319837529430061989662016020552044 770 18108152568885099483004952632451749952125682227610124 771 18836236524313650717132512106739662795437094363497510 772 19592613897699269040716978869646929069692537762728122 773 20378346149741508043039679957176428235939725783129709 774 21194533140234995602697805546180184753454609788186508 775 22042314465844359056374600788133411534187944132309070 776 22922870842701506107799853258097416795647026596412777 777 23837425535267422215002023663995067401183291213164786 778 24787245832945133442943645478793937467340206764795262 779 25773644575976285534601060256757146172827084747469715 780 26797981732200942284412978112404104144946060001213346 781 27861666026308747237861255742139351338102968517414960 782 28966156623259561355487342813582980512200338849052098 783 30112964867603125682354460638064872655917797669575668 784 31303656080480243442772013262398383851600612750783449 785 32539851416142472624781012692595642301711650130584781 786 33823229779883411449113009131372523931787239241807524 787 35155529809332389711328784090068090132512874222564752 788 36538551921120794609864580764019394860371042109987186 789 37974160424992407311123609565509663193328679659006238 790 39464285707492054388861086635384955681019202231781984 791 41010926487431635922764606250337527527844884466905497 792 42616152145399230277037769835140511744296937081400564 793 44282105129645546576641632774392603397739250553941697 794 46011003440752553209205853793346981794096245010562340 795 47805143197561709271655745101653291657375165686401590 796 49666901286913922169617896904658777961351611126356502 797 51598738099830206468499544064328392599914452480629482 798 53603200356841086015404373927349811671722755932015280 799 55682924025254124290296408274321878245133742492383897 800 57840637331232649493575949003296996496553487571952254 801 60079163869644825266959328628698757788996934148097719 802 62401425814730771088600850278787282320102703285110332 803 64810447234726525918865431555632332293455780658193358 804 67309357513677344003799535008796537199238894486172231 805 69901394883769184083433849468799690041625961261741084 806 72589910071606375671320677858288788921742329243837664 807 75378370061965393541341779239624228871962589685709563 808 78270361982659520997506651873837010095251540144375047 809 81269597114257012828564175709713897355645879030392028 810 84379915028506261024119369149331372573477183519871146 811 87605287859435503411364516559823449310193768430456082 812 90949824711211882568354895803532086427188569546885904 813 94417776206965247088753574756307490226173930942681214 814 98013539182906079176898732666356543147385145433853134 815 101741661532194423614000917998959523867104277904167872 816 105606847203147777696301412090036237250444981829759149 817 109613961356510676569058288667251472719831777980573557 818 113768035686647272715401339831498191247076014618702704 819 118074273911660664000387611014763478091037825744420798 820 122538057437589176018891690940258543802753696457514994 821 127164951201980358622599749669788387668879003307415599 822 131960709702298223213063015203516659693965766262397724 823 136931283214778339293096787491175478035785123142043567 824 142082824209508941346256326763325636341433798495468163 825 147421693967684288781604033351301547686047669380978345 826 152954469407149293867051532500370402873017230617049770 827 158687950122532009791197273363381708391561317064595729 828 164629165646443080910679412203942623179723952884878182 829 170785382938408830761617987169418917104021173857724224 830 177164114108397434755751460840537363102858989658255010 831 183773124381995731252142874804501722199594930672967779 832 190620440314497807974875352388140181571921824322234718 833 197714358261375705173675366370277516151957017753547775 834 205063453112817550777551509635857174468138908313594838 835 212676587300239338080161767290591104504521116123400222 836 220562920082903529046972915848039878298956690333382502 837 228731917123010875885245225115885755181170617143122348 838 237193360357871463808310971310753331071803291230027870 839 245957358178007156793738309297620923717308327760864007 840 255034355920290547614960397559053761097894102860641533 841 264435146685485349847721254193748672508260749101256052 842 274170882489820103643939761949112267510962317264985812 843 284253085760501284056129917340559014520511867648992266 844 294693661185353590423945902984142247805142090247349215 845 305504907927064552357234325625654880304748835458009084 846 316699532212807811553079025044308459727089603714538364 847 328290660310324733397074311498665493328833089015079424 848 340291851901857577410861635569914354104713610100146509 849 352717113867649525687456829714168990402197358189500661 850 365580914491057653372832316493013740981583203486197822 851 378898198097664650302046090605435524385779486844501566 852 392684400141123998929428788815574279585234393330180570 853 406955462748831617236710915836404487858902636582079280 854 421727850740884928708608344377578607827012078373848526 855 437018568136168173032809255213115550073276444830588229 856 452845175159790775302528409549929635507028208973143638 857 469225805766504008800466713188271786324499067515396639 858 486179185695130283927736793662746096241631339600167050 859 503724651069459447042159824649585201222066630943152548 860 521882167561497758098647837535520492182580457022189226 861 540672350133398022085924808162980516664712536597823454 862 560116483374853970367368923739370799129827066337421194 863 580236542453208725353094188777272898619177413347004551 864 601055214694006343970031723924502620745897850254165546 865 622595921810207338161166748014001968782857581016127927 866 644882842798794037801608902481237055195537983474015606 867 667940937524010024474887810310171529978240784178488604 868 691795971007009963035171553874643058213213991695910740 869 716474538442242339522321774162272181324764152519576805 870 742004090961448234922682946631830174970098470125964870 871 768412962166734689191384578089203364838234546439757625 872 795730395454771812367048272820968362036888517820808895 873 823986572154768961996895144545593723816457624150835495 874 853212640503507420119118520093157526287305930773176220 875 883440745481345469789872287801558311487091303287094319 876 914704059533767001278865008636747044673090858189979940 877 947036814203717192108833527557952183631803319140497882 878 980474332700658833656546356051359416009560352816073968 879 1015053063432990960929714715571570648359980828816725417 880 1050810614531198032769126741805589395664717607522404232 881 1087785789389843469241760237704781497220252513170852507 882 1126018623257286354535275800779435522048596839898906596 883 1165550420902785041636488766291184016587317680242930628 884 1206423795391456745382733331336410252764755016617916711 885 1248682707998388490789307804299971307838303450986480268 886 1292372509294042513585170246273120931186481956649394296 887 1337539981433968921643700928063988588142192458290260027 888 1384233381686730664067964722382282789474421803670831803 889 1432502487234861176537180296029186803660286176233410212 890 1482398641284614047753193975627479448078455808849116778 891 1533974800521227266501548654641333118462166672150567802 892 1587285583947412659770381834779198577157836024797930380 893 1642387323143794631419253166200023558144064460577784644 894 1699338113991061884299185792953364331378185306416676910 895 1758197869894662097428703892822380511210523666048784700 896 1819028376553963189784348369960714489474399726552691355 897 1881893348318926504780767515222629138702602073445858585 898 1946858486178487681606573392910839974900135407244416840 899 2013991537426020844307392238849752847231522196632667390 900 2083362357048471756331308619351395682751313935179888748 901 2155042970886986493407468861255044478650483279404691116 902 2229107640618134734489915707793745267936182843518248348 903 2305632930606131729960043631985636328433865154097559849 904 2384697776677801167144605598287053785031906068758302378 905 2466383556873393322577877524168658851111136783816786069 906 2550774164227779894130059754809542061049489260253390840 907 2637956081637989589073200878452362422003240589162316188 908 2728018458874527770836227550402683006005589521396930560 909 2821053191795440122058791560005267734637875520776777944 910 2917155003823635269446648799636491835919787055816368956 911 3016421529749575562574605431221204866202016634721166153 912 3118953401923079651207962264646640118760496898318304971 913 3224854338899656132733872798940078709306828348700030206 914 3334231236608505333983520553270120632917625202360324838 915 3447194262111087263903881073663013077512388845287361576 916 3563856950020958962266011317095240522596887334595485234 917 3684336301657434935686761750573829762322022995902318869 918 3808752887007521200770921472214844985752742800144215906 919 3937230949572517755024515244220241792212021059049459824 920 4069898514177677204554772750528131580904243174382038846 921 4206887497825349954549893460020866995104186156220003251 922 4348333823674140001659534184170729562490155131603791726 923 4494377538228741171231076630572698805822648847413898661 924 4645162931827322859056863676835366185527848822878330515 925 4800838662515588237213781698200952162833727678985224252 926 4961557883398937765898329908302178152863558811651020598 927 5127478373566538046478198270710686121846893749171664497 928 5298762672683521913961229613535400921651613612469491763 929 5475578219350031589102900938158959897906107076795773762 930 5658097493328364112185617306580308262991014265496504940 931 5846498161742088614905688456556096326492811811248381676 932 6040963229353679739330103950297999215369011933863287620 933 6241681193029952202504826846344881445308420837241654024 934 6448846200507389685131402276565107893878574424103934604 935 6662658213572338480784295529243128936679113206782175986 936 6883323175773984302050923409657370707486076220941530804 937 7111053184791050961762006523002444442855676398225989510 938 7346066669576254028328508865559123532709140834486637220 939 7588588572405712729256159874007531186905562609502622160 940 7838850535963771120076324254922178688271134696436135804 941 8097091095597006660707468743255149820449724646658381060 942 8363555876874612701567570544197178717246395379461296580 943 8638497798595832872803080701041493911061658729413609638 944 8922177281388701929153418768823331578764084305252070332 945 9214862462048011210652996697699996233179116295523560438 946 9516829413764169559969860777377003047038380870610310756 947 9828362372398474359966923320208386127997275838456203556 948 10149753968964244435162539948032825803912263960247662876 949 10481305468477299060080404408509809135215140803945574992 950 10823327015343397445722690129530882939929798649550075844 951 11176137885454483091078195478953078600385614512318969558 952 11540066745169909598011999972941320617493180839368935700 953 11915451917363261314263323427381947798655045823711347234 954 12302641654719925901724234665975882825343428907703790700 955 12701994420475229089823315465833011599193980898852134216 956 13113879176787706984963676884216366038704722168047352100 957 13538675680946970940091982600395639855878208438443399180 958 13976774789620616773545947911545500104316143361746840780 959 14428578771349746750873704951047345741218736787660459634 960 14894501627507911953660759575396108893497760452543642229 961 15374969421943647261873582004596778608393019626761733699 962 15870420619532264038428683199868196053103086940448533730 963 16381306433868189656751078103320885423561975639208077756 964 16908091184334901247955677677024503232582133211474618453 965 17451252662795396523082255178733842320141174699119914043 966 18011282510152180373154524048262213289864962753272279082 967 18588686603031925359209762155472081729295101282364780801 968 19183985450856290438630866084819957894113873269182682314 969 19797714603566858666591527253512451291680801837444022748 970 20430425070278784567849403857887664218031996598731136230 971 21082683749144528873798410668835544304399452128834707003 972 21755073868716005917096461723051203278531276288010373798 973 22448195441100580802511405781153298528567074588995758480 974 23162665727213633237358311152695524233395433311871459490 975 23899119714437856397415057110055512194906866679073876686 976 24658210607007086295413524271980754263253331930466963981 977 25440610329440263763226536992782668389346065341775141427 978 26247010043359121394726420219733367517689646798949708812 979 27078120678031365749638755995158802032195929899119069056 980 27934673474989495003620808652531227405820675056686544504 981 28817420547083958350533646460972981920774716699568224772 982 29727135452338130215772361018584144197462015661725040848 983 30664613782981544214811507422635457850587293527871544775 984 31630673770047013374882818238408544066746466166440795678 985 32626156903926659113773319510724098907442312866475907883 986 33651928571291486621715461082768612586893568845218649724 987 34708878708788983505616778765384317394256748151573725604 988 35797922473943286818663995164034004747286533137206158844 989 36920000933692766007793329037344213710765528414616453994 990 38076081771010411069882220085775373795999751581532927184 991 39267160010063201628285107722822917810468479247472727803 992 40494258760377669150488063175946572934370229701602252013 993 41758429980490156665923534467215635024290974820120708648 994 43060755261571833768154462232414110866434924458077692042 995 44402346631530345174904383112714440513777305465797280196 996 45784347380102064571783068172735882033025704969932405148 997 47207932905461297904293842517571112844657123698751203510 998 48674311582885437857809000527499373027076539570999278926 999 50184725656028020255942948068850503494994473000764935936 1000 51740452151364879925283014400068097486083957121582226349