-1 1
0 0
1 1
2 2
3 2
4 3
5 4
6 5
7 6
8 8
9 10
10 12
11 15
12 18
13 22
14 27
15 32
16 38
17 46
18 54
19 64
20 76
21 89
22 104
23 122
24 141
25 164
26 191
27 220
28 254
29 293
30 336
31 385
32 442
33 504
34 575
35 656
36 745
37 846
38 960
39 1086
40 1228
41 1388
42 1564
43 1762
44 1984
45 2228
46 2501
47 2806
48 3142
49 3516
50 3932
51 4390
52 4898
53 5462
54 6082
55 6768
56 7527
57 8360
58 9280
59 10295
60 11408
61 12634
62 13984
63 15462
64 17087
65 18872
66 20824
67 22966
68 25314
69 27879
70 30688
71 33762
72 37116
73 40782
74 44787
75 49152
76 53916
77 59112
78 64768
79 70931
80 77644
81 84942
82 92884
83 101522
84 110902
85 121096
86 132169
87 144180
88 157216
89 171359
90 186684
91 203297
92 221298
93 240784
94 261883
95 284720
96 309415
97 336126
98 365006
99 396206
100 429916
101 466326
102 505624
103 548042
104 593813
105 643168
106 696391
107 753766
108 815580
109 882177
110 953904
111 1031115
112 1114226
113 1203662
114 1299856
115 1403312
116 1514548
117 1634094
118 1762560
119 1900574
120 2048784
121 2207927
122 2378764
123 2562084
124 2758776
125 2969764
126 3196003
127 3438566
128 3698568
129 3977167
130 4275656
131 4595378
132 4937736
133 5304280
134 5696631
135 6116480
136 6565689
137 7046206
138 7560068
139 8109508
140 8696864
141 9324585
142 9995344
143 10711944
144 11477324
145 12294680
146 13167367
147 14098906
148 15093114
149 16154001
150 17285776
151 18492994
152 19780440
153 21153142
154 22616524
155 24176288
156 25838432
157 27609406
158 29496000
159 31505353
160 33645132
161 35923405
162 38348662
163 40930002
164 43677002
165 46599744
166 49709013
167 53016166
168 56533156
169 60272754
170 64248408
171 68474275
172 72965458
173 77737862
174 82808234
175 88194416
176 93915196
177 99990360
178 106440960
179 113289168
180 120558332
181 128273266
182 136460104
183 145146364
184 154361265
185 164135576
186 174501696
187 185493992
188 197148654
189 209503782
190 222599760
191 236479106
192 251186578
193 266769582
194 283278019
195 300764416
196 319284361
197 338896366
198 359662008
199 381646411
200 404918108
201 429549219
202 455615964
203 483198540
204 512381328
205 543253448
206 575908661
207 610445594
208 646968362
209 685586474
210 726415104
211 769575769
212 815196258
213 863410944
214 914361527
215 968196992
216 1025073970
217 1085157552
218 1148621280
219 1215647568
220 1286428592
221 1361166327
222 1440073024
223 1523372202
224 1611298721
225 1704099348
226 1802033831
227 1905375046
228 2014409640
229 2129439221
230 2250780576
231 2378766397
232 2513746620
233 2656088702
234 2806178475
235 2964421616
236 3131244024
237 3307092800
238 3492437872
239 3687772492
240 3893614352
241 4110507392
242 4339022426
243 4579758422
244 4833344514
245 5100440772
246 5381739678
247 5677968360
248 5989889536
249 6318303205
250 6664049132
251 7028008007
252 7411103358
253 7814304344
254 8238627131
255 8685137088
256 9154951910
257 9649243246
258 10169239228
259 10716227939
260 11291559368
261 11896648279
262 12532978104
263 13202103242
264 13905652336
265 14645332632
266 15422932676
267 16240326060
268 17099476294
269 18002439973
270 18951371040
271 19948526251
272 20996268866
273 22097073504
274 23253532279
275 24468359088
276 25744395130
277 27084615806
278 28492135680
279 29970214767
280 31522266272
281 33151862330
282 34862741164
283 36658815762
284 38544180520
285 40523119360
286 42600115492
287 44779859052
288 47067256334
289 49467440756
290 51985781640
291 54627894695
292 57399654338
293 60307203782
294 63356966913
295 66555662160
296 69910314041
297 73428266640
298 77117199200
299 80985139331
300 85040478288
301 89291988509
302 93748838704
303 98420611164
304 103317321480
305 108449435768
306 113827890271
307 119464113526
308 125370046008
309 131558162307
310 138041496064
311 144833662333
312 151948882672
313 159402013182
314 167208569947
315 175384757392
316 183947499832
317 192914470366
318 202304122928
319 212135727765
320 222429404236
321 233206157023
322 244487916004
323 256297573480
324 268659025037
325 281597214392
326 295138175557
327 309309078980
328 324138281936
329 339655376283
330 355891240512
331 372878096365
332 390649562898
333 409240715142
334 428688147747
335 449030036096
336 470306202426
337 492558187326
338 515829318794
339 540164786726
340 565611723224
341 592219280572
342 620038715120
343 649123477460
344 679529300433
345 711314293536
346 744539044167
347 779266716886
348 815563159620
349 853497017317
350 893139843808
351 934566221281
352 977853887784
353 1023083863262
354 1070340583852
355 1119712044928
356 1171289943016
357 1225169826672
358 1281451256960
359 1340237967105
360 1401638031996
361 1465764048111
362 1532733313084
363 1602668016026
364 1675695439204
365 1751948159912
366 1831564264070
367 1914687572246
368 2001467866462
369 2092061129844
370 2186629799848
371 2285343022955
372 2388376923456
373 2495914887062
374 2608147846800
375 2725274584352
376 2847502047591
377 2975045671380
378 3108129715240
379 3246987618828
380 3391862361680
381 3543006841485
382 3700684271904
383 3865168585802
384 4036744858893
385 4215709754752
386 4402371976671
387 4597052741874
388 4800086279234
389 5011820335357
390 5232616705248
391 5462851788790
392 5702917157324
393 5953220147304
394 6214184482259
395 6486250906880
396 6769877850860
397 7065542123886
398 7373739624960
399 7694986084484
400 8029817840604
401 8378792632416
402 8742490429204
403 9121514297424
404 9516491287338
405 9928073359364
406 10356938351974
407 10803790972392
408 11269363831096
409 11754418522015
410 12259746729144
411 12786171381386
412 13334547857778
413 13905765223080
414 14500747516573
415 15120455096352
416 15765886018457
417 16438077474680
418 17138107291520
419 17867095469006
420 18626205784192
421 19416647462122
422 20239676892184
423 21096599415862
424 21988771188861
425 22917601094856
426 23884552738000
427 24891146517492
428 25938961760694
429 27029638943164
430 28164881999216
431 29346460698745
432 30576213120020
433 31856048222302
434 33187948493384
435 34573972703040
436 36016258766620
437 37517026693160
438 39078581650408
439 40703317151392
440 42393718336176
441 44152365382661
442 45981937051564
443 47885214338402
444 49865084267960
445 51924543836840
446 54066704076181
447 56294794271700
448 58612166347134
449 61022299382523
450 63528804306124
451 66135428766743
452 68846062157058
453 71664740828704
454 74595653506443
455 77643146871328
456 80811731355616
457 84106087157326
458 87531070443840
459 91091719789171
460 94793262853728
461 98641123275186
462 102640927817328
463 106798513786522
464 111119936683762
465 115611478141504
466 120279654155843
467 125131223581366
468 130173196940346
469 135412845557855
470 140857710989568
471 146515614796477
472 152394668679240
473 158503284938424
474 164850187317576
475 171444422243120
476 178295370426784
477 185412758890574
478 192806673429440
479 200487571477108
480 208466295438096
481 216754086502547
482 225362598909124
483 234303914722104
484 243590559141163
485 253235516308616
486 263252245683955
487 273654699005846
488 284457337806256
489 295675151550309
490 307323676423916
491 319419014733938
492 331977854998356
493 345017492750740
494 358555852023796
495 372611507593776
496 387203708012392
497 402352399391232
498 418078250025068
499 434402675883199
500 451347866934316
501 468936814396141
502 487193338941704
503 506142119828522
504 525808725046943
505 546219642522808
506 567402312341364
507 589385160094294
508 612197631388494
509 635870227484429
510 660434542172064
511 685923299926566
512 712370395313082
513 739810933754800
514 768281273710731
515 797819070234032
516 828463320031950
517 860254408078312
518 893234155751272
519 927445870624833
520 962934397969864
521 999746173939716
522 1037929280576760
523 1077533502701042
524 1118610386658772
525 1161213301075488
526 1205397499680973
527 1251220186186832
528 1298740581370584
529 1348019992439948
530 1399121884661736
531 1452111955419065
532 1507058210777720
533 1564031044550124
534 1623103320031322
535 1684350454495456
536 1747850506446079
537 1813684265805960
538 1881935347143520
539 1952690285934533
540 2026038638057120
541 2102073082626426
542 2180889528173824
543 2262587222381884
544 2347268865491689
545 2435040727394360
546 2526012768632208
547 2620298765437446
548 2718016438827954
549 2819287588001104
550 2924238228165744
551 3032998732840703
552 3145703980877372
553 3262493508360000
554 3383511665421875
555 3508907778252928
556 3638836316467180
557 3773457065879086
558 3912935306983968
559 4057441999326850
560 4207153971821216
561 4362254119333878
562 4522931605737844
563 4689382073508482
564 4861807860201926
565 5040418222036872
566 5225429564670357
567 5417065681531086
568 5615557999952576
569 5821145835213631
570 6034076652876480
571 6254606339687812
572 6482999483169096
573 6719529660315504
574 6964479735693710
575 7218142169086032
576 7480819333131349
577 7752823841280846
578 8034478886238946
579 8326118589374030
580 8628088361446920
581 8940745274853109
582 9264458447900344
583 9599609441502024
584 9946592668511105
585 10305815816255704
586 10677700282692959
587 11062681626436966
588 11461210031265354
589 11873750785560224
590 12300784776973680
591 12742809002969604
592 13200337097740066
593 13673899875824702
594 14164045893135580
595 14671342025932704
596 15196374068120372
597 15739747347622160
598 16302087362430648
599 16884040436748267
600 17486274398036944
601 18109479275628452
602 18754368021362284
603 19421677253134182
604 20112168022067632
605 20826626603831092
606 21565865315054726
607 22330723355625046
608 23122067677441760
609 23940793880666954
610 24787827138317704
611 25664123149853237
612 26570669124870378
613 27508484797837062
614 28478623474588799
615 29482173111792384
616 30520257430392468
617 31594037063846926
618 32704710742453348
619 33853516514876263
620 35041733007769472
621 36270680724902622
622 37541723387003824
623 38856269313309780
624 40215772846348504
625 41621735821277764
626 43075709080877075
627 44579294037844320
628 46134144285841354
629 47741967260503027
630 49404525952197216
631 51123640672112728
632 52901190873016800
633 54739117026618184
634 56639422559257091
635 58604175847402736
636 60635512275056000
637 62735636354935366
638 64906823915079360
639 67151424353137973
640 69471862960402508
641 71870643317373402
642 74350349763328804
643 76913649942129762
644 79563297426243234
645 82302134421652576
646 85133094556094096
647 88059205752799606
648 91083593192638948
649 94209482367322160
650 97440202226057896
651 100779188418805956
652 104229986639024018
653 107796256068541862
654 111481772927965658
655 115290434135774288
656 119226261078999080
657 123293403499177014
658 127496143497024492
659 131838899659004358
660 136326231309788736
661 140962842894374654
662 145753588493332264
663 150703476475527264
664 155817674292411893
665 161101513417698880
666 166560494437128375
667 172200292292788980
668 178026761686172094
669 184045942645069555
670 190264066259174608
671 196687560588962971
672 203323056753398044
673 210177395201754462
674 217257632174569391
675 224571046359737280
676 232125145749513907
677 239927674703910766
678 247986621227007128
679 256310224462458659
680 264906982414196952
681 273785659899402741
682 282955296740589568
683 292425216203350562
684 302205033687454616
685 312304665678734376
686 322734338968926906
687 333504600151807940
688 344626325403720502
689 356110730556320447
690 367969381470590208
691 380214204720937027
692 392857498597917858
693 405911944439413224
694 419390618299843599
695 433307002966753040
696 447675000335419154
697 462508944151927132
698 477823613134883520
699 493634244487336789
700 509956547810259104
701 526806719428690430
702 544201457143096480
703 562157975418291080
704 580694021022029184
705 599827889126890848
706 619578439888887651
707 639965115515990292
708 661007957841357240
709 682727626415868809
710 705145417134353184
711 728283281411541035
712 752163845923627140
713 776810432931115024
714 802247081200344784
715 828498567540965024
716 855590428976425388
717 883548985566368640
718 912401363899683200
719 942175521276813697
720 972900270601811708
721 1004605306004515205
722 1037321229213105642
723 1071079576699263124
724 1105912847618073866
725 1141854532564731480
726 1178939143172136845
727 1217202242573466406
728 1256680476753695416
729 1297411606816224191
730 1339434542190753976
731 1382789374808510289
732 1427517414273176076
733 1473661224055933382
734 1521264658743002475
735 1570372902366439776
736 1621032507849036199
737 1673291437594189032
738 1727199105254109468
739 1782806418709854937
740 1840165824296754344
741 1899331352311406008
742 1960358663836607384
743 2023305098920707482
744 2088229726150614008
745 2155193393657925400
746 2224258781597847255
747 2295490456143432194
748 2368954925037984328
749 2444720694748723179
750 2522858329267828176
751 2603440510607357506
752 2686542101034859826
753 2772240207099679704
754 2860614245500407682
755 2951746010844329408
756 3045719745353075852
757 3142622210569212446
758 3242542761118994880
759 3345573420590042589
760 3451808959583311440
761 3561346975999331132
762 3674287977622384204
763 3790735467067036540
764 3910796029152118056
765 4034579420771162472
766 4162198663329161661
767 4293770137816292760
768 4429413682593398982
769 4569252693964975603
770 4713414229616340096
771 4862029114996015025
772 5015232052725457538
773 5173161735119334662
774 5335960959904133729
775 5503776749224151008
776 5676760472025116501
777 5855067969910560672
778 6038859686567443680
779 6228300800858946823
780 6423561363687447904
781 6624816438732293316
782 6832246247168538064
783 7046036316478239000
784 7266377633467670824
785 7493466801605587256
786 7727506202803376900
787 7968704163759956806
788 8217275126996212794
789 8473439826709856099
790 8737425469583787840
791 9009465920683260708
792 9289801894583544432
793 9578681151872271604
794 9876358701173091211
795 10183097006844055296
796 10499166202506904096
797 10824844310566141246
798 11160417467883995120
799 11506180157780396931
800 11862435448530130652
801 12229495238536950463
802 12607680508367814244
803 12997321579833732264
804 13398758382311835542
805 13812340726506968288
806 14238428585854813064
807 14677392385777159620
808 15129613301004006256
809 15595483561181268965
810 16075406764992010092
811 16569798203023583760
812 17079085189617598860
813 17603707403949307024
814 18144117240587951452
815 18700780169794568672
816 19274175107824051776
817 19864794797503693160
818 20473146199365871200
819 21099750893623515449
820 21745145493282915512
821 22409882068694416510
822 23094528583853214664
823 23799669344768961402
824 24525905460229438297
825 25273855315295985984
826 26044155057875475988
827 26837459098720793686
828 27654440625225023346
829 28495792129382295777
830 29362225950296113296
831 30254474831630051050
832 31173292494404220258
833 32119454225549464238
834 33093757482646266744
835 34097022515284612496
836 35130093003490419172
837 36193836713680156640
838 37289146172615369600
839 38416939359839056037
840 39578160419092910976
841 40773780389225453351
842 42004797955112216764
843 43272240219127379844
844 44577163493718200928
845 45920654115645788028
846 47303829282475149227
847 48727837911910518478
848 50193861524585202202
849 51703115150935914049
850 53256848262805761528
851 54856345730434470433
852 56502928805516557296
853 58197956131023596102
854 59942824778502412458
855 61738971313584669040
856 63587872890460078911
857 65491048376082538366
858 67450059504903716736
859 69466512064946856856
860 71542057116052073648
861 73678392241151414934
862 75877262831451726144
863 78140463406423487882
864 80469838969522632142
865 82867286400593803512
866 85334755885925380951
867 87874252386957407646
868 90487837148666853568
869 93177629248678343776
870 95945807188181457120
871 98794610525760938846
872 101726341555271883420
873 104743367028927213702
874 107848119926792136156
875 111043101273908128016
876 114330882006306748304
877 117714104887203199326
878 121195486474689774720
879 124777819142289713499
880 128463973153764073648
881 132256898793596965226
882 136159628554627707362
883 140175279384333219522
884 144307054991299397806
885 148558248213466500480
886 152932243449771172685
887 157432519156846105126
888 162062650412487869296
889 166826311547644158315
890 171727278848713180920
891 176769433332001017221
892 181956763592226752818
893 187293368727010123480
894 192783461339333236090
895 198431370620015517680
896 204241545512289620391
897 210218557960626894048
898 216367106246012477280
899 222692018409922579404
900 229198255769321755212
901 235890916525053566371
902 242775239466054791568
903 249856607771893245384
904 257140552916189327233
905 264632758673542765688
906 272339065232660931272
907 280265473418449965366
908 288418149025896244614
909 296803427268645984376
910 305427817345260843584
911 314298007126198968055
912 323420867964656967160
913 332803459634483956344
914 342453035398456082543
915 352377047210292204544
916 362583151053873042772
917 373079212423209542712
918 383873311946805104240
919 394973751160144432966
920 406389058430131813344
921 418127995035407652451
922 430199561406567199884
923 442613003530402509984
924 455377819522402426048
925 468503766371847904536
926 482000866863944812781
927 495879416683558277034
928 510149991705223240880
929 524823455474218947389
930 539910966883625832192
931 555423988052402553078
932 571374292409642794818
933 587773972990311738624
934 604635450947890634851
935 621971484289489355232
936 639795176839137227329
937 658119987435101010926
938 676959739367220559012
939 696328630060414051431
940 716241241010654007104
941 736712547979867979594
942 757757931456390903664
943 779393187387756947924
944 801634538192783268764
945 824498644060083699520
946 848002614540323732332
947 872164020439705418326
948 897000906022369946400
949 922531801529592350075
950 948775736023833740560
951 975752250565930080909
952 1003481411733897567888
953 1031983825492040341022
954 1061280651419275391643
955 1091393617305806033248
956 1122345034127496743936
957 1154157811407548018160
958 1186855472975302937920
959 1220462173132255594464
960 1255002713235595209488
961 1290502558709870690409
962 1326987856497617012164
963 1364485452960067726582
964 1403022912239347924002
965 1442628535093818216392
966 1483331378218543809516
967 1525161274063153310326
968 1568148851159649196904
969 1612325554973057465858
970 1657723669288116623768
971 1704376338145526064337
972 1752317588341623153798
973 1801582352505694703240
974 1852206492769472642403
975 1904226825043738405056
976 1957681143917322343956
977 2012608248194154679006
978 2069047967084426435788
979 2127041187066307966389
980 2186629879435070794668
981 2247857128556889719091
982 2310767160845020573864
983 2375405374476477220202
984 2441818369867793886342
985 2510053980928908926616
986 2580161307114666467282
987 2652190746293928575592
988 2726194028456774335640
989 2802224250280757195047
990 2880335910577724172528
991 2960584946643220528947
992 3043028771531035600064
993 3127726312276016376664
994 3214738049088834345312
995 3304126055546963026400
996 3395954039806735983698
997 3490287386861955764286
998 3587193201875138880960
999 3686740354608138729271
1000 3788999524979533812908