0 8
1 41
2 90
3 131
4 221
5 1678
6 1899
7 3577
8 9053
9 48842
10 790525
11 4001467
12 8793459
13 12794926
14 21588385
15 163913621
16 185502006
17 349415627
18 884333260
19 4771081927
20 77221644092
21 390879302387
22 858980248866
23 1249859551253
24 2108839800119
25 16011738152086
26 18120577952205
27 34132316104291
28 86385210160787
29 466058366908226
30 7543319080692403
31 38182653770370241
32 83908626621432885
33 122091280391803126
34 205999907013236011
35 1564090629484455203
36 1770090536497691214
37 3334181165982146417
38 8438452868461984048
39 45526445508292066657
40 736861581001135050560
41 3729834350513967319457
42 8196530282029069689474
43 11926364632543037008931
44 20122894914572106698405
45 152786629034547783897766
46 172909523949119890596171
47 325696152983667674493937
48 824301829916455239584045
49 4447205302565943872414162
50 71979586670971557198210637
51 364345138657423729863467347
52 800669863985819016925145331
53 1165015002643242746788612678
54 1965684866629061763713758009
55 14924809069046675092784918741
56 16890493935675736856498676750
57 31815303004722411949283595491
58 80521099945120560755065867732
59 434420802730325215724612934151
60 7031253943630324012348872814148
61 35590690520881945277468977004891
62 78212634985394214567286826823930
63 113803325506276159844755803828821
64 192015960491670374412042630652751
65 1457915048947968780729054218398078
66 1649931009439639155141096849050829
67 3107846058387607935870151067448907
68 7865623126214855026881398983948643
69 42435961689461883070277145987192122
70 686841010157604984151315734779022595
71 3476641012477486803826855819882305097
72 7640123035112578591805027374543632789
73 11116764047590065395631883194425937886
74 18756887082702643987436910568969570675
75 142414973626508573307690257177212932611
76 161171860709211217295127167746182503286
77 303586834335719790602817424923395435897
78 768345529380650798500762017592973375080
79 4145314481238973783106627512888262311297
80 67093377229204231328206802223805170355832
81 339612200627260130424140638631914114090457
82 746317778483724492176488079487633398536746
83 1085929979110984622600628718119547512627203
84 1832247757594709114777116797607180911163949
85 13911664282273948426040446301369813890774846
86 15743912039868657540817563098976994801938795
87 29655576322142605966858009400346808692713641
88 75055064684153869474533581899670612187366077
89 404930899742911953339525918898699869629544026
90 6553949460570745122906948284278868526260070493
91 33174678202596637567874267340293042500929896491
92 72903305865764020258655482964864953528119863475
93 106077984068360657826529750305157996029049759966
94 178981289934124678085185233270022949557169623441
95 1358947013607233404422826383195318642929237124053
96 1537928303541358082508011616465341592486406747494
97 2896875317148591486930837999660660235415643871547
98 7331678937838541056369687615786662063317694490588
99 39555270006341296768779276078593970552004116324487
100 640215999039299289356838104873290190895383555682380
101 3240635265202837743552969800445044925028921894736387
102 7121486529444974776462777705763380040953227345155154
103 10362121794647812520015747506208424965982149239891541
104 17483608324092787296478525211971805006935376585046695
105 132747380063297323595365423990011060014529785335218406
106 150230988387390110891843949201982865021465161920265101
107 282978368450687434487209373191993925035994947255483507
108 716187725288764979866262695585970715093455056431232115
109 3863916994894512333818522851121847500503270229411644082
110 62538859643600962320962628313535530723145778727017537427
111 316558215212899323938631664418799501116232163864499331217
112 695655290069399610198225957151134532955610106456016199861
113 1012213505282298934136857621569934034071842270320515531078
114 1707868795351698544335083578721068567027452376776531730939
115 12967295072744188744482442672617414003264008907756237647651
116 14675163868095887288817526251338482570291461284532769378590
117 27642458940840076033299968923955896573555470192289007026241
118 69960081749776039355417464099250275717402401669110783431072
119 377442867689720272810387289420207275160567478537842924181601
120 6109045964785300404321614094822566678286482058274597570336688
121 30922672691616222294418457763533040666592977769910830775865041
122 67954391348017744993158529621888648011472437598096259122066770
123 98877064039633967287576987385421688678065415368007089897931811
124 166831455387651712280735517007310336689537852966103349019998581
125 1266697251753195953252725606436594045504830386130730533037921878
126 1433528707140847665533461123443904382194368239096833882057920459
127 2700225958894043618786186729880498427699198625227564415095842337
128 6833980624928934903105834583204901237592765489551962712249605133
129 36870129083538718134315359645905004615663026072987377976343868002
130 596756045961548425052151588917684975088201182657350010333751493165
131 3020650358891280843395073304234329880056668939359737429645101333827
132 6638056763744110111842298197386344735201539061376824869623954160819
133 9658707122635390955237371501620674615258208000736562299269055494646
134 16296763886379501067079669699007019350459747062113387168893009655465
135 123736054327291898424795059394669810068476437435530272481520123082901
136 140032818213671399491874729093676829418936184497643659650413132738366
137 263768872540963297916669788488346639487412621933173932131933255821267
138 667570563295597995325214306070370108393761428363991523914279644380900
139 3601621689018953274542741318840197181456219763753131551703331477725767
140 58293517587598850388009075407513525011693277648414096351167583287993172
141 295069209627013205214588118356407822239922608005823613307541247917691627
142 648431936841625260817185312120329169491538493660061322966250079123376426
143 943501146468638466031773430476736991731461101665884936273791327041068053
144 1591933083310263726848958742597066161222999595325946259240041406164444479
145 12087032729640484553974484628656200120292458268947508750954081170192179406
146 13678965812950748280823443371253266281515457864273455010194122576356623885
147 25765998542591232834797927999909466401807916133220963761148203746548803291
148 65210962898133213950419299371072199085131290130715382532490530069454230467
149 351820813033257302586894424855270461827464366786797876423600854093819955626
150 5694343971430250055340730097055399588324561158719481405310104195570573520483
151 28823540670184507579290544910132268403450270160384204902974121831946687558041
152 63341425311799265213921819917319936395225101479487891211258347859463948636565
153 92164965981983772793212364827452204798675371639872096114232469691410636194606
154 155506391293783038007134184744772141193900473119359987325490817550874584831171
155 1180709705038465038843151658040857193155978683475392007392668192547532730012803
156 1336216096332248076850285842785629334349879156594751994718159010098407314843974
157 2516925801370713115693437500826486527505857840070144002110827202645940044856777
158 6370067699073674308237160844438602389361594836735039998939813415390287404557528
159 34367264296739084656879241723019498474313832023745343996809894279597377067644417
160 556246296446899028818305028412750577978382907216660543947898121888948320486868200
161 2815598746531234228748404383786772388366228368107048063736300503724338979501985417
162 6187443789509367486315113795986295354710839643430756671420499129337626279490839034
163 9003042536040601715063518179773067743077068011537804735156799633061965258992824451
164 15190486325549969201378631975759363097787907654968561406577298762399591538483663485
165 115336446814890386124713942010088609427592421596317734581197890969859106028378468846
166 130526933140440355326092573985847972525380329251286295987775189732258697566862132331
167 245863379955330741450806515995936581952972750847604030568973080702117803595240601177
168 622253693051101838227705605977721136431325830946494357125721351136494304757343334685
169 3357131845210839932589334545884542264109601905580075816197579836384589327381957274602
170 54336363216424540759657058340130397362184956320227707416286998733289923542868659728317
171 275038947927333543730874626246536529075034383506718612897632573502834207041725255916187
172 604414259071091628221406310833203455512253723333664933211552145738958337626319171560691
173 879453206998425171952280937079739984587288106840383546109184719241792544668044427476878
174 1483867466069516800173687247912943440099541830174048479320736864980750882294363599037569
175 11266525469485042773168091672470344065284080918058722901354342774107048720728589620739861
176 12750392935554559573341778920383287505383622748232771380675079639087799603022953219777430
177 24016918405039602346509870592853631570667703666291494282029422413194848323751542840517291
178 60784229745633764266361520106090550646719030080815759944733924465477496250526038900812012
179 327938067133208423678317471123306384804262854070370294005699044740582329576381737344577351
180 5307793303876968543119441058078992707514924695206740464035918640314794769472633836414049628
181 26866904586518051139275522761518269922378886330104072614185292246314556176939550919414825491
182 59041602476913070821670486581115532552272697355414885692406503132943907123351735675243700610
183 85908507063431121960946009342633802474651583685518958306591795379258463300291286594658526101
184 144950109540344192782616495923749335026924281040933843998998298512202370423643022269902226711
185 1100559273845840471439261480808879147663121550972055866299579884964675056265792442483974113078
186 1245509383386184664221877976732628482690045832012989710298578183476877426689435464753876339789
187 2346068657232025135661139457541507630353167382985045576598158068441552482955227907237850452867
188 5937646697850234935544156891815643743396380597983080863494894320359982392599891279229577245523
189 32034302146483199813381923916619726347335070372900449894072629670241464445954684303385736680482
190 518486481041581431949654939557731265300757506564390279168656969044223413527874840133401364133235
191 2624466707354390359561656621705276052851122603194851845737357474891358532085328884970392557346657
192 5767419895750362151072968182968283371003002712954093970643371918826940477698532610074186478826549
193 8391886603104752510634624804673559423854125316148945816380729393718299009783861495044579036173206
194 14159306498855114661707592987641842794857128029103039787024101312545239487482394105118765514999755
195 107507032095090555142587775718166458987854021519870224325549438581534975422160620230875937641171491
196 121666338593945669804295368705808301782711149548973264112573539894080214909643014335994703156171246
197 229173370689036224946883144423974760770565171068843488438122978475615190331803634566870640797342737
198 580013079972018119698061657553757823323841491686660240988819496845310595573250283469735984750856720
199 3129238770549126823437191432192763877389772629502144693382220462702168168198055051915550564551626337
200 50647833408758047294693124572637979861560203563720975335104346900080001286742131114118545017576878112