1 1
2 2
3 4
4 14
5 46
6 282
7 1118
8 5962
9 21974
10 100324
11 384813
12 1770579
13 7304326
14 33789034
15 142823462
16 650681108
17 2776615816
18 12494221594
19 53928255898
20 241817051980
21 1054482471250
22 4720387107791
23 20718599970171
24 92576815674458
25 408105167240564
26 1821668209609348
27 8058174666265962
28 35960723342658250
29 159509195901274818
30 711902954569979898
31 3164344582315723408
32 14126284999671258738
33 62892109913216169951
34 280867493055555422161
35 1252108489230633140812
36 5594256711183263352566
37 24966384036291941638786
38 111600091553618794379672
39 498508895532933789939854
40 2229420890610686931860202
41 9966356790248546724061166
42 44592547181473861152895974
43 199479149764056275708432752
44 892941662931510585990532649
45 3996810955590467932958901303
46 17899038199103593426175868884
47 80157998520767423108354356468
48 359122989416143424668251829420
49 1609028322435017005794453736966
50 7211569651889274688898306730824
51 32324684903939230459868978196732
52 144930528070068496878762423599428
53 649878498985301923546677577642058
54 2914790160657562819380450581280500
55 13074754783148318097547066451561497
56 58660919048312215893163796352377267
57 263218945234964661953390389832787842
58 1181310003088268317867149081835216644
59 5302293570041820701949267929754129214
60 23803115295576568862728946061043956132
61 106870075314369692334972413394561154490
62 479890241411243322446373025587815560920
63 2155154974493567040784687554568983234222
64 9679950637241961941662747400388964797270
65 43482719859581831112562396809175341086398
66 195350164521602214465283440533916658444875
67 877723527486644503602269175719788849552595
68 3944131402422708842285795991414940440342238
69 17725144442355825338445510054472927247424336
70 79666282477111077013981858886596127346357894
71 358098082751338658850065567585885995871609398
72 1609803618914176162179341573451360121074826328
73 7237431006366270969073840678510501663829194812
74 32541447123783409800931207822324806046779631286
75 146328177073081892096102970246854632538257606486
76 658048112735077629603579689673257742491396103022
77 2959539530699529348088526547952695461937133775469
78 13311504640520744764070977842072252031930885549705
79 59877712623343037973834717344815979286058212218446
80 269362954932014707687787228898156062681558990225662
81 1211836215649992663002345366646189294028618341773056
82 5452339198499990229067531824748380217758660749467328
83 24533168508913441295649956498585020022620379830605910
84 110396601070546725991000969685702299524941558952048284
85 496807495560273822827737960256155616306331354490885864
86 2235889767610977711472577499640807325064064869871955888
87 10063328396853796642426450533909019952802019922609295266
88 45296155999973169679115852227391536430397655382931535989
89 203896032556635141538878042229821688716497298795230102007
90 917874655510586204383003110776137111814272823369160285498
91 4132230161310900246704156480906659454588965266827553110822
92 18604226552553259557892128072865268106673295781343474156170
93 83765296338692242106887129977963565336741405200854075858314
94 377173805353063928518646264584198359302378553667121774514968
95 1698412789946284553723647729615104709052950236532992661707808
96 7648368922113710356304898564719070224728426433499902585871610
97 34444330118834362343494571421596735597659322806406443823009412
98 155127764548068459317767544351787205206183335874404712018103050
99 698688712446216517660390696006788389335489251616786757889777809
100 3147022758428114320160725740800432916587124648354069769695800701
101 14175473027282088442845928638280445752029464045500398920872812806
102 63855210500163471888637253890954132536021853482363760980880858854
103 287657572075149585483081128133905451419513886670070283260828645988
104 1295912191514045976379210538160880230085537681186642518368070618826
105 5838418809626352969299118157278391567292830104975980735332915198306
106 26304766246659106771758843817381432250388240781985583448995827244596
107 118520319219892426568045198164359932975907907423512853578138641688782
108 534035329870352681133903708572602202832687654689915121002126512414076
109 2406387871776647964911054669283978375363807406502071596444500088385358
110 10843747599188901204890637877073651065423797857550977908124249580551931
111 48866470473852281377210197704036758935953821783543497868988818983193505
112 220221657968364905770560932253916315642258829122315008952838920353725972
113 992490270030984383162613845758874549578120076037510488127550781270615156
114 4473107760390216708718417804730026247941874939947825833539680679897189480
115 20160859478620773676484173675602583057079120015222205058474492078812671556
116 90870939421763942867315276684815682058679888395842075687962408989561539496
117 409597226534403350790049728413955085135973136352205472101228434505990067154
118 1846310501116302505220138025671024368578814532058255480981861732133212015488
119 8322771097625373137094254366884236436066437010832844916607115114107332047442
120 37518578974659072921071195140070105216935280829933384250881233951722610423812
121 169137450488411780593882635244563832631877004063314784770692266860458123871605
122 762514140176577824459301260801260240667401178810390519897390741752792458701583
123 3437720047021842532347359855229027280706632139896277636068344536962152729325396
124 15499131442246192300078957003234652034621587558209092953708542989638600455580830
125 69880859413034356469772397612695374677855946543734222084403648127014718145681966
126 315081505747463534829561556054738088629463732714976587764156195770335551377898356
127 1420696035122640862458597952628188050997183592131458281476707041424869505053621196
128 6406086428067353698743027496041545658129561234802941328652501825743422063595914680
129 28886676682556742301557611256746908774493877772844952958879951610607640756650346554
130 130261275540200592861595172098871955017444706556625237514704638442776905580821427330
131 587416083872856063155245800840784203724376847784641200324850857754749841771493277216
132 2649042393089411634821743541664883138107226203772401388183190111038567752393175687729
133 11946601075537759997727343692697748913326578659025342950766498480637603017837319633079
134 53878067372976272189102756702945946697812513124187534443060096943750313837639663432700
135 242991828577943011230972007096949171275836652408321060987791069630532767787248309033380
136 1095930883832936688645913901417581774430488797373176089336974140365226454679212423275406
137 4942951231694829143558151807799694747085968502533552849443904711986209759649493758519724
138 22294666480136983206566806519149755788789615358309867841339224369703916475562610716747034
139 100560393223649268449126516112900266777869909180572963021939895214744982386012742708540444
140 453590670026442981800948410714094361055212771430207726813080311099564198989587210684777588
141 2046031291260703358778178435797501999603752868140723038551355205362392412899508322834021716
142 9229353556405461812620167854547292932534847795246781061040045771491010133556945274979516572
143 41633315389736981112884488250977332419189456632320362682358537596192073407507743461708750949
144 187811102695965982225919523664344844586131405555425167662664197142054686691201074117580634849
145 847250699041341915857305851645175678810213670879355595662744321648791484159018141720913237350
146 3822195295830110183405499875357050213154163129831083087857780901715491642909992270916248133808
147 17243441035923864343323610317237598165580115938976926829987507114946304908651498607575462444836
148 77793800159761355457904753094303714286845978417259931366749958065648994510672632848761143639610
149 350974764552955794067343558065384396552225856219869549245072629890728487658962464101104480828984
150 1583494350353277407262035908377554641251016824486019075191372685403647410864354208135512583493448
151 7144416069703211294460326920810345987805990887002005034843589836579420857854983206326908002782782
152 32234907355272010769365980362060774397964081332470096985829892201021564176343483251157934260523040
153 145443881970957661404284322519453207369902188221842370896129381208086286310793788644605112578480842
154 656256640381381424370424783539640716305968352829755881256735245956939947096632978505737223536493625
155 2961154497842078189949115593846278002923751714277006496185708647863935217154486596771182487705161049
156 13361567497431888560463943666146255073672298768461463620786537885115437195421532140045958168358308206
157 60292407304115138864924496761719265092829097001243166881084281398396640424943572632650371990007801862
158 272067457587470731236017501956382661691163040515394499767190136999092579515595275355112612797453583414
159 1227719690861660091943096507810007967173630518390675104300108174503646627435563925125154900538534366000
160 5540263051874425985629860376800874283351529348509338368650173677450282017596650295880165201891471818014
161 25001725614644638104840730759569640131519154928143394262874643686424437270938480070977355910957923687572
162 112828266192722942836094120456847465353277943218080286633516523290547151473053200091596516734285691456808
163 509183207895338671753798914478522266651594866663244419430480641005520761460382503696053442029824382518604
164 2297938277017349081247458873118041389004586138027790957621474771318897154100989745184769791362292707083820
165 10370762181725283794074725638965604635243223942057175897767300687185391998341210503831504391190475453021741
166 46804857149681347442138935546900535967006410581401468574963008440194107536316671128067724660444330728760423
167 211241387121223785776132765927353916460895556314148912730849306583095700681004897808391325181706052511666454
168 953399328188775586531561295340039218973060308144043443970534617600291726429612098709430882432783493066535016
169 4303069150048356037121948301911941772459914825239399213354290359303842820341632538075733578434173639880566580
170 19421795258147540737067168739850438887779848333527802263531792861703296387863347211815459537611318257209708422
171 87661297004814830469309195999896848418219529352923306859359235467549474075703768645112770817980242697620331866
172 395670616590866431526634241312456964819220699963611161378242983228357117717633399219007276498122173888596942612
173 1785940596054219035069051421287879731230155531627214041440795427871222595931083621920436067233095004444796360514
174 8061343676534303807656173234006030673714043407803662993937127384980462691094163607829656579478043879182925904064
175 36387733003347347528228879759391518895900211365334729484694928001173711240586164942830488019661651495336107978148
176 164251602856964943079031708915719721207254826094977223952871249794608633270400031299043091528299277492820953568811
177 741431797929008551252322521764232583837854264631961875736700589465932587601719400679939497248194248458769362306799
178 3346876562710611376449368737271245494394351650323957265556838239247639924665856645860347655599150183485429782236514