0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 2
8 2
9 1
10 0
11 7
12 7
13 3
14 1
15 0
16 41
17 41
18 15
19 4
20 1
21 0
22 397
23 397
24 123
25 26
26 5
27 1
28 0
29 6377
30 6377
31 1656
32 274
33 40
34 6
35 1
36 0
37 171886
38 171886
39 36987
40 4721
41 515
42 57
43 7
44 1
45 0
46 7892642
47 7892642
48 1391106
49 134899
50 10810
51 867
52 77
53 8
54 1
55 0
56 627340987
57 627340987
58 89574978
59 6501536
60 376175
61 21456
62 1351
63 100
64 9
65 1
66 0
67 87635138366
68 87635138366
69 10036638270
70 537766009
71 22099885
72 880032
73 38507
74 1988
75 126
76 10
77 1
78 0
79 21808110976027
80 21808110976027
81 1986129275673
82 77598500096
83 2231417165
84 60973557
85 1818607
86 64126
87 2799
88 155
89 11
90 1
91 0
92 9780286524758582
93 9780286524758582
94 703168200003336
95 19821981700354
96 393643922005
97 7267455096
98 145147331
99 3426722
100 100791
101 3805
102 187
103 12
104 1
105 0
106 7981750158298108606
107 7981750158298108606
108 450303519404234922
109 9077118324755246
110 123097221805100
111 1514886853572
112 19941783337
113 309545236
114 6011649
115 151295
116 5027
117 222
118 13
119 1
120 0
121 11950197013167283686587
122 11950197013167283686587
123 526421174510139860241
124 7531446638893873684
125 69087264010363930
126 560248996497882
127 4794849530282
128 48157844498
129 606267621
130 9962875
131 218746
132 6486
133 260
134 14
135 1
136 0
137 33046443615914736611839942
138 33046443615914736611839942
139 1132076561237754405471033
140 11423775838657143826346
141 70321483026073531730
142 372139137069115746
143 2046704482257631
144 13118601394495
145 105340872744
146 1109483420
147 15761867
148 306567
149 8203
150 301
151 15
152 1
153 0
154 169758733825407174485685959261
155 169758733825407174485685959261
156 4507472672071759672232970720
157 31914367054676982206368909
158 130954011392485408662370
159 448568244845172454827
160 1569923692067897222
161 6347067624194633
162 32061037626891
163 212935966330
164 1920937612
165 23991837
166 418496
167 10199
168 345
169 16
170 1
171 0
172 1627880269212042994531083889564192
173 1627880269212042994531083889564192
174 33410392189998662366832662312133
175 165251261153335414813452988541
176 449450774746306949114288795
177 989698774006611852982317
178 2186136158695719451102
179 5520296545746496786
180 17336977767885159
181 71607846399860
182 403568109956
183 3176073876
184 35347507
185 558586
186 12495
187 392
188 17
189 1
190 0
191 29264239787495935863325877024506142042
192 29264239787495935863325877024506142042
193 463192191847557189098969548112987616
194 1594469877022044332164251227252059
195 2860735258383628675234142723155
196 4026107530270775740912313016
197 5574022682923360983119621
198 8718749952090178388687
199 16857566701206551766
200 42796265139528625
201 148598237054377
202 724942276707
203 5050772441
204 50644874
205 731205
206 15112
207 442
208 18
209 1
210 0
211 989901541366810465070950556260422637919176
212 989901541366810465070950556260422637919176
213 12059914142873528568815854955323882966932
214 28801047595648378674226907476393154426
215 33947757449582752267589503480882595
216 30384405670461698276785066600437
217 26211039599955134413028138242
218 25219691586354523961604601
219 29772462948589624875444
220 46001556949983470210
221 97261293718782677
222 290068424491977
223 1244561739343
224 7768703131
225 70830975
226 941036
227 18071
228 495
229 19
230 1
231 0
232 63214893835996484808167529681187283166038800097
233 63214893835996484808167529681187283166038800097
234 591816526427313518846015239460521890419010426
235 977841627223936936502134701305098754952244
236 754523165720046835088036369917198058890
237 427649964520952392499215793404852962
238 228708081096080441394939075780167
239 134564663248363197710398248488
240 96317124787747732619404116
241 89828094088264713492310
242 114515659678652890801
243 206350828336467021
244 537694788163520
245 2055342720704
246 11609293605
247 96993652
248 1193077
249 21393
250 551
251 20
252 1
253 0
254 7643667309922877343580868981767361594845888953165967
255 7643667309922877343580868981767361594845888953165967
256 54912417692807656688584974700693190673630285710493
257 62623077309569171289321514441726761275619789671
258 31535372067896571792362808896570869059542960
259 11276589929557833355053591677930291753616
260 3722530256778961165602440509722661996
261 1332516654997118563817292942148300
262 574854735534888745364432844744
263 321350236915274719697178140
264 244975320678603052390127
265 264103241277515148042
266 413076389816190568
267 953555547126511
268 3282203512995
269 16916312792
270 130371317
271 1492641
272 25099
273 610
274 21
275 1
276 0
277 1754670541133783290595217405892625002614445262566996328201
278 1754670541133783290595217405892625002614445262566996328201
279 9661173702269643672987751011480388895522806186690227360
280 7588754892230069686892284007066668404172258667455474
281 2487229484085095602809278683786392170363831638495
282 559303312732193010117150295862645922604515222
283 113534079163932753681763786618614221283212
284 24616919616898882363857661669784756873
285 6368145886371680207658405061137081
286 2121078712470150822005371178665
287 960179559910233711074215552
288 614218010180368564384647
289 571004560612251760436
290 786754869664848539
291 1627449715732815
292 5089706195716
293 24107069521
294 172362717
295 1845356
296 29210
297 672
298 22
299 1
300 0
301 766567706410455671780083338740619955337010925722279367498435312
302 766567706410455671780083338740619955337010925722279367498435312
303 3231307481953324107626273580231348572739695559850416311751603
304 1745009367431513646922229654881144613718922456380306100841
305 371350532908515909690211663139978385869356124707752785
306 52362565131412991914486374502465071741990834282327
307 6514322510635663691146162315448400467665846147
308 852276434964726302630229286638637043856526
309 131622631160673790723175979067165664169
310 25988002421447411356442081335216610
311 6944328832859406485106053439776
312 2617466894388241692576790986
313 1434400880052946825701877
314 1168133276930363133061
315 1435258164201856575
316 2686032027598682
317 7690829082002
318 33682226346
319 224536699
320 2257165
321 33747
322 737
323 23
324 1
325 0
326 638740391494843053036754813790750981810234115948791027957625141689477
327 638740391494843053036754813790750981810234115948791027957625141689477
328 2059327037764284327868929355254531941330947349672482238593133313141
329 763336398928502347672457065160388606764271230162428951186683709
330 105248937134198978566566626219758043954290680944403751217275
331 9282234414468897693610647064333343841249277803315019101
332 705647362043406246923147833350417944184063424137941
333 55517916114133418016265839021519144016289885342
334 5098856548938774512522109652069201985199876
335 594133434721174248442901072877120122890
336 93234211507270365220469222835092887
337 20583367686748933892185782750522
338 6603010985570954240815930661
339 3152109165022498023886529
340 2277983044987782439215
341 2521461757100937622
342 4304042438599072
343 11356948023138
344 46236228566
345 288641975
346 2734326
347 38731
348 805
349 24
350 1
351 0
352 1017173569505492009242958890241323580651270583485230875371026727742348678976
353 1017173569505492009242958890241323580651270583485230875371026727742348678976
354 2506060368032630913558057288287723000226872733279650909538273837780394257
355 636681064457078768708885884435496449868903168599118545719032008376336
356 56769048249729776043924623944327429470492339018134911914598998290
357 3124313535451693615412784724356709384171685956449632254433487
358 144755011085800578649867220303553245575486860473548621417
359 6828257735571165352451840520529998996075840577396711
360 371669714251470974383237837570437421245908537139
361 25459428414899580390173652579566485517449730
362 2335824304889888956939250704948437596957
363 300498379969769736709433852155477917
364 56093652868225383049325978371093
365 15587495106796327792283014186
366 6571371440500303287584865
367 4260151044952422995156
368 4284891529101254411
369 6717928742718345
370 16429104701014
371 62468348440
372 366616887
373 3283412
374 44183
375 876
376 25
377 1
378 0
379 3101489907439249950778451722264599568713399174908409073929704535662247164638072652
380 3101489907439249950778451722264599568713399174908409073929704535662247164638072652
381 5834722538623051497824770424679069807697423020648933401454774502755685189387626
382 1014667509137459378329400832953035857651043710751951224461488453904568284719
383 58406033718529809249014107517526922222969089685855915426582965639243670
384 2001794653115626049477332274245044123253690739424184897727347631142
385 56392019590964842489661771848561662949447430665502277989665277
386 1590600771398335654669061575850118045916316961978734707538
387 51156423694886678676559335157443588354276347362537191
388 2052968227896123353708511694583124558711362854645
389 109693448663891081803638781828773695760535096
390 8186670108912418515418803818858060950731
391 884697438041181673246322900168653205
392 142256233596993315203241058946879
393 34741584311661677214847340685
394 13083016212882949869288802
395 7678276986625661343862
396 7069715604126685728
397 10242180757679456
398 23330640038285
399 83194344597
400 460599172
401 3911311
402 50124
403 950
404 26
405 1
406 0
407 18138280628370807894533319535024667862123157626186504856476481660140870293619245499540157
408 18138280628370807894533319535024667862123157626186504856476481660140870293619245499540157
409 26036770251357339491141872331263808172608188756657635774116574449195869813766366704203
410 3095655184900626899280626951839920498905701751887760140528249761159491479448685026
411 114857527521008816805905528073675782898338091046939512915124563901065557637335
412 2447017653249644025540334294885760581554034740425195875565971840132774251
413 41824516584184280473192992004383739545021441928290341143331302421866
414 703714816864951612588815941961250476386697822859532637191367670
415 13336785444965846045936395356938926642008681913510821594474
416 312607841550883246422362853254151915503077882509398615
417 9694166716064192125962785183880785913199767707927
418 418085768590334914354503758728979288076190782
419 26039404359903467489666754051309430537513
420 2410411562297923180298296755224935996
421 338984400565447515743599719548985
422 73637259028332740606484374162
423 25010361774933777097864217
424 13392293576574991694661
425 11360385752233078369
426 15288714460363870
427 32581270856001
428 109358736641
429 572935727
430 4625226
431 56575
432 1027
433 27
434 1
435 0
436 203780677960896975215335206415952961080707845074825860671300415424814685263762771915606932252516
437 203780677960896975215335206415952961080707845074825860671300415424814685263762771915606932252516
438 223053202627850152103267337114966517539523492357276492135392085193645994040412588656198073340
439 18112243858119450555042177662693404053950549437429847220702365085691674423805479132835954
440 432557041755613918583089931797521332709504306077976104797774875157563485893873201825
441 5718850343592905221640535495772440988941433885891241937315188450400715063465572
442 59191883936804793396214620259524504985165143185619495038536563002025962612
443 592797984171529132410171635532923338771157543592385884766058759325038
444 6604182922368096782031986447642014963062554286411135817856263806
445 90167513672334527389617691419601112676948945930637331274745
446 1617869999797970141704128778118406955102161228529979137
447 40181728234576436378724427785093756304349839451127
448 1436726427911147907868060055538206274684638036
449 76221807404728231798209043329884221654079
450 6141122585276291472185560880302568865
451 764958737998838969876464545067636
452 149313586658646024260655542326
453 46116843889408021184810742
454 22683138057746415302006
455 17826400761683368700
456 22389664375124487
457 44812687908472
458 142047694951
459 706192374
460 5432675
461 63557
462 1107
463 28
464 1
465 0
466 4404660664172026602048036527788687530022704958767555405790711150354861943636824699394874988623159760297
467 4404660664172026602048036527788687530022704958767555405790711150354861943636824699394874988623159760297
468 3674072462804010359440301336428738817998361475302239983616957578127789925918252432387447090931987273
469 203557624758269125063231939078837994563168321582468584179165023339621039269722359326950734179176
470 3125134521086765748927662499418574535562081871008124939128289090496080056373775356486362730
471 25601117554416824945659501772514446919399778748827771909178271324277146836393044817352
472 160181260303493119679390028430962213814203802417017814299863066933420478010389247
473 952970201513686411098396864291108065162101563736220677631959336096770304186
474 6227213123099050486766782036366844349985043269195771146008238922791294
475 49401634177370311113198746998151245658709467792242291549307268050
476 511479185296274634585775937115545266681604992058960678134601
477 7293066244327543055208221109449460965349502440911569506
478 149188331649245926904626937892171961253183450580577
479 4518406304071486705914633727834166884597976101
480 207632195803616870696158614465161160137385
481 14754599291498626844633477572701674312
482 1645286636894081528328966190942802
483 291072802752667271125998458046
484 82334516177782477824585064
485 37418494638878656785070
486 27377842265029558092
487 32223962441183942
488 60785753425133
489 182502545676
490 863163625
491 6341491
492 71091
493 1190
494 29
495 1
496 0
497 183417872970311338955651396471091332887616834109630458625434010757288353070688570116531264144829733151960455677
498 183417872970311338955651396471091332887616834109630458625434010757288353070688570116531264144829733151960455677
499 116525578290664241528772553243692815013028948114194715555622824753624293467303385487264565594033643584480406
500 4400986591709222591688596226452258791204706597292253165807094192776734153710906446962487541532227773024
501 43384582523291961116489833799408387234540786468954429928706837896084943086432822937898361538032565
502 219909955862905266903784632437885249599907459936830937349043093738064222309615007820578874656
503 830430091192863164003836017637249375945666767706647348899694916313517984557594441515601
504 2929640216726019865562790482385112168319658177493804144778156381211769220817192872
505 11206312368672983498016436889257787257756023633257466524810648317092621736746
506 51542196300021929723314483521348525750544613740400043869767609307074330
507 307164836104928316171684582446164115455442483466403531356226876252
508 2507594695255634471158135771668470406879631532724071140100712
509 29256732569959151051881653614698696571657447626098497696
510 504102979585257963767725667118096359589356805121184
511 13160394333183875402602538880244570378195519770
512 531134776916793577134670743216531447192802
513 33662184950083574473172094890387728567
514 3390917449216015004257510360890723
515 547785809100974815725300612431
516 142788424043832773966681270
517 60269734840428134266686
518 41233521757358645176
519 45648101508400720
520 81409376289174
521 232133890925
522 1046882447
523 7359822
524 79198
525 1276
526 30
527 1
528 0
529 14733566240701863148705293583357633513949827810900782206943144323696846268045554007911952691970163432366722926053591961
530 14733566240701863148705293583357633513949827810900782206943144323696846268045554007911952691970163432366722926053591961
531 7125302985405257358972952615833331667128780184913155652569504371363428162007493359132676828632674181217686191946587
532 183301347392020674714122623917847640072603805161516263909878387932534728777221266731043999579235699508375975271
533 1159020166104272724466643704819685880491158221258383173040465016514378954064783262172762805545555389637265
534 3630484322655960129198748270690251592769257520511703085104071575208365361792549887090221778659775532
535 8262139069755272414305881495382264304824768771305066650257999556612193931213588531151637448807
536 17255780092330414952174099053351842709752773386668294123788694123178721728925597773301176
537 38567857442116603774488880730594155999225651528471069004693736525816305638578047439
538 102636606049232092459368939365572477309853246672019781021767853713034006859540
539 351288008621844032145075781234910545153048078888195385180677602792084692
540 1637863893074503408955338480639276935037140088625602904088776190087
541 10869106427222550239465032791294646715522658221092380103604833
542 106216749748734573310621842772354555580524319107559242561
543 1569926915159976080277641808931256930452137431106555
544 35844051546748843648819768055112811807472375951
545 1285400995345853499088045200089456430960716
546 73349894739577705566353880912054315810
547 6727016751940823583163190578225939
548 998759518071202535635334899630
549 241211006263524432981060852
550 94992007409588857521932
551 61003775978836764863
552 63731501533775601
553 107761142982700
554 292536344152
555 1260630027
556 8496131
557 87899
558 1365
559 31
560 1
561 0
562 2285769004819233263609524293963279629805216352589119638938187447261964136776692209554590888501914330519064180923889268227500417
563 2285769004819233263609524293963279629805216352589119638938187447261964136776692209554590888501914330519064180923889268227500417
564 841066230488099405279338048952347920098116688489739347521244277055288232578851759267861507483493195700248131712328866613781
565 14726440937716457891346320630741800182282699030715869051290574819325482839883546514552820015141530758185505239861645374
566 59667273534710479804815354700654892066264798566111837178224771096297888290187881818065810173701083300457446808935
567 115362157137968259581714220942646676873746585186339040129416552642917137779084891318644840300946555967070117
568 158007211501041262095826938195099805930718470991908923329775734210537111181049623356914795276732155827
569 195072450598129860616273345288518426434208083269355678466618852400180285036142782012622031492983
570 254334194166133898155591050242760787188263618519721000394137606457840857765807338471335026
571 390893643986124208918137230020615329887155851135708322592065803995151589841404106695
572 766815037218691319132324838461951949984178859015798750556065056517442435258001
573 2037325612703923299772293883465597359222140825541883999143608999049077031
574 7670899293570802097206705223041883231976840143308978842312081492980
575 42398744383301684435362604200130610402998661974820739180248374
576 353702040166237010174322447460866407989254080614938450360
577 4552738976283897158669067144087345640583656012037557
578 92018799484519119561120446003236300116850457902
579 2961310741259355384594558341320175676046803
580 153393899001920382248001057433431841286
581 12894960861847377716442491067032255
582 1769563797768012006809123830272
583 397863292052113161448366687
584 146781411914210194049836
585 88790156448361959399
586 87796916474161025
587 141109782428186
588 365503880736
589 1507945537
590 9759196
591 97215
592 1457
593 32
594 1
595 0
596 685651589629019844914496169414805388011530818778681614056258108656741367802489256859144743952330767518379445097681247192272913607703937
597 685651589629019844914496169414805388011530818778681614056258108656741367802489256859144743952330767518379445097681247192272913607703937
598 191868560265940543233260413654533343096862324570439716053964836817475581329670265228928271579707587071927635681008616093113880992828
599 2284927938588745164204244955914327281885118235900629899590666202984908848544113357795323026994430837323363932792176939360886636
600 5926932957431473665732717508290184833543404737689456261697863962925930934846157812569643621062522659567304632955295024400
601 7065452410523154858493423138508758927422442782541882299127369721879197738988528256047879974459393862217720369162381
602 5817022022025892719790710962828589335615102824172558975365157974380963664019127260670875887614308214013110151
603 4239305511303002077502454050152669325293984327993363584962285680153092592224977840895544626115297809100
604 3219258336404008252016971199449701317079547498835674528949175995960837062567372351447212394121259
605 2852688515619554155830947854603052141841200412555280169489553916727422681747648432755393575
606 3201492091903168711841636532559289132181381883974333391005244907883096524987516421632
607 4837180225870858335346330669571108141819498489863244099039874395954047203344487
608 10310313041394532696488708422546282877575382469305941316710858355324654973
609 32151879029517443291351444168868660751453860492987842905569862963021
610 150969580060595294306711285962212625238490589093366454130302880
611 1092150548404033637010224359926218922350572096730825032472
612 12398343717991074096413910340930435709910307192229732
613 224138097509367375580364074655334046314753393771
614 6528322599662290287754908222305916049383289
615 309142892561001522883080478457857834045
616 23962595851969590963412711068303471
617 3054646502181153890002632646391
618 642106129824558913675389032
619 222725380828832833092726
620 127304477730511210375
621 119466339793726042
622 182939542855992
623 453045803756
624 1792635899
625 11158110
626 107167
627 1552
628 33
629 1
630 0
631 398088817604545866551987114941838308906440936323333390593189384813871190424635693320514013050071545164357348343192544866398480244848817998450491
632 398088817604545866551987114941838308906440936323333390593189384813871190424635693320514013050071545164357348343192544866398480244848817998450491
633 84682770747437986132765554237465848014989684945445597617018839711812381980619281319885490607002348929065347371413429598454932539528537224895
634 685459721068753904371262909001150854668433956454111174340204143819923892221159586593915815680751059931307517462000238576179799726711109
635 1137349460108341541476418236790769612100504593370392664862019673348069636186289463254405876194930510200016653026437539042537530785
636 835124571089730215155713985123426993464391001053019175390495122517542976161165717908777311042415531509922641574133709944007
637 412820770487866251335658387516379083518732826263348625323903158339405838594317059795435123750870077464633982631142007
638 177367804192690709462025732090371584374234464593936107511210772940494333596468989795792306088514899183006157738
639 78338424743117739725536024150101835584307889166450921302190804244640277301804949025334612193662910102526
640 39961769687264204826175379588542347341472606210618157823703436005073575480675784600899554896094860
641 25613627111868859472830148026275931543130407331912190972047524544910531820772085964281449977
642 21967074139608385908139996948693132226949881500209348304617188856424937226226718659467
643 26451935263381412143271252208063704552001068171945893200653423211497455455702806
644 46434595066677200858466050735084465909775270997330286136600876137870955254
645 122417079504071264584196777478312238912546950397272797306968625239575
646 496354807814162874128097553212052038316805719417625883806107051
647 3155079709669160790116198115220390595010646387310813506996
648 31930193911038690698667967533820724085711445501447887
649 520891390864923832747518805438157583327004872851
650 13832843399733236764145077606264244602989455
651 602541851043133932227239527200930730087
652 43290557562686222307099536485012582
653 5149096176780047147237893568881
654 1015795422663629436391571049
655 332364804290534398103150
656 180009917994041592587
657 160712886427819587
658 234976558827703
659 557403324961
660 2118785550
661 12702281
662 117776
663 1650
664 34
665 1
666 0
667 447809468168804771104380195993866212399171039246497556184711038914716199952969954712625127317163385918773840612460311286901740507414172838227872044764202
668 447809468168804771104380195993866212399171039246497556184711038914716199952969954712625127317163385918773840612460311286901740507414172838227872044764202
669 72384649110266045192144775622418779024568850712730375668335390138088726469215217943618444584771277156786203533432816928218723946409522744616694947473
670 398004134833798428565854349387600843058425946638387944995572365974159378042655074039194127559464542815428282995821131436800025312309289461225596
671 422100212535300503019470350775157140771603808727232101620939842550105401561702165112932744187771722500952101983757747220980682450787056540
672 190728925877893612946619791172786659157479934858833422759203226477924526784635431652316070380485662130890295664049386377131982575407
673 56547736333159711154331800373673507077692764822122894219963344724773798311648896491459957195377647440567552986372517190639157
674 14306495047544533774672364004732211684944477496871412431830366066493101505661950738619518945606027585775353079414532051
675 3670331774990245345228799639163680166727695189155480454530914351525510873051295359231921161797429051601808059774
676 1076280798154028285441380200932965585524032860035426467526897046783799838694210493133288643708721789794280
677 393370366195131356651812706787507207375149243238567408264422432821028978627746313970369297533958911
678 191171219831067196098851767571692516035661890133689370265639189280928934709615982892855879301
679 129808140668969986162349508074059964849670165085027541831758636418455444528717430686837
680 128010533888402739119271636941746327797766285524323864781389493808085309517183481
681 189053058291356510939351201285696507568451041660075634327812600197778708120
682 428557091798090452304394454866169321564065537964645605848396023031267
683 1521115432331966924710000415728394526316511776357678108492225607
684 8591156120322044487829812225203575444670072840568635917131
685 78226016901749291788291172370089267826614767502180254
686 1160432582208143446158145225227109120623966894385
687 28278602433722214949090038150798829551495747
688 1139242253337088046634330574093221836867
689 76219530321079542231083395622668628
690 8492560144003868501534412532851
691 1577710791687892697484884650
692 488389070142656114974516
693 251287104576978670941
694 213919148967964895
695 299217286545059
696 681066760935
697 2490766207
698 14401432
699 129063
700 1751
701 35
702 1
703 0
704 976899631532936808029372046824790610557969706627242721696933077086543956396054189393035061528619174314185172397488964721946722594585016092898057812334572860536607
705 976899631532936808029372046824790610557969706627242721696933077086543956396054189393035061528619174314185172397488964721946722594585016092898057812334572860536607
706 119942960726577365458865810763520851034278001736839484295403221715895570283970892384144788017471417464819558714321484857727129624647555958400784925294042050211
707 447737083519694505059188051218243793620146470395784825809042703524578111226500739494681508872578614641617054408926878469973521783467763315483255349816729
708 303285739230255952720401949047134638640676732289649773088672558136707664332401439329745178775349340235298918640451745817670956376195743986719110280
709 84259985075181616875841712623781689723363412702761911404223559665118456655165357995185963946998896455504463961912209850995375677278023457246
710 14968560019584616987281283096184895664522795607475936206895932393219322363071270765718265267335289817219861296312160961588532503746756
711 2227539150751538291361091708838022057629127536672716296739050665273654581325368449428141722844389711828626889859597333165279072
712 331546209680181935111617649074585729415331576484760116625807827763851470831484862071438689062019847499405280197372218116
713 55813641571348379889145156904217069079150380062953061718167151397304859202738319256886107185087224094902652411155
714 11615553059619123416529105936253144150584401514031629377880235500981228283434514287659428049019053351727037
715 3193729593847492674335712633887968436044817090711641183741879653534345178142593059796961940166658712
716 1220751994402470970741675416291451670290739614007608503394913602350166972896217522312876603376
717 675020993150736656388946687180703395138810638076594452176572308433852326612961976400659
718 557315664461322799922264954198408779321414622517894735875743697315663442878372985
719 704725852083509278291963452917522585531824150048069140651494938955724958492
720 1393239544249984617106451479875699938049820167926191538532105889645147
721 4379366009956623210579216026347726899285986695875838582994265003
722 22188267553825284185053736320726352387390291993092016830781
723 183227453922475172080866054238313642446745479007535815
724 2488219058096752806663847370399122808990653704681
725 55957753639574176353332030349113329129186576
726 2095060986354892685346902587342046494615
727 131065221509106578191773419480466924
728 13729109171687273568980931592100
729 2409267700374872797579956902
730 707488069815625842485127
731 346628366610797550223
732 281942545755807946
733 377959085574240
734 826793344457
735 2913246632
736 16265601
737 141049
738 1855
739 36
740 1
741 0
742 4136506976622363441939271817868825756216970263248175916565171913480958432722105290625598376820766236491274694995167060463490918482233487987822047749197191179918933032788806
743 4136506976622363441939271817868825756216970263248175916565171913480958432722105290625598376820766236491274694995167060463490918482233487987822047749197191179918933032788806
744 385631925569207722863713585253063741575954497408503151457737762475179560075682012986977170678434799177375709137406328443609237336700803463024232129124038321709017590822
745 976779688572210230663913181014027089706935428625505882212637673864828060825770218500650916740601702896720352838774643237088995464960368536939657027409278818486396
746 422311045446540557669084001323503441190926372290424086101361176738225237299904007848750528054510397807325244581811167997830746199922150794955829136170449150
747 72080965366900955440995807819022256785085115554494087507301722007586044645504773849214660211868368352008089186509369361269616190008014691340514611597
748 7665497459199172742648826992124547212415589954355080655422345837089713685601141213170808348873808444877356714946453562153479705368086874796837
749 670299294773831285429493529695556381575141580407183034317884146180553297261667494107081979937159089521446565853371001790675092702858161
750 57815727240319999204083707056985065159870537875078005659764809581191760074858367764089852915713781520395241320779642867104829449
751 5580660366480848807440233343400212004600682528438778842132602738567525077472677694171533930051171455010797147975507969845
752 660433491056204887537482318921086254933985107744533178311922652785631492004001058155993159933371372794795234748227
753 102587587542729186096678600500322117532922618220306548090198937229493105749950955561362536536603725885481347
754 22038849456745240645622684467719494543979977999888279558516011478614419438712339776537796418215151938
755 6821477949919987369523585450488945022183497643027394916161391760218879049525740558612623486376
756 3142630853130786024489462043702145871944257210776125834721871811566732858504029121081830
757 2212144244931405459647546598152605466292104914660455330823227248922021396698734826
758 2430465384606532812011115860090376422029606184524671780201082229969703066821
759 4241182198860459105346940952944668715179028620231480133845892130084915
760 11923641438836575667344549238536668038320201728549318019654264174
761 54642773281384948041873982104789087799465475101917002248105
762 412082999951312442164944894568137959475415662289955612
763 5153089123519979856672229757680367319193511683697
764 107485985231306228358233096854044130447693118
765 3756085316047606642869359960419732337076
766 220535579306813087160877545485139100
767 21787779020774746542400079959132
768 3621809330067877992176509557
769 1011388348430855718832586
770 472863596274373304504
771 368188198496932905
772 473833025115271
773 997625651056
774 3391202397
775 18305141
776 153755
777 1962
778 37
779 1
780 0
781 34025734204731139999165826416253126539375349027357608873700484026285172849427340860200570192802849863394564684689015517621988449653823641662213547546480371897630838663335614349083337
782 34025734204731139999165826416253126539375349027357608873700484026285172849427340860200570192802849863394564684689015517621988449653823641662213547546480371897630838663335614349083337
783 2407755886433431830434489300726750470338764440721839265117101154901025012839357436954620820119684857838571908137247899936857971340933263875865897391492842886613599960541933269041
784 4136121344696794234216408104283572692475394308750767413413714175718483253162029608612611399650087801692097319286029654135047309244896787184359023517068067141597224015197984
785 1140672260680423704881325454994285058513624010090227491310053542498912702411368720601876963683175438320136629789936153508956751391442940878881840621356458410417504755
786 119520201944047305206691667574146129349293455218078664424476051496453820468559761875556542807908034488397591852685264762850828904925850339842513612902521784332
787 7602386934008586999615792479380858190187045002743348003316067087847764544681878781879958592327633768303637235234561101107562739565069133331961790881482
788 390253955289311538905826661212501738999146221667521375196644175637561995794997205765863020313899547702372920864810781907048329250581473775914973
789 19486258008110413376990552526169344090599482766779705468594902825492405029161217573367400238340960766836874598907768952522097787319513296
790 1077248810856365754539603950510587727948933770802818766992120459261756930188817916978678512821865918904820707340170352191366839100
791 72404520987996503957592804123251515081104189303668670157948227059234712468883478275580601130194478720991859762728512257871
792 6345351761294396629119385046601238723068869749977822469976262427413821001611477095158712322997161707069023654675336
793 765036240691027015567979106016513003476830414149876290338159076609254293618514187193532787079066933331420810
794 132337885983779131076277919762571555176233540296277711991222301414713882992738664906875308231494677164
795 33961129966929264760225968852463449149978029787050458978013873268473706197656140708595070421625
796 13282722077646982489700666554802929846975017727843698433971272173454852097633195027896617
797 8093562341593043299941989493120866231239343960054165231858085118689629981825016937
798 7822883009765887373957410931658339137408665870039843262748752759265071157033
799 12173462378047490352936194609660726933694613221833812974110406210166361
800 30873899983679310998349600929663982258439388726227768349128014815
801 128900709104273851919847255475769647306230032925340049139207
802 893188852462490517308946993081300960909580883498332837
803 10338870352398540127989455340590903165611894432231
804 200914521365246516611147298849980319928913299
805 6578361702738894821809215759915491297525
806 363719572417467074759060828506407281
807 33989635987351948102987441822806
808 5365826900322518057314460497
809 1428103965670929779833096
810 638421429947247858225
811 476689896928547597
812 589838992946312
813 1196910640761
814 3929925649
815 20530720
816 167202
817 2072
818 38
819 1
820 0
821 544145002692914663760322279170679168479248400703653726858990523384064835762969559936918303763461230045993342284332254196358809021893175284260336273598863985666800031560703137607119819328052792
822 544145002692914663760322279170679168479248400703653726858990523384064835762969559936918303763461230045993342284332254196358809021893175284260336273598863985666800031560703137607119819328052792
823 29217599605787486038949029950892878888238258338403085044870629093143519137352812628476329353375426130146624832320715813213356997409716900943912567755040221678620864245459071502730390238408
824 34023326448844706567335391926952399788905010262916887034435366925130271824414501502763615571982730178536726112780878269722051591682482708398337681649088879054744225063375072415814296
825 5981610926946186762634498352681492740333586643736055918271527358989618357958781723478208604736219566878654634344597428549521896488903523701471783020320467217581017234109110580
826 384490276528838726948601595884888442490351166462984298460545496295006782545209818496156793063834883137352675787263553515457043496313895561776813348845654454019781599671
827 14616213855405920224712049774409197611958002925220095458368020659157942399139853124712415462828906275915320424893771450868849647672256411246298134735809258064081
828 440062312334579786848178542529094866038535699600754694068446246042164623929509023537513005874860337155621173785587167547758871756756309971715966325213370
829 12707932724188931295171006793470973987422840924116909226547212118282676665706408938592626998701905503947316060014125833742919230676766195392588919
830 401928495943470795846450076816404882617105504104502878348397400442812745988389424139260891388155886869114430067404631056319943906278362920
831 15325134257583397979777876801305087333210794278625525950499235378196157352116529624686759711333467340211609453586480698172375706242
832 756793124209754648055543321985308432058502334434103831512731330622752054636633820809155322339038504588757339396170271824117
833 51138716931157745221573993518073734184156703206708699514485814348132964468222645454219499362272207598057947401585278
834 4936623782204108945682279731696367850364331755554814636806505674904526443158639363208321617149090001446775051
835 704567143175615818491987373385984634552776523323515778305391418157369700759087722206542134980812398890
836 152849198817225415772156447114771766331247994463773539506641103363788508085994781698473096923727
837 51555531349976608791626079613120665432439434837881105696275838880954729777672831649470137
838 27544666090109909281967598771525066857453907146946732885524019836563223528557574376
839 23671573029525400935965288755311858230084926067275612543171164884885949448714
840 33141570200509566253922620074067952618110615958838251991940513481384725
841 76391545334456770727449550879093052034842150495800613046214346576
842 292412580389666053246452694348952625105381115364211827699786
843 1871824407805462967216251982464002133559386634418210647
844 20149109251882294459686541764380796204826253501751
845 366258358317664814612617269598748134158529975
846 11275257245690195334111980795436046942462
847 588840047250861072552911527204807362
848 52188532236522780378719921767166
849 7842516199694035557609741359
850 1993436292851863266304455
851 853629740411329764607
852 612199727998132132
853 729383185172598
854 1428319315046
855 4535034875
856 22953321
857 181411
858 2185
859 39
860 1
861 0
862 16930929992873111243049747764842927795252819919749253256029845712231347490869010396594314756008089057878431495687603076567991045705909733633785288651836666948911701252635541539495582460534093764800342311
863 16930929992873111243049747764842927795252819919749253256029845712231347490869010396594314756008089057878431495687603076567991045705909733633785288651836666948911701252635541539495582460534093764800342311
864 689607769250676183111868096806793826643482552730182930108906255055128147265221002001956582614282204869662678459117489059876198209496116315381413651475021180207305566141510543086788407102025203544020
865 544115785093308876274283330140728275600360162445315323773945652754971692243832207124289827434107854619863195659499933480545595664895765567359392361031108945445121410696457678535617088937814384
866 60948633464578295264835166048885519423167995822546665139540555539651142497681667890187824373192566499787993460264544103617067388843918797688124179817254874774667078018596894352065559220
867 2401770139385140946877620585965964694025738378683794458431416213827859675998145493201533998903548988183891561405584016478654314397135115455377241249449005351328877346083808960477
868 54525014007697386481565414644235509340750858412747522488829611245629108361000336905723262929766491278290895685877780009973542974104090731973976065493320906071687095076397
869 962043532203814816593436770488042422462186941318695417665759075792996926380924505710055095984436834075918827496783604710289297157636986353202721423231430868188833
870 16052334302062590857901158590068952907544029250897736492702352523581138050270830351825166725364319521341935922421036780286924986176617932060277728813181241
871 290179802793333435531965590923746414585352606190498284644361875273390670838757776878815522762020714376307896798393900836248984341187350952652352305
872 6269918806801287323458893855775192536302973808848519757535715276022982901100894371126239905029786585130273486517227219226145939645274254187
873 174266442995326444515095711290404787335595629451228505196861146816875422313875588725540622701734575322894201067359109714050779282387
874 6591567414961931749956964130257709175112168951433950952770469070869872581061619701969844572506896507343898213892676783979121
875 354616606963207373281483690650507553235743015889200867682848949634551650768069550104295005085014363618666528873504499
876 28106690822676435512164499535019683376664857226932631980635762952157389424362971399590460866990876880143418270
877 3376731351698795595044500354844930173328915767886022152682796994404038180465125531474869708479784747366
878 629387479541977114679856007801992718991357180050789832433408737443614628078093589266487211816451
879 185522921291684316528394646065169009640227409520823129045142078147443932075514547626611152
880 87868744134877704519127417709629481923934521339900935345469727975714539665560221916
881 67758772193230008047316937035486353170538047516100442353829910278664742748410
882 86012352207418387569877643211948107656660908687691508027853876410973282
883 181372168072286530605670870344856933307157546783352685721383396227
884 640083345900611203610551346073909101787409918836153667946266
885 3803412018452344522724219073294836970444258927802830849
886 38232111963435382585193411121871967024725842789575
887 652408340407508082368428693964530161880454792
888 18943370452009683179360737507812863851317
889 937016333239477427814265568910422308
890 78954263505572578746008438112571
891 11318144376611814168242170005
892 2752760911675966066319021
893 1131059721310411728956
894 780286966933233870
895 896318054909794
896 1695866988970
897 5212484667
898 25584242
899 196403
900 2301
901 40
902 1
903 0
904 1025687705257907242161521055256229597948276243037190816497293851664806466385803164010098817389397368003717329899682652701424463781904802939099765932252292479481858324475275372793558922988117800858461823567729985617
905 1025687705257907242161521055256229597948276243037190816497293851664806466385803164010098817389397368003717329899682652701424463781904802939099765932252292479481858324475275372793558922988117800858461823567729985617
906 31681168078851571025352627015184263388208623042332645534987355507732235199156063745425744728177442439736433365134205088749464942184281138102764965988760419041877340045608989250012900755568000353363461935713133
907 16930240385103860566866635896746121001426176437196523073099736805976292362721745175592312799425474775673561833009143959078931169507700237517469907238185191927731493947069400028952495672126991739596798291
908 1207643020418074075644241076710428621645991690862734382278160394135868888730047999678060988869109583922411105687611875072937341487565480730888024843225014228099834582959099486296088580132905924545
909 29156616948996458898977627449452066416415301437570275462844054102236942864583306546084638765386661580916658302134338488231470207969281299663516045237541317714967142423215411233305908864892
910 395011960025499857055285138765770967211770398700203212683282780132355297221299701469866656749382264170817038750096324610024946490320727425160683224387047180732570208086998590399202
911 4081210699740307328584189206717997300407094585547546816398932708923016639105781650519671378050293792355230750787734820635404800270544991113882391756385279224613106721017161
912 39313646554373888767160975960485858564629363864639835677734612651829104575721850031265793632436025740406741233529271779975575708752011840274963370428571194900760759
913 405810974364244011536379607402618193536896835209807297072499554599792079275114341089832119150018678446691031840280122979525593509633021475775812138726561460
914 4963884927782137174102992357633091224405446374878641887452214411186587861798629968405407680537579299256028820035197215282870981921628304898521304406
915 77567966246573954927256961363851131219075494242666094403900327305748594830427288243582222950097408528358900504301520548597635432313944721926
916 1640412576907575322851626325431971184418564849088478683208593085677545794070765596435386230352847989325102755794902633623611131043907
917 49121044759928819677085373593950758425495288388368750355151005855289541093831949665898395107263459152583809595539689327858036
918 2159171650680734133951479029766884817984546600569774312779030573017900898255770635875712578157896707039880140674625295
919 143444095587293892533072599094977361814623829836815244548573436976241660661179483360508810229454340204147438417
920 14751052790673492523419794158744768857282886295085242909541984453622628592452956080358359437145615436742
921 2394798660598095442854740001950240414414769423779147537770148800254648607293993745975441622146851
922 623928188423508356199561820747634364485438127487279199646055228795313099764443999030819379
923 264457145045735949856613390949331057536472988120582990261683361261474457571272696880
924 184454760689265404353907939132494553360748223632931489402518640498384700906292
925 213733767279239819780199826186196357909958011902587299686587473300913332
926 414697994129806610054350578393552880432266028828753480290119660048
927 1356039457124992960504863696700125487871581971331397705589351
928 7511800106733890008809770223606407465773366501792132675
929 70775928177662019088616967045261776130382452977911
930 1137503488676422353931781286945815024728638561
931 31241443004377379052361850067517152201245
932 1467347140280750988274512257579439209
933 117808645047193283471565069830220
934 16141775101034538010237583827
935 3763144011751632938380072
936 1485918145317858154683
937 987446847505681991
938 1094984798031530
939 2003934178512
940 5968575487
941 28435096
942 212199
943 2420
944 41
945 1
946 0
947 121063020263222187110332454447957314021291057583954401735264857475530087793081094331654997759103414998567143837402686212586394619199399315707056580951452454761694356398169287782855812767249944449697728335929170552530511574367
948 121063020263222187110332454447957314021291057583954401735264857475530087793081094331654997759103414998567143837402686212586394619199399315707056580951452454761694356398169287782855812767249944449697728335929170552530511574367
949 2834926328468955310017316898232176554965499149639838019932800993495158101764115641582427910737499333812335647965117731451951920129687211728806419707386203440830837893286856761560589875085949192391890623217758296314260691
950 1025656024089828390590495702629214413684888034414148483851758864309298734150604007946353391644669190561277593466317518496335714316962618657961663167286303719062816447135229763804308910087362232858108460105794272484
951 46565508079698798474288645133521988653034959845926958025869981294859077040099515553403809074757927341274602488465646895527235420912128569627320015474643299354746675393956683121555705873897048067869256911105
952 688399582114473015727347581446753257293560960679157750411304320715339523404798710170071397335585661177885647490234217684869780322412885938884958267239435134870260286437140747142813782904803359805091
953 5562047624280117944617793109601637016014505603933798429511600905673532975221555457493294769766650871995612216244390076890711476063181295883962128011352262690569087682903706203937587263575946
954 33625906737068894623146466533102310175506473792251356291237734457256729677898845697018823903025839629158158303814742016498119441355868356954197919711669362548193108396924755907344037
955 186848665766110829301698362385298379142619754567239027487218974534003120629458171077282422488767256703100560463304367934530761220414376579667420568686338036915511355094972166
956 1100381834859788651330041123521869174182791151987888522040530378274579946513046337652014526982749338931343566010893351667555254685056714869992088388856307072868706750
957 7612654706450331975876412210183541074250357824284611640087840393993461941819306684749548012978215509315619168322455237963622481936320428067520473852537353027
958 66813794784148547389354030388183743545820682170689208549522746442486308784492199096644865347741403659515657903338184362081284102705566319733297654157
959 789150583112630916203012900214708406425419952916324818588991368694654561570086614612164823020405079706165171985109743960055870171377897410866
960 13137418573346884384642748133911938194620257901221388923051030301027196766989668049279459458061913361141515685420761927960306580766599
961 319853423549059018332344236229552917112904366962072480023572755373262939602526106830115871361505970594107067920401898013907230
962 11734502803743737582075936049474679873812782444272754087663539846346567709306196639417361039489566889785738139114922487
963 664791663345565425147389642840829854711562040417079772551278150506351765378756038925008897255675226545837304217
964 59348069660399581528622027958175596851432335622919813643361063060040552077964077671453059577614390977943
965 8490820273943210365525003095235949347067956973423184089331658825504338486415087782673307070531701
966 1974426523923555887600003901749887010782828553704131105157683673540072719368986936657345865
967 755125028146673191256477519671291698945740606755875569585437940360946875495980069476
968 479724021768202444163080105039666154224122541758926368327163742983626519576861
969 510454834914326953275766223976971005345511197425365182850062161349565725
970 916003570434463738363774477935331607619838455961978616513569754499
971 2787680431365340182133404313805658832535762852306396358858725
972 14452015407229367233790566908580720312495831866845376092
973 128062838013029908722275728968612805479415591582917
974 1944252609291321172346590594393475469406353583
975 50641263532082747010627854084063817951241
976 2263702867098182751128495467217742645
977 173527112176046253305797775076617
978 22766982631849408331268738452
979 5095835217554067940118286
980 1936492687884481448434
981 1241219848716585010
982 1330258454110881
983 2357288103101
984 6809963432
985 31517811
986 228820
987 2542
988 42
989 1
990 0
991 27857974677127397708064718740523926953579537796803785099901011151060019270391408544505619927788228981481503059510285308180122639332489596959339964748686888313337131586876088156029440127442728543870042102294200149738829134615968273506551
992 27857974677127397708064718740523926953579537796803785099901011151060019270391408544505619927788228981481503059510285308180122639332489596959339964748686888313337131586876088156029440127442728543870042102294200149738829134615968273506551
993 494435235761111579474069811929634206311817733540722109575285380835915706864800603536139077327499804256670516012225293290907039519240853926622591476306566598499220610782305047609981972630139858978895923922862838192641508257785652357
994 121060185336893718155022437131059081844736092084804761897244924674536592634979330216013415331192677499233331501754721094854942667279269628495327774531745068558253525560276000926094252177374858500505336445305952794234197313676
995 3496609714426117515871168468148916238898745640585696460697429886200311796537520813261703637143124538896222028304684674595766130329494121610152588163373693923815519610130680569108109683851308493917498619613940517072270
996 31634585640531487123017771503414844653434586656310281380438412426700570145823601508127165326789885086920383089083906432709978627832199501832900128503378537557330665638721085497491316097198431178303853082003737
997 152337276345409852362547671608994357836024276872724662948962974223680436069689883020860676193180005163473068333429262057709351523339451076676378620442350130814975686116619535812909183957243274379187567
998 538524519903446297292471294568511137632409818371948132522306068254640382674603570678582557837751443893720166996959948800622549101557226146256969028850339324181962581204052738323551843699814326
999 1724863731176728814405741831977225743338403661074717511286086650999136183907289256574776663435562953265568551522228329497060191223036944239968542904045627906776617401885737243998358394
1000 5790626140976051399779007287073236243492776553373690133461122161589950296575074225203682291449679186057037414882143660750792241468201001726062944306998901734880367065416445185
1001 22637572421446192309000134524252585796099133136682487254892858226539794003627095327800870146591958682693499442709506442264697991095721921188295273813369386799672110452
1002 111485236264231398040047126803634892652874427806588744252780937433023855297026595828463018116089968793143015791789087543398745038059223950988052001254328593752
1003 734669585264635313502234419066355996956418915810469996975885992739907820736995766088792529219317503417958645664386588893698399635685534137664898840543
1004 6792086905979920229154589366567340212451702253258789532905067115625873060595211603634728327624669736050976896219292904654589421107963457675481
1005 91486206862741547169857101511235526019960838985007690649722201873846671977001796876513531837949254394354305022991648801454602103359725
1006 1851138005175814609418949446907159638170742089832998419366926997005983909904294951768516632907025039399979854728175997375264736
1007 57696404860101820999598264943905599162205068456592074509475557085433149418524600414454889357361353863991759608407577321
1008 2828172385790413953737123989768502877743734268452353740919346730269469018716347632316068983787851119535874700345
1009 221837170869893699919113966881372476938648206867603435527785776822456033727962245194199956879590895818669
1010 28251693929605501828187561124804551280377243579559711760702770673162316659116006214427468186835475
1011 5913523899894431156085882386236107927280863610961940045339763092281474503372656623570680527
1012 2055474186585408530358340915192220565300435410261608514626491719592054577092567503462
1013 1196742091936377272725911072921425864825978227711876721390748356412583677915593
1014 1175584407031645388854860833592196448000516586368412056715773323683616701
1015 1960060730328439431075959575625319256428034691073219020361854950675
1016 5573860557334145545324544587474132174803835493509538703143092
1017 27137628186605542712263878410009195932571046264288023817
1018 226856328329286199627528914891039427023642360933791
1019 3262239245600303805179060592382845054795455609
1020 80775265989391168178793902612093423100930
1021 3443710940959579815179638481010354691
1022 252520862516373533567673534816196
1023 31778276720011735554234898887
1024 6839188621483384949800991
1025 2504655529040991307625
1026 1550322155051564652
1027 1607595700685557
1028 2761104803341
1029 7743669999
1030 34844630
1031 246287
1032 2667
1033 43
1034 1
1035 0
1036 12505346168746865676419481837321959400049653888344629077676236713089374044108283030322266750117009047861628931735011176677344262895266613283659529644325011188744665980452084250232733983215721192085395581235898263944679243493521452352073036640260172
1037 12505346168746865676419481837321959400049653888344629077676236713089374044108283030322266750117009047861628931735011176677344262895266613283659529644325011188744665980452084250232733983215721192085395581235898263944679243493521452352073036640260172
1038 168180633617511303779257339989728783554074757409819596230539176835188822963230408411140538207681918464098286424857665701057210941201899416574348462802908424835369967686082642084388705727119710935041278588348169918811281318574430375630021773876
1039 27857480241891636596485244670711997319373225979070244377791435865679183354684543743902083788710901481677246388994273082886831732292970356105413342157210581746738632366265305850981830145470098404011063206370277286900636493107710487854194
1040 511655489759432546818094395590824280819597815009464189892537273640187357341565108926626010903962065113259408994166565989659064599715510364109320485408546938157267841881845917342389500989290890434143749645365590774078274345580365
1041 2831428693098505102673055139268325009512186719111217909323619711850093480668843970165158260746964564604248864659219580459837657663643400644577609157559662460603303310860278945761717961093187796535740266489684250002915937
1042 8121642451765229055816228711814113532053512516970086757824269541382489367482127772277846381062827454841426446322824360881215834592751878710803642111714247194683160346745547480086476390815270629315103314749673367
1043 16777213501533315823414285233314603179904236953371428389665980249271502451259761763813282373773970315739326956617118775191661875266696885989373912771450759136767419900831760393292957378298263528951881088
1044 30952313382211757777499194253005498049535501648227383324155497576406424011455129153399402345272722083096406002311374825416425500309883441814415088106964341765482721415281528327376351059895061241
1045 59189746412934332670808275587615839632722179891542617384956089439998403400939582490069065817663229421080107749508189530194882574578721267228660822933031941009156183609228799269760497110
1046 130647828700507874264632509985904959340001088108282838025495168515008184000596607465266544458860391431642235842459221275657626271196346661587189238633096728397482121766394874201
1047 360712031966232312878767441112333239209884538665505038932421248950444127335625174916313807829116291824247074203161702772368653516677559604635486574253442221712213768796
1048 1324957527018654797176826620469807462499182201359888560740811798331468355403212656539156815409434896787167426199182146169391744394614839892606270237655491770295
1049 6795636391042548189871734995144306928570088183793973873187960028522616516389091927543092616067256245407478945261021857799048285892855289871043252226179
1050 50584543279572158683513576453887637323772701320376179729917131751999862986747987244980785786539573281793867481759774763375904949534522447744405
1051 563844530119044272023893436449227668728680003443826944133982308652537968195249007790218632260016268154262111362694081887229291261030752
1052 9656256723484129619762971580063629285988453825964820069839741201986306428314207392443349867328114132928978501496330280905336752
1053 259543313442867355327592365354747557731862197258991818839982359142839571432809183969659639990973627847067219111358168518
1054 11145104247876460383732614020789992893387550220103472403366552463328727667466616299498470943972298396146017486126
1055 776105242502786533060935036076870861543424105473978321315078289420139532738018779589538675535022879967945
1056 88755296656941735919799518611736992670360937557252926920860471328857663741398667969199204914128102
1057 16847417897846966064082029627073304033297475489776854731551598541146542518748305895471797507
1058 5356092247375749411718005608993563299283696466603574954357454903135704626281436868646
1059 2873625134041402447411394530481613792606700625276394168977060126633020139247924
1060 2618360875385354487124192437620693124741337126807526255295745429585528250
1061 4072985539274286479725646631810078335158380886268378010241553957051
1062 10861928552564510874178879042489621872585205075260749271744126
1063 49822893095149464804440078473313781172655414573977842232
1064 394008179940773090835970904318036623285533572196301
1065 5379956415707888508379540718642023599962225445
1066 126912651484955021236588393647696332149937
1067 5170530724000754396238154675933818392
1068 363317323511842378519663086647526
1069 43923061272076481877034133494
1070 9102068968468565420771860
1071 3216430776512465728902
1072 1924787967378769577
1073 1933085418976568
1074 3220991873931
1075 8777091850
1076 38428111
1077 264621
1078 2795
1079 44
1080 1
1081 0
1082 10957316629298868378231925404255061285160262304264790833942264731854390715242746662731351683586468517467360466037033071090994374344119253773723437843066351465542515473592555157054680293941323658451586476719339261077925401797135133706277475287282539995414326892
1083 10957316629298868378231925404255061285160262304264790833942264731854390715242746662731351683586468517467360466037033071090994374344119253773723437843066351465542515473592555157054680293941323658451586476719339261077925401797135133706277475287282539995414326892
1084 111635088241481528784053013409717843057860706790890663466215254508960784525609277606805268778604207360261037581247597433750227274538235245939609495666399701483160622917607084616378447258208887795659133993211787453096871689709712625880712629759903339218118
1085 12505177988113248165115702579981969671266099813587219258080006173912538855285319799913855609578801365943164833448586319011643205684325411384242955295862208280319830610484398167590649594509994072374460539957309915774760432212202877921697406618486296
1086 145993078833492433835680011163350039051816464705807631119925633025157674613644327597708877783390064929293315768855678623371721838750836980035121272108053483563878413156841784320381092203856111751188362760052931444004965706878710821183582785
1087 493923459211166810033533562511606250971916290989620560580630946317350844970866403447882235303180510998879757369899624970196285599698471136988853660493383519815994784686897641416638657034898390713603279667881027295914635749242758316
1088 843432725132207698887180472657202683124198188665647349855115000198931421372646991640662814323733200434487799419452668836670577809123727283843813890175715770828233867868993424580456454793501884943270276231888298724529192346
1089 1017502700486914550348757981857251751786192434275562240885596130485508249353899016473051864694470498463421905362303121763374892976506613667620456997726070618687276601376170101282041820824743889900566985068705684275
1090 1080540296939222474716739256683388103667720839982556862490241218069604611257038069806379198269741921522274977362524823445698311684094501527329058609829084891899301816706827048291500002820909250715196199044
1091 1176146591311717642455045894392117561369741348475229679452777616046248048566000180815218964586590578357887402989428993774304914495207768912350169160445142957206161614907788578308773506336138608140
1092 1464634856911328024887108577068768496993969279635698652308602308457582228724332508768661684405002222343738351480894024112068567412209586348499068829389099401326907308706851879667471869227
1093 2265140700142177162379192304575979837830292146422126730950633816414407369934596886557999064336109170249205554066132873561710719744906908766402475789572401504559468661103086575367
1094 4633552329653117175354231436050507877874171570367953522464327720092117778796159134326550574442056957599676583503754478992357864907103499771872117134626533436604770447718
1095 13171736134045605056337118485981036499490385458829173235946080812646087311115845250979580886491521936967389175145541275171168175480278460578918484217213035390936
1096 54127822534624055215313095415790204613737550944849702428060012326797411743588677470397390884978892682439307544472855869121353102565653419017173783664420
1097 332003915220839502253495543195983084158514311967931695218487732366356565303201374569378920285568145912860786189551119434889946386353957156231892
1098 3120470525301958329064554286057002268610203156329460604561321628008570645986800548724371604483174498158677998260397583843519473692159117
1099 45931931697630540973141578879701062890838685927772045777946134339739626829070262753703223396979966737657483428828995450406431741
1100 1078306166697241443384882399963475783128937151295593478823661031365225663492084643881158267894150952444269739170526913949
1101 40998206624762472314212028685643596952000720177726968895696152109347667446020246292366208212606140355876616659535
1102 2557510290756700537992518923768172352899957030278571461089417016079622666545822463971064700456900954468146
1103 264653325464552527774697281417375893639247242601103655432049497534622284316203682172356502005185926
1104 45856222398174027922227899331719236874335917036990722988470163933694236448130333322138916442
1105 13409494637509693655438690153470949366592944969129929822498588085280532029004968713676
1106 6662093279595769774677333839276176892994292605574757306260909239340246821162700
1107 5654634224204548480394319308165215435495136493796674371250346238771542672
1108 8237063829464218795518175371070183222870500665983030523451545847072
1109 20667815620264372056292002988189114169446379202786717364141976
1110 89572732701402289204983092168388290141925449061340001969
1111 671828916028278209549347840034004192147625249308840
1112 8730239581014483007079767176043953117015675187
1113 196604684227513183828768368581246656579792
1114 7668148616314112323897104065409553638
1115 517159888970058825957099214769966
1116 60150060943229506795114446710
1117 12017805439582253657869326
1118 4102631594366056019596
1119 2376124361485302520
1120 2313502109190129
1121 3743011811780
1122 9918010577
1123 42281127
1124 283843
1125 2926
1126 45
1127 1
1128 0
1129 18750710075978382783566021249908454701053015854153284557239639468156000832696755007396512567034494823311966668812129728657798232737045898499479132477860071736692211595700562965731774749728058448705360056661824535050601403121917029652111372935057705653379074714416642516301
1130 18750710075978382783566021249908454701053015854153284557239639468156000832696755007396512567034494823311966668812129728657798232737045898499479132477860071736692211595700562965731774749728058448705360056661824535050601403121917029652111372935057705653379074714416642516301
1131 144687509042854004049803191689049199436087028129621128997391389034344679206002436532465363952626946415589657156473036982868517686115189715845306640747382322045291890978085197471474347065206539403482894414946655965892052089605683528235191335839949492297765304288122035
1132 10957204994210626896703141351241651567317204443557999943278798516599881754458221053453744878317689913260000204999451823493560624116844715538477498233570685065841032312969637549970063915494065449563790817585346049290472304925445423993651594574652780092075108774
1133 81278262680241136977771619667924887510504462980697678093386131390851432624294428423792415720943790792334506899819106192823231215356466759139398518903423427303011094674058405125018244995360669528748514946371917716833836591345234500711933146262793634345
1134 168034612681197569453785063493320762803025621571887809529174873410727799609433409398999085427814739688267511431842421028160756332531416286623957236117458214141224342534293434034762473653085709353191686214524910617089989452231058557098350336897
1135 170731407854319289755000228036347335298089488558354931086337882341017112329390950631128748633887455196454136084940233379747999308532671269857743055333586887977144805580273418207321672635679150607411246275159718467712926136860090315362
1136 120213917686458697524915067732094142687686142810674362743784025357195924919814217842881774096904560191109700557248580901753137656046351928316717772879823629751270764573576537091887464896510579576457036511308955197319148133123
1137 73437263046962343207771267826592162890653309604151871357928140440491942920553681839411326539142659437804308038493784715834916010066067719524580036474499589474483312675634084726338162347233471915538201502053539753306
1138 45468037543582115159423113316586095505076241451153196331169374722261656530615624627151885563366820933845763533192524033810070053131463709350038967688464054114144656311402621256194352861700100405547369838315
1139 31920258128085604176046762004699329219206697885687286577182316039744910477453557178383657228839551652133603848652683978997707843030246585476691979851728635462703881472010113386890424888681603520927
1140 27631033461022322718210824653212032985964128856137768524079705696671125707189152045423934749810000790976680945377071481421368589646882108914463967683712204688314573387818839805370180396922
1141 31450501613187807527504795395501072411409023195476099397910674617651047585612399059685683983374889170919035252666392633709010675627324672643696888064953648971550633837854026687936
1142 49506971416131644434668501837012162794795533287874587593124833487610004458816910352040408686973014900382772702502082402359499516569522984312583546256146852916871801093089
1143 112205991760974771597058815440276355265358309459996329218430314206410502905194720604835502246222469717202093033637683149838543267396669864549761866344275639850040
1144 378332103256201099922561193539750464447112842652307865304591541824163623278800463080232862163416831018777776708252671442340737821673916669948304526582441
1145 1949392854597865443187841346186038891886505629692330320205395628338413447686219819406947727830244424772446829926057434337170643468335577311801721
1146 15695488245850351002816503914500492497399203189913599704793702711068090667104509605394314418010480094870531555189241687667546088029325467
1147 201189069125676808608518853721412342455714483539535620607989932884337872575753602569713345740296637329176084992231437520120390156
1148 4170808045917067000292113183507307396273482879808805309636195597605599340453967390957256229981107840154346223510261248935
1149 141713488410071161812836664160253729597583499689967631142975707161720803750874263125910134975351283865180190777172
1150 7981762364078760788226563463364712999667618998866874687831329702540238599223459958301388675222728141423522
1151 752442228902315445937312407086605202245048971136710286896495857893269626572893674670934918215046726
1152 119701392288098448312179628353694296311327792714667956514469805419513022865650789833154172349
1153 32359326828191548746004158905960818949722327252184932115317382648553793571116250287850
1154 14952672068227825427780284187924842063470154651890361101293956287061516755850592
1155 11867905963601920709037260115931773150419814533932404764332993162447090017
1156 16243958305226805700310998937360794427216922682357808360545415871343
1157 38462293978216367846075988018890061015077407541564661589808896
1158 157914127643015307634797790161932493523734764583470312385
1159 1125973793910369068154404853011425123564844202055391
1160 13953948767327402032714596669567504843708373796
1161 300550653604519847475821758322285738241075
1162 11241082328907729386169842218467443419
1163 728751463010889141893208937232365
1164 81655271994681148091413279752
1165 15748761327787184055884642
1166 5199573272557600666118
1167 2917479411170784486
1168 2756362233532570
1169 4333705979317
1170 11174602467
1171 46416866
1172 303974
1173 3060
1174 46
1175 1
1176 0
1177 62700098257908279970463260389870844085668655702361116323272143730773759829361019820079511177908032574212306149505975292670832535411573048765226224746947985049538517860820172209470504982633719445445232923602109747998127466327008082135430388138470183728412981454894972475188332298417312
1178 62700098257908279970463260389870844085668655702361116323272143730773759829361019820079511177908032574212306149505975292670832535411573048765226224746947985049538517860820172209470504982633719445445232923602109747998127466327008082135430388138470183728412981454894972475188332298417312
1179 366356021641015252313746758189586204901600775177056700250030690495039897797045984335844880917475624068236063740843905352128076936271657052092698939952823140147241013044533871939722523205088248832579791965182856051150384158866265726449229417227578597659873967674361662736737464203
1180 18750565388469339929561971446716765651853579767125154936110642076766966488017549004959980101670542196365551079154973255620815364219359783309763287171219324354370166303809584880534303275380993242165956573767409588394635511069827423968583137743721865703886776949112354394266
1181 88339559989115792704872531300483185831069713100692310947200157053096701099714023177807372269742772103522487834604547363331708282013064867841945972882469063342317437790027865324392244620261983577302684933433115020386892750566241869918301732882123473891209203740860
1182 111553797473623299533827076674347338188380531061810152200902610297563759180446127893061676449027653990667337131182944878971085031679673094855058712904540982193649331503102415726855261422563932616136313103804875578070122078357935179177122774916233927097477
1183 67407184847960187080848434755693604119569806071832313204518735015167332348341528074773755311362456924673825547411111829231515951891303682558595727616013780693074620525568397526261662935615831830960977896925456725423037343330193718722953568676422
1184 27686254398922616380487664091018742786999883754623084816680327459854575251322824585302398231215699942007728259892553955715547547039773386648908246138896016066694733408632503653287174491787883365722047922671700042040036878256826809200151
1185 9723470832986460407149675196490007857210879857239968560760645367616704711504569140478419451384660399625257689829784897271667533653388727068832968033539463829415129775914372024217118906957100830572877062613211107639618263015619
1186 3422146795401630852352505503093983506727929431600165400701576944921380536177675604454445472765741019342614370013999174849900525500638326692882175033359228046096616780362657930011923895715543365642999357719650439957585
1187 1353470794917511358282080536414526148063160007677433102079545090145720984407208652095647695273082578841065616190639397835049485305960361682810672791509176836848298074730618475120635486113842274080512897765676
1188 655271680995125954424653037264321126902160337519023030889414119744302798140852047856592985663961638707216294116810580132933473626126544080646659562207997530416997888097138676692842680669294759224511
1189 414685175635212716528209739613999888949903051334260864621388852977524733716340166867090105789430383571244746405509381917363510729564861433734572063846873550706633356692034606295417917033777
1190 361159688327451922588600109265869344750571146466794177239688211789706001205318265277979775672827088941480603214315243645715061510269810611165699827046620591903011602974747849827186
1191 451054206765394989391560452743819336060542268436011288678859565849149730985651226965863100084253253789697101284308496474427299556509994036580543911829642013585375165310675
1192 835221327027496437106245692121535412113965494972014692589715434995874727118754555910016201812898463957661751193873323895169071790326931834162971393867312295488082
1193 2356836957464610382233342624671141710116424743595661045498060532328310784626864598514148020010827540531585890933861834330523649682927223097914301048644502
1194 10368285933788012321187752163062985882706533163356540297924877782901604047717596942581033823925161769813457076060132216406469210479946931624385521
1195 72481197308871044298587353561610494066262525281454520081982858485754252118533695561502549632535189708265246748182648601205882076163152449
1196 818244020071029313207850197172423663733560753988887669163144558928830036105731024117553008337389430106420836037956419779649589340
1197 15122327937846117211811792965450213513849045941064778606490389649410490251244401413940724667566143290713975306288764715897
1198 462906372690338405454623914385721392510395378576013999482409172106841330031616759207711205432360913853765743286937
1199 23704316971748287722716497200056185967008382097097940378485931420833035586904606773540179486123568901370998
1200 2047917189921265702813783618865623598117134911998253622270331628459235853870887780771640617273532376
1201 300672902271039263286218864943343177095631278509895760091852670078521741441316813904452541300
1202 75481766153105314889617495490658221736702508333701433357717265566899925228829917442326
1203 32568643156037524865551473115513814229622098157469661997930807842375040773470901
1204 24256408213559776970383373548050578750440825447952433043399930189962173285
1205 31291565528834307899651408655785054788549576881141954648929353394474
1206 70108895401117408262282868065639414686822508831061668298695970
1207 273346716324166792420140669829068138885470396945768394247
1208 1856874111265098759080669301912718699378481851251562
1209 21988254453773465724007157285666532961047139698
1210 453749227009490158052025870645529633255406
1211 16299569280647953580379507946369484765
1212 1017170422113797001306461231173602
1213 109936627530155345355936639622
1214 20491594098645018999191686
1215 6549868834067984513439
1216 3563824312739869715
1217 3269983565068016
1218 5000119182996
1219 12555448267
1220 50848831
1221 325035
1222 3197
1223 47
1224 1
1225 0
1226 409899765446345157806960315921117804976328816667870759509811711963567275576056901391995006470224074917065530065520920314454466331549582391711283938556529048581607511587986063672209551711111689109656417806475263329560170383691375383797513794416235283137093445020754116814040016089097941072076578702
1227 409899765446345157806960315921117804976328816667870759509811711963567275576056901391995006470224074917065530065520920314454466331549582391711283938556529048581607511587986063672209551711111689109656417806475263329560170383691375383797513794416235283137093445020754116814040016089097941072076578702
1228 1813191510985814261257440856512153541713538618544465193409085401265335188916713796386531418892325816353533969004691135384701242792786029476783030495071115297054431294017045851586819775082949781073524362003007357936941206121556528202465523372401887214310944039737677015526649833843079261423241
1229 62699731901886638955210946643112654499463754101585939266571893700083264789463222774095175333027115098588237913442234448765480407334636777108174132048008032226398370619807127675598565260110514357196400343810144565142076315942849215869703938909052956149815321580927298113525595560953109
1230 187548897226672589185490847128969881218027168080657544920839692012167329236872967640317714927716046740982626439235593178639939220247725171483271285972064725259890519302938306157907185127606143783656533596725387903409477267316141440446139681717225678773857625063731238380053200
1231 144599158525659894046471422454607365008604391099315993128444245598493065905020968051066503126612325325796221408638227436053362484272552534132749156297001619411264507699262856636512404850522361925840142166222405265525615906382812360919849040455472794171094003009272401
1232 51938461804699425179565837142682980350779816535514587773696071252475565038541860132840174881475324488474341184999959490043240745584783041269856096318943886087748670610465553227272563246764782294088075390931192927905578913122164308348384511081514242497636416
1233 12437602622659527946972966524482771583033687930077350351258327144098327769979694224785355257473133310888737811096427595905704905604379737534560755575888804933359131201737882319788568848719632950978034619185807174085788860874454746265706533515890192
1234 2509816115284878838981563811395866834780341650330785132780537490459103756549892032536526080349891701030467258798782225838883538603012938610045080913794353222013633071439541512069170586743222207285873123738256154171987372476028837204474851
1235 501810958744605802407215815473074382348691115299038162210465079808593545923625872252469098850507915673278042511731248399597226797990608497741486311210628317422668152504186788927376968399264524428921675740224572333258362402323340
1236 111736375999775106690369638518952242774301820754872645321627435809151460919034789887948337943467702648922764482115953987862265857608633706103348946266446588260351614169286747876344143368077941910727166198238202145309537
1237 30234549338222676548375875337594144098165144946080482281012155105671294405091632863882912532612115978073628531582687035469636124790196791902875021635279675688367056023466770625686265652353505639060274287132047
1238 10630207463285002123796304861469219070287548747097803418524641407306224641860072388048236367456026661814451721277266080394704592950504044850645236402598449109415210641247201835360292062054969139165961
1239 5118205832090920729216105599593470199413958218373737688127571211277054078772987281301419726681700483592833075707563395235212819735672099640884767327428531046534534364521026394495862028076479
1240 3519311558245914301273364371263049897145801046234600592465296266343832692130540458060955088545488984536793224200720721240605266476667366611789171849235991297292540026995682994672415
1241 3575631479929258484914878155923379225493843881160974946549938949493996875552127013029009520746329143271679587893467371647787562450220203502964858132265037728187475328818922
1242 5520301690015257862923828065207272481442900892653404776970512742343368873363548773085550431643090748210546450064465889099953211665620341589878858553067462540656622
1243 13255435044971333413008568718039723124860042795124161677252754971757874759997133395479914638071258642356634361648903838422768298479853629667413656831912288
1244 50480282235812184876721351752405255723668878021061936450982757123407304648878261937816982680552332538760846147175628943469722350919058993117531191
1245 309961041703738149027237925268228994970831224005202423600638406123686548102451441193208858495958249215878227625134920842762316234162536275
1246 3111974058075396954296761315251753359721099755413560327583437557460733230626290900115541850346563534891624763803489912855426983726
1247 51701533344103028994545665351883408483740715768150220453858412983179349925797891171469400688570323908638460103259474320356
1248 1436007208123685646142600034415678243004844167645544307401464668126483013724515926133413368625143361888839129036455
1249 67267720705091368804925671699725421303298270653994069045473954049558495413957012642755988798423043799042024
1250 5354476781841441812114612071726933956152389333793928364499480694226727803676944496170467041120247125
1251 728908002108505180326590946125924051219411295034188458064963574749352715200729254232998869612
1252 170622158237860743283932323582944730826199854299077092143484156757944580733885179071312
1253 68990001903578868787649770084219544100609028970179306913091399355088951158965028
1254 48367962051373504477282303764088967117606896286983626560885894110207441291
1255 58973785915299573988488231364944485585168751513732093118923539184960
1256 125340165247589717890473092736372701376895273317653914604081627
1257 465106344652606118312919911703428462821488202826130225422
1258 3016108846888512803812194338890908998317063576169451
1259 34187778884992156041792608707657044804761902969
1260 677015966471656865910696806992643855945260
1261 23391531426295393527806535585657993201
1262 1406992202152294507166948867958686
1263 146858713334329981721190099827
1264 26483286892997385594786786
1265 8203314147825940338325
1266 4332150267658615207
1267 3863547620548602
1268 5749824866996
1269 14069542949
1270 55590840
1271 347047
1272 3337
1273 48
1274 1
1275 0
1276 5241536497432885699782730888990584161548707978443358969123240552463739480821739761441255457712249159147095736118089226124598821706502441342326770532549745342558442217996901423918615875961046177125367871028483354387026796897217911489794398834587138584959787131185840550904237315751837291908077986933629478962451
1277 5241536497432885699782730888990584161548707978443358969123240552463739480821739761441255457712249159147095736118089226124598821706502441342326770532549745342558442217996901423918615875961046177125367871028483354387026796897217911489794398834587138584959787131185840550904237315751837291908077986933629478962451
1278 17549650790680410646417374725656992975744600562029861308307644342380553889340659782774677369931336985972127250875438114255450841430431716210121085860032474858710615930782414975584191627857052854346878704698333714662500349823564470251488247185129911911505761280941562176256129331791978849331731748076014882
1279 409897952254834171992699058480261292822787103129252215044618302878166010240867984678198619938805182591249176531551915623319081630306789605681807155526033977466310457156692046626357964891336606159875344282113260322202233442485253827269311328892862881249879134076714379137024489439264097992815155461
1280 778182456906096803547075609206964389030056628585731256160452305842504600593698323159947414051550745305425009989780645244002424135957116743582118555892576507504788539392308493617179074121468910154384764852267377491081869008766308706111623665581040452197620693709240998445328164071549156990
1281 366168453993223191255221337780485788303617096155396275579954914692385653700842623350655558242567806350952884748853590603976181376236045107561432358903563904202656768155064629823979735485657367307802893265629556895837386286963438515181359308962723628259234406162520982386003016737
1282 78146635308361639288332461093175866187690564790994558876480867156544915921135310041499955027893869278464352870229295361623403771793506763921654941940344390676023073828720260265340901897385079087667431952246952732209104232532064678886624313998238652876145601353670833242
1283 10905154897330191167982904709250674571703348735986960564655223449350977234809066122898583217967349840173744404142813781239532219462997037467646027939140317735347662690016574220268659371967633107976417077132796105115070939056408310404889532228863203352856740536
1284 1263719215010292006202898927193577857455077730500875966794391173625318654862316399377793920759271410530629837697211295548187486303318715693873535821355622512997284387743529453894653661810029198401996975335760528443285868079454059117151571532389302389
1285 143455405238477318849861394654101554615307574110317373557776768288725428947379938378770014728178088337685133328781161533444118034405190135668686288216211240245526588391193245344342785704309808946487769463542448762191443288683652547836834105
1286 17972344122769526489365445777246852212992095519577211957394298650353923026624224990999006925598799339318790406001714619761506965080952458325156989359346568046344468747940447996418195126805418655643898328539747715398999155302236782
1287 2716195707415938464107345819404241622002400997369194154197605127535180120379972229609771820674480902743219763235719324886463532108415251444696307124962742306922514714638192182954986793538749862228294032850135960422537867
1288 530191428108011354910945940677657676928860856448578032502308225953760897609057221559422020590453116648963393798178302476021912079325230064206836605108995708291867726409385557174365197550273708666777908947912843
1289 141018669305572424847304137110696178618044804180962207383960826925170472810098544897863923885881687610247381836657373975874167226957245621950029721656474374582042477879504280913309784316221089143792461
1290 53343185215113810914962889518020155833162753620408789683689932911518325908500722473748546831792087186802717145201262736840791961464562700231967065071898606172391568147746082691706791533796715
1291 29711583222878691164558124351657678517866899647723647071636702227179474397470022176593783808250639758500841833219155721435224049024285063187793055751928715826553277386455181043289581
1292 25073997496723480062763335139127905723708653616420439420377062185796589806504655570375595497607631853063937184326543469853231969092921357182532997698065652904005309376096886
1293 32831301348207150389706301982691702250793228938211764733996077326395091299558514802741018456633664883484595477309958208586369980215679498508499722512550030305096545
1294 68041908685090273613123295030724430935349205205398235986494639401060380592258902336444272982562892986297727403572259692759608689039137219105077366481009389
1295 226991588235260815303544028224320261690665769862424943071334784380098089966985851990795337222027367721755621460318576126440973815911469670420595115
1296 1236566484778167090975951989141340988902717184912688401396283551223001797877695935803739207920124868699039040963731408168423868173442085662
1297 11135911461056156258938015493135550368792275833513336159592347519421894250536133276476017623745639016609642703434680195854094141287
1298 167534266715684119122431673981313685689616982887500529978393089489973273411730831818173256784692260710282392576346882671708
1299 4248911164702093638168488789943074725452158007510363204569423196700643725376065860820261355801183508989115176372001
1300 183072223251247050884817832656109320519548866382603147794453781552352769744009925575463313245242965971235775
1301 13490644301808300561643330503780008443234441866122324017883154525766948807059775116787889749804849477
1302 1709935969072395398384693872464007152974993520006535341327829852820865135176593008991971733452
1303 374590822254439815345403974795335641209268416458775342525194296646946109435668883825991
1304 142401428344081266263459555895162105111946587434821650162857923847816158877969759
1305 94250623590385309674867430983300552853307786922712118903123136918325551150
1306 108893339113289263689712583708333472934330064083876281520640928986101
1307 220046154656526265964550184737826637920342207578702245896755016
1308 778733143437323879582296117773658062086894649626767675392
1309 4829587913618148653052209978398184307309704454480626
1310 52489220010390342778114639556281929012143142365
1311 998967129336584597301382688118987443456637
1312 33242861648085207980352369493362852547
1313 1929654886381615046554456649988961
1314 194729029707913890393588909954
1315 34008039467691789204094490
1316 10217869897300549555847
1317 5241680900062698672
1318 4547165255346988
1319 6590950922116
1320 15726305475
1321 60657026
1322 370031
1323 3480
1324 49
1325 1