0 30
1 241
2 271
3 512
4 1295
5 3102
6 4397
7 86645
8 177687
9 264332
10 706351
11 3796087
12 34871134
13 38667221
14 228207239
15 266874460
16 1028830619
17 1295705079
18 4915945856
19 6211650935
20 11127596791
21 328911957874
22 340039554665
23 668951512539
24 2346894092282
25 3015845604821
26 11394430906745
27 14410276511566
28 83445813464575
29 97856089976141
30 964150623249844
31 4918609206225361
32 10801369035700566
33 15719978241925927
34 42241325519552420
35 818305163113421907
36 860546488632974327
37 2539398140379370561
38 5939342769391715449
39 8478740909771086010
40 14418083679162801459
41 123823410343073497682
42 7443822704263572662379
43 59674405044451654796714
44 67118227748715227459093
45 126792632793166882255807
46 320703493335048991970707
47 768199619463264866197221
48 1088903112798313858167928
49 21457358762631228171387853
50 44003620638060770200943634
51 65460979400691998372331487
52 174925579439444766945606608
53 940088876597915833100364527
54 8635725468820687264848887351
55 9575814345418603097949251878
56 56514797195913702754595146741
57 66090611541332305852544398619
58 254786631819910620312228342598
59 320877243361242926164772741217
60 1217418361903639398806546566249
61 1538295605264882324971319307466
62 2755713967168521723777865873715
63 81454000653152012314529429645201
64 84209714620320534038307295518916
65 165663715273472546352836725164117
66 581200860440738173096817471011267
67 746864575714210719449654196175384
68 2821794587583370331445780059537419
69 3568659163297581050895434255712803
70 20665090404071275585922951338101434
71 24233749567368856636818385593814237
72 238768836510390985317288421682429567
73 1218077932119323783223260494005962072
74 2674924700749038551763809409694353711
75 3893002632868362334987069903700315783
76 10460929966485763221737949217094985277
77 202650671996097863548008105028505036046
78 213111601962583626769746054245600021323
79 628873875921265117087500213519705078692
80 1470859353805113860944746481285010178707
81 2099733229726378978032246694804715257399
82 3570592583531492838976993176089725436106
83 30664473897978321689848192103522518746247
84 1843439026462230794229868519387440850210926
85 14778176685595824675528796347203049320433655
86 16621615712058055469758664866590490170644581
87 31399792397653880145287461213793539491078236
88 79421200507365815760333587294177569152801053
89 190242193412385511665954635802148677796680342
90 269663393919751327426288223096326246949481395
91 5313846677887660732765430874632347369836826847
92 10897356749695072792957149972361020986623135089
93 16211203427582733525722580846993368356459961936
94 43319763604860539844402311666347757699543058961
95 232810021451885432747734139178732156854175256741
96 2138609956671829434574009564274937169387120369630
97 2371419978123714867321743703453669326241295626371
98 13995709847290403771182728081543283800593598501485
99 16367129825414118638504471784996953126834894127856
100 63097099323532759686696143436534143181098280885053
101 79464229148946878325200615221531096307933175012909
102 301489786770373394662297989101127432104897805923780
103 380954015919320272987498604322658528412830980936689
104 682443802689693667649796593423785960517728786860469
105 20171824293920436634831599813612451383426965799890290
106 20854268096610130302481396407036237343944694586750759
107 41026092390530566937312996220648688727371660386641049
108 143932545268201831114420385068982303526059675746673906
109 184958637658732398051733381289630992253431336133314955
110 698808458244399025269620528937875280286353684146618771
111 883767095903131423321353910227506272539785020279933726
112 5117643937760056141876390080075406642985278785546287401
113 6001411033663187565197743990302912915525063805826221127
114 59130343240728744228656085992801622882710853037982277544
115 301653127237306908708478173954311027329079328995737608847
116 662436597715342561645612433901423677540869511029457495238
117 964089724952649470354090607855734704869948840025195104085
118 2590616047620641502353793649612893087280767191079847703408
119 50185794629744838015076169950500703363204525470542301468837
120 52776410677365479517429963600113596450485292661622149172245
121 155738615984475797049936097150727896264175110793786599813327
122 364253642646317073617302157901569388978835514249195348798899
123 519992258630792870667238255052297285243010625042981948612226
124 884245901277109944284540412953866674221846139292177297411125
125 7593959468847672424943561558683230679017779739380400327901226
126 456521814032137455440898233933947707415288630502116196971484685
127 3659768471725947315952129433030264890001326823756309976099778706
128 4116290285758084771393027666964212597416615454258426173071263391
129 7776058757484032087345157099994477487417942278014736149171042097
130 19668407800726148946083341866953167572252500010287898471413347585
131 47112874358936329979511840833900812631922942298590533091997737267
132 66781282159662478925595182700853980204175442308878431563411084852
133 1315957235392523429565820312150126436511256346167280732796808349455
134 2698695752944709338057235807001106853226688134643439897157027783762
135 4014652988337232767623056119151233289737944480810720629953836133217
136 10728001729619174873303348045303573432702577096264881157064700050196
137 57654661636433107134139796345669100453250829962135126415277336384197
138 529619956457517139080561515156325477511960046755481018894560727507969
139 587274618093950246214701311501994577965210876717616145309838063892166
140 3465993046927268370154068072666298367338014430343561745443751046968799
141 4053267665021218616368769384168292945303225307061177890753589110860965
142 15625796041990924219260376225171177203247690351527095417704518379551694
143 19679063707012142835629145609339470148550915658588273308458107490412659
144 74662987163027352726147813053189587648900437327291915343078840850789671
145 94342050870039495561776958662529057797451352985880188651536948341202330
146 169005038033066848287924771715718645446351790313172103994615789191992001
147 4995488153828978095911595338418369775741653272067871204495394834908970359
148 5164493191862044944199520110134088421188005062381043308490010624100962360
149 10159981345691023040111115448552458196929658334448914512985405459009932719
150 35644437228935114064532866455791463011976980065727786847446227001130760517
151 45804418574626137104643981904343921208906638400176701360431632460140693236
152 173057692952813525378464812168823226638696895266257890928741124381552840225
153 218862111527439662483108794073167147847603533666434592289172756841693533461
154 1267368250590011837794008782534658965876714563598430852374604908590020507530
155 1486230362117451500277117576607826113724318097264865444663777665431714040991
156 14643441509647075340288066972005093989395577438982219854348603897475446876449
157 74703437910352828201717452436633296060702205292175964716406797152808948423236
158 164050317330352731743722971845271686110799988023334149287162198203093343722921
159 238753755240705559945440424281904982171502193315510114003568995355902292146157
160 641557827811763851634603820409081650453804374654354377294300188914897928015235
161 12428352483664218741002913012054456340793785311748243282595272584738962924435622
162 13069910311475982592637516832463537991247589686402597659889572773653860852450857
163 38568173106616183926277946676981532323288964684553438602374418132046684629337336
164 90206256524708350445193410186426602637825519055509474864638409037747230111125529
165 128774429631324534371471356863408134961114483740062913467012827169793914740462865
166 218980686156032884816664767049834737598940002795572388331651236207541144851588394
167 1880619918879587612904789493262086035752634506104642020120222716830123073553170017
168 113056175818931289659104034362774996882757010369074093595545014246014925558041789414
169 906330026470329904885737064395462061097808717458697390784480336684949527537887485329
170 1019386202289261194544841098758237057980565727827771484380025350930964453095929274743
171 1925716228759591099430578163153699119078374445286468875164505687615913980633816760072
172 4870818659808443393405997425065635296137314618400709234709036726162792414363562794887
173 11667353548376477886242573013284969711353003682087887344582579139941498809360942349846
174 16538172208184921279648570438350605007490318300488596579291615866104291223724505144733
175 325892625503889982199565411341946464853669051391371222351123280595923032060126540099773
176 668323423215964885678779393122243534714828421083231041281538177057950355343977585344279
177 994216048719854867878344804464189999568497472474602263632661457653873387404104125444052
178 2656755520655674621435469002050623533851823366032435568546861092365697130152185836232383
179 14277993651998227975055689814717307668827614302636780106366966919482359038165033306605967
180 131158698388639726396936677334506392553300352089763456525849563367706928473637485595686086
181 145436692040637954371992367149223700222127966392400236632216530287189287511802518902292053
182 858342158591829498256898513080624893663940184051764639686932214803653366032650080107146351
183 1003778850632467452628890880229848593886068150444164876319148745090842653544452599009438404
184 3869678710489231856143571153770170675322144635384259268644378450076181326666007877135461563
185 4873457561121699308772462034000019269208212785828424144963527195167023980210460476144899967
186 18490051393854329782460957255770228482946782992869531703534960035577253267297389305570161464
187 23363508954976029091233419289770247752154995778697955848498487230744277247507849781715061431
188 41853560348830358873694376545540476235101778771567487552033447266321530514805239087285222895
189 1237116759071056436428370339110444058570106580154155094857468457954068662176859783312986525386
190 1278970319419886795302064715655984534805208358925722582409501905220390192691665022400271748281
191 2516087078490943231730435054766428593375314939079877677266970363174458854868524805713258273667
192 8827231554892716490493369879955270314931153176165355614210412994743766757297239439540046569282
193 11343318633383659722223804934721698908306468115245233291477383357918225612165764245253304842949
194 42857187455043695657164784684120367039850557521901055488642563068498443593794532175299961098129
195 54200506088427355379388589618842065948157025637146288780119946426416669205960296420553265941078
196 313859717897180472554107732778330696780635685707632499389242295200581789623596014278066290803519
197 368060223985607827933496322397172762728792711344778788169362241626998458829556310698619556744597
198 3626401733767650923955574634352885561339770087810641592913502469843567919089602810565642301504892
199 18500068892823862447711369494161600569427643150397986752736874590844838054277570363526831064269057
200 40626539519415375819378313622676086700195056388606615098387251651533244027644743537619304430043006