1 145
2 4567
3 38570
4 183670
5 630755
6 1751365
7 4187092
8 8957100
9 17583765
10 32236435
11 55893310
12 92521442
13 147274855
14 226710785
15 339024040
16 494299480
17 704782617
18 985168335
19 1352907730
20 1828533070
21 2436000875
22 3203053117
23 4161596540
24 5348100100
25 6804010525
26 8576185995
27 10717347942
28 13286550970
29 16349670895
30 19979910905
31 24258325840
32 29274364592
33 35126430625
34 41922460615
35 49780521210
36 58829423910
37 69209358067
38 81072542005
39 94583892260
40 109921710940
41 127278391205
42 146861140867
43 168892724110
44 193612221330
45 221275807095
46 252157546225
47 286550207992
48 324766098440
49 367137910825
50 414019594175
51 465787239970
52 522839986942
53 585600943995
54 654518131245
55 730065439180
56 812743605940
57 903081212717
58 1001635697275
59 1108994385590
60 1225775541610
61 1352629435135
62 1490239427817
63 1639323077280
64 1800633259360
65 1974959308465
66 2163128176055
67 2366005607242
68 2584497335510
69 2819550295555
70 3072153854245
71 3343341059700
72 3634189908492
73 3945824630965
74 4279416994675
75 4636187625950
76 5017407349570
77 5424398546567
78 5858536530145
79 6321250939720
80 6814027153080
81 7338407716665
82 7895993793967
83 8488446632050
84 9117489046190
85 9784906922635
86 10492550739485
87 11242337105692
88 12036250318180
89 12876343937085
90 13764742379115
91 14703642529030
92 15695315369242
93 16742107627535
94 17846443442905
95 19010826049520
96 20237839478800
97 21530150279617
98 22890509256615
99 24321753226650
100 25826806793350
101 27408684139795
102 29070490839317
103 30815425684420
104 32646782533820
105 34567952177605
106 36582424220515
107 38693788983342
108 40905739422450
109 43222073067415
110 45646693976785
111 48183614711960
112 50836958329192
113 53610960389705
114 56509970987935
115 59538456797890
116 62701003137630
117 66002316051867
118 69447224412685
119 73040682038380
120 76787769830420
121 80693697928525
122 84763807883867
123 89003574850390
124 93418609794250
125 98014661721375
126 102797619923145
127 107773516240192
128 112948527344320
129 118328977038545
130 123921338575255
131 129732236992490
132 135768451468342
133 142036917693475
134 148544730261765
135 155299145079060
136 162307581790060
137 169577626223317
138 177117032854355
139 184933727286910
140 193035808752290
141 201431552626855
142 210129412967617
143 219138025065960
144 228466208019480
145 238122967321945
146 248117497471375
147 258459184596242
148 269157609099790
149 280222548322475
150 291663979222525
151 303492081074620
152 315717238186692
153 328350042634845
154 341401297016395
155 354882017221030
156 368803435220090
157 383177001873967
158 398014389757625
159 413327496004240
160 429128445166960
161 445429592098785
162 462243524850567
163 479583067587130
164 497461283521510
165 515891477867315
166 534887200809205
167 554462250491492
168 574630676024860
169 595406780511205
170 616805124086595
171 638840526982350
172 661528072604242
173 684883110629815
174 708921260123825
175 733658412671800
176 759110735531720
177 785294674803817
178 812226958618495
179 839924600342370
180 868404901802430
181 897685456528315
182 927784153012717
183 958719177989900
184 990509019732340
185 1023172471365485
186 1056728634200635
187 1091196921085942
188 1126597059775530
189 1162949096316735
190 1200273398455465
191 1238590659059680
192 1277921899560992
193 1318288473414385
194 1359712069576055
195 1402214715999370
196 1445818783148950
197 1490546987532867
198 1536422395252965
199 1583468425573300
200 1631708854506700
201 1681167818419445
202 1731869817654067
203 1783839720170270
204 1837102765203970
205 1891684566944455
206 1947611118229665
207 2004908794259592
208 2063604356327800
209 2123724955571065
210 2185298136737135
211 2248351841970610
212 2312914414616942
213 2379014603044555
214 2446681564485085
215 2515944868891740
216 2586834502815780
217 2659380873301117
218 2733614811797035
219 2809567578089030
220 2887270864247770
221 2966756798596175
222 3048057949694617
223 3131207330344240
224 3216238401608400
225 3303185076852225
226 3392081725800295
227 3482963178612442
228 3575864729977670
229 3670822143226195
230 3767871654459605
231 3867049976699140
232 3968394304052092
233 4071942315896325
234 4177732181082915
235 4285802562156910
236 4396192619596210
237 4508942016068567
238 4624090920706705
239 4741680013401560
240 4861750489113640
241 4984344062202505
242 5109502970774367
243 5237269981047810
244 5367688391737630
245 5500802038456795
246 5636655298136525
247 5775293093464492
248 5916760897341140
249 6061104737354125
250 6208371200270875
251 6358607436549270
252 6511861164866442
253 6668180676665695
254 6827614840721545
255 6990213107722880
256 7156025514874240
257 7325102690515217
258 7497495858757975
259 7673256844142890
260 7852438076312310
261 8035092594702435
262 8221274053253317
263 8411036725136980
264 8604435507503660
265 8801525926246165
266 9002364140782355
267 9207006948855742
268 9415511791354210
269 9627936757146855
270 9844340587938945
271 10064782683145000
272 10289323104779992
273 10518022582368665
274 10750942517872975
275 10988144990637650
276 11229692762353870
277 11475649282041067
278 11726078691046845
279 11981045828065020
280 12240616234171780
281 12504856157879965
282 12773832560211467
283 13047613119787750
284 13326266237938490
285 13609861043828335
286 13898467399601785
287 14192155905546192
288 14490997905272880
289 14795065490916385
290 15104431508351815
291 15419169562430330
292 15739354022232742
293 16065060026341235
294 16396363488129205
295 16733341101069220
296 17076070344059100
297 17424629486766117
298 17779097594989315
299 18139554536039950
300 18506080984140050
301 18878758425839095
302 19257669165448817
303 19642896330496120
304 20034523877194120
305 20432636595931305
306 20837320116778815
307 21248660915015842
308 21666746316673150
309 22091664504094715
310 22523504521517485
311 22962356280669260
312 23408310566384692
313 23861459042239405
314 24321894256202235
315 24789709646305590
316 25264999546333930
317 25747859191530367
318 26238384724321385
319 26736673200059680
320 27242822592785120
321 27756931801003825
322 28279100653485367
323 28809429915078090
324 29348021292542550
325 29894977440403075
326 30450401966817445
327 31014399439464692
328 31587075391451020
329 32168536327233845
330 32758889728563955
331 33358244060445790
332 33966708777115842
333 34584394328039175
334 35211412163924065
335 35847874742754760
336 36493895535842360
337 37149589033893817
338 37815070753099055
339 38490457241236210
340 39175866083794990
341 39871415910118155
342 40577226399561117
343 41293418287669660
344 42020113372375780
345 42757434520211645
346 43505505672541675
347 44264451851812742
348 45034399167822490
349 45815474824005775
350 46607807123739225
351 47411525476663920
352 48226760405026192
353 49053643550036545
354 49892307678246695
355 50742886687944730
356 51605515615568390
357 52480330642136467
358 53367469099698325
359 54267069477801540
360 55179271429977660
361 56104215780246085
362 57042044529636067
363 57992900862726830
364 58956929154205810
365 59934274975445015
366 60925085101095505
367 61929507515699992
368 62947691420323560
369 63979787239202505
370 65025946626411295
371 66086322472547650
372 67161068911435742
373 68250341326847515
374 69354296359242125
375 70473091912523500
376 71606887160816020
377 72755842555258317
378 73920119830815195
379 75099882013107670
380 76295293425261130
381 77506519694771615
382 78733727760390217
383 79977085879025600
384 81236763632664640
385 82512931935311185
386 83805763039942935
387 85115430545486442
388 86442109403810230
389 87785975926736035
390 89147207793068165
391 90525984055640980
392 91922485148384492
393 93336892893408085
394 94769390508102355
395 96220162612259070
396 97689395235209250
397 99177275822979367
398 100683993245465665
399 102209737803626600
400 103754701236693400
401 105319076729398745
402 106903058919223567
403 108506843903661970
404 110130629247504270
405 111774613990138155
406 113438998652867965
407 115123985246252092
408 116829777277458500
409 118556579757638365
410 120304599209317835
411 122074043673807910
412 123865122718632442
413 125678047444974255
414 127513030495139385
415 129370286060039440
416 131250029886692080
417 133152479285739617
418 135077853138985735
419 137026371906950330
420 138998257636442470
421 140993733968151475
422 143013026144256117
423 145056361016051940
424 147123967051596700
425 149216074343373925
426 151332914615974595
427 153474721233796942
428 155641729208764370
429 157834175208061495
430 160052297561888305
431 162296336271232440
432 164566533015659592
433 166863131161122025
434 169186375767785215
435 171536513597872610
436 173913793123528510
437 176318464534699067
438 178750779747031405
439 181210992409790860
440 183699357913796340
441 186216133399373805
442 188761577764327867
443 191335951671931510
444 193939517558933930
445 196572539643586495
446 199235283933686825
447 201928018234640992
448 204651012157543840
449 207404537127277425
450 210188866390627575
451 213004275024418570
452 215851039943665942
453 218729439909747395
454 221639755538591845
455 224582269308886580
456 227557265570302540
457 230565030551737717
458 233605852369578675
459 236680021035980190
460 239787828467163010
461 242929568491729735
462 246105536858998817
463 249316031247356680
464 252561351272627960
465 255841798496463865
466 259157676434748655
467 262509290566024242
468 265896948339932910
469 269320959185678155
470 272781634520503645
471 276279287758190300
472 279814234317571492
473 283386791631066365
474 286997279153231275
475 290646018369329350
476 294333332803918170
477 298059548029455567
478 301824991674923545
479 305629993434470320
480 309474885076070480
481 313360000450203265
482 317285675498548967
483 321252248262703450
484 325260058892910790
485 329309449656814035
486 333400764948224085
487 337534351295906692
488 341710557372387580
489 345929734002775685
490 350192234173604515
491 354498413041691630
492 358848627943016242
493 363243238401614935
494 367682606138495505
495 372167095080568920
496 376697071369599400
497 381272903371172617
498 385894961683682015
499 390563619147333250
500 395279250853166750
501 400042234152098395
502 404852948663978317
503 409711776286667820
504 414619101205134420
505 419575309900565005
506 424580791159497115
507 429635936082968342
508 434741138095683850
509 439896792955202015
510 445103298761138185
511 450361055964386560
512 455670467376360192
513 461031938178249105
514 466445875930296535
515 471912690581093290
516 477432794476890230
517 483006602370928867
518 488634531432790085
519 494317001257760980
520 500054433876219820
521 505847253763039125
522 511695887847006867
523 517600765520265790
524 523562318647770850
525 529580981576764775
526 535657191146271745
527 541791386696609192
528 547984010078917720
529 554235505664709145
530 560546320355432655
531 566916903592059090
532 573347707364683342
533 579839186222144875
534 586391797281666365
535 593006000238510460
536 599682257375654660
537 606421033573484317
538 613222796319503755
539 620088015718065510
540 627017164500117690
541 634010718032969455
542 641069154330074617
543 648192954060833360
544 655382600560412080
545 662638579839581345
546 669961380594571975
547 677351494216949242
548 684809414803505190
549 692335639166169075
550 699930666841935925
551 707595000102813220
552 715329143965785692
553 723133606202798245
554 731008897350756995
555 738955530721548430
556 746974022412076690
557 755064891314318967
558 763228659125399025
559 771465850357678840
560 779776992348868360
561 788162615272153385
562 796623252146341567
563 805159438846026530
564 813771714111770110
565 822460619560302715
566 831226699694741805
567 840070501914828492
568 848992576527182260
569 857993476755573805
570 867073758751215995
571 876233981603072950
572 885474707348187242
573 894796500982025215
574 904199930468840425
575 913685566752055200
576 923253983764660320
577 932905758439632817
578 942641470720371895
579 952461703571152970
580 962367042987599830
581 972358078007174915
582 982435400719687717
583 992599606277821300
584 1002851292907676940
585 1013191061919336885
586 1023619517717445235
587 1034137267811806942
588 1044744922828004930
589 1055443096518035335
590 1066232405770960865
591 1077113470623582280
592 1088086914271127992
593 1099153363077961785
594 1110313446588308655
595 1121567797536998770
596 1132917051860229550
597 1144361848706345867
598 1155902830446638365
599 1167540642686159900
600 1179275934274560100
601 1191109357316938045
602 1203041567184713067
603 1215073222526513670
604 1227204985279084570
605 1239437520678211855
606 1251771497269666265
607 1264207586920164592
608 1276746464828349200
609 1289388809535785665
610 1302135302937978535
611 1314986630295405210
612 1327943480244567942
613 1341006544809063955
614 1354176519410673685
615 1367454102880467140
616 1380839997469928380
617 1394334908862098117
618 1407939546182734435
619 1421654622011491630
620 1435480852393117170
621 1449418956848666775
622 1463469658386737617
623 1477633683514719640
624 1491911762250065000
625 1506304628131575625
626 1520813018230708895
627 1535437673162901442
628 1550179337098911070
629 1565038757776176795
630 1580016686510197005
631 1595113878205925740
632 1610331091369187092
633 1625669088118107725
634 1641128634194567515
635 1656710498975668310
636 1672415455485220810
637 1688244280405249567
638 1704197754087516105
639 1720276660565060160
640 1736481787563759040
641 1752813926513905105
642 1769273872561801367
643 1785862424581375210
644 1802580385185810230
645 1819428560739196195
646 1836407761368197125
647 1853518800973737492
648 1870762497242706540
649 1888139671659680725
650 1905651149518664275
651 1923297759934847870
652 1941080335856385442
653 1958999714076189095
654 1977056735243742145
655 1995252243876930280
656 2013587088373890840
657 2032062121024880217
658 2050678198024159375
659 2069436179481897490
660 2088336929436093710
661 2107381315864517035
662 2126570210696664317
663 2145904489825736380
664 2165385033120632260
665 2185012724437961565
666 2204788451634074955
667 2224713106577112742
668 2244787585159071610
669 2265012787307889455
670 2285389616999548345
671 2305918982270195600
672 2326601795228282992
673 2347438972066724065
674 2368431433075069575
675 2389580102651701050
676 2410885909316042470
677 2432349785720790067
678 2453972668664160245
679 2475755499102155620
680 2497699222160849180
681 2519804787148686565
682 2542073147568806467
683 2564505261131379150
684 2587102089765963090
685 2609864599633879735
686 2632793761140606385
687 2655890548948187192
688 2679155941987662280
689 2702590923471514985
690 2726196480906137215
691 2749973606104312930
692 2773923295197719742
693 2798046548649448635
694 2822344371266541805
695 2846817772212548620
696 2871467765020099700
697 2896295367603499117
698 2921301602271334715
699 2946487495739106550
700 2971854079141873450
701 2997402388046917695
702 3023133462466427817
703 3049048346870199520
704 3075148090198354720
705 3101433745874078705
706 3127906371816375415
707 3154567030452840842
708 3181416788732454550
709 3208456718138389315
710 3235687894700838885
711 3263111399009863860
712 3290728316228255692
713 3318539736104418805
714 3346546752985270835
715 3374750465829160990
716 3403151978218806530
717 3431752398374247367
718 3460552839165818785
719 3489554418127142280
720 3518758257468134520
721 3548165484088034425
722 3577777229588448367
723 3607594630286413490
724 3637618827227479150
725 3667850966198806475
726 3698292197742286045
727 3728943677167673692
728 3759806564565744420
729 3790882024821464445
730 3822171227627181355
731 3853675347495832390
732 3885395563774170842
733 3917333060656010575
734 3949489027195488665
735 3981864657320346160
736 4014461149845226960
737 4047279708484994817
738 4080321541868068455
739 4113587863549774810
740 4147079892025720390
741 4180798850745180755
742 4214745968124508117
743 4248922477560557060
744 4283329617444128380
745 4317968631173431045
746 4352840767167562275
747 4387947278880005742
748 4423289424812147890
749 4458868468526812375
750 4494685678661812625
751 4530742328943522520
752 4567039698200465192
753 4603579070376919945
754 4640361734546547295
755 4677388984926032130
756 4714662120888744990
757 4752182446978421467
758 4789951272922859725
759 4827969913647636140
760 4866239689289839060
761 4904761925211820685
762 4943537952014967067
763 4982569105553486230
764 5021856726948214410
765 5061402162600440415
766 5101206764205748105
767 5141271888767876992
768 5181598898612600960
769 5222189161401625105
770 5263044050146500695
771 5304164943222558250
772 5345553224382858742
773 5387210282772162915
774 5429137512940918725
775 5471336314859266900
776 5513808093931064620
777 5556554261007927317
778 5599576232403288595
779 5642875429906478270
780 5686453280796818530
781 5730311217857738215
782 5774450679390905217
783 5818873109230377000
784 5863579956756769240
785 5908572676911442585
786 5953852730210707535
787 5999421582760047442
788 6045280706268359630
789 6091431578062214635
790 6137875681100133565
791 6184614503986883580
792 6231649540987791492
793 6278982292043075485
794 6326614262782194955
795 6374546964538218470
796 6422781914362209850
797 6471320635037632367
798 6520164655094771065
799 6569315508825173200
800 6618774736296106800
801 6668543883365037345
802 6718624501694122567
803 6769018148764725370
804 6819726387891944870
805 6870750788239165555
806 6922092924832624565
807 6973754378575997092
808 7025736736264999900
809 7078041590602012965
810 7130670540210719235
811 7183625189650762510
812 7236907149432423442
813 7290518036031313655
814 7344459471903087985
815 7398733085498174840
816 7453340511276524680
817 7508283389722376617
818 7563563367359043135
819 7619182096763712930
820 7675141236582271870
821 7731442451544142075
822 7788087412477139117
823 7845077796322347340
824 7902415286149013300
825 7960101571169457325
826 8018138346754003195
827 8076527314445925942
828 8135270181976417770
829 8194368663279572095
830 8253824478507385705
831 8313639354044779040
832 8373815022524634592
833 8434353222842853425
834 8495255700173429815
835 8556524205983544010
836 8618160498048673110
837 8680166340467720067
838 8742543503678160805
839 8805293764471209460
840 8868418906007001740
841 8931920717829796405
842 8995800995883194867
843 9060061542525378910
844 9124704166544366530
845 9189730683173285895
846 9255142914105667425
847 9320942687510753992
848 9387131838048829240
849 9453712206886564025
850 9520685641712380975
851 9588053996751837170
852 9655819132783024942
853 9723982917151990795
854 9792547223788172445
855 9861513933219853980
856 9930884932589639140
857 10000662115669942717
858 10070847382878500075
859 10141442641293894790
860 10212449804671104410
861 10283870793457064335
862 10355707534806249817
863 10427961962596276080
864 10500636017443516560
865 10573731646718739265
866 10647250804562761255
867 10721195451902121242
868 10795567556464770310
869 10870369092795780755
870 10945602042273073045
871 11021268393123160900
872 11097370140436914492
873 11173909286185341765
874 11250887839235387875
875 11328307815365752750
876 11406171237282726770
877 11484480134636044567
878 11563236544034756945
879 11642442509063120920
880 11722100080296507880
881 11802211315317329865
882 11882778278730983967
883 11963803042181814850
884 12045287684369095390
885 12127234291063025435
886 12209644955120748685
887 12292521776502387692
888 12375866862287096980
889 12459682326689134285
890 12543970291073949915
891 12628732883974294230
892 12713972241106343242
893 12799690505385842335
894 12885889826944268105
895 12972572363145008320
896 13059740278599560000
897 13147395745183745617
898 13235540942053947415
899 13324178055663359850
900 13413309279778260150
901 13502936815494296995
902 13593062871252797317
903 13683689662857091220
904 13774819413488855020
905 13866454353724472405
906 13958596721551413715
907 14051248762384633342
908 14144412729082985250
909 14238090881965656615
910 14332285488828619585
911 14426998824961101160
912 14522233173162071192
913 14617990823756748505
914 14714274074613125135
915 14811085231158508690
916 14908426606396082830
917 15006300520921485867
918 15104709302939407485
919 15203655288280203580
920 15303140820416529220
921 15403168250479989725
922 15503739937277809867
923 15604858247309521190
924 15706525554783667450
925 15808744241634528175
926 15911516697538860345
927 16014845319932658192
928 16118732514027931120
929 16223180692829499745
930 16328192277151810055
931 16433769695635765690
932 16539915384765578342
933 16646631788885636275
934 16753921360217390965
935 16861786558876261860
936 16970229852888559260
937 17079253718208425317
938 17188860638734793155
939 17299053106328364110
940 17409833620828603090
941 17521204690070752055
942 17633168829902861617
943 17745728564202840760
944 17858886424895524680
945 17972644951969760745
946 18087006693495512575
947 18201974205640982242
948 18317550052689750590
949 18433736807057935675
950 18550537049311369325
951 18667953368182791820
952 18785988360589064692
953 18904644631648401645
954 19023924794697617595
955 19143831471309395830
956 19264367291309573290
957 19385534892794443967
958 19507336922148080425
959 19629776034059673440
960 19752854891540889760
961 19876576165943247985
962 20000942536975512567
963 20125956692721105930
964 20251621329655538710
965 20377939152663858115
966 20504912875058114405
967 20632545218594845492
968 20760838913492579660
969 20889796698449356405
970 21019421320660265395
971 21149715535835003550
972 21280682108215450242
973 21412323810593260615
974 21544643424327477025
975 21677643739362158600
976 21811327554244028920
977 21945697676140141817
978 22080756920855565295
979 22216508112851083570
980 22352954085260917230
981 22490097679910461515
982 22627941747334042717
983 22766489146792692700
984 22905742746291941540
985 23045705422599628285
986 23186380061263729835
987 23327769556630207942
988 23469876811860874330
989 23612704738951273935
990 23756256258748586265
991 23900534300969544880
992 24045541804218374992
993 24191281716004749185
994 24337756992761761255
995 24484970599863918170
996 24632925511645150150
997 24781624711416838867
998 24931071191485863765
999 25081267953172666500
1000 25232218006829333500