1 3
2 27
3 100
4 547
5 4013
6 21361
7 115770
8 803911
9 4667376
10 27684643
11 182192785
12 1120872960
13 6916763577
14 44766799474
15 282088259954
16 1776639929407
17 11435967743483
18 72802740854480
19 463125006110247
20 2975736132751591
21 19028963266838970
22 121628706902014026
23 781021569465513234
24 5004509269500318591
25 32059560329805720800
26 205818414075550965948
27 1320037965201682159719
28 8465242495823494606654
29 54340780781020271075788
30 348670994823807038675046
31 2237085908831879781489390
32 14359920297955825827390517
33 92157307339575880559343805
34 591421013769361172723582431
35 3796282579813907181167346514
36 24365618762568508952565500798
37 156383647002806080022997994080
38 1003805716854556343141311078776
39 6442996541839669961828283530414
40 41354596604135029601521212094555
41 265448650296760954890552629288062
42 1703836143528344885259841767376187
43 10936391196497894791413786592446287
44 70198854675021022753032008213000343
45 450590044023903345383221352730016621
46 2892228783118965809068256993861818567
47 18564714996510603648330900450888693455
48 119163116184029378500314696134731965666
49 764883296242683418824058044303815609410
50 4909651394555967191258305646981704294589
51 31514118310558357749797506880166761183036
52 202283077822293933282088656991306583354893
53 1298419282259770988385273637268628691992488
54 8334314829825456752052942363265159329470379
55 53496429214219471852722069620964565392416834
56 343384084522563041454333532204025269106729524
57 2204120403510116482440785468744986693874958170
58 14147849869820020662007084066785348751537195481
59 90812533821376191540569500191120532304201186471
60 582909379072053410135262755820828295062398732306
61 3741590734193868245180803325256633478826648776440
62 24016605494306529315800656072767428976475973606191
63 154158302583982622687631801351291971590667887025979
64 989514607379708780815877965073699327081130259210845
65 6351518228925870731115785469116983240602430555391769
66 40769263480705366580879478541822967616065646929380794
67 261690634431760255291050903045630182861909636227889459
68 1679745620604955970795870532554238808165389345914272605
69 10781988007425423370480372167667217197455650155689337253
70 69207660757430402676359824413867579516534779907432243610
71 444231659659080393009017689386833367521400098360877945865
72 2851443945020082756744249228139707660245316749158467131554
73 18302911069501187785309381554343855651467329348463056490829
74 117483129249405401861056704949019711080919593563995234720381
75 754103297157123472622409777831274696380434773031149437987164
76 4840454847164717114686521247084810417907598940438637888444831
77 31070018317856806228642211258397244587454943591848380977767406
78 199432918258812607754309059020690453458880138158356318427216388
79 1280124410192070444724648081437524672193086942199310080995799705
80 8216890792681572599877009453581234928041257117724531979315861167
81 52742759752434418379750441183226769175497932866355263114805292494
82 338546388909727327768640083087621918604026553803326619042697874171
83 2173069026358343560617758540331242201232463897833535381903235286015
84 13948543376687644286642026414135777443237628549951136988643513443324
85 89533217748296658435434326679257611989335599533108602187899260076182
86 574697792338732769917295994856453680452586815470668638718490110106310
87 3688882860911825299821785471467682393391137199255565746229746524828625
88 23678282642686733299846675104679090721624819733043151416889852230343460
89 151986682742777867350006720721695235636963313909413877343712037875405440
90 975575470440473317987731258463995296257185450063852977035927922254672861
91 6262045340660590969156017085004995581881377553071157186657234939222517422
92 40194954712935011045817955048018250178703716182199750087179885502176872214
93 258004261609638316051759570497975343267044774635031246210676004190130226778
94 1656083443399855220225214439346758043731943671235138711879943959459286197056
95 10630104923670334236445130954040670769977823346005251954988545096952321953035
96 68232751879487579994521582957315748239139581984167051152694006068386770281537
97 437973892305278176780650624321818691386331434462823740746140332866009218188101
98 2811276477389181561611679730101494825696986328210731454616318453270154427793496
99 18045083442357566956912275016301319869139581506063398611205970194436535725320710
100 115828179497871171087889312425311741768891515674828515442877988628026102545819464
101 743480472607463044227551637063128766567583809302976259443406903464729284262638220
102 4772268851514928532283221576679683901238397582798687671559054339547607988783476418
103 30632344533880589303842368743156623834260223246188578231854329337792258653330068777
104 196623568546480430732966757559846374469281063593768313680269361404355439772629090788
105 1262091697391477627906634030621985839665391082005830013504302854555420967838024494687
106 8101142016692925964818948011287763088675239571401716805088508144697512192288221300043
107 51999789009354705987801633329527125193015311618498535546941042006728058720969490321167
108 333777392303725251847833303250859595811588983006494267391195197941237967204796720405435
109 2142457685607458963224181593313017794006048250909188761520384463737780700857163866705875
110 13752054634208973260028662509780650187714021103896770946252647289986011003140778695017809
111 88271991522918673834660684642051322146491409217529512464885225720433640142901070267741546
112 566602205610701980636253847333005375599587567732571911454014740516748588282679746380367442
113 3636918731121651187697677198027069462536768180144674241273749505706652753847417431145081997
114 23344734146460076862803479081739906076449667169041933543801190387496609935482186927448924812
115 149845694297603000488563860992754745807737084041426949988338172540493420108867923702419536911
116 961832846699697816904719501653187037196030786748063121347343308888524386136946679474364837748
117 6173833885096284503457917598837682671523050725890658676919273649700966948261523627099839307571
118 39628741076528332033090295180928367883388477362263662118109215760234409395010744354828460912516
119 254369837047575532991704575836574700722426370674622573870773013237998192213259731221831351279942
120 1632754718971618764366517148008806684656999021364347722376389855563278037583756500998199802005392
121 10480361992862627070335165099405454275805933116358898423705607627791004282476142388311507933295747
122 67271578654892811072780698455196751313766974641332488936558943676836276066644218857246421191951799
123 431804292428376495629332921111269603116370058910015826581875731074279903849745063346713422019232634
124 2771674913652542416418291769549706382171120802988037809228783780688775122974320478892836206722954724
125 17790888052010991572929176862032172480448011786531341995978400691039667723134303654278297890930093481
126 114196544522631387910599188371658121177107045087263183758779540445161478551344986164991658410064599459
127 733007298049702498258466376466186636337290246363974223588542823467442269955018751160387337317611515095
128 4705043407750848824944791402721847380857704299198603207707566766050768109544010171882825814413838989053
129 30200836373280582561419523233611332514500419894279841483094336373302161680271352153816461111918874967688
130 193853794450256359214044356848405843210972443838886498341986658032341448342324037293979573342302425714111
131 1244313010351256879955534023801590464972496692715346847788529569129593849787741269582593231353203271703331
132 7987023788315405009398725279495280211425958559466600757843607126758988725036841936179710410411554079485765
133 51267284408694042917092064326701244513836613631691061208463093127562232405441629332452443669612750066748676
134 329075575621428153427974058894458334386734519763404830633360041182175873444597546728085734085459101067905587
135 2112277561013352447736007433742393454608851981102351945609391489216139806846419569596178130343641036953446280
136 13558333784982327559005569262165396021839130815018690092975199934724526545039968455492152558435510255319163029
137 87028531864345946165974706402932917637380230896094365293440969440862461514415596577039958527450286252386173923
138 558620659335932168118395204418329059919810238845208653339343871141833196856475567017349805139472128302074698554
139 3585686605897528858650505831141903944551002940757319375955870931434705013521243596446978610181518510721599501151
140 23015884251393526637612261801038931075012531655173144368349103823437702168737136980000975155833137574862209853364
141 147734865339952955973442837353274214375262503177821809405769488656609701438024026824825480422613322042051740804152
142 948283811241906714160285851307640795422934681264589111289952505370553911363813055621602551039356646951224433768909
143 6086865037540249523165104816115753134930626559752962078393204962330303890914323183462830109176190265023449385445057
144 39070503520151775122389152828271500354171955457414313801110950308397472952437491250025909625869030929019058800256404
145 250786609511398778686858195980018889659321668589731170458741757416573108759932354002169766810088330610787038135531717
146 1609754619051259704496318757204573883561748895482059995467788620872201169004928771156920582077851612908467897931720775
147 10332728444335404549803290828408862166142862577801190454024890443490133820515543093530524557227669856993173076546035448
148 66323945178242226687236017581659448471583377411864764171598163128900782339520485409152081020409223966823280900844606644
149 425721601772861966294606588762097053840398246904841890685810615117582810161903880937375417962831161409281921559861102018
150 2732631204747862816448784782313113775658755371013116821046199514502543534587633758756028111287197068299762305842354691087
151 17540273432368177886184175168045170918385838331294124920069707168192560971249833850376948277151722424320632340484929628558
152 112587893875942379541129553374902619764061495435409936246223475161990983811824209857069641015468634631800082251198785679864
153 722681655807518655110612980869522755598927440852517566655967708852761974350174457831405365513365380422668121640391718263243
154 4638764947643225320800328263166826728609957192687832292102077867367091380470671889428343648607760789884474880209701513017644
155 29775406732082134968236471473627161124361105436723098954403407487826147241822417495468957373371203371315476502570120512595558
156 191123037288482584679734709723236944488108741054282320840261693819163745817001168779986643725071314918228662062170760366457776
157 1226784766067253416292684137814568408916877564537234788594006708542340210328590420710170265964298495586073109051776417581122150
158 7874513107402253167832290026667771489489083475837237980491807739667549496989485203564853564203889648749170816145255770041604181
159 50545098369154804439396839327663001833780618022429329710236355987871901485332127970875066537260253101574521642248967613888275411
160 324439991946416180606845534992433661427252573750268260500063820918375044275103938603820989472410521183577319565282657629342757545
161 2082522574304186389034505726231551644667903386800782874978002296510597258911135333799404294978421686446659876102702627638092409186
162 13367341820187225077962024466641219865439975939207118603414642625834489165214452580787170849756750783322633221182424740887256160766
163 85802588429289379723155623338256860982650105816846372644782056204076139393274820409043074788487698125000862788908063241810749014280
164 550751546582573232761048108802396261835648834789604164932985138185657040590692295152309535948133861585102062266549134412616646069114
165 3535176171439989053317092634715864445763327991077332990532217208018277359311566382216926097261446417578099334336442050489358599730802
166 22691666760927333306191747313370679106708142825451056173771796442394166115705490211370757721167160978274199123164326237199451369988657
167 145653770963056287788121102673684947999334887152365831765398347470255137234960115677704223595982778687325674376158156917306135085114106
168 934925636766731335312020339833776023207369885665507365500125026311133447189879374869082437788165198373071145273337602605925053367913377
169 6001121292667264736680635868838116447254641779983298348260256799882783944624177927607965123572795941305395704704922365740521705453256475
170 38520129679885932712905575214399626837551887600597431656355147337536041687906090146566506184831490868055425671662342149917877990772158855
171 247253857769593194297310082613004630449577776785173927069883173485570711879127252708998001458619304380893953179393820246922405402685548479
172 1587078514272729067135448712584263045043965101359967706838231459023633258404638280235191548180520348483373563804345661497706182139920995829
173 10187174562968103138277424402997884548661066041298088943952590852215793413160402352583611750793765075682823463955553519037101825678731964035
174 65389660715015326580824937100852850570796849260306460679005345887683472880936508511225614991687668782463632688852157070906431837730837183908
175 419724596059050235834177638142778783386439824947747030017288034720534121032306327182175392297410649997701542780856624283301622610255880562396
176 2694137492236284603881263623510938410411829913999498466277647114666585265015542844771166237048507914578221043126853207836163058307084936726723
177 17293189141701025276221936464014195792853330209753256865568971138620895803696869677181733135730811244864206468203939368633853053634182068581984
178 111001903782725800990237016104836124600208577566497228486103230137171586600107557189351031993954436809753359045224021703611363694597750692760047
179 712501467625625789088987903165978814152229293170786859255275992862771653046272749718915433115455153383416547321686812433263223255018677162849634
180 4573420131265107580284333614882606049612856786983019232180841471839941840815484022761211051140939665719471285822260718960194582668312495987850217
181 29355969983841593921268095630413277540957563966972315253196365567145573112538437492625466306503037094754316150422010665044884762261002156807302990
182 188430747440170878230895599298288972167007860854399405668405553654127671644570411214364083236346613678850567549545337904507022618670907690196614094
183 1209503436623116581105385143392519890335871512608135267854082975473735285501584445409354574004637415555547414219154642513785721507206649052293048322
184 7763587328907762252571310586407810253408474711998320682909938734044342821897056459239952127600370156820984289688592026753109196642491362922219209297
185 49833085536207886177404843164574159844061146127985909659435542494921605789939045903184950255624915343037278533325403229197689136532081866836986398517
186 319869708274201302279103830970946738377704032919322649259407256635267584712146057160654386880731911384815605904951388746337544824965675807272201646662
187 2053186736692856263104221936907435414263274651070338290762349712708764276861579501552741173346143633812233529904017440969161020990516851180818338894338
188 13179040298863655643439274006130831415798000065089934677804114282618900878300534391790005419016325082475566106476449574117168123263310056735150059689853
189 84593914472112979011031537086907501435314350226168078601816045467688641076828735268903375642588970630192968409285552919111171701124172241231109056968403
190 542993283534628319314736249232403239041365700102226561462993981708907375565279162613334453489860648112530942308110887306610657979087857952781600240015303
191 3485377261515827485577500608725053628963871810521250943614881334902970806802324364235927264371465015409242710842940601977259261829967905321125094870240633
192 22372016419825317361622678046589496444572827914518852097655451316243092698246507384056280948702925682868295202474828112921714559891166548358170512110818630
193 143601992305205366426224683206047322779676117669509470482494253497634088497861192005253269879190288241132240518421133887592439945350736932802225707191490241
194 921755634675386849870898950627718955420513542810670156542392099720759125655812415240945082392310672039462709386559908971489596166450556346982447557438222385
195 5916585392840870979267458114589482693290110966599093267576135436486542031629211315994822748726020760540402868421224950181236898824687511280235301942961223243
196 37977508782038487163118632767235460529856253653376893189788845547575579323214449040014492120264635956871396731569551531561790864039969100853148788311109015584
197 243770870785537471009077327043765879768979966295336743225058917865643682387203358339237053314521101815966203037376985110184980696805997077193627969662932736675
198 1564721840618570997327831858935502062391018627289444972588312997831773892374830443744814890787848440786629906268448501630493679326605685173108906636543475712812
199 10043671053145475256606689599911035723319915828907260527486107235550542733522552659425358784629698879584945811664787495986941669369230584646669004443225933320219
200 64468537221870676190509324892910184822830333179100546144907099024676364937960810558395140855706478006904464352296764790385075044126078600305710835564407932241507
201 413812068270205765251820939144619871418524152376283891699516548832290017801214700072656017212553865187723327790933639045434111421329681297285953688089477632015114
202 2656186028492249589166382165865331871219679691160678453348936823777938732084668737930187505060343259008247515191985245897559120964009009485496518984477627811371951
203 17049585449379725346076529744893601374654373852650507592829459856715609401006487471421432759881421346905889731458375850132832465504017374491795369896333114357354232
204 109438255030919812892428280328127435429723187646740557981375422000424077953892523438331766769775072141506339194014283122221035631276323962985332582495466686502507968
205 702464684538612449125520191382647643426399376922405763343836758606652508799497468915344312019479987650497329686313877446806823434601322542201603527710761621449483025
206 4508995806672127560531070739133413351637450004601505740194519528935434497461454047327671621034548551696136775482952596872624234760750519205286854296171613269109768701
207 28942441708568613147803234618862688603756850566511719813260764463371727444490738151054499716625349335446532080300821213387953336879906261742650051183630732524751349386
208 185776383028426936599491284108801026701124396660495677997082813454461895760772064472828058103699906708112142568639512946804514218696772559417648396555967091892689750269
209 1192465543807488087167338405244585259605589963805009827262235303023346334107581499785043288734787333419608349781158455610394285235341234681859112642018879774853518511927
210 7654224126812190903409400459465434876566226830087436557073721022119871169968569165680979809460568698052625228989976332262126937480082537587711842238475791811305316033680