1 12
2 144
3 908
4 5711
5 32204
6 181557
7 1001368
8 5521489
9 30306759
10 166323490
11 911899467
12 4999341631
13 27402344925
14 150194353126
15 823189068247
16 4511728088822
17 24727593668449
18 135525199872089
19 742775009335794
20 4070936379009958
21 22311621277490729
22 122283509264383557
23 670200285793162730
24 3673172389894530396
25 20131586556496537369
26 110335353565040692484
27 604715884770762872820
28 3314271344839712176248
29 18164554313018957290408
30 99554622696016895199808
31 545629841855492446775471
32 2990437974951091371324002
33 16389718075183193059742135
34 89827263038828028915143310
35 492317021434180201095934832
36 2698245959999888398952629407
37 14788298888022033818061283952
38 81050351688905782841054588441
39 444213331001215211438494476348
40 2434603667070058835296087186258
41 13343352398610523157819806898881
42 73131021546418852024994016425386
43 400809792970727174418504477469742
44 2196721538195180515234198685620881
45 12039589852843198339384410656172848
46 65985479408453440678234191261917870
47 361647161239067289142535872174713922
48 1982082579451872213286388403588359272
49 10863216341326526956873997511659839142
50 59538119401209894227070184981964729508
51 326311062069842303532502754833435238127
52 1788415729284601426917676945930244730203
53 9801784838259615756531913673461458069605
54 53720723007713541565253389264947749001948
55 294427609674392751920090311105688975166271
56 1613671828767633067749344954916546403268459
57 8844064501416727853041360873229301564112795
58 48471737258346067248774347662150944149083377
59 265659450184444853005679516514844453624470055
60 1456001939772638256890856069419979633860462584
61 7979921840347971099558930824307341303668379560
62 43735623448418178299101498918285230312670723701
63 239702192163127320873328517550580682491530464409
64 1313737781640950078537911828258736725805997163914
65 7200213495487488458127569231079987749784827620708
66 39462269491743278291875819453511859372913134541877
67 216281185886355125886675221042659273502525337772219
68 1185374079364477595342686674480867905590304097975549
69 6496689493682997875674573670979714518084201670161688
70 35606459692420261272959840658219710920313085568459559
71 195148617316666126211534909285716403361142332392253806
72 1069552636504143426583116307619967948473714455287321243
73 5861905956508507085337744487733539344049260111330168421
74 32127396324563029444413773773236727122723261349834310301
75 176080886021298645864434095797967913298989878747133053039
76 965047964323864716865166648577057339244883986441172669887
77 5289146337740392858862134108502209051214891547689002532530
78 28988267957886011072646607384234187385970252489602981855492
79 158876239290667592207630888827002858232188085055735656028162
80 870754315084171512649732596636888166430245079954167066652174
81 4772350356622786453020041328026937911354240762230824794213856
82 26155859961665603391611369525515394444979993742330356963824677
83 143352637424213390910157304581054395592735955738974901688660263
84 785673982296751997356560212100671742105549855914813861316446553
85 4306049874976160724935460795773646723912786616679378834570345108
86 23600203065880323388838739776118216218451187679038490883871758248
87 129345827596544159040244715583827588427401810710849892793134170536
88 708906744146731237231708278266226748122338132794505852296316276379
89 3885311039674743094008168843503929482600047866052496210405906830732
90 21294256261009558878771509714037056857260515067229966365534726772953
91 116707605923747292406666304604797895082315206754512504741541866859152
92 639640338385170702106752946406417279871449910850796428064857573964965
93 3505682078311275023048095209290410964359814882606380468589657360343395
94 19213620681302836869434801317939076575996697550759005907527988677458938
95 105304249341063467249032559139038931888152494593512270867818770827248299
96 577141867908102366675330982611919768507130064721315057644962568053753039
97 3163146195683137833969171609799905961888677525252871892017431411548109525
98 17336281444162825735588238355306771476940579385697433403932209331620031478
99 95015100699863763523116867305798528567717040155451106171445329646860961283
100 520750046085861175959595308501046482283673359361520501255843659625216731562
101 2854079072704864989382998493826974332183910480531030694768180320962005297297
102 15642374714084594293654521032982377489927632011906304037416043247838094540581
103 85731292113060316350956549362389605050045623614153977070406511336403896186730
104 469868199791747415219412171886352432513101988847843101924230356317899128979874
105 2575210518049621250196064513626468898626129241616346972781020019550389669727813
106 14113977526490771148742823351723940438650616912528905569551822448586100788176197
107 77354593040866150651795415686911392346528308639129404422915545090621057940007290
108 423957956096149700701366527853892466814163181628597976957914685998201394562638132
109 2323589866761610698667961240663759667779169525467917179578747490126853373582340833
110 12734918147621178716018676061377008452423443645428666904932652965244208619962622444
111 69796370928678155539958749738167144974640880668509429951379581538914795832214027856
112 382533545826017587169173420824898998615608828953643300738566697805233510076947128388
113 2096554759727494282788562226881461422228194172463664349900153944616422286513337879464
114 11490604963924325892950520490355226964528141213717158077946788974202604424770752987828
115 62976653399753725897464139371493740235261380813700125641728435379640611731209377728951
116 345156663716529446319010413823674230378895883554005461840201204630976099361200899633926
117 1891702973667242728254170810410479464454708446070321807240107315709106176571175870281491
118 10367872090455930692743416137041546498865991790623094186428725332352408028293079590136278
119 56823282079887130644904531507302407541126564850759310137475730992117277277577122705539968
120 311431830771017023768922444599371293574521374142565061404744521225637262609664983590242335
121 1706867003581924018976224991658328233976178918838823564713671481566333645278967855071974088
122 9354840064690866303915494055563826618726839105869618237654150019199909553455674381725282249
123 51271149100835654570130720140345808216924668930977311593974724138741663856745811148178898536
124 281002209758995810457391014459017418616830385256608706184293248878152559417284142850409584534
125 1540091128719244876578882352663864004196506356401623204725626445698935659171203953965639385457
126 8440790151771345430704567056090113916845207369014148037310698333887759452041434850856346357750
127 46261508204056597793760719518215144644148677371663410195851417805205011762424352337108409174822
128 253545829576734431375697149306592937039946431640905120656100501622540067783268636743843518586525
129 1389610719395382111345140695559144211847479392239117364467481491604661369605486538071249624382876
130 7616050931234655010059256560081054442553426281940362207735590033949473160430667898123690142350974
131 41741353155650544054001378356380959312171212797725059505647080186203008580476259813851249769121170
132 228772178520907411507334560264302035037795769654536571687857189076033269413368034440165326976616176
133 1253833565721792816522487105064724625377865777483498355652033006767278253020397646285056469578861406
134 6871895965212185053368556860559609297018776859061891422018764830126046582313999339186364320016051708
135 37662856895615750159175668712918194934554938400863346220385895983717421516244361536503724816223357163
136 206419130429287837315965969062229833969958135294321901640209637389783492392640293800836924036983367879
137 1131323030679155589977309876111979798294214033449474144326614757096697114094470190942172950762962968357
138 6200451465342825639807484208124616079107936003684725019420124968850697122569345290180169069589075153376
139 33982865487138841898452242078271619725750548841743431868898030311006483211641917927146563267882713837767
140 186250171164450991181726382893287876919034333966527339709858485050060525910542611015839357183078230890895
141 1020782849283729210429962951567348370193641586787848275226508164754856146766511489268144507097374339393911
142 5594612981438653146467170554895598331511637138706115642384037998686584986245549289463258772083915238584649
143 30662441511477692564610658380986701600113247377299759837755207389794963935739468841339210756586959647306311
144 168051896094342886016854661688176100513399179039386745591679507607585026717453774799300135110581921001377032
145 921043413008463941601595473643981111367383398889493179165343514604905828431545256821823639284855729004861824
146 5047970230398589518189275918479162316168734602080450794228523345345855222345039147705934897571782367836970517
147 27666452077168507701029936413904454191659892846143448554938026679829353547310360186926615241513748226844641717
148 151631752090943453799093397378839566135004681571593052705923237875057584608298352896546122256246423744307436670
149 831049394336450979925333600176059195335330902160003500460353797161185231385601098392916845958404491154610594932
150 4554739269996420549837561128769257288132765681430159722445011164575931406782946588946974803213268671807053386081
151 24963197084346389469195260683790844393810102781265750656714878730440979506286058615291742506367873962624422203891
152 136816000155462204159226784926167776947176097757281055272841959346689053495298622259754764826280178583599524642457
153 749848580504028128230132853631030557153081116814933558119970346853065933438876995934298706586556721299686192316100
154 4109701299884536386130283913919477809418420814925230134290798268150323308927728950097869804579100978556038847216951
155 22524073810901770740088640972588024208036776962713948163966952565789317653012507720421633997962809969021084895658686
156 123447877112919314972045588444045931274907827802772006364445308102040873450213942334734690233101044641358119901656691
157 676581798285108121609702300322159545329809500140869450414819751242691544857531799910417016998538109636551965595305133
158 3708147442276299868407570687000111487547380482382372824353320883689399079650053201748289204484409262378494878231962693
159 20323274271510824936629523586279857665101171630409673216588504243636321458990404091932954096514299025955228564782472043
160 111385936925287430981695592609839010239725554300649114493716798842112873711947088564797213565369344093414559983453409563
161 610473823212434111324476362606535867703913582427418982316952821317572598691832390703945772301184618813161307311323976162
162 3345828918040001146278923476096819270831345874255451526198050786415264912263091996033666291370270658071798517115399512888
163 18337512147342657821096143617523463357176502301508845840135663200905503612639830589213491185114849550139092566672901958762
164 100502554072885598795423129894597163675529953472586725141704556734110283825775021307298655081034917788972024117800307044434
165 550825177047641363880535365070740440046932308042437772264507442212843250089474632745825669382079210418660038325404930912828
166 3018912091025370747505354080538290278413178464213644459946961334434501573888894583385401575607611953448117367179417071973837
167 16545776397128835379618637970252240668484680152986419978634611484677077578998365760895773867906640767710202476183742186710983
168 90682573168535823956328335961324387916020052613614669820621119353422448644454676936988909616886838744616958848620407032131497
169 497004726710427183940875477997571451166214833225009765983784232198246275347476890946895264083536445600617640189451066619152556
170 2723937904953637487573754035944517549493585361343785879055726724823146749648789613341422191775971845360986904861732499890998744
171 14929108942592161568765623995801279209379803250450460915770310887439688909830387437561485664674862095164542148156449584226651540
172 81822090516258932927249449302501921380156776764892409191233099504388352003976030411816510649862867678207199413955502051860807263
173 448443006357245678067712657625241120243277214131866383449631134208415519233879319310487440697931336146817538831825841109913952412
174 2457785283679151677957813339083469746688232558953347550003273176372727543248431306296847226489678013872751128016816198601550560821
175 13470404075958683698410149636492871171856948356562484454044924302063664251187826991552279541982083183096967138735541853473864390776
176 73827354722371143509867911895082948894245382520511357520722859079583211384736016711140648976549365326351607720497936510754790978289
177 404626191951477019832610590318378539629258226785289261838515804739405379836173728348245137009100301612464743500418565100260954916911
178 2217638107566414353266672468559783495862042834706264963943679921325937028590716371992917333868836431305339601756551737566841528869418
179 12154227467114899215346510963143878851621825415765375075366999438252277588135411910067107741893487732454909225594321897591009083039291
180 66613774726517747540150590994975906107450670988909891360135652759933677422276395800273937635211555857336595583111069297508670630156791
181 365090664570932040809385319257235157986153786248670330334763704169125458767155507635617146145574868333189746942857183460307764545195421
182 2000955416564676097034801749668709979570121391998182126330391926428147380609438099131482140887325353907897496550217271631025370363983326
183 10966652855352945837199455717058031855796090819599879353419730671399110041054294490556449041373594720517325692934796466405891312613204543
184 60105024756774015588389720419913428068157370657869099837038850130610750664161921031952554822919986440075185492318512413966525187944156054
185 329418104927891470392271699218261548612853982225493463932999274619570835028166325072583661877441231993841504711754938121022426655058630993
186 1805444524703455933531697938047939766005423537125318705121640861697856658955400488581989549326678440731888543108369202845434539691005706217
187 9895114697764441556090819617189560142553856573778088706195287431995720887796669027795293802477061377241379363960753671821389468325773350802
188 54232236738481966694063390496239550429288386967474732488368422259800278733532194854688260451796995396198942095831869571611016723802128345942
189 297231067197556645443879602546380209355130400777218635436721445390050112320892508108080657093680174533251355220881776028662669885889233312849
190 1629036761537624275684409138049659712174344367344286726271733441676832044900922689842422693858088697715076779833135243921961676932200978344157
191 8928275215178467322093391295354077210158606717333488992464804557740995880512960082649439740709419911414120628710676121393708916394642285292538
192 48933271611826071158208254971318233593134436439740248178967262362536083466555628563929348126640920173357710446436744453023688219145945893295588
193 268188985322276525948859615604673798879787268279624196174450785913251400493653892468776891371405428973523474879527877265875965204212483402043065
194 1469865583866040113352296061796222100713343417252446265875221808927138419634122376494248841712675950065587588346116785686278490261474227858097516
195 8055904428877368357478636355370569075849236049647599094850397323337264264343830445236911728520405632593949317006782752806478995568248225625177980
196 44152061848072091234975397108420103845014334598601742107054699605488640621842251858844195881279401273687001334418551563389592990025842176537172744
197 241984569534875013803562703766169493656138850555130048923065047309557665309875268425116760579229986808999124298740195737334884285788165308972364152
198 1326246826127229741933702473139153273002450894094716299990333271266137876698401288691256090512166042845742481575024245743700139749927713721476544736
199 7268771918777456749524761155201618787878888945613290932377264271758715547089746133708110428300071251129974474954271623084491669878950920758087650479
200 39838018207735284356257849327227757298490229517532979986676577544290771298821787384387989820747193571655487005166560720438045945258412799364680551842