1 42
2 1764
3 12994
4 101233
5 644401
6 3205650
7 16675001
8 76629370
9 345252578
10 1534975920
11 6569471819
12 28198798691
13 119211939368
14 501052508853
15 2103730122314
16 8781162264514
17 36654035342450
18 152721010610871
19 635590800461373
20 2645094410653448
21 10998652791224703
22 45731395402829712
23 190108404894991736
24 790135660398467084
25 3284010151139000765
26 13647623232130397769
27 56715517751904874270
28 235687995309821812567
29 979397086329212298042
30 4069870462715199449206
31 16912023885723400435768
32 70276276138565940322387
33 292025595517748135151077
34 1213475024372816406366570
35 5042440146590411968301365
36 20953170918757666448980580
37 87067961889168186158750508
38 361798606901957470950602616
39 1503401761349672230550456789
40 6247168141761436452408424373
41 25959194609349602727027443876
42 107869623171154024380099323863
43 448236371461993765321594879236
44 1862580164493269566366217188962
45 7739677158872727336263293270630
46 32161085677465727300405116581193
47 133640639072840180216621843743625
48 555323924245566277340385023657278
49 2307566451749769924977744863591197
50 9588751129313211621767148272067766
51 39844637046478101363254718909053936
52 165568495013528007150485024933957028
53 687995387628663646012109484374113339
54 2858863047038883388730362027482459411
55 11879582423272946041290191013272612274
56 49363847137482312473462174884986696741
57 205124163074898166446429470552831722784
58 852363109997133272659899298177516855766
59 3541868788688342164593789956342123487156
60 14717711696952648861695880908862811597403
61 61157273318597935114179547384671319781847
62 254130000389992803713934486124381081258924
63 1055999615268185473219648381239259094196161
64 4388050154135813548623473387947387012399622
65 18233893153172082525286094137791795400034520
66 75768245082935518358732934544589987697271060
67 314843731648914132835230122872870571732547197
68 1308286542063232350578498530759365541714655971
69 5436391149236487206589561478025372986290668498
70 22590119042822430011835780080521175453338991041
71 93869897209084822882428989088467864484982353332
72 390062468697624171373144388408657037334976980012
73 1620846874342963913143185775199394312719484944416
74 6735189362964200049927528122350594378328119442191
75 27987082847250157589183856242240403433323774858963
76 116296181753333281894927505259962809707682169814430
77 483251575886430576489150448617678570811746082874993
78 2008080420834259712688088729310143473084929909405360
79 8344281069627985525041320098750477695006493271547710
80 34673425350173141988637335752950523287544516552737542
81 144080288700954801218844954822371175172248447948761493
82 598704321320974964775865916448793777010858957164110491
83 2487827221892675697943545940609024510846188766386217444
84 10337797917232404279343886996345955130262795016065087749
85 42957189646083156209024493280845024037872169634489853338
86 178502245552072546566656684325281421338745671281727110842
87 741739669881716718687863311859932330222234770546187392884
88 3082189449071865275256532145121002065963982938130963255003
89 12807582209381894746806498143707027321030512023498461744467
90 53220012838428951094060599916449340921919026260971551098118
91 221147888822274975567395386411920818412085649741091787499931
92 918947330565749453764126356925877360863333273316087644851128
93 3818549663083455365479806602290905461130771877546973044303266
94 15867418125539114049384864178680923215187793987968948101076588
95 65934708249251971139460441861674443120090690989825405618780519
96 273981924312986885103508321662109093097408433619914986202351781
97 1138491347629476697645886992205811583641468387645286596515247896
98 4730832341868265575990297155693026516083557015386346925290458035
99 19658273814260574459241123329451161518505753418954953225249209984
100 81687048161979431239299684628051284805735880881274663624572680908
101 339438442076076864783898588673018431828984251483529963076861176276
102 1410486222131131817326202500477988699586426883290943722989923062703
103 5861066798014176777481485666603382256898235097862338453405386090079
104 24354795865273234365423084517439478784978022061452502140557401865374
105 101202750639201210652545425925307740851676773989193957704034278661843
106 420533056142100282967295944101055192964375863664590593864160662280758
107 1747462891979066487152042678981187504286318775850600421080903001584494
108 7261323489899463329846620105772635578766962212711800616957924550737510
109 30173355363930300627153025120030131901241941381281739239057082506615931
110 125380913711451632555239751646051976149849514160074929840240035176126645
111 521001835344797600234191052078247068172897702254282949733005652298059414
112 2164946038416494830990556552151812250793449601934118212445062093517789227
113 8996112933370833437618875996864795256224626687265474305071590419626291222
114 37382016213742028092330882850767188608291542171416835243525016883280669354
115 155335437266555299574159367156059142808153883217587690559102726974478191412
116 645473425853414054181237247420315849845341206686472146630577239880342006803
117 2682169315736990298989971528749644680756505831504392561867197679149738637119
118 11145357732999510904433632479366863125173928227823029706268691944614680169016
119 46312884972513321755215114271310654353992938810609493633503031271995491580195
120 192446340966393132109024080091860892920101959643073588525185600686154381063368
121 799682295182730538775380133524138216410638929825150376301119085221271588490746
122 3322961455216205460980735715231359440898603601588197746126276502770444936500540
123 13808074655859981156386703899271790377274093680243338730015097464149380733633933
124 57377411165125124031730628109084606575349507657338378762434681512904619504087983
125 238423342432803906467329606859406983287031956647240875483146792318896582989623722
126 990732921937435887280904867611531331662602504961344737590771367355211843852046735
127 4116844066504626200921547723581516831984685758665182764546070655344905330775777034
128 17106936382784933247555118565780912446993975878180127382480674258167349157081830720
129 71085342965909491317032863078615337346931390439152442097874056703897469476464124582
130 295384624780977383469721492696347715470912608193996365143298176728550411163994592683
131 1227427102642557586695930386594505103645075276194455959627877833304709327111421686759
132 5100391712732525383390820209236581684080238794761493815108627757613720762335671956942
133 21193923099224761662310568007487878653045486043052223536088269104072568663385140566925
134 88068211548246811625494808211672011265074485829444107783751885766667027665749497565076
135 365954422359419383344575824701639652430899313217811501546699971273349408448441826668908
136 1520669454846926882027362340593738856601620298943299011190199044716120298623603594280892
137 6318916918657451208359335381908374829168286251942328012827399555240416667730026640222187
138 26257324297287649767880711656045914242623851308189646462699284334648893461540309174356669
139 109108426036944280036701834937644829811260055855254181496143544817204406682166716301498624
140 453383920519619604669322852342680257681900112366973577361711120909838479765657014205066383
141 1883969798227488306093294351488499389867236380610514712652095692373652747653798739340181850
142 7828557741009983154437768950452162721924289768759239741649391072084622928129461182717540984
143 32530413365430734919822219272719841165834404982101961661802059300186940644174689969018254972
144 135175319482189805965144179961535110402984275595853064936958129489887580790860831706277595229
145 561701039327390626907916448216741931513511407150760666316273054851625904590355891158190588347
146 2334065558639504396974640911897263418502423514247130238009132063829805275475012029828584447878
147 9698864076432346689084938471626337307838160796283067524871778806011485785664472974830854809101
148 40302194608424296306187331233093130313602947145683220837306648145097325940851735274573820961276
149 167469806510864994815743704081770956309358725162363984922757736190586605765838986376692222776228
150 695896001825273437870875122216212750698764561873268521215740835095415247886928111735566679508328
151 2891692869573971496385285964266583677299221047519551596594902024291796105598743999785898073430669
152 12016001859491160610215260293527115367629132881138293301965147061341287884622064840655080409598337
153 49930717818094885882026930978044186142728607684407936277089960624399981383517117036043681017913660
154 207479710055220644796239953011479578948446944791609730825529130679499386007348035194698378837447215
155 862151236067307218043572189823083481658203886352833512824880199158897080038294730645741906453422702
156 3582541896046391355334354662092506578966518306395280303656429903702300269080424576246761796989244568
157 14886722769745804631404316526174257323119169122395327293024065948450038150813857253890650749832664502
158 61859573803683006940472745511234903794255933707350515499557656641277420449753600342603947000996146237
159 257048306088570050546243659209071158157034935916135781962794797880628851859268420567480089394820492387
160 1068126202626201778014257284727809880724405211400291271315673186319630563460388557983237809176615914416
161 4438440393159241314337066725184760265469965462376111273641488654450049711079909906117152407001106636293
162 18443282334233332872107182743056772033314601119157309617736188899999524244069842315611515156764792411082
163 76638330839027975451466300594456584555851556032615183363918466083715656645195494367211205158156524591704
164 318459244257752597153238695443908602687463893201957569356859330600984399469037565228781564593699571587328
165 1323310269716532106440139619876413590332165255980289650389212993130504098519101356677094511967164090634707
166 5498820026464377989463730790072741194136202514196013810147045914831413139394252618640992494663931209288135
167 22849533004775071867385494811845519525325384306714145409432919133676146078069362014662906390110438595262440
168 94947853543772925641236516238374014387692525303432283824691635352494883077533115216731738290227389959764921
169 394541756747754436419424947640657239005579454344741850023115536314131807674901106260485087717039360083352392
170 1639459893064778735325945094874700549349310197827116722767407008709381579985085376267022192143296103473986786
171 6812533008227078367393199740026565288470944434106948677686920963445076776272754871321307434533127979475900420
172 28308472921179108549102315606470104749013172354796141589277201893891042525038311609912365777122253727975896137
173 117631670651924310432643637293870926316579310956472001947006120148542092621702470310167292506094439709499495963
174 488801002402726628033281322939001387402184164882507073546330118628670907512364673130940287814706857197716606196
175 2031140241618270499625678663113067678032309411775810409000330314093033333145155832275197303520358147804608267201
176 8440102742919647588401553268438443372586651436828031118989406730233331402413403323478182763983354836197322231724
177 35071598135579464563408888766535349546186773552937072278965492062054765451402462877657106878374688052868353432968
178 145734836796321582458552047028757045603992256602894503365314338242653997657967645155582757886460932470807557581554
179 605579551121290104553239008663392985074968922542501745172673640448697564661501939420903141738375106586288733425841
180 2516396222056355787755915720473857900143598130609444082372733993393092441661702463829219779221762627754581030477837
181 10456512170291610147846506125865039375351687124020274851294182269677714536237840116484927195114627405118366038104332
182 43450489159496072584242951608887307884642984821002802978837445514969477580680491094626602747888621654029824623799907
183 180552078690578801459736010782527046742686672410349842126181198924215572590409522104893789666486249991312061863194140
184 750257448191799252612335658164424429655064012338592506208831496534915423891985243765418175022807687223368561236501106
185 3117583816533715242818423425580996013344246783132356131192434152777734614713661900397583626566384123034641843954067976
186 12954658266355833750651471415705407584106418624380971119819250638551147197932172881416684346153384955207712917756989501
187 53831165631548499929178383419297082314637442279034787834059806012730809781626993267833303416979524215489342274068890971
188 223687443826826830101358953908445686452233788099583317113477862353481335722690653241426689670258644029693702583332205268
189 929500075630082129817238980995208865103737892738444921796269253421116382425149632648557796954911951279058467616594533823
190 3862400033795336570203408317579494868656651847589847248932629011873418259409397571108408155437443303804033315841961900568
191 16049631852853407095210388462558395243287363314482226864901601712097341618786071050872631976239122921494079628148831620112
192 66691870432439022768247021715585554975148559174382521319068486474296697919667711402886053008696647553400189307576448723388
193 277128199734156194640260638597921579220321574158437206918139193275696093557156870093382376346528198490898685151835402219065
194 1151565229613633970702444171091219189117493781484403566846512104411231385044340015232421677245739875239994246784255741074887
195 4785158924018581966674777997127974800619223979246290185964270890200515123261374036329364776219608973906565102545123774806744
196 19884019888128424052859536085521164289034052836095975120310367199977847619235756816976381222281330301465580294957098639178855
197 82625102570146397186592391666804594259349750097915325238655739628646841297030708242603247785820654197187171437304228809173822
198 343336388373014894236929096416178031589980744500309613585579897524958704223581409395254570400108384018704806359603381248471762
199 1426683561220986144122111304331812136138376292375972092314018719047272603176076105076433456235235674759454835152408228993624484
200 5928372444014946935665498213655434570000578141134332156373691058511452520082132423941789278331298669110381936331640597218297519
201 24634474518566263624811628015731933023990830740594881393440141141380422970994379539945328313086330896463204218524548595029461989
202 102364913901209089456057080390192026602185895016210083548410321711607004936713319461322941036483115178355969449641224706419175350
203 425362253621629401891713480096449132828386371393343340067661661626797204181768945043293014009811448669650916220466192636089666487
204 1767529907568595859008677327654041224400734342235494197195326340329870319267723629955962079776288535526878295284959782266073487528
205 7344709004030411592886637683422401587022134685849573412145430084169029621537426420819857048010729389450632802973317709271192326824
206 30519851530032379485314026593991467652752811409598913266595228911890828762020957743686150164849385721597351444971811150665023209816
207 126820727261499406674347915321186371645264688023182977106625614813726788763415774644525096820362823146262402480131774306685263781017
208 526984767514645747094182972393188371357995966553044249240969798365392446066588548514083073424814556115999697472727909572831944851147
209 2189807227803006812152348102452499960254822989276234331723817009550576730501345646110428173439465872667315019295190404633935809083566
210 9099419927360655576914400253053330087896296520125051560041289460247962038535568956338634530981110853263471950455966536658238241029763