1 2848
2 16677
3 96680
4 541896
5 3009795
6 16759085
7 92984383
8 514055240
9 2836802122
10 15636201632
11 86098173638
12 473735553644
13 2605181351054
14 14320528333213
15 78693423907691
16 432325674225100
17 2374652982306556
18 13041444890192024
19 71614609359495477
20 393223694419973546
21 2158977854028391133
22 11853159099651226962
23 65073243240585452153
24 357237736540370623699
25 1961109010609778116256
26 10765596988606260792019
27 59097385518196692701310
28 324409555156462129694967
29 1780800614734949645705470
30 9775390343833165926736510
31 53660005337051330039051982
32 294554470344108084774494879
33 1616885292193687612154848746
34 8875478829529060863821619824
35 48719586305610279513249324096
36 267432872800345153832904760927
37 1467998195000173695961940731447
38 8058160164303929221521447136207
39 44232958871454089044455902715917
40 242804020913381116163713711276712
41 1332801867051850343089243984768642
42 7316025040773503334780556886157812
43 40159165148528459190325842181973843
44 220441873204466925910146585091644234
45 1210050376743971195199966811428044253
46 6642212484608610691175491374758035952
47 36460451565920032086773633354247487734
48 200138801541967254661152205110162955495
49 1098602355443411867921559854173968951295
50 6030450275935150896191606000985818659236
51 33102358935413990862858945763569194533375
52 181705526610249899275563633523600740546398
53 997418277851068342615850489218321503869615
54 5475029992617878984359202686634478376897862
55 30053543015821074591035124930398153298992922
56 164969953042655505140384122503215558716878803
57 905553306290161097956576412797085882537424520
58 4970764503576774337464107958754280949983101122
59 27285527522435124181165412425600407059127867447
60 149775755739797862517084473391710623000235509405
61 822149285598531524000814796754467751054678941377
62 4512942988425950657834919766114081727763838054498
63 24772452823070881515016047185421029465053301129494
64 135980981777554701784615128798902350623287874181012
65 746426989822996154796216249410349512857644376750459
66 4097288043734334241879762085986308536052702349786880
67 22490839070247452386977055747955642136312117503851647
68 123456744195048727095315530276725128875946473775127653
69 677678926765077707911453709318768381173384344113553976
70 3719916078147089424089802343911970332689684009098671696
71 20419368346470659571008541293425424092955305090366314887
72 112086024216274526851637738880794687018412846487416874271
73 615262754961440942855315316443877149080331999933821633862
74 3377301142242956158780760362845418361702938688132801156835
75 18538685972414404446397670961344327892473232113450693562799
76 101762579969579217209564845475856912909602379605992049995103
77 558595290794972623686251779809375985694199661211329051816401
78 3066242021217613813466196690193233379435993684259809209664749
79 16831219824843990040011666657848767134090631401682241215320738
80 92389954487467119487209883728160973258025424463726193459535066
81 507147062359387175515535462314062297933576792132778646504053602
82 2783832336363852950973875972927790541958399634207297840564550391
83 15281016202433094577254719438026745030061319689431240672312983277
84 83880574676687918451508617550305003013632228540149389249823995570
85 460437363252154815791847584727035743945101656777749938954559102596
86 2527433393190935753507147921807035272875679660114394071401717840347
87 13873590778735993388453411965435383314483100985767570142063088103752
88 76154933148386571568129375697025558180897884721443092691572769671736
89 418029761387768949328257414288097436105991115212921681263058402531548
90 2294649528024905824643937195373075917144015776853422846491530279064003
91 12595793273139659408908744949819602985797199174921162088493471053653999
92 69140845363048112799444979756441927489407867838365257914881250695021376
93 379528021288555967261372778089677774138898582192623151271555611467322594
94 2083305724522277528630283122278455027570266260143404750723669684488789917
95 11435684582894308758648571592340195185512253859181363637422161074200616781
96 62772775181330004989328795369861554038620313466452181453570140305601660384
97 344572401888314515252403914254951064389983175961942687040299515102090772001
98 1891427291530323531610065876887590681563593882591360630935086868023309657732
99 10382425230633826548565179544133673732488666002984460564419783401717420331414
100 56991222529351131365803570402758879653657108195059798812324242619728314752405
101 312836295300873527572857884703858297934855374473927140009068590540114228943709
102 1717221412598544013897739189039554508500490240800274072005912663889570575097603
103 9426174085876882626303209583777995905991991989823553815120180048931701067803065
104 51742167460397472201782728906537596472244238267272514144590315237605073235352452
105 284023175161919027798995221487211423823942062479802215816755304027158069732484017
106 1559060394808536020762525839870903689235186729481118146695529326593757498623867348
107 8557996414464459082235467585922022529454692226029289478762662950868650165680205287
108 46976565419699513114993560984058647551063598459795312407081760468015282875052446261
109 257863826035429141798627259538547341975769936710764804610415425272897418084943249815
110 1415466460426790476359666991945658975596544945652445709117104290862163470810119593966
111 7769780396874512275713151648576023475352169130277282432927311752634612426200015426786
112 42649888996629884818684608456401586687604114387465551539475097278251531639934254529034
113 234113827999124070932524597321568697117206645316652885356985427240025443585022491317436
114 1285097939287350839859052927728681015529928816680310819126829769154552549885680185465060
115 7054161335428557828710449338753985210716732670997777441373417531024582149441809464220427
116 38721711882792483507409666814384096575473732446850101670192458409466130893847897114233992
117 212551272906618392439761607669115327398274615692798718687107538538709515176882956189025782
118 1166736732894817463040025663861486456816323608616053584920649799080442169556876855116209966
119 6404452842228471996594085626187252693729921066213320799362536698642160110354081693917982223
120 35155331148750298517722568130891852450264507986626279310345468961158462628220535374099422126
121 192974690988317719902287066122434736815401311645911830853555239141644589526146260054566836819
122 1059276933119160263119572087721231773623955212237996011269669701206946266805217163436887807743
123 5814584364880580528170827939197741242230159816971408186081231980738396044512828718241407642945
124 31917424310145352300847768873534924897408450440763247394349481934173121763487798130229969306481
125 175201168418300146999651900583416733591516932289833568884485322174574117867140940316077228582842
126 961714489141300709478135856940689802296269086716494733108457666808017631483639115588223577856443
127 5279044466279402036997559894945523105767562736497465404529127620336782990569239622155211249173501
128 28977737979011149205439182413106653643395261234661768013734647893833405745679697596729479555660667
129 159064638258681062353545983137436066176982433458475081794900422329422821213457749970465744285708295
130 873137826102617871316848894794206870938822344072327725481703668302565313469510555147671132284831584
131 4792829328485889884086796409105444969087782118003073218546650873085643719099197727888467550621928651
132 26308805191191833759377990965261023264092952802006471246674377458964730740059818327794247415007999822
133 144414328812902162142475157458567775302379519497181340727593731246419837116067814322407326397709047921
134 792719327803735722904904913745096812235183956646129340704990191552006527856859861104582053096584170616
135 4351395999546162689335271408889623267121244349087608558563802372583306122419343596415014370229649364701
136 23885688768716707230756833617524226863054848779553184682709051828697238955369613930563597649719830801439
137 131113354890132632963196913029309299613349232791350887854875896268896590995025255741696001218167786083636
138 719707603871180404047278473367991178226776179240389059163267668413988321684621489888160438359578851595601
139 3950619946412324971580135619405194665496347190536802776725840412177090280192284447207444299484362612228737
140 21685748319236141798917289453922606473056619857814152251357735728352755270131990163163993423193891557528349
141 119037438818259598651870049053802307690452776713204967395669383979529796164843562332637731133116054307523637
142 653420469140168353466307807488282949341180472868843111957370042237879154986994202541399373001505338912655857
143 3586756517361031868421894903529144867648707414765562291753425593233688595397078373639226002271762284657177039
144 19688428695477771232828511386271008073509176395110575168425812948827232457092779824340302927619196013849836878
145 108073749255250733490948967745515105730837049394737502796238014775945313597216004292065137256479871972223946189
146 593238569656377351774989048718731934487793407102765999745234906333310942975144792344449292438761071507299593806
147 3256405953833844283476166500486723473249161097719026195867598503239548465059271533245629255524451946103238849738
148 17875067938193545583844901119621331196786004007752673422433524274147813219430533341595731823403946792998270545095
149 98119846949321118381666229183942154357697852711137132962488611200126564502344311835059081607198984350363474181043
150 538599595741237579757294328683258158336125117007528604207529486371925651538083790591762202561917610390348037679957
151 2956481624787447215298364713700044699081867843817161995092295538391412741007628119527778807879245583110940921721386
152 16228722908112258287913441004068050519597263574547775191912783862405084818938050671794190645137450464575261484173674
153 89082727597612711547487741530813956475901978682431129178708612361728506917779337518532785213954458229119206271625856
154 488993028050508625115931684023784702429889873678673510171387069583267553104641261099674152419889417425673830602435969
155 2684181186751329668670974634616067215647692170756450036534426644160794510971366477782901934483474552596822852178745956
156 14734010977689403542152808487011907257648588513719153556835850467813828743599802752559953256215295761818864875500599000
157 80877952860334908744981185044287097607392286457951407220728528626865568216781294954111453173346772982292970907704018026
158 443955367535931980585681632689789573593391610913373436343837692661060654029854694893692384015205085610063192544713371510
159 2436960400126876903126501733666484529252588590120443581248953403768152514099393829520417762929136891394682171682411361176
160 13376966303500964167532764376178716344165851089191746675089914966234505952235200126965031380474040760106949175547252661666
161 73428861410995362438971694764543201509855702128103175884862917812145563654318438204689722670835620202572532058370346526226
162 403065804741097756197831355046991419461316067997262814680463648411876272396241395071084752886764364182099920462336592969248
163 2212509357080421788432232197195909890510401454645807829544845906303998859997853227326571594930559861691855281106665156753084
164 12144909336362000854337441367625422881236874556961991593283499860884239652909411924017331238737495906634742787699172284414648
165 66665852651167571495571929269490560407850155466571921142648788327229681772015056188546158764117365979907930459048141622937540
166 365942287967584289273856070202199926662380135359491650518615278051699362045568367704753650367239506359761458777016809063734117
167 2008730898915534208806520652704754457176405089650906905799200546451477073545270890259258459489730005288906223505058351566232702
168 11026328349937617436017314736802458762629869294936930071113794192682286920298000485970290700709219606804525354827716974717911842
169 60525736397182973509188575647419249905481085404259904139252798902837495530604638154796208581840533421868395511875699341172158576
170 332237953574274396587398221993484475393387565030553024641753121361229522961191268067817771145480131820637237303927192984520117321
171 1823721021267230376456333846913252635330514139193130182556891493693616237885293705513162997548400469467992281774689852484652234883
172 10010771880908680441371978706002798301715157991588280346373670624790959846877270925232107341980922765844479302107655502441259852858
173 54951142462544058779364955116025859731448577298476973313137956948727855130207940475894510422739860619407943386643963706219569809647
174 301637885056343954758136592684479489923756854025907995213320876826305303815893806892455248442882459156360658414163315960217740194231
175 1655751084034001349003558701509437713636039265605762314535119830081531847012221098649924931045984087809966002068684999741629766618920
176 9088751075706801277707940583154657036122449393863312135187504300309764650048728442108494829576986659365153707831622190991806957172925
177 49889984619490794542529007913455535627731907155087627999304228566686759144782730545620302877950618051896002698212711081401061573788906
178 273856170622371913537362793025591923715725793673152632904441848615966900564709253592099535517489649524308129992321336644024555372417213
179 1503251659826130879458687835160221398763776735913596421509538777328104866588540218798517810176346334121741212701583439908695919694343689
180 8251651031395135883281942385434973831805567972236820640881385706804607827387178301117557693275560195446797252526209712117913653400840551
181 45294973931244358034406474307370677045816344741549385036056593875113430671046975389160209687178115518682201457637665754145006654260611191
182 248633231777038543876593985672194335387003642865206770889514713382749361466879624291404781154768453411619914461357226967942454523181683515
183 1364797870018252419381270918736954482414846864548444304876260429762028286682928218043853571266637001401636302207780851654078954195742302415
184 7491650302308373187853333682655975743490787426592397204052485940634689710171966151122668126653381505131464733345577218715376677883492661948
185 41123176907747183035026026259669410713426070704887057222258119669953562743686842239710954540818732441569881706447016690941918083279836141640
186 225733397949019889981190490755754284679504335721310412319755704162454900370982862311898439734326619841379942605452064887135923204650027080896
187 1239096071393527794532126804187925877551377121881473864834271211942643149041022399964471135200079697652765049617710782284074533998955607672903
188 6801647820362068369759840032396722919062645395980339874692396125076328443441419084609753600690137886711481600331736589864341278994962447647072
189 37335614356526737385353775045576127363136339346834083837445691540236811744607428289467970026353034860894884485699596817637596596394450318280398
190 204942704502610097150803166169504079659449204326594903981179977348067360375234341785396747429968741625094462082511130075506692504893338341303184
191 1124971768986085150252368759618440266905791617039975283468006164627499298369428768335246657066634615178690005444221082481230624089799930941687367
192 6175196546211108831236048410924512044174533542081874335485636332367052090493645597859691274271512730647695936287143247672455326082182422734716140
193 33896897180545405667135933566799717592321655820477497786805557713646111712126173815640579268158601626719976286696641207709911383501264035537289114
194 186066893558789522552950445873421086138455681868937193583003006106354774131653102337771155905612305848285773830711290259950911635748648018971824617
195 1021358642185339251909114094481858465003740178006566688038736143969869178614281312535167571752818686740859680462917768460839120828028884580699504996
196 5606443231326800952490794727510746462911293366808007427993492669006347781706897432473166239376941307768089278184488160436744263975755604028405536014
197 30774895720113077759332993309008784200084865431217913132997416954765682141281623610736959484374098429489537100827334431295329047162506493526278851323
198 168929598946406932246325378860308403358634697900961794143073865998978259591253800109601244074746113060017916943804924545150444302517495625894401382176
199 927288581567581487102998333263394474164237924972105469675517598057046448962667445699363853367322898124284743656474101289505941917779673806230942460710
200 5090073728159444047823820664388156132765650342965797969295822124720464000616099014677148630512854145346854427177688719664598473423538631047455004142231
201 27940439549358050028783167514311119043073327017826011159026933397044925990169791097206506623696390101177743717467041061050748135438663737762279428765369
202 153370698324564116964429362859364767154249953119728785003351933408790718907279562810066212686973180905815819645847029003984662214570226653192594077142006
203 841882643363958852722975513708103206394340910847409000159810322089369191352903097881105349927392906228027654863145487252581801194605059754389171019611013
204 4621263337391803984090468246425759155234399560174064412172530801266238379494592837085170380109128013164094840954800260489277122729267212884697369705153794
205 25367044922304062487002911018165905257309294935514864363520305848589607924314701480537461155575157155933645093780641074397043790143829181772036214755911116
206 139244817079255668810263973548476068841677327474392864766997179974088884652595954617433934211759706836509074967302687877464678023246917704650596371694906814
207 764342837047898346514444835053490471207877704201863786337406313125856409754233757398081955270380580575119962107064415785625155035261190248400332758045752653
208 4195631728352966174784342317502923916697572650792812125607877713500215154339198357785451948598191884338544428343532826050865582045637033050937282565327588464
209 23030667321945436461192480463528465741834796974373334068138451830943272130337563075451367239893605476623303174755541845390365321213906824564975496060564389791
210 126419970015419668175160435993744661839411099882834246116557036024805180563372270265938959403317753684139454401140374845574621588639380091290867111475819041321