81 1
82 0
83 1
84 0
85 2
86 0
87 3
88 0
89 5
90 0
91 7
92 0
93 11
94 0
95 15
96 0
97 22
98 0
99 30
100 0
101 41
102 1
103 54
104 2
105 73
106 4
107 94
108 7
109 123
110 12
111 157
112 19
113 201
114 30
115 252
116 45
117 318
118 67
119 393
120 97
121 488
122 139
123 598
124 194
125 732
126 269
127 888
128 366
129 1078
130 494
131 1296
132 658
133 1558
134 870
135 1862
136 1137
137 2222
138 1477
139 2639
140 1900
141 3133
142 2430
143 3703
144 3083
145 4376
146 3890
147 5157
148 4874
149 6073
150 6078
151 7139
152 7533
153 8392
154 9294
155 9849
156 11407
157 11561
158 13942
159 13562
160 16960
161 15910
162 20555
163 18660
164 24806
165 21893
166 29833
167 25683
168 35745
169 30141
170 42692
171 35379
172 50817
173 41535
174 60315
175 48774
176 71369
177 57287
178 84226
179 67291
180 99129
181 79047
182 116387
183 92861
184 136313
185 109070
186 159304
187 128094
188 185759
189 150389
190 216180
191 176506
192 251088
193 207056
194 291111
195 242778
196 336919
197 284464
198 389317
199 333095
200 449157
201 389718
202 517461
203 455599
204 595332
205 532110
206 684059
207 620905
208 785059
209 723745
210 899983
211 842769
212 1030638
213 980258
214 1179128
215 1138936
216 1347784
217 1321736
218 1539275
219 1532140
220 1756592
221 1773872
222 2003155
223 2051356
224 2282779
225 2369335
226 2599831
227 2733373
228 2959212
229 3149477
230 3366472
231 3624658
232 3827882
233 4166461
234 4350534
235 4783679
236 4942411
237 5485799
238 5612548
239 6283779
240 6371139
241 7189500
242 7229645
243 8216625
244 8201035
245 9379954
246 9299878
247 10696472
248 10542600
249 12184618
250 11947660
251 13865420
252 13535877
253 15761789
254 15330540
255 17899765
256 17357944
257 20307719
258 19647476
259 23017832
260 22232206
261 26065235
262 25149095
263 29489601
264 28439702
265 33334352
266 32150331
267 37648406
268 36333039
269 42485317
270 41045770
271 47905322
272 46353482
273 53974469
274 52328459
275 60766821
276 59051636
277 68363734
278 66612865
279 76856275
280 75112682
281 86344514
282 84662596
283 96940328
284 95387067
285 108766788
286 107424083
287 121961191
288 120927454
289 136674750
290 136067400
291 153075944
292 153033487
293 171350365
294 172035319
295 191704593
296 193305853
297 214366341
298 217102542
299 239588682
300 243711157
301 267650757
302 273447077
303 298862488
304 306660044
305 333565716
306 343735734
307 372139669
308 385101139
309 415002731
310 431226885
311 462618492
312 482633432
313 515498515
314 539893791
315 574209169
316 603641109
317 639375276
318 674571988
319 711688081
320 753455123
321 791910109
322 841135857
323 880884115
324 938546131
325 979539629
326 1046709932
327 1088903201
328 1166755313
329 1210106589
330 1299921036
331 1344398792
332 1447570336
333 1493156353
334 1611199620
335 1657897071
336 1792454385
337 1840293122
338 1993139654
339 2042186933
340 2215239056
341 2265607161
342 2460927502
343 2512787437
344 2732593158
345 2786185938
346 3032853550
347 3088507016
348 3364581048
349 3422725322
350 3730922199
351 3792111080
352 4135328130
353 4200259030
354 4581577888
355 4651118373
356 5073813648
357 5149027611
358 5616569738
359 5698749397
360 6214813630
361 6305512716
362 6873980695
363 6975053819
364 7600022926
365 7713666299
366 8399450702
367 8528249661
368 9279389459
369 9426368961
370 10247630827
371 10416311655
372 11312698806
373 11507158874
374 12483910793
375 12708852386
376 13771456070
377 14032278673
378 15186468744
379 15489348354
380 16741119338
381 17093095546
382 18448703093
383 18857771088
384 20323747140
385 20798960327
386 22382115506
387 22933693022
388 24641135915
389 25280581588
390 27119724728
391 27859951288
392 29838535225
393 30694002795
394 32820107487
395 33806965160
396 36089042102
397 37225287369
398 39672177722
399 40977818589
400 43598796155
401 45096032331
402 47900832707
403 49614239530
404 52613116201
405 54569851143
406 57773619544
407 60003628483
408 63423740925
409 65959991430
410 69608599563
411 72487313065
412 76377366934
413 79638279477
414 83783615745
415 87470237282
416 91885707556
417 96045614119
418 100747206013
419 105432326549
420 110437330673
421 115704272129
422 121031443081
423 126941808714
424 132611580040
425 139232328052
426 145267025088
427 152670819798
428 159094932009
429 167360540560
430 174200998229
431 183413675072
432 190700193942
433 200952117500
434 208717551625
435 220108246940
436 228389020685
437 241025837035
438 249862392602
439 263860966385
440 273298298884
441 288783078136
442 298871296634
443 315976045540
444 326771033656
445 345639407198
446 357203517477
447 377989614503
448 390392477633
449 413261468369
450 426580848219
451 451709580353
452 466032355991
453 493610044197
454 509033253760
455 539262143047
456 555894171210
457 588990295403
458 606952135689
459 643146049823
460 662572731045
461 702110346105
462 723152452076
463 766295846446
464 789121216741
465 836149563324
466 860945110481
467 912155578423
468 939129308493
469 994838097753
470 1024221267271
471 1084764622206
472 1116814125429
473 1182549494138
474 1217550413171
475 1288857594628
476 1327126002623
477 1404408460460
478 1446294419972
479 1529980588395
480 1575871432085
481 1666416215243
482 1716740050327
483 1814626327166
484 1869855856843
485 1975596202563
486 2036252807890
487 2150391241121
488 2217049409730
489 2340163390393
490 2413455449114
491 2546157919117
492 2626779151061
493 2769720868476
494 2858434973571
495 3012306919356
496 3109951903326
497 3275488022371
498 3382982478364
499 3560962533430
500 3679312390683
501 3870565206443
502 4000870929113
503 4206277788652
504 4349742089693
505 4570240589974
506 4728176648444
507 4964764765521
508 5138605014578
509 5392345697336
510 5583651181052
511 5855677228016
512 6066147578776
513 6357667133744
514 6589151193943
515 6901453601091
516 7155960727179
517 7490423114266
518 7770135196694
519 8128229518874
520 8435513755901
521 8818814682149
522 9156237156425
523 9566430541173
524 9936770616247
525 10375662956530
526 10781928576451
527 11251457187708
528 11696901078187
529 12199145425785
530 12687282296038
531 13224476213141
532 13759100954312
533 14333646197194
534 14918853199609
535 15533334090476
536 16173537649004
537 16830737276856
538 17530693251603
539 18233610978792
540 18998439657157
541 19750310442762
542 20585520794269
543 21389836088001
544 22301351353444
545 23161882085769
546 24156066925300
547 25076888379604
548 26160577489309
549 27146096601923
550 28326625082776
551 29381609964752
552 30666845326155
553 31796457597179
554 33194833714335
555 34404663460810
556 35925216363512
557 37221320325700
558 38873726184665
559 40262669034116
560 42057284186592
561 43546183519389
562 45494086977646
563 47090661907058
564 49203700162604
565 50916324185258
566 53207158803259
567 55044916857105
568 57527074671995
569 59499825074400
570 62187751546589
571 64306192802181
572 67215308310351
573 69491051497541
574 72637811228427
575 75083457996102
576 78485415179734
577 81114642116025
578 84790515340289
579 87618164801369
580 91587909160654
581 94630087335161
582 98914970237741
583 102189152634591
584 106811833991994
585 110336979148081
586 115321596905526
587 119118268568324
588 124490529282327
589 128581027922020
590 134368303445947
591 138776807437202
592 145008237444520
593 149760954786198
594 156467556317774
595 161592887366830
596 168807671114752
597 174336383224443
598 182094477916712
599 188059892556051
600 196398677157562
601 202836870467577
602 211796115704157
603 218746133189998
604 228368152164674
605 235872238494573
606 246202048076255
607 254305892869074
608 265391385633030
609 274144386230969
610 286036514867938
611 295492057120480
612 308245031132463
613 318460789264814
614 332132286063439
615 343170542826532
616 357821933154066
617 369749921351066
618 385446511378371
619 398336778207560
620 415148068286765
621 429078863630700
622 447078826372103
623 462134516675288
624 481401894422868
625 497673403384123
626 518292028035537
627 535877305993114
628 557936441414456
629 576940964686834
630 600535674995161
631 621072977377847
632 646304521473597
633 668496759210342
634 695473015253046
635 719451567962677
636 748287488357211
637 774193597364735
638 805011698332942
639 832997145210311
640 865928031799712
641 896155858633378
642 931338789684071
643 963984064303603
644 1001567558468336
645 1036818186249308
646 1076960674148199
647 1115018260013054
648 1157888783932215
649 1198969546351686
650 1244748513090504
651 1289084254156126
652 1337964242871517
653 1385803376370068
654 1437990007628650
655 1489598649765184
656 1545311518055282
657 1600974642926055
658 1660448319585969
659 1720470984590272
660 1783956093902935
661 1848664737484653
662 1916429113608036
663 1986172931136266
664 2058502859274144
665 2133655259688730
666 2210856809990196
667 2291816959803758
668 2374217418024800
669 2461411875606747
670 2549361280012530
671 2643245727508009
672 2737118516802336
673 2838179593066213
674 2938376375792700
675 3047133618560682
676 3154083069711760
677 3271090970804037
678 3385251867183565
679 3511102050038746
680 3632965451053718
681 3768288974902829
682 3898380561642334
683 4043850362697780
684 4182732943077203
685 4339066417766264
686 4487342611897011
687 4655304353743266
688 4813619468654953
689 4994024164545700
690 5163069273897140
691 5356784772835986
692 5537300012104115
693 5745250573045227
694 5938028667566209
695 6161198400964186
696 6367088438891517
697 6606524949697735
698 6826436419001221
699 7083254667488681
700 7318161770945886
701 7593548160263280
702 7844494429541318
703 8139711138476806
704 8407814363190955
705 8724203934440364
706 9010661429589428
707 9349651634205135
708 9655745864084149
709 10018854854166798
710 10345959438505611
711 10734801211312475
712 11084387334349427
713 11500677521756945
714 11874320772637199
715 12319882782092790
716 12719270450009321
717 13196041973115535
718 13622980828637801
719 14133020746650013
720 14589445335734813
721 15134941040828930
722 15622922526114477
723 16206197691276816
724 16727953270735466
725 17351476090061207
726 17909379031153427
727 18575770967594829
728 19172361290757239
729 19884406356516430
730 20522402210199938
731 21283056821308867
732 21965366586644828
733 22777770021026333
734 23507505192592957
735 24374990698242816
736 25155479583907249
737 26081586170963690
738 26916388462043365
739 27904873431307134
740 28797795691213291
741 29852647938041517
742 30807760066111867
743 31933214218665619
744 32954866943189985
745 34155418380053488
746 35248261842972114
747 36528682656370116
748 37697686150342564
749 39063042106663621
750 40313515033458909
751 41769183605663322
752 43106797723721167
753 44658487254995403
754 46089300292495813
755 47743070374831348
756 49273551084159809
757 51035834220142245
758 52672888957973300
759 54550513599705885
760 56301514517761479
761 58301729561035599
762 60174544500586444
763 62305045339947695
764 64308069524988377
765 66577025758981186
766 68719215391222209
767 71135300296282353
768 73426208157976399
769 75998630033136309
770 78448443211742348
771 81186978727013608
772 83806558580322258
773 86721588245125839
774 89522512733043495
775 92625058633921272
776 95619667149212205
777 98921433089247996
778 102122873927299663
779 105636288134424499
780 109058568749686690
781 112796829304652596
782 116454869508892567
783 120431992680176348
784 124341680947616425
785 128572552604288048
786 132750805655715369
787 137251235968250302
788 141716061818181041
789 146502843441032034
790 151273408099270237
791 156364378070112348
792 161461076103135040
793 166875181678452910
794 172319710843045466
795 178077079532819219
796 183892519711571942
797 190014533761248010
798 196225430436057265
799 202734806049903095
800 209367258569637163
801 216288130155616149
802 223369885061003142
803 230727894825695521
804 238288444517406374
805 246110837727159559
806 254181524769796534
807 262497251044980941
808 271111378426662301
809 279951199424958459
810 289144147098588750
811 298540750997183306
812 308350099060291148
813 318338222237281740
814 328803881114342789
815 339420437486482466
816 350584785512377243
817 361869003979282978
818 373777032789677036
819 385770603294162582
820 398470071468634825
821 411217300178197400
822 424758895589036876
823 438306869766864850
824 452744381131582217
825 467143144263244914
826 482533642407062379
827 497836380215778336
828 514240409600778161
829 530503647585800053
830 547985428672230130
831 565269241874855773
832 583896884937408501
833 602265120644471048
834 622110851675688670
835 641631365844858765
836 662771765241872968
837 683516673442297303
838 706032928184369792
839 728078871924741051
840 752057042020177405
841 775485471351065362
842 801016771344776828
843 825914244704583867
844 853095341117631344
845 879553843411748524
846 908487168998367890
847 936604448989092100
848 967398534785638495
849 997278462896380833
850 1030048289053962899
851 1061801236784309111
852 1096668603275160959
853 1130411845457097796
854 1167505763764846759
855 1203363904988482827
856 1242821012002350610
857 1280926438581051189
858 1322891433937085558
859 1363384792886701887
860 1408010901120674536
861 1451041607677441818
862 1498491066582142248
863 1544217841894968184
864 1594662418608484040
865 1643253859301982914
866 1696875395686442981
867 1748510577108658417
868 1805501566127797387
869 1860370681168160573
870 1920934876010138864
871 1979239911499350556
872 2043592969355419110
873 2105548422142235852
874 2173918584597665738
875 2239752219532011490
876 2312381031706071396
877 2382334683855824339
878 2459477754481157470
879 2533808178052939962
880 2615735982884508303
881 2694715749431859753
882 2781714480437644902
883 2865632929094042357
884 2958005392099483555
885 3047169634702920259
886 3145236198234721905
887 3239972182375676556
888 3344071780691684219
889 3444725413865342645
890 3555216607242788460
891 3662154945463069144
892 3779417041083745403
893 3893029545486344515
894 4017463782355970102
895 4138163647509065680
896 4270194449140467062
897 4398420006973573508
898 4538496305679062650
899 4674712509146924121
900 4823309146105500016
901 4968009136922359042
902 5125628342320971613
903 5279335107322880772
904 5446508065223887417
905 5609776186163145529
906 5787064688903311437
907 5960482190721331535
908 6148480388034693229
909 6332670690936202889
910 6532006939170879522
911 6727630920085191398
912 6938969737307720334
913 7146727906635037748
914 7370772039619584305
915 7591406839445356309
916 7828899449010976148
917 8063197679321274998
918 8314924650712760028
919 8563720030455923286
920 8830512415974083305
921 9094688286204672001
922 9377424887559024622
923 9657917064241075611
924 9957527162656049247
925 10255326947141066986
926 10572793189551091124
927 10888950545118323351
928 11225311995400275288
929 11560938898736051711
930 11917294263272616865
931 12273568240175210636
932 12651079277713903932
933 13029247132854729775
934 13429142259021021007
935 13830524010042734545
936 14254102107599499668
937 14680095134439595203
938 15128729580831047176
939 15580813001653187605
940 16055955926176657760
941 16535695211968194879
942 17038881995420439822
943 17547933835860370364
944 18080787866386203881
945 18620905300338251089
946 19185142999779819426
947 19758180824367265367
948 20355616960375365357
949 20963537433429765455
950 21596090733241656995
951 22240969584581281237
952 22910668667425518351
953 23594701435346365934
954 24303691081157851843
955 25029199791256321411
956 25779747564540124325
957 26549187769013215653
958 27343691017510472077
959 28159659213894266717
960 29000652462966236646
961 29865893912413812315
962 30756056676974642394
963 31673473643076222139
964 32615638680288959608
965 33588299110700177458
966 34585461137674479813
967 35616607811821094495
968 36671932714065023258
969 37764992881589511672
970 38881827439117003879
971 40040422974844781221
972 41222305134495235125
973 42450263237247084397
974 43700932961058651140
975 45002297424869691664
976 46325708146161109832
977 47704751234179819191
978 49105081954429923638
979 50566316907144293569
980 52047984968741973687
981 53596179180072855951
982 55163853751613988808
983 56804042647942165807
984 58462658960918798250
985 60200160620207890408
986 61954934997722897265
987 63795365547595832131
988 65651811268112395365
989 67601101104054742999
990 69565045145179983836
991 71629456011932350764
992 73707056721834384729
993 75893199703592544249
994 78090965449868333272
995 80405819917010517599
996 82730628765665397639
997 85181562328553041523
998 87640682808219263078
999 90235472330952572331
1000 92836585340589793562