1 2
2 114
3 3612
4 80180
5 1374690
6 19234194
7 227605448
8 2335932504
9 21186110970
10 172295622730
11 1271112537684
12 8588601364668
13 53573492643034
14 310601807143530
15 1683493452034320
16 8573748834211984
17 41210997268585158
18 187693442844729174
19 812839595630249540
20 3357767865802702380
21 13268559440679321702
22 50285962943876320694
23 183207287966427361992
24 643054470748295285400
25 2178819662188637064350
26 7139289094319954717262
27 22661053616548165270284
28 69786910864935914260772
29 208816778904049631143230
30 607910150293532779804590
31 1724016486839973269408864
32 4768490260671452141664288
33 12877587456402934244703174
34 33989825077072406319038870
35 87769454138826337075392180
36 221927910209257689993172284
37 549952654529577712481593318
38 1336696804525969269347753334
39 3189071986542388834014337080
40 7473616101705617525572778920
41 17215773426206956360668613614
42 39005874746454014948074989918
43 86977110874183959839230195804
44 190985963832105268240091389140
45 413196570308618311954376194830
46 881243809304183588403488916542
47 1853675581446909154423353915024
48 3847453405502473503061426697232
49 7883315569832163122231355108050
50 15952364904975370509524429928450
51 31893188709163720775390085329772
52 63022478256282611503067715743204
53 123134004472069243234475784101682
54 237957091178516553848063710906530
55 454992008398471790722246791029240
56 861059783199540584129374413686184
57 1613322431035949005086762371345178
58 2993612421925220303496933870061994
59 5502744063963923718513813214798020
60 10022823907022639245621076061394380
61 18094258906720780344570017512691834
62 32384686976830393695785079724620618
63 57476558737735724035040864592043584
64 101179794235836495926218416163410880
65 176703325887752671878868430946139770
66 306221555603956029868644301769444394
67 526690603595213950702054387785301228
68 899268701443167523964680080816546084
69 1524472543005514489866616301837078490
70 2566404099404891651392313063488067530
71 4291231731056099895935029459617574632
72 7127936420719220061899149934294386104
73 11763630832685267046061421418894984722
74 19292253679397469176911941501481980450
75 31445205667414721186543477775902367300
76 50947094051261621838032375795890363532
77 82061474432629189636017201780910325874
78 131423631581762109176717244009270619842
79 209304802250998670867483459125815960080
80 331521671961593433445915829458349738640
81 522306282044367285963488558605165296654
82 818598623329074759741888146832693889118
83 1276436956195601306472104291875954406964
84 1980427212545552942597879804354897943420
85 3057711964454360549800337359602446646830
86 4698486356871741020929287760948153526334
87 7185999763181281890563387044242003086568
88 10940244249394667427962532777171941473784
89 16581311665815159970297298619734658647430
90 25020903668979526119343584613805542986870
91 37593982659129101441462765649497115871324
92 56247439193535638329560028991087308845588
93 83809445203607308250346239680275958927014
94 124372572757575163887436988401753170677590
95 183836748400125206015135987799132764280480
96 270675985026008140341149378691896328917472
97 397017340558710225480555827073871561131934
98 580154050830767531337458938824169447788462
99 844660426986160827376269867069514983740100
100 1225338106272115832006080427185752509105900
101 1771307204778875750629977025767017722804542
102 2551669282515976008705715719048184533345294
103 3663321645174787906333149065685669684993752
104 5241707376330845470171039706229241081343880
105 7475559738839584126488679958256423592322790
106 10627065685945920539909245987028882084330774
107 15059360625988788927231532807754904600132108
108 21273913757452359232837735346613303214746084
109 29961220364686729314079983849903502825480070
110 42069349610239928986947295446604708595367030
111 58896388098248967121809990988362662758640784
112 82214780172061176363895321800802360157201168
113 114438136713223924289264558102526709799101434
114 158844446938733243660836486075945614211466730
115 219874015985600483125008196686270320391640220
116 303526164504070653021505297958410447224796404
117 417886148355114302890142878982451141179169498
118 573823376209935546894384908947349219550595594
119 785914443907505667035622902481940321585996440
120 1073660559653070453618301379559462805029868680
121 1463089609561969800247496458542929327678526562
122 1988859682718727487589672623170451113645470514
123 2697014949166884694920284151580174420843882452
124 3648588394551954588725378566438974396758549500
125 4924301619441116586437673312589566404207069250
126 6630682924471279668182047014405913086493598802
127 8908015257478042141362195247128902013102798464
128 11940640346036377376708109511002804111774486912
129 15970290791598152452707362245945119609734922930
130 21313305937623080801845012267388723443856246690
131 28382819757502187414110699396148370291835114044
132 37717302043132961730402861548276232852634880148
133 50017202964061137324406713054791664027653822354
134 66191914391543033512101352775630975486714987970
135 87419842483704746421183939592796077041761097480
136 115225113623416207730257791224792958132469660184
137 151575345313745522451330693895393873717707869418
138 199006048698452741614548796789527221347853519034
139 260778643645510383166310395438849380542205113780
140 341080826701006754067232394551227176769665369820
141 445280217481039771207339144629224446071409106634
142 580244919138880178278785943714281801335239914458
143 754747984361472762971312934170526125794675543824
144 979976927561870754860232081052265383693278545040
145 1270174546549426049842724271053475284976648004630
146 1643443632131712666015680592592621061599361380902
147 2122755918283397199941437704933180946138109639844
148 2737215182230852333755316402130263937413307375692
149 3523636135345677239790997877001118493646117396150
150 4528515127188238678207455904523405249485217257350
151 5810486290965062405412935211921149806829866402312
152 7443378283086274951121560820437491990328676727384
153 9520013049692699431707177124067285520964255947822
154 12156920097775818774663532144152327440951247387230
155 15500178771857913677710494863348250280564153175340
156 19732648498347234152793500229141972677332850456964
157 25082904610472236845002912457885839004400382284238
158 31836267307802715690916730984640380033725359363774
159 40348396051830071142144180726374733912698116497120
160 51062024263002563268946281250564693103290082955680
161 64527533162082604789450342942771788511841456244534
162 81428213283453521446452358594310607227756842941318
163 102611242699712347645759008724781028808092195104084
164 129125628433334773572974932379067792023857157783580
165 162268619147367607779141588347955660584968107395670
166 203642411625579745119015198835460135902562117799014
167 255223351010511900930285745553926101379680647566968
168 319446277407010330335815082671412490855632214873704
169 399307213664575520621763906609508954221932906783390
170 498488237950938692906283674559463112097781177810830
171 621509160254471068701558328864119308764865431794492
172 773911547986188791827000091614234330323038081047924
173 962481750458091685076473344358897238276057434837182
174 1195520888280534581456206706414460859587143234717550
175 1483171340618237813788204488545057498369479227245200
176 1837811126630081852894747987849979590536887193581072
177 2274529791202980943434138923220828756313168390531554
178 2811702032594920706666300519883528118520910604622482
179 3471678425130000411974564284238339975190033410376780
180 4281616280752073581283215664687359091256554173348740
181 5274478061083252265505661659566185033933354777780034
182 6490229916068155839506307672824568621888473783715378
183 7977279025950402973905123841217442068269304197708344
184 9794195623359208342300345956550466907825861415612520
185 12011774062106184976717563647408706668196866735009130
186 14715497300998644430698027220751802176882514342963834
187 18008480943376807314729001685098777511021682970336868
188 22014986817528383429301061525355783845219611348519084
189 26884612350218854511851792617560979451993656182621130
190 32797281082854252064213050310599816874114421605887770
191 39969182080655995911291763474459963985017315482980544
192 48659832239100635258283194442561267458700536612958528
193 59180466235935634669621943059268668187327031875672234
194 71903994849689531242778154504246140979421420400246490
195 87276814421717042304587491033938677596732462389984780
196 105832799367687223931463684116550193091725212294291332
197 128209866989753947986564043882704879389745627219647754
198 155169570723791586318745802218365304603802376437420922
199 187620255902477156737505599445017934190338557805276200
200 226644402884428738340204593645133191995609241096807800
201 273530888020709124768053798399359714778126956209086082
202 329813015739685610826731756560452503165311132811155474
203 397313317719625418740238399030129944103448575824841892
204 478196280780053782521808716847325624857186330186481580
205 575030357315120298892174101498832355904749148368081890
206 690860834901473361685862117681063814166217166066488754
207 829295399830568048488767133600671282304181918975639568
208 994604528122582106684651083141919121717707059745554064
209 1191839183245879882830986977717961731391842621697576670
210 1426968699360697839070957181552158052846003214283462830
211 1707042190521267922313207085830609542933940554943048084
212 2040377359166627835119926391460975404923266928853671068
213 2436781191994849274452165612318667670082287638408961534
214 2907807740047423419501060155347656586414978552319596430
215 3467058996347231291072602096832414630998109858793966120
216 4130535824504248442868568276405393167519350715698743224
217 4917046973314139122591620325625176603569440219694015638
218 5848685456028425496444002343597380848934030604751761414
219 6951383002026971299583558303040829621402763336080169340
220 8255554929665078365262037204770629494518109018460548980
221 9796849672354560424327721599576128039114290915910730422
222 11617019349876579530789999077651159016560626104564687334
223 13764930252615800675320710013163998175462212126030490912
224 16297734942263911174587996761099342733096523269297909600
225 19282230918983000128908416377010763764987864507394795150
226 22796434519245831650679096856855694147144940613009453342
227 26931402955439624549687137933556588860480301599756588644
228 31793342261334693009054756004996845345029329179741647052
229 37506044449930130157502293315131231016723681101315491630
230 44213703516236559920145604685507931948289143984547889790
231 52084167133864480932603191167205914846389203862868473624
232 61312689121424119211237942075338893020974836863397492808
233 72126257128972594490072749337829679824941545275037958934
234 84788580669987041734638239381914688079362509040698832070
235 99605836774371922691467961235710814048443975464587596780
236 116933284358910746608996219371037518044004598345877137284
237 137182874124494603081049918737231023397706269869736628918
238 160831998643687677886040346471115878011536388778610288934
239 188433547578583468616058661751461296679888833475114254480
240 220627455983739565887251988054102253921008783250612200720
241 258153959758230629495851051752375560116406788873708476554
242 301868801914993037540604928691650709570275444253116322298
243 352760666884940857735713460958700128653293780636197573244
244 411971158073879826875711069629748675246215785352311361940
245 480817676910515212754188922582319899202393508361467725930
246 560819610302125933389194675362964614840014658407036180762
247 653728288467080619358862452884972529043623793911604584664
248 761561237343816322088100949666972928659241567827783246152
249 886641320085089996528118097000312125018789557773431155250
250 1031641441543872169705228264611871218050507231996454757250
251 1199635579274129651776693964756181515445013568653885428852
252 1394157005672211418488819746973688290810514652334947865564
253 1619264679889753861589110850138342853995954282913055538962
254 1879618916642240329779719651096891948105433192290176896930
255 2180567583791162113227204682028354959295557321438246237440
256 2528244243573257270874172171250485646015989749699611110144
257 2929679835800784517750871880264568589880365568347357056098
258 3392929707733685482685841744091218118250157912046273215954
259 3927218027386429739277405759891279420911202752808478896220
260 4543101877857165840838930493669118515327834488982549140980
261 5252657623287051155677776315648149570726417418485998906434
262 6069692466099786043055012598567941664235687721923831090418
263 7009984484499292927931970454640841588859845132362590643784
264 8091554853566412961115354232463515659778193463090630840280
265 9334976417981168761899106686501641928952201407306099236570
266 10763723305290402509669761591241074616259928744642942805034
267 12404566852288169584613918312040161335301341065355691807508
268 14288023770758266667185566824677494761973443528290452649724
269 16448863210637129103153959878710096392073660998750450959290
270 18926680197582852627405853293571067587286024067687488813130
271 21766543837969482312313581745721631276034657073419296046352
272 25019729708553417773274618837054084460382658456293601177744
273 28744546992787157410413632329046750985883354237686701783142
274 33007272204637397532276487257571794762146934828376644188150
275 37883202768940380865202644633857139603373856618437777444100
276 43457845321581714983602086379359683945486089108704051093612
277 49828255371720140173859242802327086739229618096624181065734
278 57104546952488108722618415375815521923440438713381660353622
279 65411593098910817428480595782452809864362290356331721137480
280 74890940457442839698242900982713404503301982130550098914840
281 85702964078470635129130597856035478359550288005786055258814
282 98029291502277659212548698546278471311613469240867693955438
283 112075528654491251916006528961323286031408809728481458978124
284 128074323856700449659249995925971293697926292293794851611620
285 146288810473487757012773311910561626930056725369405999150430
286 167016473404654533227685222546451801379540460212643721315534
287 190593489841838282176629188177300272714005873546474106505568
288 217399600498200875484258825934881086111453791815799683703584
289 247863573950396918228482550074745999046182630555235446673830
290 282469333871982440868617172990656786755936672587501035543670
291 321762826862183010532041383411488747452363100485166100338164
292 366359717366601873332568178122913550290508674283923030870268
293 416954005938572271883471915456843465098793600150082751142854
294 474327677902296344051064667015443911002979827089148656546390
295 539361501462718435524091417095718890165883355596979156433080
296 613047107584496648964028994147093645718341810598046479441192
297 696500498667981055959929861837171800037312902871712746474574
298 790977149331757305589048926989369360346091847137144678408382
299 897888880631800568817028063422779679869543825232077992758300
300 1018822708985503621613722202124590219578985454159804202055700
301 1155561893121401141468347970976726428870040722265318395488622
302 1310109426758311543943326890766872120869695373743394284938654
303 1484714251668092969274798752550944404290169420299989724262032
304 1681900495554735814714697700502195245211334333364720094603280
305 1904500072074992195160557317963172643771195079734053059349490
306 2155689016645887307131260647126741933768921468918831783577634
307 2439027971776396241618111825150270284924388078573712291286828
308 2758507279901676259356558601288950747156574810814297499633444
309 3118597190502226334259580670670178863265003522342383950770770
310 3524303742110605874498576103486507352456913184888183659880130
311 3981230939141642135799020551284996833426586732973971524734584
312 4495649908872490983770836930132572723000043433841372318019368
313 5074575795942265352647523224860082871880455737988846110555834
314 5725853231089381302366102475761643504073116208238741596525130
315 6458251298211989262152675195092160548903563852530574971542020
316 7281569020003657759347183908632045610177291957243946807170444
317 8206752488236826379743790094846934588627284859793541633879578
318 9246024881174169639029124021211222758596794602590634103814634
319 10413030738603557618109939974161605613396059234808908928658240
320 11722996005731101320876161270942728513930680871591710971033280
321 13192905511847309233899479851864321551308087317657729955064282
322 14841699719634442527713295717842486962728709213919152136278154
323 16690492767661783267649964228191834920310651235442842533763372
324 18762814033605820078246892978423502646621589151948026181065700
325 21084875670765171062234246038580063052038871859045332768117050
326 23685868817403732317393195748620705098545492993845746256739882
327 26598291449409626266862627863557776193586946596379419817278824
328 29858311143947754076383003381983435849817021866672289846395192
329 33506166347658195733381440066413792757328993522794835974009330
330 37586610100179277863389893150272412530567069354908711348293890
331 42149400555259615685524874435621358974877136414460102033209604
332 47249843070634003936089577263138176353348114151853964966616268
333 52949389107621507210769850894967769087843477857867512709304914
334 59316297695814046749239607300215850512241865296281416164491170
335 66426365781345563841918025859540897622316734623995550619160080
336 74363734393510823462470113904396499122528220124307700365693584
337 83221778238774963651417201825619709871146894838944020390534318
338 93104087068739326066888241367630618117093193458626473064385534
339 104125547975124371956358352245612948614407961105169297013864180
340 116413538646512699702303460911629449456230398147465430218226620
341 130109242585219728545078457140137244741959541605946512842631374
342 145369098335566161610510885553764913176907611219104878987049438
343 162366395924987406129529366309016080351347851837591100502537064
344 181293034975488539605777459871203161478930519721987729262654840
345 202361460314338947618899651566412787242495129115658868682136230
346 225806792409801282226009235449915291556952108901169856881449622
347 251889171591176806109843723848550926602665514714794373763811484
348 280896336794535617988712312289494525479708711004731745409574612
349 313146461519214799539750471397373111514034326423710859362385350
350 348991271799639044148146221591639630580288160685178801049228150
351 388819473307564696633916682636755256238476459303904533781183392
352 433060517218072443088498868735824102828043438898760982765675744
353 482188737216528133009953933903758279953735953638969293054719102
354 536727893012787995187900465927437312837782960757122316828895630
355 597256158984257377589825139068212931680286033440977643973825540
356 664411600113885208573894259307283625451629835670149172224407724
357 738898181247543861720227454411991789106296000768952824726729758
358 821492359894300578141352594098872572058346753036254427437975534
359 913050317361828681066637351385411764661467221518908381985215320
360 1014515887989007195474242300958608104664974789451757482317270280
361 1126929251642552127831821181499784993744346409587539126064382534
362 1251436460521012193561595227455945862872931304174581206697772918
363 1389299877697328058402890603873278658585748304706557376711412684
364 1541909611773293131876600342209398442279054595018762435234610980
365 1710796039562025983581616952510074952790282177890433313644042470
366 1897643516908063382433753989240050901584455136507200616134410454
367 2104305386653025205260193683174391876397237206644260430287688848
368 2332820402416437641873669354503799014276781543194605794859792144
369 2585430697349345699827723316306191947048200031396146623074033690
370 2864601438400941603952055981388077064939694846363627910652401930
371 3173042318989133808548361418760664694149328664629242235430341212
372 3513731056364156425493330916156710277809678221121924473814592564
373 3889939074485611570992624717186653249345442637646349112637028602
374 4305259568990130031995005768288295051762164455815543675770942250
375 4763638167908763663474919577628873953539772225820481049177439000
376 5269406420307720793897468569042712107692079489719549974929990152
377 5827318365088945409034644771168211417910653500997093745877638914
378 6442590453923160451071229382515941203869480082983037965395159762
379 7120945125831875380244839968900014440837245786928394929112252180
380 7868658356431443673658520553068740929620263606011705973626346940
381 8692611532457683421098943417951277392921503163352255361114784994
382 9600348032072001540881334348812095677599307886825734171261133298
383 10600134923790459143170631452071324563562569696987404243310738304
384 11701030231870717286821086472275914934355146227151526192009710720
385 12912956253848130277880356755729649686747946340993234183671315730
386 14246779456857208915118904198063999696634544194303264130999026434
387 15714397523651209997476443914248962101154923762392493000556652668
388 17328834167102075150405414715623284266541923884774899755725267284
389 19104342383706439311941701612374562313528157037124582220785260530
390 21056516872543232730736956809944764680522943623836015587903009570
391 23202416406549498273072342337704359193248531624757904213163682184
392 25560697008252780277692659573111262823927589025233835685236326808
393 28151756852596263317494968104087421002186580000820669171948796874
394 30997893895620186089894804444146501405781297072821330888451867290
395 34123477309953356547252894126347913228287812724828438513962315380
396 37555133896787415287550650829837369426596250882327105117148193052
397 41321950739753829617216073222767520448481254854488038198465684394
398 45455695469436322245109842076117933409917255838810299641252646842
399 49991055618705911174850087133910375898996701828293209008247536400
400 54965898669280613442420608652307073967845437924716555354964499600
401 60421554519551068980089479192257774386735351700815169805594228662
402 66403122243489254271060764283580592457919025856619844963331035334
403 72959803161134320761824407401303922821285572068912654203877603172
404 80145262403547143618787635014045091986439917148817443750988643980
405 88018021330122502458003172073115279732709211801151658334136085590
406 96641883344687539414875585856040267385105808344389369838329189414
407 106086395859907767963644391311786489356143077543466355516361802888
408 116427351378250575823280381822015767068102816049748724696580171224
409 127747330893281655596138534931125273001070447186549071052401569870
410 140136293068635880167385715975074868662350024931254957562540226430
411 153692212924943291044848401212001100860117364745182340093029010284
412 168521774058730348337233050793680462574305889534760688930913536068
413 184741118733384935302895464744182643101968898848679998700331364334
414 202476660522307537613465595009157435250508499255191012819724132830
415 221865964550122797184621750606347112721091876227977055250281597920
416 243058700771170939429359858451275305532636854604629494345983356064
417 266217676147444814090502566873045303330124382889887576913880087318
418 291519952042833555467199327241114596633716832741332377869656753254
419 319158053639276379706915202347294146329130889508350410560420053140
420 349341278705678251102020730134832246214722350523496418041763311580
421 382297113614822503158551773400619386259738834752270207686190169142
422 418272765109845850623477471076144633891572064207087866033001819974
423 457536816973125026678880846912182046306226790236621385676396035832
424 500381021449875524720707827797650339667990590181461700277283917800
425 547122236029816947758456185094245283034133074478765211283198109950
426 598104516996587595732102227762177840152706388924871307581763677422
427 653701382020116066668970426887536354659018039408291981543862027004
428 714318254996070901375007791298127719570462829755133550574388145332
429 780395107333287564033949315693359652240503413533107784476162336030
430 852409310959496784527803224500614008768893536236120726271633718990
431 930878719462855447248651014820382201956688913552389055302015203984
432 1016364995017162428256171045781977407470060376009242271126269184528
433 1109477200058046881988944521977883684847058025259170946564099649794
434 1210875674092057398371472959454050692561593957496181777972199022770
435 1321276217537086658507948600939119248011256106007298043720717882380
436 1441454606118011707257353391774429100611138166062192273865209254084
437 1572251461083361931829781371385684187148376891602091393358597355618
438 1714577502375296140521411104691338702309535978282130723178048778834
439 1869419213884763618826050114559478684777731672664438823074491997880
440 2037844952065598865702751578529171105648456010019227355857351852520
441 2221011531475219807374786031617815060137961575279485686707724451594
442 2420171323265974017900315581078417299140566509074889942593538564378
443 2636679905281102702801829191641855047523931625738555116497519973284
444 2872004305224593828063608723318469595277885969841691534710479813740
445 3127731881387475962745370187143143335142504071498207021678152775530
446 3405579888637790589018074102450290762412742133759594962633989143482
447 3707405780831877532993157260871076274878832918354669614659873402304
448 4035218304495952915725375149321422234671396593816933137742761387072
449 4391189442575479640282247786144352197022332482350274843208929661450
450 4777667271272807830208533520369496274536167305334132292376285045050
451 5197189797509396341394244685234821837069483486045914268813163449932
452 5652499849377204284786374856874154931391151589717800356560373945924
453 6146561097105413334077259743782079002136889096481726427001989467242
454 6682575287585697715620981319561443467375679696997410508329055418330
455 7264000781395412707137142285972578010947900996049352673691742249640
456 7894572487558448810163460554455402912059477830221029608280186771704
457 8578323298014826230783976619710321055935191889373896807965960069218
458 9319607130960814284848175121010245406373384846711385317208628534514
459 10123123699901691233351831127167785124541174937620535755190569624420
460 10993945133461367762403885297305373719905765784343214196827673113580
461 11937544579751172271494862239282721790811390871414951535915717712834
462 12959826938450487106998314864971196109079117163445711169204248988818
463 14067161873733270117328970527520253899467206829336266261063817120784
464 15266419271827861861006238804619053336413182050288450217913165825680
465 16565007318366506951854564902198886736332511578776768993696235455870
466 17970913382812080251069051103802182299253975786196727173282520285774
467 19492747910191871543768076118133868361525508874655948328513296571988
468 21139791534174281224504142084957109836750092709623793207214681503964
469 22922045640249502151169231891815746757309062721806936888169620946590
470 24850286623478744027924822266256250043592636719239159183005945917230
471 26936124102020983964199614484745190625307371001187855052626984700072
472 29192063365498157911894778838309756650826003934938561815143821379384
473 31631572356289800258570836347018560036795356996205430189607915227062
474 34269153502131393797858909920029856834964047827791652379916795917350
475 37120420740006710421299630526614903350952467779087164891471381779900
476 40202182094357676421498565152098894328536450661054155541562053744692
477 43532528197175415801248492630529906782825426503253502068779347419094
478 47130927163678202370058286376811973445527822501282349492931765584902
479 51018326265126960194595596701856782973285261729542728759933148430880
480 55217260869983685509460916574311385785091416394584350717137940755040
481 59751971156196191948903002070276322067619843953630702250440959070574
482 64648527131014229794698951346956944957900832158937496040904283592958
483 69934962530534876547116151842588509775867155085080226660550492670884
484 75641418209274391719995095092177747193515082286225443309476175879820
485 81800295670612842176807126501718479134134226568182353582002020950030
486 88446421432108690861481792108258560239594097567345431780345933501534
487 95617222965594238040930413365150223019595529765954173976651848758168
488 103352917000809950326492024608926819247891865676833945202413758410184
489 111696711033297103607247348669849580571798224312863796531819693786230
490 120695018932535332607685697098454568909558897690886609776416330290470
491 130397691605087502746651760392847998709752987969378493897650559410604
492 140858263730013676859496461002029669268061179050515061174148016894148
493 152134217650266397207522456377717350614894604469736261752283552502294
494 164287265574421998601394520675115489997800760047804761649963879949190
495 177383651318192326751699485274017151641751628818963753480615219521680
496 191494472894968131872881565382059681495540589137347515920789099632912
497 206696027349455419372307459685512900414844738243692250128871920556714
498 223070179318581738841871994101804830157331735828716630113465831979802
499 240704754899590982698812527526178077336320904003351159306579812285500
500 259693962506951570045127790374144598381145019026212488668962356364500
501 280138842507732395159397640860516249924033455834565014172807317720202
502 302147747539832869236010096215679521958709456429010919497275364243514
503 325836855539288941443934347213936766440881032292248898973964304724312
504 351330717632240450073578304941453861258729785177532474169786795988680
505 378762843184485245611469862568585611122565054857379144630957725012690
506 408276324447336736873176978992093402635893735701974973987546487138594
507 440024503393245527940274014049908916628353945027845675057463382861748
508 474171683498873024176351312814271829519195276569685327025201842389404
509 510893889407575953865429378261889908861073731618474432804690268993970
510 550379677588168282412713100190738184351501979584942336105147975121730
511 592831001302997284670265888223903108954967188523184891943662415645184
512 638464133406465419017837535041276380969329288502239491993639951431168
513 687510650715848421026354353706731275982392321728450441609964636452034
514 740218483930341529176947770126564321657312703175120109306427627124530
515 796853037322490461273708105765546273925213678381215907644870507313820
516 857698382689356097144816123282591159618635881814464117847523196988084
517 923058532329792517851319744555729776615413297924290047667011794909858
518 993258796110006641669929098919346318630324212200498514293994052360274
519 1068647227993085164542109227121756517347689340752318571685837460644040
520 1149596167740446053506491854607878965799145431081419819493713315073880
521 1236503883845279779131692147484145695441158242873678401966113229571002
522 1329796324131132321316353109391218662128466681101846826882704908534794
523 1429928980844053668641345349149769502511777247241913303380412592654292
524 1537388877485464781070577001430951010102331384000445496800432549315900
525 1652696685076425886391382937048862810998506195366325365879354222173850
526 1776408976013736724038887889498513867048405403303506523280568884369962
527 1909120624175760167080887558265136625314690399693085309972646057511184
528 2051467360462611950802274059826734380923635184956717200055924601571472
529 2204128493513064943158979942004469747930899981948668682894132665844230
530 2367829805930931526515095227662607946555604643435079097323912213437590
531 2543346636978663128448521246729982405391827630081474421606798311373764
532 2731507163357393579991121335447645785798476955888214328715898574076588
533 2933195890392710858640231809883526061499490181411003805161131195505574
534 3149357366686239749557868947942595043724984144002592557679447510746870
535 3381000136076943527289956169865758886821329608404154825071014344308680
536 3629200941585317192972733769400248325827977840483385879867828532453784
537 3895109196890889590362409012890598811629238278975424092788748441220318
538 4179951741821355349903723116027112985804075199818761656730961779336334
539 4485037899313042651759874277101914086567053666233194021830452208285580
540 4811764852340263392257390281249859778140439985165059400437043691808420
541 5161623360408522009694936500601543510700869623344888107033275788665214
542 5536203836366879112725108995213191048097617783826604322567195698843118
543 5937202805521453536125441634280910791398730969111440254184354865079904
544 6366429770328764200212913309973263430387984420059532604779777495428640
545 6825814505318218647206157967906496285449984245119614762586259723133830
546 7317414808341610618453572304608030117225318314048069718155793745728342
547 7843424735778272003263676741970789442560150154594782435989246167459124
548 8406183350942038626752994465410164348750051256616988762850520566969532
549 9008184016645176069697755050524789785060763867261927057159079841008550
550 9652084264679862249944640918200415287659498584401696819684690106032950
551 10340716276884991535176005790454401977125103421045785138472289095772472
552 11077098014480480148907551261387722306746078928406382103009894362984104
553 11864445034478733710440793632349959999441676573428650616973564957022382
554 12706183034229608344517328012219853632878280594206480081393669059200030
555 13605961167527499947324552168437933043305326688240012647708570003019740
556 14567666178213910609006756826294364804121602527332790451349467906784084
557 15595437399853098074810350229774014908595741220391353461644268683158478
558 16693682672849714825880673479240334353220402278650273531373237280944894
559 17867095233323577859818560828897626683195779675901351186436583523493520
560 19120671631166176548840055167096151123674181167542035782681876447140880
561 20459730737984950372638425452044946028644827197466654344924877936834834
562 21889933909103926792120585510536518879608200096071707655847246627095618
563 23417306367442649880116649729003777979060592240187290180804949090063084
564 25048259880949595649954994771002600394955468791126885997819560440289380
565 26789616809332123151234358841115601120165153597360847147724094204006770
566 28648635600113659531857963201139459911958683310991092160347738684448994
567 30633037818572042812350183707163607511280344052584890628294486826887928
568 32751036800883128836875300009924163168415700845171440710905223149398184
569 35011368024823919296068945966838300553974992344363391542164171322150490
570 37423321297693257024130429413114417923070360046135694134048162942711530
571 39996774866699927032733606791165626981321551692015560486349688417028932
572 42742231562962887750312417452033648821833174260527706228411237069520204
573 45670857096482189587854163801069287204896288423228903637956899039854522
574 48794520625988569307056406796681616763994090360809416263509805644813450
575 52125837734482228712485876673533194949630449833117286406923313625716800
576 55678215948545283435760233106908050582553681589072954526994141065591232
577 59465902947177091533995597852722937536478150479250429669625873852969274
578 63504037613977397243089237052132453527256403652646927283705803234808042
579 67808704095010219427779957583538074754863730685525043473868391213833580
580 72396989033644004604289537486574070727999981839925510943631095611199140
581 77287042163104189975385292662274720408546154564728063510105309357862554
582 82498140447417586625369964123657216251878378356281337900251669339873418
583 88050755971899721324389225135482694813568924011282426913181415886117864
584 93966627795363570559001406879179302015766532166886411162933895980788920
585 100268837987839425490681112784431597032701288172145991357274172961573330
586 106981892089820788129913364396992776549068191748240958356469633410980834
587 114131804241921533886186570350907622004642161761421280406646748967472068
588 121746187247377940513236355642018287687531010075743479448835918051542284
589 129854347844090047819045818824756154439163118406050430649271268996730930
590 138487387477906334868474739501437369818069371650454628463105007843466370
591 147678308884651808971437368222058934222624982127204185606876094320081424
592 157462128805022072682595319173587291300908476941950766935950814149958288
593 167875997173956489514989585595887143190082905412081934556120275194849614
594 178959323144505954264187293577230483994374558588992765732483769143794590
595 190753908325570863013460316146226468453455656186401803105267437737516980
596 203304087633250768764957659005423810680028204992704267635755422454731772
597 216656878176969327233864885169620516527630778568837626711552038373703534
598 230862136624069346463063025401373648093180123041171006651266584907323262
599 245972725510268466527388887753098223958539570470196927911823147639130600
600 262044688988284293240806187626767808582882348722203595492442117051825400
601 279137438533139566291459638698495975617179572220013699101740156341324742
602 297313949150206952964765109698682958386818609341176697467381308949568694
603 316640966661016175428103645610510357375421651198687552914160309553119452
604 337189226672293451768169176037989922603761185241693438546645245222847380
605 359033685865708052613625040951590027410619495794970952710859931511490790
606 382253766279440038695517721259358250022089985278496136912431875690337174
607 406933613288037501517315195538964115134474345924719597332305103291957408
608 433162368024185257429407544424498427111091872665083277641298298723669984
609 461034455025048324412593210888370373939297704815668524763489424879263070
610 490649885926875204624325692193674158521402105194818660569760322302386030
611 522114580074644943081691071064920757902904838718244780332472654291369284
612 555540702958819646621208844308687389009243743446136300999494429400834668
613 591047023438826922178965995903039828258650971680046390360105067710343934
614 628759290762855822829200906960395321461879257911636359442592821159905230
615 668810632446021892221521385741403172192637585125106746967949060014069720
616 711341974124063752494332169187750821379594390835779120000260229905914504
617 756502482557603074364298121347085456036013354948244454793024816218188198
618 804450033022765352468936583581488975124277419027627956009755634187828694
619 855351702387760568595401720554052196327776832837764245300196769469420940
620 909384289242006957270147443467689104123976175720701113019562982929710180
621 966734862514700894009524657386033087638042451492994682908052338398305862
622 1027601340093551717116173942753075414093621901041390465978122054626914614
623 1092193099031879806688983012177050511473465005307047066472242194566724752
624 1160731619013594974822280018130235442946673750913493329222179110620810000
625 1233451160830913767445431869152684446327657388809242503373634668793096250
626 1310599481719230703069745679972485444760154075384327246475535902659369002
627 1392438589487530678177002334541930671740037392338777021703951881111054364
628 1479245537481327885188268931260858634591629362721247258272337640817482612
629 1571313262518560388069114102717596660469250095091460728879016131694043930
630 1668951468047388818607408802818673405909594040969324741278949016325359690
631 1772487554888682837720787724868038620231723184556829639282267908828545944
632 1882267602045381366385627739174760402487763418789392550331570849301741448
633 1998657400186144898737638179359736613881579173571382851568644342942606754
634 2122043540542055190134692898282543875638855337225879458030685152866745970
635 2252834562092846469513552039467987764608266081024887308274364056401808980
636 2391462160063573287456946987328809594093394125868825051095200666153762684
637 2538382458904047002197818781085642838274808954569259372247783181586988418
638 2694077353082133735030271003075622868293121723022608746674018634264198034
639 2859055919188444207926987424035902293700341660775064661765356751787057280
640 3033855903024418470441234038049686158782225805077063198676952585874024320
641 3219045285528690508395343485132291292425968580967004215161409545213285234
642 3415223931588300297041771983224281270759071932857510716685660166434306658
643 3623025325982212752511344042151427774093302588906404922262955515782964924
644 3843118400915131283572107734036800533917517535315555400302325309578539540
645 4076209459820204375921062808169508961806596064554790821000517503153026130
646 4323044202340382888616712575381701224267933907348408564908952586967555202
647 4584409855640380307822272859989541663232038244953144514466039431960103944
648 4861137417454926544397271583338857103367215973756866026595544550938867992
649 5154104016544819020911650457186651440849447284697530224168497174968276650
650 5464235396510717362247789278888572614622900261696274553146226920384841850
651 5792508529206279129513343016254814628659271089820395452476291494925705012
652 6139954364297698469225076854649414574428567684022867572931529138491368284
653 6507660721836618730338396711850565407851843059330382400262522411173008522
654 6896775335048403298643256910685236496178500099889188557452367888071800730
655 7308509050888554386152559433916314722213051715325638877664758056732845840
656 7744139196287385802854177144065526402227675789598024615931940865334686864
657 8205013118387632854540850433345550936139870904188086069694559671461214038
658 8692551907482303323641319344623180425717771576106374398036832184869731174
659 9208254311781555100494592328177943406045621987615171441571796766267267620
660 9753700853578581211963823498467239099092992676173619588165267365627647180
661 10330558156846281684820819834655865902484144993067340689466905396945708534
662 10940583496779832555535272727108931404492867226272726694541350481308933318
663 11585629582306094421878870947673083020081571013315028780015125281690744584
664 12267649583110147292577704777499095873160827074528700002390490724304757080
665 12988702413283149994326011192879304914696953042751228633989046294823362670
666 13750958284275301530453974266793163212625575637368844602290912913786515614
667 14556704540444076566453496127236767825971801898357843017077780987690762668
668 15408351791122315158855759583419403756601079300889689066861821687331372804
669 16308440353794417015512386690046588156740476287160957735468313180360485390
670 17259647023663125739547148512234856757496309237402916319602822314784024830
671 18264792185615547343238532994040324016892392398377404139397224405568493792
672 19326847285356546724384179446913583196087622739059098552167043161232517024
673 20448942677271983306682413034397451920451523505965386448092427069481396982
674 21634375867414923313411225168887181138777980546512205616800926988857780550
675 22886620170876607548669634101783966217706247846607893722141111802535199700
676 24209333803712234903009300285076936250951119604038298204807239497555023772
677 25606369430541289108683181873577699448209776430164886948221101426807122454
678 27081784189935009716859439574477326974794209647282155646679251001688518182
679 28639850220741585204059372482484381239457182199259103321589585917605820280
680 30285065713584704213758066694247877126332041673475819801867523972226939240
681 32022166512905301478843728734736933086264732798008395989191262960008067934
682 33856138296101826232858906166317510605367089258621105675806944338495833678
683 35792229357563381724049654512521867748120507347594869223550859450473581244
684 37835964026684967831750713366465338262084246696734184106634504519787308020
685 39993156750307235816642251965781482353213235143850270524603790244276405630
686 42269926871437167979811891130107915920865083717704819747056730614457164334
687 44672714137583564643499007810100277480663922583403513095894308157285364368
688 47208294973584905980858790266219040075355220212286150692311794765167533584
689 49883799555419921240425833550704661764811484884741998938887833853614212130
690 52706729723176026724723653289134051719619437268995622997050021284586754770
691 55684977773110794644775857413007094211260002741665072626757107573643037644
692 58826846170580025080464998266429198296956793249867498027011192226058100228
693 62141068227526184547070631868466245397709209984907835559890253748140776834
694 65636829790226458710170669060951992999710267933851330549476636529216293490
695 69323791985094100587209599493070081141931438256183810367724051830957716280
696 73212115072513947275536428198479278100595515522012588815451080281140470632
697 77312483460976893189914222941383670801591316838124092975363292838399069354
698 81636131936162874746106889730552363302406707379027627003313117241349665722
699 86194873162111839078170123405485278825890381953501895499431405168076521700
700 91001126514221713064262786114125648389146916832148550298920663453377632300
701 96067948306526217639643981581853367819045881359065222421815628279816726282
702 101409063478538335974228564009876794395268843015698308820927642506724598874
703 107038898809902390893189152324432631399961622056459241355626619095397542592
704 112972617734184271476894191875392512483394303875145341421308988718888630080
705 119226156826350840005487405107702025950626309794376375201491637377930454890
706 125816264041851640008857753820753988037250172475701611860208750864891232154
707 132760538788724637359017278838326907514734541041016253927830131571846153868
708 140077473917809022900670775906468349301658702733605710449975782275199304964
709 147786499719968500855605771024065743020494054534585084629322238646325172170
710 155908030023214655716451729809326318262406990162068526424433585871391414330
711 164463510486778875014946831039208078817196680581555977222310818052207372584
712 173475469193520130059358213282544403357701426913927472347092041234456296568
713 182967569646582196639657751917223466090900787826204267851388449426298900034
714 192964666280935450567610481591899987865197637977496313179235762793243454930
715 203492862605363330871548183782227781659755388397111801099040523609368195620
716 214579572095590385142234553041112751687313859625068578523150334018055393324
717 226253581964606294711678226619197374431431656117251357551086268777821458338
718 238545119941827572064352425982657397297011431541623001989972271284626886514
719 251485924198565244971722989682274361264739690393350291087420828627210573840
720 265109316563342687049562896778914016487782749247713986028842511106511310480
721 279450279176943113012753897953617737969235775659389593073411270573524232222
722 294545534743671828744387619367940251679373903658729328959343457411905533934
723 310433630542205236659521031242303307138391726069731289247703422860064488212
724 327155026366578412620197480489665433064317714074336193906987597484698275100
725 344752186575347817257145938216435442926898988352758722109022819112117177150
726 363269676434767883405653000089509296372199078983226495834692167068062798542
727 382754262949952828064910449807793880920492419122213683895860863137141749544
728 403255020386471580413733964254059010831919943467081557624453921536321197752
729 424823440693658238007001065179012604434790342647587968855378484407774332630
730 447513549050127555067668145165524927390676818482711097375435551339834782790
731 471382024761579797143943890888398532735065056603930668298980663706698582524
732 496488327750977628031607835293670420182333592938017701797504150792097573108
733 522894830891595908328087965674252446010753915024784121543501377433869785334
734 550666958444300402017908751863024232582784666959101627063690343524789740070
735 579873330871721095155357613575970251180889053171906349992498249213218453280
736 610585916313768506456303790098142513232942416689586729754981136068638610784
737 642880189021216107212878461068288973224759471642392839748459022379819939918
738 676835295056858604394700935455755036259435539371734230734748096176430963934
739 712534225587074984165650985103533457210474216688576900524609448404144842980
740 750063998100498271329707914691370710037263634179054932492572951201866630220
741 789515845904943171264701395474837686009170505130654541205240116507399484654
742 830985416268791223364095375434282057632232177900719227510015144358302695998
743 874572977588704800440578135498992214550827700588236330644118261487027896344
744 920383635981861154646920213935031080909358239872381049857980647628223386440
745 968527561717891615501976777962858723571563263712395716808266816376434217430
746 1019120225923405864061086146399575136112261655665635303457352296479827485062
747 1072282648010404846785720620948444490719140261197482001726939586435197478764
748 1128141654299067332297484124186088625932065574081954685295055046706014888452
749 1186830148325364444011745127578407146050618742750829556448198058313777765750
750 1248487393344744963734594984812917691981616699715373026540096894142898571750
751 1313259307564774232278933460900660495922340808118544508401671731901212561552
752 1381298772662134748104334278672665552217806342098016294829280605392802696464
753 1452765956162842043028995053885617375728181884777485962269333280427699497162
754 1527828648288931385491299998033619199412317534840164432808426162222905167930
755 1606662613900266996929327276710013167062172982293260039431489678962991762940
756 1689451960186554866394078850786230601399730983624835242829935805845136257044
757 1776389520792143496143821222889766758230450947339995407829552781751883209898
758 1867677257084816127295846674409134287090237986058346805324485102376465515354
759 1963526677309556893292020626689706539976332138993225181660095101029772341720
760 2064159274399257294681260332639810455352691775197392197349629006096111377480
761 2169806983246565457366277983190702052630172098919324625297991665962241816434
762 2280712658274617677103228891759042800198571764665692633239165100811758324418
763 2397130572179280452375156657090587038804217832472774173627746807106367255284
764 2519326936751824156640328999806531020975014890016617259437287070834255058780
765 2647580446728701263293126057129527368990527101096367740352287842232144703570
766 2782182847654369220712868612686753624215907884244478626351765819764069073634
767 2923439528783939406857805248995456041661633030557354491315648816058718142208
768 3071670142094909993749754375965465581839840166866861706192123604831541485824
769 3227209248521415216037320301828272914854865761082024525470966143865039616290
770 3390406992570362013853945289939628445749019332657480249921698262466714922130
771 3561629806526595297239434823849403783058027575022019351678985425374170770652
772 3741261145503905673353983967690725435419631465534238585886607624897897641844
773 3929702254650341521965474275054121440381098584515874708604433571111717725442
774 4127372969869986643683787930795197061779301433860184697749881075281438793650
775 4334712553479193991450370707799752663937743147323040152763729228114661878600
776 4552180566273306789124595960020840265150040884503559058447567595478681796312
777 4780257777540235213394072538102446522499559863675408225637232847108510356634
778 5019447114619977457007885367034953549409417949982776588220479839419423289322
779 5270274653674369322150814497878822638646682802299972972509092343627166200980
780 5533290653399110776159425066984489790413181457724218605990440750220846185340
781 5809070633480548863534682609312858498963385743482029506325273052812628878714
782 6098216499672895318897240607585149181264688858309689493040427925982056777738
783 6401357717447629187122592737472779881098806670932809400938610581365595723024
784 6719152536245888593678305564360428312418918961698286901927444283916603007120
785 7052289266446804362171806201593242406841431112526425775673301344227411179430
786 7401487611250088406992404990014329197661653689750672707596954897436137524534
787 7767500055759882958767833916387912334936700111060422417062640804540429800068
788 8151113315649028343205639821082345234345909750559511583075381377469781839084
789 8553149847878647430429162546598647218316376543529764981266148593147505109830
790 8974469426047408929303425210569136767280435468685119961580349126881850635670
791 9415970783048159238354863357622303539756428395996062468906892107757769032264
792 9878593323816948463111797253396928028710328893663007467733258096237321970968
793 10363318911070970589465629831586563056693171471876752948388935325458696819454
794 10871173727047746205905820321463637796637084730762501248811304245854266473390
795 11403230214378159746199316827848808795071481200839098449087134354296319109580
796 11960609099350888935174361607734746930565265904619727970525077465398602715492
797 12544481500955504926936510962831462292632747075807180094717678920430690806174
798 13156071129226256704694809417122103228393385136615453145351790608619427943182
799 13796656576548468271438424702574235929663811862932448506013155981159293608800
800 14467573705734764259621501472469124072508267077190392813878654475526813735200
801 15170218138829197965612664569275354172989744997205402810024937474577053118822
802 15906047850753991729145771088025798746767527363988643608194143906329312192054
803 16676585872076226650998515910192509394471146558572326990333445216503409007732
804 17483423105340658111849121355015594132669237734529739064895230883633013446780
805 18328221259590114538076602152719568905085253869169368654536999196119443289990
806 19212715907876896620845273552949084521879830757914617091949229645694015680534
807 20138719672757478425215025251403942279935128794951557596877647681154494835128
808 21108125544958874933989307347099678853838464455244565884262131050163035746344
809 22122910340608545977739696614488007173112377150268838427820950904343369216270
810 23185138302630926950108127434567107285989450533223536229844087957085181301630
811 24296964852132894576897511891640835832445281465845558807608039135578291805084
812 25460640495827983646116183456757459325268073727122327775130297595565400286868
813 26678514895785270667015111865669358050429066438866789759253250080455204940334
814 27953041108033846217565507110478584606441976102299316789119181305721045953630
815 29286779996808033586717467906658859782853918648939794850946253745137293221520
816 30682404831482312934811951273113768672996950494853134011048609482396312342544
817 32142706073518625072270814716337085058902939405785164654870237972494405513778
818 33670596361032716755427336618039630620532420212739001083927033266158656859234
819 35269115698880822364705253670249174855304478243107861696445128084406579117740
820 36941436862473640217291258427936380238356169451753331233988076577980049039780
821 38690871023841654272060721857541971859112169658503177089762362390056559656082
822 40520873608804786203910506671953342922655788041122694686697257615674853674754
823 42435050394440565716462465185855103547663658204725353456070193471459880695672
824 44437163856398920330080627597825311906945560411330171729309546790675131036200
825 46531139775978766872278164342276006305405674542611159900468538309643589229050
826 48721074117262308511213487638188819256844366206992860040756601096156706355082
827 51011240184997792796405694363422471244462245916909653405977357111599940334724
828 53406096074330974121979883432479981680487577286142875670706416780500502170892
829 55910292423910172120433516342364468946270461378468123114376540457755011370330
830 58528680484330167620920935559814905236682124972019875710493830653417198766890
831 61266320514336790536186474181902255020138355139771749917756050705507591005504
832 64128490517687509246429717914038169468467600092794683582587629639063325285568
833 67120695334054228535455809203056671087916348632175133814974052320475986908314
834 70248676097863463312670579279846115505494135916410124041711345770541631524170
835 73518420079496719912724571648075123876712065239378802573820987186656275761580
836 76936170923820949375499254251208855407398646586796731505013189515174328138084
837 80508439301586024154345634554682727607383181549779092125677567291950435149818
838 84242013989814041019175099110542188187856668767450217807952396134639581069034
839 88143973397914602581880335152789934852710688261477773901102872442809142872680
840 92221697556891836969468999365122901371738624798522930405770327724962682456120
841 96482880589663564647923793537713382978275378645487806951977393979549936471474
842 100935543681191524895410176580222731196249971100280999221322961670198300947138
843 105588048567824771145266889547653650429516824406091397764313876392692115052164
844 110449111565987102047420992192122632972284846468348237004852650493164575659340
845 115527818161094610713969845492681293982935577057640132371910069238751018547730
846 120833638178372035665083328465387302896544466134259297233921148582528604013922
847 126376441558047542271151876989596043501534514322358939157990105820244867245584
848 132166514758245844164678030628543449398535174276625165769883455498004384096912
849 138214577809770214764322848780926927890929834077568245389289837623537740538350
850 144531802047865998818061543083326521966253891033662456781902204887113846585150
851 151129828546992807467166371310573792792920183159802120942574685511134705791092
852 158020787285600799277104762815142270942604603441880673481777218262937334211644
853 165217317068909483470066405961533767990058359187243860446458170437651597132302
854 172732586238726538924154749621730465514789735304681698451809911366501704761630
855 180580314200420472542217354028332485948152330440728170758929840410347481256040
856 188774793798275834278242698362253668186507733092017414971463543606486364181624
857 197330914571614497499561395685265140989282187879047811117811136699729894627558
858 206264186925262581023198425850957322499503302533960695524794744193345980766934
859 215590767249181357595243213179276936381824869748965940481942408058846789185820
860 225327484023363434694092755616905732005328848926117547954826205843209247901780
861 235491864945424128173160018991656269582381950566390562205127622938427318038534
862 246102165119693848754268668106645044727325442526317843394244739281463732948918
863 257177396348042109189366785968116444230625388255561149126718176933017962145184
864 268737357564139113251582872293085017487452451197699243297400729205992504224480
865 280802666454388539315217109607862044502195449469154645812553413914248051409470
866 293394792310346871116560846950050067832892134380203420755727683858239107871054
867 306536090159082305414918500903067295769562786357889813496035904961127975292548
868 320249836219621790718564653662825232485206745524856676332447087084161387955244
869 334560264735390095923328478113044920211315524614577793453399236973236225908190
870 349492606234362010443714968452802130779459820796447128757598904310548431168430
871 365073127270529942957303556148465276477870683599825756746146677900400488295512
872 381329171702236488058070032938863508509153738545674078657434955701514111686664
873 398289203564937213997703400463880904399676205530639632966202101979248340720902
874 415982851598045308858607302753615236184149222935435891436555184406018661277750
875 434440955487669201336520999098219937844947111911463353419495767446385068103500
876 453695613889289318406590909065418704187185218933302751984273918097274459922852
877 473780234296733308760044331047220788556334984867242224832366053212164839419814
878 494729584826202984483488175369238615186348836023035018971895432850041676205462
879 516579847986583636272962266261318639165113036113499433760348475862756449985680
880 539368676509830070293496118022872729985028230944819238063074992297267819847440
881 563135251317876599646066400542938953561380344903053419123965301183348452834394
882 587920341705263296446893968380991920781524578409222913489616841241697138017098
883 613766367819511164984152109255138305038920134624635662722176667739436396490204
884 640717465524217725614255694817560894085900512159736365431453436113191627031220
885 668819553732885099528265277848110770235947519429709924497150672497471224764730
886 698120404304638459220577762727193673434893378163971254029748631886405612931434
887 728669714596247171126198817725575766958104925325785161325326256522445319814168
888 760519182768227731304408915229796440989922702149599763342688869759841398123784
889 793722585946290424736467360690400140019097538223861086318838564890237669566530
890 828335861342994386545160000930675386232741968563079695544412969131322859351570
891 864417190448202396000421935833827230889675365117532012352022818064766564603284
892 902027086400781406141487737489694992109268902939445828177292529577790769416508
893 941228484657981749590850120712135863697377158445788419340691225912126383485474
894 982086837083051546867788330840762952908317547907917621473585319368117288874290
895 1024670209575907599464203183723417464268050978377394603014615809643874161386880
896 1069049383376094642693225706486523559681006860415909343705190370710823279092352
897 1115297960171826078204423860142026115395949680185477059446782357758138018710994
898 1163492471153616171762312406648021551416832202108524160013032925108534275976642
899 1213712490155891315135536708865758745390734536104554035337650912925796926491900
900 1266040751035011601357288998529718497841750499423045879162399495012666434534100
901 1320563269437349107679241412875349169062326249854109361368130992639296575581362
902 1377369469116461550740378428802735757512744566968719999300871071100443707851234
903 1436552312963975182582658399897642001291676493865061404388129306668633908788872
904 1498208438924554926664315381447522904658314224315100190200570312287279643107480
905 1562438300971298991765612450588818869614198662260735165297002826943474002206090
906 1629346315324055925548763953428815621072044571466026821261037840667258414324314
907 1699041012099530856432085070714752341918325065324690094975609909208868859955188
908 1771635192588631307390582733605508485943537074411113586278192491277703466356124
909 1847246092363308446718756020813042493414205057424966998817955032078023996715370
910 1925995550422184186963708440723146662456522823730288828837090311279513418967930
911 2008010184591525598947938656343567218988886263148044556842428772274064779776784
912 2093421573405643351200906216542499161551690206538507143286584806882130510695568
913 2182366444698558234761267145079878873325863016841581227912984507604472236057334
914 2274986871146807455407510712282749605131685180435180310987130609457797918093830
915 2371430473011558691249570297648992794068006938844912411295016949663679791752420
916 2471850628336773607386610387957245060098234667144979766630680242363636456465164
917 2576406690869022545817230838670329156965915961413898544957678802203522469530518
918 2685264215973707701607648853328698877385392658403525257563150363600182194794854
919 2798595194831912776292270649224406779742834037935120205483652229654353886517640
920 2916578297211872683195452772415016702268286077809048830207812076606646639013080
921 3039399123119157488055226185565588078965423800281536480401839121566792853580942
922 3167250463640100836973483007729244606392898920151166265830770241291134134576574
923 3300332571303785410396797095373388892771914169669999390060989940264806045233132
924 3438853440299037537378840093056917722980641656185623096782471872931120529743300
925 3583029096894391442280864092703873452327390762681482074074246098841951699451950
926 3733083900420872462680517074613867172387919703544784950878828562091525875182622
927 3889250855189730122278331397407102059759017177817283816767275512066889086567904
928 4051771933729938689849405847494529003508438619849164503295696623279817513616032
929 4220898411743387713853339253734700949069891495363352242145375025724469079267030
930 4396891215189221297905273055340087002564187401653460866699094406266759125821990
931 4580021279922766289030065747304501340194401162007069190704822675057909444996884
932 4770569924328930223037225953966183437563844464140067238875808282225105683412828
933 4968829235404864376912442734361785080655222152459215533458053672211966503752694
934 5175102468762090629917509171778025695771883038824171502064843073438490444843270
935 5389704463034198505000479167159617348246870605073318876470855015135564012453880
936 5612962069192646694304048853466762011674867643101678272803136471064191265444584
937 5845214595290167997356968295374600746137651134894487145574480008512684515613118
938 6086814267168794848727484341500112908314903828269639589624482212937075022908334
939 6338126705687611929431348276052949138019488900034056656951365342590753564576380
940 6599531421044020719374457275140169866093513424762322744428870525754768116532020
941 6871422324781586778482207996486698953390904723597899224982530476377692895113694
942 7154208260097453125550653162630111741307500438388252697819467764662116351816078
943 7448313551082861978000384487514784887775966015992356248513620524157115069770384
944 7754178571551552579370161280049427085820665484965561747053697765948591733748240
945 8072260334132715743640628542985715718053944459452357541365168068138957294494530
946 8403033100327807585585725880474349130260546399277370318043124980553476901335282
947 8746989012253877832066662469512392628488991536664716539132808789981310031211404
948 9104638746820174935608583276503545697231407391078289763842377295176330032194372
949 9476512193109674440542251179446939092155635120176196084464049769493477988044450
950 9863159153762862891882123212847897112869070240107355996272186800435260051132050
951 10265150071187621963464140400377490192536880231698555022378389500623969233352632
952 10683076779446422098318896809098745209281418097156381466904902979720357682926824
953 11117553282700278254188373626733290722596622857873692419528968749151349259130442
954 11569216561118069575850969952537268426819862150051987524872114818068200724554330
955 12038727405189908033647011340956082084641653909372557796535425940291770321135140
956 12526771279414287172717690657873145191724359098058314500346724952936552470682604
957 13034059216360780870805429826070642509880054245449658825168537634053186690831018
958 13561328742143124052023139278893470817259064965429788588329912763258529416177914
959 14109344834371624210459511913916883021323182685251577555214711367949110412969920
960 14678900913689056860368560429165723753999733552254079884038731826490178083990080
961 15270819870030523114263258200562997639986979673899950911283757658564495883589834
962 15885955124785227955156423610653238372504375668261276360434323419557368112781818
963 16525191730076808894924968495098314107009748395317247826206341016337029176174284
964 17189447506418743128757867644707939868089894465410896097039100080560430916234180
965 17879674220042524618297153920777566582888239832231174584000033225080005018435370
966 18596858801238769487591805533334524878355155047920319206732139523152521164190874
967 19342024605095218563993292630331087633045178175284800477632024096222795028299688
968 20116232716060800884228787516365716253291923736149112547216344241454911318659064
969 20920583297811543767070231595620359727625734660332638388989910127485887040301090
970 21756216989942207124954446665907170771661291009502053151067220964203855526103730
971 22624316353057126823248249875408420820744948036147615441360636537582554283014372
972 23526107363884920188432884407004873855409836793303194732756605331128487034213484
973 24462860962094483658549399946379929567877761401744068567429136975352662510399362
974 25435894650544146894677501284918886349853242056845359524041009213634213611232850
975 26446574150751989694787598335432383167459534489949282085114100092690815649424400
976 27496315115433229505009744838294554722351261148917511557696105002486579826677392
977 28586584900010301453857678628304918786035738509138339632833426082940470660642494
978 29718904395062834442087154028081717143743272307239790278419151455048518281673102
979 30894849921748232302413812758382483198108084135805710498564827033689574134759380
980 32116055192289056439811079993101738421425165533603268943585775930295979537160540
981 33384213337690935403978066288647264391484023395238035276631902332503566315946974
982 34701079004924358996456943950798334272138992233928164986138763470121681131995758
983 36068470525875513026271349459793109978376281964134754119687867454769444628239784
984 37488272160445340785097241909099304214868352301924774348789795796886228134475320
985 38962436416252345687142285279737218909048643666019339430163240015863313392919030
986 40492986447473345220055266314615884791520080881014277632982057357937010608402534
987 42082018535437520284009493609393964868549976966443272930017529109120247279236668
988 43731704653672749107551125946700409794068058611071384017394208398016212867637684
989 45444295120189446277072750045445404168653910694143674509016842712716655960862230
990 47222121339876022221836982437715296052293499462478266400810867001933768567782470
991 49067598639971716202171817780257023955039002839142032394756418537739406401948704
992 50983229201677018184186083171958045091130948825231664635197031151144421734602848
993 52971605091059266028408251296382802937375040049094790881007872322834694112942894
994 55035411392511370664365238083688933866471248198456868101980998203820960740736190
995 57177429448125072341213781386310688845280391637353758763563434647780545962438180
996 59400540206446757158272073740008174746227684870268648571127617180816158159987212
997 61707727684193759030422549490448180744905781346606945865920484672928208752100814
998 64102082544622334865437993821767356683091691000770648122985025018612802105347102
999 66586805796355229622857296461024606498568357814141094647428286671883527899471000
1000 69165212616597045528712754536254194679932781687735398705175162668432238087629000