1 41
2 1944
3 2344
4 5758
5 14884
6 65045
7 283169
8 1266905
9 5656712
10 25396322
11 114023115
12 510915912
13 2291881500
14 10263922489
15 46052282280
16 206639693889
17 927930559927
18 4167565838387
19 18709473097471
20 83993025347677
21 376914801778863
22 1691760320082975
23 7593290280352294
24 34088384065053936
25 153036942045793395
26 687029315381833539
27 3084168510711676626
28 13844280882676776720
29 62145050447535388114
30 278961156123974172138
31 1252267897909062809894
32 5621557421232796387420
33 25235808459509913598110
34 113285356876746823318287
35 508539092887328506125302
36 2282828016382290602385834
37 10247594975033814525972299
38 46001673897230659139667919
39 206503402872327932220978214
40 927004171055106692585680699
41 4161362570222392540432227877
42 18680488144379944242544877088
43 83857155033832041108503539321
44 376436576239974266955141832757
45 1689833693615671059552138563586
46 7585716466759863275512497043467
47 34052544493824286935339160675071
48 152863044700394045648389061651717
49 686207118916293997925108824935764
50 3080404260521945298725425949732030
51 13828023538667734225981501600889446
52 62074403743430953890862792784853939
53 278653890159342721768341621602998146
54 1250886072225370690466977765134115681
55 5615267187275741719286193910146083846
56 25207110250138869351465138761382589823
57 113155493846977587234251091786612224596
58 507958455263809706517655801225521582607
59 2280240957140994476295888240434302867897
60 10236071483370031236909219476360997524363
61 45950040797585571552045911185398513723173
62 206271156553606286512580870527123983370424
63 925957605515115175991242595288975887239055
64 4156652247132675628447111317885362769981650
65 18659339718889956754854985676185105841794292
66 83762349006376140502145178100747228735505816
67 376011759300684821713450651906549351849567234
68 1687928364944509917083483015699241184299522841
69 7577162465035600337648221102829174590884757343
70 34014115937297170043917530537330521652082130823
71 152690414593944281992513672917407914357996136320
72 685431972666714781920066558638097243569781049433
73 3076925221579764921635593983642626167868518757946
74 13812412025205340886391343961549832163296212188563
75 62004342858069991002909551664555685035743680385174
76 278339404795801187472931769922109423743260236512219
77 1249474162025049587076495815855192329853772527403756
78 5608927999111930711753665518525552893757816897125490
79 25178650523429968793265898037954813391968733500067454
80 113027737512820363742689054232687183689578274637354747
81 507384993986473783802243447652167206545795876379694813
82 2277666861946222528203756341992234014571146722681559055
83 10224516684995718722121106284080247412832030392852191083
84 45898170282590459022840457370628664600741367722891281682
85 206038299923360739772308414447345512395635392348057908360
86 924912273521651974012839257526358840450223383515796057263
87 4151959678528919016677283704142082294090902029997843958678
88 18638274854514891387168391096422161790672007459730308303617
89 83667789781270980968362437810504158054383017229971367370265
90 375587284889616661519654277552678412178747552509991554558710
91 1686022888292896731306946093887796881372215992583344513347688
92 7568608667812316800170779423555503615734641180453399399747861
93 33975717389477347404101416594027332454321303990031755934818135
94 152518041655315530311720374552291663349537652090182088809576804
95 684658185811584817716053961934584154330335837648523373286797869
96 3073451680265815017045235099733593336264417769148291635199804994
97 13796819240399267486023548119398566393515426633351072967863679212
98 61934346447964546253597788220997793417480420810200194929363009450
99 278025188498059513297772352869125780759131487121417372847397179259
100 1248063633063635508187169574217553589722223745269123293966136656619
101 5602596083380657799137787730433663458572884857832603781080482535386
102 25150226351963575555734629720606467955635100132510156720126130549293
103 112900140602466444177435526499666198477802980446288674035366657785998
104 506812207958107352778605726930536718513274193412747737697688939042837
105 2275095608968966881308320191622203665328240076970717428523357003931741
106 10212974251002842193672270574553695392590478432950436595468089865568990
107 45846355924800731127667709757973214710366403764395033075964487128071596
108 205805703600378048466880353057645366154945147984116308320780177204724943
109 923868141315817166703937335779860003217773473178475103485997589362976982
110 4147272537181273370818909206238502498750116248492682228231709871027769356
111 18617234135988991055217354945864798588993821496945348531058127857810380805
112 83573337360202008562701394533752493238066275368639161814577114108481864474
113 375163285078281170204447855663624148804990644072837104404229634430458414598
114 1684119539993615081907318492286584250388350796864609635670044299158253602589
115 7560064478047396003440687810262120212587401136738841451796337127633420599505
116 33937362256614906805336339048738722331179099031833977533119778332539011152581
117 152345864282060682062437295127916182046359953998851693053938050249187084354002
118 683885276302556284573179001106708409825488759613995242774477974282220633338721
119 3069982065791846124730083256450524488842365385835816179733189760351016702133674
120 13781244034439632569333733796511511761274234099376952888617930894815212704746903
121 61864428868518724078515322142905971877153452185544114202016001147600450832365875
122 277711326326114971103472019333731310459496046443941123580768364149589525678175051
123 1246654696089013485917912499028375010935546929246399864957239629077320420221844506
124 5596271321881935841821540782217096753059699175415994822565820385338175878155441296
125 25121834302928966944915433445608911235821114259817323231016619929233761239991713055
126 112772687820931512072886840188655901469360918223712748794718415691013632741696009729
127 506240068499897638849999868128866668439777810439089623593573078386339509354568059897
128 2272527257324309097945349323851159960495078853794136094954527771353062052001527496474
129 10201444841348186085631433289051755094507699640658303556559107233991104225765206853227
130 45794600049638418713298366835305054934659726736896970911152662110557543944378858679431
131 205573369882490679758499123028621125275287404782354729692230516151902718272951203433688
132 922825188101545348238428441358111706003364249269956087770366223479798565967189496570027
133 4142590688090789073655719513881871636862869459987002636450613430230001667642295009480534
134 18596217171272398921654244600059977903686981723921060482304706118314495236748138731282839
135 83478991558422325956546733696700117064040884809536067881130807220939379832973015065771035
136 374739763868565889993989494398355941058406053881246846989266392826099226073175437717340850
137 1682218340239405190647970069371781888714656291627184818437871285156785984799820856648469641
138 7551529933797834975970746006483029885638121109079852905701371327195662959686030462349460938
139 33899050424648726302574652982959432596275800258173298281502003249843382443951348567281553567
140 152173881288575303074885088524603006419323939349235590251340386743316532489502237562349028140
141 683113239348779920103594550840238098776927350350134391190529068281801124806348812747234934632
142 3066516368131950109066096901892276225757420718745168138358441023384031149089869310139404276931
143 13765686410917279207402368583627804153065249958714123644397032682440274160069850892625083231558
144 61794590217416033157943362763716877490820133376879783400102276050019575697166864844560582277632
145 277397818470565885775936747572741053403224502136781541479663872567121895307751190652673393892813
146 1245247349670775525118321601419316713783324575477405151417453006327028070163572422858579200799646
147 5589953700470881574111401979523490906098498445415868288389449820041317762211296625939385340008273
148 25093474305863398056131632768115794187580744113596120610553364165288008685164233964166930556272732
149 112645378920756381832324991770575871320349948825206062748123538980022030627314203185814650523284164
150 505668574926504126526253254542645189638809601844213122169677027162273164507449558051158864034205267
151 2269961805073970808434984935088156534737345202721815808806860274301166297679688179807338638364422948
152 10189928447192110646947362412896930071579399962583886930845911844436647493930298077193563943446327637
153 45742902601619483833324963203687361556701847980505238337437793160279251416771087728759875975378807249
154 205341298446292996168690341831498308895872150379672869870274304483087997954091863457079824630721606853
155 921783412277749818947078170977983838581338350263216136547016226193586302570645991818801250241499843360
156 4137914124336011757819453585909902242919008500907104260674027520417367110727146865760157488341258778157
157 18575223932561068413264767297100502257006955387085418882184308619717515214467993529553650765182173663252
158 83384752263353460440759098267378052027858246323859275728089445900971042565934129034344417370751536145375
159 374316720770869297403697509865272512439872315112274172569275383784498861660696110892352486164792636156682
160 1680319286746083159604653704916513120553439296494327077874160445567071659258396076220455446634890796344400
161 7543005024184317848104902469104289844152022915598084761943010199282106397795608330872396647237361804734825
162 33860781842866321099255363966618720748865117404832610583829843233429430239500585519448228607327806078944091
163 152002092446461140578745315747640272002555368889170722031225220141473028095442925301178673884129798427628377
164 682342073946237853986643656970440229839509397206867441243857861151277801614522783001375458560536655417278635
165 3063054582891650555343566594871258264429723158774698098444950106500656306998820164801023372000302612796154737
166 13750146350366752878963389596838471902651879223236009616679690880637330456562753364212446029199488411282429926
167 61724830407043381276299037488479939459911623342207518426959704203044381461514596591195341159229198178174360162
168 277084664533526623585514213063039933908629921984196029405442046731506905012507809505686688606559256532789363057
169 1243841592003728463402361253821257372406931505325446659418377049728723676813585202823215677117866031260102918113
170 5583643211012744417012882954596688903451492333968919747338002703432410782977714713894685538120629799275631944725
171 25065146324352254558110635564027692580294069514095077923544858565299661032684995373974267174278107269824727423150
172 112518213739383456599070986567044630748770711672070783861618632728279589800203533410341432645332177555115950271782
173 505097726511227731703274785142700250916610802856306673349146674732327905086806105258912356864699484735738489209356
174 2267399248958330965074162099968041851756765123540559462957621721190036477940604131299220116579943679968729936298692
175 10178425053874248016397577255124813759149944057475688763969727189647657681986007465038355780178501464301246589863092
176 45691263514764840291890494415287654119943931287238611875231152088335215572394432742697965569560234732668379172048406
177 205109488995159976527260703204793226684548802021994789585713180810444264196184054362464893917819820404687056170571784
178 920742812512966093588436391070306325296130358805911240905432110372998727518003672807278648305546435692460985117036935
179 4133242839946288512791044022339745152012311622358060157241502502294009683916116152019090985962877408225516372467667242
180 18554254393081872876482813807996661605925389713596602395413801155097185827331522912262124770444533945328280492943166863
181 83290619354867531070296225503486378266011431700115806649887770782941342304472371990274653562999632944696207453299702130
182 373894155245822277444515699464768045071840202270272406644265452964503410722989973653143899037255114409049057839628972846
183 1678422377091103685521070234281977422183133024227023281284138533338620903948719514550678116686120962393370985932478611820
184 7534489738327162750290047693635119604251439176390241263749610514074281605574959850598228197213204457863473825704712644704
185 33822556462422544228592858597835928219327508253236250040858537872131766211151216388425442563709620797121422529533566246905
186 151830497536485957387019119438908915190464279785855776808933504942825583443380342422389562486154922250438489530199340856590
187 681571779111037977394065709978722532745705682815990999644531969732975720375409425253767898552261529006227845105998076135259
188 3059596705654957296176730660176234432674956054457291065424275908143967612951351990587089545084990811388861684649589308532563
189 13734623832964777940585936479527627886604258797574995680716502762758143890075224048692720081410966313576387803276340251070860
190 61655149348404922696479806715021788919714444136942539828946471056710347658562389378076242914692361006972185774118231093647090
191 276771864115447626797831103906581782661811227526415108470336514659435471905595518137682977840668161045853790193984421091409994
192 1242437421294180831769773721609563484648284880336221567448866577079775734068317878710995518625788791432801961697085439477931257
193 5577339845455689599902775403418693784540783950690738724960689724330958771892884928145240949116552267936719738698967781887107983
194 25036850322252434876361433299494430618411142732623004453469715564452333782142329655159854212269256338095807933643734575525340489
195 112391192114572741222110262238293198069487027921298722935505781870798622743117161244809643687204119222921742659017884155058031255
196 504527522525780013480008862348214192083632649586051649484828938019039380475020401999934444705427396371579703295266873959032853261
197 2264839585708038216614540925102601788456907433102869009546054129936121297910100922341016437485193999783623966516268499360792954022
198 10166934646718018192006817211875926979059497457258603067548795040406062391073341653361178696444194145569797789003034576995785639926
199 45639682723189684014007964264710797627230643981880631801208249452178630519446583057816162590241139655566799476102001519694728657270
200 204877941233331779815035137070014241603782854839834252470917525898978753749725483435859192657793069576672806273421952384315264683552
201 919703387479530381336855905375118330753293194200659149454643814245509699307815303252871747138023434501934259680345253043035784995284
202 4128576828961762268990053773941175431490596390456567573819096374216890725115595062350038114435555573929368156473611482227770051321796
203 18533308526081002587030695633512982647734576726375852818023771701853561365215377774039622004571447954839479091626092952642861639887949
204 83196592712865810031527878950756987235015570033531782523259830025007797329091728781792369911327645648095651486527772065076356681723829
205 373472066754295406286130521738198086580584543097663088709950276210576673079871542700082330931081860969515381247661968590754182134140685
206 1676527608854286629460963819045838348043742378939885437006670462379253634805029316857800129457663147078203648501195237934998137394529146
207 7525984065362084390306575307667712223208967678863667071344775248788035950830083388171652707576750125570530714270135035983124429765696263
208 33784374234547330958817838968767016837584179356117297096613475580524108608971670573053199970318537974453312782310411100598350348884646634
209 151659096339719949063023733193688682538204404119542581180179595766112511444481941127996986628303444273812501025013588625892582636413117223
210 680802353860399539832598183514528048508306907696005591923289198335105962233656746082067630436142660560253356059775341149072604907278049646