1 02 13 04 05 16 17 18 29 110 211 312 413 514 715 716 917 1218 1519 1720 2321 2722 3423 4224 5025 6026 7527 8728 10629 12830 15431 18232 22233 26034 31135 36936 43737 51538 61339 71640 84541 99342 116643 136144 159945 186146 217647 253448 295049 342250 398351 460552 533953 617454 713655 822756 950057 1092858 1258459 1446060 1661261 1904862 2185663 2500964 2863065 3272766 3739467 4266268 4868269 5544670 6315471 7184372 8169473 9278674 10537475 11950276 13550277 15349378 17379279 19658480 22231381 25113982 28362183 32003284 36095585 40678786 45828887 51585788 58045989 65268290 73356991 82390692 92503793 103783094 116394095 130455796 146153897 163642498 183154899 2048663100 2290652101 2559811102 2859422103 3192386104 3562786105 3974017106 4431049107 4938192108 5501221109 6125502110 6818122111 7585405112 8435961113 9377684114 10420639115 11574536116 12851647117 14263493118 15824879119 17549982120 19456249121 21560964122 23885225123 26449579124 29279406125 32399769126 35840614127 39632271128 43810804129 48412294130 53479939131 59057376132 65195692133 71947419134 79373747135 87537127136 96510631137 106369352138 117199685139 129091560140 142148129141 156476154142 172198382143 189442526144 208353679145 229084199146 251806632147 276701514148 303973648149 333838092150 366536618151 402324799152 441489327153 484332471154 531193522155 582431201156 638445519157 699661411158 766551784159 839618120160 919418755161 1006546874162 1101659569163 1205457401164 1318715222165 1442258084166 1576998468167 1723909364168 1884062850169 2058604918170 2248796578171 2455984505172 2681650366173 2927378035174 3194905010175 3486092035176 3802978097177 4147745233178 4522783825179 4930653745180 5374153034181 5856281893182 6380316493183 6949767802184 7568468574185 8240528161186 8970424455187 9762962825188 10623375446189 11557274561190 12570768687191 13670412037192 14863328352193 16157165785194 17560231132195 19081439398196 20730469883197 22517712335198 24454434212199 26552734884200 28825727917201 31287490376202 33953273691203 36839451196204 39963745562205 43345187856206 47004366139207 50963381948208 55246136689209 59878288891210 64887564870211 70303733198212 76158945953213 82487714056214 89327298743215 96717693134216 104702049156217 113326684629218 122641553740219 132700262024220 143560604705221 155284595969222 167939058966223 181595693745224 196331729841225 212230013080226 229379750039227 247876623487228 267823612154229 289331163699230 312518104204231 337511848448232 364449435670233 393477789882234 424754864702235 458449990696236 494745149082237 533835384648238 575930253574239 621254320629240 670048765492241 722572009428242 779101506805243 839934481811244 905389962285245 975809651897246 1051560192928247 1133034232605248 1220652952239249 1314867309947250 1416160908453251 1525051451363252 1642093942517253 1767882430048254 1903053588214255 2048288739105256 2204317910226257 2371922185342258 2551938240251259 2745261120444260 2952849326849261 3175728019745262 3414994775142263 3671823290146264 3947469828853265 4243277556257266 4560683773052267 4901224897390268 5266544647947269 5658399778559270 6078669253339271 6529360904705272 7012621740723273 7530745573468274 8086184668736275 8681558496783276 9319666807290277 10003499729427278 10736252468271279 11521336847089280 12362397907582281 13263327108511282 14228280969746283 15261696236739284 16368310844774285 17553181207376286 18821705880244287 20179645281066288 21633148279246289 23188774765917290 24853525557692291 26634868075691292 28540770079734293 30579728891003294 32760809305459295 35093676937076296 37588640857510297 40256691460902298 43109548533959299 46159704261428300 49420477255754301 52906061494063302 56631587075688303 60613175703491304 64868009135586305 69414392085125306 74271829150569307 79461096229582308 85004327009441309 90925093804375310 97248504934840311 104001296227071312 111211940432559313 118910750903368314 127130004568262315 135904059124296316 145269491403727317 155265229825637318 165932709822055319 177316023651631320 189462095013617321 202420848166634322 216245404263849323 230992272235757324 246721569246790325 263497236255622326 281387285571535327 300464043895009328 320804430480833329 342490231107060330 365608410270855331 390251420134704332 416517550921204333 444511278838108334 474343659523484335 506132719787217336 540003898971417337 576090490123492338 614534135084968339 655485320784954340 699103934775746341 745559823404779342 795033414666008343 847716346046373344 903812162793669345 963537023470671346 1027120482933032347 1094806285026115348 1166853239934947349 1243536114822881350 1325146616817905351 1411994392897491352 1504408131365766353 1602736684113450354 1707350300115703355 1818641885027525356 1937028382341328357 2062952186146286358 2196882687702961359 2339317859610695360 2490785986687959361 2651847442228446362 2823096624853841363 3005163948958438364 3198718012042980365 3404467824630730366 3623165234359257367 3855607423935810368 4102639621955805369 4365157899630978370 4644112202113476371 4940509478978339372 5255417072510917373 5589966221327805374 5945355846991118375 6322856473401942376 6723814458239483377 7149656376408619378 7601893746741264379 8082127933727152380 8592055426472775381 9133473317668393382 9708285198709883383 10318507282428419384 10966274983982275385 11653849761876781386 12383626463001842387 13158140963273543388 13980078364522758389 14852281526214794390 15777760210014140391 16759700604857920392 17801475526786017393 18906655049271530394 20079017878482205395 21322563214380963396 22641523433045210397 24040377318629626398 25523864200152217399 27096998707954220400 28765086529343440401 30533740861441124402 32408899966083512403 34396845510649832404 36504222123830964405 38738057834873935406 41105785854726775407 43615267348692855408 46274815689698166409 49093221825902612410 52079781281322516411 55244322406054731412 58597236430380550413 62149508918238235414 65912753211603805415 69899245443683244416 74121961748658756417 78594617226980108418 83331707337189083419 88348551250039367420 93661337881234326421 99287174119356689422 105244136009785724423 111551322390654772424 118228911794276927425 125298222084892854426 132781773701504415427 140703355956166041428 149088097311207964429 157962539063973882430 167354713426825829431 177294225404214685432 187812339522281046433 198942070791511031434 210718281025437471435 223177779873482513436 236359431769630485437 250304268127326676438 265055606065431117439 280659172974446555440 297163238291373912441 314618751770322902442 333079489713954588443 352602208425366630444 373246806447875771445 395076494832559149446 418157977104657889447 442561638148509235448 468361743801325652449 495636650349829526450 524469025846598575451 554946082423831343452 587159821650354073453 621207292093517500454 657190861279316853455 695218501191103055456 735404089657087450457 777867726757079714458 822736068759651544459 870142678711552730460 920228396373681077461 973141726612119471462 1029039249133761772463 1088086048675663419464 1150456168739170743465 1216333087981442310466 1285910222583569387467 1359391453707735545468 1436991683606324467469 1518937419512445145470 1605467389127896337471 1696833186860156804472 1793299954909645240473 1895147098378957512474 2002669038810667612475 2116176005367008289476 2235994868376780431477 2362470014512604326478 2495964268681701431479 2636859861943729225480 2785559450922623236481 2942487188103332233482 3108089848883100875483 3282838014858092616484 3467227319665375710485 3661779756955395970486 3867045057298900512487 4083602133731901305488 4312060603252686822489 4553062384121391280490 4807283376844830136491 5075435228853981003492 5358267191368874064493 5656568068658533388494 5971168268838544947495 6302941956640758532496 6652809318017865302497 7021738937261912771498 7410750297275864174499 7820916403977340039500 8253366546298363550501 8709289193097846558502 9189935039365279079503 9696620203398460038504 10230729588321049442505 10793720410060158033506 11387125906202164561507 12012559228336676106508 12671717533471305842509 13366386277660135261510 14098443728687294320511 14869865701573363775512 15682730535091703294513 16539224313759272062514 17441646354975234638515 18392414966532207601516 19394073495781680726517 20449296676557465003518 21560897296862662505519 22731833194401382344520 23965214604861337414521 25264311871096435869522 26632563540174482725523 28073584857660776376524 29591176688314875629525 31189334873926279114526 32872260059901633067527 34644368002811150432528 36510300393147335364529 38474936207185046056530 40543403625038869294531 42721092530667744910532 45013667634048279306533 47427082233303080880534 49967592660397088417535 52641773430483649816536 55456533142171151253537 58419131151327893688538 61537195069712957367539 64818739113826701750540 68272183359630350567541 71906373931640792150542 75730604186761614198543 79754636924789814978544 83988727691127921338545 88443649207399515640546 93130717001113590256547 98061816274271878112548 103249430088138501285549 108706668908688331408550 114447301596610880149551 120485787891446048043552 126837312480965032496553 133517820711001514708554 140544056034682287681555 147933599262455379381556 155704909720446478710557 163877368385319983383558 172471323112507291193559 181508136033496503273560 191010233249160204460561 201001156903077680488562 211505619772897239804563 222549562472736138445564 234160213416703883999565 246366151646548663112566 259197372686572381750567 272685357539795912788568 286863145002803481643569 301765407425261512594570 317428530107081366689571 333890694472483565182572 351191965230800044964573 369374381677820028353574 388482053365953194999575 408561260312925751349576 429660557997346052347577 451830887328386217377578 475125689859703534994579 499601028454062754100580 525315713692585381007581 552331436256093267453582 580712905598377142316583 610527995161966455033584 641847894484373132095585 674747268470694997294586 709304424211281645490587 745601485648007764368588 783724576501302827718589 823764011791867399915590 865814498405571656155591 909975345068721372300592 956350682221858308820593 1005049692195609042199594 1056186850219927742555595 1109882176710106930031596 1166261501407835421659597 1225456739864273390152598 1287606182894629131370599 1352854799538814822178600 1421354554213396754104601 1493264738641594556229602 1568752319307132647538603 1647992301075731097124604 1731168107796114555249605 1818471980586582785146606 1910105394690932843302607 2006279495677941968579608 2107215555946386931716609 2213145452384274455951610 2324312166229493810175611 2440970306061820766325612 2563386655066239187758613 2691840743586397617020614 2826625448209020098251615 2968047618495139235663616 3116428732708876834818617 3272105583765497888950618 3435430996869052506379619 3606774580177041638637620 3786523510092450374117621 3975083352646854617172622 4172878922716597212196623 4380355182673415436347624 4597978182365626730618625 4826236042181634315915626 5065639981259417338983627 5316725392757790173220628 5580052968435568935073629 5856209874633201245947630 6145810982101488779325631 6449500151967094776154632 6767951580495260104579633 7101871205152159724198634 7451998174862249948888635 7819106387194820383625636 8204006095630605173385637 8607545589895509982528638 9030612952790057108156639 9474137896777133075207640 9939093684058917261645641 10426499133705655278685642 10937420719895846640804643 11472974765157668097872644 12034329733028460847104645 12622708624378459408023646 13239391482204277643686647 13885718009526299118757648 14563090305618054503678649 15272975725624484508144650 16016909869256395809413651 16796499704078298785777652 17613426829576403496496653 18469450888024906641378654 19366413128880236019824655 20306240133266964658223656 21290947705874945508648657 22322644941425165364277658 23403538473665253940821659 24535936914698150210844660 25722255493301850043177661 26965020900746966848341662 28266876353527210881930663 29630586882274588436533664 31059044857097468177297665 32555275759445376501109666 34122444211632857066202667 35763860275031617812018668 37482986029034518857103669 39283442442785229758185670 41169016552832494000544671 43143668959773284303163672 45211541658190130356050673 47376966214111161057471674 49644472305542978743342675 52018796641570607889104676 54504892276926954357680677 57107938338901616629590678 59833350184960000636571679 62686790009438110300245680 65674177919278304145758681 68801703498796648179991682 72075837885178654991909683 75503346376459834774843684 79091301595567662953269685 82847097234100384393935686 86778462401459676299896687 90893476605097322482725688 95200585389708241562503689 99708616663394289699370690 104426797741035660820676691 109364773135354092158436692 114532623128513999079533693 119940883157417076484250694 125600564048368658255823695 131523173137171830709736696 137720736313400815493303697 144205821028059386151118698 150991560306710053572586699 158091677810699305200621700 165520513992182620786872701 173293053389286210939067702 181424953111034135169839703 189932572562407028628936704 198833004463418327899399705 208144107216947171638462706 217884538683832140455090707 228073791424710090540421708 238732229472113051019269709 249881126697456819386034710 261542706841865769062042711 273740185281054315986738712 286497812599100106972773713 299840920047389779294209714 313795966969959387947254715 328390590278084950456146716 343653656062269589841484717 359615313431613619321742718 376307050676221543255789719 393761753850365380299984720 412013767880196459727470721 431098960302111573314721722 451054787744386297631772723 471920365267274682420793724 493736538683748988840066725 516545959985936967302789726 540393166009791753144446727 565324660473739795717665728 591388999535069423404976729 618636881011390736952136730 647121237423095871584222731 676897333016706571091878732 708022864938219863202899733 740558068729947534992167734 774565828334240265080162735 810111790792339123602163736 847264485837215425683467737 886095450584620050513131738 926679359537960069000116739 969094160128536358418787740 1013421214024908560157100741 1059745444451676263130089742 1108155489771098536348512743 1158743863588156241150445744 1211607121653764456978869745 1266846035848744838357240746 1324565775546312416675071747 1384876096659518972653620748 1447891538696362225587690749 1513731630154810823013494750 1582521102607470974231963751 1654390113836091200530670752 1729474480394876742752214753 1807915919993068290423497754 1889862304107414632861502755 1975467921247751306215745756 2064893751320579956734096757 2158307751549322390199009758 2255885154433227074276682759 2357808778241986758437737760 2464269350568176517783433761 2575465845476114755282078762 2691605834812681947299458763 2812905854263660939296767764 2939591784768118651843913765 3071899249923046814556962766 3210074030041616190316825767 3354372493549905983581828768 3505062046440456176046214769 3662421600524463486302131770 3826742061260455085531870771 3998326835962881152675964772 4177492363232804261894267773 4364568664480783153675304774 4559899918453719295377616775 4763845059707864282381234776 4976778402015014117900490777 5199090287722068856136583778 5431187764132366149539704779 5673495288013298751528121780 5926455459386621159811522781 6190529785797150447620763782 6466199478311406002441320783 6753966280540499644249187784 7054353332041677738948359785 7367906067499436728660220786 7695193153151802741011833787 8036807461977953116504426788 8393367089232955803335186789 8765516409970395720763201790 9153927180268566256174262791 9559299683935664557267929792 9982363926550059831392869793 10423880878756627576993542794 10884643770826932307278723795 11365479440561554709860988796 11867249736706285007947335797 12390852980130463046064087798 12937225485116320378147663799 13507343143191281820387567800 14102223072043454845645996801 14722925332150717317033431802 15370554713870376762277468803 16046262597834210350689273804 16751248891619189456991440805 17486764045770308469344994806 18254111152387048255989650807 19054648129600074546070724808 19889789995410241673377567809 20761011234486717917609028810 21669848261677677478735197811 22617901986122211823241236812 23606840480020755140219424813 24638401756267834784847674814 25714396659332540350379857815 26836711873930836533940338816 28007313056229365714953958817 29228248092492319014218865818 30501650490293480542256828819 31829742907601745485950949820 33214840825275100769980839821 34659356368699654284766841822 36165802284554392822076922823 37736796078900583082147775824 39375064323057562359525728825 41083447133962867219905954826 42864902835997661387435904827 44722512811514020237815171828 46659486547605373871320963829 48679166886937948637525096830 50785035490789185000872005831 52980718522738255047686399832 55269992561807132367606872833 57656790754174207214492011834 60145209212962893821025561835 62739513675957547443254444836 65444146431508659274890412837 68263733523267582363117469838 71203092244832128847753428839 74267238935793314464518476840 77461397091148458384666041841 80791005796487852554237669842 84261728501873574097598812843 87879462147806695328364857844 91650346657229722136934066845 95580774808027243134002637846 99677402501080563953607939847 103947159439489745897582154848 108397260235214692489684754849 113035215959989317982109083850 117868846158049960944669023851 122906291338869834273155065852 128156025968831069482051557853 133626871981468551469558387854 139328012826716148383279088855 145269008080344648370804542856 151459808635638085574590720857 157910772500174271809053102858 164632681221498326893072046859 171636756966362266274470909860 178934680279197269786765112861 186538608546439713475792935862 194461195194401572904128370863 202715609649405891389395830864 211315558090059268811478074865 220275305022644901595689985866 229609695711858898973020020867 239334179500311971205243560868 249464834051552390320147881869 260018390552660061607996063870 271012259913897136110527635871 282464560004296400299565272872 294394143963613760313059342873 306820629632576663341520925874 319764430145023165711956786875 333246785727150032682672527876 347289796750877822789776819877 361916458090091820914747054878 377150694830443521057075315879 393017399385285275011533427880 409542470072383131153755519881 426752851208088296014335909882 444676574777877699327081681883 463342803744368343329970205884 482781877056309684894495688885 503025356424423435426164363886 524106074932542037194695594887 546058187555046188286080379888 568917223654379703695685136889 592720141535167131167540327890 617505385134448239291146914891 643312942930503733201765949892 670184409155961896448500300893 698163047404065403832177888894 727293856720436573787586800895 757623640276115619697272081896 789201076721367447589218588897 822076794323454318133900939898 856303447995574307671019863899 891935799328152867753195475900 929030799737980147016799521901 967647676854981337233202602902 1007848024271038081316551600903 1049695894779904058926846998904 1093257897242238420438889531905 1138603297214761253615290106906 1185804121487891767464510986907 1234935266681592664491031291908 1286074612054904696251241459909 1339303136690429282700963954910 1394705041221211802855421960911 1452367874273694090593900615912 1512382663807066001627370122913 1574844053536037148259718655914 1639850444631212603547508653915 1707504142898458632432495182916 1777911511646345943678909507917 1851183130458509576686029210918 1927433960096044807585758603919 2006783513763400646031698011920 2089356034980134625357331245921 2175280682309869580651254600922 2264691721207363321895136930923 2357728723254261380130420966924 2454536773064390906239978131925 2555266683149846356339870898926 2660075217050176407686782243927 2769125321038162139084983070928 2882586364727563382156169636929 3000634390920237524790745655930 3123452375042811315784165721931 3251230494536023479741386651932 3384166408573587404867420538933 3522465548501338035116383893934 3666341419402184374652723535935 3816015913207354147716197173936 3971719633790276045461052580937 4133692234495538410153073210938 4302182768572404995209824436939 4477450052999673860160200654940 4659763046206977401873173083941 4849401240216228749887940845942 5046655067746595453182164181943 5251826324846386821873889449944 5465228609636381125279334915945 5687187777770625922337434702946 5918042415243456501233495273947 6158144329194597049087077038948 6407859057388608279378052940949 6667566397069796511838706817950 6937660953919909605811928546951 7218552711872655743565606940952 7510667624567235692430526699953 7814448229251786046174149960954 8130354283977872355158411273955 8458863428958021142271398195956 8800471872990760819239590423957 9155695105890792410561745467958 9525068637896795557263139017959 9909148767064995938356523075960 10308513375694084138907407106961 10723762756865347686724819221962 11155520472222109626248938687963 11604434242153684074086231691964 12071176869592260683324376851965 12556447198675300757994242611966 13060971109572415716649265836967 13585502550823146612672265899968 14130824610581870047841579976969 14697750628217020582660929305970 15287125347765294013835480944971 15899826114796234194307258500972 16536764118300014833864318519973 17198885679270014891199429137974 17887173587713415405987502753975 18602648489886176784162938637976 19346370327614911834279198699977 20119439831635961290681926257978 20923000070952990438541404965979 21758238060287216225117060810980 22626386427770593752029969322981 23528725145110444513305769545982 24466583322535813196386769093983 25441341070919745390127874042984 26454431433559472227871311054985 27507342390186562886676014963986 28601618935873321906983639302987 29738865237598399707956134637988 30920746871335687209906896250989 32148993142634352456915288250990 33425399493766363399428063484991 34751830000629236891256082143992 36130219962708156575912510196993 37562578589521157100351076453994 39050991787095961712376516293995 40597625048155363024332573929996 42204726449822024583879444337997 43874629762791262718845847474998 45609757676064108861028194567999 474126251414806895134329732231000 49285842842448155882261576268