4 1
5 1
6 2
7 2
8 2
9 3
10 4
11 3
12 4
13 5
14 6
15 8
16 8
17 9
18 9
19 12
20 12
21 16
22 16
23 19
24 19
25 26
26 24
27 31
28 29
29 39
30 35
31 50
32 44
33 61
34 55
35 74
36 67
37 93
38 80
39 111
40 99
41 136
42 119
43 166
44 145
45 197
46 179
47 239
48 213
49 292
50 255
51 342
52 310
53 409
54 365
55 492
56 436
57 577
58 524
59 682
60 614
61 814
62 724
63 947
64 865
65 1113
66 1007
67 1314
68 1177
69 1523
70 1391
71 1774
72 1614
73 2081
74 1876
75 2396
76 2202
77 2778
78 2536
79 3231
80 2929
81 3711
82 3410
83 4272
84 3917
85 4943
86 4502
87 5652
88 5208
89 6475
90 5949
91 7448
92 6805
93 8488
94 7827
95 9671
96 8914
97 11077
98 10146
99 12569
100 11613
101 14270
102 13174
103 16265
104 14940
105 18402
106 17020
107 20810
108 19249
109 23621
110 21743
111 26639
112 24673
113 30031
114 27814
115 33951
116 31321
117 38191
118 35400
119 42905
120 39797
121 48347
122 44678
123 54235
124 50325
125 60761
126 56425
127 68251
128 63180
129 76368
130 70927
131 85326
132 79338
133 95573
134 88604
135 106671
136 99194
137 118917
138 110683
139 132815
140 123323
141 147919
142 137695
143 164521
144 153318
145 183296
146 170439
147 203708
148 189842
149 226097
150 210924
151 251301
152 234019
153 278755
154 260051
155 308752
156 288376
157 342448
158 319325
159 379109
160 354083
161 419150
162 391915
163 463940
164 433213
165 512694
166 479389
167 565844
168 529693
169 625113
170 584476
171 689609
172 645578
173 759873
174 712102
175 837919
176 784493
177 922907
178 864963
179 1015302
180 952567
181 1117708
182 1047781
183 1229162
184 1153348
185 1350206
186 1268179
187 1483989
188 1392929
189 1629552
190 1530789
191 1787452
192 1680791
193 1961624
194 1843517
195 2150934
196 2022936
197 2356186
198 2218032
199 2581981
200 2429503
201 2827356
202 2662122
203 3093110
204 2914988
205 3384862
206 3188752
207 3701692
208 3489353
209 4044603
210 3815789
211 4420222
212 4169051
213 4828009
214 4556073
215 5268840
216 4976147
217 5750975
218 5430367
219 6273918
220 5927081
221 6838929
222 6465809
223 7455740
224 7047977
225 8124307
226 7683364
227 8846066
228 8372179
229 9632798
230 9115820
231 10484824
232 9926289
233 11404191
234 10804141
235 12404534
236 11751267
237 13487296
238 12781888
239 14654665
240 13897413
241 15923166
242 15100084
243 17295105
244 16407006
245 18773286
246 17820326
247 20377249
248 19343330
249 22110844
250 20995803
251 23977294
252 22781715
253 26000219
254 24704792
255 28184690
256 26788746
257 30535354
258 29039249
259 33079737
260 31461125
261 35825453
262 34082292
263 38778126
264 36911007
265 41970495
266 39952897
267 45412759
268 43241687
269 49112459
270 46787860
271 53107795
272 50599282
273 57413129
274 54715275
275 62037230
276 59150237
277 67025962
278 63914002
279 72397569
280 69053117
281 78163725
282 74586275
283 84378229
284 80526428
285 91064979
286 86927782
287 98238490
288 93815530
289 105962767
290 101205059
291 114267689
292 109161155
293 123172651
294 117715383
295 132751955
296 126887678
297 143044658
298 136754164
299 154074470
300 147355105
301 165929455
302 158715281
303 178658417
304 170925008
305 192291580
306 184033909
307 206932068
308 198074623
309 222641779
310 213152004
311 239457650
312 229329379
313 257502321
314 246646705
315 276851169
316 265227912
317 297551960
318 285151399
319 319747802
320 306467447
321 343532734
322 329321127
323 368965858
324 353810422
325 396215837
326 379996496
327 425397650
328 408051732
329 456586120
330 438094617
331 489977734
332 470202963
333 525715305
334 504578029
335 563889671
336 541365726
337 604733276
338 580662073
339 648419013
340 622703803
341 695060374
342 667668070
343 744929374
344 715674961
345 798236974
346 767000282
347 855122072
348 821861930
349 915905507
350 880405165
351 980840697
352 942955818
353 1050101220
354 1009776186
355 1124060534
356 1081045734
357 1203027223
358 1157146103
359 1287212392
360 1238394717
361 1377055120
362 1325010118
363 1472926133
364 1417441827
365 1575084682
366 1516069296
367 1684043710
368 1621163025
369 1800251126
370 1733246410
371 1924019988
372 1852778186
373 2055954741
374 1980085656
375 2196588589
376 2115783469
377 2346305564
378 2260420456
379 2505811145
380 2414395353
381 2675744774
382 2578426240
383 2856571031
384 2753172153
385 3049117279
386 2939112443
387 3254144240
388 3137092560
389 3472217656
390 3347893984
391 3704301442
392 3572100359
393 3951306386
394 3810698372
395 4213910832
396 4064620343
397 4493246358
398 4334569165
399 4790392408
400 4621700644
401 5106168677
402 4927120163
403 5441896348
404 5251677754
405 5798858345
406 5596719903
407 6178036871
408 5963564005
409 6580980827
410 6353224992
411 7009203987
412 6767281930
413 7463891126
414 7207291055
415 7946845595
416 7674471571
417 8459862786
418 8170666921
419 9004357189
420 8697719039
421 9582437727
422 9257083137
423 10196221712
424 9850917497
425 10847402331
426 10481389483
427 11538436873
428 11150244976
429 12271827868
430 11859995778
431 13049586973
432 12613203085
433 13874589735
434 13411942847
435 14749774101
436 14259149516
437 15677541976
438 15157835343
439 16661241764
440 16110473235
441 17704331544
442 17120480817
443 18809662238
444 18191406061
445 19981141217
446 19326176956
447 21222822771
448 20528788167
449 22538097714
450 21803394447
451 23931508254
452 23153476612
453 25407820145
454 24583682557
455 26971038846
456 26098888301
457 28626462807
458 27703211249
459 30379667290
460 29402068325
461 32235394443
462 31201163265
463 34199806418
464 33105372604
465 36279431947
466 35120989209
467 38479862095
468 37254698784
469 40808276536
470 39512243626
471 43272291565
472 41900955351
473 45878513934
474 44428637412
475 48635277306
476 47102063594
477 51551484492
478 49929753560
479 54634905293
480 52920821261
481 57895230417
482 56083229897
483 61342835752
484 59426891817
485 64986864243
486 62962418278
487 68838559491
488 66699186223
489 72910024376
490 70648690363
491 77211976098
492 74823305200
493 81757484382
494 79234025832
495 86560617477
496 83894202196
497 91633957544
498 88818227600
499 96992654792
500 94018999059
501 102653076162
502 99511990747
503 108629948446
504 105313952583
505 114940847433
506 111439963559
507 121604771468
508 117907986380
509 128638965984
510 124737454073
511 136063773011
512 131946018004
513 143901267462
514 139554476561
515 152171573852
516 147585391890
517 160898268355
518 156059371145
519 170106934378
520 165000509405
521 179821068250
522 174434950431
523 190067944187
524 184386756930
525 200877218307
526 194883787064
527 212276258695
528 205956356758
529 224296638152
530 217632479029
531 236972658256
532 229944397721
533 250336216704
534 242927185089
535 264423781158
536 256613464687
537 279275053708
538 271040494103
539 294927115192
540 286248851688
541 311422111433
542 302276452283
543 328805914516
544 319166363325
545 347121627891
546 336965444814
547 366417886010
548 355717777937
549 386747700093
550 375473047585
551 408161061918
552 396285395408
553 430714130348
554 418205952298
555 454468043525
556 441292063180
557 479480802353
558 465606183113
559 505817143158
560 491207610823
561 533547588426
562 518162441589
563 562739308698
564 546542723588
565 593466937673
566 576417094378
567 625811704757
568 607861768630
569 659851394246
570 640959712386
571 695671918091
572 675790388770
573 733366863022
574 712441541959
575 773026122439
576 751008719720
577 814748630360
578 791583765487
579 858642041555
580 834267699790
581 904810234106
582 879170416231
583 953366994190
584 926398048159
585 1004436146195
586 976066742456
587 1058137546062
588 1028302908874
589 1114602071856
590 1083228974087
591 1173971945257
592 1140978510700
593 1236385458028
594 1201696717757
595 1301992930808
596 1265524796678
597 1370957732984
598 1332616179764
599 1443439174958
600 1403137621337
601 1519609912786
602 1477251752872
603 1599657387467
604 1555134812115
605 1683765066841
606 1636978068141
607 1772131042844
608 1722968816172
609 1864970351476
610 1813309224295
611 1962493976104
612 1908218685097
613 2064929209712
614 2007912584381
615 2172522427716
616 2112622827764
617 2285516227102
618 2222600791235
619 2404171101367
620 2338094081676
621 2528769292977
622 2459368444540
623 2659589408427
624 2586711850877
625 2796929940792
626 2720408580869
627 2941113890017
628 2860763151371
629 3092461126591
630 3008105068535
631 3251313312755
632 3162760660203
633 3418040062992
634 3325078489161
635 3593008144570
636 3495435524107
637 3776608613171
638 3674205932872
639 3969263976927
640 3861788610521
641 4171394648319
642 4058614415437
643 4383447797577
644 4265112228883
645 4605906271616
646 4481738090783
647 4839251459975
648 4708984382894
649 5083994604249
650 4947342116774
651 5340686961033
652 5197332604650
653 5609879606806
654 5459517981260
655 5892156441557
656 5734460211192
657 6188146724856
658 6022754690742
659 6498480627990
660 6325043011008
661 6823824889080
662 6641967705056
663 7164897189637
664 6974208620674
665 7522417873814
666 7322497371377
667 7897147623284
668 7687568400384
669 8289904760961
670 8070197255505
671 8701511874316
672 8471218040110
673 9132836666047
674 8891469410456
675 9584811364238
676 9331835870608
677 10058375036726
678 9793267595030
679 10554516606796
680 10276721869396
681 11074297773572
682 10783206650789
683 11618789622562
684 11313804035126
685 12189118894771
686 11869605700047
687 12786493800530
688 12451760024425
689 13412135564217
690 13061498298341
691 14067326889589
692 13700065066447
693 14753442391770
694 14368767618663
695 15471873197098
696 15069006614053
697 16224079205444
698 15802199672136
699 17011623132464
700 16569834514188
701 17836089056471
702 17373503292858
703 18699137322367
704 18214820169098
705 19602543915863
706 19095476889640
707 20548111179676
708 20017282801480
709 21537726856387
710 20982074281334
711 22573407798582
712 21991774562727
713 23657204003408
714 23048438292284
715 24791260103123
716 24154153878299
717 25977865858092
718 25311106163694
719 27219351093752
720 26521627587667
721 28518151514107
722 27788091374403
723 29876864958549
724 29112978768746
725 31298138230435
726 30498935702947
727 32784735717461
728 31948658118136
729 34339603866396
730 33464961826859
731 35965747298408
732 35050847520531
733 37666302511727
734 36709375434872
735 39444609022835
736 38443740021839
737 41304076442625
738 40257342090355
739 43248261044100
740 42153654031058
741 45280946621127
742 44136297475669
743 47405999681528
744 46209125457583
745 49627451046865
746 48376075215644
747 51949585213417
748 50641251400462
749 54376785157878
750 53009016539317
751 56913616565346
752 55483833349936
753 59564929419631
754 58070350889037
755 62335688678198
756 60773506933554
757 65231064206776
758 63598356457356
759 68256542716211
760 66550163275689
761 71417746273975
762 69634512918481
763 74720525318064
764 72857129045027
765 78171084749822
766 76223967789612
767 81775786654318
768 79741345421880
769 85541249365691
770 83415738451496
771 89474485783546
772 87253884170863
773 93582692830731
774 91262920955379
775 97873352915380
776 95450174419921
777 102354389622863
778 99823260987725
779 107033939172720
780 104390245377651
781 111920457891148
782 109159408574841
783 117022893328222
784 114139357854984
785 122350440039868
786 119339199288638
787 127912649594439
788 124768290429682
789 133719622452111
790 130436352587012
791 139781742900387
792 136353664313739
793 146109795984614
794 142530793366855
795 152715177241866
796 148978715430186
797 159609610382257
798 155709026259397
799 166805266391714
800 162733655784520
801 174314997567039
802 170064989109193
803 182152032344940
804 177716103589847
805 190330100825228
806 185700459158410
807 198863690715505
808 194032026570011
809 207767722780571
810 202725546166907
811 217057677514967
812 211796198606429
813 226749880805445
814 221259734786225
815 236861152796372
816 231132763889403
817 247408941547744
818 241432397962516
819 258411634907162
820 252176388541124
821 269888187146298
822 263383441129987
823 281858253854605
824 275072837800984
825 294342538145718
826 287264574358018
827 307362387947323
828 299979710279926
829 320939937928365
830 313239961165505
831 335098486334644
832 327067843084852
833 349862068462197
834 341487053961404
835 365255597947171
836 356522041103056
837 381305284798098
838 372198145845596
839 398038176064041
840 388542026024648
841 415482303367489
842 405581190304796
843 433667138403503
844 423344149848870
845 452623106192367
846 441860877644394
847 472381731243278
848 461162316077836
849 492976141725709
850 481280526774136
851 514440545414660
852 502249199010033
853 536810382839486
854 524103120235053
855 560122874719526
856 546878332101456
857 584416468307353
858 570612683487491
859 609730987646477
860 595345270594982
861 636108237508754
862 621116590070183
863 663591409515076
864 647969149802444
865 692225237728537
866 675946867271864
867 722056654432807
868 705095229291903
869 753134163906027
870 735461954478688
871 785507992259953
872 767096358889152
873 819230810952274
874 800049510835145
875 854357064817126
876 834374960562216
877 890943127099228
878 870128060808689
879 929048084220025
880 907366126437537
881 968733027617666
882 946149225725143
883 1010061201887148
884 986539465340459
885 1053098867571955
886 1028601141824388
887 1097914543404004
888 1072401612878471
889 1144579158714748
890 1118010531591714
891 1193166987234184
892 1165500002297494
893 1243754851692356
894 1214945524380137
895 1296422264928212
896 1266425187229857
897 1351252455830424
898 1320019816097449
899 1408331519829092
900 1375814008247968
901 1467748561719081
902 1433895273073051
903 1529596806676036
904 1494354180995065
905 1593972708802605
906 1557285483841897
907 1660976079766604
908 1622787214181960
909 1730711307683337
910 1690960819289295
911 1803286405512062
912 1761912390191768
913 1878813141263116
914 1835751701429164
915 1957408354827315
916 1912592345282702
917 2039192962595195
918 1992553061001650
919 2124292069408735
920 2075756729851740
921 2212836409818210
922 2162330490727031
923 2304961289535158
924 2252407196266450
925 2400806694928048
926 2346124342393514
927 2500518849803857
928 2443624183408311
929 2604249111102284
930 2545055303697810
931 2712154053540070
932 2650571501050557
933 2824397173433343
934 2760331878144998
935 2941147714629526
936 2874502560812444
937 3062580748738554
938 2993255512677811
939 3188879014179611
940 3116768621800115
941 3320231692983954
942 3245227554752527
943 3456834462262021
944 3378824523550411
945 3598891502095999
946 3517758341326743
947 3746614198975258
948 3662236448697095
949 3900221189849567
950 3812473605853666
951 4059940525857997
952 3968691940782194
953 4226008327829273
954 4131123134226469
955 4398668792442258
956 4300007061668564
957 4578176553110157
958 4475591805355163
959 4764795258498618
960 4658136037426891
961 4958797565337589
962 4847907583775967
963 5160467683367468
964 5045183424952399
965 5370099903554484
966 5250252262283682
967 5587998545861728
968 5463413033625804
969 5814480733353880
970 5684974868031113
971 6049874837980476
972 5915259882597644
973 6294520412887808
974 6154601617128569
975 6548771177872643
976 6403344971294873
977 6812993417064717
978 6661849216508023
979 7087565857458744
980 6930486381832259
981 7372882917468949
982 7209641136317467
983 7669353022595890
984 7499714068590421
985 7977398460437237
986 7801119987445239
987 8297458875831567
988 8114287783546213
989 8629989541981714
990 8439663956361061
991 8975461148618898
992 8777710869891437
993 9334363604830923
994 9128906549380919
995 9707204224359327
996 9493748515884497
997 10094507485070443
998 9872751958148248
999 10496819118475434
1000 10266449500257860