1 5 2 49 3 194 4 899 5 4643 6 21708 7 104651 8 506385 9 2433550 10 11727959 11 56508374 12 272163366 13 1311142020 14 6316072899 15 30425539496 16 146567346229 17 706046292084 18 3401176547138 19 16384217757962 20 78926341085721 21 380205390786374 22 1831532371812858 23 8822890847629757 24 42501789850512010 25 204740393445024371 26 986279135894782112 27 4751121744894660158 28 22887189852927673541 29 110252586101589737096 30 531110757669840296386 31 2558476375729677548534 32 12324738805565128968735 33 59370955334150715327303 34 286002842971904821971520 35 1377738083000965247000179 36 6636864884377431357931636 37 31971225907847232472792197 38 154012369372883778456388250 39 741911179390477032859204556 40 3573947990968742820571093133 41 17216487090332646219131353994 42 82935573903314604248934594722 43 399518750984597452851469921860 44 1924568974157827964008030895390 45 9271068572282636435073339274656 46 44660759695338451664524961822847 47 215140621710845551653795363961577 48 1036379305365024497267284938725064 49 4992465188803275876729351699974965 50 24049793866381541898951420150780377 51 115853103255004855891676693898559221 52 558089670472266747326821611869342946 53 2688439683849280346951608176514917656 54 12950800410943614270000484993130873172 55 62386830655599045132349152810430127965 56 300530972275775151841128226171847225985 57 1447723251011419428881556335308272733786 58 6973998705184428693613168544631832702304 59 33595273064748511892472639849472302216088 60 161835758795881467454244912236339666262740 61 779598152828253709708165341443813807174033 62 3755494363021408797551493964339431684021456 63 18091035566874470586636285200555142693531962 64 87148464688043349750559308124917408033365575 65 419813164890885075007312718177782388128429962 66 2022331592949815586795593098343700108031717895 67 9742012432854356904915983521878673009829912275 68 46929399002987335595584170226357243139092695540 69 226069152134751144312463128807046817023183186463 70 1089024420356884955084587046526275327115090299365 71 5246068191677631323149425983552353453580421584688 72 25271454851960813432350646031017485433217467027746 73 121738110714581098687143934178234305673875872336898 74 586439035155338821541236795552649734038828348018637 75 2825004757632837561908991024687761072255941165672208 76 13608664161542748329156385069425152361210821974555060 77 65555903848048548624876367609273096061013335021579802 78 315797089142612148453921654075477677439177495195307162 79 1521263466096129424028153002926378402284591587139422552 80 7328257963244591228672386916912643519557479462609164059 81 35301817188623802298008393717722316676294381494160958436 82 170056554104606182952902757070512315854967307205571271704 83 819199517107358022211394481160883251577956821084653146195 84 3946262773360238049069690762268556677377683628879365294120 85 19010008613527979664425961912968746492167873230741159883989 86 91575358317736397550962654909477089599661201428121020467488 87 441138477183755743442335485663031243701993473267264270897195 88 2125060274149231178012294474189354734206791115254138054011108 89 10236878899335095359224561661958173791346817166229813076264241 90 49313278721755933944776907714155512255340717947363082300950664 91 237552820757461195659880338021158366582980843548268948728043362 92 1144343757149739457949133980274714683810969742983928276173909931 93 5512553504319740377161757183391195857193717081422470921463811914 94 26555172733826949796677237775788110345287350173065673360769730599 95 127922059780607334134763649587977056872903388477169667369996040030 96 616228466767536673062527608182101742174249191940983380199614053414 97 2968506947948912820972635604079619265585934036018043261305372627935 98 14299945515735452581456546839029502550914401605900318153804301219133 99 68885956926694607193122759250018752847106597519724363049605301814597 100 331838681237267155916522839228099566803653166809136365444006628658303 101 1598539314514715293161329806130978485817453456846069918371609768435741 102 7700512581961766959031233287662578630374297924249688239081183733965189 103 37095048890275894543030940891971639731630769140044643883340018704198686 104 178694942385432872250015590248893523469280487097612136137003405816060160 105 860812517826437084270880207170832375684917794226841061763001390588165161 106 4146721675247009606337161837080323893393902215357618471335256973029247876