0 1
1 1
2 2
3 7
4 9
5 34
6 43
7 77
8 3585
9 3662
10 7247
11 25403
12 32650
13 123353
14 156003
15 279356
16 13006379
17 13285735
18 26292114
19 92162077
20 118454191
21 447524650
22 565978841
23 1013503491
24 47187139427
25 48200642918
26 95387782345
27 334363989953
28 429751772298
29 1623619306847
30 2053371079145
31 3676990385992
32 171194928834777
33 174871919220769
34 346066848055546
35 1213072463387407
36 1559139311442953
37 5890490397716266
38 7449629709159219
39 13340120106875485
40 621095154625431529
41 634435274732307014
42 1255530429357738543
43 4401026562805522643
44 5656556992163261186
45 21370697539295306201
46 27027254531458567387
47 48397952070753873588
48 2253333049786136752435
49 2301731001856890626023
50 4555064051643027378458
51 15966923156785972761397
52 20521987208429000139855
53 77532884782072973180962
54 98054871990501973320817
55 175587756772574946501779
56 8175091683528949512402651
57 8350679440301524458904430
58 16525771123830473971307081
59 57927992811792946372825673
60 74453763935623420344132754
61 281289284618663207405223935
62 355743048554286627749356689
63 637032333172949835154580624
64 29659230374509979044860065393
65 30296262707682928880014646017
66 59955493082192907924874711410
67 210162741954261652654638780247
68 270118235036454560579513491657
69 1020517447063625334393179255218
70 1290635682100079894972692746875
71 2311153129163705229365872002093
72 107603679623630520445802804843153
73 109914832752794225675168676845246
74 217518512376424746120971481688399
75 762470369882068464038083121910443
76 979988882258493210159054603598842
77 3702437016657548094515246932706969
78 4682425898916041304674301536305811
79 8384862915573589399189548469012780
80 390386120015301153667393531110893691
81 398770982930874743066583079579906471
82 789157102946175896733976610690800162
83 2766242291769402433268512911652306957
84 3555399394715578330002489522343107119
85 13432440475916137423275981478681628314
86 16987839870631715753278471001024735433
87 30420280346547853176554452479706363747
88 1416320735811832961874783285067517467795
89 1446741016158380815051337737547223831542
90 2863061751970213776926121022614741299337
91 10035926272069022145829700805391447729553
92 12898988024039235922755821828006189028890
93 48732890344186729914097166289410014816223
94 61631878368225965836852988117416203845113
95 110364768712412695750950154406826218661336
96 5138411239139209970380560090831422262266569
97 5248776007851622666131510245238248480927905
98 10387187246990832636512070336069670743194474
99 36410337748824120575667721253447260710511327
100 46797524995814953212179791589516931453705801
101 176802912736268980212207096021998055071628730
102 223600437732083933424386887611514986525334531
103 400403350468352913636593983633513041596963261
104 18642154559276317960707710134753114899985644537
105 19042557909744670874344304118386627941582607798
106 37684712469020988835052014253139742841568252335
107 132096695316807637379500346877805856466287364803
108 169781407785828626214552361130945599307855617138
109 641440918674293516023157430270642654389854216217
110 811222326460122142237709791401588253697709833355
111 1452663245134415658260867221672230908087564049572
112 67633731602643242422237601988324210025725656113667
113 69086394847777658080498469209996440933813220163239
114 136720126450420900502736071198320650959538876276906
115 479246774199040359588706682804958393812429848993957
116 615966900649461260091442754003279044771968725270863
117 2327147476147424139863034944814795528128336024806546
118 2943114376796885399954477698818074572900304750077409
119 5270261852944309539817512643632870101028640774883955
120 245375159612235124231560059305930099220217780394739339
121 250645421465179433771377571949562969321246421169623294
122 496020581077414558002937631255493068541464201564362633
123 1738707164697423107780190465716042174945639025862711193
124 2234727745774837665783128096971535243487103227427073826
125 8442890402021936105129574756630647905406948708143932671
126 10677618147796773770912702853602183148894051935571006497
127 19120508549818709876042277610232831054301000643714939168
128 890221011439457428068857472924312411646740081546458208225
129 909341519989276137944899750534545242701041082190173147393
130 1799562531428733566013757223458857654347781163736631355618
131 6308029114275476835986171420911118205744384573400067214247
132 8107591645704210401999928644369975860092165737136698569865
133 30630804051388108041985957354021045786020881784810162923842
134 38738395697092318443985885998391021646113047521946861493707
135 69369199748480426485971843352412067432133929306757024417549
136 3229721584127191936798690680209346123524273795632769984700961
137 3299090783875672363284662523561758190956407724939527009118510
138 6528812368002864300083353203771104314480681520572296993819471
139 22885527887884265263534722134875071134398452286656417990576923
140 29414340255887129563618075338646175448879133807228714984396394
141 111128548655545653954388948150813597481035853708342562943766105
142 140542888911432783518007023489459772929914987515571277928162499
143 251671437566978437472395971640273370410950841223913840871928604
144 11717429016992440907248221718942034811833653683815607958036878283
145 11969100454559419344720617690582308182244604525039521798908806887
146 23686529471551860251968839409524342994078258208855129756945685170
147 83028688869215000100627135919155337164479379151604911069745862397
148 106715218340766860352595975328679680158557637360460040826691547567
149 403174343891515581158415061905194377640152291232985033549820505098
150 509889562232282441511011037233874057798709928593445074376512052665
151 913063906123798022669426099139068435438862219826430107926332557763
152 42510829243926991484304611597631022087986372040609230038987809709763
153 43423893150050789506974037696770090523425234260435660146914142267526
154 85934722393977780991278649294401112611411606301044890185901951977289
155 301228060331984132480809985579973428357660053163570330704619998199393
156 387162782725961913472088634874374540969071659464615220890521950176682
157 1462716408509869872897075890203097051264875031557415993376185848729439
158 1849879191235831786369164525077471592233946691022031214266707798906121
159 3312595599745701659266240415280568643498821722579447207642893647635560
160 154229276779538108112616223627983629193179745929676602765839815590141881
161 157541872379283809771882464043264197836678567652256049973482709237777441
162 311771149158821917884498687671247827029858313581932652739322524827919322
163 1092855319855749563425378527057007678926253508398054008191450283721535407
164 1404626469014571481309877214728255505956111821979986660930772808549454729
165 5306734726899464007355010171241774196794588974338013990983768709369899594
166 6711361195914035488664887385970029702750700796318000651914541517919354323
167 12018095922813499496019897557211803899545289770656014642898310227289253917
168 559543773645335012305580175017713009081834030246494674225236811973225034505
169 571561869568148511801600072574924812981379320017150688868135122200514288422
170 1131105643213483524107180247592637822063213350263645363093371934173739322927
171 3964878799208599084123140815352838279171019370808086778148250924721732257203
172 5095984442422082608230321062945476101234232721071732141241622858895471580130
173 19252832126474846908814104004189266582873717534023283201873119501408146997593
174 24348816568896929517044425067134742684107950255095015343114742360303618577723
175 43601648695371776425858529071324009266981667789118298544987861861711765575316
176 2030024656555998645106536762348039168965264668554536748412556387999044835042259
177 2073626305251370421532395291419363178232246336343655046957544249860756600617575
178 4103650961807369066638932053767402347197511004898191795370100637859801435659834
179 14384579190673477621449191452721570219824779351038230433067846163440160907597077
180 18488230152480846688088123506488972567022290355936422228437946801299962343256911
181 69849269648116017685713561972188487920891650418847497118381686567340047937367810
182 88337499800596864373801685478677460487913940774783919346819633368640010280624721
183 158186769448712882059515247450865948408805591193631416465201319935980058217992531
184 7364928894441389439111503068218511087292971135681829076746080350423722688308281147
185 7523115663890102321171018315669377035701776726875460493211281670359702746526273678
186 14888044558331491760282521383887888122994747862557289569957362020783425434834554825
187 52187249338884577602018582467333041404686020314547329203083367732709979051029938153
188 67075293897216069362301103851220929527680768177104618773040729753493404485864492978
189 253413131030532785688921894020995829987728324845861185522205556993190192508623417087
190 320488424927748855051222997872216759515409093022965804295246286746683596994487910065
191 573901555958281640740144891893212589503137417868826989817451843739873789503111327152
192 26719959999008704329097888024959995876659730314989007335898031098780877914137608959057
193 27293861554966985969838032916853208466162867732857834325715482942520751703640720286209
194 54013821553975690298935920941813204342822598047846841661613514041301629617778329245266
195 189335326216894056866645795742292821494630661876398359310556025066425640556975708022007
196 243349147770869747165581716684106025837453259924245200972169539107727270174754037267273
197 919382769529503298363390945794610899006990441649133962227064642389607451081237819823826
198 1162731917300373045528972662478716924844443701573379163199234181497334721255991857091099
199 2082114686829876343892363608273327823851434143222513125426298823886942172337229676914925
200 96940007511474684864577698643051796822010414289808982932808980080296674648768556995177649