1 1
2 61
3 1555
4 19805
5 194575
6 1673561
7 13271403
8 99602405
9 718231671
10 5024073665
11 34312328499
12 229845418733
13 1515221386655
14 9855527727977
15 63373619492795
16 403501000362805
17 2547056875288967
18 15956625712036945
19 99294517974997251
20 614192244943108285
21 3778707674465821743
22 23134952937669948025
23 141018244920817379595
24 856115750669558078341
25 5178307412609937241495
26 31215551667887955502561
27 187584331541201466578899
28 1123999438672073887810445
29 6716920788114056057839039
30 40039632870480556995061385
31 238121496868947798876968283
32 1413063175559191652873584853
33 8368325870895392769235422375
34 49463372702004818491955070065
35 291840994441371040129019662755
36 1718981993161145186274057593693
37 10108810781740627805853372183119
38 59356788579942803376247914712985
39 348030399527369549639204851039403
40 2037851746767757041301958810942245
41 11916983868957286690908301784252087
42 69602689962699633068446942052702209
43 406047809858053683730744245224015475
44 2366157062053050093653311704294332461
45 13773596552424206963169756427976483295
46 80095699240015635134822664019017559465
47 465316434392954697434435754570083376891
48 2700741429605160976746084933091226864245
49 15661378053519404221107541515889487334343
50 90741338404586784823771978296751727124625
51 525319546140586456266164247482188557153859
52 3038779314221033734830669859366032979747325
53 17564881275081449878456344240724779562200175
54 101455177428869397810418681145691161693257913
55 585595776455451762422612060424178441224453195
56 3377750153903550066908713660562075359132970693
57 19470339138672286784366474312158937224560800727
58 112162040509997670875018781511473142545032125985
59 645734729558001301005043640431688623481904996627
60 3715414130839397873548476825374054952321108213965
61 21365530727095043063344900391151486968982948794879
62 122795266571241873382783589901972974890275599648969
63 705372897273869012393423092876556004424037837952155
64 4049789603562961801865531182256765124808437119002645
65 23239656618512263912089610263247111922092001500788455
66 133296020621215216828241038430681093726438631591596209
67 764189855167997094716259889554243852194735184418178787
68 4379132096047436476253814259206469280033045658045969565
69 25083222834733417726848577869270865339701647195980059279
70 143612652772793991771017905593030419349930656004490560985
71 821904722361883709998931630095360753263824791201558013931
72 4701914745630608758431062722119236717636177932811541280357
73 26887932860414214591017713091624115076177468306515991876855
74 153700101913106693015224867180787606424554398192254737758273
75 878272868371787905015947983725290478251727341944113571899315
76 5016810117499581607950591698854610929365097681489589669576045
77 28646587222146534717872669069254582516515280416668566094310943
78 163519341194596638302787034877780314532474427970726672496293865
79 933082851295765342880797395765003437763986605484273519285040699
80 5322673298945288801996934159085619333613963002514134833077148085
81 30352990146822931396579277935848231197410553381953494271942069767
82 173036862685658797682088027740070411165317442118053837794134742225
83 986153572611156446107174480436320320860398666189016792446915281795
84 5618526191772121443779899872473249262771124837339084091188299029309
85 32001862847334387804997291029774279178500360970816119278514251146415
86 182224198678253400626635402956507599835211101415058136491633930985209
87 1037331634724701623766421739147208245733552231788431764475933293887371
88 5903542926127526735597273631705402620034078124279998671388837580198405
89 33588763010699519411767085444998942377081920691101116299417192771199511
90 191057477299734677370839183369116271764771823137848560094508055380797025
91 1086488888247746601419574464997511842657970976500853601228429876695571027
92 6177036323617299146911577588910273305023680140787584160052431796743949837
93 35110010089217865323172656301981300166926468636422787908542728570556872255
94 199517010217402781786118232260955462150301629690912960721913951497271851785
95 1133520156751797469704525079294994560721669993325902054216212738280021558235
96 6438445341909843777322042855059219064912918773202053491324589429233238335317
97 36562616019274604868485535434294551909976067813267474585418632388095840915751
98 207586910357463646593215025357714172009966659527453367681651233513891182685425
99 1178341127497613923867444267489396137056558588504881429450785435693833628019747
100 6687323437121504827110073386928048023545278779504455137248316248102865674442205
101 37944221015079686696915469885175798047852904580450462909700377426421732727415503
102 215254737685612909895134495041844094336209636984608210698074723060209644620942361
103 1220886397326573155710971517250724243974915279313094888980141818838932309447328555
104 6923327784128889068203545871349264922398465594243262844071910391470765658014548389
105 39253034105977339381730100346029091696952731445401523926011422732341080878232001335
106 222511171214769696793905468213454776501161556017500594612859443625012156756003219585
107 1261107663558545150004006325113764197083714700556836356690534011082514779380438071539
108 7146209298586003704627822003559789413051333152464493113685528338896015743719562752685
109 40487778106084502447295764358130937018408523460763598083937530100138134841895236659807
110 229349705516974682466636142527197718921490753329125407665338194829526424944300146348585
111 1298972050358215238276156913393945781723503141070172195768172903039006042929774974139771
112 7355803407846295992634383208650776034375728661347655678780873494113045895516688397383925
113 41647638723977234009262291859671807055914756011680051934146666742765402130842359434215495
114 235766370121513618021576964022613319774878330344439788136562434686506443606573221343320337
115 1334460561613774203888371421827150501131447531769442897893322204988762237777982477682032835
116 7552021521213988817151636140413716116744911157360058601508712977694172990514879400139400317
117 42732217538007282419356007816337657582775152164506121258786317976266057824242717724731935983
118 241759470280290997020453008826615233444666764711404613167228437725403198493858216964096331065
119 1367566651920158898454561829260792149970233612100778936030944972568056774021084029997597995723
120 7734843152986481995526548757688848335130106722459043056148477202229675072076502805468242314565
121 43741488579657923475396978213132718732840478039632028573061186434768995063276552141646104920151
122 247329347674698005172197307705528247699362687779531501152974797429755598169082225170152374730401
123 1398294907775448467596724779273368649832208835652809954865747589019310789979271936352621119161235
124 7904308654610466174048169411301460437062389122126506583403406868491333318671254754837291562691405
125 44675758283196718339529471991825037599974055537700765216566600461897758744457381043237049848089215
126 252478159726015178159716096435744408874479256777308725919935339488829239969582116223435105816558921
127 1426659831585382195932915775487380493480130549746905083080514812499085255211999167834898964097917723
128 8060512514968642037524227604309676100580239005769229639083970790781343367667297257236821908806166165
129 45535628574807759487962310479016133994787362546934817448571255815778016912514723509858467728689716071
130 257209676254066738913738738972643707214623950918024169570198346878012152395651500373402349477797058865
131 1452684721528947423846499532923118561887741071289594684397863440218492671826699948831471063316465680739
132 8203597190350883831636495440499672188702281178965648641153430599753153817473427814966723219045487380253
133 46321962888438990943626056170913513640322746659172940533098227050450501460379823795968267591233628414735
134 261529092306687360592693987954351884156355353681410109367612847652432734499272288303322914675431896703577
135 1476400640769181291187915347089606840145815343994343222015653261313915129925848219684965323419150364282475
136 8333747428052157389964777864028973429043017610056685122353511555871908127270013583142344819261408051813605
137 47035854908830249416395625882655837745102056184116137511376288584292494665265541094445402721604615596675447
138 265442856055844462792555807767279733385879866829033769922399233748398349840254579173676589740075120378079425
139 1497845469899242979154480091086958161014055511628395965722784620756977417982024979617794333305355481172441651
140 8451185049787843195710951545608768578771078456132368060685924410430097889105627950309976951441064253714724845
141 47678599854641045420054512939969109140981130019158153872325664462738384012270378450856387686899182083110475423
142 268958510725236675732221449182564392581156487472352022446119219200820745317896905092236600988749205838380498025
143 1517063036895866428243736500147833854559977623701534315667668203978152969397597695352923318787928915025138070715
144 8556164163233213990426863933576254050258442810791430650756581499550051434673899991815762865319041057577288460341
145 48251668126317536106537416443566889574843327524264508369402206144408578228179981935290544698731095765021975421575
146 272084549579104387578459411991963129845866735571593054467461010983744612081897898146453528860246485756707925699921
147 1534102319211842367521196235753429756301317700250937824064206205518122667801714404018072369265087498832929452371459
148 8648966771985133021048201878463147890776587351009223928766524944245018981399382533741386370891391137183188654669245
149 48756681154366994359791350220283872115753487622569668348176570552916533810622479244422908144401847979561649564558639
150 274830283063070663260023335246499125522332936733319514276030761996707129117226265452247534348239385991561999984921465
151 1549016712977474573877804069971817214442770594248074253490222454591914075247985683772524057203346940887021730544932363
152 8729898756117624526982598294004698360981384117880713647607649629289096616159888502842919959906613854250135044798679173
153 49195389294084450491009276591891205816186046570550849940393277307068071194703481620796413086593683988774127075295563415
154 277205717245297086833270436382853379707675144508244049206022551148074649909449056440683368251297178935607579404845360865
155 1561863364599210696601699331992778499220763395525394438462911875006966737459968097522369995186232976076903169061727345875
156 8799286197265487958332182412472036728935022958328713838472594956286490989465750856323285503878938298313995476768921311373
157 49569651622537032076614357240714667389218134612821353447795559534312050412879691250167592453608865542456030053648060108479
158 279221442760294158640839576386614287112622226791968737359684773945230863349229765213966803495075102339725845412468445712265
159 1572702560342998983165521904742590502770870145840307116449381053553277871760017689013983950977900976943465241595234479207003
160 8857472023827881839689164902437143746568250605929722989054250817403869305390804011291315668557743091186075880738649034341845
161 49881417502791786287828232005792593437222191624723616454350899814989087511813917850747608798788546073351672602619888028407207
162 280888533508563459282570125364558318295743234444336211322712234340805752757874321564461043063581721171758230275613346445645169
163 1581597169771442738683915802488511694750989545306705248394181086250952483717802927998999670316446986907325942106031133525591715
164 8904812953442746531933683937182526580489575541626677374551866126876962904835040967912504679288163100360498951278014949990484061
165 50132709789005451779935344607555703546520615471495318022420629085176902768330895895180342520009169408055523893480429779457446735
166 282218454413051922954725473277178818501944345060033296336894557011763320611290738434510594599074618414527113894487491851064051865
167 1588612139168529251040071780174382003768495240401270375151433080088702693010095083001895910075236382648418710233688351918053525931
168 8941676711348694499112777750086976320061585020217722207052330436057448047268318222051300107814974102672700449564373462490020251685
169 50325609554110952861535809594774593124526090527461166659503753442865690668332949243918005264409427226079023347126277715300084053943
170 283222977578340222565994354497335673689978311326167886388944395156009546223079532438933799596885610194872974504942826004806703823105
171 1593814031334558277177840040413555875212892442151840768223369294600028635141303193491519963314941395096746294740458981392200807459699
172 8968439504628889408991178012609692162185279307330806079215760212551377568208367158594465204295837961411033051139194583566799115521325
173 50462242229464798229408327076792372373863140098970443379427723057120043771111843211730050926875655671206842447866900876974224073421535
174 283914106240730908675914924832164219062598352990270018686041257757183813915528096185093670192271173669443329414773265053833256822470313
175 1597270608367793221754704264552084018976109736757933253359733104769808399807775784255411937406828307949839187424478255825458538453539835
176 8985483733626485690108887877998828134134454692205889498166672910324331021647577060963977987838563441601218471315668697351916199570368373
177 50544765052989935113116947867812248565836304034389730178886275722995141647711733194683291853984777803391041369816349991929844163280401607
178 284304005937101996312549964995474792236147794010587426228257450604252849446699674883090279950616853061405391120724758847058665586701226385
179 1599050454269162039011023210274140513083786559152888406966681789062673072875314845335550601965252483189566404323424293684293538747422985027
180 8993195923038154832319146476716814032429002516284820662188294360417857992795249035621863735943664018838451713731578135187928972413554468605
181 50575355729086253707262485327515052828522778362085681498737804452122012379653581799368357852679170135688666787607856949383461013412219415919
182 284404942357694057177547979362377064526266958597232989426778118251665074535432267396608959343840803611457508717838312144885414747100553894329
183 1599222634412853514830394557286135076994558173746105089572795345700033578870594470052206697454190098705020167387866241425090853994877834963275
184 8991964856335568049015006001807239613057864259087970017553379086396049233392160425907451775646022308247130015952646847027781685279539752623045
185 50556202209910716876000943782083406368947486482051907687796109046390477117560777728954694828804837671114655069886769918839719551764721597107415
186 284229225383041374073819439028368675139305193261943142481449242633638619993322449276874307679650282748103626355192316102072036860896631060406049
187 1597856389119652017695762245494509668448222250139282925742695850169662316172420470822614481230896093165230122675166641648901872148112561057474067
188 8982179898238672839397141418655017208886901722726548362068654363596035844145921323091343266497730868759370260576268321987926017501475780321875405
189 50489493513574489369401739871664867469375551900108745227170180104400819917520565643791650052018349016317111069956390270914094979708740767128257279
190 283789158838170534143212512185112782900979594109503490804912444825992193487692620478446626912073149652748076198837437466472829198701696815211491785
191 1595020858752051752297322352100644357380715399587006175244585107610764527983571932883586739655593768480901776750298121966462057557966567939904942491
192 8964229490973194425540230627761723331599317427323033965682573526469772869963568209642355344796867105542556409968678184531900348313808091694917084437
193 50377411500387638982491964400019199921641228168682932238916745497839078783671126360727998897546973453965612387756360472256999374836731393457834393575
194 283096995528095934185623577441417953371838831119589347279422217000194819119950255847718833416120090432199051916288749866785659579713345962265413591473
195 1590784837921271629022392758005521663541679595094227509062469267767738922184617527593431251269402846266521597253470607029823665656120831492217320356835
196 8938499810991790600307900939452972408431739006347670342937972337789248026912229873756280807371341654767474280025519432568903006476578247050244943993245
197 50222123533523926038376000812500967204803230905364699140056903051857938576874799833653267558134895137366939360203545156911049513324273557466617651966863
198 282164897147657163540109187234163281140072363160509772412643362588626711295475486236136600740772760187279480360774742925570186529216949017903091875348185
199 1585216556556897775272870440225234040492171320976869019610423537499454233844215273099501956259480136470081080309004107161835159910346813814770638276670699
200 8905373573727258505310760889313899376383634358399508042589264819724961636110982634553698441263563227478077667427426443830668517245420675996713182229037925
201 50025775955398667755855256188098378563032257618635318041847786681445064387444465383712519234077040986619586777904374834151403360483818488458578053674077687
202 281004898685977767960449628464989079406779760810302647679672933943014970546908117093874204771117597684626985270916388804254384734941768584675427383292156225
203 1578383485740620287117171506442680397078454288350803766371095048526766965682296749604897195027119670813132918640558044384713402587775927873567992684560157875
204 8865228974780503621418515190719363407972053283022711247602593030877887130785253348214521861631625867929167861271952435427544534261576366135185983791846617709
205 49790488315670337678085751635659847643100377664740656714646785383959423405349081432902623175451511423490779157858869816803609700170765019108479276516399349535
206 279628876971382013469049402611796091037689502012317222338157770810822468317198114710395263890671698040514142807638329385624274220216619056855955705747985187049
207 1570352166346977948312101528323383888529453156924836231267269884390190832544945496967819081317206066388402347843735063999539678482075087112888364978252487799611
208 8818438756728815989356109122767765544250170320507758065703267976052015435477767408946944049049615726009989924772624513578628988106328611296731805135589030311605
209 49518348291109071097154658975679477786557213134261011803433685610315832166053456658738967820727128131007181568587448939171114447414156095406674920456388908021511
210 278048523026583707323791503875300254390307022112272273974437746867704261506342450152454617414380876670536255872455591143646429621075315837891867990105253622728145