1 1
2 1
3 2
4 3
5 5
6 6
7 13
8 12
9 26
10 31
11 57
12 43
13 150
14 78
15 224
16 293
17 484
18 232
19 1190
20 386
21 2260
22 2087
23 2558
24 1003
25 11154
26 4701
27 7889
28 13597
29 30041
30 3719
31 83248
32 5605
33 95006
34 84486
35 63506
36 251487
37 654394
38 17978
39 169864
40 490741
41 2290336
42 37339
43 4079503
44 53175
45 3979370
46 9675076
47 1093140
48 105559
49 34738456
50 19634445
51 36719777
52 12661690
53 40821073
54 281590
55 186457757
56 179905513
57 503573004
58 58117737
59 14437680
60 715221
61 2293215805
62 966468
63 32526323
64 5102194771
65 3613768387
66 3929228913
67 8039064240
68 2323521
69 3082096624
70 1017488352
71 64576131174
72 4087969
73 148389382225
74 5392784
75 329358220
76 79305540808
77 23609190127
78 515860292951
79 313572409362
80 12132165
81 1616333641904
82 1221874689853
83 1412130573
84 20506256
85 6799827532367
86 1420714546937
87 2857641635
88 51966996107
89 18761289882892
90 44108110
91 63271438609375
92 50571292044958
93 1110176193160
94 178212606320
95 11224501543
96 27532279488471
97 292521832354445
98 118114305
99 486985191361403
100 991580399126078
101 721136025696195
102 190569293
103 385673048075683
104 241265380
105 3199228816035282
106 5570103603005792
107 79634690632
108 384276337
109 20632238443334368
110 483502845
111 37490853989874948
112 5947718671052
113 91307437113174905
114 761002157
115 14666177718942524
116 12930969987208823
117 260098442423628
118 377979909714529701
119 512867358478
120 540545150365975426
121 1539988183710661919
122 717368322954818169
123 936114610142
124 54255200274937
125 1605196190081071
126 307714989834128001
127 13698665370402607416
128 3519222693
129 7493119483443466836
130 159148561252833
131 24788807817547563814
132 5371315401
133 51281894072309182176
134 62412881335258267806
135 5406091819914
136 159310633802384686547
137 106661059902792775385
138 10015581681
139 28381595572309019418
140 12292341832
141 1305864325658621239456
142 1316931657634576
143 16728153058234
144 1829592114846444367806
145 5858687406578138125566
146 186974986880701103139
147 29107017343100
148 7438349123226612537543
149 554762682528329905
150 33549419498
151 18649207166852169576758
152 40853235314
153 22652657780655072873730
154 68122834491062892575829
155 145903285385116690825781
156 4662139888008386820430
157 106153542340999799146793
158 73232243760
159 147270034287667
160 31335145752259264
161 818145837921005096984341
162 896444327535905482854126
163 1541401101014196641057040
164 129913904638
165 38416908659970052800
166 2620126621935348627506556
167 420678883925282
168 189334822580
169 19436932521473605587807877
170 3344871416191424145622669
171 13928833422500407836668086
172 32250820656570624879783203
173 336252488546791969302
174 330495499614
175 3222547811522199334968780
176 111281766786299233314817502
177 173747093759087112648746556
178 942324616347928779
179 1946047395387078
180 571701605656
181 1340606879386528921406132159
182 684957390937
183 1563292409645073583138326135
184 3208580508770371839
185 1123299184914193526937783906
186 72761453668407123595337213
187 157806361453728332853791356
188 4037595745572495223310551757
189 26712976199703460481882
190 28644928616271965550364760522
191 12057966906966379278512916234
192 1667727404094
193 28182503792697270604344566974
194 1987276856364
195 13953157436509887
196 26597710727533676895166731846
197 155707156551794228826443211281
198 2814570987592
199 516249499368075914240919830805
200 3345365983699
201 611121606586535412719513739876
202 160118048987473650317
203 36320983417039913
204 1586319118397337273080916732607
205 601043286562292135520292012194
206 45474807658334571901926169789
207 58215068357872903
208 7512431447306584914294597373488
209 5470418388047631135630951773812
210 6973574407952061385218615625691
211 30354192487032154490889572428063
212 9275102575356
213 19389533064011761036371414
214 2429499257555664115340
215 147680219090821176
216 1136868802321594002726136088645
217 254532937063191238842198387659210
218 191943598532635522156089878559877
219 233791601754196252
220 9601566484010016656751
221 611716370727199042034705042655605
222 122915207463973370856452542938156
223 18562149692439273127177205682016
224 25025873760112
225 3108234291609933578519886126233694
226 3754163857139571741205056622030001
227 579156227827344495
228 34643126322520
229 1783295849282094141716586092501019
230 40718063627363
231 9557446616441612546508855065986555
232 35483837961646379285464224529122759
233 12783445174447600406651135535313611
234 56138148670948
235 90085245956297564865114262076355372
236 710542748865665688101129341545169
237 14130647766313505050484811764
238 606248635864685999243545
239 268551632032008782380522100311692992
240 90436839668818
241 593283273105617322284037712514689316
242 105882246722734
243 514694217103270382499371177702720912
244 1759596655094997772365866489969762892
245 127174347295087089396623987015
246 2828007296105458065410767669076602015
247 44567643040811756945399637337680970
248 701229156644700917570333191566944793
249 2876267242728923550908967340043585654
250 9680029570512443678862456
251 8561797866829623886109972908778430002
252 230793554364682
253 76328802756674658569649538780591435602
254 21614949162905095643033132773717740516
255 12385219082845642978
256 2371791135228498864143412025748233125
257 43991619470606155745075651247064083406
258 365749566870783
259 2183814398673751656045001814143387835
260 340039486468342409492891958930191584881
261 310181988918832565758388051762030031013
262 851643454850643672054770193090829794263
263 28851563841340068611
264 576672674947169
265 1858798460727242765100246959523980635412
266 11102230248021994048516337537972030245
267 3862817233313169283634771157790216917835
268 619055833084562094349863309
269 92709492294401441757692497295547
270 904760108316361
271 26758441319968558583319668183543722215052
272 1050197489931118
273 9922313640331040208217079295611594728469
274 45280471407961835470944888387491978853909
275 100313188440552438617
276 38404670821290488005365214895563997993258
277 16905730321240565027938722413835346196293
278 1637293969337172
279 151103429968585489832
280 412195371888981478602475470322692749017392
281 840607182776510107347316966487642557554979
282 2195786311682517
283 5243338318159508510167767486945096110842
284 2540952590045699
285 7509466794253645688758262184184924
286 37490302429161332053070305437092287711192
287 1919652666025793154886154565985441279970176
288 4978518112600526005422796557084033709794177
289 12223819162202856212796719973617451474968034
290 15184610564485700541943018104855530447734
291 6897732710778294031378893565361217568266395
292 158457972839866544031465168023
293 67585199480587177630085404739572011
294 5234371069753673
295 56254466016879366039834108322797436844763006
296 173472347597867863069708983792121919123641
297 32762466349781966457882887797736373170529840
298 266758545486080243200032689005669729929998261
299 1125571028150762243595
300 24507830402619267007480627200639931165155366
301 263286611654604650666531928293138150344844335
302 602400691613623893214740363318263967605187558
303 1668996766511742611472
304 2535308121295710791414325504680
305 496291052586978315740444130852361109206443314
306 4336808689942860944864504231524006556529698
307 4406241741519843203962173836147960969865895211
308 14118662665280006
309 9575668331139890297916670281487175787293928079
310 10141218845638221246207678507611
311 6198418036837075243143257695910473825959124523
312 18671488299600365
313 12183917773345087614317719847857104321760017680
314 21458096037352892
315 5362984525984249937420
316 170104820954887155063279808031126302203188423561
317 49269609826446701390623446835918382372
318 28305020340996004
319 616873509628642029200808703969534569100498431
320 118639532971564597835344629535244668839546355359
321 297241792670110105712894034188597904574715175032
322 162259333574647593961238902857262
323 814367979086590655115130586928628261779650025139
324 899974257835776513271710190865817590983278593
325 2287827440224885757527973581771089519460843142413
326 148011713854967931160936177990338757809591137933
327 16877675080075758930412
328 649037220347730941292068525254386
329 1658599849475058820427532534143037018761179279567
330 8819748525897615337941675081722797264751965899674
331 10659409343442723138853714575277280534178339159005
332 73653287861850340
333 3990838394364165670853888393626781017494
334 46734671076168230351744995455805684268686604393953
335 35847765216456388760866
336 67762635780344094847824446366866937613106730886
337 132418724174483842002221036910072464874114294309143
338 110307860425292773
339 11188171007624855999452517021008808284211947720352
340 10384594157784482148409671602048964
341 167303213365614951379266162444186679428354326722714
342 209280133022467622004902618106268468226467836303145
343 1029774437042315423227993156851053727347748206520763
344 1067189571633595289088425928332116507436062345687833
345 373184965939541960247153310148583012116979695078140
346 11641742631016292217084016384499677653207975948017
347 109227476147002770832930
348 214618299743286300
349 508624082608105944344562156157223680513310153211704
350 244904537455382407
351 16878953904923646840448232401230826693187470428632129
352 23481069596038102284832950060676592450281138067740509
353 14412756966836857835822641314000624826593127797302662
354 318555973788329085
355 72574551534232375494760645647681161785774674531793
356 42351647362715018095077840739585028370520568073699
357 2909321189366355877516462144225761702523894
358 129173532496017396568160025133329768381517806685181223
359 326843167531487057337464
360 471314064268398781
361 761688160029952116991011055425026222977857222065396500
362 13297005875668204290154118688234152802269773581747
363 469167200009911232993657
364 369170154363392789594866015584406887213282420988630315
365 1499716525902386752882534678839762450185998137382821224
366 1058791184067875428396451993999441393947544200523309
367 3556153025177369689100822056025329387812251842171946
368 790738119649411320
369 1263934248047188999413113485854464890782550107814041393
370 10947877107573070209127475915551562796153562701736101406
371 4508133014833838113156363956581661270562006726619069670
372 15624722518287446767418784745106244075462537921291455723
373 1587424773447110748070402525069974115993286079524961360
374 1161537834849962851
375 15515153119778987702509207277513876792421786739265636040
376 207748319003258357932581388451800274356148183384046808
377 18892488895938079334719515008949902144965583621246716881
378 5107766462405553925111165536800816148717617402501193687
379 414216399035734231106698521973119895421603617577479464827
380 1701169427975813526
381 135223939362827680979775534460675838517098777150075524607
382 170141183504054552642452299972321369429
383 2781316750876251849786456
384 2190401332423765132
385 372889283284774385403556856405935388314459810587016816951
386 2542469321476595054439191362046301544822021033389710953651
387 3949271949254348422351472
388 5298772520065301109246200975721081667423830997653887117577
389 19088056323408021705517949361381803518297112176
390 3192707518433532827
391 4482172718619872040121805259894859403828491594164904697757
392 2308182989243223098941966083551719273885273515545243487
393 25179444775025753591273590315175437325945578617681245453000
394 2722258935522475684762915948166036286440
395 7921814205295147838267397
396 16543612251060553497691013782919485362280618673452511465
397 148886472150651096707042963297684301091134058170002234606323
398 5253665124416975164
399 11191479154116889797159694
400 228763673970658326968987402476905078939748009569237027140365
401 185559507003047383514905560689993406333514126565945285055079
402 6727090051741041927
403 418377847259091667082956572957575945421328564910033847322
404 30283947207162042229663500970174164168349444083096393510507
405 1546132562196035312008836390319815667825691139891
406 2568323275438535095641348266572039968418417847876050513240063
407 2529722225154840377050183368895116239627430408732547434773883
408 1148745292609261303533790812028556625951974538231330854793355
409 1234299461290758117533022530162383163323940283835468866346775
410 10990600063775926995
411 3649367589248466475846819242768798494089596697290066422781063
412 174224571864525175084705820989848193087855
413 13915193059764309326270201537345034553691230354212
414 27680149049219827234136581534080745648184054556989990455388036
415 56442578478503810359307012991408970842690731469510310234859227
416 10339757656912845935896234684007188789382341274055259675271
417 16702520669960320558716751825143012777547876507067018639309618
418 696898287455939366523490591706766973697084
419 48248073011179389966049764200391601220582143181078386569370878
420 20170183018805933660
421 431256802855335053311415291512837476744719305134568598485184492
422 22755290216580025260
423 86027551950409974894739988
424 1241269255460416381986751690639153698421908703618267451272145990
425 215197256322617445832043650026274082588219327427420289813395976
426 381607947553958854265424750307331659659253695509625598811402
427 1004525211269079045579074910694615991039120941961235400610765
428 3349298034955599095319729855310419737172668776027556610873232324
429 1127130637840908802782668169333356442253356548816223
430 2205940219122974829553118326137672337265760156340363282968164487
431 3283862143652485062726616355855154217688181148855240383107276250
432 41415739207102358379
433 31407926396485972319106572370716829498600260820539520191486456823
434 46647863284229267992
435 36978411124990341759936951436930544512774213857066626531842194581
436 66673826682207167365338194070004925953188888818198106196680327
437 10144175740568179083441415390768940501918000416512633
438 293182562267268143797162653390034625927225712366685925769559
439 49221735352184873049189432731274453187815524251148225402440227
440 66549436566966297368
441 232037188169235374212058958660231414496358170270329791436824444582
442 1006039437158874858694769412767507494991764352000032078860358142160
443 13854060173021042169385531068422831309269078018193613558765184012
444 84227730407729499782
445 48534560239787160736149369929111474806090964280582715272825992348
446 161558713389263217748322177122133591765671521195460268043604495
447 626294457894556453327579927
448 713623846353017702532805124262406761317568367
449 5198704612243161923025733788907561911481064780142515383404089847525
450 119698712782720205955
451 16182761854276246636931924215249161940341879067433076541611854249625
452 3574546132030870967034668865182096039410402706756870310041156407745
453 821678234986022501667428752161400893905239458572742099
454 2854495385411987945628498678316569617727616224
455 1200146361550914057360220948
456 50105684335246019878074501662209700922310134520926662094602038469328
457 13609997159953454720004227783497294656447930480457691057279222721679
458 190581040442651931035
459 1657960907495279558309767675
460 290781340076860221911068814998690704058234718792538921510064856265697
461 88649651981308358534519749956936954505292993768794304977530089862900
462 240123655613925192082
463 691045648977833602639204785271375432145230864211560887957659421153200
464 269435605212954994472
465 163547201941543761711122907050559547762774846556842788653517086420468
466 1198328378723636970619429084012715273541476170577325963761129499705
467 3151492056304484575475167355
468 338987127249525432550
469 6630987772780053096029255512865593052755838523349474649298772158329019
470 5933485776103976088902321015131017113384324371855607690389939654325249
471 2659386306875091776505919353417005843394374766187091313681222300666893
472 182687704666363257517166345045431556249993275769
473 2451231247795734437150970049469149919052094089846756456297748262416467
474 6305499376902456048593742553479805316669660336983956092552314256237706
475 5790887942449198119231930899438098784853979157014154668262117208336
476 2567663523743878163344839535995698145903499618113157892860134915251
477 65410118759439310258723170680565419961464018065114691739816664050870287
478 140734989022253485004897993994409056089866698628028090797483069167565084
479 8178822603634075800029208074
480 671304203896731807233
481 125222380091033507256739695583896444140056067808264465465355910538146655
482 6311852354285836676493015764435719677333121829118669976788335929616206
483 11211050966371501533737221471
484 717951801686121284659230260662337254756127425039785521826592309873264405
485 264830979744898275486659334179481947665526324969304112165250395664813364
486 63108872417680944432938285245611495845217167264297300638746892056205
487 3096459325326566026833287904272984903485379515251471672720149784328989149
488 1053787078862455346514
489 551527030754011496194154985078127168394034879054197353270696955968145220
490 11692013098647225538267333961131617948815967149308
491 10304944432222970388118226069108333382295590603142781055434413684408968293
492 1318520401612270233224
493 475910716387306560280719407299943731439680606275642475841453684136024886
494 350547942983565130911177881555335433618224927205152368162215184187572
495 486029303295010003687501638038188978966627856121854731726762230768552754
496 79260212589416589602120841532742737211624338552834803088220003254153031043
497 8276987646495992505362003166335610503863302109157526945837330307875756029
498 86872165247938313917618876648631767956351896277917899874759765389081391310
499 13903921949820524683492128254538256962222099210202853951971687008166400
500 2058791472042884901564
501 71797705371711228193664491445106123546275439612676928657647325333637176445
502 187072209578355580317284852351419262164582177906495
503 53265667167353068574827559639
504 2569288288377098289282
505 2606303168036867387152145079458643980190834321079898544153076260019700234307
506 39443045261050590270586428264390653215067647827017390241170529524296403
507 467161843565557467663337679631514968150772852457131568089418729896528722705
508 37422972608560606730542997224143729438851945347641315121616479377290502064
509 3930061525912861057173777673587971215933425933255851416014370
510 3576209579998154653672
511 2157353349848479176150162627019257412995866797293181453765851791735212945778
512 10511531995000535984031884072308546825066038917422548553188885541789096181559
513 1862122193387323952889633122628072527050546151308492294339918158922274713528
514 32968022007010148701360689131990683316324029972285837306899519123266838242243
515 133772750370238454921661133588
516 986076131526264756764660706604300263128457346653400362251306401986000800
517 1490996094785745409532678197613906673525521224757889045583825708286795096688
518 19620797189109864846701802788927629930530742058958215102114955224748778176774
519 115771359592148645823444809986524133298218257609790644206220933375961925514858
520 11972621413014756742023709059507887331583329037406790
521 95418382908869248041413461622336742603066247198378560278012858546156725745642
522 6889839175409542385649
523 725330239048382128237091408871336094833378852087063844063772273290679728556399
524 7680046623716094332554
525 318334983598941745631064399640019935186544663453177266106056976
526 1272284518734411508073625414259074883567930091808036463709439344083936256153277
527 332551383065818774300597135427
528 18705588526313139718165648008025822953198663261301225268212672920065730554
529 1326478172539345067196084973755724238893351825490826118379308169739734299842012
530 1047026310763260114035959578187241081595649001313336355780284008401340
531 1938447826284442772774271017005909924868133267988069071646578184261813322822257
532 15956519544784153993519429424941061948984345387118897619535968815967372626005891
533 14005446828865872432193146176812104122181218260116117374285946677886684819436782
534 221880804596155822758050703107105198349134088295449188317430827893066678638914
535 1635782513474434908477544082970458429894652588047977793460054260160702863770
536 616297582203915472977912941627185121434129346151794382938094961369258430777
537 6282237584682236572247067963327144582720258032742974346774890405539004290248237
538 766247770432944429366030024773720373918418148454681267
539 818590870830448710251054370201
540 188510426180392648931761520035338621412761480140520953622461765684879573327872186
541 413917869325603528128396668930392790460881416538648817208700682668862577974148853
542 20225234604409151266222
543 1102914789190835014809113438289
544 3064991081731777717038053203317316258263716887991715702
545 94260139920401000931210719549430357219444793002971186537877083365057271087083486
546 15407439555097886824447823540679444972098202393603743634258829769393613709770
547 1711531842491166252699653009339013164331018910439846299389006593884043392447562185
548 27833079238879849385688
549 232066203043628532565045350593655151250209429248415734856730544431
550 7722955459675530532863403738248188606825721767267943632406327498859821560146450771
551 3198234772396161257252593658932350344874094548560294651031718091966580822400500458
552 951395706157766484377731142452740170932430955162566843980160077864642818618
553 1675069780725429773777494611179406705574540259603723012072563063971019197825979148
554 18621820132595144528407508578788051645656887840843037402214034143093009574041065750
555 2680731582337898467166326870365
556 7027959333605618983128326194620577021470664848922185085210928935187090161245102
557 2088595827392656793085408087612357425919779033801315598888104116482
558 47211555614160398040339
559 169908992859107498016610007609863382473270978340454776882566474213702379269941051205
560 1315531290450607871534309375198268987233150269004001048068008184785722434501068165
561 278532067936790784088885425923210604053009458856961115212654308879007804198286103305
562 61054954279073484314437668635089211195365600785704846312862335405861524949455077577
563 4821477587954702465304555408754
564 64682073111542943380455
565 14643786570663330857648406077608498513594836957696035114785730395654409357063738423
566 9629649721936179265279889712924636847919165609973600828886163835734034504196472
567 6456440140523566232526783750843
568 5991150681886206337549115801017111577896474132407154630493320433073443914377635827793
569 318038277724537847737964448398742818605691104030398269175510088759435524384587696604
570 88474026517495817981254
571 1571180636196481219141254007712663149154568486401161476876268833988754878460532608909
572 98175979536033971312389
573 2665562069161544334422078490164572920448745342608408791123788475308288196274795068057
574 3138550867693340381922533186339028665948891888687626604843
575 24800680120193378398157839324525375991278696199921348145525395487484210479412143971211
576 240742328737925606445830577271537216330062978952435651418286027536592523704419683
577 87825166310350343097961326786610397690508563851314409759557254715520396864248890205124
578 134003339931725153597474
579 230572397995218045499664177043861840045817399023271538975250341914502076467698708
580 12554203470773361527679427137902391095744324815033625847555
581 47102491715457254319221923568997389012008149214012267394481780217920230106460259850183
582 272642068561325511040414333102035299248744792343366746047713515217090307802713124465747
583 9429960669459935834824071082460054497740531913462623197444411465021636021365195042
584 107699178613610019246996372829371348954724463930379491021646266675893998585632255225789
585 71558612488021007620581423987050689397749679269115184618110524449017670231069417759441
586 1817075522258116615501011734940392085022940995388616651433183862574663622006693673041676
587 27398640708938952691082964643715
588 224282898599046831034632
589 3046484253802406876060828668035309313484433890275201499596663899903334755448392231373096
590 141020618553951255509430490805446795237561916536711429018012982222472831261961828
591 1413068701829254501036685106390379370156259450129273388071514930883391153088602286721938
592 200867255532373784442767558038801992665581542960434852085386
593 1073500517463221301323443640906921629475156088426641820745783733803303463035005910426178
594 304873003269975366031784
595 44325101953154002208975316315755080815041560121378894521376021106589124204105452021494382
596 32989894021421228958076150927574077923379318140985317242192240741092859616553484642494406
597 123329495011708990974900260818499108030785107516099265531447660532689409
598 803469022129495137771018485745552718913965012150854921024511
599 600583447681757036249954738338279992106444059991372580380261149259695311986556055296015
600 413799241966727832978028
601 61079032182282606716513499520323883712036378485422551903048945502754757088789502322735504
602 458004788008144308553623
603 363039991034482222950363298994717777942370318652140630412044004242658246186578185765382076
604 875627948614287522965121559485592787612565717786998270521064621609723029758706389063919185
605 1109965455105380918774102347357875449616721579400761206611936550919685698
606 189985112656330705271727100099462275721071156141053849845511382944028726154807448877485189
607 22641335567373305939412540811453694759859540364610131088715908773362997374205477271065
608 620420507127059714307353
609 241531725545160468901185577780814776371693473959308386975918425721745415223118933142725250
610 3991752527126929414117795543340504089337268217110262184010125254539465501866322664688177407
611 1271753556166099262028960495815306557069749489003820737670842773332225307654452898040866032
612 46244925389993126982013400597340328659422854353486453020202470081773231017135573120616063
613 19407730732061281700751458669472279286953838869126805821475455980077804441822828781236651346
614 839212924798226411060796
615 199336636338392582400788317354202
616 2300440866250583525322261404742001885257528615759973676895646282227493759731620632449167
617 55526642463376265214651250932474036217564311941621880620387018302664691165856865928891360051
618 1025613964982134990453295
619 1109425442801291991031214287645409198896626997788077297377020970023859073730474488546488
620 1133540704665979618906663
621 38152512894365624863364618217976021468948272133682005940335802539875301471185882474675005906
622 423803927130371371466437254416993554078839020077470750444117818497480389781582047783911216389
623 348624476638821268057460078853059
624 483002055622570383664267456364574754071506466169646618814631741737759425132927681661252853040
625 65961862452920562092857592555710293146554698501941814544963856016206652386447965896260257312
626 2350988787153993531949671079255047080560069456607057332450412270845971309788854798500876
627 460449887155163034164665155186254
628 335127124198037003252293456924065044608048698029813759927497761826216219342542368676095485248
629 809164816771822689786320611221889322192146315481103702517486469138058336684
630 2842125531495106745423920993192804373196851107317563332256341892217594553684110292296345
631 15783199426613179325793264892216339138082502652358138120051636456020116675242397459659908406961
632 2059391647140527228529480
633 815097320371364240326049024853228613211741181270561222368405140651973241614919395936965455943
634 3291009114642412084309939163028845504805638858835587960740163060
635 801174178893052449648326444711993
636 58774717541114375398436826861112283890933817639681200364087575762072322398158423166723893
637 451161355100617677420661282897316044139265898047588961564716351813407188798873838378533239842
638 58717434892968285673252718489836524687942978591456803899745506772701513137665073371134659170800
639 14075338339556941719834818929882434364974794090283153674981854711518358162856778223304196212716
640 205121100730588537979717516038116856263244396710235648616280409811487220496752388686304642063742
641 46564253468820515492292781931048205034950450890438210851839475730918730236537755195421262319071
642 3372890185488482409685020
643 2663730488165902070465945284036172770206290412816806132056667713628690091034571450154565820
644 3721001072479541451508398
645 643033781920169114429732278483905252853574939943851053537231811078812542080256147407399715457789
646 41681031962445848940452343340390776109895686528596909200522708550925965725320787795205898378
647 664578568522165998596941721706826325684044051826581531118055782506170472100521981506660556
648 4526706128254173781044299
649 4721323589840001758743373538639686764507974072629684831823879480661603393094096071497988194333252
650 591164210212831306083214062268587933864694073444482424490021999742917426083406110657501625533073
651 1051224827450670532907120632836169326860634657594367550586707261074390210748251564985053753426519
652 7071633096889204077156258759626692622685836343374451692967717923385043763339237300950681911971710
653 589881151426658740854227725580736633703455592274390632757805552943976616150251
654 6067205714919484306343542
655 130522793920129201452831318048946059474366433778665149631001687472522078706511729317361227203
656 36734198463196484624023016788195177431833303120113354609488260720306552112923215831783881776
657 2751069874051320694488883787212046086325022774994414908108802305172175869778784671952743047831194
658 99278612753604852382183277762443029385638645880212951764239409547905533684673911881174096115961994
659 77803926694503082506703661539479461408729741341851171277088482464959846043783986000127394567519385
660 8121368081058512888507058
661 57152225835785320655611870537127503839220941548455748225364863328824876847398311060121337678794796
662 8947840456000332817673698
663 5424806822252190142169637422056440
664 1625801416936855492794969368560749905874414720042750529190991132430153312912088236587414450106203
665 41264301843800314559541116424493913511881014715313550674767939699443472793378802638992816739557057
666 855668526114052728879007429214782167138415022730478451230206574330327363290371375365792992138662946
667 2184135907240991568549549535076717087492666373421546318090969013646871818230675144691180789899120353
668 1059666711159212520304694033482602229083535593748379871935269106605282061674754825283630
669 47780373265559358009192445772039645541849944434245018330369494273664193100528854
670 13479973333575319897333507559183378863207608036576809322199880352623
671 927099223253786270418197256982968528983496839782116307527705924936270128530681019838904629777648219
672 1042813666815434423930789605841745611404375503530528862993391085288813664771477316411003586665865494
673 10112149989046933528983714754666931481974680794768586670599282065890370138376750867648423166571192163
674 15957501720133631304230774
675 12167824088347726549435233896391157
676 48051604389195840717367099847466352921675815601786279143761545152995932757342843598952243075300919502
677 125175031387319091137419454401253682069491877823115504385416422874526121559134217672719918575645614
678 19329905542049511423199337
679 313385228202230212688247993731940026281702664737810532567848347883000435720143074448205592353031
680 103535780163953945786013051631026572323548694535878703130314753036680583166777630353353985629999770581
681 37097456716031640988089566754800873905275329563359942159820651678986583036462641276954146108152453460
682 215679573337205118357336120737733861849619726962340398962061045472390
683 43798174006973483964158339688466586234010067525769102092466864091096244523959097667247773386530794440
684 25744258930034131533263393
685 1061554074902677854606668573056048529510640111186020365713225193890885843815894698054051865443183957850
686 573971850987445072250359637315549647372395291493402375785216265840292080395153795542644522378546
687 1139056416637339332547125936379429931816318568391171442900476787381451467382174254220126766525959854250
688 862718293348820473429344482852137131057124102550147301511158726197236
689 139270624880535868487113239889604289795923339464212181974290867903787745991788607339902526778112108904
690 9638477416820594068942796341280124301757778420771283119753915075729771279260831989695977871553237007
691 834502329840452001893664219287601174396211721752736359207185373632549333640947186818514888969936961288
692 37652317810725762600765184
693 34831892110592771988701292967816900675133524686150329663830608973493986152354719898
694 37623963417513405410361153014451700788416288949186815795887237480215944027717579472001238708212981117535
695 46061014628097005398000267453710198
696 14349296274686126806258990932888741184309882285096176735606736976899193231510864043399033686895727
697 2337372094758872151981697621308889870622653578223302710798423466964539230676336597020001974359007130645
698 8092657782199330486627859255323210800163548318970859582003874999369449349421734771417829359591803
699 59978232518655662408026729154007368
700 13803492693581127574869511724730969816524350180761918803145014260685788
701 162854196527205625270034922276804269358818264788033506660180994700573343072356796996802832688406011969686
702 60378285202834474611028660
703 512388353540043508691112772934867157924450030674878606244648305906944637301574971253660794940267907398493
704 459247701967675362326121494517478264561926938444840223591404051904182002543319873644550635160833
705 108595692843989084071598696593140477806325000351015572898774382068580650062107255115071517675255687502057
706 13715061744701528349730908497026531284920568145092765219626958712284450971271712434995473351438779776
707 101477908512595248896347615653811412
708 1515867357380449720253017088929860045389076432013359198606151995468992182425032724951889616326545834266834
709 13907789141349401629808886620255179661651432819497987722437502171115787609147483957810461098088893355763
710 87888253251761884175130184
711 750948445160006816160522378199621311093951430208393463327089355721402082942902624967328443310130756899889
712 11256199583256893817026111343111030175251248606649562458652694798862474404045072293493358344964027692238927
713 470026188189537957856821074312954339748015389762039680660334446953320962108289402664995408693951931354611
714 1063896633156283756516822888290209935187773020125824440245249829911289014890417361095172745310
715 16676240748315636224159846384223623222061178583184219107950146825752713005290792664161581386372315103191493
716 3302074616689421016271758044715706531866853328076378739690014745685245857934565579619923425148311810318731
717 25392449348622130779763242573538520583581759968277896148094470070566464512995597333605
718 883423532389192164791648750372198924724857821584466261734181433459344923
719 222136947310947429558622729235569687
720 140117232974725477106760253
721 277995942992589517771221775152427450763188597055733966749710512821898887257220209644418387712809942346879471
722 183419950243034416150615067760513065492078248272559572674002334214849145985879248275461845157668073103179184
723 176810365257554771743787711219664157572957092220333353256553443217322641758527440020756776216973003
724 3533694129556768659166595001487024082835200240116075433843395337667485507
725 228532044137599177017869183161846685251494521531449793261804007380682591346842596180069
726 224207754818333994954139403830075127281019937975992735546067984187158932005800924829842337085872815069
727 136288409466478482694071457787931583841511389987583190717045399804906114727609035857036401048638526673701816
728 203028206889569986197651316
729 2127943396918704419777891996216970435867798792068466827057510789408054766636487880123213750755726328392615005
730 5448000598296336635001110900746667870152868467136063157922709511028571960352113971715636641498492625936349933
731 675853107386946692208861175226845861932925827376331152598862009829690700089244549792805504386300207485055870
732 431832311915938474068735431922423166825477407594069687218275795898448812725402774360633944644109371333
733 43610955454106883265148880164732731299436477811949078430658707982000177340929525126325343496420051958003006
734 267787583558210323920375878
735 625266774147089871131556855359593647
736 22194063003783438698305262629895468995909208245322890315645674796950732497849151153708358519525480725640549403
737 1586358045104811172194347365822096507818349321862827822232994782201608062869206293615661971068992514387930602
738 5724037320226958942106457405450585729543641871724672196230780267256776989653341155863555245577237635575773222
739 119856101927643879525236838973176170273028326144835562963665934907744335227075485896951796544803251450671160497
740 352815008795455957133215653
741 20275587619860064941669016191032027659496301203172407918190310352479559209524335123742083694406954244295162940
742 338821859883059057108481843494035440847319660896661656115988796274362212767452277750626336249745448736806348
743 244148898431585583630122369742610287649685279004161137674317653513287703681207506979218187060207731818954905677
744 423762349321394151918928482
745 26237200758956117994217013368253919845831936825605624165241380991386619256803951076284190260942265007428635920
746 140129846432481707092372958328991613128026194187651619679241671932476960368849327612682985935449889738663
747 1349170142273974257133818918164448798
748 2636832289575426918001268738791817433901465106629801674689139696837079449694424146039263992482533846987492912339
749 240409667203156621440457318110485132894821145801289401046123209784388747450082718893324940421990038082410129086
750 2685451491508266886861155207081671791869517632957849256991680808914573519500592633713051883634899042121243609506
751 608304687596333372539983828405248436077904199016206212591815542566603349071259182265780322504786344822083430058
752 610450747117966916191771810
753 356929596810103985811853982580086549884612110862891581654409624670964597771320818636021599427833775514386437369
754 3618502788666131106986593281521509413786777104995890398967194220872449528390
755 26089277969452560123686082895220834959897732265632755384198524182651457975192732380172267501278672802911895135
756 3503246160812042677309323958224790328200654854691289543190054516040637083866056456474261389423317424171149
757 87688742920840179263912605440984351753400079549835277544977540042009985003481102562573014685990298789307244928295
758 801694029333610862568750952
759 2893977423518418703632218184282225000
760 10097201832881423730187753182027349745871857686491999622485003586228287110811432210536174487458290317593709858778
761 23601913225374013047805839364458234793541680781223351363521601299328240961200644576038594329149740247577842644970
762 960861323037560814483873081
763 212545092456801670844330383105925172355503145785257642411950655942933899482218468072988008319065592573425265
764 324939630472500293310199780056882286816211633587899616549409729775390031578798872163272035126283134194909604469843
765 13494588674281093803728157396523884917402510029741530996600882513064054688195946377826423328
766 1276231375091801912283936297213265124510558145309043818686384582247512893229225200430019535170871747003849461458489
767 4797857998287991711991060892470964155
768 2008874403647824738959974569426218236030371442907135062303702518811646318380841928821853951759396897314562402964
769 87967038224087030468881633278874190467573281425516020130035558929336255217216879424768313821790132835095990330025
770 1378364210608578997366598386
771 4546031811483902771772728081583879665985013578517016364584868648510399082499470457730916391420572560819153507237561
772 231584178474632390847141970017375864633863755846277393403744778732036705443367
773 121451298068529844233553416568714964256622536242998951454943754858492388606121432220055538909
774 1649750503671651735806603895
775 28077000655415922237762880439501396834343665397532785506441402919785684562836223364444562525253899932370376573186032
776 2189528851812792650680077998880456762820939578343674866953384190361780706171085115333517957946675438110739775
777 1204625711215452555251563487426180911044961076938276658146596257049248092827599211785285594951043074962512579907419
778 39317695287204078201087550464540442309912097418559830130042587293195718679229088486081592395394512190502875610493456
779 10193381300326010500671635291088275914
780 10089970810265905242897610741426781292066677933130060036842722940753842461066696685802295618704265665077871
781 17007336748780227723066502152762989846767660717483963771781427008409702135916972263908927781021284513501244882283278
782 17811464033200947232316895082710965812244878084677418355650337659422716224433246583782593492651166279503823959809007
783 5322934993402439908891643368373754089187722396769986850939493567376027932805330845649427350628467781341447017
784 617693784826781208269354083168907166241938776023330224245033952433539603002623012644889300065733683510000583239433239
785 450581599107041941299717522213994325984846336855713184890402360594785348672075154384870371273785976582042526373183980
786 54738221262688166832958186847262348878135232104551397336366738496978239270220560699327038934014958565897307995
787 510320766988780811697237249837264245317709542220603172373299386204623210414421878175886340705124424084463073151
788 3083704087940340693022764504
789 9837555143550917382917826742065912104786424235103015502863032717259961097930767773760190259720
790 14821387422376473014217086081112052396991848456854677431845515871603472874151550
791 492696371738926057827778198812211894981744390745245357615343700148798302138694139523205651863289769067751259554443777
792 4757441129747876794354634979812813561276154527360438195607005218167974741568621324191838954092996727187291302514667268
793 14632400093453659524537451853712570828840818757251408653176350573280599269428244182274301381538746598251514559413686407
794 11910616339227952877293689222128047846086336301684506267357956722096415428424118097704017601222537962140944271449098
795 27600997243722673091169586991292934441
796 82220262458267826562701908625049158285931860387734414361525109642766901762393779512924976426090127372988006904964
797 88537996291958256446260440678593208943077817676380579211713279452186325110020964531895732112615
798 4804792281705797515062559744
799 52333640704766042213291173490949896472383550853582511299754215467186770506740357781822363768872207867749698265018583074
800 1229597736238367672325052699550549764760159359146155356821099889718265740668305773219954831955478889858187597382
801 18846520423452520792605086219700151476607866191420606625739487314579321006053563044317998033246887926833819956913444736
802 298963791856162104721999721482417336538945226674424313930050551249196104115992992261703441750346836982312717587371122752
803 45253740570224780365594102014905509015
804 31419422554566470917807002925902143692799955654573204563384112185290600179893819162220468947062496977589046100939587167
805 1344789599294699718644009726573038155751621646578274962420946736965344114818616630368599443915935704830815918651208689
806 575650410910882453730223368039900558275189532315823513868157223597015409957085203759563052811526625710476337054341277731
807 917117458120553483807204786021195401535058205209777476064123545561145946210797870089448322980805601136608529130398410
808 948568795032094272909893509191171341874616063751416436904325580920603343011616209
809 60984176630282285609594346660956133524482232626755288270494946290808775045572497238355871376163884098217613179389842687
810 8151756509675604512522473568
811 7020642222289133029980267109711592548291001387261846683169654465978277956574315935514907967252742695838624208337177867500
812 8899229771588828461969917963
813 6332332233754081310720682468624466896536589641418541846992931441032725683040231672504747764456837743036832168625179113717
814 3794275180128377091639574036764685365694229178335741657527956923348140071013169727
815 1319615747291970769764028013019566852291412129884260571048733655996081264561415717719269562931764359500619028190425562981
816 855284707229502606764971669488474201220863001633615583347857004005587298540811393950203243295710040180213864269238
817 990073245832619969141503598767304072902796383432433553143955076579843172416083961010586449413803049885501819653847412499
818 1495585923351663804519011476820624202483518872239871688999372188752536926992139781341869623097941596603567241129
819 120793289773959226301689789569680039745
820 214422788883308805718460688710193670981933484411113257737140352592937461156386172189541412709677764637583107753902880759402
821 13302798923913296702386594783136998351809626334563254165990824198344943639757439642911335337007312059847158442040967233750
822 13777683783859651786576215683
823 60038727915463073715368265206103459690880223374891648105818370113167444080448065725746888236253960475018243291375241
824 15031615358023124634594092725
825 13721439741813514262158383762985546909307439280426581110558935824314174663251003118608459500643554721811785573580531820134
826 55425356292554177793282544986066589181339785288967232046048339117093359823993021016125086739305928995457359934578253215761
827 766208638483050692639934941470507041162127303016010470360793585554807644672474609699317026424397186062276642367145116286517
828 17886711842065410771034749980
829 3187583587771595169233915656249506804690026774438885855048806884992710510251099143349590594379515636452899718578372351983633
830 19508606286081561360311437675
831 399083946329322396641250513178693589581975152607888352318227016675099733033618654156594244502415841467774973519002881208752
832 242833611528216133864932738352939863334690000468691605139235355134187856364686073487
833 211259769867129260240697801989754580408579627157828405594099622034745126442983520818423741594125030612318149162171092052434
834 8428097230869843165099228862409303574995563457210467169163415364569075279584716367172722281167420893045256815419638347479845
835 2941897667857690612053044995099068523164483391478138564291544450125626203743254121762233323551490374608658023265555217
836 534552942018439129228107293430296375763039376021009739592387741737892732290413885253832429117345505618364223173793450
837 2327802178798663038892059063634480373664219111496063295408040502073898437528775191504335019327054944881915448920974712620823
838 70034062025057110004727429318971554000908734060033421364148941681797180019826012198719122216329384338947743496335213649450958
839 406836283040921888861404094509060500266
840 30063826117310982372086476081
841 108007082661357689522993671453956283586426186533605519207147508509095616898789815306752769438700668349203884240542517167924017
842 34591721650048230932312935441923132352403214762888510524285643328477041469425141064335794477899499477769
843 517803232874994483890400109467850301536
844 3885337784451458141838923813647037813295400612459211389218401780405516783079761473864
845 47052721287394587764057094854672253553918218437198275513944547583782813479124456353002854008523449865
846 418707748331700596819803728949061130570267234923081976457017740202237734349408752014009915911828866866390099319238576824504
847 1540749508870030154838066769233282519111335646636962010136276643525854469595635203799551940333619424178597466520231224794673387
848 1117567448481484951052783051212650301377092266929532942989153320108353620469356174429628762538718351520941674275010365548335754
849 46309961970829053519842195059853618023585829862863439477377580241489150982201038085076216313888019862222348323916126876367766
850 15541351137805832567355695254588151253155660220522396851537408430309141236042406787533
851 359175537452480820651596127268030228034687666677061172012186552272650497756021476730951557391411144638341438682041568663266696
852 1076727230818890137277534662086338299981742036995402292031617680664054928227159733009454600261749238901515960581
853 13224615575598610234828593170835122075307298602366477999199189420428477819157975653746207100508907017293026649808920326141290
854 54848856745079917639394818824
855 11217980813323992472517757270454862786540229416121711829806860527976655950722091123128308794099449600549463675453044282155623330
856 33896513209423116309772446595952343078160957713657856033782826860586821482654587101939348541887857665373833402327900972211047488
857 694647886929309159521759645774349864731774564551728687572677876708907555248579449314621285039818595887067175322107542543072926
858 65071400878573831543609957268
859 4138489573488419675925541169288175864449961107860398767898010298487724954958518535472196254256730768366272087763538811146813084
860 70866040084540107092698343097
861 10775265334831452069652633072815148472346687584933661951516103070725478574838662282577788314481260797878022103834931903064211297
862 123395770596536687432279681840949510236274317182345027038741661905510084082826294278520435270091429076998433539545459069720482177
863 1715263454151240624317797548008302676091
864 84024966476277979232856334450
865 756883000304952694756925075692533580794362191203880676863352152792225982753127706957509612236693405188126361178194720977636777596
866 8352389719038111394189176459848380871297490250328277181131054666944254587968414668824685998674066329639532760790405410514
867 2176023149079595100422006766914581097693
868 3501152070475056489223688501416896038635744062392002196464565476584671556242486626912269291121172624379741956184513339785
869 1357372008684871989712999090278390311058497544122397261310553296674574306470568642935770842133685384093704505252381931668692166371
870 172462207780164931025895453925777746567428340213947649315611990142006180272063082552349076239322772048991263377728566175086184988
871 323261923224499271469439251424871850205881859980637847460369610256389262671569521931300726781107816860310097826259600724494391015
872 2482439005748822155404686472735414737470808974063060483181787187597212005639658669514386807979255941202575668125637504726036493
873 156295774559094560892395737358248354174492050370154159738026704172983892972626990502042281590772961010952789806027000241307481886
874 16405899233741778361040045153096356207472100791093324820061742986511211839963921880413624181147306076449676009340257868413294282236
875 85349119923873421919227797128682039194614802315204453183812444196650803813652684011975922578229018728780617166830449629
876 14930888450990092295687430016899631131134550451136435113182820694607607279071403234075748406407329303353979588015567773552105249752
877 41471652777965686433329697247729204548571844151102800897633787616140872779202022861391767861799883114323637572629043134179889493
878 152053923412691097170490155924
879 4428827507539277081568748791477318178687
880 15914343565113172548972231940698266883214740240166289143412604405482261857254983775998578
881 19285590872741002395033301220326983099233105143907533774982819173703952904638526316336816929027675806917329857604543424321136066046
882 179980699075416049556058362841
883 525171442524809862352876581967584444455535971863202208850102663419770683161405243914408768511237359041740307446315989680930583779112
884 195784963269243383580949581162
885 191148612208787594053153443691166007018400485815317818939154474902392170457643338285357180552766878105145174571510950106786365854
886 494652221325585417803644900117478613080977613887967680083644235356591638697379652067685265375683048131091102619911659252518989
887 7094310569859253097335097032515706651349
888 231614264984172822820073009258
889 37488944871907741542335680012842276169746759123773793013085950886407596737120493127410052123658287564177979258525362113768286597719
890 1806637477303822266716029385776065981415760142939585978224680412891936342438699901368277380340088713952946110011105258620565162475494
891 290932145037474952857144689490400681694238522804657032303739234454196617459748232935702512518562444321789335916828733532462250713398
892 8244678563655231665078820486138350988627068676632846815471493298036545226280056103707186721004795586072607946476815242965085735249798
893 25005745253694267115918266546661877100947851924479156075356564450822030256653778600440529866909582802806609
894 32858995801627434461532003933128100909757777081974488284087569751949610942858535317955909286433505745317142970450444010629
895 831013276260620452204646286198813024069238944043527311942478167472264440696315587625975405961418623261598598131570549728533776
896 130506089359970490534205882185130951114023285161379330955172729109455537583423611561456937051846993917740964770953874220079176
897 20400700096338620808165525858708194519327061106763602902997960329480668028997150586362576082381878608826931878826565348858136739075142
898 14718380865085847597841037113694378867964840381074439779461043599136169198277437573330814380123259329030422361382688923773392409374
899 14327781842207135264633418906395931740953
900 483266306251117913516948194451581554952020768953681913625558578765377693362582197588327179319148426960306299376
901 183548098661541354044395898130032850456473217279403811968463344414205950643995219895463666044114968036448517072611251984520735410833289
902 186824975632619489321465242124007580833986759709451833291929200639513800894578069333192709293543904020458198099296415056851251
903 12777380050016929835752940909187353709750350411360909185449647979950838794548635187418499606107501337672419468280996466063296825816302
904 218603134753764410752482090304937372328875519130933272313174741270281714664727763578388087996131669803775031602597788068723353861005084
905 7912473587054162145177529669386183593523223030143387208717069837445276586296157366581843159377718358207764076343167876280139522890163
906 3262652233999262263355147054628273777850582129034483273879318227735012393286870711058818515326723253668190704484618217073832102
907 40719650536770402158027668023741838162587161453373328073466753211540101956089583197773406760860281058391326080406547739123822951
908 533719361988531136324395159456
909 2025465365549235636389379590279612045176776005882811611772418228464021029716712064074984528939146590642609543
910 3843180330899414031743796817383740019737583527207029162435387403439264463301966747279552464736096436100205507647932557566020612641761772
911 2667625814638773250304583616835157911414706724403925541172601846836414609932651626764246352320505218089596701404163957105005859330784165
912 630018505076433611630379753808
913 125970147829867029670228131009248558006769985253100620510494585511023933319431320019903584419855022163570770447420246746239430931077662
914 536649962100708095213554780399026910882880496530377436790931908638687883046395351786624959254540738386739835464259232607211645718554677
915 36321132976917047709525616002251713934909
916 9001464100365357308455870892893794103271116676207662337409383875643467577260232235754834371002134014745669470858917833001827287609
917 18229188289943120727504416312516508406590984052945304495737439614792684001248537873807922122481197163495355361
918 26450979305205261806989386237147382033908144252778478307187545925053088074998821539140950963128096284299276952147636171707468809367400487
919 84549969319496522306536383089850937742914178297456656693327723593388043599454313635152170691919992506066575398926675710547326949998676994
920 876946115104959930393838357572
921 9635474176203268733096725585366613961060592873989872782484279106038570118672801775851585702804653493042339938297361204609449722437809261
922 260740604970814219042361048116400404614587957203606552916181223839889845802398674178959112062
923 57659369986387316055566923319034369522487
924 87265280149087580930649315168213416418315582146099282955901825502114909301859481697100565631774781965996475296849421859809577027445384
925 313909842169027702977740599138840177102724080717580054447667474290351856511396555112337311778999105301340477534736701562194081394563520019
926 2039157646269463103499237565115972596924496729773001950235569693959165281013338965755974873826848880393717474526703541669255945333
927 72595545357641219354940083475877073307371
928 1860099280155316391363997659613730169552990420323761234134854095729146662172928953729299137192029834512632386641256137218174901539062321830
929 26704615723704849882815961507343894182295222088624574376026927866932404976260685032667361617762735251061986647846039934599009652736807990
930 1323253340989653981276400185807
931 235656328488239665108224694698262011578036529206590972015382611313342059529071630646159262774349363426343759868880160455671516768113138621
932 3200568495934707203298411961167893807344605677084357376576653848506468895140432924862061918080458650562889180567865571580422488889055916656
933 1476564251485392778927857721313837180933869708288569663942008979165377145207403501768872825856534926704016893745
934 4171849679533027504677776769862406473833407276737175253233969817671737593198539669057072317067
935 114912272442510098942580477911010369530658
936 946650594093757760927392067230762984343324110476493325730984562622765033151420359433959492249091011795310852123207047836840130115118669937
937 41352311672777899954944137584271614137464764004872026348863467945265722639132250143779314266284658331862835884900265877430990138889063002054
938 1836136375421380008668856717533
939 35206448229703662130455325786842454423493552467754597446439738717222471827604285565367642530138426559049536497700364888832202346973585331336
940 16687398718132110018711107079449625895333629090791727629693969299561889849363770952418033749760
941 7069650745048502105834792779036768616089419855524413393817357418121764143592905009695550375330853332363299768109177059859661596670859357907
942 2161791408351324312330912522448
943 4790626166000501043489797115325203517064970772945079080299126795013886050497826702277867855984788492146621887839653202874230242752520
944 1085366924591407162644824924948496989392822906459117902469442588775309272303945038626932894738138674752464210147730101106183
945 6008537686831135644134029838301000918296391082470781054361678153419433242694338153845191804005224219399550681223143144712438998266802803414
946 1287557003442294958908829561154479202389031310963562291196521778499399011864632984097154392009717940269959956192446277698337353091150895643172
947 39759322392117305533817597730658453653868784123039851733676110518533353238619364811059805034443263248323655636333128193536726033996753538663
948 2759955166386673475403099789410
949 1278985204830274890288430935630041504135420927119595067564930180921652400261443789327225783441776014672001599223029740021635374565015101691
950 517395846003940267337819789632337345944193086543697978304812683886959433420518876864710371537861807130832183951696120281735018413536270313
951 212089521078774208501638711579976324714512811322472205591881814732248155938880826858979688001850254300945862220188564101250274991191789361059
952 266998379490113760299377713271194014325338065317258847606012232799491058973949329526744584618606
953 4350104362060050458376117012284564155341146428729850684176640429619517531563632215819253380276882397399065812106006243425620970918805441692673
954 3520975158562887897616477410547
955 19806337369948277850870983914283811281787476165706902299573235612844061885538562861834258033167807056483077203178313992306605736043915155811514
956 31861838222649045540577607955354236111822091103852375721477717067723258043162221159291110250054510776262856658020521589367995988293854
957 1076415339332851335838408278837787304900791017342367285006551083721286306989727091323769763988239899470853634048698
958 1669891540468924977043644166608073581648132492338528683705458652295289557888803080604848869232789446853076019114857875829108752695894589508321
959 450649334173735586399049363508104952429155
960 46859523348908738812051924071667053263372345940596493808359476046532745255195911319018290077386879458908669555983978224142678119701024656960274
961 7786251313230403396321770283521997952334764011031704841340153314237175753074519155713176156745771870687970055894743398319263978545270384625624
962 159750389244923828237940453430205348557043907895742334313678478104500082686472312100509431018010583123286282153227918
963 39839480142303400647683529557665328921192334188925591188991878973439472384432833589698223020724389191436856361237558679846925592374901962161
964 435739416972063796575364635750473974598805323663314781103163977781298231976194083450536073437129198583290912674974233015311473218525154123046895
965 9687738053995662022545674509540085744107119156081305565058483402978267560978876044568970309809467059700103129849908
966 796545955566226138514440198883855902795552277596309393036942926693081450787524097128941004870775918248750940863080433435736723891444919
967 515456755234714178829297316597132052184962549559699808716695570635821041861998570369610673172967030813007711323938765802362617574820805734234946
968 6197015448369619941842104648895
969 90414249076516117552041670317962595425693376136021531259782582428287728137793694216820204253578916345792239354572876928880736061325536137852765
970 532686681803881279655808321407803028688682820099350027453124123300841937299071483120778263095386103173341403871262552124302317749730062
971 190880567216808048585375555448357021345986003607761387981546965713190247165656637884744833753090817365317089117716231367623860516129380429466487
972 7277999925931103886207676505430
973 9590278046373774316777439840498463268949838159606191218562760319440429172489492951748169611801157288973340694541212678418777028873189840060299267
974 5670002325217957396258282812671713444868053858812175750811496601630462174697853207281323369974885527873664836549531088075801163153804443918260622
975 1110467207585675718594756339174917430014509
976 3070622634233635453751931616507326270035794981399956081308839283431203128321846527170705282257103536884092607577750260613495531282223563364126
977 304182160335476937005552469583659548686749022855257110274239462031301273450365554444107818228612866582884605963149329943927036582319371002918688
978 9257498479823236816318777820417
979 563612377803792947265531140820894868575386938092935497740202563622185051130860084490224348592183194135801079485030233069300104734495823108
980 2945688677387183659504976648693207700546390111613723609366834774852328726639976847243782987943225256817632536268630551294378234135280201884002728
981 68096643250325623562864939922675622840088634964257379638202678302850268333261681028906978959379538503708187131826741101739399674574230361826461551
982 210897877814478877542476483703229403705821776651250124943757800776849532282419709514439763271437860109451006001689153212718028686952604828587720672
983 1738496049479088746722831728124313480733138
984 11766916372239763961801564990017
985 4787339306628662358400545435087856410705388451314354252472841842536375499506425158833420255266772994664048478456275821567746006069395125847995640
986 497841222228891336571525124302409939247220173497693370648089329183175906723007303897460392777997405279404255350149211916795694838740589767
987 122883856854351397700058155344881675278096579709216442302718107999263710824933585968749071319252105691337231093869385152581955435789361626
988 686070281351373141139998869258749048134293877618325626581481740981707339038220158391436924693433458452919634841551798161963372724850682709804415062
989 236208278041661266099918296605232113757002744510616570099057566786629202167790639424224115228525631242718892310954636275149878054143191314387932
990 1089712733757471155479493526195179318257255166362054641234777750656413237747480238116213033506391601610006649917822672166009539250
991 4935265173366916829665481400814954376510051648379125443095741682223918966353658283296066742052944908950386883583737931596230067356325272497723053790
992 16183531619906475296861224625028
993 68440981436007547556869688439547340080365587756761196688980291925254714639012528674739698244507185594065624997372052215365048656243128891593288756
994 4374501449566023848745004454235242730706338861786824427709323760772328757977102007526916787542692890
995 7546793363175122087795275458502623386752053372513699844120575655210750843482358141268033844116178081707028535264582706747622357406066558973330875071
996 12446030555722283414288128107560248481180504337442334266202233229579397668071185886381462743658933505983708223240936166434149983120394730084
997 12578038406251036597578352473599568027627190304154005125153771874283613940239784708671090361237611218834043004397958254717307995976969415708358212
998 20536376383452971700767593594022
999 4238622325377875551795680637838625107637700
1000 102074572862207776730558820908419979574734171447307383444029641815995081078751437488895197660183664855717490836341499451356715691001160216109660693340