1 3
2 313
3 842
4 7421
5 29479
6 200144
7 992789
8 5930552
9 32529473
10 183511110
11 1040095115
12 5814425752
13 32991537449
14 185215371545
15 1046962946963
16 5898040401117
17 33274465102765
18 187679674103195
19 1058350295231955
20 5970408365246128
21 33670044574278853
22 189924852539290385
23 1071185351870922189
24 6041928281258481033
25 34078264952626886695
26 192211821841339886544
27 1084141588757303570139
28 6114886120361577651696
29 34490044426619728187851
30 194534772063217706252405
31 1097240492203770681533439
32 6188792900822835654885658
33 34906814554745346252381825
34 196885857673423837200523879
35 1110500469613509625330996735
36 6263586157763643681242207990
37 35328671366339187726594023273
38 199265261392598362789338735362
39 1123921197498070911345160573581
40 6339282992715285791693553439312
41 35755628443693681338166165494359
42 201673432707461702561564336495490
43 1137504091720146722013188764351467
44 6415894925382575377282228331555565
45 36187744831275565592115486468975243
46 204110710824939670332313147514290085
47 1151251134975776495821143871647123609
48 6493432755490146667022214161070897943
49 36625083502862036813723715069429406255
50 206577444047257047952308915085325372504
51 1165164316452770097756784833702483400307
52 6571907648093362862043711312477182092461
53 37067707552275710864830619625136813363223
54 209073988376196058632990666232098415399523
55 1179245642673525953878781102815648188532253
56 6651330931080060216147076728016763201030536
57 37515680833457116560171018573439419869394717
58 211600704126455019219236665334094526625004042
59 1193497145518784062040535444677575772538669039
60 6731714066072674070023842368077411779190401421
61 37969067992799100813768151001758538900970562537
62 214157955921919912433325937415177833175395324920
63 1207920881633569929430433808132951647017903663851
64 6813068653019476051878078168636502607812988812545
65 38427934458737423093839878337156952410792640293357
66 216746112797594056688944303584369398450099964264206
67 1222518932504926047342390950310134902523453034569537
68 6895406432173080180980619381590910538384353556740388
69 38892346450153050210695422863276133828744489427519453
70 219365548249786178972821431720073100487230938410449140
71 1237293404773208896560138057940874487441100481252204007
72 6978739285678933638250097194044169027805706205091541480
73 39362370986213742264285077774857761647585206883558848299
74 222016640288573952571530616747264772100027285246685504309
75 1252246430538696185096197111607907066909826536533813709023
76 7063079239279919741700218843610568733305558135820920378759
77 39838075896041015046285146776618099223456569237757344533297
78 224699771492373303945192285609657467098477987136960324502459
79 1267380167668748296854041433835346035157539383188904201765467
80 7148438464053282458401427904388441856150055861172849577338270
81 40319529828489760226802282282026336313495926852586709819651105
82 227415329063166755333796827736787668759066096457605562331294453
83 1282696800109129556885050234544906052747433617138104735999384535
84 7234829278167082578403431421577808195168290327045590137016689843
85 40806802262054758767724841346506990615397599783734243203127234931
86 230163704882378157141993904179492952026554754902228021012425846764
87 1298198538199179684327567012926843366017769889347167303563914849409
88 7322264148657779020593234911031332392788641323352805626850269735698
89 41299963514897222701963442715780539283731592769654819551653897287673
90 232945295567424431080690636344530168802905309380953272753150519975665
91 1313887618990788015121721425529940143872084966104152074906261639346101
92 7410755693229340827202799064457815124443450305075068420685501434980048
93 41799084754992383009665007692665541651031056960992021918870856747137345
94 235760502528951352764507500674015534114743205183428146001375267044935707
95 1329766306571221621954706033945452311615322321192171300045761550757750685
96 7500316682074105498288467991328739739085106579255375121443021981455959002
97 42304238010399718370716586358102580973607192346446311057797851423694148455
98 238609732028761026283141494452808076460496183607566217783491179283150706070
99 1345836892389855146272541442348109805777415713642867824317871970683654414781
100 7590960039715642192353131294094424985686376234099842234581048132668451515834
101 42815496179657306172486267659206359856014595664396023909718762921687681404481
102 241493395238439420411867282864369189916486985962016513412925649560244985593992
103 1362101695588849279442694845367421062782736082012852081828821562307585841777879
104 7682698846873886419773052902804912901693231685552795855768802922938947371405843
105 43332933042301792081788785156922082142083610871654125120922869742524809609082091
106 244411908298692435616004092719975310350265160350576131880796756869383288339271573
107 1378563063337825579460045332539069584143388625456742825032187571753936035410549545
108 7775546342352815416145118258412842814232792179780123926118059084221834083015278095
109 43856623269515496246658880693287729432276891142934968981394864149571350879941939495
110 247365692379399063716234478343716366679925642736907291596964137089626145521512907106
111 1395223371172585923181190113784094892962610157467944277671769361763856673842600858565
112 7869515924950936584445341666297602066740456764837501066932989105705755356597984557767
113 44386642434902192663583429410084996278596257574121735140102556660145575444761541661187
114 250355173740390306232517351501887797402471182071224864697369480691644049915302347138329
115 1412085023337925474962402580088783943541422956315792107259994093306702792912456896785207
116 7964621155394864706927976787344726569190165027690694213329804272833458298671691401211192
117 44923067025393116757215929388062530048034833760782696588550389934266640320123038290102433
118 253380783792962622408333397417697097069691399273438968315118659299983613264295797509292232
119 1429150453134588642841967938900331887319069413979107863645688938539014791863365375059387831
120 8060875758296266961114608861706620501048011705495021105216231909642866264726400567543743823
121 45465974452284775014207234946126200227443021150247647512874214736299883792145633028196817305
122 256442959162134783908290276909737512894043368161094180142088879026894963440370015829183489968
123 1446422123270418091381695906079008768231353645979882907771586889764653992145571519341144891221
124 8158293624132458146109087089235062812618807765456580622413866223936062870915870574685127351279
125 46015443062410149534676845115515014296263394331472520228096474236641606609924982717347862298407
126 259542141749657120459444139441316939892342689054842133765587627417166473810847785200429874945702
127 1463902526215747485394150789967268035747604806096732716626464225964680327825200557277243472206719
128 8256888811250931938423292404607319441955566578300644713670828408999922622604615197465028826396980
129 46571552149444909615039025613495718728275305147119991766158009087637562677759090300534731143520203
130 262678778797782249284496293387910028015678372511705141071276119889793755420645644642861673874446024
131 1481594184563089251192314077004700300261392414342164296110036269433795368648922328548221428615187167
132 8356675547898117450710289694751651357199319879020373751158035952456838642937810799260683093376857172
133 47134381965350261958705376622241913060007817535626255021245397028775367423568040010062271100285957695
134 265853322953806491064651503023575544401838528332513284048262234750232852374130000365988910825856019459
135 1499499651391169261811161200833769772272481852250247344124806326201940550927358455415772208884716374017
136 8457668234272653862749077127357778064513215467096654092773355283127981702673476756685970524694693426903
137 47704013731954090829472885513729557361441362952851985957680169388177698629160115436071173476755969859347
138 269066232335391286387495420806924025927349939871601704379851687645462870848945841548372548228044437648473
139 1517621510633360979954179773251182529703122546866490171439330929405912530808794168462531017813575585424397
140 8559881444603479432221790723310315013836546609071092053950614859802234417905944518224502062579637264653650
141 48280529652672059418993673382420466569118546345583690831571666300248729028842838325318056040120688970753709
142 272317970596674039196919558809824002811339938823119289839726901771332135529629710344101990917675782395526343
143 1535962377450572227302488194385646486424018606752163456435474275060701385379877383105296504145003046362536195
144 8663329929253034773781076008963910053837643328963004241685101845282426740271795572056176690821960406037629591
145 48864012924370363897489907519500226746543170700523905812311518933408726045220537395293102904400368912782701241
146 275609006995177927684132763860178876636565695678891531906508026439109428276485240983471648515601397872655195800
147 1554524898608638391381593093963718794650484068011454749134673549483867022163681275401932782935650693720366919287
148 8768028616845883919139025413514771062551423598591008990502060042235041230481833043809692145669325107575577474930
149 49454547749371852058740110469929811887630842463041693752496672063387555399697654035749651630462425561579762748921
150 278939816459530338357586835588913121270442410836783135585932202979975145698318592811307809094123679515647907881687
151 1573311752860276531503684227574211773841313723455819032360797241128921719524460205766719057183566448532879221703063
152 8873992616423060338942608166200958791277873912198379109745333581492330297137997967254736024958644785794711385568842
153 50052219347607239159271310130521675422718068406837879419980956056319270573046258853143871175526453097921835453774311
154 282310879657999695721849639391382257506006450764595574880321471008918493281733954364065611062768156827890277840114353
155 1592325651331655503485553486990827044492292258993083616266318744709408602161910805825087847390039668792255199458512269
156 8981237219622448819563225676576183552782237439342884372818251561597016827933877950384033156907112616614804920413124560
157 50657113968913174490630745039593742066034510522548310950550274258552876691062338406205884621040721549955208645251866471
158 285722683067860578097921680318494011483732514213609938676123815734104536301026290172082856698197453277781040783362995662
159 1611569337913637888978722626142435277764322208977561940498103344580625905395838218842773843166688122037538462041961475365
160 9089777902885517845155640012109166192902117513007815546606834734140208070312789301704631125870325313412334956260914065572
161 51269318905478933415602858250171888609868037192747909033414747005798279230740092655741678854216266603626447947590421874757
162 289175719045597129647254952559386661488810434075879860520524010397344937458735447313384980014155299701525179062728541723488
163 1631045589657750189435302164325423073309525660548242133324482116361671338353614628222643760325325448005261161302677420612257
164 9199630329690720937976250621486925491551783578250642606515276342295651238263845232459059784145734043978757553048885897710097
165 51888922504443531047340293230465531109213475919567950689708564961318481274755868557915511638939963403684395902500255854634549
166 292670485897954899636045271671412299391357829109432545947398546274420364862330254329184971482535050529645248871537620456958313
167 1650757217176938427067773453287793924349818957064785039918796738972770154408801704965253374651553358155035564524427168170266831
168 9310810352813889258541292142792447481085618679649499162505105418901750814556008692510439330262913290869658883350385052435875581
169 52516014180645075457686716386224828386434216131813871962790687685740829506850174254731669661107663449697537678266764432651382389
170 296207487953851362412689005477585929564201015265415176766635791729675215203680932215704777102846838371876151854949826439166012776
171 1670707065051166985741754627517126030358824851092139209313538042766665386453848776461475026342680703443279353552369722215949054013
172 9423334016615941662307383117239467482796501469742603191086920984176670052158564207379070128193909071568229999431796114794488152469
173 53150684429524200270617109314093830825762020746006111115819681835760483228786279815712159980678739036049081405156249181287692148845
174 299787235637155495487290898822925014947750845831803792167277752936227941216891992239420353897102116766225710910773207195720720264501
175 1690898012237919223667536647318430812105029118602887199433128779984968545762752842945172590545961340990496451417246633460268180887163
176 9537217559358242351732072861771612125189386508115695830364440544889540119563534224651039162277220861886986897403862222440165244016084
177 53793024840183438731878134074354836412730693141555845851331666940695737078151056290305120155993917723751597621141507444135794864605985
178 303410245540346918515663823057953917888918336929216237990984314578356043506435949488606342281505450474903354863741279286887804176061320
179 1711332972487659097129619830447666450413171436608470564165564859925722830806396736791623214931198646744019438369979651454903881874814631
180 9652477415545940252389505942628168287973525818491464404818828606219671989428767270113282348984927637453953805676944627894200232951331799
181 54443128108604423849786026473147781761263203326524799286250131548128987895644992691964350752111786556436394697451514011843648420403307511
182 307077040499065222919472171366667626479828271752971023554814599795769723277021243345756163591401961935307216369518184091057337841240609012
183 1732014894764313750415725032368113180787289246311318538980396332767283456049210797332757929217801971515721947162050419543584635117971797421
184 9769130218299628279851820183721797489938939909873505117518221109209803798269282464616796876816941445853425142485434716042112311245820784503
185 55101088051024821977979744036590336431858211877311234444965956802889188681839015792433931661486694444267828625910123750102907922576457883285
186 310788149667560250337355388085792611932030912786023630481575642752926449713944477149220623152461557613736085694879289913962321994547679561608
187 1752946763670837751681111534912820433212885884982182518424000349240587338803390115627141054024489981944074374585453890809378846954360858149981
188 9887192801755664750883142815990299539351304584458181063584116635006928093363950777573577625529505422272248151169766923340678186489209261792762
189 55766999617476930262019562771203320757237998520122867450937472846983492482197730012920352277884383118640715409450704543493227619559321032221275
190 314544108595054208117565253561381772348186802277233894455984975308143288807730067191986525050289521865367852455784660291098712672201665084153574
191 1774131599879920387815068879954785692105619610424242524424065490953029628254713215865980052653251617628371038556213698340329175117281332057090841
192 10006682203495503328719820528561340627786645123041724126064440647092697932571406804030785007374272086750660287641457762746633719467181755119933154
193 56440958905489891701392477240151435591794962276558680457552522406866909310845090416993697704935541323719832405759919767673833806970437059137513319
194 318345459303026641649622578112317455191021186468364521628241275676343457818101067695186784833346649243761544763191574602187018802032830298395235853
195 1795572460569898173569989154170687691146115375412782692203525860422835438945499182597799879264576905338308995976860971105067875864979778217855707873
196 10127615667004382078424710655156065902266828232263491627955835845283657919156403182168927232382138810256864528178679800423917196962299043294776160599
197 57123063173957505190102310867015644365908006770970166517031724462038259080023390071620547854255753280477935858562033026950376625084169834686586995273
198 322192750363433416509735171854677592072964123920711553448834851895174774858925241500628463687029200500896176800206109368395687741798430797335125626783
199 1817272439865935481376575354413398987968909112353961950525544851007354555134059539449122465261537694542812825314467166216287113074876306827631296927263
200 10250010644159726445109084027143911963408455011062248044227078180187070994604260961932417672065648132800769101496155869905812861137644734347742790779120
201 57813410857173631795991774100048138226571716862273455964921749013259987957836044633148614166520770712896958257686487465213017165725896167941206108650839
202 326086536977870998181438124643017424150441147292130031313844961632266781245393968495855727311258645158880026515694985966005538301719758983478304215004331
203 1839234669286536958509900603984162470602088810048270689141451271814142182953852350024841448584496844716506940177675616371626744692216209664467058566535505
204 10373884797749625255824357506653255039435584473988854243739123731225972634579772321877295877976576011997881101956573559251584538949150081969808854598832039
205 58512101579037222724714382709069037198022385481902668970496796215956377120247763345695202108982293904506773543757200851699224182923577982476984827378482119
206 330027381057697453528570589437948241581210940837034863563203016110069535429495581182892809985033935273807655456285254348950368268570588852232316695268380640
207 1861462318195456167699912356939809028482287801561828799421478793579301556983716456610920292830606146781110124930418077943980539364273286536514232390965948967
208 10499256004021743185756287321626939000071321680804125738207371181056271235945046569308636140944496811345480443766806197411693515940796101767697677248812857446
209 59219236167429018892336409471932797379110263373026825697000221674881289510797134299051949243996980211671739213407055885620859447782951371216655156436334213451
210 334015851305121736261976521298359221559278013629185042830035147644450973414918254668149686230164265805806210348347078470330224991839475486265080087159081102359