1 1
2 130
3 223
4 1522
5 14409
6 101878
7 750083
8 6104533
9 48998539
10 384601868
11 3097855642
12 24984007146
13 200482322420
14 1615138790101
15 13024820258903
16 104989526821688
17 846540044802802
18 6828371232433401
19 55079637415862063
20 444292626841723636
21 3584161524078939109
22 28914417008466345065
23 233261653151823789081
24 1881826258611418369844
25 15181657434325743803231
26 122478538211824020072626
27 988102735874073235370552
28 7971595460690790726233659
29 64311526298753223944314832
30 518839076521181604253866559
31 4185783863961508782705816548
32 33769221799344271296762418339
33 272436558321400018136595034252
34 2197909369467236146294151801776
35 17731856732000617055062367265352
36 143053559710238797312645208499342
37 1154099200619859677777835030181976
38 9310813372717047090441618071114737
39 75115940506085788316493129407566446
40 606005549150672912423365197881303533
41 4889011912099560200494547952381434454
42 39442605110610998216408797978374108354
43 318207263507172632963175391809065718387
44 2567169750402986190406464884988031667099
45 20710905407175587376661823161623692772005
46 167087354860807259876626781588976115760739
47 1347994383529155426558150225533081891531388
48 10875083036999431278095502289070155984601882
49 87735848552593581090689365580540858963343912
50 707817962948752664401823825268076424811672086
51 5710394063274508051168488265582516864932953962
52 46069190196337698393507178646897919099738114072
53 371667920268881813803069216006483612486331277947
54 2998469093359233412823655153487161178519832215521
55 24190457162522515702236837376384403213070327099554
56 195158995979904373417914686516799683914007202627428
57 1574465230491739421967646712256136712976085895087576
58 12702159844537015330067152856608505759853838278956344
59 102475978250812938567349639270510360041842220013540111
60 826735472313617638312327774278414881160585285314610329
61 6669773276127182668793636789120309610154795901126353630
62 53809080467387712550288678141289419603526823684425053020
63 434110279446884676000269240324793828883877137633900379444
64 3502229235002731807706667439109131358274074514569912086903
65 28254593809982700237291791241466001424086116080986298601864
66 227946835515058279449807731519162232389483986574514179655543
67 1838984491186509411633157875998374503854238727547381958450356
68 14836196129606915103822486695257934914717991991245394407319041
69 119692535011077253119204184166785592676381576945718518333299077
70 965631811026603604415158714279772364088433782663668441338836208
71 7790333744541659506789863491594572729896380292802570751911314580
72 62849317056802005766767669165776211905667980524405339242110024414
73 507043315990673401444985711497541283604928401091548402715049745446
74 4090623992914084177742994669265995135434834043141237157187549178820
75 33001528910228630265965958789101012362964225381484257491319125431732
76 266243221645214654541938871967351505577439761409375768424029339813967
77 2147944516899410256809556331237214609962848789893102893325553506949570
78 17328762847627476911751333952869523522111825792679431891872262013085628
79 139801572837077639935368972245579466093786501420987525040744905358235889
80 1127863537609472868371347369002156267658290410382462232532021835885625679
81 9099154849648299632246621931141301935264563639326367561403018305634693444
82 73408365655088795370404150939566683003545939052572511406529604067705616352
83 592229524301315510538402878991810947758364242848310377786243462082953472442
84 4777872471675833544036414390284519589452098142307309593408329680872075882611
85 38545976549428560363506013900395743217572989279637339176710272081021427502859
86 310973622037248830449472259607885477923592413770143256980559363811744579135174
87 2508811613034598985591402791687284003710239240938204183683461797209949796804112
88 20240095183839568909955474408971755960760614303141273733098954972779020918502378
89 163289045268476313938687210109436872619376570708346909330792777102456755010890431
90 1317351132122119126903966301456815620024463463207758758287025472993524468140676896
91 10627865466725577467248045061476121282247830859069671443961426223811765400189659398
92 85741395459891260295744960620571679412968106337355772261703765588344281026249676908
93 691727508070768773857354527861066468574587200304039247743177175566828664523545405637
94 5580582667862288490816554883451946593248840438388076549165274950270251057998103582831
95 45021923444540579109191371436672884918778496129518426378596412297342556417869658192451
96 363218988282191338934604262244688838065102911594244404179556969462883803478074784154846
97 2930306467498034572355356226719069246830795433108402538749485504999573047002261227349107
98 23640548182986655976742597155944182384334133708722856616893368552679700730156211738863627
99 190722548849743660076453712465738696969264639413473945120886394375595228586310804478255564
100 1538673737943219199956848389694956349386804625508731773772513548940635216379987151238764384
101 12413408304968447596820953765369406832531915325881080365147124071118249542642946270175322816
102 100146445569311473229790824613493535624225286199813620801153978868087641187153824436558828200
103 807941728312670539416129410158724986689148672948732319362999579134634959896964497124235838663
104 6518152817486491434245129675861729769136923392646822372481481087257096413229252963894496551162
105 52585866855567379680068144414297618830231587734895548433546416178388798817147394807707752123446
106 424241878087448015706611073408315658767914254377608992661928476175440428317510856745180464113328
107 3422614894178740883775611866721000786606837828789867279812377678952747297377608779302928737199893
108 27612296944054903229376300057417828683971469193614325554608166285238254186514941411568386775809053
109 222765039626116500977533024262851949378761786585582564221685418897130432383413018807708214155268997
110 1797179821011220251264688887588506221697234213306325614239714896343109511634167760001725501184215753
111 14498932662283243973944472145897038979389408911920204998818403982863022252275792271702391671714590259
112 116971627372902394614873754252407692431567296140817774170859236328295141052933225550958152141171318869
113 943680609391179536310277457097399114502660575410247164473780461986259611056441442562800556097640936440
114 7613240172353185069501258995114941284403105082637811294081226059444503492764970307233473408774032965031
115 61420596486905109914189703023893593210645622799859125459749414675519377113018122255296196391538714061730
116 495516966154133188653670827776230164403084097004848687854413701439831540200389807070085474461855328137599
117 3997633982583431172508022724659545480582925102784372299057003994935251217275308467614458139470882095255096
118 32251322457715536057725027585522656675797909300324848658157376708290334129382162197857321913395355628993080
119 260190854090989421158555562096018312334022217125839127257821973555680572367097152552066810435755774876188760
120 2099116420461782892541956444180465701322271601595039451874534748029824760275263330843277447402753491799341951
121 16934837168071240018666822803227225623369486468542133278772369405677909211163444902876971843868600996150246701
122 136623536986098524424475706206618263067150278823140526715196403878644517227021283125628576310341661506987003212
123 1102224407199172249375294454536914156057446982825826195144847172507855741191721869476969612547817095874288764674
124 8892308533552186457052072661623057663572982406488167617546465309887884232236818561653943379930138947696539326220
125 71739611769998209567379350467287187968610603558170804239380163178634051138125213531582124590740736900756436387855
126 578766681058262659805580710588630572876963126288433840841115456994059387399217333528166120802386950168658111200576
127 4669259602033180803229714587081492604144911014053802200626386457327371467207930895124553103717861881045682857417401
128 37669731075939942101678687688748615082005646517384912267590907815662981727757848747009015603546594186321554132484917
129 303904421745096963919020135886566288895174423228540619744808459552102891965355700921154854667583942034200539374303976
130 2451780114119575859467038559222319508772363328914099540909408685589391275379540964625978382962752389575977403691229818
131 19779987712828276471640780308025985736711226018570411683805179047942542419112328865321072455978133230924620980936069035
132 159577081022264962049771390504569593363454297674803017157818654688039356243376330056949393595055766433083429015405945768
133 1287404479582731778470024933188594982355550732993338128008183656348903405542002486109805886385379523998977363317451990176
134 10386267773743991387048209771044784254501452076369695471369311113644021383832798088518262658637670292221111567965811629919
135 83792281275016864356799522752612414318744032426482524925615901480913346949993697017966970121932773568490285420834405972716
136 676002829334005612762590806357611733361273696310441923221776566246179149018791368217747791356665578234851824987936972708670
137 5453722208227212940899066204939539427076905287640884590861568816697037555287473073821526315238681396921467602380906090752961
138 43998463665919028232581865455834568791105689922026765272350954295495674515589518347616079400581985959919547236033651708322301
139 354962121473816164216102298580558251847169350725019350245722808355925942718983046078030874988475962589405830317334405642584763
140 2863693347065426617721783137195423607770595090364980132507192694834686802017380831287652884948403343488715400765347196520195167
141 23103139996957998721421866023361352102737830489323801144300895964412386723716426186697652726257287012256637722614776808536313198
142 186386953151253652452878899672636649601544247046544541597632396266261531795956873341662951617797587922261326906352859618775720236
143 1503695874655214339600489079402195954824886275184733770369574883494504773458546520222093496627048075041643766979395184394777703870
144 12131220802886447847914360175682833022868018980541151338696119531972796930268836669038972054459178430494846156467208938448168631883
145 97869868933522903853984236488417885436525869197524449545330996869178838009766929282550116235795201550242248631348533366826459904377
146 789575212643552242367541800935086539652100298720118847104117971558200930702487413953684716053913051939669362470407026634213985796721
147 6369979067250702580553639609308768642520701033363754468451931547980625985043028238239064575120480241008601029008142372451211607700540
148 51390459917502685169394416953968098392596288220953102709299469987817586552311437252272648072949475406590154072775727213044715514386083
149 414597809922207920208089449486926726275963313655368680997949500067289965328825925821974108626223746327880648346754024008944823544621272
150 3344810384422111098134919498675677366004628972229432224801804614211834604943699052752278362885644424805842385278273194035674498719441027
151 26984601076009491860853358131962835920133235497717373316328790043030308926855647245504606146474086282320919075276584328413847510450010334
152 217701038786143221141728556973653651039648986186732200943820919030631488371446520025047628947223092826974829823732593537420015331579719888
153 1756325474483333226928444813326082088795631907223929325963493948824256257147576775751382800263630978348447889754061447852339756785667169709
154 14169336028521729543164107144968514556241272087903741910629455680659481183335537133914819154549766453186562860484278158651219664156228490998
155 114312572701381244423990791550657020287805106494435149877505630869462549082522645969932555501878504941350113543255051567001963593735537389953
156 922228412912575658249319918924500827278018442466978220702041787193863038998326524864677606114695197892725021714772117306710703865968237396980
157 7440172375483343911302572400394038110840424445420557917898290555230585162035263466806781414190476951209777690922326967399842096927542923616371
158 60024354272581985954838957926063685311354520849300095411137605708883308784244409912470828849035302841512858115892953349108420799176034731458445
159 484252638784645194159865165216446989959534557464320483676619653021087686601990132962799578364405155297715055658936049367400049739242457342018318
160 3906757865398771927682173855669357058181851084076330668522484983205292403911717070335228461376443483117136784548498134827504603875558549371904830
161 31518170055120253763744343796866554070762826344831896758979520193019554816122359409681187034755003678506480252490019032149732060297767653516362346
162 254276071834843775465690125953416960097810016741035803916474438413052780748324278729246970408467897069918249498938427992231672019726851032623506055
163 2051398307537684981818901065865806066038355346411161070787953778983151606334179866515024894647098442420456416865442931001411674629935254513032722883
164 16549866394435225593490045316636556211739455617036466082524856595404863156434442705991937090116239052363713449848737532242829305843165919052310371589
165 133517745757731059384637755799107670606847510194742754111730378132772799071661093682702256192978695139869653676887985900238213362043419505504299101356
166 1077168117696727018776384144039095155873957483993598087314517783538927082797837276233946690027081933649709307983180277746776728565494479421524766364298
167 8690164346300954340510776802491955458640943507038949473299104959852166378481811729072208167001524008412672931269942459729081280962789948650254601940848
168 70108792791973811162746105159465491304170322195306036705491218220604283739905365681840706546653333181164551237221787958767637559964702972966741674309478
169 565609881571472902825615450270855803511157002138199413379317086529636286651722305976393778520653643665571616152596877698702062859261687898309699092537775
170 4563115771805445084217527277760264549614846143946614835908171805697093536746513943448247157445528233700694087799038832652423879678251477477306561388811750
171 36813404831344768272746024608529804241508763578409251401432030690868452100958863586785860506688646758824376738331897889100710079744334895268598980869103812
172 296995921876483203793783551363093477966375170717612371273543536893387353532760117078951749601325483651982505515312889880141188021395221905108350292948455829
173 2396045082365177930892296108281240933802739889006023979258323548805996854366040936745238831220753389463351546093843996316030998510139198660601695990146318032
174 19330339623700199879410220275313617714556160498168716216960307322164227327220131265022572224951175900052000099223900915121864549560526773542644951836337717307
175 155949498912910967398379475596191626777346831634523228461120041323640637444135106226336350225965519309426234540045196625781719219988049652132232407309523290837
176 1258138588593129681834119874328129746792148156213527275036656287529965591015577157092521637099494580435539805035435732113898780697602085332862039532337045177364
177 10150162194436291401116580587964212211106990010696855475045563431591103328162480064193396671710519576016858759047334269424570036468567857057951744459910749858726
178 81887475280897956566763852064092812570234574623758942843255312549876708906530570417074270405469512768285353830902530361291445462916194996505688566684191007240786
179 660635611473800675127435316096776620926255965948542595124536586827084007277517225154253783322073020674435769625671927857591968796304986478431005247327256541204600
180 5329745600902309784498555171506595354723684338754218474584244495859500983117101201693477126648790472807563501024825085241919481715568036283474527783947661533931580
181 42998269661798346521890464407117097378762522342601784087602948029751891273767423965172133509815564208660113206587048704255473621492117428875990994658805515638150532
182 346892953689144785202628264852016684195990204660042156255111488948860778162945281111049572514342244699338447390844082822103976331975027373542020928953491443621250584
183 2798594507771322859848055210225446179031668875607646802239562590979562565187480511692145434097094546345076123049735245465871925576769315436957544576672866841467659825
184 22577948429434764177134196616303073461677327026419049187384973825116449426118048513396362864393913278391636957438888808311575513790379848697589030870015309946127456435
185 182149916276427301669822193412251151262503209618250956721736517313383007536848995712025534330010938473825712080097022702077682897823554094120154893299939353512904078360
186 1469513144792850300019517710033883925929026759894286516575709067325315940219503367050380486683164058706807265557814788947817127323586796798573380225751728971814255362163
187 11855448121325529881496525252659641798164681862853259071097789824882698268488370285497610217887781372679170266154158078110884578036368484200798142807640895873709931493338
188 95645044520682989985788788965626629875454243155410810790620907403830456846852630349587124582101861327068234045523551315327528802408665469575660664418112537003550663832183
189 771626213344740075709678566424193027401055944457393402676860347190806184227071853660415039393700757461479923571697236631126398425144909210860627454463706745174240152817522
190 6225173673184784001589898787206516383397092729064602072116566845213669096357053434771320674879182517511474020232912013558745219643252851487794263080352727729287519079611915
191 50222227538554760592175643562026059636543354334048081199153646565850620388612543604212549225026659365033595273924299809345638010283302260624130706715252043297707171582310239
192 405172975301744434256956959375920275689297666680695126760527816073176686636271006526241047352222834357675503273053876792805079367182256699009219839679140665312301585932881365
193 3268774563789333808213203973339627024158974483881823952595100409574540444259501771011314054739662050234815010758316663677319479226222264936524305665331518936676222475866872351
194 26371174289002849834944586346232985683333651338420518939126190325318305554554690779168367105240109900662392941405445243158774575324136199205290353519790465279836789098350477896
195 212752155221978975495994090570299154460457154682990523402115737285564016057602404336657132702138445360425225379246637031706384759437146613332812865759098097593632250720130005520
196 1716399848393271691669175823933556109416151713953256829064276228302333311987446960598461120740665327209259650186558566293381181978614908616372213684737012326348244661879291397990
197 13847231942213002203311023804108298133545224433449602431115613335961094828081734765248713109189312663715709291284109973558648910096771136091897956518540014246949996470579539883746
198 111713964925444419651075641166099718281506082713550975054795740362737238649136688408004344756709344646481993590569715026683162219367618723724902399188910239117721435260507927425483
199 901263877968157083569549715414735836529652962852833519271196793367997133006090634263466540480260168882160800711685047645149025113636121650757764956068037042178189008833509775015579
200 7271038838092423481851066522583554519785205830122521730690740918674308845317778729420976868573274291561523424066411714216850065340360395881878218518728647706732946695306491049046067
201 58659852100403740428648198455540761035429715795297922630887553213248947811685291322356557444570894565178361782477004860401131542294153722393112330986667985044548372609469317004204879
202 473244377462848345815862910130936741155170664344334358534416007479774991220484748603607784522342065154431131110800592534735694443549255708993359857769343190388241901149487194026576577
203 3817947587335587972629384878247542852899925074572318844042179150839755556316274155863323466776752947379000796132997140584125903208292367547321526720566590988744064120984678233982363415
204 30801684021668003150925663104202356330834580578520819555234045528634746381683587886591812119619957953129573289227281102744745253697998829835630775102553941036372158040272321822100202767
205 248495747222337598942991239094119512805208682162354089905607322535561613966237962041632602945755219698479409767611614665497003347538617279039377443025132137774679092521048706758654302596
206 2004764945453912564180690642983525314730329901687469418777037984676843812126045592946346898844803512435992645044499887394829998612579031775186000535316822597430425756729713706729391372762
207 16173646959538583924334285627443058083528201842545685366253571335567144701824419301209057622986216985104376784970538738377801031972325138560553192076790352678288739749686957099668105662737
208 130482556852850401481511843164354906677814552678510595798596860578088649624483184119178477737424365185425161523882948780299665197822110804016771435888584902934019482602122831582049904112781
209 1052681419685388099927893816882033416819090492681511392854918393458415715259457635566761171894388002659354389224670671836655022513394657621009097474337801198528960103862021902849577305983777
210 8492615396865108511676443087717512550038952941775156146462941305650171066418303096986973746480008026732897399045318028268713625537887821420494352345714905854899674911120565924843642115995125