0 1 1 1 2 2 3 7 4 23 5 76 6 99 7 175 8 9899 9 10074 10 19973 11 69993 12 229952 13 759849 14 989801 15 1749650 16 98970201 17 100719851 18 199690052 19 699790007 20 2299060073 21 7596970226 22 9896030299 23 17493000525 24 989504059699 25 1006997060224 26 1996501119923 27 6996500419993 28 22986002379902 29 75954507559699 30 98940509939601 31 174895017499300 32 9893061489900401 33 10067956507399701 34 19961017997300102 35 69951010499300007 36 229814049495200123 37 759393158984900376 38 989207208480100499 39 1748600367465000875 40 98910827786520149499 41 100659428153985150374 42 199570255940505299873 43 699370195975501049993 44 2297680843867008449852 45 7592412727576526399549 46 9890093571443534849401 47 17482506299020061248950 48 988910446316566964790601 49 1006392952615587026039551 50 1995303398932153990830152 51 6992303149412048998530007 52 22972212847168300986420173 53 75908941690916951957790526 54 98881154538085252944210699 55 174790096229002204902001225 56 9887126543362208727456279299 57 10061916639591210932358280524 58 19949043182953419659814559823 59 69909046188451469911801959993 60 229676181748307829395220439802 61 758937591433374958097463279399 62 988613773181682787492683719201 63 1747551364615057745590146998600 64 98851490191624916540540915640801 65 100599041556239974286131062639401 66 199450531747864890826671978280202 67 698950636799834646766146997480007 68 2296302442147368831125112970720223 69 7587857963241941140141485909640676 70 9884160405389309971266598880360899 71 17472018368631251111408084790001575 72 988317189048739372210119347120449099 73 1005789207417370623321527431910450674 74 1994106396466109995531646779030899773 75 6988108396815700609916467769003149993 76 22958431586913211825281050086040349752 77 75863403157555336085759618027124199249 78 98821834744468547911040668113164549001 79 174685237902023883996800286140288748250 80 9881195157257806051731856691969334451001 81 10055880395159829935728656978109623199251 82 19937075552417635987460513670078957650252 83 69867107052412737898110197988346496150007 84 229538396709655849681791107635118446100273 85 758482297181380286943483520893701834450826 86 988020693891036136625274628528820280551099 87 1746502991072416423568758149422522115001925 88 98792188193946355856475730996190058720658899 89 100538691185018772280044489145612580835660824 90 199330879378965128136520220141802639556319723 91 698531329321914156689605149571020499504619993 92 2294924867344707598205335668854864138070179702 93 7583305931356036951305612156135612913715159099 94 9878230798700744549510947824990477051785338801 95 17461536730056781500816559981126089965500497900 96 987724287681880508595238306768051515119813221201 97 1005185824411937290096054866749177605085313719101 98 1992910112093817798691293173517229120205126940302 99 6983916160693390686169934387300864965700694540007 100 22944658594173989857201096335419824017307210560323 101 75817891943215360257773223393560337017622326220976 102 98762550537389350114974319728980161034929536781299 103 174580442480604710372747543122540498052551863002275 104 9875267329451253130988836734591248051977833864908699 105 10049847771931857841361584277713788550030385727910974 106 19925115101383110972350421012305036602008219592819673 107 69825193076081190758412847314628898356055044506369993 108 229400694329626683247588962956191731670173353111929652 109 758027276064961240501179736183204093366575103842158949 110 987427970394587923748768699139395825036748456954088601 111 1745455246459549164249948435322599918403323560796247550 112 98732921772129341121745881077204991255622867861543951401 113 100478377018588890285995829512527591174026191422340198951 114 199211298790718231407741710589732582429649059283884150352 115 698112273390743584509220961281725338462973369273992650007 116 2293548118962948984935404594434908597818569167105862100373 117 7578756630279590539315434744586451131918680870591578951126 118 9872304749242539524250839339021359729737250037697441051499 119 17451061379522130063566274083607810861655930908289020002625 120 987131742002481823083962188021058767982469380901882561198499 121 1004582803382003953147528462104666578844125311810171581201124 122 1991714545384485776231490650125725346826594692712054142399623 123 6979726439535461281842000412481842619323909389946334008399993 124 22930893863990869621757491887571253204798322862551056167599602 125 75772408031508070147114476075195602233718877977599502511198799 126 98703301895498939768871967962766855438517200840150558678798401 127 174475709927007009915986444037962457672236078817750061189997200 128 9869343057807891495064112834088664485083737614634153985318641601 129 10043818767734898504980099278126626942755973693451904046508638801 130 19913161825542790000044212112215291427839711308086058031827280402 131 69783304244363268505112735614772501226275107617710078141990480007 132 229263074558632595515382418956532795106665034161216292457798720423 133 757572527920261055051259992484370886546270210101358955515386641276 134 986835602478893650566642411440903681652935244262575247973185361699 135 1744408130399154705617902403925274568199205454363934203488572002975 136 98673690904831557165169177031256279500808440688642890643333217528299 137 100418099035230711870787079435181554069007646143006824846821789531274 138 199091789940062269035956256466437833569816086831649715490155007059573 139 697693468855417518978655848834495054778455906637955971317286810709993 140 2292172196506314825971923802969922997905183806745517629442015439189552 141 7574210058374361996894427257744264048494007326874508859643333128278649 142 9866382254880676822866351060714187046399191133620026489085348567468201 143 17440592313255038819760778318458451094893198460494535348728681695746850 144 986539551797162850729469936894387448360418304921314006017891523529291801 145 1003980144110417889549230715212845899455311503381808541366620205225038651 146 1990519695907580740278700652107233347815729808303122547384511728754330452 147 6975539231833160110385332671534545942902500928291176183520155391488030007 148 22917137391407061071434698666710871176523232593176651097944977903218420473 149 75726951406054343324689428671667159472472198707821129477355089101143291426 150 98644088797461404396124127338378030648995431300997780575300067004361711899 151 174371040203515747720813556010045190121467630008818910052655156105505003325 152 9863422340194343276761683263900908677451182711794856743523988808912641898099 153 10037793380397859024482496819910953867572650341803675653576643965018146901424 154 19901215720592202301244180083811862545023833053598532397100632773930788799523 155 69741440542174465928215037071346541502644149502599272844878542286810513299993 156 229125537347115600085889291297851487052956281561396350931736259634362328699502 157 757118052583521266185882910964901002661512994186788325640087321189897499398499 158 986243589930636866271772202262752489714469275748184676571823580824259828098001 159 1743361642514158132457655113227653492375982269934973002211910902014157327496500 160 98614495570723492283900458543011348062769476392106672800438834093617070167902001 161 100357857213237650416358113656239001555145458662041645802650744995631227495398501 162 198972352783961142700258572199250349617914935054148318603089579089248297663300502 163 697274915565121078517133830253990050408890263824486601611919482263376120485300007 164 2290797099479324378251660062961220500844585726527608123438848025879376659119200523 165 7569666214003094213272114019137651552942647443407310971928463559901506097842901576 166 9860463313482418591523774082098872053787233169934919095367311585780882756962102099 167 17430129527485512804795888101236523606729880613342230067295775145682388854805003675 168 985947716852671135660093507751344194030660547517099802863930719743994658626042307899 169 1003377846380156648464889395852580717637390428130442032931226494889677047480847311574 170 1989325563232827784124982903603924911668050975647541835795157214633671706106889619473 171 6971354536078640000839838106664355452641543355073067540316698138790692165801516169993 172 22903389171468747786644497223596991269592681040866744456745251631005748203511438129452 173 75681522050484883360773329777455329261419586477673300910552453031807936776335830558349 174 98584911221953631147417827001052320531012267518540045367297704662813684979847268687801 175 174266433272438514508191156778507649792431853996213346277850157694621621756183099246150 176 9857505174478510443606122606597480708907196091306487436926906535561624503326100826472201 177 10031771607750948958114313763375988358699627945302700783204756693256246125082283925718351 178 19889276782229459401720436369973469067606824036609188220131663228817870628408384752190552 179 69699601954439327163275622873296395561520100055130265443599746379709858010307438182290007 180 228988082645547440891547304989862655752167124201999984550930902367947444659330699299060573 181 756663849891081649837917537842884362818021472661130219096392453483552191988299536079471726 182 985651932536629090729464842832747018570188596863130203647323355851499636647630235378532299 183 1742315782427710740567382380675631381388210069524260422743715809335051828635929771458004025 184 98555335748488430562502878160668104376309952490221713877295408678614402040259697437026757699 185 100297651530916141303070260541343735757698162559745974300039124487949453868895627208484761724 186 198852987279404571865573138702011840134008115049967688177334533166563855909155324645511519423 187 696856613369129856899789676647379256159722507709649038832042723987641021596361601145019319993 188 2289422827386794142564942168644149608613175638178914804673462705129486920698240128080569479402 189 7565125095529512284594616182579828081999249422246393452852430839376101783691081985386727758199 190 9854547922916306427159558351223977690612425060425308257525893544505588704389322113467297237601 191 17419673018445818711754174533803805772611674482671701710378324383881690488080404098854024995800 192 985356236955882154285393332244237100956866196090040604038712059041880256036891951649292697002401 193 1002775909974327972997147506778040906729477870572712305749090383425761946524972355748146721998201 194 1988132146930210127282540839022278007686344066662752909787802442467642202561864307397439419000602 195 6967172350764958354844770023844874929788510070560971035112497710828688554210565277940464979000007 196 22889649199225085191816850910556902797051874278345666015125295574953707865193560141218834356000623 197 75636119948440213930295322755515583320944132905597969080488384435689812149791245701596968047001876 198 98525769147665299122112173666072486117996007183943635095613680010643520014984805842815802403002499 199 174161889096105513052407496421588069438940140089541604176102064446333332164776051544412770450004375 200 9851591558529574030056931973275004374698643852198273468957329289005310121242443692329930947603247499