0 1
1 1
2 2
3 3
4 122
5 125
6 247
7 372
8 15127
9 15499
10 30626
11 46125
12 1875626
13 1921751
14 3797377
15 5719128
16 232562497
17 238281625
18 470844122
19 709125747
20 28835874002
21 29544999749
22 58380873751
23 87925873500
24 3575415813751
25 3663341687251
26 7238757501002
27 10902099188253
28 443322725031122
29 454224824219375
30 897547549250497
31 1351772373469872
32 54968442488045377
33 56320214861515249
34 111288657349560626
35 167608872211075875
36 6815643545792595626
37 6983252418003671501
38 13798895963796267127
39 20782148381799938628
40 845084831235793812247
41 865866979617593750875
42 1710951810853387563122
43 2576818790470981313997
44 104783703429692640123002
45 107360522220163621436999
46 212144225649856261560001
47 319504747870019882997000
48 12992334140450651581440001
49 13311838888320671464437001
50 26304173028771323045877002
51 39616011917091994510314003
52 1610944649712451103458437122
53 1650560661629543097968751125
54 3261505311341994201427188247
55 4912065972971537299395939372
56 199744144230203486177264763127
57 204656210203175023476660702499
58 404400354433378509653925465626
59 609056564636553533130586168125
60 24766662939895519834877372190626
61 25375719504532073368007958358751
62 50142382444427593202885330549377
63 75518101948959666570893288908128
64 3070866460402814256038616886874497
65 3146384562351773922609510175782625
66 6217251022754588178648127062657122
67 9363635585106362101257637238439747
68 380762674427009072228953616600247002
69 390126310012115434330211253838686749
70 770888984439124506559164870438933751
71 1161015294451239940889376124277620500
72 47211500762488722142134209841543753751
73 48372516056939962083023585965821374251
74 95584016819428684225157795807365128002
75 143956532876368646308181381773186502253
76 5853845331874174536552413066734825218122
77 5997801864750543182860594448508011720375
78 11851647196624717719413007515242836938497
79 17849449061375260902273601963750848658872
80 725829609651635153810357086065276783293377
81 743679058713010414712630688029027631952249
82 1469508668364645568522987774094304415245626
83 2213187727077655983235618462123332047197875
84 89997017751470884897947726259027586303160626
85 92210205478548540881183344721150918350358501
86 182207223230019425779131070980178504653519127
87 274417428708567966660314415701329423003877628
88 11158904371572738092191707699033355424808624247
89 11433321800281306058852022114734684847812501875
90 22592226171854044151043729813768040272621126122
91 34025547972135350209895751928502725120433627997
92 1383614145057268052546873806953877045089966246002
93 1417639693029403402756769558882379770210399873999
94 2801253838086671455303643365836256815300366120001
95 4218893531116074858060412924718636585510765994000
96 171556995082729665777720160354581720235731005880001
97 175775888613845740635780573279300356821241771874001
98 347332883696575406413500733633882077056972777754002
99 523108772310421147049281306913182433878214549628003
100 21271683776113421288384753010161179432185554762874122
101 21794792548423842435434034317074361866063769312502125
102 43066476324537263723818787327235541298249324075376247
103 64861268872961106159252821644309903164313093387878372
104 2637517231242981510093931653099631667870773059590511127
105 2702378500115942616253184474743941571035086152978389499
106 5339895731358924126347116127843573238905859212568900626
107 8042274231474866742600300602587514809940945365547290125
108 327030864990353593830359140231344165636543673834460505626
109 335073139221828460572959440833931680446484619200007795751
110 662104004212182054403318581065275846083028293034468301377
111 997177143434010514976278021899207526529512912234476097128
112 40549189741572602653454439457033576907263544782413512186497
113 41546366885006613168430717478932784433793057694647988283625
114 82095556626579215821885156935966361341056602477061500470122
115 123641923511585828990315874414899145774849660171709488753747
116 5027772497090012375434520133531932192335043009345441050620002
117 5151414420601598204424836007946831338109892669517150539373749
118 10179186917691610579859356141478763530444935678862591589993751
119 15330601338293208784284192149425594868554828348379742129367500
120 623403240449419961951227042118502558272638069614052276764693751
121 638733841787713170735511234267928153141192897962432018894061251
122 1262137082237133132686738276386430711413830967576484295658755002
123 1900870924024846303422249510654358864555023865538916314552816253
124 77296974043230985269576718702560785293614785589133136877771405122
125 79197844967255831572998968213215144158169809454672053192324221375
126 156494819010486816842575686915775929451784595043805190070095626497
127 235692663977742648415574655128991073609954404498477243262419847872
128 9584201378120192753465561892075418873849960774982894920566889541377
129 9819894042097935401881136547204409947459915179481372163829309389249
130 19404095420218128155346698439279828821309875954464267084396198930626
131 29223989462316063557227834986484238768769791133945639248225508319875
132 1188363673912860670444460097898649379572101521312289837013416531725626
133 1217587663375176734001687932885133618340871312446235476261642040045501
134 2405951337288037404446148030783782997912972833758525313275058571771127
135 3623539000663214138447835963668916616253844146204760789536700611816628
136 147347511363816602942359586577540447648066738681948956894743083044436247
137 150971050364479817080807422541209364264320582828153717684279783656252875
138 298318561728296420023167009118749811912387321510102674579022866700689122
139 449289612092776237103974431659959176176707904338256392263302650356941997
140 18269903045439345904182144275517116858980703495040358365111128880978369002
141 18719192657532122141286118707177076035157411399378614757374431531335310999
142 36989095702971468045468262982694192894138114894418973122485560412313680001
143 55708288360503590186754381689871268929295526293797587879859991943648991000
144 2265320630123115075515643530577544950065959166646322488316885238158273320001
145 2321028918483618665702397912267416218995254692940120076196745230101922311001
146 4586349548606733741218041442844961169061213859586442564513630468260195631002
147 6907378467090352406920439355112377388056468552526562640710375698362117942003
148 280881488232220830018035615647340056691319955960648948192928658402744913311122
149 287788866699311182424956055002452434079376424513175510833639034101107031253125
150 568670354931532012442991670649792490770696380473824459026567692503851944564247
151 856459221630843194867947725652244924850072804986999969860206726604958975817372
152 34827039220165259807160900696739589484773608579953823253434836756702210977259127
153 35683498441796103002028848422391834409623681384940823223295043483307169953076499
154 70510537661961362809189749119131423894397289964894646476729880240009380930335626
155 106194036103757465811218597541523258304020971349835469700024923723316550883412125
156 4318271981812259995257933650780061756055236143958313434477726829172671416266820626
157 4424466017916017461069152248321585014359257115308148904177751752895987967150232751
158 8742737999728277456327085899101646770414493259266462338655478582068659383417053377
159 13167204017644294917396238147423231784773750374574611242833230334964647350567286128
160 535430898705500074152176611796030918161364508242250912051984691980654553406108498497
161 548598102723144369069572849943454149946138258616825523294817922315619200756675784625
162 1084029001428644443221749461739485068107502766859076435346802614296273754162784283122
163 1632627104151788812291322311682939218053641025475901958641620536611892954919460067747
164 66389113167500196934874641929057053790253143785895154781011624078771991950941186993002
165 68021740271651985747165964240739993008306784811371056739653244615383884905860647060749
166 134410853439152182682040606169797046798559928597266211520664868694155876856801834053751
167 202432593710804168429206570410537039806866713408637268260318113309539761762662481114500
168 8231714601871318919850303422591278639073228464942756941933389401075746347363301078633751
169 8434147195582123088279509993001815678880095178351394210193707514385286109125963559748251
170 16665861797453442008129813415593094317953323643294151152127096915461032456489264638382002
171 25100008993035565096409323408594909996833418821645545362320804429846318565615228198130253
172 1020666221518876045864502749759389494191290076509115965644959274109313775081098392563592122
173 1045766230511911610960912073167984404188123495330761511007280078539160093646713620761722375
174 2066432452030787656825414822927373898379413571839877476652239352648473868727812013325314497
175 3112198682542699267786326896095358302567537067170638987659519431187633962374525634087036872
176 126554379753738758368278490666741706001080896258665436983033016600153832363708837376806789377
177 129666578436281457636064817562837064303648433325836075970692536031341466326083363010893826249
178 256220958190020216004343308229578770304729329584501512953725552631495298689792200387700615626
179 385887536626301673640408125792415834608377762910337588924418088662836765015875563398594441875
180 15691722423242087161620668339926212154639839845998005069930449099144965899324814736331478290626
181 16077609959868388835261076465718627989248217608908342658854867187807802664340690299730072732501
182 31769332383110475996881744805644840143888057454906347728785316286952768563665505036061551023127
183 47846942342978864832142821271363468133136275063814690387640183474760571228006195335791623755628
184 1945647026102265069282594595660183565469339060007493963234392655277375617683913318467726501248247
185 1993493968445243934114737416931547033602475335071308653622032838752136188911919513803518125003875
186 3939140994547509003397332012591730599071814395078802616856425494029511806595832832271244626252122
187 5932634962992752937512069429523277632674289730150111270478458332781647995507752346074762751255997
188 241244539514257626503880109193522835906043403601083253435994758805295431626905926675261754676492002
189 247177174477250379441392178623046113538717693331233364706473217138077079622413679021336517427747999
190 488421713991508005945272287816568949444761096932316618142467975943372511249319605696598272104240001
191 735598888468758385386664466439615062983478790263549982848941193081449590871733284717934789531988000
192 29912377252741843421411850945401171468783912707474315932100115699201356146118650994413989853383760001
193 30647976141210601806798515411840786531767391497737865914949056892282805736990384279131924642915748001
194 60560353393952445228210366357241958000551304205212181847049172591484161883109035273545914496299508002
195 91208329535163047035008881769082744532318695702950047761998229483766967620099419552677839139215256003
196 3708893534800474326628565637120551739293299132323214092326978351942162866687085817380659480064909748122
197 3800101864335637373663574518889634483825617828026164140088976581425929834307185236933337319204125004125
198 7508995399136111700292140156010186223118916960349378232415954933368092700994271054313996799269034752247
199 11309097263471749073955714674899820706944534788375542372504931514794022535301456291247334118473159756372
200 459872885938006074658520727152003014500900308495371073132613215525128994113052522704207361538195425007127