1 459144 2 963576 3 1737144 4 3176856 5 5427324 6 10794420 7 29565900 8 90811812 9 171455004 10 323860180 11 454598060 12 646670164 13 681627436 14 709451764 15 747802636 16 747802692 17 1672692924 18 2787821764 19 3232696124 20 3236203684 21 3535943516 22 3535943572 23 3535943628 24 6717883956 25 11306414028 26 21620833332 27 36056859468 28 60094766004 29 119636794956 30 205261205940 31 507919171788 32 960665397300 33 2754657917900 34 4111223470900 35 6933880986060 36 15276929431092 37 25494029168076 38 48870431393588 39 52348461741772 40 52348682976212 41 52352522243308 42 54598844613404 43 62998666862404 44 73984755959996 45 73985418200260 46 104301770431292 47 104500251499588 48 104502280151612 49 104610461737348 50 104622634491452 51 127723855204036 52 147373679082364 53 147673510721156 54 149520100027900 55 221306986832036 56 222748726177180 57 341543906782820 58 494899833601180 59 755373430240100 60 1124955435593500 61 1751532424190948 62 1904701509973276 63 1912009531274724 64 3299355057738012 65 6196512349592292 66 11613516314634780 67 29259978748446180 68 64371953246582940 69 141619337957792100 70 335504227811325468 71 567859906619192292 72 946433241133463580 73 2088697585657747428 74 4409544499819410588 75 8323485896528521572 76 13872479858176900380 77 31951457519872172772 78 55555286698096335388 79 55555286698096335444 80 96084034492138524076 81 96342672539223730004 82 113869482550246447276 83 113869482550246447332 84 223385151526650525468 85 403854266212586143332 86 700366791744538163868 87 1167277986240896940004 88 1167277986240896940060 89 2573081600959660779492 90 4413828030877763581692 91 7380508776861500850948 92 12302002902855843107196 93 21395511365592391552644 94 39602061989533519077756 95 76085969992063068298884 96 126809949986771780498364 97 240527204088363408406596 98 405561588181091753670588 99 705380505910718991468612 100 1175634176517864985781244 101 2245415383093345888830468 102 3785436547282806304009212 103 7998209747891076531692420 104 13942062423402257502483580 105 22772833647724103123986820 106 34758702682166334946899580 107 50234200113396453319802756 108 53475680282769739006574716 109 64604287383292044338233220 110 92314647790196729043212668 111 92320170563538963484659332 112 92320175746895408251171708 113 93008113477229287268181572 114 94428687300150857825513020 115 134438623817822985677067716 116 150714866008094922329035324 117 157871021908561857121771580 118 234311881572307798297108420 119 338646983894167098806084156 120 437822169621360208272930244 121 475893662665791291520408124 122 477333582976429086653638564 123 510572508270359428587031772 124 528807301741480603857768508 125 528808649677640407599467972 126 528808649677640407599468028 127 528950149279222629353362436 128 529430739640203496483951612 129 535346166898753256221212548 130 536194101201371612469232252 131 547249649679750408602623972 132 604854875961829398981848668 133 604856520142067199326867876 134 604949126208076855179903964 135 604949126208076855179904020 136 1635377065625936632681905132 137 3337353371386576669266890772 138 5562255750266173508218103148 139 10507149777064527973234970772 140 17512751862043763843149364460 141 42839196483958041781782775572 142 73103840006988408474479122668 143 121930785924780759767569348116 144 203375589732116792305122970092 145 345902636617890272393917209108 146 599039468446303319897356270572 147 998399504637503095712002769428 148 1446085429524371601452643630572 149 1572847780826232352037831725588 150 1640094410428161814955545349612 151 1755775799913330908286714879508 152 2181690398257535017955907753452 153 2359766199931935630272100099604 154 2524209504320185782993179497196 155 2534862029992073348902298660116 156 2534864244086140691364534044780 157 3589529344954922924023356817300 158 5489482227874105867995802594220 159 8071213034883918098048403387700 160 13858804983393890800864357416524 161 13864688746462746024987264583732 162 13878916236197443558106800110668 163 14045130801938712024582002582452 164 14192200366729314580477197325388 165 14551502271670769665443649875892 166 17139609753749843373557053100108 167 17934415890423358922667402684724 168 18574931063111167767656091406676 169 24075675389203244781235049366956 170 28357737436647742038151628053844 171 34035585768536373583708235756716 172 35260448215666337422478919723860 173 51091732127862812808643034861740 174 83689101716879417344405367892596 175 83711487460283691630173565547660 176 117196082444398037527837883558324 177 136614949573473832257760915453516 178 156131782713818651737246648296884 179 178436411750447822555588886935116 180 197229028683966558104367988392884 181 218217745943807212120960085744716 182 285738634640820922514136014300084 183 382221809974105408855535078415436 184 422732301241838522935099741923764 185 424250191012904370414220387347916 186 424250191012904370414220387347972 187 964927558336283530829276961644028 188 2037090203229680616115105811644932 189 4348902494935628592673215716281980 190 12092517907858984145871937376326020 191 29586466542361889894124045397970556 192 59017630380666771686925676916535684 193 98363186783475701793232978830006012 194 190409472172351206861475813534763268 195 373400393480844574494582439529230236 196 726746137010579165804185310189883492 197 1290315052317123551787413981210632092 198 2151286503468609842963112651568757348 199 2151286503468609842963112651568757404 200 2418555881264229167108865796797631364 201 2418646452015908919851321745193903228 202 2914119056176844547717704476158237572 203 2914123166211048080375623997756234428 204 2918402904425756236608133359593320772 205 2924774296475489164772152089907474108 206 3456644329478820789291390406905805892 207 3456644329478820789291390406905805948 208 3456644329478820789291390406905806004 209 5850801261119447711920771023307313996 210 5910737252062757507656920584443086004 211 5990076007124011032721655632302641996 212 6010278624348712587638086174064235604 213 6491429978868925943149121549137423276 214 6548123690474768091124223047383177844 215 6863817813802960394560231834285823372 216 7306681507438086729665532112283314804 217 7349964875891795862946730713618765196 218 7599116237390118690171966848780768884 219 9103569160813395128729755449093176716 220 9482656044236399100190848879510461684 221 10661958144172615534027763256041000716 222 10980225565482871112134513558932787956 223 19104814281414658678810325353833676044 224 31841374460664293640851193011680445172 225 53069141192073743323896583659850235148 226 88448568659371966017410506407538618356 227 148916592243910762318060576605473760140 228 214865382002348265787907812166397223972 229 214865382248097178718438460149229999644 230 238673180835143957523805602548036669140 231 338578718712218339428209273691618058540 232 537503628049880945162429527548802477780 233 851736705221708806225884139893116514092 234 910477167651146689730942911961113251028 235 910672569983510923380418379910885446572 236 910753548865802866016338394148608700308 237 910753548865804464862180357648293611692 238 934087853726897568628761978328757759828 239 936557664375619327613114804725910876332 240 982848895129494346445949839829319417748 241 1001087646927143916254225739261104072812 242 1048957394507321459733311193042195347348 243 1089768983254551981707497824145989904492 244 1089798822362647288153834047500733160340 245 1658551386823083293357962377804987669100 246 2893133627184660054756284787598249875860 247 4172527792505524253005399168774332032620 248 6115860450593617178655516772605931203380 249 8824312939477531195758392760008641143820 250 13883816197203370144008310529928862309364 251 14725616373671499010064358189788869921036 252 17015772598058780085572908870978516578836 253 17625695111954029949935828125563349357964 254 17649989660695526837968237043760698415476 255 17659589872640840119721371925710205514124 256 20926837300162571487538849228616792645492 257 24731716811164303899481565183910445967500 258 38594551958439684368760513526089922877300 259 57119936898490740787722924099137758269964 260 57119936917144814843570114999432849198836 261 57236143519702930966319391515014531072268 262 64422707722955751646962288337130106367732 263 64633610560079751197152913723938473988364 264 65582751279369995940059145466360926907636 265 70175319547466439428188950484288610692364 266 70175334229053103747438609898961582713236 267 70175334229053103747438609898961582713292 268 134165344184382685002587238572373402768948 269 250364434240363448305016290311972083886540 270 613414363450912613654029898963766103573044 271 1118579133351664177839701580463338188872524 272 2104217889510281514792295894557716232785076 273 3507029815850506870840589013108215480877900 274 8089666363013552114837819228141754566351028 275 15164551060452491464569070916345413719140172 276 25274251767420819107615118193909022865233844 277 54379508189715167475346108778079027663120972 278 102716853222059742013632507318475420322596020 279 240361221890477231492235003114413826414197580 280 528794688190971933876335027645941953552891060 281 1163464285715170199575459798953377624013161292 282 1939181833424798340038521841511710613766962868 283 1939181833424798340097534732752708985002029516 284 2056670520730076960652784369665675234134303284 285 2476738947220951865620391303335487590961929676 286 2494621538897638001051874097455449705529982516 287 2583715165764552306079973560320528981178375244 288 2988192146641890771645023140521033919340054452 289 2998702074643912306861809179125027012633065548 290 2998702074644236632645400311266893177887495604 291 2998707578349600345501650298597365237470224204 292 4997872690524589872003030625348363746285428916 293 8330129822089196682539133537513795844029271884 294 15959197595061438867307825737246153619484123316 295 26629932529356788485979159196369890121134014284 296 48015127348717349008094211424339308862629192372 297 80025212247862248346823685707232181437715320844 298 113053010523614319758980527120710938409646153716 299 163270892132587787034067433972916529200847046668 300 220358616654471628654370732564845385564779589876 301 260423819682557379318801774849362728394739515980 302 367978039135549467351250824296496829076740890548 303 411271276569399285367837121958241328016289407052 304 459967511760164979212522036396502882975002386676 305 459967511760164979212863438660283070652084087180 306 643971900820771665415602008309706665539554725492 307 644395427227099039085720786348713378242967953868 308 685826226983641302019607420693956653765168759092 309 711482507272252600875937447315611152112873006352 310 1055844129363963325497419337117866164264818833648 311 1324075149213483391095857551977276211512885901936 312 1241447948574658444998189206880736816040514715280 313 1644927693912990704293510011778668096768363633520 314 2311407018430825933871169975615660858112503086480 315 4743486644058287033977221248263271877216374619760 316 6285139665155385312315810429268762380644755399952 317 5893366319922881041976694127190465516282688496240 318 9766149901586488583851798983760538253918241978448 319 11357709693065885043695239843669385188489756434352 320 13136399034055489889043307179392669196101551354448 321 13753221879381646420883932021271708688801844346032 322 14978357801973429456080727521058467522857719668768 323 14555170806944853755906096625390054484452162125728 324 16365903265477620406681976113662699154890405401696 325 15932214699514315581969316026803049238383603078304 326 15434435561246649259294995507075653068411928533856 327 17738672638210318805851436433074104452954003807904 328 17324936639541057527423858589751069813209889683296 329 17705605570922580099956802545184548680653755565040 330 26478511989585186468723452926405700856870725095760 331 40295204687737460867856098165218554499489748465872 332 43782289708791664212194911271507872481948485956272 333 47757197571277136468350004312724702619118626903408 334 45251847770880052044754602872866786348244823261392 335 44260518605861830096465328660072910665150207762224 336 43820387704562051498977775653849433716342475235536 337 45550139850794764058147951008606648205145467679664 338 42762131213661217319694786687164764795253452520336 339 45067016574413960027977588266826096538382940647664 340 50317822746247427720477215984197005030864792216336 341 56343827120217004221459933476814249113481881569264 342 61277795620138973940410039493576697554614279229776 343 57447933393880371883016459829966531628959006892624 344 57650157885030706195317270333692589522560903582768 345 59172599046168166753847618044120578812521180443088 346 56498765356402604467388952357826820622949355915312 347 62355280330255389964672621364211373123203364097488 348 74089502760228156761661836560014642505127305823792 349 85297935830859406971990917847735854158624044507088 350 92527695503858012794466291602855465035452073004112 351 87212788713908267576796096758919770860159361430448 352 105911942869429832367784354637095670378382432810352