1 1
2 6
3 43
4 352
5 2456
6 16629
7 118863
8 863435
9 6296517
10 46082534
11 337974465
12 2482292322
13 18247326003
14 134198700821
15 987225183085
16 7263640120506
17 53448292499747
18 393312676324283
19 2894385928048833
20 21300183245716512
21 156752751311043519
22 1153585792897172546
23 8489582360058055741
24 62477515600232863942
25 459792373269615467527
26 3383764412179211020085
27 24902254976469493956066
28 183264080011360656478754
29 1348702293373107006129445
30 9925556862427519017191719
31 73045537880221142474626265
32 537566894309167675184417918
33 3956137222480538184983678707
34 29114556835988030977870944916
35 214263908866308329086469693013
36 1576840859283086160402056215465
37 11604507330528161572566098130898
38 85401510095053319547375956221262
39 628498713856567343779558210942134
40 4625335466078308177802667609341748
41 34039414413764281633620815568650567
42 250507610163941870651291182891672800
43 1843570573601099484106127605095703283
44 13567461913860930266469222349496126870
45 99847559635509792494233625232774125483
46 734812098876588034572017526699648952703
47 5407731772638037292699112457624472376011
48 39797334542661051884080615841771017704535
49 292882099796494022099847445370306913284001
50 2155418833124127599360816271663799834965965
51 15862459158208391766132120053896484117294317
52 116737223726174284509007226343745222964704559
53 859108872551394657380675962450220671600378364
54 6322473940514277945179946177707718414924873191
55 46529232796506753575141010986605066015760032498
56 342424425153995004346846752991306054176447332764
57 2520017629666423064513077072558265370120444486115
58 18545665517212550271881874148321478392678310997721
59 136483850520466714056735411049230304492444499976253
60 1004431004948540812417835988474692047824261008221279
61 7391948863214795224658400452685009985433632985384289
62 54399861938931363278428833370031360168651102109369064
63 400347057824175177877595781188289725444674421409286357
64 2946289953610536332147626067435757548137953248268375055
65 21682748308240966707498552556688399034137776537190744692
66 159570708111192814068605290566729628013177772151299565358
67 1174335030095324530629713453591758576497170467940528504753
68 8642330282497850137989212208230890442647533425131988257515
69 63601843424288008265976263503908651145945236297061843127260
70 468067564503966786233260364997967454059438886991216349957020
71 3444668159681217449455762832668122280125307293510058464123266
72 25350482772495178231682228258907643116455538463874990174907973
73 186562811570809710190301357084871607367817120833389901135947447
74 1372979085785655914415729270892149010775740483866570932835663745
75 10104219346465727258936102137089024124894869296725109798215351728
76 74360381493408266429704187117919797500714697124602307252569573890
77 547243299679487034063706857401074649335814242578148604524025040768
78 4027349282368058687842226463071070819866424131754953416890995076893
79 29638631028813112655507381122848373435824666614462876510641528088139
80 218120750814441574832305718174432260434891219185648950578347409001696
81 1605224677536698488749333547686013267203409225289555773629094512348216
82 11813393525152828510220786014157133975704358632038414585550216434076437
83 86938774698056092308708582580003100399035998766853274751094163926704101
84 639811966807528886996912643648564146224973910127818194911626185538196795
85 4708593539440250673769262532653954691293168532508564980269474290932884586
86 34652138862429253706522761626375728173160694593629352391669410439119758574
87 255016857514489408935810357326181609102813884744116560578022840490625660810
88 1876755656404127594551869457978896125067534166505992185715674056910064973689
89 13811682208674243122141502041545413551210893982165369570718143316094467958083
90 101644859725059022853070852221403334213058095071604518749746462798006045328207
91 748039040605658687383305927859249213552753179858596289361893422027275009160217
92 5505073328683855994062385739785275919223793263060121006408699529611298291269172
93 40513704110481818593447506092460641594943742600112596401132617570218571167841839
94 298154106721787327103105427169439191105332281573878729576104770085172945620507348
95 2194217322431092126719996295617030339440723245151748714739878998138331607970556745
96 16147990416745280264061208943353612443441883361911816198831825695580651228428836758
97 118838545222307313907422012173095526508817029080525592282189038578928436805108456836
98 874573211036179893592988294397741201641044296037248734006712655666163757758940947097
99 6436281259008195145649424760183042349831496016104676214694745180031738711656912001937
100 47366779501489204159387670042431465218361735417605634780706319265141709360922777377996
101 348588215781053257557560063241264570801250886954134108931262437365642296987694447632570
102 2565379058071654928328161982935497333340064541657710328424589027232134550657153945089214
103 18879495673273750440536075765202305505405814199363748704468424232000892109508892906651829
104 138940620005328851201641147446564199371376955805946032423429374303134563436977971558775648
105 1022511205889523704050407741971121094770163284165334426823156054081249257045992414759758379
106 7525007201850317719401323540186995887620121464355922969279136862923347393738607689113031239
107 55379083438638837114488298176096790602998680966711922269921920980328034493160991354927483474
108 407553481377349233550404974736609202774861727306057676158819898744093618898889202232791408849
109 2999324471789775754860321991581002473723152884956987236430772937873245346584608846063407763014
110 22073047337676327792032522273196534049094611764921816607036383929309670391115332263472286630910
111 162443051211649464421913203531024732666743027237537996341232352790069701314889138525221317496643
112 1195473578399368361102087954675310715316914018583371192860672159876062710140248215106245204220998
113 8797896037971613490912265448518020742869602099017231542215527723049814935009019802288542144314309
114 64746704647870376446202486808358233922093492629623654841911358520621893976073204415820264041207504
115 476492987035235682845702530608574597207488264446797167693587765287052740096723954613364501842242646
116 3506673705303844764179916279786246984674461592792172508498301543817525369980443179775914663582792270
117 25806802639385069484627245901344433476963290515662673155406566158783294771768775611980754988606163610
118 189921024434312367772253300834761728015889701250521272091405411830805786144200901456492903985740237719
119 1397693314673954499048884576630868477542812372609600183141840052112969576355073619329899837679808987658
120 10286099749635330807663520899163347970880040385665424159138309452057057193089061844335235342140097620028
121 75698901145656049209455835626407086179150522723518077650402596183748459041601933561298761303228904263857
122 557093920352363072263769837517778166861501296950459552918436754633023995595026265969830620733994103984667
123 4099843345102170855561450466701469096696101818195423010608711136247799699136624854083844756220052539463815
124 30172139454954041276101280783053894137492814396054069175782073358570764795083024742521678173239955527443386
125 222047020498171648290757068100363610218057090611851456909748397039968537756279075568681467455429550629678135
126 1634119429473204461388867850374738448449707782281888686391303861976915669378901432301304375036181801643257620
127 12026039817110804601717315613531110117005968462090615266561618064529966739053549599836132149408119687077486417
128 88503710973779826291427864960498093467274620534830143970397413554362108790927353817012443989724006162540466838
129 651328864302078454755292556369341047335873759899701817181445320835129344969352527298921655231730439475573344607
130 4793350299161103053978967307913283233431580411086748749268486560232567265318273294991798564147874749833823875035
131 35275892640022397358600989183940719749521096923159078827209706687185622676357184253068116635363312317114619768822
132 259607273386251384974603307592816832841553576445151734359922005103804570412160863483596750389744282172641884257945
133 1910538085677796632335601678707411006941516572045977181280021674858477985852181175927107279855130476849361208110892
134 14060298577977705526312019430228150792383494048187894159278223875474604774447446077286777224439009652610138117064740
135 103474512015156825515034265637388817423803857673882246862635148366900577440860562662636335090555093409474352584130677
136 761504073145708384118669388520706528908292922873846199279614152404855197354140397052899482753624950565350331226225298
137 5604167075777685256923939432289267706078042174364862449986549456108223550272641682275819622503940397901251213111820509
138 41242968646894112582036081922241307187154059862618549160675183853008222402043920263322105912826043047051675333919168322
139 303521012098420882895437467540593047317338286177994059017101853405687187103349965290029914626100622456934062975772997322
140 2233714201661558152668720715614855979142472448214945595202499916600395704553272753951775224413547123613254904770775910899
141 16438661363868358864043040613592589547325194561370827052201637954896011024966792570305823142731919110809842102805156523315
142 120977691432022441767600403028468922902122256340191259770209316091831129897962661747079490422432214940410703135303722398347
143 890315914432680706898001045134233957367420869212331386401813193302384023476470977852234999334376480251193803885686630630487
144 6552137159415864035992070351600650560567149726163715566979923263214543485111745593728301083193451660123337840658167776434574
145 48219402416448980338068329153988754900938365408324569387220629322811144470969080976966954201448856177949251845651759606494726
146 354862957357066984833854380482187777428180528693101751431367806628758688016352565786170932446959014719241767437907849625638417
147 2611557012188232580682077479108653815615389163042081597948143801590876209391710883863551512053046346408326907071341480861312631
148 19219334919330389296768413764968748956394401949913105022146780273312040677432919276783440318072669170940540356184037798187421344
149 141441612424109139814243104915188463198401536376101922795255076585497108874980385306524106995016616903891533790343022896768600760
150 1040916858418996428413349632983144389645158324634182789723709329604271654002089708105840818612782455795409668490327969193453561643
151 7660460649246571646802412669853809183637247363978142205537994727743129315495688922639584916286507339658322882279988550439212196791
152 56375931357078561320549518090458811758117337291084290015255992569127303907862404812743625384594139846918620888007334461077434669401
153 414889623731782161513386177816563672659928818986608681311502370507283021599780064354672065779741274895590858618309165760606799021492
154 3053313634679078556072265159771918463701893547487462346872185273262920279065181021021312324987465602299889932258893154670981472892911
155 22470371921723740603648235833450170854328095102456557113175071489455709829826736034663974106274232402741780276420430412174443190123775
156 165367097754325693144062056591679651209045925287902534147847298710986132702353974619401889566934099399346489991906784396462969200821983
157 1216992629892835796641011301822634318278399284016080862312296271050949143311767234770317338368995882776709181930802014415013063189678702
158 8956262045632585743973045570480368597934835032306474952700987874291560138190779682568148908517583892074313944434539705772923167252263002
159 65912173878244615999547297687907168630785235575092834935240495782506354824310544889897871933283324966727539706793123635929244419775715465
160 485070070886822013681274115700085946290393258517986755045618287148128006799451391929411826377616945315432679530428692398454333779149142810
161 3569795378085819781276926125648554959073728940922496832466815970520311681230477994736503742933395337577787567996437245586449297494727875094
162 26271336465069637248578761557417053660176842974550137466586404639787644579270082080018073034434183195673431971069474481686260457956157430012
163 193339686609988448974849105133120647340829899200580231543134118632250937570443988638799040559936455876628586043950425768409737060844080919335
164 1422852410578704193149171953473401259239288480460949317628284697601024064891840758315884575218873377276364529603744209792804164483875872187271
165 10471254080252749437581963401228871405080269262780191822627510508777938273313658384757849566567949672372579961983880741112960577088334405469448
166 77061514741795343234198034150356809454908630022865721968260681418446428060501239423386398812298757816797100777227002863360678481825448787129930
167 567121856540472874814742530579044705504001497751414255817259417866388038270667011849863037697278503764583693788778445950414485548203237567994887
168 4173642332928006698209771170541739659372144117188318298505645621886776368639002783843423766169616471744111083946753285214403191826827082810362217
169 30715251267988469397747918533791421163028254062404406182003032087059193115274170568901854011828222255662221279183938493320434410747313182353300437
170 226043964767294526218920188099280069142669400481232565438842630498224812138511995066127043964763374932095558277919038865299600057990572162447803919
171 1663534299684214800971900868142888577099950472495218079159461035807322355417550856327013000180615155683856620040710578879448912571364193610751630640
172 12242513836079414739362168901078499366509806362391864973305270002365260275267920574193092692129160194467280636117744469695063719765452917230018959630
173 90096816792444344675943201945729082761924725272116275925018944387056886416549799891970910473338919871620480415984489512500971902171843743312101293998
174 663053071029310541525536212847033825337675340446058515203947297505672476283965557023922344544610973757548051763425926441664545727961649464521511011281
175 4879632717926042788537878494968026212850218457286128028682746442033101637930518684686184199115496094424220358289612287401354860277764205132922645859609
176 35910874260624203179666607697518669570764190609227178529254705215590432026211730973889727512263816702091923424848423565652548625425536582323076659625563
177 264280318767611670648725706009916302951171598266176230407273385049399095050312604676204601283658187807933600523299451800896888799101502944012285662704291
178 1944928613573007643159613523981482697499427597148599676847595302560587655591019009457590403388916713692604636367040617352278327248645028100343320950529294
179 14313390151543166993438089749721410293346709212251523904142257780145957610480774735032739321098976918487516688930068172578134573240588606801826695738291109
180 105337098853166988827995948856410020955047870908106674919747543429259111583540676231550376144253849663150378608679935972622157110756011060402952335399153053
181 775211482208189048818392150356406469783029349677755071667975628693337749942075609027620851956828593335879586211852913763617582218071036751348988169834168870
182 5705044554009468942374691352397941442856854564368693654798353818809693784514584466619077503020912959849502861876379367222384203344801199325702684840072088935
183 41985360266493328557374326239703916112674160174393854174427601187974017976988934004154474587421370452353372649358697843809820273126361144138092023764600456948
184 308984524138093346172357099237241901986449113785852939826242373050347739238912680805190257397524455554565947957943755534732490532193397702928921298947165569713
185 2273922042132279818501556294240458156862318169715954516079515487162614671890761050100612260535039671912678006148763931804667578360092300219297426028148027627569
186 16734564516195981851970356823545487502307069753637443836850938332846449160192048779944665179225109789957031027390008728025636047960297236436255504265960268656216
187 123155343216658387842553909849905899734769509338262534636244151052974345505744320358596528581935604462837329185215327840183108327243140213299282662840579806090695
188 906341993431249836636215531121129368157198762590771455794118703635898208884038760834611869084037525287217494921206533945033677415652960096255226497161262910241490
189 6670078517111541508360877259083367289070551761344405769073891530531540352732281264837918729496864879474311634134076300510931517097462505630818553184577959140619122
190 49087372919798033647760019312080802189271710115952054839915654134088838667045682675276929675736388266963032441356030739397051009035792999953766604894894669236589291
191 361250647047971907559566602538820733214048864255009928900237395082885915085403849469198875412146296951271055210963722757009854451990805423003015998132781357802742920
192 2658566189838690499741798377345132241307296915483414145912583113329175744425989357717368694402615283234912356913690425200590421119000549012023767967575864571698777393
193 19565291421650596466741040045237133909802422009050909869117581481033236958684349176439459432960544277896663825335550611659151882313586478331854428155755081083747989947
194 143987623809110801119440865941665551419898376864436836936364883613063453699562461660511106402999793460140424768911158035824266731339161881760350439874403206012649606584
195 1059653820809020732474851859011860751348990080175170643746328124940059109474311173604056842609032256042089222158667508244265921158942274101698974233987759734026146473128
196 7798352318417154008721372616029187018460194594381881942979419346100647555172630198667807475748946649468073858899446478134696752731739929103160035735958186809089745543546
197 57390722977558761827856887843600896260235232326341358437225669077461203404981098368542039095791727893709104982415158457093264686208555589771089332026424865159353697813076
198 422357819883087638590013287620311799819761469926265190946003659136356642354037573833928820524338793575764690270433260172076713746182594485078796272157123658444316751545006
199 3108274626304119413422272862060724848750422721462675671826621542904066687752440020947562231097544572146335372285906286384464216173288142675990136471465472030701880174950357
200 22874848523463743955055199130460167808439727676830474943009183070939088155158803366513238368709668501263039899553080223197738170086588328592085471939176008297834852463776544
201 168343778423977269192659560553315650148564086426694890034641565476979721639745139843461450823737248374497637954941994269407927774295270965973249223097224432107734220821594219
202 1238899033800899054195606732387916235316821157885083100508727147396469465372267045737383638940020649814699536710952040030817319881511544139604547757139504039869411251996244758
203 9117478711254760429984769083654608598981894146719228102266949415508630528891836845426520994166565671784587153643439393484901273205269459036737234832981630342392118303792037724
204 67098622068619004372136073276755746143321743170573143462888820327795320054025187755311997526657827929472942032382406786678877800241624474922259317717268101919876988237741177619
205 493801546029358662165742240622285650671903607572014656715468637589484944514314520260819147299419055877983395160943725966889932117093245708677201526516678134827543685728260601790
206 3634053268808109120211341387498430885551711721484036009250341408002948247239523733725609354687649593160865766353774949515410065150693799389377194502038757256068912751606054464725
207 26744232104428705307913678291785419791710417210362491933250743005746044373399172935085844852777929711641638620250391306762591537200054224695577561270464806766335696159865019281038
208 196819886212109070891951605328797102370606722045023992667021106244722645571704429830131314982771746184714619072082714723172264395623747989856276129752404095712876266731175522865407
209 1448464381302342214425829018778612763939657667580536810774889737806456066799137001372377902336635992048107455128376467112893900750349309745028665056787988688087329156780222757085314
210 10659741270455512819489467521236653831980308459478464546886127930883624675602213283254440074075312679513276228950486791678192376860016664830993399705426303188359138145328513301326499