1 1
2 6
3 38
4 226
5 1620
6 12653
7 100234
8 805414
9 6438451
10 51548551
11 412613602
12 3302975055
13 26430263612
14 211464552217
15 1691780506515
16 13534316856401
17 108275532447418
18 866206527440326
19 6929660831723566
20 55437290533519366
21 443498102301752851
22 3547984354280199216
23 28383872498975031638
24 227070976240427221951
25 1816567776233316148455
26 14532541926998019271238
27 116260334645347305284269
28 930082674532990492549864
29 7440661395990055344915631
30 59525291154568396535216461
31 476202329148206114044643017
32 3809618633104876836596728410
33 30476949064598121887022659462
34 243815592525287835133866290482
35 1950524740221975470561756834880
36 15604197921868575989844193894901
37 124833583375391581013383700871358
38 998668667004161676629353359399526
39 7989349336042478432115626274737731
40 63914794688363411291512675459937731
41 511318357507004504383778894170527526
42 4090546860056308809886345782907868751
43 32724374880450621951788041909031824988
44 261794999043607346638214295268232778001
45 2094359992348862232361357691812589078415
46 16754879938790898435049971275081000261273
47 134039039510327033482102324389584203100854
48 1072312316082615220963507436012812667109814
49 8578498528660918824919510543930848702167086
50 68627988229287339730888022163168373850390146
51 549023905834298671480465704027406051428208507
52 4392191246674389105765223628784408935326910940
53 35137529973395111877801398393527685305360149062
54 281100239787160892765737142667135843296244425647
55 2248801918297287135748726856184556675743606999795
56 17990415346378297078491905322749711511786023950826
57 143923322771026376586324557412456234259035291767173
58 1151386582168211012697098682297046481628494955741976
59 9211092657345688102548453653852376715067662313181871
60 73688741258765504825012397519693016682742288774708721
61 589509930070124038641490680261534772554380206286591401
62 4716079440560992309287691986142553729689288097138307486
63 37728635524487938474892210840413790403038799441813088838
64 301829084195903507801011158003115316743045067061784742626
65 2414632673567228062415063091486708823098244627722620233500
66 19317061388537824499358235090959028219916788410712978627133
67 154536491108302595994980419266181330514414505883486114894114
68 1236291928866420767960171225134262674628165566226248202759014
69 9890335430931366143681408609556744188919562664393429607780691
70 79122683447450929149451833280046223073214000957019873887989231
71 632981467579607433195613673239798818056520884399336109846795322
72 5063851740636859465564869920047690428804946866968569886964134895
73 40510813925094875724518786378210605259866692510349593921948652412
74 324086511400759005796148694870849663186046179914765504023371591337
75 2592692091206072046369184886562682224552533914797276350982469504635
76 20741536729648576370953455992346586332680323578338468192608847432801
77 165932293837188610967627550909501160839689390130758151928858303660738
78 1327458350697508887741020141426929254149905483347746458444936063853926
79 10619666805580071101928159911973375637193442175953125248302336985753486
80 84957334444640568815425275986169990201754345926714844297775320454039086
81 679658675557124550523402196160676969233117167698564968004708883229626851
82 5437269404456996404187217542415132832858440684858260707267652119022854296
83 43498155235655971233497740349076925568181400818149646795384712552569944438
84 347985241885247769867981922955050869512330617153374397106905501088432041951
85 2783881935081982158943855384614462436204834919980446015305899085470308796335
86 22271055480655857271550843084903746523247552281615172451720930068836185796318
87 178168443845246858172406744728777736791167427515133048076646863303765995547549
88 1425347550761974865379253958041976171502571757835606002174517992390893232027464
89 11402780406095798923034031665098162887646716814942983965272095716608128985673071
90 91222243248766391384272253323300084193363377827037678228595827365254116095578341
91 729777945990131131074178026597244738705328205674845009497890750515485051946839337
92 5838223567921049048593424212822857215098562128288977115311713434937501166519685650
93 46705788543368392388747393702711602493306810331811098126874714898368322815926808262
94 373646308346947139109979149621942207666491111538145634843655045506940233968792266802
95 2989170466775577112879833196976150071278703168768529417801950735510571915685168623400
96 23913363734204616903038665575808591162217760673573908801395901304587694084587859605701
97 191306909873636935224309324606460451603967107746900273228454153087435222106314533426678
98 1530455278989095481794474596851623684632649749150232043740255250838257173254077954409126
99 12243642231912763854355796774812609700543352046442069444228789998503848503158448483764451
100 97949137855302110834846374198499496268187816094063630958044085522590674313646256438757451
101 783593102842416886678770993587987455362696172608624815194446048900156315840661756962028126
102 6268744822739335093430167948703865293518740877653265090455017128384115854921945729665472431
103 50149958581914680747441343589630807265288130993834888493576802686581677066154729581422581788
104 401199668655317445979530748717046100487086692029865034239562243933505300593673757102132469601
105 3209597349242539567836245989736367634583204121150687321701854273303153265210539861900036118295
106 25676778793940316542689967917890936140602795642406106824675773033835596507708609477368467766953
107 205414230351522532341519743343127475705061171620263918686087961187512032247427727590508952021534
108 1643313842812180258732157946745019781221097022050831116465066483592322788354237143513185548451414
109 13146510742497442069857263573960158331726908918060139358471650750851121348444898327194225993467726
110 105172085939979536558858108591681266945064137224200607160553402212444373421148288138020020752545226
111 841376687519836292470864868733450138117974790724276366752315675882843835497183369388137793981236427
112 6731013500158690339766918949867601120274818254918072621489611216590090119201033746222462071117868580
113 53848108001269522718135351598940809022115608501470885408184611868292664525129068824489209906887317862
114 430784864010156181745082812791526472485573244104601020056810776992760017329103843302789959723597833167
115 3446278912081249453960662502332211780844984416473315907639797615003611675031036967310450978962353050715
116 27570231296649995631685300018657694251280176608720617768102856610656082921914708677887844451356531325026
117 220561850373199965053482400149261554027493348548024577819875112549130184153632150729427261998897481141493
118 1764494802985599720427859201194092432265663043124567317943932212163648683234876801827252603529237691587576
119 14115958423884797763422873609552739458262160420566910089351562499602553432124985777937893089775686539025391
120 112927667391078382107382988876421915666456945568212932308777886078049252197713394673949247718696968006542441
121 903421339128627056859063911011375325332434920310620533990823175743483782649380703913036168278003544058182601
122 7227370713029016454872511288091002602658767689509993033862409961159959309964107611268202522499827451193755766
123 57818965704232131638980090304728020821252676402066860970213611226545850615425628146674943227378489482859509638
124 462551725633857053111840722437824166569907238117032349275305982425113315808659152253961015236592906031989889826
125 3700413805070856424894725779502593332558840048061216419203988095004078786580638037378863984568465042987481241380
126 29603310440566851399157806236020746660468225071651693478479191569883433532611167675757205534977488157681906598413
127 236826483524534811193262449888165973283733985540577572812276047765200135918380132404352979632858370233129203875194
128 1894611868196278489546099599105327786269829973089127946018395290424747956684616623378407456714890212026354244104614
129 15156894945570227916368796792842622290158495358275053287606817665750056013142047910359291039109129339152149156732531
130 121255159564561823330950374342740978321267509880355552845934432711317948524278692735415198236830300235536209425919511
131 970041276516494586647602994741927826570138290583386375332204832280233774694359649842194165772355015601498998816101842
132 7760330212131956693180823957935422612561100324762024579142266672686015851184261878585008866083552919541409680545105935
133 62082641697055653545446591663483380900488789918821116029469309784821525820068363636877440429897191900052611851493601212
134 496661133576445228363572733307867047203910319553975114817479293961905638259433878734206935064918484554685538991670864057
135 3973289068611561826908581866462936377631282592748180239423519338694137326190753543981844177716022473278775605129470129955
136 31786312548892494615268654931703491021050261503087313902433338701005974365062838442547239754965500072462102038080299724401
137 254290500391139956922149239453627928168402096565292045520228763075025270890696691749675947543102524838963992231062544546058
138 2034324003129119655377193915629023425347216792703080435257388981540410841793731889390073119490366054737657793010519724075526
139 16274592025032957243017551325032187402777734437832791550504131642219322289740253089966567420589771801236817312831699492573806
140 130196736200263657944140410600257499222221875825663177001684642737646616756770568933826483703567016161207128791527863144150806
141 1041573889602109263553123284802059993777775008275346636221225053307899778876400730947512630291766317625062372290281672323017651
142 8332591116816874108424986278416479950222200072669869582252660125154615164815044245036725849884163327405460284562823410790138176
143 66660728934534992867399890227331839601777600600649947429253814769329561226611215319222879114141697632619732331962951155906649238
144 533285831476279942939199121818654716814220804856493327461447236923482281518336383567970214698467734358517749639383226136031018751
145 4266286651810239543513592974549237734513766439005076986302606716646716069010396998489305287283217948741376189164951666066602748215
146 34130293214481916348108743796393901876110131512497098278753171644801749371945937375703839675860917707461530844859180686896721558198
147 273042345715855330784869950371151215008881052100520111312306661079143774305991972158000210326357594760878775977880546503123245382029
148 2184338765726842646278959602969209720071048416801474243463581364116218073376973113035248654552529836734373129383427224109724456817064
149 17474710125814741170231676823753677760568387334374257961087741718727907302037885784545253844894578283222964371088299409095311750264111
150 139797681006517929361853414590029422084547098674862721369776894065273152283227687727859982817297741472933264546788371444328650517925821
151 1118381448052143434894827316720235376676376789398070555719441911953831150353399850487564343618407756518929069603636606889267475857576457
152 8947051584417147479158618533761883013411014315180584446393345147732451003527024927163221281740368482884971649493682664768850520363518090
153 71576412675337179833268948270095064107288114521430649914832943169506051994117825662352445746236092773024310529858672253712293413798797062
154 572611301402697438666151586160760512858304916171388762031629300299720926572134808015850548081275778999086959335128005158008698220321228722
155 4580890411221579509329212689286084102866439329370934788486212940747154813270095401799388209026754005971046763193710673067219543716619175120
156 36647123289772636074633701514288672822931514634966729458316052289060916167728958397928650140914330703503794471548331472479020201600163543701
157 293176986318181088597069612114309382583452117079731297119196510874329994916067978974617627826047674415593837515814297302037428094601613429998
158 2345415890545448708776556896914475060667616936637844704658745707147295345103439075224074816067127336061793610107154861411323317397227534346726
159 18763327124363589670212455175315800485340935493102750043148805874142917266752008705264694748108452996372073762596192242803926663399404735261571
160 150106616994908717361699641402526403882727483944821989382664833782612311504378446277462968315024215137472585342802262231973297272839424328161171
161 1200852935959269738893597131220211231061819871558576054257143105825145962659066332606282190222637578604059260641379951205943210936069533938797526
162 9606823487674157911148777049761689848494558972468609678844347260380381578703867452565192075641996035348671288025531479503793409876486840476352911
163 76854587901393263289190216398093518787956471779748883806134824258729528412425608673732427055679050661328520508401745964660353843452691801190490588
164 614836703211146106313521731184748150303651774237991102629214459200668666346040171489391416025205804526453985031709128544007163796207831816768190001
165 4918693625689168850508173849477985202429214193903928929651303953827841791388720968296492258254439093201752946686319350227902806877170711477938190175
166 39349549005513350804065390795823881619433713551231432003750339015411105425982120333417114975738935753308823476262246527949037427887624052617033909433
167 314796392044106806432523126366591052955469708409851458392929475243537998942963197679341346448579663774223552685101476683547122871656491451563911817414
168 2518371136352854451460185010932728423643757667278811674533302302850816384779015972908037404977957110212709262654932933932350414938090828134633679425014
169 20146969090822835611681480087461827389150061338230493418357836742685724645406649036773082841129426729262582534894776869278932233948147768994373359465966
170 161175752726582684893451840699694619113200490705843947412695283000577432014167954130824874540747673654550914525184948092001335347364618117461486045661906
171 1289406021812661479147614725597556952905603925646751579512983599976432211914587412483281872154563247922058255766878704486382671765250731961164371739461147
172 10315248174501291833180917804780455623244831405174012636574343193227574541664173171865145771552112513848497240286426522727682701859423211140332836546645420
173 82521985396010334665447342438243644985958651241392101092507774720460020322686574266062270757063780737203831417283822499984942472377610828218627416279606662
174 660175883168082677323578739505949159887669209931136808730634376867516308840661970335260835429808808460807047494973174359004040145677989321496540245856898287
175 5281407065344661418588629916047593279101353679449094469808727992232759639859398196121517909523370603535034485635570485383274848679664538141226024905014120835
176 42251256522757291348709039328380746232810829435592755758204349990257082361939794020064390417819265636278032725763167120289852976798807132417133175515207238426
177 338010052182058330789672314627045969862486635484742046064327778708089512365455874110735563417185978473754522342788732746854224757631040857931502229988323859813
178 2704080417456466646317378517016367758899893083877936368509720993099737699267251288611894546130451620179330421549352329119950137879273588441214599672648243881176
179 21632643339651733170539028136130942071199144671023490948057966183968215902924829873841763327399532367140500158506755477674640284554452774441327479560093056139311
180 173061146717213865364312225089047536569593157368187927584400035506278559411858154650576465025980531107734499316588696911549469945543633597990779584129577655952161
181 1384489173737710922914497800712380292556745258945503420674910113129242121863668440525850667525532483605709252010636890305949384682394136774417617175317232554154601
182 11075913389901687383315982405699042340453962071564027365398252712785116742084297828360248092561807125920347949206993780688603954361443170230701577207287357681688846
183 88607307119213499066527859245592338723631696572512218923183401530655202017947571849546952858870429927638424136493574583280323600295154473066171941089287968564842438
184 708858456953707992532222873964738709789053572580097751385462706982540286704257021099435917050835270629633773234860364865126613508955896987752800518181674361080057826
185 5670867655629663940257782991717909678312428580640782011083690825341427463032467079789822193972731878582947660315342257310115838348002331791620581446453760273444609260
186 45366941245037311522062263933743277426499428645126256088669540326730260985501148059018921974681335698576709412815970683512606745841309222558804016937369777163537526493
187 362935529960298492176498111469946219411995429161010048709356624098448832241441131362969926616359887259691081958151681574994068740039226006289486989929252437972608355474
188 2903484239682387937411984891759569755295963433288080389674854792600558378442714033891229931694382976033875595248517455527121142366930931944347024185682769914820149802214
189 23227873917459103499295879134076558042367707466304643117398849124265788159476396760231951464011157809043783808488953591425569552467161978751204033621130329676246479085971
190 185822991339672827994367033072612464338941659730437144939190829339068485778590486903952807255409038950729711319216162020671472142736354976393082878923297928147410852667391
191 1486583930717382623954936264580899714711533277843497159513526832777946250211672128464628383831417405506519249276080075027032377520956386763644482044344575006043468894101162
192 11892671445739060991639490116647197717692266222747977276108215507893620411200811822607142334284237275825555774391404849153483874067797505871545799816513555208519526921920175
193 95141371565912487933115920933177581741538129781983818208865726767861072298935655900797459542727980167527817146997021354616702856397580164364713067370451253026023265452950012
194 761130972527299903464927367465420653932305038255870545670925823169469252918753085929740257862050710755228305694516320708592958432666413957196765721341098599518759951113986377
195 6089047780218399227719418939723365231458440306046964365367406612584982559137054497040384926020896316194629805125206508692828909910663024273052252114195299060619021971376750475
196 48712382241747193821755351517786921851667522448375714922939252999620062945455361543653204138581794998692990862107401194071762263739977670759483673259612963466108680548425667201
197 389699057933977550574042812142295374813340179587005719383514024260646716857243490969242262635481222901778338004398212067084980021902048629771434865288478861798421344201731391378
198 3117592463471820404592342497138362998506721436696045755068112194359061868744105323406922420522301062724046320549477961459681784484681736892821398272182106764411481054715126665126
199 24940739707774563236738739977106903988053771493568366040544897552784216196334741652508377997590869120391130161474182897659863748676229446323971341441904379069803098855251584184526
200 199525917662196505893909919816855231904430171948546928324359180413263132890782039081633375624001204069285007720485601672535989178925238603973333650742220139084145329658922860430526
201 1596207341297572047151279358534841855235441375588375426594873443229318285679676026447598200447913352006934277474843170991287373152241836501232112692739272289954863993002654924261251
202 12769658730380576377210234868278734841883531004707003412758987545419113818715236516976948956640759654742872384754583457426438673521746411619512446043001605939695048512837065047074856
203 102157269843044611017681878946229878735068248037656027302071900361698624745013171257906008950333700138178436617297579986517177803710455506749976984967542253254485268758884469482426038
204 817258158744356888141455031569839029880545984301248218416575202886537210690718338131573899868112010290097449631980743667499403161794672983055695176233320190803580934029517377703128351
205 6538065269954855105131640252558712239044367874409985747332601623069431354730151824612247157386681276816030986043617666541384869972674515685296730281192733836207132181774269160990388095
206 52304522159638840841053122020469697912354942995279885978660812984448293162026641922429606593199907413260667326914267535104089631957501009141409093939032057191785585606984621040817916878
207 418436177277110726728424976163757583298839543962239087829286503875184111333771837703175364477900519755371369099212688893859634143947624270699205846431737565324072253650234114028133059709
208 3347489418216885813827399809310060666390716351697912702634292031000375484885157750691269848935499281896024270899458661065523654149980737727104864657223487047241994608146047181000563078664
209 26779915345735086510619198474480485331125730813583301621074336248000559068870782385499853034578585442325945428354766568675576368694248033343175220225653333455993143956665010618460964000751
210 214239322765880692084953587795843882649005846508666412968594689983997970602254284482037227937108463993571562901886150789355829252408805604523858654132879299533284041452854323491698982226901