0 1
1 1
2 1
3 1
4 3
5 2
6 1
7 4
8 8
9 3
10 1
11 7
12 17
13 21
14 5
15 1
16 11
17 48
18 72
19 55
20 8
21 1
22 18
23 122
24 329
25 305
26 144
27 13
28 1
29 29
30 323
31 1353
32 2255
33 1292
34 377
35 21
36 1
37 47
38 842
39 5796
40 15005
41 15456
42 5473
43 987
44 34
45 1
46 76
47 2208
48 24447
49 104005
50 166408
51 105937
52 23184
53 2584
54 55
55 1
56 123
57 5777
58 103729
59 709805
60 1866294
61 1845493
62 726103
63 98209
64 6765
65 89
66 1
67 199
68 15128
69 439128
70 4873055
71 20608792
72 33489287
73 20466831
74 4976784
75 416020
76 17711
77 144
78 1
79 322
80 39602
81 1860621
82 33379505
83 228929856
84 598364773
85 600940872
86 226980634
87 34111385
88 1762289
89 46368
90 233
91 1
92 521
93 103683
94 7880997
95 228841255
96 2537281508
97 10754830177
98 17373187209
99 10783446409
100 2517253805
101 233802911
102 7465176
103 121393
104 377
105 1
106 843
107 271442
108 33385604
109 1568358005
110 28145613744
111 192866774113
112 505248088463
113 504420793834
114 193501094490
115 27916772489
116 1602508992
117 31622993
118 317811
119 610
120 1
121 1364
122 710648
123 141421803
124 10750060805
125 312111123992
126 3461681649257
127 14660412114096
128 23735905327584
129 14645576208395
130 3472236254411
131 309601751184
132 10983760033
133 133957148
134 832040
135 987
136 1
137 2207
138 1860497
139 599075421
140 73681030805
141 3461486193606
142 62111682032413
143 425758697244867
144 1114384187445409
145 1115082302307985
146 425226130837289
147 62306751484908
148 3433536035513
149 75283811239
150 567451585
151 2178309
152 1597
153 1
154 3571
155 4870848
156 2537719272
157 505019869255
158 38387958471208
159 1114587804280327
160 12360536835574179
161 52364858079469384
162 84707858657965180
163 52385132303147711
164 12346203370489776
165 1118049290473933
166 38078498141827
167 516002918640
168 2403763488
169 5702887
170 2584
171 1
172 5778
173 12752042
174 10749959329
175 3461450947505
176 425731150706544
177 20000200044530173
178 358893811492071688
179 2459808941961294034
180 6440451785077489365
181 6438911642192799089
182 2460986135945634432
183 358465123875040793
184 20062580477045886
185 422297015595610
186 3536736619241
187 10182505537
188 14930352
189 4181
190 1
191 9349
192 33385283
193 45537545553
194 23725155368255
195 4721421630116092
196 358890855025747337
197 10420142611158691341
198 115562692712642803209
199 489514339987133086945
200 792123204706451722511
201 489441992665310695944
202 115613963257141670593
203 10407834795746672773
204 360008399296352015
205 4683345669693537
206 24241153416047
207 43133785636
208 39088169
209 6765
210 1
211 15127
212 87403802
213 192900159396
214 162614587921805
215 52361407147779456
216 6440022564929296993
217 302544565055554298547
218 5428914300613722718834
219 37210828159659490561610
220 97415813466381445596089
221 97424713727108484379488
222 37204030354205805690833
223 5431395286949712883439
224 302185674200528551210
225 6460088606857290384
226 51939099382224517
227 166151337293088
228 182717648081
229 102334155
230 10946
231 1
232 24476
233 228826128
234 817138154247
235 1114577087604805
236 580696739006311208
237 115561601849993891137
238 8784195499985191214544
239 255044709450977247927784
240 2828474770762360695203855
241 11981771104717643318035211
242 19386236394149894806708656
243 11982447665229637126954513
244 2827995748912306543199252
245 255159964523379363851040
246 8773792386611074657863
247 115921586524134874897
248 576013438874163224
249 1138818207635569
250 774004377960
251 267914296
252 17711
253 1
254 39603
255 599074577
256 3461452823129
257 7639424691459005
258 6440026219280403894
259 2073668217606125245573
260 255044402921529369959903
261 11981649102002365745935009
262 215002387522608764448823365
263 1473640784481490535923927289
264 3858093084890921488916776332
265 3857958458249295447980618633
266 1473743638109518258131025611
267 214964880947689503088833985
268 11987086937311880388115441
269 254742164885921693629237
270 2080128468827570457762
271 6388086926998019981
272 7805576116155895
273 3278735159921
274 701408733
275 28657
276 1
277 64079
278 1568397608
279 14662949371128
280 52361396626646255
281 71420982257588391992
282 37210470380425086094727
283 7405069785768212258252391
284 562882881686213469507614784
285 16342978159326726862646566820
286 181246757636849737453110168911
287 767769677189627331577061321424
288 1242293991563772001787883943693
289 767753119428003944042949816623
290 181258485039805516112989195640
291 16340158947773314541294582112
292 563137926089134998877574687
293 7396296574078340189905736
294 37326390852372133364819
295 70844969635852383015
296 53500214605455696
297 13888945017644
298 1836311903
299 46368
300 1
301 103682
302 4106118242
303 62113250430021
304 358890349406803505
305 792070843309825076256
306 667714770765618568192213
307 215002091418069928174928712
308 26443506278646503580344533834
309 1242282264837070205673935868385
310 22291834190970757443015663077489
311 152790801685476806064207423568608
312 400009475456580321242184872389193
313 400014807190449693654209713092814
314 152786728724631034159994994126610
315 22293319916257968963639540038109
316 1242067044911719594641477074497
317 26455495439252033066857894848
318 214747342813157787200895581
319 669794906873870830108980
320 785682752921374233146
321 366695926122033977
322 58834515230497
323 4807526976
324 75025
325 1
326 167761
327 10749957123
328 263115950893197
329 2459871055211724055
330 8784200206743871959508
331 11981655594386327301878257
332 6242465463308750251617391329
333 1242282047003137664569652003209
334 94429768326116450053622588573605
335 2741716395612532257708906953910911
336 30406078179462272479000227084261816
337 128802464574099310662389404958167633
338 208405704482555536994509895576090977
339 128803525621333237584653739731942415
340 30405326769321003801783046781012013
341 2741897091214690377011550435491767
342 94413435572238462507293552243884
343 1242845147718756419143443483169
344 6235069238155654169015877585
345 12018981932877302808596821
346 8713355251770968947621
347 2513371268248782143
348 249227005939632
349 12586269025
350 121393
351 1
352 271443
353 28143753122
354 1114577054323204
355 16860207021391288805
356 97418273337436657320144
357 215002084619153359487721313
358 181246503384211129785687317383
359 58360810284188276867989559727034
360 7177905452582038007813521099612890
361 337208729136068121787989844140877289
362 6050966842834593855693351973345512192
363 41473912928620730632113752758596194513
364 108580324845164033411588204172311746011
365 108579772044886891354460897780015788210
366 41474335235262112052564849983972364816
367 6050812813823604387588986304415517197
368 337231048899490658403457064025449232
369 7176663170535034870148951447609681
370 58387266447342299666674985814095
371 181031755249327128688661345546
372 215671879884917579724633798
373 96632590522402032656977
374 17226902951619441024
375 1055742538989025
376 32951280099
377 196418
378 1
379 439204
380 73681302248
381 4721424167667603
382 115561578135588480005
383 1080385205986848346228792
384 3858055876522632884637938777
385 5262391031922597833565338816496
386 2741715844711306165881764748174384
387 545615221589341663747584645505432195
388 41473936462736968606008860343911275211
389 1204172466174667589021361787049661372624
390 13354481080419553026982970096266591496833
391 56570447640716856044475637762952293577548
392 91533085042008706066658193727853843719640
393 56570269641090552951211122253283801748387
394 13354607142228778747688297041099369528337
395 1204142155277666594134010057625468934216
396 41476677117546136293248207324694763769
397 545520814396234888593827603570579640
398 2742958677877369327914580889779296
399 5256155971468642386140194898419
400 3870074855995639132234811543
401 1071671850998193328174368
402 118074949393087305025
403 4472197161895732
404 86267571272
405 317811
406 1
407 710647
408 192900153617
409 20000273725832421
410 792070839820228500005
411 11981655543139507729555206
412 69230003631291462199386051373
413 152790586780507556792879632065387
414 128802283112339589193498592360277409
415 41473935401701424987082325559946589385
416 5100956764999565498564445718819845318089
417 239636397703788752023481187253598248556268
418 4300100213918467096463404729544184902517593
419 29473333693519110695957559309108394087998239
420 77162132055850720265395402022419687035969985
421 77162282110088494050159445724376617943910509
422 29473219062780222974472349154858640726697837
423 4300142025462431494643579082384013015759698
424 239630339713069475837055590453772733426181
425 5101294054409275273411126043873430494355
426 41466758557284386568001046822811662321
427 128860670593789016112318626833812817
428 152609554927839956326754313399697
429 69445675528036586800501973976
430 11885022951502528642575025
431 809297742799991694151
432 18944531186571953
433 225851433717
434 514229
435 1
436 1149851
437 505019158608
438 84722519069640072
439 5428934300887448551255
440 132878596163802777557006408
441 1242282009908228862280154388487
442 4436189403769910812261307132159259
443 6050965604410384895145779184047582584
444 3152564686720014817022669380175488679180
445 627376218079821611068288172863547309452511
446 47688845341596159435420666772831379384246256
447 1384619064458554946454705693942430336246841293
448 15355659068075312176138407310564071336551697227
449 65047634107115596886425306412232129485620616640
450 105249204694628023158855372834218216069356637088
451 65047712285719558475578346087455761072872839447
452 15355603701978137260253045120803605102411321464
453 1384632377591760712496484776230611091705094419
454 47687641745056103358168196510358399420744235
455 627417692015223312493275255189107256041896
456 3152019171168009614056673386137256916036
457 6053708559230206387951060880299423103
458 4430933248878827375862015283489632
459 1246152084648662923276800720025
460 131806924317526008396499643
461 5547009250206854554032
462 80250321908183544
463 591286729879
464 832040
465 1
466 1860498
467 1322157322202
468 358890350006588729
469 37210469265655098336305
470 1473646213415791423372478544
471 22291846171827788605561180512493
472 128802283339323329355791459577553928
473 284266580873402118570183761921019208834
474 239636390678673886221950736232956781008765
475 77162173400961365773786444942673853271887089
476 9490320009419526108928570203824554590141544512
477 445843020199539259561313312223646284683163565433
478 8000328714805132776826537476118175229236000434686
479 54835062832197153699457348969429028287011013315210
480 143560099001070428809229955294237000666370612926241
481 143559992365604679439398993941275669138289488958017
482 54835144294579477706418495592279482207813859743312
483 8000299001949672292814810980287833116997025180581
484 445847325442521486992373454367174387516024643220
485 9490080337605877637751308161151775257461528946
486 77167274823818058161399445262216319062658853
487 239594923767326015054875178393254337281057
488 284395441613225911217587542747239073024
489 128649673772413833856325197534599025
490 22361291848147896032181910986474
491 1461761190444288621004071098
492 38019767008647990184073
493 339945818819306129
494 1548008755920
495 1346269
496 1
497 3010349
498 3461452808003
499 1520283919092441753
500 255044350560627241339055
501 16342986943437504328768141292
502 400010949102793737033608244867737
503 3739702405764880240421351981513344581
504 13354478339945439424358941249639791974409
505 18215518240222923759628716092398297015033145
506 9490319973996556311637530111888008214242537711
507 1888621359314495075399211843439554612858197069544
508 143560070155112953369940870404965864421523834380513
509 4168186443534337879234877591399535888334275557479373
510 46225897929524992725948787082305122532095274264774415
511 195816024729435103936074369308238370576987665100312137
512 316837073447728329266373624909074648238550457107597247
513 195815934835889477383363386591272846922842932295372276
514 46225961592618213986952316205945516045426010890772569
515 4168171135619481242693776773775081857560552530404165
516 143561454160114327050831755821453922169068230022421
517 1888573674825314706015868492265713634634265004489
518 9490947385637605930539638491997418137450997023
519 18212366225487945153784570231273466890276368
520 13360532047262387620838663448239937009025
521 3735271472648880009209292743786861357
522 401257101182013465655997597036507
523 16211180019204700839441281721
524 260591359810329076734479
525 1440033597185408060
526 4052739537881
527 2178309
528 1
529 4870847
530 9062201101802
531 6440026026382104996
532 1748099984653685399451005
533 181246502592499176825868829856
534 7177905237542736120477937826347873
535 108580172055835994148197931388260655947
536 627376215315813920185154218376221380765634
537 1384619023113420767057060417289361451913120010
538 1167232193599511312466650617054974236347328107289
539 375845141690549228931107218799150053075690439959968
540 46225896467743754866432474853812983646991084746046033
541 2171633171746073636207569437687348427279836452532475639
542 38968375506445545032506130163307573243683426870038223610
543 267093230236466693165399314935021521872271265465866135184
544 699259079143875588352875272257068190759451239084227956437
545 699259277539037421620457780944372454425480192465854197888
546 267093078676145612755587098709490104478426897940376742481
547 38968430787432859811523096143116477746811919367061532355
548 2171625161956751677115750513947797935622164865365750546
549 46226342392231370788880833001053795764052454042576342
550 375835651370575232374795581269038165067476197422257
551 1167309361158601711398214135070420214587409974976
552 1384379428060851157702682212755176737998285025
553 627660610779718992268199594524529800351151
554 108451522380589934100925814767353578378
555 7200266529428094485775774835670652
556 179784741401695997854858170029
557 1786119751663655546957280
558 6100080207560938369
559 10610209857723
560 3524578
561 1
562 7881196
563 23725150497408
564 27280388024611559247
565 11981655542028392128040005
566 2010054515455545094163229992008
567 128802283327596718163212579089337777
568 3152564691966062862001829709412059354384
569 29473327642952278810466497352790028987353784
570 105249261261335961469946537069434627040136870055
571 143560069541091213630064698761036632807616316902411
572 74795071751878603631773428649894410183298734802004976
573 14884595136880501139362082874465209440068560279492074993
574 1131425043833117503425296329921138431183308403102419773252
575 32850294845442785739798949513955649254496221595934924610640
576 364315346777945844043237690131640093654732246142262910009263
577 1543264638080406623584684515745767271072860839766500264318737
578 2497054367438804455443221533304359817440370951757443132748664
579 1543264908691582141788021056170605097842386546221683107141569
580 364315155130197451688098186003131093781421211633606172116360
581 32850340927844308202899983096330984795046402600421981002696
582 1131420877550603243258548711543576499541005455408086438631
583 14884738688844341279692577394583500782102721133479559703
584 74793183196419296557290336541030860562062397552033632
585 143569560475122372896049798975169688976113975925025
586 105231048898850175930557632739624705554759938268
587 29486688174599530248984542279204660679495072
588 3148829420509756968936057920997040634319
589 129203540428523687278307949445035229
590 1993843335437860677242881152040
591 12242246901835259751966481
592 25840354427429161536
593 27777890035288
594 5702887
595 1
596 12752043
597 62113250390417
598 115561578124843393729
599 82123488809510444968749005
600 22291846172626299471407791117494
601 2311263194652822082053337854939841813
602 91532956239725378469940030515274754381863
603 1384619022977440578480194351813092054509218209
604 8000328475277315245093621446785185907026012534365
605 17656721319090358447475514925490576685256622838062489
606 14884595128774800188478947329884739745469913517162657292
607 4792793403955861235719920846923234527190573863725004964393
608 589474620830033344931607339146338470655885139673034205987811
609 27692759419085280481581307837582259095455640121325911116161985
610 496926407955379848139865073090037668585415916801871152052675641
611 3405984215995391202405774197546833398885665012867442815714823397
612 8916982811735359234605613966579728357237468059899573061367527202
613 8916981845383049854263332448305141165147755428177068511273435581
614 3405984954223044247888740850510744506565692682031062151607244895
615 496926138690668000248178681295369521407963011095136759143457521
616 27692798433741964382184874227110877065746370580236362923740373
617 589472448829026246489380994464717304058799464432478400277297
618 4792839631465485660690221040222886198041312152526375648024
619 14884219291738810590133151767246410290015484589052115025
620 17657888629078893264502727059810801323847431628803099
621 7998944095740674221880082770424232798899753593393
622 1385246683595398202710005287528094522135917233
623 91424504717163542033246605523681531973629
624 2318463461183998276523767315174963470
625 22112061431218163447526550842469
626 83909608561183162716808087
627 109461497917277584513
628 72723460248141
629 9227465
630 1
631 20633239
632 162614600673848
633 489526700523960779928
634 562882766124635344664221055
635 247220362414248238889253210011992
636 41473935220466903258413224166387312007
637 2657608295636752178386568130934595278511871
638 65047620752763318750199876147425245798118457584
639 608130213370936376522781342955719112418078733620020
640 2171633162285226954430995607569244720808071891378284911
641 2962109225317166884768275820885171172364770930976338087184
642 1543264591998068763600783003427044887528774940478842316446733
643 307117408606882703875575411581767373917739192796933327915344023
644 23344963393847215422445944312850359578919809746402613380243204040
645 677807980672956368900301594057959703541510678792881403581600518112
646 7517005740290736117368953220834050298735937318965683321165899810767
647 31842546799656259129237427016103035577822175860029969026380793947816
648 51522325142942267577144613914213154702350819377238893382081307854419
649 31842544666917238468378815616119192405102452074391263411200571208415
650 7517007250705349963508309269056156955385385906856007946914082341696
651 677807617489226282535967409385070030331555328554978173077848175004
652 23344996229303548129873646073471373035439395352736653522732131743
653 307116277260800225024210756664829258991134061974776654630910368
654 1543279476593197538400971482374374772268520410392359479104025
655 2962034432239219726733054492018576678573643495618922923607
656 2171776731816228749160939378557753393144257976366856152
657 608024982325190091038816848184981317421936033036136
658 65077107440809115997121263971541237879708614879
659 2654459466218252475933087618107761467869560
660 41603138760883445290149503723704307231
661 245226519078837658600034940419199
662 575125013026446879265690128
663 463686346096539499588
664 190392490709135
665 14930352
666 1
667 33385282
668 425730551631122
669 2073668380220725919421
670 3858055874062699716175824305
671 2741715832729766133073562289689856
672 744219570773451895180834021951358854213
673 77162173529785940732298660435643853423281992
674 3055853556348526392264626574005328653447093223034
675 46225896544997461223633566006069368620180212772314985
676 267093222234753359337289097530003851402282944175356482289
677 589474620462188531716335425460324873303520272504369778562208
678 496926405766089955074701078434992715972576912836778076682137513
679 160008759412659170418881583172843920698873703633257415536667513614
680 19679776430913230185598858034467992400198044262425264583212334614210
681 924530584697056651545093387690205451257622754730897558024737403608309
682 16590028162644039504289062297743929541464274469590205355389165397471297
683 113709745336451557292060307231691605778940855238577974797405414384796768
684 297695973435970582594631907579321477163892921001085193295076858332955181
685 297695985758937610325382344590709641290454677124218266062092735415305780
686 113709735922543303953630604828494084383762021505406629818465751058685546
687 16590031596321753146418590668066087889791040130738527507777228120878177
688 924530087181443340047059794579916816741762876112001323214944054162977
689 19679804128504457331519101455062140357998344535986418683300263318976
690 160008169925325746263860293603370508651684905088323069541104579025
691 496931198623378141879452127103508453784265530834187225895848026
692 589459736234896464430467977063464005446445071112754713912818
693 267110880124767057253531040835543856555419883661494503597
694 46217897600810187593171960544829004356866038264339729
695 3057238803034433053661989401374910085824168982080
696 77070749025046485344092787530648764100190869
697 746538034234718016946167299711502566688
698 2719603771298432408047910895453658
699 3941965482623944992143022809
700 1964206882303435582865
701 498454011879264
702 24157817
703 1
704 54018521
705 1114577054219523
706 8784200221406800697397
707 26443508352314883801070453255
708 30406094522439942279026565770048708
709 13354478338703720297216837022704301806977
710 2240360640658537359568142765386140428631262329
711 143560069527778209225339726239936104782142912240009
712 3513776267623567028967509882924987725625728184877379805
713 32850294701947763205438759462764978725677782420209208687711
714 117308411579000744647745657168090592894243997326011347180877976
715 160008759399946208452392009938795968976558208608595573910883141233
716 83364870760687126178604094504101088845160646646775497853248409405577
717 16590028191880063515372411542926020382473578452574620417193918830080015
718 1261060394223606285669871927866249896594057852209687722024596517659306613
719 36614184722412571177293118010249262173305274376687926244051062014856657287
720 406057529986683491579935457699882013514839285459200545071386615850107983484
721 1720087310187496966866260150124845699783988018458031705794668382232920898769
722 2783159687495435776333472833196503506108270496261321332145642574935591934985
723 1720087354192816369517791609900506393163092422072913764067878443148328942421
724 406057498821946805335653358221367991453606583898259149473004608231137293181
725 36614192216074858488795866096112586916611870183154023353656395548695794943
726 1261059716723106205050472095774415923105794894572098359843356767726475632
727 16590051535333028226922472652971310850419569004441198213368599245765025
728 83364563647371974603696237178112699836786826685078294007570116582393
729 160010302677251168487645183955847347743761232408197894378983960347
730 117305449545176635641389860490121355660521142794933806991574389
731 32852466478614531813435157083393336602923501432387457086279
732 3513168242643899447172107818255189312439240844122855540
733 143625146635177544406116380600649232795856233542881
734 2237706181192566327454623926006921920373404761
735 13396081477464040859740861891083341893153
736 30160868003361594147127054790409437
737 27018633365341168065735469535
738 8320513875310281831048
739 1304969544928657
740 39088169
741 1
742 87403803
743 2918000611027442
744 37210469265848031875204
745 181246502592139860745310610005
746 337208755579576474102873645211330544
747 239636390525879441385569116740360973119073
748 65047620752637258182705009195395106781318809663
749 6744267414246531501409372457532583287211643279697034
750 267093222236215140533796324049216344414531680083288982490
751 4040319155106282025381668732783444687872474507762887139382089
752 23344963379008846182110440634711910270460669674954233313523444032
753 51522323599410536274503236970191349859053544452975770671405687053393
754 43433257677210124040480455822100258781443564946039488096587482727147011
755 13985374084180559380614891453177203844187987958082281208195584486971140610
756 1720087302830499985988183203174774062122781640420968090462242476603688601616
757 80807489021134243610352953451340285158318625511942623802039384838303043068637
758 1450031556637174471637282701014808142159203329882349188312256650949630794928752
759 9938664120544093302554539766951374460533135892363667010757464164936408401225681
760 26019760627496521281334359998878233668940780976273790374977973820631980050881895
761 26019760216090802508912220112186018857927698033440014135314805728149707333129946
762 9938664434830107224136189596622781348986706724282618604565935582418309214002758
763 1450031442002907964396922095839109925974913494862704928174729274459142332634897
764 80807505630845616363019330055529811258874507703180798802992157198743498561024
765 1720086378140404045132183985696097899033120977959218274827661846122966925025
766 13985393764481614290838312927353359984763338672399394107451045863916597099
767 43433097668450724094272003430090319985474588387830879501013571844005778
768 51522820530876252874879869781655742465037332569908887802806939383708
769 23344373919226385389101012705511213240449153861262940346037216229
770 4040586265989462645995270790216544858303035256299995727108720
771 267047004338537168172673366147939216749739170191601360769
772 6747324653050310154033807898829139031319418807533327
773 64970550003609469981528186641731384454928928938
774 240382928560118017458389346739788651510066
775 334489151808275968026445513589957465
776 185188468074764231468005263936
777 35246262383544562907057
778 3416454622906707
779 63245986
780 1
781 141422324
782 7639424778862808
783 157626077284798761271803
784 1242282009792668398721620128005
785 3739702405897750052384933352269653592
786 4300100551127222676039878832417830113848137
787 1888621362467029356024704220519944966467915700016
788 316837008400107576629115442204065452843443675788787584
789 20302598666211872219376861505520322708839669275821317867195
790 496926405783890236463319215091693570624307425626816842432440011
791 4645765020821627269434760741088744167677777672951289268290511798544
792 16590028190369649218076290542530676138509298543771523259135285722320993
793 22628810614272813585485920434903667280663843530819014379290074723779297148
794 11789653763514938940520190161265968534472589630671238558793400499994082965640
795 2346200341819579693012021931255064988608922136681002224414874946972013929279787
796 178342091715481871355346747356194512766088225659653235102731604042029722762670097
797 5178063090246321590531413189878306060526149100773829242820569463078217214454496936
798 57425599700887835877838735630996328843681667300025400528042373903507166356706708169
799 243258743420494757660008406915837298995891047616332399214500237972370147878507751640
800 393600917292052567235247896836770890585221494044105608544260104190031579996769526896
801 243258741043392600151256122162299923499269555022901188412379450898114188793023800139
802 57425601384361005348242533971494820733938798289812548224268211727334547490178993303
803 5178062685449883162808214139894819767024407543761303196771107712098205500976510368
804 178342128313084059238325172636688197335749121889049839804180337281231352628385025
805 2346199080843227840666504006961573308697100119731268298963290601468494612209732
806 11789670353406465514148470875286229495844644081263684791383018294682445589432
807 22628727249826474625090317483314234825132097336886573298322078500843592731
808 16590188200639476174542830424509193226394277326278253674609455497593629
809 4645647715375595869066742918257221556205042139534120062668397603960
810 496959258250225290925604872039551624234670413023467086977286281
811 20299085497971468680570347935061635662292616175405826273984
812 316980633546729399695182854864368885239216827720523488
813 1886383656285867195791772036536217071113312343963
814 4313496632604660273391267379425112385288035
815 3709541537894397242438027704279941552
816 1269300643158008452210301378017
817 149305563409488533459276
818 8944394323791464
819 102334155
820 1
821 228826127
822 20000273725560977
823 667714778405043347055021
824 8514727565956527784535488090805
825 41473935220454958813340461622291147206
826 77162173529763467639623441996311700321554493
827 54835067132297704826680025009307860704841127163347
828 14884595127389941528975000683386293759063811704276418209
829 1543264591854573741680444427055162893776933702778007318353985
830 61117907592238987591143162187783007318690322148086640063472298089
831 924530584107849123937296257899131908435333500419426950031786486602988
832 5341937554960809256541935354927015238681243779708585390940876169206999033
833 11789653763378275144499252798995686965168505571965141019859759159396723268439
834 9938664137082599141599168734965933521306874083968887935894693749654168111643585
835 3200218986486352313154411853904037841080742888336849443168517523823306379715071509
836 393600915557979882963570370589895849007198590415929602128146117187167613276877487517
837 18490864751524504083034561473396776269438785350721385081500450079823483238875472395538
838 331805104840701530220796669404564927503795393386804829562641894426628465723332752230581
839 2274226023504229407632872975557064910181516927923702607229712945388337658275024968688155
840 5954001013898693809030459070226573497174803741990487695537774835369195904410764130366321
841 5954001049857118557071073654115473263004411871464404564175232221104633889979152582473897
842 2274225996034437634904895995007562096980689927836801243907349621761275279175686840629457
843 331805114860173454072038137151107477577917027531830179357203122794603432979945009301976
844 18490863299772974777296097090486497227154085313685108578374553814631966303129451159025
845 393600996379470887893367292989840795990187053134625293267027201387520396507347189151
846 3200217266356540915073156597679571689160743596434427919004203208064872774020999473
847 9938678122527885946812870109553364111637050197166613879741776971371437715294077
848 11789610330257261730396149680810146434213808187106292519305303912511355818629
849 5341989077785380451949916516822178563156492261729027774336441863285764830
850 924507239733662804329670941745892600898043834921151155411357160404269
851 61121948178511721321203403990074633236006157766630151702479103843
852 1542997544850170156891519116430832249550988568501034398183553
853 14891342452043231475519560370726508467211871484057070609
854 54770096582293758147942917246192026446740986903865
855 77402556458323766903584423482912234283674564
856 41139446068646645634844750260669314537
857 8699916034031294934004104382183
858 632468516021498696744161
859 23416728348467685
860 165580141
861 1
862 370248451
863 52361396397820128
864 2828485190904971712472872
865 58360810951903055273032906782055
866 459952989830901738842091023477161071208
867 1384619022984619725999746880601968713955694087
868 1592105568199086980979522246462588816164362975246419
869 699259133978942720650580098937093200067311943925355119784
870 117308411579606986239754126515257349532979196493462957998797980
871 7517005707440758108934567588611729900222492129922305168906763987711
872 183986232002409346654676439021049765160317612910879308497709590397790256
873 1720087302670988152981307922992355798165029413292718694254611877909453528013
874 6142432239513887249464822537067618159953955585509374398031708693307127556892627
875 8378282077966891068422590854629811664193572303061802271796506744088667914824049040
876 4365101043685854684001194118657463786726967992456135300527512088002399326030088403488
877 868677042337025277176058077918753553535214123304346833771320663660376353129004072651847
878 66030883197268463487671108633543539456551707715375688119300922989851300917914258112619224
879 1917169838989221540621707531329377809811757629967406422360476430073526785131057006151500819
880 21261739318265376445264751369306529179394011073359215774318359195784494918163656644637896835
881 90066173151412397529596832573147706006922286052880727054092921248171962377158647478250294296
882 145730129059443173090324273862874019832687795384850224452314976084996676928728010733353824436
883 90066173487587715120761563930556867212696847794420553798173129264389692663683061118313113023
884 21261739080184698492118472808581820206972393634615809852191000026225613483127685066068593632
885 1917169896236480833267231008216565033950383851140116486513371419239006908423574773567824025
886 66030878021551978379607525518341421492987005679577066494678728443158463766680771065388643
887 868677220667363936496602377303406000062145490518996133190489229281920233860362618071232
888 4365098697509402651387626265738942745588562962636679412790032139091087932259255490904
889 8378293867620654446697735353882610659880537471567374236937526603847827311547317479
890 6142409610791283188011019074019569606460219197579715289131361660496917225098440
891 1720103892858691866051698575586316988143164113999420665082659670522518681631
892 183981586354714273657473584150350884800266928191448614046922743318053491
893 7517502666698691497217093085907140336404522734882485192317952486408
894 117288112494110903392436023196678312601537423822254020088224012
895 699576114612485149949724154569281529073718742922961795135
896 1590219184542804853486136372176104984026601932556048
897 1388932519617223143991128355312995104720854117
898 456243448293007499225730280571642401459
899 59630111595061056085818429297264
900 2679179627495483320435920
901 61305790721611591
902 267914296
903 1
904 599074578
905 137083915467899402
906 11981655542024930904058129
907 400010949097364782732447070755505
908 5100956823360376450467500991852752100144
909 24845980240193360543305575592140302880919934173
910 46225896544905969741329061082558241930126560309080328
911 32850294701882638422512466380547139226088360862710768675634
912 8916982544642183833206053098885240102240955495489012436628555365
913 924530584107567146119932652817069137110600897781253354539998921202289
914 36614184699069151048037757161544998304881969960661893431351226641931807232
915 553862769522282092200150802518169282662784748715971305778919654384460971657433
916 3200218986443843586061309578987494681516541761463841211722897462676750683474527486
917 7062881853042624705239336468326279744196142799192220904730866858098834804589751047610
918 5954001023849147583337930647925612516925173889488792093473406987146519828506569254860441
919 1917169838800940784769143060832431893720597183680011322616854307034900487339373115277187137
920 235796302399888933326014380531345808978355089431021074711051745462795020898572946113120233712
921 11077406996450555618713172738435468093360466887046339404997971743828590210477381468507991124981
922 198776003227589603023215376180257988603505878320841847332457532141382954056134769272924435520020
923 1362430994106932162076821533214589752690953763073580580989350968469316544287637419855084543520546
924 3566890653041159155860393952761495625435078384370718505599539352961641280634276257806121436316333
925 3566890644812932118457470736098163579651439977014397835685349050194153499876742695120332337261857
926 1362431000392738316774641620506460076210991953581787845840560362207190659818899775557569878225024
927 198776000934872742237253237192327432122547005070713134144934903152532882215036006858362122495025
928 11077407328649271394444606693437175615057840313970565527244080703159859122267982061729877914474
929 235796283905825414566553250922094306637953824435855018137606317645072688742783336603954003178
930 1917170232411875828377113553341324052296359107388371331326116461997996568609423790736019873
931 5953997823620091573033637299624515584554489041780027153473522841923452004474398510592529
932 7062891791726089170680244090452931232915181451481099315124455185266747052196673340720
933 3200207196832588798215471333713876575112208415747218771929958730422806385632105869
934 553868111511420995488194991422277248003535688215551725128842077466387729720352
935 36613260191827874120641572916861571967854016753933195346493037277453048978
936 924591706055760542436381246162588186744520290232779048503405676724341
937 8915439547097278827982029282063982589966395199059806561103208465
938 32865186044334758816161515704385505357997569045895147300736
939 46171126448323634509245897710353236563218197031029257
940 24923382796651692824936725972150999650691699542
941 5059817377291729137117877836548735730586
942 408710865131396097666724900698665
943 11349187026003431978487841
944 160500643816367088
945 433494437
946 1
947 969323029
948 358890350005878083
949 50755107359004694184574753
950 2741715832729650623856833844116255
951 56570478046795032678262925858207665366492
952 445843025300496082921689762691147276535915665577
953 1342143105370470550522113475442857228210357440603889341
954 1543264591854510078678714774416706188514618909639939955238409
955 677807981804379820627850898396275053940402647387373642321045044945
956 113709744839525848595814438034547183269002123746362125307478187687240911
957 7286406741346339070143408350637513769246034610539555791983714800741794055624
958 178342091698899360169174124598931035790750817007079879142286905930004710696577793
959 1667320234368816360204634177556423058333652455277535821993175881965105411158379564373
960 5954001023839078016877223360934094572049170558321788617314734564820914681225081985120015
961 8121261761609057492183670164690905912680746611953928355111201362049835007585636959402298737
962 4231192965586946900578383510087970167460694237379348062547534452922916369824619253343983766287
963 842028661885093497477432563573848611568318629247722660931069014367483945729404429048231787722436
964 64005255711464374686476296217394042348592886986889439459487672109886148194110959858654691526834569
965 1858356875197572544348209035260343671443788824894332652637240425835729045289747293456283357230556765
966 20609493564725775381663795092499801243059318666249766785156455425122391012374638362624294317435212821
967 87303215692639845331986023472122448131990155363385981122575836482863694037192013145057619108890963969
968 141259570442322852898126784181616678680957703249311278924377829941246958388787280260737179764185441503
969 87303215568171455590808226827062925638422664710092196811084827804867077147979831134493265020175036368
970 20609493652874779030262288672639657642286808069134856949609602800935043846690804241176298429596825025
971 1858356854001864347360779006629541971495512157378490725736806261764029942053985111246512549274582357
972 64005257627765593880620104207448992487239167383738076476299811789486246769457491929100461022006747
973 842028595858580576969140038650324287345554600047443949346458654989283014658943061693490810737281
974 4231193834255789285864353115621924880012064487860645009240605841140349145000764445791777788479
975 8121257396516502415020532664314104996275068641550919674017297946415727625191011827703700460
976 5954009402131225550228999070516467146736838083061095155275678783653263917174484078909481
977 1667314091959389555153448575884003715203067044823498559890797629911942623831552256189
978 178343811802784701855332735539397687540150348441293656070822066284506326451271713
979 7286222759760101664281330484039603172487749600960897322566161340956474800113
980 113717262342191848028177676184912439829239591175896940480726580284607535
981 677690693691887301830026661460059355150047572552367552663932067352
982 1543964167969121179209641513951549470296812026414148961339457
983 1340552886185928205621617169972419965317354315832404501
984 447231957820113247704869939143404998607729737639
985 56114234598502028007522386482607735437905
986 2801345944324711627581255875593391
987 48075927731509211234387284
988 420196140727489673
989 701408733
990 1
991 1568397607
992 939587134549734842
993 215002084978043709493599396
994 18791999880010189060651425859857005
995 627376215338105778338637549006713465336256
996 8000328475168734673026836355272205243190681122913
997 38968375952288570333002213084997335934830703405953889187
998 72500585522460001059240587930953510787658577963070329968418834
999 51522323599677675722634535235498380285644630862619983742141352616010
1000 13985374084677452936086279525613482410156600126915632032671499852884602489
1001 1450031555712652803922770691653547960522096763864828674536854581937330019875808
1002 57425599664272726624842056886557090900779588057583015550456666406101564342928848593
1003 868677042325272237597242208129281401131109699768179126110610086995014303855651921493439
1004 5019215800212485823895182573865000748034170504374937468950050994403552029029601224202353610
1005 11077406996847356753257596464985099773529350230735054537175365187168459225127225832468343139984
1006 9338240957854999248297927947245242191070195452246032615852162218259095700165451078210282356085797
1007 3006884587409513053031477358710147804947514365193996388715728924272838342479609678702635462305697248
1008 369822356416497774304879232436657748656084247133837380755249246708873273207172243343038967210121968081
1009 17373778625851227955621296340812076656697753213403875025770691105812773978791266256014232486005435679355
1010 311759807751097374608850451583023687403516925146458607026122430483625712110681885907996933760863424578146
1011 2136833511579121839894075999757349016302618289350602441497749764055082212803644300657477314147393300186902
1012 5594302759731099643135264560146955887064386918221364047427117606974773618678543554609784594733708623690097
1013 5594302764660421290283355878084171373040472296347396194871416693563663940109501379531698272394914603526976
1014 2136833507813455191853554278276662904024196721095656586162510081037275630468107846724599849754136527405025
1015 311759809124605781998039323976378480648412469450811027494956615729184046061701135937374090786941293928151
1016 17373778426839430718348665170232825083838975281878514865626535886166819080795589020079652681530192950618
1017 369822367495822272792951567666033585154092294085398291909494785275570830674066266098360402055277069692
1018 3006884351607275146182213644573558952205282114723246778971221994573047290419774416090792289096833629
1019 9338242875032294542026798949064034868862574028349336147022685765280288565020118522438662843153280
1020 11077401042846332914179579587761738839434778181564496215386747872433894404212544607386358019969
1021 5019222863104831412753875536201291351767921588839051734798082090164516215431037881847351763
1022 868673842118038790823744923506899649497373042561458496921877495142852529822624357580338
1023 57426153532385162576421652648694633110680408662408341703079576501533570729579771234
1024 1449994942452452059066105407896797892897030024607972500386012599887615938271465
1025 13986298676383541546923417789498067510809725194345090900080865969330002464
1026 51513408160130532217910008300246574973993581909178993809019940327217
1027 72533450708504360664036989640018439598592167672419106035653743
1028 38922204825840241597536143826910532230766493356170759786
1029 8025251857965386765862722178609138975288443577960
1030 622316397960814037219864129145233825547541
1031 19200710745141585295402066228455072
1032 203652897952040276916036977
1033 1100087778366101931
1034 1134903170
1035 1
1036 2537720636
1037 2459871053643326448
1038 910763447271179529163599447
1039 128802283327341674171542301853876805
1040 6957708846765958414678442834558093367324008
1041 143560069527736738031835092066328315414810369044257
1042 1131425045721738806169313358525317596359937157752951476304
1043 3405984254963767154694344530549046483883000947698146221668712584
1044 3916374401557302881021715313671109294620336877385480054233402725113855
1045 1720087302670492769840115887265971157664712136428282901447894701006976326411
1046 288563565993556802149501734452610232041955554121134508968814252326675163620576816
1047 18490864749804530489948901013257188880702045835781872443203228351486548240459471034833
1048 452582406371674842391540065705176341987211123794840277858807417008894008208034211609812852
1049 4231192965578746960592115518379716750730663356750945241061479730530262149986460590139856295040
1050 15109591264955523807711407782412135771021473566732922287171594596773731622919196121087489367074263
1051 20609493562814559543698412629894970935090874951010058325747370791379229316865932492174462393268832017
1052 10737585703638650002416229805560072648808946216873233595982178507182550651292993922738757014387012064984
1053 2136833511384577029632073343634712023632448270914557257414287264785172215115184262971167164127812848433169
1054 162427458228393517127685271900587262404320674289738231606476212812455046100050361910965490983602640656769960
1055 4715990591472929614246247167952576227706614183157395161633384266375649135015151538137160348840118785584324696
1056 52301137109990203536952933152367845857761746550938831198203657713000773515235832907101220898112492327884907871
1057 221551172126937017039171812425177665615788268233389843673119924251602578562785057368393924522805737832543160343
1058 358477326628112349725104463081642809759321297464696942158468250259912355194166086473032400190998934006328689632
1059 221551172247587093916768889941640654704905145671288228256181436390823953078909624744806566420918623279293389025
1060 52301137024545344843979050105907828065959164583959955313005793554553186136204484804411137057075510664940428268
1061 4715990612018418011409561823528388604128877783095610343781351776525764263840309236633853630157762523654315152
1062 162427456370878691787706018037285688338352551405794392857233209736579853350387903802709784166138323169910039
1063 2136833575385603464432080277354237847571352787986263946914984393022436470148508116058834473974929886673629
1064 10737584861618175405597261893912217668649349777231314295150183089079006863372029098803280957855603626440
1065 20609497794002439798463859416231209333654820868502497015834058243367755722650256578257683103061500481
1066 15109583143699794611443361578239676091094033714722614388707198115297778383073536035486820042938176
1067 4231198919587970749725966848018618093073211162553237551339627926329903516344447759913238626728
1068 452580739057590169408726258595670601391846558241564700394858065767056079980211121851612287
1069 18491043093616219564905916820144132463951551438947044734735552811427525268598235065635
1070 288556279770797719855819257501946820289681462646587488474139073538976528190821648
1071 1720201019932833418423552210432077391389766959313270283769465787647305695537
1072 3915696710863612335862990657480199757378662272670155897038179396935844
1073 3407528219131735830030528871566915111663535068577283834714386464
1074 1130084492835552934534169788150377854657545661644784438295
1075 144007301485556848537824129275821096556584254665641
1076 6901594612167456437426027807080179816460856
1077 131603629271666385440233207723592113
1078 862687519539670318898535192
1079 2880067194370816120
1080 1836311903
1081 1
1082 4106118243
1083 6440026026380244497
1084 3858055874062761830994612329
1085 882823983411381526551241187058499805
1086 77162173529763649101128119114216155125763894
1087 2576080923024092481357109002597372399416513836968613
1088 32850294701882716212062211482120557188167906181124555566383
1089 160008759397774567289778307815630300342152608615582258828823733409
1090 297695976841954837558399062273666007712939404884086140993223080001667765
1091 211556752854385670882417552587565463765331785591632767063266167078349972127289
1092 57425599664273702677749764131378933467967640625100411795985310279439846483202666892
1093 5954001023837343944200467695328177177846652589041213431301314930494627397847319646989513
1094 235796302396690164371083740870995319895142705137900853919478760848301040229331577063425038011
1095 3566890650766875706756500272401997807821126917098300798087779162716377878579532497966753538779585
1096 20609493562809474219716898824115690953938070137839140264888817181888025192388106591797092963205205441
1097 45485142954872615354820441192200485688732586930888920044769097560272156268317582675948632129906842901397
1098 38343921554618284994934961944341076038329717564830782144705596808082298020383265210600475707919407086824482
1099 12346623658923943584886159257401353023252860858608974719025949971278215211158159450755247942828130492290003181
1100 1518534324361908627789534512380945718099618318575669856944497005469072550230687512585191422007235181838180553095
1101 71338789364113168652964379934130407229463915179406274521624615952836755314035392425950859745305253154226115479921
1102 1280122634103812654653992842054929852636554397062095061645846850392034637050105004987773950314194131029360412776973
1103 8774091063020826343313858393183232640526992050535566185788302428616845196173104276438889804996246759179163453924977
1104 22970868626328250289076290015973194726618810210671707482365817544756908786491598105266174581716067195806346650496024
1105 22970868618597114017766068532943854166714505307304702274793851055832041415461742273783986726448805286925244726619025
1106 8774091068926888915725377058075438970194187110979555407282157230514384320220393928659073070435941965334941482030099
1107 1280122631949605368214686422245754278019079416381200587336786389203753864907016600540874837333580048789218449692593
1108 71338789676242800133986659706474610438279053576474828219569480828548620289928311760859167926022382908377531376153
1109 1518534306985123316362694280979249070508083086931747060700788143453820935139595593447122792248879864845681905229
1110 12346624028755649321666287049601218617233691254892338999876487913388852648947249220521679492266742829923158670
1111 38343918547722855980662968405374173868305780259775138071228082782323128082148806331600932391294649646850869
1112 45485152293120509602915195704823329935341320794210982564609619520426871599600551248096184169793888408287
1113 20609482485407562696341659372298505949991101421659827590692833616014042148406707364948629924925692033
1114 3566895669989796237187577299004158851169365242110790416727571543814018499762154030568978314979941
1115 235795433722846596300737204473267890224801554216897770364217974142131360522219817109047581865
1116 5954058449990890314737128794433761958759288882932285996243144925703161602917902111363236
1117 57424149669331198703367098348295314035539508096695518178854061646856216725911779417
1118 211570739153062126924549998465356021073430526270337899812744211014649270548587
1119 297644463433794668057805199976795428135752326304841027168710654107451361
1120 160081292848483079650770819974004991808587556055459921125540510065
1121 32811372497056875343088460000187868317299590681054919470341
1122 2584106174882057886914971604786170599043228140403578
1123 76539857131802834848906170007027211806616957
1124 902024694156523112786230387836689719
1125 3654402976110721552510177745
1126 7540113804746346429
1127 2971215073
1128 1
1129 6643838879
1130 16860207025497407048
1131 16342986943522226845300060728
1132 6050965600552329021083017353052970255
1133 855741617674166095302056478420280160342108792
1134 46225896544905928396196123954941102761207239871809927
1135 953789971400320483860924832815790522232560386515788866192471
1136 7517005707440441415486237008771838816615380130797777140041344244384
1137 22628810614390120865639875457812606768518575598395662016678928318008698820
1138 26019760513786779350867057670585081131593705746379419019400946721372787334797711
1139 11427982896756446221035362652522890364997627803058406672232029160391410848110100633424
1140 1917169838810881168993528330466800902571450383172475861412959623253696628983728290365157133
1141 122850326131080903289456907426287612646589940829888179533604233109673004129984158460893872799423
1142 3006884587403577542872378015657299823200602009865951916872075914051808138720814645422369352521871640
1143 28111364329261750334992874595695927055074339350869447067810007626361525278566506098853794157027119996512
1144 100385689891925607881719818739786848820398007399932632178456149558706680364537501566185108407959045450383487
1145 136926154609072932352033315846307251300372866470585551041417340993754896944770340422582207979754022110744631816
1146 71338789364503600502943692267978984874530467898997449643709463391917751931535644928474897921140466583829506280019
1147 14196777560848093040728573758284619404945885383781197135863580834020209217272603353261665596231607431704539459741015
1148 1079141862002680447101364755590349858386704747217211608557121406188165713339002216541013344212204493103629682666869296
1149 31332281644038387583284961041717496648710056664860274069285356056556190493758055541147371765488013897332329463899992844
1150 347480328164325227825770849411670076821271658974019655635176211449331673718416003733881172856998637160162559739835557343
1151 1471950290875737985290666401435765224159816559247658865444970234925394224668196920034900425483076573464768132521792974368
1152 2381665600693414474345070884396960963220113814647075706953262851002365892549419296187422455613091354472787895584185600025
1153 1471950290569561795772544255247613694230541595346099314531212123965129632121285338355970171917145394171881690843349192607
1154 347480328381160409481885013714192719594959737451218187123307044543879725842864307677775646063668043232241064233544621672
1155 31332281591899678016968009714866131814702815861305430159615138975156873152017324451042937322987842331240421439616334536
1156 1079141866716534225608398189970279608571458639322456943381817192712103202599981308166207396583086956097264393472751279
1157 14196777398431374255553520620581017597465757118077454676286061210382981659199932553525054787444562022580603301895960
1158 71338791501316566394984342140515563816138420499415146755022400248576397583180735847666148047482766096366124121631
1159 136926143871503180325122865772853068795937609957006795283669778765858979460360250782176028372594151744508079639
1160 100385710501419170691194038456685672936088961338002770017596414447523862252562693954291700205052008655588928
1161 28111349219679059217604634827176740355463953433177719556319413759441268788205131919325966704418686871188
1162 3006888818602478639978377937093657892917681825888233768063791471807291265395979503321888806289463535
1163 122849873550342134262853492256831166477723001593561979924457959386116205888156504924935641763952
1164 1917188329853973065125790565890851206588027068752757143745557930523606608614295881623896357
1165 11427694340476679339689908390568269439892651792705054705080432406797926104984634925631
1166 26021480714806708778301226259028358514640564964292248406683768489014212971780664
1167 22624894917679258384729058188893932738074555461440588220719047891563239280
1168 7520413235659573007756198009906667699891951599538039009065689586591
1169 952659886907484937884099509793598559056345675412237449078184
1170 46369903846391485115931664756875249686221522272598763
1171 848840023061998639775393897884379509689247383
1172 6182569229823995404063379507133235920
1173 15480299423982556528939246172
1174 19740274219868223167
1175 4807526976
1176 1
1177 10749957122
1178 44140595050111976642
1179 69230003648151669224883458421
1180 41473935220454921596431169747879027505
1181 9490319967945590711085201090804990861189567456
1182 829490056885282615430116039002800626602659757567470773
1183 27692759465311177026487236233778383050396742882533150987971912
1184 353139259490302962629158841801572890554195547468804514167322492581034
1185 1720087302670491259425818734638608691012149201842651574996891242191576654385
1186 3200218986442918895468442332088990095480334813925105536069869420144460068164191089
1187 2274226022054198148691675345874619767565771059430506990286768641162222000548474175427168
1188 617322734096079133633122233573594338579874609995158170382291575705982858384430359728699773193
1189 64005255710595755069738935213920662020438264812287693303823950376526623515760862945372170656849614
1190 2534800140290543559908274388471411394944208112316118998244353714377027607376880702364893278425740810610
1191 38343921554607443384240511277752189525605603460377147937179999654399042133956945052415577813664002168722509
1192 221551172106323956583795270167807114023016064992522703879953059165648035358499949978140706627683476761569167937
1193 488963336452995561880288524475014836317465057458985723578398761569312869116384507865955648626990295561900851298048
1194 412195512601313577975966012939970008086018358692549475578910539963253829360352721677048244792320489339187898485565181
1195 132725674935041875806971115292195430439149845389110627349657338439591488036310122020117307367275395322573709367875964980
1196 16324178875131087254633715208122214066653832607449446168728483260297997538661398453562437606943265284895724532814955841946
1197 766888926805100317366881650838225821300555622777570159667716986086456902681752835627990822511785294988607887916324484041417
1198 13761263427259574769493201198019455778034182134662755727505811795985329705573349781208125661315348515509253683016958572536097
1199 94321102716628810182606904022197967820541513074248262987517041302795090658755960664485802198834507116351811572430822779078976
1200 246935852756378771213368312514579268163458218436473490976449217767107362953178228698148034555905298846019213439167674626875025
1201 246935852788123730902717389146969416572614645803619293237656491435261482926551982680812736937610363232731527394153184731296026
1202 94321102692377818929905977349777906445542729054897203283150243966355392752531884611973954920062746439588812154476217639682978
1203 13761263436105004627784203282397797216043751512086406753664773477789111552040570856742554982400372445690500901506126170046117
1204 766888925523459151092914373995749864542420399040391124967940728892726016472529898170743534458325266233020603945267853795729
1205 16324178946482223554535439285693759932385844398751752606061920454586504317181296958701907527253188458860935571684777221280
1206 132725673416469224900293180644506214497956433804989210700345446956658638985681104582501330654942002597985925115107235269
1207 412195524947983091874570207221611878128429176411929463058180428759786511846765642780565782896675930238060635251625248
1208 488963298109056404663869734337826714044467073462251525733122851200965197976074537691956928919466107174287999241738
1209 221551217591479816594955639958709575346618402331651319217852722076065643564534265956570534256365613308996355809
1210 38343900945124722180375418245928446143358782473955831134647271060711506641153948344667983533457013817992465
1211 2534803707186219503705535413392654599570754609858538955687359483162002722710310959146321694723702780064
1212 64005019915161974797542970203013511002783908631800008438412961058140685399090061285708578406600857
1213 617328688154529336080189825088059654759385956849504868000073410483675624812200355980783263718
1214 2274168597904528519796995136821433913852673246256402581829184903014434151108668261979986
1215 3200430557182072117604126279862022741279716060081676216122290779937733546258473085
1216 1719789658207057431907466227555915683521801967395789545801816350412913636641
1217 353299340783151448284890535645639376903113137622232373504961870059712
1218 27659948092814120073981974244014546080951324177635940942737677
1219 832074163060164674199854994018968323752944172766374156
1220 9413780110813787872378239046735201818388338170
1221 42375959914611444715657426162095961721
1222 65575600672040947668267162433
1223 51680708854858323072
1224 7778742049
1225 1
1226 17393796001
1227 115561578124838522883
1228 293263001536128903724303303197
1229 284266580942632122218335431145902667255
1230 105249261265075663859368430366333752176350153908
1231 14884595127390181171416492163380008349263569418302507537
1232 804043814465424451165503834421842938163644614081986601895440209
1233 16590028190336798969600239324231165775242657519986948237922316385443209
1234 130749263813571722387946920010306895952208265817212364424819094211375696670805
1235 393600915571965264564756637410952155946612803031956406701608529193140337805192872511
1236 452582406371682106169470797654125619755686303496002755374842358169023975243906635395169656
1237 198776003209098764291451385884002777997166772636484193575441893439301523377258007406836297922193
1238 33346861075546478125805516426308331859420719320280626522745198568803397093308537851453171111021940977
1239 2136833511380347753836325207615302633650690767547999134627291089198486093621884600297971528602759229824015
1240 52301137111848437561824374615812765436114663934769973433157160477458480336838452279386838207410314791242665213
1241 488963336452977959271313118578337991796656599067854986110270788380964852375116671648901981335043920838290167964247
1242 1746088211399700052696710209815775748684333815281865038067221399531136443682894733293201191017371360113528907188409164
1243 2381665600471963687908025792965670870613675935880107836727272939961424424447375424305001935746263615058390116797092823169
1244 1240852349163988654300980384020177807187583587323057994125968350618882619302102210244725277002739774969714705040233401689985
1245 246935852765224201065753642458396070248909430061875013494883781402539374845186991646252674477272663548936600664930667587080021
1246 18770373403762552588388680158815264540514260696913299011942396402472776348661367882444495048134582196698865357213514329277191061
1247 544987315166184983373819664076131300474185601801625196510166861402825217113891441667185791828991671183557025230968615927913997503
1248 6044001942337446558704530326558222016577442426921131023208322838113226104063193707799491678493493701171214268493112602356043939632
1249 25602803084362393794233040620671712129699579856591899591146568586719431582235362556931603602524353942326886151495177267881698925025
1250 41426205595734809328401619461048999007805679407281045878947756087272668551313527049298209345168129265190105839232976395600974043393
1251 25602803086396579066762129867191012164684870742990741746819624638037518221788396775762606894977895225082978868807802603726048967707
1252 6044001940896828549779006918368962722371546229339299484527083797651299336154620266171964395678670901019556888218563240976594739869
1253 544987315512586169892977393110914949432787971538198229214167836917575140251583001796711097290226303903012863970106050478791749879
1254 18770373372444467774049850234887983399406413501615429036020747439993500954338514939644443200444906539307254633404797429120597540
1255 246935853844294728992923364466291316526921059648459122349441727334712858093898276494302446998551585234102416295611231553551281
1256 1240852334967348182024215201399009219922412297108601248914984259883862826260114305941737493818107569733132436481740844425841
1257 2381665671810654803534700262342131291310499965169707938135019762351646216874214300805373245910845477432748254117766561313
1258 1746088074473584292557859146443244968705860715271310155399776985308425487831541634458228975347441841313534189800326037
1259 488963436838685453805896406194833576104313877856993123511030940025462427823064872403457214812098703520946301681535
1260 52301109000499340733091288092081227716281734758429186845378434046224254499802773747259048865602071266428593448
1261 2136836518269164439145126375112070733780253218428922451410675980514096487953526742580845866763275154130417
1262 33346738225672939211654150329262296063616894120169397958393077169250683209131810086359094285480810449
1263 198777920397428592244755997887789317981315690078471814738879892617813027582919900329930587020839
1264 452570978677341652118941722135855917126121868656816818838712876132279193996729968768942845
1265 393626937052680063756529231196769768818890434825081882334635082163852211976820408791
1266 130726638918654044083352162352438485880395024077541446069158761679272999623996
1267 16597548603572458496382098977335144046746425516645383515724142203219873
1268 803091154578516967083361352586215434906644746826854524788470817
1269 14930965031236572650481458227584554577866773587522136045
1270 104400421242013665235936023411971599511960967253
1271 290449150172456117605538603627538496127
1272 277782702112146347202007895904
1273 135301852344706746049
1274 12586269025
1275 1
1276 28143753123
1277 302544139324403592002
1278 1242282009792667284155315865604
1279 1948392131377969933763314778018465572805
1280 1167232193883777893409282739273309667493230774544
1281 267093222236137978318792602888029124157664866481986672993
1282 23344963378962620295055763141433867415539801397139043961940696503
1283 779378185686339245603898813978177876013159734004287933889365002243743834
1284 9938664137134121492891338736551613784764301667606324530744412402858724786668890
1285 48409712396365283344678627694339994890082122249792017620532323055789432438733900754089
1286 90066173093986799548796299365800229801744691847807750766216722562781163470542723313120240512
1287 64005255710595694443920284497299088802231801344364129855848511351009291460581163361065619289991633
1288 17373778625615433927447429461684210967841753279045287502110729461608712520097112397337660088366490872811
1289 1801348115293490632437600027069515210145320748032023329586678481696246633047801917390876388607691778826608210
1290 71338789364483055014636588304190356200835786848724379207023265621285308384694642225781547749511237493606894297616
1291 1079141862000541078789839888017157876768681563782184216078094532811753181720502667298290783068530961046223444077625517
1292 6235281491871804070758478947131680699413334455357521095039115457930026998976485527841545011824625069840658604355131484112
1293 13761263427330692007685208042715836362698144734778196626620225547803074368467020888486802553791321234547931252694423118848081
1294 11600728745061573950019290714027578774591536576417498151142068232068705874784655930480629379216014934967687334935207285602956095
1295 3735398628453876276998903311632734207702275034522466327917807247792781584673427340337358845621597727085098013092500768442530219946
1296 459423660197861369959497478410754000790663301380819189011815174904512044482281116095833498237596718680102172268579603475059328945478
1297 21583132628706099035186443356548524462382985390673107614788425891948452840544920518535346474046159911063330295142212389566522374523857
1298 387293600560136970952849722499343598637240349542218985401582979395665815080249154443778828570269453329069464014323546115407974099473024
1299 2654549829096137141796524112315170543766898479451502612051850979518187169604956258945941292942264533190517340094758281088200881034669025
1300 6949701677534260155971370435014384651599845087192333487645349753897365625673918427882429316015532404968202450503953591553181178526482099
1301 6949701677193003200498362853618409435063067851208333756134627999933399366604015974270495126652898568213462644541582566541582681120528098
1302 2654549829356834258011907417987381134111887351802151439990133028483349472836203071578066625404285395789443051842999062165371024338501148
1303 387293600465048979333666803252070739636624217275375700723908205952847854127807304788565191122667507586494932279746126073015431975748629
1304 21583132642483686650166579071587361459988904820783512959482282091781954801594330068114578729242277331070646006117609015605463500411920
1305 459423659430839718761103285442032655679621241407959640126034939309221658251115508135267289944833066914409630640236425820423599184769
1306 3735398644778467418993728179746149459408974936916396745028252403330280949799894911348016157045182302583078792442775528025793006407
1307 11600728612335411570213612818172517841560847063624746881095398545999680519364447631930408412206818324377057746653720269644422778
1308 13761263839526438506840406241242627379580190670321396054614681128687383081312698383287803834307082271930489174231819939641266
1309 6235281002908467617780519675818562121075342658700922027184129347659238618011633152724873362922643734796737766064963519865
1310 1079142083551761205069796773516357743752645381811981491937526066783473502139860608860164116519767582305115178814791936
1311 71338751020582045884658697333017040533454429569279884812927318686320943849237624545209687320664758664422419455537
1312 1801350650097198435979837828684062235922153892380971768000244164213900177342100333684693919359746231229161467
1313 17373714620595516491246609864515859262655404620516888136331231618140664092643072145054373831313908844786
1314 64005873039283852173475351130043072330328892819311074841051325349525311206075395705881668237446440
1315 90063898925388893300189199700172148942012104535952803351485691535226574039500372453281606141
1316 48412912826922465769935491310922819541982243767424989850943992815373884339602651808208
1317 9936944347475914407766671805012880842593543631860545690801867703975160885060337
1318 779731485027122397881673761399106130820178886144710792865529721681274319
1319 23317303430869806165491461199244262158373648982156417159808391370
1320 267925296399198143034466393102503014077848980402632074654
1321 1157818413772964105467674496578422796449958977953
1322 1990768091292581378523112799230673511168
1323 1176706409120626336476298746049
1324 354224848179261915075
1325 20365011074
1326 1
1327 45537549124
1328 792070839848372253128
1329 5262391040706798040291816980003
1330 13354478338703157414566273965484476108805
1331 12944803393986632490323028507650465056249167388792
1332 4792793405123093429603698740332517266463883531218235738937
1333 677807981804381412628169836218180369603280679609856054507670137456
1334 36614184699067607798330497715193499031871406961148124846912018052915960784
1335 755469223686006802274389947040259369843366271647713617229435648943484171368393395
1336 5954001023837357946164580563117912233726417526754789363144099366113608307269488917035211
1337 17923621028109744319292624810206806963347741036085025548375064224049988367429473366764880836944
1338 20609493562808605936275489123843358276486578267390165101801852034718321283909640770633575116476584513
1339 9051772010806714985235500676031315030964795386951919302138184963202869118791100682169526240396482074584748
1340 1518534324358901941978128208426678532192294054773500339746075645564550396748308113544235189586539953212172778040
1341 97306160994291878238494853798333301644570848187635420322487233164383337113670550681816414714946610569243601972598387
1342 2381665600471865439051645247705542987120143764333921089410640555328380595588905916110731020129297727921510760510872263697
1343 22266191953562234509125709029628816396475370233176986987030901930071678564610040192983454857002432085004625779371573087424776
1344 79512577701452907034550713170458647628070337410108892720746819146502285011320718475060704060551478447504746627135785665882076569
1345 108455214278426686616412030585472575388560983266903668474748096971481465721864342294702317234463238949625234968370390235480208994040
1346 56505374805694550624129140152861181965689896487762827941060009514130432531137255560589334794441883696006808688692091211340504793639296
1347 11244853525768738848936535573924590769806356125706859571368366188579878218990686203176529965768375821409900458389966310485242638485911139
1348 854756800950553747234139915387185243320569094822162430088042234265999965953792512559220844812405967236415458637798878505476000716816848023
1349 24817386636269107055111929632559066081754353398991377724668999599294762843555890179507048046410895514944215985396266923712668833197908686368
1350 275229035356714670681563611761617210676682811380655109716877114362081557627930995640894201745309090408114235722203428051045361953940292089025
1351 1165888903144383819167938022783976693831155101785595195650542288631514200477288434858156393333213843713901471540149430355555292356306818395732
1352 1886447872429329376432974311197376572363545037873048999030324773656016048943086008237454898270272558999259423829817788600474981374882181473832
1353 1165888903109001615514540660014279604696664324794366958670182373775774767228128992410906059991715126047226835976130538784815428563061888291971
1354 275229035381772486452794005845005520879797692244865794858066230912391015404565688645568707079404511511263139276102849894622195941738427059229
1355 24817386630243875487618863635368447843544205941160345756026613413779621442307063619701089148121375614313679666573408900851319106550591137560
1356 854756801495294126893960861079096882789025648184701492196178588466672919089965113435958659617470811852164489877262805874917120528021517881
1357 11244853506999606328841231788529041515302392904107633653340260210553256747347804131457317128334177346241996658857681391785485442767003584
1358 56505375052628022802823397182096638406188247343813273913583251755735432592910152230063163913320025692622647659179449116834939254367408
1359 108455213037576097737275248261310070699761579120240055699962129921535273059401047171031694187459038332708682606598067282646552977363
1360 79512580083118089881869063727199638657083050382617061233855689426535937092178554384422629749253075456368889015963201493480673635
1361 22266190207474212336678528320207231777605017340081707830384681300268126413345029819922157237225736124400991876152174529763952
1362 2381666089435300140903587673254195345628512253345165295712996518360185993760244540689509801701912242048685678697944121217
1363 97306108693182911086015196253523335368859558214232521314019708066575813634614619682439760764435596420343446565945916
1364 1518536461195420012366564144454289352811641951023940771501754419756337335402902627769454393174399309651028986264
1365 9051738664068489764878695393563091938139529424183418888426530066128455242950249719383415125208831988943955
1366 20609692340729002971266818307875981501047922172128087627003787882654532395328694497393567241870732841
1367 17923168457131067108389769682056393495377534924523264683764491328386220513054570848171808564904
1368 5954394650774410609638308902012310033894997092958448669783776481208823921559149352000793
1369 755338497047088149034350409343331382522989711045479013947011104263791500264209608
1370 36630782247671180241942284686780653004501661223284761881164172776816673120
1371 677004890649802895766335736130669818027742465229362952159231820547
1372 4807724370154330001969913617617469698823414873659855207727
1373 12840402972744618825380355485774622360461509724736
1374 13644927488875613532056250990987176082049
1375 4984608338594651693107202880100
1376 927372692193078999176
1377 32951280099
1378 1
1379 73681302247
1380 2073668380220713167377
1381 22291846172619859445409552765621
1382 91532956239544131967044987199124481960005
1383 143560069527736735291361541346470358842131840793606
1384 86003188069979543747441120199531478616902454987053664016973
1385 19679776435706023590721951464071691140530561528889148114430570353147
1386 1720087302670491226308430810519754500631145116834065262671320194585034415009
1387 57425599664273651178771127832665831128488168268153993566894249056595148303790747385
1388 732293716219598659274593938278553042926101863968176460390542885198766660693731162748737289
1389 3566890650766933142294828682262744142769352210740815362440138413338252865990351002389821254297068
1390 6636192921968660340633856148068522612514142587299610703663415345772042760141104421579884449812000327833
1391 4715990591408924448600955887252899480285519506609032076391186674723912229121987952724212859524187407177730639
1392 1280122634086438812022885903503614112375457823106308506200641631002134090095780879999691223477016537477735687105985
1393 132725674935003549259195122622634422924634965997283265473845786702734284550231501330809444199177192184525878327280013309
1394 5256334901099538506103692561787829657486611968326806038354851408945467334603373725333897364225969887789896074964226219333837
1395 79512577701452489410003624675554390951540063262473296899934600015895381763797958795516713638522055327071161094452440982608409938
1396 459423660197727565142700435993868239835483088792503270484862282092946309049308712854615467612909303081951828342295983542247375354981
1397 1013947809889762397698101308226284245796053817997517821322895072348325398947159358757869549304899215331141947068270664991507518205696355
1398 854756800950293050117947360494111804470067982915550822513245581055878461946842170110007190799871227759384394653015393973558375626110919921
1399 275229035356181284095142488352193410303320707658955515651651906663722532834760239129655094959572385245664460065954838713149328545297981047617
1400 33850933566448132623785704804705316802607427090873221278843712253753165623908186002630937233261201744451094032740861790816032192291866641597457
1401 1590273318654443921961424982928067873349021405777652893552561581578412589482194549986922982215695843733178891246027435689412508778161252784149976
1402 28536296841122252149056213498962861136527873534646017653479046965863470776317532331636903623732149965228167854934946248793078182911015023303455025
1403 195590688288755916975280999036605136193253266260591171405427351704668589704220612444134292633254890342684887819947630070176909790366398778089876151
1404 512063069819280500742931188500610223949733815868407450789952277948167413885945176913046676836466794307462646439510307749976064905147580747713746353
1405 512063069828884752249561585798378118497063371063774194356596114047864614619360729708325551523295164916420443377669027540574776777788962807274897477
1406 195590688281418921697527858865153923617135513226890863204676798963132378724891547262450027504540616387461719798405097961621003677709408122869875029
1407 28536296843798385111041753856009954997871803193220287990671871513468392230692830257313651615828751937106499410635452630931219457465952570016480030
1408 1590273318266690897836178142224441572618539912140238012975805061665492568354442183814633396311034819112273786940852401237397803101670761479455869
1409 33850933588035000664897845331148894777506421285069828374661747679563365522937933585809940728716117832538992961538592894946733708665772672229323
1410 275229034896746023935557708017140105570574024400559682707115849039536451457306512172664802168374614671452177136610240385577967517588778906753
1411 854756804685705456159842110179847669424260158160888457574377104280757485502670922984270569168775871607120488557328734347586598075022774409
1412 1013947798289027550081197866208600669144588844755971344363692833731831813832020909366422940888962961579311798066143077679182893429789465
1413 459423673958992483811000943375353270917998485530570709487822118891843515831224605920495571403380435679817168803746203997511392621764
1414 79512571466171415162746642411979700496389637996774437363225724107386827081293719498575176219006466622879676786477181310750592457
1415 5256335980241623859213012925075235611444382790487397995657091378494863704755357561441139272192003798433866987771183860733983
1416 132725603596252511303370612348503162460164970858642728352207694730128096118558190484472378892377474182107125538369684961
1417 1280124435437088973226577593937137240357978242559289689404210975610428159844469573109316368752099258289586206259085
1418 4715973217694303763018291546656235415629957485404181757758358495684543322241172746870904334607632780148645341
1419 6636256927841699672895742019784936000265100610532424904820378646889409905984633552765022770214138528362
1420 3566800586868007743462864355928922477729071462084665624872485260040393108671899099158643186022037
1421 732342129132425582519742059456203211349542660190121761393553563195869968467435767644289331
1422 57415662719926175241018397781898197952589811583088265605663645791752129180964990545
1423 1720867034155518348973405706517291585080757898608239097621850590788702362321
1424 19656459132275153783389227808988668984962905140633682029777531187233
1425 86271113366378741892423978724011951564743618745474761664432
1426 142402251113963771184651584840099268761526565950049
1427 93523724330836713345870644137679559063175
1428 21115139763499233108905110266449
1429 2427893228399975082453
1430 53316291173
1431 1
1432 119218851371
1433 5428934300813767249008
1434 94429775731186235821789309276872
1435 627376215338105766357774077821630933531255
1436 1592105568199090720676665753171934403057423427920008
1437 1543264591854508694073046268135683346182304581636710475653127
1438 571391324617279065496875474538946107709656705501185039711617700682059
1439 80807489040814020046058977042062236622390316652473185330928532952733613421784
1440 4365101043708483493937658950438568294533701823518618774455050422771833346246197563180
1441 90066173093986797865323181394376578174256454924392558785938927681277713320563499174459546911
1442 709829163123647802327857562683212883580686028984438136035625824082981383837298380930782166267121776
1443 2136833511380345842620487420571491586286940863865008796903325443477414043806360712714950852143957781702093
1444 2457040149896060379588438625088941458434459318747620099282140593226753779423072677569191557731353729356541273627
1445 1079141862000543634199473741369323721318559159036937436772785116320916527876069079044219443858874096573076986295020640
1446 181037917917505802731847676467035835406835081938990078972658536699391554119155677847190570897623721486060719524747307593888
1447 11600728745061086505217162077367640464195269988259712878378664019845467222098732182161909743016262523554249931179598596924436087
1448 283939437238078441188431939118357912392217154163214551416646533921420637556319534636134480451835884945360859659883197521437452593464
1449 2654549829109900786889384158950102796610165640772523914330278069166782392041496917032110231629388769582852817907995456281978350479468819
1450 9479398183114522374669360763500195052743872880330337863566042525496168439684179528790217806394110119268205663105651841793036064395120238235
1451 12929906071469995842651587447950795881900677058770893080438464738181235718547184368447767760408219843864920796639863950863671371196656881826696
1452 6736505880622354240631644692423368388972867379257496041171367924103739858878576205168030096445476623049583716840715936157800746141238357846699556
1453 1340598521177493033716166809412192086855545897756534806648813971789331847881079276051431993062987684621894556435179921472738575405667694587048482303
1454 101903124010834814449406441411988782266986390126352917159671597198944956748954963703053029955413801940172374846188830451579641660344113695304748993632
1455 2958700328809100851120436704140470282314720442163191084053931554973385423672177995895616442053778465029079454838215136586642794878245978481688645200025
1456 32812489459086080142480705255051056770330270977768012398269527010469746735218785631908581158831543417713984931679747095106366008622126204393698972637643
1457 138995935860064297095375801451684766608565236697613651374372076097150742153173184013958771661303793855612678384174209230758806983743464830499295924990672
1458 224900148518073161951442733533389950822402867558499181118535795479597463136994179681395041088141718320348038010532586676560637040955993347075175071618744
1459 138995935861675515932448416157436177308000996059300513600864469986464189812467118505273926673900354552137641852765354418866421344292894449920237814375479
1460 32812489457945008626007972746591628039948550439153102426874151429524233361042305627524008056600144405768680701147464475115631736761023444663834993032040
1461 2958700329083475129701258636846030148244338777799668207203975187401363612350303011334228338186787951263671560382241860404107845894362698422710255411231
1462 101903123986028672672688334663218855167191866873578517574636958302489711701363922138964957021915889322016767607696560685464622725803279831392643767211
1463 1340598522032193329836655241755528818794489919363594764937027701157569376338238064708865969243385754904570926403648404541312689189373474610276360888
1464 6736505869377609188846316790268753012474411336530491698047001174431954396422290939285947829330454197032640833837668902535087724745988395288690012
1465 12929906127975291382701908797867158513284145006311512353914328542871766727463470459072908669752908696480885937784064105296493352245930254117535
1466 9479398074659331603285216588459455917142831809385155218696220002521025549050836541067735245402608915264024332829054239820748153321654685648
1467 2654549908622478488341873568953727472164556592312587176803574969101382407936878680830069027146102408104908144979156550734419333087878757
1468 283939414971888331020380596731707830679839174891498855905786891172159659775426285674441774200229329536039450205501890612864895427899
1469 11600731126727174421982978622053371740262407190093434031249904959341645836209080377856053684217950681231302393325324082695779264
1470 181037820611397118600708601258554567119000389110746895704932609631602789681527006435440007248963639219990539577782816232720
1471 1079143380537004809009992545124862239332422846835530184226978350685171182411552447228525929403626500338811520847422391
1472 2457031098157396329022294774503292214635145989425002879210993202781713199342893951369460541745701887289433166616
1473 2136854121072686565669457663552441516103861348669268691264534920510507335194656675295839938441710735399723
1474 709811239955190672016218396599537629461580598489772982614308331239366614846220975303418165826950267
1475 90072127488637572239318635004210982685959852206292018202737304496610797297573040270895586920
1476 4364345705211436406466432581833606375779348670025753665044384091277425609253603491028
1477 80844119823061691221508125921625923845791119573363952826345813594292194355967
1478 570714319726629262614053942196802070381951991543606141815707636250304
1479 1548072316224663024061661703414597658466561722544885854752049
1480 1579265165226346101856547788726866578737253735175275
1481 641021142826981379889038257972769737360176
1482 89445167392591584128727643945896
1483 6356306993006846248183
1484 86267571272
1485 1
1486 192900153618
1487 14213134522220588579642
1488 400010949097364802732794477618729
1489 4300100551127196232529452849153808330227505
1490 17656721319717734662813620691848350763078253771593744
1491 27692759465311176949233529747775189817301578781117871380248013
1492 16590028190336798923517902848852974114337895106392315835557208354426888
1493 3796231897615588450626931918833404293834579983951357826026107082763102065988834
1494 331805104921509019261610689450623904545857630009195146215115079757556998676066365652365
1495 11077406996844156532551065318728547237641931925533783494782756229122671064993228887199834197489
1496 141259570352256679804139986316293497286581125075054823999985271155308030707509566940173680589725894592
1497 688053754471549390013925859960247939038848885791730410811268739678913122722324594979388269438959265772916793
1498 1280122634086438879595032264866241698590571002668141451201795186107079308384430644347235550048530900933176231394686
1499 909715309543824173181284340416410652848895595857344214209821353906037382253203678302458379713415214007217083089964229610
1500 246935852765152866992379730266817575157597338329899963312504290561927741772981748618233367954332141375228319722534245258530641
1501 25602803084014912185946081306407129257402006276156515556714725824775749170144399881079097503009592769778664037318477230406176261697
1502 1013947809889756295142284371425762746512229308951241332623405712110495833677488131465155123050872704595574321620393008858781490354225552
1503 15337988453173327531319476759874244479767704366555500159817668869017511414520844409919592394485311573371923676085341152754991947332758880581
1504 88622894627885767249746291500392595790194348429510457191596912004251635256339914381865839340073668043442925168297751291531424296210919124112020
1505 195590688288368163951060664338087143770317928793714095572796340215996521862542853682744994170098256898647005457315478654334243948267448556615048146
1506 164882718209345446247504387392131112868912129298314159656335763677449536780977244269974830575380559132869451291130469473616356192703738505781740243573
1507 53091723200338230508650105916398399201059900609739130837678535748797211406415455152327404966155814586862686862057942457577767624679316739283603264868897
1508 6529850285081553181761933773840852447195722976039420972653296632532500011349347625984454608875744719582541662143381150505658316960257123847696040899073024
1509 306763967462926423776522679630762804413444917847278985245791106177525595316513579194145893859252614194029229647594150655115063554366058350739247694872695025
1510 5504656044347084241989215803257975254323044685330383664094393897271321072389661404418320404658183803647456571723856406297929719149697473964446599764571962474
1511 37729473817048124634752703670374768891919995275194054697697259920169127800203919348412031486395245934025575437642117044910085007628953516431210172409669896218
1512 98777044830951521849648771257260143337040454627255795241982801590806456107221395110263538592346422899476328165335564379391106276506165141609466752428756208633
1513 98777044830243868091540734839541931149503239267112808159853802968611076477568559106673372802989241930006606480685416845131648338686012166913952772902952586129
1514 37729473817588724001422710674773386691217336254827645942295680132179202961217647433807709748435208389172602752523765656142688981418321371391910150240248248720
1515 5504656044149903280389142437638485970474962693839899129461725381173091711844950613103946662845746853160700259492661507608278593752387057777959030388917937469
1516 306763967491496571553887512874428343974259578161953395866102267389476310542235724590462632302568896747091242786445101159783257047088093840397492131530772512
1517 6529850283491004634459886694720579162482929210010577739805399664041043297777191335097177664821981668176547270645861699104739960884146171417479981438569538
1518 53091723234190018853486056874346362479569289499050022190731279674281472331559876553727285394135865322769604565824694803511013535020024006325002048018141
1519 164882717934115397402948473694175706750463797443494339201958083452512364846368444487269371243356999094945531720462961195059047536460779480674755640465
1520 195590689143125428060426318225494396650601592086214089216773590293644111005582432131724966463081680682890489973739049163491320591837588879013177536
1521 88622893613937889448141039966705319577969003730530660895562305167261901589908084654463166175691931637766325066930626154227252164587043085912617
1522 15337988912597006746646861670413693958813537072383643177000346683645668661215769186611532918354608310649723581872397746397270909070370836182
1523 1013947730377184696245194273675571075337406189927180411214002351601506252444874347437151074244195154779663499563524037855721852323619786
1524 25602808340350893707692574605858866355523521224153418419570544588175633865649735638570749039929744961473685948202002479325724101665
1525 246935720039549266023877835487280778053478990912029624384256431745200935253698955336130654359965296273541278091221299711115041
1526 909716589668259616906450488962664930619992101904109386013653345416623696344778868544074249170888387686359822488170816528
1527 1280117918113221181724378595807761900060326690447911904250685217007768261400969989836235813153845290910574828452277
1528 688060390728477232445892471921866383249443089170893986162275424025736472522773464811707695155460642660182444
1529 141256003551669811738970923787663917185332268170926908205872230401893996747506645984479373642749125170
1530 11078139338973288959853672363458494667161712278713728117175294899519932197633016517552512901829
1531 331747689258789093066689894617135982757183088733540366808978854582876098432454830308673
1532 3797952764649743969061908512609901129167101862049497543740631388340944432368128
1533 16570371731204523769590953551516248710061570659905211794685298982446049
1534 27779030578677555691217486682738745900833367387062470623872450
1535 17514319068603770891606677260835631634871317652878074
1536 4393624275458032945877397161671708602458057
1537 378895809333865569623815686050033
1538 16641027750620563662096
1539 139583862445
1540 1
1541 312119004989
1542 37210469265847998489923
1543 1694473572120645446752598813240553
1544 29473327642552267861369132550057234509735055
1545 195816040085094172011292115670914494905237212342732492
1546 496926405783746676394418813097806336664425263599856330453731257
1547 481682208844384447841773655310165726011872787367166419926447662335516021
1548 178342091698891843165009948432676609917235251545315339996339288206472514408243209
1549 25221553075078393945309973531448722836800597966550173277102825010979953292373456609759145
1550 1362430994438737266998330552476200442141577667619438210998546114684431624045194418531150909172911
1551 28111364329262202913034145226829835101202385576772865984400100643120765311528464570090168844992532246184
1552 221551172106327523564512210137500668388611648384707103181126612390838681923601594037296999480744942689567494433
1553 666946349399184549761230129881745154188001913332128068539679391063014691580678226409600213736938507037401898222847773
1554 766888926803581785179353253590782129408662097630962127636082180094521202579609206555174178805560816281551504878444085190415
1555 336820684209586419193766419125793118785640956515845170719457864018053239609484144905741304003934484475197185566151279015052107737
1556 56505374805692170037670530189716908139370672186215935583683288443231142030982410457081415295086657738290506283951129394300693995836767
1557 3620807913055756313030332874550855041597862396872475624607832270152682199141429146159083715853891450986266531396523264125844435630129517716
1558 88622894627885699337897335108989691003731750242759969846803637790667613700403918331951297640847054688639029662504947774620261023368533440138169
1559 828535451355501193829896551140720021221404931804482375265768265186620106359567860115611666392479723552214751742898144213119400245023051016053834165
1560 2958700328808248748869315260294023031783492207022667125124750165067211711715981162712054691038136276294498678259748303980822903995196784459322307820821
1561 4035669417628410726191602105308903509601094430980737375495229116339831424801097343946547324944772778290988834345213837679939946920747695024907714513163129
1562 2102591512562443202496293120717271161354772885237780090769400109959594184896365219716504101230599183658633548031057400416946499808723496015113303543991542943
1563 418426276519619597437731802502136029834488907814262571868767982725318758715319963224561013285852509328820305723126657448608912608488290169121118155029538260368
1564 31805901671537287472204392343477678453056533478585829980487635407874381268809146504135621699002543108151401319741479752240599116269444792346773050030540093249025
1565 923466602688155000013242106918236583944621483778905432345808363607567669932670281570266852397010300916337111242345576205321165286273889031749887672707627344807357
1566 10241401561192702837723642922678736008013375520685493425838128466001444380983846878173804098229846033876431878314062316749647431481987208121026723990304918393752027
1567 43383273198039415648854117148226579090398149543947489259179660028864661297202746613426141602294968513644073485965939911138585903202266195830565574159825038808801161
1568 70195610577842210212027286050562773280586103192886883884631738350727463537131412028770279726021249622582850387855610141136977292849517932405599254382739017471424879
1569 43383273197847327989795130066417617062119810649895416662598928860144395028733618897024366208245482053714763311063305858059733063620811924798231707017143562709820060
1570 10241401561328740073256509337760063987466671227711179701455265788518254919415337682562599038739224344108278454401170879147574570764266986670441372461743467562927481
1571 923466602655444413679307933106678017639441844521223868296781614097853190100344993165973501733189345889692380638517067879019889641609836936649208341739097100768949
1572 31805901674494647202766689980145220923093151434743313212389547080271707642238720784638043631060720014345126283320529418066405796752079899665730080758663300177953
1573 418426276417723209957583752183688326815962476015459677862568722646722971780754355263055969723092720337000861877732939424629192638959825244063979561994741192713
1574 2102591513903028794622414980558083751522853753236388109455936104003541447589196414819023618755096705134258894715784461899798264486085321533115581497386077135
1575 4035669410891914336212176030984961388693104918701378782837617748630693816411668443692696069838353739178341031422692272047934150037501763314983714344711352
1576 2958700341738152222294777533095144940266491770204015521270621746457625924309678723393133108614127913937175745351864658912069101296233854726902082469537
1577 828535441876103403110002185933944621193888133019562958097767209704951520485076232485412681644279114284086288314758756744924820307472419131851741981
1578 88622897282435596359647078389776754740297145039676097964120826334529704423122306423362756372183899672831694751150569199526880578189269603580839
1579 3620807629116341522179919771676061041737708184069136139944058303355869999640306070124352160567795097947507892980794544684673347512541683705
1580 56505386406423295685703090172151895993268671079299404358558160656198664599843130345245265275071262912021743656379426146547790396595391
1581 336820503171765810253687968313252239819512462604397518407021477833063707288835056605488647986999913080749523306965430588777148644
1582 766890005946962320047328752202981411650414009482317376879325543207863090847466174630207363525129507193100991546007150910713
1583 666943892368086393074730270710618453223644840869351527117486209054250045903104707598630228113695142266296775056802933
1584 221553308960448596161011706501177422964804570851679194275561422001366633644997861012694582000119885225843347245
1585 28110654518022247726727230052141719057510582946612944505951188158308144719368668771886698773072902859097
1586 1362521066566225904489762382070390633078204650429582266394358535336455049511563458618688191338047
1587 25217188729373182509474898423484168295921694092419093631147437332389860906475820706950176
1588 178422935818714904854688191966743727147007996396753020602983329438430096126946049
1589 481111494524657818580751706936168014662167501128794748187689378127185725
1590 498474478099971339417853098585882828556534051244579585374952051
1591 194236774919867825909529997657918814562321747916834089
1592 30114348785379249241252741873729190479846223
1593 1605028404728053862623990388146028
1594 43566776258854844738105
1595 225851433717
1596 1
1597 505019158607
1598 97418273275323406890122
1599 7177905237579946589743785824837796
1600 202013192946738678797000185658238695565427805
1601 2171633162255753626788443339707875588258014656868549856
1602 8916982544642128998134620700629286225983416734779153787171164513
1603 13985374084677485786398638129571622657285794294746706471795440817424871867
1604 8378282077950301040204528445946424196701808097175517783435433642048414757721480034
1605 1917169838810879448922815688164367861379081020050171170815161090077187496924584491743257610
1606 167567934908967839670524833752315542428657916659447787016437169272633573399500932294300440442787289
1607 5594302761093530637574001827145286439540587360362941715046555817973319733362975178654979013264859532863008
1608 71338789364482990998303470711591129929349507609333811531116521408058221065961509470035360923655063234236403250513
1609 347480328159609237375557490149680509457459069062606538738599941362753113452025625754174052026371043751496121543977127239
1610 646486455580109898592610570734586014677511910049141801451650519825807341525752555976614596580861237807620493714679786103181210
1611 459423660197728645564685070621385909270403370816621737756997066945303838345636710714876496500007245719970446921787930698867684375184
1612 124707336593359531966843995080965849558126905608560684263605425569797062210764703466447641067380519084883685588842283094208931663873594997
1613 12929906071469916577009738760196628323567236866940840167698392959188478284232328428090498212671493401394228199493557821345363957945236258280768
1614 512063069821935024969224241627494562115967680005045091867397504403703708150737539306902462951012854521307407963108055311406785867758551222572153681
1615 7745978023345478957498999222334823339236670737300648068546656385897534722944492987818126147106829255980909035860034346243876073902072834419258461831155
1616 44756259678291635042413790448950089740945667832428478850128150169617166952075419020091645749711570108371901648845103375961094882984335581786722710731450546
1617 98777044830756019784254643226052112084295349883658332170070639929858220352428730772194574319816670472682413348660922934496326944187279763243396564569790444502
1618 83268931618918007294363174399905726002202514143138328982754599431294119803971784956436176723249841280166154263633104265962863745941755584391980093942420101692977
1619 26812337379631151020572227870544585187868609956673368029905994972249816972584722375992527131324683730949216945175476436133828563790860179938860792926526765505238976
1620 3297699496801372984571062469183133119893371040709335984262456489513688978447893630096963775119559980517227433998469782864208825556825056295341359235685460422724109025
1621 154921680739095852221839266279869457726261216072122158479992218042566053083402692322218131198095455636101052919339244885099722102533170700150942213298258425540834601151
1622 2779956763935991480102326289742983104920738101876757634274619140562923518720321575050087762425681708247053759105477792213759958749024430636393608663998472517508355032618
1623 19054107121790396588134815126115953769633611154229996103099655951074660874034413828076216515744013765930375572935908855616361690571076307015604280456549873461974286766972
1624 49884300070076549597067603581640232897343777420149484467432185318547756917170044523994866266888883871868546787845447548200256256427939072549600609529680190871748493673229
1625 49884300070213056115715603228124634372271412332378444917334635168487436978681020107902291581347559441947288456678949451803233937852240263833735728187720867796586919778080
1626 19054107121686114887260224173782423818990811247826169819147212759250712677168531430526258295232922072722728147202254792563952417319646728957768570815671474089306762218369
1627 2779956763974027717887377940168182338275142251372388415447294065490464989958678303606621923438683563889348220108844424195931318555822234681366296093741121915443475976363
1628 154921680733584666327404281446298553354848889249200000063176279492131674405597068110361831237365524518646430321458962083944917213774386448081594898396451699111017590658
1629 3297699497108190043785759378967529282873715783082796622325019624510628924373118737850605915165174940224762486560147888337515984659065891110054132392822236157519750434
1630 26812337373101135854363013890638450988760638663077569907766118918284760972780001628678554818983236091296659896439796296036675734216646602698521917770541002326425865
1631 83268931672009926119241481621555733937213214709851388799733415336120972274593473284517915819830809419296189684659607478793015864931423453655952367715978764759264
1632 98777044665873213227244617937336388643828142740598744532227871217442945303004361674190873492632917363486074180047347771108197451376940695358320872975910692017
1633 44756259873882339523527671682703939285916824357274550704046605941890917063388399043185492402280946491045976817047166721623820131816808928616258922503508663
1634 7745977934722584329613299884437488230246979733568897825786686539093896932276879287414207815155531615133854347221004683738928299281811811050725021692986
1635 512063085159923963169034072289268418475742945225711421653046957560565948511132025298420819706945653955013221622424406962468569583506690699119251560
1636 12929905057522185952889189749849487655616431262717075082920643415286163370221785421288409002538670538965705465497916882593006379689138676130341
1637 124707362196167873227453012317364628598277601548492561265919440997685864596219923022220661891333237317087026775943445303428494079561926272
1638 459423413262008604735296412657111542394593052471389127136801680020730641942906270908841851984922241407438623331978938544391741865457
1639 646487365296699567540281231656624367356368390001491644599885419270883168960717640434396263377435003675396449513461540046914531
1640 347479048041691124013116195418828021891419022419622593540114565602481281683778953628876185083048322966031530379422780370
1641 71339477424873719486613323600907208328283822371151529662744615609016030297216788472622843696343447582078897630446
1642 5594161505089978967430457751299989756361791338644146883592492315733722693151112592251437535215150418085473
1643 167579013048306812963280919322294589373952010290559905038388924551484451157724672393581095021677952
1644 1916838091121620659813158970079413926472805934112584656334014216116212304990594828558522049
1645 8382080030714950784201283113924345274780208728785342470796475852217873573534096175
1646 13968803712946281262611390454700388673912919103394952909237677264670832074
1647 8944761575220806553830138287863152168116779555015370066125264468
1648 2154118843187149855896436651497942591820410544738053053
1649 206406817222196711742891795954432624756465504
1650 6799009428246081020119777238634145
1651 114059301025943970552219
1652 365435296162
1653 1
1654 817138163596
1655 255044350560122222180448
1656 30406094522440431805726777611823647
1657 1384619022984618483717774298402835840334056005
1658 24083780824898384066678168688221085493702406889139011208
1659 160008759397774575290136256312007525636850333020337559254014591377
1660 406057530664491472252696010560098513400787696885040309369362782219365769104
1661 393600915571965257048247856376294487136770213073215396422892823658963054094302359384
1662 145730129302701916510337349314038042300683320725431106342635502512129748481171710949526060055
1663 20609493562808605542852915643576985554894950804870685765106284254307229922297450865699709825691955211
1664 1113294360821941858988892993893723851008801524024629732887117275240777258949407318184599889612987622394968176
1665 22970868624191416778859599170517855993859791746845289635156792770878597233435062007146961905103784300190104259482033
1666 181037917917505811755508322944488617729301612743475274836251538074537990272940540406938924377195939085496791076236849932452
1667 544987315165105841733368155735357459283107462080739160151561298178975198888829888344685471536052251876641820218609928934814622640
1668 626654209330386079723618464841052220569474432714154824021632392259104193197859340126758805504051684869972229986927379068009615235932863
1669 275229035356169684133286353581825176191959933670963053523737586796533518402610350518301512883251111171459422856580687307365898216456463281937
1670 46172698202026983933629656746965644576561940388785924473740941008258325387344131001979809187285768724495426108374362674131529585065330222492707384
1671 2958700328808246150824860956085406180069863446636778654329781578759232965121200439160804680523629701265682343957636459418511279950869896781665824188769
1672 72417149368792321028953633783854136302135381366056850214543251777047637221927315275505694693285282199360917006450298431526222763312035110613630861381692360
1673 677027937194817555118993272840406761285109030509199591823832208301710256306262254374523197186955992293094304284175688933303871814802440690971462635439850744296
1674 2417666953313250760198416585557403680519709258385083487168635137110993760729457202540726347423215309453726237507797394676277042017626087415193543293874802733396631
1675 3297699496801429034994591615662390639314547733131568827655273251311651781733807494520081906555875019976884627949332940049749143247586614885870033749209203348296798743
1676 1718107767367796201577756358602662613674064309619762953056233509152531148439099328094177023674394778393059165405189139620365678008289202992291315709251431104350012225632
1677 341912079195561659362318371967780487439742875246565571299301296063822703376420241287533977292099297394363614702022659425517304542688875075068281478917150041070180155685025
1678 25989816083393411986786038867473669743773658408584090410733149297901196290170350804704385836580400201225736636428332879135994265800596015287227627333016429059886586689654268
1679 754599803862951008605517587354031104165242787842794942732316069445998244327724879308330408545345520177036902765896651529533584624205146306201846982024835384220267054419295872
1680 8368640064358871482737245999001512689021957260830540089064744360606802060019808900800389315811958771592207046970332303424142423636372266907123137337090887632281466691431371039
1681 35450128191866547869870454569670756113573115549214585914304018204236666278353277413927160828230532319387702046662236122178215630267356679618435745372729099752265931662984120029
1682 57359512319920973903935820461601457554391866389426703013905313209976636498993757527257223718461876150554215361064519782231578796621060756413433076664142862728230702237464840040
1683 35450128191926502078887104077045059756700999586487158641976219594695459888238003433083308393381128795015493450250942540687757178091744009479803276097013672282658365762061792881
1684 8368640064316411676142086826011730801062457880352364899898627849376548939523272073441588367196504672236358575217533877224321463354517855008788599301324405812937030756066358336
1685 754599803873160604265174790139815409110659374151808557426548663317473022480835259846476937081403983594077124566896778582615014023600480277849844523902929983631979981888974328
1686 25989816082470363810407114073391799542469482526974483055119739692176283444055222933362756163377651260505833143047969318803200324579024734558226278686536341836302519127145687
1687 341912079227365458445300456727344681126767378898497367961159371496121481056581989335587801711517624521323104117184127075289802903354863925320552655086865008525299464320035
1688 1718107766949373960829450777055805053092481291707310078135204812027337921021492696144847469508682755217291389840966568731467083797497690293278411212882476450069784196048
1689 3297699498904017590197291602036056750557371190631390797399454338100462760987183874897566605393735926677290294947315540266855345399080898549051360085540325523375055057
1690 2417666949277582177841953604846421479431299010411999789872188158755751277867028572749164263298379355227038890809179915468336512867836150497092025001942104442519444
1691 677027940153517808234250867249484956482918861786000358296097486812362155960250388016588220176170768955924577374296745646138868221923767366944293993808493075664
1692 72417148540256882773658143729608263398523634723023758792842690551756052124808064943111661349301746714165518576255461103033997414910478928985647359659468095
1693 2958700417431143376755082510040314532176087997217015554635207356664123715967616419051969072903975616368166721702673472278574195526621080670241431932841
1694 46172694581219355154108818776632292094267317776870859190245757580045192750931995379726978672417753062441632164800954168534170466543261725003131416
1695 275229091861556089789693112481333563164502673348852003414479847723732046965192770266910655548907179687548156072763527405240539885802774686913
1696 626653872509882908624754560552268457078464743083437373812115898569754428673831442354716891596081924279659362974342579139980924681631992
1697 544988082055111788474137030957782138700006902357247974080326529119811303570794123420021419819814182968852013838856532252398038920
1698 181037250973613443697226612543480110023882534325464240585926806165101802007294737945352091058496289960444693624454325375703
1699 22971090177500377226093329187785619904284425998939940872209490664681160389070160890323542975640590001544179193656367
1700 1113266250167423836766387819738750103235053986973131842779411922019169124081790774526807956206588006101868224
1701 20610856083875171768579063314260164102363019061088438737455443361297251037350623140951855999475050049
1702 145704912113972543328309556624458942580229172686648852975016227862164525040191682791154625900
1703 393779338507783971952605618162477484187522802256514343106831381724801627859975574176
1704 405576419169966814434311074893247439558136821499582429116080330053581315871
1705 160507233875874546629524636082950856197545497939032081604879808373
1706 23889544049978516240770333164135287324586837740035417672
1707 1414733371769997732958989829807299182815412305
1708 28801066117712377943103099342682608
1709 298611126818977066918552
1710 591286729879
1711 1
1712 1322157322203
1713 667714778405043259651217
1714 128802283327341673812652456867157329
1715 9490319967945590707227047798468953706788065005
1716 267093222236137978360273716013721625700685780015690538294
1717 2871240686615300226223581159724442368540788403606888490060020593973
1718 11789653763354930181122415585975832278160582105034388225773062940740068374263
1719 18490864749804416780195144504863950937265876667897974154853498572626461608484612629409
1720 11077406996844156534285137995483715949736761374183109618071187140251483034136344522602293484365
1721 2534800140290549513900919943737405294371698912047350420700240947493283390908375763350242710987666320089
1722 221551172106327523476363206882324749972211282678494892868249238486496294308477827446096473657106028006851205132
1723 7396548358200271719195510836910799955092403770261603115363472588136667826203560203834602019069376361307761102119301993
1724 94321102715348687554097394128637505616060585048756995029995533601512185523410481845409016927209708344692596454666321899165011
1725 459423660197728644213223647170464038677067635238788909237076556667828575612725003199738967049615091902699535949601966531455049729985
1726 854756800950306811728855019345728727053668188901594030115439428315111620910989914547128771272785340316112238000620985656307191593206895241
1727 607430356323729897183619788760168640582189632791127259873122582038252830828800731713418430829361806927329549697674315288854770956298778506983237
1728 164882718209344432759118157827462060332288973635454272872921136976249951642901962889879721761658511978196642891922384051639734843826677697131218922402
1729 17095369987790975986335603811585260821532604415468175865132479192150707446123565077221164495632828231036318340591084993093102187973394342890341931595857181
1730 677027937194817479426004716424624000397512681716136911659318832482580577201017422895387781015366088432294876108614401688502408803412487416074397212142668886895
1731 10241401561189743625331763999892590602084993422908616589428285269872298582031369089046423769496411110531915148836178715987401253237345253919362610253272007176398321
1732 59174816448072198462584106232189205504232474201323731574779903738809579258615667850151990801365867901928985725246891952006735891203898766196779696737011113545389126533
1733 130598793088557900524303808785315949835421654438058799384039980123846945922983328831214431628953272172893359000636049599967408441150393134280351121820166989547554044453297
1734 110094627651973707559237478807704744033033236720946084118330812623764194548345682280046036684734764104109606968883089233036620515656140461063224704787103287381668275941856024
1735 35450128191856223199377642948825738107476036907480570336269189572481845395287844675426373009567402079112748950787079524145637934846341069323207816409023681048181684324488675025
1736 4360077536121180877002256827872110818164690509502651898918299323993567951837383853152036057667497808115581447631894190751606789296027736750335162495075151900385776836276628017099
1737 204830834557179122676106983751162587152419164688219192379749162650005979053794921769611434731344200708074590236052948601149079933433458322123194052682755090000297612932579182453553
1738 3675540190846288409732420427958398502363680467977987957206801407754352218170923179151259842779548372786561571270923306359754732821170664548021814596154572414509836862791523205642433
1739 25192527249105444365950521747328307048174303001288876264677840878842600593719134628234271498040264363866254573348339933039669198643543377270340253790210610101614879445601244730915229
1740 65954892600692274471676450589375167592664438379313005053236567264842809481592641261182620452773172702640436868645066605267389914825540206026169391087456140350434711453656655058947470
1741 65954892600623336064484583643189965173956682192646027664662187784272277640323018843391415994421101619857803971007267682906608558421723588079170375707890935460448481389322932278507269
1742 25192527249158108622784670794924124977692170618766068415112096081394209848028184988731672839723216743210027814498534275255453625887560371166941518484680739438466598785915340005725927
1743 3675540190827079380929995217218916438923618174701270884742903115776725013193629900421007908656699896360130553742564477159633138783721612408599634696496652901480867130276675608822913
1744 204830834559962377139577812842034536155056530159614228002162260401437535575774900448548560928580919595288393359922814048691922827412253849504573112420416727453274420308445382538941
1745 4360077535966232383931292530393685964490521411562615141059142650562361766350279928929466404834759984351084598429516811213202651735646685707996985186813618141196398610400105187465
1746 35450128195154005965417451910618791849617966096080288321866129333135847774397904893919295719202964430454647140853122176860049456288123016846019649274662205421097862902110118436
1747 110094627625161271409091512197321945887751559680073361159903359057665905559420991449045682627325437090552051060915956654183475558696530230519633914808818126214562703824985657
1748 130598793171826876952573413196192473870767837325361755039559201352059211387254470722974856988890208084369918131502347656528664765046784960306657559811701143986243540663107
1749 59174816349295146050732869659465630067896863222672249597510421905933639494516336649612906182682006591169921254931561791050352260061355070943765099305855821311016603361
1750 10241401605946004011277173345355287254013174336320003062670515978963996391319790556138530963419442819715324590895010054341975937969220697142957406628082152252060665
1751 677027929448839531773514315341407538950285691272528854523184139755053870408727531430030209368829845186265048303266653073269525570926366788898628216181388913141
1752 17095370499854061270966903573978865077645017972176970648970806453758349270294939158150252004818351404429613362984825700401194739284247020605964294588703738
1753 164882705279439374777508544740543664918116247397637100885442683238984798599741525722790462127612798724649607426209672833752405329032367309124858416877
1754 607430481031092093997979471793290856539428801803314823043195758006835629966315847759148794575776254237181463365562329039920568099472644172090719
1755 854756341526893549372769955889706832566568304158861049268853222450825061441748030278104748978907729639696778535626609925872525657487902545
1756 459424306685093940984129976816178686299738462318770040658070664162581658027010485325437622511839978807738572269706543227231499895029
1757 94320755236300645857379078251348556150464691802589288967861406126583641327082242248482068317661650117714651409871082943521633
1758 7396619697677696593082565385143368701971256887836289809321793249411724629250294589895708215312573637049643621459719728
1759 221545577944822433495478606585762570533532105198991880859986564974130389414969515243427034722646228364689862049
1760 2534967719303597820722261506734677890001277392503587404801981144515010393142968921664684706840409478075
1761 11075490158753034913611339462428959050023889930119425410757567331740620115359558486956310090449
1762 18499246829835131730988262770522517411538791497327388783550278465213458635845317890097
1763 11775684959641983899857632562358876135859880742591285397275567248818528992333
1764 2880185448190521032777613311205252259387702183347562098821711286246
1765 264939103392950828504370101456986103162275625685127647445
1766 9696726785167787418970037012696661654951420631
1767 122003273899095592792532174609364577
1768 781774079430987230203437
1769 956722026041
1770 1
1771 2139295485799
1772 1748099984655007556773208
1773 545615227831807127056334079984659928
1774 65047620752634516466872534473612593341251300255
1775 2962109225422416146029581376260595269002399831238863133592
1776 51522323599677629496739374948551623575067266078676456451421377591687
1777 342306016667957466724715882677369004434986137009458220293729908468955364398191
1778 868677042325235623412703147737631137949238291026186251666286275434603290188264004277584
1779 842028661889458598520712360727185314214723397023889530410124361971126417508037465592042510356820
1780 311759807762174781605694608117308825399000641096195368400305540101696899250933368942133278283465718062511
1781 44089796543519999113128045356903527119869021693259292512522201932970554725484461612478903777237840909635960224144
1782 2381665600471863302238743360920597756337789064674864424274767958134116654062923001878944628166994880815681867577334394893
1783 49141475552614583717468599861355742855623259200323946629728162921537777602126745525694271038734429385724654384317095499830554023
1784 387293600559370082049015490806168133765261722891436285772665200982843387729319490311975672968076524513704640624438722527681753874913640
1785 1165888903150427820929237551425175412402205000857684020348161806911247248479150122887681596768072794985456040864124705538551613882426012402912
1786 1340598521177436528886348430026673799448761192309926576035433671042129948023126443797876054696256983631785586087536166540691703533066283017069465647
1787 588796232898267169142539112155732900963558843150545420434159769623775051868430097960971306513803308954471067498207386421265946511388137679398704176997736
1788 98777044830755931436589050696454546471290203072887718167682144090364082279254313317092836382512639125144586158243990663030581503016675539184998570107129614419
1789 6329534257251497816891652679416122607233090977788497130422825719469455264222356932697156926268381919270076177632508367597492892256222758798841548099044301775184015
1790 154921680739089325330254513534933846617348331305081142826879625258372054116551738581439746971669910342296857698249363609119922679019124460345261907044307511165759716896
1791 1448362809800681820875752704676666942281052799246587699837283300257157863236032634522345415298338044416539009804500488655191246403636320925869132252759066472661789887210364
1792 5172103999388461487172666897231782457625178000888320488677911965546284096200721583777861817798140074501027201363299177441177914332126067288734577045560771205669187333981660703
1793 7054753647028922226854969618500334326236256741520702973470809116243096017761676442112622959908879081616502967151706912399118559991254451959420984587503663941924622523738090910368
1794 3675540190846136785751178133535211657689016260910901010538462417164699881226131924749958173894720674737270031690307182191463342909225614575062529012069307342330287813569330667840025
1795 731450967563209025017870926015987801479319358947481169668862176548278795435532725514098220308881587884453931443367442992868623506290603924539323411838499659042612459520832734596381607
1796 55599896223951009842231294604409393335629346678382285886162559900865610943956184080197072924685124217518351490906768528299990073535459910928411567674110556983772225654562450188895498232
1797 1614311953988727862734527049323714363254164784733878119764918165770987255244150223467264731309735693629511208670220780040218152507935173988749829071242405911917318562282851209022901743656
1798 17902993911962316761876067893251275952455271885305013464609034221613330922751740656155048826543926522533759724220085937109726364446271134317114206413929508734515970518233282164579408554879
1799 75838299211825693981659146063030759040163466378315989331757504151872008599062410011030430778754812176816227547396193976133005464770816304646027884924013843046123341611818542941157360075960
1800 122708945773767325141813226420761450101247331519721514159987312337191213336679909214869389709729655106088896980921021426920106165630909686601008743099811538464330350690353033492198665920031
1801 75838299211776703109403583960609560465700866433450619422628907988947168030213040176591456830128355342413577630017231967818911277292008868273043196434507533106796289636722593705611326606959
1802 17902993911997012290264131444321557538944962913957549221407678585312574826276990117798959105097701500518595507494924393657211410335429357910581745277103110163630959355131720263287051051888
1803 1614311953980385212486294031059559062467020527602559435542974384961499360544071575724031629587098809648151284398185647201637046963589988519661111812248904540243327172898974064853525039588
1804 55599896224705267734025259647015205807397194307005505517439121892720860305977593279974531764290313620622463375203451289252184829458649407647469359076885333226196238488153359990628787535
1805 731450967537220927043167930001782265162286162067625361206197313256112111976865594601191436474846925898099954577640002908986059376627023965638306966483265671671785369115634565481461552
1806 3675540191188045567279046790551477119824745279647029074889226653557031597449002094154758429422813956366881100336610309424019520651575367729274145350774974127383403612891281835361317
1807 7054753645310816877572548970921643747597037245831902201472757423191378374369475632084890993221234152834167635149724976284389499057182044438965311920312667922585439948471040110951
1808 5172104002686160309048747292611518940667961911038930394200272253746146610468976043054789386433452305371565941084597179294189170423292479383943660792171440319746877417505971464
1809 1448362807383014944015319895627034366388265103669424991560664876441819919023533133702954064476489056623854347862743797206928337385598239584255745067702152084350546826383280
1810 154921681416117262525071992960938563041972331702593824543016536917690886599132315782457169867057691357662946130544239717734324367521533263757749323118704723308428603791
1811 6329534184834349322807468107784962811254484326230506983961007315412689186207245816147417370500851571948138650752758515837457897596588018019892204178727164608423304
1812 98777047789456348592503392095367372378318381667150539192737765054608385419640442488175737031871361510818689643159601194244630925010183758440181023892098265323
1813 588796186725572588549838167377300204054885213724279864132775012092172295844869739288080119984683976663476810560626906490284007964145050204146594409799183
1814 1340598796406528389897450904554680439048956201077242465604329623441238511603612110811671122718082644194279802099639987427577288554996239885029529920
1815 1165888276496555311227366844588120671889256245337429554640089607538823953560972987130777232324121739310470685581957670281469264977738180703372
1816 387294145547452137137833096319007674768540823727820787026779489562527217905466268335220495756061282320740647571348777084023902013470527
1817 49141294515363610105138196995565141234502128311683345016496378518756242233211855506197102945592778207619293829236458667900146496
1818 2381688571562040802595359960686976936414840433457286378660745216819910649458205787785527721787673070539983701930836096049
1819 44088683277269831689437009098386490286276123988586357422980105841773966662703015324216506717762806032579384415975
1820 311780418618258656777069586265051120306054756258880162351906225331984981105547826741615267085370890753176
1821 841882956977344625977790108701225346744395863861762980070550133440149293292366636691470721500024
1822 869070821663743407384495744596395840858135677572130758483756256483307754256869965260383
1823 341900440248787499910305655383300655379494678356646858950107530545790922093528
1824 51682830833553504043367514965611589812781093802317085697185923344055
1825 2938219681372437629788841449190982422109618720276439539567
1826 66462354124404514199831269259069332401844532112
1827 516814161714094749113231797780140916
1828 2046711111473984623691759
1829 1548008755920