1 36
2 660
3 5041
4 38160
5 356409
6 3453471
7 30958096
8 275036364
9 2497000900
10 22773363171
11 206128712196
12 1863472732275
13 16885039757881
14 153067510948440
15 1386533696771344
16 12557954163081200
17 113765768465994225
18 1030682162034528896
19 9336921625324507041
20 84581695621172901051
21 766231360944716284816
22 6941375658627473031816
23 62882188335077646962596
24 569651293003218423223229
25 5160498500507415537024576
26 46749227611081527194739375
27 423503358712692135540256441
28 3836535397913861633265590304
29 34755350866055926168567084804
30 314850340286475215742606651468
31 2852243631467314901328330592225
32 25838605073944601479737700416380
33 234073107725827634521949012073025
34 2120479023276058925227645849590563
35 19209516596758042079790274340956816
36 174019890413569650681730343416374920
37 1576454159823238979232331348753081344
38 14281170465498454083194008331988066345
39 129373777476373256894487419837549368336
40 1172002976646633828617408209140785461175
41 10617228656951191812210504837595339205361
42 96181960802611727400902424493123530780240
43 871316789140274941757049979656863002675396
44 7893298708912051082533136555479268038984068
45 71505754607944355187352072934115445035674169
46 647773906783554841687861410760127629119745808
47 5868213497026972146235048635192877175347592841
48 53160414900952228343560859030327038742526106363
49 481582633945105737208063833656620989437365111236
50 4362679142925431564281323682001335111602996257308
51 39521710216540740013384165970466484010798246113344
52 358028983399527760755924212594126769890092779723407
53 3243400962453637868914091518239702284017587211038784
54 29382117903864991289577007831677753272781864263372033
55 266173952129383553685630439377345203911814902498496001
56 2411282026162394132432238914708740485612282749780408176
57 21843914339400791736427649388416244533211732473812081936
58 197885020702653913067438158872173660577206205060041258880
59 1792649467950784112903493801698220798144850893343485905025
60 16239693654089320774229349484974209575065994476381371375600
61 147116128776777875136449184708566581957866625197306678706401
62 1332731750196256823625737332077110927320925080937053477628253
63 12073277979440300680334488476914181169665003621577968484766224
64 109372378310468676260208403392195827988947139367809932115504256
65 990809385624933543989039091068849231156378207523301447547209104
66 8975787614819506216006184770710978060488144341635967176393433815
67 81312071196754550389897937388071453082302864032375016789622145024
68 736609777997630831626961237663073970094402424826517840586678714999
69 6672981724063816806935077088023548925081123700450267729050227070321
70 60450847137455359038599581663878331385492741140687523544973075698072
71 547626993560914318015763160365479863257721967589094444087867277463844
72 4960978022270766131583549199459568783185362864051547960343156769122496
73 44941727173490704811855765777227763738337108877660664462128589006650225
74 407129165311637018143518890241872905397742222940817047066326520379339904
75 3688201759747273175733151521143346474567011933060679067238941898698731241
76 33411588703527527156289745500197208975743056565719656794176203749038988043
77 302677112699545723575127853917280060795407564183553744169681617315817712704
78 2741965830031337127550803651693330958126590266014808769348545342495850039720
79 24839594067763563699753558261777077364110940056754577697548554215390749361956
80 225023020598408861305229411087479433100652725406701624111756347400363739849587
81 2038493852238338947241580106023699330143985679548193982028299210568228372720100
82 18466809193845147930859030559311157568657376259076723593765091466425289989290847
83 167291670478882347779032600187143224973486250475145786821224241934587917643735241
84 1515502906747022209856763282059118110736076938532455461669745504277081670484287316
85 13729010259650661808284714624668266754805173994468751759605910920179100974547004996
86 124371732888438740887313428739522835101617850830127173974115184995998607158056360472
87 1126689225889379612584505982544980013866585979838939380613210447118834411425516271649
88 10206729312631553121459457518343020080655226978609809557331844941080234121289568719504
89 92463228428493461966116640598161352360188853329388256240207342522123223365815916903321
90 837628622210957538244844206462936112826719856443295100502116894510179715030027326238745
91 7588116061614990416767415360893315799906854577889119077014018804838949030742046882431504
92 68741091024988806674454872103404858849734918286141893220186661613373051440910088206791968
93 622728692726412489374289678013318650913601761553839258591053959122186751387819135918633104
94 5641327755530918393170551427901650966584304751729571207490031349867173714086091531559702195
95 51105046574921852576642572403834860096473753122482098470016936051346173779175124812224793924
96 462962958119978303827812120531807254549209317797376624431611327737025252548566749279204226891
97 4194002646626656271405172724765701347426888513456060103217182875439440190775231097553297222001
98 37993662109254499581646707054526477591728381974887029361721012617885832387737729879429083555840
99 344186325593585367194323225920512852766218204106184293206517586758039142913356456638064346370304
100 3117999691236871602619130173652639908577837421808055822422425734443058664201004551307296304142920
101 28246102043091786971912369213591421980690503542691850685741572218413756691762327621237432675257001
102 255882732404075363101632407940235958793011744433292592329850025012719501639486260326822962038242336
103 2318053395214907060656840735152022364063002979462725553990992975890469022675130025504515376757363529
104 20999351900705974031884202952001167387248701588179229385176418991996834751527579118868944496224473803
105 190234090879861270386473353546043023968180275886339622776742782269622589831596431230215658569969103876
106 1723339344185697661720017835479883471892768864862378142082071452470648436978071664981282704399234533696
107 15611810067702184555331401387804015368483024742098899011656027357178714247240331273651392801088681398116
108 141428102603421105642771408552493612068547446046676723723532859118224091523462158799752315160561809438319
109 1281203660514925626340999393994183435808756598617097770296049855254455578175772746057194063438829833341604
110 11606482654439131188309386804994620554581411205041039608252656965089104957843044911041028777818016432023987
111 105143658076698951020130054877858490507623624204715474953936277033849941427618104538514263613892825671027969
112 952501215303285935999389919390651382625284409887130756349681312338387271302873149401708431601775515987954864
113 8628752144921764392365425162163135226605237184378100851068779721327476498718732412481591896293336526387156496
114 78168260976742812338402801586876675066344205220929642078365613407553856219874135014921060543678017755980674652
115 708129857191949061330591116612428588916431759672456248533182997298847765098585884845202658048997952691797251209
116 6414980816777855457739101225326276247574064749543618315092518128240513390633109895353520644645131927361839904580
117 58113605098948722317974038434759156792319014771547253633143916620923939829561362527598162503014575322518339568201
118 526453810861568438998662385019683926829590592032519430100360841659814358589768599015818716783804597917078615838223
119 4769169190222580021059195932651853902280490764257504572715852155969794841910845053256025850208151998955449075772100
120 43204122176919930649306693564570882510493929886259360443504743122093958104349707632733350945896562656473587986647536
121 391388122045447792314920610280604598320887251494270835202202511332894591326773390115132171072143505590285484862250000
122 3545602927678394022070182926974401780976316979760052222927280774435901812345358122686540827592421660524100596521086723
123 32119779351152168917713516025158022994803912334643926374093674828355742176391968621047314668537778106392918163698473444
124 290974552596680504789916735768300297133610890362186479188051578960456595304510172068132948520447977678123689633352699689
125 2635951801947896250351796935552106449195633564065481811166692440077846801790957146605187415372624357590667289654207677009
126 23879208130696265483185992273251647238463879886527794278340456506126295804305537817131338904694668065983029311714856183368
127 216322840397816145195672829014578835482028289033107837688849993895826858151478796490001719213894946770705848186860951377984
128 1959678521233048120299739205666438151536664501034730009895476310158860935639486564332065531886785085059016981650630042191044
129 17752817499621347465733669182660568204079725822054536794888813763947817330632100928014029913847314890306195071151254513785025
130 160823587011893527139227498115067839401933555445470871507261751577136602508632134802321400330830629429332965676425325247410408
131 1456908242307101415958868208943336285367868348637041251660440860984788885884071618727330287051455680593992143086904975410510889
132 13198198510181187539395264488138666562804257286892063464233162214611026172878899885286548286522807836816575268265248468980358371
133 119563084932723529506765810609468681050077416217266559425962590087763931292834506339783709241794744824009467894095918670035202500
134 1083127463767281303329146067631681127508378780935163506509506536308605001540270014557558237137493563944168523395886090580568488852
135 9812101313938719606281538788062153956969545828074398551268867956490283967436431739790015676370243438383863924927100714614464929124
136 88888275309842860112330906127337751003062695480713590175224306108611438627658862847732474166283400819042572843364045248963444837193
137 805242958135212485069428331435921433025079382582109854780037717283550724034590126182013853601506305743500323175086992053401661238916
138 7294732847117650531340128698448213026234521816834099158693048002748050782716128750979291068628335177320677373683281265945423254045879
139 66083319044538473331465748632869148409967671675326153591515418336397062625587295003815647437571246495059643391061433283964954732358929
140 598651814599047999897350182405035076656935994836198162568798152977081847082090534324506138675423147984561377110863824356614576318650176
141 5423214213577729931510277047452847523593534496006970350420477466548925428100967402243575396696773767917795583135470780323814152026472900
142 49129146006264000177740269989485460552218635849011466959069938075507206739960087385701816109402204525822548276807767781707598928716446940
143 445063184349579671596804869898643401051430102690288163531196697076500071915944668782343671506467659035291184900388291762144727797492018041
144 4031847776025507228268472985387697262271305323146877202122887890068240663962096822766513647687649963489532715070735833074721006830084423920
145 36524693707924262429091272720216617365992616015169746459847563131353025616345688369532804706660756374616945455242151868247275586293231597025
146 330878873550319872777826850299125785646117366202880206881384496259099349948550612483296462772554448981326796404979843544466615782438548337157
147 2997446873542871414910744135894672877419725284284290749232905245578109829076052556175605639926769887224661401883551159748181709964540156315024
148 27154008544898978943235433642092954805095567257378282378075436037072991384438123570380031353841175635738184063529759829681268890095156990000208
149 245989407373528500271059657247562678331829003077377838077055489242243923099998302780317320191993962252452493509501986847072572062378523189862544
150 2228429310535332454059723891947346261328598646993727642143457981962315908327102443830977378598647071182584983316044315287826408133188558478028945
151 20187443211781846262690321699875231679906061708500686136596719846441872556489814664246998023516782434683973004459764401202005628550330494944546816
152 182878972872159851116669791502503281673436089886202480160291285988715099611637897027320654408130759631169189715128282164975938613914329468295824613
153 1656708993205097319331807781740893360744310486155657914245322154830362999621253790169647752795201137273505796410630288700818776167689718917982170329
154 15008202665734010104349675490474233678317866873923916099153633486193076033425466825132460322269298861630430400861467112534573593388305754729324866560
155 135959995496843673149088128100134458228359481237153690613398277678482065721469509667053798111242170696622455729097039363557157015163997539090443845136
156 1231667827734367501650305481423233861010473411574555176551371196732830277352029740185019492804346210189970962865426347597098428608103762426794010295424
157 11157735275970298476071283762350755184834784180174126820280212639743283524346439057700960166540905094178511622627192147234008063419234681664274606824721
158 101078435017368749455036508925413714258075063608482594161369611949254894204037627044355215763024467874890158299941399825872107186283938929316373646144944
159 915674173374933361729406106569179966066025298479879446960405977820776705679131193174480694373852390495598827700749664840360200565288146587118655816420281
160 8295134284991565331537243202220525722537503639468834237800003463449891503758221950914159735684834754038620836177518559548374789646919703268447155437277273
161 75146001500107598695967250576503875678744451454797284033759814932429592919501794479917132256645419654566822955521850826895793139501478534336948866477060624
162 680751070138934511910605736602514530500803775497343619981658265913725460224851593473184179844516115267166970951229791464583162335090364597336419536189460232
163 6166955130601872129887132993621186739927994428619440389179287079845141177249184823985673240962499177168679563872490433082260887539081015555564254299336513600
164 55866729045457008251801326093758896312856348735433512384246184960927324836951918318692988989783995287961245077467856538330567515146286231549589014808076866257
165 506099257760272156572698197747951749033770398527633161093425860443892074516632725344666613280377382539586756141900831562560477238515864450678462240616897904016
166 4584776361205757720529519722687823081956274924563207976808692345143229457448239897743424793334496602029331062087586710230673682210484867994984280785321451109779
167 41533699091548347419572147302385162022355047006386895324659464610992788102554850472272165049158519908665324439316331712048342291881100111113119976287001771064921
168 376255682790514742862442120545522413545833241026576394959748035693094284883298933831844209527168064840385159314537505056363399505728433895830284908495828901605240
169 3408517467228534370678642359173405016017063717366799045969030495395027617217670346664655974811840926886631849392959032928689982150907785528402568896016267320149924
170 30877915884849215756822892184511776741871751606993394893613742558755900473435598833357778394075568508293257709108653817346395399839227188713881088389344875196007748
171 279724454563840107991043135732707154134197255463080084139956774194733680470285193766513441042952634283749374622503709091083414225891058392679152680016259083795856841
172 2534036648484766795598505912550065061337884135478198065976398842884872267505375453966461472708875521541305149768038573168910584651003088469665215563901768978423897000
173 22955954086589876495299238475130056175201818189656848883093531416460820388531732813265285489838267458945453476676227384053875533346210529393457869465013779456503717161
174 207959039716623235506646828840056602016996042843031877230522546227735537004696953324191375692732787422437500193597867528615217188765872142025577030455905582696959793939
175 1883910467704043384514545793700958403182035827671349792712586012383768353395308661755848618006833230111435701486297015357576322488142612751404942126562868993074226990244
176 17066431231655510411995771033213203948096660224004287494117767912215250851789346701150111116280682087816228767997469383443391280368058392139731935425415739048915751552480
177 154605582366020998715898370165178807011109096461188224911212430533178524843149404212113132124539186552922960510361502891213667617496110713942170799888922371137181326282256
178 1400579053364153742275342394465843629211301615389874522365132142145113366233115140585082955639579811257105458701676912640382025326864059212564056280193131935540105866362711
179 12687909807023575623248891941014046546087989410832729169819122458568427873663516950060024341286403527664811236226775844227801534123903432375271088234269836823010587674094756
180 114940356193738581613244595605976115718081979377505503333801504317837194223661852416393523964360831968518524544425991802576400883169485688763485884382608868545924475253443587
181 1041249952346776719491300524709146164911298483615817817136856461865981782284969048135880784744599297475208816957185685375313194422231695946879317937932325555096701178071927025
182 9432731019509639074993558006663514390765105668851919941935774170604838426413168976714307465803698979318712904415975286685986325708617181580839645178507668445521093043648795684
183 85451542433095593000528254782914491192932394746220940905696951207762870712510555212336334520136938299437308704459804840302369331734792237566498068952687571419901381590138799104
184 774109437562943432476935671502653746983865359499823807607954551291947163826607341263941404827603000445458674871054157262443685302337819698618186836053915769265174281393723641444
185 7012692857980845385028372937490952830650641129296653813304598738784044767431313797770009698377056697152155362564249101757396142254090405130992012773399417098042246611441778885225
186 63528305862279153095023911910097301197499127394234254366047293333033360657941940520826322392709516467167441950337855030446777551287168890549352017392081478170064826310975468797312
187 575505833132028410033875382916620625484246573952040868494814440715853115366906349671434663547629257977939183882522966479349025124714044145298027179592302137351912685396398474710441
188 5213533707116358599606890008236130951251459186257125746877596805046663018066123685576051410595374079182916427413064571596152862300502315859301538871209730566151579865070591362866595
189 47229640692456346388094702016622091684334223035872496273722353011635598166858709641776278478623588942210606798402382946498317987395416451545540520940896945463023610400753375527321600
190 427855478692648591791487888183290074698999316487356923457586998379156725387445845148109268361735838183995379324908794364967760978148033287882030632050506825651084029430026520501331840
191 3875962382168924498245602689962416770743393250275549364109309881949031198228839081115014588540876214175846140585310002843658251054633660374194832417142484014470269161388557232671210000
192 35112520783637052907358923793012220829143099560206861906538697139797912467877289381394752900362043294639240660165460880699859115041834706623618514027062729295342879488799401046382176189
193 318085934335471962052655463867518926840316766195340137043346350859095920457277115007215537420697706223854175461093990270410285683705300923401991685513173926433882804028054413604056908900
194 2881555051132099684492364226811337880773486588769090993799217091342811643757889443308005094425694909352566267710812078145808932376366446996168904907842600153718325595918601541243217057859
195 26104139216504024433001598641266945900901018854246017832498488799871235433707000469035491944861414277593478706230033320529602765864661639134955191257160459035684337032041098149086625280609
196 236478593031532054898877184730913731014226681573441257645207276806081912821709014410892985334940313364129628037974434558327326771541006975066631512059896360666814717878221386896775180127920
197 2142270407706716404725454213499267584370011529223609989199039796105547089496111765499988738970282435395560914684651905775812104461446178602537247683998301475561177202379759508243473274394436
198 19406925763990657204478595936373346614393200848481820900850846685474390678005198339593094798746032614351790793799966625169064196260897464413561741270610396361758865945920174970309880809334360
199 175808229555960903447628971176750941995798893672787115126352385582469681930950924449905962817367063350954897123434618675004781728194586612230022135271650638686061381424609726264981766722590049
200 1592654805582443037679904004714597796713768803156594487745915590934258801428754620607934554938886852248771761412959749391287268423428141987434301619330612681822353290492026610742767427578731664
201 14427932845643322251958117564653280773100391542981636644059869264022736678695262756910366510116674675615623152484853591373007574195619360941541916458828421638359980881422987180569208003509542809
202 130703304613623530774670875648683050684360209848874690754490819728908597354602766220235633294926872631975580350505202878877691211912410955150215892404785084948340032605534091612770620009842281893
203 1184047224206492916943077460314510662033710991192763829570372565052872809290819111439877012984252379722134870132401015688363872532491808977915134359618951107083615901380837681696697086974309536016
204 10726338047041010390210745190799112807990347860021119531346439014791654770555097606088189903422854281959527958557262212550226792027997942615790275961520342643096338357954225753773762862215476032784
205 97170387757553291656663065750268106964609273601977953380054637345434570706919116679617821576360651584772070422855323897319291939672499595354370607106663586269086770106440753158636966655217218250404
206 880270994214840669353247068766043719210671433044085416671335454046893749874178791570536056541106787403028375317131702610373356496449251419224428507905968376788237541772878451484539937303549990855101
207 7974415263108291660583296542881336909233810875158244331132425698877243929098058037145073709346878127819102085098828054625057318409469537385477662894469103443884674260539082876401065300810563127712100
208 72240593188254328775478948959469073956320876062662528376376570669827129023004254776522382002654174335746449663480139999848985793207758724728297703435871257432062207858689716468905765616793029515650625
209 654430843140804256836727767902399236799548413187005729511332255296290097155733125169708907398139535657290696703019626524721870106525773339609589624143205207204517782117390526846947335220347345647798025
210 5928518988457287209898932270745117666604240729118664062296264187020814999081922164118384360540511384882661724791357486176484645966410641765053963011198721159359172135749410261713306773861099023225016064