1 1
2 45
3 278
4 1677
5 14691
6 112235
7 850404
8 6660799
9 51754039
10 401363520
11 3119306759
12 24239641260
13 188341349284
14 1463488096858
15 11372085577974
16 88367785063892
17 686667612240495
18 5335806199766372
19 41462375276685856
20 322187049424431729
21 2503583537523181065
22 19454324580178859751
23 151171598751864873811
24 1174692693380968625963
25 9128056791709861446089
26 70930398221334909542916
27 551171133320720068568167
28 4282925600687992113410909
29 33280864311570364540007989
30 258611993969206100721228839
31 2009568104991193640815221733
32 15615532391673819447496955979
33 121341919825900317088485742814
34 942898464026712540030992804828
35 7326878581973375165558448579951
36 56934178814767803640347101045864
37 442412233401571713748883985667974
38 3437804642800980337030407654396748
39 26713774777873299718222738085820043
40 207581825330698538817722366667755880
41 1613033521691513403330395007126845706
42 12534224217151514913400715310748764388
43 97398333396740639259797196705611178402
44 756842640127794333538019436935089412139
45 5881114819309417945171565604372835564551
46 45699739528497908000009451718958112065063
47 355113997454276953866851554666501541744433
48 2759445731836563503855969520321727921890441
49 21442524939984788618880323392348097928198379
50 166621097308501680791528849806447492390743920
51 1294744445721459957859434390803882949679593479
52 10060929899067684116256036500406891168119522090
53 78179374137072117704704025127800053833133406947
54 607499962904093249564818061151060763810929339390
55 4720633914021969365330603676113853588211109124887
56 36682116725877793481642050808910696690277955520574
57 285041736342671452877818674779057198958314484413744
58 2214942830709853627169298285797634494010268842322986
59 17211415444842500425547414576433376670142882070021857
60 133742874763058828952864335125356557352011358713429301
61 1039261216325309694030698395490869031030466373719860864
62 8075674144670673793538094017166753407088143475840463916
63 62752763084433564203281223590927181068482693015552448710
64 487626073586657320422103476156048816945252758696216511381
65 3789142915055537848729039563200873142315118630550545157157
66 29443880892402795389274788186290959875879607755259559034978
67 228796364096310570734081226171406006599782032721512068665729
68 1777883031621638368055287886554975983672907207424882420292685
69 13815202381439932092588981753880997809252069781270612302330251
70 107352291149354733826773602059587060963018363353647676416563787
71 834190777436490123030180797860883967121900606989791907939847801
72 6482155580563764378334822694518860841472732528706822158624500762
73 50370181626508040913964037910110776860703359694352640179787174647
74 391406094092352441930040657105899629927645155481810300787842114457
75 3041456781486140052773586091881941970602113126393040827763567488741
76 23633917543106469578383894068819372855782869716586562720346591372118
77 183649513560217957641834878967545843404704961187071664581513638366070
78 1427065308550261808860527813313635173171817709973528830038871455863290
79 11089141241857351842103683869541854684595532428103616960437347717527631
80 86169184230807466478957688815654827656366343875155406895628433002550979
81 669585511543108658715201890285156337086230888730206290489897351977274024
82 5203075336857522782673896085277405322679269267193618667243762088771756831
83 40430971839019696607309849788789489993870212044989444301885758047907294310
84 314172557192855072354106367063764006771158070597572036166652070939568093716
85 2441306533172144806353424890272156884779300220159974841082908843244347894075
86 18970395257184922169585014356915320127487361479004598728661330468764899036908
87 147411187953613737755909430256643301983932461242980978212666851702225524375258
88 1145472091608924602029466556533646214666750569690873487309115140005046868430280
89 8900995445934595308026681080187305643440295627802242784171634324097061135746908
90 69165997590797284320962045910337884404863461776099492577862005365752750225373828
91 537460697715014670767742192200067647275902828912775800569746961904980268594093119
92 4176387410723104817181971901416126195657806590081930260988287478854964208921554952
93 32452999593460633996753873160339436208295011029893761731747427789688622399024264139
94 252178995633646024455562206279416444096415338610620622093731263858955567180638108436
95 1959579904336758777591381131059074942276119397858150759504103945287945057935171221005
96 15227094516067338511383933913195299670815535014229873174201771641806319680849998000718
97 118323527858245237142920784226072819129407894922669826951820926072741499384704558650317
98 919443773731615204808659381243818277757612994809386812912127890757896601105271567258787
99 7144621770123502257721105593817669624973956346868370776413259063187609262943657922318590
100 55517935622045831069710174623485196002321466515918018729166292381413897825814372289161695
101 431407186398944343014806839001063243543932365870531918106978136829975557799114317919116134
102 3352288920533088296271163904572762621327672407402843815919666136062439921797881338903215959
103 26049267052164241529542500269789129895993063515599441584643257542490265495412532453657421218
104 202418207392178695719111941282667975432845100068447415355214631409027175480094608194247687252
105 1572909157167971474874412768272866069205365723826433028733049494937313598216736607516436254896
106 12222434180090727192623824646123871154427046966312440381095593890898801773837490767531934746908
107 94975540453730669630377384391133835728006398285347085209951291893337452795832081510412259876869
108 738016106412877635299231312284690143591731880050905376697031600445833418658002669427504597174693
109 5734821520601615076189635103887579510721025834362337105045937556570970054631493955898490871926588
110 44562954097313932417204308528404538761459535011072338697680873598486654806348854708782388808623106
111 346280502496088322259033609269628318418498817031915027932383454816511780964732148773379514043550837
112 2690804252947205599594344552253603967046793435091755725972483191788148098557256305495475152840209746
113 20909140062717100372916956608608615427986267546389773632161224226827747098226881790704408096842552610
114 162476381432603269805369690977240797481042915499655326346989528868073946774081357711581144856151944568
115 1262537552680315600957446802403442051118873264975915793028854307178615525422296566086323963185052503258
116 9810663296863287902262484174705880207373351191827650060295324406593766970802887300828480003026963792626
117 76234654660439606940784007592572756920014814561921553791882996449505899364602010703605375895339594197464
118 592388342697953762548670689044661008448514293030195208488722750605820755967383971385344595679200235589823
119 4603207689829452515480937284657115495971859686383541926130601981670382652113341242729334499041417224525588
120 35769645532186125349696569865492656936574324694860365146040394424566883395871387048526946995112042709022632
121 277951295642201782314314427724382413310231675781423071896289457226603286006796463716592290281764331388834586
122 2159845914035172313306842686078658535927346685766683745897489261240582909530932622793195271180744496305882213
123 16783279824604439183936220972511464343706926548664785054798630681001912794084546977173040458859080262968176178
124 130416007846005713817491141873786047253990869489957257260992751945867937500322506959655961021311948879894286165
125 1013409493271693632887089320099410945061982099384953917000441004732904304713269622470617110581688600225319245749
126 7874790970950925571903241287541605882088130592928880645589142135487660446834435988384843502789166211006144756113
127 61191782046534276492491720648366178891308673054873618640540111189002275911053229094499516248691683009055181273463
128 475496327946136326446252838527597396463850899499142576338678335480721608788358121301523280842246967094071550123371
129 3694887619359094721905070607811744930633402659021958483422380365362492132952515709269053816433387023537547079156939
130 28711461513619981594011674540809455961030372244315309461733065627160524439522389350077717061761165918746292383575175
131 223105032458624708426754983215574780990051478982370810783811030698480276392600777921599544928704295739545663616998956
132 1733658019629254832317021631625174455132861563292256996080541221620569086969207322288665211442955350261494456304142736
133 13471547888917382243830208127253064675236165446128535295044465787498790354343387603120712919237311732704404251164119804
134 104681892546607712176778827776095432828269342326197692221048657848663397289748484980285573216382546560907393418514493935
135 813440201341270523386579695022041942849905636417987667415308281340917364176887718364804673489938776071107671408343196343
136 6320911334914235632506865601921135160448820959687666965120318683508563233180261864461830569773164301200292395371806505326
137 49117218497398809326678646508390321071611784903463652698937212600946164754451803659428749665632210863941538923560342461276
138 381669829727796588404638473077027606484853073168603969347493954863101777053247252297380625577203971264122336999598329137470
139 2965800250520290605760562058956303787488717686773958831210139755689395883242017882202364301444386683274695168067854314796664
140 23046021563348154112126153175266835679956986379989727809696558617386676539655195339670368073161411977324745480174716085336285
141 179081214186671480626591031684958098213988091186282778896048333589074167539209441859493265699804519980503637527407742339320398
142 1391566921276165215244705494925566042796009620381032742712493416865775653215663983905639924911683721835580116595866196728681666
143 10813297783269945277162271537980414658511263970306420195551691330771283684914491666323688540474303490281965635474382844346356611
144 84025717457008833336307396075581068933126137148630271018163298306510169504507410531157775424067515794869837550356471864866960714
145 652929507322791515956983570216161104844177724132970883374098313756048396010796750322428005238861533973408386568339068346857770774
146 5073648335712281433989772106183256526120856548219402862262869466900327760105978562616078672780931174600286211423415995254902642004
147 39425247512592301694163776528307784780423363394723955010641485786057457569087927613219651870409745112027794677802772551028154954113
148 306357484512365739978064755664781460704187185127219207564483725187884788721027493586425218313456316177310064949004256208168816837411
149 2380578797552696347992786469239559651395136030971266902662537235990965854307071247336309993417658628248335162805716334421691529853376
150 18498504844358368933007374836544978103838827201402432508747819835259244551911974162953154742672505403444465362308528739160595819951720
151 143744320426837390788481669860744265769848099199306657840338026256871700487780974283301413881699297807731881011531068626733014321732594
152 1116978362782378111696465268140368234488114105355593919999144585348077598021016211711214677479558455092470721478559992642177565441313981
153 8679582325195399826070552737152231605605255032188361556922499375385373658808724163798855112807825757414251450177680906317124129519424869
154 67445486725620662319990546501796997713852744301792319328743962471473419633699201859453674051941049315371924841130130392305527979580992282
155 524091310989836785624375463476338252297410411092009738528882409813214484892765008406635911769959697567155633271304992334291361603020717688
156 4072499370824551928537618007650245052516351811008217826792341504337183927464536286998404901286795807952525953626760280923140390301176048605
157 31645728096583523855448268572454340618621505668806027715995761296327863574722937053806518674968182034872768522956302215845959707328789179814
158 245906018779846632051535781840426945126223352924301150976614382687734229198259548904347543211830750308039860712143223183136678277455849775146
159 1910835165100296973192573600655713988510954826300598056691799999117418892754870313677379117745907779530310236717234970064416763035934742417348
160 14848319070436363102518845718771106090298628907183607872451693318384636136172551244352953320284287249149670458546346446548316655197584098109678
161 115380218683547146963397697727906491915548904016013450090801141439213656741528219301894228079314938569511893049528498223950459158840362954269140
162 896572521125916979646018773955529981095638314817388048562470356565235531007588941186820494072607725256187198694861418736768279003579348231605518
163 6966898614075067685670922669946820614109501306873261571747478480937663169500226635514872465206669271338540130114921642646961016110007100566437852
164 54136921615495665240629242186728668500451745541638195489422046335973699321835221861116063562143508163337864204058353984359256622229742316492423693
165 420675891002817257766478768384426012549891740230757008815343774317472341697125480835531394416800374630416607546907969043238527604635887612363717438
166 3268900410110507638878382784992829474951410139770474172935943074127579964359150235602760458717252357466835794817184744058518518022149056254792089185
167 25401289020266395664011678343531796341883211593004538453274802259432334613580169232570845384935886289921810655513400833818811267526684805227360311766
168 197383034948224015721471406633658675189617538096353791993166630583525665828558750902095818155316853797605568065826081585604425574312087324784401548912
169 1533782890084340690565886304158618278400201756043683759953091097550134843421537315846749008736177321073787509870110737879799862562872792451351100606838
170 11918399950292382547974041343274372997920312221815403619062608788517757558859582270347358095489315181546237202859892607887795044902899496775660061944465
171 92613014718998737281262744573037907350416068282696843985839284376580710561289609110518431666771833745176994640526201162817702316137268712201609961495209
172 719657884541042051087678332208106763272940207851010702832555364830567407869367287644088004622128644801615033133646346865177883066040536724400266719621800
173 5592167281817721613959677984932276217642906160160506280120671021218381335322810555518290492107337387771842354922037181628514498036174354294051655730838829
174 43454446313440126653943901528725103744984763858692193993896647146265496183324228535596503898502412618166909137346949765654579628376326613482498259093177186
175 337666741577491952207463424603098549468692062771278143814779494802254971933223210871824352931985946282086333703294815821377064103757516533157194823328927657
176 2623870237469705923502564726003181769500937665747842280540349203418913346209923987795945678621883685873781823635162369682396257946138679425851754578989443682
177 20389023185747613063621081319781499761936825538241519655740061506393292715635997785718338746038288453613374394724716425369958093147426222504559501624993837037
178 158434765764118081435659629037188448523414075479032833753459916549383619871270149521800053528494641793006455882867261712206161787379564857690492009966161399345
179 1231131809211808137403392226494193695222595674856381163701030557015958346955099659028210091747682393436869744291232388463258190500023833450284078741064471469791
180 9566622100541576379930067220682036091948219430303288327024029978982512963556103039730553719883313304832052875455412217710673656805184294768535554125385636878572
181 74338310268470257756752598374818595436341460463295324944653804134700068053018591411296992955803522637379213723132268026192193839925171630659271672025207509818371
182 577652625502841546140106239993766614368104296419066968774141832237233821078473855380818647142979935450523354569379808514527326966877989090591639349559768196737122
183 4488702454296351350041750322531359192635740373419278574132005135071403399594914807696435175583929642771380135495082598609320845737840173621076312937270568608147266
184 34879872147498748647818506722602277098804639037378954435146144320048378016118748621330022194489941351453819963012204744300808205414965250495210738421991011677189427
185 271037230338443974443415250618669698215435351068845630124238879519179282261381099238470158044268863794425830455723311802300649425793465519262750297915654983305172791
186 2106119538480093572954556915828729198868278715708113790366900469949925658518663556929150336984328705775721847717131528185716404270305324484456052865788948211420153178
187 16365794119238519172175624243392988212620821432212816375116075560619637504503807351817301299301584180187121292915608457622838514419842306570088908476382776992054882045
188 127171897064585176005537927383321433391380002585037064846256332872444799127209571987757365462138945221894215828763631366102973499313977726958545602538248232384380877973
189 988200834323946859900695382357253824091619030018768645807215754025885872411363071335849049477036073539043439567554335257020342505303770255306411513780727610016414194797
190 7678904785564386550360217197336865115913198805965711077166400365207839632781545142242851121343723672866788030860365361860529822284243345123855479926041173372071285712212
191 59669630562600646355486601244700874134842521979083955470424913465332698532547625470926793067789960887403966217895556788564563125047818413512953262861860808951312762779584
192 463668310899046649606984751245650792784782196128426134742507270006165076611588333088324644780106802596756703895160007959871167173656948659332075632332922079376750717612916
193 3602976933239536270506092343687910219796977749615900070386049504991099263898365679079347169721472040505723730253592708362808763655981811547945589646127283634370899519122560
194 27997261137569073848619633049015060772106966512734066594799633926472804213545227342633621454477288409129132251346887970027797981477309956656876878697466196246848819037960425
195 217555273244688067582318978122005816617453517686320682028898794303917936081542020687448068453188884292900821171065161514463071318282320690150873137330425319427582799226956574
196 1690533109078270678655843960772432371168156740398656665850474748928160023810150331952416898964811562674474076904617329901785079500115995878994804966959346380213158355534037502
197 13136441835061904755305582860857563959441649231153920082555537202350319004514917473159277377939695759470392815390367429273022796897891821355494681572714071923678763389582733642
198 102077920366820142270800694009481078861768981704430731943442253025279588568500239238283736392385092170568036230372077718885271128566538973715120855915507778108564082883456057892
199 793205797829026142675435097487242944460256517923507732878512876522232350740935663664020191913881305005641340417313171022450595494974022209468416451003826796807396693116580520903
200 6163678055436676540333099531135393917862515517407231663102739819868136626081090958004151554648468601500735577151815826795443832411622180335973755797056288355271475602881600155908
201 47895422947047741388556787540291309871066039880047163382621579128770971173117043831223946974074536533494725075317094327821056162753796337230485424060896047400709855943839632893848
202 372175755878941170837959808147640214428007411469816942243637047331478622671795917184537158302620002608733820214750057846156697386263565093308609734125241835612332398686258616732588
203 2892025683063713736643820949182932844967826498257479099792146145196122954700548592071295009980212319395435630757928338693596049524550513656224035910211145608764569517774043319269409
204 22472749552823276224871198675106719537175197008092640124738349510275743197877983808417108190164848840838771150323853113746228048267144944744768154593411849352784580275142593985246215
205 174626551700921617094048346033654531503805061976921712096269848871612512263968815689300625082414099007652162036449630379607649055406588472170478250466256640895242336477337587200858994
206 1356951559811407298094784727851701054449535110873102672095346896540043873258154312294261871209160299566975722382422634038842743474518631806183172450080138678883416938593109098234583070
207 10544315957336134331366092043717468309814872479214350726994362601296770685813340159119212112448993786064497861477970293244154427608442971407792612888008077732527545573441346316136828175
208 81935569626071169036332186333758280561099471500301999582251955246926470842701397881479508156972280427304665419531638499785377627817558535129384431199484227093158697980263856640717527138
209 636687822814900471151388883413962538557022204005883232093122017372381017850187786101893732471253417923599977196750399740715233606419085207116398373996472632179325451864130230903984552709
210 4947440843711331572639899772420134254570976967695408121110219870153808863939563042067097454840855850111805844491377092541807989151818531582148741651176997708903154161999311346337931193436