1 8
2 98
3 363
4 1621
5 14125
6 72083
7 384916
8 3027442
9 17837758
10 105323556
11 739401390
12 4650704407
13 28941532526
14 193466816941
15 1245437720868
16 7947521451749
17 52140138010011
18 338093540539006
19 2181939290185486
20 14220546200647229
21 92395943409187373
22 599111681483202341
23 3896575559649856486
24 25329602784864860891
25 164541058728848441589
26 1069611856896529359885
27 6953644617407250818729
28 45199548273284175536502
29 293808442453524571126440
30 1910107774355509510599644
31 12418276211990740093339792
32 80726137361325897462517158
33 524820745706538637353691727
34 3412173367598143560521571726
35 22182312546583145009761805119
36 144213789895992191286479795690
37 937616914525699858882095013189
38 6095595241490831958872388565851
39 39629518009600180817544933034756
40 257651740519913633262964394544638
41 1675066679932257205633674757881217
42 10890220396467536024929509614315379
43 70802335102055631766610439512629757
44 460310463179492845027118309312682772
45 2992654469068315003687197452678830943
46 19456533824430435234786167635746564915
47 126494248340129700492811171950099836067
48 822388721848334362437959386401538820955
49 5346689795906467061430047648957908170874
50 34760917438266504317325352646811243358390
51 225994526104043814414964053970049426927142
52 1469282330453125550241274586071301840673616
53 9552387086044123125251550982314994869543188
54 62103883022397291924978660821760264455845367
55 403762391593197348709032803343382110074979760
56 2625020496737061899124380513075683412364637799
57 17066309164146092237190496332874875122772367270
58 110954934817052233313069337911567769699659443931
59 721362448827480062929504488133140409708820597017
60 4689866380480933482301778551257067176448866756164
61 30490703561020291148104407847859698197318840624572
62 198232283435598045366447104879812658886834146937377
63 1288787553693993205792813229909137992127906285646621
64 8378924860925418994097610533187519817171504961429237
65 54474749937838676617405674493104375464949787381439590
66 354162193875867365552569328689781345623701922416679193
67 2302550463923902183621675042471285150149283892678945001
68 14969803891184272146905730253871781513812100170880519775
69 97324698374506921556649390282285958374282551183394480861
70 632746895545583453584443693451950978171590043015791858832
71 4113741314916554381757535120857629991614004115388108930796
72 26745082037682980327144371944062973460517181971024416584424
73 173880504132790237184186906610911804323693393414234701853634
74 1130466889134905222104067639939726678522362482325966164886442
75 7349618604834938850644564822415201547980838084435104552159451
76 47782818024808278965334430396939334863103313272746379173797322
77 310655262591685620685522484645102998237893740544073386748498033
78 2019694446529142375975599585156270453139963082687390636576068370
79 13130843570947326574895260168766226154533624100080475919089105747
80 85368880005566702774012082611510078163678207942696710144341432873
81 555017325070720794101149747475516483156711263530923316099452493682
82 3608390213345559745096120765402679938410435604384800230534697975236
83 23459591875880290257668553806865752937502537690378321051256446469013
84 152520214972865332161834562420571575310062578418135627203633815303555
85 991595083950305143433762668835710579635554121350790887588656396855449
86 6446757307611204666425397209251387201848334489245354049540336208037912
87 41912954651630872668528581642265421005455639233273401543609227703452751
88 272492926879360332912605882438567149129779266291173381355161144892802035
89 1771585797581368114303826279812409952944906729599361043011687756189306433
90 11517789743348580388946117635773426549828157482736439402382143521095091845
91 74881770192924868474321805512695802847578244924501422597161296699451945136
92 486836418445629237110556405883543643515021105803045827487659024088440165738
93 3165118796224130346176453023078156992165705177533333744300653655738048815398
94 20577706627099475492206446302220084600160429146127217540654255450658656267546
95 133783923222596492224350612202925813451054508161990865910633391254033807576262
96 869782937306417499431237526953510512845204597936957232199266421284074615133869
97 5654807691407952177176980969699567351124449062471574209291931522381012833986138
98 36764172594141003274954264160075045301415724893156727328265607990542754982397073
99 239018629864075141253699771274072630857774165559263253290720222493838072532370060
100 1553955968289581493434243634101158653434804109676485760914171646108923522903316247
101 10102890945147777408088931591496102637393806489453028922372989650596614898393770733
102 65682945677299201414123846933105850015340651650083120932117815479968058359975720392
103 427031171202376002730864154714096110356092227480992529838180034279505340441403312854
104 2776300899691625907463905463200292167278034116662345957758468513864133730099146974947
105 18049845550959752579142596281516911841874408268622824836461124844128846004155849843331
106 117349284599944491859689196074357161972669143198882027363751330326204847162986439860717
107 762934760701248859173384279460189088688996437833918774167745263697801260410688383915868
108 4960144845120232156708509276015867898208000761698352877680541558938393357368262031260933
109 32247890844476364025565731381181660693801489161869706793571352746194096198667671066022139
110 209656471008185146786473389388548684788461723427817276463442671813832807290791112961564609
111 1363060798227584901847412266036005429204948140055284085170976440239015011563993176277794529
112 8861804888394671792020909150774073123506639159021543627149934502096406072425969567746197372
113 57614147499585208859293710013930316485968394817071626273848126460708433291903007323383278898
114 374572678354904397549972099536763095172554612446473175163570485484257466268972955724113057822
115 2435247199846913162503472072065099482168744670776185138882301651665977555628406315492488198140
116 15832518672768404856575231729079085252354939179532755816297486084906198308606500677468945823050
117 102933553332627351064320889709642317211354168355757724108216013731431299627554309007607132906769
118 669212310477380067072237375768167346664968225637933097290671907024885087990797590749133399700678
119 4350817609951786753563761346975708988021090074006378836432949125901240860216589580676708210199833
120 28286410125305841231021165810126330762163670706877367026300417812455017165282603630344470490784970
121 183901296148755670278433399141478723862548399950703909050538538344001006067391381295394724989466067
122 1195616077663305830042457086753195264210958198837469353341497158480617591710064827841532532514581031
123 7773179608319194233470080391698622075126628257247322055161219816272966908136314218225225354921846848
124 50536557973757495961534812648087070535069301488485974034307100917265184264989551611733403489180617510
125 328558430465400350833608419406181575026720486856462406833357976713355000921106547393696011325330473277
126 2136090120857513089055215374698073841251405748973265560517734623496910664909672036807306297803776025295
127 13887578528914187229033888366888190944308009527728389594116322044242516590378395146878979290969454366539
128 90288717462602497924012704330138318988883205371663962951703032961596570535554119533680363601826717021566
129 587003161427234445320048588241598515111597056873109945567388310372995443856097795641347040357065868302307
130 3816342962987477205747353403911649987391122048641025179997146892457593931927739986960297991010825411925441
131 24811576100769489436590439910673708829274259732154735566937286075071232129895896975426001090097131148946983
132 161310006614909527615341270293835986243637306196979510540460486678904185882304213295016771261886709487231267
133 1048741044439138914393792313363187432817747082041403549428822676436502152704869280089122555095340054117514696
134 6818286114865489387522215399205536494816125598035198446156826740172969290460590540444525710301885416051189534
135 44328412424279168128556436045143357841645687662106547849538887215575673680384027456299165211670999861641594736
136 288196786546226473975060347972512687990099445079452726828655909845213016118003319951900293880812107779798688642
137 1873682887187717231416180362671080958765511891774436191760438914012127715430531115866885031181086816360909420128
138 12181563867565837082464038547614442404459843358443369301033945456254475977269231567002161589882532425806651718943
139 79197231972540801760904633305447598113135692723846549097730769345327721591036882559171810452254498780938500090226
140 514892966149655194433450314319927413181340933977415085803964896252080538497303918023391962016460489633603085631081
141 3347525664562496768737819762008248564235389255621150063687866735230174260266936480300200897947317970570120829944922
142 21763606830176725762832800188781471992443619003620061063045653574649225122903886976222860661385790633179328728281653
143 141493936035414697642285308869341936734817725823589875464393790552851906059675609418195206632866261285660820236515159
144 919908822605368281163728360104441332565697432774347754124222640156722329450125661430556003880440705719127861964400568
145 5980696174113006034193839219649832281018526369979823002579339887880075385706359635068069997176641812707337407474708702
146 38882904314088062948295965610999481462936694664123506234520791973256132465196510053301606045006423996735273275564174721
147 252793354466422836745390625228001828194291550379173946738912952103959766306978512180840127472084010410230515172233206465
148 1643510977116815369060739743497733355903405175170196085890593917179322762375855022994100171300518076098846039683036084459
149 10685123972522170125186640906081904449136767234753898316665604764375119401938263936858548034699091786181881535636886319006
150 69468276085662554013080376134830398161430235450387039933124499398745805491805288228843463573720806523202899029750744524575
151 451641122248460006346196466389605960779788865649881525381963575420906147168764969668375661489571734947730685070120107769397
152 2936300060970527422781825448497019796809153659321970433399371036187544431419425839616952183784162681205187816794970181954457
153 19090064264149103913228152675753447132160019756278024061814597641657883055083207078321809061812251664658233947488996756640767
154 124112163621618566362951661722877650158512162814608370984649966586053492296580932555280117867808706638748837242472110552069792
155 806902949392769336290361597399234927751709904113975805681896864660205860692352174850515426690205949514846368178606761268233852
156 5245999672713296303921709376795214793601735766074682001849493639478510659822662839102820192594168047385999047034709804030531666
157 34106347717304084881588015970665756084219213008104929367868274967801896445939277670676211602446140252032693997673624165177571246
158 221739044450227695712429654884424803693563435266882562959174610670903213276316878342180430422645832609280905822630925220494341002
159 1441614453744463388962352794648660319292204007436365018870394404401113598666396090823141837620162973802032051007466121662587578969
160 9372513705909106023997136138909459032476505754086193256311352733114980521400524690384783915514524932161505341257667628756974987718
161 60934470335870420015727183981850626491236584124696866021200102570308894253103387379078986507445125099308841134868572222072621027979
162 396159428689031857460908112605702944788557337105366771089607788736403314411293086990413760310226949479441920258240685189603311754864
163 2575591320875609134747577653233986206756027447122807301571993124988133290966051033963851081637237840703867679833799871223560095490537
164 16744952086895580661840289882158143983175793572608273949312384170883243693679440170788388360201151426869847162922544174238533326929053
165 108865648878295220297480566957675071085949518398452172122383438208586482794431676840241548633222485056145222286672726099244222721605280
166 707779242615289257105050221607312601665262672627162250909377268845767101449941877887035043930245182629043440136216128614513610095101684
167 4601556702583970607414139967535749653184945270217153429612908281928665472713955188109347705021085832687730525346244711797392969473549183
168 29916565522400730662845776912764235023386909177624167578757774328293317638034892223308612745634207102648106203064041339454545945743910073
169 194499590139466254550055458387656290663276936455335063763825826274673670413901997744295398217017356901449074234064345470254067264626356369
170 1264519837215077058013933064507987666768002157561127158234628274970522726937085801349728871444548457844613263747732750237777882288031918618
171 8221150582188229303423555737723434657582762639594377936057052810052161729714831688080153906198365288269361084320918424710966619039727215045
172 53448996928245269259951772102730482311327669906966475305704710469229460452233903596763949472578299357132688735119914551924168132721404299825
173 347493364107092789376436277539195870568744452124761022278105982651320969417920809757172682311813168850985851414365772202813897150675609826349
174 2259193718089273035940684885815005229556328934265110349037047447203934820567869871391755055584111882602603987092290324881648783599191449657551
175 14687924383733160713478358415782117341671844253766351315291476537822702322675271623357024606455394965585283197011037606854444619397595246137740
176 95492086833847278101547652372085326291932003322477618872148429447463618487452042500125761642103629204595125300472294739442486004509032239470734
177 620832352458323436030686450652218959512670080343107326410342052065545800619047149064436871355872932508113919591040294241343405159762925645330478
178 4036280100670277138132934277358230921132040450135942960078053597595354474904757472474253282544730274429499457996659333373429139948145530150393462
179 26241475635985830954187731085157864633068043290846725022481575424476380550318561856244461641731733434713341231891052721170287444577041443023734852
180 170606356937340505794217037880257907433554333054049435596656445129846378822257624147352273865876573732596887312922742545071883280938302425086124717
181 1109180346074610853662316959357954042368171035063109790685458054321190138899163526899837788352309689241311353630176992656635206413289613064389481142
182 7211226253251778247908519736732142338079725930258837105979617854102945330603354068533677368383356713825556353297391299008426902291325345951847133339
183 46883073847839072392195541753550812167960505041599070115525307725743658845032344596415172673703969920339803764134836445875332032042985580133269094658
184 304805664976989389847841705087434633186644195683318597598113178823096728885701706015832319004507094001579523582779539203894692710944832900333855971609
185 1981663866656791926668663210124120760310362302318341431392324717403756184136297404253678594435719170629616973527214356843254911985776908453199795551923
186 12883591519565776165314500428012620959351975912989853216089225164735710932508528517889823291285369891108308456276778108297137328598255256426679121797074
187 83761395277928218118327002352638029014763533082053061528890007044675547710626032995741605429343799907843841127145062920557662411088210726339917282828414
188 544566422200709396310789156122102534447971295310487229454060589659365988372780756113926073477274009028450330318586511689857280335475559270034592174597103
189 3540444702532614125373284396328692568498572836615341828729551367914331013419647436128866655402983617732979632820811238185470007164283552784431698373811385
190 23017850863877449222971059040416155974313311959417074119835270344951052509568176952302927503288333122639966229364784422288574207050289031249031919113404349
191 149648279497968853738903787264092367005717519983562774536273244816712541155307081085311308294015830198091488136754555962621197666358163771915048112255006060
192 972923479656681717371007805387057156122403469756074729691060082398906290696855557760198736188648883195662578440444573411080786610715344317000348230453107127
193 6325365720493387339527976003967125573829347472358148277947320054848889571250416707436838745237316393326920605685058092901743363036390706113568472679557750711
194 41123739260677890790318840478850911056693531105545337481232835925693425291423754728314459716476768635544575677130003882688118191728887213518513989583525719999
195 267361921114073886128347172393762054082754968140997191102281172227804507301233391185116423257009145510115678474251382612378638846238385052366065747047551672183
196 1738227071441410057037033550316073590795504693483054692089428099161101301776790753495736513012257540896030610473695639698676189355363394501785793704919985292454
197 11300911286475391516433650618719961491874340613584886740438365541228224023049709350579157091648211089814665423677168442203547030756177262819776011389695828593448
198 73471756367759224901577683805149298827655113616580768751725103247275522935325515964001740772818372184085010251037394455641018708403721638014782094394492818159854
199 477669353109926559471124768932335735697908496270277834304311901885015346251352418242159603025155350284579265989333458943527474431286189394319609363156070407139556
200 3105520028109469271951418599402005661641267367505123315517187297929098432392585666760864778774685561165542341418333704581286267399311075057668518211928424149497438
201 20190231134149391772885258207882182906949883999405924127613031594637282923048333559647310088431130152381147030614241699628334921450815655415294278444241718577612421
202 131264789652165132920617342840101509382628985649655359577876336072068629990136134929014886135328378794968693746889780798079876561651234983521932734908610490075311182
203 853405039691888198143768466244408938194947450593668167111450697605749215904440085522659289211303525063588094873569936353532511023773121306979076195632902785955287815
204 5548328410851191292203579360782410604377599254673336669025950101692162411363652148963076928557459454076210278080031570645660004410498700815968880262122287722502267920
205 36071908089238243022625257358915910686876065028069725124107143354686678171995292160208609213069963140765859484679206271753844979443818086954040246950231124108866219121
206 234517940692488994855271501409764707497098547938628177552705846449421618897033645397032099566908312363963658205875861743345772349983518581253058649898659971713904880873
207 1524695183037855005963164491234824117831982657364018780897244854260796691700243492346107007773917523143891543889327665873349524509773446794024679471782324511335370973354
208 9912654845571446641282663444674263291730026643393224585712485456604284570618610860837067201169102574383689252155833977750667940403674134107786539110053802890341442460328
209 64446144501914827309868929385443102782587905679435761101047550432940643278643410368938775873931748707819465148320934390619362845091219689467664008740006807441624391984821
210 418990230757122277762123566640257169197230429153278668634473888698253279259318044085633789320169042428439690031719907598230559469326022864595709933022975412448841624350879