0 1
1 1
2 0
3 1
4 2
5 1
6 0
7 2
8 4
9 3
10 0
11 3
12 8
13 4
14 0
15 6
16 14
17 8
18 0
19 10
20 22
21 12
22 0
23 16
24 36
25 21
26 0
27 25
28 56
29 30
30 0
31 38
32 84
33 48
34 0
35 57
36 126
37 68
38 0
39 84
40 184
41 102
42 0
43 121
44 264
45 143
46 0
47 172
48 376
49 207
50 0
51 243
52 528
53 284
54 0
55 338
56 732
57 400
58 0
59 465
60 1008
61 542
62 0
63 636
64 1374
65 744
66 0
67 862
68 1856
69 996
70 0
71 1158
72 2492
73 1344
74 0
75 1546
76 3320
77 1776
78 0
79 2050
80 4394
81 2361
82 0
83 2701
84 5784
85 3088
86 0
87 3540
88 7568
89 4050
90 0
91 4613
92 9848
93 5248
94 0
95 5980
96 12756
97 6808
98 0
99 7719
100 16442
101 8742
102 0
103 9916
104 21096
105 11232
106 0
107 12682
108 26960
109 14310
110 0
111 16158
112 34312
113 18224
114 0
115 20506
116 43500
117 23052
118 0
119 25926
120 54956
121 29133
122 0
123 32667
124 69184
125 36601
126 0
127 41022
128 86804
129 45936
130 0
131 51348
132 108576
133 57360
134 0
135 64080
136 135392
137 71528
138 0
139 79730
140 168336
141 88812
142 0
143 98922
144 208722
145 110110
146 0
147 122407
148 258096
149 135990
150 0
151 151068
152 318320
153 167704
154 0
155 185968
156 391632
157 206108
158 0
159 228384
160 480664
161 252912
162 0
163 279816
164 588564
165 309408
166 0
167 342052
168 719088
169 377933
170 0
171 417225
172 876648
173 460364
174 0
175 507842
176 1066488
177 559920
178 0
179 616875
180 1294826
181 679302
182 0
183 747842
184 1568956
185 822888
186 0
187 904869
188 1897496
189 994560
190 0
191 1092828
192 2290616
193 1200264
194 0
195 1317459
196 2760214
197 1445468
198 0
199 1585470
200 3320284
201 1738272
202 0
203 1904745
204 3987264
205 2086322
206 0
207 2284538
208 4780336
209 2500560
210 0
211 2735638
212 5721968
213 2991648
214 0
215 3270666
216 6838440
217 3574336
218 0
219 3904374
220 8160344
221 4263312
222 0
223 4653926
224 9723372
225 5078463
226 0
227 5539327
228 11569120
229 6039910
230 0
231 6583866
232 13745880
233 7174304
234 0
235 7814567
236 16309800
237 8509120
238 0
239 9262830
240 19326096
241 10079982
242 0
243 10965091
244 22870284
245 11924107
246 0
247 12963510
248 27029888
249 14089056
250 0
251 15306918
252 31906248
253 16625008
254 0
255 18051818
256 37616414
257 19595168
258 0
259 21263426
260 44295648
261 23066970
262 0
263 25017046
264 52100112
265 27124184
266 0
267 29399565
268 61209736
269 31856910
270 0
271 34511038
272 71831872
273 37375968
274 0
275 40466688
276 84205272
277 43801268
278 0
279 47399094
280 98604372
281 51278862
282 0
283 55460571
284 115344624
285 59967840
286 0
287 64826094
288 134788332
289 70060177
290 0
291 75696498
292 157351008
293 81766004
294 0
295 88301980
296 183509112
297 95337120
298 0
299 102906354
300 213808568
301 111050132
302 0
303 119811732
304 248874120
305 129234242
306 0
307 139363652
308 289420512
309 150252516
310 0
311 161957208
312 336264864
313 174534264
314 0
315 188043846
316 390340320
317 202554308
318 0
319 218138860
320 452712154
321 234871272
322 0
323 252830195
324 524595642
325 272104284
326 0
327 292788230
328 607375848
329 314978184
330 0
331 338776643
332 702630728
333 364298124
334 0
335 391665042
336 812156808
337 421002368
338 0
339 452442999
340 937997696
341 486134784
342 0
343 522235650
344 1082477076
345 560907256
346 0
347 602321737
348 1248235440
349 646669550
350 0
351 694153680
352 1438270928
353 744983024
354 0
355 799379878
356 1655986260
357 857588736
358 0
359 919870320
360 1905241032
361 986493781
362 0
363 1057745143
364 2190409904
365 1133937984
366 0
367 1215406402
368 2516449096
369 1302496026
370 0
371 1395574293
372 2888970496
373 1495042484
374 0
375 1601327556
376 3314324172
377 1714872600
378 0
379 1836148485
380 3799692200
381 1965667332
382 0
383 2103974026
384 4353193236
385 2251635296
386 0
387 2409252708
388 4983998976
389 2577478950
390 0
391 2757008058
392 5702466028
393 2948562768
394 0
395 3152910385
396 6520282872
397 3370881108
398 0
399 3603356730
400 7450633494
401 3851257482
402 0
403 4115559857
404 8508382044
405 4397317301
406 0
407 4697648634
408 9710278528
409 5017722950
410 0
411 5358779853
412 11075187768
413 5722154160
414 0
415 6109262666
416 12624347016
417 6521587120
418 0
419 6960698460
420 14381652744
421 7428284822
422 0
423 7926136586
424 16373979736
425 8456128568
426 0
427 9020247634
428 18631539176
429 9620624352
430 0
431 10259517738
432 21188277040
433 10939295384
434 0
435 11662464675
436 24082317100
437 12431710480
438 0
439 13249878160
440 27356456928
441 14119951221
442 0
443 15045088786
444 31058719344
445 16028668370
446 0
447 17074266930
448 35242965192
449 18185638110
450 0
451 19366754811
452 39969578048
453 20621857888
454 0
455 21955437378
456 45306224880
457 23372207288
458 0
459 24877154310
460 51328700688
461 26475595422
462 0
463 28173157376
464 58121870580
465 29975749248
466 0
467 31889620282
468 65780715504
469 33921425684
470 0
471 36078204558
472 74411492560
473 38367352368
474 0
475 40796687360
476 84133027008
477 43374525652
478 0
479 46109660220
480 95078145276
481 49011331592
482 0
483 52089303837
484 107395263706
485 55353953328
486 0
487 58816246942
488 121250154968
489 62487710856
490 0
491 66380520933
492 136827905616
493 70507604400
494 0
495 74882617524
496 154335084608
497 79519916256
498 0
499 84434660090
500 174002151022
501 89642928852
502 0
503 95161703836
504 196086120036
505 101008837862
506 0
507 107203175188
508 220873513816
509 113764689150
510 0
511 120714464618
512 248683633684
513 128074668640
514 0
515 135868692291
516 279872180232
517 144121309296
518 0
519 152858661114
520 314835257016
521 162108232602
522 0
523 171899016336
524 354013804824
525 182261695452
526 0
527 193228636664
528 397898503392
529 204833869583
530 0
531 217113276810
532 447035188000
533 230104809528
534 0
535 243848487102
536 502030841892
537 258386381520
538 0
539 273762842646
540 563560214880
541 290024747582
542 0
543 307221509132
544 632373131232
545 325405072970
546 0
547 344630179127
548 709302565856
549 364954651026
550 0
551 386439421140
552 795273557104
553 409148539520
554 0
555 433149478338
556 891313039880
557 458513472428
558 0
559 485315561604
560 998560701552
561 513634615104
562 0
563 543553691671
564 1118280952824
565 575160435424
566 0
567 608547140052
568 1251876124128
569 643810799430
570 0
571 681053528058
572 1400901020736
573 720383021568
574 0
575 761912654836
576 1567078960002
577 805761560688
578 0
579 852055120734
580 1752319436580
581 900925508532
582 0
583 952511824302
584 1958737588656
585 1006960208952
586 0
587 1064424425287
588 2188675629656
589 1125066491520
590 0
591 1189056861768
592 2444726437392
593 1256574592784
594 0
595 1327808024131
596 2729759525340
597 1402955518240
598 0
599 1482225706050
600 3046949614356
601 1565837711582
602 0
603 1654021949541
604 3399808056784
605 1747020998413
606 0
607 1845089918692
608 3792217404720
609 1948496550600
610 0
611 2057522457783
612 4228469411008
613 2172463949404
614 0
615 2293632488592
616 4713306792944
617 2421355089008
618 0
619 2555975423395
620 5251969137344
621 2697855020880
622 0
623 2847373795440
624 5850243327024
625 3004930556321
626 0
627 3170944310385
628 6514518920016
629 3345855675984
630 0
631 3530127549428
632 7251848972480
633 3724245754768
634 0
635 3928720586052
636 8070016804272
637 4144088466428
638 0
639 4370912783094
640 8977609269784
641 4609784719662
642 0
643 4861325070631
644 9984097170024
645 5126186190156
646 0
647 5405053044142
648 11099923459124
649 5698644253680
650 0
651 6007714232121
652 12336599977608
653 6333055486964
654 0
655 6675499923908
656 13706813535468
657 7035920148672
658 0
659 7415231996550
660 15224542197696
661 7814397239502
662 0
663 8234425196472
664 16905182723716
665 8676374361120
666 0
667 9141355383735
668 18765690224696
669 9630534256116
670 0
671 10145134305726
672 20824731148848
673 10686438206264
674 0
675 11255791492975
676 23102850828586
677 11854606326188
678 0
679 12484363935506
680 25622656963232
681 13146617092392
682 0
683 13842994271806
684 28409020479240
685 14575204083728
686 0
687 15345038259500
688 31489295365016
689 16154374698936
690 0
691 17005182379203
692 34893559251728
693 17899526575248
694 0
695 18839572515550
696 38654876608920
697 19827589103856
698 0
699 20865954712029
700 42809586618376
701 21957163348182
702 0
703 23103829098990
704 47397618007608
705 24308690664112
706 0
707 25574618209674
708 52462833259680
709 26904620637750
710 0
711 28301850972810
712 58053404860840
713 29769611889088
714 0
715 31311363799587
716 64222226520120
717 32930733424320
718 0
719 34631520326610
720 71027362479862
721 36417703612432
722 0
723 38293451476502
724 78532538344124
725 40263131323830
726 0
727 42331317661302
728 86807677193568
729 44502800198043
730 0
731 46782595134258
732 95929485004336
733 49175957092844
734 0
735 51688388628942
736 105982089776076
737 54325650028656
738 0
739 57093772630365
740 117057739202976
741 59999072891040
742 0
743 63048163850086
744 129257562052992
745 66247966929610
746 0
747 69605727654593
748 142692398908672
749 73129032259404
750 0
751 76825821454408
752 157483708461352
753 80704404613488
754 0
755 84773478346678
756 173764555987440
757 89042146075108
758 0
759 93519934538478
760 191680691250720
761 98216810849442
762 0
763 103143204403390
764 211391723750784
765 108310029949104
766 0
767 113728707381450
768 233072403809976
769 119411182178050
770 0
771 125369951238753
772 256914018766208
773 131618090102924
774 0
775 138169276613998
776 283125914388672
777 145037815370976
778 0
779 152238668228730
780 311937152378352
781 159787486364704
782 0
783 167700638534760
784 343598315791098
785 175995240322008
786 0
787 184689190089742
788 378383475289136
789 193801206754716
790 0
791 203350863517848
792 416592330090864
793 213358622762568
794 0
795 223845878425754
796 458552538717680
797 234835000517108
798 0
799 246349375294366
800 504622255978764
801 258413446852470
802 0
803 271052767077717
804 555192893876904
805 284294048062412
806 0
807 298165209902490
808 610692125665208
809 312695430236730
810 0
811 327915203080063
812 671587153970640
813 343856400515008
814 0
815 360552329534886
816 738388265494848
817 378037790939920
818 0
819 396349148601579
820 811652696748124
821 415524402093822
822 0
823 435603254173996
824 891988837390236
825 456627180723408
826 0
827 478639512309742
828 980060799790984
829 501685519617790
830 0
831 525812493476598
832 1076593385868976
833 551069827876856
834 0
835 577509115922702
836 1182377484925920
837 605184250284160
838 0
839 634151518060020
840 1298275938793248
841 664469699157391
842 0
843 696200179130652
844 1425229913680504
845 729407067303373
846 0
847 764157309050826
848 1564265821450576
849 800520802273896
850 0
851 838570530093258
852 1716502836351936
853 878382699637244
854 0
855 920036874823370
856 1883161057094932
857 963616114176008
858 0
859 1009207126745075
860 2065570368341808
861 1056900435110784
862 0
863 1106790532323856
864 2265180059871240
865 1158976044766264
866 0
867 1213559915278422
868 2483569266515712
869 1270649594591040
870 0
871 1330357226592628
872 2722458297211160
873 1392799840611144
874 0
875 1458099566470707
876 2983720926800352
877 1526383859142268
878 0
879 1597785717268614
880 3269397730294248
881 1672443910056822
882 0
883 1750503229641946
884 3581710545857664
885 1832114754612000
886 0
887 1917436107622222
888 3923078159479008
889 2006631722823904
890 0
891 2099873141878818
892 4296133311875288
893 2197339323022480
894 0
895 2299216944437410
896 4703741136393132
897 2405700719211744
898 0
899 2516993742467400
900 5149019145099846
901 2633307853589872
902 0
903 2754863993217762
904 5635358889755296
905 2881892573961542
906 0
907 3014633887201107
908 6166449434617736
909 3153338527439346
910 0
911 3298267812149358
912 6746302788642080
913 3449694217704688
914 0
915 3607901855879277
916 7379281456498780
917 3773186970843216
918 0
919 3945858432481530
920 8070128280658676
921 4126238248623312
922 0
923 4314662123019777
924 8823998760103008
925 4511480037052828
926 0
927 4717056828969798
928 9646496046039480
929 4931772795426750
930 0
931 5156024344462370
932 10543708830999008
933 5390224676051808
934 0
935 5634804461845824
936 11522252364374808
937 5890212550988928
938 0
939 6156916733909004
940 12589312845955536
941 6435404538245262
942 0
943 6726184025873102
944 13752695468943960
945 7029784620508200
946 0
947 7346758000795507
948 15020876404835200
949 7677679030626816
950 0
951 8023146693070968
952 16403059045572736
953 8383785060226184
954 0
955 8760244336886548
956 17909234843237280
957 9153201947436960
958 0
959 9563363629602756
960 19550249113617936
961 9991464570128033
962 0
963 10438270623826091
964 21337872198707844
965 10904579582935824
966 0
967 11391222457091952
968 23284876414074292
969 11899064802319680
970 0
971 12429008144395503
972 25405119239614808
973 12981991460466800
974 0
975 13558992676010364
976 27713633247902388
977 14161030219199288
978 0
979 14789164681880055
980 30226723302749554
981 15444500548150890
982 0
983 16128187944154066
984 32962071601198632
985 16841424454750168
986 0
987 17585457060870924
988 35938851176500160
989 18361584155418156
990 0
991 19171157587201048
992 39177848527371648
993 20015584782900208
994 0
995 20896331005854280
996 42701596089330792
997 21814921705786348
998 0
999 22772944904924040
1000 46534515318964784