0 30
1 31
2 123
3 154
4 585
5 11854
6 36147
7 48001
8 180150
9 228151
10 13869210
11 14097361
12 56161293
13 70258654
14 266937255
15 5409003754
16 16493948517
17 21902952271
18 82202805330
19 104105757601
20 6328548261390
21 6432654018991
22 25626510318363
23 32059164337354
24 121804003330425
25 2468139230945854
26 7526221696167987
27 9994360927113841
28 37509304477509510
29 47503665404623351
30 2887729228754910570
31 2935232894159533921
32 11693427911233512333
33 14628660805393046254
34 55579410327412651095
35 1126216867353646068154
36 3434230012388350855557
37 4560446879741996923711
38 17115570651614341626690
39 21676017531356338550401
40 1317676622532994654650750
41 1339352640064350993201151
42 5335734542726047634254203
43 6675087182790398627455354
44 25360996091097243516620265
45 513895009004735268959860654
46 1567046023105303050396202227
47 2080941032110038319356062881
48 7809869119435418008464390870
49 9890810151545456327820453751
50 601258478212162797677691615930
51 611149288363708254005512069681
52 2434706343303287559694227824973
53 3045855631666995813699739894654
54 11572273238304275000793447508935
55 234491320397752495829568690073354
56 715046234431561762489499517728997
57 949537554829314258319068207802351
58 3563658898919504537446704141136050
59 4513196453748818795765772348938401
60 274355446123848632283393045077440110
61 278868642577597451079158817426378511
62 1110961373856640985520869497356575643
63 1389830016434238436600028314782954154
64 5280451423159356295320954441705438105
65 106998858479621364343019117148891716254
66 326277026862023449324378305888380586867
67 433275885341644813667397423037272303121
68 1626104682886957890326570575000197496230
69 2059380568228602703993967998037469799351
70 125188938776603120129964650457248385457290
71 127248319344831722833958618455285855256641
72 506933896811098288631840505823105951227213
73 634182216155930011465799124278391806483854
74 2409480545278888323029237878658281370678775
75 48823793121733696472050556697444019220059354
76 148880859910479977739180907970990339030856837
77 197704653032213674211231464668434358250916191
78 741994819007121000372875301976293413783605410
79 939699472039334674584106766644727772034521601
80 57123963141367201475419281300659959735854901470
81 58063662613406536150003388067304687507889423071
82 231314950981586809925429445502574022259523170683
83 289378613594993346075432833569878709767412593754
84 1099450791766566848151727946212210151561760951945
85 22278394448926330309109991757814081741002631632654
86 67934634138545557775481703219654455374569655849907
87 90213028587471888084591694977468537115572287482561
88 338573719900961222029256788152060066721286518297590
89 428786748488433110113848483129528603836858805780151
90 26065778629206947828860165775923776296932814865106650
91 26494565377695380938974014259053304900769673670886801
92 105549474762293090645782208553083690999241835877767053
93 132044040139988471584756222812136995900011509548653854
94 501681595182258505400050876989494678699276364523728615
95 10165675943785158579585773762602030569885538800023226154
96 30998709426537734244157372164795586388355892764593407077
97 41164385370322892823743145927397616958241431564616633231
98 154491865537506412715386809946988437263080187458443306770
99 195656250907829305539129955874386054221321619023059940001
100 11893866920007264745063184162410151690542377328842039706830
101 12089523170915094050602314118284537744763698947865099646831
102 48162436432752546896870126517263764924833474172437338647323
103 60251959603667640947472440635548302669597173120302438294154
104 228918315243755469739287448423908672933624993533344653529785
105 4638618264478777035733221409113721761342097043787195508889854
106 14144773108680086576938951675765073956959916124894931180199347
107 18783391373158863612672173084878795718302013168682126689089201
108 70494947228156677414955470930401461111865955630941311247466950
109 89278338601315541027627644015280256830167968799623437936556151
110 5427195263307089139072614111847216870921944083608347587440836010
111 5516473601908404680100241755862497127752112052407971025377392161
112 21976616069032303179373339379434708254178280240832260663573012493
113 27493089670940707859473581135297205381930392293240231688950404654
114 104455885081854426757794082785326324399969457120552955730424226455
115 2116610791308029243015355236841823693381319534704299346297434933754
116 6454288259005942155803859793310797404543928061233450994622729027717
117 8570899050313971398819215030152621097925247595937750340920163961471
118 32166985409947856352261504883768660698319670849046702017383220912130
119 40737884460261827751080719913921281796244918444984452358303384873601
120 2476440053025657521417104699719045568473014777548113843515586313328190
121 2517177937485919349168185419632966850269259695993098295873889698201791
122 10027973865483415568921660958617946119280793865527408731137255407933563
123 12545151802969334918089846378250912969550053561520507027011145106135354
124 47663429274391420323191200093370685027930954550088929812170690726339625
125 965813737290797741381913848245664613528169144563299103270424959632927854
126 2945104641146784644468932744830364525612438388239986239623445569625123187
127 3910918378437582385850846593076029139140607532803285342893870529258051041
128 14677859776459531802021472524058451943034260986649842268305057157399276310
129 18588778154897114187872319117134481082174868519453127611198927686657327351
130 1130004549070286383074360619552127316873526372153837498940240718356838917370
131 1148593327225183497262232938669261797955701240673290626551439646043496244721
132 4575784530745836874861059435559912710740630094173709378594559656487327651533
133 5724377857971020372123292374229174508696331334847000005145999302530823896254
134 21748918104658897991230936558247436236829624098714709394032557564079799340295
135 440702739951148980196742023539177899245288813309141187885797150584126810702154
136 1343857137958105838581457007175781133972696064026138273051424009316460231446757
137 1784559877909254818778199030714959033217984877335279460937221159900587042148911
138 6697536771685870294916054099320658233626650696031976655863087489018221357893490
139 8482096649595125113694253130035617266844635573367256116800308648918808400042401
140 515623335747393377116571241901457694244304785098067343663881606424146725360437550
141 524105432396988502230265495031493311511149420671434599780681915073065533760479951
142 2087939632938358883807367726995937628777753047112371143005927351643343326641877403
143 2612045065335347386037633222027430940288902467783805742786609266716408860402357354
144 9924074828944401041920267393078230449644460450463788371365755151792569907848949465
145 201093541644223368224442981083592039933178111477059573170101712302567807017381346654
146 613204699761614505715249210643854350249178794881642507881670892059495990959992989427
147 814298241405837873939692191727446390182356906358702081051772604362063797977374336081
148 3056099423979128127534325785826193520796249513957748751036988705145687384892115997670
149 3870397665384966001474017977553639910978606420316450832088761309507751182869490333751
150 235279959347077088215975404439044588179512634732944798676362667275610758357061536022730
151 239150357012462054217449422416598228090491241153261249508451428585118509539931026356481
152 952731030384463250868323671688839272450986358192728547201716953030966286976854615092173
153 1191881387396925305085773094105437500541477599345989796710168381616084796516785641448654
154 4528375192575239166125642954005151774075419156230697937332222097879220676527211539438135
155 91759385238901708627598632174208472982049860723959948543354610339200498327061016430211354
156 279806530909280365048921539476630570720225001328110543567396053115480715657710260830072197
157 371565916148182073676520171650839043702274862052070492110750663454681213984771277260283551
158 1394504279353826586078482054429147701827049587484322019899648043479524357612024092610922850
159 1766070195502008659755002226079986745529324449536392512010398706934205571596795369871206401
160 107358716009474346171378615619228352433586516559667872740523570459531858653419746284883306910
161 109124786204976354831133617845308339179115841009204265252533969166466064225016541654754513311
162 434733074624403410664779469155153369970934039587280668498125477958930051328469371249146846843
163 543857860829379765495913087000461709150049880596484933750659447125396115553485912903901360154
164 2066306657112542707152518730156538497421083681376735469750103819335118397988927109960850927305
165 41869991003080233908546287690131231657571723508131194328752735833827764075332028112120919906254
166 127676279666353244432791381800550233470136254205770318456008311320818410623985011446323610646067
167 169546270669433478341337669490681465127707977713901512784761047154646174699317039558444530552321
168 636315091674653679456804390272594628853260187347474856810291452784756934721936130121657202303030
169 805861362344087157798142059763276093980968165061376369595052499939403109421253169680101732855351
170 48987996832319883147345327976069160267711350091030057032513441449148943499997126310927761173624090
171 49793858194663970305143470035832436361692318256091433402108493949088346609418379480607862906479441
172 198369571416311794062775738083566469352788304859304357238838923296413983328252264752751349893062413
173 248163429610975764367919208119398905714480623115395790640947417245502329937670644233359212799541854
174 942859860249239087166533362441763186496230174205491729161681175032920973141264197452828988291687975
175 19105360634595757507698586456954662635639084107225230373874570917903921792762954593289938978633301354
176 58258941764036511610262292733305751093413482495881182850785393928744686351430127977322645924191592037
177 77364302398632269117960879190260413729052566603106413224659964846648608144193082570612584902824893391
178 290351848959933318964144930304086992280571182305200422524765288468690510784009375689160400632666272210
179 367716151358565588082105809494347406009623748908306835749425253315339118928202458259772985535491165601
180 22353320930473868603890493499964931352857996116803610567490280487389037646476156871275539532762136208270
181 22721037081832434191972599309459278758867619865711917403239705740704376765404359329535312518297627373871
182 90516432175971171179808291428342767629460855713939362777209397709502167942689234859881477087655018329883
183 113237469257803605371780890737802046388328475579651280180449103450206544708093594189416789605952645703754
184 430228839949381987295150963641748906794446282452893203318556708060121802066970017428131845905512955441145
185 8717814268245443351274800163572780182277254124637515346551583264652642586047493942752053707716211754526654
186 26583671644685712041119551454360089453626208656365439242973306502018049560209451845684292969054148219021107
187 35301485912931155392394351617932869635903462781002954589524889766670692146256945788436346676770359973547761
188 132488129383479178218302606308158698361336596999374303011547975802030125998980289210993332999365228139664390
189 167789615296410333610696957926091567997240059780377257601072865568700818145237234999429679676135588113212151
190 10199865047168099194860120081873652778195740183822009759075919909924079214713214389176774113567500514932393450
191 10367654662464509528470817039799744346192980243602387016676992775492780032858451624176203793243636103045605601
192 41302829034561627780272571201272885816774680914629170809106898236402419313288569261705385493298408824069210253
193 51670483697026137308743388241072630162967661158231557825783891011895199346147020885881589286542044927114815854
194 196314280125640039706502735924490776305677664389323844286458571272088017351729631919350153352924543605413657815
195 3977956086209826931438798106730888156276520948944708443554955316453655546380739659272884656345032917035387972154
196 12130182538755120834022897056117155245135240511223449174951324520633054656493948609738004122388023294711577574277
197 16108138624964947765461695162848043401411761460168157618506279837086710202874688269010888778733056211746965546431
198 60454598413649964130407982544661285449370524891727922030470164031893185265118013416770670458587191929952474213570
199 76562737038614911895869677707509328850782286351896079648976443868979895467992701685781559237320248141699439760001
200 4654218820730544677882588644995221016496307706005492700969056796170686913344680114563664224697802080431918859813630