1 3
2 23
3 63
4 439
5 2336
6 13836
7 84449
8 477162
9 2791607
10 16636917
11 97058395
12 570262874
13 3367162901
14 19801727995
15 116509777747
16 686290995336
17 4040692813238
18 23787554620668
19 140061126398047
20 824696516000949
21 4855665877463138
22 28589453566817309
23 168334612902320547
24 991146183466062609
25 5835785363348953231
26 34360832877429701252
27 202315087744014914449
28 1191219685188566412572
29 7013839738943477883274
30 41297149858060849808508
31 243155513912577948773140
32 1431687262758131172522867
33 8429703137126432603527727
34 49633669318331512480771499
35 292240543599683436490917237
36 1720697649079868374065916918
37 10131381462134899882145212453
38 59653065220476096877452768819
39 351234252764303571469503777370
40 2068049654285608577055200288311
41 12176572562482573166443060727268
42 71695048006593604320633594040093
43 422136844187722638414663217911882
44 2485520551090790574015617295902629
45 14634620248800049260701913048356849
46 86167909480555883830447382303759100
47 507352326116799912095562693306294847
48 2987265031145087437871211280054372308
49 17588866566488680788672102397563760458
50 103562363526099915550806607830991966978
51 609769998454252650280178270924088803444
52 3590295145381832237932763765710180739135
53 21139477612389419321683693123030592253412
54 124468183152129196071340499625591613287118
55 732862415109025707591349754724188535304787
56 4315057116429588468405895276770913981133987
57 25406839720790581611926755102340609499764424
58 149594197059405825280470633723649362875466199
59 880803123874273976835922356309353666753474477
60 5186124584222718982954332844699809529513277366
61 30535641250653529758452952149721524414112307373
62 179792323043143485612762349995529358649255987673
63 1058608173966515698797099760404236511349330559991
64 6233031794799324596207721945339668602276894274220
65 36699778360305504158256160594004049183963227876309
66 216086452955260545844004240198462608900638151344773
67 1272306189219111995770638145100046996651241661112535
68 7491274982705248478801692449121217370530317624383094
69 44108251097127062318779794334971689505830971915898491
70 259707168584624627309386953714398172822709726412696440
71 1529142773439860935339529623743546512421111970520944130
72 9003515899490582893558193859281836833299028403766402955
73 53012249712971510214656208811742512468804920681464105462
74 312133465526445572581281875052437341464489530235439212192
75 1837826178459832494387139293782726115752663986799811382636
76 10821028294853259549357316678387101405044439128311945011001
77 63713671472535325943217277849177606264618511603888650473957
78 375142899722471381820371682021840024806408568991433139868271
79 2208822564445196181128147401982926073992162025721082342063185
80 13005436394535612039977764107088927502544507513639639397395896
81 76575356723954764983271041598775044028253888973650554871489644
82 450871856930895680959977717395995345409750906563602084006205136
83 2654710863511016317202933575831405872892421673154640811137928838
84 15630804319471113060276810980366113498544502626659677465330950446
85 92033391293869972457300424858113492555394098218041463996090194413
86 541887988611015937872939336711741830012128290926005934400555076344
87 3190609278574428253340325482612238396388022971311976911890940862315
88 18786147289625098885514728808166446207838859783212048564399986490485
89 110611892329597197661024637138998285404951921847221411440319997120850
90 651277270219814610304981482364631246882237762037996600697693301945170
91 3834687878235289927985060129432490400436574921141343212757324056188415
92 22578449756923954399166793751214288542329536132989106738934287913371246
93 132940778914330129789861310789685304006540279814381226176572311115165449
94 782748633702324341226385812216961363364339079190440907171207200409815914
95 4608784667627752578699164474188979437178998612476034965131053212646372969
96 27136292799507418423535856214792901441822062681623528133205880566850064774
97 159777129982431799924183508025155620017702913968730017368137218717601525677
98 940759721824873135670994221184989662765581487873609222374124220393108140320
99 5539146023622564188134215693404241004426115113532690699226845836251202440187
100 32614213767035924835754608952523627936764714976242181235989991396697640156068
101 192030853692185489132998079299937456093583582025755666782422046244555247517336
102 1130668028153448088631970204512266657862287444060310371211553511106027723280494
103 6657316599433678154202874312227992067609693057618544808508862583725227977998335
104 39197945994348345064600224550027216980801123234959748797456025893810240961224746
105 230795538596820530589606986979369225307484980030485195618081482428141839601154144
106 1358912547200217584209712774986620984948353886664025946893314021396648595042779944
107 8001208871563616882317902296879308066527085664305638293031967997702243406350110623
108 47110716240193736059905532741849793588676050572506433226874881593534541512370556473
109 277385532647684664795996512424024687357664738532885350376062150127513953807458433880
110 1633232093733145906722105467503965595973406616195380491855277168825074833827781942065
111 9616388592940629919338997366992920454820157815189953190175369630629578420639971198764
112 56620813370783640704560517512304213104072985104206459821742267526169317895205301597585
113 333380507223113662776810433644240179631158986157589614242271356875755901322324498231229
114 1962927693541225987501774309380049862889723107537823832952508529667054632398279678693662
115 11557619736574503244610049481856671989845718962661041577789975905668289641676552079463459
116 68050684910493893894072331926903681094994148612752672240115692803310603235569385314222778
117 400679017162390741267961646141048989041544467706593732137261582528331570211487056385551045
118 2359177942226154599447830106862423804866809173928337627869229705316130188600392686125555438
119 13890721312293497810990846610398894948459064199273160631233554419128072404971062078107131774
120 81787869885614626938863401763915404541620357115252715335994250947031688832373237745217720699
121 481562872801006802058499921831145538234719618945700675102695881095165196532657053393625108949
122 2835418024514992325166112292954950352097885447533625913444377719230799587808874832346623503666
123 16694799013433606338116306816116278317899340231135032822260510954957716998827630969950790039574
124 98298138648046108533363541206566723413802439851281215765024524004453412266964725912315494982983
125 578774506593069323793958734116684388938611565570743745518312206043877867243014988611288139523467
126 3407795245049732263737867013858346540858150357996924050532850047071891269415281311203691785150103
127 20064927359263595255605624461180300408266097499907971278658505346020662589190456234075787862518378
128 118141285195275668811262530559835917756603893665665658182048782738256264208969774592072260659215710
129 695609957498680543255978215229910225047410055021113086506824149460308536533359637677512967209809047
130 4095716515793123207250552147271562649906323492138568620633605967977002245914251379531203144060347745
131 24115373273351079155966335563076558392401046376932812792665609039014304938105765245978427808071707487
132 141990107437999744694010482159461711520741889643998811521990295693355638625831728411775286881369947591
133 836030625847041082021316267189492094619898132549698944149353640888283747453230551956919620273736302523
134 4922506363053439109327136406327320176463752860945223617131665079693569469493525037004155524628270851986
135 28983470395897765534032425998440447961192246022207689715781866785622280642830101430191710172077835039579
136 170653218956694850199325539722205418144008936973381885248689371877299798474592181051733933860459786696929
137 1004797587814175278071707928680024902032582860926283206204759821333578428245438319088432244492207033251474
138 5916197764387832084803065314317869100269909100892890449435779138774439280772060604820132461781943946383240
139 34834275491732820400454515639701818773149094346259462633992069310466769160176196329436349389300911320345486
140 205102465698168724983359453647729152906318660691534955409882121938396572691789843544014437391903319433487435
141 1207633023556129294077278795479479904132123765299607951855259948310811810219058256322118281140174776991117556
142 7110482629348224260160428445261160179287490227556181033010980670681984393343823938842396805876159463701462148
143 41866164833238280908142793373202433344517240919890895505606426473558733368319284004601340837730437997045367313
144 246505877197332283466653632311063700400510014690920396596662350364211074702376477446614073588698905187478226542
145 1451414232348881172482548305205129608993071105173751563446790252476544674783678378076124959195435753284432886500
146 8545854150887117017458442498155925953282806003880863916523976858198766441368520721981859339272371075515245800130
147 50317560308089715875409032470465603796912833807867740244304544946921309571659053213855320710997704875797484903759
148 296267269561980751363816019724416439646680814504630383621842466637862835091641692946040769718724585584976262665974
149 1744406812974984613909799438956722820305549701254705598085487692857926303959487357193664680535848120570004441645863
150 10270979759770391735413647321260306627787619284509281916318457034954966003793897874221945116912309012206285765308090
151 60475013305927657902423137500009081545452060347968043234930449242332728796925626423808316398845496042902307326758111
152 356073842991769732409914658375635940332875235298181336718538171934784348257659431128373055819535003718428914149375539
153 2096544915526291946170158031310546858492655525568692898747904133011048044804889681698362635397054843091781286941985364
154 12344351233125382776989328481638580915676495723134544446055936221038293944412118525001627656717163796025545694707070391
155 72682920474666636318889906822562371670004337849551119237889299595950856168793960032658077370944363820830288696748817671
156 427953387663710892858316331870963552516927077933246484017282991494181605409151168423736129272742398656200947049840161805
157 2519768066786482794723183899419993085485756900862659829713369759012702621703166124227960652403044277400528086246505319260
158 14836267905387313127288283705534829100521803832442241696287580687533299183657666442381589055579883331026987728065537064373
159 87355200767006739751044380242161147787022581786001032753134224499532493594349637527010921729751644106941142164113379847574
160 514343037595939332864855298734106834112520977711580690107306197375109789505084730786387687818102008647107449675098896514959
161 3028425989530041911818677635161740927303114842953039200072928106216029633706504935254673449415692805153448722002813079880596
162 17831220224013041395247188109895124997553402815248422428301367950590840331103816094388491901056852034802667064047888836931866
163 104989329696841058619077497541391471930080142181491764072285991243190315918219984387168498276344703139367154703627870721132536
164 618171903645035144712850444661353080201706692659141159172031676288687600331769273159949833760326862424475397793707301017085050
165 3639765141462984499426928920962842349561698825108193760849729757308506086317004638349115845265883932413844305188133132649316546
166 21430754466343757063940326047330896379222333647606544411417800869479098211887049048753881112020970239585843523418799119797562249
167 126183206648357760854894648701591705068480013360449423138866003453260637759460264891615274701238594569017609287908923877333877070
168 742960387375414781082372245944899126367771353898830342660507905073425875411012320480159434565756066511941358001737419074732363264
169 4374513470301084541978664955337627763808557399175431940712513128290559013336073676013063520809946075587158268801457211826077707457
170 25756915748155642626648674569933168668022805510180753089081359136894159362899230957159373151833703165336667591762305708386871519415
171 151655427137575379949282269935100529305169763071788060451660074319770918763702394745704680127178192400066297516141759786811620434352
172 892939543117748274306656842450101035672452003208463153423466176387515048181650302919446640954781574294567723950988426276335613036984
173 5257583211578831409460795732807675829722397680354442383531423588029925084969440069050816995139899080434976283913503207728539295704431
174 30956386061884279308412954376123130086146548677648860466014610977102346167743019841958021980617933255961204383666004927596481326372938
175 182269647373712271644825299973754411655683593072669472481422557692227624720623378280447772364092557959882090780798120639801966585147735
176 1073194535283399891397572552197320205901475935404138233226469700984650035920895657029125988553045955980245988576431228630720048621631077
177 6318915558116466681145865075573224567548343548312420591544385019516217910869187008881297114140335876080745795279233203825228805097933385
178 37205457648051026419102462790883863701088731116038330708753675492638030519619883418710157919439546412466941170598484683363937730924450783
179 219063867220522362435333157301591955625929096787146145596621394488401343896311886878598901671184782833141272001014742096843322740913796187
180 1289837054971006662044124230213136895168440368136552909319413184693268437386345684703247254113269511981858090126748765974037859930958775724
181 7594495840345607965987669480303914204353899360267686520033103002529548877167235671357495089210613972293477328803067544231858107735219208141
182 44716010326066503430908143971480432691537468769892470482486516256678737827759207648682085160140562790195326991642698937147295104830112696507
183 263285624420052688231218060534737774663094077266970590968357286373127936749090086724887592271034725966829869205516957693887319320688725886443
184 1550212541789499138408572505909381301619473205384062171905843355811252944793621012611393910388053848647740154398444430362958571251432999647214
185 9127573638002345957526919156637652142187206817257455147656556852745718477668715020242382002582705911763747423111331773035653310557517175509001
186 53742695450639867510994849279525661532653800901783811064846270342546884031256615435667666876964861052348197393477684877723343773440453371322369
187 316434293367405070573214283679547853919726023208026260003259203149772512514465219385344089691873888585843615141902202942838911457439872155172621
188 1863149236920843872058641337809462007589345593248930942445060241391199914517616922971352652635052113521188644623615102179048065111050447077078944
189 10970129192060235140963256044130513502890865177713836257053007132107447129588564083178695389805797008893348298715491069288180276383088557636225455
190 64591570071638317185998967969437593490536124276811522797133847354115447032444005486290735318547924524446813652756635349121099355116120389938425729
191 380311922610624312624494507341007738502358893154048137374869355057845561059172099364677367053745675546031364183559475573839499949478180224650395971
192 2239257511767756324734225344298971481616304035310337355671303597620386096067610338168139158247687432344223002417803025332515317769201544299076791929
193 13184635836784165183511076776358705805849292333286057615835613815152339747251848050488333014157490573388903824431177417086008146304976746633461726380
194 77630474045560540364197087133682512381121380669133001605351675659909286181770936858476571613326442774041784890632918508092128697898595902228582531141
195 457084334762207312372250726346654103294197240509990560446563804646819489044306094909725860913620303683369786809966007657124677335126674889985770830131
196 2691289621165948190079123874553507480415919783283236241014127031591666349774492802675806804430026233124226464915179591900370269715985124457349706598653
197 15846178208587389521986506047904457065320074622640449033427792848212002484864995804062934369678383064298593807044628582790516622313424148022558108732910
198 93301501942970051669167977974813754813106212563875235292901738886410209431395053722926356338625928309892818222949878810378270778244971646877430131542201
199 549354560464082294011410971795490067580516633417441497796507198774563778889728571957203994581660541070351980779408431043843055822129490312461383064754976
200 3234572078884137659513190734967909434741528725293247705229798534072008340083612417156275287408021695374512588212525724256281276492457985916220764297623823
201 19044998051273854307940855508583081692155729101418845461859098952645691980614460540145947897842790537001273087228829663609900976963839215037673361522546057
202 112135992621983319445160106798253221344441758960786968509940927002757383377931931289958847433055873735536683101641526604032773647882774077696372025195841167
203 660251096243952293314204617880034516409696082799377151100002700838851689365241685294358948375590819815050181042142609470135659882270048982562630062942225229
204 3887525315452373703459869485493868616807736236351690572567259841609327964963889668438159791374850634481511846573562755489982464704845787941891208164904324212
205 22889553935248777682972020392695180068404454274277395068285663459317307555635694951617582016710018958588116123395091139993956799674696689551830320655088814976
206 134772544701408651647121076620486500704061273961019098345388434420727057051455262067955706976021769478514087423445133665501155907301085714017728990708856463847
207 793533978716906773114621271841804847359835345209569410284504055913156495290199565316311658799895780771657504604338254803266751033078637077158812432007635333801
208 4672288237737063556696502072887434309492666241580077984791106204058952611506584894809243253073157554851006306912023986554915425368748725676349604234902984477464
209 27510198632948603508447009868277846528924252786342095945059002057115370613872084778154550285855125501684120861723012324035331205519658370879194905335518472393644
210 161978668762703442689697166699592243799908578046938773277870541147837672261159764257174123375312299243588399403962787943120820477712551942097841832865892590130765