1 1
2 19
3 163
4 1135
5 7291
6 45199
7 275563
8 1666495
9 10038331
10 60348079
11 362442763
12 2175719455
13 13057505371
14 78354598159
15 470156286763
16 2821023814015
17 16926401164411
18 101559181827439
19 609357415487563
20 3656151466494175
21 21936929719671451
22 131621641080147919
23 789730034767245163
24 4738380773462543935
25 28430286335352482491
26 170581723095846551599
27 1023490353826274279563
28 6140942168711230587295
29 36845653149528138253531
30 221073919308951093710479
31 1326443517089053354830763
32 7958661106240360506688255
33 47751966648560284173240571
34 286511799924716068438776559
35 1719070799648359500830658763
36 10314424798190346275577950815
37 61886548790042645465249699611
38 371319292742957576226844181839
39 2227915756465850567667103043563
40 13367494538819418736920732118975
41 80204967232989458414278734286651
42 481229803398155588463935430438319
43 2887378820389590044718401656785163
44 17324272922339509810114777163176735
45 103945637534042967486101764646457691
46 623673825204275530792849892880937999
47 3742042951225706362385817272292203563
48 22452257707354397707201057378772948095
49 134713546244126864841864805507696868731
50 808281277464762624847164216751358752879
51 4849687664788580056470911451623685138763
52 29098125988731493260989247163088708697055
53 174588755932388998332426818338572045775771
54 1047532535594334106294034916111551655434959
55 6285195213566004986662631514909668074950763
56 37711171281396030966671055144179082876727615
57 226267027688376188940112129029237720541434811
58 1357602166130257143060930168667915993091816239
59 8145612996781542886626353195484964968080519563
60 48873677980689257404540435723342196837071983775
61 293242067884135544681589563991350402108198501851
62 1759452407304813268852578232901994075906490808719
63 10556714443828879615404591944273639445210844245163
64 63340286662973277699294919306226861640580763649535
65 380041719977839666216371618759116244751431676432891
66 2280250319867037997360036021319962693232431342204399
67 13681501919202227984345635054215571833566111904047563
68 82089011515213367906630067104180818023911242976748895
69 492534069091280207441449172961747069211011172517883931
70 2955204414547681244653701348780468898468698179079475279
71 17731226487286087467937227025712772840420082506393366763
72 106387358923716524807668418953366515391344175334109745855
73 638324153542299148846145684117468727394536092891907110971
74 3829944921253794893077279615896621269506629680013188573359
75 22979669527522769358464894228955154332458017448064369162763
76 137878017165136616150793014974457206141002822792341928144415
77 827268102990819696904769038648922077284781091065918708370011
78 4963608617944918181428647078300068985024979009331113668730639
79 29781651707669509088571981009020023474098751444793486267915563
80 178689910246017054531432181671778969536439140835181330374088575
81 1072139461476102327188593976883650303294174741510349220544317051
82 6432836768856613963131566521860831277991668138559879038165259119
83 38597020613139683778789407112841776042629867899852625373689625163
84 231582123678838102672736466622081021379818784604595805676231962335
85 1389492742073028616036418871567577223651031439244014994359674408091
86 8336956452438171696218513444910736628022544830313410447064894350799
87 50021738714629030177311081315980239626484337566428424125109909811563
88 300130432287774181063866489835428897333953231152214429078821089989695
89 1800782593726645086383198944831215762728861004174218227457411433299131
90 10804695562359870518299193686443221712548590876828104323697923279877679
91 64828173374159223109795162171027111683817819816317010819047903719514763
92 388969040244955338658770973183266014328485742563947219544868514437834655
93 2333814241469732031952625839570906118647650926381818781160954362989246171
94 14002885448818392191715755038839366809916114971285319078640956007022191759
95 84017312692910353150294530237277991153587318066695133646871425529393294763
96 504103876157462118901767181436393317803795793117120459406305621638140201215
97 3024623256944772713410603088656536019469590412853571729013064935214182505211
98 18147739541668636280463618532053744454757989439573977291804083227441118925039
99 108886437250011817682781711192666051742369277524801504504001580213114785231563
100 653318623500070906096690267157027065495679687810881949283540723824092926433375
101 3919911741000425436580141602945254658098470194851510462479838070580770203732251
102 23519470446002552619480849617680804743963997373067719075214809606393259157789519
103 141116822676015315716885097706112658849903512850282283352296201187085468752925163
104 846700936056091894301310586236759444257779662937321606816799237768690553936115135
105 5080205616336551365807863517420807139021753735130813361009861518550676547872383291
106 30481233698019308194847181104525594254555749683305531326386367387119658960001377199
107 182887402188115849169083086627155819788610179917395141439299799150164752778309495563
108 1097324413128695095014498519762941681515488124957056709078743579383328913724760670495
109 6583946478772170570086991118577670377444409886100397835801295829746994673513275114331
110 39503678872633023420521946711466083129720902725676559758794278038823031614573783960079
111 237022073235798140523131680268796681373488746581281876784725177413961380407925103582763
112 1422132439414788843138790081612780636026422470169358815404229592026837854608997820963455
113 8532794636488733058832740489676685459515004793061155556513013134790235844138328524181371
114 51196767818932398352996442938060117687159438674501941331340985556629041214282995940290159
115 307180606913594390117978657628360720913164861795416671964834633583437125734057050027346763
116 1843083641481566340707871945770164369849613860017715103719373962231611389749419523320898015
117 11058501848889398044247231674620986352209557227841935838107342255582634244531748809395840411
118 66351011093336388265483390047725918512592965570258550676017348980074703185296187864786399439
119 398106066560018329592900340286355512273564660031172110998223980220184912266094212213952467563
120 2388636399360109977557402041718133077235408560015895086815703540340319553059516528359417018175
121 14331818396160659865344412250308798474194513159581957783373300219099547556745952935383608747451
122 85990910376963959192066473501852790877513264355951508487677038245770176055642278907982972399919
123 515945462261783755152398841011116745362118142331088336288373940268139728479353357334941794145163
124 3095672773570702530914393046066700472463824522572667873817178773989394387312619195670782644107935
125 18574036641424215185486358276400202835656294141194420811163878041078034373185212329008091502358491
126 111444219848545291112918149658401217016557805864441765571765684437893210387039765438998735927283599
127 668665319091271746677508897950407302107206958238476315544941355201634274766024067028842976303099563
128 4011991914547630480065053387702443812666822118586335059612689876932630685927500825357609540036791295
129 24071951487285782880390320326214662876071673818984441856705264498764259227559074221699312286875329531
130 144431708923714697282341921957287977256642266236305945637318962704090980701336653138856838861215722479
131 866590253542288183694051531743727863540490267385033557315175903359062160215966542259123928587185570763
132 5199541521253729102164309190462367181244851614211794994364841801557921789319639123832692257782787132255
133 31197249127522374612985855142774203087474839714975550917610409953558177219989354353829999605475743916571
134 187183494765134247677915130856645218524866228378967648359926537153981002772150684955481535809191526868559
135 1123100968590805486067490785139871311149248940541148918722351455221781834989547786230393829384160351318763
136 6738605811544832916404944710839227866895648354048922598022485428224378465007217746874876819891995678234815
137 40431634869268997498429668265035367201374354256699622845200042660027333155253099569726802450113074780375611
138 242589809215613984990578009590212203208247517937415998842395646232207186027147976683793439292961750815153839
139 1455538855293683909943468057541273219249489284816150778367960048209372677449775997899058509534620411289623563
140 8733233131762103459660808345247639315496948240471869026148518801704624748559320400783244678538272186933842975
141 52399398790572620757964850071485835892981727037556107224713388347572914542937915644866148935221282279191362651
142 314396392743435724547789100428915015357890475009511322551747156697472985412373473589696936203302641147913090319
143 1886378356460614347286734602573490092147343188409591972920883420020944406938478780699681744995740689305773285163
144 11318270138763686083720407615440940552884060145515123950356501959633985925023586501682590853302218663089523940735
145 67909620832582116502322445692645643317304363918263460040632616076328874000319660462549046269796635560301796333691
146 407457724995492699013934674155873859903826192645098909259276509413548119352452387132654781068729784107104736069999
147 2444746349972956194083608044935243159422957183277147902602101495348013342166317595868010196762228616878510290623563
148 14668478099837737164501648269611458956537743181882550756751936288688253931152715394424305711622921437978707366352095
149 88010868599026422987009889617668753739226459337954294563929599681930045221380721824194567862886177837995181065944731
150 528065211594158537922059337706012522435358756767702737453831543940981836231677619318113607956763014658339896999164879
151 3168391269564951227532356026236075134612152542826147334933751101194095712100245581027520250078915930841145813805478763
152 19010347617389707365194136157416450807672915263616676740234792119809188356732013081521637307488509113720194178264341055
153 114062085704338244191164816944498704846037491601679438633305609256788972392783697275199371265976095268341122955880451771
154 684372514226029465146988901666992229076224949670014766375524225154535361113877040009404869858991693368106611394165926959
155 4106235085356176790881933410001953374457349698199903001980217059768616746954786809131055145943355525482819289341645210763
156 24637410512137060745291600460011720246744098189738861223062517485135914222543294562010208656028349248719454598979820211615
157 147824463072822364471749602760070321480464589140051496971918750290388126557703488493732885277274743779784344182668768110811
158 886946778436934186830497616560421928882787534845163970732143437881046683013552094327412211686962407541108914862382149188239
159 5321680670621605120982985699362531573296725209085548791094753435702433869083306056059517970191716279833862038473401516699563
160 31930084023729630725897914196175189439780351254556987646674199039463064527505816806642241921360123182764797878737734964907775
161 191580504142377784355387485177051136638682107527473010580362229512523771104052842250708853828790215607873664216118387383577851
162 1149483024854266706132324911062306819832092645165231317583124482902378778441370877736819329874629723181096616127786257083860719
163 6896898149125600236793949466373840918992555870992567667801600214895981126099386739118614599953443627688143589259945340850345163
164 41381388894753601420763696798243045513955335225958945293718161241821012122949804852804783461837657631933553213039355440143613535
165 248288333368521608524582180789458273083732011355764289623034647308261448836759282371107988357376933389015394310675182825986308891
166 1489730000211129651147493084736749638502392068134617591320384923421574821317737053989485792903314563126334590961368247511291736399
167 8938380001266777906884958508420497831014352408807801108668840659245467312797966403225428345697046267134734221060160936733872067563
168 53630280007600667441309751050522986986086114452847093334252637311620859031462430657218110839013754267938585352236819975401597352895
169 321781680045604004647858506303137921916516686717083420052234603938169319652798480656905287328576955603022052191048482917404678959931
170 1930690080273624027887151037818827531499100120302503100453563963834348414308862574082221590854945023604303933379173586699413358287279
171 11584140481641744167322906226912965188994600721815026343141852803622087975029390514915699145780120011584338460973689587781436003306763
172 69504842889850465003937437361477791133967604330890181280112523883580520317704988300761303676632069679381575347938081729443483580589855
173 417029057339102790023624624168866746803805625985341157344459364487027099308815865438369148465646466905916085833916322984925504165786971
174 2502174344034616740141747745013200480822833755912047153058108850478794528060652999531618870011440947924376416242361435734346833041465359
175 15013046064207700440850486470079202884937002535472283545322711093542662964987191417893925157721332127012898201170759107880462422389022763
176 90078276385246202645102918820475217309622015212833703152858440533265665179792968769476186759286052080477308318174326127705918806754828415
177 540469658311477215870617512922851303857732091277002224559917165115623053248367273403195027994590490438063607242495271207504945657791046011
178 3242817949868863295223705077537107823146392547662013364287802556441825505999032022778183890284165476493980915455319570568837972398532502639
179 19456907699213179771342230465222646938878355285972080236511714035895214595520677283746144508654860460560683308732961253384452729746553695563
180 116741446195279078628053382791335881633270131715832481571424980307104072251703519143707990552778765568154493300400899010220991064545398212575
181 700448677171674471768320296748015289799620790294994889885613970117822787545959481185941313819221401823298140146414788531068770445470617393051
182 4202692063030046830609921780488091738797724741769969340684876085532531787382971986086727994422974836182902381910516914595641094847418388711119
183 25216152378180280983659530682928550432786348450619816048222833307671975910619477213433608301060788292826754914559186037801531985608294385325163
184 151296914269081685901957184097571302596718090703718896301677730229462211022681799171341370809933547584148551356643369877492248163221118471126335
185 907781485614490115411743104585427815580308544222313377847088572527064332812985602700267387870307738986455373747724980217002657728040767304284091
186 5446688913686940692470458627512566893481851265333880267193598008613259196908598039218261816253965794363424439309944164158163452614386773258282799
187 32680133482121644154822751765075401360891107592003281603494787772032174781543641504359543364620152847514623226330447833517423234424747147847431563
188 196080800892729864928936510590452408165346645552019689621968325793250907489538008833307177589009991329089969129395035546809866962763762411977793695
189 1176484805356379189573619063542714448992079873312118137734808752242679021338056532421292817737927170706546504090607258917975184445228413046546375131
190 7058908832138275137441714381256286693952479239872708826417848905905594857230824632792106163039164692435299092486354690419199054677307994003317089679
191 42353452992829650824650286287537720163714875439236252958534082612782131330992404111545684748069793159199854758746261553249238172081660511192019054763
192 254120717956977904947901717725226320982289252635417517751285463208738474548776793613653251797923173968963309163961969551697560564543400708668463878655
193 1524724307741867429687410306351357925893735515812505106507955681848567906981127868515056940716052288855072396818225018006791757983420717176559831922171
194 9148345846451204578124461838108147555362413094875030639048462798879818620952168531589753934081853468254312006412709710130569731689005241833006137483759
195 54890075078707227468746771028648885332174478569250183834292962916644145262909215151036760473847740014897504914986337067052875941499474267318978262754763
196 329340450472243364812480626171893311993046871415501103005764335869960572189043902790715273451156297705499928119448258821125628303093174052876693890085215
197 1976042702833460188874883757031359871958281228493006618034605690330050534969029252397775772531147359081344264605280262183178887780848029664148636281181211
198 11856256217000761133249302542188159231749687370958039708207693167311164515318473021347107030659512873033099675297453700868348680571955134025557236509097039
199 71137537302004566799495815253128955390498124225748238249246336079859571008423730648963999370374963393833700314782038588517918145092331672275339675520611563
200 426825223812027400796974891518773732342988745354489429495478547707135177800081061456428067781503438829907508677684180681030987055535792638018026822521757375
201 2560951342872164404781849349112642394057932472126936576972872879926744322049102401426500621366781608380160972433080931535956356888160163641206127243324808251
202 15365708057232986428691096094675854364347594832761619461837242060612265698040462506622800372233972576483113595699413131565049444993797205286530662384531641519
203 92194248343397918572146576568055126186085568996569716771023466706828993485480319333928192165503684237505124857499261416438230580957291902037065671080938225163
204 553165490060387511432879459408330757116513413979418300626140843270440158804594548886143322789321651760850078994903916379773185218727277423176039116806874479135
205 3318992940362325068597276756449984542699080483876509803756845188711039546502705191964582446124828549572558463519148541922070516511314242571917169971804982259291
206 19913957642173950411583660538699907256194482903259058822541071519531433060041644847730662204915667214457724749764066382462717314664737189530085825643721099709199
207 119483745853043702469501963232199443537166897419554352935246430278984185703326110174213475813994091037813470404531923687567186534778978339476263371301000216715563
208 716902475118262214817011779393196661223001384517326117611478585159291876249185384308769362637464809480082188145034118303775767149045535643744825480122022155674495
209 4301414850709573288902070676359179967338008307103956705668871521411911543582798475643081699085289646640097226023732438357772546715388210683130688637680195500190331
210 25808489104257439733412424058155079804028049842623740234013229159839950119759849363229886764293240249119395647602977815751989111755674254560769339096925360699572079