1 1
2 8
3 52
4 380
5 2734
6 20116
7 149942
8 1128388
9 8545180
10 65055556
11 497505902
12 3818857188
13 29405977172
14 227044808964
15 1757143904470
16 13626887453432
17 105870556547144
18 823864569255344
19 6420445347122416
20 50100342760566184
21 391407222653219302
22 3061140144014581124
23 23964230327855044828
24 187773509835548428884
25 1472531586484050490206
26 11556513551198972738864
27 90760414939901827118956
28 713266225790406314264220
29 5608836368351141071380206
30 44130833842731102263703196
31 347411175004061982351528150
32 2736297085495180598615501984
33 21561916611935311773357360172
34 169982464630659486928684564188
35 1340610289053991346238672772376
36 10577245251163548546702410365032
37 83484326398083690449916809279194
38 659160452397283857086298746405500
39 5206229292766475096298445408263866
40 41133352819377692156532132726847332
41 325084940379647787471150552825910022
42 2569953372906769647565383555404805588
43 20322327994025819933823328069381260348
44 160744474407434983756253782805651896000
45 1271768194375495955404372324875882127822
46 10064319890989795593501930539835804914380
47 79663801987420861459536060534363814618780
48 630715619972796487975851297630526685070692
49 4994571029037462163342849240433706351376690
50 39559534703030079534576735262785567471614840
51 313392839873267738373348090468257393561808824
52 2483182380946029955804212940186101962936619064
53 19679168442757579176593084818442654105589603692
54 155984174476730026450930004046198459508045408156
55 1236594349778245983925495053852028851716823412384
56 9804925526257411873501074232341785584585561430908
57 77755156421759119868325773676710990208680161053012
58 616708055540521456134086359856700293677009828130564
59 4892077707761827902794624957469227376974151174037038
60 38812200744444650291530730299896905773207180059188628
61 307965724375640168170032073055608645487103367313496754
62 2443958256174727977815254967499508562451427846368365412
63 19397271878195990905540557926566524593209143519894360394
64 153971826020717860386255633935421311470991892219690449880
65 1222345432250700692858822506172337732976131088934544210012
66 9705036152083861493527192120072048549609935734246944383792
67 77063612751449788870015796709725970597203579879893323981652
68 611996779206615709873255624220003476239213209790770523290364
69 4860658340716439164900923938261133548311699513616734197196530
70 38608766157885195349853847486429547248808162083170028258238680
71 306704647404884053917232233180769646618464535223475850904213810
72 2436672640703313108941644792912205626319698567435504746698112700
73 19360441339375569446836112755688801176761898830051926858175549484
74 153841477453740917239832906011894811863007656312045956937346080396
75 1222561414315245302429888479074880646268323132110396995446757252882
76 9716412733392184774889655448583994261570272166403650723043545014000
77 77228618223878924721446843778961228820827158455493025757940421255526
78 613884497194124578592787406725459238802707075413750267913205666697620
79 4880117133572910553276298971440415917708083553404427299585872828606010
80 38797891687628129567900828465415278933618605373917808812634017860738116
81 308474635878712250643593092474543771077676607882367742175447906679493510
82 2452807316014157472375960009398025391264783588591948918157164364259688776
83 19504699260181777685146079798097083852857930595574377594235058804934459726
84 155112279077531606774753683599069502832310189967052908181968146522711192676
85 1233625857246294225660712703741743538044099834513111190522527932387466114606
86 9811838858791706702155276503057784271278815420513757026887434745905135798716
87 78045223348342729767046637132690733187931267645500943028796244966685039792552
88 620826959317189123273625022172131522689108988331781857290286845462973433496224
89 4938811961586043459896539061545857412869757883106072317446920765829053827758896
90 39291760083885141842289848465427586943809781247860558413235309823825549169074964
91 312612939524151515178278977922356450721814182939894778725346212177374458816560990
92 2487358109890729082027014514330680395701127680601282122579150133704692799966312332
93 19792243464639833342978505856175037175819324832216078715059730755285359158645590222
94 157498541745432764911052374807960676095988014986594990066593539681340885441679349080
95 1253378762687315503503486588479321759040733654860303924145177317481646237872586008350
96 9974977000590792805953974540290724882513072928290135229098599438176815525267063016168
97 79389809723402575425272453463791722365488636163172247229935300047135608283642381509458
98 631888470108543624887498137588111992781941501772530709237653635250664543082749546836368
99 5029657963000054910628955369064811030427010550413219093899778263036231163042950488328280
100 40036709625918187068048625859464410923124549621127560182461588495810984308035013226717900
101 318712997893255567592739958892433475363305672272978683962434836322694172214107664108314202
102 2537243935331981430289973749064363909021043131400364498154536469347639191452839096511601532
103 20199718295278665757222248477674942235836355846249220803142703759203301312636563941715028222
104 160823180970741758614055983193594815224043648955781913862224462395996312869411809769778508016
105 1280477179627169412336008513777033242472076589084548872681397951048587173258833997551233018806
106 10195640730031470722770573694439129733399489577697746682569910136995356176894475194746598705720
107 81185099206161606319191223853475111819520223401532393475167455019947713171306363013650845535844
108 646482682096861745286038495185316230171608409261303389087136345362917063968559659084416792037596
109 5148205674040592971853149942998014760998880247121031979222695620905130959014473555881539300953208
110 40998972343028496854374913130308612698685207790428809719157151702198364707961934331521489945213252
111 326518517738392227406370603738377260616813496076964063806211646131471713917867275766652083633289014
112 2600519457719243753514508738807800772584248318480664275405430979920966220430060340726619670914318780
113 20712357638492166447936369970673162790994900185067025309870732498636232491645400271196035130356647304
114 164974113082879050072329124795016317511221592705233512307674826657094184564352965927215109406193328840
115 1314070338532771140477930192579626327427135683708511107040507964536875066037617625695341579270081464488
116 10467372556320938677597452754502622233462292955968948750056436304687380600231170260709269675062870739800
117 83382081606990695362394672871170336395852041962557205918063330579458484074599820650312623118748376952038
118 664237659741155753885039113836015364289951244163154638888922663730807897699641043223505368978531499517648
119 5291632846698364390255918737736508663261488240832869599896305331715250326390123299917022382395156168806482
120 42157136306118660067985848647478069540031188579556790237049879165774215509942038552394053279813027786451628
121 335867080427899615314188573975133635656823023901140732113626926974276946607605394616945730344584715439355952
122 2675952931693641480464067340990274705245016571139739773452210592429976351848693591051639637843307588772252432
123 21320822590766980978834976423326675694863418105721115797420717460762128196784125192888170001127215685590050396
124 169880552521826215274637215077631636254102715608626674768358300719581353214876347384494052481433750218654225480
125 1353621886938252738576716273612076452384110957724362775352732671345767333629883754120860100709547933316143369958
126 10786109967715225856293842223528745283975121425193115762806471887276815981918217495237211922634643464687473795584
127 85949998902901076954744947072642622604229505414513943424803155816168693587411192058555055297572205223329667721674
128 684920636267692393742990888644760348477790681632462599491745277711563762007125023952772394748550384851883628809544
129 5458178883177384520628944810478047179796790375089412102378275017399338812910738168119816066026433833694224964298404
130 43497892313347219260575629082067428680402116000203726786769938535008233018269819686670201839347256241378808076474464
131 346658138592938225787012804970790355125995098616586857893890358057440813612046108742654088738663277445498504516113746
132 2762785276117929800456823715017247171105869330821443911180059043657943757149667087263462180582139910284512852728413084
133 22019386854343831310949860958747002418641557381193277667152969834241159029700642468288917620281011428527780261323061148
134 175499337990468130278279304062565991626127665807153192687370534220243160361844654188760348668810768465633092981813431988
135 1398806802503139932071291181831387923331149435602945474212264123133101686793851742245358041041976797375582639922661694786
136 11149407903309514322718058301089767874791309498648394138911129338458162717556068826952647023654112513840735859745858019304
137 88870478133496944794878922957633455824088873527884021561435498351937311060877650842812560488858220636844653339250483248622
138 708393721983433022650876610263929031998247144959180707942713641414852127975768781500670438726113344304667569483163428970448
139 5646810327372070858770953916289391051847598703634399893864143397783448591739673257413806127153092599230345081395071182135050
140 45013506486890880621051354280314981492950088136747346123032208104732747377678030729840399886039126168239890684759538005712532
141 358833912308696314266435577359544353876477305404273754891258956682449052085448417751445148769817789536975442763722997374636064
142 2860585616559024869235311312297002295651793471206318422002390318250649156946362855648152399268754241881077219200617835837853088
143 22804843962884177173482250185336118258542099738550235396557633904985698148311246970116083588783757285557308210219876650849087806
144 181806662800303180273526906319436224689105687267758809144857582728416704738189136367229008851344711160236522417735657890301108428
145 1449448788308218306342753005158517512819750610559658051579879278067602349497349614410287996672676743700028598995071854327181013600
146 11555964635956237055882510153490181693207489961249304947362873223141984122341388262126723097389724244323422690749409689119129334648
147 92133939539353384226170958327636296981891946632721601115921878196788196542335511007432805653004779018236405324893385437794902256358
148 734586683196661183518470622181006691461932218985745751741823464416894393930821503021003070861697550355963722743899831426021852413980
149 5857014498328106415186195695290986814133149628123635871665732423202489099159191688866759539937903645500283612537317600691639956886076
150 46700255260103666719437238563836396191573951588297029782236806645919569172127465312657127665782655331052656893976444708904179661437744
151 372367516715430318116410737608605635294247993330526666961729897666259916820928290631823672088266093036927486837851504778469272002365798
152 2969161191386688747176707090608371244755097761667995863025050952424228274454327674756419527552465419623573726551786870925454299346962612
153 23675823389589017893406713329374997152588784517966216201015916778641730304867834901597150494897419316214677166735839777931406584388448242
154 188792881964230997481541851719656588954438475956261550369402199709604024676513897414425918866782170824291524125622649058162755347288648240
155 1505480830629610726569875804916502864988721615152392029541845007854461602047816984539566221223541030134414167237433752273687519397533602006
156 12005322106785836008056171069303640433658987028828627974907919706530165389520803478315064880519467859381382171962804877061367396911585330308
157 95737319194126151380217351013540957038334131438561864694039756878144500925474968549830741366877790281895276807546547129838875589251896390234
158 763479630202795877462821029902273767638202746063774105177695684099857505192885464667817691074398634173026500931933195452446643971620542377764
159 6088667853627685548772729835028058155395167600136259989754666046988611288573815859726536988746853642653333887082740753701359521113297668422186
160 48557424185690485187359834362208454954719004620819216893039006041836336571411620613721548729057591484638334275246505037177351014246457937459980
161 387255345330461098143641120083062600039032043404616967634039026333935553375545503955674929933423860126513069906029558292486197001607593051305220
162 3088499392875163686605881855229051029467135081107271871172510793985881052736284860176576743885555228749822817948203658597320978680651212462413960
163 24632349407672784714960654752357248223383751896133547297915042523706352218306881170045511592686436855072010462121100450688682043473344644543143916
164 196459153811196265853981591486029873189448430142941142267314084814775027756794402832137006473486420849376015713436243272585931108810515337624626780
165 1566919626002472736592985153963173111348992878750399499335723000012793751579915404040875111862190385807755178538162858572002209157607328260418295438
166 12497671154794192571402379115550922516148938264852414541742272749397483701076237710295649247483273960238274977156757194026387745433922719858050732032
167 99682585275895888472928823317315677368047866394637721298701277487372054439111151557157808877022548656866479604201587115805593294462569120229004159908
168 795091712250192299800653110744626669389566379068738806639456628574757636363178063083193767197751506599611267468958565629247687240524377185847354348128
169 6341949836085168545903176606087992580026807852899908911506519038877263113189310615953299983725963417481333364527897728324476122780775777848379090525532
170 50586651259308716603601127662913092179073184699922948195031796303808992604911021739593340077446948182525120469380424569830630765437651152951234617568596
171 403512063861849871052681831764005295771370261125897331873428542970042035861405671752686685677411960575350127041344654638145756250728314039628993790893496
172 3218729596035901823136626489090254024451734422191043137371713362501189099036921806154221190896167305519785034828111423052057585316167702618577288432743640
173 25675549996288170198070284103722207961765020536884472290606199659536657121797701270231933689434928203292872338008155427495564663978043518446288883224435946
174 204815219759016182259183102364744461650319401327739217170530754576338629469423195290368108300358545545973089979375365698282954947008187003315514871955445928
175 1633848644701309086635447859490373186446456481359926002815188285824387126228498656538326740785240697778803581981980811594231563805803790674391300331816356306
176 13033722302660836235170491177304547690251297355148513345430806815314179570268586880249234757445790928368957205608683427586872641651952059543391879802680741736
177 103975752123871848141735375857554260093864070665587063471732927472204889746551831767540154507747653206816791105408747740228992916812417409329741949861783468898
178 829473593590526996090111310983985056454333634744748091428528585800003876237018752031354075421534947561224463560088510921839064869839110408744958446323844765224
179 6617285450416325135011367949719657531492260085121960357382643528011900037852438642491745924846353742871855734020972519049613019133572250683202253030353223157772
180 52791488615247023194423785099191298948543698356349163191886938305422873274579993485589081010894902252526632458083961522828404434276816507672636778134207024209432
181 421167264375585237781156642810380195061543212916444079383101611524560857551486569784015491350763078387391180679743109480111910500325188777380076711385523445602770
182 3360097615730034442515488419244616367178616101298608395985929805501210760793397792138313698109545772149798209445051678318552278914810817428726284595233169199144008
183 26807461825043102231031771528963879527121639625716456314185178729569815862195255365001238865812721588039805395245554681299801768341687750382848614970310960309723452
184 213877915304687218838987701525927257104756576742036877974830980752053992664297493949122427666546116881968827760046235783750220554021180445876072645741798726715803932
185 1706406760983302479108912640414166869833782895326692312118028949394331121181112524450580020740377482063469563511478144553523427916767039156749097518769052605999465238
186 13614618935544870281759327486539927140375767245291978392122327985517227112570812696002678725102546218518676719653048158736821867709139820459296164918249106143738150524
187 108626217232959600172139192109015551132538498185019563755652008686970590748023582755989420180217265146627459554874418292837917681179147079283107724152100343531002574120
188 866702390331636545183750961465833452826793629565813535035088474227616588684682053204386460239568703947192674179582162925126450018512065149265751986427050153828943229876
189 6915306597029407859917139516139696692850668768475143710768223032351244027713818249487188415395610234073826824441664998327389587067980986288391630926799856869808266676604
190 55177107238650693264874896323004219862202312073497172958973682584788935082570755168827730290545359204643009892004021918284500708151340700868865551193608234422929276089672
191 440263210239924858447222477152653630399053384522422924028202345816329395249815744054295057017883712819700032842612241660423642839297492975805052400759712240585647594399070
192 3512948485527757621558243999432773233664803400119226311604611146992320000744208523407938394641638454063099263882338335564096033047220137439948778217420629709891980492100036
193 28030898745402053573458908009617547688756182084608462104505363427681315993118272468601789845713898135438876095954330326403185215419188172735755328232652070413331179692323474
194 223670165805185538043194914033272929078332974213656316182455069242441150692618642080824873017058354912345567274796426715616279240455011288292634255788171447951269889753852660
195 1784780585136878554743358556295046345412107309074140855204080730517555876973349316232392390607427533111221577433733055286014988558788764322031502551865233107631427711071999360
196 14241878754610283758484517802938049831889505317373410441473726412829602648252956366531782629950159314415626074565323691620230493940129474264860309359118637624736401221841694944
197 113646314275337412669966737411026750125305244694139258244997271051214876907388056623033541269299557401437173874023902422749549716820914695420143580083284137490799015905211621374
198 906878258269832541602662997092811279840200772175224843866575915894407648909129784022195456276042540131548163097762292357623344433863208110291900811476558656785652878724248388612
199 7236826026959313071493892211172813423381888381787278726070903190178479055074094201926228040965551997225545921598572896968635968094093366307576120387178343988377998388720770236956
200 57750098189122890068808980301454755476938944206863664043521730036780392865008159361163206351801554015461005374159095507813832237450834471720319056157169030488364700735906069600496