2 3
3 6
4 18
5 42
6 94
7 180
8 348
9 602
10 1047
11 1692
12 2737
13 4194
14 6426
15 9450
16 13863
17 19716
18 27933
19 38616
20 53160
21 71748
22 96396
23 127440
24 167704
25 217740
26 281439
27 359654
28 457617
29 576630
30 723592
31 900396
32 1116033
33 1373166
34 1683327
35 2050212
36 2488416
37 3002934
38 3612072
39 4322442
40 5156748
41 6123648
42 7251025
43 8550024
44 10054647
45 11779040
46 13764318
47 16028280
48 18620269
49 21562416
50 24913599
51 28701054
52 32994576
53 37827450
54 43281918
55 49398300
56 56273046
57 63954618
58 72555531
59 82133700
60 92819743
61 104682402
62 117872706
63 132471746
64 148653393
65 166512852
66 186249481
67 207974448
68 231915558
69 258201972
70 287093052
71 318738264
72 353431890
73 391346124
74 432813891
75 478032750
76 527378175
77 581076054
78 639548608
79 703053156
80 772063275
81 846871070
82 928006299
83 1015799580
84 1110842014
85 1213506630
86 1324451496
87 1444096242
88 1573171782
89 1712148960
90 1861837797
91 2022765168
92 2195826981
93 2381611296
94 2581106982
95 2794968912
96 3024286423
97 3269787072
98 3532668747
99 3813737942
100 4114309518
101 4435275690
102 4778077198
103 5143699044
104 5533717392
105 5949217530
106 6391920975
107 6863021388
108 7364396109
109 7897355586
110 8463944154
111 9065597946
112 9704539899
113 10382341380
114 11101416133
115 11863480680
116 12671152548
117 13526303876
118 14431769436
119 15389588160
120 16402826188
121 17473700844
122 18605524599
123 19800705366
124 21062817453
125 22394472342
126 23799522408
127 25280796156
128 26842441173
129 28487517102
130 30220484487
131 32044649076
132 33964802908
133 35984513334
134 38108923416
135 40341878330
136 42688892352
137 45154105632
138 47743424713
139 50461302456
140 53314059795
141 56306480832
142 59445323742
143 62735723400
144 66184899009
145 69798356400
146 73583800743
147 77547129870
148 81696560652
149 86038405050
150 90581418382
151 95332349580
152 100300520394
153 105493140506
154 110920126947
155 116589175092
156 122510827195
157 128693290050
158 135147762402
159 141882989202
160 148910857893
161 156240679572
162 163885063761
163 171853916544
164 180160604322
165 188815658100
166 197833236972
167 207224528136
168 217004520454
169 227185089516
170 237782092539
171 248808126878
172 260279957787
173 272210939190
174 284618785408
175 297517642740
176 310926217215
177 324859484574
178 339337186371
179 354375166380
180 369994246938
181 386211179526
182 403047914232
183 420522151266
184 438657016698
185 457471202112
186 476989059325
187 497230315104
188 518220598593
189 539980716992
190 562537629702
191 585913271328
192 610135986091
193 635228884224
194 661221751251
195 688138922790
196 716011683594
197 744865646250
198 774733654398
199 805642650516
200 837627098820
201 870715326234
202 904943480775
203 940341330300
204 976946771689
205 1014791071650
206 1053913943130
207 1094348211338
208 1136135474127
209 1179310176900
210 1223915873197
211 1269988691832
212 1317574215072
213 1366710320196
214 1417444692972
215 1469817026352
216 1523877186432
217 1579666750668
218 1637237844687
219 1696634001222
220 1757909686473
221 1821110461494
222 1886293216264
223 1953505614924
224 2022807056937
225 2094247386350
226 2167888599759
227 2243782800324
228 2321994671704
229 2402578657206
230 2485602220104
231 2571122227050
232 2659209015540
233 2749921961280
234 2843334372993
235 2939508223080
236 3038519891247
237 3140434036512
238 3245330211486
239 3353275854360
240 3464353795093
241 3578634345648
242 3696203720655
243 3817135202846
244 3941518501128
245 4069429968762
246 4200962921182
247 4336196884092
248 4475228894718
249 4618141755642
250 4765036343547
251 4915998845220
252 5071134097239
253 5230531780194
254 5394300814146
255 5562534485730
256 5735345924601
257 5912832138708
258 6095110596313
259 6282282144336
260 6474468721950
261 6671775135476
262 6874327929948
263 7082235994680
264 7295630618554
265 7514624899980
266 7739355013107
267 7969938394446
268 8206516247607
269 8449210479510
270 8698167470592
271 8953513733124
272 9215400975315
273 9483960452766
274 9759349355307
275 10041703823292
276 10331186685334
277 10627939110726
278 10932129727752
279 11243904882002
280 11563439165358
281 11890884250656
282 12226420860757
283 12570206149584
284 12922427142237
285 13283246630880
286 13652858117286
287 14031430192752
288 14419163013759
289 14816231134656
290 15222841548699
291 15639174940662
292 16065445325958
293 16501839691050
294 16948579262638
295 17405857503300
296 17873903044344
297 18352916002490
298 18843132610431
299 19344759821100
300 19858041669253
301 20383192129410
302 20920463243418
303 21470076196506
304 22032291246243
305 22607336981892
306 23195482089429
307 23796962758920
308 24412056321948
309 25041006770052
310 25684100301372
311 26341588913952
312 27013767897652
313 27700897465644
314 28403282229351
315 29121190829750
316 29854937433573
317 30604799326806
318 31371100469608
319 32154127013916
320 32954212956285
321 33771653539758
322 34606793044311
323 35459936033940
324 36331437323604
325 37221611031990
326 38130822765624
327 39059396435994
328 40007708701992
329 40976093510880
330 41964938839417
331 42974588917656
332 44005443310923
333 45057856783616
334 46132240764702
335 47228960809512
336 48348440490601
337 49491056415024
338 50657244584247
339 51847392922542
340 53061950150148
341 54301315779258
342 55565951543790
343 56856268818924
344 58172742652722
345 59515796563290
346 60885919218003
347 62283546563220
348 63709181196019
349 65163271780866
350 66646335160674
351 68158833012914
352 69701296747341
353 71274201354900
354 72878093138593
355 74513460708000
356 76180865591706
357 77880810328308
358 79613872009356
359 81380567418600
360 83181489553518
361 85017169764012
362 86888217302571
363 88795178411646
364 90738678953043
365 92719280394102
366 94737625566016
367 96794291498388
368 98889938358183
369 101025159080222
370 103200631539027
371 105416964923724
372 107674855194130
373 109974928147974
374 112317898214616
375 114704408160450
376 117135191274210
377 119610907657344
378 122132309853933
379 124700075672256
380 127314977314425
381 129977710673280
382 132689068017414
383 135449763708480
384 138260610496339
385 141122341601280
386 144035790676131
387 147001710195782
388 150020955143682
389 153094297652010
390 156222614469022
391 159406697792628
392 162647446577196
393 165945673501146
394 169302300172407
395 172718160171612
396 176194198214433
397 179731269211362
398 183330341447322
399 186992291596842
400 190718111981943
401 194508701482500
402 198365076932413
403 202288159864344
404 206278992106392
405 210338518298180
406 214467805750860
407 218667822672528
408 222939662353384
409 227284317037836
410 231702906498879
411 236196447492006
412 240766086783489
413 245412866122230
414 250137959785608
415 254942435004780
416 259827494094033
417 264794230262766
418 269843874394911
419 274977546181860
420 280196505617488
421 285501899385654
422 290895017138664
423 296377033070666
424 301949267048028
425 307612921300992
426 313369346473393
427 319219773364296
428 325165583966823
429 331208038189152
430 337348549952862
431 343588408823736
432 349929061238973
433 356371826977584
434 362918185588191
435 369569487626430
436 376327246355712
437 383192843680122
438 390167827189438
439 397253610715356
440 404451776794470
441 411763771773242
442 419191213763307
443 426735582221700
444 434398531471759
445 442181574684450
446 450086403040578
447 458114564036610
448 466267786364577
449 474547652466900
450 482955929209257
451 491494234608240
452 500164374374934
453 508968002736756
454 517906964930172
455 526982952039192
456 536197849514530
457 545553385950540
458 555051487710627
459 564693921561902
460 574482655487343
461 584419495098582
462 594506450714176
463 604745367470244
464 615138298746747
465 625687129893150
466 636393958085307
467 647260709584476
468 658289526106254
469 669482375530566
470 680841444866664
471 692368744329138
472 704066506983702
473 715936786105440
474 727981861588933
475 740203830504240
476 752605020357525
477 765187572757664
478 777953863614246
479 790906079828880
480 804046646516263
481 817377796633536
482 830902005312747
483 844621552338966
484 858538963683198
485 872656566741162
486 886976939154510
487 901502456721444
488 916235749596768
489 931179242782842
490 946335619799727
491 961707355666188
492 977297188129981
493 993107643047874
494 1009141513268826
495 1025401376319290
496 1041890081032779
497 1058610257447940
498 1075564811276773
499 1092756425922216
500 1110188064880020
501 1127862465779844
502 1145782650816540
503 1163951412720000
504 1182371833310364
505 1201046761301100
506 1219979339075415
507 1239172472224278
508 1258629364642077
509 1278352979702550
510 1298346583770472
511 1318613198917692
512 1339156154950437
513 1359978533564846
514 1381083728990247
515 1402474883484852
516 1424155456694092
517 1446128652386358
518 1468397996628312
519 1490966755657722
520 1513838522978448
521 1537016628268704
522 1560504733497129
523 1584306232764024
524 1608424857542787
525 1632864067348800
526 1657627664211294
527 1682719174065864
528 1708142470560529
529 1733901147067056
530 1759999149927879
531 1786440140978510
532 1813228140342780
533 1840366879359930
534 1867860453034318
535 1895712663259980
536 1923927681033882
537 1952509379867802
538 1981462007875011
539 2010789511260660
540 2040496216390443
541 2070586143249858
542 2101063697606370
543 2131932974324946
544 2163198459736053
545 2194864324696212
546 2226935137272817
547 2259415145437632
548 2292309000182418
549 2325621027730292
550 2359355963196972
551 2393518212206280
552 2428112595210454
553 2463143598395244
554 2498616128775771
555 2534534754273630
556 2570904469705611
557 2607729925916598
558 2645016206777088
559 2682768047254836
560 2720990621540175
561 2759688749936286
562 2798867698232163
563 2838532373292780
564 2878688133798154
565 2919339974413830
566 2960493348017592
567 3002153338327586
568 3044325493739082
569 3087014988288960
570 3130227467223517
571 3173968196177184
572 3218242918595505
573 3263056993002816
574 3308416262405382
575 3354326179524192
576 3400792688301819
577 3447821336975616
578 3495418171815027
579 3543588837907302
580 3592339485252858
581 3641675857137066
582 3691604208709822
583 3742130382816084
584 3793260741189012
585 3845001227608730
586 3897358311839271
587 3950338039986492
588 4003946991307609
589 4058191315638306
590 4113077703206874
591 4168612408997322
592 4224802235701023
593 4281653544884100
594 4339173253208013
595 4397367830268600
596 4456244308220304
597 4515809266150980
598 4576069853245356
599 4637032759561200
600 4698705252866128
601 4761094135679820
602 4824206795921583
603 4888050150080006
604 4952631707809593
605 5017958501090742
606 5084038162912264
607 5150877842283660
608 5218485297143673
609 5286867795083502
610 5356033220622447
611 5425988961502212
612 5496743030469192
613 5568302936999094
614 5640676823728776
615 5713872323467050
616 5787897710419908
617 5862760742344896
618 5938469826712033
619 6015032847858216
620 6092458348229535
621 6170754340388768
622 6249929503485726
623 6329991979972440
624 6410950587446629
625 6492813599928240
626 6575589975224559
627 6659288120618334
628 6743917135903992
629 6829485563339130
630 6916002646499742
631 7003477064345916
632 7091918206047438
633 7181334889011066
634 7271736649828827
635 7363132446115812
636 7455531963731911
637 7548944302278114
638 7643379298745922
639 7738846196516642
640 7835354985593673
641 7932915054950868
642 8031536549501305
643 8131229005639824
644 8232002725105422
645 8333867393559540
646 8436833471500188
647 8540910795719160
648 8646109987424394
649 8752441036418316
650 8859914726588499
651 8968541202645774
652 9078331413144231
653 9189295659619350
654 9301445057296768
655 9414790066469700
656 9529341971059491
657 9645111392067998
658 9762109784153931
659 9880347930997500
660 9999837460054918
661 10120589319671622
662 10242615312180936
663 10365926552598546
664 10490535020232318
665 10616451998792352
666 10743689646677301
667 10872259418333328
668 11002173653385933
669 11133443979077472
670 11266082918414502
671 11400102273515184
672 11535514752940495
673 11672332335781824
674 11810567918348091
675 11950233658820150
676 12091342643466870
677 12233907211694634
678 12377940641963758
679 12523455457060356
680 12670465129888200
681 12818982368786490
682 12969020843373279
683 13120593449734380
684 13273714056492789
685 13428395749692930
686 13584652599274266
687 13742497883471322
688 13901945875870707
689 14063010049149060
690 14225704882890997
691 14390044046486088
692 14556042227889036
693 14723713295492996
694 14893072148014332
695 15064132855161312
696 15236910528824068
697 15411419442356652
698 15587674923256647
699 15765691450874742
700 15945484570769493
701 16127068970660310
702 16310460416641128
703 16495673807191644
704 16682725131437517
705 16871629501030830
706 17062403130645495
707 17255061347539668
708 17449620594473284
709 17646096416764086
710 17844505487818104
711 18044863573487066
712 18247187580403704
713 18451493497450080
714 18657798467087833
715 18866118703745880
716 19076471588339643
717 19288873563382656
718 19503342250889886
719 19719894324019560
720 19938547648553913
721 20159319130876464
722 20382226883227479
723 20607288047817966
724 20834520986058228
725 21063943078611642
726 21295572938792878
727 21529428188363436
728 21765527695300098
729 22003889325130202
730 22244532203271987
731 22487474441709396
732 22732735426104163
733 22980333517608834
734 23230288364954466
735 23482618581196530
736 23737344080983197
737 23994483732030612
738 24254057717774913
739 24516085163372256
740 24780586523941770
741 25047581184881652
742 25317089875911372
743 25589132245497000
744 25863729300899134
745 26140900956499500
746 26420668500065163
747 26703052114764350
748 26988073371858627
749 27275752726197750
750 27566112035549632
751 27859172029362900
752 28154954854948599
753 28453481519295006
754 28754774462316147
755 29058854971505292
756 29365745782463490
757 29675468466177030
758 29988046057043352
759 30303500412553602
760 30621854869034418
761 30943131573518592
762 31267354167419341
763 31594545090370944
764 31924728292056297
765 32257926507795200
766 32594163998747142
767 32933463799026816
768 33275850484502179
769 33621347391215616
770 33969979413001539
771 34321770190987398
772 34676744940256242
773 35034927610203690
774 35396343740468958
775 35761017591922740
776 36128975032094460
777 36500240636561754
778 36874840604102871
779 37252799828260380
780 37634144842445713
781 38018900861448546
782 38407094756724762
783 38798752067618666
784 39193900007066823
785 39592564442302212
786 39994772931204445
787 40400551672253784
788 40809928571762568
789 41222930162842692
790 41639584703754252
791 42059919065652048
792 42483961862285496
793 42911740306288524
794 43343283370469151
795 43778618612402790
796 44217775367551089
797 44660781541920630
798 45107666837248648
799 45558459511487916
800 46013189636301345
801 46471885825129454
802 46934578523237055
803 47401296703121700
804 47872071187353664
805 48346931311082550
806 48825908277916200
807 49309031789278218
808 49796333433572652
809 50287843282147200
810 50783593311988497
811 51283613968044552
812 51787937619699927
813 52296595089206496
814 52809619142189022
815 53327040981935352
816 53848893774180877
817 54375209107008048
818 54906020550162687
819 55441360080308222
820 55981261675128048
821 56525757703681914
822 57074882555546494
823 57628668996020124
824 58187151830558262
825 58750364224568250
826 59318341403397579
827 59891116936462404
828 60468726473044479
829 61051203990495906
830 61638585566105154
831 62230905589115970
832 62828200568924145
833 63430505310650580
834 64037856759928393
835 64650290141768880
836 65267842842203142
837 65890550510175092
838 66518450976303036
839 67151580317535960
840 67789976813298418
841 68433676972645068
842 69082719528056835
843 69737141424824046
844 70396981852763103
845 71062278197560662
846 71733070110677952
847 72409395422387172
848 73091294250135243
849 73778804872998942
850 74471967878781147
851 75170821999613340
852 75875408298055294
853 76585765963572294
854 77301936537913896
855 78023959672188530
856 78751877391798246
857 79485729813835488
858 80225559451848613
859 80971406893284336
860 81723315144363525
861 82481325267288096
862 83245480765507878
863 84015823180412880
864 84792396517269879
865 85575242801119680
866 86364406543666827
867 87159930258096726
868 87961858967203182
869 88770235676842410
870 89585105925580942
871 90406513216502244
872 91234503608662320
873 92069121106959866
874 92910412295688207
875 93758421686182092
876 94613196392752429
877 95474781437821506
878 96343224470531802
879 97218571029076602
880 98100869302275483
881 98990165348809476
882 99886507902053637
883 100789943545924584
884 101700521563265412
885 102618289068008580
886 103543295897409756
887 104475589700231232
888 105415220873119084
889 106362237604510956
890 107316690855455799
891 108278629358944982
892 109248104645475213
893 110225165997504150
894 111209865520054888
895 112202253049995900
896 113202381271990389
897 114210300582295470
898 115226064250361031
899 116249723236845300
900 117281331401165628
901 118320940273426230
902 119368604308228248
903 120424375610200506
904 121488309234377568
905 122560457865026592
906 123640877162899849
907 124729620397049400
908 125826743839265523
909 126932301348565952
910 128046349813133022
911 129168943687166472
912 130300140480629857
913 131439995248154544
914 132588566126910951
915 133745908777246350
916 134912081968997868
917 136087141973548986
918 137271148198898958
919 138464157532821516
920 139666230027010410
921 140877423191018778
922 142097797725801891
923 143327411768117940
924 144566326673786779
925 145814601212231490
926 147072297399776994
927 148339474644006674
928 149616195627426117
929 150902520401311380
930 152198512320060817
931 153504232084210176
932 154819743725800578
933 156145108600230516
934 157480391422969452
935 158825654209919112
936 160180962365799846
937 161546378572692204
938 162921968930428347
939 164307796792979742
940 165703928961187323
941 167110429466663478
942 168527365817192320
943 169954802727812724
944 171392808419225247
945 172841448295717790
946 174300791296917123
947 175770903522221100
948 177251854636230394
949 178743711439349766
950 180246544327240824
951 181760420807249634
952 183285412012222746
953 184821586162420800
954 186369015134037693
955 187927767866258400
956 189497916984826401
957 191079532153898688
958 192672686755008006
959 194277451183370400
960 195893899582586443
961 197522103085055232
962 199162136602764051
963 200814072011457446
964 202477984997866218
965 204153948187282602
966 205842038047577086
967 207542327959829268
968 209254895179486308
969 210979813849693722
970 212717162019950727
971 214467014601787644
972 216229450445270985
973 218004545236672674
974 219792378633183066
975 221593027102211850
976 223406571114668655
977 225233087925537924
978 227072658826084333
979 228925361865342456
980 230791279161609600
981 232670489564485700
982 234563076026017644
983 236469118202927280
984 238388699887768864
985 240321901550981580
986 242268807832427151
987 244229500022897862
988 246204063616402857
989 248192580730765110
990 250195137721022472
991 252211817538745548
992 254242707406925001
993 256287891117636846
994 258347456768789007
995 260421488999763012
996 262510076790390328
997 264613305634197942
998 266731265399990472
999 268864042442321642
1000 271011727526059668