0 0
1 1
2 8
3 28
4 108
5 189
6 324
7 648
8 972
9 756
10 1701
11 2457
12 1512
13 3888
14 2268
15 4536
16 6048
17 13104
18 10584
19 15120
20 6804
21 16848
22 9072
23 14364
24 9828
25 28728
26 19656
27 21168
28 36288
29 31752
30 50544
31 27216
32 46683
33 70308
34 29484
35 57456
36 39312
37 81648
38 111132
39 63504
40 58968
41 108864
42 100548
43 68796
44 140049
45 147420
46 142884
47 251748
48 292572
49 201096
50 137592
51 88452
52 361179
53 172368
54 176904
55 117936
56 320112
57 343980
58 326781
59 344736
60 186732
61 235872
62 422604
63 387828
64 265356
65 871416
66 383292
67 845208
68 301644
69 206388
70 530712
71 373464
72 766584
73 840294
74 603288
75 412776
76 517104
77 471744
78 353808
79 1727271
80 1447173
81 1378944
82 933660
83 943488
84 894348
85 707616
86 1031940
87 2407860
88 1714608
89 1909089
90 1820637
91 1149876
92 1375920
93 980343
94 619164
95 904932
96 560196
97 1061424
98 1100736
99 3274992
100 1960686
101 1533168
102 746928
103 2299752
104 1444716
105 2671704
106 1206576
107 825552
108 1238328
109 2181816
110 1120392
111 4000752
112 4248153
113 6463800
114 4136832
115 4901715
116 2830464
117 4223016
118 2413152
119 1651104
120 2427516
121 2545452
122 1857492
123 1307124
124 2941029
125 3734640
126 3116988
127 4798521
128 2683044
129 4127760
130 5395572
131 3577392
132 5429592
133 2742012
134 3714984
135 4007556
136 1680588
137 2987712
138 2614248
139 12006176
140 5882058
141 6132672
142 5366088
143 4826304
144 6545448
145 3302208
146 7194096
147 2476656
148 3619728
149 3361176
150 2240784
151 3656016
152 4334148
153 15233400
154 9336600
155 15748992
156 14097888
157 5975424
158 9199008
159 14388192
160 10142496
161 8823087
162 8668296
163 6604416
164 4953312
165 8845200
166 12090897
167 8446032
168 5778864
169 13710060
170 4481568
171 13631436
172 8226036
173 5041764
174 11390652
175 8029476
176 5788692
177 6909084
178 11272716
179 15636348
180 13100724
181 12383280
182 11557728
183 8049132
184 7282548
185 11160828
186 11203920
187 6398028
188 3921372
189 9710064
190 12467952
191 5228496
192 10181808
193 10083528
194 8530704
195 25488918
196 13818168
197 35154756
198 11577384
199 22545432
200 17818164
201 17749368
202 20707596
203 21287448
204 15272712
205 10732176
206 14565096
207 9906624
208 18781308
209 13090896
210 15213744
211 14004900
212 15125292
213 7842744
214 10968048
215 25041744
216 6722352
217 36796032
218 44341668
219 28957824
220 18299736
221 35636328
222 21464352
223 40147380
224 29857464
225 30958200
226 37562616
227 21936096
228 17926272
229 32060448
230 20638800
231 45700200
232 13444704
233 41341104
234 22289904
235 23115456
236 24835356
237 27724788
238 26142480
239 16992612
240 38181780
241 48157200
242 57886920
243 57238272
244 49533120
245 60328800
246 62380773
247 62228439
248 53545401
249 38233377
250 45749340
251 42154749
252 49444668
253 44579808
254 42545412
255 35646156
256 31931172
257 33611760
258 43436736
259 29719872
260 30390633
261 19194084
262 21847644
263 33985224
264 48090672
265 11764116
266 66181752
267 34122816
268 33818148
269 57700188
270 38840256
271 44255484
272 20167056
273 32678100
274 37533132
275 72206316
276 17366076
277 34171956
278 24088428
279 20727252
280 86329152
281 82967976
282 32117904
283 59007312
284 50044176
285 64120896
286 52363584
287 56343924
288 43695288
289 42574896
290 35498736
291 37403856
292 30545424
293 65808288
294 25592112
295 23528232
296 29130192
297 76014288
298 74692800
299 52009776
300 48176856
301 92461824
302 84963060
303 15685488
304 53454492
305 82830384
306 34732152
307 46309536
308 55272672
309 104167728
310 120657600
311 27449604
312 121709952
313 36599472
314 114545340
315 130437216
316 64393056
317 90493200
318 53778816
319 100717344
320 89159616
321 85149792
322 69346368
323 100835280
324 58260384
325 58820580
326 109090800
327 51184224
328 31370976
329 91400400
330 144272016
331 117818064
332 79872156
333 56019600
334 54899208
335 60501168
336 121356144
337 57582252
338 84158676
339 119429856
340 35292348
341 91705068
342 109454436
343 78909012
344 56206332
345 136491264
346 89818092
347 115773840
348 48363588
349 95420052
350 40520844
351 75252996
352 177493680
353 83655936
354 302925987
355 117641160
356 129405276
357 112039200
358 121002336
359 213876936
360 179763948
361 131085864
362 96589584
363 115164504
364 163665684
365 126464247
366 91171899
367 74506068
368 157090752
369 115370892
370 50977836
371 70584696
372 80668224
373 110899152
374 173660760
375 122682924
376 99341424
377 107557632
378 102515868
379 67970448
380 72265284
381 52098228
382 167311872
383 137248020
384 101454444
385 150505992
386 118948284
387 110545344
388 128786112
389 81041688
390 92619072
391 156854880
392 193179168
393 112412664
394 263233152
395 172540368
396 330220800
397 201228300
398 252088200
399 170299584
400 144717300
401 161336448
402 240235632
403 116520768
404 141994944
405 178573248
406 101955672
407 87390576
408 112211568
409 102368448
410 198682848
411 76776336
412 182063700
413 62741952
414 176461740
415 135940896
416 159950700
417 208039104
418 47056464
419 144530568
420 104196456
421 98034300
422 136687824
423 160363476
424 244953072
425 105877044
426 185238144
427 134358588
428 82348812
429 157208688
430 96353712
431 82909008
432 197706096
433 237896568
434 135272592
435 146397888
436 238859712
437 69464304
438 352923480
439 268304400
440 255449376
441 202604220
442 228746700
443 299230848
444 212992416
445 388215828
446 204736896
447 372530340
448 183272544
449 289768752
450 327272400
451 153552672
452 224078400
453 274201200
454 300500928
455 125483904
456 196068600
457 418004496
458 94112928
459 339852240
460 168058800
461 261424800
462 256196304
463 270545184
464 327154464
465 552726720
466 361326420
467 300265056
468 322859628
469 425468862
470 260491140
471 164697624
472 352510704
473 483635880
474 326454219
475 273515697
476 405208440
477 192707424
478 525876624
479 261826992
480 179144784
481 165818016
482 213817968
483 138928608
484 109798416
485 617034348
486 448156800
487 422181396
488 484009344
489 336117600
490 307547604
491 353719548
492 872411904
493 304363332
494 313709760
495 595016604
496 384294456
497 490171500
498 216795852
499 235282320
500 156294684
501 374817807
502 596235276
503 370476288
504 512392608
505 630967428
506 635881428
507 223518204
508 577422027
509 533004948
510 152933508
511 422574516
512 462908628
513 387842364
514 547031394
515 346112676
516 249523092
517 383174064
518 427635936
519 214181604
520 248913756
521 427753872
522 358289568
523 615311424
524 443596608
525 319488624
526 538348356
527 262171728
528 336634704
529 488726784
530 250967808
531 567979776
532 219596832
533 141169392
534 467056044
535 239203692
536 312589368
537 286260156
538 230329008
539 350309232
540 402091452
541 168618996
542 225758988
543 269454276
544 313149564
545 318938256
546 145090764
547 275115204
548 121562532
549 328363308
550 236727036
551 359272368
552 863802576
553 224825328
554 247046436
555 499046184
556 681237648
557 366820272
558 301011984
559 193454352
560 585591552
561 315636048
562 510898752
563 663743808
564 162083376
565 855507744
566 524343456
567 428363208
568 349562304
569 298024272
570 366545088
571 479852100
572 425984832
573 448846272
574 188225856
575 307105344
576 203911344
577 294102900
578 552363084
579 732736368
580 332697456
581 522849600
582 283645908
583 676127088
584 820547091
585 800667504
586 548992080
587 669050928
588 869424192
589 450397584
590 761726511
591 490731696
592 1096949952
593 410063472
594 654308928
595 451517976
596 525463848
597 478407384
598 337237992
599 471626064
600 331636032
601 385414848
602 277857216
603 521542476
604 434151900
605 208392912
606 243125064
607 248727024
608 694908396
609 1402644600
610 386908704
611 614210688
612 324166752
613 1092382200
614 690908400
615 1145453400
616 578869200
617 776294064
618 940510116
619 926544528
620 1076794992
621 1304578548
622 1226082312
623 672235200
624 1064372400
625 596048544
626 376451712
627 786888648
628 764667540
629 1104726168
630 677090232
631 576441684
632 705846960
633 1258966800
634 1374591708
635 407822688
636 763635600
637 1283261616
638 728254800
639 567291816
640 639802800
641 1257669504
642 820126944
643 786515184
644 1009904112
645 824726448
646 770829696
647 578122272
648 663272064
649 392137200
650 1599014844
651 497454048
652 423508176
653 416785824
654 1204421400
655 748569276
656 555714432
657 1057532112
658 1003871232
659 670554612
660 937509552
661 1615192488
662 2620144800
663 843094980
664 458800524
665 713689704
666 937768104
667 785480976
668 537434352
669 1505059920
670 1183635180
671 716579136
672 951586272
673 329395248
674 439193664
675 1552863312
676 1152883368
677 810416880
678 1774386432
679 967271760
680 686240100
681 941129280
682 1492873200
683 741139308
684 2190258252
685 914986800
686 1750239036
687 1429806924
688 1706543748
689 1256146164
690 769896036
691 1422907668
692 918908172
693 1025817156
694 2007742464
695 1138505004
696 526770972
697 1067920308
698 1036549332