1 1
2 21
3 78
4 274
5 1418
6 6573
7 29590
8 140427
9 665654
10 3151207
11 15051798
12 72121126
13 346235034
14 1666584401
15 8036053901
16 38798502247
17 187532267289
18 907211512520
19 4391645429788
20 21270391711148
21 103062868309303
22 499537429714748
23 2421827136906457
24 11743661904650578
25 56954822936982133
26 276254604238531922
27 1340075205397002126
28 6501005418245426638
29 31539633538697306715
30 153021367641735007607
31 742442103975388129705
32 3602341430213323870029
33 17478990009891779623102
34 84811541918118523516694
35 411527795049425462276684
36 1996860602459932565798415
37 9689463392229435605925138
38 47016939779858452274357305
39 228145055981451754835204996
40 1107055466876488635003267645
41 5371912877080854708153104580
42 26066908271389457441031573722
43 126488445139964905776713062178
44 613780070841834224854783294645
45 2978346204098822300311555639537
46 14452332316023261565527221847747
47 70129538930185807161715076051237
48 340301802787433501538257075844472
49 1651306494735089077180896350648870
50 8012928419945123684763828744237530
51 38882568217180112519036532670428645
52 188676887883118477562026382804879712
53 915550975828509654998042883439170717
54 4442694042902281394769017519970190930
55 21558091960421022116393915187956221971
56 104610256084914363523819065336409795282
57 507619426449308666100037840313572986346
58 2463214437476080515397613274249777358264
59 11952705611117277318573778496426075141491
60 58000299511165217248298367085300018518591
61 281445466904804194330953779928804161876041
62 1365709362883798909533173898794230586952043
63 6627081641658333200984535776557363497636502
64 32157802165671607996928397939923422768398704
65 156045195125099144345452929714492223612949186
66 757206693997932590886566308801152167171029921
67 3674332808471985844252224760015346356355688092
68 17829638515490411606442169607802183776445435975
69 86518023011765165147676054695712757563641684230
70 419827262094255346899256541912324289762012804591
71 2037204783003743902738119854782995768666519994048
72 9885502224570788600606688824011561366083984608418
73 47969234682671185316403597916660782172715714086370
74 232769911494162454770860338986689050037652637216899
75 1129512115199779325448610740570099778711021244883511
76 5480938712469784488893784970242869096446568165459375
77 26596163756941263357721178012957873658213935519834797
78 129057441417306463458854107843991670383671752321277402
79 626249083937873497934369371009104278177160828261967106
80 3038863244901015425107487354060155671827773517695044472
81 14746033262749770440218977579184819154792363233268956313
82 71554880718945298710105649296896305505671322229652836040
83 347218866518940392007969579245732135190677185372444776941
84 1684873764912327791747664922539707102412467684847341850860
85 8175821873675442050612136930844555237162546169449203622617
86 39673039431696557143156593890933199128670531509380039333148
87 192512762890159841653647645010485104049193211369602113267124
88 934164974688419134657903316104664222929884033433436953874112
89 4533019976703741948118801569271538871514823064577904847702783
90 21996403918226003331724837643297631345033484025765770652487047
91 106737183561076662097676357845126959263990711905856924460591177
92 517940405032106981134916042315064660352725179470142488260226727
93 2513297186760084252073463994555598756027102532397992159368573286
94 12195732728401368123138509955788888054156313886836275468039155096
95 59179589889640936974056957834668344167765488468507853687186059756
96 287167974037514401432304543430086374817419372727912495058743059395
97 1393477809947867674897919123783187155125851347779807899604175954062
98 6761827858170102999960235871674775557157033176177848834564526583557
99 32811657033354428881308779739544598496937130228817103185990932717206
100 159218019129991432384542467511980875392884171124372748520725860177905
101 772602785343439467961535208644666134160964597049351254765395385847086
102 3749042144743404571525828194842963379275274075127949013441004891586884
103 18192164550407031836192670447046709219962324928210532722867143742234730
104 88277175409531862904588222202865152630270322821678455636117115509167217
105 428363523026386809623234910245927667860474033627011052215834850364018939
106 2078626859189435153802361001784040664416894217564425880688349975046575651
107 10086502205461002266818298941153767490927872107959138230076541253662748143
108 48944583916547700079784704969990037890804239062453459213684216470879787404
109 237502778065849266950444766302977841796889005019235914037549759514863696710
110 1152478273902153547912201915088758279947048820322319127142459491776034517000
111 5592381624472376851633068259908107028516478932445872373112844335273255349247
112 27136938666831268098611241052838411377515445040617672282485417250167762914764
113 131681542794726048915560876102312477318794461171610865849565428686179198680831
114 638982492671296932215966731399938005933266005206768311601513579507941002158334
115 3100651900600219623468268069962094937512493436043206971826029826984167990095901
116 15045861692554390036104135177547564891468428804067325511622011202113352086026096
117 73009793207569654113664332439934314432135596880766623171998808147206477122183982
118 354278805237853736969671880210445031356530816543597063580151086359566228139282334
119 1719132000332104524125647601272591427638436541877857847925143810679941821020304195
120 8342059391844508043575780798452114968937757269498518743680364944232500912825010299
121 40479704224933366711580565959478961613345129658970623015103916642550148797047215277
122 196427090382508736056687564543019783677092095401694171549529642797611462199899342591
123 953159183716884716378724518960313118910577512814586722954124175188777831526085715990
124 4625189059893244526525268667460969156684797725191428847184847017150465479069687461632
125 22443652860098078529512683155415600192799303725367765844169502030238820287507408988632
126 108907451605062848434774442675431527476736235713929271781808599676445169890260647752273
127 528471594577019894987256046433748303617230324384169398823989959177433983019774014806980
128 2564399608647120842345975417537512067734161915306900940349135505845587928763384197175833
129 12443706379513080478682333183594357534054120181789512697678476437681628068227115353406094
130 60382877901477058861228308039089867922094565074744640376846175172415217451000532991057563
131 293006909072324110532696666993564032003360392212633581712572773509300509171512986816373942
132 1421811144944072777148485716714246442617015362083170267359825153995536736407806457557640074
133 6899314894271619446430572433639440498365138779019131133774429723048532732250250516718503522
134 33478810585769179133297351387823788133070347951723503147895777356449394312436281362047409215
135 162455370629396387082522352333055849543310219154291960038898821734092026946477453592482365887
136 788311979564557087963873283426512825469354351159898588508534250965553444339826515733385493665
137 3825270748005308558546662076065434896530227280989159696941715357348914015439325751357831284171
138 18562062577848700092651475830570743342465242516606661388685046139205899197033992883039371203000
139 90072099425547120384236506828794275850747193903748619063179136951471300422136939266696130831488
140 437073361912236494314484113304047754726750807191288333131496389480434039166772931222068343873828
141 2120891207284130530498790839693047196062954687010971694521392065421291152316376954237780622990309
142 10291589250498324481482859821374077436475898534936517866527187688387842244535211236680250937858818
143 49939765385987219716200237708906969239128782579410669004933384943917329462806037349962293841553081
144 242331879567258029537077490642950123627036428844413763968284988301417618529053175427782875202342334
145 1175911408488071089650164185008949721536700528988018757123705856690025510454435012527348101526193515
146 5706090519669405705009411306801049982275419115668590231942393602511548618358425113850906244869586982
147 27688709186455150321157002960468673920860700471974724034720449407419921374345156749633757740342292088
148 134359000049039558123176064749322098584124126114077436494931208942728550833877533660210786318369208250
149 651974809393018324179226574310516550070023996978437453214452555720888389506353971331603348051327266913
150 3163696901048059891428321748799668636955703001258300882364526512579183629924749007357190196540522414489
151 15351786506934755348950123146960966086952099198373901110341455599037148309694251665923329227522549649983
152 74494288272820807264530466758162085577176392116830412652812052850065803388839605337098674651091447845697
153 361482292811155001526232628764660224867484048009730276137995700113086630318020627175732794769552182662254
154 1754086803775589147534222623632259158764770046487317064648422609844291607007624503283945462078111999970458
155 8511676993227023209785640188428120571880455979620747062980586080433937670907805025901394101422693908511480
156 41302770809909706499741729018703851923477608040360617372295736594207001103280986514039159299549577872645039
157 200421007274286388532568125541932229590781134604630347582611339586407207717331668131175984628388372560751804
158 972539598897853494885493701951856738744198986003065495942903866127706658797575494549714950927876608369819689
159 4719232201692193882822150763117269179710042921591919220291381673456052718636208600984789567316543027492218548
160 22899995638972132233947104831251683376365071361129973849444760091980107049843974348634676425080830484064735237
161 111121847337137376868701620849752683252459481716243465870343176145171648965506565019367284862956415669322858828
162 539216912976334034857075910020608035015676712154442477847678134439317759159642597385307686989870088601077612312
163 2616541087168876819761135280695078196132672403924834709428763705918451773021738276895942095301573483204306356870
164 12696722035392402512285093542337011881970077941559008782789403556183980947621444604734587516953752073617643101511
165 61610632156533907648774896206139356006293588202813418967637328484523583482444938275422226162933191202289591141023
166 298964566141296605724482526475270824099084845341556997642253376045944946993846298488461194347661080508480142448483
167 1450720576620067005273746006671379385944832711062119378488887692240576458542167096915473163220827961916473845773323
168 7039597429864609707961820220271833587283551360065909901407008841359296486620910023372647321832979516423239977329422
169 34159529252706498865600012808817014651381001409853220109635336531626200755317771749952472807005139628428296376814290
170 165758546620321883223503540195351741863399385560667092947116123908697731936930464835580688316139207240582595491191828
171 804340586031479820001776175291951282294163694278277429498888406214225412051189304166424138546706183915254131641261975
172 3903049293858535061410310144060985826261652852659493668467138808255158876727507216508326413365499337830084020052645796
173 18939481675854906698466016390665586239974318295464160927525876960216241447537336514795237984516128488466364311807291489
174 91903519311033562069293332886606187742180920392636235131454170436656707593849009648764812556805864559883133379098833282
175 445960296396140123762717398041878360188675277716777045749229259886189359448888728732155822377838280277805231079361016543
176 2164014908815971283970518152728521227331418685542485348402735541744195968458973991737103396740235047430409122263739016262
177 10500846293765106749086254051108870928329256328940315803275681349452189728844263893717495321482022008878355753773190859148
178 50955181702335302743350839215461151302671577065630126660544968662707763353913035067896828946690790555687001774003315197352
179 247259170326075620546115482623958344301078055530683745434597821443822948683583923105660114463736180806152531880930791055619
180 1199821004809356403676246094960288322100480940540975541232477432338560382046586327912349954179751273099842511471503055699011
181 5822111437498091749207573350442668498376745331635008332875819306255771498493633002779344630373177038575874362360325446340717
182 28251698757375981896686936495529067515494644425488760238133023228027219639062407923028180654120616428129482739150659374203363
183 137090897562845077959872396697973335618362157555114424493270454196293090650503058716294397432764335487337675518475868924689822
184 665231296566892231049861479973787408527811020636613013848200185521320518372433149472641169331901417862498754384526913069702966
185 3228023784213704757850738759313135060874562547921701783058897624037905100630930953054825720545010677185965995046747273584920894
186 15663931635846557625255530849156457346348798247346812459324821269226760253747345802538987697201846202696233917386397153503100623
187 76008967310704033154177051445803573220689914522439785585759415094135387568341264233498558089605789965513462869807944043749026528
188 368832247608787303702472333368335570177822577786367784999970832782259058860493724347515769762096121250299472449837658200404908299
189 1789752336985010179938606663888651487736801444651441879043625929953096758142074622013283976261970968525293078920897636623752143128
190 8684743398958128302781735251462104573612346745235071296965354226707118286428379233750724075484476797359187926277249435232508986565
191 42142572660531462622182621975253412113633911380206267465373039606315326476817880075018427915301509312348274697887472039583050638360
192 204496131763804629140647699712737071161893304088013788666957005484310393112369759871811018271718935969635223375324014001948114005480
193 992314072593971692820178594728779918509614197635566516702173139577295033316366058010843348540204825266183988789078194488786410010116
194 4815187505871060296483638567502614532954904389654315723558143919596098290847211117265665398676311387926602108059531320829068694323999
195 23365617153938987134011234945949033198124674567949537642454886271687669063301082450360939015279346405602605946133281531967602148932039
196 113381267981522960916562394423711630890765555251955467864577695307867361888327959212501576029674712282280173882039941616888035597334687
197 550180714012545095824015429846617629306490200957857130205355856119447130019645587365640908156856941768510965802837443955656184149280141
198 2669742749046366959596289553682217404242163969353928271419572019021292767884522550007503548118174553566698333064779915552553953176332318
199 12954882213343327898981670163493578308371667566965348331162188707848278320309443009940779343615453145451879750992821168973932866715737650
200 62863350119238226251118042912148872567603791802518985546720849081685075770587766344058759312373679240064394558967359020500934032050588972
201 305043359185746602126725825117786358793332567743936488232730850830772142526291722149146063935613359119716063628469432644962211649467656345
202 1480217818599006714573820701435723233418894084319405568152850976375426454745587557448259634118599851234895246839724294352281720893389047792
203 7182732305160047194199387811573447865158934945038246473283611818918771055132864877411021274376961556358707698455972922532057663824097674081
204 34854088850531545268431690037949098450201004727014460622465087299473549003335463960348992008534460986136881952244206459169349354478052214830
205 169128885497797870520211211748763419142804825312957395876795177333071497168512060098129020725423465565832290208687626783145480168578838224773
206 820695099286492644717850011441658897759967294022204880015927780975933354667614920122720823589216658114616260604676180365381999377926314787014
207 3982409296971544230003821373397884123348600821146411679571462385313802922103464103085917245311303125190325445963724636322528640466315298540150
208 19324574768868018583656572443524518794009333466270190397520349193305564949078003588249047228653374234692950857927244953517727522790518327286282
209 93772177129446570134641923225925120963459862605618131973558056025501896484865304028031893276373634647358716404433801896095439997911507223084181
210 455027927329206920904861505302270345982521334723282872842509914333526197797082565688964775867355378154881661081992146377210794702043760066277047