1 8
2 21
3 168
4 780
5 4599
6 24246
7 134440
8 728537
9 3988862
10 21739002
11 118720559
12 647758554
13 3535719686
14 19295840383
15 105313615878
16 574764393110
17 3136909949941
18 17120293581344
19 93437607513222
20 509954720089427
21 2783183145868972
22 15189792421438612
23 82901415084663309
24 452451493142497236
25 2469346973158214324
26 13476968257371545993
27 73553322482238416020
28 401432364754524588480
29 2190899583834847196579
30 11957284479269191063594
31 65259336027095933090196
32 356166230363803458788845
33 1943850357337681957025418
34 10608962584142873390320846
35 57900592341194762851588123
36 316004375249870493223041390
37 1724658783950721592765871890
38 9412679551366059202138994483
39 51371631977991838508987250642
40 280371233045847345679921020426
41 1530183591467939005424521574401
42 8351291243972894003030264815572
43 45578887285513226269773594590418
44 248756139080263768648876560154663
45 1357637722537983949336678152534296
46 7409586724062319422936122144131240
47 40439341445791735646248354078487001
48 220706012018002352742926059118725928
49 1204548392712751770016321851621527840
50 6574070262610358264980967274232755837
51 35879338745707082646159849213983133760
52 195818860676131578340332490015574205940
53 1068721652544005261374964270647733820687
54 5832767929874941155437568421491688980766
55 31833529004294936111563202663363287440320
56 173738023019375369304077217862414182923649
57 948210945717281306984537334381873380358998
58 5175055994955073111736115247112746788209442
59 28243931028091642560043678128894473908822983
60 154147054775302615169652614745351300046586242
61 841289212619410128301977901555868623467428062
62 4591508675280802825793909146440265111873381735
63 25059101672703977884918420372923957579199627614
64 136765194417172967512186341154522930541786747134
65 746424139550921318986013160327890056672847937485
66 4073763054106218292954240250632613859817002030344
67 22233398602281765096416325185482413420516767443166
68 121343339522332430535159432114980097232223481292923
69 662256198875548004235181921067577747087906043163460
70 3614399230114901114422249194415487279877020434870332
71 19726326181372853501037127789935646963444336623943525
72 107660476842660736055728618208286225418386251023645180
73 587579165396444260573731820047231495186840742839390028
74 3206833981541275342837845362906848905814258575751854833
75 17501955125024419523346598545075380385423448211382782892
76 95520514925797664785336465841774095399567519241627795368
77 521322829735960941831036825181108979443452112881867906107
78 2845226420890131995664664850014337893429375850457027661202
79 15528407590036631732460759950904131931506332238155032769452
80 84749473894899743942051840057602765666711297672204841475221
81 462537660981459955279492064716667437856809151081239849162722
82 2524394288175929790893303397024135424782228083286525151773942
83 13777400328123103646444204595381130791557179317064780932375347
84 75192992113178920583383342030694939214089506785071012117738262
85 410381198794913026119888776077724305350903869574252354339460714
86 2239739683065924612289490438085793956495797372369408471016544027
87 12223839353827704596525160511907307985040764521290750651708345514
88 66714114000804982187419522946479108216767680116057000041258380146
89 364105979969273173873060912440388119520556890800713344038815280985
90 1987183171581730226773355480744026037702686736939817906435371134396
91 10845460318314109667240061368597746180050268784313223367123336738986
92 59191327300996252616401987307611057048911796559402338842652091795023
93 323048826405027058623596900017289252766600016810007913633906550407472
94 1763105323031146311972584817984130840269177447333034749453165459058512
95 9622509435163172803978514545560427379169706384432437443708001797647025
96 52516821667022201829750969156150587121705630677245529554257469438776400
97 286621340991082519013069597831964012154201548246492198671368610173063480
98 1564294839325994470310877798633489919676020945331588152057741856977795813
99 8537460385470987998308441255876625375281129521762934160627206336966373080
100 46594943613629563996451291859969048551349729540034560992283830876607434460
101 254301475184829867744804222327426668114488681169621680205739854403878557479
102 1387902533318317711593505868173342985449296838994291394563444558503387873670
103 7574763145166033878572082127115493703936522987669675127424693698893474124120
104 41340825690535798311918363484200928767065083093422612744412940700178626964265
105 225626047444920219689871898142526705872627323146051878583636490190092677777454
106 1231400496610584453195263234041971768552224861451248361709950527497978908053066
107 6720621134946594980627613379389334151514024247335320637425421655823223642087007
108 36679170232440061743449361761412760772015953244336315376193509122315622809384490
109 200184105297137534453022082060859285714887977936310622807891682358793449962873782
110 1092545871666780301006903336161179958680141360012594858048938241659345601320337487
111 5962793499135982909918250084101874237460951593521975782300221154739324183112456630
112 32543170255264453024476850117887558440444485217428610158116730314125902248527375718
113 177611035903991646706068495581179177723461447879964881840206832455404310973141611173
114 969348709036296765825399791702611505121479748474398908158095173667924314850708805104
115 5290419679879912467195165279451374510803821068288366075575432097902966645117453673526
116 28873552033804440698490927614835657341166651537029833707882639312160432636381544935843
117 157583340735594789035793401883685113283840983336046916706740674731169809361151677834972
118 860043449046978364677020598999775229809080332802266079869397543463811054209023713634788
119 4693863772628761003434813113551985765546967709621126306957402981563436789142399002911677
120 25617725639804537500326702290607603309196515049262167823059284613890057095948710622112292
121 139813999456733532493390341509479504181869197393783120936050894487068799279318419052507876
122 763063619266578843789655332091511101876558041527905076415547634412874623151638543375913561
123 4164576432336426414448438658643113760764693732848854654534318428864186337359384329323815364
124 22729031266674658200435828919799779011567211849205254209991183620047188594692916059176213392
125 124048356589206446720357752282782273970350021419210426263926613547281157182283921247416254931
126 677019385117605996770446045129254973278357158492411689079705099039420909080015017052897423610
127 3694972351329829589748820707160580519847560555904192308150682721459933832526387706234366710980
128 20166070539797377889940213596371149466758202376499043947310088122348150911720575685469135776061
129 110060472000479796754967015344072218362399235873720569553410307006441110241655353883256589850682
130 600677631919565222540224453779592078432039883416760153901002686986578517109044444338381184281374
131 3278321552963390459143675048449649464549849759762866766126930148896236696561602503078532299976011
132 17892113229319390173691873167416241454928576561049150292756382338332618598923574979200046337688254
133 97649882916888126905229517989033932884519915924909105315443298693513582734641959033393618198201538
134 532944292910932285795020624420859361214321843649938882188189678248388871376609154358952161204348163
135 2908652943169191337844654318007642627763556375969170381133817926980345496822489011219920932150835330
136 15874570862926401118772031484251919781205358060602393239582241702408783251859767613985912229912807130
137 86638731057235431969267685478183446478538679320779455996869065138278198490481468182008650190761346481
138 472848669990706540240520900701268447294212390489932643270454004429518733253606839895792443710940481956
139 2580668737683547210026049018039855497427830981883714642591937068402502113310756478206058876825774076802
140 14084529694855834129285302279460920746469484169473413306939022302542279325459874667997464088362060599927
141 76869213715255713379414747066267558360124404203176116778964459612493682842120592524264909747570883000392
142 419529522477402033902103647772692352328885508545904740348000933686502897654516153239044155023804995720184
143 2289668538591886903076857128118414677281897139627799074756399512687783274731378260289780989233644401388169
144 12496336338046147561222172446996748260798486008712431407846340436111223258311965140851579910850012612336504
145 68201322261958395183681512016203654064392562616127203667122101056494617770606301900705867731566258684911696
146 372222724521095121848112314603168775367391721214801159851923017379913600825511716461331436102146233926331725
147 2031481972119885160661066679458823280388308815310822263469934574777911729550341084790367251502110869706136688
148 11087230121046012060017058156522925251171885892200640969073912783989292656107796804557797262519327958455254468
149 60510835657947751643603767292587448783348592536070163461822644461371060393061503462904749501128621763392921663
150 330250314284783267219054491435365534544594624775289230443648978248803571663763577501135939923787515139932831726
151 1802408922291474327847770426188902426626470558924756708332853316869440923809660846038739820200289878715438870000
152 9837016900927143795065146125264329395766191661242787328747596595191599113542222073586526515746845172181194958545
153 53687540220397182800280847868566784880097806067165433572340292734524141583056057934916949293434909360009047843846
154 293010777956994468400238240272252717259759566518657949833556405787805969099313471959030654551189884492854339188594
155 1599166503932035685783982834066470041809126274761983027515225387863260367394268520018924717981219754177389236795383
156 8727779657557689943884258445298452283017413871293980097426868357419631241734183147291630082912235191217715851862226
157 47633650131853447018185629841081773111928369092833058942828032893306732205792841327403649396647916264196709228801422
158 259970429354165238447980259088460368701665629379160675140924399518601864650656517686894904213557087377007510756137271
159 1418842015077782378961434719601091543948954024463141056411183203760882943043309818813862753659561212726437442264893710
160 7743621721713050702696880010047973289460904387590431069814038470041974312028910603284540553368051100108015335120336846
161 42262406054911561931071672960240386569711179561134152155633053506107756033711869185223952131894827399866583964929422461
162 230655761572389984646977702926875088462553353462110973327049577036861194347040242839804739767425008865408943682434569432
163 1258851194544241778176673709680108060723215357492225703809640942257504675451849910439925980012969324024320423095597891214
164 6870438957182144744442309714940515304593391049796332231180229219879211782846777597414974652567742651104861708922393321675
165 37496831769266871861102823920417744749580351835447859214821579460967742831344394158235335904753184892228005681986675644788
166 204646661078750932876851875428987816468765347768209988679703120028835307813877215094014485837494445307246188714379415286156
167 1116901186435890277407061651289214834943887294266382234654404876790573167275378137291709941986060758977549138954711367634709
168 6095717631971800809014806799265579011088885198960486437439902239715869739736314638726227987707188833117913852832855727036492
169 33268631012296575725638553695553580012812971689106340813622694351956065918926080122934922379726772988708754564771283635377532
170 181570386992207321937005863041362923455206936036500437922673729724704815859223991058762584091921006679069387229162111525291969
171 990957680834974655056945006699378147357393279523859067876162108783366719698988024078344462311710191672561721898698907405084380
172 5408355081866830326073987860146237899252959030476832945225492437652690611889908534251948927673422209274035337238796560342785400
173 29517208713603842088029887777689591564912177955882096325357011352494618869175683340946662008241865642467827019666241111427483243
174 161096229270085435299478331920107718502330361927743691058199589397977350978331751070231161254521343149565062125296881766312976994
175 879215759757094477061521604215149858931291887979470530601302035382137233449813626715949214511394544774289404875142668334123424988
176 4798500596244495268852002958819235370971925476645781387589193551500736009648550468294857415999409725093398142551145861147549926373
177 26188802596668855654438269050362139493397281335966590318121292097402032260486246147352015324639481930418139340799893580855525824402
178 142930769245723669753003611369843185735235585924025948439873958653915212262406382186339230384104144014825089458777069994980659339078
179 780074030561933611084752244053595329809435411146584061253294487607665833251702936514572587122564310858555016825314420710579490240099
180 4257414245850682307245503643060097501762919101204133174361681644632177944369281494508286280389268224784283084433120618464935136225382
181 23235712702441082452630865638630902724057799975648438926642111201367224429670113073639471599268738283231674447094520154721393264583194
182 126813674595224576696951657945367501159602749695337896766115732620621412689520741683661796395445194197911412328630000563659119353069803
183 692111676120612626550670898949003103512614096997504561235860219094291233480666340765616627371175741561132512336861911877778429705485146
184 3777341629374425488594196926782978616189349894376147172569078481830143580094054121300151787997565310824158428034713974754187908464021570
185 20615617793043179062344789549034641377178444421204050635036270472989403639061885699088535713183692482287144215650065273040066206728641289
186 112513968470261025289638400276297518434940503050408301138949666313473171282257389349629388141465578335378754057993833654571997132836377484
187 614068092841673359347179990474736308140530408882294244060102381958380530261674492450524607733202999866516265005194318022646518465483468122
188 3351402743792449680355915499832266780229449155396324349186734718580423252798121841351768630359526690905260728925180769525074935751349871775
189 18290968838850755538339304950950850715115343358483464032225535976972483146976284048940918106178509135967139264311475378590208290964122615392
190 99826719329238701557728350538363966909461180220308874897361482070534034440150871606215775323847864236472716220613666588170995374194278815392
191 544824824744752925262088487651229542458608384198126285458440618620482982540729201820545900540489137574483552862790925612524886697865028858209
192 2973493385865578112014136098686585287631230175770164692596201296739472287076134980107850979945246503516156207160273894820971940107282455568544
193 16228450896907284695153697726611616062024858335483713433244247935000353420970990450198479012089361250413079806135266326788787165693866484457064
194 88570104028217473111738999259167079107564733625352952503493379925248851252748077800238004186571127863722081613426389698881807726507248386649525
195 483389534676057791143777970482673380347401536285342211183254343639890392474971184722386595887185742401963836028301563382588133686480384758094088
196 2638197671754934439582199930723044041439498143773244317613310189643460691443808049900310267635471298424905168641143027378190922309427013850477228
197 14398505668761406952395505806132641314386314530368127719544682161263353399316149299030257639309399396053335400958076161514207450147705690667178071
198 78582802082243786202351130449314538028395499657839070584201519361879104841980352469140534964705770171889726778680462242994598859756312477308492886
199 428881782954377121491589701516165177293579297274287194332412141956035003013454581173434215155014147748589987223128445226517271183768163081522196872
200 2340710421061551847058356429325418842072534522327052138930468844859801189842338840441869698627233879213030247930199426595968123473182869506360143993
201 12774907895421091857275977555406781752574268506509898685232011641778714421441121343280857620058823764068159343260073372677212011788375776923012132574
202 69721683753806234707314160561983945191682792556510639865022944065786640042757440516802664407346058813010750114736144203809488055473436156033121705626
203 380520409638971741609684650424354376158390992483557077225782089766393723760747151792454606480469534278682186587073196104418326053228678553538228170895
204 2076768292961745789251444322962453592404841201618240652900785334211277911987350188449890832327110058772409718677167929226638497214532237752343612309882
205 11334389518668074842374322789066782320918245236538710564708067846691466908893374352373416561066144228662521471759996689951440552396605458930443252397670
206 61859758836013348917739886146114910735510439896581690088035569181214032369715513666865414349712026712636703579167581475603515631304038850296264395083807
207 337612339592455259574339803630112982308839879529706234500972855259023153866154022389460526287714874372819965252189089175372934509289816693860186065424230
208 1842588687538392792929750483248726754256901277191377190438293845186482854269832214837684396692181074739854496613830763148600772981902135239175416692568118
209 10056306222523891209719114888102044628438343685305419820215821746118515050431875870676196558115938062374274969061146808039432298581470229224760876336080213
210 54884356734153438356543929661700761529900163323945754772515633105979125457943037600872112520502542627391697115302050722392506593453235103272706483581170112