0 1
1 1
2 22
3 23
4 1034
5 1057
6 23231
7 24288
8 1091903
9 1116191
10 24531914
11 25648105
12 1153048534
13 1178696639
14 25905677953
15 27084374592
16 1217618160001
17 1244702534593
18 27356371386454
19 28601073921047
20 1285803623912522
21 1314404697833569
22 28888302278417471
23 30202706976251040
24 1357807409233463231
25 1388010116209714271
26 30506019849637462922
27 31894029965847177193
28 1433843338346913259414
29 1465737368312760436607
30 32214328072914882428161
31 33680065441227642864768
32 1514137207486931168477953
33 1547817272928158811342721
34 34018299938978266206675094
35 35566117211906425018017815
36 1598927457262860966999458954
37 1634493574474767392017476769
38 35923292521232976199366471103
39 37557786095707743591383947872
40 1688465880732373694220260177471
41 1726023666828081437811644125343
42 37934962884122083888264786809674
43 39660986550950165326076430935017
44 1783018371125929358235627747950422
45 1822679357676879523561704178885439
46 40059284882340399353031415504544641
47 41881964240017278876593119683430080
48 1882865711443100669923128681575468161
49 1924747675683117948799721801258898241
50 42302566900788577594717286508012331222
51 44227314576471695543517008309271229463
52 1988304408265543181509465652115946427594
53 2032531722842014877052982660425217657057
54 44671470587947855599622101521045517225791
55 46704002310789870476675084181470734882848
56 2099647572262702156573325805505757852071103
57 2146351574573492027050000889687228586953951
58 47173030638306034724623344488937558178104074
59 49319382212879526751673345378624786765058025
60 2217225848005005211798250541148428175840657174
61 2266545230217884738549923886527052962605715199
62 49814675682580584721346652158216540390560676353
63 52081220912798469459896576044743593353166391552
64 2341388395845713240956795998126934647929881904641
65 2393469616758511710416692574171678241283048296193
66 52604250347774459159707340055732177714873896124694
67 54997719964532970870124032629903855956156944420887
68 2472503928787225177445164775771501839785779450643722
69 2527501648751758148315288808401405695741936395064609
70 55550038552574146292066229752201021450366443747000511
71 58077540201325904440381518560602427146108380142065120
72 2610961807410913941668853046418707815879135169997865791
73 2669039347612239846109234564979310243025243550139930911
74 58660788107267950709962778910984222919409249722936414922
75 61329827454880190556072013475963533162434493273076345833
76 2757173196121996335177131371853379682066526953738295631574
77 2818503023576876525733203385329343215228961447011371977407
78 61945736691236403375574402463769587201874717340977107157121
79 64764239714813279901307605849098930417103678787988479134528
80 2911572284143020719033109059824122525554436584012470189076353
81 2976336523857833998934416665673221455971540262800458668210881
82 65414639285157534696655859038961773100956782102822102221504854
83 68390975809015368695590275704634994556928322365622560889715735
84 3074617574881833757302627990042901533605802966190214781368997194
85 3143008550690849125998218265747536528162731288555837342258712929
86 69077797139389665403265211570741168625023160025862798968801968703
87 72220805690080514529263429836488705153185891314418636311060681632
88 3246793247502932304690856124376244195365202377860282796655471960511
89 3319014053193012819220119554212732900518388269174701432966532642143
90 72946088364556201508313366762843635106251356030529012888952657445514
91 76265102417749214327533486317056368006769744299703714321919190087657
92 3428610594745521631919786764713323827404120105217492443053397021302422
93 3504875697163270846247320251030380195410889849517196157375316211390079
94 77031000235174209403113512036351307931032806945078611747935037460494081
95 80535875932337480249360832287381688126443696794595807905310353671884160
96 3620609541258023340374990132681145585494555465907294159581590599023397121
97 3701145417190360820624350964968527273620999162701889967486900952695281281
98 81344663302255600573486360397020218331535537882646983476806510605624304022
99 85045808719445961394110711361988745605156537045348873444293411558319585303
100 3823360246957877901914357660324525024958423167877997415025716619171686057354
101 3908406055677323863308468371686513770563579704923346288470010030730005642657
102 85899887416181679031392193465741314206793596971268269472895927264501804553151
103 89808293471859002894700661837427827977357176676191615761365937295231810195808
104 4037464800177977806398221314312565745210509370723699362972997168254701453168703
105 4127273093649836809292921976149993573187866547399890978734363105549933263364511
106 90710199766824550801549582813462430782155706866121409916394622384803299983823434
107 94837472860474387610842504789612424355343573413521300895128985490353233247187945
108 4263559005627697605678619793556409102417272937061058649302069983960345562860093014
109 4358396478488171993289462298346021526772616510474579950197198969450698796107280959
110 95789885053879309464757328058822861164642219657027237603443248342425020281112993153
111 100148281532367481458046790357168882691414836167501817553640447311875719077220274112
112 4502314272478048493618816103774253699586895011027107209963622930064956659678805054081
113 4602462554010415975076862894131422582278309847194609027517263377376832378756025328193
114 101154027906696783970232936880534127927431401802113896787826153854978436613555336946134
115 105756490460707199945309799774665550509709711649308505815343417232355268992311362274327
116 4754439608177813581563864126965818350354658714371688152662936512078610272275255277016522
117 4860196098638520781509173926740483900864368426020996658478279929310965541267566639290849
118 106818557679586749993256516588515980268506395660812617980706815027608886638894154702124351
119 111678753778225270774765690515256464169370764086833614639185094956919852180161721341415200
120 5020683723921498664082946899259800403720820015481491662104850993132082382566009893724393151
121 5132362477699723934857712589775056867890190779568325276744036088089002234746171615065808351
122 112800295755615701296094911284535994629414826386416322473729608843001129312235613810106368522
123 117932658233315425230952623874311051497305017165984647750473644931090131546981785425172176873
124 5301837258021494411458010361754222260510835581689740823494569985810966917379434172517682150934
125 5419769916254809836688962985628533312008140598855725471245043630742057048926415957942854327807
126 119117005499372500981926233059953421812681788157659975719640486231394164944834169289317623034881
127 124536775415627310818615196045581955124689928756515701190885529862136221993760585247260477362688
128 5598735123786974177000994859065559447299038653444350828118603800165387932670299920168778626993153
129 5723271899202601487819610055111141402423728582200866529309489330027524154664060505416039104355841
130 125787445007041605421212806016399528898197338879662547943617879730743395180615570533905599818465814
131 131510716906244206909032416071510670300621067461863414472927369060770919335279631039321638922821655
132 5912258988881786709418639113162869022125524307201652784752422118404663845932919336264057712422618634
133 6043769705788030916327671529234379692426145374663516199225349487465434765268198967303379351345440289
134 132831422810430435952299741227084842563074577175135492968484761355178793916565097649635024090676864703
135 138875192516218466868627412756319222255500722549799009167710110842644228681833296616938403442022304992
136 6243339893524042978171905902505130621805106369366291896347729638431524855917230148794924775539658284351
137 6382215086040261445040533315261449844060607091916090905515439749274169084599063445411863178981680589343
138 140269856700369533324023105522995577347077855299604200912171964373189075632497562502444051534154950660554
139 146652071786409794769063638838257027191138462391520291817687404122463244717096625947855914713136631249897
140 6592961015302400503162823214406304773757170200526497040890417745761571843184749104208104298912166725656022
141 6739613087088810297931886853244561800948308662918017332708105149884035087901845730155960213625303356905919
142 148124835844167416759732447132542102593671652121804861027760625893326308689123509437483268785043537220680321
143 154864448931256227057664333985786664394619960784722878360468731043210343777025355167639228998668840577586240
144 6962160588819441407296963142507155335956949926649611508888384791794581434878239136813609344726472522634474881
145 7117025037750697634354627476492942000351569887434334387248853522837791778655264491981248573725141363212061121
146 156419686381584091728744140148858937343339917562770633641114308771388208786638793468419829392954441150087758422
147 163536711419334789363098767625351879343691487450204968028363162294226000565294057960401077966679582513299819543
148 7352034988832314823705089915664341628465765365371789226889093449717332233659577343726067259926856071735279818314
149 7515571700251649613068188683289693507809456852821994194917456612011558234224871401686468337893535654248579637857
150 165179040694116956698137052264747905292464359274633667320155682301960055152381876779141902355691104810955452213311
151 172694612394368606311205240948037598800273816127455661515073138913971613386606748180828370693584640465204031851168
152 7763741986046335634391167653978402252504512268882682773983373794516711044163078796735590212873415285279932853664703
153 7936436598440704240702372894926439851304786085010138435498446933430682657549685544916418583566999925745136885515871
154 174428910553301124689140998447433639129905020054095589919450759396561046852706475239980380467780413725927807449497994
155 182365347151741828929843371342360078981209806139105728354949206329991729510256160784896799051347413651672944335013865
156 8198504185229941597602249337511277114303136490174747637537215837916197145303977549775439538727066614399537358190108054
157 8380869532381683426532092708853637193284346296313853365892165044246188874814233710560336337778414028051210302525121919
158 184196764365245293554776196223437658173274408712765668321272681767086163516402885471542502632073761203474953711217668353
159 192577633897626976981308288932291295366558755009079521687164846811332352391217119182102838969852175231526164013742790272
160 8657612655860832280732340909244254654301859629112264622556525941465709668729956129484067417305569471390626170315900440321
161 8850190289758459257713649198176545949668418384121344144243690788277042021121173248666170256275421646622152334329643230593
162 194511608740788476692718974070951719597338645695660491651674032495283592112274594351473642799089424050455825191238408282774
163 203361799030546935950432623269128265547007064079781835795917723283560634133395767600139813055364845697077977525568051513367
164 9142430766084853658511754397912595403665649465206061266672053856971951493981688368757625417235142634721886836316232674870922
165 9345792565115400594462187021181723669212656529285843102467971580255512128115084136357765230290507480418964813841800726384289
166 205404074633508266142217681842728792457131436580208766418499457042337706184398455232270695253335799723520147926994047928940991
167 214749867198623666736679868863910516126344093109494609520967428622593218312513539368628460483626307203939112740835848655325280
168 9654398231372949602556131911854791502016271533397971585341066316436439311934994187451922956532893316696841108523771388763253311
169 9869148098571573269292811780718702018142615626507466194862033745059032530247507726820551417016519623900780221264607237418578591
170 216906508301375988257705179306947533883011199690054761677443774962676122447132656450683502713879805418613225755080523374553403722
171 226775656399947561526997991087666235901153815316562227872305808707735154977380164177504054130896325042514005976345130611971982313
172 10195035389899068695445616787164261913533779073618792788058899358103022941451859880260861884473318107289229488714266270301320625494
173 10421811046299016256972614778251928149434932888935355015931205166810758096429240044438365938604214432331743494690611400913292607807
174 229053067362178410091870527130454753051667369741261248122614207861128942966465900813466546595161821186255842877217105689480465389441
175 239474878408477426348843141908706681201102302630196603138545413027939701062895140857904912533766035618587586371907717090393757997248
176 10765947717335185169440968771113548725900168685469911786218612381090475789733852098561282698080867388404109643241156657666805817268353
177 11005422595743662595789811913022255407101270988100108389357157794118415490796747239419187610614633424022697229613064374757199575265601
178 241879822227952099681027018944580912275026859435572187962718926057577201096465544126364222520988169292880751465115508527567996897845974
179 252885244823695762276816830857603167682128130423672296352076083851695616587262291365783410131602802716903448694728572902325196473111575
180 11368830594470565639860967576679120290288664598077153227454066615532184330936006364220834268311511488836632494033172716229876641714755274
181 11621715839294261402137784407536723457970792728500825523806142699383879947523268655586617678443114291553535942727901289132201838187866849
182 255424863219650055084754440134950312907675311896594489227383063302593663228924648131539805515616911611460887291319099788006115243659959103
183 267046579058944316486892224542487036365646104625095314751189206001977543176447916787126423194060025903014423234047001077138317081847825952
184 12005474341813199980508012320004379912996103915400788338279708127389605562992632986765102426054258051344095509589387147182092066844964300991
185 12272520920872144296994904544546866949361750020025883653030897333391583106169080903552228849248318077247109932823434148259230383926812126943
186 269728413680128230217401007755488585849592854335944345051928552128612850792543331961361908260268937673533404098881504260625930129308018966794
187 282000934601000374514395912300035452798954604355970228704959449462004433898712412864914137109517255750780514031704938408885160513234831093737
188 12677769536124144708850821148957048509003595445998634408070144328456807942335889498017583941079028190707876021493898794251572992711640587091222
189 12959770470725145083365217061257083961802550050354604636775103777918812376234601910882498078188545446458656535525603732660458153224875418184959
190 284832949421352191459520379435355811706857146503445331780347323664751867843262529626550043583038482566339663267531577180121194210434024368975361
191 297792719892077336542885596496612895668659696553799936417122427442670680219497131537432541661227028012798319803057180912781652363658899787160320
192 13387712624672754999346486625286323221127883794870642534133734131142261797501136317273581876677027715129465734602047537342513898211425615004029441
193 13685505344564832335889372221782936116796543491424442470550856558584932477720633448811014418338254743142264054405104718255295550575084514791189761
194 300783324860534234053023303282727981673855297114783934415701721861425843829634438742304884661780377321117010877109246620703720460288200425619014422
195 314468830205099066388912675504510917790651840606208376886252578420010776307355072191115899080118632064259274931514351338959016010863284940410204183
196 14137411853884893155165181025481208364462536283787952517410815172341900001353257615151404444187000188148525107863740705534900424938272737803667998474
197 14451880684089992221554093700985719282253188124394160894297067750761910777660612687342520343267118820212784382795255056873859440949136022744078202657
198 317626906219774729807801148746181313291779486896065331297649237938342026332226124049344331652796495412616997146564096899885948684870129215429310254271
199 332078786903864722029355242447167032574032675020459492191946305689103937109886736736686851996063614232829781529359351956759808125819265238173388456928
200 14929093529989822499099431816421530746549217187796282987743286688258915259167242540463565819479595521657127384438375582997317506220917799695058402359103