1 2
2 44
3 630
4 8544
5 125088
6 1835412
7 27339964
8 410644956
9 6209001966
10 94379911740
11 1441030936810
12 22084845714940
13 339564086313454
14 5235658587223164
15 80926601563138862
16 1253589943179659024
17 19456171723796564164
18 302486833987824004524
19 4710049205176061265384
20 73442562590762966564872
21 1146611139019751271986176
22 17921755123421448872120968
23 280412520211854122861955524
24 4391658166410754191768397012
25 68839903949786553118369649530
26 1079947866785215380615056524324
27 16954682556032619626447064655994
28 266365059690509174106880204375588
29 4187399740282331167391397995993304
30 65867647594394148648876394396736576
31 1036676629896987479144490944492614856
32 16324593511547597941215504866726210700
33 257190710708542089854468332831460133862
34 4053864240653079066485588827355661058640
35 63925251231621064650780359424261520259294
36 1008449837145739245176021841302659211138560
37 15914937815635194185989287850754281536373048
38 251255365699211570213809228167102702222685024
39 3968050292632550067283377123354139090891169064
40 62687755402696352184050537629676921387684937992
41 990660570551428704692452996129481418687537549302
42 15660190338676683627932638416258805845713908263080
43 247624183660402505857208828693947054689491127190314
44 3916582022056424086075782436848881298661258284989960
45 61963254072988634329433447294962782479680248537409602
46 980548445550573235101706600379398693556407222799837484
47 15520549334201363174120166190225192822610347366026253540
48 245721953068938786255693866187348939126241673721229835388
49 3891128543369522444528080475609566848672074941780540946300
50 61630842953023563870958671260984853201917443270999958884308
51 976355411926283207185125564533194870484471725618020212807456
52 15470404486732700764486810493149100673343918706704938643227176
53 245174950394141142469212257553843393440543602418319825909129350
54 3886227273275483034981539055943812622069844027763870561534982116
55 61610553290845305326473177163855883810603111679022308018035475342
56 976909053704646094181842156256642351282742335560749423438403031996
57 15492543108114923513247092074227835125623669621634552836581947108910
58 245730135551874195590413444068378279503983792405850571026277299779752
59 3898153666979518507982636462084698951784176996093163449946447592757400
60 61847497855714480010955589287478212023995512251205746929776792885945988
61 981399611667094764010738065485377968058725130044910602217548661982523494
62 15575006049097808735252005406098162431216684631256295805656725355100210556
63 247210709945038594402037301674139544962323754204646520909785943021297584708
64 3924291549926162900101486137613325933120025011541054176196233590116197257476
65 62302929475308922895159504682388505515291516170078572664574778356864233003924
66 989252737411865049896151568493281376368342257229142455066563669247759163814976
67 15709273100868769001090814054494411304356682121609699199011161735540030232809410
68 249490187618293379560833979284066939426812956252849166060243575854128904644970832
69 3962761908739864136819925645109441271479451549578590904107383395236387741360168368
70 62948916824669787997747023431814133002060512314377890366936699965437064502939266800
71 1000052992987999387695603724839248076615825605013790630375656018199710960887814737370
72 15889161924507015350202709907287297135494892883339912644970277926715659904726743522868
73 252476521364725348945126922279451309621985466141860084351207491760921068270350517849840
74 4012193676181797310402570194809618211524416991089321084127710823906913893928098262996644
75 63765029529015252811000953417640960940307235524885636288048805357884555603803868075939256
76 1013495839820932920601343492728302743545263748352438946503231946909977603779281280336005756
77 16110131688385350736335686913143529383382592025797923954684220493516383677947312333933672652
78 256101988529832009331118596076466983896851411028082107075961634749730243885269315621506578860
79 4071576632243980645693476341836533855673106758512284155051210520041162377309787994737665637356
80 64736196009216228745402544505933789346301055247178199758800561063881525147907396114440627510052
81 1029356404008463484011277301848781047504532973330170905236260327931311875372342697801636344180544
82 16368827081657645094693444735890636706388925614512507167365926973987720734327668157205843184254892
83 260316526350089540798216563004841150888634042699845268134117029643672723326944701483927253582545300
84 4140163882764724951907048370549204132803071478245226659953628536961390343207986264696079520971963952
85 65851274909843213457092089497750212904418337016387971583501319689216880355062068267231230789331254482
86 1047468526982886657344042681141860559601651049628476554875310912891540351835490036180961254592913046112
87 16662770782200662959992138664964010905139284624277480356039766220344093869429362361036975837825626409756
88 265083212884472133747577339240412874091976997544845919083791918104951127765893532988540915919329016530372
89 4217405388322937532943935797607767432016108436285080204541206891800203521767948887183918874938890833566156
90 67102076443712292596050807756223608546780478350748128370037465557264280369336851583491887302217269706756588
91 1067710343441054247074346768377946295893870517968395040403162165780373883052166991658054877500799226914037298
92 16990150733557744923149315718752275379386677060756832541024644152082503238465487331780059546774811502068910248
93 270375126654457706423837846528142340014089998031673766243542580863621400130617467707227750312803041134141580042
94 4302901564953106413202507827965772933668512155026797111269593852757299069703856810301485838363697411883038322040
95 68482676272748027048548682656605964226930171466639704143847005871909905709477303555247471026719898019463372352786
96 1089994127420655464605515191225287723482482255914017200989732972718859045792990254812848763761977457363078476783456
97 17349669759979887144552365815013011877500977676329592825040740067703466729477808640448841249241506630944961352023746
98 276173117688798456675225665434650033536364340803221885659675830801998191310523787172721095317016118439788106528667504
99 4396370223198841080716740712402475152077235998857987184543917607816861517294347057501996060471538727146923202370137662
100 69988924784314632265422593587151228891435161141019941801535665439705279797790180240210246324973887732102454840384033000
101 1114259003475087738837497445812548287268593953750246827749201263317769508186902849188638102916870270078113182263785265580
102 17740437231602308931224697384355522543271626476025209134184445139238987318627520820231530190036083398300465143186954098752
103 282464196284154239514334310882922130792240630612545785646579402669976282720722805568335388886440865110024644448006720477950
104 4497622589443951121372523480003711241057226386902699211643808953644687081476262589559671669639386825311871171763903079103428
105 71618090019994672711158490538429489180626964275740558790267235119181860930614416183775678507530119149255981421601595767711970
106 1140465626310125115770925394245694661882861222869648675657372850078486889513869605297880800518714974263474552293728857485260728
107 18161889745591281708176450750152625755972443591547895146315836379558994353943546517838758243381176062000893383089494233620903340
108 289240349820788823993876405370406685701854995219556877692831794771754706645738975062939046705976077236313251811725312088565315308
109 4606545647101222015378282799947190167160558803795024230299939310953050622350301897905967139586397291127031043879801622127453062230
110 73368593984189890779293509816147343085215488256463500764982682830254190329323812845428739105846230768708133086943109154278512026200
111 1168592241218401144554212247137466030551557903368661941448615516975656817045904109425931685244974889661247138622402957255973989460524
112 18613732240280989604077917619337307965542155296615071412116838341735157205950365519733140453423032552640900487844569118201895978151388
113 296497662166656510217269734894561808453376714585430739908685111870309398742164819549299591228960451853734157156184312058167994509600438
114 4723088962002105653975811763714647559751877049065052472921656742746325994266828872104201254447653870805093862121795931777182516072206296
115 75239815453161351267879714987985759720974381680357454987865395343605193402605621286070484376150237422789434595723063939483164540477647324
116 1198631731395422076185548671090086657499030765428449821286461328952714177323801701112544219260298230718456448960907783288368052481820883500
117 19095893764829362168255119461066686007731774809038298609906428824005636424062955510503723454663363812700344500510911094615538183249499850696
118 304235650866447431875987287916369805766898139900990095648628055772398787759192796150888017870771483841934626544070894485738304209977812553960
119 4847254746257957983538491480233172077780573888990029658918304086920680052681036368684089538798392089693302999150286393955677925742264649395162
120 77231940971418359580819621508646571325912159490933991895149550233945570749768160135104497983259973863700209261981215110330195053159712152242200
121 1230589382722909019149445897439918211200317901038396677413874533864823719390631706954135267111197648496158073510777367084075928082017807410488992
122 19608493938018895342455263614910346399925027857991053051434594124856180289705345386772783664940198760499460462544495339398188104755362533511570204
123 312456763680357347183531259833810858110821998767197272542306575105134317275439133253075249282261609822588961389094649120882013629431254390966797786
124 4979090299088099470816957806693346346312614339999459567463819156837756448677238447407242111689552243247433368798391744374537391117346996715874598168
125 79345851325728401927424661762919282306212751338607158183998204922260172152871860200993476958052400012248341967964896579968979688334657429714311322438
126 1264481178388436685930484558982578692216458793478276818054061737232912965871155407748984500013295235845041131118415718632732071128847633254372426956532
127 20151817324432367121691939426125520707472187931487618570815098484886158814978862914011539746930239696034597020494459106904105616099379410846699029698500
128 321165993500476097997858467963240806905667668149777458648860876288709509466135182870093362585960238113207784367159081166634833275009705464882104874601700
129 5118682218586989497884532837873645888075034040079682357011960242801998459250688799822598774969345385719697638154955236410123796719025340755755582840601530
130 81583034527325289516790145864555405362455304452170661143132437377718695966810501589008225157187382931508042126784781890800105899455769786912097257698395724
131 1300332490510452905867177965789851567814290559932356363025422924187796810032442324651983445820303779541796310494667835356569521074960599669282832037836671402
132 20726293759702738751152191776859098677449343722192325948234422056664194642818443374287877573401266756124131049746308740266695165767653708761013111708458167960
133 330370582461359055566992928094418467216361581787047063370913852972541253845944227950100275257526679099377847432076051796440819715195867165126773605171245890968
134 5266151951488967519300069287723698648820527703895886789178139102930238494904345965724828933739697653263748400274218421000247206233866816147292261782061614899892
135 83945518875952075934813264203708146472365045435571036540599876011962334132405507775402588233190466235051446544566346885576504405307335101400755642234903905330542
136 1338177073326604470730029562100021056669342514071037467305235512179941569943944139295407351592461648743087766077734169793208628567058448817341604331136812084322912
137 21332483206601183512984285833331175234411531720698291728000472277557871138479405443421904803856589244218987731462285468379653610211085846453716449028336010205685198
138 340079794159139530555017012137616588706574181441817099056956166924556584544582032818891047162375458267074955092441655350150703542004093184608924430089798739984306696
139 5421652367276824753474090413517317672640369960906869497423914844717777982789156901951528518625210574125483629024622773159475585739861254375118713391144627762684905596
140 86435821437692054731364320824883249469929724584177357204545142136366056209431030478023015157666154510003703925176042119129718392322365335473041439854648748611020752696
141 1378056288437040363757935947583062440212932401809817207557884040437121893850422264399166725773832073498402909696338801219636320804397840366263215775309532947749772492576
142 21971064106460272831215099662628698886926234304901299475414352097984549127991554164251314611463442845717627903430968975855912982084756287436246024385129754688016646172204
143 350304738545317709352896664756937874484581328652046658951181038764024665027327150469622141858665175435636030603098677467671614416070717321022094189850560419830312507006594
144 5585365126488488849489302686122418434915480434004630215180785200139536878487368190189884137008502713221877162318908349723999730569255296153961157765562757437918348136687468
145 89056908503126859132650397254052089061548039069137739476328551663810172101809713445651593433999564017645263462520451130401233265637102287376724142762398217409013571552642622
146 1420018510856864865217108312023191068830592080301745921960373801027253985261502544455736777664932923123625996855750697748300355693082498054000346003955627596059298078607520216
147 22642824460726414367767903085415790274464331079413952645772061216587224285715466877465539638379450466690851405640262908620749944050291915903892883057583069720198140033426151734
148 361058238064131840566154590922638159651878929331137037885033204810231392138299620543275737600256367803699586960990179570893517291664966205534972862799634221948742724303618968240
149 5757498672384276367602951016847368523759486082140296840790870184411163422239252186254480971473982545134923754202578055319246964509371863177579547550534402371234280751241945345484
150 91812165471584406555444159309627714598861492856202956500343240555118539698301417876142993621303563472767581260132886490493482483820287203695189200255247755209701012847239074830624
151 1464118677672937744819058070722724668222643772640070631722695234702083690431054718552359367236939588840413071272575528790964787606006375427404552446762183320593243851442639998415378
152 23348655070965547808203255465734808175020149187190799969656470941901885946940187237380298966812429621663833763754254474883596484726299108411301431895291419992983792096278371779646132
153 372354726475877780314533873130607790282932992251971079575252925674566544596868209297756294204482171175235304988705248634376041695551925641190986936778325206894005424798586240549480820
154 5938286717822615324032329258764015910175303400411073739847192580263495723431478146542355031386771961282689700342413626737209172203521445270645532167371950868583352020936361442533509824
155 94705374241647681120299637553772874212659674858598003769223275629462869459074618953419244778248296811579743513701236361181352474487655585005351421258499041829140143241120200377460922066
156 1510417950533637320678058644445193758874606147679487739370473168466547846320815362980216345749478313946182762490434477506540818090989213867794109341462343681212525612599878342875230718324
157 24089544505984886488548893443003584382001090784089887855745889201310324888379065880406232375620554290529507212261771969567251929111855395030629894849242442497131788903549472760543784028406
158 384210173897318286008248046608456393540441301002933219022645135730805003814660974108168649418838742086289964000938943618770100324717465975529248526664483196621876011465127046911887413150244
159 6127987130295573044999621551789740873337866120154547221218060091928475193251374498077100769563014895643718601921320497378074567485331981557923484348658252698352804771009397249454683536102248
160 97740696651462002751145606764164807243979672201064565910773862374015853635354067568209046804558168294344817238514724668287264286721968236761986484980458995575235435782622805427176436212472084
161 1558983470106390256167159714562063093617159658295292022873353596980436451499710764170316576589161351302118708808746238462794613978592907585082125866387613821771589120088647665913761012278362164
162 24866575467712002126576063563829073131533756603202260031800964274590291401125106270676758913587163405249221806719143849533380993839896504446294227313152470090547795855538044928797127599246749204
163 396642033126520205683555466615895854100464630080881869926074761537463719149315368783764064231268274790026447646710636488027058560201859052976166378449707766471378306564013951487228285780756153218
164 6326881141001967492991466725544029908936051049959777685743289548418330325536331968511678447741893088523250784715380756850622947697125590661804598234451679445232390283980854412446445812370855987532