1 6
2 40
3 230
4 1160
5 5755
6 29335
7 151481
8 783265
9 4002105
10 20279110
11 104275987
12 550230917
13 2941895670
14 15665561690
15 82429793685
16 429107106755
17 2226368846505
18 11641022833363
19 61974906638648
20 336998483557954
21 1856970099873812
22 10209337929455481
23 55206495218489727
24 292190424069596110
25 1525833536056048325
26 8005267086500269228
27 42990175932168152195
28 238085973372968484414
29 1349811003548432106194
30 7720179778544287108303
31 44005984013093020068449
32 248596646741503280302042
33 1391429115331898353368724
34 7731177785316949262600372
35 42709290254823746335417897
36 234596469854620353859505477
37 1279771745026956265496781929
38 6923531963070118299298933873
39 37121591083824434591987761850
40 197421032167995047913774141379
41 1043895468587766382226959357704
42 5506370471326361884994034381372
43 29075486338511935818119037419006
44 154156444856243708853698939681838
45 822784736800308369400708194757812
46 4431132169049148352510609149824457
47 24126830468691948766032066104355832
48 132915058836476539346239148521156724
49 739743950893541019602590879263620052
50 4142095307106166558796753947076744054
51 23195522382113799899520725587468468524
52 129113138386324935982401891345710664176
53 710982252728863528768013313782764889702
54 3863840761559303554333613021838604021829
55 20725861160612208597996261678148631966545
56 109996172210651581012675646814917559019700
57 579882122040051622068709237746057623692064
58 3050786304555308391571428494802302646349817
59 16085790126190470004878809547916592613354196
60 85253066205866733471672134796441781071320423
61 454659748638197768735815073407220980770298376
62 2438116604087663932669758785357377603301645749
63 13120720912921835720287886089435662619036058941
64 70691554994383352354216210054044555098933760955
65 380560499382471352800250096111938826186833693009
66 2044814096868019291088211599342003598490843968956
67 10965806953832537486952954072162308120962573869123
68 58742648061939520537640515138623011753499003791796
69 314767556691201316007054710921242796074328998042592
70 1689612231485114192177738395045048217941982708450128
71 9096432132764678381973614786929002693658868314412788
72 49157972250139322720079735513406489896203702944248807
73 266786510246716265463152747038779552180468532623540627
74 1454552221467375318592300768115372400556141251409269782
75 7969825500181661655427099239243121764988659396566953315
76 43902639801338752172278543454582954518783857243971511043
77 243192960810892081154685834517596456251724425665948238417
78 1354345563466520938830428636708086609968714709939619025108
79 7575823177974920815388392280860141785353983845973397789063
80 42495575788599862426521909831448040638684720064101441250919
81 238523939164644444909663497223194350695861858678518351043321
82 1336503086523878664255099085498202744407808144279690314444219
83 7459366795063987968014305464067344195387296730888081028474696
84 41395981599615348493546376712333445534453240448386558488303320
85 228146750239193162153358497756479659342935719093473309545821448
86 1247950038190037906402143757572272278560663698206458228660557188
87 6774151642881353456879380539932740831069591942110126974357493743
88 36501529571360147971005121852201045794202744883850735477244241495
89 195353769739938696599356279158609798967420000328403111060927122928
90 1039311953965284357220536627207132990894557361933159697458519021433
91 5502137263778299464717360059516877891305863947551646754610041853546
92 29021090009126753571563866473207232337329460203137292043669059752581
93 152726706636187997655999301664458748899328941462195825378321738173326
94 803212622404104112161775978778165599528539429017246365857060974869573
95 4228535716991957316668450987943515606856140817244882904577249665572501
96 22319717649426445464447385691336197395312533150441503808832932096353553
97 118276013757770594448588132603762516065293050468678834744744408143407646
98 629749670124262841879112981607965443117198477354638400078625041644077288
99 3369607898607688617396544980235316407790717680653714886006139829161101797
100 18110248700102047454440386902472463240498875085656708678313528730319618128
101 97671729885951279584847657997742377512436406656551350120979754405432934746
102 527902271525132467614539561830792648177684570400554879324842950738403218083
103 2855709731219186366041352562151691049350462585117938010199462796051253745413
104 15444979745564420211735193368700706097826781032817382273247140047456379248043
105 83460763582773908597612567391383399285423138326025699947825092159410134698289
106 450512706041727091208087255681946053612728267326851948128732101081934665231208
107 2429703026604199489387343889873112198583019510171103804512748046854883479220512
108 13099307509242336117879171173757811576738888884316316019084333945553033659627906
109 70646052534835717595311622174917820886198463827942650213667537071320734385497350
110 381384368650919855309920215753771997122266861439107519795116750981938523925237315
111 2062046976425740155759869303283335473561796274089537883798054603713685428903810173
112 11169060749534012567379795836590799332130921083799530383410865335052051692242522255
113 60607698127134987430704225749467848416458145147539483000264398020128864065107546400
114 329421627700263793619198119549883491783298610468583809049353534754845229206835734415
115 1792911882505728424626467939092727709291811451661896991471103885043332752943995580737
116 9768136117220576233018528274588497678987107582851670385925119147021769757127661803809
117 53260389167717805001245478307595512597745075302579765183158672482130548422758746434151
118 290589492414477752200931989212946683078436197774065076331970675921654434545262687904668
119 1586455670132587305457166835520121428394105650688918252459666658152571554777239842114815
120 8666900626177235502163755014298053205593023589300050788535651964304019838949238070536521
121 47380370625066190901861501144676212784946828119866343034285106016581179979324211629931087
122 259184402410040412738466140115050722705543228459170975391398822803771222785242435150942360
123 1418466251838169055531265268041395283536000559741667578252687122544497617248454375215682584
124 7764193992164980862312630820520851422455678180880835215449063732580655313886336316739203809
125 42487795891853302405923246137604075922526385233584873337397010026656935305733216878963456306
126 232340272707263360406182047220799614249799530116608306954427345658199924492037629982847263524
127 1269067590349853026945957532813420707888247900973271280803225722214289290328948697875176372773
128 6921202273159860469660084851529596220415168410755712111193728108096878253704778506335105825620
129 37678759157145828181016958201316312605478254218232113249291399724330113432178443006905293933840
130 204721764107894942568255707013177445622628194240195857277560786994979058580769058335830691424727
131 1110119109417445704512391931480488596164045381643425308674129636007759023390233980933544476143143
132 6008196972027933951898077461641480139229471587112875964172400334079602093251011573810036438406744
133 32460375412236259358164280369631224922590420073267855122294899082958111287801328513419175539245183
134 175099939807533080413877197404666051586629409767972093656266045963860847525739510071633617569870866
135 943275734741249642715078792427672342492638483127259333160171637609987229582939593744759669835903261
136 5075783662710430598353831385678965301579332228574994195630602354136731971395129731711425818911887707
137 27286708683814184254097663655833821925099914024966298129312571145701412522329443330457602587005622671
138 146562408203615205623816440910558618258531773439682459496365444783106380227186915986403926993104986512
139 786532983183331048752592581235012243657967266078912468514053539481369364830568245542090311259522050237
140 4216884767797169204103184483187945894892499071014528466251659175227221169218850426423839032382516801227
141 22582335464503595706383955638811710380214695780978272781931536641512350035629032999450543861410691414632
142 120767200568300212952294200420744783188259326771762453098705553624364427048777409678161421971402295439767
143 644811269828453546204413492006412141989925144638938414523088420686224711019427867359797359293949287975793
144 3436719848616650405679936349397387749818922446494534603170780014638026846618688561639768810123302082934623
145 18283332811307764742726634532352497689370204610276509788475749201042083801255156613032810374140098133508863
146 97096638847454014285414421824144410424232336210308778505947464841117341980541995151813011938698089999738996
147 514878759424271008282455961060654661693986724678458604714481638898736578829466406018017389634357882422890915
148 2727398007418488707560983055524534738702930841288193376287564681181129592769742324289820839968512895008999359
149 14440788257108925486460349469240283593065916535759894695862513594272673518349274581748744825587860934998614372
150 76477198145555396478544487625401618499175289230065653611558146564888954955336401725862306711054008279234187129
151 405402331413040231258414989036546332820153196796241858446884149995831420887748573933830572306631589753035363138
152 2152535832829773170589438087544431220500794645462973718288056160559170860986291283319864822978641408753417794298
153 11454402636627198911325909542191727635684873630286712721269670824293816229034564816299443708777475804805633941974
154 61112178269186266586192376298947614272039126691465249546487811123148888598546119614298740649741733167944218782666
155 326968118810906713837374003282481361142437362965629331730342536864409792846162083946984837004507268980366235601486
156 1754309968828947188472585008583789553720204749282168755615273383211797883774283743550076590678507765864272358501272
157 9437396549830773821478400279931157736608278111116685366885646566904810262249310336241225354488203326408864984369184
158 50886409321024900420936805694915429596900602704123146872683328143186957636787745432460915484930032919602545433876859
159 274897692240930139134607592114327174505427295615637307377895897468268845507228356014736666228606059685508759836438559
160 1487145461849637993862641619125411555778507837545383578126592461122936883480471257348530538698070801373536961777436771
161 8052631102811928541015869161805875010338265264381473249142520340879896743249818567640049024190607323184140944745056154
162 43623808387448784810925725775096235022382695134723124041156969037993218491012136813724803123938055510078159899052928734
163 236337402899698661196295241681136053712034914741312934542493161484573543539919571099638502056303760606455651702635413412
164 1280022156532629268203689126830984879675996845498524964451319876523413960863566845666869562831935774080971788519237968532
165 6928989546989527381358691238938358269867470248933445446757168716041663568705825109380131437209872704504537036131472268054
166 37482106419307621863326215290714954157016714879323283236296126157966783676885974225821771534919693321114369048911054485611
167 202609432619833476381627425515571695359359869654506801656620471491906038934562187537225677336118664269530551678025241524094
168 1094466576976326114365316678097160632723800107512109260696400838654716023596262070927429476148271984465819682707327407984506
169 5909091741232678645316218327429902103991979094792629695561949872264384045247057525499180371317422549338384189672107266160360
170 31894727068781389488585873203190804699930440291506100339472605977244854527512044699181753717122559459698008287563688939987673
171 172158488852955960432636545929170796152326689928696555083483174932953177697617981827658807027196813418188302846172849556304901
172 929599583270667222015564726325683918076555981133719561781759127116860338054256511611500102558477969018207773405948006967867194
173 5023075888662063007799283758271712748947721448069902872663691964114766253686024613645648577854020428898820738567457094296605273
174 27169843636820448881563934286110873593494556793005171805204296790965197064956884654737601685882473865934088271971185542999179424
175 147150859683367451546763793966241066548398308212261031572016742470922408690998751865689838021587779682682886808045722354196978509
176 798142619418369131793733358561309815824971659967897646427877614489861025663709326214622822621663316179285282173818542099493722228
177 4335993350844831234872085387538773440770861881733803385476831916212203670631750063895921275157548240029500198511348487113153141791
178 23593898541206301385360522919917924422093031976300460526048655276208125346074977318089813679090191318309027968555745334720881619515
179 128586038317475457858279350195713898900757368452058221985045726591033536544079171079506457254165526132135567134732419502297644285317
180 701817428391896736412824904181342261123286603345387487117871209500513696571408034166491530542942530716397375101984904519445202598507
181 3835518647870449740128207717292083170152054563290747375829063853392697089731007638687361231196988458679277811101725266991040942025422
182 20985244045363107941401424100705689077188672749404356034206558058301933566051408810454754352325024525426101823802353281046226285347952
183 114922935869233849853391642231074751126247154167178314695765009707062353966081148027403965698443597569477564041900747443913663948994464
184 629811808479001759525117772108577945669759121890044112356599696817222071666695265022180087280210335709624792313726916379188493610564469
185 3453281447351265579074564870045518735187880675585092514674734889742567673061245737020405177195944417244915712538715090141314595855517571
186 18939665517636360907868172063872420665098131110755779768269725028504710392788679897927401362126176265999429653187614301363368449453659325
187 103879154067047715670528576003731684660471134283491226181668795628029763077156377582359978236659771260866447517843712205235032360948752476
188 569625552460490071539831020784645452726451684482500636622736144404743693580598875941073860799623273808509973784939747249467376943343880015
189 3122023008012504775176088965531053311392027203167124342265508337093043277002343732583660503266067651695847443541702825746927449247642825666
190 17097824829266848833076624662732024458821451736190279778627736196064189579433212352011659326481814286469186740913209838556424083579468933226
191 93534283975396224635496128117735795814184753806010086142916110866202865824876949703605073785659334899592620536763304514475480952727207149327
192 510966312595604741150685429291293070774010627958600697381547391366782112914038602112823702081072991442937801079006349302619618473953452975667
193 2786615518018315333402409991137214616584599931913858109607657805593070893624730158255067321848794183025616906410889391914129982972548986113457
194 15167357436288293842949556944954281412901129554297606995321507506941969282673060559133928600404603649856211875993909477061299569625001390480868
195 82375080503525392435138513631215101502273283980469814769587023694381505778547993649944911602676533254304213370106496670164212717782072370454240
196 446340702299064615958976519690104031339020197911504728573364819279111106378125159409506722142829060998214078812249475592604823077937824846045912
197 2412597941172951153980884830621830523441175318387225262202473612182568377307390789133400079270996520358794550647658455900520120291019672265525545
198 13009133371300459820898873806017444035873064789833577260467286935944896711345467275501528126295036762239786908058468320788401566131085725856724571
199 69982258758209668880267197407601296144507170272711796609123527654542099304361163811735208815020990508405819856132865480399066430928765072698960292
200 375635498418280667642921227604781146777836305240022044308710618326896498370562548374714112997867162871583308798091160439998254490940634541640846819
201 2012214979173018873489459752983954851135177487651979279297544417041294015040693177503903703472643620990197301250602785718352130426617478380192697573
202 10760242261522161485800363162828347440597661246245477119062888805863211620407468033559098471688483240482158712525821588055599717018991901893901291890
203 57455835301563139597060502630772327649635813949274273732163420802559917920427584728193923871816587211900156404524672531445431728523913343452038075910
204 306437202629949450828634271180805144366794692292222191580582608451236093690929255616212419011936659043989352480838430137189885269424829840010139688772
205 1632956402408265876270373858552051987994454619129446373836480995799036743896669648391871053246470460100348089158266037840353236673480724241484927007626
206 8696776594974849129380993157714535493990079813001113639137664284409335643241154056094893352142076827546278686913630962069378665198750859148003697305818
207 46302924486231160836533915724038860972917220884385655096097519247041262256630266384479989074695749728283162569805839711028100861234299612586320077332468
208 246507473272662667053183297232790649222201030192329406479345078994445350715143903803979616532710968576175016721040907483545621654177257161016208216055319
209 1312557327514599942614017227808079867300104778298110914556713313251730105229741821491537468515973304064832810109332819288830679263973713117687053617079745
210 6991325071449687891519983691082388763659692427565300077970397440043652901484334528627599155720674051603874431105068134727238659501375104003332575272228125