1 0 2 1 3 2 4 1 5 1 6 4 7 6 8 5 9 7 10 15 11 21 12 23 13 34 14 58 15 80 16 101 17 149 18 230 19 319 20 431 21 629 22 928 23 1299 24 1810 25 2617 26 3784 27 5336 28 7536 29 10828 30 15521 31 21992 32 31236 33 44713 34 63862 35 90741 36 129177 37 184524 38 263178 39 374521 40 533619 41 761403 42 1085401 43 1545839 44 2203162 45 3141826 46 4478044 47 6380241 48 9093989 49 12964858 50 18478155 51 26332515 52 37533077 53 53501860 54 76253683 55 108676262 56 154900529 57 220790480 58 314685488 59 448506736 60 639267800 61 911166977 62 1298668192 63 1850966760 64 2638209313 65 3760269946 66 5359470121 67 7638811025 68 10887655332 69 15518219326 70 22118021213 71 31524747503 72 44932341015 73 64042115197 74 91279009255 75 130099857234 76 185431544730 77 264295580664 78 376699990941 79 536910268453 80 765258527358 81 1090722696999 82 1554605830999 83 2215779055205 84 3158150020168 85 4501309752355 86 6415713414202 87 9144313961577 88 13033388847896 89 18576482939080 90 26477050542336 91 37737730185252 92 53787574596449 93 76663405268392 94 109268314209004 95 155740085509289 96 221976284646542 97 316382699342237 98 450940119195689 99 642724769874124 100 916075354144610 101 1305681802526705 102 1860987707607739 103 2652465013088547 104 3780557280690049 105 5388426666805759 106 7680122230830730 107 10946475014474882 108 15602006241274404 109 22237532845132297 110 31695146142942101 111 45175078501054898 112 64388020342155987 113 91772218074481099 114 130802903632071397 115 186433323487207884 116 265723337259847971 117 378735360123189582 118 539811348825831777 119 769392887866335136 120 1096615358130093408 121 1563005406332058912 122 2227750945641188272 123 3175212482688595457 124 4525629010458580864 125 6450377116435399504 126 9193719780303030913 127 13103804921476960050 128 18676847620041156689 129 26620103023632410785 130 37941621598518421380 131 54078177243298107702 132 77077603185191684213 133 109858675265824399639 134 156581523463967361247 135 223175579270306320997 136 318092058879505875767 137 453376477180807844738 138 646197301464065443130 139 921024740884085879008 140 1312736174210125917269 141 1871042314705187008373 142 2666795820993024610006 143 3800982957442363118415 144 5417539404009524721919 145 7721616624613524544021 146 11005616914133599346800 147 15686301139887275568755 148 22357678390074937106274 149 31866389567370173156761 150 45419151592767998806376 151 64735897583983087590584 152 92268047487407322938064 153 131509609117583282226172 154 187440590336889258360097 155 267158994248141496925608 156 380781601676381015692884 157 542727856059463145750505 158 773549784039503295871974 159 1102540180509553267904197 160 1571450053660366674061881 161 2239787097834810603065868 162 3192367604648023005398650 163 4550080198718976505742249 164 6485227385665097219093827 165 9243391853978010885592267 166 13174602505849833119605417 167 18777755387751073235976975 168 26763926824027181829522170 169 38146613599470952109883778 170 54370352253428750360780076 171 77494040105379161421081537 172 110452222635276389004905093 173 157427506276397836410069802 174 224381358211707614252525467 175 319810655099463462207848243 176 455825991652329775840961525 177 649688593399779676077570164 178 926000877799276527122968979 179 1319828660062964314509183478 180 1881151231803902689967341457 181 2681204056251165655119070832 182 3821519009061297044832691600 183 5446809429729107846108677392 184 7763335179921935349562937224 185 11065078353367531045038174721 186 15771051504102867590893131424 187 22478473048441448086612983608 188 32038558142940509590272726561 189 45664543390759865030532418090 190 65085654410014714313437421177 191 92766555743926273354391825201 192 132220132725082332297690854820 193 188453299334474953964774983918 194 268602407954715567011799085645 195 382838898622949593319911926399 196 545660120528565891914548518759 197 777729139348747807239039908301 198 1108497013866855681308285081607 199 1579940325729180645566171457202 200 2251888279028829184388048872218 201 3209615413092917187700913416968 202 4574663492811639815421781528717 203 6520265944354046156828676868229 204 9293332296879756202043182618606 205 13245782598026303375211657234871 206 18879208343070242975373153342631 207 26908527678399488331122317883781 208 38352713136139861936126699340312 209 54664105836002605927839650430979 210 77912726962566277657080281803914