0 1
1 0
2 0
3 0
4 0
5 0
6 1
7 0
8 0
9 3
10 0
11 0
12 7
13 0
14 0
15 13
16 0
17 0
18 25
19 0
20 0
21 43
22 0
23 0
24 77
25 0
26 0
27 130
28 0
29 0
30 222
31 0
32 0
33 365
34 0
35 0
36 603
37 0
38 0
39 966
40 0
41 0
42 1546
43 0
44 0
45 2425
46 0
47 0
48 3783
49 0
50 0
51 5813
52 0
53 0
54 8884
55 0
56 0
57 13411
58 0
59 0
60 20130
61 0
62 0
63 29922
64 0
65 0
66 44217
67 0
68 0
69 64814
70 0
71 0
72 94485
73 0
74 0
75 136767
76 0
77 0
78 196947
79 0
80 0
81 281875
82 0
83 0
84 401450
85 0
86 0
87 568643
88 0
89 0
90 801806
91 0
92 0
93 1125023
94 0
95 0
96 1571837
97 0
98 0
99 2186341
100 0
101 0
102 3029011
103 0
104 0
105 4179390
106 0
107 0
108 5745314
109 0
110 0
111 7868296
112 0
113 0
114 10738420
115 0
116 0
117 14604548
118 0
119 0
120 19798020
121 0
122 0
123 26751508
124 0
125 0
126 36036890
127 0
128 0
129 48398403
130 0
131 0
132 64813482
133 0
134 0
135 86549920
136 0
137 0
138 115262857
139 0
140 0
141 153091948
142 0
143 0
144 202815809
145 0
146 0
147 268013813
148 0
149 0
150 353311981
151 0
152 0
153 464649133
154 0
155 0
156 609665983
157 0
158 0
159 798138875
160 0
161 0
162 1042593471
163 0
164 0
165 1359003300
166 0
167 0
168 1767754660
169 0
170 0
171 2294762161
172 0
173 0
174 2972977916
175 0
176 0
177 3844159910
178 0
179 0
180 4961222610
181 0
182 0
183 6391017852
184 0
185 0
186 8217981327
187 0
188 0
189 10548476753
190 0
191 0
192 13516425077
193 0
194 0
195 17290050127
196 0
197 0
198 22080530903
199 0
200 0
201 28152411733
202 0
203 0
204 35836845101
205 0
206 0
207 45547569047
208 0
209 0
210 57801085078
211 0
212 0
213 73241054545
214 0
215 0
216 92668913689
217 0
218 0
219 117080935929
220 0
221 0
222 147714492691
223 0
224 0
225 186104091833
226 0
227 0
228 234150989730
229 0
230 0
231 294207542346
232 0
233 0
234 369181539934
235 0
236 0
237 462662617725
238 0
239 0
240 579078029739
241 0
242 0
243 723881302985
244 0
245 0
246 903783921037
247 0
248 0
249 1127035745856
250 0
251 0
252 1403768329635
253 0
254 0
255 1746410120726
256 0
257 0
258 2170193361199
259 0
260 0
261 2693766564711
262 0
263 0
264 3339940306306
265 0
266 0
267 4136587442927
268 0
269 0
270 5117736627564
271 0
272 0
273 6324890809479
274 0
275 0
276 7808625260091
277 0
278 0
279 9630512154940
280 0
281 0
282 11865448267171
283 0
284 0
285 14604454997253
286 0
287 0
288 17958058161759
289 0
290 0
291 22060348650278
292 0
293 0
294 27073874698244
295 0
296 0
297 33195512437153
298 0
299 0
300 40663526138686
301 0
302 0
303 49766029724118
304 0
305 0
306 60851145756615
307 0
308 0
309 74339165524636
310 0
311 0
312 90737124926615
313 0
314 0
315 110656229738887
316 0
317 0
318 134832710187594
319 0
320 0
321 164152721480809
322 0
323 0
324 199682100139077
325 0
326 0
327 242701849699416
328 0
329 0
330 294750485243014
331 0
332 0
333 357674469708179
334 0
335 0
336 433688314824485
337 0
338 0
339 525446081134813
340 0
341 0
342 636126463861355
343 0
344 0
345 769533896825202
346 0
347 0
348 930218709962234
349 0
350 0
351 1123619740790772
352 0
353 0
354 1356233606558944
355 0
356 0
357 1635815377727272
358 0
359 0
360 1971616472514732
361 0
362 0
363 2374666363994851
364 0
365 0
366 2858106137290997
367 0
368 0
369 3437583038149144
370 0
371 0
372 4131717094076037
373 0
374 0
375 4962652454646585
376 0
377 0
378 5956708701439701
379 0
380 0
381 7145149582433437
382 0
383 0
384 8565090122820483
385 0
386 0
387 10260566148512147
388 0
389 0
390 12283794956918193
391 0
392 0
393 14696660162173407
394 0
395 0
396 17572460053910439
397 0
398 0
399 20997964754544453
400 0
401 0
402 25075835939345964
403 0
404 0
405 29927471083617368
406 0
407 0
408 35696345589410410
409 0
410 0
411 42551937410238568
412 0
413 0
414 50694334079845362
415 0
416 0
417 60359637475794629
418 0
419 0
420 71826302160626703
421 0
422 0
423 85422564193437559
424 0
425 0
426 101535144808932124
427 0
428 0
429 120619442004507947
430 0
431 0
432 143211459927196603
433 0
434 0
435 169941764822503685
436 0
437 0
438 201551805642126448
439 0
440 0
441 238912990020167390
442 0
443 0
444 283048972316178625
445 0
446 0
447 335161681468271414
448 0
449 0
450 396661704577577925
451 0
452 0
453 469203737864943584
454 0
455 0
456 554727934352009474
457 0
458 0
459 655508106306552235
460 0
461 0
462 774207897463665445
463 0
464 0
465 913946212696732890
466 0
467 0
468 1078373401909844583
469 0
470 0
471 1271759926140897140
472 0
473 0
474 1499099512090104636
475 0
476 0
477 1766229110344861181
478 0
479 0
480 2079968342360303790
481 0
482 0
483 2448281533623279236
484 0
485 0
486 2880465921343655255
487 0
488 0
489 3387370174294502617
490 0
491 0
492 3981648013388223198
493 0
494 0
495 4678052452008264432
496 0
497 0
498 5493777037300956478
499 0
500 0
501 6448851443419905527
502 0
503 0
504 7566599908306898488
505 0
506 0
507 8874172291182833516
508 0
509 0
510 10403159035044341561
511 0
512 0
513 12190303020128958282
514 0
515 0
516 14278323283403100603
517 0
518 0
519 16716867828250627501
520 0
521 0
522 19563615370635512691
523 0
524 0
525 22885548836493776761
526 0
527 0
528 26760426877603082024
529 0
530 0
531 31278483585657032606
532 0
533 0
534 36544391124832213427
535 0
536 0
537 42679525152828387363
538 0
539 0
540 49824578864952283936
541 0
542 0
543 58142578264981006117
544 0
545 0
546 67822359092726071635
547 0
548 0
549 79082574724605585493
550 0
551 0
552 92176314620558246470
553 0
554 0
555 107396424541642540584
556 0
557 0
558 125081633190256562373
559 0
560 0
561 145623605181623619276
562 0
563 0
564 169475057813582313413
565 0
566 0
567 197159099055583809775
568 0
569 0
570 229279967112107724937
571 0
572 0
573 266535377981561122149
574 0
575 0
576 309730717354719904412
577 0
578 0
579 359795347206624599337
580 0
581 0
582 417801336434346353915
583 0
584 0
585 484984969216527765054
586 0
587 0
588 562771435541991179131
589 0
590 0
591 652803166053671876119
592 0
593 0
594 756972339381355878495
595 0
596 0
597 877458165163237357102
598 0
599 0
600 1016769631732152345056
601 0
602 0
603 1177794504892387682218
604 0
605 0
606 1363855475526970781079
607 0
608 0
609 1578774480213129031501
610 0
611 0
612 1826946363328934186116
613 0
614 0
615 2113423213006770955247
616 0
617 0
618 2444010890171355647842
619 0
620 0
621 2825379482066782728722
622 0
623 0
624 3265189653451672303857
625 0
626 0
627 3772237143049157204697
628 0
629 0
630 4356617965314103295385
631 0
632 0
633 5029917232123378825203
634 0
635 0
636 5805424912444487758164
637 0
638 0
639 6698382305655744039586
640 0
641 0
642 7726263524587789757722
643 0
644 0
645 8909096874425270715164
646 0
647 0
648 10269831684197097087604
649 0
650 0
651 11834756907690619248540
652 0
653 0
654 13633978673923605323350
655 0
656 0
657 15701964945499938971658
658 0
659 0
660 18078166553504078250716
661 0
662 0
663 20807725135230018038683
664 0
665 0
666 23942279927743532526578
667 0
668 0
669 27540886985666245651062
670 0
671 0
672 31671066223088000584345
673 0
674 0
675 36409993752476605169681
676 0
677 0
678 41845859342486408733932
679 0
680 0
681 48079411474255307195047
682 0
683 0
684 55225715485814535154614
685 0
686 0
687 63416153698473106613098
688 0
689 0
690 72800700272607372258532
691 0
692 0
693 83550507896846311642296
694 0
695 0
696 95860848343748201520569
697 0
698 0
699 109954454495385809603756
700 0
701 0
702 126085317741533966528190
703 0
704 0
705 144543001769122097256068
706 0
707 0
708 165657541804930329458587
709 0
710 0
711 189805007456092339343446
712 0
713 0
714 217413817554342502330730
715 0
716 0
717 248971906992673010088594
718 0
719 0
720 285034858623012253756100
721 0
722 0
723 326235128042045647604622
724 0
725 0
726 373292505750970795237012
727 0
728 0
729 427025979964189994780268
730 0
731 0
732 488367184540811248394760
733 0
734 0
735 558375640413662047859063
736 0
737 0
738 638256025844741392682648
739 0
740 0
741 729377741214091219928648
742 0
743 0
744 833297068293226029916732
745 0
746 0
747 951782262533462589365982
748 0
749 0
750 1086841960370078874620620
751 0
752 0
753 1240757332498191723183546
754 0
755 0
756 1416118469215069467910080
757 0
758 0
759 1615865545995358244663780
760 0
761 0
762 1843335387349441515855795
763 0
764 0
765 2102314125656156840040191
766 0
767 0
768 2397096740163470028291003
769 0
770 0
771 2732554360906202939780488
772 0
773 0
774 3114210334284586268747422
775 0
776 0
777 3548326172982332781681231
778 0
779 0
780 4041998654517162465205902
781 0
782 0
783 4603269491899225114999537
784 0
785 0
786 5241249178804418387118920
787 0
788 0
789 5966256812725201751171999
790 0
791 0
792 6789977925474259781446650
793 0
794 0
795 7725642604169841386291533
796 0
797 0
798 8788226470849175457443244
799 0
800 0
801 9994677408882978833907624
802 0
803 0
804 11364171283685254988319239
805 0
806 0
807 12918400308525119508709017
808 0
809 0
810 14681898158912951279588208
811 0
812 0
813 16682406446937650610054028
814 0
815 0
816 18951287736779303097249168
817 0
818 0
819 21523990921782430327214055
820 0
821 0
822 24440575500327000849820257
823 0
824 0
825 27746302091499609689360166
826 0
827 0
828 31492297432708707078961574
829 0
830 0
831 35736303111436080736152049
832 0
833 0
834 40543518415331500651083201
835 0
836 0
837 45987548953244942933766415
838 0
839 0
840 52151474120841883827899413
841 0
842 0
843 59129048076148361056425388
844 0
845 0
846 67026050673033263085118522
847 0
848 0
849 75961806796696208745741187
850 0
851 0
852 86070894779994835168254459
853 0
854 0
855 97505067080893455937928108
856 0
857 0
858 110435409200955117486371940
859 0
860 0
861 125054765957489431057297427
862 0
863 0
864 141580467726921530715707862
865 0
866 0
867 160257393197564454753982805
868 0
869 0
870 181361409555028060891607120
871 0
872 0
873 205203235926984508100333958
874 0
875 0
876 232132781396554748025877778
877 0
878 0
879 262544015022330925800296891
880 0
881 0
882 296880432153314894964244605
883 0
884 0
885 335641188982274643726518979
886 0
887 0
888 379387985834698536936219626
889 0
890 0
891 428752789246283599923253925
892 0
893 0
894 484446493555747249289659098
895 0
896 0
897 547268634660303690379749808
898 0
899 0
900 618118281892273961716581847
901 0
902 0
903 698006248836507178164926908
904 0
905 0
906 788068780497902996250601673
907 0
908 0
909 889582892744054496542111424
910 0
911 0
912 1003983560610766000984010644
913 0
914 0
915 1132882975112866535848803023
916 0
917 0
918 1278092113922798044899011415
919 0
920 0
921 1441644899968136822168702428
922 0
923 0
924 1625825253994861422921670186
925 0
926 0
927 1833197382821000302388169839
928 0
929 0
930 2066639684783689899069538570
931 0
932 0
933 2329382698225605212044521244
934 0
935 0
936 2625051568291314504914074009
937 0
938 0
939 2957713562383749521628712497
940 0
941 0
942 3331931226004443639949931996
943 0
944 0
945 3752821839076706762297789305
946 0
947 0
948 4226123909017077451562610312
949 0
950 0
951 4758271521651509564408561979
952 0
953 0
954 5356477465541853377208377186
955 0
956 0
957 6028826150473952660571277810
958 0
959 0
960 6784377457961068097162689101
961 0
962 0
963 7633282791965447309679434894
964 0
965 0
966 8586914743115715323470249653
967 0
968 0
969 9658011941137568242602380775
970 0
971 0
972 10860840849842013599703336102
973 0
974 0
975 12211376458848179706089892246
976 0
977 0
978 13727504048499824483151721665
979 0
980 0
981 15429244451651710531440151650
982 0
983 0
984 17339005510914571451033989134
985 0
986 0
987 19481862735613763141255622922
988 0
989 0
990 21885872502532251265521610774
991 0
992 0
993 24582421522234259531340292247
994 0
995 0
996 27606616712575651014894225399
997 0
998 0
999 30997720087523496152859137457
1000 0