1 10
2 100
3 378
4 1970
5 9168
6 44538
7 212814
8 1022652
9 4904350
10 23540322
11 112961952
12 542115042
13 2601499810
14 12484112380
15 59908695042
16 287491745166
17 1379628582160
18 6620628961338
19 31771352156610
20 152465531316540
21 731656970494958
22 3511102241726830
23 16849211319807552
24 80856648153222750
25 388017999859046174
26 1862035574698012172
27 8935606908292299222
28 42880529266696430358
29 205776714198821227440
30 987489134798332421446
31 4738800487720920665562
32 22740736242881911610068
33 109129110600812628062370
34 523692928712613065328910
35 2513117556961829073972000
36 12060044191426374286897214
37 57874199150673429446709422
38 277728909926743991051776388
39 1332776064569456380088469870
40 6395776508871778447638003154
41 30692295756624474989528614960
42 147287357145436275036637557022
43 706808175844214381372896306950
44 3391857978369426968220866021220
45 16276977174888593689372792644522
46 78110577635244060862342949776426
47 374840013161996422957402437297024
48 1798796523100880958076701986515978
49 8632133224627161091889315837972250
50 41424209492822430711752339690716196
51 198788073289837619516130303673887258
52 953951772793280038347017087453839458
53 4577860078596748451141736997976337360
54 21968409197295255970200208981314586970
55 105422838263740683861105089704068350190
56 505907129085791560293224144688042245308
57 2427766387958022041334570736974895965102
58 11650457753282431498271719357796758854434
59 55908660130669980436247024076314952060960
60 268296606348022094566930390494749964161202
61 1287511967012390529685290380600820624852530
62 6178561435286547540317623393553836761141180
63 29649915797049187690061794053086909893737378
64 142285144524315210258839466490450542191504590
65 682803367499613650102702252323328393969582096
66 3276662790254524327673461227765025442379212506
67 15724174121101759138915125886256365878837781794
68 75457765298918868540781372089019446790464915356
69 362109596348566287645285705006798474235396636350
70 1737705314334300062637819423660707750483363979726
71 8338966406620678120660073226665016599119259014848
72 40017349407363534042631090630401071613768588677854
73 192036779560546578847607295227576126500817628349390
74 921553407462815894875816935274530490656029358924300
75 4422385569835941350631912774534210489331024269391254
76 21222312206666434803487378754830748656169013044040486
77 101842439625618463564745369740955107044947400557486512
78 488725375816480816586251675034665429207483772534495846
79 2345313936360937974076788389084345523387676649384702970
80 11254781790078987354481613547390351931754878246511342164
81 54009875257398956780408831050584531136949058035078416402
82 259184645222635074258604617949771565965974810008810960430
83 1243785141125288898234903221595711743496705225836609852064
84 5968723478797162637209914919947220287882615128144854253870
85 28642937424154242306645396529875356974776377636175609406238
86 137452818378738002180706056073773965101645378403789256555460
87 659613816854058534860611252248690808031473877987954651259342
88 3165379891927205297183445231401379659642686855541507336641810
89 15190145512724997967224142603930120165797868609173725682922800
90 72895048485720830116705742455136664424753352708803830733452382
91 349811533357875975357931086482537023693933739212379534811922374
92 1678688901539844098678096057519276269774310734093153236470726276
93 8055756198495853445488776388886390420234400831281146631718191514
94 38658269480471727676259413843309061632375058672211039725324313290
95 185514775075220527580350015901794278344629157679707668260071053056
96 890255364084385947288318809517679322181606888768174443573878040394
97 4272191327939599931236379789114500768779644203603452128574317105130
98 20501554361645249461566233562510864290882063813446363011663925286116
99 98383639443930290833061545778764092966984698232486971589354415304250
100 472127153848470892252085880085420827217693926276654378849941901185298
101 2265661756984429296596385057221865544513669499311949337889124434416080
102 10872543879798275757715540808470957652042575499079732615389337199111610
103 52175577424000873705546090864125712990050032440761340106015938719990222
104 250382146958823568053054788835308874906315873834217454879814579213593660
105 1201543377397713882811262409919953413042084384426695383712426847191666814
106 5766012095126450439231859801767963259217378092908673314310049722271516386
107 27670158320168338330043184038571444506977682812106662848379597564624623264
108 132784608986566901531573788458178344254972867083788146186791530058774722434
109 637211835931706962790500070474874660559295276805734207678767080371763323010
110 3057876413165726064791379297165413792281103045576751132136365072117263890556
111 14674253726820974452057249901088345533786599015332180405779250308156730932610
112 70419367346566773516405931028877156708604514616022943564412177734089330964558
113 337931140472722797715457011817009268888364770686961530010387279425041168684304
114 1621676819946078256005296019084681174075821010934121305288594393015164589058810
115 7782164451229971181925813498680173350603101956059701547970431704616877561550338
116 37345346989667894959674042087105920603752747587500108458308667539392554694232060
117 179214272651134802659331668970235676544966513856669757287942651639417611115392462
118 860020273228713164419036672524597301913071995197826815680986529672190488751026478
119 4127098023069799309564728508406898716920961806216281809863195509422081492366088000
120 19805275087389618519610401268433096349063556600716728706108619719463762175452619294
121 95042307959386690344644571212075135891140062495138290486813958785588660300075365054
122 456092645135658876906119362442459392985031256936752371457856500066302212406984160780
123 2188714746234203474163721972259382065172234032590152025591822530580245916477817717334
124 10503287635691186176677309741629943007021719011468617566798932249312165371918808509750
125 50403576504372239900755085434122415885043072700879154817936752886005589258660307465648
126 241878601496085007564310655243504215333289118543794165243468656118126203402300658112518
127 1160736239751297790502367382025546769079925848219209145477288368271677238130105064577242
128 5570185249701757921383859178482332385528259128250101088952144760234615064706708849041492
129 26730417000371203206682348316008114563078722521209385613549555133016717593928263897313730
130 128274942570714469239511644243257011131469585341959851925626776785090094076329906273206222
131 615570677078909520826479076272044144013913825822623042667327788358435152250888842993803808
132 2954023996311632447623752935366749607244229725990159308839362069928401636549283604650150942
133 14175882795772507782751218264545542706972385020352782308329300279324102525874878116814504526
134 68027765952609178598027390872435298204501792306101891975447586639928228510493632167518765060
135 326454232669238441529768380178246405674855327729469344890165178370385577064392851797094716654
136 1566600997920522268178533286456136446053081702666250838972153600393381553146369583069718660114
137 7517864500081997081780509707296144346235359364419950730119415096881467974337601513550314602544
138 36077014323758559976221974220453474521096092245707963939975776413445805518539052263876102989982
139 173127749576024459651160770127231982903259762715704691683576958576011190739745661966567757751430
140 830812034617835321119212165135060386434794887239080571288309871001644775492972731273720886538148
141 3986932415838529764023131807834448829200112203403672158452874195572861639498284782842269240792778
142 19132643036130158612830886425163619942083702910236415649017088373749724062815616266752879722675690
143 91814455668667435890047686830855086623894605846349264280102490022274355472080843191435547726375552
144 440602704697654801071233081968296796165106953813893895543732018128940990221600217241006651198331850
145 2114381030449628633993928144425040628964725322271374707143684075284220620800338067662528992335944570
146 10146572170937990020267017013000810826812821466834391915258327456198574773372323515541540599161462948
147 48691756754060580885719090679841821596579571264167669812346101757589481471296327790966135638108008154
148 233663855719406944429868425463331650928670619236567614247740369392454651357596992789419428039963419842
149 1121315005031249671223951478298131832394117036109293113406978044911800017183310401403288049402783272400
150 5381009127993271106357350894187908489642395486520788748758064591630544486897700940250770989810921837850
151 25822591426697225384530065062014530050606377300643888868881349176642997465388465671624463275022546831086
152 123918434652202076680204356023377388666972491637115400164408027315739384316850290163825110668779991673148
153 594664501052988206291894146497902287419237476862964936745440592066033984591526520794134800082247307268878
154 2853698643023613664374053817212520887539660088379056698243690890923990460090564506168606399964405156922530
155 13694437671619430204673156256065980306527421247562845119794926147848458621207991216410176938513098890882336
156 65717388765046825772488999819268151791041005001980037232070525041108088769947947361258010697438820607127122
157 315367106679130092539111869143937791711016195535345783815937906262144621467357993868117789166934957079131794
158 1513395675697689968962743986670909544981929293650965744179378588640189424205169095033618945573268901067568700
159 7262540774586229675491755030216026653916564973561893088490580673020556505647261777632476360342643237895966370
160 34851757111181007955187934960754607121001682163690573344326002623302583099457874117073609936228939089287917070
161 167247938625991148495600910818593873617296450909360717763088129615858202762014082738703171523170942553351818256
162 802595774021088659602101277110102819636474726327577297179285108566672899626376942084063118351690204235663240090
163 3851527150460225762387581289487383831415363522889395260678545914884940764317450185845772933924010069837655576418
164 18482855094552850085874306635634198918941321380105999575245099134336219125044572436178925278995400580640457689180
165 88696228561031422426229638904490748392641318992298832095009455988052940724060061653564729170610176615312582663198
166 425638837761014789899915574068330845437239761033500219877549755734974529441685596878732890835048925667324312530318
167 2042571856207915356993889165588661998202498253762625268386452653926167213569069334426376437856457555939427391307712
168 9801971572235086039964960263654630439047114200174126757596674026492813684984304276539781811891227217701055694534686
169 47038074284092567335557312472560766849172108460173189598904440250851129575303987571237762609905110396679271274780910
170 225728101336585366462478360898474138819944226280849117350355308219526356135544351325470248064601327115134876249982988
171 1083232604831597071279464564932740888094026522383983229887110623085344047211757451010986033053656597560256411137539350
172 5198257856342792752904139394805810618122713340117645443226638292259493916726651048755626710632763516761038641078999622
173 24945597668037769859804806417467519380840363926714449285489773065845517497456057844610133721701477150753210324318408624
174 119709883621166741352394055597859320326082568862291279575635597982443879198610458630489964063551727091125525889990592550
175 574468346170537927659311300421099942902349940438087357401776675013726026810746948374669409683157660799853438296945186682
176 2756780566225201285584679541565184861203709782182171385584258410776258667364802858238634175522905659176498378835767761108
177 13229343515579597459120479029720585902271223776466423180366043187155107542470705078066947943283291418405201872266748953778
178 63485477225651238834369508268650243988495859655417734494086771352176190365652981528148408255754537146899912581166988777710
179 304656524628168895909213504649857619253383878727529865425651911700193323142095439180920456681669206720115276330221535791520
180 1461997326862844127967981546505973207931113766609938105930958542082769299676370743901228744755699303684532095263891679098894
181 7015888421765551978495561194036813399869259232918674248107487273919457343526993181240125168828258835397389236361764612109118
182 33668112411864694936141079323279409073306166473510937211402827599473680615348385216224226570967391195920266982612026449916484
183 161567819388538842007629890901850598134265054938439522278153705199335530965557526858437877162945247435178599656147117154659790
184 775337801615761543621608993924890385506837323012320246869513318593520019168663967981660102052787645412204658141384629998482130
185 3720720554931285839020097090572812351981295352725615146192709661784933878697848663488236626570937690703611561288290886644633904
186 17855135424892910505526586973920516686892484184069914754643355540008412740836744626547755005043213753001883752033408366334345438
187 85683903516681443794106173775682519420075592907160925147934082265622862163147469314575996932696200514262680983838116872748454982
188 411183177676738796816007830301497952049927786246366545606672788532410664790272394652678583135429826079531364341679791452162389188
189 1973201484353764260404036986742082867308458015668700337049261307645042300471311715624707630652248587914945134667340555238986084410
190 9469074391260439560378959657929810001434391261842082020974474941987191715927654876435735735987604162542781280149935904195831966602
191 45440554620599008137852072197936722996064185636750051536677054384835429218388574777458433214379526319563656158397206701548958232064
192 218061863167260223569347587674365620882831060617634052520573343871232738868917870022870639130424699541900770253974511146628266569610
193 1046443569296163945650835471155751034885685488714373663907907465356224268260567016359687095124603206710258367418672009907839298528970
194 5021713232273735989077656765116076518863497061957038754490341654727569697894420782540717213242125301581239703397569207437248949433700
195 24098388606042510112204624349457667020422801549130030560235085859948120927764103174525936535309838271058658675398178961475574756253946
196 115644264526211296111690151562434438001487183367518764963449973059896077535518871266883321990323619584503642039025644117184888652019314
197 554958098503523694089897569892489323950144671508631129092553542166164992794897844631111630236504812000364514138043032481554497538299856
198 2663154047080665968303041545045969381093648817371249133941991535643040425342836129920508622989974721640316458462179727704553001111641466
199 12780045011699377948284855252167063557486889402095400693232426841263044703205605727132341654630091375405033298164517415254329864473814350
200 61329366463086527081358404542467910294509476192999753482843712157860222384812910845484470127168441078571515421650025610049037855989558204
201 294309698230352243602402102388290372498633692334624675749263154612586795754288780094734038575759754523013634824507243225445336230406604382
202 1412344582502340800268062013334038737764894315359660696788922412719713759325916777943359129007806111350796076446542020156515866058422360930
203 6777612942141216807316089679532491655297038253679579865671616972610069832384695191697310004034151253633599240949743144197071531789950747552
204 32524666970501150583514674809123718650618805099166855201512364520118420358436816731602015308255722719181712759879731633665694801976080933410
205 156080609880298957790540519696978024483147724932300173657699256779497875693090466510225837680279612527225759192142139497563896060656340517730
206 749005571761914709732929400703880351799735065277641342232052105814846322546503649419095765341903926155967694005400320284714733273662395251964
207 3594356447995948881232230178652487044990829847393062704477191035428389855898968556472874414200145858386046704775456119029908694315626815063042
208 17248734538595294113021669923623970290756389228787242379376676028404640782331148187020239108443180039118818013194511250954125571698937585815566
209 82773883861410937208706253377888072604657074159275568404100962908482785190755260285460719490401210826210461885594284465029776789092390363286800
210 397218464587740192592661393146628482793473036106389694296912101573058175396034257896157288425812164297006382848327384894155258586084838347489210