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