1 1
2 2
3 4
4 5
5 7
6 8
7 10
8 13
9 14
10 16
11 19
12 20
13 26
14 28
15 35
16 37
17 38
18 40
19 52
20 56
21 65
22 70
23 73
24 74
25 76
26 80
27 91
28 95
29 104
30 112
31 130
32 133
33 140
34 146
35 148
36 152
37 182
38 185
39 190
40 208
41 247
42 259
43 260
44 266
45 280
46 292
47 296
48 304
49 364
50 365
51 370
52 380
53 455
54 481
55 494
56 511
57 518
58 520
59 532
60 560
61 584
62 592
63 665
64 703
65 728
66 730
67 740
68 757
69 760
70 910
71 949
72 962
73 988
74 1022
75 1036
76 1040
77 1064
78 1168
79 1235
80 1295
81 1330
82 1387
83 1406
84 1456
85 1460
86 1480
87 1514
88 1520
89 1729
90 1820
91 1898
92 1924
93 1976
94 2044
95 2072
96 2128
97 2405
98 2470
99 2555
100 2590
101 2660
102 2701
103 2774
104 2812
105 2920
106 2960
107 3028
108 3367
109 3458
110 3515
111 3640
112 3785
113 3796
114 3848
115 3952
116 4088
117 4144
118 4745
119 4810
120 4921
121 4940
122 5110
123 5180
124 5299
125 5320
126 5402
127 5548
128 5624
129 5840
130 6056
131 6643
132 6734
133 6916
134 6935
135 7030
136 7280
137 7570
138 7592
139 7696
140 8176
141 8645
142 9139
143 9490
144 9620
145 9709
146 9841
147 9842
148 9880
149 10220
150 10360
151 10598
152 10640
153 10804
154 11096
155 11248
156 12112
157 13286
158 13468
159 13505
160 13832
161 13870
162 14060
163 14383
164 15140
165 15184
166 16835
167 17290
168 18031
169 18278
170 18907
171 18980
172 19240
173 19418
174 19682
175 19684
176 19760
177 20440
178 20720
179 21196
180 21608
181 22192
182 24605
183 26495
184 26572
185 26936
186 27010
187 27664
188 27740
189 28009
190 28120
191 28766
192 30280
193 33215
194 33670
195 34580
196 35113
197 36062
198 36556
199 37814
200 37960
201 38480
202 38836
203 39364
204 39368
205 40880
206 42392
207 43216
208 45695
209 48545
210 49205
211 49210
212 51319
213 52990
214 53144
215 53872
216 54020
217 55261
218 55480
219 56018
220 56240
221 57532
222 60560
223 63973
224 66430
225 67340
226 68887
227 69160
228 70226
229 71915
230 72124
231 73112
232 75628
233 75920
234 77672
235 78728
236 78736
237 84784
238 90155
239 91390
240 94535
241 97090
242 98410
243 98420
244 100681
245 102638
246 105980
247 106288
248 108040
249 110522
250 110960
251 112036
252 115064
253 126217
254 127946
255 132860
256 134680
257 137774
258 138320
259 140045
260 140452
261 143830
262 144248
263 146224
264 151256
265 155344
266 157456
267 175565
268 180310
269 182780
270 186979
271 189070
272 194180
273 196063
274 196820
275 196840
276 201362
277 205276
278 211960
279 216080
280 221044
281 224072
282 230128
283 245791
284 252434
285 255892
286 256595
287 265720
288 269360
289 275548
290 276305
291 280090
292 280904
293 287660
294 288496
295 302512
296 319865
297 344435
298 351130
299 359233
300 360620
301 364117
302 365560
303 373958
304 378140
305 386827
306 388360
307 392126
308 393640
309 393680
310 402724
311 410552
312 423920
313 442088
314 448144
315 491582
316 503405
317 504868
318 511784
319 513190
320 530713
321 531440
322 532171
323 551096
324 552610
325 560180
326 561808
327 575320
328 631085
329 639730
330 667147
331 688870
332 702260
333 718393
334 718466
335 721240
336 728234
337 731120
338 747916
339 756280
340 773654
341 776720
342 784252
343 787280
344 805448
345 821104
346 884176
347 934895
348 980315
349 983164
350 1006810
351 1009736
352 1023568
353 1026380
354 1049959
355 1061426
356 1064342
357 1102192
358 1105220
359 1120360
360 1150640
361 1228955
362 1262170
363 1279460
364 1308853
365 1334294
366 1377740
367 1404520
368 1436786
369 1436932
370 1442480
371 1456468
372 1495832
373 1512560
374 1547308
375 1568504
376 1610896
377 1796165
378 1820585
379 1869790
380 1934135
381 1960630
382 1966328
383 2013620
384 2019472
385 2044657
386 2052760
387 2099918
388 2122852
389 2128684
390 2210440
391 2240720
392 2457910
393 2524340
394 2548819
395 2558920
396 2617706
397 2653565
398 2660855
399 2668588
400 2755480
401 2809040
402 2873572
403 2873864
404 2912936
405 2991664
406 3094616
407 3137008
408 3335735
409 3591965
410 3592330
411 3641170
412 3714991
413 3725197
414 3739580
415 3868270
416 3921260
417 3932656
418 4027240
419 4089314
420 4105520
421 4199836
422 4245704
423 4257368
424 4420880
425 4670029
426 4915820
427 5028751
428 5048680
429 5097638
430 5117840
431 5235412
432 5249795
433 5307130
434 5321710
435 5337176
436 5510960
437 5747144
438 5747728
439 5825872
440 6189232
441 6544265
442 6671470
443 6899269
444 6918223
445 7183930
446 7184660
447 7282340
448 7349713
449 7429982
450 7450394
451 7479160
452 7736540
453 7842520
454 8054480
455 8178628
456 8399672
457 8491408
458 8514736
459 9340058
460 9831640
461 10057502
462 10083547
463 10097360
464 10195276
465 10223285
466 10470824
467 10499590
468 10614260
469 10643420
470 10674352
471 11494288
472 12744095
473 13088530
474 13342940
475 13649467
476 13798538
477 13836446
478 14312599
479 14367860
480 14369320
481 14564680
482 14699426
483 14859964
484 14900788
485 14958320
486 15473080
487 15685040
488 16357256
489 16799344
490 18574955
491 18625985
492 18680116
493 19636381
494 19663280
495 20115004
496 20167094
497 20390552
498 20446570
499 20941648
500 20999180
501 21228520
502 21286840
503 23350145
504 25143755
505 25488190
506 26177060
507 26580541
508 26685880
509 27298934
510 27597076
511 27672892
512 28625198
513 28735720
514 28738640
515 29129360
516 29398852
517 29719928
518 29801576
519 30946160
520 32714512
521 34496345
522 34591115
523 36748565
524 37149910
525 37251970
526 37360232
527 38742049
528 38848483
529 39272762
530 40230008
531 40334188
532 40781104
533 40893140
534 41998360
535 42457040
536 42573680
537 46700290
538 48294883
539 48427561
540 50287510
541 50417735
542 50976380
543 52354120
544 53161082
545 53371760
546 54597868
547 55194152
548 55345784
549 57250396
550 57471440
551 58797704
552 59439856
553 59603152
554 68247335
555 68992690
556 69182230
557 70584829
558 71562995
559 73497130
560 74299820
561 74503940
562 74720464
563 77484098
564 77696966
565 78545524
566 80460016
567 80668376
568 81786280
569 83996720
570 93400580
571 95546269
572 96589766
573 96855122
574 98181905
575 100575020
576 100835470
577 101952760
578 104708240
579 106322164
580 109195736
581 110388304
582 110691568
583 114500792
584 117595408
585 131086111
586 132902705
587 136494670
588 137454667
589 137985380
590 138364460
591 141169658
592 143125990
593 146994260
594 148599640
595 149007880
596 154968196
597 155393932
598 157091048
599 161336752
600 163572560
601 186063787
602 186801160
603 191092538
604 193179532
605 193710244
606 193710245
607 194242415
608 196363810
609 201150040
610 201670940
611 203905520
612 212644328
613 218391472
614 229001584
615 241474415
616 242137805
617 255272953
618 262172222
619 265805410
620 271194343
621 271939381
622 272989340
623 274909334
624 275970760
625 276728920
626 282339316
627 286251980
628 293988520
629 297199280
630 298015760
631 309936392
632 310787864
633 314182096
634 352924145
635 372127574
636 373091239
637 373602320
638 382185076
639 386359064
640 387420488
641 387420490
642 388484830
643 392727620
644 401749741
645 402300080
646 403341880
647 425288656
648 477731345
649 482948830
650 484275610
651 503646637
652 505030279
653 510545906
654 524344444
655 531610820
656 542388686
657 543878762
658 545978680
659 549818668
660 551941520
661 553457840
662 564678632
663 572503960
664 587977040
665 619872784
666 621575728
667 655430555
668 687273335
669 705848290
670 736098931
671 744255148
672 746182478
673 764370152
674 772718128
675 774840976
676 774840980
677 776969660
678 785455240
679 803499482
680 806683760
681 917602777
682 930318935
683 955462690
684 965897660
685 968551220
686 1007293274
687 1010060558
688 1021091812
689 1048688888
690 1063221640
691 1084777372
692 1087757524
693 1091957360
694 1099637336
695 1129357264
696 1145007920
697 1276364765
698 1310861110
699 1355971715
700 1359696905
701 1374546670
702 1411696580
703 1433455813
704 1472197862
705 1488510296
706 1492364956
707 1528740304
708 1549681960
709 1553939320
710 1570910480
711 1606998964
712 1786910671
713 1835205554
714 1860637870
715 1865456195
716 1910925380
717 1931795320
718 1937102440
719 2008748705
720 2014586548
721 2020121116
722 2042183624
723 2097377776
724 2126443280
725 2169554744
726 2175515048
727 2199274672
728 2518233185
729 2525151395
730 2552729530
731 2611638673
732 2621722220
733 2711943430
734 2719393810
735 2749093340
736 2812248187
737 2823393160
738 2866911626
739 2944395724
740 2977020592
741 2984729912
742 3099363920
743 3107878640
744 3213997928
745 3525526459
746 3535211953
747 3573821342
748 3670411108
749 3680494655
750 3721275740
751 3730912390
752 3821850760
753 3863590640
754 3874204880
755 4017497410
756 4029173096
757 4040242232
758 4084367248
759 4339109488
760 4351030096
761 4588013885
762 4850186107
763 5036466370
764 5050302790
765 5105459060
766 5152692517
767 5222746633
768 5223277346
769 5243444440
770 5423886860
771 5438787620
772 5498186680
773 5624496374
774 5646786320
775 5733823252
776 5888791448
777 5969459824
778 6427995856
779 7051052918
780 7070423906
781 7147642684
782 7167279065
783 7340822216
784 7360989310
785 7442551480
786 7461824780
787 7633245079
788 7643701520
789 8034994820
790 8058346192
791 8080484464
792 8934553355
793 9176027770
794 9569286103
795 9700372214
796 10034190691
797 10072932740
798 10100605580
799 10210918120
800 10305385034
801 10445493266
802 10446554692
803 10486888880
804 10847773720
805 10877575240
806 10996373360
807 11248992748
808 11467646504
809 11777582896
810 13058193365
811 14061240935
812 14102105836
813 14140847812
814 14295285368
815 14334558130
816 14681644432
817 14721978620
818 14864740417
819 14885102960
820 14923649560
821 15266490158
822 16069989640
823 17627632295
824 17676059765
825 17869106710
826 18352055540
827 18634925569
828 19138572206
829 19400744428
830 20068381382
831 20145865480
832 20201211160
833 20421836240
834 20610770068
835 20890986532
836 20893109384
837 21695547440
838 21755150480
839 22497985496
840 22935293008
841 24250930535
842 25763462585
843 26113733165
844 26116386730
845 27235660447
846 28122481870
847 28204211672
848 28281695624
849 28590570736
850 28669116260
851 29327731093
852 29443957240
853 29729480834
854 29847299120
855 30532980316
856 32139979280
857 33951302749
858 35255264590
859 35352119530
860 35738213420
861 36559226431
862 36704111080
863 37269851138
864 38166225395
865 38277144412
866 38801488856
867 40136762764
868 40291730960
869 40402422320
870 41221540136
871 41781973064
872 41786218768
873 44995970992
874 47846430515
875 48501861070
876 50170953455
877 51526925170
878 52227466330
879 52232773460
880 53432715553
881 54471320894
882 56244963740
883 56408423344
884 56563391248
885 57338232520
886 58655462186
887 58887914480
888 59458961668
889 61065960632
890 66985002721
891 67902605498
892 70510529180
893 70704239060
894 71476426840
895 73118452862
896 73408222160
897 74323702085
898 74539702276
899 76332450790
900 76554288824
901 77602977712
902 80273525528
903 82443080272
904 83563946128
905 93174627845
906 95692861030
907 97003722140
908 99232186027
909 100341906910
910 103053850340
911 104053182919
912 104454932660
913 104465546920
914 106865431106
915 108942641788
916 112489927480
917 114676465040
918 117310924372
919 118917923336
920 122131921264
921 130444478983
922 133970005442
923 135805210996
924 136178302235
925 141021058360
926 141408478120
927 142952853680
928 146236905724
929 146638655465
930 148647404170
931 149079404552
932 152664901580
933 153108577648
934 160547051056
935 169756513745
936 182796132155
937 186349255690
938 190649623129
939 191385722060
940 193241625421
941 194007444280
942 198464372054
943 200683813820
944 205294117651
945 206107700680
946 208106365838
947 208909865320
948 208931093840
949 213730862212
950 217885283576
951 224979854960
952 234621848744
953 237835846672
954 260888957966
955 267163577765
956 267940010884
957 271610421992
958 272356604470
959 282042116720
960 282430067923
961 282816956240
962 292473811448
963 293277310930
964 297294808340
965 298158809104
966 305329803160
967 334925013605
968 339513027490
969 354063585811
970 365592264310
971 372698511380
972 381260504209
973 381299246258
974 382771444120
975 386483250842
976 388014888560
977 396928744108
978 401367627640
979 410588235302
980 412215401360
981 416212731676
982 417819730640
983 427461724424
984 435770567152
985 469243697488
986 496160930135
987 520265914595
988 521777915932
989 534327155530
990 535880021768
991 543220843984
992 544713208940
993 557226890767
994 564860135846
995 584947622896
996 586554621860
997 594589616680
998 610659606320
999 652222394915
1000 669850027210
1001 679026054980
1002 694625302189
1003 708127171622
1004 731184528620
1005 745397022760
1006 762521008418
1007 762598492516
1008 765542888240
1009 772966501684
1010 793857488216
1011 802735255280
1012 821176470604
1013 832425463352
1014 854923448848
1015 953248115645
1016 966208127105
1017 992321860270
1018 1026470588255
1019 1040531829190
1020 1043555831864
1021 1068654311060
1022 1071760043536
1023 1085126050441
1024 1089426417880
1025 1114453781534
1026 1129720271692
1027 1173109243720
1028 1189179233360
1029 1304444789830
1030 1339700054420
1031 1352691377947
1032 1358052109960
1033 1389250604378
1034 1412150339615
1035 1416254343244
1036 1462369057240
1037 1490794045520
1038 1525042016836
1039 1525196985032
1040 1545933003368
1041 1587714976432
1042 1642352941208
1043 1664850926704
1044 1770317929055
1045 1906302521045
1046 1906496231290
1047 1932416254210
1048 1977010475461
1049 1984643720540
1050 2052941176510
1051 2081063658380
1052 2087111663728
1053 2137308622120
1054 2170252100882
1055 2178852835760
1056 2228907563068
1057 2259440543384
1058 2346218487440
1059 2478445100677
1060 2608889579660
1061 2668823529463
1062 2679400108840
1063 2705382755894
1064 2716104219920
1065 2778501208756
1066 2786134453835
1067 2824300679230
1068 2832508686488
1069 2924738114480
1070 3050084033672
1071 3050393970064
1072 3091866006736
1073 3284705882416
1074 3473126510945
1075 3540635858110
1076 3671590882999
1077 3812605042090
1078 3812992462580
1079 3864832508420
1080 3900588235369
1081 3954020950922
1082 3969287441080
1083 4105882353020
1084 4162127316760
1085 4274617244240
1086 4340504201764
1087 4457815126136
1088 4518881086768
1089 4956890201354
1090 5217779159320
1091 5337647058926
1092 5358800217680
1093 5410765511788
1094 5425630252205
1095 5557002417512
1096 5572268907670
1097 5648601358460
1098 5665017372976
1099 6100168067344
1100 6763456889735
1101 6946253021890
1102 7081271716220
1103 7243949579971
1104 7343181765998
1105 7595882353087
1106 7625210084180
1107 7625984925160
1108 7729665016840
1109 7801176470738
1110 7908041901844
1111 7938574882160
1112 8211764706040
1113 8324254633520
1114 8681008403528
1115 8915630252272
1116 9885052377305
1117 9913780402708
1118 10435558318640
1119 10675294117852
1120 10821531023576
1121 10851260504410
1122 11114004835024
1123 11144537815340
1124 11297202716920
1125 12392225503385
1126 13344117647315
1127 13526913779470
1128 13892506043780
1129 14106638655733
1130 14162543432440
1131 14487899159942
1132 14686363531996
1133 15191764706174
1134 15250420168360
1135 15251969850320
1136 15459330033680
1137 15602352941476
1138 15816083803688
1139 16423529412080
1140 17362016807056
1141 18357954414995
1142 19502941176845
1143 19770104754610
1144 19827560805416
1145 20617394958379
1146 21350588235704
1147 21643062047152
1148 21702521008820
1149 22289075630680
1150 22594405433840
1151 24784451006770
1152 25701136180993
1153 26688235294630
1154 27053827558940
1155 27785012087560
1156 28213277311466
1157 28325086864880
1158 28975798319884
1159 29372727063992
1160 30383529412348
1161 30500840336720
1162 31204705882952
1163 31632167607376
1164 36219747899855
1165 36715908829990
1166 37979411765435
1167 39005882353690
1168 39540209509220
1169 39655121610832
1170 41234789916758
1171 42701176471408
1172 43405042017640
1173 44578151261360
1174 49568902013540
1175 50707647059797
1176 51402272361986
1177 53376470589260
1178 54107655117880
1179 55570024175120
1180 56426554622932
1181 57951596639768
1182 58745454127984
1183 60767058824696
1184 62409411765904
1185 70533193278665
1186 72439495799710
1187 73431817659980
1188 75958823530870
1189 78011764707380
1190 79080419018440
1191 82469579833516
1192 86810084035280
1193 98746470590131
1194 99137804027080
1195 101415294119594
1196 102804544723972
1197 103086974791895
1198 106752941178520
1199 108215310235760
1200 112853109245864
1201 115903193279536
1202 121534117649392
1203 128505680904965
1204 141066386557330
1205 144321764708653
1206 144878991599420
1207 146863635319960
1208 151917647061740
1209 156023529414760
1210 158160838036880
1211 164939159667032
1212 197492941180262
1213 198275608054160
1214 202830588239188
1215 205609089447944
1216 206173949583790
1217 213505882357040
1218 225706218491728
1219 253538235298985
1220 257011361809930
1221 268026134458927
1222 282132773114660
1223 288643529417306
1224 289757983198840
1225 293727270639920
1226 303835294123480
1227 312047058829520
1228 329878319334064
1229 394985882360524
1230 405661176478376
1231 411218178895888
1232 412347899167580
1233 493732352950655
1234 507076470597970
1235 514022723619860
1236 536052268917854
1237 564265546229320
1238 577287058834612
1239 579515966397680
1240 607670588246960
1241 721608823543265
1242 789971764721048
1243 811322352956752
1244 824695798335160
1245 987464705901310
1246 1014152941195940
1247 1028045447239720
1248 1072104537835708
1249 1128531092458640
1250 1154574117669224
1251 1340130672294635
1252 1443217647086530
1253 1579943529442096
1254 1649391596670320
1255 1876182941212489
1256 1974929411802620
1257 2028305882391880
1258 2056090894479440
1259 2144209075671416
1260 2309148235338448
1261 2680261344589270
1262 2886435294173060
1263 3752365882424978
1264 3949858823605240
1265 4056611764783760
1266 4288418151342832
1267 5360522689178540
1268 5772870588346120
1269 7504731764849956
1270 7899717647210480
1271 9380914706062445
1272 10721045378357080
1273 11545741176692240
1274 15009463529699912
1275 18761829412124890
1276 21442090756714160
1277 30018927059399824
1278 37523658824249780
1279 75047317648499560
1280 150094635296999120