0 1
1 7
2 53
3 427
4 3593
5 31087
6 273533
7 2430547
8 21718673
9 194686807
10 1748275013
11 15714943867
12 141336838553
13 1271543265727
14 11441447985293
15 102960824836387
16 926586388371233
17 8338972319559847
18 75049224997132373
19 675435395579660107
20 6078880413244284713
21 54709732984335281167
22 492386643184701124253
23 4431475020290728087027
24 39883251340758642626993
25 358949142857538232861687
26 3230541689671396341848933
27 29074872226810328307109147
28 261673835140131760916326073
29 2355064441755379879008653407
30 21195579603269389064886474413
31 190760214566779352353021238467
32 1716841921787788425022405989953
33 15451577249523967094427728128327
34 139064195012885060195979924248693
35 1251577753951812323494471173706987
36 11264199779745544820103499840706633
37 101377797988606072924197794953078447
38 912400181751935504034111636511299773
39 8211601635039823774888662138269666707
40 73904414711720435166906246292766844113
41 665139732387294022466697651876600815767
42 5986257591394696732022986043097903435653
43 53876318322097523237320410268923611389627
44 484886864896603972381451371825524904850393
45 4363981784058067067660900743455786155372287
46 39275836056465760190087298676232385456944333
47 353482524507907624616481648011743019405467747
48 3181342720569747536076814631733944926114053473
49 28632084485120622397333730683746793092350700007
50 257688760366050074439215571144427581617777393813
51 2319198843294273034269000115253380453493102013067
52 20872789589647569130001300912048085176103445461353
53 187855106306823681277913207582271072058258645870927
54 1690695956761390927040726365109631175890965996432093
55 15216263610852407321064074770332638219851884885857587
56 136946372497671110778064360354723532162832918562562033
57 1232517352479037221445017680301160730386326040012277047
58 11092656172311321115217351308253691278081083224856587173
59 99833905550801820648017122701999445025750493347439753307
60 898505149957216038887458908956576122846858161745610123513
61 8086546349614942615263654203802090693697242063803752830367
62 72778917146534474863755507950183344183652771614700084067053
63 655010254318810230405712672131472737354762909734632299572227
64 5895092288869291856810979552082367834702306013623348410993793
65 53055830599823625627096643483236876504867953252668424273162887
66 477502475398412625222858928921609718506547574924307261329559733
67 4297522278585713599900676048156876616372608152570222566321506347
68 38677700507271422263580812872723835296421873264389289168670900873
69 348099304565442799694600958051074246413138858835790032876924826607
70 3132893741088985193863276833442466861444959726803542447686757033213
71 28196043669800866727828832555896194971638187527639042788152981267667
72 253764393028207800465756198277635720837911437680787188888237671252753
73 2283879537253870203768289310871571318007041688787263718968443240493527
74 20554915835284831831797021429708391014392568947386268565587510160535493
75 184994242517563486475585281026696764891179089267980892564645196425288187
76 1664948182658071378227327970036877112828841647119350410453594792729937433
77 14984533643922642403781253934314925159500724042611765580941293259081155647
78 134860802795303781632707796428749482155712262476193949662766339954288994573
79 1213747225157734034687752722958321118002439092749185844136370562701393919907
80 10923725026419606312156687282122768955027095487059874083084702579876510122913
81 98313525237776456809244749416594315060269577645124874177049160796708415324967
82 884821727139988111282375564136795807867554790114053904739876635059474859018453
83 7963395544259893001537244174168397132433636067566135328391060654980769336634827
84 71670559898339037013814518052201748500030939390793468884180400592054402057057193
85 645035039085051333124227264893246608040919528430632474600927878814627008650233487
86 5805315351765461998117528396156373830071481125443148544624872276762330028535695133
87 52247838165889157983055170625993136259159356976825618267706457328014405010239224947
88 470230543493002421847483610936867085275014347030616971239771150137896818859242868273
89 4232074891437021796627287874946448062188029794471484775310005522169907238568635033207
90 38088674022933196169645267757091254033256771506223023148550375554173344491294961392613
91 342798066206398765526805794226687393667133460335905509190755009260780997142540883002267
92 3085182595857588889741244070104517079843313726922641086985803229713133457887299099364153
93 27766643362718300007671156241262306402785386461801227304217269799248723539007847655996127
94 249899790264464700069040204222969021046046292753698333344680631852391123941181407712558893
95 2249098112380182300621360828264762506519305707770721438135751704967283175921186563455998787
96 20241883011421640705592242405673069144198196734873675133389895436184363885543448541318832833
97 182176947102794766350330156407508655225405997438548987151349709383053351481154884222943714247
98 1639592523925152897152971281449833061666765111070370439116350636734450545886713194761864521973
99 14756332715326376074376740901959773378191441670250481725818171992044906825762014936633636166507
100 132806994437937384669390664962194339519675753385340074401218629235578420995766115348587002842313
101 1195262949941436462024515968882530951256845672233489363955243069656077086781434942731704412299567
102 10757366549472928158220643641056688039210430508928547747318564659584050270130614007557446644289853
103 96816298945256353423985792375079739742387971874492647084473967099653234876664023682877554466577427
104 871346690507307180815872129403565394628962233341112410553300129713863026117418701220200663539040593
105 7842120214565764627342849154771327236398012532423404628944873296509686796193980751353319338550584087
106 70579081931091881646085642343638138551268874953577606330329720314011778971431888964037440880451350533
107 635211737379826934814770780846224214079853685391033280322096786053228999771317311685624802091542623547
108 5716905636418442413332937026383422762310852222563473639644517590614675943084007360217062389661285955673
109 51452150727765981719996433231287829038758515273292133340528890896210158213466824017185757361138585319807
110 463069356549893835479967899050775582238630863810733552983401180969281797549755205030832795521182326472013
111 4167624208949044519319711091302905844596698906052123741443816443240488046090565789658300056045316231216867
112 37508617880541400673877399820955780623615395813246722495960377061749151755528936828828724986181222545795553
113 337577560924872606064896598384750165723764090613108546578473538918666162503329655068978647284497885236378727
114 3038198048323853454584069385443492192070004456987417139780412577082614446047813013668408437604815378748502293
115 27343782434914681091256624468895133231410678320233955360894466827816624932019547713253678998665010466841989387
116 246094041914232129821309620219574716596599295918841603762403969620715098976122082370473126289093454492105248233
117 2214846377228089168391786581973765036938909618453254461433404567438263263724829506090208213107382891881583952847
118 19933617395052802515526079237751848270297766341997690290759485311203506238222119378591624300494155034197439169373
119 179402556555475222639734713139706449121917795957571213306129588822127240467492343526223370617085940344092870493107
120 1614623008999277003757612418257057115543449658016100923201637404505623585824897437330504095116966188278415424281713
121 14531607080993493033818511764312009407121994394134708326047092166083004380511408663947005653868659320413636767754167
122 130784463728941437304366605878800561500252686907161375020585607122408999965039336615385394873897752013262220655881253
123 1177060173560472935739299452909167437683047868964197375616079352239990802387537322737780273810478858767057434633400027
124 10593541562044256421653695076182318860051299254676501382698758610851466234998752370636581064021305182142004155352943993
125 95341874058398307794883255685639929344981035462082137455059049701120941182543353665712022574826723905470473616438214687
126 858076866525584770153949301170754662127426030008707362149382558327377195980663094641322168166615401480196443639252525933
127 7722691798730262931385543710536768449259817824328206884613698580032838390514832410021469338465413044976578898209815702147
128 69504226188572366382469893394830798493903278190203065087869564995727763648077814481441073171018089563063264611171056163073
129 625538035697151297442229040553476598697954092568073601422557473838710963499921944289208904163309666858939654136953079686407
130 5629842321274361676980061364981286449545709777393892490961674208934204124835405568384076365590521305687308250414645588271413
131 50668580891469255092820552284831563352232002717951182809448352602336864390199190464362668430918363270970031069642149649911467
132 456017228023223295835384970563483996701691098068591397239001597030676915845195415923793921581283627037651563706331043626546953
133 4104155052209009662518464735071355602973235250652476334920846491324317924273772252036794822746644431333470493754737876525641327
134 36937395469881086962666182615642198590049194096048055813136779012159989726799017811944401047295258821974266545781433308164365693
135 332436559228929782663995643540779778126893131065311346312476814060645549582866498025565847638534624097633559421976861870647259987
136 2991929033060368043975960791867017957224290100592196336783520341301838156454175170820423819811198090378027837347511567321665183633
137 26927361297543312395783647126803161385429870510351738130907828145496684459129459980335470333622715180898879548876203158324185871447
138 242346251677889811562052824141228451320925132618275498677451178678370865387374557037777512779214098465573061003628823687063668936773
139 2181116265101008304058475417271056056148607683690028765593464234949841314762418099413789013895975195377573274351374389494303000899707
140 19630046385909074736526278755439504476638876603838005277823196248771089464241998325093058119479018304335238095755944387002376910441113
141 176670417473181672628736508798955540146256926687680779437818856910052393335079162077682308047387372468702535994771373890789641705688767
142 1590033757258635053658628579190599860598847526454820674627420165546034480800218344458364697286867390866749789617781737055948022909792653
143 14310303815327715482927657212715398741802303669421854370082033756692125031124494528921401899883711711042882934884232493697738443981102627
144 128792734337949439346348914914438588658284112681439030822914565144118198799733097904273215220462931365596620555579076744250677184794767393
145 1159134609041544954117140234229947297834873912416162984867112392966509156795661116858361927591714012121422955708316612203111250607977125287
146 10432211481373904587054262108069525680065449703161525401108418070045809249151266230324772301363164258248073454915374117352277035195915221333
147 93889903332365141283488358972625731118346969785534021296497795297148417432312976965920525477457169070008995361940990093791872215383842460747
148 845009129991286271551395230753631580053912340355207655101090321008016427840574697158272603123057975358962629595982026032233744431557609490473
149 7605082169921576443962557076782684220429159124623876213072863705740551205313961796749392797237239046875072023056403810230638172349533622133007
150 68445739529294187995663013691044157983582172428749922503471027435006977621569603782369232020783737765097689990970462171778415913473378282790813
151 616011655763647691960967123219397421850838253394424485460315517331772882462846172099446572415296571601989418836048298944519105032898282963086067
152 5544104901872829227648704108974576796650537788228196283788221008069506361509214239185636572878883802998455814111005387493238754354273938757618353
153 49896944116855463048838336980771191169819807632445646127320895833043309350300921604123816261616027519888857549931901972401982834479412409267783927
154 449072497051699167439545032826940720528203106383970213012022596299478544636298261694379781883074614143513494064051385176432015736769446485656149093
155 4041652473465292506955905295442466484752952145915528906438876035705750704144634191535745214590323359614190327149783803711958992763198692382135810587
156 36374872261187632562603147658982198362772190255538745104603247666403975349391456905253342819526169398140557347214660919027985190530156601495374639033
157 327373850350688693063428328930839785264927817011343630674696045722896873204971858054438264816801820391329238139264981699353637993078251263739133470047
158 2946364653156198237570854960377558067384240876659567299738598495132377334146990452025735280556547862562284253325050002434691598329238470625056009824173
159 26517281878405784138137694643398022606457620507723478815979056874322923383834132715910572011035588158262163830283775857614768666920817281882523131386307
160 238655536905652057243239251790582203458115847658448174935469863959563947337063287681589920529453580400367502224345611897045639412075710768227803397320513
161 2147899832150868515189153266115239831123028944370717902377520536089363710446350055326283146915748658483347658778068652965974361757623173070475706650103367
162 19331098489357816636702379395037158480107192076559882761189143627070714316081052828896417632995070100750329622797408606156587291063317438416408740222024053
163 173979886404220349730321414555334426320964386575156053049659586654968633455048987114867105250722291778753970074150631102723375795793401349658315563853685227
164 1565818977637983147572892730998009836888677768606990018441722749951378724147038442307800680025333930368790748012225448161080833043258334166478024583960510793
165 14092370798741848328156034578982088531998091364615837870949437099845713632581333772140189784072171895119141818834377874632579751794913617596068143802031315887
166 126831337188676634953404311210838796787982779517307179363414595650027948269521942906111626375870379665072401803131145077607479038182165608853442906950215436733
167 1141482034698089714580638800897549171091844801834587806895079669607334162307147180939254228978937580030652243396289026728038617703779205732125134226211606899347
168 10273338312282807431225749208077942539826602147405406225177458570251420600171573102374536018790959035500873326407144845700204091134711427851346948354202801937873
169 92460044810545266881031742872701482858439413981119235842205834851189851098580400290977063959021235395632875616867021637041119479215895731973226236779316916659607
170 832140403294907401929285685854313345725954699102426021657896052255343988372404814466824774580704138941320958947816784862066488607960525994314554638971310746030213
171 7489263629654166617363571172688820111533592158283598690311282163271272537777549389441578965973902352375014022510419014402080463946732055981608584290529089194740667
172 67403372666887499556272140554199381003802328756361210689752627934307336052127474801174990667502946680890753162494110882836134507896025113998365221313698265155009753
173 606630354001987496006449264987794429034220955466295008592529093733095440529794924691578815876215647675594913261948696711612262232941409076804726805317966698406806527
174 5459673186017887464058043384890149861307988582491875639256539055219506045071392579629228842229386466818244893355046764234945618405858596945339740315335111845719852493
175 49137058674160987176522390464011348751771897158902983562927737555083789807158724503688157076781706390053657410182963347266686857199656948778543658175383064411771641187
176 442233528067448884588701514176102138765947074012507366114444068286295285272009476968318901174621498453930183541584382471161063172531560420359322900265282868707409614433
177 3980101752607039961298313627584919248893523664024468865270468766029363452485990074890497547989524190802607986123948003969253975841457283189996055985821722263374010748647
178 35820915773463359651684822648264273240041712965779732638636579651527800497563434584892615118995371240809653546363974844367307819016481745743775253289566382595402717831573
179 322388241961170236865163403834378459160375416639815158003741020650067851604018530818424222006406608785217790273517987642525880553365166696863031026691951854483807565952907
180 2901494177650532131786470634509406132443378749497324243313728204782198900065904875137771427734900817156614654242872958998833475891370655197612547975656838745980183620919913
181 26113447598854789186078235710584655191990408744170857296223848937697731278741834365099709998000314044857804597091911982070004037577756671407739275458057908991951230224997967
182 235021028389693102674704121395261896727913678691012411198016115912569287399419961730196225723933859855961604918357484594032550110976913915815785197508252982318208960208575453
183 2115189255507237924072337092557357070551223108186485178442152420579572116048496917793260210225059905964861261987868745123305519862677744608072725369502935847817120082795147827
184 19036703299565141316651033833016213634961007973515233994279408672048391691705058571246812785573814989989785446504075624994812523083527298301307821285169717665120277949746174193
185 171330329696086271849859304497145922714649071760821442890014862482596738461688458696758669537905714091438239461602965219378626929348883668855036856364743934159913487570664786487
186 1541972967264776446648733740474313304431841645843314670717634684514176712336910786048514798179858322730595007369758109946534213472125642940411664031273777783308376318250729172133
187 13877756705382988019838603664268819739886574812569440459996216771481620741940770363325067045312259384113609327404480104379440776789059236067286637901419411929121161514830293017947
188 124899810348446892178547432978419377658979173313023006257653473997604738332009799714367772716278006854713755252023606513718131268801175372623488049212551766758819326886341289505273
189 1124098293136022029606926896805774398930812559816697266907318881249793403260802529651520800988840423680880153795128886494979002807708789593700933983411851197813018308241414867266207
190 10116884638224198266462342071251969590377313038347726455108058007604894420710794427974741441611255623070203166790742117812390132211870162543756113553201087265235386605494450113989613
191 91051961744017784398161078641267726313395817345116793360683462450227818743215008157327944138059759657343237414289589757099406724619286743896043560491281917811709588606058632568875267
192 819467655696160059583449707771409536820562356105987416569705863960969213473024364943727853060330132164646181294470861297834138195135857100075584736983897922428341843237570600834721153
193 7375208901265440536251047369942685831385061204953568130745126285193317145177665742132432456631932665724600854479560519100204632124034095925736226095666884612469854318053349946086709127
194 66376880111388964826259426329484172482465550844580520084795004114462825426201223967386301005132201372735333804462658509000328630955363773456905852175060978065302577507056222207651475893
195 597391921002500683436334836965357552342189957601216715303599374768780284433822177147448753523413849260687634810896995766495392387793558511738551756145843885353092640786386363333218751787
196 5376527289022506150927013532688217971079709618410910610434616061612096837894455401531899004096844827876536866151738307825920705036118449358778961238164070382004680983191879087320746109833
197 48388745601202555358343121794193961739717386565697996357422652997974242931000377649811392148802204373540572559633971500070597213054948157994670628307734010507176364929298920872495601707247
198 435498710410822998225088096147745655657456479091280971534359419199095043328754794028424034898872843975123856858047377148821929256143943990780335540590892979910258464766550333285504848958973
199 3919488393697406984025792865329710900917108311821523765397012483878489674707550122156423841888120618842408230829134562580330134998542548761164519294424471245920682084913253226734765808599507
200 35275395543276662856232135787967398108253974806393688996512000910339578496111735978910852215984410684913141672995751904427635073453118203071188170795352413346927918274290780176439003117239313