1 10
2 100
3 450
4 1953
5 9338
6 41433
7 177909
8 774134
9 3350020
10 14367500
11 61642245
12 264469320
13 1132543047
14 4847303685
15 20747148598
16 88770363000
17 379728672366
18 1624285944365
19 6947428890150
20 29713533493473
21 127078745348389
22 543481503409926
23 2324279348780184
24 9940015758067960
25 42509257976457535
26 181793268254403520
27 777446394831907635
28 3324775005038090583
29 14218489107193793550
30 60805679008037430780
31 260036633657059039038
32 1112051078987109609181
33 4755703696493579844310
34 20337835981653130383831
35 86975038647743740550121
36 371949924786137617593942
37 1590648748744451587508020
38 6802429987207409980806900
39 29090679053615430057172029
40 124406659082552344072016072
41 532026652169510412509103865
42 2275218688469712955547249771
43 9730001348725537382744054322
44 41610472988910976980952543440
45 177947709832235917588696799390
46 760995612124152075247671147015
47 3254407271182690677470977574390
48 13917513461103473061150294153147
49 59518420609646984297870044783927
50 254531270978743967781006173523750
51 1088506167009967523990779675103280
52 4655010249989732945363854454075088
53 19907209606031632828589576197521527
54 85133431071826904567216999617985472
55 364074183623405340361447644328266411
56 1556967803431467291774659035687305509
57 6658392299926275343761467067868437730
58 28474698013012417341655410462541548220
59 121772402465454369134371755274660794114
60 520761203341744100023682467188082054425
61 2227041804327428514460934363736483876618
62 9523972151478457499320853199405645741843
63 40729386114609111758560900530544142701415
64 174179729516694251749240019770141521367466
65 744881793432641710946105141870131687800988
66 3185496313069241673157279578908193217492668
67 13622814854700606393499776710692596994617159
68 58258138238606056183724397454562468886066792
69 249141657376063330949981194755532365511529209
70 1065457416195700379967199957680764265543075087
71 4556441976352132208077683333796906568323620790
72 19485681143401134131063272652899920653877255240
73 83330759305805924826242611314140691304294583522
74 356365035195775639206608058811938096847068615117
75 1523999533521996463386113223622496259216024804174
76 6517403080521799740063325660094915621186163447885
77 27871755850101956242514448760640253630802710104335
78 119193912754815939528347383343604013890667770702690
79 509734259808055698017979574357917019790111335907416
80 2179884942249845695703255986506628934441660191738328
81 9322305240454035410018463400000838322994083629519375
82 39866955045114475505088050774536667466578306566770944
83 170491532252355935835526423622855513805938088318588291
84 729109171665172672981890638187176659973427078312414873
85 3118044498652383463205458065138407811460849127050113890
86 13334356326052492976008800953022666937431960369752776092
87 57024541730236143472868606409531272886436895373196089590
88 243866166467302284776069990532295084270070668301222997695
89 1042896713292214058569831472748795816469316399366243167510
90 4459960847998703169134942553697154289314456489686962986527
91 19073078390369697427416963091049036421987989900089276671825
92 81566258468036956794535076675487943951785095373878298606210
93 348819125277325135084618064465219359809828727164002026620012
94 1491729355305888572375627285512245359429462792060377413434316
95 6379399259464784656609884961309796999649743061198551962925211
96 27281580782000980740708355439043872017591300125588239057989960
97 116670021689046755759154228005183373242871903112234811800774719
98 498940808074548434724219517688171447496364599223493681550853775
99 2133726610813295188855662665314582100642303199812559622043493606
100 9124908558316487938844553156298345240881884905773341346393975264
101 39022785663201923695385908928646659901138801219300314525887393662
102 166881431324408197731359693233014580889832398946308116351410146091
103 713670529860323944753919241869739096126253367731328638010960286770
104 3052020953733401974227735857028062663997991905130839945390514114963
105 13052005809810862269093776301178189340418366225982128184644725025227
106 55817066213437675562330955867200570670575434739611618464799807043822
107 238702382306128725166234432402251244675195961396034676073067748538400
108 1020813725693520456352683657548233718345809140164777133732719287653216
109 4365522675127197243486128605923722522862558939832077236970535654186385
110 18669212362032299132930627338072207469554828910572028138579028492314496
111 79839120342790179584813081563631805144474237530919650554046760329701139
112 341432997466671845069036744080106173403178774764556956889684180950199575
113 1460142487273830637645548168928220506377386188243277702167328952536148434
114 6244317622962965818098765483826955441220994406113418474392776329780007444
115 26703902472727318904159147376964088159909597553548417109022360771675286958
116 114199573168823334967605236827538336962312796043654208275994723118977128429
117 488375904055999112719131588758720821763511777894190767310658446491009991058
118 2088545666540444997459338479362985650487670533158261813919136110848792982389
119 8931691684618217489238073619227678095045460030190086297862624521661456304175
120 38196491284397469926424187326536544472207489015479890875756679676914414579930
121 163347773070988534099408372448207738182036686113700925076444282352077048266412
122 698558796109904773814559482727811105275238723884404855466091428965594427895700
123 2987395435200997115723247000193795464109729413149649891999491450333002219756209
124 12775633970910090430021922547878668335761990241740452169348471092240233960520056
125 54635158585120625664753474435814499342624332470780132334979998057969710094379883
126 233647939540071157275129312496245598251088863534440607317853838517463675955497447
127 999198337939632026956173514091595403136001316032454349841221030723803336331844658
128 4273084198844799392524361338935001854699811567546029054203607831020524467650125016
129 18273898061187787183477190618487433159917607303445446473015284563438451694072878518
130 78148553787205977412146150268651200351129298279527368507170776980090032560542535743
131 334203268431435222540248217606203768185701064010023548727506128094152524127830200654
132 1429224460562435601005331447811562504390979894777075838673419192540276060128723217137
133 6112096294740634946366548661327642012661889332943817797155603535708574899718419297909
134 26138456307612451773749007413005989288134315309897079319507336128977389458983910819810
135 111781435566200837177220965261634510255215034740793348394031453143784804003492561984968
136 478034708331329165486148355781808223222251860875980904960855471840427595216976794952648
137 2044321413586455121352818109286178454071604721732149394470988642833918996161581476726489
138 8742566113319652428878456608255252374094113986117135074716863282016859504982574937867840
139 37387693411514879767906668379766416817568002226290420954929396072313549418600696963334857
140 159888938844141888284623151133817413197840976330052358085420982827943365837645463682276535
141 683767048245673519967835823751443951211152807199063702898742649879301062752352861118577186
142 2924138340316035865475979127421288329684385413943697674677001002401103734692426141430966756
143 12505114212865732242674739042926700761543807249783540397843705068285248277121256920006959750
144 53478277453834652839570962811340034420196149582207944063448517797869851223820856461009062449
145 228700522901815648197619398249515306957708018936020561171991402665925565720391074487217620290
146 978040648760900907503191767437958602711969065888531912714677979963131335546810754375747570219
147 4182603076247928430594081202792895656456321601060842335752297547867048547707562804759120737365
148 17886954407879000922157412404030849725780638093844451001247947616679822483983719246017972424478
149 76493784410581023674295330696600279246050656051330904138353858456326491558178410399876087368700
150 327126626480079663855958206698425613911007958430994404922657091267712349994339011634612394249500
151 1398961112681399991952856864573647656797255679064440278598296312568113954470517278375746493435075
152 5982674708730741661657428612599200694290914475518718870171057642289600902063452985232219891417336
153 25584983275112551649911692553105064512812042312472683113444479689298040013231565073131258693183125
154 109414501215070116655057523397285200342446411955899178330460120097572381231609206193373442186427909
155 467912483952558523289549905994069215432960490791715029161013855970061635825799109453285248649590090
156 2001033594333997913253920560905224815544892394105556416661631526771574796917462055305426894508625104
157 8557445212466732910151919685950173117217212007776137756938372338617828358899910160204051037600640586
158 36596021561918271684781318491012771353434480512456627453785431387942847053446485711187891473993197071
159 156503344270238699852784146905238879048684956952371926422381906550621659026307404359533311782457438382
160 669288510673972268924405673695470324193176123491431102211871696258955613349514712445704972829607457901
161 2862220693167432211163530596319275772632332087577556908748905954756579555146914970588754468575107574259
162 12240322619831346155199319767803409832529986498128543561571007949845531774309035653657947589290663163366
163 52345892891911434750038299096174377851699899249580012806075327502368013755815651827829127356812365764240
164 223857866149055682267795105260682578862414914918534967469020562621723200139498946810693041193189717338128
165 957330966543737453491806316151367418119726282723299810311454593467208962218001877122669215977712485186725
166 4094037861029761415187692514603163707881015958439543917408766776123886065223023702594049393199502148896960
167 17508204156456041868915713933636555336083535746653533222486255116183580394826730009797018372252217347102929
168 74874054219675000414245227623225978216753523338661310738539316700606128485074614537790548644335004572792153
169 320199830045025390339600603782189924758115339702416056827148590300870615781957991113434714916681380252225630
170 1369338581026395222471317691514434009192521792612585717985778704696565358892472677973451589521661340071089596
171 5855993581332360973280711739138236628441057015123203550742521561511336579559862300065892551866886506808873550
172 25043229848166228940920560786838887689148800991022195372557650884786918846635298746212712062368724150110397311
173 107097685903779823683973713837007109571968905021774302835853370871907320774254552144353087923544713005001214562
174 458004594274989458647977816056499350993198770486442297148173495365257851710918438482303228355379395345090148775
175 1958662380113988143109353235902216172896456536363830681323828602186933239993477368865496214836681385533139825781
176 8376244184507926838743846538425518380230357772853338835887153437699377214165132196545354474151936115753732988146
177 35821113097817134848926328668324726524382697002103987738378301120128194925999991874148941792235158680881854048652
178 153189438524228828027309978106665906195680171029131441492753832216280484984761312504328131250219488901038198408396
179 655116551272062912592287554886154621034069508527279380254942787911159944241740382367966285595778432560424788447529
180 2801614131399284474761041240246657706526774237238049503272036736101298483144427946494556664845267718235506869192376
181 11981137899836916105511193951606933029708092784162848098355152543880559182417469742026778051738145489063462290609475
182 51237486192723024917955844698387687233859362583905576351403061438190655491938622826426264521472649270298152574473065
183 219117751026404361438324353008614195354874438368812978325372184031610482975423699818885636453501094775090731161833982
184 937059804891214402341019420804224538389688222623851589185873077877437498635352155061363791579096773172940930997760600
185 4007347984495100712136368429864220129838991552779306425937380297486307634917671943271515500553606007999231188039890218
186 17137473814386111960934583288938202624108850794656823104766242789899188880110603781252817075499956478993198967872730215
187 73288621271499846181742057878284856136516581569480269330510539065519880965156108528842672470315618245622997067989032482
188 313419706197797294157287842327423516325516020825890243701643280659578214547469812055072165272806093565861924157455650285
189 1340343296529082963172332143869149231909780411666757417143277315562440418317680704661998856024706373129494786875148165707
190 5731994884254904327817195245255063529490138073831995276574374665566396343347952047920547483056207221360864434926899206254
191 24512947868062460147416466012511585910543542945136930788657027564699674581677146758152549860465113207380940897522301687192
192 104829928378496143066420342275591201730579051771682721449099362420115289078238182737157834789109420338671846761292119240952
193 448306500833318286115102205450244879054033250714967079240733997751916560891197026008019037944494296906199817049108750329535
194 1917188362122748081708610455239850060539102329044935355930354144485553629454443231582002972884834575076552673225860778094208
195 8198880027451372618721997604664450025206377170882925301417326806502177780741384494029332334304267315976291157431987341296181
196 35062613060154363764663548575953255888097369138455321491782548328897226736041156247426089274888709000438328956236512038941715
197 149945703619261652185784690439309364290609999893482659251407312300552424773200638156038078147116511861471732835683261868350574
198 641244678350178616058410166380881281138964416870074621552828664682805199126468258842141216256902159034443643336639505348319500
199 2742290893219050382574059980464860963431187868658473800267462743293270197679996048016595148973216419659743817726086972582794826
200 11727441329229149583607676331822785572345734870700554670879648734700411855402858625612673602860688171931646787360057973169418095
201 50152549633080091934473485692731872059820010908044183332270556431343896625346190364772131481598313466649205371514719212266530498
202 214478006249287501193666942243936468751303106258783603963556791332629876415660432592626589676413517655720806628349823095851728845
203 917217878277672979525984779999822320267672367498045127991695829232584458082661330272869044811063762982459938351090848848435899413
204 3922493736977242617854994516384873299625844532374025916702172701014552578716872556393358137833635376483821257734510105332971723354
205 16774593562782519614403647693243198043341478391361921409679991264900500232184661982044354586247170257940519622722492881806461998500
206 71736759333461055737164712057608533735955168803020502806068444967884632538047452833879346832483393007328800120662995464673745799836
207 306783149195614952580470214317434322316298596429499401814628745779329762330573995063138508197927887514847257969853905449206423500311
208 1311961977441589147368914099975244878650814901892456551406385587919572149726567188808800935117036172089560106128733629379736078102888
209 5610621817937344889630706047230387327783741348109375331519580522081728818841520007843810974841626394464494037586998865272882450908885
210 23993894430767572071006155089662172993407069304538108945533941077505033533495098501603884797440674253858693368131132747939032594829213