1 17
2 129
3 775
4 4193
5 23059
6 124431
7 680991
8 3698901
9 20206283
10 110016923
11 600355767
12 3271586963
13 17843919361
14 97271016715
15 530426786593
16 2891844158939
17 15768179521109
18 85971178631931
19 468755026926535
20 2555792909067505
21 13935210739293047
22 75979501952121269
23 414268941905406459
24 2258741162644870019
25 12315489377512698393
26 67148483087011695893
27 366118054772888831903
28 1996208224178870346003
29 10884053869686404279085
30 59343811424945490244865
31 323564034890833309770681
32 1764188623578998498084013
33 9618997479177917165077283
34 52446268414196389227200741
35 285956111263825242849226611
36 1559136603699816902593049513
37 8500979229347612064604004477
38 46350427185692349599840183445
39 252719368731330427163050393455
40 1377917812997111749086646862551
41 7512908528469375496666755339231
42 40963106799548211851530666853695
43 223345740561507001560399019814797
44 1217762121028870926208343612496613
45 6639681508155457392740398814602419
46 36201955838820386935908777829787397
47 197386215736703369337217990976564297
48 1076221360406594684193575839123200417
49 5867949858014330798519521815207275623
50 31994194505650860518583924453900326209
51 174443972228318589450712005949305388737
52 951131913677798388743170923500417356007
53 5185916748291496160937374695321572316763
54 28275502202636131707561516422766611398125
55 154168310757197044410548933908589118223037
56 840581641004668171920616793286175665438491
57 4583156497751242611828615243364247048222425
58 24989034328387664748037598518958899413392791
59 136249293902957811665146909207456021510244319
60 742880650972796826696115810947154159263314869
61 4050455204434584451664582566227803232731104755
62 22084553341976697802477712859659193080744979885
63 120413008340552498914046917810351711579550000907
64 656535468619269996821150094803313927059702747487
65 3579669900249144217179413381074386696998898814687
66 19517660822953450284452186071253823957623760923649
67 106417377751322490495550274413643835786616450848795
68 580226205906266782199471218844792223431824839543749
69 3163604076085192694935193403254003283035855407384881
70 17249118789094577047903365909336434119407725404408229
71 94048462400667147619635139224693642913308502934887487
72 512786385674487585305198990056575420406317348431948475
73 2795897674678401246073015026491067661465916889162336017
74 15244249897528059145285872721268037044702555008653966235
75 83117188816652464342430963834567447989444184887385458563
76 453185110662827973814445861608369985896614316552873617651
77 2470929869626829406666462415049332925512548081122509913905
78 13472407360612910905745840034046827394731697258430243835203
79 73456459578801696616811203913357027033725610570577621780911
80 400511305026828537214813322671274820621408550036072602498823
81 2183733144424302305906308179399025112870898893401635004628033
82 11906506473613314364341263220742717274778071950078663160616603
83 64918599036774363009449048693850096887961009719683575845645973
84 353959787468919358711772819007855527054988794498964782187253307
85 1929917358106743498446193655143479976371188496688861894545394185
86 10522610593014783947265434276281067709534002059651481595815161031
87 57373095913728103850564837135079684088047580877858453312911772761
88 312818963091816064188927433724184870792707431678209106355513558287
89 1705602636765227983023595589081256145974920215966303867453917954817
90 9299565236672205028265868608099708090910525355215335644283994192687
91 50704608287391026048580302179153961041963991099414436288226645617261
92 276459945830517635815734637302065059292897796434392420019886514994851
93 1507360065093314394545460458755283982115574398592659793186610855464453
94 8218674712578586083547240361963128815645061198993108049978086048177989
95 44811200452625215682860662756864521987716110783667365766466411722366901
96 244326945186438735959187495886942802878076262115544934085161919153188009
97 1332159271368947073066587862685521474047774746272669111744283053204651617
98 7263416333143533591956327436278329612847992763542058716264021614031449401
99 39602784713844418274411514419152571980524178113658105499410943023068762801
100 215928770313559842394127747104752947034318001353376402672411002266725135087
101 1177322104645503441504507236018178874340442312297674074863794986333473006625
102 6419187846409342427046321371981206511133984289262292152763469316199667867175
103 34999744288243615777236915824147803992651521443606210922933494735895407421959
104 190831321586523057861766681234124669766543756760945990306904845498098614739943
105 1040481696053170416933681478216938515160324697750167570080493099538832124833309
106 5673084223392696636877370930382339751984053585057932625937976080424858569397125
107 30931716269290780170370249585263046645430972543471314612170304986531224413429807
108 168650954875428662753423558928496554692073791944783856083979931485942474582741579
109 919546278414315594842591278871956007565656183709507456620099090605664177048527969
110 5013700389483008694216754807172632860045184842906497612306885158651333760545547549
111 27336516046641132911654266753339525424299487043520934467955652986160297001935661403
112 149048617092439581046910039595882369544246225605008004715430541410276976443699939097
113 812667211112965274151416069154619494797324504714744525320827458952235320348483145605
114 4430956884413956498164465425256240466239693303144483544537341124517591960650396481969
115 24159186740962638756124248319220259318768422579921868350492500189785810222471757334595
116 131724663365100955962529403105252234891182358353022847699111539927533350083553169572287
117 718210721440774476502925294154720287087901145788359880948882995228810485681014612654151
118 3915945785815084608953475968201539721957356039449039602788690337595230736119477398205671
119 21351159123161953632437450483294387695580319142332262995458016767977218712279157780233029
120 116414276610750993723114118943996145626001460820259649725961023832525672996260416063385061
121 634732930452604382026555077035746351725842270990348493378948104072596799183074143435313385
122 3460794541103077480151375323166806826662182193118895027350383986684407212460167573726133027
123 18869509176384527745085679838443807157070744736945578530004446464382779793022867063905699037
124 102883419494811013969958613496463524104025928274007771195561816747122482062262495324784902025
125 560957781572429129418593359178277247836609628616467364178164972100713802743822982997359735375
126 3058545626222424112674631240573039472840367171573574441796789910216722623454857810519685437029
127 16676301951747629759261395442162642672943464486057521088078776364279734235973181170593921561693
128 90925256893858687868801625247275076501961908669783602042243793090130610670092827008490375900867
129 495757534562259243740429766177687635372773372392213088773953038808361374886788497588551466225463
130 2703050191677269196040533338293167316427065374729572267901391416942804270731079106723143891858619
131 14738011687866630454541407451849514537667684870322780385161144487197186779164363462481979999926455
132 80356994176609460028412661693693492207952588941387921749422782358320113455480666235675817373669453
133 438135526681370929234837029017535589362900912229309200211155344285691639966434095177307310132583041
134 2388874070108502787316253420491623959658910839531002335659691770709092586418565146530229027969840265
135 13025009330016989263296398777474195715312103946370888701486756271794915951343034873288716646327169851
136 71017082972198726271216937432587712445724575020301480921436893997160896941304859188758863360875998857
137 387210937519810578469560977744099044944150851633239891323719226101324087368765960532845429177661673733
138 2111214708630951648471770742162405073079677691834468372877189710793663363583956315398345694642116984275
139 11511109615057380254601367292855835876231218022256278503109588994609436505497211865108024288248628233063
140 62762751712634529150029954235691496261261299809537889766385008334520856400730003892754411606963164486689
141 342205324618670369015207454331405514709591168694080247871432782741155840018141004214879505907838214096691
142 1865827756143389572973768206961689557995448007112137473251268341172522916442471213514723347181524269196577
143 10173170798772367124949276896793048889098218431350382192145732872467810125652719144042471425760870802582281
144 55467823200847106855763278429438104038178079333482349011732324508747672947319831400342171120036007036028987
145 302430724058196927736033354961472048774909360880042348858849901442572206850190910306324863698803746490395065
146 1648962183411740715516178921242638396242322930574492411534372620488092146153943046506402381207617896609944033
147 8990740906994560937819431674989419243603610435853172142676154450080888059590243354893755049888483526350623605
148 49020785843286696413603977949235873526461058247199464558462267430497474910452065276082129171590955351587651271
149 267279134117175726490500621447553307250060150313475818692953501761001951318823275699323723754372373868196315415
150 1457302944159360645982471519541671153480584855264816941866090643963160281916211922866248196745129293248978214073
151 7945745103037082416484793770543382192131983023804866666918572516273714700657579064974678550976927279250620833035
152 43323089063583048665175513752510452354868792236132002798304201496966390924543028816377966865327242381687369673893
153 236213221248910959360118953651782849256509245857093947006438049050398782277873922233140658710190517031878651804103
154 1287920300671474760555564264067609818913562325731948874683468821221892401197125816299987929292219532703225041731653
155 7022209392478489059068038126667408936845867535690193150836166036615076085434661922166000326026229726236271780425993
156 38287636840652273757566524443137187717154974397330525439257319717465646628663490208720981790172986395468321469199281
157 208758106303672688494831231551094151097725165130693424599608537307745240261361917139452307966006509388695511687967973
158 1138225039295819656993414741278482760695365158546730931341019027316164932725852421798937581623216286366541034935713013
159 6206016441801653941998625569049199421316294934434550470958521736689873113829363782156261908506514621472325919345717543
160 33837456343202687918323544618128963656916792891885609990147177143072682141978567098341512198192963636095391387138023913
161 184494105440325467214202483575991775164639567850772348681249871426990369233491165172642551282617923497205091340637722883
162 1005928891255549229973591798105841781127497767447508898315790038434812933533187011659602041539119690954933973746579306351
163 5484689778286249302778158501995058481217827246253302946201322020326780128611866357322101885104712245447040902148905114331
164 29904521309146482343765066048366932331676573887985204644776446952892672338631579303125537244376440666778012761758880013671
165 163050314763403744018148406822782918328112762437200064077386235052362639395364698957513508757621350561354466067058381288111
166 889009553759809782935804920379019203352409942195154273277717952002168451983142809730931605165469051298802404487124538259281
167 4847203072395451793364377484310173275671098522735860108687848093556817344995162038718822627851010672378083167376890612032417
168 26428712183882588055490928555309105145894316247458580498847483418807313667720180382465137323859043048384528054153245047990649
169 144098940619238774981004306363646191846077723021451281569325320360534802461374284621485085658300951485204938167165627884068249
170 785679776718368712820558769415054810757193636827141058756576185136897508872801327183383570244513937724701735740016203810091817
171 4283811587313018927741162301397831417998075903169874896979877352845893351507103377828288420308460803538100227588118431992091135
172 23356897121936892858682638444763840816237885826529411741825871877375214321141579240915849632133850868984768571554562487678463937
173 127350288883020582295158575407687166639405026762839692241083070082119827313024158104625724438948028706002274998455432160560590841
174 694360042514238496695370902822741023202640977978936319567254231077222425865600247364530449478377903495010656671777101156739343293
175 3785903219137946727807677791798973181949272876706382693647215018956608923751781113806040001189463025611625976605701528935605747073
176 20642119803985055963412160402099813751285874026880283447453885936697183175448037906705226844334850436100874376001021434185380375469
177 112548336642132840128689498605145296584838543818900850244905821516281158369955004413294709918857101474717621190366343652003628147545
178 613654421212370567507511857221913395013333095888442364402560422749396154409518472607264233443205376869453429499531997164832322514729
179 3345866850710245354392664390891682757178747711409466209669710906605603063380336582751350702873779061044350536767996801503008115447075
180 18242881654082378303133633753236336689687442272295558566442984558912856414499280047775165760076353862436940465000343017546891089880313
181 99466818583713086242674320615418355203930329417271127656599985528611351795937311025610210952547192445313883683647441665759468290876583
182 542329232122782415648932138875614762550152833608846448631133554222774545311114680714137195026661939098508898670037442448851649729937377
183 2956976006700658902773740974724220833769126284769430492691047650057387393664147162706889909929136246069881693865629177375798295003197801
184 16122507484943785491828353681849704222592865124746988531026564504311473819779543323779226951327289591897449669162651576646946165159538613
185 87905768262252320903467210339729668897085837915297380416414203239762228836280132330887425129357864431812709524145905316541074808055967371
186 479294185534921506242931243785251620145226360821742483125281828015977597146602659304229788171169052954326831207932707253662160490853626573
187 2613286031495037198120065209549075164368453875997771338698316281764171061195308157350215049957648633377995966743974546999687359175310059383
188 14248584874413208388369645732819580982324706240774819692402093790494165271851135582937220807485744050332376551997390167504711228625172546455
189 77688461376426416605596973271649201664489182066374553756244729924354726344080192749068350336761813253855378183939560048024779575883706471379
190 423585716352414657496029008454574884598710182076004868369941508580253250775484379388564174547747664581168468943134588131043610373992900511205
191 2309543218115946570002874659845417092234225025205840906445002281927173392694360682787444705919311207884847938556981606752592145024333283165205
192 12592468703329911643434574868492985444129853102413170996165966606678064798228628803024893795147105174249421356830993960984999817173032088275717
193 68658714329537419321504169707028622477968855791122093966986899621187594384222943234515086600802297634138272311058870680269187658895357967869495
194 374352254863136330635995409519124306402116012224869454927258632819045772109404198974276212379969197906184073284724877595221558006885566298977907
195 2041104499109818300829107689845057177820856727994340177376608852540171595421013038330464283144291472716565274920326849730980488296497999334223855
196 11128843281068192267268846570565985512504907529066249083348661405942532847610648843141683742513202796055724315372685723618315647864445756421842905
197 60678496778872191226651419327871633376596101338689018300364376168568470266097663043287234179755336289660646558210182179341868218527742097122162347
198 330841209490929309293410548320904009190031086140406211226737618735460225077029001765220514027364323069490361295961078909954592035424495586038447547
199 1803866471780044484387575065533326535970012042375573816093079800313969162222932568239410162516422169224940463882331064167526974862423748858225513903
200 9835335365322436681677496566802981119879687980856354836499842005397605387636393384578725098152981628003812721311972031295316016054637211901697239769
201 53625821678977092423720809527141794726504489548283461579466782356424450928345674460859872890757538106223033370477490359474962271078731267048753297809
202 292387462544971699666349365748883268501575067438402562758264385219906140859803065904167085015187793736035898856706039120900389258462181169795961973787
203 1594202672832927499931592027597998653917297084615077064055215204245426225586568983593744221591009833154179416006884742866097628781041328444832200524985
204 8692172160688142778288743072267256804975855874770330687265651675830915633197200241144587037989253384043869455391661963683057442641385693153775915130637
205 47392880565669471588645576238725348540031228101534596681392309392782038698418619746353602613000992129651704921434923623623394076186146005415170286158905
206 258403203110739214259050633267642647363401674013033823431342958442628135707287006679731213475153030049818265377139903963804870294942240637496365358074041
207 1408908143605402736160776465995150818449592872766925230895033621155295871530672581800363544798049903828117016214224585379533719831799416407743483436853637
208 7681879068143504733840507861347273491363668776382597236904016802155420389906753464803216591106302956429634632330069451936944464536111377909020110954751327
209 41884395576400890289782213058295966066485471352405357102250456680323851415070709334567822339680540194846947381916436420876852028376864214464847079356540449
210 228368941666299405293440752751046572280146993019073847073683181050939747277457015659659012631241811765197023014075133302286956476277021733941776782166231039