0 1
1 1
2 19
3 20
4 779
5 799
6 15161
7 15960
8 621641
9 637601
10 12098459
11 12736060
12 496068739
13 508804799
14 9654555121
15 10163359920
16 395862232081
17 406025592001
18 7704322888099
19 8110348480100
20 315897565131899
21 324007913611999
22 6148040010147881
23 6472047923759880
24 252085861113023321
25 258557909036783201
26 4906128223775120939
27 5164686132811904140
28 201164201270627478259
29 206328887403439382399
30 3915084174532536361441
31 4121413061935975743840
32 160528780528099614627361
33 164650193590035590371201
34 3124232265148740241308979
35 3288882458738775831680180
36 128101765697222221845155819
37 131390648155960997676835999
38 2493133432504520180028203801
39 2624524080660481177705039800
40 102225048497602804932819716201
41 104849572578263286110524756001
42 1989517354906341954922265324219
43 2094366927484605241032790080220
44 81575460599321341114168288372579
45 83669827526805946355201078452799
46 1587632356081828375507787700522961
47 1671302183608634321862988778975760
48 65097115333209932606301361301601841
49 66768417516818566928164350080577601
50 1266928630635944137313259662751998659
51 1333697048152762704241424012832576260
52 51947416460440926898487372150389896539
53 53281113508593689602728796163222472799
54 1011007459615127339747605703088394406921
55 1064288573123721029350334499251616879720
56 41453973238316526455060316674649835836281
57 42518261811440247484410651173901452716001
58 806782685844240981174452037804875984724299
59 849300947655681228658862688978777437440300
60 33080218696760127670211234218998418607455699
61 33929519644415808898870096907977196044895999
62 643811572296244687849872978562587947415583681
63 677741091940660496748743075470565143460479680
64 26397973066041343564302109846444063398913811521
65 27075714157982004061050852921914628542374291201
66 513760827909717416663217462440907377161651053139
67 540836542067699420724268315362822005704025344340
68 21065549426482295404185413446228143593914614138059
69 21606385968549994824909681761590965599618639482399
70 409980496860382202252559685154865524387050124821241
71 431586882828932197077469366916456489986668764303640
72 16810282044359805691196395627980212143880463168359561
73 17241868927188737888273864994896668633867131932663201
74 327163922733757087680125965536120247553488837956297179
75 344405791660945825568399830531016916187355969888960380
76 13414584005849698459279319525714763062673015693736791619
77 13758989797510644284847719356245779978860371663625751999
78 261076400361041295586538267938138802682159705639000327601
79 274835390158551939871385987294384582661020077302626079600
80 10704821226386015010699205785124752943800922643138791352401
81 10979656616544566950570591772419137526461942720441417432001
82 208338640324188220120969857688669228420115891611084305128419
83 219318296940732787071540449461088365946577834331525722560420
84 8542433924072034128839506937210027134390073596209061762424379
85 8761752221012766915911047386671115500336651430540587484984799
86 166253973902301838615238359897290106140449799345939636492150761
87 175015726123314605531149407283961221640786450776480223977135560
88 6816851566588256848798915836687816528490334928852188147623302041
89 6991867292711571454330065243971777750131121379628668371600437601
90 132670462835396543026740090228179816030850519762168218836431178859
91 139662330128108114481070155472151593780981641141796887208031616460
92 5439839007703504893307405998169940379708152883150449932741632604339
93 5579501337831613007788476153642091973489134524292246819949664220799
94 105870863088672539033499976763727595902512574320410892691835588578721
95 111450364426504152041288452917369687876001708844703139511785252799520
96 4340984711295830316602461187623775735190577510419130194139675194960481
97 4452435075722334468643749640541145423066579219263833333651460447760001
98 84484816074297850752189954717364393350389003457168130199865963254640499
99 88937251150020185220833704357905538773455582676431963533517423702400500
100 3464100359775064889143870720317774866741701145161582744473528063945859499
101 3553037610925085074364704424675680405515156727838014708007045487648259999
102 67418777356426596227708550364480022166014522246245847488600346841614539481
103 70971814967351681302073254789155702571529678974083862196607392329262799480
104 2764347746115790485706492232352396719884142323261432610959681255353600919721
105 2835319561083142167008565487141552422455672002235516473156288647682863719201
106 53800099845612349491860671000900340324086238363500729127772876913645147865339
107 56635419406695491658869236488041892746541910365736245600929165561328011584540
108 2205946037300041032528891657546492264692678832261478061963081168244109588077859
109 2262581456706736524187760894034534157439220742627214307564010333805437599662399
110 42932412258021298467908587750168107098598652199551335598115267176741986382001041
111 45194993714728034992096348644202641256037872942178549905679277510547423981663440
112 1760342173417686628167569836229868474828037824002336232013927812577544097685211761
113 1805537167132414663159666184874071116084075696944514781919607090088091521666875201
114 34260011181801150565041561163963148564341400369003602306566855434163191487688965379
115 36065548348933565228201227348837219680425476065948117088486462524251283009355840580
116 1404750848441276629236688200419777496420509490875032051669052431355711945843210907419
117 1440816396790210194464889427768614716100934966940980168757538893879963228852566747999
118 27339445990665060129604697900254842386237338895812675089304752521195050065189412371401
119 28780262387455270324069587328023457102338273862753655258062291415075013294041979119400
120 1120989416713965332444249016365146212275091745680451574895671826294045555238784618908601
121 1149769679101420602768318603693169669377430019543205230153734117709120568532826598028001
122 21816843640539536182273983882842200261068832097458145717662885945058215788829663383412619
123 22966613319640956785042302486535369930446262117001350947816620062767336357362489981440620
124 894548149786895894013881478371186257618026792543509481734694448330216997368604282678156179
125 917514763106536850798923780857721627548473054660510832682511068392984333725966772659596799
126 17409813885704559208394509533810175553490541776432704470019893679403935004436006190550898561
127 18327328648811096059193433314667897181039014831093215302702404747796919338161972963210495360
128 713848302540526209457744975491190268432973105357974885972711274095686869854590978792549722241
129 732175631189337305516938408805858165614012120189068101275413678843483789192752951755760217601
130 13893009663948597708762636333996637249485191268761200708930157493278395075324144110396233639059
131 14625185295137935014279574742802495415099203388950268810205571172121878864516897062151993856660
132 569650050879190128251386476560491463023254920048871415496741862033909791926966232472172000192139
133 584275236174328063265666051303293958438354123437821684306947433206031670791483129534323994048799
134 11086604302017095267033375400019782714913629141929661733021795659742479866173662564090003893070521
135 11670879538191423330299041451323076673351983265367483417328743092948511536965145693624327887119320
136 454580026753291181818396950550296696302288993225894031591514033191785918270849198921814463603604681
137 466250906291482605148695992001619772975640976491261515008842776284734429807814344615438791490724001
138 8847096339999978074494924806579452609863826570068601301750684006317005654811507401999712710436636699
139 9313347246291460679643620798581072382839467546559862816759526782601740084619321746615151501927360700
140 362754291699075483900952515152660203157763593339343388338612701745183128870345733773375469783676343299
141 372067638945366944580596135951241275540603060885903251155372228527784868954965055519990621285603703999
142 7059971792715680486351682962275003162888618689285601909135312815245310770059716733133206652924543015281
143 7432039431661047430932279098226244438429221750171505160290685043773095639014681788653197274210146719280
144 289477470195835482861778288694872291823199045195802798000181344478622945052617624701954703072910118347921
145 296909509627496530292710567793098536261628266945974303160472029522396040691632306490607900347120265067201
146 5633848643490773028130568508970645944532507850223340254888677875881751677501999141532896909321074889557539
147 5930758153118269558423279076763744480794136117169314558049149905404147718193631448023504809668195154624740
148 231002658461985016248215173425992936214709680302657293460756374281239364968859994166426079676712490765297659
149 236933416615103285806638452502756680695503816419826608018805524186643512687053625614449584486380685919922399
150 4495804157533844160767707318475613188733778375859536237799255809640822593335825255226518600431564837323900841
151 4732737574148947446574345770978369869429282192279362845818061333827466106022878880840968184917945523243823240
152 184339831975193847130592846615653668227046501682475324378885586495084534622205222727183309627313494720589183961
153 189072569549342794577167192386632038096475783874754687224703647828912000728228101608024277812231440243833007201
154 3587646083863364149519602309575030353963610611428059694423551247415500547730311051671620310247479419109583313579
155 3776718653412706944096769501961662392060086395302814381648254895244412548458539153279644588059710859353416320780
156 147102954913546228025196843384118201252246893632935006197057237266703177389154798876298114656516492074539403503219
157 150879673566958934969293612886079863644306980028237820578705492161947589937613338029577759244576202933892819823999
158 2862937079118807057472481875333555746849772534141215776613756096181759796266194883408697781058888144884610160335201
159 3013816752685765992441775488219635610494079514169453597192461588343707386203808221438275540303464347818502980159200
160 117387973681177914770259950427679708945624794072580452469927296453242640472010907298063168312590533361987723406384801
161 120401790433863680762701725915899344556118873586749906067119758041586347858214715519501443852893997709806226386544001
162 2284620201490724168498891016913867910955764518634078761678082941201796901919875786649089157664682492138499798364176819
163 2405021991924587849261592742829767255511883392220828667745202699243383249778090502168590601517576489848306024750720820
164 93675455894625062440439415244445023620407333423025568135995785512450360393487314869055532015332589106374128738891567979
165 96080477886549650289701007987274790875919216815246396803740988211693743643265405371224122616850165596222434763642288799
166 1823124057852518767655057559015391259386953236097460710603333573322937745972264611551089739118635569838377954484452766361
167 1919204535739068417944758567002666050262872452912707107407074561534631489615530016922313861735485735434600389248095055160
168 74752896415937118649555883105116701169376106446780330792072166911638934351362405254599016485067093516353192745912064862441
169 76672100951676187067500641672119367219638978899693037899479241473173565840977935271521330346802579251787793135160159917601
170 1454850713546108485864567433203265311122877726641255012982698513428763119488965240141982962727513520048533469178794943379259
171 1531522814497784672932068074875384678342516705540948050882177754901936685329943175413504293074316099300321262313955103296860
172 59652717664461926057283154278467883088138512537197280946505453199702357162026805905855146099551525293460741437109088868659939
173 61184240478959710730215222353343267766481029242738228997387630954604293847356749081268650392625841392761062699423043971956799
174 1160969046285736719201157156638646702884797038906485402899482810382579646414448289368690853166816670363159870026723880363882321
175 1222153286764696429931372378991989970651278068149223631896870441337183940261805038449959503559442511755920932726146924335839120
176 47602793943344201056593307558334265587633363628576983414980559581195569376363039750467151988425632117088155313620307005125768881
177 48824947230108897486524679937326255558284641696726207046877430022532753316624844788917111491985074628844076246346453929461608001
178 926451844085304355814037546430206865636756914169648710258774299986785129075610245950975158844156975436281527747856477735434712899
179 975276791315413253300562226367533121195041555866374917305651730009317882392235090739892270336142050065125603994202931664896320900
180 37986969914071007981235402148396465471048336037091895567873540040340864659980543694066881431617554877911054479527567881001494907099
181 38962246705386421234535964374763998592243377592958270485179191770350182542372778784806773701953696927976180083521770812666391227999
182 739307410611026590202882760894148440131429132710340764301098991906644150422690561820588808066784099581482295982919442508996537011081
183 778269657316413011437418725268912438723672510303299034786278183676994332965063340605395581768737796509458476066441213321662928239080
184 30313554388634721024824794321112821111630984524235704086179669971632428803095097504825620915278820366940904386507685548732187810096121
185 31091824045951134036262213046381733550354657034539003120965948155309423136060160845431016497047558163450362862574126762053850738335201
186 589966387215755133677544629155984025018014811145937760263566736767202045252177992722583917862134867309047435912841967265701501100129739
187 621058211261706267713806842202365758568369468180476763384532684922511468388238153568014934359182425472497798775416094027755351838464940
188 24190178415160593306802204632845882850616054602004054768875808763822637844005227828307151423511067035263963789378653540320404870961797459
189 24811236626422299574516011475048248609184424070184531532260341448745149312393465981875166357870249460736461588154069634348160222800262399
190 470792437690761985648090411183714357815935687865325622349561954841235325467087615502060145865175557328520272376151906958587288881366520641
191 495603674317184285222606422658762606425120111935510153881822296289980474779481081483935312223045806789256733964305976592935449104166783040
192 19303732061743764824107134472216693401970499941414711469858809213860493367087368711891602010340916215320276163019779017490134354839704276161
193 19799335736060949109329740894875456008395620053350221623740631510150473841866849793375537322563962022109532896984084994083069803943871059201
194 375691775310840848792042470579974901553091660901718700697190176396569022520690664992651273816492232613291868308733308910985390825829383341779
195 395491111046901797901372211474850357561487280955068922320930807906719496362557514786026811139056194635401401205717393905068460629773254400980
196 15404353995093109169044186506624288488889608337194337748892560876851909884297876226861670097100627628758545114125994277303586894757213050579019
197 15799845106140010966945558718099138846451095618149406671213491684758629380660433741647696908239683823393946515331711671208655355386986304979999
198 299801565905613306574064243432408787725009329463883657830735411202507238736185683576520214445414936449849582390096804359059383291722966540219001
199 315601411011753317541009802150507926571460425082033064501948902887265868116846117318167911353654620273243528905428516030268038647109952845199000
200 12292655184352239373132436725151709997440505482581140108904793720918610227176338141666900845884290506833103680796380413509244851881901174657781001