3 1
4 1
5 6
6 22
7 99
8 451
9 2140
10 10396
11 51525
12 259429
13 1323362
14 6824434
15 35519687
16 186346759
17 984400760
18 5231789176
19 27954506505
20 150079713481
21 809181079294
22 4379654830222
23 23787413800491
24 129607968854731
25 708230837732436
26 3880366912218772
27 21312485647242829
28 117321536967959341
29 647189722740159450
30 3577101527274460906
31 19807007954998283663
32 109860695653903590415
33 610315752311543963120
34 3395571403553475797488
35 18918136334449115225105
36 105539631951730312420753
37 589511258749204274129654
38 3296690557492477831548934
39 18456377316700802513544179
40 103436000927896188810555859
41 580270756340652248055931724
42 3258380517499378722303773068
43 18313235863215799805848464725
44 103015360680017651227072483573
45 579956234159378483428720369490
46 3267598488156378729407977158370
47 18424145179758692303575976639063
48 103957814906281751803878523989271
49 586982163036738908325441442588520
50 3316486877138400577342293857841256
51 18750190391690956786306235296602905
52 106070885808422959565108270155189849
53 600398443668448074340361544759403502
54 3400369335908100131941817053262192254
55 19268444818221494255005813573978907067
56 109242756021488699072652575826865366747
57 619663457922519025022180074570787372356
58 3516646011632253431271275890130201143684
59 19966577719958540807323148666426635900509
60 113415883673462548921615166780845730875069
61 644514670655795297424491734434842221513674
62 3664157642148493333493276549507370830977498
63 20839723524696954153387328631282579364121375
64 118571563842607404485560756697981421198446623
65 674892395405800976230135261175543681378220000
66 3842808702944130967162719501424727607550740448
67 21888617380739594284688998872686520184777404449
68 124720699606600539880363619535442087548272724769
69 710894103136552085055298518645834839996327733734
70 4053341240525622591525969582061216411888793222134
71 23118476356369741363120978535398414442950572230531
72 131898273750006194537995522784239100094393671563747
73 752747151773098724104399425260981232546735188716092
74 4297200670522724918125036532083071393917011492462204
75 24538341133803990945580790976521707957338943254354277
76 140160133223065650838615015871147894250992655302839429
77 800793166420298086655704136225224000648789132405281090
78 4576460448440106170038655357604695170380883382950418386
79 26160716132724184301904679473380298502002131895433922535
80 149581291235889843436237191746125088233949926509779014951
81 855480162873554425840263212412182919669203140376968800088
82 4893786382398593251083691992153253034567429675210510549080
83 28001413290628167568683444371090960549295140061425561707305
84 160255279379822728686741071543267704407709989349641672661993
85 917360104957992489605636564522132689015756409322585207968990
86 5252429172644809100471895893635770887476020493458171435696238
87 30079543044411684154674225386255800311186448932668817972518219
88 172294270474494597780554464000963457529777730816191002520728299
89 987090513835087535170005200666685129903452206071889554324931124
90 5656238342726004725338483667931762200581477790309545952851755124
91 32417618725376176595499381946819601357857381830290161219311255149
92 185829805289748554021465731238067372038662021948555786054057028173
93 1065439306584510707789743989880474331479827944947499646509068093370
94 6109693514395903319512231555193057467730601718288250378372185491658
95 35041754506282296467238529894181103515168293730422941406002529269935
96 201014026049473107502375683869029871420823130786155274673233451107375
97 1153292391676739566483269057016469734048917331654382366551720120372688
98 6617950742083724737007111911203591233984250069526417527988161696592336
99 37981945943440677182767420777248109181043200446414585957987063376444465
100 218021364703765238153194529406208071842906911661393906088238066185324721
101 1251663777834115100618095270636759038685967943485815836602239519680117974
102 7186902788376215066633562501864720347078395890279360907474155076860085222
103 41272428111620395002145556439523404161356489170915282935130331361748036371
104 237050664477079602423721239043527000966585071029703604046086954287558695411
105 1361708109751252842263190969340165786289930896894281470306685705954923519276
106 7823253032179675196173543100740982849404337235488752623311913848196919224172
107 44952110527096955709883989191722256326308080795012612295990390142510483311989
108 258327735030894268635088940896103981665560411876188348696611943177538844272661
109 1484735658142557938039666799698885253426210691716741023389407784495219636504370
110 8534603298978670436332712459365082260581252224756165092883735367179794018829506
111 49065091201944188678930467849808071177470824130023383508769500828118703683200375
112 282108358228717437431832292177589854769869875794159433650721789409176311403865399
113 1622229880041319146886619542126008874589994712690671033106898846321597819279409992
114 9329556374712244169465901960555442947575405101351339676521556914638403069411505224
115 53661254703913845518290079422797693022227272195644647341905132854730041350111855417
116 308681775125196151747611852759504515982681104294631780835365053040275278396974651769
117 1775867739047133549198642791991409165246467559416415416243625098500729496432404707790
118 10217834365772574258935313706286008860630567288769127012321372454824052643507703864926
119 58796961285462788549474070844194136776079853945057050921564597115207024624764054747355
120 338374696805223927002880029875862936128597909460235312321628250096313968519426596206331
121 1947543041317625548656326957941398613205264755955463600857121899633333414468457629143844
122 11210414433072075165291294093542404786818184104989749049261192301865578594120593237551972
123 64535836173723876264061497718328952671296070507777773722244627280265956124815102072802941
124 371555892997366315257446150775908275796395555346107537866707237488536687672323074980220381
125 2139393106258416553921544190293344995460676682644741368642243706880341006032700264190748586
126 12319683782334463807955646516901662655913609312700225876353314430597849676593659844942062522
127 70949670105825866892146968354916353726395261306521948740420078600875490195820966441875068479
128 408641423627381135886615488213828410918443655189261412542271718087126856358705306377630793791
129 2353829154452766006065803003983837653682025989260423191617435345336092560170153958870213976000
130 13559616153328030786966091058392972289077720784731603128736525602349866857588921782419629547456
131 78119444243080080415234609419346417329702349418399940514772668850415873785072685703607824662593
132 450100590146925454518363602010365387879212039982069531141222049005132450177328967966057764738625
133 2593570861952161367532677543628942506620389577507476140584630227949356520989198526224680457642950
134 14945972431286879773653348223021715318039021138764884480247476567529135913815224596659288508753878
135 86136494775801017021698739396170688130401125154213461099851920233763413039056108562751501675433635
136 496462695959161085216729246599213739040519633023763093256212749632078873360446913422258716732346883
137 2861685601719569562544224776954961660914382310328429602437377820308802329909457328624388490295376924
138 16496528415616660357149000179708680213809950273517000089673398974163195074351014027540475726773773404
139 95103834899694948851895368132554270078890635232725254181981650392014264140258722820227225898824960389
140 548324718904492568303895069675661095726666336905036134445606325992270312126630995819726306961793950629
141 3161632971631250830484479553330817396771797921008583342152624077113361965642963660713010222407941095714
142 18231333234372602629004055790940800921189467414122618942044345245084756469288549692153668977267511573938
143 105137654461403944724035749111620503932474937458346300588620903485124594298492080574974891034660622848775
144 606360013880557934983536945349888781186746129119991905929041529542370032543492163994770411409856064183623
145 3497315295755688043089132275343169561529090098721987855460659446995304236309711228155953070274581854550840
146 20173002397755918471255728571246791624469162928721328916618647494261657950630934345896677207491140797615160
147 116369020490146013180938155862307500624082906678658547310804747100031020119210488851137793492092834700901193
148 671328180562045015286382211928808911910889918834918642437683394416009536184897294022001171433457962034218761
149 3873134883398421598145229268144516526886352818834378360423358211906539759386751355148135470497676267543564990
150 22347050049970097598165879861518731712452565882674676021334028469480203320632751304556293425242675398114490446
151 128945805111091926566923001694639640175619615580629884773509238061043998760359526421019210184853769122607379563
152 744086250180489295933783988745609171815151095531054003911790399518366866202575152361456292111774271152701158155
153 4294058940469928534011417201215682735282329714098867846717722725618353449773893375958310325390716810865925304340
154 24782265616732625117819023775119047258819379384223612889409420899734171607281586966613631646819578041857653123668
155 143034871034411641390705732187340000966182469803478420447761324621353218504849312822608883751337114739344142124685
156 825601366767417823889880566004658359396861348532913781117406116125849807475222038004500064030096172984345752400237
157 4765693152084175266750905818343944096237593283397941517739281967830741853194159515181489744499644703854928581602202
158 27511140766957663560506710327071225824474890991950386711838659452883447634897876648481763832850533108643688667294378
159 158824548997469613398540573387826390596614529636169191058018433678758179379265895240957248915501301645056390686335951
160 916965162534360938026300597738822816887941179317205190080381062589790325046303158776990220548578911255533797273519183
161 5294365096109840767246506240173323472104772377361147329814584352720784780978059740275546322887280251535867424183512496
162 30570353424203034695942552654677866818235853781381984935402838619034808472289983058117598609667402066717085620959039920
163 176527446279173195865435084655970538974669557922656969551558115296592072707652729544836022196115003890458953904557882449
164 1019410054580652400259237966913417138500227392773211569974204659775166558884350292267774783622629781835460077510203323345
165 5887218807104812229990377860432746666236584811758131150164931016573390678087252716490011063771277571117132219474478177974
166 34001316490471243083506449275421520625097290077002826569551370741666177410086849500177705082501559227930679846956425177030
167 196383630786367665842966468937292187652858204708947074979941681724837677248358423276430862126712775384792099139588263293491
168 1134327721355843163571081712416538999741151147924287316752548893120542277918357311350100014720332516429448640423414920487443
169 6552321991397241997282268829342078867730288053567778345619678373469187612467022703560350133658955809372193425148568107878156
170 37850799997687326876425329048684282769892949131835417412821619225316707292277576943159972082151925388708674070793041843885388
171 218664241324109106226587463374821662996769490984351694239083357343681392595356691164942078251379711457760665785717379000896917
172 1263290052789517486065497046619968840715628987584428788981249955489302745288743403440322913870477444954617192164803177860464437
173 7298787600115709007515756961522577110497874478619274504659381494619038099312611749491715870145437528791929273644229150581997330
174 42171636598525124832962886794689810079656970581560003301547347199594270158922491974809946445211988736905261849201706680419631778
175 243675581608354700930065479264848234175573724230291422280487069632185138502886911406696615844824934053296127058221857640717226135
176 1408072908339148126839591699348687796817549988478314571577833690107282941223832035169736378890778824495620361311692915742596889943
177 8136911701209333667841768075598053288384094225255425797656065968727029605115640370166792466803924520770990274501534667105993543464
178 47023521668488229255182445355469369695040663961574783217385844084694321708552669693028804167330717541862230599897635237985307019304
179 271763763478749446007673596731530354952701385651056156812482007534629530946415955843473679390519904975826847793560826686982535187289
180 1570683063079409115358995922550375524906702898665573436642644857349018155515238676577242452611472025206077320193074282791904949380249
181 9078329857901713947811813369055396190824725884503290060491462927150938986551694435721843474970913976749930321485123836369634955878318
182 52473920838298403863311722233473452232512909732859510074181849657090806943836808965976111966733880289906039741685696958194131306581566
183 303319973754465739490704838383466114558537666523960222469840501728952339788914894539329226801939553583131887432416333181396041472118779
184 1753388774140543593497166442609668728701613087938130986100019527019413949618785216062589223132787297266926438581409625038608445507938075
185 10136194524099657261041193907120542886919407682888133856046088322137597289841175085200633746082886039721399883811827082127410675677927684
186 58599099535892668704810109184782475729051752847865381275873187506788979877213593835040575761227514819625300866243270625217580631561911620
187 338786449399585736437926088078231942385774402132357250412554754876689357096959749111818287054546724516431139140826538849927664545645029021
188 1958754459182538361570730887385412707707066240905381762323062971532118086371705344897359826479383110481159371681022331256307250283933291773
189 11325376312161367368918252854732999524376802442439553727197791678150279827590429400821591823007119981877008383883037654194527633653069271946
190 65485291120495164840110468341380622758150203317122206006907015477323231968116909427372390863269019688159464490665329139445346239719001791898
191 378663257299504503874616981106665333833733778394363254983293934005465647516741127707392296818183841214196598795559785344096368050679300383071
192 2189680046172165078091616437016224751258759517333885058569144942693600385426851744664706973821887181985170437205792639047234792568351791616095
193 12662692380964470484512578010835339284344721063521333160170261020686209547719934744870119411353022411560242982051355140629974762208581823149984
194 73230022471271840527811114048791306398823420692707635439935193645889485477197425856836647039473907701064957530092779560439722234143386913949600
195 423515988193581247149896568692187675707892830808993527317178499000264379910043914063794507850638845949082574936522430723956463921926663697887329
196 2449445630657762228511231704380830567529689639980726252362957334150236737763790145966937371194936973683489218746280658435430912535391416747532641
197 14167165639062486428432027353341005361711859660772305029262019176766710447182166453719916184537337505206423374051840302369511619346275190054481318
198 81943618488693861463043599669132579488260160365125141656679871936660941255931502344649115910916137668591561976274265111385601687620887629872513974
199 473984489386630696017091710484877854399620790083999709760199370069968389916882418211444060621138108574516156626703281350310957696628802290702374339
200 2741762164318459185595462971806182270773123843306407679905160797152396972690166287040251181495020581295264821383385087629582446933323802708679903779