1 1
2 26
3 232
4 1927
5 17518
6 154629
7 1359317
8 12023695
9 106039299
10 936657625
11 8268804393
12 72998302818
13 644487244986
14 5689897996053
15 50233768766506
16 443492858364741
17 3915416819930768
18 34567612325414149
19 305183172877964077
20 2694336512473141105
21 23787188223681386942
22 210007290882548154657
23 1854067891887755507862
24 16368801977920692001502
25 144513412843354118054522
26 1275849417704896986567147
27 11263949166444143069468200
28 99444769181108832084122678
29 877956920060592685671740299
30 7751120142308491114121314732
31 68431448158013441122487908290
32 604153078661218103675442261095
33 5333818767262883348843510293494
34 47090089659044638438867951853529
35 415739011926471017070778194640594
36 3670388552859289829267977266048867
37 32404349225092583932415361056317112
38 286084656591375216621771599376787001
39 2525723635691125325941140044203976376
40 22298573995181648941719814101929367419
41 196864928209982723696532949443807043272
42 1738039390657716336297317326998210702604
43 15344434130267135044341196993790463295825
44 135469690758278190452855290584960076644227
45 1196006119114151038731426725966225545061138
46 10559045561791709225825986182522168674962440
47 93221465504351546371016928636673645836867635
48 823013934348854524879988029055649425732190868
49 7266051144634301632135256076228424286724528980
50 64148973708703679082064531629738735480599606251
51 566344875086489259546192265483579829305496723709
52 5000025705683464486592959959479150240089463458899
53 44143168159997063777754085601040977778777762294945
54 389721855427024751511334277954920926438402567118147
55 3440693790871146309293669079957175200304009199327585
56 30376468749918465502469183178785188610703922249537926
57 268181334870008272996842869777037799466564077544844465
58 2367662580030885302367943057413282030294970271225473813
59 20903118017500139449510394953267236134720135262722979984
60 184545021971770669856739552644655471656553582466560396661
61 1629272011287925174481960204597715385244371513034312687081
62 14384171723538858228295461249169449243312522273428106132023
63 126991929364022367588385712223009472105077270769191776729238
64 1121159454541691336952985870951435665733857624082143206544686
65 9898255178917996892693222288210371004263986350265247800244124
66 87387619299011708950545482702677204851833424904908743895702385
67 771509308328801759074699693419558919749150951227082280834832442
68 6811338008892498616482113846348589509909196624596212085631689240
69 60134498664546635152044633327550652760896968061403356807975233703
70 530902727909745379411938856888875110139767352453703967405098560199
71 4687121581811463025719381640893413855297654056105310876516017856959
72 41380666490788097128654023420809289577584700327137902017525539112134
73 365332865668922100106133898733521612928635640978004196916866123212462
74 3225373442633615070264705353610094949820246979738188991729219163639780
75 28475494054985528114877666841325405847492613200005975881914357944073700
76 251398412028043955217103974595769021759475689585818779181858611039525116
77 2219493064744799767268072220329000515558740205448377841166329314835712011
78 19594990376871365834191362462848371615215691146102977151393157802296024936
79 172996101663345398672318528356080130594583645608466106797602543246965145723
80 1527311349233381715100863850538098722754088053142384740397394775251522054617
81 13484003021273534514250669818688898832766170028781442025647238227972967535208
82 119044710542467754656876714605840756823522218420788327177893841832925925134396
83 1050996731889003444972829542579368471675906291818069649743988947886236711130642
84 9278817390608171963830201014927844959998992463544290206274094387103278269108236
85 81918858123856998189099770164494822132586688612213480137281524248027001570772638
86 723227867713944179329784199632392737065180095146862339618202788496285912108144140
87 6385081049924076937443454928590048779403250932334821767592739841467425964695904031
88 56371251488092377118775008182920755007516605984220417503201981647423767771631524586
89 497678568132121411801618560730676053072683723092452836145709426169871434731557240010
90 4393799155414499134033106432154305998517112813611773556165051168020198263860927145806
91 38791043565685630396165908266781683752727193643601258622017438975947995426488472250341
92 342470151158506234742175443445073885768504448660207132776950508367367061792945830399909
93 3023527950103424515902545024734066470154542220868674297452674457186474238006253111596748
94 26693483312726815707364831640525522081522468776528472675564437939126412694895979573178788
95 235665772940002541327357209002790758755127488165476312186734317224427826168647313182163074
96 2080596072260433364956390042907526266141212252128630777296362982546124508068189727549945354
97 18368726022032988798657084350192695848454084744447950692334663722939719296028313129456411846
98 162169918597384245805513690326484851463022210189502174963803822391950359847042019104094070822
99 1431731436700449991082980185835643128677906783644321757269155217246346040766969716590034809972
100 12640167329216370528287861882481369054609434068675541483201910522196511561117682109822776679219
101 111594832672530851698021471242848973026808268223284074318853323429164246902338399667131440649751
102 985224827714540269750734035723994612950389092418959420348053830189609809416735809464392048373066
103 8698144330692438713443877168285739178472747683719995197664976835387665176594926117232645053015947
104 76792334774046246232762162114873326835686564893091775395755740159896302756467705906201894604273412
105 677967903940235160514058768389229122781314426889384299249677008208665398583665249182464305863733026
106 5985499465871978011487504913106111110484988994789756087628872889142929617550615460232778183777485226
107 52843510213002528765749044883253589579469612908613664266331600761643758713470524242322431678298477873
108 466533592986445205267749601812264354266720951804428937566098307779199105406861949844966532301685315984
109 4118832994014218047471212391478385496477278307607979091066101301254393572834065831524947278494367282518
110 36363480545918645298109724257938663784135355283306391348978451826074677495367460234739285179054008357965
111 321038196823000209644936002398852621608787896028961113731166705094951566534779245428511042407969005392653
112 2834314050032024860065968835705235823534544249620951870181273123265948059224177925403900442197760061873609
113 25022991699140410405662425503898570546942026611071741094683774750162350055857809857382470287231255368420117
114 220917690320229342726895604372670596208833032725289932316376333435883486815966916540995256441214391750744592
115 1950391323436409464978051197077926836654158941515049045845931471268427056123817537246160563838948057164923424
116 17219201907379780621665226681138379595493725482830660724319629538993561850786132937655830244626848730454944672
117 152021243513688440210352832272341294425418514434474509942934379556743628061881868777456922380863446636049006515
118 1342132963174298619587126939497348285346962949030034228206702979009138322394306895932982525177595012422353729217
119 11849139299250811480798104715057431721017355282989910581769791239162914802341402697659926717970674583230250700585
120 104611171907277288808950335450552277999426387162413496654636868237171946142113812346355751779642268430223823354369
121 923568962389179465084374425159057805917423716711301580906807275535620849193096221321019097797396515980626004984739
122 8153810082967706076178229133649873328819156593406429716988042811570164585108053605307257803167403595008753147745039
123 71986631834310290491489239056914256679031929093561790530039905468934275543518051176570288010007517660730729388884232
124 635540331467033487116725771079795749853266185579916680234332086116339229654767094965125777825782795969444178614781659
125 5610923898355171637859730552935740157599283618088102875329306820881858119149248862383802002703650737474162080793388347
126 49536536761500939209842865050052940343995266317604745235182288450572649193542736367213868331587994076964000228017743270
127 437337686052537513142902603678571264334678943134154892066015180078081715228990754023993900990927151029842624208022672003
128 3861074353313201360061670704346417634489392399899147917436082766656034987984413205811333468535851495153294443483792878426
129 34087835641088716908354802371425385099597957235478206816898762326088153377429206113635019923511615516766668328803329894135
130 300947464970929312825422591185564071791453938553137465737169892784184084555469151836675252986052364729693846754220446113921
131 2656941251009155268104076939719651972929362282894231231376326261995019255711275639750527784431670194506105885701110814235137
132 23457040291055474749794582593769292279701327601310685295089586091411577196674325306902771308860526544848066644935805625856009
133 207092550129669360816566394073089331569624245642975404875022912853547031826643370085694233504485213227107467034763190074200871
134 1828334853291922103858089522174501636463218588509595600547311509856138366152617663815175183403957614613205843340225716766884991
135 16141615590077582929288363235669691170615819680460705478713821652753938528619138139225618236684322995407349684642772940890423012
136 142507677621914553457634142690277406288938340195265473240315712541178165517155598276034308690498051977739776328412568031797942096
137 1258141607192983319392233778553078331436176351445631029804818361585779082933603586579721100667318931389123231736170542866762339311
138 11107614201318825863767662149146907801275973308114256885213246446156583200507580766750907443398102876060154914579491026118880970730
139 98064552145770372728291492441718657684443202130141884648875626370309783100181109043366264358776380596012685389825766664179580908966
140 865771552131214162905471579193950353912321139494521196983962137903368687268804423697199346913335500762077408337713957699974999929929
141 7643540546287204050524032048697534787155991006477117500832172933224911350315812751995805995659282577992502772164806054669418846675821
142 67481672202001318006978352679007531936670764233406460932696188801805171492078629962129534764397439862658188116540716326530995035153092
143 595767897821948762906071062278582858532367551918146964643207809104644485791809421121427614071875872509744482996558037289550897951056205
144 5259789458279865657455247373379484804743321877555768501983767462376767657416082056394109437521804889143285692274051421730091524823014905
145 46436515372132524068788390923941285541137647249304804632236689105789117366818160549652236132551000242900943463567855031194259965256444710
146 409968873661247602343768463282671472704449513260746723429559420977616539704401041232897126365558658636941477516318880717963870297072600242
147 3619446378010026843538903459111383142827906313518548050381837882322133453187769301321731292167056915527625970715178197176668243167096559895
148 31954601739142274699478394730240915311072817921536136733802339826181425539236700725423221991997103032515810108044916423125434083983922068587
149 282114021224592313517845516926035274855004167414087788535092954367312351867216443396465914868973559310070333206247101338285346074929052156829
150 2490668530974657416246545231412411535570875275464798330374150464380801131930012182528774724186137761711645476223617628831491908479259018869978
151 21989086909823876169842696645288325489353512386202939035324349165025547905571995220634718427548835649649878968673904548720027384990792087867557
152 194132594166825952967595914151163140617325583305919745865207787994925223799804947030033243940380188668363495375466359940984682360722094474864084
153 1713916738448300016320227996588400926529247737040118245260265803984452022636314723423768471297595630573400989871471295823930316257766932724937486
154 15131465166580617323971897409290747435287963594997220348018738584338685766138808224014716060987533516066475304501241864050137538305894185672379406
155 133589475469347114310130456495071464111481283224676620095763899788735700029736405125636317920432441460939461506777464830554660407203366656062182584
156 1179406472519946755911375092541905343468433570070016083342253236355378859009200203966672905344112553212791313475923749538795872658268804834153971208
157 10412494117031823470410438908812822806969324694791570471168260180434081885353577077892900453778545493837445328053652377282870743599709640646255423167
158 91927623142146759098385541998931906657452015919517557649434409824754424291825827916751498052705370321384886343084211140357642523669192069948018116610
159 811591132881571522518583322177699430443311982698379960931117247595845870831378070054497524877419909102648594313640514624754398591592969986297942699818
160 7165203933897890159677267110183341064231136238285943991051521919003564765994233249931030727836867706931353630074358045856877500935238431588353516760956
161 63258635209654791228825643149538089897424394722905745956415538672717625310917039992350713463094315466816787435667878414852246483840966299257103076493228
162 558484443081477774160988348387279004274354855715220742015162578334865691563375818099646469855213484844067448707132670260256171784342388750436609975414208
163 4930629188098958420259244573070172646354015634745668164155813331700995221760832804731517962485078577089093218494892495354200190315734158644031528563065178
164 43530494880743931597137940189116522807053418464062479445930640531871737840275049342355163900841437505845341406897243276933042285457519422260998160122307322
165 384312815316997763749085075338054875118786949205264607478236049956278601913521066177735378727320603655922473189040840491614635576831308287228267823056717823
166 3392939602949736003389637881162741565663678527644885712024438187737936142769990504068345753174837503006115939859181375454247209028982216204672479484430981126
167 29954866687880513290023207238472914487675738978312841610447996896409695744901758861522733409586868958002796959687375002908239648277580429733035183103028343849
168 264459183861866829678589239028834273405119738576780019102542668800891014706350370070153204658132490380511678867081247483364444126677861511010088436477448215415
169 2334801241401661040328345245266102039017227665791824318011402949274641046778130629454818073438056943521047156028762520196639445247979223475517148463419490638901
170 20612998789628256376394281112511216791533089518601148334839146977072049562761044970563308127415630509018018847344439199673199541904035787643791933257034384175630
171 181983678767506792085199265849015022073587393111926187610155115386301161576082049451485618503936681609920156015610386131988181428365647007024796334262771101443034
172 1606658966788420776042306618540862292751037644535244909379436848729381310607131447624953303873819695796634867599255116777764086460706410318284501345765312750226629
173 14184530464731635438309741876499728689356777849381761759999548862808837285368350784873724305314911670415626789035039054771429535065050961954796767359863892457553705
174 125229378893695117581265958199101054226439200577218759856957373168641181198331305970302022069108502550228492388583010874139977915357117075714775300610483112549634598
175 1105598622181630012877249681683378975821719673203678938619365231205227297692691275596794159736185801530184952408172952528953211759376158431939649938778222694305548425
176 9760874997292347323913284029917095912820174476711637193185873409747131441797344710327915057589814647606037363397022812856145309994105416667619678862026021118154932532
177 86174746242687485104501590074367532804442566108601970207337471066893849648400235810078057462062620635401923838889379260814566453726046242729548788327891157226888051507
178 760801351523461436278870700712609973099570687928107516563585789035653875695412855815934506177763038108046497078316509359237721881593204096979844037069971887141981449368
179 6716801867334100224446376034857797392023608526055586548609594809979092483521492072815862359216237554658179900220804863859829517579972933472117486965864805388558629672440
180 59299877996643642138432290351517485611440584361738122389381113205783367381895087919234088773064954475783921202805778551665185953338659016771147122130002769096720377135099
181 523534205693715139766981542537096321914614470886164655656005379376483479545024324160055539257354442715874057186849602283405904210584939800704907889459079200496320237545639
182 4622067933206583458979456269314901938783558744520720049928234150207158807306653804932960576557969846974412129711551259722030569236162170620170579827275509477226931524266504
183 40806334613549473680903654225928476184131685747421696849501648760972231280940986885056650788763814850138415958446995544801537303963487040778844991724625019234250053764802735
184 360262326009941324696269086921730765261469265197149199123617419982811108206036804736779229748266217947670370548649478423775979478593886073804059537314670930861524539224582009
185 3180607735814568474170161339767538505271981662854979663715432650426214030626698328751843128117040166403094293313949650526085465320258102130997650227697826607678875522716907700
186 28080276062072392945786714267920532268606827923565786910040736127234232715737691688460266727123050026269089267268984675789048358542128250369832289154717616967172644621897188389
187 247909195102380910502932755005208931893484374201087395319147651320271682465986658733193787649393121630201713327537461473078562275324969077956413223855714111135165826370231632098
188 2188688205217543050955341606860577716081439008546561475423143292738792356825724386732140754406873879949699914374758255432367459379293740942490416175067545943358391521905933187324
189 19323026956221130688629893655694700088248441676093095144230452025666897861005351865482610059089826010106087123313271819942257682850285830420765289459520208558783032743092841263631
190 170595048605261107576980869766497893808639735152864288027372630268774081248939116867358277166059489292784472126565405745634492774779164045059008466093289129543573284061418124154927
191 1506113440433910444903462036810440020627942084140073087339811769714050968520039131773492621758894955449760878495377381380031128343805008308394458158741199565549379076656449965563154
192 13296855412869902714612413961925908820259295214092646065209805268740736038857008919248676312115155819234289255733101420333122679237815617232785242333573647170794026722816056263552702
193 117392461367206055768292598149852732366436288719093502838257978162639373867550494482861487148820631635402577279800231128785905479443229319142011454245420456553937810186973698040783456
194 1036409704245747775086996639520478980244054921181503260538813715626055539174378110198758400865841867505754912136845127752230138096731404194449329833850419915582272961131129279999261891
195 9150034529856310652532602908068293275442285510090190397245922422578856562140082983131348649815199236009536593281836058018580503843302478718686743907037765088809812272744578576339849552
196 80781887273520575655845743737575530415488333247653014430170488954698994768258778658282787702240642759175064373138013948669618331036393022934382223819277977233550420000295715800832077217
197 713190020232007075611753527866740333583683364317688279712280218852907533552236468016897847656240422304264117637431715236998547700322651722993741952935952553940936868242864797598051648682
198 6296461027659814593896435558214495907694906709545025248481120224528156127969744731299056861750596778588181643856694440467033801698195251184953349096651705427218862605804402803351769182178
199 55588861801433900066812825218558759078402638587479699831579000628441702513916600361989127929289765581801022439419521325665088312295828343635830010835829297548675447965233414986320136406506
200 490771171743027927411721607194790156119617237453193122730056341314383586916361270482333057474741874585319593662271879233120786560308081139867471570668155219283052449441908668333788935857900