1 35
2 1225
3 2485
4 5041
5 89815
6 1600225
7 4747545
8 14085009
9 176312187
10 2207026441
11 8330645133
12 31444864929
13 316504755855
14 3185743068225
15 14132905548945
16 62697780385249
17 546849942762131
18 4769624348126089
19 23640747042219941
20 117175877998402129
21 927761251248582663
22 7345717856110907361
23 39317800222490238537
24 210447698185089842929
25 1559476481437368838507
26 11556158214747251294281
27 65251650567913729466621
28 368442333750986936986561
29 2608411299575510470836031
30 18466416273303659807102401
31 108227900638471454789800513
32 634301658927963343000997569
33 4350928301493153477447917571
34 29844754176945978576790735689
35 179514034248460506768651478677
36 1079763910974021428421943499761
37 7246034359277543237148421363767
38 48626383417896952223894042222049
39 297822292669925394624307945518201
40 1824073924003267196920393874804049
41 12056128988202166579782977762845275
42 79684405476928605129117551755455625
43 494230919128254504861525536061654125
44 3065395292345905622006669985187341025
45 20047566624625824687484927488004732655
46 131110310168591297040666878165630867521
47 820358284025908932018548363702864470257
48 5132988498803463139661463996853321835169
49 33323791138955924532075147281238170000499
50 216340842402358233663907626670077249233929
51 1361940082898188240042148360748841432524421
52 8573881698930209208350765967989480458819729
53 55378674528713524838944105958446110670518119
54 357690682032601212625639393480343431780701409
55 2261381090756665269545495285553868974896419753
56 14296834372570295323876231779243252389841524401
57 92015617141090322786846136259633552130743114315
58 592220178062644400170702149988638238426487329225
59 3755213734463818643958818663255942236140316432605
60 23811465252057055175302251156499218242554936210689
61 152874181383890938316888651893354270247994039440799
62 981481613433084505038070465846646278015269377999809
63 6236317017447209585273571022867465948704872135256225
64 39625449330695196296579927722302742902321111281930625
65 253965844186497988881201478567968099201701055891605475
66 1627707725787168959099185613075150202672760974461269449
67 10357262598563917221336803041034466161434366409908701045
68 65904269443541033704987213158155828560697057821222834225
69 421885904744407279751823765094763670726442035145153686935
70 2700700851778440109136959663637359322591600798393672037601
71 17201973419829953267724158487421954664384095598545162345433
72 109567073799261306181734108469494239944356600548038791011089
73 700809500917819123936431115276854847276108763743313300386107
74 4482495877150950393546992215324337427501170131214174481887241
75 28570850052701055167079103222245866270760493548535717190123085
76 182106909879136242896359712121094830367596220979528151536968225
77 1164112054288552815192636558945918701639706511895344202057300815
78 7441545605487060855534135121395543607893094886490814244436432961
79 47454367881791940249057495764443667968737332793932685823318362449
80 302614154430496830778350223095173619675604272116329523303198694241
81 1933670931107258317595802212344153111607676445710454496223883690579
82 12355943088141267185985505036913885765157227402925066476302851621001
83 78819725942584516496006016500427356163912539483529972056083292662117
84 502798463326258218467762962114501963326263582960083234523759668052689
85 3211925668799291242490690167227367854541298593777329552814839619787463
86 20518094732516271249584620161629291577948766806361024201695758330609121
87 130917477207460398814435038932193720979550213223346640639849338971204873
88 835330280993589868929679991133847598474044544982853075238274807029275249
89 5335130289122896125406264569231059986021915113159682995939767146664281899
90 34074683810169429728274641308424197180232560603727880255060038803668191049
91 217451852467430257863581278750373268533233498307941858280273710726639703229
92 1387696167775002979269135908933271576017247747185188494786510605170125843009
93 8861805848402547662806692493427296480820266750129052713645496093816446978047
94 56591352428894567117167272263555111598844471404304309534815529400422959076801
95 361185686609680598443044188667383771081991658749497953528493832991794342339329
96 2305212627240523161161466242422685418985740539697288991490466666076045750501441
97 14719660882058988458467862100896535751608526227359524488132363151601478357494723
98 93990642738315467166744603553536137787982030426781408757423796568716205708215369
99 599928231665409541093559241964900747777778151545646055707399760782027756224457813
100 3829252281540848631028365251976128770986706287644874234644494183037423483435020401
101 24449627520310757331421411211533649109676163346384207469791954115786561401423437559
102 156109924844490890638902273783178281767514450290188995285775041084208048245684826081
103 996480965044217833438112115499997227402102596038270474937418993989998446950176958265
104 6360737888283582017975878481278230639931101873330213653048003649865638541777863382225
105 40611207561644707285912337414203482624674797949184518070223940535744163127086929640475
106 259289127862496590491721437420846645725652350920417938574988122235105766848018201401225
107 1655157661441454415071205558083982586653651599777733512498659984164050756212708179328045
108 10565606459524022723686611289182517346853661049750191251968768149182812650899660661001569
109 67455755760848596328882715530669622770391147303524262608616208777079317926244685216471983
110 430668982674965847664829505263281571761361630217043857151160020951586942541244856250530881
111 2749224372646010072319747862917016117721175529592617038955462550588622461501580796439795121
112 17549986080272682428747529737780275316773448309292185791314816583622498160802205184081788961
113 112044809113228068403818098127960486511496528837351378215928068633183399018888688314436871219
114 715330439112499715829736399551783130899127183228498483348684856662093464554054058317925237001
115 4566477467306526071863722117244953639080367237525275489089444390644420669428253649501227036741
116 29151166117423848344311480682124264141547757016848944073153724350105463707081295900917971704081
117 186107641329538022351579463361673581006045577354131782732701664538450463310856576244416456923687
118 1188153297941030432905828517035323551419236126049195290463175860886745880703234539270623603854049
119 7584949142678343776943809204058546795095126941623275192680681344186323229847588792289166061693545
120 48420901239523640868340594172445900465152041283617420318526574490644126627459827896144804958194225
121 309126676648864491791321334271412345577000219331571885060199984951284607278811948323909315075272715
122 1973513498711403262624409345045973771339117497272718523880535652577528803014753052951099591067525321
123 12598654923799639550377481388481860028484631430326100361205279997910494583927756178489203877890643101
124 80428183537949143163025438590009651120545018382438916846667110084269830141357769719952509594815761281
125 513462388468924723284485990785403374091131714321140782910196616097030363955253881302293743006526379615
126 3278000481607490875069734095988002057088336965330942353919050193769277496832318549898668195157592460225
127 20926461329815516081566283856956854356697744239194198969841249934342530372686562998517042831815326810465
128 133592653889274355941051056145249308030402868850287546715297398996715281460387275096754508886533409135361
129 852865799626346096003014053950564226975871591050229079908897200865395527750963098243727726309389489343395
130 5444761002915335430220896058329591872618041762222530473536896736018828356603952352310329518813350135822025
131 34759016845606567551890688179383487439395225437869564885959085435060789241172998500519138443352637878834485
132 221899409620780402798287184834790916417330280099872012768756009840679101058280200315429137646639437976026289
133 1416617817865148753258548139516541357389400278417256216073755804775214347178669790868699959915714613242588247
134 9043764673924047671076870225797070957219419209734483129970553373607566158428664980087355794198418608437792481
135 57735007219017968064358645165808792263106393587543211635445414617403597538161573683370454625114767723295168153
136 368577818946469773031414908174005769807578731179730886092830933510518559931203847332304083255759843754305452689
137 2353014792467519991796262823400792520825986767992596947286055934983487237867722018531674800116843141815068558075
138 15021735788107973754445495743412047828090512485457340186038266524142116956517217174920918448934580578150912975625
139 95898320415457075264728289704861717557742818324687270267858493948785712148437207892528697245997801415358299110925
140 612212063121634265135599267368318993639574443625523503033402927274146842278394661935641314018792144420709086880929
141 3908378223820233053509000383917462055712416545722049153280495213800392686823409163807560683566068901616185350854671
142 24951191360953761396995211113720000437380413071776825738274950132125394702820231347505939872485990642879233275249729
143 159287905756630680929749753981724387824437261045382756275227810534870477918807349805799490792153126035200918086813201
144 1016890799051744615029131813420702923115735813485987618495973275113412347811094507999186006553294840766228742024351969
145 6491850223196789046403318425984426614368044616039321993815526210796382838780148310983983483875471675131710021002166803
146 41444095432587045165312376192047454029138805531085868985637431142598733807169483129233686972289656783230832796619220361
147 264578543486268511893996549643793786194834897023587917718913527126653576012409196814140331136398527215929740989365369637
148 1689065835377688406228352854393178185298486714513899799777931693620375370398407568060737695669371815557182728710010133329
149 10783019323213790709790080020873571498028976911648953293969901604397294177624732064839129631522750291242525657268119827847
150 68838942384269069419058108800324941472379323255827328572528527433911870033567752658242046209002527878746195297227129879521
151 439467185503213639788920207921680881461587750232558077184887313630099852190497372546047214710276915058919345489259152526281
152 2805554537082050992991283815292558920229232574362574124026550119335869457871917648222234940688594374928449352147527546758641
153 17910687865455569492792681223260727026205315348079507623518979469098184081358254363979864362855686382802442556630786895615211
154 114342008174762317545461054434240165145233865278723338851561453640359464036645164736610059628861509015476920422662163134340681
155 729958704666535539786889374977328144760850628028561581539851495961324506700361070468900289436475572957939971141998413613242493
156 4660052058068150740184137381306891301012944423003000717261860454946176877365424869747962907490249274010331993677047751196891329
157 29749806153539462764341951122539783852311415646382706333498893273732322795766161058639396297657596428229217605328885073121198271
158 189922978358331269351683275127152034903322672323051894276429656972960605554541739608788183541413482934177882243881291225335752129
159 1212467586426484031212902849389629305749694901965006726319006836169700041417157244149521984521079680666257860522186572903669744577
160 7740388555624060756642045665081658597562388346867177748040307321280755095923771769178438099945664025470250601688431533265147339201
161 49414682609754134137499326133495244924682219589621162561332194358083976412047979361244485392110119094874360618994415277947682629507
162 315463602359929486847070564394777144514353260374814249078325927102509204091156847713010030081874274793102626211881352745914421202249
163 2013918941665277011669301728249169285782097441130119523125790979455784326206467422618685091083102120918433524955476603779189058306581
164 12856854081602189209166585240510801367814064416268288597559076413037747960537044397973628003483626629195888050207959344101037310440689
165 82078210044895966707568182936149242421319487821415194240164093178164299656632109093000896826221540008733786758122739386652024084960695
166 523987635032296628086469113375567735713127432062672434501176681887856865075630675820267365516320527201547241765210662133542756949152225
167 3345136460179885124022145746995928103235461275903686852883809803972393694268582536342944241743694866724164672945424794129667007193426425
168 21355347319474640778410952869275710424049759467637221314486901902878607773837934206971447759139494335293197295932324171740695708214611025
169 136332607468105480635337802637251239844134509575663465975427450644238553584222940887809380460533127563314484595078614203913867308255380955
170 870347814109434747477674844463031242478749617631785097104217530995983562345684751750729992831434928204420927209157295975871136056244130441
171 5556300085706705938633318283749631296533237116873575680881662561138469589866062556518251689753682974771982817323656899775511726149231543277
172 35471417451670122937537873986228830075345086332947686286224614909068217923333221065745648941117930178737488002035137991047071050541076326369
173 226449623819561772794310342982380093756178955258581377848371590324302586216614408274427129364527515886354210242257503029466145903769888616559
174 1445655003719244296485537158173109786706108678774608011481012604703479441758106636964156234859783856430701321257890422224596351228341504323649
175 9229061686346574833944944538752370541930829847188806974998645282924023811946261936987585563766330665166650213294054799230230647255798222576241
176 58918330716013584267839945118771161666969726507854782321181783771472906193307356007116928956403224123351819321635536479026208835843475962596769
177 376134755615812201656147721058600203105347008476476771413992709217312987395961000417708129686252836277896149301260720085588612671492456898419699
178 2401245124613047250172436407592944287460564893958850641615399635207408229949196293392064389979525715222258154450779539133434742437251879351774729
179 15329549967485425643877917711822696843958684442820152364285428574404219077789797382040155979981694288921229738232082731173558528117715487484103173
180 97863853963472846952809092635385063118351653012301503111006496353602062893403911031676217267353713669279090478877348050203776101608975610143590801
181 624763034425261306890716656775428789803214822666400209084167251379674135603830035923904072213518075278044537378898725736217392072266271829179608295
182 3988488429343364835581897621354749276372491966179307528482350767560179079818056362741957705826351861595496513458076577394124586282508131906463437025
183 25462512934960499355663060602687853458659236084668698141810019921347240021851069657127892940960315521949365102957425593331051016512139734245379002665
184 162552700464965009836240166479272389680950803512531600604840095221531565594224837224603806050301744821446359032506267610253699460441831663691824065969
185 1037736722961687524245520052727556315865484996456938075243829562470009049151112073305057252819804478366523535776613234529020705742652695575285750052299
186 6624913047294258678712288986397386367276582910160051294673147272219161690156968892372956774689728139267916135838409556105787234261916036214074091126729
187 42293450690351608010645913802619532381669120056105307455341653685851635847472622183487188176805558814466222873780044043121761539342266158480728207204445
188 270001426211587323991875519732206733174442698771475258135008054462874024012957691501644125196699920735265041270500850937766579762222204379172990978036225
189 1723689536489626211736482269831335149167158328862649002139187908406293692361714809586559139229940516295486725813141693499837054765891276322400426675537695
190 11004036755996643370961881285697443405860450619808769980020165016790534965337305130631523363210158254290710774187670643555092255844912793778653351760110529
191 70249781598338479676653574356818674325412487491737107775366503127600111605897930770594854550507924652987045897476985814755020463746225698080784546375608865
192 448474675616192665818436427243796527355182285791359390470472853975541885373211986699408743396266220673946653850407765722406683949458568080499825849241425025
193 2863063001069702915882786809890075948828896214797607763634833632885401763180034583905062586533911537783128200506616861457614647284905375234909501633014628195
194 18277798488468960491815120229031633414606477373980819972711686204140222810800942674331214997234229955776153657058847328460944437967850422733955644824626661321
195 116685485260977376349538787632210164939898664911048812727038660253809536481347760795281172545876565452759954823088000887428506648565864540266634730027770966773
196 744920263738517170241944556276161686263292187227197756077619428549744439946464096665726298866357721487148157604507451805808938913905599136277750760893556332849
197 4755572027926825921486795141554227144440340852167822717300041258375028154264209709360320784241734750310225688071481286634918942508498671308147146786880297016087
198 30359578620267701712019701429537517861299726375025417214217709165426823865019145056297773443967739979304696068477822820711670816623886820263058235538661721389281
199 193815584414690260253240366853373113818753535934310864543584834609488342603241513780413158776508005111260507750101528930858082382845707520951397861059997127352665
200 1237318911169943429251753047115382984434031482666381412858547175683911617164242570664318808535901164465813347116269841247206581804838453185996267111180189889694225
201 7899045636636715289491717578440364655847167519783273855562712724496307575135979695658572275589199322716566745257797578669887621238088472200990975403024787955483835
202 50427518246425399841496952868730545474283557490812458040385542633546273865591965795101995382414667984613470671318507154721933223906302963039190894434244821242947081
203 321929335832916604315722875862737155041497814815270067867852517130348746612570138227924953423810004257924883496410452492817873290941278384591947695641406475223682509
204 2055197258833361509250327279754200910222280765836281279224133535797147330139506376618151343331815772140342202715892499937028208777261703025460981439536749075533748001
205 13120382067653403747601506455862554235827837074411380824645391575645945008785403769725299936784885495696377154498153900370321954370472528458634987749765481939190080719
206 83760536786098708760942185973061079346828249778263265171483591121091206851502235598424025159158226152303813269657491724511697146920118951256342146750467704073259728961
207 534727367775143852740346557505314747940063325693884929950171627951015632964592434079922422099467284104790819412215434366875278337148336191598183411012281149359339770577
208 3413700160230931000614110059696818672723027035638938545886283847280245978566901279099967342290089498694287523350849978662481955350162937841988311787408789745680932091489
209 21793066339276668150864114721356827241942927520061474925986922319842356900307040129411582751655950690102017664049269265227291204527646238856299394962423859782977324446163
210 139126964342405815912204012670990136871574789549278357020422630354008810955754571735927378544868854229250735078731658516605872107863420745768835881377900543082742521731721