0 1
1 1
2 2
3 4
4 8
5 13
6 22
7 39
8 65
9 104
10 160
11 263
12 413
13 646
14 975
15 1479
16 2198
17 3354
18 5017
19 7389
20 10770
21 15721
22 22668
23 32663
24 47200
25 67761
26 96389
27 135977
28 191431
29 268805
30 376211
31 523692
32 730301
33 1014029
34 1401553
35 1925074
36 2638522
37 3608182
38 4924194
39 6694070
40 9088239
41 12323707
42 16668255
43 22453221
44 30174876
45 40454537
46 54106702
47 72231694
48 96229281
49 127948200
50 169876758
51 225282373
52 298054282
53 393485059
54 518334880
55 681684846
56 894918183
57 1172941235
58 1534669716
59 2005053132
60 2615357492
61 3407556482
62 4434871499
63 5762983583
64 7474231483
65 9679445818
66 12518650293
67 16170226795
68 20856245283
69 26863960236
70 34559701447
71 44405922729
72 56987843811
73 73059443654
74 93576765022
75 119705104619
76 152923398603
77 195119276515
78 248696594951
79 316645248894
80 402721603450
81 511613045619
82 649276786887
83 823168291781
84 1042581695146
85 1319157928088
86 1667749883171
87 2106666334571
88 2658441730823
89 3351230504845
90 4220569277811
91 5310611512869
92 6676402183536
93 8385808609312
94 10523677246397
95 13194937230920
96 16530058123009
97 20690938657848
98 25878447930400
99 32341043210664
100 40387572495866
101 50399524203251
102 62842912278742
103 78294118162370
104 97468061018930
105 121247512897153
106 150716702777115
107 187211589839336
108 232372175954222
109 288217890359763
110 357226913518682
111 442448692366772
112 547625558340615
113 677348053161682
114 837243856350260
115 1034242144901460
116 1276797358713769
117 1575190277937652
118 1941999716242479
119 2392688053187972
120 2946130024873824
121 3625350627533387
122 4458373177196944
123 5479444755630128
124 6730273661953670
125 8261685338508787
126 10135428599389813
127 12426843646555881
128 15227574861542077
129 18648887486168264
130 22826134456018289
131 27924196466385930
132 34142631258654403
133 41722420464060242
134 50956306166453914
135 62199976256051732
136 75884674776258788
137 92531555348790441
138 112770578273002385
139 137364348258719753
140 167235993601827172
141 203499409834058608
142 247500067920620173
143 300862450997003277
144 365548875120838256
145 443925708008544110
146 538846356090180336
147 653752138630521002
148 792795790621823733
149 960968520020446172
150 1164261569926948224
151 1409890785042782779
152 1706555324465773318
153 2064706277171608866
154 2496894412404577072
155 3018187806767255296
156 3646689239753890326
157 4404114292851849901
158 5316523241034711293
159 6415151676123231191
160 7737462577796543110
161 9328323459921120287
162 11241491893920637995
163 13541347810617609939
164 16304965649232602626
165 19624577709783845474
166 23610583144236797574
167 28394839114890281094
168 34134660370671801969
169 41018103269477990566
170 49269992055392059557
171 59158789584806864285
172 71004692020999375460
173 85189543550411378881
174 102168662681665741108
175 122484938363504180891
176 146785243160565022005
177 175840212643514819868
178 210567407795926644489
179 252059167595737532234
180 301614942074371245305
181 360781423348270342620
182 431398042686506625680
183 515651282734107550321
184 616140709173350598284
185 735956537829462998206
186 878765541752405597117
187 1048916971083086782869
188 1251575121942539528155
189 1492872469733466420712
190 1780083554315018534205
191 2121831972678988967336
192 2528335317121949474600
193 3011705581633587706665
194 3586290803954262917408
195 4269082022008832785610
196 5080193247825745388305
197 6043437814766617202580
198 7186983700160162250649
199 8544149172534871114272
200 10154331973675765323785
201 12064121520109118463617
202 14328576022292295433665
203 17012742663636159138036
204 20193468822720354386529
205 23961534836837629948070
206 28424042877169837487670
207 33707283238167886819966
208 39960311680738114274593
209 47359048985318185658000
210 56110925270829423132667
211 66460371030993238445799
212 78695421355798389599660
213 93155464273231986485980
214 110240271303948420155541
215 130420513043428942927937
216 154250243001393336442003
217 182381555080451304102205
218 215581743000843215268100
219 254753154715598181064547
220 300956984393576846820054
221 355440837229804886695113
222 419671218886827844248576
223 495371261667706476327630
224 584565307490770759095168
225 689631340109487015753496
226 813362025001507897905276
227 959033952220787414611344
228 1130490663532327772722902
229 1332243134003044071133944
230 1569584754696953527512968
231 1848722392131213933744656
232 2176931656085345090985137
233 2562739817576999138391358
234 3016140640266269204642399
235 3548841551899778881547831
236 4174554708720768301969262
237 4909335924874533647920399
238 5771983398717396333197536
239 6784497342997949094308128
240 7972621490391630688763730
241 9366472487988036924753486
242 11001276043456088496236254
243 12918218451023963838129980
244 15165455158570468802664233
245 17799272632726240112703888
246 20885445521593778498161722
247 24500824573660514806568973
248 28735179227501016595325640
249 33693309818266597446105001
250 39497542539521858350583380
251 46290684613922001715972090
252 54239421370816786092314584
253 63538234495112833701248279
254 74413955394019123917203575
255 87131096999824607957436000
256 101998087206589761075822686
257 119374475542076014249147119
258 139679279981619247980992982
259 163400750679486650659363870
260 191107683974248445646986612
261 223462562726432898098028287
262 261236811835486847937037775
263 305328588324395571987618872
264 356783290405691020962086100
265 416817510311194484111122442
266 486846751183312216928717282
267 568517741680649887530686404
268 663745722423798234832398240
269 774757796187789796123243959
270 904143287599284958375751498
271 1054912112582248506047991092
272 1230561498476405596295468311
273 1435154043434790379780822102
274 1673409637308248973010259416
275 1950811050129361879603083174
276 2273724788550909203470384171
277 2649541596055420905090578919
278 3086839833156270278936050823
279 3595575277092930117057707064
280 4187299575285901599940813891
281 4875413530459273808432865356
282 5675459662787197481983854431
283 6605462243808933024810842210
284 7686318300384588635449626403
285 8942251150336126362232390973
286 10401335310593075635010693795
287 12096103773875786526156802745
288 14064245804043566680607505969
289 16349418269873988677700708302
290 19002181141494046760363553627
291 22081081897526434232760297842
292 25653901129239517759840036846
293 29799094505472027305737584128
294 34607463155696976414876494028
295 40184077639019665893725862878
296 46650474547408777936198635798
297 54147212020232916941591433408
298 62836857068687858975013940529
299 72907403633792166185559279467
300 84576181335549049629983786663
301 98094374558272106820686504900
302 113752260135057325037645326455
303 131885249577865324396854520654
304 152880830881433697485504495197
305 177186564913652794910013860989
306 205319324364069267303663232953
307 237875929867508587317997078776
308 275545383307286603375064322319
309 319122954742919851307695930433
310 369526467162490323978442413116
311 427814988489371919758805588381
312 495210349380789403907252388204
313 573121893167992324211891873970
314 663175043590537063929831891682
315 767244115864407203910427672406
316 887490132673528204555699117158
317 1026404159663349920164135364183
318 1186857327589823360150631813075
319 1372158434549273311742431784792
320 1586119890295426454681112409541
321 1833133092190150014983434265339
322 2118255784633179403552086891681
323 2447313067973607312822049886908
324 2827012757735031074671042273474
325 3265077252996141583851395565930
326 3770395334517530410169843457495
327 4353196986382832399141517405747
328 5025254457939043299042967080069
329 5800112175990306186104252755827
330 6693351112154413395285291532380
331 7722892414397791511284015708061
332 8909345886554328041216882503079
333 10276408924395072536596600633758
334 11851325596206218917190735869414
335 13665412810557842743890557473749
336 15754663603318207232763981848323
337 18160438353900327968656388143025
338 20930259101726080690894952676300
339 24118718619835531506124344128125
340 27788524132166139357969360491831
341 32011691337430582639120914422463
342 36870915698141283331898977160062
343 42461142197000114578810476693143
344 48891364769816240817088037577320
345 56286686787370730509772478534017
346 64790679359068101256690175366034
347 74568073138210412272239381108195
348 85807852517373060175928627063026
349 98726814733506820604352019782848
350 113573627999061756903988560095071
351 130633460882152628898777856015549
352 150233286328799318695743249458967
353 172747963387472789056704974297923
354 198607198464921567238728303766285
355 228303498441870916126404401797856
356 262401262609507654642719869569878
357 301547186605383402658524142115184
358 346482166324105744343061286212203
359 398054900716978253792218726391437
360 457237432610140029851718088911721
361 525142935588576982551720119026139
362 603046017699328374461239921540759
363 692405934591293772578450255498247
364 794893115114302521906465182439407
365 912419477540547700242998375652532
366 1047173012537140056251067855446112
367 1201657329326460947750913116528684
368 1378736784377611988352257491373280
369 1581688089752792691781518084022961
370 1814259145946995680548294778467590
371 2080736224303732737415029123102614
372 2386020685478788097445489711331305
373 2735716490215125945023781359452721
374 3136229753870321492924045671368153
375 3594882688616152127083644839694231
376 4120044034028802261316326392914187
377 4721277421801683675863262891790301
378 5409510127020880331455263529989345
379 6197225758355310167524140421454906
380 7098684226060098451170814833191895
381 8130172688918216980229698941104710
382 9310291167527652745855774387738874
383 10660278208790341902206210290913918
384 12204382120939113200476940415407210
385 13970284276359352627909811121648267
386 15989580794846209915502481836169386
387 18298331697278764261179699320092297
388 20937686539708257169661888179789981
389 23954597034890091225281804642082018
390 27402627922140388030049512285876671
391 31342881330238905511206751570118054
392 35845048672438704381602934001442688
393 40988608693300938207607894531721909
394 46864189883522264614659071158282196
395 53575122328173679488503906428564228
396 61239203901047772351989039781047062
397 69990711536130851538551697439761015
398 79982685575738353910895571439154435
399 91389531047062990343226492889315373
400 104409979152020237114772163446072217
401 119270451105048075636561294020238688
402 136228875658799641390633086617714221
403 155579041977494139409127192432766791
404 177655560459486661999886287383003658
405 202839490000344300311501030514082441
406 231564723049932422468717191722829062
407 264325246369614560899996497302430461
408 301683405148453489401904432655418554
409 344279295528683529622526704030837923
410 392841422172890240738110221515477290
411 448198809756711922584900675226410071
412 511294771458764379282110989584603010
413 583202540916033279979299101829080373
414 665143016434533581710196280369556867
415 758504919613594797927301913636370132
416 864867696071501062492626486662674764
417 986027495524386076250006106021722747
418 1124026669205985698213116346028574670
419 1281187249826098511733378388819673258
420 1460148968956900472314858985109759749
421 1663912387279183909219265414211652118
422 1895887826237632499163884155345268669
423 2159950863270250056993826900743089983
424 2460505362439293126573605316260081737
425 2802554932565722927080766137455295563
426 3191783977814809284678746974772266888
427 3634649574055864291940385648343144258
428 4138485747430573304764309165885792606
429 4711621700302450500083844974472452451
430 5363515731768822473754664745242442685
431 6104906866291579015714653072930519388
432 6947987079141505272752395815182342222
433 7906596793686346119984573990990942558
434 8996446048518127156332083485490830711
435 10235364758762722713098443500885476273
436 11643586532776952427289666672632879865
437 13244070399362045022184432818130827738
438 15062865282342621863673164482028032237
439 17129522552743363614208994227690322580
440 19477563445030183846459642000783278808
441 22145008351220102971427623116041005352
442 25174976211546001160196121510968636143
443 28616362796907067484403873100577052211
444 32524609009715128871460039475319967861
445 36962570644545237296151124360434454208
446 42001502586964631838688664566592555627
447 47722172232680170978454265032165609889
448 54216120412377576575970390087710370890
449 61587087730302338222607727907303784322
450 69952628385306916549888165673520588064
451 79445935358438792282426050340188729674
452 90217905783622271359993139584016921171
453 102439476678824711097067504787301765560
454 116304267333848771848491699596982795702
455 132031565876668891878039276223191226273
456 149869708135668026944292170466053989064
457 170099897023169461028347805622473493399
458 193040521084254392544589023981622728851
459 219052035856676605672164924886464914748
460 248542479297413842902836756799327301787
461 281973700424246824573144306762218799321
462 319868406990657701309570774694840112448
463 362818137849126484873808251514485028319
464 411492260129853637247488331681581983735
465 466648125364460444831725360247633816751
466 529142546184379587498720702072102491649
467 599944766674599328552611185891571584547
468 680151114366225386322460460351902149741
469 771001540630064119622228195263887971087
470 873898296443022978594416490587856785772
471 990427022378791974988155378402264280365
472 1122380561844561853745264759538552984507
473 1271785839360783750159650422229729145915
474 1440934201814330751309754231328643989142
475 1632415671376437422219744817841355953576
476 1849157592246455919442996418806341059891
477 2094468246201608469466019167745635070194
478 2372086070035155247803824549204359199733
479 2686235190208095138538975369661462735870
480 3041688064567438952682389969340865457595
481 3443836155643713981248930250142073897083
482 3898769636128244622455904036148991219086
483 4413367313073001163840297679961785886669
484 4995398013301343693406754644701918459011
485 5653634917605682606800735684451980156787
486 6397984473303635149927915640651207390906
487 7239631800807903900004259359920432867686
488 8191204541089193063070623776836243923662
489 9266957591425961910917408892028791005301
490 10482981343832647130117577172472221709468
491 11857436292247707236176522900939014156553
492 13410817283380904180041704418066359788461
493 15166251600470415849930904423204093372024
494 17149835029201890158721618389001934866379
495 19391010201826812798172656222688333871885
496 21922992532930994521288339347786163517041
497 24783250156667015965944479288691664178767
498 28014044761684250467450531718815992633814
499 31663040815579615142781809619083727746797
500 35783991254497827003547644193470505008380
501 40437509728760619015416563759736279388266
502 45691940233791384426272579577099925978481
503 51624336259311794747563280101042096049862
504 58321562791386256302647409004248136289511
505 65881537100932345500034078041082424068531
506 74414625269574002558357100450444053123311
507 84045213943541870542969173595769901053512
508 94913478996268950791951240869053553176814
509 107177376110960897149564691401675332580638
510 121014880329683990408566484687781558922510
511 136626506115176050383588814876040378625819
512 154238141713672025368195707529025927552741
513 174104238163177040875738934270718918758112
514 196511396549386004681906023611009845959115
515 221782402677202732362778770550579396302612
516 250280763065992791290917583112805143500266
517 282415807540396986344549473023501671627732
518 318648426874085232269146385117459744307557
519 359497524438795390700524019923014205743692
520 405547267225581727016894386317207475851676
521 457455238860877888758636014150667725671268
522 515961604845042054827027121642357595605588
523 581899411429364620706547057019861909932656
524 656206155449422828548095605452923213364807
525 739936795573142411611927346522810234713007
526 834278381559252503588962416164958891348503
527 940566480671615955894218275993636425962687
528 1060303623989796154447417035887892809071605
529 1195180036262496536512820792360383651855230
530 1347096930732168013084513333895354731600029
531 1518192673462785106778048631277233023466399
532 1710872161738289509994143119004340939862237
533 1927839821049750353684022745573747097775040
534 2172136665527157564226968393610446342419922
535 2447181911228558056503677109924594064566174
536 2756819691726711311143315843187709102372056
537 3105371510973989222281663007980653222751620
538 3497695138083352319933217975510452466710478
539 3939250706834375364386375776874339419206572
540 4436174905606545309880460904199315136621789
541 4995364254635594159922209248245009371355572
542 5624568571762224269523306212777901840306904
543 6332495844559332425110678928517303134611649
544 7128929908584893356083254818780313088449248
545 8024862478955407027507988356009860632678129
546 9032641307971976785313539661252278839823823
547 10166136374777169603126707713287866827148480
548 11440926294375342322560447852244483281174378
549 12874507398812220832843491839869795442814892
550 14486528301693765878492564201676219344507636
551 16299052918328778218710209584085141799845058
552 18336855425736376818798291825537677005849798
553 20627750972922259962570421822867910377037330
554 23202966556898380042988903826191618592534210
555 26097556814085151352890979386044403647973396
556 29350870045200044541237528175293556076903973
557 33007070482408530867046535244947836864232954
558 37115724048498837718911949472818848645442433
559 41732455075547927597164480286024858923988310
560 46919681947014598732638941390568055114227799
561 52747441246866293106191174627080164612339829
562 59294311514512042480782457905565347472268875
563 66648448431753792652990408571847073228391454
564 74908744646926375883975844247540916408565923
565 84186128896907638030729081174401765975561888
566 94605021493356003330992979014579620266221382
567 106304964677964134436967751315080534726410438
568 119442448748332519277653687169897166581159149
569 134192956996411793530245320451168807079739175
570 150753256204211932156333359202855166330973932
571 169343961588556605661204289424314361044244486
572 190212408609597929276497153430570445808667381
573 213635868223004388500945730209667252194103001
574 239925147208867555022931362520902015736239443
575 269428618423783552889273896626864156496095820
576 302536732290709081952813800345141728414548183
577 339687066192729488205248303939748399169956709
578 381369976638055138616466707433975122166885070
579 428134924994607254189360011883036936321796442
580 480597556664720507022848269730121553912540578
581 539447621623512592440952913774715029144449452
582 605457838098837085883644191135531560701493429
583 679493809529931570632393144543835782551161566
584 762525119632941228074425259123699576058808215
585 855637743407709399395660386043172532630304433
586 960047932068150326600162738397725112198636735
587 1077117741950451771716968997985739403347535654
588 1208372404418665155648441353902649980372172365
589 1355519751810458200468567303919822544048538008
590 1520471938056769709890964241353057023830158997
591 1705369723935081733031139492159124214352389594
592 1912609641116242986116881537759062591929980518
593 2144874369246348586552010759643598415755037251
594 2405166687732172831027583377279826377299986706
595 2696847423234684905801726346383323746638520779
596 3023677871588939258216975967171579191431047513
597 3389867222765691342819875087493578486736162346
598 3800125569229730474075892706497652198000799548
599 4259723139865601376014492536051811765910772040
600 4774556496607581818280420682254865226156194466
601 5351222509287765569327362238910525207253076512
602 5997101011550991103764509291312525150755603025
603 6720447149462554671526748125729511344593625913
604 7530494559713582091720541202082826427453897092
605 8437570635283645922034291876285779110648356990
606 9453225279214445917558414524222372187211099223
607 10590374725342177351498318608988308114905935162
608 11863462175664840474517355698375268847755484191
609 13288637210300215567053719636295227813540767094
610 14883956143064135957543906866682480876717362391
611 16669605753491835571622844864350441119355652286
612 18668153107415504339380750825205320946403903670
613 20904824519437551401046750713400489399899854259
614 23407816984395426666117299150501114483813809678
615 26208645855151252030475741425209315833696142822
616 29342532966551381898918531444110298420542134716
617 32848839905353885809552532102050299117872530407
618 36771551579871782415843860235878338571496480353
619 41159815964009908820928146764420721902484691185
620 46068546447059242074238990242367984693623790708
621 51559094075069630126910828094051956404019856049
622 57699997641372874453661749831618863679647085579
623 64567820698642084806950564814750945851991078694
624 72248085424745554351533273233113415789930544263
625 80836314421676405814772529132543730491626548823
626 90439192783980550749214197654281145495501992010
627 101175864773502327068181102057803374588664511765
628 113179380448563975068428177044306489626481071302
629 126598308841718480381544341573762749973442045272
630 141598536789517848770181290324936020413366581812
631 158365275287907668527376560701814339168758603041
632 177105297157338948642152651120249903779105302927
633 198049432319621678326306786550280046061169685185
634 221455349748124012415061530482980327475836502481
635 247610659318223846257171599008140779377757723803
636 276836370032950561822449747769436324308685329310
637 309490745429660767977315414932117475928760457720
638 345973601031376892795230097673153447923005320040
639 386731094842460565466611410987225178555502605195
640 432261066874702567803888491479300576772591426255
641 483118990104205379202387697024713843233846058266
642 539924602327641212721092947633717473906863098722
643 603369297167555663478172088891308713085791028806
644 674224359744416912285041250452840769877737862489
645 753350143371751642636587559518595850557673361968
646 841706293651861788372975756657017697476173234736
647 940363139756066421239356055114686073108647656684
648 1050514384880470669959805577136193028088996366242
649 1173491243339213388684770359379168614612949917604
650 1310778186618215690605406852415618881276687582212
651 1464030483047401684775688641997639868753298959817
652 1635093733326794642582199572058440323738905588083
653 1826025627248691193853232497880393560079080533472
654 2039120170990126817102081716736474910674002432134
655 2276934667711986490258407337349099291276437552815
656 2542319760031253186990426694609857646671898184973
657 2838452881426119492169636638385474150439742961456
658 3168875497459702243407857484881995456534446956127
659 3537534568185036827587757186541417490729851134042
660 3948828705402102874587580567655562512382147101089
661 4407659548653369844801852131190228606881284423107
662 4919488946628640868671731587899824274749578174136
663 5490402616039422290098229367557325959250801583998
664 6127180999901140154963044669175959039776390050804
665 6837378109276415143832024863823221432778410920962
666 7629409249800199203269649025791719033065746939648
667 8512648649967638231798822062016672050742328142147
668 9497538102006881887555227940466620429986909900753
669 10595707837296902598016422065566156611100101966408
670 11820110997137693308984886493730618400124466796939
671 13185173234464900152442214482237061496725008699397
672 14706959142452618642907532756216862699571790466465
673 16403357382495723392873127270373366199961134220347
674 18294286592357084690745169373594543324530214296430
675 20401924413122823135162714330963621420334483434528
676 22750962214878613655607739390082256378396967460309
677 25368888365331298753002383283108211911533437800259
678 28286303234419732932794993199486846481283783830670
679 31537269483449489283081459391470781798055638145411
680 35159701558444116162424630427425705867944926110023
681 39195798735939710830651270022280279466545610768406
682 43692526573819419066980626192631514001821984120517
683 48702152154866487018996220362309032694057327354486
684 54282839118341352727905861047644634078355006084417
685 60499309064737940619980852105100459499293473339031
686 67423576708549266034450940593708540226894047423544
687 75135766988788029139819242260274333043230810536097
688 83725023256637701777865605449343691807521197493807
689 93290516528346588566528505621900289525187433706329
690 103942567034614653465138078495859656661370796287691
691 115803890490454073821237343818944017683031542284998
692 129010982949423865479814676134019487897970100043474
693 143715659464819451314384918128544255703800898525687
694 160086763604209145027605259682830318309123920730306
695 178312066566422641222424560005167095588795218999498
696 198600377024573923677790229390975318340150250866314
697 221183884759845485701106660931313592207192165299389
698 246320763723305180947198520254621182581360067437476
699 274298063198278680218118789692848502364338621796305
700 305434919396509965715915813667106643888473652792270
701 340086122348296843945498981802351397905833377927277
702 378646076518877664248525347082686090291909894216987
703 421553198620339284474002269748677915177510949096180
704 469294801294804021267175493672167140700192496325413
705 522412515906097859692197630753034661233376674931247
706 581508313340797371777335015112656654475882153917706
707 647251187971714181273655125705254315299291167221099
708 720384578238443830641462919039044071573725911691907
709 801734604211994249845655496955799924051766563554389
710 892219211469904230791002429102545067185641399951438
711 992858320295494540036503420709420471837421024509272
712 1104785090958623777409331038954122461712485458539876
713 1229258426334353469149546755721422857724237351734998
714 1367676847011078818455792716092054616031399710367843
715 1521593888763090150115345740246949279120031147625734
716 1692735189292233503746398689275631931541915367735876
717 1883017447584441303246736018655187583702115944146391
718 2094569460346478234271519881095067945474916996412004
719 2329755461119534568042726173096695388613489425222713
720 2591201014329593576630110455318614317918934045725570
721 2881821741513083022888590564149787355317405303482789
722 3204855187284617539214893583703690552552772617772815
723 3563896165655458169519771739942980260066217099415013
724 3962935967786470423015631115634332358946968212619864
725 4406405848309140365936640800434676519450037851929019
726 4899225254875118698887268953682573242487802481902788
727 5446855314399764151712468045353195155725876987113015
728 6055358148488476406634802451712860081814168126799665
729 6731462647338318436241492869713588543706782653808238
730 7482637404215085967439679049716722063545529662804033
731 8317171582298467183979289002531155240732271109070289
732 9244264575737150977923824170880191104057910418112437
733 10274125411845031224859168283419346871148729989726543
734 11418082950636969974972870830420638570620039843897984
735 12688708044857565736166346933375046815524254560631732
736 14099948950225613808371400607423634758902936546038929
737 15667281414049329334689318852017827847766692900193103
738 17407875045178249697332370011348222420572012321198760
739 19340777713564332714204044807647165369452326591504534
740 21487119896096111619565530110039075626139010385012013
741 23870341121436484983936267333777977147700690716777705
742 26516440913268337522984085493805330839755113391698970
743 29454256868264204066917332244630008236744250905704919
744 32715772775624195997303945825056830835961375008490788
745 36336459995548447685825858751294589311725331879779998
746 40355655680644963048271816775480885616900209034168510
747 44816981795160748794670502524379584908502613029750445
748 49768809308674426450470050969398852254424196960516683
749 55264772398657481283403020989840658085867497704094429
750 61364338033937250603421962585048391363229787262971239
751 68133436870118436215828434281718050951896368339422607
752 75645162004110119567409326921858624207307418798081508
753 83980542861548055912783680142329914995336883825316407
754 93229402261899934049384218098661123608260068979402116
755 103491305539866466374954892994285677906574994441280636
756 114876611551402653990445652353560844665750470417266123
757 127507636450859158333236998208837574482859587852683110
758 141519942273531442194678708460913155128032102108162582
759 157063763661090648335206943863528166549468135421570748
760 174305587419761305134433277290704131366031688403011648
761 193429901194218355737746054652334832321232345090623585
762 214641129290465386172034351661587958365635937547463766
763 238165775614703929807266884022026126186932294452686373
764 264254795670752802873880843212699684053336513445252438
765 293186222025734802941062296697651922552126495305998464
766 325268070173748432833823053195640622198164664331477357
767 360841554619978092376409085767068513223058441623741196
768 400284648049787162311740105420137904835684168918207409
769 444016020105045040317762141888477818624864415537890554
770 492499395915858969499379376543929823587010700209030584
771 546248379021462432308363078328369355872381399776338902
772 605831787684970438940119918010367813286871832482784072
773 671879559191598485218447522035751339257107540884254256
774 745089282150679207042407156934841484101816971111234115
775 826233423082976037921883196916309885916248204532527333
776 916167320630812947361677760920390114826357462511998513
777 1015838029481726532146529609850962688392709046178798663
778 1126294103427265176093536042309086681297197605508462021
779 1248696415697754567007602928287422410757087338475500748
780 1384330126155710931785967081364026871302823063548590886
781 1534617917345013188295493902937043327739786021957173056
782 1701134633082750698591314532736488501712593324587822892
783 1885623467151339522543308812181901401032236323784228312
784 2090013864639399318830122867141871568034044814039126155
785 2316441317028913006004731046651105083200646318561202317
786 2567269250191488586844923243023453756337462701744135195
787 2845113225486446830938471671355359767237212844612322522
788 3152867696354196961709939394084904625843533440614400948
789 3493735590030626995515210056960501324747494882947065594
790 3871261010471340769380673347462374718549403103490810152
791 4289365389912635328187919609681577510470556000622668594
792 4752387450733287370615285112665542015949458441869749546
793 5265127378404971016395153230443250510048468009178942715
794 5832895645536262750623655677972580532639025485447947132
795 6461566974839790294063104050313468554690606035391819689
796 7157639978129021714309501826608536972929612393287772716
797 7928303066967373414430087529735506348368878487935492023
798 8781507290496448029804083579036824258171512622561364802
799 9726046824469715398615552363255948067578704639031049589
800 10771647908939571523818221400975941132207485319608214843
801 11929067120819422129962213838882612836484841715275277048
802 13210199954353811281459612693653392471545577035886389250
803 14628200784786041986441829271664162675505838495213943161
804 16197615400421881838084349893853748439464113196818966665
805 17934527417463638887436985074592491006068599965309190554
806 19856720021017111481929866552771922488911638694303480026
807 21983854630623006701156369509161805406916962576414203343
808 24337668248256955282114389300550439924268258121573108408
809 26942191437737200574899644378860739109071721977843272299
810 29823989078044614712928078219692877228576042257564977032
811 33012426259559849361166041072821873134689105689320957983
812 36539961928082302647035892662729303134623354948356310287
813 40442473171116365398232898270540614013396443307079358951
814 44759613318364899825166609906135820049401125103463873180
815 49535207353407774227383652873430947161674006768897195808
816 54817688511158131709962296895884578736242630355212038605
817 60660580366643093665744237069794074525546338404807135671
818 67123029109230066346558843999373471157768139970046544913
819 74270391156729028103171705934543691642387661989101532307
820 82174881846262043500677124367427556578881381716219940022
821 90916291556984767942302441037986663032469251504933590761
822 100582776242458993796315311012809808592165875867672867583
823 111271730037352590842754329353299214157913262047310433930
824 123090748394102200963747310892778992272424540784286965366
825 136158691134313317879462762423970671360718292823363779574
826 150606855724898723240315485226653946732331596950397594534
827 166580272128968180878604082294103546343833266378531468545
828 184239131762122957371743089963444991387257628203802795906
829 203760364404736675782407912625908697680720512169012965427
830 225339378296089817331077902216190427148177029094966212298
831 249191980187846213971220652952709354270660934385568675948
832 275556493894473862219782703251034828635887874043699056727
833 304696097776888571233872768313713782106700132533942561337
834 336901403656046040372764095795160187506847478855435190851
835 372493301938153340052565986214703458940135117450519290163
836 411826100296936014150492844228627716576372388506498405730
837 455290986099021946084810351999221251238393386311719385737
838 503319845809950059568815787651489545956416864300206707691
839 556389477893619616081618442338369296696302789692206137721
840 615026239576152018996589116511356498697088220264304523736
841 679811172009519279935150040157506603107146818771518365764
842 751385652842696689411120803336517448689779864709626499250
843 830457630073193552928776440693804877163073133849274301901
844 917808496725945759112039721481394658721726357672548245462
845 1014300671904779748355891331487409671183866817826299403563
846 1120885960521028420961705786933615323032602472638217464435
847 1238614771143476039162197052313394025424039359849160900800
848 1368646279661346690684773635062837476064195039560587218513
849 1512259635279180336286167058912866088244518432478952156769
850 1670866315431996124758448694720250465332215624338498850106
851 1846023746504698301410737063248206610936249403301379473187
852 2039450319604177018526794725349313088972241551707628342696
853 2253041943448933856277804803157832431986534546918347888040
854 2488890291199175067232209489040750474460962576371625381299
855 2749302913231018577790921508499331277428999566149511560478
856 3036825405648579391172418794178567050287574397442811057700
857 3354265843867737939271870784576236047685976815644541655987
858 3704721712932054903652986948309446122351981820855064402751
859 4091609587347931572905996876021959169090212344013126570322
860 4518697838218988626282157197839979924421552089995200147724
861 4990142675556679488261290947317722339453165262462707736434
862 5510527865979108707130100050023725297405623842779330543264
863 6084908498093787370489845666800539641652437585847082302372
864 6718859205376323864130974691341393176396225316232537419700
865 7418527297731043115335055847291840962668788222545899021016
866 8190691300391757652990510159795830836695743107582792308685
867 9042825446955898996518822549127929359976902554361346756859
868 9983170729343395494784475667327830800366279099836636255983
869 11020813167274169188935415698298084531135798044858269336932
870 12165770029031617094869397459305803367101149164468532477452
871 13429084805932004062114683176972108119316384022255976379025
872 14822931824686725334005027533284781234828661078838759461694
873 16360731471058848671403492092836118345525259694728378364378
874 18057277097823586578013767291790029781672631594977119342225
875 19928874793266738801778898659160193684601242636459532655297
876 21993497308123575320959689641875149603371674577450935606439
877 24270953567678107755595712514760600566830174881849771520064
878 26783075341818634098627470190378640151568975524136242768559
879 29553922798991671887758894630597802277541049483966816803771
880 32610010844918010405167038963997043746375033598641948629541
881 35980558335635935947333486079996552515009661098062198301712
882 39697762471293579769081369937303388997404025678967867806164
883 43797100899094797157538734851142183226610892449771438954991
884 48317664308551662398249411235210440570118966771175023240384
885 53302522580134621621249758198187466902741604511941155548228
886 58799127862977428969076068116611349014876093689960786768461
887 64859758281977344984780086305303144137789303725445542306669
888 71542006353291524690102798494113455397639044032442620249767
889 78909316586843454442783880478579303516373428061165934147196
890 87031577210610904538170753742406385967870753156835099892608
891 95985771433427462732501150730424238935710927048470360026232
892 105856694214214742380589793734793217749341121070582340741509
893 116737741087290425536646480427574153070712843997657292086694
894 128731776264683494112572382175210865155550697945148710030331
895 141952087928949818303267159272623039917249628364793036322311
896 156523439439958604977132181213593796645343720101107397236134
897 172583226032016073764456984973671102080024410718214646531818
898 190282747534433050157932886111216612889764481975195606382971
899 209788608698285527214348384516528451190312779521988918629775
900 231284259912203644445147187777097916736828063393148423188204
901 254971692282117978610714442556575658485760160307096511843368
902 281073302404659896732306599881227459927476064218291936894104
903 309833943765331662336002138173597572316877095479200152727621
904 341523183403157424619400942437406717860289681221718741002083
905 376437784275294868367524703569098671022918243765304177897859
906 414904435765054910467258361014495807507592113781601760241681
907 457282756990025387997921513946312341129224100161777710336634
908 503968600071026860640304890237694898839084151321946766486092
909 555397683177722596766356838727637281036152989115087063809884
910 612049586108158319016059198596312882057688645884027082977133
911 674452144384288748459849408791235001625120023664868688842323
912 743186281464773415209340031201821752505760349193475761886469
913 818891322533914558666068639286142923710888098576998833340429
914 902270837598087524776620456129937078684743701489532028446818
915 994099066391314198885780959204600242298968999844482238202373
916 1095227982765231147004923099306239413799561012294552830705609
917 1206595061873889164400430748446153948086214086989458826292815
918 1329231819743895489378410783206650708383989581169564017432409
919 1464273201674332712139131794395325715253464283312184566868282
920 1612967903446198604129117098878983092639939248246159412017014
921 1776689717622200784777292514302675858752490684936623620350063
922 1956950006176798471181674265684578035972978515240310452673390
923 2155411410734760803475308006993379438449204321804697251741412
924 2373902922732838650443996381689099773447504517421758882038020
925 2614436447781890089409445892244836931617701440847353012163649
926 2879225011502136532600809819956035619946900105960154030965103
927 3170702768816612910251256285793103486298988233165922993558556
928 3491546994520526783301022248393226215383976556581774298712785
929 3844702250449630663535985947446206249226260015743671505024728
930 4233406943539843554337018096176641518994354137776979450330673
931 4661222510302112412188238546817805865098330867176096856514391
932 5132065486056964221632285728106072463949881945651492801570424
933 5650242742976584537962549850281429453558535612370709806503603
934 6220490208274895116067951045829892148234975588767526137941088
935 6848015404944064754254727176153156790506832496330503495048437
936 7538544190531995675116173665675613793565327957543769712514884
937 8298372106436992594700552348709608021667582891627023123040425
938 9134420789701740475841311997937920664151024643885361190634634
939 10054299944927295415706512674916910023051873291574415170464690
940 11066375421288892637285780759223038371482401416636509836992332
941 12179843992843028441028090486612000137806353761777785317987329
942 13404815499295295746865979842887832646446896231206860346705482
943 14752403070694662342065878243541307633804960278998139941464398
944 16234822226236399381002346245357016402912085453169778552197927
945 17865499713653822103707025464942475998396703622385517843013948
946 19659193042629931850433398590932503777013624014296196023156393
947 21632121760769240199592833242696650845159161896148629988984606
948 23802111620219795321140647363098529593847973868298426773421901
949 26188752893723059893846977236222811230704443705911396551669306
950 28813574220251943108592598740229228467405484290983032666805567
951 31700233499427607230321655795585617721328602495923736332385963
952 34874727497992825298437710323729110129930871223704062701207873
953 38365621993992220581990287480662594079679533567674998395858160
954 42204304460322725646854439089534313168896302573115189741370158
955 46425261487729244362432962875325531767345027507990430897006520
956 51066383355839348872333839310155969719534612144706655073315690
957 56169298396935692279949006938049597009291661214393708413695785
958 61779740052448107502874564784963420436553408756233297443837453
959 67947949806806458088146410720369208649335950491858780106042986
960 74729119486554474748243650791096641311193081047184649806544516
961 82183876754015464792970947608934353097923727951209499835707645
962 90378817990986547022914215099609290302603121044713355873764903
963 99387093182784983875588848029106715047923683301574082737752934
964 109289047850947470580493752667417459939849899367260131535913115
965 120172927571933023902074012334266998308463554912139480605032038
966 132135651152482607322990577571738952976667010734563891519595676
967 145283659130723382619602555888597319667719642604832963459545823
968 159733844901948918043069859549719407551596948561844043657704233
969 175614576478250201908145271330771655265416639667548714897065594
970 193066817659043359262049792780211252716230255624642287366101915
971 212245358248790449875178845306440908169304482471326074350982940
972 233320163873576043317571221102118264139011541235814892445789018
973 256477856975670895450290524119760027365581557495559225685570856
974 281923341664422466326395110924499257147630623941519314484826889
975 309881586345886789514169692587809662965638239105226506999340745
976 340599579374280042115624568715300299944971575384634384066184969
977 374348474443758075004900805462468722216208922169076046048722029
978 411425944036891919156871586299825581879749184962345917011996762
979 452158761039443483047021446821374928351709704849876633947371168
980 496905630517818622743929545947465188716595536853341968076604621
981 546060295795536168333212996126337158565888340977486170046485716
982 600054945262674478321547164783620074257918749843696025530025593
983 659363948937674243470932693864098141240355510909755861983288449
984 724507956524774352667195097663299594434317965712009017494137867
985 796058391760218396997352182148446540285136567081610100282099359
986 874642381206622020010199094813931742480321209920478695028180228
987 960948159409218006304031737133323382372438418452008932650633952
988 1055730996180233120644669247854130935696244344194721123282444628
989 1159819696087376195435828422228260436209218595680116247846103210
990 1274123725176573386370033497184876093632898284991794368213661700
991 1399641025320587066112915502614217536605714879888244277811490573
992 1537466582217406349363317143136712472365327470534933926383650789
993 1688801819317994719525098521354902777504749397907576723382442029
994 1854964896897465052213272226221843922581503638776358804421567719
995 2037402003186515051877991274444817868213717078545489218378800680
996 2237699732675260053196294165426279910019700928922890389244518355
997 2457598655762708468439297524300882254615864482619760525836971548
998 2699008193864225762292602783063765366168544452564455930582127391
999 2964022925100586984551212301706171499778699968548329906764196647
1000 3254940457486291618693076627952823928886114397013591993925923473