0 1
1 1
2 5
3 1
4 10
5 25
6 1
7 15
8 75
9 125
10 1
11 20
12 150
13 500
14 625
15 1
16 25
17 250
18 1250
19 3125
20 3125
21 1
22 30
23 375
24 2500
25 9375
26 18750
27 15625
28 1
29 35
30 525
31 4375
32 21875
33 65625
34 109375
35 78125
36 1
37 40
38 700
39 7000
40 43750
41 175000
42 437500
43 625000
44 390625
45 1
46 45
47 900
48 10500
49 78750
50 393750
51 1312500
52 2812500
53 3515625
54 1953125
55 1
56 50
57 1125
58 15000
59 131250
60 787500
61 3281250
62 9375000
63 17578125
64 19531250
65 9765625
66 1
67 55
68 1375
69 20625
70 206250
71 1443750
72 7218750
73 25781250
74 64453125
75 107421875
76 107421875
77 48828125
78 1
79 60
80 1650
81 27500
82 309375
83 2475000
84 14437500
85 61875000
86 193359375
87 429687500
88 644531250
89 585937500
90 244140625
91 1
92 65
93 1950
94 35750
95 446875
96 4021875
97 26812500
98 134062500
99 502734375
100 1396484375
101 2792968750
102 3808593750
103 3173828125
104 1220703125
105 1
106 70
107 2275
108 45500
109 625625
110 6256250
111 46921875
112 268125000
113 1173046875
114 3910156250
115 9775390625
116 17773437500
117 22216796875
118 17089843750
119 6103515625
120 1
121 75
122 2625
123 56875
124 853125
125 9384375
126 78203125
127 502734375
128 2513671875
129 9775390625
130 29326171875
131 66650390625
132 111083984375
133 128173828125
134 91552734375
135 30517578125
136 1
137 80
138 3000
139 70000
140 1137500
141 13650000
142 125125000
143 893750000
144 5027343750
145 22343750000
146 78203125000
147 213281250000
148 444335937500
149 683593750000
150 732421875000
151 488281250000
152 152587890625
153 1
154 85
155 3400
156 85000
157 1487500
158 19337500
159 193375000
160 1519375000
161 9496093750
162 47480468750
163 189921875000
164 604296875000
165 1510742187500
166 2905273437500
167 4150390625000
168 4150390625000
169 2593994140625
170 762939453125
171 1
172 90
173 3825
174 102000
175 1912500
176 26775000
177 290062500
178 2486250000
179 17092968750
180 94960937500
181 427324218750
182 1553906250000
183 4532226562500
184 10458984375000
185 18676757812500
186 24902343750000
187 23345947265625
188 13732910156250
189 3814697265625
190 1
191 95
192 4275
193 121125
194 2422500
195 36337500
196 423937500
197 3936562500
198 29524218750
199 180425781250
200 902128906250
201 3690527343750
202 12301757812500
203 33120117187500
204 70971679687500
205 118286132812500
206 147857666015625
207 130462646484375
208 72479248046875
209 19073486328125
210 1
211 100
212 4750
213 142500
214 3028125
215 48450000
216 605625000
217 6056250000
218 49207031250
219 328046875000
220 1804257812500
221 8201171875000
222 30754394531250
223 94628906250000
224 236572265625000
225 473144531250000
226 739288330078125
227 869750976562500
228 724792480468750
229 381469726562500
230 95367431640625
231 1
232 105
233 5250
234 166250
235 3740625
236 63590625
237 847875000
238 9084375000
239 79488281250
240 574082031250
241 3444492187500
242 17222460937500
243 71760253906250
244 248400878906250
245 709716796875000
246 1656005859375000
247 3105010986328125
248 4566192626953125
249 5073547363281250
250 4005432128906250
251 2002716064453125
252 476837158203125
253 1
254 110
255 5775
256 192500
257 4571875
258 82293750
259 1165828125
260 13323750000
261 124910156250
262 971523437500
263 6314902343750
264 34444921875000
265 157872558593750
266 607202148437500
267 1951721191406250
268 5204589843750000
269 11385040283203125
270 20091247558593750
271 27904510498046875
272 29373168945312500
273 22029876708984375
274 10490417480468750
275 2384185791015625
276 1
277 115
278 6325
279 221375
280 5534375
281 105153125
282 1577296875
283 19152890625
284 191528906250
285 1596074218750
286 11172519531250
287 66019433593750
288 330097167968750
289 1396564941406250
290 4987731933593750
291 14963195800781250
292 37407989501953125
293 77016448974609375
294 128360748291015625
295 168895721435546875
296 168895721435546875
297 120639801025390625
298 54836273193359375
299 11920928955078125
300 1
301 120
302 6900
303 253000
304 6641250
305 132825000
306 2103062500
307 27039375000
308 287293359375
309 2553718750000
310 19152890625000
311 121882031250000
312 660194335937500
313 3047050781250000
314 11970556640625000
315 39901855468750000
316 112223968505859375
317 264056396484375000
318 513442993164062500
319 810699462890625000
320 1013374328613281250
321 965118408203125000
322 658035278320312500
323 286102294921875000
324 59604644775390625
325 1
326 125
327 7500
328 287500
329 7906250
330 166031250
331 2767187500
332 37554687500
333 422490234375
334 3990185546875
335 31921484375000
336 217646484375000
337 1269604492187500
338 6348022460937500
339 27205810546875000
340 99754638671875000
341 311733245849609375
342 825176239013671875
343 1833724975585937500
344 3377914428710937500
345 5066871643066406250
346 6031990051269531250
347 5483627319335937500
348 3576278686523437500
349 1490116119384765625
350 298023223876953125
351 1
352 130
353 8125
354 325000
355 9343750
356 205562500
357 3597343750
358 51390625000
359 610263671875
360 6102636718750
361 51872412109375
362 377253906250000
363 2357836914062500
364 12696044921875000
365 58945922851562500
366 235783691406250000
367 810506439208984375
368 2383842468261718750
369 5959606170654296875
370 12546539306640625000
371 21956443786621093750
372 31366348266601562500
373 35643577575683593750
374 30994415283203125000
375 19371509552001953125
376 7748603820800781250
377 1490116119384765625
378 1
379 135
380 8775
381 365625
382 10968750
383 252281250
384 4625156250
385 69377343750
386 867216796875
387 9153955078125
388 82385595703125
389 636615966796875
390 4244106445312500
391 24485229492187500
392 122426147460937500
393 530513305664062500
394 1989424896240234375
395 6436374664306640625
396 17878818511962890625
397 42344570159912109375
398 84689140319824218750
399 141148567199707031250
400 192475318908691406250
401 209212303161621093750
402 174343585968017578125
403 104606151580810546875
404 40233135223388671875
405 7450580596923828125
406 1
407 140
408 9450
409 409500
410 12796875
411 307125000
412 5886562500
413 92503125000
414 1214103515625
415 13490039062500
416 128155371093750
417 1048543945312500
418 7427186279296875
419 45705761718750000
420 244852294921875000
421 1142644042968750000
422 4641991424560546875
423 16383499145507812500
424 50060691833496093750
425 131738662719726562500
426 296411991119384765625
427 564594268798828125000
428 898218154907226562500
429 1171588897705078125000
430 1220405101776123046875
431 976324081420898437500
432 563263893127441406250
433 208616256713867187500
434 37252902984619140625
435 1
436 145
437 10150
438 456750
439 14844375
440 371109375
441 7422187500
442 121935937500
443 1676619140625
444 19560556640625
445 195605566406250
446 1689320800781250
447 12669906005859375
448 82841693115234375
449 473381103515625000
450 2366905517578125000
451 10355211639404296875
452 39593456268310546875
453 131978187561035156250
454 382042121887207031250
455 955105304718017578125
456 2046654224395751953125
457 3721189498901367187500
458 5662679672241210937500
459 7078349590301513671875
460 7078349590301513671875
461 5444884300231933593750
462 3024935722351074218750
463 1080334186553955078125
464 186264514923095703125
465 1
466 150
467 10875
468 507500
469 17128125
470 445331250
471 9277734375
472 159046875000
473 2286298828125
474 27943652343750
475 293408349609375
476 2667348632812500
477 21116510009765625
478 146191223144531250
479 887589569091796875
480 4733811035156250000
481 22189739227294921875
482 91369514465332031250
483 329945468902587890625
484 1041933059692382812500
485 2865315914154052734375
486 6822180747985839843750
487 13954460620880126953125
488 24268627166748046875000
489 35391747951507568359375
490 42470097541809082031250
491 40836632251739501953125
492 30249357223510742187500
493 16205012798309326171875
494 5587935447692871093750
495 931322574615478515625
496 1
497 155
498 11625
499 561875
500 19665625
501 530971875
502 11504390625
503 205435546875
504 3081533203125
505 39375146484375
506 433126611328125
507 4134390380859375
508 34453253173828125
509 251773773193359375
510 1618545684814453125
511 9171758880615234375
512 45858794403076171875
513 202318210601806640625
514 786793041229248046875
515 2691660404205322265625
516 8074981212615966796875
517 21148760318756103515625
518 48065364360809326171875
519 94040930271148681640625
520 156734883785247802734375
521 219428837299346923828125
522 253187119960784912109375
523 234432518482208251953125
524 167451798915863037109375
525 86612999439239501953125
526 28870999813079833984375
527 4656612873077392578125
528 1
529 160
530 12400
531 620000
532 22475000
533 629300000
534 14159250000
535 262957500000
536 4108710937500
537 54782812500000
538 630002343750000
539 6300023437500000
540 55125205078125000
541 424040039062500000
542 2877414550781250000
543 17264487304687500000
544 91717588806152343750
545 431612182617187500000
546 1798384094238281250000
547 6625625610351562500000
548 21533283233642578125000
549 61523666381835937500000
550 153809165954589843750000
551 334367752075195312500000
552 626939535140991210937500
553 1003103256225585937500000
554 1350331306457519531250000
555 1500368118286132812500000
556 1339614391326904296875000
557 923871994018554687500000
558 461935997009277343750000
559 149011611938476562500000
560 23283064365386962890625
561 1
562 165
563 13200
564 682000
565 25575000
566 741675000
567 17305750000
568 333753750000
569 5423498437500
570 75326367187500
571 903916406250000
572 9450035156250000
573 86625322265625000
574 699666064453125000
575 4997614746093750000
576 31651560058593750000
577 178040025329589843750
578 890200126647949218750
579 3956445007324218750000
580 15617546081542968750000
581 54661411285400390625000
582 169190082550048828125000
583 461427497863769531250000
584 1103413581848144531250000
585 2298778295516967773437500
586 4137800931930541992187500
587 6365847587585449218750000
588 8252024650573730468750000
589 8841454982757568359375000
590 7621943950653076171875000
591 5081295967102050781250000
592 2458691596984863281250000
593 768341124057769775390625
594 116415321826934814453125
595 1
596 170
597 14025
598 748000
599 28985000
600 869550000
601 21014125000
602 420282500000
603 7092267187500
604 102443859375000
605 1280548242187500
606 13969617187500000
607 133875498046875000
608 1132792675781250000
609 8495945068359375000
610 56639633789062500000
611 336297825622558593750
612 1780400253295898437500
613 8407445640563964843750
614 35399771118164062500000
615 132749141693115234375000
616 442497138977050781250000
617 1307377910614013671875000
618 3410551071166992187500000
619 7815846204757690429687500
620 15631692409515380859375000
621 27054852247238159179687500
622 40081262588500976562500000
623 50101578235626220703125000
624 51829218864440917968750000
625 43191015720367431640625000
626 27865171432495117187500000
627 13061799108982086181640625
628 3958120942115783691406250
629 582076609134674072265625
630 1
631 175
632 14875
633 818125
634 32725000
635 1014475000
636 25361875000
637 525353125000
638 9193679687500
639 137905195312500
640 1792767539062500
641 20372358398437500
642 203723583984375000
643 1802170166015625000
644 14159908447265625000
645 99119359130859375000
646 619495994567871093750
647 3461889381408691406250
648 17309446907043457031250
649 77436999320983886718750
650 309747997283935546875000
651 1106242847442626953125000
652 3519863605499267578125000
653 9947440624237060546875000
654 24868601560592651367187500
655 54710923433303833007812500
656 105213314294815063476562500
657 175355523824691772460937500
658 250507891178131103515625000
659 302337110042572021484375000
660 302337110042572021484375000
661 243820250034332275390625000
662 152387656271457672119140625
663 69267116487026214599609375
664 20372681319713592529296875
665 2910383045673370361328125
666 1
667 180
668 15750
669 892500
670 36815625
671 1178100000
672 30434250000
673 652162500000
674 11820445312500
675 183873593750000
676 2482293515625000
677 29336196093750000
678 305585375976562500
679 2820788085937500000
680 23170759277343750000
681 169918901367187500000
682 1115092790222167968750
683 6559369354248046875000
684 34618893814086914062500
685 163984233856201171875000
686 696932993888854980468750
687 2654982833862304687500000
688 9051077842712402343750000
689 27546758651733398437500000
690 74605804681777954101562500
691 179053931236267089843750000
692 378767931461334228515625000
693 701422095298767089843750000
694 1127285510301589965820312500
695 1554876565933227539062500000
696 1814022660255432128906250000
697 1755505800247192382812500000
698 1371488906443119049072265625
699 831205397844314575195312500
700 366708263754844665527343750
701 104773789644241333007812500
702 14551915228366851806640625
703 1
704 185
705 16650
706 971250
707 41278125
708 1362178125
709 36324750000
710 804333750000
711 15081257812500
712 242975820312500
713 3401661484375000
714 41747663671875000
715 452266356445312500
716 4348714965820312500
717 37274699707031250000
718 285772697753906250000
719 1964687297058105468750
720 12134833305358886718750
721 67415740585327148437500
722 337078702926635742187500
723 1516854163169860839843750
724 6139647803306579589843750
725 22325992012023925781250000
726 72802147865295410156250000
727 212339597940444946289062500
728 552082954645156860351562500
729 1274037587642669677734375000
730 2595261752605438232421875000
731 4634395986795425415039062500
732 7191304117441177368164062500
733 9588405489921569824218750000
734 10825619101524353027343750000
735 10149017907679080963134765625
736 7688649930059909820556640625
737 4522735252976417541503906250
738 1938315108418464660644531250
739 538420863449573516845703125
740 72759576141834259033203125
741 1
742 190
743 17575
744 1054500
745 46134375
746 1568568750
747 43135640625
748 985957500000
749 19102926562500
750 318382109375000
751 4616540585937500
752 58755971093750000
753 661004674804687500
754 6610046748046875000
755 59018274536132812500
756 472146196289062500000
757 3393550785827636718750
758 21958269790649414062500
759 128089907112121582031250
760 674157405853271484375000
761 3202247677803039550781250
762 13723918619155883789062500
763 53024231028556823730468750
764 184432107925415039062500000
765 576350337266921997070312500
766 1613780944347381591796875000
767 4034452360868453979492187500
768 8965449690818786621093750000
769 17610704749822616577148437500
770 30363284051418304443359375000
771 45544926077127456665039062500
772 58767646551132202148437500000
773 64277113415300846099853515625
774 58433739468455314636230468750
775 42965984903275966644287109375
776 24551991373300552368164062500
777 10229996405541896820068359375
778 2764863893389701843261718750
779 363797880709171295166015625
780 1
781 195
782 18525
783 1142375
784 51406875
785 1799240625
786 50978484375
787 1201635703125
788 24032714062500
789 413896742187500
790 6208451132812500
791 81838674023437500
792 954784530273437500
793 9915070122070312500
794 92068508276367187500
795 767237568969726562500
796 5754281767272949218750
797 38926023719787597656250
798 237881256065368652343750
799 1314606941413879394531250
800 6573034707069396972656250
801 29735157008171081542968750
802 121643824124336242675781250
803 449553263068199157714843750
804 1498510876893997192382812500
805 4495532630681991577148437500
806 12103357082605361938476562500
807 29137711495161056518554687500
808 62437953203916549682617187500
809 118416807800531387329101562500
810 197361346334218978881835937500
811 286492276936769485473632812500
812 358115346170961856842041015625
813 379819306544959545135498046875
814 335134682245552539825439453125
815 239381915889680385589599609375
816 132989953272044658660888671875
817 53914845921099185943603515625
818 14188117347657680511474609375
819 1818989403545856475830078125
820 1
821 200
822 19500
823 1235000
824 57118750
825 2056275000
826 59974687500
827 1456528125000
828 30040892578125
829 534060312500000
830 8277934843750000
831 112880929687500000
832 1363977900390625000
833 14688992773437500000
834 141643858886718750000
835 1227580110351562500000
836 9590469612121582031250
837 67697432556152343750000
838 432511374664306640625000
839 2504013221740722656250000
840 13146069414138793945312500
841 62600330543518066406250000
842 270319609165191650390625000
843 1057772383689880371093750000
844 3746277192234992980957031250
845 11988087015151977539062500000
846 34581020236015319824218750000
847 89654496908187866210937500000
848 208126510679721832275390625000
849 430606573820114135742187500000
850 789445385336875915527343750000
851 1273299008607864379882812500000
852 1790576730854809284210205078125
853 2170396037399768829345703125000
854 2234231214970350265502929687500
855 1915055327117443084716796875000
856 1329899532720446586608886718750
857 718864612281322479248046875000
858 283762346953153610229492187500
859 72759576141834259033203125000
860 9094947017729282379150390625
861 1
862 205
863 20500
864 1332500
865 63293750
866 2341868750
867 70256062500
868 1756401562500
869 37323533203125
870 684264775390625
871 10948236406250000
872 154270603906250000
873 1928382548828125000
874 21508882275390625000
875 215088822753906250000
876 1935799404785156250000
877 15728370163879394531250
878 115649780616760253906250
879 770998537445068359375000
880 4666570095062255859375000
881 25666135522842407226562500
882 128330677614212036132812500
883 583321261882781982421875000
884 2409370429515838623046875000
885 9035139110684394836425781250
886 30719472976326942443847656250
887 94521455311775207519531250000
888 262559598088264465332031250000
889 656398995220661163330078125000
890 1471239127218723297119140625000
891 2942478254437446594238281250000
892 5220525935292243957519531250000
893 8157071773894131183624267578125
894 11123279691673815250396728515625
895 13086211401969194412231445312500
896 13086211401969194412231445312500
897 10905176168307662010192871093750
898 7368362275883555412292480468750
899 3878085408359766006469726562500
900 1491571310907602310180664062500
901 372892827726900577545166015625
902 45474735088646411895751953125
903 1
904 210
905 21525
906 1435000
907 69956250
908 2658337500
909 81965406250
910 2107681875000
911 46105541015625
912 870882441406250
913 14369560283203125
914 209011785937500000
915 2699735568359375000
916 31150795019531250000
917 322633234130859375000
918 3011243518554687500000
919 25407367187805175781250
920 194291631436157226562500
921 1349247440528869628906250
922 8521562782287597656250000
923 48998985998153686523437500
924 256661355228424072265625000
925 1224974649953842163085937500
926 5325976738929748535156250000
927 21081991258263587951660156250
928 75895168529748916625976562500
929 248118820193409919738769531250
930 735166874647140502929687500000
931 1969196985661983489990234375000
932 4753234103322029113769531250000
933 10298673890531063079833984375000
934 19932917207479476928710937500000
935 34259701450355350971221923828125
936 51908638561144471168518066406250
937 68702609860338270664215087890625
938 78517268411815166473388671875000
939 76336233178153634071350097656250
940 61894243117421865463256835937500
941 40719896787777543067932128906250
942 20881998352706432342529296875000
943 7830749382264912128448486328125
944 1909938873723149299621582031250
945 227373675443232059478759765625
946 1
947 215
948 22575
949 1542625
950 77131250
951 3008118750
952 95257093750
953 2517508906250
954 56643950390625
955 1101410146484375
956 18723972490234375
957 280859587353515625
958 3744794498046875000
959 44649472861328125000
960 478387209228515625000
961 4624409689208984375000
962 40463584780578613281250
963 321328467375183105468750
964 2320705597709655761718750
965 15267799984931945800781250
966 91606799909591674804687500
967 501656285219192504882812500
968 2508281426095962524414062500
969 11450849988698959350585937500
970 47711874952912330627441406250
971 181305124821066856384277343750
972 627594662842154502868652343750
973 1975760975614190101623535156250
974 5645031358897686004638671875000
975 14599219031631946563720703125000
976 34064844407141208648681640625000
977 71426286660134792327880859375000
978 133924287487752735614776611328125
979 223207145812921226024627685546875
980 328245802666060626506805419921875
981 422030317713506519794464111328125
982 468922575237229466438293457031250
983 443575409008190035820007324218750
984 350191112374886870384216308593750
985 224481482291594147682189941406250
986 112240741145797073841094970703125
987 41063685785047709941864013671875
988 9777068044058978557586669921875
989 1136868377216160297393798828125