0 1
1 16
2 86
3 296
4 791
5 1792
6 3612
7 6672
8 11517
9 18832
10 29458
11 44408
12 64883
13 92288
14 128248
15 174624
16 233529
17 307344
18 398734
19 510664
20 646415
21 809600
22 1004180
23 1234480
24 1505205
25 1821456
26 2188746
27 2613016
28 3100651
29 3658496
30 4293872
31 5014592
32 5828977
33 6745872
34 7774662
35 8925288
36 10208263
37 11634688
38 13216268
39 14965328
40 16894829
41 19018384
42 21350274
43 23905464
44 26699619
45 29749120
46 33071080
47 36683360
48 40604585
49 44854160
50 49452286
51 54419976
52 59779071
53 65552256
54 71763076
55 78435952
56 85596197
57 93270032
58 101484602
59 110267992
60 119649243
61 129658368
62 140326368
63 151685248
64 163768033
65 176608784
66 190242614
67 204705704
68 220035319
69 236269824
70 253448700
71 271612560
72 290803165
73 311063440
74 332437490
75 354970616
76 378709331
77 403701376
78 429995736
79 457642656
80 486693657
81 517201552
82 549220462
83 582805832
84 618014447
85 654904448
86 693535348
87 733968048
88 776264853
89 820489488
90 866707114
91 914984344
92 965389259
93 1017991424
94 1072861904
95 1130073280
96 1189699665
97 1251816720
98 1316501670
99 1383833320
100 1453892071
101 1526759936
102 1602520556
103 1681259216
104 1763062861
105 1848020112
106 1936221282
107 2027758392
108 2122725187
109 2221217152
110 2323331528
111 2429167328
112 2538825353
113 2652408208
114 2770020318
115 2891767944
116 3017759199
117 3148104064
118 3282914404
119 3422303984
120 3566388485
121 3715285520
122 3869114650
123 4027997400
124 4192057275
125 4361419776
126 4536212416
127 4716564736
128 4902608321
129 5094476816
130 5292305942
131 5496233512
132 5706399447
133 5922945792
134 6146016732
135 6375758608
136 6612319933
137 6855851408
138 7106505938
139 7364438648
140 7629806899
141 7902770304
142 8183490744
143 8472132384
144 8768861689
145 9073847440
146 9387260750
147 9709275080
148 10040066255
149 10379812480
150 10728694356
151 11086894896
152 11454599541
153 11831996176
154 12219275146
155 12616629272
156 13024253867
157 13442346752
158 13871108272
159 14310741312
160 14761451313
161 15223446288
162 15696936838
163 16182136168
164 16679260103
165 17188527104
166 17710158284
167 18244377424
168 18791410989
169 19351488144
170 19924840770
171 20511703480
172 21112313635
173 21726911360
174 22355739560
175 22999043936
176 23657073001
177 24330078096
178 25018313406
179 25722035976
180 26441505727
181 27176985472
182 27928740932
183 28697040752
184 29482156517
185 30284362768
186 31103937018
187 31941159768
188 32796314523
189 33669687808
190 34561569184
191 35472251264
192 36402029729
193 37351203344
194 38320073974
195 39308946600
196 40318129335
197 41347933440
198 42398673340
199 43470666640
200 44564234141
201 45679699856
202 46817391026
203 47977638136
204 49160774931
205 50367138432
206 51597068952
207 52850910112
208 54129008857
209 55431715472
210 56759383598
211 58112370248
212 59491035823
213 60895744128
214 62326862388
215 63784761264
216 65269814869
217 66782400784
218 68322900074
219 69891697304
220 71489180555
221 73115741440
222 74771775120
223 76457680320
224 78173859345
225 79920718096
226 81698666086
227 83508116456
228 85349485991
229 87223195136
230 89129668012
231 91069332432
232 93042619917
233 95049965712
234 97091808802
235 99168591928
236 101280761603
237 103428768128
238 105613065608
239 107834111968
240 110092368969
241 112388302224
242 114722381214
243 117095079304
244 119506873759
245 121958245760
246 124449680420
247 126981666800
248 129554697925
249 132169270800
250 134825886426
251 137525049816
252 140267270011
253 143053060096
254 145882937216
255 148757422592
256 151677041537
257 154642323472
258 157653801942
259 160712014632
260 163817503383
261 166970814208
262 170172497308
263 173423107088
264 176723202173
265 180073345424
266 183474103954
267 186926049144
268 190429756659
269 193985806464
270 197594782840
271 201257274400
272 204973874105
273 208745179280
274 212571791630
275 216454317256
276 220393366671
277 224389554816
278 228443501076
279 232555829296
280 236727167797
281 240958149392
282 245249411402
283 249601595672
284 254015348587
285 258491321088
286 263030168688
287 267632551488
288 272299134193
289 277030586128
290 281827581254
291 286690798184
292 291620920199
293 296618635264
294 301684636044
295 306819619920
296 312024289005
297 317299350160
298 322645515010
299 328063499960
300 333554026211
301 339117819776
302 344755611496
303 350468137056
304 356256137001
305 362120356752
306 368061546622
307 374080461832
308 380177862527
309 386354513792
310 392611185668
311 398948653168
312 405367696293
313 411869100048
314 418453654458
315 425122154584
316 431875400539
317 438714197504
318 445639355744
319 452651690624
320 459752022625
321 466941177360
322 474219985590
323 481589283240
324 489049911415
325 496602716416
326 504248549756
327 511988268176
328 519822733661
329 527752813456
330 535779380082
331 543903311352
332 552125490387
333 560446805632
334 568868150872
335 577390425248
336 586014533273
337 594741384848
338 603571895278
339 612506985288
340 621547581039
341 630694614144
342 639949021684
343 649311746224
344 658783735829
345 668365944080
346 678059330090
347 687864858520
348 697783499595
349 707816229120
350 717964028496
351 728227884736
352 738608790481
353 749107744016
354 759725749286
355 770463815912
356 781322959207
357 792304200192
358 803408565612
359 814637087952
360 825990805453
361 837470762128
362 849078007778
363 860813598008
364 872678594243
365 884674063744
366 896801079624
367 909060720864
368 921454072329
369 933982224784
370 946646274910
371 959447325320
372 972386484575
373 985464867200
374 998683593700
375 1012043790576
376 1025546590341
377 1039193131536
378 1052984558746
379 1066922022616
380 1081006679867
381 1095239693312
382 1109622231872
383 1124155470592
384 1138840590657
385 1153678779408
386 1168671230358
387 1183819143208
388 1199123723863
389 1214586184448
390 1230207743324
391 1245989625104
392 1261933060669
393 1278039287184
394 1294309548114
395 1310745093240
396 1327347178675
397 1344117066880
398 1361056026680
399 1378165333280
400 1395446268281
401 1412900119696
402 1430528181966
403 1448331755976
404 1466312149071
405 1484470675072
406 1502808654292
407 1521327413552
408 1540028286197
409 1558912612112
410 1577981737738
411 1597237016088
412 1616679806763
413 1636311475968
414 1656133396528
415 1676146947904
416 1696353516209
417 1716754494224
418 1737351281414
419 1758145283944
420 1779137914695
421 1800330593280
422 1821724746060
423 1843321806160
424 1865123213485
425 1887130414736
426 1909344863426
427 1931768019896
428 1954401351331
429 1977246331776
430 2000304442152
431 2023577170272
432 2047066010857
433 2070772465552
434 2094698042942
435 2118844258568
436 2143212634943
437 2167804701568
438 2192621994948
439 2217666058608
440 2242938443109
441 2268440706064
442 2294174412154
443 2320141133144
444 2346342447899
445 2372779942400
446 2399455209760
447 2426369850240
448 2453525471265
449 2480923687440
450 2508566120566
451 2536454399656
452 2564590160951
453 2592975047936
454 2621610711356
455 2650498809232
456 2679641006877
457 2709038976912
458 2738694399282
459 2768608961272
460 2798784357523
461 2829222290048
462 2859924468248
463 2890892608928
464 2922128436313
465 2953633682064
466 2985410085294
467 3017459392584
468 3049783357999
469 3082383743104
470 3115262316980
471 3148420856240
472 3181861145045
473 3215584975120
474 3249594145770
475 3283890463896
476 3318475744011
477 3353351808256
478 3388520486416
479 3423983615936
480 3459743041937
481 3495800617232
482 3532158202342
483 3568817665512
484 3605780882727
485 3643049737728
486 3680626122028
487 3718511934928
488 3756709083533
489 3795219482768
490 3834045055394
491 3873187732024
492 3912649451139
493 3952432159104
494 3992537810184
495 4032968366560
496 4073725798345
497 4114812083600
498 4156229208350
499 4197979166600
500 4240063960351
501 4282485599616
502 4325246102436
503 4368347494896
504 4411791811141
505 4455581093392
506 4499717391962
507 4544202765272
508 4589039279867
509 4634229010432
510 4679774039808
511 4725676459008
512 4771938367233
513 4818561871888
514 4865549088598
515 4912902141224
516 4960623161879
517 5008714290944
518 5057177677084
519 5106015477264
520 5155229856765
521 5204822989200
522 5254797056530
523 5305154249080
524 5355896765555
525 5407026813056
526 5458546607096
527 5510458371616
528 5562764339001
529 5615466750096
530 5668567854222
531 5722069909192
532 5775975181327
533 5830285945472
534 5885004485012
535 5940133091888
536 5995674066613
537 6051629718288
538 6108002364618
539 6164794331928
540 6222007955179
541 6279645577984
542 6337709552624
543 6396202240064
544 6455126009969
545 6514483240720
546 6574276319430
547 6634507641960
548 6695179612935
549 6756294645760
550 6817855162636
551 6879863594576
552 6942322381421
553 7005233971856
554 7068600823426
555 7132425402552
556 7196710184547
557 7261457653632
558 7326670302952
559 7392350634592
560 7458501159593
561 7525124397968
562 7592222878718
563 7659799139848
564 7727855728383
565 7796395200384
566 7865420120964
567 7934933064304
568 8004936613669
569 8075433361424
570 8146425909050
571 8217916867160
572 8289908855515
573 8362404503040
574 8435406447840
575 8508917337216
576 8582939827681
577 8657476584976
578 8732530284086
579 8808103609256
580 8884199254007
581 8960819921152
582 9037968322812
583 9115647180432
584 9193859224797
585 9272607196048
586 9351893843698
587 9431721926648
588 9512094213203
589 9593013481088
590 9674482517464
591 9756504118944
592 9839081091609
593 9922216251024
594 10005912422254
595 10090172439880
596 10174999148015
597 10260395400320
598 10346364060020
599 10432907999920
600 10520030102421
601 10607733259536
602 10696020372906
603 10784894353816
604 10874358123211
605 10964414611712
606 11055066759632
607 11146317516992
608 11238169843537
609 11330626708752
610 11423691091878
611 11517365981928
612 11611654377703
613 11706559287808
614 11802083730668
615 11898230734544
616 11995003337549
617 12092404587664
618 12190437542754
619 12289105270584
620 12388410848835
621 12488357365120
622 12588947917000
623 12690185612000
624 12792073567625
625 12894614911376
626 12997812780766
627 13101670323336
628 13206190696671
629 13311377068416
630 13417232616292
631 13523760528112
632 13630964001797
633 13738846245392
634 13847410477082
635 13956659925208
636 14066597828283
637 14177227435008
638 14288552004288
639 14400574805248
640 14513299117249
641 14626728229904
642 14740865443094
643 14855714066984
644 14971277422039
645 15087558839040
646 15204561659100
647 15322289233680
648 15440744924605
649 15559932104080
650 15679854154706
651 15800514469496
652 15921916451891
653 16044063515776
654 16166959085496
655 16290606595872
656 16415009492217
657 16540171230352
658 16666095276622
659 16792785107912
660 16920244211663
661 17048476085888
662 17177484239188
663 17307272190768
664 17437843470453
665 17569201618704
666 17701350186634
667 17834292736024
668 17968032839339
669 18102574079744
670 18237920051120
671 18374074358080
672 18511040615985
673 18648822450960
674 18787423499910
675 18926847410536
676 19067097841351
677 19208178461696
678 19350092951756
679 19492845002576
680 19636438316077
681 19780876605072
682 19926163593282
683 20072303015352
684 20219298616867
685 20367154154368
686 20515873395368
687 20665460118368
688 20815918112873
689 20967251179408
690 21119463129534
691 21272557785864
692 21426538982079
693 21581410562944
694 21737176384324
695 21893840313200
696 22051406227685
697 22209878017040
698 22369259581690
699 22529554833240
700 22690767694491
701 22852902099456
702 23015961993376
703 23179951332736
704 23344874085281
705 23510734230032
706 23677535757302
707 23845282668712
708 24013978977207
709 24183628707072
710 24354235893948
711 24525804584848
712 24698338838173
713 24871842723728
714 25046320322738
715 25221775727864
716 25398213043219
717 25575636384384
718 25754049878424
719 25933457663904
720 26113863890905
721 26295272721040
722 26477688327470
723 26661114894920
724 26845556619695
725 27031017709696
726 27217502384436
727 27405014875056
728 27593559424341
729 27783140286736
730 27973761728362
731 28165428027032
732 28358143472267
733 28551912365312
734 28746739019152
735 28942627758528
736 29139582919953
737 29337608851728
738 29536709913958
739 29736890478568
740 29938154929319
741 30140507661824
742 30343953083564
743 30548495613904
744 30754139684109
745 30960889737360
746 31168750228770
747 31377725625400
748 31587820406275
749 31799039062400
750 32011386096776
751 32224866024416
752 32439483372361
753 32655242679696
754 32872148497566
755 33090205389192
756 33309417929887
757 33529790707072
758 33751328320292
759 33974035381232
760 34197916513733
761 34422976353808
762 34649219549658
763 34876650761688
764 35105274662523
765 35335095937024
766 35566119282304
767 35798349407744
768 36031791035009
769 36266448898064
770 36502327743190
771 36739432329000
772 36977767426455
773 37217337818880
774 37458148301980
775 37700203683856
776 37943508785021
777 38188068438416
778 38433887489426
779 38680970795896
780 38929323228147
781 39178949668992
782 39429855013752
783 39682044170272
784 39935522058937
785 40190293612688
786 40446363777038
787 40703737510088
788 40962419782543
789 41222415577728
790 41483729891604
791 41746367732784
792 42010334122549
793 42275634094864
794 42542272696394
795 42810254986520
796 43079586037355
797 43350270933760
798 43622314773360
799 43895722666560
800 44170499736561
801 44446651119376
802 44724181963846
803 45003097431656
804 45283402697351
805 45565102948352
806 45848203384972
807 46132709220432
808 46418625680877
809 46705958005392
810 46994711446018
811 47284891267768
812 47576502748643
813 47869551179648
814 48164041864808
815 48459980121184
816 48757371278889
817 49056220681104
818 49356533684094
819 49658315657224
820 49961571982975
821 50266308056960
822 50572529287940
823 50880241097840
824 51189448921765
825 51500158208016
826 51812374418106
827 52126103026776
828 52441349522011
829 52758119405056
830 53076418190432
831 53396251405952
832 53717624592737
833 54040543305232
834 54365013111222
835 54691039591848
836 55018628341623
837 55347784968448
838 55678515093628
839 56010824351888
840 56344718391389
841 56680202873744
842 57017283474034
843 57355965880824
844 57696255796179
845 58038158935680
846 58381681028440
847 58726827817120
848 59073605057945
849 59422018520720
850 59772073988846
851 60123777259336
852 60477134142831
853 60832150463616
854 61188832059636
855 61547184782512
856 61907214497557
857 62268927083792
858 62632328433962
859 62997424454552
860 63364221065803
861 63732724201728
862 64102939810128
863 64474873852608
864 64848532304593
865 65223921155344
866 65601046407974
867 65979914079464
868 66360530200679
869 66742900816384
870 67127031985260
871 67512929779920
872 67900600286925
873 68290049606800
874 68681283854050
875 69074309157176
876 69469131658691
877 69865757515136
878 70264192897096
879 70664443989216
880 71066516990217
881 71470418112912
882 71876153584222
883 72283729645192
884 72693152551007
885 73104428571008
886 73517563988708
887 73932565101808
888 74349438222213
889 74768189676048
890 75188825803674
891 75611352959704
892 76035777513019
893 76462105846784
894 76890344358464
895 77320499459840
896 77752577577025
897 78186585150480
898 78622528635030
899 79060414499880
900 79500249228631
901 79942039319296
902 80385791284316
903 80831511650576
904 81279206959421
905 81728883766672
906 82180548642642
907 82634208172152
908 83089868954547
909 83547537603712
910 84007220748088
911 84468925030688
912 84932657109113
913 85398423655568
914 85866231356878
915 86336086914504
916 86807997044559
917 87281968477824
918 87758007959764
919 88236122250544
920 88716318125045
921 89198602372880
922 89682981798410
923 90169463220760
924 90658053473835
925 91148759406336
926 91641587881776
927 92136545778496
928 92633639989681
929 93132877423376
930 93634265002502
931 94137809664872
932 94643518363207
933 95151398065152
934 95661455753292
935 96173698425168
936 96688133093293
937 97204766785168
938 97723606543298
939 98244659425208
940 98767932503459
941 99293432865664
942 99821167614504
943 100351143867744
944 100883368758249
945 101417849434000
946 101954593058110
947 102493606808840
948 103034897879615
949 103578473479040
950 104124340830916
951 104672507174256
952 105222979763301
953 105775765867536
954 106330872771706
955 106888307775832
956 107448078195227
957 108010191360512
958 108574654617632
959 109141475327872
960 109710660867873
961 110282218629648
962 110856156020598
963 111432480463528
964 112011199396663
965 112592320273664
966 113175850563644
967 113761797751184
968 114350169336349
969 114940972834704
970 115534215777330
971 116129905710840
972 116728050197395
973 117328656814720
974 117931733156120
975 118537286830496
976 119145325462361
977 119755856691856
978 120368888174766
979 120984427582536
980 121602482602287
981 122223060936832
982 122846170304692
983 123471818440112
984 124100013093077
985 124730762029328
986 125364073030378
987 125999953893528
988 126638412431883
989 127279456474368
990 127923093865744
991 128569332466624
992 129218180153489
993 129869644818704
994 130523734370534
995 131180456733160
996 131839819846695
997 132501831667200
998 133166500166700
999 133833833333200
1000 134503839170701