0 0
1 1
2 2
3 6
4 7
5 13
6 20
7 35
8 42
9 58
10 75
11 104
12 133
13 176
14 233
15 327
16 402
17 500
18 616
19 762
20 916
21 1112
22 1329
23 1640
24 1967
25 2350
26 2787
27 3352
28 3960
29 4706
30 5571
31 6706
32 7922
33 9374
34 10982
35 12933
36 15090
37 17578
38 20322
39 23692
40 27391
41 31626
42 36308
43 41788
44 47799
45 54704
46 62258
47 71204
48 81100
49 92356
50 104732
51 119039
52 134771
53 152532
54 171956
55 194334
56 219004
57 246827
58 277248
59 311822
60 349832
61 392454
62 439000
63 492006
64 550304
65 615710
66 687420
67 768118
68 856934
69 956106
70 1064292
71 1185824
72 1319592
73 1468474
74 1631218
75 1812926
76 2012030
77 2232893
78 2473662
79 2741416
80 3034897
81 3359972
82 3714430
83 4107222
84 4537010
85 5011120
86 5526886
87 6096688
88 6718888
89 7404016
90 8149414
91 8969664
92 9863535
93 10844982
94 11909692
95 13078450
96 14350512
97 15744048
98 17256178
99 18912124
100 20711581
101 22678922
102 24809833
103 27137456
104 29663702
105 32420758
106 35405138
107 38659052
108 42185464
109 46025494
110 50175702
111 54690794
112 59576466
113 64888168
114 70625487
115 76856470
116 83591938
117 90902713
118 98787812
119 107336432
120 116565116
121 126565364
122 137344198
123 149013052
124 161594760
125 175208566
126 189863351
127 205700806
128 222756614
129 241183888
130 261003836
131 282396676
132 305413478
133 330248900
134 356934250
135 385698112
136 416611134
137 449925088
138 485694498
139 524206810
140 565561461
141 610078572
142 657830810
143 709183094
144 764270826
145 823500481
146 886988790
147 955196554
148 1028307816
149 1106841596
150 1190955074
151 1281226668
152 1377906200
153 1481650788
154 1592689113
155 1711754147
156 1839179702
157 1975796336
158 2121911124
159 2278442228
160 2445829114
161 2625120238
162 2816747208
163 3021864134
164 3241060158
165 3475659264
166 3726229614
167 3994220470
168 4280402256
169 4586434152
170 4913097924
171 5262215974
172 5634798118
173 6032937786
174 6457658272
175 6911231196
176 7394970351
177 7911491406
178 8462159272
179 9049828544
180 9676214224
181 10344595822
182 11056756280
183 11816255104
184 12625296165
185 13487973866
186 14406636502
187 15385734221
188 16428123928
189 17538929756
190 18721178168
191 19980411326
192 21320281980
193 22747146522
194 24264945186
195 25880589664
196 27598765162
197 29427410286
198 31371579482
199 33439850100
200 35638190323
201 37976436438
202 40461085492
203 43102820246
204 45909251934
205 48892609708
206 52061185822
207 55428215434
208 59003318442
209 62801613654
210 66833671709
211 71115899076
212 75660503178
213 80486232260
214 85606476380
215 91041537898
216 96806788042
217 102925333406
218 109414142442
219 116298332154
220 123597271854
221 131339552668
222 139546564673
223 148249287454
224 157472016640
225 167249908426
226 177609853870
227 188590075516
228 200221038236
229 212546077490
230 225598934622
231 239426662016
232 254067278504
233 269573980816
234 285988978123
235 303370146714
236 321764959286
237 341238833536
238 361844447752
239 383652904370
240 406723230498
241 431135503624
242 456955303530
243 484269854578
244 513152484706
245 543701410308
246 575998124508
247 610149490949
248 646246365926
249 684408746816
250 724737603328
251 767363740020
252 812399597063
253 859991943190
254 910265769146
255 963380984234
256 1019476365424
257 1078730861896
258 1141298707866
259 1207375064788
260 1277131026563
261 1350784899532
262 1428526784578
263 1510594716716
264 1597199148632
265 1688605632276
266 1785047899814
267 1886815802558
268 1994167818428
269 2107427161480
270 2226880912726
271 2352881721504
272 2485746535820
273 2625867714840
274 2773596906104
275 2929362502960
276 3093552463618
277 3266643079774
278 3449064762426
279 3641337513464
280 3843935449202
281 4057435576836
282 4282363427538
283 4519349174950
284 4768971366858
285 5031928892554
286 5308862849808
287 5600536506241
288 5907654856138
289 6231062749528
290 6571540598871
291 6930011308364
292 7307332428198
293 7704524934364
294 8122537895818
295 8562486468458
296 9025412593760
297 9512547968502
298 10025044408270
299 10564247409882
300 11131420811058
301 11728049736007
302 12355530936236
303 13015486726890
304 13709448408624
305 14439204119096
306 15206444394592
307 16013122325204
308 16861090294718
309 17752499750228
310 18689394823273
311 19674125365868
312 20708929807250
313 21796393233250
314 22938983287210
315 24139523139478
316 25400713415564
317 26725658148934
318 28117333420494
319 29579128783756
320 31114299653020
321 32726568648066
322 34419519427200
323 36197216213916
324 38063577002934
325 40023062554208
326 42079984116288
327 44239211367708
328 46505455404440
329 48884055793992
330 51380191602567
331 53999690158700
332 56748208136766
333 59632131565522
334 62657676077060
335 65831810363912
336 69161320619996
337 72653836753998
338 76316808871586
339 80158560467278
340 84187221308888
341 88411899574666
342 92841516210816
343 97486005655088
344 102355099268824
345 107459659575665
346 112810355704214
347 118419031702886
348 124297320531956
349 130458165454522
350 136914314551080
351 143679878336342
352 150768751828511
353 158196344521504
354 165977871384744
355 174130125244284
356 182669682454924
357 191614872058670
358 200983835920878
359 210796544653530
360 221072757390782
361 231834257677162
362 243102654871124
363 254901674743350
364 267254842332286
365 280188024232968
366 293726936034846
367 307899744218276
368 322734436293412
369 338261703119872
370 354512116870560
371 371519084741384
372 389315865699754
373 407938842704900
374 427424328724903
375 447811917408398
376 469141101584559
377 491454979733636
378 514796643440230
379 539212976269052
380 564750824049060
381 591461196580274
382 619395183822156
383 648608261674142
384 679155956503986
385 711098598199006
386 744496707715378
387 779415872432316
388 815921841902348
389 854085910154476
390 893979707364688
391 935680719134650
392 979266743391671
393 1024821971415354
394 1072431111335538
395 1122185632068762
396 1174177500135794
397 1228506056722240
398 1285271391566622
399 1344581403251066
400 1406544729015536
401 1471278507586228
402 1538900910418510
403 1609539119532956
404 1683321350481888
405 1760385619722192
406 1840871332288310
407 1924928294994854
408 2012707722079776
409 2104372120859180
410 2200085821722900
411 2300025151043216
412 2404368294718694
413 2513306452314326
414 2627033181747730
415 2745755880063886
416 2869684370875842
417 2999043467295578
418 3134060989019734
419 3274980709075434
420 3422049506246459
421 3575531523197316
422 3735694700745282
423 3902825373240444
424 4077213820235612
425 4259170199819651
426 4449009419689298
427 4647067579101126
428 4853685725174006
429 5069227789021134
430 5294063602091878
431 5528587416566366
432 5773199658488584
433 6028327092881298
434 6294403764973926
435 6571891842028696
436 6861261121605098
437 7163011710627380
438 7477652650762610
439 7805725371512770
440 8147780700980004
441 8504404338787444
442 8876192893244857
443 9263780252680328
444 9667811795092201
445 10088973007574156
446 10527962642483206
447 10985522363843014
448 11462407846027784
449 11959420894214310
450 12477379378806926
451 13017150539216552
452 13579618600493410
453 14165720824830068
454 14776413863595318
455 15412711166918734
456 16075646732096030
457 16766315530175548
458 17485835860815118
459 18235391337977570
460 19016190313364158
461 19829511213391074
462 20676660447810570
463 21559019529034012
464 22477999703010878
465 23435092744694234
466 24431823911773058
467 25469804787155108
468 26550682549132158
469 27676196884944482
470 28848127443020794
471 30068353083125704
472 31338795213430754
473 32661481511217598
474 34038487243708300
475 35472001658326998
476 36964264695992834
477 38517638324115093
478 40134541056366406
479 41817522337032830
480 43569191924784120
481 45392299695523056
482 47289662598255818
483 49264247933796974
484 51319094564145828
485 53457402181943198
486 55682449873629758
487 57997689348265572
488 60406657117573248
489 62913074288906618
490 65520755805749898
491 68233714749357058
492 71056064449693732
493 73992130027754338
494 77046347308313209
495 80223379488610869
496 83528008140761220
497 86965257822377298
498 90540283521045396
499 94258501079983786
500 98125465833794124
501 102147011782615526
502 106329126341656096
503 110678096127252084
504 115200371950271086
505 119902724187601800
506 124792103460343856
507 129875803487499274
508 135161310909366656
509 140656478701651140
510 146369371277015128
511 152308446381508114
512 158482388210846592
513 164900300875383742
514 171571536259210308
515 178505897078282104
516 185713451425318242
517 193204748550334364
518 200990627656765016
519 209082444536069532
520 217491865677537067
521 226231108854863808
522 235312730830334086
523 244749880180812628
524 254556068729555924
525 264745439701705704
526 275332532128985070
527 286332562845605084
528 297761172974348198
529 309634726723602022
530 321970050057773816
531 334784745071091774
532 348096908823496745
533 361925466178636492
534 376289880049616830
535 391210501805841500
536 406708259731010918
537 422805029668225134
538 439523313908560942
539 456886631594515074
540 474919173526752770
541 493646214782530824
542 513093759010679408
543 533288973294227604
544 554259806021903820
545 576035446127990444
546 598645929251823790
547 622122621938671856
548 646497798660909076
549 671805152762057288
550 698079360579418508
551 725356620464317769
552 753674184978117464
553 783070929251757254
554 813586868837173210
555 845263759520615648
556 878144580004074128
557 912274163919152248
558 947698666691048202
559 984466232855325876
560 1022626424471947638
561 1062230923780163694
562 1103332944011147264
563 1145987971564543806
564 1190253134526857928
565 1236187983605459514
566 1283853841247460574
567 1333314626856519508
568 1384636159719164954
569 1437887026802043862
570 1493137864098544048
571 1550462273911961148
572 1609936055496902220
573 1671638169034267102
574 1735649942451272079
575 1802056090790084532
576 1870943867726884654
577 1942404136242733416
578 2016530493696410700
579 2093420404316982924
580 2173174263643994954
581 2255896587309819170
582 2341695046267013514
583 2430681724645389196
584 2522972088975089338
585 2618686307918235800
586 2717948189061979280
587 2820886575683374774
588 2927634211278152282
589 3038329204196874734
590 3153113856378895717
591 3272136213932339528
592 3395548817287138672
593 3523510326461503852
594 3656184231512942210
595 3793740573517608426
596 3936354569160475454
597 4084208413651834274
598 4237489861463597794
599 4396394135927587346
600 4561122416724402744
601 4731883839666203716
602 4908893935639547435
603 5092376749061976848
604 5282563175063095262
605 5479693176952251738
606 5684014069776774980
607 5895782869860436338
608 6115264468044503830
609 6342734088260932522
610 6578475401451804041
611 6822783130965763750
612 7075961046271068936
613 7338324688068617376
614 7610199296550954196
615 7891922699707046254
616 8183843111407373302
617 8486322151670806756
618 8799732572421760484
619 9124461458965707196
620 9460907814178417198
621 9809485904920853650
622 10170622766422678608
623 10544761749931442336
624 10932359873993836964
625 11333891531921454246
626 11749845755065579572
627 12180730143532469376
628 12627067963188686594
629 13089402252055119104
630 13568292820263452608
631 14064320604059590518
632 14578084486251908316
633 15110205844018756920
634 15661325262440798622
635 16232107356839873294
636 16823237291674328570
637 17435425815973589108
638 18069405664494917952
639 18725936897320723122
640 19405803091136396532
641 20109816914103082126
642 20838816187612412122
643 21593669798085176240
644 22375273531626701736
645 23184556244650255092
646 24022475555989913604
647 24890024390539064562
648 25788226426823960816
649 26718142926490434604
650 27680868025390308588
651 28677535975941260715
652 29709316174023876874
653 30777420716045521704
654 31883099253797307010
655 33027647008147123452
656 34212399339937106008
657 35438740111382564578
658 36708096068354340188
659 38021945706947196632
660 39381813349550700529
661 40789278394377945828
662 42245969184535900146
663 43753572815789890544
664 45313828676974878556
665 46928538681147300564
666 48599560579425446988
667 50328818809250622482
668 52118297454598024164
669 53970051560777967350
670 55886199846271985464
671 57868936699042120224
672 59920524509445280623
673 62043306182453975254
674 64239697199310268786
675 66512198882668742668
676 68863390051332953160
677 71295940854307611822
678 73812604128627776838
679 76416230064256416886
680 79109757126799128436
681 81896227351702521628
682 84778776943244451834
683 87760652486240523780
684 90845201078792783434
685 94035887238198706114
686 97336282680088575562
687 100750084236120627146
688 104281103135481568492
689 107933283690815572374
690 111710692194928586415
691 115617536723388618132
692 119658155499421379850
693 123837037544365313242
694 128158810622965936902
695 132628263124675225038
696 137250331442548398170
697 142030122792951015452
698 146972902138958839520
699 152084116367830994308
700 157369380610630026644
701 162834503455943192630
702 168485472773794736850
703 174328482425060502316
704 180369917444028415084
705 186616381894928338268
706 193074683517503260934
707 199751863232910030746
708 206655179107606632590
709 213792137126388101110
710 221170474573371116584
711 228798192621091853780
712 236683538989276977214
713 244835041937033137028
714 253261492291696358330
715 261971979442771904563
716 270975872605838649534
717 280282858366898226450
718 289902921264069131990
719 299846383535232645146
720 310123884891798584602
721 320746423983174918580
722 331725337435423496346
723 343072343743416062342
724 354799521456872215790
725 366919354970411118308
726 379444711915628952918
727 392388891622199823934
728 405765601612889175556
729 419589008166401183276
730 433873711959242831436
731 448634801570903653456
732 463887828183111056772
733 479648861408916796270
734 495934463073491149062
735 512761746279422451138
736 530148348199870330102
737 548112491717682844029
738 566672957234753163516
739 585849147874874515252
740 605661060260848179568
741 626129352563866401062
742 647275314225011311638
743 669120937923547420288
744 691688888222408960496
745 715002576689024533200
746 739086129414443336524
747 763964466448567846930
748 789663268201468980436
749 816209058366084577532
750 843629169115572459822
751 871951828769167368102
752 901206125831933791971
753 931422100522839169058
754 962630707534964893664
755 994863912784539923812
756 1028154654977721577536
757 1062536946632678309976
758 1098045834285052181428
759 1134717505248821728808
760 1172589246595632621474
761 1211699556647959954874
762 1252088102518543423142
763 1293795837919078685714
764 1336864959448141638814
765 1381339029636098519876
766 1427262931708885433056
767 1474682999574141079634
768 1523646971312594359930
769 1574204124962526910422
770 1626405230408374202410
771 1680302692802743412664
772 1735950503172891467728
773 1793404388259348622450
774 1852721759436332273416
775 1913961870943605169278
776 1977185767522400716658
777 2042456449752032344506
778 2109838819924656291472
779 2179399856616300303634
780 2251208559290656539856
781 2325336130732550904514
782 2401855919813422457957
783 2480843614072132894300
784 2562377181233447627711
785 2646537070493828016318
786 2733406152135819346120
787 2823069929976781168800
788 2915616479783248605730
789 3011136671353054455448
790 3109724104960976867618
791 3211475345707418103664
792 3316489858825545193460
793 3424870254694112907314
794 3536722222127983469908
795 3652154786884163734694
796 3771280243906595447840
797 3894214427633908801710
798 4021076642185136197720
799 4151989946494312966728
800 4287081083564272324546
801 4426480778663726025248
802 4570323666502311262288
803 4718748605736749377700
804 4871898605369332167966
805 5029921153709047864985
806 5192968142684534903604
807 5361196214726612001584
808 5534766686488903933686
809 5713845911727632119710
810 5898605202960519065394
811 6089221214058732423478
812 6285875861553504991154
813 6488756724929414222218
814 6698056965914975523652
815 6913975750438265281760
816 7136718167844039831742
817 7366495672435757595702
818 7603526000764349204004
819 7848033636996711275782
820 8100249730482584336734
821 8360412582794432100784
822 8628767563487578780660
823 8905567623325215024126
824 9191073210721609347688
825 9485552808942233361484
826 9789282850917661592348
827 10102548285245628744064
828 10425642492186773214024
829 10758867876190783010434
830 11102535780491566480158
831 11456967111288980727422
832 11822492254095601310262
833 12199451727257436278080
834 12588196097202020456660
835 12989086666778466093100
836 13402495392948622303098
837 13828805607581146262870
838 14268411934418968914652
839 14721721048146924168220
840 15189151594587445473352
841 15671134985659563763686
842 16168115319323367325484
843 16680550216639199223928
844 17208910745880912086332
845 17753682299292393844520
846 18315364517522939914762
847 18894472212665000262236
848 19491535297923413566920
849 20107099754546600013034
850 20741727562518216347161
851 21395997718399754230230
852 22070506172518012833723
853 22765866895347728807150
854 23482711816560773242472
855 24221691947382656255106
856 24983477327562327989426
857 25768758201390287438606
858 26578244967533987694650
859 27412669416632738752180
860 28272784690729303650788
861 29159366580197399138002
862 30073213487228947625614
863 31015147790470448073160
864 31986015819992964998024
865 32986689287508275111040
866 34018065266798882750780
867 35081067698424897670958
868 36176647383839269916492
869 37305783562593292566990
870 38469483913562291671476
871 39668786214069667772330
872 40904758357275182795040
873 42178500091415663709262
874 43491143046230419225454
875 44843852562332754518502
876 46237827736671961992171
877 47674303340457794038568
878 49154549875910772593470
879 50679875593317223520704
880 52251626570043770494824
881 53871188825432428588974
882 55539988413708232809810
883 57259493647949439258058
884 59031215218985781951459
885 60856708527490994229376
886 62737573819800823731394
887 64675458639988080003034
888 66672057995850643067212
889 68729116930424803039856
890 70848430708374505583538
891 73031847519533029268722
892 75281268700265429517582
893 77598651568976990040618
894 79986009671902134741626
895 82445415763861082699876
896 84979002094405646931470
897 87588963534326007137864
898 90277557890827722493374
899 93047109193881348853916
900 95900008057917251844540
901 98838715129181750171688
902 101865761481767816011930
903 104983752240839292611394
904 108195367032078991364528
905 111503363782703324167302
906 114910579211287331893918
907 118419932822331511646776
908 122034427457374626028470
909 125757153485922922543614
910 129591289403873910853152
911 133540106237427706078624
912 137606968211604610984152
913 141795337370946412714354
914 146108774303214831218844
915 150550942994505809526290
916 155125611633054054972698
917 159836657703737030197424
918 164688068856063161136458
919 169683948256646071258760
920 174828515548496967269480
921 180126112467742342174906
922 185581203877286488997302
923 191198383667476145531564
924 196982375893762092963974
925 202938040969095531530093
926 209070376887582135440184
927 215384525729389882363968
928 221885775002591270522640
929 228579564470032396869636
930 235471487590281281487298
931 242567298688494694368182
932 249872914531601661940428
933 257394421854552611481754
934 265138079049531022144630
935 273110324070838896039926
936 281317776276267570755678
937 289767244724116753718828
938 298465730145395893174718
939 307420433657647935696036
940 316638758909534280518912
941 326128321227413657321416
942 335896949909829727189418
943 345952697832897113012360
944 356303843939753503678496
945 366958903323365475645488
946 377926629887315019316914
947 389216026933684232623330
948 400836350044229519940194
949 412797118195036220641960
950 425108116833303322858267
951 437779409548008085388804
952 450821341395448281002464
953 464244551150940513023714
954 478059974857203967116795
955 492278858688161598866926
956 506912762777966350473826
957 521973574725770057870538
958 537473513678372910214028
959 553425144508853964515486
960 569841382215423150650770
961 586735506806917911627546
962 604121167989757315004852
963 622012400795298208052136
964 640423630622887206091640
965 659369689646844810197322
966 678865822186517092872924
967 698927701929997356186210
968 719571437704750902741722
969 740813591560963389925104
970 762671184912675042463004
971 785161717520295207822470
972 808303174082127093862484
973 832114044164808858381804
974 856613329214352153684072
975 881820563476528162358494
976 907755821513804327434992
977 934439740170741164744394
978 961893526565187036841920
979 990138981143529733122340
980 1019198506239878325079178
981 1049095130283442277076392
982 1079852516893525141727088
983 1111494990286802958032988
984 1144047545009447909422220
985 1177535872614304038805474
986 1211986371997515380331708
987 1247426177396688733112404
988 1283883169441890617873582
989 1321386004553608378895120
990 1359964126675367766325231
991 1399647798126058582743814
992 1440468112132897620698596
993 1482457025226366360564242
994 1525647370540765464936822
995 1570072891810256636474678
996 1615768257565684695313038
997 1662769096830699549278974
998 1711112014182547267642760
999 1760834627210927438653840
1000 1811975582581769753332718