0 1
1 3
2 28
3 31
4 152
5 183
6 1799
7 5580
8 224999
9 680577
10 6350192
11 7030769
12 34473268
13 41504037
14 408009601
15 1265532840
16 51029323201
17 154353502443
18 1440210845188
19 1594564347631
20 7818468235712
21 9413032583343
22 92535761485799
23 287020317040740
24 11573348443115399
25 35007065646386937
26 326636939260597832
27 361644004906984769
28 1773212958888536908
29 2134856963795521677
30 20986925633048232001
31 65095633862940217680
32 2624812280150656939201
33 7939532474314911035283
34 74080604548984856256748
35 82020137023299767292031
36 402161152642183925424872
37 484181289665483692716903
38 4759792759631537159876999
39 14763559568560095172347900
40 595302175502035344053792999
41 1800670086074666127333726897
42 16801332950174030490057335072
43 18602003036248696617391061969
44 91209345095168816959621582948
45 109811348131417513577012644917
46 1079511478277926439152735387201
47 3348345782965196831035218806520
48 135013342796885799680561487648001
49 408388374173622595872719681750523
50 3810508710359489162535038623402708
51 4218897084533111758407758305153231
52 20686097048491936196166071844015632
53 24904994133025047954573830149168863
54 244831044245717367787330543186535399
55 759398126870177151316565459708775060
56 30620756119052803420449948931537537799
57 92621666484028587412666412254321388457
58 864215754475310090134447659220430033912
59 956837420959338677547114071474751422369
60 4691565438312664800322903945119435723388
61 5648402859272003477870018016594187145757
62 55527191171760696101153066094467120035201
63 172229976374554091781329216299995547251360
64 6944726246153924367354321718094289010089601
65 21006408714836327193844294370582862577520163
66 196002404679680869111952971053340052207771068
67 217008813394517196305797265423922914785291231
68 1064037658257749654335142032749031711348935992
69 1281046471652266850640939298172954626134227223
70 12593455903128151310103595716305623346556980999
71 39061414181036720780951726447089824665805170220
72 1575050023144596982548172653599898609978763789799
73 4764211483614827668425469687246785654602096539617
74 44452953375678045998377399838820969501397632646352
75 49217164859292873666802869526067755155999729185969
76 241321612812849540665588877943091990125396549390228
77 290538777672142414332391747469159745281396278576197
78 2856170611862131269657114605165529697657963056576001
79 8859050613258536223303735562965748838255285448304200
80 357218195142203580201806537123795483227869380988744001
81 1080513636039869276828723346934352198521863428414536203
82 10081840919501027071660316659532965269924640236719569828
83 11162354555540896348489040006467317468446503665134106031
84 54731259141664612465616476685402235143710654897255993952
85 65893613697205508814105516691869552612157158562390099983
86 647773782416514191792566126912228208653125081958766893799
87 2009214960946748084191803897428554178571532404438690781380
88 81016372220286437559464722024054395351514421259506398148999
89 245058331621806060762585969969591740233114796182957885228377
90 2286541356816540984422738451750380057449547586906127365204392
91 2531599688438347045185324421719971797682662383089085250432769
92 12412940110569929165164036138630267248180197119262468366935468
93 14944539799008276210349360560350239045862859502351553617368237
94 146913798301644415058308281181782418660945932640426450923249601
95 455685934703941521385274204105697495028700657423630906387117040
96 18374351186459305270469276445409682219808972229585662706407931201
97 55578739494081857332793103540334744154455617346180619025610910643
98 518583006633196021265607208308422379609909528345211233936906126988
99 574161746127277878598400311848757123764365145691391852962517037631
100 2815229991142307535659208455703450874667370111110778645786974277512
101 3389391737269585414257608767552207998431735256802170498749491315143
102 33319755626568576263977687363673322860552987422330313134532396113799
103 103348658616975314206190670858572176580090697523793109902346679656540
104 4167266100305581144511604521706560386064180888374054709228399582375399
105 12605146959533718747741004235978253334772633362645957237587545426782737
106 117613588736109049874180642645510840399017881152187669847516308423420032
107 130218735695642768621921646881489093733790514514833627085103853850202769
108 638488531518680124361867230171467215334179939211522178187931723824231108
109 768707267214322892983788877052956309067970453726355805273035577674433877
110 7556853936447586161215967123648073996945914022748724425645251922894136001
111 23439269076557081376631690247997178299905712521972529082208791346356841880
112 945127616998730841226483577043535205993174414901649887713996905777167811201
113 2858822120072749605056082421378602796279428957226922192224199508677860275483
114 26674526697653477286731225369450960372508035029943949617731792483877910290548
115 29533348817726226891787307790829563168787463987170871809955991992555770566031
116 144807921968558384853880456532769213047657890978627436857555760454100992554672
117 174341270786284611745667764323598776216445354965798308667511752446656763120703
118 1713879359045119890564890335445158198995666085670812214865161532474011860640999
119 5315979347921644283440338770659073373203443611978234953262996349868692345043700
120 214353053275910891228178441161808093127133410564800210345385015527221705662388999
121 648375139175654317967975662256083352754603675306378865989418042931533809332210697
122 6049729305856799752939959401466558267918566488322210004250147401911025989652285272
123 6698104445032454070907935063722641620673170163628588870239565444842559798984495969
124 32842147085986616036571699656357124750611247142836565485208409181281265185590269148
125 39540251531019070107479634720079766371284417306465154355447974626123824984574765117
126 388704410865158247003888412137075022092171002901022954684240180816395690046763155201
127 1205653484126493811119144871131304832647797426009534018408168517075310895124864230720
128 48614843775924910691769683257389268328004068043282383691010980863828831495041332384001
129 147050184811901225886428194643299109816660001555856685091441111108561805380248861382723
130 1372066507083035943669623435047081256677944082045992549513980980840885079917281084828508
131 1519116691894937169556051629690380366494604083601849234605422091949446885297529946211231
132 7448533274662784621893829953808602722656360416453389487935669348638672621107400869673432
133 8967649966557721791449881583498983089150964500055238722541091440588119506404930815884663
134 88157382973682280744942764205299450525015040916950537990805492313931748178751778212635399
135 273439798887604564026278174199397334664196087250906852694957568382383364042660265453790860
136 11025749338477864841796069732181192837092858530953224645789108227609266309885162396364269799
137 33350687814321199089414487370742975845942771680110580790062282251210182293698147454546600257
138 311181939667368656646526456068867975450577803651948451756349648488500906953168489487283672112
139 344532627481689855735940943439610951296520575332059032546411930739711089246866636941830272369
140 1689312449594128079590290229827311780636660104980184581941997371447345263940635037254604761588
141 2033845077075817935326231173266922731933180680312243614488409302187056353187501674196435033957
142 19993918143276489497526370789229616368035286227790377112337681091130852442628150105022520067201
143 62015599506905286427905343540955771836039039363683374951501452575579613681071951989263995235560
144 2500617898419487946613740112427460489809596860775125375172395784114315399685506229675582329489601
145 7563869294765369126269125680823337241264829621689059500468688804918525812737590641016010983704363
146 70575441551307810083035871239837495661193063455976660879390595028381047714323821998819681182828868
147 78139310846073179209304996920660832902457893077665720379859283833299573527061412639835692166533231
148 383132684935600526920255858922480827271024635766639542398827730361579341822569472558162449848961792
149 461271995781673706129560855843141660173482528844305262778687014194878915349630885197998142015495023
150 4534580646970663882086303561510755768832367395365386907407010858115489579969247439340145727988416999
151 14065013936693665352388471540375408966670584714940465984999719588541347655257373203218435325980746020
152 567135138114717277977625165176527114435655755992984026307395794399769395790264175568077558767218257799
153 1715470428280845499285263967069956752273637852693892544907187102787849535026049899907451111627635519417
154 16006368992642326771545000868806137884898396430238016930472079719490415211024713274735137563415937932552
155 17721839420923172270830264835876094637172034282931909475379266822278264746050763174642588675043573451969
156 86893726676335015854866060212310516433586533561965654831989147008603474195227765973305492263590231740428
157 104615566097258188125696325048186611070758567844897564307368413830881738941278529147948080938633805192397
158 1028433821551658708986132985645990016070413644166043733598304871486539124666734528304838220711294478472001
159 3189917030752234315084095281986156659281999500343028765102283028290499112941482114062462743072517240608400
160 128625115051641031312349944265092256387350393657887194337689626003106503642326019090803347943611984102808001
161 389065262185675328252133928077262925821333180474004611778171161037610010039919539386472506573908469549032403
162 3630212474722718985581555296960458588779349017923928700341230075341596594001601873569055907108788210044099628
163 4019277736908394313833689225037721514600682198397933312119401236379206604041521412955528413682696679593132031
164 19707323422356296240916312197111344647182077811515661948818835020858423010167687525391169561839574928416627752
165 23726601159264690554750001422149066161782760009913595260938236257237629614209208938346697975522271608009759783
166 233246733855738511233666324996452940103226917900738019297262961335997089538050567970511451341540019400504465799
167 723466802726480224255748976411507886471463513712127653152727120265228898228360912849881052000142329809523157180
168 29171918842914947481463625381456768398961767466385844145406347771945153018672487081965753531347233211781430752999
169 88239223331471322668646625120781813083356765912869660089371770436100687954245822158747141646041841965153815416177
170 823324928826156851499283251468493086149172660682212784949752281696851344606884886510690028345723810898165769498592
171 911564152157628174167929876589274899232529426595082445039124052132952032561130708669437169991765652863319584914769
172 4469581537456669548171002757825592683079290367062542565106248490228659474851407721188438708312786422351444109157668
173 5381145689614297722338932634414867582311819793657625010145372542361611507412538429857875878304552075214763694072437
174 52899892743985349049221396467559400923885668509981167656414601371483163041564253589909321613053755099284317355809601
175 164080823921570344870003122037093070353968825323601127979389176656811100632105299199585840717465817373067715761501240
176 6616132849606799143849346277951282215082638681454026286831981667643927188325776221573342950311686450021992947815859201
177 20012479372741967776418041955890939715601884869685679988475334179588592665609433963919614691652525167439046559209078843
178 186728447204284509131611723880969739655499602508625146183109989283941261178810681896849875175184412956973411980697568788
179 206740926577026476908029765836860679371101487378310826171585323463529853844420115860769489866836938124412458539906647631
180 1013692153512390416763730787228412457139905552021868450869451283138060676556491145339927834642532165454623246140324159312
181 1220433080089416893671760553065273136511007039400179277041036606601590530400911261200697324509369103579035704680230806943
182 11997589874317142459809575764815870685738968906623481944238780742552375450164692496146203755226854097665944588262401421799
183 37213202703040844273100487847512885193727913759270625109757378834258716880894988749639308590189931396576869469467435072340
184 1500525697995950913383829089665331278434855519277448486334533934112901050685964242481718547362824109960740723366959804315399
185 4538790296690893584424587756843506720498294471591616084113359181172961868938787716194794950678662261278799039570346848018537
186 42349638368213993173205118901256891762919505763601993243354766564669557871135053688234873103470784461469932079500081436482232
187 46888428664904886757629706658100398483417800235193609327468125745842519740073841404429668054149446722748731119070428284500769
188 229903353027833540203723945533658485696590706704376430553227269548039636831430419305953545320068571352464856555781794574485308
189 276791781692738426961353652191758884180008506939570039880695395293882156571504260710383213374218018075213587674852222858986077
190 2721029388262479382855906815259488443316667269160506789479485827192979045974968765699402465688030734029387145629451800305360001
191 8439879946480176575529074097970224214130010314421090408319152876872819294496410557808590610438310220163375024563207623775066080
192 340316227247469542404018870734068457008517079846004123122245600902105750825831391078043026883220439540564388128157756751308003201
193 1029388561688888803787585686300175595239681249852433459775055955583190071771990583791937671260099628841856539409036477877699075683
194 9604813282447468776492290047435648814165648328517905261097749201150816396773746645205482068224117099117273242809486057650599684348
195 10634201844136357580279875733735824409405329578370338720872805156734006468545737228997419739484216727959129782218522535528298760031
196 52141620658992899097611792982378946451786966641999260144588969828086842270956695561195161026160984010953792371683576199763794724472
197 62775822503129256677891668716114770861192296220369598865461774984820848739502432790192580765645200738912922153902098735292093484503
198 617124023187156209198636811427411884202517632625325649933744944691474480926478590672928387916967790661170091756802464817392636084999
199 1914147892064597884273802102998350423468745194096346548666696609059244291518938204808977744516548572722423197424309493187470001739500
200 77183039705771071580150720931361428822952325396479187596601609307061246141684006783032038168578910699558097988729182192316192705664999