0 31
1 94
2 125
3 1094
4 5595
5 6689
6 12284
7 43541
8 317071
9 360612
10 677683
11 5104393
12 15990862
13 21095255
14 37086117
15 206525840
16 1689292837
17 1895818677
18 7376748868
19 459254248493
20 1385139494347
21 1844393742840
22 16140289437067
23 82545840928175
24 98686130365242
25 181231971293417
26 642382044245493
27 4677906281011868
28 5320288325257361
29 9998194606269229
30 75307650569141964
31 235921146313695121
32 311228796882837085
33 547149943196532206
34 3046978512865498115
35 24922978046120517126
36 27969956558986015241
37 108832847723078562849
38 6775606515389856911879
39 20435652393892649298486
40 27211258909282506210365
41 238125723668152698981406
42 1217839877250046001117395
43 1455965600918198700098801
44 2673805478168244701216196
45 9477382035422932803747389
46 69015479726128774327447919
47 78492861761551707131195308
48 147508341487680481458643227
49 1111051252175315077341697897
50 3480662098013625713483736918
51 4591713350188940790825434815
52 8072375448202566504309171733
53 44953590591201773312371293480
54 367701100177816753003279519573
55 412654690769018526315650813053
56 1605665172484872331950231958732
57 99963895384831103107230032254437
58 301497351326978181653640328722043
59 401461246711809284760870360976480
60 3513187325021452459740603216533883
61 17967397871819071583463886443645895
62 21480585196840524043204489660179778
63 39447983068659595626668376103825673
64 139824534402819310923209617971656797
65 1018219723888394772089135701905423252
66 1158044258291214083012345319877080049
67 2176263982179608855101481021782503301
68 16391892133548476068722712472354603156
69 51351940382825037061269618438846312769
70 67743832516373513129992330911200915925
71 119095772899198550191261949350047228694
72 663222697012366264086302077661437059395
73 5424877348998128662881678570641543703854
74 6088100046010494926967980648302980763249
75 23689177487029613443785620515550485993601
76 1474817104241846528441676452612433112366511
77 4448140490212569198768814978352849823093134
78 5922957594454415727210491430965282935459645
79 51831801245847895016452746426075113306770294
80 265081963823693890809474223561340849469311115
81 316913765069541785825926969987415962776081409
82 581995728893235676635401193548756812245392524
83 2062900951749248815732130550633686399512258981
84 15022302391137977386760315047984561608831205391
85 17085203342887226202492445598618248008343464372
86 32107505734025203589252760646602809617174669763
87 241837743481063651327261770124837915328566152713
88 757620736177216157571038071021116555602873127902
89 999458479658279808898299841145954470931439280615
90 1757079215835495966469337912167071026534312408517
91 9784854558835759641244989401981309603603001323200
92 80035915686521573096429253128017547855358322994117
93 89820770245357332737674242529998857458961324317317
94 349498226422593571309451980718014120232242295946068
95 21758710808446158753923697047046874311857983672973533
96 65625630651761069833080543121858637055806193314866667
97 87384341460207228587004240168905511367664176987840200
98 764700362333418898529114464473102727997119609217588267
99 3910886153127301721232576562534419151353262223075781535
100 4675586515460720619761691027007521879350381832293369802
101 8586472668588022340994267589541941030703644055369151337
102 30435004521224787642744493795633344971461313998400823813
103 221631504317161535840205724158975355830932842044174918028
104 252066508838386323482950217954608700802394156042575741841
105 473698013155547859323155942113584056633326998086750659869
106 3567952600927221338745041812749697097235683142649830360924
107 11177555815937211875558281380362675348340376426036241742641
108 14745508416864433214303323193112372445576059568686072103565
109 25923064232801645089861604573475047793916435994722313846206
110 144360829580872658663611346060487611415158239542297641334595
111 1180809700879782914398752373057375939115182352333103444522966
112 1325170530460655573062363719117863550530340591875401085857561
113 5156321292261749633585843530410966590706204127959306702095649
114 321017090650689132855384662604597792174314996525352416615787799
115 968207593244329148199739831344204343113651193704016556549459046
116 1289224683895018281055124493948802135287966190229368973165246845
117 11282005064404475396640735782934621425417380715538968341871433806
118 57699250005917395264258803408621909262374869767924210682522415875
119 68981255070321870660899539191556530687792250483463179024393849681
120 126680505076239265925158342600178439950167120251387389706916265556
121 449022770299039668436374566992091850538293611237625348145142646349
122 3269839897169516944979780311544821393718222398914764826722914789999
123 3718862667468556613416154878536913244256516010152390174868057436348
124 6988702564638073558395935190081734637974738409067155001590972226347
125 52639780619935071522187701209109055710079684873622475186004863020777
126 164908044424443288124959038817408901768213793029934580559605561288678
127 217547825044378359647146740026517957478293477903557055745610424309455
128 382455869468821647772105778843926859246507270933491636305215985598133
129 2129827172388486598507675634246152253710829832571015237271690352300120
130 17421073248576714435833510852813144888933145931501613534478738803999093
131 19550900420965201034341186487059297142643975764072628771750429156299213
132 76073774511472317538857070313991036316865073223719499849730026272896732
133 4736124920132248888443479545954503548788278515634681619455012058075896597
134 14284448534908218982869295708177501682681700620127764358214766200500586523
135 19020573455040467871312775254132005231469979135762445977669778258576483120
136 166449036175231961953371497741233543534441533706227332179572992269112451483
137 851265754331200277638170263960299722903677647666899106875534739604138740535
138 1017714790506432239591541761701533266438119181373126439055107731873251192018
139 1868980544837632517229712025661832989341796829040025545930642471477389932553
140 6624656425019329791280677838687032234463509668493203076847035146305420989677
141 48241575519972941056194456896471058630586364508492447083859888495615336860292
142 54866231944992270847475134735158090865049874176985650160706923641920757849969
143 103107807464965211903669591631629149495636238685478097244566812137536094710261
144 776620884199748754173162276156562137334503544975332330872674608604673420821796
145 2432970460064211474423156420101315561499146873611475089862590637951556357175649
146 3209591344263960228596318696257877698833650418586807420735265246556229777997445
147 5642561804328171703019475116359193260332797292198282510597855884507786135173094
148 31422400365904818743693694278053844000497636879578219973724544669095160453862915
149 257021764731566721652569029340789945264313892328824042300394213237269069766076414
150 288444165097471540396262723618843789264811529208402262274118757906364230219939329
151 1122354260023981342841357200197321313058748479954030829122750486956361760425894401
152 69874408286584314796560409135852765198907217286358313667884648949200793376625392191
153 210745579119776925732522584607755616909780400339028971832776697334558741890302070974
154 280619987406361240529082993743608382108687617625387285500661346283759535266927463165
155 2455705478370666849965186534556622673779281341342127255838067467604635024025721776294
156 12559147379259695490355015666526721751005094324336023564690998684306934655395536344635
157 15014852857630362340320202201083344424784375665678150820529066151911569679421258120929
158 27574000236890057830675217867610066175789469990014174385220064836218504334816794465564
159 97736853568300535832345855803913542952152785635720673976189260660567082683871641517621
160 711731975214993808657096208495004866840858969440058892218544889460188083121918285088911
161 809468828783294344489442064298918409793011755075779566194734150120755165805789926606532
162 1521200803998288153146538272793923276633870724515838458413279039580943248927708211695443
163 11457874456771311416515209973856381346230106826686648775087687427187357908299747408474633
164 35894824174312222402692168194363067315324191204575784783676341321143016973826950437119342
165 47352698631083533819207378168219448661554298031262433558764028748330374882126697845593975
166 83247522805395756221899546362582515976878489235838218342440370069473391855953648282713317
167 463590312658062314928705109981132028545946744210453525270965879095697334161894939259160560
168 3791970024069894275651540426211638744344452442919466420510167402835052065151113162355997797
169 4255560336727956590580245536192770772890399187129919945781133281930749399313008101615158357
170 16558651034253764047392277034789951063015650004309226257853567248627300263090137467201472868
171 1030891924460461327528901421693169736679860699454301947932702302696823365710901531068106476173
172 3109234424415637746634096542114299161102597748367215070055960475339097397395794730671520901387
173 4140126348876099074162997963807468897782458447821517017988662778035920763106696261739627377560
174 36230245215424430339938080252574050343362265330939351213965262699626463502249364824588539921867
175 185291352425998250773853399226677720614593785102518273087814976276168238274353520384682326986895
176 221521597641422681113791479479251770957956050433457624301780238975794701776602885209270866908762
177 406812950067420931887644878705929491572549835535975897389595215251962940050956405593953193895657
178 1441960447843685476776726115597040245675605557041385316470565884731683521929472101991130448595733
179 10500536084973219269324727687885211211301788734825673112683556408373747593557261119531866334065788
180 11942496532816904746101453803482251456977394291867058429154122293105431115486733221522996782661521
181 22443032617790124015426181491367462668279183026692731541837678701479178709043994341054863116727309
182 169043724857347772854084724243054490134931675478716179222017873203459682078794693608907038599752684
183 529574207189833442577680354220530933073074209462841269207891298311858224945428075167775978915985361
184 698617932047181215431765078463585423208005884941557448429909171515317907024222768776683017515738045
185 1228192139237014658009445432684116356281080094404398717637800469827176131969650843944458996431723406
186 6839578628232254505478992241884167204613406356963551036618911520651198566872476988498977999674355075
187 55944821165095050701841383367757453993188330950112807010589092635036764666949466751936282993826564006
188 62784399793327305207320375609641621197801737307076358047208004155687963233821943740435260993500919081
189 244298020545076966323802510196682317586593542871341881152213105102100654368415297973242065974329321249
190 15209261673588099217283076007803945311566601395330272989484420520485928534075570418081443351401918836519
191 45872083041309374618173030533608518252286397728862160849605474666559886256595126552217572120180085830806
192 61081344714897473835456106541412463563852999124192433839089895187045814790670696970299015471582004667325
193 534522840760489165301821882864908226763110390722401631562324636162926404581960702314609695892836123169406
194 2733695548517343300344565520865953597379404952736200591650713076001677837700474208543347494935762620514355
195 3268218389277832465646387403730861824142515343458602223213037712164604242282434910857957190828598743683761
196 6001913937795175765990952924596815421521920296194802814863750788166282079982909119401304685764361364198116
197 21273960202663359763619246177521308088708276232043010667804290076663450482231162269061871248121682836278109
198 154919635356438694111325676167245972042479853920495877489493781324810435455601045002834403422616141218144879
199 176193595559102053874944922344767280131188130152538888157298071401473885937832207271896274670737824054422988
200 331113230915540747986270598512013252173667984073034765646791852726284321393433252274730678093353965272567867