1 41
2 864
3 1123
4 6416
5 50507
6 365195
7 2623167
8 19281232
9 141789341
10 1037399092
11 7598755762
12 55697097923
13 408217653315
14 2991035581961
15 21919561041622
16 160626736704557
17 1177121839740932
18 8625904039667696
19 63212673380523055
20 463225994497752285
21 3394605606066362761
22 24875956142557360452
23 182295015937229212285
24 1335876915270065464024
25 9789501466698322514388
26 71738592382186910846535
27 525710338523515116880449
28 3852468939436141296175069
29 28231408619288303393469768
30 206883270215434984940214245
31 1516067816198677821109720910
32 11109936130542962809747043742
33 81415057972170552880906672423
34 596619894877378026224445933997
35 4372107784491999823995714416473
36 32039364162858411513125683496074
37 234788592355996173354249595016293
38 1720560862253541312275447366486806
39 12608491470691405767723396393545718
40 92396641870245646186317872307568185
41 677094472732553323012337084698908345
42 4961835164897487665686452135444004143
43 36360965754152737604273688808749995964
44 266457824031745600494923629872793508487
45 1952637167108072073170196502513569996970
46 14309175844605150269377880500611525823214
47 104859478601604833812396799400132472915173
48 768423723090656462366875238673175629885063
49 5631107736931939436189321146692364226417805
50 41265480581096118616003063749278194863348808
51 302398741423173433237978312140151272799185453
52 2216016809475575849002303258647353593646039004
53 16239255774030506400321856868393067799320919098
54 119003351713123693727840841105796562615422519259
55 872071844215796620076062386449209555198528461569
56 6390654464947019910311118701909729284857009265793
57 46831536623347691730070056471025931240819850720684
58 343187514474859266140860836054152068198875745377915
59 2514922178855607682496284154890522949839081165459618
60 18429672693876068776068069663003937287689027687239826
61 135055008266777033695730465383458095139069756456694969
62 989700444430891950443418963074151433817459270567276865
63 7252651955385540873239916461183769628125384245206643887
64 53148364920498649891423742059159858229299620806789310830
65 389478043512046148307539565119287701559681453366351106947
66 2854145119976368862411188230378882978399481227664414279686
67 20915541971622601449188483277011959692858861357586090494266
68 153271777561766325809731005538692119167365721601663329372627
69 1123195269296161927801656371533748083856417606566225516787925
70 8230919175233838911509413489467910704167581619766644015242747
71 60317232739277147207433092632718734309628966952563918644043714
72 442012427512184485040283761203733808424295067557222255288136295
73 3239123832497867958876530565311145693713542008367249313139623366
74 23736715416062402741312208837098773529778208804322543600919660112
75 173945698862054883818956986489038727067082184470852518850608568755
76 1274696419542363592562997963821033584820981624509221289865382331619
77 9341139060213310132069541426042420132502456939129729954728457478639
78 68453066631721116357294193499233748043618832723794759458113918564946
79 501632863089351931206202793043774987410350118189446910193925770780459
80 3676030040916577496091101296805583903052540923073625105175989248988820
81 26938420219331060821757391816785161149069603478180772947666225380290640
82 197408202826352408111784228551200117724751254323072029529258900220425745
83 1446632661672378888146869690254413755224222997604180715613229480284125565
84 10601109922761328314279574897995350339644264962449140361611114014404810261
85 77686294919239035364993450589700138542679091497249592279399888999503714652
86 569295145720586366461285294604939352796819283641314956566462952345452734055
87 4171867937297982974445287614501248265867834790622428292522851252302614499156
88 30571984000011410021082770360944695053461126805188369124487440295120103207348
89 224035424837139292960825146657004443896140226113275314489811858562618622522599
90 1641760364061984188478085941387917293475687526453453381675816087774468062655809
91 12031030784369861319493729008282429248045171762157250162877993267463910771834971
92 88164938624981858251399256215573134069984116763690680136365786532167552389992422
93 646083992474302659739218020778639086898007482502787978445766745662998425676776295
94 4734586467610287352577049313369694367032472407742904392327988187811076428089227268
95 34695657655022633035741983735625652662313259499059009471746920855914171253410833772
96 254254234947390991976708831871784928362299751776895690880855851542877478621190895895
97 1863207685280038398775090594376380611021777173237111323214824454095641016168823039197
98 13653825192744192215759557003609060995193756971215774040927835048899630915369926015979
99 100056984450446063885495875125248060484156274521409983744470784663461446231516506983766
100 733230431471831596067145348512170945719544858510294695846183349212109419803479087999861
101 5373206764017883854914481547792942788108557666635052062592885621044781719864402146792026
102 39375549199360607566475517647297050314282052669768737394690594440239734789884073585431562
103 288549081180697426524899337823567917803162609691854663731806843809832892566685785103664483
104 2114524722656482479762635656080897460204033124717548483860853896699958259360091978786218827
105 15495508717026471409196558656959831108549080383701545723662612770029827535524700466211743013
106 113553077827244095336555882442680107145732969768059319859814398847718694076601242754709939592
107 832131536918945657187553146258996357488326284161125006894362957555382236102901990424197234141
108 6097966765714147089495122623354830537013947749244999202750855512998340940747114519517056995366
109 44686683566201998196599193622203498473667848628385904090656408418450600606170603934476605065064
110 327469755882148691664822793691405642477970285926663987057857148378612632971550093189876266566607
111 2399740425101058433075201780004234436959970288451934858309857592152183764056681021055124602186455
112 17585606012228790436732086960533739647877049664840457003256365334134202859316750488706676473332825
113 128869579218891574570893076173149109860752128475681491584197147455310655657684339026219655063846124
114 944372826077510966214662630959689699408964720593605953003771495026007844142216075067988560461282189
115 6920485346807789766135319197549625327119609488076472411374971150438174269847048319413901038399826196
116 50714205357122830189130526306655989991633572981507633196779725314550816472293518622145621495355632730
117 371640209626450503122108572480605565178468328633390661039933232755713013891917291625526131849943421069
118 2723427182553567560354396401444518943516654670477378502285152694339606939077236812706515708726899755261
119 19957624139020972760969605846174755686173318790049562409527548236895685621360157884857765893210212602729
120 146252032668987380839381896627738727660570693570817646053407475781653380426985805347371533082919703419358
121 1071753677232034906445458833868730445332902050104611049479559109934118992384290541925253714798819274469115
122 7853948582445653560731725456320159581591194936373050796284734884898472692492717036425592479230491276188576
123 57554743824168266935604929772278129199952850842490129461287264693202133676582353439265195092692245194985544
124 421768553981815792941038413045094744908076305189562325417755568116138961624430070823436701258876830549939003
125 3090774127522277470698633857873488888031537778743189495286459620476292904605056407005165438260784061586949385
126 22649589726817235259324437397573388269669825592392975018622619858093740903681080774695968403311748877749832461
127 165979102201297059189473239433130793142061106609011191250987939379790192407908753679417020464991927850519967080
128 1216316176134986552153259509823677278116336512747711939130797082586736853175579316835982575170264213732826991155
129 8913321139268546575525177673133448640646334783623733854442509039849525911155242566833170137762321604293817891426
130 65317961966259745407975107392678051033120884594748015027554256706736955206469718718469950084501953214369413363852
131 478658413487373910894212685282542107614263208873269288882518300317060296479855145244406989179113477360148645536847
132 3507670323832202609247224254458388281705671904973232516396982631652067300269095234558274737292091601225264551187911
133 25704658591606806533697010922247335574092687117231362665082507505776688081747127631030923681108778168788533099264347
134 188367039177503134260830556735987697005527783804726812541046750698704072175966524342588204229536682373167325873252308
135 1380377853378094624511184825052028073114010263613337538273878287151623496471226874119141533344230505016748622365097267
136 10115586179072275215898216944806013773369826657738388621504661266542861714417954141955038601892630531278787619111568386
137 74128314574031719943889202541382203093016950611419899020565268230104360555079140059292159718940510716454850762056771368
138 543221808831504001739508950648847009601182100962573630003073915110489858536852693339422645737376711757398480881054437079
139 3980799176210402966862271469927530140287654428638423989470671865251432756258301384319546458011147069397538395837277661651
140 29171807581519164908116067875637045222975610195137608121954382152783643402815075084954788976824943853520597244921278768719
141 213774752230354708821800617858595568681675333427319226592070179437349387109762555661114724099555200259815960866647686784442
142 1566568837513553527608557945435934348613414142166265886219719128735729816090159857132446749392486263753257460319274214354903
143 11480017621651084211009509849231818925874520202157366655548285595044691877567935533950185125749038641109907949325442986203986
144 84127043406912655292549341267521745144415458719473704910213890120428022734900731663125709703918689960678174341356611827750614
145 616493777765707202897800010837102621286147210127752390255422534443364089742498785525952888215364878993833670796848133581328981
146 4517745574220471926301937022915684236465252793115672067839690743346913850078562811705782194528526567949894725767751930612244137
147 33106619741335498371187477799273194367676746084886458567097924548015348668186897879230813867312817854626636134236741582955052821
148 242609561050039057337339040152623475692206397162961190624695063918977403361488811108203601199393301670474781903739049045304074074
149 1777874019539461463975604547714113596272280005906546344129236038273645545615765102227989938401710342785353596565431756090663579967
150 13028489131561752789797708192623664073166302043989034182117119221202624576512864188080170227063782977359590613333499459020244553144
151 95474441487812716282525630024423253674900438764152661880648035052462652073376057595291270160317865631468071456910260270359074012916
152 699648968146861040487077426782965527367875316587541919925786548240251797965346848182129166058360746592014693851776213637521912635229
153 5127117488207071735902303367646150776317538824751289736265183132859809267003017712059386645885943679028369847172072952665942930567697
154 37572175383185734379200079446861086795892526736581364344766385730584966127656090998089244537251193049276530151849511139319712931926945
155 275333726264681659539751804372825098811927364324423356757301306513796981920556007505096882135410690013085541554937648508493963944796432
156 2017680904702698523802271869572900135325433647902807073890973850507016082684045352745174746197062572314831180885270022407964067310022045
157 14785824782280262175168199117076033994827094486794658619636837653592987452865434475983521589516794942702858725188211258803460882390805356
158 108352422815096472158321473948112758858692989816306551199931992132431042353113185778196136405093709301575944912709121533168263824260483452
159 794020469116560413234282990360201569380093895446042210760026638105971721941074240559445139116969453945792221166390464977368246790954454127
160 5818683966596463300126628462258036391873455993953151625272336505262070665186339940662004043767764644549037473519993684735840906361320512819
161 42640063348488574837520330242311079870744871758776697578832460820048380198301829402386607085640443167738788106055210225340981604830332754633
162 312471860097710056019533640542165117146074126606143436983946547022344719650578918828744224730827822217876316633140217510411835899317037637090
163 2289833918747773119865673955853161712906927984856621687568583874114008456409656019072924602391354628803240785768139033878389833157448971236879
164 16780197019367405562382791247246003118100695780615477508856231905503355998810585678298850103160521044434152406665459835710368676566846368080996
165 122967438687767318038746244063901469282053630060471490335292477587183759722980080059387492098414719178855261658728234499788656492198824748812438
166 901121182306586457426564015275884119284682503605094705490649495600299833941046534430181642630532942792759606918545116364414390184418029303685613
167 6603531746834693805628618927102642464519717330182572968077879719095826625246520716914499188975335903498447001617439453900783545585106561548491333
168 48391528673018669822696530521365625371788153710264982320365147414876647105062454656933434919984510031489049541181564885702024547324438148239646729
169 354619336604850403914373253048646847143577920441041144517316445540075118279160024438269711114190849279801088961237483940306168169210431465660968692
170 2598696039213583873848769160583148391770563051805470915762353660161248333602880890418921222825386648999734349940950059200664034062740976515315664711
171 19043578302526212577189527978092085439578941300086196266576705376036854370333241443166651264066515676632651676681615133605913440534444354697995153356
172 139553787396464610348484082673049133937411051264707629990903740277685175776875353775259469253193200969015217428354694734341490668900390770267420591044
173 1022668075679567414771674332831479768514952635981422694838689637804595398179595835889061357591237936050346593029572554591439325220645226638557479098829
174 7494242990646662265874402011513529824461835069153440462439127428581091032536271134865108363463887918348402458807037052821583678286530235136687734201223
175 54918775053709991309345301293424460999804935277818263373664296986162167365265578083430752130453915273951065530400974899907351600503620458167902693972023
176 402451836318126701472986032077463604700859034143735058289572160921220294659770739875525050936991719597716767686559908461463260831126118539582419607802266
177 2949218739810378752867032561645881174639170462968892778521285653422725478854854999525039522656293172804318840661254316824328144232575830449042452556546737
178 21612253666978633335068590219570072136784076710635893164956268656708827794069390493131489708362506059383847616859755990504219907372643427651278814252167332
179 158377370339055657094224644631763507658650051464776667666626571489020372770832366011839241939545524734663408199363254396259745732042320249870348426480757846
180 1160609708826400893739503100421398615638507410307148053377960822581320285441759042366153141762250833019825222210128088716681910774709292525555627142178224399
181 8505096992950456337517758474388736490067993152732727009155049770607534979172944303681405129529943745078699278806699779049761746355288744742217026320104355277
182 62326442997483755790433075368410877331544761165860881199344557607147779022834721072938161010370334289747721869005997204091300609882517523815898339765201553613
183 456736178310297169877867371234743524728108343420225538340272080667549417153324014320324677826804053463460860907626876177755596132922734012337148462395186728122
184 3347021369179009526730821274103895324537766608420931002740822223637836773616122352864983164101770381224356895943586701177780480977731351311849476944896528337055
185 24527402421207255510469224347158165742085136726574964310818421999705071221488812638976082798219048865417181994462653263185467062206342799354151480080482224610908
186 179739954776389231837138944653909006197155419300039358071970698473914496244929139539738200837260392327402180197639201818645243952623191748092878657805515566046834
187 1317157470987843017612944503303914936449541241444429211344342002533430184810534711892309989138577881496912673799253183668555424288929955682901671716710390556353987
188 9652299098091175868549402038670765987574868709458691725470739763016403269227232051212455741320827783685570005013628834806113581633324139743644029089147034869546683
189 70733287348807537105792130592754602880154733449324721771918434637017153121961719065230395915630791578909865873681383368516462058204126515803296367378083218610995745
190 518342613332237214871297038640762565823420530325139937420641317350722619790984768053534530166036032570382742477341358121927921394156114701671384469492400713656680196
191 3798481236580371224946462435483017700821723882610909611198109361865676255050202292501758297331301195611504797181944448783624402466180815457030795055391296365003607851
192 27835758306456411868487698052289676666465853963393457544494326978455721916164885836273020420860337477866926277290125269286595603094875147581505182351910347618605837516
193 203984011565898039332223661706213466935359410908482722649096153418871244600569854331925519174740318091275820838057563101886465868855211716503261396819009979418780974356
194 1494821032587613926228924482238998192962031782068762593003544657659372495537703976696670724549323003180348030303236854434236256830060159832613899594027553367679583338905
195 10954240493228251689295183811888258565250177905884911243907923620143028336469842755688519694507796933781957439702570022874833441560488317574409614438632528562452221569037
196 80274081089000467636497230078814418155921415246963581217881165930676683733708563845139624972923103854025699947951550530170615372158497607792817172246469563174843268735061
197 588258775098735770009189226148201364889639510484265591250452283758566801986246034369195714605496796230377231214154065853053534001593865272931582381936468811809849082726102
198 4310835848709355947644102387966989816512913934572490451242261631259332839880049355497097790589192346660607246735614985216203593392663467311024180907135608057006758722271183
199 31590358701234188660360829790779310209719522463617438366903885298932783965511284231755456095646875226710840330248110745735101250205862007920682255523290057117361031516259818
200 231498205428403031615619864872522184794528520480773494464601615426018740892855249661812901929160656029346183766303202628574864926242373352379753495377437477808410218594436708
201 1696448578612605410399114257462389048061457383165780534203186700628853451635335728371894727180481032072983092558026826186545532973586191636577878329045808658037218674566079925
202 12431793043712418464429470030536337190844314592905977937457107154839754462496676506740368888267491439770576914489843952529191854225008831222913604721098537890704652151058832427
203 91101775927738752149082264009495117382267647330274122171613934523510391116907091626636962706374169570129826660825917526381442241317890908575874663564361096590996931047573509173
204 667605513380513044641497485698640474531098473197064381141614192482050692861062950191555212629428263795204550376525599749150831732201465889742300477577220775914495513452309031540
205 4892298936626460585217282561657314936655287974948535620677376260505756953579768627916257554783009248630754629386481887530372121592802921662832076331857324500551038961720522620875
206 35851394881567542693991332627635776794832503290610839025052434469861261340054978972079537343399839711410217874792766075420077759452383914449441256948690090676143560158354631881766
207 262723625764454186305416604379624800151214960589401694289353936962717799943252960274854793242943918224064026789198577055424141414517410396020391093670458932290343707582363718765154
208 1925272468835193860582468752757682120799547221180107416493150036759580910478083333811275186282339297143886946422981442909395511476525128086894411470149182515281938340918709745499389
209 14108643897058555830077647749784757078129770112050573679938153238678537083767904981563371156162196711874982726221317523041146295453499442723206781776632122173081700219358139583826177
210 103389954323938827665750112975202796944934927581597422627461844393000620602601339631408411263128004773681021142885208960317790296847588292040052770547023493805134224597265242363760321