1 2744
2 23096
3 181058
4 1410255
5 9788132
6 64023155
7 409593826
8 2524591167
9 15066718470
10 88100873940
11 505277709506
12 2845393524899
13 15788358013248
14 86483717929940
15 468157706230284
16 2507909862945678
17 13310785933432322
18 70054097462245071
19 365882009527100168
20 1897737269360924535
21 9780850476342291758
22 50117435628465655317
23 255432970567870878080
24 1295450988757153049178
25 6540041401631492211944
26 32877524533830712290031
27 164628872129786672470540
28 821329529134894952831348
29 4083557775824462247584298
30 20237900707689551842885022
31 99996490511473239933577032
32 492692630076895488502721471
33 2421096716189115995615358336
34 11867513266445758149702482697
35 58033692608143390410904311498
36 283158850819317645756828313665
37 1378674579439312056234813329930
38 6699207213240908596214121487264
39 32490759461052645242882395953442
40 157294201382232051150698093236029
41 760187351772315539846966836872634
42 3667918452619920771925054997585468
43 17670279532690932945040969026000634
44 85000852905920350666934997115608432
45 408308702688665067893927562395398028
46 1958695810159385284924783166373251123
47 9383917116753322166990705488300710244
48 44901864631040229052223241632097548191
49 214600344632280555942602781288657786986
50 1024480557661240281858386137459201685509
51 4885449120495184269454437627400835245494
52 23272968873704316754380302751545022278610
53 110755063213612691396937534963777788567370
54 526570946349351114273786240664571235426679
55 2501196291872078272510653915616396417996008
56 11870020171070700559904021546091206198903952
57 56283663137821771365613817528155246566382962
58 266657709369704947800181246465863741530056764
59 1262350047830214147172607564678784666729062434
60 5971337938913138508601763678909983157708931735
61 28225484577911789372715468511421783414874915564
62 133321506749581125884229375861751025280880766239
63 629301368416033400905422796430735004061256641024
64 2968430586084815139288955884336891337209598810993
65 13993118355639447311595929108642809104217549683460
66 65922047665262077753792867138807350932297865130376
67 310373194962074089309562378872910418424885854393818
68 1460439030343932682776928330675301542765196645822523
69 6868096027799699344550280220487422575265299193975412
70 32281271765270190992459535148325812431264853668090628
71 151646914060636311585889568782976759469777263162031646
72 712019983090669937875445709300966834242892253459409866
73 3341436068424305950165226121161345656765461993945770414
74 15673389333501400545738181030015191792914665785133589341
75 73483128335363146849751779687857695548175858972578358114
76 344360402987929709617553460559994178646853344897374638523
77 1613040606506977590025144222520945014005858246762259025882
78 7552476047153078325403936074804346040931293193786283920015
79 35346840602301359409460486696031924193902891240715957047524
80 165361367932120798059670719763216116614931207152332830044982
81 773293835786172292373544818555256495885345668862283110715490
82 3614820361604498489228635315851306132485419401508663673420989
83 16891376338736225257084113852521180716740029101624756475308306
84 78901235246103999451755627521176847510692930787086066890010990
85 368423355117776606370740042745760296075935966747838785905050254
86 1719725294444559527708722606438978724024713920018487909805137466
87 8024600561693102251984953308415662621910389289317937314535401390
88 37432074219395413976344206491561128268204647311085004133555896551
89 174551691384850779732985707728722055330096111847145696752916053418
90 813705734250867273268233055278799409860671865765334953685831748339
91 3792077168547025541509785843348824189140987059178655036590684652982
92 17666749250200807324384980128659809607199400611268875237998742303947
93 82282772194763367498326134515065384389862654396433673734136212734448
94 383121897877337533326837089662423234609797124475864084387915175192746
95 1783379310101556735440962260779603000001881036893740468376043342145426
96 8299118432930497378191078924117945804427322804696331275357821101162641
97 38610408832497242239468329942436744621835525406307523377481523328601644
98 179582353666056652670321343355889948465675353705789837628182182318943706
99 835049607376629251112673687089091375878982183174407729358356770527721862
100 3881974754147224076111639887795213191774994002270448820906075680653357884
101 18042110104009960119284029456583972627115080436042699028673371233308671518
102 83833663661667783274443552326426939903202982666028397484001255778174054789
103 389446934529879246866796978722673199354545373261365960068377710852905936710
104 1808751995045199745031807478671838119590675297208558327554952568104232681585
105 8398713044667274383834667763599159494717075618094243341401305676538576301782
106 38989842706627964059435071844384337564528160312191429448303434364703531736399
107 180966095239492098525024094240455702610172817054193313197448155105258372552202
108 839753561174145501005099663000943254235940716518243997492375722756528187476428
109 3895984823999674722637879187783518268901539698352134006232430831405975798377588
110 18071542585132125663572924567608035379814956336981996324944152135144868042220407
111 83808392763308280864851784718355667618100390294384216941419451229746979025679864
112 388593754946456234686165877947810177674066019481984932236732134211938842996501130
113 1801448255219412253089563095025092253064501795315604774420560420176975862928958582
114 8349626389084264492878899326082260576236648424117897701994019749913684112402920284
115 38693064800201090849347891710116648530390092334001045539040063029057044184647533812
116 179275759945081078288296013105694001919554769405749812661509383736732890248117445875
117 830488920569539615606977364150668299970541642132852798510651796632786038377282295550
118 3846549967804123568289405677113488736044921730587182455361107854844982408637858670809
119 17812938763797614233218399092999145053538410891310652213131251157191305231543608038292
120 82476038250622227007003161518736712729300187603366773646630969936927033892864201127315
121 381811803762004740892908691612166411146183168319983924132265794053697610178624791800820
122 1767264445392697321527882497125253319458860152504022627569321288384484699188559710252812
123 8178725163682143169077093502802654965868128497703260931042777248789476775824497783406866
124 37844502014106397502319460601869497667458889520113770562655146982784047246068985770204791
125 175087149108124781911560161437115403834842265126371438615392338531436785160960594552415244
126 809918284151652585540020564965143491266160782033005421409437568077218882115703034171690826
127 3745973677841917913238660774391228119756287904916007130158877019615597784621886005537687342
128 17323112542333212619108205026817932276329797777441551344772202248723185435604663390992320738
129 80098778673930371940109487449595501182109063861269085136269319452365961706542094962126355858
130 370310196692255912303745906204395269070250546922464419093828925598783156141710198806378188207
131 1711773420428859777570263029821646101964104895635647537881078552147885674921039393891967173314
132 7911680023813417618918359023044325786193435167087762356461725574053929688670183803620296963067
133 36562337348999076178721405948401600304637247218981193393939004230920957659252552671981429309222
134 168944064623806608823780465534386973257501120470305246884541299711210892028078381979674660907061
135 780542586179977396463015235367500560212284885370823901995556976315527761381023533566025334511284
136 3605751969513380091494217418964772176757787163940689973237658321917673038467736361323449211956800
137 16654882051942856640895444083737055929742512321876557075065797051308085228433051933477327485233406
138 76919172261762235368678224782073420727952686931413340325957471400162868546268630029274502339302473
139 355202337006810948964855008858731028553342157466681239448358995625914193774711558866588335364105672
140 1640083737679499365772596093333733691198650063194651839730866444358717863852853634553236134942914352
141 7571920240497314984537319782070266059508293200320577259764797729812027613878604895835425592684714032
142 34953979407425975072295961501139869556614531705328828546328392500995540182524925050916731322776170902
143 161338709063064985535833636839171891784783083677600438509685167789893274443525479296180312706950805340
144 744616468876394104204491998314714409144634407671917304868046165072975696534939576627390041256066527521
145 3436208759094709778743677271997517918763243564332735528882756495366012902009134746399540965068309437070
146 15855502345644476314881330579892728315078157763204026011172433573217573914788740165732744869244042720137
147 73153437381807566752439253136597852703123092965799607683132558127420562228930275691562478259606565243494
148 337477189491309406505565455229041765570951867978856177036102473950367600332353438044881902991297413062089
149 1556717246842077722945974479445249154234146645060966299706351180085173574220722715805905443389713958320038
150 7180113953577036632992281718906131910845971654986894148439989150880993356441720334565817418350724535046884
151 33113864574086984058977541529418615950466922793113328512427180376489819027389791524576534669558549061679168
152 152702435136841215362022260266440680336007744921165897326284774631217373874556850570131310355149090410899097
153 704109555980461313878742744604647866699013594124054041358611530677201738891530584723161129266925287652888118
154 3246334751285192327011497105132991691964686781796409720863449405988411417003809915359603456842200014426697702
155 14966000060573983296583995450653715741632330716287310157800075911241559089284374374081202715815590607686415836
156 68988729135079863443708562991975165408537326793255567996635006682045788506242051367424599835471392043306890142
157 317988252449774861689516059265688330676473809662146313007743029817393411226255326129347573535334173755997901274
158 1465565030409857509600856469382936151213604219680847409711648542218239634258935088556853175287533293569408908199
159 6753995150194610545313710106046566887255581470674633203200731101481986256974494299530334167736351020646973341656
160 31122792925347494095497077890169810784254338470538093403419747763306728710705342617801072251054644729167147839467
161 143403276645460723906099807280923718541720882647717887757446060878110785652411781417596062489122924540797264428978
162 660697697657466129511252753548941004445585313155240366202666624533236459277724313535960127375178105498566121972929
163 3043758725862199460178805861341189805575610162114441373405947786084335830494291320256247696281237031503795443391090
164 14021092671101707503624563052001231820621901329790756543118549495170988009294213594610779399145250893296130955540994
165 64582995817412509911895305367840488667367398713940873691181568619203800539457478509918224691076912108283200226947074
166 297453908877931616265287597047610055550950176228060166105483186656845464114352000154759282200296633599625451938330425
167 1369893506742841780690842459951981027699905203569897942571524271042653960833741679959384394031848706332769626570326212
168 6308411643971137686607262964720878909812395621421462791184300798999903839218583848012414844832244020637173833766269650
169 29048237193670187555662502163087142384707240218787603503331902976120595406088768672353514277861906554227343992145088016
170 133747760933698960799146880724400002748636184008459130459420601435920786038816578320040252743938944495655498226525296034
171 615773041278480661810902003794788899241634634374236863129906070200900665689137140609653902396833516716577079782643546378
172 2834801541487811991193526857273937438487339599939610272922132766269011881274588790926920374572143074034279090916528609045
173 13049470902636965084161143492455951712335917371494425706811202202061345589046138715895084465614217381261523373765367314112
174 60066428484513216705727267833077125328901517095028921667428954817289237626905030035053360688562805543616040568239986207419
175 276464760093280701524863845809423146243420590652361013478891678061406885775758426177335203504813074076369800747676205925088
176 1272381108141695369661480303835384496206633972815260992358113524791406644690046316001776578330707212989884148892454223256621
177 5855506803391396244762342529386057853700650980583095723300384691448309852730305490170326487871155680966909806766683995395704
178 26945236188244638014582503499684390863358117420440644394590557076640128955738120673529551344777092371656324704072563805228030
179 123985272373687020245071953215016112738497408208850144452960335057356331033568317852939372029992672132221407340737062610582664
180 570465223195186045959147238983705901938922089474554277559144446902490993591562878874627078480876459863199300619612987710645381
181 2624578556285528759500713552378335635597650665951216641756041194173539114532055236161113006658164699723291992677966949365821096
182 12074291632493009580274684141955037283797189960909530637975519685583611087187366978713755978286022744214786447286549882675945224
183 55543824168228968712618675193156050516426174823747173471011588861929175528941664216260639775255784073558937457274607508340516702
184 255494918518753253450364265671989488941425474953964328881942202407638911612146827187290157731642600537185220032574895489663657340
185 1175172083695309842125489016633452831612708981135442785958286637362777632123598893251385795543173122495838467081052603486956874650
186 5404975201969873642982220836448828849164801328910059559319056177891748671920614447879363082690009489510336798725982393587571889895
187 24857606605067210042258951900613973924583307238017079230926333697055940407611629876083408575513825215244433412067396548857813895578
188 114313783841093426726541715202103454277855123697879809502726551474667511501356971806594579883531126852919943399674022517872572954759
189 525668422337544508658568451891009077572679402749618130243599496707740406244025082071567241972028428551295920005528889090837491272818
190 2417127090450839894315570371713192529293873040970957124866401608626856938970721803644706581036456921365791833156619193271314447535939
191 11113777409869153533353851369502646606623989854207550144319633656771081563068103694397938374744270810196560637915324666761249796330302
192 51097401301535685739938141970797370140325491216562977269063726006995682091459917099450942161171027763973936634933808698663188535075338
193 234915210108514747584494285659959102990003449261432288389799654350969046228849848676070508577374795310892748660208494574430653588228234
194 1079938326197383844924890969722988493288406609953179461765171880182557370845342128282642968097692299003232231955396048095356568262038615
195 4964351789721863377251326321520919951510790770964240091846720675659894971121698269546998071693988547442826136594785808263043501904334438
196 22819293926878250983266096240720827809710983482262074752851262953745204372820139112531390598385580814582560512993086907885519272904546636
197 104886160670826567283621045269062808523961520882849063324359612868159537083787677109475167300568203549580190111971277578997118776499710068
198 482070747171712255462099085202706196217762297307710118553455315713863918817615426101657589035702875710512573178148719370261993928532243668
199 2215543285510204092519770700519499072452651918244945076833348296214417098857610168093093989670004550549682475282894477121663808345469819366
200 10181853245499694172979510972405560529749352691259401367429961048664156267299810900235811495640319105940741078643604026095170353198063244923
201 46789760062239668503935178325626662114410674088113606552885049180624641468915228806370139208894123432406415830379271902944224249184946280980
202 215006925301181767807776383223153372360195176622853216172357394197375451930041982529402673565522950044774332145638168183616554592675960126631
203 987943196514787609775171009306030245476716749055503451271638621538553785262625641019661418732509259454488756480938651624444606515583304905200
204 4539307912670349159680028349204593959643802722287895207878290079279475693917875633635807021260384927831553870890934784536676856312916289612019
205 20855744409894678462647272508756725695238647146012343703327272313056542409523451030018939176100528118027931194694670155266335513178604614032548
206 95816515279498930485492750595610283857737962238923831807011582153127834567116335222108245984948535225314312052520925947147282259398177071959016
207 440183649643636610433367039608822256664188563578472939190264653856333005718506254559964244683593594175499388483235403500231852206587040580765500
208 2022118171327957792516507804305203243715688746958787549905707742774104433157734726126682225553401045056126533173503499577447642683788503762086831
209 9288775683148987933540680345412828208839589688456737025043217424905134908624786059358598209262992093319029254986869843387163213012461835240698468
210 42666789108339835746096640883099528590158070760342928121057458597933482834662877598831755619073485165225257619785790750481450586643865732864489040