1 1964388
2 4537801
3 10616893
4 27729322
5 59711718
6 159929222
7 479026957
8 1334951110
9 3821527067
10 10456814300
11 27133126461
12 69996188662
13 182153903591
14 475965650328
15 1260109188309
16 3363690275867
17 9040436176049
18 24437292600358
19 66346804340886
20 180544148407246
21 492164596349492
22 1342808031756969
23 3665566970174003
24 10009530687164844
25 27338992583119768
26 74678674923174123
27 204006586122947034
28 557323462637626649
29 1522578391398912469
30 4159662961227066062
31 11364252107500149144
32 31047426335720972996
33 84822671948635397841
34 231738973039298929399
35 633120983962027038731
36 1729715568468110141607
37 4725665096598785528620
38 12910745808864605848731
39 35272791934905191470824
40 96367016023971209856431
41 263279494307620697640357
42 719292771245397280942729
43 1965144021654444478931215
44 5368872524814281879123759
45 14668030883376463050294390
46 40073802164742861803489658
47 109483656227067461670513175
48 299114895822663463359415731
49 817197059608565371454241004
50 2232623815972798670560894914
51 6099641548757450568176956357
52 16664530296629982311801616692
53 45528342763579562964165180421
54 124385744133717203965237495527
55 339828169538156449481877405419
56 928427818215015625248386470919
57 2536511955927391927968995056156
58 6929879506270172077521923424116
59 18932782834202522542754796082737
60 51725324487319117136135895247932
61 141316214227373872938012503418960
62 386083076536848717900532800629470
63 1054798579611948500963058540181976
64 2881763308181946611678577905903646
65 7873123766748823828294485673549968
66 21509774130878335901856449469626420
67 58765795754484807675047283714459095
68 160551139683163181406797309390836552
69 438633870687231171486463377935630993
70 1198370020336860677818468397472572237
71 3274007781180608037313694045888071338
72 8944755601171513289404233171155456208
73 24437526760701887306655509163011594238
74 66764564715150261884082142360528866487
75 182404182933240042893227729374115582897
76 498337495257121583563722192753748780303
77 1361483356295540097293715630092191730617
78 3719641702922359376084858279572877655046
79 10162250118042812643923010631265059933714
80 27763783641086251499720913069718886983914
81 75852067516445107683313784420080388203804
82 207231702311168539892950287723112686730837
83 566167539646863001709426117525721434184908
84 1546798483898097442379420344553538860788943
85 4225932047051332543650746801856040345070523
86 11545461061815976152228060241475104117643995
87 31542786217556591415894651253798614402060822
88 86176494558362753451543414821285214012759891
89 235438561551017372661018885103840669205583396
90 643230112216996146420364784593087483529237687
91 1757337347532237917783180305202656629658191503
92 4801134919490329481381261250109532867310511079
93 13116944534027653808288378962963906069800435348
94 35836158906998419180487242268172816191172264760
95 97906206881971497959387813373206938587292160370
96 267484731577766610486357492669539114685981303305
97 730781876919104149688535009715836207664338900377
98 1996533216992942357583376709394591165565967559258
99 5454630187822376493650503138178060103913363611684
100 14902326809626950788953390443733616567267047287388
101 40713913994890735447299564913932348001741540773491
102 111232481609018363006931107453386852590729123703339
103 303892791207781662294077951021195673075467525748238
104 830250545633521577939422377008292470870947420018437
105 2268286673682437929111537938061956606327223794376152
106 6197074438631556982809219959930201709100750269802724
107 16930722224627212217178541126342895981487085717270891
108 46255593326515868179376900171706376050033669728999730
109 126372631102282573327904272692302658385282969662795995
110 345256448857589177501512773017702284327791389156347260
111 943258159919726950994802739669204471217560340819031825
112 2577029217554596707837341533697714199851601691393861686
113 7040574754948570961667952905924817464187106669738376655
114 19235207945006171334039749142521366352234426068118724612
115 52551565399909132325296821056900649856676093006058192629
116 143573546689829850686616894518794993151687976543574803340
117 392250224179476340854563793215714551261857915949497562104
118 1071647541738608892382867634531068754682400112861015385499
119 2927795531836162968804786940844140591863384107843683004050
120 7998886147149527618136984280534790067491486028146560170456
121 21853363357971346583605576431990079306814296111478098050644
122 59704499010241674107060436934981727159594009203183297131877
123 163115724736425881800113097870645109713115054342175728867404
124 445640447493334769050000825595836141915141950429769138157013
125 1217512344459520565477019088230196742853066732968422686306606
126 3326305583905709087720919696234265698097781707321131783189438
127 9087635856730455909851993766396963151411895527020439336985601
128 24827882881272322699712494247399377309426092580586588013072482
129 67831037476005541549274755868249158768284243407739766362287386
130 185317840714555694840709731317813782703127207442263770661739609
131 506297756381122400487562433023619063161708078689053520033234007
132 1383231194191356035379754030250165287752165556452015505924778349
133 3779057901144956538215764778348145581284874052444251419733077951
134 10324578190672624430826182333767309397117095437068518589668926747
135 28207272183635160399404512351168739663457826871730041060377342856
136 77063700748615566355533428789985907411659637893351140864203323001
137 210541945864501446411224302684304661866907028580385822906254607855
138 575211293226234010286328580336113666828634643285382320765658044933
139 1571506478181470880645687763690080359137582896051598175717072245680
140 4293435542815409711521589340939610208902200240911843651186465720735
141 11729884041993761033246087974938759637262545039437154361192732160707
142 32046639169618341165012583701027857167000099600807035878827050488280
143 87553046423224203699475196605683443953858398916041625682389074926144
144 239199371185685088231799405771768684456197988768357631159431861980621
145 653504835217818580646765985490787893375824872661690700628979039674920
146 1785408412807007330849953106832680059854102574051295554687516947051208
147 4877826496049651808157517915586780967941063787828342829048413789536052
148 13326469817713318246148883205133215242198469353246321569650532886526772
149 36408592627525940040167725187926303222036618694952618970286994545981633
150 99470124890478516425620101784141418965620102271451835851647242800806537
151 271757435036008912615806325995440357770332761278507778448916124370306473
152 742455119852974857404612220553024825063077406254941147468893742346065531
153 2028425109777967538584044687191467942935967990443279719860984020567189781
154 5541760459261884788848270811622620453206869750641653326385436677059439868
155 15140371138079704648143762546944845239271159836502094764597988441359739114
156 41364263194683178859548319852813563244796693635572243748180025737380083002
157 113009268665525766984377638029962739479277132628457952932325928142595563881
158 308747063720417891621253026816672976146187546969946786553656674102753313280
159 843512664771887317068213640340963177829759935302535434208975639546767308612
160 2304519456984610417071681340295652142331569287328035393268931140373074862260
161 6296064243512995467619843699600116316025888959248204107215180426616179187483
162 17201167400995211767965552140726877184739198749623715834735337902408331673428
163 46994463289016414468126149224223484958578577605581681141766917229804915626335
164 128391261380023252465643818133667798989867240723566514069033644559928154554146
165 350771449338079333853493567267623997136198953504654353065060615558228371307971
166 958325421436205172608104591705528697915662835057061934758020399490992185279961
167 2618193741548569012858393819356700469260981673687828539084609272368067404292379
168 7153038325969548370793807597892585118796664774776169327896899099159535102661872
169 19542464135036234767005438433990433357002340217215719064935640568110141973481971
170 53391004922011566274956346716204547995114154798662007808154343889435489013825173
171 145866938114095602082544306927580325268321423491239494778279693925668046457737290
172 398515886072214336712038788819128993952139502884912733423309742279474874419149913
173 1088765648372619877582803000931797122861122049013401484220167953010035052531384485
174 2974563068889668428576016088630539576782483684827757975800222744848937220883778316
175 8126657434524576612288281788661676961409382223030859986072726497972086127023972537
176 22202441006828490081665541191817189813610217275884075505890918226875031588976328394
177 60658196882706133387772211126393184762291565671305436545188282437520133183946620576
178 165721275779069246938584604285858717412715862589790917839359842537266325905933964583
179 452758945323550760652088806242045431789450309133556272764952410535911823684399094066
180 1236960442205240015180004760937661313604821722336139233225839898477774349964535839571
181 3379438775057581551661304524725787729183953020430044409168657910196684672629025141700
182 9232798434525643133676427016874519981902606987502716755799744984114200761944218257363
183 25224474419166449370662164249362838810644946831468006582627717294291986527246766285975
184 68914545707384185008648617980098559004858689456922570864968499886537669498715158897745
185 188278040253101268758560210684418705724381525042352595243103017700145246865334209191949
186 514385171920970907534285875615940345780403061135145784461348076165759214466095846157001
187 1405326424348144352585409118786239580939128483023726055888794016431657478979639081501899
188 3839423192538230520238782017789188874107663613641398930339312793324127586898781391847485
189 10489499233772749745647076412793634702946399884339675057440292669640816285430349720047191
190 28657844852621960531768912004963604466232728458285087291177441054123042199674730311792760
191 78294688172789420554825952287582820256864061106964532332974764016046145332884415716824162
192 213905066050822762173176788464399883781812594023155010580316847410666182633084887717409299
193 584399508447224365455977687431207083562131442471075584390003412951400162490296157184350387
194 1596609148996094255258249252929138020762447147171287660832894574027359594415376444891162678
195 4362017314886637241428325653592404680028956269202978608017550773522712134882373521514296997
196 11917252927765462993372874394117889720596604794594023198863158113910325359486956919583688044
197 32558540485304200469601808523376746149099219704485043069658260348476815282598260745599319120
198 88951586826139326925948095197966752196647370049904984494677502709849540025022810678631695369
199 243020254622887054791097078242651596163459360675319655596112935582996273030156293655091416663
200 663943682898052763434084484835112414454539938371920774993734275474960128920657593688359859455
201 1813927875041879636450350535072310418371514477076743669124555280852889248212445228349337385268
202 4955743115879864799768842995439344097728245934687066515958930125549188623556773483959964815850
203 13539341981843488872438328972435247976281019065999056748962164493227490363398721196643770453450