2 1
3 0
4 2
5 2
6 3
7 4
8 5
9 8
10 9
11 12
12 15
13 20
14 23
15 28
16 36
17 44
18 52
19 62
20 76
21 90
22 106
23 124
24 149
25 176
26 203
27 236
28 279
29 324
30 372
31 430
32 499
33 576
34 657
35 752
36 867
37 992
38 1124
39 1280
40 1463
41 1662
42 1876
43 2124
44 2410
45 2722
46 3061
47 3446
48 3889
49 4374
50 4896
51 5490
52 6166
53 6900
54 7700
55 8600
56 9614
57 10722
58 11925
59 13270
60 14780
61 16426
62 18212
63 20204
64 22427
65 24844
66 27473
67 30390
68 33624
69 37146
70 40973
71 45198
72 49871
73 54954
74 60467
75 66542
76 73235
77 80498
78 88385
79 97044
80 106546
81 116864
82 128047
83 140288
84 153696
85 168230
86 183969
87 201164
88 219945
89 240278
90 262286
91 286272
92 312402
93 340676
94 371246
95 404486
96 440639
97 479712
98 521905
99 567718
100 617442
101 671114
102 729041
103 791816
104 859823
105 933180
106 1012261
107 1097816
108 1190373
109 1290100
110 1397500
111 1513542
112 1638881
113 1773790
114 1918966
115 2075592
116 2244522
117 2426200
118 2621518
119 2831952
120 3058649
121 3302222
122 3563823
123 3845362
124 4148272
125 4473418
126 4822371
127 5197460
128 5600544
129 6032884
130 6496454
131 6994192
132 7528534
133 8101148
134 8714609
135 9372640
136 10078317
137 10833902
138 11642767
139 12509530
140 13438122
141 14431640
142 15494361
143 16632062
144 17849841
145 19151730
146 20543211
147 22031596
148 23623300
149 25323634
150 27139698
151 29080544
152 31154335
153 33368110
154 35730811
155 38253776
156 40947440
157 43820848
158 46885396
159 50155318
160 53643728
161 57362334
162 61325663
163 65551388
164 70056075
165 74854880
166 79966085
167 85411708
168 91212746
169 97388496
170 103962005
171 110960838
172 118411256
173 126337880
174 134769871
175 143741352
176 153285315
177 163433174
178 174221385
179 185692392
180 197887637
181 210846746
182 224615437
183 239246512
184 254791633
185 271300828
186 288831407
187 307448672
188 327217096
189 348199792
190 370468115
191 394102926
192 419184694
193 445792432
194 474015004
195 503952616
196 535705096
197 569371324
198 605062005
199 642900654
200 683011194
201 725517270
202 770555974
203 818279744
204 868842293
205 922397338
206 979114748
207 1039182516
208 1102790509
209 1170129750
210 1241410467
211 1316863756
212 1396724048
213 1481228412
214 1570636087
215 1665231064
216 1765302616
217 1871143732
218 1983073870
219 2101441914
220 2226603538
221 2358920542
222 2498786273
223 2646628030
224 2802882948
225 2967997206
226 3142453578
227 3326775290
228 3521499001
229 3727173182
230 3944390023
231 4173789608
232 4416029056
233 4671781926
234 4941773742
235 5226785836
236 5527622163
237 5845108772
238 6180132473
239 6533646310
240 6906632858
241 7300102636
242 7715138515
243 8152902036
244 8614591404
245 9101441426
246 9614773041
247 10155999030
248 10726579296
249 11328020816
250 11961931510
251 12630028566
252 13334088664
253 14075947070
254 14857559301
255 15681010316
256 16548458440
257 17462136260
258 18424419250
259 19437834878
260 20505002450
261 21628634556
262 22811611922
263 24056995640
264 25367961037
265 26747798046
266 28199996520
267 29728260252
268 31336432407
269 33028498760
270 34808682564
271 36681458594
272 38651473774
273 40723551222
274 42902793856
275 45194603142
276 47604591727
277 50138586930
278 52802748561
279 55603589998
280 58547880829
281 61642654174
282 64895337480
283 68313774878
284 71906123216
285 75680861322
286 79646933333
287 83813777034
288 88191210661
289 92789441992
290 97619230695
291 102691921082
292 108019316025
293 113613692066
294 119487979796
295 125655798718
296 132131323887
297 138929304074
298 146065259718
299 153555526998
300 161417112609
301 169667713598
302 178325941164
303 187411371078
304 196944383871
305 206946193030
306 217439093732
307 228446518262
308 239992867052
309 252103542906
310 264805224615
311 278125935106
312 292094859453
313 306742382912
314 322100399703
315 338202391932
316 355083230140
317 372779224436
318 391328468079
319 410770924772
320 431148220038
321 452503702276
322 474882821359
323 498333235512
324 522904587569
325 548648574680
326 575619375432
327 603873772860
328 633470912633
329 664472392124
330 696942735929
331 730949534624
332 766563193257
333 803857037846
334 842907840898
335 883795988266
336 926605213607
337 971422720360
338 1018339774159
339 1067451896390
340 1118858579552
341 1172663439920
342 1228974878084
343 1287906298040
344 1349575816655
345 1414106444222
346 1481626816415
347 1552271456564
348 1626180472782
349 1703499766976
350 1784381859956
351 1868986194974
352 1957478819940
353 2050032643074
354 2146828354277
355 2248054771976
356 2353908525335
357 2464594356278
358 2580326143568
359 2701327313856
360 2827830520232
361 2960077992018
362 3098322689309
363 3242828780338
364 3393871312733
365 3551736636434
366 3716723695693
367 3889144575398
368 4069324187810
369 4257600769410
370 4454327320637
371 4659872251480
372 4874619078947
373 5098967004502
374 5333332538606
375 5578150248712
376 5833872469687
377 6100969993442
378 6379933890365
379 6671276369576
380 6975530529397
381 7293251166556
382 7625016811738
383 7971430739878
384 8333120762749
385 8710740168148
386 9104970018855
387 9516520324398
388 9946129879991
389 10394567380926
390 10862634005567
391 11351164763868
392 11861028423673
393 12393128813312
394 12948407716052
395 13527846449528
396 14132465885074
397 14763327960412
398 15421538952459
399 16108251306254
400 16824663763608
401 17572023145658
402 18351628037247
403 19164830895876
404 20013038343057
405 20897713244032
406 21820378847807
407 22782621247010
408 23786089853073
409 24832499807930
410 25923636670102
411 27061359263360
412 28247600362292
413 29484369522078
414 30773758364666
415 32117943862352
416 33519189315067
417 34979847642228
418 36502367336947
419 38089296287820
420 39743283083479
421 41467080828104
422 43263553888813
423 45135682314920
424 47086563524333
425 49119416760108
426 51237590715862
427 53444568631720
428 55743970473953
429 58139558110316
430 60635243917937
431 63235096697812
432 65943344418451
433 68764380205140
434 71702772104840
435 74763269920484
436 77950808605501
437 81270515237526
438 84727720072449
439 88327964419300
440 92077004853211
441 95980821295680
442 100045629516161
443 104277890254964
444 108684314368465
445 113271872169916
446 118047807625725
447 123019648881870
448 128195214491272
449 133582624255872
450 139190315319013
451 145027054290352
452 151101944792793
453 157424440004012
454 164004360885878
455 170851910199530
456 177977681567278
457 185392673947834
458 193108312353409
459 201136464005128
460 209489449141048
461 218180057778192
462 227221573223962
463 236627790666254
464 246413030084323
465 256592155600618
466 267180602149127
467 278194396927854
468 289650174716177
469 301565200182468
470 313957398211033
471 326845378597120
472 340248454142476
473 354186666425546
474 368680820249797
475 383752512037154
476 399424151218269
477 415718989937274
478 432661162165249
479 450275716406248
480 468588640867195
481 487626897649198
482 507418467246318
483 527992386152656
484 549378776377891
485 571608884868142
486 594715134086192
487 618731165201828
488 643691872723833
489 669633449863400
490 696593446004938
491 724610816382358
492 753725962565632
493 783980784607592
494 815418746445698
495 848084932946376
496 882026097123818
497 917290720146402
498 953929085707915
499 991993345475088
500 1031537574162103
501 1072617838481702
502 1115292281687819
503 1159621198733412
504 1205667100340035
505 1253494792147120
506 1303171470930868
507 1354766810807342
508 1408353037614959
509 1464005019841042
510 1521800378059918
511 1581819583719864
512 1644146045503834
513 1708866213652498
514 1776069704399211
515 1845849413256208
516 1918301615064518
517 1993526083591392
518 2071626233142989
519 2152709248334086
520 2236886199820678
521 2324272181468956
522 2414986471426851
523 2509152680675326
524 2606898886877822
525 2708357791541954
526 2813666903172009
527 2922968707383554
528 3036410821450782
529 3154146174239032
530 3276333214597360
531 3403136105995760
532 3534724904731029
533 3671275765990338
534 3812971180846588
535 3960000198805422
536 4112558633255998
537 4270849297243714
538 4435082272918873
539 4605475166059158
540 4782253342593523
541 4965650198198344
542 5155907464778570
543 5353275501325812
544 5558013565925685
545 5770390124060924
546 5990683197061179
547 6219180694298060
548 6456180725907278
549 6701991955087686
550 6956933994156963
551 7221337783987300
552 7495545953128049
553 7779913220138982
554 8074806843883993
555 8380607056632978
556 8697707476077196
557 9026515564810908
558 9367453142084483
559 9720956877895074
560 10087478765548402
561 10467486646043114
562 10861464789508389
563 11269914458873928
564 11693354451333634
565 12132321696486850
566 12587371917058373
567 13059080271542528
568 13548041974124183
569 14054872976892314
570 14580210720367195
571 15124714865835128
572 15689068004848373
573 16273976436862532
574 16880171021539431
575 17508408013209460
576 18159469872219710
577 18834166150897712
578 19533334461495149
579 20257841426500736
580 21008583605785156
581 21786488505850210
582 22592515678707412
583 23427657803625856
584 24292941746245316
585 25189429707627588
586 26118220471430593
587 27080450635100444
588 28077295818832901
589 29109971973199220
590 30179736794612488
591 31287891125892682
592 32435780335411965
593 33624795804900276
594 34856376535357964
595 36132010739621674
596 37453237415084616
597 38821648035666652
598 40238888373282903
599 41706660308385482
600 43226723622268464
601 44800897920382372
602 46431064698141669
603 48119169398327632
604 49867223452451497
605 51677306466582424
606 53551568563491798
607 55492232719616808
608 57501597089283207
609 59582037487716832
610 61736010045733026
611 63966053863686114
612 66274793656179139
613 68664942571525236
614 71139305200332456
615 73700780588114128
616 76352365243118609
617 79097156337053566
618 81938355113641341
619 84879270307050796
620 87923321561484068
621 91074043063162876
622 94335087400925841
623 97710229444216356
624 101203370228742157
625 104818541076224116
626 108559907966308403
627 112431775934106144
628 116438593483307356
629 120584957258013642
630 124875616992124112
631 129315480494179304
632 133909618657799051
633 138663270757426446
634 143581850049865180
635 148670949423446338
636 153936347083853606
637 159384012554887376
638 165020113016928762
639 170851019706478644
640 176883314365540215
641 183123796039440790
642 189579488246954501
643 196257646227325242
644 203165764253222282
645 210311583328550108
646 217703099297044970
647 225348571046835700
648 233256528798893611
649 241435782820873044
650 249895432595148387
651 258644876104037820
652 267693819219918405
653 277052285566521760
654 286730626881698194
655 296739533522029532
656 307090045097487404
657 317793561627200186
658 328861855249318442
659 340307082101961058
660 352141794362294167
661 364378952862390278
662 377031940318410777
663 390114574763487012
664 403641123171338603
665 417626315719356312
666 432085360729791455
667 447033959852278988
668 462488323475461186
669 478465186846764136
670 494981826942401193
671 512056079622720880
672 529706357059659344
673 547951665948875714
674 566811626553176044
675 586306492080525276
676 606457168383623455
677 627285234530268028
678 648812964293943306
679 671063348035428196
680 694060114963601220
681 717827756361604996
682 742391549832305678
683 767777584000181446
684 794012783656980728
685 821124935978208942
686 849142717870083615
687 878095723846137564
688 908014494421533820
689 938930545696611244
690 970876400193244709
691 1003885618304408314
692 1037992830346773509
693 1073233769933023504
694 1109645308733257402
695 1147265491945690912
696 1186133574466131958
697 1226290058522602802
698 1267776732851839687
699 1310636712692755058
700 1354914480587697854
701 1400655928812023652
702 1447908403514029354
703 1496720749794193500
704 1547143357717305202
705 1599228210132996772
706 1653028932394377188
707 1708600843155912388
708 1766001006244437537
709 1825288284539400186
710 1886523395961430383
711 1949768970696917620
712 2015089609654949652
713 2082551945158443216
714 2152224703975901223
715 2224178771766789984
716 2298487258940908500
717 2375225569000783960
718 2454471469483503740
719 2536305164518339408
720 2620809369002048425
721 2708069385534557824
722 2798173184243674729
723 2891211484452072828
724 2987277838192393005
725 3086468716793220466
726 3188883600674520369
727 3294625071241213776
728 3403798904886750260
729 3516514170411342762
730 3632883330006689284
731 3753022342629050734
732 3877050769775724867
733 4005091885059452566
734 4137272787748427921
735 4273724519019588024
736 4414582180946533283
737 4559985059713929070
738 4710076753239692771
739 4865005301876766274
740 5024923322224504718
741 5189988145641671542
742 5360361961659795292
743 5536211964890236914
744 5717710505460885474
745 5905035244683912118
746 6098369316174176745
747 6297901490924823572
748 6503826346385497150
749 6716344441363282206
750 6935662496984432888
751 7161993582134708890
752 7395557303436405727
753 7636580001704433578
754 7885294955142803591
755 8141942587607724710
756 8406770682005046463
757 8680034600898090316
758 8961997514614551462
759 9252930635077632280
760 9553113455443445236
761 9862833997765321500
762 10182389068998942617
763 10512084523470336200
764 10852235531906818445
765 11203166859401227248
766 11565213152654328594
767 11938719234511094268
768 12324040405906256898
769 12721542757752686414
770 13131603493153676819
771 13554611257837992566
772 13990966478953928444
773 14441081714932677518
774 14905382016836312964
775 15384305298970159472
776 15878302718921667372
777 16387839069919316460
778 16913393185968378671
779 17455458357420788562
780 18014542757164412977
781 18591169880525137136
782 19185878999386493946
783 19799225628049931812
784 20431782001051342165
785 21084137566243315336
786 21756899493694508658
787 22450693197792829860
788 23166162872804565167
789 23903972045423928946
790 24664804144919933773
791 25449363088127318826
792 26258373879568242243
793 27092583230484103140
794 27952760197448255780
795 28839696837653688484
796 29754208881205709627
797 30697136424463995300
798 31669344645168050161
799 32671724536285410636
800 33705193658964228278
801 34770696918911029736
802 35869207367002355065
803 37001727020911399412
804 38169287708181609539
805 39372951935369079466
806 40613813784147536565
807 41892999830985145358
808 43211670090886840594
809 44571018990149342906
810 45972276369108765952
811 47416708511316573544
812 48905619199709774837
813 50440350805063327318
814 52022285407804858605
815 53652845949450924948
816 55333497414303334008
817 57065748047063991768
818 58851150607562349028
819 60691303658663719582
820 62587852888083964254
821 64542492470169832342
822 66556966468955785072
823 68633070278373984366
824 70772652100443876372
825 72977614467921373934
826 75249915812853482348
827 77591572076721292424
828 80004658363101087572
829 82491310639781210870
830 85053727491933066214
831 87694171921810705286
832 90414973196030877154
833 93218528747865909686
834 96107306136306368333
835 99083845057160437038
836 102150759407382051227
837 105310739410581406080
838 108566553805656462004
839 111921052093604322492
840 115377166843850632619
841 118937916068616990460
842 122606405667469817039
843 126385831936887167710
844 130279484146351772586
845 134290747190103257494
846 138423104316907808611
847 142680139932462861630
848 147065542476139460482
849 151583107381842371704
850 156236740125591199717
851 161030459354223343044
852 165968400097126086125
853 171054817071481570690
854 176294088083902785774
855 181690717522631695980
856 187249339942443233599
857 192974723753500127682
858 198871775017327954799
859 204945541343859251784
860 211201215891958482030
861 217644141485479379938
862 224279814848353995132
863 231113890952446354114
864 238152187480867957627
865 245400689419683024356
866 252865553781872480917
867 260553114457063575238
868 268469887190048962461
869 276622574701972356760
870 285018071958443768632
871 293663471577878478866
872 302566069383452699223
873 311733370113560839710
874 321173093295482267743
875 330893179275351682898
876 340901795408221496993
877 351207342424197026568
878 361818460975849185972
879 372744038359793655946
880 383993215416675042187
881 395575393626723751802
882 407500242406623387214
883 419777706600394416426
884 432418014169038756905
885 445431684097377308196
886 458829534524417396851
887 472622691089794631200
888 486822595501579781836
889 501441014345257084724
890 516490048140879195524
891 531982140640785050816
892 547930088373788806971
893 564347050457136498672
894 581246558683955688224
895 598642527878460341386
896 616549266525511868520
897 634981487697423663458
898 653954320286541676678
899 673483320535774631468
900 693584483874424918500
901 714274257083938036794
902 735569550803001286125
903 757487752364092118554
904 780046738969672529914
905 803264891234524253394
906 827161107104627661989
907 851754816144663271578
908 877065994203277300217
909 903115178484615214370
910 929923483037612557670
911 957512614655154918938
912 985904889193276044148
913 1015123248341083821518
914 1045191276854110914547
915 1076133220243268710292
916 1107974002930726721814
917 1140739246905780394336
918 1174455290894714681825
919 1209149210036985024158
920 1244848836080324726055
921 1281582778130387223676
922 1319380443970392358029
923 1358272061943322613518
924 1398288703410680637311
925 1439462305826187977088
926 1481825696441515997451
927 1525412616636879711098
928 1570257746892075478139
929 1616396732439352838004
930 1663866209616976995954
931 1712703832916707760960
932 1762948302742523252539
933 1814639393925215682832
934 1867817985013680283777
935 1922526088336636935810
936 1978806880854021838991
937 2036704735846201443038
938 2096265255464007558378
939 2157535304133945392018
940 2220563042839942269499
941 2285397964333621899894
942 2352090929298478074990
943 2420694203463069060114
944 2491261495686968799107
945 2563847997075588476398
946 2638510421151881211240
947 2715307045080990991928
948 2794297751974172878251
949 2875544074332597151708
950 2959109238661971659955
951 3045058211255135069052
952 3133457745171833851530
953 3224376428481190036702
954 3317884733800985902141
955 3414055069132231818436
956 3512961830021432483586
957 3614681453121342180322
958 3719292471187875710971
959 3826875569513195904112
960 3937513643830901492869
961 4051291859769865319078
962 4168297713898306191256
963 4288621096359895922310
964 4412354355141724852413
965 4539592362056946643396
966 4670432580487969616128
967 4804975134894086688406
968 4943322882127689784751
969 5085581484648669670216
970 5231859485687614804364
971 5382268386364129813222
972 5536922724809158596013
973 5695940157388308518082
974 5859441542082034445508
975 6027551024031759835588
976 6200396123306079458444
977 6378107824992096477610
978 6560820671673496332173
979 6748672858307620787550
980 6941806329561508946631
981 7140366879720683903576
982 7344504255238642626817
983 7554372259942968016104
984 7770128862964418548964
985 7991936309512294981658
986 8219961234571060238907
987 8454374779538254904552
988 8695352711877142585290
989 8943075547917763931760
990 9197728678889065793787
991 9459502500206862690118
992 9728592544098893783910
993 10005199615711910951168
994 10289529932791965626479
995 10581795268968013545432
996 10882213100728693957145
997 11191006758249507796144
998 11508405580170943219035
999 11834645072363687591838
1000 12169967070780293344753
1001 12514619908563925295088
1002 12868858587525023171896