0 1
1 6
2 27
3 98
4 315
5 913
6 2462
7 6237
8 15035
9 34705
10 77231
11 166364
12 348326
13 710869
14 1417900
15 2769730
16 5308732
17 9999185
18 18533944
19 33845975
20 60960273
21 108389248
22 190410133
23 330733733
24 568388100
25 967054374
26 1629808139
27 2722189979
28 4508130889
29 7405471040
30 12071334656
31 19532545711
32 31383895059
33 50087785023
34 79425014950
35 125169350624
36 196092576086
37 305454719925
38 473204548369
39 729214486425
40 1118017663499
41 1705716260475
42 2590019185179
43 3914771232229
44 5890909988350
45 8826586976851
46 13170317194055
47 19572586740717
48 28973538499289
49 42727383964125
50 62778398261333
51 91909150089735
52 134089624612034
53 194966873988925
54 282549913034690
55 408165170515015
56 587785958785911
57 843877705717419
58 1207952776419103
59 1724099255093005
60 2453843603845893
61 3482836026629459
62 4930021230166098
63 6960190973888166
64 9801128727047575
65 13766977189214770
66 19290022038440552
67 26963836124660304
68 37601729410458596
69 52315781470228825
70 72623502409622001
71 100591513301200004
72 139028742691789208
73 191745739582467609
74 263902119945494700
75 362471299947894590
76 496861058853083636
77 679740808271632055
78 928142624939924703
79 1264924296500858865
80 1720710351869731012
81 2336463255438463556
82 3166884176897637554
83 4284904272051127264
84 5787607451416959630
85 7804029600047451933
86 10505414145821648121
87 14118678729312427102
88 18944074051578694364
89 25378308538196283600
90 33944790209291608193
91 45333124287166269113
92 60450632574515327321
93 80489467972342295032
94 107013935070321452425
95 142073959647325647601
96 188352357822999539611
97 249355743200254583933
98 329661709413234487752
99 435238503087857492325
100 573857970160480132409
101 755628384807034307422
102 993681194097625263955
103 1305055161309930557623
104 1711833407687543347230
105 2242604118504339022316
106 2934335054568156646495
107 3834776577137490896822
108 5005539014564255829284
109 6526029584032646812180
110 8498483880879544174520
111 11054389857217027543191
112 14362681611367919240714
113 18640180433328730837516
114 24164886698064112847425
115 31292884993216563489612
116 40479824590125819116035
117 52308188352248128453142
118 67521878318013033912187
119 87070041568063469654000
120 112162555610695307669884
121 144340213310645951475896
122 185563424335944744369959
123 238324221716726349382029
124 305787576227033655012675
125 391969537264305792933899
126 501961610310406321616507
127 642213139109196055449748
128 820886398321202740091422
129 1048302759355163263936740
130 1337502841132288034510730
131 1704949212241026260478990
132 2171407234979187731316659
133 2763048360556689788641232
134 3512830999551130052724300
135 4462227497136576113259156
136 5663382347775966272725084
137 7181807338702669815144939
138 9099744737825940612729890
139 11520361073300162098243800
140 14572972881571068243993965
141 18419553738063700261190569
142 23262831027739304888036761
143 29356353834052770563914701
144 37017003177051149376125175
145 46640526475704128720175029
146 58720814272405057168712534
147 73873804720747731151491615
148 92867107170159696726827656
149 116656689020377362707247975
150 146432280413534164114881046
151 183673532156374639897626987
152 230219429224822745315745472
153 288354034444729625310101833
154 360912337796591232898588930
155 451410844670796593169928401
156 564208585886462443293440414
157 704705515451757821632757420
158 879586830039495365582751970
159 1097123659140851695413996810
160 1367542912344592675691018877
161 1703481921826194084314351513
162 2120546995132638244244718831
163 2637999230583791839195774006
164 3279596108557518219799364350
165 4074623654636755626691664045
166 5059161614897366562620209285
167 6277633379767096890427977150
168 7784703692023197561369734654
169 9647600901186389377905084200
170 11948957193922792903107851821
171 14790280457906401191466350264
172 18296195973298269129851751619
173 22619625874728915570280894707
174 27948110376889240895866282200
175 34511518422120443726618308768
176 42591448271818175647236546889
177 52532682532018071230900999019
178 64757139473352250889712593335
179 79780856040130679163850903580
180 98234650967044089286572418160
181 120889252932411274837997766951
182 148685843478743042608595123513
183 182773163297136084697281013350
184 224552570333760429015322139555
185 275732727355624548921701283914
186 338395945093186100680842219932
187 415078626833990941897143209431
188 508868765730418145355891172087
189 623524054309482385395825410650
190 763614897341190768658925562407
191 934697499009249040848325890222
192 1143523252767194819851113546750
193 1398291932687877233887171955782
194 1708957710780745892148305342950
195 2087598856174474771335212575947
196 2548864169605725692849211925538
197 3110511842422783143994159871780
198 3794059589400490692932134231198
199 4625568691830979892976088926450
200 5636589124207887362256483443798
201 6865298370585222105255221164302
202 8357873039695553078736501597332
203 10170140168913466395167352483236
204 12369564413652048861817374196795
205 15037638445523858704971636292813
206 18272757180449658293416496377639
207 22193672344382987946477408567894
208 26943642856102737802594847226548
209 32695419154203804816053157321910
210 39657226621021153210348158200407
211 48079945493956055030079670508259
212 58265723095433359549528625770393
213 70578300033119558538612821045972
214 85455386618720140681934526622150
215 103423490783899902148316449462399
216 125115676201426398743080025843731
217 151292821479507789347610569119465
218 182869060950549335440990235616128
219 220942217996319178492461401234125
220 266830196918206032347923620969434
221 322114483666546906696463714110238
222 388692124723572832971152620730180
223 468837813523994207896965345227367
224 565278022606522413853194091232700
225 681279486219341210732157579414185
226 820754772993383510309895148400926
227 988388204124730690347432195176963
228 1189785984128866474921331536779949
229 1431655136192489338366977739532695
230 1722016693171540290230867436255613
231 2070459612821513755686010946752069
232 2488443090753158397567968466558554
233 2989656370920500635108564082255285
234 3590446841306036456795034564289360
235 4310329199186043163723403206827500
236 5172590831699040611833291090494099
237 6205011349097400318602960692385911
238 7440717507409998867654321861407126
239 8919198655384620222843610281178800
240 10687512444745962555460681368382987
241 12801715979182273047684971519538518
242 15328563994499622460302269697585426
243 18347523234625289307697024624534932
244 21953161120836326408488806885281125
245 26257977345957305448019002647488609
246 31395759444746645757573144470991986
247 37525558029212222243548392298976778
248 44836394624141059358089068490317498
249 53552835352696991593564828123706700
250 63941587643244462157984023124095513
251 76319305288678146845619040498606520
252 91061820329906454983078763882153338
253 108615059225203809007014611112385704
254 129507946626208525917071950495741270
255 154367654004037250260612748352603626
256 183937613755069410914438136084719614
257 219098793905073139396535000693932962
258 260894816042627213120631639424435875
259 310561601896227958104064079146658460
260 369562354655172570720214678639801773
261 439628822801005060625190465645122716
262 522809960465520167374422332211246033
263 621529293375028402353989185955646897
264 738652528203418311250867206247326550
265 877567211394849234506242694225397634
266 1042276557957438762185803479084864242
267 1237509939230840733624122633451821887
268 1468852950372040169630936450704120374
269 1742900484003064941340580300102307725
270 2067436828633722538281387294925475864
271 2451647503714653038726699197405274387
272 2906368354529363784049696282321110112
273 3444378379473850256828899260173094763
274 4080743872777819186173730063051443850
275 4833222764417236606276047135977726159
276 5722739557355007826011483348730126621
277 6773943037034803841422019129479212224
278 8015861002011576012239606814523817062
279 9482668687547869230907592027955050320
280 11214590383949148277931174684805550544
281 13258957055892017404666469353435564618
282 15671446626626576168415243121702245883
283 18517538093183792062476344945433289022
284 21874215892012011567534328111645743460
285 25831967062583330552820684912791334060
286 30497120903386185681419536676696853302
287 35994589147689806945710750020668167865
288 42471074400021162082648535361041563341
289 50098825894440422720203331531623377075
290 59080034824999404599609877953042956999
291 69651976862182941054335975926389809956
292 82093027360797810158111375366318583817
293 96729695595821418411371485281846447202
294 113944848610355542815773942867310700525
295 134187323477812986329243126325546902412
296 157983159611261643811831486796122351623
297 185948720941668199788066162401611083134
298 218806022197810439748284934379086416382
299 257400625155807151980646264626534103200
300 302722530746951906003505251972325935641
301 355930562664779010222538387498655180128
302 418380819155510860372555966144037353165
303 491659863816719586658147995117727982792
304 577623435559348824392399372696216151450
305 678441584830690485660030369828061740124
306 796651290554902714280463472490539764982
307 935217783269007716285986754713858852247
308 1097605998371935554743014856767557851601
309 1287863813607337133997426153650256667140
310 1510718991893590029737302753041255266480
311 1771692060208873491908847929834697121818
312 2077227714155379539916648001106769245744
313 2434847753832588138761872831410261802484
314 2853329038722514305028020263301037527775
315 3342910507803095304741523400989638689255
316 3915533958042840179655429983332718032027
317 4585124023631320838615410117568732333524
318 5367913665748898933139829606069274404252
319 6282822486827940544183855698860870515975
320 7351896345406566859466923836396573638762
321 8600818092406228378715209246426267856725
322 10059500805339122141297099055979228953897
323 11762776696290539031092860810974110687272
324 13751196950263050843652913376046534428975
325 16071960156132209929960915312593184339095
326 18779989773220452121514032123745234318866
327 21939184290182081737696928371055610863272
328 25623867446161094956086956532239350400535
329 29920470173837086170499441808671319521775
330 34929480878491022727863560003874488128116
331 40767706388512917076803771496901151233496
332 47570892518197010401334802662165911161479
333 55496760808351906905534886341499085642405
334 64728526809743076244892301674800374870485
335 75478975427711817958865917806866704764544
336 87995180559490501944365737155791491767600
337 102563969765777579474310812444180657910026
338 119518250297688961149301799959933188913332
339 139244330762824593744714759395204288332350
340 162190393420432852796196881128722688669525
341 188876295960032299705976883890048426894321
342 219904909116819298539757505889285161792097
343 255975228158314985811207622082488749109231
344 297897532769152530173473223929791814121025
345 346610911887474493943456658008855108496548
346 403203518437316773824024864445761461571794
347 468935974610026269502504893829570466120658
348 545268412468919658248794067333413081805972
349 633891708441782344923115946071210054739400
350 736763555167910210264474763480210299484884
351 856150111835589653224906464337118141800674
352 994674086481555631050705263248568868914677
353 1155370232904988331974623007209732622987539
354 1341749393374207675681795957412049420635950
355 1557872389040455751694413101822845673825320
356 1808435256206209922197258515501802367756649
357 2098867552092605231582160110501974085086402
358 2435445712829781073946483232797198914261934
359 2825423744003747209127350139923491376262345
360 3277183865903632942186221170163553817448277
361 3800410128119481093239540795521368464210708
362 4406288458783167171010497901952715335523501
363 5107737131044123611709974785764391947338381
364 5919672223083626858215503692063067080717350
365 6859313329265848847662149429532967898114907
366 7946535561685701467695167200593551228285113
367 9204274778034629498391480162094532297969327
368 10658994000108782427423486382980456376190775
369 12341220166584584621894259418730291304515000
370 14286161715796084544935841113065081907068307
371 16534419044226861175173638276822563857351640
372 19132801662933605901539956535221507032734273
373 22135267909913203701904850181290519249081688
374 25604005408964842384271542111805476853329800
375 29610673137692737316540956199764415259642081
376 34237829027865238876071348479083516211847226
377 39580570526290382403658177950369235003455340
378 45748419557545200975187734458135214650222499
379 52867487924248266248843080202314956556266940
380 61082964439395707464324895098264877241427670
381 70561971103712961881631344569671549267928078
382 81496842527608906088990267736152786124398964
383 94108890676126078607649665596816833974010474
384 108652726027752779234795588288211639861602220
385 125421216545565879461316416813015926178994439
386 144751177646137842223228909069975357450405496
387 167029899828140211214413598058247555510366706
388 192702636028339137190625318901349406103152236
389 222281188381109895963629118147823273448556000
390 256353754180455736633503343908172088626061464
391 295596213836242930940484409902805096123919842
392 340785069884141219530817645091499637369713442
393 392812276113402460524831193214390385328890375
394 452702230144405106763428538188023854012899250
395 521631241918502709644615007549231581140569501
396 600949835239314508891989337391183873646825612
397 692208290505381630605656597304456145873473673
398 797185894985388051598801818643400268791065667
399 917924433418193757956809314737480173588574050
400 1056766527519903415114416349312852084171780341
401 1216399519457317571881135606161843734056449357
402 1399905692990470601513413429083032855301013934
403 1610819738491259965264914109721496152616080776
404 1853194496338863227687519056945824538614742280
405 2131676159469830088080769521542637841709968902
406 2451590282617430587793399891168481366205130883
407 2819040135850070020292487009134193513342801238
408 3241019156641087646416552957369595463906309691
409 3725539501543462671465776709697425908596070625
410 4281778979777061943021306833502629193822467527
411 4920248971408248422544528297505050466297176977
412 5652986297705398575920721055961091714167232114
413 6493772426818634929096886189681980918622738934
414 7458383871122828666717399444560787838752605450
415 8564878171292879305241845695294915152554975893
416 9833920475438748305668518384471370787029900995
417 11289156419625047020488453840936524149024806177
418 12957637810431763571268509359938251114175503630
419 14870308514045966646605991247053678281589925575
420 17062558984658355980573985586946007331944302075
421 19574859034643881267458302173060343457777040089
422 22453479779394753302879142045808892031435844584
423 25751317202607891221255956285861844840927431047
424 29528831508113654133361470868018342466181844800
425 33855118380113757229021942774201733442514829072
426 38809130496902488608007611472608068489146778648
427 44481070169993214020768809567059399718651543974
428 50973976852136010986407988098982793438106173791
429 58405536520569669756190565978834389257237039305
430 66910143648813344995483441523135648222893150595
431 76641250691240818083639158357163661684766318989
432 87774044787459304654566354378131933120457294695
433 100508496825052804546162087505514821129924538352
434 115072834166713021782876607869235066414472625845
435 131727495349935343266709451685659789976060244331
436 150769633016199605669039009481932241146812282002
437 172538240348640649862703121517452771118497089302
438 197419986536210668693570675975616903296435221886
439 225855858400835511379882355856873562864421413750
440 258348718506181353141562920913085612946578522167
441 295471905020828394548490370175285625789355293460
442 337879015570875359713431332296619844502855464844
443 386315036554383819063787611391934902203537213637
444 441629001204924874262208042835313047426876374125
445 504788384425916468938551632870029951294373839158
446 576895470458524680181415115864515880172266154263
447 659205961231576906393279766449882331816450422105
448 753150129267587951918430826085910705507553397023
449 860356859844948549140542705613416989318926876200
450 982680973376245458422393145612373905531970766106
451 1122234271373122615658826060077914257841279462270
452 1281420808739215827443663901875743645940541152381
453 1462976962380390292444468152387987057928366857879
454 1670016942281071538954872221081777982394480403060
455 1906084477436998720830214631074365615941071033790
456 2175211506680574450868202912066848940189336724156
457 2481984814979304146137351664621771212323531044498
458 2831621680918738794689000883152063661954586448474
459 3230055742705896330894275833335179872302133152155
460 3684034450301413418234882413994941431804333148976
461 4201229652641491280838586525524420970519060856194
462 4790363074091351918619248941016619327490203566976
463 5461348666382487659091762293544472967905173825880
464 6225454084828702392083656553606415560123192318475
465 7095483834544353544417324135115916311812473079175
466 8085986968164796757818083872514576124523768207200
467 9213492596230158083301264002673098081520672855656
468 10496776900622546655374389349712962720400705463971
469 11957165826656358075535461157756865486885672994150
470 13618878177846187869160233260135108726999516004699
471 15509414457178395974823199789173713534080549408889
472 17659997499095982743906463914568140565671420998963
473 20106071727754100225827157957226516085739308292705
474 22887868771122683015214304590619229918343382194700
475 26051048170404011310788880861314411111907809506029
476 29647423064879141533403058496494048549150833657955
477 33735782020475019664707538105913273019039166023943
478 38382819624963986080832535865222135835640898580594
479 43664190115081669260774537323163103720747337453110
480 49665700154994859952435404370421482411646919926732
481 56484658978529432078899905597658526716162686393744
482 64231406469868501414703139484893360992596075741460
483 73031042423398915184030237768570348076101772981794
484 83025383231707004746206089949211631382291472043500
485 94375175644974284425950537960400716261943934243229
486 107262601074268528743092016622208008419353730388957
487 121894108230716722017248850231340417681509372912850
488 138503616764490548278859505578915958643488885455973
489 157356140061962516580298646767420976613930398450500
490 178751881555130162882105385992785793372339266167240
491 203030865883179892510307771133617702663040058580493
492 230578174121718882585829338020037573159246001823483
493 261829861173098795813054584253773415790722014996071
494 297279643417805424239883957125554087702445681435000
495 337486456004315320137136897436334362273523417500351
496 383082991863109110973213871810653725401978818297451
497 434785348849629467933906420581226479523492319129847
498 493403927553259428636293935138364185910427602784234
499 559855740482457495481122888889149586060387688436000
500 635178313805918193686865422770658245961965120392253
501 720545385883736195969089072942280361236040730132745
502 817284632784470345775945420296761948361235592711138
503 926897680217286208599922640464119811202733253961619
504 1051082694221615257815302601265482259647202567046915
505 1191759880009212117098126163726584043201212100743702
506 1351100260061128565730456104731881485471286345287324
507 1531558149524733385968030865213184950323939000210470
508 1735907799784850967455372894440520171859902954919043
509 1967284740530071562492136952544364998002572044415760
510 2229232417522171265980668852753009180681060096636930
511 2525754798526420573320653226455798898573811378652859
512 2861375704509937455561483735242326713629277062219264
513 3241205718428108445065343775609140506724858874927272
514 3671017631002303418095389536789655347668234077317350
515 4157331503312771291757407539686079728264953462451532
516 4707510561435618805693324310333824210656248458121730
517 5329869290590644618175916310633815920008826973508444
518 6033795267412103754548447465837004465059001893379968
519 6829886461335279165011887970077283184175793585451175
520 7730105952320300461876994469388014386181424289975694
521 8747956255141830248177676431567436727281261800677458
522 9898675713547007665354932640570323097810241217789492
523 11199459734412627281705537610762020691302330363903525
524 12669709976752737800781184981673810200916890922527375
525 14331314997679126841459290339059199043213106590634409
526 16208966292402189645869573443337632670007354185450047
527 18330514153912143955422678818371207669722723166777234
528 20727368326641024135805463611615914235521553909448083
529 23434949044506759451027157894036821484332025925131640
530 26493194735501177303117962583426369688172761940897813
531 29947133451616464492842217259653574946369569469603157
532 33847525954734197820133350497583932848665244058059536
533 38251589367697634385812371956101239753597494681525600
534 43223811398115984076817516854697754253160327444453860
535 48836866375034279460664304139351356005007960221035340
536 55172645721716934811633787742873424620489342195686305
537 62323417039665607609844416708952844925760686361456844
538 70393127720039817116461710473758206242014976774495625
539 79498870951738641829608556051679954362447898581976950
540 89772534186141238908090653243717322068180883271874409
541 101362652575567018358019061422541335527974972380011101
542 114436492658007923243328687221943943358070292498299051
543 129182394650548063567355977239693607324064267098081858
544 145812405178355297435253962653720833752612562769033050
545 164565236150241754980190135686992348586815151742637016
546 185709589845951524264483795593222333548156339270807556
547 209547895160953582133657761254763426062987420701166534
548 236420505424719645850967271814770794398841819094233814
549 266710414338878601462141657238843245873654613355688550
550 300848553451280789043269900722542580931989765778627147
551 339319742279275072847243201398975512588138601048056793
552 382669370819280819574002489241762507495534757453466188
553 431510903840623219856564140317520251503836411279482853
554 486534307183284134116247982567360540002215763064786595
555 548515508400022027811582908695164253883045919131802652
556 618327017657899788034817107917983145775720663317754617
557 696949850015556251462187043400938749523970525553473156
558 785486907213894295526462871739623549133542499517834513
559 885177996175350521061276554065161217089588129363158990
560 997416682742124805386001909544360730950021922546018841
561 1123769203066671581657436883862256906537459129924557901
562 1265995681800118114099622134637041539647265625635886360
563 1426073936143248892900487943207945841356232629066217467
564 1606226178307020074503831235316280819790587107734813350
565 1808948966396159931536356278940647090809477224398033104
566 2037046795650500239111584079917969400470559705476073879
567 2293669768879542741660602888969108760483841319567014796
568 2582355837393101967273776827201896987060482847274918508
569 2907078162419949260253529201026576783816414462663377175
570 3272298212648989080719481638363269679441540216144912529
571 3683025286940771147282832071947171041750864195214614065
572 4144883233353470239137952596659740764542764786598358339
573 4664185227425495993747512614526665299327948497058605048
574 5248017575293805985121052540921286196396490960760340750
575 5904333621972177265594835009953554372955508770703997806
576 6642058973383994330717801944240715670174628456001546547
577 7471209384120835618083587766836348500630850905253214691
578 8403022823145970414168576835308481913649235954861953214
579 9450107408749976769145113184659605547825035853987673220
580 10626607104191203678220312741161885764946487412881334979
581 11948387289068036071950851448044483589245104880574072161
582 13433242571307516238691626371462187844015887915857981309
583 15101129483766280294590109694156511517486130483157039977
584 16974427021227425290361416268881192543672974868993450290
585 19078228321835555909541256595321557616895124787305453645
586 21440667185973741453684027978671125577745457604509387818
587 24093283559969418872193250089021089559185373178541331633
588 27071432597083102317948782497248488970261611125105822685
589 30414742449850440151896933270731272651580584311262710175
590 34167626552554598369721562931755469830326235880402424096
591 38379856827692333518355366381995294662137006641937054319
592 43107205003889313056466202798225589003674032801290401299
593 48412160073874818428557049854223737888907255262712266938
594 54364730859935955628408400739366363935652702521655149675
595 61043343701984059323903632605234575781598894753490829162
596 68535846452513324378589897949713107323290515992009800453
597 76940631267276762289944484159682117871075111972550871488
598 86367890136003043170550029322324361717378560560843410660
599 96941018721258330141508945283547338207650599807780633100
600 108798185884922008970933305624190880298114116299261113007
601 122094088302192884107782991577112335349583553665520675400
602 137001911816515998460391032904306572893375363715738892934
603 153715523701982946810607996941318516992301162818063296932
604 172451922802300362479227087633305062764014980919546721040
605 193453977640399782304720815522875269785393172995618063973
606 216993486076981577525745153808346464066383661297691838184
607 243374593980718229542213734548843337028485661090424713691
608 272937614703096279137257820364462212903157537089971303140
609 306063295977716821569442130791559805842749933843618166430
610 343177586243801645098022958655445185725261526533689699687
611 384756958389544202293904906469533418310547498077716151251
612 431334355592772084859606744675767242032651722290212177528
613 483505831382007124705148129177395473987706754253975219111
614 541937964337045159870538092444162799305923893133532338775
615 607376137091001986174235329232418307792387575343797444192
616 680653779592593088410045387996372275594666760032260864722
617 762702688057485229148022911139629195468365083033122329101
618 854564543813518175388116976113897767198889305719526483912
619 957403770473963757942412580468108256766159869336434928750
620 1072521883719820780842389514012432696154225357585065133648
621 1201373505618865323042573597846849556985241179894228122161
622 1345584235058629421224263882256414964237543338833272465529
623 1506970587748192105027929322334130260483351234011204496266
624 1687562243600359536244846079226033899216831938091895505125
625 1889626866420202831575339078076583216113325973094671445724
626 2115697791007824465436805312617835985927427046088860338419
627 2368604906376984702917838743473954537055927163141898479994
628 2651509101179542576401517957429243384989999854056371599401
629 2967940679033851823889929419949294153278831966978390749230
630 3321842197755901860897355924848094070276061834778969731653
631 3717616238010228857631200344707296555609658917979962051558
632 4160178664216876400879393454260229618034740722178739705515
633 4655018004319131128348583113682483571654292584295436847443
634 5208261645954434434077380748755204769668445623432288308925
635 5826749625477588398307564405393616740171563427042672176459
636 6518116874049487605902686526694953708317127945483400425059
637 7290884882612744335053495589011319356719117906216255009667
638 8154563856123416910192101726634553483058702579485593764223
639 9119766548112305093750146294827454516838743929680256936975
640 10198335100860933542387275529018082992325166812303422250278
641 11403482365696389705310455156976247298627335211557169846047
642 12749949343800901464512804754918592417905596200961831211454
643 14254180572345095367412615988241386830559339328207096038599
644 15934519485740348611129655126137398792237665719601413404025
645 17811426009643246829701665056512536925780437220475487923125
646 19907718898561844493894614933518664688249350399876532038664
647 22248845609314689877954236953884157913883168025682998432487
648 24863182815292690141984827724976713195171019964764354878043
649 27782371013925403629545192139282990928002633250448845850575
650 31041687065790215292152775635249887115377232662602460712167
651 34680458932677583361759402092859316557550836503375222040714
652 38742527358355769221679707145730018996769346481194956183186
653 43276759764997416883862989791723541081563058360695516944649
654 48337622226042811223388998994125147068661946051996301507610
655 53985816029118880037547812900909942287493548255247976512728
656 60288986067649378763492774638635448058535611909639131676447
657 67322509104898660779049294421293462534678454341572541939771
658 75170370848169681216853711514090869059931535257970628168991
659 83926141763462519662281005415114983792637707825625216574460
660 93694062662887446985805010124713568350415435978188190324578
661 104590252320483948671358711456888483566441490274468842007796
662 116744050730091002382998143405364300416436863785080921859950
663 130299513126250455705334072398363963780661584488443967500593
664 145417071562105019951019396528289185711722384755197395349400
665 162275382694941485026532047859084544635299689418290471180179
666 181073382490450268425320656840107146508383596187404903108415
667 202032570843112166743167879570458950066289072626853033349133
668 225399551646968371469147570702168993999011622589469273774165
669 251448856665622309553146211172530701153077775802274344821775
670 280486084672843932366684999647825891894580131798351661170830
671 312851390799036367010061251909029612582857726461747488578371
672 348923364861122937702524921707907722348060504794365798568214
673 389123341715150494118463473643394716686910996814189287835174
674 433920191397529716594570332052941701117544775089106992985250
675 483835642062679245052054799150472868118312729919962035131523
676 539450194537652165013090811378614170261988164316446416837657
677 601409693759831110798969701205143953712687636681682920788854
678 670432629510337146219432710725392757068615410059477639508985
679 747318246779093051546003867710077900048689303070709361083475
680 832955554881309609282614602976892023960695778365562031403786
681 928333334182293113313113881533405808678119902370051124442632
682 1034551250080599849369966929598016684371767240231366286136005
683 1152832195862366422675997672062050369180981309065637498250796
684 1284535999297948361953937063812508473997987932936713460784640
685 1431174642545063766569774338079997130751992744836788184018650
686 1594429161204583870114454052006874940137184705907305068428678
687 1776168406416491804242524636169471187970835337309172285375366
688 1978469873873071056469117041961485551100389306088129122221979
689 2203642825772907748614522396691288182551237274544387663725475
690 2454253956273836658138402803709565694432232480384125649887168
691 2733155878181136559874000264717893322489838285799547902479526
692 3043518738711851543654048063864780518742428776228815923695985
693 3388865305519870478785292548062242180955145261067109068605943
694 3773109901095313737424248856153159057726878854375055352978275
695 4200601604548515250102362558380588865236263003405887670194190
696 4676172185076654285542163442946605092152170967586195809356722
697 5205189281557899683766198592813596115686060663428858976248964
698 5793615398241313479810422402437022753314178420747035830915272
699 6448073347972975300924222334205439752625098499073187044312625
700 7175918842452552156200896442686755614479235354988317663309713
701 7985321004349375178337652234155415781299538061935270105158592
702 8885351659496329381873737541697071949822063078317601475815145
703 9886084359678388639662951432660136869943801844207047882880763
704 10998704188685385349890472957241536930827606998653363218850745
705 12235629517350039777417644874678300340874665430864741231817577
706 13610646998396733153769418031364731626031782452623066706737448
707 15139061230359714863207402994041177762438939763526813364204315
708 16837860673001159683832039644393548298757402533152844280972956
709 18725901566127540652842815292503603798634961230569661692395150
710 20824111791188425359196210559351500232788234494384709620352598
711 23155716822446800046594881713082127309692414565294035548032435
712 25746490143935421718630867869283231526361237004208852081576814
713 28625030762180553724494396969133562541157202342370710793045308
714 31823070725346704210900607108303466819690708674373535598586750
715 35375815869865731838397122862085525133803046895360712998270920
716 39322323358888942405478604025098953565216706251660081742539600
717 43705919956496273978757819365081157854075972610255923544438124
718 48574665401327594382368713398399132675747544626504087594718447
719 53981865707380644471364041349154622350680579844477622379524900
720 59986641732800477142037277309737902165699069364224314198716607
721 66654558924703116358508359203684346417961163638718461504263946
722 74058324775102972900162840982326801481762220495368923863968156
723 82278561216110559861128812514980450431839193803725970690386007
724 91404659948646296618297761891822388091607127396679025532076975
725 101535729545607669793543757260419630020316334948260309929398656
726 112781644106152718682297449934546763223548570600180193703305682
727 125264204271818328245684176219306042061399213588942202059724869
728 139118422557836329516273068190869645626393453948903109208365623
729 154493946215565871553344699138175853039205728270418412931190110
730 171556632236920959147791741859301452226869835446679351475860195
731 190490290652824009469729504046278275929931400118297823983504813
732 211498613980271645023117515375896025812194503541149047618730383
733 234807312553341208208157040548969155157131993033041366805861643
734 260666477550911996977139556370724890037389473469331560575594145
735 289353195828450810922442175865027975809702551874697797985061474
736 321174443195450104347300502578684096475699397016838135475257030
737 356470285578863756628476903462541374862525596359072421413040155
738 395617420603574483297190775504771219649484164306904288561584441
739 439033095533783609910261880518782526152392757317953876451555975
740 487179441287583052303342736942616855607213957737303368196681695
741 540568266397622483971952919577010329904368295694787604003705400
742 599766359384269969378332193150488316094744658342324023100653169
743 665401353078691629837922863663329484594533354447048813048627144
744 738168210031140829246495682983955015974420015664644344232173375
745 818836394318798428351367702039703875872424416056689852110509979
746 908257801887658516514126627617483385981496350719642762620338742
747 1007375529090257758529233553485805050412976815157043109110927247
748 1117233567388307027252306392749226197937658936667244248302124604
749 1238987521356750517867831907192302772677494097414470071946132325
750 1373916457241898116413599833404191840519499644598481644981521133
751 1523436000488530149548692141354234409356583994919597848268925176
752 1689112812966684757147998052149698541122856283270173454438792195
753 1872680594216586014494456301216394944866978514616675218475151362
754 2076057766020297791681483931501199855394549438154130824661215655
755 2301367016144920267843171996908062744280980210430769079983289871
756 2550956895342836355391307145314008836467703987590905507964167526
757 2827425681814122877016698189825525383787136938080512479827650638
758 3133647749526957137259480177796516621338565922896408548155126032
759 3472802701265386377314862654913354996293076769446176200795455740
760 3848407554263389353063072597374756603272313038861624773683600282
761 4264352296046607199570830399997988479691387420216149172051361652
762 4724939160921356775036014297133566815874998707426228873352214278
763 5234926013736128095607575057391789064431261319079520663206763413
764 5799574267436818701980427784726194287106114689612402400243805925
765 6424701804921300329355726637745785275485245699602706994388014573
766 7116741424187582296152130552901651632653329272729694583679975427
767 7882805379220910304135281608763570364246655414122412334839723469
768 8730756647982960502504069485521097887125861316320502278667674953
769 9669287623806101238063432105933467239699928760098811678239703350
770 10708006998068748399461151301690548059637419403196697128399939999
771 11857535680906999119332044468599892707266415941724360891866064394
772 13129612693643640264458673814277533687438195675658530502942683383
773 14537212062403504292729997326547820845116302060765491271322061035
774 16094671847931216584508823302491817394282422908925586017479825425
775 17817836562921090611809668585706749709570824553494936375513620436
776 19724214356295948534571414363524469297920025279753478561605395283
777 21833150485027767963473336777519350465241744683609579307699050339
778 24166018749594081538162065047454995320091325258497198786501342781
779 26746432740457754472961551663465578349035307146727755993142351985
780 29600478931637020257703585101232665364208008618892192616009057563
781 32756973865249909798102577617753603431187087791294307771716644167
782 36247747899800341185813161529721789077428081866366085615958229411
783 40107958247042897967523078109477197971799420057466633962379897436
784 44376434299852504685890416905014546780194121257381119956700604210
785 49096058559199695971364942422470873207440992675472178297626238709
786 54314186804914082845205308833995584505443698237812340295618024042
787 60083111525511699201078204728401331359984142745833007288077216637
788 66460573030379468479586526896174149608669246730907066009913171755
789 73510323116805587879113769735571982148355616837980952267303577425
790 81302746658845603946330524385108218709768784181964574999936781341
791 89915547029358655332356306332397917989026105245815832935691894252
792 99434501865726605365169033132857750569284439735358339056196366205
793 109954296349266526909511533761279894055502017227569186186737751260
794 121579441894195305341238313227977736642882782056164984153915681975
795 134425288940833984926126191396461128635111302324180948269493771199
796 148619143426836887075094330210105129112942765959241169883436722500
797 164301497477607318577540073669068806203877477831687768566547487836
798 181627385921522772035210758976162345507522627650953916918449196480
799 200767881406815050506855207969876444609884683010661823406911812075
800 221911742185569940726082592814262110393477685509947328977356765166
801 245267228048014406658076115820318323488197340502224660557792562008
802 271064101449889956982385199167461886518018101538956847446352705667
803 299555832591381227928993182611921115158502234316623537727917032712
804 331022029093285058649433996297900941828517835404040979189751500880
805 365771112991904055836428043867555972422735180472854228592631573760
806 404143270057247022875013319988479244270554561372805631503460597373
807 446513698950079037554001735504487928324656379119949469016695340230
808 493296190494774649058628857497044585392103613869734861914339947849
809 544947070381601008032161467437295827011519237310832055235769725580
810 601969541951247777056828848030687223941366174418208744246230307013
811 664918469386061739463197764152395297619745479157990904476698425984
812 734405645669412618247553131261351415848563238577905156338403232568
813 811105594113018592912215369168752559006774442297271716823295875333
814 895761957131545678236896889032773507458404430634051630579914821975
815 989194531307904905967106662665783358322852333437331462500837207286
816 1092307013689214711543301517155511846554414400308304923680259952055
817 1206095530734867636988841305452029870345804258996835684310530424897
818 1331658028462175985633244208985156327167686310384613737262614212658
819 1470204610164947091683867426301743654492062499878804796589143156275
820 1623068916685521646505769821678761941161145717832253075157100621443
821 1791720653677555271315141495306517777742169826361047834003620522556
822 1977779380688841882557811174318824484852258351353431675032369211194
823 2183029688312648488389081797496884632280921345299792643781004725423
824 2409437902203202267933945887606384538130648875991523924404789273375
825 2659170466536824917167556535504678892583251278663234500502461801877
826 2934614174646217352300285708657798378446772577233283558595383428290
827 3238398431194863801459232349142483356700715290977744505981955600262
828 3573419748537729755896980198684974687581188036449198167015843330862
829 3942868699993887740437957471058813441756233358463158853132819803910
830 4350259574812541468900180186224637962592761842597336943684495615675
831 4799463003839371985911055395819442432458020062496669276239453403486
832 5294741851497206812881195253632102463806320862979424221170482996311
833 5840790698916302365658473766353674532496386767238205691498604160890
834 6442779275140182375113684298988217784573612767801094964335543481305
835 7106400228572880542739817269429057134901667001875782658868502400032
836 7837921669529605158954705872486809152068025947809788374156066250280
837 8644244957242019662031169147132933235028930687008265993187527523816
838 9532968251320850994710360982978206385243491095135695992686642923079
839 10512456398897457784170789449281664715710356284895882611960773075750
840 11591917784896532260611218558195894705396218576347912504610165865681
841 12781488834621412340747844698346713803511890894799676842127377714939
842 14092326925595721294171527888308910151638355505562430199306860896204
843 15536712539985960987664237446187117114172235437202450775883110973386
844 17128161570571483508240395580621731984768276320842151431987906316800
845 18881548782835084187765052372977829915101512903994805709113429780648
846 20813243534091260682545519106814492160744602615118455582832333582690
847 22941258958496258832598624333980712153890873958085544832422376525803
848 25285415945222104124884298515247927901108768776503321373529147789080
849 27867523367042846955789112300638139115412582731484209069924486041450
850 30711576159189925893174220785685670982270891553889173200117630425156
851 33843973004806650846683107112037764481634868554974786373681540928750
852 37293755555008401251821066094450594583134970116205494206831532110464
853 41092871299902783437018616160410742518067140586520408045141335756506
854 45276462413550991251104194805320753446123465564477208828465458453120
855 49883183122520402291890458681291721445081637055899286972689935896438
856 54955548396320275733681844380011212853132897948263035846956787546080
857 60540317030743438761056238993093411471586096162009281381972919677064
858 66688912494275668128169904632767545639673555133247330499421434083127
859 73457885235821417536249514515610250698614003849942860012276048945770
860 80909420511812714870082363563434534957408475368982222905719835384649
861 89111896185366390124243864258940337648403626909723506830995802704730
862 98140495382873284981296951993451506581153375879608185735939467528881
863 108077879367900388160025553351630342921345348951669370674234454543614
864 119014926512570451487181371398756023917812004433487178740811759002500
865 131051543817042999516892620704390088025988255481281097533532962038201
866 144297558053163254897297479520811559773773075459748014515855585511412
867 158873694294036504134389608705763729543359017177064640120186647616740
868 174912650342990884073950604942468096787539769688228710831325702866952
869 192560276399425805430953943035320078940810921073145162315762845607500
870 211976870202320635128313856780369503228712703473977194811166968706766
871 233338598882269941613627920499222034650248904316629671147964942083330
872 256839059838107364069198098082875306285588222863039446212104892789223
873 282690994143556266270923783540543488638709115715321297286908666110533
874 311128167292838651960187604124165966340476060980060413969611405774150
875 342407433522662904388254577459993531723965847848804758896036548348662
876 376811001513404666483378854941546782591966982965218591811296566238974
877 414648920987629802301674646075841397724511762746055344904354730693162
878 456261811603653406376077386641529640399212377784395958901829842590653
879 502023857601203048001979691846225027671825002319859776090618025424100
880 552346093912552666674745109044697764489792834688491162490002243154340
881 607680011924425201214356698277987869030388416769754061043010362404028
882 668521515784002703460113728357192177581636399711971968912147058496926
883 735415263108939709926797807593037931514690398358073133282891235673644
884 808959427210869248930182509864003580676742035287588070708409936597600
885 889810921501352103977154109106057100301373578854285308778126493663185
886 978691130647907106834153850496570766095421538263271716859097782112604
887 1076392197317795293032463859829061835356948797880618829578220629751968
888 1183783918023757951193824752931228447794847805715313921449134077610904
889 1301821306707376936469716616630332462466206050769252710077879467012600
890 1431552890304197644342871917676709171910804006624336010929454688382073
891 1574129806676244290094412472628383965269119812561066257463443268003737
892 1730815782022396890872306214815803266541531321901334979348403578218298
893 1902998072240345575870437898380714860439749181304001501969048906469295
894 2092199460775709524883059558160052626734776934006597993607492634575900
895 2300091414320268008799529735875413248399923387870147719228353571250241
896 2528508507384132443940398474473902195449094144704362183293817831959179
897 2779464237344867827805445590071999064473832699652701764783000762008765
898 3055168363156197519784124229590077049398290492235136332048693552621834
899 3358045913574201939562535587453336383536431827995748094333398150341550
900 3690758024632859701670892826426317614742052729694858852838778412845229
901 4056224781286012595491763791259987768499701490873402033323186526920997
902 4457650254752513862704101328651579829514348431050849603899456105640575
903 4898549945290084935313105408384399619141526771997363516878413454192327
904 5382780860028459668138677029185795114127461009304788602458487880774590
905 5914574477274659451729106951805708562956042216935948035976160631007124
906 6498572872538632617096486216292434661039136434505143449135070937037101
907 7139868307608303335175062022954031385019546091366529713639045798749234
908 7844046612539501487296262721517106880172800265603283853349012059485916
909 8617234721648030164009562879688432643715104384852152808331243549049745
910 9466152758749374858648213676600433643383495522486163918995311918111469
911 10398171104260703446018755936450896430092445201714155540013183281065734
912 11421372917659770437546159839187826884072723244325257322853222883802972
913 12544622633513882888668483027456319463033391113523737058345648503659856
914 13777640998207374804713678928052767392189301793455298168985311967599250
915 15131087267999447034317976608581431811583720045918373119070770228728656
916 16616649247563404283760164685525904324370711962522794450172725932278930
917 18247141912160512506790776976121660833592159690350439173410472131338066
918 20036615426597415181386537705575307410546403760271799204010273421580823
919 22000473450663025683052024573067255316831581731971032543466128625156975
920 24155602704448370751217526779257366491462663361406878454777758956731086
921 26520514858486627877759024577661184840432289642539408249512916409207377
922 29115501913737695856149931915547165231364566910868769205839624468501028
923 31962806345876313159992068838849632628010273163438720743902390026590512
924 35086807407992534853502398394664774291392262678814736875149762118774200
925 38514225116625848887768695107519050601695373488747904502774656214988377
926 42274343589064255587833849386588708688530091739123540551006996273884054
927 46399255556177494884198146861081412095412470619237495810169641363671004
928 50924130045953605207479040344482232100094919305387434181916169186385698
929 55887505419718056348132579093419812125654355385813384832773683757637045
930 61331610147206725795175175905510635885041893278108434503057917190495090
931 67302713929845217491663749385258742798743140980718049690996542238432694
932 73851512025512374330042100432321708691684028738798543195992267745253851
933 81033545894651405554411563807497233518329946387017630966882052956175273
934 88909663578929816043080981626838822968321459869937549594739838928193945
935 97546523542023193238320602631274732196732855634714844433864908724145158
936 107017146050001213855747993702278009347459930176487241274069384798718755
937 117401516548948823192878528938604357179020915512816231222635981325242639
938 128787245912832586727295678529199131546210369163497245016189801298063748
939 141270292888464910566689493358355622460136883461505806283778847468518450
940 154955754560267140160287703676843392323599708632437769859999424388212484
941 169958731199250201814995382341645093299965858376214571109074895181519266
942 186405272452435362894029703343267278786278573872960075815567805141248909
943 204433412475430041055448806499405593626424278295618085557396380390366359
944 224194302317076832702772490265303121656867395157962121412685345093755000
945 245853448636488892326378906917291151698040178328735836634983860598460630
946 269592068675352286856991553116704143037634875136910277642417622459052787
947 295608572328642081512524532906964133660201803790410422443142183421668030
948 324120183161984505384044657825342635926499846223971321441334870037215261
949 355364711321571986550367578979755792083494032332276280263274727077558700
950 389602492481277807325464640594911383257462203621290111959843676927611116
951 427118508280670548672455531628116069550264747413967548351656996835973442
952 468224705137084319512708936410922435371067332053464361652202055710409071
953 513262529875764975919502387350118299626444817188846745761144463669998594
954 562605702326390964039003064384281358274650845990167907573613757443811555
955 616663246895056045118384651623949098361511283783878560541329859571810010
956 675882807152384473621578857573052582477925519197789514761307462874487167
957 740754269696407409321170174145305219168832593260248519251377690445225249
958 811813725970155188011419090593098447179824880816854856186749852956108077
959 889647803357146093408668517097797229356350686413627423518008244605401745
960 974898399763289483505276573892426679131099617822358927298439789324879211
961 1068267859043210112087428798209235458562131253719543166373003822351002431
962 1170524628066676003450206758688797265906158787237127501609385117105665303
963 1282509439972882530291643699896898961956936264341369673156497558427226433
964 1405142072255387496846195956995807694214714320653851687572108395977438775
965 1539428732789664767259610042568884578362560928843994380993303499288891991
966 1686470131792519468068367399025015358214865611021880717884706781667193163
967 1847470303025024122553476058237454663720242632762013837559248690667964888
968 2023746243358571262002971274531903145027342619509505413331868286180799826
969 2216738446161113573997580222724991271193465800416756006228973843980199150
970 2428022410875663622509710737287097013773970959738729881826307852578586718
971 2659321218707959667076039445067643808893712598180890093758905397447310491
972 2912519272571888991964691912699122103508645184890363701229700744947451409
973 3189677308421942431198205337701140860496517707663410720323625033162910311
974 3493048794899389346597121824533496620746643590836138961734745776763976775
975 3825097848906835550518678180249952532519123158430199729304452173823287644
976 4188518806384814329098559528044259878343183181222964141336131477250763049
977 4586257600281744219360838233137125849005578012619022595983799662611673472
978 5021535111580517366409168201261931865725607621104464156492826626391853795
979 5497872674375281415398444395368025623118787607393655907755978143228307890
980 6019119932494103939492148468845743884877838246400741278765393199980797472
981 6589485263160786986059737404004277068940419411882100110980590267895800511
982 7213569002816829376198701130084924247111794294934684791025645961546059834
983 7896399731629174024518134498303775919525439146554368085663757241411144066
984 8643473896550817122283145010162041567128869940152506407624257165027708475
985 9460799078253786170852197397038562947771743322678481389310601093980077467
986 10354941235007176701340845607264274238250208195356241192023362768612536330
987 11333076286833590307558345317778237209942067290631135323690923062482872682
988 12403046436270617469087308220392616430900497429923101748105013733241607463
989 13573421658035235248209871182787958493319772424688396989611404053868249200
990 14853566829105302875032936550129075842260851880166561899837324044163818962
991 16253715013484721476624452217941466809006325759797148591680576887660606699
992 17785047462524196767455267863175945629571543006357436956025483498454274511
993 19459780942473057070372301305401877415296668255748548159587381831884841594
994 21291263056315117879092028911822155852833131136859990702804690340164483125
995 23294076287302485239577469052731565261857325827067035570398939562898850541
996 25484151557391202384752518581563693605152855336540123911695394393970096168
997 27878892165487147612596158333574061342592446205642336973080771085169536000
998 30497309048558100569729351184038715490838632621574288704645674938455767135
999 33360168393833867165797443760465509561685048189782197100721435635403282775
1000 36490152723127337320314128970295655324610432110614383628117509200473246465