0 1
1 2
2 5
3 7
4 19
5 26
6 71
7 168
8 9143
9 18454
10 46051
11 64505
12 175061
13 239566
14 654193
15 1547952
16 84243601
17 170035154
18 424313909
19 594349063
20 1613012035
21 2207361098
22 6027734231
23 14262829560
24 776220530471
25 1566703890502
26 3909628311475
27 5476332201977
28 14862292715429
29 20338624917406
30 55539542550241
31 131417710017888
32 7152095883516193
33 14435609477050274
34 36023314837616741
35 50458924314667015
36 136941163466950771
37 187400087781617786
38 511741339030186343
39 1210882765841990472
40 65899410694497671831
41 133009704154837334134
42 331918819004172340099
43 464928523159009674233
44 1261775865322191688565
45 1726704388481201362798
46 4715184642284594414161
47 11157073673050390191120
48 607197162987005664734641
49 1225551399647061719660402
50 3058299962281129104055445
51 4283851361928190823715847
52 11626002686137510751487139
53 15909854048065701575202986
54 43445710782268913901893111
55 102801275612603529378989208
56 5594714593862859500367310343
57 11292230463338322530113609894
58 28179175520539504560594530131
59 39471405983877827090708140025
60 107121987488295158742010810181
61 146593393472172985832718950206
62 400308774432641130407448710593
63 947210942337455246647616371392
64 51549699660655224449378732765761
65 104046610263647904145405081902914
66 259642920187951032740188896571589
67 363689530451598936885593978474503
68 987021981091148906511376853520595
69 1350711511542747843396970831995098
70 3688445004176644593305318517510791
71 8727601519896037030007607867016680
72 474978927078562644213716143336411511
73 958685455677021325457439894539839702
74 2392349838432605295128595932416090915
75 3351035294109626620586035826955930617
76 9094420426651858536300667586327952149
77 12445455720761485156886703413283882766
78 33985331868174828850074074412895717681
79 80416119457111142857034852239075318128
80 4376455782552176543129956095322962896593
81 8833327684561464229116947042885001111314
82 22043111151675105001363850181092965119221
83 30876438836236569230480797223977966230535
84 83795988824148243462325444629048897580291
85 114672427660384812692806241853026863810826
86 313140844144917868847937928335102625201943
87 740954115950220550388682098523232114214712
88 40324663105456827589836771248589636792796391
89 81390280326863875730062224595702505699807494
90 203105223759184579049961220439994648192411379
91 284495504086048454780023445035697153892218873
92 772096231931281488610008110511388955976849125
93 1056591736017329943390031555547086109869067998
94 2885279703965941375390071221605561175714985121
95 6827151143949212694170173998758208461299038240
96 371551441477223426860579467154548818085863050081
97 749930034098396066415329108307855844633025138402
98 1871411509674015559691237683770260507351913326885
99 2621341543772411626106566792078116351984938465287
100 7114094597218838811904371267926493211321790257459
101 9735436140991250438010938060004609563306728722746
102 26584966879201339687926247387935712337935247702951
103 62905369899393929813863432835876034239177224128648
104 3423474941446473549636551620525241561253505350649943
105 6909855252792341029086966673886359156746187925428534
106 17243185447031155607810484968297959874745881201507011
107 24153040699823496636897451642184319031492069126935545
108 65549266846678148881605388252666597937730019455378101
109 89702307546501645518502839894850916969222088582313646
110 244953881939681439918611068042368431876174196620005393
111 579610071425864525355724975979587780721570481822324432
112 31543897738936365809127759770940108590840980215025524721
113 63667405549298596143611244517859804962403530911873373874
114 158878708837533558096350248806659718515648042038772272469
115 222546114386832154239961493324519523478051572950645646343
116 603970937611197866576273235455698765471751187940063565155
117 826517051998030020816234728780218288949802760890709211498
118 2257005041607257908208742693016135343371356709721481988151
119 5340527135212545837233720114812488975692516180333673187800
120 290645470343084733118829628892890540030767230447739834129351
121 586631467821382012074892977900593569037226977075813341446502
122 1463908405985848757268615584694077678105221184599366517022355
123 2050539873807230769343508562594671247142448161675179858468857
124 5564988153600310295955632709883420172390117507949726233960069
125 7615528027407541065299141272478091419532565669624906092428926
126 20796044208415392426553915254839603011455248847199538418817921
127 49207616444238325918406971782157297442443063364023982930064768
128 2678007332197284992020530391491333664903380670504494616642315393
129 5405222280838808309959467754764824627249204404373013216214695554
130 13488451893874901611939465901020982919401789479250521049071706501
131 18893674174713709921898933655785807546650993883623534265286402055
132 51275800243302321455737333212592598012703777246497589579644510611
133 70169474418016031377636266868378405559354771130121123844930912666
134 191614749079334384211009866949349409131413319506739837269506335943
135 453398972576684799799656000767077223822181410143600798383943584552
136 24675159268220313573392433908371519495529209467261182950002459901751
137 49803717509017311946584523817510116214880600344665966698388863388054
138 124282594286254937466561481543391751925290410156593116346780186677859
139 174086311795272249413146005360901868140171010501259083045169050065913
140 472455217876799436292853492265195488205632431159111282437118286809685
141 646541529672071685705999497626097356345803441660370365482287336875598
142 1765538277220942807704852487517390200897239314479852013401692960560881
143 4177618084113957301115704472660877758140282070620074392285673257997360
144 227356914819374637067952894011204789140472471127963869196828048892418321
145 458891447722863231437021492495070456039085224326547812785941771042834002
146 1145139810265101099941995879001345701218642919781059494768711590978086325
147 1604031257987964331379017371496416157257728144107607307554653362020920327
148 4353202326241029762700030621994178015734099207996274109878018315019926979
149 5957233584228994094079047993490594172991827352103881417432671677040847306
150 16267669494699017950858126608975366361717753912204036944743361669101621591
151 38492572573627029995795301211441326896427335176511955306919395015244090488
152 2094866588470558637723804392026807018768793853443849623518390692492282507943
153 4228225749514744305443404085265055364434015042064211202343700779999809106374
154 10551318087500047248610612562556917747636823937572272028205792252491900720691
155 14779543837014791554054016647821973112070838979636483230549493032491709827065
156 40110405761529630356718645858200863971778501896845238489304778317475320374821
157 54889949598544421910772662506022837083849340876481721719854271349967030201886
158 149890304958618474178263970870246538139477183649808681929013321017409380778593
159 354670559515781370267300604246515913362803708176099085577880913384785791759072
160 19302100518810812468612496600182105859730877425159159303134582643795842135768481
161 38958871597137406307492293804610727632824558558494417691847046200976470063296034
162 97219843713085625083597084209403561125379994542147994686828675045748782262360549
163 136178715310223031391089378014014288758204553100642412378675721246725252325656583
164 369577274333531687865775840237432138641789100743432819444180117539199286913673715
165 505755989643754719256865218251446427399993653844075231822855838785924539239330298
166 1381089253621041126379506276740324993441776408431583283089891795111048365392334311
167 3267934496885836972015877771732096414283546470707241798002639429008021270023998920
168 177849552085456237615236905950273531364753285826622640375232420961544196946688275991
169 358967038667798312202489689672279159143790118123952522548467481352096415163400550902
170 895783629421052862020216285294831849652333522074527685472167383665737027273489377795
171 1254750668088851174222705974967111008796123640198480208020634865017833442436889928697
172 3405284965598755210465628235229053867244580802471488101513437113701403912147269235189
173 4660035633687606384688334210196164876040704442669968309534071978719237354584159163886
174 12725356232973967979842296655621383619325989687811424720581581071139878621315587562961
175 30110748099635542344372927521438932114692683818292817750697234120998994597215334289808
176 1638705753613293254575980382813323717812730915875623583258232223605085586870943639212593
177 3307522255326222051496333693148086367740154515569539984267161681331170168339102612714994
178 8253750264265737357568647769109496453293039947014703551792555586267425923549148864642581
179 11561272519591959409064981462257582821033194462584243536059717267598596091888251477357575
180 31376295303449656175698610693624662095359428872183190623911990121464618107325651819357731
181 42937567823041615584763592155882244916392623334767434159971707389063214199213903296715306
182 117251430949532887345225795005389151928144675541718058943855404899591046505753458412788343
183 277440429722107390275215182166660548772681974418203552047682517188245307210720820122291992
184 15099034635943331962206845632005058785652971294124709869518711333064837635884677745016555911
185 30475509701608771314688906446176778120078624562667623291085105183317920578980076310155403814
186 76050054039160874591584658524358615025810220419459956451688921699700678793844830365327363539
187 106525563740769645906273564970535393145888844982127579742774026883018599372824906675482767353
188 289101181520700166404131788465429401317587910383715115937236975465737877539494643716292898245
189 395626745261469812310405353435964794463476755365842695680011002348756476912319550391775665598
190 1080354672043639791024942495337358990244541421115400507297258980163250831364133744499844229441
191 2556336089348749394360290344110682774952559597596643710274528962675258139640587039391464124480
192 139122503496876107086480621077314228837682759691334160862121822964627190371955833871638906951361
193 280801343083100963567321532498739140450318078980264965434518174891929638883552254782669278027202
194 700725189663078034221123686074792509738318917651864091731158172748486468139060343436977463005765
195 981526532746178997788445218573531650188636996632129057165676347640416107022612598219646741032967
196 2663778255155436029798014123221855810115592910916122206062510868029318682184285539876270945071699
197 3645304787901615027586459341795387460304229907548251263228187215669734789206898138095917686104666
198 9954387830958666084970932806812630730724052726012624732518885299368788260598081816068106317281031
199 23554080449818947197528324955420648921752335359573500728265957814407311310403061770232130320666728
200 1281874732121181814751500480399527672505350162142981664058880607277363599022363417408603143633284343