0 30
1 31
2 185
3 216
4 1481
5 1697
6 9966
7 11663
8 709746
9 721409
10 4316791
11 5038200
12 34545991
13 39584191
14 232466946
15 272051137
16 16555535166
17 16827586303
18 100693466681
19 117521052984
20 805819784585
21 923340837569
22 5422523972430
23 6345864809999
24 386174412572370
25 392520277382369
26 2348775799484215
27 2741296076866584
28 18796552260683719
29 21537848337550303
30 126485793948435234
31 148023642285985537
32 9007904331107567454
33 9155927973393552991
34 54787544198075332409
35 63943472171468885400
36 438448377226888644809
37 502391849398357530209
38 2950407624218676295854
39 3452799473617033826063
40 210118376041240705859634
41 213571175514857739685697
42 1277974253615529404288119
43 1491545429130387143973816
44 10227246828397852268131015
45 11718792257528239412104831
46 68821208116039049328655170
47 80540000373567288740760001
48 4901221230530076373774255230
49 4981761230903643662515015231
50 29810027385048294686349331385
51 34791788615951938348864346616
52 238560759080759924779535411081
53 273352547696711863128399757697
54 1605323497564319240421534199566
55 1878676045261031103549933957263
56 114325886213226185453417571635346
57 116204562258487216556967505592609
58 695348697505662268238255099598391
59 811553259764149484795222605191000
60 5564668256090559177009590730744391
61 6376221515854708661804813335935391
62 37445775835364102486033657410421346
63 43821997351218811147838470746356737
64 2666765616908492771356341902191825566
65 2710587614259711582504180372938182303
66 16219703688207050683877243766882737081
67 18930291302466762266381424139820919384
68 129801451503007624282165788605808253385
69 148731742805474386548547212745629172769
70 873460165530379557024901852333954117230
71 1022191908335853943573449065079583289999
72 62204974665681616171431845757108951517170
73 63227166574017470115005294822188534807169
74 378340807535768966746458319868051625553015
75 441567974109786436861463614690240160360184
76 3027748652194487587915240008009492587714119
77 3469316626304274024776703622699732748074303
78 20374331783715857711798758121508156328085634
79 23843648410020131736575461744207889076159937
80 1450993236384923761906326462773981500897681854
81 1474836884794943893642901924518189389973841791
82 8825177660359643230120836085364928450766890809
83 10300014545154587123763738009883117840740732600
84 70625264931287165972703264144663635495211286409
85 80925279476441753096467002154546753335952019009
86 475251662313495931455038274917397402174971381454
87 556176941789937684551505277071944155510923400463
88 33845868169709757004545354899234046732830375409234
89 34402045111499694689096860176305990888341298809697
90 205856093727208230450029655780764001174536869457719
91 240258138838707925139126515957069992062878168267416
92 1647404926759455781284788751523183953551805879062215
93 1887663065598163706423915267480253945614684047329631
94 11085720254750274313404365088924453681625226115710370
95 12973383320348438019828280356404707627239910163040001
96 789488719475656555503101186473206911316019835898110430
97 802462102796004993522929466829611618943259746061150431
98 4801799233455681523117748520621265006032318566203862585
99 5604261336251686516640677987450876624975578312265013016
100 38427367250965800622961816445326524755885788439793940681
101 44031628587217487139602494432777401380861366752058953697
102 258585510187053236320974288609213531660192622200088709166
103 302617138774270723460576783041990933041053988952147662863
104 18415613836643296643955581271128669514123431959328948480946
105 18718230975417567367416158054170660447164485948281096143809
106 112006768713731133481036371541981971749945861700734429199991
107 130724999689148700848452529596152632197110347649015525343800
108 896356766848623338571751549118897764932607947594827581262791
109 1027081766537772039420204078715050397129718295243843106606591
110 6031765599537483535672771942694149750581199423814043114295746
111 7058847366075255575092976021409200147710917719057886220902337
112 429562607564052818041251333227246158613236262567287216368435966
113 436621454930128073616344309248655358760947180286345102589338303
114 2612669882214693186122972879470522952417972163999012729315127481
115 3049291337144821259739317188719178311178919344285357831904465784
116 20908417905083620744558876011785592819491488229711159720741922185
117 23957709242228442004298193200504771130670407573996517552646387969
118 140696964116225830766049842014309448472843526099693747483973862030
119 164654673358454272770348035214814219603513933673690265036620249999
120 10019977365623482196986931954903162624683679546521109649681188861970
121 10184632038981936469757279990117976844287193480194799914717809111969
122 60943137560533164545773331905493046846119646947495109223270234421815
123 71127769599515101015530611895611023690406840427689909137988043533784
124 487709755157623770638957003279159188988560689513634564051198495624519
125 558837524757138871654487615174770212678967529941324473189186539158303
126 3281897378943318128911395079153010252383398339220256929997131191416034
127 3840734903700457000565882694327780465062365869161581403186317730574337
128 233725991600970738162864356738819838156125350488915141121176195025876254
129 237566726504671195163430239433147618621187716358076722524362512756450591
130 1421559624124326713980015553904557931262063932279298753742988758808129209
131 1659126350628997909143445793337705549883251648637375476267351271564579800
132 11376317727898314168840690313930791230561573824103551611347096388195608009
133 13035444078527312077984136107268496780444825472740927087614447659760187809
134 76553538120534874558761370850273275132785701187808187049419334686996547054
135 89588982199062186636745506957541771913230526660549114137033782346756734863
136 5451892470064266072763491788302779589926617300820755035271446275492400638834
137 5541481452263328259400237295260321361839847827481304149408480057839157373697
138 33159299731380907369764678264604386399125856438227275782313846564688187507319
139 38700781183644235629164915559864707760965704265708579931722326622527344881016
140 265363986833246321144754171623792632964920082032478755372647806299852256793415
141 304064768016890556773919087183657340725885786298187335304370132922379601674431
142 1785687826917699105014349607542079336594349013523415431894498470911750265165570
143 2089752594934589661788268694725736677320234799821602767198868603834129866840001
144 127170843522993078812310471291086279975808437002819581463826614700959542275565630
145 129260596117927668474098739985812016653128671802641184231025483304793672142405631
146 773473824112631421182804171220146363241451796016025502618954031224927902987593785
147 902734420230559089656902911205958379894580467818666686849979514529721575129999416
148 6189880345495985959124221638455896642608934602928025623718831118403257353767590281
149 7092614765726545048781124549661855022503515070746692310568810632932978928897589697
150 41652954174128711203029844386765171755126509956661487176562884283068151998255538766
151 48745568939855256251810968936427026777630025027408179487131694916001130927153128463
152 2966387090565444086311687980572386778412928011601152256404464579243136007627443246546
153 3015132659505299342563498949508813805190558036628560435891596274159137138554596375009
154 18042050388091940799129182728116455804365718194743954435862445950038821700400425121591
155 21057183047597240141692681677625269609556276231372514871754042224197958838955021496600
156 144385148673675381649285272793868073461703375582979043666386699295226574734130554101191
157 165442331721272621790977954471493343071259651814351558538140741519424533573085575597791
158 971596807280038490604175045151334788818001634654736836357090406892349242599558432090146
159 1137039139001311112395152999622828131889261286469088394895231148411773776172644007687937
160 69193945147358705234313355022521022702173678822800040530070959311598775812958198893366366
161 70330984286360016346708508022143850834062940109269128924966190460010549589130842901054303
162 420848866579158786967855895133240276872488379369145685154901911611651523758612413398637881
163 491179850865518803314564403155384127706551319478414814079868102071662073347743256299692184
164 3367927971772271606855242314065545043111796296239634569634110524041623963845071951196790985
165 3859107822637790410169806717220929170818347615718049383713978626113286037192815207496483169
166 22663467084961223657704275900170190897203534374829881488204003654608054149809147988679206830
167 26522574907599014067874082617391120068021881990547930871917982280721340187001963196175689999
168 1614017961540902067730149232943637394978516453807705733803282940497888465369926939759220606770
169 1640540536448501081798023315561028515046538335798253664675200922778609805556928902955396296769
170 9816720643783407476720265810748779970211208132798974057179287554390937493154571454536202090615
171 11457261180231908558518289126309808485257746468597227721854488477169547298711500357491598387384
172 78560287725174858827830000568607630881757686944382340388306218417408221285423573599485792414919
173 90017548905406767386348289694917439367015433412979568110160706894577768584135073956977390802303
174 528648032252208695759571449043194827716834854009280180939109752890297064206098943384372746426434
175 618665581157615463145919738738112267083850287422259749049270459784874832790234017341350137228737
176 37648582901709136484514755773329930852747852099344865123895337339982787031620139983865380980150654
177 38267248482866751947660675512068043119831702386767124872944607799767661864410374001206731117379391
178 228984825316042896222818133333670146451906364033180489488618376338821096353672009989899036567047609
179 267252073798909648170478808845738189571738066419947614361562984138588758218082383991105767684427000
180 1832497268109500785245690986408099283882334762552866175657996281170353645662166313936533642673609609
181 2099749341908410433416169795253837473454072828972813790019559265308942403880248697927639410358036609
182 12331243977651552952326539962677286651152698907416935125755792607715065665063409803574730694463792654
183 14430993319559963385742709757931124124606771736389748915775351873024008068943658501502370104821829263
184 878190843151249356096889125438544734127559003090801870072276904989155549801682919893716936983773548434
185 892621836470809319482631835196475858252165774827191618988052256862179557870626578395219307088595377697
186 5341300025505295953510048301420924025388387877226759965012538189300053339154815811869813472426750436919
187 6233921861976105272992680136617399883640553652053951584000590446162232897025442390265032779515345814616
188 42744831197361927591466129121125323327231709789550469469016080866273450721307470153460010149518825324615
189 48978753059338032864458809257742723210872263441604421053016671312435683618332912543725042929034171139231
190 287638596494052091913760175409838939381593026997572574734099437428451868812972032872085224794689681020770
191 336617349553390124778218984667581662592465290439176995787116108740887552431304945415810267723723852160001
192 20484679569697459578606899255464738694929510453348192321961065961881705014691268757820701288218120810620830
193 20821296919250849703385118240132320357521975743787369317748182070622592567122573703236511555941844662780831
194 124591164165951708095532490456126340482539389172285038910701976314994667850304137274003259067927344124524985
195 145412461085202557798917608696258660840061364916072408228450158385617260417426710977239770623869188787305816
196 997065930677167054889038142633678305522907578668719488281402926628698230354864403137441882811142476848359881
197 1142478391762369612687955751329936966362968943584791896509853085014315490772291114114681653435011665635665697
198 6709457889489015118328816899283363137337752296592678970830668351700275684216319973710850149986200805026688366
199 7851936281251384731016772650613300103700721240177470867340521436714591174988611087825531803421212470662354063
200 477825634764572098979335175936081369359381026707240931011261954554575746183532985243242758355258949044767932146