1 1
2 34
3 60
4 255
5 1106
6 5158
7 23995
8 108726
9 506416
10 2400455
11 11206914
12 52620426
13 248789167
14 1172758534
15 5532271468
16 26154017151
17 123634836850
18 584566350050
19 2765874355363
20 13089996381214
21 61961733243948
22 293379713085303
23 1389370756618026
24 6580597924150198
25 31172704251768971
26 147684175099452842
27 699734163417525452
28 3315644029780396439
29 15712059596326060330
30 74460064005572543410
31 352886692736033490291
32 1672498032225829692970
33 7927047848631178788296
34 37572541212038443277451
35 178090576174368934743230
36 844152418967839672922402
37 4001371968366501618548767
38 18967229487383293124514042
39 89909327515797545174830972
40 426197202513833416975952739
41 2020322445790166315009525858
42 9577108223282126034957103258
43 45399510662781133898263161563
44 215214020007007323265190049166
45 1020216088638942292306483979452
46 4836327073849960474103375901691
47 22926658650972249526371588226518
48 108684404672142341320422168454326
49 515222543491730961112868323393883
50 2442437563052084554999928579891498
51 11578516605479365608317224933708500
52 54888718163559997406415394278934627
53 260203935703410985375430085572796322
54 1233517029476316651315892578723396006
55 5847589486915053241083297834332456335
56 27721005351986323484721801019225113966
57 131413927167162765614789773893771099672
58 622979966225723631818868138162959065355
59 2953296135520246606764768881845664817814
60 14000389182935091416230923678590166337770
61 66370239595614320527862229216828388493783
62 314634834541556759856672605025568832372210
63 1491558672063221327638892076262195605795804
64 7070888376644515017717725120330824414620423
65 33520285424368551157490714289306340678193230
66 158906443687034789689133231851478463850600246
67 753312842356687136527982912245269810877763279
68 3571159827978533605060690026287397465181944690
69 16929465596141113328671225978179271479145933344
70 80255951737954695795414646940336278211266124527
71 380461996202969859037676573739041861312286163042
72 1803621248110094448784912836851926609679226632130
73 8550262093384235764328018947581126674508370157795
74 40533446439275691201651654595868259926018203480482
75 192153214382294962213345199544150750699423428387036
76 910923256704635428967884949214122931623051314508683
77 4318331108536008227861984802002537808850174904873786
78 20471520381064693409995335277425580999477479487742006
79 97047480802609161633554412111503593942102119306307891
80 460064202363849300420986552652829342303318357841011682
81 2180984727293224250882228858016684403715432774529167448
82 10339197043711824744610986560524580534713520556489965515
83 49014096854269286460305488747685444731651270040624627994
84 232356700651648551147476471909511237113702234370967083430
85 1101512426498916862749321371125252290326195572703481058859
86 5221840516634860561183126348633589253911359934132719733730
87 24754708053120604648060632432260222876502023345002300695416
88 117352410855934922561757835268060174332111830672894421966863
89 556321987731555859689000570613489183823851897824453785642842
90 2637305470324633033212054881371448715742306959205814072689634
91 12502436210837846813518846256261021316611460540625747787002391
92 59269172022951387522984908238786383306905644445818146746382054
93 280972020215210216139469726140102906517449655406629069246491420
94 1331978726753186703359508461755204299873547092268714301973967923
95 6314391482459236467452982670489671375280668494555804809900800594
96 29934066547125275897767795106706955133617038539240381789889423026
97 141905731302055079856717199948181278583664407028305852174487898359
98 672719710960175510160165055021638358994093524943126092635285815006
99 3189101706650236213382386383681663071124829909015855185669155942060
100 15118287061647916118056597552961524640777301243167283364954618178047
101 71669901068025907972085968073983294923289596018470189147701503773894
102 339759041530218081255624766628016252354609634565295445271269860172506
103 1610665071807092403221604112198529059527402122023584884505609445222471
104 7635534768358683269058882600557335791956411752757688998025649249837550
105 36197091646839332001404560387871262715774669944576932143219280925312528
106 171596290735053137920169603110184633401210840104264487624634050317345975
107 813471073527033820844536983316308977763359512940301337390779374324806218
108 3856349019867916675688813933688647603034536957351636170071757585070056818
109 18281446322269360062868756093756508442049313423810823993110786957744321899
110 86665205342512423452403278722266715492844770530325735124447723085861932026
111 410845930104280931493618705090467552228804200715975254908503183210635608500
112 1947660282262900745200125146434296652633791236685755468757068329931982182619
113 9233097610233658255772414339761044218539714357077613328454529160842486620742
114 43770513914822086421625037456360976532168872796509374723193876260798744318866
115 207498931491792338028134059947284770966284615752771403388488134904865238480895
116 983671488441406252780400098174822585922008457631448840885937362029151557353306
117 4663202794626921834267851159545567374998009011692541446459954628376699189742712
118 22106425326076779876978250601339509249903493252656960588703031063144602112456087
119 104797938720543826483106182488469667475118437199879384177148722278495165380285266
120 496806145650943748591144286783255099598725746188238247931570383365466107016815810
121 2355164131809170466634954042273932452937527955611325091559265072136911165901082235
122 11164914396539891085654169760682654657441487435578144418436369886556102674006519358
123 52928503708298650783379614756719117122915810601372353779970358775015554295148596780
124 250913388615567450609551224699212653124485524418045411989292439661332775606080513903
125 1189482493861323023233960191417102284410238443162548717166876656158412119151523954758
126 5638872485137187110469964156976178248305917434634408548179105683835889390864784762142
127 26731694722711635979241163189895725141400475132853086889052078674044753889308642745223
128 126724536622694726196762989539896648689116822853874975641630483453824411795213786929166
129 600751592778458350093350414162236105251947173340402299927562267891730363856131650758492
130 2847928947669392053445846437518312953169217579277737163822161304028166865123471351019587
131 13500920161523003899347907258975874551465508104065436909912916702971753969483286664220438
132 64002595766190000067562418872547110651064646229441246803927617880859083897699406983111402
133 303411339065465446454724088630546826082578292535093774693632515257741255427038950934310731
134 1438354797515634697438682005951814841705512290773911674410021278122398963000017326428013034
135 6818678991739053193797806866997157286635792429637576781482730673769698619561924563585528072
136 32324697128123580738674441677842274170773004846648088718890174006794731955075212080362352887
137 153238779196468049366919917327006372761378496256572692377585072939555227428182666479415892334
138 726445273611784961297911419861603249228909798852137514668565974838312498410100553760400454070
139 3443793655370707375164699294870680083806751582587946699798922727348728045887343972021670203667
140 16325682293752251083136121888097232276309829378315857572936443588947081159138561876367110435654
141 77393691094445696003916928585339737437169109908649855884502835477836410094075923771634124812316
142 366893298145294933243851705608073368374940659308566199254239148782079273568416750872213479878575
143 1739298001173629536293331274108114994019051160450039884405292763012474834502998061671637509807834
144 8245333322197207184470355489984441030849284544501619664858820166361781898736440122262367510309786
145 39087908770258161774108513936903656613195296477912109220131512646804512883749151942994435076117239
146 185300527259398238434898935278439229946689352463691073587350518957717092923283116596750366138958842
147 878437513872547334863510430821693199785948556747099473910602744183064335687062880619955172601473364
148 4164329574187246375775744785446470639566178577495151984712369977063282492448205609440000309605081811
149 19741462003375740156018725407755498114029466505976247063523313649657927998190169723344897521392319806
150 93586570200047475855473641617429616038910502797071435079261112725254286396999719881907981360027511230
151 443657421132856295951941553355735562903697380415110795533693387508513370182603896402257795305325413835
152 2103206762525272378522624431775408522962854654555523816288310348629244656317413983827815121349507836062
153 9970482798726717361319797499927843429040595929471945005962352664144564498638577578855271682505949046384
154 47266169456566472551193961724310751408028078388369078755809634884173473927668299136242425471798941869715
155 224070470828390313971714102219621798810353470582870007395833675747655747214135721846556401521524282612346
156 1062230692152806217234855291836383062698873701897480301367790040387095611898892815605285465264148641314162
157 5035621334574094945196174102793108357037265353310891334597872510261405576886664004472383733911137110855175
158 23871916347876947413324221835732754704535995659941198287476699833827610845322271848822718469540334329840618
159 113167442954338142691378960840707562079158357340230347075177108450560021907054234169868340311011292155344088
160 536482700349395334466842856774361966007944655255389194219281387865730672909573465979651295763871689982732895
161 2543255200087173882276065573183257583832308297755065826134995033375020620448294013445387803071373122625136894
162 12056580778016007940481721404598295908354561111148193537553065007821149901564225100488639288058839329275779014
163 57155546188147482233839205497628798111508018551537699170997635828230248985213895779414430280531672138036017319
164 270952148060264294265800135952189475337062153740298641570246297023871347970119226609765009577476709516168560354
165 1284478435335064979255126499792004134938791169820793794647610362146052843288407328174620452872497380748149102812
166 6089211186005730187102813494755149933777308914097816675981790418199930434843789012699282954086212724195271457011
167 28866574827397253392210921019784465795711915666674293467208685272548969791570376269941108082577726744078750870602
168 136845170386072714632680409211691590891507932011147191606811346142656460031011837322557619604481252951797927200022
169 648729569405651890601646169095392467610931114857002620551290796352416983866706426616375199724869139821331224275267
170 3075373818702757195070318422839947517404167165865810708329886540997749507633809321470420049544887648685618306477106
171 14579147569036405901780099094771338008561290259612240828294578084942662596233454479682569658236395204908064812408936
172 69114051289348326640740112615323038820553164367704523831146453643123728588253017070335414859741647758729863895381931
173 327642755724051526010971462999934658679228624830469987710051955246629626881935026416978403145104575087178602074501338
174 1553226491224302065040157692467643837872930768162403545268449482887369147825178024398754869846950762060135491070536638
175 7363240880176336421367832679380050435829455440329116731116748443557968208065376053158215618429755054580350178384583307
176 34906252607605448177859178786938440170002752760743788883184525913413168371557058170276962639914891526249940095787926810
177 165476926659607759436248057099969030191437225255802138779992517959173555277657424915339567875759770981367658208724054156
178 784461556630776339866012344051089901915831109173425575331921557505395723576090389891273459662535729913230062448358110335
179 3718826220996003009107502110451933718133782256128339059158523557471023536648560837108087793430772621466519871949357735362
180 17629504397086299522412804872986177414360943368839315206234356686958416394166196273031271255714743899792041030799493317718
181 83574603064846905960232860218784279817726887907290932102425219307387103297822682456606528164552639754348135695342511660815
182 396194590620546216920172011222837056875244879340171719431651191990415766011164245595362594184051864643886907929592624857070
183 1878203998350870348451275153701968921955478448876301470034772589000949303162993066299661746099155670598974148430788061416140
184 8903832467515418550423696965473502758651044863075912471346008270074330930727780695752629349157249270329781769002071829924751
185 42209596337347199765728675332449328915916390186491641242218904010916078857438749321347372014863212711249047805856180722376506
186 200099230242924600993437774710505018830249157717067093163424142134833846410494951837392071600507500006328604227226008720072282
187 948592391734950145167528597675879849413232311528801890281633017153857484708557455004247211077225155521290257172834682039725323
188 4496906482673742879125164025787694887456445245281395414713803738250958955854516900293190011068322184119933569937437951065638618
189 21318079388057642254961833177712550765738316844235266058088832696759805225632883930252471654379906543645572965030392202773152412
190 101060698181412462874884276799570565109385555769772244157460372769302644360877580207245517855741268094215014929855467834457032495
191 479089346230505332485584889934680515699862273649005367846588613817080227967216310864054340666588661726917450510240387069114785010
192 2271175697396761393861380893144974273486572143730787386310624845081492681956802466874314991779826051428510460347638064946910420538
193 10766757994163099897047925860148955783170128569828863654195838957813935180008891180046354971396841251452015721282572646218984431175
194 51040999530660238146117584991825865827020694819783639874137847712049085807877758468454754438944633579492135051990006153886155093118
195 241965467645988446883528381856467255823761015877180761701071710745532763710770100367041243481206956008999451054552994114091645688656
196 1147063891214995442360200314430370145301153757699188974857120165344027155250044215987898431674831405540623251831639175591361383218855
197 5437782437840778329018750422146899044022410661858952085530878899734975350594431292407694318538597445747563378369822684486864505289658
198 25778405255150134557950280180454255403415065671654859217279668114473647578495983674532283451329456097096475133758231264890160585262058
199 122205363141122760883125348826736497318378379197062518167374625808058842832022016048010881609590193717924430900276053152520836307879775
200 579327954256210999483050154592114536003373104328574752379422933085554834509054065446982829094260057703572025679689691343457687619228170
201 2746367834896996384753869073265446954309280571600695306461358158740825427992527541174461774158691864496136088313541901728266046864575992
202 13019458545273455674047625429752946767243896009999472152591080114537372657915502761063465863619261823830878821167471706600627139194838739
203 61720174063446753918370104298519285895677009881957344621509176829573088668654482699401307176814115875474847995875833639211857022972141494
204 292591268152630748950453661237421611671209765892669629225570544348401066778950820975332804468983340567836271655586929943560100662963508482
205 1387061062257539216384610831209613004571229442306152685527353252539152243401168812366174405992555830371669226679540564734310829426003885539
206 6575515402692698562157475839566696588129209874052250394362459472176182216064273942862596684495933635148396886212009252157028316381901061570
207 31171953411104349884370914723351200891641254352533775487401759635345527228553874813756480369026497323220450269806839032667649234172776524568
208 147774070921672406488524496915770680103686786295905783375056866670511239351472056271741742104558015978494300967985149298423217555897650750783
209 700539223473381490013472113568967385077146872995737232118899173307482070520849859089136070296359872571364488367748923724205774863971396002646
210 3320983177656470992466921586510412069591584679662483250906187045298901412441999022716099230068666877378761987987317564584341605375263175723946