1 3
2 23
3 104
4 815
5 3675
6 20500
7 115563
8 638791
9 3550336
10 19599537
11 108573593
12 601527392
13 3331391577
14 18450904073
15 102183492764
16 565933465777
17 3134368803899
18 17359289108840
19 96142199882539
20 532471005541643
21 2949023070174028
22 16332789228237403
23 90457066047484973
24 500984907690767814
25 2774640927987354403
26 15366994550791994643
27 85108137341965420722
28 471360551711938497279
29 2610570231205065044171
30 14458309902825816629100
31 80075503339428375950577
32 443487951076540024190631
33 2456201391725919224154500
34 13603357796110663094226455
35 75340460254100291805645239
36 417263519520694271854996940
37 2310960725955973693171669773
38 12798960913343335414072327271
39 70885410825642380084252293636
40 392589797089060669499289843027
41 2174308464650607589338672815937
42 12042129812096832299822148056990
43 66693798404861200506095162744497
44 369375086888700530138926588576409
45 2045736756299224271492556274846516
46 11330051821645188059911968944860423
47 62750045374063310342469919066790809
48 347533114272662425041406079691557126
49 1924767779785184817451259562440897257
50 10660080590745048557531749442048430741
51 59039495254779193587392562847999286672
52 326982706206302415401737604991368155643
53 1810951968620398903769119301072401621867
54 10029726252803539727433777323218319575958
55 55548358238794765175632899698540756933461
56 307647489597532764822426201295066277931889
57 1703866340185783135925124584684429084358362
58 9436646172592000533438495693065924306290311
59 52263659940007703938840100193473302959165671
60 289455607465517273571515763560517853017166508
61 1603112923767796674399722132270713196761551077
62 8878636240127056636996106892438359712925160321
63 49173193176699569736353305091339435907398304936
64 272339451892941903842372078809967741942764431659
65 1508317281548688588443608159522002084408298979957
66 8353622679363946362963467819784092604597162085612
67 46265472605029671715990122303828467888933806128369
68 256235412769413054718090767033944503536551647576165
69 1419127117053890058343271581362297108079375744759188
70 7859654341260078132873294939184743940977571107115327
71 43529692035151615730630977565617212794772365224017991
72 241083641392219010567489765560855228723411175476665842
73 1335210965885015511613931993822574189217237648577017293
74 7394895452566926673931545296535652187080200356317787679
75 40955684271323067962361659298214012118580994599014381486
76 226827828045905549370441796668478250234790016489033731437
77 1256256963872741144520052908845138179743685427464252955381
78 6957618793402035027819681035957746158854716909517374706472
79 38533883326759387157138839167528190018703570601665463326037
80 213414992734067256041531251778841697211581358104105326261401
81 1181971688071550828621050311277898250487835967848557900745016
82 6546199278246398498976006944337598332527273163308919894546227
83 36255288872807224698524124857138048264532152694270940215241483
84 200795288285634695890299346523587676272254862487846800183493594
85 1112079066289047342188755416510346024298179456997192750624877245
86 6159107916511788045829420105733373000971897155108801994298428229
87 34111432790317770156402277622352767193649781060113815981643030952
88 188921815103925912149756181386126858799056752359971682829493848959
89 1046319351097227242698903908256644359960075893854776026972077965797
90 5794906130233196132290110032246815771837374167259746497406360130030
91 32094347698911889244099209183667754787827925478614430445687471861393
92 177750446869999629037352803932678626177917377460300519151244667977283
93 984448154512757071703918514382627119889454499265204249367542051261908
94 5452240407768800138258640103090333101323280199051668609965838363581239
95 30196537347179995769787299105272153611938448111498663780432563044825383
96 167239666552557871759022276211800424500678645185663726839962898549138476
97 926235539758757547838930550617858790932144340358356091166802323327310797
98 5129837273638569499234111803698082587285130294521893192573682177994480123
99 28410948753775436766478665748220560584877754411391197167853418256733523668
100 157350412114948752217137270574974166219180905426508001043448507444107053409
101 871465166732738885480897521844546587151853525885939893836473855442800407987
102 4826498555807533563430046268615944685929106733679237032340936885738818641646
103 26730945995867152770175774253799432962209412438074503505633581569519169471561
104 148045931345858262516910166570171731572793007690187491771575954485574372986743
105 819933488004922755104736491386709491105889109681208311759921864501295858627708
106 4541096932825144058970744564616275466348082452527388010932062355634935593090745
107 25150285547539585597967773527504119074939855065647199887635128554807218626560229
108 139291645274186998873538217706320092598886391467234003454279731721279020144134566
109 771448992358976437459508512064540424176527364140071677163280938304953920416792937
110 4272571744272217201216657408467294900326049870820148364364351018453215019687009977
111 23663093076487996407287788408635048978327828466957737196915547171199701378734876474
112 131055019660509817744951418751682105102998430043850690293335728169112563609113156501
113 725831493063870316150549970836989744551723927449789666252348774243279767576644145333
114 4019925048945491064608518342556055275955175427568041110987748108192950423760847069616
115 22263841612776934341315579444907892969601633445208861664438367470784030494158243169519
116 123305444087532064149620935663364433047731333083715844366434849045870410659083401847259
117 682911458231807632574647996218566464284002591160019423710610766651088293918170001320922
118 3782217916130520558892069282684851604710102588325452474764430970167108316947900660476623
119 20947331008528701884320000296209860998171415803902606700883854803545734189243910985626705
120 116014118200196758643937426747954832881428376781615619309319518804078215925252302581580700
121 642529380773583195902841914406552184151176508737941932237489981681398327996935377542042751
122 3558566936179876806385541755484984488166131740390161461905455210837929225053645063069779943
123 19708668612206247371171640188512568627776570627525694201787693902295127463364681230162697306
124 109153944672667937628748582209450474403257943062627349997388949364465405455240282289544387351
125 604535185609886769388295738819179784954658840652707008393777233239403139313719288414605004785
126 3348140937428639207245370688370958036724058427171510904115911247505696423638285937106459712422
127 18543251085668807555927584522893403003647718224065488453532744676063466246967882997920331863793
128 102699428504414958706674960365209753363862486625409409615847075464346178469700229027314158496621
129 568787671935524041326099985605250221882045959333155962448096236880243829316630480322779205702162
130 3150157897245995931711717964068916459784699912646599152089044205542253348115966055513330791628539
131 17446747296425599077614871147860502941293886841900466132532146178147383024090119050529745340638375
132 96626582271143916756940521253162958603934555416829938130142003860000408992487751753219087597559886
133 535153988463797993803319340806005063465000700057229099499764985283404375274485397680579388694822915
134 2963882035743251813032568662809370989550443259081514475010106825958445486303797146930981978378835643
135 16415082221508700436624554861360951587571367281784143972170718743830943166982333599976446426003096286
136 90912836978452781409429721246549776038291177267095088126736336302549670857397040052390229130068274717
137 503509139700860237207960193810427036368101632513286440012730904578165469768832274054027294598946988111
138 2788621081337362936863198917129673623817412697889537971893359096077465796095726694000525828593572025702
139 15444421803145825776145078128314535251326943368579692071452471895211484155361998082502293307443239355171
140 85536958186908707866075972226352018263502255257866724142240601377496033140981309894674269253786687688599
141 473735521415160987751651738960769632626111203500915815735171616768413773425548066958510642809997705088386
142 2623723698007797385580691544149948455929855979759979943324374270556244937819672575032198508956305490174617
143 14531158699950940296101268411346854430456545356793289538234384739545924685482989845391719084352247321300097
144 80478967096836572376058795370819285628566211566483283736224991677961060877559109658289695285504607339638250
145 445722483575626398446425610909376350718401642185743560813532350092612600897245874901505543601095338889319221
146 2468577064685435176284409367503507801342947989988539716877834543512297019021133870408125562810571562267720853
147 13671898880678750266070769804093017433035529328587753803403416296454092454137009472146882527068768142773234494
148 75720066299539947201402699535786268668748321015261199719890655303235540780580259042979046014208603526990874759
149 419365919134276138237809473162819451478157688533437079755920825348633504093246248161604631320801773808963772985
150 2322604597777600651506728070384855855632393768785093670734754276789176073413117259083764164549874205147818847140
151 12863449010720386764823399475364360551442086656509015662867712619688336928450285492010479185524150557884995885745
152 71242569919017958505334985739973333746205366414364958144568858839284720641613557208565938725380926765089901070901
153 394567877125041832789104494020440729936314174066473974696278931521592633655944561829466017803452238819479913210648
154 2185263808365268608656779734224206430943741357126432928605681165749607205990469230683406112359956785661489650996983
155 12102804584463728501638902584254292862503619771266958416919402344741714394303092330975638847870005432255439646780305
156 67029837884558214540459951968895606916621464878375942721922813393381863326592723355960455520389687195249396479450898
157 371236198640915183400062925453370868166112034928137216272471304833231748261026139975187332981200897493933188593878789
158 2056044286108978208106399690051045459485448258753978583835049375912198124593923579165610288545680208468417144870331651
159 11387138759413724288200010215187988734028722088641455575498486868768539410610943968491464148564016283867285765538069964
160 63066214089937890001752231421642839335616027361376312475786044511600861392238323432700356922084559909086981008869638715
161 349284174336579110162385243839862345933102681726914382802369729333014956976168699670009429785106903134854170941444513489
162 1934465802370886201048137039130014205883802065003959023215515032201282442173951645070006159199261013726590593409451745878
163 10713791850576081415381504568137237183162211957714072971101577539377475502339046606318328535584893905360533901439416699861
164 59336968209409158904082650204300528266605324680491273179084275846901031287253133979891282315529023065741592436036039758117
165 328630222183672105027541883298728138520426328548699015166507870079427052979790760331791083399045045695184502151120624448958
166 1820076525503443300099375759887610445380464093796833757801569766651206680978391967051269430245569760192074141084241251998875
167 10080261446061474682587710186748185563233567627865657746915290946948289326781938436128709341568242186519167506470108214795111
168 55828240954235162610455882367768790663522414769881030838630250597813488263131114801516365990342316634626916117138252233951196
169 309197584281102428513865853780560406793955218617687533226148474349670019442015884735295119524208149032309504334127681230638095
170 1712451341672031128012537583024833595642331299106915161464852136138560560802870352056354769261048547511113878772972475684045691
171 9484193107176121334918245077356330238503519416096718647483653571186091353854806619255144104426183118593863883312304572258055748
172 52526992566329087236137253036351048157083275621076714927304470862043489086232276679239545477797933362108689739795198283471192423
173 290914041593644558909387429845904296913514154033799088238147044689141899023527143592581699816145444996621735923787821538455144065
174 1611190274971101308528650590362727039471358134624263627851268375887987175528486128953262285142816117492932627432177057304647306280
175 8923371618436739652836773769472994335484563036221104032671778310099319628282278471127638790260425745020702464680540627781864926129
176 49420954357579224639714105267798140708507445910367800417512535777608368730131749542999693710744266001685144316463723567000915686347
177 273711645558678583249627616000745520215326207278231936072549514955801988421408309815277736392683001952103029366511671584059082197942
178 1515917000962370487321766799966870526590085709615979879247582693831900819331248292983841705158035304687285874419726212482240625191365
179 8395712754991636025041255837329380512820406969025817088309221035602230537242737026728648468438942912547406106737322361633069633524071
180 46498583114761812731559715423827089109062822666940710100288172738223670661964881812305335281662907101902524996675423641435371947749916
181 257526465563621620965906185030255359421826092888747260590025882624763939313231424823424998092008583131168733242761007000014420230787261
182 1426277448110816779172997764080730473858843181907650952838674100108895089302232039002126969284570295470520156200672273146791622867485847
183 7899255536852542281028967643148500313785136984894206299862874607689946382439881046915202717354759298664421206724363666100883802260710644
184 43749018200593059278281828484431287034926505722374460164769001671626294113164168962056938400683730721975232779341414693888598717764592601
185 242298351355581867729638523460329918950477139357413090142294277604089090054820711385822054914015217647500577013625685359086524994627472751
186 1341938481920884625740810530950400221837266472768453908177499815813523856774188789135661685870479150111591942527111517579067775419588432098
187 7432154941150998003710097493351248696983006656024188547812068878896604987239015073094116447471792377539451656182400190056011375206275528773
188 41162041191491626733057729317731541512828360940788703700420220330175185410136605234625224098320579693459723815298828112568211721288846440957
189 227970709500259636220057910864141901697557370400658018042420949469748652227174834061697847631788049784771808301844395592755319302882492479278
190 1262586666882650314248729614641805095832527008753624597591867457290324399721747613634022505722751495878959411719230650872125076026635094409497
191 6992675045335265055551003083180051567296118695946049065422477317737483676667649216861087978905060912155701325888923207290859362046302915425017
192 38728037902050231516903355758263971415599903448533200963409319767517022354748757112990067953673707222470101851669242637302536429153828598603880
193 214490293059332088234815271692089545764388523690951382865700769047960664863762759899674228203444572839634854610770168160997495075670272136463779
194 1187927101626871662392067365854072786499555306386176296451366796113443521313248771647018730282962086252352452521183557782741473389280196124816069
195 6579182575825299625564224529624943704048670063658797375679209928425212803904403089603009700651186422187566294103874554874841119316185736983444020
196 36437962655084925310783279026617347586359793141861636413994652422165709690164810261414136707948197928252650722638114638226647570239562886945377935
197 201807003704683239473235752577929656369123535684053534669237222421890381546354492115949573589763088290732552513575829985160534695854320182657095185
198 1117682322959917288569769836369989435034273602354453848083300340008588705243576975164363293473589732935527435685727584675050698941798499789536456542
199 6190140838150142660467718079825260635510845473186584254667818130432072025560642207345125716529726571431418752695269934178531036659770531893205734821
200 34283304664476042250099878778521649099085248379561900328291253404140703572540670379018439630308631810569602729066107883908649307887008890517024876743