1 1
2 20
3 53
4 238
5 1102
6 5570
7 28594
8 149206
9 788373
10 4194079
11 22418762
12 120168046
13 645271922
14 3468733058
15 18659308842
16 100416125479
17 540536282078
18 2910157350115
19 15669370152621
20 84374942124034
21 454351598306349
22 2446701084570847
23 13175773724925587
24 70953737002371090
25 382099836655633990
26 2057689939633886703
27 11081127364829870961
28 59674465014376739493
29 321361227458720295233
30 1730607736510258043695
31 9319743080243449492766
32 50189090268992061880889
33 270280528348407358907826
34 1455526868984843478175316
35 7838369180151080062354065
36 42211541713414823452371338
37 227319515589551840424212846
38 1224171414506187559304367270
39 6592463732159478229599690213
40 35502036499904982769475680399
41 191187187382183104845864531058
42 1029589969497585007920929428744
43 5544594911634563947540697737384
44 29859005685300562890496293071744
45 160798080844133363848090109031960
46 865937167555398709501452062753929
47 4663284377057981539928710375844712
48 25112931974766579087464937040537389
49 135239308052172278082104698824739169
50 728296897448208146693509626772615174
51 3922057710020103920603443449010880671
52 21121244282139056551970615649493631777
53 113743089218103823937006018702151250647
54 612534478183282016076185363648461097208
55 3298648643566979313217927022395780448720
56 17764033309601028478901596155339710002919
57 95663683381493624610535860229540412270579
58 515172436271840982292220182660277577433175
59 2774330129397107046315130640937979124083091
60 14940449303893419166493371041602602468262325
61 80457989853844536471555792556474636170971878
62 433286041112235682942797561627356729073195725
63 2333351774805192313927144193427953475990906098
64 12565672531270041357038491611945447926848774558
65 67669233532651070680305094987161917029094349507
66 364415446566926923755522292950460842641502500470
67 1962466704052402290508195655588634480280155051696
68 10568365311614236929708520444547785266436133299634
69 56913243485403415392499677593662861310983704772423
70 306491797787227632553132086157377031828206622143549
71 1650533625533732208394222374867758147037724772355864
72 8888529052607020408006514755473839722009114403959046
73 47866912552896936721475538371806477946069465120678414
74 257775083344601117474415147033629699483854937083841364
75 1388182150245965471739640681134435016875953303018472588
76 7475701907485671406710156824685350627200992930025450221
77 40258491293583274756538875189140526974682161324840339890
78 216801865736863168214638492799326593508534524965322125147
79 1167531307723808636765518439705725916853544470878691100065
80 6287442914212392298806472265883631070575416796856738652228
81 33859424700610513670673993173666287133327098240448877896613
82 182341320104045319896114438225052385907143721487433717749939
83 981952803725174529782149988337255621453427954909092016980129
84 5288057079950575908953949459654647915999543751559026990992758
85 28477486468526597564590488683305882380126749764383916617896678
86 153358260567923948835036251388597426447841109962375132747317979
87 825871907986410825587954025918072137496309508398848918646127995
88 4447523112711762253725472026544994148029934389783650414217607921
89 23951004564779066289690074094089337410783312570971703332047714615
90 128982043515969281537648644922985474477218620324551481680272479777
91 694599990766978250829130582593336358834490466480080084403086894932
92 3740591589508749806079112214353934207831588238239712949424468791213
93 20144004643670642676678947906152900087017856852895644097902951631050
94 108480413692400842965885420495471806110904400319501559209315814913256
95 584193677624672253253621578156224917152904973389734318521753483093317
96 3146026470219357576712571011633814610280256976368325272881615892609104
97 16942125412181745899712471941802095586695406995404337534915221175978766
98 91237507439688152038908698773628829784438480027274141925009428445732122
99 491336391467260407607451983052460586677717921662599611880205048586634557
100 2645967172433465871418581314544230433562922325263348245709389498272449297
101 14249183246305627999703987536245895374475222691090929363075735488015272602
102 76735352313560313099289543369548994324582390993384350308247849697744106554
103 413238723434403418555538317918610360703239361711060154049181528970410849526
104 2225392044176727448249211532401478602733913111490242613932469365954088493112
105 11984282859859336578563534249869643782099041119726106075525617663889744458664
106 64538307324744164840334239251218209502954556041359640517937012132168795821753
107 347554639776919830151128937625511481327173988644500690835388080163835010045534
108 1871667117370332148847616099541756481949215600412676495621436483872329669071495
109 10079387231008856953644084464632698726330873748892812016600049159227301990607973
110 54279976396317044658367327833631370488787800859208486216604292046739934694111704
111 292311007609719098896814376158554968837102290230968285940048912429397746105131513
112 1574166586697462937404217488013046274913896219546722637096895421847662397846656329
113 8477273787729742806436826172726496271259327107940964623095218312957548781357508323
114 45652201920317638890433718927445830523977175926442803308628930809616486741875954462
115 245848322510248007293849865324914211404587506767272133075537053384116975357822367468
116 1323953613159747846347841363614043154690262636969161407764036432844093098318174434859
117 7129815456543067707551472032095452585590328697413795848957623790858750799317595663633
118 38395807782902123024834843732953371885760846951126603875080494883646089582518637422445
119 206770857434837464677258925663313174827015190708917630389047776847391695391533302402315
120 1113511863745097934880075316321849081449431513391127596117977614244540775382927523533563
121 5996534937675300632812916658899549276644884761619387069970462335229616329298948386006680
122 32292813780915428635276996541505688559465293751071951730027788993200639131778024046392635
123 173904735439289819217354780352742792077447612932663918990137313580938381794044744742954750
124 936519722727985440346866412953462140388332414634687111548716004743807457859432200385813876
125 5043388777441818272930293411003299434456649247059007187539988334627187783737341056705200453
126 27159887552965035868746931926427193128489097266103017328358494862323696582215041012812505360
127 146262666719076843688379462253167822313278862250925345332842611901477901336141356120199568240
128 787660391968018572888029907658243747239259450835966604074794059340344512524637226065708390916
129 4241744711702932162786747464270983318217560878923377565329622969339055501642205493714323922063
130 22842837322700285817781220908182779114844497364677677841032839129517654737637318611557713146207
131 123014290678956058539849857889580783235943591736283779881972197499997093937957831946443880825732
132 662462175668896205585823922821624845153265491926048296980327816025920395037636596504847082268768
133 3567521560054340993068810383098159837648317757824755842993532545880550475331579897382930167139956
134 19211980017729673989435679114396495106276943801075633267300178819799609866452402796174869338246030
135 103461232115447144880094908564285212477317997866628772411816460008824920525761549672401289650689948
136 557164151793208868830189211241112679042605896309924791764408420745949827978422847954582974121217725
137 3000465833395939841391314579763549819071194819803384957831524049725066874841614500493787902247849762
138 16158245623666351225393508604730778485532012112418051479344298127288676011622572427616179729423531741
139 87016122206341298486890217982855362570405047333455671054471118671296023140288377807753791831802239491
140 468603194937128288940008524821154578985992340680820769452550960799566673729148355077016265655885578880
141 2523543324357445500874611353846852120382365562346737946899249854867088788854524571284220020090410049477
142 13589900749104896103432191285575036075909388818744845537051459656565817436986961471580166201491977507767
143 73184954103194221084951714938585175696164857659129542076065853047316475614685053261211416266935414566143
144 394118956861360600516742842948767176045148746631230294513594322942167767242306033667026382365185355663630
145 2122427404114577638394986239099760554504381694015784451394421116972242829441778368594608783396909981368306
146 11429792978268650726101677552465288399271140160427733011023909333014694549792333542019498028993005255287571
147 61552243093364639857422167502248131420417062007357773970827722712657716620077551298424087046956401871862591
148 331473950318088105226509154250172910988572733597219297653294214745981750010637867423736290053752565968491657
149 1785068654164496482430897206045812989328499495380600826332644909792712977126815654438730883316750923484585555
150 9613033232393843373262814349161048701399585216035963140578805508503200490648611715202036767915106897316314149
151 51768545546704043491604238507150873250378491248413794373407684065975035596034950984474341975323218007541498844
152 278786335512729755893716152706718467287429871802440376328291079610349032730557086812230592106536954255067092675
153 1501332904910338015169663146059401292076851252078343580275230191731643295248493475897784116914222793350154260862
154 8085046518585891668030874967246468274393397552396135758214312621246123139661831358751127224473045877293068255124
155 43539961719284189333482736460560923760335834094467316475123664965611718668195084102872468922894158864552811038059
156 234473390123215196411874135028782939890188034868396193324616305320728531018609048261006019059158599166541512701670
157 1262696807827540769441406091461788185153489242297894732409361432561693800087714060124749641930173942429853515739164
158 6799932511147667563505814670836289392686427565943403382490131491525419062060720520132194256171776075481162292599154
159 36619307081101262731333436251071523703585363725177492367269766060678018088947125818311741871812605094959492323737397
160 197203964730771789520875493248995499263320259830433598755443618697405739943179463151190039179619975824929319997329647
161 1061991796278575348006955742487026007365053315400103260433339344996157051298102784417224945552145400243900282666502296
162 5719086717666830719922081369894322799031030644361824516282825641653034407484311596381511488134422209940890556482249944
163 30798686956724295239193871948160226291447653073670913160531950328584773323120290249676787146459971096620269174418134624
164 165858495435662003215482153165313775369951394524860219740363082303323347536159983507686178552760260558376432673119775152
165 893188743625170966496386603912332149387863791994980232176322330063433163063791404260378674684062576583731179896409162750
166 4810040810048103800695084615389082273490465044056548350660937594795770924461729617198196914503751114117371732700311900953
167 25903251423013352801958769538852482309432297832804688232321810561293766500154326394944406882912266277528511723927040938246
168 139495372447189908417345221144600083918384743753903955980025755438941203596608420168550801177503718408517750808126880155575
169 751216849823424524338410774834669515501776471455977078939964217424856711813927855592645578690805958384009129646648042578353
170 4045487284334626288666704258821495035831117029952620140964154891103642314011808134796735760822027229124325721241523793312280
171 21785942862650129148736688894578504029107658115657920608610413981183645510970934993565952578240369672419244520855246544741485
172 117322654369118728791177774968862630757975703299516956231141648605314419130125143304343469855809243671911232210992635174282033
173 631811315901950931548967083863950159199102946417538493087082328090717172500811237561751809090210922216878511402020305860364239
174 3402459150351674091234336464916538579221864374673034422000162979066102339783699095173513018604350639787088300437784073659946664
175 18323078391347452103290516068019451212827690273667376356865830192916878026892268127731024456301368184958340113490007436622565758
176 98674278484948965784980068479069328714327614957556742754587218619968785965362023064809619081930714427006583459143526277992449923
177 531385230503794522053281942710559489637877330368240461928545505751450005331067982164132261688556244037597551831657360652154054579
178 2861640009261800458893903416300583649269142686322556279713808861471614227556026901066331222294954198613334571225625278673947654145
179 15410634455993600341251699494196634607537668391748765773316707549488897434177247541477345138760184683890611871749801059185944268425
180 82990052406179625974472709529428046836014455429936527235048719508072209556659344890320699691486800143484127197221702650959115769827
181 446921819996954762239486613197808342177423431945145423556086520734370334476255379636974926001683634241776409017756235844978803635224
182 2406783793939590402614536405226236072145736563982043748878763757736474357255996817200657356975995129789817766196716820851509315997863
183 12961121994020606230726582851972954999260945172835368416905656087205901695307302518205335298430508130329007782882047791162699524113910
184 69798826037841110191342730320591073081472859024041138660515459728547730083035741164034664175590638618621641858853158060936347174110154
185 375883825374713974348276901678406124776873510439881141857609070306721533118499348646021326532811964273593520486133482058395355441092721
186 2024226741316959713447576921168551180413289189872535398467889718108357866953796595660619820997291510991664181420355599443781127557224232
187 10900958284592151135092680758992313732647822365677335546760286701356848060139907794142487099641726676782166041774732649950248651336324430
188 58704338351496634060753074771695650733424773694948038139379150303461109017059521198478291632591754177074709866184848351821156762483645536
189 316137283651290917619676776981095553594306627874891127468235850034767210426412117062912200637894201471530902295156417525563486648450138821
190 1702476936474470744650314331201583796301840228651634879147519830837587590614620428964094461593459010031132402054429889228388546513508144471
191 9168256542700459909706207286345884557868558433600438731895825412453905529387517937490380456760205039878586599495211629919852864429384772780
192 49373313806433614496874317704721687973030059713029306039871633819952742355067825359817032865307687254465871003695980417253194086329284981424
193 265887424165658201077321907812446050531193269732788172224171725390260200827463844713116020769766376122207059091167062625578623018029141285664
194 1431869098489324954640205902588759557761299105529950277037940005640642152708614922135902744577943726283144514069109415625862541856545739823408
195 7710966856150546139187884511605428792609204730145979149085659167490451417530072281897032947703847825224090488426966292582163324612199710337658
196 41525450838616253150786096761138812370868066554990027985873545733815513559287960487844877440679111086061131104451837140092738927012948588943797
197 223624754135069445137810416622428036932382760390342171730560249498538596114348879365189386456121594413550325887447292069525529093484422161747558
198 1204274237896189198466045658324278143962315001324345798509622683130470323662393140540223471589084960998497496297523878366996869272496287820899421
199 6485312619659627301819935855638008880565533882596576565727842992646580758472347180520286113821163187547169966286077174967258853274023447156429171
200 34925001674196745631510945757319555333425216692531807764263914740838812639375070933155472686496872256298300132887383225766225751659845142686800164
201 188079713882268128037106824025762104839017988682918445830076665588178479266022621804430974655420324005058682212328596224780697695165319474991350397
202 1012855463946070747754440830180721236966347071612450373592964948604016714840229484633753217518550331575370622669231271433396073978708180685353400241
203 5454475496956443857749724087158209046296594815716448431432231477026824776479641110651323116118902029350864061416407402918893519921749775733954535329
204 29373690527360719607609257587423377085477746001669468121251192901126509238071190218298118463320691941573223024227037187428694824111257609704162877392
205 158184539591131062382188612955661764543429925357947950522220175622575636112322768659940637882779727548882270490111205346137299823163498915426174617034
206 851862606176453606353897232308222914085890382060133646256341035004926020471680144568122143262115484156191311202965565024092436618398103827067288694005
207 4587489407482056174988689369172526931770987445555923852490696775533814390533625349695132529765134368891476566292886411891421056131552635955237872099107
208 24704757447001756638076587523278083341372029382253458402029018940875759527473313472379634344202312167065548534915763818129006797038337981008865921385065
209 133041187957789528746769097424315713725992223476556172013505496358589494370019456612418882388514139398982243248210055593130329049782584937884071232989917
210 716459480777780370435145574968858566903082737372121693522240063586456201859229303462893038512923474728942249845767433491715545898204499942567255676973325