1 1
2 2
3 3
4 5
5 7
6 11
7 15
8 22
9 30
10 42
11 56
12 77
13 101
14 135
15 176
16 231
17 297
18 303
19 385
20 405
21 490
22 505
23 528
24 539
25 627
26 675
27 693
28 707
29 792
30 880
31 891
32 945
33 1002
34 1155
35 1232
36 1255
37 1485
38 1617
39 1925
40 1936
41 2079
42 2450
43 2541
44 2695
45 3135
46 3267
47 3430
48 3465
49 3960
50 4235
51 4389
52 4455
53 5010
54 5390
55 5544
56 5775
57 6275
58 6897
59 7014
60 7350
61 7875
62 8712
63 8785
64 9405
65 9790
66 11022
67 11025
68 11880
69 12180
70 13805
71 15030
72 15050
73 17325
74 17424
75 18825
76 21538
77 22044
78 23625
79 23760
80 26796
81 27610
82 29370
83 30060
84 33110
85 34650
86 36540
87 37650
88 40898
89 43076
90 45150
91 47250
92 50215
93 53592
94 55770
95 58740
96 61644
97 66220
98 68475
99 73080
100 75262
101 81796
102 82236
103 84060
104 90300
105 91839
106 100430
107 102312
108 102630
109 111540
110 111573
111 123288
112 126420
113 136950
114 150524
115 156156
116 168120
117 168560
118 183678
119 191730
120 205260
121 208208
122 223146
123 235368
124 250470
125 255640
126 270820
127 287364
128 304290
129 313824
130 327426
131 350658
132 351505
133 369300
134 383152
135 395494
136 426006
137 431508
138 446490
139 467544
140 476014
141 517020
142 526834
143 539310
144 568008
145 572330
146 625086
147 642873
148 649110
149 689360
150 691042
151 755034
152 781011
153 833448
154 843249
155 908754
156 947870
157 1006712
158 1024443
159 1092630
160 1145991
161 1211672
162 1243310
163 1309770
164 1384229
165 1456840
166 1503183
167 1568196
168 1666049
169 1746360
170 1815677
171 1872486
172 2003155
173 2009205
174 2090928
175 2185337
176 2233308
177 2401245
178 2426895
179 2496648
180 2627515
181 2656962
182 2875026
183 2920995
184 2977744
185 3149685
186 3163952
187 3432891
188 3512025
189 3542616
190 3771138
191 3808112
192 4094398
193 4209975
194 4502883
195 4578640
196 4871097
197 5040630
198 5370574
199 5488560
200 5788475
201 6018705
202 6389361
203 6571488
204 6863318
205 7178490
206 7203735
207 7592675
208 7846608
209 8127966
210 8540235
211 8625078
212 9002534
213 9358624
214 9606058
215 10148625
216 10298673
217 10661358
218 11133936
219 11340021
220 12033090
221 12283194
222 12600154
223 13230800
224 13241151
225 13361425
226 14250330
227 14375130
228 14613291
229 14874573
230 14888720
231 15687584
232 15748425
233 15792678
234 15819760
235 16841790
236 17164455
237 17365425
238 17560125
239 17713080
240 18578208
241 18855690
242 19040560
243 19881855
244 20471990
245 20589954
246 21049875
247 21956704
248 22514415
249 22893200
250 23425875
251 24355485
252 24383898
253 25203150
254 25920048
255 26852870
256 27442800
257 27570510
258 28942375
259 30093525
260 30540400
261 31946805
262 32857440
263 34316590
264 35892450
265 36018675
266 37963375
267 39233040
268 40639830
269 42701175
270 43125390
271 45012670
272 45038378
273 46793120
274 48030290
275 50743125
276 51493365
277 53306790
278 53582067
279 55669680
280 56700105
281 60165450
282 61415970
283 63000770
284 63673225
285 66154000
286 66205755
287 66807125
288 71251650
289 73066455
290 74372865
291 75496498
292 78437920
293 78963390
294 79241085
295 84208950
296 86827125
297 87630125
298 89407626
299 92891040
300 93942585
301 94875858
302 99409275
303 102949770
304 103134130
305 105666638
306 109783520
307 111634875
308 113285403
309 117129375
310 117274938
311 121919490
312 122473296
313 124740231
314 129600240
315 132363990
316 135115134
317 137852550
318 138601694
319 144090870
320 145538800
321 145652661
322 146975675
323 152702000
324 156753630
325 160746201
326 161961525
327 163620303
328 170100315
329 172563424
330 173719458
331 179718880
332 185259690
333 191019675
334 192786275
335 200421375
336 204360288
337 206673687
338 211149840
339 218700405
340 226489494
341 226895086
342 235881030
343 241523744
344 245596725
345 247798320
346 257684625
347 268222878
348 277134165
349 285120528
350 291200778
351 303275610
352 316999914
353 318366125
354 325235295
355 335944400
356 344857986
357 356315355
358 374220693
359 377482490
360 381070305
361 395381536
362 407571318
363 418159665
364 440927025
365 447038130
366 464529648
367 481140891
368 489947535
369 518938266
370 528333190
371 545156304
372 566906175
373 568957620
374 573440175
375 609695163
376 623701155
377 638746416
378 667206342
379 672424060
380 715517649
381 734878375
382 747596080
383 783893781
384 793801470
385 838354671
386 864897110
387 873670336
388 919951263
389 935299750
390 981219855
391 1016158605
392 1019929328
393 1077884577
394 1100778140
395 1146692316
396 1192529415
397 1196801925
398 1261568385
399 1293292770
400 1338657243
401 1397257785
402 1408546722
403 1474318692
404 1517764710
405 1560565314
406 1635366425
407 1654886871
408 1721130741
409 1778328090
410 1779216912
411 1817374020
412 1911153860
413 1942119333
414 2006441118
415 2081375450
416 2090383416
417 2113654620
418 2231095405
419 2275534107
420 2336623740
421 2432377640
422 2453203368
423 2455792647
424 2600942190
425 2663311035
426 2717555940
427 2839575970
428 2874358872
429 3028956700
430 3112450572
431 3157447689
432 3310290060
433 3364182360
434 3522757700
435 3633498231
436 3636499482
437 3663956835
438 3855035800
439 3931516512
440 4092987745
441 4235820138
442 4256200410
443 4483509800
444 4589681976
445 4749573675
446 4932872340
447 4973964072
448 5209257130
449 5350509648
450 5506160660
451 5737062540
452 5806643106
453 6044911950
454 6057913400
455 6230996640
456 6375788265
457 6665722899
458 6769205388
459 7007840840
460 7045515400
461 7246815840
462 7266996462
463 7272791515
464 7272998964
465 7375803050
466 7735019985
467 7883154840
468 8114639610
469 8185975490
470 8419860504
471 8471640276
472 8478395970
473 8512400820
474 8523183130
475 8967175932
476 9168320040
477 9179363952
478 9387385700
479 9499147350
480 9770551560
481 9865744680
482 9873612100
483 9947928144
484 10383426603
485 10418514260
486 10652399274
487 10701019296
488 10847687620
489 11012321320
490 11326959072
491 11474125080
492 11483275100
493 11613286212
494 12012022110
495 12089823900
496 12361228110
497 12461993280
498 12523772800
499 12751576530
500 13115907288
501 13331445798
502 13342076935
503 13538410776
504 13880612526
505 14015681680
506 14330319432
507 14493631680
508 14545583030
509 14751606100
510 15173080560
511 15470039970
512 15482376525
513 15766309680
514 16025317440
515 16229279220
516 16593609978
517 16839721008
518 16956791940
519 17046366260
520 17533405296
521 17934351864
522 17948653580
523 18336640080
524 18481815033
525 18774771400
526 19196245860
527 19541103120
528 19747224200
529 19764043200
530 20242506240
531 20766853206
532 20783413695
533 21304798548
534 21695375240
535 22182414276
536 22653918144
537 22966550200
538 23345450568
539 24024044220
540 24043202150
541 24722456220
542 24782373000
543 25047545600
544 25609837440
545 26231814576
546 26684153870
547 26900347320
548 27761225052
549 27783363190
550 28660638864
551 28822563000
552 28887047420
553 29051998020
554 29535532158
555 30346161120
556 30964753050
557 30965453640
558 32050634880
559 32076193600
560 33187219956
561 33488081550
562 33712440300
563 34033015170
564 35066810592
565 35897307160
566 36963630066
567 36993106645
568 38392491720
569 38860148250
570 39082689360
571 39175990590
572 40485012480
573 41566827390
574 41631532492
575 42592216590
576 42626181675
577 44364828552
578 45050405400
579 45255299940
580 46690901136
581 48086404300
582 48309949380
583 49028634930
584 49067732725
585 51219674880
586 52165540350
587 52353397800
588 53800694640
589 55566726380
590 56005519856
591 56389430592
592 56682037350
593 59071064316
594 60347479500
595 60497493480
596 61930907280
597 64152387200
598 64850874924
599 65572369500
600 68066030340
601 69735134700
602 69845011200
603 71228754432
604 73986213290
605 75022453880
606 75772808700
607 78351981180
608 80509968000
609 80551451340
610 80682702408
611 81844099920
612 82292017500
613 85252363350
614 86692948408
615 87480528000
616 90115166592
617 92851223850
618 93337434960
619 93963850992
620 95093365500
621 98135465450
622 100087947520
623 100890290850
624 103545187020
625 103834266030
626 106990017750
627 107857008336
628 108476876200
629 109786320000
630 112868796480
631 113269590720
632 115430283364
633 116253222750
634 118878508452
635 120120221100
636 123158054250
637 123612281100
638 124522083840
639 125237728000
640 126615305250
641 129689830050
642 129944239740
643 131159072880
644 133007272860
645 133130711700
646 133420769350
647 133821089250
648 136357328316
649 138806125260
650 141648091200
651 143303194320
652 143609892888
653 144112815000
654 144435237100
655 145895478750
656 148894738630
657 149581054980
658 151730805600
659 153106965220
660 153700848000
661 154823765250
662 156280938000
663 160253174400
664 162758153250
665 165936099780
666 167440407750
667 167942801250
668 168562201500
669 170786873290
670 172038045312
671 175334052960
672 176093309568
673 177261427350
674 179486535800
675 184818150330
676 186859930950
677 187349524950
678 191962458600
679 194300741250
680 195413446800
681 195741095000
682 195879952950
683 197677175220
684 202425062400
685 204253670250
686 207834136950
687 208157662460
688 212961082950
689 214334123850
690 215476793280
691 221824142760
692 225252027000
693 226276499700
694 226949879772
695 233454505680
696 235119921750
697 240432021500
698 241549746900
699 245143174650
700 245651175000
701 247589675550
702 256098374400
703 260827701750
704 261766989000
705 269003473200
706 270419083200
707 277833631900
708 280027599280
709 281947152960
710 283410186750
711 284253591930
712 295355321580
713 301737397500
714 302487467400
715 309654536400
716 310720110750
717 320761936000
718 324254374620
719 327861847500
720 340330151700
721 348675673500
722 349225056000
723 356143772160
724 356732595450
725 369931066450
726 375112269400
727 378864043500
728 391759905900
729 402549840000
730 402757256700
731 403413512040
732 409220499600
733 411460087500
734 426261816750
735 433464742040
736 437402640000
737 450575832960
738 464256119250
739 466687174800
740 469819254960
741 475466827500
742 490677327250
743 500439737600
744 504451454250
745 517725935100
746 534950088750
747 539285041680
748 539314984230
749 548931600000
750 564343982400
751 577151416820
752 581266113750
753 594392542260
754 615790271250
755 622610419200
756 633076526250
757 648449150250
758 649781707476
759 665036364300
760 665653558500
761 669105446250
762 681786641580
763 682417824000
764 708240456000
765 718049464440
766 729477393750
767 744473693150
768 748726333740
769 765534826100
770 767086481700
771 768504240000
772 769559976000
773 770153068440
774 781404690000
775 783516298752
776 787024659300
777 813790766250
778 813848346190
779 827389470600
780 827523598440
781 839714006250
782 853934366450
783 861871792980
784 880466547840
785 885609648000
786 886307136750
787 887245027900
788 887509726488
789 890948242800
790 894795058080
791 900285099120
792 906867769500
793 934299654750
794 937775996850
795 952422286200
796 953622432488
797 955384953600
798 965782440000
799 978705475000
800 991266832512
801 1011684012900
802 1021363462350
803 1022349058500
804 1026711784560
805 1029544170480
806 1033602360912
807 1043911126500
808 1046027020500
809 1071670619250
810 1079490119950
811 1095411905280
812 1100967422720
813 1101834523020
814 1109714681250
815 1109793199350
816 1120726345200
817 1138997057220
818 1161497602540
819 1176890195250
820 1186427091696
821 1188619891200
822 1200636201600
823 1207649520000
824 1228255875000
825 1241556761280
826 1258663051800
827 1269733117004
828 1274044983750
829 1278785450250
830 1282359012550
831 1307663592972
832 1332273696820
833 1354738596750
834 1369742922240
835 1370821704840
836 1379569108500
837 1392768357750
838 1406489238000
839 1426588130550
840 1429386637140
841 1445050132680
842 1463080001460
843 1464437828700
844 1472031981750
845 1499930611476
846 1501319212800
847 1526936510000
848 1558129003200
849 1579708821768
850 1583860367100
851 1604850266250
852 1609335015750
853 1637842124930
854 1645391604780
855 1657517224440
856 1684176617420
857 1690709328000
858 1693031947200
859 1693831416900
860 1694336750568
861 1719090318000
862 1731454250460
863 1748511700320
864 1790339685750
865 1820256835320
866 1820551916568
867 1847370813750
868 1878655606190
869 1892418498432
870 1899702420000
871 1937026405248
872 1949875700850
873 1951939061380
874 1960086134160
875 1968549127776
876 1970522908200
877 1973240870832
878 1995109092900
879 2000684419580
880 2055459240450
881 2060844774450
882 2095329029640
883 2101846897920
884 2124721368000
885 2153152045000
886 2174448927420
887 2175370021440
888 2225704828380
889 2246790372750
890 2249167928700
891 2264997175056
892 2296604478300
893 2357675362350
894 2370244726080
895 2409906191616
896 2424035950644
897 2441372298750
898 2465597959440
899 2496448677492
900 2555294725588
901 2586319139250
902 2589055984900
903 2614963760640
904 2641399643520
905 2702162925000
906 2723486431050
907 2769058713960
908 2793152730060
909 2802898964250
910 2821189827610
911 2863503894636
912 2931002133004
913 2974609915200
914 2977757650560
915 3015807750648
916 3035052038700
917 3094276323600
918 3126789511230
919 3179110291896
920 3215246269620
921 3231133382400
922 3281899698000
923 3286235715840
924 3359260322000
925 3417921218250
926 3421538066100
927 3475035776520
928 3484492807620
929 3540537034650
930 3586524339090
931 3646537893768
932 3697959500928
933 3726429117180
934 3758139243936
935 3775989155400
936 3846725740704
937 3924058549950
938 3928210992860
939 4000173602040
940 4047760782450
941 4110562995000
942 4179345324000
943 4249072854180
944 4293866045700
945 4300143162084
946 4335150398040
947 4401505723076
948 4501016600850
949 4505779581380
950 4600730002176
951 4602944670324
952 4624174308600
953 4707050649840
954 4785814047168
955 4878289930668
956 4942743243900
957 4972551673320
958 5032073404468
959 5158674675000
960 5164133590000
961 5286384817560
962 5303851813260
963 5385907852710
964 5476030613592
965 5595549526644
966 5684810060160
967 5699107260000
968 5748656061104
969 5907254799600
970 5913505862880
971 6069210557256
972 6105355276020
973 6157502766030
974 6260536676856
975 6413133342000
976 6532027217100
977 6561988921400
978 6759207066150
979 6766359666220
980 6961572342648
981 7021968041088
982 7034350008840
983 7042000350000
984 7048513090080
985 7152056263968
986 7343749141344
987 7499311895460
988 7727543311950
989 7735720606460
990 7978750164000
991 8068464183780
992 8092280743008
993 8163945358800
994 8402874562236
995 8601942837180
996 8621647151040
997 8827969134600
998 8837310900880
999 9136554090048
1000 9263269643628
1001 9282096456864
1002 9312212159712
1003 9606685590348
1004 9858800490000
1005 9906546261150
1006 10076970172500
1007 10087633633000
1008 10454240262312
1009 10625256966324
1010 10638333552000
1011 10974707025744
1012 11289420283680
1013 11373541130490
1014 11494305761400
1015 11506469047920
1016 11951933655816
1017 12177747582000
1018 12182072120064
1019 12527433395400
1020 12917595726420
1021 13045803671670
1022 13100848541550
1023 13145067320000
1024 13653925594848
1025 13944871965024
1026 13962174040584
1027 14289429003696
1028 14768193885060
1029 14951968185000
1030 15052560378240
1031 15585713866800
1032 15956020236156
1033 16015045734072
1034 16286642186892
1035 16871229901680
1036 17121662323920
1037 17223460968560
1038 17777859577632
1039 18241908592908
1040 18355055796000
1041 18549876247980
1042 18593162620032
1043 19258209663000
1044 19590971591730
1045 19690925180080
1046 20262645744264
1047 20839612217424
1048 21018575172672
1049 21111885703524
1050 21274693648208
1051 21966895455120
1052 22397609662890
1053 22494973202240
1054 23078395577160
1055 23788047683400
1056 24049902475368
1057 24322544790544
1058 25037177212740
1059 25587097840920
1060 25677612884000
1061 26265859843608
1062 27133859568816
1063 27495335060424
1064 27786149623232
1065 28516408328100
1066 28573808755800
1067 29207218309500
1068 29252703766286
1069 29289193940160
1070 29362853807364
1071 29873084361120
1072 30926320557132
1073 30930588153080
1074 31410754939872
1075 31717396911200
1076 32454941760780
1077 32592742558992
1078 33315241778280
1079 33443499086998
1080 33569429422452
1081 33650935626000
1082 33951308923224
1083 34008106454630
1084 34116130454560
1085 35223922313580
1086 35306717715500
1087 35854819585200
1088 35916781251505
1089 36178479425088
1090 36912144469200
1091 37148183864484
1092 37971665772810
1093 38205955731944
1094 38349818932656
1095 38534054483232
1096 38560633849584
1097 38705123789794
1098 38942957746000
1099 40088861616804
1100 40272641667720
1101 40897834594848
1102 41062284381965
1103 41235094076176
1104 41951329991340
1105 42310391891460
1106 43248306982650
1107 43611420752900
1108 43775638044600
1109 44091487871508
1110 44420322371040
1111 45594469480560