1 1
2 25
3 153
4 1161
5 8529
6 62866
7 463269
8 3413985
9 25158651
10 185401644
11 1366280170
12 10068527242
13 74197988927
14 546787174384
15 4029438241977
16 29694135683202
17 218824967904159
18 1612586643003039
19 11883633326206072
20 87574048591105435
21 645359359054352454
22 4755846155562411694
23 35047252880193943110
24 258273689743230665174
25 1903296074063464278523
26 14025958080154552432027
27 103361480511146694288486
28 761701667180402342515690
29 5613207424238043029449015
30 41365404521372367826997448
31 304834039060839436546114364
32 2246413215229992827026520845
33 16554490925971650353601716973
34 121994995382013783103965904835
35 899017611886125304384738473445
36 6625129694464440709536207709393
37 48822562414977636658446140193600
38 359788066150012902105458149500165
39 2651385878596461490490947953298649
40 19538855616988834740140604142136859
41 143987671467733840269174359685588252
42 1061088220370153173898545845347885534
43 7819476486642144374875601986373930130
44 57624061177325712595900026369587996893
45 424648943217691832093517668396455049694
46 3129365082773072320751890860028546582983
47 23061227344816626439648818279184246810736
48 169945082335375234143106784372317235358879
49 1252376145386251562474845296239160739844945
50 9229134423774042443091767111336768905310532
51 68012252170310372507283796162165490615208139
52 501202629941359980471086112838498722622895828
53 3693512098836139326311532147710466683584528876
54 27218595452791303206630909197458869647976875150
55 200581971467254940485664225931265759644231973382
56 1478148545448355024790407661192132504419620977895
57 10892918772451974597151407241492643886659223106989
58 80273176703797216132106606907805137973411071150488
59 591557050293561422840772476155541232669580343124902
60 4359360849057636999227447619130315125872951783895697
61 32125434060612976592138185953486527233560163453568928
62 236741932892728804515455400562579158324476173026285278
63 1744622117293063468198816318465142622912647266199204803
64 12856642230454708197692239433691594694174837611142233071
65 94744442251126912255626016817727859609215656620410107039
66 698200134729862906347494123053786473431702942813110752151
67 5145245637149766156261151999875452322547021870893526960783
68 37916854136459672655373443122685283179461786179461295564244
69 279420639750442148491920639312846885302354495595010222727591
70 2059134274102951207236375305268631215273875262013410762390739
71 15174376390278014411116871668704110432298989310229956754954781
72 111824518551194954054204892250766067642843209064705655059981982
73 824068325945712326946256128964642247520368070878767310423736448
74 6072805987678558604944719193970717074349796421823660142541806136
75 44752323809632810969257398981780823914774659736569434417219341581
76 329793260385027303953379916157352807858841389478567440847824331058
77 2430345182923782919417651110960338821191159623692296006682883308311
78 17909940613295188965936871778550126790154542222138166651978259376448
79 131983709567489805622329305968192711078388330861175522162269948583193
80 972627434524502807007365093725629409997071247442507130370398252646129
81 7167582495519852360879429636052798951783904333375061432404801485564370
82 52820059363427666781712865761866258064831665810990898103702861208891985
83 389246816886991666029089869053016156500875163530314883516837314486011964
84 2868476224423974970687730917052616101112402978655487057816395610963952508
85 21138659311052162292384609840920370835714978095926277827653101995011441184
86 155777103419591280433098668972636303437956546150475716817392994793700133624
87 1147968070856343664630341486727093972404225377161665004403248032342284586441
88 8459720092214132926970824788889187556426797585945482813672711991273478148953
89 62342207815261920143550556648882214856662600876637131503016649538719556439040
90 459418377075888698620780484242311843261693177693509646424162163565937938785084
91 3385591441042497508403647875706320459812822254150431172644224166795749776924969
92 24949436020855636455063005913286337539186065861384032530300073885520065241683698
93 183859856866573153819713820501465572651980787367874492892422959670230521837654166
94 1354918281068120505978183181845285460106651579389121820390952729176292373632049943
95 9984798093826595971585448566066114995353487289677640120149622907263854465472042811
96 73580963787638829509336783281200816034447819730347715322315609622894481777666840373
97 542240131552112623674024029400704944895699823082072110899485592699247853882885988695
98 3995929723266913400478621278102717369936522515378378361609000195456372032966338539679
99 29447201385818895601012729837834303015847533326781581637896603453058608352703957735410
100 217005235204195977379625341162396678901906777097021423981611870085647648118099844367699
101 1599176488421969562481219957058570761397260637763674026781346978078145741359833532139415
102 11784809885877688514018661915448457982240438754691127885240287927301250051696688924851765
103 86845789099441923603405744488673730216578576204592710464579355493253841261507297447483358
104 639992597024659722667572604916151407054135357039675350308132189181086583685145640091463576
105 4716296880869731689406593540364823093470484037580202062405054623879169708542190106145247524
106 34755802445078113392212812462440405939839815586430868765863523113543918945579785428553668395
107 256125904308750162866312166834181368804506996819969619879270883523051786313103422029317789288
108 1887468400755193919805123707203314115905930655929429623514401438028251397141060859723679567617
109 13909319221201713141336039663571974473763888444048331455214777978117407660940734630822702828202
110 102501933870724720245080575956079504701642942847884103525867320045115488172562968238315147560569
111 755367410881140787131828966305343156268761194568054451844116504025138508672716081446821367363499
112 5566528394877824302614664361827312521202967952012932394348396735169182551248281236715319901425018
113 41021412791472492957206587652748483807177393916844294493921423468045458414938591000732443865801773
114 302299061109040954702248668508623977166367431918229971313931162949868336871616124276564409649370434
115 2227732204445300809064809697392422481620753188642869725355727919468494382323434880166412859126386050
116 16416824969670062104386153119369156217121111376730419364078116721499682106477144620590930428916154956
117 120980493771642636708954678532111113038053836038450535074365211032499614810492228888207206646602928572
118 891541446063465956641525536338107429545806148252712509221240397312558015305532735283642703026876641901
119 6570035592260451359149383956458813517326787394388244676202306253684385949439519184739912485193894590019
120 48416557496191081984174068780096112094235766619119295674367706131157389011750998108196885181128299002846
121 356796094460038783001642307417695172772250368678183353830334371567603918039624096275419307509660112671940
122 2629337144260036405047739747957779466125700918420966179356358623065139739153340636354804093401333777710051
123 19376371898487321854114222200701589541023167868698884033776960671548948437837470739944217936657448335312898
124 142790280344268589614704460152264588172827573469810724113832141860161135967658908304402320159846004466328788
125 1052264287019932452977405801418953497401903393085331549644898161812224572803169285619151098342927689386376417
126 7754450282385839735638444116653531308752182967638126057025764460793503056457612627480922505219742319042833517
127 57144863627643757818274481509303226781452087531340450260758311284753031781846500930741439899740536291492845057
128 421117593137405919831881184570329413736947992887622665543877663069336102134615987014967738738261385442256252741
129 3103341507740578952026872599613134625827591030087616835077771892503315611548407338324211392407260549605809514785
130 22869451836278831946127624955113503868126084678751513329457957288970660286589089378097309585636995410028171394742
131 168531831249426881541985311234402714848165584801564253464066904154463120397816676812464556134032267956024068306397
132 1241961475404862459633502112577871835907875607617179164449997491514961501409992821413169189354995267268897282164557
133 9152385605464476203312943778081588288644526379151391473661480941083666897642702108435449407766670888377628792253883
134 67446667171223425504663839758227879188976787451147514554978061861796929725218420974429823694650960088946544915092248
135 497034664906355525049097192738318073712539828559452256398452496510604521539982645346560724228888155435114044721360210
136 3662797117779244081866220726031323509075077500425481180805779508755077963875137325951985666497703354932957875434098118
137 26992247569975048911407673116993795448416052622692891036874892839966302374086314098777427359431166794985507474681477359
138 198913946214024340019490146781857703539727553981132970782779969727990257330167482208028156625308824153639732638916421476
139 1465856368420688088130317681171308171573350028291790686632258415158602672173279616071540986391909683901850027250315530281
140 10802334043121972130515527253637451342806986448943223141432634810647304630872201283654059220634053694145165665085515487974
141 79605630737828709725972214224939167461608027344284135076262394808895540716349071905287690966639362369295235262711624992399
142 586637704395232025263863737660454861760824437951778951176991989986420083541411200349180922734625168978646024998966917974395
143 4323108717667254246851659708299390550883269857936588462996981976232592257840875313968769775674733481386727904956076471691608
144 31858281260727146115009341287200324570798806598009213304579407027867548214023752768985004054955540266838722254427060081276535
145 234773204000121614587340098043954611719734302064535188215999230922252754128699621294880967199989544819881869952801453895271974
146 1730113965200917246353882759319126246818553287883536955647041304302120957938906923193058152680252142203169367273896224406738218
147 12749727318036219072370293919354564012102960449943124024686007592679397815355326228651670217500924381681039671547750394948905934
148 93956554281325362028253795961880061073216673100545487740396433960310609750524105983531846268308657277579701644652700967262644690
149 692393952608811500106470083356263921336509860252722658191409857507840861017772468691150338727562441350224488711647621475372466579
150 5102458144365343803866982063212419582468498543090859285230058823792944739462720354852568375878031942631932281643213120508568008431
151 37601540303616022215597217836101608799264762428953963960094464358231041251317398722946031737708591940471528905066442207296433110070
152 277096997800130201112650898463778678242079914574729698842472746158335836309666582218498332031878527243318041318840911228188418559006
153 2042010661527645068260175727106136696712698019939950903876823319396423651678480218336096524665503883529719407161697214117037812833183
154 15048187367227445795742649591377469821012406044625792752881762230288848904564519255332910298442932203136752812306039871378871933652716
155 110894593894909494316313635023193724370844521694171595976527561493650290628795172527349405874566533886297488026620352326062519902471124
156 817215432996211567871211858399686195838978778104991742758441424090100899716382936060100788485116207846810527455809916485349515802247177
157 6022304969709097210302996815684848924343972576148306213262251545016975786795997355166386835251655598151682783458877993730510268318287909
158 44380166702445304305875593704850839018533983656242940266224269954479773178241353940638160987283449799728889768301193191682716912380971327
159 327050723343221006499927980224961958218596801098386490505514977561245124980268217960640324965815780122497338376164083276741188615325268661
160 2410134607120134436864300984776383484592106216685302222631973628114020231769424761959028626706117674009355776983615877872422599996117851117
161 17761002834848267579423612787750086790558170043785405711035130957087195186299293614255377487901569496611500194131488682228234174553437919144
162 130886142528123228718498315560912680421237694927958798822268334936096804956868025528449548510408884216660369285206043917432999981355639237793
163 964539134709199541190204572826013846704543578809668938127391111410990976828382318070106446763380907698726380090240846598693543430564798625897
164 7107977394823688879730075914993865685823207958852452694444658660054944395056325575674710961269456695217185018473606662694079269175327657278743
165 52380811547430803977820869243197517888413259089227336730763003388857254708476865116924063325727056228785852331995365267947308731348055744074876
166 386009868343921216069654381122816688943226800297004352675990134158572872684658853625538983505226030593415252129489015248194192718113870276664970
167 2844622182380062466763150218786109669067240225316956288632245946417802740941010206321167586933339204595469733592841820071929491955604412898372514
168 20962871740053891653342683465273557802620971491687283319421720412373372932161388450708139944977203079444962100901895855046208800942720998662722233
169 154481672227653812838482179968293094847875481716624715326806208689668912609694088695426927411004934263259911427392831145638851639066131049058278214
170 1138421650915988284140733613927697921104981943835128917280587039561164083597715486506050135355249924977595021574899973658516978342505721601305018907
171 8389369668166281215507521087297211653990780522348010025910310076092067456463559702400874158115709304972036934960033331268006976352261010096227388504
172 61823774497365335835414116561542835157368348562634678546983076784870151093321333789044270211448557687219012875244770639452065007876374551191791903003
173 455597886883499185102796453053307486271256776131369361007798974072136245349221375938232391204040150555253191799059359791242336468317634026131165247985
174 3357437106036860270312524740614663903680684390155955369990290420424592867986000033947067324904043429238533778806489770848051569870471879104358450868856
175 24741958304726785572698636236484131555975662546247156009157043611970292742843145749132672372271195931195507003604827281388115993743769679085445552311819
176 182330891516071183595312014927896992173542742983547505331501491372616367675084912056652380951478691183936932498563613013599893094152396107866409017596720
177 1343650878059000250190057745232933551170643376553605027225933119683574934201959264531697883473313057606939401452896954928003456909218328459199661070996380
178 9901765230767761989483371761628071104925984814593442615481282627850137774337778150904609018285523608348490737395397033438832716486190129351818833511258826
179 72969069783122753611607125894277659884498259588325600638321722875408774088938646500600183534405762032241794638113127753997421209252795447486591325795474198
180 537730901604237364247183818755876699816953442310070733397575526770993542688116011118529533046569688265403939534578767657292581874750446886705167886339294587
181 3962699858988547334305046704753710519057413895067479432918018041013643380905073623615156007569609445875632784787636195683409532329211991401473446153547378213
182 29202320576296432167673291052324005202342316454001039922550171236736726997817361996620853046211348791598952007466282478763789180000236513422361816410819616956
183 215200635270532763073957279347718946540240048848450841681588916788672907105243190590368966567389843036585808953871778955228413788666246090219095402919085741118
184 1585877851722230359628020065271260481642621718325873963548271633103304325864448860678859855927871617950049191177263576479964347817678811811993617841960520837861
185 11686808254173840771018728474105304361032176834759459003321342209357436259522998851897052530711795276006177217775857397114852709388434536548927623614897131334552
186 86123585761350511297608262266248309866775008780126867007563120415356363010856030867646662129310452432780241888800574238090867417099725431000325811330091258880698
187 634670464602145163749291412326339623648211330127289737070525941568454854590796334937086739659296457929073981959817063016693225028456616545736222570919651660129171
188 4677076495101872691237596997003019473729818336936794137642923381936914566418085283240615856996725065203565267705983055321678932598144847591707453954988411907603283
189 34466775690825933050017299526336456420491029251422471514535640067081417812358138506550350875257386008587244664043846035023169687125786816446677030867184758446495663
190 253995979703520803848764518378851409999846817480788669594746614099482713972065378346298558571733495433413168321952065634205796999337230988013347110365713825783611035
191 1871772349240173254235240092652862992059502803913818576459664670050647426864744699393513226258820072543144907832835003904693314630703200832093570097192647597477431039
192 13793650322613796774229224894199831741890478951691576263612300965555301796262778713629276504622635964432084597854649725886985854530825034616907625591621061197926074472
193 101649535158364603119196888450831496986067491192941003161594929823395134552607713343478420087035359548467119588141517635738547517709928524279823779369901364578320220119
194 749085829801841999614667431421088942030911697202391649260900309468711920881489082941563375712966106059386346132446105630362896120688688514756479677821276482497892355559
195 5520237544969625013305646779750912382665323344192691500330236779817365716284464840098750989127148941809814601808432811494465470837870226954787549122796843466663743362285
196 40680281672066064862409076909399581224644384319970774417398755208533416742962668642050582999165324296280877425659858781471972033093857897192588576768531864281478670732954
197 299785163851629171217125303427501031752527585348157926475001369558707838037973887983584456065041972651148465145664833440411749607718596867798397878626009166613638358381744
198 2209206543603162458867290827522377220677502291655938969482918555114723180159168152549471164206240659590717414540315066598604326998570711452554288294267797495124235311849276
199 16280303833563137644896110762637726211618721772522860596364576171792168367134023932760782708296801672011266666360617002570448866941672349102149015789368384229136208700033725
200 119974428683722454646316042532982218319928599929060335616371535546714901742423876569162228969762823738972844582712023088678803434852210161260100113554022499735401864796815606
201 884127451498264665743175313442812992969985071898186794160108671892053825115857977548513036504193243810484723405188240174282491884633812969411262973375673401416056790881408095
202 6515399648649221300441109075397174633290358484292080482984035983706909244392881153297048948822917149922448619139435315167284249963532979513029378566273990049761591122602815628
203 48013928885118116462824010304926704170582564197704529416706248485308771892347202718532772961874491905696354274116342480992781991516949324962938072468892066958909812384934020089
204 353829003791520984553127467388361712599075994934554861226369374557804002526837664995301816340747553860726828651273735627106917600575069163688262201168386949855210225973724559677
205 2607471765613087797213301488140809686766716589859837411270434335506148457695945137069778893562557601754147105429084199523740526087711105871056836999448396152487161433463403095482
206 19215239382906573862722877054801054152485012286852533301034965273998023247479768879444982741191559452758055401957766726770397015994054571550521784547125199941152625376618002031637
207 141602846639295759422718836363328265381676790243640921567671908775117179235306862353356769599071429023264523147438907758137618718063956158371096944291695287997165192173785096803004
208 1043513732865026873651043059284662515203827877305702649211556708380690879856576112738945619592021325332407665048160445938277755138879660711706449264388490145612322059423127994470888
209 7689964831368860766768066731262538220605742385465039919565695182273274990175264142316969864577253032564136529151856917479939154231165959962592949570540329092783482202146689282338656
210 56669651050331496864419325461603758041936968934915692972751887103829687950916034395159417575403068134489814592938713322869336991865537223869447901464768459450411111011432414419293116