6 1
7 21
8 266
9 2646
10 22827
11 179487
12 1323652
13 9321312
14 63436373
15 420693273
16 2734926558
17 17505749898
18 110687251039
19 693081601779
20 4306078895384
21 26585679462804
22 163305339345225
23 998969857983405
24 6090236036084530
25 37026417000002430
26 224595186974125331
27 1359801318005044551
28 8220146115188676396
29 49628317055962639176
30 299310102746948685757
31 1803573616698300679617
32 10860054705353951941382
33 65353585308583522931442
34 393088565539300974168903
35 2363369735205642699231003
36 14204422416132896951197888
37 85347603704271533118485628
38 512691165003254319966325169
39 3079175490893684721060449109
40 18490198597752082361545972314
41 111016932440764226276181916134
42 666480349285726891499539272955
43 4000776070401626788467897652335
44 24014127101778397840824405359060
45 144132119231261048741675929005360
46 865029511385564215010448366458661
47 5191361099883717487646536569087081
48 31154086963475828638359480518580526
49 186954124427011518447120396686063706
50 1121872763094011987454778237712816687
51 6731976674428440177744940614416487747
52 40395560578711137691396224189104747112
53 242391866344244050362055198254100489572
54 1454443713270449746545892977574122129433
55 8727124859028024071210836181480034836733
56 52365062064716369097754026281944565817218
57 314201936995125734473838498941351258529358
58 1885269445221237621493948364539606523587299
59 11311905788445224350300265168798745137324439
60 67872880319721869662486234870635119906757244
61 407244509877429958379369153710098059014237464
62 2443503199115457945057652093815213469901548685
63 14661199894168676622355005262450066570359509265
64 87968102863277856427778701576092149116926901590
65 527813134674540729832915122888421389197713636290
66 3166901395535790766711463770423371021552152499991
67 19001521310714190264941962288444635792088826677611
68 114009692552009224819147771972078457488453966512656
69 684060978751583184692037548417480211537333978076236
70 4104379989710767965572115152132996133169740833215617
71 24626350524285470794715036067324622586988165388403877
72 147758456075875214631572589756846801942465200072540842
73 886552501106295536533747188210804443651298232290795702
74 5319323829893923660636892086986853461674665594184117963
75 31915987095648010961848554881282376829238470655104310463
76 191496143155325277924659235567277494377647030936127584548
77 1148977961839197196969556315332006345018903301348810681088
78 6893873285571648703540489261553398018241673058758091837429
79 41363267286113171328319583990199656708619523272933845027769
80 248179741580099229499145224738065728642683254707840766050174
81 1489079138797711608616390604383163805349980176597616117226794
82 8934478279371911705707470725556186095752326254166329534972415
83 53606886909159924087896607762361459667891107746606628752354195
84 321641407619602788130063229174658487746444826804495453781512120
85 1929848876540836844131496171985115753779476701804086874470695220
86 11579095413361137230895357217475115738153985492217422399537049321
87 69474583250747466573307231031606385915862179026864782488782616141
88 416847553357388264809131578005408705849065514683629083994209272786
89 2501085589408847913419681457798044692383650728610415415629651476766
90 15006514882775683094216352872239510784356386003251327701486730682547
91 90039096028267092597284654728815354195430610297266744533157637228007
92 540234609827667589597621483807158742868886169605053917699876348122572
93 3241407827256330963071220153298446821375478487813442264778871522649832
94 19448447804989613927518471069568779635830128977105312860229228316934493
95 116690691037195828397221352769397624252064433073948453082241635064452193
96 700144167259465710890499850827964125350989071305797847866250386665299878
97 4200865108738248033265334185950118750080867607213433284825275823139740818
98 25205191178336757300749586160663633409995107133887833869498328000483875559
99 151231149699556890356469044750061856259583749651350910245978809069796359099
100 907386911345023079083406397679014564284390400828185193392843892309808651104
101 5444321533808547175962336992969821138417775307668606525145304999699511684124
102 32665929531543326630039266836336294154856901652201726875000950106607228344145
103 195995578832720177919384832786845292047520335336136828359583104209890264987125
104 1175973481213622159283347185070429838623893350363607999625767436458214829990650
105 7055840928368238418820442170191024332705821655838221311271667821240269996982150
106 42335045775641957845665120792077311176964951201987340572601231904004157004906651
107 254010275681014383806265753495482405265640549694373542530457162215237659721702671
108 1524061659221899486773220424241458844603490101628013187203118266872210165203660916
109 9144369981010462841414455100005524638999513930651716894713151047279849910799065296
110 54866220014458106656750405525672991571317614220757684331764758388754919732706017477
111 329197320728725287999372856393661675201537915092890123343040959850778430592463760137
112 1975183927582234968360797449005788399121463707098660377552782940361252704070304292302
113 11851103581542826012268419025036626082554133880186472402013585354620078796616104851962
114 71106621569504037085252016916360465943771854540911574780385169046040252279884157379023
115 426639729818259627574212939773391312590938388388519536224947620319910261151979552061923
116 2559838380915734790776755127794590475877827153093130081349014811297024468672063687763208
117 15359030295525293871389811403651156330529706593567145168872633729894484900480660090508548
118 92154181823306188862272844370774608486416348660271647837552663603659290186956005592501689
119 552925091190609261344457237026784419639938257788382840781255640590977504993264677684118429
120 3317550548397516208925445440402584037360485029505001859904168340227403205901686326799360034
121 19905303296654400457864587390549666558699774722401206725037548453192954533854261459298409454
122 119431819811272918768820716711667910072447225138055638047916463354682276831581367015450463875
123 716590919024370092721384736622653410525684967806150697989333923198285617028834884185766208055
124 4299545514929883456871788499542335800466657973521503666503957060869967917950847485467613137180
125 25797273093497615243952842988458833839488364451605726727715732487211094056770100721307769297080
126 154783638580577263977346464255468067628961519219847653800017227908393141981949008092984320871981
127 928701831581421446432301202631147606392542414750316290470336355751085708391741056789382208737201
128 5572210989978317991435220843177637152156366450325239647201370884957730851479459641519144186477046
129 33433265942318854512819599363615802524991077121176511061282899111782349284056378758450917793641826
130 200599595666157859897963792374829601383055139517936697058977922857257962060740851741658650940020407
131 1203597574058170823493033033896191092157216390603973825542485456784288578710190541893218074048800267
132 7221585444655143261484526796339372183016989881562342419712623549889460740639176192951171565193850032
133 43329512669461451171539112521751994091605137337760084727380060817902896668444035393807673009226202092
134 259977076024421665042395668964709300889738831533864614541336866957584873314826055754581379757822251553
135 1559862456184794780320183923421716612529500263293003509532258858887064168768712308480592345908683939653
136 9359174737300092632250172850547500213094924398895679746829008616499398842717785300782277300315183774538
137 56155048424757175545146462700770589976010938791242885479863737499922044829209044446600565555301987784278
138 336930290553326152029106220381649827374684005467801987790046507280702771709378609505260454283699390515819
139 2021581743343872405965775807933423777966854431899373618100960126227155931028624885425402443081952281105759
140 12129490460182811904750352334851740240897551406522910704056703028762288816276164022310335457265993582976964
141 72776942761694758773280621681500723328878239826527773170451359486805166972588579732632643168654571658202784
142 436661656573157989363576349395492925462777673242450605071488430888589191538007848419344777412030018350131605
143 2619969939453895119800921516683549184512382564554366842274126767460065667085970461228497798820123417804816985
144 15719819636798106636902847496766848082905582560451231728261110392672708243577863642712748056990775415351751710
145 94318917821162319411903682144379232645200758817520625471165455689009971193612764302252735282829931758944440010
146 565913506928842314423855099406967633684484208731985925049921585025580337282132872594807035601971980562529745311
147 3395481041582395876305295712032473059471076970325541407676513421476707653377452387159737154023902694542088519731
148 20372886249541085206642600181696998916838414420583030746201159072815923955120464875398648469865876651029674521176
149 122237317497480060983909731963888093393854626313786887115569384185663328461785579494403114138515273635552288006356
150 733423904986048114623729051456640248198305966306603537689706805212670102287816390062562743510136957795016493491337
151 4400543429922127431343727628325524681849956884700425720099217346905557080866507983423483768087545612890017453148397
152 26403260579561958306069132452758063068337266942027066301603114549275411171840255704365078066375777224588443149595762
153 158419563477517718426448628470078949351958910681031663265323946681090485563012472611078144247518895528150500955500222
154 950517380865836153508860940946150535044420732854517371590698291660994096231589754441251108108056909307611881908352083
155 5703104285198666135804011501737383341821823636019648175971566525814316023254803608790583203737561159305440671056885383
156 34218625711210242888578298312455084456275289592449184916358769284193189010569553144550832793290083068566740197622133868
157 205311754267352687700240936471797963754644882768820737862343625486441201537158523805579175602533521747720947515636368008
158 1231870525604572278045301352163779207573920648028413698885116080767490340732265108448052794251895223186851364869930717949
159 7391223153629714427491086781038248930518123146672326672358133166829240023524801458556098619889243896995590241486440121089
160 44347338921789690361042914032069828247859105178375635714149946365648312758255726284327861608706758270744233350802084301894
161 266084033530795161146739450943870507768415942585696588232347182176352930826300641921284507039525453933689354946166851864114
162 1596504201185056061782846539509480197846840133187544728546245415641507102023029474237658680211568529617159526898199756147335
163 9579025207111761845209128406644164782582914867880340926373456519554325622939649387214265798851838961884132635367848609613915
164 57474151242677698443815016289225398030287466272621318296087768503317825821796670361115338113998820399742597262545644946634240
165 344844907456101827525691326987850400284797109848712684490309453798664489456931100020832632989655408128928073818631530359210940
166 2069069444736789149468154108212376323940633927702451938134199496537776343748028430107258598384938380423197618670927421956326641
167 12414416668421625818378955380791763001669018739446893555836338416734039148885904169562430716172504645448127731849805178485850261
168 74486500010534209518123885942702645087604023623568366876178587951166157872354538438496317091943336213370510513175838449464593306
169 446919000063227530147994083947434373063429038958752267052075135978040476342289646188213342496271669469618791618316417725214958886
170 2681514000379476546084218345146531419669020084970860047039816401185397692520712595126569035092945195370870686553926871695307230267
171 16089084002277416102486579278212145098854035226443460859071749289224913679386685554340225051416990927438254061273350124656617604527
172 96534504013667280744825821706030976194914526783858613121938740307056146894010966503644834308426241896622862939408144048253184329492
173 579207024082017605118486660420349675968801705197566513914229320362557355604041251378794462292891036641977626612035460805056241546352
174 3475242144492175233958578613444410312970834823131176285813622022474528229528227436971645991833888794828132665373878127634973492480613
175 20851452866953399419989764935283995816260939376410757767289126722289416127799728697593716831754467529518871341818239493381711747699113
176 125108717201722136601130055884815535200328518358162308834151741380195033721274211590289751049736625572045161153768957054522403951641198
177 750652303210341520012737666674546575158118440293779729446461441246838094255967026565486449404734197277138930143810176278830960321059738
178 4503913819262092622106212656875928520498778971071976072292226129132026836853120636213506935179399793578377390806930854815767575345908079
179 27023482915572773242786209225400345469820342187319418322186968748005261573563973323319539396470173956855760951244985085526220799093964419
180 162140897493437727007461921773132060549369701785718613486985714106931930834512171023284329654280525077245742054809662726115841522308134824
181 972845384960631799798494862742466765933693681452779376548708790226440092038725380965632776614053286962270253281816287103054408557220193444
182 5837072309763817987559585836973270464730488352126843453088200150681291684281863953149166289064400484792370432564026883611437741431177311065
183 35022433858583043869200598324432363557788357068683211562853062150605705543385362915343282469006761001917067072669843338580487725188089398845
184 210134603151498942934419006459559450888812459747195283138202849958776005728214420773293113217693708401932264489101247707122401971174978584770
185 1260807618908997056202591121322189315823507075380592805906766190387372466335457721822814027881188840388081534258581582584320935411752530409870
186 7564845713453999330195932140757323998515086957658426524259647483140246001877046014702477834284057647063628442275511053682987455419070205415971
187 45389074280724080946077519908664984713444275956375964204406750352110444503297960622672400860842543417289733126687582353943203251575331805528791
188 272334445684344910500974754772595512710368553524587036982784466971620748260564164843525242252324096825782548016725336254449315484595968633493436
189 1634006674106071587128396705238602701682462317015995386536080724282540617558882610257473051909419462816880930883921597495019602690180004787299416
190 9804040044636440143383121114446770750282974909185605765871736993954145532504917335916080229448729211914359499495347795163478209643869932202037197
191 58824240267818693963362431101756422854986638601550872322423517279086821979507159978173719591327449838859854646776335300257175530222243852362968657
192 352945441606912429295493108685917631505754913785447704546423808337864899094378469997500102077839531538593938148176132547109778645165487979190851222
193 2117672649641475903349551262492401671351269439369223708242374985060839517932944411742938346209538279192669545149720494915553769252667695562913140482
194 12706035897848862057980270626838891081441574602601330165893334130513389055851639953276001302925867817899609137920664279703964365650334103082131437143
195 76236215387093205537296439020455758322320270179951122624041867358079639948963993308560856113043078776321537974550922118541337750430736046640313180843
196 457417292322559399170852710419846635370279864831075252073626524803515972894097464731236132645375558641426703219136445104736021975567444504991601096528
197 2744503753935357224760486644004640344475486931461905326832560508865487188812440037236443151136123796111109608651699874691193325796512659835555806659468
198 16467022523612147497239771771455645148410026396023145963925251057438785426665417695587329257270511582199075331826008579672018921090098142676351848886209
199 98802135141672905726822890165872887979397946791895225522105017712798954559451449436436040809718517845195038096477544766682003400990170513437663255435749
200 592812810850037538077858638680932420045685680348144220721015588097896584628920789512575102896011796904789687695403708041374620450633258748910890339275754