0 1
1 2
2 0
3 4
4 2
5 4
6 4
7 8
8 8
9 10
10 12
11 16
12 20
13 24
14 28
15 36
16 42
17 48
18 60
19 72
20 84
21 100
22 116
23 136
24 160
25 186
26 216
27 252
28 292
29 336
30 388
31 448
32 512
33 588
34 672
35 768
36 878
37 1000
38 1136
39 1292
40 1464
41 1656
42 1876
43 2120
44 2388
45 2696
46 3032
47 3408
48 3832
49 4298
50 4816
51 5396
52 6036
53 6744
54 7532
55 8404
56 9364
57 10432
58 11608
59 12904
60 14340
61 15920
62 17656
63 19576
64 21682
65 23996
66 26548
67 29344
68 32412
69 35784
70 39476
71 43520
72 47956
73 52808
74 58112
75 63924
76 70268
77 77196
78 84772
79 93032
80 102040
81 111874
82 122584
83 134248
84 146964
85 160796
86 175840
87 192216
88 210012
89 229344
90 250360
91 273172
92 297924
93 324800
94 353936
95 385524
96 419776
97 456872
98 497048
99 540560
100 587642
101 638576
102 693684
103 753256
104 817636
105 887224
106 962376
107 1043520
108 1131140
109 1225680
110 1327668
111 1437688
112 1556296
113 1684136
114 1821916
115 1970332
116 2130160
117 2302272
118 2487512
119 2686836
120 2901300
121 3131938
122 3379920
123 3646520
124 3933008
125 4240804
126 4571452
127 4926504
128 5307680
129 5716848
130 6155900
131 6626920
132 7132164
133 7673932
134 8254736
135 8877312
136 9544436
137 10259152
138 11024748
139 11844584
140 12722336
141 13661952
142 14667496
143 15743392
144 16894378
145 18125364
146 19441656
147 20848948
148 22353144
149 23960608
150 25678176
151 27512928
152 29472500
153 31565068
154 33799124
155 36183816
156 38728900
157 41444560
158 44341720
159 47432032
160 50727672
161 54241676
162 57987940
163 61981000
164 66236392
165 70770672
166 75601160
167 80746360
168 86225964
169 92060586
170 98272236
171 104884300
172 111921296
173 119409360
174 127376236
175 135851052
176 144864796
177 154450360
178 164642288
179 175477288
180 186994316
181 199234272
182 212240612
183 226059400
184 240739020
185 256330856
186 272889308
187 290471572
188 309138304
189 328953712
190 349985308
191 372304632
192 395987384
193 421113160
194 447766256
195 476035824
196 506015610
197 537804832
198 571508380
199 607236544
200 645106004
201 685240024
202 727768240
203 772827716
204 820563172
205 871126840
206 924679552
207 981391084
208 1041439996
209 1105014844
210 1172314612
211 1243548528
212 1318937464
213 1398714392
214 1483124264
215 1572425568
216 1666890804
217 1766806508
218 1872474880
219 1984214400
220 2102359928
221 2227264456
222 2359299888
223 2498857184
224 2646348320
225 2802207206
226 2966889896
227 3140876808
228 3324673748
229 3518812256
230 3723852084
231 3940382344
232 4169022060
233 4410422848
234 4665270300
235 4934284720
236 5218224040
237 5517885504
238 5834106556
239 6167768104
240 6519796484
241 6891164544
242 7282895328
243 7696064308
244 8131800744
245 8591291836
246 9075785216
247 9586590728
248 10125084972
249 10692714232
250 11290996652
251 11921527232
252 12585981316
253 13286117116
254 14023781344
255 14800913248
256 15619547562
257 16481820904
258 17389976328
259 18346366908
260 19353462888
261 20413856876
262 21530268168
263 22705550680
264 23942698972
265 25244853336
266 26615308660
267 28057521392
268 29575115472
269 31171892296
270 32851838736
271 34619134008
272 36478160932
273 38433515096
274 40490012840
275 42652704004
276 44926882284
277 47318094664
278 49832155640
279 52475159124
280 55253489420
281 58173837120
282 61243212848
283 64468959856
284 67858771968
285 71420709304
286 75163212744
287 79095124252
288 83225704720
289 87564650706
290 92122117348
291 96908738632
292 101935646776
293 107214497944
294 112757495420
295 118577411888
296 124687618332
297 131102110560
298 137835534656
299 144903219628
300 152321207600
301 160106282928
302 168276009088
303 176848762952
304 185843768164
305 195281136736
306 205181907956
307 215568086640
308 226462689968
309 237889791704
310 249874565940
311 262443339808
312 275623643804
313 289444261624
314 303935289592
315 319128193892
316 335055867176
317 351752695776
318 369254624472
319 387599221020
320 406825751968
321 426975255952
322 448090617308
323 470216651344
324 493400187526
325 517690153148
326 543137669352
327 569796145488
328 597721374012
329 626971638792
330 657607821928
331 689693511360
332 723295123056
333 758482021756
334 795326643064
335 833904631152
336 874294975196
337 916580147888
338 960846260440
339 1007183216856
340 1055684870852
341 1106449200292
342 1159578481644
343 1215179467480
344 1273363582908
345 1334247122668
346 1397951451744
347 1464603226680
348 1534334617908
349 1607283536584
350 1683593883744
351 1763415800976
352 1846905926896
353 1934227677344
354 2025551528136
355 2121055304736
356 2220924497264
357 2325352579464
358 2434541335408
359 2548701213856
360 2668051687708
361 2792821622330
362 2923249674184
363 3059584695476
364 3202086149520
365 3351024558784
366 3506681960336
367 3669352374056
368 3839342305916
369 4016971260620
370 4202572268940
371 4396492452952
372 4599093602868
373 4810752770512
374 5031862904172
375 5262833497252
376 5504091255884
377 5756080811860
378 6019265451576
379 6294127866912
380 6581170955476
381 6880918639440
382 7193916709848
383 7520733724360
384 7861961926936
385 8218218196692
386 8590145054616
387 8978411696396
388 9383715057928
389 9806780944288
390 10248365188924
391 10709254849680
392 11190269474696
393 11692262402552
394 12216122104688
395 12762773604064
396 13333179933004
397 13928343639384
398 14549308375736
399 15197160533696
400 15873030932966
401 16578096600928
402 17313582604464
403 18080763942948
404 18880967540848
405 19715574299840
406 20586021219700
407 21493803628820
408 22440477482044
409 23427661736288
410 24457040846452
411 25530367337464
412 26649464464432
413 27816229004360
414 29032634134484
415 30300732409712
416 31622658884256
417 33000634331832
418 34436968576692
419 35934063983456
420 37494419058352
421 39120632174488
422 40815405472352
423 42581548885468
424 44421984305496
425 46339749940184
426 48338004811904
427 50420033413232
428 52589250574016
429 54849206487264
430 57203591910764
431 59656243601256
432 62211149927812
433 64872456681192
434 67644473139900
435 70531678337300
436 73538727547736
437 76670459055992
438 79931901151792
439 83328279369504
440 86865024040048
441 90547778094838
442 94382405144112
443 98374997898968
444 102531886876044
445 106859649408512
446 111365119035728
447 116055395209832
448 120937853343544
449 126020155275920
450 131310260092680
451 136816435326516
452 142547268619224
453 148511679779400
454 154718933264064
455 161178651169948
456 167900826665940
457 174895837898704
458 182174462459888
459 189747892346248
460 197627749446572
461 205826101647984
462 214355479492856
463 223228893421128
464 232459851696988
465 242062378949124
466 252051035361864
467 262440936622528
468 273247774551540
469 284487838456952
470 296178037323596
471 308335922762192
472 320979712764320
473 334128316378148
474 347801359230368
475 362019209943512
476 376803007569400
477 392174689964580
478 408157023159504
479 424773631850088
480 442049030936528
481 460008658164940
482 478678908009008
483 498087166714640
484 518261848569066
485 539232433538984
486 561029506200076
487 583684796025768
488 607231219186672
489 631702921784336
490 657135324592560
491 683565169465792
492 711030567340420
493 739571047906524
494 769227611120508
495 800042780484960
496 832060658179204
497 865326982223048
498 899889185599176
499 935796457426848
500 973099806379604
501 1011852126273720
502 1052108263929696
503 1093925089509320
504 1137361569259116
505 1182478840770304
506 1229340290970412
507 1278011636781428
508 1328561008562576
509 1381059036568088
510 1435578940357676
511 1492196621288032
512 1550990758331688
513 1612042907163792
514 1675437602657768
515 1741262465051872
516 1809608309731532
517 1880569260782724
518 1954242868593772
519 2030730231457760
520 2110136121344472
521 2192569114136760
522 2278141724292580
523 2366970544114536
524 2459176387943576
525 2554884441245796
526 2654224414789752
527 2757330704254844
528 2864342555246604
529 2975404233936426
530 3090665203689036
531 3210280307663624
532 3334409957628036
533 3463220329372220
534 3596883564721376
535 3735577980408968
536 3879488284222744
537 4028805798440168
538 4183728690834880
539 4344462213699116
540 4511218950913552
541 4684219073371736
542 4863690603238160
543 5049869687087136
544 5243000878260168
545 5443337428955048
546 5651141592113624
547 5866684933478920
548 6090248654370680
549 6322123925270968
550 6562612230623976
551 6812025725439676
552 7070687603820516
553 7338932479850560
554 7617106781483056
555 7905569157574140
556 8204690898541840
557 8514856371337336
558 8836463468905764
559 9169924074662524
560 9515664542724356
561 9874126194107160
562 10245765829468240
563 10631056259186632
564 11030486851035828
565 11444564096079520
566 11873812193645352
567 12318773655678176
568 12780009931158992
569 13258102051515088
570 13753651297371252
571 14267279887391720
572 14799631690214672
573 15351372959880952
574 15923193095579812
575 16515805426792288
576 17129948024294530
577 17766384537922872
578 18425905062265768
579 19109327030814944
580 19817496139560588
581 20551287301290192
582 21311605631200096
583 22099387464894252
584 22915601410135144
585 23761249433038016
586 24637367979882504
587 25545029136021760
588 26485341822668640
589 27459453032845300
590 28468549108098460
591 29513857056859160
592 30596645915856908
593 31718228156320408
594 32879961135957680
595 34083248598256204
596 35329542220979272
597 36620343214977176
598 37957203974994060
599 39341729784507840
600 40775580575855772
601 42260472747482760
602 43798181040525148
603 45390540476127608
604 47039448355505248
605 48746866325150204
606 50514822508742816
607 52345413707970600
608 54240807674854920
609 56203245457328656
610 58235043820471912
611 60338597746227684
612 62516383013541388
613 64770958861551952
614 67104970738902216
615 69521153141328444
616 72022332540400888
617 74611430406750168
618 77291466330174608
619 80065561239770808
620 82936940727709180
621 85908938479310368
622 88984999812860096
623 92168685333094424
624 95463674701301260
625 98873770525794234
626 102402902377031008
627 106055130930640464
628 109834652242459384
629 113745802160226044
630 117793060875539796
631 121981057620565648
632 126314575514541120
633 130798556564068144
634 135438106822087856
635 140238501711036208
636 145205191514576092
637 150343807043261004
638 155660165480104532
639 161160276410909528
640 166850348045204448
641 172736793634284496
642 178826238091711832
643 185125524822657216
644 191641722769155812
645 198382133677173092
646 205354299592451000
647 212566010592832312
648 220025312763549636
649 227740516423094660
650 235720204608041596
651 243973241823960432
652 252508783070738976
653 261336283151421424
654 270465506272413224
655 279906535944133496
656 289669785192024532
657 299766007086549160
658 310206305602084836
659 321002146815502376
660 332165370453908160
661 343708201802363840
662 355643263983328544
663 367983590618224648
664 380742638882933936
665 393934302970005132
666 407572927968984348
667 421673324177757896
668 436250781858811856
669 451321086452929952
670 466900534264391936
671 483005948632804132
672 499654696605295128
673 516864706124412456
674 534654483748194600
675 553043132917466036
676 572050372787083378
677 591696557639067640
678 612002696894101136
679 632990475739640016
680 654682276394159856
681 677101200025578400
682 700271089343764124
683 724216551888366672
684 748962984031726692
685 774536595718571872
686 800964435965610092
687 828274419142644056
688 856495352058869212
689 885656961879511180
690 915789924896455732
691 946925896178665296
692 979097540129763016
693 1012338561978644816
694 1046683740231239760
695 1082168960113214144
696 1118831248031887740
697 1156708807088015572
698 1195841053669851240
699 1236268655160390944
700 1278033568791200712
701 1321179081678096488
702 1365749852072442664
703 1411791951864456652
704 1459352910376901008
705 1508481759486040956
706 1559229080109507920
707 1611647050102833720
708 1665789493604916468
709 1721711931875605752
710 1779471635670840416
711 1839127679199289024
712 1900740995707536584
713 1964374434743235104
714 2030092821144190260
715 2097963015804612312
716 2168053978272285192
717 2240436831229001448
718 2315184926910037160
719 2392373915521140400
720 2472081815710133236
721 2554389087153848464
722 2639378705324002720
723 2727136238494270952
724 2817749927054668104
725 2911310765202403600
726 3007912585077095468
727 3107652143412302248
728 3210629210778578032
729 3316946663492058250
730 3426710578266885768
731 3540030329693248196
732 3657018690621688892
733 3777791935538896488
734 3902469947023883768
735 4031176325372443456
736 4164038501482581356
737 4301187853097592800
738 4442759824502515748
739 4588894049774812864
740 4739734479694359660
741 4895429512417003704
742 5056132128021401116
743 5222000027043333392
744 5393195773111049476
745 5569886939800943056
746 5752246261837682864
747 5940451790762420560
748 6134687055198808680
749 6335141225851718616
750 6542009285373220220
751 6755492203236878272
752 6975797115766946100
753 7203137511468890584
754 7437733421814603588
755 7679811617641557192
756 7929605811325235008
757 8187356864891543320
758 8453313004242210912
759 8727730039666521136
760 9010871592820557072
761 9303009330361894624
762 9604423204428296072
763 9915401700157288408
764 10236242090450762744
765 10567250698189645016
766 10908743166112564648
767 11261044734580233228
768 11624490527448478456
769 11999425846282359136
770 12386206473152124928
771 12785198982253388392
772 13196781060604002056
773 13621341838079056776
774 14059282227047452180
775 14511015271884282080
776 14976966508642853960
777 15457574335172661876
778 15953290391981134336
779 16464579954147278052
780 16991922334598325848
781 17535811299072784800
782 18096755493104348956
783 18675278881364660448
784 19271921199716052262
785 19887238420337279608
786 20521803230289372304
787 21176205523902806928
788 21851052909379935096
789 22546971230011411360
790 23264605100420394488
791 24004618458261984424
792 24767695131810902948
793 25554539423886487852
794 26365876712578801728
795 27202454069245988364
796 28065040894270200192
797 28954429571075269152
798 29871436138916478292
799 30816900984971215428
800 31791689556276320796
801 32796693092066077712
802 33832829377084540696
803 34901043516464191368
804 36002308732772111308
805 37137627185846003052
806 38308030816062070884
807 39514582211687125168
808 40758375500989908704
809 42040537269807841128
810 43362227505276958680
811 44724640566457091704
812 46129006182607147932
813 47576590479878281064
814 49068697037218769892
815 50606667972308983112
816 52191885058359193100
817 53825770872630953204
818 55509789977569155944
819 57245450135447908728
820 59034303557463335820
821 60877948188234844696
822 62778029026694174928
823 64736239484373692936
824 66754322782136029568
825 68834073386406826716
826 70977338486006868252
827 73186019510712870464
828 75462073692697925732
829 77807515672039667432
830 80224419147519750472
831 82714918573962208976
832 85281210907398083144
833 87925557399381948212
834 90650285441812412144
835 93457790463651419456
836 96350537880978389368
837 99331065101844322208
838 102401983587436933440
839 105565980971112274192
840 108825823236880270420
841 112184356958980962298
842 115644511604236076968
843 119209301898895640352
844 122881830261752400576
845 126665289305348373636
846 130562964407136286404
847 134578236352515751624
848 138714584051719512436
849 142975587332567265232
850 147364929811165893372
851 151886401842694753756
852 156543903554460833268
853 161341447963474501920
854 166283164180861068532
855 171373300705473822808
856 176616228809145129032
857 182016446016081635568
858 187578579678964797232
859 193307390654394169200
860 199207777080385808708
861 205284778258698324036
862 211543578644841154576
863 217989511948700334216
864 224628065348782708220
865 231464883823167814048
866 238505774600343575072
867 245756711733173632852
868 253223840799339047204
869 260913483731690818088
870 268832143782027773548
871 276986510621916476548
872 285383465584270834056
873 294030087049494106840
874 302933655980095918976
875 312101661607805732896
876 321541807277296790184
877 331262016450752802744
878 341270438877626975808
879 351575456934043643928
880 362185692136420072980
881 373110011834012397200
882 384357536085199174600
883 395937644722452981096
884 407859984611086742888
885 420134477106980501868
886 432771325718641693752
887 445781023979098908288
888 459174363533258331636
889 472962442446510740072
890 487156673740535191800
891 501768794162385892040
892 516810873193119507344
893 532295322302390746324
894 548234904455596366728
895 564642743880331594864
896 581532336099106730224
897 598917558235437009912
898 616812679600616650192
899 635232372568686066936
900 654191723747280532250
901 673706245452261490236
902 693791887494245230148
903 714465049285337918556
904 735742592274615275224
905 757641852721115187144
906 780180654813322133592
907 803377324144369134992
908 827250701552430738496
909 851820157336008733544
910 877105605854077983416
911 903127520521326755760
912 929906949208973093524
913 957465530061924738504
914 985825507743337829104
915 1015009750117897173980
916 1045041765385448743624
917 1075945719676925017080
918 1107746455124793412064
919 1140469508420589447352
920 1174141129872430223616
921 1208788302975717180568
922 1244438764510593868808
923 1281121025180084175788
924 1318864390803175496340
925 1357698984077495359760
926 1397655766926617506256
927 1438766563447400119664
928 1481064083473172249476
929 1524581946769001875704
930 1569354707875675552204
931 1615417881619464467436
932 1662807969305201387240
933 1711562485610621498072
934 1761719986200399085336
935 1813320096078796220084
936 1866403538700302780876
937 1921012165858162634000
938 1977188988371202268108
939 2034978207589878650216
940 2094425247743017872652
941 2155576789147277739096
942 2218480802301908097480
943 2283186582891979794772
944 2349744787723857906180
945 2418207471617278783920
946 2488628125279033045052
947 2561061714183907860176
948 2635564718489172336152
949 2712195174009581359308
950 2791012714280574433256
951 2872078613738026642112
952 2955455832043653124744
953 3041209059585923299928
954 3129404764187075742460
955 3220111239047625457832
956 3313398651960567959344
957 3409339095828277389544
958 3508006640515957621600
959 3609477386076380146520
960 3713829517381497952520
961 3821143360197451779482
962 3931501438740426884276
963 4044988534751741177872
964 4161691748131543222688
965 4281700559171512197768
966 4405106892427947166468
967 4532005182277706332128
968 4662492440200547848968
969 4796668323832497040480
970 4934635207836019579192
971 5076498256633954181896
972 5222365499055315626252
973 5372347904942321026904
974 5526559463769255719080
975 5685117265325042618916
976 5848141582512715089556
977 6015755956320352852600
978 6188087283019385080936
979 6365265903647602087000
980 6547425695835679763616
981 6734704168037469993312
982 6927242556225856176752
983 7125185923117546707792
984 7328683259991740679876
985 7537887591169262739056
986 7752956081220456960596
987 7974050144971811921916
988 8201335560383077151528
989 8434982584368452342676
990 8675166071637242865964
991 8922065596631297898824
992 9175865578638506482556
993 9436755410163578541968
994 9704929588639405546340
995 9980587851564402453904
996 10263935315153334411240
997 10555182616591354919232
998 10854546059983248101840
999 11162247766092130935792
1000 11478515825964261613864