0 30
1 31
2 216
3 247
4 710
5 957
6 3581
7 29605
8 33186
9 62791
10 284350
11 1200191
12 1484541
13 2684732
14 22962397
15 71571923
16 94534320
17 260640563
18 355174883
19 2391689861
20 2746864744
21 167203574501
22 169950439245
23 1186906209971
24 1356856649216
25 3900619508403
26 5257476157619
27 19673047981260
28 162641860007699
29 182314907988959
30 344956767996658
31 1562141979975591
32 6593524687899022
33 8155666667874613
34 14749191355773635
35 126149197514063693
36 393196783897964714
37 519345981412028407
38 1431888746722021528
39 1951234728134049935
40 13139297115526321138
41 15090531843660371073
42 918571207735148585518
43 933661739578808956591
44 6520541645208002325064
45 7454203384786811281655
46 21428948414781624888374
47 28883151799568436170029
48 108078403813486933398461
49 893510382307463903357717
50 1001588786120950836756178
51 1895099168428414740113895
52 8581985459834609797211758
53 36223041007766853928960927
54 44805026467601463726172685
55 81028067475368317655133612
56 693029566270548004967241581
57 2160116766287012332556858355
58 2853146332557560337524099936
59 7866409431402133007605058227
60 10719555763959693345129158163
61 72183744015160293078380007205
62 82903299779119986423509165368
63 5046381730762359478488929929285
64 5129285030541479464912439094653
65 35822091914011236267963564497203
66 40951376944552715732876003591856
67 117724845803116667733715571680915
68 158676222747669383466591575272771
69 593753514046124818133490297499228
70 4908704335116667928534513955266595
71 5502457849162792746668004252765823
72 10411162184279460675202518208032418
73 47147106586280635447478077084895495
74 198999588529402002465114826547614398
75 246146695115682637912592903632509893
76 445146283645084640377707730180124291
77 3807316964276359760934254745073504221
78 11867097176474163923180471965400636954
79 15674414140750523684114726710474141175
80 43215925457975211291409925386348919304
81 58890339598725734975524652096823060479
82 396557963050329621144557837967287282178
83 455448302649055356120082490064110342657
84 27723456121993650988349507241813907841598
85 28178904424642706344469589731878018184255
86 196796882669849889055167045633082016947128
87 224975787094492595399636635364960035131383
88 646748456858835079854440316363002087209894
89 871724243953327675254076951727962122341277
90 3261921188718818105616671171546888454233725
91 26967093753703872520187446324103069756211077
92 30229014942422690625804117495649958210444802
93 57196108696126563145991563819753027966655879
94 259013449726928943209770372774662070077068318
95 1093249907603842335985073054918401308274929151
96 1352263357330771279194843427693063378351997469
97 2445513264934613615179916482611464686626926620
98 20916369476807680200634175288584780871367410429
99 65194621695357654217082442348365807300729157907
100 86110991172165334417716617636950588172096568336
101 237416604039688323052515677622266983644922294579
102 323527595211853657470232295259217571817018862915
103 2178582175310810267873909449177572414547035472069
104 2502109770522663925344141744436789986364054334984
105 152305168406670645788522414115384971596390295571109
106 154807278177193309713866555859821761582754349906093
107 1081148837469830504071721749274315541092916395007667
108 1235956115647023813785588305134137302675670744913760
109 3553061068763878131642898359542590146444257884835187
110 4789017184410901945428486664676727449119928629748947
111 17920112621996583967928358353572772493804043774082028
112 148149918160383573688855353493258907399552278822405171
113 166070030782380157656783711846831679893356322596487199
114 314219948942763731345639065340090587292908601418892370
115 1422949826553435083039339973207194029064990728272056679
116 6006019255156504063502998958168866703552871514507119086
117 7428969081709939146542338931376060732617862242779175765
118 13434988336866443210045337889544927436170733757286294851
119 114908875776641484826905042047735480221983732301069534573
120 358161615666790897690760464032751368102121930660494898570
121 473070491443432382517665506080486848324105662961564433143
122 1304302598553655662726091476193725064750333256583623764856
123 1777373089997088045243756982274211913074438919545188197999
124 11968541138536183934188633369838996543196966773854752952850
125 13745914228533271979432390352113208456271405693399941150849
126 836723394850532502700132054496631503919481308377851222003790
127 850469309079065774679564444848744712375752714071251163154639
128 5939539249324927150777518723589099778173997592805358200931624
129 6790008558403992925457083168437844490549750306876609364086263
130 19519556366132913001691685060464788759273498206558576929104150
131 26309564924536905927148768228902633249823248513435186293190413
132 98448251139743630783137989747172688508743243746864135808675389
133 813895574042485952192252686206284141319769198488348272762593525
134 912343825182229582975390675953456829828512442235212408571268914
135 1726239399224715535167643362159740971148281640723560681333862439
136 7817301422081091723645964124592420714421639005129455133906718670
137 32995445087549082429751499860529423828834837661241381216960737119
138 40812746509630174153397463985121844543256476666370836350867455789
139 73808191597179256583148963845651268372091314327612217567828192908
140 631278279287064226818589174750331991519986991287268576893492999053
141 1967643029458371937038916488096647242932052288189417948248307190067
142 2598921308745436163857505662846979234452039279476686525141800189120
143 7165485646949244264753927813790605711836130847142790998531907568307
144 9764406955694680428611433476637584946288170126619477523673707757427
145 65751927381117326836422528673616115389565151606859656140574154112869
146 75516334336812007265033962150253700335853321733479133664247861870296
147 4596731987589837762738460257688838135540764455615607675995445866330629
148 4672248321926649770003494219839091835876617777349086809659693728200925
149 32630221919149736382759425576723389150800471119710128533953608235536179
150 37302470241076386152762919796562480986677088897059215343613301963737104
151 107235162401302508688285265169848351124154648913828559221180212163010387
152 144537632642378894841048184966410832110831737810887774564793514126747491
153 540848060328439193211429820069080847456649862346491882915560754543252860
154 4471322115269892440532486745519057611764030636582822837889279550472770371
155 5012170175598331633743916565588138459220680498929314720804840305016023231
156 9483492290868224074276403311107196070984711135512137558694119855488793602
157 42946139339071227930849529810016922743159525040977864955581319726971197639
158 181268049647153135797674522551174887043622811299423597381019398763373584158
159 224214188986224363728524052361191809786782336340401462336600718490344781797
160 405482238633377499526198574912366696830405147639825059717620117253718365955
161 3468072098053244359938112651660125384430023517459001940077561656520091709437
162 10809698532793110579340536529892742850120475700016830879950305086813993494266
163 14277770630846354939278649181552868234550499217475832820027866743334085203703
164 39365239794485820457897834892998479319221474134968496520006038573482163901672
165 53643010425332175397176484074551347553771973352444329340033905316816249105375
166 361223302346478872840956739340306564641853314249634472560209470474379658533922
167 414866312771811048238133223414857912195625287602078801900243375791195907639297
168 25253202068655141767128950144231781296379370570374362586574812017946134116891742
169 25668068381426952815367083367646639208574995857976441388475055393737330024531039
170 179261612357216858659331450350111616547829345718233010917425144380370114264077976
171 204929680738643811474698533717758255756404341576209452305900199774107444288609015
172 589120973834504481608728517785628128060638028870651915529225543928585002841296006
173 794050654573148293083427051503386383817042370446861367835125743702692447129905021
174 2971272937553949360859009672295787279511765140211236019034602775036662344231011069
175 24564234155004743179955504429869684619911163492136749520111947943995991200977993573
176 27535507092558692540814514102165471899422928632347985539146550719032653545209004642
177 52099741247563435720770018532035156519334092124484735059258498663028644746186998215
178 235934472082812435423894588230306097976759297130286925776180545371147232529956997502
179 995837629578813177416348371453259548426371280645632438163980680147617574866014988223
180 1231772101661625612840242959683565646403130577775919363940161225518764807395971985725
181 2227609731240438790256591331136825194829501858421551802104141905666382382261986973948
182 19052649951585135934892973608778167205039145445148333780773296470849823865491867777309
183 59385559585995846594935512157471326809946938193866553144424031318215853978737590305875
184 78438209537580982529828485766249494014986083639014886925197327789065677844229458083184
185 216261978661157811654592483689970314839919105471896326994818686896347209667196506472243
186 294700188198738794184420969456219808854905189110911213920016014685412887511425964555427
187 1984463107853590576761118300427289167969350240137363610514914775008824534735752293804805
188 2279163296052329370945539269883508976824255429248274824434930789694237422247178258360232
189 138734260870993352833493474493437827777424675995033853076610762156663069869566447795418725
190 141013424167045682204439013763321336754248931424282127901045692946357307291813626053778957
191 984814805873267446060127557073365848302918264540726620482884919834806913620448204118092467
192 1125828230040313128264566570836687185057167195965008748383930612781164220912261830171871424
193 3236471265953893702589260698746740218417252656470744117250746145397135355444971864461835315
194 4362299495994206830853827269583427403474419852435752865634676758178299576357233694633706739
195 16323369753936514195150742507497022428840512213778002714154776419932034084516672948362955532
196 134949257527486320392059767329559606834198517562659774578872888117634572252490617281537350995
197 151272627281422834587210509837056629263039029776437777293027664537566606337007290229900306527
198 286221884808909154979270277166616236097237547339097551871900552655201178589497907511437657522
199 1296160166517059454504291618503521573651989219132827984780629875158371320694998920275650936615
200 5470862550877146972996436751180702530705194423870409490994420053288686461369493588614041403982