0 1
1 1
2 1
3 1
4 6
5 1
6 1
7 17
8 17
9 1
10 1
11 38
12 154
13 38
14 1
15 1
16 79
17 872
18 872
19 79
20 1
21 1
22 160
23 3991
24 14064
25 3991
26 160
27 1
28 1
29 321
30 16791
31 157575
32 157575
33 16791
34 321
35 1
36 1
37 642
38 68312
39 1451486
40 4815630
41 1451486
42 68312
43 642
44 1
45 1
46 1283
47 274394
48 12266038
49 107115116
50 107115116
51 12266038
52 274394
53 1283
54 1
55 1
56 2564
57 1097437
58 99979792
59 1977283234
60 6378236632
61 1977283234
62 99979792
63 1097437
64 2564
65 1
66 1
67 5125
68 4384481
69 803525869
70 33478320306
71 282570216826
72 282570216826
73 33478320306
74 803525869
75 4384481
76 5125
77 1
78 1
79 10246
80 17517286
81 6426787790
82 546178381215
83 10439738695212
84 33221711989492
85 10439738695212
86 546178381215
87 6426787790
88 17517286
89 10246
90 1
91 1
92 20487
93 70007532
94 51341390516
95 8780710067565
96 353803917009867
97 2937180470982944
98 2937180470982944
99 353803917009867
100 8780710067565
101 51341390516
102 70007532
103 20487
104 1
105 1
106 40968
107 279866099
108 410165415328
109 140452665397281
110 11548317874360632
111 217096832865934571
112 686255022486762048
113 217096832865934571
114 11548317874360632
115 140452665397281
116 410165415328
117 279866099
118 40968
119 1
120 1
121 81929
122 1119054587
123 3277953792147
124 2243806186347969
125 371346654907220313
126 14720453591464447523
127 121210263946814082859
128 121210263946814082859
129 14720453591464447523
130 371346654907220313
131 2243806186347969
132 3277953792147
133 1119054587
134 81929
135 1
136 1
137 163850
138 4475235076
139 26205703676814
140 35847834963809876
141 11879472810438827802
142 961130000513994641276
143 17920503265915638586702
144 56460431970009175137878
145 17920503265915638586702
146 961130000513994641276
147 11879472810438827802
148 35847834963809876
149 26205703676814
150 4475235076
151 163850
152 1
153 1
154 327691
155 17898646286
156 209556082445970
157 572933989972851170
158 379540526216653878638
159 61814445413323409550998
160 2430680749691964715396298
161 19933470580281944149343140
162 19933470580281944149343140
163 2430680749691964715396298
164 61814445413323409550998
165 379540526216653878638
166 572933989972851170
167 209556082445970
168 17898646286
169 327691
170 1
171 1
172 655372
173 71589341977
174 1676019010795936
175 9160228526873708660
176 12126732021147846897488
177 3954859636464135157588996
178 317435573763531052178266976
179 5894554661505210360955250798
180 18540821289093170397478549320
181 5894554661505210360955250798
182 317435573763531052178266976
183 3954859636464135157588996
184 12126732021147846897488
185 9160228526873708660
186 1676019010795936
187 71589341977
188 655372
189 1
190 1
191 1310733
192 286345571109
193 13406147430130873
194 146496578737675403796
195 387613911918282463377348
196 252702665629831568908686164
197 40832105379475624870677905252
198 1599182926353394737295251375054
199 13088034655444173298471954030518
200 13088034655444173298471954030518
201 1599182926353394737295251375054
202 40832105379475624870677905252
203 252702665629831568908686164
204 387613911918282463377348
205 146496578737675403796
206 13406147430130873
207 286345571109
208 1310733
209 1
210 1
211 2621454
212 1145356069682
213 107240016091795422
214 2343301622715554768589
215 12394255143240927553616344
216 16147840474300655736847534872
217 5224798430751376690194635428536
218 417709170275068291073264020063026
219 7740797903509906892347033531360132
220 24328001349351088649980028072771436
221 7740797903509906892347033531360132
222 417709170275068291073264020063026
223 5224798430751376690194635428536
224 16147840474300655736847534872
225 12394255143240927553616344
226 2343301622715554768589
227 107240016091795422
228 1145356069682
229 2621454
230 1
231 1
232 5242895
233 4581366606656
234 857878895375842064
235 37486819981973922281131
236 396428589810955453635371173
237 1032266847988506277460316292336
238 667685822059891345345917740719568
239 107461848294678401728753346599294442
240 4200320597533628075318684062172980918
241 34341566366420434647088646235365237488
242 34341566366420434647088646235365237488
243 4200320597533628075318684062172980918
244 107461848294678401728753346599294442
245 667685822059891345345917740719568
246 1032266847988506277460316292336
247 396428589810955453635371173
248 37486819981973922281131
249 857878895375842064
250 4581366606656
251 5242895
252 1
253 1
254 10485776
255 18325340597071
256 6862847907356812880
257 599734213428221680218555
258 12682115288333865212697548624
259 66014255681973311485218009294229
260 85329907954809301801226581686723264
261 27501120730734516114561749459902837690
262 2194306837097578348379241902916810030240
263 40622616399317974710470822491194947078566
264 127617474847218676530501466874642636850656
265 40622616399317974710470822491194947078566
266 2194306837097578348379241902916810030240
267 27501120730734516114561749459902837690
268 85329907954809301801226581686723264
269 66014255681973311485218009294229
270 12682115288333865212697548624
271 599734213428221680218555
272 6862847907356812880
273 18325340597071
274 10485776
275 1
276 1
277 20971537
278 73301089758047
279 54901976942106628511
280 9595253282252318718040075
281 405760512516730168732969961739
282 4222881987693385902862060337839333
283 10909498346174450859054997965221152853
284 7028779736161415598790773384969206912634
285 1129040958332235310575786495289394401013850
286 44086370632030631480112494656165068147836486
287 360265663033603273456297215438309230226100102
288 360265663033603273456297215438309230226100102
289 44086370632030631480112494656165068147836486
290 1129040958332235310575786495289394401013850
291 7028779736161415598790773384969206912634
292 10909498346174450859054997965221152853
293 4222881987693385902862060337839333
294 405760512516730168732969961739
295 9595253282252318718040075
296 54901976942106628511
297 73301089758047
298 20971537
299 1
300 1
301 41943058
302 293203771829104
303 439212297081482804478
304 153519660330320809273846186
305 12983108159364231952188718555414
306 270186522159805323618421688226989552
307 1395333004547779085523437046299668350266
308 1796537560506949958960109110757685093506767
309 577876373165081916113028597302015922280515284
310 46063165131918969151392927433009394347927615136
311 852322364304290526905069473000639130855462376908
312 2677052957434010625779854717021782170026721517324
313 852322364304290526905069473000639130855462376908
314 46063165131918969151392927433009394347927615136
315 577876373165081916113028597302015922280515284
316 1796537560506949958960109110757685093506767
317 1395333004547779085523437046299668350266
318 270186522159805323618421688226989552
319 12983108159364231952188718555414
320 153519660330320809273846186
321 439212297081482804478
322 293203771829104
323 41943058
324 1
325 1
326 83886099
327 1172813829024642
328 3513683130050610276462
329 2456275914504473894658664104
330 415437353906664856356501579729600
331 17289028912177678824224082300962891526
332 178516111316173131550026566700396552932138
333 459375458407040337097423774402993407721350153
334 295388062535733289782777348423111617912258389411
335 47402051118472362971960141959413192347770159234420
336 1850014792403522266891674030263751348452635035749484
337 15114166490566681743861097283207643997043407806084312
338 15114166490566681743861097283207643997043407806084312
339 1850014792403522266891674030263751348452635035749484
340 47402051118472362971960141959413192347770159234420
341 295388062535733289782777348423111617912258389411
342 459375458407040337097423774402993407721350153
343 178516111316173131550026566700396552932138
344 17289028912177678824224082300962891526
345 415437353906664856356501579729600
346 2456275914504473894658664104
347 3513683130050610276462
348 1172813829024642
349 83886099
350 1
351 1
352 167772180
353 4691252631743381
354 28109399362822403773424
355 39300077318148637000334806806
356 13293602318224697193240999304884584
357 1106391494054612296168939458639485858246
358 22843421613164287470709662003127001234059824
359 117508570020653716700774855741827377008155979571
360 151000340961684985143444304445945546980036116842924
361 48523481108616922917872548874872528121662769972470551
362 3865955772152887194381142856251843859562604162702690784
363 71514946219101829687211562989002925577417281429136474436
364 224597706884527143438506677375032996145429250155574618544
365 71514946219101829687211562989002925577417281429136474436
366 3865955772152887194381142856251843859562604162702690784
367 48523481108616922917872548874872528121662769972470551
368 151000340961684985143444304445945546980036116842924
369 117508570020653716700774855741827377008155979571
370 22843421613164287470709662003127001234059824
371 1106391494054612296168939458639485858246
372 13293602318224697193240999304884584
373 39300077318148637000334806806
374 28109399362822403773424
375 4691252631743381
376 167772180
377 1
378 1
379 335544341
380 18765004822719401
381 224874913427409917083525
382 628798313711699795222965478150
383 425388357350692930312374539082236030
384 70805226997262531867886132774285998678830
385 2923462252903157822209340442592900031882634230
386 30067565003757076095100350718113433045988515717475
387 77221530757471022200823062146244601853528637557962975
388 49606567771284629818665502537197348531902923275693911235
389 7956658983829785740227071465842510329068555065235264908535
390 310456358655481777041394230779100188202248217524959988730660
391 2536032471375095449173268749414242197816728987919210877446900
392 2536032471375095449173268749414242197816728987919210877446900
393 310456358655481777041394230779100188202248217524959988730660
394 7956658983829785740227071465842510329068555065235264908535
395 49606567771284629818665502537197348531902923275693911235
396 77221530757471022200823062146244601853528637557962975
397 30067565003757076095100350718113433045988515717475
398 2923462252903157822209340442592900031882634230
399 70805226997262531867886132774285998678830
400 425388357350692930312374539082236030
401 628798313711699795222965478150
402 224874913427409917083525
403 18765004822719401
404 335544341
405 1
406 1
407 671088662
408 75060007211281342
409 1798998106458957931948846
410 10060747833393289977551872713355
411 13612306705814614703216352284098356100
412 4531398402604749509472776153026795497677740
413 374166914584469080866386604099080081772651775780
414 7695050860128523866896716014327643528667784881751385
415 39506584820075112105111060605486525490871907245158767170
416 50716990517058776495007987918787118911578028853412732265890
417 16289784738175312611340005995854247242941811877717560714140090
418 1297517913734754781238110021826127639301640827975833936541186075
419 23999280487755125030377431262262347483271108030593670672691181080
420 75367556895070729057514531412763660153576312309538018010360763880
421 23999280487755125030377431262262347483271108030593670672691181080
422 1297517913734754781238110021826127639301640827975833936541186075
423 16289784738175312611340005995854247242941811877717560714140090
424 50716990517058776495007987918787118911578028853412732265890
425 39506584820075112105111060605486525490871907245158767170
426 7695050860128523866896716014327643528667784881751385
427 374166914584469080866386604099080081772651775780
428 4531398402604749509472776153026795497677740
429 13612306705814614703216352284098356100
430 10060747833393289977551872713355
431 1798998106458957931948846
432 75060007211281342
433 671088662
434 1
435 1
436 1342177303
437 300240003343756244
438 14391979747591169061934828
439 160971749454509656414605363318201
440 435591721949640415760964729334604285455
441 290004706221221976985033683972703705127733040
442 47890754936467067919792260595230250932985970944720
443 1969597732419159342947805655317599098660823202561674365
444 20217515586353866327666382984263268001697891043488962502555
445 51873248551851276979767268755338163570663081480586951954137060
446 33306744602427925649299513726588091072242582783016342920423276380
447 5340937264100585833994228131222878692807113668133698759005732868565
448 208369032307860984179304093578676574199513373990108134396283178069555
449 1702001949048334560709965941361579619171076473171619789307729845160960
450 1702001949048334560709965941361579619171076473171619789307729845160960
451 208369032307860984179304093578676574199513373990108134396283178069555
452 5340937264100585833994228131222878692807113668133698759005732868565
453 33306744602427925649299513726588091072242582783016342920423276380
454 51873248551851276979767268755338163570663081480586951954137060
455 20217515586353866327666382984263268001697891043488962502555
456 1969597732419159342947805655317599098660823202561674365
457 47890754936467067919792260595230250932985970944720
458 290004706221221976985033683972703705127733040
459 435591721949640415760964729334604285455
460 160971749454509656414605363318201
461 14391979747591169061934828
462 300240003343756244
463 1342177303
464 1
465 1
466 2684354584
467 1200959959687932907
468 115135816363449149326000832
469 2575546149098723992743301648671909
470 13938899044711088982592454721257001178056
471 18560133930748963673236380405130351882501426495
472 6129831027545560900847274176747282371826046488424960
473 504167977306149137011362541165718348984707094992102897485
474 10348341918093048899573525671832636205717726088080887079709720
475 53076734021965140991779132356525380286827786074091117729300537215
476 68104550999822722013124034084105899589014172520099516639872854392640
477 21869153215678356257597669930344294307763019620557564962641329691300145
478 1741712774177359775319174839757042527303589706517210940511697023028314120
479 32213199377993603214876787335005184447705031868935531416612123714965092915
480 101160026517569373203153237263940409827009779280992598309315637342870968320
481 32213199377993603214876787335005184447705031868935531416612123714965092915
482 1741712774177359775319174839757042527303589706517210940511697023028314120
483 21869153215678356257597669930344294307763019620557564962641329691300145
484 68104550999822722013124034084105899589014172520099516639872854392640
485 53076734021965140991779132356525380286827786074091117729300537215
486 10348341918093048899573525671832636205717726088080887079709720
487 504167977306149137011362541165718348984707094992102897485
488 6129831027545560900847274176747282371826046488424960
489 18560133930748963673236380405130351882501426495
490 13938899044711088982592454721257001178056
491 2575546149098723992743301648671909
492 115135816363449149326000832
493 1200959959687932907
494 2684354584
495 1
496 1
497 5368709145
498 4803839726008839171
499 921086439634636430123806379
500 41208722727108544043328128939288421
501 446044151299647746841895605088228235196525
502 1187842772983417348792566904186095852596173529351
503 784605305154077074341801168738853793890703497376513855
504 129059940502685060742896332369954533438172224442525231245645
505 5297447500471100568657256489879959190666137367945410142105461605
506 54324067238463958084342388028395708913782855068772934002018906147735
507 139314348919909216489615411435353986147904625996371309562346330030923455
508 89429049010049467467017721271713763911677018553560488337441220283338985585
509 14338732881489724920285386070238100182185226128219158721908854430227058020665
510 559370316950546127690792997186761942944617083872907618202112719923039954827835
511 4568910066282680101423811942163247805119217265678105172144169780866974746038835
512 4568910066282680101423811942163247805119217265678105172144169780866974746038835
513 559370316950546127690792997186761942944617083872907618202112719923039954827835
514 14338732881489724920285386070238100182185226128219158721908854430227058020665
515 89429049010049467467017721271713763911677018553560488337441220283338985585
516 139314348919909216489615411435353986147904625996371309562346330030923455
517 54324067238463958084342388028395708913782855068772934002018906147735
518 5297447500471100568657256489879959190666137367945410142105461605
519 129059940502685060742896332369954533438172224442525231245645
520 784605305154077074341801168738853793890703497376513855
521 1187842772983417348792566904186095852596173529351
522 446044151299647746841895605088228235196525
523 41208722727108544043328128939288421
524 921086439634636430123806379
525 4803839726008839171
526 5368709145
527 1
528 1
529 10737418266
530 19215358667812154396
531 7368691132769913907891657390
532 659339430997289666320707078949082640
533 14273402292155569754154217028552270910595026
534 76021737643127279834415946651281221029304399796596
535 100428566795430259760812005358118372920381132930266177606
536 33038340466750814238714147274014750077129692951097079795394700
537 2712028794335887507206749617768979860690739296952979006373481270450
538 55611566997230409064931262430206886700151925715947922641939901728255740
539 285092914676525680445098172661988283039217369374233419546785833716006971990
540 365723092429612335431767268815213339287242464741091215151724152584811798785840
541 117423550477620218001161432249580687403997507138773111219135212298260383515828650
542 9351322964196323959129815951461429800605757868427074940065849295783313301281622900
543 172948425565395818107599442446682179001424231498994383221202374373602164829108751470
544 543107894764449099508655245280325051870415262789583361406063731500845668552307156070
545 172948425565395818107599442446682179001424231498994383221202374373602164829108751470
546 9351322964196323959129815951461429800605757868427074940065849295783313301281622900
547 117423550477620218001161432249580687403997507138773111219135212298260383515828650
548 365723092429612335431767268815213339287242464741091215151724152584811798785840
549 285092914676525680445098172661988283039217369374233419546785833716006971990
550 55611566997230409064931262430206886700151925715947922641939901728255740
551 2712028794335887507206749617768979860690739296952979006373481270450
552 33038340466750814238714147274014750077129692951097079795394700
553 100428566795430259760812005358118372920381132930266177606
554 76021737643127279834415946651281221029304399796596
555 14273402292155569754154217028552270910595026
556 659339430997289666320707078949082640
557 7368691132769913907891657390
558 19215358667812154396
559 10737418266
560 1
561 1
562 21474836507
563 76861434177327377462
564 58949527448069184691625690826
565 10549429775915584939670465058943692990
566 456748694008652824022118685327046694125876706
567 4865384357926686994505057967055676911463752830007622
568 12854793299701492561345841693202182986256107170493268736442
569 8457673755657470798072465771755906631410742912494602024351287506
570 1388482621039521694454304017950168489185161171417190179740659820229950
571 56936523696026828583727236611975273879994233741377883059745121716356201390
572 583585378963512856028267578725178141318508532936018905339063427469155658914130
573 1496242439371701809140817501698062347048788750635925938555995172209515797566577030
574 960354891299929145112979271985653760585037852755422318620182920534632837118790684890
575 153970440726710204675831981373400209049630979843040539426130506161132901706311465381150
576 6006375343887904761570556537315804516320172816181935522976482393661329992695301979084770
577 49059014338943588162030704572801209047557920682509301021763775780843732099570136093257940
578 49059014338943588162030704572801209047557920682509301021763775780843732099570136093257940
579 6006375343887904761570556537315804516320172816181935522976482393661329992695301979084770
580 153970440726710204675831981373400209049630979843040539426130506161132901706311465381150
581 960354891299929145112979271985653760585037852755422318620182920534632837118790684890
582 1496242439371701809140817501698062347048788750635925938555995172209515797566577030
583 583585378963512856028267578725178141318508532936018905339063427469155658914130
584 56936523696026828583727236611975273879994233741377883059745121716356201390
585 1388482621039521694454304017950168489185161171417190179740659820229950
586 8457673755657470798072465771755906631410742912494602024351287506
587 12854793299701492561345841693202182986256107170493268736442
588 4865384357926686994505057967055676911463752830007622
589 456748694008652824022118685327046694125876706
590 10549429775915584939670465058943692990
591 58949527448069184691625690826
592 76861434177327377462
593 21474836507
594 1
595 1
596 42949672988
597 307445735678517357649
598 471596212820747273879566234368
599 168790866982724983023390773757002971016
600 14615955170041121507368651383407511693076276896
601 311384365051973428194853493379765871176199329807232808
602 1645409182976704780759316766838927954140982292410690459366144
603 2165144736463073210106926754204073498782438618123211179481107890828
604 710881450172753890035167100262520451259519336459578527885955723730173456
605 58297312799593382281045191284807338148795289671277935710993312953632582447340
606 1194832949977574856435765414434622094572241784434258327214571102774152284136510720
607 6123820550309731747401213721232281477468340541746591472075922822867357466978415686360
608 7854805458019590114035034415312397149331223767068605440392333305741109552853492896705120
609 2521806476203538091250715152602989196429652380150481027213526881804308391999051180705218040
610 200824291873569566254385247038648511199733024974740814118682316672169629120526227819967857920
611 3714094223880009571829444673142781029599238936644068355350321398919023423341209847393281968310
612 11663251349092270416407943798498417852582781033943896352126005041990847401341273643609275949480
613 3714094223880009571829444673142781029599238936644068355350321398919023423341209847393281968310
614 200824291873569566254385247038648511199733024974740814118682316672169629120526227819967857920
615 2521806476203538091250715152602989196429652380150481027213526881804308391999051180705218040
616 7854805458019590114035034415312397149331223767068605440392333305741109552853492896705120
617 6123820550309731747401213721232281477468340541746591472075922822867357466978415686360
618 1194832949977574856435765414434622094572241784434258327214571102774152284136510720
619 58297312799593382281045191284807338148795289671277935710993312953632582447340
620 710881450172753890035167100262520451259519336459578527885955723730173456
621 2165144736463073210106926754204073498782438618123211179481107890828
622 1645409182976704780759316766838927954140982292410690459366144
623 311384365051973428194853493379765871176199329807232808
624 14615955170041121507368651383407511693076276896
625 168790866982724983023390773757002971016
626 471596212820747273879566234368
627 307445735678517357649
628 42949672988
629 1
630 1
631 85899345949
632 1229782940566585781357
633 3772769674280970518405458419537
634 2700653792495436061803299919347341470344
635 467710514128892446216041438859537022425223798312
636 19928591412246678800166404341850223409939268618865579464
637 210612076492011859903010301712576198792697912411711859473900072
638 554274314572450627320488345692487254755486370534502357701747901265292
639 363965205423180810911070980484899469422719689641179251362338889742472102044
640 59693172507972115566672338461825613788069215746449432337274478092398100809772796
641 2446599963470933113506882836788502339654093016457701226798327400768979838485116372460
642 25070926186103800648491914671104101603470167597354931614420375259890886169314454775121880
643 64270984369165790481084232720605056100866306696047621439792911702966148082348367736460500280
644 41249458168149967611456206733229737130515093028669941001054428811555258757430560491393515497560
645 6613183420817617800625992051858541873377679155620298191669437213743477165319415931297754921779960
646 257975771613508797988220263072824021644783204077657945380815953582667691377954870666206844866645430
647 2107083998943150675728134488268660080884087961991365059007655488488447836413216184271611586481220190
648 2107083998943150675728134488268660080884087961991365059007655488488447836413216184271611586481220190
649 257975771613508797988220263072824021644783204077657945380815953582667691377954870666206844866645430
650 6613183420817617800625992051858541873377679155620298191669437213743477165319415931297754921779960
651 41249458168149967611456206733229737130515093028669941001054428811555258757430560491393515497560
652 64270984369165790481084232720605056100866306696047621439792911702966148082348367736460500280
653 25070926186103800648491914671104101603470167597354931614420375259890886169314454775121880
654 2446599963470933113506882836788502339654093016457701226798327400768979838485116372460
655 59693172507972115566672338461825613788069215746449432337274478092398100809772796
656 363965205423180810911070980484899469422719689641179251362338889742472102044
657 554274314572450627320488345692487254755486370534502357701747901265292
658 210612076492011859903010301712576198792697912411711859473900072
659 19928591412246678800166404341850223409939268618865579464
660 467710514128892446216041438859537022425223798312
661 2700653792495436061803299919347341470344
662 3772769674280970518405458419537
663 1229782940566585781357
664 85899345949
665 1
666 1
667 171798691870
668 4919131757799577136266
669 30182157276188601876387853142974
670 43210460015919514767962110823281424468441
671 14966735587915346219663849026952093171543683123376
672 1275429580982531909915270464705100057519480269079297242096
673 26958325384099627559307690493427919037417424824334638370704422896
674 141893847113645066383494659466255846222045819547612905244549714767697844
675 186348482444006258364621439748451768906927368124460048073323589410566340589096
676 61123945132973807697903942959986373152503489813936343137796602862933410281827774360
677 5010147698035359020987921994835361744363046899825379935778366400886149192463564769998056
678 102660442259523826107251757016045705416241761292686798937360640395220070344949415778959756740
679 526096475858355762406704651192617471464064139820714306817143122396784251371242423898383101273360
680 674763964901881328475509605530990497937011302983687009084877473367515949670084222323195061091108240
681 216628181275582952596009943789088349181744046942146160379144349814969795343109534529673743115421674320
682 17250939905741831403285585898572648755402379484836493732566684739800478619910731090226744015351280111790
683 319040629576313423442962271574544422696461313258687860595367129100365578225696978043600875898390515660820
684 1001869876355581500798559864452110909011873641646285997354015849840612903297419963118140535328291926561980
685 319040629576313423442962271574544422696461313258687860595367129100365578225696978043600875898390515660820
686 17250939905741831403285585898572648755402379484836493732566684739800478619910731090226744015351280111790
687 216628181275582952596009943789088349181744046942146160379144349814969795343109534529673743115421674320
688 674763964901881328475509605530990497937011302983687009084877473367515949670084222323195061091108240
689 526096475858355762406704651192617471464064139820714306817143122396784251371242423898383101273360
690 102660442259523826107251757016045705416241761292686798937360640395220070344949415778959756740
691 5010147698035359020987921994835361744363046899825379935778366400886149192463564769998056
692 61123945132973807697903942959986373152503489813936343137796602862933410281827774360
693 186348482444006258364621439748451768906927368124460048073323589410566340589096
694 141893847113645066383494659466255846222045819547612905244549714767697844
695 26958325384099627559307690493427919037417424824334638370704422896
696 1275429580982531909915270464705100057519480269079297242096
697 14966735587915346219663849026952093171543683123376
698 43210460015919514767962110823281424468441
699 30182157276188601876387853142974
700 4919131757799577136266
701 171798691870
702 1
703 1
704 343597383711
705 19676527021921179184296
706 241457257717595639286464290306120
707 691367354701195299711815111891639776089495
708 478935524294576530823751681333964975181706462384777
709 81627484083106826905804093903668751045173766209860580539552
710 3450664261497366781795088640655062930781827884911285004168770038752
711 36324773101105624191585641331038248968555253553596034682209131077953933220
712 95409950788397520048656950043178120518028151110947306234242267152802927503904220
713 62589870298460793178016555328273323842337595052106698846598203776701224439702358484416
714 10260219157471041917546403669554136548726094464018056794126470511490221379745284887016957056
715 420425338632505316626086978941350969246130524453452248081833095370899767259571621978137932481196
716 4307678521126133953149287421215538137451790678072715102523695829974191444498013667342094522622489300
717 11042346327953148176414033362560255034534051056480337369423351245690700801085095627747922913380146096800
718 7086820255342207673420470199670863316549248008759644608958519159690887667710566951678145538077751224692960
719 1136153728162529978786999249207377296313252785314334791719419844859233461783202326590434365508477119029312510
720 44320236381184899621961911173549298690173051484638132311760679391118310842222339402719859070563417864910063810
721 361995595525935160513029786090279655020846610876563063487257570850690458226350381261920415547471884051438472400
722 361995595525935160513029786090279655020846610876563063487257570850690458226350381261920415547471884051438472400
723 44320236381184899621961911173549298690173051484638132311760679391118310842222339402719859070563417864910063810
724 1136153728162529978786999249207377296313252785314334791719419844859233461783202326590434365508477119029312510
725 7086820255342207673420470199670863316549248008759644608958519159690887667710566951678145538077751224692960
726 11042346327953148176414033362560255034534051056480337369423351245690700801085095627747922913380146096800
727 4307678521126133953149287421215538137451790678072715102523695829974191444498013667342094522622489300
728 420425338632505316626086978941350969246130524453452248081833095370899767259571621978137932481196
729 10260219157471041917546403669554136548726094464018056794126470511490221379745284887016957056
730 62589870298460793178016555328273323842337595052106698846598203776701224439702358484416
731 95409950788397520048656950043178120518028151110947306234242267152802927503904220
732 36324773101105624191585641331038248968555253553596034682209131077953933220
733 3450664261497366781795088640655062930781827884911285004168770038752
734 81627484083106826905804093903668751045173766209860580539552
735 478935524294576530823751681333964975181706462384777
736 691367354701195299711815111891639776089495
737 241457257717595639286464290306120
738 19676527021921179184296
739 343597383711
740 1
741 1
742 687194767392
743 78706108068443263249607
744 1931658059694406304139729914029296
745 11061877628859331324393415860036035440659935
746 15325936534065140309251850545295488366773208566917152
747 5224158674800101937598257719466673450821141689414531291828009
748 441684931436801498893902297698709319350761510019113986051254509971584
749 9299134846922532987529498908771168105547109378019889260566471800916612709252
750 48849764615651535058662965669486873458955633053307396291261309523233172180634623360
751 64091440986207374053205578775188008494108675228432958940474914561516116350727805398741916
752 21012287909637011363345578202693382208474442678939670613114459780805611420977004443042761886272
753 1721894076494175698528604210830701788232886582103683511061551746910740307338106580064816025235564332
754 35278167466750558979533448699304582639809095595330876001106092022070006910694439636834045680533800973696
755 180776419322205796503905785422920336396682169084954298501199690902582600291578878836147355044858875251350900
756 231854230804431442534849380299390225673669104925842450166514618844958295985680009607544580262663548507060312960
757 74434019558195485450984941112914029559377153150769848124868003811842332702466934892952059570962346111187297103070
758 5927423274023908427130191019515886715439852342940595431561733967826061996557408363299672571933233674444845860963520
759 109621931925873226314725949213660361555393829049684405131540511706208646618648926772984330565117968739285734631953810
760 344240592294773948909714026197172925548976359017639509805986223261628039961558796922357706526186810793731128237431200
761 109621931925873226314725949213660361555393829049684405131540511706208646618648926772984330565117968739285734631953810
762 5927423274023908427130191019515886715439852342940595431561733967826061996557408363299672571933233674444845860963520
763 74434019558195485450984941112914029559377153150769848124868003811842332702466934892952059570962346111187297103070
764 231854230804431442534849380299390225673669104925842450166514618844958295985680009607544580262663548507060312960
765 180776419322205796503905785422920336396682169084954298501199690902582600291578878836147355044858875251350900
766 35278167466750558979533448699304582639809095595330876001106092022070006910694439636834045680533800973696
767 1721894076494175698528604210830701788232886582103683511061551746910740307338106580064816025235564332
768 21012287909637011363345578202693382208474442678939670613114459780805611420977004443042761886272
769 64091440986207374053205578775188008494108675228432958940474914561516116350727805398741916
770 48849764615651535058662965669486873458955633053307396291261309523233172180634623360
771 9299134846922532987529498908771168105547109378019889260566471800916612709252
772 441684931436801498893902297698709319350761510019113986051254509971584
773 5224158674800101937598257719466673450821141689414531291828009
774 15325936534065140309251850545295488366773208566917152
775 11061877628859331324393415860036035440659935
776 1931658059694406304139729914029296
777 78706108068443263249607
778 687194767392
779 1
780 1
781 1374389534753
782 314824432233915756489959
783 15453264469054990762017337462657463
784 176990041675417689302100126538037401938932431
785 490429965019313524237497442729396669685552251072460287
786 334346144888177185680807303845421439582497576202503161179223881
787 56535664871333658995255837179164208663807378082200426257377765720422313
788 2380577559705756635292598819408208074529034425015952751958095014809689947415556
789 25011043774533851557105478817198216029438211159669657119170345932072004137012123031812
790 65629310425697854366742489302807084162409380122802425669106663647772202977556305940655624476
791 43032443710844416531618881436449627365725607887201964890831706371979791490005501941512423466089948
792 7052490832069709941800649139260314085009116884618818791929739482422793409081908791547610947541027942764
793 288949372663174538645982213578030413808546777660466821749148917369327975393470467276267773627903431831100588
794 2960394950884432139697684594090857678424370320211776657671706905563511209176213343684526859197782331026641572596
795 7588474650953537679718781248909957805584906047543462586399659252452523200395623897062073427911100636640670352111860
796 4870100462565813199241880394115124878806203574184782914900102780352312927615254492787070144239713499454493428987201630
797 780764898767140051145470265227518934336476532718452413034060461284179868622364433452422478431578646115251995363345740190
798 30456750078663765273993809351828428075132893666808596572765842168420768104165761397582171189250950815005752937816198158930
799 248761932915313890122370986541035702322678847081752267413409814251873914572915228680856398531016559701648688331134650249010
800 248761932915313890122370986541035702322678847081752267413409814251873914572915228680856398531016559701648688331134650249010
801 30456750078663765273993809351828428075132893666808596572765842168420768104165761397582171189250950815005752937816198158930
802 780764898767140051145470265227518934336476532718452413034060461284179868622364433452422478431578646115251995363345740190
803 4870100462565813199241880394115124878806203574184782914900102780352312927615254492787070144239713499454493428987201630
804 7588474650953537679718781248909957805584906047543462586399659252452523200395623897062073427911100636640670352111860
805 2960394950884432139697684594090857678424370320211776657671706905563511209176213343684526859197782331026641572596
806 288949372663174538645982213578030413808546777660466821749148917369327975393470467276267773627903431831100588
807 7052490832069709941800649139260314085009116884618818791929739482422793409081908791547610947541027942764
808 43032443710844416531618881436449627365725607887201964890831706371979791490005501941512423466089948
809 65629310425697854366742489302807084162409380122802425669106663647772202977556305940655624476
810 25011043774533851557105478817198216029438211159669657119170345932072004137012123031812
811 2380577559705756635292598819408208074529034425015952751958095014809689947415556
812 56535664871333658995255837179164208663807378082200426257377765720422313
813 334346144888177185680807303845421439582497576202503161179223881
814 490429965019313524237497442729396669685552251072460287
815 176990041675417689302100126538037401938932431
816 15453264469054990762017337462657463
817 314824432233915756489959
818 1374389534753
819 1
820 1
821 2748779069474
822 1259297728853199653874952
823 123626115717179589686597093172002462
824 2831840663592404019504393323709244469290747014
825 15693758812653856789176303342137892187945627887406835918
826 21398152927580644770504288610330563423636497075934837934319201608
827 7236564675567643694907672924200421123129474546118330413842258754673618674
828 609427725026502134656415231393932073420714247321678020429786777304334389849234349
829 12805644661715509947877381681610550494971441794786408277871001119983950829933996989676808
830 67204234596723574527830155338189683215762174938819218931220048580392462678461628237025621715488
831 88129638265908045604647689185517893404914239778618146240605439375512531408320381274841424368723037944
832 28886121137393206872546099269327273174862951797129430942902334138559706633030576583089963802397088129396552
833 2366842155055108233699015253948868185094591592366790011006590019564964378771356983850237983687145891626966650392
834 48488904854301798921495130891090518957599850423757793508734709475624781649793667091373621619851047891705586871398304
835 248464810275639946843201933569057143612525151050808570143890893872367674947822436417902224175417004583185658199446932456
836 318662906087103238386346978774134630598186491462747697514758300020839981003013607837435009601077517445122865298171325284690
837 102302123142926902917648067294050133703531907414621046211338349180937234601124520823396859370549237512753925358751573516532220
838 8146619753189195996224675399456779038428617171129826358832874950899510502286383510330304744661330443254748778156703243237313520
839 150663515233391411022056853988868907050355098025695717892441930456383235456128476823539363589812879985008942460385656321279691140
840 473121164999617415357379156495363470196043464000227405659473109678907506420301507418499537950729260415716202528400382925311762020
841 150663515233391411022056853988868907050355098025695717892441930456383235456128476823539363589812879985008942460385656321279691140
842 8146619753189195996224675399456779038428617171129826358832874950899510502286383510330304744661330443254748778156703243237313520
843 102302123142926902917648067294050133703531907414621046211338349180937234601124520823396859370549237512753925358751573516532220
844 318662906087103238386346978774134630598186491462747697514758300020839981003013607837435009601077517445122865298171325284690
845 248464810275639946843201933569057143612525151050808570143890893872367674947822436417902224175417004583185658199446932456
846 48488904854301798921495130891090518957599850423757793508734709475624781649793667091373621619851047891705586871398304
847 2366842155055108233699015253948868185094591592366790011006590019564964378771356983850237983687145891626966650392
848 28886121137393206872546099269327273174862951797129430942902334138559706633030576583089963802397088129396552
849 88129638265908045604647689185517893404914239778618146240605439375512531408320381274841424368723037944
850 67204234596723574527830155338189683215762174938819218931220048580392462678461628237025621715488
851 12805644661715509947877381681610550494971441794786408277871001119983950829933996989676808
852 609427725026502134656415231393932073420714247321678020429786777304334389849234349
853 7236564675567643694907672924200421123129474546118330413842258754673618674
854 21398152927580644770504288610330563423636497075934837934319201608
855 15693758812653856789176303342137892187945627887406835918
856 2831840663592404019504393323709244469290747014
857 123626115717179589686597093172002462
858 1259297728853199653874952
859 2748779069474
860 1
861 1
862 5497558138915
863 5037190915242374313192746
864 989008925591358180947273433549630374
865 45309450590775223318227386281145873457073980196
866 502200280872187151975910536224574983977268811747914591572
867 1369481775814554784364313251579597538196661763379335095532941366806
868 926280249713540893936015911226877588033662907594726955874662449365598116922
869 156013480007459299314953684422372753045475565902648292081874313982675369876475267743
870 6556487414568878999145074761270162584490716928272576718281928574233453280486122941499119797
871 68817037879688633889162833186279315490253570387365244367554563002455166565474426267554003488417576
872 180488604545408781031147282446894884415382015177824877640761608628421913141546802908495780972035712366872
873 118315566788491127183183692955534713666486751355272710747520977603561928824528116672174103919961768115630423616
874 19388106057651884848660410786803951258025853130474027155133051809277652406600012482783623778910634393020580597579104
875 794306478976049139749634035463716118164501122761263920723918659914510449346837141330229659661026802901912746747514879416
876 8137720191566164376189671664896391840344950896960583497131885344519872143678130376066149634550163057646716939132637403397000
877 20859359200887991490811701472450342534873084279292961284705195862080447472912171657044786400002251383965783124186792040359775546
878 13386932838357018574575121337625826240862643168840755671221424084244668402596523450566453097441626399637758594406258867925893004110
879 2146158460806431365160698904046756237034572559603303881864092286006725167113101249665933820478497253458538218308664213859272962639340
880 83719035949531018089102308183969104412587854641499800327423916157534957986484753016815328257192341186117151412348193903421811143103860
881 683792218255732454224903707546733366436727254287913083148366216911669363966689853751353491935259022496068486269797879276852818672707560
882 683792218255732454224903707546733366436727254287913083148366216911669363966689853751353491935259022496068486269797879276852818672707560
883 83719035949531018089102308183969104412587854641499800327423916157534957986484753016815328257192341186117151412348193903421811143103860
884 2146158460806431365160698904046756237034572559603303881864092286006725167113101249665933820478497253458538218308664213859272962639340
885 13386932838357018574575121337625826240862643168840755671221424084244668402596523450566453097441626399637758594406258867925893004110
886 20859359200887991490811701472450342534873084279292961284705195862080447472912171657044786400002251383965783124186792040359775546
887 8137720191566164376189671664896391840344950896960583497131885344519872143678130376066149634550163057646716939132637403397000
888 794306478976049139749634035463716118164501122761263920723918659914510449346837141330229659661026802901912746747514879416
889 19388106057651884848660410786803951258025853130474027155133051809277652406600012482783623778910634393020580597579104
890 118315566788491127183183692955534713666486751355272710747520977603561928824528116672174103919961768115630423616
891 180488604545408781031147282446894884415382015177824877640761608628421913141546802908495780972035712366872
892 68817037879688633889162833186279315490253570387365244367554563002455166565474426267554003488417576
893 6556487414568878999145074761270162584490716928272576718281928574233453280486122941499119797
894 156013480007459299314953684422372753045475565902648292081874313982675369876475267743
895 926280249713540893936015911226877588033662907594726955874662449365598116922
896 1369481775814554784364313251579597538196661763379335095532941366806
897 502200280872187151975910536224574983977268811747914591572
898 45309450590775223318227386281145873457073980196
899 989008925591358180947273433549630374
900 5037190915242374313192746
901 5497558138915
902 1
903 1
904 10995116277796
905 20148763660617653531880781
906 7912071404126402537752357105232156880
907 724951209230865573763989502481184957606121533130
908 16070408969061257418938289540217293773103387153095745876088
909 87646833266441690588794631133357422531509693966681954966030472250218
910 118563870035102895555394532307258464636442122312210278389604291216822522802768
911 39939448510632145827952087472957423126056266560966932477852149499096223398512326829785
912 3356920837349151833084673641830733604686784802719812385293511433808557358879898644299382776660
913 70468593078055502105540946076333656776867878506974295751852458087185748040880303590560832106166632413
914 369639675547781008387758704717369099918756973442787358357299358977548558098180082160619954473599161351757888
915 484616125872570161420097079160931270276619925450087327153270906596012512172489781886308199732061046101747604453208
916 158822518583922845822329146460057068691617657600507251083363483411718444097210896571276271377065718453731437726837144480
917 13012646678834571311882956880283744853253182070434280101623914817167714677138755924929147258687474373865321259516199254899480
918 266578712041642840381116092429904521229712454442798357962535987057736455118500175868075477655017867534427163568474501426346735936
919 1365970607453040525525950540983067301633769362697304229121270958646500656312568570512097106304167687165789600662300415762810190661826
920 1751881260710505060300232736964481541950505826625353360848872347324881817926072115009705616473338489676871413605925217745143408810526856
921 562414029254495445428211486013932635122667310044223323454721265390834966797687575550778559861067330402898408334649639892291095493610357050
922 44786601593700251622977928258376818749363674237475699767227036352035327880535698113671657887385655078362701718254750135746302542266367400800
923 828282201914856019672468310850609783582520732460372642686842051008401678134548450110793046040051524669202246198312459038734866438189441334620
924 2601012478904470625349057735464569756026831928143187031980230064620214688726382339551812335845534952547828613611266499094114814160082014752720
925 828282201914856019672468310850609783582520732460372642686842051008401678134548450110793046040051524669202246198312459038734866438189441334620
926 44786601593700251622977928258376818749363674237475699767227036352035327880535698113671657887385655078362701718254750135746302542266367400800
927 562414029254495445428211486013932635122667310044223323454721265390834966797687575550778559861067330402898408334649639892291095493610357050
928 1751881260710505060300232736964481541950505826625353360848872347324881817926072115009705616473338489676871413605925217745143408810526856
929 1365970607453040525525950540983067301633769362697304229121270958646500656312568570512097106304167687165789600662300415762810190661826
930 266578712041642840381116092429904521229712454442798357962535987057736455118500175868075477655017867534427163568474501426346735936
931 13012646678834571311882956880283744853253182070434280101623914817167714677138755924929147258687474373865321259516199254899480
932 158822518583922845822329146460057068691617657600507251083363483411718444097210896571276271377065718453731437726837144480
933 484616125872570161420097079160931270276619925450087327153270906596012512172489781886308199732061046101747604453208
934 369639675547781008387758704717369099918756973442787358357299358977548558098180082160619954473599161351757888
935 70468593078055502105540946076333656776867878506974295751852458087185748040880303590560832106166632413
936 3356920837349151833084673641830733604686784802719812385293511433808557358879898644299382776660
937 39939448510632145827952087472957423126056266560966932477852149499096223398512326829785
938 118563870035102895555394532307258464636442122312210278389604291216822522802768
939 87646833266441690588794631133357422531509693966681954966030472250218
940 16070408969061257418938289540217293773103387153095745876088
941 724951209230865573763989502481184957606121533130
942 7912071404126402537752357105232156880
943 20148763660617653531880781
944 10995116277796
945 1
946 1
947 21990232555557
948 80595054641744936453188977
949 63296571230512773608109436619717166621
950 11599219345858248614488025530530083936710070372250
951 514253086696781315031710210522827588308511816384293342650178
952 5609397316195941024301324772792610253337886485616454185646645525165026
953 15176175235477032121513183589382560020305538655468832746856174530643166535087546
954 10224498500022147075866365204481352856041169157328922136470216783253820155342820757887273
955 1718743274457288668462248092042699621210257216105331942707939632233007840820638098897925265902125
956 72159810093289835195670521410534717944343194500855953731871699490780607860458878982340003773112516223793
957 757020973124207389041634703635917543213129960146388172849510927184088267393943905194420868240390344769200300061
958 1984977810282923859098008108266761902390886256254660753908558857977939616053423159484154863522265551928732573130577816
959 1301052237311739288239545930322146710348752099551961155445158689052674784814901361442078989816798726255553410124040361177848
960 213187493314926853258285925551685843687916009471474120958912557684954786089602618160009239285995078466508266838118988365727971000
961 8733758688244477435309798662305408985495160473969793841935198898211212005257854189926377790904902921017480847431723081512290764223576
962 89476545979331524482859261419549233404874167699674375865449898058543065377142164463079120126552154953098663980908210518660438456088117762
963 229352833140557699045236934093508026863080001554546384775920658739628007476359857641888023341720604335147033928815311313273931898783592845642
964 147191447326209649029604077606975577750194862987835331558622530300064393267731187654556436932533475378734555064157342816721446175112870002477506
965 23597307176080763434321687484242426228697018188319661839682767827677010779918763110542595934130478030287834786980788943245861580028505326120836250
966 920501407995866623385785094225785873598376095499237921648190932340725449470442237061387707181237129807860104789180117219659123544130784312096889020
967 7518378378843903361206397860341708908402522292075124501704344407787282448461624474337730241414565247914905856019677535081009937021705169079667952940
968 7518378378843903361206397860341708908402522292075124501704344407787282448461624474337730241414565247914905856019677535081009937021705169079667952940
969 920501407995866623385785094225785873598376095499237921648190932340725449470442237061387707181237129807860104789180117219659123544130784312096889020
970 23597307176080763434321687484242426228697018188319661839682767827677010779918763110542595934130478030287834786980788943245861580028505326120836250
971 147191447326209649029604077606975577750194862987835331558622530300064393267731187654556436932533475378734555064157342816721446175112870002477506
972 229352833140557699045236934093508026863080001554546384775920658739628007476359857641888023341720604335147033928815311313273931898783592845642
973 89476545979331524482859261419549233404874167699674375865449898058543065377142164463079120126552154953098663980908210518660438456088117762
974 8733758688244477435309798662305408985495160473969793841935198898211212005257854189926377790904902921017480847431723081512290764223576
975 213187493314926853258285925551685843687916009471474120958912557684954786089602618160009239285995078466508266838118988365727971000
976 1301052237311739288239545930322146710348752099551961155445158689052674784814901361442078989816798726255553410124040361177848
977 1984977810282923859098008108266761902390886256254660753908558857977939616053423159484154863522265551928732573130577816
978 757020973124207389041634703635917543213129960146388172849510927184088267393943905194420868240390344769200300061
979 72159810093289835195670521410534717944343194500855953731871699490780607860458878982340003773112516223793
980 1718743274457288668462248092042699621210257216105331942707939632233007840820638098897925265902125
981 10224498500022147075866365204481352856041169157328922136470216783253820155342820757887273
982 15176175235477032121513183589382560020305538655468832746856174530643166535087546
983 5609397316195941024301324772792610253337886485616454185646645525165026
984 514253086696781315031710210522827588308511816384293342650178
985 11599219345858248614488025530530083936710070372250
986 63296571230512773608109436619717166621
987 80595054641744936453188977
988 21990232555557
989 1
990 1
991 43980465111078
992 322380218565484409998978454
993 506372569833786021870747842117773816718
994 185587509518540800736580767367231156123493737516471
995 16456098769100551814191254401634596884855686683398023657400028
996 359001427808681657458082008128974546328070594390713567317998060368220964
997 1942550421525025836131207619477830032385738994189408371520194455297393627077355932
998 2617471573269560221346598553226874045092803928231842702242977652576575430713392416862654179
999 879996504172699577209352533926480158467141851788428690564690821048939057219123002442605206625952598
1000 73891629695590810486611034533213421017054860037196712125825084444553011856499482049393177699421742992289118
1001 1550377770692031444381057889287479625210317742306311832487916223835624130864104663622345258606586723156159170593614
1002 8130447405609967916927371053472058046975837813961991244781681843722004349852375469745521364629423676096714756420888819637
1003 10658122362315260080206723710391903639895226255028463947802944687679310982555499600785703807566263019343198863151962903593863824
1004 3492757307508227537639065596404018731425346171857382492912122530384766053093292620846028377633393888327048731245981248457695950678448
1005 286159860602262933587393796877604212247740708194687843220660801789683556790055240368480767735141606310335011368312394021106212617611324176
1006 5862217357426463854262102274555874037889675659679289461224216770929871014503751054231316114424452561202703106379141833650892409990262751508058
1007 30038240764206968651061216876712557489030211208673144384623501663056036054320233713227272816139956348926859456223371552461303821766441639770542924
1008 38524423753481728413282607287143755974803918887131283683840662273275255738715707359633202286468355140988988274359957885387925429516503079748066368268
1009 12367639040292006826340103118082740438580466517245596525844474008235146920585260791824848479091635000212018523697145062958790216987221841360957271729756
1010 984868728515606360927411774984542603842247227574135732203752748617353934974173880357793316805422933613260938211208225272877644361398337379931042310141270
1011 18214126680585643766704942808885577093674951028273830089885393866960423155563245802547831191073115851401281355823201599696466245331853044477635273812944360
1012 57196884327675624857429104790964790603909039997946268924988941948719733967287492971975995228988501408677814978731571601593210336799624249058834425806920280
1013 18214126680585643766704942808885577093674951028273830089885393866960423155563245802547831191073115851401281355823201599696466245331853044477635273812944360
1014 984868728515606360927411774984542603842247227574135732203752748617353934974173880357793316805422933613260938211208225272877644361398337379931042310141270
1015 12367639040292006826340103118082740438580466517245596525844474008235146920585260791824848479091635000212018523697145062958790216987221841360957271729756
1016 38524423753481728413282607287143755974803918887131283683840662273275255738715707359633202286468355140988988274359957885387925429516503079748066368268
1017 30038240764206968651061216876712557489030211208673144384623501663056036054320233713227272816139956348926859456223371552461303821766441639770542924
1018 5862217357426463854262102274555874037889675659679289461224216770929871014503751054231316114424452561202703106379141833650892409990262751508058
1019 286159860602262933587393796877604212247740708194687843220660801789683556790055240368480767735141606310335011368312394021106212617611324176
1020 3492757307508227537639065596404018731425346171857382492912122530384766053093292620846028377633393888327048731245981248457695950678448
1021 10658122362315260080206723710391903639895226255028463947802944687679310982555499600785703807566263019343198863151962903593863824
1022 8130447405609967916927371053472058046975837813961991244781681843722004349852375469745521364629423676096714756420888819637
1023 1550377770692031444381057889287479625210317742306311832487916223835624130864104663622345258606586723156159170593614
1024 73891629695590810486611034533213421017054860037196712125825084444553011856499482049393177699421742992289118
1025 879996504172699577209352533926480158467141851788428690564690821048939057219123002442605206625952598
1026 2617471573269560221346598553226874045092803928231842702242977652576575430713392416862654179
1027 1942550421525025836131207619477830032385738994189408371520194455297393627077355932
1028 359001427808681657458082008128974546328070594390713567317998060368220964
1029 16456098769100551814191254401634596884855686683398023657400028
1030 185587509518540800736580767367231156123493737516471
1031 506372569833786021870747842117773816718
1032 322380218565484409998978454
1033 43980465111078
1034 1
1035 1
1036 87960930222119
1037 1289520874258859007438138812
1038 4050980558627733986115373011624181801252
1039 2969400152171072414466933728256762902693064457929029
1040 526595160525105053638598821119706320587822903326085827779556499
1041 22976091365537556741443884585106118025821393739628561251472489624671386112
1042 248646453380801022615685744238793362316974205825783861064697776683745956018860063936
1043 670072717038138978314327589053596040013057130758338651213653418213849603054217086888951117951
1044 450558196064895023287931143612384253455072115714676809359353640335252011780649379825957498701236400697
1045 75665020247679018788597150391191323291515876091609287659898856910835533783996274370238911411391750463515201716
1046 3175172388071789305577830686930926005420256633032317232390932394681488566717332424367515903550276744231451907397857452
1047 33302264945770740320807945920662491691237789214079850420627901827678674183736628852123926608691567036155374195906889743186691
1048 87310905461829471602230917130223115810488984226904014546576310357214480800525990211907559832394420500468439188055649706108283372101
1049 57224375298695114876492691116347919951452929211214060050186503914290796816075713186378697342564861022838868441082098267943565044052784192
1050 9376371275200573275417472825954537313187323532739570626652309726315197615475190367617786570195520988225118238144047826999041050887262461842624
1051 384120631780096003095716334331038255411290128567594935636201523056732989522893913780102011943690583335990310161863700685108026910399205782588711274
1052 3935250152803338065855122240844006750680009107297771313342780731642757745198660078408025258441060374822485206813329199119319251349406762743446448343462
1053 10087082830518470801202485232258449684882413396395174579087570165279158580593851766626630683484531475100535638849934754314457305899506084032459920946998872
1054 6473560719937309408399660280683835300459986623468360944274438386657537818799013680475021726679624010314669302351941736072871168800827250216389391700730364264
1055 1037821542208481398126840500640620359141914493297967287364347561823871969085177035587830376902982931484759951730708953442528741709743425729695477168313489071026
1056 40484099258020817619597860327231038444238764846502828431922204522090380409935297788217653816035647128158403971983948594275500580378158686452390451734548979866430
1057 330661853393352775689015992235239434948896392351336892049971199118220521890537744964671499216262823444428425186535947950114824484907233967394854126975346214322240
1058 330661853393352775689015992235239434948896392351336892049971199118220521890537744964671499216262823444428425186535947950114824484907233967394854126975346214322240
1059 40484099258020817619597860327231038444238764846502828431922204522090380409935297788217653816035647128158403971983948594275500580378158686452390451734548979866430
1060 1037821542208481398126840500640620359141914493297967287364347561823871969085177035587830376902982931484759951730708953442528741709743425729695477168313489071026
1061 6473560719937309408399660280683835300459986623468360944274438386657537818799013680475021726679624010314669302351941736072871168800827250216389391700730364264
1062 10087082830518470801202485232258449684882413396395174579087570165279158580593851766626630683484531475100535638849934754314457305899506084032459920946998872
1063 3935250152803338065855122240844006750680009107297771313342780731642757745198660078408025258441060374822485206813329199119319251349406762743446448343462
1064 384120631780096003095716334331038255411290128567594935636201523056732989522893913780102011943690583335990310161863700685108026910399205782588711274
1065 9376371275200573275417472825954537313187323532739570626652309726315197615475190367617786570195520988225118238144047826999041050887262461842624
1066 57224375298695114876492691116347919951452929211214060050186503914290796816075713186378697342564861022838868441082098267943565044052784192
1067 87310905461829471602230917130223115810488984226904014546576310357214480800525990211907559832394420500468439188055649706108283372101
1068 33302264945770740320807945920662491691237789214079850420627901827678674183736628852123926608691567036155374195906889743186691
1069 3175172388071789305577830686930926005420256633032317232390932394681488566717332424367515903550276744231451907397857452
1070 75665020247679018788597150391191323291515876091609287659898856910835533783996274370238911411391750463515201716
1071 450558196064895023287931143612384253455072115714676809359353640335252011780649379825957498701236400697
1072 670072717038138978314327589053596040013057130758338651213653418213849603054217086888951117951
1073 248646453380801022615685744238793362316974205825783861064697776683745956018860063936
1074 22976091365537556741443884585106118025821393739628561251472489624671386112
1075 526595160525105053638598821119706320587822903326085827779556499
1076 2969400152171072414466933728256762902693064457929029
1077 4050980558627733986115373011624181801252
1078 1289520874258859007438138812
1079 87960930222119
1080 1
1081 1
1082 175921860444200
1083 5158083497029102842776563171
1084 32407844468846497050023853507006975004384
1085 47510402433700107608464081187471113501384725596463721
1086 16851045135378049643402640238849334088828478819258947597925365208
1087 1470469846922574367633269471568711156528961492709273003870739514193889160851
1088 31826745994510314865687575240563250653529922160649471602002710496101086131154563135168
1089 171538614797921673864101490532043913948468064751465185195325066495285502025980549463983776560447
1090 230685792611376712492682665157069660542357825924863770024850719895521853614900931077897106375674897590968
1091 77480976119907396283468067862361879566613785447161894709301249048804981698984907192617550271352066192652444566253
1092 6502751656113374522206123188145675026674339469283748901914497494029231456122606724882698609899423067465937534258220384608
1093 136405973173826667880680066745207574421136633170105234350480001703804711739528982007428477776352514796405507470390126903590841263
1094 715249027857913849498328946547650687417526013393122489496159824310003184239322235217167003300714917599580245382406694953436769501543752
1095 937555581872612644646536932724778975289577733040352910323893946045400293178647461019376957869808758083768711882436513140728119153673934190213
1096 307235558236890795585739918098904476656659261998441738070196922432434270522270512769155799113459400441940551416464564100916614445389986069824358656
1097 25171271660803940956629615932425380956016955150957511352935002390585947381718718495509549267758988532150041119451810135142491489856045601264611603559978
1098 515650027557528833087709930797534868806788550178690399588965927658195645518377374302632356477812397719719514364091677645580430134234365294807185257886575376
1099 2642201690872528855217412989775361442687578576268548653790243211989088833584361101226688426343611060591908041076503054276209941122361953018324096763568887904254
1100 3388650633273650364240863936686509161659444744710123916134684959406496741231216799022697464071581860659106627852469557121085605923497647356285387826877969982320576
1101 1087870078930100598497980377796228687694155153665213634403599354206732180099684015641074054283846749738425142443334024886320893344598841215197473752919997353043647770
1102 86630011028790702479135680580051537918811664269308227051332823952800160586682201397519592049332563018729077197727324791254491760867843204073952764890389319679742179056
1103 1602131897153072074966122881390073886214128164249912711567075506209287004242350849471231981768774351498986652115895450307902044303914241464274740850229052262128677657470
1104 5031091812590763558986335612850558641231431388735456210089819076329342573527919759714168846576818996193023957593178781986331584421977294008695188830686911498553684426880
1105 1602131897153072074966122881390073886214128164249912711567075506209287004242350849471231981768774351498986652115895450307902044303914241464274740850229052262128677657470
1106 86630011028790702479135680580051537918811664269308227051332823952800160586682201397519592049332563018729077197727324791254491760867843204073952764890389319679742179056
1107 1087870078930100598497980377796228687694155153665213634403599354206732180099684015641074054283846749738425142443334024886320893344598841215197473752919997353043647770
1108 3388650633273650364240863936686509161659444744710123916134684959406496741231216799022697464071581860659106627852469557121085605923497647356285387826877969982320576
1109 2642201690872528855217412989775361442687578576268548653790243211989088833584361101226688426343611060591908041076503054276209941122361953018324096763568887904254
1110 515650027557528833087709930797534868806788550178690399588965927658195645518377374302632356477812397719719514364091677645580430134234365294807185257886575376
1111 25171271660803940956629615932425380956016955150957511352935002390585947381718718495509549267758988532150041119451810135142491489856045601264611603559978
1112 307235558236890795585739918098904476656659261998441738070196922432434270522270512769155799113459400441940551416464564100916614445389986069824358656
1113 937555581872612644646536932724778975289577733040352910323893946045400293178647461019376957869808758083768711882436513140728119153673934190213
1114 715249027857913849498328946547650687417526013393122489496159824310003184239322235217167003300714917599580245382406694953436769501543752
1115 136405973173826667880680066745207574421136633170105234350480001703804711739528982007428477776352514796405507470390126903590841263
1116 6502751656113374522206123188145675026674339469283748901914497494029231456122606724882698609899423067465937534258220384608
1117 77480976119907396283468067862361879566613785447161894709301249048804981698984907192617550271352066192652444566253
1118 230685792611376712492682665157069660542357825924863770024850719895521853614900931077897106375674897590968
1119 171538614797921673864101490532043913948468064751465185195325066495285502025980549463983776560447
1120 31826745994510314865687575240563250653529922160649471602002710496101086131154563135168
1121 1470469846922574367633269471568711156528961492709273003870739514193889160851
1122 16851045135378049643402640238849334088828478819258947597925365208
1123 47510402433700107608464081187471113501384725596463721
1124 32407844468846497050023853507006975004384
1125 5158083497029102842776563171
1126 175921860444200
1127 1
1128 1
1129 351843720888361
1130 20632333988103393153433382411
1131 259262755750049844710606914098803806305475
1132 760166438930646050795657849756252897652290490135556425
1133 539233444308532428981853753927755370333302669331678371631219349569
1134 94110070187406989643101380550518184756862668682810727566623529007527769121899
1135 4073823484756348407440118613725108877927859630133820880971101862556884950940599627801939
1136 43913885286422361341928695312353524104747502983006991163419347480662673054690742988272065297509375
1137 118111124807005513330506587062737168152851053601342933063797177955685449083533176894950833087455496083267575
1138 79340517066451534754634780660140298194127986491255524237827917469672726074093791220129666477315623706031023495736741
1139 13317633884250323412116183992133029269945369513761025337602711918852048023395101094206410769955093796020034313755734419129421
1140 558718639720192134375320341764366803065708534787688318463533324848996410853145936564343126141880203205528037342756849821694897106191
1141 5859311655428585656150387566859642948111174990843571687503950614423510725406733457218513339474605074525539187360503347455672719972153059575
1142 15360834482206333057510381584332650626459468998244969881025894634427975114226386800482537498472013295279643189059164311469367368764725613848114125
1143 10067325801797071187322885105701032008429236769474019515411763134636481515653440242093872486561520150723175586989760123236972534025735092341465505267589
1144 1649533850527362151448668147252475553431144270938408000053442262955937907201934435455631358511356257037635051787352361535289509320742406248611187094087794474
1145 67575731852939448844248644969451886146877363685296194149640922202011282107338000280456758803312399390018738051829824663630315406877688580540013351169521129595194
1146 692299170911669054709550280967556438084435061740161167122627100249262204578230860488201103808699240389123133114001165826735255567553538773945693362008877202326561550
1147 1774541769291987822229208525824883986325364160152452427513147975879154779829251447306968119960706840630191136261958585755289549982555304992640581256018325109499809212350
1148 1138841936808336847262772069002057221174308845242579777071581068179166956059954291347613862114428478035569208460268553340701476491920908253666918282131702004472132657466586
1149 182575584232224479241996472221707559746418146844228103728956356854692469269910583100654958556630640676690199677749858539633564246883863707381570838289023842852002366932734986
1150 7122039748638967862665731839965840545910351964232310386448272489557447332442208258467048478519415806126592347541370148668497121321147582058708960238769440961063773865693385326
1151 58170655060096410482401677726260716293395333162198334148188861925117504440132521267562498420022819586684098548774189960173426072715051696107214604374207170120860635402128202750
1152 58170655060096410482401677726260716293395333162198334148188861925117504440132521267562498420022819586684098548774189960173426072715051696107214604374207170120860635402128202750
1153 7122039748638967862665731839965840545910351964232310386448272489557447332442208258467048478519415806126592347541370148668497121321147582058708960238769440961063773865693385326
1154 182575584232224479241996472221707559746418146844228103728956356854692469269910583100654958556630640676690199677749858539633564246883863707381570838289023842852002366932734986
1155 1138841936808336847262772069002057221174308845242579777071581068179166956059954291347613862114428478035569208460268553340701476491920908253666918282131702004472132657466586
1156 1774541769291987822229208525824883986325364160152452427513147975879154779829251447306968119960706840630191136261958585755289549982555304992640581256018325109499809212350
1157 692299170911669054709550280967556438084435061740161167122627100249262204578230860488201103808699240389123133114001165826735255567553538773945693362008877202326561550
1158 67575731852939448844248644969451886146877363685296194149640922202011282107338000280456758803312399390018738051829824663630315406877688580540013351169521129595194
1159 1649533850527362151448668147252475553431144270938408000053442262955937907201934435455631358511356257037635051787352361535289509320742406248611187094087794474
1160 10067325801797071187322885105701032008429236769474019515411763134636481515653440242093872486561520150723175586989760123236972534025735092341465505267589
1161 15360834482206333057510381584332650626459468998244969881025894634427975114226386800482537498472013295279643189059164311469367368764725613848114125
1162 5859311655428585656150387566859642948111174990843571687503950614423510725406733457218513339474605074525539187360503347455672719972153059575
1163 558718639720192134375320341764366803065708534787688318463533324848996410853145936564343126141880203205528037342756849821694897106191
1164 13317633884250323412116183992133029269945369513761025337602711918852048023395101094206410769955093796020034313755734419129421
1165 79340517066451534754634780660140298194127986491255524237827917469672726074093791220129666477315623706031023495736741
1166 118111124807005513330506587062737168152851053601342933063797177955685449083533176894950833087455496083267575
1167 43913885286422361341928695312353524104747502983006991163419347480662673054690742988272065297509375
1168 4073823484756348407440118613725108877927859630133820880971101862556884950940599627801939
1169 94110070187406989643101380550518184756862668682810727566623529007527769121899
1170 539233444308532428981853753927755370333302669331678371631219349569
1171 760166438930646050795657849756252897652290490135556425
1172 259262755750049844710606914098803806305475
1173 20632333988103393153433382411
1174 351843720888361
1175 1
1176 1
1177 703687441776682
1178 82529335952386832490946014772
1179 2074102045997427701590568769686869955750606
1180 12162663022819817343166546865718533203400308198316256780
1181 17255470217483832510687569802111217595506825472818424545654127544714
1182 6023044491476383230625897371665371640821653311550534101099188314709513170042028
1183 521449405880167350380625914498523716161047971714281248930610697213549597350157952484084158
1184 11241954619766439947384904775627049485646018376717983009024684892883933203239593848418806134117749074
1185 60472895631379911696878953161702411819879346419765627925680455486778881360544746180720741240598273298397055990
1186 81244688145642662796895743223868285661945381052147919842182124771727281718781943265403385622942997471458231068547698076
1187 27274512570050875911204285483182973546332772599333551377020582610301171836030279140515888384095627416229875861561048296168731122
1188 2288511057352652610823483488615458104584963604915702244381876303441060706488946807242538692613988958030042556465744122296149223131214172
1189 47999444465085682777493038947190022032324830130685864529487741632369339881061752754075453001511879946828228063205681037818653001442901520913926
1190 251671240163623574662240317161096865136234706812852167298092965751145027275208271253204990285406592992590744293632516035093907742067087975634786950340
1191 329883111806836605053948559962303741538089846014551312913351929805174929308059564244537174184898827366304507660164720535851069588806884582968425811563393874
1192 108100551543185643009589663126608500618405445370330106121813544041371171603765694699439515396201120831748820015579755055070054031144289770115998225216174194359983
1193 8856421458009367608542485962522672682212898725029863523190018285327518304351527932423470016037076065035421034276100647525684906959767776116823025729050038927777046628
1194 181428916738752334642737119735751333322648589988662603660865815480121828728531439903554051717594553884748728945988541336767430582637009094423390648780466186684764814165064
1195 929643849488069667162412111683693547268556284283454892414017091816541444096971970158232440103695041196898774995532785329569727476400857757107479890698649013843232390122687180
1196 1192276588218041630312344720061347637371805391232787678666922353420610303788758723648695542022184553812074202480365696348652933465146255014508604993745760046720573568710200751256
1197 382760440128263132097758881527800723362592606967667995297848459915037600490543351084382376831561898984372428512199241263965294189369197552503057963351709186434467258896737177247972
1198 30480232725581252129960018974011210853495241756713377112595946169127133503306888561972866752667633574953617377495518575608348214550968070343666937036824767650285141293653933445146232
1199 563700113340894903898594879266718211423422843773879755410173870201957566471070108606412926080329440259064064645073245490559755922932735310021049066248655005033851853103686792905338476
1200 1770158179814006687387639800715917460537853039706820464493252234867391768344327287300703519761984571223978411355090408836692389777472759383387289612524651987452040412576006947942447100
1201 563700113340894903898594879266718211423422843773879755410173870201957566471070108606412926080329440259064064645073245490559755922932735310021049066248655005033851853103686792905338476
1202 30480232725581252129960018974011210853495241756713377112595946169127133503306888561972866752667633574953617377495518575608348214550968070343666937036824767650285141293653933445146232
1203 382760440128263132097758881527800723362592606967667995297848459915037600490543351084382376831561898984372428512199241263965294189369197552503057963351709186434467258896737177247972
1204 1192276588218041630312344720061347637371805391232787678666922353420610303788758723648695542022184553812074202480365696348652933465146255014508604993745760046720573568710200751256
1205 929643849488069667162412111683693547268556284283454892414017091816541444096971970158232440103695041196898774995532785329569727476400857757107479890698649013843232390122687180
1206 181428916738752334642737119735751333322648589988662603660865815480121828728531439903554051717594553884748728945988541336767430582637009094423390648780466186684764814165064
1207 8856421458009367608542485962522672682212898725029863523190018285327518304351527932423470016037076065035421034276100647525684906959767776116823025729050038927777046628
1208 108100551543185643009589663126608500618405445370330106121813544041371171603765694699439515396201120831748820015579755055070054031144289770115998225216174194359983
1209 329883111806836605053948559962303741538089846014551312913351929805174929308059564244537174184898827366304507660164720535851069588806884582968425811563393874
1210 251671240163623574662240317161096865136234706812852167298092965751145027275208271253204990285406592992590744293632516035093907742067087975634786950340
1211 47999444465085682777493038947190022032324830130685864529487741632369339881061752754075453001511879946828228063205681037818653001442901520913926
1212 2288511057352652610823483488615458104584963604915702244381876303441060706488946807242538692613988958030042556465744122296149223131214172
1213 27274512570050875911204285483182973546332772599333551377020582610301171836030279140515888384095627416229875861561048296168731122
1214 81244688145642662796895743223868285661945381052147919842182124771727281718781943265403385622942997471458231068547698076
1215 60472895631379911696878953161702411819879346419765627925680455486778881360544746180720741240598273298397055990
1216 11241954619766439947384904775627049485646018376717983009024684892883933203239593848418806134117749074
1217 521449405880167350380625914498523716161047971714281248930610697213549597350157952484084158
1218 6023044491476383230625897371665371640821653311550534101099188314709513170042028
1219 17255470217483832510687569802111217595506825472818424545654127544714
1220 12162663022819817343166546865718533203400308198316256780
1221 2074102045997427701590568769686869955750606
1222 82529335952386832490946014772
1223 703687441776682
1224 1
1225 1
1226 1407374883553323
1227 330117343809492442343325478494
1228 16592816367967207271003597647972863268444418
1229 194602608364536328917785620628559949158024350236831111386
1230 552175046953060754265959824715934171874843997230822154932089410713494
1231 385474847437371100304376910386308834084924767805280159604546437090819425875854902
1232 66745523941482650272687380517308718459809054866762847476765752826353631943899158446944765546
1233 2877940380858079479890397927308990739319050026782846837410789879752199182495433366837775168770798738192
1234 30962122491318005233042837714523336308583333681868568459921121494211118979710269060384841610489909639349570805064
1235 83194559949009268076976605011746607328294296829985112266306649186022753091236364488669432191627965987973575752501449202066
1236 55858199996378422180557278592450051905864406288263007089028461489112352838827419876724812536456718980997486058710815051063479959438
1237 9373740229610634630339471442294988377783919072299530459364891570713429159166051516451253252142136375956363646692658921891914488093634470734
1238 393211289704379800159317469742432164373185010564275397052152262818744762825481585884741228714295379181648679855111550695632031048232567060435306338
1239 4123375700668754070737576825168969688068247868770112019266442158132365044443037868611379059637796188942552715669568760093918291964248359081243786071192266
1240 10809556203701651112262590277019633986639055367109567607623925177664101256504244501859968230640460257799386798248355527301483811579205286180020148437649829384214
1241 7084358839879968433259596222407294382025231697904222329549139304417269164854826506125304445228501507201195314246464369619416931756499517977988462288791135646527074817
1242 1160765111931128503417532458194951518790474009052353355986993134562317312335599852516561377831926944700677530002636442190431324810803130391049405032273985942750447705693971
1243 47552375311552325681770640442330610278250590380446131308381952226596028385368053711046314937746249417927749397769974428419254860406750178801474651888382456127805045539956679852
1244 487163162348199667052710587179364727578652684479439538413528583883728526036826682788309059058069582682689830614226156232063717708983328197811668990183178057888471763780549249044244
1245 1248723951165103479660264064756319708987143317464471757002899305640913908674596368963272200693989000208786241995192842285835405664757205932353398791996955708542733282085530023352942436
1246 801389153053329181800348388931718617235549126469643568035831490271299514070467696941883548950712228343007674645849113211280152717990998640447914296003817168591277111486261017888653350268
1247 128476176662242660982988198885002973093590130728069653179458278729612646572313979652133001527218265632587729674149305279312206911133318353477262199626646182389776001345026972234820747921244
1248 5011690525131645545019612306273396078086191267613859305452020008348382053233129680434657716913912540782566816779408104913618075048350622988789858488982147064209218981490019743072727896069348
1249 40933961779568895006421679656586220919285161857628218718991869169063773118655585055431048045108585691798945070023537717005971327232769975735307949262959079060691330332315070505479250981545576
1250 40933961779568895006421679656586220919285161857628218718991869169063773118655585055431048045108585691798945070023537717005971327232769975735307949262959079060691330332315070505479250981545576
1251 5011690525131645545019612306273396078086191267613859305452020008348382053233129680434657716913912540782566816779408104913618075048350622988789858488982147064209218981490019743072727896069348
1252 128476176662242660982988198885002973093590130728069653179458278729612646572313979652133001527218265632587729674149305279312206911133318353477262199626646182389776001345026972234820747921244
1253 801389153053329181800348388931718617235549126469643568035831490271299514070467696941883548950712228343007674645849113211280152717990998640447914296003817168591277111486261017888653350268
1254 1248723951165103479660264064756319708987143317464471757002899305640913908674596368963272200693989000208786241995192842285835405664757205932353398791996955708542733282085530023352942436
1255 487163162348199667052710587179364727578652684479439538413528583883728526036826682788309059058069582682689830614226156232063717708983328197811668990183178057888471763780549249044244
1256 47552375311552325681770640442330610278250590380446131308381952226596028385368053711046314937746249417927749397769974428419254860406750178801474651888382456127805045539956679852
1257 1160765111931128503417532458194951518790474009052353355986993134562317312335599852516561377831926944700677530002636442190431324810803130391049405032273985942750447705693971
1258 7084358839879968433259596222407294382025231697904222329549139304417269164854826506125304445228501507201195314246464369619416931756499517977988462288791135646527074817
1259 10809556203701651112262590277019633986639055367109567607623925177664101256504244501859968230640460257799386798248355527301483811579205286180020148437649829384214
1260 4123375700668754070737576825168969688068247868770112019266442158132365044443037868611379059637796188942552715669568760093918291964248359081243786071192266
1261 393211289704379800159317469742432164373185010564275397052152262818744762825481585884741228714295379181648679855111550695632031048232567060435306338
1262 9373740229610634630339471442294988377783919072299530459364891570713429159166051516451253252142136375956363646692658921891914488093634470734
1263 55858199996378422180557278592450051905864406288263007089028461489112352838827419876724812536456718980997486058710815051063479959438
1264 83194559949009268076976605011746607328294296829985112266306649186022753091236364488669432191627965987973575752501449202066
1265 30962122491318005233042837714523336308583333681868568459921121494211118979710269060384841610489909639349570805064
1266 2877940380858079479890397927308990739319050026782846837410789879752199182495433366837775168770798738192
1267 66745523941482650272687380517308718459809054866762847476765752826353631943899158446944765546
1268 385474847437371100304376910386308834084924767805280159604546437090819425875854902
1269 552175046953060754265959824715934171874843997230822154932089410713494
1270 194602608364536328917785620628559949158024350236831111386
1271 16592816367967207271003597647972863268444418
1272 330117343809492442343325478494
1273 1407374883553323
1274 1
1275 1
1276 2814749767106604
1277 1320469375237857179382617648777
1278 132742530943687480331769739920065589322975072
1279 3113641733827802531570596022713373392258748028646892843484
1280 17669601502392080317560462645326676385427346560726585381997201533063280
1281 24670390235426323171401299622454401430485694998728421326387061103574210221687930316
1282 8543427063769667527829462395675869521318104538344647595581230866251385365818327686176397872288
1283 736752737260452389051564274080302202798459658771601159825167187245025042075010166629484567505015340441978
1284 15852606696399247505915633325847793869991101556188737927279333452799192590883423644317219777434134153936896919205976
1285 85191229007322929438443520325007388566170040286475532722402165572458562487978009934987126927281454254530256897399673328154330
1286 114397591718375963552940338401825574808710414315314793319035860979339029812604896907995362535800794530697350882539376036039460428650784
1287 38394837692533291938963116188767195201467890490745823107715726544302136144771720047635000490201140369792955661248360404842916841926601395610332
1288 3221186194151161275739190197059111030119493750520611528846891990369623466692187832067446727396903030451614649145670948463235903191787028195634122861232
1289 67557335940765973061367104665731835464642375825455530439231077395875291046117014368129807969894026524857154560429852226960990016715202971222401021658421475884
1290 354206591879316370355822898932620511860822381847288417869242596864273722227660439535383766733755516965381373963815387973863781018306716890641021949353580670004691680
1291 464276290434989749910539530817699369484976510414748479901295128503009977098899741156260054419145331996658489268939518585705007890280867392741948445950291073098757661065751
1292 152139161912332526904098158550883612733249827402816873640321370730800799064362113526676234777114282525634716573335801036706497526698760400573503110034621040817339078856713163028
1293 12464352671700780679520704166546850273126448635225360409223704399130469737763802022586637293556944665245664386682939188329030863135671736503266247202744925327224585733923516544713663
1294 255338987779114023098235270791351437066511247217099084842598188930485721876526844607058631910169343056625084765871477058336472857393030342230407749023741105394623714586589192157964334016
1295 1308358653630409334214987200443015855746367050727059037966501356342966873708520217978890169587398913979807777284533259312464133182055263731341109060659751405180319692391664691715752904937080
1296 1677980927144545313173528757079873967158950405326356058997018002802640452724282013432849959023264990721926747852728284288541735484887813912284177610261170544253220178425814955647952886709212384
1297 538687559131882342139452540967994712196137431855521821787522122357160048716717281322665745083433495912733393806593197288945916755837836069661419297873335836721466762694866695426734853624435219672
1298 42897119123008490779693783679291592371966169929214449279457933486384969900791272633153896985569266898483973706584406164549256432719796445167354981530034355595849889689339419034852028782970007231552
1299 793337427317765007899372095942703206256315837603495815471752283102367392800681271250576090447453200350278682957411247888478761281152319411971665173575213865932163628886813254124094045066542857616204
1300 2491276244054547300288680773019900314374662689965287850583623582914548945123737474579254514322540557405233990640089151072581973583168940654501918644370415548191830416760555091067882713212288394579152
1301 793337427317765007899372095942703206256315837603495815471752283102367392800681271250576090447453200350278682957411247888478761281152319411971665173575213865932163628886813254124094045066542857616204
1302 42897119123008490779693783679291592371966169929214449279457933486384969900791272633153896985569266898483973706584406164549256432719796445167354981530034355595849889689339419034852028782970007231552
1303 538687559131882342139452540967994712196137431855521821787522122357160048716717281322665745083433495912733393806593197288945916755837836069661419297873335836721466762694866695426734853624435219672
1304 1677980927144545313173528757079873967158950405326356058997018002802640452724282013432849959023264990721926747852728284288541735484887813912284177610261170544253220178425814955647952886709212384
1305 1308358653630409334214987200443015855746367050727059037966501356342966873708520217978890169587398913979807777284533259312464133182055263731341109060659751405180319692391664691715752904937080
1306 255338987779114023098235270791351437066511247217099084842598188930485721876526844607058631910169343056625084765871477058336472857393030342230407749023741105394623714586589192157964334016
1307 12464352671700780679520704166546850273126448635225360409223704399130469737763802022586637293556944665245664386682939188329030863135671736503266247202744925327224585733923516544713663
1308 152139161912332526904098158550883612733249827402816873640321370730800799064362113526676234777114282525634716573335801036706497526698760400573503110034621040817339078856713163028
1309 464276290434989749910539530817699369484976510414748479901295128503009977098899741156260054419145331996658489268939518585705007890280867392741948445950291073098757661065751
1310 354206591879316370355822898932620511860822381847288417869242596864273722227660439535383766733755516965381373963815387973863781018306716890641021949353580670004691680
1311 67557335940765973061367104665731835464642375825455530439231077395875291046117014368129807969894026524857154560429852226960990016715202971222401021658421475884
1312 3221186194151161275739190197059111030119493750520611528846891990369623466692187832067446727396903030451614649145670948463235903191787028195634122861232
1313 38394837692533291938963116188767195201467890490745823107715726544302136144771720047635000490201140369792955661248360404842916841926601395610332
1314 114397591718375963552940338401825574808710414315314793319035860979339029812604896907995362535800794530697350882539376036039460428650784
1315 85191229007322929438443520325007388566170040286475532722402165572458562487978009934987126927281454254530256897399673328154330
1316 15852606696399247505915633325847793869991101556188737927279333452799192590883423644317219777434134153936896919205976
1317 736752737260452389051564274080302202798459658771601159825167187245025042075010166629484567505015340441978
1318 8543427063769667527829462395675869521318104538344647595581230866251385365818327686176397872288
1319 24670390235426323171401299622454401430485694998728421326387061103574210221687930316
1320 17669601502392080317560462645326676385427346560726585381997201533063280
1321 3113641733827802531570596022713373392258748028646892843484
1322 132742530943687480331769739920065589322975072
1323 1320469375237857179382617648777
1324 2814749767106604
1325 1