1 3
2 71
3 583
4 5287
5 46841
6 417809
7 3721925
8 33169105
9 295565367
10 2633809823
11 23469955635
12 209141864227
13 1863672026457
14 16607262667561
15 147988036529381
16 1318727810932497
17 11751240682625031
18 104715815140064955
19 933127168015625467
20 8315136644471086095
21 74096543092317154841
22 660277507513731824813
23 5883761491883097550101
24 52430453709880295101873
25 467210045821210174745007
26 4163328971443282800729507
27 37099604941054623152691483
28 330596187863862749453442227
29 2945956961098883695016419441
30 26251550184906500656742272289
31 233928701678521495891088531553
32 2084548801253719560747248340137
33 18575504731266130324475804080399
34 165527127891544584909735681534323
35 1475019412091969059049680662215931
36 13143961921901235941475912782949415
37 117126414464854260444279255048287501
38 1043718556619834310993502509759724249
39 9300621302289309764872934712284270057
40 82878239598172785375405945057583632561
41 738531585755610533905986486429507525539
42 6581086975340651111447961214677750523451
43 58644351321394155671386820374323755750191
44 522582356804224759802487027700222917088503
45 4656754034952224893344269878268148252252065
46 41496537071510475613241944366357443971141033
47 369777440681362797407479397138116715248941209
48 3295102803427293551502752126771455823465087881
49 29362803921049610133949760151919116376574439495
50 261653218591311922257594451643419170213848881127
51 2331603173296182425058387406306183447880933917815
52 20777016950118801373351711448360462018437813251219
53 185144898707292724081964625670479445458666252162613
54 1649834218243619445183538575161265002674942880392021
55 14701744237581411436852136574936488696369384956164105
56 131007880208326585671802091956573489655530197492587857
57 1167416899608828311260416238880328835991514202356205279
58 10402902598874876382862131340455539021341686502837513855
59 92700716014938239139854832244653998861862007276762651927
60 826060098900824723165171862151951465886685842725493195191
61 7361057350259075539270035799392810744669440259860365693185
62 65594701143298455031598594962648968750665070064390956383761
63 584517225358556067802048170959721410380386572331643378350821
64 5208658333460081305552437931399249565109101306123956446050109
65 46414580200063261054523482378447533128161509631060764332199227
66 413602336192592382842019528443765620645494435270918515533960171
67 3685628347097213607456133120562058040331252679028708476382238479
68 32842793969619327570528673804810930364940004199916668835595999707
69 292663560768519557960874248037270124048986746647983907472487471769
70 2607937676707403163934774105984765129510022964203092559284944315057
71 23239445688865532747336015699376394943544294130113321135824055424469
72 207087707942310618346295056938237452218150373588227243441445633638933
73 1845367542537683023551499582476741801266822486923139884053027020358075
74 16444150166557544875194595020251112466534426202761767562182698606418427
75 146534534973144877737968070168732257944632934182520878589848838460514995
76 1305775593284483680776261884964426415064801792641091893501464713985223423
77 11635822915942148313616325071062083326083994009956857581119869243043986961
78 103687322406298865452694714476043395182250148812377088369863241678130636081
79 923962224713631893054303761149036848369489092107776857382793746286844001441
80 8233467437345093356946980998184050025209370026825008981719829365458595046393
81 73368785247505609813916979081517867270269866896505914605210241968656884411751
82 653792425810619913155777229953841202204688737785314667036532165912551722304235
83 5825972647705342677794150329929440156129647946823136240027942913508498168770711
84 51915494814316741291179347293464176346784989293095297350500361779350192118870263
85 462621224779849530732730517024263950570606146715484378101282906506526982783950949
86 4122437788222490180176518729100667414453333945674972582925802049270080463333792113
87 36735221834778577489717357025367766088351251392978267184920747506269534472070953377
88 327349154208160675063085616355918853627537673503767905101805568399590344701104550301
89 2917022503436967532457880033524578653603745196448184372311744742311155056489307112791
90 25993713978398747322165770466326885089786367703152000824952166942734452265679175137023
91 231631112065365906670971708016869493309045119238578947516779794963420771936193225427963
92 2064074880612470474381767334646142438951135491525572576770718599688965407457986587323739
93 18393060736906124902077831338181108015690810001578583433585369322766520639460346503464873
94 163901361549021389065940079074081721993849031604542559006341446115102330261832416238523861
95 1460532137738252860471122026946330147794681016097407184642011712826114287850850851298578233
96 13014865192125106631414973443334501588375500831378230408317980175092624742901486086865263317
97 115976027909593374732200009879475183182921432595527921813518260117186871854954592944389072851
98 1033467412157693886213662176336311695603716125676949267384821700894194091216371898099050966655
99 9209272909609389398124044881034435472980428512671015665505839130648072464070798531702285383419
100 82064230111132291287348143735443508780603230483008238268104242522449693691970518744211988157499
101 731277911930021926446724451225658319578517166265077480050023970291445137059905880267374307363233
102 6516449173440669305923493053749715459421785057887146161340301475078686338447868541377272406675113
103 58068361066673505980773135759936816956928348654340741958548152363075619707061297939692714668092289
104 517449682675755482453555310830232938052445605951206824630649708578224769511437323161809719392593533
105 4611016553296680850414786833776342195985925558944001649723371350697693552927507150333417304967796927
106 41088968389799699936353304390176768204376537808264631392158638107052234736141836544135116728385347983
107 366145578490906485481522792843662701224036528165832696295920400666011998375882017629233618900990984615
108 3262739122010215278513881666543033899076040750639315457684379335609034203365975528043514251386748153411
109 29074409753005877220784066013183030492829687121033420776377638971533329331736540655587642258464361335421
110 259083325658249383669132919212537514084863091996796296525731425241707197623979159608103126027514344391981
111 2308702745967141308518819095490723486728647173518026057601152215921686022822643992990771747274590619656813
112 20572950249477023623662218478476961939566716673295872299177556754530638072227548026845975506214781230221213
113 183326451491768007740541004742322441874243969222215337649995931226639486275046603928609237839618001486788847
114 1633629956278046133197388007255142170356187908728654860290073714479253412784771932231460086677206955393077191
115 14557347356766172346487069089594923130257619680283844573690981624553222511648052666266887766180681903596159027
116 129721153343908563598937535087699803436321676379488128266821429671555683379772525789270356799498962883619950607
117 1155950820741560270204621939090250255238574574534117249925766263233115584154375597055180002525431253077310301721
118 10300727873044562582268488751303970135086174010139149660483738727279746620900691216441342239207032566360519394089
119 91790232603882895730506287916970600255745853024614911863424913931230073502021189701538549137433665610988716308889
120 817946741756282948993672377963572094180322860877308329556603297264762568714724455870504685104304836607249289445245
121 7288758873037412236273646948390082758044769794602613540578387955446794172125593496879635836987831628873965567169535
122 64950446278702995183259050066365104386366969033720660635082832571261597473122688392172217872698126672096036968929731
123 578776242332283618888307907552522438835095355517896526162016670725588310810725626032117029379417869693932490678413687
124 5157500184846575855262481944732893918983175247501045713820657711417299040553472067240501934667291164043388076001519575
125 45958707720109109790690470032369823343840787098211589151665873390402430451019548438553822641273242487095559889712627481
126 409540036762063638827667943222394328006157584251467645573417743742780213114365005745965881106854127080499087689838339609
127 3649429020774787100643324618658475818540472728753437965547596864295853040923797674241561834698074245248618590059497922809
128 32520220203552319157443716899698870916939523682184603358556280194994197912485529844150025715157379530460966906852943287913
129 289789091955817130017672166533903878015460757083439396923576346091787617933983135430434733835461004113723982737400828932387
130 2582323160511803681448927016118538880127135040517519234427234610401911460619218894948153113248763705384660011097052306899971
131 23011193624680570020478993601841044239889943032050033175883892898252840111842728244107125934510560010342300033067559762370583
132 205053743903839072327204933135728610143043203046624517098549363041445653111292574843112058522008785169764620164243794927479927
133 1827242800820372291663475631395444298972165717619645356719792720608034900799254107511799491565117268930384919008811511570532081
134 16282639807423523444858483890159662253071316593033589908895021710547930886484950205154347715189533579537349964346804337270648729
135 145095309161574469122318649930939958758366686349710001726893029183471475069704156892036013443339426663052547278349309257290159877
136 1292950589688450091375113790036499944280905550061410140695518551083569865126923848950991009012285493710758944494289145285652517265
137 11521538752945653923764431514987916823885752743492496781603520687827267456329801014151837435049343759905040074190831828706374352195
138 102668931275722601526270128131359791141389326141803451198361200452116739916013650664384256504863495895429362098628272899295991784815
139 914887297202737717798129869585153768877354958567244536528336205453034547365893828929315513493026366258495076973483296922869913068879
140 8152600364905663160141928754576744984283088268195420653815588511430549463420021565868663545357115414866291609818955507135040690884587
141 72648175259483821273980233111831193933345749309446778971233238016169378523225601248636444912738302390367482656950490942714616417129953
142 647371038969570308445452287295048299113469761015893776253030985393702301037436784986112956231919722294435645227124586522883658540561381
143 5768751391203471580058623155305720432243775727077340410631194702678374071909578425386937597306372872818622945892694311443394452562927773
144 51405593717139152347864979618508897994151969335927756358086449372371120209556820679954059353626448262881329917838986244788257153374114309
145 458077473999151326364269866786548516873644571288566741720250341041326535531186918669293985120732405505656758787460227292963336187707108899
146 4081948228048225555126180185277011822223558626029243994149323490793261344664029240085705099240630991225561332932504236009679851040784512455
147 36374417608880104922656107750253046135612067417291398228397319739292307949265920099977388575643985619243598143121132078490427947355912811235
148 324134012110644414323660146735911047133236448153900836364685866194173914371176393034838631683312685120590238437098480251198116793681519426283
149 2888372232832514997277631088628725085264953344922636371142320011258182759104032231593768085043995640172349144285764734292375469039401328994349
150 25738410175079303022880015388364223962357702771426301381220251591226623986991160215524363888315685473143695616236770112104622308627115492523973
151 229356088806798712652356171889364815828372377330265826318808691684856004286197230281232684709552197841472235550929697550039592810604035640512277
152 2043802049735189521859145746111969160972232061984506883283897769881996308677214941105925343528222604959617915375544800928905755618069648622879937
153 18212408662149897852188037100791245920009066353228046411629219158924608983376965808788155184914183357514099483771498362025767106339729669671723859
154 162291563079765547032605725259990206623306106628074632764791420294744496574326595002414771287260346489481517201604557899092137683076499757766917719
155 1446187153795414831939041273937661615404830962376348966844882252271355464820440062489720036294653394786535351442567232049069418479556709063358990891
156 12887036418368472565663827288741645481002063330043543883407412803062218005504526381679069998290657613739761218585515556181206978088314472366346359811
157 114836940165386951136591965622497074359491478267870577037032867692108858158560453647060175444733584268593121583420585565653434970942491216280529658665
158 1023316951890652954117685346357765602671435282743170727023535914626607127146968378076061593059897949958243405191699937662523028740549051035579375321541
159 9118821718156568876555870981443622389516670968680979139274209623100982231464476600193344537907107458076871748023891389016948805496914797751355166702857
160 81258215623119340936982578680079603188601753230458106148367758997283309477390606315141939980941148534979673953714151109092154037983943156888356717689737
161 724095481887343696085044271914216046681040946560200217628856087560452485737845938390472355305261259166561142723991273200797202242203610288259037089806503
162 6452446227978555049924469428591358810274708387591126169754901092178763079170718611318808203761078592318246674956181890431159795858269788857188934158724579
163 57498028045191143081211974757457547874123338210693038397167984162774666368605515675603408364872897159273249628801327075382388033939721744947380099560639311
164 512367420397908493235112588967951855726263305037633209286779575695310463479116366409991581454718590213208149732892265626738939677828793547935231986505961503
165 4565728293827339882195024242450600424953127877372442670751225025586133253187584892331200856839597385074805345678529158202574371732115600863186893241347409589
166 40685402746463552975920455127351060215247803709686074851465581952405769872764879452732242833247699540252496807674165540353739762801407893547641657288189580465
167 362549387548934562052893997242743681072722441297240281099507831620774872404499688951044639189676508085435557699857518203864897230666355743589503910946529501321
168 3230693308634697563345231693883398487527334011502651313631246723660597358652497730832634254645239921717422825669260962500753875297186566963942581781864738931969
169 28788848120859780877737600804522075079799650995760858745320801984965603676121621115409730566593987602524831924680907520066882174745966366046618173680250736441155
170 256538673575358538982053550698320801268287928818754932540682952698652298768211464650129217068020714554183545714079087661053654359458391060979983920471023279003303
171 2286027240948148049857875356626763894752855547986693888668697369903079453436817950598080927503045925117216242839730480632130353549776898768550083530392543227236423
172 20370887841290259865899066323213466490062520235445099021181318076073151008069513254087585070770399790686554856738370131312011891193423630661394937549058158608903051
173 181525864613194175715625614757939667405311957079212035090032144411658006203844234101212532459808262865346883136163954044650329281648325933412479250125256311001517117
174 1617584848549271510756649897833300016714227856282905051268386402954149394246023273752962179093331023677415351662305388050422568608445436063712691766055709363299041821
175 14414368706254237762421970021515493610553258802526103802607393004809510283500187323042303405623890449570282735413020422494083716719870245741804466398044859337278766897
176 128447064391202281476074809102964799471290259410243325085404626305267135119912161153728694399200347207155009817654191283476159584785864865568387659375206814371748400685
177 1144597358853397519930001958120674195131032485587252832224037588271850176881300875412137026706243902533723174106313565639749518571078346254145777636241879750482291182083
178 10199556681996899625185840999875946273103490411841442144713914215277972536562198467340003553976514100532032777554253686613974698064092171747731397186536975268503024826003
179 90888691734778073907237704950274127344824220479539412563913756556244358046506671469321353566676754928868202376826580351522234230666938724356219818680274382894506914971307
180 809913071990713331264867312113674957721738836489721101508661771101501428144242651153963203482952890828925394817161854920345969835873815037196864858561477682128822296262931
181 7217170493504145206746644373851866022504610133286158828670620529613722530856764786992012268131633728777355276665995373427986880649676237928258885429134211406078747550937033
182 64312519125390923349033297140914832909892398814976514727008813762445779567081972129905424203864430752050771287997042447504210924972484891822369776662370723868973256595002577
183 573091645815557968429847317906489410353251427717066361730295843047307485162413019165274638033009443650310761183017311514258460232605641825837819990074375570126481874232013269
184 5106844498863945820459807236461727801348654200057637984460609713767643873336222185647231554223813847117065088508156586137796502190482623245194046070623545080420056173524131225
185 45507312706439987316079183688985453089351826174499002643578965662350348652058414345445169293543488081250904840495151597745463561124408868224023739840463494066689782891699836923
186 405517636227694876691253079979505133395063149270283618172993261506414745515179739057309988011347162293160687542351915223565359641296334521124482599693139968885582914484809159039
187 3613585235245623045141688470847472421724276871460221014816044726690667942589576233837971420476130417217839169676332598168702619480364157683285137534460038006168082619831949738471
188 32200814676906442403022180206571522240290199016822101225904905595718769644627279544569554936826436405229207791509102474223240539959652090646360885297617860858989873992552039697207
189 286942855461936703066305290322880882854905521133199381633062236583463946447706947091989772937547204987963994580931976578080462874256630901330332713032053817534692515422440011172221
190 2556960223733072387998068443079382334958492318901594337114549589228655558718627033490050202507414330223164218005342452835317865458076328060550007380896528012835409440124825953397385
191 22785183395585058587366036438168758860371257580918543026807648011736514897805625033380235557146236294197986147461957912102392458403345350035956995962962855541597366440965208801610529
192 203039756955031138533154933452930196060371623736012296300448507849000343891935559384161063559268565450424582171432305824559268587012911623557469091167246632797187205884615795626440925
193 1809296075815042672215856647247195649040286041983886439375031502223537630684042862152087364142659238552181940317056114107450885778181465246788015234066975270682844169773630079294621851
194 16122715762926828231339896313783766484604231325012157201374859136763077528908573018384616300754725898710828505641563165486647134992427511551462955511985159362941194855761857898244218987
195 143670219068502570893826655600417478870546334010902771239308416928586350861581944675735529855146627902173980873898112645119109622723652680379973586335396299094534406735527336814596182287
196 1280251550092727265783090833544099930846753823825543507984363936908032296476601890216564137174325504207761939295994838304775490282728837363864231136045536048015875157577052165902333336307
197 11408377060616353575143842683538903334812141839940885271610289876014747856977242739168711987847086806880561813086062251782234470558509957162089400294453011559023791408225138336076260998357
198 101660542529919786020641656287376558320350104024876664318990495137440891248689223191064737333108248237955558730902907609475280556669615220988702855659593825754375642287460522618031815474409
199 905901501376154022251305243387736384760592719752073668210914811818841706183497775117039636605885410684339281738480780223226990779050464633740183177457073185241192489290287216339993308843269
200 8072527548768901080435224551651591895625014769354165824597751938523835352944728251261589987147489994519593709176223751837514027179997755700612232289090441160373663243002994362128684855710829