0 1
1 1
2 3
3 14
4 83
5 570
6 4318
7 35068
8 299907
9 2668994
10 24513578
11 230981316
12 2222973742
13 21777680644
14 216603095388
15 2182653550712
16 22245324259811
17 228995136248850
18 2378208988952434
19 24893925007653748
20 262424206657706682
21 2784074166633171596
22 29707452318776988260
23 318664451642694840264
24 3434709660992705503438
25 37184612207109955735540
26 404205426360175152693348
27 4410346405150165318907048
28 48289825689595507314938492
29 530449749701314781700521544
30 5844437666061249967904776504
31 64575048584328039484501957360
32 715372422776077959955375854243
33 7944640324181876560312224424370
34 88435452255469654084843992518210
35 986574368460856926110105115253332
36 11028861070114316844346343080125058
37 123532008762898681494874621713093052
38 1386215972653234924076603708918795412
39 15582709132585049630360773081102374824
40 175459548234562558349418618881930328026
41 1978778626740064542777880480806283392828
42 22349631120083073936909278578808812912300
43 252793317946324685805939866911554616775032
44 2863216422543198202672359226787371510808004
45 32472022258244634622977590000977981163326136
46 368727950278390854890927703668358070774713608
47 4191996927813105412537879387589667469482049680
48 47712493953249068385516842088419975589330795022
49 543649506748511159644926417782832512069377507924
50 6201008107862378312630525545807168051787085174228
51 70801730595588078514512974956546880393043349293896
52 809182783480250981199237506854566993609124113319172
53 9256663463954558731237333995582358789418142710358264
54 105986901352299015697306249028060881890433584523831528
55 1214578067717612858089523832837240280340760469034102224
56 13930304535226891934164571683071870412258019487401099964
57 159898675197639807897683170893591884575450352862984429992
58 1836817521284835315887208308426472809060127596222673931016
59 21116040980817690477223776114527265962653879000802850992592
60 242925631286875125330884751285678271119741138742522332349816
61 2796649994187813621363488224045701748814786154350788218387856
62 32217876299546052532755175439398772698131604358360467903855728
63 371398613390937626994602376093656106835287345651951535484018144
64 4284096345304786614088835345171311518150971317136159963639497763
65 49447596883595448946564954155180326330081967533466492653601280242
66 571070835538784411163971539110749419200846956960393918459195719906
67 6599116478246177102870357141753479916725416094318453730887144424980
68 76300110455078678866165871987290983876750966098823364565797005804114
69 882675284134034340086577954039101515628222443257714390335611549905308
70 10216599466154296557107048441696859317245745452664128457269603290487412
71 118313645954894829859492787641416415937253213273667321159740398416963176
72 1370819009736376907404101983727081518993761725085320816221939353847270050
73 15890450524276799385616922441578574999222218859618530070442406739493371884
74 184288129005797914796493481429339034265733634148162921888637998811159476828
75 2138247872892402240096957504838601413222149667527925171699865577387318398552
76 24820639846907529330630451281166757864786544537827100753019635857487198025076
77 288241853016392828422575281080183696088608302806968486499970661318301183466840
78 3348770292275848929120441447971188661176603720500160525641933244185778069147624
79 38921826936733404827164607993734862896623188750645807140680594178825008706923088
80 452559919811948026127344697751984572383338690021699549848390556705749588011795482
81 5264166448828527911884565290417416842677580789454171896984554928441067657590875676
82 61256134894203799196929994179918312973593609137613926591933832641480005989013444060
83 713069688327296321510341153607969540505044214518572219444842089689082656018963559064
84 8303723277784072594564767058980489121638677393426193158450800362879709026864190347148
85 96731629979580171208262198397201622246150621269926567481107577998754533137391445988072
86 1127237065364391051322769452825520056120336997886844355620009328872390284707153043305016
87 13140431571349699984073349884972525687929485543596202257044961791039206580137813896585840
88 153231561911332393572969127171172175953686301470859469054027308334936737168141303937669764
89 1787424849163506772759338626280217339167451142475806398856397242398334555467175532982029528
90 20856679128061173933454212776126316645779232137629046823966627934356319606008296386143260152
91 243442994141548129731772993462983268584990738588907942695823322415236605020403777820595839536
92 2842373869778962246072062409896814935390526987992108208432380479155869011878516212298528276680
93 33196635245298307317130229014152270104866166509213768949538130884391249114874837665806580684784
94 387822596680242308789994271618119023919445184896813261183065396834521013587454738581431813618448
95 4532060043902681257061224305371261048380595363457240238572974836958001914653162227939572955792672
96 52975993445480699534941173502107223979270420369474575914989043441339174197792872599093971417969806
97 619413921420583195229845391282323926169023722270496129716911205011228330221983578571162156922548500
98 7244339211274530578247260807382689858150493661778350335978700540599023495414941528646682584693342004
99 84748144185802257898859597204013685726758638543978903451989893426531397928923321479062871652475557768
100 991683142372305101244795005555798409160326511575758804327315545206752338998771078004036749462263982452
101 11607127612154017149390344262837201304169227501442381756792534287080596701916698987714145733623916696216
102 135888757563808247247334709022939832800487754882052970645948352966415685335577747928273874932351610860680
103 1591281982541969775507030848317138957925221385862612919702839086311893772299461925548346400104597036154384
104 18638612589254119781841321012980200632718523268635247360585879687227465405250126311487383576448445771978308
105 218363910821022156084600323722872267170891710471290193883008796273360241689669796696981105507972241598376152
106 2558863246754817923382837072750251998592660047538722816806301251675926445359677812167578640593913289182277176
107 29992340497477724592832786104049834614921141877602277544283515637438390672917224411918336082809048179084193200
108 351616217873306857744298847983894916177687277050257790752491944237418520807407122571230379254144395582774826664
109 4123072179310240419162748723921110884127477341803153952101754036331548773475780244772382311947410019288437996848
110 48357602967096777361309034733976223012956737909483734706518745093863326533868058012985484100573571713755544023632
111 567281624399597040627723630231937416757108784533481861365890338064125236155964166753272476157526282026371754122656
112 6656120414017267465584650799008392322369199197676456190899757994545777120554261530733891804618123923897248728170300
113 78114301008687310234497549240164870574736721387625768213389686235168357157424139400017700552326092700847327624536424
114 916907074748427216667069846907983113205372956542002525633463488465131702063257953150689094998948934915693831460198248
115 10764751131499434609778839414094706549488053022747821069024310099037425198449506590807017137201228777126269352801826832
116 126405248227395263137452571679370196943267665271477568246459039320205361740978660368083280920449326491789121544052437576
117 1484592428838832417321334233901991203018711111393048603119460073981954885389459967448249764093067562700699358330501082480
118 17439298799414676366330923166795340136048982165811667715872098433916672275931874908103635527388509455929840540297434033744
119 204893929382467964184740441565759265797634422659427773821549085542804459688252230101237530114517249867021327705689668471968
120 2407720918160300116722999498855208123520467382848057371055291242539624679806850579591995264715240126351589020405670314908152
121 28298205921483938442834319873983136661019401520285647067818575001698643237284406885947289669263679530988582485774644731234896
122 332648916136697097444883265759595397714120160446739699771056575397125500635448647860020061307863401713187177013328790477475600
123 3910988676942736354237795577046221795410400830005761044569281919001428560679015255494826435720455371156530335119512837611087264
124 45989538543507422260771949721586301762598310794938294478638586626923116974733344065975497467019621351947553724861827309991759088
125 540881880879557688094618844894258962446902594785476351508572623179585596042380902418445293312734509329577989798439978262484516640
126 6362320907243567806623269257644507688544211370092104874394396259201658076081630659474883242456449756240059866059165228826751361248
127 74850957333319992906976648288582067243547691310379185260968020539920093395838298139945273944946034211252886606424430580795878464448
128 880737971162263567966588849516513259812130201847458235981883706409323127342559191584979001981969818664296884742745605815812140197667
129 10364839954262460445126765576306996006379983040800650645791040501556708935429491921071892407140120995347565558175020385725979008679794
130 121995544616283668423195739950636090530303707877235207301554195736144263373007492048419032660059627406469493358594810805478955103623714
131 1436117003027535068000217214750147198270121636405598050519183681176540349640147471133433452825064536620156746375809655529987373992580500
132 16908270216443498018932728094889658391771869231435776864905615183739635629551133679467165222498708049241856827229661839675509628708456178
133 199099916135688754200887827046911859090270925393766805005487752141640205905009612989815128822597568765906330189253099553165828738427653980
134 2344793369592728166126371008643229381398285887094488689973850740982138927860784988692830406962298952031261045952428109227778891560251388980
135 27618415756973979249536839042647623155504171317215502638428247339192205614679131097862488527242740181308346799399804919918098897243461922792
136 325351442661332552717085879284935909501534781289905579142459949112421129677507588706970411875459192539800138523796104843883946776526410543218
137 3833236556129152788500239452072861875138898306401820103719925450010929525805738159615329947393609084791950618215823317834686618279872440457932
138 45168592517211915718098571701397552793135341122184122213925491435480274161298330086930965089269350364117084558687268326233639861154090964993852
139 532310100748250744951164321422931297028177169438607887993979767895826405871924256742250057690864601813993462118628123405674787417059483217882904
140 6274068374764465176506312555258530853866886812790058648854562107128145281437293151714290132612439991361766271478450727509743263799135682213571156
141 73958717990089446037524129302842416447028712764207394183365811851266982635537613695897445328908076058838812222296163193050053242133934297649579928
142 871935382707676920307818044819689260585238916419807774070030221905411455227996868366479981737992923370310723970570729190611741154175821386325077160
143 10280950261497964328870922489333991410893945554688694059518560422439245184361174797967330268553257325403343470078105243418006953158803101317879598032
144 121237086181078015656827547011403312081822675822593368980421925486945072707467305581626377189794536705929606607680732290313306132820170038582311933154
145 1429849272007529820185177462354294222361171241082316263130475395090080501368882469609036355900024033022448047325148230865903548958023084312560261434316
146 16865407563071889949902377454663445347651303197896261983823051871298645978433602411306902601226316164656053678750627760051696683942732034233220904348428
147 198954848658018276101780914627945887319647674828002911341695002696137251217220742322870698504804223854870683426204436369704136047519953768253463528048760
148 2347267715812449646248388987049534581772153987431147718332384823375202144730736120456834070083434545290288212223712947525968159027927287150131705788069052
149 27696217069862993860109015587712871999431274196157917249181894258772723639034330759294888581010947035829786499413335588809237660206584370463671389806504584
150 326834089211809279462304192499748608334725195567529016325462184844982911005031444879694355580089904550711369566977167910111147662346287191778530929144936984
151 3857293208132456543237665018888294275846928498198068075140542239794456969229253468989809893432848370010925137691531730541493886127397288778776829166010814000
152 45528750213675485979885562756211498556981080905591750518100393097086872939008715514189916570711817393600345042784431358438741474443244565854752102015577677108
153 537447378848451322212340651615995812135727779846735517378833274204697188742846422799868616105821804216365086288930013470848665977162706649453726164011556046840
154 6345015658600969099890561168905397093348723327826758205274916493298072350827752026481251892158344316703635708359222036895118762555619953169495774878180991821720
155 74916136591149406945345436714881071215449049130773017339411566808114091237132654110489172551036505157488791097148762037088556119753628942681206186319505942516848
156 884633499652821582541267703849154136537367165666164627566438607816339816125754173836659099417978196883753556443144793196408383798034507109743365235182502881829032
157 10447109427338134696213296011105341849686461013733394753551311550365164536940316756108844607705132682085625367660135650514904636172224548511330670650202617048030768
158 123388047120366464584761753702369723726474994907444963475615190056110741007425664328321911533576996290861239988752345168511091655586527924540056231306583421628971728
159 1457449997520062776473632508977925172056639553202775654840625915787583278405419918960033910143516506192789577896767476959178682509925403505196537638195484659495469216
160 17216993496260914262793834552213272640584966528415623425336876606363870515485297957712970968664220965606800799336250739582306398269183482608597710656075378484278572186
161 203405882144874454051090677125530677071796151838221380054858852643789013701182972289006740439526058771943634849349752987799280849226987431223392679010827050760140632540
162 2403320624456948422796544048905375104244897072560181138876710922295611072482664484536711325785623731414985558876332493631757906938211405482842952616086842308038145669052
163 28398893199063750090525557491944418350009711970560258800973550288405389547635302432797568316778822984645022804448475779593574030397153935767204232332038165820251872289240
164 335607843775412623862833573513212758929406152831374534334649649161511306141723777368912442987629273654958698190978935955172556615643973735833305117840378938542557493928380
165 3966461823766260272715445762028917595115712315673360983178181039303691132533931098115252835346493628507703180866124542767286526050151601892016055738694320244382215944956680
166 46882898400025294403100727183890044051724835658059412261078071654447407221650348114855842281739057229328444559980330341222357058710969816062702128532157123463630249426701400
167 554198242184623382750231424712470411562544638697619966552641433954006266822983843646526198651597592200304364586196907018052892535234054047567746815191953621383346755810186160
168 6551713221874159430192762964446342090525704543292220112943429923464832666985347722088554831840782090233283610305242549289871231156992152215993236542443208182937602401961556300
169 77461017121861030333171137525612668546010280965609530413861998627910413256470286394265005358136067669928490471333330250823642240521878409249253077852564825449904543683427384200
170 915903324953564280548141148325908313648126652391445374130985125891722203462688777264986050498921595741952801206687045007344871344292725281102722814045774272530427959713469287080
171 10830630823342199374514038986989160009923629241089984026537516834948751705695140812720651900347113773580720674178295280470755623638435662354637165352897838008280785179334112437520
172 128084066141541869956998996967666781233801040492525276194775173620924879663846069324463724927610471068008539940830226992627119034909722805700393950079880902636638582168380299631480
173 1514862671842974044467908756342456184204177575592843187106377589442466540968061229817008295352205644658543476936164931727640872779882821735253785998802856769038320864298218601665680
174 17917928597785778365697539000030669234282446913409139856225282781862802104892371287919867284419022792467889381548196878075223280713410211193528179845032720495318432149834308862130160
175 211952381689620920513551899410639253006184076190023332033289421970865423019799960578369050252626021389871354120681248496448846799802185645151731562664827927823749225568852745259094752
176 2507404218048822865776721002582245563277538045635267123008424058913931373066952543990317519439783456246558420577634843664084009671498448894292450008428793407378514906923953653495445508
177 29665081879643162909093726701716883817930238626512405158452384972325556390380357535066664921999448252661130081078588651287283541285561967495312726528458208773923000438197285170583728152
178 350995462629290021137644159827321645612417606817270933912225751340737921209280443406902439698163362429886594111421127083210358720920595471072642282842503640129571623036820009772611216152
179 4153285778605068142658687636520801735725840488426985796420703465578577398305110089841439082868534523964549088595286653470925906500558549897316303583442927528798687668932487392823932089584
180 49149160714036015053808055435270772777987365455215107730708107278282901838544997919041130299150129055519024205064606953494823211447961017509872899542862929411784025159436395100234341210808
181 581666428276840842006805762772022654492198764651718629575591407463630088748615776749160206524826386425317431896675933914625290781194637263393577633306919589924818257077156762697803079314576
182 6884384557341075339339949378862649395804336140872129585908494631166621141371898332460869047198570547438561614668972157536683031839801694748633001078031890534597738217280625514861023687009712
183 81487146667462159294095188071275683070689815951327420812632238603231768116610684494304516157039581209696768173008037822632088900637618050979399125043472606185244712056652919141390843166188384
184 964596334946295679551776288072452396537488803978525469027845500437320020380999965734603842865665194429922567267857361353077647815399769583186962126391700917268793927830680311062514130278173768
185 11419162638807298657806805022078715577728890321363458112064482979727730611038015456638223432945710824003660358579332657612398474475049765461161593125109763468380061856422500765371707994540684080
186 135193159242527993476137770479957477815880684813420912089528806475252830155609732099449615612480615591251163532787604711350984037311304937684046736533518814012672306258638822299032734203256244848
187 1600687823254096864765910226514902224978158292078297350292584339670135567102587796552417537285536198777207448757892278456555800423930325831873043604267282566892957125773881845005644627746261395808
188 18953512030439537174490815714433434107051364786195963350827451355752992655286289269608120950918429164762634923508597269718888487899938195611707236615537052108372816279334792815847014039226351892112
189 224441699419452421834870992934215532460451543823821745953207577570551022478499606928320426460461714785788579131040937940494811581648050717465400466434758233429691198903818838025781420104195241581024
190 2657956537835385427375848400444410489667535487935264162551332842824694194463582953720518063600821343444495523034908536189430489730777074526570064052733842012384622964560505256337341964746074531101216
191 31479103484007356322039288282688867826301388804171556335298782161056676581115316007740610398450192904699524749686396463736910773845296432820738001766884402396749203425562989547908359647112017104116288
192 372843583411176112206394629032616505169919950445550693322854991253625687182344829023160489541865104725599756440938391372130168647988858393581797626833638665422720291318421199817224016227085183347771790
193 4416319845470837040123528641107393760963427414822417060889002292318174915953122676518777357465132027542246962305359208635161857469684668315009005848497387624970084548075601096623740447560374549617473172
194 52314681629608236616982488914754640396456408029986172704807657726404592123617043521286118309272700956049858960277350592714734319311331845664327221391555957129951153792582342015391690254303688971405853684
195 619748630212898992339398010782159253829850217859638508764479687084844185641088265810200105826083527849971664406540581201467014889474479978428548646996708342774500543435932496927841131307734298395961146376
196 7342368706329640567881556454326436827124016630431818269473449655723797208364888357487623279962153407385398043126441819880791634926247175500160982466349576599904631660399332629301046508368590071308415553748
197 86993165944559136547138431399752020433322579129546759074994602805737427072866142810197121272962479083920902950720558884521559232381226724562546880540752072109892665583444474444431852244142865716270437469400
198 1030770852788726421637997015893043352651937992469850436787450563139797309253738122947620205806539765245133706648411442000626482377854872638330636623539267263942596552905178993678973947703807997034344210002632
199 12214252270348022006929003419251310035877474585005679681134657346583894555116055424085733619669714854107982286085708165136886638531014677986794353201007578094594713061092072813492740551743754906380663449216144
200 144743518703679939041088274609882342901258951961858146711838511851731838179406798147815920846637421723943671084781416029931668000178851061126671314309300028934901903048753657388514477388763013895676752971887796