1 4
2 30
3 161
4 880
5 4779
6 26000
7 141474
8 769617
9 4187055
10 22779608
11 123930190
12 674233423
13 3668120119
14 19956134787
15 108569904387
16 590666693724
17 3213479157579
18 17482699850936
19 95113358094319
20 517457311408764
21 2815188895205159
22 15315830581932130
23 83324663142341178
24 453321773914212332
25 2466264164210988383
26 13417530940760714847
27 72997101916212501713
28 397135427649702174405
29 2160586430889562334463
30 11754513448906342080053
31 63949576117455086086477
32 347913021102763525580690
33 1892795505486008009997262
34 10297616381911154351126815
35 56023433509673821799476868
36 304791418305907404544891924
37 1658195559486469428319271360
38 9021292426091094934763234012
39 49079685789444809778033322580
40 267014463495710552640667337690
41 1452672782416944090976750253515
42 7903160694547493641697556515060
43 42996571368205930669951416338299
44 233919721599065394935941847864635
45 1272623244407021093885663761380768
46 6923614268748870598642830857546376
47 37667420230689675790203870095916004
48 204926862150533971169612357318455994
49 1114889699737078072260726083643117972
50 6065476382821749619364137256385127959
51 32998783430544312584157182679151142457
52 179527482949226201485630266309072788659
53 976706223183121481972981264342581871950
54 5313699221608505504939762108667840366201
55 28908794423058586388992628447631869009330
56 157276195008584547096827241238076020619822
57 855649708334023161066582350382466381378474
58 4655100050787323402304208657166887115348928
59 25325733500257046028699357163004126289084089
60 137782812469854944524211412430297257824762814
61 749597377383384934105996017924894734417140448
62 4078130051982966074058301225856770555298450123
63 22186770155120908540054314231099917863736948239
64 120705510526033600050573712483381410756329478569
65 656689557312043504312801892637497754062063087474
66 3572671809293065881412918928683996938393153775328
67 19436861321752741968472552797021423786544846960422
68 105744831377557284420702140860989453617614052920411
69 575297069725642117812581644108811628732810971006669
70 3129861896069493651900492486038491578949282534323242
71 17027786171654643112635154230268651631630367587426719
72 92638433111604392687460039321702922609356022372453158
73 503992662514111964184585776774176754862772974145653184
74 2741935450938073599161879337058070115666292981501623825
75 14917300540859490394701461349216101071845990066480045046
76 81156489424357559011499879194720742197890857650103175900
77 441525982374983575894636659793016135352140874224915732265
78 2402090017630620404173643567787099322082568618692690127750
79 13068396160433068966516173792118776810907263986235054375695
80 71097659518388541913236525500706643097479040087756641229995
81 386801649333011423118066679339901905389026138847853485412879
82 2104366261002469555491650035922182717344227860318195161272216
83 11448651700636834730506670294203750336252309789700040356787625
84 62285557505590929258813852334314406207465270278718295117523283
85 338860048783428068987490648292575136152804803649562454619484922
86 1843543467539808560347121611991411261414025927837240100050574145
87 10029664249032924305658722781328713564873234020967005778287866375
88 54565659405129807777894648772036203525727081499247795027696327649
89 296860504239084336873786137957716455562592370820448645470863754382
90 1615047997913473831519526660405992553429805259084374713098514650236
91 8786551253256625185333154604620847165600976260892751843809806515061
92 47802593499293477936294793144702433180876877750058020649894281396533
93 260066535708393648296313986029188034551864022589456214058820184371214
94 1414873086255556983774653470403325442733417014330927311411052948174387
95 7697514194809626810906854373935942449612438937890900802067863799335549
96 41877766532477204582286770268678585515405885999294006967260934230308958
97 227832945203427600246614423877654632825981260962111660030139560927204654
98 1239508579804805727413857327866325055235094191124446775404907036864170857
99 6743456342707246783816050944179814107926448440077158835814116956662777994
100 36687284127682072456756323016047045448324957327720800144184927697954625179
101 199594502917019159950910572683900767599787684585160261807935547998535520770
102 1085879386875426357435412796731537647669805496945806057333128640438217306979
103 5907647884126214898341942321614213839411569656376301785836746572773708504715
104 32140128954142083504313787454314465744221670905443936918206630153923888135050
105 174856035676146073713834610683708684804537221756072524644720511116366182474293
106 951291553808073301622199937652264079847082610505553800331456965876699198391846
107 5175432559975582292774696778456327072016319297243375782679530665246144099679285
108 28156564699468997604914961843301290102599150995816399369017039076709007591642131
109 153183743868381907622346116087263811664552056393476619193666422798470307608589469
110 833385025339279444296438517310134502881590791282602675719617953914107272074242361
111 4533970661119916293219149801382244113145030645868294159060938989322102922394762471
112 24666737859283293118896418467910029812677325857793825575368254766225437627075272294
113 134197594580003229531765368215151805699559664627640956951825815015344817123809997247
114 730092260022184154098252086910697166633666116530513555372671714661365904307296637801
115 3972013878583543614653819558013321847835892137905901859244048828572384387319118883945
116 21609452826113918978559797104476738210143740494913456496812322022608441994482106117049
117 117564657556173507064592660687432575317586453441084873580859306277119281699300061159964
118 639601975002246717541375988656847773797897769527344479265239446691990876186859278264870
119 3479708059637797436552593768330654692601942142311015290658066760674877705093345914599412
120 18931098798226369469266401051551835457765540782177444540048031091951667537681895174643876
121 102993267126412988723579192433392503203385653067851381357706043178077992224835809899526201
122 560327384397068181372765694448545263751943416401490414413454186782306276054592382471709789
123 3048420411014827520635846643271162083453686101495598357561422888240927526847064105041851866
124 16584709691266042850398343229335135631809123168858313843680886136970886065794378242294540468
125 90227907722218681272251738290357006633525341333054736707871826913018352553945555566640405648
126 490878374326716145271220964507061531538658444518102965198645037462015894761529079398509028445
127 2670588119182361469939502804768150350857037559777652649066897985060263136860854400584012467706
128 14529140567865143129251527024376792944116299495001821994981681616268005291230277075821224324144
129 79044733302196623756013683528515444953323668436846294275387142760336108120086861557996020853676
130 430037126671798707944233056724432322179360305234014687381108780917788980882838844181174836210207
131 2339585733171136628786649321910887641021888001296631756049019456861453132065881037492197927358284
132 12728346143553750812037656692563417114821316256257586784670544332872881175849853278028652993531767
133 69247642115908232225200939150221308570737364910681462853458624257218838055204205182856495886196660
134 376736764111451086921522539855959906597052643414059338489117496630973085561332721483892122858831994
135 2049608984456114556700977687671402191093793212762951273442806557684513311341341376125363226730544197
136 11150748717267376055645104857088942372086111241032286077793770046456231144556353597799843935121263949
137 60664837975734554463347841282717525928151180522525005764330076621932776501531831786796917789726426362
138 330042641972834966883217332860765336939870732766667959908555589999561230279861784586258693768640761476
139 1795573006623364005361376752466437755816197677652509076693566527446213856417276943930215192238487078799
140 9768684442841885366629797128071945056025222402084671184588654802679266095141293981989990735183831529689
141 53145817737188618950388199006707197878826191430721115873193052669649236087240022575196086820978425775307
142 289135958836723480802971528553182808683210174604380396417871841417167754083786784571946053419256057366163
143 1573023170060903886228155610583075335456852406133202999537099369865549522358797634255514505719620105891300
144 8557918231629440628644944708140426490570234626598889386849071150839610908568749131511741486366280407380167
145 46558732161853639128092969057823036012607108285250968063649164723706406099308348033700170239444846959053266
146 253299398504125238626151343566163438141243143186867052989497340515624071214088447722653529270572220869511591
147 1378056968121642744889378419679840485640807683768036175309562541810299621893559222701379807659400085191211696
148 7497218779845173899686070674756719263593903553624261044720950156434757379821459557149230401926160234029277437
149 40788073884549005698392251449271201004516279729174622316402698878537135083637829419971279796909423508387189576
150 221904551549686166660348007485144284989491759128841694046213205254464255602328710328775409071544606822601902188
151 1207255584998845078436213048487714226881241854716903760557242267017549617784705318524384503854549821082313162372
152 6567986268567211401343681670426464964295244658187560469332969216550725256152560790435473887686966846812270797403
153 35732651942238651664417679879647123766703076209375306748999895337725238125380591348960431487540893948192883492239
154 194400895893423825974100337060500797017406782579981831105828577525667438872172075438184626474714712880798357183559
155 1057623945327528269653790859354329647914016220611092049596649564630196008323496642133812152731802446722604738211183
156 5753926207950183250587952927872033611457948040952670365892510730403466478297329262940813328175805029481385951299671
157 31303817347179190742172414798097850542845550862018211763449901206689927067565447802366138726062399313464790094519579
158 170306143160402679497252146484830721446406334582426698205220866244916170952348788203975805993935798999100021047339653
159 926538194255888727446247649736203449279720940787427096804755971412160236231015312735954381167618586446438073202943454
160 5040763706370891093676504832840968917083005603700417327143306435417039035220777343168945925475868075227759764466028608
161 27423908588973434260249470570580663696480100110707627984326623708509881596295925882846966579068097982235728039011948975
162 149197781547634950717060007645288021658408890001746718858348742902284873793032262323410744382573444468892981887586067720
163 811699687027328414809011942751131588213061418294920136248623763990715081947679198342328627969602741538777928987226575102
164 4415993154093295175652465474585894346754186420832068604964471127205512941008265735244867408821448335874343501195169995864
165 24024889806742388549909931485793524600854489878580141796384371152315382718311847811867273286701643199483330877912177142690
166 130705666898758085278975351706015120361018874568630633951397698100876519214989412823328166631853239461754630848507133585058
167 711094681260707734421266148197304498054507283540916112716347335581718178365649464142858761081249026090455859574544701440072
168 3868658932048737911541533073869270542868847732980699721013219274333428665451112212989636989222305180066134505965800097545039
169 21047157751181835269991456795715794261293587672382279755281223868659494331870907886489475290354152223715993528525754891862118
170 114505532067811877279366121508891988069967019191114997806146817723669157707958165697314058290322020090151966900745120251148649
171 622959025115705194186719927504541054410915967196153011339520451765477129348207464666854983452609920583921895116673588958200467
172 3389163300365997069252747241140571395124990176839607288572791759285374279428773719682871696916308630098853946504867163878436026
173 18438496616072474170669649916346024210796605600967573590732112358605714532992673273282721544902754699607458683376451508188703278
174 100313300756030760416149936763558335466656006559133005357060778348799898964681642025223394558481942785515122245575012859982252062
175 545747222135148122532255561895272378496934318344275594475864125641021829638708822286156667311660741156626912044288490323685471066
176 2969098097894309290772750304887586457914295553930268882633117267049350852502271566943436135105506086972106371560953555908155407152
177 16153162411766771876699527808057980577838103378331625215998365135940399463071019164694810081520451914631585163914841919637291036929
178 87880106112345441601033004490594109752224962312820173383244602246890244360975232028973402591479141624045496005948187927816999678651
179 478105330303082837261775123209124504414094739706065779965559639457820553571110031128773006867456551712095481533702337538095367144835
180 2601097301498458763357820174867353803489902823208291663092303908886252133004962911766424176619394017153340476671478112126445307244588
181 14151080824749672551490436529502769970464845754521172648471688931736161225126669617726194408002963088521527558918590706126659510376683
182 76987926746621373681672052587567390637802157779287989384903497432437059259739852681906989515230144742860973515603178447156923135003050
183 418847220091966907934769170856489135502041919452975635132779527582338957301817687177085293374009185726975054210722511672887521919234582
184 2278707859690058088178553362471438737751035329461819742302768421925469758711828126291479351005132509421125948028900714191945623594613572
185 12397144497397209446031395084076144325676810777493533721912600771258698244318912885740743193221167946587070638541261638784703952606573920
186 67445763631258189336010974984409649619012964681786688510207890093789731476594975049063107773967763387188555855110848042953145138009566319
187 366933775173678230658071160148551161654861125125610723495318633980796607176971543882471490615556379084830815512477151900556954410606321326
188 1996276535607455895635879294359143912557714966234357023553313754739186732901713932324895882822250588641931348868887593475435413571310703462
189 10860597405432783572769849203973065254281655015037109796861857928271845021746409479832429832540428116676818485347956618385068578112397081929
190 59086290851483156160476156595636563220124035247735217636356508889393449139502615564534000091739796938942783878776898044992734856379138301631
191 321454671069905275990730492298799075023389153152924618156591626267522694681876871392334078412243667129884405401483991507317602510968468955827
192 1748850775087486765021588407062700530645046312311660652667713743666497754831185054551873379286198633923146934179563947172860320877257301423010
193 9514495537876286707124358141443550130973928972782816764866143066696038140065105775419787038109026666090991777798887040322551812703384270855994
194 51762921473811394657209601840593060704955499551346489142215200331998547358637158519685701847529177223106751032758263779422405331575635435758436
195 281612412222753412405866702507085491788638516333745087702266896023024183520715844327377610459683262563384984954031626428973229818215884337393205
196 1532091861508267933780628769197752445115705598289125523643711366112464069445892826524500990858214700086879274207185727560913425386904682780363519
197 8335234422278119401918331876281070336616809486193758658380792726034197619175445975123944986725990324145372496687633798218989719644096159922346320
198 45347237081420347297723152177998110649623330651679479395260869445807391761608893932360276770015412478171250472540138213144894625965046174955509303
199 246708347568767418599125045460084756562673535787392741610908203710973413844519220603703073524832943811624867412849160182465999876942103605177771908
200 1342198834536036967656207717888669046707020282648100263101845442679151862953460767952050864449595306503357392309951106238912049423289781951072612218
201 7302135210190838611810034948119682895383287721180154471991818179163948682620879592429902613282082402340456805380004101854615385749353328901533456563
202 39726735902240996690935370275330345219480457246349842649642864608547227676237241313704667943699673732766590852027757539711321722101260295572291757256
203 216130419393474603736511402540979701533900554208300853960545402887593200277633046025218427448402252691455856339983070828556576003838739893958722613584
204 1175841838658689435096205054097188111846574664050063214471022117136593026909778246370551767683354292933073033109572683783745817165694862013588650420953
205 6397082064710003204229969972963342311175016053208068736270408154170700615561931516600589365416107380380529151629613105928312379727752887180852137364442
206 34802860042227993423279432653049119115123684265592247412732675402972570257579537287682272189713369401366292790019803150357701249804957040163067049736323
207 189342430637368818302627046427784716341271266647556010708565017486642247410520350246760856500818431588081393330761009156171545685130461579836735317026741
208 1030103732744021855730380260929680778008801214062340926240856422661894459314093353589814693297002088630277221612883410780957087402047499790303723727817129
209 5604204491519528986832756080239718339120568453487222883792601081198048342181377531518088593047166251414812954144003547988134720798656631552556116088518416
210 30489267230499637932580290081833815023932009450703571407422595281539993738377347320062754502168804330470592008548486101554504184714383284308076903188679429