1 10
2 100
3 390
4 1950
5 9072
6 43498
7 206514
8 982940
9 4672690
10 22223478
11 105684192
12 502611290
13 2390250122
14 11367287780
15 54059152686
16 257088257194
17 1222630168560
18 5814441801566
19 27651641179470
20 131502438430740
21 625383900547134
22 2974127548356598
23 14144007632642496
24 67264415769239550
25 319888234312098214
26 1521287017652162804
27 7234758711977261790
28 34406218559559380354
29 163625066528092687760
30 778148936942732627178
31 3700629621811619466522
32 17599021148366502971308
33 83695364582044990893922
34 398028617243396416172610
35 1892897903436268299249888
36 9002022260731997398472478
37 42810763663272630073766014
38 203594418270584865654727468
39 968230501024638617019073050
40 4604597272742951236263040754
41 21898004681441332317123777072
42 104139967216454450434155432554
43 495256665144268215136273624194
44 2355283671829953462460541433380
45 11200982369763448164917836874726
46 53268320732794382711919991352246
47 253327243988133953825353411464576
48 1204744051695151579172752293751402
49 5729380730020633536281304511604450
50 27247118176963623323105887148687788
51 129578654994838825839015318093150954
52 616234998549949056121041614469533030
53 2930618267746189729930917785670498352
54 13937091290590716490907367035668827170
55 66280387241168403993200773940619073314
56 315208506656272357163376267834767882132
57 1499031716682013462661813677247937874726
58 7128919556949111764566856399213701707938
59 33902881095765487222731129308190932176800
60 161231353140069893296366978300133792812182
61 766765195027180237393009587395187373556478
62 3646492154626439052742853862850145640328164
63 17341560519424492352292076195788022946978670
64 82470963462053629518236508033031170281731190
65 392205753729082634615634691275314441552541520
66 1865206210777149740076641600858690447782520062
67 8870329350458176605189160284765036775198392678
68 42184473936968140547747165668014361699318554836
69 200615982905620835996151989188808567682970190950
70 954066006780715244518189336110011093583167334674
71 4537235429156809872040659657465222414304820544960
72 21577653111298232263175715842547795792450031669522
73 102616476720504556912625528147598598514049394171690
74 488011427388096586372608508137414750613810445737100
75 2320827618258890436321979583114786133386740754781618
76 11037120303721423638125532729280370815930171868934034
77 52489044701307401923340078323182674090263132841535440
78 249621254262028856367777192692566084212308704254200254
79 1187119539590256957387244798414987761206680773061854390
80 5645564138531580892018975531029846403898165499290553148
81 26848513042987079893404083379721594539574999008529244490
82 127683015360611867580029381335680953074896479391396601386
83 607219937486878106032258366296499741219642201362931609440
84 2887745495673115634759446245582902138512261983730819449930
85 13733201979983692365920252313143251995949117337669821323930
86 65310754325691128289745014264522571967039639052328445075748
87 310597239945046488833325172942893042129898727378632316598054
88 1477101994265779983158803724011690639172665587066641904572574
89 7024628750242508068381890644369364747892377046053230676809360
90 33406907085831700255577293652401235399974211332349640047724026
91 158872658003864526240729892657749323055291766059906628961433186
92 755547988814496673006447501471376810140710070398101109230360348
93 3593146678440697958758957384239613974594779598425256070875849490
94 17087866348565288228311995078771011626963817750510498939500062870
95 81264474422498626562801026560340192322882195803672667467524861696
96 386468074390071747073971452601229465096341251411363977236736590042
97 1837919627047010869952399503643996495703926180076526334654243099498
98 8740563009805505555144421591671044229013986611566524750711452689924
99 41567346364937731352220380475630550332310728734593592942758489271550
100 197681119841403661248489241497318182506996764347252149077944914582298
101 940108728583976702450523229945904374784784530655873443365952284520144
102 4470859039390524744635472454482724592474640807922883789224652800079646
103 21261988047071359625643933240469300691836583408083499659962680690909886
104 101115273760774311175904694487913629944700933997444065571700065496452500
105 480872182087631057530445723119979346186002597797132354594814056755344270
106 2286875631200872756652092523980411922399330648713699013155845023115235238
107 10875655418194569216412200167693174185762752132347886533962738261290993888
108 51721168900293168787133842232309267035386056132411037653096984887208256510
109 245969480417460131931982466409496941512928537506109183344806776118605913990
110 1169752861028095756954968167322965886259055694577011927228247541180419623252
111 5562973721622275094447783652849326798212894650000950096850489943488743814302
112 26455739206537142051809833782396094432012116502518579894524885102537736171810
113 125815107528532379093459748697453602274747713236034711419511184591644206458352
114 598336760082090336794921006823063347246774728372354028418216778923716046902810
115 2845499920463399436002001484046531687290681140888838965017731041773610879570714
116 13532295418797838574753017914296968119906213345134940578550385842083227761801484
117 64355306420741265248180674298154746500494960337334753354014824043040191398385970
118 306053432646346080993459526397918700086038360711522792103814106257386089264012402
119 1455493087426629498886988832095479327249204092364441555020550407333869866647919680
120 6921863640701740944776909167051374256621876761459141158481797398409317778638466894
121 32918188807876412446211716820199875873882052729698342778155804795235793852476359230
122 156548468828424281641170148967241635958132268336336594693228032867332166031409003980
123 744494882010646351883389069979528287004746132380693333654250036113911912381529873402
124 3540581607013506249044341229735517724926089646407141238720676168242423971760607151250
125 16837883535300220330868258241347703085591466276159880359642450518629274812027361113360
126 80075635422926921588869340861661271638435318612029578113484283144194787087418334058570
127 380814333045045651187233082043134400153791224077161270685015205283343423967325014398610
128 1811032225802626030601193799764791332502102978190081159451462001876932422311233509833380
129 8612695054489058269040738004027743867067700100854478567204528179529906577529695389535910
130 40959246911658529224067461163502904448401411356711417808546397468816442458231360846924374
131 194789191647484225348244544435843660942274639068385140345776400756939210335877890410088736
132 926355635017312636629542328997598033853150182958947881272114313047937015687540235530944890
133 4405453686985469199735591550114975487242788653406169678568296803660713299651853037096675186
134 20950940928654412952813325969733547739474684403489936412237424250523753030957469391906172780
135 99636032287136021072090518804205925909164152247594115306427353291585961967510917372492930506
136 473837378651842778567600694998562071398148091566338301125275789905600676388488386440167247110
137 2253420336536602354038555692043082400759219700651526313450488800809056772471123196312793158224
138 10716552644209564146905096412353406954220996976730377095293646301554472709648452605562847410338
139 50964526552833645964105533613945124690399964903827100599000075200876892846573886610865721186690
140 242371129316284395747176925481022558160998160066770273948105790464131122155276206032867074070772
141 1152640244095132850575694569102395756212702887730873837528644030861805594999045847315973062148790
142 5481591541267877544302199540758662850632986347393996092014581982720890987035724294422751726788402
143 26068711360055162554515403988331420866200420820957790703966740664594807470893910198285584667863424
144 123974525802899310095636577706749493321084645405521439235902717090355546771578644090522041797629750
145 589583536975462675670824070866367690004998545542298027257200532774949390713127480703610050299430542
146 2803872366692024633724810550392478281610325823459945625103819667554775902250893486550088411291934052
147 13334327971620965021644931409784397281813241523211303537447162155735904456552228177832281918161396702
148 63413836010133616302295315938169760177989174974459946081425493726811349603548743131820371716076861318
149 301576097878990046968076959741971737844193106113247683936768649071383545685940715903793494745301839600
150 1434200302870568333630788366572092553032575659824240368509580348683033891039156648776963513406770361662
151 6820601908508646648003888118050109200520981623205799179967042759668490916634625620963764794664924309030
152 32436620115921226975918261132486205169341114422927543525136118525181080423599202508806053727172519874228
153 154258280817130873470188511734917916980883632444278767070458536786273648107044643198003735415405835070118
154 733603473962965068645798191884563196616660116137156949716993054950947933870470097843718970502719346468690
155 3488785523601951254407687147535629676500766702892830505667548051929589043776624772456472957580203072552736
156 16591557785219823504892088043010546293517216490404986519206900478547193301461675493655360478226182831226402
157 78904188256341850193454745847288522182679716839390515929970781848324735501902542798791185012936610137851914
158 375243301743396112808042197176629689353090489217748766036775322483613421836158860126719545660168939418752684
159 1784538167300240243868596432450822783821653828929585494443483185728923011740802061503266891004023747958784930
160 8486697712539103124235301298444193673395574601085834288088348694846459974148133493987527379020189663492524354
161 40360043502447956408728389730225295595334502029444021290572747529308516305473352109868160617259675587669499056
162 191939570218548192154762038935963624011544132793994386698764479996297845000862077644500864526591335799042254926
163 912803739010997060443329403242857007053245319301270794143359584564137862640980017224300243317986471338381508470
164 4341005166385115927547050443317696355869318838405403869607492991760549705747910379444983135829419862076584644060
165 20644444198924605651133353532251784492342255058722200721194925673240473769124633000064561685369218498675015741386
166 98178431019333581971988392459731282429542824112484921728812433637102836955058501815604602205204601825627744297546
167 466905489173699818575179369749944805548918997985578144204304201588703478273374403013408029030458581847609831638208
168 2220454468024678251577064262552041012357556301704524313491351489198286628022420768519493597432094492881115903048266
169 10559777425826162152687330695030329660615559468795336276805035543936370436205839580415843143915989491364951397937770
170 50218953321833434487855324433084525946100586592508942803961768760636953322217719004317895680161584653256661728704228
171 238825419423381153480879882926047873937848207358743190820162894594366224629313231289445853405256313309745084294968134
172 1135777972058131087871959168591394208649226742334780848096055270014006290803466194953842257096092880887230892103026334
173 5401399921863551186149032200745154136346724278157515924869667402593533578734823342334873483656023014232300653978302896
174 25687345443968817810312909421085890093390574355269739468531269563896396066718524380693163738347433115251371534945880650
175 122160870423038875225843931100341066161144094151921322026127691181590401960569083545952402928751490511040124731474008402
176 580958367031979943960147326915372321284464482576803675491047992210821533098572991193276713437434855313247028418306220060
177 2762853793163638732822531002937356146549201309610627214612298772173394209461831901790328266549352619594101681767381371954
178 13139256641394604349123474040693690360331771718849567384676896881510567977722307463284018009507930605602799375550869612406
179 62486138613490889841324012710098282834437500840595925263057161356317292184424071300529506148610190028426204781917948345120
180 297164263199137163002017686994229283093222554835775149821683656397041927470823911910665460551598727413555466317253644499546
181 1413219015963013651998095750357212798887548339607186955596927129412269960297450791269213001110792823268319385105268315307594
182 6720821560367450028032579610510414137602133334546760899162166912906073780979404209882589441814938166989470976453498312871076
183 31962096416824698997912469048879003896817281335321923057497575839639281834613095869792283942223357509814508451222396612362510
184 152001596558166212035437366130730801706214186999542910254882716576544440479899165279831268759080921760721797111629625667538570
185 722871399138556904301347200990970754721658697215829161105885804579199649544282639720001871929441104827286078087788785178875824
186 3437747178481603094334989331155102649691306083950891965898897919493498918994576391706016151965923743060526525401839248354661726
187 16348835598201581346208195095481721616250957219245954293346667311488863345684805371970430043900700862319116412335070263963766830
188 77749878493123637178401447428478323168186436479041055191769165025795041462784736480125457299131305399477254917716042717687898004
189 369753770498521716153245219581958482431572642466003758969749815592487835773936040209526629514274387479372673000826454113969832350
190 1758431697227219236679864776749879316793978785558280916910308048276169043221732858741127814687973450487584429434574609492111039126
191 8362543618269231518471660294643815272268728494049475986480857202634585314568698204541182986126822495325697600870902988405440998912
192 39769605994778102000966884757511048585230585536437988196217739775102342569280181630271570458287847115735152758557306127273640448702
193 189131636637996206182146271932036147496857845738061914400347160850178236454634914406724982164942909771216974531732756862747567069990
194 899450097193919033139315052017838526551930817505456496649812472645354443443305657142558061645713195264275604269220231145226961286580
195 4277499479849695559562552860346933280264898874897159620389195560530187699206840174586998998380981217576881721739487921246090214188510
196 20342431289069760877592624049601053913895801973238469939137982561026549316993269999295302781981457278153871781307552781112801903163778
197 96742153377202792428920554366889134292224559026341008133411533323163293411357534900132352118347480953143986331819141344223128985415760
198 460075008098317112635981247116851589969628714877687929779575078268476107267191013125573898502681058616574321958153394070177966760490442
199 2187970865723422926826326646740559394031305724578913249291995679455100933738344944637136434614512362564043929637724599230651926275197850
200 10405295712631897990146591256988839308773219808571390901449235519624069308009521473347169866744272799251724500255048452411775750675247212
201 49484287274326977798709587230201049791484363239809571977008280795514283982363756297763765236131276178784824493810517701904802765701465730
202 235331580636909180510635953109504232224438135854762292506937944798608302500198632427463422763701567173233863754612405533916798347341371618
203 1119162382556904454639525904135441180952267948987514639657373617712376908840320427313008067429699497638181262714031827387147297592629055392
204 5322381446385450481951200697185118667819984264487775507357479185093141191486464495278111727848254528148005092836718649635936331678048336190
205 25311558628434993403022773077576491398039941020118819680823047312357763848672280912886103326639791765235021450923587697055883622940997212990
206 120373747476479506247684369973824471030429876757285608493770797733565258757142035249799882424260959690432095111791078886445738281197840195564
207 572459376928822458686936867375788375429854633658021873194947409569370049590496627468880115075483646433332258631600152809375722387692042313370
208 2722435290948872795905743681608075528009117288877136844417920743370664564438297976315620568180160924695284636044151473510893203741068397324082
209 12947039060075370342077992635951432519890443672605430093769245880910637107725904161059986965112389629777536024807983581174656861988728061871600
210 61572012741832082718049861116229716414311044521431487694477259502516824411457506721945002599845691633563025467003811481726478599739898999991914