1 1
2 21
3 230
4 2586
5 29310
6 331589
7 3751888
8 42452438
9 480346122
10 5435081884
11 61497557384
12 695840407309
13 7873383816355
14 89086767652576
15 1008010323915227
16 11405563810447637
17 129053128472692922
18 1460226802057078840
19 16522360509044624233
20 186949312535743662557
21 2115317931626954012049
22 23934669195464527541153
23 270819048489655856961898
24 3064297919719759874655627
25 34672309031310636364443226
26 392314665563799824672502932
27 4439012027651455592239111307
28 50227099599542773144611946242
29 568315994295042528332637325483
30 6430454315432997608639392926258
31 72760124856531014165754569101493
32 823275543134234364482700935771763
33 9315303145224471269386096592080469
34 105401980431818025001036763037068482
35 1192615774897752066573586426227168438
36 13494361118338168424425269341446880890
37 152687718731314741581197129918319045531
38 1727650479109465740764730324173550220000
39 19548240046859894793292950097795519986820
40 221186920358237895466961391121169395425568
41 2502713984496024172426059702429568327706110
42 28318027476703301238073733956795211064930152
43 320416429979235231552406430275434400875931861
44 3625488699207600958051524393702886836140535185
45 41022142057240440937191439070075665473652042310
46 464162566368560731884620662635236371274102586445
47 5251965821707303991855399954439978646018008102389
48 59425612901493071801048002242491142161505775479624
49 672396506108662105644711796931624994844249540874736
50 7608117768622569987033975107675076084552759343835355
51 86085301537655912885721311225698690712125394863407831
52 974048952211583304702500704198616774128426834032095561
53 11021293349242279580214463406285260132791900450519291499
54 124705136034750930728873211537825451889790670087189642554
55 1411029582523080289315432473772433552876128603732527580429
56 15965697533102689525417838495435979274712113041649188969080
57 180650711279011639866104186253102827350122269386268188116414
58 2044049714580229284674506009082407036205705666499556179127259
59 23128274481147538981261017034112420602467221648336286369961080
60 261694750699912529363188558448086467477643787517795385801074323
61 2961057151051739021493944356761760528133553492843406103400639886
62 33504147210995515888488244976831730893949986632173620889105907449
63 379096999170498110412265748355423536533788381377552719818025599645
64 4289455089694444555875720560285099712151334408120904067165077250221
65 48534873678149246279627503070896015663388603911881831486602693539932
66 549168580553131748926015501882018430789366979612088909112000127621254
67 6213802715685604582805694974763371088310363289390033407926557001382198
68 70308727696278262944638261544261109319853637218200496589139368782189595
69 795538161807247124048599217602983347747097302060776122548418351545088274
70 9001456684376252219145868887156592305910133143968307516176120021083334370
71 101850830457500984661329463861512875947813174574699440867247118776411776652
72 1152434770128701548809532360664597515733775024458355084688695198105062362544
73 13039715959466508897949071089251236460328147051861394296446241434958497134650
74 147543441686141166378316016052829881443430352413726806736920862597285887255599
75 1669443356915143421996936496391375545183779164229909126889911571739258976598429
76 18889630674854260206776311089072211010125828559158230952058376728395595801354006
77 213734803013464456147828438556569272785581164617488557629394130007285449719231731
78 2418393816455964720942937765286495272700081487487858068180007123128421443773238185
79 27363950882178068409423329478602976239528760239807099756893960948938985972929887630
80 309621122410725507604497523917756777702542639841858774779633742396711936059406928250
81 3503340575914926277995581581865881769698203121617373364846951200991892296315172892533
82 39640044888703522536587699263546319376720841017581045173265719356673431817745394104613
83 448524237004295150965006912411659409687702899900249248038681042206506737765708708915563
84 5075019257549200411931559031725573367484619175466666274005778427426900953920654186368011
85 57423475343314824894906896827067696123523651957620774051187264784060260393348336299629826
86 649742464641735017085183313779309615067582261122959949296333072138049938795111259301457445
87 7351788930132461500651103162102077450806409778733869571891334912425730904203460359519120650
88 83184959294634468610198382964776129879547874316482738234159947133658916525307115707760500762
89 941231789787702255772724736514105594769918346628054786155503172280352906671404595231009768733
90 10649969533183435412846274036246182699430922497672258562383307553028567249139869259141564934496
91 120503633948995763162405453697617263339924431520441403116503389694312506599512379988421022207441
92 1363489890714549511278199674654138534790784998664529384874946403499595139696731652861805222675290
93 15427789363328717473722438573806285930903249221396204641987266050541958625348478255143231768135681
94 174564319295762335735957687708018758251572916129795178124507657249814592622392147163501393471149979
95 1975182630093806103150133898911196664756808802147106135367001921717989450215855752836157947112589479
96 22349048407849478749935815642061297929171573654885258280485359289680867511576729571777393607094390158
97 252877864115622479957801558861143296250407431697166116616837827570383784701858884036951117155392327586
98 2861294717909311765240937855273662586362431432946836272055072661528908054128480012446560869703758907180
99 32375342505235691961823723001554073860093987298447147579194868626417317779488473781958015808462965061725
100 366324655677969286132323776229270440618419789920339855224949364048289932331192038469391670910289537553816
101 4144936948107379623372632265642515029239514182964323225192242200634582937689531391930841740613954357579438
102 46899661372749230597214675767629280431096381996976455417522155146658757290913151025200856582466454438387472
103 530666271747003544669029406698130779920579310511148647180394470200817252419395225887290343230353415257652184
104 6004450431565173445061229984556946698669028573017086769070833534126358742242553764010505483119473514301558850
105 67939921763695125162529767878751913202370063239122508462885620872159728866358816848236980474706346817916711655
106 768735294239711203288206059288446610294530614206274383726656640222744316122661305859661748574547820077857891931
107 8698184179034510585207633199222775912065993062873443076678581570291820308586354540815473946017729692749442171586
108 98419324023926041185428083619594814579739628486147767556500001042859984154758803986207993088872618817090286147757
109 1113607523358021360676654436402451468137343449188731754542346095775216711942897025439977239221059831893059308956513
110 12600388474301130912340899681365709266524387303340684991970309533970881500921264274865258987440354830421419464177550
111 142572483009578938762254379466638193443731932014465115770162740548726822661994060271445348602277162774641803333184488
112 1613197319509158141782635371499637994125601152282389056685466234797951893481515617593871140806706912208498234287022591
113 18253210835198026753843520583169750695433895654766975522177646479441639942190948660971491674031878075007004094352786797
114 206533758620158170897858395136930607548113497954141707170762009513946947833010804891346815310653999084011564500116168967
115 2336914520677917100711469382903152331889650366733506423839450638803902880179928638669664155760621125417918134649587370643
116 26442018551548677929453909160926174590156216868227477079903511455531602867184819438914968632165355049569619688175071177116
117 299189524860164225571736143001474325024737718005008325885336013245084306706741179872694919189553421531114881534203606225505
118 3385307805133813268538699825696185126934210037264741464068567934632123789989389382117902786934114630964933562007417986255638
119 38304512635782477405694634748030260328574650046406338978932565724395935636292840074944960463125869282495330708229896802898016
120 433412786287781324219067159925460970908436044419556319310743970446171898836672676314501392773791604436915161087194996742348989
121 4904034287131472624034765050706053521135271622579857040529986312415282506515079233882047462275065837325663639858980025792941026
122 55488792786543340725820481464231543139222988686849733815637340461140541417575211572449405644751751060430734718599297790739639459
123 627851671630329075820537238011688727096766113289253125923365032996349076271835139732699235442149356884593443506550892008978530986
124 7104096192638668657074646141755619119985383282062299495161748705014469381582945190930044605172173857578417048981275103840497279761
125 80382333908920831348153714735983812128948442764090269764604366109060929946311448997400697860422922802629774964374634695986617693007
126 909520286527162158995564638669798108015564040457510002826587340961658139995984961382238617340919523049819850501701090958304235521133
127 10291156170480955429680236565984455921575182096132658976191618938893794680296018237486940518236671869813397020108215200797208477585696
128 116443686736904226096502070182041906224521930810504554197806779565379751209629555490901189601262026463080387149219168717915066703155220
129 1317551882049478357374778107734307954330537126533622886876400410820297963458562784439768857862892420524784980396271763846354423658916004
130 14908004122321851691934729326462176075233537790269146842726200357544397780695194183535950273394761581741674500967826721006912554611919699
131 168682986938968348324490133905215765346299331745457252763589917428628761342146044253167230943004495921803490477808573707822267869381908456
132 1908635780429378978150606283878804438634461912403856325574989535880822724991948971785268939516887929888853611082397030863247237503488245418
133 21596075623520401182800988341944067973066279838604968049914141548497414616542806416959597577284507250876103151125973242769655859874633011426
134 244358031594634510527938792117879938878671215157753477013034085170603234106131970539041113711315875745242567997832363819335875273892413467394
135 2764893429979148385982763703352420243050836835168257470100190222462686775267363423363076673970814595538669517245674301443663392442621181087500
136 31284568914123291472547741532071213842678197572629208090387441447917154212040718124340151337164820898204986669546529313452754153813605543584953
137 353982631493290679827603919442044716294513982222468112376185383088841491824196553121736150600591503601567548023997343613578398146121537863044029
138 4005287838322968837763254439467151347623910947731448621290767513164703591593739584281252437432003943410213713431656004667751524685173327880405730
139 45319541809558935594452312748496079750030740110526733961740302715197765603101464133945437541422145970681398659392442706539797946535312691004406939
140 512787333328912695612113618257508973130380514703851962279543286070907433202200253266133745040920171421797387393146124129037349578652660309142763743
141 5802151538238081308016808245011956469880050970335675321680015207679821035310641083386758214861835520177014154495374321151351443504661998860243016250
142 65650924437100146880930153342682384720572583237883741970882121260921836488501161237996562405417560230105949862363525378541486174347989461330469498194
143 742835455268831001835588210599506487149540205422340708644484693437855727565527167789020552217752242637160515969186070173799730214326308156790308247463
144 8405129376862512080191516447986531420016809327833548065273406125043370736713570757098772614572990978419134446851875460283376047923623370691405968534703
145 95103430161704452048693862563807230629847439757228941419809025499432655097953361976182720408735874636041263984934222125370749871030476721743920078638863
146 1076088424459018920032004584774363326344940784190847519594554070116304042506463724975909210863418238469244559626275979534795489261526309789813499196007869
147 12175862587561799619169039984598988864558338328234608973234741522903248082980785263719827704247314085291831489812887490186872976663072373119420340415639422
148 137769003347208707978682406928851769133274693429493340884961776234230922086439669146011743934239882575027043415704949467357362197654306423168602624922327223
149 1558846295019167411038349508745286596397702236846210804873674912278650745348330047531978834672749677105310113881977645136547559816851740436665014008290225148
150 17638232929440863079381515875368734436439924933328218012509429952467586813573085924655330674141373167110056141823708199794505443966929154636889143959927175484
151 199575328155998002395207057389158493326397171043825183874598646323820149342398685046876182129350133221386769897736325785779502430369049411567725823977895942139
152 2258180383936959440139756826397161104851851883964067131308307462846089708016178955805888387887413195888843325715697903552961907365339786680315406169577973729972
153 25551147496607123583343976300360195136985009158390496230552896108409204382525647858066372654117351262315313211600291354695637333049519761022065728011354581030469
154 289109383394412700672474728825462100046682182917382492046184589563638970406634208839815084783791715010934700863230585515075344552631247104244367412451545314367482
155 3271251734498282986940270409522736465431619098750487900376405082152632973546937873780465337461835379740381852767267896641968518678145769213741797356598942803639331
156 37013976456998085424707198971723315724353212047625826534886224764116421145908747748381780668715660333875592845222031207898906784110003957170985054855650567058877107
157 418810462891304473466137029933656330361425433931219468071319568655267121546926931731286647382989241978569436203110904223407197770869482061278321918337106266679161599
158 4738810055466659374417084659378534674057355205091641625580660969330118240648086343508666504190098138931418515166812927569395724361723416247512251427206345093011422180
159 53619292571542322081743674541546043033782374799584252853820490074214222483468099313477242030848858061625945450419558244601626701676375819913637235354536084769870857180
160 606698412095255871430056528294052424179275268369227090003288731985141636719182048278748912755713758902447075237859657144648115849019551137552451415295038589502442424160
161 6864748593014069721603419315241587689371432854504666623108747154555436805592949981212021134057939902115742378282971267323850756572816078297352750356587043679656181889171
162 77674133153804484675364958199066899254117332663227801658506232865899998508085223359346168337959079151766169767494321979731395681244460698560899107739725899234665573017196
163 878877191123171473673025815283978229828363962066940655744913672035364831984452852377311659663585157025826638430202168806694457001187305302783337347757746305808407660832116
164 9944431765296401513108451286839318198410978268232485107438952011337596240373261554149651109726225811591457591058541070804525444342222927954674128375899096814120934982369902
165 112520525203591027727101632797424415176007760025759923182926101286562174304067175929520982266983880112170719496156716072734908944818866637427454760787774944874033281569106610
166 1273161593433146420610008579594565805698192492123795353804314126030452683741358680411726246871812144469872647361028163110024942244725879456415884578411488136600779643103193372
167 14405731221573582227413425923606363179566764075531571905045879135890952148384590281908438166192731362924242777649906424802355206898492128970694488890100494600142462192963555271
168 162999805443877469649452662750728371210049973255303167211581111534592463186296479053462599137968281363077893658842964439196288353938907902749178351692241005007934664871976073803
169 1844330993414140675452042258139712444447906796494584341774726315404798458136987748072087793506124522091286482828098756541645077793668321806959447906531865070334929786468465977878
170 20868471615686574835751749206149125929705992271868963618705217835904680518226784999182301628456565589688859685076469431168780060638333813964889904692661513380918395534855684611247
171 236125244942368744728174287654646219911418903881013768897493445683366468962874971672715760454403328095060694405971667923320691037603121527555832306655553500878902817316192580376365
172 2671740045264416312125683101473294596885359085269907007025381319051225080185619415916359026254142788373649242957556786390792846689423697545296387966777267746939882644614335086614578
173 30230545112665651598494716536314643658204200452652966804997534409952833520813556874359262939094556340697360048269588890569195646884239836237417120507089586571917854497265348823888014
174 342056428516969664438832974200646160305066393208168175871266036442973263450559981336312067703568157716371243667259883799849753156372078694295842853586648975286482560164541663458754589
175 3870343715395471079555448330947101668484717403584251568513229889096842822292841182269569392984506489548672537729642047446983306995166399005962939753921406189129549299279178380831269357
176 43792658831898177625795385331468266804736529819715929937269667539002399411842782871071781183922400835763133166009119889034856733993331170899154812506040768208746513957284651557423348829
177 495510763020454187968923987322311361050272521896172509155959740733678061935853525420092868456233599472995290756403771348582950861039033244754464373977952973457572919456646988461009777615
178 5606668396445255458563939152580457383070117607064200444188290350872013256240679845565477905084309092910294194407111387407483374039006887949664738767833894782751208108521792496035820599038
179 63439046845487830589877863849536763356750204740934724717655732680577813308133415816400732225795097578233193501912475260277109164866782028197868653216799941245569555067467611160394133754871
180 717808220513919518226260221969462701854029272050400792532257481426659087847422126169013970874029931672297888712386562613843800906391781234996674767853975365685189396234545421412635951453520
181 8121948028196254573929510834427124332442131713580278029522879523514459331174518418557160709661738386813290033099903370293172329483346205068591377288770816587948099239775617605594951504279174
182 91899253710820151225137137991259788092395775247219155128656895416471054688117661026991584096603447604705677110831457491690314604785801729865052361022762119971041560286759250680620311252618973
183 1039833399978217550134410105308610149328091204376548048265552096126383504346386572246875398229184057508782808245851110273274209646349075166078541536186091523161625289929035580453963114156542186
184 11765639611314425313308685657159117721739498628679042323273023926682933001519797637654285869096122217886521975822342300484280134740793883958166501234075789405436748838978661680703141311920194707
185 133127360081173485300372995376952063789893402644896272707985750171929054155849108838616776125696490441824523276374779715048788829033822459589585115951302803444800462688785588051536403067560766444
186 1506326437632783315120888267724678105267534010220672791575111743595270232300386499937602399205331526290179709203310397592117729901236798496600331146751993918615551644299367742826593071386330249617
187 17043974546839602505306125367135985867408062712008455125585638469473351070835196209639895098790239393320439013147256665333473818079088593575780151445128986262654461907220044072251465063524000658207
188 192851337595745273934777595151009902411159975029083342977587526270245153398276776088153041267282083323793299815039917496320648970023069598145156975101766151275837944726022562106087829202637929444927
189 2182098917729515999962885950342215784019105032266479181707334665556187473880209341552268306659800169165076177827887770170661646371156366587687763757793896362254719082334445647408050628282947349522874
190 24690291216633881734797511291636000959776343332130608126896745783340167748468783347146788251400422540978271239062070294554362693737938859786591034593301111370694677536527764844783832776057865542673060
191 279368856933621839513194678412260706044189744380781638539277012314157230155416151243156337777426733822724258414063825376109004121371902112909095859444170004531459768094186497664888803078344535293711558
192 3161038383047427514006674172313690784220889642664194386905966295029651874486446264253349429637402103025133688014231463597373608111292213951470085872126080977618286093543524253623935488357197294802182519
193 35766920367481180816244079459815512161175179901438817063990941844341945145336589038638979604604514726318163351595456850492141185550436664130328828362868958397282317613647508057206166291791521819323598258
194 404700113555864470582899038740615576739756485806116719236759962758805654380693507042016803954885674364396675968019902903441845435140420900052007359023961565170261411150267942469377710482901109779253901104
195 4579152474671490832709343812401631733572754686839647180128995435659376314930079232400550037185807515004603158927485882184071292375409119438887720604871089071122933712220110281763298642094366006208895550328
196 51812778607969293405761207981254395238667505015321966984495806301165959479765351054273237609230771896772483920778542769713976700549464396617531031915206084956817209611289893103297498527392636159423790081612
197 586257837433341090857353089635247882497199266044599767637102611505675279547597418624097402139443363945333690915083825301315446641706800494941231594182176697114106554945260639310913022977145319145742291520564
198 6633464971113395600726326443872449082711631561307469381284638583206640486212522388203625848749307274085541391511056177019967106867886466862150377935387239323286285287682187792677924438838296387178596870088649
199 75057175722604598507524121927956783651547913732078241128282024398967457150096377679492603225869875853163923468121518276217737114493381411652073156295622277412448562014831058057199440960115590451682646320080765
200 849266507321041229683300738384040687763842328967736612638563790506705095608418804361809539054100301729999263799476907701318570434621137341718644754716017603297018096108963067080793867382323187126977944193139552
201 9609389022614979580379938165364839664056223831422053024424744987423035906232985510537458202868307992590757256467718747268591050524612196271363205186192786422688547037110455968421309579307851629923125941942076699
202 108729540835461920610717233150325779823852538871077758001691048650432781356855617788436405711393086405893495067608206303301749015552792248321431553255510996690841394458473214001359364927085409789900991504835705243
203 1230266879868004194897675091241731709934113133126201722587894732824698306631997943199045277905545109803178850617540437025637115722027629754380598625096847631826343076980465762323219094366396072694065614330614625356
204 13920380644213213048985105477026563813578733746771000013801577888460807344317584521799871516800223465237906964222083235679375368721350147262537788438491806473062734477139475983538605715899952234046501068553072006076
205 157508098812329465171976673531120255117133190537584691761115039747338369646792080641479547280218248564536780501388569779226384149371239439173722933171154766963649944045826551135593483634309690834432461251527321463347
206 1782192730612414130699167247542487347477619260322807537613760501978201685076137247515665209236026502129999941056283726581084803605142725457932737514496705780179429573166177149487314422567840851562497800871537987896353
207 20165381672419148978566642539904699851220327864230650315175280951336194937901714949666037998149958596763624570786527754310608293629150579164179594221186347927770746368677847625313840761275625834353140905371064528080663
208 228169833155252341210637966626320284757556911150139737072598592069378211104223591382402731273220984576108887195979002036847926510792068185786270010914570684445106868366676377181163438665003564111979708600949940683795895
209 2581725137060106674867863907506263529995168235761615775927040039275224150252991909527196366942816703174599586090066548226422188924718075831969207952637257236148162294522897108802934527236149415106886784372755412703453388
210 29212032945620774020066883836644593816035413936561240247365634362611892501810931515996863410550023233559685693405130141449369732997391341673637488637544354727188987120837905964802206909943249234513904645378950264910257749