1 4 2 15 3 53 4 170 5 497 6 1407 7 3962 8 10867 9 30956 10 87542 11 248218 12 711766 13 2029175 14 5781750 15 16430665 16 46462998 17 131837484 18 374313604 19 1064195679 20 3028749764 21 8608397556 22 24458778262 23 69472002871 24 197274426596 25 560475590510 26 1592486701984 27 4525209742151 28 12859482115615 29 36536950673504 30 103807646142184 31 294927163375079 32 837907654864717 33 2380702623832858 34 6764212941941462 35 19219082567728627 36 54606900775427132 37 155150381147878667 38 440815984498909085 39 1252452471933665837 40 3558490848890162286 41 10110526198284932721 42 28726436150493255682 43 81618718188103263959 44 231898202036335294012 45 658876314511735090597 46 1872019846732044192463 47 5318841618337693117940 48 15112066401510603351569 49 42936931861624357676760 50 121993901182380572576405 51 346613274629160894831118 52 984809401295395078334776 53 2798073164544387682892532 54 7949978828050983823169280 55 22587746172155304996219318 56 64177065492528358320411959 57 182342055607995067599986559 58 518076419002335473911775665 59 1471976222234352025265304524 60 4182228461793362233579897025 61 11882688202327977398725942180 62 33761493917528287737412599540 63 95924294418443970129887168551 64 272543340685607832669763074478 65 774359337176027395629725180045 66 2200135869041347399592525812874 67 6251100223634834980714811585599 68 17760836703173301637567566653504 69 50462687939608577944227227816068 70 143376290342043026997713444509519 71 407365550611806809879677991007446 72 1157420739349583553834661610878094 73 3288502835727285669311795054911451 74 9343405145021345492397594008472323 75 26546797745621492473536422094823661 76 75425656858994277986020492569473302 77 214301919457431937812515753927399562 78 608881839562952027780221607144509356 79 1729975613574369901351017801343676007 80 4915265047022473706276134465023182620 81 13965416791240920120704081321564547842 82 39679013087434226733097017285670858994 83 112737349916237109417877432771315674108 84 320313159955106259687294015492948848985 85 910084550664814802203454062380509584445 86 2585762912492964252870287422317414168467 87 7346756776423848985797901334185783518197 88 20873853078823978583886376361500205457406 89 59307495213609300042057811963823513040756 90 168506455189457828707333555363621304637420 91 478766222349194037449500491985948658011690 92 1360286734445239094373788349945967674486817 93 3864892537393936081575373457406767725797370 94 10981062997554790474265857388218465950504848 95 31199766459140651198682231831981623776104323 96 88645828488656971054820474911714158167228492 97 251863516950380766122730204993415688632035434 98 715603116943318922489676209343235837463263571 99 2033195705274867504620887076858803075607724447 100 5776784195137830505142803926979953099603110585 101 16413194042577711968378044901353233358564324396 102 46633720350190145997371353483982291198771867461 103 132497298701169466442709026631553196927354058740 104 376455792745528675084969164934724112509956148700 105 1069598892059415498489425526844454446834971910608 106 3038980437917902021754889709292085967323288387745 107 8634453691575984593158692665135330706451493938997 108 24532500973600988700909166683169485706616048764936 109 69702568977461943862312529758206603493821983890816 110 198041289279318508390815640158834841503382635233802 111 562681588853570948055359625445168660586633236486384 112 1598709903308198441436225034100746458078266879189058 113 4542308484169674082992015113690737723450942160417696 114 12905760027297458277463394982917881516078401102094495 115 36668280558808673626091920071494370430705046156050865 116 104183155141238107852065739357391178624490534035161919 117 296008693338524425010360267448361678187805519436380405 118 841029880628930827996702853043117999647539270911691105 119 2389562455524862815362324413812542280291095133625593788 120 6789305422280580826185333356652402273348144964316856382 121 19290003494335860729936127157608702995130201712251119573 122 54807408367628980038373127805309059327132782332980131842 123 155720656704809621719320325796824395579884814102867331131 124 442438780573675103777368476735524673485240089604427688850 125 1257071981956743986843924515391790169736581871694514026272 126 3571635302338773820592755417956675980421178905009799795198 127 10147850652956109523341944759194131525551403591648809311933 128 28832415450499437082940986125168004693247660781995890459217 129 81919630978017507567506088876564343179949315815859912179807 130 232752817782331195223066979263361516961103349220524198443265 131 661305154074146388144191735689911211870800134656655797504135 132 1878922502300330363554182658877548220633012372541188174981856 133 5338457968913255637172769489776949186147529629273443875343509 134 15167806788711335871187317935113761204810144685928404603133568 135 43095284091280617784425690585059534862945748538924196760863009 136 122443774289794544264449758035240234714734328454889271674697506 137 347891380193118376036872201276923599629090351145204216438284672 138 988440719952229758538188046263776227740364283080826065661660670 139 2808391102755493398992791843659170047671909117014160801549254513 140 7979295497273108357086409067584922343906638787491226359081814929 141 22671043420673492023561019005453604791184867902887967638801017458 142 64413733011606362439550707128553132671689540351782166536065337716 143 183014470198886347836724637372369138690255568163063258936534264590 144 519986883792993378686383799975320108313039700074526859577793004072 145 1477404267667537224889577881163305484748645301077715269322538113349 146 4197650821883410237784223287718904294115639554124606425483269692151 147 11926507055700199970075797523056705104001259735477614976364114984932 148 33885993996481447422093250169170314330668798013236496425334591086571 149 96278028744448918873154888046065140661996621802553123272757273742302 150 273548381667051780023973254032080243063542839280177359465819470219122 151 777214885768809565203698707222571685851490809805332691443641451615791 152 2208249140350814875957489509934545714262173570017671813309668629306149 153 6274151917505394779994697306822831603012623090167560800274833447710120 154 17826331986110443915682765532332664889007756112509721023178860549515227 155 50648775524927522625792576654384643316659479826100879276088590107328913 156 143905008847208384552363801704310861657854286204698136577271654226938912 157 408867763468893004182242532808214916121007218411194767780999093378390748 158 1161688876177694110973805402650287057784797997807607858650814791678643769 159 3300629605976912854193597526198401508455576717297344245532896606136031528 160 9377860130413197211112645211058659959086872707451887876177486323968123696 161 26644692414544311067875813437062790569554422838959217208996174198547851120 162 75703798520440776822063348486552427388606129934348531681401588398148338113 163 215092185012243695593999930594475003503709170294575581854633222206825219363 164 611127168748994245097248233890109436532346979176608744748301906141844935546 165 1736355118443295765235935256989682401907274025363064835751514456125978731435 166 4933390710669813348134966456779133779426682452463292335766742667132247321646 167 14016916036129405688800993507646587721423734311254106841057103328549763243263 168 39825334478165859687093613595009498435295097201139675959008734064965154984172 169 113153083189599817822647745670610490492027279692781273544510614044191629652134 170 321494355366482853939476099313576254328685147504815449387018790229150789713883 171 913440602933657501122140609020897845048513617790679313811711432674707221455876 172 2595298241353791230102704252263375372771771289125940677339273022560182785669153 173 7373848874181566413348683548095376493614635674994304792715009632319219283068761 174 20950828060094437227390369193799630204089464172281570310592578919285360972426543 175 59526199125196836974347526412339151143327662206487002730868296906795450377226709 176 169127844118091278670834021700380595712969322890020812332148628392259860960592366 177 480531733529169729515798419300394664708953690243153185986812532536931680261095555 178 1365302964349965998488743603102582066520555772663217572966484278912495520450347009 179 3879144818954294765784493959606138818752242080390968023695121263471949163662381963 180 11021557060475830106237101708402997135192637739342946153383530923146221542881859607 181 31314819556046038944212948884927481948154808751084940768514236697860621011760136914 182 88972721226866972297238795641655650380955569068663287681978175714220251632132701484 183 252792295620473810074537961100084530454272729112191521309795979019736017684838329328 184 718241994218920602103407315726418157503764596515972063109485302684778221918336437768 185 2040693372372663429725715479578191159646390974143419030576611746128542240762464198203 186 5798086819713848851582849425642239439602943280938513683200855679357633718157914536833 187 16473719777828680615229246324478497856299634445934897131123081164011488967937651855657 188 46805688110033739649080006686197857354127691047526780361759708686931559114170140817614 189 132985899298968690369000296641453726131503460940700706973772879951455808030905152671984 190 377844021239039378110470214608627971448239412976119730617412129217686112427279467023872 191 1073543173664839788594315594416794137115882042122399830028134013823888806832068639502565 192 3050187063812931270271397656117089638862243509090853369258801640835313820564245538385649 193 8666294334946186242944108844468564913518146637949647132736868001276401018402492372720973 194 24622967683180282412936788084461456242637210007660474529298225274253496992482810819580781 195 69959606043164163289114788464602109330054038690551335298907657925770305128537047686799194 196 198771591657410725187446250220008483427712580829076531461768515656982918855786112387508698 197 564756548595244934941052218077742385689435696455610976516136503594145818948623283014350348 198 1604605348891776429174457857217649965487716141358130405769394902023854253845593740605551306 199 4559058822950279254279957494044472958472185708367880796913508370977251960092766146623240697 200 12953351654645795207495005550426203774532261735041764919384542608507891782351485668739075938 201 36803499495173075987908950589312945425989317377829496980844758188627469074118033735476527842 202 104567343742683492628874470467411485059397620632787091799352993122146612813870443080106976522 203 297100262947402840676091537408179900506156912259755904431565382280839566474452881717624718141 204 844131285008298798212085670831442783415686333991891589729054987031970888130350608099734891754 205 2398374270223750858836625658425327797033481450911282867679793925939490705102186413780595172438 206 6814341847328592563133406960184112396379425336673626593991533622684918010016538749972971101661 207 19361137829385396257972139358512074131237023467546671903750627540877299646244642879023853333038 208 55009517638950133958871304599048575557295792921373971721214873291872887810962177050406388420719 209 156294896381408868300937082420554439560041823049543040121036171865275449936930684240565225565851 210 444070329705613272373511083014018796449657679973274726764730835809770266290029423082890277176336