0 1
1 6
2 27
3 98
4 315
5 918
6 2492
7 6372
8 15525
9 36280
10 81816
11 178794
12 380051
13 788004
14 1597725
15 3174210
16 6190182
17 11867310
18 22395359
19 41650050
20 76413078
21 138421358
22 247783113
23 438616728
24 768291650
25 1332444330
26 2289213495
27 3898064226
28 6581591157
29 11023247880
30 18320981569
31 30227301468
32 49522366656
33 80590617278
34 130307480730
35 209396014650
36 334492740175
37 531278722086
38 839204245278
39 1318587244800
40 2061234013149
41 3206265612102
42 4963610011174
43 7648740634158
44 11733857681850
45 17923026108974
46 27262103713383
47 41299026921900
48 62316761884412
49 93670787579400
50 140276509484724
51 209311092717496
52 311221082489247
53 461164908282750
54 681072218736560
55 1002575819281092
56 1471174898831406
57 2152131323752182
58 3138799331684016
59 4564363803456240
60 6618341988415724
61 9569726912844018
62 13799370667455450
63 19845194082605218
64 28465163415636075
65 40724826208003224
66 58118725494437321
67 82738453811650308
68 117504789092547003
69 166487707267085750
70 235346673673043703
71 331935256651796730
72 467129825087621531
73 655963278944277444
74 919173274601444100
75 1285312714955089064
76 1793621662235878482
77 2497928656596353478
78 3471941462435113530
79 4816410159748817880
80 6668809352618868378
81 9216404411744168100
82 12713856676088969832
83 17506907536752046098
84 24064191719868828650
85 33019905786901987212
86 45230951219325322689
87 61853350983484206818
88 84444293827166272965
89 115098208842781661400
90 156627966849287037846
91 212805844030089680766
92 288683526259389232998
93 391016516722446334168
94 528826272596340004125
95 714143806683445840338
96 962992083078387072629
97 1296682265081444658354
98 1743521970921253170363
99 2341063750232023186800
100 3139061065878901965417
101 4203349799779240790400
102 5620939108269771296850
103 7506680719950087519708
104 10011996136222254073620
105 13336283903039939971806
106 17741813460632640533916
107 23573149950544058963736
108 31282461008391644800168
109 41462451493704066649320
110 54889180223143971560841
111 72577665896999200441658
112 95854028130192441905982
113 126448985552288315241204
114 166618912208280311674675
115 219302419799572415627832
116 288322693219996693255557
117 378648695727591270898918
118 496732049745336751586268
119 650941107557535304139250
120 852119729099834725120960
121 1114305931103769869986080
122 1455655305147427656423144
123 1899626480505238071947066
124 2476501636900770765494100
125 3225335043135741468504894
126 4196447933472252000174258
127 5454620150198953248621954
128 7083169660561351371928947
129 9189162542097852913055800
130 11910061142513181027818991
131 15422200401812978874638034
132 19951586224189423085014075
133 25787640886523837940567978
134 33300685767066017920934490
135 42964159939077879028008258
136 55382835376589589458782647
137 71328619396242844862722398
138 91785949681265255530115045
139 118009308255108614600545800
140 151596034881488921716515963
141 194578440991061117586245510
142 249540254055398054119087377
143 319763711290599769973825178
144 409415235366462225606491975
145 523779643936509701080267524
146 669555369433560865948892325
147 855226320177977927242251330
148 1091529953063165154948328692
149 1392046043904751924976720400
150 1773936772178809756977239522
151 2258876377716964496623324710
152 2874218164037203035124100565
153 3654458469755134045341493296
154 4643071967151081030322907145
155 5894810969735266719195167154
156 7478584196944846589792953836
157 9481058714617349674111605000
158 12011163854554979581341502593
159 15205719432169123255407041440
160 19236464522421939435091208256
161 24318829880187131143286005518
162 30722879831990885165319152505
163 38786951853872948750687332992
164 48934648678624317007043385825
165 61695994296487342936973268846
166 77733758575787037655599325350
167 97876193974278407595939063816
168 123157722428614174625589131867
169 154869473877198816102559577100
170 194622025794060972559073301396
171 244423244969978546527926193946
172 306774812330445063705293454198
173 384791847937262132583626798958
174 482351082128520976435773900275
175 604274283642164747649257171844
176 756555209920026521497031678775
177 946640253873985515318737024344
178 1183775304989740623979928192685
179 1479434218203482127043204671000
180 1847847810512130968662382979935
181 2306656628005009250188659749028
182 2877716022108207463722273579189
183 3588088559348258728855514444220
184 4471266727168633061068199558940
185 5568678610028155703222714116278
186 6931541085750534347543523603060
187 8623139607256320720923071985478
188 10721631367725596174420785916352
189 13323490301184631801710141953800
190 16547738800310913352372800086007
191 20541143277496699965613409077944
192 25484590015204568619594458212425
193 31600905678504226218972343771980
194 39164445254246042620734730117875
195 48512841290947795515136397989436
196 60061394873026325788703060571081
197 74320694083144064683613659278654
198 91918173797524832877476943310041
199 113624486377076820713576259270600
200 140385742039462192950829528047735
201 173362907534721316433832591106700
202 213979930799331433938069172306842
203 263982497926593271945131565726770
204 325509739627419902621977392163405
205 401181702539317772180163492575160
206 494206004594738921252556391094205
207 608507825297250632748765789966570
208 748888267855811719015414126122810
209 921217202871552168880597922228760
210 1132668001450114194253859853616984
211 1392003135974572030822880654093988
212 1709921525634911049390962700832197
213 2099480798984927689071225921013928
214 2576610418917759994858258010526525
215 3160734964743658518550048499958402
216 3875530909669559993560558350855117
217 4749845111985367886094709849550514
218 5818809125414657800492690883610609
219 7125190533558392568720289004862000
220 8721031071578303653110518806487754
221 10669631611110246259329265257913398
222 13047956506990611994814741022494543
223 15949544762801393203613107609233306
224 19488033477527226593677748682880725
225 23801420700485365082186024660150528
226 29057220880506025851903360766534485
227 35458697427979232785861650644188362
228 43252394568689760598382940830155391
229 52737235918116877089395365233699720
230 64275511554316988702757291504358620
231 78306140623637528781788244824182200
232 95360674837687198368816625467599295
233 116082602196550482986594482948492086
234 141250622991257520550804856361134250
235 171806705289172206139429159401600732
236 208889889098412326423831022468320676
237 253877002506785688047164656051327974
238 308431685582212246944520804092691659
239 374563396205690646287423040829250400
240 454698405232451363628046477380452805
241 551765187113228954126471980400159466
242 669297089077981300261219579523907579
243 811555732351964295476475165479783050
244 983679280705158421684759148284675500
245 1191860526449375155736016111220375116
246 1443560717415898928828042231961504890
247 1747766210970801374660484806462245440
248 2115296429050639548019291958494010685
249 2559173244706505781030732549819551800
250 3095063907080218601118595534532194488
251 3741811969154640442190304328878309900
252 4522073493584299197494830432798268300
253 5463079162643042675139818437436426028
254 6597546911239352934351707310238729965
255 7964774458667476673341382772196534202
256 9611946779665550666095132996608331875
257 11595700299793741349264731109415236400
258 13983993627430285354040987380256565330
259 16858344185954306924532955601500581480
260 20316501470883802156777415949070228164
261 24475641166832853908252478617756916344
262 29476180419855683773636172599710860793
263 35486333647991926442438093562626405874
264 42707550950332201013495330862915253800
265 51381008110182481646674640455804956012
266 61795349171085696648682297168035394884
267 74295920530678589515618017399204313100
268 89295780552980216298788278160439204132
269 107288822153323417754874532009150399950
270 128865409209135567331152713505448017767
271 154731002823394675584234013959315279486
272 185728342577696336100309809320870716411
273 222863853512746675220531898044855892134
274 267339074682866969714313905711567338725
275 320588053310637483349134249208330796376
276 384321824024370464927178706772897533501
277 460581300359172582876085505868114714216
278 551800151499810424438899148196777008347
279 660879528050660973501793490577710269440
280 791276844584241466612787950612943048751
281 947111233453775172835778726376041412486
282 1133288765182964734957186546646501477377
283 1355651099014562744403359882531774024712
284 1621151898632954032947993507567710350980
285 1938066141195690753190935958793171772724
286 2316238384423843492827533358695503466346
287 2767377162285793343043644721122327932800
288 3305403984981496207205514356475587470763
289 3946866959050359340735066237462240380000
290 4711430860312708112425295737760231484573
291 5622457635204289701076715726611995407674
292 6707693832714782288999406927346619648052
293 8000084447585396303868776422989863247654
294 9538736165561234704038821634918137502925
295 11370057137213113607003477432446920963894
296 13549105278419950709207766676870491167793
297 16141182832545290433971405268705086878758
298 19223721683705487834235233010359588643077
299 22888511860797698483162291106143214997200
300 27244335027592586954199721345879630922628
301 32420075760950927596986199977356326053732
302 38568396365359027007218897891005080949600
303 45870076195547462412904779576917693806168
304 54539134356309214876297831980113428341495
305 64828875684356848315884259225235714379624
306 77039024635610388879991032472135713389983
307 91524140740594888321688279336203593609372
308 108703543397876614513654673635449546880590
309 129073013825763711457530892336073250629000
310 153218589010428916009312600694126659940043
311 181832817673542909438867038633804005100100
312 215733913038078344310340582181754319526037
313 255888313139502069560909246852135783768898
314 303437248532335466093372685662061905070150
315 359728021725980403852892409213068829918210
316 426350825176112291944241390510330581759488
317 505182068230266877187206399475252600810424
318 598435351668319548992996878473103613896579
319 708721425585176126425710625554397847671500
320 839118697234836065374844489413485946083786
321 993256125816149382152514656431327844664726
322 1175410657715511777002018406536795362666800
323 1390621726234679951882465411626221147300258
324 1644825773432563926834600101090580145430850
325 1945014259029591677664891264939271963811172
326 2299419214766521606485735556417176115394019
327 2717731096646738228716700622251827913944682
328 3211354498998839367894515256854439249831306
329 3793708242953935019665203236121411652958040
330 4480577460681880070068946212335295768741321
331 5290526592313707948504373275091309387812132
332 6245383726056163900235883279161154281347284
333 7370808479885686777772601402162504899944172
334 8696957687686403306056109611737648816498720
335 10259265563025195907091112019302038597553816
336 12099357827289445821604239508130097650092075
337 14266122572417373226088692045299929921796612
338 16816964459639729341146068947263386821978986
339 19819273324958851898149400830826189702970000
340 23352143474733397722846425596843180791596034
341 27508386033106037312784560531070086893905648
342 32396883789449231034923761638257475338558717
343 38145346254023329546822925857842257450369436
344 44903532256058397125537669793090304058715000
345 52847018634137316443659967139233002850092792
346 62181606633977943051666902490677007283898967
347 73148472845464106253442224348035934741663300
348 86030189229852895553336826921405241356891210
349 101157757416912204790409714141685308023900800
350 118918826463422455521277822376427444842968086
351 139767291208279975640456724984069220007202856
352 164234500872944104657171482043005167208506775
353 192942345379118548380825150540391856171650452
354 226618530846932258772608907235185925298712450
355 266114406892544564085986073668842738302582552
356 312425767819375572361642135559415535056208002
357 366717118931882317605853190481037365348869526
358 430349979548459316903014793257436939743519901
359 504915887651548128170892164669457303138408240
360 592274879575738028471113147828626048621302705
361 694600344117424335863485860334280923651343400
362 814431296755062999997269886508972457471012738
363 954733289543805436242112735869753960648435082
364 1118969369452544192192040762719945138040933300
365 1311182726799499913150843771671223759364862998
366 1536092941055880220574071971777217522614203750
367 1799208039461763730921490280853174839844424382
368 2106954941388606141938333100685705674089025333
369 2466831276004675618609876685898022800548825750
370 2887582041596268909820007198872021600039566936
371 3379405132329386344382573758866545369285308362
372 3954190404402119666303158987402663133451863670
373 4625797702427610958687839642107174352243606624
374 5410380134676177294477408732404793557113684425
375 6326759891190956863358997607350441750497500346
376 7396865063384649499523900383195322297903504184
377 8646237272497962553524956743542599136290435700
378 10104621476105611720434399265464400968851391652
379 11806651130022728769415082404121201228976407880
380 13792643975988254673149191687248059712280904532
381 16109526147835717204969852782393421798385172574
382 18811905091831103481005518751269475125344290598
383 21963315039712159165826773414206068789840607690
384 25637662524089674348386700290215408856101951420
385 29920903764187640810793758467059150285235501950
386 34912990766463210153844170402754187246240473797
387 40730128784505745627455512415790762406761109200
388 47507394486931630975500018817055677696054909431
389 55401771930500816464028887555706194097846358600
390 64595672389502705751477560633619324585018577903
391 75301014437343939535932674127459364993259350812
392 87763952626331111628314507226980356552619795550
393 102270356913641159093332232575589409284732236590
394 119152160919759666378499741720954496127195085725
395 138794715507847953590607226845245910594580085274
396 161645305415955688988891726290462053482722697449
397 188223011193379482585578508975531780369162798246
398 219130126988314151973103910717425958134645952382
399 255065377382563457050438571893877998759644543800
400 296839214133926214560917590258267687518243417211
401 345391517131607461709340684773422171198985988216
402 401812073973474066624034979683416121867328843057
403 467364270347445755385514533239959952549855839302
404 543512490006235645011596737947803476435379265750
405 631953799903356630988033363609393111585993244190
406 734654584548044481508797886376593996075576546932
407 853892895607586145065631213757950455112252031602
408 992307400272670606137347720567627338541890840830
409 1152953947244454985604728664284526212696052757480
410 1339370925090321413060115442441472740893792122997
411 1555654767239426976940335254884499957276372969600
412 1806547164600499115517278812520996378126050531296
413 2097535784763093912074515810943243859381708695712
414 2434970570676755171259020475779682256334903635775
415 2826198006973525439988324202936046230455958748352
416 3279716104890216859936152362541754264951959524211
417 3805353274156187975629593493838397327823240985030
418 4414474730389414590792531769697041868962539933690
419 5120220638842787000432576799513117222022671104250
420 5937780830499902556311963687227127068451700295029
421 6884711656855203610869368396643491496139539819900
422 7981301389362769505106843434123227363015648773201
423 9250991534717810119347469363290996132755626871684
424 10720862546445680509094062036410240407928448471800
425 12422193688047626141535609431755645865031939757566
426 14391108267652568542016572834687986979687041898975
427 16669317146796707728615588276466931968704269426972
428 19304975358749413937514037655330999747584738267986
429 22353668891577478796360475120736463488789854616560
430 25879551240125032393839601304251722474443266721829
431 29956652257679231952815771652413859274073815670082
432 34670385197740225463652187526184915913814953198150
433 40119281692536665171665975351753565997390839961516
434 46416988840479186783678433423366508919453125241270
435 53694567652944029065835268451809881328961651924528
436 62103137937035046810140331634564843677398024046045
437 71816921374518224843104615956162723842952950940006
438 83036742223003763210110808724432151364857623300445
439 95994053856793040120634267754487155455526794034800
440 110955569445410003281706051545965864048676755833802
441 128228586625130117345594193922852697265192916972932
442 148167109267249023282722037641905688927411100024375
443 171178884631713962265571621375954068991012000127712
444 197733491596668694105685115409755118600573623081125
445 228371635594340157979806919612608632619798347656140
446 263715828728474260546525567275893390047950738597600
447 304482659717760548715271592505333217585337385175242
448 351496888282997707437797690121509496054826330424478
449 405707632921373703318059632050447728744382736630200
450 468206960315727871972592653685594083950571297692731
451 540251229626017797818277020880695643488102017925508
452 623285596422505624773036436881957115711295276118825
453 718972139979995018200678439133199210025260625191190
454 829222145127347609594360874637892942411667523024590
455 956233147055767293669553865576005297840200395385324
456 1102531435825348239313813537597035749448803327477503
457 1271020818361996874124987568031511530442378315429336
458 1465038551321160281727401920404249768197589269609637
459 1688419490382807125308363824874702252909161666324720
460 1945569652698727094517582003159903779411585635611969
461 2241550562037350801930498791531036168539576983496900
462 2582175943742621145699539086570043990634491285214559
463 2974122562455680770021292285102215876133360248518180
464 3425057253649680086118757230363440239022729649978450
465 3943782494971009995232605486641930958484185971945654
466 4540403200379250758573980645901866291787699530980717
467 5226517805079500570108948358618898529708630182061466
468 6015437149024630343411043329713680053593955710290173
469 6922435169061177473943493633143021122646709717488750
470 7965035983412359480236330354748103311269174509652876
471 9163342607177990326026026940044891387977176697196664
472 10540413285329179031827165605058761868728592155093075
473 12122692283327354911112724531649313625010606920533376
474 13940502949861529372968308553291257591775188911956375
475 16028611978202408654937262575655203080952975916988118
476 18426875061598721858025311681389882650165235836651150
477 21180975585950360594635885040854520768870027016857734
478 24343269654692872580647193148957798121792456937906463
479 27973752624894034791462376137015962766417295978392960
480 32141164482415224654517296104249591977772134758398500
481 36924253834533504820328447721722203206938747437158468
482 42413223092661537011640678502613728780085438296711353
483 48711380603549208828756097770960786849706309709959714
484 55937029119005979841789313545677859981530445450464135
485 64225624133646802599889582755438317346440627377278552
486 73732240337859829449255410679854259481720782097619005
487 84634389809229915358488882390468892712348334653595000
488 97135241691144634717643833079928067032851709427680489
489 111467300085883292007821778372369645841503434778108400
490 127896604838978985779831970064080069596631312351910887
491 146727528946027469543494818369225870631635439935167400
492 168308256624709831166584701146320572919190635288527396
493 193037037836740923138425817878757264337487374150860792
494 221369328413545152536240165979400225330911456447832875
495 253825940159344419635864444269401915572221245883936906
496 291002342630159199068836224218768449833889171695372948
497 333579278005726549502764415434085789483111391853431102
498 382334872911572160761581284331001006470945152386338038
499 438158456583074740787286376576388305859048055433620000
500 502066323815573837109822985502097491966251782629130138
501 575219714195063955110348724841506046217754838327805678
502 658945316698607840802641773977641315413149036175060971
503 754758651512021158376617103064721322749485638109625626
504 864390729538200826957614638438683595176901240591560500
505 989818445361352787485844879086396056968700605326161924
506 1133299222296825352169062859211606048277007148591177063
507 1297410499622060297837958288617860740383922519170385042
508 1485094733318773699226328829477794511608890869273449390
509 1699710673984496251471349498596028950965671808658047000
510 1945091790495843374930048199708260749449723522489535227
511 2225612827231111164920288964798115573112539205981527662
512 2546265618119649609063178818076692951192722347044284331
513 2912745434672961060409820811485345198271917315207365112
514 3331549319954502094466739863618213855841784404924890100
515 3810088058981573453106342997933979893479032837347054296
516 4356813661520481835061957190072932771470048078245768504
517 4981364489259587976276336822035098473500774946216973800
518 5694730450032018935525751003190445697371798632460363784
519 6509441011766770459547253910112310187615929352199078650
520 7439779163450170214944648937315546782053817347992934453
521 8502024875558217693616370124924448766406939798683012622
522 9714732094948445148505532661067731057768874844753108841
523 11099043856752169192252886982124578238018658444461092840
524 12679050717077758104995241838245304768417833666188858025
525 14482198415169395464837283189945579328564282196824906238
526 16539751473215240438803692842975953190688489913728116838
527 18887320348891799867469227206535151805740726695540592714
528 21565460784266090610428020256822061140944202036351986215
529 24620355161041794051726605731767226142699134704786629040
530 28104586994655542542335105310858068311358748495328774904
531 32078021199147649634957626898272100142347351058973828300
532 36608804454524809620217510234620672011364774198921457803
533 41774501935068758657599874295401769962549675615875649262
534 47663388840788131919445542536357243112751127354830900390
535 54375917648975870581143408953127083602872774898267839360
536 62026384807103578305323027040326398054853774311893660501
537 70744823765588256598119812673306287018301012314727209900
538 80679154848543247197266577343209553422435682623348818508
539 91997626538159922805021189991068096664918051073705445200
540 104891587366832231017135095756141139721092742067853579198
541 119578632841737834474368697922480803729728691548876536800
542 136306177749833208492097572922983917327406836326561685700
543 155355510898117714828487968240175810783193384208643086968
544 177046396937452093194297175319618572320255651672449467650
545 201742298514460736151206418125444143492226010026487663462
546 229856301726519746853303448481119917784796011141628865100
547 261857838868038504796429332659123781545239175226801638664
548 298280314919980064658981546301460224559594537129023907352
549 339729758338415986448599000864002789829651648789692784200
550 386894632656042848790021989170982571058063975753619698902
551 440556963464921924121296180246418104332826888906951496714
552 501604955772482738554387608267083561584216554703188647883
553 571047299824643379273778823550763161186529168794264020136
554 650029389618216041500907888966711391563793765962385929745
555 739851707873054028339910160826873649802929152639389064248
556 841990664646889234199509479555114023708678750430545900700
557 958122214554004191034581498121770127717127899224610185300
558 1090148620258866928142909821604103481445052334810767576389
559 1240228778196562509055566166881886432567312025592639395880
560 1410812577044362805794831505915907646722480983902075576641
561 1604679821146796780620941090634885168355038693287455825422
562 1824984320798267819917900585488904665267994114444766504940
563 2075303830048506210863806307097726163714573536218681308458
564 2359696601685565892799541535411881923674759030570516907425
565 2682765429586904099932794824458526278005131418033248630922
566 3049730162198164459335183922952274365548538460623467959600
567 3466509799178482912534618574873088616566653846351543538226
568 3939815428131438511508049380667312070107441750838364810931
569 4477255421954423800128526437012751077574720860183408981000
570 5087454502090267071485564950708824231442527528651829705625
571 5780188481563654273811268392364715874476257658032477136092
572 6566536737186430314467372278096836877645329579842196686553
573 7459054726163836333749502858982808309254451742963817253232
574 8471969162409284842341975148318505362398641617187256502650
575 9621398806552173891535710844479005837318679536710340083950
576 10925604205830012866284422525428803899528231577424639878856
577 12405270151345860081374105424997747519116398090036627882628
578 14083825106800964686295781017643767035441470857025864470523
579 15987802411828262052835423088809734214850232220800884490480
580 18147248682393573157230801108221499489690588665323609827219
581 20596185529339243257987970715800042840397980113194804398824
582 23373131504089119081908515710353956174048993831959486527300
583 26521692069153499302293784873529906245093612658248021430200
584 30091226393135903259689277944243075677846411771314203289270
585 34137600899825356936431897871559174898336485551848888004358
586 38724040774841661810875031080882186199335293378220260483125
587 43922092069403902037125748975888372107693977609715189545714
588 49812708659618930176281724344376784173646640329888100153307
589 56487480144314121544336441612351067576578291389061397584200
590 64050018820837787888514993542117283763230364794202543949016
591 72617526195644924491377033527940560434542364790836300515100
592 82322562097756714289215663545652062358826148374238011953611
593 93315042405322796630694091207918273533683971972336160422614
594 105764494710141660137190542976069731984708482851356178675625
595 119862604978918524215854761806246119886955905160079694665128
596 135826092475913560580764489333152488827336437159343457915169
597 153899954948671270476710206858877965951090894631687387120000
598 174361131413314573704256449910937232664345309530340304297325
599 197522635883312180407347536838762520176858407790174499401600
600 223738222149873628539857075998581685266018280375177504459422
601 253407647337841915604355949713119570829122623709730697483896
602 286982610534538526289985969945876378098743917941283427899734
603 324973452440068340648699859301652930426713198508593064261546
604 367956712850535198283240798636860183111157198146171263679000
605 416583655011524049220207947111328910538033649187189539687668
606 471589879637839336067321941456191466568371183274635211985985
607 533806166877610496125272971710716561215476063511774007588828
608 604170701918812472436880800509181641285409213480825334393899
609 683742859534790396988845028410981783020500528604699462193560
610 773718744913015061575936305446219782128487841989839499746972
611 875448712911862428766815001634830156280007681058244734254456
612 990457115784960374935852330940759930292170858610753419295107
613 1120464560784830020221796353180578024705206573469557198576776
614 1267412994337546271909874818320722336641710735390713301165500
615 1433493969151213017802638732281783150832429787077905896874242
616 1621180495225785684927104907594766329357392789137789959762798
617 1833262925879335311360014292774615306371774251764096070891542
618 2072889386280063804507349909542934486843491571540936510711239
619 2343611315341839781631101533436810201745624661983498111700750
620 2649434763065264605303616735725959236827737940399156023348744
621 2994878165453197319462486290939460277186874000632650632719200
622 3385037409084318811666719914046666579938498033425818112336587
623 3825659098508244055452092686561956668842247025500377558570416
624 4323223053196994177120600189913508925046773327816162163628725
625 4885035188382963635004892043766280791212728817067101858290788
626 5519332077452217384036887146443538322759225438975893257158577
627 6235398654572676253641258197088828193906655748814462574876424
628 7043700697082731335863566010604783000266240421224121435700488
629 7956033930273224022463941516566139814992431726296498622718120
630 8985691825285338243300028914493442932881961764186249704795922
631 10147654416969752811528898057860179908239613232132026285698498
632 11458800756129332348774300899847752152231599532633784753229562
633 12938147933434136808660114251642808023985206793629475467984254
634 14607119974753416651389374802569943358618449881682162791271085
635 16489850314514546575060629412343491170603400980068927533893906
636 18613522010376237551541587162103042270204245781877331406167883
637 21008750375048189603596709561399074076379077157092713710552930
638 23710013276287854347863683053525451811507244000728994948546694
639 26756135001561931896177280200743051272298862409503160540077200
640 30190830308096943146844268061054205042480604988134943998564266
641 34063316091607242345539674785090546174007479191148172938468300
642 38428999018576669821993001649373576207638887816504367123378200
643 43350248489564447477579048913549966564862365659026403381167260
644 48897265448029485771273547704159061932957524727566219357616000
645 55149058835654233393506750035981952236964333793245275869038014
646 62194542937937581681467848735866039639181940087769128338139771
647 70133770481772848967796896686921759271178124549609398489061400
648 79079318160947247832659151027291993260164564792104644553876409
649 89157843299636969766892584716537674081921712058457051710448200
650 100511832644498837996924324036040164886566712739651649862072270
651 113301566832511309083688190199754252980388737027368794543834300
652 127707326947470159580501156214810063668568452008722923638313125
653 143931872790132827621820954749764043005269261545165940561769368
654 162203226086994392936685596946626454246074139982506383792484285
655 182777795897085372707342971837163855591002333948600914666697848
656 205943887997064425978738139384284954605718220323620246488743892
657 232025645090490120863266105404735855514448032272649941392425400
658 261387470362674520549164498366727394301950255887813545888800658
659 294438993260871850439276809257121734278735159827410743399664000
660 331640643502321184912953228099647602590176217313487961731719371
661 373509907291106136659495712286428203955684736597960807732370988
662 420628348661000674074961648391976054486017638297109393614894167
663 473649488869616763296860714576681891176650883098809380353512748
664 533307647976952513613068629794970481823688565712385595345261725
665 600427865291661867663642319188385219524356657341652300936874006
666 675937029420713492222354301544334559389279767998574689321003478
667 760876364391126179691154037404520046553356882633840083284496640
668 856415435925786585241790773160110238745156307515252957035489004
669 963867861672146328226003498472465100823045377775980170192458550
670 1084708931252339890669761477858583857594958644956879712205094292
671 1220595366704829187844426356657316428847379485011873224607423266
672 1373387481532756028102450022285984477555523197312507140821473826
673 1545174027511121907728494319221498024996705752447049123087856136
674 1738300053023011399566254289707176036925057596561027508019883350
675 1955398135429349644736649524364641261459970484146917494884099506
676 2199423393313211703221300320650200491374661449484532590600414650
677 2473692732921565485235159557681995631499761523827585207057301614
678 2781928837361263030166379809442793403089978468226029076143057435
679 3128309467769886722218438785961407535356389354261229102787471080
680 3517522713532819882600886946886366320323786386294657421656352715
681 3954828904501299927057339208340562901502978607880980213248876184
682 4446129983026708898240990087809137031298033225835233063666215584
683 4998047228518740703902868871452024380471691323649896348088114458
684 5618008333337228266482210672847786274224273746600344559024221095
685 6314344947454547099239594559426008522108873011090399737047253064
686 7096401941946132965792294625318726480268387614677589147215402400
687 7974659789620266942042827567131956705102162801379412461633803180
688 8960871626815185765312856634006161874275555807106916927076690212
689 10068216745614902611305730316530610216578034798134109133471796200
690 11311472472745429874212697309380848160659199785580273238358978048
691 12707206622755763896690908149842560217725445925991932742142090398
692 14273992971603776135749304392901073368031395837507779545799031487
693 16032652485626226250302149405408964985200125543554469091948449380
694 18006523363611998591199881176610201847072955545397829814185419125
695 20221763310265534335570935872457869317434387241638635619469747000
696 22707687862147215128919927415448757774654837491668251382589622937
697 25497149037122337145190081097959818451139367197244462414123739652
698 28626959080921236071329831392383662342959690561774974237096233686
699 32138364645723943134678949799534879029894819893673554402997820600
700 36077577362552847519236500073322328133894748011449929779388658923
701 40496367469291976360754698545990641862966331321813891212880713182
702 45452727937833909228140005492053214563021874484917856985080650469
703 51011617416644038914917911769253410627001258595690343747198483460
704 57245791279474416985591414055157967050625343599939518763869644775
705 64236731158816275348850381822317410171184030139030760437637760382
706 72075684557063498121883853931707751414074264063229033423461023227
707 80864827483886624343203981494742945126079913988210087581468359300
708 90718564581283748133467655496346714066341712188884774147638983573
709 101764982886345107595551422115542592856346545914323812927399843480
710 114147477266188073669340834956638965527148094284141937297938024258
711 128026567662353206986344855167279016445374712318076529739720674226
712 143581930628347059166001780230029465592860781193894861975220287550
713 161014670261996541748479426861001409365692362955196343712578935446
714 180549856555068887103511097012792280866900864704382563655353741900
715 202439362441002861550664742073027555559859719568170137770838376796
716 226965034456354453856781666671600726732142508037644754549871695349
717 254442235985868611625775663468772278175568511308473898859013899568
718 285223806583054929595908963740803379361498034028522246029564204020
719 319704485901356397380341743807738169958938308457467903444874002000
720 358325856395143025302928283277043759002329615275742778408785191131
721 401581865221312517935914994561082756570094101173549476466465793286
722 450024992765271018327113127482599271064413418183073501500053054187
723 504273143011941257800964558986039341491668240764131780088931354274
724 565017339675005364242970939253172796703994196069948707375859413775
725 633030321688051947525702731260787896317314367261028667328948328320
726 709176142463467187588874689610815733098149667102984509761001931988
727 794420889365486419127837760648791988061974097286201521687667870100
728 889844653263849894854562368880159871278905549123811758886463043004
729 996654892990986090691807947412302167220208569536710503466823079000
730 1116201356193332252458471556577453034739428971496973576007957648114
731 1249992736640795203538764393507832342846200291772125153243558954800
732 1399715268753918843406499316653209758324563294508000522263245475409
733 1567253483166947964141357674353256050693976803975800534682875003300
734 1754713372834715684938341648826980394323494672572289482863131258325
735 1964448247810397030815533326115704880705528151329830203232673659346
736 2199087588701517567201542537299041855487566389192073467635807132134
737 2461569244322386020731553551486441977743527479422616011235087469496
738 2755175358613060924101130992440403716025955366102136507489438319465
739 3083572455944955982494620387866217893527038060772734140376643762600
740 3450856162989449679656063524888392807924849555155606832102407835912
741 3861601099953651441649882141343878260379118691638324664155107373926
742 4320916534815458515045687867662782380196271976260931509105430046685
743 4834508461917359834887746691583752791655104430219802486312800045146
744 5408748841682576429511064759787430073239104636624632642223949667375
745 6050752822162586883286796510595103000582045402793997975236815024218
746 6768464856573111413365131542873514088198338957586712067680336629350
747 7570754734994937528864322370828606972870665058089138269149254408760
748 8467524664194699957662248363160839908650258237498006290337002289004
749 9469828658379688548114330056616333056958849353561794765177919831400
750 10590005647108156044027752890537134828219841487370850124770690662143
751 11841827866164376088109859325614107124407498031909826608473904860000
752 13240666274789683526627966816101497867320158045357063213954038365925
753 14803674940252756962701283503733044201022077321664014186494562492454
754 16549996550584696156346348016211499071095566922500781289819029959775
755 18500991460886412495225856833766258905732723861340685655892540021986
756 20680492950703627565235974364911572561880085535974745835455836189322
757 23115091672631795713062710925164839707320913822901186639562055560868
758 25834452608974177848426608244352474412125008927032172368023112547405
759 28871668227724594408857497368658968075259669682471634834629598757600
760 32263651945596190779126031951762952300868240159541696236163571377776
761 36051576468949929175396608492802999510422826128999141885203899458900
762 40281362098490914183828143308254672922460745157528574528753905128150
763 45004220656271903691280753735869990519562779646386779353150902599112
764 50277261330284964387614560383004852180772565780327159979021944116775
765 56164165439856569178106453052488261101210225839626312994438234864032
766 62735937912097573849467608425993078701221225315606485816882732178787
767 70071744134579568386315436173574095389997587296596128971039395885130
768 78259841821963993306640167357965124769216816199777282640974976827006
769 87398618615326058530005638381048590448849242468207229245903458342900
770 97597747334410573250854560508765946833939180207934713645117621918347
771 108979472138373296136192373478050806992624704826971731880363287547090
772 121680040334509468897435004622176981537291360627411544107077470395499
773 135851296223489565122004804569312395737310512658287926640046025481900
774 151662455201956334063186278292884729245854012217822761487463819204550
775 169302078379236196752100893509527569236329509486299484907117140679524
776 188980270226853790268077092666015562392169291277963816587472995995423
777 210931124292447775421688512619928824694959768395012496598320439235600
778 235415444801239413554612689529720826926013992247064905761838202442787
779 262723775069104821388182990771934312155146061354830470520987992394640
780 293179767095610636988568601709387755648163322846487042091799063812536
781 327143930530881664253374114284414080391511621390477296970886706787338
782 365017803458800930760693530858956579358217443044741585477583341223200
783 407248592157301988522069085541069573601832905631380809545502675065984
784 454334332235983698450693144897368446320656430609038881236994399415625
785 506829629369172864282208408196906120200995595391068615350447759102492
786 565352044302334483824911592554013426873764421868296744697104509725129
787 630589193981754970324664611573831408459564474918474914537348340495908
788 703306648619739053592707209340180913417124353792392313632381321801940
789 784356713346701479457076984068016237927244055985034525596268492236200
790 874688192913451360174993394907623708906875696982631270765097859600163
791 975357248798045497269582570359588584129728969277522032405421618756314
792 1087539470159774293433232884256128572939998767490138557470470850531443
793 1212543293498897395015545424839953410099538022981590639727789437975328
794 1351824920769616311887744778951522615332413037629475319935641728675675
795 1507004902216132178807200281765620165574058253941935278044305623510918
796 1679886568535581702877409383386125841402613075892399948063720848984952
797 1872476517314561880366168496810345173322604485581366533637814572631950
798 2087007381256606044494681911063620085846935010064949815447060237915027
799 2325963130758794929229716579589679577410415595647424933894157867569400
800 2592107191175330101801642409281504879537483895577938925882420869248983
801 2888513685922053259296886784168105465710722518336006466340226153022862
802 3218602150758408765185541687007257925198440782893123741883637931475922
803 3586176102497670724603020233101000923846785514129754301522669026986738
804 3995465887447269141680469197370090928536636151391614794641909030908895
805 4451176281517285716418315178534420399966488309633730043096717445325832
806 4958539365653513847446461461888052664778040014144420576999772707830100
807 5523373257602262127747370276109450725498182815014963116650304040873464
808 6152147344606932800512908726630300872057787069069647870046999887364069
809 6852054732146502678368994074330223395426020842952514621302962640426200
810 7631092702001129049186086961778154536992901773101060362951603977657231
811 8498152059598284646343701897568862512123059145114742597695935504194240
812 9463116346671090740401114953295956326866637390957227452071455158446850
813 10536972001764259047073990090572101836511479787406125626842177007089630
814 11731930669176554091315848209261377194977700876133419074331654047018125
815 13061564987776725145927476333311664885548781596518315960512069427485882
816 14540959336150537081127468952094409079365131629893279012051407075984700
817 16186877171255480640673693133801310833802225109792188502359466637673492
818 18017946775865809652874722393921127381390545685458541969604359836872929
819 20054867427453151052930462357961242252291001971419557739502779168510250
820 22320638219836237536458203760961345905434062220934129372252445790974834
821 24840812011237469399613025454249973580703273391259951493982619520380110
822 27643777240838595414291526863059379792430136764783381885858076343901350
823 30761070653337740329085230308325462793065227145097078379720913305888996
824 34227724300479241802153166988723086668901963246790386044756715840975375
825 38082650553490931264204865003437714919645974091347171251058573968296270
826 42369069264620953284679556658033572272551041167906811746737567790374468
827 47134981663722733436046785344846202582652746754503634514550800037804634
828 52433696071744230298398735897323935356834814312995032794278685614206047
829 58324411062182555016813700386367745879943150316712418777783749922342000
830 64872862309760515748256897668613535239845954065108435031561364788460930
831 72152040039065160242833017408575159593536958997114926674695796008979954
832 80242984731625651900109915387333087324101239787199955601580627657232093
833 89235669575603180714179103903676342180995763643774862905064122385766774
834 99229979056439943004656132959388582581222693088218918278418883308934140
835 110336794098890896159050882314654270981346094904312691310503846659188728
836 122679195291261901994844610850443594926020163343666580491651045732045380
837 136393796962924383963679731833862378192653809978278093134412553055689758
838 151632226259011509922879813464299397866363960372264756934111402178739793
839 168562762875712389352709889305733292306805638233537897637874095221979800
840 187372156801344920939300171156260207905962596153632501973083788886629366
841 208267643269624867808668655539895431610523996912412442151808743373305000
842 231479176191295119987429496972203621389727146888088585021088125651631425
843 257261903609578557750695829624001813793457509071805187615727456022333826
844 285898911247031381862136771134720520218170046139642934430693118837626375
845 317704263002011666042553540047687312600117112665728057329453146355577600
846 353026370340556554148851450318430002335187325664063226204167528234923325
847 392251725945386276634191950684225599050294734364137802170494862002658332
848 435809040762730768328580187558550577202180474125525180891992450965622058
849 484173827768058337952352285418918753486669259248760590270510270509299600
850 537873480395956010709383844847851920195697038889080077876253650844559510
851 597492898694195845794470496569020325623171235467805080557900414478982124
852 663680721919160228857199731787978165385533825096373517763790934049615336
853 737156232546454903967846286381022500155350679553294035279531997991435578
854 818717003589863029729030584749521313934975405560435685714742136477628540
855 909247368773550776875691401500116268004930110958772464368161462734643000
856 1009727803563689333558149547104821779793334209817612791577811399200020855
857 1121245314421533872072711117537652347639772403493280161207817713479690824
858 1245004943984518985801863850596057683627901596752260230494897380379875260
859 1382342511318936433607763984623272167164088837587395389409527736053217320
860 1534738719031940963327978717442652643925890624265058785619924320076527639
861 1703834773008637113925510664552350512779796749304629132504593519303376500
862 1891449675991696470562213425070565737042409754057407301969117479413379214
863 2099599373300781083797535593707600658876252858667915428887493264315911696
864 2330517947867533240145420546822987394462010490182896098049110978025938275
865 2586681082627317380869547009668578593208733392640799050319068871325614316
866 2870832031369141359675202839547067359915464793197062164291651901130709068
867 3186010364629734281085552129631811760796093824902848930293341549453135274
868 3535583785379962791563966611016569555804907833222971636213869492369644401
869 3923283340371290356157691127156331157148866077826889736067526401981186750
870 4353242387395523320973194024995898469997484972917662806505867895445883723
871 4830039716703373689660839133877003704354148559397982595616541194934012194
872 5358747266802467433910718296280610855991800289298875614230181589365015750
873 5944982921228383113174629951048848584872330750507362023973817701410594318
874 6594968924111157341255488307437640149947250500429213369378758934559621275
875 7315596508949901775658527676133352434614166630623282647489883272116054570
876 8114497397517503805360554627678923063717029835730899263261610047738315675
877 9000122894861275299751338390592339824083124058233028187388383619588910560
878 9981831382622928360042123816539835271767796835829451938213315385730873844
879 11069985097121600138762548909573435654357900214186452290901914036034053000
880 12276057171653378742755505617636411155990782925134280114186873801768237017
881 13612750025171748481089181332645494848805828996083380425923673172663570000
882 15094126292931465009772642934224483071799052141676225183605996444157656995
883 16735753619913160551938989790600274654042515013927764142582649956622671192
884 18554864776121343059928254657531396975854869370213669641932853429236378310
885 20570534705514279162188279382257623171009839431513559675497540157879724406
886 22803876288869336570833576250848428578027829338848495712278373522007664653
887 25278256786953624444011436453583468463729892895411991294747948901115034250
888 28019537135767902050145307102809696127670678752141985399647869607645629043
889 31056336492358440538291891192150259658592579225157910753183061031169082800
890 34420324679948553399258589240509556656690426502571968556655464249040591435
891 38146545457356539771286027643602161700140333114807014246015499750480329816
892 42273773842516491583367361028847265267565742816940928952235099016085519139
893 46844911056353869319226362236994255305995178188265408165899963585491981742
894 51907421024542371631417677130849200126774629490858350820612256257068326250
895 57513812784368977695562572190091502606579391598599340061938098220323971492
896 63722173596013755647834286475064882632150619537733424082007445347656113734
897 70596758056368140719081657045477158589151421678233253422852216262543195700
898 78208639063873459249161695951981812869484969217469914908939180071485807154
899 86636427090054889046857250325029204086175795906495902976020914046257130800
900 95967064883289851674198988965886860083364340231302898734425856663993595966
901 106296705469314638696405716247103024522004968204676133420741744706234277068
902 117731682128125485763869959346685455507796401507016472893182374405069033070
903 130389579926079451557669945372634624318765066550161640296251613994648026856
904 144400419373751217329808451481072265559677932644653093450944969749622665770
905 159907963873935555844399245982645994178624101953232511363960933233360722368
906 177071163830548095457623263026323405996857555531880732836428956547156607324
907 196065751619578274586744908135673662017422957948401755574765064301132358400
908 217086003090367467070057528409039797458389199733614815456095047406656143202
909 240346682883290162214632029460293282399662678978410754168971740992608320360
910 266085192633793581034384751743552203070122137600081711096128775257285008879
911 294563943099650025948338385727459540567188759647048382306892532258813046282
912 326072973416865123628424560481788441858737831590270594134183473905553164354
913 360932843080525641196584628938976051829099298712843977978031383793102748556
914 399497824882608505332928741272855558073946188925193521983837272193728048300
915 442159429944347872052175632577982301874946390485283017026191313892484010386
916 489350299183634541313828634267797556348449346410905721169717600343819473850
917 541548499088345950275064793384153254697674132419026420067697003506000701700
918 599282263557778608202897516967293001426986380240656027843497859857313909522
919 663135227863147878888839694340087740448556181221845413206162221720289710050
920 733752205504807073582137582559526089123116064299383799904212568049729109572
921 811845563952870524678469926236412055877330906874290430219430454389403638688
922 898202260998241664940688863854858254857752434161973585363943761346018752743
923 993691609766521683336738238261842296259201980396426532588168908259489303450
924 1099273847417213258010597077548226653830986034315026343440457406917461792375
925 1216009590230319486789523169373532879713917306624455611182059817019865085544
926 1345070266243727602362172089843153638702791717692890901810368842535575869432
927 1487749625926750752468073576516729321451312985607462314178964983126323470500
928 1645476441644926570206310803702477027542764490836267062391665702484186161081
929 1819828517984439085251274421294781805672350471794722257388164268694188661400
930 2012548147466769589573339378573400044484141834365144030062041067820837929376
931 2225559159911411568997981204530571379611861571842938679111886878146684593400
932 2460985728824371988808521328701189751442039420411288909804344835964393533083
933 2721173114843204106144915887866228972141616403489497450399204462994495657200
934 3008710544610042528492190335872607999656190615132132920923906121074959501270
935 3326456443642600259708007019362293366976915423440654806042242573981826398498
936 3677566264016438877327813155357440989840059029200558394480629482852480446800
937 4065523172165871024870223702305787851852976118253388322925378576472450092108
938 4494171889082034062405230839227844844212947252616372319339288282657914779076
939 4967756004884070740094921319380772214338128286520834038281709055970293811600
940 5490959122436956523753170587025936614276393214579373159209390739781661572417
941 6068950220688692404434374799317643728166063097652721793435950581539555447800
942 6707433668031805058439998357962915303674699546843617518185569619224720449108
943 7412704359623920318459751320891374469745083135996988342067694779472402774038
944 8191708500630531430718906487076733589738293211015736930435520702922170797875
945 9052110610220882429864771199909254678440399500720250394850403841810746108062
946 10002367379339987024754509154235021768073339780608016281802278077189839783400
947 11051809079329363687419001922270870526964119861616659228024402882417421077144
948 12210729288962332784047641713624319125006778692667672308853409872778593586070
949 13490483785041277397709008076062228753101451390807326507994904263770228980000
950 14903599527082815995956914683893960280366147523654419103946235319770128727892
951 16463894760571527553379736998851726269981336977300774275041343064040587518266
952 18186611366650283253231700609800994326816985722384904640102265928982428216776
953 20088560699877017587326866988272904967894710475816675681394565294183993473688
954 22188284280849029345092396258460979338319441264440712673297472943392547239135
955 24506230848214448634841693462396774009322283115723997623825857727619628446904
956 27064951426106974885766983093021389901153068085347369982530687724643993491140
957 29889314229728968825662461539855683705807579255075095965312175134854746480092
958 33006741415180221185103152545565703738710397793151755140873773864137732111992
959 36447469881345553713315896121205927602661437091125683525568429116135782791000
960 40244838553538470497166255990118206528083562423180644593413039780662923443014
961 44435604822655479038439237819224314919134804694886811398195775793252087672376
962 49060293082029773400974386699773281723377770162078557548125264881110259954490
963 54163578599404756938188498538276556150507439108327348084969382101235872733842
964 59794710286137519708593074255863926508125717214867299040768936522227440470525
965 66007976282812595199042806011568783633783770692192430838326456217770211529156
966 72863216673108174637283688652284276014735817146633252051029431948618185357909
967 80426388069538168745701549259258719412648996290144815051489276574639514986308
968 88770185289469480055506153748309712480005704630053435185684325100279718381004
969 97974725861841753600066965439280134131686529676997637846256774950194949920000
970 108128303678973042484943293211754085988556149101301181362465582648054871620082
971 119328218738855792502641279883286771622739408857959631537820186146306428678500
972 131681690617075089395251486117780490452250964723912900873853277362783885630978
973 145306864070111651882248359967265889990504676719829448857695712192957374289188
974 160333916010130901371847839515603095664506874950411180478073592424410178176325
975 176906274012880279282984939128129737156129391152035395859240380211717878781464
976 195181957533227151649620406613637252960264357642718884794678893002411588209283
977 215335054116181743868056324140596835535505540685612881263651206572354266048894
978 237557344114860029493124414852393753015505724005023779118874951962775922868215
979 262060088771616828559122511042907398889691953844589673956168441327438408411440
980 289075997996450605001391064625267275812404064368572522137147850305812140443054
981 318861395800847935398418002676292824255300084240289562293863908322557542958662
982 351698603129878755097321287218394947488520987848316587296676519407006399686250
983 387898559796361510757168379722325867075273194443208034929473463266233471843786
984 427803709375622189071087269515930129336829818868626205201660877791714333150210
985 471791173286798563810525116066374870940809866397254941280070347286120168174952
986 520276242887675013907050652473043335482651215115171836104159430690665486731775
987 573716221267596928820959879425022033339479303756055040082218360073188184269522
988 632614649562266909710795374898669246815649326143765045378700566713532958197631
989 697525956062781497621852895033096629363817987615040409463987309385105940511600
990 769060570179432752872459404147785861963233938002106131899353065294309812673828
991 847890547481832320621632377493646645890476418931956077544329506360291056999068
992 934755756607314330872513631347178486562521537943398257913247346643491325424521
993 1030470683849388019605722255486089026904797326695560173943323796565541275583210
994 1135931916751188397125881507812579689703310372380252996054290833590680775137000
995 1252126374083634381811781014872028809557001284213297976925010076313764230805480
996 1380140356237256290495556169806269784964337538743790704178795418651517067999449
997 1521169497358446184705051600869699958590415269058278522373331356856971248263778
998 1676529708578899694957120826307366682911143600352820883268407192104572243989969
999 1847669210491121903225736897331791754696945458430203243310153195927864722743200
1000 2036181762689705504106845508761692528827585828040564815314626989999117318486510