1 8
2 88
3 372
4 2009
5 12076
6 69614
7 398314
8 2305246
9 13349305
10 77225419
11 446916111
12 2587221606
13 14977823434
14 86710581094
15 502009221965
16 2906422822781
17 16827090550319
18 97423052002120
19 564048011413868
20 3265662577740412
21 18907194354344803
22 109467000307615189
23 633781501079613991
24 3669408206579521062
25 21244796534674296602
26 123001150342922826404
27 712140688106522958463
28 4123086487874478154015
29 23871466565340533352183
30 138208821642428377891426
31 800188732154514799512114
32 4632859200169741748142758
33 26822902628854860052756317
34 155296778073763909766419795
35 899123023600383230440158231
36 5205659913108849465019244140
37 30139251730575077468969915668
38 174497472046069777908779465280
39 1010289440117313875179395746825
40 5849281029503320182600480494917
41 33865630190751345178192831914103
42 196072115954753935859865254567628
43 1135200332593935608396645100543088
44 6572478645769140562614250328729130
45 38052733345169004176396367246590311
46 220314221329569916279984976527613083
47 1275555048305317824534386504367855163
48 7385091490881208925469455444066563398
49 42757524578204296318457122036275637534
50 247553589595308847039851969810939157362
51 1433263041443609179434743981886929293093
52 8298174748049865862361765098200316790323
53 48044010176827155074762253768878485323941
54 278160798483283493743884565107290547681424
55 1610469848959094061317838316518410882873100
56 9324150450201994057175821294765618124897236
57 53984110087001651118255980793122646824273829
58 312552243493929611093043467790403839761323027
59 1809586279289457107531366039289588192064704021
60 10476976474674650957586502569272856194809832062
61 60658636345312646384506007173940349539713811772
62 351195802736319038682368425577085994051618815958
63 2033321210148480505446875590519079585197629619559
64 11772336432915248360786414804699089690295157592271
65 68158392485181229694463678853963977129940758865189
66 394617202170258032246032742061363667311116685577222
67 2284718441423615644654635145995552938475222681166528
68 13227853038015833713918968389784132686727290670811108
69 76585408872664655478563971741309520150108923429115139
70 443407167840217855772486445812980115598396282365531123
71 2567198104523776707058611282318412796080282350029753197
72 14863327852754438286872991940650889648179869471743870610
73 86054330777658057118476799782645430988989959606687476368
74 498229462402542947477375818052154135288311462576389241050
75 2884603191526702306871161706371041202398414829061124566269
76 16701010679780238989617176241961260578665857991275172771581
77 96693978064452837808719865984029767190870493787199972292831
78 559829915278631230964716375343771159646387744082029430562866
79 3241251837130659191832298775281990957425371216386138395842046
80 18765902258856793706283699699819195142094346431717256293007768
81 108649097720440569778667893095063632296166062662698982252819027
82 629046569284698715844978663084570029267319950845247957343058951
83 3641996064679741810924234886169485518219440595805823924634405215
84 21086094389204978085281313569894346982352549572859165314354843972
85 122082333065222442723856295879697547843002043780725942945738399330
86 706821081777858967354531108047135626828799270340461346547933567620
87 4092287795472533995594774675867458259458955987222040095863483742049
88 23693152104136975227045435501170380665146967902866053921469459956629
89 137176436430211978038242430696583617914806786538508159751134395797933
90 794211535425307740359458300213375094520894955228826122970345933878860
91 4598253019377186070295739511978395347147326530218532934781533727495320
92 26622543097272736899706872192824098835049034817094298677365627913382566
93 154136755411111059193564538670195940540720048780946053052174917837490697
94 892406832880608712854527565169733686101979693581654312310314505590351153
95 5166775135806383684537538101876683253443393123852606857537999897948623003
96 29914120242464077912661249085920670290231951183156178188691986567037583604
97 173194026517459089359667615372266056669459514340606024518627398949002749618
98 1002742871199326491032187925251316009114438739538068967981315815409872133646
99 5805588598863765007938553503317212425292064900360424258236487868385262277509
100 33612663771864442249158879286555403876254434748661115673953289058232419040739
101 194607514225435853509090880041204604901650448302208379028765144520042585174145
102 1126720716038701278467025186861626629102426530359805101952932027810600168219160
103 6523384140656352297136565957253630331429157456384582177241608130322054165421138
104 37768490488201094780930928053247609809641457566265294410878695111795050308854104
105 218668538139134172384715673613005193057302496152907896297955481552827493532691585
106 1266027022892103908406241463129659956376400042217658562353628950687390183570050775
107 7329927004282620970204863943898709758738345135962219634434500745624613375137298129
108 42438138299272706310858455407048991224905453110385106567461591458194281300080127904
109 245704436245536679769664538292676725644998560513540859674930876830942125575822802080
110 1422556983178774730012944500856752111718157920505975441880746120975242932021477711150
111 8236189794995846448387257484663350566965158053018662289945765785904641961444425466783
112 47685135387415848734174957331720765368873165688905104415140246084492661628670241072609
113 276083018181263994440754805429520063193168142624105961057852251954370408558961860334735
114 1598440107358721213007146541247737057888127580560578991554791763754208910723931053873844
115 9254501756915205274653560246389931120921506548603254833466195007108597415625673294562642
116 53580864478099602939984196304839216973164697881758441910663157409238846499856470298056962
117 310217569095522367332445051546013723343948654574021932500702157551997575012824432008165433
118 1796069195838932809739429891117476115437931399338654466465568136244729390163956826611729709
119 10398716506118326136183427881012884540831173154159510309441625641499707521121325587759680241
120 60205533965582729208408160553299922202450107941796503202215720294787855911135710704132638034
121 348572472184260009454507274067520865984592166647435190317456564337289572087042986130149287940
122 2018132891805350389172476323076410378211892944573361056542100473005795310595962748793345536020
123 11684400502038664582239141517930392312616860103509930342791067207517225346865571515033153995063
124 67649269107303812199476253795165717198043166763948582809962206891522181431955194859886265827911
125 391669526387248291646777056605085987630970790705053028262394869123868475573952897438544663170249
126 2267652258845304798494014725949353295389749306361221392920170375777902063821934754982985077960126
127 13129044821225159745380616068253364259340618310836359519978167793345075085032856711304467117795718
128 76013338132148808217477300261999889665975005098026100772805086421605245283889003672461203664747144
129 440095045197141869046560656414119350791125288920311941623800910604477852929211284690142298619691821
130 2548021880980365440787711109386124530704058842608985280298380355891565885361909254749465631844266615
131 14752303114538412899571455918692938203182870188192526045996116308076445294109202296809421553265136989
132 85411529943175074063778364333933037389185636347266519035849024809812331007859144627222447440115256572
133 494507833156202790466870193719847424465815198857985894157012214350526144683827804338401210402303634240
134 2863056044254632173607832036856309918435763633495476323771812624727089089097036831281257143940455410552
135 16576258985069958223260140104582274779533893752534417846989230564063782912240007450100059585119287586063
136 95971702157736398943337651873010397092312867342647619327161143255095571655607574520864207173734367279031
137 555648148556867713269272302356253687205879577882538615526982169958431351236047773495470500781609914417713
138 3217040628155479908948323885748807288382406705982641002151030258869543076778031873651911475119770392226094
139 18625726424325163178587896531697886071494774965654924417786546295047753105423256216464957544674129113345590
140 107837520545307225978739236527550092305281494202783609310798561012961822971700014092016312734037936240789436
141 624347774279138803578977734948089285631682293784773768060158281190810026734424094051851268160891330131631851
142 3614791412823130386925493102808240980629671338991537666582566643702944218427792305237398783848529991140876583
143 20928587393951151023341300285524170840395460793966113899001273169536001480241360364334785915035423505140260203
144 121170413527172555347224198588838874189343674041724685448829578637768214668997435160049444667618364545486097780
145 701541333773416516595240536549908549423946265307497912264026851767869261578046943307719529080663793438032770298
146 4061719595288967938721789453174431935280223333921074933597018083290357871991592048904513408465352027966395816220
147 23516171145637376624868429044566020667600997648260058872730730775286543632591673700100856878562000812517134547187
148 136151768327957270217912888559060895458940863524424982915656343809271812028253067655136628579651450804836682253591
149 788279006136962600865393739890922936382214990903875794281741131152035815220025820994797658152720488120655726634355
150 4563905406057683828637466735562751158816420113570561396651049253846445826842367681960615708895149407464465630750902
151 26423680439643087378212383299922362052905203876993505538277065288286809746022159945282207562734099158866885746885764
152 152985398656518938366829306708387504946484937709851080057371872535301156988363539945398832006334693882261975646669048
153 885740813266138585956874853642982792895652227713017517572581351842115256289938240269924769214546853932296596123949789
154 5128180827549389722849246550359132299273900768911117652195853074594190664172778810790290253879247906718887128241268677
155 29690670460437855609327153908367334711668242810674172300544263438125859036504417612746820823357588332643977767466473485
156 171900317487746965719290338910219017557024567768679685284643193692810269361886409631246703833919960969249848984746061166
157 995252673453855993455924473065480966766231229678401104713229612413064992389754126272290391176603844020932420190769850356
158 5762222539744014264585085691542264688696137560363170514463386110522689475988288133891044465047013443258095296861575834438
159 33361586944858777450264488868235172088216962336686432656227518455238634303975703369126381980862102464896182198180275804751
160 193153852667553559516838092623556987886612273332200763957527484872156245434030478648846484655033262550176533048050833091805
161 1118304439833262767589805479260050106775005700695732581892932240225185968839521691264649364153802929559611300105265840190233
162 6474656357506179722944177972210433248110907384662375065713602559986117459045284896701030403887195417626512220844368748852888
163 37486370843744092349963626753603961592922525664051844372795690579898110032798925577101708081374559551431643792517628115256536
164 217035147727277039059721566685639887217985284307882112098207297186024279702701803625713820012341913612677848536427820528346540
165 1256570169071513483854271150122490904839122040260335124043067069627719386523459284356078543476721170925268644196938629996092923
166 7275174580407221114785978461369545178999411161230889112894192260347532669498536107304812313697355194811886683650689517940191305
167 42121137743157068773059071509079687840009989229890749818796150852148351065838900167535928985086349991123669307039328345289102545
168 243869095534296074576672311063656546467433679383814013121708912376958559114090212037826323870313886179041594810964122409527805898
169 1411930896058888429302399802920369540227301420931670973856935408363957301912271771400592775108601544584337525479776893279382171922
170 8174667851528963345935093781927790138341347305675560666062393613408997759766308371875947125079911156882415204439500090447627597518
171 47328941288380186068970049604019593903202964474345325753046126471473479103240079919924297745315366223241970976261577830751864697721
172 274020758294169837342151708148538731239628757402377470411048776819729302081915424534574179174205913245991379957546708972248260653187
173 1586500224431318203063868241570467100241049969735470357561945287690691444476482491933366720544257185648470063286914873583078458105563
174 9185373319121185893973130629082512723675170811076289149960254878390738365849125249795770292276010980891374554343631102639044051791456
175 53180630996674587873242093146299239332144188086964076928730431126340470302292593449760714842905148534396719150549038527461586123249464
176 307900334036184076004476102563120695286545967277818397328262276271912057040068831413126332551603325742475776848647411117722002366061308
177 1782653081072351141328668794120245531399341139284568315464332332226729840067365900563259758079519223333474920724024064318998183114954257
178 10321041116776733326951500397705178876582244415647156141943979071469188977371562067052034039144341779820618533852927315172570270898572899
179 59755816128910904547399342635361286237187864755643963568157562687840819284711468766422038401189242043152464934614979345985786039016275865
180 345968737148811795649776420417292392124544664776357399482630042288112756049389226022808767165668927828935662251502953656143793940614363966
181 2003058025784931211391908645667430865477811392433789102632304785884152375619477034527260655793403509602618026980397277155192720571075187374
182 11597121427002341213849241987843483158750984770995325870258044818073966028658191583718054805580682554326260097184626555622279769137990191926
183 67143948733054519474002645818835410399734790627723481349687584560088097837420131433469483231878131396645592874075723873062960425606554944435
184 388743868885433847263805840764474947108723892082788869773435251858514010425955271837339587990918138236444280384352452681717019226619367705451
185 2250713555689630255748641634344495341473963681613262109203330010635106834406341685838131340983506613056685904165581286132712616435888075676205
186 13030974673089871905548819616299621093040412678907153342800086785890486726075979617460699804865315043542100619147157615920157198090009016227798
187 75445540593760793573876232257386116588271140968075909373658396184990522430273949308877261084561872768466684553010483045235937297740623503304342
188 436807663147359032513848581790643750435714841232693783027105609958893199545289964567471369406527434963785936264027622558354075791986177568531898
189 2528988898252199176844600690407424518713232336647266324410506239824928260535209036721583169908983057358208723228632208549973479634675745099823457
190 14642107698841412991072520730974263907867696916213050594805550704163562241266692732952474878813989298205996167525512451201223545172401097922078455
191 84773530644060250764147787459663110629862817716664523425675862191938121284032169853915758662615881316709428803538255819564779290996240136540008289
192 490814003398436491685874811831059761954199264981947568551291044500576786480030735295568128625724899280138163268058457869678975370107095993287973880
193 2841669847908820514810694598488813069655822337419959557041716660798439954108842993090971943214787744299407303883007771716353261407564508895548046594
194 16452439149253219211977737107295678093187766083741576078121226310886899342654520493299061480051786762249420366092460105056501772386605947824620637346
195 95254821442073898915084146335463080998695936593599617159175892406619718389875226996673596290238157640067353808919225683469420206694654837722685623531
196 551497618416855183528209042424648841248904996992683045115347722767188607610457083120366888969629356003974764140381425052112351563012348526342673030603
197 3193010269873025181881505033610914665707244776306965532479244680924182415944104283723840394143207337729075630775716404359133642659645353032362516256135
198 18486597662527664882903482565630994370739210961995532382164553174627668376656308363687837734979539329801433391658676087994329794994243873907036212189436
199 107032005615742567740441725465932189998903878673277525011253614666341117730815585104605449109625945531706219811509973098214737657171656571180864462883744
200 619684077906307118447684456283814440298236635533278903280541214168288401814967455799599756761120876384275564729537735756442805222360598385083779159905030
201 3587789971807358933572144206075615769465852427312122287834143986111239590611959432092114972305919661474154681325751318942797438498943396573762589804861029
202 20772256930163795526014336305070221423211702771281451323006168376114237800116959038220355105599565093628657536464156328052718683860024082692185642164147527
203 120265305762972311233492279631777839014956426965412996203672241192872689336804503786125926218900401272721118021054565973787279744272087030599649419146084127
204 696301023951717990989918182581480911193797511103567197434174557613660822001340867096726589831472685396743401476288410492882751727733849894805830234899227176
205 4031379730674443812376335247015059689666381728321513950913771629385569425306965403040700286392668389835807601427720126455916840207754251778755383337057226486
206 23340512183448516583643315538296836763882303869296078037880837508522397693752365553548070126910459298713447927214975106439922865098772820317555858040014116112
207 135134754198550241818227491994416059098735636269705003392002546323308835623883884508847446864117602627003774796214198880278349056894896088944339619659448985621
208 782390791117785342054823417684939948297300315100211728707709131540085324059605278197814794228188133116470674481632069558685926245562729100740221975782753444093
209 4529814359424654581717643664075779164367537459403911321196891220997548013188789918471795756662038053371511983948161493468504302663330090124409379317871923727651
210 26226303228255558069785835801408778071562147692906949724093790043519113321377213835915764925161323008376701006116052889369867981127589438427963904887736997791378