1 0
2 0
3 0
4 15
5 240
6 2604
7 24180
8 207732
9 1710108
10 13739550
11 108853512
12 855732465
13 6700902804
14 52395480996
15 409733313444
16 3207687963129
17 25155951725808
18 197703130100532
19 1557413160706764
20 12298597436673711
21 97359729090421320
22 772615510913274126
23 6145842794363133324
24 49000201805308557129
25 391535971987709594328
26 3135154885755728340426
27 25154460904803816545052
28 202206491757768158477487
29 1628379765840524147438268
30 13135750286187989756948688
31 106133538771674355364328532
32 858837654596309752007323941
33 6959763042857573433586041324
34 56476688259539383510104001128
35 458885100337125020723669315796
36 3733097000515385702554090856613
37 30404490988392170898931963586724
38 247904115530497862639253256862526
39 2023407625903367314127483967190116
40 16531580794957656429246907752094014
41 135193539404950293722647550922257400
42 1106594788450226121701697038901544776
43 9065552613092376141587161431331191144
44 74328600458189985983063917380603646143
45 609898772135115795114458463258079260936
46 5008236388077296935948037114215046676456
47 41155055454311173760515395996030177943488
48 338422934781710789998212543052639195791162
49 2784724994621972232805872864209932654942344
50 22928688066977434273459051262160423209932296
51 188903316456604829759468350345806127236098256
52 1557231523081168825014358014868925055084889950
53 12844297122292700732896389115038903284727799908
54 105999036645643162565165387970527143320948353472
55 875224119637538151847394811087150087798072108636
56 7230265635021684021518294054458942788451017149490
57 59758420625677488790715635204222549360113553105800
58 494136027303071582971086998969589630969718238602794
59 4087798914671348213679711639612653104694085204397044
60 33831520863700606762597476726230497102891062351003993
61 280114916725882224090884756603072104602714236025435024
62 2320212171835540670535259492756231306024258478976106848
63 19226057334996402656792581504650000363363743725649683140
64 159374348256816197234321257670613237315024242413551872229
65 1321621537990941844207373199661687880801223930568378591212
66 10963554211585941487903747711789795279591705913518092246900
67 90980119947144441214434454651715289882879245746971140245536
68 755245294269394011808415319813166573454413111914007878457056
69 6271503153297411810038055482434790720436618847832296209675600
70 52094665026840327538277259907053839096460953452300717958945484
71 432861451845470434731716094002911705805153249348025490104515628
72 3597782173292688484797247348573508196057534015230771852625088059
73 29912141213782420202031453924981319961532954138660491736739451304
74 248761611428904761588027762424997443164722717724730639222013977216
75 2069374635072743848593196200953498829157003107653558689179364250340
76 17219145433985279777510772714466255294735642883043488369669665539279
77 143317002495049437265907859136449411308956748185580524868765311656360
78 1193148621428254941006581816182250948690251314390461005585433654909934
79 9935717749560030605708062481717081215607715853446527546353091667558696
80 82757830700114655409006446892768061978488432976971112400949519834840392
81 689479692213551667067840141425388390989040444268739199574818359576404688
82 5745579833108912620639705510337355910710996985733051251532148027192266016
83 47889887649349815757373343093333050726669215214976922190980367639467813632
84 399253744644214185095439100700527765727610603518910870091170330134397091158
85 3329255620205438705512408882739029435188366600011351511754629441787693639692
86 27767454342239049535930175315584911484764520832096176281688861655043058242318
87 231640058862734598780278435791055975376559306308634725736511445429743333235960
88 1932759908735631889292321691441170370521688508172881079132719237696557256264413
89 16129719963784842293045506027172539957512398967908113296079063215027711284685480
90 134635170654544826663043444356323892272854948655184718081029268146796929179446738
91 1124012565517454549330947984980671748516087335976181777091875654913941208812098780
92 9385620199117800780446856757864431669409883347417322853691120257849235570019865120
93 78384869014581172554073388843240737597064499243280176741380393440924441211619122604
94 654752683970230803710721626308830940830278540702543969432246231620818945781056517974
95 5470115774511843786062704625949466254549345911298723129340644056319791988418961317356
96 45707595072676572163895344602117433796183476438157981206286717988991648001753135548065
97 381989422130324513688981564294698965555350727050925525815213444822564615471837445984956
98 3192889963532166866445083922453922386975268564238853353162860674057577442715912432045474
99 26692226265271466850615579365605835455239811832370435161385439990600460507689411915705824
100 223178574360430849512953045006254041190624031119965346513792947426136979378378289682440117
101 1866318330407489749251592328461405827968427457272295658079166573647430925966509903772678424
102 15609290763087428986805683693991741037484162606092035053808718546773031827795907099138894072
103 130570055619223568331889782970859645022963436446985477124391821213012894125972333682291214792
104 1092359920233263834745141580798676537143558503922933492377907804089289180678701406542037853217
105 9140048269656778706735215887701709728889936132734746375715445375065005441727013899135129607348
106 76487529639883239974397769500093135370272796340033492500757640962171366008954088702876897768160
107 640163743791052525900232762247891381337054540342003425501746203236157060979529174584495822302044
108 5358567675198219549345081588086781343016836748618433389643750660218778954616641568054499833125240
109 44860335305025251473967603982122705426292387168931838875528181515373777778342340071532514098266240
110 375605057902383051476005844917754056086815936205064307957873959561360361590823444492811840577210776
111 3145244916606855179761085354813161096351505177479738283721819454747635137491862693807517866027588208
112 26340902683339446419800255546207526839552848278807392517731811367738062629794541061091753467714280432
113 220627192570553609513495937205994583389297463489389478157800682209894466687155796270431944024971985100
114 1848156319376740263552802087918003245150211314862361225094183975362577854846953489498242998240007664224
115 15483485955611135247818486774178066469817890210803288858460025586953738991519390435552772363151964868932
116 129732352331468861101113792841678410237417860871950797047160021466298075796216939939861669515297110195592
117 1087117519432645839742849256999543901774838793185206534916604886012247521271502945060561450991799984132848
118 9110716225216454156355842963279321146968295298218582149113710743032993005673701617285192733844561396760984
119 76361694831806095853191066328289052324982660232638941496241266353441633073393178331886678743478678233151808
120 640095572848454662664409338872632479188453889091571094523272613791874367533678521977411618176645281217252417
121 5366109669629006133484406079459035234806015079824973288986164964271367430533336318243230524313243956321806624
122 44990308526107122089702396036720966777766762657041029592615005456538071862100510211726259675882422276056089376
123 377244027794035300241109868027028929918433791464613873508554915870502815773113974496210778692460750362657122524
124 3163508718215994803437630854231570519062866167808537862456603924020319413498698145657825093952013438476660389617
125 26531283630504483504450797119624470083033213533953383441639285191958212549126200296463116118210247152911692165356
126 222530412797678526096205871523305047893370958891113051725846990367785986341533211004280888880918970153233022320818
127 1866644888134445428416741540746641208580104423396076113249234825239565342313335928646619708329989327987426837502860
128 15659381678221021846579055236526516228046264935854646173443724884935780857994439208783821029105899264628117138677302
129 131379454292251258030206674348802634818018215381935277829217509892645440750527221691979096991798408411976408570573988
130 1102350285837832415794620027350441633641935294719262054106402454347269820113632495563651285463578548964658431200784020
131 9250186776765957641368671742126773930212295316539920412749628713476980626339133397961163981982634383076549972763375552
132 77628199303119449350242222910742674571556118377413337201772149007006639614471327221554324411090650204107891888823439464
133 651517481224687581540174971104545388589115174294042094218624085530958264855520984256493467527030420136643502352428080116
134 5468517680432921679044596950013893082751650333890142285820417147955071743645599908343956771810626795042039571427592601142
135 45903902005121559325559549688196013904798837432538110180058787827949490285752591113337337177649698152082727834724837740428
136 385358979873810211711900223053933402138728971488144632303320977329894772167753883600102355272722902858090305221312011141622
137 3235316205429320211299977713670325728958116178532030898952205351723177583175873793211786719502293816627176907487489976189964
138 27164570112714602566213649908595900056591057697516859832470770703840169347442560598993484575716941743853076940452608087445420
139 228098951919936291444284503426389140641636665454543343279133307790207452285151955855388149401831907819416769061070909506391772
140 1915479900176117539276874681004832021450502087676227377752879604415933232673868323609544264790501815455519127008628047425208260
141 16086637734467243806395379517773854578507710529292027779038092760466414959188587099790921984989933336302228818227329186284853092
142 135109493216558797556726432095094320034247117956529419345571984475018512727896467585820303292384318541588312709230567069411717310
143 1134851108230644569796106748138556632614258641835720032139477918029698004527131750947730280471028823726765790253508694270903185200
144 9532874862280668013911054434495186870321607818339322199854883222715153163606986686176382867296330421653779881315896939011770663998
145 80083019443781996229692265328792961765089719934432135489062768920292382051736904584658928857728457964086171850644897262437248651772
146 672803269967572934155682468630453622893169198506162893756455623352219499035882130503628990260785749733783980456007674833612792696468
147 5652836562447617650699990715330108700252532794749448459371863114228461939876519645730583163946163872832250567029892611236699153938060
148 47497967850612144609565944232231294733550504693827979018338386247009901845944117981114223460922893245663837292953710324943290140163932
149 399129185135076999501593568459687022831066850726792753351473567449777448321798017444737250375570496313610111411860684208173317363156524
150 3354141635532096893218091105987788714041113134928563459667358306965357796021826684827941310449090764702657503324622037739078177009707082
151 28188915878523793559731158703637150601904108295766285051310040572987201635920233878517190050649510059000583670049798646352404882698512828
152 236921257420350296387738327576634758218497217674482670388562981894021051824431902942507544126005258258556833727338807117238325015748889375
153 1991397633816659678565698184602299104357618023455854423187285882692026000268811617774954506283414931693062600248484373408793144705588426988
154 16739399630038145378395419185499899114380966207724278807040090466435952324228212354164048540103898240530891635305018966899694203083574313458
155 140717898074305069321152510427457902806464447369661637826527033101584550654644832339764503514132193214410807949893916725755835230004140022996
156 1183003464814230815359046421669456106806738289703993005167201425600961976038429581860492059246842827064740271325169496534250771057541293946023
157 9946025329682545157067692079198329060277955310488281045117552878075223520630965251248961088672218454660762052128018014810774009583865601801148
158 83625673893311271507356557178816623858564805016270027349869298530570003388097244029984130850289435158775602956039202768582389028825083009170124
159 703162805313682493889468118045070414015258229222668582566687584059701807431699561316905529265484467872568841698422950089992896316968207864712632
160 5912865642622851331808339840871618880014363692580812850461501904481800670390439092786700073671409447987133341543784236909261471949468806225034956
161 49723955533240436275424660329400864503148359919624540715322782501275659310294395225106321513899170605016798024242574093379940998110704229596407560
162 418175465908461447317517357847571272315356945002617378616708888487612966384078916646003091726061075639416720231923093062923202740099095055144451476
163 3517032162298793768448780654636461280745611981363198822794250438413858416093643440802812637520174845388604374783856123980452920414484834550875186148
164 29581400771004934906208208753471812416220177965655803467964787998696103360081696991630348431415059563052801277758548071294691008666820346687394047619
165 248820086235377341886541078380957017483270557710796112836236419334400092211005113073865338127138137272987833969334677628297502429347455934709878360692
166 2093033350128319227263129930246084308138848735932001121609667934882816263290441176898326158534856280715052511136273919828768218945711585742053998244904
167 17607211569744841225903802672295255834049907451291177637450568044828815228785686578476936838307286904004844322581901958544352837195415180449872623543740
168 148125031501935939851429675235922331623688013821688399166669145251623537776839275426098693353588507462186237169874144194005529277802018444042324860119115
169 1246204997462399964569327330876794543166664338497988557495112461307940852571851469115087602429148618645713160094593080727206495461321189157959140572769196
170 10485120052559452509305186139368390102701275316810302132707026512223653869287482541071550245194610161460839726193926374609204088893880229005607315618274410
171 88222618455473108813812064571499591879458212967842049217159670387225210850704350690871266635439218790000879657465462519381051458195867987980271776028548196
172 742350204764062567219043615119562852109930740255079323816190599023043466616212695494674171193435656022603248062713871987997245289683305137467470309030407804
173 6246831839568641487918090617751396340089060493992514263069230923236965290792336804159470018022934576456824972765058195876312146929476077758615331074401810508
174 52569353494534610485962245102387436074876848985495527875564724424504588434213040984161772205703603947579810594812599591733165518803648189503972956309432796034
175 442412148931647789517276464545141327941169377843657643155012951771143025488321333186610973390674098534600271733219679579725086036555927295866206701265284142384
176 3723426575068890102716040116450003551721693875760025386765511549627543666665027879343535061228139312269892828872517462062913162282753444267099640618743477963825
177 31338603716382192307899871752845978258724402147442621495640245362386029504377642807544919851009051011118639685594254507674379285303612827765413311301050747335756
178 263777259647220760510444060037350778732718337001655668467227486082864120033060112649801066671894040450200203121646164636437285930529114920054916375214637292884710
179 2220320599774318020514071928283785329512034330329860651987650139287847541421330662402777876136414681904061057742354519634344058607317855592785397350863869126907648
180 18690220323758302396295106539551941596719883883040785953238927108969534862668719363500907852714448519401181934578324165399180794582640611175026671155269347905892653
181 157337890763942576648099902349753344637255291827665500242646667437733272642998050537610886985594992150029223152241416850115807295631855094089245715731793134348832628
182 1324561642290274964240436604961795132292278898359867725755991600507946807976538529275040963331399976886951352204871450254098755404805989432885166198553562490410039882
183 11151434897251747743754150098459999084468516400095433062906846871226771702323520109443716302899161506961372112727531049725915605830532643434185558718623741580340016692
184 93887731446375888378015755655629218999555386835922962486590300639218817171816495341436303133098510913137339798076046996251765515295813267547944974510137172867548509503
185 790507945200529355129989096611600553339761168484723350857043715192742280123618646476563846695906994066663161035531418260087805283646993943485030592164863370460660975356
186 6656144260004997485904598533712214949630420565994143121259736618569966656246242712789011101067247176669813175387145369820218748785619372848694481368239263496584032657506
187 56047739377916464652093085429575205499566571195353481563873665915595286571878000275287942373161367382345838267238439487450326094651978671529985411780526837738449068507076
188 471967573191700651301280836883683829707413478004905760257144130438235885004839237884323878306294446328122919105339408622165392978854545635193699679874030078679487297077397
189 3974520208112078442339090130142069802006544007529336037040094809174291616128725991868522666040137618388029585438950468191025659380098269177173773046539365430262909410761560
190 33471528862227588329596232399039677941137785651764969596322542975477767861022534274137627398708930537325503131194231293461911481144771357121054964678352488290054687616644302
191 281893128858612365540709806367937291616801381211724371337494935940761579632502909933825195226529683611827245667930701084908983326648590968048024873692998519233865508669906648
192 2374167418888128198604579218547438955536316659900419518058190555396684074049235252219534100753570352680178023857609856344098869794776584526020949265077397843665785885133929420
193 19996588779868238093022079865395059733005369200188528033444649280633938255087580756350000934494233077218938460286192900959414305913418549229549112723755211541359135123679097464
194 168429450264883688227197280041573242989749519811333061200680592601660733475130936312766390666195778297669134155286097828657721251715169706314723943977534095443402096344804796248
195 1418722664330579430818986447544765849836784831116716067721569819292927202879980073867949210055546609799389527789979149477857363218091756480469821012971773508986512870623858155008
196 11950722566241804272604969380515883943046877280989340727602517762532151783862916261389919178988731019275671628341525470128240842247540732408370155987630527886796065940662072920856
197 100671798936099254518291502976937842108924942682474599264393239108922296222569172367581665249873365942533484319693533274133600102311087738029584345788571287163688832716535955710848
198 848082942966780868001267558094070856006780331627973440544575335477243970878513578076520765883684376518888651902770958029511678446463421298102682035764033893379233963526598219627232
199 7144724590853198008227507670725091599427257202403114827017894537784305813299548674604438894858756581251696264106730986674572414473400707630026754821852008882309737805070224207962600
200 60193438681834978030507620035467759747794452363281617101215847075893858145144249045074032374288785304395433336984698316345721808412419514132438675667607608996236344453488008122393875