3 1
4 4
5 11
6 29
7 73
8 171
9 370
10 743
11 1397
12 2482
13 4201
14 6821
15 10685
16 16225
17 23976
18 34591
19 48857
20 67712
21 92263
22 123805
23 163841
24 214103
25 276574
26 353511
27 447469
28 561326
29 698309
30 862021
31 1056469
32 1286093
33 1555796
34 1870975
35 2237553
36 2662012
37 3151427
38 3713501
39 4356601
40 5089795
41 5922890
42 6866471
43 7931941
44 9131562
45 10478497
46 11986853
47 13671725
48 15549241
49 17636608
50 19952159
51 22515401
52 25347064
53 28469151
54 31904989
55 35679281
56 39818159
57 44349238
58 49301671
59 54706205
60 60595238
61 67002877
62 73964997
63 81519301
64 89705381
65 98564780
66 108141055
67 118479841
68 129628916
69 141638267
70 154560157
71 168449193
72 183362395
73 199359266
74 216501863
75 234854869
76 254485666
77 275464409
78 297864101
79 321760669
80 347233041
81 374363224
82 403236383
83 433940921
84 466568560
85 501214423
86 537977117
87 576958817
88 618265351
89 662006286
90 708295015
91 757248845
92 808989086
93 863641141
94 921334597
95 982203317
96 1046385533
97 1114023940
98 1185265791
99 1260262993
100 1339172204
101 1422154931
102 1509377629
103 1601011801
104 1697234099
105 1798226426
106 1904176039
107 2015275653
108 2131723546
109 2253723665
110 2381485733
111 2515225357
112 2655164137
113 2801529776
114 2954556191
115 3114483625
116 3281558760
117 3456034831
118 3638171741
119 3828236177
120 4026501727
121 4233248998
122 4448765735
123 4673346941
124 4907294998
125 5150919789
126 5404538821
127 5668477349
128 5943068501
129 6228653404
130 6525581311
131 6834209729
132 7154904548
133 7488040171
134 7833999645
135 8193174793
136 8565966347
137 8952784082
138 9354046951
139 9770183221
140 10201630610
141 10648836425
142 11112257701
143 11592361341
144 12089624257
145 12604533512
146 13137586463
147 13689290905
148 14260165216
149 14850738503
150 15461550749
151 16093152961
152 16746107319
153 17420987326
154 18118377959
155 18838875821
156 19583089294
157 20351638693
158 21145156421
159 21964287125
160 22809687853
161 23682028212
162 24581990527
163 25510270001
164 26467574876
165 27454626595
166 28472159965
167 29520923321
168 30601678691
169 31715201962
170 32862283047
171 34043726053
172 35260349450
173 36512986241
174 37802484133
175 39129705709
176 40495528601
177 41900845664
178 43346565151
179 44833610889
180 46362922456
181 47935455359
182 49552181213
183 51214087921
184 52922179855
185 54677478038
186 56481020327
187 58333861597
188 60237073926
189 62191746781
190 64198987205
191 66259920005
192 68375687941
193 70547451916
194 72776391167
195 75063703457
196 77410605268
197 79818331995
198 82288138141
199 84821297513
200 87419103419
201 90082868866
202 92813926759
203 95613630101
204 98483352194
205 101424486841
206 104438448549
207 107526672733
208 110690615921
209 113931755960
210 117251592223
211 120651645817
212 124133459792
213 127698599351
214 131348652061
215 135085228065
216 138909960295
217 142824504686
218 146830540391
219 150929769997
220 155123919742
221 159414739733
222 163804004165
223 168293511541
224 172885084893
225 177580572004
226 182381845631
227 187290803729
228 192309369676
229 197439492499
230 202683147101
231 208042334489
232 213519082003
233 219115443546
234 224833499815
235 230675358533
236 236643154682
237 242739050737
238 248965236901
239 255323931341
240 261817380425
241 268447858960
242 275217670431
243 282129147241
244 289184650952
245 296386572527
246 303737332573
247 311239381585
248 318895200191
249 326707299398
250 334678220839
251 342810537021
252 351106851574
253 359569799501
254 368202047429
255 377006293861
256 385985269429
257 395141737148
258 404478492671
259 413998364545
260 423704214468
261 433598937547
262 443685462557
263 453966752201
264 464445803371
265 475125647410
266 486009350375
267 497100013301
268 508400772466
269 519914799657
270 531645302437
271 543595524413
272 555768745505
273 568168282216
274 580797487903
275 593659753049
276 606758505536
277 620097210919
278 633679372701
279 647508532609
280 661588270871
281 675922206494
282 690513997543
283 705367341421
284 720485975150
285 735873675653
286 751534260037
287 767471585877
288 783689551501
289 800192096276
290 816983200895
291 834066887665
292 851447220796
293 869128306691
294 887114294237
295 905409375097
296 924017784003
297 942943799050
298 962191741991
299 981765978533
300 1001670918634
301 1021911016801
302 1042490772389
303 1063414729901
304 1084687479289
305 1106313656256
306 1128297942559
307 1150645066313
308 1173359802296
309 1196446972255
310 1219911445213
311 1243758137777
312 1267992014447
313 1292618087926
314 1317641419431
315 1343067119005
316 1368900345830
317 1395146308541
318 1421810265541
319 1448897525317
320 1476413446757
321 1504363439468
322 1532752964095
323 1561587532641
324 1590872708788
325 1620614108219
326 1650817398941
327 1681488301609
328 1712632589851
329 1744256090594
330 1776364684391
331 1808964305749
332 1842060943458
333 1875660640921
334 1909769496485
335 1944393663773
336 1979539352017
337 2015212826392
338 2051420408351
339 2088168475961
340 2125463464240
341 2163311865495
342 2201720229661
343 2240695164641
344 2280243336647
345 2320371470542
346 2361086350183
347 2402394818765
348 2444303779166
349 2486820194293
350 2529951087429
351 2573703542581
352 2618084704829
353 2663101780676
354 2708762038399
355 2755072808401
356 2802041483564
357 2849675519603
358 2897982435421
359 2946969813465
360 2996645300083
361 3047016605882
362 3098091506087
363 3149877840901
364 3202383515866
365 3255616502225
366 3309584837285
367 3364296624781
368 3419760035241
369 3475983306352
370 3532974743327
371 3590742719273
372 3649295675560
373 3708642122191
374 3768790638173
375 3829749871889
376 3891528541471
377 3954135435174
378 4017579411751
379 4081869400829
380 4147014403286
381 4213023491629
382 4279905810373
383 4347670576421
384 4416327079445
385 4485884682268
386 4556352821247
387 4627741006657
388 4700058823076
389 4773315929771
390 4847522061085
391 4922687026825
392 4998820712651
393 5075933080466
394 5154034168807
395 5233134093237
396 5313243046738
397 5394371300105
398 5476529202341
399 5559727181053
400 5643975742849
401 5729285473736
402 5815667039519
403 5903131186201
404 5991688740384
405 6081350609671
406 6172127783069
407 6264031331393
408 6357072407671
409 6451262247550
410 6546612169703
411 6643133576237
412 6740837953102
413 6839736870501
414 6939841983301
415 7041165031445
416 7143717840365
417 7247512321396
418 7352560472191
419 7458874377137
420 7566466207772
421 7675348223203
422 7785532770525
423 7897032285241
424 8009859291683
425 8124026403434
426 8239546323751
427 8356431845989
428 8474695854026
429 8594351322689
430 8715411318181
431 8837888998509
432 8961797613913
433 9087150507296
434 9213961114655
435 9342242965513
436 9472009683352
437 9603274986047
438 9736052686301
439 9870356692081
440 10006201007055
441 10143599731030
442 10282567060391
443 10423117288541
444 10565264806342
445 10709024102557
446 10854409764293
447 11001436477445
448 11150119027141
449 11300472298188
450 11452511275519
451 11606251044641
452 11761706792084
453 11918893805851
454 12077827475869
455 12238523294441
456 12400996856699
457 12565263861058
458 12731340109671
459 12899241508885
460 13068984069698
461 13240583908217
462 13414057246117
463 13589420411101
464 13766689837361
465 13945882066040
466 14127013745695
467 14310101632761
468 14495162592016
469 14682213597047
470 14871271730717
471 15062354185633
472 15255478264615
473 15450661381166
474 15647921059943
475 15847274937229
476 16048740761406
477 16252336393429
478 16458079807301
479 16665989090549
480 16876082444701
481 17088378185764
482 17302894744703
483 17519650667921
484 17738664617740
485 17959955372883
486 18183541828957
487 18409442998937
488 18637678013651
489 18868266122266
490 19101226692775
491 19336579212485
492 19574343288506
493 19814538648241
494 20057185139877
495 20302302732877
496 20549911518473
497 20800031710160
498 21052683644191
499 21307887780073
500 21565664701064
501 21826035114671
502 22089019853149
503 22354639874001
504 22622916260479
505 22893870222086
506 23167523095079
507 23443896342973
508 23723011557046
509 24004890456845
510 24289554890693
511 24577026836197
512 24867328400757
513 25160481822076
514 25456509468671
515 25755433840385
516 26057277568900
517 26362063418251
518 26669814285341
519 26980553200457
520 27294303327787
521 27611087965938
522 27930930548455
523 28253854644341
524 28579883958578
525 28909042332649
526 29241353745061
527 29576842311869
528 29915532287201
529 30257448063784
530 30602614173471
531 30951055287769
532 31302796218368
533 31657861917671
534 32016277479325
535 32378068138753
536 32743259273687
537 33111876404702
538 33483945195751
539 33859491454701
540 34238541133870
541 34621120330565
542 35007255287621
543 35396972393941
544 35790298185037
545 36187259343572
546 36587882699903
547 36992195232625
548 37400224069116
549 37811996486083
550 38227539910109
551 38646881918201
552 39070050238339
553 39497072750026
554 39927977484839
555 40362792626981
556 40801546513834
557 41244267636513
558 41690984640421
559 42141726325805
560 42596521648313
561 43055399719552
562 43518389807647
563 43985521337801
564 44456823892856
565 44932327213855
566 45412061200605
567 45896055912241
568 46384341567791
569 46876948546742
570 47373907389607
571 47875248798493
572 48381003637670
573 48891202934141
574 49405877878213
575 49925059824069
576 50448780290341
577 50977070960684
578 51509963684351
579 52047490476769
580 52589683520116
581 53136575163899
582 53688197925533
583 54244584490921
584 54805767715035
585 55371780622498
586 55942656408167
587 56518428437717
588 57099130248226
589 57684795548761
590 58275458220965
591 58871152319645
592 59471912073361
593 60077771885016
594 60688766332447
595 61304930169017
596 61926298324208
597 62552905904215
598 63184788192541
599 63821980650593
600 64464518918279
601 65112438814606
602 65765776338279
603 66424567668301
604 67088849164574
605 67758657368501
606 68434029003589
607 69115000976053
608 69801610375421
609 70493894475140
610 71191890733183
611 71895636792657
612 72605170482412
613 73320529817651
614 74041753000541
615 74768878420825
616 75501944656435
617 76240990474106
618 76986054829991
619 77737176870277
620 78494395931802
621 79257751542673
622 80027283422885
623 80803031484941
624 81585035834473
625 82373336770864
626 83167974787871
627 83968990574249
628 84776425014376
629 85590319188879
630 86410714375261
631 87237652048529
632 88071173881823
633 88911321747046
634 89758137715495
635 90611664058493
636 91471943248022
637 92339017957357
638 93212931061701
639 94093725638821
640 94981444969685
641 95876132539100
642 96777832036351
643 97686587355841
644 98602442597732
645 99525442068587
646 100455630282013
647 101393051959305
648 102337752030091
649 103289775632978
650 104249168116199
651 105215975038261
652 106190242168594
653 107172015488201
654 108161341190309
655 109158265681021
656 110162835579969
657 111175097720968
658 112195099152671
659 113222887139225
660 114258509160928
661 115302012914887
662 116353446315677
663 117412857496001
664 118480294807351
665 119555806820670
666 120639442327015
667 121731250338221
668 122831280087566
669 123939581030437
670 125056202844997
671 126181195432853
672 127314608919725
673 128456493656116
674 129606900217983
675 130765879407409
676 131933482253276
677 133109760011939
678 134294764167901
679 135488546434489
680 136691158754531
681 137902653301034
682 139123082477863
683 140352498920421
684 141590955496330
685 142838505306113
686 144095201683877
687 145361098197997
688 146636248651801
689 147920707084256
690 149214527770655
691 150517765223305
692 151830474192216
693 153152709665791
694 154484526871517
695 155825981276657
696 157177128588943
697 158538024757270
698 159908725972391
699 161289288667613
700 162679769519494
701 164080225448541
702 165490713619909
703 166911291444101
704 168342016577669
705 169782946923916
706 171234140633599
707 172695656105633
708 174167551987796
709 175649887177435
710 177142720822173
711 178646112320617
712 180160121323067
713 181684807732226
714 183220231703911
715 184766453647765
716 186323534227970
717 187891534363961
718 189470515231141
719 191060538261597
720 192661665144817
721 194273957828408
722 195897478518815
723 197532289682041
724 199178454044368
725 200836034593079
726 202505094577181
727 204185697508129
728 205877907160551
729 207581787572974
730 209297403048551
731 211024818155789
732 212764097729278
733 214515306870421
734 216278510948165
735 218053775599733
736 219841166731357
737 221640750519012
738 223452593409151
739 225276762119441
740 227113323639500
741 228962345231635
742 230823894431581
743 232698039049241
744 234584847169427
745 236484387152602
746 238396727635623
747 240321937532485
748 242260086035066
749 244211242613873
750 246175477018789
751 248152859279821
752 250143459707849
753 252147348895376
754 254164597717279
755 256195277331561
756 258239459180104
757 260297214989423
758 262368616771421
759 264453736824145
760 266552647732543
761 268665422369222
762 270792133895207
763 272932855760701
764 275087661705846
765 277256625761485
766 279439822249925
767 281637325785701
768 283849211276341
769 286075553923132
770 288316429221887
771 290571912963713
772 292842081235780
773 295127010422091
774 297426777204253
775 299741458562249
776 302071131775211
777 304415874422194
778 306775764382951
779 309150879838709
780 311541299272946
781 313947101472169
782 316368365526693
783 318805170831421
784 321257597086625
785 323725724298728
786 326209632781087
787 328709403154777
788 331225116349376
789 333756853603751
790 336304696466845
791 338868726798465
792 341449026770071
793 344045678865566
794 346658765882087
795 349288370930797
796 351934577437678
797 354597469144325
798 357277130108741
799 359973644706133
800 362687097629709
801 365417573891476
802 368165158823039
803 370929938076401
804 373711997624764
805 376511423763331
806 379328303110109
807 382162722606713
808 385014769519171
809 387884531438730
810 390772096282663
811 393677552295077
812 396600988047722
813 399542492440801
814 402502154703781
815 405480064396205
816 408476311408505
817 411490985962816
818 414524178613791
819 417575980249417
820 420646482091832
821 423735775698143
822 426843952961245
823 429971106110641
824 433117327713263
825 436282710674294
826 439467348237991
827 442671333988509
828 445894761850726
829 449137726091069
830 452400321318341
831 455682642484549
832 458984784885733
833 462306844162796
834 465648916302335
835 469011097637473
836 472393484848692
837 475796174964667
838 479219265363101
839 482662853771561
840 486127038268315
841 489611917283170
842 493117589598311
843 496644154349141
844 500191711025122
845 503760359470617
846 507350199885733
847 510961332827165
848 514593859209041
849 518247880303768
850 521923497742879
851 525620813517881
852 529339929981104
853 533080949846551
854 536843976190749
855 540629112453601
856 544436462439239
857 548266130316878
858 552118220621671
859 555992838255565
860 559890088488158
861 563810076957557
862 567752909671237
863 571718693006901
864 575707533713341
865 579719538911300
866 583754816094335
867 587813473129681
868 591895618259116
869 596001360099827
870 600130807645277
871 604284070266073
872 608461257710835
873 612662480107066
874 616887847962023
875 621137472163589
876 625411463981146
877 629709935066449
878 634032997454501
879 638380763564429
880 642753346200361
881 647150858552304
882 651573414197023
883 656021127098921
884 660494111610920
885 664992482475343
886 669516354824797
887 674065844183057
888 678641066465951
889 683242137982246
890 687869175434535
891 692522295920125
892 697201616931926
893 701907256359341
894 706639332489157
895 711397964006437
896 716183269995413
897 720995369940380
898 725834383726591
899 730700431641153
900 735593634373924
901 740514113018411
902 745461989072669
903 750437384440201
904 755440421430859
905 760471222761746
906 765529911558119
907 770616611354293
908 775731446094546
909 780874540134025
910 786046018239653
911 791246005591037
912 796474627781377
913 801732010818376
914 807018281125151
915 812333565541145
916 817677991323040
917 823051686145671
918 828454778102941
919 833887395708737
920 839349667897847
921 844841724026878
922 850363693875175
923 855915707645741
924 861497895966158
925 867110389889509
926 872753320895301
927 878426820890389
928 884131022209901
929 889866057618164
930 895632060309631
931 901429163909809
932 907257502476188
933 913117210499171
934 919008422903005
935 924931275046713
936 930885902725027
937 936872442169322
938 942891030048551
939 948941803470181
940 955024899981130
941 961140457568705
942 967288614661541
943 973469510130541
944 979683283289817
945 985930073897632
946 992210022157343
947 998523268718345
948 1004869954677016
949 1011250221577663
950 1017664211413469
951 1024112066627441
952 1030593930113359
953 1037109945216726
954 1043660255735719
955 1050245005922141
956 1056864340482374
957 1063518404578333
958 1070207343828421
959 1076931304308485
960 1083690432552773
961 1090484875554892
962 1097314780768767
963 1104180296109601
964 1111081569954836
965 1118018751145115
966 1124991988985245
967 1132001433245161
968 1139047234160891
969 1146129542435522
970 1153248509240167
971 1160404286214933
972 1167597025469890
973 1174826879586041
974 1182094001616293
975 1189398545086429
976 1196740663996081
977 1204120512819704
978 1211538246507551
979 1218994020486649
980 1226487990661776
981 1234020313416439
982 1241591145613853
983 1249200644597921
984 1256848968194215
985 1264536274710958
986 1272262722940007
987 1280028472157837
988 1287833682126526
989 1295678513094741
990 1303563125798725
991 1311487681463285
992 1319452341802781
993 1327457269022116
994 1335502625817727
995 1343588575378577
996 1351715281387148
997 1359882908020435
998 1368091619950941
999 1376341582347673
1000 1384632960877139