0 1
1 17
2 212
3 2422
4 26943
5 297339
6 3273754
7 36020624
8 396255365
9 4358895541
10 47948112576
11 527430027306
12 5801732675467
13 63819066571823
14 702009753747878
15 7722107355665668
16 84943181105770449
17 934374992744081385
18 10278124921927238860
19 113059374146427706910
20 1243653115626391111511
21 13680184271937365427427
22 150482026991452217692722
23 1655302296906398005370232
24 18208325265971648924877853
25 200291577925691950838181149
26 2203207357182622897347784664
27 24235280929008886185477442834
28 266588090219097850984744176675
29 2932468992410076669666736601751
30 32257158916510844292839902077886
31 354828748081619290000760616199916
32 3903116228897812198346940448163177
33 42934278517875934206832083119556433
34 472277063696635276350200163244143588
35 5195047700662988040077343611192124678
36 57145524707292868441526205307071960559
37 628600771780221552858814535404545240395
38 6914608489582437081453038721080014480970
39 76060693385406807896001662427869721428320
40 836667627239474886856072996196734645380021
41 9203343899634223755416967086638982274696837
42 101236782895976461309587130338462304641237232
43 1113604611855741074405459910879403442098370042
44 12249650730413151818460063451142427320588440763
45 134746158034544670003060711256973739267736136959
46 1482207738379991370033667863709932388906375727574
47 16304285122179905070370346620458920330328944377044
48 179347136343978955774073813183997116353644775689985
49 1972818499783768513514811946100815259176071602059961
50 21701003497621453648662931410339508791046524644755196
51 238711038473835990135292245523426219526344581785964526
52 2625821423212195891488214700786763283273296030981322887
53 28884035655334154806370361708741620721474787633311173043
54 317724392208675702870073978796419501752664286640991731298
55 3494968314295432731570813766761399540728704078668653455688
56 38444651457249760047278951434377750012364079757396497102669
57 422891166029747360520068465778162315329050170237861547111405
58 4651802826327220965720753123559806664198688327796729558595080
59 51169831089599430622928284359157936892922982124226287372501730
60 562868141985593736852211127950737496582365037227718956995080531
61 6191549561841531105374322407458113034686652115700283933065958247
62 68107045180256842159117546482039245098395083400512621518940533742
63 749177496982825263750293011302431701232871647807514075547700401852
64 8240952466811077901253223124326748729013165317125174035690187115673
65 90650477134921856913785454367594236065499550062178258982883344564769
66 997155248484140426051639998043536596859559245405512456535180325502484
67 10968707733325544686568039978478902565872344283625586992962553539223254
68 120655785066580991552248439763267928225847364872376897131625157513195295
69 1327213635732390907074732837395947210488075746853633369666608655801670171
70 14599349993056299977822061211355419315380097415162431931172132418110544506
71 160592849923619299756042673324909612469214864166104150559778251081737721136
72 1766521349159812297316469406574005737161464883625097863552948111085970554597
73 19431734840757935270481163472314063108776417853269933140158057200984823821653
74 213749083248337287975292798195454694196541508786150834502744445010907666911008
75 2351239915731710167728220780150001636161959333848203889488764206246122474058698
76 25863639073048811845010428581650017997781560883931876914403247929537590275596779
77 284500029803536930295114714398150197975597194358055548448818483662307879508094415
78 3129500327838906233246261858379652177731569211843025740108756052507377148605981190
79 34424503606227968565708880442176173955047261551986527262712783700066734685891327140
80 378669539668507654222797684863937913505519877736991532254392439919830068956830613041
81 4165364936353584196450774533503317048560718657102326051891977132478697179277913611657
82 45819014299889426160958519868536487534167905234111844162092739008753925151348777982252
83 504009157298783687770543718553901362875846957593189058556863120093571059036778537865662
84 5544100730286620565475980904092914991634316533578955962447023332706741524188523447302583
85 60985108033152826220235789945022064907977481869530144541881843772177788845761903693864579
86 670836188364681088422593689395242713987752300565316476825594042985909078453117912315509394
87 7379198072011491972648530583347669853865275306219935905676215757630345076254853019244381464
88 81171178792126411699133836416824368392518028368423658944222417188908801498257741300459092605
89 892882966713390528690472200585068052317698312052673340331798720644159773498483608846261832381
90 9821712633847295815595194206435748575494681432579446019485842321786722259614835821482313845816
91 108038838972320253971547136270793234330441495758374024041852434723761790869314883929925349869746
92 1188427228695522793687018498978725577634856453342114617942901289513713141123433075952237734258307
93 13072699515650750730557203488765981353983420986763261857819487707307864684081300459728190119902263
94 143799694672158258036129238376425794893817630854395883617357085348357611534146172061939613220082718
95 1581796641393740838397421622140683743831993939398354729334956100535847106131526007960461904668333708
96 17399763055331149222371637843547521182151933333381902051316601591006058463670865461931134616181842889
97 191397393608642641446088016279022733003671266667200922650378870956401864305964408261397992146666589425
98 2105371329695069055906968179069250063040383933339210149411856340886426171616188455529959148467683039300
99 23159084626645759614976649969761750693444223266731311644303486030848704881797463505021523739204268304550
100 254749930893103355764743149667379257627886455934044428089657545182629804684365571238269139252419622377551
101 2802249239824136913412174646341171833906751015274488708993190593538810004486872304070970583746120672057067
102 30824741638065506047533921109752890172974261168019375798945969318516556508242289610932532412327815495982762
103 339072158018720566522873132207281791902716872848213133788468280872451060967345550928317076179391382017161472
104 3729793738205926231751604454280099710929885601330344471673338944703268488770882720654872800245509331375401493
105 41027731120265188549267648997081096820228741614633789188407291957054873830870036038172170296198910821694436389
106 451305042322917074041944138967892065022516157760971681072481902223560373502741537012076410952046335146344148304
107 4964355465552087814461385528646812715247677735370688491797305996547034392619670653427941791980811418088922251674
108 54607910121072965959075240815114939867724455089077573409770381178280989171084919075629770843167284359727595781915
109 600687011331802625549827648966264338544969005979853307507474238609881713438739736793768927302682111371875988946591
110 6607557124649828881048104138628907723994659065778386382582216761655071345496553988213130973680442989600501349059126
111 72683128371148117691529145524917984963941249723562250208404384789044902293473344525981755889072519807665607580810356
112 799514412082629294606820600774097834603353746959184752292448233912011277707240541763095854032630313907562954270834017
113 8794658532908922240675026608515076180636891216551032275216930576729676112216747215346713199551570551567038294941814873
114 96741243861998144647425292693665837987005803382061355027386236355119093406695523136713359985513465984017202608881646428
115 1064153682481979591121678219630324217857063837202674905301248599939587995990584665807628580961723252816585060732530680718
116 11705690507301775502338460415933566396427702209229423958313734599435301861447233057795425407441654276443736140044870240999
117 128762595580319530525723064575269230360704724301523663541451080594087822192571968837484544839445238756233224908219740996435
118 1416388551383514835782953710327961533967751967316760298955961886535864549268248872817535253920656643922558307997125796169410
119 15580274065218663193612490813607576873645271640484363288515580751897205557400609247808504904415495920875992793795569973833960
120 171383014717405295129737398949683345610097988045327996173671388270877347677756316666340407940891265212651220756846948920774061
121 1885213161891458246427111388446516801711077868498607957910385270979675084094368328151085054643678330727872820015831716875694477
122 20737344780806040710698225272911684818821856553484687537014237980776498703955198144125957313595908844452056178476151204116935272
123 228110792588866447817680478002028533007040422088331562907156617788541704080258619188777595608368986840867637404604583165224689282
124 2509218718477530925994485258022313863077444642971647191978722795673959399893099129886729747211036119770346377707673000506257812403
125 27601405903252840185939337838245452493851891072688119111765950752413555363854853385184555805963399702766451869421314414493136680199
126 303615464935781242045332716220699977432370801799569310229425458276549114897495676106321699625693545069769364939276880089913289819214
127 3339770114293593662498659878427699751756078819795262412523680041042040281557729303777413453163257723152399135922436320187944315233884
128 36737471257229530287485258662704697269316867017747886537760480451462443150190852941375172256638401701565040736844898188878945385663225
129 404112183829524833162337845289751669962485537195226751915365284966086874811266874154597767638551480087349082584242029576532800069412801
130 4445234022124773164785716298187268369587340909147494271069018134626955623401438091098988062470656187330176179371214480835313457390584436
131 48897574243372504812642879280059952065460750000622436981759199480896511858848326428284106542516993224257817520932431169662524909468942966
132 537873316677097552939071672080659472720068250006846806799351194289861630451629112989710885533706261846749372843834789335697442455258681727
133 5916606483448073082329788392887254199920750750075314874792863137188477934980812809722576881568826911232054724562978483756875747994311959483
134 65082671317928803905627672321759796199128258250828463622721494509073257284827618607455617119351270159862179805915274047830194622163162002138
135 715909384497216842961904395539357758190410840759113099849936439599805830133219837783533602579146494254524997303995793352269724529004635499728
136 7875003229469385272580948350932935340094519248350244098349300835597864131465766314923435071169459004462122600524257556646627519879745875191109
137 86625035524163237998390431860262288741039711731852685081842309191576505446124473762071482111260591752418840640034785599014379966869419929715445
138 952875390765795617982294750462885176151436829050379535900265401107341559907372344276527392209056137387310621430640580990035602576160526431771520
139 10481629298423751797805242255091736937665805119554174894902919412180757158981105185723024581255186395593920755482728373039369879551597034958315370
140 115297922282661269775857664806009106314323856315095923843932113533988328748792185238996940194673757004536427662696874377772695393493142162356202571
141 1268277145109273967534434312866100169457562419466055162283253248873871616236714122217097351544011447008916177533125837634303913413269450209738923887
142 13951048596202013642878777441527101864033186614126606785115785737612587778603855598152463895191926276975135522967364137725326607659634935759343239782
143 153461534558222150071666551856798120504365052755392674636273643113738465564642412340970281931734590126357685763695143816845684900315269892070926849092
144 1688076880140443650788332070424779325548015580309319420999010074251123121211066538034552638502950694628828173035299393952150093623082370905657660935313
145 18568845681544880158671652774672572581028171383402513630989110816762354333321731925231717635294068250633790881495232563496686275155622376834312690996009
146 204257302496993681745388180521398298391309885217427649940880218984385897666539051198103809823519582586121742809174337476777639894902741216980566910922124
147 2246830327466930499199269985735381282304408737391704149349682408828244874331929563240806655564569903934789300595909973255986281713074330964569402045728094
148 24715133602136235491191969843089194105348496111308745642846506497110693617651225195833867453727832429745032696353610335203125767980393158068360488771136535
149 271866469623498590403111668273981135158833457224396202071311571468217629794163477154727524718558847186582410830712763268102173336252337260575751711669631011
150 2990531165858484494434228351013792486747168029468358222784427286150393927735798248703667720086805390430567672653164040077139196126296319370703618106692821746
151 32895842824443329438776511861151717354218848324151940450628700147654333205093780735745339765502833508870727859736484364003400865196054485468648827554132667576
152 361854271068876623826541630472668890896407331565671344956915701624197665256031588093213721954175091239981456838767785755043666319625450545083460149328056201437
153 3980396981757642862091957935199357799860480647222384794526072717866174317816347469025395895096857771567006376371467852521582395281383442186214222703488532736093
154 43784366799334071483011537287192935798465287119446232739786799896527917495979822159279489706868230791018701193521258677311879136107922187770267316765377851549848
155 481628034792674786313126910159122293783118158313908560137654798861807092455778043752074791357958924612550606289039273693006422042657644766940717853188896837190738
156 5297908382719422649444396011750345231614299741452994161514202787479878017013558481272823918684773328472091348660348478038502563468510370001355318026764543611093219
157 58276992209913649143888356129253797547757297155982935776656230662278658187149143294001066746774182086395108873706583026045233293877172453631138942290224928911146455
158 641046914309050140582771917421791773025330268715812293543218537285065240058640576234011745138241029369952509726100663320113500185271031242633636055321428893556245630
159 7051516057399551546410491091639709503278632955873935228975403910135717640645046338574129229291826402328296543333092048083597941226750664630728152395205601511652148780
160 77566676631395067010515402008036804536064962514613287518729443011492894047095509724315421620523615663387718785701966786529628945722371110230653809139837306987639063081
161 853233442945345737115669422088404849896714587660746162706023873126421834518050606967469638120700348010594277069835497430502079728954035283229863629781069526566156145297
162 9385567872398803108272363642972453348863860464268207789766262604390640179698556676642166020212525555256525159049532060083243374095165470673235993777050606398581557296292
163 103241246596386834190996000072696986837502465106950285687428888648297041976684123443063826224992246289241741083388877425982222632474127871769977370419393723517953570040902
164 1135653712560255176100956000799666855212527116176453142561717775131267461743525357873702088482878104725919044918809725981050853561891918565945413305875763174727148431170223
165 12492190838162806937110516008796335407337798277940984568178895526443942079178778936610722973335549338617889173111503208677392139099629817941591568887714533683345589907783819
166 137414099219790876308215676096759689480715781057350830249967850790883362870966568302717952706762713284695119941240323964108998852061962494079613396992690971027358319845857034
167 1511555091417699639390372437064356584287873591630859132749646358699716991580632251329897479774604857811341336464684929611172417482998847636189125927920269351285643929616134304
168 16627106005594696033294096807707922427166609507939450460246109945696886907386954764628872277521298470963839752444658323740817630932777418024314641176759319611002254297174601845
169 182898166061541656366235064884787146698832704587333955062707209402665755981256502410917595052736218285719492430890613855202758552697598507190752061426530287435417438158036001221
170 2011879826676958220028585713732658613687159750460673505689779303429323315793821526520093545580104206458266182201794869289391640910140077559557322182284903879880393997755590171056
171 22130678093446540420314442851059244750558757255067408562587572337722556473732036791721029001381163686986983300605737912829791946489251041603886045487206229638851989020062770384186
172 243437459027911944623458871361651692256146329805741494188463295714948121211052404708931319015192852804694982195821100093067163112787513436003769710730071536519665341376343701793147
173 2677812049307031390858047584978168614817609627863156436073096252864429333321576451798244509167121537595159301821506050179557149368825146557154049860992368232416780135649539186544703
174 29455932542377345299438523434759854762993705906494720796804058781508722666537340969780689600838337383777295813038988399442583708489454594064091324423499139147133127621759804020689558
175 324015257966150798293823757782358402392930764971441928764844646596595949331910750667587585609221712632241884422436137936270785989776915451815312950163636485587004366204373658270153748
176 3564167837627658781232061335605942426322238414685861216413291112562555442651018257343463441701438843186735620083819313926185741476916376663907603703610232584756456563295500073372347329
177 39205846213904246593552674691665366689544622561544473380546202238188109869161200830778097858715827287750316495233077843069664443014574187270017596709732838919006825097297355084843689465
178 431264308352946712529079421608319033584990848176989207186008224620069208560773209138559076445874100203342155470497052443411172733466564439641728376146301243082707639365220838327615991740
179 4743907391882413837819873637691509369434899329946881279046090470820761294168505300524149840904615102351029732244267165386457491649052486470614482463485392065857832032085897757908965734190
180 52182981310706552216018610014606603063783892629415694069506995179028374235853558305765648249950766126204125120893337584777836182882341249071507449853684264594334596968517518424158559755591
181 574012794417772074376204710160672633701622818923572634764576946969312116594389141363422130749458427389273770528445909729136609335934051563452989840211995199535484501737145106883712701758707
182 6314140738595492818138251811767398970717851008159298982410346416662433282538280554997643438244042701285096658408762595910243936667959472928946438844907218928659958526832422338287722821504802
183 69455548124550420999520769929441388677896361089752288806513810583286766107921086104974077820684469714145318790283961321681907005265608943931230132955926957150120865223275062108691555280664712
184 764011029370054630994728469223855275456859971987275176871651916416154427187131947154714856027529166855626273336486292838508648163675862657421846687209482642923018350550274808157838830694917133
185 8404121323070600940942013161462408030025459691860026945588171080577698699058451418701863416302820835411972306631437376123618143117696982152254973848804054349902478092955558016222226125217443629
186 92445334553776610350362144776086488330280056610460296401469881886354685689642965605720497579331029189531945272736075602059868614246454282632808122436177607552043507208458319061101091979613023944
187 1016898680091542713853983592536951371633080622715063260416168700749901542586072621662925473372641321084852147699467625016758761876566359546227218435557620259921564162801362203326479040861408852514
188 11185885481006969852393819517906465087963886849865695864577855708248916968446798838292180207099054531933375873792256255366647002001796042321083027774336157685163936219240904619567164967290498459155
189 123044740291076668376332014696971115967602755348522654510356412790738086652914787221213982278089599851267141359009155949580018886098454727471233455901151409205842437052729628568192090054756494923431
190 1353492143201843352139652161666682275643630308833749199613920540698118953182062659433353805058985598363938575190983726867020913339319096788004667016930719865653302118214868780717023994568236497032366
191 14888413575220276873536173778333505032079933397171241195753125947679308485002689253766891855648841582003324387826470029802152163509218349025520911294027468296117265021691292853704099307592810660492796
192 163772549327423045608897911561668555352879267368883653153284385424472393335029581791435810412137257402036568448268117430618440148931526692353151300761141573940610411981433845521027803196436472913856857
193 1801498042601653501697877027178354108881671941057720184686128239669196326685325399705793914533509831422402253477480133045187140689237168175101953246360017128119731365181954003787818377021325725135785313
194 19816478468618188518676647298961895197698391351634922031547410636361159593538579396763733059868608145646424789891873987422211444734579973603773402740736450947082206203475424812166868591659712258019821268
195 217981263154800073705443120288580847174682304867984142347021516999972755528924373364401063658554689602110672693729391433419784583539293080674463281674057514218091973170282236568000811479219334107348788758
196 2397793894702800810759874323174389318921505353547825565817236686999700310818168107008411700244101585623217399645779638482944006493308964000517963853859757850173359262414523835795830012459674395837333353439
197 26375732841730808918358617554918282508136558889026081223989603556996703418999849177092528702685117441855391396147845021458363199649528824344994206060527222997977563444674542979688244026171951961878365744475
198 290133061259038898101944793104101107589502147779286893463885639126963737608998340948017815729536291860409305357759102230479932580814207728812826078473478135045460170336745361304954327216339569295061537409850
199 3191463673849427879121392724145112183484523625572155828102742030396601113698981750428195973024899210464502358935748545518593070542964456999994756300238233575962173066582137232280811130687282549171668289471600
200 35106100412343706670335319965596234018329759881293714109130162334362612250688799254710155703273891315109525948294429263654465212434633542949103327616924367695488217862121248513550188236527155889231910988680101