1 6
2 36
3 1125
4 20459
5 290787
6 4984843
7 86512536
8 1422678297
9 23676061927
10 398569091990
11 6665187099447
12 111312476711916
13 1863171147095028
14 31177909529015664
15 521431754829287284
16 8722671700852650274
17 145929030673919801746
18 2441145891977602631015
19 40836248053261587143396
20 683139310890930676771112
21 11427979938806751185381961
22 191173360004394906008346898
23 3198061811570155798136199950
24 53499106931835266336301213936
25 894964289501491617664920581991
26 14971488083721702186397681949000
27 250451910885706692499916460406024
28 4189707181814239615538123763673976
29 70087888450784376805920997316916063
30 1172471520990450712850404465623757377
31 19613794813560255563398213070121901175
32 328111118271387789900992156413497922050
33 5488836172101664274699401540710467542101
34 91820486777827633291897392574179398973179
35 1536027221521091068287703694738642638011700
36 25695568688598525738727918941316128788187330
37 429850618130819445160313784241914829929481339
38 7190794495313896245699150718346541707538350109
39 120291848577078127530110042382749458104927179910
40 2012312943262726971903990098596591833593902034160
41 33663156976823164504887856672956910150914446592170
42 563137131035776143890212315920037926253329965724555
43 9420489842076114643557446957534770566222685888773183
44 157591506534178317915718852004120882487288199106935716
45 2636283606051176891310471324616965362050516556054780395
46 44101305992778188469839244941697842559337470631286642003
47 737752640044748577898585870350681551352642945341650766130
48 12341560995543034483054853856077615274690674062735648207485
49 206456906473991534296909407254534851924049024153384897052412
50 3453732817607763673698214033249980431203261044965010928375133
51 57776078209930455989171754199990811004443760174506949114547128
52 966512289631009910997653842795755464144613107551995374991764672
53 16168387245211349436241989929538883921451966018336457892965118519
54 270474311517465937967245400372417750339827093865827328114343329801
55 4524653701160823286004295917088698127363357751854167304647657450697
56 75691073952900143387089361812770109646785741661756170114423283236962
57 1266204897553501013535893398487591319181172867386018323321558226634985
58 21181821829957565346484078311260036362685675510283937189989673760934674
59 354342000179405325460042426232291675840715087688213886382465178232991796
60 5927641828880081244880816405577252879641367574067666786168986052815402348
61 99161086277378277547784253478007185899473656465501077255387142183698404160
62 1658825096989270553886060576544616085201888889010297194490030104863663631822
63 27749803937244797394625735439060786238920624350918868812278545149499369762272
64 464215076051810935629209619855318578938483210318108334040101957854329478755180
65 7765663401482921863601228183563573479415541722993023603262704284592998627863281
66 129908594477445660873052536749132547540182308485194098838768355937808348582854176
67 2173187536802426691062831143960571530493617861041337020276676488616349453053743992
68 36354361996683347084842809434319428664381390631765723487999098829818804457139792612
69 608157194813716634328622958270695998602528946734194952887692838926282120860540681373
70 10173612003902894145118545604050761724778882823405478914522428073903908796970798063471
71 170190177948417860331183535129104904454610845097934236519756528681322844503675341484416
72 2847041607150187653867503656666142667310195806562052335070259093340333757592777590836426
73 47626990056388715335825913065228333357595191091962991205766612600433679914943430325866843
74 796732361105845335836186986965216701247658269509694866740448250572876601551178774808388343
75 13328208532215337832677593741642145305580537715771378232539929302898554812831605078525833996
76 222962127999490444673506302187147019240337080283185763626838955150750386618998629123278772583
77 3729841891496748743325083754944256455431032249352553601438084911042163260875571195922130583036
78 62394993537179722858251132728137691307890668172559110525043352074307427606422373061591426550515
79 1043780227623113171566183616981058652368513951973994798114921442392276604311332958221350871858671
80 17460970853819607939127163897260824527600300049923828403635332483252658479476610557117603296918551
81 292097411973610900276916449173677772741495797539517451960143003043101575314370672287130910749916230
82 4886377670289583101242223130348792146721778148373840305455648211639743669907568554292886414655888327
83 81742205709312333507306618348582091189716826129287968619780645607936176202136874713239118123903954612
84 1367431796123844989663030944609197913781027061989161562707706123435754835262271953988283810684115838505
85 22875205052577425504910764141444870818637536625266136946590586984455272888125771840521829107011456407187
86 382669912810826599326848817061698485254950512234934255786259236994891256990495915420711875825254470480222
87 6401527847906489928280543457633563352557363393252896284676343428794149913317234296717222264112630115958810
88 107088530913013268470768414252994446685869726686546897156052862652842155284717592470606115663477194651152274
89 1791440063305792886781787163855205293518443683613792429877717484949474898457165226407009682532417941701479107
90 29968265257312238881591835160307442455071726470286952490825788320561411786263308382338513109779855142486203608
91 501326804579409264059680847412155468596052461827886415726199900492115757568504206608056712415686749429555887516
92 8386490270019122485618465773258831738071666266655459669340930727674214887221420460913378163972106580319458691432
93 140294152250909134456691074263417925674802333671885278187395888482873108688178818527378510161159703803775350083654
94 2346923268505311644726521376311263044518560176824806873836773480192161670413719486589061659468694445627674537448221
95 39260715716794688197724896321661446445626718064726168512886077494241217414992616737902062207495280366986196449795887
96 656776392854396758315022768529602931806849425791778872819344725059332449600657961548954461692120871273723747431662605
97 10986942604979323643820890458715121781188378728819664533115251666235337939224664712245953275726711681438121606923962935
98 183796051621896749679319223538422316625123060240412551703554071917727141393434830688768320565294537145420553759024151398
99 3074648681289120774432616593552490828066067993861358384471682277047962941141068183533467149055994974523313711143501020694
100 51434535344646545341171270966103120267320634200760681696417185168148475782431593802766218301097295331160450001990210225051
101 860427222862580875048412596539851947531887972126262889162558877230091982682974486572430390139908733188007897335648971252308
102 14393733721560092167336772769688068888705887189337134285477756173893162680863302836278714931625092507033335611038927711411175
103 240786861389513312347889708079691697682605346653668471352787855461991429465568346635265402393373595488888002221785532961202739
104 4028024537578329413247346651934150398010374289947407219167949932876330833984503886982031590152828925320652907523536062729561247
105 67383168590276498971004212237059415473602195775419237903556972322762224124163651363077891705082533444807652533235485699660128264
106 1127225359951603929526413640463014534389681064255473321157754357614788998220138267474041091807952704992738529140070658593172383016
107 18856890210137402702073679301922262710450422456976674155857119346151320795100492546937585201224720051603208921236677927199069486299
108 315449173723737301188387809389359710265911395334210991628772716783120794202419664457053009723147924702829269417494651931513670240156
109 5277019704420473423107975074882365094741409409195221248570943272859337161756119016875277755535443809301170575265192877281540146707156
110 88277095901444996177608404853738209808740014279108002658228238543611166724660298415057532383208324333964846633833514557505084734285612
111 1476751290935104356001325375975492333525803924246946778694327177108522068645511855343736889713916651174605985797009088560601477601255927
112 24703965994907633707727845553074944355861734946077665882288043118541051007288560726650294232368692622948316440150182801693781983000783129
113 413262503729459511851061866209992362557068606526246070555779212425456531420868848489655713471047805987899023769926985648740500264993190888
114 6913298740127256749551823159178130714828656622836342056699330429800407975270391954311069580183250629171157631797732294429753034734021940822
115 115649736036863028576120685512771961262225715162869511856458048185282599158793071415739299450245233854639742104253148442857408606075202778350
116 1934656948608862936618691059773171986195121316263306584232953218386429137233273668885292328701129555576148531628072619896078908686024567539521
117 32364081726978766784623348042690333986681846422066067602306706411913334727643665506054484726092755750099952512339852339114337547819215788541861
118 541405434582978693901207074102016366766470251281305661530900166007547402960826665443783513467858617523840114598922325815645688357050190308506608
119 9056949215142992957313422426745212614331630178728303660782043573786733352728580728269311792229905638973452757400959889994332633943990888233719202
120 151509984654775709478689933525086420490064257931223958294380807463243951182936017153180082735414366390378550355012043470394534156642243289363116940
121 2534548323591096607677851709465281342744573959618407160944447027739641927962589772464029402417618120928806561257657004390571125507295303477535687455
122 42399418224849980916975931985043106077023909527874025975227256344159080316860840907983256601806269112500460505395197724468568018081196192519532087055
123 709282458366640600015641226011065845258549357626082547491901451190846268655797740989511074219851731914064477395140028905943263701065544887943109583709
124 11865295016047482023579593860757595820967141106487308618002697780299738355810877026791332358571798930608353567988259433647483445502128148144603908608404
125 198489648456901288378299875575241707921531655452336229080080339349512746938811508838756638335403056082988300035464709968372152238115820003718277580604806
126 3320451829580247685819716723018864062939831758109540985128408172580663180224271157999785099371562526969664852606366844707247331099413789901042560297306206
127 55546475286124534300847699379653480048195800477095128256872647065022116789149267864766270550523262342801462862509684126207649523197235268142992979454050287
128 929214177789196678760658919354332613775137553504383807528974528944560059734598027006421909536058836208241717658720199128083842274673168185865245121364830643
129 15544442446740435973197807839086003287079850663431686700304523750373621984286201842845152057366933467913215444294404100514789851035539975884410627155095962215
130 260036595174339203381926452091152019169819501797668848895352267172274588069723217542476301196694672112099572614235688096805488707827413552273375621004150611368
131 4350045430162239255767165768346479701880999786568809803842780205612413812832997836109604255732749055992926144369997126124910557442826516469474117218431057516770
132 72770123881174092972611987401790352014349974345373829647232735598251786557047613160870677630827437888901738453300362449875994186709189249297115798917927743353741
133 1217341523139891312307494237567416520512135210217586541332517471360539396158458931975173641033956737860793465215862041214478313615737189074752414595499538081798932
134 20364406502596719625251849574292751380278905148701463607977854561815801225523644113141734596344032287159410801101307922737170395930919735174629160010699329846158637
135 340667794797094991691982099608657544837304680261034583257282093450429254678878868948947812462631661297303797999943191099516689160577743871704754141812320632439086817
136 5698891661640971352231892004780602863195446209085988423695192740121859655778706990856023655661288823718842582791869649740277635883934330591358980760041872081901608953
137 95334418653999338325447179081689111420094854439619957503866370038700076568130254030630211264269569888553156525396603295059199157988320053066751213355782567442701130514
138 1594810345539886771899843137363387552152940823941099813315729021902543684030858378395949254743801033351515272993444636903591739614679696788020973706580027611900495944698
139 26678927444577803445698186193548385288862799248982624075325155923605135065068014337334787916470952287215185057130776066988900365820513397448394764186769005098216290077322
140 446300822905744830098188206334339416633135562802864241657775977720094441478028478988266156609938323865147575790515400122106229857276696802001101464765229001576864839413329
141 7465983216159127779315969773704826208960151068137973997614047662386435540684214462947293842656540580965534527350138974063856208824151787810054874450153168638035031472091114
142 124895367705252534159404679382175597906566977178447443114120699959402050248690844448011264514632557829906637626788000084090780455606075425520976158163803857104256023232579065
143 2089323324551359168165318285153566644466597951303714510962525752368147554710202879939982996766026279551378541735740164282297847361833730415162358597156016816014446679107907047
144 34951432024414149073150344955048148281199328122968535998614555997158807656925245187721099182579643336727860134765805139785616692191429871778266723762569957159485383649671325498
145 584688155347884187963758868315805283267899011763377326410323533443819729712894941768007535845534483658510871096003747078289559606402935873695214912926222127880154909707513370565
146 9781008079019954427691234826568198149960360819306826134689659075277015610836150671399136033272083718363799944040682891808125140612503397567768270533032853348210398416076772357591
147 163622468091442607783464364087768879505640153360033262850241629236579144319908321845862692296968351249177147215315465694119624451898777012327361554546935875901880491854047422442494
148 2737173085641465772448302407986722430895793684778363336102828680644533183007573302854780886940198860693077246849674021359598951692429518604016471944605905685544595471707259616340338
149 45789044671865927772773659613425343510012896447868423746416644713144149000867928334442983404793215879250250301976350343728348047835837236673340226878111532285771894623373450712898152
150 765986127424886477819230238490581104961467887779472124862786522656307917949011279705592031135206250267998706972822352812828381177100696364810588331083317111539211633550312407403273497
151 12813867413309033189231702153424352829527327023248719873723774506785676921857740176817054534719421912184155099478115965482258989445016555043471880627325845612155038813226794087393531230
152 214357926608748292337851346390496837252798075065375697987083948350115375449735180213861385300110168232995398514996896846479351302904415124059564628999329636067343283797789054613825061027
153 3585905739299017615552540064457228104311610897573057269661512549157404083479856805318479639158404811965310762672438565612354283467236759431926024293315725740879502248549416537782715013655
154 59987144746961967534135883253939226580900029533954626949052454923131891651869107206342417540906179972302851167107015492105165273458157889565270414596998617239035294206529721072161203585668
155 1003500313869489168097669571980000049203388356558494027998026835662413702407301415638188138217824639777582495455357128458698162663426916346417189937844566103043810703940263696353965673238636
156 16787144715487782323279598958081178040274256713821294707701165083351626069286824735318327995364963129273494282621114341139291579299121834643465741101227649028618606960492858079552075039353719
157 280825251177131284162381751893963433460874876272161882906191757022840523578415149921734660029985854964216983274785426363206562919699549242230123780161648709756989093076610685487516948887797912
158 4697810320652100655257101766905807132095460493768982029853307626202751130294144778738514532809888522213822891318396157979596386246271962196412467432751021796530803343701619019379823606626255608
159 78587739942605964165463487841245850305503492879951983102032497310417476031052067627084164441083828386763550175450307902796751673507927825638150344317095224678236915558069261073211417277568848328
160 1314662033529989967401889083020129086722918702729423715449998359914423339170506696687298916289635955712770299920001194553610254262354459845036495273244363776208360350662977812744355097049612443501
161 21992441361304491424347929580101821438443003433674434780764604923916903968702884428127290274525853326826927801013070266103762841657965083063545345922409410098315189749724053398094844377815041192162
162 367902521480539254718362536893006882252091598536893653001557775697477705357449020340636545583147579461988745276959782043356263104081442095442747630209199585616002705986286310394888721373528453226044
163 6154490221803650088988363745873355961540216487339587788222246769584638021404026934786659030502670310402561712020449560752395531685924054094864808378171664149692866482712095162469406561524522832934573
164 102955939899097270500286826154432633624177858103320562925082424594117484456774261888754069107916476367139735949391539055015751155101456177620847576957656329724140577263504737962314402824858785189615886
165 1722307645067650939328709163971307803046635617232803991117642356969646331905946961186435428717457621214374038020297856670159956819388841202176512017450532795244286772707049321456741754603594340123863997
166 28811777418239923488025246200116339320435378918554869708444935054594760176781358854822041816714735037277428320271382913437522633900387938522978802176307801358563603593359460037235079454295928595632486548
167 481980394371177261177106891554511026708042477039730792677977405447832032692579796094154105292450143545328162224545835146729254541437219159657779696252351827691068573523084819894335144461102455623792503745
168 8062852117243199150773669783438509151782082147032438098076163898192011975826985351258642729511966864259757156246597713722304436666216916894841100799177473495396866917104396734739388214355113240454204011899
169 134880142478303168058161287812127132770516942304450680332410087002245887141394962988051514786589580593141244022366664831653658885860079408075326894783672339452509774332430933025432236051633966129135568670179
170 2256354522001041331842184304204931106910786592226483199607247938613325735744750691367043088999144082781272366809300028431236635676326628907479100040091119415680934877196023963738087152034336328285754435438779
171 37745628343872103088400342334384913319120104137056815435675839156228783861805613997877514849667109221901598351683099035892702483023156217891221283283395414454728556385320989313519265127313132543765106444351263
172 631431118284639648672740053123725617763254226600634014512544746904381642911304612538636376682062479985506157462350143550887217683809897258745371807500998258252559022522969530367604565739551711516158094530585579
173 10562951913421233790793691699291790447471621173634586477507662509855513139353619949183386961634922098760903913133765744982559978317674345201219158125631071410699332589484275180628414717274074045634114357492987095
174 176703285432556941289207193959812875872996830462541735477832434535646896325888463885968200620160336852405432350372322304329353154531034024032945312372952624635013021987323522500811178618299376440928536326867434710
175 2955996707983359011144832452166951842913511451398784448049843900478310749947542345245225403756999159966040739755376236875686738533617559535425900692601673001807125949452043808657878452323140555178204171401206276557
176 49449655201478932582917941933179289288225895439368374556388233421807052279098668241122613257894711907240604535140419071786888997909422280953236519099770569153968860122879771230335606345774626331298574100174880818031
177 827222977935372673945962853744253208158403427459281095161639531595501259717448660908032415966309641240355833995580407902406606415533182966315570502958938006170328754074289680480283345633408521730653441147597073511966
178 13838273541769815861824792804365295467911872837275895778263968667248535813075982014970884610231898137550329971448853521414930561136161567260933832481006255463827297682878223742603163182121829484083210668711774995181449
179 231494796112647892735447983636690312399138401898872685852493481963494947063094062796959070868710402067441855483868319162917175948006718569647785073264229432461288530437598657350338497775799620363903773870484944586892543
180 3872581392865186991717321999047909184947727914718203190239189288090650852230189232491612455613237792728032706342367495147034737758559414114956439945562425836584757181352840961874864641903908487427806540478695621813429112
181 64782824047016690344307915889544487091327103602695626739621341455650660106640467581154671358056294262838405225173158943368477131463900442299516330913049299302032230413969344021704876354045251321321249570287343470935942419
182 1083725263783713122966190041639408454103578255771655660527690693280497129630722643763400171260338197599886078589874743742734564660103421482431602810410061933709893109159699694700422746660225222998117058354472332132954909631
183 18129194962397808475927705668191195217621546233959617174398620964824461258822847547044124196863574685388596326850832749069509423543347917729645379176653839428176044658988320294137909103012376101638309318017028082712762037611
184 303275858714524407950434783096729088473191506026255541929331255796682054480547472266382372620572968200523107236793481966436561246071367119424230957248637526891121702573568580666609952674594875291551263065575092495549906919756
185 5073377315970305123077149523079516841653007114302665910337353815384004388262965909752084308660218248585538530641208090855462752121748479020556394357766124495347253087128186243120502731760411028125623703760218840761982586031856
186 84870446000222187303940212132693065847946590620014634498979586544015334094440341052391589209382163994335077780764801752575044812280991864843147166101438232540917074820774842701408542532735815845250670553481431052575908992391815
187 1419762843501228354934234362859109991975335671279163138534878520577641457586940144365304672502636355506889453544552134634926278924478574158650181529321668859618185389174780694151312442405459109880363283453513915269135631212674801
188 23750629657129601384068526125768701478144175839379298786606619074963187598628336781268122887773897632164326267583724407481061860797197225397308579774163705944366744013189873104788852427827085246691948963520407539337224010641828452
189 397314531572776804632448270877036076678516401784496780136334343223177844561335968070259151798946389999891807440888577688581774265257902080397991237898938292342159081598115630045707458616311424818655985726526949167510311094692551741
190 6646511662123790372143145108780702643408963886050240961552109327040059122570007095696521266893406660394239468555475745057711277689547943444470937402518729557362275472987363488461918537254506771082964690704264134306251702934696917897
191 111186764551187157137103149641228591733860752170843042953840495263981836393533833824387954745611683836510299384144130917503975740451801113492193175096070019620483760274212458878112777845321347733317396102482102838645482434538688367655
192 1859997731112215298683621356654067507390403560221724048201599055454007502816700695444354927302335383394091046741535278252554499605208839743152175051185070319343193396676687166341303499383470295836252217198432183644997113411754513514721
193 31115138332403703389706859165351816598255808036884016533515376471418251902492525243455958554217363846956145201152865742998167824770524489390299444521729753488937160500948476707277765040882452196406346692799095818775026560785615565180822
194 520512373348808598311111726037263511798637052327351068804145126082346110277209510691691232717427704649592260180054505010604181307345397642760555994330663206116992215174975555509986884041253496167186323554662057791886764701486831888021599
195 8707437772405989296847671526274717806354183715490923323548530469253715195907691442644861305405404971002697589155916076091785300797648615497260947769676523981028760973880837261192220336031556083405136659325429342343546396886964592789434838
196 145663151237932277648432503021911943865895608140127460069603192238466531520295257070508259575371449089466875040045225117124227831281655729881968008483787249446258766843015768587432825238620940440469083874794020420463230175392346985473494070
197 2436739048058906031265998258434992626800022581939179585165407014288416596638992013769968376477411070939031788842939100268160719206058245144689177984365922049272712075198833624497726433531393163619022295801712406376308853581030455145410166042
198 40763207014766149524135535472464046586018584317173710303886051261596552966943731485856659928181143012865192890322063027134297525439617774606760448217307659733990597804229834905937741900849837346829853945878234272699567671014694831648988335032
199 681910952858219864501027549092639398973918543503914655371252345978564624059264165884096891547847662916514488740702951754486643953043924305145686198922983687108908854069829193752590420628501835908996422778291620978699320258528742782188591584350
200 11407408339082885631966745085446759079983807008268944195773520459225794267327227572298746650970975555370015950744203687529013626688513838657530578916875596823728204867285489011619978504400553436275682704710609169664811244066194706859144169664737
201 190829850245320288094270378132859204256595334646035359233016938087622086065805038247023476833585257435046711416472055004848654707772311766448042527770322975707819095378945543029675109080894575578024906078950604929970371871418538173364118747780528
202 3192314210396634652931722504033167059222907393116089799190517703206201870128959287862399688452905999272069038190319062946853557478457136122429612126061580473925795329907541414828639448327165500291242981109344128701328695750300320111944934456270645
203 53402913667853696953336769501142976665824628857915132175180394206921906925491177831650479197179695762287918617654887814904628113388472624421362808292472319400969623277930960822220104494558581989952331145230624000532515341748786426404748909345032110
204 893355415619285007995672154876320589647768677812665577846948432779357930431388066523796154177395232200490633628805726643805812391365252227698953028579634624535302137122088330303684017375019957401179832661563169456710088334508652375706921162417178620
205 14944575937936478605113926228856141025037228301277030070402934649564584161112638585007223155462113732799713314117030885826622104713346853004775001703537506431822253944434198301649756764774681986662556656721520085817077653049313246253820001962862393081
206 250001674652554370131332605742238519313182045765212185395857083431962935155106125539289717039409463217930750639328011891765823036646013506445683959900262169400609504260433151744057420392197388159449937057838251190273988206729206475045696852686952293647
207 4182175365071727460907512000478851771004203737310562917995802186391166854711296744757781156528596959404822546504713474657260049103332640685767720427188363768158138253757707971091493844648836432365487994676408712561680237819173620865594562361743879902656
208 69961894489390086537137514454782701070864948486642776796987897656142363125712045181080299393042090219845801892285135343493895683276526166766695703181403984812076053469104548197242532551846044650159257689107147282146282478644465762026121419743929513828938
209 1170363806698144933775208246899673882926830904217335926885198414789927194183789037386963193204716672926905865031281799866429335735753493170279114550684030679752314348906469800584547633156587800631409939722210189110275882854927131764888631775116845598111669
210 19578535573199769887794734060559109423346889655529687220106867363586542123473089554439144239859374605539516042478035486410005261573855402580959122352034331849912473780461173720596938704364470932008482903172720226567317235330825824432975962797142314478432034