1 13
2 169
3 665
4 4181
5 21145
6 117835
7 628945
8 3426491
9 18496249
10 100245749
11 542220837
12 2935363929
13 15884981697
14 85980809657
15 465353448013
16 2518713741947
17 13632152020691
18 73782337553115
19 399336601092133
20 2161360508723247
21 11698099987470543
22 63314558114783173
23 342682245085612935
24 1854725111605812531
25 10038468835047080939
26 54331968573119604157
27 294065065487564045505
28 1591590856200811687473
29 8614288816512264287229
30 46623772780074335113705
31 252345401920595186518351
32 1365788272744918402647317
33 7392160115050945569968441
34 40009152501945625920892199
35 216544590238341320795646807
36 1172020814470337408661196061
37 6343417709326855855379030323
38 34332963834173808378032635111
39 185822920705980711217725008363
40 1005743577332819962550144844081
41 5443462730677427308951649851791
42 29462068827454747936588161608659
43 159459803894558318295251124154605
44 863056467849020810405253318918707
45 4671186396290991453130868247882539
46 25282218675259584587849985575417703
47 136836881879660226788264512105173205
48 740612700293421132726721049469933063
49 4008474647324170379753868176551766623
50 21695373292740095939178782249614600741
51 117423524837748043871317187224772842509
52 635540306188256652395819699775252447037
53 3439783308738345924697936093095802054769
54 18617401753854708607036199447749602053299
55 100764384542428756657892882285719524929015
56 545374769608242696500473798418034526394677
57 2951773492944804457721951110122613569228411
58 15976108978988656102676345814547172510704961
59 86468714052277031681604924819010888299041301
60 468001221053754153531989793869392441710793701
61 2532998730331345724483484244879554582010867723
62 13709542367034065308530911213654442518632261753
63 74201202575776606807928767222912173019348864637
64 401604832334209049361254301704895313469268104973
65 2173636487757431910223498831975067968379356140865
66 11764538672130958979855138630257901945457486117503
67 63674110619507652951003909302470549321980388462407
68 344628249026861730207121537855986188912031849543497
69 1865257777011395896733868824703807518340377567166391
70 10095477038013539078740738019993947227685330111255677
71 54640520940948724732946425701572263722314612837694129
72 295735062093283976496131394474293993695379291547930541
73 1600629449449022286324750256223777750813241651270660283
74 8663208942182653580786121261066151762217775064969221331
75 46888547003647866583896174895031221904612304232604950383
76 253778461859351719378783368927979324367891627366797098285
77 1373544539537297431535646286118369560949142055834416842151
78 7434139951318348885319668655658131128556598127278321666447
79 40236363091949716827147917883998773687545815925225273867587
80 217774339125820575321083722197502170102451212055805338772959
81 1178676677942012784285081289605864709672938215639007115147357
82 6379441750121690385504574571356234233423375959987178353540051
83 34527939514552671112761059644012475011291894708528868225823677
84 186878202485016258075299589115285448942955139112138499741897381
85 1011455159359027562915390083503268270168290052525792384654960901
86 5474375961402039273010471479366673758202046374328272645270542715
87 29629382864355667058954198252891144360827185196868793999886969235
88 160365370429862600435625806369716081901046592960989247433136284699
89 867957734754064844085808725403124292071562722336234009005513360081
90 4697713897333545710757014741581933252535482349346864071402916114391
91 25425795493894444330766720381826208076034394330534280291384162781147
92 137613973653075041592026314387353115986316617059946919109928300466021
93 744818613409234854233046248012566781587511659318298694015293401382515
94 4031238631909522043972087109160442730796165608151700191104061310965799
95 21818580544080510689461250738312031339563650206844711241698363066537179
96 118090368848502632890595848925578882132111494506889934046553421084087345
97 639149516926702172076845450159425665040552849171907649887576827729625127
98 3459317715500696523953346878747491910144518849604808195773917360139877277
99 18723129314590912295459314077079341260787395484958799849992560716043881729
100 101336621889370075078272437865684289424019280807346571617160776674371575397
101 548471933478900472420517439024021580025995257651192729674826650658097797503
102 2968536509362749392157064328780556405966388868317323877595660925534752847317
103 16066836732236508095362044086215183927956779956989465069403760986104506478733
104 86959766796251893826575793919641209845553301591500206100747192082721992091417
105 470658983301057092159871534310038326851191489948371179577715625681250175601299
106 2547383539804209809634062070991843043124859494895877091015562341281693066194539
107 13787398369308574573750373357601538046956104635626690741988811680360530931673833
108 74622588559484494482694188327059002422865491141753208777860872961536372253583817
109 403885531857404573375233207210843995250092484230171679218730914545026566063378273
110 2185980491868177690275423991773447208592017227920196705018004135547669252496144211
111 11831349067773332214699030057260066067848571839062731658568675932877167493905040245
112 64035713623350227463059238833497331404297834825204123247227039791355714550715604563
113 346585380565012136772687112246330837917557912439198636233001790573164557601557467301
114 1875850509419368077340333925182016219200387166009674593311132116449882391502506897515
115 10152808892147852507376703979270608049545849909257717027230942677094422036336811456733
116 54950822511108684184847123853781767849684803913839205841031869143731160459103685784759
117 297414530966175447212384250956787079146255844696550289366378742858970209798081302765535
118 1609719367020362068637933818553947799963378935349797271553027296496253209106187565095339
119 8712406996869727228796893791839921199477488015207238211806690617606101911546940365963945
120 47154825390222449507942351957978698194247329355568248642002831733199903371106166105065887
121 255219660695520186563960794695652895804085911393213740833571018453012227572459462297332571
122 1381344850002193425098969005094950920509939684578355925272106192198578067649630744983877159
123 7476358167030017302651913343317629931976692555333960468358012264002933436303883258827646417
124 40464863963280192815301235125295662643079267885590416314592334590231550545477004052438172863
125 219011071832749164229668166243680139022213137716525987265961395007568391732005846301968830067
126 1185370340769122187425689516988268629105423017531482052073191680469525614357196742400923912525
127 6415670372355106731843964449661081383764984988767538026913714385010507904894205846590648858231
128 34724022451926794251035126663024568268782865931898005065453601610705381418432145790257712107399
129 187939477133595092789359946491260868139034906525900135568834433698901146737019337157539461993893
130 1017199177144558585791532080210709067580487834948254278843598248637633904357934032090029483671937
131 5505464747292363723288877699386388283394620826945197756171414451071277790104347944285527679547261
132 29797647073176372253404873990534115791739624409724954757183239238162005175550795551908148971350249
133 161276079650542379274601365563330702548059204443693866586689914901068875547627985236403879388919239
134 872886835781811822202470581663027143157511419822748204068242875706708894953292965175706306648133957
135 4724392047054705966593169751004098246198627699784252319191582142043272085052208814401545783801640251
136 25570187679921510159901576484581744419885811571628589634143223522888241299714897328873271558173090259
137 138395478502683781207333160462676784449638689504124197444302282885155161600556813020412359035312353011
138 749048411757515942832860314239356939832849213652106990877554430683467476476374286510019624833206365279
139 4054131892362196971350479705433277639658248499274932704740152124210905958210741234938890776611494958443
140 21942487485026524079080733151498664776363103352872154541468460968263981210838713935989830428153069473491
141 118760999842560316810243240753840587176721075247384239686627578597667338855273373522565410020136803911007
142 642779224243798741180622076939490612539841098344376680943774831190971859303071025356770281685895727472481
143 3478963057461511346246325961232358700569630118296812812393217859719353236040337390942498998353384327344989
144 18829457298376135926118889363486351777437770359163238163967574102944518754713029284287369751850037943235219
145 101912108951818839886342586814452107902690465788637751211722047687775739535916880288406721946798298493946071
146 551586686032799018742946614272949934490361271027120894905366602636030662313276062723401019552100632668181793
147 2985394722353213014423942179005811373778386084712362474353322348426295032896537864461251846097500634063155641
148 16158079725159371708212560493802405397898984031774027071429732725211225051891922404483300646677440866121761809
149 87453608211248323021888137661123465060729006882614950046185879048224768123883737957581386615233615951312843377
150 473331838885396043268901321639790309438752986443914797319642065508526301869315448334398591226450661735923186439
151 2561850040097190650117384829538458792480883251014399242835456881844844937950606989946322350364448993515779048505
152 13865696513044078205393218948257735301658095977721977649496123541824749166282794192887905781133943503508210404343
153 75046367579169038306658410052344463911996101199478071634839377305790989490744755893524924564290330031458360368403
154 406179183391870773276160286844846006732478526951786839189823132284345000919623268417721128278776873466036062244809
155 2198394597138125361515487215324639672756106269174162593232836359639574107688559109567707826628817221912120907541031
156 11898538877270356997235196643753851292745369948160768039848305925293515332431407904106053772834306813474251875830897
157 64399370157758325917686461068674008096561570645996857382953994906473539221741532090642638773589441185126157733451553
158 348553626583384378997522813498985516430250016047082235188953423029956964434183720793267296744817124239956302078242179
159 1886503397576990889868227110631391986350519544462013377251916286874314623629672047581218527305868781552387310122126097
160 10210466331837568077996901364761614779870740350474689964907548769775006645131640974001667063596088905693704997290200047
161 55262886272821453581021632152376947523141404435116349671313535058473515016456233279967191857945018077339578575276132561
162 299103537482912862917356649450081734153857185190058111009584906886223577810479739563314882914129187215744560348068158555
163 1618860905909479183918231397542059859174984178905141180428859491266571408710929896028695390585902108855528213195941047401
164 8761884445555162101563887461637929532444524196737920451583976261127613695567147360267527645462862634028698554613922958793
165 47422615962259962244857962136366501355953688914046700907801347989986724394329417691800986557146804590671480181780586206799
166 256669044048491835473955505542830463259930739614102700511587937302844306273439726485862420576358011727830064619312428443159
167 1389189458152091498028442679979721147383868319363696242354507309634570502374207901787269033976204430261554944125733986105789
168 7518816138483378542142990518311619800958531887092226146190498182826976446517639440622900054095519702219732381542620627898063
169 40694662482911522088660305096067331785726545707084728894817134409249100817215885135935119794790717039142827977783769441846485
170 220254827900623430592539625234325439826148640441895676001338716652764226462609303018101435999512748788035943128313216620817015
171 1192102016668757348353553092048036153598081350420862423942155230229839560323904947200489079805134412554674327242162439563544033
172 6452104735642418049093474422084844303117298649586140318233927166001356823661797328403674676493246694052590864142001322479755245
173 34921218937310727205777859695366035181128899918718212769788113862170324830509190203203218008183041558756973692932692918848614703
174 189006778723062372836960246700058334045529471694123552211898545710494768048571150207472835997598287526224385527135981029205283297
175 1022975815002284806188647086058505749758507264038954462771277745210456392587788213640035623282261181149249227274086762507120534983
176 5536730085289256847280188403341194387533989939551448722762559846834423787255231453886491018396447252832272654269653287781358829629
177 29966866848439337658741161187288722655042775197339232675794381295114517772314460710218448278418681169037695040466539607096670188421
178 162191960756414129247410749696982528347497841333410007626858354625120281187703988907320861732190311324152072335284172832315413231027
179 877843928998543233501730198753792137473749196153997309557210392349241475080664586007499559840814192389721250222499888434248862003955
180 4751221701036895958935469288617550955239016905914619502650046256582775698935590372219547862633239602880455737401984835187639205276877
181 25715399864024572522343772108962910772664658365254127095808254348499288798267165796426971481491135758394956320576749715691305088446789
182 139181421490468093599823873758807601544714189600161341206777249896696148196618314179214522205143924689041343733245063909673190328386993
183 753302230979799130586273295605254582664025014280053890204353962044606883083699674482623067569044495947477925490033842525262351624415397
184 4077155162824700007798440198653902106406274136604833087593538608731374241104483609640249942069459969130002826169333933489225744097747161
185 22067098089072141085044889436148215838887356173915388449986509013503251529349337158155580821832252081552284417235633362825586160992951105
186 119435439326121219856878195367232465182168639606161053069178009601035608871967708421932902324077700220710424927755074661000234891257650835
187 646429544539328172433467723916016190205605952737440330040103740673583856525548104704591663733678323763388603290093921628724987393459805625
188 3498719964618846862000504234024598307681264477793344640710805992749130931553199772350025763459050631389004667695010397728629306826552597193
189 18936389114990042757059096721413727213389444881232042587113991382311455614904944838375690024952358201417253794036220847648372198521189231315
190 102490864184775671027911036526274458826652922309048121341243995525123120270348805047842616072895873658868311503427400282884889351227808785417
191 554719127155391464763732024266447289036670265382138256633750500772161391952082938347057197089632329520394674828281505797453849244319521625649
192 3002348672534152641652702806817571602026350743205844391143958587381466559864650282744689204815998202342234431917525422655670650640868412963087
193 16249840883785681966936850374444268138475115303121135932264862516132773059990564363105065506805129627167635091821608006489765870584003815454075
194 87950254134032095857995695653183405680390483279876218393328349451930281388040586597836353449226149124668253437090294229701531878627848324943979
195 476019873521295053850251267704602057081492077901998095765134754017631274553352894449398980913779597564266737556583002829342932382825857342723917
196 2576398695129517454905628363310127562145516881410087245213589298393455472891754711132736929471034545611233324193624071754779953119612863393169773
197 13944439309146055311940906738759503826492549390327187506502620121311283492870538700959890975539217501213597097833211648043062602833089009201268057
198 75472553224796095985582790907005684360642477443566549255830146236850279125669815945588512852409158136430551290951067495378815539468564659381452149
199 408485860491618713795192332220565807846121389148794799918179180469422920434113674267806015906571134142585080124476593440585056677278581967728851753
200 2210879201669263436790889677236301378388964087789366808942312465382676262844698614676511392104822246268305932027295837609360420922279843067832742657
201 11966110255299793959544843579464301609658676282919183559327829902465626577991907560130377207581151060286353506077709363372685557075150035728831425707
202 64765091884658782039751342082954758164431042603483946733236225954581994392139203821504231781456501197450187713271545304960380619095428298743227457641
203 350533050200715130971980117299067111690230082863442556337974565396319085054491034222977327446051383048282840423258351804790187659605943825683569352745
204 1897216783106621212241070776943017036312231331938123772172200172866837054858901056992630152796135930479254350816747256162807776887878188653055008318249
205 10268451206071446520892907351326497784485546455294510584421501534284255224132305750329610849602966028049182091813559059159261843220145618424263687947529
206 55576722233510036984707377647230387492311522393454050229463332505289021977836509626594772340289195916109171958727133818073718220788453059003662588017447
207 300802135807435574414506365238153493304617732413545782998861748090307245715413707653277529366603697646963707763037209653958185381528650726704106831410563
208 1628054359271996670168923799979446565512451158693382256283741567304101027678090793827732076048053645082437253122133849708395559440773095159919589281642065
209 8811642874907512487707395773952772008399124604104594730449238829623179231573246385105851580615040797759535941608392818207037861467640728008391427640340421
210 47691927307407729096603267542980815666216608326206966228571125414851812208475663571479557033444699910858215301279471096905551622893065155556361012287220579