1 41688 2 74712 3 129768 4 194712 5 400488 6 748632 7 1123008 8 1848792 9 3335208 10 5002872 11 9485448 12 17886072 13 26990808 14 45677592 15 78542088 16 117813192 17 219768888 18 330026712 19 578080488 20 867120792 21 1394934888 22 2094716472 23 3450122328 24 5251520472 25 9231797928 26 13850219832 27 20843386968 28 34069169832 29 51169806648 30 92832997752 31 191853469368 32 375378255432 33 650721553848 34 1111649321352 35 1667677233048 36 2501515849632 37 4450556608608 38 8294735140512 39 13533267181152 40 22053774420960 41 47777306910240 42 102731084270880 43 245829241134048 44 517375547729952 45 840809438798880 46 1807740293419104 47 3406213071280416 48 5535096240830928 49 8763902381315760 50 22287228296127312 51 47060498217055408 52 44122189863376928 53 42743371430146462 54 21371685715073234 55 12817768267754926 56 9697706510682386 57 7154668012775278 58 3577335495229490 59 2967429115716070 60 2658088711091930 61 2135619266550214 62 1067809633275110 63 1133349139933978 64 721222179958022 65 362520102313978 66 279056616866822 67 157731686374138 68 92254445102342 69 46821696297658 70 27560343062702 71 13780171531354 72 7038792653126 73 4331564709658 74 2524470050342 75 1332466514458 76 686050426982 77 396425396122 78 296833163366 79 148419125794 80 74209562900 81 101628286924 82 76714356884 83 69977742124 84 60984037076 85 45738027814 86 24548544122 87 14683553158 88 7341776582 89 5245734970 90 5682137030 91 4545709642 92 2365250750 93 2128616290 94 1856312990 95 1962388162 96 1552523678 97 794856322 98 491154110 99 394747426 100 212464214 101 114005314 102 59491646 103 29886538 104 19018742 105 9574258 106 4809722 107 2572774 108 1286390 109 1699594 110 1072406 111 536206 112 341258 113 200794 114 127814 115 63910 116 81242 117 60688 118 56926 119 28466 120 15358 121 10994 122 6286 123 4514 124 2554 125 1280 126 1786 127 1094 128 550 129 566 130 286 131 218 132 112 133 136 134 134 135 70 136 74 137 40 138 50 139 43 140 1