1 42
2 1764
3 7086
4 31419
5 169974
6 992574
7 6206445
8 40122936
9 265568130
10 1780946115
11 12045557394
12 81883111842
13 558396389421
14 3815311552572
15 26099962612902
16 178677791790795
17 1223770846004094
18 8384018150245206
19 57448693695345549
20 393690498588934704
21 2698103853748334682
22 18491846442445117779
23 126739780683054191226
24 868665266574000358554
25 5953826641300611746829
26 40807738098133873336404
27 279698717128592751065310
28 1917076407033473147047131
29 13139807010282952883793990
30 90061449303052286510493870
31 617289815542835188098140589
32 4230965045863036510339831272
33 28999456128403055791021685106
34 198765188130950875372811895267
35 1362356692523182031492880115362
36 9337730946749084736924290062290
37 64001756915326757412801176491629
38 438674554670181727173166891662636
39 3006720071595128267239386189987414
40 20608365716982093882648541012619499
41 141251838975044240267071028565049422
42 968154502989872828225149609559085894
43 6635829664508011349323103251665739341
44 45482653074663535142372522866714829664
45 311742741545079995361113800814432325834
46 2136716536414766804568288918750346003059
47 14645273007740712391685791283600317379850
48 100380194493973789335189087739629523409226
49 688016088349272515340078743356983414984525
50 4715732423523924197022769518931219232021700
51 32322110874509355082378567638007840023857934
52 221539043690379184633099960088936827084658427
53 1518451194925686588583582217123240294607119766
54 10407619320651931163644263053789356344490828062
55 71334884049055390120942081469145419553909471597
56 488936569020268538167218019022706566138806110360
57 3351221099082372889550755789276426191037850991714
58 22969611124512068477177110342986365548127327801091
59 157436056772314562117146922762990362312676302251954
60 1079082786280895415797172581529955443810420858164994
61 7396143447190588001946807980616344831119020718411437
62 50693921344038964761219795753446524740952636839347484
63 347461305961021776633632786400493495992563941228780806
64 2381535220382857661065763144730677479069843232085791499
65 16323285236717898219699964181289184690347188100488323614
66 111881461436637839541718559561841072312479700059092623414
67 766846944819727533600741502743188333675459771164700279565
68 5256047152301372525442002734302572006964584703819953886096
69 36025483121289531218635812294834816167476204055306636759610
70 246922334696723867931357352742666981339551392049024342334355
71 1692430859755771283080402869274250809372183434741039495526554
72 11600093683593648590675960251130989567200486144367300654034682
73 79508224925399656498608846177243050182562696224881566763125901
74 544957480794203470964460569663330891062943610010697846386273332
75 3735194140634022624159071095452555701428788903904244556211601982
76 25601401503643946357839735521127026423637671821846366084559337755
77 175474616384873565703388327196932447202451160659584496681286911974
78 1202720913190470860316246251858024875750148706500272293521138722446
79 8243571775948421807334475473456370008628922548903809393109866234669
80 56502281518448479041072009909925833710099453756693572343935313429064
81 387272398853190919831181445324029582867938540384322371917643140331602
82 2654404510453887910431292440917891876641388653102892124999390858763299
83 18193559174324024244155254826767667459560227838868771949315253632823746
84 124700509709814280913179142422681212722747440818988958646625698242416434
85 854710008794375938397160735622569047996503048295773098889161641598738669
86 5858269551850817271977717631973800503227501638745274352233626952238200844
87 40153176854161344898139011181838596515350988321433063480584945431192475830
88 275213968427278596729874726240513121935130176630790726678945338398240136491
89 1886344602136788831003193683393864808413171908459381549606930628367266117870
90 12929198246530243215176198866684603491291758437107957098535769589386092124710
91 88618043123574913653557279230962723013183806074733016458917334857678092607949
92 607397103618494152267916796949479974099073703892906245528484400493115554398912
93 4163161682205884151832955545060663525150017029401044776961938484597978320905386
94 28534734671822694908915345042255655936420568828780276645295246417756933297947827
95 195579981020552980203595847091496159397791614392026079699421697717197046501305642
96 1340525132472048166486693706985066876555216262382371039783315118080151026975847850
97 9188095946283784185078033978692136874689556278642270888380386352495561945384616909
98 62976146491514441128529077773799400255786464599758830406435599717158311702363111076
99 431644929494317303712378418834549865852106207745293202552959931238322167952660237934
100 2958538359968706684848601021284573973463663674513006056914220857516150105288749126459
101 20278123590286629490187506307420211400348866021828146054750404325694513321829661599542
102 138988326772037699746293134606924403949554615794724576346553694805539209972263420457214
103 952640163813977268733140879423383352180795074580883303814447600639019980818697641895661
104 6529492819925803181382627986762357503173635046093082020432295069009270929133503693124344
105 44753809575666645000932271333017845673399418268001513661170200340863074865477772605463874
106 306747174209740711825088271530187066665938998661289189843545486187196992418992517880908099
107 2102476409892518337774452646426694365312805231086407274913679529454793373494392965141058770
108 14410587695037887652595093321836108972277541025556911954564959027217339227397162985889394786
109 98771637455372695230387019896992213111969987694819925580570342418099485287085089429146389805
110 676990874492570978960096336187753396978626239684378972197757399258167146740968026359029958140
111 4640164483992624157490212313630423767078209166393050629235333682763746499233864679714258395494
112 31804160513455798123471072070308425792095133700197021201778620276486243974225544532091889921867
113 217988959110197962706805946003074550257032705333499638705462241315685403814825081162565972038846
114 1494118553257929940824164847460480612744440013824697956502200964198153379146668924980372627206422
115 10240840913695311623062323830081904479382717210948197181283758811847162723432311121422100780776077
116 70191767842609251420611999636068576891386565951183722419930578973900216472215271692600072470241520
117 481101533984569448321221240158082653094559856221350088067814622294229501345759185624548220386490394
118 3297518970049376886827934845286203798255930860183683420822746402588460892033435736516385190813195731
119 22601531256361068759474314898643803667972786507187098282803676921385422074317831698422831589675442874
120 154913199824478104429492236496229954614142294491208909401872584016356549667787085028877532176147422554
121 1061790867514985662246971201000802469310653984477777434699055208421519171117429950799222392428555711757
122 7277622872780421531299305579263743226015547154840371524747132318063585401275237527554429796261428675604
123 49881569241947965056848165349288660285298253040900207168231885942254978436148891707490347227137540480926
124 341893361820855333866637841256284275356527643455430073656482714503059648003172434338800966586623903941979
125 2343371963504039372009616678502254113724717005384483921870471883723521954976184446184278500093502742270854
126 16061710382707420270200678717880233303359233830509423027650817413299107926861375048923294669435474686931054
127 110088600715447902519395133540199886986875211307512728896281432960341583951830947454825827233501034550387885
128 754558494625427897365565252647301746295751153755678166468084033655172777236526714082491712602829379070642856
129 5171820861662547379039561620519583927824403790215959742570541162699982170893568496732055135951351694915050290
130 35448187537012403755911366029688254882130142987124539846835131915866510908909765039266983186651921498435319395
131 242965491897424278912340000327620748372447888482363544477035083250682803946149026591192032230364935976825561314
132 1665310255744957548630468635163645645360105309449619673182970595417058199390209497517410920710778127150921099922
133 11414206298317278561500940441158175963814051501268479504822403072886174342836962291966832751287565918925704188781
134 78234133832475992381876114433204683541636404326903957615193143675991908063087964703862704750032721695144479776492
135 536224730529014668111631860507659275783499137520559612191053591899015724912975932834674216663424302134629774288662
136 3675338979870626684399546908766210012206589142378489102068168134071704441442141563437097781581508944190692919601515
137 25191148128565372122685196499355394537673409554108267588292824449400743223531885693402914221192073543436378740295054
138 172662697920086978174396828580365686428814148100358473734582435593850462535984132174011887562038225703260719534593286
139 1183447737312043475098092603536280532901263893299296810915792855994787931433453108823988173708338702927471926543174989
140 8111471463264217347512251396059546668306293039962281341844165937471287690102604342779651242434951509101857677857480224
141 55596852505537477957487667168397416765385065392457816901039127828414000602163999452706997278070190149550646676635434122
142 381066496075498128354901418780675801794384536666294576380791676852524914346461813529226094906435877542655094815504959219
143 2611868620022949420526822264287663790835430457113833919745071261390819337209112885003310467589480954166471658391100942666
144 17902013844085147815332854431196246545319119098458513809172417134708076164203416047231678739225697538625941346053417096714
145 122702228288573085286803158753930495866500488739249876235793772004305714172992132804520708141916517095285305539660937388109
146 841013584175926449192289256845658235691858134540235044754049893456887955126603100964621049549391362432299954635363070078084
147 5764392860942912059059221639162885632503303868405327250184554559871631893879384327090182194761928666394154609076138845529550
148 39509736442424457964222262217282716117110132438212727384018497692508749645433510458083282158838103338402707267551381969219451
149 270803762236028293690496613881766035366909874590109382961009615214844110495789507263633815352818220478580231987270617566452950
150 1856116599209773597869254034954867339095106858750571099112788241830736640848735669713324266862812403832101359793786743793456350
151 12722012432232386891394281630801406477053871864286986512430530661350843589649032379220722907575083577783815872759489997662796909
152 87197970426416934641890717380651170362945978970808745440078756317704019052266068993092518217132952845532391197605496343284676952
153 597663780552686155601840740033740656652978945777198973578434107002683415095789855873029225099213547481176771578130343954386412066
154 4096448493442386154570994462855465100928214483632433448602391197502341107681079146491055378520770795916836720045875300769670054787
155 28077475673544016926395120499954225619315164773147057424622342445945390660892972952477407702496726232333640729198875280233962497522
156 192445881221365732330194849036822888186880816104548706934683589818256647723958222806426881306686853983808543159078898646553812086210
157 1319043692876016109384968822757800798068732698996798067019865160082217553547299246557503789401105367367610955031292427974116683625389
158 9040859968910747033364586910267760697766379558201606204222111609905055097873330574323342162183186807080911483584417614140263947793116
159 61966976089499213124167139549116430890564332284766823306507574800010491438435591752578163304148698306856268006561561913388643607091654
160 424727972657583744835805389933546860752729710221904237159239285832703127653716941423882440636885538613124090622108027302357576855694219
161 2911128832513587000726470589985709922048995102491867535623773580092314936363270596866854138161896092666589676199970167796591099159911262
162 19953173854937525260249488739966415509488587623901125387687508764912101748588546288246890505109641816473410315000809740459859841667986934
163 136761088152049089821019950589779168635634976194759142378925725888767387004686627429159950924793149525037067070667945003748205674284538381
164 937374443209406103486890165388487637820910029075865356943220657904474968843851756863771705042869494951949849988228671230552319239240313424
165 6424860014313793634587211207129633757625814218612051431138068159349211617760901107137029546583906577589959797068270365620914436189387563514
166 44036645656987149338623588284518946384501059249647959446359481662614753774073977295236933707391890211702218663786841800176552273613829201939
167 301831659584596251735777906784502981271161758513957276909637653579160516021535861719843305813047887576947266587440502829952193254680038428890
168 2068784971435186612811821759207001881581693152036626892571477718997410200035131748355432947131927658222470722316724984397400392928565475413946
169 14179663140461710037946974407664510016410218070481760237908460231926528235556944391064308313377919970178192995209139973133281352184751173158285
170 97188857011796783652816999094444567498796006301981585753709132940189463606183800751124427801843533632978701408536488304129605535461098823739380
171 666142335942115775531772019253447459363796045650712233228558780344728276915365673944727507097487623837530437228452952798049439089130328475750654
172 4565807494583013645069587135679687634867819364642941510589136958489923927672204988529046932590597986712445316877709070536680233178369281224503707
173 31294510126138979739955337930504365928879745932016951089057641755148129848136698761295289579557116793999255516374859383161646093390084981105644326
174 214495763388389844534617778377850873630785670911533944569206257260817563241712454722494140491982793917327244770321037109458057512692851666835951182
175 1470175833592589932002369110714451748484769831882120647469116008629720518186670905682042685468126198893987653243139973237621092918182836933612826157
176 10076735071759739679481965996623311361518697946748968762465917103317079465410803323016679710002999455899085290189094089552915357031235894814550601480
177 69066969668725587824371392865648727764168644854736693375371278764828395062627433879861927663556310132413427887502433557210214887094268306831746720274
178 473392052609319375091117784062917782911508027068397673782200245751605776678021578838718216653846620767479204352903186061329827409172560379508403703971
179 3244677398596510037813453095574775752293794917811382211453878262551146963910328400266328726756311370184112217114990082233977555409264287371682726228994
180 22239349737566250889603053884960512481778532101392608348727406087826486750388378783414091168860683678496423448722797250321000247146130848333631524284914
181 152430770764367246189407924099148811614367239980249533587321646156169250330385256169289836154931103988511520073108971407078301290655805527710502987869677
182 1044776045613004472436252414809081168794270864217386086735591302716818289508871202309162429743284599228376772136456524423950536083381458651209919213810124
183 7161001548526664060864358979564419369841654985557893570811769897511333862063473594222753752326213822167530751917227697653731076369943982871808761631107446
184 49082234794073643953614260442141854419657297455210662857919674864173079112212893318014706040251617808139391923921662332692549303900827629938067115153298859
185 336414642009988843614435464115428561565895487059024362727767414113592236478395290233689044270065807063696553134863664257432571788581235590955968585848923694
186 2305820259275848261347433988365858076533715334810913135357990940662851202823731982983422017467110635716489450230699434781368663620061819369119427452968043494
187 15804327172920948985817602454445577974136664807887288237557465497415772706191593216636673592244226221833485858515277620098531376960411940569667768007802675405
188 108324469951170794639375783192753187742281254348332740397782991565537062458720237507531888969777345564129743314022721963312812665687360661503190679686187513216
189 742466962485274613489812879894826736221231932693442358680657667885391089900566468062637840524489657237480242167858484771003371853596828705409501116087697496170
190 5088944267445751499789314376071033965803799858785698262771996177352679773146314688836430581054483623465197254583455811808426080660066028387880567772589278333235
191 34880142909634985885035387752602411024394597232989183914477751740889331572723640030834509213727844558935164510442804701137365918228901763274448878161043191949674
192 239072056099999149695458399892145843204912758973149477365995186171816977444620258370630352876893017628133889051184988114365314698715583442661183517448820050131562
193 1638624249790359061983173411492418491409801458537283448990934668280912819625022603099771778710275936987352565951162903727409077092878135890030927165538816486778061
194 11231297692432514284186755480554783596662878800821750719171754879233850332480856852477005680370815358523257099216095514713941946474339806658968497898675965175998052
195 76980459597237240927324114952391066685226882290308862090959625152932233107027655763086258202084459640459109274281332341899077995109457109442423082122052941057904942
196 527631919488228172207082049186182683199910607153749761994139931245035833386409774372304276645060670419626334960936434568358659323388315036642239315632244011979910075
197 3616442976820359964522250229350887715714085139618671274680145409443871002075915611569112951865120040177233320379783927971494297736375679756706686312564800107962697334
198 24787468918254291579448669556270031326798421767430285850091974308442014839026995937131262085626946847487800395199175208659758258087601100749083052048201820782018497726
199 169895839450959681091618436664539331571873750593239408236076185759851599904119116536308766541700184417073644660963672424079717894786139898308349084549731302457549142509
200 1164483407238463476061880387095505289676313102225883222732216466424904606279713058618113666612428903214787422567874181208903084779734620388573475402563256427899178720184
201 7981488011218284651341544273003997696162297927711339833168652151882223698246503309714062793646728425875702201020300927732471327519270736759930441555047665708603517930242
202 54705932671289529083328929523932478583459687512487719989494976027836018920006240412004073959708053381121327332337693629224838356600895695920664894303130422954157122649539
203 374960040687808418931960962394523352388055155105362994295761902839979082350231531801632847410239264137670083008944728378725445232956290845352541913169491322798272610867986
204 2570014352143369403440397807237730988132924875128428641270747862471139609603912321412202974844819087933099369402672399220523701353575846968399288341492743570732397476335394
205 17615140424315777405150823688269593564542412518852799393561576931731495566774780427168382324285433124082726098845693614492247768243984728646186553898603290234216499298927149
206 120735968618067072432615368010649423963663935425981190110698615367362440937482351344323658034709921674410175023778305398316824310232878116955874345576977917915919176334216124
207 827536639902153729623156752386276374181105019687634785268444133267931534696150507394452829813336138175875069512317221306529511114071250180540795449300516253618410263380690470
208 5672020510697009034929481898693285195304070711955079345313910252728375188317429314737867090798362602907973261511887241097508492122993068953265408277190672020599336066344536011
209 38876606934976909514883216538466719992947387886493008039998042779339688272753835981466345912861671247799052968979365979712449723467806951551161337707843724257044075185526175230
210 266464228034141357569253033870573754755327635693043943605494349711905633564253205812630774960238316840990489779010838032536531946738182870789388447221830705287364141544142040790