1 10
2 34
3 194
4 1034
5 4986
6 24498
7 122994
8 613658
9 3048362
10 15169602
11 75553058
12 376118570
13 1872104666
14 9319393234
15 46393400018
16 230946825274
17 1149651799818
18 5722999066210
19 28489256322434
20 141820122223178
21 705983637088826
22 3514403075574770
23 17494779944171826
24 87089413220992858
25 433533091098164842
26 2158137678929330306
27 10743258847471719906
28 53480188691045720938
29 266225605026444389274
30 1325277164311865838610
31 6597260099747755228050
32 32841311984423440729722
33 163484803790477629723082
34 813831100399918567509666
35 4051269871000170182937154
36 20167314273903955588714634
37 100393352695661177002742010
38 499760410761143874258774066
39 2487818779406419888265929202
40 12384418905334189570295669146
41 61649921164850657955688745258
42 306894720590813661335513856194
43 1527728953207595634426308944546
44 7605069745011033016342360005034
45 37858211500835302152957511260762
46 188459044571180680671939939295314
47 938153443405495809110524549164114
48 4670149343992696940008531310221498
49 23248110475429354482841359293572234
50 115729626799406502918981583171059426
51 576104734760494710579075180243050242
52 2867862574107618706991330980397563594
53 14276285626061418865005231652491904954
54 71067677062701423274789255646626313330
55 353776525307710275985191599308238805682
56 1761107651631458470467974460237479455706
57 8766834254865343312871310594893833642986
58 43641501858833604729028877591698085077250
59 217248396527810360251174601327004793405282
60 1081467497305010097937811194547360434552810
61 5383569989099749247460761963764888495102234
62 26799534798558393934100238336481487535629458
63 133408698479509054799342076061624509640273170
64 664111558792951467264252856080661418850966266
65 3305962561280411044503647736429778057611593546
66 16457157403572862438478835880624391862812581666
67 81924106757299921735071743261150978438008226754
68 407820081159604735135131024008444334088737217802
69 2030137711354500018917960449451736995271853264506
70 10106072058405359104664237472678419356191891042482
71 50308258340533458261013543957659908770811010196338
72 250435663097499150193419006427841486949540130104858
73 1246674470949674479536620023234572734212688329559722
74 6205974090489554428414041028972461787641369709918530
75 30893481264992056471324654963101711617373810055982114
76 153788457823730194327931403530378739562576409164240426
77 765562467917851927651751946283450416859010452331816922
78 3810987512185303855388142067107626818527446376977258706
79 18971183184480221449968227293346531471755742654743182802
80 94438984716779415172677220166134269739831018549250559290
81 470119430486140970323260378256524051439026104580976851466
82 2340265300219235085505748475560693783378361850829615738722
83 11649894303978747709388832884999286598858119663493891569794
84 57993440863803891623217188421764226265306091819039357627210
85 288692677844715186531801547218740041653228073407529177769274
86 1437118767222012056316190631072148492451971102675192386084082
87 7154010162365894184286829202195712396634344639204165929991218
88 35612826560025021796629441420146169797314234831841859677917274
89 177281466871021949450960717641764668262825492532238741664172394
90 882511205421128217699730038501155401445712233559224499335889282
91 4393161007971995795008914180521788750596343061559814262185093346
92 21869256190073825996806976404994219692530150575827709587519642730
93 108865658563208993043627343922753365149317985194806680937253357210
94 541935743556772088331129848595604234843378105540901776967680441618
95 2697768552733350768918016063877861906239519840925277904403940613778
96 13429553689061246022424156971387338399077451282438426898416983584634
97 66852626072999051506086025387921255638387203796008782785419738922186
98 332793904870910433407086439818651761474192929454308358189247315128226
99 1656655686169968691007976072164802379134230564819428195800874144611650
100 8246869976731919606141841020468707816046035849038647607809834212649354
101 41053107764569365826241011851201714773593124257883320072925608722074618
102 204363311399899296599542967297721441319403542739068699505743285477603634
103 1017325248208777229387746341026507291787365667810507166885917209031009522
104 5064268402941723846131978161267051635000216932792544651658948724822764186
105 25210044184188609719948139643401684158895484162701590748066012852230935594
106 125496177769639311743334672755792417648163683764912103871730842686548883906
107 624722849342193892923025925029135445612362741834521100352164700083852621218
108 3109884662835107694205532308669465979092573342728094371413187471404030153386
109 15481077130955876744744975035593758276152514153568796537934643301018233943386
110 77065156788199669488666396648555767393809533499483234051429361417833855914322
111 383632116845030703546032866384501593885290330624646930930160311828163615641426
112 1909729470602137663166122936753599778992798330475542709598123611263759171633594
113 9506677076152005383739704794061847606743391088721188737406451822906845067759498
114 47324456380587876875808213111867724367299267156641764189034721570581216800710626
115 235582228551375572618548869871154669618431079420204329363166213341526378447819266
116 1172733733334500756186277558006416588345637992118535143789767856971322415498450890
117 5837895403900344337037410179768062079021796092546161134509311204545384441448612538
118 29061177126692047510058565187505736727697542717497690184714354053219200658750670194
119 144667205826386874525936848996360190842649859843249782612692728703050223051678899634
120 720156666413616415455641936400007306110998802935598192063934937788702845673604068570
121 3584956391584477531950752154355107181785830200034821508597769207108186527833432600298
122 17845995085437425210182661797925878170584379036608145233212582501774856275543788446210
123 88837772570141440103041574967690358512920052580215308939717952841746316130682289361506
124 442236468038942613679993465068468459505303397332128020822224187254642503501632281704682
125 2201463274072353710592893526521938026852060674900665694550270248536700945485320258663450
126 10958934636441148474733584178946047019968210733941863113542924900805963198246088891487634
127 54553827801827011185669938480525475736365391432785560244034745468775797996632391261392914
128 271570205185371174562241296873821739975731786901931734254058670432325733426927919386608634
129 1351882705872285206775854734091709715115368206055840468837120307658069393993242721602335306
130 6729703095334330318964333386849816241950732586316924517256012740801018001630422562082750498
131 33500616255113918786670471547715328103838434861586651654697012014286884449574691690962777794
132 166766835560766698996885636640377096606014288807912442039362102042373535775323501673614816778
133 830169129760602028802358418817355636052783658911196601452801652338562836998002185163285367162
134 4132600955639952589769409633059241038176131374619197699070063023536153095931713983937882882482
135 20572182277460965204781034210832858278069528306356704114326017287136351628080459861157635843698
136 102408794896951828162166216285769472157170585603425329468636642718489863750743358301715917106970
137 509793328233154747238726216092862987520036768390022899559287018636180089261085571890703553403306
138 2537762872539891497553356091696284649763602325915847738926108889668354085158598309394202954562114
139 12633041745686534218467516321495607620069920213864133888158917527312154334941922339309244283125538
140 62887571362619498055118250273272895060551763877336088473749209987616783395409209649828521240137514
141 313055771642559112894212362613185181316311384063532627611865345852711066888995841454505374350492378
142 1558398806556105107162740322005494182722729335151915466888661771368037162231601709940540574796089810
143 7757744977940952812685303693657816543070070540776693682470803879734468419677121206632146385607450834
144 38618232309716155047709887884940953024750477035644084996483040099542192789917322348802441040588715578
145 192242445577663345970692894020059807207783782460765970484356408107646646028237746110303758711053624586
146 956987300332299683679483429382489412849770156230044480155402081546029164830344440823897049026156941410
147 4763904715451210664990662767616887687523930374038585258965343822740318520545824337560262246618599959426
148 23714826863447248452284541091765671573044337316474517148242968461806732798725811465865888720585056584778
149 118052951676220188455345157067711480254071983473212895345796686674405717296398180925089476049778564849722
150 587670299248481777597725054007239159924462108801060992650529150931800884558343856064241186675031312821746
151 2925436219214554752334803731629022823343312107943985885254082598223617970032581530845352573331455756992306
152 14562888551006618106817016613737601365223367290342010101728402590886127370057947954823349703474395306596698
153 72494392992091966907759636640592984479651323617823046656106032676338205985458521440919748710913396640355434
154 360878749904915381526490027835104756519099435728310785421710342083189577945556759307862671033597541941772930
155 1796462688461174506012799766363068042266046962571416131839739124591037304938796467109463668887114341210127330
156 8942832438550279671835531856092386630859596705266225116623657447319931035352477833871079066254198460453524842
157 44517624851141215571542222567968689902343346365314733502117056081673027158822926953433998022377829937335755162
158 221609756864483765875089992786583818181736600754502500886425149592070180775476846273636771150859654831421173266
159 1103178449024479911492746373098577723903209322390759781185234461910382499741269625295512561005863778819502621074
160 5491647604379911959705361796072391200985781241590979296775534675330077420884637401039634686514486214184575342714
161 27337547644590005289225716184729665391202560805435258164997831026110520318500844813232526203332477382533121337290
162 136086938758448327150010348527994632276215689974381847688214687832255071738799381649951985051381636042557716926626
163 677443900287472692847039026594708278521741860531709750802988573252057899575557568218334116827664528817608747216962
164 3372331262820861173113300167390968041197790832959229536562091766660131293578607054784064318530152670600691632194186
165 16787542321029068590134042163652698971710270383526100565978925673444867465043668090828395187882188328812188363048698
166 83568770448904876435846048755130157203628030114559735811242748836988925103381352188605435231339984570586812718467634
167 416007254712532390739748581634548431370292281500160166642454272779707172974734445179472363888504351850234784903342066
168 2070893648953114248636446176716289230201172779185107218059019878057968421583949511767367324304096762109080290449273754
169 10308956049907916488580178067482435760276091944355239445741599519988996445489677448246992572348837308682338521382690602
170 51318219500386871887891265995793795541788842799072970670591073275562226659371957490904571389893805373855767206063864514
171 255463272899821059779368463816469041294034448014751993572436478776242403920776590944194401241348969631180574413007358114
172 1271702027779753023910850357852086327084746104280132944697380747398048791351809212128572717645437391370352616649103903658
173 6330561842027776368766488732562233923295877352991360853784320008300394597757965991505567206635220932509397255883191783514
174 31513681947732889955624944887557745168412280440854029834052704906394827728170197438297223683408820435059623616918876373586
175 156875831037574499031885295542886495915261194289944246941717382710048063352802288732133328605643016497457154435277132935762
176 780931482539763340142418550056239701731681245565180467246367238107976465886375020663438001594005988061938964643538304199354
177 3887494819234978422284301291479569428162917117080844171389671017420929634689250383181435568845173801981999274272897938111114
178 19352038312540813563113803418178010827411374761350411116141812060539308963694209178110526396467948775760898125635960926552290
179 96334890273563314658383959411380890061150473421654600392650603538904463346778173486224191316161065254631320779967375804253442
180 479557291802458097492092564606714189777133263898412826386533924357750338379520995060118571683654926903287389559625501548540106
181 2387247190170089882707494008551777261410684999840400900915406943744853797382383251516026750828148091360013577113435981490044346
182 11883771228991200631465687268987146170694101040607816965342278535601809841585351868495585828192612315569355629183445570147063410
183 59157685557035636212483805097753470596549591598696074052785998888586365780375020869808986486775906314476982200650087352228307122
184 294488314612413010728737858378080372048616207572401507891786840345833857425929032071118952787381342148151524411320247382283959770
185 1465969579889109061243895401545062254218532825744159613027907115520313780562678388019808484209007751944692579037215462704571890154
186 7297630169090808985874873676647553219066910093620059941037754049408295732579900692519078005955905026856130019021379003716292600578
187 36327770245309435340602524504439295824857922411197656541154142913321931295317079549822540095874941752363398846953028381735634380130
188 180840472923062376140536310515330534642824492341677140288572992052940929462132920108424006211576165007529896814339460511661657420266
189 900228019121526847834191759574440222509676234601539016888565944431382496089294873097686448652627373007130650169556115164807753158426
190 4481355712646543277825894343724212898347256990253538956392302566209492000294569051658013078986976293012139154189005802132156530706066
191 22308291451389219008572970080792034004790515285875384960842008400396200571829510529150550670330257157275017665310541520774791612674834
192 111051186156839028818403552696624657460351578130354849570695613463438310056739266487218821366687582674393806760491050643438598020836602
193 552815350010721451053861561795727174753799298735760650458357367285705951600215068732396058028523495126729917788280709751052594319564106
194 2751927483024511162065154226086464332052955126089504384546902915149038583216401387026807937439784704609870550157729960735030865678262562
195 13699158085387365450622415233955043791503810481585489135940812377766183651889883576508933857989776587363391541260375114250871082738035138
196 68194722937313132828919364159568611896926693817467906664264767960759063726856552969846726145127933840928974385546925760090838485915930378
197 339474893822673999295610836271299111225640586846385421926671453135716369644766205465293314024412737018236818989640798261240126877673538682
198 1689913802301846544662749244625842400897582008106728568729632613046411807132807664072987737259293760777224410448309699627152811026819338930
199 8412429641121051480117248254124135102348842452540062252437795964073925454214972965266815456513925011352628421487984071837746855187226569074
200 41877267568568893482754835341477572690715270161139027917743245312150060640120710386609447871753184388562310159403038154677531324316253829146
201 208465997794165316600863346852398843863459619792333158956332376473904486006037127134513350223631054115396235991614473509358193558817868178602
202 1037748515114069256118350994589358793838554424903942883570643077458132534107742017873548958688281782540626563332915396944571106122252219104066
203 5165935893702839762106042322449439383086936583253694097226569046899710034335508981855797176499301670331372136228333851439945995045409232900642
204 25716147283442690319652342678834409842010586345289720084884166823456625209633190581232738019071383256002161079912844930533366407777709346408490
205 128015570597740367241194267801849910126573177762085031758448136284420708467095139841939641429259654565579902605944677767402099492185071740296666
206 637264444585617720557775444825680395325959346666109539613929462772948790097194474600753337625961586955583149899129192627626765130099253175859922
207 3172317011413485899494565098309757357198930439211944954459883156967642067921513857382817652394431484638110839247959402560011623551158931696174034
208 15791866793144658470805973394122797254232834413520516625303401377667863905087465640120671757417657502397972252125875558453408178395791688399085370
209 78612274849955054594090598328478720500232521072382330084851058566351213430428927280190490418419354258848218508328016683850350575289549552317272074
210 391333706016796076821339519593056662359084790842177125163880666373262864224142715366206602280530363524875114000019202725550324577174126795784286562