1 85
2 325
3 1333
4 5725
5 25405
6 115525
7 535333
8 2517805
9 11982925
10 57575125
11 278766133
12 1358125885
13 6649985245
14 32693825125
15 161264049733
16 797557733965
17 3952911584365
18 19625567713525
19 97573430562133
20 485654176126045
21 2419432933612285
22 12061854746568325
23 60168159621439333
24 300276718334966125
25 1499128402505381005
26 7486624645406197525
27 37397063926816777333
28 186841112937227598205
29 933628829409103882525
30 4665837480465334889125
31 23319961559583349632133
32 116562906897662803846285
33 582666938299430536988845
34 2912744328977964101411125
35 14561360261521999130019733
36 72797355974265302854814365
37 363948999138327108914651965
38 1819593874560775195967011525
39 9097364893683844754636916133
40 45484406568149326081537686445
41 227412361288297714671468103885
42 1137023120377584922309421418325
43 5684960858069986016658038257333
44 28424185316391203678865180526525
45 142118450690060196596466537056605
46 710582349894534947039311022839525
47 3552872135285062344747503398939333
48 17764202219781217421065990007078605
49 88820377272648775670329031844902125
50 444099351059171829935319356021963125
51 2220486614082442547975571776536818133
52 11102392505567161108953082697221566685
53 55511800268481443348677258632981912445
54 277558352305067300941812480223049957125
55 1387789165376209440450995482368686709733
56 6938935442285236742067178563137693494765
57 34694635673045035260117671554142816439565
58 173473012211706862671313530433234950469525
59 867364396444479899354260786560111732390133
60 4336819323766238362306450342843353282446845
61 21684085985006716838305952054260057354115485
62 108420387389736192992523891896031732635628325
63 542101766807492926248293949102643182366595333
64 2710508153472717054629261538033597974642886925
65 13552538045104608701432756251660385640365052205
66 67762679336487178424515419457143184933646041525
67 338813353126292555404601181496974114816139021333
68 1694066591406889800988954837692139108796148959005
69 8470332260136158213322127687605589574137899041725
70 42351658513087631237660725766013208803051894797125
71 211758281415065526885125998129140592455605952324133
72 1058791362473837147250785527789234570723497379287085
73 5293956633963223877668147967333665332554384608756045
74 26469782456192272224338415689601726316190159875463125
75 132348909426465973276705165477779182612046813166119733
76 661744535714348317436645326361862300845709577401775165
77 3308722632899815398694906080262376259171368816600947165
78 16543612981811372261418852552806831232666173479414087525
79 82718064178306042444564364443060215272952900073068984133
80 413590317968526936969780668150540464112947932452898407245
81 2067951578150621584427974042151058071931641606990335647085
82 10339757843985055522229858969320893459138485087431845198325
83 51698789032853068016830367739783390961431870716710078453333
84 258493944415976501722839483848382125245132804408443970047325
85 1292469719086727155216838060570019619245726151457463893367805
86 6462348583461014362638423050353278769999626887286503291803525
87 32311742869414586159840056788351350185926847061426271629023333
88 161558714155510988187085081727813276267428240658062232261239405
89 807793570011307170490843694702442580813644630318831805730301325
90 4038967846991544770687528902523167992636398958726492225529391125
91 20194839222697759526405798082932011182013544083504264123308150133
92 100974196064448940324006340258741793364215175289611379924845007485
93 504870980126085272388255307358487074344418908131376552236841519645
94 2524354899845788645015113581116901274876305182089341364577713929125
95 12621774496090392357373743943078430406062041776502684708901400249733
96 63108872467897758316069907445956029413985607760172972493094107655565
97 315544362289271977697179738893800200375014271576724384447865052174765
98 1577721811245492632953295853350374846405619462832552816681919053865525
99 7888609055423994142636296958953250504078997779594623736616772598698133
100 39443045273906094624661442733599400290380911944808280834018488673567645
101 197215226356674968769229106933412520577187609563103854011739714956698685
102 986076131731952826429839292258973463523073108319731734386196007306128325
103 4930380658454076062483990045253257112571883943444991046618058884245831333
104 24651903291447628033759180222872083799909366956869921328958605323210007725
105 123259516453947131054152988083100329119418122945250758909603713073826003405
106 616297582256571618812193789237411437591590021587907023431228552382776125525
107 3081487911230201948226685844315546810480990011262463404520794258782060945333
108 15407439555940385157796301322614243906132235523677315312277831578355751919805
109 77037197778859427455633008542784913036475695102955103190170001221542602680925
110 385185988890927143944771091009482301478352668404152578975108864604842301745125
111 1925929944441155746390279769959751339393808474643134728697744769751205916296133
112 9629649722151858838617096474638442685431667971322861148348537788287949986727885
113 48148248610543614619748273968121937362372177420742375118686015386256281904203245
114 240741243051855354805392539507041522496806242813014548871297663228248132501355125
115 1203706215255825900853567386061073775056082653136039500173405639797477427821099733
116 6018531076265326011574255713989249985065429070416102463041366702847979996739135965
117 30092655381271416087096953793423023742957638715881785482204851705050281155754122365
118 150463276906136224552387470127245962120781457468190059037079636909919104396365803525
119 752316384529797699229548156075424428634294214194809096570132241143189127649873532133
120 3761581922645454802018184004529914348512260392281695829043780313636377073333695928045
121 18807909613213139233572692926448781763582184088307750583979217149264359301880561270285
122 94039548066009157061790556269004872500967623474125898100951446528379091150152074418325
123 470197740329819628884661147956760588033984453075916348035122133162357139644013540729333
124 2350988701648193518726139206424824954677266178925480197771702964108430567044955210768125
125 11754943508237349090842029899270444168587982260985120295779186750449327944802163666959005
126 58774717541172271443055484966684192435263343906878599924412338978189529534198307715007525
127 293873587705803461170658766719988930580160931351770846634078086905966579965464165226787333
128 1469367938528785721674819201161936772619832948257062160061207553108260358042557044829000205
129 7346839692643002271660197476104813080286232239964230082703359365779286029938122644580180525
130 36734198463211306011445393261846064485112294192595086184219839556359628768689851360387859125
131 183670992316041708669804589834942765405084591928245941760475831568661600178749296356688762133
132 918354961580149257799333443278836938877911210484836039096025469416747565570874744291972448285
133 4591774807900509146797909192814497161602696356746178344796024698245360812086708770912820806845
134 22958874039501597165194513869765195736275604903861602740333434761656705188966425423732973741125
135 114794370197504191550792440971631198572655202708359012893681155589712988063838428255612460669733
136 573971850987505780653241691349480012963070783423583526354927057378131621669969971899071024216365
137 2869859254937468194863326402713005566818591168021824874153442745929909852497475663183849090789965
138 14349296274687098140705103797428378106918079357855013523735263158588388335551938180256206645901525
139 71746481373434519369079406122598076420327414402649404778816277424680548339921126719317050045486133
140 358732406867168711507612579154823480027894713093916714175263135673582427618923018774672265853488445
141 1793662034335828016186925089941474854994432841673779356914545599188857675905823665951295101293361885
142 8968310171679077915530074226376879283841787448830231003449430900189852945819617923460481452006068325
143 44841550858395140916032166238562642023036788612930145116891864663019074304684780330886271072235147333
144 224207754291974709933688011619526869235543423760567645655384957363041671887620134370252385615620328525
145 1121038771459869571082548779804491012774299267248908787577533898734803563341584797989366883943720234605
146 5605193857299331941069178785849887820603257607016034812140558059593446272184259651704444967386524449525
147 28025969286496596047971633476559188400979631149127763468865165698483323367458441519929695639544518549333
148 140129846432482725610361125572034994009860422294714052710426723069226589947425388773932360122638500480605
149 700649232162412609533817460617131342508477859948525838216889231706070598489791905523805150213556526800125
150 3503246160812058973597134634113482695697072340478415389344520456385118738516372910248714266685930763733125
151 17516230804060278571697862494678718891058034005843113438566046407103545894262492340085854050581504137548133
152 87581154020301327673338069769838820545442679664543388256613432210533893458749322931337353691611058770168685
153 437905770101506377626085378034975020407408898128599250827428198521702563842599964408072693135274583415330445
154 2189528850507530845168007006917998812716582873660238568182269784283661277319656644731441403576698940667087125
155 10947644252537650053990355501562489026177337051751301324694917876500169934986492203882668419907612300950959733
156 54738221262688233582553059375702425340893183446700358241418026293940556016825744845507730524599906219490896765
157 273691106313441101163170424350072048623378332347707450727291361840735247897634608921112022505536900558246177565
158 1368455531567205238817472631636599934029200589282650650862544177767500810081817642894677416067491687697990159525
159 6842277657836025126093845197727958443505216457851579120652917702139633974806175408868800517451235769823866560133
160 34211388289180121358495154146819627340092869738796815900932917776662679585694043471031434506426084890607834248845
161 171056941445900589704579483366817477278121298703496611192260531976670396993361918500002125724656740649516096973485
162 855284707229502880171312267364964748963403694189603734202454310327738842233122668375231899948333647889185757078325
163 4276423536147514127450220738948333195894715475538713038449181787594042183955162789227680524721511265107700201085333
164 21382117680737569543625741303235703786143890001762977625410460784254852363515019827022617670595476584528152886688925
165 106910588403687843343627256950154670164479274322212442749961244013662272093091180252936787638193945257740101089830205
166 534552942018439199220130486486677955778671390316012146912194178559331126754830465158544145135749093186746100420451525
167 2672764710092195926108629239377008198782164190753939611222779321124576657864846232915267567893839233519309748928231333
168 13363823550460979350575053424659514673657171403527450994797900102024970829229123614266662821685974032559960576574361005
169 66819117752304895633002896034395468087844623295854979024835823845002169769876598066812666017463137795798543232106539725
170 334095588761524473685524995816368919319178275029705928215895340612322518003611260372370171944141123608986573597205367125
171 1670477943807622350509667041659410912120872289662934184111334372754257507146822671116717086370472240016032219802374654133
172 8352389719038111680876503458607319822719765947310330324679080894972043966852619177772908029239597920632184740387147889085
173 41761948595190558117695190294277660162106890255348412935869975656953739928683201168861285834352998348000405905568311774045
174 208809742975952789441726643476352545004706020920371481017202968185014191295206194849471542272686314636511139128369917393125
175 1044048714879763942621635985401619701800634365881702183701291616041667013234064077746472083716986933178559712145164523969733
176 5220243574398819694760190999087526416112842822643871372759158427221561276312155932810018725658698720423745432529101467177165
177 26101217871994098400408999283755343709006659930508742700181373263801236596771403405896007425187042482517363210201509204285165
178 130506089359970491708477173572047565058814368454745088904573530048701478819257701044052890250544615558274018208205871294577525
179 652530446799852457368114576473321211349229974081662442311907322819053300062822497121290170024745772520933098142636927688754133
180 3262652233999262282143487716818939600966883967437454691238814357367744287457555598141090068957533806512432563681840367126209245
181 16313261169996311391929097921904032181717660934696026840480539918839515066498498630440283101209949140259921142258066348716105085
182 81566305849981556884492126960757497616122183191691698136256643598933397272856273789538907874699882802486998899183645124783448325
183 407831529249907784121847184208736834910749172415834397606823208443808216359519292751457660276382683776766226518135306202910543333
184 2039157646249538919406782118663481561874307115062264569306648647306199828406336776774017574077094004716686197677776856628257849325
185 10195788231247694592224095383796597358653805268704460032334491586751415608202891417418909998014733572635011978104582639759679745805
186 50978941156238472941881216080899744990398179161477149487010805124254088344613786921889302950331543047329006674232799876303419013525
187 254894705781192364632449037052165757740507729212352046482807475752104516253621274762731418620302073678677970254035230021713047833333
188 1274473528905961822854417011851496919856606646081066133844251363390396979337603840293729382015707164760921610592736932814039658641405
189 6372367644529809113040772365620157123899307229680876390659713307791096788805519471838964080767742676039232250721116992034493783399325
190 31861838222649045560278611053551475717961638143101531186205194159270774412011421827724633121119922947360743776224805096873496288761125
191 159309191113245227781692052169560138983668616687081151904110886248491562630524461521284968557151845796005494666745224972536431112080133
192 796545955566226138829656248455011736493784841300054440537269307963638161530069049357493550796958824220195290562395572573119082673609485
193 3982729777831130693833065192703902848770691399893931018126331691440800959446826547842594754559981500335190617986712988847959722934137645
194 19913648889155653467904461765234890909060526258849482626510975997908111679280065620365213640522657983960359947415684225325772087860659125
195 99568244445778267334478852033035961206130909789182300098430280954997984749163932006788573989431962686035920773362448125911635900011699733
196 497841222228891336652220432992625832673967667297897778822727401044742625630613391493970233481540852888513254863027025338444591773081057565
197 2489206111144456683180406856272913269943090823014174198837164167526492925113459228228726045585194139220307750917254349836911870700749112765
198 12446030555722283415579253046603702776008464100519832787283599018514890781672516053731892818513120689574156022974577003038499451980255155525
199 62230152778611417076605140293975059585214360562445672831420116411118079437574409997263737300060361591903064762621687331129320333023464068133
200 311150763893057085377861201713701480746759963405766384904942093114806662019092214314675315088748488420183632103202582254348100646876017369645