1 1
2 16
3 201
4 2376
5 17965
6 151084
7 1172252
8 8673640
9 63747749
10 455684388
11 3212866816
12 22368251306
13 153926106830
14 1049611672826
15 7098147763461
16 47657875724972
17 317957754308705
18 2109287198397900
19 13921714911191471
20 91464794616422826
21 598416682404448886
22 3900335672433387330
23 25333063522405560035
24 164014749114855154156
25 1058754199459657631952
26 6815846852749812926334
27 43766513499271284974848
28 280373921221646925679570
29 1792153493312555173412121
30 11431847329043337364064724
31 72780849628993663651614317
32 462517396205547166210470734
33 2934239222802201844933809899
34 18584964122203853145055823702
35 117534518494491961582794444022
36 742236351316356061653407174714
37 4680851494452944967971483898781
38 29481094990807502197364256298412
39 185449831725692497390252656324478
40 1165196842332084504553861426597472
41 7312843212323792194197546322195788
42 45846875336260022815445793630885214
43 287137968143534321007915592416909231
44 1796587614992739367816926745503773678
45 11230557274152498671500116300261933395
46 70140104654920360061603566854772400210
47 437683038367517797341948735429279993813
48 2728954282469985106675686014697051247366
49 17001614873588938455128025668397743054312
50 105841202589200145958199156946710879163382
51 658419338476117414237307383270273729268841
52 4093034904955062020086299379847287145122404
53 25426967008900794334109272735941828585785532
54 157855780066726848232953229048914787623364386
55 979384551485496191382335024487507217330650744
56 6072707051510742140734481910987683961571476684
57 37631951157090987383487791787492439749402861223
58 233069268001352656715942963305711552485028688704
59 1442697506893927723433817786530485247547903336601
60 8925555804029740053871905307808078207089022913568
61 55191517055524837966545746441430641520008988236633
62 341109232648274199407504387002122779009959013062938
63 2107198159430946724739289978573491186669834019527588
64 13011112072747709911507310075450164235424598206581842
65 80302058718519828251592154061661153628822716258280425
66 495390848791965230071136203347757804716944389976823270
67 3054807722137977826782128391026441386779751742577219644
68 18829539587069243230886099544637584221697851230776003542
69 116016708012960270020850767423881335511712970672943224592
70 714547777274608235526545466706255055495969695571651579830
71 4399229142331015392894794850203853672581397812462567992583
72 27074532081822872181356998865523233836779367992886070911174
73 166566902031473661375581922903930603678989696959461194844719
74 1024386783678708069495476806129511834028399674816352984088256
75 6297826749469227534431291817088718100161445302132561930202247
76 38705506667792333963396801495599671259292696178622002948918790
77 237801059272251207286760421611155083795131684675630394162494554
78 1460553028557110922950534954584557131585606855643681760823125026
79 8967818214355063727309986040906019177349979728330844233885450181
80 55045961774108638353031454566394504360436520867841045347319494870
81 337781993499624257394568599141822628108396883381143856454172381426
82 2072158321145135295762653425223352441896404864494073657741466690120
83 12708307727469392153289968202366306258381984999139867771542790985420
84 77917264308821162444805744116885878628640609971752943483896019392064
85 477599201922253487779041349630166785494127046884990586791624423829281
86 2926712458229768620599587781103116074714712614659664898296808406163818
87 17930220992986607933600006030502346297887887048612856546914422485960283
88 109820349145561540119454166280210331658793773820460228987427185371446412
89 672471645471003033781593839257290081286332553241998431418986114365859291
90 4116815681360710448851574112502746100855815584334190938751027491413832248
91 25196916266094098043526004901282520935092451532052865796197121274953663904
92 154182132887238974884617191101989668117660212488689870323295233288161055258
93 943242774858315667060061881597076008030098803281878269068438154216361476387
94 5769228441024523962602024672346919235662191686173533583789207766287053176902
95 35279202651866389375345448212885358716892034740564559493785399915420659034896
96 215689234255270163304585547829646560390635026170426081134348988233217052212070
97 1318404589838322748859116604416657531438067983602762086383487377237380682109000
98 8057146610682489703145836282465746058073900819682808563291548882950797181037104
99 49229779143011344226127511286327372177263789404041248160577920719594809510912751
100 300739350340009647724210841369674659532108014414299122956821634201027108484373240
101 1836834441194021052719922244949097720148622054156795018225399368722849216881665731
102 11216794115604047516089064544019004172053230043436328422139742588144347979357978038
103 68483824570182083727042779274324434996160507395634898692611514861487732082495395483
104 418051020877094623274929932634793730973534981947043217163961958724733771820735443206
105 2551491080041990995967253762520718036762304007610833670128826306823725304415490961716
106 15569824702609498337277119562504402601224002721426924083772492168187011584538148033074
107 94994765185251528263081020151779047761483460176868834359207134748226934882564885489339
108 579486400079409177200466395199797043575813949055533281394320002464117117336683879869956
109 3534400432974996967953885787363228293426516402714318565455578867631760779660522356273728
110 21553532326174609328125121433770397915529535462563704026373525267689229165387172395938108
111 131417316572057014936907214491817462635715172774499174770193899191885942055402390106599732
112 801160216526193819287012775826617156934258731561752017461408537072071720749718922682172424
113 4883373795694447426621738672554284896371834411337372450937950044640193696742423042491465105
114 29761548010084292111712964810254980490890281847374249363412700665744855803830537186828452874
115 181353997529525367450142630140091629261168804795255388898717229937353169567852967530831020925
116 1104932891524104518568161597461057537693379175789836521115818229222408637170632876875295699818
117 6731050984448441612155156089249509924323932323328713755218011264432489328958325658756277674469
118 40998606778312965910032246150187312556675333748885129640518809369546409103597175598681393939434
119 249686787973842378912225249700087104543415956322790428489583320095736948193152332379871897082616
120 1520418873137061378240658856171480658670212355375036003765013174610184338431267349268901190800052
121 9257060949904828981883003415744135572508827344114433765887585959756369834909520204344272175774947
122 56354176722634256501691405540052713961414542001330924332279161827353914170653356370368186852070680
123 343022905925382126479816027693543215090276289741708723919973604454967974811081484441360645056738078
124 2087685374754290224015703984303779355412797340112292038010224621719993414387131986401237779440791768
125 12704359032453501031279326368759064908268379049365112083295875891714543228677696797833951714766164756
126 77301353644327977244991046057851843687485666251332077103580655721494326549833873512105156396120839282
127 470293414912491146230662434055848089253258484569588571231240178242682699794421617164833297509189809913
128 2860875533571731341819266227953737732133193403369220242052151930408648444016282664811786463056494912780
129 17401155454119630778496337596155486372646037829244059324503950382265211157295329863939220009101378784697
130 105829571969413135967433283351197755775525063736980226370924321867046295692257567860412254623860317765628
131 643556345416945929760533375079379072589077619365035508484175490965784355090243931931932373737748631754273
132 3913068371216767924447075458533541650607690493025618694890387857741904688805613972074721707610011715529536
133 23790323046597714593359407690333685985944752191580520168750500595042165710981271619621389436630846159007036
134 144622542309362307056065483124628701693007421748250515353517101734088032923994114563303530507980847141113980
135 879073287662827960015484561344460699404132164002335698358787459144994905126151900164428481671492735859475943
136 5342792275622459949666549147864974108463815687186592979784642507732541137753641875138729427531092589155433686
137 32468802410783852340880295235859164704239690683272216689919912649705648865640386315122615140356129735773342168
138 197296632296079109936677983102312600539348416519430010040127022851950315452266068763565498980568596540579552912
139 1198751401282774810300365384332388377034387348277371605513134081618475333464249161378460615909602531116446424358
140 7282747557994152957455452706654413968155287666272439176663789038470651499443085953251106123538713996243545277780
141 44240361150759753288832694448083940336415703788522557969025865847903818024725324373004164443166521338264404639561
142 268719970682410055913421276343209243490668681241411560365772683370748268070761717804669786524829520825060325874526
143 1632073363882443174306134294444150485521131718324121581639529130292709722307034375009207276813451181718801089891819
144 9911478276985682812491608349711757736284471330180564660780319483746467640087659223948495330406257428586781960645542
145 60186178739733662947068852011507598741877424262293804107128873646553351373602394628613724543931043623298316727585217
146 365439286748321011895271314776906130653295000561689521124048999306650668250658769087695096063984318369836175612793968
147 2218678428495527293279626428103102098760048856177234718425002358020875965454571109388265911364968923469249329202967908
148 13468978945934238492684092599890970101051076459103261372855763517113633877251050832185805123660585433259902124516710888
149 81759210344117600935110742948993089218596874204460691964937567599820312747528079153527566787652807622393055374977673565
150 496250443087035883607288693713446837088787678341191351918417392719129142650196841861610859047592631513210149083326665406
151 3011811769041321346607695200622937093569525820840939543263094141553452702552007685071556534891836675544756979776886393346
152 18277547793472424914492650155713015792666179194729068271690179017239485010220267811219628404011936520892808878338309378598
153 110910251270663958065623882990360384722042999711259897070058055657758705096291221911683465439952061711425996226872126000120
154 672960502028971564924786576504798158246538459337456556227699310200484180887689174831797733045794598544037289591035871344394
155 4082931019375652544811761596734498373212131110613017805783733615292573259258782350367017351478975372587782121039556059006321
156 24769631209766524301623405953958073457435243826029041912178280233882844731285619012892239927217225362093868544819987629146298
157 150256237108050942065530792052104982335649724039973943967847052934863851804376445033259521951629114003916725261086276830357163
158 911404940307377065126106335308262446615203284542035585043146712703028093425199043930412063910368045452120380125150061129136546
159 5527854121626402748918056816361978105972877102025189219078637595779569565374430982478412725082737619780569897110589762925542979
160 33524978658812695784635808832239985213438020454414489006092213009856491545879411891300498530835412613781341029462270994507807678
161 203304782869236042367281804295552926173758805433257930982442164653001006200668041586024992256771743800303208447940348308426416408
162 1232804558174657456936711635333504310272470489721973152444229206236224831814604739857705874153349018039478845600712550863627372936
163 7474958923021590193870075790635954873190311199674229932718236077053053501840927814072323881696623510564402827336523302571905888725
164 45320189685863870888740235498739532348818697685704883478437499076566801964227059018606695216720327523914615152112981060432254931556
165 274753565002977629806392148023347954210625231741106299288346241667977079497620249427028109113408359359021841206853385354337277436162
166 1665574391520155167716559820276018654745807405983863499068401430604654261047050028406896559282055855542095346784742400471707383118432
167 10096112489159678838557782419586321105392328360013626769827739181683223335770142596461971745437760774224136450810301485100815003381924
168 61194745554833226270346697397770230722892031836810966623954865503292662062370953855841350401916214267681629603150660021136962205216070
169 370889250008126462110257794988398389023616371966438095789651047019599762198694439536623905043125841739882704901956178471123118176066339
170 2247733741495879517488142424855560682105080122597614556652491092509634558291385132257089492722753366234893758381109855146980795617012272
171 13621230179064269436922674922623494195146657910092026939858689227481180967328129082115742335417639338809862137882527885412739752083358241
172 82538957971157254823121126633997453281815549851709187593151629199424767696315149679834983730365218546488106119117389513282350660365487578
173 500118757683244675385409638701380344749316696678872242511864034573178854500788317771187193875502598933992382556285838770042839759227336587
174 3030115210822503288340400988380515006135895382258089877989925673269862873118094746825440357082396913331371254329679034744385170763989045080
175 18357658789900646290093477951320617498077719106065994954932499519760289569703140084273331656102084980479756472595260408027532497775432009290
176 111211042615782871814531736482323520342252135424570905706712027537935494351039656214072548388652264192769259703642446489099238367118688368280
177 673676356880666125062739169896751052235214392012277322866539550555630784404621023955985378013174703361242280700009222457592008913232920368057
178 4080635244529730577770629152226366575518636824177430943986424512604106711653455323962225236961792725456989192292182921963191425929280684326358
179 24715967829689417850129977678971509170194579668824515401474001975735518029139210037478409701748568921824348388321604533381895807697186114476846
180 149692876321893795150765161891226669989696423857363651607987003714470070781749898178844906019366941958147453359399566779545209551388490132371428
181 906564273944543469029787491276897173657810920320874071527448240761610192459418286795048028621350946198060024117510413809114823840610521977952006
182 5489974221123659645894348082822026744914077979454719537852404701365688896293905301495841771787934967133271064076683420752550396316660825821851222
183 33244248993972107124340625034353832865160053006353874632812843256881567293473723997728230710218006866347938167973681496004558236566503266300717413
184 201297109212243443202816972867463892240546901666231997437827907929928135912960841025781411833086245312906161974767030397572893552759611223902405336
185 1218803267280404259755945939223647788004702280429464691793322396538774065470767185606623454681998767810251754255540403992850194148909934558614437065
186 7379127370281032935076065107844590557095500212778387539343625594235805182305863060920751139306775509103637880673037171267435024679503923873634051378
187 44673706848361860187735282899791159763140755288708610968452736228555449741741484040678293822163165728949804947887199460590535750290622382040185497753
188 270442421956621520493299658621184914420875325980879851396850449769799564541395443178984523786230444427442691549809407381302686846580437195977304053022
189 1637094462349648985402865853310823236813801328545039645904642986447830654941416468544355048238880649208183872481564659727635506360348120081431661662700
190 9909437605499856049254935676903993308553511613825114495086103912429340227750594841004892172535091700894492645451430954615434981113304432388459730359654
191 59979227199232383954415879007901649715958348373897748178966845165920623120824166419827920138300263658247445485694870391938516317995119443458439200308799
192 363019166845545568807070501045610887756631903921461674822361622782057156848065719666618436195860472541808048717890824742063784890711014898926848430328754
193 2197026598627327755530352685009301954082111608405910101954381768372421372796082100964331596632331721397389144735402523935961489794343262480727237362027050
194 13295919500333038670066495682727957054502404048820842670771927634774376131467532497643882178347254479546870393231279876217459573702785396877753332475436360
195 80459804459728138083112060650449389113382094467142869384354455470150241803788753904442632815325991582672486238345560604879909411015866279950925875088402336
196 486874836248209112448894530317864840455661508983567615603226383965922949447846020826345822564380161627665657901203048306143407753049035549102259518478118470
197 2946006284944209823701916095617386949201776231546753871572465731030419398994792442043583166491834132632513809551173232754787157678214947048968671905509754815
198 17824945600720824634634908426910520721853293057585571903889800825172756975854650113907378000845506266614510424500745475258473289938477493772975133607838729698
199 107845288873206854219585616697064411634158333503111374289471261234548268754808254078433133300765847778184871452310641129582658533603807665744455828110161154103
200 652458326005543267238541826644074049570218960386518755400528046233539861925340023764627154063932929749519307290903396344982301022910144747375799487215872115130
201 3947146283589764697400454901046895817810025126099613772534006260706765391300524908486543381560827287491939192956630874370302855134131152524432738572765561471441
202 23877712490839652484210568971352490565354671206882568840943140412364451940710690962795846727448068011804842300147280075453197503652511774485212147914546680878512
203 144438001897434555557112804143000900548191122850392612584669624644133756076051218977632513640269808293135137055969516031091286031726163809485928713306834357404578
204 873674546535365786343062721603329411333951093845453343648139854628237216541378764508048434570549953738768834933102712664117702174284526245623859388924286725480510
205 5284422718547090281462733505551742147771436744138890596192410064373997669559014746563367431032934592161854340055554518495997401814340987402822635416455288285778075
206 31961361462641723616612591255415439862919436758135523196933147786358787140369705833212779064645622657901515911317097013969859962007633299475956670135515737687163528
207 193300525751777262106582960685239248218795627011924523891530575395402077010474893510541213105677328400512549891403845581080989158876207054428943019960334733191408666
208 1169017559267466173614657327411457819691448268936849452315077672482571237726637628423219980341350008152217323389773344746999436990695132416504660463925529266571467752
209 7069512324353218486792655891148351768271785577079934538500363203524891975590234345157047233565941347642530259358844581541118873776605047219535962423109293252327611680
210 42750232799585978545214927209516116982843875414399996302770765668694648192657265757274270019916680807670302711311156720318807380824214907991855054115804120659815926264