0 30
1 31
2 185
3 956
4 2097
5 7247
6 9344
7 16591
8 25935
9 250006
10 275941
11 525947
12 801888
13 2931611
14 6665110
15 36257161
16 187950915
17 224208076
18 13640435475
19 13864643551
20 82963653230
21 428682909701
22 940329472632
23 3249671327597
24 4190000800229
25 7439672127826
26 11629672928055
27 112106728480321
28 123736401408376
29 235843129888697
30 359579531297073
31 1314581723779916
32 2988742978856905
33 16258296618064441
34 84280226069179110
35 100538522687243551
36 6116591587303792170
37 6217130109991035721
38 37202242137258970775
39 192228340796285889596
40 421658923729830749967
41 1457205111985778139497
42 1878864035715608889464
43 3336069147701387028961
44 5214933183416995918425
45 50270467798454350294786
46 55485400981871346213211
47 105755868780325696507997
48 161241269762197042721208
49 589479678066916824671621
50 1340200625896030692064450
51 7290482807547070284993871
52 37792614663631382117033805
53 45083097471178452402027676
54 2742778462934338526238694365
55 2787861560405516978640722041
56 16682086264961923419442304570
57 86198292885215134075852244891
58 189078672035392191571146794352
59 653434308991391708789292627947
60 842512981026783900360439422299
61 1495947290018175609149732050246
62 2338460271044959509510171472545
63 22542089729422811194741275303151
64 24880550000467770704251446775696
65 47422639729890581898992722078847
66 72303189730358352603244168854543
67 264332208920965639708725228642476
68 600967607572289632020694626139495
69 3269170246782413799812198359339951
70 16946818841484358631081686422839250
71 20215989088266772430893884782179201
72 1229906164137490704484714773353591310
73 1250122153225757476915608658135770511
74 7480516930266278089062758064032443865
75 38652706804557147922229398978297989836
76 84785930539380573933521556020628423537
77 293010498422698869722794067040183260447
78 377796428962079443656315623060811683984
79 670806927384778313379109690100994944431
80 1048603356346857757035425313161806628415
81 10108237134506498126697937508557254600166
82 11156840490853355883733362821719061228581
83 21265077625359854010431300330276315828747
84 32421918116213209894164663151995377057328
85 118530831973999483692925289786262447000731
86 269483582064212177280015242724520271058790
87 1465948742295060370093001503408863802294681
88 7599227293539514027745022759768839282532195
89 9065176035834574397838024263177703084826876
90 551509789443613977898026478550431024372144755
91 560574965479448552295864502813608727456971631
92 3354384616840856739377348992618474661657002910
93 17332498049683732249182609465905982035741986181
94 38019380716208321237742567924430438733140975272
95 131390640198308695962410313239197298235164911997
96 169410020914517017200152881163627736968305887269
97 300800661112825713162563194402825035203470799266
98 470210682027342730362716075566452772171776686535
99 4532696799358910286427007874500899984749460978081
100 5002907481386253016789723950067352756921237664616
101 9535604280745163303216731824568252741670698642697
102 14538511762131416320006455774635605498591936307313
103 53151139567139412263236099148475069237446507564636
104 120840790896410240846478654071585743973484951436585
105 657355094049190616495629369506403789104871264747561
106 3407616261142363323324625501603604689497841275174390
107 4064971355191553939820254871110008478602712539921951
108 247305897572635599712539917768204113405660593670491450
109 251370868927827153652360172639314121884263306210413401
110 1504160242211771367974340780964774722826977124722558455
111 7772172079986683993524064077463187736019148929823205676
112 17048504402185139355022468935891150194865274984368969807
113 58917685286542102058591470885136638320614973882930115097
114 75966189688727241413613939821027788515480248867299084904
115 134883874975269343472205410706164426836095222750229200001
116 210850064663996584885819350527192215351575471617528284905
117 2032534456951238607444579565450894365000274467307983764146
118 2243384521615235192330398915978086580351849938925512049051
119 4275918978566473799774978481428980945352124406233495813197
120 6519303500181708992105377397407067525703974345159007862248
121 23833829479111600776091110673650183522464047441710519399941
122 54186962458404910544287598744707434570632069228580046662130
123 294768641771136153497529104397187356375624393584610752710591
124 1528030171314085678031933120730644216448754037151633810215085
125 1822798813085221831529462225127831572824378430736244562925676
126 110895958956427395569799666628400538585911459881326307585755645
127 112718757769512617401329128853528370158735838312062552148681321
128 674489747803990482576445310896042389379590651441639068329162250
129 3485167496789465030283555683333740317056689095520257893794492571
130 7644824741382920543143556677563523023492968842482154855918147392
131 26419641720938226659714225716024309387535595622966722461548934747
132 34064466462321147202857782393587832411028564465448877317467082139
133 60484108183259373862572008109612141798564160088415599779016016886
134 94548574645580521065429790503199974209592724553864477096483099025
135 911421279993484063451440122638411909684898681073195893647363908111
136 1005969854639064584516869913141611883894491405627060370743847007136
137 1917391134632548647968310035780023793579390086700256264391210915247
138 2923360989271613232485179948921635677473881492327316635135057922383
139 10687474102447388345423849882544930826001034563682206169796384682396
140 24298309194166389923332879714011497329475950619691728974727827287175
141 132179020073279337962088248452602417473380787662140851043435521118271
142 685193409560563079733774121977023584696379888930395984191905432878530
143 817372429633842417695862370429626002169760676592536835235340953996801
144 49727539187591108141485516347754583714882020484482606098312362672686590
145 50544911617224950559181378718184209717051781161075142933547703626683391
146 302452097273715860937392409938675632300140926289858320766050880806103545
147 1562805397985804255246143428411562371217756412610366746763802107657201116
148 3428062893245324371429679266761800374735653751510591814293655096120505777
149 11846994077721777369535181228696963495424717667142142189644767396018718447
150 15275056970967101740964860495458763870160371418652734003938422492139224224
151 27122051048688879110500041724155727365585089085794876193583189888157942671
152 42397108019655980851464902219614491235745460504447610197521612380297166895
153 408696023225592706773684161700686148487294233625823367971277701310832444726
154 451093131245248687625149063920300639723039694130270978168799313691129611621
155 859789154470841394398833225620986788210333927756094346140077015001962056347
156 1310882285716090082023982289541287427933373621886365324308876328693091667968
157 4792436011619111640470780094244849072010454793415190319066706001081237060251
158 10895754308954313362965542478030985571954283208716745962442288330855565788470
159 59271207556390678455298492484399776931781870836998920131278147655359066002601
160 307251792090907705639458004900029870230863637393711346618833026607650895801475
161 366522999647298384094756497384429647162645508230710266750111174263009961804076
162 22298631770928810751324847847965808699989594131236327351625503482388248604046035
163 22665154770576109135419604345350238347152239639467037618375614656651258565850111
164 135624405623809356428422869574717000435750792328571515443503576765644541433296590
165 700787182889622891277533952218935240525906201282324614835893498484873965732333061
166 1537198771403055138983490774012587481487563194893220745115290573735392472897962712
167 5312383497098788308228006274256697684988595785961986850181765219691051384426221197
168 6849582268501843447211497048269285166476158980855207595297055793426443857324183909
169 12161965765600631755439503322525982851464754766817194445478821013117495241750405106
170 19011548034102475202651000370795268017940913747672402040775876806543939099074589015
171 183265898072522908579298506659683395012932978495868812812461712272012947133421706241
172 202277446106625383781949507030478663030873892243541214853237589078556886232496295256
173 385543344179148292361248013690162058043806870739410027665699301350569833365918001497
174 587820790285773676143197520720640721074680762982951242518936890429126719598414296753
175 2149005715036469320790840575852084221267849159688263755222509972637949992161160891756
176 4885832220358712317724878672424809163610379082359478752963956835705026703920736080265
177 26578166816830030909415233937976130039319744571485657520042294151163083511764841293081
178 137776666304508866864801048362305459360209101939787766353175427591520444262744942545670
179 164354833121338897774216282300281589399528846511273423873217721742683527774509783838751
180 9999066653584842733317777986379200823331939892616193198746238732152532110733331972870730
181 10163421486706181631091994268679482412731468739127466622619456453895215638507841756709481
182 60816174087115750888777749329776612886989283588253526311843521001628610303272540756418135
183 314244291922284936074980740917562546847677886680395098181837061462038267154870545538800156
184 689304757931685623038739231164901706582345056949043722675517643925705144613013631834018447
185 2382158565717341805191198434412267666594713057527526266208389993239153700993911441040855497
186 3071463323649027428229937665577169373177058114476569988883907637164858845606925072874873944
187 5453621889366369233421136099989437039771771172004096255092297630404012546600836513915729441
188 8525085213015396661651073765566606412948829286480666243976205267568871392207761586790603385
189 82179388806504939188280799990088894756311234750330092450878145038523855076470690795031159906
190 90704474019520335849931873755655501169260064036810758694854350306092726468678452381821763291
191 172883862826025275038212673745744395925571298787140851145732495344616581545149143176852923197
192 263588336845545610888144547501399897094831362823951609840586845650709308013827595558674686488
193 963648873362662107702646316249944087210065387258995680667493032296744505586631929852876982661
194 2190886083570869826293437180001288071514962137341942971175572910244198319187091455264428651810
195 11918079291217011239169832216256384444784876073968710536545357583517736101522089206175020241711
196 61781282539655926022142598261283210295439342507185495653902360827832878826797537486139529860365
197 73699361830872937261312430477539594740224218581154206190447718411350614928319626692314550102076
198 4483742992392032161700888426913658894708892457376437867080765465508869774525975139025012535984925
199 4557442354222905098962200857391198489449116675957592073271213183920220389454294765717327086087001
200 27270954763506557656511892713869651341954475837164398233436831385109971721797448967611647966419930