1 1 2 2 3 3 4 10 5 11 6 18 7 34 8 36 9 77 10 109 11 132 12 173 13 363 14 1111 15 1287 16 1593 17 1833 18 2662 19 3185 20 3369 21 3548 22 8382 23 11088 24 18906 25 50281 26 57166 27 102849 28 111111 29 167053 30 179158 31 246642 32 337650 33 342270 34 365436 35 417972 36 1620621 37 3240425 38 3457634 39 3707883 40 6307938 41 11111111 42 11631048 43 12812392 44 15126258 45 26743422 46 31643910 47 32850970 48 33062934 49 34456434 50 34705171 51 35670391 52 36545436 53 36929908 54 36979108 55 37009916 56 50008881 57 56524698 58 59009818 59 109656228 60 128127032 61 149142458 62 149721058 63 182143841 64 341127345 65 363474363 66 368505751 67 846122222 68 1014708805 69 2480116437 70 2664444662 71 3567632391 72 5513600773 73 11151642876 74 14667896198 75 17527740901 76 24888030682 77 26644444662 78 26694925657 79 36657342048 80 49786655918 81 62747896738 82 104561417190 83 246644446642 84 266444444662 85 352469793251 86 353922263876 87 405270333727 88 417898160427 89 529670494286 90 1325269593372 91 2466444446642 92 4063286017967 93 5052120436318 94 7747137817122 95 10865723925034 96 11423905837871 97 26515516477982 98 36543454565436 99 41801907377572 100 50364608806281 101 109237730189290 102 164402190438221 103 173008538941238 104 326825312860029 105 353520620692923 106 362785412063728 107 3249909720631025 108 3729035890325943 109 4062262265478592 110 4500990532341401 111 10686132500837474 112 26555908318527497 113 78358935395500837 114 108100203429839929 115 109113947229482909 116 112540786741633183 117 247184344095525797 118 352449681516778876 119 352465914177746748 120 775527779120670322 121 1935755375665009721 122 2470152923949718922 123 2672899778869085022 124 3237532871306389774 125 3271889143987456170 126 3333229904907177885 127 3405603489389985674 128 3637582781740258588 129 3652242206567626036 130 3654345456545434563 131 11665833272979576316 132 16175904024612952346 133 19123354745855372721 134 32637734114649927570 135 35369824079822102851 136 191600462227318472121 137 333470345690102634085 138 333741662509416495210 139 585863634063453017106 140 775781766082836455602 141 3261059106801402665754 142 3630238456595636157728 143 5805651147054009150041 144 26539182748774333465497 145 114860741505066911342296 146 115945380367510626966648 147 128184152897963669861552