0 0
1 2
2 34
3 196
4 708
5 1958
6 4550
7 9352
8 17544
9 30666
10 50666
11 79948
12 121420
13 178542
14 255374
15 356624
16 487696
17 654738
18 864690
19 1125332
20 1445332
21 1834294
22 2302806
23 2862488
24 3526040
25 4307290
26 5221242
27 6284124
28 7513436
29 8927998
30 10547998
31 12395040
32 14492192
33 16864034
34 19536706
35 22537956
36 25897188
37 29645510
38 33815782
39 38442664
40 43562664
41 49214186
42 55437578
43 62275180
44 69771372
45 77972622
46 86927534
47 96686896
48 107303728
49 118833330
50 131333330
51 144863732
52 159486964
53 175267926
54 192274038
55 210575288
56 230244280
57 251356282
58 273989274
59 298223996
60 324143996
61 351835678
62 381388350
63 412894272
64 446448704
65 482149954
66 520099426
67 560401668
68 603164420
69 648498662
70 696518662
71 747342024
72 801089736
73 857886218
74 917859370
75 981140620
76 1047864972
77 1118171054
78 1192201166
79 1270101328
80 1352021328
81 1438114770
82 1528539122
83 1623455764
84 1723030036
85 1827431286
86 1936832918
87 2051412440
88 2171351512
89 2296835994
90 2428055994
91 2565205916
92 2708484508
93 2858094910
94 3014244702
95 3177145952
96 3347015264
97 3524073826
98 3708547458
99 3900666660
100 4100666660
101 4308787462
102 4525273894
103 4750375656
104 4984347368
105 5227448618
106 5479944010
107 5742103212
108 6014201004
109 6296517326
110 6589337326
111 6892951408
112 7207655280
113 7533750002
114 7871542034
115 8221343284
116 8583471156
117 8958248598
118 9346004150
119 9747071992
120 10161791992
121 10590509754
122 11033576666
123 11491349948
124 11964192700
125 12452473950
126 12956568702
127 13476857984
128 14013728896
129 14567574658
130 15138794658
131 15727794500
132 16334986052
133 16960787494
134 17605623366
135 18269924616
136 18954128648
137 19658679370
138 20384027242
139 21130629324
140 21898949324
141 22689457646
142 23502631438
143 24338954640
144 25198918032
145 26083019282
146 26991762994
147 27925660756
148 28885231188
149 29870999990
150 30883499990
151 31923271192
152 32990860824
153 34086823386
154 35211720698
155 36366121948
156 37550603740
157 38765750142
158 40012152734
159 41290410656
160 42601130656
161 43944927138
162 45322422210
163 46734245732
164 48181035364
165 49663436614
166 51182102886
167 52737695528
168 54330883880
169 55962345322
170 57632765322
171 59342837484
172 61093263596
173 62884753678
174 64718026030
175 66593807280
176 68512832432
177 70475844914
178 72483596626
179 74536847988
180 76636367988
181 78782934230
182 80977332982
183 83220359224
184 85512816696
185 87855517946
186 90249284378
187 92694946300
188 95193342972
189 97745322654
190 100351742654
191 103013469376
192 105731378368
193 108506354370
194 111339291362
195 114231092612
196 117182670724
197 120194947686
198 123268854918
199 126405333320
200 129605333320
201 132869814922
202 136199747754
203 139596111116
204 143059894028
205 146592095278
206 150193723470
207 153865797072
208 157609344464
209 161425403986
210 165315023986
211 169279262868
212 173319189140
213 177435881462
214 181630428694
215 185903929944
216 190257494616
217 194692242458
218 199209303610
219 203809818652
220 208494938652
221 213265825214
222 218123650526
223 223069597408
224 228104859360
225 233230640610
226 238448156162
227 243758631844
228 249163304356
229 254663421318
230 260260241318
231 265955033960
232 271749079912
233 277643670954
234 283640110026
235 289739711276
236 295943800108
237 302253713230
238 308670798702
239 315196415984
240 321831935984
241 328578741106
242 335438225298
243 342411794100
244 349500864692
245 356706865942
246 364031238454
247 371475434616
248 379040918648
249 386729166650
250 394541666650
251 402479918652
252 410545434684
253 418739738846
254 427064367358
255 435520868608
256 444110803200
257 452835744002
258 461697276194
259 470696997316
260 479836517316
261 489117458598
262 498541456070
263 508110157192
264 517825222024
265 527688323274
266 537701146346
267 547865389388
268 558182763340
269 568654991982
270 579283811982
271 590070972944
272 601018237456
273 612127381138
274 623400192690
275 634838473940
276 646444039892
277 658218718774
278 670164352086
279 682282794648
280 694575914648
281 707045593690
282 719693726842
283 732522222684
284 745533003356
285 758728004606
286 772109175838
287 785678480160
288 799437894432
289 813389409314
290 827535029314
291 841876772836
292 856416672228
293 871156773830
294 886099138022
295 901245839272
296 916598966184
297 932160621546
298 947932922378
299 963917999980
300 980117999980
301 996535082382
302 1013171421614
303 1030029206576
304 1047110640688
305 1064417941938
306 1081953342930
307 1099719090932
308 1117717447924
309 1135950690646
310 1154421110646
311 1173131014328
312 1192082723000
313 1211278572922
314 1230720915354
315 1250412116604
316 1270354558076
317 1290550636318
318 1311002763070
319 1331713365312
320 1352684885312
321 1373919780674
322 1395420524386
323 1417189604868
324 1439229526020
325 1461542807270
326 1484131983622
327 1506999605704
328 1530148239816
329 1553580467978
330 1577298887978
331 1601306113420
332 1625604773772
333 1650197514414
334 1675086996686
335 1700275897936
336 1725766911568
337 1751562747090
338 1777666130162
339 1804079802644
340 1830806522644
341 1857849064566
342 1885210219158
343 1912892793560
344 1940899611352
345 1969233512602
346 1997897353914
347 2026894008476
348 2056226366108
349 2085897333310
350 2115909833310
351 2146266806112
352 2176971208544
353 2208026014306
354 2239434214018
355 2271198815268
356 2303322842660
357 2335809337862
358 2368661359654
359 2401881983976
360 2435474303976
361 2469441430058
362 2503786489930
363 2538512628652
364 2573623008684
365 2609120809934
366 2645009229806
367 2681291483248
368 2717970802800
369 2755050438642
370 2792533658642
371 2830423748404
372 2868724011316
373 2907437768598
374 2946568359350
375 2986119140600
376 3026093487352
377 3066494792634
378 3107326467546
379 3148591941308
380 3190294661308
381 3232438093150
382 3275025720702
383 3318061046144
384 3361547590016
385 3405488891266
386 3449888507298
387 3494750014020
388 3540077005892
389 3585873095974
390 3632141915974
391 3678887116296
392 3726112366088
393 3773821353290
394 3822017784682
395 3870705385932
396 3919887901644
397 3969569095406
398 4019752749838
399 4070442666640
400 4121642666640
401 4173356589842
402 4225588295474
403 4278341662036
404 4331620587348
405 4385428988598
406 4439770802390
407 4494649984792
408 4550070511384
409 4606036377306
410 4662551597306
411 4719620205788
412 4777246256860
413 4835433824382
414 4894187002014
415 4953509903264
416 5013406661536
417 5073881430178
418 5134938382530
419 5196581711972
420 5258815631972
421 5321644376134
422 5385072198246
423 5449103372328
424 5513742192680
425 5578992973930
426 5644860051082
427 5711347779564
428 5778460535276
429 5846202714638
430 5914578734638
431 5983593032880
432 6053250067632
433 6123554317874
434 6194510283346
435 6266122484596
436 6338395463028
437 6411333780950
438 6484942021622
439 6559224789304
440 6634186709304
441 6709832428026
442 6786166613018
443 6863193953020
444 6940919158012
445 7019346959262
446 7098482109374
447 7178329382336
448 7258893573568
449 7340179499970
450 7422191999970
451 7504935933572
452 7588416182404
453 7672637649766
454 7757605260678
455 7843323961928
456 7929798722120
457 8017034531722
458 8105036403114
459 8193809370636
460 8283358490636
461 8373688841518
462 8464805523790
463 8556713660112
464 8649418395344
465 8742924896594
466 8837238353266
467 8932363977108
468 9028307002260
469 9125072685302
470 9222666305302
471 9321093163864
472 9420358585176
473 9520467916058
474 9621426526010
475 9723239807260
476 9825913174812
477 9929452066494
478 10033861943006
479 10139148287968
480 10245316607968
481 10352372432610
482 10460321314562
483 10569168829604
484 10678920576676
485 10789582177926
486 10901159278758
487 11013657547880
488 11127082677352
489 11241440382634
490 11356736402634
491 11472976499756
492 11590166459948
493 11708312092750
494 11827419231342
495 11947493732592
496 12068541477104
497 12190568369266
498 12313580337298
499 12437583333300
500 12562583333300
501 12688586337302
502 12815598369334
503 12943625477496
504 13072673734008
505 13202749235258
506 13333858101850
507 13466006478652
508 13599200534844
509 13733446463966
510 13868750483966
511 14005118837248
512 14142557790720
513 14281073635842
514 14420672688674
515 14561361289924
516 14703145804996
517 14846032624038
518 14990028161990
519 15135138858632
520 15281371178632
521 15428731611594
522 15577226672106
523 15726862899788
524 15877646859340
525 16029585140590
526 16182684358542
527 16336951153424
528 16492392190736
529 16649014161298
530 16806823781298
531 16965827792340
532 17126032961492
533 17287446081334
534 17450073970006
535 17613923471256
536 17779001454488
537 17945314814810
538 18112870473082
539 18281675375964
540 18451736495964
541 18623060831486
542 18795655406878
543 18969527272480
544 19144683504672
545 19321131205922
546 19498877504834
547 19677929556196
548 19858294541028
549 20039979666630
550 20222992166630
551 20407339301032
552 20593028356264
553 20780066645226
554 20968461507338
555 21158220308588
556 21349350441580
557 21541859325582
558 21735754406574
559 21931043157296
560 22127733077296
561 22325831692978
562 22525346557650
563 22726285251572
564 22928655382004
565 23132464583254
566 23337720516726
567 23544430870968
568 23752603361720
569 23962245731962
570 24173365751962
571 24385971219324
572 24600069959036
573 24815669823518
574 25032778692670
575 25251404473920
576 25471555102272
577 25693238540354
578 25916462778466
579 26141235834628
580 26367565754628
581 26595460612070
582 26824928508422
583 27055977573064
584 27288615963336
585 27522851864586
586 27758693490218
587 27996149081740
588 28235226908812
589 28475935269294
590 28718282489294
591 28962276923216
592 29207926953808
593 29455240992210
594 29704227478002
595 29954894879252
596 30207251692564
597 30461306443126
598 30717067684758
599 30974543999960
600 31233743999960
601 31494676324762
602 31757349643194
603 32021772652956
604 32287954080668
605 32555902681918
606 32825627241310
607 33097136572512
608 33370439518304
609 33645544950626
610 33922461770626
611 34201198908708
612 34481765324580
613 34764170007302
614 35048421975334
615 35334530276584
616 35622503988456
617 35912352217898
618 36204084101450
619 36497708805292
620 36793235525292
621 37090673487054
622 37390031945966
623 37691320187248
624 37994547526000
625 38299723307250
626 38606856906002
627 38915957727284
628 39227035206196
629 39540098807958
630 39855158027958
631 40172222391800
632 40491301455352
633 40812404804794
634 41135542056666
635 41460722857916
636 41787956885948
637 42117253848670
638 42448623484542
639 42782075562624
640 43117619882624
641 43455266274946
642 43795024600738
643 44136904751940
644 44480916651332
645 44827070252582
646 45175375540294
647 45525842530056
648 45878481268488
649 46233301833290
650 46590314333290
651 46949528908492
652 47310955730124
653 47674605000686
654 48040486953998
655 48408611855248
656 48778990001040
657 49151631719442
658 49526547370034
659 49903747343956
660 50283242063956
661 50665041984438
662 51049157591510
663 51435599403032
664 51824377968664
665 52215503869914
666 52608987720186
667 53004840164828
668 53403071881180
669 53803693578622
670 54206715998622
671 54612149914784
672 55020006132896
673 55430295490978
674 55843028859330
675 56258217140580
676 56675871269732
677 57096002214214
678 57518620973926
679 57943738581288
680 58371366101288
681 58801514631530
682 59234195302282
683 59669419276524
684 60107197749996
685 60547541951246
686 60990463141678
687 61435972615600
688 61884081700272
689 62334801755954
690 62788144175954
691 63244120386676
692 63702741847668
693 64164020051670
694 64627966524662
695 65094592825912
696 65563910548024
697 66035931316986
698 66510666792218
699 66988128666620
700 67468328666620
701 67951278552222
702 68436990117054
703 68925475188416
704 69416745627328
705 69910813328578
706 70407690220770
707 70907388266372
708 71409919461764
709 71915295837286
710 72423529457286
711 72934632420168
712 73448616858440
713 73965494938762
714 74485278861994
715 75007980863244
716 75533613211916
717 76062188211758
718 76593718200910
719 77128215551952
720 77665692671952
721 78206162002514
722 78749636019826
723 79296127234708
724 79845648192660
725 80398211473910
726 80953829693462
727 81512515501144
728 82074281581656
729 82639140654618
730 83207105474618
731 83778188831260
732 84352403549212
733 84929762488254
734 85510278543326
735 86093964644576
736 86680833757408
737 87270898882530
738 87864173056002
739 88460669349284
740 89060400869284
741 89663380758406
742 90269622194598
743 90879138391400
744 91491942597992
745 92108048099242
746 92727468215754
747 93350216303916
748 93976305755948
749 94605749999950
750 95238562499950
751 95874756755952
752 96514346303984
753 97157344716146
754 97803765600658
755 98453622601908
756 99106929400500
757 99763699713302
758 100423947293494
759 101087685930616
760 101754929450616
761 102425691715898
762 103099986625370
763 103777828114492
764 104459230155324
765 105144206756574
766 105832771963646
767 106524939858688
768 107220724560640
769 107920140225282
770 108623201045282
771 109329921250244
772 110040315106756
773 110754396918438
774 111472181025990
775 112193681807240
776 112918913677192
777 113647891088074
778 114380628529386
779 115117140527948
780 115857441647948
781 116601546490990
782 117349469696142
783 118101225939984
784 118856829936656
785 119616296437906
786 120379640233138
787 121146876149460
788 121918019051732
789 122693083842614
790 123472085462614
791 124255038890136
792 125041959141528
793 125832861271130
794 126627760371322
795 127426671572572
796 128229610043484
797 129036590990846
798 129847629659678
799 130662741333280
800 131481941333280
801 132305245019682
802 133132667790914
803 133964225083876
804 134799932373988
805 135639805175238
806 136483859040230
807 137332109560232
808 138184572365224
809 139041263123946
810 139902197543946
811 140767391371628
812 141636860392300
813 142510620430222
814 143388687348654
815 144271077049904
816 145157805475376
817 146048888605618
818 146944342460370
819 147844183098612
820 148748426618612
821 149657089157974
822 150570186893686
823 151487736042168
824 152409752859320
825 153336253640570
826 154267254720922
827 155202772475004
828 156142823317116
829 157087423701278
830 158036590121278
831 158990339110720
832 159948687243072
833 160911651131714
834 161879247429986
835 162851492831236
836 163828404068868
837 164809997916390
838 165796291187462
839 166787300735944
840 167783043455944
841 168783536281866
842 169788796188458
843 170798840190860
844 171813685344652
845 172833348745902
846 173857847531214
847 174887198877776
848 175921420003408
849 176960528166610
850 178004540666610
851 179053474843412
852 180107348077844
853 181166177791606
854 182229981447318
855 183298776548568
856 184372580639960
857 185451411307162
858 186535286176954
859 187624222917276
860 188718239237276
861 189817352887358
862 190921581659230
863 192030943385952
864 193145455941984
865 194265137243234
866 195390005247106
867 196520077952548
868 197655373400100
869 198795909671942
870 199941704891942
871 201092777225704
872 202249144880616
873 203410826105898
874 204577839192650
875 205750202473900
876 206927934324652
877 208111053161934
878 209299577444846
879 210493525674608
880 211692916394608
881 212897768190450
882 214108099690002
883 215323929563444
884 216545276523316
885 217772159324566
886 219004596764598
887 220242607683320
888 221486210963192
889 222735425529274
890 223990270349274
891 225250764433596
892 226516926835388
893 227788776650590
894 229066333017982
895 230349615119232
896 231638642178944
897 232933433464706
898 234234008287138
899 235540385999940
900 236852585999940
901 238170627727142
902 239494530664774
903 240824314339336
904 242159998320648
905 243501602221898
906 244849145699690
907 246202648454092
908 247562130228684
909 248927610810606
910 250299110030606
911 251676647763088
912 253060243926160
913 254449918481682
914 255845691435314
915 257247582836564
916 258655612778836
917 260069801399478
918 261490168879830
919 262916735445272
920 264349521365272
921 265788546953434
922 267233832567546
923 268685398609628
924 270143265525980
925 271607453807230
926 273077983988382
927 274554876648864
928 276038152412576
929 277527831947938
930 279023935967938
931 280526485230180
932 282035500536932
933 283551002735174
934 285073012716646
935 286601551417896
936 288136639820328
937 289678298950250
938 291226549878922
939 292781413722604
940 294342911642604
941 295911064845326
942 297485894582318
943 299067422150320
944 300655668891312
945 302250656192562
946 303852405486674
947 305460938251636
948 307076276010868
949 308698440333270
950 310327452833270
951 311963335170872
952 313606109051704
953 315255796227066
954 316912418493978
955 318575997695228
956 320246555719420
957 321924114501022
958 323608696020414
959 325300322303936
960 326999015423936
961 328704797498818
962 330417690693090
963 332137717217412
964 333864899328644
965 335599259329894
966 337340819570566
967 339089602446408
968 340845630399560
969 342608925918602
970 344379511538602
971 346157409841164
972 347942643454476
973 349735235053358
974 351535207359310
975 353342583140560
976 355157385212112
977 356979636435794
978 358809359720306
979 360646578021268
980 362491314341268
981 364343591729910
982 366203433283862
983 368070862146904
984 369945901509976
985 371828574611226
986 373718904736058
987 375616915217180
988 377522629434652
989 379436070815934
990 381357262835934
991 383286229017056
992 385222992929248
993 387167578190050
994 389120008464642
995 391080307465892
996 393048498954404
997 395024606738566
998 397008654674598
999 399000666666600
1000 401000666666600