16 1
17 0
18 1
19 0
20 2
21 0
22 3
23 0
24 5
25 0
26 6
27 1
28 9
29 2
30 11
31 4
32 15
33 7
34 18
35 12
36 23
37 19
38 27
39 29
40 34
41 42
42 40
43 60
44 49
45 83
46 59
47 113
48 73
49 150
50 89
51 197
52 112
53 254
54 141
55 324
56 180
57 408
58 231
59 509
60 298
61 629
62 386
63 771
64 500
65 938
66 648
67 1135
68 835
69 1365
70 1076
71 1634
72 1376
73 1949
74 1755
75 2317
76 2221
77 2748
78 2802
79 3253
80 3506
81 3846
82 4372
83 4543
84 5411
85 5367
86 6672
87 6339
88 8171
89 7492
90 9971
91 8860
92 12092
93 10488
94 14615
95 12424
96 17568
97 14736
98 21050
99 17489
100 25102
101 20777
102 29848
103 24696
104 35342
105 29371
106 41740
107 34935
108 49119
109 41562
110 57670
111 49429
112 67503
113 58768
114 78858
115 69824
116 91885
117 82899
118 106887
119 98317
120 124075
121 116481
122 143829
123 137812
124 166443
125 162831
126 192402
127 192096
128 222107
129 226270
130 256181
131 266073
132 295176
133 312362
134 339887
135 366054
136 391067
137 428236
138 449745
139 500088
140 516932
141 582977
142 593959
143 678399
144 682184
145 788088
146 783323
147 913927
148 899185
149 1058091
150 1031988
151 1222968
152 1184116
153 1411275
154 1358433
155 1626012
156 1558067
157 1870597
158 1786694
159 2148787
160 2048392
161 2464854
162 2347879
163 2823529
164 2690422
165 3230145
166 3082051
167 3690631
168 3529542
169 4211676
170 4040564
171 4800702
172 4623781
173 5466074
174 5288916
175 6217119
176 6046974
177 7064296
178 6910242
179 8019291
180 7892636
181 9095225
182 9009603
183 10306739
184 10278663
185 11670258
186 11719181
187 13204163
188 13353098
189 14929014
190 15204606
191 16867842
192 17301089
193 19046421
194 19672656
195 21493589
196 22353364
197 24241601
198 25380580
199 27326588
200 28796504
201 30788882
202 32647400
203 34673657
204 36985412
205 39031348
206 41867643
207 43918371
208 47358380
209 49397658
210 53527964
211 55539614
212 60455439
213 62422657
214 68227290
215 70134450
216 76940529
217 78772599
218 86701281
219 88446060
220 97628422
221 99276038
222 109851978
223 111397756
224 123517371
225 124961432
226 138783731
227 140134473
228 155828732
229 157102735
230 174846844
231 176073043
232 196054949
233 197274777
234 219690476
235 220962967
236 246017862
237 247420112
238 275326756
239 276959914
240 307939323
241 309929591
242 344208586
243 346714182
244 384526790
245 387739434
246 429323871
247 433476994
248 479077028
249 484447785
250 534309567
251 541228206
252 595601664
253 604454365
254 663589765
255 674829239
256 738978881
257 753127883
258 822542555
259 840205985
260 915136876
261 937006053
262 1017701441
263 1044567528
264 1131275132
265 1164034431
266 1256998369
267 1296667091
268 1396131092
269 1443851473
270 1550056427
271 1607113104
272 1720301238
273 1788128177
274 1908541811
275 1988739969
276 2116627059
277 2210972431
278 2346586771
279 2457049272
280 2600658147
281 2729410407
282 2881296872
283 3030734548
284 3191207511
285 3363958823
286 3533358372
287 3732305355
288 3911016030
289 4139305045
290 4327764807
291 4588828593
292 4787546401
293 5085115113
294 5294684543
295 5632808788
296 5853930638
297 6236992951
298 6470495003
299 6903233214
300 7150099012
301 7637618528
302 7899014295
303 8446811635
304 8724122893
305 9338098208
306 9632965397
307 10319446437
308 10633810511
309 11399565462
310 11735714271
311 12587975495
312 12948600052
313 13895077784
314 14283330955
315 15332236836
316 15751802510
317 16911863812
318 17367029984
319 18647513543
320 19143256045
321 20553983463
322 21096056179
323 22647427796
324 23242463128
325 24945475456
326 25601093714
327 27467364078
328 28192293563
329 30234079982
330 31038288204
331 33268516215
332 34163351656
333 36595638161
334 37593986649
335 40242669471
336 41359120313
337 44239288547
338 45490318561
339 48617846846
340 50022014235
341 53413601341
342 54991760457
343 58664971566
344 60440496944
345 64413813889
346 66412849618
347 70705723643
348 72957440549
349 77590359268
350 80127241639
351 85121796833
352 87979936572
353 93358912195
354 96578336294
355 102365797750
356 105990801971
357 112212212061
358 116291733402
359 122974068959
360 127562062095
361 134733966988
362 139889824660
363 147581762606
364 153370738948
365 161615192415
366 168108874886
367 176940545579
368 184217327911
369 193673393779
370 201819004156
371 211939378941
372 221047406072
373 231875069885
374 242047550609
375 253628883902
376 264976887175
377 277362090441
378 290006368572
379 303249889778
380 317321523574
381 331482587227
382 347123706560
383 362266854089
384 379631348729
385 395827101361
386 415081415183
387 432406952030
388 453730865961
389 472270845969
390 495858351779
391 515705759160
392 541765919771
393 563023076226
394 591780987501
395 614560595752
396 646258331638
397 670684714720
398 705582384619
399 731792764969
400 770169554425
401 798315558478
402 840470892765
403 870720109312
404 916974800130
405 949512596004
406 1000210126140
407 1035241529414
408 1090749320085
409 1128501199510
410 1189212031602
411 1229935358576
412 1296268780857
413 1340241227584
414 1412645135563
415 1460173777418
416 1539125984554
417 1590550381067
418 1676560383661
419 1732255785552
420 1825866526514
421 1886247512143
422 1988037363817
423 2053561625285
424 2164146384947
425 2235318995650
426 2355354127997
427 2432731991557
428 2562914900830
429 2647111736444
430 2788184322681
431 2879875864194
432 3032627129727
433 3132556925700
434 3297825907708
435 3406811370098
436 3585490155165
437 3704429275083
438 3897466387139
439 4027344743901
440 4235748652491
441 4377647159334
442 4602490222192
443 4757593211265
444 5000015783082
445 5169619907888
446 5430834953009
447 5616358479680
448 5897656413589
449 6100649412374
450 6403403526557
451 6625558513860
452 6951230703803
453 7194394271520
454 7544541447346
455 7810726407021
456 8187007295004
457 8478405909773
458 8882588650183
459 9201586451189
460 9635556699371
461 9984747493602
462 10450517447390
463 10832718995120
464 11332437056909
465 11750708050315
466 12286669574009
467 12744327375517
468 13318986201233
469 13819626009634
470 14435607264328
471 14983122139503
472 15643236013714
473 16241838461440
474 16949095458363
475 17603339993485
476 18360967371842
477 19075774783507
478 19887234719266
479 20667917443965
480 21536926636385
481 22389215997961
482 23319767274580
483 24249841976240
484 25246227642109
485 26260744301360
486 27327581804909
487 28433706914508
488 29575966600287
489 30781410724838
490 32004446275915
491 33317499866914
492 34627081224619
493 36056652896926
494 37459002291352
495 39014658936204
496 40516489852042
497 42208499458775
498 43817059186635
499 45656435763533
500 47379551404941
501 49378102885724
502 51224231493241
503 53394610039037
504 55372892795304
505 57728648409824
506 59848969558429
507 62404606439171
508 64677656930462
509 67448693500507
510 69886040080231
511 72889072165299
512 75503231936959
513 78756000042558
514 81560521263474
515 85081981466020
516 88091530667698
517 91901930104382
518 95132386328789
519 99253342845042
520 102721899175720
521 107176486141267
522 110901759333738
523 115714595266483
524 119716743755832
525 124914087773030
526 129214938896010
527 134824791724646
528 139447978524683
529 145500190122676
530 150471298607659
531 156997682219080
532 162344409565595
533 169378863291135
534 175131187875877
535 182709823717582
536 188900187608123
537 197061469081112
538 203724973901740
539 212509862325855
540 219684479261093
541 229136589865874
542 236863384752106
543 247029152865197
544 255352527305224
545 266281385798624
546 275249335260769
547 286993903737159
548 296658293762736
549 309274580679745
550 319691442200853
551 333239060654439
552 344468905727476
553 359011304152290
554 371119463150778
555 386724171906535
556 399781153711447
557 416520048877960
558 430601925125299
559 448551510791927
560 463740325969936
561 482982036391791
562 499366244900777
563 519986768160730
564 537661700376888
565 559753325022020
566 578821683535506
567 602482670197958
568 623055058578071
569 648390038156987
570 670585523447258
571 697705924317610
572 721652635953895
573 750677141875996
574 776512908310095
575 807567950012054
576 835440976073147
577 868661258337200
578 898730844703628
579 934259912462700
580 966697220693840
581 1004688066148267
582 1039676930717162
583 1080292645617679
584 1118030436850439
585 1161444912132948
586 1202143451627151
587 1248542129251813
588 1292428662143095
589 1342009341576320
590 1389327567377278
591 1442301272318023
592 1493312439260797
593 1549904347338717
594 1604888412084006
595 1665338854009440
596 1724595712270638
597 1789161243460649
598 1853012033629783
599 1921966585757406
600 1990755071718908
601 2064391187607284
602 2138485223088785
603 2217115383423756
604 2296908464835545
605 2380866510571265
606 2466779420948110
607 2556422081066719
608 2648904632907520
609 2744613161884552
610 2844146041886947
611 2946327977825371
612 3053424702197001
613 3162515750589365
614 3277724734382055
615 3394190789849077
616 3518097540052236
617 3642436851707311
618 3775666288025301
619 3908411782396384
620 4051630696614707
621 4193352464511055
622 4347272123020119
623 4498580086007572
624 4663958987633542
625 4825505751414501
626 5003152545879492
627 5175636458086484
628 5366413038717019
629 5550581459443269
630 5755406236274243
631 5952059040941852
632 6171910409469440
633 6381903733467529
634 6617823746256652
635 6842073993233733
636 7095172251396813
637 7334660375972152
638 7606118148955003
639 7861894238171961
640 8152968830929119
641 8426156996716820
642 8738186374080059
643 9029989983791131
644 9364397673418771
645 9676104932341149
646 10034405217746833
647 10367395133653651
648 10751198561211856
649 11106947306773872
650 11517966520160448
651 11898054226491339
652 12338110155376464
653 12744228154700613
654 13215256573344427
655 13649215127651972
656 14153273613485079
657 14617010149528724
658 15156285460017980
659 15651873351439931
660 16228689252901466
661 16758347172602294
662 17375172742306099
663 17941274630057640
664 18600733069422103
665 19205818740930833
666 19910696724566118
667 20557483171698288
668 21310740774725313
669 22002134186495047
670 22806915418949223
671 23546023978131188
672 24405667973975271
673 25195815462865420
674 26113868357046266
675 26958608632784187
676 27938836179712426
677 28841968557088157
678 29888369529161992
679 30853955137520339
680 31970775563620869
681 33003154720632136
682 34194903009276145
683 35298713684981054
684 36570176699291530
685 37750374118752818
686 39106634254819809
687 40368511720150437
688 41814965064199534
689 43164176050540742
690 44706551674194181
691 46149133288633211
692 47793513766907986
693 49335911631808836
694 51088754852049576
695 52737849510827750
696 54606011867423700
697 56369146782125002
698 58359907835279195
699 60244919083839748
700 62366007788828057
701 64381255540227112
702 66640878136668087
703 68795280022857495
704 71202149703359863
705 73505216176003175
706 76068584636597058
707 78530456439651483
708 81260147445675603
709 83891635303039750
710 86798080387381209
711 89610707049949181
712 92704983493472443
713 95711028257384899
714 99004899484602219
715 102217445339931244
716 105723403897755997
717 109156387433401858
718 112887700704392706
719 116555964944937584
720 120526723782790548
721 124446074098987221
722 128671244558244737
723 132858507845059813
724 137353986215200345
725 141827073496959687
726 146609744835706112
727 151387717512643195
728 156475517913564470
729 161578657829257371
730 166990640644324470
731 172440524210985998
732 178196930490696624
733 184016507074424116
734 190138840474979154
735 196352515303000522
736 202863621754013076
737 209497343571469999
738 216421495985679342
739 223502849752137062
740 230865838104867564
741 238424142986523064
742 246253370082294621
743 254319783061472552
744 262644366353349474
745 271251991743459165
746 280102871562536296
747 289286876784946240
748 298696931387841446
749 308494669335053516
750 318498837171107905
751 328949975551879714
752 339585385204793260
753 350732043236111704
754 362038151491277654
755 373925044376634502
756 385943782920633973
757 398618374525322933
758 411394305783867751
759 424906969995533896
760 438487452673962138
761 452891643910623732
762 467327008804101568
763 482679442212721538
764 498023178914061880
765 514384020779550006
766 530692975919669828
767 548126044888773531
768 565460632608108402
769 584033612313151842
770 602458037674262267
771 622242701429668801
772 641825197547647158
773 662897645777301152
774 683710725461316146
775 706151636606676763
776 728272359375849666
777 752167255024702517
778 775677510384088016
779 801117035456033289
780 826103843391421485
781 853184062212162570
782 879739891891778693
783 908562601088549417
784 936785708836421851
785 967458767990034324
786 997453555632067831
787 1030091236726015508
788 1061968631490773399
789 1096691988208572548
790 1130569845409227718
791 1167507103441437478
792 1203510633250230905
793 1242797602792399053
794 1281059822472768685
795 1322840334210876105
796 1363502547262048625
797 1407928913172415574
798 1451141216904728243
799 1498374717316552292
800 1544296540470848473
801 1594507938881193129
802 1643308610980360071
803 1696678698239329457
804 1748538052460292135
805 1805258221998890824
806 1860367233440842963
807 1920640089348527952
808 1979201550679677377
809 2043241550508429802
810 2105470787074259923
811 2173504921388179212
812 2239630547977917354
813 2311899058753226712
814 2382163780337190504
815 2458920920468503962
816 2533582379339758776
817 2615097215612763267
818 2694428887499664703
819 2780986149550185420
820 2865278291395638527
821 2957179269300250002
822 3046739921554651319
823 3144303414868107639
824 3239459461281984802
825 3343022782484265687
826 3444121070558280079
827 3554041106055966018
828 3661449631454922555
829 3778103963454444927
830 3892213121886562436
831 4016001214650958968
832 4137225124874460973
833 4268569579076541615
834 4397347480914479711
835 4536695360007497614
836 4673493091426148838
837 4821317324184791785
838 4966628881737264037
839 5123429745346124627
840 5277778932471406991
841 5444085620804021722
842 5608027788748606543
843 5784400070721439922
844 5958523957055975003
845 6145553930245840276
846 6330483600258663199
847 6528797545232912899
848 6725194441706874929
849 6935454782860726054
850 7144019890085703512
851 7366927269064231757
852 7588403397182669147
853 7824698865355715956
854 8059873061525229617
855 8310340398290379456
856 8560046491416253491
857 8825514655546452789
858 9090635941767006947
859 9371981663353568611
860 9653453739757508976
861 9951604260795057019
862 10250418015328796963
863 10566353987353891237
864 10883558753202358941
865 11218317300953768324
866 11555024184211177557
867 11909702144678262300
868 12267087534484958850
869 12642844881333645472
870 13022154152246138159
871 13420217616048504873
872 13822769032808349453
873 14244435928196593768
874 14671624763719651788
875 15118267035064859336
876 15571569912913297385
877 16044638410903551537
878 16525617884230673952
879 17026646886249333415
880 17536956265696878035
881 18067568253763436928
882 18608956697596136962
883 19170867408211371591
884 19745185288518471405
885 20340209049711214193
886 20949413609396120912
887 21579468980908137963
888 22225630296792793758
889 22892746030397631265
890 23578053298755241438
891 24284374636411118291
892 25011142797915497498
893 25758938126625790948
894 26529614848795960791
895 27321282731828670547
896 28138455767800345301
897 28976532373214215925
898 29842937316875097758
899 30730104265160760613
900 31648632723525623923
901 32587725377601629428
902 33561433582635542979
903 34555449804390252607
904 35587567687425197477
905 36639677086575448403
906 37733617839935775504
907 38847171542026219311
908 40006541693525660457
909 41185082655632671615
910 42413692683228803930
911 43660966587100138586
912 44962842102160939782
913 46282808856438251322
914 47662202385867632842
915 49059048270331311773
916 50520451669106651394
917 51998602155991320306
918 53546759683642035360
919 55110892972503857078
920 56750815068520599795
921 58405876373454792847
922 60142854168798560344
923 61894070798395484124
924 63733691401906629048
925 65586588674880879621
926 67534751275792614197
927 69495169316981834167
928 71558102146565088268
929 73632213610792095102
930 75816491808808117351
931 78010820582055143018
932 80323385015729066727
933 82644825946141164335
934 85093003032290364505
935 87548842745695558038
936 90140365328920005193
937 92738304186919895243
938 95481333529981372063
939 98229508791072852031
940 101132657736128519823
941 104039667984009833531
942 107112025346911444127
943 110186956252796828611
944 113438112515501649299
945 116690564005315194485
946 120130638375361021774
947 123570753275645543543
948 127210422184803394399
949 130848916425614835957
950 134699443544136605960
951 138547638000482937105
952 142620905846887246649
953 146690759905131175263
954 150999303136208176350
955 155303450075501772718
956 159860490545149689826
957 164412274829291536549
958 169231758510014211151
959 174045275089169171747
960 179141910954443264101
961 184232046681994794118
962 189621347653459327331
963 195003824927754430141
964 200702150996052995070
965 206393573743185995990
966 212418177377612326731
967 218436079496374116727
968 224805153463902690305
969 231168049861013244057
970 237900777582252480998
971 244628217931519350213
972 251744826507165110308
973 258857451873866129908
974 266379267922888569547
975 273898870400800979023
976 281848378858314487747
977 289797964375196997187
978 298198870406382858249
979 306602724860506594155
980 315480019054424229477
981 324363777953926966696
982 333743804970311690531
983 343134526754677118932
984 353045057605113109861
985 362971300838127647430
986 373441608993173027135
987 383933513625052291372
988 394994455148097470878
989 406083828055482626374
990 417767925975323885438
991 429488330997088685159
992 441829864141413232448
993 454216716840275494475
994 467251813364569329810
995 480342480754739198185
996 494109216612453518564
997 507943122106751846191
998 522481624720103282402
999 537100358561320753564
1000 552452915964652351243