1000
4041073837678 11977741350854 531112135750 14704731057656 339148011539 2498078754333 14802129100791 11022023597101 9296153577548 3261623669708 8857047654428 7301336751299 1428403214947 15883733065485 8874250035687 16110446327289 6099097693325 7226863000652 9396523574900 10919705794931 9358226710584 1334290000413 2023258607412 7692062029528 15936438582164 15261057226625 7988289356184 8312174299310 8136116711519 9825946346073 3043920790529 1403761107828 9497890047989 9892962025002 16218232997352 3164968797440 2336649217686 8143097141523 12332848201545 6097592801819 5366166089721 3572718226187 3680251218260 14845205807194 11334421864721 1637487328606 770207589462 4266910840383 8960837195551 16020748575337 1775388980964 11719150436751 2110643449848 13613969017748 7389141888586 2084828399605 4726423068055 6514374420880 15016361909810 12395752826328 6369729692389 3285157304530 11748016948632 1634457725817 1578343608775 6875396970063 1950117200621 10846706640463 12379462253672 815019414649 7029641753481 9994492398758 515843784648 12805102979705 7641598247510 3930554315638 8363120885124 689362629037 11681494612410 3273246153344 15483743581928 10375088316772 5331252267204 6617839947951 13608147367730 6644369914584 3247069995930 9420067087533 32342169895 6621800462699 4348216805154 5791161845699 15352256793563 15159067506981 3734904417262 14919618363125 7445000159932 15079488723821 14648921788013 47599353949 8089228351712 3035249838599 5253870016079 6640419063495 10896842836880 12649841262158 15453370294073 10834154933646 4187668685332 999894196914 14430769868457 1411367068341 6235026780864 15242734471795 9911572615979 15766128061769 15841486843711 7555212105631 2612168384189 14142079273973 4181570207262 10071882216777 1926659074174 714536443878 8358342133147 5247748640778 7635638266269 13668688470497 10225271270830 6720646922429 9853260401537 16005879145889 4980655718744 13771380658037 10294275926324 13755573383542 8628517735723 10391815823554 2372747862037 7327800144411 15596595616537 16126100373285 11536074766270 4368692299478 16057742486401 15638096156368 2293118096177 11188125624789 2307182657911 3537108280226 15430092407114 1712112142024 8238032101458 4184280671073 14240802242144 10406031533498 12929107360891 8099165700665 16241246308669 4079059730484 14550004342132 12381837841781 5576498118976 6682355828884 7299372380454 8438634613884 5983575033295 931101883306 3719806645871 6152613766669 6117220440323 15351860035732 15352351684843 3310187577278 2448833392014 2472291399386 2988939871233 5794844257202 15331703245295 15085783571661 4389264983345 7383448943769 15803175390937 7772211819548 8386941186972 1879213846509 11936511859935 16362674664631 12579330904788 1950061530218 2889138969444 9762922377191 13788745220325 6326141979342 368161453762 2980006394286 8030220820899 4436127721682 5847718309305 4321654933596 11298345719093 9268083866728 12186029051930 8724724390514 14102601518561 10929140273461 16310295124147 3459327898298 12108103841050 5543469111889 13274009134716 1527662728870 9440241196998 8333665294397 7532133404930 3449075305705 5929504375252 8909308952868 11742404422676 1102923246164 12324563560702 7014924600150 3379109613228 6196118073074 6428328034010 4804344152577 6092675969824 4061532823398 5278110728231 11999458780209 3959039338633 11947123907715 2459912233301 5522189284361 3001871253874 11437360596268 11231781884501 14653688422467 13658239698884 16090911230573 11697270296482 11165460148709 6449910853616 11148753814490 9931275749007 4842376411716 7729212613982 10046346060840 7292216663250 7473012585278 10932405738006 13705254414857 5914275550032 3572021524915 1287776634796 2652581770060 12461727743019 511196047940 15157071215985 10107214767668 2266871281673 1420709797455 7703139514327 12858904090904 2573276650150 6298449852714 7067048391459 15738755899451 11241544106141 15754045128606 1108976915289 995359873516 7924058354801 11771273697702 2114297344868 3682920020193 3454010096866 4582832133736 14050484639109 741465867472 7633419042925 5372770462323 3705045565693 5973312912207 8607299331108 13887659316794 9884141335805 9428047430382 7848617851312 11742711220945 515538275021 5944646475409 7338398962851 1366003310310 5007265390395 13511336672530 9357497910018 15813647372289 664318507846 14899769954582 7374901678353 8337906312191 14971199315467 1751528044847 12076638193761 5689627859660 4451251634671 5427896814643 9105743000599 8058322729056 4695551000333 15269527936475 7235593337471 3237552753403 13956605068514 12649025920414 8010386886096 3903775582628 6603735211830 5075604985807 6435107399232 474459801310 13966167083597 10187557217525 1190804678987 562092319148 13494931362382 5000561786730 9269480751679 14731825316040 6152191049202 3216692274998 14374345070603 12105156266527 6568424832113 13807626423341 7793763043912 464650022543 14573870733993 10934997336647 1949397711240 8606621544419 3943248739216 12470571677758 11495067201246 10917328816910 13358526877659 3965192964205 13236357270189 14318348359847 14956062305007 1937880698344 10809004069557 3435273918885 5933799112456 9707138705879 2407266508634 13339622935131 14949034437799 12215665406231 10268270745142 9315141575094 10050631864640 8777127429651 2952874538466 6827014650036 6067701395235 865811755742 220884811008 12856729377831 14136003187883 15779701969301 11321112167564 8777837422763 235240058533 1360582503668 14551604218211 14708034945765 3279152740355 329928460085 5748096840979 13121691509757 6231567178945 13382561865008 12287846376421 1032099826781 5689142431766 8786012642224 1925882086952 14087871896746 4469706949086 11914089932050 9050054422719 15046458196738 12191063337287 11542109944612 14476409894125 14255889100920 7796459874490 9575039471420 16004596002655 3304811953356 14492101362444 177068569238 6141943799418 3956267285103 11708864904165 8363197156594 15658666319846 10121016588982 14783280773999 6790629429102 4898558832474 10291454258780 14180666911042 4650871981984 7311280984745 15657440811069 6667246350991 12727525554423 12182816351500 2798451307601 6843201357196 14651813931603 7432864180658 7468604064486 9335806966303 8879693909986 13514085375365 16204670466593 3011956333517 5687063715132 4993630219838 7001663031223 7537074288868 10906174884802 9602312240811 15126543646951 4271698252006 11775850897715 2808151170622 1885028548282 10325460499001 13034565005455 2390911231961 8634621296766 3947308969228 7541095842608 13824980653017 13383914313855 15609321877388 11474338862117 1588301149024 5066013931272 11026858095432 15616876974545 12349020566246 4108112447385 11554198006240 15564511380932 2523660169730 3707437607017 12663534447860 5131437215961 4076714148980 2818899762718 14862582303051 13845528555920 863556747895 6952634487243 6303140665154 7301777736365 1882654913605 3943645010730 14826403199096 9774172059152 11433946616042 3790660555546 3139970851511 5728054210007 5738873806924 2266694384218 3419036453924 12379396523953 9206930497658 6544843027591 2897842430634 11027560026245 3090690187317 15326188286803 9464618409635 14630361460291 5462402759356 9779899714567 5482805800136 8474658902025 6108715668187 11612105873211 5836742405978 8667952278137 13356083617077 2465843346643 10339975187601 8051010364504 11111062137809 6688439319612 983718880836 5130317155178 1202114601699 616932913895 3525513093850 289071660941 11237324998364 15961922235142 3467956541296 7434662455828 13685923103155 2106115032710 14415850282314 14507942505318 13213475482997 11547183393356 6993906499199 6515620626134 2259501445130 11117511870899 12658174552032 924878998724 9065348290121 14303274702916 12291127936040 12450551056628 3714071217727 1146661876663 5842662704746 11778822705965 1079398034107 9727951654441 3954326699446 8247886979605 11530342075421 13184577328799 10185621164045 9713976389195 14474986864735 15421443104699 13279809904774 6040120235974 15175859547747 12224931748029 8933960050881 7936755127661 15864529690751 5179121348284 4996357131660 9069538092278 10730064051782 10017506940964 13160312674004 1481046217475 16044613842327 1026661198963 13835063929550 10531597370234 15608207705323 11691212225071 11973194263141 875549686820 13027386435803 5501983965482 6675044631269 12907345462664 5448065251056 15629625769721 8743363469544 4361837853193 4721063005614 3581069231025 10929371040385 2235036079934 2566092748770 1050140667620 12267927945382 6986674709905 5691589461290 1461435118299 1258869050339 8394087734811 4660707895238 1606158547988 15651127395900 13785203050685 2492655180189 3902077046526 3388331498082 5654236105858 15910100693650 2859509617651 12052238652442 7908915046964 11394039261704 12050747654006 5396147252201 13920471491900 260640193971 7688888186029 14519486095364 4767376480959 9136340368289 8978169360928 4183575683190 7468138644213 2634337729415 7486072232627 14393187917970 11969029431499 15228942243664 14850114309857 6875797532571 8004115968956 12105380175587 6612370614842 9341761141425 9732748124140 14513313473843 15114153447199 3565316164094 1588041943685 9381424902284 1779199841979 2711700085538 935146176086 14892657073180 7477863211844 9675070704859 7116178944681 2006342591679 14696920219763 6992265254904 16109111546979 10849156796688 3828226888769 14122111331711 1443291378530 14505376520364 14119687445986 2215704147484 7837388343315 213311449287 3481263013126 13487396906188 12433194134353 703832518644 5828087789902 13132624077514 11394321295493 5027865691953 3294373176845 1143859787450 3123904816123 5899627254833 12026116534336 10277455190804 14570564113793 14586238582509 11871918098126 9618149887442 5737844106566 5463662524525 5670055525635 11723360068444 11817655910128 14491285966034 2330281815882 9601121756339 14041967788286 9661763258023 12747692872234 8716823490268 13334529375328 3421413738857 243541826947 9662083000207 10859060847700 8752441139539 5646590184968 10089066630432 9099065973890 13995287183470 11828186011391 12594408114604 16076144153947 4083664231641 13625429220408 8856615987080 2535993483950 6659923431508 5383203960907 8639618814182 7662125638283 10526157375251 7994963221781 2049402235593 15501831275612 13431347415488 11516488397940 5558354712362 10628628655680 13854266832081 4387425736001 14658570578538 15460324107434 7213959186188 14472430964878 13663022948347 9865032297530 14131649490263 5289493571873 12972411936842 10583071833051 4576136677827 11394450850095 2166011040750 14520804672797 7666264386011 12199642725468 2246972367382 1493352822484 8799139511337 10150274218995 7082578065968 11795997157873 5827451632394 9115058086242 13767111297238 2640847736479 6155249064626 14867410210552 13855162071037 6750049720225 8802870492290 15654706110689 14111647918687 2239737703915 15452651245448 15567262345824 7915135549480 675854596734 16225262964823 13198749153103 15085218327264 8222374680200 10587523735560 14656435912148 12955469700248 6317245783483 9122370958992 6205302469221 7560991705687 16363064052972 11047013355588 8371649291262 2221027012039 1679567240432 1503089275561 5697680360608 14072032053787 15274419264947 12657892115072 5079725247500 10517647073859 2590731776921 14115329889041 460394696896 14460992948818 11872944142616 4354481652919 14913481979186 4538500972590 8304736233622 3152859194028 14260791242059 6660016940922 11801661619840 5427846363157 10727671253030 3064894539968 357109403050 6042994199120 3315879465994 6070524381155 3939790461934 8561959583356 7847553523364 4639864268739 11036554254591 12809976390218 3622210782600 16235386884912 14546205933965 8897876247042 447815691498 1264926947092 15739047963295 5369762549208 3855687822488 3632516177884 1661505821996 4408140590703 341650489146 12580951019046 9642315653626 922083012782 2580947066318 7624426594481 15742270693307 384495750850 14319801346397 9447852245888 6551352405861 1138916624499 4032442775298 8743098122832 3956551436497 1624533808811 9209326072349 5463854560316 9073811689879 10969496396867 1599513233619 14071780946094 11778666531880 8722384390160 12100883045064 5128165614985 15663801210155 12410058170925 14565117278751 15637363112083 11855341667101 2068901523082 1667885106866 5249068729384 15368251030051 7895941001396 14246322128270 2066038880540 15494633821234 11866004083942 207027240113 446661070832 3067214008674 2243282695249 1692839403783 7093918763320 8022460013710 12017284993703 5922714825377 9134809472843 15174507665455 5095837043437 7559344738615 14709202332460 2929058365817 14716445469057 11230980581600 5300130659000 5617109536695 4672468689257 14150697869583 15873357000721 1807611474403 5296588843742 8773417285073 1833598907466 4418778337417 11166064722712 12641062360900 3770680618323 7530981475805 12250044477275 1535664498523 6870390768934 1864100901913 5924304108353 15233104534480 5942279812658 8769428044316 1110607799881 666729899112 636996897031 596240552512 9420810831008 5875387622253 5821611685699 1367142753147 1815081559342 11012980894313 14670603809212 6265815820984 5858017981156 9771485058847 15821146450926 13812978854007 10788462777668 4369182993102 2163185178278 5905005597859 2951595230768 3133501644201 7064003821039 5729195393715 11799988163831 11513732711057 7303272464444 15928144667651 13870112019100 7268756330260 7043594843863 16237018315892 926332949865 5336495533482 11033141257609 3153628450113 10528149882804 6526069901870 4775204841354 5100216751652 15612603280879 1070313478298 10284413362602 6527045447337 12025092127733 1420017191943 7505320296384 9269053582289 3975481897363 13151937454563 3000927602515 811060987370 13354298070613 308752034676 3204043343239 8610103379629 9513789986451 16179071016332 10024288979529 10114201812376 119052401594 15168058548365 9076512656573 8722592528013 15841989480926 8277987739296 2780718349543 12534161898155 121243362432 12318450189361 9482002992793 13161638912876 8514019502748 13013817017517 15271991437212 12731533495296 7964701766646 14688168470911 12645587466529 16140096503528 8177040704933 3496139885383 14416530422377 3913649991637 12064448606175 11579818699612 13141511618739 15719036986306 9513955455238 10789075225477 3859174342758 15838148832591 9369243106291 3595347893234 7648360088446 14697753382752 6200394810754 7048854429056 798660567355 3067908942838 7793957571933 2507922428973 14784262494472 9220008856396 3585627605517 5745296835545 535079201449 15845297747253 16355514674237 2463000684351 737039797672 14256314792117