1 0
2 34
3 16
4 177
5 1197
6 6501
7 47363
8 284691
9 1896274
10 11958940
11 77618802
12 496896121
13 3200790736
14 20562842467
15 132258652196
16 850233622346
17 5467032295429
18 35149594609278
19 226000413555323
20 1453078724543374
21 9342715834996198
22 60069687805150860
23 386223225820359859
24 2483253579573074944
25 15966285712666932753
26 102656549868231896113
27 660038788568184583839
28 4243773932653387010827
29 27285695520387365997453
30 175435635357050925489932
31 1127977924694780310680207
32 7252427339731575087589965
33 46630081279008937572800260
34 299811963469638824257910893
35 1927665810461315596408454958
36 12394086728139875689290191224
37 79688805485147424557029766215
38 512365764360739550374742870615
39 3294298049544259313186155803396
40 21180961715851274891954005231736
41 136184744809498200889350881170081
42 875611077898238635841476069445023
43 5629813829794820487675534028131675
44 36197353549119046659789213570993537
45 232733877810362952237017442084756039
46 1496381712192847736793776805407349596
47 9621109954645226419824977227331419052
48 61859722024897853658301263747760759710
49 397732197951827150827824561104081406216
50 2557252055286152854147365000095887171994
51 16442063549144988609637594104696477812560
52 105715607186744802573885960877568704314813
53 679707238051831234076563520324907805591156
54 4370233892181431059399638811467732601220580
55 28098780185293268485326131042444633387153918
56 180663430695084812343949351281156517540082783
57 1161590466749189610309980315762216054750996117
58 7468541958111448706311773964448646674774714094
59 48019608094902690528591134464482372148519337256
60 308746040997154284895198070050268358816432268714
61 1985108200862954961786164189759918692683146997210
62 12763417326441698829138374421719149306772018748013
63 82063447109883028690954343053043566779395423480392
64 527633719035813190293275147758454442730618283592534
65 3392464626678296429937110533839056490231780713598948
66 21812131840805176386552306831267748724943654528804950
67 140242905319992200218067333157487112626751240836643874
68 901703356468721323334657251852369845901602289704591692
69 5797576292446157776414948634197720432110675319312519785
70 37275996175023310560695556306113770800161948928810404986
71 239669099766875865814946332930696732081967373208715027522
72 1540972295236822769456332923734926638591118331697552787641
73 9907808795531802077152388057634970953026043307733512922209
74 63703075929558486810561742745489634106406507018201243524739
75 409584194309159166922657510163770432017638879705008468015617
76 2633455445909513679164637059571556250534866370046257021452597
77 16932019550431642068374650846583207173702307664993998196496713
78 108865819811576266888092099306702703197387548331585656963502402
79 699961790614897952620801583653804735327549585129991019792812439
80 4500462212738655111395094668116966378120689861916853898038813476
81 28936093940921784968423531444142635909339216203961813320779655042
82 186047008724539839003626667796437752751229562562748349658131179116
83 1196204626858712759888530980742108893555629994736909353166799808388
84 7691096562787434683936800979433050678284262273485574324462028489292
85 49450541328751625646259926280743596291662276567327785676622446718405
86 317946344548340701800622128361861144327371828176455105329298691423397
87 2044262313320244976835874108153155694316555088339107875784940752393463
88 13143753583951210266882618410805428413204626222653117103164972254932567
89 84508850527621476391865375173037642629856225081749240568941318503566639
90 543356642521059219693141553238051932195814680128898234690539015900049806
91 3493556463358366857521178367329609632087925462341862264839516504460902061
92 22462110164043840798078600444555470945024718704474267416544761986532526803
93 144421994696092468499502624118874742167898883318438723819912091390558905838
94 928573157182092596668657835212648883774816256977273900316997192367714013850
95 5970337898001962211840993298030830263971599864867526656801073396132110520426
96 38386781203635999432960856250782234701200799959688677028817162256978455486206
97 246810983959376862379857397422007910026671258785258411106577384638787149760973
98 1586891630216337226931224982466752293809648471337186940624330728773912317534628
99 10203050956861564607521113449387562169023210555184619439619906369459718228167006
100 65601359819461441645722614506864162601763115205862169202850661220711915066345849
101 421789367548763942557097718893682232943300291074269447910623671679067005974069117
102 2711929616501763752303364558895403343151826360105109318371700061464671505795863579
103 17436575719299342555610850026584193826544259116634565927384947132032193219694814988
104 112109905421161453336275462009034861717768602520846383477723342407997985850560674113
105 720819907295812440510035414157150953393329383280112194973569130185348177534309742827
106 4634571198700426150286745487403852700832988189155833529793586851894020557317923736416
107 29798358755661807357208068405015520659779666257305277181814055553720116674239826059874
108 191591011651760440042811775195472323869155251965267262305102831971683520531805383501791
109 1231850252113986173134735917444812842991178428440647171327673106439255457434646115469135
110 7920283057910081831171981210051621728711706124237418138816379854149521675956504592161973
111 50924114850619709654093806756950551046461852533624851057795767652194942832309592883612337
112 327420807357280176277709461581840003600589591064835286638802728439745011631737170355396123
113 2105179155395541972102696976543548359335438687318307505714972318432518275120757038370086017
114 13535423457300161670956929847959435664743146961933545245941252408464191560737019871567907136
115 87027124365578558607297235131589866447758653615607946221999041788071791239843358716528659632
116 559548092398770553408741613221819607038012157980414344461097821973259699762077163366002290857
117 3597660729221333857056976601540440822708281199393852907526025809236476243237447076108356002433
118 23131457149812309114855689084226692894665066133532991585816794391121113862277661102519051927970
119 148725616489526681220559641100845978389199479571928167540200261784433561627278327266674902395962
120 956243649370322910354440969503008275362071777365269988125178537058208152492148166917362518707380
121 6148247615604710709412741386512775936862324557080267403442837175083274477447477288109973059688059
122 39530666444352927810416180415486072559240473837367862627521345814817641511060933777067951697126257
123 254165688702665212080451395798842788707424443715251746788015363495452590404989937573250867914998630
124 1634179312525312792101459248473510715286266771157684163486863200063578255320554209773129739483569104
125 10507091020495011106194410808974444910003553796217769332626235043544126832629259835691174854103523726
126 67556210549726229987890957527261781675985736198297654331426272449477683569812627575248902457512821167
127 434358241965998446209253211729338094027889408454350400118153730552253924798043944753361441168900340532
128 2792742233890107129709501045627978815871213474546038610687566908464277026209595582768922350894667164220
129 17956167125209157233498505054258961956852008062169931183598059439134445339906828001055069261738525309665
130 115450661330575664812966992960486917326139721652686488464422904630592500582973299234558134316793729361680
131 742299573663164031748714548195940861215862811610344107312765869433764155333705531526730558784414985505717
132 4772676489767212169446402868596759228175425178309643333725127424588569556432228675396056527276109201220183
133 30686318144529790303033850167351922331228191703799400850862181782461970179825599368223873234468804505121875
134 197300219968026226409364443946800702902265475898400253178463223547907535506014054053765346885783851762832080
135 1268558079078992198320794863699131003229648479991324097422721768447023148437584097004193671990862343802085780
136 8156299066759126185566023517141215598648786025613747742240930759159984004076942731435658507684404864729724245
137 52441599295725517618468666750251808610469527054898065487216276046277203485934402750756960282037675328771300155
138 337177599078179603479168324136152161375039501338306713483589011109497635408813682552462164501304227142919646359
139 2167911254556119562360328642292392764934321410308071898506119368516631673790071847954432621572514212488373735886
140 13938764676182895342809753732964068165395793980962065621493775866818609405287622257735478191228413068768270400904
141 89620440084750985542457398993092768291153387709446823100430509302458121080677425740100414799991941296016908821513
142 576222030256984081027589601373227241722698687640436202663135032412814353466872993539004167344385921572653723618023
143 3704867191451967118007618980595304254528853137004676742067846946847382981890241729828117611881627726673750200645367
144 23820749963647924457596197257560222016637633490729515298268108083952217783639716571000685163822362505550901773267540
145 153157481633843119531322956404294110295923597383873108030784666971204864295326280944195062955453986597765269902115441
146 984738692787518773535493322962021509682597918128198897898895954089722556087790122026133627113762562022995813033666036
147 6331458853516398899748878782226012497547378602710296655711341804073335540894180237071578271646199616940416760305457846
148 40708638248279956399509647088888560669619858861535317218854658578150856224601694643706872260613175117247026120731501776
149 261739555822737616145755280244034150663669428874884984778442627623492262214505482066487086039292424479630943950559335607
150 1682876117458402112889422564383747529794097373199835485855976890335705268614515456580139493734707701599679476278187874007
151 10820191154560828026139432830116634131931240078328340030079849884263191706844941479410595703131015707266249113858574320515
152 69569313752014976272208897842697658807172007790966699079046148884926444062621329684755793826502501288573324593741243223582
153 447301655469019525506497508233860667013632019309463161745365501206603916090108373739803104560828030907817847799717479497546
154 2875962981301227051785432884520867613318493338724891606114276373593069075028763394216318946579141119770251730625181847654588
155 18491241802229165918477659917001679590841201083645707534776598614334882717137240725137408015701610055432444808899428687150634
156 118890968211907647008881862878193448564431258899448096728583012994598384101092582873236800961682734850793186509034007016639977
157 764419311236350666716561437080092514339531541455374701534231238116201862406955021541401589235489165858844487598237169243416305
158 4914897171579530362201809094056649737436651057949874058505452150139509041668206707425333643019486932573116422999621157155319704
159 31600737778498654482632532020387055575899416843482464729858960706682625979175334392177330599117054317289889646158871050356101193
160 203179556618171077162563650496368438069825129271327742714922882367166301283632824641439835340633611218942852739168328760449421920
161 1306359760234619551724143689072740359726998057887710694330896234385148276938418785523169720626074376480281037893839665177640240184
162 8399348101577791710513869887697453794774471447982374152234786446131290417077729502323273471653316372732079927070370001831341543154
163 54004303162865326022476423208643486885724749078545877261667150895515691106502525320584319237640140130905743584884258627864507433866
164 347225132812249669675563571864685468462956496065453209856947410470184304533452463884806439338621071152639214992623961996163236514928
165 2232512703531892873236702234232114704716794624399033434347931231565722219566931690368329077282824785996193096485400298570216583115249
166 14354125034279339215515056800705525995913642955327679839756605751057521186679056756382180581372056404300824374405996916424197601064947
167 92291033853362982651137118741114556242122251085153103331265503136119269284651476247398853362041147265729848786119105621850089341698751
168 593392833724206656874565605601405373301583753897001898162582500368524146795355638401020204442105275171208375649336604425308018989346684
169 3815268292201640431064284176042326213717366411649950119505635447492220827782008495819357247508549632983301266196708820016962306732097441
170 24530582970007004560834128079206051300387540742508700408721159003870404529550167636898528953439738616377955356193453565898549961709021934
171 157721411644461793825891011732584975751447537693443672645146015482108725217059006787918186378345682429883306992764874071245792315432606339
172 1014082858183075015843427029653749853598489699507261279805189492984262581815770622169296684951830509067242415489574471096845807363118339559
173 6520129591402021011409108666993558754038862869295108039545680471384178979302833543618540523694099731998063675100493518459755618996519243153
174 41921712358736535621714350065555981268684689454111987735037116416393704407518605389989700921918292952071966953761925196976155667514903794451
175 269539116125258498874429539915244248542950874629254599005416106206661522018475086267811049663503639416070872011741615665016795730773535456689
176 1733024035370658229173891379360298514252912489317328169945023129055112241779864707294164100562999643852402279542781719735574060283804830070107
177 11142621339519019727291951672934057600046724260739908629125037208099075810254301445662342325709859764661578914973487817234269874643393748980040
178 71642405288020016653043229893525921976939093135781955747828073823740575729599246002732398869237261999101257566395482897415805089811910823033197
179 460630768924116805546809042307721133299540076500356541956072782882250925882085864042199214190757585452468543818918253187750478580833612483372580
180 2961663618447826924143642405677758607497841466472921805253298711883251319883533816378777369013316992718841384509496318552147681230905529872065518
181 19042261135366020122633432935784341826809902323383309133549867509187426333965570496260736765088358832823834840088662655778013889194960869928647119
182 122433792578209684107108048236394687460564322271933680792537570211997320958244248647175373393325086191157683651790394019437920870449731675031902715
183 787198193456343562937462891721741880054591081985490536659788495274667752200606868619566126083767666467256094619663692483949956738602092832181127794
184 5061355878403291812330151754488613368554839739520816438294578201676754359845011449359081783206308064989199369502885541545743683461860373610411679115
185 32542406144721727133455600522994417549148158554727123276815048853350255095006108263426332357247747027528063713700293293565541680436477318046255835085
186 209234091245547469855461089650530978750951063914173152924396493578150720140287859116725486091100578044354620650679678411437344613057486799406100268831
187 1345287891272012808419821235822554932205994401128981338676240055860045043553832717260843928188972017492414272832771425326510490720232327507927020364901
188 8649639739057636657858562403678023329241363901219911018552051968857641998151580753094490530662424856959014536131392477158768034697910388335074013929371
189 55613573942707447099928750381920393321783038975432836332170159938675785597003512021414639984454739868665779919326301493190633491456718003247325968556380
190 357572072362166560677593466441867574927326017552131873201340701249158197802246008932216412151143231246733071968676853053424649714476568237500862752538892
191 2299039206958580013871767285279595668170553561970232481687274694664781344976239366264740679370496755812400102322592995323973794952641445929922108409057823
192 14781862689151070317200341352772694102383527024531129611933710960261711570531237690360554536270771961281373566192550968620655546328148461333465264205287816
193 95041208475072829685826690614416204500224881392107015579431714824307627869690278024375565755181043687654779264167028999202022561179385905237569091811678463
194 611075308866978484729504634246882362560146773394338201333973095772544380514552699478098321604916046093067211256191010874504513340302870701274622918354239609
195 3928959228299490633726808221717279456515502428645290993895308442219157328017727523400123498365603126967558387620012956418677734434856358787927105211006451042
196 25261568244774329522582013398229932064115677117391425899168723095889609671896927470595612431354610050437028102492334479737907421936027932522439506398890527628
197 162421341913896574818858630295705480397553374512263336317833984124839275446695894996215863192911404782223757788666962255611189187661287828437362302035171227494
198 1044301448488577961460102669925779224971816905292314657394142260406026801917777682958188640267457081702980665158133706034615847205921319559202985249449509084680
199 6714422516552515778712170360125228928560061431152592549106031139614905100023548933565064622914803774467088442110625022549347145852224361629876149666572941125478
200 43170934787112400627209899118354757744710252518019563193479426807114940032583028563283652569780084348411512221265333455298439243545755312283993811402017699457447
201 277571095026953053001289371844692433828631811202183012751865396655228523394445112306487515764134883808075053871660075584722497310936358247527134441909892563037815
202 1784666307885041818950541043023244262800453435598701046953155912439702611309979049770613034376452272851180111343400890672690375680445168590743251411125303077959394
203 11474659600960070321878860224309341597982162331685402674905234052009346069788604895614034951088659977163926082397497565870577382912101328331890662671777767733816176
204 73777272746265360297184995865627770200139209191715746215220419939076464142449408608473862144643184452894941098852884285244677762005743847602609828428266317281389344
205 474357075779521455096555933863055574090109318984101034536850132518280668798752603532136093689852944319814389957627803064892592174980578599606195714631264222983183417
206 3049918043405704574537566232961897858809134017147160467864283902035473491198717733902176841321597366711155896575887417427593902199995415617263122099224932905014031151
207 19609700258408708616271938235103127362140341651965436176236867419154498822277351850010515723790782218628578416949929027593802658145814180248552792689943609900942156350
208 126082189341466987248001801792266548468442999283724955752357624190029432395697863537119393529866015726508379087590406571540819033701750510328048210454719545429855859716
209 810655862132362917214007539621244628680926786174748092134383661331839312078429657202631025656061941080929831299356388505813346830702644008212743661199040204546795167277
210 5212178898875062899827640261238215420930667237543489130205585073941048724284866746535626210771462221402760036118380001355784659625331004724943941123706606583780781867217