0 1
1 1
2 1
3 1
4 2
5 1
6 8
7 1
8 22
9 22
10 1
11 52
12 172
13 1
14 114
15 856
16 604
17 1
18 240
19 3488
20 7296
21 1
22 494
23 12746
24 54746
25 31238
26 1
27 1004
28 43628
29 330068
30 518324
31 1
32 2026
33 143244
34 1756878
35 5300418
36 2620708
37 1
38 4072
39 457536
40 8641800
41 43235304
42 55717312
43 1
44 8166
45 1434318
46 40298572
47 309074508
48 728888188
49 325024572
50 1
51 16356
52 4438540
53 180969752
54 2026885824
55 7589067592
56 8460090160
57 1
58 32738
59 13611136
60 790697160
61 12512691028
62 69028576454
63 135634062674
64 55942352184
65 1
66 65504
67 41473216
68 3385019968
69 73898171456
70 573754927712
71 1730958898336
72 1726791794432
73 1
74 131038
75 125797010
76 14270283414
77 422060869866
78 4470473831914
79 19279066586870
80 32898520609562
81 12765597850950
82 1
83 262108
84 380341580
85 59457742524
86 2349012559564
87 33181419358420
88 195850125748116
89 499570605656804
90 456440969661508
91 1
92 524250
93 1147318004
94 245507935018
95 12811010885886
96 237191391335758
97 1860532702322818
98 6621905087311126
99 10098129292087714
100 3730771315561300
101 1
102 1048536
103 3455325600
104 1006678811272
105 68751877461032
106 1645761138814040
107 16791612085561848
108 80002507521858168
109 178389778920585336
110 151770739970889792
111 1
112 2097110
113 10394291094
114 4105447763032
115 364232722279840
116 11148787030131978
117 145544335879101110
118 902683140741079634
119 2753156956408008926
120 3830047390444401524
121 1359124435588313876
122 1
123 4194260
124 31242645420
125 16672235476128
126 1909625025412472
127 74065171862108524
128 1221103370602598668
129 9660208094810433484
130 38728741316138225628
131 77334861968639714040
132 62022635037246022000
133 1
134 8388562
135 93853769320
136 67482738851220
137 9927594128105024
138 484210423704506108
139 9975302120796015408
140 99100558525554335022
141 508508517740411695450
142 1365828332635361050300
143 1760178068231532211568
144 603916464771468176392
145 1
146 16777168
147 281825553760
148 272439143364672
149 51256011278005824
150 3123806527720851840
151 79707402572559272160
152 982131828654836428112
153 6326524725159608320784
154 21996530020592530455616
155 40051925564843569041920
156 30564038464166725328768
157 1
158 33554382
159 846030314842
160 1097660274098482
161 263144690491841262
162 19930831004237505532
163 625226313240216585732
164 9458436410189115614892
165 75360982905022865647652
166 330622400364763136436972
167 798240003413137337071492
168 964262272901022119353252
169 321511316149669476991132
170 1
171 67108812
172 2539248578732
173 4415486996246052
174 1344723562095475812
175 125990842795670599832
176 4828379649723284775872
177 88923499958433464076712
178 866051104771473134864032
179 4706565547000500379492312
180 14517462481976739839608352
181 24441686626525386209518392
182 17876875858414492985045712
183 1
184 134217674
185 7620161662556
186 17739884716023206
187 6845687945622138266
188 790250884687583546096
189 36797417047367515028276
190 819125612237799163206596
191 9657679244317777622121716
192 64101611861516249363425886
193 246468252623046081459397226
194 543420429331651481281275836
195 621023392747096409241408716
196 202039976682357297272094824
197 1
198 268435400
199 22865518160768
200 71203535305030088
201 34740673235580452648
202 4924158506980902865328
203 277287525452299556444528
204 7414997656530927615878768
205 104981101391093738778267008
206 841497296131178584102901288
207 3962424258556316013524253368
208 11034805127109676298331601328
209 17367358784530728442824432608
210 12245573879235563308351042496
211 1
212 536870854
213 68607023474526
214 285576667687803588
215 175847023779237010260
216 30512605572253795374720
217 2069393767608585163790760
218 66124044234369667763138220
219 1116469120985324715796805700
220 10708375834586532933031185690
221 60922533391537393891890703470
222 209260922985616653331411207110
223 426638102430290380297622862210
224 464670417257119929367839731928
225 147980747895225006590333244088
226 1
227 1073741764
228 205842813706188
229 1144685819323449000
230 888185039201077301040
231 188180096392669349440800
232 15315969203144054991014040
233 582074874499297515449601000
234 11651398150460205747020175000
235 132687236983365879557805511260
236 902316158766554916222743237700
237 3758179708167692711239194393540
238 9581268419768957554601192255340
239 14221192521325009601631559888848
240 9711714975145772145881269175104
241 1
242 2147483586
243 617573538287184
244 4586155349466914560
245 4478214187853277931404
246 1155907391298881637843498
247 112546204945070308372000710
248 5066536616150664605031190620
249 119613922111001708998710201900
250 1606727340392827325531053074630
251 12945427982631487388911354143510
252 64537605338066569936023792498930
253 201057486972965003289460460389830
254 382867677024209130418511264170998
255 399804935369727839252786227552654
256 124963193751534047864734415925360
257 1
258 4294967232
259 1852814030413696
260 18367681342110399872
261 22546145453455361624448
262 7075980761405794151324736
263 821908165102054782295984320
264 43670125312848410606833564800
265 1210488558886412089440043582080
266 19070230160534834247407209865280
267 180701285506642050459178331486400
268 1067239758700743344208187663740480
269 3996587077799127329475581505595200
270 9432566586892768954459003464675648
271 13298275738585098682373073882366016
272 8829447620954500216394782058300416
273 1
274 8589934526
275 5558635364784418
276 73542376109486730414
277 113374573884421888408402
278 43190038355546661316180342
279 5970086371806837983246158794
280 373193343129817495933902999318
281 12097046384285307125399244763050
282 222407303675636771451561848660490
283 2462872597901645278375837921919670
284 17087579202238091710600395696716010
285 75964230799455869730792039053349270
286 217280218163585231272470426675818298
287 389643480875493746302035676345220806
288 392032481796119727227583157921859066
289 120523981455993504966525708346887750
290 1
291 17179869116
292 16676305526328460
293 294391868909321556364
294 569542044443861223280508
295 262965951404035842055100812
296 43162826545541726944270314300
297 3165325730638882550701695520572
298 119561147497420556444063705447820
299 2554063434732550654506606674348820
300 32872862379622538451093378949956180
301 266034078825187211282054798385904260
302 1390181394208882081465964881349768100
303 4742815395101081568124382267126784468
304 10457883238185474134142722191389114196
305 14087347456691707114127739707797604740
306 9122769780043886388979568099411991908
307 1
308 34359738298
309 50029741212724676
310 1178256805023069724482
311 2858760772730628026024598
312 1597688434477457361930805770
313 310795573326101706115950330878
314 26670634802472362374955365599802
315 1170182027183911304790037154484222
316 28932053078978070644562004977790158
317 430744515570575213241379025595722370
318 4041584740388118870763421685883461990
319 24624886999838281011899209396905615090
320 99006382665618598799518881054426886518
321 262618985788923418720223194773631090210
322 446520299869934845505804677082009709654
323 434645630223648838140233217283104554818
324 131671692334895976886647813958596908340
325 1
326 68719476664
327 150090924445243616
328 4715161915052254670280
329 14339497295758493228752360
330 9689368074752542225901646984
331 2229988946792455579108150619496
332 223419385622656214339517230085864
333 11354130471688896800410729928924232
334 323785754878429613499061065433087608
335 5552614108015274616165693717515876760
336 60087329519187928437654647780911095000
337 423977800662487777361797486104887033880
338 1989849098503843561325243683295554330488
339 6252027571875653225028969041859052048696
340 12977468527770123466710752905014970594008
341 16785776830528684830412856942738586395672
342 10630586633981026411440808657980271134016
343 1
344 137438953398
345 450276278029066790
346 18867251864294282094736
347 71886211833792028075217256
348 58671060675778597764168797022
349 15951072622511623964929229223154
350 1861993354962443886393896499384878
351 109323201366958321155560758677515202
352 3584619471222561393344157632121311098
353 70542191792930522849814847687435601862
354 876375033127832188010078230610464904418
355 7119764099963129856776829203485704171150
356 38703382990302802932567095258925692212578
357 142372667761252465566383445859922433940750
358 353144986181201275227180157222120395059202
359 572541050572915211785349422917804399827630
360 541057066805993565326053464771466040090500
361 161759954125032708920885781040309430206500
362 1
363 274877906868
364 1350836049632282220
365 75489420427014627547696
366 360209724891335924517557480
367 354793061526564997363024164004
368 113790614469534498642565002712724
369 15447715155974038953259140364723732
370 1045432745769580946081401571220113796
371 39303953529951218090403821035099600844
372 884598042756538161085478040671388722892
373 12565350832445252107211619195888100049964
374 116943889864992982803535217364584356938780
375 731529641954824172908950586894601799577308
376 3121720873478474138243242211215004092107484
377 9114587905273285214226795842458605696930796
378 17923904565559992919845392814096055565463884
379 22354382911222600084198434058264058697305112
380 13876470865366026301585812324271461086685040
381 1
382 549755813810
383 4052522992303848504
384 302020721695676324597260
385 1804258211036283219640279864
386 2143050194930627534128846234832
387 809841405486170153982018391013844
388 127645570219134152416993779199961250
389 9936351513850342996272850659173450598
390 427243422497747225899303048137754867542
391 10964090851048547786992391706444132192106
392 177423868928796349240105837171567435390750
393 1883308667334415627588630211923415985863370
394 13481043279670635453718049128034321954190366
395 66238611352403294274690047988997790113309642
396 225092349738662433591897590343148035883459406
397 525757842069108644978128842804476551645326266
398 816712352553219772133110331697909155769074804
399 751494433136711805817537179338127188624551160
400 222019441630075420847480526017947263931809000
401 1
402 1099511627696
403 12157599488359245600
404 1208277410002895799922944
405 9034508675227073291079238400
406 12932035426099371262385816569440
407 5751734840651892072414438927366144
408 1050996299433607938600739687697226960
409 93926426956924526301903908804865465616
410 4608348870744002545079950070837305599088
411 134474424397684224228768508251875969670960
412 2471009655297708496186680192811199205353008
413 29798061135582788035781204140065300289770480
414 242903799093463495202073138852388194035620848
415 1365582770203018469105907705165930191884645552
416 5353169952704135195946789727415661109921681840
417 14634644658014033843328991596810078861824474800
418 27412500971431831647805525511305459150568478464
419 33082819438595487000891109849141083825596566016
420 20167830261523409082917716075204960339085616768
421 1
422 2199023255470
423 36472861137240551914
424 4833709419517833254741514
425 45226929627639504609265796630
426 77972188347017629154064748678360
427 40776962419989578200562378676652296
428 8626310048952792021711997828300348920
429 883544003147843241186791354545506468536
430 49361181393874392250361763793054126075154
431 1633789962638981524591152763059128776196334
432 33989806646715615971531043370723971890079810
433 464029247704745676609433434811078478682670430
434 4289316640002806736246026356031829429343947898
435 27443249345874911416769687662386414624846538150
436 123203988578253822760773213346214372992326848826
437 389912711706707036223109206374498488403309759142
438 862716120206834474342945729988584597519851465700
439 1289340105903452142652763663309665982822601439916
440 1158084172865494344033171648341446220516458579404
441 338476895760295138790385051321218766549279671220
442 1
443 4398046511020
444 109418712054582140140
445 19336685646336026156424180
446 226358252080665989029334811924
447 469789227146997912430627612537328
448 288632689162984780631650301308654920
449 70604280720586638159095066068069854496
450 8275014700556695130692566361527919374664
451 525407648075677498065831959276564175536948
452 19680620341623882903339585077780162807752724
453 462328137730153519557430182674596223377120068
454 7122985449968363584788392657981982375424854436
455 74380933617025385170369313345640262757638375716
456 539073960590510359849921255484910469324513108948
457 2754868632890694159211362470226696164867187568692
458 10006193020640150011800899729352695691849918481924
459 25778693492954849689207562022120487027968528393352
460 46206622133783151210979000911359883368159107058432
461 54126514721466275895018139311404672952894190842856
462 32458664404385221898649173069636815442408000987856
463 1
464 8796093022122
465 328256400046537124140
466 77352432379930166944191742
467 1132709898950223161361533846514
468 2828795639861290011155568967889436
469 2040214908927439475422757569843393824
470 576440722058290662883980735061319985176
471 77197856063272671616605812134666692125472
472 5560894218187722983575909048487884173716636
473 235244250417104666192160456065647286112335128
474 6224931273542972603840039960633164113925281454
475 107925467579210597504123245768104509738054060490
476 1268859243043971708907915841754473876314793816102
477 10374330898791114386149258384261364277777482505490
478 60038194854163579837548849153008006555838534068566
479 248527928550240727282779307849087781511043043830450
480 737574490746160692031768499180718505845604485939356
481 1553780401517583084017170197254713417016247674912536
482 2242043129087371269664627103130935590240627854294900
483 1970059859712918376818475348593087668126644901330500
484 570180937724400876712836731188276811777920749126840
485 1
486 17592186044328
487 984769741099332278720
488 309427236574263277993726344
489 5667320899614610251421222702440
490 17024468655822278685423594920968864
491 14403912523089978055628125315181498272
492 4695866230084077890385915761717421778464
493 717647965041511263342262363761725304187792
494 58555515789121491269762172615731072367083392
495 2792221444350423004190779908040325265783748976
496 83043419791889447403836904468849590500910839240
497 1616022899424197302439459230331810801613547835464
498 21325812912395471991879934048458200412708390631624
499 195989159792693334768068626056336264351586289398568
500 1278684484667197398351127678426178458009623346509096
501 5997166039792725736044808254623158262318513978624392
502 20331769953258271649232478602504363340668357617176032
503 49634443133976524525026280641708016115116169633690720
504 85473916125986095478546367625361203696370004666267984
505 97440978686953027462425670979856492948736585831709280
506 57564413200349773574680656839863945814994281895565632
507 1
508 35184372088742
509 2954310331605717678062
510 1237762780476508669323250364
511 28352077394495971418626486049756
512 102412229724245821974883259730499876
513 101583757219525250424114762813504829524
514 38178620984101128273431199123884456319352
515 6650315651833385967959890403585667815206456
516 613730897760514382363040659269822971289996668
517 32931437221355555192686271500996799329171754116
518 1098555514126637017624702878553637123799654187684
519 23938149902850601874126923888132723726679370076548
520 353606308749540839225655768385052486773289496984946
521 3640920665556783669134745021689448903054918992879582
522 26674175158794358622735893699075550848756340881170626
523 141038542962095892027207399901325566423281680325592430
524 542515350172637555578773156624841735917660277879914476
525 1518802511173655095703471198805839030011313869991568716
526 3059673259913876738986115301560281308007010097038996160
527 4275814924558373592962416972095290184074549931764065536
528 3682484775376444079180296514571154788482796492161943464
529 1056294346650368430047563515157012073181421862576900040
530 1
531 70368744177572
532 8862933264209152810892
533 4951216563500267206273602104
534 141823827275993380989487416304544
535 615835086536243871156512671587293752
536 715754810650290833400764400380701300288
537 309857605508861731584054880713336100262864
538 61451963580476408170290232635122015110375648
539 6405675540842967313811937379340374904078721352
540 386146095452143977079214665298614467427373482088
541 14421367553624790594316430919875700443142587027176
542 351124242151681919472291872731981941926112514332448
543 5791237652482900075686504864847324431559473171948620
544 66611795593734988552972323705236946006794532872863868
545 546078813690825341789198909505793901460904170391016092
546 3241029327246981086000759571658068793353506900800411468
547 14064970081835711325542040457643379208690728045600048968
548 44788371485383015590519679036389441783052928407493007568
549 104102179082140808125604959970497164830019324131668493888
550 172830660173963322291414808890879226046476178679620758752
551 192191338899689257768566535526032347891477665036428611760
552 111991889908482780941570838601370638013845215700401038912
553 1
554 140737488355234
555 26588804436964574209056
556 19805374395971243153292410808
557 709379091258136871309103292505412
558 3701991737013280773618908753190233966
559 5039069906613591824435005010470592702106
560 2510873480957438062366216050033157016309920
561 566389757686364383278603276284557405138094696
562 66603773977717166020477244794132634883518336052
563 4503988903822841883480270068446109259652671753444
564 187995260217915223709546725701078791078869486874220
565 5104141401797769287647289724618300082936686236505052
566 93781554228085941747322991063151711929078256692385164
567 1201787916697925838284332809248590745362493869912833400
568 10989820142647000438246470628040232177297291147096553838
569 72936237786396812873065904661621592973413232400878155274
570 355370300766393692373656423988433039044331781979220333324
571 1278721033833575295390824864347990175612251976939246290640
572 3394280874646591562832315118980521151895745262388665244664
573 6564025580191142333500462397009134605755448316972628520096
574 8907777250922473617743841850181690427667589022204471661740
575 7531807639963252826094296307434365049246656442269973763988
576 2142766872532178730068138061640892672650431299718846827280
577 1
578 281474976710560
579 79766422810674186666048
580 79223057461404421969496057280
581 3547960046732335053176497568051136
582 22247718127542917210091670589661934496
583 35450822634570099853546556840099825846880
584 20318061053994292880688975108272741419305600
585 5208247127005533324404464593779206072384832384
586 690132685943074902968367187672327949773634590528
587 52281706481627367095902094932410375553763389893376
588 2435021144965744920635911616201396408936388644995008
589 73587373608535617992916485824884180381453008855705152
590 1503027737241087041536882135448185124404239311988148224
591 21406819355225187038207360720711641809012494400876837696
592 217741140424262463375566668893072837055849846152469189152
593 1610449122830608688681065916695648725628961315237910692512
594 8772961916972126628700384992391934086148832150248617017856
595 35474802902944175341598958544756518016149838390156798775680
596 106687294866643682511817445387603485231190126444119283335040
597 237081105005873933274077246764114113845621022509708423891584
598 380612693296874340693823377058916912176331516750401690493376
599 413695619441677671125552942966900677957555573223382346156160
600 238043240800574781394631579834558305926179306219079701264896
601 1
602 562949953421214
603 239299287853795953091506
604 316897015833110338503544681030
605 17744157667660203632310260469626682
606 133669447938466169756852390542279874210
607 249247266605623405012491198288797523708030
608 164210242599365440680388946687776666282636530
609 47792891421253838071689142801579369426018059054
610 7128593270775362479701065343600494038206846415708
611 604214593805301346891173353523402384677365142770340
612 31355076075582048978521698806048892513794229170985404
613 1052924145376057920394669744875236557214747100931754436
614 23860902531291435847738227986156084749812284259611375628
615 376859604621988835756573741183369375734968367620351597620
616 4252787434648100402893834714456346376831751651922659867980
617 34947378232468766431487528015790801808526850434934694960084
618 212068040571364669885385233308485991912997546937110045392204
619 959166531522415643094304052920371021299529458319061768979092
620 3247249403577190161470027052761896488704333909282347509603068
621 8209346708626654170081379182040409896339325930405981148653188
622 15290872098883772491912099883603729174145696358609639670609220
623 20198112208881254765286315509304659036362872390072878703556796
624 16791267849200058346145452598102697575793061039790442612821540
625 4741041014119120622582667190202604787803330381303410474700060
626 1
627 1125899906842524
628 717897903249359575539148
629 1267602740359968504165541386332
630 88738614327919796853174067296297516
631 802953855499699256455750924186644714500
632 1751443973493550655205969651203784201782564
633 1325675703555647813928608117146188598175543508
634 437743138296867048722241971812883997408657490452
635 73423760441072376121479070608505526886276654467576
636 6954827231913195455710721534981819208824291417067200
637 401581511816298788373868905026489317999605695350470344
638 14961319807741517909713603379145291325491056924649848688
639 375497668708130606144207818812772556225451364501566826488
640 6563239435074449257260838118272074391973424494642326445584
641 81977679019469138571265875597189583629379627519981564076200
642 746412890949859852386858732101951522370994994976779105762176
643 5028970086888940265596507777951227908604070909507689043267032
644 25338486659871461263656439397676767571469208320284821230294368
645 96052869503903972395303977959599383084578124790679871584475144
646 274116449323855847560931614844966532381931038543189593720299600
647 584506568131903125046244031235436826395154527900689221740130536
648 909825016322662810060867134476110717188431968296508498478326592
649 968313743737424366086157602299598905209305754231687476350339928
650 550730117052375323197588605055832201111435347451121480306196624
651 1
652 2251799813685146
653 2153693790812872019352724
654 5070455949718162634194352890842
655 443765960504281735246084913382804910
656 4822516201461337550578605991707803052198
657 12301365551778690596329028111725511614904026
658 10691669263424062121932314360809827020029470974
659 4002574740157843039410368415303799807812306571962
660 754298016523800534906261586670843663880874705057440
661 79759829875707691880771062841127852570261154285296468
662 5117900674595630219435249160165858512586962641815971796
663 211233333239962248692965016186396275873780203774453424404
664 5861737734724323871588167360070915833768371490997131741268
665 113171019323176345255301998530251713706967264390268100052388
666 1561198536418459058444160812161021232332229389227054895739108
667 15710891547853104456919382766464645951331632401711411939603668
668 117182975869302268901998853207203758133024893140654331608932238
669 655391296500740140193113858442711098432182357192095599223944538
670 2769267994650456006073616113890642307684893568980634277503165428
671 8865441946180201107675776266831664687950215923528789578384436468
672 21429622934528299270848616023382151077744597415602394279197005068
673 38558369493583555561876906859733100930920013831332544796678735708
674 49679985760771437988159828209797901716130347497774536754281972108
675 40659224283386431007387765407904830175396014558275652583474472748
676 11400247815546832449432199417474318613528727464280459760480138248
677 1
678 4503599627370392
679 6461081537945902363994656
680 20281961635295900305879216142344
681 2219127697273501441587826785254050472
682 28959598148886883625735185008311396915640
683 86362952069221794223040833418552212369863128
684 86153176800292151080899270048088894475168107096
685 36542251650596522571966392328628247759058738424344
686 7730794297256288490842979368156188368028225000107792
687 911632887394231996602946170349867001262467022763710160
688 64928621563989029715809342898039289303944869135960123408
689 2964784552701892504965220027188766064995001437926885485056
690 90826894628783668963763487867684396534071852410743807608240
691 1933579245064011533787685188194104591703724532756089237866784
692 29401331068593588295964574636262912830699345297855411503248912
693 326271191818480131145281573712030808056823342184167884582277600
694 2686911505182242772305162360740012278556251871725760793997751928
695 16628308685773818426256102211399030965070746903188384253861832936
696 78007941017236035264695172037129675542441931085684418613277562544
697 278693488093920077605076990416962087054170138006612685075033589152
698 757873667277542354652660505120943562947298049029499300282241773680
699 1555659302024524037750742522045547136916306782290046205226698214208
700 2353360264420991215215603690887559944849199684593730045919950163216
701 2456377879831723656752224821755251662509414986371893274467990089504
702 1382112955038254423813346803699813753321430058853121461146677242432
703 1
704 9007199254740886
705 19383244951607679144846518
706 81128268665221332792704251958856
707 11096855421536887918959914890682345136
708 173882769294016064546124574197249974067026
709 606095957870926471375270486476525707493209486
710 693674901837977197942294496879185359686935820586
711 333158895517640944167937482738718171530085082532486
712 79062714835336285734114813236535896412604336060265256
713 10387627657767969024701352515435782785580756637955907856
714 820285149203864860025241104530335727022738855350060007356
715 41386682187524136895904050031508736624509545354125715371476
716 1397709442857155755333559262351889560677901833981177510182332
717 32756593415515770048476270867090259215193892046649760692085588
718 548009535684975590356514725784215667160974733007740034902851708
719 6692059767933835088843753961667035441842555438696888051873056308
720 60701123528800008351397056673472600631037008055831677825169016698
721 414491547434078525474572601108212569905317193777052276059887992158
722 2151457354311525882506233733277291147138885964770100122405635937998
723 8539962810297245413217301866325342974574678204731397039268083998858
724 25967226529651546923195315842952434898765667885067706902373903172388
725 60222813175065354809671741975022556378599767230714523610610339695788
726 104949057894796672992498963450061912342585657310796880309066387402068
727 132138398453233673400571241951465148587327877896339131524587324669148
728 106588781089941909316857469893612698471089533479255443249747453164648
729 29693031902220062960308836352100332220249176157939974718889212029512
730 1
731 18014398509481876
732 58149735543873780422305580
733 324514366877308784458903345123776
734 55489246269920182167253595306792546392
735 1043935886717990955222875227229516695174172
736 4252212298549199301069853625421117261131843292
737 5581313629553826539046442701193071460382498930332
738 3033652734179383658099697210439925751573426870552812
739 806991236398930865672373519015974264011414170361728912
740 118027986152575819064875050865871961886518275841346870072
741 10323380206104194598798448192905558715389121965580185175592
742 574838566390676617657301799234662008948282138136525557553112
743 21372588440917441283964840364457370107962484199649977815560168
744 550577241556288644634424706696688564825898155668552664029304384
745 10117022624668401534704293768197258792343094955222435691297729752
746 135689538552021711321148441408221777010560877314232995316902999920
747 1352653101390352998834107934810941976054950770511937126039847519180
748 10165146294916408806775990895857622822886386071671893921014295180100
749 58200164208203705182615705344066330679014231533013763211744848024100
750 255696361758108339886524247390815662185344690694869443037698762753500
751 864955157262336308030341339700136541858808253428336083659180377084760
752 2249622818704593369577998461945370067009805180289670342803998423584160
753 4457853166671550936451196970964879122904687934690521429614570528239880
754 6567723311744380971976547898018697245360728597988853263144085712437200
755 6732603065616284641425910450368511502428550582437985994040977801732080
756 3750541171296100927923133577480303782165347588022746620054027915955520
757 1
758 36028797018963858
759 174449208036744425006596616
760 1298061421691450279636286589651204
761 277466513675391497957752214024723153328
762 6266878480039136824204196311733995300788356
763 29823978592166800148747380934563445538206646616
764 44879240775613607783741585197847539760715446899446
765 27592496794322636615056230843995206040349391190277266
766 8222250759613159524702179796054398613190408252854739336
767 1337603741877417082026799624375753653162829823011046412636
768 129460969225707871433224467888463709990745421672408725874076
769 7947202380071497523676510009308631262408380318499293487747516
770 324892004832791029026949630381880803748992448431541426889843492
771 9186900587444998243437084121107939791820978791446109564319681556
772 185123517429265677589270272598848386049469719827225542447303199524
773 2722086868589448349037723131177500047076955894137357610033352822644
774 29762115364989713164064857914413529010045904255265270607490553469774
775 245574688634548485364599684795183326644778425072813110451116501993454
776 1546650020091899412891671962603609731774337469076048660980014465131514
777 7495736416239333722458332416036989786587953693412514508530177501558654
778 28087771055602932263859771500647907183016361720571004331079421994941394
779 81436192605535404082508797534801908250181053202567355611771365854102274
780 181762793436463134428790663069047297588991100869258376737956676525369484
781 307499264575730456722514932964479103976196466512632236125027520989448284
782 378964863743491115057168021747506704612359373980588017025958134288499784
783 301601043312747063763051285333713540387810899386714616635687924269056464
784 83514698066320941034057284688489207223027274274724707745745070739615824
785 1
786 72057594037927824
787 523347626974522638027515616
788 5192257781911311833989448850419392
789 1387415320359027113632855999899776187584
790 37617920538132986914913217410053962530990016
791 209126277512603235196396734491821374253314147232
792 360672077191290581746766502025950270558234059148752
793 250711362073492623564682379805050203832779591237621392
794 83638414436103386096639502632731458100178681586774905632
795 15122947555326073006034434069487460488281001923454105058272
796 1618213243377596000315928146384704541367340993113111161696352
797 109399891703695318848418929338037040275801240742319896156654432
798 4911894435566388128586732163635745736116949794367737800498536288
799 152257218026994000125686592632027158780430873140742250927507944544
800 3359608611360810615282814831054584906709374573948433720974544555488
801 54070014412244715500687192825926409285534696902266939008199703594368
802 647182502321790529189712560363615202016399746467219267028918023767792
803 5850724555883118643861765150749939779488641617324530203229216526203440
804 40432887598165428771781622260221543131903393844748764601956380426518320
805 215519448759282420627794327682734126616835380669845462125904159164375920
806 891275077806088089261093439063199029094321190507715917221939014996294800
807 2866482899572802775632197597506299421696084765942646826882869232086571760
808 7153730593251540145322171883138085394247676770903385336473660517223987040
809 13719777557325413595682649536009195400923960170467514154857358026831912000
810 19722582122451834335040922287715221794986197252489900022332540195626463360
811 19881157636790273366124313992781847460281443339812447816130216335324828288
812 10972785954639539692924896234460670050385681727601415841403505314538814720
813 1
814 144115188075855758
815 1570042886760233031154805370
816 20769068110878443446843917987100258
817 6937414100352788008101392182981315816126
818 225792440126456218934741029188564802776023380
819 1466079229295778238652766661405754880364194982636
820 2897101056398507670577041575347863003671055898231204
821 2275922608794469871500384110400871564398765893001891564
822 849524989797904932545348592405196700051440937767976975584
823 170606844478647816492437011439899519177404993921999636908464
824 20166127198607144960345359624119876910516113500963085760136584
825 1500003293881463892238046569518231437919747160872987580678459384
826 73885274923716820790873820337419698783653775913222890312640788860
827 2507566716340190163510596447109218362040936171900997938098326623364
828 60504012734325333773582688304061403491840661619770731627361225650108
829 1064167702405389368790476863058397240180523890295660480314427703920676
830 13919886885855464434165022205266260406305052110848749938897238597536274
831 137602668839528407555696784358551657283720997880520070010333636991872030
832 1041080374348540497778825091388047617268700414394018456206790217545690010
833 6087039409341666429634080380096328741154073195387506151989879633684353350
834 27691113066526602594706531022932615007066305375248878692144317953084903630
835 98377984525523746029411213401685133024521665087266321177633718010575177330
836 272919952790799773840540783341987469094959906688825055398480468297529842350
837 587842643328027897656550426774346663065099998310699253875269184303549571490
838 967437891620906635107678903836927411525716988978449235045137105383211449560
839 1168757399594995271607406744745478715967505493998637630173006042990726727112
840 918565931045307048088607088701151715035908594474085669292757572685908375688
841 252933395746719868307952649825453543881147152724607086725401888114468847480
842 1
843 288230376151711628
844 4710128672170202109722626860
845 83076385486603503317028532367036868
846 34688446458251419093460560392557670173636
847 1355187565432023817031578317501852725009149448
848 10275994076129783065264874797527075453242454493712
849 23260669681962684811736046726850629751960052100258776
850 20643334651245382249283813885974321231629460890211503152
851 8617043847454130375926294288660074937316795733514037981792
852 1920811357347532138348261572943042539425836007776185107716472
853 250610792529691036169241575535985645434958551171040086882234272
854 20491193080572501246902325320009418821081031127693060985736538472
855 1106171157665610348147500052294399471757078438086742948242756501848
856 41056622492304799762697024837177291929867653588285723204110115815080
857 1081875026257122115828342210129626257123229087863065532109115107849304
858 20765231455649370118299447918396598913105983955078397649808185008539272
859 296359025924691215168928661525166649247763254876969775742015894511779444
860 3197629790905331951428628390557182178590096498311843670720223050161341020
861 26431179685278307289485874475140120978859233999654605910878501144066183812
862 169106422190214302227959818655812589634107593042760907162692459643560889020
863 843817822343627084939949013729629923843101121735142297557884882548224827980
864 3299573305685891861253198451584656983987362799054450639308793087624706801940
865 10126330278353424639385692821314569871742404546285548504117748321784690835180
866 24320355019669837902150174038297167653089244499954284828383979535134357323940
867 45244638584626880118651889088492817500826439747381643263010691861753943183920
868 63568227226883645193746967405863848768997291893914205389481581143811975906528
869 63084158010568650580546539593014669430080799600093286063751612385469499093680
870 34516849906721565332620648129059536328492448874611021001321566392280887093568
871 1
872 576460752303423370
873 14130386040721957925911774204
874 332305887355853951724841993271103702
875 173447839965448771016023851877347779664842
876 8133331705043603758351687312403328848161085736
877 72014198810468813218956451475667442307621430783852
878 186684844441780915970978480732876603428854009613972620
879 187100870208872599045176381106220784844818022169848690476
880 87297863649709668428394669404862495749991246124002648410514
881 21585984005865529554974140812666309484198555026141295062556734
882 3106417827561612128372347846944957876404080286524286916695374584
883 278970742850283290805971052816639449827378524011203269741138504624
884 16488697526009698625198207120318719704241074016887027793331588427420
885 668567037144556998555119515525393657493186441325989181352184416507868
886 19216644419149902314559269237132597643790439850081920201712773072106996
887 401964228868227895140354386284375877922170423503969626861485144855516748
888 6249896599501717054394659063509521150460305655590631171554631140676179182
889 73480158570321285565080749704163679748667383391737741984151380222006772230
890 662308051259995319774085282438271325390677470836126506789738931201943820102
891 4626691451745212502113312667970996633375264592603230355630653305045259725514
892 25257375785597008920165248756880847220317113689560455791688893740250425045114
893 108361405844995618910122345531826361325601366521745238309784518857172873984094
894 366397889813429043251987987881124636768993455020337140661558860723092906284834
895 975600605638426185358176688519651999115344338882490084926085973625789295782094
896 2032817036736123441382856438855800893930640732897360457564581781527835628055774
897 3260561225067398904823994111656993573799842899182836515819792502220844434009902
898 3866495665913299648538320572644054834404916778921813560679167305526608372411048
899 3003421729150559090000367978544710760705406563084420656379219781466191035434536
900 822695129081100920617061645470046604281584216374941144045178607440557842638160
901 1
902 1152921504606846856
903 42391158171453268099678144000
904 1329224604492248582721024597198419016
905 867262045914614392431334960278058616271528
906 48811230188911623000133982108879350569876979600
907 504602438103878737503244253094142505562162833874384
908 1497761914274004499349460467547026613806539583580747216
909 1694637060826053860486120715500851782515162412539789786784
910 883403035128743349065921216318779758764820635846094163624824
911 242171189545542295332250654495207029940416318500223457797668040
912 38413824882727106543938581468741101602960808699685603236735117760
913 3785940247752034647903562886269178008090174919925463421323117477200
914 244783708605557960681298870581715033860521617104415101581578226578096
915 10831751173226710260046505367098440449759559592445979427247994222738544
916 339217864506533855482115908215744456309961121524105609016180467733453040
917 7723107603758630450069282764859710098401655839081859803888344423310300432
918 130639029960459722640275904448659641844605801949744171345306458277270784760
919 1671002637168949289830896248152177204850276432385143505484954673269474401160
920 16394653491431295757083049315558371625706328103845537804781553264509273109448
921 124797289154911527756876521434397160743645422035122904518855719875210082267320
922 743591418154755888095760341529328817308465555552114261206743139083571124404312
923 3490428278030526309214501581346971838928160823610203549570150335180801157272120
924 12957255438844298997624268598598428615055818739936531039742309883852389505532600
925 38069924455594929839948938115009858902196265236252261755246250608172728642406280
926 88220613804009673011111960533840244465460198493345131746976318133644017255379800
927 159527064615628288486095461605833438425032920321228790774410281424409835534002296
928 219391448856439520357877679956118734526518586430326964165131620916090688757846816
929 214558824832509021142347741790989262954682024173129390309193295973484683170543296
930 116449502295933330788125951160161724723167853778641114897353966920332946648788096
931 1
932 2305843009213693830
933 127173474614663975199830238334
934 5316901639697033084041842781116678196
935 4336403275477878796446190946619655503789540
936 292924622705842516552130002779922322483552302952
937 3535292890773763498309879317808814029922033361626208
938 12012681785300437088050426329454578647110026649386943972
939 15339487684353023327034967814932211588669522489080698762124
940 8930314203941503569319723579382959420904159716671678833207974
941 2712662503135713279569907290180706936431243811337705217617187122
942 473980742411591503296959852375473293157566782721874140589758373690
943 51228464484191764968634587304909038161823305655987946305887722030990
944 3620203458022001784582637038794278838693135210259860023214928291135796
945 174659703459122682228805966864076526554670481628355792460073178779090460
946 5953309833100419267726218701998415533406808878568021108385058674321310636
947 147354164570627988022412998327550929299945934067600777157051637770876451476
948 2708127321690860084886799788773950002448148004185350963082827413792361760786
949 37631008035602701156251859951697400311455610690395651271847051128047426085910
950 401231689714962541385411714019325743237152642445530658886850115897776162887886
951 3321891413109562369086896427685012207861711889541817071159261797278902189030050
952 21557551196986083392975613650890089666614424537196485669941693831103005666618222
953 110435463246954357199111452425696204500682491455816993793051183119759622116209330
954 448705138268733412330736078521727603180287774587952908130867684739307543027628070
955 1448933486749660466738377385129875922004444514347275912977070664930762459667252250
956 3713253524177280047968498030686651345088450214483769245845071808321666999055850530
957 7501295577855461667683740617941613373627484487098881525275958263540871860423260510
958 11746044078908553289076290754607236880220551490583548964358510551076655585173873050
959 13688693279605262701381038808148170555626680008861040899937377412402035000666928926
960 10517188061748160014628524919465317002919159297541307513181200081991453612754612720
961 2866781217343642457939351838517546328986788101030728140585543493844862756915881584
962 1
963 4611686018427387780
964 381520424048059031914902755660
965 21267616393536873219073594983842137032
966 21682395207208698327592159915094027342090256
967 1757839152154265686917061680142226314343421385872
968 24765850019492734398438914634599565451298342545251240
969 96319771932897038110297650676542229735127157239396936696
970 138772647244280546661544147737735626972806350270578511135208
971 90191585056422862082511501441553589360056206607375809441640228
972 30342122147801444411416934892029671090406938360487544929729595292
973 5836479113253277069253428143525572660945775294858389783978271909724
974 691293518715082441956089546499799685678120075122716204728029600974820
975 53351975070778020411612701717259148807656702302140222501490018577980536
976 2803909781358749954774938765599111866518396576076022341285229965832251016
977 103915659212026326381990242997339433683350130224573730562703066419182936552
978 2793144196754611129803438785781124121749190694874439461562399198677278388680
979 55704668440423647543984350903487285184414103422233602403645108708387342941260
980 839745993579998663131927752391189438699603326399316626849984881624047266222508
981 9715385759245987387809788540175870205786140820521426395761041002708124034574612
982 87335966585174078806086997315592163582073035317665357242098265907590191476691596
983 616088047134008663426095747570807753192738600798023397257783139344136667498290452
984 3436593962669366277432731098253735281705663607058883945915716184351093959693698004
985 15240970463517703799522072840237405417249377826013529226265976597126367924524895412
986 53904860765898525338277257551005468611802334671096950852804848320984036374586965460
987 152069920312215997509395864642805490006576394820886427498646301465148243080991800140
988 340818634296415106555038393968704789008591978704910164154432698042590356572466414356
989 600139704836209245872992121205448440529506440192556149583782353721100279065876091564
990 808989518208544432051753199435672401044897243397136257954720295379487488067260971484
991 780401245710569013771440746380280724743970453717631156006502554092580864640345505696
992 420350224378207967078707166561054473640101391300188924322533465745604430351043071488
993 1
994 9223372036854775682
995 1144561272559228837403173310960
996 85070495587087596628741543465265422064
997 108413517940057668994725434291426794351467644
998 10548518029347533661050150661733755371465357145234
999 173475815626870250373198732414545254064997461728068430
1000 772115771397071947363088266215436124832875016790498071108
1001 1254812675508464784568071837804179299626365225168215909538628
1002 910106357824799775888529775111342862157258054185238111536203482
1003 338939961367044919065453864020208683057413100949244411659494198410
1004 71733861275690177330870151745376024963914164718128040644751009427086
1005 9304889791520021076113266219950486415023923926370218580194649921481994
1006 783680871443555313274656239568554918136014025930076353465848417084824138
1007 44826952033754954091047049268480020709932028488980515839806067983016927642
1008 1804670501906311671476483685050165219922719360957890013197139791608312913796
1009 52621700890508127876310467948878601440515860301489220302747653139878412197468
1010 1137503510091234796513217337225100255099816581979767321383474578399431332355078
1011 18579457887595224168725122060008235895506429324474634014519491305390603103313742
1012 232911264646741903929116229953998335452616835859098363669589423559652769763927050
1013 2269736995104167769258123574088537795281942937918633074785792534781123247209410878
1014 17373161263921678734567092702831066710419944627221778531754431347193648456951180558
1015 105302895143365259455070376312315751064945501293857972152155673670321156279040008074
1016 508503045999909869880035357376457738972606631481070914221645206008467385515641534874
1017 1963961999817655263662613322435675246284893499690067870550616579685316755181879928398
1018 6075258771268211425027121550188694628734732437858394311799774425964196549483196221598
1019 15022526039133027983514064242660297513049931848118413867656694046411377417552705033274
1020 29480989726619792055783451625046585736756179946862375284751315791852992265394257859558
1021 45135498026939794692629290208242618819212026291100039953964322916652854722346928030338
1022 51749484905747373819830511885104381675995429155430648090319473291878438040062736716422
1023 39353027620392685577172291544501503197212006561500669869702765610017848127009511869558
1024 10677691161092376580164899836384992080095383460612895895582323213887728238008728746208
1025 1
1026 18446744073709551488
1027 3433683818521625053581732058880
1028 340282073913252356683674019142614966016
1029 542073863655104319662779444179953348267046656
1030 63298653928049518902093612054832474773516025515648
1031 1215032291336819946417866298785882428467299383848372096
1032 6188034233785706461065730312920983347678794015754787748608
1033 11341143695562137981385829012844904199368742338940536625542912
1034 9176507764777023244590642860283241674290907510933885886445330304
1035 3781567639919444165208146097585603455974372986718427246250223079552
1036 880118729528993091571334007008549244077530010956195532454816611823488
1037 124949695384404289405890485083190789707595714044358231236463984726049152
1038 11476132776830829757830448114676506111317950362819984675623360801506903936
1039 713896741706554871436985995681821072373669841440135837752328715224717483904
1040 31192458914385246818170053641888383408839996339985716531175813449582888855808
1041 985696923233197075258795714913495377294102641072321238982193672976689809219840
1042 23070047824426482562580822765281654185610634567430699955588748881588966803863680
1043 407784828725013621022796256293063473262785598943922168947007671212701993019811712
1044 5531669095832968446962131783362514207775083646829797314695200320614754408489808512
1045 58351201486234918522928050665075928016851255286467224337532568696503698002856828800
1046 483819536448582536952284117897840672534265442258903248140693496622437503774342321536
1047 3180503458011294558971852042128387731609861480076967157297003206569382198881795626880
1048 16686179471687364713432010488901600677198310584663871446346117263872847916507849175680
1049 70188410864898011471858401523532559467747729346568254228982805980535191576310568910976
1050 237278260771926178319880733743238781376846516166647685219549267618592264786642065617792
1051 644414013953298334973104741417164227700745442705818019179140587561872016835139292283264
1052 1399779642319219669118693713475690608741993979645944389145664374464857194680624312465792
1053 2404226791461137300912366611066809938131004934047952702292432969072628351374498008255616
1054 3180597745919282011377389700526886118453668247765900654867216101612721079588737279962240
1055 3028984330318083177095806702328407685546622199085999456916636417549978786081451027684480
1056 1619920792888943591607759533308020239180063147836897452738512062631717901709687210725376
1057 1
1058 36893488147419103102
1059 10301051457280422359600184623682
1060 1361128574925960347547992890643515127646
1061 2710394839449262853686544066765536047464783010
1062 379830303118566896365323953888032772816882977798510
1063 8509509804282957706256353809543398737538927903419844370
1064 49583460062983415379781020398211493685389479815417638884782
1065 102460545747952761577957541141141109445027541325525291304822738
1066 92459463178010295340584953446940252876820904964092481846439476022
1067 42143941106944284353050847937559766779967313162032835558069752840522
1068 10780976610086741912124862347525576143258012445336633149364733025537910
1069 1674195380678529282949889314461278811598006673034446887725588981946983306
1070 167574783590905816069119374098725426045074396037435978912886834273893944022
1071 11328206711675716880310249908967268343164873183410638560607615615224799419178
1072 536742694585733637959972954439170004242766192609478088375932289977237915774806
1073 18364666030652114154540109053969045700122630920890235019194548855397131186724650
1074 464900587887930495568518533815342977731794115737038242656874660621628769351470410
1075 8882889238338926600954467053855172644290224551542684699744874823314582702823796790
1076 130228274175005279652672691101353723632780056018328765319852000305426442719022522634
1077 1484931966122793244865084084410336264586456458020983823973141831342186491389930710774
1078 13316763652484899563459616128530080393343947318857563223389719603777150085902674129450
1079 94776828048472289413075290403401192140084605064091792209293030338440129579842671275478
1080 539132761621052334874049869545516483433443087098622191224803793633655951683720772047018
1081 2463987108600655922179222552461870860518916874374342317617674289341458264490421645766486
1082 9076533988455536416280623741720912149240674134245539670147499273549098560327506862749306
1083 26971115987509422655600046804519907654049460347718337411208238057584539170054020069195654
1084 64495513469047491163922829786398019997223289609338763456709635935576263305054838511675386
1085 123176192038291781427714746519299829834619980018609815706526874397681838009041608253001734
1086 184638527544142102242331473312436200277845343435477780800559374870255544844886048355867962
1087 208476298979636982101793119626741311290052541824549609097895619339096003240209219938486726
1088 157011750846514843923697817264185914173200608762561986996511277645203565380994211638093882
1089 42418541528426730371978635021808013040062185823192894959697070485829067164902609681412678
1090 1
1091 73786976294838206332
1092 30903154375327701708731659280652
1093 5444515151257429255661704423610601018156
1094 13552077983357532663750078408387881795612427996
1095 2279176970172794646993687734425441170457923289487932
1096 59592716543482847794341455448842602664840415542317363020
1097 397231964079343048083309747339029106666987950459886950347692
1098 925327452618619500649300053569578307973913718549346138121025500
1099 930981078766525960646272458276300807119743206722998874105303746988
1100 469192527405118706400815187158102343699915800053225621558135042098204
1101 131864045799997929804002467494054103284777512966089489508745791550133660
1102 22386717914526307347164531548550208649003713077555015103882295864643121324
1103 2440401238979912751132868094933217320614784146561612601736486972398800305612
1104 179150166202217759063562368340372616283186985419859480861388361610330589754108
1105 9197466172765186167646874753551766426569452304049994430103329546000530627328572
1106 340429142132233184087629550328583920495713780920677599328287360103820390518197772
1107 9312268396877311157372394024284186422720551324954744275395446520695855505896077972
1108 192131635190522813053564573715495893997503640622698957079344129271422184025118228692
1109 3040651763402592317760784002046890070908734868810189145061439033952554098987886044228
1110 37429404866776319258234902330834168231818061344026327834380037464198934249009219422628
1111 362524764111788949502064070450627456901271446427061727790141941269276058248813526191284
1112 2788873834859598212750264196772342327033573121895919634680399511013585222924440236785908
1113 17169307504124157031879437701424668565357198456241484212623101297170931168933919038689892
1114 85073535545469982565859028118744559305638911425475673535669221654034460375168175779862852
1115 340595603168032424449475134311932193181292696356911745853331917847995001428638777411917492
1116 1103740662656649946936408876305779680410405027870578257364878743152560037434150801684366836
1117 2892683969673188133006622646587255907627054698778288670462046967505715729480792829357390436
1118 6101641037874430226752029653227745288886203682475968680105135444494160120128326231119133764
1119 10237757819272317442363754249249009797722671522841759704158531295158803916271155976919101332
1120 13306686278243648855621670452090795710550186045314973038875068450043338691483917953026674260
1121 12519980184959490026595312531881033237481209476461976003382544783731229594889035376522755268
1122 6651004834761223517632901225947863060910793187718849917637849589172027870421914437506404260
1123 1
1124 147573952589676412794
1125 92709463133066654850499445824356
1126 21778063200894686082729258871691880071410
1127 67760811866892666934662253618432944659224775238
1128 13676053845897624497760419324254278986946101046742306
1129 417308573594050249284532390539201364137103404992383116054
1130 3181875383873646986113301684714424946286786508166747941322338
1131 8353888609741976810310156254458929337418995047294042909539806422
1132 9368508818012954838399630566317350875124024297947434161265847084810
1133 5218612702079518193342257919237975409679737116280304733804861495358142
1134 1610622768593102084682996985075857218945436294077238705444354396230028698
1135 298778624884257637263650127210996985478793248752459959475284411452774754846
1136 35451120948248203564840358344848843282697346194765109522979688738952247484570
1137 2824210556660083066260843676850795706802893415002039951378911860672055194260030
1138 156988522219750329004400248522648422423756891852338765032968377118938044573082554
1139 6280688473189084520637557808962238052014860557599147522954388803051373021008722494
1140 185477190484698928083438582982577701181284475872989190779005761290651681030135404494
1141 4128068086942530837100796556254698745425909963835604369305183664430241005630825902722
1142 70445302403197249123922055935560458403489930203992639495356396605840628647039483341702
1143 935007493090585231112470712161756910910491413888101906099265592036580797641730818499666
1144 9767591966418111048344304868850240376147973460443199430875416101073288771108033755917990
1145 81098537517791429395041511759314249612621068691890824346280859435754632676115809104201810
1146 539421428539741518263238789907774574421101213920170133197319696405270250032547981274426150
1147 2892126329151224956531053437190889785350829436296020223348459498768955501655667919627132338
1148 12554996989244703116172363534226622170874394794690557695496559860416291965666620443410931830
1149 44243743776941698407591178679568964225809441986976691703016403781030833183099368701423418722
1150 126609334411044794002300368529932232931540042969006085738209198222165215386957528716853147158
1151 293384860467672421835610523820672342446036999034404686850646551831144620459701926338166680322
1152 546188660471821407557955187141840450839460955497221062769866313761864366571011214647196264150
1153 802606159431768043166243486885501383244904638630733355448575729252345211819059888215393338146
1154 893253189299251036460571642759082231805385056345088371311274100968611733312856966027979316374
1155 666651200818189661153483331874970753856311417151363193700666984496174185714567199902484471042
1156 179372626049338252001674265671125213923160635809928639102100043361336310959461800549322430196
1157 1
1158 295147905179352825720
1159 278128389413588424928991787903328
1160 87112260714786268232989548274770734700872
1161 338805774357509521057081560618506596523166876264
1162 82061364533364233176772969718241347306864287258864104
1163 2922133375280610791200774345908100355197242795026214995272
1164 25483627477916827297793680478396607478941617108397238294787784
1165 75396357781777575396727318008426787591231237979890558285755979752
1166 94224242689186814218080043390048469468551476405751769519951536032904
1167 57993538594301580321447263539125056036611639002983054435240097437286888
1168 19647371995235973262301495055249578272623617540874972842868042465436336232
1169 3980525174457586643182442996903056276144468593895054056765234328145909192136
1170 513790513872351851475672786926243834563374188626232842575374135453619240587720
1171 44390257848476842342942362351998657848349655776468202344991647190123261955820520
1172 2669743403014355527049986926022131040249378204339329351496528157435778536321078952
1173 115358093068910558691512743964413055250643045970991749658570641969401493989532699272
1174 3674599449986359628779126526548872598801842525804646857927248679789704780696364775096
1175 88138772907548166035175761696084536750819147765852703329002554413125409997500192607448
1176 1620158200458497844148899328280899220519412659106998611646706778179813764071302825084312
1177 23160104863800616479596982452213196683182293608348614540606482021118003418559620359695704
1178 260622831768041888970855232872816085631294494675170810462398031418352357934745682671454456
1179 2332185972739754215173462524141048419866537164640626009733479298935887132943232576391842168
1180 16733449098537849004193572288706403065171349080915301098682284454296330049112142676697844440
1181 96903930790160618106812352798113567995741585095865324875265834482808388083492590596418054808
1182 455181609436411768976958174187826782930866734298656709741490421452002696543248324819764195448
1183 1739916647411279361744296822035994595382566779740892119224175375555073964872360061920828801464
1184 5419136921448093589787899202735873111594821715803324030501538852735167707367511599351911396312
1185 13735047957203226797857749410119428210636681147617564410355564673404106043613119872363850872216
1186 28183001942990212405636571134572693551410616677367063228134093076000096580168168998532737729464
1187 46257827980994417869385257389429421816713479145140235303103718793882807220291132845418352400056
1188 59132758905742758257158549432911786269149614418148649873104541658906336592901882597648505081752
1189 55006079717703125415908579028949683863043325218760428364746166195126893715336443095619030289752
1190 29036802346323068535389695326518661055253127634531641098862972050582744857140565901473327923008
1191 1
1192 590295810358705651574
1193 834385168269984917399731293647686
1194 348449066963605495510382958183819272691072
1195 1694035840770195049129756010866901688577705725304
1196 492393801141629532450515858019261671207128157562455270
1197 20460869824185834879603010238580167444587088482517778236042
1198 204072790796507902720245405823659525515519932647420800671837254
1199 680288567943424948655453725070766266508883271245396283873507478570
1200 947191759950511387669712137916456528355789128049292701210336779882814
1201 643953671670085089893852484333090356710237093468810372373364381077727250
1202 239386142314557966358524940703608140024552986691621944368221064118211334158
1203 52943881141014628622785785829014661487104308690140194321974916652366033156578
1204 7430118334217637326621289396736721854527725607802966098130487074799267665608398
1205 695776705240520156247810917517817721837261448995341415799672693275295837544161250
1206 45244952954944981198006622069439534140607486779094425587438273226548829738104880974
1207 2109910991014681019769619835127029786774892994055537665712778806397939896921883909282
1208 72435050444724826311226537984608226898870826621523322036247535332983689320880560961434
1209 1870752291292876273263733759812453830230319710488807682158509504500189181191530196368294
1210 37005377037506474770708666413355314953045511377982085629707197559715320032953506880808450
1211 569114730467402006848815955625261615959860900501211818735078307994710255620798268462051054
1212 6890590208002310411635331550114627320141723784290235722177244915726767416339419516411721074
1213 66368617059855284921099114397593642145284418973766998210473271895634245757614047537416209534
1214 512927925717596830874600222645223403089284819494370966593020789468016499520165020122328611890
1215 3203021889244976769407796891318669504766433929345751435623459933934718238233192150638084082430
1216 16248673005622771646508605202003147910134746594655725804069003963084008355986989269913963915490
1217 67218222886546532240351114217315154844978122510084152119845150272256981259416024378296193912206
1218 227228444003251449981497762704324456992489221135034439990757286655810450508476979457367786730370
1219 627622832346306160080824353481235723081348623016326778031760830977418200203573248490350603708974
1220 1411954991981664037359012584296018365052050521200044721592953644864416757592375685396149588173314
1221 2566139994085224568006499441965937915604060154256191902813712241012085326402700093706757328285294
1222 3700853481320405165285213678376353169930441487274672245947166655438117401186707688518545525417474
1223 4063209815807660946341768254769116293866550378414727919987340714354387433251667404337765142264750
1224 3006535377243349335513105274369234996633248427161473226139907741316690700902454746073274514824484
1225 805856977451969260709419036592686546530742289218998293937251170206700825768115162512516668648132
1226 1
1227 1180591620717411303284
1228 2503155504869279481140243799126508
1229 1393796341280316803900895733855212878730064
1230 8470207515343293472116669439730880242622141380552
1231 2954492909745732672311112978691758393411229235916665300
1232 143262281944996150022526068932207848084992677757270444395492
1233 1634032481463764574638271099623037371131101744893304112615345508
1234 6136610461361762247776380949980079300313877648219953865563390312468
1235 9517326452235709752676792030463832275003251151654644462013754181583172
1236 7145088814914231640974638328861962603393621898382408124721264200454838580
1237 2913500431288306862083068598066347859429899238272691238489519904499633258292
1238 703112312830887823457372054062050885848723417351894164215579657385125826152484
1239 107231021202132498289393308982308807517407646852710722653952117282642076800607812
1240 10877248227724639326863727379160288277860220780908232739104855307994830994024480244
1241 764293611427925484272286523950909977296383032658817985761534620660031768434408029460
1242 38438161302190544678364017247713462646144934455337408309448909411708894035787124794404
1243 1421125377240633153603176905506230811018845314741013559613080322636384862777877362472972
1244 39485791634956097244959995905550701112724003713181127304000010524655025897949744249412172
1245 839737358719594596243075791205064309236194844295632695253330298114592063975226687450712044
1246 13879966616715365331894773254431965354855579336322144855751391709816768830017546984156459932
1247 180611349262365574563836845852876470785116984265916689518965895646253870053577864052088209468
1248 1870134999186000061141440160998250176454785271460362129373782500403745306201584311570626313436
1249 15546936303804416878898217985157151849987124365700033127327232540249951749505978136013380928972
1250 104527393170172780655048903973566557153684823226552989277013605483364165455125609644931380917196
1251 571666603994461245851061945654065912870921418552095257735327845414642965118744690876503112028284
1252 2554168258569560849861588482744249263851170968619427529180331897106126082792725001887780551887804
1253 9348159176726836567817950094739908184634165152726342383876739225078555944312767144838783463127180
1254 28050120901326205804056035112044876748612140773296195360943193872054185121471257260118789482125100
1255 68889925153753713667954384395256397815144609533499713230523938941693381192312577326379484746710108
1256 137726584901209228536635133548760724449792623047611712082253355959499627791189125010497480947020092
1257 221412085666242609582193628182199853312394840384402758579744050587885024283712628902136753580551020
1258 278631468375352641591025142441331646371171545851752062895591958798751654857643667622140800336661676
1259 256412586895957681568832535736486640270446218996679341975961992479434068132411107235247998919015256
1260 134550539508552543265828708560052354445704471722992545221707033839931488917847616233766073514834288
1261 1
1262 2361183241434822606706
1263 7509466514728258788733907350523864
1264 5575185588736492346764562368918841611097724
1265 42351152564932299343826043089554849865299799693736
1266 17727618138614799625445196895717885094801953221354141208
1267 1003056587452762664135478036783994743519266254839353104577468
1268 13082576980039058550702446156717742939566634847136106443944739114
1269 55343533034683863839394222811887124815211368191486908581821588125662
1270 95589663901886029522527023785806109329133212881645810750924594043803154
1271 79225312277597973769473921921626269795870226412499789418259578338811604486
1272 35423178232230057716313332101911188077498092561039067844150892888467970421186
1273 9324222450458167339417647406733958875286231422618840284901735325198903116152518
1274 1544605096375895633670977796095979003644754002849051427465679720944596332577274274
1275 169631040582000571335965110952202631077379462445881877194655917539367068282179593414
1276 12871352325808427041977195577950941114380305087866220153837308871205634200861012587810
1277 697659424186345933903056885427608706802861673887929526725088039572285539983262607352806
1278 27757354298776680875579706436836540598897588230017349173176748550600589875758627160002982
1279 829042776453013562245393837236818662008387641471667619886654128582049527055627457418645722
1280 18938732706198812744523535335699064305919494702540664393791132706433849462129655429911287934
1281 336115046791559690538151150496553692205640500910503090939065810268017340001225211458038941610
1282 4695561334668445924499444044150545523341900827431566209240885218569890382272490192394561137006
1283 52207760764937569461524024619552956594904033864598920021476085480530324271565462975978456758138
1284 466262442382577492733820283363357696148768121954736069409821870795921545296159818813205865347486
1285 3370376537708915443468226228801796631184777200919681046654957461267092683545676299693731015923402
1286 19840174492791285452430223671665513542535453678817171866084742147112466248485764467853218178252590
1287 95561198228249671624531287638213138024712861879929692778128117200644545787175278351753957417507034
1288 377832778410903915760514632937110064801942594188280062767327161530320104379330705513114891613792398
1289 1228268632545644458296938911817469499397251803877729084869604324080525322359452419259241843044321082
1290 3281333959111895264238968486136316517062724671749951073735460176150180246484023922058252931589474062
1291 7178946670716843379645774875505219729918773431034187402632089381876878736827973374576596525501763834
1292 12754576593458398554638799034015032411091977574181086747344869401236793456722011154712130497942943310
1293 18071940475208240134612277228788037267616720932121812685391999670478636472149997189522275093375111066
1294 19588225689196225714545799637704783803133935155160043360885672887600269843453057299469419925384593604
1295 14377087090585726722176056863024190868266433840991608610813699185937089806203483010965668942015983336
1296 3839623454580818472848687631059890589380455630375653854806350860281950833366097274131863914041652648
1297 1
1298 4722366482869645213552
1299 22528399544429158831690226191584416
1300 22300743035804266784118097752908215078521216
1301 211756229746510038067212926468229505563431856098176
1302 106369063059534095884484044867700742667399045363739806624
1303 7022740517854145230908600276816462363901564134829145356446144
1304 104733996386703952000346341794989750995065613437296993457404932688
1305 499019503441874751749714289151431564684884942771632674684582843798928
1306 959713174659790150866822345093285438677891977810019212092997038123667920
1307 877903791276692699088646691025569133030445263545644471742076735077490783120
1308 430277399873496905454998074482463470237122245657975488212035706264034328576912
1309 123487150616862725584557880832312072706115064338444429935046987078868728150241488
1310 22209567362091589924455700991333886838889646680263767584050887398685315047603498320
1311 2639333141025008246449284097615187841938347866964965678444159329009845561454887268368
1312 216142801345610669998803891028065243562084808544018887297401632095369274846670584968464
1313 12618278380921927792807686998965220504878319699184490715216678159908972812231366263807440
1314 539877506241493603891034682088743166221980281563857870253477827350935971840401629615028656
1315 17320153861373933278541185393399268268496790768848710463650099854223456067830786023502414576
1316 424652902573583543088082299228971318032821882587673496663971794529145053785273626680269411312
1317 8084768100461367657775475384655600082560367339768011507478120872907555889655678963704075794352
1318 121137399858427601202867666543052363295860517572666739749552183663608339415838962727606729721136
1319 1444683206647741959822854017969116376956667735547719311191585461320276357955507561503132218361456
1320 13844301636990585180552549671846465470337131618696650183700382646001016380105016896334630238019056
1321 107449442834018237681245685142521466024229290962246349219484936137132792803858065470198200555754608
1322 679793612829633832617767483366325281745472597560033175042820576418962955764814270710122113369122608
1323 3523725679741196562081612645482180480449300732210353494401240001412999173164448028064690247446890160
1324 15020883224472987730400815923246020528055494364650089251878085671880737154986956302083989391906444784
1325 52774657219343799848827604835156521084604667829685067196765728181598126492358081612532896828717584880
1326 152891072051842021547836801245996935948097218294814937276757933603014287158580071936649417864031168688
1327 364505772188041902846112270856738826466460781235673247588715586102982928738851286286312823775009126704
1328 711059444081656234754159541153323641587417757961092619753973653192816345221664384677327681656646438768
1329 1120921018049024020568129128271828042008679974491902151831175354360197666239325942789148076438842936048
1330 1389837759546366803499353998159174177759845598958049233081660725389089835216119352833796200875813375616
1331 1266061842230034319121648937049591361933084210993131058616013304190139204222938249416696746787565186048
1332 660617437671470242442749812010228690999454684943483540737506378454895000662337377893515132282267147392
1333 1
1334 9444732965739290427246
1335 67585198633783324975771991322404618
1336 89202974215829825352885053242440724428003898
1337 1058783044295882278101118486183798104056581387233510
1338 638231403627398123515551975327499270943998896239914499440
1339 49167374363855049096825415253429333129085182851962669307611568
1340 838393749191017292619300051179875086345128507035792768317783162544
1341 4498719891964251177912943860811570422861977640623741010656074533592000
1342 9632096552885486770064943683883972066821730728983183285792829559987415702
1343 9722500991532287430019642067896656507660165635428604896474515484016516609034
1344 5221892708503650807094945226323957915639796393007598393213447394265726715786358
1345 1633395566385291814617341561809676062480215168454035462638496660193614703800525546
1346 318814459146507808525408245380906139429341497747208095225573748225823189699201066726
1347 40977626247497761553498000138628828925358983905667112327351456747265990615309501937402
1348 3619792199736744302218171210255232649792299756582072716222644027251613483048459700180710
1349 227467750165210095315013296417027385354264528534427583198402790581965594119191860399446010
1350 10458904913186300992603540538444788278983323106338687695756225452734902482145427000691405922
1351 360150599159822018611733968117927084713604210304147974307281477860067628678680115409816804254
1352 9469569694962838522981176783510749095578773423350274835065835106708236802981854540552973172498
1353 193234648547312214184364005566069124279003178373538697555576421776581635231174383927541577756558
1354 3102402659196873550869814410290013428884550800326948156596900835179911014698378655515580848990570
1355 39645431861972633600079403541826275585797337951694959620278973238966133250918515640651878210532150
1356 407197595912947069892332012854213637752105901380781241010941610069851685102304724719068180715040106
1357 3389088347090339610529443536107243082262481883551903339170418982094903463214561950301086306585599862
1358 23012225510678390266437517211139861892867423898561653368219809073216516887818830584851438791057707370
1359 128171107580642470142862958412109967563937471495987258574393374571358032947408513395865120287567420278
1360 587991059490880130159095234364500680248864162902761749299348665918990301869422612398569797478740194602
1361 2227920476759083540245551550094089807569528377809368144973428124461501774633926823084695530391743528118
1362 6980608160645462091310088757774682165557773819281639160347317211944119628405776015536226098470516285578
1363 18071419520498751817641943905446215097420558636707258392624121087807438033648057310620018112698257174486
1364 38509346673550422597143954081285940668638905011362766604154111441124101694617346504193914537672570603146
1365 66966769456308170315168559165404424581191767641677735346505372780040617364869151944962424686364093866710
1366 93311108044570055843571720365117337491732985364367908750902519304274752228501151766269913460058632731124
1367 99918908402630327469551645797725028337764417658051456859203544475857366439383036835968754912619782236636
1368 72776535518719283517913591922250437004163529164440204389289739277015376337551156106464104161278194768572
1369 19369558093128860579426705109064279956875771689878875846586696950022853928269622738696035623984581544772
1370 1
1371 18889465931478580854636
1372 202755595902355838988167208397953900
1373 356811903171271174167239047128927316547331988
1374 5293922915236483091098989526848790453289736577628276
1375 3829474818750757775953705534040644006691392218129121832672
1376 344221510648078300231844568146717439807148969872032813986040856
1377 6710859176346636911013528244487939397859825023354726004773694345680
1378 40549812346968761453814908573963399785301000322679550373861857486473560
1379 96641155173946703772753699565604396616967356331474150305366292434234044508
1380 107616025529897314561594615948042386231071649963884560214763395626949708564556
1381 63321817122024906951599239479466049998797647594563623483573344938696642654309836
1382 21580321605028513097178909610360148629892878682945471834643064158093813804577802268
1383 4569382271119331377230222254139797976125727824070058093746270215565663334539358020060
1384 634921673772698011843019124640850359439290926530982263067239738178672698451681859369004
1385 60467443904280410583418492046874643490158423478175492865028081425823174682324829932747596
1386 4087750170112478424450155333224642692531945898973926795380739930860236108487198464740129596
1387 201858378638470672736001936078382701502387861385088670708382788664009659955568026566426803924
1388 7455647278039013455075470301697718805583627430338691533620148722690830762683663941317301724308
1389 210071756418274222329257761718908703634127417051796869556906734923441996565273501484189251125924
1390 4590791674615843831271677219521734660999922997703250485508606095296368609524773402528414407993444
1391 78907080944295324925728322836776302075187724705124987440607471874625753827398883658351718096454276
1392 1079418115218407344721233426573096520221834170468377137122265115385265633453154397555669668277550996
1393 11870092104920223675839869309221539973851575615926473476787366836154743916017132880337519654999956180
1394 105820304649777629372919527149905178533306188658566764522439706271536343039143104422765426689449725700
1395 770166772010297201331642789848504681122515977095695187576942309066510929042334245776179852925518122660
1396 4602468642184336449320239291829985479567593518745831170358415333753627409400859825781985194458178372420
1397 22684885127000267287848549736315432812851234280021726664496057504551358705675915756409206995768910403796
1398 92516451373809059128784368800007691792618868632555402313964631590571307868975862369246840117793099828884
1399 312768733028882146899907684760979857241736071481332187974211310767924562050921790251917510667221308069188
1400 876572572150118492640627829302465855820020928806230112917821912508079281246354588060246737989842821377188
1401 2032010524036524042879344188319746616895187121171576970571050057939944509065146635893257277037246033064180
1402 3873011413538794384241766551070375824681309860040747097046050844299226165991744359645469846503084280629876
1403 5993254017055197731273769647583578827650891643951048225115103399501197437930079727745341684876494387474728
1404 7327506514568777518025634302098794959212343732683210246120994886863309941548114339663340543903438471540416
1405 6610941600163479034199626009235259416326990776961423027641192650315449568797664305289248119356177769705224
1406 3431130522278646496524429437317601605839966036368363367757890358228409736375272935030693505010798703018320
1407 1
1408 37778931862957161709418
1409 608266787709107579285101311926410956
1410 1427247631879281109320603890857026109288577326
1411 26469645797225652126339895074845841810226343282890018
1412 22977287250533929788914135723074823363931238949396271649812
1413 2409854388321773881829304293886703526522399021294122909971190808
1414 53713234447524752425664802689806557965633993776491046039449550216736
1415 365446781398043081033716708644084781290358312431279540485460390308437016
1416 969342503217356219981989360615722229234568875699696634229737950390198103168
1417 1190589363297484567254158075919169755035423404290132204959780010304265942556572
1418 767273845342256172672146907267674724743756997995637226887830796767337429044618778
1419 284810054818583955433397569607916811716440479275173613241136405399914012048077781246
1420 65394575931208633109982561948635983449713237010124341173565220538537274344454563996970
1421 9819007956475910265501344492230088159055439110697130250193973205850324829916234851228558
1422 1007671805672482401743297251356264562932895863129677587669018438698800578147492931282835434
1423 73243679397253787795168857973994413665787117066421673418908787962096219669675054726908312718
1424 3882099326674437868687926519721332131448579141701606646759084150477724506356614345769752387950
1425 153694937172945559520665109859278890493152747477265520869724480826965933551519288027231199726130
1426 4637313725755848366095835785831640501398000327712065932268378956653431266033195852066597054273118
1427 108445892192903452452325427549763223827311523968680442898114407808761694459522165544890824952782714
1428 1993835140684346052116391170609574775227417159379147965879401318427228893716000363880635012784098998
1429 29170387357653360655008057332748728681579306912301950848249788340765511323559810624263169964953454370
1430 343102034211718027084633887140848074568662648545247580401520931405202416538982164246446468509112425830
1431 3272638986792090554834807887199033174802814449982216872233981731491906489981009516831882828652442545538
1432 25499226269483511189183200270091012386063771231910564007864858812289510408788422162686092834885291087254
1433 163275068248029081452545879133532995860413956168609444682386392592585084113991102408628944110531358836834
1434 863307319695700597328995627160292330181541784202795236890281041517489782515947655490541536969842620485094
1435 3782962580911286310556746257296870837665334204284831211337507841824826506994197239658967150298694444135474
1436 13769906857160150847733109023523875433939907286362670238162084068728142343998648376056677861298886004461574
1437 41669818833955103905040471597373615479357252776942362951780858923440847346088684346331787072219629900271474
1438 104716329122840451726091826406661930006990364673470451571201622606265503656437026365827397700748178462335814
1439 217656503165713998039711596343283376286591039385438680510192012863637847436327685807181622106168612990158994
1440 370894916990452645853519985349559252346643132984719118873292420742515865568282746784726016064328968641299604
1441 508680168490517614895146282995229669093692365963761424501405518537785702621294746921037982974245645839062784
1442 538468657638569140703218184040673429871757058375241250184362381035470207833258454644316779913452095889759364
1443 389355503680648859436510836189525232653058983696848873312319214288927732507867720742796432394385213940896724
1444 103291158176475657194019131992143843462922655767503286720371907093967066898294040307537706358264590014295704
1445 1
1446 75557863725914323418984
1447 1824800363131459530894297744986673216
1448 5708990585910736058528910093709802239521143304
1449 132348355654360941066114580931088402079241834385757928
1450 137865946958513441375682709103902543627909743695810963771008
1451 16870830435770352468264730414306196077957718251812276787058020864
1452 429893177680113437207601702324315339702327479418456764878070757218176
1453 3293071052184377192722353075482154864933715134392888398942392641651719344
1454 9720244189535372171661989683080210350018246620604084059247908659040430214288
1455 13165881088539316533703174229310529896633003780748716584190397410948837833889088
1456 9290577851887123208448315680584741280174367153535426861101974476402835201729349144
1457 3755045073932398012822645926526109911884934530984461778142306010871006511984275837816
1458 934611267708835611165555229116653541336992296530206714437292285413519889389221096978808
1459 151579004360705697427016671618109574640398023675794828375099895051318371614807437976678616
1460 16754692268448267120303007909486261316917593916558070922159033894380207920926407874761664152
1461 1308726696907614811133080383807579814453726981037045345829209644555477662449993387169617784376
1462 74409761958239364628147543555630806537888802713952504514297809735202768736101587585397921930568
1463 3155763455422836534097174239059587675166635780899138968582587804331088546963498244560852680820328
1464 101891803644861842254461567024575243189242570081274380955444150490717955774791346084836188001647816
1465 2547948185345931508978796908912366125854999670855100957280217132992001529158897004475146554833090312
1466 50068585989867647600183032682175182358155379109320960918404808830876854777030509689451702794348234696
1467 782741954058635818068522643181493195061481656462827559380438999671547559567311160067880988216946973928
1468 9837942766385544469513262589944285575406576114801760594109688076974738078117728336128337189831523044008
1469 100297210742155677098968518549635479887189558657516921262129048345796964813250462860222346281632694792136
1470 835672612785272083923115565604642040163183498971897311194951710177038601826069792346503675289771009546952
1471 5726209246715707022517437730012694733183492794625162220678323281541173970490497678464400456474281220971816
1472 32433690956084822538469614376428087100781191750359223852435302662064840183420818276963926812400679409026152
1473 152455362505463022069617738761772996111825584344361989064240193843096312094234915558663521653705021759075624
1474 596362150710842746125140306338658529218120962999694890288631629277508348190482879634312114779981357627015432
1475 1944115873598129184103855500966310086286060369086834460255707030038181132076423003527979320795217408764503816
1476 5280587560293087679388174631231502732904131454905989902557978965806166508560950670983956028385117607098727976
1477 11920432309477434969270029001073634420934938312187469369660354828479532057309926620378193790668070846171703912
1478 22226506278688030875597348856303196559294373208041459236205154189166794985340191083803023794192663050092418624
1479 33795022866545224706186809255400222917840259151938927625960316228657640512677776790037012108999321368803899872
1480 40772553660433790047193697805161585467764324356087421055261395520910431320525101434643526185102991944405383696
1481 36450855969453412971412396099962385818057858914324493894071212484957135268383750202760412548168886983189584736
1482 18822625487607564029256080502549516398541555793226334708877888434585546795599467447103761934460306871074754112
1483 1
1484 151115727451828646838118
1485 5474401089402765515556469724859796750
1486 22835962521256846248021242694780258690640519980
1487 661742292080974180718760018400285029109483789229351276
1488 827206957852118517682332719282291972862980897688195969402188
1489 118107072342388954564204905823912094139501370215297623682042508236
1490 3440475944808262241187736461629895565974998778104820677134239778007280
1491 29670536434637694153831574004184756305832062764125224543972331285511892800
1492 97447757938349790739498441246085457578132994245160110644854532781579720229976
1493 145531231572056480259089427485870917869110382650884169135253684065386591222805048
1494 112422267440921927631102813862673392684812780057942749496457711710469417379152850056
1495 49461445760671321088787872598798667951824628546888482765893738405405954271195548315040
1496 13340219297714779806557825995956988503160364999227441216146624462709578125348562318231614
1497 2336044613976525871696028673568224704494804691321210173763230992070918717196754085651067026
1498 277990645921118762066577043739359551333915820396082172028546922233048548972515919464615937694
1499 23323194120789293909747300495002801100156449895552603154908976007664259739455035776670424990002
1500 1421724761202269856853755465359713032734894860714758866296634242194693151035211681449661834425370
1501 64552291100444909798761921064503045042847646096830853270926405049656958486504004591540718257885478
1502 2228905181191664965372784653157257590902788503539369638610046983652271602527933415765073120159336466
1503 59558124383941485899308776523813025437372516576318198461101151465782616490935694567715821551614029214
1504 1249920015867998845501210744385177711091307986274706750293471851100833856754172159782991205598266525922
1505 20862964611164410940222586178756052850874546497976758265672791712751560260062117732926725569290839537070
1506 279946954322275513697797665694957016678088863807631043449661192251356796015047685866106734868596825101298
1507 3047507229718837613786658613625530647232811670696936886400639294703775890359046352453075947456181217703166
1508 27123441278444591889358787491209355448699756917577200463682803610398701428968888343610147091944243070717634
1509 198655316149845414503748259097025960559209822244357432341055861185395289491411076982080578033919035034538350
1510 1203759772653688544735463506027226736818465288166401220919138655205543301845207077042451713908467493002472482
1511 6060615285946607650144126403303438816452277955334237141285587319611739121366595688486524046723150056203135534
1512 25433215280596313287087995885783885171788614525936383148237569345630361661138255202832607925161058288440597010
1513 89132986757207316899276723443525974471009660182928773343160816682115574206279389305981379646839602150727572030
1514 261004697645369133607488032481299934350022413238737655192070380154300310967071438474830664031104660075684659794
1515 637713137114718442601704396922750586333064332587243604252648805717058775702461447444438209743394006787314017342
1516 1294601464049370988537915057288120416799061083493043953643673535019433795005697668950836268266476179835867052084
1517 2164015048015154351218658001738271828051691911325178296190681459835866162773834311462599283806840881071404658820
1518 2923673613498558638654971494237206094993631521610188429282985210894613503769885918430240419439523422008290028760
1519 3061270565394594345946435190448601433074306838157422955425949459754822349755315006580670063544615706703682336264
1520 2198319210657082884272773285197089824002212144008945304800695490730308108459057192938298604330390253169831050632
1521 581390610973815133898119330988473341198082348183129708117842569801277492408237093387663359595021855660039329320
1522 1
1523 302231454903657293676388
1524 16423203268225297066007739897348959500
1525 91343850625168292484915514947347762147612126040
1526 3308713544186503326872333870298065748269903407883336832
1527 4963298921734930850099379362463663781655765663982941037082152
1528 826818027957139575092689792372158665584184765420857568344841134800
1529 27533256988342329801747502928032732255020898382760560241740492169973856
1530 267301969023935299930537079399298518886965809033119301812401054646026245040
1531 976720735702952127383580767701077873545030983125550619080924769524521257915632
1532 1608033457027307632041778302082920274440446303592657206281956408485691599225918432
1533 1359563842145339068505098130719457964466706652756198634780236407546586316313954203040
1534 650935014090783156006797703600023261457253974089509345281371831022110804381697347532216
1535 190183457325137646133775273828895289766876096418965950787574020841139962287291764551539604
1536 35944922075918337807183470378171329644741073002058632148100358721125814852302476109851779684
1537 4603130526933658926336776168994087163101170619281679731451936068573748619125886318248111562020
1538 414620215807917749665249301486865673280244661408255362908871266599801887942252578356144706367508
1539 27083051996871423634976303441297857069803863199678765978105275056351546193991355859361932220221276
1540 1315731629922575348241889076378559452335714669262901817156399870134417719368950490030757335056646204
1541 48553739999778776978742459497319187252971688137936715938461172919137129999429977967906755039408848732
1542 1385408688135994403404136222434964818568527596376615520413165079245189376515801937947864955225550842220
1543 31029111703874241410492938115755711148284086647625869617283382834323767918692612650734015762644382802028
1544 552537186489067497481315315769413959425489395899093612516587614779392703454948544351319384190652544420156
1545 7908691811717602116066713714330910567294362631524658680244212147842006421665616730962986607031378510155644
1546 91844989454391767513970577035855789320217457026246685236563371316512620884023662392732099590064024561261772
1547 872306097064530035874370241926363360700910011451575047577857961658354234655015527202241749566333986644301580
1548 6821283051415749261359799924327081181402659829781775299498656076798322920977469628863300677494745708974930396
1549 44165288253256164320473121781977977163923916190027921718277608270443600779436378684919809290902359671493476924
1550 237841342774698914081095672413779642825026056221340448392703765849551445170598248893323979664459630169316746252
1551 1069057772273016429627628715687556383729353405688308487571035761639871474603597489913633486267295348551697058572
1552 4020274169803412316685970500342795459348021898373958844010024434810235087139374659206200378505184340465963520844
1553 12662835737614991328395600324983934439229980692160497096135729797300284025893595451305690450474778520355017768348
1554 33389525538217636652934065567903731616442142912475448917129276498725662273229918283018799772164772437064824906684
1555 73501347904321323166917977371956784192902665035932185352911437542232237740333869798311242896856171339912556428792
1556 134222096514617431341744939253262400422131591277719682211908095763697692613541706223766122369775679777238282043312
1557 200707397946509363447275451355167304758658707635679063686169679038388075400560219623410868925123408891275259785264
1558 239107488272677418487239040868774753021250682917502713627750431673468997705237403124189964556736887562039918023008
1559 211916966146903244311677174587524089163218892247135226048154565986032751779397065675268854779482531528287274104304
1560 108904909506222030140508977410645068948366450423534835889146254064233462668069524351152142932085461791353660245568
1561 1
1562 604462909807314587352930
1563 49269609804710345583882236623526279104
1564 365375404142993496772792836902365721559653426344
1565 16543576170238863100793033269776008249505738442443277620
1566 29780083374083760586333958045060215001581571323207011905086870
1567 5788143119332798277825105462239460156354424812029376569575851476962
1568 220333151695635643219920721783511393816517423537791649709120511675226696
1569 2407886507499885456002064470842314594793646213457720136432516583819085781952
1570 9787712069211965276611316734245822664730532585643744639181671286622573556101240
1571 17761502176108536197452599635922053991462973379441038402362545201266840959552041800
1572 16432491417839925661289746962996961167066991264856864118057922717461535490444799759832
1573 8559593031574974991093649857411724019352711857800489763533252135428213366354184972233936
1574 2708277475185930879942753453290641904698153148446960884457054672761314607342355314127236816
1575 552267147943809247302354469986804378131726500384914085184394900320429035760298902899677206356
1576 76077372066250341670585786694025622762675971288954258967199131288059068451315460082510829349458
1577 7353525249804749180870018519765251061523518675883465247020005076994198575688996785513751541722166
1578 514453121906628326215615857468277854342339515329980208125695845998569445347338295896134591890709478
1579 26727131042838399596270827981647954684517527226996508048641870863995048840026249655891627931247759770
1580 1053478700748569028851646736362113185064820204645593980790048210602079600800267741976696978420147685262
1581 32078049470144815766127128672634315372721856582483898564630293155390075515712161367635543208748672877114
1582 766210637899697485174650687894985506242339234632529614934611342170074776445749315175875265222452808661446
1583 14544976017424293061037930882121980820946519807557721961349409172937944787834349272836362714332307012094738
1584 221894910251979142460860375942911106755359930200843722174894800721881629183307475762443966181007185932066110
1585 2746617766789840275306752992309688485265307964499882694729570968126103482983021965015771792416725190879433562
1586 27810559652814736187303134898199934575782869938952238872212892241656989658221321043566246370978932203031891054
1587 231949912607337813615080145431607064306967749911573132243600489561919518156699455756364243521548362101878589738
1588 1602814660272681115001174175483288874262659744888796255904938033371403070374681637700882228731184414127917321326
1589 9220612430443887634548338641620617326619585829311609422215387738242521059893010641830622966574515414533852587018
1590 44327081603169013559667227118209775743502232481790180737040147439039727122213120402532148258215377204983898481742
1591 178569273807974221414040862464871110310005956291760335423289053493136585375152067679883382781031275450781998902810
1592 603767722723993199162120958148249143815746681446859287083498998454816212152856871164701039594325850254687915727166
1593 1713777910987107474695994006478787947623451563318152051457388453225204863585201486984503105478953879295017426328490
1594 4077101067610745532460578300083378496327361398359842622528146984471073575655088421131573728902569239392164038926932
1595 8093594139209530575268415627762509903967314184816878638607223761656416177628709961015049056184794599192513353924072
1596 13284165228286455849171376112732304557339738505673754953085028008530577748287546779811192559718701009343501088321920
1597 17693161960911184902766906486923637100362909336543512263039485805517454094050325407909089910618694643450044979308296
1598 18334631752985506646941263840495022908030111389484330634905476590802198180391205543833973157883646085825802338412420
1599 13080168240103108501087559985664512830782035841980304154826380950008097235001859265724854035160884876772363145856588
1600 3449193755724739550506540279503826835877696943516544371357851163600264182017720368648835833686167481514307453932240
1601 1
1602 1208925819614629174706016
1603 147808829414200852217729454705418404800
1604 1461501621564627780657215929650829846529064583488
1605 82717915105138965052610431705000696348716634106591889216
1606 178681969315598842586474487725092879102037031923265774612957920
1607 40519538139767157124552951016135930879431043202897577625012285062688
1608 1763141528929302828043812361444332621251008370322106457185369197794123776
1609 21688581640693642800855461127147471164965981770206011575747903558460880061184
1610 98064497374896531090032326126460943089129991781140544177759098411792100545212032
1611 196120121248717185676681157425072683410068595644847717322996954104596169178392189120
1612 198509495431398885105830436968158364630758763200491197184654982845759104597278889764608
1613 112470078782373963954114000428348244581986468130904367475785275632100820583842045480711296
1614 38526089084113091968966492230583873884391989179861103912993770737986919761318556803062177088
1615 8473336734723728963925648303480435667509994422752798325096755066204209419659505810681442337408
1616 1255114931516949251988836963022268439757682629621114689032067640439456055376786779418178107602720
1617 130130497084476003961153290898462247614872213865671676126197008746438818196959289740612603540980384
1618 9745983110923512752418359242585160195624522493207791087426517364332613418574462778152303467190522464
1619 541181435869547979167226386282549898086585660927075150638101763704791479187560579958638152042394724576
1620 22771336095216718263447494593517844527252756661928621602381693838649555099677480558594330892477009006048
1621 739488592703376133403216471569442713131611592355778917929362006324069293900163908618657578038573649380960
1622 18824910081760866301953746086962572328946686491954035591683685473969447954949510012709558803910688989608672
1623 380679956958117208456998837660481456688814854273305647812505363396744768944454101214310167940171462288021984
1624 6185152046619402388282473470174006276161981849490969998924298543710369632108361071531894644402787036716302816
1625 81534012619489328554124448162027181910392712611815144177730518967897635068338902779913994161019177791809096288
1626 879336344715991057833854692077700667905058230918498087416642414395172092553406981808191863166314323124096993120
1627 7814441047639511164854611220254056549154859075687684777751770272311486567692386360047029933691255119034014393056
1628 57569195134245396980943545220477939112346166467595741991216978386303465580966393596891100518655084588410747519968
1629 353357755593606283389057754134963875755044520078312343368777699639640320146568449314604549982184619973234502079840
1630 1814398515544393085675000221473583232671219802043973660828839051591919055602728338223184201989025829915418784840800
1631 7817740598130234120031704795008672406752935818021438425831474499900451216223236740390522491858601354485834438071520
1632 28323169768651520337048879427249161125039600452689993870825090276841386383403889636216895380717816354342386996598240
1633 86350867256937538175059847668643787619962613618994722120515782303269706551141647432879351966900403230882132957193440
1634 221376517549112629619644618445981143872350863990003537564520336660357837921033123327048800035753282822610646499827840
1635 475826607400856847715154784490937410503168053414859213525040072443642507102068431791257885229239145824147104124767360
1636 851888000152121389497484308160876952351384516656488973196744862368637919130305034752082752448328796162453988726641920
1637 1253835386470932270862291308247543726320193707457901761227683769197002143101736973944400885829113879973808032073354880
1638 1475897272636048473226979769513623118918222599976609897806821031518265279569016228874453266443236544169641159970069440
1639 1297318636382613429822625959101216423580444242492998503846514448326166916704615216023015811348079035050264350296218496
1640 663651694546006380569523146688190421755355200193139680930003150802806588843655882314505837706762007776917711217393152
1641 1
1642 2417851639229258349412190
1643 443426488242744000974083275729696134354
1644 5846006501433550942532711121587753955270905177078
1645 413589714368350469657762531946423967111581456026688703370
1646 1072099260512334896404093624299063830792021134348061610838830554
1647 283652193365531488025366872636810128428254491832886453871919206143366
1648 14108512930510143856490567385239296790854876325099604064475422971258625610
1649 195340078168992272905503622413835200832002844115351023963554175861730475306134
1650 982356768838643952715353686531448844772434435260361981891857722843460070384159448
1651 2164878977119902602454145323849372588806363685693218007316998109953721395857765628392
1652 2396897557477021031981111451529382292903998982369751258795530909388359325772214726044696
1653 1476765060134426904927746385844409358196706742798005988444002290205522858967432433279407080
1654 547503304484130171896401755207978793720420530437709497831719852291444877688955690087996433528
1655 129834246537409653598786189605216910217686090569038666541975357661961208613940654647482310595528
1656 20671933970389740033135871188236991930068220300119215942671419883590341690294833449336594360038136
1657 2298017704635581843445209139115898609025491988190728280731194555016077615220460160909265693344738408
1658 184161483226043460662095970743257973268788400267135385580231504759238443939949799672231615857521389218
1659 10924728425822371620814607559373874090325689983392374162317548713186930885371286316625834327968207895646
1660 490448637760667447808447523111340249618116645588715346541204808036170294525942401972838023939050266989698
1661 16976295669921045580788541123339421726469146139488568267041012644611990273815464599560764219298906113358270
1662 460289397189608398467394612093096551921564711157568310215287876277188830321506072182671068870957167750821842
1663 9908872623811576285932159714448551235624194646726678652083904713065486868879141852343304191591485621038595694
1664 171337083003862457211214866113397494971738950286910070734912188952193877370902212495166512890982029772477243026
1665 2403436367354752553644318805494934971844135834447386217271740216292633195394399177520752352768361596720735786798
1666 27585468383156992378802740830031274892537114962368554662308562311418666221182345586876033080517226111471029581770
1667 260961244341014917656325058309538587158798897178326338010718875749059372233629175348275150526585586739235896223094
1668 2047518239379539651747371995654873372961194698774590328810312948500613851706826677540664474634714603153612303597130
1669 13394022079696951048560341949986617726722368612985838018832453913275334402849142303130360428795649858188764328696310
1670 73365493084939185488088328280962974502677359187519542492942616075240344270647002310978303039192590229886239522566410
1671 337623237918669892351317496111468247851808221969899344508867198066831577572581042431405252814210059423180553135686454
1672 1308495730146999141584249908714604592654507224940840112343989696572128266845481075394700308274001853549872317047395082
1673 4276392266484344801081380902825258370743229752634741921218554441160929263366528039783676781259425230430557018234129846
1674 11785091393204423438296817848412481354992815396840265250537248107070191416164470386905970243001300865344963827620337860
1675 27336088466732144759696798822925743850242747489434978302811700992985860036814379371378368734389493222882212905670069084
1676 53124075290687597039025209919836086992091225863310339436886301806452496662138010720201985487640530350785833776354446548
1677 85692920645200007840502131086713232489172579225774996582033229161371012609729074100616540011172931938722251338353425452
1678 112595847096889470530784506605480144720373178882084308468872005831725343734724649535437645527102327607960884373969204076
1679 115532028954980791104394647910149790208247022109584631463001772759536085473509069534717382661836850450555420461650364436
1680 81909399340429911954412197865333849138903298030481462001780277002192273941550245992677542308884018898764816601908868108
1681 21539059422133929741016655351788686148062434927229757727751384670959795171962736790187448367233428428243486464084590900
1682 1
1683 4835703278458516698824540
1684 1330279464728518518341498494303494075980
1685 23384026051850558547471635057968761104587297970684
1686 2067949134519883090504127469635136349179614501331149776268
1687 6432633282482528412589678697926067405747231224067355545395285556
1688 1985659163166344290447948904785448442676438373142956806537116765901748
1689 112892093640030219699882804056300581734939685976484386500634827069371659204
1690 1759219576356105416742951074226572207032175423479255923065582173503302366621924
1691 9839201630431872242548393459137698497751375943731547437742650625243787339064435504
1692 23890453566962840539506976929481200048077823654475372940802028837928354381451046494824
1693 28928309519087689187145487517900194546886881642948102141816423268940916220012327617706624
1694 19377465421552226173923637751536111955040548629506870757751211932323996864447001253107958104
1695 7773479759399447449719532177979390233601663012029096903280378630321274643903493547480992858768
1696 1986951709622418456664973247419572980616210155328642075571050252450962745032549728521622225944088
1697 339930030460943009959906948800722982251186996262126843764369034938375202557871513042184075008572672
1698 40501185013335427474452702677143828840848768616660943046723614387323548674047642561740907013815910792
1699 3471549163794525347556513352635192723490405178537899316195500556989936291083047075129648646504247171748
1700 219898955546930078377863301627374854452860800618935846500084757866135493780082967393937427464241226856772
1701 10527339686110583554976658872977896159882512508493672062565988352489350737341909331897588677554041272827924
1702 388178334371512836206836410538940543043914852981701262280889395907003679232359525873702297403232210261970708
1703 11203237197912909982279243543091484339124762161642301781797736986389962834395291565742972268939713662550552932
1704 256578500277805749735944567200825338138006759999771749613508593823238021500385444804448688412422750531427433956
1705 4718235859639513307806950981512141126291181710721792752353844949226146936373509547354689751878750224430656857940
1706 70376148974045299357067266408004090641612927395544531025814053221131477214913224993461093170399855153411654915444
1707 858914998512985250946993093815735457020251568342451818215956163001865339188934280764706142336552646519910649170868
1708 8641999153425539223751076914233332745655646954949068811412897933702179733484817426666521882437188799702550227489124
1709 72145069784548629647526832848920385777595280427486968208791562613501529582470279881457905692948487886243269317085572
1710 502445410321858335130665362159484497912587247505140805004712791295867767103028148633207402263783307123809816522695060
1711 2932396453856149425667081947944867008399634757894150971327746252996196742678743983980144662155520518098866262940114388
1712 14394012277111651166095050812434184537308904817694111270080524962526598255431509124010578950705907962190929350249301124
1713 59585984229624510845974801215484455795808626070059189833167624359261974915923385132415975775487301691083415885356958244
1714 208379883425728784574690446191638968926601392715128092598453062335798232450373605893094723598516601128624865723158987700
1715 615963123977837170374054164978466380668379011966576340341073035873906411851716685600643196796293748602682842613156197576
1716 1537518270983426583421000724206139477033170808338565285921660437272473953870466680611939672879986452980409904601240324032
1717 3230608756940363833060513915394692557871436620707915292509776335742220842671718306015375998266606902853008539482611717528
1718 5676032968060273642030975939287223126103216145052992196137570548313687063760711386282848973717030815620044755358633107024
1719 8229168761086448672719393567738397324895233396578900414955922781473083445602520253177957921151709628723140165014773543160
1720 9576545622464020151513509369968614381099008565632005000460387005566198850273181477374435926812072021752380088291206080352
1721 8351976703225125418618846161464067211321148757649265437597879346085734850923876826853860229835792733171827589847205655944
1722 4253925070936254332950622166138528446242288424244370696560087055981420179974658627120301723938952855105118441775370878224
1723 1
1724 9671406556917033397649242
1725 3990838394186135839417910504914341513780
1726 93536104347525004474822097669669575253337477570186
1727 10339747952541971036745714232713145647430595987828333189214
1728 38595990773505742258071995802670260930014005968431929035657106302
1729 13900184507115115836474765547458081657882773392597994094793387792736946
1730 903306956754595709225598178109965196505066991154691166642049992334009853798
1731 15842375994637491769046650585258116257960063146331848215023040940887909653807442
1732 98534764748119961570707656585378423373812572052049643867433256003911856220399055948
1733 263574843433807713063813138460421317466794097965265467141680710661636144653743638981504
1734 348992445566137834248891004953286798483957037761154943917328004438317729322309528152527160
1735 254104828772622093420604475276530462796624395100491058014954380441713324785556017142602835856
1736 110272249865734930004805807818365737541389866605002881033416508535302248935616503188518913649576
1737 30372479632720619163606154226114689711967873776913540473542009704372646561853217681889616717242768
1738 5581455836331242549988944056228936758845171313629995909462325021057793719690984615346937899800258040
1739 712473273015912062709366598046977495128660185693984773436761323977421032392973032426011858661866891552
1740 65291089390614618135424494674865575860265183637418043024250168048181443899675319459457805221270922514780
1741 4414119880358195714428760073364768960896003613220544306759368933662236163990453301804626157168815152673704
1742 225235691317425136191355416930348967102879678132972316435597794524672554151989289155087618510763514373773902
1743 8842610043175013183707197000851417406726319464642117120612056008699617067734569423929054979521359122050676490
1744 271497577241757623256752771182931962914721362484321474452260593073493710395967480207430637904534167263990945822
1745 6610829698252010127640636097979874973997429081189641690847662029439027275081190505749184353649136765649901130074
1746 129198340696719034405322619586056398510030495715306046830684395540521913173166967577941151942308867177685595697726
1747 2047644155064107027601734854469327170495865220126153715469136778427133394651933622200712780373817788767861458821498
1748 26553315849905519856564417378951033081241378569710050234900787441981007615516156042242882891736946626015590817420630
1749 283913695393599941650975974825980164073709910997393965827039099687890630672475981705720356297344170624061161276032898
1750 2519551016958753530748603112111158503380037805425499062678125133864105274779066362254317090004838299756173606847860742
1751 18662557788013767114993578669021118777275663009741784667109789848157948971164310158996941927307139884802408185141382050
1752 115925828877158792838517471328342995049018982548758368486301817704287409297942563989586525416577877624844199086668925574
1753 606212484698278041948512919660692650359320585862592217864859302006268940876597099273406310130654151269122656453422889538
1754 2676728300896548356956175137735366874684374209319063338805763809784911501215835357718392716403702351942182715398323738310
1755 10000453170094015769439415512254722334556618577913934799076659773489528891642556161493749831814453322724971259707123043426
1756 31646020148713554693868114641135957877727183938837049640212551841632432990868950463074930699599427631445356466517121623452
1757 84798453739928070897834874762083919318449954806118946115595658105800320442192521234355239270702127563877157785853116964584
1758 192017287972727698323430864621654742236377628431215220151592670335378626877578889714610690430626604092031333872462119472156
1759 365687708315767007763883095461191874579806853421405345086433495711868815853388934044949281453213662043472404299676182317948
1760 580213897438963872855180423373746349957871129987770292771125082159745563216998368181199129984194525650065253504608397096900
1761 752581590665844301742807126393005399557281933892197192098296888269560271091809860404646119528179710642200495190732142249748
1762 764980934502073835455134283189984342357955605091542144858853186248424260239097333669479779477586320077605962371375547155236
1763 539138619590835673840725062579455256047232203730467048991007187223654775607200746413872117302479447706959014596871964437732
1764 141396777908832136031895150052755301749883556275087198044053490762075153770587245450478136643693365833332749133488631207640
1765 1
1766 19342813113834066795298648
1767 11972515182559582594150396934300839278240
1768 374144417815789446612888031712522172403320123959688
1769 51698748999400207907588499627787905365129734136452507135272
1770 231576912441902500533928766218740183802005726009888125712117658392
1771 97304758781273810809234627573652241370625871083893322849681452744717752
1772 7227663036041425422454002167576312045753038764598513174173748277823798189624
1773 142657611707816687213951376613910874457595942260374788435919121144716983966653368
1774 986650711293573753366682792475716682418226343434190403601835057176646743988645409120
1775 2907241152163037602343550170907944087606384481518065317444783954149487759974964433632096
1776 4208636042944239911912862033871482449373161404838891703674935684058818189181839681831343712
1777 3330252687496120618681740608184405947026458297395459181770438245624549261144069093700135056368
1778 1563012879934238287552584527932199122894202492983568754513538971448894402565485075155352475917248
1779 463764781060271310579827710469532957127982372355214453348759057388344827782642531018079591084778512
1780 91514815423251564839616985763870277051876714229978962736128014721004151769968984038111061757239224224
1781 12511218890429923589945445619987696280301747930372608814816921989811971725477325346302923748290671482256
1782 1225299263763440123296006132182375929740666631834419550405271830836049593739968198797267431062245624523200
1783 88375849212693520610826453789148779313455518281221383129829344950331172281641128195965279792921969852298192
1784 4804171572718566323807894765113146080393204818320159925469215475344488448553244817296169572855107750474355384
1785 200710299559943003414298947435524084520561629542477230165429197345619272539382858086642135179604828241199647224
1786 6552216333533304065567447483077682027045046332261976137292794260566973119959178355025369050209931330802932655832
1787 169524751758835186306300554252451394978757824642188870831775638506638760217418673827223298139994240169598440038552
1788 3518826978026854369192800191559086893745270022083394416093551684968933759052332720124179569393489252358682100185272
1789 59217294997050307154931076561076451579771408057063772476832812496674602262734706098229215823891648844249087210969272
1790 815325484334371850564928563726002041452895012066374366867092240477502270479221582486163791791755859864829490932727992
1791 9256681636749832939777458824112528286225249123890970292948785017828545994864300482562502085119573823409580448120024280
1792 87249078361230951594784240335489327768257487495499627118439165780895557432067285003570391122584354017865895631912165208
1793 686697527138177974241358475018781737934739278104147707049495918677561490760593760636951022748238573872439334314674884216
1794 4535244809005819409250032297289268883143789167109148111692476604357677758949230894184606465310156341812295568297051619064
1795 25236720093552226853998962068703532454860451816693853748375201270130269481507096230757255508173168829655679330726735189208
1796 118705071252932194814755522018155734790176587571091702481948431723066494257533095601271631625691476636081470341594671474072
1797 473091927317788847220622307866507602688281888506104471141238024155187758222443931839325514582121067322749871167227847110072
1798 1599879097924263122729334045802548762871550345671806814596614600605554436474033365868832429066888670094195164081399687493344
1799 4592290186300509076236514262795869292155533843699816785285610399530337514011271706220585117976326952637029622806678872343968
1800 11175442370338698553650106553306136127815705131405905870492351479249497308627993454289069133490272081435789987223771337625872
1801 22980138938869849897960384623246780215581450993154505780867076623113378926132812196278377673175355162229393746256580126432416
1802 39658028326519026562728863024596300446723170084568655601147452075087315205315250569351748219078687392886114510042775734123600
1803 56676845724037451804766508485894471967406536589384477565335852339925304597072464408879516082343798832438578776086906232179840
1804 65242345298382731011381746325778915433673830463969103121388436100635141779465727240761717601678399736152342428792490458442544
1805 56475438576615942423951223230169484899392436167104210987186392205287250573055498559388917868443978208376022453520956002284832
1806 28645453136720811326112927956090739651398920769463531298582738541627514873367110133449810360109968302851116514867789087987648
1807 1
1808 38685626227668133590597462
1809 35917545547681126948464192393118339935702
1810 1496577672556189426168841999357963024270125270902328
1811 258493782411442971932443782787284103805636478826107469669824
1812 1389466375694730808432688565941619980865519776439788911554511249434
1813 681154385097719945692981226247878913803108610681355025057918770599420390
1814 57829867429758112254228028324696825066780306135716542280922386813677250117762
1815 1284536552396380805488753714285224633629122721058746749809200547341245578955945902
1816 9878399150554875357519632090754737430380331849291708043404637840844051201057962165884
1817 32060017944999807059272053665235394361754262061065045058496084176788839056777678972192652
1818 50735406004882878525150316477589565760699394842842797984880393123137770126600510645342346712
1819 43622094056342652243295110346092980103076706614102480973025155317507078733910571625634268591032
1820 22137392216443935224962010048400612266558105056761601258586388458433097463853296476379669670809016
1821 7074043656717576351868982525398220926554284321362414337892986419022181868576128574836267718359904920
1822 1498495860182987251940652796924120881282904471494447019800601598020086093843109347814571975099058388440
1823 219332028754575586572652231790551246794443346672369350360152963776827184639549479195519535912465818630424
1824 22947572668098847665042403578539955711115461534992504851044475895663091110165683824596138137961710813769916
1825 1765014627239467425877841695850471071180871180614128786582277898546696278759399349277953491527688560479552196
1826 102171067192373481123159534818693732611824430134937016256562333034979150186394283292695772920033127498340461492
1827 4540185879872064492242617117467531295340511589555878935779606851566104323569313167284047673462396093959756024996
1828 157505345249497382283942575356896724566117865346931178101021650788664682348213163971258882353924741253460829420442
1829 4327606227747995896983111149382088473623796149668580294029333319400405825571981526078782198987550660004878863249878
1830 95347811698135868966496440865035082638138352774534941858991836948088046274544864421826717982321194925086262441597498
1831 1702665133820163301249753311277940270451905859384921864397265658756256437692469092616308038048335182581154351017701558
1832 24872720991803034914471288392715737094834884976094834221314488877942462136879558006939601508417335563077196599886216418
1833 299622329069614202137693720908713696575583411735000438545046311833292500100578052021096990654816345035663911889090445134
1834 2997034047582706061743722052703894959360734176945632940479890518902427394545002003580081113529435198560174028489856402642
1835 25041807754531346872036479985810787415112613799554844547326534499695546092082053508714863043779568904471958141013570765438
1836 175672561170007450723446649329828315067621959122109621967528183217180145372241507547083380657909320919011612906499391351506
1837 1039098988292802758990218940464037435626222866582002690001388271295586038036087244385681703705074637342207784672678282488510
1838 5200308961481546764582407282874093973497223765189281574266017420722887564736801869404132176054534194482738016162373070091986
1839 22078749848387679317131120074104237375605238573225211720548940805308312853495893142528426438148274163638438644561938069241982
1840 79665473999950728079195560857888966238433902343878807962274088259815275732918404909439792854465762513490920736537211510012332
1841 244488571383089064983276258951500258624914111627543891878978169965254583172597163234635655381277733638580342171219355167607836
1842 637874897934319213025450802605654838598976935240377087217227999807133272260393580681325889849518958347644282476985941904017640
1843 1411691098630036809199588663514880814590929689406307874617138811736809088438159622156144290990680042045605252014337562613270040
1844 2637195117840426878430214457481218932317266984736565194229198338132652500551628974340905035052153563703934659999168055724217100
1845 4118905986482835136906124923019412583484845145880529101519704206805682607258299351574998304488921671557124871946465218469303716
1846 5277124669337391641013329334611960069453519492578740625209513286198685010404317945508264422368705229723021333078980805531716828
1847 5316194471716781653536490219859197817965574324603731997998061563278041876091930928604601452745172322328763265104706750663473524
1848 3725534263460365179767258497889313357073902128052914123727553309032722241118776348874279258712681186315541164984977782293639992
1849 974601503276261754258154964763752391613958816052515509374022746391330256696994013176833686241806068032593615626818338846919640
1850 1
1851 77371252455336267181195092
1852 107752636643048197205857921861987049572012
1853 5986310694151742684556945313939924878833839642474208
1854 1292469063585704675643535853599166717779506527440621540102968
1855 8336823069579434010291956618010239265356774823777014606669434599372
1856 4768208758842600810025831574809616212243454228500099237091356806811471788
1857 462699661498983208155235793716868932806750514288468328198117130924398190079596
1858 11565839079799740775839498301466328243746782299143103377547294346729713535230198012
1859 98892495986957968425602430648451220285208138149619170813290416779588035621336837607400
1860 353475651948726912652560123448409991724891785886226823495019475688173414570253828431075520
1861 611415611227954215165122432781358744818435555391260121817854670383441627813180178026239527376
1862 571105699939474892360431321611561576804759376328989992994779447061957827568491906102364571502336
1863 313313112045699517449187069889521817093089429168769792396527827788556795765191994744799365256695600
1864 107799400891566445683449726766091783779927062427976553955450050470855259428744830000236730902111902200
1865 24505985175812121516973978027505654753883056342568043519907213351861987016083410765621700462832659491296
1866 3838969927231029431277452256026640264893214380934297106545481483147903507557480896408034959114057860379880
1867 428927198450297365527870549132382701270727789445332173145689382707911041623876786958307207852263420576052040
1868 35167526054356936296914488990420418460768571062042913975354852895569728057692607830640840024157684090130686488
1869 2166842124893061561934019155673041522021013059093298243074045090151070074078547296387244440996028533177893625160
1870 102367730063767830504759442625140629556351752492538740597058834601971862842896054191194526158661358982833160193088
1871 3771963203613831271926158588419046113989200006439029010580424514393909854145367681377209778796244512589505542717964
1872 109999457465026955151120209423598153014704903308569731737227097177696657136237590920354118923465026875363070371799980
1873 2570972820859622356831426183888266198241471952495050206699402611689802368016885918542500890540279321079647536096881948
1874 48686787262170551824922880047707873714383870373457867358954792754420181075543803601280216257615950655563206215596466268
1875 754091479728020779889986818675984536257781403745409100127399951761039789238718134126926987485351450463324529810736664348
1876 9631341102074956530459177064022345397214766227856231393132625816146754284835965839602450592566902248935094665185294854284
1877 102159080809662611727038444777067497925044741925635908141124266086284628724910846181768545962662532834786482835460652581100
1878 905426289483662688633594281311681703075249517243013715252481766860785945112373956558895950609757153894271406705763786103964
1879 6740537719639799514383018325310925675347752985800488071205535121407984879115106249748000973221455459480684707500820205734044
1880 42337928868300929050828895056383208410887137777409699374329581100267231161115998167568229536412411327799115065705701512783244
1881 225191004688042238187298712231194989963029808025676224363666593530094133983301587763091985048778700561969624693924474045459724
1882 1017226403165739279315453652976547963838679670885893785312405899483056551648074330058549286515716263354804252055071693402680476
1883 3910551973951970102172046869160588575177463156544662327332864312470027300381424471505467635905313977405090885269409705031936712
1884 12809414983583280363217470952902746853846502912647664719840624050733564785124571445215787880932761177971507726026994551748051024
1885 35754778193830055288097971666837565463804775562977317189151785827782829391180434026727831288912744126885768721658687165750715696
1886 84931132965071141217176489431207982263595770814541474942902749956239603458707564021372547596425010024017611394897884447961152416
1887 171088743039481640761229930736309027624896459906561633328653224347205275846903259893468237514932912565524659839529007299115068616
1888 290256094077595670902042556734341892351003254695164475406464543454572976133666210564370278058150032467116064596719005900233220672
1889 409174131048749232235919172434374989072623934896455991192200069641787788691897261145795504907280364611015378488018484912155806232
1890 466144476129645394832043980927787276057661494317069581796534146435871916644457332284264640868238016701548110468131882123328838288
1891 400635147521835319234120584468723396821372128934073010960273875537419167778387132720685216850158953311281624112814257999774703056
1892 202405867382252384252517060370064938204550049912258388033963771546852600901003248680148732393459980732673384290783769160372739136
1893 1
1894 154742504910672534362390354
1895 323257909929154340395383137955625979692456
1896 23945242788531595860062128189974751994262398544273012
1897 6462345931525370990727151705774513676608828965841307246496544
1898 50021064045502545219782135169896890126726370610248215016916775659916
1899 33378239418886370861041054608430228277907855469246015597698332382378935040
1900 3702027805676531149282515301465884187828964921848191503007711139783915919546430
1901 104133157951322021275586128388698726965938060443417902813820093179234663125636460618
1902 989914752214460580347557145756941578732253553990419301028577328248487461748148660339636
1903 3896504143904500209654604739795935914941553200963124574967174492396090468757285770111090088
1904 7365935388502467424971936075802712748240853922771267343457180956918197573480188445250252942096
1905 7473459879699028694654447560892329252368355083776609966477270212649998953551899361650554564528744
1906 4431372016233084807183877965812004189982555666456748184601019790829810622644158116134546997965871928
1907 1641225290876086943643270836107508854945730621791988618289589067841628979823288977184533983810727704896
1908 400287140135437292997631543608647234211474021481773226891634608631460080574081758756623945380415854008424
1909 67092536532907010437124846764553618585373364637009888136374722666346240101497330370131051514102416627640752
1910 8002506534509024295302375397253176040598114360693497953600848499528296752468579028522263550379077918656073604
1911 699140967416656975985702757685370944502767491830280749989052666009839552752973722619163156982678037878450666756
1912 45832649140483818014985748224879758994168653142221327194689898339331694351826507794961652453017481231243169566556
1913 2300937474610937226529249257235091661381555012480131132022629464335481934757230384756583670242298280547414789270732
1914 90007893951552132841051110256337246436058165265867006653809478846096501549351326923101528076366638586598433263399972
1915 2784500472130095837985333449183165429432892030642168147362517395328083748972818125255119641098449234342941801569536656
1916 69000883247494646627003133340907461167693738050809483567245973335702661525785481333300341231509550389609675365525971606
1917 1384848874936959576525674964230713987477777676721348534550301277861875203327754730908382206273628933793668828647161297842
1918 22727639876171146403532132593228924127234201032287387600783670763129831831721734610549778126981955147228236506293614047662
1919 307559093932479433833119862340912627080678419880999747568188433493357946593919340610268917475937283752482520824790105656282
1920 3456753160928261054707101517726412604069763579811775874865753509412803689710434301722689674634674447950994281810796492357982
1921 32471156148889679534010347304361439661575621074706199105121608549222498906821638701167650772756205836866364135241240924935226
1922 256308991778887333387192243438408062845610207908116630799495124479758330943608968395211215583700827635608051806225179534404254
1923 1707919519633335617888830077881015569587140811427263308652778555058629438796413342384817455962692297325432756868531983579941658
1924 9644548697117203743478525875945185278777450620856131810178374969639033428832054498725191315453116354578463897457126397876941086
1925 46297788570530337868071070747488214452298589016693092938717066184900583543910094341860470927227728090907033445071019951674531386
1926 189376602557208060770755887275345966965308357313690977629925978670778035299009584032961433899118745924444856498203428854632565436
1927 661067862219822495451546812269842804154140994386754658936579531152380166400683587550337132193055913354126455633222725268250013296
1928 1970455964913287565098428347113155802063474037411808317157602151161570211228258846202127747338296608989997945276083886614554919232
1929 5011910266503438851090060258457618043929779568139726065583840590016054948207521190461550412381982237813767261745255675043908477240
1930 10852408053114292562370738355107596999040893517956407333951603832323114733078281122539948121305212259571778964288776306709644055424
1931 19904416275307654423371363537797152352155757003423796123323700567255425405933916994860668302833554753792558396946725599035972384480
1932 30624226843254222189394592353215225124100702429523922198884991337193582733128785552317427340504997947018560325906919565836760555940
1933 38777035084719702889333361563200413803101635664957361071922152989451486750522569466446520422921549529481161178623827138030351386548
1934 38731218704085379289137574199246503982286096567355639914217429723186670406750527620030796009971991957347098807178210380444900685176
1935 26995912881216490533784307818981351486133861587626746464086063433252879467400506575467811298904852900105476630037374385219933174928
1936 7045076692173943204413022870999189266656635927781633678917680204933466402417684814445634092732271295612016637490500823159804586480
1937 1
1938 309485009821345068724780880
1939 969773729787482750855525524615009144256608
1940 95780971190331269352321427999159025405368840789612864
1941 32311732141945798812446659755464545732334283775965888681088832
1942 300127020167991737079706138233215355666339694248702944912256852938752
1943 233652402940933451979528733943519498736535456570012613987925027295654422624
1944 29619274248380942285461963269386477859242520416468407465744228658478004069104720
1945 937527470840769575948696152693429114177673377727832710522694899338053757619471237136
1946 9908174646596851088461923912547318991181808103773111393439454689970480752479218273077760
1947 42945434065695338555200990138988827279843592169064519355971186688600382118869159680877406656
1948 88714564809644461568404961903993047344363786104760504281932048696868618609074489000381209994560
1949 97754270973555201405045022375504936343711174357074821965310346945454729099182451143177723130008512
1950 62635923584943968633393564679508131188363996129284381491972476077645544027784420073209772363189862208
1951 24965853466636034885363666643678681751672413337721445793507712063914828695236475535742101708159220986176
1952 6531043433777983397956853332080077862559026001421719459337988128744024286701810328749859108351303008836032
1953 1170887362249866887697747999436546922726328415199909035486592658245300468378995089095958934654671400247511840
1954 149040768151034411447240206898892398489274922038165090648233861529075759613817413607337921394711311701861831136
1955 13869633214103866460304295523737869434119748380644354088245348198443495416403086622208356278123503063784159375968
1956 966999566954468663519696967313553068530301898317159639484298514584714722441179170259314007596458254164987125592672
1957 51565842527543400988992558464248694501536451968600611074949353323030558240198566380940593869320607525270425807392352
1958 2140457462704093562476026219717631866555310250106402693722358701392299126607318353356199544694500254693773642283860928
1959 70210026420777026033451649620335771888549035433606909218715166005529006562685081991066909075732274049879241546799094688
1960 1843628683592826702962992075958268337256265290240927591936121753624983329657723085373826736743166105442927954090897122640
1961 39192709190432043239450326829938874302082927766948775761189601480254232516842507686549817532432874344903043837593055872848
1962 681127724183080837854875864492416792625480205987108306071093766476828046465896621669849760366041652333018401288362761076560
1963 9759494782592020674322369642504406116818949923040214829837692145937844734625332828617604368328509473741135120945614877845776
1964 116147149336519436364928246666393378618032069689053244498352511820270248210185625549904041701542620775840562198839383131858192
1965 1155471581546174259659910795852529547446785107838763855372338981940547932682291936601172790704202317266967043124728581997485392
1966 9662531278592025177205859808320976142264835213058450114872131834431547855452329214173021477662658078160809159713858955189205456
1967 68245204977952382709023990934535683345219269877771936915526604462535239592906879806529342495731654456956594975800883916210516112
1968 408743514796313084966108745491643431281435672906948782704673619487422188235367218705816114589487299678847996259932240255645973392
1969 2082884230929247819959791639770101301627532879775225424226878661483682698677493306341921395141078410161114158726105986664312339792
1970 9054007786576822872885494075880815801844542725322875706284347495180626255925365977781595293901150169303475122710253696770031324800
1971 33633552077575607908455969162183326255246742281619622190422801049257671478696760007669460940538914008479199585212941933865200240448
1972 106875948117908730751085619341061754978771054263920546761423050990428560024193868629024429768968291506650255851985350111793080360320
1973 290483813200980024259704168919811609761402826501297309275503025551837231182341891592385827642313967320331632325431036024604550152128
1974 674283122664247911722915468911841518960930425723449647557899036442429796818731589820620105595982620203489680621140422384512864346624
1975 1331910910037010921221456305575072634978948960132077700984448196642624134460901526823838817423342694100931857807732996467032374080960
1976 2223079373053401788432981796241026448835491290968413373794332594739842761203712433429346881695425571751226341503726027852214209790624
1977 3093165337840334780822012309291162381243744741406812540023423999106562435091852620094878608301716112385826442966050492084905034395200
1978 3489046698826850245106188555886638276285624328516179039054483198706950400881713325086926172836204730834304168593277830875843935038592
1979 2978328132322757206381372138638315092125622656561653051963224465170363285935717702835789057897289748569954322224604044701562535923584
1980 1498999467318174394872154903306784981538695037581209677678143212671294481999319206236950646341625562543792056232466938255201204417280
1981 1
1982 618970019642690137449561934
1983 2909321189362488176132843527358892929927066
1984 383123884871232766785216234111474060978690609455757714
1985 161558670766730983193285564931233646422870050360337575352950926
1986 1800765339257039310433269475240752533690429675807523773449226911718700
1987 1635595532832437773532652999384466939815214208079620098556060085133684466516
1988 236975824011047279363789123240993902935748059798082945862885156689298937396970012
1989 8440413201718200327411986005545886269324117911303208888058957938879235436358691174452
1990 99164059258588944190075349459735959400855669591602526978089673248329537245907107780866164
1991 473250295816398114034055200125389434278924650155818098708722029572728441261731900044589903420
1992 1068185155934036282281927320801477277674529458514062261351535184825473191468807404632375469784588
1993 1278118978336043678473255135747510410697278118999669630653230796480639486029149158333604381967701044
1994 884812728665378161569724885802572642185845525295992343369553293257037304476648386104266968410051251864
1995 379465879951480396438197199905883488548181153142412724232522697694436203358844013107032138673503449380904
1996 106446632629095622356841748241166347515495041733493299331731103141701144270574039878591972690277955713502872
1997 20406571876912290384969998554426550911730252742958700618342908067544113073878096867860253429320002197329074504
1998 2771146201330617004370558260019090012734833477597997535557613769718117342099166387734242830512444410300867429516
1999 274591934618478199354790288000930261927355044508186339968090262851620136947365879452701433054761347661414659168084
2000 20353240027625829369825950953758797112406594277357284569924353971995397231746112428248137378560232656997739004684924
2001 1152377760685282721007937480222738265333776696117095491683194316075460193355959679687535737226413274075550159941619588
2002 50735680465810463225608653501689669873062050946010965791429217972163112406817998557222413753290959591388834616702994420
2003 1763692598979742289930374369475058701282370617089439027916688144451339844398848011900146066849220436293871218012890472108
2004 49050140372669374523349764294386970952407209379297305031521427016237853657700330437348730006955229316105735552113200381876
2005 1103866463372055946805450242960118519009454814920525854150573445486313196912791235356419892754408488826108615316610503644700
2006 20302744564425995857524553399577518695874415131093206183775217417415984422678117932614231517555404088362536869138868999598282
2007 307824814906604529362315468441096534106102524350316206422326386312593119565866507388077232995533176560721753166472835907554774
2008 3876430727991747436072875142668522046675282485195564285307746013085335432999395801284044986019078287398874754111747804336896042
2009 40811992232627747354952186262160022077590766435556922842805264864292604016814039734134205955207321818039826202943898312489347254
2010 361279856449756301441433907579176587965674284768990636373353105699715381622919618033466235425524215483219579272002469514276027098
2011 2702293518133245076975377467106219546133292663254721535469823310109217465794696972477364054179723023395803715956981346642098546566
2012 17150277041455074558692218712601083438608710451856451499580827139986516323441849444002063132536593375889001418663421830813870293082
2013 92677715246421512699186925989737737359424998986792161244395832457188556070111423123250035576402442613431803435675608698190982203142
2014 427624200513148814542615644955642809556271002921108508050260003201225840805722741190755923932808237603243927452348003831546347719196
2015 1688259642023476418174569648285994398030260448609705311972975620877498707062324252280085547792233929420441230528282597503909468929364
2016 5710470382689972375203250716056121541955031141291247034668484415766410846950229826286556938651208464912267429276204595775455664748884
2017 16554712785618010990768254518436270496436777231865647355197194321172276616216588315589940501000673866893132287801872199750819697629036
2018 41098903014164701232785844278751349513489478468635048774790971743470973136632413841455199969351040074354454939555490549668130602025152
2019 87157769618068507010120159476506007863384896144960638045090381709289493632457269025377479611222998079332575176110037742621299554046848
2020 157076687660721342470157374692861037521404097079301239861565918234143734901623729163443705446205768586318551985505822592104983974095840
2021 238229978847989428041787961972323772645745031874197311629929334015076542938211546449750321376627429749569683374626035632559549351289312
2022 298282292880344729145917436541226522050938697263441687207007329681222357845304282133106686641391361486663838697585204002507819164125480
2023 295503003454866213128043390050002073112867544676646792008432130271649132210291085342364929841154017613768243822448731669623935012765240
2024 204904646235458281164584751727549706425099966157770303068183653828028834385037830581555997513728529912460301063829508007967210301750776
2025 53350089787889854957065973080157793001375390663362364774502376263262561371839183855555956358237806685759667982155157917182649572036360
2026 1
2027 1237940039285380274899124044
2028 8727963568087545303986093953139615958052268
2029 1532495539818533230187796331893626645560479963007268196
2030 807793394540567727510807609759958306477038093457541158878982948
2031 10804608320658602679135142645752106124546079959280296293911238465697400
2032 11449343104426501240109997861084797040333380647704438587622054055734726075744
2033 1895959873789415900162077751903773094538448490318790777861114790916633571673361160
2034 75985314905194741062384125144864606003685452566955154339352159773398004319650779404992
2035 992391007068649154007691426635921114864842862337293440556904945287790551285584845671117864
2036 5214374350134681702926717735028355393727580170247271368808304070265823990011174874988175996560
2037 12858521981445905625415358677372502536665795360345524353922646895847507741951381293484062701601608
2038 16704757602747335848025743018953734177900070718861090183564442016095991471086646217549862497623523776
2039 12492165895042595826046731817364667073960630142746768226531941555455540264805464433629899909197026107376
2040 5763251650859754659714945134135749516028167169905844937089518948903104711701368479087268334579679649765984
2041 1733185770377497617574176222175853575238173388720026861976627400529078099911440193295315334376440495793136080
2042 355197433816529155589531107350146679198666966628065222994605372981304882446601551666754085230947121709086194336
2043 51442934053299972251222386803584467930773869068542460035126435968258024200085255137880399968732732823187535638648
2044 5425952820773547126865638685492305760842655189961680816889309556879310497171373729435672534972031944660809360256920
2045 427411637069068859853362181296823345278014280573662835412771146239613494832251074171744238211129464902628275584263032
2046 25683831644909566733209354222627562143148550357555938239996866120179966303328891366704687895921885909417944383723398072
2047 1198852450020775568516075628031783309517835792194928318091980750858247663066282783493451101210366794889290467017259076296
2048 44145999927483830261178321678107897017588980159478105767544555893010020625464900190820545079746808131912299807474556706496
2049 1299681198863289738604082635825307998002806991879237243451359610788010837613536353544286616502033590282918639786374086208856
2050 30947652044198747568098807572874612253983827240702792420592846326157001265589380562864898818483698644804244171250018908163328
2051 602053575860273477459033200299434273929876038362402859516300778986074979246521055468334522780728375805148487319027459999694724
2052 9653201739749386072410324746713449755643281179544712015170042107840195280064463203632964306430314686758874671604355364649884980
2053 128548110837839984720304921825376131018095374859833977919128122547093823162567638002301808725164789508337555299837280775864375508
2054 1431280520649429255063171756648994326300538289112312568100524704738164989909759291691403534210076091109023847738984434696574092964
2055 13402327173015310876206736909674602923290515982498669015597846635471881829822593999611541401520384581467968079887371230693151318852
2056 106077996828051642943563033216986680109350856089342633442773204980637429774405527364676498672896077989614330900790067294051014809620
2057 712757261838439529219732966772296447009035468361576852320592156357464250571267582898667292608538047345376844580327908505685144319764
2058 4080528167894201986220252469447151645749703900139276798366516632707031781050141054700998797126278432580270161320990673022939468249540
2059 19964070324308269296873786758496892883082611543162313626450431744497336452768229747289704356446813887682069920309419770852630086529080
2060 83665511131627637930094680924935313552516397162021739456465125588083924619931300121437943908405042525826505039639707978021966287167072
2061 300815689996981328219429415163276292934962448143403946292185892196245599175337280112058196255001706550828941492764872140089501904516312
2062 928628755069180918821183106213102892643366931935814082195513944291896636012666812131981857583095570880294668914569450984685514172491984
2063 2460680412539890589637989643302509144729901612944846248902684354437103383394379460781221857617754062922937260628034343586588436335188480
2064 5587521309484725135395543480388050233647948958674255809315172711062545295301836344938443227751126648197321981269937730017060576169376576
2065 10832136111571919894441935740207157841792223108786618775050467134319336135476662455518801524792598515746386098595722054741967646109884160
2066 17800385763543836616256874787836924904727044908946541726748692037515338309503240812630073510741522472464498008062500272253461090817953536
2067 24459639934642657591743818975475869697588431040331809493306969991453238142322026389622140510601271042023199079142026684641227196708114128
2068 27329668616931350531300321674208800298444481197292831682109796793642829854974727252424392130443016104090343474085427307533489042928825760
2069 23177525032944909193971666447120967089257113224149564959145371893973814669313212662639420293733920760890047795878970638338866583718012496
2070 11623120839289367686791720323172829282634723994780272060630505564988282263657979799920144515923824288785452451450032405950167506041463104
2071 1
2072 2475880078570760549798248266
2073 26183890704262799320043467529615134558984604
2074 6129982160286576694649408399668125612508334829738227206
2075 4038967137446109304695237010986487229559124414025929014596210682
2076 64827732318887614696289689027410937518243446977654291501087775525000928
2077 80146460585136244700962971959538379228856210201573634108579397584740306955556
2078 15168765061172013958822200896957736272585333033514908545354823313157350984670380500
2079 684042748560709422319097472220206438155793518084383394683569532490214078634704350524644
2080 9930750040981684320070733951743849519086504945030334144141113654492766892867446867869040294
2081 57445483225818378340900224631882852298787755237986263745402133932999954890613106848608334075122
2082 154751968418216382529161832414935328523867412539023485393974818996962184075844830118812052912040852
2083 218249612735109030350710113744076234450406490084355630855060070493815154900687057099583108127901008436
2084 176277766807236663605163063018018906971389536961387978305546223260580646134350741626465369908651325102640
2085 87468201000605638272972565290740083678147992582060076898317615823867472558336302722782234150033354660330696
2086 28193311709483131753574735316533040659721338922068175234113957560661255313883204248866831423790567687948638040
2087 6175093184831630243809458592638379830515363371629064351688708674687321903952331223337487985700542650729792221208
2088 953539289378872299691752424417246038938704269584603956653576693117944584584026429921712893843505163250613906196788
2089 107021311712884119707370822007921179732320483548186289994131751961175389683173965999491635085212354629586722155709812
2090 8955948834988178670166197189086416407689523348411867625273713901067244469333568558339565606334336061001427657781278548
2091 570966661095884502030552368286487420989397471986909936148446615337972985577564451846546249285785840003189935571774387132
2092 28243887164080631911604296599826059069396464558076339158566110486344291883680438039562649470713585365065750691363840412988
2093 1101218637299399366587187165432431569139700341240835475713738401778177257535824443659127243857166268276420020024840647278956
2094 34303681669573208580456771368437848052770867296549174543703706188335019645026840519108238102030245551631883619568581976655708
2095 863824534707350643357881051902779374987077375791899004961912225397565120322681384855923508265598519021778159658608430703407724
2096 17765053274486478253244136340525421481173701768152366180343368231012150549667250859592555610851870730571672727953980149313749836
2097 301049825948950824380469538600066615682620040271476101493226817831374684516834490371728010132911842817137277221261840098823134720
2098 4236717144764999263189000578191067819525162058792716625709201820878183075921502864693153780095239086717838084782095033577447282150
2099 49854408041360890462261462422360377477177891857569480136361823634155280120482717605120490380276299640638784621186153634002607999330
2100 493456542133736441379473096176064438754387620769229557816431595429449078269434609993940660365733337291164699406033012212045582622550
2101 4129680523993979315887882805050847111112317087886793978095628881923241283832131685725136765704201457974425330067821789665556118003026
2102 29352729984012773044051003051498033201624675920752615592768146384981334967171729236220791018307493154812930926308126730016126975787030
2103 177868207513884667041514726516082448881599472314331951722936025308660950094453301900216612318819127487241968780871825051175828753100050
2104 921808062214390781851379460863594604317618124646652238153465267941889072174127118129615361249519200960251963971696272222637380655025836
2105 4096098985122095504832951654192611907671406196540139516921656304015077088583033754532284167226456707633161813642962876280601865293640680
2106 15634726734223377762852890692639403299831109356051581096117708353035593740373380024100593614337672305062852120628292515476333328106920812
2107 51318646837561479195377714575405355851604413681614453712609456293331192633759494531211431740866930154399730054471693179165201804978840892
2108 144880131228402007539341888177247173338716678626006300476895289585531793169296971465001840795308504873764661083953975271820618552985409064
2109 351452350357282144007980224941026793901232704278651562636499245163092972221067659188367952201213216000795538777600851106603309928714892768
2110 730634603982810059701528087601102605920043139700701771933489243831393497241293808898162007956813782034269699588717773427478472329680321040
2111 1294867934152829460430221189497301760535956760954819122026973074246026783818122184778216185735556104599711205154422587422114116628011741584
2112 1937102749039234765892511405840856406244848444546705076765205348684098370932097879799033188323195115922157390724808983650329067436893336076
2113 2399484648457142268462176860028565449481102371167390974992346043878577533686687454728485862010088360201421365311453486572323550749650968820
2114 2358600187604700678701389717994233499698980658202589559506339314299741980888659318407692886079965772535741203360705832326659343853766459352
2115 1627400488504319573771560558221954293947030374050983125850463738354405803494294501578661623973343632984618806637310333252118766437764844248
2116 422782368452755192936740518885379690527395411071102165993329978564422433816709969675306744324306560071128728938375144563465372707864149680
2117 1
2118 4951760157141521099596496712
2119 78551672112788728490120891785378801743566976
2120 24519928644218549954564609088911990542777552588483148488
2121 20194836353866106879085178235558591773302800579412596582318072360
2122 388966810734774692569491644458383661850877036186538275186270716175826288
2123 561031652859212171926030218432241441887469117470687983920318657699909612567088
2124 121357814667055887146527547252775166514211933744057820505508403299075030737735273776
2125 6157801208458450624843811774600151125066763645543994859754723520990673208174718934686656
2126 99369835031535329766413006679892554223949192476422090704895311913742151273302254783475035464
2127 632785472103418194707334332144499187070037578906526208913210857778316560943810984588442162633560
2128 1862040374467390867015241747948009077427980588703427988355870092811894344490228432452189137755865936
2129 2850503102492094905128481885689647585810865186366288863345435858259962110327520765940957949564583570240
2130 2486249641305569361813416985980112286262406634858721447723100624835787535223508731543737853175944524475680
2131 1326595894302523077811215099703386281863600464450132047768951246318937554091769952334141782280726770111382240
2132 458202503993807519201046261859346230367929434052737908820408285275369680992270234867323286070633508907132346656
2133 107230575799155618744950171900498205669140737113344302280323411427584243078827108742634477024280295985865744802944
2134 17649434780535634178001145890999475989341477396036362705914142521489260132339579752687796667334155559698177815526288
2135 2107215696233152335602642781585811783500703052968089000114242612345435347496495017413098124644153563312569784293149760
2136 187272435066327211671227727028390653679441844339719054166041422533787712696608050154354504174601588017689226221978768784
2137 12661894744830155633861094175208631157339621892479056237783415002272254263178141936747238221445670611551854995017850742864
2138 663510319509109459040071630028828191662283625036772366456535795421195999803091662630568317930966221153824725907365744102896
2139 27380095457936723341671735986618511017433063846311413969821971620587190561534533213510551805471119968370651072902714117081488
2140 902039364379538565509137533294889200339933137717191382000858368307994420881067036761464805660068684147366429533616440117284400
2141 24010007030273471172740492809959234873641631656370859558232331950865501274634654669294867290359030037958531443148336665428647136
2142 521723733063902059426399685469194375230147258122005127850147152816732523392561093296527723070341411324518539804809052084144007168
2143 9339135367119445508257207456091480708423267775032735262449510114288708673558413188536431433477163545132330205360931684909103497616
2144 138815111099459135780980786273161691583672319760529111557801442421917244469988906505326218598646927703536092737778333530009665459048
2145 1725242666598430898235825787778715176731230159516476120022579501798130366333161544711400111397409810569764257302642709750311437002632
2146 18038063345927370622934570561621035647733584364140502700236934392319092774535569050566459843611427123813848748395038158254558195556616
2147 159500483821157451711926578060415845918558374733099442737441144159732121802341131112513312974819568018626690132237702665127024837958952
2148 1198301590990417614925188868929970525567795813167625605980527315988727393586766498571989482158740368896628335770622259833681244247347176
2149 7679222104880744944818292869522954782801676227333411677637815020498991185431096921046932072599449519618669974166139838389502838239035848
2150 42117113091578757247449723341423974378327712086077823850376655440460872626351326870386312321391709312561760806095007784579281387960004096
2151 198228250212541640517434757947020451410582590969436873692680754173320808887607808889530415343685728014935177186155842018935326843937706176
2152 802301034671592794042666381296516073826406542076411114430291559346024100374690443722497534486940815834178706704064519884760179657410564944
2153 2796232115758463914487933982048680823857199563742245955270875400769343792229214933573025252363565801581829529039972226865240921689270308992
2154 8397001367870254837784298554335660130614744007094216395096818579297247799000752887247565909231120310556447824808905619222164789697887557408
2155 21717289772941961603597419579838219853677101906730618126922224895665085030451067666113294987470823519343339960363069629338826769838999332448
2156 48287915745220583048065894874628440749923143015153828183228267999399512140223228927538639487894112001986680095409646074424974636971624139552
2157 91950368761649415585708344559908882211210673849540939223321722304313459941350027103243415180913008358835663541548796321628044482987086588128
2158 148867239765548185658892563287387113118393623099832843395403456409603676574427759718801251868227675112757712977234173572557397693255529641968
2159 202128253893260524954789447800595015426907339034456377085691005044589196959774522085900801064062199548082627210087500254260939840709060670624
2160 223804659880071732391657456707033467601781544824758276840657717511603298214344690584283623804334696779976136781039054257958794011493833311712
2161 188621017709301951823006032563035509772511281414613723592637205091683622397595647053174542160439795249779276872381921554330463152050168468288
2162 94262683974658674596070392355179743367885093945533395679090799781119535147391269534833916545824274574987449345253845136348887810302436551552
2163 1
2164 9903520314283042199192993606
2165 235655016338366853957983889461484850758242718
2166 98079714586195664908976322567112377994137361697654725540
2167 100974184466522686577301605325904608419150554492618655139108382324
2168 2333802972749730902722234257657697433580543787441252045779470809565656784
2169 3927260596419202763792021914375006820473240914913946148735014201442844259703960
2170 970917018284562330598258007471615641785108724379647030443366689644759309327434053532
2171 55431679828133920067161770364873367184906214224733065807948117474458186577039747988457556
2172 994266325449158069016560301649555849036712870691539632965760794756296217529886278237433412690
2173 6969606405000456184113031901361209695377300760797828329215140348090467426327253839184446978170198
2174 22400434301862219671997427604553519052154731465569881337482971386559077841033597623136167906570179470
2175 37218076688157327730939543258924336361842981156337170054673599003959822223005138211983852971785628855226
2176 35050356123207951339377615576116059558522188886486241009687149390340732585501607346944560562186806055110320
2177 20107124330550294897430301550601158113673077254713350663302459058254340209394080846853543407403963266212861984
2178 7440472693804591797254389159859748734872265853711710604805966344223526733199194428028487121001556518346555414008
2179 1860035260879045066169201971972600552196009752041977198488791623044774439960242713890517357782829323985676305267048
2180 326237130410520274278366649767614860576511718721529743559080980974083271839793232129754149042515817975786294233015340
2181 41421766710454329118574931509923690145308833944486046346098443074765066362582934729774135374546004663984444398818339604
2182 3908186936776280599143752178655692253346860296731869562933407390680244976067964095919928683332024326338455989813880596916
2183 280138035854503992366871844461293154094653650397962928645953168679885043646895707943033405938701418517004989382104286153868
2184 15544989319874137950447916275400522778545560522692358860099891852216237065953172430491745796036282869832022507701958309072500
2185 678637315996915240150897411368988887858182539858883289686766931553876459715972718380980800144405417301323476751530637252835532
2186 23635288939705221680502075731645421847645572224969254485631635570939736682030778745875181061707191710193338189121573665245541892
2187 664669910504570953542237178921704606771308968170609898794443651377692639438314080112475616512191130995150385077910087139904527692
2188 15252617034402715180741533874450249338616852558589961390094206090896947058517262385096832891841976638368875876495098804136431337532
2189 288252422352980766615517905955270755980739083336618706785803256012937956161720558289225394834716819597080570780383560325323700786324
2190 4522669874815111172960301257794026356275775059577028683712208092239883940624013835202386280679200337015788798447241748938408638026060
2191 59331286015833421457842427426260408648747661224080062771068625556914233643668951244287280501856985014823090715985349994394817226656668
2192 654840342886715264602222321112661772720655773026635890499520324331048902214745510134321408480270468463865321704306869801904246909060994
2193 6113767822750320495643126691417299945187368307866066039839189292078193481244327934608928766868343299561914004388668634932765705395353838
2194 48513032172984902256782174643031815288230931220721985956981557564352772202720833191141785126036614126256924110576924287065995240754063842
2195 328516038568193731530136906894152071086564350828579829085738597110990364084381615885695092428775021271283177660557532237763735141670858638
2196 1905066868389045768323008452328340826702259395932113327619501988551082325022855463873872692985345548486127327019767776152946450546093485468
2197 9487836702441243109863031258470205315835475641473300852531401895288519760708020399820706697542729134803147635050459962609753600184735857212
2198 40673657731505518972248765670882207249087741088156412529984813273281083235999205697254325195843286128526662090299439598020196640053284212992
2199 150333415628356026197565276378898209332972011330937267897649063186818299503348701058556090231234845756509655342286279869251786669430986098368
2200 479498469289546598741509039801267459634396052164667117366673319108914990650361832355918533755400503159658193576828420657048636021508749977208
2201 1319840406459991165140088906706040601082259635095586095485322878629014954739648738637471880682378787607045989713086892173527170250027005671128
2202 3131647871341951256820303614417521632244492656094084125212897134450640578303167485141365001651180960638120695469821982927217921973630537809664
2203 6387671744980308656185141589977704865994396961192213633939378483414465428841385888367570075347487691452315717434172141457715213314378580632960
2204 11140448085486479862021152513073743840408643830925867797345249872965315983594613688274980458351881622073163459493844877751315569439334244640100
2205 16448569620293151749912562521690909618723164052387633847715284545847377430097884426841730278442466803987606991347723888985951848595478979103260
2206 20166323117060022602728004784239706207525796546257222655488463142705825405941151096312900992556846611935422825122976514659018181704405116143308
2207 19674750628249979415326716634963183904098579441297720120168683496721999864068537290108699453997927777967636397230808350003312537036534633783812
2208 13511094740793821294099082137615745353856400496012782642551027367866946994695434320170739955676682114695081743273245978410807310005596665547920
2209 3502617545078297957744367475685311031524560104088535037645714842556588999978062867116277875787363871842906652824913043944192830201263437525520
2210 1
2211 19807040628566084398385987396
2212 706965049015101913704474568019714742118857420
2213 392318858373061261596509913426576961078427657637116961000
2214 504870933243981684690865307067768039884058762665177278898343710960
2215 14002828499372958124655165465970964319039481044077155784684131847791405312
2216 27491061056288415477859596241088058008439425714072252611700342532737617919030712
2217 7767722144429295589941396363173593545530577031366117216820450494024749710145983511816
2218 498977967025485076216696478038436604647980735428086759346174581414401637178845539739144248
2219 9947837616411621832008379511700016229846157044614880937926544202762649064256980941613054429100
2220 76756475474744688210321472983362364052619340115594415429978056300959839674027677061931651112489780
2221 269429033627779690040345400305296541669996722954205273681944385503273468772098165388329521111572012596
2222 485802458566787196685921661987143873784633034996468622772876057145726047418095504069698691251670205769884
2223 493915825810152652709067965061296915592530984110730492752179024765727468146995005128235937630806402032059616
2224 304579137392075313868874165385669268742109512570057319857584452666352422934235413562054434118954742299544883728
2225 120724499850253806507757543779702497980752158673386625849179170975345138397683397076311697136178086976257449072528
2226 32231143099833165568708674621702863820562395129980999594030094480299116792985792490469760108695034078688948992228784
2227 6022485136053036191035287195250250464037049638475454462104198341448528270199810248191558375533456235053510141139092104
2228 812949731090891164059498595872596595572839072369496094666954364223242936723622599603508727250281172743709483710743820912
2229 81405937861777079904442638734421573746600630174682011769043642154636695003588764520982732264493276021142483516156967216616
2230 6184105097695655670721679039834487878840680234009674369202496804180641385194056105151713244758728362735863968413917740648496
2231 363249471392977999249665977771707535960805677251041163919659976759360625848630607772804725459470961145012316396281618423701432
2232 16770304001384986000069290813855422907879828301350341231441276316754067968948894601686760160436602960630496471422864160706840328
2233 617182091936849929124340379473114752557289435910462704112684956896119257789408685966237853967203048621980568272881826819902158488
2234 18329087730093993027051878200267959921305391829016852767151997474041046312156625508998761033870855001504500766380481454560006657080
2235 443976924546101053638887915899461541417244243962234737595548695551993878929244101874856212149811651921401881897595283339242013361800
2236 8853785597447977922025378190871274957661935213300223423200807037334522494271833106644862919555470708733727309952432089261593562598952
2237 146556689888604034212923966772135459741523275580572924955529727521508599798363190007290516462471000705456933454437196853565774164885496
2238 2028229229084465146523211926163729938794839407182858328179563539302310188018425728370750506699877418765589456253603695945667291462768000
2239 23616222843239900680576570224798890892264697547648813010183153670280064158161159844956982107284254114716734664594768846069055668154680908
2240 232646176949358058311125408140747976185809609067938742969306936931067654516504457411287534089958492578038412662960281883568367187111514076
2241 1948406370472112563328746842025999570839833154003429072907770397266818532213774729614437708058462019031596955754131971078535144959170533116
2242 13931198704920797621982169524666733487458526471375009148040488196999198545980621748726146963532542594390405536940782946587703066888530883436
2243 85347066295316679483184459516996204867573910970243599348102423792956636662934145902896433601128276850108296881925730345530203716635271832360
2244 449359641485827741970566746635962937705083626889810511957609200828958258816671715906923501491656761929139892307094112698854362526516330511440
2245 2038300744955367319470979595577318087581328161707042096129670298514159275579038421970066117616398617879960330390569799673636244074300832237952
2246 7980193442158512515133814464490055573828598665354168262841477561641346981646826328408382004795699497751496018143534036126926343342245864976672
2247 26998815815026715418165514082243180337658647255119095034919032089834415911745137013214460514567890096493410407527079791657072718911554223643216
2248 78966096119407223470828409443680717452575423961258646727905374310561802488504006279690662936730851267346872974263212802466776698344955865327072
2249 199551112907286622736093101026097866708485081459358692423355951968824683164549531030826809994215499045442464186553230932434277421597764378636160
2250 434863491864913271613574030085591776557849252396422734909607864602220042985135198030754756542525318565085584360628915597928434596775103472047264
2251 813996970826823398864920430561803587893735626199711557571261289196897504837599700733269357418415452435079906228163935175409327987347418403068248
2252 1299195939768170289956476131701476725947825919734780106912154362964676037244537365845243030278904415784918561011353893026908676515080592492629696
2253 1743932117618962364714433434029264781354591972226131692670237445311314765892231354725753921374201592564725054097624655568248287793108989357419736
2254 1914235623933374460869637155576490568535638562381598203451961240644135941836838020681562134750324226986277406892816807956662351154990497415278000
2255 1603682217488397191051432484070292115965464393470889650072675103541325676031422394728420364833382348600666916992528905100517658022648466293739872
2256 798776159016686426482386771426374754000767718939370534648942504261889729972012966400219071780325756046718959658963109622008888163872375598626816
2257 1
2258 39614081257132168796771974978
2259 2120895147045308474485030446178791203623351696
2260 1569275433578023472333206594470564836326927798063755802848
2261 2524354710355780003113060313610998663848517403963032293052881647468
2262 84017024916456287252198028038778512453433753044527204374887934576257455738
2263 192438865019567857280240104701938846561636384261591594219248353944271756932044374
2264 62144510580568533113869237081978483604942377943037922324940098981943362003772391845292
2265 4491553263940229439367772896065157489682960677026186338805953337390167726309597423401985756
2266 99525507984183255435116430847854071743896230056170282412862941940611544840200287777977779508942
2267 845240676448794464847241738377129415319058508707703898444284966608140873066114313009012231606628446
2268 3240102079099108117108535923129346632064724608103495552593080732206843961809412920363642224103824376522
2269 6339387073970233267583935873484656210295923821779626862313519451681922535244095650027532758787124165913774
2270 6957252892404147162647087607522144168436429021749238872288820449152151739626649866023406496580880241446289342
2271 4611097343312139952611297340409874678656721704780249490004368560009974873025478753145848092506463581615049111814
2272 1957316721939810516695329037757362191293470829936537302691268634779517531457032182462470975744466164797634413245944
2273 557963094708141184370673405016703549710766021305243639130006446968049998897894596829232471863339480320332128919555896
2274 111041592948196162725942921584071418185119191463459829217810513983360527834940747290234431385537946327644067311216429732
2275 15931144496483449896768513002595190158725568923080020312270619533272908624785557250177842870252007984668793852611332051308
2276 1692599305459092775250394466548363050136614317867776022346377332085446829504357263767754018441190803373352661283844056832028
2277 136224967213370221749987227620072414059443565151890113919387537191294620184999397692167635273619834118105825960887204528228668
2278 8467224080364757549697680066406702269250860600920574082344718981041869817709863900062008345853031734539340314409649801230003540
2279 413238401744928238579147165762212670643309123155586099865607044108841216953805284183099718603953658798162446535441092938333460588
2280 16063704534025579159154564238592075768148667186098801599520702332400581872488464950963077136206482606009926928370519732006010797628
2281 503578535002380986775557882376870620805512596762961561497851885494739381476720203520099603411236485221146777393705048814952062490996
2282 12869661210338738674236181687549317119614661020547250331999932482837011988877794276599060614852848878301289049954102852721617206777012
2283 270683547290336758590092910654907691341146569098006672679564051220997945194845134814064732010206399470820385521543918758556803882868684
2284 4724605309854114918745562168693251515042229678145939590862845744633914888950143876284175117194215629853958633104065217400427439055444084
2285 68937710855082261857641369278659361677199716310971513518300710105584167160811239540288957783507377555121519137520425602656501928805437012
2286 846317249952601597203887162800329610147016825080053285251909937144867071684663127807105768908104409119529618503300083137636168583614540076
2287 8791316477403643320534170430784701034248895148085435185430818278112162082863723069242971461017621347067104248578401158714494149779690047080
2288 77655966107762571646938398801945520682013296785054967428025820846091085320683232602188253676706573290627042473994246518444331088770907403694
2289 585834193202427691018125646962417959632913858590949506187993864975692418904884491393745284434123249779991271947306401129979032414276030433066
2290 3788563977360072420628615758273135430516938629462187377683905099749629026274356152280273508227265019061683111388102291332071985466035319685740
2291 21069288915306737685270118276812817012994534031090787886453008033172770093242429252620117376781832792665897558366756564067210772313637732103888
2292 101026238419542583722087683100942412412208552359490637612972608247505179151207982883870259085042683990439864267074185172155652251977008723745144
2293 418518012359007767985135407586032113894402395961990116035166783062878766652671270423460289616049430838610742146939117384036385946969428256872896
2294 1500068230116550029468604509756479334675770562109670837318820515961672436259643633450590700849547511558140330843253686466073181773382464484102548
2295 4655254539610565157275396339876249763056797770172403988372192571820472763644380275790222686807907351910513816057816733621116524860545122219238732
2296 12507204538876621064565932126015134805260609016542558995716484459526268404171761841952689809473203927441123257031876178434880900820420836967216240
2297 29055019478325522074151801412789068267424889759800741661704746375003989944241846527616672550510642412647465648935849539406930902120106277881366304
2298 58194261851653324234984982188695544895499464024052180410215830592825798904994973285924126849490537379254121921411610835949302630699764073059899676
2299 99947074057557948623081882394241949043763651994143811278474786799568657604628740390874892286869369603396510871791984938674163211402786455467743732
2300 145724790454072888786825892354938438104240132333275296490864350733892090420422895591450492415380452528963727793261616022344099179128220398411797892
2301 176909758859943974618515740855738116296884699310090462664351240677971981160032240313536574718123237178532091710723622568660816748108251435664851812
2302 171362462971976169967341946226321239601786179750818436431480357516950530221553143156915594151117176573278459446866787327406749657292565416118020828
2303 117144933804201568414985857997113567438063696968891323022000700970034416907847460466222305035589610329870658796670607104989645266610917445137716076
2304 30307044917278700768412374162682883980172797589872675116638212260416269277614524207342897133356692216389676406101772634474266190689551654846263840
2305 1
2306 79228162514264337593543950144
2307 6362685441135930949619426708473920760561100416
2308 6277101734572257027370386784094642558813123593686274598016
2309 12621773730283980624418995206075672563747319437682599713377424984192
2310 504102422129058306346292825653283185224214162803514272632579760560679700160
2311 1347080778914159517321626787916532102702222631143262274231328923140710620731419712
2312 497175438671290664417231841412197513222350316956784270289534252885156542518183720684416
2313 40430062012947825667596517889874249652613890668572403439656839589586128636755629278726458752
2314 995684323459434477629373708442434185538824237910695448840784776034832922494554431484660220914112
2315 9306955557714179629412999024321583553471148125964239566285716625328510178558790979101078042798555968
2316 38958718372893147606292905053997388955055804383999023383139605549710165234614212223572360196040076464064
2317 82703609037845831297562231120559135895919198770669558676055295318138016066117657405579594423511988541041344
2318 97962035769233842933140882670550345540117891155038443242445994874210983285981261898142768582979006455226601152
2319 69771260686055692830496433586542308316616260322918441614600477120560208789029886034215564884798654536216066148800
2320 31711407979490060334811390898248121464566210143492997838598497526068855272693044939105325505728516158881801213747968
2321 9650114466761423249656627724133670051709143290547732912517040567090094676355352064003560928353309390114741165523285760
2322 2044982547812074346056958429206049017041058017819117882492095557793293106142637814364456552107059312559105377715808047232
2323 311752223429782824519341256187490200336092263046465313018733371133007260347178389200897693549614995236317832846452298672384
2324 35132226335386934846946294067469750399913647175408746023990320890614442313200652826074916819297883464893883305842573827484544
2325 2994698641997641922034502341800098260549016438180613196848535702746903977134823619799454665524304091785438782932879303932510720
2326 196900059776752250639726618743455480794080974288043069574540862467671178346208032055152334269289290030681778740645581988689338752
2327 10154775196648433091629638080175517280083321821565916613540670353640521102233227505232679806809166162880716520705588135489707796736
2328 416790694848785547041945581541230058815011048465705924862985873806376759994962376483261042341978112589236335321732387072510996696448
2329 13786437739081116847554902492403000007861108684111996051858241327576310944636007476754677210498598133556471183894071865805517020378240
2330 371568642473091118171133560950106046034346219157618256826898858660247928346905025737035778521134620961344234444640120568382033533801600
2331 8238616189039385881274729665066129221086493636486044935675566759578246379261592767613040726572263826494009820512728575508356671007019520
2332 151553569239606924772425255076720691748213544833570111215952182166206490853875376563623926830614024830438940931988351823917606647857142144
2333 2330260961020171624175026402620536169960764458118604664883072110526115510797128032997493763274267094676716304365722932848638648184896426368
2334 30145029369457434653321381224038697290531773193669735544026540355243369204747041289536114801394604740603067474156497057638041578931196225792
2335 329994577280514489942409032511225582146435459156374391377189144161100999654119516015822394266025553687542797170030306747695903932114073151360
2336 3072426202995646651308181050637955669029612631353790565274497831675463744007600114174290237287239822928351351617496891736773610252461046953792
2337 24438107447637091101129700615595460236914347265439130812463680994282034988009260994236720213577351824018761146744203082362311879548331219247680
2338 166700954066679819338325585460652358281462038840640554152424173313405737027531590535349568159577284378232941907289141405567962815013812953218816
2339 978419329875392806126065781536681427979651612021958504880974491594899236046310115408708895748709038605842939970354576530444181468750580599790592
2340 4954801794213668396623262068350622954800542764514705817676656137866787777704263359096191519929579880355232969886687423923093912695770968749148672
2341 21697221358011059585226066943442616446617187487283080039475420562562874025758934005169712517621727465480035128250827883114194698445602216050626048
2342 82294883799108496103382966748393110682091039628623333607223296325939633707624530996774934435816282820155567107865002159358632966860445332466199936
2343 270627114692305131240580178803882910731359496445751967755790165904550663129947641325879617800405768187352770146829461300035677895933694722261481984
2344 771812832723148332011089109630192024139650048705530959377532967512132645248821068964667024290135593956263383476995895002151219142121330225850068224
2345 1907615673146055528800998743647023538106503957331348156937077803114874248332930781557722629996709556547352166652077362845818045273337218792006836480
2346 4077810860649726516163738321193604981999691740981017369188206592136156416062451048131726882998231592762182864606778497838216045610769612549868107392
2347 7508706497237970170394225115573166262944955006617483656846270491162553206920066357451812124974166200428888620386487948348782406824387485410781657344
2348 11821747137354472870779637265045817613032438419644445320383568164569824109199070765949021819821253555253914345192816776224631244015424000608025774976
2349 15695302432395107080045554128653230890572975815882647712949979736414098437275057986996197473117861720965333169348450163014768352322343157394769734656
2350 17084995316731438789497214455798660352308137932047190528291127095343712364839797350619553977783581268627357933606768057968011666943817088368483060864
2351 14231360741616275099194883246713154339124779108428688891489920738739144688666868727966594614547781495613626168182281313285775103952416843229920096000
2352 7065931648911854372895145371680371958153183607270414884493226871583557444355797063236245426098995894619883719795041118189399368554883948268861540352
2353 1
2354 158456325028528675187087900478
2355 19088056323407804020029194636693362971380824930
2356 25108406939078001104182407876872296226815375684955111333902
2357 63108869373286602719907377926648989129551417074708111215659202667506
2358 3024615911072090246915688817125585373097808355574721542833873573902458396646
2359 9429618383202207696752334788190077250445504554131258886962382073851276481960550874
2360 3977540527817043970696928615176531863135635577617127884812162251780931795165971004898246
2361 363919780249427999143631958768185523985831687242447829881692800321856741004393854973760970874
2362 9960751894375505296141959295673937817702679594605126405444347692341629426822772705107562988645762
2363 102470726014253079029220922067428561370075533116170448562362071372097434944105201387408497230109179326
2364 468368029687785691549998126689275659903857004767475815551571739416984332016771237115962702308229106387874
2365 1078694876066511624928976402563553859198174983699412905088771784385706113449273878462101838766334463366112734
2366 1378869390711654234589330996219492921783552937590146057156430097010755810577314618797560638818325529657242921426
2367 1055189242818241635416538195950920681933699995362814592337064929586279958105896754814528703966843549198791423751726
2368 513423324544421275676032474132485384234377179785011514409722994172912995660679312632598514083686640168293863562093330
2369 166754471545747591320400722201219691001424632443756551458823104061649543961861086780600902239040899699701324183342237614
2370 37619455785880680012928698902026674246331413863417997912027107800158617312099277598941754159524186102786151441504080189084
2371 6092295286021358721207520925197242181366960722747686173124686073436375207044297058699927939087560210686567832696087249974116
2372 728022733286060843423160966650461408251051939522905275421736282057739273956554669372323538847719975802178821390910865125410396
2373 65706079087238668258351783525432699695821239285051278927244959103875937364444456124892722548050460680464538072712661313228421412
2374 4568401867363145059695026954222206911959812772779374086500263939726081792168900042502605283595435412173072688727534535599507721724
2375 248886090621272066982424618058668471855393486824926689243082732317662287722276196729452083964447632419514086047541812422638219477124
2376 10781700261713839139981060118641159130023923038003798013142435998360998121421299458401307589026235533388488725155291145035466852931708
2377 376148314515468426690368144770726149276604836265005710908131465195426878194887300617925713195707807865040810011091144548433835956306564
2378 10686786216132805733049462290483633950977957394312167704003821982588559670345917883073250503134540465970821413255213113576522331075058380
2379 249680651287724177289294348520600615252462735177353135377064652941601966049193867174463206830168833875466505271856647336302916191826576564
2380 4838320171979967826264697281312801582415175366608417427794574435432029803222700254782702515334024553493315421617810729367391310139855326028
2381 78353127945553473289963045762220571751609936722609893280693941718483456430549671080958988888186410720383894820804492566612078901723674465460
2382 1067490989860250120191839769988807858112052338016457432628905764517024842373447782022348375043062688042289580347930157123258751150384220445196
2383 12307558032595483972636339648610520400545881032338230682350200963964654316821671493293662942108716752402469159555584358327528114508135462605172
2384 120706070465991743147762386463244620737318158503047499098830339909107746035831204837195712382634002193447432583271223488728249424407135456013580
2385 1011604343664951208769977774770341763201666176466733164988619457258446197863555239198183004776735576332695066076490150622083722424064078018786612
2386 7273419325679871807012139576847144117342702548437203212872486790266465531345889504477053108365882976952569834481877205658213983796599442483563276
2387 45019207554748856753269284635840213712083622430698647294717769510835939358437519282364573531135222728759909644950991104046374351267597349525333684
2388 240572095838045774330121765958702153270054327583660310962073486219911046877336110440900705014533583262243086658015606668253607690086034411641859948
2389 1112529256561350044536441366840968828358470813387635287982164761999393856463820411748086533040928965032929461411857310198461825245048208981257652628
2390 4460599591966814947884334403255514417690838288230465685447006355098385878921345291531183725014919684292220836263334234903120848337762116654755348412
2391 15525077024366652384326141685474560058375274881654922755547918268605927625714722766905674602928005022268805807700467754998004256924664157871936275012
2392 46933602259957626395443684852002938581568366773350321728003313877235195312456431456380671936509081337823285891369181444303588535117061994031478942204
2393 123206563614236916151349289826527308194172729633912850125670156768047736175555031764788123361638508494564351304202357554146250261302110704938190305156
2394 280474225722294457117885920095049837612912599791053361695676155711182260610481000386910075769042799886272062563235108365258199504488838653844237715716
2395 552042214365249573209388080681121104436372249456239473159293084403517199515493723232046916183994281121509446272231983169770937615712885344142721340668
2396 934261795140756043772396205059759634423084546446965577990306395575383821387667956162779359467213154127676753534755001969516516458222614607558779650756
2397 1345843419974812527740581258064693458859154361041986658337155379447786114911450514369078826311687252931633852873687540857462246867978469399954658244796
2398 1618481267961249518422387327356632574571352005080917068216668078698639285532001971150215147834728349238175022071556139093922971640201455845861771628772
2399 1556968867397062196764973757618282149110894711317515674396390418193940877142816774932775555272966663972612935919299231753111631029124004822610781274780
2400 1059727931206169713868442451908571985485843389499018554417054496206966734885353827942221141884982021608162911509386490583335315413494016733661504949348
2401 273632821111843342254689076720744746922275503647032111635097221230843280691534838552392725091322149894878826600097087954144635927518852551659882723100
2402 1
2403 316912650057057350374175801148
2404 57264168970223434640113900475416303074168864140
2405 100433627758704374142596753896295853485972192116890937771212
2406 315544349785285320645450030683481709029824443658522883913289453495868
2407 18147702433651923099215307839092243894173801880906642424046450002566252417516
2408 66007649796056769089243517381577258617126733964818341976506268935878275909140847708
2409 31821294132890080616487325759666980972756590826702445033465396689427398812923135324638492
2410 3275676286270328395915728304423539393260166166081902067014893797060533603915967932904715943724
2411 99643105693104557074494482362197815516668981823929591154146674421802341906267562879205043336426372
2412 1128131445823587445679302860928846681669315856665881901100182291558398844096580076153763371726065276324
2413 5630034124793531744913966584763923328616073879436252038361536656296858180408344928048620582895005602323700
2414 14066193252763211928946880444102113504866557100606819133495793253877558017893669290131305786265066628829632372
2415 19401857266172973337266037968888568399225032357479244899539562402248459180630214418241395001705045221092000320900
2416 15950644304165673839511030304744058234287957691369108270859259460599312637211048006047079414160935324801115640949604
2417 8307250346326321319485675061270389274914083460732444662844302085467959739660987397737760793925451551083636863341299636
2418 2879123148768416336860886229924335849654852322787005291379724996837331208648976472679021554348856181371383190711133066868
2419 691318372786249070376705727797715556066528742921156251417276709465662851480706015937165901788838853765710233922630189269432
2420 118901996064308075954196456920007980009888339802303544331413628869184153171254270664083519398552763159580013186635282407925952
2421 15062760756902004488093652756560002738775924630882671830625342224675090003341653408809780395789866627046623059340346598923098440
2422 1438969242921963537835909669976148599419480273211218737383936915926025057145887576530939432927074282625552568028376648318590066096
2423 105764314740844052057660129646930713474517391137080065083704917008476308454155024718914485593634275877588631516765002637659398378136
2424 6084710724616038346581209367877113640401491191699300833851425123883859924228648241090506862137704205389550883884784385587819765423200
2425 278104300247654227706704425420610952126263217890115272423878487062534581217700043933728000946103486832224869284975838091945978293992872
2426 10229373244676379187165827088243932321743495254772722080677346711795920326711075775052317577497021702556057205607768809118055800669168592
2427 306237794682449700686240031749342184332440135917045298271256781643553733265728547371138143760004365799765268050886476608902147723400115544
2428 7535785696161619861373090638714467586983608383842666718160176533514433901256897211420912230780527548508304829344598641054970453057767237488
2429 153756544583362413547509389739757288200463915094293717472171223814623074624657507860604929566590744837574857047497540325577054135310184275144
2430 2621220733597218808736009517577784264474198470425425938278043394480993878429564319957008822533961381143182445578085083118481001301301685738112
2431 37590624360968534301229064759296212772587777943218221625222606257111352058948637756091996848054562095622820150857259311611922713973521294836152
2432 456205360975880115122777751589613229167988591154094119133244279782187251144584751024678330945416291332510753503834487665090561444033513837476080
2433 4710212605501888809724806498046152277100441394792914598914898173637456085359470191263747857180445927324521607212538203717588192920321278754107624
2434 41566143592817209177564506626511024121399687898506469913052076620589585524580664426285110071004614379857075528393875639877503974783691472452609792
2435 314794146879128880097354967353795714034744100888392986555344412374521504583291472394631428947973892716103318417720559758687069135728864440215684120
2436 2053221451619150502611766397592064738026131582252261024995586352012673511780365807484149458269401070606537935391653673964768808259059854645992630944
2437 11568543117081872125722054610001789333484326111840300636502498867476152809625177458471596547980567595849849424636099206490308829746859251164880113640
2438 56447942925953000262519972530538647616534312715316779544314081013605444889613831272862640863177973284463091503314169143207530386581471816338240859408
2439 239009284148171530992554598072040462614051512603104897281493570052195064637255516376005722662993095950650674501810834292220096540494270369969743202712
2440 879453896360303699323673909421716061377433030035920468298237188024747281573194786358706261438590616561873802577069339858488520962204913646589390123136
2441 2814572415438312642728691915638190189289799975661703862698544371608613982326546428715278837316663503038032348939385436786432983957105874557731640005608
2442 7835469366087403739037871109260231842398036774606940980735846770706875589594861206837117867689558069456577884449753068929818577131340804071403061393584
2443 18958973424834310373315363760858817446778155177258603576388471524741143888582984261688281815167773354408658895400190158578457898872403969185691280814536
2444 39786559065198884761210970603305387286758161038736492360738719682326220223505861669938651698723986104919033545860975798095580820701610956949853192352544
2445 72116805196223141443513285685463252431337510280155806409644987801760366243361071175461307933266187537409416269586707543158390265879610367542609454126200
2446 112062474308777178982947075869408961158152545592459168969006684232428510902496940267898036437343017072685626112861549954382443643117650539589936815001072
2447 147222707923942891176213612360911612967687104147836621354028381015091995762256518768380935062831382513056203415861413240526093364819499788951920865896424
2448 158981110180420903837671803905602830658483367694353578777198045325450685631200214826862327373945993075699121905020032006932481324738484908404306529228224
2449 131700059411770117836409495684402416587796277162865489873205751937480154815803647387473821304535286749249599443959774152132481291629968506507398184950424
2450 65189971988683408033877152294747040775110113648385000766352929385698681231047161544414510639042786877748052131729949601241533232617026907757789743713808
2451 1
2452 633825300114114700748351602490
2453 171792506910670349555763309642507363103822547204
2454 401734511042070957973282006583381105641588553319576134657186
2455 1577721760727377866046350570563340694359383422870102929081595909674998
2456 108886249816661812676432962268424730990753762779194894391775467189347453640634
2457 462055496427094556947179706915211606353730760402103069011079327279422949230223077294
2458 254577217900563168547737136568383502865698521010815519358809838222505967236152862926569738
2459 29484308574995273936561116239926333820555452193923920835673487373622032581980248110609677398830
2460 996755013743398653473631325845697147829454451221779785035233525003253963556901042227752377841525414
2461 12419093366508372779016488720310140224198744751258686245905847458673507798228418196151962503620290199130
2462 67667522427641012322242046634413621534429649356695183343389814768425884255399122118177992502824505775060782
2463 183385396983813025333524345852822021454755053990510927469488634468117939672315512618773341635792814611598299370
2464 272914911869779382724521672099844407672149651024678451570575888941152217209094741773759938668021154258294882704094
2465 241008328175328090237378118090579072718481413788863183923248241814053423452157494908178584325089761849939312507439418
2466 134330841446803636716893186393884042540764260283606627648405574661368636689288098917327463853949085711297180883794066622
2467 49670596012360983927858607896911200770733224434384398158318653711693358802603655183788897615602231947143976236066994512666
2468 12691380435221409042442195216806124434018368071201165361464914325302553837087784801272831629384389712463543273686978614507392
2469 2317718918208043762248474441114437652010758763360429673170489835481595866908813714581150517877300148204206954102160196792767764
2470 311182804437752471029246767349205876695617212426123129403601297550102691833933842327023014275283073824708858230585592217431411700
2471 31457680835748996668921400930883908496493668709106103946322811006443542734487881609358115184979788897244434983020922656666446167540
2472 2443493133267495650619698345012403450563297156444163574598201177409243553123453487508210334187751525564830747212547974276883809794180
2473 148400124055948720405181882590476743191388383534379241354417245041873411972543894950485363782766916969050500691363521282312289478016548
2474 7153705594881384690620766419232932503981112486039453287192454523971949660546336854921074051551151109910974120027985307088236161478379316
2475 277318946754126716962343132862565210336868967846247415188422465805982813133141633272709796779656601118019037852343814105776807058096332212
2476 8744567103472006739441659711258008461495253818633399671802768070010190112077807599928689777040590335191564163223834279255754155830951206772
2477 226546031518536402549330843745547902734285181877839663116792872578851643411814732045711142804231758104751580590727819261170064492952401449028
2478 4864765906069877679344182275176599361951671098118433964899196552290892872521849860029566147631823747812971919673555152431259695498593584035140
2479 87263622249643169801756218580255569638168025055711447114447074826749992819887141575536150197573819593490348590821182431692847509209521972094292
2480 1316610950628977481995853899891663731696418620662704959939496629438807528093561679541450967554657666197622884885732110045393594156377726909619188
2481 16810390668076277452269707070479340755885788445931207751811875484113272897542798988463478540077301907340115082518981450344035904521408081161078532
2482 182613109208078410928200433073659652074033940498189719137654203882678699931468105884595370863127776511372084989680851169471822091503697587645614820
2483 1695832825790422117411304522296823411436830554920454929779926189304894496227167951071593600719007011467350017720181111909800656040515414869805746580
2484 13518984729232347574778374182618992624102065563341349589423034061783429784438860532324199978158869035663669226016333707805302328268756147113112078574
2485 92853099175187783967958203353058554103296786670580888033928230553729204131586092967182381638608966724267066478711838403583954151055381898409024345274
2486 551191286647476343606109406456415405050128440609339728029562458566136169202558481503872681781297690510523671215837287099517332065125470464528591420836
2487 2835383627580797972901751407257249199209102074580472606371132230960822476691899603448322921804560556221913508626317951127473550835451979096721864298884
2488 12666657686565972169938894565775886588993205692222033876776966813585239734350492917408317309287513775875944937103405356817592858865415660354076009551780
2489 49223016832478409274954445940234635525006719054439904910456192767141142094712831191924541720561922269213406256932214404337707850069754216644581929701892
2490 166572152035073974737301779530847022530593856340046261068469143303729506864418120143824543603751138607780191458432870693463403739417533494116101369467444
2491 491081478574294020961988027937889064449974610494086529553602738281951110099645332143042748280437630658964995600817652740642722334051876479136554578636564
2492 1260835250008903797012033388675057914420081841220403577042701840997872708284106773634920130060619268274234393578163684616113048720212846530576957428528172
2493 2815010054554760986755563809564061486030107110840041044842958086844452201834081285684386150511596543857480908718521749599474511526666508893232872187651196
2494 5448664635980506203320731223383334825076602825965246190718996203298315025407955480485372773828918306783671647515157477671124580864854939910204315352174668
2495 9091851133754786862175485936555725755069445303343520693356571578009632994745684547571867878334955946079786373205887680180401257511524519852358548288716076
2496 12946486221302531469014180741436895751889227213931220083362710130299474337754071897323026198184419989669338587153921883364937617580446916063628055348015900
2497 15428521784488031967457775364489915064424607230662903782830975452031310783473547690863474542184342359644866539354987599266705224466205396372002157184021020
2498 14744303517102529720630131198242761253041175401299676466569014820371077467173715404359480542410099094420844042261958263141762404323611496380025897261838476
2499 9993570726985012040657222762242973225091998772243465965481112834022543709877559008015288596021245754430457991525091890228991450348423109318806948884912044
2500 2575620702940787194150699620600569551532035250518504189291497142988074016401594950879291797095128611568735904071645433177387653360812705770119106149616200
2501 1
2502 1267650600228229401496703205176
2503 515377520732011140888871095531211048196626412000
2504 1606938044190273272777693877742049847102289998352985073500360
2505 7888608851342862520105230600013418330374228703904194761710658693100264
2506 653317676866988947878213986264796607223466880346059668510992840044403967017800
2507 3234400289154495688325516812595573648601432893043244410594894797004595191909099131176
2508 2036666325299156993927780430335533057074490857944608855234067059650024641698217648373965480
2509 265384840187338019377149719711016687857834128503470519206920574849542986090253523174840265927560
2510 9970498806808708987161097256759852328713078371662207328720121689492722972620147460131099935080509464
2511 136707628065837480048372100575323499833820792427820104311132319812400432555934955198540170346221366991800
2512 813202947310200119981655719385280441152394582287918648147759115861779185145431284549432581345920024187122296
2513 2390391850123873276311773514540833241051219436711532301277514123922464289642205559782796261249166675746529692920
2514 3837809410005679228398204685783607595061106344997075987235204453884872157081045272157598806580254616616461175714712
2515 3640013382424549423211054115063863429145489075849965324900612589595052667672070963682163002855066441988645208760439832
2516 2170926744948054468678620690938895913562044437079431062538102384711217417252174321442505247932524382728867572752239490040
2517 856273565202794472348484335196798604742454707983278947537917401048190809959349893611519414472528697294671627074080793563768
2518 232769530718971217571943392092739033193349867755017378594794474654820243369126737743674730719009849102704460978752632960638928
2519 45125401672533848607610514284890810601003968804141628760450606268141294273191733710410217476713953597903278650856913529558882192
2520 6419592572923719990905225621746653191075037003195920573727558918827482734723073795829920522513542968727861774212680621865074143312
2521 686538824988286158090639972925308236978491353230392721339883637869803012892430205577396504584067862316038678878751925315881562876160
2522 56340273029334864612289034487157036005723945176874631907244490614014501231793020655132369463620275531133024223704481357575286162771248
2523 3610999718744448899633163985367085894975635235476540465659555085816187939881764109540754486889759913106915334228230287117076148700928288
2524 183529801309655305014872386274578297072771569630936781163623013900238494980548283991582954253029452688678717919618845759446218789153086352
2525 7495588158213506086130274936401672630535215725671270917165352078117024861134565221159965137693874320698226015778451053789481654769290365632
2526 248855319306578493736763616028209840863294056447859758733149426514995087143362531571777691528066024501356589634099253692456197335746119370160
2527 6784791481553591795940375450774273362709298947867219095779011322305642968005594768603191372638431936925518238395526681932073530426450462726368
2528 153269099432892556388904469555524454444135483664400512816710766125544976111523017874705796277439382881488585858677939436901997656320457457620368
2529 2891531761659455265311268327879100559406278101406799802231902080156663370790364205613354118019793628992245925139301575922889015043668256411616672
2530 45876372326730908754742178494044479378164698860157055448940264095557201989132014946204380256216353418356441674590767303631343628184402747705154992
2531 615920123667257788316047297755855786786550642514562855897877610950868081621455006444492981193651732621310339700344765956016509866137160416693849600
2532 7035804343369548935439397294332544064701083303747395266728366868526424526982043029077317506190461789237822803102529121419139736520073942364606461648
2533 68716673396223197039039660569557536066847788612016004563767263744488225612095796066525706225569747415778787669511017460208282900748222833886836730528
2534 576268714062909455287838181243600629032557108030460143609824266370307106860291704572590925097248015749295912805336615572381391724066943779773802112152
2535 4165126233947731845177316111106221717994456616715687147445193986907162503624298405381314656395569444526570635949018453529631714298229617464755931034312
2536 26030434018119021805937373349602948489891660670484378924747230778076667471301738517286565194688370771489834670060784759694891460727158693888645647568560
2537 141054648632025407667621127356391753931659006840154752013868481280164416743310140245458819378938885234979020107316540816239575109701774623968724965526688
2538 664268730129299892557901767998368969387988623105812678049010758429019010878064851217984069554831349511555432874467502685398870533221361145044162826496208
2539 2723566729731779044408659130440213267467618670001667133271109742007647618136055181714272296944526593958398629934781507702790004054946062781029266526684096
2540 9734906175050703327073650760622828418998379467663890037163533750726421655278726818253749272513383568845366968804425902777690450593860342825661166862253232
2541 30355055605064894788616958611460316202733729652516122410341885580112622780395903086280930833178760485175699784200341004782855033497617388143007171240258400
2542 82572017274415739995686872882013032598173130584374697016988272474562392946187021705042719028512487546684406226164623304916632506220444841967263678300609648
2543 195764383151208529172835354020746650193186919315821603222853248587842177540351162237006760623098767347067003358756050673448281345141800097031120333647982464
2544 403614776881005806456102489767983218631381483329553562506818454872007284977960047181801750208972614875934835587472566814232093794184703448277476815885637136
2545 720617985962238633112293974417115834035439083892182712952304879946450507457038295935347831372378488033929578418852129859235607809105359001652305540687810272
2546 1105767661904545728789966754154031951006659014380154833952922218540798529015085092557053064256137675079999482740211287454874425061233520962200769397937371440
2547 1438092868535349226117172829160715120667390206443688645063471012154959339387753121475928746684169199918384935591922674413206137068527175512810362503716118208
2548 1541064079637521518335023505781026089331197226528369969014405567513589459904118762263698174587784465353423375494897791540661028649878248186385736818394230224
2549 1269884807399329865294368644788371107378071344215654382065078130654394348518438365509712191787754011055158071153035095066755927911230093308983177740539855776
2550 626734034534543936267325190945279799637793375782781896148752863372198746759198433313661023752391349407651389494660004736068286743793176915476789328686459712