0 1
1 254
2 6050
3 52670
4 266114
5 963902
6 2796194
7 6927230
8 15257090
9 30683774
10 57405602
11 101263934
12 170126210
13 274309310
14 427043234
15 644975102
16 948713474
17 1363412990
18 1919399330
19 2652834494
20 3606422402
21 4830154814
22 6382097570
23 8329217150
24 10748247554
25 13726597502
26 17363297954
27 21769989950
28 27071952770
29 33409172414
30 40937450402
31 49829552894
32 60276400130
33 72488296190
34 86696199074
35 103153031102
36 122135029634
37 143943138110
38 168904437410
39 197373617534
40 229734489602
41 266401538174
42 307821513890
43 354475066430
44 406878417794
45 465585075902
46 531187588514
47 604319337470
48 685656373250
49 775919289854
50 875875140002
51 986339390654
52 1108177918850
53 1242309047870
54 1389705623714
55 1551397131902
56 1728471854594
57 1922079068030
58 2133431280290
59 2363806509374
60 2614550601602
61 2887079590334
62 3182882095010
63 3503521760510
64 3850639736834
65 4225957199102
66 4631277907874
67 5068490809790
68 5539572678530
69 6046590796094
70 6591705674402
71 7177173817214
72 7805350522370
73 8478692724350
74 9199761877154
75 9971226877502
76 10795867028354
77 11676575042750
78 12616360087970
79 13618350870014
80 14685798758402
81 15822080951294
82 17030703680930
83 18315305459390
84 19679660364674
85 21127681367102
86 22663423696034
87 24291088246910
88 26015025028610
89 27839736651134
90 29769881853602
91 31810279072574
92 33965910050690
93 36241923485630
94 38643638719394
95 41176549467902
96 43846327590914
97 46658826902270
98 49620087020450
99 52736337259454
100 56014000560002
101 59459697461054
102 63080250111650
103 66882686323070
104 70874243661314
105 75062373579902
106 79454745592994
107 84059251488830
108 88884009583490
109 93937369014974
110 99227914077602
111 104764468596734
112 110556100343810
113 116612125491710
114 122942113110434
115 129555889703102
116 136463543782274
117 143675430486590
118 151202176237730
119 159054683437694
120 167244135206402
121 175782000159614
122 184680037227170
123 193950300511550
124 203605144186754
125 213657227437502
126 224119519438754
127 235005304375550
128 246328186503170
129 258102095247614
130 270341290346402
131 283060367029694
132 296274261241730
133 309998254902590
134 324247981210274
135 339039429983102
136 354388953042434
137 370313269635710
138 386829471899810
139 403955030364734
140 421707799497602
141 440106023286974
142 459168340867490
143 478913792184830
144 499361823700994
145 520532294139902
146 542445480273314
147 565122082747070
148 588583231947650
149 612850493909054
150 637945876260002
151 663891834211454
152 690711276584450
153 718427571878270
154 747064554378914
155 776646530307902
156 807198284011394
157 838745084189630
158 871312690166690
159 904927358200574
160 939615847833602
161 975405428283134
162 1012323884872610
163 1050399525502910
164 1089661187164034
165 1130138242487102
166 1171860606336674
167 1214858742443390
168 1259163670076930
169 1304806970759294
170 1351820795018402
171 1400237869182014
172 1450091502211970
173 1501415592578750
174 1554244635176354
175 1608613728277502
176 1664558580529154
177 1722115517988350
178 1781321491198370
179 1842214082305214
180 1904831512214402
181 1969212647788094
182 2035397009082530
183 2103424776625790
184 2173336798735874
185 2245174598879102
186 2318980383068834
187 2394797047304510
188 2472668185051010
189 2552638094758334
190 2634751787421602
191 2719054994181374
192 2805594173964290
193 2894416521164030
194 2985569973362594
195 3079103219091902
196 3175065705635714
197 3273507646871870
198 3374480031154850
199 3478034629238654
200 3584224002240002
201 3693101509641854
202 3804721317337250
203 3919138405713470
204 4036408577776514
205 4156588467315902
206 4279735547109794
207 4405908137170430
208 4535165413029890
209 4667567414066174
210 4803175051869602
211 4942050118649534
212 5084255295681410
213 5229854161794110
214 5378911201897634
215 5531491815551102
216 5687662325571074
217 5847489986680190
218 6011042994196130
219 6178390492760894
220 6349602585110402
221 6524750340884414
222 6703905805476770
223 6887142008925950
224 7074532974845954
225 7266153729397502
226 7462080310299554
227 7662389775881150
228 7867160214173570
229 8076470752042814
230 8290401564362402
231 8509033883226494
232 8732450007203330
233 8960733310628990
234 9193968252941474
235 9432240388055102
236 9675636373775234
237 9924243981253310
238 10178152104482210
239 10437450769831934
240 10702231145625602
241 10972585551755774
242 11248607469341090
243 11530391550423230
244 11818033627704194
245 12111630724323902
246 12411281063678114
247 12717084079276670
248 13029140424642050
249 13347551983248254
250 13672421878500002
251 14003854483752254
252 14341955432370050
253 14686831627828670
254 15038591253854114
255 15397343784603902
256 15763199994888194
257 16136271970431230
258 16516673118173090
259 16904518176611774
260 17299923226185602
261 17703005699695934
262 18113884392770210
263 18532679474365310
264 18959512497311234
265 19394506408895102
266 19837785561485474
267 20289475723196990
268 20749704088595330
269 21218599289442494
270 21696291405482402
271 22182911975266814
272 22678594007021570
273 23183471989553150
274 23697681903195554
275 24221361230797502
276 24754648968749954
277 25297685638053950
278 25850613295428770
279 26413575544460414
280 26986717546790402
281 27570186033344894
282 28164129315604130
283 28768697296912190
284 29384041483827074
285 30010314997511102
286 30647672585161634
287 31296270631482110
288 31956267170193410
289 32627821895585534
290 33311096174109602
291 34006253056010174
292 34713457286997890
293 35432875319962430
294 36164675326725794
295 36909027209835902
296 37666102614400514
297 38436074939961470
298 39219119352409250
299 40015412795937854
300 40825134005040002
301 41648463516542654
302 42485583681682850
303 43336678678223870
304 44201934522611714
305 45081539082171902
306 45975682087346594
307 46884555143972030
308 47808351745596290
309 48747267285837374
310 49701499070781602
311 50671246331422334
312 51656710236139010
313 52658093903216510
314 53675602413404834
315 54709442822519102
316 55759824174079874
317 56826957511993790
318 57911055893274530
319 59012334400804094
320 60131010156134402
321 61267302332329214
322 62421432166846370
323 63593622974460350
324 64784100160225154
325 65993091232477502
326 67220825815880354
327 68467535664506750
328 69733454674963970
329 71018818899558014
330 72323866559498402
331 73648838058143294
332 74993975994284930
333 76359525175475390
334 77745732631392674
335 79152847627247102
336 80581121677228034
337 82030808557990910
338 83502164322184610
339 84995447312019134
340 86510918172873602
341 88048839866944574
342 89609477686934690
343 91193099269781630
344 92799974610427394
345 94430376075627902
346 96084578417802914
347 97762858788926270
348 99465496754456450
349 101192774307307454
350 102944975881860002
351 104722388368013054
352 106525301125275650
353 108354005996899070
354 110208797324049314
355 112089971960019902
356 113997829284484994
357 115932671217792830
358 117894802235299490
359 119884529381742974
360 121902162285657602
361 123948013173828734
362 126022396885787810
363 128125630888347710
364 130258035290178434
365 132419932856423102
366 134611649023354274
367 136833511913070590
368 139085852348233730
369 141369003866845694
370 143683302737066402
371 146029087972071614
372 148406701344951170
373 150816487403647550
374 153258793485934754
375 155733969734437502
376 158242369111690754
377 160784347415239550
378 163360263292779170
379 165970478257335614
380 168615356702486402
381 171295265917621694
382 174010576103245730
383 176761660386318590
384 179548894835638274
385 182372658477263102
386 185233333309974434
387 188131304320779710
388 191066959500455810
389 194040689859132734
390 197052889441917602
391 200103955344558974
392 203194287729151490
393 206324289839880830
394 209494368018808994
395 212704931721699902
396 215956393533885314
397 219249169186171070
398 222583677570783650
399 225960340757357054
400 229379584008960002
401 232841835798163454
402 236347527823148450
403 239897095023854270
404 243490975598166914
405 247129611018147902
406 250813446046303394
407 254542928751893630
408 258318510527282690
409 262140646104328574
410 266009793570813602
411 269926414386915134
412 273890973401716610
413 277903938869758910
414 281965782467632034
415 286076979310607102
416 290238007969308674
417 294449350486427390
418 298711492393472930
419 303024922727567294
420 307390134048278402
421 311807622454494014
422 316277887601335970
423 320801432717114750
424 325378764620324354
425 330010393736677502
426 334696834116181154
427 339438603450252350
428 344236223088874370
429 349090218057793214
430 354001117075754402
431 358969452571780094
432 363995760702486530
433 369080581369441790
434 374224458236563874
435 379427938747559102
436 384691574143400834
437 390015919479848510
438 395401533645007010
439 400848979376926334
440 406358823281241602
441 411931635848853374
442 417567991473648290
443 423268468470260030
444 429033649091870594
445 434864119548051902
446 440760470022647714
447 446723294691695870
448 452753191741390850
449 458850763386086654
450 465016615886340002
451 471251359566993854
452 477555608835301250
453 483929982199089470
454 490375102284964514
455 496891595856555902
456 503480093832801794
457 510141231306274430
458 516875647561545890
459 523683986093594174
460 530566894626249602
461 537525025130681534
462 544559033843925410
463 551669581287450110
464 558857332285765634
465 566122955985071102
466 573467125871943074
467 580890519792064190
468 588393819968992130
469 595977713022968894
470 603642889989770402
471 611390046339596414
472 619219881996000770
473 627133101354861950
474 635130413303393954
475 643212531239197502
476 651380173089351554
477 659634061329545150
478 667974923003249570
479 676403489740930814
480 684920497779302402
481 693526687980618494
482 702222805852007330
483 711009601564844990
484 719887829974169474
485 728858250638135102
486 737921627837507234
487 747078730595197310
488 756330332695838210
489 765677212705399934
490 775120153990845602
491 784659944739827774
492 794297377980425090
493 804033251600919230
494 813868368369612194
495 823803535954683902
496 833839566944090114
497 843977278865500670
498 854217494206278050
499 864561040433496254
500 875008750014000002
501 885561460434504254
502 896220014221734050
503 906985258962604670
504 917858047324442114
505 928839237075243902
506 939929691103980194
507 951130277440935230
508 962441869278089090
509 973865344989539774
510 985401588151965602
511 997051487565127934
512 1008815937272414210
513 1020695836581421310
514 1032692090084579234
515 1044805607679815102
516 1057037304591257474
517 1069388101389980990
518 1081858924014791330
519 1094450703793050494
520 1107164377461542402
521 1120000887187378814
522 1132961180588945570
523 1146046210756889150
524 1159256936275143554
525 1172594321241997502
526 1186059335291201954
527 1199652953613117950
528 1213376156975904770
529 1227229931746748414
530 1241215269913130402
531 1255333169104136894
532 1269584632611808130
533 1283970669412528190
534 1298492294188455074
535 1313150527348991102
536 1327946395052293634
537 1342880929226826110
538 1357955167592949410
539 1373170153684553534
540 1388526936870729602
541 1404026572377482174
542 1419670121309481890
543 1435458650671858430
544 1451393233392033794
545 1467474948341595902
546 1483704880358212514
547 1500084120267585470
548 1516613764905445250
549 1533294917139585854
550 1550128685891940002
551 1567116186160694654
552 1584258539042446850
553 1601556871754399870
554 1619012317656599714
555 1636626016274211902
556 1654399113319838594
557 1672332760715876030
558 1690428116616912290
559 1708686345432165374
560 1727108617847961602
561 1745696110850254334
562 1764450007747183010
563 1783371498191672510
564 1802461778204072834
565 1821722050194839102
566 1841153522987251874
567 1860757411840177790
568 1880534938470870530
569 1900487331077812094
570 1920615824363594402
571 1940921659557841214
572 1961406084440170370
573 1982070353363196350
574 2002915727275573154
575 2023943473745077502
576 2045154866981732354
577 2066551187860970750
578 2088133723946839970
579 2109903769515246014
580 2131862625577238402
581 2154011599902335294
582 2176352007041888930
583 2198885168352491390
584 2221612412019420674
585 2244535073080127102
586 2267654493447760034
587 2290972021934734910
588 2314489014276340610
589 2338206833154387134
590 2362126848220893602
591 2386250436121816574
592 2410578980520818690
593 2435113872123077630
594 2459856508699135394
595 2484808295108787902
596 2509970643325014914
597 2535344972457950270
598 2560932708778892450
599 2586735285744355454
600 2612754144020160002
601 2638990731505565054
602 2665446503357439650
603 2692122922014475070
604 2719021457221437314
605 2746143586053459902
606 2773490792940376994
607 2801064569691096830
608 2828866415518015490
609 2856897837061470974
610 2885160348414237602
611 2913655471146060734
612 2942384734328231810
613 2971349674558203710
614 3000551835984246434
615 3029992770330143102
616 3059674036919926274
617 3089597202702654590
618 3119763842277229730
619 3150175537917253694
620 3180833879595926402
621 3211740465010983614
622 3242896899609675170
623 3274304796613783550
624 3305965777044682754
625 3337881469748437502
626 3370053511420942754
627 3402483546633103550
628 3435173227856055170
629 3468124215486423614
630 3501338177871626402
631 3534816791335213694
632 3568561740202249730
633 3602574716824734590
634 3636857421607066274
635 3671411563031543102
636 3706238857683906434
637 3741341030278923710
638 3776719813686011810
639 3812376948954900734
640 3848314185341337602
641 3884533280332830974
642 3921035999674435490
643 3957824117394576830
644 3994899415830916994
645 4032263685656259902
646 4069918725904497314
647 4107866343996595070
648 4146108355766619650
649 4184646585487805054
650 4223482865898660002
651 4262619038229115454
652 4302056952226712450
653 4341798466182830270
654 4381845446958954914
655 4422199770012987902
656 4462863319425595394
657 4503837987926597630
658 4545125676921398690
659 4586728296517456574
660 4628647765550793602
661 4670886011612547134
662 4713444971075560610
663 4756326589121014910
664 4799532819765100034
665 4843065625885727102
666 4886926979249280674
667 4931118860537411390
668 4975643259373868930
669 5020502174351375294
670 5065697613058538402
671 5111231592106806014
672 5157106137157459970
673 5203323282948650750
674 5249885073322472354
675 5296793561252077502
676 5344050808868833154
677 5391658887489516350
678 5439619877643550370
679 5487935869100281214
680 5536608960896294402
681 5585641261362772094
682 5635034888152890530
683 5684791968269257790
684 5734914638091391874
685 5785405043403239102
686 5836265339420732834
687 5887497690819392510
688 5939104271761963010
689 5991087265926094334
690 6043448866532061602
691 6096191276370525374
692 6149316707830332290
693 6202827382926356030
694 6256725533327378594
695 6311013400384011902
696 6365693235156659714
697 6420767298443519870
698 6476237860808626850
699 6532107202609934654
700 6588377614027440002
701 6645051395091345854
702 6702130855710265250
703 6759618315699465470
704 6817516104809152514
705 6875826562752795902
706 6934552039235493794
707 6993694893982378430
708 7053257496767061890
709 7113242227440122174
710 7173651475957629602
711 7234487642409713534
712 7295753137049169410
713 7357450380320106110
714 7419581802886633634
715 7482149845661591102
716 7545156959835315074
717 7608605606904448190
718 7672498258700788130
719 7736837397420176894
720 7801625515651430402
721 7866865116405308414
722 7932558713143524770
723 7998708829807797950
724 8065318000848941954
725 8132388771255997502
726 8199923696585403554
727 8267925342990209150
728 8336396287249325570
729 8405339116796818814
730 8474756429751242402
731 8544650834945010494
732 8615024951953811330
733 8685881411126060990
734 8757222853612397474
735 8829051931395215102
736 8901371307318239234
737 8974183655116141310
738 9047491659444194210
739 9121298015907967934
740 9195605431093065602
741 9270416622594899774
742 9345734319048509090
743 9421561260158415230
744 9497900196728520194
745 9574753890692043902
746 9652125115141502114
747 9730016654358724670
748 9808431303844914050
749 9887371870350744254
750 9966841171906500002
751 10046842037852256254
752 10127377308868098050
753 10208449837004380670
754 10290062485712030114
755 10372218129872883902
756 10454919655830072194
757 10538169961418439230
758 10621971955995005090
759 10706328560469467774
760 10791242707334745602
761 10876717340697559934
762 10962755416309058210
763 11049359901595477310
764 11136533775688847234
765 11224280029457735102
766 11312601665538029474
767 11401501698363764990
768 11490983154197987330
769 11581049071163658494
770 11671702499274602402
771 11762946500466490814
772 11854784148627869570
773 11947218529631225150
774 12040252741364091554
775 12133889893760197502
776 12228133108830653954
777 12322985520695181950
778 12418450275613380770
779 12514530532016036414
780 12611229460536470402
781 12708550244041928894
782 12806496077665012130
783 12905070168835144190
784 13004275737310083074
785 13104116015207471102
786 13204594247036425634
787 13305713689729170110
788 13407477612672705410
789 13509889297740521534
790 13612952039324349602
791 13716669144365954174
792 13821043932388965890
793 13926079735530754430
794 14031779898574341794
795 14138147778980355902
796 14245186746919024514
797 14352900185302209470
798 14461291489815481250
799 14570364068950233854
800 14680121344035840002
801 14790566749271846654
802 14901703731760210850
803 15013535751537575870
804 15126066281607587714
805 15239298807973251902
806 15353236829669330594
807 15467883858794780030
808 15583243420545228290
809 15699319053245493374
810 15816114308382141602
811 15933632750636086334
812 16051877957915227010
813 16170853521387128510
814 16290563045511740834
815 16411010148074159102
816 16532198460217423874
817 16654131626475361790
818 16776813304805466530
819 16900247166621820094
820 17024436896828054402
821 17149386193850353214
822 17275098769670494370
823 17401578349858932350
824 17528828673607921154
825 17656853493764677502
826 17785656576864584354
827 17915241703164434750
828 18045612666675715970
829 18176773275197934014
830 18308727350351978402
831 18441478727613527294
832 18575031256346492930
833 18709388799836507390
834 18844555235324448674
835 18980534454040007102
836 19117330361235292034
837 19254946876218478910
838 19393387932387496610
839 19532657477263755134
840 19672759472525913602
841 19813697894043688574
842 19955476731911702690
843 20098099990483373630
844 20241571688404843394
845 20385895858648947902
846 20531076548549226914
847 20677117819833974270
848 20824023748660328450
849 20971798425648403454
850 21120445955915460002
851 21269970459110117054
852 21420376069446603650
853 21571666935739051070
854 21723847221435825314
855 21876921104653899902
856 22030892778213268994
857 22185766449671400830
858 22341546341357731490
859 22498236690408198974
860 22655841748799817602
861 22814365783385292734
862 22973813075927675810
863 23134187923135059710
864 23295494636695314434
865 23457737543310863102
866 23620920984733498274
867 23785049317799238590
868 23950126914463225730
869 24116158161834661694
870 24283147462211786402
871 24451099233116895614
872 24620017907331399170
873 24789907932930919550
874 24960773773320430754
875 25132619907269437502
876 25305450828947194754
877 25479271047957967550
878 25654085089376331170
879 25829897493782511614
880 26006712817297766402
881 26184535631619805694
882 26363370524058253730
883 26543222097570150590
884 26724094970795494274
885 26905993778092823102
886 27088923169574838434
887 27272887811144067710
888 27457892384528567810
889 27643941587317668734
890 27831040132997757602
891 28019192750988102974
892 28208404186676719490
893 28398679201456272830
894 28590022572760024994
895 28782439094097819902
896 28975933575092109314
897 29170510841514019070
898 29366175735319455650
899 29562933114685253054
900 29760787854045360002
901 29959744844127067454
902 30159808991987276450
903 30360985221048806270
904 30563278471136742914
905 30766693698514827902
906 30971235875921887394
907 31176909992608301630
908 31383721054372514690
909 31591674083597584574
910 31800774119287773602
911 32011026217105179134
912 32222435449406404610
913 32435006905279270910
914 32648745690579568034
915 32863656927967847102
916 33079745756946252674
917 33297017333895395390
918 33515476832111264930
919 33735129441842183294
920 33955980370325798402
921 34178034841826118014
922 34401298097670583970
923 34625775396287186750
924 34851472013241620354
925 35078393241274477502
926 35306544390338485154
927 35535930787635780350
928 35766557777655226370
929 35998430722209769214
930 36231555000473834402
931 36465936009020764094
932 36701579161860294530
933 36938489890476073790
934 37176673643863219874
935 37416135888565919102
936 37656882108715064834
937 37898917806065936510
938 38142248500035919010
939 38386879727742262334
940 38632817044039881602
941 38880066021559197374
942 39128632250744016290
943 39378521339889452030
944 39629738915179886594
945 39882290620726971902
946 40136182118607671714
947 40391419088902343870
948 40648007229732862850
949 40905952257300782654
950 41165259905925540002
951 41425935928082697854
952 41687986094442229250
953 41951416193906841470
954 42216232033650340514
955 42482439439156035902
956 42750044254255185794
957 43019052341165482430
958 43289469580529577890
959 43561301871453650174
960 43834555131546009602
961 44109235296955745534
962 44385348322411413410
963 44662900181259762110
964 44941896865504501634
965 45222344385845111102
966 45504248771715687074
967 45787616071323832190
968 46072452351689584130
969 46358763698684384894
970 46646556217070090402
971 46935836030538020414
972 47226609281748048770
973 47518882132367733950
974 47812660763111489954
975 48107951373779797502
976 48404760183298455554
977 48703093429757873150
978 49002957370452401570
979 49304358281919706814
980 49607302459980182402
981 49911796219776402494
982 50217845895812615330
983 50525457841994276990
984 50834638431667625474
985 51145394057659295102
986 51457731132315971234
987 51771656087544085310
988 52087175374849550210
989 52404295465377535934
990 52723022849952285602
991 53043364039116971774
992 53365325563173593090
993 53688913972222911230
994 54014135836204428194
995 54340997744936403902
996 54669506308155914114
997 54999668155558948670
998 55331489936840550050
999 55664978321734992254
1000 56000140000056000002