1 0
2 0
3 0
4 0
5 44
6 264
7 924
8 2464
9 5544
10 11088
11 20328
12 34848
13 56628
14 88088
15 132132
16 192192
17 272272
18 376992
19 511632
20 682176
21 895356
22 1158696
23 1480556
24 1870176
25 2337720
26 2894320
27 3552120
28 4324320
29 5225220
30 6270264
31 7476084
32 8860544
33 10442784
34 12243264
35 14283808
36 16587648
37 19179468
38 22085448
39 25333308
40 28952352
41 32973512
42 37429392
43 42354312
44 47784352
45 53757396
46 60313176
47 67493316
48 75341376
49 83902896
50 93225440
51 103358640
52 114354240
53 126266140
54 139150440
55 153065484
56 168071904
57 184232664
58 201613104
59 220280984
60 240306528
61 261762468
62 284724088
63 309269268
64 335478528
65 363435072
66 393224832
67 424936512
68 458661632
69 494494572
70 532532616
71 572875996
72 615627936
73 660894696
74 708785616
75 759413160
76 812892960
77 869343860
78 928887960
79 991650660
80 1057760704
81 1127350224
82 1200554784
83 1277513424
84 1358368704
85 1443266748
86 1532357288
87 1625793708
88 1723733088
89 1826336248
90 1933767792
91 2046196152
92 2163793632
93 2286736452
94 2415204792
95 2549382836
96 2689458816
97 2835625056
98 2988078016
99 3147018336
100 3312650880
101 3485184780
102 3664833480
103 3851814780
104 4046350880
105 4248668424
106 4458998544
107 4677576904
108 4904643744
109 5140443924
110 5385226968
111 5639247108
112 5902763328
113 6176039408
114 6459343968
115 6752950512
116 7057137472
117 7372188252
118 7698391272
119 8036040012
120 8385433056
121 8746874136
122 9120672176
123 9507141336
124 9906601056
125 10319376100
126 10745796600
127 11186198100
128 11640921600
129 12110313600
130 12594726144
131 13094516864
132 13610049024
133 14141691564
134 14689819144
135 15254812188
136 15837056928
137 16436945448
138 17054875728
139 17691251688
140 18346483232
141 19020986292
142 19715182872
143 20429501092
144 21164375232
145 21920245776
146 22697559456
147 23496769296
148 24318334656
149 25162721276
150 26030401320
151 26921853420
152 27837562720
153 28778020920
154 29743726320
155 30735183864
156 31752905184
157 32797408644
158 33869219384
159 34968869364
160 36096897408
161 37253849248
162 38440277568
163 39656742048
164 40903809408
165 42182053452
166 43492055112
167 44834402492
168 46209690912
169 47618522952
170 49061508496
171 50539264776
172 52052416416
173 53601595476
174 55187441496
175 56810601540
176 58471730240
177 60171489840
178 61910550240
179 63689589040
180 65509291584
181 67370351004
182 69273468264
183 71219352204
184 73208719584
185 75242295128
186 77320811568
187 79445009688
188 81615638368
189 83833454628
190 86099223672
191 88413718932
192 90777722112
193 93192023232
194 95657420672
195 98174721216
196 100744740096
197 103368301036
198 106046236296
199 108779386716
200 111568601760
201 114414739560
202 117318666960
203 120281259560
204 123303401760
205 126385986804
206 129529916824
207 132736102884
208 136005465024
209 139338932304
210 142737442848
211 146201943888
212 149733391808
213 153332752188
214 157000999848
215 160739118892
216 164548102752
217 168428954232
218 172382685552
219 176410318392
220 180512883936
221 184691422916
222 188946985656
223 193280632116
224 197693431936
225 202186464480
226 206760818880
227 211417594080
228 216157898880
229 220982851980
230 225893582024
231 230891227644
232 235976937504
233 241151870344
234 246417195024
235 251774090568
236 257223746208
237 262767361428
238 268406146008
239 274141320068
240 279974114112
241 285905769072
242 291937536352
243 298070677872
244 304306466112
245 310646184156
246 317091125736
247 323642595276
248 330301907936
249 337070389656
250 343949377200
251 350940218200
252 358044271200
253 365262905700
254 372597502200
255 380049452244
256 387620158464
257 395311034624
258 403123505664
259 411059007744
260 419118988288
261 427304906028
262 435618231048
263 444060444828
264 452633040288
265 461337521832
266 470175405392
267 479148218472
268 488257500192
269 497504801332
270 506891684376
271 516419723556
272 526090504896
273 535905626256
274 545866697376
275 555975339920
276 566233187520
277 576641885820
278 587203092520
279 597918477420
280 608789722464
281 619818521784
282 631006581744
283 642355620984
284 653867370464
285 665543573508
286 677385985848
287 689396375668
288 701576523648
289 713928223008
290 726453279552
291 739153511712
292 752030750592
293 765086840012
294 778323636552
295 791743009596
296 805346841376
297 819137027016
298 833115474576
299 847284105096
300 861644852640
301 876199664340
302 890950500440
303 905899334340
304 921048152640
305 936398955184
306 951953755104
307 967714578864
308 983683466304
309 999862470684
310 1016253658728
311 1032859110668
312 1049680920288
313 1066721194968
314 1083982055728
315 1101465637272
316 1119174088032
317 1137109570212
318 1155274259832
319 1173670346772
320 1192300034816
321 1211165541696
322 1230269099136
323 1249612952896
324 1269199362816
325 1289030602860
326 1309108961160
327 1329436740060
328 1350016256160
329 1370849840360
330 1391939837904
331 1413288608424
332 1434898525984
333 1456771979124
334 1478911370904
335 1501319118948
336 1523997655488
337 1546949427408
338 1570176896288
339 1593682538448
340 1617468844992
341 1641538321852
342 1665893489832
343 1690536884652
344 1715471056992
345 1740698572536
346 1766222012016
347 1792043971256
348 1818167061216
349 1844593908036
350 1871327153080
351 1898369452980
352 1925723479680
353 1953391920480
354 1981377478080
355 2009682870624
356 2038310831744
357 2067264110604
358 2096545471944
359 2126157696124
360 2156103579168
361 2186385932808
362 2217007584528
363 2247971377608
364 2279280171168
365 2310936840212
366 2342944275672
367 2375305384452
368 2408023089472
369 2441100329712
370 2474540060256
371 2508345252336
372 2542518893376
373 2577063987036
374 2611983553256
375 2647280628300
376 2682958264800
377 2719019531800
378 2755467514800
379 2792305315800
380 2829536053344
381 2867162862564
382 2905188895224
383 2943617319764
384 2982451321344
385 3021694101888
386 3061348880128
387 3101418891648
388 3141907388928
389 3182817641388
390 3224152935432
391 3265916574492
392 3308111879072
393 3350742186792
394 3393810852432
395 3437321247976
396 3481276762656
397 3525680802996
398 3570536792856
399 3615848173476
400 3661618403520
401 3707850959120
402 3754549333920
403 3801717039120
404 3849357603520
405 3897474573564
406 3946071513384
407 3995152004844
408 4044719647584
409 4094778059064
410 4145330874608
411 4196381747448
412 4247934348768
413 4299992367748
414 4352559511608
415 4405639505652
416 4459236093312
417 4513353036192
418 4567994114112
419 4623163125152
420 4678863885696
421 4735100230476
422 4791876012616
423 4849195103676
424 4907061393696
425 4965478791240
426 5024451223440
427 5083982636040
428 5144076993440
429 5204738278740
430 5265970493784
431 5327777659204
432 5390163814464
433 5453133017904
434 5516689346784
435 5580836897328
436 5645579784768
437 5710922143388
438 5776868126568
439 5843421906828
440 5910587675872
441 5978369644632
442 6046772043312
443 6115799121432
444 6185455147872
445 6255744410916
446 6326671218296
447 6398239897236
448 6470454794496
449 6543320276416
450 6616840728960
451 6691020557760
452 6765864188160
453 6841376065260
454 6917560653960
455 6994422439004
456 7071965925024
457 7150195636584
458 7229116118224
459 7308731934504
460 7389047670048
461 7470067929588
462 7551797338008
463 7634240540388
464 7717402202048
465 7801287008592
466 7885899665952
467 7971244900432
468 8057327458752
469 8144152108092
470 8231723636136
471 8320046851116
472 8409126581856
473 8498967677816
474 8589575009136
475 8680953466680
476 8773107962080
477 8866043427780
478 8959764817080
479 9054277104180
480 9149585284224
481 9245694373344
482 9342609408704
483 9440335448544
484 9538877572224
485 9638240880268
486 9738430494408
487 9839451557628
488 9941309234208
489 10044008709768
490 10147555191312
491 10251953907272
492 10357210107552
493 10463329063572
494 10570316068312
495 10678176436356
496 10786915503936
497 10896538628976
498 11007051191136
499 11118458591856
500 11230766254400
501 11343979623900
502 11458104167400
503 11573145373900
504 11689108754400
505 11805999841944
506 11923824191664
507 12042587380824
508 12162295008864
509 12282952697444
510 12404566090488
511 12527140854228
512 12650682677248
513 12775197270528
514 12900690367488
515 13027167724032
516 13154635118592
517 13283098352172
518 13412563248392
519 13543035653532
520 13674521436576
521 13807026489256
522 13940556726096
523 14075118084456
524 14210716524576
525 14347358029620
526 14485048605720
527 14623794282020
528 14763601110720
529 14904475167120
530 15046422549664
531 15189449379984
532 15333561802944
533 15478765986684
534 15625068122664
535 15772474425708
536 15920991134048
537 16070624509368
538 16221380836848
539 16373266425208
540 16526287606752
541 16680450737412
542 16835762196792
543 16992228388212
544 17149855738752
545 17308650699296
546 17468619744576
547 17629769373216
548 17792106107776
549 17955636494796
550 18120367104840
551 18286304532540
552 18453455396640
553 18621826340040
554 18791424029840
555 18962255157384
556 19134326438304
557 19307644612564
558 19482216444504
559 19658048722884
560 19835148260928
561 20013521896368
562 20193176491488
563 20374118933168
564 20556356132928
565 20739895026972
566 20924742576232
567 21110905766412
568 21298391608032
569 21487207136472
570 21677359412016
571 21868855519896
572 22061702570336
573 22255907698596
574 22451478065016
575 22648420855060
576 22846743279360
577 23046452573760
578 23247555999360
579 23450060842560
580 23653974415104
581 23859304054124
582 24066057122184
583 24274241007324
584 24483863123104
585 24694930908648
586 24907451828688
587 25121433373608
588 25336883059488
589 25553808428148
590 25772217047192
591 25992116510052
592 26213514436032
593 26436418470352
594 26660836284192
595 26886775574736
596 27114244065216
597 27343249504956
598 27573799669416
599 27805902360236
600 28039565405280
601 28274796658680
602 28511604000880
603 28749995338680
604 28989978605280
605 29231561760324
606 29474752789944
607 29719559706804
608 29965990550144
609 30214053385824
610 30463756306368
611 30715107431008
612 30968114905728
613 31222786903308
614 31479131623368
615 31737157292412
616 31996872163872
617 32258284518152
618 32521402662672
619 32786234931912
620 33052789687456
621 33321075318036
622 33591100239576
623 33862872895236
624 34136401755456
625 34411695318000
626 34688762108000
627 34967610678000
628 35248249608000
629 35530687505500
630 35814933005544
631 36100994770764
632 36388881491424
633 36678601885464
634 36970164698544
635 37263578704088
636 37558852703328
637 37855995525348
638 38155016027128
639 38455923093588
640 38758725637632
641 39063432600192
642 39370052950272
643 39678595684992
644 39989069829632
645 40301484437676
646 40615848590856
647 40932171399196
648 41250462001056
649 41570729563176
650 41892983280720
651 42217232377320
652 42543486105120
653 42871753744820
654 43202044605720
655 43534368025764
656 43868733371584
657 44205150038544
658 44543627450784
659 44884175061264
660 45226802351808
661 45571518833148
662 45918334044968
663 46267257555948
664 46618298963808
665 46971467895352
666 47326774006512
667 47684226982392
668 48043836537312
669 48405612414852
670 48769564387896
671 49135702258676
672 49504035858816
673 49874575049376
674 50247329720896
675 50622309793440
676 50999525216640
677 51378985969740
678 51760702061640
679 52144683530940
680 52530940445984
681 52919482904904
682 53310321035664
683 53703464996104
684 54098924973984
685 54496711187028
686 54896833882968
687 55299303339588
688 55704129864768
689 56111323796528
690 56520895503072
691 56932855382832
692 57347213864512
693 57763981407132
694 58183168500072
695 58604785663116
696 59028843446496
697 59455352430936
698 59884323227696
699 60315766478616
700 60749692856160
701 61186113063460
702 61625037834360
703 62066477933460
704 62510444156160
705 62956947328704
706 63405998308224
707 63857607982784
708 64311787271424
709 64768547124204
710 65227898522248
711 65689852477788
712 66154420034208
713 66621612266088
714 67091440279248
715 67563915210792
716 68039048229152
717 68516850534132
718 68997333356952
719 69480507960292
720 69966385638336
721 70454977716816
722 70946295553056
723 71440350536016
724 71937154086336
725 72436717656380
726 72939052730280
727 73444170823980
728 73952083485280
729 74462802293880
730 74976338861424
731 75492704831544
732 76011911879904
733 76533971714244
734 77058896074424
735 77586696732468
736 78117385492608
737 78650974191328
738 79187474697408
739 79726898911968
740 80269258768512
741 80814566232972
742 81362833303752
743 81914072011772
744 82468294420512
745 83025512626056
746 83585738757136
747 84148984975176
748 84715263474336
749 85284586481556
750 85856966256600
751 86432415092100
752 87010945313600
753 87592569279600
754 88177299381600
755 88765148044144
756 89356127724864
757 89950250914524
758 90547530137064
759 91147977949644
760 91751606942688
761 92358429739928
762 92968458998448
763 93581707408728
764 94198187694688
765 94817912613732
766 95440894956792
767 96067147548372
768 96696683246592
769 97329514943232
770 97965655563776
771 98605118067456
772 99247915447296
773 99894060730156
774 100543566976776
775 101196447281820
776 101852714773920
777 102512382615720
778 103175464003920
779 103841972169320
780 104511920376864
781 105185321925684
782 105862190149144
783 106542538414884
784 107226380124864
785 107913728715408
786 108604597657248
787 109299000455568
788 109996950650048
789 110698461814908
790 111403547558952
791 112112221525612
792 112824497392992
793 113540388873912
794 114259909715952
795 114983073701496
796 115709894647776
797 116440386406916
798 117174562865976
799 117912437946996
800 118654025607040
801 119399339838240
802 120148394667840
803 120901204158240
804 121657782407040
805 122418143547084
806 123182301746504
807 123950271208764
808 124722066172704
809 125497700912584
810 126277189738128
811 127060546994568
812 127847787062688
813 128638924358868
814 129433973335128
815 130232948479172
816 131035864314432
817 131842735400112
818 132653576331232
819 133468401738672
820 134287226289216
821 135110064685596
822 135936931666536
823 136767842006796
824 137602810517216
825 138441852044760
826 139284981472560
827 140132213719960
828 140983563742560
829 141839046532260
830 142698677117304
831 143562470562324
832 144430441968384
833 145302606473024
834 146178979250304
835 147059575510848
836 147944410501888
837 148833499507308
838 149726857847688
839 150624500880348
840 151526443999392
841 152432702635752
842 153343292257232
843 154258228368552
844 155177526511392
845 156101202264436
846 157029271243416
847 157961749101156
848 158898651527616
849 159839994249936
850 160785793032480
851 161736063676880
852 162690822022080
853 163650083944380
854 164613865357480
855 165582182212524
856 166555050498144
857 167532486240504
858 168514505503344
859 169501124388024
860 170492359033568
861 171488225616708
862 172488740351928
863 173493919491508
864 174503779325568
865 175518336182112
866 176537606427072
867 177561606464352
868 178590352735872
869 179623861721612
870 180662149939656
871 181705233946236
872 182753130335776
873 183805855740936
874 184863426832656
875 185925860320200
876 186993172951200
877 188065381511700
878 189142502826200
879 190224553757700
880 191311551207744
881 192403512116464
882 193500453462624
883 194602392263664
884 195709345575744
885 196821330493788
886 197938364151528
887 199060463721548
888 200187646415328
889 201319929483288
890 202457330214832
891 203599865938392
892 204747554021472
893 205900411870692
894 207058456931832
895 208221706689876
896 209390178669056
897 210563890432896
898 211742859584256
899 212927103765376
900 214116640657920
901 215311487983020
902 216511663501320
903 217717185013020
904 218928070357920
905 220144337415464
906 221366004104784
907 222593088384744
908 223825608253984
909 225063581750964
910 226307026954008
911 227555961981348
912 228810404991168
913 230070374181648
914 231335887791008
915 232606964097552
916 233883621419712
917 235165878116092
918 236453752585512
919 237747263267052
920 239046428640096
921 240351267224376
922 241661797580016
923 242978038307576
924 244300008048096
925 245627725483140
926 246961209334840
927 248300478365940
928 249645551379840
929 250996447220640
930 252353184773184
931 253715782963104
932 255084260756864
933 256458637161804
934 257838931226184
935 259225162039228
936 260617348731168
937 262015510473288
938 263419666477968
939 264829835998728
940 266246038330272
941 267668292808532
942 269096618810712
943 270531035755332
944 271971563102272
945 273418220352816
946 274871027049696
947 276330002777136
948 277795167160896
949 279266539868316
950 280744140608360
951 282227989131660
952 283718105230560
953 285214508739160
954 286717219533360
955 288226257530904
956 289741642691424
957 291263395016484
958 292791534549624
959 294326081376404
960 295867055624448
961 297414477463488
962 298968367105408
963 300528744804288
964 302095630856448
965 303669045600492
966 305249009417352
967 306835542730332
968 308428666005152
969 310028399749992
970 311634764515536
971 313247780895016
972 314867469524256
973 316493851081716
974 318126946288536
975 319766775908580
976 321413360748480
977 323066721657680
978 324726879528480
979 326393855296080
980 328067669938624
981 329748344477244
982 331435899976104
983 333130357542444
984 334831738326624
985 336540063522168
986 338255354365808
987 339977632137528
988 341706918160608
989 343443233801668
990 345186600470712
991 346937039621172
992 348694572749952
993 350459221397472
994 352231007147712
995 354009951628256
996 355796076510336
997 357589403508876
998 359389954382536
999 361197750933756
1000 363012815008800