0 1
1 5040
2 9135630
3 4662857360
4 936670590450
5 94161778046406
6 5562418293759978
7 215717608046511873
8 5945968652327831925
9 123538613356253145400
10 2023270039486328373811
11 27046306550096288483238
12 303378141987182515342992
13 2920054336492521720572276
14 24563127009195223721952590
15 183343273080700916973016745
16 1229916390548839729881790190
17 7495680704968835567011575087
18 41887648731766916471101854719
19 216351421238349645362460200050
20 1040003565908089466117782966282
21 4680949217149608373826273967046
22 19831777099680771304296163280544
23 79460982623814912906831102862728
24 302355930706920521527466602355550
25 1096648941594996423247541001048723
26 3804043726991769111070669927008818
27 12657583115554787968251131409109600
28 40509379147210434230759869107402980
29 125003273719087499025401758184810860
30 372745642799280294048261745456542256
31 1076237075084886321748888226732717374
32 3014467187654101575869292468819768703
33 8204576982612190311001511039871191314
34 21733049957658815102748275304682920100
35 56108187178997023702556196319102833072
36 141366666915065841383249801054745177998
37 348027792540421894217240886545456052466
38 838144431154102546784340574570049205266
39 1976598494204130433290311590748969203155
40 4569170587995954423864613155051554556235
41 10362658887541582718461140526363586115730
42 23077517567452797482098552195220633174509
43 50505191796952531411736056744960806629902
44 108701342308511617850133385794815247048700
45 230244040467541381882305165160964330112424
46 480264599454199513766073122478666220357382
47 987139267762834264213323702233978681841103
48 2000475316757076009400700844234601505736116
49 3999277994426788197146643478868002743336825
50 7891269898195320200813781617384075476849485
51 15375879115993534826531881833333280778872746
52 29597844877614727363922780062082092165737150
53 56311347329740572106044027509181975547269130
54 105931742090919479723710189023695323596452320
55 197115188306592632148202514764269948627169426
56 362943166425033812339578484547155369513220380
57 661507001474207280783385856616492976056121653
58 1193858224158306382311326579960223438909964628
59 2134183307786413357069042111458599017541042000
60 3780096690505734734726115784683624806018710808
61 6635776059481326529470714616693313615402610728
62 11548291978302548053058526217261806408542953200
63 19929443262887095057620346653486044074566663276
64 34114027065195409168103628551225706929137573645
65 57934257178604430641812946623041617246934082180
66 97634252793179695414633101565738744994495253450
67 163315981161703091024505346109891502830482553856
68 271210338992269422491893656994573823207319639450
69 447221251691770973905130612530660057640487223950
70 732421711550216313680680252621981026919508578026
71 1191524884376723781300515745307337950530263417333
72 1925863366573477559558401002581389835858175340977
73 3093161093599536551608591564717274061402522765564
74 4937483794943229875116809111829822581900078239575
75 7834359992045728645897126501013183939084640560262
76 12358394941710984885720078714131125124036964900024
77 19384064852806349125708712765238597269789883329580
78 30235214398577306265298702088145577822782621205710
79 46905697810184942581534065911150563809081060935205
80 72383454199197593228917485917677706754760714576266
81 111124273404571637122078142743757666594245555743571
82 169741224157568584141226505156564620386367589020523
83 258003432786818543915251333343580767157064381002642
84 390276706170989887493875510360292420227854078874850
85 587592607591689250138988027249655483985848886402494
86 880607765090851930663126924674637612515409212034128
87 1313819215245033820941477860654133641715028158851244
88 1951545001000319564141031392080775543692095014921706
89 2886376250680510813372679541332626303212392289064935
90 4251076633775675364663018478901861629251665858163430
91 6235272935770162369084275684231375520075979339630800
92 9108780560635439383260471364096328408499586447702428
93 13254085324708817372891415395751758671294809421550388
94 19211417963610493477819873678315673854913192399988800
95 27741089656846300309972921593627118609060965192828938
96 39909410115806710645333777897441227807002110130045099
97 57206721738575823984343226441821526180980412715656966
98 81709033990823659122762722666556562264550980483241472
99 116298666703186691745745650390482922949563942935100800
100 164964515847498038965450718502126832402429118093029654
101 233209438868043159184385939491402825303348800268232602
102 328601335105912918519425370902492413354738256471640690
103 461516437826754029036167329381197992600023624955659495
104 646138998811437740493927856921466717733118616778543015
105 901802042069727122743187093088477144595644101290731126
106 1254780611628483982294504345439675616093865109829030897
107 1740683759809196954938283609160022461860386963419028238
108 2407636742239963162631420469286391490514817630633506756
109 3320503467697871544286816880367852456973229516453542400
110 4566474963561340430490475890869573455128809905738904230
111 6262447243362340724212076285232174470709105123825876523
112 8564737556645494242356828188239729797619285178734337648
113 11681849213354242275539485156073247500314574214539291581
114 15891201651090945392609083420431974516443868937487416025
115 21561006290859507304946067163128457876850757836114503210
116 29178805246267578212277515737607492419514743159207930230
117 39388618213624181293818108341175032576946327077316807650
118 53039186768113877075631874998420598343235098594538501616
119 71246494652527180357021381097000919420569058406268753750
120 95474614639279383808096026093915083661069601754952194760
121 127640033405617004273246267369971217015137919867225934505
122 170245992985951558920120793112011195450304739329657302120
123 226555131892939646722231459906960177168156427623484374240
124 300810898941698805185303389219162813241797929966164230000
125 398520956867650971500881242537819735334976729330392053136
126 526819225017528481012810450174284829628261455872129563680
127 694927495678779936161007177301812933277261801390296304280
128 914742899713886858652386950357392568466244249587768055385
129 1201584142795118242337385251066808781842418086692654063000
130 1575137688346582268005392796724159345325402944902987953606
131 2060655299889017443107499500970366640609165152126897973808
132 2690467028831652310807374418034420429426278281489610852098
133 3505889398608804680529622520691866648994892827104823150870
134 4559627867783100740109833768642849849087684719117928084650
135 5918796474336046105593337474555009660047350073949626675241
136 7668706867436667001298361511348241369984918916548303085613
137 9917614929532439346566176660415789568407299221746016019712
138 12802657342855810694773542389385756108628467872155146357051
139 16497264527826489344875696350691870429100369008637739322790
140 21220402509815149388475578988079240987930688932380297689120
141 27248077027118722807184746756006617085536945337919181307940
142 34927631672855223420566654634071403144611217575047402823822
143 44695491789149329141191623378786970248741840124200124941409
144 57099151672924648148871808646904749222571676133373090920550
145 72824379768583167232224154809013447658564559076771049046967
146 92728831333079663571611324188673527329103862519644939593751
147 117883518242036588487494883374922873570263115773871507360114
148 149623900335488457047648749780365860199722768032826852913018
149 189612742925670139824880711712253752939737260273992832818550
150 239917343854397607446533110869277477605577108709208934191808
151 303104286326517147765466890660525137965080673494087014600208
152 382355539128032829861051457558128372776165622478826144084150
153 481610525699396485742167230552149065528550609565365576140155
154 605739743901149417205678409641106565056110525025112311192410
155 760756670021902330371814177887779022604689178463274104477056
156 954076060146031056309642534153208383902512571521807207130004
157 1194828412590643273579105764638731652856268548198744276500028
158 1494242327731049024784238057875388427189600625290695296906384
159 1866108856330080347267956874715989981445176320119008177395350
160 2327344735391386777294221043120255802519462986390836876719127
161 2898674755081357391508760151899591896880394908136071510519098
162 3605457479642827996388743912527462310181192758811028967502236
163 4478683274893052120548594136061791532378878890412947735616016
164 5556179210375590231147234380225910492786188468515842432219230
165 6884062064454793138199584182131816652861181573311443763115010
166 8518488551818931604171053030672134124545116675636252663050130
167 10527761232967003421077740557378458333602370002829062001634619
168 12994859609198944704117784159215565028616716583584483905433667
169 16020478952222646721373982525865004901544734885538435428663450
170 19726674812357711435143351980232933031771871628663905555273909
171 24261229298850170288520211433355712240639413981722118602051662
172 29802876602354460781081088684734815298248543158071538763372748
173 36567550383037953411107007646051906994348752634343242984514456
174 44815845217532024470485056576034783203981279545242818991970950
175 54861919027241540521219311128059484601568276642481543419309895
176 67084104162168596837197746728789666922025365931487546754806636
177 81937542589353659489570700690565799780607646020085075911452225
178 99969216593474157853134898041200623494224053953170973304951205
179 121835811882705652111079269251875204466705041716381902889835370
180 148324926560461714750980198388991937100560009307379851959417326
181 180380228870808618062085353123703765261669237755194578244882810
182 219131271029102952372344445462349076318281101456497502185499328
183 265928788207252775215005486577931651849896429562281323548804698
184 322386453620426765288078474192900932291578965094507923289784500
185 390430225846427103312930442868434058402683158004079405253227613
186 472356616671163463300069453452574883813905566132975627800538428
187 570901431118158071378796182344804193677743138491995505857337520
188 689320790744608756929689679493948949104828406245759170671386376
189 831486552353265604537113856474127458085098324015783387176433720
190 1001998583387685410297873251742018001154207583661920171543918480
191 1206316759802459521474002872363660702787572665480898425126010500
192 1450916020561744547826540818088424888462287806708852678829434341
193 1743468354779735493016345441721049688122778164154671676937698540
194 2093056223936643690881480918332008552373479880152415747705960450
195 2510422645238536161513785864161534054555707339973321689629083936
196 3008263997508278459880563348601692318598842087728108824220688938
197 3601572574529639454973289340161313855395851651490721367049961822
198 4308037021393029179305844203106020704914287664215254533561798954
199 5148510068646655152980384422608089241818914522813835615065767325
200 6147554451499008561973824177694000273620247267409898821765643497
201 7334079594931239970108172029190780171916589025905853260172836164
202 8742083592227767785313330741936157788593372735130480845325401055
203 10411517240385243787604731064716576153021455526837633983481410310
204 12389289462357558252079251742902760627646602994564367450374727880
205 14730436390014481651485495036684892662494292690331280039721991516
206 17499479756279086865934662099996734439529655220667512890729334926
207 20772004110605969881769202430885473849971564849949482066992334173
208 24636486797337069965345811449030407206111676389660875493051480962
209 29196419699265428912989135847936542837870489255739271394927056475
210 34572767537036451932110972237338741147632666094055992083812599299
211 40906814128571454944802780930961243882681013898263161973923868178
212 48363455564400721932235231611826284607425269852113985135076444114
213 57135007872331379726291492405309022885309979710526874269033415406
214 67445606572590498650495911395921171871324840171872012165568907760
215 79556286725548316278196324639183912834228403688005386252953043380
216 93770844832469503729370773149839422116962619435511571227945485250
217 110442598473249529999059255384640889672097026406928475525659171663
218 129982176088123200147111114728691690431153354358235568329765793678
219 152866488097055727202786648591999098200104127135574528781724530800
220 179649051898563593577332221444358493245494700654928135218263699148
221 210971867534183940140389957444047402191557578487978969199144694404
222 247579068322860698667426982954878117462235826685610696344955279136
223 290332601985351759033194701234866273782686785547955850645499688162
224 340230233169278891878101311649860736828904266624219334633117044675
225 398426198386484231452706583422471617815804534224060801989860791214
226 466254889787689355276458760917294805026619145574151851254401711992
227 545257995600525019850858704990865304802979470787858171492013209440
228 637215583203580487984050659602931203977073867998609822036183104870
229 744181676550901912583501220210833835176378948038961567704160859690
230 868524953950634630042732240058255297503827811735235446727279674226
231 1012975276104990919543859312920120528535454080696852015816888670927
232 1180676849030786867176507211851120553272788398351646729165957976863
233 1375248933337014958112266993715167802115382486215178421501401155326
234 1600855131833333045431756282848356596133148081484766530274178260025
235 1862282423252409616713710767354295121841794452713121628291292520910
236 2165031262857577396625213964664694189556206168451479957660871158548
237 2515418242961454227178658400559556746254502206821002501021528275568
238 2920693000230222357927136961672517711526138396402173667922376036006
239 3389171274691204668237630428813051629185441469452260462553751133475
240 3930386270497242888218748973112349254365377740258376031799153083560
241 4555260743962218111646741502955006812895538421915675436778022291205
242 5276302553769582821467658796591574185451654780822980948909325118385
243 6107826755581877567644393077338799594066633705678051215462115936106
244 7066207713010639860581539973045072916191723969855235060407026803750
245 8170165134013885823588942192710262141587513744362897087579077314770
246 9441088431802219435618175328337259459842138829244270419117280583760
247 10903404358403250603471589714707274825770450074514397855735743768990
248 12584993473991240493248188111956503500694291908891651277294200992480
249 14517661703526920609266314617667253306889583949484693797636029740625
250 16737674002602324059279392918865867188092899736101680229861731282896
251 19286358016005944712258270397876361472011818696164577956008826352320
252 22210786575798705094709618816540664929780483706125298585912452723680
253 25564548962138127143657097974962205862963749715884692227067360944160
254 29408622052475145982183808682839278581120257998625956725030358036800
255 33812353827225084422930865299057676661880751556514918621853182635056
256 38854573198255967526858691289755660793740649626629188827793512238513
257 44624841797900128084009994099873442691902701353437312963731161528448
258 51224865229890274008061933003461095221019578377496286576797123864190
259 58770083360904830060600735562126033964523104014438700317265611016400
260 67391461545788431139344988015782285255259823196334814272724999798546
261 77237507256982668288705801196921883962195155819048484388654910907238
262 88476539457982943218534674660155813955877976329472760723889345176682
263 101299241253460736787114333614695720978038866002111135944903804229201
264 115921529900097348220396667427226703416591211075100711873996434747365
265 132587782210845840691070346949769780475093153425744476948840195314120
266 151574457773955333011798489916293728026616059621677750586632082453315
267 173194167283737483312023135381443208350024388313538010973678772438182
268 197800238694643565089244355627940053022795021654090201290664798402224
269 225791839920974629370690742063298151095713370359218541464131230137300
270 257619723474517564023752751811929890153162713045534849690748037917902
271 293792665831033619516860651707062960499380554087019773826420175437081
272 334884682520288495048708665256874018312515049514928224207138268211934
273 381543109027367143375219952142352387260427533866001265508222156389183
274 434497647667964505824802271277387070597729961776801524922391628112175
275 494570491759038228521689231086687051334515339617619634126900139164018
276 562687650760639327810140072004302385895075055671320717316981861189098
277 639891613737991699752083771878874842259695443052808006683938740966950
278 727355503620217107648899517036681723498932234873339886578413780378080
279 826398891462050480522787948564193851555644795918886189653132377943960
280 938505458410572532803990809955099570571952111643759839512445100238606
281 1065342713519441323878755214253785218491551063831798201697451069692259
282 1208783998134786633415189429041852252229313431125112960720276723374978
283 1370933032515336041443678775526447331760289154806053542968193064972704
284 1554151287880772171696824619326070835527191898875764156081167246988100
285 1761088497465811975781014584022745247397525844478664013916454591313932
286 1994716653676914095232770012056666085197120329981606863987355302334448
287 2258367875414829527698144353561228657151091795971313644909989719521006
288 2555776570379971772907233466316074971501926317280218989853909676905391
289 2891126362091637594973163088007713487421225781909564217722748788920930
290 3269102300834517534306994103335952070751147720227846914467314189472660
291 3694948932243159140155077079637839963945647708901191984475144157095280
292 4174534857235415056127816258255675733481734770115873799955148664567854
293 4714424483043380329816125453128242961549011859008716948038384732849682
294 5321957737748569551523356266193398713812623691461607697985351499474450
295 6005338600644923466094152920635700092921086618669337463639511479450019
296 6773733388625446421109298433272128971143527545337525486431958125355067
297 7637379835376823815549446657405847199115694765024875239241058583706018
298 8607708106302064506770618626690195471520855587757343745029219651447421
299 9697475008680860659558547175549224674298542360271127927688060034391950
300 10920912784610412569477979458144210029831133244530333757510653364033180
301 12293894014825255070317785514274146906808577989069034645581088031536776
302 13834114315750164290618999588530319527746463620622347128387557513420550
303 15561294681378703465110181187106811783683434047731461251779192306334655
304 17497405507189910803951768001474190805622198733807412546842361329488420
305 19666914536840844516664791383746556200269593082272176017323578840622601
306 22097061195463014030060679528098444210244836618693501006273557644762365
307 24818160017853643807725820977894482993870275582011429590641504166734378
308 27863936147655995440328653893981571186484422180944479637360154561343518
309 31271896176908246459571462927858409973150588412847280541669066805238250
310 35083737916437918603811645053845359962186781737259738111208498744043168
311 39345803039023304379506680304039869433626344653746817289145870905945378
312 44109576921791212652555758582832407765314438025754371845336285575723340
313 49432240434968394672814989094153536673788295596164771309262445329748101
314 55377278884109349642530298714232080886476154504377329330515013874704420
315 62015153815825028274967853593359843601645751468287484344295589457259280
316 69424043946679903193821702871020969960536885544777050501130772039095800
317 77690662075484338218816038673663119772297315116750687606068322529973576
318 86911155495218545917959729213796086775044880873240346382601228826904880
319 97192098137204473727271875826264896365948650508476920967201026360780700
320 108651583462232652676800268113394345645771368872711794052217218666188221
321 121420427966945697003133629557458525816439864792803165420197575288899668
322 135643496105162335646482326193709523736131248872193471425395859613898042
323 151481158439809190571203920756582475005177201447722706816986605796481344
324 169110895949098470347808766177883059035209775541941616319644711675819450
325 188729064618553840394166959021041604933638239910473182677930126925063982
326 210552835767118251312071295824953382681856782597195022638490466564648554
327 234822328990273057802514954008210680354914567534906459086220484731086405
328 261802956166033914680993030407455517790808937677814061337512464760938785
329 291787996671884288813701850158341583132252536245948658075568714263831180
330 325101425814089374966549415023644761276805305641260128276602973697260391
331 362101020488309800086208270836029063204421267719026956738901197297398406
332 403181768285971731306757161077736009005470809626266916972734930396031448
333 448779608649554904738233294480019192535382771490636282388069416169755532
334 499375537278170113795825283015603236088551492244040462029144078959574350
335 555500107810176758762374898456436776266496430831959512596220801409294229
336 617738367881232794580371462072836279786311935912665734788723602482873978
337 686735269994708089757489498249663186897836683449492611637655911838517859
338 763201601269121895216231869919397703834095744064122837890367238565432731
339 847920480068267674154860409303342274268294793890548962591852515534136210
340 941754471799971036211059028266198124551391840769212232743291910354555330
341 1045653380817068784490840182217878204945642517103869963325402603403697950
342 1160662780399510078601300936256459305632321225458685234299219944320469648
343 1287933348272176464344092672231775435535863316661635759621462026322625468
344 1428731081054391445810479305036856377745765150785502141070680159409169050
345 1584448467482216789907707714049978999025057904598323724058556725830188983
346 1756616707234575014265771764947062851652238008808841811367870281279425334
347 1946919069773272333020442458390607462551601218183493680722572926090871056
348 2157205495822855308573271157388388817021925048279116702970882601520793852
349 2389508553020362367825132282295704832968299451842334163888866332422297300
350 2646060866912863105584452536033772823644109779436884503814206295099105024
351 2929314158931935663120587811868103538608946898515335582847848669169053882
352 3241960034293241831036308164360916482624362357119476371459161813351268315
353 3586952675025392296222346013998632737047688059784292870677992868506902870
354 3967533606599931518550911669357699005413220211052090127197886962283168240
355 4387258720993793607583749009606602465475282917911426819411538489862976576
356 4850027754553385043230958991231617117092619627656379321064247223413350582
357 5360116435838499062630362479830557263973458061625913038634045455571319738
358 5922211536804564229810996337389346684786572124084788407905486011221260146
359 6541449080340834112548901127592385210755898239217566552603347018100110775
360 7223455978435694948542280933650308085928130682349829946885441446639288215
361 7974395398212648342553729538005823350284861989483250618689405074200664198
362 8801016177905372278705551806122769801576822623574471488408654000187658113
363 9710706641661211689795472590186392345546449168238619722814142959424657806
364 10711553191033829350330360251304251909814544330710059562231459834657555300
365 11812404082313346457968358182580861916975538909412725208441562397904392160
366 13022938832624180705374798341496678510656441225878535187605305543127915430
367 14353743734188153132779818776341216895674982266143798515674260323608755995
368 15816393995508563631873310916908598879905382472725131079814349625629744096
369 17423543070700176941482433544759441116401993534325959578065244631658978125
370 19189019784006893440542759714549555761814901719802584342392130156305856905
371 21127933905967039930267348867752812994360875208032305778579592450487550890
372 23256790890977911724660577262820620863694462846469652801352336931939313110
373 25593616543468393468208246056993582657820289213471956339611562330399435970
374 28158092441824279962747929533036296212624411329071791082602432211328110000
375 30971703015961007538748010500495752551522311437467000683630506503553842406
376 34057895246362752851271738652658649153598347989335086166659311465821395960
377 37442252029890953087443844993652816820254651526162303599731954828776915705
378 41152680341122553187853040520377696240395758937326818559682685428044245560
379 45219615407851500922718507672407904794688670531367254515537155738640605600
380 49676242216150523851302608921269448421844471596322141741981579502272978256
381 54558735764552045097974196390558525707321057387877564950757842019834625968
382 59906521599011209613342041334996464184310003731443737048211314732736094048
383 65762558280942793977403233493476999583557556677724524929879857551818818760
384 72173643570400669517618132870897319452233905146215347021033252275286550025
385 79190746246060672861817193240008799340524364991122949496925075561499599976
386 86869365633789134825265569572488223302342946519817834359174155008398301238
387 95269921076993724066975340325602656701432826202473364349660511638876695152
388 104458173755477684990148999771894827674634600527214902421125381724095176226
389 114505683446026766263838460680092849350879902948171813333569039868420523190
390 125490303018384473685961389713167378145684116528728307431854062670199107370
391 137496713675614639627202680006039425450526756242539714775264889984884595065
392 150617004179178435864234564704224300972254297714391170594966195281359861917
393 164951297547507027836787664924081520933777266934009133030531262818977099664
394 180608428983650482277234251685374754533418730773597487079272859635277209675
395 197706679074031093427418322271524040858936416256655930313249937186862263462
396 216374566607816642138920165617385899373843616691292517909692710553127209536
397 236751705696442575932274937911785419770135718877401485833832455399177936004
398 258989732226938874558079493974965469723181356434543115544742597591411075598
399 283253305062652034410698721765138421468844013724535393291154801938900361425
400 309721187812504139069505785222876066392527607957201676013117999476405243478
401 338587417427030142906573781317174751860872130452614079283764474091987409863
402 370062566348141692297393049726328769924022152340989505040548113606459842375
403 404375105442079458187379241489840847691498589109508623194623902073677526130
404 441772875483681334629330845775885231624609580045251712055213637783587378010
405 482524675537412526924242573314515963619006021274376208873069222937863464406
406 526921977199243330646153876645513269635960670571923467082723440920970507264
407 575280774326265972250322863875891573844586337366986320880983013743534352928
408 627943578590946034615599950986636239666752917003051984705813004518700252774
409 685281571957339556918301744436098558181082551039226025222999286635295526475
410 747696927990919401481834400438937527560963619403372725360304375021793864362
411 815625314785515559722632845883589176030708707945320996304664627693081274048
412 889538593224195711881120060006504269300317468564630229980289213641072396276
413 969947725289861986073354599116285228090171476016399959448507272992776951516
414 1057405908210356342639422071396244928499372607473218540169284538779823948880
415 1152511951366677594505026429524131987621757924598880932747914959046190282310
416 1255913914116551383146713465894017780673974810431121787914718734690182698055
417 1368313023994419491943336488404939865616687029148570027332374808145338136714
418 1490467896148631310640202229920137971061918187539807842988317929883748818572
419 1623199076373299646116668363013337276379127218555820193297405172246527669200
420 1767393931692386591030799489123769249400936683143962826228183484954638528254
421 1924011914163987584446731773781240844840235443428489881111979095361596370722
422 2094090225400796877985498805452116068071797880893576240691741608318610331538
423 2278749911256144974483290190660308259008523233662580685972160689464500960011
424 2479202418212072180947952252611268981380551942845242949704065324918062881075
425 2696756645235440620787004094471661630539799686265022360540148871455781938090
426 2932826527249444636587607968766301763817148925905307018129421658335994697541
427 3188939188911001331542848707446077855532955016292033496569524650545533132750
428 3466743710099959690032380940954736875895785623087580634769200451359842031980
429 3768020547425092502800855143035307038272844107276018296821325017522633817720
430 4094691659146367946169254529674913570282758281386431658974028656037283157126
431 4448831384215720666046374827868836264473175521131722597559034649749069290295
432 4832678129662929619753327550315412556688814469097412257883656512408178942428
433 5248646924313573499374349321323326019847408561556574144698618758733160021713
434 5699342900837573775584472942607245967034459468354673912143343110883363575125
435 6187575772405690263893951652375824526300143244423692293386743618564026373098
436 6716375374794640984813511524718123929320929755602391782844700705311488544078
437 7289008349647468682356602799854928212879788058798839170047212719085257304410
438 7908996049783680105000679472931345976558354098449245434331799719866954376576
439 8580133752984034046409756423887933823395787531228821005449199218356802651370
440 9306511276569396375041448554615802836055669128225224424160650171833328804580
441 10092535091374887730517940340454698204455657531757976727448276136380201143725
442 10942952040414099446827804620151613444204308798118343508803771724322939943436
443 11862874774659409130129172922649203442574292863289158875255584468793656964720
444 12857809025960925642778576195987243581322733692543090425347906094351952372200
445 13933682845217534828118676865062034464760960964427892079833871985857337575256
446 15096877942529863789880124876753399861459317210620892900318775386598837277648
447 16354263275239557249061417215288988499733733434181166729200138293424987609012
448 17713231039526858974351407378347098965356792032382678654702938766613317097109
449 19181735231635992703454927759568135531986715363621845244219666111871212864700
450 20768332955864321880499244687781245879138809100719769780134167188120951849842
451 22482228668228147114030149003941120319976231455627415824477338122955946830944
452 24333321557249148568030452646336279367841555241888634937373292366768176173130
453 26332256276637374987038251958270583755236300909530952175802853409902267200510
454 28490477258828550775584199598713036397161209396466736179659914760875035010730
455 30820286853417454432770904094635901580833375396764394398743246349857542364141
456 33334907550570425282827895103007999771324247839776549884426614177349241052761
457 36048548566557136837138268931270764360805515888670371404465475797584442587348
458 38976477086676519804181879951669492978191232321507320607691359684231248735727
459 42135094480129633834177152667691645910886488007758224623593406480992563225350
460 45542017821882708661885833882960299282870110675086029901132281472346410999784
461 49216167078339876911097060805861584246823812581257764212845866260497553764028
462 53177858336784943257786125233145350105231822800147288325947542067747046531854
463 57448903483137023009209662390673628881378766437013653493445925285611475711181
464 62052716758682937526977582456623973187731617093251639269363596587544579703410
465 67014428654191793451134028207397740565214844195103332223346286801086702946155
466 72361007629281413702770661176376992793570896157710699691708622677112119028275
467 78121390176195037157764433764410036464677937909617209901835225840824308618258
468 84326619780368665562857378023015787787022040355983013118477218628242578158258
469 91009995365439538735958039214437947186995250675461333740698042997238426153550
470 98207229847785955357891248103648011463279166911847690905877557346617505451568
471 105956619465426444498694451652359143171185886494179864888887636063790203309764
472 114299224588277853665203762327139815286468962743386991232154172693798082970226
473 123279062761520675832452141718052893246935927080719731893650366506389749499167
474 132943314781297435197702887571825196322341087776977489560557099254722449155550
475 143342544652336296414543205975358418155987197804499554873446373109001281233584
476 154530934330516388733269648432966518853274119050585313487323864311864150345772
477 166566534210052293765788074615713618308372207787646064177498156371245517307940
478 179511530375061411148779434906264613169972190662584909031519866520911288369120
479 193432529698988736665213428797934032174919456716726499774646924803473909734290
480 208400863942909345725556194573669861012745512236893532927862513170218976760051
481 224492914075331688962756818742508890531997999625692628323816365380668151844862
482 241790456112019155609321879759513010337259052584842101226772484465931290672488
483 260381029854780746098155631220278860533228183161001984091412058353551414621216
484 280358331993415335932253276689431448384940764817285248245500576187516663782150
485 301822635125303571795086625349305093656295131282223229826539290886034379421770
486 324881234342817793641358687237761166463593800906125659540960925958239235434098
487 349648923140070416123714301100010497621102897473298012006350077844739326522783
488 376248500497868685992815737878106733847634551006861340016995713496515539113231
489 404811311119430168844951335508712525543019597875561880223484972156065264212750
490 435477820909798905616021635287844106275771094321101863030473155738301519613385
491 468398229919366781564983477525943192909653053380054537673726751170635129406030
492 503733125106848831890130078532015640637989475290767800309852243643589885132980
493 541654175419907313250967924150035636172184995952799595481105845353049494944336
494 582344871842812661376570870888543591699153171894632933950152072535758724323750
495 626001315220539304299730056448881914494762245332039197940996743216093078864915
496 672833054838015444624477041143970960808531785171661507564416944017086587626520
497 723063980912399777186136541462709920764659251707681210423922835287046467987605
498 776933274345794144040323832647970794898053643444597533115163351230202351551585
499 834696417286298328318709881352637318459341349759058831148801343974486422166250
500 896626268257381561933497300065249836603406872845786331562354175166713339244166
501 963014205839827503269926854243709857084864426611753242248791191920669221500850
502 1034171345127682362043412997407399554183163203775821139736864051346424402558480
503 1110429831430412496438252904730998726545563185485949294902851370167649768337710
504 1192144215958609067115340463598577368456678842346708273035775935777349448144400
505 1279692918510853918886696897976658560732919610062436722192923442908118875730081
506 1373479782475615347033064525996474284559501615852136506218925632523098381958048
507 1473935727775151348941041236942836677320621964303421730098236796003989481867648
508 1581520507709284134627618473230245403759113301803292198237138978687046778502080
509 1696724576006544395677138303895842015851724060255008416599366617333163843982400
510 1820071070759589438638479271703513464309804064878020834198213237418426400982656
511 1952117922312051677148063233687069389795469403138955821359627977301856913339488
512 2093460092576205315790638257279325953643747600146773442642742511451490414534497
513 2244731953696240608396558805146827747364453368977468124892368914147058616279376
514 2406609814431760145745869678407840234780425353364363966994914281010299850353390
515 2579814603121678687061914845972195844496945702930025971163350087426139180175120
516 2765114716601403963920079938978783082997837088307673697147635355491999886320690
517 2963329044987459330662982256632460527014470440359255188446906073080334309616902
518 3175330182815114165214595608985930939134758227132128430971340560260475705349354
519 3402047837617727706032959961678001334124189781798942407767693726126487346731425
520 3644472447673082742614402833957164001284589792891818635692958428947791996877397
521 3903659021313770587447628779592476103432915567271392174188804780069669974998616
522 4180731210907562802026960245992119763922785417546745349327888174694084586991699
523 4476885635361638908402661925718234378186468943579318049779283536524489167881638
524 4793396465793604105350213784529594237497190099658158207034992280667447528878800
525 5131620289844603705523817019820741184703074662785064838350107285414665769755188
526 5493001270987809227520746524768405707418091144508132556811258610248883176396878
527 5879076620111518560128712860035937301070841326224453559935586480027910558060425
528 6291482397632604903637792178058354313401083241778241087817574020684295924212430
529 6731959665425719538611653768274460552923912904133253630813670792509331427353935
530 7202361008939289042831353509356816032774174901149823232842349594601161105588831
531 7704657451013875938723338463228409933173033201567004195839362505398453554209394
532 8240945780124967659848529641232507225541989279853714707216139857205030435346378
533 8813456317043951217991924752322722241169148525403808781303029603819170077609094
534 9424561145251310792777557278095813627502383578505610845924613453037015811213600
535 10076782831848512905852592451524914724588700974498775107517499342368896842554792
536 10772803667203356756293254474321357043360884480545622309446718365676577259550398
537 11515475453131689684785666209406456098827457062004716451487269212685845746181171
538 12307829871070438624943501231226883827590015443319451712088120910674367245101266
539 13153089463437211138337107262565644875736811041237403442060592593733073037178080
540 14054679263204811613994404477205875745563445113857028339252227103988357737431460
541 15016239108649661063846468292561671178258936256345458463186841272176651626961580
542 16041636682266299139358676804290171419030071362751769062812708348434475862331824
543 17134981314981126981148264933785862569013513095871863485652189740590049749218462
544 18300638599052819337170261848229344859218599193987235130937858504263885031044575
545 19543245855420163832790062751546202196587966977879531549819599544147767205896114
546 20867728503756526573314869665370004922332733737479270866699066524049612488389252
547 22279317386120044339880151848949861086620395877524671021975823755410559280661808
548 23783567097856662011026029148598782079943329275521883440420178096606625266539726
549 25386375382326251076956964135130763463780191697172087916212784911142975117766450
550 27094003649087581986932653867885083911287627091387669621589930385138436907615250
551 28913098678403555378670493634683310867202870062663828613776903175841392895938931
552 30850715578321872322715823587785097863837988324550263065415972361590109326220075
553 32914342064156677720432550398940125144207670462933132317836160878202414722186930
554 35111924133952486902091432542326700645748827123636552567613333209905774107557645
555 37451893217462171926854269995988972518515862520923239117417592658428109776736526
556 39943194880325655064988634641813849582297640660638111403074108956986011650679100
557 42595319169505412286555167107533684871333929235819569641281701811190482229754728
558 45418332690629596442226720905803733367564078024145842402515941095519251020561158
559 48422912512724725052315216297889473673117689087985801724435509372602646362451375
560 51620382000899151145432159935944551344895171702130494209120811874500016266683028
561 55022748682878214811206482114419263930554858605874374756087263464493225920000153
562 58642744260904908404382361776293443505486052305760273776285269898069353547602605
563 62493866886419539550314458009695651325907309757186083916414479999249858415712426
564 66590425821132340432062284791807200976218015416348360876730568856456979753587070
565 70947588614619012713253678495125386811527635078316573288868273065966208074973130
566 75581430935416274765501673945575464695970162927719481143512949495464269874882400
567 80508989199788779527520966339045244038808746324607357527291051784486844751834546
568 85748316149897246138541743310071711751381729596146888599902647130774186249928060
569 91318539541038040513871518299576696021744167325314949812447370279517538657594325
570 97239924105965324370892010655907336053867135379322251812109724399959135553116916
571 103533936973067712386308755072886864824148659798775732740942656069304925380754128
572 110223316724372484066754979732343342916521023439893385846200366967904942015382232
573 117332146289013089465200019346083207488953934805456468379914817056672324304555624
574 124885929877942255407510459375015088553595737784297715938643721650533676743481200
575 132911674176326765356390999462266658503199080285458005695274916608577531901685452
576 141437974021245356095647624333375476508003663770082482520879032120406837445017709
577 150495102804053681504089050785881237493821412947379761490560822534779727790354980
578 160115107849106650131187947814913810358555701352928671018433349174034038600573610
579 170331911033466592543543658735622812903056477674487751221748003477819791471985280
580 181181414925804885534505249913336502731611619720224567236072869083265282550690266
581 192701614736955424697479721827821880946140284948593301308421603976116829119932366
582 204932716389532667515175383635486808290367261924892282307325157394079083149867498
583 217917261029718302185154754009456895823314616911144886380461344501600230305627797
584 231700256320783896548244965809202032719997799855494415345044479018958814738478225
585 246329314875188704841449149485113909987849450045990042695900550735354177269415964
586 261854800200210379956225322853160773794294918978110703135840847192387235680547703
587 278329980551071614828852773796138445064430723694747097290917686763140471753507974
588 295811191105459490660207085560740413622054357711396154155193048235992786688363256
589 314358004894240205687018049706987286872592342386138507838148915648589310659546860
590 334033412945095533955977695332404052912388945033776036521804134805564349365025230
591 354904014118796516312497575444719711746302641124847799249544270396732273829438725
592 377040215141934361727572737531062566102497988205735953019111293053532627813920618
593 400516441365200423983712269799394362230354058122087822439336860626341082211863923
594 425411358802800842945296042572841803747802214005445058137240265251123504603593675
595 451808108036363866732947398488576750297729508711345897478942886729815968973733778
596 479794550595808410887826955181465320899427964850191157298219976005396268942060194
597 509463528460153126295614247211779571519990363445850905874977647646921316403051646
598 540913137353220969710995498371844591461068248486198343111830243987701804909057232
599 574247014542702715310691338152585408912490801881275253928293121052202692270916300
600 609574641886154737887794731516432794593210953430082214962443726392889191271064394
601 647011664904295600457777713471802237214823505535158131911392848940264386580753287
602 686680228700509624434175193733242245579718682277684308749931371304853159971725190
603 728709331585844252328145437080227726029608220476729302675373269289803427839991120
604 773235197311085728934307153346169150035224450808562163571008037896746219512245340
605 820401666851802230202727888669034006726101961463790928120013606372136707315740276
606 870360610738646724397644989947411406343795651850243802474897028785017273540819392
607 923272362973809247612560653327407026328264899036487330747547556960733830919525738
608 979306177625399799777409244123543204878248638858818583494924706188612885040710411
609 1038640709244832973614378573704265739031665399995004952215589952652944010859274150
610 1101464518308082527985540758656597368215744733808967128041684693741829166681887200
611 1167976602940091964908278248172421865218200156446571233162889475361049555705493248
612 1238386958242784266838099170869313873187309739214758140685799460681975565315157078
613 1312917164611133949408381914322423178444714016805616281049559632165140459669842906
614 1391801006488776502525448566566108120198365385922177264489182681452420784703246450
615 1475285123084768737016920895792623561079266699828045704916432267425326737730009735
616 1563629692646518954479846784001319192684586791175097693061782720427469697652069255
617 1657109151960724707950740196401205659671255155945795462184258653615294921099005590
618 1756012952834541029073213963410760574940053342751566239197738784451640887573821201
619 1860646357393312748632097330544206158519827836761106016261328185366507688807668750
620 1971331274119207164932269456339759449553193456820405828678136303897474845955351300
621 2088407136647151182479161553866404375637568871251500714245264753842372310061054400
622 2212231827430790940024310338597605221678953680647527254995546950410469056756189350
623 2343182648491940390053586218397271232061899527445496484950073050373737854011608075
624 2481657341572364845762377887902845495087338136010790093584246312728450247720050000
625 2628075160116961117512312289244006911554029089518200291709302799079613488326766301
626 2782877995632661178887036565072796406161360143922161006036633175747306921983863865
627 2946531561087924068213788938777977358036803949265785655147398292576473817747705130
628 3119526634143723125557581576646011670712903516970128284038563549899372668036333110
629 3302380363138724698309671322966961021769385318886086303211918954215658387424684450
630 3495637638889142360495337464761471380778350722941581393882156065032725219014668656
631 3699872535507800366134619795019772810967629280514108900715459408212646533446837878
632 3915689823597525455339222118333076521002713104116639530454858428205329974712574248
633 4143726559331392736832706985242498399138831562824444176486859729121162470369886025
634 4384653753096876654654924328126517095370357989828602502328261939065512261538235400
635 4639178121552911954606525899891356114418925939145002291819863567664391255260490336
636 4908043927128575016402114709372800626813005959165881789470225907390066643870109488
637 5192034909179889325049812543862445691058126414492294920487363494954249656839216592
638 5491976311217490671259738346815701207155285304658626010835826710835956177615791776
639 5808737008822922946662989802481208838561189424277955761995032875391983768911534840
640 6143231743085554369482637700456242605790839365793181453301053102949712133417826745
641 6496423464615902663701239328385992203416397211299073798997436433839976113197936440
642 6869325793424948562303500026396501251591470493035178690094614862650843868610756262
643 7263005600203229527852973887613162947415031699191430635269391797557638696943482544
644 7678585714788587047361796274073503141669750407328509268413217239146447119586890050
645 8117247767877856984137046582268073089886321627952488377051417936167275900118506582
646 8580235172316028164226640507687075629848646652810828099001244197005685110810219946
647 9068856250586954491428727750563447287745223130693632950807463703796086353089197769
648 9584487515433116007331932963675993951763483699294008423662787783186447398792951053
649 10128577110848731576238437771921791474053701358415289724859268752519179647242976800
650 10702648421021299812038492025627314764179457605860572869106072310120942159510258523
651 11308303855141978286613708950072340122032378739215681326496701605684891099161284518
652 11947228816365720970555580130880585603141191375739312848939503136839194496944533600
653 12621195863578422400044877742293180849312782582822348533801029373417514491846986980
654 13332069075021132504924239426734157316139979638338318485103191565820002420626356110
655 14081808623231403781971416474049007680247720965535312887788322496129377118357186881
656 14872475571189736165639541660320959674310454942354133184877443609439975785592776774
657 15706236900005647447414144900389000222184625375740901120003591404159015341953439703
658 16585370778943901774619220682990066394130815993861029302371423351920587491591826039
659 17512272089077690590423017208755971584900166854077638392568033343528474897229908850
660 18489458212362927175027675701866541009149532421484244587957025358624771672306897722
661 19519575098457169646195757761016804846989384699535752663488140113340442690271250998
662 20605403622158945242566147121207800114202487514584213495761738203687107438467178816
663 21749866244919365114253378925104813265047766015330261414334000425994281787279764016
664 22956033994478886069415498693109569574666422780479741698435467938576988720208171030
665 24227133777308925848724034574745345149703238403490350334900284521309379406203198235
666 25566556039191844810262810570415256833098419968419049078351164007282605907329332730
667 26977862789954685485949981708360521472832542669882655804344083968431238625564253184
668 28464796009083172828115385582202015436586389690014948389149389745075664852629536852
669 30031286449684028740858717981926704524860615518728467961188232820334149215271928700
670 31681462859036899213574666682560280942669714869843426730748360002276192024556894224
671 33419661634783435285424407204592867080439450519872485092694859325611859816332513782
672 35250436936641666016352304892996173658746058233327745167564429825013355605259843703
673 37178571274410162034563441286907781977058312667385472229615409298156418733834799066
674 39209086593940077081272353153152769547889347875016863977002038533481077720909688700
675 41347255883705494992697690502147566125923625459694456332507480055128841332723702160
676 43598615325595183343054668136080789918344329560079850927029384450555500668210348446
677 45968977014583507262817956763748660466069283200543166982654682313546245937343235650
678 48464442273016596974684222170291734558184155290324367834231073316992495158692490130
679 51091415586373666502756105118590582922317132835482607225889808206621655080899583195
680 53856619188534494387453638226544112096268648039531852808089249874126398121208342051
681 56767108325804417696018724713755979851870773766122559726222099391893764161906297530
682 59830287230219750509848286252662686762572683204262479710260136143188359545335005653
683 63053925833981387282658509624038222147829604284642512042392839192284747903992902478
684 66446177258244640315695849466450329694430285411443080338617046689868044221959679500
685 70015596110931322837248338115178757024780873168722620973852341672168522132881829208
686 73771157629728045092255865118831781917713735454287510370205337004279366944363385478
687 77722277707995050490815110485440614901213448321710031466680222900270995659885499175
688 81878833842935185370762988687189413782589540390868803677122658503161470463643571276
689 86251187047065368982658618410317618713951341190745858593215789659180932317138402145
690 90850204765795909708299766230856497706520306942188333593681205982137264069926636805
691 95687284845759002900979127033147530746933671818911578544041106398725916806833977450
692 100774380600439656366511809273789650765996728780031153217738957912104353146590559406
693 106124027021653144292039313690801324125389572437828110177331920110574220645111438650
694 111749368187486028011241793560847391254841779739949414036402751409982051783421275200
695 117664185919476060993722528904850076398091610938236753360619582134204873201887528826
696 123882929744053298878309657111122767322289659222901883364831298960047345784964729108
697 130420748215603975200787291257119589687964243231117842579871295083507293033308302077
698 137293521660953825331934540721623000530332446791992196497337504301927073140678828764
699 144517896407602329232253414882394807374746499646402108030728813131087826577451825200
700 152111320560677725746635452950928748692801815992313391359731270190234902227738458312
701 160092081396328703950205508326341816549183529127404641129538787936443046016447343224
702 168479344442126631419574924788963806800525738621623483592877507465579744059993560080
703 177293194318026426009251396945999239371361115915121166086935084162828718062255967460
704 186554677414529273191827761914683530012398818222822562269976628483275610669655739205
705 196285846487911063368359536679770373717310979640493056534132542819165641591485157516
706 206509807255731578742111375637827504475052899436689964937441741130240740588589765346
707 217250767079326187644334841552665278244279714513444413794506482570479638329590815648
708 228534085823609386821947228398303980832212852380186324404830404118944526981883419242
709 240386328988293448185692706541713669212465573138948881248488628097722267597861192350
710 252835323208551359855071216010047226405495994270514530751516689201923494313233508394
711 265910214227237098304466801538725435933797813692619594766590520747917979806739656253
712 279641527445024145208559493835826295544628888914787067227223438699117803437579264969
713 294061231159241413188346055175623674817861798428348692802586839603592849971960313956
714 309202802606780948990792426292420781087983722157712394710674361454500118063028775935
715 325101296931230764973957349581545541680837850634872779555448979862012226454356039430
716 341793419199355987467236107546911758844411567808464327693675324032396262252416641800
717 359317599597219543069528806382969773175394146244975459140668198627352648426607539228
718 377714071941607442076337009416780128215677681930040588473477495529197231380707901838
719 397024955648011253869588003494351669617975113938431390142664655000048206195824676925
720 417294341302229785145299898824808285077443300360275230800164603156044115354060688738
721 438568379988691752485531709523499764181925978524874768971059968526680997591030373499
722 460895376534880182154398673863217119072636475694183408121326418336790171342406574691
723 484325886837766491239731526713101546133225944583743562784563070399554613856746939922
724 508912819444947158859902624874122107041267738582300415626375440812210768555476892050
725 534711541570228383729950535072668780203060311711950118808302742082805454497815297454
726 561779989730734302854671163392566131013262413268377605913774458968525667025637629552
727 590178785200232744291856829883924600861495334441630920974418085647821781906928041940
728 619971354481290017492591937001073053108306196455643109913879360712675054617193006370
729 651224055007094217686278806307941204954902978561506852169489198894136888477758092015
730 684006306292336657357731093949600280470367789880473938490701066081636687605450414126
731 718390726761425484853123696676536745257062774408640320043636473095950226346739986672
732 754453276491536894747204556104051986100372458571120633689840320870039956811453166988
733 792273406117600619740142371911207074418670439811436843889799720401620584088489468356
734 831934212156281134044743198397947063339618317908276432685083289899017838402942602400
735 873522599016368195943513666353791302322632101090129294396129423557627639735909400130
736 917129447973744519781145720344140943308046231252457560852865868750011860280657663523
737 962849793400269524802663211423847620724479025279641597830468517316589794328584785998
738 1010783006547521830051596620114161452699189862706861404740150917378876726622139162456
739 1061032987198395580174710499348043045973954585273869653467460571322780101643993906400
740 1113708363512063503951817458666760763242733731883495571173932850247201877417407468710
741 1168922700400820131448830487666532857133960651749993236361011217210779669790564570730
742 1226794716790819751473101779878612685539787883157892608148690167303350207650541614450
743 1287448512132744043159867946291594978470127171133377542818197123449567946844386862191
744 1351013802542993090726241097687875401745196414233535128417146282713285071555017669375
745 1417626166971110600073915780159513387786503155922786632414385327754723019773487297310
746 1487427303804850199486235927500147145793791252147291976560342932127354699938057218905
747 1560565298340586075916108907645754359323082246237158290766089583720814011852752971470
748 1637194901563689982321329741607957632857517698238627625112232174106470846253436217940
749 1717477820701060742240965338467709380070321034369870900492961128008465158537591230000
750 1801583022026225477063883127122109302435672048380231737683509092709693761027986155686
751 1889687046416358428136113533237547336871657616421567149358779006587939802002919978755
752 1981974338180208844474120347612065109533899698205782759972627668477183262194303846280
753 2078637587696320256769188202094042510876157083442828725278639936188670005302126734885
754 2179878088422086784112938073669241760987305087896729576572791231680181273535292772625
755 2285906108856156102381486663894885065929560554055967238509624785213712150439851072106
756 2396941280059482512092363939904853285491988004971543689804334423934170411467083977958
757 2513212999363987370377396208824766873944250139198647799844157512423629637329361470098
758 2634960850922329244439139372687091352001960180570332487942980111198285230175938848720
759 2762435043777754842271635158071904522248077144108554022068108531797435751306228137150
760 2895896868159427548807078483669463013762981393411143637239217680437514436403879198016
761 3035619170736047876575531125056046234335494050558968516926052098217564862569569808113
762 3181886849589025169338212029202863708131042215203592651042639012797652845234943763312
763 3334997369695969560485063384948694299234031085652808072368937853868406546616395482176
764 3495261299745885857959280817652863790581553748313147960883525612012913497183041755040
765 3663002871139206406846874529698659867306554542178221534376749448924663451402839809120
766 3838560560058739146657404060491117189539011940006334575159830284982588617049009045440
767 4022287693531772529863807469383949826974925814948720212857852644237082112182057801872
768 4214553080439014665777270603650359846465261875267876620221311057267604557835638158609
769 4415741668462795479431571539954878068838224737660606251956825658199267671602773216800
770 4626255228005074874962304188427676106361601218878745374826754420365788351764451554142
771 4846513064145325530888787607377755179061185321219185029384983747361387561137018429776
772 5076952757749346365836753260301051896927738714731138869909985897896101200656746341714
773 5318030936882563958983785529031322890992286297195565418406901613214694013628151255718
774 5570224079725448134436176441299639125899727640783781220552714514830934105287405171050
775 5834029350234360209237448697203856296351394100078331622807540312284520491436675797233
776 6109965467838525649459148353795311621701143231409723364745668398220975300857943566533
777 6398573612512936631243289934168410991743584856585160087187424686698074603175593799400
778 6700418366617905846245332384855089852608613230002548246538516131784043455050434509155
779 7016088694948774501630175634505861108669850478697245659398929544840580585854059743910
780 7346198964493990685506970688514872412790598169916167972306711231561284991942684771056
781 7691390005456487175915391234288228393253911356466975148838643551773047932922549984404
782 8052330215152070749044046638833680734185090403266304067332073817107374558319434467278
783 8429716706459460856603326999173897599432826737159965733878107687264061384208278703609
784 8824276502559759419451933577585477408186422662129502440549768397238690012435942940350
785 9236767779768573190737977924003016096009174537490475428318611379532902661548073202527
786 9667981160331826065142429152882354598387716396946740291890086226545467172513898510223
787 10118741057126573946520088190934250762199424031161799100116141725738219749277862473586
788 10589907072280955224110164401631854266594933912104561929673271468125863476989750052266
789 11082375451802864322150873423399405689170856082952339383948187011236411369391810240230
790 11597080598385115931670986503678121703796864471221612229638531952925802726814287985760
791 12134996644635868232736688489812897120865925339950107649687151881703559981524296445880
792 12697139089066992669483076792505511670962500069078043805755141505960517267147478813294
793 13284566497260016922460712906540808261836134033962692441972860043736634434198326276867
794 13898382270719331286487563097441023456882132817608089949613956471960326872575311868450
795 14539736486015644848639437487622221418556392360570474418454431888357387682043725847584
796 15209827806919318411215999207840089580359450546835536183837299544703789183525043831812
797 15909905472323301474182207972351731567327990466496047856710190919918282835286329430348
798 16641271362859080069715081318371636690210454098621308315027571719337565236356372428656
799 17405282149216424072623454686932235994174509136365404607438098945527712686589928975950
800 18203351525288934120584397688714216092587301632031427019984024645699996964098218695695
801 19036952529382561004677640992967157035927682487020331411548681658336165869730081763586
802 19907619956843540215976753138852990558396483680141882706992162549667817298065108170100
803 20816952867585691623240046838616109659331809627424695593016360270894464686731824804080
804 21766617192124924000218664374497188563028938086816484991445525242359809623031266581870
805 22758348439861206080204847063119014852964586478898173426265111820792016383787006751826
806 23793954513485374673659347674593694377436302621083617794675916676868676381619060936210
807 24875318633530105902950663464097079315262746178832935018230912810729769269041932795203
808 26004402377231342784716378455662216004072917427615500161140286381861197909698927376923
809 27183248836018621625751279658930596434610315440421751944265115618973344067406963853250
810 28413985896110246965462864096661788769459995533061324610094502850709152280027718746013
811 29698829646852311816815331133124059667922163945293407079639930201649551351772452865678
812 31040087921609334375744219923629570271634672155400358479520534480140688559579454406620
813 32440163976188977946810271259233709786917499465490936352474529509595486865790840034376
814 33901560309964137635278566062415167423745417477323213179697943016006239370513487518470
815 35426882635042821949113330263943895973532662740099962555810330468355279057915979901855
816 37018843999029943109066762980560132858207434643094339504789906098642415879153339594500
817 38680269067125576764811300511916212784787308910239782274899431318192562538094314233641
818 40414098569511687272027529011268207009556153942216572871557684283225224293447889718365
819 42223393920193973361662252389365068444469260808282908750134396924573756238686952305450
820 44111342013687613168636641979992602169068035937431507210775548560029059947839957323486
821 46081260206165527236844662300166294993003979333097104812369864665620207862206540071338
822 48136601487925591389398163859101391123414200068814064705524405468731712637495117296672
823 50280959854279284661346862964255454409426676800832952642392799415627720225703352857154
824 52518075882218825811268806771972681576902802282301494098324294042582930139824430646700
825 54851842520483219058273782691345676262076556593236091936209472461269763206394283477797
826 57286311100916088529538016859984227872496083941632915014255705124810598850938627879364
827 59825697579290033725369367868772670662080213931163150489722373696827743396454695169680
828 62474389014063797054617835361591159551960895108911678482170152326273444749230620869560
829 65236950291840121066207756411539950961037408655964833180414260106053479278888501631880
830 68118131108604119574035770688522525882970391515227192014351069518135124463616127044016
831 71122873216144636196515709346892915186367612874285853927317824588120102001810472686076
832 74256317943394769569217488075974962448079084990016122274837224729614322549741713766173
833 77523814002772871539689970912945901034615542070095226659648003708356226723959410253812
834 80930925591962249500872504849218284284813662575788254158814130215723164175052106445850
835 84483440801936915082625922573960208166927539768213917654860873931556364733281185445824
836 88187380342422419418354199673505748806714819052776240140595957805840771817039867677178
837 92049006596375513527337439161157019384027361150684092305186252670938572711647315887214
838 96074833015474497453476752240542169401790595086696553369597844857099811433369867628906
839 100271633869034113582354906272409265104033842902563800464784235393703580445598103046885
840 104646454359195151787676236115269912717011730461271020760802359640907581304599611157505
841 109206621115690034783750222930607207636856824512846848539390847473340616532080710787500
842 113959753083952024044547708225981041371663661672526412108150798181610632696292783683463
843 118913772820817827811343450116357905340019424143552324434260633821148662749581995743878
844 124076918212571816584009490873471786654158810671921948421383179706075711630984400715800
845 129457754630595287694445677577355553227773769454628582058598745116152357463332594703948
846 135065187540416815281941349814529134571862427001751697690241997004006431662128685759054
847 140908475580510238483486163118774879797112475509497966546792972909103533521653625951861
848 146997244127755859749881857019133630157313346623162649230723962104636314871858980150362
849 153341499367068545839191142413087986089082222172136039696738492403753279248516481004675
850 159951642883304263808408842763125969353480748066906356880688608309304936923338572742139
851 166838486794184780013226896460350169010006611067967421333167179677544235260118475671442
852 174013269443629458304092546826112879700498159592763109408611833955254381630895675170690
853 181487671675553991212859792563008086421212765266642243849388094869991429977708433339870
854 189273833708889182872240511168432013855291627480335979113231929248112339008733078727440
855 197384372635289294213817217809361151101069836357155627431474703630083600841286182528476
856 205832400561739701405260753087300596411056100047253797785877689896981101277191555934202
857 214631543421038472171432865684340279572350168046547306947417229384408494890897223211863
858 223795960473916719836345581395589146617907063445657629309862268198198453432903473491926
859 233340364527379064142293577343828736871263410899870774642455299388810697132251064704400
860 243280042894689048665628844894217616883182759125438325670506962727373621124949100848060
861 253630879123295800208960462634449606844593489451333173441215785753853964988468641110548
862 264409375517898455656547130002430589405717331015878402349241327554755577783841410775168
863 275632676486774843460034841528599162719084944094015762045358217277751145213709485012506
864 287318592740461535282559105971419143515255147157734106358916749562095879429089050364475
865 299485626372864652383827228272561249574010772254133927869357557538181717708791400440310
866 312152996855905724845630573003004005801796310173305081657649922215078062285094910576080
867 325340667979865494113095003708104034726517691005574438443748824535439335923498569434560
868 339069375772681886484496595120999576485182249942934364731809442885824808893223579554806
869 353360657432587565492934134555021786479978213276335401315828015491427118990866053216250
870 368236881309638626355190498281116492310936791337043260847502585220355926584442245043570
871 383721277972890291958002187072420874066623837805328006355880612890509072491874261832535
872 399837972401219108726204782531008463701934279914373975540590564448214642609223834340215
873 416612017337075360093237240847751330104917569793483531345684250608376633858610440587430
874 434069427843775490560005521074083256475066638401745003748701440248205402080532296190625
875 452237217108313578425194749972344495077071795516615591523140516147400590580122806690446
876 471143433533084663814535858867572588597220616729175254720055079471147237632974928058020
877 490817199161372425068240204108061227629786360868029264664903711772529513951229145675680
878 511288749482960737311493429352097515764851750142318583213158663019192871448420376639910
879 532589474667784521801298672124340870698355208693134246453378538784380329419915201127675
880 554751962277141527553974500681303382176803698827320726652460995088863584119207847781056
881 577810041503644847705970416717634863723503234852104853297618125590111418577588739106413
882 601798828992807679015135757721210402170734245282308514344829944356818319115381268452073
883 626754776300918749268677407245957571609977315096156298790437980172254642009553821893290
884 652715719045690679349144495132548152767547210570851391727578951149959676611755144000150
885 679720927808046080796682028841132716712384491487276551928021126703362507123617599586946
886 707811160845349235095716921766982808997108166737688245396184072069115569869011464413488
887 737028718678396631045295288796107370960886287223004730267483468370260693940697953227782
888 767417500616549380672523916984387762006488197420449888999294427411290182354541179775576
889 799023063287526578831626453840648374292492288432783869957274190532032533804581956435865
890 831892681240583062535685882855262128164700245014781229526020283906203764736402233244120
891 866075409694069869542270506860222444147616496722433655341015946392000962809059334641440
892 901622149500723160545709937464517238328631482802559946554782362715555754424499280041232
893 938585714406449688523230594907339156668816370403592469189354145233081224633660556349424
894 977020900680876371388725947830601565136487661411052517361437105295843778594778388664800
895 1016984559200510517095763705603120674018227938932153620918201428351640085267075197766952
896 1058535670068018200516722110727130091399966193656116321241602864560059261707943349637481
897 1101735419853873707450574271491989895838900862336626495015413558853495936163435463179784
898 1146647281549465425480759451769492404444140159641786874840280822706369418176650358548758
899 1193337097323665732568443187071857293717323720578781732975945778593123110944177050242800
900 1241873164177887048770863638393239195709494398063350785970061657989195193099178217758818
901 1292326322597756091162270931049107882149840673160155481497346726793999682287937320439798
902 1344770048302746406309325871121645836080493858774130711480402983756984897772227235473450
903 1399280547198418432801245775668658001916933161692905741808552665749611986596211775047705
904 1455936853639329739916211925065809750422575674192324328652159924995703899444191724361085
905 1514820932114198858800777982265122791828233783390218164096391761042718573026890636103856
906 1576017782468537523069120028624059740296876358463395759391033320943422970378045573591659
907 1639615548783711514839470152648133425546428341595704664882795894734244254122644168013478
908 1705705632035253115740571343604098872019193433393856969336636500790020519196609594354304
909 1774382806657231936370826900334502683727823741656073973612237441727892143365443455308100
910 1845745341143599291109852436056463187937197352937969456766061282489562817669903424653582
911 1919895122821658052976471812026689307089134186185427030110884486516719832590536986353073
912 1996937786937178929136775042611351961797072805733198884329409596255027684211486342743606
913 2076982850195189317285925817364699374395631090509955849270379013991069259942974957500391
914 2160143848905106427020849345826005816648911636566103098529116964756962111709656492870055
915 2246538481883676387211521192800127549864169425463850842418689110010830857693393946103410
916 2336288758274119940429294626415112400238982894056397324908134404427637995739869665013530
917 2429521150444977503669268413060873650513803378875618721654258519224327113427906606549654
918 2526366752137396434137546276909801895980200444713716281987502815684723903257338025941632
919 2626961442035015994797220621853722056564164832846601694567966774411804631206307757723200
920 2731446052936185617160025019738207909996127649462590139626875636765408604834512283018694
921 2839966546714004598139168703825066183059385108497156683303143197340967182141777019071467
922 2952674195255601476328603334345072640635141519500886015198998317592916599749700317068618
923 3069725767578184290488416638274375172625313293278286777576475347701691951090402876978496
924 3191283723325694159937958320326453521025880020313283504975431962799943776580622334315700
925 3317516412856389728777630074512552375811760088381845809468950886327014500732606869373980
926 3448598284138384728571390528727844619305477897539690710683114615187238838190407012224976
927 3584710096677061146293003228258361137730738335463066469312489087163026702153599046576550
928 3726039142705392313195751896908214580868831102078763611039053068407257160709176774975655
929 3872779475875539905893258667361385565935852143017382465631538998513256879511175049616170
930 4025132147697642801005835141441211088440746760808333488468629838136038140480276277306476
931 4183305451979500559328570792100620241910678870840351234913538913242890828931436843682640
932 4347515177528876832111733278889867978163008140731751676036205787069381329822866053410878
933 4517984869388415170713244294013596478522197160051623771403243903073219428407951662987618
934 4694946098881678769330184401643397468262322602083094629690931368483542780269138062863250
935 4878638742757603969598549910719886576670741819111220359125527901559097666662650624758443
936 5069311271729702505051749109297830995515543102144609249386994767137207249860192026122003
937 5267221048715667276515766328643937999740891871097902240489960095028299127387204354143690
938 5472634637092638960346488277152986302983633083104585129644521567808823685963321659136101
939 5685828119293284219877318423191719462402399524015889964118096478257426272971288099326670
940 5907087426078029208587537311369408836822404472004747815748428453266063161890954459780780
941 6136708676829293151785244298790243473121739903948436300967619989116216188845069947039800
942 6374998531224385047330447601365906810552234890674525723781974618674547094952850828629126
943 6622274552654871161852741364319255872953518087427074181348126417655414560741685770098455
944 6878865583771701502000176815056991211749234496637139455312627821294827269235989075200700
945 7145112134547209560595405881871379515717663277968810058963515751114315213411085627841521
946 7421366783257281397543190231845413921819149256409061404368124355930353311473544828352693
947 7707994590799537816871101202532211011666669244195169875415532428395482388289804110481642
948 8005373528776297633394332296930976814171177124538624879862881580493471332675574390753294
949 8313894921784401668921120182303462244657394753116874636514521757974017080117169900039450
950 8633963904367687365026098297509454779182678987893443383309535644248909455728610869772032
951 8965999893102024244289659508468145351655213323418712658276907398699796066927145981791754
952 9310437074297362710601877846618908964122402077355962814619775825302881009190747491283780
953 9667724907816224995225965073803520119228896700107676799591414483460522969546946830814285
954 10038328647523489908589856003492402315097594577185158670061313136934404984639508157835180
955 10422729878898205273162737348359125848830117941038789509838495625094327826161446318956016
956 10821427074354516669538923218905171151848291156924869036235049659630526678596067067782056
957 11234936166835641968985332327938401352066407301720132607487212469828334517453436473303448
958 11663791142262161967572029809966402920947500421970207916254818549643295785790409060759632
959 12108544651433752579216332333878191345753001807094657889982596726740011559610335487598100
960 12569768642001868180543957525061719817549360706481718930602089850041377090549646460912629
961 13048055011149813926210847742476455620280600176172047100976853777533415851690510101979228
962 13544016279636132680491824081209497232601507059719530804674347170503039415619178257802834
963 14058286287877295576161042246126058994257578737916168737288222142459077640960144797701856
964 14591520914766340488182020498699604258595018478739534951356389550998128817159439292547210
965 15144398819945366718781394326190802850658128105593528250107683082030915121815785434688830
966 15717622210271684213240065962503018509076157191732948025273118979187497309600975383041450
967 16311917631239949415262474844396817984296468206637865978528791513995325354551876025234573
968 16928036784145815664447605047469184712652350688717783481711698138325962576503321877908793
969 17566757369800502570546624892469925027605822886394634521924598972928966748617983907085300
970 18228883959630265314217843478307325752575101000551692588665565744359543292630766149088783
971 18915248895020041089585517083423784472548313494662443982071482660544995716565111167913734
972 19626713215786586224790199758729320184965933370627236727122245857540897423725712706095656
973 20364167618693214748622492088269077352445862454454976119165201989361863057535715750301052
974 21128533446945828735382696795124807694517237533803812740730074615936905522476650258113550
975 21920763711638314657537786939000105739962752328427886211122645265026769438616042501035949
976 22741844146144590802984319085538913540748331683067212194449274934820380805757636047232082
977 23592794294484651777866436283391844874896617465751395100124908802258944015918471042258315
978 24474668634722891050553688447177748881394537728068829828205199386495594279841113387150995
979 25388557738488815873929247960414439933481420966171551985386960963762872975815781236073490
980 26335589467743025887364440412990249436023896880178709774214663018761751036318188148595826
981 27316930209945033058927859972918790767962910591099251124187308216728815742531982621811982
982 28333786152814182888730253796542107609156885329075171966357962531014820097589700747213488
983 29387404599910622173960739904207098322062817864431526607604129035132805782295218414752996
984 30479075328299975083499148153428498745952734417072105549629595270675095806600776351517650
985 31610131989603165502438704794972638360341690941515923708751797243282405352461338772071615
986 32781953555771689050224882123120138359960386181014110257708939721318242324712560574531198
987 33995965810968623104329326922803175804225908901961357054871299765128434852837141135287088
988 35253642890976798636717177460676273860519127765807599714071200052415040757281638005880556
989 36556508871597875584229109322304631978977773361490787185710240620384529715083459461011300
990 37906139407549596568153649313986377213627626038658473470701610055812538983174442379640160
991 39304163423413275666628778272514620234946631024193268843935979884359719105946976971250930
992 40752264858229644134468676269428325387611883992091138704208624823376520032305035611987795
993 42252184465388558884274620098700500320928279163801333852237471894177006031890324289574046
994 43805721669506818556723791276922681592905035041697161959209576494457257376885158791325000
995 45414736482038463447950640517084220155056611506566754659675617821853417752632397442290080
996 47081151477413497748490332386062591775296090946226767110629838925312760751003131269982790
997 48806953831554004816408627839015651460223986808984266947512546070658788908967751713411210
998 50594197424671168932381091443081099392317872149739487723873268450503101869918301530157170
999 52445005010302811608737118098664396178856504007915450434826831090378849854130353509869375
1000 54361570452608739583800768062798457902429321489083640386734166034299937204901052607726831