0 0
1 0
2 2
3 3
4 0
5 11
6 0
7 17
8 15
9 14
10 51
11 11
12 77
13 35
14 103
15 131
16 160
17 227
18 330
19 218
20 426
21 794
22 426
23 1533
24 641
25 2072
26 2071
27 2491
28 4381
29 3880
30 3925
31 6079
32 5446
33 7914
34 14017
35 10421
36 19768
37 15486
38 30589
39 31901
40 46119
41 50917
42 65574
43 48002
44 85155
45 112648
46 115127
47 150995
48 157619
49 171828
50 203310
51 334100
52 253779
53 517984
54 355142
55 649010
56 682227
57 961872
58 1287849
59 1194183
60 1279550
61 1523096
62 1608976
63 2039406
64 2841748
65 3067427
66 2700668
67 3940517
68 4671283
69 4972764
70 8092580
71 6396547
72 9523072
73 8180354
74 13754452
75 14680409
76 18559158
77 23064685
78 22033953
79 23161304
80 27961724
81 38116947
82 43180704
83 38058613
84 55313890
85 49269374
86 65439754
87 95646345
88 91401918
89 107930891
90 120056252
91 114482941
92 147926753
93 208033341
94 189236301
95 288074847
96 242184583
97 326453567
98 416743948
99 423578175
100 595185728
101 608015053
102 465569269
103 712262383
104 709201706
105 1029851935
106 1137615786
107 1291029088
108 1375478896
109 1483811164
110 1790728931
111 2119374106
112 2369607282
113 2716508630
114 2623405498
115 3197848364
116 3633703153
117 4155889732
118 5645233678
119 5378740218
120 5555608609
121 6766423128
122 7905764705
123 7926048457
124 13482187745
125 9877237593
126 14505799486
127 15499375643
128 16512695469
129 25263685875
130 21879056834
131 25863197448
132 25612000804
133 23338663987
134 35436569327
135 36840756450
136 46248578966
137 51958735588
138 56449060004
139 51823115550
140 70815281211
141 85059667071
142 92812633595
143 97756850083
144 110569506055
145 110315551388
146 135082057332
147 169869579472
148 181340771884
149 193716150162
150 216008044163
151 225083180956
152 260525422884
153 348328451112
154 324029626262
155 436109328598
156 384329911318
157 487810392972
158 577568521813
159 620704652416
160 787898736495
161 803516149046
162 705033313564
163 920976680646
164 968948861424
165 1312851434655
166 1397792160218
167 1569370494001
168 1624244994141
169 1763374446230
170 2014038456523
171 2393677235307
172 2656941443198
173 2764588853755
174 2953668887210
175 3268928050381
176 3571433315803
177 4416490831734
178 5035846809511
179 5283556136653
180 5250977821626
181 6279875885598
182 6827569599398
183 7995164949492
184 9520993085751
185 10007877900449
186 9635512128291
187 11556515476320
188 13894929646944
189 14267591166374
190 18756655698018
191 17334086823387
192 19683610569132
193 20221759268504
194 26845343761711
195 28478621610148
196 33966848243848
197 37437094036278
198 37765060880904
199 39110519369737
200 46724603445264
201 54966840519174
202 61142137379311
203 59352985211104
204 68738677558788
205 69799228010271
206 83588061315813
207 101132319239332
208 110583768328027
209 112379992203237
210 120354975196204
211 129295714701629
212 149195414209334
213 171339541171376
214 196322065509615
215 192456899592173
216 219820297767451
217 228543730288710
218 269169998585751
219 322970671488135
220 332724641489372
221 369388343910735
222 388749804804629
223 375461544480713
224 478961727086679
225 562721722630615
226 591521890256938
227 651570456699496
228 692953681831972
229 723640132138180
230 818233438913878
231 1063075962365667
232 991379316497505
233 1222930581675142
234 1148879045997409
235 1410195438695104
236 1517537885136868
237 1867361419180849
238 2127871674398760
239 2063384662533835
240 2247592139936003
241 2411244410433265
242 2624678211267875
243 3055442607695292
244 3448784039629045
245 3668213860138733
246 3382890082757668
247 4169915425347350
248 4748714876471426
249 5354394984041622
250 5952628288405834
251 6257961910342658
252 6160951201337521
253 7095399350833378
254 7953856322856295
255 9359757115234585
256 9872721777138300
257 10855129082175780
258 11077074079230311
259 12121937086733366
260 13904851233810729
261 15710756019782284
262 17056376979152882
263 18346096576200902
264 18159174014868133
265 21276636952457182
266 23447717105772503
267 26460536040189376
268 30866809189078710
269 31015855181969355
270 31545056347032594
271 35583981814206972
272 40712720564676389
273 43706923079393341
274 52261756651013068
275 51521763222340136
276 55867072819201986
277 58818014039749616
278 75134693512989796
279 77092097111190573
280 90187498304818744
281 97048665479484132
282 94892490866733886
283 102718214483046516
284 119880284315216282
285 136567553181637357
286 148266766463204717
287 150840841728929197
288 161651124841933454
289 172511910131835935
290 196804377210035965
291 225866341650543604
292 253051085938348256
293 232951383699482869
294 280305125785894185
295 286872600521139082
296 330987345482999860
297 399399701076321637
298 414726410772795301
299 421922200899509993
300 452734742784967361
301 479589073687266795
302 551288659659264161
303 604951043118244255
304 688799941699262789
305 688213865082706534
306 764092144490773927
307 789727068529510546
308 925769915772662394
309 1063735330707830878
310 1108583287178981008
311 1193690796960994057
312 1236301497485086379
313 1278295148994868234
314 1494756154593321186
315 1702383367464421658
316 1818816505797372562
317 1900154090505480001
318 2055804940195446232
319 2165120909007331290
320 2413486067890659629
321 2949458983292831203
322 2891409713679155654
323 3237464336831763416
324 3295742280417453867
325 3666824752681735780
326 4182336420917564056
327 4664111914176846790
328 5283398292004312993
329 5253305841351373103
330 5252164098167569001
331 6056237849967914742
332 6482507585108532173
333 7700690721313975797
334 8057616742282393338
335 8785354255056990498
336 8673837913285793029
337 10028253426652432140
338 11201983223636977253
339 12658669334052095109
340 13446359439842275609
341 14158127028919842011
342 14756584119246253349
343 15608586160302062512
344 17737561138484517077
345 20640974024376842907
346 20356368869765560532
347 23338284953978916243
348 23638773557139891676
349 25765181582896071145
350 29360104284067874852
351 32571172198023961269
352 34766771604575464460
353 36946602881589251992
354 36520815753582857270
355 41593616423766422536
356 46074929323170370534
357 51746274768467299966
358 56831771526301293355
359 58788526128441499737
360 58769123139347984902
361 66974024476725449605
362 73112383057923068338
363 81686815111218196812
364 89813169660102751478
365 94953772399512126942
366 93269508489334499842
367 106627757025775079426
368 121531723173244823411
369 128715918978920305114
370 145601131616327043658
371 148886287242126173400
372 150292138655545557722
373 167530174564044766046
374 190490409920671840038
375 202412819149982991395
376 234432508905705789372
377 233656483507687000159
378 252304728812569787448
379 279246847290630172588
380 303292129666083756960
381 347748519051716664909
382 372022121903146171093
383 359385172811784442893
384 399068999870466434355
385 429297403125301893719
386 476908573235245490938
387 543703167347373240590
388 587475457055982182994
389 595336162616807384387
390 637279069289258388426
391 652865360737840301240
392 782284735271820041160
393 824495479053036336444
394 941608197664168120820
395 958428393220301743416
396 1007509345657043355420
397 1076904182924555638366
398 1227955404156150852750
399 1357985355219011489411
400 1440728745462023085831
401 1516710605918338970731
402 1560942781709967781127
403 1621346185768664029538
404 1923132327516881703907
405 2040633154647131754176
406 2300708842575237583518
407 2304008022271704214450
408 2512266394982633391853
409 2677944718659106112477
410 2944380881061440734916
411 3380704646701247517961
412 3533362302655993972833
413 3534738940366668836736
414 3884035597792830829676
415 4029869530867024905593
416 4581257226361063695722
417 5152671660174392273893
418 5541779251539707962730
419 5553132312804013289970
420 6048699806191746449885
421 6430944536770057592755
422 7102507475168762891622
423 7988317201486432013148
424 8487314727979220322607
425 8730946524443494477368
426 9321204334748824528007
427 9852859086853586792594
428 10989687351098426600950
429 12486766862510329219776
430 12968057465496386160702
431 13699303667775927084848
432 14471855972729559894521
433 15234993783145124911970
434 16793918846863754476144
435 20031570883659551989373
436 19632529587130546478020
437 22185969060472686402624
438 22968167369739762547013
439 23963354381003996875024
440 28322778101658309506549
441 30152240484405561474596
442 31710992517343405555518
443 32923156954963340279278
444 33446708449504931804568
445 37295486257570355916399
446 40787714010443883313208
447 46351328235033116703857
448 49487939519715100655779
449 52166255251133395311162
450 51366613623229059154483
451 58770795819753738828833
452 63775986366474701765510
453 71363103956103809249662
454 75881047479402758176238
455 79953691621919395472550
456 80383903419671688203961
457 89945279377150606433158
458 98484891443295587306525
459 109679141924258130263599
460 116278354049133976781617
461 123101571274220828762033
462 123387711331970775897266
463 136951990528365453009314
464 148687346434566858976387
465 169720325952160900989505
466 174711600257777964429258
467 187098984383591410606860
468 196364022349510152421123
469 207297969784145449776029
470 230789186815047535362428
471 253741638686017317034150
472 266792094204465993963015
473 282559533393886513725827
474 283937868523712696543716
475 319018809963126627001383
476 342629775520063940650162
477 386745835849367958877294
478 413829709165954897690035
479 431426487754657977294231
480 439063316653144570038807
481 481638657628493779580330
482 534429408828732060031497
483 575031101707668837616793
484 620808548629253467930566
485 653980011113684304356056
486 647146753443922433021414
487 730091759184208824981435
488 811903265191863086126943
489 868865009732089595718769
490 948537807013433764285919
491 986208557416379051007846
492 1000788263030517705937493
493 1099360412056972598703826
494 1230007380676508330001079
495 1300700357858530360474853
496 1460738197745129231580429
497 1469012523598403702903756
498 1561881121917852249914947
499 1697853097952110797816047
500 1848152326306662342145937