1 5
2 26
3 286
4 2948
5 29140
6 281350
7 2672708
8 25057618
9 232453138
10 2137856646
11 19520180011
12 177142880376
13 1599086960917
14 14369091541568
15 128599776050102
16 1146851081407532
17 10195271184154052
18 90377052821887506
19 799110404458844621
20 7049349480372147996
21 62054789331708313996
22 545210596808558298514
23 4781729146042278507141
24 41869536386484749243268
25 366064554428954320837624
26 3196034661685412429749710
27 27867781746247785340837125
28 242699504994847273965540792
29 2111278826723960849935766351
30 18346947773498196919137163784
31 159276606910274319485074516745
32 1381452480692500201272304547834
33 11971243784984711192766371340443
34 103653398729619060213780822007476
35 896785464740743373989717056518445
36 7753048787458708565529334689675778
37 66981086881006919166143506195805400
38 578286527428863134777658127627616398
39 4989528507974641127873894386233053828
40 43024396683021357910489240827779906130
41 370784243298874626009837188737038887316
42 3193673017747091077585066361182066564254
43 27493690778646027652416403020267489188900
44 236569669193600920063521875854251608615942
45 2034594492680015194649924473199675410251867
46 17490338525331227992715509914178265796183548
47 150289394771419331554245845031371417277039166
48 1290850494441883264305214911491378926756769640
49 11082769599724206631071860995508478029402081190
50 95115708751010393518367689503369188806021546698
51 816007628925102352259699360533786156682352043494
52 6998102458225632684660995756904472956344254421630
53 59995161275383753052626094499139416914879484188699
54 514170832472818215883500450403482966459075945199376
55 4405133493740671611248074688492021574679687991795895
56 37729062165779957511167174812130039626363343600728034
57 323044884016598647427029558149839716105493680555156322
58 2765183998646313252599326151719202823954155121549242886
59 23662666482004779561702688742193590041832319420427285262
60 202435081056142872146884271468067152879695917644235275478
61 1731386752003002502538873014063938232275441269827143468657
62 14804448076313712479991473886091881937027445597767597279504
63 126556249800629500217163782906466557850228977002690684488630
64 1081611978896281442908065364812294527828387907598894144318704
65 9241852181117956494666139666168987927851999183133179147036715
66 78949460886046571589097177739813819016679030052931545672906308
67 674287009993851393645064465978755634580893855593726771245234462
68 5757694529055979109876434771283138648867296736538948748900081192
69 49154497563900669905347864566135879695668600851770250572002578079
70 419557239770098831211542323968495324824436493310480115843167841072
71 3580427574815606723830661769643579537542234282934439883142611498669
72 30548970737826267151920870530605803798862836185552649112450659555242
73 260602450267486922617527242238334217639078025110182924775230185715657
74 2222709723941836360800798399839217446380182695532966715521438176354832
75 18954458535239419685044313848085835054577077769388966904407061232397591
76 161609300776789699335224947506841619800722521481499512937997306006577054
77 1377683754712213500280538726449872131823893216964921757096209766503950697
78 11742559021376187516262974229085682417362822412355323311752026167510004328
79 100070884302967089206394841540162382555601856491607189228994880914257330292
80 852680190568672604034306531023427626479446025303634795845905709594373015568
81 7264398790127894035076566354042032402180149268016130343500022011106116501378
82 61879929233701945684438015689853428278782221642256960879227264578905807647986
83 527033316701461515615503795233332079856611567169715962972405407481215657902176
84 4488135023233730268305270952045983022921043195735276855854981235297574227486158
85 38215077089826629096036173597326634531022148925958083223269072212815888766671288
86 325346321425929212445314381968416991292211556051720814436902364744588290114724618
87 2769495745883766736744569605580385311298800316516019364150674171166034553834135475
88 23572215758161807571385052525134939308102603051105364993362301412516453002916075336
89 200607070912884961762684383501197937090535821204445821824387519824163772416176737100
90 1707022990970552929821590987621894906727782499732270290242162911474114723155922061514
91 14523823099654134373680138547038546151817205645906055223907297296860156892152221376600
92 123558344989245981107789144831620381095071433252957598578265194429136575349661032170386
93 1051026911673894045509929558574798584517539810091657429223178294212973784077757824709498
94 8939376905749272250690805918487547299197009921587457682620448164757355646208097316139718
95 76024456375805841671200015876793207340913407038428196906883153520755194031812065578787467
96 646476933656091907429003774568402647792820803452537035705075520711825060561595586959996472
97 5496766940427879077648806781837980570827147940705013084468010966096424569765301891748723161
98 46732294771607437672979678831442696757162543472151423923820202750851244617744349672100146724
99 397267715604665955992348033135430574284538811355955270569238740013978735572246983800334205198
100 3376810439829580668656241819137301875595664756959007281386401728446585805736313429871420094288
101 28700414547737717928533864354541158578984151346916781833793844661809001354068721711118589400856
102 243909405973485722284472667507156143260315808995312918213153390708896716919078573127753978030266
103 2072662579606649589747466037693691844357605405500269769588811966465911524001655142829383565548021
104 17611206522200387262315018312130922919221037933121079723927093339106657549910898026024234455169764
105 149627287486637414591343881878175906040389098726590625992263504145753680090573510088502676784782944
106 1271142996335785908712160953404082481542821301746106775616417725805163488169600431372328817409328126
107 10797933078568625558975564689305386791617366395255023161693085829160735514358735084806237436333331377
108 91717066323486935014962456825817950835008349105609611394496825982495834297971904521445426363543686804
109 778975223412576540318861976181927210144945565810511805395954901531244037736418639928747860143337832196
110 6615485896054208586055218666443857581944170446144996620603558781220008462140656609421714944040194900370
111 56177847582138924603391255244577672822286992232300761453351100974443739209217140345791905742710762204441
112 477017487754699611764380502068240114798128516122713206946545680262995940076403103786341731691913743115688
113 4050139308593409031221192300244029430284824847684946759189610313614951490687387572847125757707782733157195
114 34385287454489537538628771294485728364298784351293288267355069758971869228806504309674485428744420477492508
115 291905959338114956972632951973583027430333646281629925207565251354594179598918346187230120396644112325574217
116 2477886559027107459542996920670085071168659251702039259826741721591681569361167662981725975445470925724227174
117 21032387447759293626725431602951845555749832281908192901041767537251225675073304333501480410763244999629232787
118 178510985267723468354788749920024629288715130539540023521834352804725836860011552962691746112055245806686230760
119 1514994486166284590691385607731619119431190219063550703628340984565762881924941866900924062784085044154307791493
120 12856637184319362177019879398315559526708380247372109633158278668103648800083673444702537004011691655713450939486
121 109097410380375948583315183120152596471230424905484004361067787403759297558626775321070689027940814004922590447568
122 925705168282259391651018755558186253505893227391818620054204245078835593872820270000299147169174122918026592589090
123 7854211488264595045684644496303415827335140874448107899070135183516194526039639477409747130362164188129535893675072
124 66635337667402600125543173344783934900047553431869013966647495567558521031607541223706587102555076368543158578595490
125 565300233558277507138266353863028790028265709252911590539099853196277426265278914877684482540525742766835967066270508
126 4795420646747954555800525092555017830941579331871265134220729284413697837984643794968267024672068753090206746585197598
127 40676882015128678734320089923425885372801142935428387073870277596478214878205945613341676913393986979189203645503613004
128 345018527425815900835609098185474051123081329653539858916964845475879080977519180479806115450917568793993063140828693758
129 2926249787449805666902153598834386680213392220124335444471193806696835616193330898987561582347114651473704861937843837323
130 24817325813333207878743710217617633384929071230057829571786510834921259159618607065994440517859849787724672250137826450292
131 210461936788014863167693734811789254076130090979156963159835363405280775502315959640827967007342045104640576446823032158778
132 1784709401514109913125643059511066457678861393056086851873958940585561740618486727473121809359919038940878148754608566947020
133 15133423837643197750481343749073146880126023999764009206207035156849554820702095180370510317263966947509795087066788172526538
134 128316638336100272909322620436314763744712680382409298878088189952802542168984072465795218222751401402684237849586326275061898
135 1087940629938615326392296527410272156392309656401630333872165215388442221627704689268982717211548557947180674098249115704285294
136 9223679561846904974844892689194814435527341952948515239479068020235681776742946754654613379605810434115017938704734328142130206
137 78195244364011273924641716489664367523013857758307492877629024513872885320093719196026316607321563646482707144841870817094675323
138 662878491600247192991761964697163547174133259784685487450813177659196640182597342025516531753502602935555374645497632520906329136
139 5619080938954394953858687304927013517026656777058741718575449697099137685927667889771960610831690273985179377813978345523265755547
140 47629358941450851041113329539775144268025549699975588026878227137896131867650384200715037211254859938160459904064544697942348980838
141 403703561580654237240844214087868879848120119963421499917362257370871523052648334395625482203348622054320246701047501204564412274490
142 3421599102525301890706600902507871891154231427369625728558885800455950944402144630663826988105488679009054185926949502334228705398826
143 28998441578472872531355272998192236397971763099477669765670889086153793310752595544264801355114659698621376366746034666359904248988450
144 245753366978020985907176347373259987552004757042223797676130777164021811978555917648652134907375090903234572235989318397718509835571166
145 2082590389706008430364726065726970278386848953781536680152995100913077160567689305035647522585655519485471045631700706936882119576956601
146 17647698938033861773893353769593008139564480679045911515970972134139141236262214777630783329924963281857039631974968002112325545542785624
147 149538295984730615108512145373808701246867420639553807642245765728681483001279393799985614136846804296038351064861654110111280655960072298
148 1267059909900052434942414161582920615700956058947105378676291192226136447189006170980981052100300663489178933890871930349767272691850313052
149 10735505895894963180030120460589503761791071204866908205181755397666078491449009730512824114299182430935731490195629351842314236586699745015
150 90955460688275459350206125488111884790335521468981008390006563422203034305719490010421569260058324200954195439729474963935074265050858937140
151 770577262615029074451632151019436785413637277426223852792061723676196844699406387423269433676565787074791838763411510845832907911538098210218
152 6528072928917924321559143973551257880430967517305445543434579527880064927188002906263317150932735475988762654882072916750729199687353262277196
153 55301312803037766632616838956451578417361870965691402667956005761417330209683985176909110638220776097791564001978893744099732706431109378766227
154 468454869415097009317471027263327150665629763791577428379908808538979886465661725323007543810289732457705968598242341597866988832891699757167232
155 3968096076698307148901093681680482354843514578431641540312135371845181330017640790530910593182238459833774874830136657102042146460882297072371881
156 33610806409943517713441225848083843171574589593554817278110572140837495184707196380977104712477291671783686874257029850805515804060513033059355262
157 284680841938972884582730358031054853797614136719224827197079609121202671478316081350859048055939179944469037521314641837510067052895559548946385097
158 2411128326762858081921265622516077474066330470648327684677803280723399886156388045707478127483837709732342693485513076369612328179306644063385089308
159 20420454246562627363731008985978606222378250491741365958705172486588176726606380295590676996305769226646196874373480513984320973552988712043923422319
160 172939290283629960023306420841818566340972761088934321627832162928398005053905247537434593249522397136155285795612102976631891361464754101330010620498
161 1464553879723329605116815767012464314130542365124327705482347927432647303410057868180992829331704808765912961706176526714918947063620289245313057219425
162 12402254689942249798471972559065806846809759825789422092946320066273077406918437280462294862609164063025204141143177788487254848109382354168594315136132
163 105021870240950374393384380673841956333761494524890137473013176152231651952243061830681773104379563962982416258524462947877053803261821403906746041393100
164 889288869139703852841183870622810893838498125058174051524239387828781941403723743905949133969493286788345815434335582654006603205084107634020566894534276
165 7529916555454810913142077323130702144725541788845283544738471123721662278364986773527270212251942176374649807213874005080040303739960826083368657130499262
166 63756116858538613105975058276956364143026613516531147655130447910976810592459766444294400966917118928546199359978449009977887900972399962322749515666022306
167 539806519547505002820137603415701077742168855114863545980972152275377704292147640167940832572582551316953495967413809655802857499836721356391932408828517144
168 4570241485677946455678644226923713576393006627306457723001784004363336928504792359000603176987721873970640838827099628865678828069355842564673101453581478638
169 38692349795226477524714044647036090008244134174482282394610874238959169757036715387243830490294564904865346782367620250684846855490846281847973908463343800416
170 327564005166840063753879231603095617811837074226908834583691360024558667714041325548068914552017283292074657889190296325757036278337008730373488959827774220290
171 2773016942699320545636930174915539370447325313504699802401830128461993026246351512998737699514004608627299811117370518810562159722083936456450974451035725879587
172 23474390583828674963345476273365120859718356005516304434010253479833248421704768271518409307624942294145015053661809514927535573218353763762910007979403199476384
173 198710927125309974410381329785036981445593930435045309521801552888965694302105964870232407156656441502642859678229271481012058632567883075943094614354569324793192
174 1682034722785961606193591637500790552960282378723103440975538803225865850483709545867625979580897686602855193306955776484911566861340691729492737137821343029254446
175 14237512201251193058280777484312036828842113277933307940354855157489271949667939844424820992824289713584577743896962856361828344858690507156086556665137680510737628
176 120508967497967731993940055375660476152053559293382550420637118353513861365719440199444948025353001609472714642721269836978116533702265739769900722639767881117197394
177 1019978180588545223358373332535400329258427343648457442414684952777408223887469329664290688890921435225868543150528708443663778584995702816381445286215024593437043874
178 8632742966345190289556436683168675951312285562275837410087746857754610014869956695417848164497180077363239893967460371926513698971072869770105149905321449248719143238
179 73062293809787666535806962121750572163459365015017216539441866907060563045532534308074028188603300732803502035499441873977637368691995573735193816670570356103722413803
180 618335964676167157278437420649114007706356815454962128223575538850982959268929720207481053336593884473185311105277289269041193327047953911041472041192833649694312943416
181 5232901615858870121283083484947086996880836943913572043890555741136785056517702751198734735602357286621488272637867172271082271604562380076337194493300836812426124913437
182 44284080644671943607391656996346213664425183510403518301010778064687936779744180521515003579575450421847110800935003092083438599183540822354970181568456364876530574887944
183 374748444230183750309969156454343823383157876690533783593626139892550010044435465105267258317984645400671841973377385073615514479459402842226117264848315527116716461903206
184 3171168545576042327131497720515309876772716810729566047835337571327577372402944008935507951700882123499543385364266938784243212522494139973180832574027759778016679824826548
185 26834050282191210539132526903345287187509929425254194378637367985543995531245359140924354657067926684971805707730018952934259592307384947502047669978279885693199356087761772
186 227060027053760034696251495854687570979459965190211984643785994766084041888960055493584874346897602563519964075715590077741763116225969193005137030407320066049698356337028706
187 1921245332558013545061657602917305652837529366452986155203420768297629947164287322088438445940336101160716800577229907888694258953676735013962549573966742106318046832936183325
188 16255965911399009857519140433370009700732778836875664134961998325288310252335263795805450314974818088758101465925358345191668950321088805323432415547551648659038141787092057900
189 137540524671768032393736624931570448132630604249506533977615773715411159661409219954372493213921850770938672820295100108478405564167687791371041848666652727910927195043254546100
190 1163688230569085229051364047760167627318295088127612018289199936836142610971849142008752366583213621717691641202017145847663069994836323826591347873973432886040078996829409438634
191 9845341835844000484303377558893514226647311885126466882225584413600096943147833463129900796048327038568038041317429663288556412041291242467552615015016329822355480078307131974877
192 83293914381001090753302690644347008858986509795185036147321234333933696676034875766372853337610808337322744493903217788674189624443768128305076778381693723712886273234131758477540
193 704667399010104044827595724495065608003538197960816899815698635102975723239165311144469046599115880951549766517725790877358610616330495039683548587630310006588479786262139303029520
194 5961336545611610021574945359535837761326835851401110426148691318017122645566842638270624679851646918535726493143937711486179057766282725166314341533259295724062937266883177189651606
195 50430325518551812372578109772893356284299899776729493617079781431487228355153157378642370832994366346055662793455228665500228367651840602928120286031240025086244057338199228244995373
196 426607697471047409182348137499430031390056831722387530217035316177387059733903900065999182485002443580064725381471621869166272337687589413290799927846363345204377831372219305604100376
197 3608730924893758313217790168526559701987636129227579602732074145158843321835680287779193342035521600998329576661381955805384580674888054535907352657090745161307173826504753464472148807
198 30525959570985942681845479775726698106809614087626442004902433281791698565553881330645561628098705842840970230796586944337878655944010454485372866292321295093923289581535057868260553712
199 258210124641103775663547159254205972160063081299682549672531581359847371832801043885399806653768854469874434188573822826769750931941804744515101215685600689812541378686960057084854405769
200 2184069415500693827673061526593776670176729550996005857585992076844793470736603020230897194603654971718286140114040428056335726094785393975861049449094340297100267280448107115371382745682
201 18473489627560394071063866297852830360716922932374417935720751691218543968928791071432606826909780044808922404606856222892867485777800865319664155328737912180688537268278716552047468734731
202 156250308557404261350923367133790262216036699707367801975465447927900382704697863165834224016784232633076206314941354946772587497959811167504018601433788004166581263828029770113334084497308
203 1321546255192918929222775155253319889985373556464558457841671778872190826007395921611352416971039411752855185702493025742262749998755275301401823433976967917085469962967863439955210701015261
204 11177212228001552977548652425085394330853933697064402442062051384919149873543292594276546967555382638487340125772177860909256031109246621448699722447160540070131782177646094841353253372154234
205 94531025762384562409116188089720343134883869519866320897519868359829915129868789113787228643894959683947121852211454748165839866261283803644179597000497812924332481898035055699727609118153800
206 799475367231310379946629584895383223677865557113168972106714838128285403354467538729427104625239520560036067010465118118397652844959682015184791845520586430067791744827038991725520571811152118
207 6761230545082303554375115851072813794372097564498259209695614796789904037933254603376401995320656824195099209198087474544745129196325556118592550308481417234152454976195009354540601822229697788
208 57178984697129618556557534564222142943721328179918110109096215026213272292415327866579819851374121596913256346556954109043964683733892417992888459533940550501030629718365362625010018263854786610
209 483545410987507284500847722128318527036173508572611352073384390069874122657295274391153979011508018036905539894377006274799357757121328363369441980745591039802738381362283031756263315196630513476
210 4089105520724367288447014247097050929360986247806832764816404115578604457419806054580793290945943505019702186908432426664407573029267166531101890187396308917496223135528420902110515665305384120222