1 4
2 28
3 118
4 508
5 2130
6 8971
7 37700
8 158613
9 667178
10 2806643
11 11806334
12 49664719
13 208919728
14 878843413
15 3696948061
16 15551606501
17 65419489183
18 275194053961
19 1157633112776
20 4869707055676
21 20484941672721
22 86172090154282
23 362492080263572
24 1524861565057256
25 6414492672169941
26 26983246993894215
27 113507903983080098
28 477483094215883614
29 2008583519399106657
30 8449320621554349028
31 35542967606933403656
32 149515280919133029154
33 628951962468279037354
34 2645753455171272611371
35 11129643857186897966850
36 46818032929602434000186
37 196945044740305314440150
38 828470318393836753873237
39 3485048681293981606579699
40 14660228666412142143142688
41 61669814170771563057225067
42 259420645229830612875163547
43 1091280589643126614415428455
44 4590588094007677868050615437
45 19310798019175393344717557259
46 81232929746879746852942690142
47 341714975668482544475359322600
48 1437460460431034224996412007000
49 6046830611565677499597352161890
50 25436637355578938215303741807257
51 107001925723152243448451808490383
52 450115003347792194065170988094406
53 1893456728647877100124344349606977
54 7965027507629524848446278687245191
55 33505737013910465654816014871262148
56 140945453329568914770931564169867691
57 592902069458437676179437986237948933
58 2494105738523670806674747492348706738
59 10491721576581148535485803471730053405
60 44134544875252778202992803587759462567
61 185656666270440035150779967848977922597
62 780984551400251201971932615930882746513
63 3285294742055619948257213536571689776152
64 13819942433978894213413955930829824263362
65 58135060587893216730715180966819605047006
66 244551327598039157665446033829000087362930
67 1028731220457661215479539706522274265198475
68 4327467506877663103687218549330262055896256
69 18203953229640229835742271586037843843058740
70 76576869187407888472095365576420855882663798
71 322128760746177329223780987860807335816416402
72 1355068960130993911627409609507999368285912179
73 5700241985400812478252764723622655893260097363
74 23978675364968241894313832366716353015785179198
75 100868853240114744631565716322275042860106493166
76 424315580369394699274232915149939103763998603317
77 1784928706541637305250211744983457812980673555350
78 7508492817215914953767040764408150140616541616139
79 31585275187498286505673519149269742019837819640996
80 132866826000362008894432981748340235133935613993895
81 558918462689155623782677009069496034631760531863948
82 2351150075143346239655907196588209818554924186959085
83 9890363344323671937073627843302275444677386538415086
84 41604867386773439874380229658742797238361409288958619
85 175015308336922576859671348617623241008016291553699281
86 736220545243361274200162907400821729481550877530789607
87 3096990179824648555946225658281778896639855583014877077
88 13027819226044340167883389202802429307790212355431483371
89 54802909900121258972996706807524802307744349951021758758
90 230534280635142332488271375450333532439667021728601198048
91 969767018664185349874733297123472664756105272455981715819
92 4079428308439876298199857132477423676098791060930302878888
93 17160549908805874304089739844289672151787485302424758019874
94 72187681926745028262645864416348169240020991668832229597338
95 303665176794997310580947082807050350640702283639811549208837
96 1277399926645558014037896914726217310365747674163352865806125
97 5373518919147132979319201739366643543087911626052699661954176
98 22604279969122057214961613859377760579541964504340154320599348
99 95087312543332313200983034095624849184868165901864282940287727
100 399994913311301342612546806176538652913030608670465110094459872
101 1682621228799621462875166437096621479587697901894512813590978294
102 7078125509570463227181917149248773178351437235724643196285186980
103 29774889245260068255010801590100417976253192307420580305070028940
104 125251244608306428915491489477359417053820852755724136846920881845
105 526882707999567063151897148187361994902972335730881507838689513182
106 2216388259111532841396751093620168673063228248076085940000502962192
107 9323473404125245493026749502132094758043971636871068496663221962972
108 39220184441996926609556927504704752069129600183984865791713180340759
109 164983885403015011959286700943628736424044839758719025421510503841045
110 694022295660812510582864600095573034523353227843784761605423646959472
111 2919478746046685068681998879887111598290646340670217664577049335037809
112 12281098463130526865006300642194967964487652903421994691216049290694153
113 51661749435697092966881792879517748581426741854710032555508131939722457
114 217320654399868784757047120830029875728544814319697159441946998868054951
115 914182491778986299626515233017590428559620444910002481913879348183010315
116 3845606072663017691689894575976208144855796163759184905471478059512081864
117 16176951756453028718590669875646953689171077298308283923156996016924497034
118 68050071480511831705187584131587062068369778034320112925946392997365663250
119 286259877523311927292456261302189192768112633225919370657661646879596593480
120 1204182680441839945557547493232690646906780975456334055718859989180512837497
121 5065522770504250359766290049388312317440601982666499999668028636978935590589
122 21308661347862965848972306473992922958285853876680393536345834096246914239272
123 89637154743795491998412964143024078076747649709327700981814694101820801025543
124 377068243724702414911412443763040578579322426998740491672471383576067901068221
125 1586177749974521972919454074444130244815682192666795805217194170345216134325676
126 6672425738273361023454742505021475317376337563271762363796729012725898392911089
127 28068269923397885919543393819143603037767292747257737949802597614201402958643247
128 118072168562881656438136919632200115654548812854053657410309804484529326383050700
129 496683159567316381594481192503529708757280511352196970523067961800054643705378127
130 2089350640378815751997801012109720239560610406152422793227857693745411957650369659
131 8789076123004163715242258815904960712437755304271490028276528213847932017185110751
132 36972185330249907387759839080065327763073824507754398471197780167580576710296065555
133 155527437578628749970699593703649324647949799833308180396303966607295713001638199746
134 654242740149403068990109911677178598569755557410175234148027541252888495991223594080
135 2752141806630112300705075209721145623571964002489074884006187473493268362234789512462
136 11577177795005554901640359922318674598557109910272199387056072587684435125578324332716
137 48700632131047543425515814930116011761089680952675657887118539638857204592678247396257
138 204864398902710502022489916162527726620363375585878611571099102689840300156736151721782
139 861783925613824180553293305030843436444648146685840587466389237664948923905310378564566
140 3625185920170862711874076553682984895623709957209402539975072829167943202686241077152230
141 15249730895646969771486850998740949892333911514173020294084152347880638062740597329661236
142 64149618119086414506611928653099433051442529450674999445691344104633667645610866389824493
143 269852204801810294114265509006609955319242101851407070927588270272701041374576725146477785
144 1135162056634784443261334350958882495471829182937370634098636322274080833376670337937478472
145 4775180161191216190208769791173503776474343467183608058594440092074839547509432714224287162
146 20087304221066266163445303088667778424278957037620551632857163370231394691197147530862870319
147 84499385834483278960021260257380714193706560332649306438204227576786688163395600310201625736
148 355455671294944079423429982185901316319173469188687449026822933623279996151022552478434022361
149 1495262160878071023717837408822951436375821376894735353262585673603556209071204003062978690566
150 6289979624206265939790982087652915017692525682584868117654045494868761845495256425718210872987
151 26459469588728644710742612866978143772854649060263434911056691557598121421336913052571485865178
152 111304578511286072710426286661052204452884508270113522854519072761143741048090761162073757879307
153 468214570818625108091356593153249698167088404388566544308025606844366970354907676027923557904372
154 1969594488016863744924293512041921653375121515643631496485185143436396977141480049343453540555321
155 8285309106130229051872472721866040643785059145771669026362349867935218016098367263684628167826885
156 34853035689210733834571078801900493193894579643450512478529166095617996526739434721369252428394473
157 146613008783779208262327634926102861258354353925084703413250944724434039646533802810072029772605579
158 616743245446672133284535292047938427093631447224923220375122817820454301849891824071634583534623701
159 2594396185982762719779252613326272895473060075966271375624010339962573160128245385078344193445792684
160 10913604031394138955427605999041479103126700650243665342880275392979592923749009893460550916807315140
161 45909238379852348562343920869140377396736912956507062159574129106424954721498891241492208943421964725
162 193122103619959615347369729068271663765688540447946019773974087611923630222370364656525671485807062934
163 812388709174625369315598732265876101047535168411001685978035123016017264714771278587821213368341322504
164 3417399678356672864224976946160391342240875294685882903404400507930638881005201640572862351410361735012
165 14375655926456182346477413821788399904406977764831627523695534271779126345191656872137236319601018943109
166 60472728614298703945390756515606314180742649257592984116013835404427124953595526683999631684952537160851
167 254384977267615726768378505895330666347817746796095061515961533483692574055998074239477933463246913306782
168 1070097515727847651629730760543219944576641324642900364975353388707602648722542000494595654837202234572738
169 4501479236182428000931664884467091873395334892342410487066680637051181894192614972678711984581068314196533
170 18935952112737171561343404496486526799260215881648224091075592191776441159997265537140154349504825454168172
171 79656100495526943742851599108763957194331082379150695698783876631116165559027930158047438118159673081231572
172 335081875385895831380457896067458076769439478016971937629384907477859818167037575862507350224109911165357158
173 1409557617227748339698887260167215575165601507906664650690100074813853058645044209398165303043066861998952166
174 5929454328129851235400559989470861251504502879231916122130849767771650795890134796044847427708369272468024023
175 24942881510956444763814470674132418994538629371946126413636535127757955347986133994738412491269654008462799002
176 104924889145041784770878980537526718540370566942593465469557614889710855010977845252589132297646710337963246838
177 441377727639983241834526227669592005421659417183875231695998056752198304418111636860444264106154908823477731602
178 1856702447284321548007839212807176284728314872179704131148737696777337278197217069587880396533636310313788822193
179 7810416706308003242631375859988365451831571795675524367760845841816035942728085034113145677960731224594901545599
180 32855350201859067054842505049896472564457086590540146074505496876135117204277730371071154513523106928190924162352
181 138209531895394833787678341204492263727945842849447140204839602712367873872646142227132759046919876732913522014087
182 581393124388712590058006945188531208100893521438340251961890452832975489500568912606461757325850827161536063392071
183 2445692134622820823540574657211631909603732768983487507725641084766086572271083446814464187990181429814161819005107
184 10288064592516284557909559882589939126982069757936546914605773205464667829138692568901207761144741290399642711355497
185 43277840068824019953607017066912647052795552321222428860414409224909769237336480350491640198344338832687805798611147
186 182052846206383807950233908999210160188168314589559201071266056512095246593939340959473317310435437248615947464136370
187 765824698255229487890946220022923260023165210965579617177214699146237262522358424996465652147645072061640536370775196
188 3221523204272472997960751205747874325649874861956812977052777462849993479298969191763752697938644415488792600298291076
189 13551680664400814702930347584424101484669584768251543222344367570773331631848430173037941109652556168554465962296083974
190 57006588866513764351356153112383830778238303848260285534040666175740872285828705467982206748731040713256145918089087289
191 239804291045063396764168987578004516522767530719183283584915756044968986754191083519622494279500445487476941513865814155
192 1008762305323711889271385890367058450668102921845684439797360098789635273467616802193277943691475581354005432182794526106
193 4243466137354417607383379369485060017485764607125788043173302409468150928022513183055961192141893144046398785458560945701
194 17850592517030235354997680847915108802914740505794567413177129337883212730806861033070604217927092895432856749469909532539
195 75090419693489936857992959191307782355915015245406276668024561414031429972832604295721752175250567686875261280192594628500
196 315875852544671625383440984685806378300109800052395116264124327555446885627697996287097651548233666404253469211206058857383
197 1328765435432417467746384061407716133761281935943836249997387603653919343999597280848791708357219415459662100615608159482457
198 5589593405688412892484603562503986614409430694550167193550393365030804312278950482362255372904125806954426210785631485514318
199 23513220323004461026136894384584694428874535769913218428464205284487189748185150675663556792538397178090418864862856757360953
200 98910867004298409153654340901221514771269096592614672815201373648297038249293697915629924039840555862712281701824782216964607
201 416079102613193831743269097280841685391813794139576568905811243469990406663367651595722802156706283729130561255785529391213657
202 1750281085129677994487443081292947106897341278851477043794560068665212083149144711532019634091267516455167160826808989664640997
203 7362743905479621899529039340017236893222815746549537459593438232484898614142068666887192845950354622761699890299909644901497972
204 30972166858365441901025097141201569648189438436760809561575191583557463676820633732004049370866367742865576451417345892715149430
205 130287720477212741416741197474805312761483494265504399755885846370305253539242329806702075255778816762896330588054107476031705774
206 548069180460439092885789449972252246891020225450521350720820667453329280764732019063018528275557088731205378683045713917215654262
207 2305511413280990184403521352584301721792819805992145783223319257260761499266185599982327935896319399342631359127395903569850078279
208 9698379449658883732492353066483043708961937794476538263173684645497676399907654574354284691043187178170870927129734032988161681492
209 40797266674863396573553690156360315536565963323800375654039637790651631286586912991865189282804168878372187265436681373922291601584
210 171618049879298254452385687783191974172043306378412148445962260404765578346253811227015617793181096358932855076396722622773073005334