1 3
2 11
3 66
4 465
5 3431
6 25772
7 196185
8 1508369
9 11685222
10 91068653
11 713197411
12 5607868082
13 44244333098
14 350085423285
15 2776997948510
16 22076166728109
17 175834747565068
18 1402892278684566
19 11209941707509701
20 89696333927946099
21 718589698913631366
22 5763321251907750979
23 46270836294471986996
24 371832305398386414232
25 2990606433591411920673
26 24072142712234394589342
27 193904466989812556142912
28 1562987440383574125042033
29 12606577784314874404025086
30 101740645646565891985118888
31 821543678298496533094504875
32 6637287348634199022553965027
33 53648880939499440640089423958
34 433838724961420478192506186816
35 3509798291227837126950383441160
36 28406109181388577571216913218754
37 229989233760895034129019002739334
38 1862775834973113855552784772450841
39 15092558857550016353521797033377281
40 122322635547794488358707303415195511
41 991711799241234194376571836123130273
42 8042523943563508071029798518565360038
43 65241128297704803255131320457830619261
44 529379577539324748647482135158459598029
45 4296593811160891956025722237708881742726
46 34880919885334784302068146444796988137680
47 283239298556992124391514655231271199144372
48 2300470991156359459179709864467093138589356
49 18688466559277253571146187824695960128832590
50 151851979453860995938224056222547209530706913
51 1234109175959340704806176656418508417284008525
52 10031588218448792434416007420465030372474686878
53 81557827926260874627885361365992558296298026205
54 663190762178502064282261594998244609352899491486
55 5393681970511988453613095442849135823161718351645
56 43873632355984598313403715225918051754051871316323
57 356936299475232065202541783377807031974980303296933
58 2904319037659457148802556446964574781449775957659750
59 23635355522363244411352526913227212293738784796496229
60 192372069491026324570054657389711400973302099885607676
61 1565964485179144294089408988429795528896912836023089741
62 12749109949771981769618649940131712967736611696174165415
63 103808768254113212848108639583485096626537028650955328464
64 845361872415246931617839948368627566526860616295554015387
65 6885001472807566881845073277833487957977161133075750635586
66 56081106532233071507617361163547831204073709207353343001406
67 456855366880035782564247545841416507569346416472743532324816
68 3722108611577070853636906657717785246905791160273201409033970
69 30328162830906274685171222071125889275467381441202605615176285
70 247143147259220114607655642168946487843095378576521118435746014
71 2014165559933035589002838405212789431478262581894949449909789977
72 16416654187337525684179314167666059537149224828587133687024613236
73 133818403711102291678249967719419793905632889916988622151052641662
74 1090906722699942728897875068939541048533879376375290839795843681612
75 8894035984625088950386520947770520253112484653675028233278904068019
76 72518463432735233241125289958514768692497472149713845448480874999581
77 591337946035095422287470826493939705395105466919321080815914442259695
78 4822357276813796269593934901354233845698141435392006129055061093955315
79 39329513072186631224002040411408795027078293696894140139784677727682798
80 320783790834627690971096381939264888521138210049609444267138133414616271
81 2616616410912055712722245595554853531539407540737991838859521180447784548
82 21345222114517994840375766115676788828213654425663677003503483229842929977
83 174137967000882197844502946114438296223287132964094713928734778998392905570
84 1420750005355991104658322252470682777167720653224239309894176097593553189266
85 11592377778213783002774642150460011566224081336391635401289887364608896140502
86 94592636854541707291735983844455548200154304050683442774805515410481864385083
87 771918401448191739806158185696314949205874759629835066008492820404386381726214
88 6299615520193752707227652916832433004199641388067326155037147387164246586318929
89 51414384116318082423096680622789204474733460810793312576986267507650894852615144
90 419645481568437603823101412796394936132485484007733052804437676312269603092751366
91 3425367572393469540458122218446014281692410676311085211564507734359963352747752768
92 27961337840430559912833893938885965820970694749644249746535957330245337812774291658
93 228262348798674334861567544882638848917020228726163678852127012665237642673122637721
94 1863526790977781842770117371556694574811136864397582773699194682180258939851264608786
95 15214633491167272212422883463953756322602611881546789648894295358464594353568245207471
96 124225665591933254457907663312004154247971976532704847002575397834823929307436614409800
97 1014342579704895111165303790562612185088431610727465182738081931622733666620150104404705
98 8282872696498515076638554789413584767357748259755226219887335925025167547139438750048802
99 67639417046736449825471909577519317631382573332698551667866871848784025061483612830502682
100 552383646235995940384458151177973820653441100895246708787620285462526968599359454842135935
101 4511317749011745447568022198515035985688940588472861913827608602126012817720493832511530453
102 36845736686982887722761100228236725504004042160349651506311286125756506253545697654561245541
103 300948289973449525040914799378170944899296090644633326646505383717792633131933125409903511025
104 2458198351306744359615552179921649805438288829844805365666169272963971967418603886782604968262
105 20079920243521505162182231380072654522437710127828305401644118220478963250449921513562835408704
106 164031283177898312583819589605384627191492589566720454873044511755027044252182833823028479963923
107 1340018058929265568220065373344906204014200942608748190944952789530398072583603320621438836226907
108 10947464165865566416677595694533918205308595931304158117053957808675770989109755386434013638074674
109 89440656309496977092948284534289023623344744925613009992168338636083581380907042075101011721520809
110 730759799353415145799331824723402716956452054203341080477841252343471965306521287534274437433624719
111 5970795741314245644020406015361893198779874089937216973113118811061927554739627472805093274915104481
112 48787364302173252549089432834877341701792603145748131264298977505888601765298370779268150860041642205
113 398657337308526916271417730870085878704959935988436157361520760095483498373499280029776895900477592611
114 3257685289397561972103515544672620715133506681193585947525971670168224597540455042813813305375085474099
115 26621661410488724917500895478850923028970460750228752457715390495973367206168385165028154821744183883381
116 217559253494969792069649870227950446242242768609074867725403584553350748451394028072690245965829612415034
117 1778017615063269800097887300555298691703573497806910097928408223127693983896861175380759556740532910321913
118 14531497778804905460310902813911367162039038312623437981306331987335981460080495377840036836133678036232087
119 118768222014393317444024404499465751160784935600002624847510224202046798415550148473964469497948970407310286
120 970745586791701425868754449968237765719301481261069753182080151061840731608902534797406382583705987309777524
121 7934610921210901735487084007279877984092984396640757882563235925550963749650166007735829333639728569012435450
122 64857565119736703813472020847318101666629764118371586693161786632553044327920462576982833930046024015694032083
123 530163955260453358544597850722065268951050230695442783832581904070212205700819535154590411416000131991159002824
124 4333851959011985031873541199421379548901051375357011971771097632545213139323276558801878006252137574381999934881
125 35428440351062809139064276139755835603848181557759252472938199487425639349522168704182227079700979516855640632591
126 289630210047790981664597105722513695944888569855464708992364317304139125501414562469799816347610786379712374628686
127 2367823512448740088713704853750192036704427653594894324796498339777544616505818144661707436803694610808287740185171
128 19358345152922165859204208373578588542997195309016707101551991497201292467349913817350026819877459025041120348106859
129 158270637203568423063362481936592875724498491158469710731433477672565198097345444826978139144476368097296146288105209
130 1294033413903102353273490254601359477137114283085080712006704099302126967420655720301319957216156500567889853139751980
131 10580433184319339786489622176198981727532563342722745885819481681674757699913931776334378280790112146955456126190114598
132 86511537635516480771378921469896852834155987909057465793809399689149163623469563671253334633268707992741105774343215346
133 707386955226986201976092624400163512976215724814370782851102418574032024771406809628714681426039210755417559138827598210
134 5784319986474860433127446731384128456102723594587840798541456509655964300051625099507402203559188427979998176682994768200
135 47299836404941934764190061165489344048082876169224254200903990119658390901111685351757699645750909299289814172536630721620
136 386793221928455011180959956807861405656828750798709424271467200638476136623081331130317424768540152564506282795064375440828
137 3163077151447004468403123448702934361996225323302035211484816674754342481205840377512788764738248080330601238026342902300154
138 25867369011132301962263574453508695416799164622590505092344235777371581388548314951334027724057591029611261711941776837491295
139 211546628916076185696373684330445001926044389659149375327686384442188587758755918198903684623122413736761714079043647231534178
140 1730099870458777861478562741029664609481277087496898569878185761860600232429337385373967538023142868797443682873993938013046082
141 14149701976286770397407074576280172588071531634153751846772357319431837435140081927335973710214445839116196284871107246706888264
142 115726897518788758723062323124908414574438529499735249397265993261019902243114668084289726400593454941693339408693151889941355035
143 946524966462647564890738107490588572156876134408614834800310654953391505471749358834912761982993505676287922036740480712873252647
144 7741773005467364056212975765162584665094934610814541221110737064382396497011821832863218946606770526281982181366774467783260601634
145 63322673478299750059525434476928156294538978517145399439936272034851955095196967768232634211254508958178222329201058212038362901695
146 517950620527767218245449474287372072112930180008898157341368833972292220818812843015265407197433028971112973797642276544415731566950
147 4236699275865767411631557114937683600771485656547551940623173634220760428119494852458365068792817019953237909991686430973531527978853
148 34655881285452323843857328707397956319992769088893831672938713964099060339180107547683491929694541268123416042343236319677881439165094
149 283488958864247560348530478810772128168560381075155346737010681931920076058551457630477936258580237493191076453629972828441732690552716
150 2319023295938617262656031399442657444496895073846928181671587252111172954559737157041833012299412635169435806943789775207250417498802053
151 18970715236702023609235821200707503890348721967076737882804659985955687148493578971434989060735273675466571551027347115851200606853839249
152 155192883639190811394614172859643996351376553486781531564450030068889480127113514328353530389789433022956092398270407634861855719441212481
153 1269606918242495918705549447247541563966015137490759414208537432257720717203586010101313778988460166651584479371552735419077216171964856708
154 10386662385750052864793273664667718947656230781580999177424793396369309984841496423341733401650493291607412580564031437753651799631489616499
155 84975139874750717313728361557429887666789587104191559949604049788887955818133948757287195585970759271340390594887203616676357016511580920943
156 695211234159462168148400384443630797905869557701167868972288681552580740538853897858586867184133349410966437567712885683049282584707724964633
157 5687882025607258060342591760032224016374913794921220081691053900142384029242997440755667318624831700682402135400968210717747024001807548425276
158 46536441473746006144702328511274389498295216641387052060382762767990907216229023158280398431348085250533945051143118487817270927374822237361568
159 380753972469206758241816131526190070891196504940495652845493216087762758834255534644552158291654239880965365363391047241911520119889850387476850
160 3115331655742956617529441303665162337283591703330846248711218072875764307654721430661604021914167926370059251862184808084113818058979125134328227
161 25490162205560994927767411853722955416123492922695372744721493958644787456227414654886935867795399018335384962667543850655752258603146607902404430
162 208568765848866655130747866530978832687742111863504842075289138221809554259750937476055222700699763339077679222618803117899297803668518891994534102
163 1706609669538006143114315111403280961606755682882716901367329153912063141696335239212397427034780195233488200002878715781659241850392567516038878823
164 13964561086850964048652849754624205132998834464651022119333256236893333048068607708735556186438263025245603459385614305118482152911517750391037753993
165 114269002627361379111281017869733644032771576541596488785558902020988048071354370929432996444067147830501080325117363699830858492521226215545655162603
166 935055834554281577928694878458233167477923289423528206657106950468162136275522091869945937011109819219537174578659688827957110701944819391481840768352
167 7651639805349008258773729526064413738954753800474484568380296196621643927371195761769544554915650059251601254534113545435354051730803299293911286845879
168 62615126576972276157746000762722384293741025485336419193312298452114254443647311078564137093567012625982412072296767483840888987632290800453579966400844
169 512403028008109475619610815536437466258377334728864722062517610540672006548060738684424203376038352887118054733736509971553917663432092672250495827863821
170 4193259129964434764632013031012593996809523236338000424722348324059399928803504807946754972088684758118398865756281727622784420757229106792158557801387000
171 34316201959108643910706808729380246920924665823125349502875647581397384452725040011767927502983347528097790287596941799341372467676044960386718603749677213
172 280836881388994096019886048058406303719117061179971617416762497048371146782062215378738895985007551188807582689405809974302661386882398436248220121039873969
173 2298351217243171283117805386597361549877364283186214671655506336019558220777761874166464527973871723293405413760302575370047543359674455465522608135687539944
174 18809874202886510883440889956903069720132920553980678581654393388438139092538829065531827308007020824841094277104602081270754740089325433777880683932074041290
175 153943921916621302433834544854933617511437723508749502402366676216369079062081087464842390648641471582999007906793632645831027941232589782584240341870384139551
176 1259929602880903222813470767281556113537280116323382380706235485043626399884345442107124522275630517757822315484876852826645196795138371785259191088647886187981
177 10311860079967861075291020018136916504928730910751090862783093525265318258874539826456536523787619052959380560754895580625136606219322591851966030183498551517693
178 84398487172858164118381802617760570474925569898523223150886659118945673388385798818415262755970051053202063695889355497291901007969632615134859368480100981537986
179 690779044376668502387870302520289002213095723022912579576976505932070196419557580042468401913226697988295603627259042190524048898216155794729980091055780284360138
180 5653929800107476590071588520209554490550534045280278305473857813189397501658088483453987906762337954886008071106491987845400247538151429610880295375593183946529134
181 46277337044579317103926604632414711882465048427734460965637881483167796656392627865518412469491741060202298529481572156244495839272870993660465218861229436117046908
182 378785133402640518007706687191887931340018287160066752865752042709296082765534084493184334250833149659903621754082010175771197420747395813733104549601337373814019688
183 3100445024936645521430513990847514636357344457303573577880665141259293255680393534731017297557046816914477122865738347773858392078971333874618308797850553409924774412
184 25378246888022757398449218059297456607832947135037859135614478080969338613426406494908342670408754238520305118261011535471210165702332395924826910734940217294017464092
185 207733053076062029438524630641811739296993711458650681360227466938895412912596398587162914310893119285559031338621317516397401066945100980172622575776809531274175078330
186 1700418902675375684328887352538021471344615062553678786489371034255459203269418499094134939377522494892657893864448942417666928931024550684468590607282831370208054207723
187 13919143444849756458168384181655241726332434915109159688705520848051989839085411845262963757113188171547219507047119782972616168258125084323892999485610064649125448170836
188 113939758954850871792251235025179415257580971401877448570519058990218953024141426787845804982905072996561685028582391332974343719878199743044684236754960566624935384736810
189 932704808883947613814507928037479076315449023166902678435187509996639303771476285128977339761408538662156260232402955800944366280644374986499442236895563506321508138414492
190 7635178672942713389233383615943721085215936304340055413309847169728707284056284363131925138957840123844969554773745955506567460010771386855498307605732509826121779044610861
191 62502904381208112988769839800101669869265612102083832887381100597657513658669021249190662125258572241470657353571395188852403740905331717867376620709240262657485028822332155
192 511666678729323394230136235882923352716329438383070691321998791393066766843260727618157294180180931970568140257885409724167683399494903481234817531545161825526585453409224536
193 4188706716266945550395008108078529410173209892084891365205194965285820459910054490337986171222504148305566126428772691565088836581786545815616297588003547401954419135804180729
194 34290876898188425731523439572460573785207630326783647603358544522997613947255741048477292844223447835750448981483294646147619654158822075605076459716062465793005950146315753083
195 280726227662333563419982086998021190529918793985537857000239443732768778139075589228556071093733247678274591263388760539299605275231090650880459786593244277299408302234347355163
196 2298227885916312047794911483603313046210951388537387004254406853033390007476458887718851675452023289162391037179097533511071188864004806566231706791946921934617856405531839153168
197 18815199766943143294891142136202789585716373026086358994519538042416293057645423167729359437096342101399168776834064618571034333430718179390243597026530532795257401093973045190552
198 154038813241132143822905316968097780852731678030700791582773158036871726366666911080553536226529095071752231599859520017193667241033166176484577940348280097449878707557956403821074
199 1261121775508929599582756839906276742052606684560576876133386887958732959206514075083271098739637912454643192138882075938482019387581538769497478741226515983665611928669481126820756
200 10324983352188971331475026230398794575329825257054829911606716242229895067925299096844763872168301522451355065921880637924411791320186461324893981168969328885800342449336943714094777
201 84533162309466225223449680829303696194064279742382011286102794082993608241192650465029408881591315360816521977745513372068316519395919204555931335453248503930858159977343163949298747
202 692102213404446626991943263611890322468126638730253152881075588613915191120483266557303138656819809031236197914906536798038091787677317232734046282624008281459766920789166360283269153
203 5666549332476967972364054010297351032489919923440666066638158240575079232040198409235247218989778852773835105927650072836570203244843755697654416617548496795778949959314959084259075148
204 46395127370225861049723478621560384849271700209331962340212804295414110812689462412706325656510210753163002702004524390487593145828274264983092516071786494141863892211490220277649684921
205 379866747816105366307949193240814695685218691531957648567056488416110460367722538170450640953082730352435516861322685700496468062246110098860408356457184511618299403343848236745474816654
206 3110250332764381362141926156655608212435979933429836592379476276761639378535927870662925443892196755564717288578794427455606205351686561196894015900165550218573337368695703031035045818965
207 25466222030034309479553152370458161281080933964223110030324522836646900318609286558751141907656071300352027274074072720460344013367612674426547050006062260338707799024549309369420463262937
208 208515698563984560293677494633840753204397517942593184751255510999510876339282770808848251982356182977555795795330665819432513081667468483948407509401416693159479908736440762618711213480046
209 1707332098019675610565189906801786459603442724236765943827289048810608004029245016803119420536336635490129884873246555054084310597578489802096716962441170799699502755418441871743993939976799
210 13979840513800292574621804916658275234140439046303158860518611355679855474289464347149003582385141375870830641199527689079588813881335778683779442994331766004108715302664605504356526330534054