0 30
1 31
2 123
3 277
4 677
5 1631
6 2308
7 10863
8 13171
9 103060
10 116231
11 3473759
12 3589990
13 28603689
14 32193679
15 157378405
16 189572084
17 536522573
18 1262617230
19 3061757033
20 10447888329
21 13509645362
22 821026610049
23 834536255411
24 3324635376282
25 7483807007975
26 18292249392232
27 44068305792439
28 62360555184671
29 293510526531123
30 355871081715794
31 2784608098541681
32 3140479180257475
33 93858504326008456
34 96998983506265931
35 772851388869869973
36 869850372376135904
37 4252252878374413589
38 5122103250750549493
39 14496459379875512575
40 34115022010501574643
41 82726503400878661861
42 282294532213137560226
43 365021035614016222087
44 22183556669054110885446
45 22548577704668127107533
46 89829289783058492208045
47 202207157270785111523623
48 494243604324628715255291
49 1190694365920042542034205
50 1684937970244671257289496
51 7930446246898727571192189
52 9615384217143398828481685
53 75238135766902519370563984
54 84853519984045918199045669
55 2535990215304234147142888385
56 2620843735288280065341934054
57 20881896362322194604536426763
58 23502740097610474669878360817
59 114892856752764093284049870031
60 138395596850374567953928230848
61 391684050453513229191906331727
62 921763697757401026337740894302
63 2235211445968315281867388120331
64 7627398035662346871939905255295
65 9862609481630662153807293375626
66 599383966933502076100377507792855
67 609246576415132738254184801168481
68 2427123696178900290862931911298298
69 5463493968772933319980048623765077
70 13354111633724766930823029158828452
71 32171717236222467181626106941421981
72 45525828869947234112449136100250433
73 214275032716011403631422651342423713
74 259800861585958637743871787442674146
75 2032881063817721867838525163441142735
76 2292681925403680505582396950883816881
77 68520656900524456529728036739071832284
78 70813338825928137035310433689955649165
79 564214028682021415776901072568761376439
80 635027367507949552812211506258717025604
81 3104323498713819627025747097603629478855
82 3739350866221769179837958603862346504459
83 10583025231157357986701664305328322487773
84 24905401328536485153241287214518991480005
85 60393827888230328293184238734366305447783
86 206086884993227470032794003417617907823354
87 266480712881457798325978242151984213271137
88 16194929657880695369591488532536670704091574
89 16461410370762153167917466774688654917362711
90 65579160770167154873343888856602635456179707
91 147619731911096462914605244487893925829722125
92 360818624592360080702554377832390487115623957
93 869256981095816624319714000152674900060970039
94 1230075605688176705022268377985065387176593996
95 5789559403848523444408787512092936448767346023
96 7019635009536700149431055890078001835943940019
97 54927004470605424490426178742638949300374926156
98 61946639480142124639857234632716951136318866175
99 1851379549394727039046285983091430532253622045231
100 1913326188874869163686143217724147483389940911406
101 15244662871518811184849288507160462915983208425073
102 17157989060393680348535431724884610399373149336479
103 83876619113093532578991015406698904513475805770989
104 101034608173487212927526447131583514912848955107468
105 285945835460067958434043909669865934339173715985925
106 672926279093623129795614266471315383591196387079318
107 1631798393647314218025272442612496701521566490144561
108 5568321460035565783871431594308805488155895857513001
109 7200119853682880001896704036921302189677462347657562
110 437575512681008365897673673809586936868803636716966721
111 444775632534691245899570377846508239058481099064624283
112 1771902410285082103596384807349111654044246933910839570
113 3988580453104855453092339992544731547146974966886303423
114 9749063316494793009781064792438574748338196867683446416
115 23486707086094441472654469577421881043823368702253196255
116 33235770402589234482435534369860455792161565569936642671
117 156429788696451379402396607056863704212469630981999766939
118 189665559099040613884832141426724160004631196551936409610
119 1484088702389735676596221597043932824244888006845554634209
120 1673754261488776290481053738470656984249519203397491043819
121 50022962285564248100546780012692985367480944905372794904960
122 51696716547053024391027833751163642351730464108770285948779
123 411899978114935418837741616270838481829594193666764796546413
124 463596694661988443228769450022002124181324657775535082495192
125 2266286756762889191752819416358846978554892824768905126527181
126 2729883451424877634981588866380849102736217482544440209022373
127 7726053659612644461715997149120545184027327789857785544571927
128 18181990770650166558413583164621939470790873062260011298166227
129 44090035200912977578543163478364424125609073914377808140904381
130 150452096373389099294043073599715211847618094805393435720879370
131 194542131574302076872586237078079635973227168719771243861783751
132 11822979990831513711649217298284493370241248217991668067427904430
133 12017522122405815788521803535362573006214475386711439311289688181
134 47875546358048961077214627904372212388884674378125986001296968973
135 107768614838503737942951059344106997783983824142963411313883626127
136 263412776035056436963116746592586207956852322664052808629064221227
137 634594166908616611869184552529279413697688469471069028572012068581
138 898006942943673048832301299121865621654540792135121837201076289808
139 4226621938683308807198389749016741900315851638011556377376317227813
140 5124628881626981856030691048138607521970392430146678214577393517621
141 40099024110072181799413227085986994554108598649038303879418071851160
142 45223652991699163655443918134125602076078991079184982093995465368781
143 1351584960869347927807286852975629454760399339945402784605286567545809
144 1396808613861047091462730771109755056836478331024587766699282032914590
145 11129245257896677568046402250743914852615747657117517151500260797947939
146 12526053871757724659509133021853669909452225988142104918199542830862529
147 61233460744927576206082934338158594490424651609685936824298432121398055
148 73759514616685300865592067360012264399876877597828041742497974952260584
149 208752489978298177937267069058183123290178406805342020309294382025919223
150 491264494573281656740126205476378510980233691208512082361086739004099030
151 1191281479124861491417519480010940145250645789222366185031467860034117283
152 4065108931947866130992684645509198946732171058875610637455490319106450879
153 5256390411072727622410204125520139091982816848097976822486958179140568162
154 319448533596311523475604932176717544465701181944754219986672981067540540599
155 324704924007384251098015136302237683557683998792852196809159939246681108761
156 1293563305618464276769650341083430595138753178323310810414152798807583866882
157 2911831535244312804637315818469098873835190355439473817637465536861848842525
158 7117226376107089886044281978021628342809133889202258445689083872531281551932
159 17146284287458492576725879774512355559453458133843990709015633281924411946389
160 24263510663565582462770161752533983902262592023046249154704717154455693498321
161 114200326941720822427806526784648291168503826226028987327834501899747185939673
162 138463837605286404890576688537182275070766418249075236482539219054202879437994
163 1083447190178725656661843346544924216663868753969555642705609035279167342005631
164 1221911027784012061552420035082106491734635172218630879188148254333370221443625
165 36518866995915075441682024363926012476968288748309851139161908410946903763870756
166 37740778023699087503234444399008118968702923920528482018350056665280273985314381
167 300704313161808687964323135156982845257888756192009225267612305067908821661071423
168 338445091185507775467557579555990964226591680112537707285962361733189095646385804
169 1654484677903839789834553453380946702164255476642160054411461752000665204246614639
170 1992929769089347565302111032936937666390847156754697761697424113733854299893000443
171 5640344216082534920438775519254822034945949790151555577806309979468373804032615525
172 13273618201254417406179662071446581736282746737057808917310044072670601907958231493
173 32187580618591369732798099662147985507511443264267173412426398124809577619949078511
174 109836360057028526604573961057890538258817076529859329154589238447099334767805467026
175 142023940675619896337372060720038523766328519794126502567015636571908912387754545537
176 8631272800594222306846897604260201964238528264177449483175527432761634078033078199246
177 8773296741269842203184269664980240488004856783971575985742543069333542990420832744783
178 34951163024403748916399706599200923428253098616092177440403156640762263049295576433595
179 78675622790077340035983682863382087344511054016155930866548856350858069089011985611973
180 192302408604558428988367072325965098117275206648404039173500869342478401227319547657541
181 463280439999194198012717827515312283579061467312964009213550595035814871543651080927055
182 655582848603752627001084899841277381696336673961368048387051464378293272770970628584596
183 3085611834414204706017057426880421810364408163158436202761756452548987962627533595265439
184 3741194683017957333018142326721699192060744837119804251148807916927281235398504223850035
185 29273974615539906037144053713932316154789622022997065960803411871039956610417063162215684
186 33015169298557863370162196040654015346850366860116870211952219787967237845815567386065719
187 986713884273717943771847738892898761213450260966386302107417785722089854139068517358121535
188 1019729053572275807142009934933552776560300627826503172319370005510057091984884084744187254
189 8124817259279648593765917283427768197135554655751908508343007824292489498033257110567432313
190 9144546312851924400907927218361320973695855283578411680662377829802546590018141195311619567
191 44703002510687346197397626156873052091918975790065555230992519143502675858105821891813910581
192 53847548823539270598305553375234373065614831073643966911654896973305222448123963087125530148
193 152398100157765887394008732907341798223148637937353489054302313090113120754353748066064970877
194 358643749139071045386323019189917969511912106948350945020259523153531463956831459219255471902
195 869685598435907978166654771287177737246972851834055379094821359397176048668016666504575914681
196 2967700544446794979886287333051451181252830662450517082304723601345059609960881458732983215945
197 3837386142882702958052942104338628918499803514284572461399544960742235658628898125237559130626
198 233210869117408972463062813593369186291241041519524864766277421245879199127694768972986531053505
199 237048255260291675421115755697707815209740845033809437227676966206621434786323667098224090184131
200 944355634898283998726410080686492631920463576620953176449308319865743503486665770267658801605898