1 1 2 12 3 103 4 736 5 4571 6 25326 7 127415 8 588687 9 2518997 10 10053739 11 37656707 12 133084998 13 445949359 14 1422934989 15 4340110439 16 12697803333 17 35744330644 18 97081519369 19 255032046536 20 649459943602 21 1606518048420 22 3867119228081 23 9073566868140 24 20783186834063 25 46535847572272 26 101988546277797 27 219030743601448 28 461434285416085 29 954532648610872 30 1940619737348593 31 3880808523895824 32 7639644442003314 33 14815163882721893 34 28321338966854014 35 53403179212169331 36 99384938869445368 37 182646761307386085 38 331637928525094266 39 595232212440050207 40 1056514115058514973 41 1855307479239167277 42 3224650213743170055 43 5549323273825949309 44 9458964638191979315 45 15974982054948103823 46 26740502867370592867 47 44377529381305362763 48 73037552402318684259 49 119244325754677809054 50 193174881838378635712 51 310593611701885287396 52 495753382235553879029 53 785719839149937929862 54 1236777776873079259504 55 1933865967930374397322 56 3004392440761687537668 57 4638351452912303866914 58 7117458404615423524938 59 10857123850205612827154 60 16466616226785328291720 61 24834867686642436543464 62 37252262987386895839582 63 55582690422027359001094 64 82505488387310221845166 65 121854170514540907788369 66 179088587892623270011369 67 261950318322706127592179 68 381368645458803233423360 69 552707921241002692244473 70 797478234188908853648099 71 1145672519376920720470867 72 1638947624510177397182107 73 2334938358097843973833191 74 3313087283867311188888807 75 4682495510071961121838745 76 6592459274531247695791363 77 9246564336869187085090179 78 12921478500609694066057781 79 17991929014890907462593981 80 24963797630450399412629180 81 34517838758458371227010538 82 47567259482744859965982646 83 65333336682086109973239488 84 89444439449617526188418795 85 122065340719762070056999880 86 166065623104234230262906948 87 225238412904510869496779826 88 304583740077313465065518093 89 410674677509680994327293716 90 552129253855118565093075655 91 740217198600070433530609624 92 989638158552135495061835286 93 1319517480216367309491872304 94 1754677421325594448619860541 95 2327256272878561191423169356 96 3078765993377710931169504473 97 4062701373871384348106181931 98 5347841430430300199490751314 99 7022417828961449699357888283 100 9199367100438550272676946495 101 12022934911497655154203310699 102 15676963776509931172241491620 103 20395272813423963107931725633 104 26474632438505396336126821140 105 34290951842558099671944413757 106 44319436980096407684115611370 107 57159646761396640138701635811 108 73566581290671407115815710310 109 94489185647166072582707759227 110 121117954559821239433055560184 111 154943687726281343391419582367 112 197829884759336088176380923343 113 252101797377453593089141516388 114 320655791743777495800570863416 115 407093436203215723910726830900 116 515885643167166200912622129978 117 652573286972248457688008996620 118 824012025673580022679185969268 119 1038670613313405543186930785116 120 1306993846514039589548556704828 121 1641843499594281607097688304090 122 2059033229464022880738259851135 123 2577976549845357230730768687824 124 3222470671055263744046221833324 125 4021643378462047981314665323108 126 5011095298558604055875928526667 127 6234276014781631910125822646778 128 7744139706855136093469829867963 129 9605134484883639788777014416841 130 11895589590262140773306745342927 131 14710576392184377343064942659467 132 18165332913763953045626512536830 133 22399357814386963187798688632797 134 27581298726846424552453587061725 135 33914782051995487066005307714171 136 41645357272962884289730035020946 137 51068759168412296860681809794247 138 62540726674671883893981059991607 139 76488658369551756795495440357765 140 93425432546007289023646043144046 141 113965775668173378254036121351127 142 138845627868636964500997009779797 143 168945029445205329575644916494605 144 205315139641803853063044963805126 145 249210100176283048580430019151366 146 302124573095083863836450210248235 147 365837917976334413009333703850760 148 442466129992935995614338788431675 149 534522840993353058451828121852634 150 644990894103055918668889444823985 151 777406242429503749637753370708098 152 935956198861379453136518606984192 153 1125594381912115113216851357725222 154 1352175068004505739915891321762581 155 1622610080267551592626174196459874 156 1945051825466075255076212525449646 157 2329106642778519849538057316199864 158 2786083260601434104796017736222571 159 3329281881510622140949852828284850 160 3974330243528432063895340533074449 161 4739573952154653109964480289599703 162 5646529458278856434121474376700997 163 6720409290238198360933747342659823 164 7990730554372121671510996788015575 165 9492019320512871347230213839072389 166 11264625332914198235878540179743757 167 13355663562402401511843772943487113 168 15820101474931595753235470667406660 169 18722013572224290214993240793312495 170 22136027803333343899978715640010876 171 26148991898429578346481521347341773 172 30861891590254810015516733618411837 173 36392057123191937305121612835211055 174 42875699470586699911184530902426428 175 50470823361499902828336212913057381 176 59360570640956912714589241218812465 177 69757054745261816600290788154575448 178 81905755269211144185314840702528390 179 96090550850332765829158165073262472 180 112639479025292324288957873603574286 181 131931323468987547970164103212640028 182 154403142267798528900422440979206724 183 180558865783572613988642047567531160 184 210979109433171943901983271350380234 185 246332365561362334383904550727411504 186 287387759769051700153528134714522880 187 335029580848662671039183899096271332 188 390273820178651873322955130747950742 189 454286986378650245979714188639229520 190 528407494601621834789950513194169770 191 614169967457415143993618322307053760 192 713332826686377879339867117647691011 193 827909601845996583818747451720763279 194 960204435007084908265254165488913079 195 1112852319409462558577951982122366307 196 1288864675898488428077611784780361527 197 1491680944525804939122702801347405463 198 1725226950804724187876036205752554149 199 1993980897707522327077575479514801325 200 2303047936622380583601282966734468057 201 2658244384304754687225799687739623067 202 3066192779634364191253172651839523714 203 3534429115129232539822880727207855351 204 4071523735221318235533404290217259417 205 4687217567971979731743629925091409187 206 5392575551081622595170276890777407392 207 6200159328799106284600464944157298613 208 7124221535944823721276542644495653548 209 8180924251238084109856417331553108220 210 9388584497226930072281847925211409959 211 10767949991394136938318078759078345056 212 12342508715795075731308734777778323052 213 14138836274538691113519014879498302008 214 16186985453579247539690911514369022033 215 18520922890064281387586920647132294132 216 21179018303733689889248229256349983605 217 24204592345905801662315310588348409568 218 27646529788250770281193006962496115569 219 31559965510231121763642782704585302244 220 36007051557785268358922581268357469515 221 41057814444209074724730623703790741184 222 46791112855645166436592016040089371231 223 53295707017301924351644600863075398896 224 60671452182537173675087246235061493862 225 69030630036235977466988789392309809901 226 78499433268488518754659517054698337988 227 89219620187543851036785943949470494939 228 101350358016696957930015240826312754564 229 115070275473791796603958468310661864909 230 130579747381450756930624472736706201200 231 148103436419581013070676378693519715623 232 167893119729454845175090674945654892294 233 190230830932837531814120532647642325295 234 215432351264351654738884573374608574464 235 243851086956783815771584431330139878041 236 275882373795959019729682377014866050524 237 311968253905263699089964711534168384883 238 352602774363772067813400992962282596440 239 398337862243080753121692964848081046341 240 449789836106467148759278217605584245801 241 507646619993434114228816404367430493976 242 572675732460445392217972368546567882933 243 645733130416142967849769025674430023704 244 727772995332448205376916958133224766942 245 819858557992351226553220170646032582242 246 923174067316734893671016128243515407913 247 1039038019067706532160638161145050090956 248 1168917771432117605001026385175646290989 249 1314445686730270125634928894521936672922 250 1477436951862328479360843404367578318320 251 1659909244697387386976762671792260594426 252 1864104429534427766441823953746858202820 253 2092512482136335181386107018950670963952 254 2347897863783148448976857407825454286820 255 2633328584444462927326591045993389666910 256 2952208217680280926053704221637508484450 257 3308311154403426658523190697252591702545 258 3705821409346700588194209257268882404439 259 4149375323159941057615298238822787704155 260 4644108534716791970200020901693789835174 261 5195707632655094721603191985106880787653 262 5810466932642662411864394276317636299407 263 6495350867604689398442201901079145006627 264 7258062522443254073378638297161532084017 265 8107118892917980253678962451971775095375 266 9051933500657890879181870078120040211207 267 10102907053080782875100728826373264265309 268 11271526898677914321474954005942724513469 269 12570476095077137031721191309253523362395 270 14013752979956552806379779665944942677827 271 15616802213706343134339279736361072779653 272 17396658348227391210561131578279413937411 273 19372103068948820093985813549754304478344 274 21563837357620917440689781085764690629289 275 23994669932317572848014602430596940481972 276 26689723439033147412708428668005492049710 277 29676659997003236875722061005400013967228 278 32985927838192124519947813125095760759643 279 36651030931105229333653580864855971148456 280 40708823641098423995079432797842406461255 281 45199832654630563386567484499608376155786 282 50168608584475465682110250685736337761310 283 55664109877886230485580265055126246280724 284 61740121871281641972341228392228884099725 285 68455714074482910076101927019657452821404 286 75875739026244660359117683757082156442568 287 84071376342273051339067437321085304165914 288 93120725878689971275193939438307429015948 289 103109454259684324712141458148012352721163 290 114131499369711364757750936617206839237548 291 126289837790012239932945391746354682151035 292 139697320568522267073811203537287773663413 293 154477583153661848847304646221273962853935 294 170766035798462641669027428827147946381380 295 188710941254548910449316128924046730299985 296 208474587128428055490570593236173585230270 297 230234560868298154255697154778661733909765 298 254185135991315220540884016629746060697550 299 280538778852361963384749815220840575688735 300 309527785999443170629139709224658160426900 301 341406062961773051338920045067495569552739 302 376451056178558838241334043909554009675422 303 414965850703851628661286652833203712834951 304 457281447320364730199347289922607929553439 305 503759233767912585230847399605768835941604 306 554793665945507903129697707934050991319870 307 610815176185949101733781253860262398597548 308 672293327034106686954837701880736601724826 309 739740230391667384199815906996734764644716 310 813714253428856807936323513623650456297998 311 894824034315148590365810273551208718271020 312 983732832594199268697927531754536547917657 313 1081163240931780956353123898546286749067132 314 1187902287008447290318092284464367729788272 315 1304806956520800374850976417627619572359572 316 1432810170606912597690527196912241099570273 317 1572927253533770422132752118935208396158432 318 1726262929189351945377195541520885329975184 319 1894018887821707640401030297733374496420836 320 2077501967575591404905064097156803844916817 321 2278132998708071068795465907497027843268675 322 2497456361933349684435693749192954864896996 323 2737150316169956328790127663717406077579655 324 2999038155057773200579813803943625445564843 325 3285100255996424881082905758607530375766657 326 3597487090149919494830745716146135733327790 327 3938533266885909652218878346112848073294573 328 4310772691493675291309939159032911830065303 329 4716954920776475979298374513133035382665815 330 5160062807266330965764330877871451954723401 331 5643331529389204914304790703438620742044293 332 6170269111944334679591916278342880830179062 333 6744678548783143153978244392915237275945567 334 7370681647612858975952923731844785101778123 335 8052744725441611194275041246559166206676365 336 8795706292361537202580581973808389964863726 337 9604806871172723919642681492375372564766734 338 10485721110824375206435312108790244752219409 339 11444592362833767926433790380929422800769280 340 12488069901784304637195822360947245652936121 341 13623348983750104014773663938459710839886022 342 14858213950097899312594728941041128148951573 343 16201084598632520950125540324771116475723434 344 17661066059538258589073751290538165058258930 345 19248002430086818601484351182494086895849398 346 20972534439699058677136797589868667875193797 347 22846161435731809161823647490291804758189078 348 24881308000386698276102931371930882318436284 349 27091395530483245102167784822544370095180344 350 29490919134586525178741585444508365313794157 351 32095530226218366866261610061136859843896914 352 34922125217703465610189596782068706517652444 353 37988940746706713403250231134399575999039125 354 41315655896809993106738581495974332240488432 355 44923501904666428113093700818714675222857595 356 48835379879474886179010607474294448827560342 357 53075987095861589961130015909086319443248897 358 57671952458870447849902836499677717848210932 359 62651981779788339104687037873563681621503023 360 68047013544113336226625287562449709919851614 361 73890385898268561052831685020053442709208757 362 80218015629836925518362028382828134069464131 363 87068589967316818012321977057519547413382657 364 94483772079860338733073799099486489460040024 365 102508421215349053150785665858219183028939267 366 111190828476693706069655703647403372694789679 367 120582969301632008045885478907871410689191187 368 130740773780773004510201331780528228979621760 369 141724416022441319104553132059686667527774368 370 153598623851267208678310834939858774971780844 371 166433010210720934771115026091796273185718592 372 180302427728189859946698968181054262546878192 373 195287347995047513268848735307704088014035056 374 211474267213786280608951061139180117001471252 375 228956139970017961438619527007489482827081280 376 247832842999346704504642467301586166799184056 377 268211670938164214882964731686256440866111264 378 290207866173706006971604709418545242693909004 379 313945185042660329141776352058980311596603264 380 339556502769681909496022488471134170567051148 381 367184459687799028052851194257909361001828072 382 396982151442408504781099821562200971729122904 383 429113866049849981800498818529595195978556512 384 463755870860987839209568774580606753699465119 385 501097252670385655812425539192985952530379239 386 541340814413145270758214882634860526069460941 387 584704032104944335037849325058151583558919835 388 631420075906921740067819843699412474136410731 389 681738899436545105689721647798952455412130399 390 735928401699202767288055261345975648992145843 391 794275666283789091889481510650619547836596709 392 857088282749833718200213534028860875890824634 393 924695755434644435840761646483139079666458829 394 997451005227418883925961420234593976219808411 395 1075731970194310437298924090493689682820834931 396 1159943311295038822564250786361049587202624138 397 1250518229808900925490063873528272224694088151 398 1347920403487103912347378867193120932822911429 399 1452646048870413291368278382228813898182337503 400 1565226117657448098075023371831321768633691410 401 1686228635480895469055085532762854765958559622 402 1816261191947858496492674695990713196368414860 403 1955973591327968460271944636459219342154377156 404 2106060673830335965960784824199404419546004973 405 2267265317999516229772525385505379316230340340 406 2440381635383137164869454009608460062354186474 407 2626258369281488966872342127403075194482572614 408 2825802510084097349255433413029576497159856774 409 3039983140432093610152768091950190932202233896 410 3269835524220149630044388167979960783268774943 411 3516465454270068124577135683771479399035874860 412 3781053874372123738381497929802667643863406367 413 4064861792302372343132234921045115810119553336 414 4369235501386941112563808473855088750941343669 415 4695612129200466891115277546649039263638406008 416 5045525533058186960379407477149091529593517138 417 5420612563092668558130334309699596009339145773 418 5822619714899904348040045395375018922983183218 419 6253410194998769421856157519204186138408700531 420 6714971423676063734771466282647108194639237578 421 7209423001190155736039592655688322386935579065 422 7739025164783381294069031504321341672259376380 423 8306187765510807566956916837508947382624606199 424 8913479795534911638345657673019322397273271764 425 9563639498266521845960836147076850009839434103 426 10259585095556614683842218540781626774979741200 427 11004426168066066550717781657198349081087242653 428 11801475726966278267761667684387887471805810766 429 12654263017258019263703152635024078825232421739 430 13566547095244434431186147206620054752802311070 431 14542331225062747451998737811487778861826092141 432 15585878141673890710881592450791280694982580328 433 16701726230336500977376291978948910161376814166 434 17894706675358159068139534521547762851800556584 435 19169961633829462224213315376233082405189099500 436 20532963493112880620372917427682371974627354009 437 21989535274086099615918449083257642090580411286 438 23545872245536793280075727301602913443212863920 439 25208564818681006371631563609364644852826273858 440 26984622794539440707679930093377840038345496439 441 28881501040864270886824064864657222536279514272 442 30907126679473419760161198294983527716358545175 443 33069927869229734945045703810268942958509607350 444 35378864274509936935814461739132921162976490931 445 37843459313853775418017688441177015260238943436 446 40473834288579279896188555770569570721302941455 447 43280744496507622214178925242717954425836505660 448 46275617441573796988821013657278155125776325005 449 49470593256020548571210928872418141201844381009 450 52878567458096836009337942070900784951176795385 451 56513236174723393550902695150964970707666555531 452 60389143965462062324573876783219380329350476932 453 64521734391348703971083883712511459771324649465 454 68927403479738571882156490822019035925507315839 455 73623556244285703652053392768923845870031889427 456 78628666427552717483619082814004927197140561555 457 83962339642543704231194620879884439773271135367 458 89645380098690951741758155016404037184558978795 459 95699861107527191706569145603679877388162780169 460 102149199573461060464058226344246416512267028923 461 109018234685767661712225301247896287444518788371 462 116333311039132710671054138701388888258547852841 463 124122366421873023272106937557713235514654752701 464 132415024523324532758175832819806769052251711803 465 141242692824869206134337458896525486638203757352 466 150638665952693076127618027753435737323514707167 467 160638234784659281348390779487501453566305664956 468 171278801618674053125760009266751440004803762150 469 182600001725652948946186047338432731276067229580 470 194643831626693728591203549031926258537262598861 471 207454784451367053584521474342265604383645487768 472 221079992752184216691517277649914791304627487852 473 235569379169331596505535578844927668796891754460 474 250975815359715440764736277169865717090183532783 475 267355289625280679911549985720889632716297436456 476 284767083697498415340177034065624459724000561418 477 303273959157905136560981678382762134609221113688 478 322942353998671268166472211312849371340314582813 479 343842589852428134793017285820028080168324987060 480 366049090447043886682153231954382462927252791154 481 389640611868765691485858978630247289839258494597 482 414700485246195322307609789866096740148246921777 483 441316872497998421287380972850847582063830327159 484 469583035819127070731736435469400634686564456458 485 499597621613726460837612260163388446910775541363 486 531464959617867840048456625485593050533155766453 487 565295377991872957623329985510541810888964084131 488 601205535200344316667464085277157870587141045355 489 639318769538168405848160820751921882011011238773 490 679765467202796653606383631961322853578744332808 491 722683449857115597862675947278908924253408126015 492 768218382673281739484262893459865472492418221924 493 816524203896109552320562315702668262161269672939 494 867763577015058862183908339146229121992705320164 495 922108366686670047752373348208217901470526948967 496 979740139604546247967225100660380360083511011087 497 1040850691571789366996023216293128475056793303788 498 1105642602091274103546619318130310619337146209124 499 1174329817852409204148675118196712612180662923780 500 1247138266559210301600904683819324673791940762232 501 1324306502613721842833652491204041182052275002280 502 1406086386241209873587788851412479070737213133554 503 1492743797719241527664026590974622644376072073684 504 1584559388451915442199333017471148310612033512755 505 1681829370713260471545837813148712203273113396380 506 1784866347970334730315396939274597645914980733776 507 1894000187786996382215127265786012920922185598616 508 2009578939403851673974431368702343553875636503607 509 2131969798188691473945385187990779847603093696064 510 2261560119254989281291618431209931194470985889738 511 2398758482653943165187587125697898174675315695604 512 2543995812658301083735531415354002888778553093716 513 2697726553774021404223534300825345003467420108401 514 2860429906238904578097041982407733895774427227631 515 3032611123895913016988890459255384540703181069235 516 3214802877463208636913108886219782931937208396690 517 3407566686363225172564369451480585004287593842381 518 3611494422419608986148737432433976690062964917189 519 3827209888883871747167927540454172652429303997699 520 4055370478413375746183364646504344632822328226385 521 4296668913789103504458949439774977077220092271149 522 4551835075335845026985966315321435605537199567136 523 4821637919189277729644195828710000465426683916201 524 5106887490744237355104614147617380064363754625737 525 5408437037816617543603868093640135876370136981651 526 5727185228258138964239950877208325094582655671486 527 6064078476979057720285903809962757460467811438539 528 6420113387559113183540939942038789521248747898597 529 6796339313862038482153241546731233498391390887462 530 7193861047314179050096636494777886993207278169023 531 7613841635763608506740168018116950340306608515032 532 8057505340103035913976882582607847898560052160787 533 8526140735118220704417905925134567876497298577994 534 9021103961314025789596337849766299503028100755573 535 9543822134773138669676264135608680568915272958850 536 10095796922418387223841062528191040953374928909912 537 10678608290379003751224512716184590805584562917542 538 11293918433504701028673341986298089486298282308593 539 11943475894429592482596291291008829131013816528354 540 12629119880961412220921662016403180035153562029234 541 13352784790960790001877572758231435248775258091696 542 14116504954281155629300173343989377727824901079771 543 14922419601762856081399586104381007897380835299314 544 15772778071715962061101403430033249521806908790512 545 16669945264785740546934446297117005331123857665677 546 17616407358573626036796817992979420058664469002678 547 18614777793885514008040070678553619303208023732211 548 19667803544999133994250251323590038357143026024034 549 20778371686883975849612933138466298988817265942057 550 21949516272871612527569844513429723610917211910010 551 23184425536862190540476467955215155491713404173319 552 24486449434765284100305148015818382592637269671415 553 25859107540511205331036900973383913963990243453895 554 27306097312633242397131369634890350832332415354108 555 28831302748113209688437938625565406069804038360413 556 30438803440903228769120913622772704153565215609569 557 32132884063286946139251981595923586655738695586743 558 33918044289024607021106075522897275977940610828388 559 35799009178039760484323513191123302511497770925949 560 37780740043252133023279659240655222455188558423798 561 39868445821042685223568730718886796140665723804026 562 42067594967754418380995451159857584032060372068641 563 44383927905587534534552505398276681024652717140580 564 46823470042241536500882053364392424281958168433865 565 49392545389691300653648657451881230595450767346588 566 52097790808560637145035849465491823866842944452237 567 54946170905677001036830897535335753307240664051042 568 57944993613556524715638264834414467762691624234369 569 61101926481781160752331585588743291417566291122120 570 64425013711491273383121728205216614875588726873122 571 67922693965529381266425940098028598429177950487768 572 71603818988135888546821700112682359723125219335656 573 75477673069517571604228910788735784654342124434384 574 79553993392086415377048423570400702954320444591454 575 83842991296702292718992624220559110360330606975432 576 88355374508850209143499416929312449866247184105603 577 93102370366343731906663174449873283818106647486743 578 98095750091873210017717223006613390372269516101051 579 103347854155512981676528686529786340679795552620899 580 108871618774168559975475189768203913592917010595233 581 114680603596885482677422040181451187014239487679835 582 120789020626958900987156338440338708224879346395263 583 127211764433879959588722844930589134717452945650693 584 133964443710334584013124656276791513716482630578224 585 141063414231735547444521969714630746125015110193333 586 148525813278122854483634167784978424835757886229371 587 156369595580713886372482979559210587588133205722503 588 164613570857926851960293507052089171397365198000756 589 173277443008342455520107710080258097610070513115711 590 182381851030813027892833202569796455638462089345731 591 191948411744779504348210467949249490093445054082215 592 201999764386818539986890310012241728567528259623961 593 212559617162518840994795756210917621251873075010740 594 223652795835981712416949600179005608653830913833055 595 235305294442560285329734158955777733767962558920040 596 247544328213899448554132294310491061967270025301520 597 260398388807918892972802152391697309284426710204200 598 273897301940099766469537763571711194044366798199105 599 288072287516296292188207217816153163029679952112300 600 302956022371302556916143719278074420189216978955680 601 318582705721566947550574404295648024630897766908142 602 334988127444768008409007332709362853125407543667862 603 352209739303451612453389330694911888955490111314664 604 370286729234586288891349765361511838230136101959382 605 389260098831727540062670962909904811416113231244852 606 409172744151499439248161164985427345900227510567264 607 430069539981309377643200092020931338587166563545846 608 451997427710616402484632482336780457495778353425765 609 475005506953682275688696713095552819685043189782285 610 499145131077554544824207458625366073560213305811132 611 524470006795070170297226384023413732380414515699843 612 551036297988934470030365901784605442681156994264016 613 578902733939431471257220796147882762949343091712365 614 608130722135066622490357057587646301487550576718140 615 638784465852439929084542933757418380780290517499015 616 670931086698905941924245461937963530195215105991358 617 704640752319105966055658023115698419046899322071855 618 739986809474266996542563772381070096159044295881044 619 777045922711261191207735984475420680266534453947881 620 815898218846819450295577553937254981441365973373452 621 856627437501003535701777205139428841277391276968435 622 899321087923074130877976328608283559013038764168356 623 944070612362258691358271446863862664566780678527525 624 990971556245634622390793516506086461575179743251528 625 1040123745435412396758561589416137106660743954857222 626 1091631470848342252573521849321112034474135069677198 627 1145603680730790068331373260573481274983031253060228 628 1202154180894246315595835733478652308612059347501561 629 1261401843227660500982841258526282046045216704512198 630 1323470822815046553369241838559586865933231950109274 631 1388490783999296990922878675074465865966393270697762 632 1456597135746090708927952251731373757975090400852500 633 1527931276675196664108502531408607729881166019015266 634 1602640850140379918245659124800826147381882326821032 635 1680880009753524307202582263930467891432546011860074 636 1762809695763514841701729218706021564095618698580344 637 1848597922715890818337653962861409471031703043789208 638 1938420078835306110662147991391438417547460057709812 639 2032459237589435418904795074638541741360312701373638 640 2130906481910164211088127756433448835958646367340179 641 2233961241565716165654171487124587331924579184428187 642 2341831644195826273760911070670024822953291056082126 643 2454734880541182216321373808833308878268979125465079 644 2572897584418153746947689127625308268681094672298865 645 2696556228010332871726665068025504346682599312857693 646 2825957533069640661617565700459851802728363259925232 647 2961358898641744384976801745248657845861622361420213 648 3103028845953296932436643183695151832115390363447464 649 3251247481122085679452043300415473578929227051215239 650 3406306976375587303348952793507068531022903966359757 651 3568512070488696832696751304921179836923304917783497 652 3738180589177562456317826911922287528868074870165539 653 3915643986213542392073540171222123917184116875667403 654 4101247906049337410983762658906549091469032151609375 655 4295352768778374423372099594786309399596277306846733 656 4498334378278555877876178143877798494372476937793891 657 4710584554422580673964734522021314219760646610654320 658 4932511790269220004128159157289925227397431118478501 659 5164541935183232303651191954071535338051493135333892 660 5407118904866062728709502728036589777658506186375908 661 5660705419315132931637491610024214501790906268897960 662 5925783769766426205012734563755510994363442250265905 663 6202856615713252435311835470793457512067441058174080 664 6492447813133579154148642077149206346615321593599742 665 6795103275099183051665576679294406849508587968617500 666 7111391865982155753209940194828606487257574287416159 667 7441906330518035008593711461928183119814092983431980 668 7787264259030075718060459815858451739404091833699480 669 8148109090165973942818365025347511969692962036064408 670 8525111152546762295085824620275567218118918004226159 671 8918968746777659545932514993705427248364979189567972 672 9330409269322435247708874607317365071802518885573997 673 9760190379796397655409772499579277401216469626364051 674 10209101213288488007021831553661614239455488757860252 675 10677963639380225842816745553670494911927581075843395 676 11167633569588459913847449506461145136915887443619689 677 11679002315020100661523152346934126779346700414289279 678 12212997996090308514984409124891053303743024421619292 679 12770587006221054641690584903170064325370164796374137 680 13352775531504626667881909816899344117182738678326581 681 13960611128386592767222807027004305057856700409103131 682 14595184361495037107662442165489946618309760939474127 683 15257630503817613924382794843465696821627894362802211 684 15949131301505214759261404893245725713525823659060143 685 16670916805660884383874852991472257454313520806505423 686 17424267273555138783723007666998259773728271370117719 687 18210515141794119048696603978447803965762165604926069 688 19031047074055146428009180125404103586452376986326654 689 19887306086095317198521661257932209793065655905881892 690 20780793750832885165785384835787081483793360740753466 691 21713072486398421220116074800231310158508830341200364 692 22685767930153212991594363904614934236342565103434042 693 23700571401776175891832899222583803918090930615202524 694 24759242458627795405145685977727890036291355284386626 695 25863611546710418299961447484319888447269618778300876 696 27015582750658669661351805096945536676195384951962833 697 28217136646312008865948093238342505213588682241910716 698 29470333259543569876839494264016965616165547937181724 699 30777315135145582150297286511375102718459102554910228 700 32140310519701964319033248163828557691407735379899005 701 33561636662513253732467723851873768264036536012146760 702 35043703238778014868858091110844603623209681603838680 703 36589015899378396564944078054981316609677802384407844 704 38200179951765724029641034535579871602428802538934096 705 39879904176595063045470763799513970708385079642826313 706 41631004784915731293556277964697121884509069717862853 707 43456409520887910519421030282841168961396986830448507 708 45359161915163993043858279734236925039477205324102838 709 47342425694247241403957646982881197246663360870532965 710 49409489351319920037322524577464321897863673419794627 711 51563770884218447252909764081189413752486110503567163 712 53808822706424493762600525503882315249091767608625266 713 56148336737138505563149200390735799611241711390895919 714 58586149676706044177977383131769334625936665254340057 715 61126248473877811998667566639707884234977753162990101 716 63772775991601466256173964037637278750567974401702618 717 66530036878267529454027853601856207353054572151671111 718 69402503651563090430041385605152410150991765816001763 719 72394823002325778335400568149046687812796905341656741 720 75511822326036907896334505136186593550378811113274923 721 78758516489846971106855156332878777516502150388422720 722 82140114843289027514308235172666611085016735759879620 723 85662028481106268982687165447630715233977369662780604 724 89329877766899358881146610831739156804029361327579284 725 93149500126587331022722402066629145770543550496853078 726 97126958120973148895620282828889747300938039147921198 727 101268547807011747067835753785429936948722076500343108 728 105580807397694788356222093385547472378382616048142409 729 110070526230792764872641890258810044091149656694619502 730 114744754057031749244362417960351255341495941226394703 731 119610810658629373648032811895451316396007340316078490 732 124676295809472797170001923473595513727462207439572566 733 129949099588590843905198498549348930013650604195750360 734 135437413058953491996840720102631181276610152735595793 735 141149739324024813989112097682135788655969572355506554 736 147094904974900667790119064377779497106983868609631132 737 153282071941280281752941663035446593372664986881619325 738 159720749759951743838127283257409686307640362020105668 739 166420808274915681193264823186052777169105298663352411 740 173392490783729501447513536116069015274131937983900792 741 180646427645126870542778609986202062121107442919123637 742 188193650363454045583226346933664898041280099803313638 743 196045606165966698470916100035244545989236986804413415 744 204214173089548402732996353330842148799563886161696981 745 212711675593945470224745533668186619104213352432753151 746 221550900719162787503224379700733837357871720759623980 747 230745114805232198045255023088738451848689165754882305 748 240308080793149304168160068210753842469801388454624915 749 250254076126376833503153431055764931726169774408751039 750 260597911272933455506471232165018728387822813204458490 751 271354948888726684827075535744067312654386477948707829 752 282541123643447826546109452245216295867901857586100277 753 294172962731026375036833625975532702523640094432178648 754 306267607087341461061107708556067586208063417032831412 755 318842833338609454659918200032238046557279339720444520 756 331917076504610295127438207876294648032285042052959764 757 345509453481681171816423896508050360281076789338891360 758 359639787331195476316878142234182086340384489987006644 759 374328632400058161428708127766650882290009785853127288 760 389597300300586467678179188954636952502838235381580347 761 405467886778008125378946534487989721684009994502801374 762 421963299494698340490439578535943810473618079981920585 763 439107286761192876979934034741792183258719647647447364 764 456924467244958128898510848543548087657750562491311191 765 475440360688871024972009248257433582931286045873662700 766 494681419672362741963990558924562389443887399954568297 767 514675062449211357474728636961150465802550139474698134 768 535449706897030608173493276176250762026170868389672510 769 557034805614595719180423351885352074311550259196873735 770 579460882204273741972976236041721742509744092164455341 771 602759568777985914063534924617899685347768337194357843 772 626963644726324191412264619059963622216198785448825887 773 652107076791674287751649700555158991719220520679399295 774 678225060487464294043372449148580566597315793876933743 775 705354062906962283878254046525542762477314385397974661 776 733531866966389302562268723676645361978648984523091986 777 762797617128496883507873906765425257666002510583535533 778 793191866654181859517587936391201322347941179072004351 779 824756626431176893057769213852275137690325167517412163 780 857535415430364024208179973534680809062359220740842162 781 891573312841811845047762942955396942131575385093141991 782 926917011944235904902340833795883038250125688626954345 783 963614875763227915766560402246807513844085597872100383 784 1001716994575293579334208580363092528005608899866067057 785 1041275245316482749700861373432940150997308237618315972 786 1082343352956190568369664708589132452499664454933851861 787 1124976953898555587198847153072430399329930850516574080 788 1169233661475782194898252738502137313728793363314993928 789 1215173133599671387111301156787535666036209653567206136 790 1262857142639657612474319011961392644283510810085171331 791 1312349647597721671770099395915430052866776412497932140 792 1363716868652682070841542726017243333230828239923822197 793 1417027364148561499830324426526982487518831431439684944 794 1472352110103982945236969154145729417106171518436092519 795 1529764582321873096211809518069364803798335650989098172 796 1589340841181140987734834213142489015254669043627378227 797 1651159619194459083849070527189991194139968097813219008 798 1715302411418804145560706928960970930249647814811995829 799 1781853568808018202075127566521955222264737850639511040 800 1850900394599327753598105655277973894026959631669243387 801 1922533243828514034402691028144790438556053272126561383 802 1996845626071260865471819441990842857172752814953571649 803 2073934311511121491161715639879652755634557221727178607 804 2153899440437544044911612073099314614870629437365830933 805 2236844636280479203908053660002109176350660822238560513 806 2322877122291265510028682388020114577927285186349549485 807 2412107841982750153418645188835915493360041292554110009 808 2504651583444958197122663859660397674028632692029287691 809 2600627107656073791631099901531404993930980831260491983 810 2700157280912045477794149594309912016621806499923655742 811 2803369211501776863195664975969079125567396239792246137 812 2910394390758616507376367194761720164478505050345853180 813 3021368838622719562304034680118226300334884999761333979 814 3136433253852821455413975817512679680799607329589135914 815 3255733169030043616525622716204868954483076563580292373 816 3379419110500545955861842550999799479310970597891356520 817 3507646763408153594734696752750218398077381207246621054 818 3640577141972519409186964532943237356689729383498889204 819 3778376765172942527400045871442968418185542775860360124 820 3921217838002649364824535628827070052482967295325052775 821 4069278438463161513042075905400199445265119287095788594 822 4222742710473327333141067691249040229542764966184701086 823 4381801062872685045359396288056392846663348586443042586 824 4546650374704058149225572192683707742611823235547969742 825 4717494206965662941789148082037836609823178568139890306 826 4894543021028536611485486398291902020884333224141407624 827 5078014403920776856112336290457960093572362080469448894 828 5268133300685924290742851376643964481515155042008294270 829 5465132254028821264089415795373841834282387254927660680 830 5669251651468449384777639762906064943325032613297745886 831 5880739980223587475638531655068649149357512532656174166 832 6099854090063646339072276901597383056289956094054730070 833 6326859464363731258185652202461857658752193193540111193 834 6562030499609862321705881364228620392633453908756238457 835 6805650793607351309909747847834290500051806985478287059 836 7058013442652597000449998680503361648749354663951183160 837 7319421347936023458592100456949121765557201803994553001 838 7590187531451553405668338284073979765045331222841700231 839 7870635461695886483336186272002536978009012176337533627 840 8161099389448945654587504694373576536611815981551220802 841 8461924693935169747951810157438436991476820825952102061 842 8773468239673872042256862626055389401182915712794058244 843 9096098744335659733006987344716257905088209508001490669 844 9430197157930923192749324600010346475414892236460232502 845 9776157053665663362528241241560814568207624606555345807 846 10134385030809436770027435281871927616765400431419437298 847 10505301129929967100807279937744020805993245775522870011 848 10889339260859006652622525529647472853625501496714939834 849 11286947643764337245349226572581752062745478984582475272 850 11698589263713385276391752926587885518640300198702557955 851 12124742339124796813035221667163690219973334879141018252 852 12565900804515483286207709889646398713196639481341539790 853 13022574807962114063536473412996720398071678364057996828 854 13495291223707806688562749260271962724827673797345115761 855 13984594180356856823137321964275193107683275494433223256 856 14491045605112766061898160275194747169563595710155098788 857 15015225784527575141352937666987579109203010339904047356 858 15557733942243601185600377671103872553142121151020729387 859 16119188834222119269151390177952133005069937548974408968 860 16700229361967329701416852257513381576986263096778715422 861 17301515204268122232678137307278470684709003416222228784 862 17923727467994696256989427283450086455741655143786115325 863 18567569358502031681679587637464276135031728367957878868 864 19233766870207538318389933996520112684101371442931142673 865 19923069497925952539044880761713876172590987522633735611 866 20636250969560708889161154347781382432815042909346540162 867 21374110000767601968684110039406294790861161575095507035 868 22137471072223581041973475908303558984150018615071067189 869 22927185230150997651079760637217033416339395320107588215 870 23744130910765566376084044473548904787810051683596934962 871 24589214789334712483806071438158143333619190802556828513 872 25463372654551879483469182494811470118836559512928320846 873 26367570308951766804297943171928384143147625453075694029 874 27302804496111375458948141171582831059029756236954642024 875 28270103855402170492364363437381916263535002055217390447 876 29270529905079636380032833623987172963795053088783478536 877 30305178054518018789238267676942036177772231734893598163 878 31375178646420127030289553256219226812487780146691750124 879 32481698029854730209374343512755023740952556155133713407 880 33625939664997330995020658172964733967735382548756690276 881 34809145260473958814669662310270022046142814482570109134 882 36032595944232104347292478067459340311444692173945474031 883 37297613468888034873094177351626188381935663380880477312 884 38605561452525501251150179916027733600151933626570013523 885 39957846655947288265877100863649535315765232339012906312 886 41355920297408187444167460720794618648204080449958940059 887 42801279405885802221166381367588845225247153377204288542 888 44295468213974146950992124148143868255283022304012668074 889 45840079591514291557815087482310565012605576277960793044 890 47436756521106350862136792303025208789286141531673419074 891 49087193616677940486735744648260920797325319155786496940 892 50793138686315838876463662628020713462656490468071754169 893 52556394340600026935639276899577197632253206790608729440 894 54378819647712543135880798564432373330162383216002635550 895 56262331836627713185730088319833821062461668760345550940 896 58208908049725310471939945502851401341592152536248302900 897 60220587146204097962827612387741504517461725980348603705 898 62299471557710016091012593842479652688666633318505087315 899 64447729197631036804064494646720503638709866644893640595 900 66667595425549424509947262136512423670701717880175909740 901 68961375068381853609124327584679698947746816815245699985 902 71331444499778553804750944395746174898236270348878502607 903 73780253779394413085142181907300421178911053806448346267 904 76310328853687789420338355470726754363698507136612424840 905 78924273819946691634483289732902988618016415322227094215 906 81624773255287014033921948347831573971725428160173615033 907 84414594612413675225298557355212756184745903173345913209 908 87296590683982846811705894640195059566496028762408846404 909 90273702137451990610396501611971503363551335367692618479 910 93348960122354182648142681055790071789867500382511213041 911 96525488951984218082918407133134806870784447665800424701 912 99806508861536293678172934676185146170813814600209642850 913 103195338844786684520621398598205049681617113414114464958 914 106695399571469801038541377986985516601432870137481342743 915 110310216387552363487255913495042687770069524406776475168 916 114043422400668197107785138789939225944872053736654091863 917 117898761653035366079527173000431856367099071781861990938 918 121880092384238062900792598095784735319203989159658985349 919 125991390386317887458015521669719102568073444831365321946 920 130236752453682923112137869047207393604938326875382469907 921 134620399930408382793946848755037288932927832830297438100 922 139146682357569594360235251899521034927694393645858695686 923 143820081223316760185346414803606196198055694886861638150 924 148645213818471300897069877568715348031060523754211640893 925 153626837200495717963491808783450425292763975902989515492 926 158769852268762826071700700338505799058666468521079724796 927 164079307954125956425421017590391644043646583701413673688 928 169560405525869359704002818133376554714455303346588823759 929 175218503019197586929843654130347354907257348136467769421 930 181059119786504143349308139294136184988944155894837644862 931 187087941175743241133093020362265689297068986010014463131 932 193310823339314068782825451391706607026955118696607453278 933 199733798176954697198509505437667426288198317853585400265 934 206363078416232604116158400127285046620034848818865985766 935 213205062834310870882729699076742136760057623470114230983 936 220266341624763440252586321862971834579054988588286939247 937 227553701913309474186847441719198940387837854148314930407 938 235074133426435870824149787058863206489279070674186566000 939 242834834316978445393091185968493373062522542497716395181 940 250843217150836207617996835451319613574100502253082267297 941 259106915059099636162464262331122793699169134381726149047 942 267633788059982918184937999145422265390413106691479864864 943 276431929555061849794013592737111148448520303448772798269 944 285509673004433543084078180588882516392679365480686614645 945 294875598785531320877751561563292969726249635026495977608 946 304538541240448266080698594875466284891138653483871111322 947 314507595916745894883564014502607133830892366879946791568 948 324792127006850409608685836981497779665113445861459892324 949 335401774991268026977266457515645142670203330056730439264 950 346346464490983041676487159009731389232654241741521259662 951 357636412334537645607742250050459786757714446858524840920 952 369282135845431153963081053226062970121258381513917885464 953 381294461355618265801111880437036332933283646318882826096 954 393684532951031386231892676093985379153352491339760924858 955 406463821455200938525179702573637020004088922985651292136 956 419644133657200078012414965432694560587992630286523393340 957 433237621790296367912905318998156044861640554248928497208 958 447256793267852874336912237314332742205795822132561990670 959 461714520683184869703840740705050272837958270319633731536 960 476624052080245988544670680383707988276348430418757673252 961 491999021502189346936919719629299714324073800443253269473 962 507853459825024908410821262772918418363618034392040515554 963 524201805883774348831162159508113016905244854232785795263 964 541058917898708936307053513880766883846900551438320446220 965 558440085209444597503415243188572085114414696938076833843 966 576361040324861488842831569699646491044258525761109483584 967 594837971297013132186463348163172401705861366602093874583 968 613887534427392614076637493222644481051311277910104204295 969 633526867314130592183055634874436516057319521727122584493 970 653773602248912011200137955869440332923688294451671823569 971 674645879972615614432658106046144030376005783235639681907 972 696162363798902660423791900706571984557082788908451634922 973 718342254115208832422147468906003666023812027860036175951 974 741205303270826280955717848001327833641820824242312158207 975 764771830862001187541138645224804694889952946167584581615 976 789062739424216304475364107127719407838880689884249544537 977 814099530542077738265606483363832186453803895994914760124 978 839904321387480931800766267774706273086232998438466788795 979 866499861696992494874708031387039200234967572240186191000 980 893909551199652368988724840545629761916804910515562007254 981 922157457506674928224200136918541662485701051122307890740 982 951268334474808154069127904103578789139522901463015742215 983 981267641055397122091519045950412554631211172346607925860 984 1012181560641491849033039655865203390632738441506027103767 985 1044037020925640220130501268733932015797471070213986280832 986 1076861714281314401336294669939175950193977604835288938807 987 1110684118681233995933687810276331864871951177161286792928 988 1145533519166171389484104826027645907973804307828407675137 989 1181440029878154404146122787169081698504615175004299080720 990 1218434616672318719673552775294094328638784958399822571799 991 1256549120322007683864529711513957437737216978015688180864 992 1295816280332070303526404493660434159137458228122111537910 993 1336269759375669555445758734532567273080940404658006176789 994 1377944168370282866458238335449378842286578140204266973836 995 1420875092208954867369457616288039779530832246842298346091 996 1465099116163249515954159499459139067180765994240575304708 997 1510653852974744602300388410561806173539854238034199871901 998 1557577970652316692168641135375211125486759200554941756724 999 1605911220992878931739743821395064287261706157473284871983 1000 1655694468843658035286173268490170546765928475065203540805