1 3
2 3
3 15
4 84
5 497
6 2862
7 15420
8 86570
9 484976
10 2751326
11 15597305
12 89022483
13 508390703
14 2915183250
15 16739260404
16 96360825455
17 555513635334
18 3208071753051
19 18550893260858
20 107413402302763
21 622649366897782
22 3613180083184007
23 20987084805217339
24 122010900079086250
25 709903209947558122
26 4133578793511435579
27 24085567410890334812
28 140432978311750393888
29 819302521750058993046
30 4782607910865511553688
31 27932847127497390702908
32 163222945804360180637232
33 954223247372081258645601
34 5580969988055576299119398
35 32654988702706320407282705
36 191143534663498848253169253
37 1119259552562763288813470715
38 6556238093632719724773356245
39 38417011091247440161641217957
40 225180193157840557735225378689
41 1320285617889932924370518669671
42 7743378558013273971652169069117
43 45426807495107713974247348734356
44 266567800857185836167155941673563
45 1564630841004354102164049314259965
46 9185866109757974848599530356021151
47 53942113965491053343178094546202196
48 316833659147746920169806655752518856
49 1861342472056622393510362954367641261
50 10937277703034208179106365090517875897
51 64280128592161353675086134572301406446
52 377855323044086504570296113772465674308
53 2221532183250399200402200610691469628238
54 13063364520232188288663510762352894022205
55 76829874787730524271626412221631078040857
56 451934260386753547960247643189583605300820
57 2658814378847849693712531347530943698634234
58 15644657605489463687194954329259726876159548
59 92067678673736391322686887898753935700715519
60 541887728092744286698397104201245828743102067
61 3189851300108521684759761018655147450234131072
62 18779700606839470520457432287680680464284835929
63 110576334101839384048465725662356151124954009326
64 651162357540321675790792104017288532081767255857
65 3835026052651210624768308268697013223873839149552
66 22589036887633936555150959131106307965823129062629
67 133068719091184161396389315196220607524653890834684
68 783974020863108922927147788478559205619482437168073
69 4619270862517245072013226941639125489215180106554925
70 27220113831567755112915760505614103132626871687257208
71 160416833288802475876064593963918375293097977329711683
72 945479746009209895768965606779339466054196309181067040
73 5573084842818861725178650294245240567785273223793044817
74 32853307961003493269116616354243242939083969072625401192
75 193687465203328758154612647850279351278350463851717926852
76 1141988852901129165628601562656653809439442361308259410993
77 6733783813998393357434303850137595914295206587961387687638
78 39709323140569755242583815304249807362143326662621484036692
79 234185984780137103904803956160359366376424161446238950565080
80 1381222175292705161339215376533010551904024093723941561297979
81 8147034711986310938584953935072014692572313734975742377503617
82 48058273159829421433732099836125692845167110739413704138504957
83 283510105705276912288685478882969803671724987259376893477234942
84 1672630295206567868608607371905351191465144302172252263331047801
85 9868739314902230604727826073441024358926451639996237687957604211
86 58230832136145191872514107219946225929306265407827340845666430299
87 343615888700654303700164653477020890163729234981409643831924544210
88 2027784242969508455528165471874212555769060537818480709316373201841
89 11967346970086483207254702687364218538756718893027376240044358802781
90 70631924679158742425391204033607499268455834350786110711178470523719
91 416898780985418780671554139766695935905257380074374129684805556652379
92 2460855217634268872728552177246570425610184468470582794294421022820897
93 14526694368291829993454975696639640055949265909876096650583560103852914
94 85757536501124713432820217954788153437497033879845867782246419009679718
95 506293130998530090752223864508220644621777908266773013013041005503921625
96 2989203695715436580758622137272899012234039170533834785102044276427484796
97 17649492993227488769018719995105832274747402615555007416169634243311847873
98 104215359888365566148439373809196886933470013324980025493600338177762972677
99 615394409480613601296781990155898684479933060778482561754873219718474734978
100 3634102986814523285625566924873969148616662387868761432900954252597085091752
101 21461612655690823945949176797772282273330870578307047716702450735669592427379
102 126750152989725818996767571810441864624613923339284410617086390597650121009602
103 748609342566437099994336039552412251248038957719941579756048168959267147373279
104 4421628066959521400481552036815233543053805465929647384427090502625835373437556
105 26117343710902063673070394589376420234428663690667558268213244227487587343103695
106 154274894386401508970881994765760402375863836353837688008801595836762570117980717
107 911340362040762233292934776799833298881817542771069827919504154532767020145868901
108 5383747625472771946832584222116997842833762100108730649512863934228151942126726248
109 31805862642990108457405169334707744016918035618424257230093263790298056857083185342
110 187909063696243334569886865091713062576222294100588616688497283393629692797669925149
111 1110212254564307663102918057080741330384449369733617301425906110287185689566789794094
112 6559666008176093897027505608144800607125346825815913328944689980974465784361721492384
113 38759177514071622307945056730573808395513956776071506545467443687619012246518911080472
114 229025685889438639039059401946523564163375171162251591747411061709595169691632300540594
115 1353350709793594478336151506923090636612667978676653413193134988977254916715937766249233
116 7997472509762930088563562614260859255729565756285552554271191243252195931954270444595789
117 47261893574471643239438388353161604185705764567379810143168607208317641501653614815889447
118 279309154926420932736479809448718371376166835184052471310878510662900434856332217184473296
119 1650724706144641370805684208053692602836304470733505620775243318848343754982421455356592468
120 9756168730745712571675399663085564317773685311180843870878870165647587506858568386053173024
121 57663217897348709939017949406293084409517136582945836086329165414062934959364104659887682639
122 340826317756535096516097269555558326505285193319628112701741262221440791805328900752955814580
123 2014567430153571654414465577681058028818805837581396682096699870207654192015447413816935434293
124 11908161048222879952298957393716924705935227481873436354507173814246484115702060121396411678157
125 70391718664246020585792117432579636224198157537156919906794888734733491712226115909488366674859
126 416113872954793240384348544452229032498974925561224294889105055498537601801964669997247626115749
127 2459893821354163098359209056916596928842962060697229824714033576145020658599553942843286614371027
128 14542325368139441385731827465480326964757145471919888363945107168563190802855610870767178073632547
129 85973473914683058512256511341450080357181861502561891879884699359034077723976158711227637559484065
130 508285844369519012944606192675404267518004840761716237274781375016216960981887314241670310870677173
131 3005137017729440853661400711590062397610956627718734137323265758157870055476900496202241249815427286
132 17767776109117352074168736922202690850074725955040375223757268246126789436530801287441610332198609705
133 105054391393613170569564247561026473493096392693879233551790367822155087432437362707260036322578931858
134 621165759982572591686627762991190142239784567168039382787316513985219788618885345738706508998455230636
135 3672931130064492343939683530869079616950838707348079842122954813658552790371935942710690379601556349908
136 21718501898474659091791101419004881008213360177495929503205257150424557928958810847031547949841645360585
137 128427662009790141807681971598518471112986727089190384325789396775917275430258204340611617715615538898038
138 759449237814987517059836019230568626506140258841308572591928113958031519533009520868808387898917166394638
139 4491074122515117821432208544715186690989967277986282447791837641942498932953030001593787328545038698464089
140 26559068076486775109266961956856022469053426193921790537603877760080819468244812510458249169238857539358660
141 157067532277072377235909477984185253810314386161970014072681366279263240546082044214994416067493303742073996
142 928904001083907734327397986649240125724574380367266696694200111606989521306112487102721136640042047087839380
143 5493712399567296713297648420549301078074829043225392517100903575237233783942631423930032139911994466127281411
144 32491632453573821570472189846035260642038844237379236925739555430860231885775503201274535826424413695539704955
145 192170855717073695232415085797151481634594187572335219620869531258700537884522796696665665322506773513329949864
146 1136615971813566352603468890650682198857358054458244355099676940592216408742219439418675919637636472232611231899
147 6722798339298876355702590650003966072211123867358668174552893527469632091411916942682194591391649538196426628909
148 39764577879541286331689887761746144085193893102254405142505765393313991212124563913032508962307982037659767131807
149 235208221600564376099801383724602891164740414819273194950337128646349218516321412229678105101654865095908610096571
150 1391292097103583142736567806680400795872490173352436476765893688950402381655219232614091388251287477031848352794450
151 8229883892465900343266187812598008325666386710612769342151914298744462409111555549748078207770464614096851051832510
152 48683135570965002047161106534604243368959647576612245539668892989318595014994807862327438426928199973971301550706144
153 287986876451557465837393269963235815844661492090314769945285474786059889561324954288058925673648892502829165445235190
154 1703633033293738250195581748083325046830318392007976758009850855842009663137910787362236052517415779741347470897639067
155 10078328008107650765831381460681216145989930488356070695100476644582622171057549740043854156193764242375436629937689178
156 59622459893881929177557992886450549271782474754926443006669732421574839799984734739894121188155367582487023397885476598
157 352728167753341656350191747647820426735993462360128224759473762019494874099829917268464631240363574497791585888467297333
158 2086791858910897418084966199503224819946784142427929001246750378457427116948169749187567024095178237528266734027196950633
159 12346013692537428635638032336072438684602807316720614829835474906540807033291541076230127130745775655719449516637109114410
160 73043722227309223052784813862154232175356417267256992562611868488398011789578888456285529136138633643263872451674433774122
161 432162872877777559328220545634181959750265093990246747681415979473133633024001007510642213866962987473910603881515136369141
162 2556938741462782680423295907757108817014437271950801469963101276890916644796214804856862518453455825142251223565738338149518
163 15128692753423023831888225650505680559113548495074810909087479168661829445105445855635226788580349471181954838950542797712121
164 89513923342276569912418650857383675333803083736642188840796461548977876625554273102114574666970743773258381805007923973359693
165 529648557282651045358320852443745493210731319414419385396598089034427820384871217036174770559131162061051212953142258296890436
166 3133956111050868827091726609275371306921261011599318605730049977177689074261520789130097278377051434160710013145195450722687254
167 18544103703180509075710414330525707138192760144552447905719239483461173180391811833903911886850767225705778521515778016808160953
168 109730286223105025010994628690124980951224291460026813470629125805711205726526783577326820656341790969936687040210736908486932683
169 649314068872542476750536799956314775760993782705497868003665683724618184915756693458553103725164762205534468183698330860317291365
170 3842294599197180779573749269902975808474978916319590326761054550878413315694834148457310181114398397697265120287539371647005886133
171 22737042103846425307747452317600346670542499730065180633775729749059653943680376003928108229534788572115867791106913637454548565406
172 134550291590287482077408847984708814005070857223310717156568133903988948998534095462186489161686091382158301155770570529692318411849
173 796237462516856967581561787865074766090308214428054026434139166651371493808062170927651584246618976400525196930905341841410818537229
174 4712027035623970906721881178840120192301030961109847252599993767035711040792325530863664747628334004861726151202340930336721570083047
175 27885604318940583904394546242423078694045131408665805764851316886070610533844078473293182055959835046947069355128913977660373527555060
176 165028665388072242862052755862933595968126145551596061917828431474404178521080780632742100191674258053518537813469976896625375656828561
177 976665112399774414920063268536786807423052487916794618141980064119244099300472917961033951796342579760573261893208445539698724314452207