0 30
1 31
2 247
3 278
4 1637
5 5189
6 12015
7 77279
8 166573
9 576998
10 3051563
11 3628561
12 28451490
13 32080051
14 1953254550
15 1985334601
16 15850596757
17 17835931358
18 105030253547
19 332926691999
20 770883637545
21 4958228517269
22 10687340672083
23 37020250533518
24 195788593339673
25 232808843873191
26 1825450500452010
27 2058259344325201
28 125321011159964070
29 127379270504289271
30 1016975904689988967
31 1144355175194278238
32 6738751780661380157
33 21360610517178418709
34 49459972815018217575
35 318120447407287724159
36 685700867629593665893
37 2375223050296068721838
38 12561816119109937275083
39 14937039169406005996921
40 117121090304951979253530
41 132058129474357985250451
42 8040608858766431094280590
43 8172666988240789079531041
44 65249277776451954650997877
45 73421944764692743730528918
46 432359001599915673303642467
47 1370498949564439763641456319
48 3173356900728795200586555105
49 20410640353937210967160786949
50 43994637608603217134908129003
51 152394553179746862371885173958
52 805967403507337528994333998793
53 958361956687084391366219172751
54 7514501100316928268557868208050
55 8472863057004012659924087380801
56 515886284520557687864003111056110
57 524359147577561700523927198436911
58 4186400317563489591531493500114487
59 4710759465141051292055420698551398
60 27740197643268746051808596992871477
61 87931352394947289447481211677165829
62 203602902433163324946771020347203135
63 1309548766993927239128107333760384639
64 2822700436421017803202985687867972413
65 9777650076256980648737064397364301878
66 51710950817705921046888307674689481803
67 61488600893962901695625372072053783681
68 482131157075446232916265912179065967570
69 543619757969409134611891284251119751251
70 33099316635239994309629742967246251042630
71 33642936393209403444241634251497370793881
72 268599871387705818419321182727727846599797
73 302242807780915221863562816979225217393678
74 1779813910292281927737135267623853933568187
75 5641684538657761005074968619850787018098239
76 13063182987607803937887072507325427969764665
77 84020782464304584632397403663803354836686229
78 181104747916216973202681879834932137643137123
79 627335026212955504240443043168599767766097598
80 3317779878980994494404897095677930976473625113
81 3945114905193949998645340138846530744239722711
82 30933584215338644484922278067603646186151684090
83 34878699120532594483567618206450176930391406801
84 2123655531447294313498979370454614262009636092150
85 2158534230567826907982546988661064438940027498951
86 17233395145422082669376808291082065334589828584807
87 19391929375989909577359355279743129773529856083758
88 114193042025371630556173584689797714202239109003597
89 361971055452104801245880109349136272380247183094549
90 838135152929581233047933803388070258962733475192695
91 5390781973029592199533482929677557826156648034250719
92 11619699098988765632114899662743185911276029543694133
93 40249879269995889095878181917907115559984736665333118
94 212869095448968211111505809252278763711199712870359723
95 253118974718964100207383991170185879271184449535692841
96 1984701918481716912563193747443579918609490859620209610
97 2237820893200681012770577738613765797880675309155902451
98 136253955510522577678797858064269527791450009408974356670
99 138491776403723258691568435802883293589330684718130259121
100 1105696390336585388519776908684452582916764802435886170517
101 1244188166740308647211345344487335876506095487154016429638
102 7326637224038128624576503631121131965447242238205968318707
103 23224099838854694520940856237850731772847822201771921385759
104 53774836901747517666458216106822595511142886641749811090225
105 345873121249339800519690152878786304839705142052270787927109
106 745521079400427118705838521864395205190553170746291386944443
107 2582436359450621156637205718471971920411364654291144948760438
108 13657702876653532901891867114224254807247376442202016130746633
109 16240139236104154058529072832696226727658741096493161079507071
110 127338677529382611311595376943097841900858564117654143687296130
111 143578816765486765370124449775794068628517305214147304766803201
112 8742067683458588533519062363490741959611896876966492429695488190
113 8885646500224075298889186813266536028240414182180639734462291391
114 70941593185027115625743370056356494157294796152230970570931527927
115 79827239685251190924632556869623030185535210334411610305393819318
116 470077791611283070248906154404471645084970847824289022097900624517
117 1490060614519100401671351020083037965440447753807278676599095692869
118 3450199020649483873591608194570547575965866355438846375296092010255
119 22191254738416003643221000187506323421235645886440356928375647754399
120 47832708497481491160033608569583194418437158128319560232047387519053
121 165689380230860477123321825896255906676547120271399037624517810311558
122 876279609651783876776642738050862727801172759485314748354636439076843
123 1041968989882644353899964563947118634477719879756713785979154249388401
124 8170062538830294354076394685680693169145211917782311250208716184795650
125 9212031528712938707976359249627811803622931797539025036187870434184051
126 560891954261606616832657949663349401386521119770123813421480942235838710
127 570103985790319555540634308912977213190144051567662838457668812670022761
128 4551619854793843505617098112054189893717529480743763682625162630925998037
129 5121723840584163061157732420967167106907673532311426521082831443596020798
130 30160239057714658811405760216890025428255897142300896288039319848906102027
131 95602441013728139495375013071637243391675364959214115385200790990314326879
132 221365121085170937802155786360164512211606627060729127058440901829534755785
133 1423793167524753766308309731232624316661315127323588877735846201967522861589
134 3068951456134678470418775248825413145534236881707906882530133305764580478963
135 10630647535928789177564635477708863753264025772447309525326246119261264298478
136 56222189135778624358241952637369731911854365743944454509161363902070901971353
137 66852836671707413535806588115078595665118391516391764034487610021332166269831
138 524192045837730519108888069442919901567683106358686802750574634051396065860170
139 591044882509437932644694657557998497232801497875078566785062244072728232130001
140 35986884996404006477790567522922829735535772978863400809854309278415089993660230
141 36577929878913444410435262180480828232768574476738479376639371522487818225790231
142 292032394148798117350837402786288627364915794316032756446329909935829817574191847
143 328610324027711561761272664966769455597684368792771235822969281458317635799982078
144 1935084014287355926157200727620135905353337638279888935561176317227417996574102237
145 6133862366889779340232874847827177171657697283632438042506498233140571625522288789
146 14202808748066914606622950423274490248668732205544765020574172783508561247618679815
147 91350714855291266979970577387474118663670090516901028165951534934191939111234367679
148 196904238458649448566564105198222727576008913239346821352477242651892439470087415173
149 682063430231239612679662892982142301391696830234941492223383262889869257521496613198
150 3607221389614847511964878570108934234534493064414054282469393557101238727077570481163
151 4289284819846087124644541463091076535926189894648995774692776819991107984599067094361
152 33632215128537457384476668811746469986017822326957024705318831297038994619271040141690
153 37921499948383544509121210274837546521944012221606020480011608117030102603870107236051
154 2308922212031550127931749285301999261302658555623318253506015318318845150851477474304750
155 2346843711979933672440870495576836807824602567844924273986026926435875253455347581540801
156 18736828195891085835017842754339856916074876530537788171408203803369971925038910545090357
157 21083671907871019507458713249916693723899479098382712445394230729805847178494258126631158
158 124155187735246183372311409003923325535572272022451350398379357452399207817510201178246147
159 393549235113609569624392940261686670330616295165736763640532303087003470631024861661369599
160 911253657962465322621097289527296666196804862353924877679443963626406149079559924500985345
161 5861071182888401505350976677425466667511445469289286029717196084845440365108384408667281669
162 12633396023739268333323050644378230001219695800932496937113836133317286879296328741835548683
163 43761259254106206505320128610560156671170532872086776841058704484797301002997370634173927718
164 231439692294270300859923693697179013357072360161366381142407358557303791894283181912705187273
165 275200951548376507365243822307739170028242893033453157983466063042101092897280552546879114991
166 2157846353132905852416630449851353203554772611395538487026669799852011442175247049740858992210
167 2433047304681282359781874272159092373583015504428991645010135862894112535072527602287738107201
168 148140684634009847439329086779396895618535702877135037187634821573498763546526903187005145424270
169 150573731938691129799110961051555987992118718381564028832644957436392876081599430789292883531471
170 1202156808204847756033105814140288811563366731548083239016149523628248896117722918712055330144567
171 1352730540143538885832216775191844799555485449929647267848794481064641772199322349501348213676038
172 7965809508922542185194189690099512809340793981196319578260121928951457757114334666218796398524757
173 25250159066911165441414785845490383227577867393518606002629160267919015043542326348157737409250309
174 58466127642744873068023761381080279264496528768233531583518442464789487844198987362534271217025375
175 376046924923380403849557354131972058814557040002919795503739815056655942108736250523363364711402559
176 810559977489505680767138469645024396893610608774073122590998072578101372061671488409261000639830493
177 2807726857391897446150972763067045249495388866325139163276734032790960058293750715751146366630894038
178 14849194264448992911522002284980250644370554940399768938974668236532901663530425067164992833794300683
179 17656921121840890357672975048047295893865943806724908102251402269323861721824175782916139200425194721
180 138447642117335225415232827621311321901432161587474125654734484121799933716299655547577967236770663730
181 156104563239176115772905802669358617795298105394199033756985886391123795438123831330494106437195858451
182 9504721436467902171789580987782828389619318485239416151073887667589227660003729535377224353468522170790
183 9660825999707078287562486790452187007414616590633615184830873553980351455441853366707718459905718029241
184 77130503434417450184726988520948137441521634619674722444890002545451687848096703102331253572808548375477
185 86791329434124528472289475311400324448936251210308337629720876099432039303538556469038972032714266404718
186 511087150605040092546174365077949759686202890671216410593494383042611884365789485447526113736379880399067
187 1620052781249244806110812570545249603507544923223957569410204025227267692400907012811617313241853907601919
188 3751192713103529704767799506168448966701292737119131549413902433497147269167603511070760740220087695602905
189 24127209059870423034717609607555943403715301345938746865893618626210151307406528079236181754562380081219349
190 52005610832844375774203018721280335774131895428996625281201139685917449883980659669543124249344847858041603
191 180144041558403550357326665771396950726110987632928622709497037683962500959348507087865554502596923655344158
192 952725818624862127560836347578265089404686833593639738828686328105729954680723195108870896762329466134762393
193 1132869860183265677918163013349662040130797821226568361538183365789692455640071702196736451264926389790106551
194 8882814839907721872987977441025899370320271582179618269595969888633577144161225110486026055616814194665508250
195 10015684700090987550906140454375561410451069403406186631134153254423269599801296812682762506881740584455614801
196 609823896845366974927356404703559583997384435786550816137645165154029753132239033871451776468521249262002396310
197 619839581545457962478262545157935145407835505189957002768779318408453022732040330684134538975402989846458011111
198 4948700967663572712275194220809105601852232972116249835519100394013200912256521348660393549296342178187208474087
199 5568540549209030674753456765967040747260068477306206838287879712421653934988561679344528088271745168033666485198
200 32791403713708726086042478050644309338152575358647284026958498956121470587199329745383033990655068018355540900077