0 2
1 7
2 37
3 223
4 1297
5 7789
6 46663
7 279941
8 1679627
9 10077721
10 60466181
11 362797091
12 2176782371
13 13060694051
14 78364164101
15 470184984667
16 2821109907503
17 16926659444771
18 101559956668421
19 609359740010513
20 3656158440062987
21 21936950640377863
22 131621703842267239
23 789730223053602877
24 4738381338321616903
25 28430288029929701389
26 170581728179578208279
27 1023490369077469249543
28 6140942214464815497241
29 36845653286788892983343
30 221073919720733357899783
31 1326443518324400147398729
32 7958661109946400884391941
33 47751966659678405306351657
34 286511799958070431838109829
35 1719070799748422591028658253
36 10314424798490535546171949157
37 61886548790943213277031694439
38 371319292745659279662190166209
39 2227915756473955677973140996157
40 13367494538843734067838845976623
41 80204967233062404407033075859643
42 481229803398374426442198455156807
43 2887378820390246558653190730940451
44 17324272922341479351919144385642711
45 103945637534048876111514866313855059
46 623673825204293256669089197883129977
47 3742042951225759540014535187298779231
48 22452257707354557240087211123792674853
49 134713546244127343440523266742756048991
50 808281277464764060643139600456536293521
51 4849687664788584363858837602739217760291
52 29098125988731506183153025616435306561613
53 174588755932389037098918153698611839369229
54 1047532535594334222593508922191671036215303
55 6285195213566005335561053533150026217291781
56 37711171281396032013366321198900157303750681
57 226267027688376192080197927193400943822504013
58 1357602166130257152481187563160405662935023663
59 8145612996781542914887125378962433977610141979
60 48873677980689257489322752273774603865660850411
61 293242067884135544935936513642647623193965101079
62 1759452407304813269615619081855885739163790606473
63 10556714443828879617693714491135314434982743638153
64 63340286662973277706162286946811886609896461828143
65 380041719977839666236973721680871319659378770968761
66 2280250319867037997421842330085227917956272625811599
67 13681501919202227984531053980511367507737635754868971
68 82089011515213367907186323883068205046425814529212493
69 492534069091280207443117943298409230278554887175274767
70 2955204414547681244658707659790455381671329323051646983
71 17731226487286087467952245958742732290027975938309882073
72 106387358923716524807713475752456393740167855629859291167
73 638324153542299148846280854514738362441007133779155747003
74 3829944921253794893077685127088430174646042802674934480921
75 22979669527522769358466110762530581047876256816049606885533
76 137878017165136616150796664575183486287257540896297641312291
77 827268102990819696904779987451100917723545245377785847873777
78 4963608617944918181428679924706605506341271472266715087241337
79 29781651707669509088572079548239633038047628833600290523447313
80 178689910246017054531432477289437798228285773001601743140683853
81 1072139461476102327188594863736626789369714638009610458844102861
82 6432836768856613963131569182419760736218287828057662753064616129
83 38597020613139683778789415094518564417309726968345976518387695681
84 231582123678838102672736490567111386503858361810075859110326173749
85 1389492742073028616036418943402668319023150170860455154661957042649
86 8336956452438171696218513660416009914138901025162730927971742253141
87 50021738714629030177311081962496059484833406150976385567830453518529
88 300130432287774181063866491774976356909000436905858313406982721110143
89 1800782593726645086383198950649858141454002621435149880441896326660143
90 10804695562359870518299193703899148848724015728610899282651377959960961
91 64828173374159223109795162223394893092344094371665395695908267759763649
92 388969040244955338658770973340369358554064566229992374175449606558580839
93 2333814241469732031952625840042216151324387397379954245052697639351484741
94 14002885448818392191715755040253296907946324384279725470316185836108906647
95 84017312692910353150294530241519781447677946305678352821897115016653439101
96 504103876157462118901767181449118688686067677834070116931382690099920634253
97 3024623256944772713410603088694712132116406067004420701588296140599523803197
98 18147739541668636280463618532168272792698436402026524209529776843597142818847
99 108886437250011817682781711193009636756190618412159145257178661061582856912921
100 653318623500070906096690267158057820537143710472954871543071966369497141477443
101 3919911741000425436580141602948346923222862262837729229258431798216982848864659
102 23519470446002552619480849617690081539337173577026375375550590789301897093185541
103 141116822676015315716885097706140489236023041462158252253303544735811382559113509
104 846700936056091894301310586236842935416138248772949513519821268414868295354679453
105 5080205616336551365807863517421057612496829492637697081118927610489209772128076429
106 30481233698019308194847181104526345674980976955826182486713565662935258632768454747
107 182887402188115849169083086627158074049885861734957094920281393977611551796610728069
108 1097324413128695095014498519762948444299315170409742569521688363865669310779664367663
109 6583946478772170570086991118577690665795891022458455417130130183194015864677986205889
110 39503678872633023420521946711466143994775346134750732502780781099164095188067917234199
111 237022073235798140523131680268796863968652076808504395016684686594984571128407503405081
112 1422132439414788843138790081612781183811912460851026370100108119569907426770445020430493
113 8532794636488733058832740489676687102871474765106158220600648717419444560622670122582161
114 51196767818932398352996442938060122617228848590636949323603892304516667363736020735492413
115 307180606913594390117978657628360735703373091543821695941623353827100004182416124412952617
116 1843083641481566340707871945770164414220238549262930175649740122962600025094496746477715709
117 11058501848889398044247231674620986485321431295577581053898440737775600150566980478866292867
118 66351011093336388265483390047725918911928587773465486323390644426653600903401882873197756813
119 398106066560018329592900340286355513471571526640792917940343866559921605420411297239186538543
120 2388636399360109977557402041718133080829429159844757507642063199359529632522467783435119231047
121 14331818396160659865344412250308798484976574959068545045852379196157177795134806700610715386133
122 85990910376963959192066473501852790909859449754411270275114275176943066770808840203664292315423
123 515945462261783755152398841011116745459156698526467621650685651061658400624853041221985753890979
124 3095672773570702530914393046066700472754940191158805729904113906369950403749118247331914523345027
125 18574036641424215185486358276400202836529641146952834379424683438219702422494709483991487140069551
126 111444219848545291112918149658401217019177846881717006276548100629318214534968256903948922840416263
127 668665319091271746677508897950407302115067081290302037659288603775909287209809541423693537042497619
128 4011991914547630480065053387702443812690402487741812225955731622655455723258857248542161222254985253
129 24071951487285782880390320326214662876142414926450873355734389735932734339553143491252967333529911309
130 144431708923714697282341921957287977256854489558705240134406338415596406037318860947517804001179468087
131 866590253542288183694051531743727863541126937352231440806438030493578436223913165685106824007076806919
132 5199541521253729102164309190462367181246761624113388644838628182961470617343478994110640944042460840177
133 31197249127522374612985855142774203087480569744680331869031769097768823704060873964663845664254765039699
134 187183494765134247677915130856645218524883418468081991214190614586612942224365243787983073985528590237817
135 1123100968590805486067490785139871311149300510808491947285143687519677653346191462727898443913171541426273
136 6738605811544832916404944710839227866895803064850951683710862125118065920077148776367390663479029248557687
137 40431634869268997498429668265035367201374818389105710102265172750708395520462892658204343980874175491343609
138 242589809215613984990578009590212203208248910334634260613591036504250373122777355949226063885245052948054153
139 1455538855293683909943468057541273219249493462007805563681546219025502238736664135695356383311470317688324641
140 8733233131762103459660808345247639315496960772046833382089277314153013432419984814172138299868821906129944653
141 52399398790572620757964850071485835892981764632281000292535663884918080594519908885032829799212931436779667853
142 314396392743435724547789100428915015357890587793686001755213983309508483567119453310196978795277588620678005257
143 1886378356460614347286734602573490092147343526762116010531283899857050901402716719861181872771665531724068028517
144 11318270138763686083720407615440940552884061160572696063187703399142305408416300319167091236629993190344408171361
145 67909620832582116502322445692645643317304366963436176379126220394853832450497801915002547419779959142066449023037
146 407457724995492699013934674155873859903826201780617058274757322369122994702986811490015284518679754852398694138187
147 2444746349972956194083608044935243159422957210683702349648543934214737968217920868940091707112078529114392164827521
148 14668478099837737164501648269611458956537743264102214097891263605288427809307525213640550242672471174686352988962827
149 88010868599026422987009889617668753739226459584613284587347581631730566855845151281843301456034827048118117933776943
150 528065211594158537922059337706012522435358757507679707524085489790383401135070907691059808736208962288708707602661471
151 3168391269564951227532356026236075134612152545046078245144512938742300406810425446146358852417253773732252245615968527
152 19010347617389707365194136157416450807672915270276469470867077632453802440862552676878153114503522642393513473695809777
153 114062085704338244191164816944498704846037491621658816825202465794722814645175316061268918687021135854361080842174857299
154 684372514226029465146988901666992229076224949729952900951214794768336887871051896367613512122126815126166485053049143307
155 4106235085356176790881933410001953374457349698379717405707288768610021327226311378205681072732760890756998910318294860027
156 24637410512137060745291600460011720246744098190278304434243732611660127963357868269234086436396565344541993461909769159087
157 147824463072822364471749602760070321480464589141669826605462395669960767780147209615404518618379392067251960771458614952169
158 886946778436934186830497616560421928882787534850018959632774374019764606680883257692427111710276352403511764628751689712073
159 5321680670621605120982985699362531573296725209100113757796646244118587640085299546154562670261658114421070587772510138269827
160 31930084023729630725897914196175189439780351254600682546779877464711525840511797276927376021569948686526423526635060829618267
161 191580504142377784355387485177051136638682107527604095280679264788269155043070783661564256129419692119158541159810364977709277
162 1149483024854266706132324911062306819832092645165624571684075588729614930258424701969385536776518152714951246958862189866255097
163 6896898149125600236793949466373840918992555870993747430104453532377689581550548211816313220659108916289707481753173139197526419
164 41381388894753601420763696798243045513955335225962484580626721194266137489303289270897879323954653497738244890519038835185156157
165 248288333368521608524582180789458273083732011355774907483760327165596824935819735625387275943727920986429469343114233011110936847
166 1489730000211129651147493084736749638502392068134649444902561962993580949614918413752323655662367525918576816058685398066665619929
167 8938380001266777906884958508420497831014352408807896669415371777961485697689510482513941933974205155511460896352112388399993716837
168 53630280007600667441309751050522986986086114452847380016492230667768914186137062895083651603845230933068765378112674330399962300769
169 321781680045604004647858506303137921916516686717084280098953384006613485116822377370501909623071385598412592268676045982399773802663
170 1930690080273624027887151037818827531499100120302505680593720304039680910700934264223011457738428313590475553612056275894398642815211
171 11584140481641744167322906226912965188994600721815034083562321824238085464205605585338068746430569881542853321672337655366391856890467
172 69504842889850465003937437361477791133967604330890204501373930945428512785233633512028412478583419289257119930034025932198351141339351
173 417029057339102790023624624168866746803805625985341227008243585672571076711401801072170474871500515735542719580204155593190106848035019
174 2502174344034616740141747745013200480822833755912047362049461514035426460268410806433022849229003094413256317481224933559140641088209747
175 15013046064207700440850486470079202884937002535472284172296769084212558761610464838598137095374018566479537904887349601354843846529253807
176 90078276385246202645102918820475217309622015212833705033780614505275352569662789031588822572244111398877227429324097608129063079175520681
177 540469658311477215870617512922851303857732091277002230202683687031652115417976734189532935433464668393263364575944585648774378475053121541
178 3242817949868863295223705077537107823146392547662013381216102122189912692507860405137197612600788010359580187455667513892646270850318729337
179 19456907699213179771342230465222646938878355285972080287296612733139476155047162430823185675604728062157481124734005083355877625101912375729
180 116741446195279078628053382791335881633270131715832481723779676398836856930282974584939114053628368372944886748404030500135265750611474252131
181 700448677171674471768320296748015289799620790294994890342678058393021141581697847509634684321770210237669320490424183000811594503668845511281
182 4202692063030046830609921780488091738797724741769969342056068350358126849490187085057808105930621261426015922942545098004869567022013073064073
183 25216152378180280983659530682928550432786348450619816052336410102148761096941122510346848635583727568556095537655270588029217402132078438384223
184 151296914269081685901957184097571302596718090703718896314018460612892566581646735062081091813502365411336573225931623528175304412792470630302613
185 907781485614490115411743104585427815580308544222313377884110763677355399489880410372486550881014192468019439355589741169051826476754823781810237
186 5446688913686940692470458627512566893481851265333880267304664582064132396939282462234919305286085154808116636133538447014310958860528942690861549
187 32680133482121644154822751765075401360891107592003281603827987492384794381635694773409515831716510928848699816801230682085865753163173656145167099
188 196080800892729864928936510590452408165346645552019689622967924954308766289814168640457094990299065573092198900807384092515194518979041936870998069
189 1176484805356379189573619063542714448992079873312118137737807549725852597738885011842742569941794393438553193404844304555091167113874251621225988179
190 7058908832138275137441714381256286693952479239872708826426845298355115586433310071056455419650766360631319160429065827330547002683245509727355928581
191 42353452992829650824650286287537720163714875439236252958561071790130693518599860426338732517904598163787914962574394963983282016099473058364135571587
192 254120717956977904947901717725226320982289252635417517751366430740784161111599162558032395107427588982727489775446369783899692096596838350184813429037
193 1524724307741867429687410306351357925893735515812505106508198584444704966669594975348194370644565533896364938652678218703398152579581030101108880572919
194 9148345846451204578124461838108147555362413094875030639049191506668229800017569852089166223867393203378189631916069312220388915477486180606653283434869
195 54890075078707227468746771028648885332174478569250183834295149040009378800105419112534997343204359220269137791496415873322333492864917083639919700607223
196 329340450472243364812480626171893311993046871415501103005770894240056272800632514675209984059226155321614826748978495239934000957189502501839518203642239
197 1976042702833460188874883757031359871958281228493006618034625365440337636803795088051259904355356931929688960493870971439604005743137015011037109221851461
198 11856256217000761133249302542188159231749687370958039708207752192642025820822770528307559426132141591578133762963225828637624034458822090066222655331106833
199 71137537302004566799495815253128955390498124225748238249246513155852154924936623169845356556792849549468802577779354971825744206752932540397335931986641711
200 426825223812027400796974891518773732342988745354489429495479078935112929549619739019072139340757097296812815466676129830954465240517595242384015591919845521