1 1
2 1
3 2
4 4
5 9
6 23
7 65
8 199
9 653
10 2275
11 8313
12 31439
13 121637
14 477307
15 1888721
16 7509799
17 29940861
18 119550419
19 477742889
20 1909988479
21 7637856725
22 30546970411
23 122178444417
24 488693854679
25 1954733475629
26 7818845822083
27 31275198738905
28 125100409079599
29 500400831011973
30 2001601646326235
31 8006403095643953
32 32025605134818439
33 128102405506888157
34 512409590889039667
35 2049638299131649161
36 8198553063382610399
37 32794211978652534581
38 131176847347674455179
39 524707388222466716129
40 2098829550484685178679
41 8395318196990938389645
42 33581272777793271001571
43 134325091090282363078457
44 537300364318248498830479
45 2149201457185033065099749
46 8596805828559812353443643
47 34387223313869813506841745
48 137548893254722790027456999
49 550195573017343047737919293
50 2200782292066205597463682195
51 8803129168258348465390383593
52 35212516673020164537656133439
53 140850066692053636552860310677
54 563400266768159377116005954027
55 2253601067072524918473339553601
56 9014404268289869990312362318999
57 36057617073159011586888202744301
58 144230468292635091584431808431939
59 576921873170538420782688209673369
60 2307687492682149719963080752656879
61 9230749970728590809401790762698565
62 36922999882914346808475722403224731
63 147691999531657353799179256014336497
64 590767998126629347174348252253374279
65 2363071992506517250346812456191859869
66 9452287970026068720074402700696777203
67 37809151880104274308448544517791008585
68 151236607520417096071649301427462282399
69 604946430081668381925413964275026522613
70 2419785720326673522905502397935622670155
71 9679142881306694081882128720823847427233
72 38716571525226776307753605236278750376439
73 154866286100907105190874305840723017189197
74 619465144403628420682036401533390688820387
75 2477860577614513682562862779233125172802041
76 9911442310458054729916163096648755881035599
77 39645769241832218918984631613061794613370021
78 158583076967328875674559595439249242051080699
79 634332307869315502695442740799138138237814609
80 2537329231477262010776104123417108978694823079
81 10149316925909048043092931698382096937619583485
82 40597267703636192172348454971500806138865239891
83 162389070814544768689346671779038254017647418537
84 649556283258179074757291181976403460365787886079
85 2598225133032716299028971299774475500795198555989
86 10392900532130865196115493507132346863328189422763
87 41571602128523460784461180973191720256574150439425
88 166286408514093843137843118439278432798752591955799
89 665145634056375372551369224164510607071788757621933
90 2660582536225501490205470320101583724704444628890115
91 10642330144902005960821867972550912580979823349974873
92 42569320579608023843287444965007795866898314343947439
93 170277282318432095373149725390669454910861161814323717
94 681109129273728381492598791386014323244600181235238747
95 2724436517094913525970394942714850221609951243098594481
96 10897746068379654103881579320249226586561384909113160199
97 43590984273518616415526316369873037432205657310697211741
98 174363937094074465662105263637437371272176780192892001459
99 697455748376297862648421050826025846918283253875002339849
100 2789822993505191450593684195777427948818020944113334077279
101 11159291974020765802374736767897904592533330958492897844405
102 44637167896083063209498947040851091314598760847676538647051
103 178548671584332252837995788101289485847211802717367697524577
104 714194686337329011351983152279660533966252500121297172765879
105 2856778745349316045407932608865112015819364120185848049988109
106 11427114981397264181631730434948317220785251802538724104980323
107 45708459925589056726526921738758865993354772018533586604334265
108 182833839702356226906107686952946375784242966020467779534877199
109 731335358809424907624430747807566761939412316633690089872017253
110 2925341435237699630497722991221748435724115564956702513947942075
111 11701365740950798521990891964869794259552565643307302786701226513
112 46805462963803194087963567859444453552968810913463413452603246439
113 187221851855212776351854271437707718204285023480868492109968514237
114 748887407420851105407417085750689382727745019870596512414902809107
115 2995549629683404421629668343002471954583760663962816872361504130921
116 11982198518733617686518673372009311473383745289984500604353473092799
117 47928794074934470746074693488036082819038669358549211586236147069461
118 191715176299737882984298773952141984357974619692108750560603780794219
119 766860705198951531937195095808563202057163495005637782429762874449089
120 3067442820795806127748780383234243254402434275939714633605805732819479
121 12269771283183224510995121532936953743803798222478701429220848866281325
122 49079085132732898043980486131747776095296316181125523280526882265046211
123 196316340530931592175921944526991025956733513414465591797490972519854617
124 785265362123726368703687778107963945648802555252873491636923716718413679
125 3141061448494905474814751112431855463580491232631684469634000399590956229
126 12564245793979621899259004449727421210975614970627455393093384422677049883
127 50256983175918487597036017798909683546575935996431929618257846857091893105
128 201027932703673950388144071195638731570383048281013280598339092796649446599
129 804111730814695801552576284782554921007155505849506938711049955994190508573
130 3216446923258783206210305139130219673394798057118700771613743341734005426035
131 12865787693035132824841220556520878672141403112455679888262373098734624382153
132 51463150772140531299364882226083514645349751850863534693200917251103934673439
133 205852603088562125197459528904334058494286721471693892126179769501883076560757
134 823410412354248500789838115617336233801561184555571321357617780572739909131467
135 3293641649416994003159352462469344934852351076624509283428561530561920696611361
136 13174566597667976012637409849877379738696172465431750114295012945070696615233399
137 52698266390671904050549639399509518953347337143852956387510757438490997535743181
138 210793065562687616202198557598038075810492865068180797349042785095504779127058979
139 843172262250750464808794230392152303236134937115295252870847339115349428145342329
140 3372689049003001859235176921568609212932779589860393378186095130028555803193449679
141 13490756196012007436940707686274436851707423817668134725656498819449534328673694245
142 53963024784048029747762830745097747406781957737981934287463645380870749415846037371
143 215852099136192118991051322980390989627031658988259073837556708738432201604389608657
144 863408396544768475964205291921563958507932898229124060561684743401235173776975229479
145 3453633586179073903856821167686255834031341329875521956341762098535169348781546260349
146 13814534344716295615427284670745023336124579218233839620901309260071566540383099231443
147 55258137378865182461709138682980093344496733520026262809362188004288908127865472315945
148 221032549515460729846836554731920373377983745073541661358339512409442643795766534063999
149 884130198061842919387346218927681493511928557679549468613893287350908052454952413895893
150 3536520792247371677549384875710725974047701296285982726694151058687034073770136186941995
151 14146083168989486710197539502842903896190779137873539023008774921029193841794305762641793
152 56584332675957946840790158011371615584763064100141449148009470792107398098230960984628439
153 226337330703831787363160632045486462339052150784236536351006684855267853130283751615263277
154 905349322815327149452642528181945849356208390477039932216004461736461964546359685431805827
155 3621397291261308597810570112727783397424833133733851917076053529460057023336897826903235801
156 14485589165045234391242280450911133589699331672877801273904445958635502545852528932433981999
157 57942356660180937564969121803644534358797324955978010765170568467666271332824029888316032901
158 231769426640723750259876487214578137435189296330009691316492485039981032118932025688300395739
159 927077706562895001039505948858312549740757178286562135610999646304690871028616070659026219569
160 3708310826251580004158023795433250198963028698987951430800876565120566667175472529719258367879
161 14833243305006320016632095181733000795852114767452523795250899355510412430734371235586348883165
162 59332973220025280066528380726932003183408459012446155915765657882547020038823376420850043220531
163 237331892880101120266113522907728012733633835934325994313921300992096978370707147130581501986697
164 949327571520404481064454091630912050934535343504925216920071639974002025080939588397032733613279
165 3797310286081617924257816366523648203738141373552020343734397626070828953854547787298232520700469
166 15189241144326471697031265466094592814952565493266874320496489024960142783148904884534509525125003
167 60756964577305886788125061864378371259810261971173391160005105917848595589395316744663949524802785
168 243027858309223547152500247457513485039241047880881968369861428860719172313857200863393126027129399
169 972111433236894188610000989830053940156964191515857912886733136928143751253333750166418170122979213
170 3888445732947576754440003959320215760627856766047998194256718212896344093179851051978106032838089955
171 15553782931790307017760015837280863042511427064160938790236865826379384477393848626310774876679205433
172 62215131727161228071040063349123452170045708256581273042948292543958493975607107973586769078639511439
173 248860526908644912284160253396493808680182833026199379646956515230421767747857508094128351620941421797
174 995442107634579649136641013585975234720731332104544596960476124186274414109019483302263829421608432187
175 3981768430538318596546564054343900938882925328417669551431851369585095861524719432112931908212271204241
176 15927073722153274386186256217375603755531701313669654546596592716642026893983085920364232303201063738599
177 63708294888613097544745024869502415022126805254676558895503332328414688547114610453491441532108820738621
178 254833179554452390178980099478009660088507221018702093055004426207838504281650676134453796724245630404499
179 1019332718217809560715920397912038640354028884074800039275514246560686693614642574731629260003005648280809
180 4077330872871238242863681591648154561416115536299183395432078765583358480037960842419821210052873709974079
181 16309323491484952971454726366592618245664462145196699866826416012778550036517246062877245227950806800648085
182 65237293965939811885818905466370472982657848580786731654377980735532217789213032850327605782597070578195691
183 260949175863759247543275621865481891930631394323146790225408785878020477263966715023793081062606407972188737
184 1043796703455036990173102487461927567722525577292586886584933328517976262911749000189828456496122761023965079
185 4175186813820147960692409949847710270890102309170346994641338602351916042642066226648007723238407057999076589
186 16700747255280591842769639799390841083560409236681386869038582822504130719125017249768181952986503771068330563
187 66802989021122367371078559197563364334241636946725545244840823789282345106746797468222556463061853184948553625
188 267211956084489469484314236790253457336966547786902176492216351501806803153747094376784936216579262986207042799
189 1068847824337957877937256947161013829347866191147608696945531661388873614601041081646119271719181100527778558533
190 4275391297351831511749027788644055317391464764590434769637379441703370375441335525124816352830853195457264469915
191 17101565189407326046996111154576221269565859058361739042063863929878399561969816078104704367728471760881857273073
192 68406260757629304187984444618304885078263436233446956094891829187181766820548475428679216232717607786354025722439
193 273625043030517216751937778473219540313053744933787824232055425967140069332052850269336704152465078200511291836317
194 1094500172122068867007751113892878161252214979735151296631628646871539611236970350830784578449024018051119536610547
195 4378000688488275468031004455571512645008859918940605185930189922624423772383481408118410004266372304980394867716681
196 17512002753953101872124017822286050580035439675762420742521833259038839063641289852640975731589939330028948878903199
197 70048011015812407488496071289144202320141758703049682967676925969766870841252216272052159022576452829441606262660341
198 280192044063249629953984285156576809280567034812198731865861781339348965815327635653492317617074792914640190406685259
199 1120768176252998519815937140626307237122268139248794927453705063464075734715837397429150972190508316008752580062726049
200 4483072705011994079263748562505228948489072556995179709795235696441896494880181926716195969543793915048282532570668279
201 17932290820047976317054994250020915793956290227980718839141572803683240717769949635602425394413381686845451705817789005
202 71729163280191905268219977000083663175825160911922875356487149516053207600009356909361899319479308249938004276132562851
203 286916653120767621072879908000334652703300643647691501425789511197831190362758773390305822180267534903367520613835414777
204 1147666612483070484291519632001338610813202574590766005702838264120517222386202243104847397363168221217707306681116684879
205 4590666449932281937166078528005354443252810298363064022810710281264365293434592187582453124411664003673316109590346188709
206 18362665799729127748664314112021417773011241193452256091241549146869876945556833012807570202914228163486263072921802448123
207 73450663198916510994657256448085671092044964773809024364963599775599985253942056240489057492891236773907099298465362768465
208 293802652795666043978629025792342684368179859095236097459849179767632187815353264669080305875431954980304590682732392204199
209 1175210611182664175914516103169370737472719436380944389839386228978975828572894320747782420392258554980074948659300721433853
210 4700842444730656703658064412677482949890877745523777559357523832888762636339162172448478165515689128617021364395203731681875