1 7
2 57
3 449
4 3567
5 28305
6 224643
7 1782855
8 14149449
9 112295673
10 891223263
11 7073103393
12 56134970523
13 445509522567
14 3535741318617
15 28061053779825
16 222703718478543
17 1767465563243697
18 14027311885918707
19 111326343684867783
20 883530280002011625
21 7012048809311078697
22 55650416988593722815
23 441663912392052004929
24 3505221021963513968523
25 27818832528722682253575
26 220781353989373243974009
27 1752208911680703962681889
28 13906229012079775191272367
29 110365381688943532398268113
30 875903702201759552793511779
31 6951521245068171153536244039
32 55170046089727626978964957833
33 437851497282278935508657569881
34 3474964174590922560129541765791
35 27578702116223403142523279490657
36 218875583229551504119493225110395
37 1737083954574313138201967025087879
38 13786191317991342310164706187866905
39 109412714656520685628033150629784017
40 868342956541344459703776948312623247
41 6891516150952441638180129191911046385
42 54693821722243761708416542453093903827
43 434071990699920992889102625930425473991
44 3444968502421604202533169996557196005673
45 27340644494339889011374809703193303078025
46 216986262963049804086062955790979784858495
47 1722089555146259158553456425954033761706113
48 13667189781727546981097026919192137599625323
49 108468270985996076869453296222495390381146631
50 860847474761876313508804944566157316414331577
51 6832029017034617300479017324423380401006917249
52 54221708093544064946942067221629688707176175983
53 430325108580639575544025657625495018290466963217
54 3415231751007632952509345900625509048306909160771
55 27104641770873929372056390576228886145455425142343
56 215113251190244591045334495564495410618532290291145
57 1707224586430875092700737143861487978613827664934329
58 13549215459239224391922830762385323395262678090377311
59 107531979693827074852474676039851729034572424160964257
60 853416693509640075550136931705666003834979161900494427
61 6773055372314851085045287961424058050440346216567019143
62 53753669719989929647179268983746364001152624439021422681
63 426610569312121584249955501931716663529945237381574600753
64 3385751685361335551986287095115749920067614726152057597519
65 26870676208071643216077022260962894349349203594187892196657
66 213256407137244130471389705669181171142662342866491137686963
67 1692487931190390757009917361109102097286876962988671170048199
68 13432259483681679513426089262022013961805615431659300727330921
69 106603770409196523220770405406993591859883684246096296544097257
70 846050054293754538731467614950226979240161763272637231499792703
71 6714590784386685376868388331486944889391023596843678085412427969
72 53289671424235285189672610861150577204175226050736440023709973835
73 422928093712913692190183986677320382410149300721912005250170475271
74 3356526089787311750975458061824829213681744894541626351757532097529
75 26638730221290325277475311739937810419861678601077326765075784593121
76 211415591245308066187425563569948351148315111120441148187911095465775
77 1677878481830962122439372071147293031497125736314572149062002398052177
78 13316313064748262972549506304386009558565946650434115676115644916123427
79 105683573368723732774569777628848251102787082311088995080157764435698503
80 838747003444196651771547806372011362208667110308770047165958833297086729
81 6656630859103916291306351999823327046003813510832620682642912859358420761
82 52829678332582699475153974611380513518565914812083248157378108083838174751
83 419277405011439316307778287549342620820598158678221961353913843330322894561
84 3327552767715904620508083243876534500352094317542493905753710748270401103163
85 26408786377676799994965726343233867403989182519844684986414933080534549030791
86 209590665160358310104539382952254452714544441522713665735762311394455209407897
87 1663395140319425550605408811586530013733809143471006852401035719423981995588241
88 13201367488009699456764982125395470498713960719944239829518153888745466254058511
89 104771319411221128095752776136492098150991046198987029307318120122855918226152817
90 831506992070188174849739049595859035549492076735059579567223556972906606623560083
91 6599171240250333570570867571086260700798868803453140143164756595429029384325154247
92 52373655872362302977253615845995260450428842609504604887091572996006628036068399017
93 415658228825196712841978154343143887871191571141666187757906486633003125916066187081
94 3298829541538108339355171469514429873754840952037357108771104312220642653392466704127
95 26180827394857183839548070034403048471942559272722241489532546251420746147240781578497
96 207781491722580473300492098440703024646949059420981061986490042394163037954442117199403
97 1649036818100770602045804389044853218898470714953288708036406427634635445933814095315975
98 13087414114259118994099311071373675571518644196007592184518459961352412562997441431016761
99 103866939972496154469453994242763563041897743755663388229638445801782749342784014780775233
100 824329476018941539022430670871520548169966802662637838933635627390786791030576684464825583
101 6542207609212311264651529478476566473928244016839254176006542581642130415754181987649802129
102 51921569769333337757914518374546155430184420312513116911947827399802729839548456515723717891
103 412070293140136633595420286899716026689138799877309524073723967469575787645927543945644492871
104 3270354252441901046347773879350607826590682867018531153109212014050153722266714631290263684169
105 25954836139637957531287124599323949700315599561666929767061215887464613510527494872214872276089
106 205987934956115056891298248354980118934123731393418212126678030322956432573263157071883005760479
107 1634802436016325214011200936734003090467205334947221054638459374899705919305791135503940041940769
108 12974444378862741881951185251919605286470089728070163178688694292165589492214700459173113675268123
109 102970367080198054418143502761076222667944155482588000652430621044130481480061613262465540445624455
110 817213915834761808785964175020035717158204650472314065407431803217402877702102941413814692606180057
111 6485735684654224588887314797778809344270655898067546869755398464922898269807433146989208441531539697
112 51473386045108136148255270476441104923136668191415842700797085201115695363241498933392589721452538319
113 408513328290217992975256273508638494507189125313432643681583039017931252277365662328078947181069764017
114 3242124760249990457220855075322236959864570968646006751484106652200881928371218921935297224341406148979
115 25730795626718250519010565090163848030556017243935942877067707584939460254072345194909020039224102165191
116 204209860058837627894757137734751170159267906836282395499619106228034304814836192601135603080990719725289
117 1620690924222647098655407019632327077006652158847980934350407157020076142110395242821902668125235538587305
118 12862449791116168462758769130886531900616223791803529455766884034565247948780782837298785087075823542422719
119 102081533348709126536512198727332724608809197139707165766205551102492792577230085830998754047441082251188545
120 810159776718501673926104299174906521851567374769359464371988327871905433403613992019936615815354691636712203
121 6429751222196668562806242285180435555665982434935929789324207883714227657053026587774713059114416566617511175
122 51029071014598335483420205215120949293382144887208100804342342007985165983200847850295906049916325231776159353
123 404987066937140009230361258303209071278419869642110824634447731530922645903565995648559036228064807381046664097
124 3214138943258960051086276820977558168408993178725767467329917720060420560856469516488861541232799565311275999919
125 25508689017413240939376924210363799551924590422665888213924673775798116344541221050252215709400588898316349796305
126 202447133392227211973072170336800035410717489200634354334466483315277624456415293577447429720445005892931701577443
127 1606701222111115265574543836683634509305436942942866957017044223018328170724925311473860667459451505632508656086343
128 12751421933606225365832392736011975513387917035417610478978242062017408944923288005046325589119859940491108521027465
129 101200371974080082658739162122973694338246631066929420082014167219683568293622932168073869316968415305934998221917657
130 803166528487366423327461862806592083994246073784127715525643171112235052404401186690146045281285818026254017322996127
131 6374250014097454245433547200736057678501761148360083284624590626628483389106482717837832303246678902681372755450470241
132 50588591283483136951197501740885556250554870510145346693605664944699187006804000768149630606416396225209563255611358971
133 401491244050249296570473442844348030764934063475197434085871695740475500860302226622502039088203648175054592449630628231
134 3186394698079803736905955856773631979478925299457032886717038268691104021099157112244649844515875110209889775249680062489
135 25288499618388575107194880629739144689746168173722480918701637447248376370061160026088096012093384391532362143980329311057
136 200699622471322141572007168880947345618657626397657705230123035865511772251890858098654689502258416682104600019992142987151
137 1592832278228215625265697226978882028858309804699988430044262260077449876480562916892105403143094092979289196940672072236529
138 12641352461578320252285944700806876995438742100293487080639210713835771408803238283030186392204559957079508498259688426571091
139 100326816729009122704109817510602693536943011494566840231890935952136902754915761925167004873510181378963124422220189948735431
140 796233645535065879720605033309335699284172415961836397036290287461979349221340546262430883425975527034457208920673082260749865
141 6319227888935358591030374903029568868857555120788996060525009351928149963006401233487248057550949696294165040285913963391781385
142 50151913745699418271001843932687497334675812947454508150156820702509055557714791147623020476845050069587421510798370970910347903
143 398025596886620398002256534236581699234183238986374619647819271683444294715203525307183763964847069166282605383113453422023074177
144 3158889939479837014693173916446432897767049375181540092479212218427700250555376187808672028929396140865212944378269192457337754603
145 25070210880405711417093271626388181384717080920628019006712374791803709371503885590593108648513168396099216979609693395205214438919
146 198967195954762604547097985059059196273702061891830768065916612376833511855122606601877346839595680965547502043718331328706840965049
147 1579083050196514682242238093681978749891941724968557617169234475112901509388870328860083624856875210311830282077112716117935201357825
148 12532233102309257514014718657418479211104661448627106497802575831273889710458273944144853695199518473760036626433930560249748022063215
149 99460801957864349832735350549508887158644780791732569786297996742868733303361555516175398622945870525010604155480421816322890743422993
150 789360606792310300421869772499593842970897178285860783201429598405842977288585296685399428468052675170414916476701788858534013128688835
151 6264680711296604156184648025552197662378604629249615955563206346797272848338734766049844233637677787963090887656939759547087497297941063
152 49719005580953511562332601508264368572805436804644321873056261037569577352960866538514246642569120034561788042127465234117422294886941385
153 394589864971308261752926606261835527274310229898836226178792862203507908210004424510385795175806178950181709180266683379356888500976702265
154 3131622600225972749626132213836503172107334106689345464288596664513380352617549082197054549910813121894180029781626406204986008774555664223
155 24853806397078094357710229098607319375905975171953811229107189377966535905328639106755830886520359657403618054272034947437969412344667279265
156 197249723634919144883768860754493714116621647764500287345792739286123038080857229400115047713174248385402706352705782740619752142714045358555
157 1565452504636315378259177803236527043651556709875357168061320838011890391417842622667834013973049821562281041429856785480859431844122246388359
158 12424055654485467788107894511693262278603111362004628166608518777800144278989367542316033245498389426508530173857639761661421224836714641165657
159 98602262571749151800542821870709337865776581374289327674806442886670051555866881407654274615748890999989780020322754162278752719457358017784241
160 782546895687647274973056985356087085242090102152493124689813393951319310740205828123316269706449196274303433456773261277087969070256051489727823
161 6210604381464045094348951174114627810864180653846410623418385754931220009197973168899945757176940451409421136104592715065215753754464519351322161
162 49289834252254459390154786798851921654307989040330834175785822889685221498246075253880748613809388524530253760636392586524389159901458580603364659
163 391183790077771177075211288915981315312364597243907074836023145579162459071833525190684720329607392261680129508139758076730318824635112072128840903
164 3104590630929349779820930182947856931468624246001784942310011796057241392105039340747251031508414881119523825930178120834296703318388528355701941609
165 24639269903638065153551420687921835637118164682108833333793926657570530240692662824318262294788234248185069623058818428065789233649344020449148721513
166 195547076428106373578285601176754691574440132797588580891633251238065738131321747876298989528178325068845013556137618072435561329989000947150205225023
167 1551939617087989197371718041828723760986213972854739968131955707563032145822126231727896212262121410204927784881971918318002108179377190070220780067265
168 12316811987586604554981368187517706189576276200142363419217942596405305989949744464300135006671976916481108409802258163653994135332940440104227835558091
169 97751134043610177632006577461567882806366511976156821308952499696853447479695453222320312041102113209396702183804990417667980646387093611709005477041927
170 775792000108636676217226284734679323836192834045097605244265244709187279530098805733628669726673894789710547759434245133709333848269284967806093590241529
171 6156994835109036077322424150865300000424326213066165061777248805507904300690269390023355862999818885949015393227395751959774496877121569949970489933535329
172 48864367503468563588930632040272598208094420336226300443239505545522106418388979342053936758865558099779329802043277641153306745747434218150086446944439855
173 387807116208462698038984036029116582198127632711711448905034587518217413132553973134801795703380982854845181441953838232936662624261858473759256538854350929
174 3077791999891302680188917647524908904464755028012826503902910051095918471939700858284928041770028571364215946637491716081163241024180382688953857667593991843
175 24426585275714416356622722632305796139237243443221778358986395529086168789501611862551541626188643032174982063785209203113439697268514163358195388536543049543
176 193859126364881154150797193235475698747133928436425245783455293086882353101644088711455924940686440304296106652870579969240369799649521065115622663856156268041
177 1538543371934978695377389908021253358459211134400711461756845372744258627212491835450337617290822408692254142390234990702342426109608815625459315968709073570969
178 12210494041274461491901861581744682865322115818171795901717487681321087776222673069214468610011548100735033872877332958973362190167559226047587295936185583050015
179 96907352403387541930517586928907472777841796448730531096259365174458618145135410536950520774942528901714522020862855490395237232154002938544814599064443476275169
180 769095412363360746754590569046232194062184132787157364443535831174538622896817497851227960946251631493233066949501991485204284663070515704708612667067708733941947
181 6103848042985960984820047237874981903647766887294242066606339739484437373563280785697378158505088293613827875158315244418131488224802083190988477566631317910186887
182 48442573356895043067375855163704518910974526510773705132728330089298403868866399711165088817166114173982852024863111921643563235760401705210533215268801200907590297
183 384459589575591096615902346863727158751472097921637809469667226853570843683462290222409447680692034398663807168679716702235581720152602752418554893534232645104241681
184 3051224692950661105603462880373572108348589749476470992103207303407585036710116530617278425405685887370552940747185840641335207721751111008906342476119527332444035855
185 24215736528120498509932408069572972068726486364379326924701456328807963302351031239861956196414497814681786974311971688877636223119270819241592972504083820525493100145
186 192185746580424533610755391397421729218223815970949702687639651115555899428205710305512458096710375624965160866620206138237691845219566931375955434620532430497326008595
187 1525262762327464666580674819516165920366685225469029854806504560691598401966684526479273458937584746185358233686347430797602939536404856600722445141627081440695101364679
188 12105093824787164653476466796285544361101842934715189209637832475227287467312465487675606351448568479881616773037456970289548040709054488323697557643354509839856115745961
189 96070854233206892320078865097654076790465593797543949952923692195675515428255850673312133750858664260449877549411668898613326851546397181055819383743673346298924309208265
190 762456629142266427910991411114526829925932963709227050791187209700727507063069936930988124335842758041195475801725719908194279048602392768710638570355450086046616736099839
191 6051160010629398403178495624506863743046850158475862511510172243335924482745402580403482983412358546916593293960732995469329407317313566383932593553352670397551932946514433
192 48024420110862618382546817269490101372025284221168811443161620258951347132551912623403698794921143587164071946005617427541767238056787283646443343025542808197928274357256619
193 381140958582044898954730830487004155158737441858837176252563793719125792236957121185926200041648964910909237590136977498408967979441279483526902022587495783994917642609559559
194 3024886713332367236531172231997616929664628828707989814406840747282236958102273421769332641580487939394167882694933775634483557562138854439214514713813625526839613840743180857
195 24006707813652787798042230350307682069598558095997850637632220726145503249741694956109026401062966364811905424142799500359005551564329047187587176880255601961886300855588795585
196 190526811305006695989235186506280096355663737201656328714895137072658420646464541954317713443964127530577482856354442915718683957759721452388283675035983766208852596424063826927
197 1512096790106692210772547267635376782535422241747943242873999203075408409565859005739723166536440831411402441540173926024225129443607264260650259543651955569552269660230698348689
198 12000603416338593947133061579229975061700867625746891034007135256837908409486507610355479015590890022401210418408982193340082388040886627534600788311665545520146018293600159837315
199 95241576662612978658410687695323219095718809844842926445668743815031476215929491843663003492351138722192640688133669364125289141592115810628802591087112666608980751210177194712135
200 755875151480337063322485718975348252784819795905265514624410733185708329378298191906079827274738604988077333235260574407578509164289811011424502046978152069717056412198972534759753
201 5998926778053901172427959378794815198985546101064848559307344427796136564878690279722348375056342090915919388492176238088766666745500248594116050461047913608849981565514812872342009
202 47609876337346842444702064574017709875212426577927811799689935761697748638903864876778272033341000280055992812736306163924885021345760246346056028473009750253065302961488522008406751
203 377850973802483071227694256074437379860212527173076188509293221163229929568489028669584637788129438498001398961624786491990693458720591904929968268817534437878945541234131593833168929
204 2998776081497399949350000811895582088160572930377472873164014370188884376563169008714956642367763366950280310507774360036990460755618611585180678146331148851959603965556112698696471451
205 23799483421899824386085223004805499896126446580278537209334018212232838923521088821737009061798265881065851934889185254632131770092141075348629314648983890476664743570349316969954008199
206 188882195854534221792581039556989323604812368074148277124091099581010234544906619564642015703751785078719845651267277109365868651374753365736280370610460051605593015228621412466695110617
207 1499044465729950012839731029330195876040259696233373130954394817134042950443305644411437132015418058135684896209941642906064721067975315978803737904146972673696079156022050304500157973105
208 11897014962522988764646173236428622955607946146266137115362423394416127154606444088409918685060051378560375593961538193311497466808369926248296347806494426798411215077986120702555422531791
209 94419457363844365780785378650432803038304739060250984585837494877341486608883220761934772663752039499852631364890351563695040287781084234747710871064707121577553711726350777575795100305073
210 749350484719590633995076055083705954056012391978283251744262887707085154416162854010806287912027540476177460493351522614855952446594505758231716474866630088479089498374821351050264081133811