1 15
2 225
3 1071
4 4743
5 21147
6 94605
7 422477
8 1889665
9 8446555
10 37743827
11 168707957
12 754104989
13 3370554663
14 15065028565
15 67335513723
16 300967334945
17 1345219047425
18 6012654700245
19 26874474326751
20 120119580310457
21 536892707323419
22 2399723320800211
23 10725927915654447
24 47941165187087751
25 214280320390196343
26 957758436381090015
27 4280846818373033139
28 19133895168025813017
29 85521850992673824545
30 382252904011426374883
31 1708537420455438246141
32 7636567536704023461525
33 34132798636850075972777
34 152561728437201601233067
35 681897820102514169290159
36 3047845890514727407041907
37 13622810190028142786142805
38 60889219514124224397071765
39 272153615981620530941618835
40 1216431928065328975835915363
41 5437027284310595384521420149
42 24301619357643299934270370131
43 108619779251072730169916283277
44 485492603226136865321879524419
45 2169982938765303664620658699875
46 9699068375587701058074764643495
47 43351459439516315207480305039229
48 193765933258735980805327007707375
49 866066272670974269074045709334825
50 3871014765307696463411954494916433
51 17302088519180845558039074202763745
52 77334312906392214416367510026525937
53 345657458986744746095621749442817841
54 1544968519960786179933381783632245521
55 6905471488064593054989428086742595073
56 30865053790017264751713275414133584335
57 137956046463622456747114120509847230183
58 616615505851756111900249343112411804081
59 2756056670245878986223217685581893653775
60 12318613945840280245901737260059770696215
61 55059916287248390437404717307271945319099
62 246098659710210500788256424770106305556637
63 1099975343137026187677208570797457968825485
64 4916506887661113530015631529362194295287457
65 21975074375288072752260083935925329683103179
66 98220933039141961265004685894504168808733331
67 439013380447461676391294437669911734639003445
68 1962236992139974090982607366262063995483567405
69 8770516309544057203491866650952016884305742247
70 39201154928839076032775886835462832493245306565
71 175215516797178436239659914856636154467747440251
72 783152368399149588260074111568237667588645606401
73 3500418475146568574564404448269006260008185995745
74 15645652104958549677499402378677937580368157030949
75 69930618732420061652206150971705569873011688433311
76 312565523219657169543953298908189361822839849683625
77 1397059086226635994276101634694910345132088620687483
78 6244367805840130961165517208337847506295109691298291
79 27910150457507025424509818982256521348314661532511375
80 124748657155033552892499311827725890362024858087140135
81 557583073071478686520910823829212137351507809782066727
82 2492202244625839714352746860681060716078497683335495071
83 11139276509783597687635644218977910272279150726676769843
84 49788688469801775501670882724130406527288132834083803689
85 222538106255442080420538989931064781590658407507566278513
86 994667870510299407849806729083418358997138136098539899459
87 4445819142047719501929873184688825429787618282366892169661
88 19871263996551558927491954099300602816591595561928883566933
89 88817632972530824764565119445109879450579387308585473314089
90 396983902393535224792235653500153141111488960478897416383659
91 1774379855499421534513838065282837294433055879539559929881647
92 7930860300932492607509356057406105807189446127372701084394147
93 35448184850590202585982618517772130560363608919416077625140261
94 158441046938358961919680450522720023591926817332580052688725285
95 708176327243037954336996311534640284308968259806602690021736979
96 3165301669980449330671028223033842577771988756895141660234876451
97 14147796638424726408665421777856733727028882879253249512193060373
98 63235726193345195287480077758446755125390206709848814631332668659
99 282641684030097961831919073753829191233418453011607722313884182125
100 1263309941394755646635645624793919494445731096356817787318589151347
101 5646555685879904143798554796228794835649418241463672379296740457475
102 25238138376827493896678965846869997592778814328858286253078340696967
103 112805693269034772897055150930712109661242596896895203845736857836573
104 504202181789730783103633154747618012215734935565689891676657912315855
105 2253608242229634159189758282358421490168357296737846359762579963399401
106 10072844372504818969164743589018477158397297924586454980346631476358945
107 45022108036097334385456613573085049053817021770007782473491070874805985
108 201233150940658041957849468152293846752133096675719949051638462920940961
109 899442136406367268245810797920065034038151535193411618231611314230801153
110 4020193258226207089104938035351175480688611822905210670126650633957694625
111 17968864454205966431818570414640324589875567230679923054766598319377021345
112 80314569234437276146401418415788190691077503906711169856688842255948904463
113 358978167360117657059450655934146949493127239094328645044907696823030081975
114 1604507449514823219432233973159355413300528216463549997411187401864440174977
115 7171589777954231055035225056990010507939218836862971606375622684840685417103
116 32054509911318717161291340949723138760902229120663299137305440448264446326823
117 143272501281847203831807659319731159317422906647491459933491657501948461582715
118 640378208256699905107751162548597551343679928091342765872929734354176206736173
119 2862267678312805977810173162793674440096497732234462383428939804459446424415469
120 12793340180354999452654745558680927324055353644013792977037875353249725287251201
121 57181777305595136640528313648992392061494857340039759109937273346180658344996827
122 255582639852537971632293450498288644584171132231527227259603265505573874533352723
123 1142365433045055777069996788590538031154236625472184198675014413323311440728288021
124 5105975833762243659461921216508659507112074621052614022400239454290479668566505213
125 22821934611125246906500378544791818785038619548597747081582572837981667162356921415
126 102006103505332233153643106157528698867422633587996502216991506364322046114353836213
127 455931774831578009009871253162220688450926725727565915000430659164357341917387011483
128 2037856325824723080056824605350309538729994675757758663383901697868419217780065185953
129 9108508408386129782039103556408097118829513180329455967431370235085659646950740779745
130 40711861957228419922341764812367932197739249911962546613582514201635444893469947833845
131 181967851344180201119556682515847240378991659402836555696328272254760610218363424303615
132 813332953368853524120838487236979338810119960803182567126599168475274777726201839874265
133 3635315184243716489707783139314364117475414596641614882679092690623120931101347477261435
134 16248593437722884708693647698573410664396756126090055974437797207353424464766559407909075
135 72625556608879486559674074422645991890852850070674873617432313038503827710109093140560527
136 324610957432432098714073638967925512943759036036460133451905962310143502762341697478868423
137 1450897984199642124863610570725810826797659152390231579890992434723737565455223060893997943
138 6485008938716319866748703506174268443275893937237756048041220361847224905396398904183644575
139 28985732555434990585170157853741092443030746176668307769181470158904743362520134334454097875
140 129556134727782272856426004474654726823743115615806095513734519152338687189168236277378050809
141 579070824361691951826758273051997466787779384727159237739560306312928312145767750133963990625
142 2588245013109534828645258334374953742196694916957697778229795429066786903218170407683866944995
143 11568554252876886695740364724655089077680254466668500104761433085305806305682076806633957880605
144 51707410551897445025748678686607497329522021517828079154122429874031062610849158694170734554197
145 231114126064420373523864692580519555532510322461432426860585705918725850336547198916671190677449
146 1032999693784912083954684749789585753491853946393832361191505818169122165701519790057613336322283
147 4617149048960701202578336226332841836802178215072112360007883331388598353953499044761733454191951
148 20637049041330584810746084985022040662770867729619308261786848682978594111306537552030557799622867
149 92240425556577813518685611532968532576244976356676673934958896261610024742212003566536919901181717
150 412282593786480457082840070008686451697904548392967934148057397010397976160315944564097951847459637
151 1842759680624508181917509369269756562405751702996693440496015627087945059767383602843597968295282739
152 8236494316551214619153177464664551570076977809475089611470555683941414193058475577094338771977993059
153 36814262510665336384089327533579083652460280632614084411011532310118292305748799170359472161116791893
154 164546938553788295801372631625610114983859460984162318904845688950387464723244705532636932954945405267
155 735467537332308975907445417600528357281001369259518295876898222023434374094976206596682805537756075885
156 3287283879139652905201055248856545063854464488712804782798006410826311911943317144113489745217742673955
157 14693014651942174678044826657611704491293267501646200761073301487440969043155331059445953400477484202179
158 65672660925982670998861453116334872994027429688455675238295020819645205105833254205424599625090913390887
159 293533933999650433921202256927267304341442462560232103881861004052416279694392546175206189738809736776285
160 1311994507218482681490130054906089878373706461834031481573873000757693625668546808776623111583725566497839
161 5864158748247209864349684878891913530824504124538998306447428972667152744585357056979237724096758617256905
162 26210748319023022178471849231011310330321187532916342449693255099510955742073388399166621625771675775636721
163 117152921149774921657144201070362576781979873470660600324544408429585301254437227931559230963824861117688705
164 523632777167384504560816805556809699841186166112747040705810927918442711481578269835898002372811807482280593
165 2340456239870332426106247710865840251777991727289871770606528542226148906044553301774146439348436459294395377
166 10461024690585710985953167791836913525689891583950626449205997189610509623516419385853824098085299565810533425
167 46757138934204877523655461883947852453352479377586277312500194380353347227820010612523014667959183000603648353
168 208988135099232901568706750250124471703865059640783984846749003054343357110170985870070870395089015975826223695
169 934104216122263690561702519155574330945228502323011054742285316821687814078112721379349782758566457228612409895
170 4175120688851926322494076256115996162294208744460659061582736521599140299903832262329245290531015068018399518161
171 18661336139604555585132704187049694308752149749900997479833805088940217106734863123100908225082798124204672876079
172 83409676622083830462444330796758618777609704675994571434327623863580476954616439920488632634910795404776110737975
173 372812219990804173178606965571876735273821220257622473174729256782566581921981346148708689881658109002989850755675
174 1666340849206368676527483889744027009951545645827517324616105331123563648516935007516900191924149790281845218590397
175 7447963550664439312987577321074910839346853823109753460161452626199462702152880995730499819047250352257096543672301
176 33289804470943548944079914567050378329974762299221590764336126868265295703579879128290198051979641828934977544814369
177 148793837963236088224465523458566829649729482421608921822235127502505258774981143401279777074767200537430532118685707
178 665056661271589722404432157431419823672553297934815899045736405663842240107579039566151170715661927922495146103355603
179 2972571772837779716154847128228246076213779195806781737081617589136912908307124648838715069638766879165796383148465557
180 13286361086553347875169907358102942095937636646731800276770632412475761938923263992928887709357657339834618339100079757
181 59385409138079902191920106171773646821454967341261467455156050727245853024726740544645979111939870301046992821437233799
182 265432107070032678721323249680319506896171358976617531322365410464215359897482724404595233576170686970162897394221564709
183 1186389122954778300667436734231265105060813787541935769663238065526782541489437618059942298907196813779093803050657566043
184 5302746403222585764204653609220998434430943924142677183055301291580473539264151809879719358677421191575196206199682858113
185 23701430561717893545331874424609545342172068467769753452084537828755455188995887796916225373522680157417356488045350190977
186 105937144256143090261853916820298325695168612875695506831276417973538600919637451439370606106372748920208305629499174107589
187 473502158611199232143750663679559743042801241709633207239202530203880785138648194428694879826581731586820758489172087899775
188 2116389825152985482940260526044781212021759145611455676509904400530577354284256855324411442823470932247823319779447723036361
189 9459525813247570353116443323352510104580594329075163634249863966717823875617469237486414764021163618881512574122613266275739
190 42280787569477546772522045063656888682021539948011585294626708124150879386260298892305569050103211361621067259528232950809331
191 188980402695424315770654211634457433372178701457942965860002325864805999937367831363135102878936181347116924354548332342594223
192 844676616873294491900637439249367065664324424791262876765269426860652413879763127006746469873105812054524344969510090315618535
193 3775410449529058047646970935545335101051161723622290505973060385077735279470266795194212487824812688287531077643288597711152615
194 16874770507055874301377023713318680633962630648495794969121789334565402350701778545876344352412863071651426076620368420687968095
195 75424350139551915417470601016735371631306526292190376452059723389569663268790929372270330441453296565832831969043628920223836947
196 337120590267882134063626633385177927808430048133326720278616677644452148943176944034813232203548071176788167059082339802274347785
197 1506811688430683313144944196766850424696367520164877275730601259817091234541542038888144221118598363086790944036343863784015643761
198 6734923733335780237838524641548382059973228642737161290957791875795704494052822422994469271687122421793163507115184871901469264451
199 30102764693238034826013687148186020530805076563654497033102123435425326609066073297257184893688130730217083284266886783724001662365
200 134548879550211759196061855466612012797046539149145016391435697703873489808987539725171794140431992750589961234063277637428158434325
201 601386655767333814027650221842363699335497040640139331619805726899371333195683184756298002110103749746926913237811904610296398265609
202 2687989011458464059500025208843206851032280836911400366978854670240643660448698598517780195629239265461136857635301866100604992376299
203 12014375205087340156692243295242737362612840062081281359058307339201073659697469945450097796662912086094387274900972362346076695071375
204 53700075020134787471327553358553798559433396324352890876905955617805127318519590751810835659767625993518807895941359944334937553126275
205 240020642600460616670911805427113337551713278569375843166547661508654830439239400780362379118608277464463633063501771704743863806767525
206 1072808722385160060876593199741911877240514106817540615228373233995289644878656388919755776439968211076821434732400537544449024942524741
207 4795081549471156757069696084905553562667343418075097279964863417867591936804951358871466131983399785129235037235213691948376717208964723
208 21432345381159033953593969843317952691491251527644407806681765774646408527054507148080146386078948242765854975537007066002406159075483043
209 95795123356754919026431122933311370447870658677623881230915869649319940817039541192866557264873412159712432342618956587880837699791606453
210 428170855579951803935587163981103781129078259203844113801944016587484274496299350753421994542053403483854132051093551154890473168462636787