1 4
2 35
3 243
4 1875
5 15150
6 115776
7 903439
8 7005461
9 54249716
10 420545092
11 3257486504
12 25234938173
13 195482980668
14 1514241800363
15 11729682534441
16 90860069201775
17 703816232110196
18 5451868968128240
19 42230976869002531
20 327127333101076004
21 2533975900920009745
22 19628544577506787302
23 152045549220379189905
24 1177766824533457373882
25 9123152195083538591447
26 70669256435646009405400
27 547414280648253411842655
28 4240350183453570965791863
29 32846365735817609645329642
30 254432698995552646327548908
31 1970872480501302952591411899
32 15266663245534191511959855711
33 118257781238515179931327187210
34 916041874926822122048114150146
35 7095792833477277844398257668682
36 54965037422045176104017101455682
37 425767128452455544415722639976710
38 3298053747850997973461955863005157
39 25547201267618791526936879520484133
40 197892315440099053380400309138921540
41 1532902492919187211689925832725116159
42 11874084385601364710388598859900455588
43 91978374780954094740091955635076060248
44 712477792191227249063494750568497258771
45 5518956010851336612848335510963728694889
46 42750631364994117603750694802514254837229
47 331152572789521977884866901417249552739046
48 2565155717323864846943580922892625605188343
49 19870067137607662705238830858771696094255083
50 153916413489679704599739047894551203052304890
51 1192258796986548100939862560188020959870653808
52 9235409055884238303925086946392686761356980014
53 71538814093959610092986305808616833196949618900
54 554149999312630712773892386228931483317418771831
55 4292526031181681964633970818901890887384757471228
56 33250527386497795483945700413667254111410363436658
57 257563393547058327333047076435398932807384723068282
58 1995123293064380384117900828209161580811558346315119
59 15454513546005107666812684950798616336683403559462492
60 119712896828952116707637502782950262111270361536950009
61 927313410708022640689461939008629889030293186384031655
62 7183103779600292991346969982482155405123353980145344999
63 55641360636758904910621066481439684682740076814804900916
64 431006025877317821160065881323228787962015512083161340462
65 3338635004907385255641692561590029506335358974549203781847
66 25861549553290207634781291057432683810886659875468636815608
67 200327302719285482359318039503845702356594035811085655706067
68 1551764256511018614150600453914610859540155852665643975769067
69 12020190334012714717181985566196214687217306142191333383832380
70 93110132585958783213315311754153908476498601367574188707284499
71 721244551814070569604540937022975567516545208917848714845248406
72 5586864598664806364628585088032154077080317061804804002939963381
73 43276661106565242851969221501320557938650816016149311450963606281
74 335227275237722803275229315411460972683783838168688677418237568884
75 2596718951736779656845601727483378338982166010431926012060575432565
76 20114560515779242856557705134142506397336700363563450830115544987463
77 155810294553570062137863758408617175773003779513525616779056207813522
78 1206929073584572608797804617980187251721843218109950155901528912523636
79 9349047139904389608879670716708264656479941515415808101104498244281260
80 72419071126162392276517005061551025412844657612552220409424127825878101
81 560968597579432242604310415729948589033613649391183998714990536849190570
82 4345343879404584113300012597992254915047030965939120841088087055533256339
83 33659662076904792157513922517171102113046814201849545224307139041104048120
84 260732610024564261760582177798363375526255319132972162217241652970708717160
85 2019672502204538303309072973658196654392328652758326321970709217020788882848
86 15644675270104651961815666795026325113245364977591163665347223410919803590904
87 121185917043414251010556178369379281725825529434013515152843677585911260264894
88 938723638305024490974831864877668829726701781764335931870801971977103579910840
89 7271489052617691483377303723629370025088911083762766624622590611976601290599943
90 56326005743085507762333388198231837047454639093837954176021729424885707308704105
91 436309385878533123823065171261490642203745435590730889481668689375636561756564560
92 3379715598404059335544965625362483921334914872125585020956495676658973795339318904
93 26179765771244910255398215311774793054305389640659212850754183782006658138839157533
94 202792251561312144544539516125263902279238228174032217357980954656517519990492520619
95 1570858106701499742253510585033714665802207401259724533182227268288679228202015371012
96 12168094058779994400724457538472844850262310701349741451675734775477641595393200101131
97 94255816226597214402516677752514008383917383918343149402939579620186500477983691286656
98 730119182973575422574015484459290018740586917507759808318525343236635053554195719314000
99 5655608775000750225029492500439560203309377961917957736674347212252991566753577090539742
100 43809163437667306455015160318618027981430521940432371439085527620020711501456061258774606
101 339352115300441964820910755950288939632849832803529991764924902478425313142402764372005122
102 2628670559362234202238961271946315886398769866100053859392831934200035990942852179988023876
103 20362062289018423371221852198169546325940399475667153064098266395494721063384300777629944689
104 157727479080702827481937399779236513128507089963824292282254156106569844312365547190667598245
105 1221779862178823470170971280262223148149942669027730837620740572645966509160998132884225392350
106 9464083495951435170020431149052833029681627265602398847649322070679596311514366122919661619715
107 73310159375691823037972788368691822707643212904479485456707592251090667682109961328370400795857
108 567871096021965428801227513163282546697375734905427921960556074488347540391735973654058575302643
109 4398811630521640521664887352088626114302930031171341388450326810192764445937720797987793581112862
110 34073831009113391074959584329657077697463209528899221444552133726235498549342111092005617041747422
111 263940822467075060091361961592505847720900334198388739514847896490459278365431707080944489060277870
112 2044523779728891947719707104462890449465167945756758669545857985686300737617465766375684040807528895
113 15837176859590762155880279565268220597995939260846334477029425981589001056128738011287467613382492631
114 122677062193532351460674201753499386701538155731568000529964348061492290833966991270456184819592391755
115 950274264274693007815714897613437157033326436842034381559071237648499950005228031708486445236980697010
116 7360961871732996244095357049529324425265304222088443587200806911861373562227498453125482145205580616278
117 57019075138758250320820845346792084111930852496327218797386703139469704327363472310211999825592307032995
118 441678001643273403497446994610634109287524157566071716610239797154480726846631381251670382856258991841689
119 3421301672481736847308982290018884963199694572891660885689956814910594299038890702166765660267030277454909
120 26501897514878410104514493896107077501294436226262536625978953506662653037557322972093295347843965642006561
121 205287530631477118551131371517894841244197666312620233141415266077352547254820637929004332556699680240299952
122 1590186899225242396587708841750709364747019159166359374845896880456498750525408659685097425890825145174414979
123 12317817680836099501145774662913590341124229389801677502813667907097487891113159385998833035114253254192327992
124 95415597054813106646737020861804472259874097322563514046908314875544902845126357598834257819848435259946293538
125 739103012986671834778865084000959819234742932461692723666652804672258494488739031954560432510040586320091034991
126 5725198821448032875390050281657017058692439045146065577437915272062532220354165407831469995267748440014804696681
127 44348218000974412206712708424311212595768956648680517855823497322770966653720769620457686883757719504111026673509
128 343527709901350023751079280599475461093894064967225958818025442194227519847196309109387446607251199882222461272540
129 2661015318980193822804238854224953583331865047031382200607785105670373378258959712311034231640871148282581624131691
130 20612609474445878366625093027802471325138695644166809872338989864083754009534334639279026829385001383637768925959608
131 159668253811047830233108951753037219013922366354948835999045206731666945131166190459880711587557433941207912522835662
132 1236813383898572842669478855337973006393028512431879418089603306379461901072567255693969877377493831252318672677691524
133 9580535329213917893901993653959388427117968002584544549786897391551041366529430806048453828461124306626564905263200780
134 74212212116426424307914183365406358326866878219470266557075095641542961266635545401688037456817588121261368624549154509
135 574858526998966244765011331970792848272431476541860046975464979012063984498153339800523818341050648394728122381395002193
136 4452937281332911053017493745477692729016381204690224565844783081830857816108112924768121285227607290362296395956774683043
137 34493096127493285766779143896905246762709453865015513979153959904525851107766902282489638809097861156678358983180934401884
138 267188510704636241297999725229867466407479131902452298189335327294376806526628655751421590155809538234727910284353335691979
139 2069680842470362886829180934252533029437339165424195458570959716751032778252014239716136120900387528098414149320380269062104
140 16032047105588745798773500753323932347757040814668587417954846155742698478446229937621832441788028610277549376355552758739372
141 124186555299526580401571312165336532038118198763556288860775055953913203944296537725213590515124387050168834244306082535785563
142 961967016163904874728991059211366173019272140870172492077756161389908616669023636132888866920483178635768658106687643241110845