0 1
1 5
2 20
3 65
4 190
5 506
6 1265
7 2986
8 6745
9 14645
10 30767
11 62745
12 124706
13 242110
14 460337
15 858673
16 1574140
17 2839862
18 5048435
19 8852562
20 15327290
21 26224173
22 44372688
23 74301095
24 123200079
25 202394897
26 329596348
27 532299955
28 852914900
29 1356426196
30 2141819621
31 3358978241
32 5233608667
33 8103759625
34 12473172210
35 19088758561
36 29052781849
37 43984438841
38 66251886210
39 99303887214
40 148142400183
41 219993215305
42 325254775530
43 478835511820
44 702033270167
45 1025167417112
46 1491254648156
47 2161125897057
48 3120529957375
49 4489965733978
50 6438255694225
51 9201231648298
52 13107393930970
53 18613053717445
54 26350347673387
55 37192677017531
56 52343689037849
57 73457986022397
58 102804513221180
59 143487221508686
60 199742451798609
61 277338863342470
62 384114173807211
63 530694049873875
64 731453088343973
65 1005796918120307
66 1379869527723378
67 1888822620569752
68 2579826582389195
69 3516058287110587
70 4781973509815684
71 6490265814749453
72 8791036053341781
73 11883854794207580
74 16033604890760645
75 21591255784935827
76 29021062551365463
77 38936122139962114
78 52144785098242850
79 69711147569013475
80 93033781214031554
81 123948053586545349
82 164858921658969395
83 218913036537108395
84 290221495079167610
85 384147758381014021
86 507679314634707737
87 669906825047037954
88 882641052687023315
89 1161206201533341108
90 1525458855168435951
91 2001095081200421156
92 2621325196590597249
93 3429017084293549455
94 4479435971101487577
95 5843742654500132830
96 7613455113507237592
97 9906132497180998250
98 12872608476043750440
99 16706186358464196650
100 21654315596379766617
101 28033403751924487895
102 36247586446114021838
103 46812488641952787860
104 60385274278846035068
105 77802610683730460129
106 100128585401586004922
107 128715125939513897191
108 165278112017285631955
109 211993165606986734046
110 271616093916362116483
111 347634190818395803784
112 444456130290012512146
113 567650081602635725730
114 724242027192624748342
115 923089177085153131370
116 1175346979956530152170
117 1495052691783883247524
118 1899853977012786046490
119 2411917827541777356554
120 3059063490250876613006
121 3876173459946563080671
122 4906949369692152507688
123 6206095342638190571990
124 7842030729527278076712
125 9900257963363471223482
126 12487540518716451545508
127 15737081889350613518550
128 19814940585256551513800
129 24927970215271678317593
130 31333639978389185589313
131 39352172030037827613669
132 49381531498845849718547
133 61915926391408221709635
134 77568623083876430074751
135 97100064444168216174018
136 121452499001739384586768
137 151792599647747187575222
138 189563879614285866828005
139 236551114675648013429266
140 294959469054246735896234
141 367511617054385928594621
142 457566875558136719635928
143 569267241479954719254705
144 707716296057546891289307
145 879198234261701723121559
146 1091445850686812059089795
147 1353968220991948536967158
148 1678451130181069066370900
149 2079246099940530567784836
150 2573967258311405335398466
151 3184219398237428258529599
152 3936485533880939362594157
153 4863208261659415306823860
154 6004106479022434194909470
155 7407777763086660121807886
156 9133647269605126482360811
157 11254336747865963706806673
158 13858542619849353990002455
159 17054530570868058753369599
160 20974376377411149051075354
161 25779109514717830598670651
162 31664948350138659613327213
163 38870854525653800241194225
164 47687680764329061619854149
165 58469242355607514678247476
166 71645709841033309749972012
167 87739801154476711674703758
168 107386348318879316808609460
169 131355929927157860404695328
170 160583399810472270635471074
171 196202309020514146618218836
172 239586417884832137869797356
173 292399733822259412976659625
174 356656796434992901989456147
175 434795273178072802991015885
176 529763337417942605309752214
177 645124788740837553082204187
178 785185458189826232221553245
179 955145136795867269354727135
180 1161280095823117810488759496
181 1411162257100300536182628376
182 1713922251958107966448632720
183 2080565013585804527644488415
184 2524348222691895799785808458
185 3061235920745227846562845820
186 3710441978677115294391900485
187 4495080932688753336154650963
188 5442947056740084516998704265
189 6587446532833355839117130618
190 7968712323001300973337613307
191 9634936980122233395353618373
192 11643965322838787339008320759
193 14065196837402171241026751155
194 16981857085928637551316521373
195 20493708567648904492319884380
196 24720284717555254866972616989
197 29804746413404711540509467595
198 35918478943254236510746557250
199 43266569387473001614692487812
200 52094330411456254293254482105
201 62695067278652321555493245654
202 75419321338690580568210268572
203 90685866335936086587894068405
204 108994784812909516281229854636
205 130943012054906870145995548532
206 157242806088784709607621899146
207 188743686152988368173243581985
208 226458481081453906938985506860
209 271594245875214532289515599570
210 325588942525935110410531707159
211 390154943608908913613850203848
212 467330608627749194086834791570
213 559541408672877620483083651945
214 669672340639312879395560315002
215 801153685060179014304857467629
216 958062529786867532569707075313
217 1145242914939172574752575159484
218 1368447964072079442281948734900
219 1634507965613016950952822111532
220 1951529072834511544749598010899
221 2329128118112261523130912376162
222 2778710009243217503618019389277
223 3313795317043178271956113133775
224 3950407003410700304385549759339
225 4707526811562753356263535849520
226 5607633684995688819939590590043
227 6677338745387463768798339280056
228 7948133896439646689118619859530
229 9457274093984909641299188781759
230 11248816806609670646248092025376
231 13374846271997888629706386383888
232 15896914933051371651790766370790
233 18887740032243429336654084388170
234 22433199889832364148378709869958
235 26634682051477317842557888809860
236 31611844449924759620795221964773
237 37505861201041572673925504755565
238 44483236899660834413639775095070
239 52740287590234014306696194465411
240 62508403304318375611562479732251
241 74060226580898120022119970420135
242 87716904181222262495503139533313
243 103856595817919689282664863651975
244 122924454767423134969007488662534
245 145444331456288043627744930170719
246 172032493355619175551394752908470
247 203413703771017235152560565411827
248 240440059525452567598936832358335
249 284113054431692570022409011705302
250 335609413386484953541229287022145
251 396311332686591524083351985570840
252 467841867851248903465588327770000
253 552106333254947542292256521416445
254 651340721033580080552327989984896
255 768168313278823902071654124194258
256 905665855251230177227066268143325
257 1067440882592856360136575221934299
258 1257722057370325676684616469614250
259 1481464672096526121596879074946995
260 1744473834459570772879852636667163
261 2053548256200016884574596970986457
262 2416648046530868894071768830608088
263 2843090464231979108083687697937585
264 3343778225269281720799963040880950
265 3931465708600428147171536741125085
266 4621069268050719410953905602248786
267 5430028861645037271215077152033443
268 6378729373373531363311594759002265
269 7490991351257299041655158679324038
270 8794642448888501969530677861584121
271 10322182668988590095162133722268505
272 12111558605809666392075028686276132
273 14207064313254882090685539953450060
274 16660389239194301323915389585411706
275 19531836923360645044853809892024653
276 22891741925373292913541042656214831
277 26822116810393808435485228458960581
278 31418566064388008684067359941747185
279 36792509644720043491217711302526887
280 43073765616751236525054051377686908
281 50413549123771832016771702969991022
282 58987953947861299876201153855836427
283 69001993329665135031412606907186920
284 80694288740407687504468160921124048
285 94342509187088466799648057317914353
286 110269679666500990289909671531475397
287 128851495893233485502270280430936495
288 150524803788333037399117927347207865
289 175797426862776091129867706455482301
290 205259553062425461838683834013050967
291 239596925432778504036415255277826989
292 279606118772500985336041077340501067
293 326212228033156713151001707732335510
294 380489344460599196198528329753475351
295 443684253363056920671674804053677535
296 517243854082969804281756303084244705
297 602846879566067549488706824582521705
298 702440581380054927967747608472246910
299 818283147879435757438167591698899383
300 952992740443022837436045351814746088
301 1109604167622447080254143469441397568
302 1291634372267813651289167689907096891
303 1503158085262566794587671511376850045
304 1748895204869685536724596959726444923
305 2034311696840123192944934008462413761
306 2365736081918727841158804227336875121
307 2750493889426019025082739566997779582
308 3197062814182209482941163466023143975
309 3715251726031645319182085680550986951
310 4316407154478864281499029289689841700
311 5013651414461423495962319166549464289
312 5822157163365475423699101873480039756
313 6759463895837325476925097101464319420
314 7845842705264920835924742251843419345
315 9104716584456059339601680402559202809
316 10563144620713999652348860158355147468
317 12252379682443248828049949174343382032
318 14208510618756714580886710592373166540
319 16473201626772987375988629834668676526
320 19094543313658743835306742209757127314
321 22128032126590337342593539605215000255
322 25637697283232933536816609145566283493
323 29697397153264848802990918313851668700
324 34392310269553183276107883840750628801
325 39820649844810915103195361226366401220
326 46095634903318744148151527629043166839
327 53347755984525818503805889225216035782
328 61727378923908016329440717522270189445
329 71407736566652074928482106037564057046
330 82588365536015098028069103883099659233
331 95499053491203840215895122186587256058
332 110404371818357925890027469882912896459
333 127608879572710899192639246993135787445
334 147463096924139378313094490603861672856
335 170370360573200800588447137443105679377
336 196794689852496790514953477448416181904
337 227269810796152270886427617404343851167
338 262409506675898245232560267154363849855
339 302919487738922533136330122553943210225
340 349611000565552460106081354927543285416
341 403416429078377724534641821373154844597
342 465407175330349080849266569157044673957
343 536814149406003944798722316168588871015
344 619051244802649426582469960723679483051
345 713742229331453398227786586005716438767
346 822751542818878628392428785866645196978
347 948219562751592809710764250965213979397
348 1092602978693129199399227800808850304450
349 1258721007173582612078959943682466168087
350 1449808282367602057284402830195528532907
351 1669575375997163545266793572767567258034
352 1922278034532468483628523503645189508280
353 2212796375200140920390882788582348181660
354 2546725457138165334266013813897404521129
355 2930478843211536701689556172668683832318
356 3371406994873392545461811253501935410447
357 3877932600831880459684177728977634300758
358 4459705234489470029311832931963943039025
359 5127778070072639103008649201750628175723
360 5894809768646054943334780796966843682133
361 6775295079142526174115094060974387695361
362 7785828193331146190664433854618740234262
363 8945403455455886176887748689091853226675
364 10275758666371627146426974474892301752012
365 11801766948898917298438871231850430099091
366 13551883967742115340254962720307181551157
367 15558658237200681729058872194941921640472
368 17859313318399079430889906780500318212030
369 20496411922273235892516087424030880854545
370 23518613314817067471021321433104017829034
371 26981536989486047879604996602188373587629
372 30948747353538621586455574067912944295561
373 35492876199214946234702978425520749196255
374 40696902029578766717783674648685850537565
375 46655607919487540598684426166093808185280
376 53477242556316277087687473226116975922124
377 61285412470096885444373565462107850462656
378 70221237282277089503629945312920590862670
379 80445804137078620248877512607544335546572
380 92142962398197678711795381643214672918625
381 105522505274172151045831039203584464975577
382 120823791366232063994621675344823485367677
383 138319866312544852113499413517362954676050
384 158322152845269246780537360983440228835932
385 181185786809362648173123171193203727749297
386 207315687159011633758734023516192475043101
387 237173459812155295191386997498310277866088
388 271285248690496876948555952080144928351845
389 310250662510437200302757447270236222780552
390 354752923155557572559371120943889784404262
391 405570401020452723783223441550283082495757
392 463589724870437622038179516921281835131553
393 529820678852724975940232438948176902208650
394 605413127707168268077180054341279390736365
395 691676243393631878557936953030308626247101
396 790100342769913031753609087574261774098081
397 902381687173943092195591641267427041254341
398 1030450641413545618052790298609363922906625
399 1176503642454079228216991759188127887740506
400 1343039487817889078499221800760833441374734
401 1532900521271619214535975128821286790301939
402 1749319369796154838228163374667277073926444
403 1995971972258172645286426428648419773592750
404 2277037737928374706215182146078813911543748
405 2597267783482092861702875141731860581780670
406 2962062322023026851778531819647982732233214
407 3377558418851439227089686880242727946799722
408 3850729488252982846925241908186163575314005
409 4389498085880152941359113872144237820681381
410 5002863755003501198103298113457405566600432
411 5701047915032349557675108538238056386050251
412 6495658040635498726544247639721499071706269
413 7399873673352778314676842873893193631677885
414 8428657139084562866268906981311310517202878
415 9598992219130703638568886964652788394966606
416 10930154444989083252508643115992282413558034
417 12444017164074804221192387647642392599438375
418 14165398061819236959824920674915890265743365
419 16122451433064128231688304039283480279055237
420 18347112181074313492627894856648770206308387
421 20875598295754927313237191673794349011508878
422 23748979434921979793506593027344485557093097
423 27013820216285305351895667995771353376999480
424 30722907937280706730146453005679038945943936
425 34936075690923561042721321619301893942148213
426 39721133256328106589977842848870687343760788
427 45154919732559349090575730644391563944089722
428 51324493676684334084314736110148917103377430
429 58328478526715391369214921013275702307220468
430 66278583366210071120716965390686766168312315
431 75301321651793524222108941818190406699671378
432 85539953413983157725203718233063300445763347
433 97156679696100668752493194604322600263988135
434 110335121661477785433996112534853174603034689
435 125283120926990450467562756158147532978235446
436 142235902328944709442472499616618426073370771
437 161459645560380553609218532009830117859472460
438 183255518009867468357642383028909730236436795
439 207964227762743508031224116774959216651039806
440 235971163188499399498343685425245414571474630
441 267712193935958429581959245964242097766597066
442 303680217607087344167086392694907080566455230
443 344432547010983959561676797711753293263335890
444 390599244858103593022547833111391897963154291
445 442892526205320728208961702953945056303018435
446 502117364089295198346805731033206424879748159
447 569183450795691210561949442875454964400462267
448 645118686337228357785346703060127755832197935
449 731084387214808573475304599200455784999985458
450 828392432705305655053317188586574397556964884
451 938524593084865098232837385943887110445404265
452 1063154314725472424359046901530944574531880067
453 1204171271307535551704289129341059619793401060
454 1363709028934795334473203965502349182973819487
455 1544176216238630336465383684901083098373897631
456 1748291639198195477650921591967686679662500501
457 1979123835032643468553733296114398599354503714
458 2240135620872548506303331065120011644281164835
459 2535234261808457697233331231027173871818057186
460 2868827960262916012134855143520907377757604685
461 3245889455466635715043574453775391877558042601
462 3672027619291817148361119324709933523790922449
463 4153568044096661201425863143036341211998746430
464 4697643741010621081600119530022751826693208137
465 5312297204859244957053147714470223033978359818
466 6006595256504063210747613278379361461693592223
467 6790758246787616476982564965646009232632116874
468 7676305400800160352271740176326526615642701810
469 8676218299368395047167078245487384619035266361
470 9805124739357331722019291630294710971157618113
471 11079505488763662676154206967987316775274665263
472 12517926760232425558615816712226992705064398713
473 14141301571543027086953130091817898278200964770
474 15973183548255634734505869447533625494819320157
475 18040097157085477710439566683431124266252778184
476 20371908844275259059541160180091302982869925419
477 23002244097522618149074223673682594335307608513
478 25968956059889683064535254166037475191291868865
479 29314652007402829833959354369110745276655501619
480 33087284767495866477975563777903284455016833999
481 37340817012845843375741503260451813942096155170
482 42135967325439181679506239969602589629707178950
483 47541048001118170238940676648253652484354088730
484 53632905769065807563785122909904174559115314305
485 60497977948970514934838928185326175982071890946
486 68233478078047270333185600301444674314510613230
487 76948726729758931781451432653454832053004536493
488 86766645137299716601081305815447478926430471400
489 97825431351488887308305350931969356643262447091
490 110280441031281695426156201441658879065693393103
491 124306297615353054967740292601295769218423979620
492 140099259588335737689761059467642982151954610439
493 157879875872361442525890735819448351667566561895
494 177895964084944062969551601793143623123406649130
495 200425950554165154752493424899590313297454240536
496 225782615623154856290549563453109586084212428464
497 254317292965587841465944334809986229017976518594
498 286424577436602346746212354847055356584210110025
499 322547602470928292764178720543531958874480019814
500 363183955292121260530638490314391607814618627356
501 408892306302956931951930352823906484734365337073
502 460299838086894965999547785159958212389957383117
503 518110569575241546131641232130578447789979751970
504 583114682248234920651812319996282707541709967357
505 656198967879065915241113668093192387960551567588
506 738358531452088109404988415101921968055049543994
507 830709898662198577111639922828784049758950235237
508 934505695023401541285100027305581529448491748295
509 1051151083294775615235233344883553122880762467318
510 1182222167909883530973978563012649914555409834988
511 1329486599636880778022590147121586345812814068546
512 1494926641097452283519954858521439228454077285259
513 1680764984363417042098524434239194180976146194030
514 1889493645998349337774016490889121062765324314292
515 2123906303027891706804931000143560572975287257899
516 2387134475863422927491417698013780000652988662914
517 2682688011678360845399063345772667353643058312048
518 3014500374711607489820330838628399134703369778015
519 3386979309080034786014482904185469983509567506199
520 3805063505624871562613584212932483696591583366740
521 4274285977878752993427626594795999883147120232403
522 4800844934293363915893111959592955981362234967495
523 5391683025383357461282114238712663243800913774750
524 6054575946501977409239237519970716649549521592238
525 6798231490771451077465539629910068946686065865205
526 7632400273586867808458676938589478032613313974859
527 8567999491587534640259830805056345748585668671012
528 9617251236704797665216628549785449566049437273655
529 10793837061697459121607802477408087462827626880774
530 12113070689530913306006414152704481627706444164553
531 13592090977331231142811405013789650479114052532367
532 15250077488995311149464287780711297008069394464641
533 17108491301693666316323026267031387036687423654700
534 19191343973612213867905273367808967650099555128648
535 21525497936845764115204014348455622821216547786505
536 24141001954273668371599364792683134757864131448680
537 27071465696848550070736085825733062621413458602852
538 30354477962828291348947950328831650014522748883885
539 34032073578434168080072919193062364593020948435672
540 38151254596177215484915103552876130974964183250473
541 42764572049278128362021968081502476551090133256570
542 47930775235568922704836088798052031654251716988558
543 53715536300182580722707865698430377072632294836090
544 60192258772295586496885396829791158244248331048077
545 67442979697283952837443080943875922181843166855379
546 75559376103104504226471928328216662881339143748161
547 84643887760984048062660069084314063089570496529227
548 94810969559436762539456201745464313261342573958760
549 106188488322616760000302216645418471288855163680040
550 118919280586134100699091705893089407269603692989950
551 133162889714694967369376293181184718008917225733807
552 149097502827344774306705453504380387047689633268769
553 166922110311099201638596739468127474330401306659630
554 186858913278327983687505407031120651291014833949866
555 209156007186260745517300692185487432035885131784422
556 234090373020443063772208319368018123175867629559027
557 261971210983439992008443465260408855735468460359231
558 293143655565030060351477256121875159686144977696505
559 327992915244358925703260130723593811253755492518655
560 366948884936641771323181167854674100342991532999339
561 410491284700963791507315995304940872684755445751627
562 459155384231388429014072203137470239757372276348647
563 513538379327359024322343539211628402043239951643735
564 574306493954954317875837818680641353961046966150939
565 642202889749670914386026863110205360148301943614683
566 718056473964724619182857531617848207058003745400731
567 802791707036951908408361998707027009652606328496458
568 897439522236784132353696339690138930243218711666655
569 1003149482413144551903146638112118331380163480702799
570 1121203312775631715879509062945294381540415555319432
571 1253029964127070741810522680856679641532312987470145
572 1400222378138033464387974042812988967754636851854108
573 1564556145328154827541490683837704283075435118317125
574 1748010267594192221237137394158028873964326083098218
575 1952790260631434556002666710022259603529865660912312
576 2181353857687792940765688188178863676472550038240176
577 2436439605050767180513172650868747061427382967694900
578 2721098671809058544588227316476551424083181108804035
579 3038730232099241049271159264690296402994618799290777
580 3393120817627356079112179843492431633301450296251730
581 3788488082170700183470234951296319876593751915968858
582 4229529468487399103884448818676444897100314617383516
583 4721476322112289714620666294517241063968581553345965
584 5270154056474990460059009787868510804399738184839864
585 5882049040279782302658166665706026940766901579145817
586 6564382951845749201768026078143017937164865894677938
587 7325195426904317136513971506089124638103271586837549
588 8173435917058832559236062118330485535588596729808685
589 9119065776689206991234662706981496226577505166799559
590 10173171707599015198846021520688659415625624059621905
591 11348091814331818260966993589536952002559097472563795
592 12657555660132985491721526939041970555608291221273703
593 14116839865447415632968892254565785659141643705888880
594 15742940959220988982357688768958788049175925045259981
595 17554767379883492764739653141296126460012382945619786
596 19573352729690850434573196383818912703314264663520417
597 21822092615260894775843774367745389413274724422144853
598 24327007661046250802192755631010628093025352420323045
599 27117035563801499520356422094041938128313067523414902
600 30224355367752661681154759261564432221975544587142815
601 33684747485409441674076409725990157954354291391522614
602 37537993371362923900425204256401737370262779542437773
603 41828319179952065478667791330403826152326279203652395
604 46604888206750113449210389802304325729618695325137699
605 51922347433270029426500138877612781540840212801246389
606 57841434069482184747621532755114273134734142096806799
607 64429648625610848001390582603139948416614022963851334
608 71762001749787349143199578481507366581307165210481885
609 79921842848738006992553566451735071894499512902699423
610 89001779372788742649225478889500165903987880337007706
611 99104696602934467041588689504761679994392740049612229
612 110344888836340550623648862256699598895596179020045157
613 122849314038235958537732302629853429843572380644552420
614 136758985324679557383979032093080165987963781808654750
615 152230514075344262769994238215677942908794915938924177
616 169437821062865337926631520065257028401599759786945330
617 188574033741566288725802338674840085072059261931717473
618 209853589781324225492692631743436676693775848518653930
619 233514569081646246444996107849508619631547492855568844
620 259821278878436943900373636151789575625441516177610053
621 289067119185453150443775887316690029072713730032500882
622 321577758720580458876077902788679716652287004028080686
623 357714654683107622289780877128703959109970402908844310
624 397878953304452399429082143976836972936562533805156854
625 442515812027005975131239196189064846976985243451351559
626 492119188513328330956622534870578817862525342071636421
627 547237146494358305800258623637663480711707938829598415
628 608477733778635646111279306662111697309268955043555570
629 676515493617791838402946524355041439469936161213442916
630 752098677115277009663512516794643707943579229612735781
631 836057231540044207402041877389063275424811089999661573
632 929311647335993856980353076362050453457924555835316477
633 1032882755380053025567446314560021232156236923980328760
634 1147902575723625789116172383126977088910876134382831919
635 1275626329749573401659727385850161012516679033542404492
636 1417445739495528181718046049591401604504449923287397590
637 1574903750950779611916686364140654736270207824448413319
638 1749710832556782394881849265369843027674721178324638320
639 1943763016072361787028397238377368790706084604786047755
640 2159161864560373860183104449206671859880141801388309335
641 2398236571685456300243887480772948625552053979457293487
642 2663568417972857133641199540268138995344069948631665882
643 2958017833375981051446037920465298290160374336182086420
644 3284754341666613140932237308900707482333380679891651227
645 3647289691051869490370306590730741337111836345315721372
646 4049514507317034451726701223993629764865750007691259791
647 4495738841003634969506667007847284126986343432081053450
648 4990737018999168668848264533882838801091787149170740020
649 5539797253815597690197411032405699455125180995647415776
650 6148776511183302737557357070757486567118985534583527028
651 6824161188843328303654124704399850021434886164667431885
652 7573134217087812497442269494937863818025018877708721609
653 8403649255232288668120089819231902079555059482384255065
654 9324512728416512967193147729967430572237501662612370365
655 10345474526597415835627785100311759535377545930760306282
656 11477328273062161196432036655474643466671878366216292056
657 12732022164070182026418053981723882959701251646580897287
658 14122781485232719053931264246882499597688122944679155540
659 15664244024950699417554477288417584873872346172032552830
660 17372609731751464397774423720465600310450477487115342501
661 19265806101897579855013530632223788758432699142901989720
662 21363670937514571616381533638159835305759572431505115331
663 23688154285161170035361811482930990314429043790276737355
664 26263541551855689690427272005820534381887926810886722235
665 29116700001848439926494530848340199479614309509108929236
666 32277351064844572565927605410259767588416051214665785228
667 35778371137083569032574206981189516701829371164697387652
668 39656123833036457523478427952325927655702459748242275245
669 43950826950094093334860383514668427891505673962829441632
670 48706957744355993340123086973369275968388170969048987777
671 53973700485644361104072716095098170428305345138370984443
672 59805440667634465000304644979685237081382913677487452803
673 66262310698331815500679526959212140509462370345560965825
674 73410792391243790754091783574173822557007607329472640842
675 81324382123115668407369775744084155422737941257622436837
676 90084325125119671190920384009827085217226321451526225021
677 99780426036502081292452226912806119663648490544388452559
678 110511943579070136384573770231067957939895919818271566100
679 122388578014316394014295662760786218154676926590383977846
680 135531560929890572964530717571133547654813407206446457061
681 150074857876739774438549636429163600535636728532757583471
682 166166495451568757190079659017119899125812764906010476079
683 183970025601244131615765963486092470215010365330986240945
684 203666141227290865231732794049855274951760300114391790903
685 225454458601704540722401731875926552420693747062154806258
686 249555483683121335317849847048869758592288346949057149909
687 276212781159455478523278576990108159615955130110720468879
688 305695366955379226431750384908373521298531389894118986105
689 338300347048016173455674233060042134409021991370294507514
690 374355827751219051501026446817383942539459541434334382508
691 414224125178994673222955917389308080969013271443826165177
692 458305304405308898139989568761338470331447330619716612583
693 507041081926248604939374427784576374930871844082265306760
694 560919128429465341363850622127958558362390121251812793167
695 620477812615889874711459217964905116764081004082018748199
696 686311430933858468046439280066596377010614886793397009043
697 759075972613357413546428562500881786249725337044033477457
698 839495474369085253620488574916003902006355643361241817250
699 928369024620512533448619257844567652869955789172063211936
700 1026578483104590728657012569111850692868792817358871753151
701 1135096988386607436139520242180413003645558753486828449744
702 1254998333066641702590636158266402177831406879824162517554
703 1387467294498757984179929981683899293959719057934025545080
704 1533811017659559067658926372429036037862660741708663679879
705 1695471556501149359587699263394703173372979626146023694731
706 1874039690787865651144092135906705324218236371869728066962
707 2071270147141769115258850842802782721532022929066516755463
708 2289098365913677998818958243142247782158136383178274285645
709 2529658969669546273583367698506600811113528706842221921213
710 2795306104662622522430852276631727934639077048331566610996
711 3088635843788786346107986902778364766682975780313732795580
712 3412510858348056292841370782069777686682046112287517168832
713 3770087586626679436540658160293956367072122052774286740040
714 4164846150054963863993602727340771341735841501652782177992
715 4600623292687529909991484417393209347033288502616239610807
716 5081648647216010456987864516744632863983304399367638217968
717 5612584660902051479451788081179982616152744486399903057978
718 6198570547977012518476834938648227372071569440416937547085
719 6845270671486223833578799693836056438572877985649539533368
720 7558927797580627279630963126335633475168661724559671183871
721 8346421709228884159000419682825866026473606817743638273563
722 9215333714624523193722559939009999589792860439761743950897
723 10174017638618843373037405935992948188850883928850291762645
724 11231677943785578427763698457922272632266859868732471211025
725 12398455691727307057106611464281873772409150406681447693401
726 13685523125525160804438006301140006385531556811532377798053
727 15105187731425562280179201829708393831505931508337648104173
728 16671006722622861214380673656757239942849948137942205957325
729 18397912981072180599511642800322606837529213549853292746323
730 20302353595461150757593417526945454191666555837525762149474
731 22402442245669195224425200152727042397934038204003345651932
732 24718126807220912113041160473163492252661992375218951642315
733 27271373684461911529305612378767236058316488594822400451280
734 30086370529620013216050638758777826604961645542022854436018
735 33189749167843343263102037782605648755105774567551454641607
736 36610830727134295501823237712414289447813807318430220279851
737 40381895168364362884646009987153001951038112841285560223879
738 44538477625947337551331957113034375332513473866199962951730
739 49119694206117309042956512824199644541646678730567118640563
740 54168600149130844921639861514558089097842733241331185340519
741 59732583546311829987669074357425261663895698158809470049192
742 65863798115117832852124173696676414549484807192258716755305
743 72619638877997050555459418845392274671502780183877480647670
744 80063264966648857152182997653945254785836219406710401595710
745 88264174185602554480958073108282072479428998837191627522449
746 97298834421298271912118986297758490152112212845529039250420
747 107251377478936722409522444436676328459095127538995353089987
748 118214361473473607950890366095564236844430622753491550862775
749 130289608497884886072781640617808349457178556270041576231293
750 143589124946276056931491079763425554402673664853930484802923
751 158236112587089166307088612252797411855051117887016182971808
752 174366079268639859722179097336696206384944610888920330363916
753 192128059002135411507287762638624233453978171698401571905305
754 211685952113456920599707429597289997098533602993816715048062
755 233219997192300100199889915143844281545397961305362390447755
756 256928387704481403210731610393730156668645255510519257893120
757 283029047379879936267070382320750815092599510671726392249282
758 311761579855057306662120590544603616367117059776619483495090
759 343389409547525438356107939761362590430236776655217130310197
760 378202132380449690094330173381362694980003116293651459371382
761 416518096776001572682376189314896926448957134329987686986315
762 458687237307630918716631465127951696604756101718324836165538
763 505094185562651115738937435638428666524978466290094130991485
764 556161685134716668630402602998801958847267870850080135979642
765 612354340260713528728272426211547011173194381586433201841571
766 674182730459832282048760089180194313712738519171934996329057
767 742207926647739005035713365707546878512234014611318697968396
768 817046447611609041119555811053600574594963263827622978862840
769 899375699470588071868424127369079570288141974416367491703776
770 989939944841895413771043256902493131124923359845589632048712
771 1089556852919097706860514386134977134296195348776142795741680
772 1199124686583048539902993584988416696238554619514526582669825
773 1319630188048079717608448813797461333542838369912050347772625
774 1452157230440513105485506540796722548637214068512185774597362
775 1597896309161864756743008586243350022745806163525777867009803
776 1758154953958205340948426660218646743964748004243140207596458
777 1934369150357959499291771492203532369547023387966895869437008
778 2128115867616337453598963990715302333555755246736948908244115
779 2341126799584894919887021845481789001980256107471246118437440
780 2575303435085197860027836858615176836861787112327555869927129
781 2832733585489101015542840910755693383582182307604719104890360
782 3115709509385354308654043021428816713433124531824502861545593
783 3426747787542215385288447011010380739250835516071786666075995
784 3768611115966806755892389218668166057017860069888758191657899
785 4144332200832557129288026063718126055765082545699562407119481
786 4557239956525697916359682449113198895587411786144980492046602
787 5010988227192003502373329289680030376713704975489746367493104
788 5509587273100506823193735961052988103186936519593053648048130
789 6057438286050931080894134982170703251780887855833958421462990
790 6659371223120927911337201359315374784090013412370868183910778
791 7320686275479961421423603008647077239404839992123120989695656
792 8047199319009657416160977321574639301226239255579027573476829
793 8845291726306982134004796340410551397314681152572588308923575
794 9721964955570452294058087431039477960808636302059317403842114
795 10684900371168891645046255602920017788362121257389997458331993
796 11742524793681929546281137985677675170831702899273403675440548
797 12904082324225540530025005210700059761847446044700697062731660
798 14179713039310353421647844155595389424681909894531169177624140
799 15580539208735891354020913462417871417024590997289177820654058
800 17118759750548984476798996353199496418738382624609084353092973
801 18807753704379422647009995483555360338588054352606384477868651
802 20662193578045838680325617733407184958987873185458959033611175
803 22698169502784591180767727405294094223389167584870158062344115
804 24933325220432738211300638673959851070797397156705204695406034
805 27387007022090617693869742711589831221576178438706015595986039
806 30080426862961893536535707467569299568803228240400117536304075
807 33036840993051138873896247186628780543162943485375963869625484
808 36281745569099605859921424339061255787249785577211370168240765
809 39843090850550809887417599674804519467544880222972998017233931
810 43751515732542135005807741421399988344057927874474490423185522
811 48040604533099530552626667696588502775968326755537100369040947
812 52747168131160756379143732072372114041301405536958281858462698
813 57911551748178234734290340901486246390326394521089835635980085
814 63577971880394308321243912057934610623318360941417766191135820
815 69794885123119516526037200188195653825126404247208784968061162
816 76615391884312146363461275841154767749401446774683623397789418
817 84097678264456369815890730344409186644941659844286687578441547
818 92305499685351390461595931418361919403509707125683769839922285
819 101308710184339527519029806201866512787372652657935053950419115
820 111183841655319219653921335305970656314772435004877009261845771
821 122014737716449264266315268571025469462239817587915693711565926
822 133893247319852063591432847234040191166046375993014888173452232
823 146919983694247659416570355135745195359826181735953741411991990
824 161205154730986514340136061776833880922750334436815896940214408
825 176869471491423017777332616544279473686878321561207568972400949
826 194045142133375701273012657349372428751518678595860876832655680
827 212876959231345871064462927207606989363822451074329549692133504
828 233523489204441225149167364926158560926114952787997010146310505
829 256158373373277461488438694099054144914631173689573359586248935
830 280971751048729236871579414090178417257661997697531477811222056
831 308171816018057030050603805734230626673659813145199707866918268
832 337986518845048907380293057255646563943065339294226660223303833
833 370665428548457217341326727235882216369796564936997752557014005
834 406481768475982509846065028234444499997694934352501219287963309
835 445734642558960270931741522789305758461344459882428140747757684
836 488751469626208973331363412044157114408037982084834600691156602
837 535890645085615945739460996314539402197315623057334843512192044
838 587544451061418072374367654186414157994951196328392341282770535
839 644142238017349335943924307072165242284723018926044350718131713
840 706153903015674163280772814784093440664457905075257553565303944
841 774093692075737223723826241836694477992189244277604268655718354
842 848524356620624580511138636857194562818820846440946085348881674
843 930061696756021050593254006944948955071761437158925863649698210
844 1019379527132264671531109635980561163841029806494214466575840555
845 1117215104421723447336545979267946756227327519187252306965206143
846 1224375059023784197757523448591884653749130123148194657448731950
847 1341741877516013712903940600487958902892916006966989529301783308
848 1470280986631926502837414575290130136814372769767514799624507275
849 1611048494195418989214508415780533769922183478656379074122616921
850 1765199647514340927118872767013412998854277527859599292020812183
851 1933998075269048560136428214873229873044508748705883820985166520
852 2118825884967721473124743322353204518417793754906293714220035677
853 2321194694624055763058638543534243631339899533739286595930174920
854 2542757684494059781099840302569771182215731752034260136228894818
855 2785322762540886618150562658548378443743302397654127535412484563
856 3050866945838565650581058985560586699906634007078504792925146898
857 3341552069441012212159920393789009122926807216661587783303450375
858 3659741944401376196304796401452260085996353504485847418697984215
859 4008021097704428132431249324565711462722167040861009537308711004
860 4389215238953831945633541681787202709682610022025921816003479413
861 4806413611826739885406902224258911597913258414713103572353725666
862 5262993402668108108981649329061405272320074026888071760533838229
863 5762646394253140768917285788496763909876225907118956280510028645
864 6309408069814496908459062945809385008405967071872589292447688889
865 6907689391037850288753897942690203269726085355055462854779676544
866 7562311494012845593575593886040561225495824751483152941771275311
867 8278543569236463859048860828963351509320580724464868788793770145
868 9062144215865646353439727020107529744045401505422288033237102185
869 9919406586683589458697260414990306478272180652416132819422555122
870 10857207668873062350770973476619173527469561124866789855257062381
871 11883062076891244462469799421117509410794257214270340588220026149
872 13005180767743455869044714520724832964110375923303437275076548923
873 14232535126007627346436426901725940294393670030722487083935651125
874 15574926906339426318251253093676121200802764834462137473494682833
875 17043064565185697541711344113169450847139316266666499371203544151
876 18648646561373566510908881484764146301932016845600749558346823752
877 20404452257474960502056336063378301180829019545570642491711309849
878 22324441110753199171573490144151992124605731797664931123757717335
879 24423860904495187991826438050836246586520408291885462607699574367
880 26719365838071788522121526416095521615276581351078468827822720631
881 29229145367642211385524421361176288648961554142006681800491429444
882 31973064769561245916362597668160701477849064409452878291628363006
883 34972818485843463759991663433940185104733180166271278087683489665
884 38252097406120196528118594492777650034410134302405745200492327806
885 41836771344082890056178261902533239759619426878242961399528583173
886 45755088079190876609654309660430459016959313260796780888174227848
887 50037890457249179599461069874459319914176320825852316988204251003
888 54718853177220937554797441493250955357099951623915923169996035755
889 59834741037295701710723545409454019169415645501610944484507012815
890 65425690571840361596824996597951441490827029159900016406469035787
891 71535517183557161776049621429701972350589635423140481712123156380
892 78212050063206845650997345161929267401712077524209679509199755215
893 85507497393977068930244247453657017177023100905349809345827166890
894 93478844560458042011641088970762172212679536442757599518636367812
895 102188288324828881850582646068868309981997946543854249220803826541
896 111703710196999396824036431648380083300558917498396319069221472437
897 122099192512985203624178468617439081713564079875356006591443871819
898 133455581048776810805656155493390770243938762954898117238831069180
899 145861098337633006940075553860679597022394745073868577036204919895
900 159412012229518352789606199889329107433900940646132463264099066727
901 174213364634958917161461617779002491566133813800300618771833801193
902 190379765834785473837524030797663938805849234643191175666043113766
903 208036260215195781830248456142618828623233604021617769628997997215
904 227319269807696337473239156733071889636330150706011084205822789233
905 248377622579474174982584550839806624365213533866490739925057247670
906 271373673035617597831198522241461260368351096444295650979936825422
907 296484523364717287193157567991660695362876388753629034768591285601
908 323903354088481839560324511349154084964487879928518814364640248720
909 353840873969252650652058542722531579691284580646971692749515556042
910 386526899792308441424222371382820603907835487817316817341885223979
911 422212077578702562878358188584162877450275507772880412270223910394
912 461169757805698131995761383166612533052445925335041936058292393841
913 503698038322852883101689514855761875651303615701682149134580480795
914 550121989860276904292758805649704003693282351422648901075972395928
915 600796080340039098755146086071122585951169006930136939009038397192
916 656106815631364883801041102747557548259978219460795672278481445877
917 716475615945179895426365713387215523010047847768803224367897469931
918 782361948754611524411810769138490527591641896030917376131373217865
919 854266740967103380556797770600489214587280618766873307301935472479
920 932736095073691769615605539950084517560672741463214297988744981968
921 1018365336175713383850700299127990126711470058973326750092268242724
922 1111803419153941265280773357959347387068734800150514761469430556898
923 1213757727816372934004188474068315322412470415588708719198954882450
924 1324999300656533461217692548737220565424880903950056108452270008244
925 1446368520893663911070060838846664505056222427973567804792761029281
926 1578781311770674445645123786922939252076317423756574266606188657504
927 1723235881678203094136270473298727361757450919884391900267017950399
928 1880820067578462048332251872913625351904852463100608320761321801785
929 2052719329447843165772828891399049419643356831048282130792794150392
930 2240225453071889539699052296326238215915616340673938163110102520541
931 2444746023542142177781072522795668367950476795823118212609496807439
932 2667814737256202411705675277853635102287863916231511595796676217039
933 2911102626147748543561260456019455428960369437155884130718068644275
934 3176430274313074420307042755832171076412201104883400683412699725753
935 3465781114199346255747767498538200939655795694033543272958202426271
936 3781315897125371709848278303181704043760724790426174807616088638024
937 4125388441170536660430335170256104443901880335387629294513120309551
938 4500562768448460924260049306584693919047945024502074446533074572110
939 4909631753540481651254871895849411717694795334778291818195422747786
940 5355637415467188808193459821991203821556003204003135297048776400673
941 5841892997096524597107141159100385076279250228462583533396956263475
942 6372006988403233625335293278774019482011270878068893328235955225176
943 6949909263592257568661456625029971614595566340548170734982100095840
944 7579879516870850633380655201405890195453498296615950924673258871365
945 8266578197701512052588724154893833076173845946841249524731910201800
946 9015080163799639779083699113474757386240612748116928509767355446330
947 9830911289074772342407160658072372287992940305920707629281066505855
948 10720088284281175181380270478052880003584802407348670887641058814855
949 11689162010482074926660816923824010928989284866270119477715039173695
950 12745264589693667677414079286372485395548685375612042282763693331322
951 13896160643424633717877525910687578791186367438320009982435512025979
952 15150303018442769492907194901669573428004084258052386805807510854648
953 16516893390176146113344547197239926496976280127770534109885676431975
954 18005948167902009517099001665423258242960581111822204192032599520859
955 19628370162520363710807812703600394272925583160254221694793925459457
956 21396026517498066693697334694071521783767149779992411601974745036459
957 23321833446771517076444576029550752673549675927847828352580064719316
958 25419848370302538186203798169905164985079662594488270617017432086280
959 27705370088908430018686379095634145074007284681996244159283482522790
960 30195047695275618926502161658496943083590784297048486083582081647404
961 32906998978088104006767385717750756980696960425518108340935507879209
962 35860939141359577063610629337197095478420505942030564692386189828021
963 39078320731788301241876745148843009060838725138435225435584359021940
964 42582485743730072110571886567602332988065344300472342141504350918783
965 46398830954720327749750820779231894653799985595830671373444223456216
966 50554987634928521199480573141581854554502348003629054148027239174714
967 55081016872099977944014207931948271197767545229107842254333073272294
968 60009621860087284733039002341602607694002200413829050141415899642960
969 65376378614704601478869341679794522549415290418311812258445968839874
970 71219986706123735441072277015010234862848345152806826300155029097747
971 77582541733204720425995313317075175131325425548671063093305941751561
972 84509831412920547859176010004361270886189881898323889151656246673090
973 92051657318376203325193691867966946618707419457333905513772243306650
974 100262184472899285011132019983247972785725555145647729732964950773897
975 109200321196445525963817272034746912173114548807650229982141500883635
976 118930131805366562188142624350397882236773254985733564184988939605020
977 129521284988783151322008165194633218760640925303584217178113160899897
978 141049540925862175180001918476135735252684850065035414656537597553680
979 153597280469800595808626064740638133224461122667222435791353745347794
980 167254080007997786456715263706339439319731985167204677435357940490273
981 182117335915617394377463975646366235122114137940991371392718629821850
982 198292942853525553580065973051090461635398907203297237370878597789519
983 215896030523637674194243888157579001051425957732487661693362460789850
984 235051763887388473349464259581239292653906946328734035291633289547686
985 255896212278935367538721791123809551689641138567768174490719339454196
986 278577293306605012927980493150855712642186286117489663947876791650559
987 303255797937020924534453431478998392561121561777117040094595146761912
988 330106503699583404119804298993231094920326569336514628782340206122505
989 359319383538061478701059795664005238802373390063985190173844169430291
990 391100918474846214719003888175458678802528511968893377661664464279958
991 425675522946072167507413308849136233007342577129551461682706048491681
992 463287092416852456561626281208800071879499967909163106677034407866446
993 504200683700182419281369599742882694949994708086704786305439820350865
994 548704339285943263086021519432111109915174222632705490570235037473788
995 597111067943617404371021935268730142413422208270590536558317447350363
996 649760994900024979775552795913169346715252306497680855133620695938818
997 707023696018336396710846061115819170981590318374078622495105114433771
998 769300731624097773209742541537462282193829494012391912650768164269255
999 837028396945918810046734675988060070980728337622189969881882671426726
1000 910680707571365152658783804994088981576426571883106392072393604931128