1 1
2 42
3 125
4 1157
5 8134
6 66668
7 564283
8 4792366
9 41273307
10 355806685
11 3074754189
12 26588433352
13 230013644524
14 1990237333473
15 17222388357402
16 149040506905057
17 1289806404480887
18 11162201646441563
19 96600101532182034
20 836000401325847268
21 7234957446913854757
22 62613179791312358386
23 541870716387471003903
24 4689490630742242159529
25 40584079281411263924287
26 351225257635218617048766
27 3039595480161825870796198
28 26305456595178097030320823
29 227654322552245065663119968
30 1970180236446177071318923481
31 17050456696357702989427408859
32 147559125980531301142476043355
33 1277015393416122090060183724662
34 11051626284731900153863781404314
35 95643673658965796206722815670557
36 827725447422595617854700385236498
37 7163353205824465582200424252120507
38 61993538209532647726562944368657987
39 536508345927523325305723664638261171
40 4643083998166901808773838412958042500
41 40182467202412946793648372998062262300
42 347749614504322483690877457874925884277
43 3009516408705491810942763991053040764290
44 26045144657251721091148513537452821713397
45 225401515756808518776612082856244963179767
46 1950683859662201588778900098937771440881611
47 16881729954523316905550452816068647960381186
48 146098920563583099837179391399423045203140252
49 1264378392933897657475439355549455024294131995
50 10942262368203913194174743461806099409043029614
51 94697209635779745785153519150813454456703079399
52 819534499452399333120280382897640076161654243663
53 7092466593006434227696127451774189895004477046451
54 61380066862986325644546229491184300884941768202962
55 531199203929934437154802271857337971993562137391882
56 4597137290281334353958250179712673484769240879834371
57 39784832336613886002700555361267599909110307921432694
58 344308378041851378702300756460183578898555781238933199
59 2979735045426112445350619877084918615164108368293233843
60 25787408925208662198373268516394386881835670107361113095
61 223171003105356781498146371836416414621019798995457916392
62 1931380417920299456469536283587674704006040113683490367434
63 16714672904727620215916194357710963561383387436438863257377
64 144653165021146339968800293255251567228825028847220297484554
65 1251866445122994054938705389823712125922543858341027753589229
66 10833980688882840875316705163381682902713428418801949027127373
67 93760111571290161882803542629649736009767395660685402295316483
68 811424606920475295097153679522147749823384114340635371475921050
69 7022281455109279199622651077716725302359878802255499315421514192
70 60772666263995397874005128637046339123198413836159621396102299637
71 525942599772581995492371119107685060966362027309302966229091947404
72 4551645258641919146021676057482235450799156976801278912045709917247
73 39391132358313845949455862084130719929517322676094070286464939238411
74 340901195128104407907236553864647242013312539205383734901184611968845
75 2950248390491927705803134600856635070324747370021219520412760739789258
76 25532223676509610204481444400803049042695753381880734241218326140377402
77 220962563005964494313356638163750455531987969728691719510168602613350605
78 1912267997835407871804042507962190524679882315539013434860984323804031724
79 16549269006472971913364771863522536075592199935873090691189746518559761243
80 143221716285909457538655981883902193103719722313379788437425693963968959135
81 1239478312175506606269938089140723734987056482048109656189865996019312084617
82 10726770535877097458776201165522164949250524440829308548616411632655710633162
83 92832286776687346325720243555859954588193058234691973296492838525993497769740
84 803394967699331386141298139368560878991372493040787268248456543003783344616111
85 6952790850420995192340075396768443925223451576382968967574771760598727666939796
86 60171276337630135359664749147325615083586975349835728223281214116742048337934423
87 520738013553251071130230011004151495836619559934140945493715995299366740981824069
88 4506603403886943979389222618463449255666908340502855615265938226352553973030356509
89 39001328328892062749982143715195878664413464824687524322086028433659168970743322862
90 337527728778194053360883781080582900443036006295920772697012544039039412683014693368
91 2921053527547954420301975318784585525068409183469729619169987035424180828682276582349
92 25279563672256111628581143365766835898499219314364262981832653400717422385524929770750
93 218775977034593943733571870594559488857518587080506629634616151120100536320285001198599
94 1893344709108643395475764385555177975576990550990421540417099706270869521756559700804049
95 16385501900617060648295895490112141460096838939659113200390240317094077784084137952525511
96 141804432781563387134704893222924081323420145630865081555857720252641268005812233955099930
97 1227212768852912846896793470211992533322712037139701681789517377117669331130271655204347350
98 10620621305651040124146259094160828713792065639747391635738419693043519376435997632933088399
99 91913643486191692650963673973181962184801831195449901587646703747486919139074543762891265656
100 795444787623833095409388055194362332590069099621770706847562130155060347803394170548033883333
101 6883987906028131259812324639943041822793590382548798564640224023003721477185129090080806405731
102 59575837603894179718363831820028721630348698370966713877421854790034834145818823858085259041105
103 515584930516446456893644911357914520649763574907728486873045164922857059826398533660146030000806
104 4462007271187288564459617699761433325837397744337585564082486975135903054514510134881531061151628
105 38615381695088443053986995618860643423378303210697273279737831122947442744518063378645794374757611
106 334187645342091616068257700645131782600295390423419722840542369884470018016729503131151697686157112
107 2892147569099298989840656210688145072656082836271981648089826304349524482292611279234242269908802161
108 25029403923309717771892100984710202867518743159468246055080001232000870012948161791002336201463950769
109 216611028928684183610469970742977683760408556145146917983433937923991734688019063717560863707074384547
110 1874608680147059235154078717120849341400007592923102742450818466843337575287528114697268426654047651330
111 16223355389903444259147427843611299609059988344543192657259411667251112471811069300064508993248336849770
112 140401174332800937735069651709713552695904620789734503833190180580419135713669751225856569114087822304881
113 1215068602041324244973137060287710705554865823182560940964544903578075748886179434757382112099619276450062
114 10515522499598772874202909771312301626790914869063736332623995703297560225602227613178084221256431931973607
115 91004090842113085001586287143181505101286351257943937653027716226129189631644055422673103722160124896068121
116 787573280387690333801578001565856463638308066165233847758848978132788045420843997205003161255420253426138773
117 6815865817029736857402144723616077513122137469149547606469914859493791004859293770131285102542861296924409556
118 58986291171389191155383659766207926855152443107027005638048908916675810578513717857616766247309358162800844266
119 510482841000554615439747172710628226174283953363077499387676152898498600737012159558348646402430000198781350127
120 4417852449797621049203535146634961735278030919033716205476357023793223976511930823142906662514592919327410792672
121 38233254285155565218485858573536081439055954906960695915228098260022228886291535500694089807153090488350431458109
122 330880614471479159955465367567750442783809955713664804990337640592926237700442500801376625041765294949939357920655
123 2863527656224939074273961036402436325041346274514564626014979849491697865918476851760292554172588314283672604837161
124 24781719687817759173958478367852018611366536853372031831707503858976046358701905599298968727271277066825748715570844
125 214467504565750285623162743798598854759612727837726621085499257588860044512476242927469754460617854475111179833978930
126 1856058057878487983141768647901733649680872174933103741746647764808697780044289133101867415191214473114027628831314353
127 16062813437359364977968986865281334899791558636244217706461857007491125537319960049545836578147031701666198133598794884
128 139011802151451979315974823788167000165379821490843706618890247011624812921764349121595272321194761015706978697233135383
129 1203044610631500360449786864633409910389316425102248920225817916190325948677109341784672165275308818200308504722126052443
130 10411463723005774154898348070476833080270347956789460723309935108446526273783551344773762017006887446231358672171946346769
131 90103538885864621639662559971986164738496295791847971661282502537354867920820196504984388854894346668165946962490460088502
132 779779667465688139698233494897546789260137450669907741150704159369381000350553389674706176209902495892099361019934646294574
133 6748417845864327242326405970261048020119788642324300119192949873352054962694526423612132717894670883444339440766000774559339
134 58402578731490235888351357851500689836277308167557839653847631894471031595382416733023729001137557069871826574835734163481292
135 505431240387435976899553826141037155100340227849386608968470007758967312942708913053927605748160877159338975787730680712532745
136 4374134572620156635323546810905999698659131089053296678960574257376181300997174096284653027496533753645938543972872044801704929
137 37854908305083332328269706971086751080435587963522234007074808145110820262032376279233781154672610669092020386379673245991158527
138 327606309087076670297235521655551943037005063445348174251594686157879130732534381594798198858363869030510483501502914530250467496
139 2835190958294964256052315109910697121228803021632993034285647639818514520728434316011117724303149103811499221713890348720888382152
140 24536486468766272156801179670363326100334949153649193059217730559764892402239929424188485124521346003980136122648655178465004769531
141 212345191942205723650372562659662417871808304825578232406505976621670170906700241501021425895051971849935076153321726262275734630968
142 1837691007568264974600002145785381600633003563677306273280174141022601372969001214649214646161455476816825699764208721421534070450203
143 15903860164709625285695186492203178472882139626815116479788242079906688701317854965787142568264279855023700970205570485585033041724655
144 137636178822756708336451017384451174809943726782892714991744381892653672174600540993546788748368691582561041076316837633042855202795777
145 1191139605400054082915378949947876220794554761318428911000708584615493749216561491368408687388328884788862062977368748355379870316406572
146 10308434684020815813693233849905129170797988350978295052887232592208639522185255840475158131677053550215577593792085354214438114999180662
147 89211898549065331857986792317175393144358555697768378740900239785958292179590671009055049872578295149037043901303873099100358686927115317
148 772063178036687256590765757920011800453791762889201665387545511927303940431334985380131595567274160775403762464119503205834291651797437372
149 6681637321643510268883395631967874238315066717706684330504556251282301089363021934341813057452197515945890294523440237719267166955457989679
150 57824642552578817585902816679477659154364825856842281545365761247528837837332840549268247683703876062119895985092635607472521862582599152877
151 500429629052516079774036620479615635268021423076107731489871185420620034162565824012357283192136334533621079464694286182704498183792840449207
152 4330849315772733216161647210959774344263083749636554350490110417424146693188268137165022132228664262898164455953823573632342314176009853861198
153 37480306334860985435262987823529678922893014106217228913599903455918635635690475178643718423383155309763873301998998786213214650950211821684520
154 324364405346292535493278571570060361542429295139768301264914655959368161740350997542080582654870223425810284653302810197823617627613835097709191
155 2807134672690614821439349685415745700611991158441552009918544967326957653597624084936837223213804842244167217080534855412282942204492647342352486
156 24293680011557140979545583320947662668638111630174388189856986701492132203051841247246320966692191558481082856175650805226233238194197160286227017
157 210243881152394326251521122765524281662619707867690465896712851051845707301741372530337996337584745105705715808770310581650171051562186805625345493
158 1819505712637765302588195331063350359466739871040325702424404067263734050755706732892034621564998230343920553057886765360054412110331734252670279511
159 15746479850806159626872786912658095273648251488867725867181107493553904633700530810605059254563292894611413999556215377284680953649484198420251445796
160 136274168291774749298485979127798481976468175010633770299170688322839599239771773058173619835923392197967762044134349598209270740504718335141483516846
161 1179352408891832430430364612846695904837503032229720183802301281444836902984321599840026124967503706414056414599949150695971139588967070820573774709945
162 10206425192638055670981831939394840805213455332396913049860221810356183161746478778528402736779738862493714946541144289395785154994916747148300908140412
163 88329081644730938008072885229835128375465054943083424291663904423595659346350435874182826771583570477464803897438059615177065005849466041484995823410835
164 764423048907386676247291026362352238722722357173702490417339137808921558798611523911847384788275434796425717170583676243389503213166354584818852152427741
165 6615517639492207433333019049955712876060263752570710371206816063898827411938866734280452606617062487539270322448440207771505654181207619317322622507783209
166 57252425474332977173020222433358367479618286982528825267118541583868412176917413893507176305677513812779989942337367708528425517380181558179357025917641676
167 495477512315370596449089137160970155890828006070705926288444706225398149716657347695132817195574334858689771088484505963865715997161068353172009839812923396
168 4287992398161161221686203286871692332819350909850417062309026469870252088970814588754511415606173143617061725158278508778531599234609851182738645571050799081
169 37109411324776106907436020822271341339539821435758672275880003915236996079890105145341977047446536695866080153424613740506319050783350849579986484738433213888
170 321154582611194150958413470566170907279247529658371049484680485566798970924464898336960397161131534486600118525329550675214186507154335568474061111551337350287
171 2779356024527090962497620335672586601164476034426036422697495774570751541271141483586586489030574913562052310811352054653912953092952488327632370528003661481277
172 24053276301609215941297361984577469219916187248911000644281987505706969866182954313292031649434779222206669040028382266118425707678622978844754368457691163256021
173 208163364367829723294919419989669772484172112248739551408825004698611023356316544598409769950933330444626949920883743101882597288428719943549205528417164454492978
174 1801500374484736541896534945478302377102105599552650874933549047084662012711961018395006962737305865530545850078917906008797171781355260976251793615420809862652732
175 15590656930073146659449137542077886141022292102692265910876204596367734641753046001771334387177904957931873192807165944333458292286318933973769396466355780168258219
176 134925635849928748175221771434597480788369952435789277374289156717456143079803659249740902998895730111951983614334307976201917277121484043608504085478974729620665552
177 1167681855303461276275921180574653033806936880062801109500606324805253310478076764287404840755179129555046988899854554072782308106157451608295899744502392828528401467
178 10105425159689203029091722421163221566608426735747333065390694377064713235890655279038667846817297036072395337369261180245088817024098057481311374474960112538549319635
179 87455000858551791372926740354358411005063949062246700824143239158070122697158053315685154674764272548747663388769875803044641159587115277727279061884291509838808638101
180 756858524436840607204187465402182486762647994811608691190821412665215527964739005987568235556295106694627529385650993550827727737843567240120526534859202146930414165850
181 6550052259895403913498299221700889632513610898291679747097400997210935654517590342453563279276544337531651619859583241356507569440698924693109491965295453359369316470908
182 56685870902073896269807428737976753031794389265585912928555119529208808405775260320891444378341285052567642018548043229310774886600202506627168392587273377461604437830919
183 490574400390799355980052597912896513639752002671452740682826531732729927214903608181994344680507806753776229290576640928979377092913550877549562621760474865188342591083680
184 4245559581055805374155921142472130140093416837646728870452390067931590520175731236439076606000245864560876956226103825596276963763755250816279842881820736242338374662160175
185 36742186591750247843112309219492626973982772149489025193003776873477622528245897024560977911445513131891137431488136303522580795331167547193827798499600327702929719049969729
186 317976523416795477284280537941000679673542581576436859898085392283824047682915524117856071132717301170621394588492671298519587002672004812653200942039253816789618271909655163
187 2751852266379104984505135234716373726101603913919832964622185195753311922016685772234697437144151476845731286071276204359705881519120717266733143241043094138914027928993549912
188 23815251561983170172743980078353761839290585842989271774269976845076479266575985800475093605900822501372642848932831933375800304145760217326816901566044250049516100304284812452
189 206103435816640233426899929359491746407899355441248329078849202979456244512623976532368894865869113825370018321538958752364450889950372879286084384108597695848056577700640906023
190 1783673212305409411820906917181395960239257152978366513584455653136725043699734647182091152818588872089647960459759168459070276342536889269886002721678325899050686391134588486298
191 15436375990967508254675284143782845224952906111282049788465641532476687610493092334398504173224045126850200967132015637433936506076237444646575164386124276390722883592343910261609
192 133590448121681126811918944055994669119355547106665120174760242676949475306673516525114917130141940669664743364249224687793150195139979312986546809016524494029347515721626738198179
193 1156126790368042485700822883493168497023546014153254866038187246187328904931241374521003953494547129762137056764123079025845428063415063225049645461823820947069308198371666226618135
194 10005424595845657439782622036045063040233112604366383362172743098874167337531154068528774898839246696366660177859692322495890317913671800486006473103350953416733491052647059371973622
195 86589569740257119235717827975661307839290125148281448979244432852431358397626201360840639649474152988903503611833932833778772723144138467611601379737801976211071752964218007581133092
196 749368856461722402993851505827427768080114312056809303116831471240120370067744605246158967172785061267050010586866117874918436986762051422061254522133383189556959144723276254469648853
197 6485234708051362993916057257938494117605151748095236803118823090343388223923733864368568054201981821513517065545142170893862046414899059747186184733923255999822579047642162395523550254
198 56124922801168445118975095176910222201818389820255897913889445191097655512192903291299653096814776343044453180013703658998453389314353525850963700037303076640464720209844549879641267927
199 485719808340384525160611605749103364661356430388946746976939115522478993526809115743480605704391844502989399426228388990639331617069304981328943762102979491114990951289627785319259338377
200 4203546667672356476613322132759326153220948522842478297359007837617019753427366986830274138903921244725511991883119397604293231752792863314783683190121295367451482634529097093786930880541
201 36378595815710817128790250849632663691816172308470178654791256472090424001753564719880442397733914944189435461712319984565798409400969872751442818138600348909815458350729218019635890222902
202 314829913439658416178591697509576144492056411123964735454148640640733905820820078133248059539887734144229031815969134867228104276382747415321194449479149576579360213752456188643744333434536
203 2724620678009149374760223849876449049973056526188620654467784277524817480034220030875993394575226555379625841630737430021296407675034610565932226169207520913640953335136868805637890349697695
204 23579582251029860204816108977846089505552547330801874469170322876253761477440323575822594165393393198397405490351638409104313424653587809257755745575212499246767089590930613939198656904473120
205 204063891763217159394697861470943007593369665730895886686180108467811547314674609605622728478927008054675422994417066977170105198458307334282335191501574038789585042581270268667225794384024211
206 1766022462918368783875633448027516859640601746719393140901542354513356047728901061956320736156874380390217243697480278666197563897834007739559519569250669948563409666495438737535239617452778931
207 15283621774454642983991524341159103713272319789479899034486899932901687702935874911799033802842732236059148713437091009561621499736056295418234522454494676100911645425177794148597336353195302703
208 132268473051342680574589722714607064537263157023087689369707197255436083952666517420101333527925531316304938040950149483982325950252846123544733654185518566445995960893742114237410881567625692218
209 1144686071240992058727520696784609961825497018723864396140883601691106752504286931860810469267079874221016478496654458451388593439849975976351581229937688495908446851740485928459544181944660563758
210 9906413610630522037566125704654783319538062634928848660936502085098054256578885320253584880424315974076235659758470806522799143798793173770276191005524461061986769447316186869695264404131064881863