0 11 12 13 14 15 16 17 28 29 110 111 312 513 314 115 116 517 1218 1019 420 121 122 823 2924 3325 1726 527 128 129 1330 7031 10932 7233 2634 635 136 137 2138 16939 36040 30541 13542 3743 744 145 146 3447 40848 118949 129250 70151 22852 5053 854 155 156 5557 98558 392759 547360 364061 140562 35763 6564 965 166 167 8968 237869 1297070 2318471 1890172 865873 254974 52875 8276 1077 178 179 14480 574181 4283782 9820983 9814584 5335385 1820086 428987 74788 10189 1190 191 192 23393 1386094 14148195 41602096 50962697 32877698 12994999 34840100 6805101 1020102 122103 12104 1105 1106 377107 33461108 467280109 1762289110 2646275111 2026009112 927843113 283009114 61992115 10301116 1353117 145118 13119 1120 1121 610122 80782123 1543321124 7465176125 13741001126 12484830127 6624850128 2298912129 564733130 104030131 15005132 1752133 170134 14135 1136 1137 987138 195025139 5097243140 31622993141 71351280142 76934989143 47301793144 18674305145 5144589146 1050601147 166408148 21169149 2223150 197151 15152 1153 1154 1597155 470832156 16835050157 133957148158 370497401159 474094764160 337737401161 151693352162 46866034163 10610040164 1845493165 255780166 29069167 2772168 226169 16170 1171 1172 2584173 1136689174 55602393175 567451585176 1923838285177 2921503573178 2411463600179 1232221121180 426938895181 107151001182 20466831183 3090529184 380120185 39005186 3405187 257188 17189 1190 1191 4181192 2744210193 183642229194 2403763488195 9989688826196 18003116202197 17217982601198 10009462320199 3889316089200 1082120050201 226980634202 37342128203 4970629204 548842205 51301206 4128207 290208 18209 1210 1211 6765212 6625109213 606529080214 10182505537215 51872282415216 110940200785217 122937341807218 81307919681219 35430783696220 10928351501221 2517253805222 451196065223 64998297224 7722793225 772920226 66305227 4947228 325229 19230 1231 1232 10946233 15994428234 2003229469235 43133785636236 269351100901237 683644320912238 877779375250239 660472819768240 322766369353241 110365635060242 27916772489243 5451694908244 849948490245 108667944246 11645101247 1065008248 84389249 5868250 362251 20252 1253 1254 17711255 38613965256 6616217487257 182717648081258 1398627786920259 4212806126257260 6267392968557261 5365090477825262 2940328107873263 1114584702101264 309601751184265 65871534961266 11114328667267 1529074009268 175449435269 17106433270 1439560271 105949272 6897273 401274 21275 1276 1277 28657278 93222358279 21851881930280 774004377960281 7262490035501282 25960481078454283 44749530155149284 43581196642368285 26785719340210286 11256212656070287 3433536035513288 795910114440289 145336221161290 21515704070291 2643386626292 274767936293 24556909294 1912950295 131405296 8040297 442298 22299 1300 1301 46368302 225058681303 72171863277304 3278735159921305 37711077964425306 159975692596981307 319514104054600308 354014663616769309 244011802169763310 113676711262801311 38078498141827312 9616792908241313 1900485203760314 302748930989315 39826248825316 4413393409317 418907013318 34539049319 2503592320 161201321 9303322 485323 23324 1325 1326 75025327 543339720328 238367471761329 13888945017644330 195817879857626331 985814636660340332 2281348258537349333 2875698505576520334 2222891938868077335 1148023325284080336 422297015595610337 116197425013332338 24851643870041339 4260000737916340 600037119001341 70889062480342 7145976130343 623615832344 47699653345 3232060346 195805347 10692348 530349 24350 1351 1352 121393353 1311738121354 787274278560355 58834515230497356 1016800477252555357 6074863512559021358 16288951913816043359 23359602708228929360 20250039251982456361 11593909964103601362 4683345669693537363 1403985893068225364 324971855514293365 59942759261813366 9040383033840367 1138638393089368 121900501223369 11259624025370 908796999371 64802401372 4121208373 235709374 12213375 577376 25377 1378 1379 196418380 3166815962381 2600190307441382 249227005939632383 5279820266120401384 37434995712014466385 116304011655249650386 189752520171407952387 184473245206710181388 117087122966320090389 51939099382224517390 16964028141832032391 4249485765555850392 843458630403298393 136205782626601394 18289103351904395 2079454496921396 203296848282397 17314842634398 1299280080399 86741173400 5196290401 281429402 13872403 626404 26405 1406 1407 317811408 7645370045409 8587845200883410 1055742538989025411 27415901807854560412 230684837784645817413 830417033500563593414 1541379764079492545415 1680509246112374085416 1182465139627304501417 576013438874163224418 204972323595052609419 55568286807740343420 11868363584907985421 2052127122432855422 293764292023553423 35472626948880424 3670602893101425 329890807045426 26050404001427 1825685841428 114554089429 6485080430 333505431 15675432 677433 27434 1435 1436 514229437 18457556052438 28363725910090439 4472197161895732440 142359329305393201441 1421544022419889368442 5929223246159194801443 12520790632807348312444 15309056460218076946445 11941738519239365100446 6388086926998019981447 2476631911282463340448 726637214266180309449 167000548819115088450 30918112619119426451 4718517775728752452 605114112627881453 66274148924100454 6285240176489455 522307360100456 38426143834457 2525386248458 149438269459 8017992460 392501461 17628462 730463 28464 1465 1466 832040467 44560482149468 93679022931153469 18944531186571953470 739212548334820565471 8759948972303982025472 42334979756614927200473 101707704826538279041474 139462017388075066599475 120599850332020955501476 70844969635852383015477 29924555258984612689478 9501852072268084360479 2349876047052519217480 465823816409224245481 75790048703683585482 10322412541622857483 1196605283526901484 119749454160336485 10472197606001486 808774706355487 55673051545488 3443565267489 192765313490 9828200491 459005492 19737493 785494 29495 1496 1497 1346269498 107578520350499 309400794703549500 80250321908183544501 3838422070979496026502 53981237856243781518503 302274081542463685201504 826182429245113580640505 1270467212952893676337506 1217940241839448920110507 785682752921374233146508 361571295019097815608509 124250714153751276989510 33065265207554384126511 7018275358757483101512 1217359297034666112513 176086127320216450514 21605169252408318515 2281524869222873516 209966259480120517 17022694977289518 1227332520238519 79351439410520 4634385504521 246097501522 11951758523 533629524 22008525 842526 30527 1528 1529 2178309530 259717522849531 1021881407041800532 339945818819306129533 19931322903232300695534 332647376109766671133535 2158253550553860723607536 6711167138787446924161537 11573666933964118153632538 12300002268726510156601539 8713355251770968947621540 4368780095488158399985541 1624761136071034685217542 465263588952813896981543 105739954197771470760544 19553538801258341377545 3003786576985302507546 390089651826876625547 43468721969394923548 4209797387208401549 358285369229424550 27056988496781551 1828526671697552 111418017409553 6162265725554 311204713555 14427720556 617009557 24447558 901559 31560 1561 1562 3524578563 627013566048564 3375045015828949565 1440033597185408060566 103495036587140999501567 2049865494514843808316568 15410048935419488750450569 54515519539544688973928570 105433469618629957059025571 124217962929104550486120572 96632590522402032656977573 52786932440876998615428574 21246145483077202184810575 6546755510546948941860576 1593117588325329544501577 314073980117168128144578 51240457936070359069579 7043218902136187568580 828187242287726410581 84405914003648140582 7541015448795193583 596481079449420584 42135464888441585 2678666803320586 154302740626587 8103274296588 390082069589 17298260590 709805591 27060592 962593 32594 1595 1596 5702887597 1513744654945598 11147016454528647599 6100080207560938369600 537406505838937298200601 12631840343198829521029602 110028596098490281976757603 442835323455144958715585604 960474893501633731684857605 1254479631559772015017801606 1071671850998193328174368607 637811969386012141785121608 277824652416074663087747609 92119840736610099083021610 24002503779077714638275611 5044737220675948391681612 874091571490181406680613 127168029890278252849614 15779026325436196713615 1692328077460171201616 158719609793928477617 13149640736384021618 970944219105840619 64399421297089620 3863730781375621 210996336409622 10546643583623 484968289624 20608792625 812701626 29853627 1025628 33629 1630 1631 9227465632 3654502875938633 36816094379414890634 25840354427429161536635 2790527565781827490501636 77840907553707820934490637 785610221624851462587749638 3597198107180704358698608639 8749707511133333542222738640 12669014278526824700664130641 11885022951502528642575025642 7706530565073022700036880643 3632966626892047822325521644 1296224525823088336104154645 361630674274491049118626646 81029869510932342395040647 14910797173269154272629648 2296067756927144738850649 300629687425575463957650 33930967463207072160651 3340652821121293210652 289888577279897882653 22373852504322761654 1548264777933456655 96747572275001656 5494008020930657 285149458810658 13596410352659 598364773660 24408090661 926405662 32832663 1090664 34665 1666 1667 14930352668 8822750406821669 121595299592773317670 109461497917277584513671 14490044334748074750705672 479677285665445755127969673 5609300147472450520091000674 29220420180900779828304449675 79707842493701635611689499676 127944622416828019021659101677 131806924317526008396499643678 93116178750262284542227681679 47506390802012696353319520680 18239263202259846804541177681 5448462617896443451417665682 1301522649395593426712321683 254357643517065804041373684 41456387654578883552149685 5727743087411370011896686 680311677341601614401687 70312428853341085887688 6390698340894137425689 515569551818529343690 37222754091700033691 2422553037656400692 143055204880589693 7709582031453694 381184458145695 17373187209696 733055401697 28748408698 1051649699 36003700 1157701 35702 1703 1704 24157817705 21300003689580706 401601993157734841707 463686346096539499588708 75240749239522201244026709 2955904621546382351702304710 40050711253932005103224749711 237360559554386942985134200712 726120289954448054047428229713 1292115238446807014917255140714 1461761190444288621004071098715 1125100675568220437206769052716 621216047053057100415479281717 256645909357460943599680632718 82088569942721142820383601719 20905392259840427169792176720 4338990736963387822975970721 748511045539347048677532722 109127748348241605689981723 13640164514295239360180724 1479901658741284096837725 140885252076950921232726 11880473544330497650727 894894362978734248728 60660573513685001729 3724929334916244730 208443864308041731 10686761238412732 504420793834733 22016070120734 892127053735 33685600736 1189189737 39372738 1226739 36740 1741 1742 39088169743 51422757785981744 1326401279065977840745 1964206882303435582865746 390693790532359080970835747 18215105014943739865341793748 285964278924996486242664243749 1928104896615996323709378049750 6614790452083734122038543560751 13049097006884898168194210501752 16211180019204700839441281721753 13594324285568907531023456305754 8123315002491755001754550173755 3611281994206713057200070025756 1236777011758713585757171680757 335787798806842428143387137758 74017200171894658794632863759 13514655207362825759747725760 2079154961704001878121535761 273483601963246388818001762 31148247262420307119464763 3105866244033814404529764 273766461071419975293765 21514687465581321985766 1518936890879781425767 96991217912702933768 5635693918348560769 299610499133681770 14645576208395771 661215159001772 27684687051773 1078990849774 39279240775 1339805776 42945777 1297778 37779 1780 1781 63245986782 124145519261542783 4380805830355668361784 8320513875310281831048785 2028709701901317606098201786 112246534711208821543753062787 2041800663728907408801874450788 15662199732482357532660158592789 60259234358708055152394320269790 131783085307295788696859360150791 179784741401695997854858170029792 164256992102395110809488244712793 106224311079445872123224631530794 50814593828251443744400660982795 18633743746323424929177958801796 5393510173169319277463986368797 1262631393659172587331734641798 244012304778070210724136582799 39613072020724277289999146800 5483312203779223015720200801 655593094169567733605581802 68469942620820867820870803 6308509078186989929389804 517247393536930461888805 38034082845508220626806 2525496595065192502807 152372179659719161808 8399780736981480809 425226130837289810 19858470840150811 859117425634812 34561392768813 1297404109814 45592742815 1504301816 46728817 1370818 38819 1820 1821 102334155822 299713796309065823 14468818770132982923824 35246262383544562907057825 10534242300038947111461840826 691694313282196669127860165827 14578568925027348347855785393828 127225702756474856584990646785829 548947899680456230493587425981830 1330879950079842785136787812001831 1993843335437860677242881152040832 1984678229514310237244882392849833 1389039359035288092603674760063834 715015595589726925478809323773835 280742933206610087523426553695836 86631950569515950867567169025837 21538750892377828643434121760838 4405736141212626618794206201839 754727523355465270388105309840 109939727677547706703222001841 13798603224823342712836665842 1509444603902092906463669843 145369475259372188351240844 12435452132351912407297845 952371008028585297075846 65759902689607707985847 4119684544730765907848 235493471134615121849 12346203370489776850 596415340363501851 26660324881705852 1107043559425853 42853614837854 1551493033855 52693480856 1683505857 50727858 1445859 39860 1861 1862 165580141863 723573111879672864 47787262140754617130865 149305563409488533459276866 54699921202096053163407401867 4262412414404388836310914052868 104091783138920345843792372201869 1033467821784281210212585332872870 5000790331482814129594681154098871 13440582586105723640064737480160872 22112061431218163447526550842469873 23980395746274117957748076958900874 18163735978538191075970996512349875 10061032932084428400447731193804876 4229777741845474737780576264226877 1391504719285424533158538690768878 367421396564082259525711804561879 79547262846605349349019848200880 14379436015774564414664000017881 2204277865754733357080160220882 290426260815459764703175546883 33276251228466864810021588884 3349806440043747322007909885 298968098569982828237016886 23847309283560140647501887 1712282966524865600112888 111383854887390398650889 6602216972506204868890 358465123875040793891 17912318681745180892 827329188758489893 35459955294368894 1415466693730895 52796355864896 1845776101897 60652908898 1878269899 54948900 1522901 40902 1903 1904 267914296905 1746860020068409906 157830605192396834313907 632468516021498696744161908 284033848310519212928498845909 26266168799708529686993344477910 743221050897469769254402390800911 8394968277030724538285673309761912 45556060883025783396845717812863913 135736705811137079185784162613601914 245226519078837658600034940419199915 289749427184803725730221805899649916 237517607080031772080226629420600917 141569476644771724531747046037029918 63727409060888731154232070517085919 22350707459136308481404186221313920 6267702492481776240580534799297921 1436256467380108914901151473801922 273964011823072189149004105632923 44195497042772214848306426401924 6112750080349478401479523131925 733586971630173118726938605926 77190917596265560594533147927 7187669817811939790095681928 597135103097032101484600929 44585117032336113310897930 3011483766504271529457931 185097568701308351425932 10407834795746672773933 537965975792718901934 25673865176394864935 1135825612979201936 46753254507927937 1796627592409938 64654857015939 2185188193940 69546680941 2089469942 59397943 1601944 41945 1946 1947 433494437948 4217293152016490949 521279077717945120069950 2679179627495483320435920951 1474869162754692117805901626952 161859425212655566958270980914953 5306639139421208730624609107801954 68193214038030077516497971810960955 415005338278714864701206141469865956 1370807640697476515497906363616170957 2719603771298432408047910895453658958 3500973521963918826720409747754688959 3105892628018951228118917178980149960 1992033705958888571844906375712210961 960140913655176442051261634020501962 359002824065466360235625518231776963 106918363768754278349394803392610964 25932163675688565817569746376618965 5219695660654146158245742007025966 886114218721199030323208688240967 128658177948154506195773161297968 16172189627092275476802670898969 1778740911154151640996270290970 172803043726056537790533360971 14952224886709362677762501972 1160925325807263811683434973 81421445550502721693989974 5189334140609140044768975 302185674200528551210976 16156891592463312210977 796717149656999273978 36381879570628800979 1544272865455321980 61138134497770981 2264765771626982 78727427856983 2575105429984 79454770985 2318005986 64080987 1682988 42989 1990 1991 701408733992 10181446324101389993 1721667838346232194520994 11349187026003431978487841995 7658379662083979801958006975996 997422720075641931436619229961997 37889695026845930883626666145407998 553940680581271344670269447797441999 37806041053914595657077009910416481000 138438131127859022341648477987753011001 301608680033615941471270547904094371002 423014316907518296463751387789559051003 406141217713263977376261499561625371004 280300413600692117303604363060079691005 144658411138885353619231565808246001006 57663958925065980722514124779297291007 18238798865613045081802921924736671008 4682152026297742936311565862529251009 994481815642518491958181022391071010 177664798714667528213124801912011011 27079344869915941085127159103681012 3565217587676602336083856983611013 409882318741417533035087498171014 41544607192431688467628963211015 3744027572708310990455471251016 302286435880211952170801811017 22013905136300777572671601018 1454864535057572296049291019 87737923866110746578631020 4852447137496920852011021 247239055045433723271022 11653559718731008011023 510077578145335201024 20804932005165891025 793314568639251026 28363725910091027 953484475531028 30213707291029 904615921030 25648011031 690031032 17651033 431034 11035 11036 11349031701037 245801858002192681038 56862825927566417036291039 480759277315092112343872841040 397667674731745911275959365011041 61463957456665071555779863606801042 2705345043273427249160112721256501043 44997186586882008348786535541904881044 344404422868018509560705150608446971045 1398089387685564988571463843513691801046 3344891518082759680264455135899574651047 5111181538109858745832220750952255481048 5310894756552621218172588666090931301049 3944126127469278527968910146598237761050 2179477576219832068708986103463895011051 926213371041710355162582251651074401052 311128764353109309174143620754449491053 84538058110116258511783882989292681054 18947351453814392808787896845500581055 3562157116480562554565728125122601056 569952824047716307849628072790251057 78596508825156174148612880348401058 9445080740164144776216975160811059 998798603055621088601000450641060 93750211566574868388164406261061 7871056586143583394557681401062 595189653135626021679073091063 40788100323018115689827801064 2547421648859216936292371065 145734983040832258682401066 7672377877905015414101067 373277729795098544321068 16848002807450614811069 707979069520617961070 27788657560090011071 1021881407041801072 35304676648901073 1148915424721074 35303200931075 1026561201076 28308051077 741721078 18501079 441080 11081 11082 18363119031083 593418179245399251084 187805156166161573054071085 2036528979520402769160369771086 2064922170279569354399376894801087 378757971940746848649045373940411088 19316312253182450052957055710249571089 365516899500868780236994978813213451090 3137445846866081181703423365386439211091 14119332007983508908056286913124671011092 37095415378943972424380277042799415521093 61757192774225823246450400399216624811094 69447773052897339813619914158743732271095 55498066198170591508868346415435408331096 32836822054436366384254023117766671151097 14877077895592431663323830151196487691098 5307427792868471301042244474750378001099 1526367198008390396148421459669797491100 360994159438115981858928221086902091101 71420807128325918619527687304364011102 11996088649871958405927316687698931103 1732688411741112433605567224648411104 217646739342516747386025516196801105 24012711080527337814891639778571106 2347499316737080020694565627751107 204949757675613380210670518211108 16092134539798203362907645031109 1143521673579564811611227691110 73962965740783401899057361111 4376901938362464681324011112 238090953270100911560371113 11956540913161884426251114 556494170224015623931115 24092093295706176531116 973396329171789601117 36816094379414891118 1307226520484831119 43688999846651120 1377729452191121 41088096011122 1161320081123 31169891124 795931125 19371126 451127 11128 11129 29712150731130 1432638216492991181131 620278294426051136198501132 8626875195396703188985351921133 10722278526129592683272843839011134 2334011789101146163450052107249261135 137919530815550577619859502693003491136 2969132382593832250244746366047612481137 28581417044662749144891515439086399861138 142591409467520654069134332974760401901139 411394460686466456348447502606693145371140 746197494828819737703237025541551753201141 908131944444218038795231472729759450811142 780917052901857559652125759962693954381143 494731808392765327832519332869963962261144 238959459700520616968343864670794877441145 90537401243117121426892299691510875491146 27559147622261143389183370157045647501147 6877836380778018048128424097496640291148 1431978299682998934945119474212402801149 252487814471358842832323278514467781150 38197741567129629713471091822613421151 5015320085618049334654803847687211152 577303864535711728646000355136321153 58781233129993575385752305100011154 5336564756152091468871991154861155 435082822227687116820185488901156 32059394960550832840804203121157 2147473428131577872008955811158 131452793133914772698402701159 7388491929251033273785571160 382982586950975400184321161 18381155620199966204501162 819839151123530619981163 34096660178572726011164 1326401279065977841165 48402685934587611166 1661330909597421167 53766751836341168 1644550401601169 47642431331170 1309877101171 34243491172 852721173 20261174 461175 11176 11177 48075269761178 3458694612231381611179 2048640039444314981649571180 36544029761107215525101777451181 55676314800927532770763596089851182 14382828706547623829349358017435971183 984753027962036493391973574561274001184 24118575960251526782194965907194113291185 260370199248830823485727062317164037951186 1440033426683190049599399616660728690011187 4562434482930074992257302805716424014591188 9016127130720062675685294706897837663211189 11875163050827731844151629059645616592801190 10988336806824176426638628985893150769651191 7453813947945916283872044016167226105051192 3838228433103922303156825664883914526731193 1544443248925859535558211339230435261331194 497591024398708971401449084286491452491195 131039885394220458896298986073523067601196 28710986800788304617521917171552420011197 5314240192548407657884716165491522311198 842083002888592966129969587322143651199 115570008708557651444446514013002631200 13879305459937608825318900163050251201 1471878327566576464664502193128001202 138955633417629991570882440544571203 11763328334687350357507915845331204 898806580569002884354128915051205 62350692381556541690158775851206 3947960695955805645633405011207 229281340760052132398913041208 12267399323344374690324491209 607134629636822900372431210 27898623231495747255851211 1194356502579217199951212 47787262140754617131213 1792206606100226401214 63174263564548611215 2098281051069451216 65823104160011217 1954501004611218 55046008091219 1473266001220 37539051221 912151222 21171223 471224 11225 11226 77787420491227 8350027440955754401228 6766198412758996081147211229 154802994239825565289392461721230 289103852530767256537090824288261231 88630984028386889139546200211865081232 7031190726549806031363674524621921491233 195917740064606046507804473623600518801234 2371913210284140160516435076293562741411235 14542925676299421150063130499582047302001236 50598173772917291371178778365487357305861237 108939723063469571845926773508315603711721238 155285251605204732012766409248122775157211239 154617632348440327532592931562466804729481240 112301941027581509585913179575378355538011241 61650614389363277467477554502813427305121242 26346072632982729225916485066608910318101243 8984197586799022628615266887313891792321244 2496635658870966737077809159494434924691245 575651714315449091285383462905260803001246 111851531857987919658411362753836436291247 18564023805116174884572802012909773721248 2663125520382444032556924626146747701249 333680634903038323536299604268342321250 36855739422294405191998307133300011251 3618183033614531872311815445313681252 318044947858786146769533913312811253 25198643650892631594756413824521254 1810317552493271286886613455461255 118570273671808084141700553001256 7115110055490867137640089811257 392939760933970965490568001258 20053823933635355678494691259 949373029021978937318881260 41836574250451174724261261 1721667838346232194521262 66360047111642964411263 2402283346362444601264 81886727743544891265 2634568716802001266 80182183620341267 2313242216881268 63384681491269 1652570921270 41067011271 974281272 22101273 481274 11275 11276 125862690251277 20158749494142890411278 22347235277721303225091201279 655756006720409476682671624331280 1501195577454763815456217717531151281 546168732876868958666626559288626451282 50203088113810678712937695246914724431283 1591460496477099898844630754895998263691284 21607589091806092268133642748959228710641285 146869290189677401550230704612481201710011286 561142345985020280075223864826077354379051287 1316292803892354924826806576806685082203851288 2030583433918489248010114949285241693636531289 2175635189684988761882939670860428416982371290 1691982929361668560072569737646842559175201291 990248058662916361782797697709898751408651292 449427678009632256376138457471581910669031293 162213147586781116286476253055936543714251294 47567117403942588463374673016467786636711295 11541745273109770130325191175276768480011296 2354196409210294720484523333996056684401297 409250606715444440426731613871337165491298 61367456977504770400253712915388199731299 8022214543132857373696509402603265931300 922865363884926706264622180525628251301 94211714507395458671678084018700251302 8598976920521913313134923575291201303 706460828805562687537533716001611304 52561559714686423861401948984191305 3561056170850198329896649995011306 220797693060976933399241697151307 12586339749210415270388500491308 662383324439603560290697201309 32306581609978779616097771310 1465474455268370332549051311 62027829442605113619851312 2457113949736889909571313 91349941425337443411314 3195680663049320161315 105448571776240011316 3289424029438551317 97211219117051318 2727014570071319 72750659531320 1848927601321 44838051322 1039171323 23051324 491325 1