1 7
2 28
3 106
4 388
5 1387
6 4874
7 16919
8 58198
9 198807
10 675372
11 2283994
12 7695280
13 25845198
14 86568033
15 289279804
16 964690182
17 3211220933
18 10672137362
19 35416362298
20 117378654202
21 388561273645
22 1284874248757
23 4244554964082
24 14009059015790
25 46197858560250
26 152229290302120
27 501259510800391
28 1649442206815170
29 5424273389703008
30 17827649525451923
31 58561351878144075
32 192268262175176929
33 630953509898979306
34 2069631393952566137
35 6785879752353691903
36 22240654386796464866
37 72866369848244501459
38 238645952187523323846
39 781334339364447735594
40 2557311232171610581253
41 8367611012894639811386
42 27371430182861972189445
43 89511336240454294136670
44 292650416644396610524878
45 956569300819460178078241
46 3125972790157190510860491
47 10213165305650023400561843
48 33361578684125700302345465
49 108955275603556193738447049
50 355770134985368392880008659
51 1161486449239356639084233755
52 3791280334528435720984301026
53 12373375532153111522174608114
54 40376093434555824639502066325
55 131733821479899210779088210637
56 429744268591817900629233133260
57 1401733549825039435810592288247
58 4571576934102311115008959227947
59 14907824437623001499702809822848
60 48608535144368980225519092168149
61 158475839071813799646668983309701
62 516616142491629694497027278325868
63 1683950373769672112434987384295572
64 5488440087908624531388368298836730
65 17886637896967409399063196323154714
66 58286823484494763847804933516087989
67 189922142137811063740496694809864095
68 618793762866887721240776104482522588
69 2015964461325008419673171834875732411
70 6567315249667903558362613675049660537
71 21392535900301917568570287816570392681
72 69679879327726018883710487918513850998
73 226947011299192069374102843864831696372
74 739119549262916924165230978022554227897
75 2407017160432138998233171561005472805469
76 7838248735088094872158981163687530030948
77 25523209538772553644397413481181543138820
78 83105335732940313164101483441093266297281
79 270583214392042775187106037723320608429015
80 880951537588915617787868406645817663066206
81 2868027223646412912934721461320491270918207
82 9336743561777716165378049644211980889426832
83 30394100223806311905867968045702913175029496
84 98938564565044859659364709549450936419023857
85 322051328462676262196199452018523424979521156
86 1048258642597773513639520993132487661958493976
87 3411900339283425914988811053317283478230996753
88 11104765304020484146212560331343757335551507059
89 36141668644806054129838829865675778405631180315
90 117623301310623403230141332090566172516129415859
91 382794275365030552769673214075797442503462851783
92 1245732922218723475319785504021614845123019830399
93 4053894088743167667556174959934182409680342021472
94 13191928583729238702311132780787756563076179303556
95 42927252268233321437069688183420724590088706743820
96 139684186986591286148156800277392194064258105637070
97 454518100661770334191077109081872362385496587731771
98 1478922170212893313364742928520163924920338531768608
99 4812049081963225225390711790658434958214424504536189
100 15656898969741441686787875841080329359858807832487168
101 50941623894872515135825072088981922020797819185975631
102 165741591423883514506728034849893786614899508990626900
103 539240175827226248659001393410960790979648642955181314
104 1754386661285678720598710007458537522573085538743808572
105 5707698669697897575517749631131939287712830230866840343
106 18569050500842362369064019188339887006903268182963885716
107 60410381761215843173179319113170790276412852601338030110
108 196529141445313390870265605046047010127727606732328113098
109 639346198755516569507070020103728855089061287487756571695
110 2079884513852888913754066542789286826411945296644739825693
111 6766071736020232193033805473248956000994999856647780221775
112 22010425949619529770185864431035093143390676593354260205249
113 71600324278208694781973612171841086228578309152966510419360
114 232914451436545246365041957361521437050563114349956909072441
115 757657609456088990953428825218408084490128151352794876876994
116 2464590925877483055069451430342169726193756274558631660246269
117 8017005654355107370034853890865525529069155213799542913488193
118 26078055362202868674407699972064559929397238286594837383572889
119 84826989953427474742684094439732536522926694553449590236611884
120 275923643299782336811587349133825313272271902504937621606702841
121 897511329430769215965864101009429258228631429016221050710579368
122 2919357489127805709653234413428465036770206458366848381123549025
123 9495789583947100217748576826499739579755054625473401024810935541
124 30886698481359152507276748256302863194547936076890314120173299473
125 100463575831093166766218716553121955476392800379776753250825346816
126 326770349496937572960929375264179877117891879924109585916102495606
127 1062854080514631467126921578663600087440012633360070645794491331319
128 3457018917255155869273465751790488242795953492055087422522246451935
129 11244161960397777859424513446939058932768740782872853827597121410223
130 36572088622116127760231871665291027913730075841556527033579857788083
131 118951486697460549325042203034050374372914835281183372326725632921711
132 386890019472227500887437158162639481533382019668446877068568242494904
133 1258353950715648480612490638553711194118580729662017883134225779249301
134 4092755862397631970988535310055327948145937126639998378565243884176816
135 13311490390149053935978616351340453420575654272684567680263497915732637
136 43294769737862381540270985388300984411246542928691417646174070243802551
137 140812813382382353390460202159310027325041462641775632199995796749071832
138 457980499625120717390008771036297397970160252198924073458650321246382144
139 1489532362053158888522136291677888637488482587719175950411220308461682743
140 4844524080403372720460509968795014110472095596540175751450936917665066006
141 15756167314897888561832104063913616529928351575713840545395062851859991034
142 51244635183792070286064452614003469892432480961292622457037259312069994191
143 166665093024060079609213017872195763554869948113828813675542037379625207694
144 542050034367125572080002187249832420818302257984273601885344840769241253792
145 1762920172210058431154429156160210151723369353984319332417326392961014878561
146 5733562080662686133490957395296618997754693558864178741926763089355806766409
147 18647260912623871552301210318507585460490385722447445644378385566937709429684
148 60646296524869456910847529491707214301696156082426784917233689451865864371545
149 197238768687197085925663169960440913664256343012803965464921426859750575949284
150 641474045632995894762828521079235613401763047533546071449767322491162178357176
151 2086242324226995535352209344336105385778309773596315251489561142292884799448424
152 6784991615817312838608641629348370627280337629979092538764658324431566082420923
153 22066467919221147602131119102535044051551458893053084140328239675321525934323760
154 71765434206841354412184256456353006384133070214302121869279737406945393485467230
155 233397842055648448874411312598237822683789933271249900261741705076491301124183323
156 759062296451260495468033474032330164709372817115244688516601557575610856450696392
157 2468636265744485540479368399710417317374516585486309568418129595832707312165568051
158 8028527991943073809182029365896099094439285983263892917905149364546273284357438849
159 26110423592484204865769381377001834728944503138844359154893581606428013188408070336
160 84916309674216049858341040467423924707383344686147365796576127965122477223290443967
161 276164303215607058749829685764800612640924786642301680209526892235903309933592139706
162 898138337824135313892351302818162453760600599914087434928564410393041501627087745374
163 2920910314251897709763599751873774831263021263367649482941701236569373474806323223485
164 9499320285369859929923409165427278336759947692449452159099713300852092416129208563382
165 30893434139695840568869805528004037414830303894476793918364503303655932052126553721431
166 100470651363312745252849322694815869617536585675458204978389598941159657906030258636008
167 326747028356626817043572368715733945306560396241859950025993574979655371140177197768431
168 1062633485523419255154255495421657527076221416844452414265275128949634680143457363770594
169 3455849274426051218793187557271578010517729946105008246329071848731079213985145357452864
170 11238945225904806311361280747121942518771903065690168658395256831318203109261162529079359
171 36550708876829509445520077096064737203566647315451737969572551178597274285128189185592430
172 118868165850041004836742771358086161213905789306771564843681293483195483853288684232517459
173 386575962565235788817875699720165486131554330033804647469090382901246096172540264462747186
174 1257197984297979251383921299381198350153263167851928778133266363291592177521218338226675433
175 4088575949876136776003728801672478368303844350955933584753145567100087964687967876188769286
176 13296582851731653046827045851187102680831667302057173232371141146307147368966675071745823710
177 43242183519208063517395338057389342244150583594481220028584283646743728365762519601623772218
178 140628971389559721709391881949340531002649655314467386786172586583018538028588712098832104867
179 457342554342177161370202141069591724182336934019949415529354607767055622500063083471221980056
180 1487332503028467063191281592740675872057108544031116533094019333446971193300294056057179077527
181 4836978772240481926173184623788941706185085137816530363156645400893591009093366071151714261880
182 15730407181550496552895237894718982871205869313794340330927016543142743136446700859889983268319
183 51157042719968191704392101512528659053006671556897047397337850346798488799722401188393883003870
184 166368305447957101580268495495336730114196723933888676994368474007326445459440877344385511426434
185 541047585265722186839867429812380088663441854278268861768065964099209727904970832457654873760634
186 1759543679300167370179367474359705242094101286545548301612590814876175895161039110162976030476668
187 5722217640301335328184876686192626344607631724823068728852539483715558544465284022321734419133165
188 18609231229955095603192634861523096727341069734979764648970405908518219873985222156952230376733830
189 60519069746577311168425495557725920013641163229644385544411626337232031489565589694479252371484962
190 196813922131878365889024843470224352100859065297582436439573712002116912094718361253965560227949388
191 640057747349392820878983723737867978746909681949159218446132168151974054369270421081495119872672884
192 2081528111953594108514475100360364246450423820691392604259470970565847007255419703985122661783439648
193 6769322273469124097474180876853317779699302430306303270910148091815415587138562265976920171481774590
194 22014452884564953447199981103396237470173246053376135687448356408036976352427512393201993464284139160
195 71592974576113474195213286509377756458611593410942203762416232882579162360303029819208761167739548366
196 232826671489079506397780132901898828675168241175737651106959333301349417955440279431360354336836343352
197 757172568016590911890310012857829370089918422898291395760180580080227750693735015942898662740077560765
198 2462390004646571264666601820591410026541540043053490334121660583396620904897952245977259109263596365026
199 8007900000180891670998759502139598230564896990720553273922970180828926945555390557502311411567008973664
200 26042356671431026055635450410509057103211642736223036506073121715937100498177277576749900491815212186870
201 84691879358499158483725945319138475536082163456346948277181981023762987858723172556924674317145181947155
202 275424842632275854002760786831358637458933360325207500485278911795424749947529314079435047441879628944225
203 895703575232461413912125610315733466687530465118172334790475019832843769512824613877787485232419232889405
204 2912898615070499480103960430651730892607313384181122251165071263685450643068257693202994147429893535218030
205 9472972996441289598944906018867839409813009681116023217740582268340587081799463072323044984683670931315958
206 30806836499312037407087579106894200174662220625590871830055365114716967214495569192117156069474619642556799
207 100186172925804439857945935363210609164484067256007719272759281998661513903724166907508642253075333065196842
208 325812959074881367203042968489780638313485599123161488992654037797277536349653308007148983842100953541910248
209 1059567941469664702624056147295750995787592528632784996405180664529424256722353356392731998774138320190710708
210 3445792790117567655823987601203514008180680212507342438694246957540582588862165293330013405882526512562408438