0 1
1 1
2 10
3 1
4 1
5 56
6 246
7 56
8 1
9 1
10 246
11 4047
12 11572
13 4047
14 246
15 1
16 1
17 1012
18 46828
19 408364
20 901990
21 408364
22 46828
23 1012
24 1
25 1
26 4082
27 474189
28 9713496
29 56604978
30 105907308
31 56604978
32 9713496
33 474189
34 4082
35 1
36 1
37 16368
38 4520946
39 193889840
40 2377852335
41 10465410528
42 17505765564
43 10465410528
44 2377852335
45 193889840
46 4520946
47 16368
48 1
49 1
50 65518
51 41867227
52 3530218028
53 81853020521
54 700262497778
55 2507220680379
56 3875578245096
57 2507220680379
58 700262497778
59 81853020521
60 3530218028
61 41867227
62 65518
63 1
64 1
65 262124
66 382177800
67 61021135300
68 2514000962300
69 37943343785772
70 248053730521528
71 758656237393700
72 1106729420386950
73 758656237393700
74 248053730521528
75 37943343785772
76 2514000962300
77 61021135300
78 382177800
79 262124
80 1
81 1
82 1048554
83 3463715961
84 1023045639024
85 71985471942420
86 1807723197954072
87 19790873105145828
88 104957308999318032
89 283630951724635278
90 395931266069521660
91 283630951724635278
92 104957308999318032
93 19790873105145828
94 1807723197954072
95 71985471942420
96 1023045639024
97 3463715961
98 1048554
99 1
100 1
101 4194280
102 31280396590
103 16840202433960
104 1970657289537645
105 79210057712568096
106 1375632784289371560
107 11718080718895704480
108 52558226977074317970
109 128575855369572702640
110 173382377016161385556
111 128575855369572702640
112 52558226977074317970
113 11718080718895704480
114 1375632784289371560
115 79210057712568096
116 1970657289537645
117 16840202433960
118 31280396590
119 4194280
120 1
121 1
122 16777190
123 281993329191
124 274137278131940
125 52378323352852435
126 3279680012895018606
127 87079590738076827765
128 1133725482075855692976
129 7888741860187887675930
130 30846736529085212667820
131 69549311202099843236726
132 91206346872734895258840
133 69549311202099843236726
134 30846736529085212667820
135 7888741860187887675930
136 1133725482075855692976
137 87079590738076827765
138 3279680012895018606
139 52378323352852435
140 274137278131940
141 281993329191
142 16777190
143 1
144 1
145 67108836
146 2539986780516
147 4432452818433436
148 1364978475239662626
149 130556944170369537996
150 5161119065950356057556
151 99202796651546008160436
152 1023472568420870041605231
153 6026920214678218165731496
154 21019783676928449512877256
155 44276397617918824024041816
156 56743590723259824612005596
157 44276397617918824024041816
158 21019783676928449512877256
159 6026920214678218165731496
160 1023472568420870041605231
161 99202796651546008160436
162 5161119065950356057556
163 130556944170369537996
164 1364978475239662626
165 4432452818433436
166 2539986780516
167 67108836
168 1
169 1
170 268435426
171 22868739391717
172 71371407302133832
173 35101148347090678342
174 5054678677319148451972
175 291706457125901491197622
176 8070306251787642234062632
177 119527524825617644591332547
178 1017246180198725397092784382
179 5206645960366509564235529527
180 16484268435326061367193847952
181 32781687951690332036809686052
182 41208685995922171258356935992
183 32781687951690332036809686052
184 16484268435326061367193847952
185 5206645960366509564235529527
186 1017246180198725397092784382
187 119527524825617644591332547
188 8070306251787642234062632
189 291706457125901491197622
190 5054678677319148451972
191 35101148347090678342
192 71371407302133832
193 22868739391717
194 268435426
195 1
196 1
197 1073741792
198 205856772356778
199 1146333522029499744
200 894531409000591303995
201 191843571551441637330240
202 15922094301013102900057860
203 621947715362916491578447680
204 12909243630389113990588958025
205 154091330765786719535741231520
206 1114979196028525129563946647030
207 5064041944205217781174383332640
208 14757375329661342328607225578875
209 27936762816648156381210095064960
210 34544834059118867551157112897720
211 27936762816648156381210095064960
212 14757375329661342328607225578875
213 5064041944205217781174383332640
214 1114979196028525129563946647030
215 154091330765786719535741231520
216 12909243630389113990588958025
217 621947715362916491578447680
218 15922094301013102900057860
219 191843571551441637330240
220 894531409000591303995
221 1146333522029499744
222 205856772356778
223 1073741792
224 1
225 1
226 4294967262
227 1852874159964339
228 18383743801060203356
229 22656916438379859729933
230 7177392840418769578395114
231 846807353149095582094881135
232 46011136978923862702647303000
233 1313807044297495692203371815165
234 21501502229268423431794258806030
235 213922387176862593983011914344535
236 1347236128445630808674372207114340
237 5519394896849375387048161550450985
238 14970170031111081045633593265247530
239 27156256502848180660595651380110675
240 33105734225148571822667202793333200
241 27156256502848180660595651380110675
242 14970170031111081045633593265247530
243 5519394896849375387048161550450985
244 1347236128445630808674372207114340
245 213922387176862593983011914344535
246 21501502229268423431794258806030
247 1313807044297495692203371815165
248 46011136978923862702647303000
249 846807353149095582094881135
250 7177392840418769578395114
251 22656916438379859729933
252 18383743801060203356
253 1852874159964339
254 4294967262
255 1
256 1
257 17179869148
258 16676563224376576
259 294547537478662277300
260 571461807726587118935000
261 265743160682957280753717644
262 44167704591344078141875158912
263 3299021513091911311636308455844
264 127713034754374575274775740590300
265 2815419562103298029084250076560300
266 37702073800321770869863995782970240
267 320888201878003386332848855824562020
268 1791859726758699030400040810232267240
269 6709812861499208447212050699141630300
270 17091889703057285799443734319959756800
271 29870355266262264566139027018699290580
272 35965490901185723877184879960599163590
273 29870355266262264566139027018699290580
274 17091889703057285799443734319959756800
275 6709812861499208447212050699141630300
276 1791859726758699030400040810232267240
277 320888201878003386332848855824562020
278 37702073800321770869863995782970240
279 2815419562103298029084250076560300
280 127713034754374575274775740590300
281 3299021513091911311636308455844
282 44167704591344078141875158912
283 265743160682957280753717644
284 571461807726587118935000
285 294547537478662277300
286 16676563224376576
287 17179869148
288 1
289 1
290 68719476698
291 150092023956883857
292 4716662935106870860768
293 14372570968058725530115016
294 9764775293919716807665875504
295 2269987245689074599499466108392
296 230891175473669479604647716399008
297 11977190569886785396692481043649612
298 350672318358107210971323657196777944
299 6215084467850988314065907449137181740
300 70072721865909193490956996736982282720
301 520812246073627221900687990335332889880
302 2617647829741235018828381071298830954320
303 9056847267228816514920222166710424672440
304 21828806184832099422922320578749561080480
305 36915157898655437820930318086666014479990
306 43964819163860916639512572433488700623260
307 36915157898655437820930318086666014479990
308 21828806184832099422922320578749561080480
309 9056847267228816514920222166710424672440
310 2617647829741235018828381071298830954320
311 520812246073627221900687990335332889880
312 70072721865909193490956996736982282720
313 6215084467850988314065907449137181740
314 350672318358107210971323657196777944
315 11977190569886785396692481043649612
316 230891175473669479604647716399008
317 2269987245689074599499466108392
318 9764775293919716807665875504
319 14372570968058725530115016
320 4716662935106870860768
321 150092023956883857
322 68719476698
323 1
324 1
325 274877906904
326 1350840722556715110
327 75503829871887049048920
328 360776621172599435999279385
329 356826374808438663397618630848
330 115365416472631520713107607905552
331 15858193432253701503192072736098240
332 1091861947283226474017829514049553780
333 41973749707603159794946218749668228640
334 971302724163512531261921005829345711016
335 14277058762707800446761334705506510307104
336 138616285041156438139151426304154609469700
337 914776732585190245245762761347266498369600
338 4189625717396165511049756510731335134969200
339 13514470029025617013406388422603345063211840
340 31010919515546975592331710925429365895936110
341 50934188472927751385282688876951583191411600
342 60075532342109959038457574132022048774492900
343 50934188472927751385282688876951583191411600
344 31010919515546975592331710925429365895936110
345 13514470029025617013406388422603345063211840
346 4189625717396165511049756510731335134969200
347 914776732585190245245762761347266498369600
348 138616285041156438139151426304154609469700
349 14277058762707800446761334705506510307104
350 971302724163512531261921005829345711016
351 41973749707603159794946218749668228640
352 1091861947283226474017829514049553780
353 15858193432253701503192072736098240
354 115365416472631520713107607905552
355 356826374808438663397618630848
356 360776621172599435999279385
357 75503829871887049048920
358 1350840722556715110
359 274877906904
360 1
361 1
362 1099511627734
363 12157619279568563071
364 1208415198613127806827924
365 9044182613200425087910235415
366 12986548718075114615124711897318
367 5813196906734866651015699046858217
368 1073240278486360553760499698196855008
369 97316444680211900349633061667456260932
370 4865965272336315754209416141763802144760
371 145395049807087288122129183335645278689596
372 2750283274089722009207666435785758773409584
373 34358724925758881029502150752604650482009036
374 292541102872697186663847607562545426332118104
375 1737762788810390282808172839772071056831474100
376 7327097817825901739596470757951403906006583840
377 22201549775221719895541571377681701255580628510
378 48755613434479844981358679014925515598407236340
379 78015545170159311249992243858654652169953325410
380 91222902709988258145200281801954731104686510200
381 78015545170159311249992243858654652169953325410
382 48755613434479844981358679014925515598407236340
383 22201549775221719895541571377681701255580628510
384 7327097817825901739596470757951403906006583840
385 1737762788810390282808172839772071056831474100
386 292541102872697186663847607562545426332118104
387 34358724925758881029502150752604650482009036
388 2750283274089722009207666435785758773409584
389 145395049807087288122129183335645278689596
390 4865965272336315754209416141763802144760
391 97316444680211900349633061667456260932
392 1073240278486360553760499698196855008
393 5813196906734866651015699046858217
394 12986548718075114615124711897318
395 9044182613200425087910235415
396 1208415198613127806827924
397 12157619279568563071
398 1099511627734
399 1
400 1
401 4398046511060
402 109418795617465871580
403 19337998682477230297495820
404 226522695285947626839931375390
405 471243677868932090311013918074092
406 291014436793315332812664938378224380
407 71796464436137305652279716830608631540
408 8518484512791596722417820247084087983085
409 549691212043081076623709067726248128823120
410 21013371864912806791241867999346741249018928
411 506066992076956561417593305672296647246016560
412 8034705231980887047745129909987825476067746280
413 87009753792597294575973630253334915104733502320
414 659441247020148176789179224449826485684182272240
415 3566352537815631866731390297640847643477168444944
416 13963459817534019506028894967640762934586930981650
417 39998249928798781769402990518378718301359164426200
418 84436414170302043569980522500284062282208687233800
419 131973610415957652022871479581778715876259040170600
420 153116858446242786333546886012359690012701334392820
421 131973610415957652022871479581778715876259040170600
422 84436414170302043569980522500284062282208687233800
423 39998249928798781769402990518378718301359164426200
424 13963459817534019506028894967640762934586930981650
425 3566352537815631866731390297640847643477168444944
426 659441247020148176789179224449826485684182272240
427 87009753792597294575973630253334915104733502320
428 8034705231980887047745129909987825476067746280
429 506066992076956561417593305672296647246016560
430 21013371864912806791241867999346741249018928
431 549691212043081076623709067726248128823120
432 8518484512791596722417820247084087983085
433 71796464436137305652279716830608631540
434 291014436793315332812664938378224380
435 471243677868932090311013918074092
436 226522695285947626839931375390
437 19337998682477230297495820
438 109418795617465871580
439 4398046511060
440 1
441 1
442 17592186044370
443 984770092943053190781
444 309439710378070127350068280
445 5670106595851406417404179362970
446 17063113807057818529368489295155612
447 14495668343651808352062465408395394490
448 4759191089446218142089714735632734989432
449 734900083268268057392913345382332767734665
450 60801010774022505076312429095982024093967210
451 2950681403026093676834198633823387628326189213
452 89664389482638488923807584624999742164308888160
453 1790618939396191102981740271417826984544220218008
454 24373674799568874248456748528980159973123780428880
455 232527507850965261345228634612966208311949722956120
456 1588324324824318931757014611042492310478422539652064
457 7895803993354975263994144225247413119949957262374530
458 28918529687011262823521066294743053246520622491048644
459 78738429495772331054714602757640950100415871140191450
460 160386753144830836178682381436769292392744827786774800
461 245415363821049719387899499294021961587026201442290620
462 282731809504134495635882258284484075003684729846159400
463 245415363821049719387899499294021961587026201442290620
464 160386753144830836178682381436769292392744827786774800
465 78738429495772331054714602757640950100415871140191450
466 28918529687011262823521066294743053246520622491048644
467 7895803993354975263994144225247413119949957262374530
468 1588324324824318931757014611042492310478422539652064
469 232527507850965261345228634612966208311949722956120
470 24373674799568874248456748528980159973123780428880
471 1790618939396191102981740271417826984544220218008
472 89664389482638488923807584624999742164308888160
473 2950681403026093676834198633823387628326189213
474 60801010774022505076312429095982024093967210
475 734900083268268057392913345382332767734665
476 4759191089446218142089714735632734989432
477 14495668343651808352062465408395394490
478 17063113807057818529368489295155612
479 5670106595851406417404179362970
480 309439710378070127350068280
481 984770092943053190781
482 17592186044370
483 1
484 1
485 70368744177616
486 8862934741952780569186
487 4951334736191224091720457616
488 141870872670733160773618941759751
489 616858205324494922686591424616296992
490 719272342023521178968551483361738690572
491 313196487827814588661709007886212796052512
492 62660999584083759490855285546880458133504947
493 6610049140446303878787590872239530628920070992
494 404582174937616977818088091825733526467417182778
495 15395475077541756246018153014830528635196802799248
496 383372495504634634729045158032776939133177876729333
497 6494695368953740456706163018563645932237309875429248
498 77121481039863466219847669467725503592404646781520528
499 656932092012909473153091676226393660713644061766658944
500 4086880889519438791341792750311901878919756065583289754
501 18827975547423892668576027387542285552256509509999815584
502 64911920671946015505938926766849929808143994064898076004
503 168785440473097691429435901511099892627662736067204934944
504 332835213375847652796013868653749340045298287896210950070
505 499550886828990711807980337545277173663530133454958653120
506 571832549437098653226088693275169162661685516404464760520
507 499550886828990711807980337545277173663530133454958653120
508 332835213375847652796013868653749340045298287896210950070
509 168785440473097691429435901511099892627662736067204934944
510 64911920671946015505938926766849929808143994064898076004
511 18827975547423892668576027387542285552256509509999815584
512 4086880889519438791341792750311901878919756065583289754
513 656932092012909473153091676226393660713644061766658944
514 77121481039863466219847669467725503592404646781520528
515 6494695368953740456706163018563645932237309875429248
516 383372495504634634729045158032776939133177876729333
517 15395475077541756246018153014830528635196802799248
518 404582174937616977818088091825733526467417182778
519 6610049140446303878787590872239530628920070992
520 62660999584083759490855285546880458133504947
521 313196487827814588661709007886212796052512
522 719272342023521178968551483361738690572
523 616858205324494922686591424616296992
524 141870872670733160773618941759751
525 4951334736191224091720457616
526 8862934741952780569186
527 70368744177616
528 1
529 1
530 281474976710606
531 79766429003123674331787
532 79224174192455582289498026892
533 3548752368468441393738348868695537
534 22274719155574364140405550380875414498
535 35585109402081681592968913834236462996003
536 20493033463134554107729855817852072331397704
537 5292206146156030471114467326374890953755468239
538 708490411056668417773924742039601777068452858954
539 54388126321720744051843992530730126729921800082005
540 2574945334218505694201056617401380616231729178703260
541 79364397599523678443206539696024959056016607866569911
542 1659344954580611291675077600857850397372994487675602726
543 24293874407785338332300295035603369086512430497019118661
544 255315545841798631745034828480097815054072950406963945312
545 1963951032865509920339261875431619496727197658195446270442
546 11227536387702859865627548243561547088660863133090675592428
547 48272106203573965046188087960457427129527084515023585022798
548 157513257217632827467638844152187624739819806358594568499928
549 392730455776202335060771660016803833596664184870871877134634
550 751855717731625042836237073815913695608614483623727998821364
551 1108748538989972888163970842629823908818372446640967660122590
552 1261771968069587423127362752471478485083292744010737577227440
553 1108748538989972888163970842629823908818372446640967660122590
554 751855717731625042836237073815913695608614483623727998821364
555 392730455776202335060771660016803833596664184870871877134634
556 157513257217632827467638844152187624739819806358594568499928
557 48272106203573965046188087960457427129527084515023585022798
558 11227536387702859865627548243561547088660863133090675592428
559 1963951032865509920339261875431619496727197658195446270442
560 255315545841798631745034828480097815054072950406963945312
561 24293874407785338332300295035603369086512430497019118661
562 1659344954580611291675077600857850397372994487675602726
563 79364397599523678443206539696024959056016607866569911
564 2574945334218505694201056617401380616231729178703260
565 54388126321720744051843992530730126729921800082005
566 708490411056668417773924742039601777068452858954
567 5292206146156030471114467326374890953755468239
568 20493033463134554107729855817852072331397704
569 35585109402081681592968913834236462996003
570 22274719155574364140405550380875414498
571 3548752368468441393738348868695537
572 79224174192455582289498026892
573 79766429003123674331787
574 281474976710606
575 1
576 1
577 1125899906842572
578 717897929145057432955128
579 1267613269534363494338467292324
580 88751925091451260031166353801171700
581 803664431838767036378346481752340382316
582 1756552249414737831409827186252680638524552
583 1334798132595519871027373338974533623629616548
584 443529322935785037922951530693870964174410212034
585 75054706674294231775738690707383979910190598238900
586 7191862026340304808683522319353656216067779696368936
587 421278325460725808321126726934717151011158113967118492
588 15969715597430026067149853194082601507717971739052585508
589 409127127727092049445348541658198972536647315166764352564
590 7325672540640735370842904926997713689318259568513117632600
591 94128249498042626455379458113577330390570655843584365387516
592 886210122707054869797753131569507950912934947223720570578927
593 6215632560199103707989556648840499195777198910938360884969848
594 32904350236810264843161541634242988096229762115088087228302384
595 132831889583866800346832127181746026085492390408392993162509800
596 412169770554802660898047738664584151547306593673308891525011176
597 988923976477668776605535806024200157672361906358886711452642872
598 1842579842944405762774447820795155922032247341802859032063774928
599 2673695589227496559111538552922188653157358685524632589606987624
600 3026428318545919665604561155814970653607005046615597290633081500
601 2673695589227496559111538552922188653157358685524632589606987624
602 1842579842944405762774447820795155922032247341802859032063774928
603 988923976477668776605535806024200157672361906358886711452642872
604 412169770554802660898047738664584151547306593673308891525011176
605 132831889583866800346832127181746026085492390408392993162509800
606 32904350236810264843161541634242988096229762115088087228302384
607 6215632560199103707989556648840499195777198910938360884969848
608 886210122707054869797753131569507950912934947223720570578927
609 94128249498042626455379458113577330390570655843584365387516
610 7325672540640735370842904926997713689318259568513117632600
611 409127127727092049445348541658198972536647315166764352564
612 15969715597430026067149853194082601507717971739052585508
613 421278325460725808321126726934717151011158113967118492
614 7191862026340304808683522319353656216067779696368936
615 75054706674294231775738690707383979910190598238900
616 443529322935785037922951530693870964174410212034
617 1334798132595519871027373338974533623629616548
618 1756552249414737831409827186252680638524552
619 803664431838767036378346481752340382316
620 88751925091451260031166353801171700
621 1267613269534363494338467292324
622 717897929145057432955128
623 1125899906842572
624 1
625 1
626 4503599627370442
627 6461081646032293420926889
628 20282060705236101338255503470416
629 2219350808383985044066486811507692988
630 28978250946321932133807640884302419989320
631 86556667460896134947125483755158483274745452
632 86626727157347707236616083955606446723464048304
633 36938483232531091122316907756409073816019082036186
634 7874361751804931984475368181680113624220091697616788
635 937966266806113519859743083211785497658801978568313530
636 67654152744479342135764270030343448032837024632459791472
637 3136950962046615336942688870251448956339222630045104813564
638 97863976170611030220191786047848175340568550105044651882536
639 2128214813130559881134931094610111252706215429097312259039628
640 33174005232207664280100618819379710727169982679615653307551120
641 378970627412568433172254663214923374996857015875650752856079287
642 3229575871597966742245487136110107304061941538450920113152862614
643 20825192160512238488267157435684677048288499719353251085140553471
644 102768228653254264233249131966244204806118736681553197535792854048
645 391601851460530652732403439955306711825564042296942491263933191480
646 1160297225012651846358952415530769199341989968424816669658161876112
647 2687321191898517697660706166120384105025767509069002090032138940184
648 4883756912492964326915933822535191765061658554487287136722910778336
649 6982142531427879679985959304249171110934881747469296415734521136908
650 7864373419682151800168458871800994999189706331500690943710084877848
651 6982142531427879679985959304249171110934881747469296415734521136908
652 4883756912492964326915933822535191765061658554487287136722910778336
653 2687321191898517697660706166120384105025767509069002090032138940184
654 1160297225012651846358952415530769199341989968424816669658161876112
655 391601851460530652732403439955306711825564042296942491263933191480
656 102768228653254264233249131966244204806118736681553197535792854048
657 20825192160512238488267157435684677048288499719353251085140553471
658 3229575871597966742245487136110107304061941538450920113152862614
659 378970627412568433172254663214923374996857015875650752856079287
660 33174005232207664280100618819379710727169982679615653307551120
661 2128214813130559881134931094610111252706215429097312259039628
662 97863976170611030220191786047848175340568550105044651882536
663 3136950962046615336942688870251448956339222630045104813564
664 67654152744479342135764270030343448032837024632459791472
665 937966266806113519859743083211785497658801978568313530
666 7874361751804931984475368181680113624220091697616788
667 36938483232531091122316907756409073816019082036186
668 86626727157347707236616083955606446723464048304
669 86556667460896134947125483755158483274745452
670 28978250946321932133807640884302419989320
671 2219350808383985044066486811507692988
672 20282060705236101338255503470416
673 6461081646032293420926889
674 4503599627370442
675 1
676 1
677 18014398509481928
678 58149735994233743159400606
679 324515297273182316727916470436360
680 55492978281861699345798525650908776965
681 1044424411206859804827556554283134915809760
682 4259538279073395316890614731968745051226660920
683 5605804839428717773776305058911798600475536493920
684 3060640685518238136465033999567847850041009842700710
685 819531195133910037656103618088307284026131165621346640
686 120921882587845383241089031109331522925515178047598959740
687 10695057543272930827847350403984406138158065185421840430160
688 603681697139901255600346533250653360710147439582671823788950
689 22810436763385634608787863799068758447027200703590636846459360
690 598830720579936576095559283154647050530453889846101542896119640
691 11247872016831717985319804627802122502533262835502900956816021600
692 154745230785342848261856044563386972474916952873415232209717526115
693 1589061270023517653896881461407980074300166771094296978908798413560
694 12366870986676728941939930657040159157600884014931421633132930516610
695 73844629803306003771592825756968541119920382266227817387806030954040
696 341673654149293950093374440934278538612069968935754957234641912641655
697 1234673736048875629931589675254089385266936494927122076453065866463680
698 3505992359896148415040089195310808417498874409533820363780631446755440
699 7859960832157779569323019162783024919462498872626855067112611620820160
700 13959290756358492050121601548550546984242651207679284469555600904135140
701 19685382604402111955160190082136383871768068711898182126850598147964768
702 22071966428758358561868452262108219739745568425464171746021937221843144
703 19685382604402111955160190082136383871768068711898182126850598147964768
704 13959290756358492050121601548550546984242651207679284469555600904135140
705 7859960832157779569323019162783024919462498872626855067112611620820160
706 3505992359896148415040089195310808417498874409533820363780631446755440
707 1234673736048875629931589675254089385266936494927122076453065866463680
708 341673654149293950093374440934278538612069968935754957234641912641655
709 73844629803306003771592825756968541119920382266227817387806030954040
710 12366870986676728941939930657040159157600884014931421633132930516610
711 1589061270023517653896881461407980074300166771094296978908798413560
712 154745230785342848261856044563386972474916952873415232209717526115
713 11247872016831717985319804627802122502533262835502900956816021600
714 598830720579936576095559283154647050530453889846101542896119640
715 22810436763385634608787863799068758447027200703590636846459360
716 603681697139901255600346533250653360710147439582671823788950
717 10695057543272930827847350403984406138158065185421840430160
718 120921882587845383241089031109331522925515178047598959740
719 819531195133910037656103618088307284026131165621346640
720 3060640685518238136465033999567847850041009842700710
721 5605804839428717773776305058911798600475536493920
722 4259538279073395316890614731968745051226660920
723 1044424411206859804827556554283134915809760
724 55492978281861699345798525650908776965
725 324515297273182316727916470436360
726 58149735994233743159400606
727 18014398509481928
728 1
729 1
730 72057594037927878
731 523347628848020083013692887
732 5192266504372231224879876678327108
733 1387477628429267638326750682789074893211
734 37630688700153533412093788727440093279572830
735 209402661093693392113672696849890908760944067165
736 361934668933888195737449768052656554591042306753680
737 252541169385396142994479500114378152290150243526413950
738 84726530695753607779247782076901642887143767512516220900
739 15438047917825891705394385905289408786825624457917681907410
740 1668270204173648041973977117094837247855619955862120659548680
741 114154062350277301117631573467318122978391534179673783723453890
742 5199702039492745095349898560734644430848478655943353141936459140
743 163920503466028091222846560544398446014513207444385794854135042830
744 3688354182909368276721478851656076831085343525113496862523797168720
745 60714532045515782799363516175700187639403761452773101367317444556635
746 745890318554687287222926073128119692940558718811934213212464575496210
747 6950554883182331324029253948646021716800199851570244826848455619524845
748 49780608133702542694714943907183962008238591547519846383483757557782140
749 276987576943502432646130289791547447501906357590330581321688055201215425
750 1207787263481846223241776425553902704738038012946262425548903038039728650
751 4155919754550918600313764780365880318380919542544423902565648286561549095
752 11346508720506002307998325191777899297636462758238657341551629289093302560
753 24682631379903582956077838112802823331142845382494607117533583641009289620
754 42912785049677212512701985367793420074601789382172216370244483982455891288
755 59752273288030239011967493860124783599471042397540045476263874693026002764
756 66714424585329695142008831052601988341102533964763497886437069364208420976
757 59752273288030239011967493860124783599471042397540045476263874693026002764
758 42912785049677212512701985367793420074601789382172216370244483982455891288
759 24682631379903582956077838112802823331142845382494607117533583641009289620
760 11346508720506002307998325191777899297636462758238657341551629289093302560
761 4155919754550918600313764780365880318380919542544423902565648286561549095
762 1207787263481846223241776425553902704738038012946262425548903038039728650
763 276987576943502432646130289791547447501906357590330581321688055201215425
764 49780608133702542694714943907183962008238591547519846383483757557782140
765 6950554883182331324029253948646021716800199851570244826848455619524845
766 745890318554687287222926073128119692940558718811934213212464575496210
767 60714532045515782799363516175700187639403761452773101367317444556635
768 3688354182909368276721478851656076831085343525113496862523797168720
769 163920503466028091222846560544398446014513207444385794854135042830
770 5199702039492745095349898560734644430848478655943353141936459140
771 114154062350277301117631573467318122978391534179673783723453890
772 1668270204173648041973977117094837247855619955862120659548680
773 15438047917825891705394385905289408786825624457917681907410
774 84726530695753607779247782076901642887143767512516220900
775 252541169385396142994479500114378152290150243526413950
776 361934668933888195737449768052656554591042306753680
777 209402661093693392113672696849890908760944067165
778 37630688700153533412093788727440093279572830
779 1387477628429267638326750682789074893211
780 5192266504372231224879876678327108
781 523347628848020083013692887
782 72057594037927878
783 1
784 1
785 288230376151711684
786 4710128679952422265818900820
787 83076467128835917737794010652764540
788 34689484922893586366657662659527565511770
789 1355520645087847304199168396225409151687555724
790 10286398387408679183803212906916859341197116328036
791 23325578365600842550048030164807288340345862197854900
792 20766912614975967436479605475959019694621168383329041275
793 8710933540648861935029736444888601424170422359078502679800
794 1954851598131754984261317734371249054130968432843309596010680
795 257280701358260222365015026265265203742220253890550191553213320
796 21263915973705027849684443830294136195965281637403911542649299300
797 1162764010595908186514338456018745746065525060043636064692128323400
798 43814286808395748264598416687796297875514552112681956698566602926200
799 1174924663486784411771282088695125081940615994997806968286555390517560
800 23009601544687740632198361517374740775926057224764141895153022795197065
801 336064933583253534424350314388735726227469707302096138467433695274368300
802 3723846088936187111261987755488380191369051888237226438763366013186007100
803 31747829343387936301229116064857709593029466218025080609976808922963767700
804 210666404703919764065541612052135387181994734107800294732132540918885397830
805 1098328862618198984225652216713003315743133871854552376529592922268331976420
806 4533749137940473058929951528498801703339133688829613877321241373687192482700
807 14909067919444477266704030316550160072456640567779169890580472296288829787100
808 39249075083725796869913917027144003095140466309911390113244659617913978964475
809 83027856178386490518707312221093890844873149705751177248041227200616612023888
810 141525560833592004590584254749064269849583751619998852845268219177798130067792
811 194752828320284724438501311012585336826166665151469405639438561448006833322160
812 216594736220265735870029511722437965314625443036001166383150742272272087996920
813 194752828320284724438501311012585336826166665151469405639438561448006833322160
814 141525560833592004590584254749064269849583751619998852845268219177798130067792
815 83027856178386490518707312221093890844873149705751177248041227200616612023888
816 39249075083725796869913917027144003095140466309911390113244659617913978964475
817 14909067919444477266704030316550160072456640567779169890580472296288829787100
818 4533749137940473058929951528498801703339133688829613877321241373687192482700
819 1098328862618198984225652216713003315743133871854552376529592922268331976420
820 210666404703919764065541612052135387181994734107800294732132540918885397830
821 31747829343387936301229116064857709593029466218025080609976808922963767700
822 3723846088936187111261987755488380191369051888237226438763366013186007100
823 336064933583253534424350314388735726227469707302096138467433695274368300
824 23009601544687740632198361517374740775926057224764141895153022795197065
825 1174924663486784411771282088695125081940615994997806968286555390517560
826 43814286808395748264598416687796297875514552112681956698566602926200
827 1162764010595908186514338456018745746065525060043636064692128323400
828 21263915973705027849684443830294136195965281637403911542649299300
829 257280701358260222365015026265265203742220253890550191553213320
830 1954851598131754984261317734371249054130968432843309596010680
831 8710933540648861935029736444888601424170422359078502679800
832 20766912614975967436479605475959019694621168383329041275
833 23325578365600842550048030164807288340345862197854900
834 10286398387408679183803212906916859341197116328036
835 1355520645087847304199168396225409151687555724
836 34689484922893586366657662659527565511770
837 83076467128835917737794010652764540
838 4710128679952422265818900820
839 288230376151711684
840 1
841 1
842 1152921504606846914
843 42391158203735070228669922581
844 1329225367533104990826675890179926824
845 867279325932868953834876289269744478808110
846 48819904067831738632599677741457108428166845364
847 504993333702875114208937069584919625908188599087166
848 1501090621642118333121595511975361982437508138031730504
849 1702954902794082009479910307131806199768336265815258615711
850 891465625435255405658178364440312422911120494683104396740150
851 245823813073350091485459838214406431767893864995452515943442355
852 39294432848250111410123082512430161566476381942633310237546999920
853 3910024454669656068341462869146437525611759378506385110886189386780
854 255741202316659630355393647810142625078500402314664375951593013816520
855 11471366919266216818451579119389605487841703796227864805464865718388700
856 364946813986992865155905465974153518660826160627149998363135579682379760
857 8460347224234596249092164355362955818750168764394001578114221480280168065
858 146095640947869683725518809734895747652277827401702041241596018502294169810
859 1913373153834258108756613902327729908823555778696384017290400704408284783365
860 19289500817203657319148613762344843733853467343334781282942610282785497271800
861 151539676558622899380518515334192816773027840367255800478407235752633070768130
862 937162008506141810609823821732504293167469602497388857624592668496124314791820
863 4600528423726122347916351480012267585504876840633515889075035431632814029467730
864 18049562493249712160071326837353654889384079059308949493547834618940399830676120
865 56909508835248176759522047134789840923203582930137004946214634147083018065259975
866 144831321135812805870398500974761986567398755958654345752422631625047029317398838
867 298516486167833664081008080391416026944126749086228770616304256380527563588600907
868 499562305273651543204307551992720964351330888172774183668890171053710485413280928
869 679943404056426101514290025047036633283171139875242122197704977689860692602909512
870 753447204615395127455385894211736531210222910640121948095066769232570685855031280
871 679943404056426101514290025047036633283171139875242122197704977689860692602909512
872 499562305273651543204307551992720964351330888172774183668890171053710485413280928
873 298516486167833664081008080391416026944126749086228770616304256380527563588600907
874 144831321135812805870398500974761986567398755958654345752422631625047029317398838
875 56909508835248176759522047134789840923203582930137004946214634147083018065259975
876 18049562493249712160071326837353654889384079059308949493547834618940399830676120
877 4600528423726122347916351480012267585504876840633515889075035431632814029467730
878 937162008506141810609823821732504293167469602497388857624592668496124314791820
879 151539676558622899380518515334192816773027840367255800478407235752633070768130
880 19289500817203657319148613762344843733853467343334781282942610282785497271800
881 1913373153834258108756613902327729908823555778696384017290400704408284783365
882 146095640947869683725518809734895747652277827401702041241596018502294169810
883 8460347224234596249092164355362955818750168764394001578114221480280168065
884 364946813986992865155905465974153518660826160627149998363135579682379760
885 11471366919266216818451579119389605487841703796227864805464865718388700
886 255741202316659630355393647810142625078500402314664375951593013816520
887 3910024454669656068341462869146437525611759378506385110886189386780
888 39294432848250111410123082512430161566476381942633310237546999920
889 245823813073350091485459838214406431767893864995452515943442355
890 891465625435255405658178364440312422911120494683104396740150
891 1702954902794082009479910307131806199768336265815258615711
892 1501090621642118333121595511975361982437508138031730504
893 504993333702875114208937069584919625908188599087166
894 48819904067831738632599677741457108428166845364
895 867279325932868953834876289269744478808110
896 1329225367533104990826675890179926824
897 42391158203735070228669922581
898 1152921504606846914
899 1
900 1
901 4611686018427387840
902 381520424181797926449297074970
903 21267623515251496743698387898933350080
904 21682682321011931622272765827187155959746835
905 1758064671420861783826624958083157806325518889088
906 24780509958002218747029330294932980654180663320712660
907 96490105970824752647139912027744931539023012391920254080
908 139330868477635768924125173559455988223967374573221470308845
909 90881087772845257035045229482818184395778333309411680507288640
910 30731791719131809331000579809824373859703469829537550225190645566
911 5951824737558195701358641115103652590332914256472349881515965524800
912 711011152939772033921376946644439434017094110897173881865313617184175
913 55445223874245544925490892867401572246668984697606177059002711692755200
914 2949793073462863339299708881190544823517498061818033565185003454499320200
915 110885593601678253002576573279781881528551973245846698167584844161081217280
916 3029442633769925249624301084147445613337315176668872271798317841391994808125
917 61549927167838050354031972249232678376025727104861518779279460757260333758400
918 947684661975422865736351257290710081173861936702637030699745295613508270567850
919 11231778741523949871241689403558978431395334362325469271554621902854613827640000
920 103802880059946729202116788889700649276356309149777013268147454107195859227205495
921 756184364468028161481638061711967415170664885788983592969906272966339189976060800
922 4381203452344248958751014412432997929822280430934683506301387575508580777141160300
923 20338846170725504704519050113904512048451529493653107765843675661117199854503907200
924 76115215408213673306311970823405823013589639501825949121120342577136617160651194825
925 230768391859898039672312720277284205945406161176377160272367112557627605348900166208
926 569053617281759209288936241200624523987432541389481119178503645236579241599488054270
927 1144803462377932250442222170874379557495557994430489873338394342989297699604425866560
928 1883203317273473628737611941696675882117410324517213362148096621610450326051118421715
929 2537068479196701712994356664487760464112738075689715776678237582237049098181114682880
930 2801777101349486577088093253704735575934953654616732171112924024706815020823249690224
931 2537068479196701712994356664487760464112738075689715776678237582237049098181114682880
932 1883203317273473628737611941696675882117410324517213362148096621610450326051118421715
933 1144803462377932250442222170874379557495557994430489873338394342989297699604425866560
934 569053617281759209288936241200624523987432541389481119178503645236579241599488054270
935 230768391859898039672312720277284205945406161176377160272367112557627605348900166208
936 76115215408213673306311970823405823013589639501825949121120342577136617160651194825
937 20338846170725504704519050113904512048451529493653107765843675661117199854503907200
938 4381203452344248958751014412432997929822280430934683506301387575508580777141160300
939 756184364468028161481638061711967415170664885788983592969906272966339189976060800
940 103802880059946729202116788889700649276356309149777013268147454107195859227205495
941 11231778741523949871241689403558978431395334362325469271554621902854613827640000
942 947684661975422865736351257290710081173861936702637030699745295613508270567850
943 61549927167838050354031972249232678376025727104861518779279460757260333758400
944 3029442633769925249624301084147445613337315176668872271798317841391994808125
945 110885593601678253002576573279781881528551973245846698167584844161081217280
946 2949793073462863339299708881190544823517498061818033565185003454499320200
947 55445223874245544925490892867401572246668984697606177059002711692755200
948 711011152939772033921376946644439434017094110897173881865313617184175
949 5951824737558195701358641115103652590332914256472349881515965524800
950 30731791719131809331000579809824373859703469829537550225190645566
951 90881087772845257035045229482818184395778333309411680507288640
952 139330868477635768924125173559455988223967374573221470308845
953 96490105970824752647139912027744931539023012391920254080
954 24780509958002218747029330294932980654180663320712660
955 1758064671420861783826624958083157806325518889088
956 21682682321011931622272765827187155959746835
957 21267623515251496743698387898933350080
958 381520424181797926449297074970
959 4611686018427387840
960 1
961 1
962 18446744073709551550
963 3433683819075027375793018684771
964 340282140297806363744263402194426041020
965 542078627613904120542640209009034289244899605
966 63304508721527058120179248206632065737530356909018
967 1215581192049416763491799203868529730546240247702633175
968 6196733446615815948642840610167083558929790916158950032568
969 11378510566969415514242259174340747672655258397766618908281905
970 9235262627230957057171621858904017025133695955010825542008482470
971 3822930647320067653541158061242461157027991372072946258615165021411
972 895123852002512487979412595345971767275775416210576440521943801433300
973 128054514135916087010526518927476741369582535215538504034336130881737541
974 11871348719299257468865370728790268728674676945241649303456684298297834850
975 746683872889754496892618024586802554796565999173863716880957393371454570775
976 33046879397144317885637734328854756498212089001720530684909888992773016789680
977 1059812098270259922550504903093287290107557019737915920226616528552587198505125
978 25224680112549709797807262312849560106404555994507809936854796000188439357676230
979 454441020473392016863333064694264538144339065689034359904484892513821204651318575
980 6299139576938170917942102056397506305780854711248317186221802440838982128485078300
981 68101006367531133276991815301614313313737079595887308342497741722795746207782001545
982 580820969447365984671643869413289443760423875407987029229624280001124989637387919250
983 3945374509305852010723403951192021483339906667244847697331370936370126644298867668595
984 21515461647027615250362282778137657332002825415734915144423625996784708114663453606600
985 94821443367348987737206924124776328441721439917274738880363652922554684989429244531525
986 339570393502041231993438429303789671538301000974613982263676875733145984568509088469358
987 992557243723953049235479319064153003953850517172958039965643522387645828753228445955775
988 2376473137426596088926712743805657666548886590088036841785186437353907055591631039728468
989 4673782760259379873153439866569702928998668578636135227288965596156722159685310702289385
990 7565930575737510936706963352870267602037518916988141547702944335843213807307526271502490
991 10095691144632969429552571115079664635989097394162656100968946301967589652419929320983939
992 11113579619580395756436746395824341884041995517433791378879588940946943930031375519722400
993 10095691144632969429552571115079664635989097394162656100968946301967589652419929320983939
994 7565930575737510936706963352870267602037518916988141547702944335843213807307526271502490
995 4673782760259379873153439866569702928998668578636135227288965596156722159685310702289385
996 2376473137426596088926712743805657666548886590088036841785186437353907055591631039728468
997 992557243723953049235479319064153003953850517172958039965643522387645828753228445955775
998 339570393502041231993438429303789671538301000974613982263676875733145984568509088469358
999 94821443367348987737206924124776328441721439917274738880363652922554684989429244531525
1000 21515461647027615250362282778137657332002825415734915144423625996784708114663453606600
1001 3945374509305852010723403951192021483339906667244847697331370936370126644298867668595
1002 580820969447365984671643869413289443760423875407987029229624280001124989637387919250
1003 68101006367531133276991815301614313313737079595887308342497741722795746207782001545
1004 6299139576938170917942102056397506305780854711248317186221802440838982128485078300
1005 454441020473392016863333064694264538144339065689034359904484892513821204651318575
1006 25224680112549709797807262312849560106404555994507809936854796000188439357676230
1007 1059812098270259922550504903093287290107557019737915920226616528552587198505125
1008 33046879397144317885637734328854756498212089001720530684909888992773016789680
1009 746683872889754496892618024586802554796565999173863716880957393371454570775
1010 11871348719299257468865370728790268728674676945241649303456684298297834850
1011 128054514135916087010526518927476741369582535215538504034336130881737541
1012 895123852002512487979412595345971767275775416210576440521943801433300
1013 3822930647320067653541158061242461157027991372072946258615165021411
1014 9235262627230957057171621858904017025133695955010825542008482470
1015 11378510566969415514242259174340747672655258397766618908281905
1016 6196733446615815948642840610167083558929790916158950032568
1017 1215581192049416763491799203868529730546240247702633175
1018 63304508721527058120179248206632065737530356909018
1019 542078627613904120542640209009034289244899605
1020 340282140297806363744263402194426041020
1021 3433683819075027375793018684771
1022 18446744073709551550
1023 1
1024 1
1025 73786976294838206396
1026 30903154377615097973871643766256
1027 5444515769320517564556872084240921224596
1028 13552156928924023732879228657255822611126071376
1029 2279328760428479995214136649157128591115817539222988
1030 59613237758341151744185525430809764570965753074962660048
1031 397675465130308364853486684560875439553482597472342922267428
1032 927823101496822935419820973219223444705540736780887355555573048
1033 935972218748033573705033633870656931592683461965956114592603292988
1034 473564142252503787323623368387674702002830336627197570127257095360816
1035 133804447533929188110481298954134371787672165277933905344008945686714836
1036 22871750816620546576766785026064273152603579400124032447890015331856422896
1037 2514258061478017505513064947587774488258667249706572886980690470750164130636
1038 186424455649197123237787373628100917408018629153362965414700586739652522668816
1039 9683077111107859418684537551263154824946783828110671045009648263802790728199780
1040 363234444308760240653936458545194944636496723904402572742006973749554614237684380
1041 10088661062509846752552569551126275848209691850899523103107930838310147151056811180
1042 211770456747971502740752558133474111771360230169425062923407895394269827931440184880
1043 3417358140672667334730339210947149835826210724366246317867748733498739917574030759780
1044 43003506657450713382262627776719268672200258202551100405207370900262797901742164631120
1045 427078209538487685572766633651381596642779969747172667497045907449187500304200204449020
1046 3381258187940210866738085762441005419170814597077373552505964396025714328156089603096720
1047 21522852542459787383538207672439552546716082782198844443458074902732389446554629043892020
1048 110933801821872204969356612118156694068858340452869647636975478748637398190737261301866120
1049 465750454335319827203775098446074492628968570134201044754571799435685378420196135525561708
1050 1600691755793066298488457395884806733000955679914917499244739243541696383842663775062208368
1051 4521452254914736643402631637264908362659689108692675203967468371802718064683448626586587748
1052 10531023187712228391053938375056864524470820778626193568524555767233842997646013099067545968
1053 20276122354197981354323034026646031123593881345539099986801698714600669971806908383811307708
1054 32332807134912343727856029350187857288672674356169902772949574226545148984529584986482697424
1055 42757838962603387300557994123647012041590331711575281786344433884862130881454537465768650804
1056 46928474062065738700279138711915594919989986193389037764705587795806024598276362808892564294
1057 42757838962603387300557994123647012041590331711575281786344433884862130881454537465768650804
1058 32332807134912343727856029350187857288672674356169902772949574226545148984529584986482697424
1059 20276122354197981354323034026646031123593881345539099986801698714600669971806908383811307708
1060 10531023187712228391053938375056864524470820778626193568524555767233842997646013099067545968
1061 4521452254914736643402631637264908362659689108692675203967468371802718064683448626586587748
1062 1600691755793066298488457395884806733000955679914917499244739243541696383842663775062208368
1063 465750454335319827203775098446074492628968570134201044754571799435685378420196135525561708
1064 110933801821872204969356612118156694068858340452869647636975478748637398190737261301866120
1065 21522852542459787383538207672439552546716082782198844443458074902732389446554629043892020
1066 3381258187940210866738085762441005419170814597077373552505964396025714328156089603096720
1067 427078209538487685572766633651381596642779969747172667497045907449187500304200204449020
1068 43003506657450713382262627776719268672200258202551100405207370900262797901742164631120
1069 3417358140672667334730339210947149835826210724366246317867748733498739917574030759780
1070 211770456747971502740752558133474111771360230169425062923407895394269827931440184880
1071 10088661062509846752552569551126275848209691850899523103107930838310147151056811180
1072 363234444308760240653936458545194944636496723904402572742006973749554614237684380
1073 9683077111107859418684537551263154824946783828110671045009648263802790728199780
1074 186424455649197123237787373628100917408018629153362965414700586739652522668816
1075 2514258061478017505513064947587774488258667249706572886980690470750164130636
1076 22871750816620546576766785026064273152603579400124032447890015331856422896
1077 133804447533929188110481298954134371787672165277933905344008945686714836
1078 473564142252503787323623368387674702002830336627197570127257095360816
1079 935972218748033573705033633870656931592683461965956114592603292988
1080 927823101496822935419820973219223444705540736780887355555573048
1081 397675465130308364853486684560875439553482597472342922267428
1082 59613237758341151744185525430809764570965753074962660048
1083 2279328760428479995214136649157128591115817539222988
1084 13552156928924023732879228657255822611126071376
1085 5444515769320517564556872084240921224596
1086 30903154377615097973871643766256
1087 73786976294838206396
1088 1
1089 1
1090 295147905179352825786
1091 278128389423033157894731078424257
1092 87112266462772986301155450405844753122752
1093 338807081042376870598943523065406329641199035632
1094 82065294803153515064608141613783880116109917692585824
1095 2922899518575442182698827185674326737397548209588275596144
1096 25506201871468440005721997273238125995108665036195719128004416
1097 75562701512138373312013004715252990275936193661759850346017681976
1098 94647079282453430584781710013284237325198039898794885649136182234416
1099 58453827656945100097449073899473379043323084014106184152991784561542584
1100 19896999490647343772790774168044476490353408264448297248590113742764393664
1101 4055773474705304912864056683890144039858565675796879883008161343075743141712
1102 527469032513935436764868281562549959855761314743556056166916125654682019801632
1103 45985914090407229300599441523855223312096636321456289117631129995392452178229712
1104 2795136571849403337709185890147864021526780213744891268014512496350202587201710656
1105 122257200562286382228574196415027432451978736705316930001712006136158627396270274396
1106 3948772777570984320464195017950612722364421880885849643206439947429048174029372815960
1107 96212083228547322501361621070139735478655300018248596934314551011447030275420974532060
1108 1800069948631199919769603903942910377922603503104557973106005228638320944746241306720960
1109 26248608213954543822213085226203274303165029042481771956375596949945071470661425868841200
1110 302082996228030470517263660031241813407073346908661605887909818912302845489649340669109600
1111 2773010781004116039913279273790855530821066713803965003055622045552284396219081066476777840
1112 20486903882131016883011792359321431359858847377487453338648022023756039955191792159154162240
1113 122742104327577635006160061558366553062795264541040296242948144701531006401923301811086232840
1114 600177723582701202936360915830369947239810375420494641226574834776993254276519319601795048528
1115 2408040865189239195952499666178198624822799061832942049947820168921860141572730989410120489608
1116 7963093075761834018489750306144523124492034793991663460767207268846636558114109194428405803456
1117 21783292475796125798792638478767506514924714240477786022228162042987199038557822989898592830416
1118 49439091282415468839913853600168562455506746348844277661480621593354747182708230886560732039456
1119 93309806350121540761492649285455966704821843715752546859149978559810710169473713405480314335312
1120 146705926396074282316954052673023313091368863263829806351476904623596030449092675753992134731072
1121 192377761652646168687012803275418128817006314122379345994545495431393166886571740550358819523718
1122 210550727073338461667696715020925144448364830487119800974080089671957245997485840705899514800348
1123 192377761652646168687012803275418128817006314122379345994545495431393166886571740550358819523718
1124 146705926396074282316954052673023313091368863263829806351476904623596030449092675753992134731072
1125 93309806350121540761492649285455966704821843715752546859149978559810710169473713405480314335312
1126 49439091282415468839913853600168562455506746348844277661480621593354747182708230886560732039456
1127 21783292475796125798792638478767506514924714240477786022228162042987199038557822989898592830416
1128 7963093075761834018489750306144523124492034793991663460767207268846636558114109194428405803456
1129 2408040865189239195952499666178198624822799061832942049947820168921860141572730989410120489608
1130 600177723582701202936360915830369947239810375420494641226574834776993254276519319601795048528
1131 122742104327577635006160061558366553062795264541040296242948144701531006401923301811086232840
1132 20486903882131016883011792359321431359858847377487453338648022023756039955191792159154162240
1133 2773010781004116039913279273790855530821066713803965003055622045552284396219081066476777840
1134 302082996228030470517263660031241813407073346908661605887909818912302845489649340669109600
1135 26248608213954543822213085226203274303165029042481771956375596949945071470661425868841200
1136 1800069948631199919769603903942910377922603503104557973106005228638320944746241306720960
1137 96212083228547322501361621070139735478655300018248596934314551011447030275420974532060
1138 3948772777570984320464195017950612722364421880885849643206439947429048174029372815960
1139 122257200562286382228574196415027432451978736705316930001712006136158627396270274396
1140 2795136571849403337709185890147864021526780213744891268014512496350202587201710656
1141 45985914090407229300599441523855223312096636321456289117631129995392452178229712
1142 527469032513935436764868281562549959855761314743556056166916125654682019801632
1143 4055773474705304912864056683890144039858565675796879883008161343075743141712
1144 19896999490647343772790774168044476490353408264448297248590113742764393664
1145 58453827656945100097449073899473379043323084014106184152991784561542584
1146 94647079282453430584781710013284237325198039898794885649136182234416
1147 75562701512138373312013004715252990275936193661759850346017681976
1148 25506201871468440005721997273238125995108665036195719128004416
1149 2922899518575442182698827185674326737397548209588275596144
1150 82065294803153515064608141613783880116109917692585824
1151 338807081042376870598943523065406329641199035632
1152 87112266462772986301155450405844753122752
1153 278128389423033157894731078424257
1154 295147905179352825786
1155 1
1156 1
1157 1180591620717411303352
1158 2503155504908239004623918372241878
1159 1393796394680967589851359871493760298738104
1160 8470229119196010571505285319351900342391811597105
1161 2954594554389595840986332165457800144402874156653182592
1162 143290848550570236149948025017199965981146349968181416175904
1163 1635179853957204637330741504242032828851870809081957825446322816
1164 6147677916307729805642318935835380767539276544403745500629808345128
1165 9553062290596919316861281153230995964174674988273626033525291374642240
1166 7193393078178680488634201575060301718820541402374183653636713910788959568
1167 2945469312794611160848018605309453697812568877049626449051326217962434885696
1168 714715784313737252811187884495468174662753960097884982496677500684514774809224
1169 109744378930439845941943556622658605569436514185439970306933011072382512720404352
1170 11223771539169623679601310635463332986975175551801880393075240716511197762043427680
1171 796272551494151366959887193857042894062389147810993175362849448494577959212599862144
1172 40494067093141294428842435730131800480782336073672135358453143039289422593837857966508
1173 1516221502200450779211607850015608488660313503678018770321459896090161078213326792343072
1174 42735301143962841836268467376904745708497408196169831930838487817988126075029406935000936
1175 923582986049107638301996667232330225302491403478703145653342658471169165291111337172474400
1176 15543842466309928273534722829633841769650857965408879000303655212590676307346248524282865740
1177 206403121211097347497498516936880709064448652238789872353966434398022781595596159678420926080
1178 2186590280123827685745248615426025747974242754670813906387925467020823803937605598965849605920
1179 18655484983306593899826233085921630396947790367046207920633017124395599794173959801893669253760
1180 129215893364512746832177189130808205326923302459990124956046523134604125761773483890958640932600
1181 731565857123513322922421198180264086486267116132012078715942592532903939452754894684527215370688
1182 3405047057318419899382505728169663973587139524411351023207412011641714328732533644868235970358576
1183 13092807556153351784299206717477148419845526301705299343848878612268798827916087438414432745276864
1184 41758132053649883437831153501840220405151984752623762027422899655830728993922462108479706798177752
1185 110840004566151271813969738379831575737401178932754771966302904025736898797839810717723448019667840
1186 245510625414741261605277672367269834358510783134150746984870153400336991119312053030241708972201056
1187 454760807372505344955935094387914192270611583275947741028262040261773845555686812323352249457663872
1188 705549077796413888893990414579594362938440221860154035258644654337242537646848754971427569065745238
1189 917877410579487928295146286346075920463291207872756597668459493254762955039638693584262931337716304
1190 1001934316710921308129197529183869374226936607315070329734715936886212461643409943481669025683110020
1191 917877410579487928295146286346075920463291207872756597668459493254762955039638693584262931337716304
1192 705549077796413888893990414579594362938440221860154035258644654337242537646848754971427569065745238
1193 454760807372505344955935094387914192270611583275947741028262040261773845555686812323352249457663872
1194 245510625414741261605277672367269834358510783134150746984870153400336991119312053030241708972201056
1195 110840004566151271813969738379831575737401178932754771966302904025736898797839810717723448019667840
1196 41758132053649883437831153501840220405151984752623762027422899655830728993922462108479706798177752
1197 13092807556153351784299206717477148419845526301705299343848878612268798827916087438414432745276864
1198 3405047057318419899382505728169663973587139524411351023207412011641714328732533644868235970358576
1199 731565857123513322922421198180264086486267116132012078715942592532903939452754894684527215370688
1200 129215893364512746832177189130808205326923302459990124956046523134604125761773483890958640932600
1201 18655484983306593899826233085921630396947790367046207920633017124395599794173959801893669253760
1202 2186590280123827685745248615426025747974242754670813906387925467020823803937605598965849605920
1203 206403121211097347497498516936880709064448652238789872353966434398022781595596159678420926080
1204 15543842466309928273534722829633841769650857965408879000303655212590676307346248524282865740
1205 923582986049107638301996667232330225302491403478703145653342658471169165291111337172474400
1206 42735301143962841836268467376904745708497408196169831930838487817988126075029406935000936
1207 1516221502200450779211607850015608488660313503678018770321459896090161078213326792343072
1208 40494067093141294428842435730131800480782336073672135358453143039289422593837857966508
1209 796272551494151366959887193857042894062389147810993175362849448494577959212599862144
1210 11223771539169623679601310635463332986975175551801880393075240716511197762043427680
1211 109744378930439845941943556622658605569436514185439970306933011072382512720404352
1212 714715784313737252811187884495468174662753960097884982496677500684514774809224
1213 2945469312794611160848018605309453697812568877049626449051326217962434885696
1214 7193393078178680488634201575060301718820541402374183653636713910788959568
1215 9553062290596919316861281153230995964174674988273626033525291374642240
1216 6147677916307729805642318935835380767539276544403745500629808345128
1217 1635179853957204637330741504242032828851870809081957825446322816
1218 143290848550570236149948025017199965981146349968181416175904
1219 2954594554389595840986332165457800144402874156653182592
1220 8470229119196010571505285319351900342391811597105
1221 1393796394680967589851359871493760298738104
1222 2503155504908239004623918372241878
1223 1180591620717411303352
1224 1
1225 1
1226 4722366482869645213622
1227 22528399544589719292107794128961839
1228 22300743531429056828796646033191200140146676
1229 211756586558491265236538270703879101339419016226143
1230 106371688874448932315822381852607227647918943072400019926
1231 7023804386492506853702747378532699796367431125892829146238929
1232 104792235054020955304594559483605514399022537755605829786817564608
1233 499754669158705719176778759933812475297289649521318108683225539057352
1234 962726967424869655471136345615925502204525483315550395301416517307948656
1235 882958334058249918348721982432148605763111133579049934998270293190668138936
1236 434355339213309089826429858264170824112457035166399607139345450079485031690336
1237 125266936573409103814183864315886889403899687404714179091727919037262436231167512
1238 22668180965873730197007283638503204432853260184937758619364242834928737159144336048
1239 2713922423953334439426282997452301760762902880464292607933597568496379492830652613224
1240 224209004243898284789308770407875607228014558150159892113700666124715188526121448378176
1241 13222766826448918083274569651497060699463717010374678237907785765600067325467692105022348
1242 572336431704170504905510805472259348634904553144713956360032808771409528690569173626238536
1243 18603605985596553802957807040583160016030308866114801251903863654542412820340131679935956404
1244 462879389782473598371091985645276577902144410337285439921097883558753383985571367405646972592
1245 8958809256207658565553037135046392933425594522264183730422081076014799199983795794305776661076
1246 136727695685718106191064196554761729230921871795589297378613739835095479060979370110445945372680
1247 1664610265360940829316031860167409121237468865106560676206699060255965149117530502933432860788460
1248 16326951707806731023859613123143306070381472853349712109911738000888529124249862698006634348975040
1249 130105625694258615239858653074312973583288676239303232835712027012081339594091399149742559209703320
1250 848426019955244466072357373902115308607859178987666303313049067317681341512309621733537384264212048
1251 4555405431683541432155190308624577875138967593615771591409296104188020740503378435199998866033986536
1252 20244287431655990954084490171845718395233579061118096269205062420599816308617961516994583781517865632
1253 74792016969344634589956446454772097434211021574607771569290662073228109672086908929975272848159577288
1254 230562144770562421681672655620562118853812585067925552411527990721918810416491680710660828778552106384
1255 594873751897484933808370118886789490892456477265900185097592743447513430812564774274975134089255038648
1256 1287772120015798186041089198339464938846068109325837961115750168345117741439240848889011698077982641472
1257 2343563120867444952134908710382071530287005560349148522312278455085567841480485453254423466770463383094
1258 3590669942815142341214295821749842785712435697177862450663360371461724342927106539532008314439634809636
1259 4636391222727986348153114432518131577165243391762796307746241227282468409434032429460991715402435201258
1260 5048387823836443941560238122014008401272642453176641615547107247728958554700778939887026096589855571128
1261 4636391222727986348153114432518131577165243391762796307746241227282468409434032429460991715402435201258
1262 3590669942815142341214295821749842785712435697177862450663360371461724342927106539532008314439634809636
1263 2343563120867444952134908710382071530287005560349148522312278455085567841480485453254423466770463383094
1264 1287772120015798186041089198339464938846068109325837961115750168345117741439240848889011698077982641472
1265 594873751897484933808370118886789490892456477265900185097592743447513430812564774274975134089255038648
1266 230562144770562421681672655620562118853812585067925552411527990721918810416491680710660828778552106384
1267 74792016969344634589956446454772097434211021574607771569290662073228109672086908929975272848159577288
1268 20244287431655990954084490171845718395233579061118096269205062420599816308617961516994583781517865632
1269 4555405431683541432155190308624577875138967593615771591409296104188020740503378435199998866033986536
1270 848426019955244466072357373902115308607859178987666303313049067317681341512309621733537384264212048
1271 130105625694258615239858653074312973583288676239303232835712027012081339594091399149742559209703320
1272 16326951707806731023859613123143306070381472853349712109911738000888529124249862698006634348975040
1273 1664610265360940829316031860167409121237468865106560676206699060255965149117530502933432860788460
1274 136727695685718106191064196554761729230921871795589297378613739835095479060979370110445945372680
1275 8958809256207658565553037135046392933425594522264183730422081076014799199983795794305776661076
1276 462879389782473598371091985645276577902144410337285439921097883558753383985571367405646972592
1277 18603605985596553802957807040583160016030308866114801251903863654542412820340131679935956404
1278 572336431704170504905510805472259348634904553144713956360032808771409528690569173626238536
1279 13222766826448918083274569651497060699463717010374678237907785765600067325467692105022348
1280 224209004243898284789308770407875607228014558150159892113700666124715188526121448378176
1281 2713922423953334439426282997452301760762902880464292607933597568496379492830652613224
1282 22668180965873730197007283638503204432853260184937758619364242834928737159144336048
1283 125266936573409103814183864315886889403899687404714179091727919037262436231167512
1284 434355339213309089826429858264170824112457035166399607139345450079485031690336
1285 882958334058249918348721982432148605763111133579049934998270293190668138936
1286 962726967424869655471136345615925502204525483315550395301416517307948656
1287 499754669158705719176778759933812475297289649521318108683225539057352
1288 104792235054020955304594559483605514399022537755605829786817564608
1289 7023804386492506853702747378532699796367431125892829146238929
1290 106371688874448932315822381852607227647918943072400019926
1291 211756586558491265236538270703879101339419016226143
1292 22300743531429056828796646033191200140146676
1293 22528399544589719292107794128961839
1294 4722366482869645213622
1295 1
1296 1
1297 18889465931478580854708
1298 202755595903016970295768958727993036
1299 356811907767064681580030062034358071768119020
1300 5293928802633793762143197786725521735031318793782230
1301 3829542581621119879123672761777435190191045206312165448876
1302 344261086744322040199778488795091830377346101009080814716952588
1303 6713811622380701107769534395321814687891451504451570664416115155956
1304 40598574732536828377102078373760049159270146486917671017348287988131865
1305 96894844251746331743783015837374385025416318283167032911799118580644313760
1306 108143582184760111662125852764485158905292986861426251259620686011912244841696
1307 63840188876190022680513579567220638329566630898994017939586962280383109935288928
1308 21852037200245884053170038932051919036130574017697326711018099923945321594205982096
1309 4652553483077879573051276723103976271140101089996134547384576043744726682800704302560
1310 650851554906350714572560505023717017245619475055855033587684303208545405283472641177440
1311 62482200430930606711416797974735170342674093605296615057522632200391833473131269209543456
1312 4263372497323156061618567210771287933545865696930619693888711308327411178488718660241244788
1313 212779751632621084857284342157945758145423545115180200875057109719922837345366570607881176176
1314 7954058211801354737807598098128226421119961828064795648513528935570736649239524722177813835280
1315 227159334307745869040562945158832798034299968386440913757906720232763908592763825744712086184720
1316 5039614616382129171049398627265381464583153822434424465603125554664953569302864533753696459996136
1317 88089890784622178322587007771657427753839879432530527586089728585992077184249974849060222593080208
1318 1227849768658259712872999781836006645557362105920927696806784695619908396039886572197729095323813776
1319 13788795508803989842646472095979867658726107302471424219679984496405205009844101034795133253530146800
1320 125864448055035103154896123503764218590664646389948502811635360510204013122481390814937472719723165700
1321 940948448616912161241811906643539706929154661515627147434925077517597975396258750927100626109897370848
1322 5798789490061920572020524979137028878619457230828033785458813381527954088265047479437877060040529319584
1323 29623343141876400667177909145363367943553501016226685019420493562820236144524237259792893322786495607328
1324 126042299805672203853529500939708176174893707044972563780559924774169976679165389210620671613505174763760
1325 448466122861133341926179502545916734984124022577923913295972215550455927124376339792441723364731128846240
1326 1338872650253170798041646864870641929239971921578288809106732418471944100390390540950695657001953163804448
1327 3363248463023482034377286193062515832019595183641346667968180617593506985009424359411310483642207850998624
1328 7124840452570929852414802762325413819463541478629499993788417361502114359881332935890824735731601696873838
1329 12751673188248608617035301115437941266980301310960674844296292212077418392310346118024091870454232418851320
1330 19307398223489963422897955450054252189256250871232715409598931346214685864514299382764856033657334558988680
1331 24754602076148124213795821778906416831179096286582200215618636101946433685691356375196206871463610972939208
1332 26890977012089704383213744217165504900282231597169443144567317445037099763455663778572646307668684034208644
1333 24754602076148124213795821778906416831179096286582200215618636101946433685691356375196206871463610972939208
1334 19307398223489963422897955450054252189256250871232715409598931346214685864514299382764856033657334558988680
1335 12751673188248608617035301115437941266980301310960674844296292212077418392310346118024091870454232418851320
1336 7124840452570929852414802762325413819463541478629499993788417361502114359881332935890824735731601696873838
1337 3363248463023482034377286193062515832019595183641346667968180617593506985009424359411310483642207850998624
1338 1338872650253170798041646864870641929239971921578288809106732418471944100390390540950695657001953163804448
1339 448466122861133341926179502545916734984124022577923913295972215550455927124376339792441723364731128846240
1340 126042299805672203853529500939708176174893707044972563780559924774169976679165389210620671613505174763760
1341 29623343141876400667177909145363367943553501016226685019420493562820236144524237259792893322786495607328
1342 5798789490061920572020524979137028878619457230828033785458813381527954088265047479437877060040529319584
1343 940948448616912161241811906643539706929154661515627147434925077517597975396258750927100626109897370848
1344 125864448055035103154896123503764218590664646389948502811635360510204013122481390814937472719723165700
1345 13788795508803989842646472095979867658726107302471424219679984496405205009844101034795133253530146800
1346 1227849768658259712872999781836006645557362105920927696806784695619908396039886572197729095323813776
1347 88089890784622178322587007771657427753839879432530527586089728585992077184249974849060222593080208
1348 5039614616382129171049398627265381464583153822434424465603125554664953569302864533753696459996136
1349 227159334307745869040562945158832798034299968386440913757906720232763908592763825744712086184720
1350 7954058211801354737807598098128226421119961828064795648513528935570736649239524722177813835280
1351 212779751632621084857284342157945758145423545115180200875057109719922837345366570607881176176
1352 4263372497323156061618567210771287933545865696930619693888711308327411178488718660241244788
1353 62482200430930606711416797974735170342674093605296615057522632200391833473131269209543456
1354 650851554906350714572560505023717017245619475055855033587684303208545405283472641177440
1355 4652553483077879573051276723103976271140101089996134547384576043744726682800704302560
1356 21852037200245884053170038932051919036130574017697326711018099923945321594205982096
1357 63840188876190022680513579567220638329566630898994017939586962280383109935288928
1358 108143582184760111662125852764485158905292986861426251259620686011912244841696
1359 96894844251746331743783015837374385025416318283167032911799118580644313760
1360 40598574732536828377102078373760049159270146486917671017348287988131865
1361 6713811622380701107769534395321814687891451504451570664416115155956
1362 344261086744322040199778488795091830377346101009080814716952588
1363 3829542581621119879123672761777435190191045206312165448876
1364 5293928802633793762143197786725521735031318793782230
1365 356811907767064681580030062034358071768119020
1366 202755595903016970295768958727993036
1367 18889465931478580854708
1368 1
1369 1
1370 75557863725914323419058
1371 1824800363134179613988430660629894317
1372 5708990628489411199534415766424572900268449048
1373 132348452707209785420233367571612620736909481845839106
1374 137867693968241762502003236471041693020436798783649060823756
1375 16872301138036185624213822944526157263613506984423880077678661698
1376 430042682542282556875555145668846567987188448408867144055000701884312
1377 3296301058073663723328643832609077023095037347423181330476428500317298693
1378 9741562600866847159920996601546911899801873978823909148310306644850715035746
1379 13220819268432874771899769777049121240502228906070049653065486419428232407257081
1380 9356269234417502305926027857061221013881937084433738269097880535762495888231859648
1381 3796356366132564629374343081136245976042443919914621144632950943463144998185490991472
1382 949613021695356253441959249739838688884438964566881379505848589080452953542136187465248
1383 154957521041265760372085489743859787088379311505839497939279206949236720531588210628892656
1384 17253567453504128859530098018251240800790637200359659254041725672379095398307701687099861696
1385 1359208436035826808653976593619404687687180093515377117025555682402031763272073650220871059668
1386 78037554502331421107941912264616068222458630482068256380112986218760494442818708594618916307112
1387 3346393850524969998860849203111374867223794473888625563062609468434191388156806911536985823871748
1388 109395680301037157088563619668162433908576393204757693051737050229195774615045054628057990040077856
1389 2773745803788496617866779491013239822495977318315536832409766855696690459212414893317090640927105656
1390 55352204189135595779913592063607640955511110297879667315406894422200876778073676749431959352024090448
1391 880300507996577968416636977786242864404651476252834016423065146012883690746839893329050052307430963192
1392 11277311092338688500891716099372382174815912501261338677363740340390643697873011755689592206553519237408
1393 117451263009231552884940900377296246254993992042270770641262801403272233637473786606050796548535624941076
1394 1002379651684569773409812058025821318554026354791108188365831154763997967260636942490416853610784288911048
1395 7058272642492414696144853183783951592572874643594795379888720573343657148363924420859349327756104717029284
1396 41248978188313021436813867624584812658841958697257935007406248153004563922361073611403603616633389717303616
1397 201081896775948421177047649616821360163498343056947551827572740976395707977198145594072808509991244636687504
1398 821214033213254143842380220364613681976698370083272690839630861854196911445601585905988527366334378503755488
1399 2820067901126990371371210283135319710163566324211883069737503546043237688385844934083059744635848143756527888
1400 8168194255807977863559505208115238218283382225489253285761966076209938955389629091841849970382517322511946304
1401 20006518825256727053383115266397711737200399554066036053153384447449589360890271007184280611506505254541181326
1402 41524542024676481146140889296404571161070112365736412502805088469778603526451553749635891308852608482400880764
1403 73155267855478150809114242315664159340524639036292934630991722733412102510070709989101942644169504181221269558
1404 109531334271818849549994630217379123796951758133342276902059409202681702721800888177614794920186383437981263888
1405 139496724622617059719792835887124455369312389087003549011769765849454629044243720764358826084087921559896246604
1406 151198580864290507229266829607112215229728785004561305047151519051184117159874825929472853713423006270123418056
1407 139496724622617059719792835887124455369312389087003549011769765849454629044243720764358826084087921559896246604
1408 109531334271818849549994630217379123796951758133342276902059409202681702721800888177614794920186383437981263888
1409 73155267855478150809114242315664159340524639036292934630991722733412102510070709989101942644169504181221269558
1410 41524542024676481146140889296404571161070112365736412502805088469778603526451553749635891308852608482400880764
1411 20006518825256727053383115266397711737200399554066036053153384447449589360890271007184280611506505254541181326
1412 8168194255807977863559505208115238218283382225489253285761966076209938955389629091841849970382517322511946304
1413 2820067901126990371371210283135319710163566324211883069737503546043237688385844934083059744635848143756527888
1414 821214033213254143842380220364613681976698370083272690839630861854196911445601585905988527366334378503755488
1415 201081896775948421177047649616821360163498343056947551827572740976395707977198145594072808509991244636687504
1416 41248978188313021436813867624584812658841958697257935007406248153004563922361073611403603616633389717303616
1417 7058272642492414696144853183783951592572874643594795379888720573343657148363924420859349327756104717029284
1418 1002379651684569773409812058025821318554026354791108188365831154763997967260636942490416853610784288911048
1419 117451263009231552884940900377296246254993992042270770641262801403272233637473786606050796548535624941076
1420 11277311092338688500891716099372382174815912501261338677363740340390643697873011755689592206553519237408
1421 880300507996577968416636977786242864404651476252834016423065146012883690746839893329050052307430963192
1422 55352204189135595779913592063607640955511110297879667315406894422200876778073676749431959352024090448
1423 2773745803788496617866779491013239822495977318315536832409766855696690459212414893317090640927105656
1424 109395680301037157088563619668162433908576393204757693051737050229195774615045054628057990040077856
1425 3346393850524969998860849203111374867223794473888625563062609468434191388156806911536985823871748
1426 78037554502331421107941912264616068222458630482068256380112986218760494442818708594618916307112
1427 1359208436035826808653976593619404687687180093515377117025555682402031763272073650220871059668
1428 17253567453504128859530098018251240800790637200359659254041725672379095398307701687099861696
1429 154957521041265760372085489743859787088379311505839497939279206949236720531588210628892656
1430 949613021695356253441959249739838688884438964566881379505848589080452953542136187465248
1431 3796356366132564629374343081136245976042443919914621144632950943463144998185490991472
1432 9356269234417502305926027857061221013881937084433738269097880535762495888231859648
1433 13220819268432874771899769777049121240502228906070049653065486419428232407257081
1434 9741562600866847159920996601546911899801873978823909148310306644850715035746
1435 3296301058073663723328643832609077023095037347423181330476428500317298693
1436 430042682542282556875555145668846567987188448408867144055000701884312
1437 16872301138036185624213822944526157263613506984423880077678661698
1438 137867693968241762502003236471041693020436798783649060823756
1439 132348452707209785420233367571612620736909481845839106
1440 5708990628489411199534415766424572900268449048
1441 1824800363134179613988430660629894317
1442 75557863725914323419058
1443 1
1444 1
1445 302231454903657293676464
1446 16423203268236479629839175217215134930
1447 91343851019325170927833003975200725377066834160
1448 3308715142703975958716574696940573219241092373939375455
1449 4963343920437639128447263344921481035623640641294911059938400
1450 826872627833599719385656672546699697563479489495052815191934437980
1451 27540819500371853591289252143398486870593180497852275079661888544118880
1452 267515661350973522421294977263543066274897688112207938424963090284913266935
1453 978509469206765542381111854559088019410052820586456745242072532187814056820080
1454 1613743060234513479867516695271523517590297974486695892426802118053302369260727170
1455 1367866096852801484445753668138377756214728635495054022795162077745525787880907110960
1456 657193056821031037638814857289874809067971637599360380298683391114920424846145196368105
1457 192876376836881516271736366598601951944982340048946870988474888203098451465648955533128960
1458 36657043651295033797352627183615165289296650499526948041736065915085394645197137256984408480
1459 4725701550333807720920178142593639509854752711909501982532469597003042915813465095086656687360
1460 428993021654773461436573313592342379877463114824321765452142049990148172323928505861970661950020
1461 28274305353193411871637244367506118212906311369030641763860774558036018830068883261164743580358080
1462 1387652970301570304776572523750098446700978683016226056776770512965206210059215150194105634935403560
1463 51796684856979011459139697848047578068572217286125460619495482549508110189154677518158362422816178880
1464 1496921565648249158818001100404168017797238207295996812092715856208574078931367087760600260291002651580
1465 34005487894698914451981269247240232964277427973993199286976025284145425885426404329030850037498637276800
1466 615136825677979797643511525970315901150016958528301407799621163565908114956039159471186498069465310264080
1467 8959685050751341506088751479811247430021875716715230300422951092522415379213089470553859751122983765868160
1468 106089137075942333529310968695021565640036646910438865755915239147039234839853938647960598127281252757871180
1469 1029673685112312662748103109287266404212632786224798078275690664081128452028625456717723920182933057085451712
1470 8250642467912738767722920070427077853636900549992527625709803120964696925827401699638661854512074119006117448
1471 54919353813486786282162674864646281479739994783867285879349793889438336442246389670057706297609531382936552640
1472 305307297360601683461058075640309026094906696341929839892063022065684761654859536539136162010421772422873920180
1473 1424053382147196464529918696831538975243632963654437682003190328293024852521109868233250405392023543427126659840
1474 5595140201850156709233961252092314153865983340772114488586116266050774842841345500681320327575532348254464552800
1475 18580406741879975414523614160488552078530221803039106878227620066520843079596011365797345100248469798422061597440
1476 52299099574520146704908982749289809275178043509491413004444344733857998205720217372998895274294600688847432200990
1477 125070857330449838006881417029615113377624892567799336165436735854549529386522649143580060903163901162446625278880
1478 254612867908330412664278570126795803578355085696232802350035853707765739183447826623305710428823034884228492289340
1479 441908886368599526371051145186261072370027866555251699479430609105393121157940468275891724371593910676011891382560
1480 654663428730058618276098722977081672736816899489406560274230985137838058525538945447788699958822603203276367456930
1481 828494985431424022454349983284019208490240594649160152874209507676596017161461869853128968504446487949705486399040
1482 896101892430945752798920156467894209448607877109112032804716074123536073847398314471288948338637252807448240567080
1483 828494985431424022454349983284019208490240594649160152874209507676596017161461869853128968504446487949705486399040
1484 654663428730058618276098722977081672736816899489406560274230985137838058525538945447788699958822603203276367456930
1485 441908886368599526371051145186261072370027866555251699479430609105393121157940468275891724371593910676011891382560
1486 254612867908330412664278570126795803578355085696232802350035853707765739183447826623305710428823034884228492289340
1487 125070857330449838006881417029615113377624892567799336165436735854549529386522649143580060903163901162446625278880
1488 52299099574520146704908982749289809275178043509491413004444344733857998205720217372998895274294600688847432200990
1489 18580406741879975414523614160488552078530221803039106878227620066520843079596011365797345100248469798422061597440
1490 5595140201850156709233961252092314153865983340772114488586116266050774842841345500681320327575532348254464552800
1491 1424053382147196464529918696831538975243632963654437682003190328293024852521109868233250405392023543427126659840
1492 305307297360601683461058075640309026094906696341929839892063022065684761654859536539136162010421772422873920180
1493 54919353813486786282162674864646281479739994783867285879349793889438336442246389670057706297609531382936552640
1494 8250642467912738767722920070427077853636900549992527625709803120964696925827401699638661854512074119006117448
1495 1029673685112312662748103109287266404212632786224798078275690664081128452028625456717723920182933057085451712
1496 106089137075942333529310968695021565640036646910438865755915239147039234839853938647960598127281252757871180
1497 8959685050751341506088751479811247430021875716715230300422951092522415379213089470553859751122983765868160
1498 615136825677979797643511525970315901150016958528301407799621163565908114956039159471186498069465310264080
1499 34005487894698914451981269247240232964277427973993199286976025284145425885426404329030850037498637276800
1500 1496921565648249158818001100404168017797238207295996812092715856208574078931367087760600260291002651580
1501 51796684856979011459139697848047578068572217286125460619495482549508110189154677518158362422816178880
1502 1387652970301570304776572523750098446700978683016226056776770512965206210059215150194105634935403560
1503 28274305353193411871637244367506118212906311369030641763860774558036018830068883261164743580358080
1504 428993021654773461436573313592342379877463114824321765452142049990148172323928505861970661950020
1505 4725701550333807720920178142593639509854752711909501982532469597003042915813465095086656687360
1506 36657043651295033797352627183615165289296650499526948041736065915085394645197137256984408480
1507 192876376836881516271736366598601951944982340048946870988474888203098451465648955533128960
1508 657193056821031037638814857289874809067971637599360380298683391114920424846145196368105
1509 1367866096852801484445753668138377756214728635495054022795162077745525787880907110960
1510 1613743060234513479867516695271523517590297974486695892426802118053302369260727170
1511 978509469206765542381111854559088019410052820586456745242072532187814056820080
1512 267515661350973522421294977263543066274897688112207938424963090284913266935
1513 27540819500371853591289252143398486870593180497852275079661888544118880
1514 826872627833599719385656672546699697563479489495052815191934437980
1515 4963343920437639128447263344921481035623640641294911059938400
1516 3308715142703975958716574696940573219241092373939375455
1517 91343851019325170927833003975200725377066834160
1518 16423203268236479629839175217215134930
1519 302231454903657293676464
1520 1
1521 1
1522 1208925819614629174706094
1523 147808829414246791398874810614057394491
1524 1461501625210578906231335172370219580850875967724
1525 82717941412168997374032890854835656147517945604630896505
1526 178683127369849228130609720975491132712431405537577565506208210
1527 40521563299293483373282204969796538733275904830194547679165566817675
1528 1763523688699968035307039863408160236173908161726087906670377701291479720
1529 21702703238996312752432050059320342886526265257246259704946018975053050510115
1530 98214374968718286113458085488983490239142481126490971891955398570957795802928930
1531 196712442141794648727269378384646475581865823628595603638990167717369750724167736705
1532 199556230934843705541814987005209372479496300535260942810105870481385185313221722151180
1533 113415018704659126837204526571173536541684760923836691523528303591746285703696883247220115
1534 39007429132100011255621271948951976429218309236723134929649334318336617592757552718904491870
1535 8622613517805952373653584919655217337297896777371923544074577719456692775257381359089611165705
1536 1285021856011416944808351505021850443182856626612527354440991497393343403898626401560287191811520
1537 134187767677098602437965099962159683294798916233716127409295425246237106278521631354115677823530340
1538 10133125554682809915958863974763292546972854924756431273793171752367462761490275502045796004053633080
1539 567983839531466945769429202522420047294047564881900551920580497180075521069366475481651513874229335180
1540 24152728707903163464994573464777447099312833949384018989738243297775044823981915279365424935840713789680
1541 793645957917996947929349857166487540131950874239855401194521254948995291299852289947117770636466241918340
1542 20469681300887442793064698635861952470744366770496735237946064686869387011473084875834557050928007100498120
1543 419981224047677295731401004068901761080837111368506521544558560488486922485657188248117646024847006189013900
1544 6933936347647741690403402687923386912538385256158368522332432935380289706974050373869041474751511482511499360
1545 93041228458911050272700910939869447990286994765871300115359678712883661164667538953318077054468844322317348380
1546 1023418952206629747077996923734506836228605151757021790407943023619766699687073417561062100671128560886540578472
1547 9297301489573774416585073469386849005188313145264586728227366844069057165080908919278046897664415992593257653428
1548 70210606096353584986838333024598223491906923975817806942930258751682141893772852536546999277076800434656049864112
1549 443237921504742163156618185962457086695057269206987777171754611886873198362912506506231551631229737618383897494428
1550 2350607044227805886055067957442593783400614222416862005133672193990335453417098443318685146284264596594678907953240
1551 10516344509362914297074831425828126458651395007480580993832953347794808124266237614739037045855617283377008180524180
1552 39835246951626878296827914271321958923966030593456504987005147596690098481278419509427630089785315367262867144564800
1553 128154670859757674269625798464384368259097911576233247725616388522939158703110171403920286822542031794598433981638910
1554 351078444696673870320616927140380451451706746140326415748580854549090737787946756128646647215364881655350415913080420
1555 820779448811035377166583497093296486650963832981043195648863657149358323482046574692622610739894489464100898414778890
1556 1640507795493736854734773772931809779614007170029472011361511977275374736307221193140401802658546069202287801618747240
1557 2807223965767857267023711977837573554800156426003294659715761698068030490214832801636959407039844648638584070502870990
1558 4117101476158790630457847227453871609975788943630116391788189364150720817499672224463551275508124281060497876795947420
1559 5179055072149843801993732639053142616598122442989713421344182872554456765706429406588892595269205565347974453582205610
1560 5590474638917121068514595036841200457433095020625165442531509462925440820274938988504831588347508648773768778460089840
1561 5179055072149843801993732639053142616598122442989713421344182872554456765706429406588892595269205565347974453582205610
1562 4117101476158790630457847227453871609975788943630116391788189364150720817499672224463551275508124281060497876795947420
1563 2807223965767857267023711977837573554800156426003294659715761698068030490214832801636959407039844648638584070502870990
1564 1640507795493736854734773772931809779614007170029472011361511977275374736307221193140401802658546069202287801618747240
1565 820779448811035377166583497093296486650963832981043195648863657149358323482046574692622610739894489464100898414778890
1566 351078444696673870320616927140380451451706746140326415748580854549090737787946756128646647215364881655350415913080420
1567 128154670859757674269625798464384368259097911576233247725616388522939158703110171403920286822542031794598433981638910
1568 39835246951626878296827914271321958923966030593456504987005147596690098481278419509427630089785315367262867144564800
1569 10516344509362914297074831425828126458651395007480580993832953347794808124266237614739037045855617283377008180524180
1570 2350607044227805886055067957442593783400614222416862005133672193990335453417098443318685146284264596594678907953240
1571 443237921504742163156618185962457086695057269206987777171754611886873198362912506506231551631229737618383897494428
1572 70210606096353584986838333024598223491906923975817806942930258751682141893772852536546999277076800434656049864112
1573 9297301489573774416585073469386849005188313145264586728227366844069057165080908919278046897664415992593257653428
1574 1023418952206629747077996923734506836228605151757021790407943023619766699687073417561062100671128560886540578472
1575 93041228458911050272700910939869447990286994765871300115359678712883661164667538953318077054468844322317348380
1576 6933936347647741690403402687923386912538385256158368522332432935380289706974050373869041474751511482511499360
1577 419981224047677295731401004068901761080837111368506521544558560488486922485657188248117646024847006189013900
1578 20469681300887442793064698635861952470744366770496735237946064686869387011473084875834557050928007100498120
1579 793645957917996947929349857166487540131950874239855401194521254948995291299852289947117770636466241918340
1580 24152728707903163464994573464777447099312833949384018989738243297775044823981915279365424935840713789680
1581 567983839531466945769429202522420047294047564881900551920580497180075521069366475481651513874229335180
1582 10133125554682809915958863974763292546972854924756431273793171752367462761490275502045796004053633080
1583 134187767677098602437965099962159683294798916233716127409295425246237106278521631354115677823530340
1584 1285021856011416944808351505021850443182856626612527354440991497393343403898626401560287191811520
1585 8622613517805952373653584919655217337297896777371923544074577719456692775257381359089611165705
1586 39007429132100011255621271948951976429218309236723134929649334318336617592757552718904491870
1587 113415018704659126837204526571173536541684760923836691523528303591746285703696883247220115
1588 199556230934843705541814987005209372479496300535260942810105870481385185313221722151180
1589 196712442141794648727269378384646475581865823628595603638990167717369750724167736705
1590 98214374968718286113458085488983490239142481126490971891955398570957795802928930
1591 21702703238996312752432050059320342886526265257246259704946018975053050510115
1592 1763523688699968035307039863408160236173908161726087906670377701291479720
1593 40521563299293483373282204969796538733275904830194547679165566817675
1594 178683127369849228130609720975491132712431405537577565506208210
1595 82717941412168997374032890854835656147517945604630896505
1596 1461501625210578906231335172370219580850875967724
1597 147808829414246791398874810614057394491
1598 1208925819614629174706094
1599 1
1600 1
1601 4835703278458516698824620
1602 1330279464728707110769358376454748406760
1603 23384026085550971654030301393833606246197949348740
1604 2067949567124373253129493174379432041609505946072375679980
1605 6432663061009517926542945830214569297429080678399632723737479084
1606 1985734213182435759041535331059448945126232196145725198984010988301400
1607 112911387513523347443699295514041493130201270159656305985306256097726667300
1608 1760151809985650423640663698223838226143393353145076334145570750203065877701950
1609 9851744064151636347665089765043286217538093550218664670431208432506868036253023300
1610 23951802563005521412299343012726652688756214762305802333690298014167412747518084829720
1611 29059997326004124260615189681361815970806525899207909047377512076824618256462632694245900
1612 19519738401652132851792854008887852718197377034318980824252081832390411009604066974126370700
1613 7859190087975394341610013692417364332890296285262385870128276550442778249907239985517732923300
1614 2018090368770713318721222276964484554259810001980483736276662451505405984001713463368187563253800
1615 347182108071742636490516810809855780914687628792389589488935409715511590768627083810693683804278540
1616 41637749786494565802129988164739828963276693966205431241890359230558693404398345467568271371067698925
1617 3596199500518106074645956283512738276705765664721686424998949003074005569094361606491398133589338602800
1618 229776840435732999476885127275710110256992098099603246923506805244734402905133023340746972025903110071200
1619 11108130189029512596343523672295457867480259588770477532820083936153626061486351936567818201498820195136400
1620 414084288558866299454953052687970539336451866513885279376359421961130261388844627223062083234792038619863920
1621 12096446260005936984681309135934737463368726984653419808481455612159844420215285548219137293555372754273866800
1622 280768085013060212282421755360994954868566326635320418083106173865539825938335584865964461134918009454075727200
1623 5239905617274607325673381670766190769367263702185607632099994522025399796234019686005349808741435923275240150800
1624 79442235031883204715604858970845433370871468313365749220875405861091811888878316084759611726395195462118053975400
1625 987206175096156670225122382025987038016728396051672272335624539944505929777212579239906126882194884262569782497232
1626 10133630535132481821689953393873580352519227237149993957826352063289927128837084721554655239303034099747397557942240
1627 86509060222763700141078080215485408201692091545184115009544240751798685397590423716774990667325638756751810065540720
1628 617815982527482001409848331919130467342759906657850609974605899470852372078390518411235178272492576550485015928191280
1629 3710132289021274727445170385289929680036713063163883531925739040484706421454894109316087576719325749535679530760878160
1630 18818840009978703694096475525809494814291323140324377655748641592637782571993883446729119999735729319775762050834539808
1631 80937753293917282300595741665252891020595203585052597852118824745019923215974345929593769771635750737957583267472633200
1632 296151715816661458676682232869839924562771710670697755949698762682127141352070331688630585401595315358347070300968005650
1633 924535179833598310176006963026435419044357660626817165029772901529523136343582730171608340187050506812867508191902034600
1634 2468486430029201698731148322609700522153499984892991816386921010067744743066183965073021944216365386044871170759494212400
1635 5648270697322888621768105480599130258343985505584157275735991855209403695021699799999027873348061133863014382497654234360
1636 11094260324842695080746585103635993837760224103803439397167245875014174765294456263842459449458585683480975064365931700200
1637 18730653170346487837125101810923125356302871211004841836785332373160729810022650404280606770036053407738925822371292530600
1638 27209175534445735163023921358044619274576509772865649195681339741703275942116404042849741935245497663950513978065073976400
1639 34032347278055866381972759505834258512152781682253102703435947107726312510240788358003115084771935924051119326837573705400
1640 36666041676360201633974815520543392362788996455290496318590798273311264375052834367235953237074746992615255239906741898420
1641 34032347278055866381972759505834258512152781682253102703435947107726312510240788358003115084771935924051119326837573705400
1642 27209175534445735163023921358044619274576509772865649195681339741703275942116404042849741935245497663950513978065073976400
1643 18730653170346487837125101810923125356302871211004841836785332373160729810022650404280606770036053407738925822371292530600
1644 11094260324842695080746585103635993837760224103803439397167245875014174765294456263842459449458585683480975064365931700200
1645 5648270697322888621768105480599130258343985505584157275735991855209403695021699799999027873348061133863014382497654234360
1646 2468486430029201698731148322609700522153499984892991816386921010067744743066183965073021944216365386044871170759494212400
1647 924535179833598310176006963026435419044357660626817165029772901529523136343582730171608340187050506812867508191902034600
1648 296151715816661458676682232869839924562771710670697755949698762682127141352070331688630585401595315358347070300968005650
1649 80937753293917282300595741665252891020595203585052597852118824745019923215974345929593769771635750737957583267472633200
1650 18818840009978703694096475525809494814291323140324377655748641592637782571993883446729119999735729319775762050834539808
1651 3710132289021274727445170385289929680036713063163883531925739040484706421454894109316087576719325749535679530760878160
1652 617815982527482001409848331919130467342759906657850609974605899470852372078390518411235178272492576550485015928191280
1653 86509060222763700141078080215485408201692091545184115009544240751798685397590423716774990667325638756751810065540720
1654 10133630535132481821689953393873580352519227237149993957826352063289927128837084721554655239303034099747397557942240
1655 987206175096156670225122382025987038016728396051672272335624539944505929777212579239906126882194884262569782497232
1656 79442235031883204715604858970845433370871468313365749220875405861091811888878316084759611726395195462118053975400
1657 5239905617274607325673381670766190769367263702185607632099994522025399796234019686005349808741435923275240150800
1658 280768085013060212282421755360994954868566326635320418083106173865539825938335584865964461134918009454075727200
1659 12096446260005936984681309135934737463368726984653419808481455612159844420215285548219137293555372754273866800
1660 414084288558866299454953052687970539336451866513885279376359421961130261388844627223062083234792038619863920
1661 11108130189029512596343523672295457867480259588770477532820083936153626061486351936567818201498820195136400
1662 229776840435732999476885127275710110256992098099603246923506805244734402905133023340746972025903110071200
1663 3596199500518106074645956283512738276705765664721686424998949003074005569094361606491398133589338602800
1664 41637749786494565802129988164739828963276693966205431241890359230558693404398345467568271371067698925
1665 347182108071742636490516810809855780914687628792389589488935409715511590768627083810693683804278540
1666 2018090368770713318721222276964484554259810001980483736276662451505405984001713463368187563253800
1667 7859190087975394341610013692417364332890296285262385870128276550442778249907239985517732923300
1668 19519738401652132851792854008887852718197377034318980824252081832390411009604066974126370700
1669 29059997326004124260615189681361815970806525899207909047377512076824618256462632694245900
1670 23951802563005521412299343012726652688756214762305802333690298014167412747518084829720
1671 9851744064151636347665089765043286217538093550218664670431208432506868036253023300
1672 1760151809985650423640663698223838226143393353145076334145570750203065877701950
1673 112911387513523347443699295514041493130201270159656305985306256097726667300
1674 1985734213182435759041535331059448945126232196145725198984010988301400
1675 6432663061009517926542945830214569297429080678399632723737479084
1676 2067949567124373253129493174379432041609505946072375679980
1677 23384026085550971654030301393833606246197949348740
1678 1330279464728707110769358376454748406760
1679 4835703278458516698824620
1680 1
1681 1
1682 19342813113834066795298730
1683 11972515182560356306674950296972651411161
1684 374144418127074841359880332680276988082456292282160
1685 51698756108144225973819903526810541421796265738243009450340
1686 231577677584413502144194695858954338128490995076367003194256136824
1687 97307537775118024353210861820447193584670240516478515460837150733016820
1688 7228636262977419128652933329949650605175167731427769160876664606692415285584
1689 142719093122478118658332726511623713267404703967852549460666927741904816951541350
1690 987699112221507267193183454068275168042470228181190385223604556809830533418002409900
1691 2913586068258051953807919414875083903792843420537312630687967285325771274039142112879270
1692 4225171675499260641113872877446367474576896194620557906906133022877016788023254905909851600
1693 3351618992060483198417489730657311513419966458554722869569991916856212672294571821776412542420
1694 1578223482518653127362757545825937204193731884383831164929651885312769556585783938678484962671800
1695 470231816672991048828997710042098881784382374054381975717560774472075556256352831676749724175925700
1696 93263620435038803758433244374216027238094146728848730399049751404765104612671435118236919431795070640
1697 12827418529781810141637268329755989109504133726599764453010920444676957235435339457891927302251223848325
1698 1265098346778364061527506268302377769698689040512585053302348628561877678136338980774835303328176362145890
1699 91979935091029063233939558852525094427748027071737288360721270637213951426053189681208598695246684412085325
1700 5045485934517277643262217800625224905725854479009028574000824544161105165652279928221548604726723862710852800
1701 212932838702581694285619167797794406894852305723163655419615383825800044729865152600561121439535680707928375120
1702 7029656128978326701987976834701128966605059033024835376533334736687363599428742997121266017259937243486912117600
1703 184146758600019388449039765799622573813725729305859866775777981477097658227602367931320040568101969987951837240720
1704 3874926840498213808800148051618272615123869695241773853487390579703147873763283361060901373093863924076829576238400
1705 66198487219977007727501490368738685751067748541522735262315688654386917241355125243748141637398606581649993575406600
1706 926680128740679071751187268105396273223346821701958315344991267575432159406394386297820822894760446774697928829865232
1707 10715358259819902767506158877361118398403144716122641982579154257940932159288725201568524249198845083470155141523156360
1708 103070491637557085239366542714094993210032055320906884956989720139260310637218192446560459291074850058369702942732505152
1709 829822644105902183623843537830740482256543233342088530716261691489857692192986425408824507234335639353978719010690893520
1710 5622079952272654753269275024338514630636884853036789517444387498551611424664691681513265844267368151727245871640355936480
1711 32204169461789634181808674188265735462399200265803797246985299637843339324938651717365710438872752883736106988716996825488
1712 156607100168973241768148126820028194389256358398147156625308231581989387154310919061116479761120527487571812139215191611840
1713 648846990577082813932191048930786531003058426070433973941175056190277317670904893099228796374042916151955600413824782339058
1714 2297427633979138819159843506291480026881853254089402234918606365848676615533470555401476231452809570511931526518884622413300
1715 6970393259524875154826550258936298838462286450292753106966283377708629896494260546571472685759678046194257774670828564740450
1716 18161966616737328036223125077814518998607396239375667764714400299092120104822726546215599607343118261748642376941474067321760
1717 40716877102260944414212485045834039413463912926637867876064333829819937636360886584531821430340518192860148305261325695095800
1718 78661420153404393607845808577305513619997521064343862168676293645231463561255586875897310532236336289416398963545591166882960
1719 131116926923134660451206460200636543087729547833360718414104647281986471937112725827711637990445488292666433448721966608285400
1720 188743457301970661275002211622473500116556110665620830102357335113402031570444699398265318035123701624844860033298977022069600
1721 234793927771323635031117477535434171052250793764746593433115302657039290427529478640710526188847073763391825200215050848485220
1722 252506823866807242097960004846442024754728614261511161253896070538625837920967527947706316932055960252904982613194118574974600
1723 234793927771323635031117477535434171052250793764746593433115302657039290427529478640710526188847073763391825200215050848485220
1724 188743457301970661275002211622473500116556110665620830102357335113402031570444699398265318035123701624844860033298977022069600
1725 131116926923134660451206460200636543087729547833360718414104647281986471937112725827711637990445488292666433448721966608285400
1726 78661420153404393607845808577305513619997521064343862168676293645231463561255586875897310532236336289416398963545591166882960
1727 40716877102260944414212485045834039413463912926637867876064333829819937636360886584531821430340518192860148305261325695095800
1728 18161966616737328036223125077814518998607396239375667764714400299092120104822726546215599607343118261748642376941474067321760
1729 6970393259524875154826550258936298838462286450292753106966283377708629896494260546571472685759678046194257774670828564740450
1730 2297427633979138819159843506291480026881853254089402234918606365848676615533470555401476231452809570511931526518884622413300
1731 648846990577082813932191048930786531003058426070433973941175056190277317670904893099228796374042916151955600413824782339058
1732 156607100168973241768148126820028194389256358398147156625308231581989387154310919061116479761120527487571812139215191611840
1733 32204169461789634181808674188265735462399200265803797246985299637843339324938651717365710438872752883736106988716996825488
1734 5622079952272654753269275024338514630636884853036789517444387498551611424664691681513265844267368151727245871640355936480
1735 829822644105902183623843537830740482256543233342088530716261691489857692192986425408824507234335639353978719010690893520
1736 103070491637557085239366542714094993210032055320906884956989720139260310637218192446560459291074850058369702942732505152
1737 10715358259819902767506158877361118398403144716122641982579154257940932159288725201568524249198845083470155141523156360
1738 926680128740679071751187268105396273223346821701958315344991267575432159406394386297820822894760446774697928829865232
1739 66198487219977007727501490368738685751067748541522735262315688654386917241355125243748141637398606581649993575406600
1740 3874926840498213808800148051618272615123869695241773853487390579703147873763283361060901373093863924076829576238400
1741 184146758600019388449039765799622573813725729305859866775777981477097658227602367931320040568101969987951837240720
1742 7029656128978326701987976834701128966605059033024835376533334736687363599428742997121266017259937243486912117600
1743 212932838702581694285619167797794406894852305723163655419615383825800044729865152600561121439535680707928375120
1744 5045485934517277643262217800625224905725854479009028574000824544161105165652279928221548604726723862710852800
1745 91979935091029063233939558852525094427748027071737288360721270637213951426053189681208598695246684412085325
1746 1265098346778364061527506268302377769698689040512585053302348628561877678136338980774835303328176362145890
1747 12827418529781810141637268329755989109504133726599764453010920444676957235435339457891927302251223848325
1748 93263620435038803758433244374216027238094146728848730399049751404765104612671435118236919431795070640
1749 470231816672991048828997710042098881784382374054381975717560774472075556256352831676749724175925700
1750 1578223482518653127362757545825937204193731884383831164929651885312769556585783938678484962671800
1751 3351618992060483198417489730657311513419966458554722869569991916856212672294571821776412542420
1752 4225171675499260641113872877446367474576896194620557906906133022877016788023254905909851600
1753 2913586068258051953807919414875083903792843420537312630687967285325771274039142112879270
1754 987699112221507267193183454068275168042470228181190385223604556809830533418002409900
1755 142719093122478118658332726511623713267404703967852549460666927741904816951541350
1756 7228636262977419128652933329949650605175167731427769160876664606692415285584
1757 97307537775118024353210861820447193584670240516478515460837150733016820
1758 231577677584413502144194695858954338128490995076367003194256136824
1759 51698756108144225973819903526810541421796265738243009450340
1760 374144418127074841359880332680276988082456292282160
1761 11972515182560356306674950296972651411161
1762 19342813113834066795298730
1763 1
1764 1
1765 77371252455336267181195176
1766 107752636643051369427208590648941478771726
1767 5986310697025146328373469656758176629917835184886376
1768 1292469180318763981922126726938793090387168764830302762937501
1769 8336842715126867238596601767867655873796100346743352613620403341984
1770 4768311581569491258395773958937746334204839900005757510285943510504726984
1771 462748712891195711183867901856088432443856296801693385283268049858477749956384
1772 11569890147877974839794545590195567911432657647925414635887180998667774121288061434
1773 98980037445991886953531624067853901751094068479584891372851130948472993818510391551984
1774 354130999504225263538025305422756970869805957287330030398406034409866144984541768363539620
1775 613488368140024889769347056433584729808613039075696651513489666035219847670923668240375835120
1776 574307128134690662147772838881363050158630229487582666354535617715772157902845412796481188857370
1777 316004331262755387987335579053295156762947897472748237426290153521960832261713676490303966411033120
1778 109137256585303444199954845278019333731582159038296844852869882967877999896269675762125606079883082120
1779 24925606577679420232544665633325917475401039835261199678386199493990848158753344888306916152408982401440
1780 3926395127244927068019451576680688081849028305708764799456160837089768965038956620177298185513404107537065
1781 441538694817234522129973926499883904423233422037214723671930298774327169559295270444201227156970908016922440
1782 36470644246468289682614997717168049623151385512246505576085816752226795945676827056522217340573793793189395190
1783 2266036684061557318710916831268179234289558930958283461777999562938747999511003762848628420924819028477095426440
1784 108062675706452481962167011263498961609069910342411686968438985726469325445345357990765031998280684399732444124445
1785 4023510072168877726827987801054191083898539386440435932979564149479327045257346784300052796349461684346547346952320
1786 118693729217848826265240049987053598576840862483820704053520552611402418902575293784238552339072680194630548628860320
1787 2809563629534525310173670515496580972186466775510411497197224133376622363133830774658359031284925804361548474316104320
1788 53951191050563731990367207033792976524439861187004099894406111962291537745606820895209784352150502671932552946807991320
1789 848515048577650361903681176090135460300002323132749346011485140102385702572950225250306789239194463998940943661536397632
1790 11021341503424673215041915717737186311080328973571432256556946866234387668840572435172138268324714356602738507315560429232
1791 119095412774277320971902480448178646680745228251659013559651062331393530902673866764803218489711437290130849675959299904832
1792 1077507761638794111147840752838579021282838257568507846204737401796160231689771768278076602242158572289207073857643145788632
1793 8208227622851434709211374559040328126667148422206555050605453097117519114761061494702573875060917236411090047014805833237632
1794 52908041226495328455936767779803888820947963554638904646586590176117315573046513585145885427893693706276261942388339468799008
1795 289809218467926829165043279750121482633042828691522712576615065532110706343587801053810726230212114876709442000940430183611008
1796 1354128414152096369705313179652307740684687573275858756229326810592973801565266325336718949647994104037184682017942361299405058
1797 5414917945381587904590600301332545438388341890251949966842174765575629074769487748814786870958998326389490691495672816300083408
1798 18584224251586420250532447967006399769284139624427131754097389372922683896987012375706654143164587840793664287997062442611616508
1799 54875712349732017649481534795897362696875565261688902575502397881587351130603799438668747194281047598004793370409580706248084560
1800 139702193168271992399393276868127665777943169805311020680818223624067631951904169058496536694319472810717812574275584546026694810
1801 307165218737811022468403483626934369373882800452351705142204819984758346135300905584673260749436704782472596657074324758164666560
1802 584130936158145039627885842689023122903350831764572334814175669274816488973087786135547343611529005639979378535806776234732792560
1803 961868206051916152383673786062849393161904053581145708961549944675865138970045696660459406458524311469377827402479952630139674560
1804 1372674636539761308656946967813879303274203482122591828797906435545246510248445358261620605710187767619964430340662457750377402620
1805 1698764730481415671352818283609701173244390550157511381332317592408808297899625786940887834225986867476501586510651032890033545120
1806 1823773615605555930853693151889893460083927413733305458126522510057924903309216620281929212140148780329506732234599378689868748120
1807 1698764730481415671352818283609701173244390550157511381332317592408808297899625786940887834225986867476501586510651032890033545120
1808 1372674636539761308656946967813879303274203482122591828797906435545246510248445358261620605710187767619964430340662457750377402620
1809 961868206051916152383673786062849393161904053581145708961549944675865138970045696660459406458524311469377827402479952630139674560
1810 584130936158145039627885842689023122903350831764572334814175669274816488973087786135547343611529005639979378535806776234732792560
1811 307165218737811022468403483626934369373882800452351705142204819984758346135300905584673260749436704782472596657074324758164666560
1812 139702193168271992399393276868127665777943169805311020680818223624067631951904169058496536694319472810717812574275584546026694810
1813 54875712349732017649481534795897362696875565261688902575502397881587351130603799438668747194281047598004793370409580706248084560
1814 18584224251586420250532447967006399769284139624427131754097389372922683896987012375706654143164587840793664287997062442611616508
1815 5414917945381587904590600301332545438388341890251949966842174765575629074769487748814786870958998326389490691495672816300083408
1816 1354128414152096369705313179652307740684687573275858756229326810592973801565266325336718949647994104037184682017942361299405058
1817 289809218467926829165043279750121482633042828691522712576615065532110706343587801053810726230212114876709442000940430183611008
1818 52908041226495328455936767779803888820947963554638904646586590176117315573046513585145885427893693706276261942388339468799008
1819 8208227622851434709211374559040328126667148422206555050605453097117519114761061494702573875060917236411090047014805833237632
1820 1077507761638794111147840752838579021282838257568507846204737401796160231689771768278076602242158572289207073857643145788632
1821 119095412774277320971902480448178646680745228251659013559651062331393530902673866764803218489711437290130849675959299904832
1822 11021341503424673215041915717737186311080328973571432256556946866234387668840572435172138268324714356602738507315560429232
1823 848515048577650361903681176090135460300002323132749346011485140102385702572950225250306789239194463998940943661536397632
1824 53951191050563731990367207033792976524439861187004099894406111962291537745606820895209784352150502671932552946807991320
1825 2809563629534525310173670515496580972186466775510411497197224133376622363133830774658359031284925804361548474316104320
1826 118693729217848826265240049987053598576840862483820704053520552611402418902575293784238552339072680194630548628860320
1827 4023510072168877726827987801054191083898539386440435932979564149479327045257346784300052796349461684346547346952320
1828 108062675706452481962167011263498961609069910342411686968438985726469325445345357990765031998280684399732444124445
1829 2266036684061557318710916831268179234289558930958283461777999562938747999511003762848628420924819028477095426440
1830 36470644246468289682614997717168049623151385512246505576085816752226795945676827056522217340573793793189395190
1831 441538694817234522129973926499883904423233422037214723671930298774327169559295270444201227156970908016922440
1832 3926395127244927068019451576680688081849028305708764799456160837089768965038956620177298185513404107537065
1833 24925606577679420232544665633325917475401039835261199678386199493990848158753344888306916152408982401440
1834 109137256585303444199954845278019333731582159038296844852869882967877999896269675762125606079883082120
1835 316004331262755387987335579053295156762947897472748237426290153521960832261713676490303966411033120
1836 574307128134690662147772838881363050158630229487582666354535617715772157902845412796481188857370
1837 613488368140024889769347056433584729808613039075696651513489666035219847670923668240375835120
1838 354130999504225263538025305422756970869805957287330030398406034409866144984541768363539620
1839 98980037445991886953531624067853901751094068479584891372851130948472993818510391551984
1840 11569890147877974839794545590195567911432657647925414635887180998667774121288061434
1841 462748712891195711183867901856088432443856296801693385283268049858477749956384
1842 4768311581569491258395773958937746334204839900005757510285943510504726984
1843 8336842715126867238596601767867655873796100346743352613620403341984
1844 1292469180318763981922126726938793090387168764830302762937501
1845 5986310697025146328373469656758176629917835184886376
1846 107752636643051369427208590648941478771726
1847 77371252455336267181195176
1848 1
1849 1
1850 309485009821345068724780966
1851 969773729787495749225938021107895585269127
1852 95780971216838417966520804734929693489749233208853412
1853 32311734057565230063953135297064063218869382496235794620438627
1854 300127524231316872896877302604293651224808699498511252830993982543950
1855 233656204601168488584093285343502759672841932965292125283696062614770559045
1856 29621744557612701861664179435035013973107310777957892207516074083301533528121968
1857 937794173349654966118415383237834858425117953807507012529225404348479062932269946658
1858 9915477223653920005662971182046418665351561219091190241467471317262087410614098854861468
1859 43013041786481490242784196626425853989758688782461701740699166351290555791458923920542658414
1860 88973984289559406785451465662296976219081944232918343407244637281872170784204841760896561390904
1861 98232977032926950835797566784829623907667847084878216934126285065081849684257117822033628480878990
1862 63110798371426380827367496718587459209334996685877763024125581911661738920357084011497508326677166940
1863 25241650251562924784903889800015177578762693165497421196105760327872003046217970175311070121213121471490
1864 6631281296163715640164948129890668251345384037345973179112265204725772941950045526740155192211219135685360
1865 1194924777188191521796766417873449128994315733143785082439672888389687785476859281856708373575163986225664785
1866 153009872758832048696925232440554793824440602920893801084128115713690784694131933477836253662703856405880132630
1867 14336940386888229624896485287545755445557253515980351243384112437837928031936840303168379502941791851342284593655
1868 1007379290865721315541021712039852732596595377791786111347515252745985946035845433649272685956779777383718270151380
1869 54189302584699781129673787897435232838542905055390455190713009327851730895459297121601796094450376229656944785960235
1870 2271257651508214405184869702067581228815788873850708747347563358323604180360293077168819709179538812923964856235471310
1871 75302498692072828287031212774522477731339953161291285832691788835554982898429801838717883652385630174683486213556296765
1872 2000785587097111605233877899561847985932296022671055508581099317442024353188639701448637542005271220472808241022730779840
1873 43087144543174847661617132020743802105554197605761160118646756938711892443091849366912607281930819955801568272678542563640
1874 759498812067859198775109387755022186540876394226125024725539767252590818638711666384975039238230738052861691205753321828752
1875 11052952430280482121882213561745447219423273804457205625543469979797448502777922831470199064225977825609013879865945652189832
1876 133807672549606196504559947931700203092974074652112078658324603865157948675207538161243422510922884332554227070101995463983264
1877 1356492994474682705073076707478861943716649294141539745935533808878083421678133385814455743698310455711908610174660261333741384
1878 11583082828106713387260204414338308216225210091922439876126762309865358809381588200256222164094865019058933593190985648700917264
1879 83740098608248330785097744708826964433323010650096233788235532148728681650965550821035536166888413670200446446292154183314214520
1880 514884530417873842160895153094057753375815250858155432662365754236910133642193904349860834230985087966268465467676886803558375360
1881 2703205326334663593233702637010243949999458935675615301801787568707749812104812767642547249425234795906059205551241608924875951266
1882 12160548272557607153731509424064539667990318968290080216779547051593228417611208159311261076093549429885336727452008136283164670796
1883 47016673168487019140626400798583244910561524489209821251266457846486264614404300413475496684929102019971802191704408396367854502766
1884 156646458858851561898432542726325732614592931411455111516944469906999558706714191856338013958124088890871148666359770468395186769288
1885 450760275980253429976082358165068282319274637577870193439344642654444773077582654963224369815018344159176752274413148498629839075718
1886 1122452090108840886526041444927776765448582005581711297312075872607595961320562851049468166658591844849537495737694520177171158694620
1887 2422665832057000678705775103805538567455745959339682623713921224513590623075904809765020680354093094532467122973065051921986103232970
1888 4538417020872010221101184733262534557562278056825150448101211739865722348320725224907005938727310431872168096056592344404963468697120
1889 7386954538486987763646419253644666012656600543245602655337151519408298976802520292456636801695454680810042761298617150075485864865580
1890 10455177439641676924400097358989712375457286351705913724246883718392979275231216052121273764215765066200465132975561793135117727653480
1891 12875144649468014457339458027707181725922980231904474355385097647714212606658851749546936397497401819863926552932924826547764882770740
1892 13799900244476913021193528512371714774764715099776708031866090483917068079260740178231041781621501523015907438144654132043559903247440
1893 12875144649468014457339458027707181725922980231904474355385097647714212606658851749546936397497401819863926552932924826547764882770740
1894 10455177439641676924400097358989712375457286351705913724246883718392979275231216052121273764215765066200465132975561793135117727653480
1895 7386954538486987763646419253644666012656600543245602655337151519408298976802520292456636801695454680810042761298617150075485864865580
1896 4538417020872010221101184733262534557562278056825150448101211739865722348320725224907005938727310431872168096056592344404963468697120
1897 2422665832057000678705775103805538567455745959339682623713921224513590623075904809765020680354093094532467122973065051921986103232970
1898 1122452090108840886526041444927776765448582005581711297312075872607595961320562851049468166658591844849537495737694520177171158694620
1899 450760275980253429976082358165068282319274637577870193439344642654444773077582654963224369815018344159176752274413148498629839075718
1900 156646458858851561898432542726325732614592931411455111516944469906999558706714191856338013958124088890871148666359770468395186769288
1901 47016673168487019140626400798583244910561524489209821251266457846486264614404300413475496684929102019971802191704408396367854502766
1902 12160548272557607153731509424064539667990318968290080216779547051593228417611208159311261076093549429885336727452008136283164670796
1903 2703205326334663593233702637010243949999458935675615301801787568707749812104812767642547249425234795906059205551241608924875951266
1904 514884530417873842160895153094057753375815250858155432662365754236910133642193904349860834230985087966268465467676886803558375360
1905 83740098608248330785097744708826964433323010650096233788235532148728681650965550821035536166888413670200446446292154183314214520
1906 11583082828106713387260204414338308216225210091922439876126762309865358809381588200256222164094865019058933593190985648700917264
1907 1356492994474682705073076707478861943716649294141539745935533808878083421678133385814455743698310455711908610174660261333741384
1908 133807672549606196504559947931700203092974074652112078658324603865157948675207538161243422510922884332554227070101995463983264
1909 11052952430280482121882213561745447219423273804457205625543469979797448502777922831470199064225977825609013879865945652189832
1910 759498812067859198775109387755022186540876394226125024725539767252590818638711666384975039238230738052861691205753321828752
1911 43087144543174847661617132020743802105554197605761160118646756938711892443091849366912607281930819955801568272678542563640
1912 2000785587097111605233877899561847985932296022671055508581099317442024353188639701448637542005271220472808241022730779840
1913 75302498692072828287031212774522477731339953161291285832691788835554982898429801838717883652385630174683486213556296765
1914 2271257651508214405184869702067581228815788873850708747347563358323604180360293077168819709179538812923964856235471310
1915 54189302584699781129673787897435232838542905055390455190713009327851730895459297121601796094450376229656944785960235
1916 1007379290865721315541021712039852732596595377791786111347515252745985946035845433649272685956779777383718270151380
1917 14336940386888229624896485287545755445557253515980351243384112437837928031936840303168379502941791851342284593655
1918 153009872758832048696925232440554793824440602920893801084128115713690784694131933477836253662703856405880132630
1919 1194924777188191521796766417873449128994315733143785082439672888389687785476859281856708373575163986225664785
1920 6631281296163715640164948129890668251345384037345973179112265204725772941950045526740155192211219135685360
1921 25241650251562924784903889800015177578762693165497421196105760327872003046217970175311070121213121471490
1922 63110798371426380827367496718587459209334996685877763024125581911661738920357084011497508326677166940
1923 98232977032926950835797566784829623907667847084878216934126285065081849684257117822033628480878990
1924 88973984289559406785451465662296976219081944232918343407244637281872170784204841760896561390904
1925 43013041786481490242784196626425853989758688782461701740699166351290555791458923920542658414
1926 9915477223653920005662971182046418665351561219091190241467471317262087410614098854861468
1927 937794173349654966118415383237834858425117953807507012529225404348479062932269946658
1928 29621744557612701861664179435035013973107310777957892207516074083301533528121968
1929 233656204601168488584093285343502759672841932965292125283696062614770559045
1930 300127524231316872896877302604293651224808699498511252830993982543950
1931 32311734057565230063953135297064063218869382496235794620438627
1932 95780971216838417966520804734929693489749233208853412
1933 969773729787495749225938021107895585269127
1934 309485009821345068724780966
1935 1
1936 1
1937 1237940039285380274899124132
1938 8727963568087598535407783224491436620617028
1939 1532495540062916210094282667223245103394091209532789084
1940 807793425956726365623818541464742954163582670886790566010232210
1941 10804621245358128016047538091786888371469762001440761002460214644789068
1942 11449483565711538723464889064011351057706541515477023570066341148611977980916
1943 1896084191364669812310648756044303651553783821929704476228531220640657592672981684
1944 76002859329372328975056740383626150012714165249772694609616519700767690834786508318407
1945 992999625855895705622275287440364538847919688934979389977080863829217309540313518865549640
1946 5221341328019508864016045136334329152106629439275760223519863429748117731932677332883178324776
1947 12890944600592902448039743617270495388093641794630713504541664692847624207725281611757042255678392
1948 16776206452811806696235596516198390610270422104545936561838921294523006959873806125265318434942424748
1949 12575756548472942161254130607311449594181409576927869005107461798159116466501174224588860879598230315064
1950 5819927956897608937417926931861880465540518450479041764393159602813361323712677673534775410283341576780200
1951 1757034190391047204137670056737466559936405447574936584068161674875216814951046657722452818826924475319864520
1952 361773303728154107442122430230934556256548648065478370440608742559407365908064205416186228061440018035059731315
1953 52684401429098659980273917836863220878261344028058124662461256008056463789105589000471204908887763016507352802660
1954 5592288198393447037116340019060098791659287099966687735193473166912814218610083752831356364984423269482293186700580
1955 443704423950799221600901802027587000045990307980934423400275134410673223197191076430987129155434845666938238868639900
1956 26879902582284542553117137891484616949431592530830876743447782875754037053322770252884805255706229733156647696503983530
1957 1266055042299220002368814462088963221699839505913099114048041495835051085557101285135181172767857346649059179999258702060
1958 47088073920027946848957435026685145757947702693217873980682249008944876924281652425264375959057824904631387871594134319540
1959 1401595583445156137054627457144861134459159608601542091984478726427198790868716500488587999361818611624707739874391703244820
1960 33778438697904950273863144339801609287446945167919672066697438511870286421625204856739916056376637083384596590750162306990325
1961 665835342332077843377662795656122647397418074452240611292323338491963351307608368988765343890581980203223843717806578947628512
1962 10830823519149586490798132110208744044120415039804262799963597720236455379992951893676766166874011934863455161938505612407212384
1963 146524765046822012801739109035075774358035573402001419791210134989334841615540300447758188610687702054178776557479685666147771936
1964 1659961649050694786047339843617613799850336579457473829126816462421960169111984000405021343045890716506292878790202616769052795408
1965 15843566057432407117952189672095246910873313204831545499525003822304845322532123085081746484049849917496678389940265905666499346720
1966 128084814364340116796440768585819114344286178767931728508929124053199648349649234476542640397759754724985038398098104604887627264096
1967 881215392789783165872807152868244435732614206973745503454060501074959460013244145753027402136364136748357244557217377059476312150752
1968 5181011882236247030166897440495048286888889279994018122110214233393617825764390779687970212167540341914760467457708453351630441247898
1969 26126888805597443086194971262613755970944596984660957791614632494486791413327224735212139116193657490373740960709140172607337488655304
1970 113370449780616686211920724411752216752849130694030974670669238587547486782337030319125962969816420892080128819042241756896118589132680
1971 424496493718864892957140187532705317098587204649794125920510653958050157927591501634699582785671475270888578668559940095917898963698232
1972 1374908634564713130150943552461623586412662823110758491705334964298729074035435816973149265292025277709252137908358915046049409495592644
1973 3860260074994289490026804956375332217226917655347618702698530991953605758379284824423702013687066007405927671185249818926104140969763736
1974 9412079127168154393650397185521500434901294675972697686613198696147856021521128092815558115459669323780982871385672369423100680466387048
1975 19959054193235539366972478778529101397327103130820547036708161227472025968040565922787693773172036643272915662178491444029315347651562600
1976 36857271360853944855793886882101096251668909989006689517643588208367236042811868752936966506907690596957074928902411148314953970754041910
1977 59329429904867541712965785038687873093263248521784330822710196317166885071720014079534665673975780482212888858342166131373365256243593520
1978 83313078506364828354372920022353859766788922080793563511232076433136418154438872580816712743549510028421405553433888697444446657958695280
1979 102114230798447473179098198655737162357969210562993125055098722255908356074489305234281967555452331318670629361243793828557841622813074640
1980 109276953427930123289272060786952682905728494972557957941566267026302860833865679603371404606700948716893735107943778453174844731119000200
1981 102114230798447473179098198655737162357969210562993125055098722255908356074489305234281967555452331318670629361243793828557841622813074640
1982 83313078506364828354372920022353859766788922080793563511232076433136418154438872580816712743549510028421405553433888697444446657958695280
1983 59329429904867541712965785038687873093263248521784330822710196317166885071720014079534665673975780482212888858342166131373365256243593520
1984 36857271360853944855793886882101096251668909989006689517643588208367236042811868752936966506907690596957074928902411148314953970754041910
1985 19959054193235539366972478778529101397327103130820547036708161227472025968040565922787693773172036643272915662178491444029315347651562600
1986 9412079127168154393650397185521500434901294675972697686613198696147856021521128092815558115459669323780982871385672369423100680466387048
1987 3860260074994289490026804956375332217226917655347618702698530991953605758379284824423702013687066007405927671185249818926104140969763736
1988 1374908634564713130150943552461623586412662823110758491705334964298729074035435816973149265292025277709252137908358915046049409495592644
1989 424496493718864892957140187532705317098587204649794125920510653958050157927591501634699582785671475270888578668559940095917898963698232
1990 113370449780616686211920724411752216752849130694030974670669238587547486782337030319125962969816420892080128819042241756896118589132680
1991 26126888805597443086194971262613755970944596984660957791614632494486791413327224735212139116193657490373740960709140172607337488655304
1992 5181011882236247030166897440495048286888889279994018122110214233393617825764390779687970212167540341914760467457708453351630441247898
1993 881215392789783165872807152868244435732614206973745503454060501074959460013244145753027402136364136748357244557217377059476312150752
1994 128084814364340116796440768585819114344286178767931728508929124053199648349649234476542640397759754724985038398098104604887627264096
1995 15843566057432407117952189672095246910873313204831545499525003822304845322532123085081746484049849917496678389940265905666499346720
1996 1659961649050694786047339843617613799850336579457473829126816462421960169111984000405021343045890716506292878790202616769052795408
1997 146524765046822012801739109035075774358035573402001419791210134989334841615540300447758188610687702054178776557479685666147771936
1998 10830823519149586490798132110208744044120415039804262799963597720236455379992951893676766166874011934863455161938505612407212384
1999 665835342332077843377662795656122647397418074452240611292323338491963351307608368988765343890581980203223843717806578947628512
2000 33778438697904950273863144339801609287446945167919672066697438511870286421625204856739916056376637083384596590750162306990325
2001 1401595583445156137054627457144861134459159608601542091984478726427198790868716500488587999361818611624707739874391703244820
2002 47088073920027946848957435026685145757947702693217873980682249008944876924281652425264375959057824904631387871594134319540
2003 1266055042299220002368814462088963221699839505913099114048041495835051085557101285135181172767857346649059179999258702060
2004 26879902582284542553117137891484616949431592530830876743447782875754037053322770252884805255706229733156647696503983530
2005 443704423950799221600901802027587000045990307980934423400275134410673223197191076430987129155434845666938238868639900
2006 5592288198393447037116340019060098791659287099966687735193473166912814218610083752831356364984423269482293186700580
2007 52684401429098659980273917836863220878261344028058124662461256008056463789105589000471204908887763016507352802660
2008 361773303728154107442122430230934556256548648065478370440608742559407365908064205416186228061440018035059731315
2009 1757034190391047204137670056737466559936405447574936584068161674875216814951046657722452818826924475319864520
2010 5819927956897608937417926931861880465540518450479041764393159602813361323712677673534775410283341576780200
2011 12575756548472942161254130607311449594181409576927869005107461798159116466501174224588860879598230315064
2012 16776206452811806696235596516198390610270422104545936561838921294523006959873806125265318434942424748
2013 12890944600592902448039743617270495388093641794630713504541664692847624207725281611757042255678392
2014 5221341328019508864016045136334329152106629439275760223519863429748117731932677332883178324776
2015 992999625855895705622275287440364538847919688934979389977080863829217309540313518865549640
2016 76002859329372328975056740383626150012714165249772694609616519700767690834786508318407
2017 1896084191364669812310648756044303651553783821929704476228531220640657592672981684
2018 11449483565711538723464889064011351057706541515477023570066341148611977980916
2019 10804621245358128016047538091786888371469762001440761002460214644789068
2020 807793425956726365623818541464742954163582670886790566010232210
2021 1532495540062916210094282667223245103394091209532789084
2022 8727963568087598535407783224491436620617028
2023 1237940039285380274899124132
2024 1
2025 1
2026 4951760157141521099596496802
2027 78551672112788946367567806012307183989669189
2028 24519928646470364555131369371196231692992762061146864136
2029 20194836868784609099671318777400042960339821949300358859034821398
2030 388967141930180215944026544449975879817522287717933755883286521090056932
2031 561036839120239981384010443460865377264349504577860826848194312775207339802566
2032 121364066564878559257829793793359857049865925794042671284290647816712095453900107112
2033 6158954464934090229951602042730207295575104057385977211730453524267201825672309766136763
2034 99420516430993497816331116417325059200961240039144462704491758871572832254400660245199261934
2035 633502696585365293339156083128209188303087844779488249076971360396690118745737384062511859582703
2036 1866087449349698967262783479835875335359106015247239357301232008489929207801645178672408491796673872
2037 2861149477379639635473101733549647601494003888290033072894131052791580550773135797568912002072843314004
2038 2500931852844828541306342335815271824324831001504473578353743007487515879191944221747950555973245408014296
2039 1338209969641407620569152260822758352584976368878715266321490454875360780317279823486203092149872023594281428
2040 463855971758717079458411587578862270545999394172534652135788995665659919938124093639698177773730798065743983184
2041 109021369836954427711617250912695471520961246498860864682547238811291975798176184197215973781898537399649283455515
2042 18035578888968287744444727246983911825222673461132609452286297750670963891326693737928581115862083458886695610444230
2043 2166022770875968769678775737768223675324229537160388202511433329908274837548254013250525712053488424101287957496895895
2044 193793682693650669463494047459081672223489803796444265478051070351979473525299786087569618943571411742312110506208508360
2045 13202069208322898841858941478367396767262269842435354378377494164988984227703273758187522997963098469164011648444106167310
2046 697661201676168702062130580677261995335092086997668183312653677810648543178487025487279206069465811372951233828510426634260
2047 29058566266369920448956453906521311845707168617086963539722212457996428072783957519026216212631825559337829720752370254439070
2048 967190824778288105112300957436160114524641260727388929934305594984051056028402155680831508500910059235588996475674130465256680
2049 26034716948293992986700994231702778927766538338178922746278712888013306698289237981429980883699325080477671492787215140088925865
2050 572702836213944897713795897949945571043780410942635043503727321340377853686962313968923715406269217790626388485396735021567196682
2051 10389965137090819742190762940098894167183709404858458695716218678942969803574939373764084876883809819902261032613255858639478091349
2052 156711333505158054799657675745389630399413894297680191252680602543511825400252229563092819660682488722284279728777197678284014859968
2053 1979103930467733687984894055074729467575686652864027896357341757211877405571837642513625884870587580889529336218366307642599578840432
2054 21059130745162943740563316917602945885720023398714501496394429108821980719235512310211818628245526061768112416600330812812566573638176
2055 189855909042969421557846410675688634529669641283570939184343859907997103120124421396648167804297514558748415688869021446046616165348464
2056 1457309187466051530717997274142151626197091878471446824513889620836253892462569276090878357241845004501576960827534335165966523830133952
2057 9565562385620671172943037390021829597403673381601461406156921305722434221008436746283963191989078637802907016181862995585818940137150714
2058 53897613521445590086822537146744287522423199148533134843158561081160795098555253918322966160114752974422063435132961537077526226503346036
2059 261578400828490532574454289451660772273948294999910328709283868170585073131965861160033458575374799510995140193818580319246396365145995298
2060 1096740352350914125831450419194638613226350834198784359506797906497432413872719502082985031398569470065340117536810731466979619515585973776
2061 3983007910192071574496272796779406815774536178283625556719576709311573909826188483886511615617006457928034093118567953639046049131644377804
2062 12557791969792043366469543553969963633232091810482720589524755948282687184461094582601142149232698873101101000012467019286726470510765553928
2063 34440161225445479088498799197578002868485156217175307735364874603959771597887855447493890166308926300713705898432775386017691208727714912172
2064 82299631663719324074186455188672133923879558375668817427505503761501610130910817626946279853725582084893189859055447964318106154013907897296
2065 171604013874756153841304975724591324057662073074785526478032096358189069740644667330242997093784057330044641215159450156618887660669232985758
2066 312580865321535584314981024409877191579366608218915011326999018591790780047722093846783071469439589737722255558560437008055874258327271448620
2067 497863398840947072491216095170323660635489478879717429254207988812040230173412405353726434509740753347083568939453681466937692255025824071590
2068 693876884699156201843277959524809944531784486275338975842300322829287513840947940397091464958967226226339781831819717274716740786589101608160
2069 846639839170179410222302610959567895158116195187777768341229562942481271697220386389028311167252218556337502127359710958799860293267694789880
2070 904668933368969568649881126883087620604163856856489750481627858335813228291811047169110626726429717365115824285096811013296554807364023972880
2071 846639839170179410222302610959567895158116195187777768341229562942481271697220386389028311167252218556337502127359710958799860293267694789880
2072 693876884699156201843277959524809944531784486275338975842300322829287513840947940397091464958967226226339781831819717274716740786589101608160
2073 497863398840947072491216095170323660635489478879717429254207988812040230173412405353726434509740753347083568939453681466937692255025824071590
2074 312580865321535584314981024409877191579366608218915011326999018591790780047722093846783071469439589737722255558560437008055874258327271448620
2075 171604013874756153841304975724591324057662073074785526478032096358189069740644667330242997093784057330044641215159450156618887660669232985758
2076 82299631663719324074186455188672133923879558375668817427505503761501610130910817626946279853725582084893189859055447964318106154013907897296
2077 34440161225445479088498799197578002868485156217175307735364874603959771597887855447493890166308926300713705898432775386017691208727714912172
2078 12557791969792043366469543553969963633232091810482720589524755948282687184461094582601142149232698873101101000012467019286726470510765553928
2079 3983007910192071574496272796779406815774536178283625556719576709311573909826188483886511615617006457928034093118567953639046049131644377804
2080 1096740352350914125831450419194638613226350834198784359506797906497432413872719502082985031398569470065340117536810731466979619515585973776
2081 261578400828490532574454289451660772273948294999910328709283868170585073131965861160033458575374799510995140193818580319246396365145995298
2082 53897613521445590086822537146744287522423199148533134843158561081160795098555253918322966160114752974422063435132961537077526226503346036
2083 9565562385620671172943037390021829597403673381601461406156921305722434221008436746283963191989078637802907016181862995585818940137150714
2084 1457309187466051530717997274142151626197091878471446824513889620836253892462569276090878357241845004501576960827534335165966523830133952
2085 189855909042969421557846410675688634529669641283570939184343859907997103120124421396648167804297514558748415688869021446046616165348464
2086 21059130745162943740563316917602945885720023398714501496394429108821980719235512310211818628245526061768112416600330812812566573638176
2087 1979103930467733687984894055074729467575686652864027896357341757211877405571837642513625884870587580889529336218366307642599578840432
2088 156711333505158054799657675745389630399413894297680191252680602543511825400252229563092819660682488722284279728777197678284014859968
2089 10389965137090819742190762940098894167183709404858458695716218678942969803574939373764084876883809819902261032613255858639478091349
2090 572702836213944897713795897949945571043780410942635043503727321340377853686962313968923715406269217790626388485396735021567196682
2091 26034716948293992986700994231702778927766538338178922746278712888013306698289237981429980883699325080477671492787215140088925865
2092 967190824778288105112300957436160114524641260727388929934305594984051056028402155680831508500910059235588996475674130465256680
2093 29058566266369920448956453906521311845707168617086963539722212457996428072783957519026216212631825559337829720752370254439070
2094 697661201676168702062130580677261995335092086997668183312653677810648543178487025487279206069465811372951233828510426634260
2095 13202069208322898841858941478367396767262269842435354378377494164988984227703273758187522997963098469164011648444106167310
2096 193793682693650669463494047459081672223489803796444265478051070351979473525299786087569618943571411742312110506208508360
2097 2166022770875968769678775737768223675324229537160388202511433329908274837548254013250525712053488424101287957496895895
2098 18035578888968287744444727246983911825222673461132609452286297750670963891326693737928581115862083458886695610444230
2099 109021369836954427711617250912695471520961246498860864682547238811291975798176184197215973781898537399649283455515
2100 463855971758717079458411587578862270545999394172534652135788995665659919938124093639698177773730798065743983184
2101 1338209969641407620569152260822758352584976368878715266321490454875360780317279823486203092149872023594281428
2102 2500931852844828541306342335815271824324831001504473578353743007487515879191944221747950555973245408014296
2103 2861149477379639635473101733549647601494003888290033072894131052791580550773135797568912002072843314004
2104 1866087449349698967262783479835875335359106015247239357301232008489929207801645178672408491796673872
2105 633502696585365293339156083128209188303087844779488249076971360396690118745737384062511859582703
2106 99420516430993497816331116417325059200961240039144462704491758871572832254400660245199261934
2107 6158954464934090229951602042730207295575104057385977211730453524267201825672309766136763
2108 121364066564878559257829793793359857049865925794042671284290647816712095453900107112
2109 561036839120239981384010443460865377264349504577860826848194312775207339802566
2110 388967141930180215944026544449975879817522287717933755883286521090056932
2111 20194836868784609099671318777400042960339821949300358859034821398
2112 24519928646470364555131369371196231692992762061146864136
2113 78551672112788946367567806012307183989669189
2114 4951760157141521099596496802
2115 1
2116 1
2117 19807040628566084398385987488
2118 706965049015102805021302853493512669488553866
2119 392318858393798903034286877466659951095897124521329077280
2120 504870941678837146367889287324136382147156488206520737866066914795
2121 14002836981206164779063773130300638889738198790358742750450641881689196992
2122 27491252429264457421809400722143438341884726673490945203215520889585900333354916
2123 7768036343486424007866046685978304564037232122370865709554051651124006080357752713152
2124 499053721066046212087958721198125362863254361180145741146537701885473046762722748042650065
2125 9952054678389757618303413144996741468993758804637968902421392257474671756983678320891166062560
2126 76830242535028719009410005915320023639549250695782292377995353994014407264897589523441996314836358
2127 269933615018638753148339390535440832311736856940773496449946831091329976016112998681432423827446010464
2128 487386467761034232430922777599327657840769529553581716964622249472505588991640321538427840214508177923043
2129 496489622365931538727409715798089013017124912865178846976824274836515107661795794505274135313359820475466880
2130 306953029383808464899937078911339998666117532120778136548824928019762480682323193448559717387412547970275208920
2131 122060333288538973337262135971678579222365603340148274783266694094667869346740938522988528258180994495589445948544
2132 32716828333233663554644946108519295267347814883720969370284875507226216815019408083714398304104983750679101393633167
2133 6141983741313057326299611496529725352973794434377465863201894479596458928630210088882927712770741651504339459254165984
2134 833613335710943388914628899583187022339763171190684404765552004329519903331846015071134405753979500314456473599643532350
2135 83997021732622633543387335267826617793899191779337122046747004739840654684241929372370340786782191189442320969187527298400
2136 6425965009293607257272806003180182387109677894948400349399396596320112510583503292428185374825852413871049542699461422216885
2137 380431032000519374862194732228961589781551723616601007465421142720567014421767682485580445731577655061484557425207749397081280
2138 17716904594258301058801466260039628190753372332804847898941817469867009996915248599488247178297368459669221694613839294192034260
2139 658288587997630137181964384260620276299528300995076613574013199262610374449706136678099410360089044627887550449503610616601374400
2140 19755938461273031959077417658560319893744602427689323296781058881016364580781573642729790014966304363136108925216080733767586061975
2141 484051454678505552867859468087298785032693454497229714302064940209717418547285739559581898990369024874257301128552728367484183875232
2142 9774274547064682609426785985138639986114924473264581964056356275897177986550650160118196932919849958739830967896680602126704321538066
2143 164011353242979249699867892164032389639817801341231893294310371173194831754826018975122366389182615928125692413233275258115431104737312
2144 2303751813281453309418084593367157179864069559080970952971125851781745524383621228834449874188366089361582132866890706468070583659228485
2145 27263439460966510952509834271259492822191201944933230569893579576182854321527965480628585280028836415243984388065692405881042785320855040
2146 273401295995379270358474658932513560425618562685681078589274176318687492055537477294595748094703815964215434200876668860199829535191793184
2147 2335107027903313465665736221206301512131205016592330074557615330389930643394061299898906469410025929524239502620090617024716782722760197632
2148 17063276418880265117074764729153794397611652017126578224121494974147904499798390552494109286158577013774729612316631482625248806548220664554
2149 107104954739518886980570827280411636502326393841792933197717126132280829472078426512827820043603082165640880514239929948623865585470788399680
2150 579551837600772067484010693567049804930080753162515296887879824234874792675614511316919674824989173509474839951106893922662399168641118690820
2151 2711916469447518742667568434664213265706755076754877252717322758606116982505213117569943241182404149175548422879851351679800872460982796975936
2152 11004384021340975149043201954869808068695208394895827340429895630720955168324729415876837283812750250220203421210606276601812532166816012788238
2153 38816602022830602973160784520086140045837592563537306351812119659924306460616603213860659119960564386547307436184262347090682069851637095798656
2154 119276213225632594979820738077064983397226444753673989310532952651113794834345485769015971054221884492499729633915131347181659693579823713985160
2155 319869563539480571945535978947366076868694901019962619981098618550250840799963652305772567734910383924107180932594175361291596067846721231213440
2156 749822018716760414013008011136965509038600385027695537050205599398832368904335306626568977742782223774081969336223867010876182460054499265772778
2157 1538460370022299801456459537160302473220447580295320935616799503923005399598906380714281124449320722639512736745756744451625834407570997855731904
2158 2765883748192337261171751588721521985850184434214606246911047113626383539196338653303543859073479699917900835154320391247432334269969788618186908
2159 4360971963996643800233952733833831626705432352994790363659921291221154190416448776879322658397422901731060457467086357692376441543066764151908800
2160 6034301011239122379657787031279599159965598561222625609214863358756303838234435655896196500365780981686805463942746602124966369475339734973945950
2161 7331137074668882877358281040866035103945542526537069081332936786830210887700770873767685840886624263504734094059697645541210699175922460989684480
2162 7822385383970467506847906040475406886140856268399268476986169343377923751106491229903762725791721844690104108991188671695922396168853366433447440
2163 7331137074668882877358281040866035103945542526537069081332936786830210887700770873767685840886624263504734094059697645541210699175922460989684480
2164 6034301011239122379657787031279599159965598561222625609214863358756303838234435655896196500365780981686805463942746602124966369475339734973945950
2165 4360971963996643800233952733833831626705432352994790363659921291221154190416448776879322658397422901731060457467086357692376441543066764151908800
2166 2765883748192337261171751588721521985850184434214606246911047113626383539196338653303543859073479699917900835154320391247432334269969788618186908
2167 1538460370022299801456459537160302473220447580295320935616799503923005399598906380714281124449320722639512736745756744451625834407570997855731904
2168 749822018716760414013008011136965509038600385027695537050205599398832368904335306626568977742782223774081969336223867010876182460054499265772778
2169 319869563539480571945535978947366076868694901019962619981098618550250840799963652305772567734910383924107180932594175361291596067846721231213440
2170 119276213225632594979820738077064983397226444753673989310532952651113794834345485769015971054221884492499729633915131347181659693579823713985160
2171 38816602022830602973160784520086140045837592563537306351812119659924306460616603213860659119960564386547307436184262347090682069851637095798656
2172 11004384021340975149043201954869808068695208394895827340429895630720955168324729415876837283812750250220203421210606276601812532166816012788238
2173 2711916469447518742667568434664213265706755076754877252717322758606116982505213117569943241182404149175548422879851351679800872460982796975936
2174 579551837600772067484010693567049804930080753162515296887879824234874792675614511316919674824989173509474839951106893922662399168641118690820
2175 107104954739518886980570827280411636502326393841792933197717126132280829472078426512827820043603082165640880514239929948623865585470788399680
2176 17063276418880265117074764729153794397611652017126578224121494974147904499798390552494109286158577013774729612316631482625248806548220664554
2177 2335107027903313465665736221206301512131205016592330074557615330389930643394061299898906469410025929524239502620090617024716782722760197632
2178 273401295995379270358474658932513560425618562685681078589274176318687492055537477294595748094703815964215434200876668860199829535191793184
2179 27263439460966510952509834271259492822191201944933230569893579576182854321527965480628585280028836415243984388065692405881042785320855040
2180 2303751813281453309418084593367157179864069559080970952971125851781745524383621228834449874188366089361582132866890706468070583659228485
2181 164011353242979249699867892164032389639817801341231893294310371173194831754826018975122366389182615928125692413233275258115431104737312
2182 9774274547064682609426785985138639986114924473264581964056356275897177986550650160118196932919849958739830967896680602126704321538066
2183 484051454678505552867859468087298785032693454497229714302064940209717418547285739559581898990369024874257301128552728367484183875232
2184 19755938461273031959077417658560319893744602427689323296781058881016364580781573642729790014966304363136108925216080733767586061975
2185 658288587997630137181964384260620276299528300995076613574013199262610374449706136678099410360089044627887550449503610616601374400
2186 17716904594258301058801466260039628190753372332804847898941817469867009996915248599488247178297368459669221694613839294192034260
2187 380431032000519374862194732228961589781551723616601007465421142720567014421767682485580445731577655061484557425207749397081280
2188 6425965009293607257272806003180182387109677894948400349399396596320112510583503292428185374825852413871049542699461422216885
2189 83997021732622633543387335267826617793899191779337122046747004739840654684241929372370340786782191189442320969187527298400
2190 833613335710943388914628899583187022339763171190684404765552004329519903331846015071134405753979500314456473599643532350
2191 6141983741313057326299611496529725352973794434377465863201894479596458928630210088882927712770741651504339459254165984
2192 32716828333233663554644946108519295267347814883720969370284875507226216815019408083714398304104983750679101393633167
2193 122060333288538973337262135971678579222365603340148274783266694094667869346740938522988528258180994495589445948544
2194 306953029383808464899937078911339998666117532120778136548824928019762480682323193448559717387412547970275208920
2195 496489622365931538727409715798089013017124912865178846976824274836515107661795794505274135313359820475466880
2196 487386467761034232430922777599327657840769529553581716964622249472505588991640321538427840214508177923043
2197 269933615018638753148339390535440832311736856940773496449946831091329976016112998681432423827446010464
2198 76830242535028719009410005915320023639549250695782292377995353994014407264897589523441996314836358
2199 9952054678389757618303413144996741468993758804637968902421392257474671756983678320891166062560
2200 499053721066046212087958721198125362863254361180145741146537701885473046762722748042650065
2201 7768036343486424007866046685978304564037232122370865709554051651124006080357752713152
2202 27491252429264457421809400722143438341884726673490945203215520889585900333354916
2203 14002836981206164779063773130300638889738198790358742750450641881689196992
2204 504870941678837146367889287324136382147156488206520737866066914795
2205 392318858393798903034286877466659951095897124521329077280
2206 706965049015102805021302853493512669488553866
2207 19807040628566084398385987488
2208 1
2209 1
2210 79228162514264337593543950238
2211 6362685441135934594114902364633450063583088147
2212 6277101734763137590604467448727817790186240009544733058588
2213 12621773868380218848941148775777474114558364424875130540673195196701
2214 504102639223592573696905355776531572376852744732004950385478782865840462282
2215 1347087836374417031483748015012502156178174791860554553902957452592363001158396991
2216 497191219356922109347946581945851791408031592658529516162547271544059511526236437806104
2217 40435034749888832582369431352932449657653805986052498076392319767427067991341195089611807141
2218 996034954999402869032003320259617293543396426605139868547487818018253076582841204579106490427582
2219 9314536035407473087693408944410060813006213596359191561782491533638926292456892163949833120843856303
2220 39021561986862132528845845998531557772195083953544855621848887868511337111902866976521260429159053399364
2221 82938964254239167753695790023768764057086277963879223982415111910933884670834569273980942346357815501446241
2222 98412425674971379102685279914234500531514577859762163418118272373840130487994500186822834400879443923536655514
2223 70255365024231135949006769784336826615764204960644080882866559407173068038053377309864385867693566116338654688603
2224 32026117148439363981490141344721087113930965757481365377967091631329666339008852586619376006953870378143167789027984
2225 9781349776410028139409646611652081396422763860656158677073935242161601099299195334253355516251662118462460437771234567
2226 2081793756189834898998963860348664621476094069667889096406586931092681449763143921623397073966555783687517285168190383298
2227 318972534897897779542068625615432411786991838327694548689310603327233426900679929979597515501469964363610117261539134010917
2228 36154881410039046831794252676347686725595446242738857168731605425884840265979175570336839488320877049023988970254101833585684
2229 3102139616534176988857109191757354074277814863289527286071200768284282652074053812744363856935854381465045538749274571729403435
2230 205465227643851697067493645124089916650151804998686048128633696346970074003591610535793351853628727836745705546164175886031335030
2231 10683009959840415479091771643441028215125438263773875405398046135592208197291981546830815847425254953174110147470810377999575517945
2232 442415337188816419546796093768357245657446088441968769621398684109420331621009650314755513604917962689482276837769851574581584436280
2233 14778340397041258314900832875952522375471885364961838725021097914646461292341826016848317263984011578867490874484634210577010848793435
2234 402592347295732804881332680984664159044644401001149698816810447838640909561283546918070066369322061194896395340259352524930649035581682
2235 9031279649450282137620743376628866895399256672562241389743768286547825341296416909390243310883976923139137464737927632612725558527683441
2236 168258393585249236442591260227659366880799848688901279343200024556285968828419544704880757144804552745936933400752005017919776392235149004
2237 2623118239002158055431913847519648752920719202932509871885697979148754116512263492466349993599794947249710560263011882728359284658172555391
2238 34448512493245865921859364541594821682083587271797847942026651448190590793668332966955428433734328847112962441608131670554297429271490610582
2239 383360803774303475371916570318388411012031339538758353842110300338690108650447422655798478060437276255688744360411367104383395060128433026789
2240 3634273923190788444790050824033735734890690601440571006528106527164943513728935073033565582692512430324191247222072111115532804114198148196032
2241 29487402259515625873636065497403952941364320415886668370086608716808614940968599201307331096266620778705505421744458155996197834415287683947658
2242 205625273988830548946456809328082363776035435783359782146968276579449422654667254778855386478779870116135401213037401447439418359088095115828332
2243 1236942487402549548695020286259828233964151990313928770170871756985536771009361713791344993445830072698183027401808707698730716055193296963822014
2244 6440021349773988235642143143835328564912045410283555324335771201340343285858685697524857735196398545432834625906694752214914145748412671422005976
2245 29104405332051234326670703148395983346816686320953004734926314612248606007969534599206521429269009148191422272803241967490743146989303430411669538
2246 114468109945656747494864649965699184073476917537098524831983712732290509679317168588520619351555135693716592723214351593334831712970217087259214372
2247 392690202115815846390332325619590104755388398183996308977345786606181286337035374988797601408964532347851030429614209074279421205512641912182830838
2248 1177379658819769930473435709027716931020597623914485529796405092719471631789705438775459586936882865720764595696330203875192164264922393743998918576
2249 3090511226131335441032905236193528003902331022210899014136215356970486766560441797886282145094504114037230937153843957632247219858212938539584667858
2250 7112649908863812088494934055153188437165738238377710631008156125957066437365605872510193575205094260015495555504324499430052798856290957149844020204
2251 14370123041170757355099411533795893407493424508889871816605987574235676683348777911974318180609007462683696829677557376354743667912935051421125463926
2252 25513194435481377590058806589740589253155491736006710735785700095128257936385068522959566034020906680404187545089421905928492943792592507982473692904
2253 39838559563985527745990992229269747033522726568299064377087784274345907676950719817923136267489380149469426848267205543023023156174897460718207273258
2254 54745938454407696715173788975053104279923794287761116567566085121370022759501851273354785113059448860549913087452427889391740363610459283179156229380
2255 66237486604250591931311989036500072559637620362754667691539306015338119012730357451637093084425848744613805892096813256935856718553926655433769926190
2256 70578923951671079196032549323872300901500131460761388126009304600083521333037061824559269461235226202825607407951730720136461245205499620396171435360
2257 66237486604250591931311989036500072559637620362754667691539306015338119012730357451637093084425848744613805892096813256935856718553926655433769926190
2258 54745938454407696715173788975053104279923794287761116567566085121370022759501851273354785113059448860549913087452427889391740363610459283179156229380
2259 39838559563985527745990992229269747033522726568299064377087784274345907676950719817923136267489380149469426848267205543023023156174897460718207273258
2260 25513194435481377590058806589740589253155491736006710735785700095128257936385068522959566034020906680404187545089421905928492943792592507982473692904
2261 14370123041170757355099411533795893407493424508889871816605987574235676683348777911974318180609007462683696829677557376354743667912935051421125463926
2262 7112649908863812088494934055153188437165738238377710631008156125957066437365605872510193575205094260015495555504324499430052798856290957149844020204
2263 3090511226131335441032905236193528003902331022210899014136215356970486766560441797886282145094504114037230937153843957632247219858212938539584667858
2264 1177379658819769930473435709027716931020597623914485529796405092719471631789705438775459586936882865720764595696330203875192164264922393743998918576
2265 392690202115815846390332325619590104755388398183996308977345786606181286337035374988797601408964532347851030429614209074279421205512641912182830838
2266 114468109945656747494864649965699184073476917537098524831983712732290509679317168588520619351555135693716592723214351593334831712970217087259214372
2267 29104405332051234326670703148395983346816686320953004734926314612248606007969534599206521429269009148191422272803241967490743146989303430411669538
2268 6440021349773988235642143143835328564912045410283555324335771201340343285858685697524857735196398545432834625906694752214914145748412671422005976
2269 1236942487402549548695020286259828233964151990313928770170871756985536771009361713791344993445830072698183027401808707698730716055193296963822014
2270 205625273988830548946456809328082363776035435783359782146968276579449422654667254778855386478779870116135401213037401447439418359088095115828332
2271 29487402259515625873636065497403952941364320415886668370086608716808614940968599201307331096266620778705505421744458155996197834415287683947658
2272 3634273923190788444790050824033735734890690601440571006528106527164943513728935073033565582692512430324191247222072111115532804114198148196032
2273 383360803774303475371916570318388411012031339538758353842110300338690108650447422655798478060437276255688744360411367104383395060128433026789
2274 34448512493245865921859364541594821682083587271797847942026651448190590793668332966955428433734328847112962441608131670554297429271490610582
2275 2623118239002158055431913847519648752920719202932509871885697979148754116512263492466349993599794947249710560263011882728359284658172555391
2276 168258393585249236442591260227659366880799848688901279343200024556285968828419544704880757144804552745936933400752005017919776392235149004
2277 9031279649450282137620743376628866895399256672562241389743768286547825341296416909390243310883976923139137464737927632612725558527683441
2278 402592347295732804881332680984664159044644401001149698816810447838640909561283546918070066369322061194896395340259352524930649035581682
2279 14778340397041258314900832875952522375471885364961838725021097914646461292341826016848317263984011578867490874484634210577010848793435
2280 442415337188816419546796093768357245657446088441968769621398684109420331621009650314755513604917962689482276837769851574581584436280
2281 10683009959840415479091771643441028215125438263773875405398046135592208197291981546830815847425254953174110147470810377999575517945
2282 205465227643851697067493645124089916650151804998686048128633696346970074003591610535793351853628727836745705546164175886031335030
2283 3102139616534176988857109191757354074277814863289527286071200768284282652074053812744363856935854381465045538749274571729403435
2284 36154881410039046831794252676347686725595446242738857168731605425884840265979175570336839488320877049023988970254101833585684
2285 318972534897897779542068625615432411786991838327694548689310603327233426900679929979597515501469964363610117261539134010917
2286 2081793756189834898998963860348664621476094069667889096406586931092681449763143921623397073966555783687517285168190383298
2287 9781349776410028139409646611652081396422763860656158677073935242161601099299195334253355516251662118462460437771234567
2288 32026117148439363981490141344721087113930965757481365377967091631329666339008852586619376006953870378143167789027984
2289 70255365024231135949006769784336826615764204960644080882866559407173068038053377309864385867693566116338654688603
2290 98412425674971379102685279914234500531514577859762163418118272373840130487994500186822834400879443923536655514
2291 82938964254239167753695790023768764057086277963879223982415111910933884670834569273980942346357815501446241
2292 39021561986862132528845845998531557772195083953544855621848887868511337111902866976521260429159053399364
2293 9314536035407473087693408944410060813006213596359191561782491533638926292456892163949833120843856303
2294 996034954999402869032003320259617293543396426605139868547487818018253076582841204579106490427582
2295 40435034749888832582369431352932449657653805986052498076392319767427067991341195089611807141
2296 497191219356922109347946581945851791408031592658529516162547271544059511526236437806104
2297 1347087836374417031483748015012502156178174791860554553902957452592363001158396991
2298 504102639223592573696905355776531572376852744732004950385478782865840462282
2299 12621773868380218848941148775777474114558364424875130540673195196701
2300 6277101734763137590604467448727817790186240009544733058588
2301 6362685441135934594114902364633450063583088147
2302 79228162514264337593543950238
2303 1
2304 1
2305 316912650057057350374175801244
2306 57264168970223449535008453157111770660431817440
2307 100433627760460475324350284217729847203843948006167749809780
2308 315544352045041945829517104547427819011829423877915747018248847146440
2309 18147707987232924686882463188986510114986180136067044221384590353115825316876
2310 66007909913827644100589806263611732118006508528798879437898726985718526825270084384
2311 31822086247607130558584113690004949911001697416797963979929563096839157283552652630985380
2312 3276002505948493778250184736903102269258547984280230435506318064667961025248083927831972706260
2313 99672239068364648968169297514753861557006480670489306153114071850666793997392864824691867175346380
2314 1128909811899042897267103951973483225949341655135863502554676065134117611906811383948920334808283159136
2315 5637853442067924843667115542818686763016722400498184651080262166270528343066478040643512448243962626922564
2316 14101119630304755569758968519974879828857106008373139168785830126475353206355369486469686253462080241940958520
2317 19480545133387605934333272633755804117268274725459495359679538116756152854082052106876981346150021121826802004540
2318 16049162151554971055589904078033439295051706061701165447307819892979697861620181450906581962434259384839836485359520
2319 8381195344801534920731072943938271687976456512377652377395392829398341973611811324524414650212041090191364469855984116
2320 2914464642381872349495775525927894755165204477608347783166695137384367283871903600993284840956138048182804093338811638274
2321 702610733882896521647955591213185979658127046006931120887585949005088891565712122237643003329183297914556900461633236683460
2322 121412129902608232814313103968733253562841503403737407811229058517077684392430767269871332188822792315703855465802429668095520
2323 15463930268318667134114593897258819612819081447649261352156194800015283765900650189561273379063929402479488958480251883798332460
2324 1486354671843676746681166773088711138558017989740334095694388535616506994521537294243342082137249911852333733875451251873148674456
2325 109998355165961143982574014793523152317371675006890111335271507856436540894052097412277339067310783002456819542882068812328600202324
2326 6376635154616872798197239941563406579414358587992784296507448508130457741616358395167147258842552606340725113730656459016670478738400
2327 293901755875231554102014731303925518648358098237011329499432089250889134077719302543007601963254438298025795606033030897648491401026300
2328 10910303016227542264912623714839692415662207259024346165913135409343525976998371724377224808362965618943503520155442084295419119489600900
2329 329917976905491503022847072390774749185118474373515832075406099220954902908534713237319876136149749098074729187694768254227501189394299572
2330 8207696642116523022935071666206399035361240471549838225283482227373935332469738797560419700747122930964658668493423852310156252599986135968
2331 169466494541931473528603901178294604834296668793614397540442187936766410587636005282100299192019220404706573915982338724219712506997988347580
2332 2926551621930778325252334813396083520073080625217210002600198232428130644519326085168942930537712390134080050867831830326334733480426469465960
2333 42561945143648560528735080226373828264557217630268162314246438482874078453546928574765145350991458694029208346102064807359955236548549758640580
2334 524484037063215642486719497920277885881362180885838635883468739145806462062077146566020591566685069559134230650043415741158659315310285336306272
2335 5506191699550864054072823053713501859061406846851479134636035519832483936527612126829948684308723165467193269629478909734935368466126671904862348
2336 49486362077768262373498400790339220560103752074953672448565102977521341877885602213569626622391691311904499761871301654595551145261417722929553135
2337 382397161172221845351132523373992938851747268897883892243066695090365547719970381631213052600825679269048900578976898026644955205025930879970794520
2338 2550443366820588839194777175784261869736851185107165656548118672148964697655386881542075591300116786912974823997275820574154542691623868431880045760
2339 14732737135483443590402369122924975854831271888015652198668937670510067748549977801516968056801065340813578480888066050521522045274030929585872518792
2340 73934704131809229306627282044276777360193892449247281817810955137241886338426047969290574328657242678726407498743177793865752569808787277062587037008
2341 323215054222776028304401736603714184986841657914022638181338426132456259351720591337565274581310109867027536392914151579609617195894996112837221086840
2342 1233838366964474852943762562529213508156450920803948277202010086555613248810393607814746736104471180442024759954650457488913986180447773883365680719680
2343 4121627896250228731102526081276264830553355373530679266291316741994850251291401811875330440441294890682526028637218625260519839396076665524959156148840
2344 12070592585504396167084003410862069938281157507604485096163360514728154577850437619247301631868466118388040917238562549425029285668506126768706299754152
2345 31041080994342495351026720135785055922852707675553717938547284676681310534732731767959060125170857157851141838628106649814084400690703749152103846622328
2346 70192983079250200892005927999678081976358471180589719633009965040172049495613392444984200155633052026347449738459919720962203363252062418703971978179520
2347 139735508545022547370722888581019962714417830767606216749120721306186171505374521978238208972111403103497063149527213725247320322574113727396884095091240
2348 245130033732539554906197342251008684872481170111597877803627752565602745526186435404326322214253869585629268500475912771618455785289133210535477462777520
2349 379228331721749761904886658444764824741996322591408653179124720571953544759084640564943709080197521613811777969291885698946187874402208154399206715695832
2350 517700358057470061688397218376862227155868133046095736698396370720176475094407643138440142372779658512955749528330033123090676110663086705887862308593728
2351 623896421215598056049686471039300046864243753980422003633208903718801075408851533536116190156567935032975321832686288536728227595942903672027571827048200
2352 663913930254795541025663339260984728901773871278830091012539667775235932791945941903529708390996370751392630203136428051965599084463449213031981247759900
2353 623896421215598056049686471039300046864243753980422003633208903718801075408851533536116190156567935032975321832686288536728227595942903672027571827048200
2354 517700358057470061688397218376862227155868133046095736698396370720176475094407643138440142372779658512955749528330033123090676110663086705887862308593728
2355 379228331721749761904886658444764824741996322591408653179124720571953544759084640564943709080197521613811777969291885698946187874402208154399206715695832
2356 245130033732539554906197342251008684872481170111597877803627752565602745526186435404326322214253869585629268500475912771618455785289133210535477462777520
2357 139735508545022547370722888581019962714417830767606216749120721306186171505374521978238208972111403103497063149527213725247320322574113727396884095091240
2358 70192983079250200892005927999678081976358471180589719633009965040172049495613392444984200155633052026347449738459919720962203363252062418703971978179520
2359 31041080994342495351026720135785055922852707675553717938547284676681310534732731767959060125170857157851141838628106649814084400690703749152103846622328
2360 12070592585504396167084003410862069938281157507604485096163360514728154577850437619247301631868466118388040917238562549425029285668506126768706299754152
2361 4121627896250228731102526081276264830553355373530679266291316741994850251291401811875330440441294890682526028637218625260519839396076665524959156148840
2362 1233838366964474852943762562529213508156450920803948277202010086555613248810393607814746736104471180442024759954650457488913986180447773883365680719680
2363 323215054222776028304401736603714184986841657914022638181338426132456259351720591337565274581310109867027536392914151579609617195894996112837221086840
2364 73934704131809229306627282044276777360193892449247281817810955137241886338426047969290574328657242678726407498743177793865752569808787277062587037008
2365 14732737135483443590402369122924975854831271888015652198668937670510067748549977801516968056801065340813578480888066050521522045274030929585872518792
2366 2550443366820588839194777175784261869736851185107165656548118672148964697655386881542075591300116786912974823997275820574154542691623868431880045760
2367 382397161172221845351132523373992938851747268897883892243066695090365547719970381631213052600825679269048900578976898026644955205025930879970794520
2368 49486362077768262373498400790339220560103752074953672448565102977521341877885602213569626622391691311904499761871301654595551145261417722929553135
2369 5506191699550864054072823053713501859061406846851479134636035519832483936527612126829948684308723165467193269629478909734935368466126671904862348
2370 524484037063215642486719497920277885881362180885838635883468739145806462062077146566020591566685069559134230650043415741158659315310285336306272
2371 42561945143648560528735080226373828264557217630268162314246438482874078453546928574765145350991458694029208346102064807359955236548549758640580
2372 2926551621930778325252334813396083520073080625217210002600198232428130644519326085168942930537712390134080050867831830326334733480426469465960
2373 169466494541931473528603901178294604834296668793614397540442187936766410587636005282100299192019220404706573915982338724219712506997988347580
2374 8207696642116523022935071666206399035361240471549838225283482227373935332469738797560419700747122930964658668493423852310156252599986135968
2375 329917976905491503022847072390774749185118474373515832075406099220954902908534713237319876136149749098074729187694768254227501189394299572
2376 10910303016227542264912623714839692415662207259024346165913135409343525976998371724377224808362965618943503520155442084295419119489600900
2377 293901755875231554102014731303925518648358098237011329499432089250889134077719302543007601963254438298025795606033030897648491401026300
2378 6376635154616872798197239941563406579414358587992784296507448508130457741616358395167147258842552606340725113730656459016670478738400
2379 109998355165961143982574014793523152317371675006890111335271507856436540894052097412277339067310783002456819542882068812328600202324
2380 1486354671843676746681166773088711138558017989740334095694388535616506994521537294243342082137249911852333733875451251873148674456
2381 15463930268318667134114593897258819612819081447649261352156194800015283765900650189561273379063929402479488958480251883798332460
2382 121412129902608232814313103968733253562841503403737407811229058517077684392430767269871332188822792315703855465802429668095520
2383 702610733882896521647955591213185979658127046006931120887585949005088891565712122237643003329183297914556900461633236683460
2384 2914464642381872349495775525927894755165204477608347783166695137384367283871903600993284840956138048182804093338811638274
2385 8381195344801534920731072943938271687976456512377652377395392829398341973611811324524414650212041090191364469855984116
2386 16049162151554971055589904078033439295051706061701165447307819892979697861620181450906581962434259384839836485359520
2387 19480545133387605934333272633755804117268274725459495359679538116756152854082052106876981346150021121826802004540
2388 14101119630304755569758968519974879828857106008373139168785830126475353206355369486469686253462080241940958520
2389 5637853442067924843667115542818686763016722400498184651080262166270528343066478040643512448243962626922564
2390 1128909811899042897267103951973483225949341655135863502554676065134117611906811383948920334808283159136
2391 99672239068364648968169297514753861557006480670489306153114071850666793997392864824691867175346380
2392 3276002505948493778250184736903102269258547984280230435506318064667961025248083927831972706260
2393 31822086247607130558584113690004949911001697416797963979929563096839157283552652630985380
2394 66007909913827644100589806263611732118006508528798879437898726985718526825270084384
2395 18147707987232924686882463188986510114986180136067044221384590353115825316876
2396 315544352045041945829517104547427819011829423877915747018248847146440
2397 100433627760460475324350284217729847203843948006167749809780
2398 57264168970223449535008453157111770660431817440
2399 316912650057057350374175801244
2400 1
2401 1
2402 1267650600228229401496703205274
2403 515377520732011201736099906486222320038380578801
2404 1606938044206421768427296943106379459661947500478192781982624
2405 7888608888302437542355502534359051037648418213967737842882573973496600
2406 653317818861955859609452680969932007482883884253259595989961918729737658355856
2407 3234409871165803097673137265030188687976868933679188586410627558758358340503764394744
2408 2036706063096400553946888291827060454782885937994715813179851561548912630116157433360837856
2409 265406227870199387932144430594140123575836378289863374222334392911539358462867243171387177932644
2410 9972917867388324095184936685643152642840021608224689870976137626049655089235491450537908060131976200
2411 136787491491540297301785762763253355787288098236501686613046635313088911756297195820644498659659440385796
2412 814174995009179032151971018225523630658419487671361648616027110136915125394997439986822112882604861395065504
2413 2395569037211210331929222034295260082076030700712398221486847419265649360858494567296810611980530532441592231496
2414 3851537056736269496135959532032944656510338605625762629256034709267887309317355093472016207597601556807716439246704
2415 3660024631337725621453653140803287897688534203328290497301442351740990694722401724850854759651271422400311921071589800
2416 2188259193190458152415198562976094651151795140281729902545180284017395197255181818663240355584484425469456533319826962656
2417 865761976869341890154543179676014878463670236245326166245824085112544278456534206543422907475598685531277139133511158432594
2418 236220506896246165105594672515099846705989925697668824722050465342548900865619473630180913768553561234810755494837441439957556
2419 45994012551843640038277480289714807364765013590471951785642975873728046490156790670457072488865977132709367939418035473968232594
2420 6576090068422136513261884364577153539041936117267904095563189522616469126016852661667358177827084237075867489258291754979743074400
2421 707300078678844520627848657174419850018907896808992843089862417470609751314266009139665219660069811803061455000299782412011561234376
2422 58417205386853972213523237143238031828916728209957108340790676593739928583786755369528976455683265759405280156366696078811675020491824
2423 3770896168867939973180163335729096005353506793137228707370057470722270246392777431880554035021721011385528263669110296875457601662559976
2424 193169897376622386725582117246284129049849205783325992246245891535654382108100842069506094064927182021367265690811039964569579498964238624
2425 7957654648759526230112481598642458240442266934299798778697488696068808833829958790571086316239024494046686535649104745100142409780889008500
2426 266696102457083883524163376763908384018537531711173906977608817741067597303752239547583349813455176225955270324484152147741057108371796880872
2427 7346105330437095176727907560135882006759083550722058388731838410853922781944413190213194202592274012396018007515237729243038712244426407513428
2428 167806203947600146827011340581286656265329610682982921688134964957310796115402672465552280953303455594907336557368513841840565063964687689701472
2429 3204226355265954503197845283457994686449718998611331327008824211573507447834184322608367986703986563534517697601136853758040704586465175529783128
2430 51507415677924236469137060328358894101714277117722215350833095443793519076398553261423769943056656317198374115605995568389163277718445139184181200
2431 701419999782879358044794041325572512059608247901911950528973221353322540295843150695542035285908328451499924735885892514237125274909105461289712632
2432 8137366100833480519527698119254564643308054291092468138306646968709757177700809987930367152318644307159561090876686395232165407511861168010377857568
2433 80828120040917555863647539790286359338437462798175432829934693020401337932152392994603880817450859252401339106072104783243708979502393862860341583007
2434 690492763295688320658711397283220532594091190608579561728614792170340746045449109364719510435343475202904868292039167181424819870796861902135387218118
2435 5093466089316212179436135381548952295166980111587242330678495537461092923879658690683912555789017348988833705299380827602304012503344853975287277021775
2436 32559720505080102178994052388618171937915570275679290204419791626050728428527196378375303532290623631896794129106767079463994885698867243151939013122112
2437 180946463020681309892122359281550556762806029413562610174920933040198608789762311557796679587769039550347590421016296451419519790954998448543426297253488
2438 876719028676785264679652592326399974713947131036974990106448527727192622171455160816139461638180499078251708912158448948900810649250117594365686500324512
2439 3712900974989457555103209689039743792628770943875580561746945588336380331096300716275473744133289993813073464265187277365554149547153003107391197146307888
2440 13774797596845351884426468304994457365732033643654733884776234727185192248686351357838359451201273025195919146947671444370716122809011975751599395605521600
2441 44857709271689932313437544222667223190237192325316742835984474373827912705475243970313590214594294572913502406144966412691898534032656943589100071140277832
2442 128446891424329071381270503567036792228543341606264388775862832515392735642459447122759969287442773078994579792519051934915018157725420307701333572616177168
2443 323892271533078140978603454019452411992818628580977658439874979553103371304077633188546143169664863888082889367363249072974073759759469513565440406441962632
2444 720164540634144552234886741269636837225971164048755671719908797798669761253768886980462034530420376208133269958978299119580898822759776107165141795888495168
2445 1413495027544988503963644735810101217317169724946638169765153856768418186314186806587316684044500224075296383971794534826155573707683297630136672291258622800
2446 2451229185074143219094611104514797177600095108366189462237375384518585782016946018954043999939171283735878000496760709710300405144741605105226790017506219872
2447 3758537080064613812597595275951845726737710486898274366357076809815208458072673790421407506549792113542863057023990023223498732735761282602708165547799648528
2448 5098507923870603081852991196126874048926344618077802245216691121809443846707527823863225068699935897158381690556009836950037946137852522590362135782183035072
2449 6121095819641797595822891329963519804750148063910930017212936575024351448430209637290723549025707525854590858083846700764999035951916609926569679299641613628
2450 6505487228923934162881912573649753803445529126064174083138037281425212684926547749561702065091310294035351130842791303570804938865332811331449953395148983000
2451 6121095819641797595822891329963519804750148063910930017212936575024351448430209637290723549025707525854590858083846700764999035951916609926569679299641613628
2452 5098507923870603081852991196126874048926344618077802245216691121809443846707527823863225068699935897158381690556009836950037946137852522590362135782183035072
2453 3758537080064613812597595275951845726737710486898274366357076809815208458072673790421407506549792113542863057023990023223498732735761282602708165547799648528
2454 2451229185074143219094611104514797177600095108366189462237375384518585782016946018954043999939171283735878000496760709710300405144741605105226790017506219872
2455 1413495027544988503963644735810101217317169724946638169765153856768418186314186806587316684044500224075296383971794534826155573707683297630136672291258622800
2456 720164540634144552234886741269636837225971164048755671719908797798669761253768886980462034530420376208133269958978299119580898822759776107165141795888495168
2457 323892271533078140978603454019452411992818628580977658439874979553103371304077633188546143169664863888082889367363249072974073759759469513565440406441962632
2458 128446891424329071381270503567036792228543341606264388775862832515392735642459447122759969287442773078994579792519051934915018157725420307701333572616177168
2459 44857709271689932313437544222667223190237192325316742835984474373827912705475243970313590214594294572913502406144966412691898534032656943589100071140277832
2460 13774797596845351884426468304994457365732033643654733884776234727185192248686351357838359451201273025195919146947671444370716122809011975751599395605521600
2461 3712900974989457555103209689039743792628770943875580561746945588336380331096300716275473744133289993813073464265187277365554149547153003107391197146307888
2462 876719028676785264679652592326399974713947131036974990106448527727192622171455160816139461638180499078251708912158448948900810649250117594365686500324512
2463 180946463020681309892122359281550556762806029413562610174920933040198608789762311557796679587769039550347590421016296451419519790954998448543426297253488
2464 32559720505080102178994052388618171937915570275679290204419791626050728428527196378375303532290623631896794129106767079463994885698867243151939013122112
2465 5093466089316212179436135381548952295166980111587242330678495537461092923879658690683912555789017348988833705299380827602304012503344853975287277021775
2466 690492763295688320658711397283220532594091190608579561728614792170340746045449109364719510435343475202904868292039167181424819870796861902135387218118
2467 80828120040917555863647539790286359338437462798175432829934693020401337932152392994603880817450859252401339106072104783243708979502393862860341583007
2468 8137366100833480519527698119254564643308054291092468138306646968709757177700809987930367152318644307159561090876686395232165407511861168010377857568
2469 701419999782879358044794041325572512059608247901911950528973221353322540295843150695542035285908328451499924735885892514237125274909105461289712632
2470 51507415677924236469137060328358894101714277117722215350833095443793519076398553261423769943056656317198374115605995568389163277718445139184181200
2471 3204226355265954503197845283457994686449718998611331327008824211573507447834184322608367986703986563534517697601136853758040704586465175529783128
2472 167806203947600146827011340581286656265329610682982921688134964957310796115402672465552280953303455594907336557368513841840565063964687689701472
2473 7346105330437095176727907560135882006759083550722058388731838410853922781944413190213194202592274012396018007515237729243038712244426407513428
2474 266696102457083883524163376763908384018537531711173906977608817741067597303752239547583349813455176225955270324484152147741057108371796880872
2475 7957654648759526230112481598642458240442266934299798778697488696068808833829958790571086316239024494046686535649104745100142409780889008500
2476 193169897376622386725582117246284129049849205783325992246245891535654382108100842069506094064927182021367265690811039964569579498964238624
2477 3770896168867939973180163335729096005353506793137228707370057470722270246392777431880554035021721011385528263669110296875457601662559976
2478 58417205386853972213523237143238031828916728209957108340790676593739928583786755369528976455683265759405280156366696078811675020491824
2479 707300078678844520627848657174419850018907896808992843089862417470609751314266009139665219660069811803061455000299782412011561234376
2480 6576090068422136513261884364577153539041936117267904095563189522616469126016852661667358177827084237075867489258291754979743074400
2481 45994012551843640038277480289714807364765013590471951785642975873728046490156790670457072488865977132709367939418035473968232594
2482 236220506896246165105594672515099846705989925697668824722050465342548900865619473630180913768553561234810755494837441439957556
2483 865761976869341890154543179676014878463670236245326166245824085112544278456534206543422907475598685531277139133511158432594
2484 2188259193190458152415198562976094651151795140281729902545180284017395197255181818663240355584484425469456533319826962656
2485 3660024631337725621453653140803287897688534203328290497301442351740990694722401724850854759651271422400311921071589800
2486 3851537056736269496135959532032944656510338605625762629256034709267887309317355093472016207597601556807716439246704
2487 2395569037211210331929222034295260082076030700712398221486847419265649360858494567296810611980530532441592231496
2488 814174995009179032151971018225523630658419487671361648616027110136915125394997439986822112882604861395065504
2489 136787491491540297301785762763253355787288098236501686613046635313088911756297195820644498659659440385796
2490 9972917867388324095184936685643152642840021608224689870976137626049655089235491450537908060131976200
2491 265406227870199387932144430594140123575836378289863374222334392911539358462867243171387177932644
2492 2036706063096400553946888291827060454782885937994715813179851561548912630116157433360837856
2493 3234409871165803097673137265030188687976868933679188586410627558758358340503764394744
2494 653317818861955859609452680969932007482883884253259595989961918729737658355856
2495 7888608888302437542355502534359051037648418213967737842882573973496600
2496 1606938044206421768427296943106379459661947500478192781982624
2497 515377520732011201736099906486222320038380578801
2498 1267650600228229401496703205274
2499 1
2500 1
2501 5070602400912917605986812821400
2502 4638397686588101451985500472947160431690434266950
2503 25711008707661451049266230898771691084585126004546869008843800
2504 197215223631308045730820219225924097141963616364158976807143974106762825
2505 23519449935619154607047557594168715761705198712396416494807261725229780743830080
2506 158486902947743239273047803263275920627460087530620572944946787765560424917202596375600
2507 130353819719107828999500469848389519254077406709191769435383540214143180283102595346924526400
2508 21501175436510530983219535438587284308146586106066752048015203069534843043763657172914420134787100
2509 997763166122542126243020318638801334925770680963520579343916765621151917664911455897208426193612623200
2510 16570656161856375501330893524355618749270821014809806263126160802735955216239702289761709029023197131579640
2511 117529084135301372266686364490879310576787610893872889320013608119157897164547645002106970670089395406613858400
2512 406693957295631512253028113431686355319284867700914368413081868492740948050704429135687859209174818070443276060300
2513 760695510351896433178744260872321645629235540692317028238240312628262785185890194793078096493199295281886905155947200
2514 833407427041584674546725721963940603182931334927345937939731169856923959317038749906325505358279660241987286794270427600
2515 570149934758848191907939881631940461910740641736554736063292770515377648475029715921423633989052914924121480499182570164160
2516 256477970428929732080889891971288299887281403823858619658046713324444465336149489920751546634437942198808759684478577172325050
2517 79141838608846165163704346729850231748585844945119723362505410909488513639296670328556926234530554885964153162815794780561332400
2518 17348456037010963783617108940233163228333121766485430978388439229073680765739145317818865907967885929069035698486092759691171369100
2519 2781841123408814204180424697506929097744104849710771392050158323037662453305581268668823122370048649879471366304947961483111808884400
2520 334472784295756816282056712640936990512746490976610777019899078175534760197614314051788327147327386753878023789032305313549107538521370
2521 30795960774711686667198254760889329774626940122575532447233695519076515926583917506935034701473131136261297062009028360145838902114820800
2522 2210967977736267702509823483662500296373198751954716176780532386338949610071492701335385138140939382946277664429461216782928479713630365200
2523 125722262180702485649772396825383531709517761367280194804148171500751728651354742892653151389465590899606902756519831381987609279887736932800
2524 5739624814815583336712992994084339945039877390541379915499350504257520536204502217269711712927838719080438857406722866851297964170440183955100
2525 212890343508142889558459735376252769816771508439128965344249210235150508189985227156277359539925753502063553174426483081146902005251099283190496
2526 6482810745830675522203014342955233720864478897860357803635890362443583618773651979128417436880672946965051874524663282855522965575148120319019800
2527 163571174582438342998449092531687826003175732323474088887028511747460123865050096806373739420777381429995013630991788066954278857300820433428626400
2528 3447708931928387648960059379200230048221857941285438735860414128047986194074302461756164798984024509019739118038059578438310995154226596454654325100
2529 61148338809841817926935593905796616870369962116937949154703831154953597094111507561263490539676551838533733961420552570841169303738499580801707406400
2530 918492995141695926537033574895784550936478983480842806383103687275266300411426397527808004464580353586228411809337148195184435064036118839651111166960
2531 11751976011440197104025106679172554207303575494484035144059792357228024931197929053859114151968238443399061721007789503972119161246634646308514137403200
2532 128745579549168716697365936891762255429803504676962531284436574241734757420547075570683046133142443613384542865363743364743477100717605405523543827753175
2533 1213245438117477671901994796308617044793135237932048883571452527573684229654058675236542411730545333949918665385982346406399752270834563867475859480868200
2534 9875521917950130799914620377805833497435554317193865718363570534867757604875849786901639265070774075702731697627202551152401849408886587442698219933058650
2535 69691537096866298649267543883720419866384569727512958771751106134254802438535321450719699473059441853904109346698380431628902366308496690220565276558203880
2536 427813238019687292002158703990502535520998200240945495061196629458465083165353958576083698815884316322381853005280112183112527052157182792437711851952890175
2537 2291269855066886820031841952708940272541597516532694971840762220366133343681429384085919159438251891414073400901135453381188703439378099234616060109894441600
2538 10734990087139901335782592137861245658734678549179115174257645132091294131654333351913158763853586403023327161058802794827762262657088093559723028695290738400
2539 44102155922443279403208258518630083633444841220540858435196405513534857461965892879722421290101257969612444015911697575258605703119592185093541922964647683200
2540 159207814003966756550943795238225013992600003563752553731858754619029499418238392439602170407048082135167539776981992927384776628632284623992359483869558787320
2541 505967044996523753848486339780003429787910895751962647101892169083798295811735021159008101146344759106638184345862517421685874291068273177627921481877044305600
2542 1417886457758217306601369650569530364791649760704550996955857429133287002462899516375616909985512756114381145400537294211174647139211892871296584622162727074800
2543 3508634845910613283020624652023749659651213382725321427655214164717699547319179208070808788962664065733642613743450420786779045552635837862606434814892132523200
2544 7676133431700527539333446911677939272051855954086578798613393299288097569572582453275991723748596414169889128993098330645180011236681535655449555506457316211800
2545 14862907424941784758825102414610730040711211779782687799467803175020512873543398170230585445102096247488274021051751396186603151214662429637801818536284081747840
2546 25491464321886829611125234583878943290186294412773571293559551621267453886944657556327303484222703551402771367980704197170638029076202851566415816260305296525600
2547 38753918064976128729010692996449055033325234236546742046947539658154984808414565513383818487296639604093741498245921639790247951884552136036871896449576936278400
2548 52251235477761601267807667957751188234321847748420242176783700837820622508816939671508587169755286168553973509961502318938995954847712006839461515591596102705100
2549 62502942214740698707347600689442896493564408484690758843851223063682170297533361715765080735733913232629096293588646725633025709071922906783416685561544446391200
2550 66347467252626671906502865717096289177919501163592535384696788256575911548968501511417820967937199613979308875539155062176376902022992812197436116704465638585256
2551 62502942214740698707347600689442896493564408484690758843851223063682170297533361715765080735733913232629096293588646725633025709071922906783416685561544446391200
2552 52251235477761601267807667957751188234321847748420242176783700837820622508816939671508587169755286168553973509961502318938995954847712006839461515591596102705100
2553 38753918064976128729010692996449055033325234236546742046947539658154984808414565513383818487296639604093741498245921639790247951884552136036871896449576936278400
2554 25491464321886829611125234583878943290186294412773571293559551621267453886944657556327303484222703551402771367980704197170638029076202851566415816260305296525600
2555 14862907424941784758825102414610730040711211779782687799467803175020512873543398170230585445102096247488274021051751396186603151214662429637801818536284081747840
2556 7676133431700527539333446911677939272051855954086578798613393299288097569572582453275991723748596414169889128993098330645180011236681535655449555506457316211800
2557 3508634845910613283020624652023749659651213382725321427655214164717699547319179208070808788962664065733642613743450420786779045552635837862606434814892132523200
2558 1417886457758217306601369650569530364791649760704550996955857429133287002462899516375616909985512756114381145400537294211174647139211892871296584622162727074800
2559 505967044996523753848486339780003429787910895751962647101892169083798295811735021159008101146344759106638184345862517421685874291068273177627921481877044305600
2560 159207814003966756550943795238225013992600003563752553731858754619029499418238392439602170407048082135167539776981992927384776628632284623992359483869558787320
2561 44102155922443279403208258518630083633444841220540858435196405513534857461965892879722421290101257969612444015911697575258605703119592185093541922964647683200
2562 10734990087139901335782592137861245658734678549179115174257645132091294131654333351913158763853586403023327161058802794827762262657088093559723028695290738400
2563 2291269855066886820031841952708940272541597516532694971840762220366133343681429384085919159438251891414073400901135453381188703439378099234616060109894441600
2564 427813238019687292002158703990502535520998200240945495061196629458465083165353958576083698815884316322381853005280112183112527052157182792437711851952890175
2565 69691537096866298649267543883720419866384569727512958771751106134254802438535321450719699473059441853904109346698380431628902366308496690220565276558203880
2566 9875521917950130799914620377805833497435554317193865718363570534867757604875849786901639265070774075702731697627202551152401849408886587442698219933058650
2567 1213245438117477671901994796308617044793135237932048883571452527573684229654058675236542411730545333949918665385982346406399752270834563867475859480868200
2568 128745579549168716697365936891762255429803504676962531284436574241734757420547075570683046133142443613384542865363743364743477100717605405523543827753175
2569 11751976011440197104025106679172554207303575494484035144059792357228024931197929053859114151968238443399061721007789503972119161246634646308514137403200
2570 918492995141695926537033574895784550936478983480842806383103687275266300411426397527808004464580353586228411809337148195184435064036118839651111166960
2571 61148338809841817926935593905796616870369962116937949154703831154953597094111507561263490539676551838533733961420552570841169303738499580801707406400
2572 3447708931928387648960059379200230048221857941285438735860414128047986194074302461756164798984024509019739118038059578438310995154226596454654325100
2573 163571174582438342998449092531687826003175732323474088887028511747460123865050096806373739420777381429995013630991788066954278857300820433428626400
2574 6482810745830675522203014342955233720864478897860357803635890362443583618773651979128417436880672946965051874524663282855522965575148120319019800
2575 212890343508142889558459735376252769816771508439128965344249210235150508189985227156277359539925753502063553174426483081146902005251099283190496
2576 5739624814815583336712992994084339945039877390541379915499350504257520536204502217269711712927838719080438857406722866851297964170440183955100
2577 125722262180702485649772396825383531709517761367280194804148171500751728651354742892653151389465590899606902756519831381987609279887736932800
2578 2210967977736267702509823483662500296373198751954716176780532386338949610071492701335385138140939382946277664429461216782928479713630365200
2579 30795960774711686667198254760889329774626940122575532447233695519076515926583917506935034701473131136261297062009028360145838902114820800
2580 334472784295756816282056712640936990512746490976610777019899078175534760197614314051788327147327386753878023789032305313549107538521370
2581 2781841123408814204180424697506929097744104849710771392050158323037662453305581268668823122370048649879471366304947961483111808884400
2582 17348456037010963783617108940233163228333121766485430978388439229073680765739145317818865907967885929069035698486092759691171369100
2583 79141838608846165163704346729850231748585844945119723362505410909488513639296670328556926234530554885964153162815794780561332400
2584 256477970428929732080889891971288299887281403823858619658046713324444465336149489920751546634437942198808759684478577172325050
2585 570149934758848191907939881631940461910740641736554736063292770515377648475029715921423633989052914924121480499182570164160
2586 833407427041584674546725721963940603182931334927345937939731169856923959317038749906325505358279660241987286794270427600
2587 760695510351896433178744260872321645629235540692317028238240312628262785185890194793078096493199295281886905155947200
2588 406693957295631512253028113431686355319284867700914368413081868492740948050704429135687859209174818070443276060300
2589 117529084135301372266686364490879310576787610893872889320013608119157897164547645002106970670089395406613858400
2590 16570656161856375501330893524355618749270821014809806263126160802735955216239702289761709029023197131579640
2591 997763166122542126243020318638801334925770680963520579343916765621151917664911455897208426193612623200
2592 21501175436510530983219535438587284308146586106066752048015203069534843043763657172914420134787100
2593 130353819719107828999500469848389519254077406709191769435383540214143180283102595346924526400
2594 158486902947743239273047803263275920627460087530620572944946787765560424917202596375600
2595 23519449935619154607047557594168715761705198712396416494807261725229780743830080
2596 197215223631308045730820219225924097141963616364158976807143974106762825
2597 25711008707661451049266230898771691084585126004546869008843800
2598 4638397686588101451985500472947160431690434266950
2599 5070602400912917605986812821400
2600 1