1 8
2 1
3 7
4 5
5 8
6 40
7 96
8 316
9 1078
10 3831
11 13331
12 46127
13 161362
14 564617
15 1975369
16 6914911
17 24216868
18 84826850
19 297130258
20 1040826424
21 3646117344
22 12772898193
23 44745724111
24 156753135377
25 549139791596
26 1923758528089
27 6739359943131
28 23609516323973
29 82709565652284
30 289750708600600
31 1015063796811352
32 3556003760253512
33 12457506159389570
34 43641535655642931
35 152886432282837075
36 535596676564122863
37 1876319551345604554
38 6573183195084667601
39 23027387521910844669
40 80670287309657437175
41 282606754861301644936
42 990037107829817539578
43 3468329961439766926450
44 12150365505056982581204
45 42565552748603148309368
46 149117018756497257950413
47 522391554857582692726159
48 1830058962207853263151645
49 6411121646325328763568812
50 22459648357308685034358089
51 78681365315479898176630323
52 275639099483589491911654985
53 965627793310707688191157176
54 3382818464296343870751007960
55 11850798870605237753756603220
56 41516101249259547239143325116
57 145440546393403957580008874254
58 509512018197807324241625731427
59 1784938953583284557719007861575
60 6253055775383581512177432279875
61 21905906894778660702461820538770
62 76741480344989058592238138489885
63 268843231820003924570302509739129
64 941820290285085888379016079155747
65 3299415250991211290381543386198164
66 11558618040792285687702261211361838
67 40492523932170229704021296647381498
68 141854717286340105956086377990527376
69 496950025888618199398526594805316528
70 1740931376516720914073878727942801097
71 6098887010461108597062496608918777331
72 21365817899608627201002999037469227701
73 74849423138390413299390524601599500892
74 262214915921961413248025395466904244557
75 918599760011989591901817449703958742675
76 3218068339579958861442486641277551006349
77 11273640914158030199396737146413085530968
78 39494182860630948853572266098410913680348
79 138357296609482090099371613355278941706168
80 484697748846610389281584605326989654072816
81 1698008803974210715408263788205531103184598
82 5948519268420144051386640704396362952246299
83 20839044770525907038889894667815080574027015
84 73004014503817683729085178646131028438538687
85 255750020807653459018599468980627296940958106
86 895951730705093168632654872431937508097985629
87 3138727032038738627214596937672860482005681221
88 10995689883759388639887314118090737968519218331
89 38520455836287049278633447548617973849484210452
90 134946104657512052730211648298921802503191580182
91 472747551057835158035696119200464257337802833698
92 1656144485225342256282353282159531340086002402656
93 5801858835238603853451073732521306994390753870472
94 20325259205543355238486304457136864362191625005961
95 71204104323151001049441968116539083202635163865003
96 249444517346150818354302682786600028728742823428109
97 873862087382838609836364278866850790016480945392660
98 3061341880308420910960273433106248775736577879204753
99 10724591721559045411627486066493517060713955356778919
100 37570736001084991136247193283839315487100583564530969
101 131619015465702391227351782245557391979573151401158924
102 461091984774014662192989107188541674500911525652209712
103 1615312329077871877705690608590243302060371138646396120
104 5658814307409373234136567444805544583633431884479343556
105 19824140996943558519884915580392715276770895743839941470
106 69448570834375668485884397864702233660171880550762412303
107 243294475744543486752274024000394063541511410225408266459
108 852317063067816079486420647904473666033640066922900082727
109 2985864655469227120078435153650208968689812629057668669470
110 10460177470447987669186778144223629175771885615672772004949
111 36644431459025091312419671574798559049455062774609801651785
112 128373955484875519357264040883475801489547442822923616062507
113 449723785870717969821197888605471731046939841704603852560408
114 1575486887616544687709652445741746702506835217034875442886554
115 5519296534974053545063182199060582301973848611780134955743398
116 19335377831713726843822326799345282759940556973658380259404460
117 67736319932461128095754057732861120270205006901916802012825376
118 237296063098761287138797553229107773325710115317379704426015857
119 831303230206727803015726939541367457247053943430684824951091535
120 2912248317682887509499606438435625421322252240928238594160559481
121 10202282338945938025852480211875664830342129744821831131149900164
122 35740964907272754846011013288305727003627926948918523745192057421
123 125208902289100980137720410706495147631628310696026537485642609423
124 438635869320124189475442863262791522728135773139771913283505900229
125 1536643340343132865777723743486452011957183873641878503398921104304
126 5383218565961833791082321380936748193260353464616466422851697312120
127 18858665096902157183514113698045856168058245326093577691101288826484
128 66066284487479446177973443906041861471384587934163921441790174196236
129 231445541004784544106411225510621001095183319306740580426907304319838
130 810807492301904198123699256042029748564721699831123877560250091412975
131 2840446986875898341936131493363471202231475368252538001566415094264407
132 9950745598497994560846380579557955022796295858344082840592572541588795
133 34859773276364748304987649865850023569965927525952590928516990086151170
134 122121883315254446017058099893512148640211327456398771872416201335321665
135 427821324775404862842170382728389795416711110437097263293058415884670141
136 1498757478707501488916184177604664880028977425626123595277641579021764667
137 5250495592198220966651038114110061814567272990320271164627008544802390580
138 18393705689773627888530789073775573059230293386106317531428192177954575934
139 64437423679535561011897357223857965899331800743551409971095990210982379190
140 225739263228750253661313799100149096156008020701549783636091878786558148100
141 790817075749144579703003413153394608127379762929732470857632682940005678336
142 2770415914145581900826628663135726813683767541709773173257302099445013513293
143 9705410483303416998605721992015626969784417082800672630642306027559557763955
144 34000307379286169141642706179864648475325075030833728501585960229497735780917
145 119110974633652827105593104422493875768277013730400170113412459656554723913792
146 417273412263973181420207655778419795606829306307324162078225457454319764113173
147 1461805691020060128558647618069382773789178366197972406149884768905752614346807
148 5121044896449853334214503407620268951008779881313944322693044058224344929503401
149 17940209832645401941348658273634755119989220933391196154208913774938301800605280
150 62848722350094790778349582098818806504501105342104812085298314882708257235760304
151 220173673434501664241804429697328274156528374411981507099745447576035898526564884
152 771319521876795477806852347832239507275571296172590849198992739680562790443874300
153 2702111453871128606774063021216276086184356410166360934381233700350441456867076246
154 9466124092614128955510463959852685965440623770137649344982413267391782265463702179
155 33162031569199404118142339511901261390310418058306745858234564071224131031626984467
156 116174299748999306877106275668454952796649526677492274436830733331523873396270313923
157 406985557986915919776601012400860897807519589517070036882918021312115116562990791482
158 1425764947736197168659586714727930525239979143121764958848466894934992361839316537881
159 4994785800872455582245174084772659568452128329761480202707943193620205399874580955073
160 17497894892288438923315205641780255888345658270821400667531032353944110588881023182127
161 61299190369303328035636108185257732085448205147248115963021581477033094579399545992744
162 214745302967165004627213217453527518292882718369222188189248372296111470537035961667318
163 752302679181105065641245678028186951464664556443802765620196463775335538079959743853554
164 2635491036512239940104577922060873861838795992687204053923949612703182609925793598043428
165 9232737295442045532283110534582138780690287649093313705210169913873898754867006821828072
166 32344423405611762460642468699692263611302452238114557876137854723689781166012522329433297
167 113310028430891015652496799242260784912005291118203706704722430339316677152457854398246611
168 396951350221990156017301662959819260672279806039518968822212561130971071100088544545955809
169 1390612787103525630321521099692178459105420180641530318497308442984987646665229884187613112
170 4871639616729806967648515002831998197933075453589878528852317082289369476426121377376006333
171 17066485203781260706685075106610456409171641378130360665329829408449120547189299590737604627
172 59787862018907414498711564983710957343493986153708547089241791397404375612910354346661695165
173 209450768691372012344483985134159098889919745316490645977052690704818830785227708047205965160
174 733754695753014520297319245785312528874404600794365220657962789840498396326671729719801755204
175 2570513142078419407433221511397890600353249004882123881860718312010702901611545487617480409264
176 9005104637615836788444116416359816540589536361115369220886995415606016327037219840235559917160
177 31546973328773728655432712492547971293280658505499874691645331605793897573915676183338975362738
178 110516375573160476568622228555593300212722800218153719863946022046392368881776677894328731615295
179 387164535327631395030283573149414438661694310771496863907666899543012090088870146470277876788015
180 1356327301162995404132001072115755483004519144051124822552058843333251922538530178194800036921803
181 4751529595352385683510782033206540379343485243234958647187314519329965132395752646497336345226766
182 16645711898706690926691881396284827221189323387731751046731853055971458802346864104895193776391317
183 58313795390386611469908676271600445479687582094036303593739146909343739433132344068007894014844001
184 204286770882780973203256645053540991442316229771635633643241862483657955259230571180525771337083255
185 715664011891666448603694222811255703115628779060295086179182316236817913773673271847709954366965268
186 2507137274252376759591852448136931187912002685389546888379549646597105891851418065726946746005137830
187 8783084251129201879344498682560314902762697589069553672076481504876711846873905653160267879920194578
188 30769184342104909387906307734483413833464427492660214086063461638494605443792414175917176569043991384
189 107791600081339928871341804270537029639937176229699716200084655105456137279956072536758164114581790472
190 377619013845482663619322969289888754532515829997625238434144289193638290005154372986070602611861630133
191 1322887122095147332332826345371915669222725166486046161351121175698512026272726113298019884856906847783
192 4634380880305125299328382273283535372800200144809317401065477350895508974275915676961347685812758259573
193 16235312737584394906481109157668665133786793303731113645582884949152046246998435141309446019293447604944
194 56876071797926063184223674934562613772605474556279031087159007610985077295692728594724345998519903142473
195 199250091171582199939621445584597399045357605270609523151591800838838744207255452619542367471486623420163
196 698019352900026878569411312446804765643107784229758240685622854548859758368510888659266993490324690115845
197 2445323935151418332727196387833701048264803271815438206871309673957447621526739670334789448146136877850320
198 8566537765724156779570847870863432549709227161310586474788598121812525478884166025989429890605647552681052
199 30010571702449752242783481960961552481775751572853721307431436587303117857332727380140259819715983931454436
200 105134003787555160455000341025615510741296732388791788377128076642323410266170591038290862299216460815999368
201 368308836699015548090532265612702345883712422254135709020456006140194253735284163827919992445761720102079862
202 1290271408902999686464648222219214489417515911882532797472992616789156987953226838670920842180614305624095639
203 4520120460734472678457467671491378983272653694136193699364935548300584891945957219478039045300610018371605731
204 15835031946434786595041987694188022408324973212383357244052699518932906308625007450952693444159039429934766755
205 55473795205861898470622506881452258873458775211790765010025390365769792322131136168211522045112737268500569762
206 194337590536706276326021606402183931216205444444775044118706416409158996471116651875393291063907603620880564257
207 680809722058130815929506164058233436611230236992132333095368467418980771130452506303820680098434561735792992789
208 2385034600711093997883830373328032131513756170858686708966659679012525276135206247857103470085836586464778050091
209 8355330222654231448993359459745173031200018195972300600734402085583432153488145467679822680340482067123185474288
210 29270662617969993550039520148985557002245473319398509142685287314001153308592947408198001439543326460579983718826