1 1
2 65
3 730
4 4161
5 15626
6 47450
7 117650
8 266305
9 532171
10 1015690
11 1771562
12 3037530
13 4826810
14 7647250
15 11406980
16 17043521
17 24137570
18 34591115
19 47045882
20 65019786
21 85884500
22 115151530
23 148035890
24 194402650
25 244156251
26 313742650
27 387952660
28 489541650
29 594823322
30 741453700
31 887503682
32 1090785345
33 1293240260
34 1568942050
35 1838398900
36 2214363531
37 2565726410
38 3057982330
39 3523571300
40 4161281930
41 4750104242
42 5582492500
43 6321363050
44 7371469482
45 8315704046
46 9622332850
47 10779215330
48 12441770330
49 13841404851
50 15870156315
51 17620426100
52 20084356410
53 22164361130
54 25216922900
55 27682427812
56 31330783250
57 34343493860
58 38663515930
59 42180533642
60 47464443780
61 51520374362
62 57687739330
63 62609918150
64 69810262081
65 75423733060
66 84060616900
67 90458382170
68 100436428770
69 108066199700
70 119495928500
71 128100283922
72 141719798155
73 151334226290
74 166772216650
75 178234063230
76 195757915002
77 208424269300
78 229032134500
79 243087455522
80 266322059146
81 282817489141
82 308756775730
83 326940373370
84 357365404500
85 377173668820
86 410888598250
87 434221025060
88 471775818410
89 496981290962
90 540520762990
91 567874196500
92 615977338290
93 647877687860
94 700648996450
95 735138952132
96 796273301850
97 832972004930
98 899691315315
99 942773921102
100 1015934160411
101 1061520150602
102 1145327696500
103 1194052296530
104 1285403637050
105 1342031197000
106 1440683473450
107 1500730351850
108 1614271018260
109 1677100110842
110 1799357807780
111 1872980279300
112 2005170245650
113 2081951752610
114 2232327100900
115 2313208817140
116 2475059842842
117 2568688304510
118 2741734686730
119 2839785110500
120 3037735808900
121 3138430148283
122 3348824333530
123 3467576096660
124 3692902820802
125 3814941421876
126 4069644679750
127 4195872914690
128 4467856773185
129 4614595026500
130 4902542648900
131 5053913144282
132 5381172721860
133 5534948017300
134 5879794841050
135 6062148265160
136 6427955578850
137 6611856250610
138 7024302980500
139 7212549413162
140 7649577822900
141 7868827190900
142 8326518454930
143 8550993177220
144 9070067614091
145 9294709229572
146 9836724708850
147 10104225541230
148 10675987592010
149 10942526586602
150 11585214109950
151 11853911588402
152 12528553606010
153 12845314764470
154 13547577504500
155 13868132534932
156 14661580179300
157 14976071831450
158 15800684608930
159 16179983624900
160 17044611800970
161 17416422458500
162 18383136794165
163 18755369578010
164 19765183750962
165 20208172302760
166 21251124269050
167 21691961596370
168 22871471772500
169 23298089949291
170 24516288473300
171 25036454069822
172 26303191651050
173 26808753332090
174 28224366628900
175 28724982930150
176 30193654149802
177 30791789558660
178 32303783912530
179 32894113444922
180 34601644535406
181 35161828327082
182 36911822772500
183 37609873284260
184 39422697686450
185 40092040882660
186 42112049710900
187 42761201784340
188 44852314988130
189 45642630449000
190 47784031888580
191 48551226272642
192 50961491319130
193 51682540549250
194 54143180320450
195 55059325133800
196 57594085585011
197 58451728309130
198 61280304871630
199 62103840598802
200 65020030422555
201 66034618984100
202 68998809789130
203 69980963833300
204 73318593002100
205 74225128885492
206 77613399274450
207 78780407617190
208 82265837598010
209 83344696807684
210 87232027805000
211 88245939632762
212 92225906661930
213 93513207263060
214 97547472870250
215 98777619019300
216 103313733121300
217 104414808187300
218 109011507204730
219 110473985191700
220 115186582125732
221 116507464251700
222 121743718154500
223 122978496247490
224 128330895839250
225 129932876250921
226 135326863919650
227 136821750708890
228 142903277951460
229 144215816802122
230 150358573114100
231 152149716589000
232 158404424765210
233 160005726539570
234 166964739793150
235 168436018746580
236 175513200484362
237 177453842531060
238 184586032182500
239 186374892382562
240 194415103176580
241 195930594145442
242 203997959638395
243 206173949583790
244 214376277720282
245 216285792201726
246 225392446282900
247 227081533696420
248 236346668035010
249 238666472560100
250 247971192421940
251 250058907189002
252 260519869422150
253 262254757360180
254 272731739454850
255 275336778238600
256 285942833483841
257 288136807515650
258 299948676722500
259 301857712136500
260 313838153262660
261 316547722092062
262 328504354378330
263 330928743953810
264 344396347439300
265 346340307017380
266 359771621124500
267 362796342402260
268 376397328209370
269 378890468381882
270 394039637235400
271 396109944105122
272 411389181183970
273 414548163445000
274 429770656289650
275 432537936334062
276 449663456951700
277 451729667968490
278 468815711855530
279 472303721953622
280 489574819064500
281 492309163417682
282 511473767408500
283 513710701744970
284 533025281399442
285 536651435056360
286 555814556519300
287 558849764071300
288 580484327833995
289 582622261367331
290 604156099922180
291 608069563598900
292 629701715592690
293 632711491215050
294 656774660179950
295 659113018689892
296 683265771615050
297 687282190254920
298 711264228129130
299 714541114210900
300 741631937100030
301 743708362832500
302 770504253246130
303 774909709939460
304 801827477830522
305 805057369780612
306 834945459690550
307 837201991720250
308 867253384557300
309 871658176466900
310 901428614770580
311 904820297013362
312 938344655046500
313 940299110504210
314 973444669044250
315 978342581011900
316 1011486902427042
317 1014741853230170
318 1051698935618500
319 1053766393968964
320 1090855155277706
321 1095533156850500
322 1132067459802500
323 1135573269986740
324 1176803572315701
325 1178495833889310
326 1219099022570650
327 1224283080914660
328 1264976510165810
329 1268174683574500
330 1313531199679400
331 1315127813325482
332 1360398893592570
333 1365405189336110
334 1409977503764050
335 1413502679788420
336 1463774279324500
337 1464803622199010
338 1514375846703915
339 1519824779405300
340 1569419635960020
341 1572267797891284
342 1627369514538430
343 1628427439315300
344 1683410587030250
345 1688642436512200
346 1742568966585850
347 1745729089577930
348 1806793685274660
349 1806976738085402
350 1867123890459750
351 1872573778814600
352 1932393867358890
353 1934854145598530
354 2001466321312900
355 2001695036565172
356 2067939151692882
357 2073043130665000
358 2138117373919930
359 2140753641621842
360 2214513565970030
361 2213314966112043
362 2285518841260330
363 2291054008246590
364 2362924531636500
365 2364748620007540
366 2444641763476900
367 2443410216924770
368 2523052799968690
369 2527867724569382
370 2605982657372900
371 2607637086944500
372 2695819059185460
373 2693103168443690
374 2779478115982100
375 2784907237969480
376 2870558938455650
377 2871099158862820
378 2966770979185000
379 2963706958323722
380 3058913179821252
381 3062987227723700
382 3155829707721730
383 3156404426880770
384 3261535444425050
385 3256837632081800
386 3359365135701250
387 3364046095681550
388 3465996512513730
389 3464955073649162
390 3578856133697000
391 3573226657387300
392 3686035318845555
393 3689356595325860
394 3799362340093450
395 3798484579986772
396 3922882285705422
397 3915101633817530
398 4036749638922130
399 4040512052629000
400 4161282191199771
401 4157825282402402
402 4292250233966500
403 4283811647314420
404 4416985346654922
405 4419306085317266
406 4548762649164500
407 4545343410352420
408 4692407572560500
409 4681013008649042
410 4824633377556980
411 4826655062945300
412 4968451605861330
413 4962539782981300
414 5120726495117350
415 5108770274279620
416 5265013611099450
417 5265161071608260
418 5417405292499460
419 5411082280083482
420 5584191810717000
421 5567914722008522
422 5735986076129530
423 5736385801381430
424 5902480190724650
425 5893338599450070
426 6078358472098900
427 6061372043689300
428 6244538994047850
429 6242225019370600
430 6420545236254500
431 6410082527866082
432 6612079307715860
433 6590636786811170
434 6786962532174500
435 6785137737587560
436 6978413561213562
437 6964479012704980
438 7180809037460500
439 7157924635221362
440 7371968938474660
441 7365994260961521
442 7572985176360500
443 7558269224026250
444 7793470942167300
445 7765829652572212
446 7993602256086850
447 7988044408219460
448 8213177333829650
449 8193662024284802
450 8445636956309865
451 8415104171166004
452 8663001242610210
453 8653355459533460
454 8893413796077850
455 8873602194509000
456 9145844132387300
457 9109555799784050
458 9374028092137930
459 9364234487436200
460 9625261888119540
461 9598548249896762
462 9889731578285000
463 9851127637605410
464 10137883779796762
465 10123736750500360
466 10400372225072050
467 10372926089038970
468 10688312035066110
469 10642428662300500
470 10948341218527700
471 10932532436958500
472 11232887011532810
473 11198686567584100
474 11534499764518900
475 11486546174108382
476 11816345844790500
477 11795230226913230
478 12114368004866530
479 12078502137213122
480 12442566614708100
481 12384273893052100
482 12735488619453730
483 12713988394705000
484 13059007847005563
485 13016020549036180
486 13401306722946350
487 13340550994697810
488 13720133294472410
489 13691419791947300
490 14058576493112190
491 14011639427134442
492 14428584138202260
493 14357589572407540
494 14760299690267300
495 14731785291139852
496 15126187641744322
497 15070998403423300
498 15513320716406500
499 15438435003747002
500 15873971256426036
501 15835131965350100
502 16253828967285130
503 16196005304479730
504 16673334252935750
505 16587313873306852
506 17046559228411700
507 17007605662982430
508 17459027198025090
509 17390284781428442
510 17896890585509000
511 17804471723018500
512 18300341342965825
513 18251575063946120
514 18728892488517250
515 18658261185577780
516 19201329905266500
517 19096048268445460
518 19620751288872500
519 19570389932425700
520 20085717232543300
521 19999831641819122
522 20575601935984030
523 20464923860814890
524 21029332593357402
525 20969237539009500
526 21510368356997650
527 21422182249532740
528 22041367529355460
529 21914624580056211
530 22512119956129700
531 22447256768796782
532 23030918699985300
533 22927850656328020
534 23581762256146900
535 23450412478008100
536 24089519463781850
537 24012702814793060
538 24627880444822330
539 24520906860647262
540 25224598931330760
541 25071688922457242
542 25747146366832930
543 25668134678769860
544 26328907619911650
545 26206366332017092
546 26945630623925000
547 26786992617986330
548 27511933858788210
549 27417649144599902
550 28114965861714030
551 27983987817660004
552 28778569311108500
553 28599239142163300
554 29362428417951850
555 29267189844341800
556 30011418108167082
557 29862844376368250
558 30699741926985430
559 30512018383370500
560 31332790258526900
561 31215677302568200
562 32000095622149330
563 31845668436881210
564 32742189941334900
565 32532578086283860
566 33391195613423050
567 33273477597438650
568 34113746109848210
569 33937011715960082
570 34882343278663400
571 34659049592086922
572 35580682610412420
573 35442395179028660
574 36325234664634500
575 36143887915848390
576 37150996981907851
577 36902422678601090
578 37870446988876515
579 37728254600952500
580 38675285104249092
581 38464534926980500
582 39524521633928500
583 39265539932185060
584 40301061132158450
585 40138323446273260
586 41126246928978250
587 40909917857572010
588 42043682477058030
589 41753393497937524
590 42842346214842980
591 42669761665664900
592 43729011949089610
593 43483867145012450
594 44673342366569800
595 44374482136673000
596 45531853126850922
597 45335803637125460
598 46445172423708500
599 46191379685396402
600 47464622208465150
601 47124508325403602
602 48341043584112500
603 48139327697791070
604 49324126119340722
605 49041109497070158
606 50369131146064900
607 50018670786022850
608 51316958628199290
609 51086103598309000
610 52328729035739780
611 52029224346997300
612 53449354734959670
613 53059462610881610
614 54418129461816250
615 54184344086409160
616 55504425035936500
617 55171016309022770
618 56657781470348500
619 56252767574402282
620 57705299477852052
621 57430917300967400
622 58813319305868530
623 58469848881679300
624 60054061446547300
625 59608459716812501
626 61119442182773650
627 60841628669609320
628 62315434890663450
629 61930400822223700
630 63592267765773500
631 63121332085847282
632 64735404842786210
633 64419535931916260
634 65958220459961050
635 65564710164945940
636 67324911863208900
637 66809831348855310
638 68494815607982660
639 68171256195054662
640 69814729937788810
641 69366243661827842
642 71209655195282500
643 70675003317157850
644 72469733849818500
645 72107661884089000
646 73812262549138100
647 73354318058640530
648 75315711445694005
649 74725430539888804
650 76602229202805150
651 76222809976729000
652 78041092814099610
653 77531660905535930
654 79578400259452900
655 78972446792550532
656 80958501400716082
657 80535686538975590
658 82431354432342500
659 81905390937410042
660 84086204951784360
661 83408201528457962
662 85483307866156330
663 85050448903741000
664 87065856130297850
665 86489097718329800
666 88751337306847150
667 88055199865026580
668 90260252202495570
669 89774302260667700
670 91877674186247300
671 91271537445493444
672 93681553962652500
673 92915974333361090
674 95212235442935650
675 94721067031077660
676 96943352278999851
677 96279097826745290
678 98788610661344500
679 97999156380014500
680 100443233875110100
681 99879878017489700
682 102197406862933460
683 101513598260088170
684 104176685384529342
685 103316865772031860
686 105847783555494500
687 105277546265549060
688 107738283891299050
689 106983159945895300
690 109761758373293000
691 108859988535875642
692 111551222614826490
693 110917351817650300
694 113472390822565450
695 112703297130069412
696 115635230078603300
697 114655973648571940
698 117453487975551130
699 116804180373886100
700 119524653972354150
701 118661028367354202
702 121717295622949000
703 120706861929143620
704 123673207512740522
705 122958293685003400
706 125765519463904450
707 124887845718325300
708 128124636353584260
709 127021550911887242
710 130110177376736180
711 129364094292598262
712 132348602689635410
713 131382397443146980
714 134747803493225000
715 133617819387239720
716 136872406044320442
717 136053671439270260
718 139148986705419730
719 138157142546011682
720 141728876537785966
721 140480252686754500
722 143865472797282795
723 143029333726172660
724 146308367668988202
725 145229832306885822
726 148918510536028350
727 147640825624179890
728 151227737898932500
729 150300809246582911
730 153708660300490100
731 152582343114788500
732 156494682735805860
733 155104303499468570
734 158821664100110050
735 157888628307259980
736 161475379346032050
737 160252632433849540
738 164311402097009830
739 162879576091729562
740 166822982112748260
741 165769519598386600
742 169496410651392500
743 168241403464173650
744 172533067665557300
745 170987920442242852
746 175051705948839850
747 173988185436686270
748 177929360624638740
749 176560925895152500
750 181018970468016200
751 179407098289692002
752 183715782840376930
753 182543002247971460
754 186621445326083300
755 185229222480369652
756 189918985298289000
757 188180785490436650
758 192640952291041930
759 191445972872931400
760 195771178647512260
761 194226256916188562
762 199094169802040500
763 197310828040561300
764 202021652520463362
765 200720888509608220
766 205166287747250050
767 203597421588542020
768 208738268443203930
769 206803573429178882
770 211694446085317000
771 210339869486424500
772 215051051225429250
773 213342295426266890
774 218662996219300750
775 216689571745816182
776 221824609772883650
777 220356129859645000
778 225222079787195530
779 223472843656831444
780 229101851881741800
781 226937595185426164
782 232259732730174500
783 230763289999936520
784 235906274247520371
785 234016098438237700
786 239808178696180900
787 237601071128220410
788 243217641494289930
789 241577983086281300
790 246901497699140180
791 244941623694566500
792 251065409059068110
793 248679058174245220
794 254481606198139450
795 252828424122687400
796 258414080731615122
797 256300780296434330
798 262633283420885000
799 260184064572948100
800 266322060480941595
801 264479030592538502
802 270258643356156130
803 268097964594764980
804 274770049592840100
805 272149017336521000
806 278447757075437300
807 276590041918773860
808 282688123706065610
809 280343912229566642
810 287254895545622290
811 284528074768416362
812 291190790510361300
813 289160259196739060
814 295447321672907300
815 293071405025984260
816 300314102264298100
817 297394100129460100
818 304265845562187730
819 302206179025601500
820 308850761292532212
821 306237903347050922
822 313732579091444500
823 310741323596082290
824 317982096827421650
825 315752693523865260
826 322565085893784500
827 319913861015774090
828 327805276095127590
829 324584056305938522
830 332070067828175300
831 329762657616997700
832 336960871115191610
833 334097878489352070
834 342235469654536900
835 338958591904877620
836 346797283416773124
837 344309414191694120
838 351720348205426330
839 348796216188498962
840 357389617917085000
841 353814783800292363
842 361914456930553930
843 359385689294907860
844 367191354811922682
845 364055953547621166
846 372865077089792950
847 369236306945494950
848 377758754370738730
849 375008812273828100
850 383067008964254550
851 379819592600854900
852 389108455421592660
853 385207014600327530
854 393989182839804500
855 391219631295038572
856 399651996349414250
857 396173052347920850
858 405744626259089000
859 401752865442768842
860 411013672739307300
861 407960327772049000
862 416655364311295330
863 413109111924508610
864 423173076081767700
865 418913579567238340
866 428391391142726050
867 425314250798151630
868 434470016867355300
869 430644498879465364
870 441033952943191400
871 436625423641977700
872 446620145017778810
873 443283544835603030
874 452691135825823700
875 448827858283711400
876 459682252382663700
877 454985504099933690
878 465265101289388530
879 461879388586986500
880 471806039744806052
881 467579487356261282
882 478789626962498865
883 473984589097059770
884 484787558751323700
885 481152503643621160
886 491287499561706250
887 487014306255994610
888 498784013278986500
889 493644448413278500
890 504778927417193780
891 501028716697608242
892 511713522885805890
893 507117692467771060
894 519222886534264900
895 514003416690351172
896 525643349365215250
897 521615013373957000
898 532588031578512130
899 527907888414471604
900 540650698080082281
901 534993818280654100
902 546981771125790260
903 542907104867725000
904 554434161478806050
905 549438729438983332
906 562468104869674900
907 556728843703025450
908 569315304699691290
909 564910240066016942
910 576784142643085000
911 571623746239596962
912 585334058816281060
913 579195141728103940
914 592121126985963250
915 587691879939846760
916 600082013713629642
917 594592881424777300
918 608675241683353000
919 602411242538130482
920 616019074048467700
921 611157453955782500
922 623905636243289530
923 618315731437548820
924 633094970726829000
925 626438141357288910
926 640323296444351650
927 635440004696666630
928 648824562501816090
929 642827257939177922
930 658042888782523400
931 651181099334373582
932 665783828131150770
933 660518816819754260
934 674240195787533050
935 668186539082096840
936 684054538932535550
937 676764462319244210
938 691757863049532500
939 686418350668073300
940 700862274004519380
941 694284933049739642
942 710614608402302500
943 703185909057245380
944 718904810918633482
945 713211743396074000
946 727914626892966500
947 721273330206403130
948 738385438771740660
949 730461556798834900
950 746625501317044830
951 740761552858024100
952 756248973851702500
953 749130369924173330
954 766689964749359950
955 758661461736303892
956 775505927203840482
957 769249467597343720
958 785102638918852930
959 777884887884266500
960 796324263352725380
961 787662784676053443
962 804977803048386500
963 798645172074366350
964 815267202239184162
965 807591378622580500
966 826409245655825000
967 817633815294109970
968 835779640638504315
969 828968487090320200
970 846041335687351700
971 838137706742929322
972 857889804218150190
973 848556438458509300
974 867135814655357650
975 860301958739196300
976 878088582366608602
977 869695819144977890
978 889942286476574500
979 880433169779222644
980 899965181351381886
981 892504043086897982
982 910756562763738730
983 902237984319995570
984 923432852421041300
985 913366706558465380
986 933243322206490100
987 925767519009385000
988 944886261710803620
989 935788605119864500
990 957566043924090380
991 947200518061237442
992 968076009959140290
993 960043303727601860
994 979614896222514500
995 970434613196880052
996 993091192322576100
997 982134461213542730
998 1003498275243555130
999 995380385591750600
1000 1015937975352688180