1 3
2 18
3 74
4 299
5 1197
6 4785
7 19130
8 76499
9 305959
10 1223777
11 4895020
12 19579955
13 78319649
14 313278369
15 1253113182
16 5012452355
17 20049808955
18 80199235249
19 320796940304
20 1283187760387
21 5132751040565
22 20531004161105
23 82124016643074
24 328496066570739
25 1313984266281167
26 5255937065122625
27 21023748260488180
28 84094993041950099
29 336379972167797449
30 1345519888671186497
31 5382079554684742310
32 21528318218738965155
33 86113272874955856099
34 344453091499823419409
35 1377812365999293672152
36 5511249463997174682595
37 22044997855988698723805
38 88179991423954794888049
39 352719965695819179544394
40 1410879862783276718169107
41 5643519451133106872667255
42 22574077804532427490659105
43 90296311218129709962625724
44 361185244872518839850491379
45 1444740979490075359401953137
46 5778963917960301437607799265
47 23115855671841205750431182830
48 92463422687364823001724716099
49 369853690749459292006898848139
50 1479414762997837168027595375217
51 5917659051991348672110381482400
52 23670636207965394688441525909955
53 94682544831861578753766103618949
54 378730179327446315015064414453649
55 1514920717309785260060257657791122
56 6059682869239141040241030631139635
57 24238731476956564160964122524532255
58 96954925907826256643856490098101249
59 387819703631305026575425960392375684
60 1551278814525220106301703841569471827
61 6205115258100880425206815366277854745
62 24820461032403521700827261465111384705
63 99281844129614086803309045860445502774
64 397127376518456347213236183441781973219
65 1588509506073825388852944733767127853107
66 6354038024295301555411778935068511370705
67 25416152097181206221647115740274045439080
68 101664608388724824886588462961096181710499
69 406658433554899299546353851844384726794029
70 1626633734219597198185415407377538907125937
71 6506534936878388792741661629510155628451290
72 26026139747513555170966646518040622513750355
73 104104558990054220683866586072162490054944199
74 416418235960216882735466344288649960219717089
75 1665672943840867530941865377154599840878806092
76 6662691775363470123767461508618399363515159475
77 26650767101453880495069846034473597454060570305
78 106603068405815521980279384137894389816242210849
79 426412273623262087921117536551577559264968770174
80 1705649094493048351684470146206310237059875004547
81 6822596377972193406737880584825240948239499939035
82 27290385511888773626951522339300963792957999673905
83 109161542047555094507806089357203855171831998610224
84 436646168190220378031224357428815420687327994352259
85 1746584672760881512124897429715261682749311977317077
86 6986338691043526048499589718861046730997247909172945
87 27945354764174104193998358875444186923988991636592930
88 111781419056696416775993435501776747695955966546269299
89 447125676226785667103973742007106990783823866184971119
90 1788502704907142668415894968028427963135295464739774657
91 7154010819628570673663579872113711852541181858958984980
92 28616043278514282694654319488454847410164727435835822355
93 114464173114057130778617277953819389640658909743343167849
94 457856692456228523114469111815277558562635638973372545729
95 1831426769824914092457876447261110234250542555893490053062
96 7325707079299656369831505789044440937002170223573960078115
97 29302828317198625479326023156177763748008680894295840173955
98 117211313268794501917304092624711054992034723577183360552849
99 468845253075178007669216370498844219968138894308733442063864
100 1875381012300712030676865481995376879872555577234933768103267
101 7501524049202848122707461927981507519490222308939735072256125
102 30006096196811392490829847711926030077960889235758940288862705
103 120024384787245569963319390847704120311843556943035761155284074
104 480097539148982279853277563390816481247374227772143044620964499
105 1920390156595929119413110253563265924989496911088572178483681047
106 7681560626383716477652441014253063699957987644354288713934541985
107 30726242505534865910609764057012254799831950577417154855737980380
108 122904970022139463642439056228049019199327802309668619422951728499
109 491619880088557854569756224912196076797311209238674477691806715409
110 1966479520354231418279024899648784307189244836954697910767226657377
111 7865918081416925673116099598595137228756979347818791643068906419470
112 31463672325667702692464398394380548915027917391275166572275625461955
113 125854689302670810769857593577522195660111669565100666289102501625899
114 503418757210683243079430374310088782640446678260402665156410006275569
115 2013675028842732972317721497240355130561786713041610660625640024868032
116 8054700115370931889270885988961420522247146852166442642502560099231555
117 32218800461483727557083543955845682088988587408665770570010240396679205
118 128875201845934910228334175823382728355954349634663082280040961586463249
119 515500807383739640913336703293530913423817398538652329120163846345592754
120 2062003229534958563653346813174123653695269594154609316480655385382103987
121 8248012918139834254613387252696494614781078376618437265922621541528142015
122 32992051672559337018453549010785978459124313506473749063690486166112287105
123 131968206690237348073814196043143913836497254025894996254761944664448860324
124 527872826760949392295256784172575655345989016103579985019047778657795145939
125 2111491307043797569181027136690302621383956064414319940076191114631180281017
126 8445965228175190276724108546761210485535824257657279760304764458524720813825
127 33783860912700761106896434187044841942143297030629119041219057834098882937430
128 135135443650803044427585736748179367768573188122516476164876231336395531424099
129 540541774603212177710342946992717471074292752490065904659504925345582125362899
130 2162167098412848710841371787970869884297171009960263618638019701382328501110097
131 8648668393651394843365487151883479537188684039841054474552078805529314004090760
132 34594673574605579373461948607533918148754736159364217898208315222117256016005155
133 138378694298422317493847794430135672595018944637456871592833260888469024063654349
134 553514777193689269975391177720542690380075778549827486371333043553876096254242609
135 2214059108774757079901564710882170761520303114199309945485332174215504385016587002
136 8856236435099028319606258843528683046081212456797239781941328696862017540065955795
137 35424945740396113278425035374114732184324849827188959127765314787448070160263422055
138 141699782961584453113700141496458928737299399308755836511061259149792280641053278049
139 566799131846337812454800565985835714949197597235023346044245036599169122564212692844
140 2267196527385351249819202263943342859796790388940093384176980146396676490256850342707
141 9068786109541404999276809055773371439187161555760373536707920585586705961027400932705
142 36275144438165619997107236223093485756748646223041494146831682342346823844109603283105
143 145100577752662479988428944892373943026994584892165976587326729369387295376438412674974
144 580402311010649919953715779569495772107978339568663906349306917477549181505753650232579
145 2321609244042599679814863118277983088431913358274655625397227669910196726023014600452987
146 9286436976170398719259452473111932353727653433098622501588910679640786904092058401324465
147 37145747904681594877037809892447729414910613732394490006355642718563147616368233604800080
148 148582991618726379508151239569790917659642454929577960025422570874252590465472934418692099
149 594331966474905518032604958279163670638569819718311840101690283497010361861891737674249589
150 2377327865899622072130419833116654682554279278873247360406761133988041447447566950696468817
151 9509311463598488288521679332466618730217117115492989441627044535952165789790267802785334850
152 38037245854393953154086717329866474920868468461971957766508178143808663159161071211140787955
153 152148983417575812616346869319465899683473873847887831066032712575234652636644284844562589199
154 608595933670303250465387477277863598733895495391551324264130850300938610546577139378249782849
155 2434383734681213001861549909111454394935581981566205297056523401203754442186308557512998545972
156 9737534938724852007446199636445817579742327926264821188226093604815017768745234230051993586835
157 38950139754899408029784798545783270318969311705059284752904374419260071074980936920207973738505
158 155800559019597632119139194183133081275877246820237139011617497677040284299923747680831894333249
159 623202236078390528476556776732532325103508987280948556046469990708161137199694990723327576700134
160 2492808944313562113906227106930129300414035949123794224185879962832644548798779962893310306155427
161 9971235777254248455624908427720517201656143796495176896743519851330578195195119851573241223964195
162 39884943109016993822499633710882068806624575185980707586974079405322312780780479406292964895186705
163 159539772436067975289998534843528275226498300743922830347896317621289251123121917625171859580064024
164 638159089744271901159994139374113100905993202975691321391585270485157004492487670500687438319560419
165 2552636358977087604639976557496452403623972811902765285566341081940628017969950682002749753277532957
166 10210545435908350418559906229985809614495891247611061142265364327762512071879802728010999013109409905
167 40842181743633401674239624919943238457983564990444244569061457311050048287519210912043996052436904330
168 163368726974533606696958499679772953831934259961776978276245829244200193150076843648175984209746868499
169 653474907898134426787833998719091815327737039847107913104983316976800772600307374592703936838986711479
170 2613899631592537707151335994876367261310948159388431652419933267907203090401229498370815747355946069537
171 10455598526370150828605343979505469045243792637553726609679733071628812361604917993483262989423783487740
172 41822394105480603314421375918021876180975170550214906438718932286515249446419671973933051957695133146355
173 167289576421922413257685503672087504723900682200859625754875729146060997785678687895732207830780531766449
174 669158305687689653030742014688350018895602728803438503019502916584243991142714751582928831323122126232289
175 2676633222750758612122968058753400075582410915213754012078011666336975964570859006331715325292488504080942
176 10706532891003034448491872235013600302329643660855016048312046665347903858283436025326861301169954015460675
177 42826131564012137793967488940054401209318574643420064193248186661391615433133744101307445204679816060964555
178 171304526256048551175869955760217604837274298573680256772992746645566461732534976405229780818719264242964849
179 685218105024194204703479823040870419349097194294721027091970986582265846930139905620919123274877056970950624
180 2740872420096776818813919292163481677396388777178884108367883946329063387720559622483676493099508227882878147
181 10963489680387107275255677168653926709585555108715536433471535785316253550882238489934705972398032911530572485
182 43853958721548429101022708674615706838342220434862145733886143141265014203528953959738823889592131646121333905
183 175415834886193716404090834698462827353368881739448582935544572565060056814115815838955295558368526584484363474
184 701663339544774865616363338793851309413475526957794331742178290260240227256463263355821182233474106337936465459
185 2806653358179099462465453355175405237653902107831177326968713161040960909025853053423284728933896425351744856927
186 11226613432716397849861813420701620950615608431324709307874852644163843636103412213693138915735585701406978406145
187 44906453730865591399447253682806483802462433725298837231499410576655374544413648854772555662942342805627912586180
188 179625814923462365597789014731225935209849734901195348925997642306621498177654595419090222651769371222511649289299
189 718503259693849462391156058924903740839398939604781395703990569226485992710618381676360890607077484890046596084569
190 2874013038775397849564624235699614963357595758419125582815962276905943970842473526705443562428309939560186383248257
191 11496052155101591398258496942798459853430383033676502331263849107623775883369894106821774249713239758240745531885430
192 45984208620406365593033987771193839413721532134706009325055396430495103533479576427287096998852959032962982126416355
193 183936834481625462372135951084775357654886128538824037300221585721980414133918305709148387995411836131851928504522099
194 735747337926501849488543804339101430619544514155296149200886342887921656535673222836593551981647344527407714016926929
195 2942989351706007397954175217356405722478178056621184596803545371551686626142692891346374207926589378109630856066527912
196 11771957406824029591816700869425622889912712226484738387214181486206746504570771565385496831706357512438523424264913315
197 47087829627296118367266803477702491559650848905938953548856725944826986018283086261541987326825430049754093697058436205
198 188351318509184473469067213910809966238603395623755814195426903779307944073132345046167949307301720199016374788232508849
199 753405274036737893876268855643239864954413582495023256781707615117231776292529380184671797229206880796065499152928780314
200 3013621096146951575505075422572959459817654329980093027126830460468927105170117520738687188916827523184261996611713846867
201 12054484384587806302020301690291837839270617319920372108507321841875708420680470082954748755667310092737047986446854093575
202 48217937538351225208081206761167351357082469279681488434029287367502833682721880331818995022669240370948191945787415060705
203 192871750153404900832324827044669405428329877118725953736117149470011334730887521327275980090676961483792767783149658909324
204 771487000613619603329299308178677621713319508474903814944468597880045338923550085309103920362707845935171071132598634283699
205 3085948002454478413317197232714710486853278033899615259777874391520181355694200341236415681450831383740684284530394535760897
206 12343792009817913653268788930858841947413112135598461039111497566080725422776801364945662725803325534962737138121578141649185
207 49375168039271654613075155723435367789652448542393844156445990264322901691107205459782650903213302139850948552486312565181630
208 197500672157086618452300622893741471158609794169575376625783961057291606764428821839130603612853208559403794209945250259290499
209 790002688628346473809202491574965884634439176678301506503135844229166427057715287356522414451412834237615176839781001035704859
210 3160010754513385895236809966299863538537756706713206026012543376916665708230861149426089657805651336950460707359124004141340977