1 0
2 9
3 32
4 179
5 1536
6 10374
7 78932
8 592064
9 4449947
10 33577057
11 252998551
12 1907641285
13 14383151007
14 108443795304
15 817656870230
16 6165008746020
17 46483483392723
18 350480396736512
19 2642584867743746
20 19924815133356634
21 150231030638561068
22 1132726393895236722
23 8540639580908038682
24 64395537204160392217
25 485535677273059845638
26 3660888690795896610801
27 27602721366548247070871
28 208121658775952998112439
29 1569215740739029683160966
30 11831724077112637342468209
31 89209973494993149638558168
32 672633955897464892706729958
33 5071590326763563224996663592
34 38239265527788920069928451287
35 288320099592733076441000067732
36 2173903674190051669650526475956
37 16391008435878386752182770208980
38 123586505112814397304643062672718
39 931829442084095256953190869345493
40 7025897433883655628975693046470085
41 52974538603383668834248862440953975
42 399422531662290441979477909955950899
43 3011604499172050986487310818108391559
44 22707185850751612673234959157769674323
45 171209828316542727196830893838255247201
46 1290904364144700138857267358151027081586
47 9733285137619740670212849005383911654722
48 73387961340558370306169682277552630915842
49 553337623790232151408049449155504983491738
50 4172108344595840112093962987930550019958251
51 31457264589774152333903693515430562772000309
52 237184515294968745148847225686146780520046847
53 1788346667433907246598636540020433142299326995
54 13483948557706723231338248565111341029830227236
55 101667574871134828028262971642689714295901166552
56 766562979378182010633838271172961274662093721320
57 5779805430570865089548673172486498995947071221896
58 43579134022823216282233960980525176157325121499401
59 328582154709594077239607662285012166987972332733569
60 2477475397676687664313203860812739371288007745427959
61 18679907773804750727219945752698107851194374583935125
62 140844568937022374747099443087353882386044777349751442
63 1061953454977640922961833658421170603357868321674119815
64 8007019007195168946885814467626120692004282569932723570
65 60372093598899372925307998664480283553250584144914949258
66 455199329767923687488204873836561381378744817185361861535
67 3432155777101366908670972272797629139097525901069805143742
68 25878098907342375790899019207203486697745715620273074338347
69 195118184182120862008176485078699158910712011169147156725239
70 1471170889903591420077796277292643053629357800054127178637536
71 11092476061993042150999592396438277056200383899686629373778896
72 83636120066209240901188758407798266785110413246071481311536714
73 630607678631540842321949834126677983517667665651705242294300969
74 4754716551105605079808118498598300044081591197162130630177767615
75 35850070094954975441337743276824321596326169433429037770482703076
76 270305813606140950974734664123490548973360611705158851550203591378
77 2038077824555215224987536438607842622870660763875917989006264283806
78 15366895604384260638619176294552287623881311044344222088098695845046
79 115864800485515910202661832204695020745756219820374589417993494800997
80 873608589344374809756778589328633851397035228919884552255538619652233
81 6586918237274952366853938613520331795566592389333601660050192851959227
82 49664680949516283469744901990592034048975994110477497058827273737331479
83 374466547931174082455551343903362836640813895985568625006460864051225307
84 2823438967865876134135428772786107806056863677209672665974045484442260545
85 21288437243074433851747764773313735586759905057218104022115600093301151119
86 160512610830356427133140885785629566295786480170035468567965820666519572533
87 1210248452781996062387527007339190270511283763429764140320602005961457548354
88 9125147923792966331421510888722909900613236876183836077268067609682429946820
89 68802669765612447348563405140052564589618613809465532427475807902636859650536
90 518765000459111790475766342861783558245222992976838001374543787669390106245172
91 3911434347215504575385186300199025325617010757463522166530660851753335646620516
92 29491809661478979628904919008385041769673059577707946277304282027192175803294296
93 222365188802946350826765968355931808165972820430829078151659766735484327788681272
94 1676610481314570657250934560694644901385620497285014063990410841488735746569578170
95 12641469292861860397099825265811762798918309785734145580977235166537149858252058211
96 95315368514856568305543159835691626642442424040230214131024443440984290495518364691
97 718668001689713658506114168692200984725371292635804126782539817318457681817494740661
98 5418682261845142536153956080289945212505759393626874236296025241267466496498437403393
99 40856302751478759404659256701351655788712779138938507464195935023196650411277946152491
100 308052289072969276562895070208505659456129425502538073848447224223065733827612200994470
101 2322682338153114894800225222828984214950674279309027801819860915650722917555308239529880
102 17512784145195965669389257951629763883611183029624938707986333312857603180406070350232897
103 132044577718750104145485965237378946895161171012162203680128277279972834063045720739715737
104 995602433077777911511586957115406261305193563422661525186894573755564978364119964698533408
105 7506739177595469741900079894626598949075689497712719301724669122602743218809313779975413311
106 56600035524465694887729175985500364376501692250468939196759936777256213182678659554506619677
107 426758402760562162130430402029091826823163626564638435172531833301334394266324764862082041435
108 3217714134614325077409924728939630178635649039821432208114762207768840592983259672197421376663
109 24261231144184105624980088600756289164681350199439603833606916885474260383663843990435944294581
110 182927168793407817330907211723333858895107579638449771068448367533128280777114473490277299167956
111 1379251897148405766978782084602379204082674324410598719388254698964322714530754042450269230608329
112 10399416381586895979575513661292160922792831825811617915541313486378551019047185544986884590355563
113 78410521893218258773550255490730177220730187150356292972213387314471373161407851580216850845364955
114 591207209901972934335297117150240899328356974186842629063114063065075426984674848878035920877247624
115 4457641099699223560912489375202361566294221008908626580114441653749974830174107520287527157022038854
116 33610151975349569470241126298097117612880682397262932436208886304345135523686863200521605594972201313
117 253417063092476522730226372438655153215558547938264439553087456197629171927525123220935303528221814139
118 1910738395753662484689563418495623402039527802549236535263168146441257323397198367783552962508621509592
119 14406769506578141388051279039970971934334521299687081084443238385800399440660493598676364118904901296987
120 108625549199686638507516544512622277610572367310887295700838392723160718754807583197115981997731542574727
121 819025384805794090750614484457984270695383341842254680051793044595386179224175237229089654111369877636597
122 6175366531156872695710573828582982924763000907196528762855189720698380854508304530099180113143487270296274
123 46561623731815112450302354770739520349337554299775643577418284006163291526624208786330198860678292208776061
124 351069818059363869366887732586952657985968526701936112103480404495541281100916441941913280398560029422627953
125 2647030049083517913517708532443009477136630188027567215108888150171727973819371148365464518988168429358239328
126 19958332275565447282174750811801190731310458991336142957140157410525485134382707962339628360379780691279684985
127 150483757205473777259901383957087568226038721496752233882419377593330725199787751882751176256968525843776170196
128 1134631935675317161840639802689632953544328563741310620571853257797317541626751910357576752108870977036201513495
129 8555007220456938841173022847180445582775124024155678947750256769240366202842638154349302593533254182941040345990
130 64503867942435261655355460633184234644215651938074712293388803678980864169510006129320985886562470062270592659048
131 486352480169256256612318069280487036652141943362648286401752432451940225145813080611733757412677994610048376397977
132 3667047302928863410749518880340523407086352725888186671879877005114358765970805214959456104802105811690417812907597
133 27649156671799141595284242265587621901626509368011333837879389801641079421779043716880000173406136122535737604889531
134 208471776202916615525414047119377048043231552735392868725839620546230090078354018203193388415945486724179567827292151
135 1571855589994418433899402549719697644853146103949868609882545094192903432500588204487753530680333338434326497872653822
136 11851628267376630262728136535942087351008936458396510293328392120295523723374956527447643531806132820912636840207595342
137 89360049028791223782498694152303180091480872534435641301532522965183485961970425049078745843352545681679646813326890126
138 673765509875843193772636420872464928933957102885266943799015090478539538067989677955490524619355140142608887724152022568
139 5080122126522021259106456602554270508796414313943445576144630189782964725161348141354425656178428554696164645566283662828
140 38303594413929373326029169656206334353767813939447786484418380643213146793598859497367325605123559407140476739090964631225
141 288805132728425094838660618666148060558440749787934480830192521760112689894596888864219921646362266287971453480816842968635
142 2177560773773000763254370723888941227769535490955634399805009785651571459197805798166060039211318828058561964103991272912851
143 16418582587774659870327188994434945342222707158703865151238953802437138625275016461010245828064243186065794517924817682355016
144 123794411360791018536907867371949530368260774072969235652289660075783154368078902665781125109885410964314342293776826914991336
145 933397033649898658749081706263881112363402344413928148914735896630799473447862092060062081304770889786837627306544179229932496
146 7037716911850608475979663609927265179006506422845897055531548047790730836555000938009835613614990736111504926780781787172143410
147 53063656242479256106118307367536155655111615908863847404101716740749502204554279891582747338289823867655901014196025353423437553
148 400094469426390938589919341446631085260153432799313175572413661211313111280327402339472639371640127089319883721644343928204386455
149 3016670840284830209128740530006844681116433011762712453512782188842834490769738117762267612561608016454888885322669501309676933921
150 22745385537749978954370109476356155654133657268409337968083858491230700392780575142267995469502956140214662994302181597587566329632
151 171497849998125128830109836024605484975545526322920572160271455822814050278304583868318079394067445330409116845303760787903322055153
152 1293076017778016327450523691194167467245088612919215479923498972372132401273572739373878410253435045435731214882842383382380537350078
153 9749659180980590440296287922367402438642704621941483683664829787372029631779677934049272267802479889062168334623952389528952124242864
154 73511419930763461539682728205006718131718794430826328419049061060007002116261783655294958010739326689671506147090910401259904165293695
155 554268488767167049540502112606383033205149461646758107354885303435290837135650343135672243428638300570047451794051262732186790915520926
156 4179126970062440243519891398753878254421273334461054315324470580897722077394268045844900516337183457519832077299412834460060851959838328
157 31510184298497765567835426736893802727316560320999799503304861845385965447181144211314716335939049155225383508988900942443397904893445189
158 237583524415019232890846037349792445263414702150061746965155291457428467495583048913724744690195214268714666400007886182243059745511436653
159 1791355154852365472266168430871642388676611927886023042659260603084563565217893239823643316889376600356039159656847676143421502415370901345
160 13506632241091895449623390359404262671423287478383133093747454674292877053306875543845038378639865623852661900327972036698704917194868830362
161 101838607493296310015487262424190942637581286788472733825293075875106171370820527660544068649678034350466390591705002693941913671890232245130
162 767852547626280275551585528076416214660488705884811569527537353722189048170886241611293457407805579514260048788734850944431994853537023658065
163 5789528641531947734043868305151952038959300819852105718940824930043565466264161013399952586261437343778473140049152241509227266775585852135840
164 43652446025916606406978883300247944287749697652677370332149895029024019999553672792207543164479330673336985067123091645534368465563243926705375
165 329134919616071720432653067810861342663234095828739443848443863722070943636762337159930109843536352418212085153220952519675629252175175235676879
166 2481643187792093557473506011860934472520445398234067691924953993442789835914026931674475393686189443962191723338975267438627450599650191579573074
167 18711332479393902711979547989397033866941274321409475000185606900387677785233568335191365180504148635509080959460607889958375110047920318860082806
168 141081507960826530024114829241713433550424506448772545443136344957125527242220220842916900865913804867813050556302088447595271294745595519775034913
169 1063739950664672784715021070059645854877792761117061131421096930035882970961875395790568394797266586866805987749770527182496725543258303735844502112
170 8020488999552449318984523680691883776636744326245493564860346346019315813707014019525715736758522729896182981227430775060595512069150046898907183623
171 60473655945465483432276276811031122965410533812719119037235029140046796584866742724088776075186199960197839053205315381090925792680852934291031097822
172 455965099336786111621851380011352694239851176826491792004854487694076237369368479210721818251963397469030905204172655963665458487940863473908076590787
173 3437929600298864935742534938602317929261952543067735617655448742036140979337929323317664927527108957925574144054856723963613546976840076908591347000405
174 25921632935947729750880092520594080599600771882301895934003558312421973928263157426640461615504120634932551220003925417299851729750367206940121595277512
175 195446426246656719222048217696297857728411103554051649098286945858617662268027750903018822137935439599228289808357034415181008464769601174046356229786856
176 1473645801056599466679714436681794846590281221805490452914289987852736266138261387341384805911749491893284311595011583119567436761488749697644782398407373
177 11111136635627761361336709597316314377477278092569583656954216889306336919034685674475775809932185375630673287187122857634055802750074847869093400969225715
178 83776818857741029506651762927754693816693802402692818164038771727265522019339148522755103223023283098341776901365869515291519069229390896165042250450553290
179 631668532939988985905445405316585011829638529544626592350505886950586594591063319563119896272846346632261042771415533372443655661541577323148304049843247944
180 4762715282661865251700653267253911075909503386595598709653546254108479453427300363369165829783028172639447916905307104132886701443017523527186867091261479378
181 35910379702032599627179001465966475494731944802260937367176752200417948994612484923818383258744595751760768146630841096787742023755704094212623689058143264877
182 270760541794013531930289384744284514616875913914515493951623296197604617447678137439807102999580261403371734260982195167823988421543680197489170157527744922379
183 2041506427971247080955021293227681265011409426415262412087900213878726642993302830916433996221145040131377911364340176103732579973733139939259015104983787584123
184 15392746918857246997234095475067006146494361184044994092957464041532019325078168022923129684435412509447680997536652478430316563205294971396919724614692755515791
185 116059716717838483589230118971259825636756715067111478344797547390078548138853241355418883695880050068369580492833703129517506332118351858491845750237181102200175
186 875078237538184372186596095697599926613740915869783260463138050378454414803202277422072462842121961145113947441870364881741273601380809841913978197804152780556202
187 6597999232366183532561750807670794380870550791209784731081515422894342022250845081656174939982935305161833577439735736824957853096028983354546634912670371805948366
188 49748230504252646561973370757525284643760649261627210919765360667650729437296618035976290993935367267339071525918745682876877419581349060911545301826040705596476812
189 375096502916188785989971375658301911295352417708375461925498862415487985006351936613859258447956882624163899135414328281811230890770876921631388113147105446637843352
190 2828188763174745184394143063311379388958580163611221231250591205092592215132252273508166712348892848065532884851498230898688186420426294401660460469196058872748208093
191 21324250207512881559867680365131190653127753764295115890400787396233697173856599524374705907492061833323920398330409234903252875632281112299946647088557126341829668705
192 160782636871157521369511859892638685847670952556060026213566466270663159246929209021152375255258788327246029996614854263473609345624753722003503418817842360699174751381
193 1212284421148592263280900585638202048071466606231207684036419753496055289343676253457517315488195105652908717074254757683150555481587468446838934633609672435454368065616
194 9140498914302929045586477695154506656190175905955897224329340890266765224633270997400818947529016296448137715579094193294813330873361890398190200381315304034868391408330
195 68918414643334166386117151178707781354440622814089698559878578645918223446195684344379965832591348128826411186593059780969387438661479906223699104137593534952550600654907
196 519637704843243953651275419379844157302134309382376814514578695537824032855401924381364858140200183552381303196951197201285467480500698630490310672915681510880314539537417
197 3918014447839176362882394713077025534990457445055752846580244002495718975690583489891834228266557407102531890316220964959127086672468756660086084539485145109822547498016179
198 29541422938328393047883952401830298678480525907134716522160209091534070032349704495743231185817849013524457511104969887288241020936758254875985334234314974642570289618159142
199 222739267769289422194227346800963800917578474439184370412373524198941344330125153816421383834749366770322488256076209896774786409912143333394105410497857942957509437450621446
200 1679430997957424800485338430540892658180465460051942160672286043693568235748167967846200186086373335860108674786743311294120864765152797909655544217826537697479654730592012226
201 12662735696077167917350094023294428191072657093911754784111351747800992229927215787315998007413320158027780153066985752354399504243238931904529613437594619182871165307047232587
202 95475714991400805330258549521736381486445703412475870911782786896614141513446236435188442106066228718362491067301586604263448112690728766314083685252494878408053683968429267215
203 719876997507193730847698606407847577084886291424170366858427105781919122563884549786598842810706943859393403798789671798589676218133178340123361063364179205318878047779657111195
204 5427797965028561454672401797525023026575012907934764434550491096846468656840879895503150418365518720590121198616997671186787807616289628690677235562134035166488538720417204044749
205 40925034208880648607008553206153829598805060429708493000935820719135629509797800574854853778905030945565402657577137295674294703723555375235886190867349839167427439630541648658389
206 308570517139585189619407448712880421031106320840952186593733020624917165138519137603519666140340478189787323855671730549398147925486032770671013516180891887007837401790571790831316
207 2326589724074791646236571548877129246141499300635491600635631572511199149204977998980869123968019464631845692149486391898042268477784910324644443084378610524210326106001220120935522
208 17542245430148394483320801640226268641366036771385835601528212957796044491433802485404166400694114053750476837079090710816007675892880442460573346267913801914512439085733135474070036
209 132266712754409889504249808171667794047793927031366428967033649766539721210100049392084923000772928077008035896101729290113834226248252552813280557533522825016551034541844838191226993
210 997277308228242323039545789038857132630499064377760860355559866350954476334472166026766838940391651852912464936520860290804305508347123524513848072264504764559460914083470885452219011