0 1
1 2
2 3
3 11
4 14
5 165
6 344
7 1541
8 1885
9 7196
10 23473
11 30669
12 146149
13 322967
14 3698786
15 4021753
16 15764045
17 19785798
18 55335641
19 2011868874
20 4079073389
21 6090942263
22 22351900178
23 28442842441
24 335223167029
25 698889176499
26 3130779873025
27 3829669049524
28 14619787021597
29 47689030114315
30 62308817135912
31 296924298657963
32 656157414451838
33 7514655857628181
34 8170813272080019
35 32027095673868238
36 40197908945948257
37 112422913565764752
38 4087422797313479329
39 8287268508192723410
40 12374691305506202739
41 45411342424711331627
42 57786033730217534366
43 681057713457104209653
44 1419901460644425953672
45 6360663556034808024341
46 7780565016679233978013
47 29702358606072509958380
48 96887640834896763853153
49 126589999440969273811533
50 603247638598773859099285
51 1333085276638516992010103
52 15267185681622460771210418
53 16600270958260977763220521
54 65067998556405394060871981
55 81668269514666371824092502
56 228404537585738137709056985
57 8304231622601239329350143962
58 16836867782788216796409344909
59 25141099405389456125759488871
60 92260165998956585173687811522
61 117401265404346041299447300393
62 1383674085446763039467608115845
63 2884749436297872120234663532083
64 12922671830638251520406262244177
65 15807421266936123640640925776260
66 60344935631446622442329039572957
67 196842228161275990967628044495131
68 257187163792722613409957084068088
69 1225590883332166444607456380767483
70 2708368930457055502624869845603054
71 31017649118359776973481024682401077
72 33726018048816832476105894528004131
73 132195703264810274401798708266413470
74 165921721313627106877904602794417601
75 464039145892064488157607913855248672
76 16871330973427948680551789501583369793
77 34206701092747961849261186917021988258
78 51078032066175910529812976418605358051
79 187440797291275693438700116172838062411
80 238518829357451603968513092591443420462
81 2811147920223243337092344134678715687493
82 5860814669803938278153201361948874795448
83 26254406599438996449705149582474214869285
84 32115221269242934727858350944423089664733
85 122600070407167800633280202415743483863484
86 399915432490746336627698958191653541255185
87 522515502897914137260979160607397025118669
88 2489977444082402885671615600621241641729861
89 5502470391062719908604210361849880308578391
90 63017151745772321880317929580969925036092162
91 68519622136835041788922139942819805344670553
92 268576018156277447247084349409429341070103821
93 337095640293112489036006489352249146414774374
94 942767298742502425319097328113927633899652569
95 34276718395023199800523510301453643966802266858
96 69496204088788902026366117931021215567504186285
97 103772922483812101826889628232474859534306453143
98 380814971540225207507035002628445794170423545714
99 484587894024037309333924630860920653704729998857
100 5711281805804635610180205942098572984922453533141
101 11907151505633308529694336515058066623549637065139
102 53339887828337869728957552002330839479121001793697
103 65247039333971178258651888517388906102670638858836
104 249081005830251404504913217554497557787132918370205
105 812490056824725391773391541180881579464069393969451
106 1061571062654976796278304758735379137251202312339656
107 5058774307444632576886610576122398128468878643328075
108 11179119677544241950051525910980175394188959598995806
109 128029090760431294027453395596904327464547434232281941
110 139208210437975535977504921507884502858736393831277747
111 545653722074357901959968160120557836040756615726115182
112 684861932512333437937473081628442338899493009557392929
113 1915377587099024777834914323377442513839742634840901040
114 69638455068077225439994388723216372837130227863829830369
115 141192287723253475657823691769810188188100198362500561778
116 210830742791330701097818080493026561025230426226330392147
117 773684516097245578951277933248889871263791477041491738219
118 984515258888576280049096013741916432289021903267822130366
119 11603352363871584659491334084409970626443032412987535172245
120 24191219986631745599031764182561857685175086729242892474856
121 108368232310398567055618390814657401367143379329959105071669
122 132559452297030312654650154997219259052318466059201997546525
123 506046589201489505019568855806315178524098777507565097711244
124 1650699219901498827713356722416164794624614798581897290680257
125 2156745809102988332732925578222479973148713576089462388391501
126 10277682456313452158645059035306084687219469102939746844246261
127 22712110721729892650023043648834649347587651781968956076884023
128 260110900395342271308898539172487227510683638704598263689970514
129 282823011117072163958921582821321876858271290486567219766854537
130 1108579933746558763185663287636452858085497510164299922990534125
131 1391402944863630927144584870457774734943768800650867142757388662
132 3891385823473820617474833028552002327973035111466034208505311449
133 141481292589921173156238573898329858541973032813428098648948600826
134 286853971003316166929951980825211719411919100738322231506402513101
135 428335263593237340086190554723541577953892133551750330155351113927
136 1571859761783028187188523644995836453273595501393573221972455854882
137 2000195025376265527274714199719378031227487634945323552127806968809
138 23574005040921948987210379841908994796775959485792132295378332511781
139 49148205107220163501695473883537367624779406606529588142884471992371
140 220166825469802602993992275376058465295893585911910484866916220481265
141 269315030577022766495687749259595832920672992518440073009800692473636
142 1028111917200870902481055523154845964057912563467230703896318297902173
143 3353650782179635473938854318724133725094410682920132184698755586180155
144 4381762699380506376419909841878979689152323246387362888595073884082328
145 20880701579701660979618493686240052481703703668469583739079051122509467
146 46143165858783828335656897214359084652559730583326530366753176129101262
147 528455526026323772671844363044189983659860740085061417773363988542623349
148 574598691885107601007501260258549068312420470668387948140117164671724611
149 2252251601681646575694348143819837188597122152090225262193715482557797182
150 2826850293566754176701849404078386256909542622758613210333832647229521793
151 7905952188815154929098046951976609702416207397607451682861380777016840768
152 287441129090912331624231539675236335543893008936626873793343540619835789441
153 582788210370639818177561126302449280790202225270861199269548462016688419650
154 870229339461552149801792665977685616334095234207488073062892002636524209091
155 3193476228755296267582939124235506129792487927893325418458224469926261046923
156 4063705568216848417384731790213191746126583162100813491521116472562785256014
157 47894237479140628858814988816580615337184902711002273825190505668116898863077
158 99852180526498106135014709423374422420496388584105361141902127808796582982168
159 447302959585133053398873826510078305019170457047423718392799016903303230791749
160 547155140111631159533888535933452727439666845631529079534701144712099813773917
161 2088768379920026532000539434310436487338170993942010956996902451039602672113500
162 6813460279871710755535506838864762189454179827457561950525408497830907830114417
163 8902228659791737287536046273175198676792350821399572907522310948870510502227917
164 42422374919038659905679691931565556896623583113055853580614652293312949839026085
165 93746978497869057098895430136306312470039517047511280068751615535496410180280087
166 1073639138395598287993529423430934994067058270635679934336882423183773461822107042
167 1167386116893467345092424853567241306537097787683191214405634038719269872002387129
168 4575797489076000323270803984132658913678351633685253577553784539341583077829268429
169 5743183605969467668363228837699900220215449421368444791959418578060852949831655558
170 16062164701014935659997261659532459354109250476422143161472621695463288977492579545
171 583981112842507151428264648580868436968148466572565598604973799614739256139564519178
172 1184024390386029238516526558821269333290406183621553340371420220924941801256621617901
173 1768005503228536389944791207402137770258554650194118938976394020539681057396186137079
174 6488040900071638408350900181027682644066070134203910157300602282543984973445180029138
175 8256046403300174798295691388429820414324624784398029096276996303083666030841366166217
176 97304551336373561189603505453755707201636942762582230216347561616464311312700207857525
177 202865149076047297177502702295941234817598510309562489528972119536012288656241781881267
178 908765147640562749899614314637520646472030984000832188332236039760513465937667335382593
179 1111630296716610047077117016933461881289629494310394677861208159296525754593909117263860
180 4243656037790392891130965365437906290340919466932016221915860517650090729719394687174173
181 13842598410087788720470013113247180752312387895106443343608789712246797943752093178786379
182 18086254447878181611600978478685087042653307362038459565524650229896888673471487865960552
183 86187616201600515166873927027987528922925617343260281605707390631834352637638044642628587
184 190461486851079211945348832534660144888504542048559022776939431493565593948747577151217726
185 2181263971563471846565711084909249122696475579877409532152041137061055886073861393306023573
186 2371725458414551058511059917443909267584980121925968554928980568554621480022608970457241299
187 9296440346807125022098890837240976925451415945655315196938982842724920326141688304677747470
188 11668165805221676080609950754684886193036396067581283751867963411279541806164297275134988769
189 32632771957250477183318792346610749311524208080817882700674909665284003938470282854947725008
190 1186447956266238854680086475232671861407907886977025060976164711361503683591094480053253089057
191 2405528684489728186543491742811954472127339982034868004653004332388291371120659242961453903122
192 3591976640755967041223578218044626333535247869011893065629169043749795054711753723014706992179
193 13181458606757629310214226396945833472733083589070547201540511463637676535255920412005574879659
194 16773435247513596351437804614990459806268331458082440267169680507387471589967674135020281871838
195 197689246329407189176030077161840891341684729627977390140406997044899864024900335897228675469877
196 412151927906327974703497958938672242489637790714037220547983674597187199639768345929477632811592
197 1846296957954719087990021912916529861300235892484126272332341695433648662583973719615139206716245
198 2258448885861047062693519871855202103789873683198163492880325370030835862223742065544616839527837
199 8621643615537860276070581528482136172669856942078616750973317805526156249255199916248989725299756
200 28123379732474627890905264457301610621799444509434013745800278786609304609989341814291586015427105