1 4 2 13 3 20 4 40 5 89 6 195 7 451 8 1046 9 2453 10 5810 11 13796 12 32903 13 78633 14 188163 15 450830 16 1080857 17 2592672 18 6221496 19 14932953 20 35849159 21 86073611 22 206681378 23 496321653 24 1191918914 25 2862503060 26 6874749395 27 16511107561 28 39655346739 29 95242735994 30 228752218769 31 549415913980 32 1319589859128 33 3169407202837 34 7612338617027 35 18283480973015 36 43913717799138 37 105473152232165 38 253328433561610 39 608451779997520 40 1461398152713375 41 3510031873920061 42 8430506230940591 43 20248661101060822 44 48633891035804297 45 116810466504851540 46 280559207035698240 47 673856328981896053 48 1618490342221009555 49 3887343546024994195 50 9336750255290520298 51 22425315759710634193 52 53861866078167790722 53 129367214693954946160 54 310718464584102235527 55 746293911056695369889 56 1792473466485175009435 57 4305222228697518219198 58 10340425571011922462249 59 24835977200839449294048 60 59651874076723707742716 61 143273850446823513092341 62 344119888091108895030715 63 826518566036606385547003 64 1985159718526883569617378 65 4768022487049449267710209 66 11451994632019606422052086 67 27505780734452918548364128 68 66064296935297333298628223 69 158675420703168828574840417 70 381111891057694650510331887 71 915367187095042969931439930 72 2198559286367461477863824237 73 5280572653140804974682669676 74 12683054634168251318053510752 75 30462581507925439747721442081 76 73166039168006126933893244563 77 175732620893250376238049226183 78 422080440560918340067679070598 79 1013766808911499746623111152145 80 2434898763579245644559507692586 81 5848220652691061908360890236764 82 14046450437358575056055538066191 83 33737230793189976080418374208277 84 81031200492223333688135313491639 85 194623426370232350718779128323942 86 467453004052895531452575451844153 87 1122744137606824747147580984428052 88 2696644128076004425693675560016116 89 6476889355207977980391557250958369 90 15556407789536985194785628055235527 91 37363896469806918544767617831763651 92 89741846465705188238590372453932586 93 215544944933205869621124267441686509 94 517703001620483766219048073969411894 95 1243436249316442800346021967094403660 96 2986526447160922881926331362503299603 97 7173138328961380932743768315965895017 98 17228681679791887091125595295677045255 99 41380419394000047193168421560175781358 100 99388864513748909572176330213937357509 101 238715473018252095483410992291658527408 102 573354744891415862171975531614816438740 103 1377102453113151264399829799947762624753 104 3307570371165955040592909259200291038395 105 7944232279510728479421019620253366448139 106 19080720719049437663555354997585378671670 107 45828708218585143462091727481522664999949 108 110072912229535823459649826526833482226630 109 264376773373193635297001303400273273778860 110 634988907656665815577392488664697719132559 111 1525137430578419828589652650327860149237337 112 3663125692597170448520459359165522908617479 113 8798216849662156637293889803434852207279066 114 21131849199200171479546995418366673251175709 115 50755176669109292583017867585790950140217388 116 121905467639339383405310725027079591605524980 117 292796597620961806084161353186609134872727389 118 703248584649586733942605168698112453079310503 119 1689085787984035909381157904452585142019188903 120 4056902298056161642338007043098511933631080422 121 9744002568168503044786425957228370599121923965 122 23403468723899745788551637873285782084205128654 123 56211227827447534309555114360620365822841486728 124 135009992371024367118280951056148266375489802587 125 324271479996450198269001207016824069476664047197 126 778846001636066732344857521527613454336152506099 127 1870658172809796685232573842345084792980336257798 128 4493008877427918753785545320305235543274459743813 129 10791457822742828661674717927422184360991008699204 130 25919281514240828741500771708400698702260969520604 131 62253790474780808397924288834775167346531293406461 132 149523219860418397162129034039725153280309703368407 133 359129831403342140826427291300918974725487222905267 134 862569946822920524738999007148543893729583917452510 135 2071749122746843649206444789156163816883441598142361 136 4975995794209443930626744625369902379019339107533270 137 11951511827436490144112080507974988039424611362456584 138 28705537719219002926170061979526576272825278112893347 139 68945913090080457564861237290104876733748283885047553 140 165596582036584759534421635649729921052721202301414431 141 397735366074145141868240157302187587141040686512549022 142 955294001123676845989354298253137166746481080470662293 143 2294456833423157727627565076973121611846507126340952544 144 5510902564288847785512445800658572883571038663741009768 145 13236268658746376481490510822511135041536219874570577021 146 31791309311439452067633133164430023220994511442883670047 147 76357421701905850224857722739810426004497340591137140187 148 183397789372100893240645336576031603411483293151225500950 149 440490896587384035188463339355815557312926474140250666233 150 1057985653156811228964052246936176382648731463339059876346 151 2541105051108797334177402455898919214251220912722017966376 152 6103310438571302536578333383160173988066435723901716820171 153 14659133550310884279231679254477516933606673504264351604513 154 35208793425908858847695454395359873297255160608374724281331 155 84565648457581092628745676091423309307075697061586425646810 156 203112580784684664741631652454592599275173717155027871409657 157 487842536839397636522598979423571546882636803059265483848572 158 1171716394082883267341685122361313628470780455221734908639516 159 2814267318830732845941837912877969368256874716675471519213017 160 6759400638102261212519796208959305082021053624198965662557031 161 16234952763961404017901383681565560403872917668879961338806439 162 38993648306968499304844413079969314521889746922729996089366106 163 93656238511687367093433341781493214159193915584269968428241737 164 224946661648751939804762148282054975706331110949938974992113582 165 540284356824810823045570358152376624837101187798078603393232052 166 1297672897610743801284036524907198261857387308151315771362050315 167 3116793828882764619568163780547211322144738660390483696935592965 168 7486018849316881904452099852846483131501101735196493601088208555 169 17980168496552668358832730356694622869237604120869957938385639814 170 43185365368659971647136092518308801831673859369796623307832814373 171 103724043652996198922574889857495675693664002827858199296869330468 172 249127850138240000743120976576188780334640843107168356703338419536 173 598363537793954412325191867664511260180411791504391759202729451273 174 1437169401825700383177973960411475927597374727317670469017116087211 175 3451841161911302978896766003000651248309938952364636520311071823987 176 8290746652363148594156761863935754639349200530389453670755151899886 177 19912990438879579598594827873820252676496476371759768027964497035781 178 47827681250624831770506382807220203423075420217863653461713446418170 179 114874111994003316092642069012853962242107331429703139156397813211076 180 275908454295772914026347242765624780798741692896739511221319108566191 181 662686081576469813639735414082493588026624768137411604701949169568009 182 1591661422032415388134150861738390706342334235313532503304430034683499 183 3822905222876502921677679064079396362012246064743987391552336737186238 184 9181980627786307565377445787388982656583369105387024573631954408334433 185 22053585776737052056363388348238234927140878908462594568470584563692416 186 52969034168955326349713458389227125071485778029558122042961237225061040 187 127222784049545987343842697743305118901255423390582390572667106076266009 188 305567904630658128396464795864799277428622944843281030539940586884134527 189 733923133642540277818981384946763150145636814980686675506524098861477355 190 1762760937693202631609044899859552704194574486176557953546912592858189418 191 4233857717544644959781376625755657865698415983534019500341396949264821845 192 10169019966978743652119585381360730694432364966170078080545384029194135098 193 24424289616605886144622317220466598915996967302808950834239846850106492036 194 58663069323589722026828278637470109682859479782670291507319086751562180363 195 140898906641057117379923252560493891370542483315082691982545127856295620121 196 338415669714407491419102598327233104762128527156981910906923919947826896555 197 812817985876967595645836865415778527111184482636832717134520978701018708058 198 1952253211923192522242302868155377859433817405936437339447600241714178109577 199 4688986550109779365701773013945831858903396935960926785868036297271993587468 200 11262163500528244392033666720185728706650184497579143983226180770610587307936 201 27049838031559524383988955029213258803150501539208781920093673355467013253733 202 64969198635704803082433781141059764268619443698470639711742048654440183048331 203 156045177292409487568251652887399430394531998510779414185227244872244704557895 204 374794485195289853603913757021904416800067973541315227814485228711680127884282 205 900193832133479704318545385957093033936780168118876690728229104544491931341301 206 2162115419038036894829417242872610663671652150929960162773462586824905308209394 207 5193040563455960622134391213353000696969404979309845093160637012336512514768240 208 12472817156864544679765271509288110274662364519118591044481715543868305929275783 209 29957626159007347985436204565378660875507308619873910371237942265190640834515581 210 71953220655440719872988517599168634962664480207001884546766739288660683182187447