1 1
2 0
3 0
4 3
5 4
6 8
7 10
8 55
9 72
10 294
11 378
12 1883
13 2440
14 11920
15 15408
16 78255
17 101330
18 517050
19 669658
20 3451712
21 4473984
22 23156964
23 30030364
24 156076271
25 202510224
26 1055435486
27 1370043450
28 7157673375
29 9295027344
30 48656943008
31 63208940422
32 331450961443
33 430717101192
34 2261939399694
35 2940210172086
36 15461147598417
37 20102568647260
38 105834401893220
39 137638029648378
40 725394224374344
41 943578954627232
42 4977715076045096
43 6476177001797352
44 34193909248690124
45 44495379207130464
46 235120393293130248
47 306004442130607050
48 1618153477204573775
49 2106313066077324442
50 11145670488812785354
51 14510096590565300058
52 76828527197504490348
53 100032964890433842512
54 529961578238636214356
55 690108909591486203692
56 3658054388084759634619
57 4764008225251952551320
58 25265062789356670188630
59 32907026457246333521842
60 174597306570108784255935
61 227430565011893960754976
62 1207218269954848455117632
63 1572669637679307578016672
64 8351236883736821635655391
65 10880291471327228458450506
66 57798888705611147082135666
67 75308683703524203875555130
68 400202632078830614773972680
69 521482032681206567071180896
70 2772178933460682424648138308
71 3612540050911394571047974708
72 19210268980519716945440379445
73 25035436500525947113021844136
74 133170279237095902579762760986
75 173563252779855302299495884246
76 923494648539479547223606246437
77 1203683084576996753026527689880
78 6406293665789121289850956142600
79 8350463513707982108581002092378
80 44454676309248735220413019523880
81 57948995911136689261238978853792
82 308574121316689636404800012893824
83 402264336959324912803415067461376
84 2142529230148989261844166198905280
85 2793195138200865875758345566828832
86 14880359239438306182154870673311120
87 19400343725382763963785467233061160
88 103374655580580790762230263998132500
89 134781607668161701007915049063162888
90 718329474617662428676492950509971464
91 936612421400951285880606579117990808
92 4992723670338683143908418445665026368
93 6510174092410386330128762767922496960
94 34709726020604343167650902028846269840
95 45261019407281021533593139260220250128
96 241357339018851467139234784666769792195
97 314739319660418870266531660534203476400
98 1678655620104737738879155414442057582750
99 2189115948632751746649204157243256859558
100 11677525541145937234618143681141252307437
101 15229091700390487190125975919166313681164
102 81250251827983093096041398225652087639524
103 105965210214699501849932785955432082228946
104 565431542582105665554585777944286104962612
105 737451493081816329186005358835770306223728
106 3935625005259899538685031233091281972148640
107 5133120217403373108787957611687265384246320
108 27398252256833768758402761824860143236674640
109 35735870719903802588586088408685723741832832
110 190767655217132736601217517112526363761386088
111 248828171643053431461692073345589063252379682
112 1328485340195061961953359616692634659813345403
113 1732863726410678500570819279580172108702324490
114 9252870406801395889270102650275185291807897986
115 12069701367988762116460394842411033724272885426
116 64455733315237293384765244569446600144194814504
117 84080170657446369295912931783001738300277127040
118 449065590957021920813428661958559977128291927940
119 585805440554458677497587268337439007456454521604
120 3129097215806041812926550689166033761662778120091
121 4082008392542269480781008927988655882444128829624
122 21806571429012033176701309592524772788879028610486
123 28448088043500616465605969159667825940587570008114
124 151989251228885771840870865527610366371638956241359
125 198284646645813616654108959336442179690143284148800
126 1059482304630859343573269701805121422438925739857536
127 1382229355132923025752085834224911488301277306022710
128 7386320688780274205736036314694859086127398015243475
129 9636613612750114789139028264308789967356989926595464
130 51500872273993892009397700843864607468440620287139246
131 67192447000828023384974893760323472716522849736662278
132 359129774402579793217762356598363456541071769023044569
133 468561485915446554569996333120056151483213427850265996
134 2504592881989978625481338766661551643855281104491872468
135 3267844253590994092766737349090235443757907332108184986
136 17469092224124370089880114079095563720178383433235602144
137 22793095937817857239857927763821883694896185713729268240
138 121856760019327306227722089889095656507126573968739053240
139 158997806402870162317408843102802545866042305659596395032
140 850107201670653968674113014551571636506286204720725877596
141 1109234805967076533491815033969230377422020908679715050080
142 5931182463777020137245591356776104344365877768995569588168
143 7739254659392059856076505097606625035025599934600463885014
144 41385784153296085095442086140422200591683127860624208748413
145 54002875053650794373299147450489479334170897489733796170774
146 288803365305244313710627560529771363469161107099502129661726
147 376856121273433919330397747240556711526906827321276476114750
148 2015548988111479913471131270229511151672698241886606451825000
149 2630111207215471947352845576109532080445589895854884362390144
150 14067711343064090813888102002762986038297083725970774880709308
151 18357411269982890464295918802407201223330242951358795678312732
152 98195479777510952764449797023371804024026563917089086038294713
153 128140535685857165738890183219480276846373091877461673009452552
154 685482730865564869396616092188525125504440431017210716457576274
155 894537244558416534555259787214891092609378702144800883405122326
156 4785612913809066542340913864909025063516867554842989946091247597
157 6245197464794994190646106168043461344627997953771526325322568880
158 33412866401198433229226627544722865003708799031396768272605222160
159 43604255259275289954065683256117318493162003958428516403717504554
160 233305051233653302436803056936954894302165362321431554925615608904
161 304470803243489809171412532050940125519744782892880752792133406064
162 1629175784282932124443147566465882122915117981179269833610718228560
163 2126158688567014669684246524946022099776996291192910782895311622032
164 11377434255421284954745862279008181396675580270105221306354853497936
165 14848347859539212635282643271589294274281401668330916906013546710144
166 79460724988269513521308207943245299137186826445448395980801135049536
167 103703221595109647630012067052457501021827035176374059639148331283760
168 554998431926743319746259016467023514122339687232751491673134616050480
169 724331327592322092462307690778405762906644197247280542428518168875824
170 3876692054478778063375857500404805325524973507338245390386902252789600
171 5059556749684180304897023237445574652571147253092298978930845037953952
172 27080736007770092031595044048319819628256636181801665195748081020339384
173 35344118641070312049209642512375124883295198461537018971768720866337088
174 189185808249155641498508421858099897268635912131955044429196278389294496
175 246916804819819485951779050920098300085316031163453019664794921149557296
176 1321736615574285550133137320866498644363706683990337726171625536788444804
177 1725092136107180019137031521607250365685024762232512269143835403047871200
178 9234830502963206276896371036722460883526077695185911208677693912520514600
179 12053175134656884247395546786235551271895381995730607472644896520146794216
180 64526775603031939986629270049046785771440909651496131293239158393426893052
181 84220449235377321682676479685264935983286932705690735093647411355533566768
182 450897091479838563657849875904212465807007645803474989595493794560646573392
183 588518292118288962434580446336295865437056383308105179543030032013899230168
184 3150944579917361882236245907065850809094990691559120770423248058090936623776
185 4112710441337538669945681858271770313885786098179940470395317029728878888064
186 22020612828954879751348341296462409343360290644362149466095212430211179260448
187 28742299134114905994226328498978882433066155571421256366267127338019323518240
188 153901483308718609951653627604429686055090537458985362044802533773009753298480
189 200881316214989973774506348791935253563106751895020391906064313125434688578432
190 1075673469979702902108242631292248410818145377561465239177336692325458653567776
191 1404047295013081673387127509947087496426601204250459352028985485338145374619738
192 7518684345480054163205012881669260083155106810915557361425854137927403953534079
193 9814034471093460685445940550194367457544111809172635809313347011994291731190338
194 52556507958727941479395836529246784359008176319172493590323804935175908621678466
195 68601969657413844747298189484128372709024313917035046001386702534360519935025226
196 367395583103916373467773257913563441475631012601831300133749412416620232092535932
197 479565888302594892872984648040919493170551683744629555996149700246583880335326800
198 2568406030825334375632577148698253099508305311371164523737776196154271501542052100
199 3352603691685641712491645610157852823012091359472034480831006042697337397244472588
200 17956236059875929033305407965598407636564895681590469787324161415715032881011966849
201 23438938877083873334330447043329408389030147839245714615554425448611448300595272872
202 125541806529605777973537717430614467666758374419835390074756283665450001359986319826
203 163875879934850248437215004844512804041600942513207617787833129154327308248427838814
204 877773497319193270287781887444876633191370455222732262287286731741255515139509099665
205 1145811223181839986217306202872033312729101489818986009578282737326846646586210672888
206 6137580045889479582714745657888030540654417668157985801652512327786302759900507085832
207 8011828543070769706207191974019029303268098082640945739907541642013983255312248611370
208 42917270502513282774667872140924557168137369576699742849415430410405689998095436136980
209 56023516754691004189983765274108490079533966291070580610685472893743048276209183138296
210 300114412479737236888741797363572347858232924522393388410467942053888413911791324269928