1 1 2 3 3 4 4 6 5 9 6 27 7 34 8 68 9 94 10 235 11 289 12 578 13 799 14 1921 15 9683 16 16021 17 27421 18 54842 19 69301 20 138602 21 434789 22 1787371 23 5179771 24 5655149 25 9653251 26 10209853 27 20419706 28 43184409 29 301039141 30 611363527 31 1274384647 32 5084853899 33 14906805553 34 14946637163 35 22591381313 36 69291164983 37 131986943113 38 263973886226 39 408394784513 40 2050843201399 41 4357164353987 42 12813264512681 43 12841467522853 44 16904492004371 45 67995256616299 46 68145447884743 47 102396149115199 48 116876820187987 49 248313067817791 50 606990014086549 51 1035236596029362 52 2070473192058724 53 3676575360451453 54 3989622738498902 55 7979245476997804 56 20427743462094973 57 31704544108346353 58 48099404997673837 59 94274186420466061 60 142419489797683789 61 432005231283233633 62 1355790631988122481 63 2712976467680444543 64 5473902410623717877 65 5559784152429721001 66 5588235018574431623 67 11176470037148863246 68 11935175299585614529 69 29283767676916119373 70 87885079937243884853 71 175522341338777545201 72 184899850480424714059 73 466613998045865873837 74 1916726893790712267887 75 3841929475344779896901 76 3945600720974123685769 77 6001453047585657470563 78 18375391788666441188849 79 22750938777711979338206 80 23150382952559946224047 81 65318354644147851232109 82 65463705995873053467887 83 65714579245698018241321 84 328572896228490091206605 85 890411641540483073604881 86 2756070869632362276969091 87 4239586231292511438224857 88 8350266009448032896825603 89 64241060627886220889910209 90 85051505597071400244662563 91 317341995154308645681453437 92 1786465124566259157056349371 93 1789615124866724430533772233 94 1814338824028226208530151274 95 3071783684306561208262492111 96 7181770429684163073014736803 97 21555181845562621076982772777 98 49340495254113724060421086631 99 74030407117519621362495648277 100 483202345797494005315270207321 101 966510045157169734738696606187 102 1549672921569870767675091424309 103 1817684877100479896353267215029 104 3635369754200959792706534430058 105 3641469468989756004150970631671 106 7282938937979512008301941263342 107 7359236446725215930573046298789 108 15390073102013136745737433732073 109 54795922109161442544234334749727 110 132198618674378827358908098059171 111 266945791295663831150426511569747 112 887807078523898096444247560983797 113 1117978333621623256934204655388849 114 3359149604069098159296068280559381 115 3954303413230290182750574316937063 116 6359312457028224237678738053883401 117 6667351389755534045720669410280029 118 38925906782258573334471851088115013 119 65740965223502265258099165767181118 120 99367089646094424077519855845163993 121 298221221037181465641339853713942407 122 674017123553038908546205592582648887 123 1553996333525511178627474374407093479 124 3110621234611878754639836537283873063 125 9903479055623891022314406743360660755 126 19836457943160614159908618730642266169 127 51889307360670059965015267443261245705 128 94472310766206597804505495466698441636 129 283458430115292773272717130851007415829 130 283576206548289674809342901560668214267 131 850862043100721079940137504511728246761 132 1708953897854752485997048516838752425287 133 2201040967059396068700458612980743863186 134 2222391309554735031117546108991001800126 135 7778369583441572608911411381468506300441 136 28015523995272174904751144488776845000557 137 56032230429407949698706053081606295021511 138 71462550883939793221752003515400955820869 139 90566332228759163662909880952411656743372 140 227090984742156255886141720244113772030321 141 341223838672670333677936047356498300159093 142 1913900980442439276980134472860330655504989 143 4473136530169121652170120725847786265504587 144 8708770801540011018924442622880654864124178 145 8835173457778116358015600657716462120680801 146 17670346915556232716031201315432924241361602 147 77613883570046324478620701317037758636584509 148 228837268098136985008849488715854632446714733 149 229028087251252614913157818417100904587300233 150 687222922111154824905154281961765279468819153 151 687301499736853731625731281470616635261329913 152 2061959474534488314836530410018408844828513931 153 5300679750157659899104897699839798849506213327 154 10601599512982295467664135671296576049439957041 155 11073782480413219238979772883899733206679743591 156 33223034613516236336657023415810300042903689343 157 72033028045032969361521367408053881178018141497 158 361171818487741234864523724032790924030547131553 159 385675471652669563212566999458496703309985722997 160 771350943305339126425133998916993406619971445994 161 1645013912752105074869493888336830640728799703729