1 1 2 1 3 1 4 2 5 1 6 2 7 2 8 2 9 2 10 2 11 5 12 5 13 15 14 5 15 5 16 5 17 15 18 42 19 42 20 15 21 5 22 15 23 52 24 726 25 602 26 726 27 52 28 15 29 15 30 203 31 2906 32 12840 33 12840 34 2906 35 203 36 15 37 52 38 877 39 84550 40 373780 41 2387217 42 373780 43 84550 44 877 45 52 46 52 47 4140 48 433252 49 14050312 50 87852626 51 87852626 52 14050312 53 433252 54 4140 55 52 56 203 57 21147 58 18378580 59 656404264 60 37060769357 61 33093356640 62 37060769357 63 656404264 64 18378580 65 21147 66 203 67 203 68 115975 69 113503692 70 37060650272 71 2227156082842 72 18383354944364 73 18383354944364 74 2227156082842 75 37060650272 76 113503692 77 115975 78 203 79 877 80 678570 81 6485270720 82 2475181138384 83 1701536105684377 84 14216420563705724 85 148049909203591059 86 14216420563705724 87 1701536105684377 88 2475181138384 89 6485270720 90 678570 91 877 92 877 93 4213597 94 46538017584 95 192262536609952 96 148049849095504726 97 14670987605491079080 98 152834703746357948488 99 152834703746357948488 100 14670987605491079080 101 148049849095504726 102 192262536609952 103 46538017584 104 4213597 105 877 106 4140 107 27644437 108 3404551437592 109 17131843186425504 110 180712665575010594347 111 19558496206477343793824 112 2765650341438362598776986