1 12
2 144
3 636
4 3900
5 21096
6 119580
7 665892
8 3733080
9 20874900
10 116842500
11 653759952
12 3658440924
13 20471559852
14 114555114720
15 641024680212
16 3587040344820
17 20072307438840
18 112320368080068
19 628520819264292
20 3517068634852176
21 19680766532441460
22 110129376140338644
23 616260521660059224
24 3448462565855332668
25 19296861708033742668
26 107981126294184740160
27 604239373811228273676
28 3381194782857763074276
29 18920445530394690255072
30 105874781566818277761084
31 592452717553540110964236
32 3315239165950384671315096
33 18551371952236825075958268
34 103809524466572220240451236
35 580895978891533550258554944
36 3250570118939481008737502244
37 18189497745025945204602076284
38 101784553512184782389218183584
39 569564672917252337804458310436
40 3187162545213717804282793749756
41 17834682473519493037974715487256
42 99799082857863639896767657163388
43 558454402205303502687655754163276
44 3124991837717164798838892737233752
45 17486788441876771022291276979160428
46 97852341987022852592047303335058956
47 547560855109060215705780047777235336
48 3064033869394026911927220325754467236
49 17145680640234629516487587925699829476
50 95943575413236473066400239566570781376
51 536879804087464119163432449194895664860
52 3004264983825357646328380833113672656956
53 16811226692313420129332784833422583047896
54 94072042387050695475352075798483997631732
55 526407104064412679739670252931423790715596
56 2945661986048531614462539096430033395485352
57 16483296804044738616582911311304234729506764
58 92237016608515612245218842056865796332829076
59 516138690820148236476729748801819830973110456
60 2888202133555800242343131146639812490460149644
61 16161763713201261026349313512706212355878166764
62 90437785945324509366200893631083684596892213512
63 506070579414025558585537430545554124301956590084
64 2831863127468435100588169338796290125654032359012
65 15846502640009130425182854047283742549218322413912
66 88673652156451306146090201087748498569364373758236
67 496198862638045846447642692035361994539101801559972
68 2776623103883033699249072023302903921573341415652008
69 15537391238723728079418961044250512980355589733166972
70 86943930621178889110671995427633639609066768794269308
71 486519709500557027521955724789189804245443098924812352
72 2722460625386629441079087371885535468884041662182484388
73 15234309550150036737739196522827188595361766039351784380
74 85247950073413182026529034247501483624357164883652395064
75 477029363739531905292360488596988756274806776807222538820
76 2669354672737312937888352151541890259916408280475128059060
77 14937139955089170233939099436716614595273504426952068630544
78 83585052341179845301620447583538293853888562612587484695700
79 467724142364847197884198331247805923545118631053717623194740
80 2617284636707136125895413214331113986337651779103632145774288
81 14645767128693003053208127335699969837443715093681608466013788
82 81954592091202509281197985852563477504834157044549191834030484
83 458600434228997757571624941179387500234443752083369916689959552
84 2566230310084133594296316695378654610767520282502788899456222068
85 14360077995709185918434919258106145229697445940920033319050340132
86 80355936578463417985844086803381886100913520255420863282444339480
87 449654698625691297453148751443687170511023900746617786213659719364
88 2516171879830357291090506538568547182736073550673368055051802794228
89 14079961686599178991875512311608645432447016623984997826580804514824
90 78788465400649293400049323312216124966864986615785095824728532732740
91 440883463915779771371549013819078381044360263305907363436081665953180
92 2467089919392881315491850568971929753311163277249731477410542247437352
93 13805309494512273086058656564306828776290833548551483993965429634623364
94 77251570257387126264164980082800942611263520967680567740052956046403164
95 432283326179994161895764103168626751134181365378624213687911792035196200
96 2418965381164792870509403639469757081855371668437413974552909332087282180
97 13536014833098901467531077478381002395178926982955696149933993872209819372
98 75744654714176458185504423206687026297453670388753792965093508241620049536
99 423850947897959832983249483005611740590354199658993384270190592372863655796
100 2371779589093243655543958632040109712426315510798992713385535539340973512724
101 13271973195146870546881807619434560704323621594948217241070916878947643257888
102 74267133970926542487207545876102518886889528421973547419806739312501842902588
103 415583056652979802838435565458290443170444478632374715090565657729155128415700
104 2325514231431693049701570578622511439763805209725484294630973635748102830099624
105 13013082112024457104829224745910915032747419751482564587167228717011172819704836
106 72818434635008558263537139748645038319728400248758731259994827272617247639649308
107 407476443862083292434231434690655643934810279475975484127891028776912877360615768
108 2280151353633530394121984469429266245667233393335210738721667128086969463793602348
109 12759241113914632830942219101425493079433125278261356003472396435388269726942167956
110 71397994498734804301058559879098146420159523326935113967346240343930275846945659456
111 399527963530846710049777670308278860206926136076289301711525413043787224701251510076
112 2235673351384318547674140437857542771223671285243079680867669828922119241800673879668
113 12510351690824983970315445167562210415898499444278250799258598281375754008467427051704
114 70005262321178517536650426236920762916107523728931398111804194531608879332607028784508
115 391734531032503845803906534522217160523441770746717459598341707369716017983622323499636
116 2192062963769954686174954811563305946260730579447735257504150660786098207720660059525824
117 12266317254358194903374975751360665533682057284733020718062395219640699054916100838875876
118 68639697614249645222226027499258428378378403981200761502549354532129682506739075146005612
119 384093121910871476260853089108464594771731741024898648548447316556931760038761362334333272
120 2149303266578097061718325777910900958728218496423489300269181107311885713215366147530892948
121 12027043100228259641777797950842710787517013683802955427969637197041012810074246413927792612
122 67300770432943551606128780051910291852511447108905756791693358588636226334937963206576411304
123 376600770706625821410733040158404039133124810390848880261457076050279144912969834273353361348
124 2107377665730258156228493699530991193207526303155921458865644785845772293329491936974626249116
125 11792436371507874623630581894657062253407727915052545928479186454001840424027376809235057950752
126 65987961169681259363364982657537778431105125207282413203427141852002016126781678018278117025060
127 369254569806474358268862674024920082460230371250764571598014430027886382286919800168138092613972
128 2066269890842015372045909627393818760224641574843959259596032127621373485678046592097154160930952
129 11562406022592749946299758577824898386061630747903506055400149047240792138183681575290191800525468
130 64700760352661413839614593391533867249671953645603342498750878825219045219042134307260387122793420
131 362051668314776380511879217474056972622417272029175341942083344823266465721854785964371899953307336
132 2025963988908840121893536990578483197762568039740867581814697696299271024543816394343714548281175964
133 11336862783868854395035125652964727048487363512415688605367766094012348859205925401632344226411684268
134 63438668448145715033518092907614027078371169067330369167304391742965181210814884004429681387011065856
135 354989270947174405422962832900420163324505752129988205198538893133689361873972945754995693108404837876
136 1986444318115094930252067931883052433369454338647739674993273845481801038069989118411774141925977378988
137 11115719127068882418453876069616071468043365873052226332262575230016628772226938348695112706464606108384
138 62201195666601088732256928219778992006922518905242802701771774280211630445568356730128229764645095715284
139 348064636945807071334139327268819063342596938490157494384690044449824050791288885452926959541573836472428
140 1947695541763795956912533857535418710739462549288703321466611678502833894148244452689186698270683603358816
141 10898889231304498673495884802368925445876545039130674517848883124324532762890159665668686129885335259279116
142 60987861772623364929323253516927889161656748222907910485802006233706876760170382855808485536286202538756724
143 341275079015682544045581212299253381852992645835119367010232884595166609222257748392128100825619797417914216
144 1909702622324785219823847347228159722916636121211149083336978080163197765617387806886656139024139497575758260
145 10686288949761178016564002565882988317373245703064330812538832436004946108519807510775572794395602988117113484
146 59798195898568699171452752662081913082462881803394561688157381549584728036361060764390080406445198231161005296
147 334617962281799662620286772034615162540411896393689621295713616538782063082958324495317279064414050046143284508
148 1872450815599002746498707506186277220809835859995761266142342710475792910866524010309336428284252361724741198476
149 10477835777042715955979921888100677194397557170519756199138815016217813408865217599889427635387415775591511356960
150 58631736361820411373483061002362242446237895113876530057957216617113068649372572023293372278911442875691591996244
151 328090703266612106684363462670104524385228838913434214430645953352791827418182446935711661003309119172429772582180
152 1835925664996593939017029289898499192110548295497489376227639676562370858506972616158076006706950646042915141337200
153 10273448817152736703406546785889042152010213263264729553354461202911267451908848184343386561768642205627766602975316
154 57488030485620327463801300755283934055387681566104910277141671416033819974748382720817791909418648893828871728080428
155 321690768887438762033069649642513351260550713465386733220362781184032233256542409623439772892543021421511078239349296
156 1800112995926631614556754313096438517164269186767616595224689152856099328932642615025801144171963585186465454831285340
157 10073048752100773166354802342645400012408143156451721976173955051008763703023193484928226879783924076059643955448617492
158 56366634423395092526566586286496912032052046877267423939050507760068726452639983633445585216730701483542976325392255584
159 315415675473431202014521535156511112769893799195336265641058348572195454005817013641577862822474246931876409329230564388
160 1764998910296275498531625637172671857069945658429754605670125643179622526454786355909670539268988154218128379239727321972
161 9876557811120735606240968412997994922175463853396496253707411497709953824946634994638981395776930526432195802785775095600
162 55267112986509280426866083699493712632209316042186028959714212248323602034847367824542064558468697246579310809797987650708
163 309262987801716791840531067985752140808068936278244406287517961818095294195989376189840073730422180859039539864554317273980
164 1730569781117234417633899159716902149494795185204531535832901087746947337066501496179467915834873729302509621310410828357992
165 9683899740489823340753060095893027627780018650425081293101449513574964083164236806793409748207724775647047337743674608787692
166 54189039475378454767743654163822752423294461896383910864563331940776134850628679810669976335715978429079704233811559372494956
167 303230318152343364602789122246473556289509948403685257672825111887620899902028938084294953357099024203198968166762126479098192
168 1696812247217438081848757769838745706316721392904568363911544421669709477778144531582614262070949568032298013313438940746230140
169 9494999773936166887749801872479607567406702898258462860469218831137026371705723419444699619950562124357399744869368590059219396
170 53131995513876639949718160821868476169907564445320093065953966505926064978734829780694835619901729393393718665648784164921645800
171 297315325381658714240475329109912400962687508262534876609371327820222306016833576090983373354377491465547771851813226772708900364
172 1663713208055866173986626958038729902797454867632594672205644286203702283043609019192623862679279690642926721317691909799930001268
173 9309784603623716420982587206629836783004295441774815169049380250888476307386822178155770810719552432993392297847511952487772339384
174 52095570886973939590006904003279875954724018734206208602339320785251420589357192465666912773897982293314354016237715035669382588308
175 291515714013765304843957012225467616720789843108472038696503060452815836581217430150536533451867674666141031223048758257545539153588
176 1631259818638522498314666389785694167277654608891649941982122191759209235843181291143686072798106300500114545547855167360044379153608
177 9128182351703116424264748775769453661404563764657857273569522076062768909043993336229976338403958807462327324657048869519786974189516
178 51079363381541293106340314530259722127019975132890447528575106799971622698849612638869646581353669462243796106719606228415240635167268
179 285829233349697610264895280605866161142937212671218154604058846555383779844506263231197220379760632698333459212368726844411911983889136
180 1599439484533581191995353203894922845297597576211849938909259765967039697000857677822274767057360526258541656824414455989081105616724012
181 8950122542417526077249196174643089216239607038576149045780923487167712085881695712495969785800151257188813099301664259071144866166749220
182 50082978630260590365470687858477211973218691516556481461285896714534173201192027652497749604862995893764546121092147676229781365324687696
183 280253676593976375758009681228318250753022746925450651163377166654517487045788466518126480334974567642654264733063149606308959786507089756
184 1568239856983770489491148585135062161059574806898572342846159631717454518722996329158127414103918974743860544723168430237814956612964671196
185 8775536074752560267954897563190597400298910898130400874606254259234604613643916523662720919590287002288591171815694751851044017005555258016
186 49106029958579569416224641986555161260415441984157037319484042353748286526188268157051432105134416963935594199126325212934313798742764694908
187 274786879998200836973066185643979666854250306043422608295429966250349650220830221131395275754075610374402437953183959123777032114856113908892
188 1537648828114097265805477093211681066507234563206675352242377245852978166904313938883639631247272741576963036705278043545228232685993193152144
189 8604355195619737288181938459618451547074438366125201497156278072262829136561294704053097547732364240751891817848399569627569983727792303596140
190 48148138234652103938906047260365135029203835771754092506424288375045285033954710954381733509922771432366356967484161356362652620376578306820876
191 269426722021346543664383845807167476901221347320786911342361410777048223940607338407621133901789492015036030006678086837014897810373390230244968
192 1507654526233052584046030639064658864516556887288454613769663203680483317971038801645895044224327216202057495348446886846737467677767683986111820
193 8436513473563026309920827773226213328788371120853024280101548308161647413541017228290471916147328573495690471115859803188517509730681250995007508
194 47208931722205645605580478710699264797279965261676808970463758474570003643602830803527658946212925693048661338097280255680138778406293726550573848
195 264171122506442918555290870182955358423817025686797655994532435052631765094555997865966178037734904082810430243516225610190609893238286986238775492
196 1478245311225474750675456095657508741212217101861322838166088829075715910227309562160955728128448091188513713030649106797056603483457155292891736436
197 8271945772978290744142676935282031049256044906357367783511355311809758497448589237627005793104913386509336117384280061645034651827147004550808002576
198 46288045936278722508875963948495853548372459955571651972219242686645445117806421421218224812444535087733767618845510737195041324006100168780859641420
199 259018041873311038402435110920852698095522732493660927013664882519465710023312239678976844914735705533913607625342937257056685462578284659568328821020
200 1449409770035281952035427702158215687976314043117268260061924778801064761262801606983002799297701781271056840218189251507320599280680710524545312742720
201 8110588228835622626733868357760063848879044837977332895372721977019914808143000324350198324263305346644449661866564237680252218154660314832119468957892
202 45385123501772508621259719089019966695236218788323136707034624999924217406091683961764091372092987215940300371124577699716872327348321784865888824089924
203 253965480327048356916523665842115766932543535247378200131044717211625044272870109345729153017876681398008676050830006501146154122306168088642226921376344
204 1421136712236321422096946832664986731873839584120088044245456192712635048256308979340668276442239712078215383109715210174549569076474456495817457817694804
205 7952378221894758337056120340926262561982685145202243042161669849604133032426965905004385644262842655628715903157020468709655568121521088693651872149897780
206 44499814014761571324539134304148502924036309840154532159931250612677227196399004752610349392715571269172617960659413765741876365652785222518900606249983056
207 249011477081953200230668146605259356602072143852530915877511252966286555286292426381437967305234177186051765830469690457438913897761185190489511197827808932
208 1393415165689616287437187319595631440105259590962823144546522473012720618284367269984688726236284351785509836233850319094242874658415801749558011180092603524
209 7797254354403957308407939813198216160142054884731991862346812262022920115159103565969198898806246315588644799782792355760634105021669291734858466424402335576
210 43631773906509974824398361051295777319533701749096373815165901102207807880184341465647250338110059306119474277301342614073506025087871051331552774559463461132