1 16
2 97
3 722
4 3123
5 17764
6 46325
7 129846
8 260167
9 540008
10 1247289
11 2170810
12 4044971
13 6870732
14 10289533
15 15169214
16 23059695
17 35177056
18 49022897
19 69174018
20 94585699
21 122983940
22 161934021
23 209392342
24 272134583
25 360663864
26 464724265
27 577275146
28 708354747
29 849512908
30 1012560269
31 1272704910
32 1567204831
33 1919480192
34 2292781233
35 2785665634
36 3305551235
37 3913124436
38 4619036197
39 5396832518
40 6292577559
41 7319203240
42 8392486361
43 9723349722
44 11110837723
45 12616976204
46 14185215405
47 16167334846
48 18640308287
49 21295546128
50 24045604609
51 26992900130
52 30255708771
53 33629111332
54 37598237333
55 41960707734
56 46745058295
57 51981172616
58 57374753097
59 63262092538
60 69496932059
61 75911179980
62 83281230781
63 92164104782
64 101519056623
65 111116981584
66 121215020705
67 133218633426
68 146116551187
69 160614878468
70 175450362069
71 190977764950
72 207588077111
73 225729203832
74 245086082473
75 265718819354
76 287236482075
77 310134527116
78 334975123997
79 360832085598
80 388815018559
81 419636683280
82 451051055361
83 485558204482
84 520710329603
85 557851713444
86 596365383445
87 637008346646
88 680626251447
89 725791426888
90 771745495049
91 819308306970
92 871951479451
93 928200614012
94 986320662573
95 1048322160574
96 1112335714655
97 1179458679216
98 1253138895697
99 1327957009538
100 1413619177299
101 1503145202980
102 1599399644981
103 1699868991942
104 1804690177063
105 1910992910744
106 2021834629785
107 2140562425546
108 2264219444747
109 2392957602348
110 2523423764749
111 2659178430350
112 2800380771711
113 2945304886432
114 3092117238353
115 3250649420274
116 3419472616435
117 3590412692036
118 3765646186917
119 3947470822198
120 4136070809159
121 4326970769400
122 4532115448441
123 4742180920682
124 4959792907803
125 5187781013164
126 5429255955965
127 5681944143726
128 5949192819247
129 6228535723088
130 6517215192609
131 6815463339250
132 7120221437651
133 7438318565652
134 7766703722053
135 8102084854694
136 8451792687015
137 8808833592856
138 9192451551017
139 9595942024698
140 10024287404059
141 10456884317900
142 10911215587581
143 11369990161822
144 11837749038863
145 12310049230944
146 12805554005185
147 13334968862066
148 13874384195667
149 14418852565828
150 14973533429189
151 15565092847830
152 16167518745751
153 16775433682472
154 17394439141833
155 18071190519034
156 18759959385275
157 19473242667996
158 20218082435677
159 20988912000638
160 21772988601999
161 22577254984480
162 23402098572161
163 24276490010082
164 25165439161363
165 26076564773204
166 27010279204725
167 27974762295286
168 28962816187367
169 29999305109928
170 31052327926489
171 32130521492810
172 33217204731291
173 34347090818812
174 35485769752733
175 36651135342174
176 37862017702975
177 39082161072176
178 40349408842017
179 41626238782978
180 42932141486099
181 44328246787860
182 45745015646821
183 47172201880022
184 48620395101303
185 50100532560184
186 51613139834345
187 53169867675066
188 54760314029707
189 56385023708588
190 58140121398189
191 59907449687470
192 61736892587231
193 63617194467312
194 65562552714433
195 67547746357394
196 69573384073395
197 71653904718196
198 73818831452357
199 76012456078278
200 78249661319719
201 80531093334200
202 82827412294521
203 85168829463082
204 87602432583083
205 90114914359644
206 92774191431085
207 95450167208366
208 98159776204287
209 100920428237728
210 103698253793489
211 106528080913170
212 109392979058371
213 112275534458852
214 115193649104853
215 118220417441974
216 121265585533655
217 124366456476696
218 127797549563737
219 131289548142458
220 134843259489099
221 138480522569020
222 142311158323421
223 146252498972382
224 150352836427423
225 154499472223664
226 158669403669345
227 162886220742466
228 167174106202307
229 171558142330788
230 175990855701589
231 180448059143270
232 184979341943031
233 189661549816312
234 194472382292633
235 199309254398154
236 204198522744715
237 209114148273356
238 214082807717757
239 219131821211758
240 224344462712399
241 229724677494240
242 235218830663761
243 240887272624562
244 246644397783363
245 252461220435844
246 258368458327205
247 264397884556326
248 270489110934007
249 276705361618088
250 282984841298409
251 289489427365690
252 296059426732091
253 302728469569692
254 309430774401853
255 316199976331214
256 323070461319135
257 329974958544016
258 336982250486657
259 344163412380018
260 351702000811219
261 359350372704980
262 367072596779301
263 374831946864022
264 383047330194023
265 391340630070504
266 399673095403705
267 408203472907466
268 416975975016747
269 425789326892188
270 434809071709709
271 443996523738270
272 453311282674351
273 462754666988432
274 472328004222993
275 482299256660434
276 492405863530355
277 502603469100516
278 512846803771957
279 523367751219158
280 534124321056999
281 545168836699240
282 556408501957961
283 568046213323242
284 580040805672283
285 592190833477004
286 604445320887885
287 616752289968526
288 629164727919167
289 641630153790048
290 654363068549089
291 667422626216690
292 680647842165891
293 694040287431652
294 707943946026773
295 721905296073894
296 736334665631095
297 750823354203896
298 765976693271337
299 781315203377818
300 796903241830379
301 812680415088780
302 828584630872861
303 844552654864862
304 860648871080943
305 877003785743584
306 893554761131105
307 910436415126546
308 927384794945827
309 944669775811268
310 962434390717749
311 980547662846710
312 998872577585831
313 1017626336160552
314 1036452293914873
315 1055423275228634
316 1074467081722875
317 1093878164174476
318 1113736961029517
319 1133671123252878
320 1154215957687759
321 1174838100915680
322 1195693480015041
323 1216705445037202
324 1237796032854803
325 1259283049452084
326 1281091211598325
327 1303635104936006
328 1327188742533687
329 1350913912514488
330 1374898135636649
331 1399231055967930
332 1424272763348491
333 1449404145509132
334 1474715599549533
335 1500390098683534
336 1526802390109055
337 1553308011095376
338 1580001033003217
339 1607071836170738
340 1634428596046899
341 1662073572153700
342 1689911953565381
343 1718336643218742
344 1746859944018583
345 1776484984684904
346 1806415961273145
347 1836449441112106
348 1866792010823387
349 1897341961717788
350 1928204975309389
351 1959807822842270
352 1991731780558911
353 2023871167002832
354 2056118675761553
355 2088692188758594
356 2121484406908195
357 2154606745458596
358 2188396796010837
359 2222524463099158
360 2256992270422199
361 2292263623205160
362 2327767119032521
363 2363620975653002
364 2400183326768763
365 2437223806084684
366 2474625947286125
367 2512270663395966
368 2551521001166047
369 2591912631470528
370 2632948967804049
371 2674506600807490
372 2716326736796291
373 2758542956551092
374 2800891827326293
375 2843640527312294
376 2887879534152375
377 2932947675937336
378 2978155131812537
379 3024488760760698
380 3071393301779419
381 3118585269248300
382 3166647446019021
383 3215740015697902
384 3265578659701103
385 3315567533120064
386 3365857884001825
387 3416755278647906
388 3468111549984147
389 3519929793867268
390 3572057746228229
391 3624341072408070
392 3676936187966071
393 3730001599695272
394 3783698970662073
395 3837714429591514
396 3891889461407675
397 3946545333755196
398 4002009711203677
399 4057636860009998
400 4114083246122559
401 4171191510236560
402 4228632887658641
403 4287251648910162
404 4346722413079603
405 4407227802027044
406 4467906932108805
407 4529109531166486
408 4590662986217687
409 4652392433880168
410 4715543444271289
411 4779958338511610
412 4844737801459371
413 4910067016316572
414 4976134667812973
415 5042760241490574
416 5109759721363615
417 5178461290990496
418 5247929665273857
419 5318365551100738
420 5389386773554019
421 5460996973276980
422 5533398165291301
423 5606797291485542
424 5681407515559383
425 5757449560563064
426 5833904455897865
427 5910981775936026
428 5988685313367547
429 6066598435406828
430 6147490489394829
431 6228598543406830
432 6310793093393471
433 6393864669831792
434 6477377382115633
435 6562447917825794
436 6647967521703555
437 6734390593256356
438 6822182264874197
439 6910664300181318
440 7000539269599399
441 7090882184501720
442 7181930440871961
443 7275359696378122
444 7369996812820043
445 7464876899910924
446 7561717634422285
447 7661809035298046
448 7762407708650367
449 7863260740089088
450 7965650064264209
451 8068814083531170
452 8172497002846531
453 8277748372152212
454 8383790606129973
455 8490894249259894
456 8598531575035175
457 8707242246961656
458 8818946029099657
459 8930924943575738
460 9043455647162139
461 9156263008770700
462 9270741046483181
463 9389189463809982
464 9507925377163183
465 9627526919353184
466 9747998814842145
467 9869345805251266
468 9991278834995507
469 10114094900577588
470 10237206374482309
471 10362101505053510
472 10487595472456791
473 10614898876116952
474 10742505744251993
475 10871638081028874
476 11001077145311515
477 11132989743784556
478 11265214008036717
479 11399951523343918
480 11535640683091679
481 11674538434060800
482 11816043757212001
483 11958866549032802
484 12102351514380243
485 12246168428612404
486 12390650968180325
487 12535467185529846
488 12683992128830407
489 12833883202316408
490 12985841114465049
491 13138840424830570
492 13293587282424011
493 13448685438077292
494 13604487983881213
495 13761351610160654
496 13918570131380415
497 14076856951282096
498 14236936356040097
499 14397376096963458
500 14559990646629139
501 14724434363349860
502 14889245757326181
503 15055904794629382
504 15225176577810983
505 15395577462916344
506 15566734214387065
507 15739029476911706
508 15912851578185627
509 16087825450902988
510 16263956809462589
511 16443202877597550
512 16624811949087631
513 16806817114370672
514 16989616410638913
515 17175215645196274
516 17362024648056755
517 17549643442211556
518 17738889714347317
519 17930185196530838
520 18123131992430679
521 18317324271944200
522 18512768055118841
523 18712852503223482
524 18914216805127003
525 19116009086267324
526 19319951505934605
527 19526932930083406
528 19734788845433087
529 19943961689603568
530 20157122886805249
531 20370730728583490
532 20586582330971811
533 20805604837721092
534 21025539699421493
535 21245931806002374
536 21468620840629735
537 21694555679644376
538 21921424373634297
539 22150169459345338
540 22383178968438539
541 22617144167676780
542 22852548410543101
543 23088433806533822
544 23325283721158863
545 23563585955994544
546 23802373778517665
547 24044090729985666
548 24286790019844147
549 24534445990038068
550 24787641584756709
551 25043897680772710
552 25300666545204791
553 25558463254695192
554 25817807513875753
555 26078706279750074
556 26340124764120555
557 26603107063579996
558 26871883447728797
559 27141191272909998
560 27412098150553999
561 27687303987224240
562 27964135050798321
563 28244238152509282
564 28524889401026483
565 28807189917870084
566 29092810767773125
567 29382904186045766
568 29673560345992647
569 29965344445085368
570 30258826604290409
571 30556299721503690
572 30854920551364891
573 31154116481357852
574 31458525770592093
575 31769991828448894
576 32084434129464335
577 32400672383846256
578 32717510995447777
579 33037364225330258
580 33357822950982579
581 33681322060721140
582 34005431834017541
583 34332607903601622
584 34661634163126183
585 34991278892892824
586 35324029062649305
587 35657402943893146
588 35993908545133067
589 36332303737994508
590 36673230751990189
591 37023778822329230
592 37377578708294991
593 37732031662635232
594 38089763530902833
595 38450134866838434
596 38812495368259795
597 39178189431010436
598 39549941803146597
599 39923730240111478
600 40301615885908439
601 40683632331656520
602 41066340522715561
603 41455316779510922
604 41846399401115403
605 42238891010698204
606 42633503236491005
607 43030244660111166
608 43433425398279487
609 43837326423429008
610 44244843370757409
611 44657463330433810
612 45072284903508371
613 45488579105525892
614 45905611090618213
615 46324121583404054
616 46751585850597735
617 47179802695544536
618 47612555896548377
619 48047590743933498
620 48488754097057819
621 48933005871410780
622 49379584581554061
623 49828499356690942
624 50284477340647823
625 50746803410777184
626 51209927626720225
627 51674651234107826
628 52141781691574227
629 52609716506077828
630 53080070625225029
631 53552853418082790
632 54029704886233831
633 54509010130461512
634 54993251324502873
635 55482466493870554
636 55979214350311835
637 56476804508991276
638 56976928002351757
639 57478745751213278
640 57988240980357279
641 58501176553339840
642 59024537754453761
643 59549651890859922
644 60075644144359363
645 60603395935536164
646 61133795305756965
647 61665079412016166
648 62201695200787127
649 62740097102560248
650 63284785532110969
651 63843130343032010
652 64406083836174891
653 64971816197721532
654 65543137146908573
655 66121030331977854
656 66701757479132815
657 67287231043359536
658 67878438645846657
659 68470606000737778
660 69064696365550739
661 69661680022246740
662 70262537825031541
663 70866313588310342
664 71474976220756263
665 72084619775859784
666 72696228732731225
667 73314754038819786
668 73936261381962187
669 74560761531942188
670 75187262882482269
671 75816775047068830
672 76447293223703471
673 77082859559117952
674 77719439152737793
675 78364168491431234
676 79015061301216435
677 79670087570913796
678 80334486086726837
679 81000980908593558
680 81670629485943319
681 82346619137982920
682 83023669998063321
683 83703911980002922
684 84387356350990283
685 85074014404704204
686 85775819752113085
687 86480903281634366
688 87193680558690687
689 87908667567946768
690 88628089451352449
691 89353083902722290
692 90082559666320771
693 90818796310930532
694 91565262257828373
695 92314015783044694
696 93063915067080215
697 93816109813096776
698 94582188195187417
699 95355280028099258
700 96131896590100539
701 96909690735760060
702 97696953828047741
703 98487789969480222
704 99282211308681583
705 100085045508561824
706 100893929675672145
707 101711341162459426
708 102531201361965827
709 103369602710501748
710 104211749703315109
711 105057654876948710
712 105907330795887111
713 106762053968338312
714 107620577312062073
715 108481641133706394
716 109343977306551115
717 110213977223520236
718 111087828111739197
719 111964253407018558
720 112841968036828559
721 113723559206771760
722 114619474312421041
723 115519326058526882
724 116420492896479363
725 117324294241976884
726 118240022423498885
727 119157083057592966
728 120076812958641367
729 121004585631169688
730 121933703876606169
731 122866867623663610
732 123802735701489131
733 124756325479791132
734 125714040370078093
735 126675893741443214
736 127640513541715455
737 128610684097964176
738 129587826746601137
739 130587532828061778
740 131598666046480819
741 132611234514096980
742 133628117898051861
743 134647885544359462
744 135669097620534743
745 136693203159253944
746 137718757732820905
747 138751580559849626
748 139794643761576747
749 140842118926984588
750 141892543167226589
751 142948884234189390
752 144012656444290831
753 145080906118050752
754 146164182811673313
755 147250483832037874
756 148338299388276275
757 149430668055378276
758 150546017044157557
759 151664457246019478
760 152789099146153239
761 153921529396016440
762 155058652030136441
763 156200481616095402
764 157348609850585083
765 158501479145122124
766 159663874594276365
767 160829458508417566
768 161999837413479167
769 163171817931587568
770 164348613152781169
771 165528626407226210
772 166713479080838931
773 167899948197154852
774 169094524350049733
775 170290726882767654
776 171500000313870535
777 172714202842247816
778 173944944584608857
779 175179014340599098
780 176423108642900939
781 177678975300028620
782 178958637111542941
783 180243441562843502
784 181545500155077903
785 182851030323036544
786 184172268565079825
787 185500533486625986
788 186834086782212787
789 188171174422844468
790 189513576747782949
791 190868441610246070
792 192228674039052311
793 193594289966938392
794 194968913884936633
795 196345344735215594
796 197730836982499995
797 199127261879075356
798 200531011066898237
799 201943956091582158
800 203358745691770879
801 204782785274900480
802 206214257441610081
803 207656932989449842
804 209108994814402883
805 210583770553493364
806 212060451072108565
807 213540946684538246
808 215029094657001687
809 216523001337887608
810 218020756431994889
811 219526230653789370
812 221049181981239451
813 222581908317941852
814 224120522201020413
815 225665040575750734
816 227211530885595215
817 228763948331326656
818 230326282177650817
819 231900578327765618
820 233476874853930819
821 235063201870426660
822 236655570112777781
823 238253996819726022
824 239858499262776103
825 241471129610765864
826 243089876122621065
827 244718854881471946
828 246353996226480107
829 247991195647187148
830 249634580953025869
831 251284169656712510
832 252939979303985391
833 254606196270886432
834 256280774354035313
835 257980624667471394
836 259686837482927635
837 261416532394266836
838 263148373994657637
839 264899625834515158
840 266655213124788599
841 268419495460084920
842 270194691974637481
843 272002935009117962
844 273820067837439243
845 275657322523216924
846 277499071332408125
847 279343070292600606
848 281198350951075567
849 283060425428476688
850 284924768653074369
851 286795930559585410
852 288671648633598131
853 290567972510931732
854 292473508814629333
855 294392926642797254
856 296333308791750615
857 298292469642233896
858 300258707526516857
859 302227308677221098
860 304210134195108139
861 306200100734047820
862 308202011816531661
863 310206318245541022
864 312222633666907823
865 314241357347691504
866 316267318751775265
867 318305386255466786
868 320360493347024307
869 322420488456858868
870 324509995039935509
871 326601975143408070
872 328713822554743351
873 330828163292148872
874 332955003792966633
875 335084350882199434
876 337226264163893915
877 339393476604876156
878 341565775650545197
879 343740621353673278
880 345920567088505599
881 348110739790622560
882 350321474336988161
883 352539956777379522
884 354766207459331443
885 356995052082962324
886 359239507991187045
887 361504906340819446
888 363780830699628647
889 366062031797238888
890 368351165200661209
891 370680270885995690
892 373012059872532891
893 375357300159570652
894 377705237674952093
895 380061280835902014
896 382422739407717295
897 384792338593321136
898 387170099421840657
899 389558775215435218
900 391955661860679299
901 394358034154707300
902 396776919902251861
903 399204094228434182
904 401642353106089623
905 404097309943335064
906 406557851778949865
907 409038016180909866
908 411535093135828987
909 414046329833871068
910 416591795588777949
911 419145873004748110
912 421717239276814991
913 424297282817683632
914 426880223655898513
915 429495196072412114
916 432121889876553075
917 434775100850583316
918 437443130057098277
919 440120079944182278
920 442817931739023079
921 445521777925210520
922 448228625050272681
923 450944489981382202
924 453675434637132683
925 456418488215573244
926 459170649877753645
927 461928896184095726
928 464696288367003807
929 467509751572487728
930 470344910345359409
931 473195642598637410
932 476049497230870771
933 478922140034826452
934 481810510383787173
935 484702033975193494
936 487618876544049095
937 490538895635963496
938 493487620325233417
939 496474947742523018
940 499491474993695259
941 502517782925043580
942 505570288959804701
943 508652470773599502
944 511744592429308303
945 514840032702004064
946 517965460874773905
947 521097582506634226
948 524239764478252787
949 527385305275837428
950 530547680613307429
951 533723572161099830
952 536916419846073351
953 540119473748863192
954 543332758318740473
955 546559721877704634
956 549793541285660395
957 553037664942730076
958 556285228815464877
959 559550034826452238
960 562818297487228079
961 566107357723636320
962 569403372492279361
963 572709839730847682
964 576026784280159923
965 579347226793364884
966 582688715225225765
967 586037241145095366
968 589410485843784247
969 592815712623155288
970 596228077305026889
971 599651169873881290
972 603110204831382011
973 606576462096137052
974 610057197899150173
975 613548822335571134
976 617047720040064495
977 620561198363773696
978 624081984062265377
979 627628435366529298
980 631185929064012739
981 634750798669240580
982 638341574305773141
983 641954667268735222
984 645575222406495623
985 649199512963226184
986 652880182403553625
987 656568418423814426
988 660302299209743547
989 664047657079793788
990 667804518472077869
991 671584466385478830
992 675387607059691711
993 679217940664208432
994 683059972912097073
995 686909819129239714
996 690763576797646595
997 694625166309419316
998 698522146939910917
999 702430978491292118
1000 706363592952226839