1 8
2 8
3 69
4 156
5 451
6 2595
7 12150
8 58407
9 280852
10 1405171
11 7015294
12 34368476
13 167469177
14 825952633
15 4089662044
16 20170838069
17 99218328768
18 488970338928
19 2413015142592
20 11903686509071
21 58695278806839
22 289412617546604
23 1427435033432830
24 7041229744152657
25 34729378066370552
26 171287638242428881
27 844839891646273082
28 4167168522905379237
29 20554513044217113119
30 101383412202455113136
31 500066898330013900852
32 2466571903649040829012
33 12166369675715587621591
34 60010548424026259272962
35 296001473711748115645536
36 1460027237937111829898718
37 7201595774104708066961365
38 35521933773446912191700064
39 175212225033994822099138191
40 864235929404405103736395410
41 4262853566162521066842827069
42 21026578163720972110553012024
43 103713860115946772973645711636
44 511569937009746062200623654053
45 2523325475733241265842848648364
46 12446337212814895221708467245402
47 61391729427851029249486483476832
48 302815553823872027522672705071251
49 1493641937223586099918265785343299
50 7367409829321474689388379629973964
51 36339852941069261282755431352639604
52 179246838673896897569683377919921693
53 884137572551851957665339341622919606
54 4361021136889046349533206692335724702
55 21510798817170956389797393508657105186
56 106102321584473998287621741698497937358
57 523351213685103506011722863429002889840
58 2581437326483925875685102856717827021983
59 12732976453823170727649492740526104050615
60 62805588144949338436088790459997803065848
61 309789460411805909560949806866087999073118
62 1528040938258529604205963463365129487377051
63 7537083756863357889723322380543828659368042
64 37176773315731630547838985757766855110707247
65 183374965584628999792884949279305752429407569
66 904499638091454657369831038650884983112682602
67 4461457390453316731401974820088320236029947742
68 22006202336588677079543416504656704984956213561
69 108545907522879585910743514263216666397763214772
70 535404240155014126534442280709931705483229942881
71 2640889066495911250286339281857676125159856112242
72 13026223064255614498539758584682450182869668589606
73 64252031437985848232711248343530203036540557555172
74 316924063378395390991086195386325809469096043448101
75 1563232472219188707994069374987524676200332690127093
76 7710666511660878128136619347498477531327114719854512
77 38032972773538713413064593203726627638910429434747952
78 187598181793451782033030458886928909022093839234434683
79 925330712956666484566767282353951076362242191957913641
80 4564206967033223527612176807255689545522357236393855514
81 22513016099311541651639033318454179898941205352976204946
82 111045773679831878907526531856746140391730878101591068425
83 547734865811777315828104703655924212816204506361104514332
84 2701710054191331470225960667931786196417028087206880033773
85 13326223456869491131492580823401962145180832640683123320502
86 65731787667983323914886001584333339400737404811368619676317
87 324222982153597455787091993527677663380524031588688713927917
88 1599234493478137883474651492652259187292366756582562092984148
89 7888246996382095486743583815045118049205998087097643952155939
90 38908891053629702626140192358126521656163798603896417594506563
91 191918661233335049212150751361705047695270143003243311017120436
92 946641539560536015519222185178300160741497515044234355340821635
93 4669322923903308350853317671975802424813195305522731945030644994
94 23031502059176861638538571672016872386171358214425016888805263819
95 113603213088221096721368602911224681577904309743491490914573417943
96 560349472249299801169374693911284011918695636923387060572751049457
97 2763931780752042969352636698851708304269681371032520231028213049139
98 13633133012486611532205117829204423879381567034878410587275915575311
99 67245623437777014629240565520890388382999055221140486640079301167578
100 331689998725435768198519249195875995598274641457321108025140143458933
101 1636065659444467132913643162387036191540696224838599488175880779236669
102 8069917248934585121189391048306879673112762224799206467975440351583215
103 39804982170926679417258642784488053945997433779322785073243957884295239
104 196338643477042054237137655721862308049121563761719636807970662313962819
105 968443165151347506364992860986027928644661956829200764897430698030761507
106 4776859753734776081800567333821051181387493864341225078163408633428609324
107 23561929009313707280862566231999348078427584239737324984491046117551198706
108 116219551601004368850058338558359078352121902628553721141916152846048614730
109 573254599358117507400948107054935464012629939901668156860066909748930203970
110 2827586504665160159478813299595966656598342443321070552296890274628347073632
111 13947110847984386740668346792441395625750637918966784790559965097139342362252
112 68794323598951734656842122331648161442161055006140572854579061314605552367163
113 339328984405486797699712264932738090672040048797963779114632551479023155449036
114 1673745065492782478034045807375269711062328130962190435184478258657819257600281
115 8255771457806955604338710293730894541617395267768596909628864950331203128480872
116 40721710712540952609897406452946191927215396055175307982568809064418756027556904
117 200860420111044189236976926734404240335041542707970845938224277472848322709164960
118 990746893026776986432147753731500745364345469818290982433907405050638071027602718
119 4886873210259906323501016371839814727666574489785374287835846874003131996122641034
120 24104571956008663842285306172487706106335886374611045975062818851067242950151722481
121 118896145691387297403987000113672780259814105932262207930167915035756286687244924334
122 586456937964574481680033957654961954467370994578323305456458740962760669573418628198
123 2892707228538013061867451093145002442050912497878755560139796819070835722560645865875
124 14268319749235425254686923411257561187009031948566182848628485759271177312561114236088
125 70378691095301199600437425835374347507282656533671599136437755842477295236449291923726
126 347143899726051898121927329664132018581843115089934106750674803526958916952528463020900
127 1712292247007374306731377565082199940193071635061370632085019990709127914324211545114000
128 8445905981569322920729179195257402825434224996202957825796706349868757279891638158084807
129 41659551968526350608570682338996578026699973132214623541788766274177689684842002148487619
130 205486335510435474339027698609947417425719663506309097170547414156461880593823204615610240
131 1013564286850896095719436216048709008050320604813812423697629164087442714394865765292057699
132 4999420331418554417949092853375954965393708725679083799393453824250046170437130125568618014
133 24659712239721078406141529438006145728835813230770737778670184028512596336988660841511506695
134 121634383075228358418810546194102932810891222719596991498289157359410669788272354396675916000
135 599963332997057782010708471486261417046790846707069916126517439763146618306945442180723788657
136 2959327715078006170636239029975488989050141908998944855238516502384243197745355661639806615766
137 14596926251277693023136169609127657175444380783661911728986475368988454645155422097066981964912
138 71999547363284649020243109138490768034578007677680635402399416722973453428926283589130677941502
139 355138796434222656591981643804789065067216134231932419506925749426992252150013384017300159970099
140 1751727189288741524968712419700505423445069154079759486926751801194058241946152416595525318592027
141 8640419398002263364067993643558449228859226826250837262847479947905218927356667698609374552714357
142 42618992175195336567692933582984045054421756880344063780014936922144272070060672425030575070711363
143 210218788042779856330643301866973129228378169213084636105465837387498283391955116866192326155172979
144 1036907176606004696404594252174684569205974864385705088516938005195796567218186378175925704043849069
145 5114559468767539911577020885065536567428136545943701493307452869220895502632542135429200751568620373
146 25227637680339125318266371090027165523428551743042620373464357064259967250898437744360263227247392199
147 124435683428240293223144824818209121355383730094468788749883796300403150721069733289508831260923301903
148 613780787026313726960753906198957619084546252732903752594200340267120806694007354723979741762164564851
149 3027482504565439590279481032755451426772257736897300661139930303122731191617431325900087921731152017050
150 14933100724537474671082477615123247376033996435992832138448271857301710896723642706504237799158672521515
151 73657732757464897556863531188185762966816599094924903110311117593884557952578102183898192322212934794377
152 363317819590891503553744692672027459599165411407471715728257091423362724018943417228358869630137684186166
153 1792070337908981654563386883262564856250567937349188416440628255640121311658819167787184148607902272795313
154 8839412555182375777227853419396954995196396325147524647135278898974021027802998617079476386909874388141986
155 43600528767127144695710680540396195971299640426321212878384842078592234429128141453351238520232566370746799
156 215060231311249157482577782103914035481885411265762539884551057138399045624801472248786070517075757233596623
157 1060787664724816638498623223615031523319957583375121326188504543680843273280593056565891986130597431900343040
158 5232350317729201016449559840247665438313885452094559844467927780773114495327445951585598907903057516895935876
159 25808642726386698595291437500671168789657676830330631767890308825969850105235447856599512495524125322202965309
160 127301499121975677971142633614469140645593988278379332834233162229337609059644578320951576276582960863445615271
161 627916463895783710996441621798266672797715545442885305108122992730430708002548413917757749039315909422511364986
162 3097206932760478595826151000473260519215280068842823113697667445672654728844406866535451764676671920385799267933
163 15277017463156828212894660173380728172350620573458550474059926661139019718727467258697671318604169355932169774573
164 75354106986188776098438970777862047356430884866579469851339448719280440763142986069734918629127656437887316028601
165 371685209719766711353542404482782464088460830285413030976169550204222247410497219856179771731684278434093722264870
166 1833342609311894146193500365955573404510146308195213731728852608940081809103863089261805597977529804601780810360108
167 9042988623767652680495790400828681036896457793644897493443935155745812017691824177898638489117520470016495352474955
168 44604670635066906568531079580329477962904509607765894080083471505551916876613728744437829336242116323231535307869967
169 220013175426717142544586206354754813010776936693906141370393638928860530155327103677150315850282035392670663816759410
170 1085218132365092929176170314863008237199789512930863579637848133412102858046682148161963597274664641166941536213389134
171 5352853948541153573949875097448612488398321176617585077182984791851164651103711673697846612475696925272594617315273969
172 26403028607683694452293097100293404794494677953039141206045784354440436382551676315361148375365469344991340201857537686
173 130233315976826525666671950210782250982765356150493336086273243948986683719687636608716330242549345708373992608151483685
174 642377692435787661024284060324550513635550586645585492549501913647168255477762400219102613231090924033137190945783743571
175 3168537149223424690141185773636694620558009984042541933191196961345900142712021868876515719170358920775174136630320871159
176 15628854775358614096207788424462836179143742867076027008352770782734657897215015703170952147326809254195064759768537701845
177 77089549557314042134326032294482608167018487293847063550969167059990390837253422380749930987512819092399048334175056415074
178 380245305005927173138724869911067968843617879761031733644037938235580215653343625307335427826512000159856182150855488560508
179 1875565401657384832163339320451894303242814951834659805537613220127942690397363504707873112281340888178986947027046661605229
180 9251253150487666152655212039204576979334255292574908994398158338243540878151667455079977473039806927870446866797326307375228
181 45631938389766779666881495294579508847631667241737266833648948282235732811603508185594439417856761039522030450657016053964788
182 225080188309159739173725138300378564781156412431601224399926376191525058301970018390860271309178580268189912048788147900787118
183 1110211245828817230805127353527432868506857785718518711132974260166346492227931236259001381100783392009247982072239073054613635
184 5476132837918967107022614482044538224270129134466633457270490086327954500735118687807643520359296896666243637354537331398937261
185 27011103491522617819268182794647254184319036388018929744526703975900147159592563818015787358318894753536733530889417799108237560
186 133232654032367646243273770199709875445634979864078898711238281294098675447276832064553738825838728231851494933333083526371522790
187 657171970263253731077028757133714426677621527004469496983620633583989593259170500568004573243738851395302903693218542278753752935
188 3241510136056936858849242661198510004442788144712002561671084481711284828156504619608978423283107599517845274188547494271545172989
189 15988795075892770269845945032774116863420758539690590204535024001112090760212390449466343206540466997152248629337649867352654195884
190 78864960234201956018202544374742350085981251900123098230767378653540109544815884578004827156302596075413269441687234445159099381226
191 389002543545012314548895029378746431294168015005123198347151085444103892549740385326948346969980060949828162241944022091122357092455
192 1918760605915627357353622590594895253091323603286083751706565536858248750082659058537503628838387432123272469741116536082466668115616
193 9464314112865677821207597686950958800046824976923503013706118254374820801874273160634228235979066125444578450984431306952590651278529
194 46682864631903537652391834308787122193899300862042022013625328244432216345416166008159853047834082446381566351309981428455296624089531
195 230263897019027412149235870155534794114614956030564781902282752810374204250641542421871308069517269255915482429263598007522753719796445
196 1135779963129209134360908654276213950777807441756184148006410229599667427057713871816240809063297818393423255285342151645771886944036468
197 5602250901448051684102282459312146327709970993373863630060513279088923225827901845445784377392557663964215532662805539267276680499087769
198 27633182642442027386115358883064690639060318323795039021990853179121192371110532389486224037340949588291543254099041123250772711521006479
199 136301068335441448294060207882088417947484511256504065922313092265911252082629038518368338524224585859555559795608261667921465242750022699
200 672306967668957852387703325614293474854379396655493054540261841806783162302537017482195386210156370980152685863327536076978326983029382030