1 6
2 36
3 166
4 922
5 5136
6 28656
7 162028
8 910716
9 5162308
10 29554964
11 169886511
12 978214225
13 5650347932
14 32745824773
15 190185910978
16 1106505067832
17 6449387884888
18 37654438607875
19 220148079884339
20 1288689800220653
21 7552494037186094
22 44309498249981335
23 260206567028539402
24 1529398104165057275
25 8996585478429652191
26 52961782160561549019
27 311996396793000419569
28 1839151681803565574624
29 10847958516371383519757
30 64021162726523904749625
31 378031738111428424596325
32 2233304910633625377435798
33 13199881472465351058178137
34 78051719888081408439692287
35 461715583901813306020155395
36 2732349966668798565961637519
37 16175539302073138391983338797
38 95792933800409479411018355273
39 567482779000170696865674953762
40 3362863503711924881223822334981
41 19934093282480293162592884220938
42 118197487607983440889837557108392
43 701033489643516311187149915174101
44 4158940295434332649338223135356626
45 24679422887421556689352475324522337
46 146484281291000838372595004015354191
47 869653750889119665710707210104113170
48 5164127260514732033289454836299800379
49 30671770539107378297520031041301910054
50 182208432817136772296372935774546241687
51 1082635825972822889530055701599329145699
52 6433945640475853737877112350540493837848
53 38242863956646807040911200150052142584117
54 227351897640402050098831550356283269207369
55 1351821014185680446650418886566816941608708
56 8039141336927669829259878082921704844074591
57 47815373959658330542830947953193581484667866
58 284439926307354790526839314098498218752713308
59 1692296552610136161422377872829539012628337864
60 10069854750512135955572970332952831134277522704
61 59927861701638962097609644413568700902448485941
62 356690306396827747944318041991416113084442570819
63 2123288372239301018187792805601983351373131502295
64 12640960942160037351425334318039107681796181256212
65 75266720549428219364885415661583170983263906620694
66 448204416155170309574624524588259339139651046839349
67 2669303824415129444630740767732019044293025513033434
68 15898904405741461260133338784491754240321787246632915
69 94707055332115201146114682592163503043353750221607034
70 564211725478526987110903770415293737781091131011082806
71 3361594055525796710207839456938855107203614803365122676
72 20030445648301560183137481391405321808632778139271995346
73 119364996646163528799981923115434213285783833651679694692
74 711382696233942245978013259785647588602106055720187679758
75 4240025531829924931887017240484696325052894250374622846735
76 25273855304725471412828213504449035536226002314175114186084
77 150664656766902063008955734373276384874189951572269429255389
78 898229273918434474625332097550038224309214059399594501049285
79 5355475580886023753625020784732122079345705934048410425405615
80 31933243266610689452803275917102795516870950697970948716852054
81 190423841715045378797632104729529396281493219540124601462114658
82 1135617595975377587586420853203613024947427936683734876759634129
83 6772899330189327238970665827128338032244109566188457071700914639
84 40396904886477036902214860249864766167357673795500301546406024435
85 240963798553449161479136863305860835801514700649797421017746670125
86 1437424511782485145580760903370845244800043507925978301212515653235
87 8575257138605371773215516235095460696146009082416006825812133675441
88 51160815997806711725121941127486372419526101426186245295491573517913
89 305249771448009444506010324908555461609393193478379801282775005749977
90 1821378454622199881821140180320005830371600604860366110266829879915632
91 10868545160600794151815829749169306255646520495527320941867676329941823
92 64858729001235585363644797522656109412350558599942220177744896672985815
93 387071058588047055663608570878388684854365679629498642374012696797622445
94 2310136690566749847759626545928120453184683272709780448409053146732909906
95 13788240431868229865469577422377995500249905830784276029058130314731152528
96 82300733811710860757121254677589024111831780591572036107648540005419785457
97 491271725690235775108471528857140926364069362957799901644157258760272321445
98 2932665717408307189139128023954886370436436549320627983819775955224890134485
99 17507560154166082945958810177894140878835051640391450427576782601792811101671
100 104522676005588222766270227104411740172815028570822563330580325688510555502779
101 624046295978180206967055592081065347031987085900323699004869415751770266905592
102 3726010529485338060146008139486204924650581507665181869467715351163086171682353
103 22248048261514864043618763288400959756033410400047405905343571777540853413637282
104 132849503430672673888763836151350752587075775309940381419708417909980293579049597
105 793318801122156145234339103750450297254722153143619931523878081052135130051986587
106 4737562798451235014502564651137674190002063132016047419730026735548942879163175531
107 28293148036978104130401110026024301790499572156179528830239413297974572270046228622
108 168976484768469346531381653892391899058032430019034135179150020778780784368650809095
109 1009228799675977815105394879806116794667479831442002001671433711159635635150070908297
110 6027969284943809169449352071626310392069780458923631933753044512945896537760879261086
111 36005606736854665566428752159198816155880039349173723406480497582282311389338778941346
112 215073364267278443933199364689705916216928125342445115897095319965647114960376860164730
113 1284754679635907296248145618146546003220022969143924733870572082906113970227357585643683
114 7674861971440665694352809451355362645751227140146135302919142923811664341975894920688476
115 45849798722993854331722108365504169889193431495209218558225302055074007248195009891625770
116 273917957098222783280782990515913148653840841987249517862122355442881840480212122340696494
117 1636513185078462282816981965463956957223293907866822551298819274647019979402564412450043752
118 9777643038819359448743227051628617818088411859540174386700788284300179288840617539879129139
119 58420362754689775805450335202274232695490157473142330316152686855801631475586111711238004605
120 349067540857907211829007388418561496360927222318091837773777536444204816321015287867306959131
121 2085785190403615090574691034845600833184427301776812119171519647360161527404746760880768501939
122 12463624174213381277975573226277672470673803806096493826362990375266488665392569486452306138714
123 74478946468808731283028213695879388843962725778315301904060361855936666276609744505509103521511
124 445078778153924848480873034487581137569807208728896044791775170005914466469060948330593222354552
125 2659831993251747406097907740669083761956975676641900463102286468623303195021653791042963808559773
126 15895905010421740816651859686540421172511569059522447888185354806402034115994199196305255288262185
127 95001361923327156609352982786575202545960487919373965847994389085333643378080797956354510330449437
128 567789964147546000629428214970480413858393569889101646868348724660867058051152713272133903303066106
129 3393584714158316112975768749431485470339515045507866040028460607400582522753886966730769046223302136
130 20283485180570583523169018181264228365700687695641920005699695806533113715963925731982344499277682785
131 121238112876428922485744308363867113359903901514360822135348244352236252615553792678339434219754171176
132 724683325932444139210542995675181028454770308451211054706745791995674786821735109899885819655264187598
133 4331812942639316290133822302973578836473310155726115881212440448747641040451056745400018879885587743619
134 25894245504692730991601875297838125635056035959664723196529578700539102249323908535503600105521399473731
135 154792099019667796138118092930111836959891953706409862472258105899691558544493605642024042451912755316264
136 925350158053631342397617576712173888547456256800489131272872757271011458512189925512543156699820006805412
137 5531909055167717913299498897747333961417798165936399356856319442695445622229805294859602700170070254587075
138 33071615188759363563033017264953686507021423804985060141246912125840913507141383493223492707667272469424806
139 197718388474246780112587705947137608825599242654622226258455149767188852404482419191481024434046004277729894
140 1182088082527880511317658616952652210060750527578947357156320843158841167523908622399242218459990672655407652
141 7067463580341788386464756077782364044309270210343668713041248624147203455022102175567617327863174096780859370
142 42255975171199660171396853956932667310482229671869979755154868937839714556649445954671466849839936620472294976
143 252652346733898238323292396135887230882554116097521650258980818330055011961540001356982297345166874243642183532
144 1510668087145336989453716909830287470306048622022390642982221000073135471649190009275366557545816242667296502128
145 9032857084606909943960766758468604054001963208696835788763227032099116085006695751790724820761076169763375610513
146 54012147776696751470863136111907001748778802996538357546628222979376033501907341752794929521309543951099635325929
147 322974207023056526676822390246582126350680498902603528261184508050792342208736132824496919813864562317920671141893
148 1931319756472635372279967072385665448520547146131060975195691983361364748403660105404945212428836257387795686571776
149 11549158495961931959354114844942727221190179729926503802534215654110548326668319312659876980763022822766536712002360
150 69064708786682905749416454391602733486456817931336625743818531383660487991814258174538343642054130242377079792148119
151 413020478471110133976820156475265378706329374913293611850284212519038490187019781963588834240664979775848477191599516
152 2469996953112826480958822279423762619830706751249900166673443268601428296512772753078396986984845660343922991770089518
153 14771702689958620743105513459462229504324851819994501770835804317972156410098129264990516269314867687049568888669898351
154 88343354570464175248260414875523866245687458753151811486415545849325880127931086334930805085638880556984807601460516998
155 528355562298788960720829818200408329034442193655447292799192784608219433938163500514134452512838486119970886532081615529
156 3160004017249538666732379935776735756363544640128639199563000024039609904280649622280401421713608500379085104638235623844
157 18899826832356755077802584208332941794729137394987445537383498793728484187511612674569104974773203933907826649858620666497
158 113041195790613863895101902213790513350931686346843412496742264151068409575591216794863647232860785933861894136950119842510
159 676120772563347085113143136779996509246157952184649053866085625863354298070103706935565620416214535171195316560733593945161
160 4044085469614936401067921416658042571237238737239929738126064294466306785199624480145297474366400739960399157004832656155544
161 24189382230796977550600368085783364493927520335313388767846591176342905503873788202836593492594102181953675383619343182908777
162 144689671283821864075002304978018718271692400497562590381766541517987410165487916642965252342602210049242042669191705782081577
163 865482881816949055331148583489923849868713379885373510788410779887864882991137172762058971164947284485623719404955510922421194
164 5177111693830998716230584338655749144871251321178339446444980163186884733743112661351396878340793011848106571224616451953924070
165 30968815082092963281948845681066152103728635759143467356365952284944164793778694922589139833426268235012190235112322145149823359
166 185254833669615576838583543008250078698587401920623568832516181416242101519387863916778187310585290237178673242028332704473940736
167 1108210648671403657603587656917698837655512424274390093635951243822766310736997826449885322533324536992277887891834739235799846686
168 6629531027831119973324421359052772637511783459289882012071193877049026544631801188399175805746288018744897939186996070125724059559
169 39659836829844454744517618552534923577391623011236922722089908521330632633331165490711555972163057935207867925194351789752141821008
170 237261119853228739774462138139676977462919829720341802300704854445355378202826776904381459089725194457665286112842020709727694323201
171 1419415939888113980901855471539832353321176124706393564614503908567099694985767860285129809856184527624057728324170670969816419957975
172 8491807543901274220192718595671973273025670413621404414971160043289615506118108681333240993316407881852363895016191983777412987902571
173 50803997445048082704827265063417991884376363413543916046620311837785275892467347821065022845532876603311822993947133367944156984137856
174 303950472185604115043675492397896644679975828114949906291132299139112594128744693876265081199107869544268559844803042238649407516111822
175 1818506557334586365859570615763980657678056514569813311785892166738507061830459022749654157727994125977785412881732195506878515608866221
176 10880126676598261928204238714225448367977063016988713225708367168053445396088445107063400393905641034302293076346348105761146933715509075
177 65096851584148538750839444580187290898260029711150685842698261425378959605720635453720734422873807084161563026240898078517408878716789858
178 389486932093626853044921385445902154045875130436320459446854203615033296949062617952491891453992214414562281523508626320571476730968858978
179 2330411393758397741826818788758532828269330924048836624847449610111014361861189514438610546801889973898010415427034095471014755869938741124
180 13943731803978665683433380971579452845262262332866587766777582106899328837509422096780850856773961808945161745946415621329188431547498718368
181 83431892447102811543571642284195047984728287854518211390936490815053283514312655902159476291382383196910829818757770055221552821875855023501
182 499219732372485122391994699113997232807079391853038334877502306738549417930762081773860323568329231377616239786976453109191652883592761544540
183 2987155938762787216406531822911577255983991864160865293163180040111017508963825420355479635670268590599817194290834226301941349490486637520073
184 17874359099970065114568147677368938946156730045360681580378135687051503224839538422354155099145763118339982964681522321756528908901425176244724
185 106957052404181592792048157064856983241002092808841492688331513892258032260934284249169547199212902796947035907297422677159814698442727321270394
186 640021653669156660104611964518487826116751702205842198018568662097575193246530479081738062265672177156523155268295768504850231857726938067680742
187 3829888555728093931487957640561186434948087794737866469037301054739167293073356046663504142704726852638904628132619589690215312491385710318643853
188 22918372152950546228672161526902186110908984854711899905174280970497947075349444496326962306590085943481414217555914527014677524137939579271592450
189 137147373216331963839521707964666572470917392483143490857976238379444360977504241280868572073297377191363046022178019872428098237095363406827211938
190 820724225415978593714439552557302180964585958608949297887812295133385495557790230338941053694231897757350228715118407742459459206212487167675273157
191 4911486792184651284299748235836129385205841343682329145084859067885068400213260415421853898354148884746847168156256619791120658415008727864452515086
192 29392370617779395316856685632931333175663797927780697273447101832543337865445873583581344109502576528390299919925800944489519567647153266624872313303
193 175898483644489514639957027895593188361166480888058986644321922891213226625575128068448317493856232856820419228486005049538968252878302122793919330283
194 1052677551368410805700786466060071899312829535947880304162883909384000501769094300833873396580500552604325366447904200204462260160339139831085315103763
195 6299910126222650983668462858248670580529438674823148410047688745205188830336284531711106251943203624503505761791551710002172677610737464256129245449536
196 37703269654912777986464825775995126346539276866113762908625797291361395051662856943729553301745358433770346686750276971405400062005750334960293999635119
197 225646855046912678474367898201218682692450019050579575507572324103898716835841978381625529265378958428871562489923490085360337272200555527621651202680507
198 1350470524094020606282660565619028370348532377054532009776260491247134208025839880532201180039665531379803867487311828903096652105993259013895773277482847
199 8082513381256849254176783767532524039082855718361478775729622467862974346527848471205455640352594188593103385452634497140850741301000882509534529337303475
200 48374133438165702057187660082357880989207160298056231586532304822961976708247021681023426598487011300375419536548054372003828827603286102231504557515123779