1 1 2 2 3 2 4 3 5 4 6 4 7 6 8 13 9 13 10 8 11 10 12 34 13 49 14 42 15 16 16 19 17 118 18 373 19 415 20 134 21 32 22 33 23 419 24 2259 25 5130 26 2243 27 467 28 64 29 62 30 1481 31 18114 32 68458 33 70039 34 19385 35 1689 36 128 37 112 38 5394 39 120058 40 966889 41 1792007 42 1000935 43 122495 44 6210 45 256 46 212 47 19848 48 959041 49 13941789 50 53435287 51 53977741 52 14581112 53 1021999 54 23178 55 512 56 394 57 73880 58 6725380 59 204883324 60 1495300322 61 3063494246 62 1544903012 63 215806808 64 7013557 65 87336 66 1024 67 751 68 277222 69 53524100 70 3047634270 71 45518653024 72 177476886878 73 179138039472 74 46769835006 75 3229703988 76 56860451 77 331172 78 2048 79 1419 80 1047495 81 389145239 82 45762072338 83 1328555331356 84 10461739893371 85 20513380740103 86 10629901713799 87 1390664014686 88 48741017873 89 409700413 90 1262635 91 4096 92 2719 93 3977615 94 3078502323 95 692220227870 96 40798892221235 97 624011970319158 98 2451428833201600 99 2467754689139967 100 637390912071364 101 42363464831441 102 740325265021 103 3264497171 104 4836199 105 8192 106 5193 107 15169751 108 22909373317 109 10532157295267 110 1220007716469208 111 37553142489545970 112 290448052609643641 113 582475612060753356 114 294625135884008616 115 38521588005900251 116 1283893093528916 117 11303036259207 118 24241023451 119 18592719 120 16384 121 10002 122 58074521 123 180462930528 124 161005503857341 125 37635151585010843 126 2275676365910034413 127 35231200322704249292 128 139087530861705539890 129 139800029155743350968 130 35796621202795670294 131 2342438993189208497 132 39356428019998389 133 173296776954307 134 191315053703 135 71697865 136 32768 137 19254 138 223081286 139 1364622501692 140 2470999756894057 141 1142550719106245636 142 138666493338168560209 143 4253729721779461810333