1 4 2 2 3 18 4 8 5 60 6 56 7 236 8 428 9 1248 10 3264 11 8624 12 24720 13 65816 14 187464 15 509576 16 1428608 17 3932112 18 10932480 19 30245800 20 83854984 21 232353544 22 643805072 23 1784418352 24 4944349600 25 13703715720 26 37974373160 27 105243781928 28 291657188656 29 808288590416 30 2240022747968 31 6207863216328 32 17204064929000 33 47678217651240 34 132132464468048 35 366183343635760 36 1014817877237344 37 2812401689395784 38 7794114975361576 39 21600119758134504 40 59861222576895984 41 165895642693645328 42 459752810379297920 43 1274130185276744648 44 3531044717910106728 45 9785716584013695656 46 27119523087998196624 47 75157351001190572016 48 208286383924363537568 49 577231864168561181896 50 1599704303665564701224 51 4433320507725093237480 52 12286227321027618176816 53 34049282372291506755536 54 94362052711912807615936 55 261509094228190835959112 56 724729956604064061608808 57 2008471298287240728537768 58 5566151805082296809852624 59 15425685168386911559691184 60 42749779605313576284869600 61 118474066879489320420851016 62 328331623054317321977682984 63 909917735897223215144255464 64 2521689133685767016367519856 65 6988451632588446367893683600 66 19367358001683581473249889536 67 53673485299142947196473999560 68 148747341991985307114007185512 69 412229085299179260105570405032 70 1142425918277995867517633359376 71 3166047776095690927148378721136 72 8774186894875302477606796489504 73 24316233080077548908506634274760 74 67388488333888836267405015026728 75 186756244068386130390797582698216 76 517564580551529850563806500438448 77 1434346125227239373022516881349456 78 3975057189504814383552991091413056 79 11016225011470381142486398364834376 80 30529677365085569707082920058350440 81 84608039418742119863679527985840296 82 234477431539124987949202207564498256 83 649816096424119869879812399765926704 84 1800859709184517246517798189283438176 85 4990790025071110786650545746079275080 86 13831163497809819398457511461211546152 87 38330821922411179305407304668947090408 88 106227643790072704689174878916455787248 89 294392651637686014645810632547662428432 90 815861392064193115116190869464844724096 91 2261027261917273809514263586242863200712 92 6266069615328587358844382654364769870952 93 17365393635656536322511486293645144724648 94 48125366399314596635019674460144572408976 95 133371632089738982186937171996054256276208 96 369617804022246994151219689155374805607840 97 1024335677007426476986211912443878270275272 98 2838779863339885060138511307439731782745640 99 7867217059203914456817391237078173573070568 100 21802713572799030199884539243643083390534704 101 60422677493229946867874053233210521619728080 102 167451631342151994496001864627958669208552128 103 464064983586497383739199357991276044707184456 104 1286080686494483975627808541329481192284590952 105 3564163620774098653990245164208612709129053864 106 9877500260326020730485574283090640204899507152 107 27373886772221337694256187077152502262645971632 108 75862278640290478763108602729890451559750854880 109 210239976821167329831625284620218027395850144584 110 582645929518519532795670135830259488920099577896 111 1614708507475066290491493240744399705252996571112 112 4474902221091519892070365315003431194309585608048 113 12401464286357599738864656029916805635164073325712 114 34368642899260702324068934883932558624153986855424 115 95247108523813778390462378874590084055993072175816 116 263961882601489211702807651314750563024708248565864 117 731527461005306425301462448733077091999283290617512 118 2027309477151952316228471460486025973597267712768784 119 5618358756487350608769268293538150195333805764688496 120 15570368250309390299425687728242217049680568527177760 121 43150745254618831663924097952029877231359738588442056 122 119585278016273705955175842581743838684328100271163432 123 331411164137396744568378833769194967431292777643601640 124 918452183553546661021892049840730228771526340109715120 125 2545340968430852875080988418521455854553149146685452880 126 7053998848917532011313838107747845419013767645921641792 127 19549011459633693686766475555591299146597973071435480136 128 54176908337252457585905459775691802164556870357821231976 129 150142497130545597067944910757432501010570414339886498984 130 416095531038180555010220428694515477326432904985825661520 131 1153141144305119545442471644756353231270833630994541175344 132 3195743283691516713810021718660592727679682680335491519328 133 8856483168340710733860002111162315075910205774600726828616 134 24544303827964743830589870002113964793901338665198436496936 135 68020549347728342685486717077742211603426387996609009216488 136 188507898451581730149850523030915544132014745937136555659248 137 522419006012020786651837332267040022511275282119582848004112 138 1447799376495026555760689929014993087985380391780972867193984 139 4012340689096514535909607329566335845786391858926812649305032 140 11119550171621997229651539699210762656118552633064433484227688 141 30816026255003938817188889040360786466017797489712969632207016 142 85401608832398560011072642105057672752677369770567175147630992 143 236676680205569986796837987007943691154059303916360663276175856 144 655910956701779059636113787936771647045782779942522820705868448 145 1817750623964169653459919648461830143175027493957555310552048840 146 5037600450428892667428012400508547872599039141330355745914169896 147 13960890984494914881702054930178520782102497992660506682035525352 148 38690340569657006105998301887193829766710965931769329872665889072 149 107223991295295116587658624425904767436970016941614372354791464400 150 297153866831300546904941700688064991478793824436504288297434372032 151 823513651246340379889232014306956329505667817138721717311865082184 152 2282234254666760917233464833843387410325783282390611992411420814184 153 6324841349371003814457398636080370125045431476998849395277808736936 154 17528269945520699816549263455448856599384295383574274510275859278032 155 48576751622963448465271060745086449289230651246956793857602562410928 156 134622572882162676864110509874576792444121146157783121641309225102816 157 373084583137211940368927182733244952257263500946112265793924758452552 158 1033943291935924578749435367623525637755854390346176755437530079142952 159 2865405806774193800830510835867810810235131263657157897266709500473320 160 7941006534431959735741964639890634328748136314893609893231753056404080 161 22007209111815849533509926591958564887528931579697869880029779227552656 162 60989403646906202912515763102642700226127706806083985508333142070408960 163 169022220778013806176691634776627763400553740502601258654449795266983112 164 468417616970433044817666124942217900639179747889060130019657019952441448 165 1298143302568655836077317944926342058557939789824338920510978266334651048 166 3597593200919739555297709812258138512398546595744235421761008411754514448 167 9970144909035902764767509532005019350157481280006490363290374606178052464 168 27630636360376026010124749821120733239999343454000923304674688398947228960 169 76573818399311342818329162182485990753799645171104825312749466753075721160 170 212211893630484417420755643279231591896036019649853842493772282322742338600 171 588110776498002606633567436005097283698538454902578558281627532341815375592 172 1629853442782711413674237777002757112244196020524063032991666809758716251056 173 4516873948082941006970027361961321959934498011938974103144802205860050241872 174 12517782106860479251782713931320294398755408011632091346442732048066135882304 175 34690998835896465539709804359953697194916438176381272637038876539111974567496 176 96140465615917715774781834782453973407536226208602750427880798979119198313320 177 266437676602187818684960263362702224354675041125904073329511626743962540599464 178 738388721735278973005139073004913773098507564098191076840832572482529046765392 179 2046324346236932527775109884203708239660466041663344466332284322170598609129776 180 5671055376037090825496736211371740228601072573186300376768853048199742847055968 181 15716408367628081410990774313176780246357148062095861463719160238013538248275016 182 43555471706688985463822915087739561623614672755279304749804222100318114244700712 183 120706911605815679861146983297719140119520122665430251756789601304714710504483816 184 334519589353376315271814988683758585335218922701503888923499813877905748128937200 185 927066678887342169432601353474549005036279075443097724151069169826063742643431184 186 2569214642300982845817888414076511074246540797204855345424621853860636395137364352 187 7120160856321650956874693199011012429461964147579445480984965596811478575870397896 188 19732368711121474821320331000917865505470524977618598827528262748826522478709884008 189 54685053162239439407888034876518114819872684698236057904567147162003705917471124648 190 151550737934036575936117774457732330741732650036163552036330608929986066885954780816 191 419998241570886902931503516915463954763804940095131611715708043319389034876930568432 192 1163956872314377328659353579547365387257088783784432657841220804708173401705626505120 193 3225717316197874076120765519688862283128254039711721617702463857479102863235351026376 194 8939551328331710951473780966342597416785979257474885326967884651860998368259909891624 195 24774513733916733490105121790100997525473472546231674027814792424630210464620236918504 196 68658538690506197513521777593154723171014093058993890415275876776822589019774385147440 197 190275982235009387901781485100090994039567283694153397833406956181125897245159816672464 198 527318962885294706406236461536789027957245240924522939777934965015817307692740905823424 199 1461378810673987620187829055533901530617166580909070548237714989860907686199156090454856 200 4049973884120438878601474319562990707147589559349260812977108683257237438218898879259496 201 11223844455834734505132538820435841144137425300594845144163133638007988644990403770003112 202 31105060914764617001651265956471769983236175907795350263924746871456161264727778077046224 203 86202621420706522940523851151601226580640635050398613411358947032271463981422944760117424 204 238896556420966046620555191074272714517980797344504519414242774381886587079275924975104736 205 662062982879158606368386065482129566301973403613243705876319774144425653251712371137398600 206 1834799964744826938573328596840470110971245930034984735242802752883804195706118465240582184 207 5084849927702540844799203348157422263963331088429716398435434810972453732984634768681557992 208 14091835232214205755994434188768191109999656988203175288120656407229845880638166167425214320 209 39053231272372437939259128557334920557981435144686419400681065972860877207036609436928500368 210 108229683904256504627508581956062199427137068076029395241666327936557019978406003504308534272