1 8
2 34
3 115
4 265
5 692
6 2838
7 10526
8 36080
9 126064
10 451725
11 1619838
12 5790181
13 20746320
14 74543378
15 267962891
16 963182733
17 3463443128
18 12458351250
19 44819027270
20 161244816456
21 580146524964
22 2087429956513
23 7510987009954
24 27026415468149
25 97249016259452
26 349933721272298
27 1259182257362847
28 4530986860877025
29 16304145250107116
30 58668363219252102
31 211110751617410614
32 759656086018573448
33 2733530292471579532
34 9836280278704847093
35 35394679743363041438
36 127363544542427989749
37 458302605331673903896
38 1649147654326281248394
39 5934262782840617798335
40 21353743319856474750309
41 76838923136999832023168
42 276495792338619079755506
43 994937469960247698656334
44 3580165057560908053965392
45 12882801453349013921847464
46 46357240798413850785471913
47 166811060896896254250352018
48 600249919686147926670101797
49 2159928510690970922523782516
50 7772247892781030720652637458
51 27967516992423060079872513179
52 100637810022245276050024204729
53 362133285202989880281405231844
54 1303093899148613162256674854614
55 4689029645943337754400164672110
56 16872919929848974739027999820480
57 60715211560441085447581884137048
58 218476525119567245370018973388893
59 786161997992293066598406470979230
60 2828911191963620487638865416785733
61 10179503146293190339256259077820960
62 36629741011355414635480970478844898
63 131807801154878212350101264615639171
64 474294820701156631398255082342491069
65 1706693951140592156146052524270085960
66 6141336813579015365575708776949144114
67 22098875918926279280582660306505910262
68 79520197589626001206555289397659733880
69 286144048588407693325151070364133064540
70 1029655597249894739721608419814816526129
71 3705094179586171858647621578674999471842
72 13332344248183076139809370397771517221909
73 47974867718995672608235096799033282808428
74 172631901022871709724293555094944637585818
75 621195527319214908087519791376256894349159
76 2235298811372510355711895602526717821574545
77 8043459034043888894686318933788769478311964
78 28943438301484809945299085855074606103198982
79 104149547746337136928179174195965574212582086
80 374769859156993173419241749342923640861076632
81 1348565119789416698910229866328473360062870612
82 4852652468913761698069763307441471525625527237
83 17461697354097357054298583238397884761932891774
84 62833857656067284970177614281236571327733128917
85 226100223127307449736665435160775759452828291560
86 813594975785827981089960084847875582977915350298
87 2927625525832557749447943786595903288189349636183
88 10534715029708593248797914399562495687875873643413
89 37907929063300400485176352060478979572597050519696
90 136407210049417465556130016726633228048822978974802
91 490845250934051204285110511992878003668348797403454
92 1766248721583178510027883789512323362815441766623424
93 6355637628270257259082285810379455965853599334175680
94 22870012115664813844544250174988984908221940417290553
95 82295040208735850426385082975199064786151122539858066
96 296128992354955721610826064059693846018952011884151621
97 1065585239289458797182709950426847230347231193696002788
98 3834382757195678657011820117923168234383234186351975298
99 13797573940197669765135513767379568176383593804714883587
100 49648941874142329359836886965136469976970358938885120617
101 178655859349332015643905546989489331296324987303504198676
102 642872030601551994500901759925294104843888914918605708822
103 2313299150864418888139176629134628908890665866826690782270
104 8324134052593082977932097921265291044366081220361929486096
105 29953414239419681670748345978995329499635918352997076863744
106 107783826993845364607611462037377214532592183501988581102637
107 387847384227416995577573901423307853303834245384075999710526
108 1395623050762886538646626151702607772566156082019642825050533
109 5021984881245510380513436931699844572924184817766593084971760
110 18071020060662042702429449891680762632773079835781404766038578
111 65026433522806400714392075808335130663629617342431268919505211
112 233989948685887780007815363842133437432031650928213000219017453
113 841985222314579870825226891907685548194310264363619159589376472
114 3029784478254768188397983905122958346565082159963693500832851282
115 10902321966458298306770230626378728768941748064192006046259792166
116 39230719251946869759072452123796059904097536379107103224875746088
117 141167114469748738554239423071584552812178637710966385918507782228
118 507973205378491397462394509849897371561686298307298998997435671745
119 1827881644756539435667027220065733507407593292261244278942900408226
120 6577416430357534892004067583062132090409283631769373921243589935797
121 23668056967714392225920032230359459171405667678625512787775273560924
122 85166710449033211094182999503406779964251170058019582579660942867658
123 306462358891724244942578974992458082673347960081510803685738609246319
124 1102768639557642311912584803329521084645659813794170007220452102487617
125 3968182835861650535631112619139935647572792783764058507485073749352524
126 14279037736458894113524577197645979487951012212411117634797808730743302
127 51381432537985437749129148166265475434634479473087735232459114357984214
128 184890022589874029576320256376052568773325115046401094079888939240304424
129 665304931465510034208734568578578031608088961482386570347580150660449756
130 2394021297807817956587031359168561934497705482413205978251031232229071509
131 8614603174115426443024794503222921793031472835340869031281982702448828382
132 30998633101315442404774703261860154497207240595388422885356155394290584501
133 111544923744980178138146446070282620183788546566589769703447546345841469880
134 401381247121681918805055854155317822098102067050611071895928778500673077034
135 1444323059553007530738323700849962675227577028255762252408848106111754046511
136 5197226116854811833885202515073225552798341516451290753079598449841840006085
137 18701604970620092998011594268730923198713163179278119252373079477689179155616
138 67295518919769309407370775743769920460099420782025437830117055641420588150066
139 242154984761763496367648269135464057356491831597867952761585821242602098280622
140 871366141256451538797213103268428839655778774043402836090311120441011947537328
141 3135508248468024636047312892330789019093338916553155701274577176052892944461208
142 11282756479422970207404346838141750802645602719620748063128442882507813391282889
143 40599667960101431159284713053488914960162420625639495936211786605391456763939090
144 146093114876373436019802445006743894997998509682484062989933311167845319724286565
145 525698836632257105671698070226202692269480661834457265720314095035806084337169492
146 1891665237409501597047552466570742733992011674519295627828779278106242004616393586
147 6806934162813732287113056633501590776985275746641213681169425603415324015291197611
148 24493949447594767549039969283543618474367279515781877822036983217168757887870266137
149 88138587092390743812449334980235525300252459805635012611792097710018652315828492868
150 317156306346740781389356791281516419699893053993959002869513402859872642503786717398
151 1141249547715880585436903686094481667496042610946894657524962216635746132360394933902
152 4106651843579481998531080956621768288319670624168649763365470109807356334355300745696
153 14777302123035124927699435241340325553243325929987004389972469513048371463475787191912
154 53174378143807214277381967519897996331552991857076629070137914346037866376999494670333
155 191341725806161992524939557863372753635095691362386905655183252852461821406548850989918
156 688520624265059485230518948198564485245753338925848474933489221855600374401928864073989
157 2477560229171302440474208408673628007436639898831880748537118806560923726912269034577600
158 8915208162026379883979755146131442621488213259949420728874519115818795063750944774081538
159 32080324682498907132974283926805571690983217699986361298467275968615288655934165952463923
160 115437263273124613008461235828523766708208009913606393664963470751485543055655808612599837
161 415387371663928875668116967084925700408856659010583642384633332240065873294749825272426088
162 1494722446162133038161502343359525083234151294351991577293939281898020310409559943851572210
163 5378582363039425572236527713418153175016498605332431561531946415911412003755275898346733782
164 19354194024634869814208603415072969219540815100599472135537769589240988605478169690990610264
165 69643783632892999482419121463354683842693823298276232313687170251095548657927663133189706252
166 250604938264625993102689915524682249898229386708354059293784198101693260255110020134958099537
167 901772301942466684109757754333106645096190890226306957966418155462214355697872360391530412514
168 3244921230131246653710202912841586424815045448328575315062914774933980084272339785664815551061
169 11676466184507260263437992449187524892835237420686165928908824911968923834524000209788603546188
170 42016385880783622730173066993775948407208161162605062035527167812439045181848442382959379085690
171 151191007158079752660099215094949667302155034890101651753588306009274519418172857174092543136439
172 544043000517306714757707930557997799678755366194001021828883087482831595949338529060385861023473
173 1957674546756643311206992739648107506788508413221937460218286018989685074487327122916802939034492
174 7044460874185830726634472198327474057183108006044961881705676440493960717795553191794504786846342
175 25348661293139734895677502370648965385050433909426677505070786946076669515092499964861836275016038
176 91214166822749851507184813613040376202584100087963663116509603536133700242535079720234618902107192
177 328223417124601345142519207519866824644595956098358089372396499141682043537307447520062648853294116
178 1181073240062538253826829021597808418218357709831302867345623538487560808711139911339426237263707493
179 4249952701766773370451133920160591851009878966139937049951478355228357470811531769178548922575862974
180 15292953353424807014183934207627266961640033502626371535791333662846053863916557255703930232605166997
181 55029888255650870929476257796364036775362306609933806826938697797507306548952043625869927818263432840
182 198018560015501930552919864230520945728574926167624587144473155248190998510590379482404633895387890874
183 712546424380326304868076157249305150263625326739181896008772628424989348169851840071452507662302037575
184 2564014236127365548427716665796931017149922481938312079882080487678842610129089820044350182839172457973
185 9226302705512970533304319795265382482465241656309693842381526747664059272315644243839684723960755847344
186 33199761691778474980254419875224937957868268842309680054414693884974675428162753789075218514813753577874
187 119465425270761187779904044947316290604584376033143950929498473503853170518220132257661959895739279035038
188 429882237337206953096466404525450690563148861126995845731544506189933684568673769051062554762518105506592
189 1546880510065632156859444991846887925024631042252702904637573153754101223650086142708644318258169097454128
190 5566267001964834319731660734354544256126766180503189652307910888375677282749305851708730113862246223280729
191 20029555053252304519345332994498659869652769942227346983083992446967559574524189289268467492659376312575762
192 72073990609802130767281390886572270041554109799664743206602617683198507041369887302742913777273368081017477
193 259349751335507642906852364539679957060702087574949880165537012201511099472219967952211571770187817256940996
194 933239479994075879370718721985047627028551952710186798987801631251613136056381905064010351428285010618367202
195 3358152157597126201100564031618296043642821831125465812895764800306647371915883558370663207543276518437435539
196 12083914317090207645200619822929884663781792529714277258476962518618694059392147527570681124291068300506481609
197 43482539911848650498157743473838925216818995282985865490801018147385735122341302393847148378921664312457857396
198 156466789450125521409437466882958115088060152573569113745772300900129757200985113750707691796933103222092832534
199 563027280615656899505098867396886235402460467382208995466114194789864866425900417308270210836320293191970971998
200 2025987238771245553210901217852963938629308956642020784793264912164604594908326223273813951963779573275044711216
201 7290276036315020472684492699460828218675190834284237791774513092114368254777921973260781987075800724204505400464
202 26233198150795463343150683447415896822331877929323429415770262191310676358035138053189255402020652659694924547021
203 94397068340192751024652906458223669716346308018390769976723690844148875165883643250947684651547979319805292290302
204 339676712690588213523873319324941855616181347096874060001528790985370205374030921209404885383194872856291199044965
205 1222286572804055526022187214384861346933150098446518024161563106786968830579313457042179427096630353372680556466576
206 4398254016953924547093257644175324049284257558600042024465588268738837832008531771458548882097107604434722654744914
207 15826598138334018698585397588183216228153514362741057364601415026925134476423771918753915145741438976093773428810091
208 56950146050407581596182941790704215667749503149781784824479653963742584824827388405604232936404850545234621304760653
209 204928381122347819746877334925211219476760713233771503349297492487628635948359092789997840347607277396628435783399672
210 737410600356584814494048780001971872381876267951618666057298448134928221612944703899891207570915264391409272825388562