1 8
2 3
3 47
4 7
5 111
6 80
7 424
8 1157
9 2922
10 12816
11 33744
12 135689
13 427777
14 1511455
15 5237154
16 17740921
17 62498339
18 212645123
19 742064542
20 2553096441
21 8837428284
22 30568037684
23 105553660977
24 365371090457
25 1262061403870
26 4365797662037
27 15090331846613
28 52176053240742
29 180400075374470
30 623664465484901
31 2156405946353347
32 7455131741163114
33 25776081208503376
34 89116681453060744
35 308111677261595965
36 1065264885393645082
37 3683016100195407279
38 12733671378097738526
39 44025105375784997178
40 152212138127771622423
41 526256036066304339758
42 1819471455139885593639
43 6290620161479985917230
44 21749108083261489122231
45 75195125102476654787246
46 259978676414126648633181
47 898847245386186408326063
48 3107663564313003134649940
49 10744398738623087237711336
50 37147555856188863605139200
51 128433511539362299220756980
52 444044488906583281322801823
53 1535234072613291567590881230
54 5307899893253554208883831950
55 18351469375098149694411485122
56 63448150042648016660207620270
57 219364872976275127444289901586
58 758429479180453281312420164894
59 2622184984699944745709617874076
60 9065910901683459267049113897671
61 31344371595133060691251965257442
62 108369654296655108063430579634381
63 374675942621633909322391203161005
64 1295400109029796720452464932346819
65 4478700795421948584463371325012646
66 15484606398910257309994127633102196
67 53536292389264975960445426113301913
68 185095735022169562676082875542208713
69 639947773625343085362389617775187949
70 2212547754923384967875006746641944579
71 7649636063445994145130568540258264169
72 26447759951151349382097319687806340791
73 91440167955374310226336047970072652326
74 316144139658966835032880344021768885316
75 1093032955601878700292302263393386874414
76 3779039027322213747877404751455177113321
77 13065604195036774033728275767912058055379
78 45172863192788354189668478717031335895446
79 156180115253180939804988501450157568187913
80 539975256746664363134121801533744967079154
81 1866903974464828109186327356196559251587177
82 6454611403626430102887628639656638213833269
83 22316096029398029705985744628015477412203009
84 77155402680557153666896428543386742677022959
85 266756163576146488788853028258342852222051153
86 922279559611361203119032678623327951389104922
87 3188678284594321652762877400920224402132428277
88 11024498045828704299237567573870360310670184805
89 38115967280137456651027243444083558024697009068
90 131781687988071743756252778598346324753972523707
91 455620427033876292693033136712221753456371463574
92 1575256598240889435816158914484899911590172678694
93 5446273264032023784881143007148584313749524965032
94 18829879842835714264410219290148651901297081538742
95 65102200662097657849239513786335037905343259798677
96 225083567522635773864833684501933901420810621440839
97 778201225971959803642136601745396116471135530382225
98 2690543582411269007555759184607572844771137920304101
99 9302253102740939365943307237096988197485676044790102
100 32161498276085681845760352723217534492480799269926268
101 111194778290636301460217422322874584855999853962220963
102 384443492431988636943800204782100164799670222208285404
103 1329170318474842073243630993408645060068611210126653354
104 4595457512724204639738264837978700110243321115939530304
105 15888279671701869665460074307927449253087684531525263219
106 54931947521492589526023517721519350667081430441802576035
107 189921056329240391730423206220500637251658469224914582181
108 656630781624878786535883482775632087859219416846115313082
109 2270227386635048497073794797865609071250839195983689962709
110 7849056930097056800691396795512384390564532513167298497245
111 27137235263124948102596389301073355817223231969271597153877
112 93823951626897668390994513006304711283836826009696228597726
113 324385804726695096446082125346348960973086969450728162418249
114 1121527589528845697580488308335177167028732483335531490323146
115 3877556032805252004080164416512296486645861962387262901939164
116 13406215707863950777384870047569788895784809451254164680184073
117 46350489350827853204649646260441747283799802175734589142760467
118 160251625803767675277135400765061708900376416454330540371595534
119 554052048477285473424666482278102321833623569926206092711222629
120 1915572905311885051860811687641702092065526108634540919250273275
121 6622878781244054349379484672562903590591762179923781781156961952
122 22897861642029870922598330931292387219871673963137896517261945084
123 79166792130091667567609087035751915531176972827921714051893396767
124 273710317327847535072539769854620312696400253329101400198414656721
125 946322767361879306021537019934743240408093129391473201711367868958
126 3271804982618877105493439049163895288741319413834390097185940834156
127 11311899294288212398042243973336248518341760722681633430306601814950
128 39109624908540501213595646831215605815451920328852941661578832426777
129 135217147951366861722215222092251191511363403476228420999213234665096
130 467498145094947382489323406843735719492415306707889510188376530753193
131 1616322478165441782309297744930248282300348705162107916272897342904288
132 5588253944606100934144251816048545012797572320247899059974615003600712
133 19320762144476707378312781524647130205947201377798451584548049240180843
134 66799371242560163648004844484693877154595531028167782257018675534255052
135 230951344726169906284850322722558046980041041842813619442138176779057283
136 798488408478347635241408772212870687076842395060219240021670777202963662
137 2760684243818727156148711180015773904391514019293606479298159191775877273
138 9544756583996978485068335170090285173468411861488735919736218368737765440
139 32999926902808686585701982614748706097278320156420741031893254619524863719
140 114093551365841856172294832041959411791334729959743273280610636681499111909
141 394465675684938066704656026774619474330164019853326774927772124394667916828
142 1363820894615086277122628529337261860017177154203498143666158670735581645172
143 4715257998960326703360987078645587567611949724415303934924753489219676301700
144 16302476435539867014046734766498729396254279623205508444794993116942057941176
145 56363986443569530950767820852252692576581575482438068877897565736581958742629
146 194872170517919525212728961611481497169363845169736596204713648491754443532876
147 673748704421129956930670279135840965621452212853169052503524249170765143108986
148 2329410687543038414642960486915382070327455811483934880500364579749721951092204
149 8053676564620280854068255650997910304220025214914456134086543793547171641008900
150 27844684732655386584454767478093981843927346082126108043464324126763478948229342
151 96269878935413579484388905747896848087915850151300319919996860977013722664621608
152 332842324458789524420045390619643017494299721934296741871021054113599616560418842
153 1150765059395721431424437454118152973002723426062722533908752605578215172364971185
154 3978641310354146305331905022003111388814882163394910389838806454097847984411944688
155 13755706733717512343723962603747519189582937380330906852548958694317628295328599817
156 47558815430687450755374455125999936440344143023666367292348465012268414613545317477
157 164429277895700448815669397814951544813872731035790088814218324878819665051916520507
158 568495812699653510715789352718000702483930803433789633686023039782329805024776450502
159 1965510602449044382223951359600991364185556330794135048825788089551371185554119544918
160 6795532776211704138640762795354567826940450351741581779773397522472633232298560858097
161 23494793492860205885809003834124785277397006298179653274712975472490504387452389172671
162 81230617149619854254263855283348877472262059762547647080085160115876396542107919571427
163 280845761190167348701107051868778555331957621922575567675879679385431523879135126872967
164 970992765365855986626436314450253329861363270958096564851833779274779509953526179303845
165 3357098737746024555240728218633542778376012276982523168236216860851223080188129733972659
166 11606792899975456239271347217345200594660038871861195584961994359951450679847112932332800
167 40129186522935236139444642761572716266253810210800253811519376988388271021089892401140942
168 138742168045053361986335220466427271388272367753291269681652872821062293749709241602851874
169 479685507276359211899874551578316501967792231186660012733329803158918995603803516209366771
170 1658458917956788137077582124776718427347789411389375936357353426600474143190443293166963333
171 5733935966019866638360028917698190944145502539461118695383247723634162903958722513680016562
172 19824441417530990216231824368063144325772873242771565589637063205799371423429043572922650187
173 68540785918458661376670089455538285092533268434114521805780337598739378508232083148767104582
174 236972090934457589180123667648056202374493299751380677418959108000379596799183592561190693633
175 819304464186565054445161228113048081793683004022651263579496450448589273891847896493625369351
176 2832653425089173874061727445915766646616608910289224891727390973059954685409480959409493737033
177 9793581967890129586207554867166723818635847824269011771754029052563036380185676793285317942615
178 33860212799863879170260632918886335534179061013498421588786976447075014580778348872745727245137
179 117067893505267078944846081174910187104042416906765817138404587537762609015800636954130471906578
180 404749130513900630637863222863201195638675342642314576478734517149365580366374151580327051725907
181 1399374787967701401381188241230014201516525551492068014290977054879502254184747432728226008119673
182 4838181603289189720408853810782719559727852197541855888856839440139669644387936784438119760967196
183 16727471030402920373266062055813307152519468633669859595323092847696845433934813654764275820804915
184 57833357657088368311794722425785049812919211442763342660056249031358885828032692271932307879682918
185 199952356923145538021311048627134663153558356447315125689208063052803172256523254759770598373809040
186 691312879950360396495489405426697059340570810742686573185536678931829492124601557484951213465464556
187 2390136857296231260249049083871480811276500607103094158213011818839301716972360052480706637687031306
188 8263630495378747025543280576833029809589944233048618104737516627355172475850601489555197068365123893
189 28570576933992737451972760606710207788076792375594729760145358399554144414790716832525699130141597227
190 98779569923616893483653691529594492940063727556799890934095524413190529643788591286989649865810563355
191 341519299972047231332079844086468212125928084462614816009238512910128530064135912673784222015712461343
192 1180764730435530932148453411553183445444819471313351589753823008251472120707810692707850986649794392900
193 4082361813094034048967919682227510157687224034715285799984704297703782504947288437016025976213638671864
194 14114308755530994681165794639775470868368488266639750089866952042561356201034188668611553983937551546471
195 48798641758672104723377352000732513436159027672044751167596103457474258153948037082267307070063447174600
196 168715838567584864548086010554126853759577393534862768197182541821521102195400067338536371070777336648864
197 583316116139744360668575667802279928702341242869306948407997824366338395942604416343669990429548705090146
198 2016750141760128503036366588343263570547870807975285016502149091848692171103922132693364785313292137369211
199 6972687744692972998379296549429755639532243306750315102259534327182515179950781033663099266494463598165605
200 24107286955517283514675721703178610803773380187218594325029671845120410975701682044305293471777133478371949
201 83348244699181482984415949481794015879842954254502778260331286584855494141763646783245843941935674597809550
202 288167221274343105522365698030145013775150655102360534622774431035037814316911287920182563172166555074576587
203 996305893623596791111564699745701453815133554147865623794121642138938291955223053896062756587422312513314391
204 3444616043696750305648488028854196884683654993408519573642442064266671307434527649614183795519811695327142337
205 11909374183603674505262782543781613332159580256656403361910634377303809850473661414991725681738561610751221134
206 41175327422812205330650028585469609898071316178314752464371236233461972636662418820314763610558949718224640197
207 142359083041488163971877054581142117109592607536394136025691258676375836162615324802734797661910494489277775364
208 492190585792048134475799156181397915471493701933831601562482950501729469203960337634228960977229799951537886034
209 1701693826390546098415953517992233538935560846738494887007349720507642553023505622250303291922983958292394240933
210 5883415819739318094977838050016264815236765607115344190835683741919447792356602245385521852593482449164564111843