1 1
2 6
3 46
4 305
5 2167
6 15332
7 108509
8 767834
9 5434887
10 38467875
11 272273018
12 1927138748
13 13640213436
14 96544878838
15 683340799760
16 4836658942731
17 34233678967243
18 242304613789940
19 1715022389014131
20 12138860042126682
21 85918367052596091
22 608126773968480043
23 4304297042679206684
24 30465642732199210938
25 215634603718835490780
26 1526253121580595348626
27 10802758699025043218400
28 76461495055621726474463
29 541191411289091031698077
30 3830531216267968227357138
31 27112347115511455569923803
32 191900111136063179615646318
33 1358261330055220076139712347
34 9613719501263353854617775903
35 68045523054988122422853371914
36 481623497254986397155975292560
37 3408911897417177980750169884560
38 24128142398750193187915590220566
39 170778029216729238674922134645952
40 1208760076973880179041671649404451
41 8555555596859954886042139526282363
42 60555881158989839524423284262781204
43 428612110742119657815879700787278003
44 3033699418764754848730254192453957238
45 21472403445340167141464595232204765239
46 151980814865036907602961353773996636619
47 1075714143777103423274882030385450216592
48 7613861790053547665566741272912839396966
49 53890609966777052648691970038423768830332
50 381435587179323518863938316453344067988026
51 2699785867269458559140440331852765521339512
52 19108976650574592489771614056040016657409407
53 135252574309353552759937714416538729450059301
54 957312324559104016556266683416698933641617498
55 6775818437707749655439773749317587706737028467
56 47958972555717599966785625226282547496969695554
57 339451694248493205693577807184280687824132425975
58 2402625548207981022468078072284155570204744456639
59 17005687768569225262341322136906483675095394770174
60 120365579521021225604501933728660140265841552845476
61 851942769419094329651445213220045064133493694198296
62 6030016930535508967750941932075105168644717408286326
63 42680219244466459354455058858666620734377384506337352
64 302088888926876329266138615843613937835090076120242155
65 2138173102869107024891776279010655150274465638457818795
66 15133903911770656146453775300551393030887369533924510636
67 107117168064352015596564406777112445100730109026780923435
68 758171041723243974306579154960308922038502519137338975554
69 5366304383274737546727026407002641470944052107540040079363
70 37982488316225540837489110768619389680285439317689432658779
71 268838536850165414894911142141540364100741319710782364775444
72 1902828437516120480171090679012286040430556462335758900887522
73 13468143760349484995558239752042445801013359221502907242134220
74 95326984174265079621112028628135408652193156782415717103832642
75 674720590562272125715233249753972325316928105628227095463742736
76 4775645419522273272037797139791656981482359997992619011146548207
77 33801827737313076431386963314894492853970988215826179950207566493
78 239247988075564205285678663233330470694305891099885984035641307042
79 1693387713914055806139095683391664058620238416329536486190163899659
80 11985730675107620544868778842378442639344319653886111863537596654662
81 84834523503284854995034652894918763094248328786277776671803644669075
82 600455372568662288266066392710719240310223849211393761486266648538815
83 4249999169649493051120924788323962903816696471109581624059280196705170
84 30081324553317953431397156456106451569978741859049250407289827100178968
85 212914414982503997171883587790346325242820566694974492840172131387095552
86 1506999734236827934061398274290697660244864687007507145170259892079385414
87 10666483991591132321442950852747361327627084865891900054075476317539105312
88 75496948113588790267255234399246104482677967413320954814359143174914340867
89 534364386517555120847844313442601304824718433641373883261703908872451091131
90 3782209807324481626236800740122883961868318074965959295643933082287139460340
91 26770330110971076188586490204606275175558045709879562016011753905514715436867
92 189479328423961783603011243785576737363018277332679780907244573380921090723214
93 1341127126605060578044174850976284969258056403989487448217257305802234227343327
94 9492444292875645893059534553845195342312833397636946771110571956549531166484619
95 67187141968743632754465019866769232496619183285271366486465521142989358283749256
96 475547910174841240713757055147365937603155255074824239988563371595510192260442350
97 3365909134471964371682815637188011330785564275435480124345711476931999088247501756
98 23823770558378504349762563713346212168777547387557983659384322913243061547734045450
99 168623697474620553884089905232217381003082932019684756826132365397461519098708927848
100 1193511802858280564231236085344552551534914690793044573738439123364470890797080302383
101 8447628921056124471592682395959417423183180683972981951268368794278508959502037879173
102 59791980453784877562048606615037907366020459228056672388863702664278726647088513294186
103 423205252029327470711262224958837651151977195550059119476013960690189678706320842824419
104 2995429888522270011092551125426670284950378588137362873299301241399748141069757274675258
105 21201533237188539429776984047770544503707559439566890016042427144194138115280737639098927
106 150063606339110089962327238627835822636652094020770807475300585532544429265607082386491775
107 1062144218324729922512360573625480939608230558276894067068645416650703946787745173654667046
108 7517814399124094259833943071229872093718413973089960299072826981947860755724405826872485580
109 53210790365944853823500636531858125402016805383046217336931570693009415417877102150761418856
110 376623851168554608611194045950633830618765050146904065782367644258642076160951665851576714566
111 2665728591767269622926145207727158352196198963710861280315890781225604516969944162535911319112
112 18867920613411271844724762772981815089619783140420477961056970637378332290641001595115753244747
113 133546389296135173216526861841873987714126665565730292172143692013061415295550837660902132356171
114 945236015110116056431956044712155124676881328069968584858498429968345118394491610168464885229644
115 6690342801256915493405664664682810616269311353239124196408854068297360393827650079695702458206811
116 47353979411285759753323704338364587147676350906980105064389135042843621000584815972387946643169178
117 335169576910647358119621872236732975225519902227278252765296625570642989754169925794743632814577995
118 2372316892541642574905749659712798089065171071371558897437839259534437973916553604476214314353659131
119 16791164313038979118506046422379748224899144015764761190531995763713383044989623958359649374013270476
120 118847191061986112161061834352382025740864562397045467127346327357697034536774309153805808303493558122
121 841195676487776298290814323265381622691289888600914268067394325438120966655046847708368039547629135084
122 5953949435562725455403335656765801042397013644893653903879375814731696736540376960753047983271704844562
123 42141816550043604551057429558072938171013746680944579870425026433770996884548143344167853132887278007936
124 298278096137321390435540774380143184294858228995848397943244347536297415644015867972923340518927671895327
125 2111200463550332735450703789408541767403477984291580992929469837108594136315382428583291189708736596455805
126 14942992646845738526992314944882424227804907390207529604324344033321548055350052013422681590652110079202898
127 105765905748325600981733016475770930590953074040840864405923371632474482095714267732973516792501481367866011
128 748606860964024912704685798175509829963670819784711536480385071456031499682682184919685537461732105076699870
129 5298609493459407292851841039170526055572134755595108140251052681594656155552577486347028092501059778504139659
130 37503346587051040803462569568307278911684189223565795879116417299791746515472811647085511889434389979035635487
131 265447190808202588016114352353998029732991243395378775078284979276493053407372727339746220897284597168420782938
132 1878824625541421307345074741256781070478941883510223082143057113231256161617574440513909227632695541377340394400
133 13298245736913566024656628739576036898023651762242852668245746019078367480609304263381665331033181706763008732464
134 94124452743096683876717050104478438293252949625372776099549251999099066749472141954845495787470542868161784450998
135 666209121071908490990114703591421093586808689201924584419457006626130091415509882543769068983888377772707181732416
136 4715401578066085849266303222152927866519292951540431720603528474406811440522722846317276500903073062594064103430435
137 33375424231137412372977642669211306698203303860325621870568167700214632006995025183944507129496769213387762445499003
138 236229921071800362130326204349952005248915714779983240340702723304748079444874696158645833446999871064810715030981524
139 1672025956078378984619985851792763723357031340834389999903728106241147383907877902529286092818111525440385306239691603
140 11834533005453164309149435003338336762085192511728973328571390588105373894199334203941258007299136026881966080917623078
141 83764352430061762199713421535916817596543747497589925021506860595669672008103279953073359247425048896701677698551504327
142 592880744410828693555057777675965979826423754576175086324428104692912114944922518880806526756182026526998706542590868555
143 4196386253766197725571574279062566305539408091322222265945703900678956897231366470973524172837734726964062705651969407808
144 29701854473781879388037003080641343385471348185982260301107678717823779990204168115986772036849792396312184864797244188982
145 210228540899912249674337739175366777870659638424467105043736757408716033836317541267884572935235364854763797399573204784764
146 1487989224643139994007451645735430831368440194569848546626623964114140622613162514775835203276915662057154357068252200395994
147 10531928363181714485135234547240225701608007223821754476710976495140487127496668242664505633591869338159072999750002670693848
148 74544568744302192710947937563486445035225261747576028931494671762394776532130864969899149708365524621385211499649990607274015
149 527623483340447646999059955523974751814667148665362691863823361694034182480561399275551078590241079802187863786284410780561829
150 3734497963590219111857107059778272327421480217218712796956407731272674582739915374439818970083796380699048918287840754538878970
151 26432627584660722248513418016976316481784609895663168896568708768723765053653140027424541167208362719311765662859094020650722515
152 187089083416630417550705538880703871385570499312272624840116320880951550994575931511713837620792143481908455152954480699117303410
153 1324209067810848491078724620729263477576947533563318700052991967198980084466976193456224074921133615665360846228417881259601429095
154 9372698947738841935439999110881949595774896908940082266207186861824046472514233846411159026157046639380682216694871704794174433983
155 66339589193549479807156213247698732885137650620465686503212947378961815344367614712653051490769558653958755267428157918257536160334
156 469548965448274784343911714625245756400318683895360142076948304673596574525993181748334356106136091694440402276221939726761833140852
157 3323448843047450181097519969250843533559378017111284849571116975731472932920800090602855412828367859031568196050154417975642824661944
158 23523238309786415070789668168023569937603905538665799893475719173178407574131417866695604366930628303662134265198009611469767934710486
159 166496542209933136810914703738138682612811474673932699131692792554542097622129908148688183743635291407270471120029014682331064535118600
160 1178455882765562439299638917442388509292230693013746994170489850507900510039603047834871059066148020374395873125656020558955970123765611
161 8341063719351572916780157092676196848512478809585178072858203692424823496552917280461444089865471137716464458061518342454965773267820779
162 59037716207933558544344479043911620080672621278267287643034856619801158917030110789265110961512976846692885197939024681027563316555800236
163 417866599791358123821506311889045352297976881397796005356736696237084155088601840384017076999081045743732673600035049659270930946021995019
164 2957643120987231249931805645933202130536348847435306647944092451036924467545178696818188441851662692347302094193724428278811442080965079410
165 20934080004218608420833576885014933567948764693155943921105319889755696586934920889768710034039969365463458648677305153496900662342365490899
166 148170583027186438394078638211374326532053866544470811068004730287524001109924271386779077906628772617749060167944575226086890246190466703643
167 1048745474852112123499351542113466663951825300905179216268807795125460415925091598563503451153964097572707336029778078874287876991797355544260
168 7422978627417412478509294392363978965151539262013946035393803307270420317939130388493603053709627501359466833353598089802518235841148232271666
169 52539546557629395173432502464386099070786675059101498245253126859727816088115574075822870226531220734624201554843022709270965387888214951922956
170 371872814275056173509744167794544250137433908974419416915420032093803921017385467318184953859891393094541903542461682488159968826764110117593570
171 2632100942195304964114988863013300989647319838661045721068368281730008032539906759149198136268627715924102441951809446393330450355380930308459632
172 18629905451440560583074129244981494526152313414243719296282762444951654501291007627441998744251102304094558316196874928268468115939535774549995279
173 131861727476203102040655218657446267317391620917007202141206996733331489898551480102461311718298108530198334331869745134183318841700241970857639069
174 933312045964461057279319930491385611732622811221540031906755135715003392666785456770828730652501283412218280256957971091575851159953617311493670402
175 6605945423394891277153656718906015347157953149022525082007888334932119611936707442025605340807963054504888060317457372523554539899664276318435762987
176 46756618138124395485163489415003588345214572614407460033752009031018862577762939882589180040075168099682652084662061915259284743556135358969779109558
177 330941477653152162390519481938321981792225454141450806184551916244689297994858126093927269022637543278797010039757393746182495634447222329183379967875
178 2342390574692774613457891552150018081950403886821648162591303934104093088120626826405887971751099076715023241707259339662637630650688458435743492919679
179 16579347029326005462268902054606478463333650416516604547760333167430402054595848733672671277967423613558205563698282168781240674486996229792784533959586
180 117347956779100903617281492806700798251105318422883043749538274637142449187420711490704538920947882305126834966082355432328164752207368661952920895400232
181 830584156051020478928027999561847489001479883237350058892629546396747479773213484674446116342586593767688405048482155254762371976929568183253486202434272
182 5878841517297286375501938256312706648910675361183815057320825447014192392045953315659384852025354040481971361060801662411261486375990770360649008050802406
183 41610205701269466112226612872285329724093364230076343724435892054662187557848654579447153809610853336966686682651902867147557663652972591275876671310826016
184 294515375760282223224644742908183325570288575252888964691323304634541883133345994047034447848970443730209177756464718994267425387923600401171534815095947395
185 2084568078849318094117963639760603405552376658878743728170024714024945935367966910175229506284471277219364923201160925952943937416953265538934629556363205307
186 14754489690529605235015677894421774859129202638176253409504227006121452156807052555241773996645348793239337034180861465760145239714845844790601680420750270580
187 104431689344543768217614915412024504442921473967061161934750607052922006623663505471485682851174535609381893824720735072525301595136676831259949535016760704611
188 739163330491563185207698162203133709878584792184360356105615358591093253304813536458520183857493412397849384861942308766789573741452717238186750833065254670910
189 5231768561559955305964402849615001843352974375751989908436837226505957569154332952938952222495122070655866394044169668946479783770208497738533612429650241356015
190 37030249137933312569301603525363586917499506234130828827690760373351159027057445289046040016801361962819626338414993581405118260769346905789037939736093065418507
191 262098625939322647804150830277333161528913837062596810570917213719680920838250238658288320267612048030521934271376612851482826923023316736812159905754362800265912
192 1855123617002889421705712513335909405403965904104624850701297085513866703350670376982821921889390494479695504274459151404428331839189600490485659156767936442425406
193 13130490944117374279604601060736723570415172274795010040330573753291679260062243043363496585433900361560137769023158687111790179647450081287715333237627514477834172
194 92937091012884151384715429538179706119740763093251260974025840802108698803053148506066634364553336722042069706642879247874326847481947837152383187208213511133524394
195 657805022119659039991228943298813696963223706765999891308345246726929780299257844849184254753488536225223467168736435701251516494080255474083432794934257803661555656
196 4655917700994725242559878349299692981554225491478849962462280342823208150542889644993033562877122695925507361004735762074998578119007345946820900424838180105581709135
197 32954399722555958068748026007958493238258549996321749566856499241832129111391906784361240055970999499303766251900304102946754816504142233081257711671718664056842852741
198 233249926398393299890799348169830629837578819107178662098068023329519754424021712207394128607224257170905885000723964390504546062304123778304283091491715168351757960970
199 1650933672677930798428688955844097772965877989663113539462629131223717475918319381083547724689450100140868630612500093155099419577922813527475075609535485455741792962115
200 11685242665099575482434863255945924913787692596084667453409204872936437832399867101611361802922825257624069285256949449768523725755406319642511027849159261642232411152874
201 82707681357530240692544001087566401044318294959914908963141834179984246642603788024476822854542684770375984850808765971765500412364906868355041323314563220343093441005983
202 585401668719257501560090672400361353060701823999396421212873301540614251220030454307477962168254161182338813332469361288836618512686367652787394133737152784517103638664831
203 4143449654426688067125212569233125839298715553122507076127842016691660763459249174808553690466723564816141212162585144728182683077881754681084314940281858395051409419285366
204 29327171335758566341480651224923120011272148019905574421563495933401165927517233010235617848284248528856151490465078107362412561137270107693263289767896702839834585147535004
205 207576548598355059451810803239487169341889350002767961070424706033348970106408308979931861841722194176043967802859293054396517081608474011875988845425508318670018447440759048
206 1469218528943775479612774284519588709415923274245323190998281806000727811491542306438415150036298929467101430732054755053863375295503965822921732284833849636310036894187788070
207 10399070127948054141825081955287456254035815369293461298404817482272243847174211351963640990376489055566208977109434928718462465645981641037866886025244201390750633964906159752
208 73604203456189817884995188882555195536215269442297204157658337292877933733081015969140707207668783972247080423335601406924136756433382819631522521066311556220390055984073781835
209 520967615350545046564792979042219985640937316937605470028344462625376109907708636033564493853063646870352335014881259748015538372763366414918801323647806881620090306186569395595
210 3687387995518198881848710576144552896295167662604708401683608995419797195576843748010975141194632069646086799847290226886771688664721685700608756383516595977559046388202415638476