1 41
2 2916
3 5440
4 18440
5 87924
6 510680
7 2934756
8 16976416
9 100163280
10 587376672
11 3441832776
12 20278827840
13 119081922956
14 699883834544
15 4115716304856
16 24201876220300
17 142224779364880
18 836403191956404
19 4917486759591212
20 28908213675867784
21 169971705085503680
22 999339165568656320
23 5875256616655558272
24 34542968776656958496
25 203094279231496337852
26 1194039766464218454788
27 7020226112450941957396
28 41274595563262230874984
29 242666987669907291334044
30 1426725639979226218900684
31 8388251140229502174435896
32 49317441076649246971184784
33 289954746037687403875588104
34 1704749306000104167610402444
35 10022823753639110115517851072
36 58927751219784351325951170644
37 346457393785619268509018761264
38 2036946474899184643632510737476
39 11975933919116138132369397432740
40 70410800108728973840162640405144
41 413970212218591529220312671067556
42 2433878524839391857628936190604824
43 14309641230710458633090062371031868
44 84131488081386797731906881250998396
45 494639038580385492626704322057160600
46 2908159501439339351995685093882208256
47 17098107778132253299389370729133187864
48 100525877710361432344252497611003876304
49 591027519245754463782028429477675665372
50 3474861749620195173847926789230542467736
51 20429952474244275690545445067949325474548
52 120114982942019957440313035705358795149344
53 706198858823435177447170836701712028602096
54 4151995155251314480799711312285302179556760
55 24411061526005160485576891540361340254010432
56 143521343987766656048863526972905885262601936
57 843813209106239833566970275312315867342291352
58 4961079045000410076574865837362246651046285904
59 29167954504510911792674636855945445693357705112
60 171488815644055109026188079286075700280298112640
61 1008243957921011768697977417523521424958049393844
62 5927826108929204254548722400211585865481519806844
63 34851805555551311023722464904881217832021522772952
64 204906204769555686110668942198231640621500932991508
65 1204716716545097246761292730617361050416115258998972
66 7082959584870427890828912202336749705708750633798760
67 41643247571915483967430195709157700276445744996147772
68 244835516507288663525978648230239243018740464294491104
69 1439475392479879775977678409334948041858513405080434124
70 8463189634873333083289331856651355596182450759119060012
71 49758112691933465443035737424849134605140960069280794120
72 292545705043907018805138349867355659385016417967932047468
73 1719980620435260128802143829331284405599893553782363756984
74 10112379992848404817020320832353572122731489437439918003860
75 59454291463925945702318763554205747542711838273614100426384
76 349553000972595828263523150271736957547968371707237887256028
77 2055146861235220046580326691195185748746934523108168664908316
78 12082941955846984989337445657978053796350060178824841757442500
79 71039928611513205692257253352294101587753573668504107702914600
80 417669097109937243662899460614496683899897273012131420243310580
81 2455625703603971483051830423053642921072642089191961349932883416
82 14437500015981652819366010539431100990048595924416506065199450932
83 84883215876741080077728451555686854512783097322252906394634979956
84 499058724128254196205219063290663286110604936481851422558602374072
85 2934144371841045515067519902955349860997181992445474166261100188156
86 17250882067726849075112686392756879603073677521992374309479430635108
87 101424093160042922676806567562596960889551457029864025228061418571012
88 596308445733428286146244007975500463223805069428921957540379034642448
89 3505910197214422120905735492758033563742824385120271482819577361115968
90 20612497439667040606944681269848005310571583357135678724486952368516396
91 121188229817710840972679111241076940276072058269893428577102828619128040
92 712508859702134469704177489023009931308990935428112750448857564604109476
93 4189093907202568257177799246046802268229815946252626870796844097897396820
94 24629178324460161239036190518730628800494803510801984751256922583269978972
95 144803730442781366045760116653033475898667621265100101158459114736408909128
96 851352817130788347492469193547856103143201849420032225621909714826250311496
97 5005407091517794249190998322448761683143422682921497822696540116509646155148
98 29428574907702113802841503688746254734196847617908445874639640255306428239572
99 173021096039488050082573081538657286076291153611658592796069289508874619537376
100 1017252781305109788169249049273346996869861212915161519408493134563232731695168
101 5980792196789758218779429794340794152026391961933728156696905751911755140709788
102 35163212092956300783720692300874025742480229488367959202516898889195187169025104
103 206737074957712815385660996334063202135252931363895191911350014308486784758421652
104 1215481055857023049929724010023207106355826779792563933015576628349953217700145380
105 7146246977952543531930697568781100550997962851050026157337579024977844963949513620
106 42015336745736237091439175438361542540528055336293986898000804890521782615186470828
107 247023161570520311357677755564777132667388618260193178414011961974883363487109844908
108 1452337338662120948034315061047675766992139924609079602904297604820579291046345763512
109 8538809607414131790834180903020610223148214607841380205718238501118456757995595345208
110 50202709501935020335561842334874546063581321827907637165008008858679277166850259411684
111 295159648383227125981870758734894309676679251836096404375986633464575134849589541290708
112 1735348926343354752333481588669165440813251642550870742771009233280647397737435624039648
113 10202735748794052530340562249567581873868076857014192658797157195014085922519413056099600
114 59985525204470504770459880521342372767093825528878981731061930773391736850311285047126768
115 352676313750601185821910754057277315714728910505838820359375402089839203899740303300238468
116 2073509931883414615130143272029924428085526339103164332952336950499081026746629185336138796
117 12190905002652261958357638225470433646243475260431691831936717135040558881556144017516672728
118 71674681899738384064722337196896212379067751844305844161334244589580003264454410739851257660
119 421401038258522987970391363173269712854704446306081276731595062355196260105021279683484628756
120 2477567117685517430806125978751435183238590687524616200904884884960010118084746509577920716556
121 14566501421078006713574236166084769365518851340642746401456674878485610704237070887165498854776
122 85641661182718521473360848728164851934469766353532104361438174291641271649938395056832053298776
123 503517894799529749506959189918025594746533844651284272818824551161505683148899095084951719595036
124 2960361427862047711265592460669296522624555239597616040253910559136842852477208189032225023551672
125 17405021497920368717173036585188187533656628439160128381733893840566412650270236610205603798127632
126 102330333888267003657478286935388722757163907926276331012058490227914361881068499869523741388010528
127 601636558445813385033785256084279526668711888547053092588300221231135812303441847197672535407723028
128 3537236073652887817568957123075482369217583540563771324696427206061115892113044553390539643499484780
129 20796673448623550269161703409359623197412913941797681894561002775098474725297651654377518765739713168
130 122271066313660332764554160567566228431038885453585342135895855994315687750017367542581719363194682464
131 718875241966595298426762950142514163364723530879298486998146365746347762288352417739348165035333613568
132 4226524140934846921693134797746297837500445192209008562373696060428330127294267089701688243349394405496
133 24849244028820131971563346290148309236600896370126211127122505392802368964276791007554060562088527519532
134 146097575268379779151193382409298449915487457677236753752417967140510516428259185900031555754732566393020
135 858959792682005147307173898196248788419972736480211805957070286183887977357301939215503381877760616342976
136 5050131215996981216013711646695883252159177514159491402629473968230672534331601039097717523150430443578136
137 29691523999225071930536737771078983876296270566642234575805576022444025859546401648219054347751828337370372
138 174567067604899513866984094152921094475546085236322817082265626240776648562961273120609402772712177770347440
139 1026342099953134726227393104225897670506138374029677514734153942397489788764795243332419762901130773326772264
140 6034231545438674664813941417160248267881436670960488120324302234364674656120185455613290154095690250600839172
141 35477401098161981410696882146978668270249317015965299823580572566523408904051847827239325789590458821354988344
142 208584304265103289933615435660280446586831030485354365995386705275445886614124480879345361220321721142987011072
143 1226341576300278238875348602037548524572474909767264088193434988194868622860468693306940597397836419954505393580
144 7210099854163666895104276363788708156875034816137057257253512299915699475701022711240246891747822998889439686680
145 42390750596456912992496418370542553301309065457113813488924441816244692366778472425141923424039388015451871574164
146 249230353598126654529279267741005822968122289349999465498021632276526910004251340582943660548835569852502007111364
147 1465314208421659313237196663223519425797359630678644829146668529511119682395035575317585804080994624928500463250204
148 8615105256659769461700684287066375251460368664381610066360438649317785219088221478835753550372515659470216587536296
149 50651278856615856135656378283905452131844515262979756982680169556627733198466672053146822097406641752706913213352840
150 297796947730545886502942533766768126902022597427882894121529697215551838101802894883427463816113327947879535601250820
151 1750854550556842988787118376467701957631430590629236723236010095181737872567199737990851915339526229691911125152518544
152 10293898848081337791128991018888849564888803272493531517708726723658634566443626872882239852737091657380784540235222096
153 60521505604694186062454539486614726676769543330703522585161621913108141638881942628155135469372696208075461448536989204
154 355827533834932001318378986897930810582084212340901311062073726091182682638378811839705723160432553208087817797640741552
155 2092037079547295117190636181884698705854672445171481164631954341749629631430190120847629461841551483476649034684033544204
156 12299832716798932059645428606453451981383610801796854617044681752764816473381164167728328760896061361816283231297497444040
157 72315106811574678198961480112317284258205176166491243555597596249389468448001344885526142484661579939413364466683232697356
158 425166324906770009501273593666823818035306084185915441272657406980937579039439356518892215657439786774905914361186914422688
159 2499704581861944287426722624142636667399213287650178015149007731775068892443287508996279149243725069469348761179648411511504
160 14696655474658692171124208960353781981236571067404600432675490084216570817770638856143569383445310981876893754658980411624432
161 86406883320560426259744736258979906072857395162345666980006347757429650543043549361798570616895932056512255272184725565642856
162 508016908884253051014264393453806285880558624795691195233303087934828398136259482868163642625678023808127839103218735575736716
163 2986812737532234581499728095045806785985805566706775854172056738206177069750429253254791351031653442244563617323490021922355708
164 17560538188931384450020505684103207957298764018202805875098963112675717183033726593900201050431904782758816677237776924423699008
165 103244672024434039013693635520065595991212878845766572699198116653870730202840493362747058356333517709251499035938341865456949860
166 607012278709757212051754378534456102878172307227242093625080003607324515561862307849055534159324782655447859888763724079452958544
167 3568841851879879551461489954746047497437972813131442273906808030982424415053095167866769690381054380431419349749574684274218822316
168 20982495100102293008026659235324751168374347769988817031320474655414987720511975332192264592698694798674741649813696463214761570800
169 123363578129388968905645826494995162747194980947600157547856338065603435291902204326137792429907979879116637640599460281752914254884
170 725298508889520168000057004405414352658380415404499593770680594990326007502944218002897997524593879257909352266566103202869562260160
171 4264288819878501194607009373974649058108506968832219621149101932345037940575408590861054512299496652359627970532757694026767013940264
172 25071276055953743552696802252995673058782325630839282138554791330380283061502002007970862013104496199327449301224336789884982206795820
173 147402980807418383282972100679601595579475563910815878268430923582645928430480053648522709942060703118466460143274904805523104140387760
174 866634737793987604975732778060515607220831566410128911287236335171818964006288640760982788114458801839973847287009854636525261440678360
175 5095254957784782421902780840568880216418136461655104821025011103421303383579986446088404761969255615357626452613107564507361386546299320
176 29956822583543704739080049935944629748572691150163034496878455099594705077311996672837380272817964445121084577748082565739392388877816284
177 176126852677078484160253653099002046028232576550531531634481732676530242786375603713402457489203115447129253981850952626285027173400566888
178 1035512633138002093717429006149700836735122655861401388495282208189145057500783355521954925894808372432400755363230137094093700458387845272
179 6088148383338187598648620465783792434927741156718235507401159567449099104105475914448310844116351612336318623561320739799298000095586680936
180 35794397433105662037556741600756787899701810978025180369574044212781299748814692103384040538550455539715787817615401790309599575709584061812
181 210448038866064262040565725960876119279902183104577776361560343825737642349519143099812292792749429569642662033024576408533438626415093897240
182 1237299137255789844067229995085478691276576351960424699584827074533787241949368201333100778003031745376671611156500250040426316305679846757476
183 7274523266183727745072106051406719727210866562203835350855972581933259473441100721737010667222395187044667925883383520025637175106947417870244
184 42769518830843863843845267027606712315736926951757668335911214836031710545926903193743131981982037764541643839038632889443698743632783192471916
185 251457267244611791901643810497362303955702368488396435224929936556309215669868745696902032629250373694134763536610711272051187832789234254017836
186 1478407028617968208201552993362773802868032344628112927621796436380253661029618493277166249284904963661976877220744278601600965584206206969653336
187 8692082619910221021928140021244332686164866100372488140285782602219960526795020539680364080558214650806421527144221650197526856326227927986434372
188 51103856251260172804283725219258906608298533241211783544456818287805187086945841430644772128451914223250121625379215942661465747177808705436363028
189 300457811775429055629137941774428815188765030327845944698881493542888634768847032346851973201174230298330987516766184367080649418934442317106719824
190 1766498720038432740303268305854186597048356948110722830819306940131666150291402018945945486138216679451532811051254563858498648442605179532043075540
191 10385876504451770646019983321639984810244729685541873740573425139190924334351508360138458027535761156909157217676007942823378967124194899823130348648
192 61062275076755526735532596700658306532226303062556184053057564845053330401688774823843031179677549294335356957933361101224977344486957469232343846780
193 359006910581994956538723736281318085528035261243413094749850841013721959469379564336078698785307136929225779437767990318914562345589935525462199367484
194 2110729770281542032121987947764293584147334263426998494827521277059966996680497569119206633781051744459005995552549458675072981222341679415884980797820
195 12409733717744788705531059402538508529977542947365044260147401663428774737198688744366257195680544611831508125598016033396447104719393497472006156566492
196 72961254023905786569559233231741609627421550743588109140117594929770097716997681459965883733311907988473022894214960036184450021205665724966658091763292
197 428965255002128733873415966968971529400019574094690969691291047762177611346637413743154461138353633107055687829948608377969762492669912940617933689035396
198 2522039847872543205116977737531966965038167428551686315596827624422644546685262990575083467058176538507355862109686160836253873724839425571452244903534724
199 14827972475825334771102118596540392599816915845421406409518516855600392583720808344842322031772136911902621522987219813689389535599026602728976154659370020
200 87178942842359585429826961605551095171936936169538579149253030460201204539098407042249098899474192010518076500730764274981687227090514511209444110251684128
201 512556122389778660705395814518756880656438775889547182436140872551669046997704332583048724863620105878281101215203615621657103965566827539005211702433190228
202 3013500393945992360792632412233727771745423719163753064245716834804897228465925550973195222254069272353076573585895759059345365717627346370515206360026687664
203 17717444446808830398366979865334888547675724344200859663605719448290467272663760193513158634853513614194969273625640950208749225193143237857525447750724988668
204 104167179920197112038485828597960829582372618510697719943472895378820890341155997648402196696700993810077079863337556836750667864127304879313309832461445363380
205 612436031906458364243347846024200948406360397983348515332092611463674378266296317461047847190184064561828471429201100749766082676081949597226591661844517252428
206 3600730032863298621905790023420256664213927819426435447282623662521816345092066102786313557977820909162423335922291266899536287105948664218166408412433674872144
207 21169977098186159400238006555181025022229435128309808552376017077195885658862079090550198444747220030473128082220157838702358179908449468585314001813039205377096
208 124465851715448819802825280819276222349350725977484559074430174293670376650737861732398265051773418381017736108215669212117688504188228949387295148837160748416112
209 731779168744562538313023760538254624265913419678294598793556443534536350364970396109541668828735343669666743453330870852538232277137612477071166829732957726296820
210 4302390932355754505638795802592824238597090710247899518116471975286823235421215150328870302205701716166197562677812198653814589274266027291299565370441093251758260