3 1
4 2
5 5
6 23
7 114
8 675
9 4357
10 29692
11 209933
12 1531349
13 11439545
14 87202034
15 676101375
16 5319069978
17 42378741675
18 341403125204
19 2777329727768
20 22790623236250
21 188475690185517
22 1569588986566488
23 13153980294670851
24 110870960421707325
25 939397206702263021
26 7997611976644070473
27 68388450377469980685
28 587175315304492902156
29 5060381119279867983385
30 43763406641653911083371
31 379704539753667932355547
32 3304396727520437175287576
33 28837958685466120416369983
34 252339420030942007095525463
35 2213519603325998634605166691
36 19462339448520516627668431543
37 171498917032544360455863258277
38 1514358145472065013381797778425
39 13398226062994420345447087334697
40 118760505800481956645916288132634
41 1054534729695439424655229470810853
42 9379400910605170643598170568644977
43 83556221404935979925256502994060671
44 745484588748275661570897173390374610
45 6660759995836337939857712652902601321
46 59594382261841864641961220638314289681
47 533895679698181505290880157948795035328
48 4789078260480910283797712369939083259637
49 43009898793441786170202842009242636324601
50 386708630734473925057965440603338926447659
51 3480788434312351401956864377715459794441013
52 31363918677453632775347074210072840458415938
53 282893979360910627641739937404450057916689354
54 2554115964144728880809570597182215809888137758
55 23081543598381718236143509635212457200527592151
56 208776271101792425896318194661757512806696673496
57 1890057576423923969917881972978199329978798511829
58 17125090882134725975728658384029899521026820851478
59 155289380596167972675801684024667272268769192128074
60 1409254392428041734878627353799709350662022163062944
61 12798650438491511086987694032626197287765590804249271
62 116320178723151645785550327744570974561129286147268603
63 1057916904417602345031859338850880576038429124114140799
64 9628168638147018542624354342560578858603460769892537129
65 87684324057098454113229232522328317725296584113697514823
66 799056188619507844967198925955524913624804028364286763441
67 7286200965671358114736262191461297548521013916214781013492
68 66479111643817139734231548153707847238362254013426100795353
69 606906301856311098417449151044395776835071284957961509267391
70 5543741320351020920561014504152210025805376139259936242659197
71 50666623130468602365441300691222764849081033632537434626179726
72 463310121938108988178868585724204027997189879498634704200525256
73 4238828716585035504834673892654044220331691538795612866277153369
74 38800551715047709665372802344513388713843675848840286040182849252
75 355338161774483785617767966640343798546402398925371290816454000684
76 3255756599940306719612159795271940379054797915559953756043655172769
77 29844381318722361933128685809951538208277103931780738632737497246957
78 273696011870110830557687276251203318456893539717188659110422418803361
79 2511102681949378147299308782721097813522185919746383670414912883865874
80 23048659013934128397610800072475415517993132691363343303835671881239994
81 211644655270862841913804524839642050789970253583864251856404216841179287
82 1944217475206640107584909774725351381992279368183271005135709073481903367
83 17867092516982987546138938616933612656685822276557631991084488406153477068
84 164259392357765500954652756891575547025241914675927798525511483026976016247
85 1510670499630404232132204334364719900665984316865001705853168512679405035217
86 13898520476535830338725358470053856899463260813244024605139331658518401981293
87 127915418443020722627576145082726700130921150210713432346078940932570923983070
88 1177684802524833039914804010728640606763824993433344139222720758513007938111579
89 10846348922554502905664628892844921155036628063606302632958232249616547896147441
90 99927033447996447113474881813295458695127596229119625460474183607331876454021960
91 920924554874600897864083554111252925624923474450603009892065298787380641479175351
92 8489919434861804828262506873172945902944333591941161088165543211468515367088056964
93 78292195477452365181536437411050278834063111519823010546698100071166806984351434657
94 722213813351189217189241183336655708700202133671410561852294987451478999487586026718
95 6664117593599376819892734682168268593910987095435493266491400035655933737062263458565
96 61510077509884398501882978293492554174726111102733102860401096844846458085462251747649
97 567902741196640517926837129284143724453905850200829578697404253636528588443968901356715
98 5244729765495278536608125719807009666959219387459572863341358411502420099017726429827616
99 48449712140526601282687914110589590160521601775959972934209979644019551267381319109208582
100 447688327540280350873900399968749557557838111833765786232515964438110325383185724780133385
101 4137847234918118902592637234190047925158813755712611130274949935230615414850489370170978216
102 38254712634921662629017597631693798133476826787971150304147585303758597815803100035910105281
103 353756974735659372011293233506487522939809736727975661436203323890771899362727992217990871236
104 3272144603751073413789228289943382208709055613574739197626871740641805574570097077879265665570
105 30273683808441632662642301561077368871249992451734656046311255844129996153566397558361112531768
106 280156896195316600482991691258456470053996562843468256323146780081706300884734498764930348829082
107 2593215713301307722416241854433920314843441987953989895407039293971311254439885124288596117805045
108 24009069315764313937217537602221652177447092423486781230549672095941942723047744437925062500120216
109 222335846267492280981402339895684418761626671103418578898031738187783390557349326635660737754410777
110 2059393376453309616147033174029739383932570490100139438410094355766926842117844581034229661059254173
111 19079325942652838149973483415933528439624281932147986995165945163890312589066365652220679117404051819
112 176798637670671908700119695808747758863037211059307230949175426583871255304967331773649952287078607529
113 1638646588477244635914805733985245464365123471903912130292187175405133077235277563934522145081977891717
114 15190796657272433004025740452933862857494461958975722468396896451382350718648566154845740935598654343102
115 140852021881077786560895086151964135160662509975466166209031071939212462961695560809065685993087151774077
116 1306265210110856606530513925819115067914983635558607107430011249291522933562799685368630732468216004526371
117 12116686526342763086383137991305247391467655051388975651404364799618850764491699626097305806898621339367404
118 112413678046893093062626635435351608635293528843818124299213346480815743222965518074654437995224728145505029
119 1043123647027443547558567572155757612420153809996613500829288891224890503222921056257101843983330212318154997
120 9681271113295244128358514044362634973917115187958658333232083008228139139192862189750763184584582544859730244
121 89868517645660784637562836494154572328963656942826821396185014635334642193244032439936902741167512414804855151
122 834372647794759421137840554398219140353255703898033139970773764520409636423736894708460908097853556847066449266
123 7747980818086814173718200045536730785643902999899702209463747787223393078389795191361441651826248111624367627854
124 71960099889908354758775854304043410997165281961846638260399867860574346392226532066376254252117335172145727220840
125 668449336421614765992773172708788772646320057567600280992661953808487895491446668887999810413725650772986586434537
126 6210371202180530761319415600918217255248005641372210808763132442608138872694519380352753327724835819112255875401335
127 57708233505625031417499272899032444527461050895792958880326734910358578434638497310762108124060291603921880341336309
128 536324976218192053274346443176319844737650052050599821771888744344881459627379561723400647512369500433971270703924965
129 4985252661366055842655641018208425542102972182077708716936528542111826564729213211829177280941433004189800113632639269
130 46346202147866310652102056935709763466863914741108322438999246841347288607518683528944255048917742593259588374390818538
131 430931157427265773613024876963333572191714186082480646180607681103694256136503392023759545246435407507652189786760599611
132 4007443171311252563334606701643544394708096755931300134827878578945472994666020753762414414470703355979743230485098444282
133 37272761539774234793408227036155951122425431153698181754535144872581571949761233512873629677148783223996271645929200816819
134 346720486700348787240916613299311713261247915273045553503108996191701466923309594477106212764835278133605397446155090161946
135 3225746284715934559596370754833124350923408227994663970087529343848655642698451402039735819292580567433862964871515054545282
136 30015303147275574927640983184180792244638481574215739605420309317468458013857033663649666883054724859669164061229352482898192
137 279329089766094055434665144985642043987135887710397433119379458431029847161057045789032398780334703601148044273722566060063505
138 2599857834872314799320518859744830126150960230156834356120756206708002865152796940163194182141236588919038551915519861010318156
139 24201492822109604676732743251925984376587785782202182072420450761367375400410737599341117489444645183876935775131427128618955791
140 225316485335013047620252475875282367502406865553582207732882768689735189178127064298103701615968015353732191304032495517231643124
141 2097979281216065562333054888006284079873436003950534641249735372972520577653851341759876503686678485264031026600465168121402894955
142 19537365905715591237981206049539978250812688355741001941066315970133058718957681516950855429154044816733935612155043344505041083438
143 181964473892418913801198191865422420104577164501191765287316856560636189825962574789727287540791459906987846338321011355420429618987
144 1694970686666748829197199433005504576830651815849813735039622239863372749670046258698378290708420266918534765207957602798337500740103
145 15790358607545420500069481788370056722371685183279445758655708335309715550726447511176237468060198963395273700106151803075388638968867
146 147121197931343292744326350183795238594705483133082425883516523902831447534162183387882438755301988880735315748394001854288945485203154
147 1370917207383001771284439103853322724020433858648674383264112463871877825305889219248771113470489194754367016446049419555996546648766296
148 12776126165571254137497840389218367116407926083131729955849514622950089004249959211034707914662360974616652341370769296411643322369251410
149 119079892361344869752406877460164945416584394449377559631435907774511075475419610784393702730716832487176961835967886197141057318780320725
150 1110013485344903435267654845582857316001472837109777073500736925102296477334241357457267566504716931955937546588088350538029550497918945476
151 10348275287399381090288958146666212463344541751083649076350409138610313865275728055147236279011845453507914124588292963987744264868181526810
152 96484359742085189767299252870144352215213824312560726008198642024427411037256767984522749743864997395428284410955567716714120553143730025400
153 899693196857305670640950045731011740072486529052951837277816419466441877048421529245908068984746685855805956840424845244102850159488224826705
154 8390346223389245385591099079433846620783100981018572848537654763007599962945098260637287883411752327720200257828170617575632469194190276747098
155 78255095502976603323710874603917088365868206042760533440754533543940032591822414863098783173390748001940375062403992811406751559005779656441597
156 729948212649935836322808546820563388627380839004656630245759902689531022069663163227035753962545541539082153093100143298143191291579687262928140
157 6809536424463178282237431499067203628031330012087595750852072663320632067810091233113632330012329960866841641220103417127199183539963328931744923
158 63531414513478252056880242597563745408412655965862354043548868394114713278588487110512745599308340549802608503781206514102615605870103818590635750
159 592794819428987632826829375634889439386121023859081660458592380005057145035014676329039193068671134310030110485176592761109447809225641942870054051
160 5531776176238188795404608793047406572386488545419444405347942192396523388519192102475942456935306716310275919807183237550922100727016377832815032196
161 51626010348174113109877208394748168018972155506955667640647654694886895111533183881308741661357299105096930388045697320279599795211098740573696258973
162 481854304384284896314144266131727146802339158409819429800371704260095990736870536469081753534498736536592156500847306544988170991799701912094212994206
163 4497856503644307433456492074731625409012447632481771067818474166434408943894735208817019832060462371514389834818296431040726390884163121959446324929309
164 41989199323408749417399933844723295369591502354269510255782000995149491015610429430972171989317972984828102735126835596601298172307355006041809833063964
165 392022699569015385261982494127973083684764967980015624061075746053213929511927504608010349214717143880816191479107007214174507714376203908264664977174933
166 3660378118158097085541292112029660494566650964733422419968745782262513065064023992754126514528134981557189682127922561409391184569317165340239388090948800
167 34180727224592251273393738111624173277780486425434723000926230240425809352903880341134561509201093827189415291866621843674339811870104148867436745964030550
168 319210204903788085036025366661836320934405009202711635024708056104280341514485225158458256132518507223681795208565045035364385902832455094727912804553817124
169 2981342510832339267668026589973746220408232276160386187343395056647218388094225910776821266363257822314972323590039779946166238982802389358489253636598549893
170 27847495422150858443207781017695491596026657441662375595162118292213857442563863941568396983882746291486674417059037849303170319771614189946655729592280065278
171 260135190426178429265080577268869328778700417961437345911216783421946913447255141411790838942696870351609251929418362863204860570321443773456199473661905501509
172 2430246411493312591857130795496681728812557701885818269049983878995069740276899660123562034167981838156305718534158242418455610003003079065252558448946565309809
173 22705930479824845035215337868419548599716070358229819685979356047344332712994385111435988681832862051682363838591087419463070843341278654432485522830372706279049
174 212161044324041731293450807058541557067606078568310896293898397475875909096060890990583258231092633147986125271232230176512949566265177020393808849257842664186214
175 1982571680615857083365338494578636466413628582711222713220990382443833470085007205454496205222519367563735209246083324035352356027003770030485680417343481668204947
176 18528004130713769284939325376938842776511813932632761258213269753272776690035283645783540136127827652317340443579323472960740848791702645222025854525670770791877344
177 173166726315896325992243886875977924701108878977409321588236719899870093708659961873688179982110941392920097754319063255644021238670203630561313985051101839433233133
178 1618586485818472612950418902159458937449755027930601428686577576232105622370837013585973938519778336118046188284020936115851834266770448848636279197282317422886326784
179 15130128742789053778700723439389936364561547007104296188605902220257151360333981241692982110143160710944081596896063619985284033363951512630435826991040875518899986222
180 141443889086639731991318938037747301724038497631376696440621732549596439666831776555371817548637054166034500656981580930970269963530826623702699194971192119491871958028
181 1322392005925238275654684329651808609088189205792974457194349749721310988160023521601287484042382205530929370484485738031456335501621512740612426836269494187513711000219
182 12364322293491133981685730953907143018772984811948541639915677912877127509359004693538541175376831689654074963175835568242623176065452135068979823845486437555608518237136
183 115614982040829325497344979609238251722500236779149749772285168205673837477582540683092383125062078793591162467153152912176350482463066332582689300702739872295927353806499
184 1081163162653062180310890312370963961183313433817730910030701619376815962944679938996443875085171453352965584545395182258606580423055270001010438131107312281416827588795222
185 10111167916819453619371071182300056601597747808246697659820808888248471038265492188742374879530240877728359276706315836171991960032479877609691257578748436460643966345202181
186 94567956449230115670100826607695664698568501370717285319375257043696474646793910079473512038767731909613222311625989296270048281736187164861871568276326589211860381082575573
187 884542959987021009750574198458525153633812208184385722866173259874009072049386425199683234201226823528329240177868887974865450887608663827188128851284351489137705109797372711
188 8274195010003196804420492684234630716833262341950748270613324240454352262209554486477292349048146603594705662276554197881811396972961411374551839270612114175546915583526878556
189 77404128893330448150222908414267428451821092911093373386285330318055329945003449470613423530735901468952248402278655984200837352529629955598859454776175764158488065018020238085
190 724158642761134548987812959250398727296929501031934816571527803685346232640112872574699211350174324095655216493799028922138384830387058777433732141856868136191600574319081964479
191 6775388347926587329462692713072178946700178224196753275606561314300860127460748045449716293806998645081639635517912680355434151101008734239017756182335293569097899090803269780893
192 63396491613461624128174023690501059181412148122057997688577066549383214927547184262129984162873420809336926326633837187801682846880009913753185753351255786679523745205243609778998
193 593234625339616419455396551393745925137210849864102548367065375834314677377588635785787411264295770847738195650973364843659794843555889779692547674945322266184776928182683625824559
194 5551593742036871775742111530321414445575118103271728509622253342647945312375068975327827884433820032606523091916881363721536598046726519184543649662816604735461827762532186416273874
195 51956330512841199133774783475885036229088374148581799881578916473809593860191897372059839331746470630715740937853216418605573552361023920853358184152896900760560180284008392967994989
196 486282414877516184590988727202670757019104777724635820134068578096503321772950198675452055399937744738198031421703594699776130146226131897045721177348880229726829913354950606363205333
197 4551637399409263912151335314616205935680418010549762222696952290675764272476158473717487175107396253793849731781249541275987585089010463699905250716577948345769959836366166078946799874
198 42606459907330403312970084646079201414071823800379359644030399644485541068085378241414868864378571226395668706850384188343005000061797627442955746924081187562669897866371615751961057499
199 398851888901133538156780299448645256791984572609218583565034214012614091157453590493395562113145110924246114803450853805506648050420731201232106012251556440196861408710273555572654852923
200 3734014287947328593732241115915754046141449194418666088349922984792952789972979595113037482948154515650838531302951972484100162136769946101244488228698737910320952606930362749434473947678