0 1
1 1
2 10
3 1
4 20
5 100
6 1
7 30
8 300
9 1000
10 1
11 40
12 600
13 4000
14 10000
15 1
16 50
17 1000
18 10000
19 50000
20 100000
21 1
22 60
23 1500
24 20000
25 150000
26 600000
27 1000000
28 1
29 70
30 2100
31 35000
32 350000
33 2100000
34 7000000
35 10000000
36 1
37 80
38 2800
39 56000
40 700000
41 5600000
42 28000000
43 80000000
44 100000000
45 1
46 90
47 3600
48 84000
49 1260000
50 12600000
51 84000000
52 360000000
53 900000000
54 1000000000
55 1
56 100
57 4500
58 120000
59 2100000
60 25200000
61 210000000
62 1200000000
63 4500000000
64 10000000000
65 10000000000
66 1
67 110
68 5500
69 165000
70 3300000
71 46200000
72 462000000
73 3300000000
74 16500000000
75 55000000000
76 110000000000
77 100000000000
78 1
79 120
80 6600
81 220000
82 4950000
83 79200000
84 924000000
85 7920000000
86 49500000000
87 220000000000
88 660000000000
89 1200000000000
90 1000000000000
91 1
92 130
93 7800
94 286000
95 7150000
96 128700000
97 1716000000
98 17160000000
99 128700000000
100 715000000000
101 2860000000000
102 7800000000000
103 13000000000000
104 10000000000000
105 1
106 140
107 9100
108 364000
109 10010000
110 200200000
111 3003000000
112 34320000000
113 300300000000
114 2002000000000
115 10010000000000
116 36400000000000
117 91000000000000
118 140000000000000
119 100000000000000
120 1
121 150
122 10500
123 455000
124 13650000
125 300300000
126 5005000000
127 64350000000
128 643500000000
129 5005000000000
130 30030000000000
131 136500000000000
132 455000000000000
133 1050000000000000
134 1500000000000000
135 1000000000000000
136 1
137 160
138 12000
139 560000
140 18200000
141 436800000
142 8008000000
143 114400000000
144 1287000000000
145 11440000000000
146 80080000000000
147 436800000000000
148 1820000000000000
149 5600000000000000
150 12000000000000000
151 16000000000000000
152 10000000000000000
153 1
154 170
155 13600
156 680000
157 23800000
158 618800000
159 12376000000
160 194480000000
161 2431000000000
162 24310000000000
163 194480000000000
164 1237600000000000
165 6188000000000000
166 23800000000000000
167 68000000000000000
168 136000000000000000
169 170000000000000000
170 100000000000000000
171 1
172 180
173 15300
174 816000
175 30600000
176 856800000
177 18564000000
178 318240000000
179 4375800000000
180 48620000000000
181 437580000000000
182 3182400000000000
183 18564000000000000
184 85680000000000000
185 306000000000000000
186 816000000000000000
187 1530000000000000000
188 1800000000000000000
189 1000000000000000000
190 1
191 190
192 17100
193 969000
194 38760000
195 1162800000
196 27132000000
197 503880000000
198 7558200000000
199 92378000000000
200 923780000000000
201 7558200000000000
202 50388000000000000
203 271320000000000000
204 1162800000000000000
205 3876000000000000000
206 9690000000000000000
207 17100000000000000000
208 19000000000000000000
209 10000000000000000000
210 1
211 200
212 19000
213 1140000
214 48450000
215 1550400000
216 38760000000
217 775200000000
218 12597000000000
219 167960000000000
220 1847560000000000
221 16796000000000000
222 125970000000000000
223 775200000000000000
224 3876000000000000000
225 15504000000000000000
226 48450000000000000000
227 114000000000000000000
228 190000000000000000000
229 200000000000000000000
230 100000000000000000000
231 1
232 210
233 21000
234 1330000
235 59850000
236 2034900000
237 54264000000
238 1162800000000
239 20349000000000
240 293930000000000
241 3527160000000000
242 35271600000000000
243 293930000000000000
244 2034900000000000000
245 11628000000000000000
246 54264000000000000000
247 203490000000000000000
248 598500000000000000000
249 1330000000000000000000
250 2100000000000000000000
251 2100000000000000000000
252 1000000000000000000000
253 1
254 220
255 23100
256 1540000
257 73150000
258 2633400000
259 74613000000
260 1705440000000
261 31977000000000
262 497420000000000
263 6466460000000000
264 70543200000000000
265 646646000000000000
266 4974200000000000000
267 31977000000000000000
268 170544000000000000000
269 746130000000000000000
270 2633400000000000000000
271 7315000000000000000000
272 15400000000000000000000
273 23100000000000000000000
274 22000000000000000000000
275 10000000000000000000000
276 1
277 230
278 25300
279 1771000
280 88550000
281 3364900000
282 100947000000
283 2451570000000
284 49031400000000
285 817190000000000
286 11440660000000000
287 135207800000000000
288 1352078000000000000
289 11440660000000000000
290 81719000000000000000
291 490314000000000000000
292 2451570000000000000000
293 10094700000000000000000
294 33649000000000000000000
295 88550000000000000000000
296 177100000000000000000000
297 253000000000000000000000
298 230000000000000000000000
299 100000000000000000000000
300 1
301 240
302 27600
303 2024000
304 106260000
305 4250400000
306 134596000000
307 3461040000000
308 73547100000000
309 1307504000000000
310 19612560000000000
311 249614400000000000
312 2704156000000000000
313 24961440000000000000
314 196125600000000000000
315 1307504000000000000000
316 7354710000000000000000
317 34610400000000000000000
318 134596000000000000000000
319 425040000000000000000000
320 1062600000000000000000000
321 2024000000000000000000000
322 2760000000000000000000000
323 2400000000000000000000000
324 1000000000000000000000000
325 1
326 250
327 30000
328 2300000
329 126500000
330 5313000000
331 177100000000
332 4807000000000
333 108157500000000
334 2042975000000000
335 32687600000000000
336 445740000000000000
337 5200300000000000000
338 52003000000000000000
339 445740000000000000000
340 3268760000000000000000
341 20429750000000000000000
342 108157500000000000000000
343 480700000000000000000000
344 1771000000000000000000000
345 5313000000000000000000000
346 12650000000000000000000000
347 23000000000000000000000000
348 30000000000000000000000000
349 25000000000000000000000000
350 10000000000000000000000000
351 1
352 260
353 32500
354 2600000
355 149500000
356 6578000000
357 230230000000
358 6578000000000
359 156227500000000
360 3124550000000000
361 53117350000000000
362 772616000000000000
363 9657700000000000000
364 104006000000000000000
365 965770000000000000000
366 7726160000000000000000
367 53117350000000000000000
368 312455000000000000000000
369 1562275000000000000000000
370 6578000000000000000000000
371 23023000000000000000000000
372 65780000000000000000000000
373 149500000000000000000000000
374 260000000000000000000000000
375 325000000000000000000000000
376 260000000000000000000000000
377 100000000000000000000000000
378 1
379 270
380 35100
381 2925000
382 175500000
383 8073000000
384 296010000000
385 8880300000000
386 222007500000000
387 4686825000000000
388 84362850000000000
389 1303789500000000000
390 17383860000000000000
391 200583000000000000000
392 2005830000000000000000
393 17383860000000000000000
394 130378950000000000000000
395 843628500000000000000000
396 4686825000000000000000000
397 22200750000000000000000000
398 88803000000000000000000000
399 296010000000000000000000000
400 807300000000000000000000000
401 1755000000000000000000000000
402 2925000000000000000000000000
403 3510000000000000000000000000
404 2700000000000000000000000000
405 1000000000000000000000000000
406 1
407 280
408 37800
409 3276000
410 204750000
411 9828000000
412 376740000000
413 11840400000000
414 310810500000000
415 6906900000000000
416 131231100000000000
417 2147418000000000000
418 30421755000000000000
419 374421600000000000000
420 4011660000000000000000
421 37442160000000000000000
422 304217550000000000000000
423 2147418000000000000000000
424 13123110000000000000000000
425 69069000000000000000000000
426 310810500000000000000000000
427 1184040000000000000000000000
428 3767400000000000000000000000
429 9828000000000000000000000000
430 20475000000000000000000000000
431 32760000000000000000000000000
432 37800000000000000000000000000
433 28000000000000000000000000000
434 10000000000000000000000000000
435 1
436 290
437 40600
438 3654000
439 237510000
440 11875500000
441 475020000000
442 15607800000000
443 429214500000000
444 10015005000000000
445 200300100000000000
446 3459729000000000000
447 51895935000000000000
448 678639150000000000000
449 7755876000000000000000
450 77558760000000000000000
451 678639150000000000000000
452 5189593500000000000000000
453 34597290000000000000000000
454 200300100000000000000000000
455 1001500500000000000000000000
456 4292145000000000000000000000
457 15607800000000000000000000000
458 47502000000000000000000000000
459 118755000000000000000000000000
460 237510000000000000000000000000
461 365400000000000000000000000000
462 406000000000000000000000000000
463 290000000000000000000000000000
464 100000000000000000000000000000
465 1
466 300
467 43500
468 4060000
469 274050000
470 14250600000
471 593775000000
472 20358000000000
473 585292500000000
474 14307150000000000
475 300450150000000000
476 5462730000000000000
477 86493225000000000000
478 1197598500000000000000
479 14542267500000000000000
480 155117520000000000000000
481 1454226750000000000000000
482 11975985000000000000000000
483 86493225000000000000000000
484 546273000000000000000000000
485 3004501500000000000000000000
486 14307150000000000000000000000
487 58529250000000000000000000000
488 203580000000000000000000000000
489 593775000000000000000000000000
490 1425060000000000000000000000000
491 2740500000000000000000000000000
492 4060000000000000000000000000000
493 4350000000000000000000000000000
494 3000000000000000000000000000000
495 1000000000000000000000000000000
496 1
497 310
498 46500
499 4495000
500 314650000
501 16991100000
502 736281000000
503 26295750000000
504 788872500000000
505 20160075000000000
506 443521650000000000
507 8467231500000000000
508 141120525000000000000
509 2062530750000000000000
510 26518252500000000000000
511 300540195000000000000000
512 3005401950000000000000000
513 26518252500000000000000000
514 206253075000000000000000000
515 1411205250000000000000000000
516 8467231500000000000000000000
517 44352165000000000000000000000
518 201600750000000000000000000000
519 788872500000000000000000000000
520 2629575000000000000000000000000
521 7362810000000000000000000000000
522 16991100000000000000000000000000
523 31465000000000000000000000000000
524 44950000000000000000000000000000
525 46500000000000000000000000000000
526 31000000000000000000000000000000
527 10000000000000000000000000000000
528 1
529 320
530 49600
531 4960000
532 359600000
533 20137600000
534 906192000000
535 33658560000000
536 1051830000000000
537 28048800000000000
538 645122400000000000
539 12902448000000000000
540 225792840000000000000
541 3473736000000000000000
542 47143560000000000000000
543 565722720000000000000000
544 6010803900000000000000000
545 56572272000000000000000000
546 471435600000000000000000000
547 3473736000000000000000000000
548 22579284000000000000000000000
549 129024480000000000000000000000
550 645122400000000000000000000000
551 2804880000000000000000000000000
552 10518300000000000000000000000000
553 33658560000000000000000000000000
554 90619200000000000000000000000000
555 201376000000000000000000000000000
556 359600000000000000000000000000000
557 496000000000000000000000000000000
558 496000000000000000000000000000000
559 320000000000000000000000000000000
560 100000000000000000000000000000000
561 1
562 330
563 52800
564 5456000
565 409200000
566 23733600000
567 1107568000000
568 42720480000000
569 1388415600000000
570 38567100000000000
571 925610400000000000
572 19353672000000000000
573 354817320000000000000
574 5731664400000000000000
575 81880920000000000000000
576 1037158320000000000000000
577 11668031100000000000000000
578 116680311000000000000000000
579 1037158320000000000000000000
580 8188092000000000000000000000
581 57316644000000000000000000000
582 354817320000000000000000000000
583 1935367200000000000000000000000
584 9256104000000000000000000000000
585 38567100000000000000000000000000
586 138841560000000000000000000000000
587 427204800000000000000000000000000
588 1107568000000000000000000000000000
589 2373360000000000000000000000000000
590 4092000000000000000000000000000000
591 5456000000000000000000000000000000
592 5280000000000000000000000000000000
593 3300000000000000000000000000000000
594 1000000000000000000000000000000000
595 1
596 340
597 56100
598 5984000
599 463760000
600 27825600000
601 1344904000000
602 53796160000000
603 1815620400000000
604 52451256000000000
605 1311281400000000000
606 28609776000000000000
607 548354040000000000000
608 9279837600000000000000
609 139197564000000000000000
610 1855967520000000000000000
611 22039614300000000000000000
612 233360622000000000000000000
613 2203961430000000000000000000
614 18559675200000000000000000000
615 139197564000000000000000000000
616 927983760000000000000000000000
617 5483540400000000000000000000000
618 28609776000000000000000000000000
619 131128140000000000000000000000000
620 524512560000000000000000000000000
621 1815620400000000000000000000000000
622 5379616000000000000000000000000000
623 13449040000000000000000000000000000
624 27825600000000000000000000000000000
625 46376000000000000000000000000000000
626 59840000000000000000000000000000000
627 56100000000000000000000000000000000
628 34000000000000000000000000000000000
629 10000000000000000000000000000000000
630 1
631 350
632 59500
633 6545000
634 523600000
635 32463200000
636 1623160000000
637 67245200000000
638 2353582000000000
639 70607460000000000
640 1835793960000000000
641 41722590000000000000
642 834451800000000000000
643 14763378000000000000000
644 231995940000000000000000
645 3247943160000000000000000
646 40599289500000000000000000
647 453756765000000000000000000
648 4537567650000000000000000000
649 40599289500000000000000000000
650 324794316000000000000000000000
651 2319959400000000000000000000000
652 14763378000000000000000000000000
653 83445180000000000000000000000000
654 417225900000000000000000000000000
655 1835793960000000000000000000000000
656 7060746000000000000000000000000000
657 23535820000000000000000000000000000
658 67245200000000000000000000000000000
659 162316000000000000000000000000000000
660 324632000000000000000000000000000000
661 523600000000000000000000000000000000
662 654500000000000000000000000000000000
663 595000000000000000000000000000000000
664 350000000000000000000000000000000000
665 100000000000000000000000000000000000
666 1
667 360
668 63000
669 7140000
670 589050000
671 37699200000
672 1947792000000
673 83476800000000
674 3026034000000000
675 94143280000000000
676 2541868560000000000
677 60080529600000000000
678 1251677700000000000000
679 23107896000000000000000
680 379629720000000000000000
681 5567902560000000000000000
682 73078721100000000000000000
683 859749660000000000000000000
684 9075135300000000000000000000
685 85974966000000000000000000000
686 730787211000000000000000000000
687 5567902560000000000000000000000
688 37962972000000000000000000000000
689 231078960000000000000000000000000
690 1251677700000000000000000000000000
691 6008052960000000000000000000000000
692 25418685600000000000000000000000000
693 94143280000000000000000000000000000
694 302603400000000000000000000000000000
695 834768000000000000000000000000000000
696 1947792000000000000000000000000000000
697 3769920000000000000000000000000000000
698 5890500000000000000000000000000000000
699 7140000000000000000000000000000000000
700 6300000000000000000000000000000000000
701 3600000000000000000000000000000000000
702 1000000000000000000000000000000000000
703 1
704 370
705 66600
706 7770000
707 660450000
708 43589700000
709 2324784000000
710 102954720000000
711 3860802000000000
712 124403620000000000
713 3483301360000000000
714 85499215200000000000
715 1852482996000000000000
716 35624673000000000000000
717 610708680000000000000000
718 9364199760000000000000000
719 128757746700000000000000000
720 1590536871000000000000000000
721 17672631900000000000000000000
722 176726319000000000000000000000
723 1590536871000000000000000000000
724 12875774670000000000000000000000
725 93641997600000000000000000000000
726 610708680000000000000000000000000
727 3562467300000000000000000000000000
728 18524829960000000000000000000000000
729 85499215200000000000000000000000000
730 348330136000000000000000000000000000
731 1244036200000000000000000000000000000
732 3860802000000000000000000000000000000
733 10295472000000000000000000000000000000
734 23247840000000000000000000000000000000
735 43589700000000000000000000000000000000
736 66045000000000000000000000000000000000
737 77700000000000000000000000000000000000
738 66600000000000000000000000000000000000
739 37000000000000000000000000000000000000
740 10000000000000000000000000000000000000
741 1
742 380
743 70300
744 8436000
745 738150000
746 50194200000
747 2760681000000
748 126202560000000
749 4890349200000000
750 163011640000000000
751 4727337560000000000
752 120332228800000000000
753 2707475148000000000000
754 54149502960000000000000
755 966955410000000000000000
756 15471286560000000000000000
757 222399744300000000000000000
758 2878114338000000000000000000
759 33578000610000000000000000000
760 353452638000000000000000000000
761 3357800061000000000000000000000
762 28781143380000000000000000000000
763 222399744300000000000000000000000
764 1547128656000000000000000000000000
765 9669554100000000000000000000000000
766 54149502960000000000000000000000000
767 270747514800000000000000000000000000
768 1203322288000000000000000000000000000
769 4727337560000000000000000000000000000
770 16301164000000000000000000000000000000
771 48903492000000000000000000000000000000
772 126202560000000000000000000000000000000
773 276068100000000000000000000000000000000
774 501942000000000000000000000000000000000
775 738150000000000000000000000000000000000
776 843600000000000000000000000000000000000
777 703000000000000000000000000000000000000
778 380000000000000000000000000000000000000
779 100000000000000000000000000000000000000
780 1
781 390
782 74100
783 9139000
784 822510000
785 57575700000
786 3262623000000
787 153809370000000
788 6152374800000000
789 211915132000000000
790 6357453960000000000
791 167605604400000000000
792 3910797436000000000000
793 81224254440000000000000
794 1508450439600000000000000
795 25140840660000000000000000
796 377112609900000000000000000
797 5102111781000000000000000000
798 62359143990000000000000000000
799 689232644100000000000000000000
800 6892326441000000000000000000000
801 62359143990000000000000000000000
802 510211178100000000000000000000000
803 3771126099000000000000000000000000
804 25140840660000000000000000000000000
805 150845043960000000000000000000000000
806 812242544400000000000000000000000000
807 3910797436000000000000000000000000000
808 16760560440000000000000000000000000000
809 63574539600000000000000000000000000000
810 211915132000000000000000000000000000000
811 615237480000000000000000000000000000000
812 1538093700000000000000000000000000000000
813 3262623000000000000000000000000000000000
814 5757570000000000000000000000000000000000
815 8225100000000000000000000000000000000000
816 9139000000000000000000000000000000000000
817 7410000000000000000000000000000000000000
818 3900000000000000000000000000000000000000
819 1000000000000000000000000000000000000000
820 1
821 400
822 78000
823 9880000
824 913900000
825 65800800000
826 3838380000000
827 186435600000000
828 7690468500000000
829 273438880000000000
830 8476605280000000000
831 231180144000000000000
832 5586853480000000000000
833 120332228800000000000000
834 2320692984000000000000000
835 40225345056000000000000000
836 628521016500000000000000000
837 8873237880000000000000000000
838 113380261800000000000000000000
839 1312824084000000000000000000000
840 13784652882000000000000000000000
841 131282408400000000000000000000000
842 1133802618000000000000000000000000
843 8873237880000000000000000000000000
844 62852101650000000000000000000000000
845 402253450560000000000000000000000000
846 2320692984000000000000000000000000000
847 12033222880000000000000000000000000000
848 55868534800000000000000000000000000000
849 231180144000000000000000000000000000000
850 847660528000000000000000000000000000000
851 2734388800000000000000000000000000000000
852 7690468500000000000000000000000000000000
853 18643560000000000000000000000000000000000
854 38383800000000000000000000000000000000000
855 65800800000000000000000000000000000000000
856 91390000000000000000000000000000000000000
857 98800000000000000000000000000000000000000
858 78000000000000000000000000000000000000000
859 40000000000000000000000000000000000000000
860 10000000000000000000000000000000000000000
861 1
862 410
863 82000
864 10660000
865 1012700000
866 74939800000
867 4496388000000
868 224819400000000
869 9554824500000000
870 350343565000000000
871 11210994080000000000
872 315946196800000000000
873 7898654920000000000000
874 176200763600000000000000
875 3524015272000000000000000
876 63432274896000000000000000
877 1030774467060000000000000000
878 15158448045000000000000000000
879 202112640600000000000000000000
880 2446626702000000000000000000000
881 26912893722000000000000000000000
882 269128937220000000000000000000000
883 2446626702000000000000000000000000
884 20211264060000000000000000000000000
885 151584480450000000000000000000000000
886 1030774467060000000000000000000000000
887 6343227489600000000000000000000000000
888 35240152720000000000000000000000000000
889 176200763600000000000000000000000000000
890 789865492000000000000000000000000000000
891 3159461968000000000000000000000000000000
892 11210994080000000000000000000000000000000
893 35034356500000000000000000000000000000000
894 95548245000000000000000000000000000000000
895 224819400000000000000000000000000000000000
896 449638800000000000000000000000000000000000
897 749398000000000000000000000000000000000000
898 1012700000000000000000000000000000000000000
899 1066000000000000000000000000000000000000000
900 820000000000000000000000000000000000000000
901 410000000000000000000000000000000000000000
902 100000000000000000000000000000000000000000
903 1
904 420
905 86100
906 11480000
907 1119300000
908 85066800000
909 5245786000000
910 269783280000000
911 11803018500000000
912 445891810000000000
913 14714429730000000000
914 428056137600000000000
915 11058116888000000000000
916 255187312800000000000000
917 5286022908000000000000000
918 98672427616000000000000000
919 1665097216020000000000000000
920 25466192715600000000000000000
921 353697121050000000000000000000
922 4467753108000000000000000000000
923 51379160742000000000000000000000
924 538257874440000000000000000000000
925 5137916074200000000000000000000000
926 44677531080000000000000000000000000
927 353697121050000000000000000000000000
928 2546619271560000000000000000000000000
929 16650972160200000000000000000000000000
930 98672427616000000000000000000000000000
931 528602290800000000000000000000000000000
932 2551873128000000000000000000000000000000
933 11058116888000000000000000000000000000000
934 42805613760000000000000000000000000000000
935 147144297300000000000000000000000000000000
936 445891810000000000000000000000000000000000
937 1180301850000000000000000000000000000000000
938 2697832800000000000000000000000000000000000
939 5245786000000000000000000000000000000000000
940 8506680000000000000000000000000000000000000
941 11193000000000000000000000000000000000000000
942 11480000000000000000000000000000000000000000
943 8610000000000000000000000000000000000000000
944 4200000000000000000000000000000000000000000
945 1000000000000000000000000000000000000000000
946 1
947 430
948 90300
949 12341000
950 1234100000
951 96259800000
952 6096454000000
953 322241140000000
954 14500851300000000
955 563921995000000000
956 19173347830000000000
957 575200434900000000000
958 15338678264000000000000
959 365768481680000000000000
960 7837896036000000000000000
961 151532656696000000000000000
962 2651821492180000000000000000
963 42117164875800000000000000000
964 608359048206000000000000000000
965 8004724318500000000000000000000
966 96056691822000000000000000000000
967 1052049481860000000000000000000000
968 10520494818600000000000000000000000
969 96056691822000000000000000000000000
970 800472431850000000000000000000000000
971 6083590482060000000000000000000000000
972 42117164875800000000000000000000000000
973 265182149218000000000000000000000000000
974 1515326566960000000000000000000000000000
975 7837896036000000000000000000000000000000
976 36576848168000000000000000000000000000000
977 153386782640000000000000000000000000000000
978 575200434900000000000000000000000000000000
979 1917334783000000000000000000000000000000000
980 5639219950000000000000000000000000000000000
981 14500851300000000000000000000000000000000000
982 32224114000000000000000000000000000000000000
983 60964540000000000000000000000000000000000000
984 96259800000000000000000000000000000000000000
985 123410000000000000000000000000000000000000000
986 123410000000000000000000000000000000000000000
987 90300000000000000000000000000000000000000000
988 43000000000000000000000000000000000000000000
989 10000000000000000000000000000000000000000000