0 1 1 1 2 2 3 4 4 7 5 13 6 23 7 40 8 67 9 115 10 190 11 311 12 505 13 807 14 1285 15 2031 16 3164 17 4896 18 7550 19 11499 20 17480 21 26379 22 39558 23 58946 24 87469 25 129051 26 189484 27 277143 28 403477 29 584653 30 844236 31 1213743 32 1738372 33 2481770 34 3528698 35 5003364 36 7070225 37 9958387 38 13982822 39 19580613 40 27333403 41 38054298 42 52839197 43 73168171 44 101074146 45 139290137 46 191460385 47 262580492 48 359299738 49 490541636 50 668265720 51 908475136 52 1232482506 53 1668611355 54 2254838378 55 3041056784 56 4093751432 57 5500748730 58 7378134085 59 9878690725 60 13204511471 61 17619635890 62 23472632753 63 31219693110 64 41457291672 65 54967586973 66 72770949775 67 96194637176 68 126973946239 69 167361021631 70 220282802252 71 289537343270 72 380050962759 73 498188228447 74 652193149458 75 852710337063 76 1113448297307 77 1452122149793 78 1891488356442 79 2460807640128 80 3197695083377 81 4150420322189 82 5380770566751 83 6967996564908 84 9013358330404 85 11646338023223 86 15032164366129 87 19381741247791 88 24963600449457 89 32119794567683 90 41285510751847 91 53013486963805 92 68005506726218 93 87152435870760 94 111582543584033 95 142725416488149 96 182389467963900 97 232861216329752 98 297028679433678 99 378538274359259 100 481986547812334 101 613168108901567 102 779379721076867 103 989798756730994 104 1255970134355222 105 1592393098310961 106 2017268227966029 107 2553432093517783 108 3229512480655501 109 4081359246833140 110 5153863783690984 111 6503164275559222 112 8199442386992604 113 10330357814871506 114 13005355606810720 115 16360916601003391 116 20567240197477600 117 25836323697222255 118 32432088525933961 119 40682964366509980 120 50997285407213418 121 63882363667032485 122 79968378384683189 123 100037286025060788 124 125058980347612000 125 156235732278463525 126 195056983189572029 127 243366541565153993 128 303446222093453837 129 378117487618289928 130 470867541076203959 131 586003793212444253 132 728844030114161722 133 905949087181533047 134 1125409586349051229 135 1397197742833158876 136 1733595829874867119 137 2149725762150191546 138 2664195145897734582 139 3299887403482406370 140 4084930244220345197 141 5053881461826568015 142 6249171851682194213 143 7722879661454147318 144 9538884650926894590 145 11775508529680026111 146 14528726294024308716 147 17916099960055470251 148 22081540376669866519 149 27201156508953381154 150 33490334102068726993 151 41212374652744436300 152 50689016254377499067 153 62313205812012349153 154 76564614808514006982 155 94028580814565546941 156 115418979078720368092 157 141606095225998583886 158 173650414401673224348 159 212843634055766022874 160 260758295071777793453 161 319308150782257848474 162 390821034394263190112 163 478127336850932879534 164 584666991496938017705 165 714619036492359239549 166 873058038511902330401 167 1066143849907120531775 168 1301350244850522607838 169 1587741423913243618728 170 1936306544143793954066 171 2360362328561913358324 172 2876039820320273591286 173 3502871946372377445727 174 4264500843457323563387 175 5189530927801385913912 176 6312558117982424134542 177 7675407065827996751487 178 9328623003337566053499 179 11333266648584795206779 180 13763074174933755568589 181 16707052568256374461503 182 20272606988455055989245 183 24589289778084888399802 184 29813314068025872766459 185 36132968361286479922109 186 43775124240393272704204 187 53013036529477642051745 188 64175716995563494514899 189 77659165786853812114098 190 93939839839835960178718 191 113590798377604280896550 192 137301061044156014037068 193 165898761469608641949522 194 200378918199167496449159 195 241936637071497462013946 196 292006868064967265375914 197 352311950153370743126502 198 424918498386446799496789 199 512305348762523834663234 200 617444855674360872380226 201 743899928836598421033789 202 895940000175201170731289 203 1078679433234840227572850 204 1298242832268977208487036 205 1561962118370582079370749 206 1878611872737703259527217 207 2258689786934418858968491 208 2714751061104201290009078 209 3261807129916811479794646 210 3917800432162037251306347 211 4704170069169366397383315 212 5646525624449604387935362 213 6775448884579201347884931 214 8127448069764108468383199 215 9746093521744062994718954 216 11683367889638090978953528 217 14001271989810188243829944 218 16773733691146799839296829 219 20088876500756690320118582 220 24051714024594974358116383 221 28787352133410038222781213 222 34444788632194356402757563 223 41201426116037826927798764 224 49268426098448245161822917 225 58897062861815962473058784 226 70386256269734090173742214 227 84091510692027021055770387 228 100435503980195423375606680 229 119920642741927814756265064 230 143143937577969709807978158 231 170814620758758628564667730 232 203775008347835042480683752 233 243025211061557005467057796 234 289752362308384583522344634 235 345365221042861665372778613 236 411535099497529044755638794 237 490244271799284317424772993 238 583843200945101029577573008 239 695118214322655518611614802 240 827371445688243881683074625 241 984515320345426256292729603 242 1171184146508620188717457385 243 1392865905947100680483612128 244 1656057823923918860549832038 245 1968450062723178422454232139 246 2339142400094411031997894806 247 2778899944357913602921892735 248 3300454699527521371685452695 249 3918861217965705899830111048 250 4651915824787976848720346135 251 5520650831732104539481259869 252 6549916856399679581511799137 253 7769068810942384262611583846 254 9212773981275432157986715374 255 10921963568509447129691706966 256 12944952800629476473405051541 257 15338759515044555628065328026 258 18170655698365158878308480666 259 21519992754511188964723979533 260 25480348668212069701841904431 261 30162052721209332248330279396 262 35695153866933284898785749999 263 42232909831491905399386178011 264 49955887607087621794470725620 265 59076780509502033275499489421 266 69846067521616604220451569690 267 82558658619464679270364944770 268 97561698082696942135747231338 269 115263723898426914380757385652 270 136145418936326213367089544957 271 160772223688484344782623096241 272 189809136146083615767433188753 273 224038066880846686673807045440 274 264378192424500142968643991815 275 311909816916921643124992028452 276 367902341258766082254205827176 277 433847038025355568754238278337 278 511495458896639444568341630835 279 602904416872220405742501259950 280 710488675605131379664933636409 281 837082640980616010385392233346 282 986012587547824957223065342723 283 1161181188456423563296302505918 284 1367166448609060443284527768287 285 1609337438780213466896059218921 286 1893989690248043959957502464063 287 2228503534033765329455067567245 288 2621529253412463856109848903521 289 3083203521981432696837876780852 290 3625402415644976966606231181537 291 4262037043287503407768830886471 292 5009398990939764647009074312143 293 5886563829327851514049388208003 294 6915862403510382862211527379683 295 8123431118517729023430045077895 296 9539854456660382151046941812012 297 11200914881011163858332349842997 298 13148468052200915901164237048813 299 15431464056850917666033923356962 300 18107138714920525569530075533288 301 21242403119024432769339476440145 302 24915464151239263925779058655410 303 29217713764641828929412164777569 304 34255931479541393426887337868911 305 40154851464698379084079503979010 306 47060153861232323230774832295917 307 55141950015358830775063412904284 308 64598842424613171072837692288596 309 75662653112649827024693999461554 310 88603929659958309750668426625732 311 103738355847889915571833225195984 312 121434213527055055215756713448576 313 142121067378707041700178292414721 314 166299870692084798078367632030718 315 194554722711266638577933262210274 316 227566544737594520539091745345263 317 266128986650492899247998205405447 318 311166921969601271148301993179995 319 363757951805211037128699580607246 320 425157400413877669299840987242605 321 496827366431288802268000384245201 322 580470479472509977823001330474026 323 678069121251864424395584268726119 324 791930983758522106890126357656396 325 924741982715727310799814286823732 326 1079627701753774466115698951584137 327 1260224733221098812067751461697490 328 1470763489152504551471171645177214 329 1716164321622997864201690354917323 330 2002149060543076403761339282709191 331 2335370431242385511960053808018063 332 2723562184945025179807064819272049 333 3175713237340324381776164418168328 334 3702269608100414366998372888638991 335 4315368581744755330967272631506314 336 5029110163683469375469776932805171 337 5859871741666139932940190739485681 338 6826672753586280876221392534711370 339 7951597261221860534446004506327497 340 9260283514085272391243948193327788 341 10782491079928513202885004615602284 342 12552757675843350474824008495266818 343 14611159813878568519277682812256707 344 17004193491133474635716519668626417 345 19785793755795723414762047018849802 346 23018514795609089877003773563496735 347 26774895709284663925729557187161014 348 31139040820509259126807926394579124 349 36208448041664610760264774606352224 350 42096123862946548669489365736476898 351 48933029517062867057227639433535657 352 56870909739385095263261216306476050 353 66085563554995207021412165279726500 354 76780625424964744256516240934176136 355 89191935883860932126888513720881750 356 103592592753810784128414669302488778 357 120298788016596171307536720747155431 358 139676551539931904129656012446270754 359 162149541496777604586951837037595347 360 188208042428185859444196378693503510 361 218419356728195620102141316653427097 362 253439803674015532234168536616157438 363 294028572359419942513322753787688868 364 341063712933105226730308798843889934 365 395560593420091996441620916359885526 366 458693199146475670031144136850233378 367 531818708900920624978857847904880239 368 616505848462060527773341124719603849 369 714567596289371527252260684804492829 370 828098905277885306939541975039681858 371 959520202661524520341230400949636545 372 1111627546929867390723058917901071190 373 1287650451044711440376156657468062332 374 1491318536682911538892634764169931202 375 1726938354098908332108267091501302801 376 1999481908941974234397017528998302162 377 2314688663891298064465982101674796387 378 2679183050295496873452799949970455319 379 3100609828727648847363826543148572798 380 3587789991858791647804192808511276323 381 4150900294835052162777618532169659790 382 4801679974563018064687814223093606252 383 5553668736231714761521747144735512710 384 6422480703427578364863849123140155060 385 7426119718880016414058515556123288734 386 8585342197749415842148123956423768908 387 9924074634262963327343701387484660276 388 11469893945678637538217231606754563992 389 13254580023918666313630862190512384652 390 15314751273756274727867936744488394452 391 17692595493407207981000142479417856970 392 20436710309865880896702464802222961713 393 23603069431207573755982203935548194833 394 27256133440501417723180402548117147516 395 31470126557598604741724504385538192068 396 36330503995398057478786573302461048572 397 41935638119018582391194574143077442893 398 48398755824988267245229850745632629744 399 55850164218697173233660761608673545889 400 64439807233044735936687690833470069332 401 74340201956719747425938865239017086788 402 85749810686882973847176843880991928188 403 98896912811849288907114827621467965128 404 114044050125518435903245511306273060479 405 131493129764237102255139521995348913498 406 151591281373786703317578321196442705774 407 174737579114998807012623623178342537376 408 201390755261017233554427256797497195724 409 232078050469784077166211225815095461784 410 267405367111087436805525718077925007146 411 308068915893393046615196743290356935905 412 354868573873976872048390544137975414860 413 408723203389802605004685457294169475871 414 470688217615782655329777017298011722407 415 541975719706009920695474521045443354374 416 623977589883927242190202052369384962720 417 718291948634696201206399241595057363646 418 826753486031430043610131560068927788981 419 951468217928973401923392076228667907931 420 1094853310190676460037408752716616650551 421 1259682704511849824034856675328437500333 422 1449139384789586293086933571672366324744 423 1666875243377941903132357597807337158708 424 1917079643813927280910832730180930023941 425 2204557934601757222466849476556098235964 426 2534821346849910266177712643611556895353 427 2914189914908680438423366968594414083241 428 3349910292051286312120044717162528755871 429 3850290601806088160449295157126051524001 430 4424854768723859681932343387425078112104 431 5084519123963809582469437538573163904843 432 5841794474577249952082777170425044961445 433 6711017283266351725922633004831825547326 434 7708614120327984407716591367075447999437 435 8853404142443151633860639254284035477469 436 10166945024894686305142068093447385833714 437 11673928548047537067982573065852348950676 438 13402632907660744625574615385606181916329 439 15385439830065260316392905821378613109623 440 17659425704982382963086066655544937102029 441 20267037258084579744948304547260919178003 442 23256863760644085505877807176334814545989 443 26684519478628726790187249751505826524346 444 30613651973751957612980517387651481205932 445 35117094088061114566879056469339942972778 446 40278179929961740858170097688902999427291 447 46192248051180265866390151578022084706803 448 52968358239016441634327815365992324781385 449 60731252082166795426236115799502442117598 450 69623591652142429074257245074980424951702 451 79808515497119944820006749849987113631601 452 91472556582428625163617415336769019766804 453 104828973085995367848110043017943145208359 454 120121550024392326702819103229636470043208 455 137628937829169781235605192738985099215227 456 157669603127674919318922219145865587772647 457 180607477556559080815500393535489234064861 458 206858402284045787396726641461251992512659 459 236897479579368631504487238317760042440545 460 271267458142212179705936691826836823005938 461 310588296611545835410986652527826339439356 462 355568069531141530219783704565591521143179 463 407015402990049960982414741163115730254271 464 465853652927150300318297258642581881770725 465 533137068619689148587694447732929240472599 466 610069217348065164044522727261009433094497 467 698023984439179357401574153268224552130430 468 798569506001539516668963348143572959295931 469 913495441235612548590795200221306629242139 470 1044844046966772251038383039025200359703657 471 1194945580860605256233614450763709523698655 472 1366458632087680985482106448151842493896694 473 1562416060611564038492198915067354478404463 474 1786277319469530927153221611411728901679722 475 2041988041009106638001447573279950147904364 476 2334047888499836008802411307873757193833630 477 2667587811681596548299287683462226186520672 478 3048458000704192639086344135020619424458497 479 3483328009872468944315740384545289380098342 480 3979800723284186211620078152829747355136689 481 4546542063084962223889067183349652718743778 482 5193428600103302606551195012126162034987051 483 5931715520514014936475512104767999665312483 484 6774227736990756448861191969975096337167864 485 7735577311471564957426993157394029884456931 486 8832410787416768727457044053221940960642982 487 10083690517921263041217296113194043744587269 488 11511014631316296078804648872286567492766720 489 13138980903470255174324156006290250253405663 490 14995600522502823116284144047050956093533639 491 17112768539357311689669007978163320071360234 492 19526798718776022211263114518122908654196246 493 22279031545659165214877072840266404373760469 494 25416525327505206086661546080023694448808141 495 28992841670508199111093087368081279237062432 496 33068938132241036265537897572868499055149303 497 37714182575101637310803115002654446500609994 498 43007505703392172766157659876449164376131398 499 49038710478751025118149938226925225465664303 500 55909959630516747713031477948112801910872285 501 63737465315123499688048906697859577622367067 502 72653408219356027101451745460383342370561371 503 82808117050948005236103868054526203124561151 504 94372543517042321869512391217304934388803302 505 107541072577138861773348686809652897203539368 506 122534713098765489596434954670021420583132915 507 139604720052924836830007290114129308977417001 508 159036706241798885325138507247824099091554999 509 181155309268728788075268272793567642625859413 510 206329488247142035014979040240377416772057798 511 234978534643079142094203664612154869440325186 512 267578892925041325631668784049950393715186736 513 304671899375948179143031980286241561521536717 514 346872561878716575291213960873263044558712917 515 394879519756818514365220225759874428881983185 516 449486341261847924326563146448750720469102931 517 511594337146194779337158640426631752096893996 518 582227092490819929664886792701104826047001744 519 662546945638903026212020725085361032863002868 520 753873673475661829602306927742044720613904503 521 857705676482907297433296438771268622883935682 522 975743995873863874400267972873327433585738597 523 1109919538869869607232360980454879260007819519 524 1262423937965646342306274925476313541796431121 525 1435744525988051107729754643970994348139782646 526 1632703972417763565546479557159320569395025533 527 1856505198107955869136776876424979246147424223 528 2110782266831574310493674894435447522244704995 529 2399658043789157151455931930079465193231358612 530 2727809515186883621711514107018074117999702316 531 3100541780069319336584622426849991613661776438 532 3523871858554053109625004359620473935456790475 533 4004623610295941004242882595269689169159946090 534 4550535226665042684217606335159723821200612177 535 5170380951452574447699258232761304378992748546 536 5874108901624517167588437615636342033836490598 537 6672997103815010531365057600517001469777318278 538 7579830138943607399267683107622156427199021774 539 8609099099217799316282399945170735705359749963 540 9777227914553794353968117092976038900129766859 541 11102829503655524902087366480800890072531653868 542 12606995655153279863507710200805731123396706595 543 14313625051836242486702228159150141826629700491 544 16249794425288589223111027526086910752721504018 545 18446178475945393276867572398449268522461512812 546 20937524925018920049733765484547903938377404440 547 23763191890972254669667579705158455577468710686 548 26967755715546344343744052582043431312579610781 549 30601698416744188448352558411076015018867543798 550 34722185134338716929243577313946662777384362199 551 39393943274724869018297768694727676103363677578 552 44690256574100451356209145008814087893571037622 553 50694089008116266138489994073728414508555153104 554 57499355401582337684180495643473341809770077131 555 65212357766910164213969677391691769954021153156 556 73953408851301394918539460715965075686258296170 557 83858667142168899683637679094978496502434974175 558 95082210697147326954607351242785066298852757574 559 107798380690159038084794645791477663847288476305 560 122204429531317195686271849296034992841503305028 561 138523512898104512718321245913280678333113934488 562 157008070062434343815781498359807528675038593592 563 177943642595359596836607215155147782578397447194 564 201653187941150627224410135574359216818947058149 565 228501951600620915752922502095392415529229613011 566 258902969809528004142415926424986959710268732666 567 293323283801843087215223862446185370549524828268 568 332290957103007363500625627978593936520707554781 569 376402998991349119463133494380075833885341795176 570 426334310409629063919168397574032950039320164642 571 482847783465248884410736546903750236900007953026 572 546805702348155114629765362704662616634594229951 573 619182612344597112670908318518176345532342520310 574 701079844820804278704364760363205981022920075484 575 793741909975066350370030545445657214154568576991 576 898574996035667544880476786037390902476873613781 577 1017167843951740742824405215070946036775211231914 578 1151315300723718147252912081282757706781346692490 579 1303044893016251260431354214869350556313906849218 580 1474646805961579114038921823563280272928377269756 581 1668707700874752056594296317351386930013960141044 582 1888148860425408223271416937406199004398269021020 583 2136269211710770650547834176013420978554145284111 584 2416793847159984521299112545579959292032816555179 585 2733928741603744776105138864101488909893614587524 586 3092422451915882962420105552412389583941421721868 587 3497635684960623107961671348714918878403763770678 588 3955619731086710056440124801587543467069810642893 589 4473204886243940338213046394903948289087170572854 590 5058100127005492758576533625698681159679190296139 591 5719005462025008236966125640595598231669368935069 592 6465738562270508558571616287933176194241507948706 593 7309377473926688443685974735877712362035305076778 594 8262421444107723162628216518838996449297567151107 595 9338972144540995644339718899942502714784031764175 596 10554937864709201855686976296619883681713601837886 597 11928263568401223132936853154280409261485568676155 598 13479190069777676028328816546021145148363784435950 599 15230545992937642642589315346350719354695117246706 600 17208076636756169003434268527873690822471071002880 601 19440814382391578744332693396298200809486130422014 602 21961495859694281055150284875931631544658628705164 603 24807031740172202487695904758314686408082218171281 604 28019035755728588022100825101285747882985273908249 605 31644420365529833418159351465321822895817598534816 606 35736067417385090515552515896288594359115727708023 607 40353583189689259733957925329678653262550497755675 608 45564148367280842630432016846735486121381346208748 609 51443474817022632001570183929170764044656018164682 610 58076882502824248962639578810464071616819068636873 611 65560511536862091583792312928485171839634023146019 612 74002686223932495990625291073199998620546881376970 613 83525450046888791350306560123290073508752426702548 614 94266292889065182459745406001801571673787520195653 615 106380094427055667939286881118145912287308357168651 616 120041310589366333636284734961259648943856334408333 617 135446433303515118339729310612934472910241145796439 618 152816757489466433817004926698914296368540256211024 619 172401493452242701363343927140297115918360647295734 620 194481267537219049468613097339507201380811240853893 621 219372059198560709623756610323748202515285523256323 622 247429628569180449365197599252741747364531762550884 623 279054495284071410953666487817693580714106151556314 624 314697536790825916773385498209681185928513759163468 625 354866282775703603007660061343768950445998900548469 626 400131991761184932074334764172990214326934287705545 627 451137606502369457468310834615500252274548490531880 628 508606696682826251094292788573975921454059220109293 629 573353510724801201311125462821677420557324174343648 630 646294273474316773312114403888971584436329067009897 631 728459883284121942081994479643078440177403098828002 632 821010180833109385675298299110801560699642603631616 633 925249983110380815354178898671752067639205564013777 634 1042647099673933816111565060136024782170061874774800 635 1174852574830379978481935195531302224545299502696742 636 1323723429169211536259000306814571265376103297639956 637 1491348207266973578959836931782377300113679643032774 638 1680075675843918312838635710312691375867922480979732 639 1892547058626575407036627440700166413221310340058166 640 2131732241283402161304321735885342058638306311349482 641 2400970432570649989072315704043418295659627883627760 642 2704015827038952962770498770357718930412140668956436 643 3045088880980192969958145255306284693065532815010403 644 3428933887715115249127442381777281829261235359253259 645 3860883621649836060828645093602489235679022793451773 646 4346931914038452660059784928316381521711901518620831 647 4893815128073157461802110191046435596386008544171964 648 5509103618352389203681796079709567602619815468517500 649 6201304391259566619286748995117614380823162079168044 650 6979976330250279265975409020905053190068855828542487 651 7855859515100719228973943432224044988695657879488589 652 8841020349310433363698104101892491423545349241940456 653 9949014417041974940579111621994781469480135422096053 654 11195069223306517366851536464003567085886938944318368 655 12596289231125987793930565122935263843173761067482381 656 14171885900921643028944527454106265148679290979278977 657 15943435763546374878613069165855967537790338345423252 658 17935169924087948700537787953962502912082855008327806 659 20174298802685391545384375316997447511175773915031336 660 22691376377162975086360015798863940790900065551422014 661 25520708705325517004139505153197321017030270481270367 662 28700812079708176271002805849892393992052566777815990 663 32274926810639034841410654002893863462336724061727651 664 36291593354173709721588123449918907092924725774021475 665 40805298307480092637579132739582117627770917262441136 666 45877198697176375022552329268032015673994233132182956 667 51575933996210084481186550434082637865451658817243739 668 57978536436056073903909284227981685210370810129164375 669 65171451446070317831769128026768754826212329240774018 670 73251681468837393592327748410318164341707449711992164 671 82328067984677436457820059267614148393201373803067349 672 92522728352469894064736100749571486624863472386344099 673 103972666057864610463440531177248433229321600157579423 674 116831575180712138887218259235543176958984112936060302 675 131271862376546685370049723581586873768141171772929274 676 147486912446555609832521778248358768772660673480189584 677 165693626677840383722000800646595169651860791812057208 678 186135266613119331164135459396077698702266395188494738 679 209084639797161458123594887270951161560728631771935485 680 234847668397092330836005799782536332386691337510982107 681 263767386456357860213488543312603664575626316614650096 682 296228416982600896671970134671031554479109708303664443 683 332661986150569506964325174211029211511314914092233026 684 373551538702341380097982126433010912413773285394106325 685 419439026230267193409631662245437773072929058262726588 686 470931948529364910536351087075884955147009630128355934 687 528711237707898694004229302761984490499759044931149308 688 593540085369712885826557776069969708574226780450845814 689 666273825055575027966495933827371934795871649623479623 690 747870995403659620797943580629026890146618569117799464 691 839405724324314184687411967652310632423890869728248098 692 942081591062994894649273768416274637012338545650473851 693 1057247141552093287533828483696866014634349017161542296 694 1186413253156991123553275179215070052885713715048501930 695 1331272568056254476775002891800644806050704379519070445 696 1493721240342137419944776209905478846034146805341813208 697 1675883270810813889939792005842200593498173205873111163 698 1880137735672431798258566156378788727550178041190786968 699 2109149251456842254909670718036570101152708460985884025 700 2365902058650834711411601383145270043469788134837265090 701 2653738151580021848515392030727089882645265419986446576 702 2976399932273689163018357708877591126223219180951120427 703 3338077922160429650272006292629876200226099983640854644 704 3743464128090833924752136262643781759358519876155198864 705 4197811729157735754280612444362273154590271312901292362 706 4707001828907548852342389027368954441199739582279393390 707 5277618104792626401742668514460527359708313201607728707 708 5917030284103644804749754189939598905808447600611503384 709 6633487484396514292483778922504415892482591600053476044 710 7436222577822299184771639435888963020248280359688570027 711 8335568874326936937765073672205991274866856779623815908 712 9343090569964266515600524809823593143595001393892959076 713 10471728575479460442148405030422856524860607505752333628 714 11735963528777350267559232327026538037390124331023710568 715 13151998005312854647615220804627647764276043772245738612 716 14737960175185315808639707615715791649530119858104866494 717 16514131417773464061596526895529990791009131714188673528 718 18503200697070856045093628811573447756328670289951765340 719 20730548827193405233168539177762456659724646228058967970 720 23224566121454585210292369345548418204402119420222255944 721 26017007324615703701360538187413058267308649341137157267 722 29143388180919731283847833461331494217606480986839318861 723 32643428496056142308019168420214020163427044165822333403 724 36561547114932618577422943890332046133311622435095908086 725 40947414866193623414892802710944047634225822642160220244 726 45856572225757475149644665338869012135245619543283914580 727 51351119234207500906608909693246580452160924638457856313 728 57500486075270928879264041175172184766478419116350045944 729 64382293695878844579229737285499028940239719235204547401 730 72083314933203914116354528687331430096637221569988125175 731 80700547824315718371107000475256750098481697352290908919 732 90342414122923276624765248624159939681608807783641483978 733 101130097552204411346664830604124368608681552930936277156 734 113199037999421292945056531155728433522106527108750794705 735 126700599727936387326732831725745898389953098507734185208 736 141803933765963255155813758419396100206950401430848696206 737 158698056955055902145360419380866246321300561459774115571 738 177594172730246003460628662543725284580864022699229547121 739 198728261590499658276291501242318259233679275124238687560 740 222363972434297482089116063605512109459710689856346285138 741 248795849520463922213416142624251250184895018750196133462 742 278352933808717711751422191018705820210780099746757587871 743 311402781886749067612704584825566342578883177059672647701 744 348355950650013620456166101391743338004432306735434112619 745 389671001428235694573519613215779017306978791260251069635 746 435860083409314372869534513215077150099064835265141365626 747 487495163072367440036727958391404397152693340636235611408 748 545214973983070885805581130733760620214513508524876376154 749 609732769818980104257603831259974621782311349232073939003 750 681844972974125594753068082895575960410563410418665370055 751 762440821656304191299596036084224984167333441720635025158 752 852513130153601114652358737827726447129231054934825501340 753 953170290050245505045109741164746414249803525252554825765 754 1065649654762271318604157839151122340613606599791421564915 755 1191332466014412462749978083031849008348195517832192935363 756 1331760498971866206043818260167242995694450987493217565154 757 1488654622890531235526766683397948795889239493235247729025 758 1663935496580405420296030730152606697172884413203812889602 759 1859746642954439121176512054608247959660785932761749109478 760 2078480174739780829732826579989823882032501649304405156781 761 2322805474385325893311727824809408115346043726774276203078 762 2595701165655721611891092401414936464889944504114163349669 763 2900490752761739715242460799072425089331716345105221986888 764 3240882345568987365021871879095294379436798523230874789013 765 3621012936947233833729862051865320688862593815378464800607 766 4045497751208167519425126374921443528449217853893816146971 767 4519485241438100422497046911275920029390821048305057026228 768 5048718379027947987671190820733411173133729123728074813386 769 5639602951590281217616376970834413134206676376050858832796 770 6299283666552926592907456975762803544246298119025941714745 771 7035728947955115982552236551612480320662882637734340497337 772 7857825414372776795054385115587454102637968256436772044167 773 8775483137596136507676851697381933729716416852445172876308 774 9799752905945886018086392109936385584787187556172492084895 775 10942956854346826088410660976614748762178672180213329927527 776 12218833977048747903203507605591644333109368369738425194668 777 13642702209914340323722230348350999985395394621925072458393 778 15231638959440997687958427557514198028888275860796022769411 779 17004682167258321949928534864329355428343490623558586460532 780 18983054234157027081895113876176937008261527848212205446604 781 21190411389386482110314226227971773207053980667814230525799 782 23653121381968880745251881804885475583614172099586232312454 783 26400572694343181679396278783102706989274726294141084417264 784 29465518838478238762751608282081871856173874989628593995481 785 32884461694614593005934494609458097841043395784507701042878 786 36698078297586825697838304016722652141721085906519101526328 787 40951695970130830202636970513050468118456544776851892613797 788 45695821252311019727691406958251043868411651873085913905994 789 50986728687220785957289213269924027415001965227192243260600 790 56887116202412118257781902436452176977261742477708649663396 791 63466834581448203871725297679754875603809947299311751844662 792 70803699359171917946200461017937975271795504746136636994732 793 78984394406870896577416645814985197522263896568716999133314 794 88105477510079269389738900428644651741683910775994448126052 795 98274499393503025963435985860092842857072432647955095442414 796 109611248927658993929719705787611847942430577813523975152179 797 122249138673991859384386820503320195197383072592991855484179 798 136336746505698096949069245249354808200183924560466187120062 799 152039530797269506533323475155865034802921797533385438257080 800 169541738626744327478776896903958287130824940387931787111354 801 189048528601763819966719481754093102840250626336374232682275 802 210788332328447318057052756315003740691168377663769638265749 803 235015481216440155560825100257263914266633607092701621569004 804 262013128284635297176855751816341501382443453180835571760421 805 292096497931780602398076228096621130368050508421695417251596 806 325616500301675599296265802142070335672829024862363530622980 807 362963750942995077143264372508195283916191893333062439066792 808 404573040985071941927321830677078631568964508835099194534136 809 450928308071048900960132234355469532091512059208215763987315 810 502568163865383306175164386215579325298056852004999949414804 811 560092040143003866912082399705543184875235657173300369435378 812 624167022341941122230731114354384135553743262510390835251030 813 695535447092807662189066291005762644620358982116908524440301 814 775023348713073067723845182115570251186679492873900872858351 815 863549849060806510302730829011134023415765490431286636384519 816 962137595587173362526297889182438088715710422101310945797945 817 1071924364019733503125027446722537602352653684101562203603716 818 1194175954978939485917750297048686266348945735719409754633918 819 1330300528113898654005115140136161813124956924631047741922629 820 1481864533199940527911129964664689788379236100046961068966490 821 1650610415236723033441994980747530675686743964441391237580236 822 1838476290116863236328194050721152891969829387847412219169761 823 2047617809107685103769078202414967726624760382363247522595445 824 2280432454442447015948677834429955284320273176250370563408762 825 2539586535005155771101336910859881772365380877921438654772331 826 2828045180710640636469152541826148563242676881356247182501599 827 3149105667039601315670500237400549203856563350795654115453265 828 3506434437648947138035992018693946651207107571356648907633046 829 3904108233424876229074604540182250882319375738391819124933393 830 4346659781223316344096201442801165552810337935364818013348982 831 4839128545321004576214673341113076890214988433822544490846728 832 5387117099826489039142640208162944928923980044043619283898031 833 5996853741553115381492694131918805774139263062224079824514963 834 6675262030803493212349784592424440372018568521558454638396988 835 7430038022871962117973656109008681110085368647674245245874604 836 8269736036656878285196908591563348557636722717483881432430665 837 9203863899464995394046917147768366325224365862840300141253175 838 10242988709892160583275534387850762108030226300349788654121129 839 11398854274656401357388713381707218624546783948455407786385862 840 12684511501671065823842839602724846606703801037374242612252095 841 14114463171806944608493344605310251109555617645697031805774641 842 15704824667209802406051161034392759710352494942440741054154354 843 17473502406344178415867432770617198159112543485404165716660615 844 19440391926976416344897953265490738976345376936293988822843520 845 21627597770093603584855860147817051723519998612546376184542857 846 24059677552541729764446785358592962183236739004514601596034246 847 26763912876424797384799980734690171377437952743983779782023097 848 29770610011806077301295351624365916202367506561675722189216454 849 33113433609019851007196531011702362670477490458121898877688360 850 36829777051333830782950019465080613335247003433297033474965408 851 40961173451519110024272725928614473238901540740930538196006579 852 45553751731234142280494584787214313425747765805822932201318940 853 50658742704590738870245877545311402147766654025078131197776308 854 56333040621921603616501029768708751689673104683134067423007888 855 62639826222220973082107374233689273428790024631131266895831502 856 69649257999208930025812873449608290942497147942688684577950354 857 77439239113366656424431623191827170791061208014731162248862000 858 86096268188204464146139484013543774895868588067621472972785134 859 95716383121932239312263426517864743655567208641088974772834851 860 106406208034907161358144215429454599534534767836741704008239188 861 118284114569102522191923455579130390594590299520139336564983425 862 131481509969797873236272933023033816221351628635740503958475406 863 146144265724435798879730757699600338839415718827121471385007385 864 162434302023071573801656475156416886823443728911626702145052779 865 180531344954686693973318869629439065673447402087815292266149687 866 200634875180878950749352238110387139327163077982406811527421297 867 222966288852213367052065381155352771082220695819461722113275178 868 247771293773711086096125776113266445470129296349118193699452043 869 275322566307992663067754979707598261023845214399844888318146418 870 305922697252991187093641589119425543513035429262101934108478762 871 339907457974679169474974990598007997517491285458767140105563619 872 377649421445092680094030652192586052010109687090653621471974352 873 419561976567268963992727980410233208102579111070382684865030661 874 466103778299769120721102807792721151959799133005401687228143800 875 517783680667281538007697295798761925962770907124951458876891587 876 575166204807067964104887110754938658038354261762342267581918839 877 638877599806561855040439066000786000513392953912285408245755643 878 709612560292257850214223921761442605897863768349934933334874115 879 788141671598730098348545621680673220662873722471824513575545970 880 875319660949054003543374427481282016338468315298653553019119645 881 972094541493021350171795441337922484814087708534719111536894606 882 1079517745362644860123896093115202470277348084186513543429092419 883 1198755352212338501327245104708000781394526919209107961425299299 884 1331100531117999574375288593137813899724444284974723066193647171 885 1477987326333274552275812078707957537593339863554736498904760779 886 1641005931370149561220020445276243289561029012927881890326630800 887 1821919611329135484679785533173423582530467605522892488361316161 888 2022683450507478804854874709005228191971412501849416912201594183 889 2245465121239011787381505990872237839036760715155107614270978365 890 2492667890856585849316520470318751242869555944273589048069379651 891 2766956106833614997947039308455251659744934546109581621602417849 892 3071283425787901407052273919080225117012109985221697174219903958 893 3408924080382408732220272775606667973747867819955791721466995350 894 3783507509518140919413343340378770861021131206644573824447258568 895 4199056711906707234011958685136909575094817347859768917598170616 896 4660030721481174342074010804406573708762990641769791325578437343 897 5171371645547638774932599872155874795157456341067701010843866242 898 5738556753520747689319801097005444851205390778611362716733721007 899 6367656156005092084383310930240554918352811385087038246996545331 900 7065396671398608237271164109224915958514916507052312046468032742 901 7839232540692038573606283938123227417991967054151146813057054042 902 8697423721351729745276419003798783135876960619273142246893678031 903 9649122568818508526988776817678358404496878696698977434045464061 904 10704469800006522742407570959866871176172334560340770911663294725 905 11874700728116014684119652152148872730650543818340143158820152387 906 13172262863026625200631187262700126758865874964665240148777230880 907 14610946087581288538894624840506057044577126480733412755367518188 908 16206026748354523617645261883960592638602151385794377542369330743 909 17974427141325620015418065837695602317659470597216998943571926496 910 19934892029653164687473192177115621475508221942050921430889956123 911 22108184004058269843849435449653471166251809227594629856721659798 912 24517299687885752868640893703161948056365860304353403711180543672 913 27187709000662383682838438504210875088254858563057641774431933759 914 30147619928000273921525692642502128201876387690487201970619194269 915 33428271504361544589699377129898038373713404350777180165166548307 916 37064258001064518202421752422994459680758661520259864775506171077 917 41093887627843687541516129198253866836006057049708857863761333167 918 45559579405393800841413810840084955811329743647134229224424290591 919 50508302252139150737269433647397574284612818093042304702826670593 920 55992060754770377535157261318134724602623157719786077720420346171 921 62068432563152963541876916183107124020033034413676690770016315219 922 68801162870676133302251120056112523868630537765024205594178572960 923 76260822016170768887457993271854306745384493344616073367054107961 924 84525532878840192530113216433874349767685062642871356303998442290 925 93681775439553523555130582176168616728264428858680553311123945127 926 103825276657238923587489483304893362692126679522369933409069722245 927 115061994665695869648412113704607620529974339398413175649726914809 928 127509207242337820593307393057817120320464472773626817356339023639 929 141296715545555037806541168767492931382587446296351333045772155647 930 156568175271809377064673834342438266529069902734170877359086618157 931 173482568658669292965999160177971569208136327787497569188337394772 932 192215832168250005676930645625291241820523349349478370243798586577 933 212962656240847489708872643985148749190446323521552964099250619117 934 235938475226187364035701271124701674286247547173760488968060261107 935 261381667496549850288177450811222610780035214977299529610480390745 936 289555987840647512595451932520722345337219847847600463681354843658 937 320753256550113890844519127993646095422091582236145398205339241493 938 355296332164400630455227126498307844505709773576890483798755742568 939 393542397659820241979613597686960268660697723241562528172589862032 940 435886592981970319653827689608446271269437971426533354752740729925 941 482766030258251223622904748893230576901137013509967978462536339135 942 534664231822205244487339700152951061292762457946583142976126038643 943 592116035370995524595990174090969147954497698725526003773822147877 944 655713015202332776065510165567081313210893098322887997902148965333 945 726109473582576753896853352401942406712866389993872999105210794301 946 804029061933326520428336017105310118562459901541097843607931632376 947 890272097744298846677868427919691941977059067393616709586655892408 948 985723649986174356642555349479382002393767323725657109157868981212 949 1091362473374971671083676286241136998287884643061538880754232601104 950 1208270880202991690133855088758227645540480311086231861726425850507 951 1337645647681345458274107664948234797296353755153427393379580614079 952 1480810068925199820825114665167802023425043464999584054485159250499 953 1639227266953407764276239680001482991674936256627321404517139914997 954 1814514903478135062730164712348515673610845524853466165731439821933 955 2008461427946992054419272988238257909209836221676285535894862874877 956 2223044027402531779024052022651869028602797104427688655312129442113 957 2460448454386967437461477411049772403386500319276092425793119657173 958 2723090928504853459827546009684461871175793307467613760191514050463 959 3013642327539604967135666922087741612140283870540320823332315080446 960 3335054906397045184430747530873851603018149328878232412835234724536 961 3690591806835054416055186455586958675390635223429074773659709947588 962 4083859648170994788704209513619316573318239590143929409379889754567 963 4518844519198137257810599666655212648720747098770736956931199908823 964 4999951724678462057404339766780341684937493743444956153468333988688 965 5532049676327974488391954959215951904280076056078569287504847066725 966 6120518358523777422830480150700726356455493041060857980943199080593 967 6771302843423652042228548753484991661880101366504245289193415440554 968 7490972379226033877459651226168015758771041072174699967111437412900 969 8286785629377106879801794138533544433936000749361465004219194121582 970 9166762700171562757648517847936661988491884483470190797200746594325 971 10139764659960176694846561135795309782305474724355876701202227193311 972 11215581325701006816822775984873976400317703045420730745744072154630 973 12405028172558996039847520926970384379684406700577178991977788950134 974 13720053310436310928988684066246571754987320213045610167735686770684 975 15173855568536603087671862240458900477716173072638623968061280728494 976 16781014836260047059985021592663174603057452929005014849215287987287 977 18557635926904376607021068457246220369672355801109941950393921507653 978 20521507360937780448531814140475105435855700676906736358048498786720 979 22692276609240984189043424162397231461018935619060795026478952454249 980 25091643495056612952481514827791529974325407499504034953949081218128 981 27743573627923724044830805094547308370090406132417257637004689790561 982 30674533935275636631821010036034751025610656394531279814090552278968 983 33913752569447139202269133615153781017169480790606206244926890546190 984 37493505701587349923029351625949734122682540573604758499858577365250 985 41449433971600264622582940453479919552430124915084829352460624639803 986 45820891647180013319343146786109836329149949938702052289965746943273 987 50651331857930840250917936548834048178817583676061452379559988453848 988 55988731615427678306378649446916289194089639102036291724178131061579 989 61886060710106781441912121233181566450078507571663003663782363766372 990 68401798994669485064926647238230654113842993320038874570123556147418 991 75600507025149423794658448995878292860071090307305815663752914609639 992 83553455539288320134706549226252061530909648818577333923863671067851 993 92339319812130411423200235401260035967261101217451236886148576809557 994 102044945546062238576807726674281621223657683159901979325434147783605 995 112766193632640335263728348696541026337647808797302710967351247270886 996 124608871872862512436913693202593316230058146398667218476271952794319 997 137689762568020404391705401300974589770200816872683414380687360642068 998 152137755802672333905585254772734030630760145797986187592940364936751 999 168095099243042749106989626381087762802978069944720242494970656630397 1000 185718776377682317044849141063324524183153369196517069003095114670337