1 1
2 2
3 16
4 122
5 690
6 4098
7 24301
8 131984
9 720033
10 3945050
11 21470933
12 115976303
13 629975658
14 3432416744
15 18721854079
16 102389248936
17 560740694837
18 3070272326544
19 16802201754590
20 91916873329401
21 502611764211182
22 2747536545223942
23 15018630456325844
24 82097635659146819
25 448800757185145232
26 2453611378240215580
27 13414725073486033766
28 73344688697205894779
29 401012894199484426460
30 2192535929793517227788
31 11987575120820582613773
32 65540839181783319296084
33 358335651595178505086571
34 1959145731070136589100910
35 10711323080578413339850674
36 58562524790975072421430117
37 320182073631669736995953050
38 1750550817831234366945348041
39 9570899508284812287929278339
40 52327615784434048457708139078
41 286094271745383805683524389274
42 1564182149671337835809169666202
43 8551955175966220801290906530582
44 46756656087279865639970344513866
45 255635657677462217824500270123362
46 1397653133108312768269899585090150
47 7641478092790737958326375502645083
48 41778741165883394327819029737986884
49 228419584704802023264786432023162039
50 1248853033444397858901992505758977255
51 6827934296920529165225594736469935464
52 37330803313856451367668989882138566147
53 204101096299298784507818032224256691741
54 1115895017070375095561459520432837306475
55 6101004394240124308391588231495038433821
56 33356412532246108100541066328194921977828
57 182371652872446994904477873487949014183115
58 997092230012749314291688928349233802640070
59 5451466275723442750045866906364838415261504
60 29805151090411397117158616348666591262094268
61 162955613580320585709395064985375645703248631
62 890937674647893076345412503348154671751134764
63 4871080675215529536868153191188626544227742116
64 26631971708712910972072759304397019427961354372
65 145606686558006649930179606272958547943279397554
66 796084773638307485141896489393382842347794800536
67 4352485327201754331796237499566445033911101130579
68 23796622106273701980356099743232627663347567464330
69 130104797854159345743514547391715000221955535678975
70 711330303478200568515315264131658897600096026865284
71 3889101777905959616654837493060768577549670504132152
72 21263135515336443367714211541392599583821076574244809
73 116253304172975149798862452763764473751968109368133390
74 635599143947777700508108857829478286307593861474873200
75 3475051953679137510869449892293178902894479823631871195
76 18999374363166345235580057825071006167353659360444613788
77 103876497676330743824305025661010936327020146031017443650
78 567930636200786573059796224613555173035805767858693515410
79 3105083582430520316166141876365597743122467568867707761202
80 16976622564988319325331264352156113735948891045935547194059
81 92817377073119919367089059684302339933758698179574048471213
82 507466397026519461400593293896458146355710541960489394836229
83 2774503570686273631360124997720614517826027509959408412975458
84 15169221270329025033089071793831231866022751573277474508204917
85 82935656086148300109739461153444620273587442070692492655444950
86 453439430268862486227781919482905538063444772742500754960690511
87 2479118471179434793931838795260747466654116991785770928271151609
88 13554243376009024377301997734206957436312617279755051087134253146
89 74105983893814632983937106012534486266122868597250766884834669291
90 405164397342201002812665358483961717605147588608758747554686020106
91 2215181288313863550714372977492039144898367654546936059762000864048
92 12111202692746386204365802044725237710720359919677237787467300411792
93 66216355039923971351909707644809103689979895646519020525701936943926
94 362028923634420451558378129954495871100855695095269609433777430440820
95 1979343947109049798394362914872305982859209393858455587772710663327540
96 10821794075529359194101977491516474044771992584222810399788082385641651
97 59166688631458158078797629924494949398144202457190528792963107404919071
98 323485830462051450124368401921844866781871572380351712726871319990911159
99 1768614822464236266848644103364194704835965462173737022259425393675378157
100 9669661220623853706171765934710930514695706277740440899145767376482084848
101 52867558800258504367309370318287483455230106486128559935277398282128684934
102 289046194042201102589893314269628352295478241253875769479124800830729440572
103 1580320790031886909931211040729990386391921694646855531908291497634759994042
104 8640189183886577780047795618787482575197683461697776930835823609543445135620
105 47239060325115572289428990824598849327949776340398247870432640560623828346281
106 258273143435513244500396273431455289570470275647887319884818111949921263859779
107 1412073317313557390920780803127653360446862556261894932045851697102742661833430
108 7720318988438582812901639980745284700532931245059225105542484737557218836446222
109 42209795024411010014913225022157072332850317635307983452564398896614000965598132
110 230776318785647817881838975447289468824376750141184601571090870734770236814740969
111 1261738164837205274161318004094569045207989184598859983356538990256368378816232673
112 6898381969969118923475849171021209845485537884967655009155742359374677160212820771
113 37715966061575843707935180749274559961523633057811240078772582535411563090983792516
114 206206919557443517993878334010573685046482294133091117393188744040958472126411942077
115 1127408313072210952382573266480708747537110720188851556722426813885192184157605708581
116 6163951758322296986465923574325144147772025560983690678596892437197282260678904032898
117 33700568674528645735870811945939426457226910731477310836545802336210951000065093414803
118 184253279960085820973745410874760805575609965555315495507351544317547651018122845343014
119 1007379771656764067093992585308688091718135923533962943389646468527532377933015135334052
120 5507712017734880576280344833361125469501991638983959127639471771321702653978619144363423
121 30112667063397197967946296306012232520853474220918587920960275577706025548888493657551901
122 164636915428982196751868660685216632225965583718493336973674509517239661197816037982604502
123 900129964074723722751474083753477661327632318493054185944959523304729294358497809734317312
124 4921338267994130711834553822967497962011325530995568694224358443583371060099681131396203795
125 26906748263757274409700813328460482339592024200679769580788510979125265026958637727928172362
126 147108990015491559781284691587609749810601318828957263561994596671643773060054613709021822317
127 804298413588979167788814761893576106246394832420526614095799830519804505900634371302469282905
128 4397392287402871325009124584708421356603939834415886833998573480554857326202383967634718821280
129 24042144809192772138673168471367914334906972523006018541297255422657401245115635787047665230179
130 131447159872920991087513417788276426930986187412247556199611727366674552631172195788309653674972
131 718669485430047221056928489104095751761931353280792495836598085951701697565325258974217536336295
132 3929227758040654695305115528731895416379268641541363417438066040793784202321126487156727163503452
133 21482518859582151511251318315489095257711336519392739803280688281664640763965588625806468881725440
134 117452752798029026252898286184815818787453670874762889543111814353645575895124081642279246889177574
135 642156966322488291920824557743088239829237458352994240779044540550596587278037583025058010564532824
136 3510905956419790833481833299548831455258674054911438694213731281309706081227719929434756032521732734
137 19195401251216317178448012714858113104295127143418317726550095813583035093761773105083980544592121837
138 104948248050179513995148438416385779252974021651442759474498874357082551720055385354189383458559223477
139 573790285738574867233163016180410475245071537687513834152113643716758862778952472988025268176439308076
140 3137120420062050151133583478710749369885584490853984838864447985987602109696084808055165502720688721792
141 17151779621543122912202111239958070088667541374480366166696639860812530768079138997731531630006119368618
142 93775024479348229225541202791142818396236318826131192334262579411443229728441905955391225871587281942819
143 512702204094154348251110009225441400262867619933786285314746461546822227699818003761900616009776766063454
144 2803129634382484116528468232789057079690404298546008829440567005838763774273439354618574123362902739355008
145 15325730383851236425606527210942516365003366834461252218317484219715134505900593781161215548261690962958100
146 83791348397714562039824928384368455428207070712120022461642578459969119868644018084447484722915156515335476
147 458117811709986685776025140332619288389877685562210725584109582903264361588547562206026454244342728022261192
148 2504696886005371212045056050122590182785867236174196814564747816718017874277983849100028509302063214294739520
149 13694089883447867127563605741214845606392404221635192848243592583486874206991419727143059716809311757860179692
150 74870575670746880687553350075172295262811168044744922031466309205964734496293446800158183755604072992028700391
151 409344698989055312924643024979194668289707615881848484858319778286428027851113895139028550682264407549073920363
152 2238036519544350866517261933141837459666012038355043623848623935739405468389649530610383439049842958764037387308
153 12236160563906832335703401063763996850474661458225768027003673651458538633588757580256049354807727959712984686011
154 66899545221090265724071538934551741331398911054236381617289505328102022269086321147444845809622577175083734357098
155 365764173117365674044664876454583909643844218932140306938645549368279028845032604990260955373993049528775192465635
156 1999765916107523132581696367197049094000044910385299331717101570060198807229950876128002117830377742463987635668599
157 10933448416070399832363403356571198492815061971396323637802165989025002426319643116395497669826938353557951438117165
158 59777143566659783591497370418881649985695622743938535953662131096931364726954441318801829900497456845801837592133839
159 326823409871022236872273561287548735303791414356508455415955398484439668091064475118974484816507302258530966142288404
160 1786862584369062769212083888062997578580251290840402468335661692142537612903973603474247048730108872177842958990476559
161 9769428379313847139779966712780460709276103885271666129198703364635131801642132952023547253325358010062020723776911816
162 53413022183931981682805690432811983139092490895503958187503214499195078445025676193409225736742704596402305779078978965
163 292028440974310735683564006662977998445880249986828914341384278861532478527902863412313260613207055091193856974240068911
164 1596625819902418895574606222624878156472016454419273777692303400949587710083050227533085282905584505836674096835140268060
165 8729334719159499828228211172603694333819567381857392309701441895148327522610113420486462641677717726828354752823310149442
166 47726451426033347987530860759922379873438677071400186641191416079827028440726628416158694463068076114567762877227387894382
167 260937888052577612171120124737753377545115783212488197401652160722893072522116934360028619073250399351531771756221694162669
168 1426642446419120255259192786433607710189521328311762925065322073808282594970984699222981005797299401649195582325208982827738
169 7799973722155014970955484486211884251006385650939182577770977085902443888287464651030943184244928177342064085114768056471723
170 42645296457438538280471982830392263316830572949750700508584298589492455764423029081743538011511926751482897917359502992305011
171 233157363694343618052127295250983805897807751203097416533231517627131788424849736967176083159573284961193972378678507650398261
172 1274756204336670771571385387361056790404610605225982572933096938733715677214534459195782938033167218206465002249584515684751204
173 6969556332027862940992295182836749958505430701365384383497532298364771343405273731135213993707392532883761857261187991245931810
174 38105102214886576644698089012508343024407040524693243926253753917558522897981168266967629160953104506029582574363681350306529909
175 208334468599449592356787922150544464568609301064671503957055854557899989877713159317910774723568269913888862584832008747447326280
176 1139040398365829235345706771977326081073386110677195091492310676511613610792716339439634059182296336107190705050435832632135439752
177 6227548604085453049896388529066824246218763090057891712366265898826403714444387023427298599236103281738118403923914676623286052519
178 34048275787133952173608454976984342969891877064618720228138873750597366022927518556044852877015218251001330133852390885519942410427
179 186154321351455596918328157705197380418731622849689077546239844223564815348527159426951065548928847972847709588750190619628459651920
180 1017773457148620697897107539977518208605179289289249387175995465800781729436444015484168829641578969024344795006862374735063448247442
181 5564538080856942338720822868794595891697813191232928220139683196346574586237006542070466207864201857056356426927156128549676391406276
182 30423355841933223628455016203906037867601893563109777013996499014068353775283679026287002858257754781144318332321430036973675959538199
183 166335564108917450164589417872148520173941930535258212490676446666945478598977916876807889998802765456767256368929122443697157045138148
184 909417094918141693108635332084658985168507898443016090494112198431223637523468219274655972973448423432001177807960506084184381882237296
185 4972114393935636734805863150164882783273067052294616247632499273439293511589392598075617881704711330316384270204415260213260482853898873
186 27184359832830292101790804064324006889385577100906110057038620046769639419151478897981559339257210540918251821121071795055554671959188971
187 148626793547253026550986275959654976012240661594116620247532879318413849412167094883377015620392192260134504695183907429753649035589623751
188 812596798158181516071852264452159692625043099960986422576114550607467943018839762694400045381262021940265038096822199045747462385894978545
189 4442762577441963133780272687654852840432935947709142259240719984417751059814866315456418033171884366327385040877294534668276743733010851264
190 24290200705019877149861711102661221980071010221600890416832090446168998716254287645368784262722840505372643858829242938991280217943786987814
191 132803371777265680019457426100421813060477171287727954428596574718666796654756602722474002119740686079922050835041885198874902623182511408358
192 726084389733584708735223164832644670161246871684938260136797909310815515810360164309070102436592525745601092239599670438921504892161432815549
193 3969767739775430171917904338594444397358551286293403101780352561086401961029276472839979255654278251752535184487723034199348231171171219372486
194 21704165701102662610848000651513671142292167787325682126712559774799151544405974236090204773302281679317564195419088059053684904245361379207489
195 118664576786441848016947459399178463438365137146497073382191531171499455746033414543166616668528768423394315973918153153755089450643235100970166
196 648782449315246674339179594892477836489518174194320911566533308691042771956891039126703178886945338893208538163298486296073750668962272214107506
197 3547129884405260408003505934581488970272391083353012333401421685551511699876109529088031782071831229647355461232075937601659422326027816657341961
198 19393450655332316551572247384424045584519529315387786803072987814252763558937625435470167375744877952254293188892747189076583581769760379789793637
199 106031056256027209291573390178590413262076370066280092402548827000974308459462080092801546286353333415663812377262613069034430301702837367712123654
200 579710392470955522115693689030603227049874147524636165502966561791167114841944113619022795049132465036063431902523353000347620364719309347602036242
201 3169487799191155549669369546263743181135498155995512693453886988084025603312863007900284947774851075442087936285889080724257465616295945397628501479
202 17328743868818772442265068387089750179391251808312234632939190477052742171510891438467750026321468834958305245297938233008830130668881574537823483247
203 94742552455244088670929603080416181199234114569053784777380278909455408937868857709587484872898628753500878645845924869998860994233384712494439701712
204 517992031833669439372499547934200311383107599157902927555714088526674461255694698784094420815253619761897793736508780163308058042843113145763095330570
205 2832051048761054220901849911578676604068046152878339312370779486466671138578192610673940084271928854931057515262526428753485371338591958149594451444410
206 15483854287094565339966434102268545636048940436071908047125845384192361687121541703894540208319298641101300428292293655241163658920638558269766400895945
207 84655869352659014486568679018451145151092837004574839503938703355579677596488525466130556237381992099257046865499699030201126883141871794731029119902033
208 462844462559149807924242817295779368790996566238443540760443253986657548402365021951008836903021012472451613165341888343453580007193024482577436540953819
209 2530539207260996463370563735490575169957354911197779801382856244345237703865031538401497592835821637348876937895079398066212252039518334123263810033854426
210 13835379263431832437602461331087271902533647070340295296677604888841086493885881919550309869507226822456657545806463585837409642967079585145440996834314061