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