1 15
2 121
3 14329
4 711068
5 45132986
6 2546661201
7 149731056598
8 8620411258657
9 499872831041401
10 28871184063697655
11 1669447411395132846
12 96462826329498703173
13 5574683427373667949652
14 322122388885074528092794
15 18613597623284968027222743
16 1075544489852270990805588423
17 62147969741738592448102642277
18 3591064834537906706787156368902
19 207500611798953077924507572564071
20 11989885647022383790004211083882639
21 692804352217338358468908798890174225
22 40031887568779655136434664037625409248
23 2313137751032933910155685946637693535464
24 133658597676146154866596859381347137176070
25 7723111308055102921520308775644804726852667
26 446259713212461709924098267403298269302510592
27 25785945895588614965856461470746130182757909741
28 1489973178827683792491972586345664586340608445772
29 86094187843208764003391660984176861649663155874693
30 4974726578496796496444761912836824017868675699004747
31 287451512568701790163207936749405380094186231503290389
32 16609630852195566497463232171788185751546131750354451153
33 959743904444048051133018211498765140988535234401552191084
34 55456281374329496836917272010130975059115932551512095268499
35 3204395599206257025983016813647595475293473743096717097968271
36 185157585427382400036354210431445913469247047231747468567844337
37 10698844877170746347202878024739302903671073806709889897005743173
38 618204657622212496179189651596451480431353928654099217034289612695
39 35721332825416163144025954787294471452671853401356132518218707212990
40 2064063418303355602478338307605129348937050446950140682629464686203270
41 119266484696905333857587247747809558368689679618122562433668253722075440
42 6891500641799785458939924156079364006553140359809323990198193044957390359
43 398207268509789994451839789456189759750686735476151591728662104522232921148
44 23009361376567166236044350787115236745380196537662993145789384354893904593826
45 1329535527914209315314936475792259067551869598848887422047075436099601668820150
46 76823719313925714002789762067133365540061618630764349293589214429948438070946423
47 4439056892660643814279984706244559017601925568728152423942227469418749097484904635
48 256499246225715208738574968578028010647367860159450982361828107322752915826164222014
49 14821135413501341281477062868211972959463920415609884698159570869151409104953363891991
50 856400391726846127274394763602989164961557975163361123259465800374562206444051025435366
51 49484847853274664038164234677046816395965594253962715429910312456922331268289769866576896
52 2859351993200377094404565582199356413156243403851667457730060261178502473466981668893709730
53 165220146685323743174446170030246908985323782786390686550331871910187146014081732874653561354
54 9546812332176876224531900079631544251163607887220341049048712402644983726187980955234940204171
55 551637482076515158578244769151137880456104036550921760808193731418401040807788767233010000436250
56 31874923382130610293062581852848501208249423345922779268970491509891577381643170722101131811929216
57 1841808748731418511239716868088497373664791712915399807702884494255893207742987382195793469886456666
58 106424082224000792596043967107455511073475930917759566200558345198546333769507843618585685822431390000
59 6149436137178706691625293427085214553383371318455549644724765721598651313374626992307804716361432538351
60 355329019663476086532625227198746615707164706545557619409808725768644718502247246707214025342825912774719
61 20531754359015601781529267304108915358396487067972492314664559489032143857223736149242446209202972133725510
62 1186373512240005676271949470349541686216714890427667659016992313267817283323150102967994738340756028606549358
63 68551478160786297796056427840024658299865397619317733935724434974701015315962761413139562224037781908406662930
64 3961067159326532683968474084286366901573533405149218888084353073805367733176454699963748112207227308573779023703
65 228879864616404346379928737285588280325885642974363633283265005240824804575703158711522659411707268007787219450885
66 13225221971679555430788481948528311627651996396530916466788431214472190422797265457583298622689889493874914262925980
67 764184724127365272625152877628417407640630201481694770006109777632729069214510213230090321874600756524559056392360034
68 44156407645946999040177505181752726510140796115006648596710179818415451387497576404926793351124710001654194863919558980
69 2551462067527639999656323492891694177362612429802201613393189653776129941186913855197995577302013775761029213519992139808
70 147429535804413460425485311322435739175922201873677046323068316503616441125505641746110334038159442656391784654323711645686
71 8518828597975764365963997680929764666032779914058946657978385143777761560071621597609485854371708982939051889586454600036248
72 492238141331224713946658124158188523735687534509801367766457219637614447694232198322796560554440301723218795980247167774112212
73 28442688451179010632167733317310599223102065393792434301748562564290691938562002651822120591684833561833589190147879508251638652
74 1643486065795272586694722894359029879397998905549017389119164969182303764872988157259106337277293482069741470116760179938396806107
75 94964526757007700062386693250301320840795929638772731166081700072106515630259322401407708566947706287161303987575940487709036203240
76 5487275815641644257444311075378191564314154325927069511882896608437977925536518220884282776802483071782321404400474637594393890072644
77 317067824219992293546173089248226273861126993970545585460618470719714377618484426564053190134015886249259069892278553901837073975663436
78 18320931648638917759216972686697779255423359143931338070696668941858097763587625197367948165205876800736401848986581546339926146651044407
79 1058626927219235488765091450096557193627829744071248944670556922898618145860410646676347486031968700073798801644667656740368724029764142138
80 61169977189282177262582569136173708471536192726039463293570523086518937320256986013899029320624580469984114882190211261846560666268806485002
81 3534546508434320095291123131799563694504958078545539275495109329977973988750153766407740482979021644817973431105834479011663812185297631063771
82 204234488785688026448890515212290058788030338642890844417863896854250296776569686857938231669084554086313229271900522783463509986871208098712711
83 11801153644468002020963747309716321530587159768772543020294786592526670463358790340832408246446036563877080048349540176574157537943764424584045164
84 681898675235402856458767024371841535368909311994240557900212335902831325720471575727618708309303406648504974194674439403417140939258091351962116236
85 39401724381901228489430975866966024607636473786909243434327091910498919777022867476763894164884728486486011156012100359371388803443582794255330858419
86 2276725180220304923537327258772378913160868025673784185330663231517562039164986061879752683112436524665964822683792304534727888116237997959210204318915
87 131554586190399228569469516040094626997525829636129087002433337663493146909447775961481828310697634552609559455133965353469455590866768818235967878758018
88 7601536319834844334130965870160917538743167834383276879430434471809065557757956682207983179564116260697739123269330658518578149180298336565654958331768673
89 439234815714735317109918698232763848394044708592371101048787734975885037683681366305776277644783893521311107102535406716495925623969373385783881241447991108
90 25380030459441276590603057623287332893853375475169807950829693782437651767167078713290030499485170828084161000310970446615870135715219849766164932823251583647
91 1466518415836400564721919645993833156841836099228934840843372466996128349960020023029238317611450289542494972104420381826183453372845403242738665242412840549414
92 84738915795400960389689058329014602185498295468522559900268584341637710854821370764493172585728406466770446975197357968799472798068182747817702936017559084777696
93 4896415737189832349786261291193666232267488605156892763342445461706546859547616286031979232543227885986313624395670989555766022120419653532934783202350389408688009
94 282926526099138970564264944482275092539032985825981469601562062746046339640402471648309452228876727966315254770170918689478686442662637804769787906845487502019673574
95 16348166386800286978134296639085035449637202037905431915733154064737720939743572129595336895687292494285896409624000575599453503875100221224496616668745796562968741714
96 944635866758059026810167646909282245410549531773775545930931892876647814829267815551043520621626823170326812676887004124139683126358953977663051876163279497930566690045
97 54583303084450705347285903605639934379351429204284031387782505130276651560846438680973839261297655613442026347421570159176196493693352850211053509847366220225660700675858
98 3153952840933231581319363144637217133093627842322493726216648636858424394602670270084450774868303294574163922987754253980126022312182628796169594619558638701817993127625132
99 182242883092660449143808213144923861901515322267580426286686456853764393280476573082679818407389978488641848332963027811197581674794396701379468039043332204164310986399619104
100 10530426456249034230625463603440302368459087642102800296985895319661426415822279264480814591784401873020647470596387405265069074220104914565491935275023721526644300146101332301
101 608473041408636012021905769446535626210545020215468993567708634946225428574038810466993082578522810249666845697312478472291102473612209359258613362717450566218017638268555193129
102 35159016936238681445939977235182529888967483543243922882347026671543201342146514603428454870874592321819949170014162298203644244119964905142977601173223974608684961878081564738180
103 2031571471204334217932700681049250538582156895567787963827491012173458198825866971625748663665661546643470994049879869941057063375854967363487558567603090475845918820677262848781972
104 117389022852835215993483354741158417567990222618268409212735351736373685870049104950605368344831744112199275911950290389453305154977721350991391827661174656066705960343378207461605983
105 6783016439079275805252498712828003151748277355138746808514333577331576679955092086069999881057141415323704081734237163383377811159081678275223559369185846124993811884952900938964292678
106 391938793719232903258400917253854844079338470400618113423700234068620339371620514285278849706585918798267686471440010620202231746213221748325090459501246880171588823376891975328776757316
107 22647154020894453875814798460361664593125391815981919678538996659155163501560722010888843026868631471156963027964565249982121698973818564016644894268945220981206901204124843955676221786816
108 1308606326970351980469381376423124873077188022607461434192000636482159433731608512429652344975935593512746848184767259419902466399425486221995029972988180172240064687336039125539024912651709
109 75614380394415765160596771212008158777819361688995302625596932761841418759002196462504124565234556360980777384865274785634107089006884695498030696010681314615573483580149909559048641907369453
110 4369178418744527996114251966707413972607990997157796416904382042527860695476451641512125073741408943757786116574670976653287845292808723722251567877472411082962924484179973804865868785899111460
111 252461502101162999738526759367144155600822122118578587243963356956132305164879652777903039631283951848920780978102818032465328549463124316502030237854990403488449821583860110965216021260536709416
112 14587824971791867355586771820810785291070580454287628951384133275396842444145210446078047381755631036378974151151327480237152281597026262348941299721044561380874239393184671704959708313311252573152
113 842919160491892204603470433086822579239269872123185372884259576722013716853019034977479746998364066145598532841817064245342240926749035367079452444040972597384702118357350237288877607805203653004741
114 48705870306111978874723478253431882004582995946731069299393198268388643178119313474678507513730579133104388212162114682611390782102230731332897914321944628549080618737353351428616148624004492299659006
115 2814340821119131139134112231295962076987474488482087080311287506201924536610105914470082591216386785564781158396432093720557921396538034474867448408473814446415337806160472119250293864015866457812554855
116 162619294299389197147116999436792375471750067563841531688796404197134628144758582884981055547364256117611892619099823469140053371568559518336487351767072197843879833252036258157084704257715545653458020976
117 9396528906515099238464300690661944633973844278146848038438086993782209911941261376749816275596861468030359653941484134342683327988955119856200849593858887576492777428417673567518907585489369518001050234462
118 542953748947030600307324485523504446238744892714394096615650979615028397761733357747035118870759232629869927127811158467518433704694959076890323857406387141443588988153290815902860893329576721564724028016816
119 31373156665461424123603940271887245704813584226253268103227106818010474643716737492582210563911428310129085793475951639484294196483472198305234468190534468640418185278857376902137178311301222634328385772145530
120 1812815476574986007529445896659721373465178126932482972868810609796115260312324806728067233873158317479944941457305190241956086744285178504478925725014093870713778359729509888437965625806679739373603663363338278
121 104748782124550042538917478582936210178787994403624233524828541153834562266297974345706901113716153113239898975308634024515849364296098976164273675325043537418554962106286158139255066301241365477623285321716369972
122 6052633320025934650499912700538937154290292892497644202344473303186330214984106551734079619262603333120835894010966942742968461080675284970093296695860740407076471824459050660915616359052714700285265905430538453040
123 349735523064397961061504315412168232451322483321433861936266816435527248303234288686481273625221473316634998200247951471630343736760850525877001562948893048653944261728766185171742779653000279331577960723058805410777
124 20208548845745034582184135934929888875775661286499316536921155888062277418541604932328580068381560184840441738048167496583534672053871065230244670202224238894468924258320319472339926441894388337238190126082786410520876
125 1167697930346256544451969281139297348922502895073342240267847633942957021618031211638395870165583485038595899089359667101691463187724317159710272719165411790507407493815128591620121964783153345233956498829795837269480371
126 67472358700413243846534498275995204141124775964289906887830004446072882518755355091934522936925084702550506974641322076253462988115080212306889960405132570681793173243007269803193831468663808447320993313640335118076866502
127 3898713074919363646518382651341414580617262322699396593071703483386546831023432928958493958634971665934168026875379219635646642789559607750598647534808447781046127970348030867469943558491924995745173324601517396018515062239
128 225276897581677477684447467661892127389506572639961301271606738436696598126451268913556330551925994555916926024302795125324655798479623445595288390560161130470198058195691433119310714032957955895780391976800963859119539452940
129 13017033982444386458707900718617271391081114243359901018358891893978874321404680504819159005849633581783829052588017247164795463685669556998138388764833704058606325136195243071550221807052928980659351861109180484241925852212036
130 752155127840740215818292930267980086337655851354569739673268640904026720275561896335151221952139643640842202825741692204813457191520725109971091486545522506835612109734767165984703464140313890691952460993683441574934240763657264
131 43461309012491647662167425486471660947150231708685840224375777694563595340361857153151763851244659479214248491145357246903561239922008672658406177873908199681850217331620825764449504515245254443622090168608627802894351130389200977
132 2511297618221166252261662931739028425619796849861870418175020703162454927306267855590002000192984403527410121103921170649973676275708529782951190342603527891562637379489204986297855854655878618071054514012712962898653929950151620578
133 145108738567231264344543750933064975508851686246511197395077306052662963873460226983412646735655029112695482361978707059233622176167316783469733596852453088175462795199700311302516413573021823935379609162049515323887178064188495256644
134 8384727423700623056768309285366457487411369267221010098056814646758539543174680798682868071091874643846540532335353318551513477141370340983925555835605820619736420236586745434245764038035006641252824481094204578559036724776014056616655
135 484489457105882350987452508116371165173897386093209349026853380353526083264260755639748592014840239877599646404241820932658264325795387671113675567579850545675230466597500277078500235461061936035273704410831937221645083727448906085504828
136 27994951080133485489329928673352810192881684436087718248575316253345986827186403754939892737484502972313689040937200455117872042744486509134022144104219489041618034467025569075088820545184883404702224484701624611831080788117981039919756492