0 1 1 4 2 12 3 36 4 108 5 324 6 972 7 2916 8 8748 9 26244 10 78732 11 236196 12 708588 13 2125764 14 6377292 15 19131876 16 57395628 17 172186884 18 516560652 19 1549681956 20 4649045868 21 13947137604 22 41841412812 23 125524238436 24 376572715308 25 1129718145924 26 3389154437772 27 10167463313316 28 30502389939948 29 91507169819844 30 274521509459532 31 823564528378596 32 2470693585135788 33 7412080755407364 34 22236242266222092 35 66708726798666276 36 200126180395998828 37 600378541187996484 38 1801135623563989452 39 5403406870691968356 40 16210220612075905068 41 48630661836227715204 42 145891985508683145612 43 437675956526049436836 44 1313027869578148310508 45 3939083608734444931524 46 11817250826203334794572 47 35451752478610004383716 48 106355257435830013151148 49 319065772307490039453444 50 957197316922470118360326 51 2871591950767410355080960 52 8614775852302231065242832 53 25844327556906693195728352 54 77532982670720079587184624 55 232598948012160238761552576 56 697796844036480716284653840 57 2093390532109442148853949856 58 6280171596328326446561814576 59 18840514788984979339685338752 60 56521544366954938019055701328 61 169564633100864814057166159200 62 508693899302594442171495643248 63 1526081697907783326514478426688 64 4578245093723349979543409770896 65 13734735281170049938630152785184 66 41204205843510149815890228773040 67 123612617530530449447669997571584 68 370837852591591348343007926472144 69 1112513557774774045029017580688608 70 3337540673324322135087034145882352 71 10012622019972966405261046649096640 72 30037866059918899215782972581638672 73 90113598179756697647348415647962272 74 270340794539270092942043740653025584 75 811022383617810278826126703086493056 76 2433067150853430836478366552641728080 77 7299201452560292509435058988071930976 78 21897604357680877528305054954656033136 79 65692813073042632584914798835288820032 80 197078439219127897754743298419828621968 81 591235317657383693264226601001372351520 82 1773705952972151079792669920229776511408 83 5321117858916453239377980112366307904768 84 15963353576749359718133851392129858825936 85 47890060730248079154401287341482381812704 86 143670182190744237463203061519725561442800 87 431010546572232712389606783045011932342464 88 1293031639716698137168813144592541541069584 89 3879094919150094411506417820150141855335328 90 11637284757450283234519188619567977262385712 91 34911854272350849703557371336056586876296320 92 104735562817052549110671530440227725896306512 93 314206688451157647332012840616857073491172192 94 942620065353472941996033269739092907880274544 95 2827860196060418825988084052882843785861097536 96 8483580588181256477964204889645226544244114320 97 25450741764543769433892472861925765192714808096 98 76352225293631308301676993164747552258091819696 99 229056675880893924905029703231153426814117645312 100 687170027642681774715085280904192590561879494638 101 2061510082928045324145244356344774702044218160092 102 6184530248784135972435698609930914897208393508996 103 18553590746352407917306992452482517064852397613724 104 55660772239057223751920667225516868314238844103108 105 166982316717171671255761071280758556301761486100316 106 500946950151515013767280422654899522982419319689476 107 1502840850454545041301832894402570131178662543280668 108 4508522551363635123905473562521325080230201382618692 109 13525567654090905371716345325504819300773245406606044 110 40576702962272716115148809890336990082567659997327748 111 121730108886818148345445751412478566788446751328291228 112 365190326660454445036335219461838489987571568005135044 113 1095570979981363335108999554058723838829408646110201436 114 3286712939944090005326980349195796623088307764717029892 115 9860138819832270015980886108646265189065168773616476444 116 29580416459496810047942493509115421526596242760163919684 117 88741249378490430143826986076876142457990937601190220252 118 266223748135471290431479474879218061008579440773931014788 119 798671244406413871294433974583423083929558206257669017756 120 2396013733219241613883288573587575954500134270655019707332 121 7188041199657724841649825670274647971634781767834251285852 122 21564123598973174524949356859359704239307482171779792954116 123 64692370796919523574847710123686393691131857122178883967004 124 194077112390758570724542049007881023993023803193080330659908 125 582231337172275712173622902934108600737956105076947518591196 126 1746694011516827136520858976533722388490522401778188606612356 127 5240082034550481409562547732795356924301529465139283385366428 128 15720246103651444228687555607968640049394475175320041091726532 129 47160738310954332686062404052653627977653085867130810799178844 130 141482214932862998058186423844204007421368238629296839120886788 131 424446644798588994174556906591341392729331658984780769986768668 132 1273339934395766982523663624950212289583675806284544165194803524 133 3820019803187300947570969590379201202938069906962831353374420956 134 11460059409561902842712844917723296611375337185571870509752847492 135 34380178228685708528138343192926968841809393951833080506925956764 136 103140534686057125584414454898052143548478329044053667340116094404 137 309421604058171376753241640651970141714585428707430336137370899292 138 928264812174514130259719749829351558351207610876917180740204377348 139 2784794436523542390779143733108378074675976806981084569135959664156 140 8354383309570627172337384650186104422894992344253616317947133069892 141 25063149928711881517012014303141223865286162803470027374838804885212 142 75189449786135644551035623967172403385662045724871889155647562012036 143 225568349358406933653105615074763405526396809125003903864752919094684 144 676705048075220800959313074744028802687422443247184866700939829427908 145 2030115144225662402877927912791302166386963377421099403162613823619676 146 6090345432676987208633749804051553774134978275491008631886477833580036 147 18271036298030961625901147609187603147327199256723385202513102659042588 148 54813108894092884877703137418661634916748391062622917647073595662453572 149 164439326682278654633108496029281381174545553070332091416743490674593244 150 493317980046835963899322739407733572796537798873701446747558104979242478 151 1479953940140507891697959972182869006208316815655165328946935779485410888 152 4439861820421523675093855178427611882081060704205515366590427429143167960 153 13319585461264571025281491320919850236611512884750113479930649650621962248 154 39958756383793713075844251319670594480939530971891570303001572314838212376 155 119876269151381139227532086029744914756133569872319983666828150853616444872 156 359628807454143417682594254301434138208345640498060518778538445748709188184 157 1078886422362430253047776751540900596444871714170977508183528391191370229640 158 3236659267087290759143312220532496334794119520643803125635577558554827437464 159 9709977801261872277429882559326872640760871696625469416785469500041597138248 160 29129933403785616832289485371168768831418154494862933079863897981561024594136 161 87389800211356850496867969193070759221661081702261407857727999413906424309512 162 262169400634070551490602446817905635847203099767941151816434425724133232127000 163 786508201902211654471802958169796982088268863311711547345579092843873160778952 164 2359524605706634963415395727657631169904785282032050839225138325218734227791704 165 7078573817119904890246147742417614180634291922606656873739338914735628752082568 166 21235721451359714670738324905587004554662683998010750982905950958499406286078616 167 63707164354079144012214619751763499702267476686582395914270142709538493398893640 168 191121493062237432036642794360297957221640704143331022280932759204224414112267736 169 573364479186712296109925188395916246009436934698544787381561655559964275784758792 170 1720093437560136888329765981132815861061855270954690174534164254683158325262792984 171 5160280312680410664989269191233648952286199213601439913090498090543447769591071688 172 15480840938041231994967721317206550964160497843497033764694212638564787912562302040 173 46442522814123695984902905182136465214387194140011060941226900178855268182645933448 174 139327568442371087954707939237959832608878684252918514477741808813121205682936401816 175 417982705327113263864121488788530808723787358270387896533293715730247811552208229192 176 1253948115981339791592357479589546358862815991384989823313740908447049774556147399384 177 3761844347944019374777051478440500874662809723993235094323766689261028961817335203080 178 11285533043832058124331091554337088018211514421844863825841825999995605703096703075864 179 33856599131496174372993086020058020237303799016181152115305737917983007415359388512968 180 101569797394488523118978692131314329259919164303636393286764039872013477154314958641496 181 304709392183465569356934378607363793423780794685647755765350737062461395449612304741512 182 914128176550396708070798042462353797203412289409538290258782480803329717970320900512920 183 2742384529651190124212378847307848642406446584371537825407201503087873193386691413844552 184 8227153588953570372637090701685907679607968901798795997342156446787412609301585600559064 185 24681460766860711117911134584344808295989794152215176527072094419404035378113751430435848 186 74044382300582133353732991190895680659467044799400618101405066294748741365246074488705816 187 222133146901746400061197735886270809292894121433363288609937271392089819105059556959904200 188 666399440705239200183589494599563729822161325426262674982445201894501195020283381970523736 189 1999198322115717600550757344620945095296920859719371971111637279422301310389546686726382472 190 5997594966347152801652238616329597003382073229666064307947021391235603606340757732392790424 191 17992784899041458404956615596389076162620151641080627776035006427869826229734352844553154888 192 53978354697124375214869546031368083945282250781164956889759686831869264739839404812264060120 193 161935064091373125644607735820706818208112139922291398369461585497699343815666357614882743048 194 485805192274119376933820500641928153741132582518345699254587898571309170534377162404258373656 195 1457415576822358130801453381465207558573786235854697373339339823164370147660715776963145306312 196 4372246730467074392404335783013891967772524172598810236155647955491865251237197386341738877784 197 13116740191401223177212934264896483779471068913307796925112529635414138609811475252945422160520 198 39350220574203669531638583542253874966873695927679125029972447145884872885001797930165931341464 199 118050661722611008594915092869454895786002555349969484667916218955062454863301251293831408418888 200 354151985167833025784743305336444500014152068761699503180028197812852207078944266321441352824006