1 12 13 14 15 16 27 18 19 310 311 112 113 414 715 516 117 118 519 1320 1721 822 123 124 625 2126 4327 4128 1329 130 131 732 3133 8934 14235 9936 2137 138 139 840 4341 16142 37743 46944 23945 3446 147 148 949 5750 26551 83652 159753 154954 57755 5556 157 158 1059 7360 40761 163362 434163 676564 511665 139366 8967 168 169 1170 9171 59372 290673 1006374 2254175 2865776 1689777 336378 14479 180 181 1282 11183 82984 481785 2074986 6201187 11704688 12139389 5580790 811991 23392 193 194 1395 13396 112197 755298 3912999 148149100 382129101 607771102 514229103 184318104 19601105 377106 1107 1108 14109 157110 1475111 11321112 68797113 317849114 1057792115 2354785116 3155901117 2178309118 608761119 47321120 610121 1122 1123 15124 183125 1897126 16358127 114331128 626725129 2581921130 7552693131 14510839132 16387276133 9227465134 2010601135 114243136 987137 1138 1139 16140 211141 2393142 22921143 181413144 1154631145 5709322146 20973217147 53926643148 89419819149 85092281150 39088169151 6640564152 275807153 1597154 1155 1156 17157 241158 2969159 31292160 276949161 2011901162 11660641163 52010623164 170367657165 385039194166 551029753167 441848681168 165580141169 21932293170 665857171 2584172 1173 1174 18175 273176 3631177 41777178 409189179 3346309180 22312324181 117761041182 473804929183 1383914473184 2749201001185 3395598337186 2294335686187 701408733188 72437443189 1607521190 4181191 1192 1193 19194 307195 4385196 54706197 587847198 5350749199 40432657200 247447465201 1189271051202 4316254984203 11241683441204 19629446201205 20924619775206 11913527111207 2971215073208 239244622209 3880899210 6765211 1212 1213 20214 343215 5237216 70433217 824221218 8271635219 69968926220 488538193221 2744234439222 12010471551223 39320099785224 91317382001225 140155324408226 128943316987227 61861971241228 12586269025229 790171309230 9369319231 10946232 1233 1234 21235 381236 6193237 89336238 1131313239 12418021240 116390737241 914946787242 5902890973243 30434026294244 121293986561245 358197153049246 741780739449247 1000716717057248 794584521697249 321223383316250 53316291173251 2609758549252 22619537253 17711254 1255 1256 22257 421258 7259259 111817260 1523949261 18171441262 187094536263 1637741953264 11964277157265 71323229869266 337518523673267 1224950337161268 3263094477226269 6025563297593270 7145172343807271 4896450447169272 1667978887821273 225851433717274 8619446956275 54608393276 28657277 1278 1279 23280 463281 8441282 138302283 2018899284 25996469285 291874369286 2818836061287 23044778079288 156450549828289 861781649401290 3743137786697291 12370797358171292 29726047448083293 48946287120193294 51016923123706295 30173287204711296 8661117822421297 956722026041298 28468099417299 131836323300 46368301 1302 1303 24304 507305 9745306 169241307 2634997308 36451999309 443463922310 4688161345311 42469635451312 324264635059313 2045821424921314 10412703022681315 41512034177340316 124932923918871317 270797521509973318 397595860259137319 364263634209749320 185936173675435321 44973567999926322 4052739537881323 94023745207324 318281039325 75025326 1327 1328 25329 553330 11177331 205108332 3393261333 50203245334 658154881335 7564883143336 75302455889337 639863367826338 4562749668905339 26752129073801340 125814217921573341 460375513737437342 1261700036546881343 2466903741037840344 3229713169193289345 2600862362591949346 1145790329257321347 233528957822051348 17167680177565349 310539335038350 768398401351 121393352 1353 1354 26355 601356 12743357 246401358 4317013359 68034461360 956496652361 11883239857362 129046477353363 1209527455569364 9640420152841365 64202759999729366 349823499384334367 1520183318081557368 5105642685289147369 12741933289387681370 22472931190850533371 26235301213805449372 18570300172353392373 7060678149219361374 1212618357110181375 72723460248141376 1025641750321377 1855077841378 196418379 1380 1381 27382 651383 14449384 293642385 5431999386 90862381387 1364082481388 18223639633389 214556472307390 2201354998144391 19427741744993392 145246165660441393 903401389665111394 4574457621070143395 18368014034900257396 56622445051918054397 128681032930423691398 204723284458692637399 213112122879636881400 132592963569065693401 43509859224573487402 6296620743372956403 308061521170129404 3387464586001405 4478554083406 317811407 1408 1409 28410 703411 16301412 347377413 6766509414 119750379415 1912427014416 27349684081417 347205649679418 3873899741383419 37552081445801420 312053395375457421 2188332905059456422 12711822215311283423 59817772573296193424 221936351736884641425 627952538256387741426 1299552262593624591427 1864982491319084266428 1731132284250900497429 946721045155813243430 268119833496660283431 32695722073974961432 1304969544928657433 11188035508324434 10812186007435 514229436 1437 1438 29439 757440 18305441 408176442 8351497443 155923349444 2639940337445 40251829675446 548357764101447 6615130983534448 69944751817201449 640586739576761450 5012282067752305451 32970239741552281452 178868912404023073453 782205501073920652454 2681604234877515949455 6964100365872183205456 13124203658866669601457 16989565706330451031458 14062170396886840857459 6759640279659758394460 1652228860204535185461 169775231113247761462 5527939700884757463 36951571110973464 26102926097465 832040466 1467 1468 30469 813470 20467471 476633472 10220701473 200783305474 3593003536475 58198437793476 847200850189477 10994504966101478 126034694336825479 1262879432451001480 10927526654250738481 80508566479412337482 496741929028343671483 2516876595871634305484 10228489286534264669485 32401187170267076029486 77233056562850402996487 132541588851260320601488 154771073848293143545489 114228495459345627353490 48264203002774122001491 10181492994723871393492 881571877640213766493 23416728348467685494 122042748841243495 63018038201496 1346269497 1498 1499 31500 871501 22793502 553366503 12410763504 255925701505 4827150817506 82795004677507 1283005571783508 17831469683644509 220438457086121510 2401274323383209511 22801774535935219512 186408539861839307513 1293149345738349697514 7484099175166707346515 35415141254606903343516 133752566226019361349517 391495850278082428297518 856527722557226616161519 1338540092171469875611520 1409929230340968742936521 927890134071651859681522 344609061299078612401523 62741186828547763543524 4577634619314316591525 99194853094755497526 403079817634702527 152139002499528 2178309529 1530 1531 32532 931533 25289534 639017535 14961349536 323156471537 6408363226538 116052402913539 1907878111107540 28284321017019541 375308064206713542 4419763646688521543 45750246838617796544 411694821079284943545 3179872704305518957546 20770898098293007489547 112758229556528953861548 498328854160368281107549 1749011850224785962206550 4730351390507256215593551 9499038004692343180767552 13517942510565959076711553 12844134146917011829969554 7537349568032560504801555 2460527632096324408808556 386628613966010452651557 23769744974211796721558 420196140727489673559 1331282201745349560 367296043199561 3524578562 1563 1564 33565 993566 27961567 734252568 17915269569 404509789570 8414479009571 160465006351572 2790084820729573 43963991560138574 623538067946201575 7899300818024617576 88615711390856541577 871655964257121333578 7433308553963064193579 54244244513055661576580 333627518918426469521581 1698857542523101015261582 7012019099499762838841583 22870906619148236870027584 57155712536365157015413585 105345945774173001604598586 136517965197831060642721587 117007136552594075212657588 61226686678332135898089589 17568302485973349474057590 2382512870624610479449591 123426359490373300196592 1779979416004714189593 4396926422870749594 886731088897595 5702887596 1597 1598 34599 1057600 30815601 839761602 21318597603 502266549604 10936725652605 219099610705606 4018033522001607 67078088100409608 1013079683994281609 13746121815833441610 166260625242723670611 1776733991463819341612 16607213567723923123613 134211248792414440417614 925332029426251765749615 5358811200793116519825616 25595621367403044182776617 98666596247157048024881618 299070797899151865272557619 690598901826889140400549620 1168304441520595360831345621 1378697594488876565503921622 1065908363120263688743882623 497350842994689647689513624 125438645033909770727207625 14681705837713673329345626 640901542426078297701627 7540113804746346429628 14522061470357596629 2140758220993630 9227465631 1632 1633 35634 1123635 33857636 956258637 25220791638 618973565639 14081378641640 295696102393641 5705004357339642 100611303056376643 1612664199230545644 23344796723428601645 303038218016281903646 3499372430915221687647 35623295540667243361648 316408713751011660670649 2423235786817422991699650 15784888744759335679309651 86074606731608290786721652 385633178053568763756901653 1388344366559698435187175654 3910791279308122485413268655 8344342534459034841822001656 12956694802500721970749393657 13923493910086596715681931658 9710182404634967273907595659 4040033430635849317414193660 895638817723341744564506661 90472747896906650455519662 3327934071620764788701663 31940434634990099905664 47963110833943537665 5168247530883666 14930352667 1668 1669 36670 1191671 37093672 1084481673 29674813674 757463491675 17971551982676 394780868497677 7994731490263678 148549212901519679 2519300609931401680 38771018869633489681 537943404322852104682 6680586918174035307683 73653081674462379097684 714242644804808686561685 6028372774836945475853686 43752455411506028290999687 269268440690334958314002688 1382552518906525769107361689 5810093292170934500536291690 19535487728082935140645331691 51139357428904744175645041692 100822709315335307242264561693 143691947269028537039074668694 140613636695354843722323231695 88457550004834969153912237696 32817618288081484187003057697 6394910369097301982678749698 557518193219153576062459699 17280571900529902241206700 135301852344706746049701 158411393972188207702 12477253282759703 24157817704 1705 1706 37707 1261708 40529709 1225192710 34737249711 920875461712 22749125521713 521793981043714 11067945696557715 216153446339494716 3867984539796833717 63083126551341401718 932117117070434281719 12396043096149026993720 147275950417845058657721 1550214087594625182724722 14320476191636840974581723 114855491435652975701877724 789967433193925932229681725 4593348380480453627017343726 22206914909236020596504497727 87537032560617586271801266728 274885172559720790404221809729 668722437855069796768798801730 1218216854318482721748996733731 1593568114761814629400570741732 1420059860863635033938914241733 805828132448149689659117728734 266580979735287722813438649735 45660011401404455623315749736 3435581907211828106830273737 89730793574270275994731738 573147844013817084101739 523197292750508158740 30122754096401741 39088169742 1743 1744 38745 1333746 44171747 1379177748 40468429749 1112676449750 28576814104751 683231229121752 15149997002229753 310297260372093754 5844137782656601755 100716147247619177756 1579597464393466426757 22409581828560056233758 285646934615750472943759 3246751496110765325761760 32628148921161591216301761 287123766477541628178181762 2188282710052243483811516763 14263166252902172808425257764 78356190908858046617608833765 356693191066682855313179313766 1318865581701434728577555281767 3867927903564174000799750657768 8744531049544812102170029454769 14719424961137127968230225357770 17672941209648989460445352819771 14341212245331705183111465641772 7340910742038182176085971789773 2165465456170383266694512249774 326014990178928491345888992775 21171009636490122217044097776 465934539771881282214861777 2427893228399975082453778 1728003272223712681779 72722761475561780 63245986781 1782 1783 39784 1407785 48025786 1547246787 46932547788 1336683349789 35640383617790 886802112685791 20519685999151792 439871707045684793 8699391236115161794 158007873578067721795 2622487812977895435796 39553019736388002051797 538762081002511783873798 6582275539258409904682799 71575808864854682225399800 686741341431988040725045801 5756795805742469404538201802 41692226982428279168120681803 257526959985433036483884307804 1336648593831067246126367504805 5729297971976161705607373505806 19870520758082138514935130481807 54425875822458156801600731007808 114347626081937627124979181703809 177851316387964018340511701017810 195995921420900698694299451750811 144832182314180686865053570651812 66874024810791789274432863829813 17590304629098353856369536641814 2327764942653903895044538693815 130461639726152561409094855816 2419403492433676687069036817 10284720757613717413913818 5707207109421646201819 175568277047523820 102334155821 1822 1823 40824 1483825 52097826 1730233827 54197781828 1597085775829 44151018946830 1141604952193831 27519442307339832 616273811203651833 12771429501327065834 243893251871596601835 4272056724390485068836 68285399284672900487837 990405090874093517701838 12952699525888842869185839 151677984337559178280629840 1577914546522913774284539841 14454196318992910446442246842 115423039881326929718942201843 794340595376189547678104455844 4649748445990696829518342783845 22801382286037001230765856401846 92025460742685270145031155393847 299376676952933512452604512496848 765830189417978369223209984755849 1495263670114733964726899391593850 2148935221616705348054370637561851 2173628076839556675097739322069852 1462663035387138573833647172151853 609207134039164285645981746250854 142887902488957214117650805377855 16620369588756255756657659843856 803940847993405490671613227857 12562952001940264717560041858 43566776258854844738105859 18849624600488651284860 423859315570607861 165580141862 1863 1864 41865 1561866 56393867 1928996868 62336413869 1898469581870 54347848897871 1458320308567872 36566998853793873 853989513640194874 18508734022108681875 370811327245530569876 6837710443640819989877 115503539432121164557878 1778042869214473308097879 24799680291588725944576880 311403550702334740644313881 3495175915303119510359149882 34785695832368957716485257883 304224864040283107416012211884 2314217593432281063783382221885 15134163539130029685052105326886 83952998987817975967814054401887 388960147456460088169145926321888 1478136669854940484026105859793889 4510520675052084825304002817921890 10776048527674155325926540517577891 19552775337573479168574671272412892 25965073975788428194992959351749893 24105904766656024124769431994509894 14771462536185566425201525292161895 5549738231163270360088268580079896 1160693524540756066797575979657897 118670352063947694191648157594898 4954106727686585505438774217899 65234163502135000274869241900 184551825793033096366333901 62256080910887600053902 1023286908188737903 267914296904 1905 1906 42907 1641908 60919909 2144417910 71424949911 2245841101912 66500633116913 1849423948273914 48168721201657915 1171285568273569916 26501194365153353917 555878294474464081918 10766299919621713566919 191699785673814556293920 3122867621391661928107921 46297399998860978911009922 620982412380592242132101923 7486637916381922618332697924 80540724036309307916541056925 766863222858639983536960193926 6403176341164938166182698677927 46399774908526948205386586621928 288343447838846753563668105649929 1515803730226714264250171322001930 6635123889045858500106246603858931 23742212178421733014562724912081932 67957186802734205892012646781311933 151630509576856152932194777230833934 255681343058569963156197625932949935 313729822931077843687969882858549936 267338580510055822047561491261668937 149177288397242802825848900093761938 50556851214508597526440398966961939 9428436098815005748498258642633940 847312834036390115098194763001941 30528581214112918523304258529942 338733769512615266091906246943 781774079430987230203437944 205617867333151451443945 2470433131948081946 433494437947 1948 1949 43950 1723951 65681952 2377402953 81544239954 2644652109955 80912616049956 2329420628641957 62934762090179958 1591026119963248959 37517705183608001960 822391014833394137961 16694857568256031111962 312593508996275223983963 5374431709310448396193964 84432929317006993223446965 1205510442839599924994331966 15549359989806394779247101967 179990713543868477580629041968 1855931828750417201590803437969 16905776598722448595529609503970 134770928028503984597252684428971 930309715763971245171515114641972 5493659672477218347394746112657973 27368420143068674732470897850419974 113186066261236054589975338191907975 381353531524602668717029704453089976 1023868322716065173205493704537586977 2133603182603660296376653421749239978 3343410235098983000199143808400749979 3790722949148722552450631553654337980 2964830290377270066647945835872857981 1506544346508613594683690526229771982 460561399161740648098051859282728983 76588182315060802054783645120721984 6049860190318678499879011498601985 188125594012364096645264325391986 1758903011065211330734400471987 3311648143516982017180081988 679109682910341954382989 5964153172084899990 701408733991 1992 1993 44994 1807995 70685996 2628881997 92779597998 3100825499999 979235529821000 29151000188651001 815962226355511002 21416313350143591003 525520306799888411004 12017378514437296011005 255206226542003716001006 5014016053421553974111007 90759780608116032090731008 1506757876463663696496971009 22828119591805804789611491010 313895689138284590287636151011 3893549821575404617233096261012 43272637629692253845534296811013 427669727852959049445050201071014 3726939483947525090851883692591015 28365926649397486147084890716651016 186525940901879518516356888794411017 1046678772249059953540638442461321018 4941473663054628594487263326295431019 19307982503300587865296869958662771020 61253987165720644324870379961615051021 154259820275437118039744182148451011022 300220750660281003022053426817201791023 437200143993453489657450671351426861024 458024052127157484730955485267105931025 328804717746600265551749656858630951026 152146207534833787496627541623914711027 41956094436701744304089071325115131028 6221338946193014221867674196084011029 431963341662671396142512752532081030 11592821452882974983948902108751031 91332488248386719197639086011032 140283666534989152989237611033 22429469160641773145891034 143987394761178791035 11349031701036 11037 11038 451039 18931040 759371041 28998081042 1052209211043 36207816851044 1179129132011045 36258161124431046 1050245132951891047 28581972128729261048 728784001525783851049 17358080385595950011050 384931289513829552331051 7919616932950449137371052 150587430178329179534411053 2635159572725327682871001054 42242964858075687985877091055 617203558271926799251744691056 8173343022023795346728483211057 97494239139283179378619877511058 1040343210248052777068629413851059 9854963058905562309252062658981060 82161726412832776484696737332011061 597032168917632248934755231893931062 3739821915195230082778852927034611063 19941833269456911300746077867891651064 89220210136414001448095448851821931065 329367563218722354255946542679186161066 983877329966776335885096376430371691067 2324135987358717422328217669272141011068 4224426541069970645272514509658317451069 5717035974265885195548850165652556671070 5534195855017377042295972138741814531071 3646500198116375621735725683803669021072 1536527518813424010913112321501444811073 382210463921933105217782160518863451074 50536593392694721795489230019879291075 3084241993541886557996379382710571076 71438184657421490870146055906411077 474251471352585709295539434761078 594251147575126432128751251079 74079504311028738981491080 347616321243206571081 18363119031082 11083 11084 461085 19811086 814431087 31911611088 1189628131089 42114657211090 1413032653121091 44837915271371092 1342531197133731093 37837975786456691094 1001184986731879611095 24800072365226794491096 573342173031466238741097 12329818642956982970571098 245763331148005926974471099 4522636921403296940006411100 76510387389642618835349731101 1184309773902582927301055491102 16687324192933829384586718121103 212820814261756963605228199611104 2441249528303654889082730034011105 25011509683582958903492640229211106 227091820082680892162242491357611107 1811284920566268607754180104996811108 12566041473919674713776944760489181109 74982964244806481174093415429486611110 379941510891930374667716117932402671111 1610905256118506654660205342659090171112 5618556557221580610216388095504827491113 15803291266634142018486412402847562091114 35016299630656198452963009221230566161115 59442192325639870036837256562033646091116 74758667809449961031792502824834663571117 66868374312335681992282621150168880291118 40440306897026732104644732178698990171119 15517421395669073896627750756638362811120 3481850269734099691264128515994886181121 410514086087750788585781514355118331122 22021657296455877302117168431506071123 440221929397411920204825237547211124 2462589845011315265675336259811125 2517288256835494881504242611126 244667982093727990090361127 839220037247591931128 29712150731129 11130 11131 471132 20711133 872091134 35039421135 1341046991136 48803751411137 1685638497611138 55144481288531139 1705019909444071140 49709912455072441141 1363217373445392731142 35070056507744515611143 843931244419236796511144 18937649790423981828431145 394939127864137284610571146 7626582882521134185345941147 135829695072277237379726711148 2221436393872361273908013171149 33202916634130397652415430811150 451174956767485320183093133931151 5541514513827704849082661673071152 61128732446730655406446870727761153 601316575616239066460891994914891154 5232966824960566082040829363884011155 39930429978870742147076659047261831156 264483903121230801238250595202166711157 1503399106811324853564647161516766811158 7238830540216134029987352318583542381159 29085514820269533785331791616715444991160 95844829035985592727934544166261253491161 253836537596113048631667694821991365131162 527568630447201694216773355987730633411163 836415119100028151160994106378129362711164 977579717497115378608851386888503183081165 807954687603045560949687425940768378011166 448489876065410428772827779649492560891167 156710741475504162977190619887885072911168 31718862891528830326594938804472839071169 3334649282094701030481741344860825931170 157235843068733027672816558403253061171 2712769761041893012099097481189671172 12787200696409162037672220733811173 10663404174917105958145721691174 808083450592212709252571175 2026056395738390431176 48075269761177 11178 11179 481180 21631181 932411182 38391771183 1507509491184 56355885191185 2002143435941186 67467654561611187 2152047802905791188 64835594474146031189 1840609292034814011190 49113663419820594971191 1228453162757789925961192 28718462382619277875831193 625515785257022866576931194 12650381910295350090508811195 236669832689303165672698611196 4079413489089720418331807711197 64498165809688119562167731661198 930865975529553717194933118171199 12198411156915037474328101334231200 144292198173782083039754431699431201 1530659560696570040050254498228011202 14456609324473320553964900518186571203 120585328794175700779101317860689841204 880280744455722595843440679144757071205 5566728007019766500717039444005990091206 30142965100471303552467036645764822811207 137917721774998476944427410171019707891208 525150172020970114790632454443537099991209 1634980650168976656985103638921946136821210 4077187892804442920125169529554709404171211 7948545756338681611704563349037190067311212 11769253859726033986290754745855844724031213 12783294995271949882946860532375376043611214 9762324625548882413388531732439389416411215 4973828943616541448605750308323117159961216 1582624836150710703668533949635489091911217 288951616293493572630618577756250437811218 27087708342845359032439712273241725771219 1122672558777587071011833077254277491220 16716840495648769992799410124685231221 66398593327057125454036439928861222 45170904956503918714087129371223 2668918333870366117848071224 4891332828724372791225 77787420491226 11227 11228 491229 22571230 995451231 41979161232 1690109971233 64857947491234 2368288224971235 82136684624951236 2700391820962011237 83985008794614341238 2465457609926993211239 68152253717743190811240 1769455100486986811651241 43030930753030391924211242 977271652253474684574731243 20660958563272178578867121244 405207160257315340180892491245 7344391396250919270039002851246 122518234367763889787333958011247 1872668244874827828576772231311248 26097450231461634479110542739571249 329808276193473497127041829158141250 3757138667032161863882697885858251251 38327617749860981656662809326428011252 347559940362975932361618504431392571253 2778695529091001684001371140159750331254 19406106808004767850702771600231917371255 117165772050536327316296078919327958601256 604362701116237395902905380076813223011257 2627675544265187195974108145567957992291258 9481788611197731600016715971600383244811259 27890515881908588761474696405839345579431260 65488842822467199770634380167697341831851261 119755754975527425869785223591545581643061262 165605969155264503959231560548359955499131263 167160414656032463856918038307768391750011264 117955850194189634521612068215213441374931265 55160608255847366363436081171203781320451266 15982959102982611199662530116242775992011267 2632283409532970984002162138610726779361268 220036316024857573289999439530794632091269 8015943754511842524755648099183195491270 103013812734934512968895558229301051271 344780167331694789307854420378111272 191347024000932780814494239171273 8814838452203311062796781274 11808722053187136011275 12586269025