1 1
2 6
3 19
4 76
5 267
6 1074
7 4069
8 15916
9 62161
10 243418
11 954189
12 3745072
13 14698115
14 57707746
15 226582983
16 889710492
17 3493659533
18 13718948094
19 53871964175
20 211547211964
21 830715606031
22 3262105325370
23 12809842147609
24 50302517147348
25 197531199470901
26 775678443647402
27 3045984964656921
28 11961173699182176
29 46969922360356159
30 184444576535939466
31 724289080396921683
32 2844185947400869156
33 11168736248696109257
34 43858127329724084958
35 172224976061234356307
36 676304351946933633980
37 2655756365499593291139
38 10428798591487902308290
39 40952491529416952478717
40 160814934506572542656700
41 631498651108883826707033
42 2479810395571655186962682
43 9737882396403655676003205
44 38239356418350776302623824
45 150160817287101195108716475
46 589661363586899672649600882
47 2315520986026390085861022879
48 9092739948423693830608946540
49 35705968664763064661652358277
50 140212543800953558710471022270
51 550595829613651578505494660343
52 2162115880432968041539444410940
53 8490338700350587281818345801591
54 33340419863266313287233521248202
55 130923351339680064182284528171361
56 514118418313584809073264277014820
57 2018873985004332051562835174738941
58 7927847013722856583634865174185610
59 31131590549897322630452420274833681
60 122249575261586515885575022141695360
61 480057664502708704169573912169511799
62 1885121978989887995359194869937849114
63 7402620848376643706924392636260600235
64 29069097934014638618835109957081435892
65 114150443742183685060141008501235666113
66 448253462701718819897688823981855298078
67 1760231149673824603072619860785766038139
68 6912191333910142931057726665345787876028
69 27143247093108163913278887378170591801707
70 106587886122757386231247186795683924550098
71 418556314546556889511337217891995768644421
72 1643614437057419997627917417358108917804428
73 6454253164547801109970619520179003917444897
74 25344985400989146938875839682235922565701850
75 99526353955989995046238049091585865294355261
76 390826626058597783843553400597900316523149168
77 1534723674333435552303091674376020833928542195
78 6026653762853845565169563714815223098483096066
79 23665859975148449249876336764602988692927891063
80 92932653907450942848536690467733936364714612796
81 364934051471243136593571230976772893924235735933
82 1433047011181269875782214892530079024913927429758
83 5627383161358392770557158728493069782594287262559
84 22097977943261123823962310513883674865911130482620
85 86775791727496216929305950679659851808145067247327
86 340756880528524525039701732393408322808695619592282
87 1338106507770856440128287615009878110581055166682537
88 5254564554533868402351227107675635804562812907651956
89 20633969342066642181371609404263275504858169082316997
90 81026826560153520187461152144276040882487272866744938
91 318181466375661131086238014405835850784063696876403593
92 1249455888165715153184204953468106993582217095148331936
93 4906445476710498387065364208908531829943316650248971439
94 19266952474227792657926678687994542649240696944891101610
95 75658734904159577414539569837924256983963447983370354947
96 297101691352322643190996963255964960485924761593077190596
97 1166678442564837255343507130804918902667756028351043342009
98 4581389564461910052122889987390102854427996115731555148126
99 17990501560325209435241450679938778142798360242600826001443
100 70646283586686837524381904190826749131110739995780348991420
101 277418468177513053898698239119669575490543249662731003883347
102 1089385068522712543259992438452813533150843332553225220621794
103 4277868864739234076091463765336897690557308934554035825542797
104 16798616533932972725016241084283168522610038855180515469977692
105 65965911152661736381826765177160109877614741637617338899521001
106 259039274181352341029980998899769213492076781490689572231717306
107 1017212441940086537944276959923371709042160964261080213974100341
108 3994456652597435324882474957520801174562930672803967241271308176
109 15685694837794455921599850321859095231621430734923307388965093675
110 61595617112134891017020358346701075170055208391646832229039558546
111 241877716394372783584450150311231205471246177482793397240082032975
112 949821309228033602643170895638423583086835500288627938695329356812
113 3729820724752982409827448760169452995247617208662990236978274193525
114 14646505088523937979015265041423924013655004246714226421859629935678
115 57514858525101039553890949482002339782832322402458044771803676938055
116 225853125449995043678872808541037193556487116642891782900826451047740
117 886894892617517525867323593362501283100494620933364705316729697074759
118 3482717137448651608510519253450205298714802743985575056077137892723946
119 13676162486042664048250170579460419276192940084707280058674795216039409
120 53704453437656849732662783002273577436690642798126010514909446926799300
121 210890176391287955634645800109634213796844466519314762580590716768455565
122 828137401118461102187323990921397265625981556352498527844766966865576266
123 3251984359189764382011034336439086120210080739969503696744278606938925697
124 12770105852159310543119391822384820080007622201442887018015413087019029696
125 50146490715590017104786406178877046957380386762753678827566208662771922151
126 196918534599581844332369077162585286499469887687245578017277327919441998138
127 773272640128960774340231175473268811738932135908502650080215701311472290139
128 3036537810866296292117795685042979407882132289942544860857915354267555515284
129 11924076190362743072490395189258636493659072649846359830455378930853854359217
130 46824245851564745576228901786400682919208951715916265237940565586468538842270
131 183872525180592610829330564244244022242712463934691122704895659343720228758859
132 722042713158995823750411739604475672044165911987952756872395854866222647072444
133 2835364767596235461847340573877472369201062033525964948052442316658807324887867
134 11134096666045543847122402674342010853937329459738294109675513178472057218095090
135 43722102350148102429718010351382146480770670899206881319451481792059196077764053
136 171690824253977853961332629425349141827133145620732341707389587670925439443541292
137 674206809565973637281449899706884460127213721935973791729036842441707056838960817
138 2647519598325870317660376463086506781708386914573370448814330129446040774999146394
139 10396453913053641190578548221440508078171951590442365604170687066088981714712941101
140 40825478321140856881102697071558742963846197300604130778330811998831978908297019568
141 160316170695205247707577553534518721518571203292803783320528977319993982021148120931
142 629540072603758551929457803082162921099825315195084803106301785182866772609241087010
143 2472119320810341614838076995054755806158707029649600865207008463919016920266025180455
144 9707680578691882787017152840331885505941841158247624368241759210804939966783700354268
145 38120757936158490815564048698600677849900200359852437377600425090054983431621115825005
146 149695096974751232820046740842966871702810602642027101320745290595961379291693338606590
147 587832542464352160967490098519539726499395337656554916236929523639202194755698024635567
148 2308339451080265587574157014118835148622012522754266793001096692317663050129184085841596
149 9064539025136862125642983940038455223205538853698781731499688131732938559962016168282543
150 35595227426268192709878928600460254808131929899574167402665927425786933772527136428605818
151 139777677829416711720226629787178031424184454873937296447461623070470091986395039229344313
152 548888169343902321520151331999092250189590489146810214970576801926404365423631738325868564
153 2155410127884491967826383615739015904261633478969755467137291200736287616050983796744760405
154 8464006110644098558403004193306560646170558049528730316789101872896518595982562838482497322
155 33237015319833266832855664889680776093317640188852818523582644805517108511891161265652173305
156 130517295584367823052767258332451685484243161054787255243783781991845461415578523374176179424
157 512523891893873434992598144094038913615869706155171082158362203498918098492612645221706414111
158 2012612493891609399525580158943522885307232915216911858184929209804160223086498042434579545546
159 7903258979012336873310628633845473388411030735128894579191700285173997310447956952035355372211
160 31035036639647846540520991934470836001850255264785020350920031561654895226169522632601276610148
161 121870421022778026140649576935210123541795970573231660452961850354769961028913025604945451965609
162 478568776725559100917540254563560288488635949581636840079887906255047193598085409905460262109150
163 1879275316639727173192207366089701218879764493471260914665327906579284231329216598130445810380275
164 7379661790507130899243029830931006992216349893573360305749657744001502585096385353742601754989500
165 28978940797055782358499624878323444434153993730592454503647801676877186405447092732193542780690723
166 113796408773030552044616673017651736180446323236983632918378605246485925168874209587537915092397058
167 446863214923104689601328671343204149485543542889831385011949134576696508798290883409963550909022493
168 1754771833351019433863710721219897124527204631650391507273364656795344783830818731908197409656993788
169 6890753331871285346719415391936874711641619323117043915493471951786230675122835726718782698225236345
170 27059062938125565079464316043252882164756238854940320496630715458080872377978147169017195292218072698
171 106257306251681309052089810005389348169008346559221092582871766144212894248309805787150358647825471845
172 417258171788180743714958757044157637435992275732795405491867865511928195670789755504920205611812038352
173 1638516804779813431090045019664631096874136174281590775960053510067651485796567597852864258483778987675
174 6434235447181952868846172325233192180769023767195157787406164328824018505551274858784537791281194789810
175 25266378513179828021023654279175339798971153388742113777896246864742008281336731573818628349203015768575
176 99217675264102338996569167761284544120125868901109229124070229992121759008660376512604040196573241067180
177 389614486289668035352023002522023112582299075707990391137571409288935109726357261534704649702103406384229
178 1529963764245583387992814978765462656265097728844124600164316851764616249289467897965585456312865885866430
179 6007962235172643063039042427446870248040502292898065129192146210056740206429826599939590284442408336777111
180 23592460856129625801150808403949888077583225894482516576159843082407703873735865042500241883423705748566076
181 92644425424224428174429550813708110777691315508967933160151568257938425146354374996606494177186629239833879
182 363802216925357753128685604231461638231690537904269932031124121864756788495387138993094610843251821563695626
183 1428602448919694868166467938139805632016724193418284549974125469925772147950718608633519630468814386335257217
184 5609929962241233846492856886244045571261079643782578406731825785642622438581362517205232841698998861744790116
185 22029441574211531132879862356478749358608059086984627820509164873983487661560727094809171742809927705278038813
186 86506658610354160592271313943143221708251187677659655627204137984610783150730845161032051934019406118953850890
187 339700030920833930831876341224662028341605736489130372159837617274284658532679236539015057415616039776070577649
188 1333956401291443823066445867799461387619528722346979566282593667493280074174540415922597820589073947652773003264
189 5238267643729218753919821692459321153445045327114900686077220062607988684321504182884120838215246772287403309655
190 20569973561936129365984683481995397999313772350872756297782471391584543538163030368031016952175874872664771924826
191 80775523725916710777583234217936033001206137633987151039589294755833720563489380633756021715077321252359471746315
192 317194633894415351719945411420878219162192431286490399472151334196172362889646069614030427072042274618173530162228
193 1245580729538876796649436426802196281893635429790728614433280990366003964534026316230547380100517025834497456507041
194 4891228249198689666556839077292165132351877689185751419491103387951045479045291011880791373901601751135625630320414
195 19207196465391820072745489124223692874594311440726832242359519044304103766711022741797229758685910672343128638758427
196 75424081082414856027063096097885701054664670849811876710132134255246119894214547498768089446493192345347579093979836
197 296180237307248327656536860793242189558130275320445174939258484035147713247164638358896291699788820687992031934565643
198 1163060016276824245408397983595525808532772993856014831126561577991250363715263439855656392004640238148321175585297938
199 4567180490366709075506806727787196008716850103259409760223635084123250330556676039362691729805184018859455551434934373
200 17934704434565939156775517169452000383577719100781886184472994645738919148119408247218136167953465048342027159525041356
201 70427175767124736261297781781023933947802328028547396114818989721960268230295105602994726343993986096118441999415070273
202 276558061195254077725191700497528166400986601948306312647543054948877414091598777758082585597607063844041408928043410010
203 1086006365852038681543496908913945036667663800954242029122542741500719890996960539377623874206008903561509059721798476573
204 4264601153095556753550565502592243143957501616713578337865507804182396120699505440757205039488825293937004812377442967024
205 16746516012100235589640898289046105777023909296995031323904132311241369386854335872871456938118262270510827383494169860819
206 65761319400282411302603793076155427652462738947237284365526986862922423821269903946773884524279174993274620258896075770434
207 258235869845479798718690288416899126050333297007043773765576148735585283113282687636908912054148729332569716372080595908567
208 1014057581006581833888827300373195024685237350774349868425381813095278498489596634722351869655958429104368043019742905177468
209 3982067937394716765358045823447228464692807746903082720935111863967738383778586212158379233307083484739138026075048244779869
210 15637046016940228841716637556147113095928243814894251616073879622896283513034009964233368789230587052915705725009421036179838