1 21
2 153
3 1107
4 8019
5 58077
6 420633
7 3046491
8 22064643
9 159806277
10 1157419449
11 8382773187
12 60713414163
13 439725443661
14 3184773389433
15 23066169329547
16 167059976482179
17 1209955382858997
18 8763272085493593
19 63469230958692531
20 459684834521597523
21 3329332085757817917
22 24113156025241285209
23 174642924923268072507
24 1264875953766780001923
25 9161042046910092664101
26 66350135865361576001913
27 480550193614360289988387
28 3480452384474415923947539
29 25207666049375738153580717
30 182570067756524172237012153
31 1322289400983526676804299371
32 9576867015709877610958905603
33 69361806703111005756992127957
34 502362643360054933040582918169
35 3638432120488328650056426660627
36 26351856513170466297703806227283
37 190857028163417755636730677309341
38 1382308877599040730499718319901593
39 10011566519065004183728886015193627
40 72510179012781391676870780970276099
41 525165172748273387714784659958399237
42 3803582647604672851380544988482880313
43 27547982440362497597716331870522875011
44 199520138470617041248722896119483172883
45 1445052672786964725871784363551604912397
46 10465997282957341726469212246384978030329
47 75801457752826732891661332750274312393547
48 549002722063576472888190906719110676634243
49 3976229452156899433354097435067132871347381
50 28798401211513584856118302770874793317792473
51 208576472338493604036896693540852955748881267
52 1510644444934583887926444886182990874353419859
53 10941054920653945763890739558965621847860450557
54 79242129528334929574682441329440648956343482073
55 573922271455895089323111304007334490368804947451
56 4156712794490384902110809796008972782819921023363
57 30105577210045365216572860512119847110238770667237
58 218043878410685655418434451236799837706811913213689
59 1579213465354522219459762452029877650233020415287267
60 11437675697823304215524484773310464440759429710646803
61 82838975375130525268284770708131685496653762001466221
62 599972933531192889549428987208584292946757439404618553
63 4345388379563332064711136859624690927150428494440907307
64 31472086679160728394211682042625404199423387921287010819
65 227941015491034358947670323992374643540894183977690230677
66 1650894873058652709233927082337876499040175595157724481433
67 11956838377771225485932595409958630786109101226745558964691
68 86599084124155227298700916200792673208016187716892874121043
69 627206050144872393165598855894383716323079037342067275408477
70 4542628057986631404681901381173436356810619913504439519540249
71 32900622799223639966581797990090071587771430817105242595917787
72 238287389317221522441627900371101356737924164124171411251368963
73 1725829941096341894349003584137418784717487862098975650871473861
74 12499566150433045068068672608164424918946244649711396606491163833
75 90529866372465347457553067906223318576134858657159160496790247747
76 655675293588689490357936460910819735727325353790357532439161960979
77 4748820558884325069265596376620928281549165850656577639106083995597
78 34394000995604155828815006407922947310840923288052683626588961622393
79 249103391003583860596280405837126038398988032384225300511488525694731
80 1804166354981940566037017492694062756191496503897825955708231808769923
81 13066928648923898141588628608698510882739871314844983438852787583872117
82 94639069088380853943864929086437630102162696424150334234490811782162009
83 685436772370600206937487231996912378557635020378506856356619958947821107
84 4964372256019028927119707753759412942265274390088394146250137059726384723
85 35955164487449575425155631610528689060610361523936926584710401988888698301
86 260410337228868712895011159447006850844049638654417106824513645470869652313
87 1886058503760258456196467641176799306609791085641934980209475490725216198587
88 13660044057621369153233906282083857497255193261741363842677475753589124062339
89 98934790879570541025171646463094338743019279341225597877950133938061690161317
90 716549141796015568530135035317320749933412415403025861851798085410672257528953
91 5189707968692228280407355030071773548287648006489185552012339717906588756625571
92 37587190088317509799215345498286528039126599777562346068740221076135582857514003
93 272230512248135113318958268260365130169348430723776746380552383917972795954714157
94 1971667784283668268106687719046769533368229982340721592901976293193057021445910969
95 14280081315935225628510750728623903371733515770558320274836829214420097292267893227
96 103425497954164368184024693843164346030715164464416415985138761925258096946620558083
97 749073719568403239760744919616601206529892628721523378384364034481329457310134387541
98 5425271798997898752220691762288086353455792252508888014172433064215299616380391347993
99 39293294270103021671170854850277928979503787173547038490493874695623762814073557575827
100 284587211811599218797011354962260351058124853313862223070515145751680273431864867586899
101 2061162919300522507822605823426063467164283204445096684837535746770695505917851223703837
102 14928262422107528016108737135216723962508822906495340116659850792389295496393891150505113
103 108120040806349870667055875222134914979531486278977910863496926475272032531624007916365211
104 783074606637066976147313885549760005539768323832325526230920215983135854657289067852737283
105 5671528007079550692887386190297774268054393319504754355156993634176263420728350478363710597
106 41076839502210906942650142111734485658184274831519455867020243748905803216285704480856899129
107 297504789076981397891887328383086882361595188864659524398534405201021190084269381190414790147
108 2154720289981786549835175249304131665093229606671632249194388624946279369452187627470200833043
109 15605864841583551880038037451272571931813734339811729214753141396486866927471550195534938109581
110 113027671659337390228744801951372616576721472498915065531268346003437715889898989820441436154873
111 818618813530276308292811148769688846846652444051795956120388348589008097686637890682463059915467
112 5928961926115694361815570110180486630270407916801011326503745205564988029128918252478751284886659
113 42941340878466652945528721000010119403242319497272231564105966370691001053953250531014675248559157
114 311008702605841166929512456991685096091887588234842491323169505074230898585879767458396813055334873
115 2252524283541246878086833230950201651180506404884505032015970727781604401000857859529512955569041651
116 16314224024700051770886611498626375771910026723420612614004349912357704493278065064302649050912263763
117 118158062700071532528101168070310069492084717984484220972169836024180666568676111121581510905594957437
118 855776392422729661106586511909497798899698548417690839359058165356303339851559252308212906891780118489
119 6198080918837021759392429584089777418826953752366503024903877516355446038227440513943511039501035327867
120 44890473044826697506313856111724144703059009449958235703654788586339406288028676354434982399032233033603
121 325125566538493380872415002927152864987796640471047941446063629165235452072219022752101493749702716152421
122 2354767656634400562791314722568434492254310927875911770009274872268467369025572223702523804089506394216953
123 17054736038652843804599623361754982738416035331494902093070221896097923282803404546984056268284362810673507
124 123521325141626667892719572673645806860785010339852618488504805227003746018050577295227051846511734411993619
125 894620575197635601597714046297669685810454380022569829768660828426903785653534104694218817493629671768023277
126 6479415377460453620620760431848830376609791373194092545008508217604456428083659823822356371580383640316082233
127 46928077441541442138103989007772009431952837659367683737968996761468872639383765885182107586924968887808702891
128 339883203046392735414210777933271529981205148314952935332890554527253343689055533725493852865773266089696957443
129 2461651915252229391728200568669577264774806428824026765639064298016739915888787095319602085476964316528460070677
130 17828860318930910969097100413416907358479684907778737011830400778845719588534222375447057188653745293978033041049
131 129128029150855530340136407598527639533851367306088662961733983355224976774204418110558761901215150612624338882387
132 935227917775511380762692349311918003429425368006540610876877507140961336942034510042376086105174611321548330663763
133 6773519769010768057637381764258256776381214513794041631916870893042792812620046823249285373741984023442909033924061
134 49058169874044210772688521729356802689152115394823115289393122922525408908198591529877097017398475642551389179518233
135 355310697165362177154867566254465127122343622993085066423610575572537588762771970588506150468068710066294516382425947
136 2573387711858570959883402093091001986936430776511918436146201559737954212750419147299930775964998541180729600910219779
137 18638122545639685353694220654836198065719677266009276214689704538580563575367462619096140010002609637681028252903152197
138 134989224680565250761115942766836206276745940584662923213454041269124969366958548040276217043700644696712735925610891193
139 977678450994148672749943642494543020251952738902061025212931588461974888380058451813522562352227354919405669829793716931
140 7080973728089979293349705339868783978002429898674332460198675902193974054582977643243621327506669931786848642309260322323
141 51284948427487213814847724821663591050282154042164543988108439709321618322918391925783431026210065784995742882323705386317
142 371438454117733096529233696988800602103714793341056256070438721375675476428757150343893178104820424096056095074725575218809
143 2690195260553783503509031705327775932074828146425818432315608285637947423478808429395409947864813136641298256389266799789707
144 19484117650382298889817293504865861011382402018624416898527598206208763828731664929467498290132262636712294394008130975707523
145 141116463247277844870485046377145149456967865429578867282006063807994109783699265441363679271576894050045450671552187052352501
146 1022055838337107759231265919806663645844248810745092955778784766703843533160780577013389560240651728030683353575386301095482713
147 7402383199248147159221960936234288220178203653336767540210763174495008187017976851052610474888102414634509177496287490044068787
148 53612801740522852788413158895665702133667461216726441843273641947304640920554886299436168891494480040083205247156201650123757139
149 388298259236370441163476601800102806783608600180389558921538720254282919206491109456090507622959801972209814080403797311139161917
150 2812304771082928322076578040861608159904658752032875330118695099051439283523940633431468565761209132194007731706828598717948785753
151 20368512959624903902930757661370574220480429913820758011006019076597181974002063785693625963173893010913934716964605768107945171771
152 147521820697495778316273748335977918762024508251220426037104370351046045395727848415044972870894240255229677887149091997109210102403
153 1068447540821598805024019308968202680556470918731709378321680393795650910140385664561512470893930478629603479775576003895626767160357
154 7738381631207054834990579588833017352197046086651240104264021695933319869403864623104479581201631034074687979637797851347743493883769
155 56046317654636718255159651313711928238190514788492825030479253719760777407686658719680489725255160512114559195806971143147101867745827
156 405923340608683803045873124181768725598916503510818111121251717581964543270754733926023254582345642379359546991582007521012302651428883
157 2939956902543833282571675606914019707737213654161344092001823588969634256293708332033263935021370298885188314711754785414397732718285741
158 21293051480741153922842911759120036776813530456565427552102206992055486427199042597533792901369332574725365811194766780175497120172574393
159 154217921007341423080202551016946398030516105626844662140629654253059626869837630573502132823408328138318889699574393749782562315500018027
160 1116944989370718923786801511933758719174418407870156820812697788446857139063817166818816933052773962002441630498199263520274847974553277699
161 8089631225290386350442632030755069897321155397862542884141853618958679476211441676074420793727318725259519790285365124869692148686819828437
162 58590292256078788416737005791934247856496698058006668692165401809773791108843004557815877159838878009579093416195984120900626523891898469913
163 424348434564086207654405723028401116214870586928802898110269093429270861938961002431565050102579136584810238609744190849230988481532769275411
164 3073403237689226341677067390297814927997693804094877406891103176863589291613353055609733195054024721595073272404229002183491569604223701881683
165 22259555337212133918952055849042499613919998106928490524339040902044973507130767355542484621247360558833731781913071730744028313959137134768797
166 161217961162475840588805941606935332035499232878424839808054174004042144667304781633742506482970385847358050143116491404115594010192836125547929
167 1167643765009764248803404152282994488738275380232905453567376412142657629568005596002337400489048560113651886895916594001389818886789250966206747
168 8456824240520868058119678388160384920749145377303256279676746038892325079413776610717706961281024833308133772663547986645379259412471030927171843
169 61249739328213086587948707699509259923139350685915686760166863942637869142594710028327278372087586040871669618044537265884783926455929444258891781
170 443609854133966332050769351690499023825578412511223427078091898005858140570292249666423032884054739745003221662239155475117116893447815943897897273
171 3212906778757715771596154479438577482261724631240581743310053163518889665705105888253483702653116712837864356535835768243665756698790260661717409667
172 23269929359751991618033851041845956108000553500044501303563146063166061259363265576518709511875192934732215134175167008738048592233771907465385533459
173 168535737167331391652568496566022933988358842681432243511169354850666374547525546453393610395129208023934070013873523966621283363691743790747769887757
174 1220643787241756274477715638772751208902158037588993972799084443672492798619422668909030047977651984556194356290817646878370137512254409911675089127673
175 8840684357956520171739410301730713659308177809666854028395030855690954162644265931534722781422074779552572767869767596969812375346752153586780463755851
176 64029900232914927500735902559339042835968489196302069925561945127198160163440399609389607120331316538321185813835964403724205489690802610725758584684163
177 463745560619098246550070108071610679949584535464814105808926948464407548444440791040150147754786572245900269793843694795073544316265585046635575681907637
178 3358742465810823826807043771463715465221223615555603264183619196931228732137608342725407350611701282320292291087585848403959115304810733776345281353603289
179 24326164840436827179792893601426788910873602512516946537382057717767040328825617175713795433463286844134856174670108343579416590675254668077791869258788467
180 176185671234918377520020755551734172652232627615102108601944919078983300562192178138811438756285032605691767667808922697112131581794824612453858747735160403
181 1276049510973441709738260575723246136111258188303265170448108033933803166332583623414292791438879777231364311578884511274887538806846239687423279309740058621
182 9241968106954915656109750254305084370537642778355510000106152475313668703055231343735059697439843956839411778483587371923334417077230859636624404588056795353
183 66936254240490469324302846707339721448227180364862446534669887157286240715324640673138993307588981736118749475111484833013994351725001315006555941316001299707
184 484795238405537056850804832532784088024201867194374269208974695221540462619444926132449497122492486028267202857021195345393975864045085626768955289188518956419
185 3511197718597636565023554615562762021179255826450007634065877155744818942154591322852947922503255751794671962418130535569489804349795525595672735206975125435877
186 25430343457235652901798571186171628919293351763449414227276035191462777816502552272309733009121966885022436600221973971525484608875178924214957008844547423223033
187 184182840210792646496003418657094631706373413018746554070249105550480037378406635539534929357261103076286667263095018649278315892399233275650796669930060668261091
188 1333970132379876755092207652618112450511880643983524052466978950026045224618962783687997173225664320422921932980567877639399256834272009971839393099181290818573843
189 9661466356176394349017276683622526388428644581069863301434115650110591684119436421983797403569335850224111603251262433679900384037225159311893528624458290925792877
190 69974529328477256889933528975298170385178793282270896280807504450897957126287283585094758980446993985150967016332685500833995615731799045617915709639381362921921849
191 506800373176451090480756664004391759806930560923254147397752067556383067914798629308422730514805986562922806527257474908123077150725820707514536015456412795863666987
192 3670573003015001854893941744804034092308192505079962950913779945396380021625377328116389213912858865243895542310539018956244423445941115655648457479492909041479298563
193 26584641376678070943690460444863730392111530078789065032062448280385727740985451632474139858110407070529678512608551387910574235032179080301521569016065169411648794261
194 192543005287203442356188238372418689183442913018454056750598709190881786640541105747892342073878172210373130956446159498069645221206544522709965531411827197843206452633
195 1394519804113323292630343574238285708629661248819825925792154289668762269512115699179621311166262696897005892352153919479613039442528878858973487309615549711764077864147
196 10100005872264770736987755590781482454428953710085042065508314120730509696837564146808758945662479731275393532720938952360305043646032173858230613640399743051173325258579
197 73150713470608534055599625712833466104240673499888685725179273331401918606634426173469145474471242659725414227495018989478347616858952952880145067628938405712916652328797
198 529804333674034140966487554594034138715304624390097492940650467074986098911344634362093703357789773539831027159458564508112831093968007282004945928537228121738059841299993
199 3837182423279681652299321958979706027229993807839583129170516262432533860927777641733784529416979825176514891004206557953982115115538620267950981179883814381844608918759131
200 27791333542744397182494319745224543411817704466548376211488951778270078055768767559661550506721986912917568590460366428296908170538943787145750400436137939386710192084254723