/home/toolbox/public_html/solutions/6/619/z2.in
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19
20 20
21 21
22 22
23 23
24 24
25 25
26 26
27 27
28 54
29 81
30 108
31 135
32 162
33 189
34 216
35 243
36 270
37 297
38 324
39 351
40 378
41 405
42 432
43 459
44 486
45 513
46 540
47 567
48 594
49 621
50 648
51 675
52 702
53 703
54 1406
55 2109
56 2812
57 3515
58 4218
59 4921
60 5624
61 6327
62 7030
63 7733
64 8436
65 9139
66 9842
67 10545
68 11248
69 11951
70 12654
71 13357
72 14060
73 14763
74 15466
75 16169
76 16872
77 17575
78 18278
79 18279
80 36558
81 54837
82 73116
83 91395
84 109674
85 127953
86 146232
87 164511
88 182790
89 201069
90 219348
91 237627
92 255906
93 274185
94 292464
95 310743
96 329022
97 347301
98 365580
99 383859
100 402138
101 420417
102 438696
103 456975
104 475254
105 475255
106 950510
107 1425765
108 1901020
109 2376275
110 2851530
111 3326785
112 3802040
113 4277295
114 4752550
115 5227805
116 5703060
117 6178315
118 6653570
119 7128825
120 7604080
121 8079335
122 8554590
123 9029845
124 9505100
125 9980355
126 10455610
127 10930865
128 11406120
129 11881375
130 12356630
131 12356631
132 24713262
133 37069893
134 49426524
135 61783155
136 74139786
137 86496417
138 98853048
139 111209679
140 123566310
141 135922941
142 148279572
143 160636203
144 172992834
145 185349465
146 197706096
147 210062727
148 222419358
149 234775989
150 247132620
151 259489251
152 271845882
153 284202513
154 296559144
155 308915775
156 321272406
157 321272407
158 642544814
159 963817221
160 1285089628
161 1606362035
162 1927634442
163 2248906849
164 2570179256
165 2891451663
166 3212724070
167 3533996477
168 3855268884
169 4176541291
170 4497813698
171 4819086105
172 5140358512
173 5461630919
174 5782903326
175 6104175733
176 6425448140
177 6746720547
178 7067992954
179 7389265361
180 7710537768
181 8031810175
182 8353082582
183 8353082583
184 16706165166
185 25059247749
186 33412330332
187 41765412915
188 50118495498
189 58471578081
190 66824660664
191 75177743247
192 83530825830
193 91883908413
194 100236990996
195 108590073579
196 116943156162
197 125296238745
198 133649321328
199 142002403911
200 150355486494
201 158708569077
202 167061651660
203 175414734243
204 183767816826
205 192120899409
206 200473981992
207 208827064575
208 217180147158
209 217180147159
210 434360294318
211 651540441477
212 868720588636
213 1085900735795
214 1303080882954
215 1520261030113
216 1737441177272
217 1954621324431
218 2171801471590
219 2388981618749
220 2606161765908
221 2823341913067
222 3040522060226
223 3257702207385
224 3474882354544
225 3692062501703
226 3909242648862
227 4126422796021
228 4343602943180
229 4560783090339
230 4777963237498
231 4995143384657
232 5212323531816
233 5429503678975
234 5646683826134
235 5646683826135
236 11293367652270
237 16940051478405
238 22586735304540
239 28233419130675
240 33880102956810
241 39526786782945
242 45173470609080
243 50820154435215
244 56466838261350
245 62113522087485
246 67760205913620
247 73406889739755
248 79053573565890
249 84700257392025
250 90346941218160
251 95993625044295
252 101640308870430
253 107286992696565
254 112933676522700
255 118580360348835
256 124227044174970
257 129873728001105
258 135520411827240
259 141167095653375
260 146813779479510
261 146813779479511
262 293627558959022
263 440441338438533
264 587255117918044
265 734068897397555
266 880882676877066
267 1027696456356577
268 1174510235836088
269 1321324015315599
270 1468137794795110
271 1614951574274621
272 1761765353754132
273 1908579133233643
274 2055392912713154
275 2202206692192665
276 2349020471672176
277 2495834251151687
278 2642648030631198
279 2789461810110709
280 2936275589590220
281 3083089369069731
282 3229903148549242
283 3376716928028753
284 3523530707508264
285 3670344486987775
286 3817158266467286
287 3817158266467287
288 7634316532934574
289 11451474799401861
290 15268633065869148
291 19085791332336435
292 22902949598803722
293 26720107865271009
294 30537266131738296
295 34354424398205583
296 38171582664672870
297 41988740931140157
298 45805899197607444
299 49623057464074731
300 53440215730542018
301 57257373997009305
302 61074532263476592
303 64891690529943879
304 68708848796411166
305 72526007062878453
306 76343165329345740
307 80160323595813027
308 83977481862280314
309 87794640128747601
310 91611798395214888
311 95428956661682175
312 99246114928149462
313 99246114928149463
314 198492229856298926
315 297738344784448389
316 396984459712597852
317 496230574640747315
318 595476689568896778
319 694722804497046241
320 793968919425195704
321 893215034353345167
322 992461149281494630
323 1091707264209644093
324 1190953379137793556
325 1290199494065943019
326 1389445608994092482
327 1488691723922241945
328 1587937838850391408
329 1687183953778540871
330 1786430068706690334
331 1885676183634839797
332 1984922298562989260
333 2084168413491138723
334 2183414528419288186
335 2282660643347437649
336 2381906758275587112
337 2481152873203736575
338 2580398988131886038
339 2580398988131886039
340 5160797976263772078
341 7741196964395658117
342 10321595952527544156
343 12901994940659430195
344 15482393928791316234
345 18062792916923202273
346 20643191905055088312
347 23223590893186974351
348 25803989881318860390
349 28384388869450746429
350 30964787857582632468
351 33545186845714518507
352 36125585833846404546
353 38705984821978290585
354 41286383810110176624
355 43866782798242062663
356 46447181786373948702
357 49027580774505834741
358 51607979762637720780
359 54188378750769606819
360 56768777738901492858
361 59349176727033378897
362 61929575715165264936
363 64509974703297150975
364 67090373691429037014
365 67090373691429037015
366 134180747382858074030
367 201271121074287111045
368 268361494765716148060
369 335451868457145185075
370 402542242148574222090
371 469632615840003259105
372 536722989531432296120
373 603813363222861333135
374 670903736914290370150
375 737994110605719407165
376 805084484297148444180
377 872174857988577481195
378 939265231680006518210
379 1006355605371435555225
380 1073445979062864592240
381 1140536352754293629255
382 1207626726445722666270
383 1274717100137151703285
384 1341807473828580740300
385 1408897847520009777315
386 1475988221211438814330
387 1543078594902867851345
388 1610168968594296888360
389 1677259342285725925375
390 1744349715977154962390
391 1744349715977154962391
392 3488699431954309924782
393 5233049147931464887173
394 6977398863908619849564
395 8721748579885774811955
396 10466098295862929774346
397 12210448011840084736737
398 13954797727817239699128
399 15699147443794394661519
400 17443497159771549623910
401 19187846875748704586301
402 20932196591725859548692
403 22676546307703014511083
404 24420896023680169473474
405 26165245739657324435865
406 27909595455634479398256
407 29653945171611634360647
408 31398294887588789323038
409 33142644603565944285429
410 34886994319543099247820
411 36631344035520254210211
412 38375693751497409172602
413 40120043467474564134993
414 41864393183451719097384
415 43608742899428874059775
416 45353092615406029022166
417 45353092615406029022167
418 90706185230812058044334
419 136059277846218087066501
420 181412370461624116088668
421 226765463077030145110835
422 272118555692436174133002
423 317471648307842203155169
424 362824740923248232177336
425 408177833538654261199503
426 453530926154060290221670
427 498884018769466319243837
428 544237111384872348266004
429 589590204000278377288171
430 634943296615684406310338
431 680296389231090435332505
432 725649481846496464354672
433 771002574461902493376839
434 816355667077308522399006
435 861708759692714551421173
436 907061852308120580443340
437 952414944923526609465507
438 997768037538932638487674
439 1043121130154338667509841
440 1088474222769744696532008
441 1133827315385150725554175
442 1179180408000556754576342
443 1179180408000556754576343
444 2358360816001113509152686
445 3537541224001670263729029
446 4716721632002227018305372
447 5895902040002783772881715
448 7075082448003340527458058
449 8254262856003897282034401
450 9433443264004454036610744
451 10612623672005010791187087
452 11791804080005567545763430
453 12970984488006124300339773
454 14150164896006681054916116
455 15329345304007237809492459
456 16508525712007794564068802
457 17687706120008351318645145
458 18866886528008908073221488
459 20046066936009464827797831
460 21225247344010021582374174
461 22404427752010578336950517
462 23583608160011135091526860
463 24762788568011691846103203
464 25941968976012248600679546
465 27121149384012805355255889
466 28300329792013362109832232
467 29479510200013918864408575
468 30658690608014475618984918
469 30658690608014475618984919
470 61317381216028951237969838
471 91976071824043426856954757
472 122634762432057902475939676
473 153293453040072378094924595
474 183952143648086853713909514
475 214610834256101329332894433
476 245269524864115804951879352
477 275928215472130280570864271
478 306586906080144756189849190
479 337245596688159231808834109
480 367904287296173707427819028
481 398562977904188183046803947
482 429221668512202658665788866
483 459880359120217134284773785
484 490539049728231609903758704
485 521197740336246085522743623
486 551856430944260561141728542
487 582515121552275036760713461
488 613173812160289512379698380
489 643832502768303987998683299
490 674491193376318463617668218
491 705149883984332939236653137
492 735808574592347414855638056
493 766467265200361890474622975
494 797125955808376366093607894
495 797125955808376366093607895
496 1594251911616752732187215790
497 2391377867425129098280823685
498 3188503823233505464374431580
499 3985629779041881830468039475
500 4782755734850258196561647370
501 5579881690658634562655255265
502 6377007646467010928748863160
503 7174133602275387294842471055
504 7971259558083763660936078950
505 8768385513892140027029686845
506 9565511469700516393123294740
507 10362637425508892759216902635
508 11159763381317269125310510530
509 11956889337125645491404118425
510 12754015292934021857497726320
511 13551141248742398223591334215
512 14348267204550774589684942110
513 15145393160359150955778550005
514 15942519116167527321872157900
515 16739645071975903687965765795
516 17536771027784280054059373690
517 18333896983592656420152981585
518 19131022939401032786246589480
519 19928148895209409152340197375
520 20725274851017785518433805270
521 *
522