0 1
1 0
2 1
3 0
4 1
5 0
6 2
7 0
8 3
9 0
10 4
11 0
12 8
13 0
14 10
15 0
16 18
17 0
18 24
19 0
20 40
21 0
22 53
23 0
24 85
25 0
26 113
27 0
28 172
29 0
30 230
31 0
32 341
33 0
34 451
35 0
36 654
37 0
38 861
39 0
40 1225
41 0
42 1605
43 0
44 2243
45 0
46 2923
47 0
48 4033
49 0
50 5228
51 0
52 7116
53 0
54 9186
55 0
56 12368
57 0
58 15889
59 0
60 21177
61 0
62 27091
63 0
64 35782
65 0
66 45585
67 0
68 59709
69 0
70 75761
71 0
72 98508
73 0
74 124499
75 0
76 160759
77 0
78 202425
79 0
80 259749
81 0
82 325880
83 0
84 415732
85 0
86 519768
87 0
88 659516
89 0
90 821798
91 0
92 1037512
93 0
94 1288634
95 0
96 1619309
97 0
98 2004990
99 0
100 2508419
101 0
102 3096590
103 0
104 3858192
105 0
106 4749089
107 0
108 5894188
109 0
110 7235044
111 0
112 8946745
113 0
114 10952541
115 0
116 13496870
117 0
118 16479972
119 0
120 20241844
121 0
122 24653877
123 0
124 30187259
125 0
126 36678239
127 0
128 44777429
129 0
130 54278484
131 0
132 66077010
133 0
134 79916536
135 0
136 97025872
137 0
138 117090906
139 0
140 141792554
141 0
142 170753153
143 0
144 206265528
145 0
146 247885084
147 0
148 298730703
149 0
150 358294192
151 0
152 430806638
153 0
154 515708758
155 0
156 618726318
157 0
158 739278535
159 0
160 885094634
161 0
162 1055626966
163 0
164 1261284773
165 0
166 1501647690
167 0
168 1790702628
169 0
170 2128307181
171 0
172 2533214629
173 0
174 3005797394
175 0
176 3571145852
177 0
178 4230504114
179 0
180 5017373413
181 0
182 5934401707
183 0
184 7026231639
185 0
186 8297691442
187 0
188 9808156754
189 0
190 11565757758
191 0
192 13649318782
193 0
194 16071869043
195 0
196 18937863523
197 0
198 22267490835
199 0
200 26198926981
201 0
202 30762682347
203 0
204 36141229517
205 0
206 42379802447
207 0
208 49718968925
209 0
210 58224765051
211 0
212 68213835885
213 0
214 79781372024
215 0
216 93343494522
217 0
218 109035953096
219 0
220 127404750003
221 0
222 148641705045
223 0
224 173462154473
225 0
226 202134969836
227 0
228 235595951872
229 0
230 274219304986
231 0
232 319227461872
233 0
234 371137914867
235 0
236 431545251460
237 0
238 501161019154
239 0
240 582062354251
241 0
242 675222510276
243 0
244 783343492133
245 0
246 907750144853
247 0
248 1051952585650
249 0
250 1217746278926
251 0
252 1409685111706
253 0
254 1630192362204
255 0
256 1885168365571
257 0
258 2177871209145
259 0
260 2515935984569
261 0
262 2903727473114
263 0
264 3351113089261
265 0
266 3863920487189
267 0
268 4454886230610
269 0
270 5131766380127
271 0
272 5910980759470
273 0
274 6802820829453
275 0
276 7828429258781
277 0
278 9001422650111
279 0
280 10348992496864
281 0
282 11889105799772
283 0
284 13656692292691
285 0
286 15675397691758
287 0
288 17990040050460
289 0
290 20631661269177
291 0
292 23657701107840
293 0
294 27108814102365
295 0
296 31058532899321
297 0
298 35559979646581
299 0
300 40707183342072
301 0
302 46569404681081
303 0
304 53266749217336
305 0
306 60889327946526
307 0
308 69590387061580
309 0
310 79486925382613
311 0
312 90774263046600
313 0
314 103604010170323
315 0
316 118224846476167
317 0
318 134832857938043
319 0
320 153744326835735
321 0
322 175212394387315
323 0
324 199638902804066
325 0
326 227350065775875
327 0
328 258855903431941
329 0
330 294576066220255
331 0
332 335157212612623
333 0
334 381138283827366
335 0
336 433338353982900
337 0
338 492448432342426
339 0
340 559504940913221
341 0
342 635392454722371
343 0
344 721421119901730
345 0
346 818721544732115
347 0
348 928948268167271
349 0
350 1053544182227799
351 0
352 1194596720829383
353 0
354 1353944606442521
355 0
356 1534218902084513
357 0
358 1737759387422650
359 0
360 1967879179265941
361 0
362 2227551484113466
363 0
364 2520944356396556
365 0
366 2851830743746629
367 0
368 3225449366682818
369 0
370 3646581631051306
371 0
372 4121805877016077
373 0
374 4657173597607196
375 0
376 5260937769811110
377 0
378 5940747556730728
379 0
380 6706947519499775
381 0
382 7569194199664173
383 0
384 8540442211759232
385 0
386 9632867339791493
387 0
388 10862678415766847
389 0
390 12245209274114707
391 0
392 13800722623814523
393 0
394 15548506746195469
395 0
396 17513870092592913
397 0
398 19721047229013233
399 0
400 22201621606095857
401 0
402 24986008063672766
403 0
404 28113587276259896
405 0
406 31622488089786259
407 0
408 35561771896558953
409 0
410 39979185965652484
411 0
412 44935801049222194
413 0
414 50491345255688772
415 0
416 56721775416998146
417 0
418 63701728264419703
419 0
420 71525597722774869
421 0
422 80286554218939742
423 0
424 90101808729179657
425 0
426 101087549687555494
427 0
428 113389203386712634
429 0
430 127151518473066787
431 0
432 142554784816068547
433 0
434 159779154848333411
435 0
436 179047963550654873
437 0
438 200585210261201525
439 0
440 224667335988884634
441 0
442 251572594514339925
443 0
444 281642895752870047
445 0
446 315223566030375756
447 0
448 352737164593072615
449 0
450 394611864081620150
451 0
452 441369499675848172
453 0
454 493540485274266656
455 0
456 551768770711543608
457 0
458 616710839152754268
459 0
460 689160738542421250
461 0
462 769930272145412357
463 0
464 859997849003858211
465 0
466 960366471840887856
467 0
468 1072240833223621737
469 0
470 1196859110934728147
471 0
472 1335703539785983254
473 0
474 1490301329855349190
475 0
476 1662474889596851656
477 0
478 1854106370574052478
479 0
480 2067434830371067260
481 0
482 2304777959578771146
483 0
484 2568884781961671359
485 0
486 2862607013427704508
487 0
488 3189317435748126783
489 0
490 3552522047593082015
491 0
492 3956356056395522360
493 0
494 4405126478829815894
495 0
496 4903899819337434199
497 0
498 5457963027710037302
499 0
500 6073519426350724628
501 0
502 6757053896717666023
503 0
504 7516156543585718157
505 0
506 8358775614879752075
507 0
508 9294191823625432942
509 0
510 10332139755169160704
511 0
512 11483959791987377331
513 0
514 12761565568653717239
515 0
516 14178805161394336208
517 0
518 15750248445654628849
519 0
520 17492794737988762112
521 0
522 19424249614726703122
523 0
524 21565222664637523377
525 0
526 23937458349328040400
527 0
528 26566075099723898356
529 0
530 29477609035480785676
531 0
532 32702654501529887236
533 0
534 36273572795797553128
535 0
536 40227604609036659172
537 0
538 44604188201132530787
539 0
540 49448626328807851481
541 0
542 54808949404684139258
543 0
544 60740233664772913936
545 0
546 67300934562946468324
547 0
548 74557969482781712501
549 0
550 82582434759512427835
551 0
552 91455585573401207735
553 0
554 101263836319308792254
555 0
556 112105792890357751148
557 0
558 124086420367183276108
559 0
560 137325309244702304890
561 0
562 151949876287463436746
563 0
564 168105076989039024245
565 0
566 185945484593746091257
567 0
568 205646696927952406039
569 0
570 227396114632200404931
571 0
572 251406332303590993578
573 0
574 277904409473715270573
575 0
576 307147584723101709518
577 0
578 339410801377929508833
579 0
580 375005140029830939111
581 0
582 414263324740189708076
583 0
584 457561335531070246665
585 0
586 505301579437599092512
587 0
588 557938221548540136621
589 0
590 615957657808945900440
591 0
592 679908192845194640391
593 0
594 750377397172816451327
595 0
596 828026864386203048839
597 0
598 913565973447266040488
599 0
600 1007792579226331123347
601 0
602 1111562629797514843369
603 0
604 1225837785534696387083
605 0
606 1351650260652104253847
607 0
608 1490158530275197954983
609 0
610 1642606673530597963816
611 0
612 1810389518920571073916
613 0
614 1995005661618357984941
615 0
616 2198133619356782315756
617 0
618 2421577577583228424668
619 0
620 2667356385886241129221
621 0
622 2937640949478169503852
623 0
624 3234858195670967508856
625 0
626 3561618876744571166257
627 0
628 3920838983794533611052
629 0
630 4315656552143325479720
631 0
632 4749573403716477305905
633 0
634 5226359349247483419045
635 0
636 5750217609107683914729
637 0
638 6325674583860474470150
639 0
640 6957772847486433546363
641 0
642 7651944406288004895519
643 0
644 8414235789649565612244
645 0
646 9251162433499578241994
647 0
648 10169971125931405209733
649 0
650 11178472831688113521200
651 0
652 12285348599114118485277
653 0
654 13499957782384094326028
655 0
656 14832694500826859037011
657 0
658 16294767811458748467734
659 0
660 17898616953076396683761
661 0
662 19657659568287702110809
663 0
664 21586775287599542710774
665 0
666 23702017592398185605232
667 0
668 26021176827103121517561
669 0
670 28563450726886296813774
671 0
672 31350099721810357495012
673 0
674 34404070519576792694139
675 0
676 37750758622535436507201
677 0
678 41417578650152924707286
679 0
680 45434851371912568363876
681 0
682 49835313669925490591236
683 0
684 54655150148916599649616
685 0
686 59933434769639132644453
687 0
688 65713330290132284045315
689 0
690 72041452638355876353018
691 0
692 78969265134581964266288
693 0
694 86552355609895777932320
695 0
696 94852056636321674712217
697 0
698 103934624229594786128963
699 0
700 113873120261911582389645
701 0
702 124746480306018535766923
703 0
704 136641700129780603233300
705 0
706 149652778838073221724814
707 0
708 163883257969255198167581
709 0
710 179445024566392735425002
711 0
712 196461259052361695167057
713 0
714 215065081208690833427016
715 0
716 235402971858981793606837
717 0
718 257633242950078918998305
719 0
720 281930008308056354507946
721 0
722 308481457102934805363280
723 0
724 337494460771384530213878
725 0
726 369192627106536164825167
727 0
728 403821644113331244986688
729 0
730 441647089807118265251697
731 0
732 482960629565603147557748
733 0
734 528077554457380803430877
735 0
736 577343966906609820081283
737 0
738 631134018025877161981339
739 0
740 689858237494148978717630
741 0
742 753960437966644635341320
743 0
744 823927369419215054690116
745 0
746 900285256291402264729586
747 0
748 983610984673681006284546
749 0
750 1074528235462361998603471
751 0
752 1173720445239305183700426
753 0
754 1281926496449282644099258
755 0
756 1399955730312359264256592
757 0
758 1528683152966783841844336
759 0
760 1669066822031447996174611
761 0
762 1822142525906415849298184
763 0
764 1989043915553008361382317
765 0
766 2170996612856314572760931
767 0
768 2369341516834565594499820
769 0
770 2585528296326992194214194
771 0
772 2821142366358438238620461
773 0
774 3077897720650056933803971
775 0
776 3357668150604275699070334
777 0
778 3662479374527280350254375
779 0
780 3994545160223633764359198
781 0
782 4356258710715315094650374
783 0
784 4750234453541032171562853
785 0
786 5179298647581531386490266
787 0
788 5646537719914394898468715
789 0
790 6155288065627220555736649
791 0
792 6709191948865735844529221
793 0
794 7312186477864199660673807
795 0
796 7968568243384077593254274
797 0
798 8682981465376053486195789
799 0
800 9460492722493150399037301
801 0
802 10306578285740149182058045
803 0
804 11227210500789581283557431
805 0
806 12228844348778562763760272
807 0
808 13318517282936260985378044
809 0
810 14503835088683855103992863
811 0
812 15793087252404552674272459
813 0
814 17195232233781567104736443
815 0
816 18720030762936116042596392
817 0
818 20378030689404452671593093
819 0
820 22180720970696003009672431
821 0
822 24140516326735141245451452
823 0
824 26270935105466046921753048
825 0
826 28586584051673967127379497
827 0
828 31103363721998016423570912
829 0
830 33838453776018003391096225
831 0
832 36810550173604309415163095
833 0
834 40039851517830725565920888
835 0
836 43548332913112868651040620
837 0
838 47359734038414742876640558
839 0
840 51499875287888271626076624
841 0
842 55996648434344616558431213
843 0
844 60880381529801933526651501
845 0
846 66183833239633236674558192
847 0
848 71942613965445539686663591
849 0
850 78195185197183021531916696
851 0
852 84983345454504953585190370
853 0
854 92352236326249475293050933
855 0
856 100350903131248089781300858
857 0
858 109032309702349257536455796
859 0
860 118453985169020593312091829
861 0
862 128678050008842458818075654
863 0
864 139771962081731199952138966
865 0
866 151808557029844052604440151
867 0
868 164866908680604900737503982
869 0
870 179032387543231678835662059
871 0
872 194397652983772770382884495
873 0
874 211062734362831708142506550
875 0
876 229136175015094128806677889
877 0
878 248735141521562343730388056
879 0
880 269986742549736825401540624
881 0
882 293028172882058676366251664
883 0
884 318008233649743458038348828
885 0
886 345087519079088114959003219
887 0
888 374440168649357626702166151
889 0
890 406254106107485837921735840
891 0
892 440733058675760556931689705
893 0
894 478096859766877787285845321
895 0
896 518583775649244663896545150
897 0
898 562450885519304171098577715
899 0
900 609976762102946198252378851
901 0
902 661461945369991157571080283
903 0
904 717232030526330146592006204
905 0
906 777638254755818316488853285
907 0
908 843061054073401568086771438
909 0
910 913910786133283750366959360
911 0
912 990631826622174231876114387
913 0
914 1073703455473639096478578833
915 0
916 1163644574059012864912194454
917 0
918 1261014787205954082064197710
919 0
920 1366419834594635536062859602
921 0
922 1480512906921236867286662336
923 0
924 1604000898860484805820473018
925 0
926 1737646004690412025482728367
927 0
928 1882272916204775818768654471
929 0
930 2038770751296196343107374007
931 0
932 2208101338597856140815187642
933 0
934 2391301542108206088063375101
935 0
936 2589492795459480152617712052
937 0
938 2803883896890789128785449089
939 0
940 3035781980281066034913924452
941 0
942 3286595867908010491721824063
943 0
944 3557848693202998673562557673
945 0
946 3851181914083432997255558093
947 0
948 4168369834311391965737791935
949 0
950 4511324398118578262179270870
951 0
952 4882111893679730489404069873
953 0
954 5282958670681993546083296728
955 0
956 5716270351446216684495204420
957 0
958 6184638637511838429697828970
959 0
960 6690863402141707793348217688
961 0
962 7237960780461513327790140555
963 0
964 7829188572368266311266810989
965 0
966 8468055843930045949640728568
967 0
968 9158352133116738322690327868
969 0
970 9904158828783135073807718635
971 0
972 10709882744333960553117479191
973 0
974 11580269585549942174967890248
975 0
976 12520442540639012495498135989
977 0
978 13535918200424538487904117031
979 0
980 14632650908767046806183757924
981 0
982 15817051559375364692229953356
983 0
984 17096038560077041953076684514
985 0
986 18477060001074554137965959117
987 0
988 19968152212020842137173038483
989 0
990 21577965878467593878869554206
991 0
992 23315833314478568904206036555
993 0
994 25191799199085698311214577917
995 0
996 27216697851892527006677676652
997 0
998 29402189371619115314718943097
999 0
1000 31760848390835421333103033376