0 1
1 2
2 7
3 16
4 39
5 55
6 94
7 431
8 10869
9 43907
10 54776
11 98683
12 252142
13 602967
14 2061043
15 4725053
16 238313693
17 481352439
18 1682371010
19 3846094459
20 9374559928
21 13220654387
22 22595214315
23 103601511647
24 2612633005490
25 10554133533607
26 13166766539097
27 23720900072704
28 60608566684505
29 144938033441714
30 495422667009647
31 1135783367461008
32 57284591040060047
33 115704965447581102
34 404399487382803353
35 924503940213187808
36 2253407367809178969
37 3177911308022366777
38 5431318675831545746
39 24903186011348549761
40 628010968959545289771
41 2536947061849529708845
42 3164958030809074998616
43 5701905092658604707461
44 14568768216126284413538
45 34839441524911173534537
46 119087092790859805017149
47 273013627106630783568835
48 13769768448122398983458899
49 27812550523351428750486633
50 97207420018176685234918798
51 222227390559704799220324229
52 541662201137586283675567256
53 763889591697291082895891485
54 1305551792834877366571458741
55 5986096763036800549181726449
56 150957970868754891096114619966
57 609817980238056364933640206313
58 760775951106811256029754826279
59 1370593931344867620963395032592
60 3501963813796546497956544891463
61 8374521558937960616876484815518
62 28625528490610428348585999338017
63 65625578540158817314048483491552
64 3309904455498551294051010173915617
65 6685434489537261405416068831322786
66 23366207924110335510299216667883975
67 53417850337757932426014502167090736
68 130201908599626200362328221002065447
69 183619758937384132788342723169156183
70 313821667537010333150670944171221630
71 1438906429085425465391026499854042703
72 36286482394672646967926333440522289205
73 146584836007776013337096360261943199523
74 182871318402448660305022693702465488728
75 329456154410224673642119053964408688251
76 841783627222898007589260801631282865230
77 2013023408856020688820640657226974418711
78 6880853853790960074051182773312206121363
79 15774731116437940836923006203851386661437
80 795617409675688001920201492965881539193213
81 1607009550467813944677325992135614465047863
82 5616646061079129835952179469372724934336802
83 12840301672626073616581684930881064333721467
84 31297249406331277069115549331134853601779736
85 44137551078957350685697234262015917935501203
86 75434800485288627754812783593150771537280939
87 345876753020111861704948368634619004084624959
88 8722353625988085170378521999458625873652904914
89 35235291256972452543219036366469122498696244615
90 43957644882960537713597558365927748372349149529
91 79192936139932990256816594732396870871045394144
92 202343517162826518227230747830721490114439937817
93 483879970465586026711278090393839851099925269778
94 1653983428559584598361065019012241043414215747151
95 3791846827584755223433408128418321937928356764080
96 191246324807797345770031471439928337939832053951151
97 386284496443179446763496351008274997817592464666382
98 1350099814137335686060520524464753331392609447950297
99 3086484124717850818884537399937781660602811360566976
100 7523068063573037323829595324340316652598232169084249
101 10609552188290888142714132724278098313201043529651225
102 18132620251863925466543728048618414965799275698735474
103 83140033195746590008889044918751758176398146324593121
104 2096633450145528675688769851017412369375752933813563499
105 8469673833777861292763968448988401235679409881578847117
106 10566307283923389968452738300005813605055162815392410616
107 19035981117701251261216706748994214840734572696971257733
108 48638269519325892490886151797994243286524308209334926082
109 116312520156353036242989010344982701413783189115641109897
110 397575829988385001219853182832942347527873875556258255773
111 911464180133123038682695376010867396469530940228157621443
112 45970784836644536935354621983376312171004420886964139327923
113 92853033853422196909391939342763491738478372714156436277289
114 324529886396911127663530440011666787386439539029433448159790
115 741912806647244452236452819366097066511357450773023332596869
116 1808355499691400032136436078743860920409154440575480113353528
117 2550268306338644484372888898109957986920511891348503445950397
118 4358623806030044516509324976853818907329666331923983559303925
119 19984763530458822550410188805525233616239177219044437683166097
120 503977712067500608276764045114984659313309096808034925638456350
121 2035895611800461255657466369265463870869475564451184140236991497
122 2539873323867961863934230414380448530182784661259219065875447847
123 4575768935668423119591696783645912401052260225710403206112439344
124 11691411195204808103117623981672273332287305112680025478100326535
125 27958591326078039325826944746990459065626870451070454162313092414
126 95567185173438926080598458222643650529167916465891387965039603777
127 219092961672955891487023861192277760123962703382853230092392299968
128 11050215268821233500431791517836531656727303085608552892584654602177
129 22319523499315422892350606896865341073578568874599959015261701504322
130 78008785766767502177483612208432554877463009709408429938369759115143
131 178337095032850427247317831313730450828504588293416818892001219734608
132 434682975832468356672119274835893456534472186296242067722372198584359
133 613020070865318783919437106149623907362976774589658886614373418318967
134 1047703046697787140591556380985517363897448960885900954336745616903326
135 4803832257656467346285662630091693362952772618133262703961355885932271
136 121143509488109470797733122133277851437716764414217468553370642765210101
137 489377870210094350537218151163203099113819830275003136917443926946772675
138 610521379698203821334951273296480950551536594689220605470814569711982776
139 1099899249908298171872169424459684049665356424964223742388258496658755451
140 2810319879514800165079290122215849049882249444617668090247331563029493678
141 6720539008937898502030749668891382149429855314199559922882921622717742807
142 22971936906328495671171539128889995498171815387216347858896096431182722099
143 52664412821594889844373827926671373145773486088632255640675114485083187005
144 2656192577986072987889862935462458652786846119818829129892651820685342072349
145 5365049568793740865624099698851588678719465725726290515425978755855767331703
146 18751341284367295584762162032017224688945243296997700676170588088252644067458
147 42867732137528332035148423762886038056609952319721691867767154932361055466619
148 104486805559423959655059009557789300802165147936441084411704897952974755000696
149 147354537696952291690207433320675338858775100256162776279472052885335810467315
150 251841343256376251345266442878464639660940248192603860691176950838310565468011
151 1154719910722457297071273204834533897502536093026578219044179856238578072339359
152 29119839111317808678127096563741812077224342573857059336795673356802762373951986
153 117634076355993692009579659459801782206399906388454815566226873283449627568147303
154 146753915467311500687706756023543594283624248962311874903022546640252389942099289
155 264387991823305192697286415483345376490024155350766690469249419923702017510246592
156 675529899113921886082279586990234347263672559663845255841521386487656424962592473
157 1615447790051148964861845589463814071017369274678457202152292192899014867435431538
158 5521873269267368780667816355381676560315780383699216862298397965184701027268887087
159 12659194328585886526197478300227167191648930042076890926749088123268416921973205712
160 638481589698561695090541731366740036142762282487543763199752804128605547125929172687
161 1289622373725709276707280941033707239477173495017164417326254696380479511173831551086
162 4507348710875689525212384554467861754574282767539037015178516893270044080647423825945
163 10304319795477088327132050049969430748625739030095238447683288482920567672468679202976
164 25115988301829866179476484654406723251825760827729513910545093859111179425584782231897
165 35420308097306954506608534704376154000451499857824752358228382342031747098053461434873
166 60536296399136820686085019358782877252277260685554266268773476201142926523638243666770
167 277565493693854237250948612139507663009560542600041817433322287146603453192606436101953
168 6999673638745492751959800322846474452491290825686599702101830654866229256338799146215595
169 28276260048675825245090149903525405472974723845346440625840644906611520478547803020964333
170 35275933687421317997049950226371879925466014671033040327942475561477749734886602167179928
171 63552193736097143242140100129897285398440738516379480953783120468089270213434405188144261
172 162380321159615604481330150486166450722347491703792002235508716497656290161755412543468450
173 388312836055328352204800401102230186843135721923963485424800553463401850536945230275081161
174 1327318829325600661095731353792857011251754657475682458509910376887861841772591103368711933
175 3042950494706529674396263108687944209346645036875328402444621307239125534082127437012505027
176 153474843564652084380908886788190067478584006501242102580740975738844138545878962953993963283
177 309992637624010698436214036685068079166514658039359533563926572784927402625840053345000431593
178 1083452756436684179689550996843394304978127980619320703272520694093626346423399122988995258062
179 2476898150497379057815316030371856689122770619278000940108967960972180095472638299322990947717
180 6037249057431442295320183057587107683223669219175322583490456616037986537368675721634977153496
181 8514147207928821353135499087958964372346439838453323523599424577010166632841314020957968101213
182 14551396265360263648455682145546072055570109057628646107089881193048153170209989742592945254709
183 66719732269369875946958227670143252594626876068967907951958949349202779313681272991329749120049
184 1682544702999607162322411373899127386921242010781826344906063614923117636012241814525836673255934
185 6796898544267798525236603723266652800279594919196273287576213409041673323362648531094676442143785
186 8479443247267405687559015097165780187200836929978099632482277023964790959374890345620513115399719
187 15276341791535204212795618820432432987480431849174372920058490433006464282737538876715189557543504
188 39032126830337814113150252738030646162161700628326845472599257889977719524849968099050892230486727
189 93340595452210832439096124296493725311803833105828063865257006212961903332437475074816974018516958
190 319053913186970311430438625627511822097573199945811037068370276528863429522162393323501814286037601
191 731448421826151455299973375551517369506950232997450138001997559270688762376762261721820602590592160
192 36891475004494543076429107403203380297445084849818317937168248240063301548360275479414531943815645601
193 74514398430815237608158188181958277964397119932634086012338494039397291859097313220550884490221883362
194 260434670296940255900903671949078214190636444647720575974183730358255177125652215141067185414481295687
195 595383739024695749409965532080114706345670009228075237960705954755907646110401743502685255319184474736
196 1451202148346331754720834736109307626881976463103871051895595639870070469346455702146437696052850245159
197 2046585887371027504130800268189422333227646472331946289856301594625978115456857445649122951372034719895
198 3497788035717359258851635004298729960109622935435817341751897234496048584803313147795560647424884965054
199 16037738030240464539537340285384342173666138214075215656863890532610172454670110036831365541071574580111
200 404441238791728972747285142138907284301763078287316208763349160549750359951556064068579699174214249467829