1 1
2 2
3 3
4 4
5 6
6 9
7 11
8 15
9 19
10 25
11 31
12 41
13 49
14 61
15 75
16 91
17 110
18 134
19 157
20 189
21 222
22 264
23 308
24 363
25 420
26 489
27 566
28 654
29 751
30 866
31 985
32 1130
33 1283
34 1462
35 1655
36 1877
37 2115
38 2387
39 2684
40 3018
41 3379
42 3791
43 4225
44 4724
45 5257
46 5855
47 6500
48 7219
49 7990
50 8850
51 9777
52 10802
53 11901
54 13124
55 14421
56 15866
57 17410
58 19107
59 20927
60 22923
61 25055
62 27393
63 29895
64 32626
65 35539
66 38727
67 42110
68 45810
69 49751
70 54029
71 58592
72 63538
73 68802
74 74505
75 80577
76 87138
77 94107
78 101647
79 109634
80 118265
81 127426
82 137278
83 147743
84 158986
85 170909
86 183713
87 197287
88 211841
89 227245
90 243769
91 261230
92 279934
93 299726
94 320858
95 343223
96 367089
97 392311
98 419217
99 447638
100 477923
101 509877
102 543925
103 579817
104 618009
105 658303
106 701087
107 746215
108 794119
109 844585
110 898136
111 954529
112 1014313
113 1077222
114 1143894
115 1214008
116 1288235
117 1366325
118 1448876
119 1535689
120 1627441
121 1723837
122 1825678
123 1932639
124 2045549
125 2164070
126 2289139
127 2420358
128 2558708
129 2703880
130 2856782
131 3017160
132 3186037
133 3363038
134 3549346
135 3744557
136 3949897
137 4164953
138 4391084
139 4627817
140 4876567
141 5136980
142 5410397
143 5696523
144 5996865
145 6310975
146 6640573
147 6985181
148 7346580
149 7724296
150 8120270
151 8533983
152 8967440
153 9420276
154 9894436
155 10389611
156 10907988
157 11449061
158 12015296
159 12606170
160 13224222
161 13868969
162 14543132
163 15246204
164 15980998
165 16747191
166 17547577
167 18381871
168 19253204
169 20161066
170 21108929
171 22096304
172 23126742
173 24199843
174 25319385
175 26484958
176 27700488
177 28965771
178 30284775
179 31657332
180 33087850
181 34575925
182 36126366
183 37738849
184 39418291
185 41164503
186 42982702
187 44872701
188 46839944
189 48884492
190 51011901
191 53222284
192 55521749
193 57910176
194 60394168
195 62973749
196 65655678
197 68440172
198 71334385
199 74338572
200 77460209
201 80699858
202 84065200
203 87556875
204 91183269
205 94944798
206 98850461
207 102900909
208 107105357
209 111464747
210 115988803
211 120678551
212 125544176
213 130587081
214 135817791
215 141237823
216 146858596
217 152681444
218 158718532
219 164971572
220 171453016
221 178164991
222 185120629
223 192322188
224 199783467
225 207507177
226 215507627
227 223787735
228 232362906
229 241235970
230 250423236
231 259928090
232 269767262
233 279944685
234 290478012
235 301371368
236 312643331
237 324298612
238 336356496
239 348822056
240 361715902
241 375043165
242 388825592
243 403069059
244 417795948
245 433012844
246 448743358
247 464994392
248 481790777
249 499140203
250 517068449
251 535583781
252 554713620
253 574466462
254 594871180
255 615937256
256 637694479
257 660153282
258 683345045
259 707280705
260 731993238
261 757494639
262 783819157
263 810979631
264 839012362
265 867930657
266 897772665
267 928553022
268 960311134
269 993062905
270 1026849812
271 1061688511
272 1097622562
273 1134670020
274 1172876137
275 1212260192
276 1252869986
277 1294725609
278 1337877197
279 1382346601
280 1428185697
281 1475417996
282 1524098066
283 1574250494
284 1625932531
285 1679170655
286 1734024318
287 1790521735
288 1848725517
289 1908665138
290 1970406212
291 2033980487
292 2099455963
293 2166866550
294 2236283695
295 2307742879
296 2381318951
297 2457049935
298 2535013519
299 2615250117
300 2697841398
301 2782829573
302 2870300181
303 2960298365
304 3052912852
305 3148191656
306 3246227846
307 3347071681
308 3450820531
309 3557528019
310 3667295220
311 3780178938
312 3896285277
313 4015673544
314 4138454784
315 4264692135
316 4394500792
317 4527947688
318 4665153496
319 4806188252
320 4951178093
321 5100197427
322 5253377204
323 5410796036
324 5572591191
325 5738844751
326 5909700218
327 6085244648
328 6265626941
329 6450939105
330 6641336959
331 6836916691
332 7037841038
333 7244211872
334 7456198111
335 7673907164
336 7897515838
337 8127136247
338 8362953094
339 8605084875
340 8853723290
341 9108993234
342 9371095085
343 9640159371
344 9916395157
345 10199940319
346 10491011815
347 10789754720
348 11096395890
349 11411086639
350 11734063800
351 12065486837
352 12405601548
353 12754575694
354 13112665876
355 13480047359
356 13856987619
357 14243671319
358 14640376056
359 15047295706
360 15464720266
361 15892851824
362 16331992876
363 16782355961
364 17244254920
365 17717912986
366 18203657452
367 18701721365
368 19212445679
369 19736075334
370 20272964186
371 20823368935
372 21387658877
373 21966101492
374 22559081602
375 23166880027
376 23789895928
377 24428423756
378 25082879454
379 25753570118
380 26440928799
381 27145277627
382 27867065946
383 28606630896
384 29364440920
385 30140847163
386 30936337369
387 31751279555
388 32586179560
389 33441422620
390 34317535443
391 35214919514
392 36134122822
393 37075565816
394 38039816922
395 39027315619
396 40038653973
397 41074289440
398 42134838049
399 43220778456
400 44332749391
401 45471251250
402 46636948567
403 47830362487
404 49052183919
405 50302957794
406 51583400635
407 52894081295
408 54235745496
409 55608985004
410 57014575155
411 58453134331
412 59925466152
413 61432216319
414 62974220290
415 64552150026
416 66166873684
417 67819092844
418 69509707615
419 71239449566
420 73009254709
421 74819883717
422 76672309008
423 78567324519
424 80505937830
425 82488976960
426 84517488781
427 86592334262
428 88714600660
429 90885185773
430 93105216462
431 95375628054
432 97697591350
433 100072078383
434 102500304694
435 104983283615
436 107522274325
437 110118332410
438 112772765381
439 115486670055
440 118261403557
441 121098108435
442 123998190626
443 126962839404
444 129993514462
445 133091450991
446 136258163609
447 139494938491
448 142803344188
449 146184719188
450 149640691192
451 153172650111
452 156782284363
453 160471040385
454 164240666670
455 168092667474
456 172028856956
457 176050796467
458 180160367369
459 184359193848
460 188649223573
461 193032145290
462 197509978833
463 202084476750
464 206757733082
465 211531569878
466 216408154901
467 221389381460
468 226477497288
469 231674466453
470 236982618590
471 242403994963
472 247941006459
473 253595773660
474 259370795397
475 265268270936
476 271290789540
477 277440635724
478 283720488838
479 290132720988
480 296680108588
481 303365111017
482 310190604327
483 317159142332
484 324273700419
485 331536929421
486 338951911584
487 346521394491
488 354248570192
489 362136290593
490 370187857391
491 378406229716
492 386794826936
493 395356715257
494 404095435035
495 413014167547
496 422116574157
497 431405954566
498 440886099500
499 450560427276
500 460432861528
501 470506947748
502 480786742793
503 491275922824
504 501978687089
505 512898842549
506 524040734934
507 535408311161
508 547006063754
509 558838083799
510 570909020003
511 583223108259
512 595785157905
513 608599559231
514 621671283045
515 635004878335
516 648605487735
517 662477819598
518 676627193302
519 691058486963
520 705777197510
521 720788377963
522 736097713521
523 751710433196
524 767632415875
525 783869077502
526 800426492037
527 817310267694
528 834526685171
529 852081546194
530 869981344236
531 888232086273
532 906840480067
533 925812743999
534 945155812242
535 964876116463
536 984980823711
537 1005476591446
538 1026370821631
539 1047670403946
540 1069382988651
541 1091515699519
542 1114076442445
543 1137072588575
544 1160512301687
545 1184403207862
546 1208753742404
547 1233571789157
548 1258866062668
549 1284644718683
550 1310916754090
551 1337690604171
552 1364975563414
553 1392780349353
554 1421114562817
555 1449987218853
556 1479408227664
557 1509386910972
558 1539933503828
559 1571057638430
560 1602769884105
561 1635080199432
562 1667999492287
563 1701538056799
564 1735707156651
565 1770517425510
566 1805980493124
567 1842107350091
568 1878909996404
569 1916399790475
570 1954589120286
571 1993489716958
572 2033114367760
573 2073475194616
574 2114585389641
575 2156457476691
576 2199105072171
577 2242541107251
578 2286779634835
579 2331834013139
580 2377718737286
581 2424447605296
582 2472035574714
583 2520496889833
584 2569846983958
585 2620100568343
586 2671273559108
587 2723381147720
588 2776439755286
589 2830465060444
590 2885474003818
591 2941482773580
592 2998508837262
593 3056568907763
594 3115681002464
595 3175862367338
596 3237131585296
597 3299506458889
598 3363006145667
599 3427649020376
600 3493454840454
601 3560442561739
602 3628632558611
603 3698044393595
604 3768699067328
605 3840616766985
606 3913819145577
607 3988327025328
608 4064162730302
609 4141347744400
610 4219905074153
611 4299856883646
612 4381226890458
613 4464037950286
614 4548314511652
615 4634080151014
616 4721360059627
617 4810178555694
618 4900561603145
619 4992534274698
620 5086123328943
621 5181354623493
622 5278255725576
623 5376853299774
624 5477175754227
625 5579250574704
626 5683107033712
627 5788773471235
628 5896280039018
629 6005655955663
630 6116932286270
631 6230139143917
632 6345308532675
633 6462471494911
634 6581660990615
635 6702909017404
636 6826249527971
637 6951715492547
638 7079341884198
639 7209162683151
640 7341213901124
641 7475530557024
642 7612149739934
643 7751107526975
644 7892442114386
645 8036190677173
646 8182392539484
647 8331086004494
648 8482311566221
649 8636108677072
650 8792519033229
651 8951583279012
652 9113344334921
653 9277844070769
654 9445126675343
655 9615235267601
656 9788215339543
657 9964111304312
658 10142969982259
659 10324837116099
660 10509760902174
661 10697788438433
662 10888969334728
663 11083352092851
664 11280987762960
665 11481926289725
666 11686220213834
667 11893920951172
668 12105082573644
669 12319758019686
670 12538002922492
671 12759871784545
672 12985421854291
673 13214709229113
674 13447792816506
675 13684730363902
676 13925582470232
677 14170408578213
678 14419271035330
679 14672231013644
680 14929352656339
681 15190698923496
682 15456335789722
683 15726328051366
684 16000743575957
685 16279649032841
686 16563114233554
687 16851207782983
688 17144001475314
689 17441565903660
690 17743974909641
691 18051301115391
692 18363620464478
693 18681007674808
694 19003540834543
695 19331296813186
696 19664355913632
697 20002797200496
698 20346703250542
699 20696155394885
700 21051238529860
701 21412036314255
702 21778636037554
703 22151123734540
704 22529589151153
705 22914120773942
706 23304810855919
707 23701750399966
708 24105034245841
709 24514755964510
710 24931013050685
711 25353901724742
712 25783522190302
713 26219973387823
714 26663358313747
715 27113778685429
716 27571340365386
717 28036147934061
718 28508310179607
719 28987934620437
720 29475133060691
721 29970016017834
722 30472698390770
723 30983293788395
724 31501920268134
725 32028694611723
726 32563738130527
727 33107170845967
728 33659117407774
729 34219701175300
730 34789050206361
731 35367291284676
732 35954555978938
733 36550974568830
734 37156682224910
735 37771812827714
736 38396505224419
737 39030896990350
738 39675130757629
739 40329347874893
740 40993694856291
741 41668316935404
742 42353364590179
743 43048987038557
744 43755338839247
745 44472573278224
746 45200849099557
747 45940323776716
748 46691160326309
749 47453520517530
750 48227571762551
751 49013480217869
752 49811417803065
753 50621555188606
754 51444068897064
755 52279134227107
756 53126932437018
757 53987643551602
758 54861453684717
759 55748547723188
760 56649116738032
761 57563350602285
762 58491445484142
763 59433596349193
764 60390004591348
765 61360870412614
766 62346400543689
767 63346800554437
768 64362282662740
769 65393057920391
770 66439344169872
771 67501358099142
772 68579323293646
773 69673462219643
774 70784004364602
775 71911178096571
776 73055218952304
777 74216361365199
778 75394847049916
779 76590916655987
780 77804818246628
781 79036798819769
782 80287112944760
783 81556014142809
784 82843763626632
785 84150621603528
786 85476856110004
787 86822734182646
788 88188530850112
789 89574520163855
790 90980984293709
791 92408204478488
792 93856470222821
793 95326070105897
794 96817301147230
795 98330459464929
796 99865849752011
797 101423775851772
798 103004550335290
799 104608484936368
800 106235900296775
801 107887116251147
802 109562461684143
803 111262264728351
804 112986862730592
805 114736592298417
806 116511799446181
807 118312829481610
808 120140037269696
809 121993777030761
810 123874412712596
811 125782307638500
812 127717835059001
813 129681367638783
814 131673288129327
815 133693978762058
816 135743832037463
817 137823239957761
818 139932605006674
819 142072329212199
820 144242825252512
821 146444505423250
822 148677792860103
823 150943110345465
824 153240891723015
825 155571570532272
826 157935591552560
827 160333399337498
828 162765449882830
829 165232198990760
830 167734114140554
831 170271662671379
832 172845323788809
833 175455576644494
834 178102912467917
835 180787822475070
836 183510810204239
837 186272379241813
838 189073045696253
839 191913325816751
840 194793748599743
841 197714843226162
842 200677151884206
843 203681217012936
844 206727594270677
845 209816839668144
846 212949522670239
847 216126213147938
848 219347494696837
849 222613951394167
850 225926181265756
851 229284782927519
852 232690369194601
853 236143553529882
854 239644963882786
855 243195228932286
856 246794992080783
857 250444897579286
858 254145604663732
859 257897773487182
860 261702079487234
861 265559199110074
862 269469824337307
863 273434648286100
864 277454379887386
865 281529729281883
866 285661422741426
867 289850187847053
868 294096768576056
869 298401910353419
870 302766375291770
871 307190927037047
872 311676346254539
873 316223415253173
874 320832933641443
875 325505702819906
876 330242541797857
877 335044271469728
878 339911730689851
879 344845760316704
880 349847219465611
881 354916969416738
882 360055890031284
883 365264863441307
884 370544790726547
885 375896575369762
886 381321140114467
887 386819410279617
888 392392330788915
889 398040849255685
890 403765933286810
891 409568553320541
892 415449700120520
893 421410367468292
894 427451569830920
895 433574324822946
896 439779671150062
897 446068650822016
898 452442327289994
899 458901767508398
900 465448060255783
901 472082297952774
902 478805595274037
903 485619070704606
904 492523865353784
905 499521124357114
906 506612015874907
907 513797712249595
908 521079409297722
909 528458307202127
910 535935630011319
911 543512606370068
912 551190489213896
913 558970536242199
914 566854029920207
915 574842257675440
916 582936532114759
917 591138171055689
918 599448517940870
919 607868921609428
920 616400757023125
921 625045404756387
922 633804271942981
923 642678771594646
924 651670343754519
925 660780434543779
926 670010517640737
927 679362073033746
928 688836608730237
929 698435639332869
930 708160707959019
931 718013364541917
932 727995188079643
933 738107764638921
934 748352709838415
935 758731646670215
936 769246228203132
937 779898115115777
938 790688998745550
939 801620578309964
940 812694584200537
941 823912755016380
942 835276861080942
943 846788681185565
944 858450026454626
945 870262716774122
946 882228604906798
947 894349552725725
948 906627455564093
949 919064218143477
950 931661779289267
951 944422087529613
952 957347126070399
953 970438888195390
954 983699402477550
955 997130707872301
956 1010734879298424
957 1024514002396795
958 1038470199378105
959 1052605603573894
960 1066922385533152
961 1081422727251572
962 1096108848653805
963 1110982981475316
964 1126047396020153
965 1141304374831122
966 1156756239699436
967 1172405325009561
968 1188254005140673
969 1204304667457311
970 1220559739994053
971 1237021664226426
972 1253692923018676
973 1270576013055589
974 1287673473197863
975 1304987856546185
976 1322521759090075
977 1340277791546358
978 1358258608275920
979 1376466878778492
980 1394905317023171
981 1413576652569586
982 1432483660198536
983 1451629130800263
984 1471015901284233
985 1490646825108984
986 1510524802623367
987 1530652751207254
988 1551033635924559
989 1571670439424857
990 1592566192879837
991 1613723945522888
992 1635146796022477
993 1656837861626920
994 1678800309856819
995 1701037327402013
996 1723552152110708
997 1746348041507973
998 1769428305240373
999 1792796273184297
1000 1816455328220433