1 1
2 2
3 6
4 21
5 71
6 204
7 479
8 951
9 1687
10 2764
11 4269
12 6299
13 8961
14 12372
15 16659
16 21959
17 28419
18 36196
19 45457
20 56379
21 69149
22 83964
23 101031
24 120567
25 142799
26 167964
27 196309
28 228091
29 263577
30 303044
31 346779
32 395079
33 448251
34 506612
35 570489
36 640219
37 716149
38 798636
39 888047
40 984759
41 1089159
42 1201644
43 1322621
44 1452507
45 1591729
46 1740724
47 1899939
48 2069831
49 2250867
50 2443524
51 2648289
52 2865659
53 3096141
54 3340252
55 3598519
56 3871479
57 4159679
58 4463676
59 4784037
60 5121339
61 5476169
62 5849124
63 6240811
64 6651847
65 7082859
66 7534484
67 8007369
68 8502171
69 9019557
70 9560204
71 10124799
72 10714039
73 11328631
74 11969292
75 12636749
76 13331739
77 14055009
78 14807316
79 15589427
80 16402119
81 17246179
82 18122404
83 19031601
84 19974587
85 20952189
86 21965244
87 23014599
88 24101111
89 25225647
90 26389084
91 27592309
92 28836219
93 30121721
94 31449732
95 32821179
96 34236999
97 35698139
98 37205556
99 38760217
100 40363099
101 42015189
102 43717484
103 45470991
104 47276727
105 49135719
106 51049004
107 53017629
108 55042651
109 57125137
110 59266164
111 61466819
112 63728199
113 66051411
114 68437572
115 70887809
116 73403259
117 75985069
118 78634396
119 81352407
120 84140279
121 86999199
122 89930364
123 92934981
124 96014267
125 99169449
126 102401764
127 105712459
128 109102791
129 112574027
130 116127444
131 119764329
132 123485979
133 127293701
134 131188812
135 135172639
136 139246519
137 143411799
138 147669836
139 152021997
140 156469659
141 161014209
142 165657044
143 170399571
144 175243207
145 180189379
146 185239524
147 190395089
148 195657531
149 201028317
150 206508924
151 212100839
152 217805559
153 223624591
154 229559452
155 235611669
156 241782779
157 248074329
158 254487876
159 261024987
160 267687239
161 274476219
162 281393524
163 288440761
164 295619547
165 302931509
166 310378284
167 317961519
168 325682871
169 333544007
170 341546604
171 349692349
172 357982939
173 366420081
174 375005492
175 383740899
176 392628039
177 401668659
178 410864516
179 420217377
180 429729019
181 439401229
182 449235804
183 459234551
184 469399287
185 479731839
186 490234044
187 500907749
188 511754811
189 522777097
190 533976484
191 545354859
192 556914119
193 568656171
194 580582932
195 592696329
196 604998299
197 617490789
198 630175756
199 643055167
200 656130999
201 669405239
202 682879884
203 696556941
204 710438427
205 724526369
206 738822804
207 753329779
208 768049351
209 782983587
210 798134564
211 813504369
212 829095099
213 844908861
214 860947772
215 877213959
216 893709559
217 910436719
218 927397596
219 944594357
220 962029179
221 979704249
222 997621764
223 1015783931
224 1034192967
225 1052851099
226 1071760564
227 1090923609
228 1110342491
229 1130019477
230 1149956844
231 1170156879
232 1190621879
233 1211354151
234 1232356012
235 1253629789
236 1275177819
237 1297002449
238 1319106036
239 1341490947
240 1364159559
241 1387114259
242 1410357444
243 1433891521
244 1457718907
245 1481842029
246 1506263324
247 1530985239
248 1556010231
249 1581340767
250 1606979324
251 1632928389
252 1659190459
253 1685768041
254 1712663652
255 1739879819
256 1767419079
257 1795283979
258 1823477076
259 1852000937
260 1880858139
261 1910051269
262 1939582924
263 1969455711
264 1999672247
265 2030235159
266 2061147084
267 2092410669
268 2124028571
269 2156003457
270 2188338004
271 2221034899
272 2254096839
273 2287526531
274 2321326692
275 2355500049
276 2390049339
277 2424977309
278 2460286716
279 2495980327
280 2532060919
281 2568531279
282 2605394204
283 2642652501
284 2680308987
285 2718366489
286 2756827844
287 2795695899
288 2834973511
289 2874663547
290 2914768884
291 2955292409
292 2996237019
293 3037605621
294 3079401132
295 3121626479
296 3164284599
297 3207378439
298 3250910956
299 3294885117
300 3339303899
301 3384170289
302 3429487284
303 3475257891
304 3521485127
305 3568172019
306 3615321604
307 3662936929
308 3711021051
309 3759577037
310 3808607964
311 3858116919
312 3908106999
313 3958581311
314 4009542972
315 4060995109
316 4112940859
317 4165383369
318 4218325796
319 4271771307
320 4325723079
321 4380184299
322 4435158164
323 4490647881
324 4546656667
325 4603187749
326 4660244364
327 4717829759
328 4775947191
329 4834599927
330 4893791244
331 4953524429
332 5013802779
333 5074629601
334 5136008212
335 5197941939
336 5260434119
337 5323488099
338 5387107236
339 5451294897
340 5516054459
341 5581389309
342 5647302844
343 5713798471
344 5780879607
345 5848549679
346 5916812124
347 5985670389
348 6055127931
349 6125188217
350 6195854724
351 6267130939
352 6339020359
353 6411526491
354 6484652852
355 6558402969
356 6632780379
357 6707788629
358 6783431276
359 6859711887
360 6936634039
361 7014201319
362 7092417324
363 7171285661
364 7250809947
365 7330993809
366 7411840884
367 7493354819
368 7575539271
369 7658397907
370 7741934404
371 7826152449
372 7911055739
373 7996647981
374 8082932892
375 8169914199
376 8257595639
377 8345980959
378 8435073916
379 8524878277
380 8615397819
381 8706636329
382 8798597604
383 8891285451
384 8984703687
385 9078856139
386 9173746644
387 9269379049
388 9365757211
389 9462884997
390 9560766284
391 9659404959
392 9758804919
393 9858970071
394 9959904332
395 10061611629
396 10164095899
397 10267361089
398 10371411156
399 10476250067
400 10581881799
401 10688310339
402 10795539684
403 10903573841
404 11012416827
405 11122072669
406 11232545404
407 11343839079
408 11455957751
409 11568905487
410 11682686364
411 11797304469
412 11912763899
413 12029068761
414 12146223172
415 12264231259
416 12383097159
417 12502825019
418 12623418996
419 12744883257
420 12867221979
421 12990439349
422 13114539564
423 13239526831
424 13365405367
425 13492179399
426 13619853164
427 13748430909
428 13877916891
429 14008315377
430 14139630644
431 14271866979
432 14405028679
433 14539120051
434 14674145412
435 14810109089
436 14947015419
437 15084868749
438 15223673436
439 15363433847
440 15504154359
441 15645839359
442 15788493244
443 15932120421
444 16076725307
445 16222312329
446 16368885924
447 16516450539
448 16665010631
449 16814570667
450 16965135124
451 17116708489
452 17269295259
453 17422899941
454 17577527052
455 17733181119
456 17889866679
457 18047588279
458 18206350476
459 18366157837
460 18527014939
461 18688926369
462 18851896724
463 19015930611
464 19181032647
465 19347207459
466 19514459684
467 19682793969
468 19852214971
469 20022727357
470 20194335804
471 20367044999
472 20540859639
473 20715784431
474 20891824092
475 21068983349
476 21247266939
477 21426679609
478 21607226116
479 21788911227
480 21971739719
481 22155716379
482 22340846004
483 22527133401
484 22714583387
485 22903200789
486 23092990444
487 23283957199
488 23476105911
489 23669441447
490 23863968684
491 24059692509
492 24256617819
493 24454749521
494 24654092532
495 24854651779
496 25056432199
497 25259438739
498 25463676356
499 25669150017
500 25875864699
501 26083825389
502 26293037084
503 26503504791
504 26715233527
505 26928228319
506 27142494204
507 27358036229
508 27574859451
509 27792968937
510 28012369764
511 28233067019
512 28455065799
513 28678371211
514 28902988372
515 29128922409
516 29356178459
517 29584761669
518 29814677196
519 30045930207
520 30278525879
521 30512469399
522 30747765964
523 30984420781
524 31222439067
525 31461826049
526 31702586964
527 31944727059
528 32188251591
529 32433165827
530 32679475044
531 32927184529
532 33176299579
533 33426825501
534 33678767612
535 33932131239
536 34186921719
537 34443144399
538 34700804636
539 34959907797
540 35220459259
541 35482464409
542 35745928644
543 36010857371
544 36277256007
545 36545129979
546 36814484724
547 37085325689
548 37357658331
549 37631488117
550 37906820524
551 38183661039
552 38462015159
553 38741888391
554 39023286252
555 39306214269
556 39590677979
557 39876682929
558 40164234676
559 40453338787
560 40744000839
561 41036226419
562 41330021124
563 41625390561
564 41922340347
565 42220876109
566 42521003484
567 42822728119
568 43126055671
569 43430991807
570 43737542204
571 44045712549
572 44355508539
573 44666935881
574 44980000292
575 45294707499
576 45611063239
577 45929073259
578 46248743316
579 46570079177
580 46893086619
581 47217771429
582 47544139404
583 47872196351
584 48201948087
585 48533400439
586 48866559244
587 49201430349
588 49538019611
589 49876332897
590 50216376084
591 50558155059
592 50901675719
593 51246943971
594 51593965732
595 51942746929
596 52293293499
597 52645611389
598 52999706556
599 53355584967
600 53713252599
601 54072715439
602 54433979484
603 54797050741
604 55161935227
605 55528638969
606 55897168004
607 56267528379
608 56639726151
609 57013767387
610 57389658164
611 57767404569
612 58147012699
613 58528488661
614 58911838572
615 59297068559
616 59684184759
617 60073193319
618 60464100396
619 60856912157
620 61251634779
621 61648274449
622 62046837364
623 62447329731
624 62849757767
625 63254127699
626 63660445764
627 64068718209
628 64478951291
629 64891151277
630 65305324444
631 65721477079
632 66139615479
633 66559745951
634 66981874812
635 67406008389
636 67832153019
637 68260315049
638 68690500836
639 69122716747
640 69556969159
641 69993264459
642 70431609044
643 70872009321
644 71314471707
645 71759002629
646 72205608524
647 72654295839
648 73105071031
649 73557940567
650 74012910924
651 74469988589
652 74929180059
653 75390491841
654 75853930452
655 76319502419
656 76787214279
657 77257072579
658 77729083876
659 78203254737
660 78679591739
661 79158101469
662 79638790524
663 80121665511
664 80606733047
665 81093999759
666 81583472284
667 82075157269
668 82569061371
669 83065191257
670 83563553604
671 84064155099
672 84567002439
673 85072102331
674 85579461492
675 86089086649
676 86600984539
677 87115161909
678 87631625516
679 88150382127
680 88671438519
681 89194801479
682 89720477804
683 90248474301
684 90778797787
685 91311455089
686 91846453044
687 92383798499
688 92923498311
689 93465559347
690 94009988484
691 94556792609
692 95105978619
693 95657553421
694 96211523932
695 96767897079
696 97326679799
697 97887879039
698 98451501756
699 99017554917
700 99586045499
701 100156980489
702 100730366884
703 101306211691
704 101884521927
705 102465304619
706 103048566804
707 103634315529
708 104222557851
709 104813300837
710 105406551564
711 106002317119
712 106600604599
713 107201421111
714 107804773772
715 108410669709
716 109019116059
717 109630119969
718 110243688596
719 110859829107
720 111478548679
721 112099854499
722 112723753764
723 113350253681
724 113979361467
725 114611084349
726 115245429564
727 115882404359
728 116522015991
729 117164271727
730 117809178844
731 118456744629
732 119106976379
733 119759881401
734 120415467012
735 121073740539
736 121734709319
737 122398380699
738 123064762036
739 123733860697
740 124405684059
741 125080239509
742 125757534444
743 126437576271
744 127120372407
745 127805930279
746 128494257324
747 129185360989
748 129879248731
749 130575928017
750 131275406324
751 131977691139
752 132682789959
753 133390710291
754 134101459652
755 134815045569
756 135531475579
757 136250757229
758 136972898076
759 137697905687
760 138425787639
761 139156551519
762 139890204924
763 140626755461
764 141366210747
765 142108578409
766 142853866084
767 143602081419
768 144353232071
769 145107325707
770 145864370004
771 146624372649
772 147387341339
773 148153283781
774 148922207692
775 149694120799
776 150469030839
777 151246945559
778 152027872716
779 152811820077
780 153598795419
781 154388806529
782 155181861204
783 155977967251
784 156777132487
785 157579364739
786 158384671844
787 159193061649
788 160004542011
789 160819120797
790 161636805884
791 162457605159
792 163281526519
793 164108577871
794 164938767132
795 165772102229
796 166608591099
797 167448241689
798 168291061956
799 169137059867
800 169986243399
801 170838620539
802 171694199284
803 172552987641
804 173414993627
805 174280225269
806 175148690604
807 176020397679
808 176895354551
809 177773569287
810 178655049964
811 179539804669
812 180427841499
813 181319168561
814 182213793972
815 183111725859
816 184012972359
817 184917541619
818 185825441796
819 186736681057
820 187651267579
821 188569209549
822 189490515164
823 190415192631
824 191343250167
825 192274695999
826 193209538364
827 194147785509
828 195089445691
829 196034527177
830 196983038244
831 197934987179
832 198890382279
833 199849231851
834 200811544212
835 201777327689
836 202746590619
837 203719341349
838 204695588236
839 205675339647
840 206658603959
841 207645389559
842 208635704844
843 209629558221
844 210626958107
845 211627912929
846 212632431124
847 213640521139
848 214652191431
849 215667450467
850 216686306724
851 217708768689
852 218734844859
853 219764543741
854 220797873852
855 221834843719
856 222875461879
857 223919736879
858 224967677276
859 226019291637
860 227074588539
861 228133576569
862 229196264324
863 230262660411
864 231332773447
865 232406612059
866 233484184884
867 234565500569
868 235650567771
869 236739395157
870 237831991404
871 238928365199
872 240028525239
873 241132480231
874 242240238892
875 243351809949
876 244467202139
877 245586424209
878 246709484916
879 247836393027
880 248967157319
881 250101786579
882 251240289604
883 252382675201
884 253528952187
885 254679129389
886 255833215644
887 256991219799
888 258153150711
889 259319017247
890 260488828284
891 261662592709
892 262840319419
893 264022017321
894 265207695332
895 266397362379
896 267591027399
897 268788699339
898 269990387156
899 271196099817
900 272405846299
901 273619635589
902 274837476684
903 276059378591
904 277285350327
905 278515400919
906 279749539404
907 280987774829
908 282230116251
909 283476572737
910 284727153364
911 285981867219
912 287240723399
913 288503731011
914 289770899172
915 291042237009
916 292317753659
917 293597458269
918 294881359996
919 296169468007
920 297461791479
921 298758339599
922 300059121564
923 301364146581
924 302673423867
925 303986962649
926 305304772164
927 306626861659
928 307953240391
929 309283917627
930 310618902644
931 311958204729
932 313301833179
933 314649797301
934 316002106412
935 317358769839
936 318719796919
937 320085196999
938 321454979436
939 322829153597
940 324207728859
941 325590714609
942 326978120244
943 328369955171
944 329766228807
945 331166950579
946 332572129924
947 333981776289
948 335395899131
949 336814507917
950 338237612124
951 339665221239
952 341097344759
953 342533992191
954 343975173052
955 345420896869
956 346871173179
957 348326011529
958 349785421476
959 351249412587
960 352717994439
961 354191176619
962 355668968724
963 357151380361
964 358638421147
965 360130100709
966 361626428684
967 363127414719
968 364633068471
969 366143399607
970 367658417804
971 369178132749
972 370702554139
973 372231691681
974 373765555092
975 375304154099
976 376847498439
977 378395597859
978 379948462116
979 381506100977
980 383068524219
981 384635741629
982 386207763004
983 387784598151
984 389366256887
985 390952749039
986 392544084444
987 394140272949
988 395741324411
989 397347248697
990 398958055684
991 400573755259
992 402194357319
993 403819871771
994 405450308532
995 407085677529
996 408725988699
997 410371251989
998 412021477356
999 413676674767
1000 415336854199