1 5
2 3
3 12
4 38
5 75
6 186
7 530
8 1401
9 3811
10 10666
11 29764
12 85074
13 243478
14 700526
15 2028715
16 5890335
17 17145198
18 50000931
19 145968525
20 426553602
21 1247498091
22 3650210391
23 10684555961
24 31283438794
25 91612270064
26 268323435201
27 785979716062
28 2302486292508
29 6745395374735
30 19762204802137
31 57899698556258
32 169639444398018
33 497031957310510
34 1456286503318060
35 4266905351648408
36 12502068156769951
37 36631328258145843
38 107330930890201102
39 314483715748848991
40 921450868310845839
41 2699894259484613774
42 7910824103763812973
43 23179122622718558029
44 67916058051395241379
45 198997721537925209068
46 583074233510742517108
47 1708439793571821252325
48 5005823896928011613084
49 14667344735265883930602
50 42976145746653680624273
51 125922533041134007311081
52 368960144524686327719436
53 1081074124129539084537078
54 3167608489433231688876002
55 9281272643331172145261272
56 27194655878136531001252334
57 79681886598414333809427853
58 233472455669271879235340881
59 684087565130716101881944400
60 2004415453958637808139635837
61 5873051237784113426396696683
62 17208374057530176712509688688
63 50421514485341890511707150897
64 147737904622389702978419702427
65 432880461820760010209166410095
66 1268364369943363536632987886228
67 3716379733839947677696864613314
68 10889203967561071930395946815261
69 31905986890614897734700873921138
70 93486356085341053821943191786830
71 273920339932173543005380629120145
72 802602174003628719000156505961211
73 2351670014382573702784054597135610
74 6890526883528255716182273694757638
75 20189635639151545896225943912900498
76 59156780626471620402532752014010220
77 173332731540346227725187888400732206
78 507874761022848946132948600881544453
79 1488101933165072897357837248551499937
80 4360223294108991703925810039957787436
81 12775702222314293623709344542531540613
82 37433534079377667337654956356805802745
83 109682383738362377025178254142342160688
84 321375622110326973610281720186660500629
85 941648849766866076559506052464159332675
86 2759084682420604006708220645581113945901
87 8084275031671640276968942169208822437848
88 23687385604417343592451753645221891967610
89 69405386948657138161119733683942298865725
90 203361730920428456675643413791836420415230
91 595861437002764777601824717473892938746428
92 1745907897715369012830875717768424596035367
93 5115609432014696856121790046056292740305793
94 14989026566157267185941751481563677208505136
95 43918700281326250277137040689090615412358658
96 128684289529252143703229123637054269721867856
97 377052286738316672372169501044143386813344266
98 1104784643523085952651782421223808498861812136
99 3237081835845061320292891419358801803845386003
100 9484833875444041968026391467918599966881408531
101 27791102668025785023760640113911112629607894164
102 81429511328008981686551106830661491627038255563
103 238593099177284368393412176940575593736668467633
104 699091349642433332940560328267859284623535343844
105 2048377412549281928082857857097178400187810189985
106 6001862312254561902449560872409209295818848683835
107 17585797907442534350716672848263580057487227046185
108 51527387992551061414834782136358099492346123922448
109 150978177237624034539402295693714430732760479643312
110 442374645601881608951833831762145166091325009876153
111 1296182869948060160975692184466665376790729302549846
112 3797889524298822221756016203622594012842757691902842
113 11128032296366271739355018731889398180206382959054755
114 32605767491836996820954321618632057234341050224104631
115 95536753077081648386216699431214979832797174241130938
116 279928119796484610014821711069560044560530022234603874
117 820205310824958277617949126611989711118760349356909356
118 2403248206698792670784693822296219077388895361250339632
119 7041653921006549384868933960367050047947648308042128954
120 20632446455182794278392705399386162649649618404332859565
121 60454241503697029063247652549158888417807285018350990191
122 177134365705297806923266787655804386084433061358391936588
123 519013765343485040109217197471604423292910796654515342347
124 1520739849342320862392362045126765242570019437395264050815
125 4455854244727373441930573856839920907680509446015478154258
126 13055906346402081126308358756311691603280647051570387556061
127 38254548098767836800846118607278730016515105033272008527477
128 112088001507779309051600795478870323132118623394466797964227
129 328424218986202294426684246175352970117450377708410515414246
130 962301639477539599740033989544973847580616252494779428713630
131 2819598530825963815798899536846193076394510227054154875640499
132 8261584049001812087272242730533867960316908006616715273959626
133 24206911108982293012794637619463359558309056015569182601766702
134 70927626223081207561793559831380740276249937942849331901080947
135 207821978566046746034236059979616129062633989292484272459919675
136 608930216263906889577599571414570102407193910878206686582507368
137 1784200164187002961912840786156367305174940086128993337028090894
138 5227807950501299793149854009828463293254741290914140333363395656
139 15317774606179293775740595864028369972847080304963674730260080056
140 44881950734860469752706595434512677529586043156023701618715740700
141 131506668139236356500484177490410481376891107224099340340006724417
142 385322016577384104907097643145562673628259767035889844754420168841
143 1129015422260275631993890271538532655678819837997680809337336093824
144 3308079395576286064812769091117803375318999492626345936528556596749
145 9692860763166396036799286577816767142070885258382084679944902754981
146 28400633279771618120700759454619718323134463884675667210841867851380
147 83215470685104326395126609366172776992892128212004036350510941951235
148 243826061663056795175013909761707605155672805053961268275368625960215
149 714424227330106356282259652064963140472702469526553246547385944711355
150 2093303616171859081429134831115081827423994312512768457532125432780768
151 6133498643871542503889963435337521952419327143742560116327310133863038
152 17971499845383865005613355703180654492667942544745081432782208106204939
153 52657516606014356288110145525469181581123144289233532161108300011039192
154 154289518346733811263035591049383156964000870227780648742865672480593244
155 452077063371198876849185199256510379977698985154039141755877065814581803
156 1324611505799372380947490936359135270733629393006465404879025403674683487
157 3881187044111079927070278874380149966710359625019080103035481642370277694
158 11372098766638117201121280388124478804300310915468155825629539129312817398
159 33320896130063167271369133424737206624363039311758634928390960916855803072
160 97632120657239622632287809797633627148588562072538804583497286482792372642
161 286067665972215427606459938900907551963153844542835135898595667291684568816
162 838194530282619732876041194055210093463196816649654676649782947933032618785
163 2455957642776514495471148217142780922940553217538551967710927043611856237479
164 7196095566358104217693665415907603073110891578297092345703838056762389829824
165 21084969259329750458260668245705530039827739584173993333553053952173421994645
166 61780159055319142506333951183720182374394452577482785699902994277106446307195
167 181019379537945790622007153714911209462219561312764186149342214463593364049532
168 530397076818169984315806555991379946809415773457771094222873668678505735477085
169 1554093599344640340267043904806030235041864226557253402226950805236420013017435
170 4553582629098760088980412657626884554273618463853337298625904852063047355620703
171 13342256070531371141804199690166828279202116847719985691869865268211172435626002
172 39093569075491644103455433903065871162510940195515648978759803984597694675382234
173 114546380685629425186731899975057601541478163392947254751983650735226299706586487
174 335627409788041425745657186276173980401122530642927356840007916337972326608095958
175 983407398180342637607605506455232829121112391335844962818971269591236411732773744
176 2881439604132978299718882922845199990902512558022699037239585697041020329195107283
177 8442781910761485990011153203294056305546574126525272365750650806119022811713571987
178 24737831148860607407005286814624981666615810403087361436424231240961526994959533342
179 72483252133933557728572677947631446670529849626710600967844884002606123450234372758
180 212380050955007343361608140396002876339839268816099506043217801907051310041500414980
181 622285627586171044768749073832429695348131552756033791187995571717558832364670857670
182 1823332278898225355224597274551402792263266662329336791488532769424137960049711443370
183 5342467272091753178930461501863109020986682324145126517846065860266820797810695435105
184 15653732939241543370046732668129128285789413303414263001660486107445083362878185931215
185 45866327757054214324680166274081783175085078498265862847513095919202421900738160172862
186 134390948796872190738901835403542487291757515897344642078296285389646323715926384773263
187 393773122936482808501894588211112226747769693846381364063399958566523502238599771348393
188 1153777644516184855486370006544379791101999822206992919780382003988637391164475329800892
189 3380634115041021257308169306528920461665664678246799676686073386599454248918480807467261
190 9905450217465078184306039046466610660066177988767008838770385705778079353612211997017447
191 29023532471063755711712453594256000465141344409953646302658360902339365627726769102048049
192 85040600740555079162888708378433329047738069619237233767977952954991866379025319604158284
193 249173796522688991250858760498353747684121150775570135154473785829502424373443257338397864
194 730093394600414917032169346373089800638249941101959930987999671399951662976151036913447983
195 2139215167396707106448168105456850486941216491052866608488766135521038180825895693327097656
196 6268022100000959107391548615911830181033815845676001216477253948195727311392825309325621998
197 18365661222340541254740906962858513125718160236523789330219872645954513296004694844010900245
198 53812431856890142747955119086446131767030217187791263193197194538325086333362528004849562881
199 157673485713105394992109249216326366848697591451623394694028542290556846783136385979178531382
200 461992280204628186690487986181408089310801421170007323535438145788213163344719673210470377298
201 1353663655010649569214820901548609970644909689005551033492673796440221072244345493243032203516
202 3966311493527925977042024659502206087936639039181162730369030720259564279636596012760250438480
203 11621518244550905539930545133120812474102992919742849341256249516799508145639736059567646383788
204 34051709385108745203453410001850269179007256182196516373824361666666265966804281775159132240093
205 99773445056679915730926716330645476710357106197195768525919939842546679787360884439469455791359
206 292341868242058448920983098042358372331127981200949306408393461987260909569217179325708778315194
207 856578299754070599216822200185697735669378473331621702284468615135059414723090881831212062897551
208 2509823132833134012043543852255373214922508258015026479539739618774347389696355780834853541052737
209 7353924515613895081383061486088021753282609567656299312188873441783372588381765907617374863809330
210 21547417056555830397500158063761387348795549401133373008191393227945741589584346263199079109854073