0 1 1 3 2 4 3 7 4 46 5 53 6 99 7 350 8 9899 9 30047 10 39946 11 69993 12 459904 13 529897 14 989801 15 3499300 16 98970201 17 300409903 18 399380104 19 699790007 20 4598120146 21 5297910153 22 9896030299 23 34986001050 24 989504059699 25 3003498180147 26 3993002239846 27 6996500419993 28 45972004759804 29 52968505179797 30 98940509939601 31 349790034998600 32 9893061489900401 33 30028974504699803 34 39922035994600204 35 69951010499300007 36 459628098990400246 37 529579109489700253 38 989207208480100499 39 3497200734930001750 40 98910827786520149499 41 300229684094490450247 42 399140511881010599746 43 699370195975501049993 44 4595361687734016899704 45 5294731883709517949697 46 9890093571443534849401 47 34965012598040122497900 48 988910446316566964790601 49 3001696351547741016869703 50 3990606797864307981660304 51 6992303149412048998530007 52 45944425694336601972840346 53 52936728843748650971370353 54 98881154538085252944210699 55 349580192458004409804002450 56 9887126543362208727456279299 57 30010959822544630592172840347 58 39898086365906839319629119646 59 69909046188451469911801959993 60 459352363496615658790440879604 61 529261409685067128702242839597 62 988613773181682787492683719201 63 3495102729230115491180293997200 64 98851490191624916540540915640801 65 300049573304104865112803040919603 66 398901063495729781653343956560404 67 698950636799834646766146997480007 68 4592604884294737662250225941440446 69 5291555521094572309016372938920453 70 9884160405389309971266598880360899 71 34944036737262502222816169580003150 72 988317189048739372210119347120449099 73 2999895603883480618853174210941350447 74 3988212792932219991063293558061799546 75 6988108396815700609916467769003149993 76 45916863173826423650562100172080699504 77 52904971570642124260478567941083849497 78 98821834744468547911040668113164549001 79 349370475804047767993600572280577496500 80 9881195157257806051731856691969334451001 81 29992955947577465923189170648188580849503 82 39874151104835271974921027340157915300504 83 69867107052412737898110197988346496150007 84 459076793419311699363582215270236892200546 85 528943900471724437261692413258583388350553 86 988020693891036136625274628528820280551099 87 3493005982144832847137516298845044230003850 88 98792188193946355856475730996190058720658899 89 299869570563983900416564709287415220391980547 90 398661758757930256273040440283605279112639446 91 698531329321914156689605149571020499504619993 92 4589849734689415196410671337709728276140359404 93 5288381064011329353100276487280748775644979397 94 9878230798700744549510947824990477051785338801 95 34923073460113563001633119962252179931000995800 96 987724287681880508595238306768051515119813221201 97 2998095936505755088787348040266406725290440659403 98 3985820224187635597382586347034458240410253880604 99 6983916160693390686169934387300864965700694540007 100 45889317188347979714402192670839648034614421120646 101 52873233349041370400572127058140513000315115660653 102 98762550537389350114974319728980161034929536781299 103 349160884961209420745495086245080996105103726004550 104 9875267329451253130988836734591248051977833864908699 105 29974962873314968813712005290018825152038605320730647 106 39850230202766221944700842024610073204016439185639346 107 69825193076081190758412847314628898356055044506369993 108 458801388659253366495177925912383463340346706223859304 109 528626581735334557253590773227012361696401750730229297 110 987427970394587923748768699139395825036748456954088601 111 3490910492919098328499896870645199836806647121592495100 112 98732921772129341121745881077204991255622867861543951401 113 299689675809307121693737540102260173603675250706224349303 114 398422597581436462815483421179465164859298118567768300704 115 698112273390743584509220961281725338462973369273992650007 116 4587096237925897969870809188869817195637138334211724200746 117 5285208511316641554380030150151542534100111703485716850753 118 9872304749242539524250839339021359729737250037697441051499 119 34902122759044260127132548167215621723311861816578040005250 120 987131742002481823083962188021058767982469380901882561198499 121 2996297348766489729379019112230391925670720004522225723600747 122 3983429090768971552462981300251450693653189385424108284799246 123 6979726439535461281842000412481842619323909389946334008399993 124 45861787727981739243514983775142506409596645725102112335199204 125 52841514167517200525356984187624349028920555115048446343599197 126 98703301895498939768871967962766855438517200840150558678798401 127 348951419854014019831972888075924915344472157635500122379994400 128 9869343057807891495064112834088664485083737614634153985318641601 129 29956980593277688505024311390341918370595685001537962078335919203 130 39826323651085580000088424224430582855679422616172116063654560804 131 69783304244363268505112735614772501226275107617710078141990480007 132 458526149117265191030764837913065590213330068322432584915597440846 133 528309453361628459535877573527838091439605175940142663057587920853 134 986835602478893650566642411440903681652935244262575247973185361699 135 3488816260798309411235804807850549136398410908727868406977144005950 136 98673690904831557165169177031256279500808440688642890643333217528299 137 299509888975292980906743335901619387638823732974656540336976796590847 138 398183579880124538071912512932875667139632173663299430980310014119146 139 697693468855417518978655848834495054778455906637955971317286810709993 140 4584344393012629651943847605939845995810367613491035258884030878379104 141 5282037861868047170922503454774341050588823520128991230201317689089097 142 9866382254880676822866351060714187046399191133620026489085348567468201 143 34881184626510077639521556636916902189786396920989070697457363391493700 144 986539551797162850729469936894387448360418304921314006017891523529291801 145 2994499840017998629827931367320079247271041311684931088751131933979369103 146 3981039391815161480557401304214466695631459616606245094769023457508660904 147 6975539231833160110385332671534545942902500928291176183520155391488030007 148 45834274782814122142869397333421742353046465186353302195889955806436840946 149 52809814014647282253254730004956288295948966114644478379410111197924870953 150 98644088797461404396124127338378030648995431300997780575300067004361711899 151 348742080407031495441627112020090380242935260017637820105310312211010006650 152 9863422340194343276761683263900908677451182711794856743523988808912641898099 153 29939009100990061325726676903722816412596483395402208050677276738948935700947 154 39802431441184404602488360167623725090047666107197064794201265547861577599046 155 69741440542174465928215037071346541502644149502599272844878542286810513299993 156 458251074694231200171778582595702974105912563122792701863472519268724657399004 157 527992515236405666099993619667049515608556712625391974708351061555535170698997 158 986243589930636866271772202262752489714469275748184676571823580824259828098001 159 3486723285028316264915310226455306984751964539869946004423821804028314654993000 160 98614495570723492283900458543011348062769476392106672800438834093617070167902001 161 299330209997198793116616685855489351173060393716189964405740324084879525158699003 162 397944705567922285400517144398500699235829870108296637206179158178496595326601004 163 697274915565121078517133830253990050408890263824486601611919482263376120485300007 164 4581594198958648756503320125922441001689171453055216246877696051758753318238401046 165 5278869114523769835020453956176431052098061716879702848489615534022129438723701053 166 9860463313482418591523774082098872053787233169934919095367311585780882756962102099 167 34860259054971025609591776202473047213459761226684460134591550291364777709610007350 168 985947716852671135660093507751344194030660547517099802863930719743994658626042307899 169 2992703409612984432589872299456505629305441403777983868726383709523348753587736931047 170 3978651126465655568249965807207849823336101951295083671590314429267343412213779238946 171 6971354536078640000839838106664355452641543355073067540316698138790692165801516169993 172 45806778342937495573288994447193982539185362081733488913490503262011496407022876258904 173 52778132879016135574128832553858337991826905436806556453807201400802188572824392428897 174 98584911221953631147417827001052320531012267518540045367297704662813684979847268687801 175 348532866544877029016382313557015299584863707992426692555700315389243243512366198492300 176 9857505174478510443606122606597480708907196091306487436926906535561624503326100826472201 177 29921048389980408359834750133349457426306451981911889003336419922074116753490668677908903 178 39778553564458918803440872739946938135213648073218376440263326457635741256816769504381104 179 69699601954439327163275622873296395561520100055130265443599746379709858010307438182290007 180 457976165291094881783094609979725311504334248403999969101861804735894889318661398598121146 181 527675767245534208946370232853021707065854348459130234545461551115604747328968836780411153 182 985651932536629090729464842832747018570188596863130203647323355851499636647630235378532299 183 3484631564855421481134764761351262762776420139048520845487431618670103657271859542916008050 184 98555335748488430562502878160668104376309952490221713877295408678614402040259697437026757699 185 299150638810320713168643399243355575891706277609713662477373657654513309778050951853996281147 186 397705974558809143731146277404023680268016230099935376354669066333127711818310649291023038846 187 696856613369129856899789676647379256159722507709649038832042723987641021596361601145019319993 188 4578845654773588285129884337288299217226351276357829609346925410258973841396480256161138958804 189 5275702268142718142029674013935678473386073784067478648178968134246614862992841857306158278797 190 9854547922916306427159558351223977690612425060425308257525893544505588704389322113467297237601 191 34839346036891637423508349067607611545223348965343403420756648767763380976160808197708049991600 192 985356236955882154285393332244237100956866196090040604038712059041880256036891951649292697002401 193 2990908056904538100279688345800318914415821937235465215536892825893404149086836663145586140998803 194 3976264293860420254565081678044556015372688133325505819575604884935284405123728614794878838001204 195 6967172350764958354844770023844874929788510070560971035112497710828688554210565277940464979000007 196 45779298398450170383633701821113805594103748556691332030250591149907415730387120282437668712001246 197 52746470749215128738478471844958680523892258627252303065363088860736104284597685560378133691001253 198 98525769147665299122112173666072486117996007183943635095613680010643520014984805842815802403002499 199 348323778192211026104814992843176138877880280179083208352204128892666664329552103088825540900008750 200 9851591558529574030056931973275004374698643852198273468957329289005310121242443692329930947603247499