0 1
1 0
2 1
3 0
4 1
5 1
6 2
7 2
8 3
9 3
10 5
11 6
12 9
13 11
14 15
15 19
16 26
17 34
18 46
19 60
20 80
21 105
22 140
23 185
24 246
25 325
26 431
27 570
28 756
29 1001
30 1327
31 1757
32 2328
33 3083
34 4085
35 5411
36 7169
37 9496
38 12580
39 16664
40 22076
41 29244
42 38741
43 51320
44 67985
45 90060
46 119305
47 158045
48 209366
49 277350
50 367411
51 486715
52 644761
53 854126
54 1131477
55 1498887
56 1985603
57 2630363
58 3484490
59 4615966
60 6114854
61 8100456
62 10730820
63 14215309
64 18831276
65 24946129
66 33046586
67 43777405
68 57992715
69 76823990
70 101770120
71 134816705
72 178594111
73 236586825
74 313410816
75 415180935
76 549997641
77 728591751
78 965178577
79 1278589392
80 1693770328
81 2243767968
82 2972359720
83 3937538296
84 5216127689
85 6909898016
86 9153665985
87 12126025704
88 16063564001
89 21279691689
90 28189589706
91 37343255690
92 49469281395
93 65532845395
94 86812537085
95 115002126790
96 152345382481
97 201814663875
98 267347509271
99 354160046355
100 469162173146
101 621507555626
102 823322219502
103 1090669728772
104 1444829775128
105 1913991948273
106 2535499503900
107 3358821723401
108 4449491452174
109 5894321227301
110 7808313175575
111 10343812679474
112 13702634402876
113 18152125855049
114 24046447082351
115 31854760257925
116 42198572937400
117 55901207340275
118 74053333195325
119 98099780277675
120 129954540535601
121 172153113473000
122 228054320813276
123 302107654008600
124 400207434286276
125 530161974821876
126 702315088294877
127 930369409108152
128 1232477063116753
129 1632684497403028
130 2162846472224905
131 2865161560519781
132 3795530969627934
133 5028008032744686
134 6660692530147715
135 8823539002372619
136 11688700562892401
137 15484231532520334
138 20512239565265021
139 27172932095412735
140 35996471097785355
141 47685171660677755
142 63169403193198090
143 83681642758463110
144 110854574853875846
145 146851045951661200
146 194536217612338956
147 257705620805537045
148 341387263564000156
149 452241838417876001
150 599092884369537202
151 793629101981876157
152 1051334722787413203
153 1392721986351413358
154 1844963824769289360
155 2444056709138826561
156 3237685811120702719
157 4289020533908115921
158 5681742520259529280
159 7526706345028818639
160 9970763054167645201
161 13208448865288347919
162 17497469399196463841
163 23179211919455993120
164 30705918264484811760
165 40676681318652456960
166 53885130183940804880
167 71382599583137268720
168 94561811502593261841
169 125267729767078073600
170 165944411085730530561
171 219829541269671335440
172 291212140852808604161
173 385773952355401866001
174 511041682122479939602
175 676986093208210470162
176 896815634477881805603
177 1188027775330690409763
178 1573801727686092275765
179 2084843409808572215366
180 2761829503016782685529
181 3658645137494664491131
182 4846672912825354900895
183 6420474640511447176659
184 8505318050320019392026
185 11267147553336802077554
186 14925792690831466568686
187 19772465603656821469580
188 26192940244168268646240
189 34698258294488288038265
190 45965405847825090115820
191 60891198538656556684505
192 80663664142313378154086
193 106856604386481646800325
194 141554862680969934838591
195 187520268528795024954410
196 248411467067451581638916
197 329075131209764959793001
198 435931735596246606593327
199 577486598277216541431917
200 765006866806011566386328
201 1013418333873463148025243
202 1342493465083228107818245
203 1778425200679474714411571
204 2355911798956691255843489
205 3120918665762702822229816
206 4134336999636165970255060
207 5476830464719394078073304
208 7255255665398868792484876
209 9611167464355560048328364
210 12732086130118262870558181
211 16866423129754428840813240
212 22343253594473822918886545
213 29598509259872691711371420
214 39209676724228251759699785
215 51941762854346514630257965
216 68808185984100943471071206
217 91151439578574766389957750
218 120749948838447458101329171
219 159959625562675709861028955
220 211901388417022224491286921
221 280709574401123167962358126
222 371861013979697934352315877
223 492610962818145392453645047
224 652570588380821102314674003
225 864471976797843326805960923
226 1145181551198966494768319050
227 1517042565178664429120634926
228 2009653527996809821574279974
229 2662224116377630923888953976
230 3526696093175474250694914900
231 4671877644374440745463233949
232 6188920209553105174583868876
233 8198573737549914996158148849
234 10860797853927545920047102826
235 14387493947103020170742017725
236 19059371591477460916205251675
237 25248291801030566090789120550
238 33446865538580481086947269400
239 44307663392508027006994372225
240 58695157339611047177736389951
241 77754528931088508093941641625
242 103002820732119074184730762176
243 136449686270699555271678031575
244 180757349663207582278672403801
245 239452507002818629456408793751
246 317207035933907137550350435377
247 420209856666026211735081197552
248 556659542936725767006759229128
249 737416892599933349285431632928
250 976869399602751978741840426680
251 1294076435536659116292190862056
252 1714286292202685328027272059609
253 2270945835139411095034031288736
254 3008362727739344444319462921665
255 3985232127342096423061303348344
256 5279308562878755539353494210401
257 6993594855081440867380766270009
258 9264540690220851962414797558746
259 12272903417960196406734260480410
260 16258135545302292829795563828755
261 21537444108181048369149058039155
262 28531038963262489236529824309165
263 37795579653483341198944621867910
264 50068483071443537605678882348321
265 66326618616745830435474446177075
266 87864062724926878804623504216231
267 116395101688189368041153328525395
268 154190681341672709240097950393306
269 204259164413116246845776832741626
270 270585783029862077281251278918702
271 358449845754788956085874783134932
272 474844947442978324127028111660328
273 629035628784651033367126062053633
274 833294793197767280212902894795260
275 1103880576227629357494154173713961
276 1462330421982418313580028956848894
277 1937175369425396637707057068509221
278 2566210998210047671074183130562855
279 3399505791407814951287086025358114
280 4503386367635444308781240199072076
281 5965716789617862622361269155920969
282 7902892159043259260068326224430191
283 10469103157253306931142509354993045
284 13868608948661121882429595380351160
285 18371995316296566191210835579423235
286 24337712105914428813572104735344205
287 32240604264957688073640430959774395
288 42709707422210995004782940314767441
289 56578316370872116887212535695118600
290 74950311687168683078423371274541836
291 99288023793083111891995476009886040
292 131528628058040799965635906969660436
293 174238335480251794970418847284427876
294 230816651851123911857631382979546477
295 305766963538292594936054754254088312
296 405054987331375706828050230263974353
297 536583615389416506793686137233634788
298 710821950869668301764104984518062665
299 941638602720792213621736367497609141
300 1247405566259084808557791121751697454
301 1652460553590460515385841352015671806
302 2189044168979877022179527489249306595
303 2899866119849545323943632473767369259
304 3841504722570337537565368841264978401
305 5088910288829422346123159963016675854
306 6741370842419882861509001315032347661
307 8930415011399759883688528804281654255
308 11830281131249305207632161278049023515
309 15671785853819642745197530119314001915
310 20760696142649065091320690082330677770
311 27502066985068947952829691397363025430
312 36432481996468707836518220201644679686
313 48262763127718013044150381479693703200
314 63934548981537655789347911599007705116
315 84695245124186720880668601681338382885
316 112197312109255668833498293078701408316
317 148629794105724376670016513280346088001
318 196892557233442389714166894760039791202
319 260827106214980045503514806359047496317
320 345522351339166766384183408040385879203
321 457719663448422435217681701119087287518
322 606349457554146811887698214399433375520
323 803242014787589201601865109159473166721
324 1064069121002569247105379915518520663039
325 1409591472341736013489563323558906542241
326 1867311135790158448707245024677993829760
327 2473660593344305260594943239077427205279
328 3276902608131894462196808348236900372001
329 4340971729134463709302188263755421035039
330 5750563201476199722791751587314327577281
331 7617874337266358171498996611992321407040
332 10091534930610663432093939851069748612320
333 13368437538742557894290748199306648984320
334 17709409267877021603592936463062070019360
335 23459972469353221326384688050376397596640
336 31077846806619579497883684662368719003681
337 41169381737230242929977624513438467616000
338 54537819275972800824268372712745116600321
339 72247228543849822427861309175807186619680
340 95707201013203043754245997226183584216321
341 126785047819822623252129681888552303220001
342 167954429557052866182107306401990770836002
343 222492248833025667006375679114735887436322
344 294739477376875489434236988290543074056003
345 390446678390078533188482985516726658272323
346 517231726209901156440612667405278961492325
347 685186155766954022622719973807269732328326
348 907678404599979689629095652922005619764649
349 1202417881976855179063332641212548693820651
350 1592864560366933712251815626729275352092975
351 2110096286576834868692428294134554313585299
352 2795282442343788891315148267941824045913626
353 3702960846943768580944243920863829665678274
354 4905378728920623760007576562076378359498926
355 6498243289287557472259392188805653711591900
356 8608339575864392340951820482940208025177200
357 11403622018208181232266968750882032071090825
358 15106582865151949813211212671745861736769100
359 20011961594072573573218789233822240096268025
360 26510204883360131045478181422627893807859926
361 35118544459224523386430001905568101833037125
362 46522166477432704618696970656450133904127951
363 61628749342584654431908183328195995640897050
364 81640710936657228005126972562018235737165076
365 108150915820017359050605153984646129545025001
366 143269460279241882437035155890214231378062127
367 189791626756674587055732126546664365282190077
368 251420376099259241487640309874860360923087128
369 333061087035916469492767282436878596660252203
370 441212002855933828543372436421524726205277205
371 584481463135175710980407592311738957583339331
372 774273089891850298036139718858403322865529409
373 1025693465991109539523780028733263683788616536
374 1358754553027026009016547311170142280448868740
375 1799966555882959837559919747591667006654145944
376 2384448019018135548540327339903405964237485276
377 3158721108909985846576467058761809287103014684
378 4184414574901095386100247087495072970891631221
379 5543169127928121395116794398665215251340499960
380 7343135683811081232676714146256882257994645905
381 9727583702829216781217041486160288222232131180
382 12886304811739202627793508544922097509335145865
383 17070719386640298013893755632417170480226777085
384 22613888514568419409010550031082385731567277046
385 29957024198379500641687264177339267989561922950
386 39684607901208717422904305663499556211794054131
387 52570912712947920050697814208421653721129199995
388 69641632099588218064591569840838824201355977081
389 92255520614156637473602119871921209932923254126
390 122212544812536138115289384049260477922485177077
391 161897152713744855538193689712760034134279231207
392 214468065426692775588891503921181687855408431203
393 284109697526280993653483073762020512056764408283
394 376365218140437631127085193633941721989687662410
395 498577762952973769242374577683202199912172839486
396 660474915666718624780568267395962234046452070694
397 874942981093411400369459771317143921901860501896
398 1159052678619692394022942845079164433958624910180
399 1535417896760130025150028038713106155948312572589
400 2033995659713103794392402616396308355860485412076
401 2694470575379822419172970883792270589906937482769
402 3569413556473233819542430655109414511808797984666
403 4728466235092926213565373500188578945767422894845
404 6263884131853056238715401538901685101715735467435
405 8297879791566160033107804155297993457576220879510
406 10992350366945982452280775039090264047483158362280
407 14561763923419216271823205694199678559291956346945
408 19290230158512142485388579194388257505059379241791
409 25554114290365198724103980733289942606775114709225
410 33851994081931358757211784888587936064351335588736
411 44844344448877341209492559927678200111834493951015
412 59406108372296557481315765621877878671126450297961
413 78696338530808699966704344816266136176185829539751
414 104250452821173898690808325549556078782960944248977
415 138102446903105257448020110438144014847312279837712
416 182946791351982598657512670365822214959146773788728
417 242352899724279156138828435987700093630273224086688
418 321049238255087856105532780803966229806459053626440
419 425299691076261754796341106353522308589419997875416
420 563402137979367012244361216791666323436732277713129
421 746348929331349610901873887157488538395879051501856
422 988701829055628767040702323145188632026152275588545
423 1309751067310716623146235103949154861832611329214984
424 1735050758386978377942576210302677170422031327090401
425 2298452896366345390186937427094343493858763604803529
426 3044801825697695001088811314251832032254642656305386
427 4033503654753323768129513637397020664280794931893930
428 5343254722064040391275748741346175526113406261108915
429 7078305480451018769218324951648852696535437588199315
430 9376758376817364159405262378743196190394201193002845
431 12421560202515059160494073692995028222648843849308230
432 16455063857268382928623587330392048886929638781202161
433 21798318579332423319899336071738224413043045042311075
434 28876624059783442089117661023387077109578482630510391
435 38253382436600806248522923402130273299972683823513235
436 50674942639115865409016997095125301522621527672821466
437 67130006496384248337640584425517350409551166454023626
438 88928325075716671657539920497255574822594211496334702
439 117804949135500113746657581520642651932172694126845092
440 156058331572100919995180504922772925232145377950358328
441 206733274211216785404197502017898226754766905623179793
442 273863280707601033741838086443415577164318072077203420
443 362791605783317705399378006940671151986912283573538121
444 480596554918817819146035588461313803919084977700383214
445 636654886490918739141216093384086729151230355650741541
446 843388160702135524545413595401984955905997261273921335
447 1117251441409736558287251681845400533070315333351124754
448 1480043047193054263686629688786071685057227616924662876
449 1960639602111872082832665277247385488976312594625046089
450 2597294488602790821973881370631472218127542950275787631
451 3440682649304926346519294966033457174033540211549708965
452 4557934090714662904806546647878857707103855544900833720
453 6037977137907717168493176336664929392161083161825496595
454 7998616740019589251325841613912314881137395756450542685
455 10595911228622380073299722984543787099264938706726330315
456 14036593877927306419819017950577244273298478918276039281
457 18594527968641969324625564598456101980402334463176873000
458 24632505106549686493118740935121031372563417625002369596
459 32631121846569275744444582549033346253700813381452912280
460 43227033075191655817744305533577133352965752088179242596
461 57263626953118962237563323484154377626264231006455281876
462 75858154921760931562188888082610479606666565469632154877
463 100490660028310618055307629017731510979229983094634524472
464 133121781874879893799752211566764857232930796476087436753
465 176348814950071549617496517100341990585896548564266679348
466 233612441903190511855059840584496368212160779570721961225
467 309470596824951443417248728667106847818827345040354116101
468 409961256853262061472556357684838358798057328134988640574
469 543083038728141955272308569251603216030988124611076077326
470 719431853678213504889805086351945206616884673175342756675
471 953044295581404016744864926936441574829045452746064717899
472 1262514892406355460162113655603548422647872797786418834001
473 1672476149259617521634670013288386781445930125921407474574
474 2215559187987759476906978582539989997476918250532483551901
475 2934991041665972981796783668891935204093802923707826308575
476 3888035337247376998541648595828376778922848376453891026475
477 5150550229653732458703762251431925201570721174240309860475
478 6823026378913349980338432264720311983016651300161717335050
479 9038585566901109457245410847260301980493569550694200886950
480 11973576608567082439042194516152237184587372474402027195526
481 15861611945814459437583843111980613963510220850855918222000
482 21012162175468191896287605363412539165080942025096228082476
483 27835188554381541876626037628132851148097593325257945417525
484 36873774121282651333871448475393153128591162875952146304476
485 48847350729849733772913642991545390313178535350354173500001
486 64708962675664193210497486103526004276688756201210091722002
487 85721124851132385106785091466938543441769698226306319804477
488 113556313405513926983411129095071394589867291551564265222003
489 150430087526796578317282577570464547718458454427516411526478
490 199277438256646312090196220562009938031636989777870585026480
491 263986400932310505300693706665535942308325745979080676748481
492 349707525783442890407478798132474485750095444205386996552959
493 463263839188956817390889927227545880339962735756951261774961
494 613693926715753395708172504798010428058421190184467673301440
495 812971364972399707798368725360020366090058179962338258327919
496 1076957765904710213099062432025556308398383925941418935076401
497 1426665291688153103506541230158030794148479370146805931629359
498 1889929130877109920897431157385576674488442105903757193404321
499 2503623057592863316605603662183587102546863296088224866705760
500 3316594422565263024403972387543607468636921476050563125033680
501 4393552188469973237503034819569163777035305401991982060110080
502 5820217480158126341009576049727194571183784772138787991739440
503 7710146611035236261907007207112771245672226878042545185143760
504 10213769668628099578512610869296358348219090174130770051849521
505 13530364091193362602916583256839965816856011650181333176883200
506 17923916279663335840419618076409129593891317052173315236993281
507 23744133759821462181429194126136324165075101824312103228732720
508 31454280370856698443336201333249095410747328702354648413876481
509 41668050039484798021848812202545453758966418876485418465726001
510 55198414130678160624765395459385419575822430526666751642609202
511 73122330410341496465185013535794549169713747578840066879602482
512 96866464170162958646614207661930873334788849403152170108335203
513 128320744541019657089950408995179968745536178105506818522211683
514 169988794580504455111799221197725422504502596981992236987937685
515 225187208711182615736564616657110842080325027508658988630546886
516 298309539121524112201749630192905391250038775087499055510149369
517 395176003291687070848363837854836264584827624490651225618484571
518 523496747832706727938314246850016233330363802596158044140696255
519 693485542413211183050113468047741655834866399578150281128633939
520 918672751124393798786678084704852497915191427086809269759180826
521 1216982290245917910988427714897757889165230202174308325269330194
522 1612158293537604981836791552752594153750057826664959550887814766
523 2135655041370311709775105799602610387080421629261117595028511020
524 2829140583783522892825219267650352042915288028839267876157144960
525 3747813334907916691611897352355204540830479455926077145916325785
526 4964795625153834602600325067252962429995709658100385471185655980
527 6576953918691439584437116620005556583745767484765345022073470745
528 8712608960061751294212222419608166970826189114026462617101981766
529 11541749543845274187037441687258519013741477142865730493259126725
530 15289562878753190878649339039613723554571956598791807639175452511
531 20254358503907025481249664106866685984567666256892193110361108490
532 26831312422598465065686780726872242568313433741657538132434579236
533 35543921382660216359899003146480409539139622855684000749536561001
534 47085670926505490546936444833738928552881099998549731242795687727
535 62375233805258681425585783873352652107453056597341538881971140237
536 82629592309165706906835447980219338092020722854233731992332248728
537 109460904731764171972522228707091580660334156595891270124766827963
538 145004826114424388332421231853571990199473779451575270874303388965
539 192090497040929878879357676687310918752354879450125002117099076691
540 254465730846188560304943460560663570859807936047466540999070216929
541 337095323155354267211778908540882908951828658901700272991402465656
542 446556227887118439184301137247974489612162815497591543116169293620
543 591561054001542827516722369101546479811636594949166813990472682584
544 783651551042472706396080045788857398563991474399291816107571759276
545 1038117281888661266701023506349520969423799410446758357106641976204
546 1375212605044015533912802414890403878375628069348458630098044441861
547 1821768832931133973097103552138378367987790884846050173214213735480
548 2413329886932676800613825921239924847799427479795216987204686418065
549 3196981437975149507009905967028782246363418954194508803312258177340
550 4235098719863810773710929473378303215787218364641267160418900153545
551 5610311324907826307623731888268707094162846433989725790516944595405
552 7432080157838960280720835440407085462150637318835775963731158330886
553 9845410044771637081334661361647010309950064798630992950935844748950
554 13042391482746786588344567328675792556313483752825501754248102926291
555 17277490202610597362055496802054095772100702117466768914667003079835
556 22887801527518423669679228690322802866263548551456494705183947675241
557 30319881685357383950400064130729888328414185870292270668915106006126
558 40165291730129021031734725492376898638364250668923263619850950755077
559 53207683212875807620079292821052691194677734421748765374099053681367
560 70485173415486404982134789623106786966778436539215534288766056761203
561 93372974943004828651814018313429589833041985090672028993950004436443
562 123692856628362212602214082444159478161456170960964299662865110442570
563 163858148358491233633948807936536376799820421629887563282716061197646
564 217065831571367041254028100757589067994498156051636328656815114879014
565 287551004986853446236162890380695854961276592590851862945581171640216
566 380923979929858274887976908694125444794318577681523891939531176076660
567 504616836558220487490190991138284922955774748642488191602396286519229
568 668474984916711721124139799074821299755595170272375754885112347716876
569 885540816488078762378167899832410367750093326324012083541927462595889
570 1173091821474932208614330790213106222711369918914863946487508634236106
571 1554015801404790483502307698907231667505688496596387838427039810312765
572 2058632637963010970992498690045516590461463245238876030029436096831995
573 2727107622879722692116638489120337890217058415511251784914548444548870
574 3612648439367801454494806388952748257967151741835263868456475907144760
575 4785740260842733663109137179165854480678521660750127814943984541380865
576 6339756062247524146611444878073086148184210157346515653371024351693631
577 8398388700210535117603943568118602738645673402585391683400460448525625
578 11125496323090257809720582057238940628862731818096643468315008893074496
579 14738144762458059264215388446191688886829883559931907336771484800219255
580 19523885023300792927324525625357543367508405220682035151715469341600121
581 25863641085548317073935970503430629515692615378028550805086493693293751
582 34262029785758852191539914071549232254338288780613942488486954141819377
583 45387526108849110001260496128788172883201020598710585956801963034893872
584 60125670871307169265475884574979861770030904158642493293573447835113128
585 79649555894607962192800410200337405137539309379324528445288917176713248
586 105513196980156279266736380703768034653231924757353079250375410870007000
587 139775226765915131458276294775317266907570213537967021738862365011826376
588 185162752874764241459536790904105439790771234136677607695664328046720249
589 245288423746071410725012675479085301560802138295320100989237775881833376
590 324937979640679372917813085679422706698341447674644629434526693058546625
591 430451176620835652184549466383190741351573372431997708684902103928553624
592 570226403386750783642825761158508008259143585969964730423764468940380001
593 755389156261515025102362552062613448049914820106642338119428796987100249
594 1000677580007586435827375227541698749610716958401962439108666572868933626
595 1325615559648265808745188313221121456309058406076607068543193265927480250
596 1756066736269101460929737779604312197660631778508604777228095369856033875
597 2326293139655852244572563540762820205919775364478569507651859838796413875
598 3081682295917367269674926092825433653969690184585211845771288635783514125
599 4082359875924953705502301320367132403580407142987174284879955208652447750
600 5407975435573219514247489633588253859889465549063781353423148474579928001
601 7164042171842320975177227413192566057550097327572386130651243844435961875
602 9490335311498173219749790953955386263469872692050955638303103683232375751
603 12572017607415540489424717046780819917439562876636167484074392319015889875
604 16654377483340494194927018367147952321019970019623341768954347527668337626
605 22062352918913713709174508000736206180909435568687123122377496002248265626
606 29226395090756034684351735413928772238459532896259509253028739846684227502
607 38716730402254207904101526367884158501929405588310464891331843529916603252
608 51288748009669748393526243414664978419368968464946632375406235848932493128
609 67943125493010242588453261781812930740388938484569974144360583376600830753
610 90005478411923956297627769782549136921298374053257097266738079378849096380
611 119231873502679990981979505196477909159757906949516606519766819225533323881
612 157948603904934198886081031564362067661687312537827071411098662755449927134
613 209237351914603947279607274979027046081056281002773703786504898604382420261
614 277180477407614189868060536760839976821445219487343677930865481980983251015
615 367185955819538146165688306543389113742743593540600775197603561359832347394
616 486417829322218137147667811739867022902501500490117381717370380585365671276
617 644366433227152336033748843304229090564188813027944453128469043340815598409
618 853603785141756283313356118283256136645245094030718156914973941945198018671
619 1130784262549370473181416655044096113466690313518061834845839423926181269685
620 1497970218368908619347104961587485227209433907058662610043442985286013617080
621 1984388047691126756494772773327352250111935407548779991760813365871379288355
622 2628754480918279092528521616631581340676124220576724444889282409212194886765
623 3482358266060035375841877734914837477321369314607442601804256351157392905435
624 4613142528609405849023294389958933590788059628125504436650095775083574175121
625 6111112746978314468370399351546418817997493535184167046693538760369587792200
626 8095500794669441224865172124873771068109428942732947038454352126240967080556
627 10724255275587720317393693741505352408785553163309671483343634535453161967320
628 14206613541647755693235571476420189886106922477917114085147890886610554872756
629 18819756070257161542258865866379123476894982106042618521797986661694129047876
630 24930868817235476010629265217925542294892475641226785568491525422063716840077
631 33026369611904917235494437342799313363001904583959732606945877548304683920632
632 43750624887492637552888131084304665771787457747269404090289512083757845887953
633 57957238429140393246123702560724855657894380225186518175437402970368400760708
634 76776994499397554788382568427103979134789362331229136697235389632062529808585
635 101707863316633030799011833645029521429681837972455922265726915054126246648661
636 134734232928537948034506270987828834792683742556415654872672792602430930569294
637 178484857816030585587394402072133500564471200303685058962962304686188776457246
638 236442096245170978833518104632858356222365580528871577138399707656557177217955
639 313219090744568533621900673059962335357154942860100713835635097288619707026539
640 414926954061201564420912506704991856786836780832556636101362012342745953675201
641 549661186989739512455418777692820691579520523388972290974034804945176884244494
642 728146044805770098042813179764954192143991723692657349936997109631365660701741
643 964588141050941076876331284397812548366357304221528927075396817287922837919695
644 1277807231795509610498231957457774883723512247081629640911031914576542544946235
645 1692734185856711174919144464162766740510349027914186277012393926919288498621435
646 2242395372846450687374563241855587432089869551303158567986428731864465382865930
647 2970541417652220785417376421620541624233861274995815917923425841495831043567670
648 3935129558703161862293707706018354172600218579217344844998822658783753881487366
649 5212936790498671472791939663476129056323730826298974485909854573360296426433600
650 6905670976355382647711084127638895796834079854213160762922248500279584925055036
651 9148066349201833335085647369494483228923949405516319330908677232144050307920965
652 12118607766854054120503023791115024853157810680512135248832103073639881351488636
653 16053737325557215982796731497133379025758029259729480093830925732423635232976001
654 21266674116055887455588671160609508082081760086028454579740780305783931659409602
655 28172345092411270103299755288248403878915839940241615342663028806063516584464637
656 37320411441613103438385402657742887107839789345757934673571706038207566892385603
657 49439019208467157558888426448857911960997600026270069922403809111847448243874238
658 65492756534024373541685157945991290986755629285999550016234734844271083476850240
659 86759430650080260997273829106600799068837389372028004595975515150055015136259841
660 114931775742491531100573584394849202947753229312269619938638543956118531720724479
661 152252187184104634538958987052592090055593018658027554612210249994326098613110081
662 201691206392571792097847413501450002016590618684297624534614059106173546856984320
663 267183962926596165639532571447441293003346247970297174550848793950444630333834559
664 353943393576676426636806400554042092072183637342325179146824309100499645470094401
665 468875169319167957737379984948891295019936866654594799085462853056618177190818879
666 621127356503272592276338972001483385075529885312622353697673103050944275803928961
667 822818562895844384374186385502933387092120503996919978232287162157117822660913280
668 1090002525822440550013718956950374680095466751967217152783135956107562452994747840
669 1443945919399116976650525357504416772167650389309542331929960265208062098464842240
670 1912821088718284934387905342453308067187587255964137131015423118264680275655661120
671 2533948445221557526664244314454791452263117141276759484713096221315624551459590080
672 3356767008117401911038430699957724839355237645273679462945383383472742374120503361
673 4446769533939842461052149656908099519450704397240896615728519339580304827115251200
674 5890715453338959437702675014412516291618354786550438947658479604788366925580093441
675 7803536542057244372090580356865824358805942042514576078673902723053047201235754560
676 10337484987278801898754824671320615811069059183791335563386998944368671752695344641
677 13694251995396203809793255371278340650424296829065015026332382327841414126815848001
678 18141021529336046270845405028186440169875001226305911642060901667421718953931099202
679 24031736982675005708548080042598956461493356012856350589719381272210085879511192642
680 31835273524732250080638660399464780820299298055370926668393283995263133080746947203
681 42172758512011051979393485070785396631368357239162262231780282939631804833442291843
682 55867010507407255789186740442063737281792654068227277258112665267473218960258139845
683 74008032036743302060032145470250177451667655294533188900173566934894937914189239046
684 98039769019418307768580225512849133913161011307389539489892948207105023793700431689
685 129875042544150557849218885912313914733460309362760466158286232202368156874447378891
686 172047801056161609828612370983099311364828666601922728390066515141999961707889670735
687 227914811563568865617799111425163048646621320670150005648179180409473180668147810579
688 301922843600312167677831256895413226098288975964683194548352747344368118582337049626
689 399962612619730475446411482408262360011449987272072734038245695551473142376037481314
690 529837655163881033295630368320576274744910296634833200196531927753841299250484860206
691 701885456220042643124242739303675586109738963236755928586598442895841260958374530940
692 929800267783611508742041850728838634756360283906905934234777623305314441626522341520
693 1231723111383923676419873107624251860854649259871589128783130370649682560208859391145
694 1631685724003654151866284590032514220866099247143661862821376066201155702584896872460
695 2161523379167535185161914958353090495611009543778495063017907993954997001835381732665
696 2863408835387577828286157697656766081720748507015250991604506436850838262793756263606
697 3793209103171189337028199548385604716477108790922156925839284060156152704420278605125
698 5024932214555113013448072656009856577331758050793746054622414430805835264629137996271
699 6656617938558767165314357246042370798197857297937407917443790497006990967214034868730
700 8818141317726302350476272204395461293808866841715902980461698490961987969049416601396
701 11681550153113880178762429902052227375529615348731153972066204927812826231843172865001
702 15474759256285069515790629450437832092006724139653310897905488987968978936263451470127
703 20499691470840182529238702106447688669338482190447056952527903418774814200892589466397
704 27156309409398949694553059352490059467536339488384464869971693915781805168106624335128
705 35974450727125252045029331556885520761345206330100367850433392406743793137156040936523
706 47656000880239132223791761458937748136874821678831521822499597334556619368999213801525
707 63130760136524201739582390909375580228881545818484832720405086322525598305262665271651
708 83630451607364384268821093015823268898220028008931889672932989741300412506155254738049
709 110786761016763333963374152368313328365756367497316354542904683657082217674261879073176
710 146761211743888586008403483925198849127101573827416722393338076063826010811417920009700
711 194417212624127718232195245384136597263976395506248244215837673398382630180417133811224
712 257547972760651919971777636293512177492857941324733076936242759720908228485679799082876
713 341178424368016304240598729309335446391077969333664966609175749462208640991835053820924
714 451965185384779638203972881677648774756834336830981321152080433119290858666096932894101
715 598726397128668224212376365602847623883935910658398043545418509183116869477514852903800
716 793143609752795942444571610986984221147912306164646287761256182581499499657931986715025
717 1050691582513447862416349247280496398640770247489379364697498942302407728143611785797900
718 1391870006881464166656947976589831845031848216823044331306674691764616369135446839618825
719 1843835192266243804860920858267480619788682553654025652458755124883907227801543772512925
720 2442561589394912029073297223870328243672618464312423696004173634067024097279058625416726
721 3235705199147707971517868834857312464820530770477069983765429816648523596936990612131750
722 4286396781661155833934218082137808863461301017966449348462928758950931325080602397929651
723 5678266788542620000591166058727640708493149234789493679769603450715547694216049237548475
724 7522101980808863805452086916995121328281831788443519332228358575599454922017593010061401
725 9964663570203775834525384140865449571954450252755943028232532209666479019296651635478126
726 13200368769351483806043252975722762036774981023233013011997962026315002616233642247609877
727 17486765551012639639977471057860570900236282041199462360460890785265933941314244645539527
728 23165032339555259640568637116588211608729431275988956040230494235981481635530293883088003
729 30687134320364123446020724033583332937011263064432475372458852811580936557547886893149403
730 40651797890567899280546108174448782508965713317188418400691385021247415576844538528627530
731 53852166659919383086589361150171544545740694340421431412689347047562418193078180776237406
732 71338932210932022726566832208032115445976976381620893773150237832828352134392425421776934
733 94503964550487282367135469324620327054706407657609849813380732068809833769922719304864936
734 125191098870851405813156193358203659991717670722042325185839584880390770327470606198014340
735 165842896761419305093702301532652442500683384039230743586530969901638185904315144726641869
736 219695063421338688180291662682823987046424078379652174999220316949200604097393325502879276
737 291033995632270710906858494890856102492401054761273068772370554782028956231785750924656209
738 385537960182757993273993964215476429547107462418882918585751286850838790001708470229521146
739 510729059053609399087150157573680089538825133140925243771590871731229560329179076427535485
740 676571955815028704180852459106332532039508517180155987358121841632867746233494221154177355
741 896267019236367392361144121789156519085932595559808162357342158582068350330887546657056630
742 1187301014868638103268002616680012621578333650321081231129712713364097306562673297581712840
743 1572838975051396096541996580895489051125441112739964149715464000214936096564381767811233985
744 2083568034105005495629146738469169140664266245880889393487054871946165656893560844238769471
745 2760139989920034199809999197575501672703774763061045380845176713579033403127055065392946825
746 3656407009156401592171143319364658191789707358620853543202518872161101753457942612050003456
747 4843708024025039695439145936044670813368041008941934774332231585525199060020615909631716295
748 6416546999076435791981142516940159864493482121681898924047695585740135156584997677442950281
749 8500115033181441287610289255409329005157748367562788317534750457686300813478558521681719751
750 11260255023101475487420288452984830677861523130623833698379927171265334216605613587074666577
751 14916662032257877079591431772349488869651230489244687241582446043426435970063556199124670032
752 19760370056282916775030577708394159683019271498186622015914677628951635030084172108756386328
753 26176917055359352567011720225334319547512753619868520939962373214691770186669169786199336608
754 34677032088540793854622009480743648552670501987431309257497123672378071000147728307881056360
755 45937287111642269342042297933728479230532025118055142955877050843643405216753341894955722936
756 60853949143900146421633729706077968100183255607299830197459496887069841186816898094080392969
757 80614319200183063196664307414472127783202527105486452213374174516021476216901070202836779296
758 106791236255542415763676027639806447330715280725354973153336547730713246403570239989036115905
759 141468268344083209618298037120550095883385782712786282410833671403091317403717968296917172264
760 187405555455725478960340335054278575113917807830841425366710722246734722620471310191872895201
761 248259504599625625381974064760356543214101063438141255564170219133804563807288208285953288169
762 328873823799808688578638372174828670997303590543627707777544393649826040024189278488790067466
763 435665060055351104342314399814635118328018871268982680930880941380539286427759518477826183370
764 577133328399434313960612436935185214211404653981768963341714612783630603831477486774743355635
765 764538883855159792920952771989463789325322461812610388708425335030365326451948796966616250835
766 1012798388454785418302926836749820332539423525250751644272595554164169890259237005252569539005
767 1341672212254594106881565208924649003536727115794379352050139947813995930283426283741359606470
768 1777337272309945211223879608739284121864745987063362032981020889194535216711185802219185789841
769 2354470600709379525184492045674469336076150641045130996322735501978165820542663288993929145475
770 3119009484564539318105444817663933125401473102857741385031160837008531146994612085960545396311
771 4131807873019324736408371654413753457940896628108493029303756391172701037253849091213114935315
772 5473480085273918843289936863338402461477623743902872381353896338986696967537275374954474541786
773 7250817357583864054513816472077686583342369730966234414334917228181232184248461177173660331626
774 9605287958293243579698308517752155919418520372011365410657652730159398004791124466167589477102
775 12724297442857782897803753335416089044819993474869106795688813567167929151785736552128134873412
776 16856105315877107634212124989829842502760890102977599824992569958340630189039585643341249808728
777 22329585401151026477502061853168244964238513846880472206346466297327327156576861018295724350513
778 29580402758734890532015878325245931547580883577846706620681383525508559340825322195469384682140
779 39185690717028134111714186842998087466999403949858072031339036255667957345616446661636974159241
780 51909988159885917009517940178414176511819397424727178827027849822835886497402183213765109032654
781 68766093475763024643730065168244019014580287527704778652020419781176516686441768857106358841381
782 91095678876914051121232127021412263978818801374585250858366886078503843843018629875402083191895
783 120676081635648941653248005346658195526399684952431957479048269604012403183843952070871467874034
784 159861772352677075764962192189656282993399088902290029510387305859680360529460398732508442033276
785 211771760512562992774480132368070459505218486327017208337415155682516247026862581946273551065929
786 280537853988326017418210197536314478519798773854721986989435575463692763713304350803379909907311
787 371633532865240068539442324557726742498617575229307237847802461542196607556322980678781993099205
788 492309614500889010192690329904384938025017260181739195326850731146209010740166932749653460973240
789 652171386853566085957652522094041221018416349084029224837238037005889371269627331482161903006515
790 863943147366129078732132654462111680523634835411046433174653192688405618296489913428435454072445
791 1144481001354455096150342851998426159043433609265768420164088768152098382009794264231815363979755
792 1516114534219695164689785176556152901542051184495075658011891229694294989566117244910597357078961
793 2008424148720584174882475506460537839567068444676814853338741960840504000306284177660250818052200
794 2660595535574150260840128028554579060585484793760844078175979997846393371575911509142412721058716
795 3524538682940279339572260683016690741109119629171890511350633190534798989872401422570848175131160
796 4669019684294734435722603535015116900152553238437658931514721958686897371882195686802663539110916
797 6185134218514429600412388711571269801694604422932734589526613188381192361448312931713260896189876
798 8193558367235013775294864218031807641261672867609549442865355149221696361754597109373511714242077
799 10854153902809164036134992246586386701847157661370393521041335147068089733330508618515924435300792
800 14378692585749443375707252929603077442956277290542284032391968337602888723202910041086772610431953
801 19047712270044177811429856464618194343108830528979942963906690296289786095085105727889436149542868
802 25232846488558607411842245176189464144803434951912677553433303484670978456533418659602697045732745
803 33426404855793621187137109394221271786065107819522226996298658633892674818288015768976208759974821
804 44280558758602785223272101640807658487912265480892620517339993780960764551618524387492133195275614
805 58659251344352228598979354570410735930868542771434904549731962118563653274821434428578905805707566
806 77706963614396406410409211035028930273977373300414847513638652414853439369906540156468341955250435
807 102939810102955013822251456211218394418780808252327525067071955899524417826439958816071039000983179
808 136366214958748635009388565605439666204845916071849752063370614533417092644727974585047247760958001
809 180646773717351420232660667246247324692758181552742372580710608314377857196346498972539380956233614
810 239306025061703648831640021816658060623626724324177277130442570432941510471167933401118286761941181
811 317012988676100055242049232851686990897604097624592124644081222847794949841074473557586628717191615
812 419952798779055069064300689062905385316384905876919649711153178747319367667514432373657667718174795
813 556319013737803704073689254668345051521230821948769401774523793280736460312242406958704915479132795
814 736965787455155124306349921914592376213989003501511774355234401595114317508588905931244296435366410
815 976271812516858773137989943731250436837615727825689051485676972028055827979756839332362583197307590
816 1293284801192958828380039176582937427735219825450281176129758194875850777820831312889949211914499206
817 1713237599972013897444339865645842813051604731327200825840911373623170145488345745263606879632674000
818 2269556613709817601518029120314187864572835553275970227615435166903906605800588152222311795111806796
819 3006522401164972725824379042228780240786824556777482001970669568499020923309177058153556091547173205
820 3982794213681831498962368985960030677624440284603171053456346540527076751288933897485918674744480796
821 5276079014874790327342408162542968105359660110053452229586104735402927529109765210375867886658980001
822 6989316614846804224786748028188810918411264841380653055427016109026097674598110955639474766291654002
823 9258873228556621826304777148502998782984100394656623283042451275930004280398699107861786561403460797
824 12265395629721594552129156190731779023770924951434105285013120844429025203707876166015342652950634003
825 16248189843403426051091525176691809701395365236037276338469467384956101954996810063501261327695114798
826 21524268858278216378433933339234777806755025346090728568055572120359029484106575273877129214354094800
827 28513585473125020603220681367423588725166290187471381623482588229385127158704686229516603980645748801
828 37772458701681642429525458515926587508150390582128004906525039505315131439103385337378390542049209599
829 50037854331403236981654614706658366531921315533562110191538160349744156642811261503393733194999843601
830 66286044174806663032746139883350176233316680769599386530007627734700258597808071566894994522694958400
831 87810313033084879411180073222584954040071706115690115098063199855059288081914646840772123737049053199
832 116323898506209900014400754590008542765237996303161496721545788084444415240619333070288727717694802001
833 154096357207891542443926213105935130273388386885289501628070827589759546679722718407667118259744011599
834 204134211539294779425580827812593496805309702418851611819608987939503703322533979911060851454743855201
835 270420255714101442458326967695943673038626383188450998349616615674203961920342051477955845977438813600
836 358230568747186321869507040918528627078698089304141113447679815529263250002256698318727969714487866800
837 474554467253396221883907795508537169843936085607302610169225603613707665242876031389016697432182668800
838 628650824461287764327834008614472300117324472492592111797296431203467211922598749796683815691926680400
839 832785036000582543753414836427065796922634174911443723616905419142970915245132729707744667146670535600
840 1103205291714683986211741804123009469961260558099894721966522034817174877165474781185700513124109349201
841 1461435860461870308081248845041538097039958647404035835414201850346438127167731479504428482838597216000
842 1935990327715266529965156640550075266883894733011338445583427453960145792410607510893445180270779884801
843 2564641152176554294292990649164547567001219205503930557380723885163613004333206260690128995962706565200
844 3397426188177136838046405485591613363923853380415374280997629304306583919578338990397873663109377100801
845 4500631479891820824258147289714622833885113938515269002964151339123758796743813771583574176233486450001
846 5962067340353691132339396134756160930925072585919304838378353189470196923911545251088002659072083666002
847 7898057668068957662304552775306236197808967318930643283961780643430342716322152761981447839342863550802
848 10462698820245511956597543424470783764810186524434573841342504528593955720655359022671576835305570116003
849 13860125008422648794643948910062397128734039904849948122340133832900539640233698013069450498414947216803
850 18360756488314469618902096199777019962619153843365217125304285172024298436977511784653024674648433666805
851 24322823828668160751241492334533180893544226429284521963682638361494495360889057035741027333720517332806
852 32220881496737118413546045109839417091353193748215165247644419004924838077211209797722475173063380883609
853 42683580316982630370143588534310200856163380272649739088986923533518793797866568820394052008368950999611
854 56543705325405279164787537444372597984897420177499687211327057366419333438100266833463502506783898216415
855 74904461813719748783689633644149617947516574020864904336631342538443631875077778618116527181432331883219
856 99227285642387909534931125978682798841060800450149426300313980899938127235966835653857554515152849216026
857 131448167139125027948477171088522215932413994198364591547958399904862965313178045451580029688216230099634
858 174131747456107658318620759622832416788577374471014330636945323438381759111044614271974081696585181099246
859 230675452781512937483408297067205014773474794648514017848272380804801092549144881105437584203369079315660
860 305579914595232686267097930711354632720991368669378922184903723343244724424222659723554111384801411198880
861 404807200237620595802029056690037431562052169119528348485217704243182851660189495377411665899954260414905
862 536255367376745623750506227778559647494466163317892940033176104148045816973367540828991695588170490514540
863 710387114832853282069126987401392064283043537788907270670121427586427576084412155100965777284755671613785
864 941062567614366219552535284468597079056518332437421288518393808391228668633557036206403361488124750929446
865 1246642482209598905819633215179951711777509701106800210703297531734473393057779695929957472872926162128325
866 1651449682447219501621662271869989143339561870226328559188515235977656244717969191307369138772880422543231
867 2187705049823965125372168499648548790834028033544221499221691340125702061691336732136360834361050913057770
868 2898092164656818407441295487049940855117071571333128769891812767712129637775748887237326611645806584671556
869 3839154732271184626993830771518537934173589903770550058410206576103358306409305923443729973133931335601001
870 5085797214480783532813463986698489645951099604877350269113504107837831699467085619373687446006857497729327
871 6737246896928003034435126258568478789290661475103678828302019343815487944185054810681056584779737920272557
872 8924951946751968159807294758217027580124689508647900327523710683941190005876391542817417419140788833330328
873 11823044111408786567248590245266968435241761079981029097415523451653319643652140430054744030786595418001883
874 15662198843679971194242421016785506369415350983751579155825730027756677950061446353498474003920526753602885
875 20747996058160754727055885003483996015366450588628929424939234135594509649528531972872161449927384251332211
876 27485242955088757761491011262052474804657112063732608253241253479409997593713586783553218034707122171604769
877 36410194901840725921298306020269502384781801572380508580764964163351187599589978326370635453847911004935096
878 48233239013249512488546896265536470820023562652361537678180487615004507243242118756425379484634506422936980
879 63895437856929483682789317282321977189438913636113116834006217642761185193303565109923853488555033176539864
880 84643433915090238409845202285805973204805364224742046258945451778355694842832097082796014938482417427872076
881 112128676870178996171336213547858448009462476288474654512186705257765692436545683866349232973189539599476844
882 148538871772019722092634519568127950394244277860855163092951669421116880036135662192719868427037450604411941
883 196772110785269234581181415833664421214267840513216700771132157036121387279377780949145247911671957027348920
884 260667548642198718263970733115986398403706754149329817605138374678882572472681346059069101400226990203888785
885 345310982557288956673815935401792371608512118374071863864083826457238267315513443141865116338709407631760860
886 457439659427467952845152148949650819617974594662546518376270531715003959752059127008214349311898947231237705
887 605978531199487674937786668517778770012218872523401681469222201136120839788194789200934217738936397835649645
888 802750641984756909518968084351443191226486713036618382240354358172242227067572570150079465650608354862998566
889 1063418190626955627782938817467429589630193467185948199845492732851124799540253916209148567050835345066887350
890 1408729173184244584456754752869221961238705585560020063709576559308363066855767359351013683389544752698648211
891 1866168832611712537301906901818872780856680180222566582085847091023367026607826486359228032701443699929885915
892 2472147363811200212239693570336651550868899052745968263555069292159487866396021275560162250440380097765535561
893 3274898005795957121758661654688094742095385765782586645795423650331730093463593845710241716090988452628534126
894 4338316196422912749541600472155524331725579232968534845640916383182854893003847761919390283141823797695421477
895 5747045369607157333998355225024746292964284818528554909350492942491217959859615121270403966531368550394069687
896 7613214202218869871300262126843619073820964998751121491436340033514584986467441607629631999232812250323955603
897 10085361566030070083539955697180270624689864051497089754991409325674072852863462883189794249673192348089491163
898 13360259571826027205298617351868365366785249817279676400786832976005802946327056728900035965764180800718025290
899 17698575768248939954840217824023889698510829050248211246427749359188657839330904490819426248906004598413446766
900 23445621137856097288838573049048635991475113868776766155778242301679875799190519612089830215437373148807516454
901 31058835340074967160138835175892255065296078867527887647214582335194460785657961219719462214670185399131472056
902 41144196906105037243678790873072525689985942919024977402205991660868533638521424102909256464343377747220963220
903 54504456477931064448977408224940891056771192736304653802992824636874336584848480831809292430107558547938988509
904 72203032246180004403817626048964780755282021786552865049420573996062994424179385322628718679013563146352435276
905 95648653384036101692656199098013416746757135655329631205198816297742870223369904934718548894450936295159951729
906 126707488724111068852795034273905671812053214522857518852413398632937331009027866154438011109121121694291423786
907 167851685630216106096473825146978197502039157441882496254619390293805864647549290257347267573464499441512387005
908 222356142108147170545451233371919088558810350178187150057612214930680201232397771089156560003572057989451375515
909 294559174354327174949268859420883869314092371964740015107032788926743195656577156411785278682585621135803810790
910 390207827738363276641925058518897286060849507620069646312231605224486065879947061346503827577036557430963762520
911 516915316462474345494720092792802957872902722142927165164645003857423396888974927500941838686157679125255186305
912 684767002092690451591193917939781155374941879584809661419264394151229261536524217758289106259622178566767573311
913 907123144200837622136645151311700243933752229762996811476876609081909462768921988847445666263194236556218948825
914 1201682318555164797085914010732584113247844601727736826583909398008652658425499145259230944945779857692022759616
915 1591890146293528073727839069251481399308694109347806472896141003233138724305446206605734772522816415122986522135
916 2108805462756002419222559162044284357181596831490733638060786007090562121194421134106676611208974094248241708441
917 2793572464848692870813753079984065512556538711075543299480050401241791382730945351864965717468596272815009281751
918 3700695609049530492950398231295765756490290940838540110956927010323700845499867340712411383731790509371228230577
919 4902377927604695290036312242028349869738135542566276937540836408332353503925366485971642328677570367063250990192
920 6494268073898223363764151311279831269046829651914083410436977411565492228230812692577377101200386782186237512328
921 8603073536654225782986710473324115626228426483404817048497763418656054349425233826684053712409360876434479220768
922 11396646001502918653800463553308181138784965194480360347977813819897845732156179178549019429877957149249488502520
923 15097341610552449146750861784603946895275256135318900458934740830221546577656046519261430813609747658620716733096
924 19999719538157144436787174026632296765013391677885177396475577238553900081581413005233073142287318025683967723289
925 26493987612055367800551325337912128034060221329799260806912554650119392309812225697810450243487704807870205235616
926 35097061148709593583538035811236243660288647813204077855410318068775446659237459524494503955897065684304684456385
927 46493707150212512237338499364544424799073613007684438203388131888673292391393638703043523385775022833554172958904
928 61591048760764961384089361149148371694348869143003338662322872718894838969049685222304954199384770492174889692001
929 81590768298922105820876535175780668459362260820888516058798449957448739050631098227538027341672088517858857415289
930 108084755910977473621427860513692796493422482150687776865711004607568131360443323925348477585159793325729062650906
931 143181817059687067204965896324929040153711129963891854721121322676343578019680783449842981541056859010033747107290
932 189675524209899579442304395689473464952784742971576292924509454565016870411074422152886504926831881843587920066195
933 251266572970664540826393756838621836647133612114579631586832327283911709380124107375191459126216652335762809758195
934 332857341269586646647270292014402505106495872935468147645630777241360448430755205602729486467888740853621667173485
935 440942097180564120268698152528095301599918355086155924511341781848928579791198529528077964053048534179350729824390
936 584123914240251187473664048853024341753629485050047779232463104525272157810879312977920945594105393189384476931681
937 773799438450150766915968444542497806706414228021624072156972559090289028221953735130807450520937275032972396997875
938 1025066011420815307742362201381119643353547840136203703743804886374200737602077842505998909647153927368735206756071
939 1357923352690401954389632493395522148460043713071671851389435663615561186032833048108728396115042668222356873929555
940 1798865449870966074658330645923617450059962068157827775900777445464489765824031577636806360168091202401707603753946
941 2382989364111217262131994694776641791813591553207875555133240549989761923634910890614727305762196595591092080685626
942 3156788802561368029047963139319139598520005781229499627290213109080050951856864625745534756283133870624064477683502
943 4181854813982183336790325340700259241873553621365703331034017995454251689458942468251533665930287797992799684439572
944 5539778166672585291179957834095781390333597334437375182423453659069812875491775516360262062045330466215156558369128
945 7338643616543551365838288480019398840393559402595202958324231104534302641315807093997068422213421668616864162123073
946 9721632980654768627970283174796040632207150955803078513457471654524064564950717984611795727975618264207956242808700
947 12878421783216136657018246314115180230727156737032578140747684763604115516807582610357330484258752134832020720492201
948 17060276597198319993808571654815439472600710358398281471781702759058367206266525078608864150189039932824820404931774
949 22600054763870905284988529488911220862934307692835656654205156418128180081758300594969126212234370399039976963300901
950 29938698380414456650826817968930619703327867095430859612529387522662482723074107688966194634447792067656841125423975
951 39660331361069225278797101143726660335535018051233938125986859177186547288024825673577990362423410331864797368232674
952 52538753144285361935815347457841840566262174788266516266734543940790662804832408283935320846682162466696818088724876
953 69599029741483681929623919112657280038862885146664797738516246699849030011098933362544184996871202399521638493656649
954 92199084505354587214612448601568500901797192839500454392721403117977210092857233957513311209105572798561615456957551
955 122137782885769043865439266570499120605125059934931314005250790640639692815931341646479505843553364866218456582381525
956 161798114246838269144236367714225780940660077986165252131237649817826240103956167320057496205976775198083253950614200
957 214336867391123631080051715172067621506922252774431768397972193758616902908788575603992817052658937664780072039339075
958 283935897132607313009675634284724901545785137921096566136488440458465932919887508966537002049530140064301710532995725
959 376134981637961900224288082886293402447582330760597020529209843576443143012744742924050313258635712862863325989953275
960 498272764523730944089727349456792523052707390695528334534460634217082835828676084570529819102189077729081782572334801
961 660070878770569213233963717171018303993367468681693586665698284034909075932632251890587315308165852927165036522949000
962 874407746161692844314015432343085925500289721456125355063670477793525978841420827494580132360824790591945108562288076
963 1158343643294300157323691066627810827046074859377221921200158918251991911761308336461117134410354930656246819095283800
964 1534478624932262057547979149514104229493657190137818941729368761828435054774053079385167447668990643519110145085237076
965 2032751389455993001637706498970896752546364580833347276263829396045517890602729163955697266771179721248191927657571876
966 2692822268226562214871670216141915056539732049515040862929527680080426966535361415846284582079345574175356964180520877
967 3567230014388255059185685648485000982040021770971166217993198157873952945376782243340864714440170364767302072742808952
968 4725573657682555216509376715112811809086096630348388139193357076125944857138090579801981848850525295423548891838092753
969 6260052282614817274057355864626916038579753820486207080922725837954379911912143659187149296519515938942659036923329828
970 8292803672070810275695062363597812791126118401319554357186555233999897802514872823142846563290695660190850964580901705
971 10985625940297372490566732579739727847665850450834595220116082914080324769050234238989131145370041234366207928761422581
972 14552855954685627549752418228224728829705872221805761438109281071954277714427016482329995859810211599133510001504231534
973 19278429612368182766261794943337540638791968852154149577302638148080222571565107062131977708660736894557058893342324286
974 25538481894983000040319150807964456677371722672640356658225363986034602483477250721319127005180252833499717930265654115
975 33831285567053810316014213171562269468497841073959911015411919220034500285992123544461973568470948493690568894846555819
976 44816911507351182806580945751301997316163691524794506235528002134114825055042357783451104713840989728056776823607978401
977 59369767462036810356333363979526726145869563746600267673637283206069102769469374265781100573651201327190286825112209934
978 78648197074404993122595158922864266784661532598754417250939921354149325341034481327913078282311938221747345718454534221
979 104186678969387993162914309730828723462033255271394773909165285340183927824511732049232205287492191055247063648720188335
980 138017964536441803478928522902390992930531096345354684924577204560218428110503855593694178855963139548937632543566744155
981 182834876043792986285509468653692990246694787870149191160105206694333253165546213377145283569804129276994409367174722555
982 242204643505829796641842832633219716392564351616749458833742489900402355935015587642926384143455330604184696192286932490
983 320852840580234789764437991556083983177225884215503876084682411254551681276050068970839462425767268825932041910741466710
984 425039519549622782927352301286912706639259139486898649993847696594735609100561801020071667713259459881179105559461655046
985 563057484086064586406280824189303699569790235832253334918424901154954037211065656613765846569222599430116738103028399200
986 745892360129857572691790292842996689816485023702402526078530107849287290376611869990911130139026728707111147470203121756
987 988097003635687369333633125476216406209049375319151984912272597749689646311627457633837514282482059311295843662490054245
988 1308949844215922159098071117032300389386275259534655860996955009004241327587677526604676976708249328137227885573231520956
989 1733989363765544942025423418319213096025534399021554510990802705598976936688239327624748644421508788018406991132693176001
990 2297046847851609528431704242508516795595324634853807845909227606753930973899304984238514490990731387448523729235721575202
991 3042939207981467101123494535351513485411809658556210371987757714603218264275916854229425621129758116155634876705924696957
992 4031036211617154470457127660827729891620859033875362356900030312352907910587544311863263135412240175466930720368414751203
993 5339986055833076629555198777860030281007134293410018217896985321357149238175221838467940112120489503604158605941646272158
994 7073975419598621571580622196179243377032668692431572728887788026956126174863461166092688756541998291622565597074339448160
995 9371022267450231100012326438687760172627993327285380574797015633710057148762766150331203247532729679071089326310061023361
996 12413961475431698201135820974039273658039802985841590946784773348313275413038683004560628868662487795226724203015985720319
997 16444997687048852671592948634867003549660662019716953303684803660666183323626227316423892004074727970693654923384400471521
998 21784983742881929301148147412727033830667796313126971521581788982023332561801449154891832116195217474297813529326046743680
999 28858959162480550872728769608906277207700465005558544250469577008979458736664910320984520872737215765920379126400386191839
1000 38229981429930781972741096047594037380328458332843924825266592642689515885427676471315724120269945444991468452710447215201