1 12
2 144
3 1164
4 8496
5 65160
6 515560
7 4075336
8 32031600
9 251533888
10 1976926440
11 15543816656
12 122208548968
13 960755182696
14 7553047614920
15 59379727197728
16 466827426445200
17 3670067881137352
18 28853031765433504
19 226834374728410104
20 1783308157906272056
21 14019869020566514056
22 110220280475578314752
23 866520945975868066720
24 6812344798464650347080
25 53556745636785467981392
26 421048125488396953001896
27 3310162368934450354774984
28 26023568915670121320001928
29 204590006099601937130706944
30 1608429294871421060806939184
31 12645020380223291300916380840
32 99411606670398968756448346848
33 781546193183646704048383723384
34 6144297155455570269743682847320
35 48304742399033772147930192665352
36 379758348140612706093528106918688
37 2985553712123394389932777714108160
38 23471586632974593128599086073400488
39 184527036586974223931202448639637392
40 1450699851016406564458129721056892776
41 11404995694206662219145135858702905576
42 89662880087664383166387627683057825864
43 704904436719670981851839535632978441440
44 5541761143756101980320896552010781728336
45 43567773125903015841203282847187975596936
46 342517623172699654379498964388448482192032
47 2692777568521732963875507630584277573619064
48 21169862637630744710341056986532632627847672
49 166431527555461829484374728962444925310172296
50 1308438029976016833129439225379716759821869888
51 10286573123695015749663427875950952039555269856
52 80870155257612132536026920099847712087122357000
53 635778498120575245516004322073305600091958172240
54 4998312385883622868765353715282321038232386007720
55 39295331283977443400910686872152041476682781627016
56 308928882692184860373530289877099506537680574656776
57 2428712303549299636538433122678875072734825250972608
58 19093855524312121989525787806471908179917561054704880
59 150110541396985245670531848247063975928063227383174504
60 1180127010482750815542582129918704323734845849336907488
61 9277827845466188060269930596794364147827498433621202936
62 72939682564248807355795167841010683820696640483510975000
63 573431344188307109867437395546393411716345690715150057480
64 4508156533420131813543773444742089918296754456678634216032
65 35441863329927540893700547711175604455321120731850126245696
66 278633997507690248326462523901294940267816975626621753485672
67 2190542405866059194615046636469967729960060321562760567668368
68 17221430531875514331369982574080987253472677324507567998593896
69 135390060822382643352855308115380660315663564019066844095826088
70 1064398717374855413976734479543313675518035185490826854125032904
71 8368004435979537381740836861667917740124405315230060851865569952
72 65786905881729503904252870731118792644260212259184461684536409104
73 517198218356933866382347617795973882418968445836200913080353431112
74 4066067456531280839438422566914669392623786204327314172381075927968
75 31966282895531767766033338667543907210984391003867937201042345910520
76 251309958106029683441240820714421732569973913617491258172326299995832
77 1975728465197384842319155238502084464681178588578306563657814555290504
78 15532623528369276844863377288745352957118920132112544049501193587784320
79 122113133420865888884433327986873804554984779240526233413979609377993760
80 960019234782014915781566922964225094308837224970893031305777758281911240
81 7547402194447024335438734028790153456423830120148386263077512691205354576
82 59335561018918569691137661453993937430943211896941788259822622896622031784
83 466479552927517033299528334537322098866229836194072105019786273621268050760
84 3667331521986882338787345267981225039060513153649831983808762399942447497352
85 28831532717251634574748683624571867200070185371221986727855821065481007716224
86 226665430665944779934828531828004371815368176237306649323704483763893546711472
87 1781980096681996749913190544369554117596561200050439790960382660748198543055400
88 14009428149856257030285972644114200665608159567780590190148568650488799022662880
89 110138198205144832139732556230928318907042247718828412923256104560346095506254456
90 865875649892264293540649305753741314973196157841980969704429507447753658566583256
91 6807271712216268851266766888120222052769492480629457674813723720178157665316824328
92 53516862576867116667483989753439566152858084303951557087820922644117064795169291680
93 420734576369483442666980976381256334849095522924001053698879588105505781644723958144
94 3307697335555789323835086897136255352673154955348061023425036238785445554831245639208
95 26004189525024324329312567324549934200872233460752565778648367880002116944536514614160
96 204437650804516710975597671309579091654088926816234381833652080372367319238959867823464
97 1607231520376731194187246906920738605179591152499545085668665636351102466197772825899624
98 12635603813323741878200799988290855401954188303567907326528733570108870871397004523993928
99 99337576262726556941357609287794449817891251182159682642983229714871667631049906869182560
100 780964186875474004790996475021271188472188678622370246308984102853786971792659725325194192
101 6139721585002259076583443562101016776461195668491694959345080136001593932034171255553643784
102 48268770546521064886351377174231490375186938755431386975494734517322734984038947594188088992
103 379475547517329679806748121183218576364792593210575428429417260102089080324520237035532680824
104 2983330412876156188830086041041824304784394531926616877704851467744617810860114776566465879416
105 23454107677347416900858010704257933979242176414632285074085934043350265497944149610820534473352
106 184389621936067648251112344545245309649055198014163427803038116777553450994950637836368940074432
107 1449619535539336960149412246056102409857590575223983779477848609778912369639568802027009187140960
108 11396502556667143784323364383918147776028552524380117312976876461185008425069148287304461982815368
109 89596109420392331789981039756985526231237774988031997093275961790301859176771875545142599922621520
110 704379504444959397258533729697090092517966412462946844206918081429074894309501531796324032881173160
111 5537634273315904717701618014625983941460050786061800816115210204833509898979297609616775106572928520
112 43535328826989143111529800875177835378429902311299924004968056259211096051881964827697081135834456072
113 342262555186614347876375527461373025413827532861513294222895045406405583714316795302416499512411456320
114 2690772295493690941846300249510882302591943492936567250412433015076610930065463038043354975655335039088
115 21154097743028677756584527325805131028210542169747517910910045187554165288030520923366024757188746121960
116 166307588371949714994796414707992980101951690906635806656001024459540528371836958344124793626741583494368
117 1307463654847137808748367962849376075891605290394706236139860659286600455860936987309244204737649015189240
118 10278912859484179386400233184135540149404751665974716641305007600320640783415576985658525465312263558979480
119 80809932407048066407426248540098765400359065527965045440648715088829189776289978160935995347080838117161480
120 635305042945891919643601631197995295909168224689697447699289114469967149553100076747328904591780015834299616
121 4994590213978193760523302408614543941835398592725693702911205400142900089833844047350016694108012702726245824
122 39266068611533673802624423236889497819903793182522743607182423258742274550130122609337999369365142145210223336
123 308698827761808763713947880995673599308277601165272020320793420294210061669950634627897771069199528025022535312
124 2426903676155747299407863091452369745870840247909130861286242741218219671770159026894409528914533822973533312360
125 19079636602581732487827399440181152909404090095887916349037894408245452935761970408154854223551318007205245972008
126 149998756218957037066742563529925980634698303650918770613302301641392221417400657177133238220823543136463486466248
127 1179248186739028302454200298328828035475343456590363665568341513182664532237149313278094035894244935426271997527584
128 9270918779468766126639147466288607664366505633241081033852800053006132023976284712780676981691913298518512342586768
129 72885365423527807174724667822997819191128514782084555819222266727894476797600029890228495748173377431727515485720520
130 573004318049433080015026302316831477328295274170059724891571007478934260587235542887994602234490227581007672523965344
131 4504799373583270937148311400596852895230277699577214303493383380496964975299421515827622438313395281750921249437816312
132 35415470280078298567245665493391660088013482918440790104525792697296652597388636877694882348089465885500343639033671224
133 278426502745988362216666801276201648867874607190460051944110838171120493914127926772008072810522014365472536844176384392
134 2188911140196511782697247323245148309869128537870489410756720458521347057910679674059365407666712867115658931195582706944
135 17208605978316580908008596776328577506213954034548539621731647677722233167101189411302693100907807366825855921338153326752
136 135289237776169954254565172912236417966427048843328217586642488133610965157844458831643979845075884649185723889162798171464
137 1063606074839511559438513038652258871978579063178325418800701514789544261298183947116897014780933656010139296314191403479632
138 8361772902491539464553915822148907705006352936880479638789476831759484601948205338966875510021476207564554213748938278244264
139 65737915311730388403738068883924134305481341236572429349118958560923012475122810367734472179287318047903828532273861363698376
140 516813068224392520095995845166769893645715034300527036806947982938854467703759434930016860881272298165802008227058486323126152
141 4063039514121153853263463568489324855336182569570755999053752701517739217518543566294023482186824367789048291714542098575243008
142 31942478060833803900637325180955262006620386925542416596226701116211569871346895393711094271361214829730839174989684254584875312
143 251122811166542938275351405933486010314156620954535985893449017660101070343930873598698582411251086081218381177839332829516136360
144 1974257168403954421426989520546682950478146405628014781377072323395012514037449330825532844348102572734665572190837500004336774880
145 15521056605285760663438460815486147770041575573665524767576582480167782381229490595973484762125928519754065054955640490912664081784
146 122022197513020925089978379296680698142258084054550967879871935411946363360255521696901138413034908980242266436338470556282556452184
147 959304322157812180503573343808117476703439133851768706555903168607952003678138246450738667888063916390475297058538728243464563568392
148 7541781751737904264781033832094184059275619674015057371833254204671120581441682738418771676296176592635497698766084149662849267468320
149 59291374673374973823485182062805897020077087540869563017815564357880226728205614016880160955838012740986018807428646740794342054282240
150 466132172261341054284176688181781228143875375993335051907803445928144579226183664558339879432059814090631130927437512175854109190721448
151 3664600512537055666776001431058584766728563293839641939938122694049367135735715088925802732809287284856665209531506084390524834352211856
152 28810062286277032676645335078532798221495517142290467315691860197146889674089495624475850270742350434561796288387635957256099599191133032
153 226496636154353323733448720461499470957669687303737418255514738619759021566934052916474253960925037677435420826881041619569936553566419944
154 1780653081533716684744313248029297361366593451735402271659892759292968699430222255303572737163872314344669104693084293099930114699045396040
155 13998995528634383738275845845040504156810496028804647989882881571535727497817728233046575609824891275924643519772212563621632799713840630752
156 110056179860666890657440999844931685126249095693528562506151564014390979193267075346495600652812408052022067877617328263444372780644087017808
157 865230844652254404104910047885530241805275540124288738043063083238240208961395125682456333662468736964253408317665895652168813246051933703816
158 6802202434115245587126984371638470304880627755278470315049147150854710176899853987932979448806924291191891281597142023271941082094522240436896
159 53477009333017671670889938012848670056224768107104913476793959122485391378772333995272998993808284691558193010135833221594189104753717673105272
160 420421261334547260844435921295968875378075570686254278100422186052721986573815683917396073604232761624444030497271755112768393050809973399593208
161 3305234140552443870498430095138978497330881686765077019519315762964102196991931371620094820811720430724801759458256946328017191568535071351589000
162 25984824576177417433777590536078645008807235673028360633054005142166175402009830329352432413648709285517886549667429911633240539131207965179983936
163 204285409003386876406497231131544201555715281676645543994426421479931220569096446411757879916186776105825127599209241686517683880568145084448255456
164 1606034637999478843195064256073683276966282485128348726091251632977907100627274089144257130950127780654276374365815598615794383872670724947167485448
165 12626194259480145705352866191294404739614954011219182319016998739084425913992854817443950616013533054440485360883512852071969220428170863386213488208
166 99263600987279028336365940907305760198314259009186587096656985348025482768787980471523641113177155276564928802269255758481078486212143515311867120296
167 780382613990245018011472725151643727065270521948982035255219821722256364876710427639310809404140753287900525594364030052188847776557701597141034484104
168 6135149421954708466212929529977782183234749473443894238483693575259476798666033124991227084832858003781742421980291944935036832146278142864463550975752
169 48232825481913803596300291387789527379621263297223590551170235403171123480977190067780579983764854686210398751230553419080701956779170285379761801872064
170 379192957492393372840079657890951880294719274977197147271903144279253408780777978490168914919079960440467335470404276712548441239647328773024834085516272
171 2981108769291257176163379038989740475398946464474042905247877341551290364644789393896783545072668326657150895091011944133938547390482080548679113534644328
172 23436641738061571991237592138250290238996055755358366400936408659092749332913300482349241062555520215089453966689434785007837391219070840588686608291683040
173 184252309615941066202387072537154690632905205121147128446594062376870236048966978618454113804937627401171898416699883490411191457316498998832224414631644664
174 1448540024557993659300752571056410022032663170086778862278603963675203491200875936250309450865295462134051252263301585176343914823279223928123132774202182936
175 11388015743846804733326331407163114034265365206964255544884333443665986506149221480313713036724295608480017818960903873418380345753123749716086224168321020936
176 89529388476286839712210474416885995881970171852695021055407570303869755728092197248810405385454253008222439612101634318364921154950518477962918753814192836448
177 703854963079835905379158747834266712139617710655284489395865865451002924925868437325144601734865237407890946186763949755249951161974291761935490051783856047168
178 5533510476097289398259096658927701076450579294583174585518362325357022750645267924018280132303203994278099082965720079665914298224185316110756386776002316831848
179 43502908688881911433146491932798488535925740516066208225766935554205782244081094774497757640230952693679579298250744571607176441474259593737289874227889674692240
180 342007677146019301279696403622024568755225036585217285912900966811657219757277430870929626472384365165761849078000184271172565009026959726432328868861115594332008
181 2688768515763860625968113255904939924920514809710014872752728359989140261069496535982732119152960962931157927040338250272939313060029532748241515246658234982685608
182 21138344588318664321942248680422505268886074026572453924708039650204329848707242994015314633869713817400409387019015869082398790499510115425404851904341963714509768
183 166183741484178955226462380543366126217968698196962667513341540786891996466464201010685930492819040175115424305837552073340567052582237885814064521634562632538341792
184 1306490005321512723026918097804141661427168420166394076645368618486331386521395550181416511476161721224535067745606143249846397341773279547278981058044762359490582288
185 10271258299762786245695948765939173578841752615739077099836673386050335975146906235273091426536521858486860762572613592826419566742708730618945393943890756026150359368
186 80749754403581410553896006572377830065742376363014676420874724717842362627241723351462855472872844110008170790230802309819465611559130684021593280170700495726100528032
187 634831940346520763984670814424313450225765081581237775461042054757578928579961402879705222719466049559917364484541308762977670453899509694456460076756343556933979599608
188 4990870813921065503764672630161023632055743938266761928350570766751644217960300458517448905759883628193856773889575877005795165435655053797717685736696467024996262401464
189 39236827730584480874594624677268000967635795382157372932025833368126874130312232300254562672537991652503484311460790877568612895827717464583472624611429479751371767625608
190 308468944150056324096023314059413120612415539265864716864032295948040279573204242151418828397588449430924691986483620113241058072615640997959624845314649278056788876246912
191 2425096395621204956904197697433254628061859140713953953159996856541236011287743571005475831224673653446023619114109574074996528296352772484262245889256104624263577105466656
192 19065428269479444728284878867490380318945217900195516680619379693924869358784522728147934187549091457068017193248951717819713767508415743240176053006807262488845679960809160
193 149887054285755677524431344385762315097914742939460528106159563262345034990948243351115814075045721898156192467517797437483482735671672330610712861531064416824538253491464272
194 1178370017442806499415145520548130618677871650873500745621970326416561667615470787791226092556914567910324784959385474759769029403901368984623698995720072391377071468572672936
195 9264014858554196756583094415118618923224506557471529467347858424553068129545391498922696903949992525891324931089783612059602933098599658041877607168628176347793297537389079112
196 72831088732006370023564453772069825626990823069568599679569965226496327902596536032754279819998956296163374124300920485278806694947049572074986405100099059632090328174525644424
197 572577609910830799859476292158887178119325158399485173488074255888538723490689362528721260090432693593781022504748194262659565269114022409915029419533564424468678356563005306496
198 4501444713775432274350870997450718405479154243754754851557286682805300334772389493480965486749124251271905685776252622047478722035820165635796103488569288678515480184483903316144
199 35389096884756637368064621648651115849355349034821492895844934967474631364348786063242224244315221844220563934880522131320789346238999885101902651042959774177018111014235043591464
200 278219162502674464760912948249750847368897302334760978939312740808071171291065059171429999270959270632838502778676422916666517370972417689476589128105660344256113433366770764742880