1 1 2 2 3 2 4 3 5 14 6 3 7 5 8 73 9 73 10 5 11 8 12 400 13 960 14 400 15 8 16 13 17 2177 18 14714 19 14714 20 2177 21 13 22 21 23 11854 24 216708 25 654049 26 216708 27 11854 28 21 29 34 30 64554 31 3224934 32 27850597 33 27850597 34 3224934 35 64554 36 34 37 55 38 351521 39 47862876 40 1198076276 41 3373180708 42 1198076276 43 47862876 44 351521 45 55 46 89 47 1914208 48 710856569 49 51426223446 50 415003748241 51 415003748241 52 51426223446 53 710856569 54 1914208 55 89 56 144 57 10423761 58 10555661105 59 2208514085834 60 50887086987153 61 146610388175180 62 50887086987153 63 2208514085834 64 10555661105 65 10423761 66 144 67 233 68 56762346 69 156750811549 70 94835559790076 71 6245362716915409 72 51602303242460441 73 51602303242460441 74 6245362716915409 75 94835559790076 76 156750811549 77 56762346 78 233 79 377 80 309097942 81 2327708940824 82 4072414321238637 83 766353972986446648 84 18184674267197745416 85 52114841233680255776 86 18184674267197745416 87 766353972986446648 88 4072414321238637 89 2327708940824 90 309097942 91 377 92 610 93 1683185225 94 34565989342645 95 174876227462904797 96 94042354890961935736 97 6407249556340878009729 98 52723822292058373369892 99 52723822292058373369892 100 6407249556340878009729 101 94042354890961935736 102 174876227462904797 103 34565989342645 104 1683185225 105 610 106 987 107 9165743600 108 513297241320175 109 7509482312424443718 110 11540205645392517527841 111 2257732956802944727095141 112 53334566247423719719274768 113 153220700522675894994117846 114 53334566247423719719274768 115 2257732956802944727095141 116 11540205645392517527841 117 7509482312424443718 118 513297241320175 119 9165743600 120 987 121 1597 122 49911830577 123 7622351430906057 124 322469872590578998976 125 1416135670291723758792082 126 795558276694503198933970657 127 53960411851826546879505032814 128 445293170067952800448783450060 129 445293170067952800448783450060 130 53960411851826546879505032814 131 795558276694503198933970657 132 1416135670291723758792082 133 322469872590578998976 134 7622351430906057 135 49911830577 136 1597 137 2584 138 271793641686 139 113190239801459420 140 13847402256925194712245 141 173778473589705111226922312 142 280332846540046596325612563054 143 54594452516600107067153896876896 144 1294456714606839116930081199704670