1 10
2 211
3 3699
4 91223
5 2111763
6 45733593
7 891142897
8 15644678596
9 249289360661
10 3639136663173
11 49094967861596
12 616937242119695
13 7271050760251026
14 80851029109219123
15 852557302953238048
16 8562810135696296292
17 82224969425736130683
18 757360258797756365639
19 6710298167700503266857
20 57331467645681479524901
21 473363564402245146228369
22 3784195566049380241842470
23 29340051583226423274863371
24 220957050646772999566456054
25 1618442816631196280411630436
26 11543939373501755894107140691
27 80269954816260200472901014506
28 544662007241844316993142879311
29 3609713490259907576760363272567
30 23385964653941811935539769894934
31 148222164041043844454142240836984
32 919732121370947858031442099776979
33 5591065208901807170795645511209647
34 33318811928039174685355266407423631
35 194763293871002718291466129636959942
36 1117362675239752884836522947769976587
37 6294841084285230496608507954180137580
38 34841880987316601018614258215949473635
39 189564421457372661721389442666219676140
40 1014268879798903764806510964395868034994
41 5339298219468289088297788013954099502105
42 27665315374536764284056115007733462065921
43 141151449359664507521570889975803837747907
44 709421016526808685931220446525911654427764
45 3513627527118876052197564346888518507757061
46 17155285624282239033781398369998699102133449
47 82600431973272517019518083996919334651149171
48 392332848926118335862250631820482524596503299
49 1838888669133967377435903345330503087017886154
50 8507850855019875296356848504776386912223906715
51 38866756131775397554608464075106014928465840745
52 175370423496383125359298378197516160292944477675
53 781763123452142126958846237990424586724784497015
54 3443908825140595204261826702983459601199015829680
55 14996796858155265468516167885003220583632604499703
56 64569082410455244244472995915506529877077182453203
57 274938182043254261897673052282689727129680920077416
58 1158060736178879652874159579810883771862782113645623
59 4826268951079596577567450306230129600569239209878188
60 19905375489475345846138392709338488669435252476906846
61 81264246582469544659316263851343525396411175798622888
62 328463808145786031229408146842958860554221651907222978
63 1314680109037029817128172852311241708934504480581426499
64 5211708581104601697980447214226712997993207842487704189
65 20466701486804750285587617012063593867535099823414540363
66 79634446347015955233749786978398645402421939849417500344
67 307053940284664960415249271352843339251376783754926221516
68 1173442598630673086387216757208765767194649524181337244366
69 4445423011298868168068950417414049067470775494239366196162
70 16696938013562461130862165634385684320059802662309225940195
71 62186973198859039882665171790853254321295807781085532115704
72 229702216633679290941374890833895506135106842906683289527631
73 841582218975976339676520703037588768170009346097260075122023
74 3058821109409755894102890653601863610830963607047349374036384
75 11030534449215024478271875912776154649017228855777111351711169
76 39471266136397038812323291855397501231236204956600654035965469
77 140172564275682527997171809357185949700495949490722627287567945
78 494078878094094732734225646180453992136902683899986507676201465
79 1728753995816216772258504628454452743682781676705836136397900614
80 6005160372086533445975916518165001053453074741171408716629294690
81 20711902052186969237653761303539132798736768874456536021648183259
82 70936117865275097296987346181412256143861763003354332029101672917
83 241275766008016418539446829077495209878452385067452784736423451380
84 815087768311080078326317434036012666565752428807426706273486833955
85 2735166426989005304303361080164516291004945157414454236568133263629
86 9117903667267060733480180974894920322067395377127010344522200383682
87 30198135514652053291457939835469489861609383205577572030980057208254
88 99375674194305744871279969192195607262477393436346405703909248162927
89 324963637535724623772217720340091735403687664122078437870727510560218
90 1056046521034570118498410261664485772218437333492739049234788881337652
91 3410851750702307234365301137835291915746111717599388469870736303736810
92 10949924230569319229406503668134491372754920069328845008460407647323846
93 34943300185709874988043653664450434794812980350596085239315441361111732
94 110855294304006742465654982402139375882648991526287693725304823631025690
95 349641526479204228932013300718690161086985527602966070848236559816194852
96 1096470971653114673189637304671108899034499726641332358314309927384312273
97 3419098048537627822684457041242030408848561496027014576688364678464078545
98 10602254279222131643811094098463315516822651479858045091217773605902758759
99 32695526852644467879313295915454256817832777183011870757131279862721145044
100 100279562625531435603560390752862451947074917786883344932934712040417540398
101 305914668360489414227401776155566377107524236554645944867779382918285525543
102 928284489803990850195759115967495748315336079252823955168666039525852036806
103 2802097894523365179596957435853571357787939438629023647423327461163271032310
104 8414625621679441624061045623265339260632613190878982382045174442989965856796
105 25139859049224023860416366209091909574026774406851161146406424610975773344920
106 74729847536035783695957556195349096213205585170915245830368847896420396667690
107 221031756120783915638707026598857082298144058881536917094032068216459311407861
108 650534184036690655083863354539280000708441924745916323712622816634236432801460
109 1905309164625800274945873580867543328618926536424016921922474216783550795331427
110 5553479480785319245391002859785297117962776197879035375751165890884077145622722
111 16109915434138400026034627588658814634141187656095300325294766865001295552189440
112 46512879696152887903906711545603356132381077993705853118201362960773445327685508
113 133668201670265125147284558134293882718960307621747364123745247197344400572574858
114 382367051921898258670388380647479979499929496787092306614300223415398753424583755
115 1088810813432720365909450925469782983313900067313692577268607300738701291845819787
116 3086495763237508750158221281350947060193033096450958548590960714447572949793169826
117 8710468466042550438820031953566370310165695970678764230537545284273859281005846285
118 24473764154311100947098579309953598935532653405503544758243634840955408383602887327
119 68464260770309151742739374122319100204857052733345210889963707369907455761537023643
120 190700156765953383751171616276292682511185671627632837431675897192309333423513662549
121 528910093031252856270138062627751881306582618326349121424638093942315271379789185268
122 1460749263134608883645284369421152717014307347020796110141428276557629084525199001760
123 4017459414485011999331184463445657674164248970910439829126848578183180127790786463000
124 11003426837759038575127983314074830227447707480495163113471616255036979437470787516382
125 30013964550089439114040244701391928036871676877672648978702708850637765957584438860670
126 81537180488247422296343000226001314577839611188950377952182569909433069056528298066488
127 220618837422583073863099572303933934720866918916868298333252770896458246912700903725577
128 594567846803833360073153181542894740246119923164126262305502669949675125201116517063761
129 1596060024395635621729028650925185908855030984568349375244196130260060244441494278661320
130 4267787099918752520308753111806102684123370956970987262894925473253071992793988187339456
131 11367853409718013456583556180430963666640418115541160506207328423830892456823676005938595
132 30164252164424563481221793022922894835031496901809878371682777052894660878799478640541623
133 79737195405261023421459943085915096210548531316733477851907232157727315918290436884456937
134 209990329770973798020294317834015721713580769768272237380588631436354202458010826656549079
135 550963682828785247886642327595062632193232854963595772853419648190062097908072285375292242
136 1440280657210453140893458502707718298297929936945150308406980833809648820362630939505810992
137 3751341963634310447352255047845932781178502168185852370819065635698447471598208555627678551
138 9735453974851275767494160167745892463774065428297128838063771409656255603171122824612367017
139 25175042133361099422852572143660562202344247583570209130941117259974566213053035967244280780
140 64869842075337362215262564054949169975706997720743187904397250409338307660900087979762607962
141 166566660848853095778516506908882685899738766694466112040272892405153666149721080048061480562
142 426206111280831712031970294023533954543225568906349362721081586208902365400503973097529781127
143 1086803821977340709466352492749319527951141311115586171243649209713964130888957184253406192468
144 2761823124906509312029663045459203248103989500179025096377528352694361936062198115786835785479
145 6994664887752925288985404358992942181605686802107168327158230914225304208202464310877103909748
146 17655386794841362940647082638918080630611722784775927027944820115554368404182615561753306458514
147 44416012558469573036491625914089323147174247248229003262601635810190615017031170651248628576372
148 111369545654821899553111141001135580207311913050925046174465272969276827137138204984195561350235
149 278336547837001530641562340705031036126364373371263919624306879876493517480619423889545510319253
150 693366906166486723965729723273390435797575496376929723787526557046499334351307621466602726229423
151 1721698358439649930531606492333458682403531460310841262163484509609755875943123510113481366019762
152 4261514103031620704244012111926208103020627349463989249279384582324933550122984052489690813448092
153 10514663017854329523084889736366945801687759767645877436331042046170262096703857484146225871904278
154 25862043646702586158352742760623616696576847654635103345658105526816393477413735949299560543410390
155 63412912651703661404658577755799805669875531045837065701473525256546593616455476961759823237573970
156 155006927913761108898806219737528156640987428241183693091547185378113919346097898079944541798267100
157 377740955157685404870692231484785732953181468114066258063282411339766640783561700053861585618145157
158 917735338231926998494633179334801464144881689391265976279682517382118768032839641634784103816342409
159 2222961596549485398366574468381799208484306574161314685666092872806150813513579550874861361092079928
160 5368440588802346043301586767301946406828029893169594810724503620606518306205866773841762111911628634
161 12926365957426587452676298622536280998238179323572155848703421475765408225327376742779837414229232424
162 31033240343780646136863166577954608233548516887304104064156089073971947386733769333065870572724547528
163 74286573104439071778588344344357795872850252918662954656368288050795274838270724097787126722245846480
164 177311151438513939555679563073306762990348080192095896341270958069603011784527702346588656564659453884
165 422001673762003455358131878625532530936610804079398234783089019548574916701251617045914886260863479875
166 1001508031646780210364768011310343383806414773868412748560706945159256396544505987990537389055677778819
167 2370098816331098639252756826760287567573957408547333438915510273673838715681446989284615893014153059474
168 5593191814952872134743064729674659508909415800123210487273644657742181753509976848260978877758960100236
169 13162657571936052601926061213715757377163999008887320482225092256405272512753415281345391519253648508336
170 30890668649510512068084056945609883883775873474890358100147859405455100267142665621375143639036373133622
171 72296957142021558646372523803122613502392432262482715013088200596487130665914887224533658446805301546395
172 168744926965939098455793324665411678389328524524086966741202705368642342022449338603186866576557861879029
173 392797148876510632480985191822143664600022104394999705973425016747772688253610208690206055050047360953437
174 911888229953956560756959870716568535811524057875149090327331970815630235282181919408238031301950844309270
175 2111345236578788816370478682543987907158876339186419243910460482631474870396481451597411224483659411367828
176 4875619712950057203829794531159188848676889392420841547413483008278789934180339861302274073838565217508000
177 11229535405555756448415940183372133098545747790727970589954427884377192371026364301821550342136166133701800
178 25796661583479309516096019939039668527103878642788829256515563499323511236311403798150502107401396738826788
179 59107587710138582031259725882314925040923644474127567465667901093910087958960434348071408031760461942884712
180 135085624177482829791126059367737529925079902673915232648683928410643658882097222361877802270497790467151585
181 307942237840254813964260806541395024794415412425288857403892812454423011385244972568359487543608136671006793
182 700215276350127599841130273206864922843738136189221381780863627767405797484600709821605152603347005145928492
183 1588195501162373116829641360575685621563835748677850855975754128958437985062529248623827839483799050595080796
184 3593305783308490956338463279607260065986549920954727707721520504761386347537084725948806082689871773092907473
185 8109795611368264921363260344987575368536009272703446505763504277968709361148234776199389753873800735472306826
186 18258233286478513393505033548676167659388495105815895464991985424898886221576767635794212837775018027756639584
187 41006075665663975875838548245588774629308128791015866340608755222228850012850576368975232420815560113687342458
188 91872534286305667126764062587279452651284899454599760252244423657359992157518870510356950000356091841423365832
189 205342358491210928447402259553606779790500559626452580486321584346364058328132282451919436084133069881373030653
190 457861370031566659243257880586590213546169955686656671987617589616158215327095039504663821121642983878878784988
191 1018495777348043440478664907464912537364520861337246298168998623532330592554946521784602186201492199171034523343
192 2260275178235499394807572615449551695027351470120644024226993787172690050280280658937367299030996133169690328627
193 5004345134519915570673961017754960027491215973036042266345766881373653863207890715125678435353025935818364149014
194 11054114792969616469653576824755884434673343297530074168943640503467722189105500984583056871741244379285837571052
195 24361179363422277345728375976293057338739416660434590549204151095381228530479056313515009309840200803274343847296
196 53564498078114263888189914728714904206042743427348817805409331238734558174935223189615037754902189819994964820338
197 117507843066194688829238185107471108985208962932403141164012897685563852423508239837492975232158575626093595245769
198 257202018706263151529041650422544161273204738936719581573108676521650791517041734878094523806228007329041683298347
199 561702220741726026314822857794095497517552168881122197382213286085422561695429659284949713627969401553853999466596
200 1223963967911945759009565216524198242611457400178223040901749824227148304310780313270671168803023894263213936197566
201 2661143244619669043827484638131799736437444501642191959593301661594093887775224712570456528313942371879423788656412
202 5773129956329654598283588608307483182772260587724949422997455920252848431357083533540275850155179248210425659604675
203 12496953170972197075055906988909230972103246900323933632060220140933739794316024866458265445349632608905769674536896
204 26993107008710617725504688699907016951405490815694406426763393239019256018795724279078175039026622727005368392895287
205 58178653722726704707900708027049105436566919824560243381859741876449443331893841051757872789706483169315112952849015
206 125124565190102585199990810442186042290009403737865630827483414414937434161368524627300618113149724720067042702413376
207 268531736416498611106233588419594219619523015092450740136960569644102094270473439800068686542094707654522858588517608
208 575080606361539840280737192904125683993061556184142903085766910188200398646315869209415654612909122319530199672488437
209 1228988339646188415350053244031567481455435437333049920630084621103283597072640793146347863694613764539245588446872186
210 2620948910472191363469958742975625533322513596014508702436889945666087779160840847063543361626953917075581051902999623