1 1
2 2
3 3
4 5
5 8
6 11
7 16
8 21
9 29
10 40
11 51
12 67
13 88
14 109
15 138
16 167
17 207
18 258
19 309
20 376
21 443
22 531
23 640
24 749
25 887
26 1054
27 1221
28 1428
29 1635
30 1893
31 2202
32 2511
33 2887
34 3330
35 3773
36 4304
37 4835
38 5475
39 6224
40 6973
41 7860
42 8747
43 9801
44 11022
45 12243
46 13671
47 15306
48 16941
49 18834
50 20727
51 22929
52 25440
53 27951
54 30838
55 33725
56 37055
57 40828
58 44601
59 48905
60 53740
61 58575
62 64050
63 69525
64 75749
65 82722
66 89695
67 97555
68 106302
69 115049
70 124850
71 134651
72 145673
73 157916
74 170159
75 183830
76 197501
77 212807
78 229748
79 246689
80 265523
81 286250
82 306977
83 329906
84 352835
85 378275
86 406226
87 434177
88 465015
89 498740
90 532465
91 569520
92 606575
93 647403
94 692004
95 736605
96 785510
97 834415
98 888155
99 946730
100 1005305
101 1069355
102 1138880
103 1208405
104 1284154
105 1359903
106 1442625
107 1532320
108 1622015
109 1719570
110 1817125
111 1923427
112 2038476
113 2153525
114 2278375
115 2413026
116 2547677
117 2693350
118 2839023
119 2996939
120 3167098
121 3337257
122 3521087
123 3718588
124 3916089
125 4128896
126 4341703
127 4571451
128 4818140
129 5064829
130 5330352
131 5595875
132 5882125
133 6189102
134 6496079
135 6825985
136 7178820
137 7531655
138 7909930
139 8288205
140 8694431
141 9128608
142 9562785
143 10027800
144 10492815
145 10991555
146 11524020
147 12056485
148 12626005
149 13232580
150 13839155
151 14486558
152 15133961
153 15825965
154 16562570
155 17299175
156 18084685
157 18919100
158 19753515
159 20641670
160 21529825
161 22476555
162 23481860
163 24487165
164 25556520
165 26625875
166 27764755
167 28973160
168 30181565
169 31465719
170 32825622
171 34185525
172 35628150
173 37070775
174 38603095
175 40225110
176 41847125
177 43566695
178 45383820
179 47200945
180 49124372
181 51047799
182 53086275
183 55239800
184 57393325
185 59671700
186 61950075
187 64363101
188 66910778
189 69458455
190 72151805
191 74990828
192 77829851
193 80826790
194 83823729
195 86990827
196 90328084
197 93665341
198 97186428
199 100707515
200 104426103
201 108342192
202 112258281
203 116387177
204 120728880
205 125070583
206 129642034
207 134213485
208 139031625
209 144096454
210 149161283
211 154491635
212 160087510
213 165683385
214 171565510
215 177447635
216 183636737
217 190132816
218 196628895
219 203454880
220 210280865
221 217459685
222 224991340
223 232522995
224 240432925
225 248721130
226 257009335
227 265703766
228 274398197
229 283526805
230 293089590
231 302652375
232 312680175
233 323172990
234 333665805
235 344657360
236 355648915
237 367172935
238 379229420
239 391285905
240 403911910
241 416537915
242 429770495
243 443609650
244 457448805
245 471935363
246 487069324
247 502203285
248 518029250
249 533855215
250 550417785
251 567716960
252 585016135
253 603100820
254 621185505
255 640104605
256 659858120
257 679611635
258 700253305
259 721783130
260 743312955
261 765789510
262 788266065
263 811747925
264 836235090
265 860722255
266 886278775
267 912904650
268 939530525
269 967295280
270 995060035
271 1024033195
272 1054214760
273 1084396325
274 1115862044
275 1147327763
276 1180153385
277 1214338910
278 1248524435
279 1284152585
280 1321223360
281 1358294135
282 1396897230
283 1435500325
284 1475725435
285 1517572560
286 1559419685
287 1602986380
288 1646553075
289 1691936895
290 1739137840
291 1786338785
292 1835463157
293 1886510956
294 1937558755
295 1990645030
296 2043731305
297 2098971105
298 2156364430
299 2213757755
300 2273429455
301 2335379530
302 2397329605
303 2461692706
304 2526055807
305 2592966585
306 2662425040
307 2731883495
308 2804035300
309 2876187105
310 2951177933
311 3029007784
312 3106837635
313 3187664425
314 3271488154
315 3355311883
316 3442302710
317 3529293537
318 3619621621
319 3713286962
320 3806952303
321 3904138731
322 4004846246
323 4105553761
324 4209979864
325 4314405967
326 4422748159
327 4535006440
328 4647264721
329 4763651898
330 4880039075
331 5000767955
332 5125838538
333 5250909121
334 5380551155
335 5514764640
336 5648978125
337 5788009750
338 5927041375
339 6071137829
340 6220299112
341 6369460395
342 6523952030
343 6678443665
344 6838531175
345 7004214560
346 7169897945
347 7341463455
348 7518911090
349 7696358725
350 7879995462
351 8063632199
352 8253765015
353 8450393910
354 8647022805
355 8850477685
356 9060758550
357 9271039415
358 9488499100
359 9705958785
360 9930950125
361 10163473120
362 10395996115
363 10636429040
364 10876861965
365 11125583095
366 11382592430
367 11639601765
368 11905305531
369 12179703728
370 12454101925
371 12737628730
372 13021155535
373 13314245125
374 13616897500
375 13919549875
376 14232230050
377 14544910225
378 14868083215
379 15201749020
380 15535414825
381 15880072185
382 16235721100
383 16591370015
384 16958542950
385 17325715885
386 17704945305
387 18096231210
388 18487517115
389 18891429025
390 19307966940
391 19724504855
392 20154275350
393 20584045845
394 21027655495
395 21485104300
396 21942553105
397 22414488468
398 22886423831
399 23373493155
400 23875696440
401 24377899725
402 24895928975
403 25429784190
404 25963639405
405 26514057190
406 27064474975
407 27632191935
408 28217208070
409 28802224205
410 29405325025
411 30026510530
412 30647696035
413 31287800640
414 31927905245
415 32587763365
416 33267375000
417 33946986635
418 34647239940
419 35347493245
420 36069276375
421 36812589330
422 37555902285
423 38321691795
424 39109957860
425 39898223925
426 40709971850
427 41521719775
428 42357954865
429 43218677120
430 44079399375
431 44965678150
432 45851956925
433 46764861575
434 47704392100
435 48643922625
436 49611217905
437 50606277940
438 51601337975
439 52625371170
440 53649404365
441 54703619125
442 55788015450
443 56872411775
444 57988273819
445 59135601582
446 60282929345
447 61463082730
448 62643236115
449 63857575025
450 65106099460
451 66354623895
452 67638776480
453 68922929065
454 70244152425
455 71602446560
456 72960740695
457 74357637925
458 75793138250
459 77228638575
460 78704364010
461 80180089445
462 81697662005
463 83257081690
464 84816501375
465 86419487755
466 88066040830
467 89712593905
468 91404530800
469 93096467695
470 94835605535
471 96621944320
472 98408283105
473 100243746262
474 102079209419
475 103965720375
476 105903279130
477 107840837885
478 109831482915
479 111875214220
480 113918945525
481 116017916630
482 118116887735
483 120273252165
484 122487009920
485 124700767675
486 126974197130
487 129247626585
488 131583006115
489 133980335720
490 136377665325
491 138839358031
492 141365413838
493 143891469645
494 146484436230
495 149077402815
496 151739827855
497 154471711350
498 157203594845
499 160007630145
500 162883817250
501 165760004355
502 168711182288
503 171662360221
504 174691368005
505 177798205640
506 180905043275
507 184092707700
508 187280372125
509 190551860279
510 193907172162
511 197262484045
512 200704786755
513 204234080292
514 207763373829
515 211382995450
516 215002617071
517 218715904033
518 222522856336
519 226329808639
520 230233947370
521 234138086101
522 238142932347
523 242248486108
524 246354039869
525 250564019733
526 254878425700
527 259192831667
528 263615579826
529 268038327985
530 272573334425
531 277220599146
532 281867863867
533 286631515765
534 291511554840
535 296391593915
536 301392361870
537 306393129825
538 311518968363
539 316769877484
540 322020786605
541 327401337760
542 332781888915
543 338296653555
544 343945631680
545 349594609805
546 355382619555
547 361309660930
548 367236702305
549 373307840134
550 379378977963
551 385599277075
552 391968737470
553 398338197865
554 404862149895
555 411540593560
556 418219037225
557 425057568400
558 431896099575
559 438900314135
560 446070212080
561 453240110025
562 460581573480
563 467923036935
564 475441948025
565 483138306750
566 490834665475
567 498714660937
568 506778293136
569 514841925335
570 523095690350
571 531349455365
572 539799849275
573 548446872080
574 557093894885
575 565944372570
576 574794850255
577 583855608805
578 593126648220
579 602397687635
580 611886186735
581 621592145520
582 631298104305
583 641229054430
584 651160004555
585 661323477675
586 671719473790
587 682115469905
588 692751898945
589 703628760910
590 714505622875
591 725631205970
592 736756789065
593 748139381495
594 759778983260
595 771418585025
596 783323890556
597 795229196087
598 807408899815
599 819863001740
600 832317103665
601 845054732395
602 858075887930
603 871097043465
604 884411288590
605 897725533715
606 911342431215
607 925261981090
608 939181530965
609 953413761015
610 967958671240
611 982503581465
612 997371664680
613 1012239747895
614 1027441496915
615 1042976911740
616 1058512326565
617 1074392398750
618 1090272470935
619 1106508192035
620 1123099562050
621 1139690932065
622 1156649475015
623 1173975190900
624 1191300906785
625 1209005852090
626 1226710797395
627 1244807028605
628 1263294545720
629 1281782062835
630 1300673491860
631 1319564920885
632 1338872887825
633 1358597392680
634 1378321897535
635 1398476172885
636 1419060218730
637 1439644264575
638 1460671920070
639 1481699575565
640 1503184679865
641 1525127232970
642 1547069786075
643 1569484274543
644 1592370698374
645 1615257122205
646 1638630615360
647 1662004108515
648 1685879804955
649 1710257704680
650 1734635604405
651 1759531533380
652 1784427462355
653 1809857246545
654 1835820885950
655 1861784525355
656 1888298582545
657 1915363057520
658 1942427532495
659 1970059724430
660 1997691916365
661 2025909124435
662 2054711348640
663 2083513572845
664 2112918897870
665 2142324222895
666 2172350733425
667 2202998429460
668 2233646125495
669 2264933926135
670 2296861831380
671 2328789736625
672 2361377499990
673 2393965263355
674 2427232638355
675 2461179624990
676 2495126611625
677 2529773851565
678 2565121344810
679 2600468838055
680 2636538114430
681 2672607390805
682 2709419980135
683 2746975882420
684 2784531784705
685 2822853476500
686 2861175168295
687 2900285126155
688 2940183350080
689 2980081574005
690 3020791545855
691 3062313265630
692 3103834985405
693 3146192940270
694 3188550895135
695 3231769572255
696 3275848971630
697 3319928371005
698 3364894049155
699 3410746006080
700 3456597963005
701 3503362824580
702 3550127686155
703 3597832078255
704 3646476000880
705 3695119923505
706 3744731141410
707 3794342359315
708 3844948637255
709 3896549975230
710 3948151313205
711 4000776684375
712 4054426088740
713 4108075493105
714 4162779112230
715 4217482731355
716 4273270746805
717 4330143158580
718 4387015570355
719 4445003844174
720 4502992117993
721 4562127719575
722 4622410648920
723 4682693578265
724 4744156660995
725 4806799897110
726 4869443133225
727 4933300708250
728 4997158283275
729 5062264382735
730 5128619006630
731 5194973630525
732 5262612407005
733 5331535336070
734 5400458265135
735 5470702417560
736 5540946569985
737 5612549016545
738 5685509757240
739 5758470497935
740 5832828135860
741 5907185773785
742 5982978912035
743 6060207550610
744 6137436189185
745 6216140553195
746 6296320642640
747 6376500732085
748 6458198394090
749 6539896056095
750 6623153137785
751 6707969639160
752 6792786140535
753 6879205628290
754 6965625116045
755 7053691156875
756 7143403750780
757 7233116344685
758 7324520875485
759 7417617343180
760 7510713810875
761 7605549416410
762 7700385021945
763 7797006966265
764 7895415249370
765 7993823532475
766 8094067278737
767 8196146488156
768 8298225697575
769 8402191417950
770 8506157138325
771 8612060417455
772 8719901255340
773 8827742093225
774 8937573576140
775 9047405059055
776 9159280273275
777 9273199218800
778 9387118164325
779 9503136080955
780 9621252968690
781 9739369856425
782 9859643108590
783 9979916360755
784 10102403370675
785 10227104138350
786 10351804906025
787 10478779103155
788 10608026729740
789 10737274356325
790 10868857362440
791 11000440368555
792 11134420704275
793 11270798369600
794 11407176034925
795 11546015392956
796 11684854750987
797 11826220164825
798 11970111634470
799 12114003104115
800 12260487540345
801 12409564943160
802 12558642345975
803 12710382173830
804 12862122001685
805 13016593713035
806 13173797307880
807 13331000902725
808 13491008532870
809 13651016163015
810 13813899980265
811 13979659984620
812 14145419988975
813 14314131171263
814 14485793531484
815 14657455891705
816 14832147259710
817 15006838627715
818 15184636833355
819 15365541876630
820 15546446919905
821 15730539627605
822 15917819999730
823 16105100371855
824 16295652232134
825 16486204092413
826 16680111264575
827 16877373748620
828 17074636232665
829 17275341019420
830 17476045806175
831 17680279886467
832 17888043260296
833 18095806634125
834 18307189629575
835 18522192246646
836 18737194863717
837 18955910767750
838 19174626671783
839 19397149528119
840 19623479336758
841 19849809145397
842 20080043092767
843 20314181178868
844 20548319264969
845 20786462197316
846 21024605129663
847 21266853615771
848 21513207655640
849 21759561695509
850 22010125715242
851 22260689734975
852 22515568160675
853 22774760992342
854 23033953824009
855 23297569403835
856 23565607731820
857 23833646059805
858 24106219394230
859 24378792728655
860 24656013327801
861 24937881191668
862 25219749055535
863 25506380571300
864 25793012087065
865 26084523641905
866 26380915235820
867 26677306829735
868 26978699191605
869 27285092321430
870 27591485451255
871 27903004419618
872 28214523387981
873 28531293265465
874 28853314052070
875 29175334838675
876 29502736176435
877 29835518065350
878 30168299954265
879 30506596607820
880 30844893261375
881 31188838893055
882 31538433502860
883 31888028112665
884 32243410732220
885 32598793351775
886 32960103012705
887 33327339715010
888 33694576417315
889 34067884257449
890 34447263235412
891 34826642213375
892 35212241490450
893 35597840767525
894 35989809504995
895 36388147702860
896 36786485900725
897 37191348050620
898 37596210200515
899 38007750794075
900 38425969831300
901 38844188868525
902 39269246436925
903 39701142536500
904 40133038636075
905 40571938950210
906 41010839264345
907 41456909476425
908 41910149586450
909 42363389696475
910 42823971269955
911 43291894306890
912 43759817343825
913 44235259291850
914 44710701239875
915 45193839546625
916 45684674212100
917 46175508877575
918 46674223538512
919 47172938199449
920 47679716492585
921 48194558417920
922 48709400343255
923 49232496033605
924 49763845488970
925 50295194944335
926 50834994793610
927 51374794642885
928 51923241514965
929 52480335409850
930 53037429304735
931 53603373677305
932 54178168527560
933 54752963377815
934 55336818986620
935 55920674595425
936 56513801243645
937 57116198931280
938 57718596618915
939 58330482805650
940 58942368992385
941 59563961137905
942 60195259242210
943 60826557346515
944 61467786400945
945 62118946405500
946 62770106410055
947 63431429887730
948 64092753365405
949 64764472839195
950 65446588309100
951 66128703779005
952 66821455677950
953 67514207576895
954 68217836337805
955 68932341960680
956 69646847583555
957 70372478789525
958 71109235578590
959 71845992367655
960 72594131749150
961 73342271130645
962 74102050113905
963 74873468698930
964 75644887283955
965 76428211174511
966 77223440370598
967 78018669566685
968 78826078466500
969 79633487366315
970 80453350368055
971 81285667471720
972 82117984575385
973 82963039307780
974 83808094040175
975 84666169928105
976 85537266971570
977 86408364015035
978 87292775303625
979 88190500837340
980 89088226371055
981 89999568802270
982 90910911233485
983 91836173214575
984 92775354745540
985 93714536276505
986 94667950037520
987 95621363798535
988 96589322469775
989 97571826051240
990 98554329632705
991 99551701297385
992 100563941045280
993 101576180793175
994 102603622290090
995 103631063787005
996 104674040698745
997 105732553025310
998 106791065351875
999 107865457750625
1000 108955730221560