1 4
2 28
3 91
4 366
5 1644
6 6545
7 26865
8 112345
9 461363
10 1902251
11 7867396
12 32451301
13 133919803
14 552939041
15 2282127828
16 9419468870
17 38881999590
18 160489339983
19 662439317422
20 2734335195143
21 11286359484536
22 46586079223617
23 192291175758547
24 793710359103166
25 3276157232830977
26 13522829370428370
27 55817493368082814
28 230395018974465098
29 950989811405636660
30 3925352228430929461
31 16202476496672677605
32 66878137660300180928
33 276049484421521400654
34 1139435403895346687351
35 4703189516669138643524
36 19413115956420723269310
37 80130530515784390489097
38 330750711854947877729345
39 1365222876755613405234717
40 5635160972801807025632607
41 23259967094689654323905601
42 96008982148629268056722684
43 396291388360603777964676165
44 1635751790871905385261876353
45 6751809400671897523365060619
46 27869099968198246406718757186
47 115033865286629323634153532578
48 474819430045506715847290022960
49 1959887991131580659822855563925
50 8089729894612732499682159484002
51 33391566285379939373086997230471
52 137828668387732004847982164002052
53 568908378456422013729021564890491
54 2348254153971958613594873578809011
55 9692769135529497622189993032134956
56 40008349758803535864207424721847273
57 165140428709417875271682033731368268
58 681641741255010314774466267111608632
59 2813577917002613554539444897543122900
60 11613462345292632522253426680289529114
61 47936297349537577436980605217987802773
62 197864214414463832963003815902197905655
63 816714045734084725306502834187430716564
64 3371108992463558235860888590292638913780
65 13914754984841796986834931705496424536493
66 57435225832518875176245248757428881767620
67 237072457979032757596566609167614490859140
68 978551916834265236081670520200830898054971
69 4039118934788721569340165211184385852095945
70 16672065619316463574318119199941616148346863
71 68816436579957625056407617171271833775253225
72 284050102230672992212240727186345300699489681
73 1172459147655934335697484008014249725531934844
74 4839499940773610779184708750316216636119814183
75 19975757555026347521625020482788067054773905997
76 82452917611443494633333489719129472421866726695
77 340336710831216421990069744972397627147528509340
78 1404790516755896005646433072642679019601242625656
79 5798482306382710288626230852808699408647508239958
80 23934100249393813912066818465842259125490035606817
81 98791567255016898569280217408320249689228248175308
82 407776923260347578980807613376051104987527095945347
83 1683160048614687354933174897455669795845207359846636
84 6947494052879087136071025498060121028260751798361573
85 28676817545970534394257620833052057628573781651440967
86 118367840016227459309771593032062490020067716876558676
87 488580907823781114732963751465359425659540492930426183
88 2016690542441125345973662190602306991261240205539272230
89 8324190894168873316757127603102951223416283090459943812
90 34359339018215721554849404032999457651621599607317283606
91 141823294633436494355218931457964432825202187266919296458
92 585396793867865494839184510347826770481884941718256914783
93 2416312546937428033670188701266368419394513127247276611371
94 9973690299720208216101540541952450708262465094621131297652
95 41167893748187755803340458193929907697696083044522080908352
96 169926619408828102613658117575970181329300737971204074569913
97 701397456968121403994116902591675399340525955249506783107462
98 2895122579104220544806837494583396266376158154981150098449514
99 11950050096089847336310042431706199734937530220782087469844931
100 49325613474798652816049695079648593331357076859666457466237769
101 203598823862783714382638600704565933906809288844719352084909295
102 840384501238644478935239474992884625227325743733552731288377681
103 3468812326725928371407452719214729149023557457194353327526762493
104 14318040064173943673314906077120719059536805460936750730717501776
105 59099845125604507766146527150329615609185966707227717448389914393
106 243943422299115483281126182557123479313987160849238178079844219749
107 1006912846497851234148946228192642836584577539550583459754068359365
108 4156182900472826299416384019856406438897683506924185187847676876956
109 17155264591432122330711306975995387941728272474836499270770767429826
110 70810912380339056171025907903225787239266789851914580326498103768370
111 292282598464864049170405975131822484798210108895270634630378006699981
112 1206440003293795962591455487832878027361527028105557110550372472391216
113 4979760988824324587059619116327884595912059578889955910597979019053301
114 20554705943199502285146213005182649251674169081674316238005900123865610
115 84842613402445308004265215223659694358143827929696766431406223877677131
116 350200536502363837101278183804921184333983659966668876163501986197557333
117 1445504927869286514950922745158840550061848887235607699064685227795057718
118 5966537108604022051932589715159385121546032294635775535681119924392221759
119 24627771501840238264601009242811697384604052830346100010295390541059662428
120 101654798773012582901381211332274359763440014153430884705424118590880200938
121 419595338246886249251364534162792544722903359440725633816257209271892344196
122 1731942318548561548151220541923492435214018493477953952449145067479171331252
123 7148850145266423918221433905798938991108523961749666815596040100671720600747
124 29507944838662257604373131237952152178931308062364719367919222965568147738587
125 121798441834464352148538700217198030991522467697691935083683227790488741347896
126 502741228317137327108211617317696754049871390149790998717324700946924261804472
127 2075139376522842087958746016368296647585779050430019051450086109538190485623161
128 8565447171321280146096233344980315259336096124245091160804187037917141513288370
129 35355160272478273122547827398780233080859945563221237590867413067489811616126698
130 145933695333247460272046602782169992211791942149914253068100795941078096516041055
131 602363085600128473685095447363439806855832747864867521040873998564928250518142967
132 2486343445666472464349948554830713606903862203375932455394825475801732433507902947
133 10262753275542535035003202018802224108522430306850841725066315561465388461247932183
134 42361044278992020938121018399604873096463115189707981489259865800751158737063803291
135 174851526118546345762247742325894277520395344694033191887028057741889619839759701146
136 721725743695763757234336628020260999243163419954219551328058530088240852827051346811
137 2979030613436282424164803289374258112726257035675341880880792127227791858048672003583
138 12296393018137318343462022299984400229308089229971335207399727565582382084323983184633
139 50755195523850962595493831298795207928353664178652711416377194485540821446457770260550
140 209499636915035098650158834272022989516076559559306140134813033099567293598767774823700
141 864740986898703445893387779372650773753549482156089084761222234768031445966254468239648
142 3569347352739388519147545564439744630070303218032937503994773293828485144741110452839961
143 14733013373402276694346126390877919806185295808412496653637182210642780596603120684742934
144 60812709330253525257636783873284335411311569252266595955290443022045255081852461844780405
145 251013524684793434046837742986309944530808324276983043533236812905087296535206055107113616
146 1036095748217845866722797226687379416330263777578620428689788815996120893021765689396255377
147 4276639678372401500468899515106072669790448231011334510467701624329596703353754041871974683
148 17652467901821444962028832610745968698309133747784312636425947229543044488119886068879019784
149 72863193174934118212537027967194623880798761872816951597078484173400196232616133731855551457
150 300753693431158119602075567387966825275559992771782493873373393598768836153170894867719131392
151 1241405710772499762704911022767251856181568202637070602886784399228024174385149603745818211388
152 5124087159685462445645429720681479242767305913487394080722513901666328579054123975019921623088
153 21150433731865728951669314665010323776328968748729019890335705547990176005579831056188491491898
154 87301568670721691608644639798941536122212235420188960424788505157570179573861167548822717825525
155 360350240992264479230684027493069040040196022644493398990345316855723224901768342325592082433881
156 1487399346430433892294806578233641751625268367731009508020155172914176916403151093886389716206746
157 6139462567500194446046363384799518480828952454062653198447131051645841791580037787534330551289304
158 25341547115906973703095889478369708425515364118562911413993438988079362755853963642468628090907067
159 104601014041073509262069089537126956443482661884086326047458929426995838153448106794361377512332112
160 431756281034354119122771343085637152406207851457463120628059533450928115711808991550746293878125472
161 1782138423050253560588751935786452315292911034419017667078684930955888973839130684519754459755619091
162 7356042050629332214760847467477984029268599762363710786130351086264868173986012351720441737043635707
163 30363160319506300243218879255929473099347204116297294113910541346827786304677410397380014684483262023
164 125328471240749458235020740988029809730077458241155922636311101311708400611031717872022390176469069131
165 517311951004405882335312851854304372163516414437104342440716011992917279770957782765402227522712026795
166 2135282206849206655490975154908734706236221633035078200460351429987530313335051620188791845570113058340
167 8813695670541324980970318705829865312641847647456097787342416933307980676857868745950005861848409991005
168 36379842965836475204378686264479656163867862639430995418592361373813279658924013656980675147707953883497
169 150163225926047269450099614966528043570674491643648868843496633170862587818881391906535798142619342904393
170 619821103727478660909792884081055669273088386488080238187558507095849785905647286485383696910751687766594
171 2558404018405616995523922740247136650194591215425789840756507636950912510455640987728740555109919848419808
172 10560194033457574631808249530420976553476259108180392155201647732465162277396585254023571549476810878288014
173 43588775354476718455617518875068009636353364803131877932909013072363316371720068758771746332589636514974531
174 179919169182249676667512886419141312324077516717035808237178184421772930165825038269798435713670848933117772
175 742643196005881300466310370675467423081114938478856004977532341742335587871710433120277486648500494170760851
176 3065370516552169302439079316742407238506676039330733783615585211280595025560020094232304537019452690142894244
177 12652773841171633774298754628790639980138813247363359995992827481003498951521343864039929994292130446571210657
178 52226210505836113978054643988086580172488832668052893261983394213743551432028027331375414160974333236068238001
179 215571470575446219196182651519922269268869641862985889840542666568899262750778975146550161136071180550124600400
180 889803385617409118946948456381720820999981844256420898628003711640615129492326874637163789329513082578619513273
181 3672796140151138833866155610561417824357721624067610103861501829111221937110036599071565918763658747284480943910
182 15160013667231860631513509064037083769693994403354330286228592124279274114873335923917852149338996052777923977982
183 62575216707018011158169311247152441366617950011464607730917751199274640450564025026726652247563820378149714427454
184 258288536664970216670737886547117098620658089549090622312505067316319692359312384094061752151410598269119705549860
185 1066124444840309928759294206383779139127726190557115785924555008399450204261129086263935700044052451253830714525269
186 4400587600836451206149186200897166278523546520799256543340570359539117721861574556174415037791359306713813417267381
187 18164081431915893336593164807429916767538827930566946617329018783234986169403327426851736172170877387041615787998292
188 74974954299866417635388636894736607122998136873369304864121889936148449469975530999620397449981714021171378746198380
189 309470302329191096151676010209263477745223223354795768108597828822090659545452790964701561335386682632400930450839549
190 1277384813609570630652959463303146608485975693016443144206328944421623930146489062862856616757655643370675599841117102
191 5272596270981329108134707695281635621861342746599349402523042894051024303413423613570503679960823834947449713908427444
192 21763427230835467298670485077982979991344893854221228677565370133251705245565024156154649342069829496671340105560814145
193 89831790732522022842899751232941642517812876810611516505314337629487088913485499210772691298637806438635950198446850567
194 370794109798020228274027299604891060147252216516296108285981199456499915708719620181582657876483618717580896399003990701
195 1530507972063959595785071411672250742400068243656953035934532332851826274061390620156535907027204490002231267969698151751
196 6317399847120875532508212965049092211207630948598613417566811092283790787043166284687986241999724133593788040275126219897
197 26076009767255920249306747419144631927242077219732616919541993283781663871390628433382810368107011702954355140600929901696
198 107632618139868708249764100140634607667528946483727172360414640869647440255032414632212304278313394102809454012996170294577
199 444269678951800221687925024292067414411162968822272188019884293362119438215393430045405776838736758093370921971312868241471
200 1833789338650537097647573384272455145502557641748421984538520160526594555345968430044328641434808727305194967139538828372507
201 7569238905708012247553422599200745490360654261992611646562566192280065966291051219801247742438925234569737349059765867363696
202 31243162125615429177376177591082430440889833362766902382402516969200992545142375268932597326139467326213368634782693474393106
203 128960809900105087235601566112090883155409258999832214306550758820424249106337373132389107578321473851090237128492245561837096
204 532304970387610734519650461134331980743514969732041917132640613231063672099143106917584733528223994300929059906377269033750059
205 2197168129750744118470798460269515496253263513430292799930797280483884900560452944528165510201794542800022828121304343408632022
206 9069139044253310457417347587087866636172161224569858569323717637189022574343313792680866185504176442412097629605121242841978615
207 37434223576386277663781642503811415891581383898107004942271559230960587453272539505927258802830026790961509198881879163048985638
208 154515339099892389455308567538679449405112501217832115407622617096420349497003236746581837666953772325968470502095172236608157749
209 637785099734650676866286611477560847082838444659335480276593689689241520585879053783857529594068666366242545494466113574207410135
210 2632553090282941374089436992635973551079208698907413347991084842119287855921586839460337001675997441451196938930505891410976473252