1 8
2 50
3 15
4 497
5 1822
6 7250
7 72678
8 448220
9 2829887
10 22791379
11 158206982
12 1095709939
13 8255370307
14 58809866037
15 419441406587
16 3078123625629
17 22120393560919
18 159228407927896
19 1157050202587522
20 8343547124616862
21 60227798133227017
22 436102946995145021
23 3149028578710225169
24 22750349023033256372
25 164526948058145903595
26 1188650675751471968142
27 8589600397225610866306
28 62091526244472300452396
29 448681288271325281314798
30 3242552925821576045916015
31 23435853122545200830299828
32 169363592299988301067412503
33 1223988351163823892658892941
34 8846029631455458620844626329
35 63929360747407063768939330082
36 462018676465172056152745241130
37 3339050006833654111263399678388
38 24131239318911025197651783065805
39 174397059510514374566423085005391
40 1260375448479998103331437079209466
41 9108741719040333660035398105436057
42 65829102356433305176054125347980237
43 475748940812982023274626569534197379
44 3438245827865788176990137755794564221
45 24848285907631305532399444201668170527
46 179579202645069634677375915283953927956
47 1297822702984661162705834526050585963111
48 9379395560906586964050614409359116981644
49 67785118297390005592807472899770065630360
50 489884581593756433074026162250446142990356
51 3540407416576470047136341580289368305853922
52 25586608054221686777853335802905813222996810
53 184915007462859582419479601632397746487780580
54 1336385096866440094977413449977838821238032716
55 9658086443397080039554281969212451122831916107
56 69799215567807190450889328369238670210767031388
57 504440565018118534517651423997845140692175254239
58 3645603768821410706901772141690029059311731364834
59 26346863539959018570820191518597225148329427594966
60 190409399101542820130464203074453822207397693485860
61 1376093180204691441454980782519349102686956359400501
62 9945057567694598432594312446846421850754634434987395
63 71873163593589676829350051071254513399535800180130744
64 519429033732655573589204235977638166369072277844824211
65 3753925768068971297183543334330100852049743265058239556
66 27129709294398270234659974478045770201771106143918397701
67 196067043338411819136937184563652390652961670653159391551
68 1416981105671848644165209839323788533623299020550034426508
69 10240555578624622710475439536671491170113932604227829477273
70 74008734576914985696558992107208688578227172607724616524615
71 534862854962044220791668171548177139008993060345908095111096
72 3865466357241256084253955242540055109782742656153369922706157
73 27935815732628457382548057938788857854565245821758116193398695
74 201892793391756900976506917688062217728615308851815766971962349
75 1459083937809255627255729616524078122265430610289478644059848790
76 10544833729712454178819861898361179337606441959070730567728958539
77 76207759886159277980102963417202497873453618057280650760766978605
78 550755262321446831581301230041406110153818868465742242366929699100
79 3980321156614750126852961899638402594740059861500787731011636630723
80 28765874052616067452850490470427506125533854204221546710225412394698
81 207891644280927160368017558491236164757446041460866694310392717337467
82 1502437773407581007099135110730527628517032195303696534131702658549088
83 10858152913110470314729585204192187233022577922956657760603044365981427
84 78472124950158847228946529972875140279200818927946838383545133283791774
85 567119881573330798456874273198774890807987836187474133970105028414116993
86 4098588642527062206047152312249125582898722627753312059482405387220460569
87 29620595938301562382894999988413220298672777578588169296231520164021042486
88 214068739330447250469694639083492583831324320027343144075200381444264745233
89 1547079783741597095098576523160508263326780237716327855171930278688396489514
90 11180781765467107677596531817073596685501969907955477820476116196331224286658
91 80803771208652387257213428347402926822684004178506123598065008442687433043544
92 583970743593831837550114763064671637896798512301915124471468686619793307207546
93 4220370216298002481893003381265794396735117509242520286797464857844966200071876
94 30500714219003599588203753892810675966974352992003091861862128765432548021102955
95 220429374720911810063154814230556957783703864248998206933180096551326666369650869
96 1593048244410602793451396038975479764140712606115195579235764176359497519989330030
97 11512996905393419489476042551494377694179026291513421043246099596570086881444774271
98 83204697791584573231587411556236530187967395577864722079663861240766169632595074918
99 601322296138704318786395893675015006551287972878454301630030685029199701336653601801
100 4345770292192480936154587087842154950259423745403317544112533447804244783805689089164
101 31406983499155748421186560395322475509254636271307796944253834355700840763300357487936
102 226979003995767260995277099819552315152601628307244506765330713473575310677044983798429
103 1640382568300305572926612708307578117223943965516908249254848032532018995213378831930920
104 11855083170748634770428991465646185737079884842204024619921269634598862193535404298527367
105 85676963228762098684856983838512873782520501597832042137603044670286163641607745412273231
106 619189416250978579251029370757135110165408708775083862555637988356477822915722339153377390
107 4474896386949908431799560441967832888212073131919777999038292820426796823755532207418085492
108 32340180804738847455405910655327821019442765977330993027203421955077810447520703630098912339
109 233723242739945544128763964531429080527306827079511938770494472582530363483578751725324682975
110 1689123339374497666403668591608648344267612822519558695024005123967027727181065823655366380297
111 12207333862786707146153644359250335738715485887553428134715261371783081709559984744483610852808
112 88222687215205084704430060707335473289291592018994017839077051665185420796184300667794897559034
113 637587423016145926962229537784548354380269211898183144360916428855547474379809888926845377052307
114 4607859211959108512390772332070141664560812626996695541703687981417558284510147151553404885242853
115 33301106249548367552738527751281984136353225439569721418111090859692967138562302216615618316689773
116 240667873394555142205032879912723513805155442453423413154764485054613102534897876426211282089159861
117 1739312347470233160938309628163775995599659349083811425741284530927766428165394545443738422555479551
118 12570050997637041488698810788535854467672990028064394130663513694768662806294612186868329282789256640
119 90844052428541805101138959277188954748234051153230078972456004921328611637349269431092328284442980071
120 656532090696450662598735035891773465565565624394242902030374238365624615919101481307567928368363095179
121 4744772768182104317432039399190204479408820638902852381534996339910666163133708539593884176301930000014
122 34290583721202065421898580781209472771014607704679143197364079037858480263094829862252239547622004670255
123 247818850214670429205313987990948152205248558590343205505717337726225506751900235771788893772659166818744
124 1790992624128136814519765857286901648837173041374569103381838715873961464492264682834018818961562382197847
125 12943545565249750273803187318975872263310734202997485966932239711598835522565197102039436915465691986601789
126 93543306400412141536069918917981732354942939966208766362855468148271893575535559842031253875730429205636164
127 676039662255598203941819945311735616760448016501213769110602886817101098496282393805947427359272257577498501
128 4885754443897331264793306275480331303087429439952517787831026514274302259753211564222752574930294829392900272
129 35309461587532545856097495149197011129542559622245467146915456830934146888910625211587249814401817332695036560
130 255182304374451205575500916789529436643111809112915040386942503293133916564604780441241267396009862947108334081
131 1844208479487199078251076191741554849364483850859370710192235726329032230329544728654682156937048984328244286771
132 13328137796035220050404897979371210640653683618395622194861211727914559061420753525504629107850268255031200913003
133 96322763443478459038073992739454854159945267686918301546828502218242643334745566684745101298879086740482195564827
134 696126863285304571055471961254096998318058319072506866649064548661943897797815599322571098434474988137838169440769
135 5030925115347139735687408038193706022126141759750798854530745336765634472885552666306079089150117010838431581170410
136 36358613423969177651056878756010805793223836656611489095890088039826289242965800734188542558159626982453812239239649
137 262764549223948381487273386902153170092449838591765273847855293799590014727229731025102780216932398323941149361304549
138 1899005540275834358866634762740177880703461339069267921281751357837736522242649960073816782914826225658376999250820086
139 13724157435426385110776586377004056947665972599323601271693210341201923326496343147529370379072404081601215881914449088
140 99184806635693519069410237438991631515344321375285851029101179561604093807153821785616813744236413068099878454557748989
141 716810916345647096611224997008569685817913936728908311672996414744326409658105586348338607417691354620715283661552829418
142 5180409250375845806428555940949416767570772668227339688941320396527426850158804744040621702808752012004647030234685922951
143 37438938762532701442713560831946921358473449093687610708931872849151547438101400383616678411607751550714773662021323691672
144 270572085702105535828179075273708323981863165809352764814618417017813659866245039917893726696175937355669267455864384737410
145 1955430788931769938630435648588318835764293632718572000033144403863457116982941785179373777304387840861394727037091169222518
146 14131944026599078254665791071387929597005706069785298658531169542085682690472973941856578491285400570314055435852244328873567
147 102131889863527066778619974228631336701108211808440666911959868488520796081690267231001589166234133426453701097163880285015854
148 738109555731510751650081185387022590588333721371197521677969700199403581333450305592921231341168612883737522495437039199709791
149 5334335015147183926530644875007948970729329249581198872916533698933007004490743397912944669179610876371291811372192126246927725
150 38551363863084755506618983116987336482976804763831982702333393543758361486205370506083555794865365058471374733390218312875128811
151 278611607910597271155780081912063730751349182849679173521048595743856771250942535677556398314481299085276136193900022281232150648
152 2013532603884306056679622799272294681440126355461284382144581933891610038375961689620754915119450765920112287501650382499307656652
153 14551847201592866193995762907017704216297880513427273248693178404956791543043089839227859560326860765574227733669317222717326833356
154 105166539925902914578314885074343723922834431591926803674606478001137792340863312696889170438807380559151609382827409313957226150066
155 760041042677790633122770755133841095183529351715392795307187788682698113699970043422172101087504253834502225574436116694288572082109
156 5492834384032660779114464070058293093341210417399987425132266475581707527934597232007476118535737202863977111255008271252167687047150
157 39696842507493578144071046484985636596248627293340656511411836733034833616832481387604825771521164960245156579001388160621626103782892
158 286890008853283310924622068667547107417084719882089786124116078561917615166367002121794562950086693446160919519860428621184955953563327
159 2073360801033484850578646187271668136287817010684249640651468045962636482757913428715030678661538891247594481049023645462273427998602230
160 14984226981081973214527730457637467488283416995528676091884499616206582489297772101120640198434244802666229320590592594103055678251359787
161 108291358700650415596262197138165062872889109401042797882190740362015864880705668173109087799484488983433963820068119939950955112092696578
162 782624181016387411022572480092638670950969083327857389005200193750141303931545873193037814119428261780277468558091748966610029980098132763
163 5656043252765027414103712401263004099071607227100429861305189149745785105440958584835703361513118289594466451841146325270433244311409980756
164 40876356817396796139354037773516921015003898836860714545261070840544620597102105393157800653815404615762838122938938528773479887790902102688
165 295414386346199289737216455492100958468265405092534045675557238803975295518828496429496044701560656596649407399688087101304647566952346020215
166 2134966676461731964034689981877041779273364498641570722727372476040659698755713680344406983410991126981169727095819186620477166377863750938072
167 15429454083053313607223359669637627226816317733483784310331461902259508007850312765918329443092996294744208836140409951425152913435513434822080
168 111509025375327820481710620306892964075767102852626256723269382204129111480277765919678310843760099316676515419940853253181316240764657605398726
169 805878333298419881270717530193854771126851528907472573510446842946559002335076282358341250286506409356307422406564052079284374875876712111952006
170 5824101554953886280586509803853355444414724643405220860301539011551063864508320041808431947482175272449303773364800990757811954818500674696684825
171 42090918096262440740237777632253998792233678907969487531132969163802570784103420407740122132875053175625630403964736535787906014840013019654521112
172 304192049103151401936882955839476483721751188720353228783822173122578377025101682544470507696926273703867528351773367764649380508720590262151760871
173 2198403050414591344188635738956532726355940426601227382646584614387569482994178631430254936252884209734851800485935003523322858646879939766397972431
174 15887910240656290250823167285657694804629055116142732868304615288673357722901388599314433297379467105400050608380316760624554917337049761799455571641
175 114822298744330202605077759631770476032919943610933471343348169293843931389354225268768236563924788862399237134811933288563136216177982734488775536492
176 829823437395477644012763474989264102422914671324895237839029692816797791576525199672766396669445626260057984538170904058348781906054682495757782510394
177 5997153382063332444837001332048389664498921762735386356381960112450957427513237503915950371474399776345266709335346442241153098510269469068295412325423
178 43341567696470165634853472725092786644830765053657467099501276446125108523149742260287422515286529627170925411405691866882521232449309897721187214097307
179 313230523002132634962777517680078955130663222287164724482502488026182291174838808508710809610031625697587379413923591531220526436270782377255528698083132
180 2263724312588261859326192962682666888572915091468884333560592975557017449683072726500649795080158373083614269537798678995377695048183742072921964828573033
181 16359988529496880501570601141952495030497762093234450003898971077696592699278933978633274563796806780125645958388032293984168525405727998490103854901969878
182 118234019574251468419466190972663308192079625665645169628931403274565367705051207404606829099843892146788684549181837098485543534032142976948085911109059591
183 854480023594147651057277887695494526391914679800264823721540607466396453758144722427703693406217729838347837753429803780063955342406919496235331116657548198
184 6175347106954496592610346710869457579460580022999319305565072207290617691063868505833029731386662502683842078666289788201961792426940025899121006832701076317
185 44629377912156093465490288106283783712674045524837967284110543621781910264106196869115681383626854117406773032896494545442527028316166290216662278401431082665
186 322537557537933348455752850017879835929080955540029140165253432406787681189590239408700051973042770394125502564892693324804836308110886435932230136182736366215
187 2330986468762764806268909570316313008689789588167478059366952356579682788622155564552714443757028710234613663255918188973144569656433821912690044197851327348655
188 16846093704656627981452192272161443627948191598304590305979866050860073677483970617338241518703495248802750544013043220198289830098760458061956639558735893036653
189 121747113039528490104242075478389221140130494474103323327141653995796384067763430168007465172265803336445058349665104479896315993881330631529850367595927872865533
190 879869232198471294135644477322276170638251239010467944861077494666127297481989299950274364894789858369910914392432994229394540778985724427591238530294078538792706
191 6358835511098913924593559400748697730951377634810206497127316672874487157025711021323323846836104695415135215746724439333658079703354991947668898240566151038935885
192 45955452898586806890541900159303606584667516246538759626902943592016321605308408357404886121188061817801708982807092463408964069439516875570202724034268531113083068
193 332121132466478601224611515828541472942143400820028311837066576761154097539681150808409948868235121099570654072487911775018465954615554016373095043587351367897952705
194 2400247188820725106831207719622690085882756578563493186195156270027172692977144237657251853484672421075880781062957134139327987871939078921605729245026775911112494545
195 17346642547725496890852703529034878789859159572864445275556354837555354672058005575892806526381031731728592708140596959588452344659942324166409683140252225611125280689
196 125364591230455656781389544407328701864003289696271069861441386720669295488690609459440875790653206559772210179270004159927754344227454816585159459802187803288751966580
197 906012831655424200097324971270954782057502660934164629532250836420771566791943304169822938734965617313500106147780412164697537388641021386864645914153946793375964156342
198 6547775915571790382352026501272642994314442367215713845279834056140305928255306192270256951022079463851708407090758506121115990141878584532031413942663689948210133852179
199 47320929618850746022178974359119403322477590403755129991344895194090998938116683480866819513585433815293846273378048203438903860527199253596621044847844170217330250480601
200 341989464646589012729024526001363518420523711995569055605943492835215351515610798813365302051835053492297591817724546853467028021751291304377546431776173477501971454871299
201 2471565856192937003690466870281361658481611844751234970673624902959819695825007718572709676668965048013113635321916627929106896044973844884714151909129221896039903324819233
202 17862064224146131254513607033466488327089028181667916554460593707285431390941665913547801862581146808870455562838337391646167135685760743850451758424848886643130998582939231
203 129089555735720190249767496659751610954795064710824017308000030799531099800047784440002254100385218666580619910533018044166961516331197993895847874296351369087082741670248468
204 932933237218959333457808155248287948039328324262824222791069954201254000673141406368179439357671748435838039061401281920803535874756236320759397631821916800211705805596179865
205 6742330315937478487302533924191623016713198210115417857075471872176681555556391554918191060183438539193728566520945953255873198919885269182961415649031895666041656706311441900
206 48726978818678695731288086350506524709642453133065929902770645593349799010471140250434695310116663828148098203548914160790446463024597283075334247947726562356362039791575602828
207 352151015085031214648399641163308676536820006078163699900070303835536820230871189830677074103760204185215198967019355304797019301674991067798474223260951096651318636949862552169
208 2545003618773108376408797979787944169129549672211614346240879654615407420818488039806463258071518636644078500077969640872187171554876800126441731143716499978306410370061041958898
209 18392800651175902402483000430418027161657744137760538997536684804083412286274903106659133049868438138274640558328182647538366950816486806191388363860412221464768072698387899188476
210 132925200301672464521342880010383197948741430978701973384248083901664324948758559542307545884426140820784981262020217983901357015575906811632487197222630214246476348914811668594190